Hva Formål Har Cyclic Redundancy Sjekk Serve?

Networks ofte sender datapakker ut over nettverket. Datamaskiner må overføre data mellom ulike komponenter eller til andre datamaskiner. Dataene som blir mottatt ikke alltid samsvarer med de opprinnelige dataene at den opprinnelige enheten sendt ut. Feilkontroll protokoller sikre integriteten til elektroniske data. Protokollene også diktere når enheten som sendte ut den opprinnelige informasjonen må sende data.

Hva CRC-protokollen gjør

Feilkontroll protokoller, for eksempel en syklisk redundans sjekk (CRC), la en mottakermaskinen sjekk for å se om informasjonen i den mottatte pakken samsvarer med informasjonen i den sendte pakken. Hver side av transaksjonen genererer en CRC-tall. Protokollen sjekker for å sikre at tallene som genereres av sender- og mottakerenhetene kamp.

Svært nøyaktig men ikke perfekt

Selv om CRC tall fra avsenderenheten og enheten kampen mottak, kan den mottatte pakken ikke være pålitelig. Dette skjer sjelden. Hvis nummeret protokollen som kjører på mottakerenheten genererer matcher nummeret i pakken den opprinnelige enheten sendt ut, antar protokollen at det kan stole på dataene.

Generere CRC Checksums

Når en pakke blir sendt ut via nettverket, ser du sender datamaskinen til en binær melding. Koden for protokollen genererer binære versjon av denne meldingen til et polynom. Den genererte polynom blir brukt til å generere nøkkelen. Denne informasjonen blir lagt til pakken og sendt til målenheten. Målenheten gjør sin egen CRC sjekk på datapakken. Hvis CRC tallene ikke stemmer, sender måldatamaskinen en forespørsel til avsenderenheten som videresender den opprinnelige datapakke.

A Bit of History

WW Petersen og DT Brown skrev en artikkel som definerer protokollen og hvordan det fungerte i 1961. Notatet dukket opp i Proceedings of the IRE. John Mahr lagt CRC kontroller i Xmodem protokollen kort tid etter innføringen av Xmnodem filoverføringsprotokoll i 1977. Tidlig IBM disketter også brukt CRC-protokollen for å sikre dataintegritet.

Mest brukte feilsjekking Protocol

Den enkle å programmere CRC-protokollen bidrar til dens popularitet. Populariteten til protokollen økte da World Wide Web ble populært, selv om protokollen i seg selv forut Internett.