Research Article
Data-driven traffic engineering: techniques, experiences and challenges
@INPROCEEDINGS{10.1109/BROADNETS.2006.4374362, author={Mikael Johansson and Anders Gunnar}, title={Data-driven traffic engineering: techniques, experiences and challenges}, proceedings={3rd International ICST Conference on Broadband Communications, Networks, and Systems}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2006}, month={10}, keywords={}, doi={10.1109/BROADNETS.2006.4374362} }- Mikael Johansson
Anders Gunnar
Year: 2006
Data-driven traffic engineering: techniques, experiences and challenges
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2006.4374362
Abstract
This paper presents a global view of measurement-driven traffic engineering, explores the interplay between traffic matrix estimation and routing optimization and demonstrates how demand uncertainties can be accounted for in the optimization step to guarantee a robust and reliable result. Based on a unique data set of complete measured traffic matrices, we quantify the demand uncertainties in an operational IP network and demonstrate how a number of robust optimization schemes allow to find fixed MPLS configurations that are close to the performance limits given by time-varying routing under full demand knowledge. We present a novel scheme for computing a sparse MPLS mesh to complement a baseline routing, and explore how the performance depends on the size of the partial mesh. Corresponding methods for robust OSPF optimization are discussed and a number of challenges are detailed.
