[发明专利]基于投递概率SV捎带的机会网络低开销路由方法

摘要

本发明属于机会网络领域，具体涉及一种基于投递概率SV捎带的机会网络低开销路由方法，该方法由节点相遇感知、数据交互和投递概率信息更新三个阶段的操作组成，包含基于SV的投递概率捎带、精简SV交换、基于消息捎带的数据交互和自适应缓存管理4种新机制，解决现有机会网络中基于议价博弈的相关路由方法使用专门的数据结构存储和传送投递概率存在的通信开销偏大、SV消息交换过程中控制消息在数量上存在冗余、数据分组交互过程存在冗余操作以及分组删除时可能删除对方节点的请求消息导致无谓的开销和时延等问题，从而在不影响机会网络正常路由的情况下降低节点的通信开销，有利于提升网络吞吐量，节约节点能量和网络的无线带宽资源。

主权项

一种基于投递概率SV捎带的机会网络低开销路由方法，其特征在于：包含节点相遇感知、数据交互和投递概率信息更新三个主要的操作阶段和“基于SV的投递概率捎带”、“精简SV交换”、“基于消息捎带的数据交互”和“自适应缓存管理”四种新机制。在节点相遇感知阶段发现并联系遇到的节点，在数据交互阶段相遇节点进行控制消息和数据的交互以及执行缓存管理策略，在投递概率信息更新阶段节点更新投递概率矩阵的信息。“基于SV的投递概率捎带”机制工作在数据交互阶段和投递概率信息更新阶段，“精简SV交换”机制工作在数据交互阶段和投递概率信息更新阶段，“基于消息捎带的数据交互”机制工作在数据交互阶段，“自适应缓存管理”机制工作在数据交互阶段。