AS Alliance for Resilient Communication over the Internet

Yuichiro HEI
Akihiro NAKAO
Tomohiko OGISHI

IEICE TRANSACTIONS on Communications   Vol.E93-B    No.10    pp.2706-2714
Publication Date: 2010/10/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.2706
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Internet
AS alliance,  routing,  BGP,  overlay,  multipath,  

Full Text: PDF>>
Buy this Article

The current interdomain routing protocol, BGP, is not resilient to a path failure due to its single-path and slowly-converging route calculation. This paper proposes a novel approach to improve the resilience of the interdomain communication by enabling a set of ASes to form an alliance for themselves. The alliance members cooperatively discover a set of disjoint paths using not only the best routes advertised via BGP but also the ones unadvertised. Since such a set of disjoint paths are unlikely to share a link failure, a member AS can provide a pair of the other members with a transit to circumvent the failure. We evaluate how many disjoint paths we could discover from both advertised and hidden (unadvertised) routes by analyzing publicly available BGP route data. Our feasibility study indicates that an alliance of ASes can establish a set of disjoint paths between arbitrary pair of its alliance members with high probability to improve the resilience of interdomain routing among the members.