Home » Computer Networks » Computer networks miscellaneous » Question

Computer networks miscellaneous

  1. Consider a network connecting two systems located 8000 kilometers apart. The bandwidth of the network is 500 × 106 bits per second. The propagation speed of the media is 4 × 106 meters per second. It is needed to design a Go Back – N sliding window protocol for this network. The average packet size is 107 bits. The network is to be used to its full capacity. Assume that processing delays at nodes are negligible. Then, the minimum size in bits of the sequence number field has to be _________.
    1. 8
    2. 4
    3. 2
    4. 0
Correct Option: A

Given , L = 107 bits , B = 500 × 106 bps

Tx =
L
=
10 × 106
= 0.02 sec
B500 × 106

d = 8000 km , v = 4 × 106 m / s , η = 100% , n = ?
Tp =
d
=
8 × 106
= 2 sec
v4 × 106

∴ a =
Tp
=
2
= 100
Tn0.02

Given protocol, Go back N protocol. So η =
w
1 + 2a

where w = 2n − 1
100
=
w
⇒ w = 1 + 2a
1001 + 2a

⇒ 2n − 1 = 1 + 2 (100)
⇒ 2n – 1 = 201
⇒ 2n = 202 ⇒ 2n = 28
⇒ n = 8



Your comments will be displayed only after manual approval.