网络编码的工作原理、技术问题和应用.pdfVIP

2011年 第 2期 式时间算法。前者是在已知整个网络拓扑信息的情 是完成数据复制操作，单播传输中节点将收到的分 况下，用一个系统转移矩阵来描述信源输入信息和 组在一定时延内复制到某个输出端ZIl，而在多播传 信宿接收信息之间的关系，并通过构造符合要求的 输 中，节点将收到的分组在一定时延内复制到多个 系统转移矩阵来实现网络编码 ；后者进一步简化了 输 出端IEI。令输入分组为轨 (t)，则输 出可表示为 网络编码的构造 ，它也是在已知拓扑的情况下 ，首先 ak*x(￡一dk)，以表示第 k个分组的时延 ，ak=l或 0，即 通过最大流 一最小割算法找到完成组播所需的路径 分组或成功传输或被丢弃。如果采用网络编码 ．那么 集合 ，然后在找出的这个子图中 自上而下地确定各 输 出可表示为yk(t)-厂[钆(t)，Xk-1()，…，Xk-m(t)]，其 节点所需进行的操作 ，从而可以将网络编码构造的 中，最简单有效的一种 f(函数)是异或 (XOR)操作 。 复杂度从指数级降低到多项式级。这两种方法都要 这种编码获得的好处归功于节点不仅能够执行复制 求已知网络拓扑信息，但也可以采用不需网络拓扑 操作 ，而且可以执行其他合适的操作 ，如异或操作 。 信息的分布式网络编码和随机网络编码。分布式网 此外 ，借助于这种编码的灵活性 ，使得 NP完全问题 络编码的实现是通过在网络中传输的每个数据报上 有可能变成多项式可解的。对于具有动态连接的大 预先留出一些位置 ，以记载此数据包在前面各编码 规模网络 ，这种特性可以大大简化网络设计和改善 节点上所采取的操作 ，然后接收节点可以根据收到 网络性能。 的数据包直接译出信源所发送的信息。这种方法可 在此 ，通过一个简单示例来说明网络编码方法 以在不知网络拓扑信息 的情况下实现网络编码 ．但 带来的好处。如图 1所示 ，一个 网络包含三个通信 会增加网络负载。对于随机网络编码 ，中间编码节点 站 ：一个基站A、一个中继站R和一个用户站 B。A 对接收到的信息会在一个有限域内随机选择一个元 和B之间建立多条连接 ，假定只有一种业务类型 ， 素作为组合 的系数 。研究表明，只要有限域足够大， 为了支持网络编码 ，将时间帧划分成时隙。如果 A 随机网络编码的成功率就很高 和B希望分别向对方发送数据块X和Y，使用传统 此外 ．关于无线网络中网络编码 的研究正在成 的通信技术 ，执行上述信息交换需要 4个时隙：在第 为一个新的研究热点。由于无线网络 自身的一些独 一 个时隙，A向R传送 X，在第二个时隙，R向B传 特特性 ．网络编码应用于无线网络可以提高网络的 送 X，在第三个时隙，B向R传送 Y，在第四个时隙， 传输容量和降低能耗等。另外 ，网络编码可以与其他 R向A传送 Y。借助于网络编码技术 ，可以将需要的 技术相结合 ，如网络编码和纠错码的结合 、网络编码 时隙数减为 3个 ：在第一个和第二个时隙，A和B 和路 由协议及调度算法的结合，网络编码和协同通 分别向R传送X和Y，在第三个时隙，R对X和Y执 信以及网络编码和加密机制的结合 ，等等。 行异或操作 ，并向A和B广播异或的分组。由于A 和B 自己存储有X和Y分组 ，可 以方便地通过异或 操作进行译码得到y和X。 网络编码最初是针对组播技术提