Последовательность проверки кадра - Frame check sequence
Последовательность проверки кадра ( FCS ) - это код обнаружения ошибок, добавляемый к кадру в протоколе связи . Кадры используются для отправки данных полезной нагрузки от источника к месту назначения.
Цель
Все кадры и содержащиеся в них биты, байты и поля подвержены ошибкам из различных источников. Поле FCS содержит число, которое вычисляется исходным узлом на основе данных в кадре. Этот номер добавляется в конец отправляемого кадра. Когда целевой узел получает кадр, номер FCS пересчитывается и сравнивается с номером FCS, включенным в кадр. Если два числа различаются, предполагается ошибка, и кадр отбрасывается.
FCS обеспечивает только обнаружение ошибок. Исправление ошибок должно выполняться отдельными средствами. Ethernet , например, указывает, что поврежденный кадр должен быть отброшен, и не указывает никаких действий, вызывающих повторную передачу кадра. Другие протоколы, особенно протокол управления передачей (TCP), могут обнаруживать потерю данных и инициировать повторную передачу и восстановление после ошибок.
Реализация
FCS часто передается таким образом, что получатель может вычислить текущую сумму по всему кадру вместе с завершающей FCS, ожидая увидеть фиксированный результат (например, ноль), когда он правильный. Для Ethernet и других протоколов IEEE 802 стандарт гласит, что данные отправляются первым младшим значащим битом, а FCS отправляется первым старшим значащим битом (бит 31). Альтернативный подход состоит в том, чтобы сгенерировать инверсию битов FCS, чтобы обращенная FCS также могла быть отправлена первым младшим значащим битом (бит 0). Обратитесь к кадру Ethernet § Последовательность проверки кадра для получения дополнительной информации.
Типы
Самым популярным алгоритмом FCS является проверка с помощью циклического избыточного кода (CRC), используемая в Ethernet и других протоколах IEEE 802 с 32 битами, в X.25 с 16 или 32 битами, в HDLC с 16 или 32 битами, в Frame Relay с 16 бит, в протоколе точка-точка (PPP) с 16 или 32 битами, а также в других протоколах уровня канала данных .
Протоколы набора интернет-протоколов обычно используют контрольные суммы .