Ciklikus redundanciaellenőrzés (CRC)

A ciklikus redundanciaellenőrzés során a továbbítandó üzenethez rögzített számú ellenőrző bitet, amelyet gyakran ellenőrző összegnek neveznek, csatolnak. Az adatvevők fogadják az adatokat, és megvizsgálják az ellenőrző biteket az esetleges hibák szempontjából.

Matematikailag az adatvevők a csatolt ellenőrző értéket a továbbított tartalom polinomos osztásának maradékának megkeresésével értékelik. Ha úgy tűnik, hogy hiba történt, akkor egy negatív nyugtát küldenek, amelyben kérik az adatok újraküldését.

A ciklikus redundanciaellenőrzést olyan tárolóeszközöknél is alkalmazzák, mint a merevlemezek. Ebben az esetben a merevlemez minden egyes blokkjához ellenőrző biteket rendelnek. Amikor a számítógép hibás vagy hiányos fájlt olvas be, ciklikus redundanciahiba lép fel. A CRC származhat egy másik tárolóeszközről vagy CD/DVD-ről. A hibák gyakori okai közé tartoznak a rendszerösszeomlások, a hiányos vagy sérült fájlok, illetve a sok hibával rendelkező fájlok.

A CRC polinomtervezése a védendő blokk hosszától függ. A hibavédelmi jellemzők is meghatározhatják a CRC-tervezést. A CRC megvalósításához rendelkezésre álló erőforrások hatással lehetnek a teljesítményre.

A CRC megértésének másik módja, ha megnézzük a nevében szereplő konkrét szavakat. A szakértők rámutatnak, hogy a CRC-t “redundánsnak” nevezik, mert új információ hozzáadása nélkül növeli az adathalmaz méretét, és “ciklikusnak”, mert ciklikus megvalósítások rendszerében működik.

Az is hasznos, ha rámutatunk, hogy a CRC, mint említettük, az ellenőrző összeg egy speciális típusa, amelyben tetszőleges méretű adathalmazokat képeznek le egy fix méretű karakterláncra, amelyet a mérnök hash-függvénynek nevezhet. Néhány technológiafejlesztő valóban beszámol a CRC hash-függvényként való használatáról a hash-biztonságban, bár mások ezt elégtelennek tartják, és olyan szabványt javasolnak, mint az SHA 256.

Ezzel szemben maguk az ellenőrző összegek bőségesen egyszerűek lehetnek – például egy primitív ellenőrző összeg lehet egyszerűen a kérdéses bájtértékek összege. A ciklikus felépítésű CRC-t általában elég jó stratégiaként ismerik el a hibák elleni ellenőrzésre és az adatok sértetlenségének ellenőrzésére. Ez egy fejlett eszköztár része az ellenőrzőösszeg-használatban és a hashelésben, valamint általában a fájlellenőrzésben.

A műszaki világban nagyra értékelt másik készség a CRC-hibák javításának vagy feloldásának képessége, mivel ezek a hibák gátolhatják az adatokhoz való hozzáférést. Ha bármilyen okból CRC-hiba lép fel, annak kijavítása az IT-szolgáltató megbízatásának része lesz.

Vélemény, hozzászólás?

Az e-mail-címet nem tesszük közzé.