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.
Chapter PDF
References
Fortz, Thorup, M.: Internet Traffic Engineering by Optimizing OSPF Weights. In: Proc. IEEE INFOCOM (2000)
Wang, Y., et al.: Internet Traffic Engineering without Full Mesh Overlaying. In: Proc. IEEE INFOCOM (2001)
Sridharan, A., et al.: Achieving Near-Optimal Traffic Engineering Solutions for Current OSPF/ISIS Networks. IEEE/ACM Transactions on Networking 13(2) (April 2005)
Wang, J., et al.: Edge-based Traffic Engineering for OSPF Networks. Computer Networks 48(4) (July 2005)
Xu, D., et al.: Link-state Routing with Hop-by-hop Forwarding Can Achieve Optimal Traffic Engineering. In: Proc. IEEE INFOCOM (2008)
Wang, H., et al.: COPE: Traffic Engineering in Dynamic Networks. In: Proc. ACM SIGCOMM (2006)
Psenak, P., et al.: Multi-Topology (MT) Routing in OSPF., RFC 4915 (2007)
Przygienda, T., et al.: M-ISIS: Multi Topology (MT) Routing in IS-IS. RFC 5120 (2008)
Wang, N., et al.: An Overview of Routing Optimization for Internet Traffic Engineering. IEEE Communications Surveys and Tutorials (to appear, 2008)
Kvalbein, A., et al.: Post-Failure Routing Performance with Multiple Routing Configurations. In: Proc. IEEE INFOCOM (2007)
Zhang, C., et al.: On Optimal Routing with Multiple Traffic Matrices. In: Proc. IEEE INFOCOM (2005)
Nucci, A., et al.: IGP Link Weight Assignment for Operational Tier-1 Backbones. IEEE/ACM Transactions on Networking 15(4), 789–802 (2007)
Menth, M., Martin, R.: Network Resilience through Multi-topology Routing. In: Proc. International Workshop on Design of Reliable Communication Networks (DRCN) (2005)
The GEANT topology: http://www.geant.net/upload/pdf/GEANT_Topology_12-2004.pdf
The Abilene topology and traffic matrices dataset: http://www.cs.utexas.edu/~yzhang/research/AbileneTM/
Asgari, H., et al.: Scalable Monitoring Support for Resource Management and Service Assurance. IEEE Network Magazine (November 2004)
Balon, S., et al.: Traffic Engineering an Operational Network with the TOTEM Toolbox. IEEE Transaction on Network Service Management 4(1), 51–61 (2007)
Uhlig, S., et al.: Providing Public Intradomain Traffic Matrices to the Research Community. ACM SIGCOMM Computer Communication Review 36(1) (January 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Wang, N., Ho, KH., Pavlou, G. (2008). Adaptive Multi-topology IGP Based Traffic Engineering with Near-Optimal Network Performance. In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds) NETWORKING 2008 Ad Hoc and Sensor Networks, Wireless Networks, Next Generation Internet. NETWORKING 2008. Lecture Notes in Computer Science, vol 4982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79549-0_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-79549-0_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79548-3
Online ISBN: 978-3-540-79549-0
eBook Packages: Computer ScienceComputer Science (R0)