[发明专利]队列管理方法和装置

权利要求书

1.一种队列管理方法，其特征在于，该方法包括：

监控队列缓存状态；

当队列缓存数量超过拥塞预警门限的时间超过预定时长后，开始执行策略丢包；

监控队列缓存状态的步骤包括：

设置唤醒定时器、睡眠定时器以及各定时器时长；

根据队列缓存状态调整所述唤醒定时器和睡眠定时器的状态，其中，当队列缓存数量上升至大于所述拥塞预警门限时，启动所述唤醒定时器；所述唤醒定时器运行期间，所述队列缓存数量下降至小于所述拥塞预警门限时，暂停已启动的唤醒定时器，并启动睡眠定时器；所述睡眠定时器运行期间，所述队列缓存数量上升至大于所述拥塞预警门限时，废弃所述睡眠定时器，并重启已暂停的唤醒定时器；所述睡眠定时器溢出时，废弃已暂停的唤醒定时器；

监控所述唤醒定时器的状态，

当所述唤醒定时器溢出时，认为队列缓存数量超过拥塞预警门限的时间超过预定时长。

2.如权利要求1所述的方法，其特征在于：所述队列缓存数量超过拥塞预警门限且持续预定时长指队列缓存数量超过拥塞预警门限的单次持续时长或多次持续累计时长超过预定时长。

3.如权利要求1所述的方法，其特征在于：监控队列缓存状态的步骤包括：

设置唤醒定时器及唤醒定时器时长；

根据队列缓存状态调整所述唤醒定时器的状态，其中，当队列缓存数量上升至大于所述拥塞预警门限时，启动所述唤醒定时器；所述唤醒定时器运行期间，所述队列缓存数量下降至小于所述拥塞预警门限时，废弃已启动的唤醒定时器；

监控所述唤醒定时器的状态；

当所述唤醒定时器溢出时，认为队列缓存数量超过拥塞预警门限的时间超过预定时长。

4.如权利要求1至3中任一项所述的方法，其特征在于，该方法还包括：当所述队列缓存数量下降至小于所述拥塞预警门限时，停止执行丢包策略。

5.如权利要求1所述的方法，其特征在于，监控队列缓存状态的步骤包括：

设置唤醒定时器、睡眠定时器、运行定时器以及各定时器时长；

根据队列缓存状态调整所述唤醒定时器、睡眠定时器和运行定时器的状态，其中，当队列缓存数量上升至大于所述拥塞预警门限时，启动所述唤醒定时器；所述唤醒定时器运行期间，所述队列缓存数量下降至小于所述拥塞预警门限时，暂停已启动的唤醒定时器，并启动睡眠定时器；所述睡眠定时器运行期间，所述队列缓存数量上升至大于所述拥塞预警门限时，废弃所述睡眠定时器，并重启已暂停的唤醒定时器；所述睡眠定时器溢出时，废弃已暂停的唤醒定时器；所述唤醒定时器溢出时，启动所述运行定时器；

监控所述运行定时器的状态，

当所述运行定时器启动时，认为队列缓存数量超过拥塞预警门限的时间超过预定时长。

6.如权利要求5所述的方法，其特征在于，该方法还包括所述运行定时器溢出时，停止执行丢包策略。

7.如权利要求1所述的方法，其特征在于：周期和/或事件触发所述监控队列缓存状态的步骤，所述事件包括数据包到达和数据包发送。

8.如权利要求3或5所述的方法，其特征在于，该方法还包括定时器时长调整步骤，其中所述唤醒定时器溢出至再次触发所述唤醒定时器的时长小于第一预定时间，则减少所述唤醒定时器的时长；若所述唤醒定时器溢出至再次触发所述唤醒定时器的时长大于第二预定时间，则增加所述唤醒定时器的时长。

9.如权利要求8所述的方法，其特征在于：根据设置的惩罚因子减少所述唤醒定时器或运行定时器的时长，根据所述惩罚因子的倒数增加所述唤醒定时器或运行定时器的时长。

10.如权利要求5所述的方法，其特征在于，该方法还包括定时器时长调整步骤，其中所述运行定时器溢出至再次触发所述唤醒定时器的时长大于第一预定时间，则减少所述运行定时器的时长；若所述唤醒定时器溢出至再次触发所述唤醒定时器的时长小于第二预定时间，则增加所述唤醒定时器的时长。