Sciweavers

Share
ICDCS
2009
IEEE

The Impact of Communication Models on Routing-Algorithm Convergence

9 years 9 months ago
The Impact of Communication Models on Routing-Algorithm Convergence
Autonomous routing algorithms, such as BGP, are intended to reach a globally consistent set of routes after nodes iteratively and independently collect, process, and share network information. Generally, the important role of the mechanism used to share information has been overlooked in previous analyses of these algorithms. In this paper, we explicitly study how the network-communication model affects algorithm convergence. To do this, we consider a variety of factors, including channel reliability, how much information is processed from channels, and how many channels are processed simultaneously. Using these factors, we define a taxonomy of communication models and identify particular models of interest, including those used in previous theoretical work, those that most closely model real-world implementations of BGP, and those of potential interest for the design of future routing algorithms. We characterize an extensive set of relationships among models in our taxonomy and show...
Aaron D. Jaggard, Vijay Ramachandran, Rebecca N. W
Added 08 Mar 2010
Updated 08 Mar 2010
Type Conference
Year 2009
Where ICDCS
Authors Aaron D. Jaggard, Vijay Ramachandran, Rebecca N. Wright
Comments (0)
books