[发明专利]网络最小往返时间PIAD计算方法及装置

权利要求书

1.网络最小往返时间PIAD计算方法，其特征在于，采样模块采样异构无线网络的往返时间，获得往返时间采样；比较模块将往返时间采样与系统最小往返时间进行比较；判断模块根据比较模块返回值、定时器状态和往返时间采样状态判断下一跳模块状态；控制处理模块根据判断模块的判决结果确定执行最小往返时间算法的方式，如果往返时间采样小于系统最小往返时间，则直接将最小往返时间完全减小到当前往返时间采样，若定时器2已开启则关闭，否则判断模块判断进入PI过程是由一个往返时间采样极小值触发还是由定时器1超时触发，并确定触发PI过程后采用的有效往返时间采样时间点T，权重因子μ，据前次系统最小往返时间minrtt(k-1)，建立当前系统最小往返时间与往返时间采样曲线f(T)的差分方程，minrtt(k)＝minrtt(k-1)*μ+f(T)*(1-μ)，消极增加PI算法模块调用该方程计算当前最小往返时间minrtt(k)。

2.根据权利要求1所述的计算方法，其特征在于，所述计算方法进一步包括，吞吐量判断模块判断在定时器2计时周期内吞吐量是否增加，如果吞吐量增加则不进行最小往返时间回退；如果吞吐量没有增加，则将最小往返时间回退到前一个最小往返时间值。

3.根据权利要求1所述的计算方法，其特征在于，如果PI过程是由一个往返时间采样极小值触发，则T为该极小值往返时间采样时间点；如果由定时器1超时触发，T为定时器1本次计时区间内曲线f(t)最小值时间点。

4.根据权利要求1所述的计算方法，其特征在于，所述触发进入PI过程的往返时间采样极小值是与前一个往返时间采样极大值之差大于一个时钟滴答的往返时间采样极小值。

5.根据权利要求1所述的计算方法，其特征在于，所述确定动态权重因子μ的具体方法为，根据距离上一次往返时间采样小于或等于系统最小往返时间值的时间间隔T3，当前拥塞窗口大小cwnd，当前往返时间采样rtt，调用公式：

确定权重因子μ。

6.网络最小往返时间PIAD计算装置，其特征在于，采样模块采样异构无线网络的往返时间，获得当前往返时间采样；比较模块将当前往返时间采样与系统最小往返时间进行比较；判断模块根据比较模块返回值、定时器状态和往返时间采样状态判断下一跳模块状态；控制处理模块根据判断模块的判决结果确定算法模块执行最小往返时间算法的方式；如果当前往返时间采样小于系统最小往返时间，积极减小AD算法模块直接将最小往返时间完全减小到当前往返时间采样，若定时器2已开启则关闭，否则判断模块判断进入PI过程是由一个往返时间采样极小值触发还是由定时器1超时触发，控制处理模块根据触发方式确定触发PI过程后采用的有效往返时间采样时间点T；并根据距离上一次往返时间采样小于或等于系统最小往返时间值的时间间隔T3，当前拥塞窗口大小cwnd，当前往返时间采样rtt，确定动态权重因子μ；据前次最小往返时间minrtt(k-1)，PI算法模块建立当前系统最小往返时间与往返时间采样曲线f(t)的差分方程minrtt(k)＝minrtt(k-1)*μ+f(T)*(1-μ)，调用该方程计算当前最小往返时间minrtt(k)。

7.根据权利要求6所述的网络最小往返时间PIAD计算装置，其特征在于，如果PI过程是由一个往返时间采样极小值触发，则T为该极小值往返时间采样时间点；如果由定时器1超时触发，T为定时器1本次计时区间内曲线f(t)最小值时间点。

8.根据权利要求6所述的网络最小往返时间PIAD计算装置，其特征在于，PI算法模块调用公式：

确定权重因子μ。