Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
= =
+
+ +
Transmission efficiency in Stop&Wait ARQ
0
0
0
f
eff
n n
t
R
=
Without errors
Delay-Bandwidth product
Header and CRC
overhead
Time for ACK/NACK
ECE361S Computer Networks 22
With errors:
[ ]
0
0
0
0
) 1 ( ) 1 (
f
f
f
total
f
P
R t
n n
P
R
t E
n n
=
=
Probability of independent bit error: p
e
Probability of a corrupted info. or ACK frame:
1 (1 ) ( )
f a
n n
f e f a e
P p n n p
+
= +
for p
e
<<1
Transmission efficiency in Stop&Wait ARQ
12
ECE361S Computer Networks 23
Transmission efficiency in Go-Back-N ARQ
Efficiency
0 0
1
[ ]
(1 ) (1 )
1 ( 1)
f
f
total
f f
s f
n n n
n
E t
P P
R W P
= =
+
W
s
: Window size
ECE361S Computer Networks 24
Efficiency in Selective Repeat ARQ
Efficiency
0
(1 )(1 )
f
f
n
P
n
=
13
ECE361S Computer Networks 25
Transmission Efficiency of ARQ Protocols
0
0.2
0.4
0.6
0.8
1
1
.
E
-
0
1
5
.
E
-
0
2
1
.
E
-
0
2
5
.
E
-
0
3
1
.
E
-
0
3
5
.
E
-
0
4
1
.
E
-
0
4
5
.
E
-
0
5
1
.
E
-
0
5
5
.
E
-
0
6
1
.
E
-
0
6
5
.
E
-
0
7
1
.
E
-
0
7
Selective Repeat
Go-Back-N
Stop & Wait
p
0
(1 )(1 )
f
f
n
P
n
=
0
1
(1 )
1 ( 1)
f
f
s f
n
n
P
W P
=
+
0
1
(1 )
2( )
1
f
f
prop proc
a
f f
n
n
P
t t R
n
n n
=
+
+ +
ECE361S Computer Networks 26
Optimum Frame Size
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
32 64 128 256 512 1024 1536 2048
n
f
Selective Repeat
Go-Back-N
Stop &Wait
62
32
17
10
6
3
3
3