论文部分内容阅读
2000年,Ahlswede等首先提出了网络信息流(network information flow)的模型,在此模型下,可以假定节点间的连接是点到点的,链路上是无噪声的。在此基础上Ahlswede等研究了组播网络通信的容量问题,并提出了网络编码(network coding)的概念。通常的网络通信中,中间节点只担当数据转发的作用,而不对数据进行处理。在网络编码的模型下,中间节点对接收到的数据流进行编码处理,然后再发送,在接收端对接收到的已编码数据流进行解码处理。采用网络编码可以有效地利用网络资源,并且要实现达到网络容量的通信,采用网络编码是必要的。网络编码理论是近年网络信息论领域的重大突破,引发了广泛的研究兴趣。本文对网络编码若干相关的问题进行了研究。在介绍了网络编码的背景,基本概念和理论后,主要研究了如下几个方面的内容。网络编码的安全性。安全性是现代网络研究和设计需要考虑的一个重要方面。本文第3章首先引入若干辅助数学结果,建立了应用线性网络编码时,线性独立性和统计独立性的等价性,在此基础上提出了实现信息论意义上安全的充分必要条件。为保证信源信息的安全性,引入随机密钥信息与信源信息进行编码是必要的。本文研究了在一种应用网络编码特殊的组播通信情况下,需要引入密钥信息率的一个下边界。网络编码的弱安全性。为了保证系统的安全性,通常不得不引入密钥信息,这就必然会降低通信的有效性。在某些情况下,信息论意义下的安全标准可以适当的放松以换取传输率的提升。在第4章中研究了网络编码的弱安全性,提出了两种弱安全标准的定义,并对其进行了初步的讨论。网络编码与网络流控。在现代通信网络中,流控(flow control)是保证网络高效和可靠运行不可或缺的重要组件。特别是在基于分组的网络中,流控机制可以消除拥塞,提高吞吐,减小时延,以及确保不同数据流间的公正性(fairness)等等。在本文第5章研究了基于网络编码组播的流控设计问题。首先由Kelly等提出的用效用函数(utility function)描述设计目标和用优化分解获得分布式算法的方式为研究网络相关问题提供了新的理论工具,更进一步Chiang等提出用优化分解的方式架构网络为网络研究提供了严格的数学语言。我们把上述网络效用最大化的研究方式引入到基于网络编码组播通信的流控设计中,采用阶梯分解的方式(hierarchical decomposition),提出了一种架构方案,并给出了分布式的流控算法。本文的第6章总结了本文的工作和不足,指出了仍需进一步深入研究的地方。网络编码理论为理解网络,设计网络,以及解决网络相关的问题提供了新的思路,已有的研究成果证明其重要的理论和实际价值。本文在此背景下对网络编码的若干问题做了初步的研究。本文的工作得到973项目和国家重点科技攻关项目的支持。