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

说明书

技术领域

本发明涉及数据通讯技术中流量管理的方法，尤其涉及一种流量管理中队列调度的方法和装置。

背景技术

队列调度，即队列通过某种触发检查(比如接收到授权触发等)，仲裁队列的出队条件，按照一定的规则调度队列出队，常用的调度算法有RR(Round Robin，轮询)调度算法和SP(Strict Priority，严格优先级)调度算法。

随着芯片相关的软件、硬件技术的发展，对流量管理芯片的要求越来越高，对包的转发率、队列调度复杂程度提出了较高的要求。例如，假定流量管理芯片每个物理端口的出队能力为40G/N，转发率为72MPPS/N(N为出端口的数量)，如果要处理大小为40G、转发率为72MPPS的流量，根据现有调度方法是不可实现的。也就是说，待调度队列的性能超过系统单队列处理能力时，现有技术中队列调度的方法无法实现对该队列的调度。

发明内容

本发明实施例提供一种队列调度的方法和装置，在待调度队列的性能超过系统单队列处理能力的情况下，仍然能够实现对该队列的调度。

为了实现上述目的，本发明实施例提供一种队列调度的方法，包括：

将入队列绑定到普通端口和/或非普通端口进行调度；

设置逻辑端口级调度器，根据预先配置的调度方式调度所述普通端口和/或非普通端口，对所述非普通端口对应的入队列拆分后得到的多个子队列和/或所述普通端口对应的普通端口队列进行授权，其中，所述普通端口和非普通端口共享带宽；

将得到授权的子队列和/普通端口队列放入寄存器，并进行第一级burst调度；

在所述子队列进行第一级burst调度后，将所述子队列分别写入对应的FIFO先入先出，并通过排序FIFO记录各子队列的包头标志进入FIFO的顺序，根据所述排序FIFO内的FIFO编号到对应的FIFO读取数据直至读到包尾，再次读取所述排序FIFO；

对所述FIFO内的数据和/或所述普通端口队列进行第一级burst调度后的数据进行第二级burst调度。

所述将入队列绑定到普通端口和/或非普通端口进行调度包括：

根据预设策略判断所述入队列为非普通端口队列或者普通端口队列，将所述非普通端口队列拆分成多个子队列，绑定到非普通端口上进行调度，将所述普通端口队列绑定到普通端口上进行调度，其中，所述非普通端口和普通端口为逻辑端口，每一非普通端口对应多个物理端口，每一普通端口对应一物理端口。

所述设置逻辑端口级调度器包括：

在物理端口对应的调度器下级设置逻辑端口级调度器，所述逻辑端口级调度器与逻辑端口对应。

所述根据预先配置的调度方式调度所述普通端口和非普通端口包括：

对所述普通端口和非普通端口采用轮询调度方式或严格优先级调度方式进行调度。

所述进行第一级burst调度包括：按照固定大小和时隙的burst对子队列和/或普通端口队列进行调度。

所述进行第一级burst调度包括：

所述普通端口每x个周期调度一次，所述非普通端口每x/n个周期调度一次，x为自然数，n为所述非普通端口对应的寄存器的个数。

所述进行第一级burst调度包括输出以下内容的一项或多项：物理端口号、普通端口/非普通端口标志、物理队列号、包头和包尾标志、非普通端口轮询的寄存器标号。

对所述FIFO内的数据和/或所述普通端口队列进行第一级burst调度后的数据进行第二级burst调度包括：

给每个burst打标记以标明该burst来自普通端口还是非普通端口。

本发明实施例还提供一种队列调度的装置，包括：

入队列处理单元，用于将入队列绑定到普通端口和/或非普通端口进行调度；

授权处理单元，用于设置逻辑端口级调度器，根据预先配置的调度方式调度所述普通端口和非普通端口，对所述多个子队列和/或普通端口队列进行授权，其中，所述普通端口和非普通端口共享带宽；

第一级burst调度单元，用于将得到授权的子队列和/普通端口队列放入寄存器，并进行第一级burst调度；

包重组单元，用于在所述子队列进行第一级burst调度后，将所述子队列分别写入对应的FIFO先入先出，并通过排序FIFO记录各子队列的包头标志进入FIFO的顺序，根据所述排序FIFO内的FIFO编号到对应的FIFO读取数据直至读到包尾，再次读取所述排序FIFO；