[发明专利]基于消息下一跳动态规划的机会网络路由机制实现方法

摘要

本发明公开了一种基于消息下一跳动态规划的机会网络路由机制实现方法。为提高信息转发的有效性，降低网络开销，提出消息成熟度和节点负载度概念。当两节点相遇，综合待转发消息的成熟度和相遇节点的负载度确定是否转发消息，有效控制网络开销。同时，提出下一跳动态规划算法(NH‑OPA)，该算法针对成熟度过高的消息优化规划下一跳，提高消息转发效率。本发明能够有效增加信息的投递成功率，降低网络开销以及信息跳数，提高网络性能和信息安全性。

主权项

1.一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，包括以下步骤：步骤一，为每个路由路径上的节点建立一个用于存储该节点的历史信息的信息表，历史信息包括该节点和其他节点的历史相遇信息以及历史相遇次数；步骤二，每个节点维护一张路由规划表，用来存储动态规划机制计算得出的消息的下一跳转发节点信息；步骤三，当某节点A与B相遇时，建立两个节点间的信道，查询节点A的规划表中是否存在节点B的信息，如果存在，节点A将需要转发的对应消息转发给节点B，然后断开信道并返回步骤三循环执行，否则进入步骤四；步骤四，节点A获取B信息表中的数据，计算用于评估节点信息负载量的转发评估值，并与阈值比较，如果转发评估值超过阈值则进入步骤五，否则跳转步骤六；步骤五，基于动态规划机制来动态规划合适的下一跳节点队列，并记录在节点A的路由规划表中，然后返回步骤三循环执行；步骤六，节点A转发消息给B，并返回步骤三循环执行。