Abstract
Although Border Gateway Protocol (BGP) is broadly used among autonomous systems (ASes), the topology of peer autonomous systems is often mysterious to some Internet Service Providers (ISPs) or administrative domains. With unknown routing policies of BGP neighbors and their uplink ASes, it is uneasy to make a proper design when building a multihoming environment. Sometimes it may even cause congestion problems. Some mistakenly announced prefixes of ASes over the Internet will continuously increase routing table and deteriorate policy-based routing. This paper analyzes the adjacency relationships of ASes over the entire Internet and their announced prefixes. Using this information, our prototype system can automatically identify the more appropriate access point for individual ASes, depict the relations among ASes, and provide decision support to manage the improper address spaces over the Internet
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Y. Rekhter and T. Li. A Border Gateway Protocol 4 (BGP-4). RFC 4271,“The Internet Society,” 2006
K. Sriram, O. Borchert, O. Kim, and P. Gleichmann, and D. Montgomery, “A Comparative Analysis of BGP Anomaly Detection and Robustness Algorithms,”Proceedings of the Cybersecurity Applications and Technology Conference for Homeland Security (CATCH), Washington D.C., pp. 30-36, March 3-4, 2009
Osamu Akashia, Kensuke Fukudab, Toshio Hirotsuc and Toshiharu Sugawarad, “Policy-based BGP-control architecture for inter-AS routing adjustment,”Computer Communications Volume 31, Issue 13, 15 August 2008, Pages 2996-3002, pp. 2997-3001, 2008
Alex Fabrikant, Christos H. Papadimitriou, “The complexity of game dynamics: BGP oscillations, sink equlibria, and beyond,”Symposium on Discrete Algorithms Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, pp.5-7, 2008
Yi Wang, Michael Schapira, Jennifer Rexford, “Neighbor-specific BGP: more flexible routing policies while improving global stability,” Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems, pp. 224-227, June 2009
Randy Zhang, Micah Bartell, “BGP Design and Implementation,”Cisco Press, March 2003
S. Murphy, “BGP Security Vulnerabilities Analysis,” RFC 4272, January 2006
D. McPherson, “Experience with the BGP-4 Protocol,” RFC 4277, Cisco Systems,January 2006
V. Fuller, “Classless Inter-Domain Routing (CIDR),” RFC1519, September 1993
T. Pummill, “Variable Length Subnet Table For IPv4,” RFC1878, December 1995
Bruce Eckel, “Thinking in Java, 4th edition,”Prentice Hall, February, pp 157-566, 2006
X Liu, L Xiao, "Inbound Traffic Load Balancing in BGP Multi-homed Stub Networks" The 28th International Conference on Distributed Computing Systems, pp 369-372, 2008
A. Campisano, L. Cittadini, G. Di Battista, T. Refice, C. Sasso. “Tracking Back the Root Cause of a Path Change in Interdomain Routing” IEEE/IFIP Network Operations & Management Symposium, 2008
Xenofontas Dimitropoulos, Dmitri Krioukov, Bradley Huffaker, kc claffy, George Riley, “Inferring AS Relationships: Dead End or Lively Beginning,” Networking and Internet Architecture, 2005
D. Blazakis, M. Karir, and J. S. Baras, “BGP-Inspect - Extracting Information from Raw BGP Data,” 10th IEEE/IFIP Network Operations and Management Symposium, Vancouver, Canada, April 3-7,2006.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Science+Business Media B.V.
About this paper
Cite this paper
Su, P., Wu, Z. (2010). Decision Support for IP Uplink and Routing Choice. In: Elleithy, K., Sobh, T., Iskander, M., Kapila, V., Karim, M., Mahmood, A. (eds) Technological Developments in Networking, Education and Automation. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-9151-2_90
Download citation
DOI: https://doi.org/10.1007/978-90-481-9151-2_90
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-9150-5
Online ISBN: 978-90-481-9151-2
eBook Packages: EngineeringEngineering (R0)