detectarea erorilor în rețelele de calculatoare-
detectarea erorilor este o tehnică utilizată pentru a verifica dacă a apărut vreo eroare în date în timpul transmisiei.,
Unii eroare populare metode de detectare sunt-
- un Singur control de Paritate
- verificarea Redundanței Ciclice (CRC)
- Control
În acest articol, vom discuta despre verificarea Redundanței Ciclice (CRC).
verificarea redundanței ciclice-
- verificarea redundanței ciclice (CRC) este o metodă de detectare a erorilor.
- se bazează pe diviziunea binară.,
generator de CRC –
- generator de CRC este un polinom algebric reprezentat ca un model de biți.
- modelul de biți este obținut de la generatorul CRC folosind următoarea regulă-
puterea fiecărui termen dă poziția bitului, iar coeficientul dă valoarea bitului.
exemplu-
luați în considerare generatorul CRC este x7 + x6 + x4 + x3 + x + 1.,
binar corespunzător model este obținut ca-
Astfel, pentru CRC generator, binar corespunzător model este 11011011.
proprietățile generatorului CRC-
polinomul algebric ales ca generator CRC ar trebui să aibă cel puțin următoarele proprietăți-
regula-01:
- nu ar trebui să fie divizibil cu x.
- această condiție garantează că toate erorile de spargere de lungime egală cu lungimea polinomului sunt detectate.,
regula-02:
- ar trebui să fie divizibil cu x+1.
- această condiție garantează că sunt detectate toate erorile de spargere care afectează un număr impar de biți.
Note Importante-
Dacă CRC generator este ales în conformitate cu regulile de mai sus, apoi-
- CRC poate detecta toate single-bit erori
- CRC poate detecta toate double-bit de erori prevăzute divizor conține cel puțin trei logica 1.
- CRC poate detecta orice număr impar de erori prevăzute de divizor este un factor de x+1.,
- CRC poate detecta toate erorile de spargere de lungime mai mică decât gradul polinomului.
- CRC poate detecta majoritatea erorilor de spargere mai mari cu o probabilitate mare.
Pașii Implicați-
Eroare de detectare folosind CRC tehnica presupune următoarele etape-
Pas-01: Calculul CRC La Expeditor Parte-
La expeditor parte,
- Un șir de n 0 e este anexată la unitatea de date pentru a fi transmise.
- aici, n este unul mai mic decât numărul de biți în generator de CRC.,
- diviziunea binară este realizată din șirul rezultat cu generatorul CRC.
- după divizare, restul astfel obținut se numește CRC.
- se poate observa că CRC constă, de asemenea, din n biți.
Step-02: adăugarea CRC la unitatea de date-
la partea expeditorului,
- CRC se obține după diviziunea binară.
- șirul lui n 0 anexat la unitatea de date anterioară este înlocuit cu restul CRC.
pasul-03: transmiterea către receptor-
- cuvântul de cod nou format (date originale + CRC) este transmis receptorului.,
pasul-04: verificarea la partea receptorului –
la partea receptorului,
- cuvântul de cod transmis este primit.
- cuvântul de cod primit este împărțit cu același generator CRC.
- la divizare, restul astfel obținut este verificat.
următoarele două cazuri sunt posibile-
Case-01: rest = 0
dacă restul este zero,
- receptorul presupune că nu a apărut nicio eroare în date în timpul transmisiei.
- receptorul acceptă datele.,
Case-02: rest ≠ 0
dacă restul nu este zero, receptorul
- presupune că a apărut o eroare în date în timpul transmisiei.
- receptorul respinge datele și solicită expeditorului retransmiterea.
De asemenea, citiți-verificarea parității
probleme de practică bazate pe verificarea redundanței ciclice (CRC)-
problemă-01:
un flux de biți 1101011011 este transmis folosind metoda standard CRC. Polinomul generatorului este x4 + x + 1. Care este șirul de biți real transmis?,
soluție –
- polinomul generator G (x) = x4 + x + 1 este codificat ca 10011.
- în mod clar, polinomul generator este format din 5 biți.
- deci, un șir de 4 zerouri este atașat la fluxul de biți care urmează să fie transmis.
- fluxul de biți rezultat este 11010110110000.
Acum, binar diviziune este realizată ca-
De aici, CRC = 1110.
acum,
- cuvântul de cod care trebuie transmis este obținut prin înlocuirea ultimelor 4 zerouri din 11010110110000 cu CRC.,
- Astfel, cuvântul de cod transmis receptorului = 11010110111110.
problemă-02:
un flux de biți 10011101 este transmis utilizând metoda standard CRC. Polinomul generatorului este x3+1.
- care este șirul de biți real transmis?
- Să presupunem că al treilea bit din stânga este inversat în timpul transmisiei. Cum va detecta receptorul această eroare?
soluție-
Partea-01:
- polinomul generator G(x) = x3 + 1 este codificat ca 1001.
- în mod clar, polinomul generator este format din 4 biți.,
- deci, un șir de 3 zerouri este atașat la fluxul de biți care urmează să fie transmis.
- fluxul de biți rezultat este 10011101000.
Acum, binar diviziune este realizată ca-
De aici, CRC = 100.
acum,
- cuvântul de cod care trebuie transmis este obținut prin înlocuirea ultimelor 3 zerouri din 10011101000 cu CRC.
- Astfel, cuvântul de cod transmis receptorului = 10011101100.,
Part-02:
conform întrebării,
- al treilea bit din stânga devine inversat în timpul transmisiei.
- deci, fluxul de biți primit de receptor = 10111101100.
acum,
- receptor primește fluxul de biți = 10111101100.
- Receptorul efectuează binar împărțirea cu același polinom generator ca-
De aici,
- restul obținute pe divizia este o non-valoare zero.
- acest lucru indică receptorului că a apărut o eroare în date în timpul transmisiei.,prin urmare, receptorul respinge datele și solicită expeditorului retransmiterea.
pentru a viziona soluția video, Faceți clic aici.pentru a înțelege mai bine verificarea redundanței ciclice,
urmăriți această prelegere video
Articolul următor-suma de control
obțineți mai multe note și alte materiale de studiu ale rețelelor de calculatoare.urmăriți prelegeri video vizitând canalul nostru YouTube LearnVidFun.,