Stable Egress Route Selection for Interdomain Traffic Engineering: Model and Analysis

Authors:
Hao Wang;Haiyong Xie;Yang Richard Yang;Avi Silberschatz Silberschatz;Li Erran Li;Yanbin Liu
Affiliations:
Yale University, New Haven, CT;Yale University, New Haven, CT;Yale University, New Haven, CT;Yale University, New Haven, CT;Bell-labs, Murray Hill, NJ;University of Texas at Austin
Venue:
ICNP '05 Proceedings of the 13TH IEEE International Conference on Network Protocols
Year:
2005

Citing 0
Cited 3

COPE: traffic engineering in dynamic networks

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Path-independent load balancing with unreliable machines

SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Cooperative interdomain traffic engineering using Nash bargaining and decomposition

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a general model of interdomain route selection to study interdomain traffic engineering. In this model, the routing of multiple destinations can be coordinated. Thus the model can capture general traffic engineering behaviors such as load balancing and link capacity constraints. We first identify potential routing instability and inefficiency of interdomain traffic engineering. We then derive a sufficient condition to guarantee convergence. We also show that the constraints on local policies imposed by business considerations in the Internet can guarantee stability without global coordination. Using realistic Internet topology, we evaluate the extent to which routing instability of interdomain traffic engineering can happen when the constraints are violated.