AS-Level Source Routing for Multi-Provider Connection-Oriented Services

Download Now Date Added: Apr 2010
Format: PDF

In this paper, the authors study the inter-domain Autonomous System (AS)-level routing problem within an alliance of ASs. They first describe the framework of their work, based on the introduction of a service plane for automatic multi-domain service provisioning. They adopt an abstract representation of domain relationships by means of directional metrics which are applied to a triplet (ingress point, transit AS, egress point) where the ingress and egress points can be ASs or routers. Then, they focus on the point-to-point and multipoint AS-level routing problems that arise in such an architecture. They propose an original approach that reaches near optimal solutions with tractable computation times.