Frame Check Sequence

Frame Check Sequence (FCS, последовательность проверки кадра) — это контрольная сумма, добавляемая в конец кадра в компьютерных сетях и протоколах передачи данных, предназначенная для обнаружения ошибок, возникших при передаче данных по каналу связи. FCS вычисляется на основе содержимого кадра (обычно заголовка и полезной нагрузки) с использованием циклического избыточного кода (CRC) и позволяет принимающей стороне проверить целостность полученных данных. Отсутствие или несовпадение FCS сигнализирует о наличии ошибок, что приводит к отбрасыванию кадра или запросу повторной передачи.

История и происхождение

Идея использования контрольных сумм для защиты целостности данных в телекоммуникациях возникла задолго до появления компьютерных сетей. В 1961 году У. Уэсли Питерсон опубликовал работу, в которой формализовал использование циклических кодов для обнаружения ошибок. Однако практическое применение FCS в сетях началось с разработки протоколов канального уровня, таких как HDLC (High-Level Data Link Control) в 1970-х годах и Ethernet в 1980-х годах. В Ethernet FCS была включена в стандарт IEEE 802.3 как обязательный элемент кадра. С тех пор FCS остаётся стандартным механизмом контроля целостности в большинстве проводных и беспроводных сетей, включая Wi-Fi (IEEE 802.11), Token Ring, FDDI и многие другие.

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

FCS представляет собой поле фиксированной длины (обычно 4 байта в Ethernet), которое размещается в конце кадра. Вычисление FCS выполняется передатчиком на основе всех полей кадра, за исключением самого FCS (иногда — и преамбулы). Алгоритм вычисления — полиномиальный циклический избыточный код (CRC). Наиболее распространённый полином — CRC-32 (IEEE 802.3), который использует полином 0x04C11DB7. Приёмник, получив кадр, заново вычисляет FCS по тем же правилам и сравнивает с переданным значением. Если значения совпадают, кадр считается корректным; если нет — фиксируется ошибка передачи.

Алгоритм вычисления CRC-32

1. Регистр CRC инициализируется значением 0xFFFFFFFF.
2. Каждый байт кадра (от начала до конца, исключая FCS) обрабатывается побитно или побайтно с использованием полинома.
3. После обработки всех байтов выполняется операция XOR с 0xFFFFFFFF для получения финального значения.
4. Полученное 32-битное число записывается в поле FCS (обычно в порядке от старшего к младшему байту).

Этот алгоритм гарантирует обнаружение всех однобитных, двубитных ошибок, всех ошибок нечётной кратности, а также любых пакетов ошибок длиной до 32 бит.

Размещение в кадре

FCS располагается в конце кадра, после поля данных (полезной нагрузки). В Ethernet-кадре (стандарт IEEE 802.3) структура выглядит следующим образом:

• Преамбула (7 байт) — синхронизация.
• SFD (Start Frame Delimiter, 1 байт) — признак начала кадра.
• MAC-адрес назначения (6 байт).
• MAC-адрес источника (6 байт).
• Тип/длина (2 байта) — EtherType или длина.
• Поле данных (от 46 до 1500 байт).
• FCS (4 байта) — контрольная сумма.
• Межкадровый интервал (12 байт).

В беспроводных сетях Wi-Fi (IEEE 802.11) FCS также занимает 4 байта и завершает кадр. В протоколах более высокого уровня, таких как TCP/IP, FCS не используется — их целостность обеспечивается контрольными суммами на транспортном уровне (например, TCP checksum).

Виды и варианты FCS

Хотя CRC-32 является доминирующим вариантом, существуют и другие реализации FCS, отличающиеся длиной и используемым полиномом:

• CRC-16 — 2 байта, используется в протоколах Modbus, USB, Bluetooth (базовый уровень).
• CRC-32 — 4 байта, стандарт для Ethernet, Wi-Fi, SATA, MPEG-2.
• CRC-64 — 8 байт, применяется в файловых системах (ZFS) и некоторых сетевых протоколах для повышенной надёжности.
• FCS на основе XOR — простые контрольные суммы (например, в протоколе IP checksum), но они менее надёжны, чем CRC.

В некоторых протоколах, таких как Frame Relay или PPP, FCS может быть необязательным или иметь переменную длину.

Применение

FCS является критическим компонентом в любых сетевых технологиях, где требуется достоверная передача данных. Основные области применения:

• Локальные сети (Ethernet) — обнаружение ошибок на канальном уровне.
• Беспроводные сети (Wi-Fi) — защита от помех и шумов в радиоканале.
• Сети хранения данных (Fibre Channel, iSCSI) — обеспечение целостности блоков данных.
• Телекоммуникационные протоколы (SONET/SDH, ATM) — контроль ошибок в транспортных кадрах.
• Промышленные сети (Modbus, Profibus) — надёжность в условиях электромагнитных помех.
• Файловые системы и архиваторы — проверка целостности данных (например, в ZIP, RAR, ZFS).

Ограничения и критика

Несмотря на широкое распространение, FCS не является абсолютной защитой от ошибок:

• Неисправленные ошибки — CRC-32 не может обнаружить все возможные ошибки; вероятность ложного пропуска ошибки составляет примерно 1 на 4,3 миллиарда (2^-32) при случайных искажениях.
• Уязвимость к атакам — FCS не обеспечивает криптографической защиты. Злоумышленник может изменить данные и пересчитать FCS, что делает возможными атаки типа «человек посередине» (MITM) без обнаружения. Для защиты от модификаций используются более сложные механизмы, такие как Message Authentication Code (MAC) или цифровые подписи.
• Отсутствие коррекции — FCS только обнаруживает ошибки, но не исправляет их. Для коррекции применяются коды с исправлением ошибок (ECC), например, в памяти ECC RAM или в протоколах с автоматическим запросом повторения (ARQ).
• Зависимость от целостности самого FCS — если ошибка происходит в поле FCS, приёмник может ошибочно принять кадр за корректный (хотя вероятность этого мала).

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

• В ранних версиях Ethernet (10BASE5, 10BASE2) FCS вычислялась аппаратно на сетевых картах, что позволяло обрабатывать кадры на высокой скорости.
• В протоколе Wi-Fi (IEEE 802.11) FCS вычисляется для каждого кадра, включая служебные (ACK, RTS, CTS), что повышает надёжность в условиях помех.
• В некоторых реализациях (например, в Linux) FCS может быть отключена для тестирования или при использовании аппаратных ускорителей, которые выполняют проверку на уровне сетевого адаптера.
• Алгоритм CRC-32 используется не только в FCS, но и в других областях: проверка целостности архивов, вычисление контрольных сумм в протоколах Gzip, PNG, Ethernet и многих других.

Источники

• IEEE Standard 802.3-2022 — «IEEE Standard for Ethernet».
• IEEE Standard 802.11-2020 — «IEEE Standard for Information Technology — Telecommunications and Information Exchange Between Systems — Local and Metropolitan Area Networks — Specific Requirements — Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications».
• Tanenbaum, A. S., & Wetherall, D. J. (2011). «Computer Networks» (5th ed.). Prentice Hall.
• Peterson, W. W., & Brown, D. T. (1961). «Cyclic Codes for Error Detection». Proceedings of the IRE, 49(1), 228–235.
• RFC 1071 — «Computing the Internet Checksum».