[论文解读] Multipath forwarding strategies in Information Centric Networks with AIMD congestion control

Andrea Detti, Claudio Pisa+1 more|arXiv (Cornell University)|Dec 6, 2014

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

一句话总结

本文提出了一种通用的分析模型，用于在信息中心网络（ICNs）中评估基于接收端驱动、基于丢包的AIMD拥塞控制的逐包多路径转发策略。该文提出了快速流水线填充（FPF）策略，通过在各路径间平衡待处理的Interest报文以填满流水线容量，从而最大化吞吐量，在仿真和PlanetLab实验中均优于现有策略，实现了接近理论最大接收速率的性能。

ABSTRACT

A content can be replicated in more than one node, in Information Centric Networks (ICNs). Thus, more than one path can be followed to reach the same content, and it is necessary to decide the interface(s) to be selected in every network node to forward content requests towards such multiple content containers. A multipath forwarding strategy defines how to perform this choice. In this paper we propose a general analytical model to evaluate the effect of multipath forwarding strategies on the performance of an ICN content delivery, whose congestion control follows a receiver driven, loss-based AIMD scheme. We use the model to understand the behavior of ICN multipath forwarding strategies proposed in the literature so far, and to devise and evaluate a novel strategy. The considered multipath forwarding strategies are also evaluated in a realistic network setting, by using the PlanetLab testbed.

研究动机与目标

• 分析在AIMD拥塞控制下ICN中逐包多路径转发策略的性能。
• 识别影响多路径ICN内容分发吞吐量的关键因素，如路径延迟、带宽和队列容量。
• 设计并评估一种新型多路径转发策略，通过在可用路径间平衡待处理的Interest报文，以最大化接收速率。
• 通过仿真和在PlanetLab测试平台上的真实世界测试，验证分析模型。
• 提供开源实现，以支持可复现性及进一步研究。

提出的方法

• 开发一种通用的分析模型，基于带宽、RTT和缓冲区大小等路径特性来预测接收速率。
• 采用接收端驱动、基于丢包的AIMD拥塞控制机制，其中在成功交付时拥塞窗口线性增加，在发生丢包时指数减少。
• 将每条路径的待处理Interest报数量建模为路径容量和RTT的函数，以确定最优负载分配。
• 提出快速流水线填充（FPF）策略，根据各路径的流水线填充潜力动态分配Interest报文。
• 通过仿真在受控网络条件下比较FPF与现有策略（PE、UG、CF、RE）的性能。
• 使用基于CCNx的实现，在PlanetLab测试平台通过真实互联网链路和50 MB文件传输对结果进行验证。

实验结果

研究问题

• RQ1 不同的多路径转发策略在AIMD拥塞控制下的ICN中如何影响接收速率？
• RQ2 路径异构性（如RTT和带宽差异）对多路径转发性能有何影响？
• RQ3 分析模型能否准确预测ICN中多路径转发策略的性能？
• RQ4 所提出的FPF策略在吞吐量和公平性方面与现有策略相比如何？
• RQ5 仿真结果与在PlanetLab等公共测试平台上的实际性能在多大程度上一致？

主要发现

• FPF策略在仿真和PlanetLab实验中均实现了最高的接收速率，接近所有单路径速率之和的理论最大值。
• 在同质场景（场景1）中，FPF与PE性能几乎相同，均接近各条路径速率之和，而CF和RE表现出显著的性能下降。
• 在异质场景（场景2）中，FPF优于所有其他策略，实现了约28 Mbps的净接收速率，显著高于PE（18 Mbps）、RE（16 Mbps）和CF（14 Mbps）。
• 分析模型准确预测了所有策略的性能趋势，验证了其在性能评估和新转发方案设计中的适用性。
• PlanetLab结果证实，若未通过智能转发策略（如FPF）有效管理，路径异构性会严重限制性能。
• 该模型和FPF策略在因拥塞导致丢包的有线网络中表现有效，但未来工作需将其扩展至存在随机丢包的无线环境。