The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+2 votes
57 views
Consider sending a large file of $360,000$ bits from Host $A$ to Host $B$, connected through a router. Assume that there is no queuing and propagation delay, and the router has sufficient buffer space. Host $A$ splits the file into segments of $S$ bits each and adds $36$ bits of header to each segment, forming packets of $(36 + S)$ bits. Each link has a transmission rate of $R$ bps. Find the value of $S$ that minimizes the time needed to move the file from Host $A$ to Host $B$.
asked in Computer Networks by (55 points)
retagged by | 57 views

1 Answer

+1 vote
Best answer
Time taken by $1^{st}$ packet to reach the destination is $((36 + S)/R )*2$, After this one packet is received at the destination in

$(36+S)/R$ because packets are transferred back to back by host $A$.

 

Assumed $360,000$ be $F$ for easier calculation

 

Let $total \ delay$ be $T$

 

So, the delay in sending the whole file is

 

$T = time \ to \ send \ 1 \ packet \ + \ time \  to \  send \  remaining \ (F/S - 1) \ packets $

 

$T = ((36 + S)/R )*2 + (F/S - 1)*(36+S)/R $

 

To calculate the minimum value of $S$, we need to take derivative and equate it to $0$

 

$dT/dS = 0$

 

$T = ((36 + S)/R )*2 + (F/S - 1)*(36+S)/R $

 

$T = (36 + S)/R )*(F/S + 1) $

 

$dT/dS = -36.F/(R.S^2) + 1/R = 0$

 

             $ -36.F/S^2 + 1 = 0$

 

             $ 36.F/S^2 = 1$

 

             $ 36.F = S^2$

 

             $S = \sqrt{36.F}$

 

$S = \sqrt{36.360000} = 3600$

 

$S = 3600 \ bits $
answered by Loyal (9.5k points)
selected by
0
Thanks Sir
0
Sir Here F/S give  total number of segment  or F/S give total number of packet??
0
S is the size of one segment. So dividing F by S will give the total no. of segments.

Related questions



Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

40,819 questions
47,498 answers
145,753 comments
62,259 users