[Csci551-talk] Re: [Cs551] Project b - Time out question

xi wang xiw at usc.edu
Tue Apr 26 12:08:19 PDT 2005


> Hi, 
> (1)Now,,,in the termination codition of non-seed nodes,,,,they 
> shouldn't make any progress in downloading for 4 rounds,,,the 
> progress here does it mean recving some segments only or it could 
> mean also recving request as well from other clients?
> 
> if we are to consider recving a req as a progress , then we fall 
> into an infinite situation in high loss rate,,,,assume i have one 
> seed and 2 clients if the seed terminated because it didn't recv a 
> req(because the req are lost), then the 2 clients will never end 
> since they recv req from each other? 
>

You can do some experiments with these. A good way is to consider a node is making progress if it is receiving a segment or sending out a segment. Swapping segment information is not considered as progress, so there won't be infinite loops.

> 
> (2)Assume the following scenario, The delay is one second...and 
> the timeout is 5 second,,,,now if client  send to the seed seg req 
> and assume the seed has 10 replies waiting,,,then the seed will 
> send the client reply after 11 second....the problem here is the 
> client will timeout assuming that the packet is lost  where it 
> didn't>,.....Do we have to consider such a scenario in our project 
> or  we can safely assume that if i sent a packet and then i 
> timeout without recving a response then this packet is lost? 
> 
> In other words, can we assume that if the time out is always very 
> large comparing to the delay 
> 

If nodes cannot complete downloading due to high delay and small timeout value, and they terminate gracefully, that's not an error. We will use higher timeouts for some testcases.

-Xi




More information about the Csci551-talk mailing list