In answers, it is given10 bits.

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+1 vote

Consider a network connecting two systems located 4000 kilometers apart. The bandwidth of the network is 64 Mbps. The propagation speed of the media is 2/3 of the speed of light in vacuum. It is needed to design selective repeat sliding window protocol for this network. The average packet size is of 8 Kb. 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 _________.

Assume that processing delays at nodes are negligible. Then, the minimum size in bits of the sequence number field has to be _________.

+2 votes

0

bro they are 100% wrong ....how can they take packet size in powers of 10 ??? they had done it wrong !!..

packet size should be in power of 2

packet size should be in power of 2

+3

Shubham.. Your complete solution is right.. In last you have done a little bit of mistake.. Since whatever you have got in answer is the window size for one side.. But in SRA protocol we don't have only 1 window size on other side... Instead we have rwnd =swnd therefore multiply the sequence number >= (swnd+rwnd) =625 approx

Now you take log of it will lead you to correct number of bits required.. i.e 10

Now you take log of it will lead you to correct number of bits required.. i.e 10

0 votes

bandwidth of the network is 64 Mbps

average packet size is of 8 Kb

distance between two system =4000 kilometers

transmission time T_{t}=8*1024/64*10^{6}=128*10^{-6 }s

propagation time Tp=4000*1000 meter/1.5*3*10^{8 }m/s=20 ms

maximum window size=1+2a

=1+2*20 ms/128*10^{-6 }s = 1+2* 20*10^{-3} s /128*10^{-6 }s =313.5

in SRA protocol sender window size=receiver window size

sequence no=2* window size =2*313.5=627

so sequence bit =log(627)=10 bits

- All categories
- General Aptitude 1.4k
- Engineering Mathematics 5.9k
- Digital Logic 2.3k
- Programming & DS 4.2k
- Algorithms 3.6k
- Theory of Computation 4.6k
- Compiler Design 1.7k
- Databases 3.3k
- CO & Architecture 2.9k
- Computer Networks 3.3k
- Non GATE 1.2k
- Others 1.3k
- Admissions 506
- Exam Queries 480
- Tier 1 Placement Questions 22
- Job Queries 64
- Projects 15

40,734 questions

47,462 answers

145,528 comments

62,224 users