ну контрольну суму з переданої. Якщо ці суми збігаються, мається на увазі, що блок переданий без помилок. При цьому мається незначна ймовірність того, що в результаті такої перевірки помилковий блок може бути не виявлений, але досвід показує, що це трапляється не частіше одного разу але тисячу сеансів передач. Скільки ж при цьому може бути передано безпомилкових блоків, перш ніж зустрінеться одне помилковий? Якщо передача здійснюється по високоякісної лінії, то - кілька тисяч. У звичайній конфігурації невиявлений помилковий блок може виникнути не більше одного разу протягом декількох місяців роботи.
2.1.10 Метод CRC
Останнім словом у галузі контролю помилок у сфері ПЕОМ є циклічна перевірка з надлишковим кодом (CRC - cyclic redunduncy check). Вона широко використовується в протоколах HDLC, SDLC, але в індустрії ПЕОМ з'явилася порівняно недавно.
Поле контролю помилок включається в кадр передавальним вузлом. Його значення виходить як деяка функція від вмісту всіх інших полів. У приймаючому вузлі виробляються ідентичні обчислення ще одного поля контролю помилок. Ці поля потім порівнюються; якщо вони збігаються, велика ймовірність того, що пакет був переданий без помилок. Цей процес, як уже було згадано, називається циклічним контролем по надмірності (CRC), а поле називається контрольної послідовністю кадру (КПК). У разі неспівпадання, можливо, мала місце помилка передачі, і приймаюча станція посилає сигнал, що означає, що необхідно повторити передачу кадру.
При обчисленні КПК використовується виробляє поліном 16 + 12 + 5 + 1.
Обчислення і використання коду CRC проводиться у відповідності з наступними правилами:
· До вмісту кадру додається набір нулів, кількість яких дорівнює довжині поля КПК.
· Утворене таким чином число ділиться на продукує поліном, який містить на один розряд більше, ніж КПК, і який у якості старшого і молодшого розрядів має одиниці.
· Залишок від ділення поміщається в поле КПК і передається в приймач.
· Приймач виконує ділення вмісту кадру і поля КПК на поліном.
· Якщо результат дорівнює деякому певному числу, вважається, що передача виконана без помилок.
Метод CRC дозволяє виявляти всілякі кортежі помилок довжиною не більше шістнадцяти розрядів, що викликаються одиночній помилкою, а також 99,9984% всіляких довших кортежів помилок.
2.2 Аналіз засобів забезпечення безпомилковості передачі даних в мережах
У відповідність з особливостями коригувальних кодів вибираються кодують і декодер. Один з методів побудови кодують пристроїв припускає застосування логічних схем, на виходах яких при кожному такті кодування утворюються контрольні елементи. Такі пристрої більш доцільні при малих значеннях інформаційних і контрольних символів. Інший спосіб вимагає наявності запам'ятовуючого пристрою в якому контрольні символи зберігаються і витягуються лише при появі на вхідному регістрі інформаційних символів.
Найбільш складною побудовою декодер є метод порівняння, який вимагає запам'ятовуючих пристроїв великої ємності. При користуванні більш простим методом контрольних чисел декодер за прийнятими інформаційним символам знову утворює контрольні символи, які й порівнює з отриманими по каналу зв'язку. Метод корекції передбачає коригування інформаційних символів в залежності від перевірок, здійснюваних за елементами, відстаючим один від одного на якийсь певний крок. Інформаційні елементи з інформаційного регістра надходять в суматори, число яких дорівнює кількості контрольних символів. Утворилися на виходах суматорів контрольні символи записуються в комірки перевірочного регістра.
Формування елементів кодової комбінації і її видача в канал зв'язку виконуються під впливом керуючих імпульсів через перемикач.
При декодуванні кожна кодова комбінація фіксується в приймальному регістрі і перевіряється на парність в суматорах. При правильній передачі на виходах суматорів відзначаються лише нулі, і інформаційні елементи через перемикач видаються одержувачу. Якщо ж передача відбулася невірно складається ненульове контрольне число, залежно від якого дешифратор формує семіелементную комбінацію, що складається з семи нулів і однієї одиниці в тому елементі, де сталася помилка. При додаванні цієї комбінації з прийнятої кодовою комбінацією утворюється правильне число, інформаційні елементи якого через перемикач будуть відправлені одержувачу.
Кодуючі і особливо декодуючі пристрої, застосовувані для кодів з виправленням помилок, є більш складними, оскільки схеми їх побудови містять цілий ряд додаткових пристроїв...
