Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization

Details Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization

2008-03-19

arxiv.org/abs/0803.2824v2

Computer Science

Networking and Internet Architecture

12 pages, Short version to be published in ACM SIGMETRICS 2008, International Conference on Measurement and Modeling of Comput

Scientific paper

A well-known approach to intradomain traffic engineering consists in finding the set of link weights that minimizes a network-wide objective function for a given intradomain traffic matrix. This approach is inadequate because it ignores a potential impact on interdomain routing. Indeed, the resulting set of link weights may trigger BGP to change the BGP next hop for some destination prefixes, to enforce hot-potato routing policies. In turn, this results in changes in the intradomain traffic matrix that have not been anticipated by the link weights optimizer, possibly leading to degraded network performance. We propose a BGP-aware link weights optimization method that takes these effects into account, and even turns them into an advantage. This method uses the interdomain traffic matrix and other available BGP data, to extend the intradomain topology with external virtual nodes and links, on which all the well-tuned heuristics of a classical link weights optimizer can be applied. A key innovative asset of our method is its ability to also optimize the traffic on the interdomain peering links. We show, using an operational network as a case study, that our approach does so efficiently at almost no extra computational cost.

Affiliated with

Also associated with

No associations

Rating

Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-323318