Abstract
The Internet’s inter-domain routeing system has evolved to keep pace with the Internet’s rapid growth, from a few co-operatively managed administrative domains to a large number of competetive domains. This growth has brought to light one of the Internet’s shortcomings: lack of support for efficient control and management of traffic, particularly between domains. This paper presents an extension to BGP, the inter-domain routeing protocol, that enables congestion to drive route selection and thus allows economic incentives to play their part in traffic distribution. Implementation in a deployed BGP stack is discussed and a simple simulation presented, showing better traffic distribution.
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.
Similar content being viewed by others
References
Xiao, X., Hannan, A., Bailey, B., Ni, L.M.: Traffic engineering with MPLS in the Internet. IEEE Network Magazine 14(2), 28–33 (2000)
Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BGP-4). RFC 1771, IETF (March 1995)
Stewart III., J.W.: BGP4 Inter-Domain Routing in the Internet. Addison Wesley Longman, Amsterdam (1999)
Mahajan, R., Wetherall, D., Anderson, T.: Understanding BGP misconfiguration. In: Proceedings of ACM SIGCOMM 2002 (August 2002)
OSI IS-IS Intra-domain Routing Protocol. RFC 2, IETF (Febraury 1990)
Callon, R.W.: Use of OSI IS-IS for routing in TCP/IP and dual environments. RFC 1195, IETF (December 1990)
Moy, J.: OSPF Version 2. RFC 2328, IETF (April 1998)
Fortz, B., Thorup, M.: Internet traffic engineering by optimizing OSPF weights. In: Proceedings of IEEE Infocom 2000, Tel Aviv, Israel (March 2000)
Villamizar, C.: OSPF optimized multipath (OSPF-OMP). In: Proceedings of the Forty-Fourth Internet Engineering Task Force, IETF (March 1999), available as Internet Draft draft-ietf-ospf-omp-02
Griffin, T., Wilfong, G.T.: An analysis of BGP convergence properties. Computer Communication Review (CCR) 29(4), 277–288 (1999); Proceedings of ACM SIGCOMM 1999
Labovitz, C., Ahuja, A., Bose, A., Jahanian, F.: Delayed internet routing convergence. Computer Communication Review (CCR) 30(4), 175–187 (2000); Proceedings of ACM SIGCOMM 2000
Gao, L., Griffin, T., Rexford, J.: Inherently safe backup routing with BGP. In: Proceedings of IEEE Infocom 2001, Anchorage, Alaska, April 2001, pp. 547–556 (2001)
(2001), Keynote.com , http://www.keynote.com/
(2001), Matrix.net , http://www.matrix.net/
DML Networks, Inc., The GNU Zebra Routeing Protocol Suite,(2002), http://www.zebra.org/
Villamizar, C., Chandra, R., Govindan, R.: BGP Route Flap Damping. RFC 2439, IETF (November 1998)
Mortier, R.: Internet traffic engineering. Tech. Rep. UCAM-CL-TR-532, University of Cambridge, Computer Laboratory, JJ Thomson Avenue, Cambridge CB3 0FD, United Kingdom, (April 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mortier, R., Pratt, I. (2003). Incentive Based Inter-domain Routeing. In: Stiller, B., Carle, G., Karsten, M., Reichl, P. (eds) Group Communications and Charges. Technology and Business Models. NGC ICQT 2003 2003. Lecture Notes in Computer Science, vol 2816. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39405-1_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-39405-1_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20051-2
Online ISBN: 978-3-540-39405-1
eBook Packages: Springer Book Archive