基于网络编码的机会网络路由综述.docVIP

基于网络编码的机会网络路由综述 　　摘 要： 网络编码允许通信节点对接收到的消息进行编码处理，能够在一定程度上提高网络吞吐量，增强通信安全性。机会网络基于移动节点，面向动态拓扑结构组织、实现通信的特点，使其成为现代网络通信的发展趋势。但是机会网络投递率与消息副本数间的矛盾，严重制约着机会网络通信技术的推进。将网络编码技术应用到机会网络路由设计中，可以降低机会网络通信的消息副本数，提高投递率。详细描述了随机线性编码等几种网络编码在机会网络路由设计中的典型应用，并提出了网络编码在机会网络中的发展展望。 　　关键词： 网络编码； 机会网络； 随机线性编码； 投递率 　　中图分类号：TP393 文献标志码：A 文章编号：1006-8228（2016）11-25-04 　　The survey of opportunistic network routing based on network coding 　　Bai Lin1， He Xin1，2， He Mingshu1 　　（1. School of Computer and Information Engineering， Henan University， Henan， Kaifeng 475001， China； 2. School of Software， Henan University） 　　Abstract： Network coding allows the communication nodes to encode the received messages， which can improve the network throughput and enhance the communication security. The opportunistic network is based on the mobile node， and organization and implementation of communication based on dynamic topology， which make it the development trend of the modern network communication. However， the contradiction between the delivery rate and the number of message copies seriously restricts the advance of the opportunistic network communication technology. The application of network coding technology in the routing design of opportunistic network can reduce the number of message copies and improve the delivery rate. This paper describes the typical application of network coding， such as random linear coding and so on， in the routing design of opportunistic network， and puts forward the development prospect of network coding in the opportunistic network. 　　Key words： network coding； opportunistic network； random linear coding； delivery rate 　　0 引言 　　网络编码概念起源于R.Ahlswede等人于 2000年发表在IEEE trans-IT上的一篇题为“网络信息流”的文章。网络编码[1]是指对于在网络中传播的消息，数据传输节点对其不再仅仅执行存储转发，而是可以对接收到的消息进行编码与译码的处理，使得单次传输的信息量增大，可以提高整个网络的性能，进而提高数据传输效率。 　　根据节点对消息执行不同的操作处理，网络编码可分为两种：①网络节点对消息的处理，有线性网络编码和非线性网络编码；②网络节点对消息编码系数的处理，有随机性网络编码和确定性网络编码。网络编码采用“存储-编译码-转发”的方式进行数据的传输，在机会网络[2]中，通信节点的存储、携带、转发消息为网络编码的实现提供了极大的便利条件，因此在共享输出链路的网络环境下，结合适当的网络编码方