论文部分内容阅读
在传统的多播路由算法中，中间节点一般采用的是存储转发的信息处理方式，但是采用这种方式往往不能达到网络的最大吞吐量。网络编码的提出从本质上打破了这种传统的信息处理方式，在中间节点处不仅可以对数据进行存储转发，还可以进行编码。网络编码为提高网络的传输容量、网络传输数据的安全性等指明了新的发展方向，并成为了网络研究领域的关注焦点。本论文主要考虑基于网络编码技术的网络安全性问题研究。目前网络的安全威胁主要为窃听攻击和污染攻击。窃听攻击指网络中存在着窃听者，能够通过窃听某些链路集合获取信源信息。污染攻击指攻击者不仅想要得到有用的信息，还通过多种手段来阻止通信双方的正常通信，包括加入错误信息或者修改传输信息等手段。这两种攻击都是以窃听攻击为基础，因此研究防窃听的安全网络编码尤为重要。本文首先系统地介绍了网络编码的基本理论；然后对搭线窃听网络的网络模型进行了阐述，并在此基础上介绍了安全网络编码的一个必要条件；给出了随机网络编码的安全性与有限域大小的关系，并通过仿真验证了其安全性；介绍了多源组播搭线窃听网络模型，给出了该网络模型的安全网络编码的安全条件；基于单源搭线窃听网络中安全网络编码的多项式时间构造算法SLIF，给出了多源搭线窃听网络的安全网络编码构造算法；根据链路上传输符号与信源节点发送符号之间的关系对链路进行分类，讨论了当限制窃听链路集合时在多源搭线窃听网络中为了满足安全条件各源点需要加入的随机干扰码的个数，并给出了该随机干扰码个数需要满足的条件；最后介绍了在一般网络中可能不用加入随机干扰码就可以实现网络的安全传输。