Abstract
This paper proposes an optimization method for the design of large scale confederation based BGP networks. We propose a graph based model and an associated metric to evaluate the reliability of large scale autonomous systems. We propose and validate an effective methodology to find the optimal design for a given physical topology. According to our experiments, we consider that replacing the traditional IBGP topology by an appropriate confederation design could increase at the same time the scalability and the reliability into the domain. Our work might be a step further towards a large scale confederation deployment.
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
Cole, R., Hariharan, R.: A fast algorithm for computing steiner edge connectivity. In: STOC 03. Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, ACM Press, New York (2003)
Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms. McGraw-Hill, New York (2001)
Halabi, S., McPherson D.: The definitive BGP resource: Internet Routing Architectures Second Edition. Cisco Press (2000)
Xiao, L.L., Nahrstedt, K.: Reliability models and evaluation of internal bgp networks. In: IEEE INFOCOM 2004, Hong Kong, China (March 2004)
Medina, A., Lakhina, A., Matta, I., Byers, J.: Brite: Universal topology generation from a user’s perspective (user manual). Technical report, Boston University (2001)
Motwani, R., Raghavan, P.: Randomized algorithms. SIGACT News 26(3) (1995)
Subramanian, L., Agarwal, S., Rexford, J., Katz, R.: Characterizing the internet hierarchy from multiple vantage points. Technical report, University of California at Berkeley (2001)
Xiao, L., Wang, J., Nahrstedt, K.: Reliability-aware ibgp route reflection topology design. Technical report, Department of Computer Science University of Illinois at Urbana-Champaign (August 2003)
Zhang, R., Bartell, M.: BGP Design and Implementation: Practical guidelines for designing and deploying a scalable BGP routing architecture. Cisco Press (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nassar, M., State, R., Festor, O. (2007). IBGP Confederation Provisioning. In: Bandara, A.K., Burgess, M. (eds) Inter-Domain Management. AIMS 2007. Lecture Notes in Computer Science, vol 4543. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72986-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-72986-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72985-3
Online ISBN: 978-3-540-72986-0
eBook Packages: Computer ScienceComputer Science (R0)