Abstract
Offline inter-domain outbound Traffic Engineering (TE) can be formulated as an optimization problem whose objective is to determine primary egress points for traffic exiting a domain. However, when egress point failures happen, congestion may occur if secondary egress points are not carefully determined. In this paper, we formulate a bi-level outbound TE problem in order to make outbound route selection robust to egress point failures. We propose a tabu search heuristic to solve the problem and compare the performance to three alternative approaches. Simulation results demonstrate that the tabu search heuristic achieves the best performance in terms of our optimization objectives and also keeps traffic disruption to a minimum.
This work was undertaken in the context of FP6 Information Society Technologies AGAVE (IST-027609) project, which is partially funded by the Commission of the European Union.
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
Feamster, N., et al.: Guidelines for Interdomain Traffic Engineering. ACM CCR (2003)
Bressound, B., et al.: Optimal Configuration for BGP Route Selection. INFOCOM (2003)
Ho, K., et al.: Multi-objective Egress Router Selection Policies for Inter-domain Traffic with Bandwidth Guarantees. IFIP Networking (2004)
Bonaventure, O., et al.: Achieving Sub-50 Milliseconds Recovery Upon BGP Peering Link Failures. ACM CONEXT (2005)
Fortz, B., et al.: Optimizing OSPF/IS-IS Weights in a Changing World. IEEE JSAC (2002)
Nucci, A., et al.: IGP Link Weight Assignment for Transit Link Failures. ITC (2003)
Sridharan, A., et al.: Making IGP Routing Robust to Link Failures. IFIP Networking (2005)
Golver, F., et al.: Tabu Search. Kluwer Academic Publisher, Norwell (1997)
Telkamp, T.: Traffic Characteristics and Network Planning. In: NANOG 2002 (2002)
Cohon, J.L.: Multiobjective Programming and Planning. Academic Press, New York (1978)
Fang, W., et al.: Inter-AS Traffic Patterns and their Implications. In: IEEE GLOBECOM (1998)
Broido, A., et al.: Their Shares: Diversity and Disparity in IP Traffic. PAM (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Amin, M., Ho, KH., Howarth, M., Pavlou, G. (2006). Making Outbound Route Selection Robust to Egress Point Failure. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_20
Download citation
DOI: https://doi.org/10.1007/11753810_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)