Robust traffic engineering using multi-topology routing

Authors:
Xiong Wang;Sheng Wang;Lemin Li
Affiliations:
Key lab of Broadband Optical Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China;Key lab of Broadband Optical Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China;Key lab of Broadband Optical Transmission and Communication Networks, University of Electronic Science and Technology of China, Chengdu, China
Venue:
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Year:
2009

Citing 10
Cited 0

Semi-infinite programming: theory, methods, and applications

SIAM Review
A flexible model for resource management in virtual private networks

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Measuring ISP topologies with rocketfuel

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
The problem of synthetically generating IP traffic matrices: initial recommendations

ACM SIGCOMM Computer Communication Review
Walking the tightrope: responsive yet stable traffic engineering

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Making routing robust to changing traffic demands: algorithms and evaluation

IEEE/ACM Transactions on Networking (TON)
How can multi-topology routing be used for intradomain traffic engineering?

Proceedings of the 2007 SIGCOMM workshop on Internet network management
Adaptive multi-topology IGP based traffic engineering with near-optimal network performance

NETWORKING'08 Proceedings of the 7th international IFIP-TC6 networking conference on AdHoc and sensor networks, wireless networks, next generation internet
An overview of routing optimization for internet traffic engineering

IEEE Communications Surveys & Tutorials
Optimizing OSPF/IS-IS weights in a changing world

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Intra-domain traffic engineering can significantly enhance the performance of large IP backbone networks. An important component of current methods for traffic engineering with link state routing protocols like OSPF is accurate knowledge of traffic matrix. However, the traffic matrix is unknown and varies with time. So it is important to obtain a traffic engineering method that is "robust" to variations in traffic matrix. In this paper, we use multi-topology routing (MTR) for providing robust traffic engineering in IP networks. We first formulate the problem of robust traffic engineering using MTR as a mixed integer programming problem (MIP). To make the problem solvable, we then decompose the problem into logical topologies design problem and traffic assignment problem, which are solved by a heuristic algorithm and a tractable linear programming (LP) model, respectively. Using simulation results on Rocketfuel topologies, we study and discuss effectiveness of the proposed robust traffic engineering approach. Simulation results show that robust traffic engineering based on MTR is promising.