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

摘要

本公开涉及基于马尔科夫决策过程的分段路由方法及一种网络节点，针对机会网络节点相遇的随机性，本公开在考虑机会网络中消息转发时的投递率和网络负载之间平衡的基础上，将消息转发分为多副本转发阶段和单副本转发阶段。在多副本转发阶段，携带消息的节点按照消息副本转移概率将自身携带的消息副本转发给其遇到的邻居节点，消息副本转发过程符合马尔科夫过程，在保证多个副本之间并行高效的传输的同时，还可以有效地控制网络开销和资源消耗。当携带的消息副本数量为1时，转入单副本转发阶段。在该阶段，基于马尔科夫决策过程来计算每个节点成功递交消息的概率并作为衡量指标，使消息转发至更加优秀的中继节点从而更快的到达目的节点。

主权项

一种基于马尔科夫决策过程的分段路由方法，其特征在于，所述方法包括下述步骤：S100、判断携带消息的节点周围是否存在目的节点；若所述携带消息的节点周围存在目的节点，则执行步骤S200；否则，执行步骤S300；S200、转发消息给目的节点，完成消息转发；S300、判断所述携带消息的节点所携带的消息副本数量是否为1；若所述消息副本数量不为1，执行步骤S400；否则，执行步骤S500；S400、在所述携带消息的节点随机移动过程中，将自身所携带的消息副本转发给其随机遇到的邻居节点，使该邻居节点成为一个携带消息的节点；且转发消息副本的数量等于消息副本转移概率与所述携带消息的节点所携带消息副本数量的乘积；返回步骤S100；S500、在所述携带消息的节点随机移动过程中，采用单副本路由转发策略将所携带的消息转发给目的节点；其中，所述消息副本转移概率是由当前时刻和下一时刻是否递交消息副本确定的，消息副本转移的过程符合马尔科夫过程。