A Framework for Cooperative Inter-domain QoS Routing

Authors

Abstract

Currently, a straightforward way to design BGP-based Traffc Engineer-
ing (TE) tools for stub Autonomous Systems (AS) is to rely on selfish
routing mechanisms. Although TE tools can find an optimal solution,
this optimum represents only a local optimum for outbound traffc. In-
deed, this is one of the main limitations of the selfish routing approach.
This approach makes the TE tools unaware of the effects of their route
choices on transit AS throughout the chosen paths, due to uncoordi-
nated routing decisions, and congestion can occur on distant intra- or
inter-domain links. Thus, cooperation among AS is the key to avoid the
performance degradation and routing instability caused by the selfish
routing approach and it would be fundamental for the future QoS-aware
Internet. With these objectives in mind this paper presents and dis-
cusses a framework for coordinated Inter-domain QoS Routing (QoSR)
decisions among stub and downstream AS taking into account multiple
traffic QoS constraints and routing preferences. The paper includes a
description of the main mechanisms and algorithms that integrate the
framework, and finally a discussion of the implementation issues.

Subject

QoS routing

Conference

EUNICE 2005: Networks and Applications Towards a Ubiquitously Connected World, IFIP International Workshop on Networked Applications, Colmenarejo, Madrid/Spain, 6-8 July, 2005, Series: IFIP International Federation for Information Processing, Vol. 196, March 2006