In answers, it is given10 bits.

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

+2 votes

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

+1 vote

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.6k
- Engineering Mathematics 7.5k
- Digital Logic 3k
- Programming & DS 4.9k
- Algorithms 4.3k
- Theory of Computation 5.9k
- Compiler Design 2.1k
- Databases 4.2k
- CO & Architecture 3.5k
- Computer Networks 4.2k
- Non GATE 1.4k
- Others 1.5k
- Admissions 588
- Exam Queries 568
- Tier 1 Placement Questions 23
- Job Queries 72
- Projects 18

50,071 questions

53,206 answers

184,562 comments

70,425 users