[论文解读] A new NS3 Implementation of CCNx 1.0 Protocol

Marc Mosko, Ramesh Ayyagari+3 more|arXiv (Cornell University)|Jul 15, 2017

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

一句话总结

本文提出 ccns3Sim，一个原生 NS3 实现的 CCNx 1.0 协议栈，支持模块化、可扩展的信息中心网络（ICN）协议仿真。它支持对核心组件（如转发器、PIT、FIB 和内容缓存）的运行时配置，并引入了处理延迟和输入延迟的模型。主要贡献是实现了完全集成的、原生 NS3 的 CCNx 仿真器，支持自定义协议实现和名称洪泛协议（NFP），可真实模拟 ICN 路由与缓存行为。

ABSTRACT

The ccns3Sim project is an open source implementation of the CCNx 1.0 protocols for the NS3 simulator. We describe the implementation and several important features including modularity and process delay simulation. The ccns3Sim implementation is a fresh NS3-specific implementation. Like NS3 itself, it uses C++98 standard, NS3 code style, NS3 smart pointers, NS3 xUnit, and integrates with the NS3 documentation and manual. A user or developer does not need to learn two systems. If one knows NS3, one should be able to get started with the CCNx code right away. A developer can easily use their own implementation of the layer 3 protocol, layer 4 protocol, forwarder, routing protocol, Pending Interest Table (PIT) or Forwarding Information Base (FIB) or Content Store (CS). A user may configure or specify a new implementation for any of these features at runtime in the simulation script. In this paper, we describe the software architecture and give examples of using the simulator. We evaluate the implementation with several example experiments on ICN caching.

研究动机与目标

• 提供一个完全集成的、原生 NS3 的 CCNx 1.0 协议栈实现，避免现有仿真器中常见的代码重复和双重抽象模型问题。
• 使研究人员能够通过仿真脚本轻松替换或配置核心 ICN 组件（如转发器、PIT、FIB、内容缓存和路由协议）的运行时行为。
• 支持对数据结构和协议操作中处理延迟与输入延迟的精确仿真，这对评估协议性能至关重要。
• 提出并评估名称洪泛协议（NFP），这是一种适用于 CCNx 的距离向量路由协议，支持无环等价多路径路由和动态链路故障处理。
• 为未来扩展奠定基础，包括加密操作、虚拟负载、以及与 LTE 等移动网络模型的集成。

提出的方法

• ccns3Sim 框架使用继承自 ns3::Object 的抽象基类来定义所有主要 CCNx 组件的接口，支持运行时后期绑定和插件式配置实现。
• 每个组件（如转发器、PIT、FIB 和内容缓存）均作为从其抽象接口派生的具体类实现，允许用户在仿真脚本中替换为自定义实现。
• 实现了模块化的延迟模型，用于模拟数据结构和协议操作中的输入延迟（如数据包到达抖动）和处理延迟（如表项查找与更新时间）。
• 名称洪泛协议（NFP）被引入为一种动态路由协议，通过每个前缀-锚点对使用带序列号的广告消息，支持独立的后继图，并支持不等价代价多路径路由。
• 仿真器充分利用 NS3 的原生能力，包括 C++98、NS3 智能指针、xUnit 测试和文档集成，确保与 NS3 生态系统的高度一致性。
• 实验基于 154 个节点的 AT&T 拓扑进行，测量链路故障后的计算开销和路由消息数量，性能评估指标包括实时执行速度和内存使用情况。

实验结果

研究问题

• RQ1 如何设计一个原生、模块化且可扩展的 NS3 实现，以支持 CCNx 1.0 核心协议组件的运行时配置？
• RQ2 使用 NS3 框架仿真 CCNx 数据结构中处理延迟与输入延迟的性能开销是多少？
• RQ3 在链路故障条件下，名称洪泛协议（NFP）在计算开销和路由消息数量方面的可扩展性如何？
• RQ4 ccns3Sim 框架能否高效仿真复杂 ICN 行为（如内容缓存与动态路由），并结合真实的延迟建模？
• RQ5 ccns3Sim 在大规模 ICN 仿真中的实时执行速度和内存消耗性能特征如何？

主要发现

• 在配备 2.6 GHz 核心 i7 CPU 的 MacBook Pro 上，ccns3Sim 仿真器可在 40.1 秒真实时间内完成超过 1880 万次计算事件和 221,880 个数据包的 50 秒虚拟时间仿真。
• 平均每个路由协议事件的执行时间为 2.1 微秒，表明其在 ICN 协议评估中具备高效的仿真性能。
• 内存使用量保持在 285 MB 以下，其中大部分内存分配给内容仓库，每节点平均内存使用量低于 1.8 MB。
• 链路故障后，计算开销和路由更新消息数量与内容副本数量呈线性增长，原因在于 NFP 中每个（锚点名称，前缀）对独立传播。
• NFP 协议成功支持无环等价多路径路由，并通过按副本数量成比例触发撤回消息来处理链路故障，尽管其可扩展性低于 LSCR 或 DCR。
• 仿真器支持对所有主要组件的完整运行时可配置性，包括转发器、PIT、FIB、内容缓存和路由协议的自定义实现，且无需修改代码。