Abstract
Border gateway protocol is divided into two sub groups namely external BGP (eBGP) and internal BGP (iBGP). The latter is responsible for distributing the reachability information obtained through eBGP into its corresponding autonomous systems (ASes), which could be a very large system or an Internet service provider (ISP) on a smaller level. The multi exit discriminator (MED) attribute plays a pivotal role in selecting the best path to traverse into the ISP. Currently, MED cannot be compared across ISPs in different AS. Each AS has its own set of rules for MED. This introduces nondeterminism in the BGP protocol, which makes traffic engineering difficult. It also results in inconsistent routing and route oscillations. This paper analyzes the shortcomings of the current non-deterministic model and proposes a solution to make it deterministic as well as prevent route oscillations using an efficient computation of MED attribute that can be compared across ISPs on different ASes.
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
KalayDjieva, I.: The Border Gateway Protocol and its Convergence Properties. Technical University Munich (2003)
Feamster, N., Winick, J., Rexford, J.: A model of BGP routing for network engineering. In: SIGMETRICS (June 2004)
Feamster, N., Balakrishnan, H.: Detecting BGP Configuration Faults with Static Analysis. In: Proc. 2nd Symposium on Networked Systems Design and Implementation (NSDI), Boston, MA, pp. 43–56 (May 2005)
Ho, K.-H., Howarth, M., Wang, N., Eavlou, D., Georgoulas, S.: Joint Optimization of Intra- and Inter-Autonomous System Traffic Engineering. Centre for Communication Systems Research, University of Surrey (2006)
Griffin, T.G., Wilfong, G.: Analysis of the MED Oscillation Problem in BGP. In: Proc. International Conference on Network Protocols, pp. 90–99 (2002)
Basu, A., Rasala, A., Ong, C.L., Wilfong, G., Shepherd, B.: Route Oscillations in I-BGP with route reflection. In: Proc. SIGCOMM, vol. 32, pp. 235–247 (2002)
Sridharan, A., Guerin, R.: The Impact of Traffic Granularity on robustness of Traffic Aware Routing, Technical Report, Multimedia and Networking Lab, University of Pennsylvanians, U.S. (April 2004)
Sridharan, A., et al.: Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/IS-IS Networks. IEEE ToN 13(2) (2005)
Chou, C.T.: Traffic Engineering for MPLS-based Virtual Private Networks. International Journal of Computer and Telecommunication Networking 44, 319–333 (2004)
Griffin, T.G., Shepherd, F.B., Wilfong, G.: The stable paths problem and interdomain routing. ToN 10, 232–243 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hency, B., Venkatesh, V., Nedunchezhian, R. (2011). Deterministic Approach for the Elimination of MED Oscillations and Inconsistent Routing in BGP. In: Meghanathan, N., Kaushik, B.K., Nagamalai, D. (eds) Advances in Networks and Communications. CCSIT 2011. Communications in Computer and Information Science, vol 132. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17878-8_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-17878-8_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17877-1
Online ISBN: 978-3-642-17878-8
eBook Packages: Computer ScienceComputer Science (R0)