Обнаружение и коррекция ошибок

Методы передачи данных канального уровня

Асинхронная и синхронная передача.

При обмене данными на физическом уровне единицей информации является бит, следовательно средство физического уровня, всегда поддерживают по битовую синхронизацию между приёмником и передатчиком. Канальный уровень оперирует кадрами данных и обеспечивает синхронизацию между приёмникам и передатчиком на уровне кадров. Для этого приёмник должен чётко распознавать байты начала и окончания кадров.

Режим работы при котором все кадры передаваемые через сеть содержат ста старт – стопные байты – называются асинхронные.

В асинхронном режиме каждый байт сопровождается спец сигналом, назначение этих сигналов состоит в том, чтобы известить приёмник о приходе данных и дать ему достаточно времени для выполнение операции синхронизации. (для работы с компьютером)

При синхронном режиме старт – стопные биты между каждой парой байт отсутствуют, пользовательские данные собираются в кадр, в которой претворяется байтом синхронизации.

Байт синхронизации – это последовательно единиц и нулей, которая гарантирована не может появится внутри передаваемых данных. (для передачи через интернет)

Канальный уровень, обеспечивает передачу пакетов данных, поступающих от протоколов верхних уровней к узлу назначения адрес которого так же указывается в протоколом верхнего уровня. Протоколы канального уровня оформляют переданные им пакеты в кадры собственного формата, сопровождая каждый кадр, контрольной сумой.

Существуют различные методы передачи на канальном уровне:

1. Асинхронные/ синхронные

2. Символьно - ориентированные/ бит-ориентированные

3. С предварительным установлением соединения/дейтограмма.

4. С обнаружением искажённых данных/ без обнаружения.

5. С обнаружением потерянных данных/ без обнаружения

6. С восстановлением потерянных и искажённых данных/ без восстановления

7. С поддержкой динамической компрессии данных/ без поддержки динамической компрессии.

Канальный уровень должен обнаруживать ошибки передачи данных, связанные с искажением бит принятом кадре или с потеряй кадра и по возможности их корректировать.

Методы обнаружение ошибок:

Все методы обнаружения ошибок основанные на передачи в составе кадра данной служебной избыточной информации. По которым можно судить с некоторой степенью вероятности о достоверности принятой информации. Контрольная сумма, вычисляется как функция от основной информации.

1. Контроль по паритету: заключается в суммировании по модулю 2 всех бит контролируемой информации. Результат суммирования представляет собой 1 бит данных, который передаётся вместе с контролируемой информации. Применяется к небольшим порциям данных (по байтна) и даёт коэффициент избыточности 1/8.

2. Вертикальный и горизонтальный контроль по паритету: исходные данные рассматриваются в виде матрицы строки которой составляют байты данных. Контрольный разряд подсчитывается отдельно для каждой строки и для каждого столбца матрицы. Обнаруживает большую часть двойных ошибок, однако обладает ещё большей избыточностью.

3. Циклический избыточный контроль: исходные данные рассматриваются в виде одного многоразрядного двоичного числа, то есть кадр состоящий из 1024 байт будет рассматриваться как одно число, состоящая из 8192 бит. В качестве контрольной информации рассматривается остаток от деления этого числа на известный делитель. В качестве делителя используется 17 или 32 разрядные числа, при этом остаток от деления будет иметь длину в соответственно в 2 либо в 4 байта. При получение кадра вновь вычисляется остаток от деления на тот же делитель, но при этом к данным кадра добавляется содержащиеся в нём контрольная сумма. Если остаток от деления равен нулю делается вывод об отсутствие ошибок, в противном случае кадр считается искажённым. Данный метод обнаруживается все одиночные двойные ошибки и ошибки в нечётном числе бит. Обладает не высокой избыточностью. Используется в компе при контроле записи дисков.

Дата добавления: 2014-01-20