Abstract
The next generation Internet is designed to accommodate flows that span across multiple domains with quality of service guarantees, in particular bandwidth. In this context, destinations for inter-domain traffic may be reachable through multiple egress routers within a domain. In this paper, we formulate a bandwidth guaranteed egress router selection problem. The objective is to, for each aggregated inter-domain traffic flow, select an egress router that satisfies the end-to-end bandwidth requirement while optimizing the network resource utilization by which we consider three objective functions: minimizing the total bandwidth consumption, improving intra-domain and inter-domain load balancing in the network. We propose a heuristic algorithm with five egress router selection policies to solve this problem. The evaluation of these egress router selection policies through simulation benefits ISPs by choosing the one that fits their target objectives.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Awduche, D., Chiu, A., Elwalid, A., Widjaja, I., Xiao, X.: Overview and Prcinciples of Internet Traffic Engineering. RFC 3272 (2002)
Apostolopoulos, G., Williams, D., Kamat, S., Guerin, R., Orda A., Przygienda, T.: QoS Routing Mechanisms and OSPF Extensions. RFC 2676 (1999)
Bonaventure, O.: Using BGP to distribute flexible QoS information. Internet Draft (2001)
Cristallo, G., Jacquenet, C: Providing Quality of Service Indication by the BGP-4 Protocol: the QoS_NLRI attribute. Internet Draft (2002)
Xiao, L., Lui, K.S., Wang, J., Nahrstedt, K.: QoS Extension to BGP. In the Proceedings of the 10th IEEE International Conference on Network Protocols. (2002) 100–109
Bressoud, T.C., Rastogi, R., Smith, M.A.: Optimal Configuration for BGP Route Selection. In the Proceedings of IEEE INFOCOM’ 2003. (2003) 916–926
Katz, D., Kompella, K., Yeung, D.: Traffic Engineering Extensions to OSPF Version 2. RFC 3630 (2003)
Osborne E., Simha A.: Traffic Engineering with MPLS. Cisco Press (2002)
Martello, S.,Toth, P.: Knapsack Problems: Algorithms and Computer Implementations. John Wiley and Sons, New York (1990)
Waxman, B.M.: Routing of multipoint connections. IEEE Journal on Selected Areas in Communications. 6 (1988) 1617–1622
Feamster, N., Borkenhagen, J., Rexford, J.: Controlling the impact of BGP policy changes on IP traffic. AT&T Labs — Research, Technical Report HA173000–011106–02TM (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ho, KH., Wang, N., Trimintzios, P., Pavlou, G. (2004). Multi-objective Egress Router Selection Policies for Inter-domain Traffic with Bandwidth Guarantees. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive