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

说明书

本公开提供了一种多优先级队列管理方法、装置及存储介质，用于解决多优先级队列管理的问题。本公提供的多优先级队列管理方法能够实现在不额外增加队列资源的情况下，对单个队列进行基于队列深度的多优先级报文调度和管理，以提高队列资源的利用率、提高报文处理效率及保障不同优先级的报文的服务质量Qos。

技术领域

本公开涉及软件及通信技术领域，尤其涉及一种多优先级队列管理方法、装置及存储介质。

背景技术

在实际应用中，数通设备处理报文时常常需要将报文区分优先级。优先级的应用场景很多，最基本的一个应用场景是当流量出现拥塞时，保证高优先级的报文优先接收。

普通的业务报文往往流量最大，同时报文丢弃后果不严重，因为应用层往往有重传等机制，保证丢弃报文能够再次发送。然而，组网相关的报文，例如地址解析协议(Address Resolution Protocol，ARP)报文、链路层发现协议(Link Level DiscoverProtocol，LLDP)报文，如果丢失过多可能会引起网络震荡等灾难后果，因此优先级相比普通业务报文要高。

通常通过增加队列区分优先级，例如假设共有N个优先级，那么每个优先级对应一个队列。这样能够保证低优先级的报文流量再大都不会影响到高优先级的报文。此种方案优点明显，原理简单，能够做到各个优先级的报文互不干扰，并且还能够针对高优先的队列优先调度，保证高优先级的队列优先处理，普遍应用在各类网络设备中。

相对于硬件缓冲器buffer来说，队列资源是稀缺资源。对于整个收发系统来说多一个队列意味调度模块多一个调度资源。网络处理器往往CPU核非常多，通用做法是一个CPU核对应一个接收队列，多优先级队列会让资源倍增，同时会面临一个CPU核对应多个对列，产生资源并发问题，导致队列资源的利用率不高，高优先级报文流的服务质量保障不充分。

发明内容

有鉴于此，本公开提供一种多优先级队列管理方法、装置及存储介质，用于解决多优先级队列管理的问题。

基于本公开一实施例，提供了一种多优先级队列管理方法，该方法包括：

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

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

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

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

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

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

进一步地，在所述获取第一队列的多个优先级的空间使用率占比阈值之前，所述方法还包括对占比阈值进行动态调整的步骤：