[论文解读] Efficient Multicasting in Content-Centric Networks Using Datagrams

J. J. Garcia‐Luna‐Aceves, Maziar Mirzazad Barijough|arXiv (Cornell University)|Aug 13, 2016

Caching and Content Delivery参考文献 10被引用 3

一句话总结

本文提出CCN-GRAM，一种新颖的内容中心网络方法，通过使用匿名数据报替代传统待处理兴趣表（PITs），在无需维护每兴趣转发状态的情况下实现原生多播。通过将传统PIT替换为多播地址解析表（MARTs），CCN-GRAM在保持或降低端到端延迟的同时，相比NDN将转发表条目减少超过150倍，显著提升了可扩展性并增强了抗洪泛攻击的能力。

ABSTRACT

The Named Data Networking (NDN) and Content-Centric Networking (CCNx) architectures are the leading approaches for content-centric networking, and both require using Interests (requests that elicit content) and maintaining per-Interest forwarding state in Pending Interest Tables (PIT) to store per-Interest forwarding state. To date, PITs have been assumed to be necessary to enable native support for multicasting in the data plane, such that multicast forwarding trees (MFT) are established by the forwarding and aggregation of Interests using PITs. We present a new approach to content-centric networks based on anonymous datagrams that provides native support for multicasting, but does so without the need to maintain per-Interest forwarding state. Simulation experiments are used to show that the proposed new approach attains the same end-to-end delays for multicasting while requiring orders of magnitude fewer forwarding entries.

研究动机与目标

• 在内容中心网络中消除对每兴趣转发状态（PITs）的需求，同时保持原生多播支持。
• 解决NDN和CCNx中PIT的可扩展性和安全性限制，特别是在高请求速率或拒绝服务攻击下的表现。
• 设计一种数据平面机制，支持多播转发，无需控制平面信令或复杂路由协议。
• 在真实多播流量条件下评估所提方法的性能，重点关注转发状态大小和端到端延迟。
• 实现实时内容流媒体在内容中心网络中的高效、可扩展且安全的传输。

提出的方法

• 用仅存储每个多播组一条记录的多播地址解析表（MARTs）替代传统待处理兴趣表（PITs），且与请求速率无关。
• 使用匿名数据报承载兴趣消息，消除中间路由器追踪单个兴趣的需求。
• 采用一种新颖的转发算法（算法3），在首次收到多播兴趣时即触发多播数据传输，即使尚未收到所有组成员的信号。
• 利用反向路径转发（RPF）进行数据传输，确保无环路转发，且无需每兴趣状态。
• 保留FIB用于基于名称的路由，同时使用MARTs管理多播组成员关系和转发状态。
• 引入一种仅通过数据平面信令实现高效多播树构建与维护的机制，无需控制平面协议。

实验结果

研究问题

• RQ1 能否在内容中心网络中实现原生多播，而无需维护每兴趣转发状态？
• RQ2 在不同请求速率和多播组规模下，CCN-GRAM的转发状态大小与NDN相比如何？
• RQ3 在多播场景下，CCN-GRAM的端到端延迟性能与NDN相比如何？
• RQ4 链路延迟如何影响NDN中PIT的可扩展性和状态增长，与CCN-GRAM中MARTs的表现相比如何？
• RQ5 CCN-GRAM能否在比NDN更低延迟和更少资源消耗下支持高吞吐量实时流媒体？

主要发现

• 在高请求速率下，CCN-GRAM相比NDN将每路由器平均转发条目数减少150倍以上，且MART大小与请求量无关，保持恒定。
• 在每秒800个兴趣、15毫秒链路延迟条件下，NDN的平均PIT大小达到408条目，而CCN-GRAM的MART平均大小仅为5.26条目。
• 在30毫秒链路延迟下，NDN的平均PIT大小增至814条目，部分路由器存储多达2,700条目，而CCN-GRAM的MART大小保持不变。
• 由于首个兴趣即可触发多播数据传输，CCN-GRAM在端到端延迟方面优于NDN，尤其在路径延迟不对称的情况下。
• 由于转发状态更少且树结构形成更高效，CCN-GRAM的平均端到端延迟始终短于NDN，即使在高负载下也保持稳定。
• 在高负载和长延迟条件下，CCN-GRAM仍保持可扩展性和可靠性，因为MART大小与链路延迟或请求速率无关，而NDN的PIT则受其影响。