AS Alliance in Inter-Domain Routing

The inter-domain routing system is the critical infrastructure of the Internet. For this complex macrosystem, improving the ability of self-organization and cooperation is more adapted to the solid growth of the scale to the center-control. In this work a novel notion of AS alliance' is introduced, which is a group of self organized AS that can work together for some common profit. Based on it, two enhanced mechanism for BGP are proposed. The security enhanced mechanism has very low cost of certificate management and good scalability. While the stability enhanced mechanism has better isolation property.

[1]  Jennifer Rexford,et al.  A Survey of BGP Security , 2005 .

[2]  Kihong Park,et al.  The Internet as a Complex System , 2005, The Internet as a Large-Scale Complex System.

[3]  Stephen T. Kent,et al.  Secure Border Gateway Protocol (S-BGP) , 2000, IEEE Journal on Selected Areas in Communications.

[4]  Shi Zhou,et al.  Accurately modeling the Internet topology , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Lu Xi,et al.  Self-Organization of Inter-Domain Routing System , 2006 .

[6]  R. Perlman,et al.  An overview of PKI trust models , 1999, IEEE Netw..

[7]  Zhu Pei-dong,et al.  Self-Organization of Inter-Domain Routing System , 2006 .

[8]  Zhang Guoqing.  Research on Local Clustering of the Internet AS Level Topology , 2006 .

[9]  Sandra L. Murphy,et al.  BGP Security Vulnerabilities Analysis , 2006, RFC.

[10]  Roger Wattenhofer,et al.  The impact of Internet policy and topology on delayed routing convergence , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[11]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[12]  Michalis Faloutsos,et al.  Power laws and the AS-level internet topology , 2003, TNET.

[13]  Russ White.  Architecture and Deployment Considerations for Secure Origin BGP (soBGP) , 2006 .

[14]  Shi Zhou,et al.  The rich-club phenomenon in the Internet topology , 2003, IEEE Communications Letters.