arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0803.2824cs.NI
收藏

基于热点感知链路权重优化的域内和域间流量工程

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

Simon Balon, Guy Leduc

摘要:

一个众所周知的方法,域内流量工程包括在寻找一组链路权重,最小化一个给定的域内流量矩阵的网络范围的目标函数。这种方法是不够的,因为它忽略了对域间路由的潜在影响。实际上,所得到的链路权重集可能会触发BGP更改某些目的地前缀的BGP下一跳,以实施棘手的路由策略。反过来,这会导致链路权重优化器没有预料到的域内流量矩阵的变化,可能导致网络性能下降。我们提出了一个BGP感知的链接权重优化方法,考虑到这些影响,甚至把它们变成一个优势。该方法使用域间流量矩阵和其他可用的BGP数据,扩展域内拓扑与外部虚拟节点和链路,在其上可以应用经典链路权重优化器的所有良好调整的拓扑。我们的方法的一个关键的创新资产是它的能力,也优化域间对等链路上的流量。我们表明,使用一个可操作的网络作为案例研究,我们的方法这样做,几乎没有额外的计算成本有效。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑