Positiivinen kohdistus

Positiivinen kohdistus (bittuffing, eng.  Bit stuffing ) - ei-informaatiobittien lisääminen tietovirtaan. Sitä käytetään tiedonsiirrossa ja televiestinnässä . Ei pidä sekoittaa ylimääräisiin tietoihin .

Positiivista tasausta käytetään eri tarkoituksiin, kuten yhdistämään bittivirtoja, joilla ei välttämättä ole samoja tai rationaalisesti toisiinsa liittyviä bittinopeuksia tai täyttämään puskureita tai kehyksiä. Lisättyjen bittien sijainti raportoidaan datalinkin vastaanottopäähän , josta nämä ylimääräiset bitit poistetaan palauttamaan bittivirrat alkuperäiseen bittinopeuteen tai muotoonsa. Positiivista taajuuskorjausta voidaan käyttää useiden kanavien synkronointiin ennen multipleksointia tai kahden erillisen kanavan nopeuden sovittamiseksi toisiinsa.

Toinen positiivisen tasauksen käyttötarkoitus on rajoitettu run pituus (RLL) -koodaus: peräkkäisten samanarvoisten bittien lukumäärän rajoittaminen lähetetyssä datassa. Vastakkaisen arvon bitti lisätään peräkkäisten bittien enimmäismäärän jälkeen. Koska tämä on yleinen sääntö, vastaanotin ei tarvitse mitään lisätietoa lisättyjen bittien sijainnista poiston suorittamiseksi.

Tämä tehdään ylimääräisten signaalisiirtymien luomiseksi luotettavan vastaanoton varmistamiseksi tai lähetetyn datan täsmäämisen välttämiseksi erityisten varattujen koodisanojen, kuten kehystyssekvenssien, kanssa.

Käytetään erityisesti CAN :ssa (katso "bittitäyte" CAN-väylässä), HDLC :ssä , USB :ssä .

Positiivinen perustelu ei takaa, että lähetetty tieto ei ole vioittunut esimerkiksi lähetysvirheiden vuoksi, vaan se on vain tapa varmistaa, että lähetys alkaa ja päättyy oikeisiin paikkoihin. Virheiden havaitsemis- ja korjaustekniikoita käytetään kehyksen eheyden tarkistamiseen sen toimituksen jälkeen, ja kehys lähetetään tarvittaessa uudelleen.

Nollabitin lisäys

NRZI- koodausmenetelmässä signaalin muutoksena käytetään nollabittiä ja yksi bitti tarkoittaa signaalia ilman muutosta. Tässä tapauksessa positiivinen tasaus voidaan yksinkertaisesti kuvata nollabitin lisäämiseksi sen jälkeen, kun useita 1 bittejä on lähetetty.

Sen suosituksi teki IBM:n SDLC (myöhemmin nimetty HDLC ), ja sitä käytetään myös Low-Speed- ja Full-Speed- USB :ssä .

Jos lähetetyssä datassa ei tapahtunut muutoksia pitkän 1 bitin sekvenssin jälkeen, vastaanotin ja lähetin voivat menettää synkronoinnin. Lisäämällä nollabitin viiden (SDLC) tai kuuden (USB) peräkkäisen 1 bitin jälkeen lähetin takaa enintään kuusi (SDLC) tai seitsemän (USB) siirtymäväliä. Vastaanotin voi synkronoida ajastimensa siirtymien kanssa varmistaakseen oikean tiedon palautuksen.

SDLC:ssä kuusi peräkkäistä 1 bittiä sisältävä lähetetty bittisekvenssi "01111110" on lipputavu. Nollabitin lisääminen varmistaa, että tämä kuvio ei koskaan näy normaalissa datassa, joten sitä voidaan käyttää kehyksen alun ja lopun merkkinä ilman riskiä sekoittaa se normaaliin dataan. [yksi]

Positiivisen perustelun suurin haittapuoli on koodausnopeuden arvaamattomuus; se riippuu siirrettävistä tiedoista.


Muistiinpanot

  1. Kevin R. Fall ja W. Richard Stevens, TCP/IP Illustrated Volume 1: The Protocols , toinen painos, Addison-Wesley, 2012, Kindle Edition loc 3505