论文部分内容阅读
网络编码是一种允许信息在中间节点进行编码的新型网络信息传输方式.它相较于传统路由的“存储-转发”方式,能够充分利用网络的信道容量,提高信息的传输效率.采用Jaggi-Sanders算法可以在单源无圈网络上构造出能够达到网络最大流界的线性多播网络编码.但要构造出更强的线性广播和线性扩散,此前的方法是对原网络按一定方式进行扩展,再通过构造新网络上的线性多播和线性广播来得到原网络上的线性广播和线性扩散.文章通过对Jaggi-Sanders算法进行改进,使得不需要进行网络扩展便可在网络上直接构造出线性广播和线性扩散,并且减少了构造所需的时间消耗.
Network coding is a new type of network information transmission that allows information to be encoded at an intermediate node, which can make full use of the channel capacity of the network and improve the efficiency of information transmission compared with the traditional “store-forward” method of routing. The Jaggi-Sanders algorithm can construct a linear multicast network coding that can reach the maximum flow boundary of the network on a single source non-circle network.But to construct a stronger linear broadcast and linear diffusion, the previous method is based on the original network in a certain way And then construct linear broadcast and linear broadcast on the new network to get the linear broadcast and linear diffusion on the original network.This paper improves the Jaggi-Sanders algorithm to make it directly on the network without network expansion Constructs linear broadcasts and linear spreads and reduces the time required for construction.