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

权利要求书

1.基于网络编码和复制的机会网络混合路由方法，其特征在于：包括在逻辑上具有先后关系的节点相遇感知、SV消息的接收及处理、Request消息的接收及处理和数据消息的接收及处理4个阶段内的14个操作步骤；其中，节点相遇感知阶段包含4个步骤：11）节点周期性地广播Hello消息；12）记录相遇节点信息；13）发送自己的SV消息；14）确定两节点间链路断开的最短时间间隔；SV消息的接收及处理阶段包含3个步骤：21）确定待发送给对方节点的Request消息；22）添加部分数据消息到达信息至Request消息并发送给对方节点；23）删除缓存中部分已达目的节点的数据消息并更新Reach列表；Request消息的接收及处理阶段包含4个步骤：31）更新自己的SV列表和Reach列表；32）确定待发送的数据消息并按照设定的发送优先级排序；33）未发现网络编码机会，立即发送待发送的数据消息；34）发现网络编码机会，执行网络编码操作；数据消息的接收及处理阶段包含3个步骤：41）获取原始数据消息；42）判断目的地址是否为自身节点；43）判断目的地址是否为自己当前一跳邻居节点。

2.根据权利要求1所述的基于网络编码和复制的机会网络混合路由方法，其特征在于：所述步骤14）确定两节点间链路断开的最短时间间隔的具体操作为：节点根据接收的邻居节点广播的Hello消息，通过RSSI测距机制测出当前两节点之间的距离d；再结合节点的通信半径R和最大移动速度Vmax，通过运算：确定两节点间链路断开的最短时间间隔Tinterval。

3.根据权利要求1所述的基于网络编码和复制的机会网络混合路由方法，其特征在于：所述步骤22）添加部分数据消息到达信息至Request消息并发送给对方节点的具体思路和方法为：当节点A收到节点B发送的SV_B，进行运算：Request_A=SV_B&～SV_A，比特矢量Request_A显示的是节点B中存有而节点A中没有的数据消息信息。节点A之后做如下位运算：Request'_A=Request_A|(Reach_A&～SV_B)，并发送Request_A’消息给对方节点，其中包含了待请求的数据消息信息以及部分数据消息到达信息。

4.根据权利要求1所述的基于网络编码和复制的机会网络混合路由方法，其特征在于：所述步骤23）删除缓存中部分已达目的节点的数据消息并更新Reach列表的具体思路和方法为：当节点A收到节点B发送的SV_B，进行如下位运算：SV_C=SV_B&SV_A，矢量SV_C显示的是当前节点A、B的缓存中都存有的数据消息；之后节点A遍历SV_C中显示的数据消息，查询各数据消息所对应的目的节点是否为B，如果是，则删除该数据消息并且更新其消息已达信息列表Reach_A。

5.根据权利要求1所述的基于网络编码和复制的机会网络混合路由方法，其特征在于：所述步骤31）更新自己的SV列表和Reach列表的具体操作为：节点A收到任意邻居节点B发送的控制分组Request_B后，启动等待时间T，并进行如下位运算：Reach'_A=Reach_A|(Request_B&～SV_A)，（1）和SV_A'=SV_A|Request_B，（2）；式（1）通过将节点B请求的而节点A缓存中没有的数据分组信息并入自己的分组已达信息列表Reach_A；式（2）对SV_A比特矢量做了相应的更新，从而避免部分冗余数据分组在网络中的扩散；上述两式分别实现了节点A维护的分组已达信息列表Reach_A和分组索引信息SV_A的更新。