[发明专利]基于自适应索引矢量压缩的机会网络高效路由方法

说明书

技术领域

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

背景技术

机会网络是一种不需要在源节点和目的节点之间存在完整路径、利用节点移动带来的相遇机会实现通信的、时延和断裂可容忍的无线自组织网络；在一些无线网络应用领域中无法建立全连通的网络拓扑，导致传统的多跳自组织网络通信协议无法正常运行，而机会网络能够在无线链路断开和网络分裂的情况下完成数据传送任务；它既是一种具体的组网形式，也是一种网络通信新技术，被视为移动Ad Hoc网络发展的重要方向，对未来普适计算具有重大影响。

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

(1)当网络中的节点A采用一定的节点相遇(“相遇”指相互进入对方的通信范围)检测机制检测到与节点B相遇时，A将自己存储的消息(message，指用于传送业务数据的独立完整的信息单元)的索引矢量(Summary Vector，一种二进制矢量，矢量中每一位的位置通过哈希映射与一个消息的源节点和序号关联，其值代表该消息在当前节点存储与否)装入一个SV消息(SV message，指装载索引矢量的控制信息单元)并向B发送。

(2)B收到A发来的SV消息后用其中的索引矢量与自己所存消息的索引矢量进行运算，确定出自己尚未存有的消息所对应的矢量-请求矢量，记为即：REQB→=SVA→+SVB→‾.]]>

(3)B将装入1个Request消息(Request message，指装载请求矢量的控制信息单元)，并将其发送给A，请求A发送自己没有的消息。

(4)A收到B发来的Request消息后，根据其中的请求矢量找到自己存有而B没有的消息，然后发送给B。

(5)类似地，以节点B为SV消息的发起者，B、A重复步骤(1)～(4)的操作。