分级线性网络编码研究.docVIP

分级网络编码数据传输方法 蒲保兴1,陈继业1 1(邵阳学院 激光与信息研究所,湖南 邵阳，422001) 2（中南大学 信息科学与工程学院，湖南 长沙，410083） E-mail @ 摘要:为提高网络编码数据传输的吞吐率,减少编码的运算代价,提出了一种分级网络编码数据传输策略,首先分析了网络基于组播通信的网络编码技术所要求的伽罗华给出了适合网络编码的伽罗华域代数运算方法，在此基础上，对网络编码的运算延迟进行了分析并提出了估算网络编码运算延迟的数学模型和求解方法。分析表明，当单源组播网络的宿点个数较多时，网络编码运算延迟将成为不可忽略的因素。据此，提出了分级网络编码方法，在连接子网的节点处解出信息，并以该点为源点把解出的信息采用线性网络编码方法组播至子网，形成了分级网络编码传输。与传统的单级网络编码传输相比，它可以使用较低阶的伽罗华域的阶，有效地减少了运算延迟，并能充分利用网络容量。理论分析和仿真结果表明了提出的方法是有效的。 关键字：组播；网络编码;伽罗华域;运算延迟;分级编码方法 Abstract：This paper presents algebrioc operation approach of finite field for network coding ，based on which this paper anasized computing ralay and proposes a mathematical model and realize approach for .Analys shows that computer relay of network coding will be a neleage factor when the number of sink nodes of multicast is relatively larger .Acorddingly ,This paper proposes an 分级网络编码方法院,which is that in . Key words：; random network coding; extended Vandermonde matrix; the probability of unsuccessful multicast transmission ；maximal linear independent class of vectors1 引言 网络编码是通信领域的一种新型数据传输方式，与传统的路由传输，其特点在于网络节点不仅能进行信息转发和复制，还可以进行信息编码。通过网络编码可以获得组播的“最大流界”，而采用传统的路由方式在大多数情况下无法达到这一极限。文献[1]首次提出了网络编码的概念，文献[2]提出了线性网络编码技术，文献[3]提出了线性网络编码的代数框架。由于线性网络编码技术具有方法简单的特点，其理论和应用得到了深入地研究[4-8]，以至于凡提及网络编码一词均代表线性网络编码。 网络编码是在伽罗华域上实现编码与解码运算。文献[4]证明了：若宿点的个数为d，采用线性网络编码技术进行数据传输，则所需的伽罗华域的阶qd(即伽罗华域的字符个数必须大于宿点的个数)。文献[9]研究了线性网络编码的运算代价，研究表明,网络的运算延迟与有限域的次的平方成正比，随着所采用的伽罗华域阶的增大，则节点编码和解码的运算代价增大。而在网络编码的数据传输中，节点的编码与解码的运算代价是不可忽略的。 已有的文献均采用单级网络编码方法,其特点是在中间节点进行编码传输或路由传输，而仅在宿点处进行解码。这一特点不仅不能充分利用网络的传输容量，而且由于宿点个数较多，要求采用的伽罗华域的阶较大，,这一特点限制了组播网络的容量,由于个编码体系中宿点的个数较多,从而要求所采用的伽罗华域的次较大,在实际的网络中, ,当组播网络的宿点个数较多且网络规模较大时,当组播网络的宿点较多且网络规模较大时，因使用的伽罗华域的阶[9]较大，而且信息流经的节点较多，则网络编码运算延迟将增加,不仅影响了数据传输速度,而且影响了从源点至宿点的接收信息的延迟增加,；针对这个问题，本文提出了分级网络编码方法，其策略是：若组播网络中存在父-子网结构，在子网与父网的连接节点对信息进行解码，并把解出的信息采用网络编码传输技术组播至子网。理论分析和仿真结果表明，与单级网络编码方法相比，分级网络编码方法可以采用较低阶的伽罗华域，有效地减少了运算延迟，并能更充分地利用网络的容量。 2 相关工作 文献[1]指出, 3 分级网络编码方法 说明了网络编码宜采用低阶有限域才能减少编码的运算延时。但文献[5，6，7]说明了无论是确定性网络编码方法还是随机网络编码方法，一般情况下均要求所采用的伽罗华域的阶大于节点的个数，从而必