Reele locale

Nivelul fizic -Codificarea datelor n semnale -Caracteristicile de performan ale unei linii de transmitere a datelor -Componente utilizate pentru extinderea reelelor LAN la nivel fizic Nivelul Legtur de date -Modelul Project 802 -mbuntiri aduse modelului OSI -Placa de reea -Verificarea corectitudinii transmiterii datelor

Codificarea datelor n semnale

Datele pot fi transmise prin cablu sub form de semnale. Problema care se pune este: la gazda surs, de a codifica datele din forma binar n semnale, care pot fi transmise prin mediul de comunicaie i invers, la gazda destinatar. Acest lucru se poate realiza prin variaia unor mrimi fizice, cum este cazul tensiunii curentului electric, cnd mediul de comunicaie este cablul sau intensitii luminii, cnd mediul de comunicaie este fibra optic. Placa de reea conine o component care transform irurile de bii n semnale i invers. Deci, semnalele circul pe cablu ntre aceste componente, iar fluxurile de biii sunt transmise de la o plac de reea la alta.

Metode de codificare folosind semnale discrete Metoda NRZ(Non-Return to Zero) Asociaz bitului 1 o valoare pozitiv a curentului electric sau prezena semnalului luminos, pe care generic o vom nota cu high, respectiv o tensiune negativ sau zero, desemnat prin starea low. Semnalele care circul sub aceast form se numesc semnale digitale, adic un semnal ale crui valori se identific prin valori sau niveluri discrete. Codificarea NRZ ridic mai multe probleme: - O secven de mai multe cifre binare 1 presupune c semnalul pe cablu este n starea high pentru o perioad mai lung de timp; analog, transmiterea unui ir de cifre binare 0, presupune c semnalul va fi n starea low pentru o lung perioad de timp. Gazda receptor pstreaz o medie a semnalului pe care ea l primete deocamdat, pe care o folosete pentru a distinge cele dou tipuri de semnale. Din motive tehnologice, aceast medie se poate schimba, ceea ce provoac erori n transmiterea semnalului. - O a doua problem, este c tranziiile frecvente de la o stare la alta necesit refacerea ceasului. Codificarea, respectiv decodificarea unei cifre binare se realizeaz ntr-un ciclu al ceasului. Ceasurile gazdei surs, precum i a celei destinaie, trebuie s se sincronizeze pentru ca destinaia s refac corect semnalul transmis de ctre surs. Dac cele dou ceasuri difer ca rapiditate, atunci este posibil ca decodificarea semnalului s se realizeze incorect.

 Codificarea NRZI(Non-Return to Zero Inverted) Presupune c gazda surs realizeaz o tranziie de la semnalul curent, pentru a codifica o cifr binar 1 i rmne n starea curent, pentru a codifica o cifr binar 0. Aceast metod rezolv problema transmiterii de mai multe cifre binare consecutive egale cu 1, dar nu i pe aceea a transmiterii de cifre binare consecutive egale cu 0. Codificarea Manchester Ca alternativ la NRYI, codific bitul 0, respectiv bitul 1 ca o tranziie low/high, respectiv high/ low. Oricare dintre aceste tranziii, este realizat printr-un ciclu al ceasului gazdei respective. Dezavantajul acestei metode este dublarea ratei de transmitere a unui bit, adic njumtirea vitezei de transmitere a acestuia. Metoda 4B/5B ncearc s rezolve ineficiena amintit anterior a metodei Manchester. Ideea acestei metode este de a insera bii suplimentari; fiecare secven de patru bii de date este codificat ntr-o secven de cinci bii de date(tabela urm). Observm c pe primele dou poziii ale codului nu apare mai mult de un singur bit poziionat pe 0, iar pe celelalte poziii numrul zerourilor consecutive nu depete 2. Codurile pe 5 bii sunt transformate n semnale folosind metoda NRZI, descris anterior. Datorit proprietilor amintite mai sus ale codificrii pe cinci bii, se evit dezavantajul metodei NRZI, legat de secvenele de bii egali cu zero.

 Tabela . Codificarea 4B/5B

i r d e 4 b i i 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 d e d a t e C o d u l p e 5 b i i 1 1 1 1 0 0 1 0 0 1 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 1 0 1 1 1 0 0 1 1 1 1 1 0 0 1 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1 1 1 0 1

 Observaie. Dac metoda Manchester are o eficien a transmiterii datelor de 50%, deoarece pentru fiecare bit transmis se dubleaz durata, metoda 4B/5B are o eficien de 80%, deoarece n loc de transmiterea a 4 bii se transmit 5 bii. n figura urmatoare este descris codificarea unui ir de bii, folosind metodele descrise anterior.
Bii NRZ Ceas 0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 0

NRZI

Manchester

Semnalul analogic

Spre deosebire de semnalul discret, semnalul analogic, cum ar fi vocea sau muzica este un semnal care variaz continuu. Modelarea comportamentului semnalului se poate realiza cu ajutorul seriilor Fourier. Semnalul analogic poate fi descompus ntr-o secven de unde sinusoidale de diverse frecvene i amplitudini. O sinusoid poate fi definit prin frecvena i amplitudinea sa. Frecvena este msurat n cicluri/sec sau Hertzi(HZ). Amplitudinea este valoarea tensiunii maxime. Un alt parametru al undei sinusoidale este faza undei sau defazajul, care este semnificativ doar n raport cu o alt sinusoid de aceeai frecven. Dou sinusoide diferite, dar cu aceeai frecven pot fi comparate prin valoarea cu care una dintre ele este naintea sau n urma celeilalte. Deoarece o perioad complet a undei sinusoidale are loc n 360 de grade, putem considera diferena dintre dou unde exprimat n grade.

 Modulaia este procesul de utilizare a unui anumit mediu ca purttor al informaiei transmise ntre dou puncte. Deoarece frecvena, amplitudinea i faza caracterizeaz complet o sinusoid, acetia sunt singurii parametri ai purttoarei sinusoidale care pot fi modificai prin modulare pentru a transmite informaii sub form de semnal analogic de la un modem la altul. Modemul (Modulator-Demodulator) este componenta care transform semnalele discrete n semnale analogice. Transmiterea semnalului se face folosind dou tehnici: transmisia n banda de baz i transmisia n band larg. Transmisia n banda de baz Presupune transmiterea de semnale digitale pe o singur frecven. Semnalele sunt transmise sub forma unor impulsuri discrete de electricitate sau de lumin. ntreaga capacitate a canalului de comunicaie este folosit pentru a transmite un singur semnal de date, deci semnalul digital folosete ntreaga lungime de band. Deoarece semnalul transmis pierde din putere i este distorsionat, ca masur de siguran se folosesc repetoare care recepioneaz un semnal i l retransmit amplificat i segmentat n forma sa original; astfel se poate mri lungimea efectiv a cablului.

 Transmisia n banda larg Presupune transmiterea de semnale analogice ntr-un domeniu de frecvene. n acest caz, semnalele sunt continue, adic pot lua o infinitate de valori dintr-un interval. Semnalele circul prin mediul fizic sub form de unde electromagnetice sau optice; fluxul de semnale este unidirecional. Dac banda este suficient de larg, acelai cablu poate fi folosit pentru mai multe sisteme de transmisie analogic. Fiecrui sistem de transmisie i este alocat o poriune din lrgimea total. Toate calculatoarele trebuie acordate (configurate) astfel nct s foloseasc doar frecvenele din domeniul alocat. Pentru regenararea semnalului se folosesc amplificatoare. Apare astfel conceptual de multiplexare, adic folosirea canalului de comunicaie de mai muli utilizatori care transmit semnale n benzi de frecven diferite.

Caracteristici de performan ale unui canal de transmitere a datelor

Banda de transfer(bandwidth). - Este dat de numrul de bii ce pot fi transmii peste o reea ntr-o anumit perioad de timp. De exemplu, o reea poate avea o band de transfer de 10 000 000 / sec sau 10 Mbps, adic ea este capabil s furnizeze 10 000 000 de bii la fiecare secund, ceea ce nseamn c la fiecare 0,1 microsecunde este transmis un bit. - Semnalele digitale utilizeaz ntreaga band de transfer a unui canal. n cazul semnalelor analogice, este posibil divizarea benzii de transfer, astfel nct s se poat transmite pe acelai canal semnale diferite, de exemplu, prin divizarea domeniului de frecvene. - Apare astfel conceptual de multiplexare, adic folosirea canalului de comunicaie de mai muli utilizatori care transmit semnale n benzi de frecven diferite. ntrzierea (delay sau latency) nseamn intervalul de timp necesar unui mesaj pentru a ajunge de la o gazd la alta. Aa cum vom vedea mai trziu, pentru anumite mesaje transmise de la o gazd la alta, este necesar confirmarea acestuia. Timpul scurs de la transmiterea mesjului pn la confirmarea lui se numete timp dus/ntors(RTT Round Trip Time). ntrzierea are trei componente: - componenta legat de viteza de propagare a semnalului, datorat proprietilor fizice ale mediului de comunicaie; - componenta legat de banda de transfer; - componenta legat de ateptarea n coad a pachetului de date, nainte de a fi transmis pe mediul de comunicaie.

Componente utilizate pentru extinderea reelelor LAN la nivel fizic Repetorul. - Conecteaz dou segmente de mediu asemntoare sau diferite i regenereaz semnalul pentru a mri distana de transmisie. - Permite traficul n ambele direcii. Se folosete un repetor atunci cnd se dorete conectarea a dou segmente cu cheltuili minime. - Dezavantajul folosirii repetoarelor este c acestea nu filtreaz traficul din reea, n sensul c datele (biii) ce sosesc la unul din porturile repetorului sunt transmise mai departe, chiar i n situaia cnd nu sunt destinate unui calculator de pe cablul respective. Consecina este creterea traficului n reea. Concentratoare. Una dintre componentele care devine echipament standard n cadrul reelelor este concentratorul (hub, repetor cu mai multe porturi). Acesta devine componenta central intr-o reea de tip stea. Concentratoare active. - Majoritatea concentratoarelor sunt active, n sensul c regenereaz i retransmit semnale, la fel ca repetoarele. - Datorit faptului c au ntre opt i doisprezece porturi pentru conectarea calculatoarelor din reea, concentratoarele mai sunt numite i repetoare multiport. - Pentru a putea funciona, concentratoarele active trebuie alimentate cu energie electric.

 Concentratoare pasive. - Anumite tipuri de concentratoare sunt pasive, de exemplu panourile de cablare (wiring panels) sau blocurile de conectare (punchdown blocks) fr s amplifice sau s regenereze semnalul care trece prin concentrator nemodificat. - Concentratoarele pasive nu au nevoie de energie electric pentru a funciona. Concentratoare hibride. Sunt concentratoare la care se pot conecta alte concentratoare. Coliziuni i domeniu de coliziune. - Gazdele dintr-o reea LAN folosesc n comun cablul (mediul) de comunicaie. Cnd dou gazde din reea trimit date pe cablu n acelai timp, apare o coliziune, i datele transmise de ambele gazde sunt distruse. - Pentru a evita aceste probleme, protocoalele nivelului legtur de date stabilesc reguli clare privind modul de transmitere a datelor pe cablu. - Domeniul de coliziune reprezint mediul de comuncaie utilizat n comun de gazdele dintr-o reea LAN. - Prin utilizarea repetoarelor i concentratoarelor, domeniul de coliziune crete, deoarece datele vor circula i pe mediul de comunicaie adugat.

Nivelul Legtur de date

trebuie s resolve urmtoarele cerine: -comunicaia cu nivelul superior; -adresarea calculatoarelor dintr-o reea local; -structurarea datele n cadre de date; - poate decide care calculator va transmite date la un moment dat.

Modelul Project 802 La sfritul anilor 70, atunci cnd reelele LAN au nceput s fie folosite pe scar larg ca instrument de afaceri, IEEE a realizat necesitatea definirii anumitor standarde LAN. n acest scop, IEEE a conceput proiectul 802 (Project 802), denumit astfel dup anul i luna n care a nceput crearea lui (1980, februarie). Chiar dac standardele IEEE 802 au fost publicate anterior standardelor ISO, ambele au fost proiectate cam n aceeai perioad i au beneficiat de aceleai informaii, ceea ce a dus la dou modele compatibile. Proiectul 802 a definit standarde pentru componentele fizice ale reelei placa de reea i cablul de care se ocup nivelurile Fizic i Legtur de date ale modelului OSI. Aceste standarde, denumite specificaii 802, se aplic mai multor deomenii, printre care: plci de reea, componente ale reelelor de suprafa (WAN), componente folosite n reele cu cablu coaxial i torsadat. Specificaiile 802 definesc modul n care plcile de reea acceseaz i transfer date prin mediul fizic, ceea ce presupune conecatarea, ntreinerea i deconectarea dispozitivelor de reea.

 Categorii IEEE 802

802.1 Interconectarea n reea 802.2 Controlul legturii logice (LLC Logical Link Control) 802.3 Reele LAN cu acces multiplu i cu detecia purttoarei i a coliziunilor (CSMA/CD Carrier Sense Multiple Acces With Collisin Detection), sau reele Ethernet 802.4 Reele LAN cu transfer de jeton pe magistral (Token Bus) 802.5 Reele LAN cu transfer de jeton n inel (Token Ring) 802.6 Reele metropolitane (MAN Metropolitan Area Network) 802.7 Grupul de consultan tehnic pentru transmisia n band larg (Broadband Technical Advisory Group) 802.8 Grupul de consultan tehnic pentru reele cu fibr optic (Fiber-Optic Technical Advisory Group) 802.9 Reele integrate voce/date 802.10 Securitatea n reele 802.11 Reele fr fir 802.12 Reele LAN cu prioritate la cerere (Demand Priority Acces, 100 BaseVB AnyLAN)

 mbuntiri aduse modelului OSI Comitetul pentru standarde 802 a hotrt c nivelul legatur de date trebuie detaliat suplimentar. S-a ajuns astfel la mprirea nivelului legtur de date n dou subniveluri: controlul legturii logice(LLC) stabilirea i terminarea legturilor, controlul traficului cadrelor de date, stabilirea succesiunii cadrelor i confirmarea primirii acestora. controlul accesului la mediu (MAC) controlul accesului i delimitarea cadrelor, detectarea erorilor i recunoaterea adreselor. Subnivelul LCC permite nivelului legtur de date s funcioneze independent de o anumit tehnologie. LLC primete pachetele de date de la nivelul superior, le adaug componentele de adresare MAC. Deci, LLC particip la ncapsularea datelor i este o interfa ntre maina respectiv i o anumit tehnologie de transmitere a datelor.

 Subnivelul accesului la mediu (MAC) Este ierarhic inferior nivelului LLC, oferind acces partajat gazdei respective la nivelul Fizic. Subnivelul MAC comunic direct cu placa de reea i este responsabil pentru transportul fr erori al datelor ntre dou calculatoare din reea. Pentru a se transmite cadrele de date pe mediul de comunicaie, se folosete adresa MAC. Aceasta are o lungime de 48 de bii i este exprimat prin dousprezece cifre hexazecimale. Primele ase cifre identific productorul, acest cmp fiind administrat de ctre IEEE. Celelalte ase cifre reprezint numrul de interfa serial, fiind administrat de ctre productorul de plci de reea. Adresa MAC coincide, deci cu adresa inscripionat pe placa de reea a gazdei respective.

Placa de reea

Plcile de reea acioneaz ca interfa fizic ntre gazd i reea. Rolul plcii de reea este de: - a pregti datele din calculator pentru a fi transmise prin mediul de comunicaie din reea; - de a transmite datele ctre alt calculator; - de a controla fluxul de date ntre calculator i mediul de comunicaie; - de asemenea, placa de reea recepioneaz datele sosite prin cablu i le transform n octei pe care unitatea central a calculatorului i poate nelege. n termeni tehnici, o plac de reea conine circuitele hardware i programele firmware (rutine software pstrate n memorii protejate la scriere), care implementeaz funciile nivelului legtur de date al modelului OSI. Deci, placa de reea este format din dou componente principale: interfaa cu magistrala calculatorului i interfaa de legtur cu mediul de reea. Acestea sunt legate printr-o cale de comunicaie.

Pregtirea datelor nainte ca datele s fie transmise n reea, placa de reea trebuie s le converteasc din forma n care ele sunt nelese de calculator, ntr-o form n care acestea pot circula prin cablul de reea. Datele circul n calculator de-a lungul unor circuite numite magistrale (bus). Acestea constau din mai multe ci alturate, pe care datele pot circula n paralel, grupate, spre deosebire de modul de transfer serial, n care exist un singur flux de date, transmise bit dup bit. Magistralele pot transmite simultan (n paralel) 8, 16, 32 sau 64 de bii. Dac mediul de comunicaie este cablu coaxial, datele circul serial, adic ntr-un singur ir de bii. Dac se utilizeaz cablu UTP, de exemplu, 2 fire pot fi folosite pentru transmisie, iar 2 pentru recepie(plci full duplex). Placa de reea preia datele care circul n paralel, sub form de grup i le restructureaz astfel nct s devin un flux serial de bii, ce va fi transportat prin cablul de reea. Componenta responsabil pentru aceast funcie este transceiverul (TRANSmitter reCEIVER). n plus, transceiverul detecteaz cnd cablul este liber i direcioneaz semnalul cnd gazda l transmite. Transceiverul este conectat la placa de reea, care este ncorporat n gazd. Placa de reea implementeaz toat logica comunicaiei ntre gazd i mediul de comunicaie.

 Placa de reea particip i la alte funcii de preluare a datelor din calculator i de pregtire a acestora pentru transmiterea prin cablu. Pentru a transfera datele din calculator la placa de reea, calculatorul i placa trebuie s comunice. Astfel, placa de reea semnaleaz calculatorului faptul c are nevoie de date i magistrala calculatorului transfer datele din memoria calculatorului ctre placa de reea. Acest lucru se realizeaz prin intermediul unui registru de control CSR(Control Status Register), ce poate fi citit sau modificat de ctre CPU. CPU scrie n CSR pentru a transmite faptul c trabuie s transmit sau s primeasc un cadru de date sau citete coninutul lui CSR pentru a cunoate starea plcii de reea. Accesul direct la memorie i intrrile/ieirile programate. Una dintre cele mai importante probleme ale plcii de reea, este cum cadrele de date sunt transferate ntre placa de reea i memoria gazdei. Exist dou mecanisme de baz: accesul direct la memorie (DMA-Direct Memory Access) i intrrile/ieirile programate (PIOProgrammed I/O). Cu DMA placa de reea citete i scrie din memoria gazdei fr o implicare a CPU; calculatorul aloc o parte din spaiul su de memorie pentru placa de reea, unde aceasta poate scrie sau de unde poate citi. Cu PIO, transferul de date de la calculator la placa de reea i invers, se realizeaz prin intermediul CPU. Cnd o gazd vrea s transmit un cadru de date, CPU citete locaiile care alctuiesc cadrul i le transfer plcii de reea. Adesea, viteza cu care circul datele, depete ritmul de prelucrare al plcii de reea, aa nct datele trebuie transferate n memoria RAM cu rol de tampon (buffer) a plcii de reea, unde sunt stocate temporar pe parcursul procesului de transmisie i recepie.

Structura cadrului de date

Corespunztor fiecrui standard de reea LAN, exist un tip de cadru de date. Totui, exist cteva caracteristici comune. Cadrul este alctuit din cmpuri, care sunt iruri de bii, fiecare avnd un anumit scop. Toate tipurile de cadre, conin urmtoarele cmpuri: -cmpul de start; -cmpul de adres(adresele MAC ale gazdelor sursa si destinatie); -cmpul de control (lungime sau tip); -cmpul de date efective; -cmpul de verificare a corectitudinii transmiterii datelor; -cmpul de terminare; - cmp (de umplutur) cu scopul ca oricare cadru s aib o lungime cel putin egala cu una minim.

Verificarea corectitudinii transmiterii datelor

Datorit unor cauze (de obicei fizice) n unele situaii sunt introduse erori n irurile de bii transmii de la o gazd la alta. Rezolvarea acestei probleme se face prin dou tehnici: detectarea de erori i corectarea de erori. Ideea de baz a oricrei tehnici de detectare a erorilor const n adugarea unei informaii redundante la orice cadru de date transmis, care poate fi folosit pentru a determina dac au fost introduse erori n transmiterea de date. S presupunem c n este numrul biilor transmii iar k al celor redundani, k<n. Cei k bii redundani sunt determinai la gazda surs pe baza unui algoritm; la gazda destinaie, se efectueaz acelai calcul, utiliznd acelai algoritm pe baza celor n bii ai cadrului. Dac rezultatul calculului, coincide cu cei k bii redundani primii, atunci cadrul de date respectiv a fost transmis corect, altfel: - prin metoda corectrii de erori, se ncearc refacerea cadrului, pe baza unor algoritmi; presupune un efort suplimentar din partea CPU. - prin metoda detectarea de erori cadrul este distrus i se cere retransmiterea lui; presupune o cretere a traficului n reea. Exist trei moduri de a calcula numrul FCS: codul CRC (Cyclic Redundancy Check) execut calcule polinomiale asupra datelor; bitul de paritate - adaug cel de-al 8-lea bit ce este 0 sau 1 dup cum numrul biilor 1 din secvena de date este par sau impar; suma de verificare Internet calculeaz suma tuturor biilor de date.

Paritate bidimensional Se bazeaz pe paritatea uni-dimensional, care const n: pentru fiecare ir de apte bii transmii se adaug un al optulea bit, care este 1 dac numrul biilor egali cu 1 din irul transmis este impar, respectiv 0, n caz contrar. n cazul paritii bi-dimensionale, un ir de bii este reprezentat ca o matrice binar cu apte coloane, pentru care se determin i se compar biii de paritate uni-dimensionali, att pe linii, ct i pe coloane. Exemplu. n figura urm. este prezentat un ir de 42 de bii de date transmii. n exemplul prezentat, se observ c biii de paritate transmii, sunt diferii de cei care rezult prin aplicarea algoritmului, pe linia 5 i pe coloana 4.
0 1 1 0 0 1 1 1 0 0 1 0 0 0 1 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 1 1 0 1 1 1 0 0 0 1 B i i d e p a r it a te 1 0 1 1 0 0 0

D a te

B i i d e p a r it a te 1 1 1 1 0 1 1

Codul de redundan ciclic (CRC-Cyclic Redundancy Check) Observm c orice ir de n+1 bii poate fi reprezentat printr-un polinom de grad n. Mesajul este reprezentat considernd drept coeficient al lui xi valoarea binar a bitului i din irul de cifre binare. Putem gndi gazda surs i cea destinaie, ca transmind polinome de la una la alta. n scopul determinrii CRC-ului, gazdele surs i destinaie se vor pune de acord asupra unui polinom C(x) de grad k (k fiind numrul biilor redundani), numit polinom generator, cu care se mpart att polinomul transmis, la gazda surs ct i cel primit, la gazda destinaie. De exemplu, putem presupune c ,

C ( x )

+ 1

n acest caz k=3. De exemplu, pentru un mesaj care const din 8 cifre binare 10011010, i va corespunde polinomul

M(x) =1 x7 + 0 x6 + 0 x5 +1 x4 +1 x3 + 0 x2 +1 x1 + 0 x0 = x7 + x4 + x3 + x

 Cnd o gazd surs transmite un mesaj M(x), care are o lungime egal cu n+1, el va transmite de fapt un mesaj de lungime n+k+1, k fiind lungimea irului rendundant, reprezentat printr-un polinom P(x). Polinomul P(x) trebuie astfel construit astfel nct s fie divizibil cu C(x). Dac P(x) este transmis peste un mediu de comunicaie i nu au fost introduse erori n timpul transmisiei, atunci gazda receptor va efectua calculul i va gsi restul zero; n caz contrar, datele au fost transmise cu erori. Efectuarea operaiilor cu astfel de polinoame se face innd cont de proprietile aritmeticii modulo 2i de algoritmul general de mprire a dou polinoame, adic: Orice polinom x + B(x) x + 1poate fi mprit la un polinom C(x), dac B(x) are gradul maix mare + 1 sau egal dect C(x); Dac B(x) i C(x) au acelai grad, atunci restul mpririi 0 x + 1 x + 0 x + 0 x = x lui B(x) la C(x) este obinut scznd C(x) din B(x); A efectua scderea lui C(x) din B(x) este echivalent cu a efectua operaia sau exclusiv (XOR) pe fiecare coeficieni ai termenilor de acelai grad.
3 2 3 3 2 1 1 2

 De exemplu, polinomul

x3 + x 2 + 1
poate fi mprit la polinomul

x3 + 1
deoarece au acelai grad i restul va fi

0 x3 + 1 x

+ 0 x1 + 0 x1 = x

n termeni de mesaje, putem spune c 1001 poate fi mprit prin 1101 i restul obinut este 0100. Algoritmul CRC Dac mesajul de transmis original este reprezentat prin polinomul M(x), atunci polinomul care va fi efectiv transmis va avea o lungime mai mare cu k dect M(x), i va trebui s fie divizibil cu C(x). Notm cu T(x) acest polinom.Se poate realiza acest lucru astfel: Se nmulete M(x) cu xk, adic se adaug k zerouri la sfritul mesajului. Mesajul astfel obinut se numete mesajul extins, fiind reprezentat prin polinomul T(x). Se mparte T(x) la C(x) i se obine un anumit R(x). Se scade restul R(x) din T(x) i se obine mesajul care va fi transmis.

 Exemplu.S considerm mesajul 11111001. Dac considerm 3 2 C(x) = x + x +1 care corespunde irului de bii 1101, atunci polinomul T(x) va corespunde mesajului 1111101001000. n figura urm. este prezentat modul de calcul al CRC-ului n acest caz.

C (x )

1 1 1 1 1 0 0 1 1 1 0 1 /1 1 1 1 1 1 0 1 1 0 1 1 1 1

M esa j M (x ) 1 0 0 1 0 0 0 T (x ) 1 0 1 1 0 0 1 0 1 1 0 1 0 0 1 1 1 1 1 1 0 1 1 R (X ) 0 0 0 0 0 0 0 1 1 0 0 1 0 1 1