Методи виявлення помилок
Всі методи виявлення помилок засновані на передачі у складі кадру дан-них надмірної службової інформації, по якій можна судити з деякою мірою вірогідність про достовірність прийнятих даних.
Цю службову ин-формацію прийнято називати контрольною сумою, або послідовністю контролю кадру (Frame Check Sequence, FCS). Контрольна сума обчислюється як функція від основної інформації, причому необов’язково тільки шляхом сум-мірованія.
Приймаюча сторона повторно обчислює контрольну суму кадру по відомому алгоритму і у разі її збігу з контрольною сумою, обчисленою стороною, що передає, робить висновок про те, що дані були передані через мережу коректно.
Існує декілька поширених алгоритмів обчислення контроль-ной суми, що відрізняються обчислювальною складністю і здатністю обна-ружівать помилки в даних.
Контроль по паритету є найбільш простій метод контролю даних. В той же час це найменше могутній алгоритм контролю, оскільки з його допомогою можна виявити тільки одиночні помилки в даних, що перевіряються. Метод полягає в підсумовуванні по модулю 2 всіх бітів контрольованої інформації. Наприклад, для даних 100101011 результатом контрольного підсумовування буде значення 1.
Результат підсумовування також є одним бітом даних, який пересилається разом з контрольованою інформацією. При спотворенні в процесі пересилки будь-якого одного біта початкових даних (або контрольного розряду) результат підсумовування відрізнятиметься від прийнятого контрольного розряду, що говорить про помилку.
Проте подвійна помилка, наприклад 110101010, буде невірно прийнята за коректні дані. Тому контроль по паритету застосовується до невеликих порцій даних, як правило, до кожного байта, що дає коефіцієнт надмірності для цього методу 1/8. Метод рідко застосовується в обчислювальних мережах із-за значної надмірності і невисоких діагностичних здібностей.
Вертикальний і горизонтальний контроль по паритету є модифікацією описаного вище методу. Його відмінність полягає в тому, що початкові дані розглядаються у вигляді матриці, рядки якої складають байти даних. Контрольний розряд підраховується окремо для кожного рядка і для кожного стовпця матриці.
Цей метод виявляє велику частину подвійних помилок, проте володіє ще більшою надмірністю. На практиці зараз також майже не застосовується.
Циклічний надмірний контроль (Cyclic Redundancy Check, CRC) явля-ется в даний час найбільш популярним методом контролю у вичислітель-них мережах (і не тільки в мережах, наприклад, цей метод широко застосовується при записі даних на гнучкі і жорсткі диски). Метод заснований на розгляді іс-ходних даних у вигляді одного багаторозрядного двійкового числа.
Сторінки: 1 2