Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Analiza performanelor
protocoalelor start-stop

09.03.2015

Protocoale de comunicaie

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Transmitere cu confirmare n cadre I (information)

Nod A

Ciclul de transfer
Cadru I
0

Cadru I

1+22+3

Cadru I
0

1+2

Cadru I

timp

21+22+3 2(1+2+3)

timp

1+2+3

Nod B
09.03.2015

Protocoale de comunicaie

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Transmitere cu confirmare n cadre S (supervizor)

Nod A

Ciclul de transfer
Cadru I
0

Cadru S

1+22+3

Cadru I
0

1+2

Cadru S

timp

1+'1+22+3 1+'1+2(2+3)

timp

1+2+3

Nod B
09.03.2015

Protocoale de comunicaie

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Eficiena n absena erorilor

Cazul confirmrii prin cadre S
- eficienta
=

Timpul de transmitere a informatiei

Durata unui ciclu de transfer

DC
D
=
=
2( 2 + 3) + (2H + D) C
D + 2H + LC

unde: D - lungime cmp date din cadru I

H - lungimea cmp control din cadru I, (sau cadru S)
C - capacitatea canalului
L = 2(2+3), latenta
09.03.2015

Protocoale de comunicaie

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Exemple (1)

09.03.2015

Legtur terestr

D = 352 biti, H = 48 biti

Distanta nod la nod: ntre 0.1 si 10 Km

Capacitatea canalului: C = 9600 biti / sec

1 = 36.7 msec

2 = 5 msec, 3 = 1 msec => L = 0.012 s

= 0.625

Canal de fibr optic

D = 104 biti, H = 48 biti

Distanta nod la nod: 3000 Km

Capacitatea canalului: C = 150*106 biti / sec

1 = 0.0667 msec

2 = 100 msec, 3 = 1 msec => L = 0.202 s

Protocoale de comunicaie

= 0.000333

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Exemple (2)
Eficineta in absenta erorilor
Legtur terestr

Canal de fibr optic

1,2000

Eficienta

1,0000
0,8000
0,6000
0,4000
0,2000

65536

32768

16384

8192

4096

2048

1024

512

256

128

64

32

16

0,0000

Dimensiunea datelor transmise (biti)

09.03.2015

Protocoale de comunicaie

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Eficiena pentru protocolul start-stop cu erori de canal

Presupunem:
pI - probabilitatea ca I s fie recepionat fr erori
pS - probabilitatea ca S s fie recepionat fr erori
transmisiile succesive sunt independente

Un transfer este reuit dac:

Transmisia este fr erori detectabile (eveniment E1)
recepia confirmrii fr erori detectabile (E2)

Probabilitatea
p(E1 & E2) = pI pS
09.03.2015

Protocoale de comunicaie

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Eficiena pentru protocolul start-stop cu erori de canal

Livrare corect => N cicluri de transfer (N-1 cu erori)
N = variabil aleatoare cu distribuie geometric
Pr {N=k} = pIpS(1 - pIpS)k-1, 1 k
Pentru N cicluri, eficiena este:
= D / (D + 2H + CL) / N
Eficiena probabil pentru start-stop:

D
1

k 1
(
)
p
p
1

p
p

=
I S
I S

D
+
2
H
+
CL
k

k = 1

pI p S
D
1
D
k 1
(
)
=
p
p
1

p
p
=
I S
I S
D + 2H + CL k = 1 k
D + 2H + CL 1 pI p S

E() =

pI p S
D
D + 2H + CL 1 pI p S
pI p S
D
=
D + 2H + CL 1 pI p S
=

09.03.2015

k =1

1
(1 pI pS )k
k

2
(
)
(
)
1

p
p
+
p
p
1

p
p
+

=
I
S
I
S
I
S

O(1 pI p S )

Protocoale de comunicaie

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Calculul eficienei (cont.)

Pentru calculul expresiei infinite, ne bazm pe:

1
= zk
1z
k =0
Prin integrare se obine:
1
ln
=
1

1
dz =
1z

k
z dz =
k = 0

( z dz) =

k =0

k =1

zk
k

Deci, pentru eficiena probabil vom avea:

1
pI p S
D

E() =
ln

D + 2H + CL 1 pI pS
pI pS

09.03.2015

Protocoale de comunicaie

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Calculul eficienei (cont.)

Considerm
erorile succesive pe bit sunt independente
probabilitatea de eroare la un bit este .

Pentru un canal binar simetric avem:

pIpS = (1 - )2H+D

Eficiena probabil pentru start-stop va fi:

D
(1 )2H + D
1

E() =
ln
=

Calculul eficienei (cont.)

2H + D
D + 2H + CL 1 (1 )2H + D
(
1

1
D
(1 )2H + D
2H + D k

(
)
=
1

(
1

D + 2H + CL 1 (1 )2H + D k = 1 k

D
1
k 1
2H + D
=
(1 ) (1 (1 )2H + D )
D + 2H + CL
k = 1 k

D
=
(1 )2H + D 1 +
D + 2H + CL

=
09.03.2015

k =1

1
(1 (1 )2H + D )k =
k + 1

D
D
(1 )2H + D +
o(1 (1 )2H + D )
D + 2H + CL
D + 2H + CL
Protocoale de comunicaie

10

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Lungimea optim a cmpului de date

Termenul O(1-(1-)2H+D) este neglijabil.
Funcia care aproximeaz eficiena este:

D
F(D) =
(1 )2H + D
D + 2H + CL
Pentru optim punem condiia:

d
ln(F(D)) = 0
dD
i obinem ecuaia:

ln(1 - ) + 1/D - 1/(D+2H+CL) = 0

D2 + (2H+CL)D + (2H+CL)/ln(1-) = 0
09.03.2015

Protocoale de comunicaie

11

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Lungimea optim a cmpului de date

Rdcina pozitiv aproximativ (pentru mic) este:
D+ = sqrt( 2(H+CL/2)/ )

Lungimea optim a cmpului de date

Marime Header

Legtur terestr

Canal de fibr optic

1000
902
900
800

787

789

793

816

801

846

Lungime date (biti)

700
600

=0,5%

500

512
468

400

347
267

300
200

159

168

16

100

185

216

256

128
32

64

0
8

16

32

64

128

256

512

Lungime header (biti)

09.03.2015

Protocoale de comunicaie

12

Universitatea Politehnica Bucureti - Facultatea de Automatic i Calculatoare

Sumar
Eficiena protocoalelor start-stop n absena erorilor
Eficiena pentru protocolul start-stop cu erori de canal
Lungimea optim a cmpului de date

09.03.2015

Protocoale de comunicaie

13