By Topic

Robust Egress Interdomain Traffic Engineering

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Qiu, J. ; Dept. of ECE, Univ. of Massachusetts, Amherst, MA ; Lixin Gao

BGP is traditionally configured to implement traffic engineering objectives without considering potential network dynamics. This might result in undesirable traffic distribution when network failures occur. In this paper, we present algorithms for interdomain traffic engineering that achieve the interdomain traffic engineering objectives under network failures. That is, we aim to configure routing policies so that traffic is distributed evenly. More importantly, the configuration is robust in the sense that it is able to achieve the specified traffic engineering goals despite network failures. We first investigate the coarsegrained robust configurations. The derived configuration can achieve optimal robust traffic engineering objectives for most network failures. Further, we develop a greedy algorithm to derive robust BGP configuration for any traffic distribution and link capacities. We use simulations to evaluate the robustness of the derived BGP configurations by applying the algorithm to both transit and stub ASs under realistic traffic demands. Our results show that the derived BGP configurations can improve the default configuration significantly in terms of achieving the robust traffic engineering objectives. Furthermore, our algorithm achieves robust traffic engineering goals without diminishing other routing objectives.

Published in:

Network Protocols, 2006. ICNP '06. Proceedings of the 2006 14th IEEE International Conference on

Date of Conference:

12-15 Nov. 2006