利用热土豆感知链路权重优化进行域内与域间联合流量工程
网络与互联网体系结构
2008-04-14 v2
摘要
一种众所周知的域内流量工程方法是寻找一组链路权重，以针对给定的域内流量矩阵最小化全网目标函数。这种方法是不充分的，因为它忽略了对域间路由的潜在影响。事实上，由此产生的链路权重集可能会触发 BGP 改变某些目的前缀的 BGP 下一跳，以执行热土豆（hot-potato）路由策略。反过来，这会导致域内流量矩阵发生链路权重优化器未预料到的变化，可能导致网络性能下降。我们提出了一种感知 BGP 的链路权重优化方法，该方法考虑了这些效应，甚至将其转化为优势。该方法利用域间流量矩阵和其他可用的 BGP 数据，通过外部虚拟节点和链路扩展域内拓扑，从而可以应用经典链路权重优化器的所有良好调整的启发式算法。我们方法的一个关键创新资产是其能够同时优化域间对等链路上的流量。我们以一个现网为例证表明，我们的方法能以几乎额外的计算成本高效地实现这一目标。
引用
@article{arxiv.0803.2824,
title = {Combined Intra- and Inter-domain Traffic Engineering using Hot-Potato Aware Link Weights Optimization},
author = {Simon Balon and Guy Leduc},
journal= {arXiv preprint arXiv:0803.2824},
year = {2008}
}
备注
12 pages, Short version to be published in ACM SIGMETRICS 2008, International Conference on Measurement and Modeling of Computer Systems, June 2-6, 2008, Annapolis, Maryland, USA