Ошибки канального уровня

Процедуры send и receive

Состав кадра

Протоколы канального уровня

Определение ошибки бита

Пример

Пусть необходимо передать сообщение 1011

--1-011

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

r₁ = 0 – 3, 5 и 7-й биты

r₂ = 1 – 3, 6 и 7-й биты

r₃ = 0 – 5, 6 и 7-й

Полностью закодированное сообщение: 0110011

Для подсчета без ошибок:

S₁ = r₁ + 3 + 5 + 7 + …

S₂ = r₂ + 3 + 6 + 7 + …

S₃ = r₃ + 5 + 6 + 7 + …

S₁ = S₂ = S₃ = 0 => ошибок нет

Если S₃, S₂, S₁!= 0, то расположение битов показывает, в каком разряде инвертирован бит.

Исходящее сообщение: 0110011

Принимаемое сообщение: 0100011

S₁ = r₁ + 3 + 5 + 7 = 1

S₂ = r₂ + 3 + 6 + 7 = 1

S₃ = r₃ + 5 + 6 + 7 = 0

S₃, S₂, S₁ => 011 = 3 – ошибка в 3-м бите.

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

Как правило, кадр содержит следующую информацию:

- наличие данных в кадре (в некоторых протоколах возможны данные или управляющая информация);

- последний номер кадра;

- поле подтверждения.

Как правило, прием и передача в протоколе реализуется на основе двух процедур: send и receive.

Send –бесконечный цикл, в котором данные посылаются на линию. Тело цикла состоит из:

- получения пакета сетевого уровня;

Процедура receive:

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

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

Если в канале связи происходят ошибки, то приемник или получатель будут выдавать подтверждение в случае правильных данных. Неверные кадры игнорируются приемником. Если на канальном уровне ошибка не обнаружена, но кадр ошибочный, то с сетевого уровня поступает сообщение об ошибке. Когда интервал ожидания у источника истечет, он пошлет вновь непринятый кадр. Не исключено дублирование в случае потери подтверждения. Для исключения дублирования используют нумерацию кадров. В общем случае неопределенность может возникнуть между (m) и (m+1)-м кадрами. Поэтому в приближенности от получателя подтверждением может быть передан (m)-й и (m+1)-й кадр. Так как разность в 1 кадр, достаточно лишь одного бита в нумерации кадров: 0 – четный и 1 – нечетный.

Дата добавления: 2015-01-03