Study on the AS Relationship Based Inter-domain Routing
The Border Gateway Protocol (BGP) is the defacto inter-domain routing protocol in the global Internet.L. Gao et al proposes a set of guidelines in setting routing policies for autonomous systems (AS) to guarantee route convergence. However, BGP-4 lacks the ability to describe relationships between ASes, which makes it difficult to implement these guidelines. This paper introduces two new attributes into the inter-domain routing protocol. One is used locally to identify relationships in each eBGP session. The other is a transitive attribute, which is used to identify backup links. We also propose a hierarchical structure violation detection algorithm. An implementation was presented based on the zebra 9 routing software. This design makes it possible that local routing policies can be checked independently and systematically.Comparing with the Internet Routing Registry 5 and the Simple Routing Registry, we argue that our approach requires a minimal degree of global coordination.
Autonomous System Inter-domain Routing BGP AS Relationship
Ruijun Wang Hongjun Wang Cuirong Wang Yuan Gao
School of Information Science and Engineering Northeastern University, Shenyang 110004, China
国际会议
成都
英文
42-46
2003-08-27（万方平台首次上网日期，不代表论文的发表时间）