[发明专利]基于马尔科夫决策过程的分段路由方法及一种网络节点

权利要求书

1.一种基于马尔科夫决策过程的分段路由方法，其特征在于，所述方法包括下述步骤：

S100、判断携带消息的节点周围是否存在目的节点；

若所述携带消息的节点周围存在目的节点，则执行步骤S200；否则，执行步骤S300；

S200、转发消息给目的节点，完成消息转发；

S300、判断所述携带消息的节点所携带的消息副本数量是否为1；

若所述消息副本数量不为1，执行步骤S400；否则，执行步骤S500；

S400、在所述携带消息的节点随机移动过程中，将自身所携带的消息副本转发给其随机遇到的邻居节点，使该邻居节点成为一个携带消息的节点；且转发消息副本的数量等于消息副本转移概率与所述携带消息的节点所携带消息副本数量的乘积；

返回步骤S100；

S500、在所述携带消息的节点随机移动过程中，采用单副本路由转发策略将所携带的消息转发给目的节点；

其中，所述消息副本转移概率是由当前时刻和下一时刻是否递交消息副本确定的，消息副本转移的过程符合马尔科夫过程。

2.根据权利要求1所述的方法，其特征在于，优选的，所述单副本路由转发策略包括下述步骤：

S501、判断遇到的邻居节点是否是目的节点；

若遇到的节点是目的节点，执行步骤S502；否则，执行步骤S503；

S502、转发消息给目的节点，结束消息转发；

S503、判断当前已遇到的邻居节点的数目是否小于观察节点数；

若已遇到的邻居节点的数目小于等于观察节点数，执行步骤S504；否则，执行步骤S505；

S504、更新已遇到的邻居节点的最高优先级Lv的值；

S505、除去观察节点，从剩下的节点中任选一个节点，该节点的优先级高于当前记录的最高优先级Lv的值，将携带的消息转发给该节点；

S506、用选择节点的优先级更新最高优先级Lv的值；

S507、返回步骤S501。

3.根据权利要求2所述的方法，其特征在于，所述观察节点数通过下述公式确定：

观察节点数＝[N/e]

其中：

N为消息的最大跳数；e为自然常数；[N/e]表示对N/e后取整。

4.根据权利要求2所述的方法，其特征在于，所述邻居节点的优先级依据其与目的节点相遇的时间间隔设定。

5.根据权利要求1所述的方法，其特征在于，所述消息副本转移概率满足下述不等式：

$\sqrt[n]{\frac{3}{2L}}\≤p\≤\frac{m}{2^n}$

其中：

p为消息副本转移概率；

L为在源节点设定的欲进行多副本转发的消息副本最大值；

n为消息目前的跳数；

m为机会网络中节点数目。