Summary
International Symposium on Nonlinear Theory and its Applications
2010
Session Number:B2L-B
Session:
Number:B2L-B2
Complex Congestion Behavior in Deflection Routing
Wilson W. K. Thong, Guanrong Chen,
pp.309-309
Publication Date:2010/9/5
Online ISSN:2188-5079
Summary:
Deflection routing is a mechanism to route packets. Traditional shortest path routing uses only the static topological information as input, whereas deflection routing takes into account the dynamic queue length to route a packet. In the simplest form of deflection routing, a packet being dropped due to queue buffer overflow is "rescued" and is re-routed to some other links. Effectively, deflection routing can reduces the rate of packet drops and allows a network to carry more packets without the need of additional bandwidth. Although this is a favorable characteristic, deflection routing can lead to unstable deflecting behavior under some congestion scenario. Typically, cascading deflection can be formed. Thus, we are motivated to study deflection routing when it is operated near the point of congestion. In particular, we aim to investigating how close to the point of congestion deflection routing can operate without winding up being unstable, and how to narrower this gap as much as possible. Some observed complex dynamic behavior of deflection routing will also be reported.