Overlay Routing Over an Uncooperative Underlay
Overlay Routing Over an Uncooperative Underlay
复制标题
不合作底层上的覆盖路由
DOI：
10.1145/3565287.3610274
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
He, Ting
中科院分区：
文献类型：
--
作者：
Huang, Yudi;He, Ting
覆盖网络是一种非侵入性的机制，通过在物理网络之上构建逻辑分布式系统来增强现有的网络基础设施。运营覆盖网络的一个主要困难是缺乏来自电信运营商的合作，电信运营商通常处于不同的网络管理之下。特别是，缺乏知识的拓扑结构和链路容量，使有效的覆盖路由的设计非常困难。与现有的解决方案，覆盖路由的基础上简单的假设，如已知的拓扑结构或不相交的路由路径，通过覆盖节点，我们的目标是系统地优化覆盖路由，而不会造成拥塞，通过提取必要的信息，从测量覆盖节点。为此，我们（i）确定最少的信息，无故障的覆盖路由，（ii）开发多项式复杂度的算法来推断这个信息，保证准确性。我们的评估在NS3的基础上真实的网络拓扑结构表明显着的性能优势，所提出的解决方案比现有的解决方案。
Overlay network is a non-intrusive mechanism to enhance the existing network infrastructure by building a logical distributed system on top of a physical underlay. A major difficulty in operating overlay networks is the lack of cooperation from the underlay, which is usually under a different network administration. In particular, the lack of knowledge about the underlay topology and link capacities makes the design of efficient overlay routing extremely difficult. In contrast to existing solutions for overlay routing based on simplistic assumptions such as known underlay topology or disjoint routing paths through the underlay, we aim at systematically optimizing overlay routing without causing congestion, by extracting necessary information about the underlay from measurements taken at overlay nodes. To this end, we (i) identify the minimum information for congestion-free overlay routing, and (ii) develop polynomial-complexity algorithms to infer this information with guaranteed accuracy. Our evaluations in NS3 based on real network topologies demonstrate notable performance advantage of the proposed solution over existing solutions.
登录
查看更多内容
DOI：
10.1109/infocom41043.2020.9155503
发表时间：
2020-07
期刊：
IEEE INFOCOM 2020 - IEEE Conference on Computer Communications
影响因子：
--
作者：
D. Z. Tootaghaj;Faraz Ahmed;P. Sharma;M. Yannakakis
通讯作者：
D. Z. Tootaghaj;Faraz Ahmed;P. Sharma;M. Yannakakis
通用网络拓扑中基于组播的权重推断
DOI：
--
发表时间：
2019
期刊：
ICC 2019 - 2019 IEEE International Conference on Communications (ICC)
影响因子：
--
作者：
Yilei Lin;T. He;Shiqiang Wang;K. Chan;Stephen Pasteris
通讯作者：
Stephen Pasteris
NFV 的镜子：从外部观察推断 NFV 网络的结构和状态
DOI：
--
发表时间：
2019
期刊：
IEEE Conference on Computer Communications
影响因子：
--
作者：
Yilei Lin;T. He;Shiqiang Wang;K. Chan;Stephen Pasteris
通讯作者：
Stephen Pasteris
Overlay 网络：Akamai 的视角
影响因子：
2.5
作者：
R. Sitaraman;Mangesh Kasbekar;Woody Lichtenstein;Manish Jain
通讯作者：
Manish Jain
最小成本多源不可分流问题近似算法的实验评估
DOI：
--
发表时间：
2000
期刊：
ICALP Satellite Workshops
影响因子：
--
作者：
Yasuhito Asano
通讯作者：
Yasuhito Asano