[发明专利]一种网络编码包头的压缩方法

说明书

技术领域

本发明涉及网络编码（Network Coding，本文后简称NC）包头的传输方法，特别涉及网络编码在点对点有反馈的网络环境下的传输方法。

背景技术

2000年诞生的NC是继C.E.Shannon发表《A Mathematical Theory of Communication》解决信道容量极限问题后的一个全新突破，它解决了网络通信中单/多源对多接收点组/广播如何达到网络容量极限的问题。传统网络通信节点上的路由交换机只完成存储转发功能。NC指出如果允许路由交换机对输入信息流进行编码再发送，使得网络节点既实现路由功能又实现编码功能。在这种全新的体系结构下，网络性能可以达到最大流传输的理论极限。

NC最简单的概念来自Butterfly Network，参见图1，源节点S₁想把信息流a传送给R₁和R₂。另一方面，源节点S₂也希望在相同时间、以相同速度，把信息流b同样传送给接收节点R₁和R₂。假设每个路径每秒可携带一个位元，并且只能顺着箭头所指方向前进。如果路由器A、B只是转发其接收到的信息，那么中间链路将是个瓶颈，因为每秒总共接收到二位元的信息，但其容量只有一位元，故路由器A每秒只能传送一位元的信息给B。相反，如果把一般的路由器A换成编码器，它可以把两个信息通过异或（或者线性组合运算）变成单一位元输送给B，即发送a                                                b (或者a和b的线性组合)，便可轻而易举地解决塞车问题。

可见，引入NC后，网络的运作可望变得更有效率，同时不需要增加硬件设备或频宽，就可以提高网络吞吐量。此外，其还可以改善网络的负载均衡，节省网络带宽消耗及无线网络的能量消耗，提高网络的鲁棒性，对于具有链路时延的网络，相对于路由方式，通过NC进行多播传输时可以获得较小的传播时延。

通常情况下，数据包在经过网络编码处理后，所用编码系数会被存储在网络编码包头，以供接收方解码所使用。为使编码后数据包长度保持不变，编码运算通常使用域内加法和乘法，而折中开销和解码成功率两方面因素考虑，域的大小通常设为256，这样域中每一个系数可以用8bit（即1byte）来表示。

在理论分析以及假设举例的时候，通常只考虑数个包被编码在一起的情况，所以将所用的编码系数存储在相应网络编码包头时带来的几字节的开销也并没有引起重视。但是，随着目前传输带宽越来越大，网络编码与传输机制结合后，为保证不影响原有传输速率，上百个数据包被编码在一起形成一个新的编码包的现象时有发生，如果此时仍将编码系数存储在网络编码包头，则光这部分的开销就将达到上百字节。同时，我们知道因特网中典型的数据包大小大概是1400byte，相对与上百字节的编码系数开销不得不引起足够重视。

另一方面，将编码系数放在网络编码包头这一做法在安全上也存在一定隐患，和接收方一样，窃听者如果收集到足够数量的编码包同样可以获知原始信息。

发明内容

为了在一定程度上改进网络编码包头的上述缺点，本发明提出一种网络编码包头的压缩方法，使包头长度在无需再编码的条件下不会随着参与编码的数据包个数增加而增加。

一种网络编码包头的压缩方法，包括在传统网络编码包头中对编码系数一项进行修改：用两个变量代替网络编码包头中的编码系数，接收方利用这两个变量恢复出所使用的编码系数。

更具体地，本发明一种网络编码包头的压缩方法，其中用两个变量代替网络编码包头中的编码系数，接收方利用这两个变量恢复出所使用的编码系数的具体方法表述如下：

收发双方建立连接后，在发送数据内容之前，首先以安全方式（例如：加密发送方式）将待使用的系数表告知接收方，双方约定系数的读取方式（例如：可以采用连续或间隔若干个位置读取）；使得双方在该会话过程中始终维护同一张系数表，另外双方需在此约定系数的读取方式（例如：连续或间隔若干个位置读取）。