[论文解读] SAID: A Control Protocol for Scalable and Adaptive Information Dissemination in ICN

Jiachen Chen, Mayutan Arumaithurai+2 more|arXiv (Cornell University)|Oct 29, 2015

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

一句话总结

SAID 是一种新颖的控制协议，用于信息中心网络（ICN）中可扩展且自适应的信息分发，通过允许接收方请求任意下一个数据包（any-next packet）而非按序的下一个数据包，将可靠性与拥塞控制解耦。该设计最大化首次传输成功率，减少重传次数，并确保在异构接收方速度下仍能实现可靠、私密且高效的数据显示，与现有机制相比，网络负载降低高达46%，完成时间缩短超过50%。

ABSTRACT

Information dissemination applications (video, news, social media, etc.) with large number of receivers need to be efficient but also have limited loss tolerance. The new Information-Centric Networks (ICN) paradigm offers an alternative approach for reliably delivering data by naming content and exploiting data available at any intermediate point (e.g., caches). However, receivers are often heterogeneous, with widely varying receive rates. When using existing ICN congestion control mechanisms with in-sequence delivery, a particularly thorny problem of receivers going out-of-sync results in inefficiency and unfairness with heterogeneous receivers. We argue that separating reliability from congestion control leads to more scalable, efficient and fair data dissemination, and propose SAID, a Control Protocol for Scalable and Adaptive Information Dissemination in ICN. To maximize the amount of data transmitted at the first attempt, receivers request any next packet (ANP) of a flow instead of next-in-sequence packet, independent of the provider's transmit rate. This allows providers to transmit at an application-efficient rate, without being limited by the slower receivers. SAID ensures reliable delivery to all receivers eventually, by cooperative repair, while preserving privacy without unduly trusting other receivers.

研究动机与目标

• 解决由于异构接收方速率导致的大规模 ICN 信息分发中的低效与不公平问题。
• 克服 ICN 中基于接收方驱动、按序传输的拥塞控制机制中存在的不同步问题。
• 在不依赖最慢接收方速率的前提下，实现高效、可靠且私密的数据分发。
• 将可靠性与拥塞控制解耦，以提升 ICN 中的可扩展性与公平性。
• 设计一种修复机制，确保隐私与数据完整性，且无需信任其他对等方。

提出的方法

• 接收方请求的是‘任意下一个’数据包（ANP），而非按序的下一个数据包，使发送方能够以应用效率更高的速率传输。
• 协议采用基于窗口调整的接收方驱动拥塞控制机制，但将其与序列顺序解耦。
• 缺失的数据包通过其他接收方协作修复，采用信息中心修复机制，保护隐私与数据完整性。
• 系统通过每条数据包维持一个 Interest（兴趣）来保证流平衡，窗口控制采用类似 AIMD 的原则。
• 修复数据包由已接收该数据的对等方提供，降低对内容提供者的重传依赖。
• 通过真实网络拓扑的仿真和原型实现对协议进行了评估。

实验结果

研究问题

• RQ1 在异构接收方带宽存在的情况下，如何使基于 ICN 的数据分发更加高效与公平？
• RQ2 接收方不同步对基于接收方驱动的 ICN 协议中网络效率与重传负载有何影响？
• RQ3 将可靠性与拥塞控制解耦，是否能提升大规模 ICN 分发中的可扩展性并缩短完成时间？
• RQ4 在保护隐私的前提下，基于对等方协助的修复机制对 ICN 网络性能与可靠性有何影响？
• RQ5 与传统的按序机制相比，基于 ANP 的请求策略在多大程度上可降低网络负载与完成时间？

主要发现

• 在大规模仿真中，SAID 相较于现有拥塞控制机制，将聚合网络负载降低了高达46%。
• 与传统的按序接收方驱动协议相比，SAID 将传输完成时间缩短了超过50%。
• 在原型测量中，SAID 的聚合吞吐量比 ICP 高50%，接近 pgmcc 吞吐量的两倍。
• 与 pgmcc 相比，SAID 在网络负载仅增加10%的情况下，将完成时间减少了约40%，而 pgmcc 的表现受限于最慢接收方。
• 采用任意下一个数据包请求显著提高了首次传输成功率，最大限度减少了对内容提供者重传的需求。
• SAID 中的对等方协助修复机制在无需信任其他接收方的前提下，保持了隐私与数据完整性，实现了高效且安全的恢复。