论文标题
逐跳交通工程的情况
The Case for Hop-by-Hop Traffic Engineering
论文作者
论文摘要
最先进的互联网交通工程使用MPL或细分路由的基于源的显式路由。尽管在实践中广泛采用,但源路由可能会面临某些效率低下和操作问题,这是由于其使用带宽保留所致。 在这项工作中,我们提出了逐跳(HBH)的交通工程:在每个路由器的Nexthops之间分裂流量,而不是仅在边缘路由器的路径之间拆分流量。我们表明,HBH交通工程可以实现MPL的原始目标(即有效利用网络资源),其设计更简单,不需要带宽保留或对交通需求的预测。 我们在NS-3网络模拟器中实现了一个原型,以调查1)限制的无环HBH多路径路由的路径选择,以及2)根据其本地网络视图,每个路由器的分布式决策。我们表明,前者比后者更重要,但是除了几个离群值外,我们的设计显示出靠近理论最佳的性能(=总用户实用程序)。
State-of-the-art Internet traffic engineering uses source-based explicit routing via MPLS or Segment Routing. Though widely adopted in practice, source routing can face certain inefficiencies and operational issues, caused by its use of bandwidth reservations. In this work, we make the case for Hop-by-Hop (HBH) Traffic Engineering: splitting traffic among nexthops at every router, rather than splitting traffic among paths only at edge routers. We show that HBH traffic engineering can achieve the original goals of MPLS (i.e., efficient use of network resources), with a much simpler design that does not need bandwidth reservations or predictions of traffic demand. We implement a prototype in the ns-3 network simulator, to investigate the cost imposed by 1) the restricted path choice of loop-free HBH multipath routing, and 2) the distributed decisions of each router, based on its local network view. We show that the former is more important than the latter, but that, other than a few outliers, our design shows a performance (= aggregate user utility) close to the theoretical optimum.