-
Методы повторной передачи arq в сетях эвм: arq с остановкой и ожиданием, arq с временными подканалами, arq на n шагов назад arq-методы повторной передачи
(Automatic Repeat Question)
Автоматический запрос повторной передачи: приемном модуле УЛПД обнаруживаются кадры , содержащие ошибки , и в передающий модуль посылается запрос для повторной передачи информации.
Протокол повторной передачи должен обеспечивать:
-
каждый пакет не имеет ошибок и ровно 1 раз выходит из приемного модуля УЛПД ;
-
эффективность .
Мы предполагаем, что обнаруживаются все кадры , содержащие ошибки .
Пакеты поступают на уровень УЛПД из сетевого уровня , к каждому пакету приставляются заголовок и трейлер, полученные кадры передаются по битовому тракту (посылаются на физический уровень для передачи) .
Когда обнаруживается ошибка в кадре, передается новый кадр , содержащий старый пакет .
Допускается, что каждый передаваемый кадр задерживается на произвольное время перед тем, как поступит в приемник , некоторые кадры могут быть потеряны. Считается, что кадры поступают в приемник в том порядке , в каком они передавались .
1. Arq с остановкой и ожиданием
Send and Wait
Основная идея протокола: Каждый пакет должен быть безошибочно принят до начала передачи следующего пакета.
1 пакет передается из А в В в первом кадре . Передающий модуль ожидает . Если кадр правильно принят в точке В , то в точку А посылается подтверждение ack (Acknolegment - подтверждение приема). Если кадр принят с ошибками, то посылается отрицательное подтверждение nack (Negative Acnolegment). ack и nack также защищается CRC .
Если подтверждение ack принято без ошибок, то в новом кадре передается новый пакет.
Во всех остальных случаях в новом кадре повторяется передача старого пакета ( при ошибках в передаче кадра, ack, nack).
Если потеряны кадр, ack или nack, то A делает тайм-аут и передает старый пакет.
Для устранения этой проблемы можно добавить в кадр номер пакета.
Для решения этих проблем вместо ack и nack возвращается номер следующего ожидаемого пакета. Запросы можно также добавлять в заголовок кадров, идущих из B в A.
Алгоритм передачи с остановкой и ожиданием, включающий посылку порядкового номера ПН с каждым пакетом и номера запроса НЗ по обратной связи, работает безошибочно.
Большие числа для ПН и НЗ необязательны, достаточно использовать 0 и 1. Состояние (A,B) (0,0) - передается пакет 0, ожидается пакет 0. Если пакет 0 принят, то состояние (0,1), затем (1,1), (1,0), (0,0). Существует фиксированная последовательность совместных состояний (0,0), (0,1), (1,1), (1,0), (0,0) .
Основной недостаток этого алгоритма - во время ожидания подтверждения нельзя производить никаких действий.
Существуют алгоритмы более высокой эффективности.
2. Arpanet arq (с временными подканалами )
Используется 8 виртуальных каналов с остановкой и ожиданием.
Занятые виртуальные каналы уплотняются в битовом тракте, т.е. кадры различных виртуальных каналов посылаются один за другим по линии.
Если все 8 каналов заняты, то пришедший пакет ждет за пределами модуля УЛПД.
Порядок посылки кадров - по кругу. Если очередь некоторого ВК наступает до принятия подтверждения для него, то пакет посылается снова.После подтверждения ВК может принять новый пакет.
Информация о подтверждении добавляется в кадры, идущие в обратном направлении, и повторяется так часто, что почти исключает повторные передачи из-за ошибок подтверждения.
Обычно для каждого кадра с ошибкой требуется только одна повторная передача.
Этот алгоритм не поддерживает упорядоченность пакетов и используется для очень плохих линий связи.
Пример: Функционирование уплотненного канала при уплотнении двух ВК
