Bit nádivka - Bit stuffing
Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale jeho zdroje zůstávají nejasné, protože mu chybí vložené citace.Březen 2013) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
v přenos dat a telekomunikace, trochu nádivky (také známý - neobvykle - jako pozitivní odůvodnění) je vložení neinformací bity do data. Plněné bity by neměly být zaměňovány horní bity.
Bitová nádivka se používá k různým účelům, například k přenášení bitové proudy které nemusí mít nutně stejné nebo racionálně příbuzné přenosové rychlosti až do běžné sazby, nebo k vyplnění Nárazníky nebo rámy. Umístění ucpávacích bitů je sděleno přijímacímu konci datové spojení, kde jsou tyto extra bity odstraněny, aby se bitové toky vrátily k jejich původní bitové rychlosti nebo formě. Bitovou náplň lze použít k synchronizaci několika kanálů dříve multiplexování nebo k vzájemnému ohodnocení dvou samostatných kanálů.
Další použití bitové nádivky je pro délka běhu omezena kódování: pro omezení počtu po sobě jdoucích bitů stejné hodnoty v datech, která mají být přenesena. Za maximální povolený počet po sobě jdoucích bitů se vloží bit opačné hodnoty. Jelikož se jedná o obecné pravidlo, přijímač nepotřebuje další informace o umístění vycpávacích bitů, aby mohl provést vycpání. To se provádí za účelem vytvoření dalších přechodů signálu k zajištění spolehlivého příjmu nebo k úniku zvláštních vyhrazených kódových slov, jako je rámec synchronizační sekvence když je náhodou data obsahují.
Bitová výplň nezaručuje, že užitečné zatížení bude neporušené (tj. není poškozen chybami přenosu); je to pouze způsob pokusu zajistit, aby přenos začínal a končil na správných místech. Detekce a oprava chyb techniky se používají ke kontrole poškození rámce po jeho doručení a v případě potřeby bude rámec znovu odeslán.
Vložení nulového bitu
The NRZI schéma kódování vysílá 0 bitů jako přechod signálu a 1 bit jako žádnou změnu. V tomto případě je bitové plnění nejsnadněji popsáno jako vložení 0 bitů po dlouhém běhu 1 bitů.
To bylo propagováno IBM SDLC (později přejmenováno HDLC ) a používá se také při nízké a plné rychlosti USB.
Po dlouhé posloupnosti 1 bitů by v přenášených datech nebyly žádné přechody a bylo by možné, aby hodiny vysílače a přijímače ztratily synchronizaci. Vložením 0 po pěti (SDLC) nebo šesti (USB) po sobě jdoucích 1 bitech vysílač zaručuje maximálně šest (SDLC) nebo sedm (USB) bitových časů mezi přechody. Přijímač může synchronizovat své hodiny s přechody, aby zajistil správné obnovení dat.
V SDLC je vysílaná bitová sekvence "01111110" obsahující šest sousedních 1 bitů Označit bajt. Bitová výplň zajišťuje, že k tomuto vzoru nikdy nedojde v normálních datech, takže jej lze použít jako značku pro začátek a konec rámce, aniž by došlo k jeho záměně s normálními daty.[1]
Hlavní nevýhodou bit-nádivka je, že kódová rychlost je nepředvídatelný; záleží na přenášených datech.
Zdroj: z Federální norma 1037C na podporu MIL-STD-188
Poznámky
- ^ Kevin R. Fall a W. Richard Stevens, TCP / IP Illustrated Volume 1: The Protocols, Druhé vydání, Addison-Wesley, 2012, Kindle Edition loc 3505