Обнаружение и коррекция ошибок
Методы передачи данных канального уровня
Асинхронная и синхронная передача.
При обмене данными на физическом уровне единицей информации является бит, следовательно средство физического уровня, всегда поддерживают по битовую синхронизацию между приёмником и передатчиком. Канальный уровень оперирует кадрами данных и обеспечивает синхронизацию между приёмникам и передатчиком на уровне кадров. Для этого приёмник должен чётко распознавать байты начала и окончания кадров.
Режим работы при котором все кадры передаваемые через сеть содержат ста старт – стопные байты – называются асинхронные.
В асинхронном режиме каждый байт сопровождается спец сигналом, назначение этих сигналов состоит в том, чтобы известить приёмник о приходе данных и дать ему достаточно времени для выполнение операции синхронизации. (для работы с компьютером)
При синхронном режиме старт – стопные биты между каждой парой байт отсутствуют, пользовательские данные собираются в кадр, в которой претворяется байтом синхронизации.
Байт синхронизации – это последовательно единиц и нулей, которая гарантирована не может появится внутри передаваемых данных. (для передачи через интернет)
Канальный уровень, обеспечивает передачу пакетов данных, поступающих от протоколов верхних уровней к узлу назначения адрес которого так же указывается в протоколом верхнего уровня. Протоколы канального уровня оформляют переданные им пакеты в кадры собственного формата, сопровождая каждый кадр, контрольной сумой.
Существуют различные методы передачи на канальном уровне:
1. Асинхронные/ синхронные
2. Символьно - ориентированные/ бит-ориентированные
3. С предварительным установлением соединения/дейтограмма.
4. С обнаружением искажённых данных/ без обнаружения.
5. С обнаружением потерянных данных/ без обнаружения
6. С восстановлением потерянных и искажённых данных/ без восстановления
7. С поддержкой динамической компрессии данных/ без поддержки динамической компрессии.
Канальный уровень должен обнаруживать ошибки передачи данных, связанные с искажением бит принятом кадре или с потеряй кадра и по возможности их корректировать.
Методы обнаружение ошибок:
Все методы обнаружения ошибок основанные на передачи в составе кадра данной служебной избыточной информации. По которым можно судить с некоторой степенью вероятности о достоверности принятой информации. Контрольная сумма, вычисляется как функция от основной информации.
1. Контроль по паритету: заключается в суммировании по модулю 2 всех бит контролируемой информации. Результат суммирования представляет собой 1 бит данных, который передаётся вместе с контролируемой информации. Применяется к небольшим порциям данных (по байтна) и даёт коэффициент избыточности 1/8.
2. Вертикальный и горизонтальный контроль по паритету: исходные данные рассматриваются в виде матрицы строки которой составляют байты данных. Контрольный разряд подсчитывается отдельно для каждой строки и для каждого столбца матрицы. Обнаруживает большую часть двойных ошибок, однако обладает ещё большей избыточностью.
3. Циклический избыточный контроль: исходные данные рассматриваются в виде одного многоразрядного двоичного числа, то есть кадр состоящий из 1024 байт будет рассматриваться как одно число, состоящая из 8192 бит. В качестве контрольной информации рассматривается остаток от деления этого числа на известный делитель. В качестве делителя используется 17 или 32 разрядные числа, при этом остаток от деления будет иметь длину в соответственно в 2 либо в 4 байта. При получение кадра вновь вычисляется остаток от деления на тот же делитель, но при этом к данным кадра добавляется содержащиеся в нём контрольная сумма. Если остаток от деления равен нулю делается вывод об отсутствие ошибок, в противном случае кадр считается искажённым. Данный метод обнаруживается все одиночные двойные ошибки и ошибки в нечётном числе бит. Обладает не высокой избыточностью. Используется в компе при контроле записи дисков.