GATE | GATE-CS-2015 (Set 3) | Question 65
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 he sequence number field has to be ________.
Propagation time = (8000 * 1000)/ (4 * 10^6)
= 2 seconds
Total round trip propagation time = 4 seconds
Transmission time for one packet = (packet size) / (bandwidth)
= (10^7) / (500 * 10^6)
= 0.02 seconds
Total number of packets that can be transferred before an
acknowledgement comes back = 4 / 0.02 = 200
Maximum possible window size is 200.
In Go-Back-N, maximum sequence number should be one more than
So total 201 sequence numbers are needed. 201 different sequence
numbers can be represented using 8 bits.
Quiz of this Question