AS Alliance for Resilient Communication over the Internet

作者：Hei Yuichiro^*; Nakao Akihiro; Ogishi Tomohiko; Hasegawa Toru; Yamamoto Shu

来源：IEICE - Transactions on Communications, 2010, E93B(10): 2706-2714.

DOI：10.1587/transcom.E93.B.2706

• AS alliance
• routing
• BGP
• overlay
• multipath

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.

• 出版日期2010-10