因特网中分组等长化网络编码及性能分析.pdfVIP

第三部分 网络与交换技术 因特网中分组等长化网络编码及性能分析 闫娟，闰江舟，岳鹏，周 婷 (西安电子科技大学ISN国家重点实验室，陕西西安710071) 摘要针对将网络编码理论与现有因特网融合时存在的问题，设计了网络编码感知的新型网络结构，对现有数据转发设 备即路由器进行了功能扩展，提出了一种新颖的分组等长化方案——串行组装法。利用排队论对串行组装法对编码节点的性能 影响做了数值分析，并与最大长度填充法进行了对比。仿真结果表明，串行组装法在开销引入、节点处理时间、系统负荷率和 排队长度等方面均优于最大长度填充法。 关键词 网络编码；因特网；分组等长化；开销 O 引言 由R．Ahlswede提出的网络编码(NetworkCoding)…能够获得由最大流最小割定理幢1确定的最大组播流 量。其本质思想是中间节点不再是纯粹的存储与转发，而是对输入链路上的分组执行线性或者非线性的合并。 随着因特网的普及应用，许多学者致力于研究网络编码在因特网中的应用。目前，网络编码的典型应用 层网络编码不仅可以提高网络吞吐量，而且能够均衡网络负载。为了尽可能小的改变现有的网络架构，在现 有的IP层设备即路由器上添加新的软、硬件模块，使其充当“编码器”并对接收到的IP分组执行网络编码 的做法更具现实意义n¨。但是路由器接收到的IP分组实为变长，而网络编码的数学模型¨引要求参与编码的分 组长度相等。针对这一矛盾，本文首先提出IP分组等长化这一问题。解决这一问题的基本方案为按照最大分 组长度填充短分组，然而这种方法的缺点是开销较大，进而会增加系统负载。鉴于此，本文提出了一种新颖 的分组等长化方法——串行组装法。该方法的核心思想是：构造编码网络，由编码网络入口节点根据分组参 数对接收到的不等长的IP分组执行等长化操作。数值分析表明，该方法具有不高于入口节点入度数的开销。 本文设计了具有网络编码感知能力的新型网络结构、编码路由器的配置模式以及详细的编译码过程。采用网 络编码技术提升网络性能的思路为：由网络入口编码节点对分组执行等长化与编码，转发到下一跳内部路由 器；内部路由器执行网络编码与转发；直至分组到达网络出口解码路由器，分组接受解码与重组操作。利用 排队论这一数学工具，本文还对比分析了串行组装法和最大长度填充法对编码设备性能的影响。 1 网络编码感知的因特网网络结构设计及编码设备配置 由于网络编码的实际应用还不成熟，在将IP层网络编码实践化的过程中，遵循尽量少的改动现有网络、 尽可能多的提升网络性能这一原则，不建设新网络，不引入新设备，而是设计新的网络编码相关的功能模块 并将其添加到现有的入度不小于2的IP层设备路由器上，由这些新型路由器构成网络编码感知的新型网络。 1．1 网络编码感知的网络结构设计 在构造网络编码感知的网络时采用云团结构，如图1(a)所示，并且采用“简单核心，复杂边缘”的思 想n3。，将复杂的预处理、编码、解码和重组功能交由云团边缘路由器完成，而云团内部路由器仅执行基本的 网络编码功能。当网络拥塞发生时，云编码结构启动其网络编码功能。通过网络编码，信息被“压缩”，从 而有效节省网络带宽，缓解拥塞问题。 本文中网络编码技术在因特网中应用的总体思路为：分组到达云结构编码网络入口节点，依次接受分组 等长化以及网络编码操作，而非直接转发；到中间节点参与网络编码；到出口节点接受解码与重组操作。假 设云编码结构存在满足网络编码拓扑条件的路径簇¨引。 2．2编码设备配置 考虑到目前的路由器只支持数据转发，不支持数据处理，因此本节讨论对其进行功能扩展。将功能扩展 了的新型路由器也称为编码设备。根据上一节提到的网络编码技术在因特网中应用的总体思路，保留路由器 “第二十八届全国通信与信息技术学术年会”论文集 345 第三部分网络与交换技术 现有的数据转发功能模块(图l中模块5)，。本文还将定义4种新的数据处理模块：分组等长化模块、网络编 码模块、解码模块和重组模块。下面讨论模块与编码设备的映射关系。 (b)边缘路由器配置 (c)内部路由器配置 图1云编码网络结构与编码设备配置 宏观来