Interdomain traffic engineering with minimal BGP configurations

Steve Uhlig, Olivier Bonaventure and Bruno Quoitin

We propose a method based on multi-objective combinatorial optimization to perform interdomain traffic engineering with minimal BGP configurations. Our method relies on an evolutionary algorithm that tries to minimize an objective function by finding the successive BGP filters to be applied on the BGP routes. We study the impact of the number of providers, the traffic aggregation in the AS-level topology and the objective function on the behavior of our algorithm.

Published in 18th International Teletraffic Congress (ITC), September 2003.

Back to Steve Uhlig's homepage