[发明专利]一种容迟网中基于经验拟合的路由协议消息转发方法

摘要

本发明涉及一种容迟网中基于经验拟合的路由协议消息转发方法，克服了现有技术的不足，依据经验拟合方法，能够解决二阶段容迟网喷射等待路由协议里副本分配算法复杂度较高的问题，并且可以大幅度减少计算步骤，从而降低算法的复杂度，提高实验的效率，并且基于该经验公式的两阶段喷射等待路由协议接近理论最优，能使消息的传递开销显著减少，同时能保持较高的投递率。

主权项

1.一种容迟网中基于经验拟合的路由协议消息转发方法，用于实现容迟网中路由协议消息的转发，其特征在于，包括如下步骤：步骤001.源节点根据目标消息的生存周期T，按如下公式：获得目标消息对应第一发送阶段的最大副本数L₁，其中，P表示用户期望的目标消息转发投递率，λ表示容迟网中节点与节点之间的平均接触率，并且源节点根据目标消息的生存周期T和目标消息对应第一发送阶段的最大副本数L₁，按如下公式：获得目标消息对应的第一发送阶段时长T_d，其中，然后开始计时，并进入步骤002；步骤002.源节点生成并转发目标消息副本，同时，判断源节点是否接收到来自目的节点所转发确认接收到目标消息副本的反馈消息，是则目标消息转发成功结束；否则进入步骤003；步骤003.判断计时是否达到第一发送阶段时长T_d，是则进入步骤005；否则进入步骤004；步骤004.判断源节点已经生成并转发的目标消息副本数是否等于L₁，是则待计时达到第一发送阶段时长T_d时，进入步骤005；否则返回步骤002；步骤005.源节点根据目标消息对应第一发送阶段的最大副本数L₁，获得目标消息对应其剩余时长(T‑T_d)的增量副本数ΔL，并进入步骤006；步骤006.源节点生成并转发目标消息副本，同时，判断源节点是否接收到来自目的节点所转发确认接收到目标消息副本的反馈消息，是则目标消息转发成功结束；否则进入步骤007；步骤007.判断计时是否达到目标消息的生存周期T，是则目标消息转发失败结束；否则进入步骤008；步骤008.判断源节点已经生成并转发的目标消息副本数是否等于(L₁+ΔL)，是则返回步骤007；否则返回步骤006。