Бит-ориентированный протокол

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

История

Концепция бит-ориентированной передачи возникла в 1960-х годах с развитием синхронных линий связи и появлением первых глобальных компьютерных сетей. Основной проблемой байт-ориентированных протоколов (например, BSC от IBM) была неэффективность при передаче двоичных данных: символы, совпадающие с управляющими кодами, требовали экранирования, что увеличивало накладные расходы и усложняло реализацию.

В 1974 году компания IBM представила протокол SDLC (Synchronous Data Link Control) — первый широко распространённый бит-ориентированный протокол. SDLC лёг в основу стандарта HDLC (High-Level Data Link Control), разработанного Международной организацией по стандартизации (ISO) в 1979 году (ISO 3309). HDLC стал базой для множества протоколов, включая LAPB (X.25), LAPD (ISDN), LAPF (Frame Relay) и PPP (Point-to-Point Protocol). В 1980-х годах бит-ориентированные протоколы вытеснили байт-ориентированные в магистральных сетях, а позже — в локальных сетях, где широко применяется Ethernet (хотя сам Ethernet не является бит-ориентированным, его подуровень MAC использует битовую синхронизацию).

Принцип работы

Бит-ориентированный протокол передаёт данные кадрами, каждый из которых начинается и заканчивается уникальной последовательностью — флагом. Стандартный флаг HDLC — 01111110 (0x7E). Для предотвращения случайного появления флага внутри данных используется механизм бит-стаффинга (bit stuffing): после каждой последовательности из пяти единиц подряд (11111) передатчик вставляет ноль (0), а приёмник удаляет его. Это гарантирует, что последовательность 01111110 встречается только на границах кадра.

Структура кадра

Кадр бит-ориентированного протокола (на примере HDLC) состоит из следующих полей:

1. Флаг (8 бит) — 01111110, начало и конец кадра.
2. Адрес (8 или 16 бит) — идентификатор станции-получателя (в режиме точка-точка может отсутствовать).
3. Управляющее поле (8 или 16 бит) — определяет тип кадра (информационный, супервизорный, ненумерованный) и содержит номера последовательностей для управления потоком и ошибками.
4. Данные (переменная длина) — полезная нагрузка (например, IP-пакет). В информационных кадрах обязательно присутствует.
5. FCS (Frame Check Sequence, 16 или 32 бита) — контрольная сумма (обычно CRC-16 или CRC-32) для обнаружения ошибок.

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

Классификация

Бит-ориентированные протоколы классифицируются по нескольким признакам.

По режиму передачи

• Сбалансированный режим (Balanced Mode) — обе станции равноправны, могут инициировать передачу (например, LAPB).
• Несбалансированный режим (Unbalanced Mode) — одна станция (первичная) управляет передачей, вторичные станции только отвечают (например, SDLC в режиме «главный-подчинённый»).
• Асинхронный сбалансированный режим (ABM) — используется в современных протоколах (PPP, Frame Relay) для равноправной связи.

По типу кадра

• Информационные (I-кадры) — содержат данные и номера последовательностей.
• Супервизорные (S-кадры) — управляют потоком (подтверждение, запрос повторной передачи).
• Ненумерованные (U-кадры) — служебные команды (установление/разрыв соединения, тестирование).

По стандарту

• HDLC — универсальный стандарт ISO.
• SDLC — проприетарный протокол IBM.
• LAPB — подмножество HDLC для X.25.
• LAPD — для ISDN (D-канал).
• LAPF — для Frame Relay.
• PPP — протокол «точка-точка», использует HDLC-подобную инкапсуляцию, но с байт-стаффингом в некоторых режимах.

Применение

Бит-ориентированные протоколы широко используются в телекоммуникациях и компьютерных сетях.

Глобальные сети (WAN)

• X.25 (LAPB) — одна из первых сетей с коммутацией пакетов, использовалась в 1970–1990-х годах.
• Frame Relay (LAPF) — протокол для передачи данных по цифровым линиям, популярен в 1990-х.
• ISDN (LAPD) — цифровая телефонная сеть, позволяла передавать голос и данные по одному каналу.
• PPP — основной протокол для соединений «точка-точка» (DSL, Dial-up, VPN-туннели).

Локальные сети (LAN)

Хотя Ethernet использует байт-ориентированную структуру кадра, его подуровень MAC (Media Access Control) применяет битовую синхронизацию и кодирование (например, Manchester или 4B/5B). Однако чистые бит-ориентированные протоколы (например, Token Ring) были вытеснены Ethernet.

Спутниковая и радиосвязь

В спутниковых системах (например, Inmarsat) и в любительской радиосвязи (протокол AX.25, основанный на HDLC) бит-ориентированные протоколы обеспечивают надёжную передачу данных в условиях помех.

Преимущества и недостатки

Преимущества

• Эффективность — бит-стаффинг добавляет меньше накладных расходов, чем байт-стаффинг (в среднем 1 бит на 32 бита данных против 1 байта на 255 байт).
• Прозрачность — любые двоичные данные передаются без искажения, не требуется кодирование (например, Base64).
• Гибкость — поддержка кадров переменной длины, различных режимов адресации и управления.
• Стандартизация — HDLC и его варианты широко поддерживаются оборудованием и программным обеспечением.

Недостатки

• Сложность реализации — бит-стаффинг требует аппаратной или программной обработки на битовом уровне, что увеличивает задержки.
• Чувствительность к ошибкам — один сбойный бит может разрушить весь кадр (особенно если он попадает во флаг или FCS).
• Ограниченная скорость — в современных высокоскоростных сетях (10 Гбит/с и выше) бит-стаффинг становится узким местом, поэтому в новых протоколах (например, Ethernet) используются другие методы синхронизации.

Интересные факты

• В протоколе HDLC длина флага (8 бит) выбрана так, чтобы минимизировать вероятность появления ложного флага в данных. Теоретически, при случайных данных ложный флаг появляется в среднем раз в 256 бит, но бит-стаффинг снижает эту вероятность до нуля.
• Протокол PPP, широко используемый в DSL-соединениях, изначально был байт-ориентированным, но в версии RFC 1662 (1994) перешёл на HDLC-подобную инкапсуляцию с бит-стаффингом для повышения эффективности.
• В советской вычислительной технике (например, ЭВМ «Эльбрус») использовались собственные бит-ориентированные протоколы, совместимые с HDLC, для связи между процессорами.
• Протокол AX.25, применяемый в любительской радиосвязи, является точной копией HDLC с изменёнными адресными полями (до 10 символов в позывном).

Критика

Основная критика бит-ориентированных протоколов связана с их устареванием в эпоху высокоскоростных сетей. Современные протоколы (Ethernet, Wi-Fi) используют байт-ориентированную структуру с кодированием (например, 8B/10B или 64B/66B), которое обеспечивает синхронизацию без бит-стаффинга и с меньшими накладными расходами. Кроме того, бит-стаффинг может привести к «раздуванию» кадра (до 1,6% в худшем случае), что критично для приложений реального времени (VoIP, видеоконференции). Однако в сетях с низкой пропускной способностью (спутниковая связь, радиоканалы) бит-ориентированные протоколы остаются востребованными благодаря своей простоте и надёжности.

Источники

• ISO 3309:1984 — Information processing systems — Data communication — High-level data link control procedures — Frame structure.
• RFC 1662 — PPP in HDLC-like Framing (1994).
• Andrew S. Tanenbaum, David J. Wetherall. Computer Networks (5th Edition). — Pearson, 2011. — Глава 3 (Data Link Layer).
• William Stallings. Data and Computer Communications (10th Edition). — Pearson, 2013. — Глава 7 (Data Link Control Protocols).
• ГОСТ 28907-91 — Системы обработки информации. Процедуры управления звеном данных высокого уровня (HDLC).