Reele i protocoale de comunicaii

Controlul erorilor

Controlul erorilor
Detecie i corecie Principii i metode Tehnici de retransmisie a structurilor eronate Exemple de aplicare

Reele i protocoale de comunicaii

mpachetarea informaiei
Informaie binar 0101000110101...

Pachet (bytes)

Time slot (bits)

Celul (bytes)

Cadru PCM (time slots)

Reele i protocoale de comunicaii

PDU Unitate de date de protocol

Suma Suma de de control control

Payload Payload (date) (date)

Adres Adres

Control Control

OSI 2

OSI 4-7

OSI 2, 3

OSI 2,3

Reele i protocoale de comunicaii

Transferul informaiei
Emitor Date
Mesaj AH Date Date Date Date Date DT

Receptor

Nivelul Aplicaie Nivelul Prezentare Nivelul Sesiune Nivelul Transport Nivelul Reea Nivelul Legatura Date Nivelul Fizic

Protocol de nivel Aplicaie Protocol de nivel Prezentare PH Protocol de nivel Sesiune SH Protocol de TH nivel Transport Protocol NH de nivel Reea Protocol DH de nivel LegDate tur de date Bii Protocol de nivel Fizic Mediul de transmisie
Cale de transfer date

Nivelul Aplicaie Nivelul Prezentare Nivelul Sesiune Nivelul Transport Nivelul Reea Nivelul Legatura Date Nivelul Fizic

Reele i protocoale de comunicaii

OSI Open Systems Interconnection

Nivel Aplicaie Prezentare Sesiune Transport Reea Legtur de date Fizic 7 6 5 4 3 2 1 Mediu fizic 3 2 1 Mediu fizic
6

Protocol 7 6 5 4 3 2 1 Interfa

Reele i protocoale de comunicaii

Funciile nivelurilor
Nivelul Aplicaie: Nivelul Prezentare: Nivelul Sesiune: Nivelul Transport: Nivelul Reea: Nivelul legtur de date: 10000 01101 00111 00001 Nivelul Fizic:

transfer de fiiere, e-mail, fax

ASCII 10000011010011100001110010011001001

controlul erorilor calitate

controlul erorilor

10000011010011100001110010011001001
Reele i protocoale de comunicaii

Parametrii transmisiei
Rata de transfer Rata de eroare pe bit - BER Nivelul zgomotului - RSZ Diafonie Jitter

Reele i protocoale de comunicaii

OSI Nivelul Legtur de date

transfer sigur de informaie peste o conexiune fizic corectarea erorilor controlul fluxului accesul la mediul de transmisie

Reele i protocoale de comunicaii

Capacitatea canalului nezgomotos

Teorema lui Nyquist Capacitatea canalului (C) nezgomotos Fiind dat o band B, cea mai mare rat ce poate fi folosit este 2B Limitat de IIS Pentru dou niveluri, C = 2B Pentru semnale multinivel, C = 2Blog2M

Reele i protocoale de comunicaii

10

Controlul erorilor
Principii i metode de detecie a erorilor

Principii i metode de detecie a erorilor

Capacitatea de detecie Dimensiunea blocului de date Adugarea secvenelor de control FCS, CRC Dispozitive hard Tehnici implementate soft Detecie cu retransmisie

Reele i protocoale de comunicaii

12

Utilizarea deteciei erorilor

Servicii n timp real Date transmise cu vitez mare Presupune retransmiterea/pierderea datelor eronate Numrul retransmisiilor redus Se reduce eficiena transmisiei

Reele i protocoale de comunicaii

13

Unitate de date de protocol

Suma Suma de de control control

Payload Payload (date) (date)

Adres Adres

Control Control

OSI 2

OSI 4-7

OSI 2, 3

OSI 2,3

Reele i protocoale de comunicaii

14

Transferul informaiei
Emitor Date
Mesaj AH Date Date Date Date Date DT

Receptor

Nivelul Aplicaie Nivelul Prezentare Nivelul Sesiune Nivelul Transport Nivelul Reea Nivelul Legatura Date Nivelul Fizic

Protocol de nivel Aplicaie Protocol de nivel Prezentare PH Protocol de nivel Sesiune SH Protocol de TH nivel Transport Protocol NH de nivel Reea Protocol DH de nivel LegDate tur de date Bii Protocol de nivel Fizic Mediul de transmisie
Cale de transfer date

Nivelul Aplicaie Nivelul Prezentare Nivelul Sesiune Nivelul Transport Nivelul Reea Nivelul Legatura Date Nivelul Fizic

Reele i protocoale de comunicaii

15

Controlul erorilor
Principii i metode de corecie a erorilor

Principii i metode de corecie a erorilor

Capacitatea de detecie Capacitatea de corecie Crete dimensiunea blocului de date Adugarea simbolurilor de control (redundante) Dispozitive hard Tehnici implementate soft Corectare n limita capacitii Cererea de retransmisie poate fi realizat de nivelurile superioare

Reele i protocoale de comunicaii

17

Utilizarea coreciei erorilor

Servicii n timp real sensibile la erori Scade viteza de procesare Transmisii cu vitez medie Se reduce numrul retransmisiilor Se crete eficiena transmisiei

Reele i protocoale de comunicaii

18

Controlul erorilor
Tehnici de retransmisie a structurilor eronate

Retransmisia structurilor eronate

Protocoale de nivel 2 Detecia erorilor pe baza FCS ARQ
IRQ CRQ

Reele i protocoale de comunicaii

20

Protocolul IRQ Idle ReQuest

Model pentru protocoale de comunicaie
Controlul fluxului Controlul erorilor

Recomandat pentru medii nesigure Protocol simplex Funcionare pas cu pas Cerere de retransmisie cu ateptare Se ateapt un singur cadru specificat
Reele i protocoale de comunicaii

21

IRQ funcionarea fr erori

Pornirea cronometrului Oprirea cronometrului Pornirea cronometrului Oprirea cronometrului
A C K

Primar

I(N)

A C K

I(N+1)

AC K(N +1 )
A C K

+1 I(N

AC K(N

) I( N
A C K

timp

Secundar

I(N)

I(N+1)

Reele i protocoale de comunicaii

22

IRQ cadrul recepionat este eronat

NA CK (N)

AC K(N )

I(N )

Reele i protocoale de comunicaii

I(N )

23

IRQ pierderea/eronarea confirmrii

AC K (N )

AC K(N

I(N )

Reele i protocoale de comunicaii

I(N )

24

Protocolul CRQ Continuous ReQuest

Model pentru protocoale de comunicaie pentru controlul fluxului i al erorilor Exemplificat ca un protocol simplex Funcionare
Cu repetare selectiv Go back N

Cerere de retransmisie Recomandat pentru medii sigure Se ateapt unul sau mai multe cadre
Reele i protocoale de comunicaii

25

CRQ funcionarea fr erori

I(N+1

I(N+2

I(N+3

I(N+4

ACK (N+2 )

ACK

ACK (N+3 )

(N)

ACK

(N+1 )

Reele i protocoale de comunicaii

I(N)

26

CRQ Selective Repeat cadru recepionat eronat

Lista/stiva retrasmisiilor VS
N N+1 N+2 N+3 N+4

P intr n starea de retransmisie

N+5 N+5 N+5

P prsete starea de retransmisie

N+5

N+4 N+2 N+1 N N N+1 N N+3 N+2 N+1 N+3 N+2 N+1

N+1 N+4 N+3 N+2

N+1 N+4 N+3 N+2

N+1 N+4 N+3 N+2

Primar

I(N)

I(N+1)

I(N+2)

I(N+3)

I(N+4)

I(N+1)

timp

Secundar

I(N)
N

I(N+2)
N+2

I(N+3)
N+2 N+3

I(N+4)
N+2 N+3 N+4

I(N+1)
N+1 N+2 N+3 N+4

VR

N+1

N+1

N+1

N+1

N+1

N+5

S intr n starea de retransmisie

S prsete starea de retransmisie

Reele i protocoale de comunicaii

27

CRQ SR confirmare eronat

Lista/stiva retrasmisiilor VS
N N+1 N+2 N+3

P intr n starea de retransmisie

N+4 N+4 N+4

P prsete starea de retransmisie

N+4

N+3 N+2 N+1 N N N+1 N N+2 N+1 N N N+3 N+2 N N+3 N+3 N

Primar

I(N)
I(N)

I(N+1)
) I(N+1

I(N+2)
) I(N+2

I(N+3)
) I(N+3

I(N)
I(N)

X
ACK (N)

ACK (N+2 )

ACK (N+3 )

ACK (N+1 )

ACK (N)

timp

Secundar

I(N)
N

I(N+1)
N+1

I(N+2)
N+2

I(N+3)
N+3

I(N)
N

VR

N+1

N+2

N+3

N+4

Lista/stiva unitilor de date recepionate

Cadru aruncat

Reele i protocoale de comunicaii

28

CRQ Go back N cadru recepionat eronat

Lista/stiva retrasmisiilor VS
N N+1 N+2 N+3 N+4

P intr n starea de retransmisie

N+5 N+5 N+5

P prsete starea de retransmisie

N+5

N+4 N+2 N+1 N N N+1 N N+3 N+2 N+1 N+3 N+2 N+1

N+4 N+3 N+2 N+1

N+4 N+3 N+2 N+1

N+4 N+3 N+2 N+1 N+4 N+3 N+2

Primar

I(N)
I(N)

I(N+1)
) I(N+1

I(N+2)
) I(N+2

I(N+3)
) I(N+3

I(N+4)
) I(N+4

I(N+1)
) I(N+1

I(N+2)
) I(N+2

I(N+3)

NAC K(N+ 1)

ACK (N+1 )

ACK (N)

timp

Secundar

I(N)
N

I(N+2)
N+2

I(N+3)
N+3

I(N+4)
N+4

I(N+1)
N+1

I(N+2)

Cadre aruncate

VR

N+1

N+1

N+1

N+1

N+1

N+2

S intr n starea de retransmisie

S prsete starea de retransmisie

Reele i protocoale de comunicaii

29

CRQ GBN confirmare eronat

1 I(N+

2) I(N+

3 I(N+

) I(N+4

(N+2 )

ACK (N

(N+1 )

(N+3 )

ACK

ACK

ACK

ACK

(N+4 )

Reele i protocoale de comunicaii

I(N)

30

Controlul erorilor i al fluxului

Secvenierea

Sliding window Fereastra alunectoare

Reele i protocoale de comunicaii

32

Sliding window dimensiunile ferestrei

Protocol IRQ Repetare selectiv Go back N Fereastr de transmisie 1 k k
Reele i protocoale de comunicaii

Fereastr de recepie 1 k 1
33

Sliding window Numrul secvenelor

CRQ GBN
Emisie, recepie ferestre k Dac toate cadrele transmise (k) ar fi eronate/pierdute sar interpreta greit recepionarea corect a cadrului 1 din blocul 2 Confirmarea recepionrii cadrului 1 poate crea confuzie la secundar Numrul secvenelor k+1

Reele i protocoale de comunicaii

34

Sliding window Numrul secvenelor

CRQ SR
Emisie, recepie ferestre k Numrul de identificare trebuie s fie independente n cele dou liste numrul nu poate fi mai mic dect 2k Dac toate cadrele transmise (k) ar fi eronate/pierdute nu s-ar mai interpreta greit recepionarea corect a cadrului 1 din blocul 2 pentru c o retransmisie este aezat n capul listei Confirmare explicit Pentru a evita alte situaii de indecizie cnd se pierde ntreg blocul de date/confirmri
Numrul secvenelor 2k+1

Reele i protocoale de comunicaii

35

Sliding window Numrul secvenelor

Numrul secvenelor 2 2k+1 k+1
Reele i protocoale de comunicaii

Protocol IRQ Repetare selectiv Go back N

Numrul de bii 1 log2(2k+1) log2(k+1)

36

Controlul erorilor
Detecie i corecie Principii i metode de detecie a erorilor Principii i metode de corecie a erorilor Tehnici de retransmisie a structurilor eronate Exemple de aplicare: ARQ, IRQ, CRQ Protocoale specifice Controlul erorilor poate implica i alte servicii

Reele i protocoale de comunicaii

37