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

We present a general model of route selection for interdomain traffic engineering by allowing the routing of multiple destinations to be coordinated. We identify potential routing instability and inefficiency, and 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.