Sunteți pe pagina 1din 17

SEMINAR 3 ETHERNET & CAN

INFORMATICA INDUSTRIALA As. drd. ing. Valentin STEFANESCU

Introducere
2

Automatic Repeat Request (Query) ARQ reprezinta o metoda de control a erorilor in transmisia de date ce se bazeaza pe mesaje transmise de destinatar in momentul efectuarii transmisiei corecte (acknowledge ACK) si pe intervale de timeout (perioade de timp in care poate fi receptionat ACK) Daca emitatorul nu primeste confirmarea pana la expirarea timeout-ului, pachetul este retransmis pana cand se primeste confirmarea sau se atinge numarul maxim de retransmisii

Introducere
3

Protocolul Stop & Wait este cea mai simpla metoda ARQ. El presupune ca statiile sa transmita un singur frame, dupa care asteapta semnalul ACK de receptie. Daca acesta nu este receptionat inainte de expirarea timpului limita, pachetul este retransmis Este evident ca metoda este ineficienta deoarece dupa fiecare frame, trebuie sa se astepte confirmarea. Daca reteaua prezinta timpi mari de transmisie (mai mari decat timpul de timeout), atunci emitatorul va transmite mereu acelasi pachet De asemenea, daca mesajul ACK este pierdut, desi pachetul a ajuns la destinatie, acesta e retransmis

Introducere
4

Pentru evitarea acestor situatii, la inceputul fiecarui pachet se adauga 1bit care alterneaza intre 0 si 1 Daca mesajul ACK este pierdut, atunci acelasi pachet va fi transmis iar destinatarul va sti ca are de-a face cu o dublura deoarece va primi doua pachete consecutive cu acelasi bit de start Protocolul Go-Back-N este o alta implementare ARQ care presupune transmiterea unui numar de frame-uri (determinat prin dimensiunea ferestrei) fara sa astepte confirmarea ACK

Introducere
5

Destinatarul stie numarul frame-ului urmator pe care trebuie sa il receptioneze si il transmite la fiecare ACK El va ignora orice frame care nu are numarul pe care il asteapta, fie ca e o dublura, fie ca e un frame din urmatoarea fereastra Dupa ce s-au transmis toate frame-urile, emitatorul analizeaza ACK-urile si gaseste primul frame pierdut, transmisia fiind reluata de la acel frame Metoda este mai eficienta din punctul de vedere al utilizarii retelei

Exercitii
6

Exercitiul 1: Presupunem ca avem 3 statii conectate intr-o retea Ethernet, aflate la distanta mica una fata de cealalta. La momentul t=0, fiecare are de transmis date, insa mediul de tranmisie nu este liber. In momentul in care mediul de transmisie este disponibil, ele incearca sa transmita, producandu-se o coliziune. Care este probabilitatea ca la urmatoarea incercare de transmisie sa se produca o noua coliziune?

Exercitii
7

Exercitiul 1 Raspuns: Exista 8 combinatii posibile ca statiile sa incerce sa transmita. Dintre acestea, 3 nu produc coliziuni, cand o singura statie alege sa transmita si celelalte doua aleg sa astepte. Deoarece aceasta decizie se face in mod aleator, probabilitatea ca la urmatoarea incercare de transmisie sa se produca o coliziune este 5/8.

Exercitii
8

Exercitiul 2: Statia A transmite 1.000 biti de date catre statia B printr-o retea Ethernet 1Mbps. Intarzierea retelei este de 270ms. Care este eficienta retelei in cazul utilizarii protocolului Stop & Wait?

Exercitii
9

Exercitiul 2 Raspuns: Durata transmisiei: 1.000/1.000.000 = 1ms Ultimul bitde date este receptionat de statia B dupa 271ms Dupa ce datele au fost receptionate, statia B transmite semnalul de ACK care ajunge la statia A dupa inca 270ms, deci dupa 541ms de la inceputul transmisiei In 541ms, se transmit date timp de 1ms, deci eficienta este de 1/541

Exercitii
10

Exercitiul 3: Doua statii, aflate la o distanta de 200m, sunt conectate in retea. Semnalul are viteza de 200.000.000m/s. Una din statii transmite un fisier cu dimensiunea de 1.000.000 bytes. Fisierul este impartin in frame-uri de cate 500 bytes si este transmis la o rata de 10Mbps. Cat timp dureaza transmisia, presupunand ca nu se pierd pachete si se utilizeaza protocolul Stop & Wait?

Exercitii
11

Exercitiul 3 Raspuns: Durata transmisiei: 500*8(biti)/10.000.000(bps)=400us Intarzierea de transmisie: 200(m)/200.000.000(m/s)=1us Ultimul bit al frame-ului ajunge la destinatie dupa 401us Semnalul de ACK este receptionat dupa 402us Deci la fiecare 402us se poate transmite un frame Prin divizarea fisierului am obtinut: 1.000.000/500=2000 de frame-uri Timpul total de transmisie: 2000*402us = 804.000us = 804ms

Exercitii
12

Exercitiul 4: Consideram o retea cu intarzierea de transmisie de 1ms si durata de transmisie a datelor de 1ms. Emitatorul are un timp de timeout de 3ms. Presupunand ca 1 din 4 ACK este pierdut si ca folosim protocolul Stop&Wait, care este eficienta retelei?

Exercitii
13

Exercitiul 4 Raspuns: Datele ajung la destinatie dupa 2ms iar semnalul de ACK este receptionat dupa 3ms Presupunem ca primele 3 frame-uri au fost receptionate cu succes in 3*3ms=9ms La cel de-al 4-lea frame, emitatorul asteapta ACK-ul timp de 3ms din momentul incetarii transmisiei, deci la 13ms va atinge timeout si va reincepe transmisia care se va realiza cu succes La fiecare 13ms se transmit cu succes 3 frame-uri, deci avem o eficienta de 3/13

Exercitii
14

Exercitiul 5 Intr-o retea CAN, 3 noduri doresc sa transmita simultan date. Cele 3 noduri au urmatorii identificatori. Care este nodul castigator si starea busului?

Exercitii
15

Exercitiul 5 Rezolvare: Nodul 2 castiga magistrala deoarece are mesajul cu prioritatea cea mai mare. Celelalte noduri asculta magistrala pentru a determina cand se elibereaza si pot incerca sa transmita

Exercitii
16

Exercitiul 6 Intr-o retea CAN, 3 noduri doresc sa transmita simultan date. Cele 3 noduri au urmatorii identificatori. Care este nodul castigator si starea busului?

Exercitii
17

Exercitiul 6 Rezolvare: Nodul 1 castiga magistrala deoarece are mesajul cu prioritatea cea mai mare. Celelalte noduri asculta magistrala pentru a determina cand se elibereaza si pot incerca sa transmita