2.1 Структура кадров

Международным стандартом в процедуре HDLC определены два вида кадров, структура которых показана на рисунке 1.

Рисунок 1 – Структура кадров HDLC

Флаги F(или FD) — открывающий и закрывающий флаги, представляющие собой коды 01111110, обрамляют HDLC-кадр, позволяя приемнику определить начало и конец кадра. Благодаря этим флагам в HDLC-кадре отсутствует поле длины кадра. Иногда флаг конца одного кадра может (но не обязательно) быть начальным флагом следующего кадра.

Адресвыполняет свою обычную функцию идентификации одного из нескольких возможных устройств только в конфигурациях точка-многоточка. В двухточечной конфигурации адрес HDLC используется для обозначения направления передачи — из сети к устройству пользователя (10000000) или наоборот (11000000).

Управляющееполезанимает 1 или 2 байта. Его структура зависит от типа передаваемого кадра. Тип кадра определяется первыми битами управляющего поля: 0 — информационный, 10 — управляющий, 11 — ненумерованный тип. В структуру управляющего поля кадров всех типов входит бит P/F, он по-разному используется в кадрах-командах и кадрах-ответах. Например, станция-приемник при получении от станции-передатчика кадра-команды с установленным битом P немедленно должна ответить управляющим кадром-ответом, установив бит F.

Информационное полепредназначено для передачи по сети пакетов протоколов вышележащих уровней — сетевых протоколов IP, IPX, AppleTalk, DECnet, в редких случаях — прикладных протоколов, когда те выкладывают свои сообщения непосредственно в кадры канального уровня. Информационное поле может отсутствовать в управляющих кадрах и некоторых ненумерованых кадрах.

Поле FCS(Frame Check Sequence) — контрольная последовательность, необходимая для обнаружения ошибок передачи. Её вычисление в основном производится методом циклического кодирования с производящим полиномом X16+X12+X5+1 (CRC-16) в соответствии с рекомендацией CCITT V.41. Полученная CRC побитово инвертируется и записывется в обратной последовательности. Это позволяет обнаруживать всевозможные кортежи ошибок длиной до 16 бит вызываемые одиночной ошибкой, а также 99,9984 % всевозможных более длинных кортежей ошибок. FCS составляется по полям Адрес, Управляющее поле, Информационное поле. В редких случаях используются другие методы циклического кодирования. После просчёта FCS на стороне приёмника он отвечает положительной или отрицательной квитанцией. Повтор кадра передающей стороной выполняется по приходу отрицательной квитанции или по истечении тайм-аута.

2.2 Типы кадров

2.2.1 I-кадры (кадры данных)

I-кадры (информационные кадры, кадры данных) - предназначены для передачи данных пользователя. В процессе передачи информационных блоков осуществляется их нумерация в соответствии с алгоритмом скользящего окна. После установления соединения данные и положительные квитанции начинают передаваться в информационных кадрах. Логический канал HDLC является дуплексным, так что информационные кадры, а значит, и положительные квитанции могут передаваться в обоих направлениях. Если же потока информационных кадров в обратном направлении нет или же нужно передать отрицательную квитанцию, то используются управляющие кадры.

При работе HDLC для обеспечения надёжности передачи используется скользящее окно размером в 7 кадров (при размере управляющего поля 1 байт) или 127 (при размере управляющего поля 2 байта). Для поддержания алгоритма окна в информационных кадрах станции-отправителя отводится 2 поля, указанных на рисунке 2:

N(S) — номер отправляемого кадра;

N(R) — номер кадра, который станция ожидает получить от своего партнера по диалогу.

Рисунок 2 - Формат поля управления I-кадра

При несоответствии ожидаемого номера и полученного возникает ошибка. Если используется нумерация кадров по модулю 8, то максимальное число кадров, не получивших подтверждение, не может превышать семи, а размер полей N(S) и N(R) равен трем бит. Это справедливо и для s-кадров.

Предположим для определенности, что станция А отправила станции В информационный кадр с некоторыми значениями NA(S) и NA(R). Если в ответ на этот кадр приходит кадр от станции В, в котором номер посланного этой станцией кадра NB(S) совпадает с номером ожидаемого станцией А кадра NA(R), то передача считается корректной. Если станция А принимает кадр-ответ, в котором номер отправленного кадра NB(S) неравен номеру ожидаемого NA(R), то станция А этот кадр отбрасывает и посылает отрицательную квитанцию REJ (отказ) с номером NA(R). Приняв отрицательную квитанцию, станция В обязана повторить передачу кадра с номером NA(R), а также всех кадров с большими номерами, которые она уже успела отослать, пользуясь механизмом скользящего окна.

I-кадры также содержат бит опрос/ответ P/F (poll/final). В режиме NRM ведущий терминал использует бит P для опроса, ведомый — бит F в последнем I-кадре ответа. В режимах ARM и ABM биты P/F используются для форсирования ответа.