Self-organization of inter-domain routing system

Ruan Jian Xue Bao/Journal of Software

Volumn 17, Issue 9, 2006, Pages 1922-1932

  Lu, Xi Cheng ^a   Zhao, Jin Jing ^a   Zhu, Pei Dong ^a   Dong, Pan ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

BGP; Inter domain routing system; Scale free; Self organization; Small world

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FORECASTING; GRAPH THEORY; LARGE SCALE SYSTEMS; NETWORK PROTOCOLS; ROUTERS; SECURITY OF DATA; STABILITY; TOPOLOGY;

BORDER GATEWAY PROTOCOLS; INTER DOMAIN ROUTING SYSTEMS; POWER LAWS; SCALE FREE; SELF ORGANIZATION; SMALL WORLD;

INTERNET;

EID: 33750398837     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos171922     Document Type: Article

References (37)

1. Prehofer C, Bettstetter C. Self-Organization in communication networks: Principles and design paradigms. IEEE Communications Magazine, 2005, 43(7): 78-85.
2. Alderson D, Willinger W. A contrasting look at self-organization in the Internet and next-generation communication networks. IEEE Communications Magazine, 2005, 43(7): 94-100.
3. Siganos G, Faloutsos M, Faloutsos P, Faloutsos C. Power-Laws and the AS-level Internet topology. IEEE/ACM Trans. on Networking, 2003, 11: 514-524.
4. Zegura, E Calvert K, Donahoo M. A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Trans. on Networking, 1997, 5(6): 770-783.
5. Subramanian L, Agarwal S, Rexford J, Katz R. H. Characterizing the Internet Hierarchy from multiple vantage points. In: Proc. of the IEEE INFOCOMM 2002. 2002. 618-627.
6. Tauro SL, Palmer C, Siganos G, Faloutsos M. A simple conceptual model for the Internet topology. In: Proc. of the IEEE GLOBECOM 2001. 2001. 1667-1671.
7. 2005. http://www.caida.org/analysis/topology/
8. Huston G. Interconnection, peering, and settlements. Internet Protocol Journal, 1999, 45(3): 136-152.
9. Kleinrock L, Kamoun F. Hierarchical routing for large networks: Performance evaluation and optimization. Computer Networks, 1977, 1: 155-174.
10. Waxman B. Routing of multipoint connections. IEEE Journal on Selected Areas in Communications, 1988, 6(9): 1617-1622.
11. Calvert K, Doar M, Zegura E. Modeling Internet topology. IEEE Communications Magazine, 1997, 35(6): 160-163.
12. Zegura, E Calvert K, Donahoo M. A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Trans. on Networking, 1997, 5(6): 770-783.
13. Eilam T, Gavoille C, Peleg D. Compact routing schemes with low stretch factor. Journal of Algorithms, 2003, 46(3): 97-114.
14. Krioukov D, Fall K, Yang X. Compact routing on Internet-like graph. In: Proc. of the IEEE INFOCOM 2004. 2004. 219-220.
15. Labovitz C, Ahuja A, Wattenhofer R, Venkatachary S. The impact of Internet policy and topology on delayed routing convergence. In: Proc. of the IEEE INFOCOMM 2001. 2001. 537-546.
16. Yu H, Alaettinoglu C, Jacobson V. Towards Milli-second IGP convergence. IETF Internet Draft: Draft-Alaettinoglu-ISIS-Convergence-00. 2000. http://www.rtg.ietf.org/-fenner/ietf/xml/ bibxml3/reference.I-D.alaettinoglu-isis-convergence.xml
17. Labovitz C, Ahuja A, Bose A, Jahanian F. Delayed Internet routing convergence. IEEE/ACM Trans. on Networking, 2001, 9(3): 293-306.
18. Varadhan K, Govindan R, Estrin D, Persistent route oscillations in inter-domain routing. Computer Networks, 2000, 32(1): 1-16.
19. Wang L, Zhao X, Pei D, Bush R, Massey D, Mankin A, Wu SF, Zhang LX. Observation and analysis of BGP behavior under stress. In: Proc. of the ACM SIGCOMM Internet Measurement Workshop (IMW). 2002. 183-195.
20. 2005. http://bgp. potaroo.net/as1221/bgp-active.html
21. Gao L, Griffin T, Rexford J. Inherently safe backup routing with BGP. In: Proc. of the INFOCOM 2001. 2001. 547-556.
22. McPherson D, Gill V, Walton D, Retana A. BGP persistent route oscillation condition. IETF Internet Draft: Draft-ietf-idr-route-oscillation-00.txt, Work in Progress. 2001. http://citeseer.ist.psu.edu/mcpherson02border.html
23. Pei D, Zhang BC, Massey D, Zhang LX. An analysis of path-vector routing protocol. Technical Report, TR040009, 2004.
24. Bremler-Barr A, Afek Y, Schwarz S. Improved BGP convergence via ghost flushing. IEEE Journal on Selected Areas in Communications, 2004, 22(10): 1933-1948.
25. Pei D, Zhao X, Wang L, Massey D, Mankin A, Wu FS, Zhang LX. Improving BGP convergence through assertions approach. In: Proc. of the IEEE INFOCOM 2002. 2002. 902-911.
26. Pei D, Azuma M, Nguyen N, Chen J, Massey D, Zhang LX. BGP-RCN: Improving BGP convergence through root cause notification. Technical Report, TR-030047, UCLA CSD, 2003. http://www.cs.ucla.edu/peidan/bgp-rcn-tr.pdf
27. Chandrashekar J, Duan ZH, Zhang ZL, Krasky J. Limiting path exploration in BGP. In: Proc. of the IEEE INFOCOM 2005. 2005. 2337-2348.
28. Shaikh A, Kalampoukas L, Dube R, Varma A. Routing stability in congested networks: Experimentation and analysis. In: Proc. of the ACM SIGCOMM 2000. 2000. 163-174.
29. Kumar S, Lee WS. An architecture for stable, analyzable Internet routing. IEEE Network, 1999, 13(1): 29-35.
30. Griffin T, Wilfong G. An analysis of BGP convergence properties. In: Proc. of the ACM SIGCOMM 1999. 1999. 277-288.
31. Gao L, Rexford J. Stable internet routing without global coordination. In: Proc. of the ACM SIGMETRICS. 2000. 307-317.
32. Cowie J, Ogielski A, Premore B, Yuan Y. Global routing instabilities during code red II and Nimda worm propagation. 2001. http://www.renesys.com/projects/bgp instability
33. Feldmann A, Maennel O, Mao ZM. Locating Internet routing instabilities. In: Proc. of the ACM SIGCOMM 2004. 2004. 205-218.
34. Labovitz C, Malan R, Jahanian F. Internet routing instability. In: Proc. of the IEEE INFOCOM 1999. 1999. 218-226.
35. White R. Securing BGP through secure origin BGP (soBGP). The Internet Protocol Journal, 2003, 6(3): 15-22.
36. Kent S, Lynn C, Mikkelson J, Seo K. Secure border gateway protocol (S-BGP). IEEE Journal on Selected Areas in Communication, 2000, 14(4): 114-117.
37. Eilam T, Gavoille C, Peleg D. Compact routing schemes with low stretch factor. Journal of Algorithms, 2003, 46: 97-114.