International Conference on Research in Networking

NETWORKING 2008: NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet pp 654-666

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

  • Ning Wang
  • Kin-Hon Ho
  • George Pavlou
Conference paper

DOI: 10.1007/978-3-540-79549-0_57

Volume 4982 of the book series Lecture Notes in Computer Science (LNCS)

Abstract

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.

Download to read the full conference paper text

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

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