Survivability-enhancing routing scheme for multi-domain networks

Xiaohua Li, Sarah Renée Ruepp, Anna Vasileva Manolova, Lars Dittmann

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

228 Downloads (Pure)


We present a routing solution which eliminates the inherent path exploration problem of BGP and thereby enhances survivability in multi-domain networks. The path exploration problem is caused by the dependency among paths learned from neighboring domains. We propose to solve this issue by using two domain level disjoint paths. Our work is based on the aggregated representation of transit domains. The aggregated scheme we use is obtaining the shortest path between each pair of border routers for the associated domain. We also propose to use a single node to represent the destination domain, thereby the size of routing table is 2*(n-1). To implement our solution, domain level source routing is used and a SDRP header is added to the delivered packet. This avoids re-calculation and path exploration when repairing inter-domain link failures. Inter-domain link failures must be repaired at domain level, while intra-domain link failures can be repaired by neighboring nodes, border routers or at domain level. The intra-domain repair methods are compared by simulation and based on the results border router repairing is recommended.
Original languageEnglish
Title of host publicationGlobecom 2008
Publication date2008
ISBN (Print)978-1-4244-2324-8
Publication statusPublished - 2008
EventGlobecom 2008 - New Orleans, USA
Duration: 1 Jan 2008 → …


ConferenceGlobecom 2008
CityNew Orleans, USA
Period01/01/2008 → …

Bibliographical note

Copyright: 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE

Fingerprint Dive into the research topics of 'Survivability-enhancing routing scheme for multi-domain networks'. Together they form a unique fingerprint.

Cite this