曹张华，吉晓东，刘 敏

(南通大学电子信息学院，南通 226019)

0 引言

网络编码这一思想由Yeung等在文献［1］中首先应用于对卫星通信系统的研究，随后Ahlshede等在文献［2］中明确提出了网络编码这一概念，并证明了使用网络编码可以有效提高网络容量利用率。文献［3－4］给出了构造适用于组播网络的线性网络编码，接着Ho等在文献［5］中研究了随机线性网络编码这一实用的数据传输技术。文献［1－5］讨论了网络编码和线性网络编码，但他们研究网络编码时均假定网络的信息率固定，然而在实际应用中，信源在不同的时刻需要给不同的节点发送不同数量的消息分组，这就是变信息率网络通信问题，该问题可视为文献［6］中变信息率信道问题的网络化。

Jaggi等在文献［7］中提出的解决变信息率网络通信问题的方法是为每一个信息率建立一线性网络编码，然后将相应的局部网络编码核存储起来，显然，这会耗费网络中继节点的大量存储资源。Fong和Yeung在文献［8－9］中用降维法构造的线性网络编码能实现变信息率网络的有效通信，但对每一信息率，都需要根据最高维线性网络编码进行迭代计算，才能获得一合适的低维线性网络编码。Goseling等在文献［10］中研究了变信息率网络的网络编码构造和网络费用之间的平衡问题。文献［11］从跨层设计的角度研究了变信息率网络编码的实现问题。文献［12－13］研究了无线变信息率网络中的网络编码，通过在网络中继节点寻找更多的网络编码机会，自适应地调整网络编码策略，来实现高效的变信息率通信。……