[发明专利]一种延迟容忍网络中改进效用路由的方法

摘要

本发明公开了一种延迟容忍网络中改进效用路由的方法，该方法包括如下步骤：(1)判断节点是否满足转发前提条件；(2)根据路由采用的阈值策略转发节点信息。本发明提供的一种延迟容忍网络中改进效用路由的方法中，该方法的路由开销是可调的常量，不会产生高路由成本问题；并且该方法基于节点的效用值进行消息转发，并且通过合理的消息副本分发策略缓解了路由开销不均衡的问题；尤其适用于大规模和节点资源受限的网络中。

主权项

1.一种延迟容忍网络中改进效用路由的方法，其特征在于：对于路由中节点i和节点j，节点i的效用值为x_i，节点j的效用值为x_j，所述节点i为存储了消息M的源节点，M.num为消息M的副本数，当节点i和节点j通过移动彼此发生接触时，其工作步骤如下：(1)判断节点i和节点j是否满足转发前提条件，即至少满足如下两个条件中的一个：条件一：节点j为消息M的目标节点，并且M.num≥1；条件二：x_j≥τ_i，且M.num＞1，其中τ_i为节点i的阈值；(2)对于满足步骤(1)中的节点i和节点j，设定M.num为常整数，根据所述路由采用的阈值策略确定节点i转发消息给节点j的方式：若所述路由采用一致的阈值策略，则节点i转发副本数为的消息给节点j；若所述路由采用非一致的阈值策略，节点i转发副本数为的消息给节点j。