Paper Info
Title
Reliable Routing with QoS Guarantees for Multi-Domain IP/MPLS Networks
Abstract
We present a distributed routing algorithm for find- ing two disjoint (primary and backup) QoS paths that run across multiple domains. Our work is inspired by the recent interest in establishing communication paths with QoS constrains spanning multiple IP/MPLS domains. In such settings, the routing decisions in each domain are made by the Path Computation Element (PCE). We assume that the PCEs run a joint distributed routing protocol, decoupled from the BGP, which enables them to establish effic ient paths across multiple domains. This study makes the following contributions. First, we present an aggregated representation of a multi-domain network that is small enough to minimize the link-state overhead, and, at the same time, is sufficiently accurate, so that the PCEs can find optimal disjoint QoS paths across multiple domains. Second, we present a distributed routing algorithm that uses the proposed representation to find disjoint paths in an efficient manner. Finally, we consider the problem of finding two disjoint path s subject to the export policy limitations, imposed by customer- provider and peer relationships between routing domains. We show that this problem can be efficiently solved by employing the concept of line graphs. To the best of our knowledge, this is the first scheme fully decoupled from BGP that enables to establi sh disjoint QoS IP/MPLS paths in a multi-domain environment with provable performance guarantees.
Year
DOI
Venue
2007
10.1109/INFCOM.2007.212
Anchorage, AK
Keywords
DocType
ISSN
IP networks,multiprotocol label switching,peer-to-peer computing,quality of service,routing protocols,BGP,MPLS networks,QoS paths,communication paths,customer-provider,distributed routing algorithm,distributed routing protocol,link-state overhead,multidomain IP networks,multidomain network,path computation element,peer relationships,reliable routing,routing decisions
Conference
0743-166X
ISBN
Citations 
PageRank 
1-4244-1047-9
27
1.48
References 
Authors
10
4
Name
Order
Citations
PageRank
Alexander Sprintson147230.84
Marcelo Yannuzzi220221.82
Ariel Orda32595351.94
Masip-Bruin, X.4435.88