arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1611.00403cs.NIcs.SIphysics.soc-ph
收藏

NDN智能转发平面双曲线路由的实验研究

An Experimental Investigation of Hyperbolic Routing with a Smart Forwarding Plane in NDN

Vince Lehman, Ashlesh Gawande, Beichuan Zhang, Lixia Zhang, Rodrigo Aldecoa, Dmitri Krioukov, Lan Wang

摘要:

NDN网络中的路由必须在转发表大小和路由协议开销方面进行扩展。双曲线路由(HR)提出了一个潜在的解决方案,以解决路由的可扩展性问题,因为它不使用传统的转发表或交换路由更新后,在网络拓扑结构的变化。虽然HR具有为某些目的地产生次优路由或局部最小值的缺点,但这些问题可以通过NDN的智能数据转发平面来缓解。然而,HR的可行性仍然取决于HR提供的路由的质量和由于HR的次优行为而在转发平面处引起的开销。我们设计了一种新的转发策略,称为自适应平滑基于RTT的转发(ASF),以减轻HR的次优路径选择。本文介绍了我们的实验研究的数据包传递延迟和开销下HR相比,命名数据链路状态路由(NLSR),计算最短路径。我们运行仿真实验,使用不同的故障情况下,探测间隔,和下一跳的名称前缀的最大数量的各种拓扑结构。我们的研究结果表明,HR的延迟延伸的中位数接近1,第95百分位数在2左右或以下,不会随着网络规模的增长而增长。在动态拓扑中,HR的消息开销几乎与网络规模无关,而NLSR的开销至少呈多项式增长。这些结果表明,人力资源提供了一个更具可扩展性的路由解决方案,对路由路径的最优性影响不大。

英文摘要:

Routing in NDN networks must scale in terms of forwarding table size and routing protocol overhead. Hyperbolic routing (HR) presents a potential solution to address the routing scalability problem, because it does not use traditional forwarding tables or exchange routing updates upon changes in network topologies. Although HR has the drawbacks of producing sub-optimal routes or local minima for some destinations, these issues can be mitigated by NDN's intelligent data forwarding plane. However, HR's viability still depends on both the quality of the routes HR provides and the overhead incurred at the forwarding plane due to HR's sub-optimal behavior. We designed a new forwarding strategy called Adaptive Smoothed RTT-based Forwarding (ASF) to mitigate HR's sub-optimal path selection. This paper describes our experimental investigation into the packet delivery delay and overhead under HR as compared with Named-Data Link State Routing (NLSR), which calculates shortest paths. We run emulation experiments using various topologies with different failure scenarios, probing intervals, and maximum number of next hops for a name prefix. Our results show that HR's delay stretch has a median close to 1 and a 95th-percentile around or below 2, which does not grow with the network size. HR's message overhead in dynamic topologies is nearly independent of the network size, while NLSR's overhead grows polynomially at least. These results suggest that HR offers a more scalable routing solution with little impact on the optimality of routing paths.

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

↑