[e2e] Flow Control in IP, Deadlocks in Routing Protocols.

[Daniel Havey]

Perhaps it does, depends on context.  If the overlay protocol performs it's own flow control then there could be deadlock.

So we have 2 messages each waiting for the other to complete.  If the overlay refuses to send the message down the stack until the other message is completed then we could get a deadlock.

Otherwise it makes no sense.  If either message is passed to IP then it will get sent, therefore, there is no deadlock.

...Daniel



> >    There are no mechanisms to augment
> end-to-end data
> >    reliability, flow control, sequencing, or
> other services commonly
> >    found in host-to-host protocols.
> 
> >    The internet protocol does not provide a
> reliable communication
> >    facility.  There are no
> acknowledgments either end-to-end or
> >    hop-by-hop.  There is no error
> control for data, only a header
> >    checksum.  There are no
> retransmissions.  There is no flow control.
> Is this still valid?
> 
> In a paper I read the following:
> 
> > The functions of routing algorithm are the provision of
> the
> > fastest path, deadlocks prevention, low latency
> insurance,
> > network utilization balancing, and fault tolerance.
> Routing
> > algorithms in mesh-connected topologies can be
> classified as
> > follows:[4].
> 
> Does this make sense? The system model in the quoted paper
> is an overlay network upon the Internet.
> To my understanding, routing deadlocks cannot happen in this
> context, because there is no flow control and consequently a
> sender does not wait for a receiver getting ready to receive
> a packet.
> 
> So, it may sound harsh, but in my opinion, the requirements
> stated in this section do not really make sense.
> 
> Thx.
> 
> Detlef
> 
> --
> ------------------------------------------------------------------
> Detlef Bosau
> Galileistraße 30    
> 70565 Stuttgart           
>                
> Tel.:   +49 711 5208031
>                
>                
>            mobile: +49
> 172 6819937
>                
>                
>            skype: 
>    detlef.bosau
>                
>                
>            ICQ: 
>         566129673
> detlef.bosau at web.de 
>                
>    http://www.detlef-bosau.de
> ------------------------------------------------------------------
> 
> 
>