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

摘要

本发明涉及一种基于分组索引增量传送的机会网络路由方法,包括节点未相遇和节点相遇两个阶段内的七个步骤，其中：节点未相遇阶段包含一个步骤：Hello消息周期性广播；节点相遇阶段包含六个步骤：节点相遇感知、目的节点为对方节点的数据分组发送、SV消息发送、Request消息发送、数据分组发送与处理和Hello消息按需广播。本发明在节点相遇期间的数据分组索引信息发送过程中，只发送分组索引的增量信息，从而降低了资源的消耗；既能降低数据分组的端到端时延，又能减小分组丢失风险；不需要专门的控制分组便能实现已达目的节点数据分组信息的发布，避免了全局广播和周期性发送控制分组的冗余开销；同时，通过删除已到达目的节点的数据分组，降低了存储开销。

主权项

一种基于分组索引增量传送的机会网络路由方法，其特征是：包括节点未相遇和节点相遇两个阶段内的七个步骤，其中：节点未相遇阶段包含一个步骤：Hello消息周期性广播；节点相遇阶段包含六个步骤：节点相遇感知、目的节点为对方节点的数据分组发送、SV消息发送、Request消息发送、数据分组发送与处理和Hello消息按需广播；七个步骤如下：1）、所述Hello消息周期性广播具体为：a、节点的网络层产生1个Hello消息，并将自己网络层的网络地址装入Hello消息；b、根据设定的广播周期，节点在1跳的范围内重复广播装有自己网络层的网络地址的Hello消息；2）、所述节点相遇感知包括如下情况之一：a、一个节点如果收到另一个节点广播的Hello消息，则确定它与该节点相遇；b、一个节点如果收到另一个节点发来的目的节点为自己的数据分组，则确定它与该节点相遇；在这种情况下，接收节点的MAC层将发送节点的MAC地址跨层共享给自己的网络层；接收节点的网络层则根据MAC地址—网络地址对应关系搜索出发送节点的网络地址并存储；c、一个节点如果收到另一个节点发给自己的SV（Summary Vector）消息，则它确定与该节点相遇；3）、所述目的节点为对方节点的数据分组发送具体为：a、一个节点确定遇到另一个节点后，它立即在分组缓存中搜索目的节点为对方的数据分组；b、节点将搜索到的目的节点为对方的数据分组逐个地发送给对方直到发送完毕，然后进入下一步骤；如果没有搜索到目的节点为对方的数据分组，则直接进入下一步骤；4）、所述SV消息发送具体为：a、一个节点遇到另一个节点并完成目的节点为对方的数据分组发送步骤后，它根据自己的数据分组缓存中的位置标志，判断自上次与该节点相遇后是否存入了新的数据分组； b、如果存入了新的数据分组，节点则在网络层产生一个SV消息并将所述新存入的数据分组的索引信息装入SV消息，发送给对方节点；同时，记录下最新存入的数据分组的位置，作为下次判断的标志； c、如果没有存入新的数据分组，则不发送SV消息；5）、所述Request发送的具体步骤为：a、一个节点收到SV消息后，通过对数据分组的索引信息的比对，搜索出对方节点有而自己没有的、或/和对方节点有但已到达目的节点的数据分组的索引信息； b、节点在网络层产生一个Request消息，并将搜索出的上述数据分组的索引信息装入Request消息，发送给对方节点；如果没有搜索到上述数据分组的索引信息，则不产生和发送Request消息；6）、所述数据分组发送与处理具体为：a、一个节点收到Request消息后，根据其中的数据分组索引信息，将对方请求的数据分组发给对方；如果对方节点没有请求发送数据分组，则不发送任何数据分组；b、节点根据Request消息中提供的数据分组的索引信息，将已经到达目的节点的数据分组从分组缓存中删除，但保留该被删除的数据分组的索引信息，用于判断以后遇到的节点是否存有已到达目的节点的数据分组；7）、所述Hello消息按需广播具体为：a、一个节点通过步骤2）感知到与另一个节点相遇，并依次执行上述步骤3）、4）、5）、6）之后，它将进行判断：是否发送了目的节点为对方的数据分组、SV消息、或者Request消息；b、如果节点在执行完步骤2）至6）之后没有发送任何的数据分组或者控制消息（包括SV消息和Request消息）给对方节点，它则在1跳的范围内广播一个装有自己网络地址的Hello消息，向对方节点报告自己的出现。