邓广宏，曹万华，张剑，冯力，程雄

（1.哈尔滨工程大学 计算机科学与技术学院，黑龙江 哈尔滨 150001；2.武汉数字工程研究所 系统科研部，湖北 武汉 430074）

1 引言

容迟容断网络（DTN,delay tolerant network）是为实现异构、不稳定网络互连而提出的一种覆盖型网络架构，是一种能适应资源受限网络环境的新型网络。与传统网络相比，DTN网络属动态性网络，具有如下特性：1)动态链路，由于节点移动，节点间的链路状态不稳定，甚至是间歇连通的，信道速率、网络分组丢失率等都会随环境的变化而发生改变；2)动态拓扑，由于节点间链路的变化和节点的随机移动，使得网络拓扑经常变化；3)延迟容忍，由于节点间的间歇连通性，DTN网络中数据的传输延迟往往不可预知且时延较长。

为实现在DTN网络中正确、完整、快速的数据传输，研究人员对 DTN网络的移动模型、路由算法、编码传输等方面进行了大量的研究。其中，网络编码在提高网络吞吐量、减小传输延迟、节省节点能耗、增强网络顽健性等方面均显示出其优越性[1～3]。Ahlswede等人[1]提出，通过网络中间节点的编码可以实现单源多播网络的最大流界，而传统的路由技术在一般情况下不能达到这个极限。李硕彦等人[2]也指出，对于一般的多播网络，采用线性网络编码可以达到多播容量的上限。随机网络编码的提出[3]更是将网络编码带入了更为实用的分布式网络领域中，得到了广泛的应用[4～12]。

当前的随机网络编码方案大都是在静态网络中基于多播容量已知的假定[4～9]。……