Inter-Domain Traffic Engineering as Bi-Level Network Flow Optimization
The existing routing architecture of the Internet follows a two-level model, which are commonly referred to as intra-domain and inter-domain routing. Routing at the intra-domain level often employs proactive approaches focusing on reliability and quality. In this paper, the authors study the inter-domain traffic engineering problem with the perspective of attaining socially optimal flows across the Internet. In accordance with the two-level (intra- and inter-AS) hierarchy that naturally exists in the Internet architecture, they use bi-level network flow decomposition to derive inter-domain traffic engineering solutions that do not require ISPs to reveal their intra-domain topologies in their information exchange with each other.