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

摘要

本发明实施例提供一种队列调度的方法和装置，对非普通端口队列拆分成多个子队列绑定到非普通端口上进行调度，并通过增加逻辑端口级调度器，使非普通端口与普通端口共享带宽进行调度，解决了待调度队列的性能超过系统单队列处理能力的情况下队列的处理问题。同时，通过双级burst调度及包重组保证了数据包的完整性，并充分利用时隙资源，提高了系统的包转发效率。

主权项

一种队列调度的方法，其特征在于，包括：将入队列绑定到普通端口和/或非普通端口进行调度；设置逻辑端口级调度器，根据预先配置的调度方式调度所述普通端口和/或非普通端口，对所述非普通端口对应的入队列拆分后得到的多个子队列和/或所述普通端口对应的普通端口队列进行授权，其中，所述普通端口和非普通端口共享带宽；将得到授权的子队列和/普通端口队列放入寄存器，并进行第一级burst调度；在所述子队列进行第一级burst调度后，将所述子队列分别写入对应的FIFO先入先出，并通过排序FIFO记录各子队列的包头标志进入FIFO的顺序，根据所述排序FIFO内的FIFO编号到对应的FIFO读取数据直至读到包尾，再次读取所述排序FIFO；对所述FIFO内的数据和/或所述普通端口队列进行第一级burst调度后的数据进行第二级burst调度。