队列调度方法及系统

摘要

本发明提供一种队列调度方法及系统。该队列调度方法包括：根据预定标准将队列逐级划分，并形成从属于同一个父队列的子队列的数量为预定值的树状结构的多级队列；根据所接收的数据包携带的类标号，将所述数据包缓存入与所述类标号对应的接口层队列；根据包括父队列和从属于所述父队列的全部子队列的调度单元中预置的调度信息获取调度队列的队列标识，并根据所述队列标识对应的下一级调度单元中预置的调度信息进行下一级调度；对所述树状结构的多级队列从上至下的每一级依次执行上述步骤，直到所述调度队列为所述接口层队列。本发明的队列调度方法及系统能够在复杂的多级调度系统中进行有效调度，改善网络的QOS。

主权项

一种队列调度方法，其特征在于，包括：根据预定标准将队列逐级划分，并形成从属于同一个父队列的子队列的数量为预定值的树状结构的多级队列；根据所接收的数据包携带的类标号，将所述数据包缓存入与所述类标号对应的接口层队列；根据包括父队列和从属于所述父队列的全部子队列的调度单元中预置的调度信息获取调度队列的队列标识，并根据所述队列标识对应的下一级调度单元中预置的调度信息进行下一级调度；对所述树状结构的多级队列从上至下的每一级依次执行上述步骤，直到所述调度队列为所述接口层队列。