[发明专利]一种基于分组索引增量传送的机会网络路由方法

说明书

技术领域

本发明属于使用机会网络技术的领域，特别涉及采用了基于感染（epidemic）机制的路由技术、且为网络中每个节点分配了独立标识的机会网络。

背景技术

机会网络是一种不需要源节点和目的节点之间存在完整路径、利用节点移动带来的相遇机会实现通信的、时延和断裂可容忍的自组织网络；它能够在无线链路断开和网络分裂的情况下完成数据传送任务，既是一种具体的组网形式，也是一种网络通信新技术，被视为移动Ad Hoc网络发展的重要方向，对未来泛在网络（Ubiquitous Networks）的实现和发展具有重要意义。

路由技术是机会网络体系架构中具有挑战性的重要组成部分。到目前为止，人们已经提出了多种以机会网络为背景条件的路由方法，这些方法可以分为基于冗余、基于效用、冗余效用混合和基于主动运动四种类型。作为基于冗余的路由方法的一个子类，基于感染机制的路由方法近年来引起了广泛关注并得到越来越深入的研究和应用。感染机制的主要思路是利用节点在运动中相遇的机会逐跳地传送数据分组，其基本步骤如下：  

（1）当网络中的节点A与节点B相遇（“相遇”指相互进入对方的通信范围）时，A使用SV（Summary Vector）消息（“消息”指作为独立完整的信息单元在机会网络中传递的控制分组或数据分组，SV消息用于装载数据分组的索引信息）向B发送自己存有的数据分组的索引信息（“分组的索引信息”指能够唯一表示一个分组的标志性信息）；

（2）B收到SV消息后将其中的数据分组索引信息与自己所存数据分组的索引信息进行比对，确定出自己尚未存有的数据分组的索引信息；

（3）B将尚未存有的数据分组的索引信息装入Request消息，并将该消息发送给A，向A请求发送自己没有的数据分组；

（4）A收到B发来的Request消息后，根据该消息中的分组索引信息找到自己存有而B没有的数据分组，然后发送给B。

使用感染机制的机会网络节点需要采用“存储－携带－转发”的方式处理数据分组，在未与其它节点相遇时，不会删除数据分组，而是携带着它们一起运动。

感染机制的基本思想最初由Demers等人提出（参加文献：A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, D. Terry. Epidemic Algorithms for Replicated Database Maintenance[C]. Proceedings of the Sixth Symposium on Principles of Distributed Computing, 1987:1-12），用于网络中不同节点的数据库信息的管理和维护。其后，Vahdat和Becker改进了原有的感染机制使之适合机会网络拓扑间断连接的特点，以此为基础提出了感染路由（Epidemic Routing）协议（参见文献：A. Vahdat, D. Becker. Epidemic Routing for partially connected ad hoc networks[R]. Technical Report CS-200006, Duke University, Durham, 2000），感染路由协议采用“存储－携带－转发”的方式处理分组，以IMEP（Internet MANET Encapsulation Protocol）协议（参见文献：M. S. Corson, S. Papademetriou, P. Papadopoulos, V. Park, A. Qayyum. An Internet MANET EncapsulationProtocol(IMEP)pecific-