Sekvence kontroly rámce - Frame check sequence

Struktura ethernetového paketu, včetně FCS, který ukončuje Ethernetový rámeček.[1]

A posloupnost kontroly snímků (FCS) je kód pro detekci chyb přidáno do a rám v komunikační protokol. K odesílání se používají rámečky údaje o užitečném zatížení ze zdroje do cíle.

Účel

Všechny rámce a bity, bajty a pole v nich obsažená jsou náchylná k chybám z různých zdrojů. Pole FCS obsahuje číslo, které je vypočítáno zdrojovým uzlem na základě dat v rámci. Toto číslo se přidá na konec odesílaného rámce. Když cílový uzel přijme rámec, přepočítá se číslo FCS a porovná se s číslem FCS obsaženým v rámci. Pokud jsou dvě čísla odlišná, předpokládá se chyba a rámeček se zahodí.

FCS poskytuje pouze detekci chyb. Obnova po chybě musí být provedena samostatnými prostředky. Ethernet například určuje, že poškozený rámec by měl být vyřazen a neurčuje žádnou akci, která by způsobila opakovaný přenos rámce. Další protokoly, zejména protokol protokol kontroly přenosu (TCP), si může všimnout ztráty dat a zahájit opakovaný přenos a zotavení po chybě.[2]

Implementace

Podrobná struktura souboru Ethernetový rámeček

FCS se často přenáší takovým způsobem, že přijímač může vypočítat průběžný součet po celém rámci společně s koncem FCS a očekávat, že pokud bude správný, uvidí fixní výsledek (například nulu). Pro Ethernet a další IEEE 802 protokoly, standard uvádí, že data se nejdříve odešlou nejméně významný bit, zatímco FCS se nejdříve odešle nejvýznamnější bit (bit 31). Alternativním přístupem je generování bitového obrácení FCS, takže obrácený FCS může být také odeslán jako první nejméně významný bit (bit 0). Odkazují na Ethernetový rámeček § Sekvence kontroly rámce Pro více informací.

Typy

Zdaleka nejpopulárnějším algoritmem FCS je a kontrola cyklické redundance (CRC), používaný v Ethernetu a dalších protokolech IEEE 802 s 32 bity, v X.25 s 16 nebo 32 bitů, v HDLC s 16 nebo 32 bitů, v Rámové relé s 16 bity,[3] v Protokol point-to-point (PPP) se 16 nebo 32 bity a dalšími vrstva datového spojení protokoly.

Protokoly Sada internetového protokolu mají tendenci používat kontrolní součty.[4]

Viz také

Reference

  1. ^ "3.1.1 Packet format", 802.3-2012 - IEEE Standard pro Ethernet (PDF), Asociace standardů IEEE, 2012-12-28, vyvoláno 2015-07-05
  2. ^ Viz: Wendell ODOM, Ccie # 1624, Oficiální průvodce certifikací Cisco, kniha 1, kapitola 3: Základy sítí LAN, strana 74
  3. ^ "Slovník reléových relé". Systémy Cisco. 2009-04-30. Citováno 2015-07-05.
  4. ^ Výpočet internetového kontrolního součtu. doi:10.17487 / RFC1071. RFC 1071.