基于分级网络编码的一种数据传输方法.docVIP

精品文档（可编辑） 值得下载 基于分级网络编码的一种数据传输方法 0引言 网络编码[1]是通信领域的一种新型数据传输方式，与传统的路由传输方式相比，其特点在于网络的中间节点不仅能进行信息转发和复制，还能对信息进行编码后再传输。网络编码可以获得单源组播网络的“最大流界”，而采用传统的路由方式在一般情况下无法达到这一极限，因此网络编码能提升网络的吞吐率；此外，网络编码还具有增加网络的安全性和鲁棒性等优点[2-3]。文献[4]首次提出了网络编码的概念，证明了在单源组播网络中，采用网络编码可以达到最大流界；文献[5]提出了线性网络编码技术；文献[6]提出了线性网络编码的代数框架。由于线性网络编码技术具有操作简单的特点，其理论和应用得到了深入研究[7-9]，以至于在一般的文献中凡提及网络编码一词均代表线性网络编码。文献[7]提出了网络编码的数据传输模型，文献[8]提出了一种确定性网络编码构造的多项式时间算法，文献[9]提出了随机网络编码数据传输方法。 一般的单源组播网络编码的模型是：源点播出信息至网络，每一节点收到各输入链路的信息后，对信息进行编码再转发至输出链路；宿点收到所有信息后，进行解码，恢复出源点播出的信息。这种模型称为单级网络编码方法。 网络编码是在有限域（伽罗华域）上实现编码与解码运算。文献[9]证明了：若宿点的个数为d，采用线性网络编码技术进行数据传输，则