[发明专利]一种用于差分队列服务系统的剩余路径投递时间估计方法

摘要

本发明公开了一种用于差分队列服务系统的剩余路径投递时间估计方法。在这种估计方法中，包含了一种基于半衰期的历史信息有效性的计算方法，能根据历史信息的登记时间计算其在当前时刻的信息有效性。由此，一个数据分组剩余投递时间的估计值等于其剩余路径的反向路径上的历史实际投递时间以信息有效性为权重的加权均值。这种估计方法提升了机会网络场景下差分队列服务系统中剩余投递时间估计的准确性，使差分队列服务系统能更好地应用于移动性大、网络拓扑不稳定的环境中。

主权项

1.一种用于差分队列服务系统的剩余路径投递时间估计方法,其特征在于包括步骤1.1：基于半衰期的历史信息有效性计算，根据历史信息的登记时刻计算所述历史信息在当前时刻的信息有效性；历史信息有效性是指在当前时刻下，一个历史信息用于预测或估计时所具有的有用价值；信息有效性v的数值范围是(0,1)，自信息登记时刻起，其有效性逐渐减少，按每经过一个半衰期λ之后减半，其计算步骤如下:设网络系统的面积为r,单位平方米,网络节点的平均通信半径为l,单位米,网络节点的平均移动速度为s,单位米每秒,网络系统中节点个数为n，则半衰期的计算如下:v具体计算如下：其中，τ_n表示该信息的登记时刻m距当前时刻t_n的时长，即τ_n＝t_n‑m；步骤1.2：不需要发送顺向探测包的剩余路径投递时间估计，本步骤中一个数据分组剩余投递时间的估计值是其剩余路径的反向路径上的历史实际投递时间以根据步骤1.1所计算的信息有效性为权重的加权均值，及对该估计值的精确性的量化表征；具体地，从本节点到目的节点d的投递时间估计值其中τ_d,j代表保存在该节点上的从反向路径d节点到本节点的第j个历史实际投递时间,v_d,j代表反向路径历史实际投递时间τ_d,j根据步骤1.1所计算的信息有效性；采用所述不需要发送顺向探测包的剩余路径投递时间估计所计算的剩余路径投递时间的估计值其准确性p，是所有被采用的历史实际投递时间的信息有效性总和，具体地：准确性p的数值范围是(0,n)，其中n代表目前保存在本节点上的反向路径节点d到本节点的实际投递时间τ_d的个数。