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.


Failure State Link Failure Tabu List Good Move Traffic Engineer 
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.


  1. 1.
    Feamster, N., et al.: Guidelines for Interdomain Traffic Engineering. ACM CCR (2003)Google Scholar
  2. 2.
    Bressound, B., et al.: Optimal Configuration for BGP Route Selection. INFOCOM (2003)Google Scholar
  3. 3.
    Ho, K., et al.: Multi-objective Egress Router Selection Policies for Inter-domain Traffic with Bandwidth Guarantees. IFIP Networking (2004)Google Scholar
  4. 4.
    Bonaventure, O., et al.: Achieving Sub-50 Milliseconds Recovery Upon BGP Peering Link Failures. ACM CONEXT (2005)Google Scholar
  5. 5.
    Fortz, B., et al.: Optimizing OSPF/IS-IS Weights in a Changing World. IEEE JSAC (2002)Google Scholar
  6. 6.
    Nucci, A., et al.: IGP Link Weight Assignment for Transit Link Failures. ITC (2003)Google Scholar
  7. 7.
    Sridharan, A., et al.: Making IGP Routing Robust to Link Failures. IFIP Networking (2005)Google Scholar
  8. 8.
    Golver, F., et al.: Tabu Search. Kluwer Academic Publisher, Norwell (1997)CrossRefGoogle Scholar
  9. 9.
    Telkamp, T.: Traffic Characteristics and Network Planning. In: NANOG 2002 (2002)Google Scholar
  10. 10.
    Cohon, J.L.: Multiobjective Programming and Planning. Academic Press, New York (1978)MATHGoogle Scholar
  11. 11.
    Fang, W., et al.: Inter-AS Traffic Patterns and their Implications. In: IEEE GLOBECOM (1998)Google Scholar
  12. 12.
    Broido, A., et al.: Their Shares: Diversity and Disparity in IP Traffic. PAM (2004)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Mina Amin
    • 1
  • Kin-Hon Ho
    • 1
  • Michael Howarth
    • 1
  • George Pavlou
    • 1
  1. 1.Centre for Communication Systems ResearchUniversity of SurreyUK

Personalised recommendations