Последовательность проверки кадра - Frame check sequence
А последовательность проверки кадра (FCS) является код обнаружения ошибок добавлен в Рамка в протокол связи. Кадры используются для отправки данные полезной нагрузки от источника до места назначения.
Цель
Все кадры и содержащиеся в них биты, байты и поля подвержены ошибкам из различных источников. Поле FCS содержит число, которое вычисляется исходным узлом на основе данных в кадре. Этот номер добавляется в конец отправляемого кадра. Когда целевой узел получает кадр, номер FCS пересчитывается и сравнивается с номером FCS, включенным в кадр. Если два числа различаются, предполагается ошибка и кадр отбрасывается.
FCS обеспечивает только обнаружение ошибок. Устранение ошибок должно выполняться отдельными средствами. Ethernet, например, указывает, что поврежденный кадр следует отбросить, и не указывает никаких действий, вызывающих повторную передачу кадра. Другие протоколы, особенно Протокол управления передачей (TCP), может заметить потерю данных и инициировать повторную передачу и восстановление после ошибок.[2]
Выполнение
FCS часто передается таким образом, что получатель может вычислить текущую сумму по всему кадру вместе с завершающей FCS, ожидая увидеть фиксированный результат (например, ноль), когда он правильный. За Ethernet и другие IEEE 802 Протоколы, стандарт гласит, что данные отправляются первым младшим значащим битом, а FCS отправляется первым старшим значащим битом (бит 31). Альтернативный подход состоит в том, чтобы сгенерировать инверсию битов FCS, чтобы обращенная FCS также могла быть отправлена первым младшим значащим битом (бит 0). Ссылаться на Кадр Ethernet § Последовательность проверки кадра для дополнительной информации.
Типы
Безусловно, самый популярный алгоритм FCS - это циклическая проверка избыточности (CRC), используется в Ethernet и других протоколах IEEE 802 с 32 битами, в X.25 с 16 или 32 битами, в HDLC с 16 или 32 битами, в Ретрансляция кадров с 16 бит,[3] в Протокол точка-точка (PPP) с 16 или 32 битами, и в других уровень канала передачи данных протоколы.
Протоколы Набор интернет-протоколов склонны использовать контрольные суммы.[4]
Смотрите также
Рекомендации
- ^ «3.1.1 Формат пакета», 802.3-2012 - Стандарт IEEE для Ethernet (PDF), Ассоциация стандартов IEEE, 2012-12-28, получено 2015-07-05
- ^ См .: Wendell ODOM, Ccie # 1624, Cisco Official Cert Guide, Книга 1, Глава 3: Основы локальных сетей, стр. 74
- ^ «Глоссарий Frame Relay». Cisco Systems. 2009-04-30. Получено 2015-07-05.
- ^ Вычисление контрольной суммы Интернета. Дои:10.17487 / RFC1071. RFC 1071.