Combined intra- and inter-domain traffic engineering using hot-potato aware link weights optimization

ABSTRACT

A well-known approach to intradomain traffic engineering consists in finding the set of link weights that minimizes a network-wide objective function for a given intradomain traffic matrix. This approach is inadequate because it ignores a potential impact on interdomain routing due to hot-potato routing policies. This may result in changes in the intradomain traffic matrix that have not been anticipated by the link weights optimizer, possibly leading to degraded network performance.

We propose a BGP-aware link weights optimization method that takes these hot-potato effects into account. This method uses the interdomain traffic matrix and other available BGP data, to extend the intradomain topology with external virtual nodes and links, on which all the well-tuned heuristics of a classical link weights optimizer can be applied. Our method can also optimize the traffic on the interdomain peering links.

REFERENCES

• 1: S. Balon and G. Leduc. Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization. Technical Report arXiv:0803.2824v1{cs.NI}, University of Liege - ULg, 2008. http://arxiv.org/abs/0803.2824.
• 2: A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford. NetScope: Traffic engineering for IP networks. IEEE Network Magazine, pages 11--19, March/April 2000.
• 3: B. Fortz and M. Thorup. Internet Traffic Engineering by Optimizing OSPF Weights. In Proceedings of INFOCOM, pages 519--528, 2000.
• 4: J. Rexford. Handbook of Optimization in Telecommunications, chapter Route optimization in IP networks. Springer Science + Business Media, February 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

General Terms:
Algorithms, Design, Management, Performance

Keywords:
bgp, hot-potato routing, igp, ospf, traffic engineering