Adaptive Multi-topology IGP Based Traffic Engineering with Near-Optimal Network Performance

  • Ning Wang
  • Kin-Hon Ho
  • George Pavlou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4982)


In this paper we present an intelligent multi-topology IGP (MT-IGP) based intra-domain traffic engineering (TE) scheme that is able to handle unexpected traffic fluctuations with near-optimal network performance. First of all, the network is dimensioned through offline link weight optimization using Multi-Topology IGPs for achieving maximum path diversity across multiple routing topologies. Based on this optimized MT-IGP configuration, an adaptive traffic engineering algorithm performs dynamic traffic splitting adjustment for balancing the load across multiple routing topologies in reaction to the monitored traffic dynamics. Such an approach is able to efficiently minimize the occurrence of network congestion without the necessity of frequently changing IGP link weights that may cause transient forwarding loops and routing instability. Our experiments based on real network topologies and traffic matrices show that our approach has a high chance of achieving near-optimal network performance with only a small number of routing topologies.


  1. 1.
    Fortz, Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proc. IEEE INFOCOM (2000)Google Scholar
  2. 2.
    Wang, Y., et al.: Internet Traffic Engineering without Full Mesh Overlaying. In: Proc. IEEE INFOCOM (2001)Google Scholar
  3. 3.
    Sridharan, A., et al.: Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/ISIS Networks. IEEE/ACM Transactions on Networking 13(2) (April 2005)Google Scholar
  4. 4.
    Wang, J., et al.: Edge-based Traffic Engineering for OSPF Networks. Computer Networks 48(4) (July 2005)Google Scholar
  5. 5.
    Xu, D., et al.: Link-state Routing with Hop-by-hop Forwarding Can Achieve Optimal Traffic Engineering. In: Proc. IEEE INFOCOM (2008)Google Scholar
  6. 6.
    Wang, H., et al.: COPE: Traffic Engineering in Dynamic Networks. In: Proc. ACM SIGCOMM (2006)Google Scholar
  7. 7.
    Psenak, P., et al.: Multi-Topology (MT) Routing in OSPF., RFC 4915 (2007)Google Scholar
  8. 8.
    Przygienda, T., et al.: M-ISIS: Multi Topology (MT) Routing in IS-IS. RFC 5120 (2008)Google Scholar
  9. 9.
    Wang, N., et al.: An Overview of Routing Optimization for Internet Traffic Engineering. IEEE Communications Surveys and Tutorials (to appear, 2008)Google Scholar
  10. 10.
    Kvalbein, A., et al.: Post-Failure Routing Performance with Multiple Routing Configurations. In: Proc. IEEE INFOCOM (2007)Google Scholar
  11. 11.
    Zhang, C., et al.: On Optimal Routing with Multiple Traffic Matrices. In: Proc. IEEE INFOCOM (2005)Google Scholar
  12. 12.
    Nucci, A., et al.: IGP Link Weight Assignment for Operational Tier-1 Backbones. IEEE/ACM Transactions on Networking 15(4), 789–802 (2007)CrossRefGoogle Scholar
  13. 13.
    Menth, M., Martin, R.: Network Resilience through Multi-topology Routing. In: Proc. International Workshop on Design of Reliable Communication Networks (DRCN) (2005)Google Scholar
  14. 14.
  15. 15.
    The Abilene topology and traffic matrices dataset:
  16. 16.
    Asgari, H., et al.: Scalable Monitoring Support for Resource Management and Service Assurance. IEEE Network Magazine (November 2004)Google Scholar
  17. 17.
    Balon, S., et al.: Traffic Engineering an Operational Network with the TOTEM Toolbox. IEEE Transaction on Network Service Management 4(1), 51–61 (2007)CrossRefGoogle Scholar
  18. 18.
    Uhlig, S., et al.: Providing Public Intradomain Traffic Matrices to the Research Community. ACM SIGCOMM Computer Communication Review 36(1) (January 2006)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Ning Wang
    • 1
  • Kin-Hon Ho
    • 1
  • George Pavlou
    • 1
  1. 1.Center for Communication Systems ResearchUniversity of SurreyGuildfordUnited Kingdom

Personalised recommendations