Cyclic Redundancy Check (CRC)

I den cykliske redundanskontrol tilføjes et fast antal kontrolbits, ofte kaldet en checksum, til den meddelelse, der skal overføres. Datamodtagerne modtager dataene og undersøger kontrolbitsene for eventuelle fejl.

Matematisk set evaluerer datamodtagerne den checkværdi, der er vedhæftet, ved at finde resten af den polynomiske division af det overførte indhold. Hvis det ser ud til, at der er opstået en fejl, sendes der en negativ kvittering med anmodning om genudsendelse af data.

En cyklisk redundanskontrol anvendes også på lagringsenheder som f.eks. harddiske. I dette tilfælde tildeles kontrolbits til hver blok på harddisken. Når computeren læser en korrupt eller ufuldstændig fil, udløses en cyklisk redundansfejl. CRC’en kan komme fra en anden lagerenhed eller fra cd/dvd’er. De almindelige årsager til fejl omfatter systemnedbrud, ufuldstændige eller korrupte filer eller filer med mange fejl.

CRC-polynomiernes udformning afhænger af længden af den blok, der skal beskyttes. Fejlbeskyttelsesfunktioner kan også bestemme CRC-designet. De ressourcer, der er til rådighed til CRC-implementering, kan have indflydelse på ydeevnen.

En anden måde at forstå CRC på er ved at se på de specifikke ord i dets navn. Eksperter påpeger, at en CRC kaldes “redundant”, fordi den øger datasættets størrelse uden at tilføje nye oplysninger, og “cyklisk”, fordi den fungerer på et system af cykliske implementeringer.

Det er også nyttigt at påpege, at CRC som nævnt er en særlig type kontrolsum, hvor datasæt af vilkårlig størrelse afbildes til en streng af fast størrelse, som en ingeniør kan kalde en hashfunktion. Nogle teknologibyggere rapporterer om brugen af CRC som en hash-funktion i hash-sikkerhed, selv om andre anser den for utilstrækkelig og foreslår en standard som SHA 256.

I modsætning hertil kan selve checksummen være rigeligt enkel – en primitiv checksum kan f.eks. blot være en sum af de pågældende byte-værdier. CRC’en ved hjælp af dens cykliske opsætning er generelt anerkendt som en ret god strategi til at kontrollere mod fejl og verificere dataintegritet. Den er en del af en udviklet værktøjskasse inden for brug af checksum og hashing og inden for filkontrol generelt.

Et andet færdighedssæt, der værdsættes i den tekniske verden, er evnen til at rette eller løse CRC-fejl, fordi disse fejl kan hæmme adgangen til data. Når der opstår en CRC-fejl, uanset årsagen, vil det være en del af it-serviceudbyderens mandat at rette den.

Skriv et svar

Din e-mailadresse vil ikke blive publiceret.