[论文解读] Network Coding as a Service

Dávid Szabó, Attila Csoma+3 more|arXiv (Cornell University)|Jan 13, 2016

Cooperative Communication and Network Coding参考文献 11被引用 11

一句话总结

本文通过在软件定义网络（SDN）中利用虚拟化网络功能（VNFs）集成随机线性网络编码（RLNC），提出了一种网络编码即服务（NCaaS）方案，实现了网络编码的动态、协议无关部署。该文提出了一种两跳丢包网络中延迟的闭式递归公式，并通过仿真验证，理论与仿真结果高度一致，且在丢包环境中性能显著优于分组码。

ABSTRACT

Network Coding (NC) shows great potential in various communication scenarios through changing the packet forwarding principles of current networks. It can improve not only throughput, latency, reliability and security but also alleviates the need of coordination in many cases. However, it is still controversial due to widespread misunderstandings on how to exploit the advantages of it. The aim of the paper is to facilitate the usage of NC by $(i)$ explaining how it can improve the performance of the network (regardless the existence of any butterfly in the network), $(ii)$ showing how Software Defined Networking (SDN) can resolve the crucial problems of deployment and orchestration of NC elements, and $(iii)$ providing a prototype architecture with measurement results on the performance of our network coding capable software router implementation compared by fountain codes.

研究动机与目标

• 为克服关于网络编码的普遍误解，通过展示其在人工蝴蝶拓扑之外的广泛应用，证明其普适性。
• 通过SDN和网络功能虚拟化（NFV）实现网络编码的可扩展、动态部署，避免对现有协议或硬件进行修改。
• 提供一种支持RLNC的软件路由器原型，实现可测量的性能提升，验证其在传统分组码上的优势。
• 推导并验证两跳RLNC网络在任意链路丢包概率下的端到端延迟递归公式。

提出的方法

• 采用随机线性网络编码（RLNC）作为速率无关码，源节点在伽罗华域上使用随机编码向量生成编码数据包。
• 在SDN中采用基于VNF的架构，动态部署和编排网络编码功能（编码器、解码器、重编码器），无需修改现有网络设备或协议。
• 应用基于状态的递归模型计算两跳网络中的期望延迟，根据重编码器处线性无关数据包的数量区分不同状态。
• 推导出三种期望延迟的递归方程：当重编码器拥有完整、零或部分独立数据包时。
• 通过仿真验证理论模型，将结果与理论预测及分组码（如喷泉码）的性能进行对比。
• 采用基于Click的软件路由器实现，构建原型并在受控网络条件下测量RLNC的实际性能。

实验结果

研究问题

• RQ1 RLNC是否能在无需依赖人工蝴蝶状场景的前提下，有效部署于任意网络拓扑？
• RQ2 如何利用SDN和NFV实现网络编码功能的动态编排，而无需修改现有协议或硬件？
• RQ3 在两跳、丢包网络中，RLNC的端到端延迟是多少？能否通过递归公式实现精确建模？
• RQ4 在不同丢包条件下，RLNC在延迟和可靠性方面与传统分组码（如喷泉码）相比，其性能差异在量化上如何？

主要发现

• 所提出的两跳RLNC网络递归延迟模型在理论预测与仿真结果之间几乎完全一致，验证了其准确性。
• 理论与仿真结果的差异可忽略不计，表明递归公式能精确捕捉丢包网络中随机转发过程的随机特性。
• 在丢包环境中，RLNC相比分组码显著降低了延迟，尤其在所需数据包数量较多时优势更明显。
• RLNC的重编码能力使中间节点即使在上游链路失效时，仍能转发创新数据包，提升了网络韧性并减少了端到端延迟。
• 支持RLNC的软件路由器原型实现了可测量的性能提升，证实了NCaaS在真实SDN环境中的可行性。
• 使用GF(8)或更高阶域可使编码符号线性相关的概率可忽略，使RLNC在实际应用中具有强鲁棒性。