Отрицательная квитанция

Cтраница 2

В сети GMDNET [57] с режимом виртуальных каналов размер окна W в логическом соединении ( ЛС) между СП отправителя и СП адресата адаптивно изменяется в диапазоне от 1 до. Когда очередь пакетов данного логического соединения в выходном СП достигает некоторой величины, например равной W, то новые поступающие пакеты уничтожаются, а входному СП посылаются отрицательные квитанции. Каждая из них по прибытии уменьшает размер окна на единицу, пока не будет достигнут минимальный размер Wl. Каждая положительная квитанция увеличивает размер окна на единицу. [16]

К) выдается в том случае, когда предыдущее сообщения приняты без ошибок. Отрицательная квитанция ( NAK) указывает, что предыдущие сообщения приняты с ошибками и должны быть переданы повторно. В некоторых протоколах с помощью квитанций реализуются простейшие алгоритмы управления потоком ( F. ACK указывает на то, что, поскольку сообщение принято без ошибок, в этом же самом направлении можно передавать другое сообщение. ПО piggyback acknowledgment), где для них выделены специальные поля. Таким образом, пока есть данные для передачи по каналу в обоих направления, для доставки квитанций не требуется никаких дополнительных сообщений. Различные уровни иерархии протоколов могут иметь сьон собственны. [17]

На рис. 4.25 показаны зависимости среднего времени занятости одного буфера архивной памяти от размера окна. При схеме сквозных повторных передач буфера архивной памяти оказываются занятыми значительно дольше, чем при схеме локальных повторных передач. Архивная память копий во втором случае используется лучше, поскольку она находится в смежном с адресатом связном процессоре, и задержки в получении отрицательных квитанций оказываются существенно более короткими, чем в первом случае, когда архивная память находится в отправителе. [18]

Это означает, что приемный узел, получив пакет, в любом случае должен отправить передающему узлу подтверждение в виде так называемой квитанции. Эта квитанция направляется с очередным кадром встречного потока, идущего от приемного узла к передающему. И располагается эта квитанция в заголовке кадра, который служит для передачи служебной информации. Если же он получает отрицательную квитанцию, то снова отсылает кадр, хранящийся в его памяти. [19]

Временная диаграмма работы уровня звена. [20]

Приводимые ниже алгоритмы получили применение в технике передачи данных [12; 31; 63; 64] при реализации, как правило, синхронных протоколов. В них фазы установления соединения и разъединения реализуются устройствами цикловой синхронизации в начале и конце сеанса связи между передатчиком и приемником звена. При отсутствии передаваемой информации синхронизация в звене поддерживается путем генерирования в звене комбинаций цикловой синхронизации. Условимся, что в дальнейшем будет рассматриваться только вторая фаза протоколов - передача ( обмен), а названия положительных и отрицательных квитанций для рассматриваемых алгоритмов будут заимствованы из названия команд протокола HDLC соответственно RR и RNR, REJ. Еще раз заметим, что эти названия применены ниже лишь для сокращенного обозначения квитанций алгоритмов синхронных, как правило, протоколов, в то время как протокол HDLC, откуда заимствованы эти названия, является асинхронным. [21]

Передаваемые информационные кадры последовательно циклически нумеруются. Узел сохраняет копии посланных им кадров ( обычно их информационные части и номера) до получения положительной квитанции. Если принимающий узел обнаружит ошибку в кадре или отсутствуют свободные буфера, то этот кадр уничтожается и обычно никаких дополнительных действий не происходит. Восстановление после ошибки произойдет позже: либо при поступлении следующего кадра выяснится, что нарушена последовательность номеров, и будет выслана отрицательная квитанция, либо в узле-отправителе истечет тайм-аут на ожидание квитанции, после чего узел-отправитель на основании копий кадров осуществит повторную передачу. [22]

Протокол ф2 отличается от предыдущего тем, что любой из узлов, получив последний кадр из эшелона, передаваемого другим узлом, приостанавливает передачу своих кадров и узлы обмениваются квитанциями. Узел, приостановивший передачу, очевидно не успевает передать весь свой эшелон кадров. Такой механизм позволяет сократить интервалы неиспользования каналов связи во время ожидания одним из узлов, уже закончившим передачу эшелона, окончания передачи другим узлом. Кадры в эшелоне последовательно нумеруются. Отрицательная квитанция посылается сразу при нарушении последовательности номеров кадров. Тайм-аут защищает от потерь квитанций. [23]

В случае использования алгоритма ИОС передатчик системы передает на приемную станцию блок, закодированный неизбыточным кодом. Там кодовое слово запоминается и возвращается по обратному каналу связи на передающую станцию, где переданный блок поэлементно сравнивается с принятым. В случае совпадения блоков по прямому каналу передается сигнал подтверждения. При этом блок из накопителя приемника выдается потребителю информации, а в передатчике осуществляется обслуживание очередного кодового слова. В случае несовпадения указанных блоков по прямому каналу передается отрицательная квитанция для стирания кодового слова с обнаруженными ошибками в накопителе, а передатчик осуществляет повторную передачу. Таким образом, передатчик принимает решение о повторении и дистанционно управляет накопителем приемника. [24]

Окном называют число кадров, переданных без подтверждения. До сих пор была описана система связи с единичным окном. Но при большой задержке в канале ( что бывает при передаче на большие расстояния) передающему узлу приходится долго простаивать в ожидании квитанции. Так, например, бывает при использовании спутникового канала связи, где задержка равна 0 2 с. Число таких кадров в спутниковом канале может доходить до 100 и более. При получении положительной квитанции следует продолжать передачу, вводя в память новые кадры на место поврежденных. При отрицательной квитанции можно или повторить передачу начиная с ошибочного кадра, что внесет задержку в несколько кадров ( окно), но не нарушит порядка их передачи, или повторить только ошибочный кадр, что приведет к нарушению порядка их передачи при задержке лишь одного кадра. [25]

Аналогичен протоколам SDLC ( S. HDLC), но в отличие от ник является знак-ориентированным, а не бит-ориентированным. Ос: печивает работу по самым разнообразным каналам передачи данных: дуплексным и полудуплексным, асинхронным и синхронным, коммутируемым и выделенным, двухточечным и многоточечным, последовательным и параллельным. Прозрачность данных достигается путем использования поля длины данных, а не вставки битов или байтов. Кроме тайм-аутов для исправления ошибок применяются отрицательные квитанции. [26]

Страницы: 1 2