[发明专利]一种多优先级队列管理方法、装置及存储介质

权利要求书

1.一种多优先级队列管理方法，其特征在于，所述方法包括：

获取第一队列的多个优先级的空间使用率占比阈值；

在将报文输入所述第一队列之前，首先判断该队列当前的空间使用率是否小于所述报文的优先级对应的空间使用率占比阈值，如果小于则将所述报文输入到所述第一队列，否则丢弃所述报文；

在所述获取第一队列的多个优先级的空间使用率占比阈值之前，还包括对占比阈值进行定期更新的步骤：

在预设的统计时间周期T_ref内，统计在当前统计时间周期T_ref内，接收到的分配给所述第一队列的各优先级的报文的分布情况；

计算各优先级的报文与该统计时间周期T_ref内分配给第一队列的报文总数的比值，得到各优先级对应的参考占比阈值，将各优先级对应的参考占比阈值设置为下一统计时间周期内各优先级对应的占比阈值。

2.根据权利要求1所述的方法，其特征在于，

统一为多个队列设置相同的优先级及优先级对应的占比阈值，或为多个队列分别单独配置优先级及优先级对应的占比阈值。

3.根据权利要求1所述的方法，其特征在于，在所述获取第一队列的多个优先级的空间使用率占比阈值之前，所述方法还包括对占比阈值进行动态调整的步骤：

基于预设的更新周期T_update以从高到低的顺序依次判断进入第一队列的各优先级的报文所占队列空间的比例是否达到各优先级对应的占比阈值，若高优先级的报文所占队列空间的比例达到该高优先级对应的占比阈值，则将该高优先级对应的占比阈值调高预设浮动值△Th，相应地将最低优先级对应的占比阈值调低预设浮动值△Th；若高优先级报文所占队列空间的比例未达到该高优先级对应的占比阈值，并且差距大于预设差值常数A，则将该高优先级对应的占比阈值调低预设浮动值△Th，相应地将次高优先级对应的占比阈值调高预设浮动值△Th。

4.根据权利要求3所述的方法，其特征在于，

根据配置指定的优先级对应的占比阈值进行所述的对占比阈值进行定期更新的步骤和对占比阈值进行动态调整的步骤。

5.一种多优先级队列管理装置，其特征在于，该装置包括：

阈值获取模块，用于获取第一队列的多个优先级的空间使用率占比阈值；

队列管理模块，用于在将报文输入所述第一队列之前，首先判断该队列当前的空间使用率是否小于所述报文的优先级对应的空间使用率占比阈值，如果小于则将所述报文输入到所述第一队列，否则丢弃所述报文；

所述装置还包括：

统计分析模块，用于在预设的统计时间周期T_ref内，统计在当前统计时间周期T_ref内，接收到的分配给所述第一队列的各优先级的报文的分布情况；

阈值更新模块，用于计算各优先级的报文与该统计时间周期T_ref内分配给第一队列的报文总数的比值，得到各优先级对应的参考占比阈值，将各优先级对应的参考占比阈值设置为下一统计时间周期内各优先级对应的占比阈值。

6.根据权利要求5所述的装置，其特征在于，所述装置还包括：

配置模块，用于统一为多个队列设置相同的优先级及优先级对应的占比阈值，或为多个队列分别单独配置优先级及优先级对应的占比阈值；和/或，配置需要进行占比阈值定期更新和动态调整的优先级。