Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs
Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs
复制标题
DOI：
10.1145/863955.863991
复制
发表时间：
2003-08
期刊：
影响因子：
--
通讯作者：
David L. Applegate;E. Cohen
中科院分区：
文献类型：
--
作者：
David L. Applegate;E. Cohen
域内流量工程可以显著提高大型IP骨干网络的性能。流量工程的两个重要组成部分是了解流量需求和配置路由协议。这两个组成部分是相互关联的，因为人们普遍认为，准确地查看流量对于优化路由协议的配置并通过它来优化网络利用率非常重要。然而，这一基本前提似乎从未被量化过--准确了解流量需求对于获得良好的网络利用率有多重要？由于交通需求值是动态的和虚幻的，有可能获得一条对需求变化“稳健”的路线吗？配备了增强的最新算法工具，我们在不同的isp网络集合上探索这些问题。我们得出了一个令人惊讶的结论：在对适用流量需求的了解相当有限的情况下，可以获得保证近乎最佳利用率的健壮的路由。
Intra-domain traffic engineering can significantly enhance the performance of large IP backbone networks. Two important components of traffic engineering are understanding the traffic demandsand configuring the routing protocols. These two components are inter-linked, as it is widely believed that an accurate view of traffic is important for optimizing the configuration of routing protocols and through that, the utilization of the network.This basic premise, however, never seems to have been quantified --How important is accurate knowledge of traffic demands for obtaining good utilization of the network? Since traffic demand values are dynamic and illusive, is it possible to obtain a routing that is "robust" to variations in demands? Armed with enhanced recent algorithmic tools we explore these questions on a diverse collection of ISP networks. We arrive at a surprising conclusion: it is possible to obtain a robust routing that guarantees a nearly optimal utilization with a fairly limited knowledge of the applicable traffic demands.