Paritás - számítógépes hálózatok
paritás
Talán a legegyszerűbb formája a hiba felderítése használatát a paritás bit. Tegyük fel, hogy látható. 5.4 az átviteli adatot D d bit hosszúságú. Amikor egy paritás feladó csak tovább növeli az adatok egy kicsit, melynek értéke összegeként kiszámított d modulo adatok bit 2. Ebben az esetben, az egységek száma a kapott szám mindig páros szám. Szintén használt áramkörök, amelyekben az ellenőrzést kicsit megfordítjuk, ahol az egységek száma a kapott szám mindig páratlan. Ábra. 5.5 ábra egy paritás-ellenőrző és egy paritás bit tárolja külön mezőben.
Által végzett műveletek a vevő segítségével egy ilyen rendszer is nagyon egyszerű. A címzett elegendő számolni a amik a kapott d + 1 bit. Ha egy paritás vevő érzékeli, hogy az adatokat tett páratlan számú egyetlen bit, rájön, hogy hiba történt, legalább egy kategóriában. Általában ez azt jelenti, hogy a fogadott adatokat invertált páratlan számú bit (hiba történt páratlan multiplicitás).
Mi történik, ha a vett adatcsomag páros számú bit hibák? Ebben az esetben a címzett nem tudja felismerni a hibát. Ha a valószínűsége egybites hibák kicsi és abból lehet kiindulni, hogy a hibák az egyes bitek előfordulnak egymástól függetlenül, akkor a valószínűsége többszörös hibák egy csomagban rendkívül kicsi. Ebben az esetben egyetlen paritás bit is elég lehet. Azonban gyakorlati megfigyelések azt mutatják, hogy valójában a hibák nem függetlenek, de gyakran csoportosítva tört hibákat. Abban az esetben, csomag hiba valószínűsége, hogy a vevő nem észleli a hibát a csomag közel lehet az értéke 50%. Nyilvánvaló, hogy ebben a helyzetben szükséges egy erőteljesebb hiba észlelése rendszer! De mielőtt rátérnénk a hiba észlelése rendszerek a gyakorlatban használt, fontolja meg egy egyszerű rendszer, amely általánosítja az előző rendszer az egybites paritás és segít megérteni az elv hibajavító módszerekkel.
Ábra. 5.6 ábra egy kétdimenziós általánosítás a rendszer egybites paritás. Ezen a vázlaton a bits D az adatcsomag osztva R j sorok és oszlopok képező derékszögű mátrix. Paritás értékét kiszámítjuk mindegyik sorban és minden oszlopban. Az így kapott i + j +1 paritásbitek alkotnak szintlekérdezés csatorna keret hiba szintet.
Tegyük fel most, hogy a forrás blokk adatbitek d az egyetlen hiba lép fel. Ilyen kétdimenziós diagram paritás hibajel egyidejűleg ellenőrző bitek sor és oszlop. Így a címzett képes lesz nem csak felismerni azt a tényt, a hibák, hanem a sor és oszlop számokat megtalálja sérült adat biteket és javítsd ki! Az ábra egy példát mutat be, amelyben a hibás bit pozícióban (2, 2) - megváltozott az értékét 1-től 0. Egy ilyen egyetlen hiba vevő nem tudja csak észlelni, hanem javította. Bár mi vagyunk az első helyen, érdekli a felderítése és a hibák kijavítását, az eredeti d bit, a rendszer azt is lehetővé teszi, hogy felderítik és kijavítják a hibákat egyetlen bit önmagukban paritás. Ezen túlmenően, a kétdimenziós paritás rendszer képes észlelni (de nem megfelelõ!) Bármilyen kombinációja két egyszemélyes hiba (azaz kettős hiba) a csomagban.
Az a képesség, a vevőkészülék felismerni és kijavítani a hibákat néha FEC (Forward Error Correction, FEC). Az ilyen eljárások széles körben használják a tároló eszközök és audio lejátszás, például a lézerlemezek. A hálózatok módszerek felderítése és hibajavítás lehet önmagában vagy kombinációban automatikus ismétlés kérést, amelyet fejezetben tárgyalt 3. kimutatására szolgáló módszerek és a hibák kijavításával nagyon hasznos, mivel lehetővé teszi, hogy csökkentsék a szükséges számú újraküldés. Ezen kívül (amely lehet még fontosabb), ezek a módszerek lehetővé teszik, hogy a címzett azonnal hibák javításához. Az adatok tehát vevő nem várja meg, amíg a küldő kapja hibaüzenetet, és küldje el a csomagot újra, ami egy jelentős előny a valós idejű hálózati alkalmazások.
Blogom az alábbi kifejezések
Felelős minden olyan változás történt a rendszer tanácsára ezt a cikket, akkor vegye át.