[论文解读] Can NDN Perform Better than OLSR in Wireless Ad Hoc Networks?

Thiago Teixeira, Cong Wang+1 more|arXiv (Cornell University)|Sep 20, 2016

Caching and Content Delivery参考文献 2被引用 5

一句话总结

本文在带宽受限且连接间歇的移动自组织网络（MANETs）中，评估了命名数据网络（NDN）与OLSR的性能。通过ns-3和ndnSIM仿真，发现OLSR在受控移动性下表现更优，得益于选择性多点中继转发带来的更低丢包率；而NDN在随机移动性下展现出更强的韧性，即使在断连期间也能通过网络内缓存维持性能。概率性LRU缓存相较于标准LRU并无显著改进。

ABSTRACT

The emerging paradigm of Information-Centric Networking is an exciting field of research, opening opportunities in many areas, such as forwarding strategies, caching placement policies, applications (e.g. video streaming and instant messaging), to name a few. In this paper, we address the mobility aspect of ICN, as well as how it performs in tactical wireless ad hoc environments. In this paper, we present results from a simulation study that investigates the performance of Named Data Networking, an instantiation of ICN, in such environments. We perform a series of simulations based on ndnSIM studying different mobility scenarios. Our simulations show that even in the short-term absence of the producer, consumers can still achieve better file retrieval when caches are used. As an effort to increase the cache diversity and have a better utilization of the Content Store we study probabilistic LRU. Furthermore, we compare the performance of our NDN network with a TCP based approach, using OLSR routing protocol, discussing advantages and disadvantages of each approach.

研究动机与目标

• 评估在资源受限且存在间歇性连接的移动自组织网络中，NDN与OLSR的性能表现。
• 研究NDN的网络内缓存是否能提升网络分区或断连场景下的文件获取性能。
• 评估概率性LRU缓存对NDN路由器性能与缓存利用率的影响。
• 比较NDN的有状态转发与OLSR的基于多点中继的路由在动态、移动环境下的可靠性与效率。

提出的方法

• 使用ns-3和ndnSIM模拟MANET场景，采用受控移动性与随机游走移动性模型。
• 实现OLSR并使用多点中继（MPRs）以减少洪泛并提升网络效率。
• 在内容存储中部署NDN，采用标准LRU与概率性LRU（PLRU）缓存策略，以增强缓存多样性。
• 通过不同移动模式与消费者启动时间下的吞吐量、丢包率与数据获取延迟，衡量性能表现。
• 评估NDN利用中间节点缓存实现无需端到端路径的内容交付能力。
• 使用多个仿真种子，确保性能指标的统计稳健性。

实验结果

研究问题

• RQ1 在具有稳定路径的受控移动性下，NDN在文件获取延迟与吞吐量方面是否优于OLSR？
• RQ2 当端到端路径不可用时，NDN的网络内缓存是否能维持性能，尤其是在网络分区或断连期间？
• RQ3 与标准LRU相比，概率性LRU是否能提升NDN路由器的缓存利用率与数据交付性能？
• RQ4 OLSR通过MPR实现的选择性洪泛，与NDN的随机重传调度相比，在网络拥塞与丢包方面表现如何？
• RQ5 在随机移动性场景下，NDN通过缓存实现的存储-转发能力是否相较于OLSR对端到端连接的依赖，展现出可测量的优势？

主要发现

• 在受控移动性场景中，OLSR在吞吐量与丢包率方面优于NDN，归因于基于多点中继的高效转发机制，有效减少了冗余重传。
• NDN的丢包率高于OLSR，因其随机重传机制导致信道竞争加剧与碰撞增加。
• 尽管丢包率更高，NDN仍能通过网络内缓存实现内容交付，即使生产者暂时不可达。
• 在评估场景中，概率性LRU在吞吐量或缓存利用率方面未显著优于标准LRU。
• 在随机移动性场景中，NDN即使在无持续源路径的情况下仍成功交付文件，展现出对断连的强韧性。
• 由于连接模式随时间更优，消费者2在LRU与PLRU下分别实现比消费者1高32%与35%的吞吐量。