[发明专利]基于网络编码和复制的机会网络混合路由方法

说明书

技术领域

本发明属于网络路由方法技术领域，涉及一种基于网络编码和复制的机会网络混合路由方法，特别涉及采用基于感染（epidemic）机制的路由技术和基于网络编码机制的路由技术。

背景技术

机会网络是一种具有间断或部分连接的网络拓扑、利用节点移动带来的相遇机会来实现通信的时延和断裂可容忍的无线移动自组织网络；机会网络是当前无线网络研究领域最新的热点之一，它既是一种具体的网络形式，也是一种极具挑战性的通信网络技术，对于实现未来普适计算具有深远意义。

机会网络体系架构的一个核心组成部分就是路由技术。机会网络采用“存储-携带-转发”的路由模式来实现不同网络区域间的互相通信。当前，根据数据转发特性的不同，可以将现有路由算法划分为多种类型，包括直接传送、基于复制的、基于预测的、基于上下文的和基于编码的方案等。其中，应用和研究较为广泛的是基于复制的路由算法，并且以Epidemic路由算法最为典型。该算法因其较高的投递率和较低的时延特性而备受关注。Epidemic路由算法的主要思想是利用节点的随机移动产生的相遇机会实现节点间的两两信息互换，进而实现消息的最终投递，其基本步骤如下：

1）网络中各节点（如节点A）都周期性的广播Hello消息进行邻居发现。邻居节点（如节点B）收到该Hello消息后，将自己存储的消息（message，指用于传送业务数据的独立完整的信息单元）的索引矢量SV（Summary Vector，一种二进制矢量，矢量中每一位的位置通过哈希映射与一个消息的源节点和序列号相关联，其值代表当前节点的缓存区中是否存储该消息）装入一个SV消息（SV message，指装载索引矢量的控制信息单元）并向A发送。

2）A收到B发来的SV消息后用其中的索引矢量SV_B与自己所存消息的索引矢量SV_A进行按位运算，确定出自己尚未存有的消息所对应的矢量－请求矢量，记为Request_A，即：

Request_A=SV_B&～SV_A

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

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

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