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

Overview

This paper presents 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. The paper first identifies potential routing instability and inefficiency of interdomain traffic engineering. It then derives a sufficient condition to guarantee convergence. The paper also shows that the constraints on local policies imposed by business considerations in the Internet can guarantee stability without global coordination.