[发明专利]一种队列调度方法和装置

说明书

技术领域

本发明涉及通信领域，尤其涉及一种队列调度方法和装置。

背景技术

在当前高带宽接入时代，高带宽、优秀的QOS保证、多业务承载等优势越来越成为接入网的主流技术。2.5Gbps的下行链路速率是现在接入网主要方式，但随着下一代接入网技术的不断发展，提供10Gbps、20Gbps甚至更高的下行链路速率将逐渐成为主流。

目前，丰富的层次化QOS是接入网技术的主要优势，复杂的层次化设计使得队列调度周期都较长，调度周期越长带宽就越小，尤其是限制了小字节数据包带宽。

发明内容

本发明的目的是提供一种队列调度方法和装置，在层次化调度基础上实现高速带宽。

为了实现上述目的，本发明实施例提供了一种队列调度方法，用于下行链路，所述方法包括：

将接收到的数据包按队列进行缓存；

根据缓存的第一队列的累积参数，确定所述第一队列是否达到累积状态；

对所述第一队列进行预设的第一级数的整形计算；

确定所述第一队列的激活状态；

根据所述第一队列整形计算的结果和所述激活状态，计算所述第一队列的有效状态；

当所述第一队列达到累积状态时，根据所述第一队列的有效状态，对所述第一队列进行预设的第二级数的层次化调度并输出。

上述的队列调度方法，其中，所述累积参数包括第一队列的队列深度值、预设的第一队列的队列深度阈值和预设的队列轮询周期；

所述第一级数不超过所述第二级数；

所述有效状态为队列不可用状态、队列保证带宽状态、队列超出带宽状态或队列既有保证带宽又有超出带宽状态。

上述的队列调度方法，其中，所述根据缓存的第一队列的累积参数，确定所述第一队列是否达到累积状态具体为：

当第一队列的队列深度值超过所述队列深度阈值时，确定所述第一队列达到累积状态；或

当第一队列达到预设的队列轮询周期时，确定所述第一队列达到累积状态。

上述的队列调度方法，其中，所述确定所述第一队列的激活状态具体为所述第一队列非空时，确定所述第一队列处于激活状态。

上述的队列调度方法，其中，所述方法还包括：

对所述第一队列进行预设的第二级数的层次化调度并输出后，更新第一队列的累积状态和有效状态。

为了实现上述目的，本发明实施例还提供了一种队列调度装置，用于下行链路，所述装置包括：

缓存模块，用于将接收到的数据包按队列进行缓存；

累积状态确定模块，用于根据缓存的第一队列的累积参数，确定所述第一队列是否达到累积状态；

整形计算模块，用于对所述第一队列进行预设的第一级数的整形计算；

激活状态确定模块，用于确定所述第一队列的激活状态；

有效状态计算模块，用于根据所述第一队列整形计算的结果和所述激活状态，计算所述第一队列的有效状态；

处理模块，用于当所述第一队列达到累积状态时，根据所述第一队列的有效状态，对所述第一队列进行预设的第二级数的层次化调度并输出。

上述的队列调度装置，其中，所述累积参数包括第一队列的队列深度值、预设的第一队列的队列深度阈值和预设的队列轮询周期；

所述第一级数不超过所述第二级数；

所述有效状态为队列不可用状态、队列保证带宽状态、队列超出带宽状态或队列既有保证带宽又有超出带宽状态。

上述的队列调度装置，其中，所述累积状态确定模块具体为：

当第一队列的队列深度值超过所述队列深度阈值时，确定所述第一队列达到累积状态；或

当第一队列达到预设的队列轮询周期时，确定所述第一队列达到累积状态。

上述的队列调度装置，其中，所述激活状态确定模块具体为所述第一队列非空时，确定所述第一队列处于激活状态。

上述的队列调度装置，其中，所述装置还包括：

更新模块，用于对所述第一队列进行预设的第二级数的层次化调度并输出后，更新第一队列的累积状态和有效状态。

本发明实施例具有以下有益效果：

本发明实施例，在层次化调度基础上实现了高速带宽，能够满足未来高速甚至超高速带宽的要求；

本发明实施例，通过配置队列深度阈值，可以控制队列最大带宽；

本发明实施例，能够为不同队列配置不同队列深度阈值，实现了对队列调度的灵活控制；

本发明实施例，具有良好的扩展性，可以扩展到多队列多用户多端口中。

附图说明