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

权利要求书

1.一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，包括以下步骤：

步骤一，为每个路由路径上的节点建立一个用于存储该节点的历史信息的信息表，历史信息包括该节点和其他节点的历史相遇信息以及历史相遇次数；

步骤二，每个节点维护一张路由规划表，用来存储动态规划机制计算得出的消息的下一跳转发节点信息；

步骤三，当某节点A与B相遇时，建立两个节点间的信道，查询节点A的规划表中是否存在节点B的信息，如果存在，节点A将需要转发的对应消息转发给节点B，然后断开信道并返回步骤三循环执行，否则进入步骤四；

步骤四，节点A获取B信息表中的数据，计算用于评估节点信息负载量的转发评估值，并与阈值比较，如果转发评估值超过阈值则进入步骤五，否则跳转步骤六；

步骤五，基于动态规划机制来动态规划合适的下一跳节点队列，并记录在节点A的路由规划表中，然后返回步骤三循环执行；

步骤六，节点A转发消息给B，并返回步骤三循环执行；

所述的步骤四中，所述的转发评估值为：

对于节点A中的消息x，综合考虑消息x的成熟度和节点B的负载度做出转发决策，定义E(A,B,x)为转发评估值：

E(A,B,x)＝f_A(x)×d(B) (1)

f_A(x)表示节点A的消息队列中存在消息x的成熟度，表达式为：

其中g_A(x)表示消息x所经过的跳数，h(x)表示消息x在网络中的存在时间与其最大存活时间之比，α和β为两部分的权重系数且α+β＝1；

d(B)表示相遇节点B的负载度，假设节点B的发送队列中有m个消息，消息i的等待时间为t_i，则节点B的负载度d(B)定义为下式：

2.根据权利要求1所述的一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，所述的步骤一中，所述的历史信息在两个节点相遇时进行计数，若相遇节点的信息表中存在本节点，则将表中相遇次数加1，若不存在，则将本节点信息加入相遇节点的信息表中，并将相遇次数设置为1。

3.根据权利要求1所述的一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，所述的步骤二中，所述的每个节点维护一张路由规划表的过程为：通过动态规划机制计算出下一跳转发节点信息后，节点将该节点信息和对应的消息信息一起存入节点规划表中，一个消息对应至少一个下一跳转发节点信息。

4.根据权利要求3所述的一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，所述的存入节点规划表中与节点信息对应的消息信息是正在进行动态规划的需要由路由节点进行转发的当前消息。

5.根据权利要求1所述的一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，所述的步骤三中，节点A将对应消息转发给节点B中所述的对应消息，是在节点A的路由规划表中根据节点B的ID去反向查找动态规划分配给此节点的消息。

6.根据权利要求1所述的一种基于消息下一跳动态规划的机会网络路由机制实现方法，其特征在于，所述的步骤五中，基于动态规划机制来动态规划合适的下一跳节点队列包括以下步骤：

(1)将本节点信息表T中的所有节点构成局部优先队列，这些节点的顺序由相遇次数t值从小到大排列，t值相等的节点就按照节点信息携带量m由小到大排列，形成一个优先队列L₁；

(2)在L₁中采用二分法选取中间点，假设L₁中存在N₁、N₂、N₃、...N_d个节点，中间点为N_i，选取规则如下：

其中g(x)是获取节点相遇次数t的函数，R(x)是通过节点相遇次数t返回节点索引r的函数；

(3)将L₁中相遇次数小于中间点N_i相遇次数的节点选出，组成新队列L₂；

(4)将L₂中的所有节点按照节点信息携带量m由小到大排列，在m相同的前提下再按照节点携带信息总跳数n由小到大的顺序排列，形成一个优先队列L₃；

(5)按照n的大小将L₃划分为若干区间，n值越大，节点所获得的区间长度越大，通过随机函数产生一颗随机种子，该种子随机落在L₃的某个区间中并由区间长度决定随机种子落在相应区间的可能性，种子落在的区间对应的节点即为阈值节点，然后利用这个阈值节点的信息携带量exp_m作为样例阈值；

(6)在队列L₃中，将m值小于阈值节点的节点选取出；

(7)将这些选取出来的节点重新形成一个新的临时优先队列L₄，然后在L₄中按照节点携带信息总跳数n排序，如果节点的n值相等，那么就按照t值由小到大的顺序排列；

(8)根据预先设定的规划值大小，取出L₄中相应规模的节点作为动态规划获得的节点队列L_e，并记录在本节点的规划表中；

(9)当携带有这些规划节点记录的节点与某个规划节点相遇时，则会向规划节点转发消息。