[发明专利]队列调度方法及系统

说明书

技术领域

本发明涉及数据通信技术，尤其涉及一种队列调度方法及系统。

背景技术

随着网络中各种业务的迅速发展，人们对网络的服务质量(Quality of Service，以下简称QOS)越来越关注。队列调度方法作为用于保证网络有效性和实用性的一项关键技术，对网络的QOS起到极为重要的作用。

现有技术中的分布式系统的队列调度方法主要是自下而上的调度方式。图1为自下而上的调度方式示意图。如图1所示，例如对于划分为三级的队列，首先完成第三级队列的调度；形成调度结果后，进行第二级队列的调度，从而获得最终调度结果。由于这种自下而上的调度方式，需要由调度器对同一级的多个调度单元来完成并行调度，因此只能应用于队列数较少和队列级数较少的简单调度系统中，在复杂的多级调度系统中是不可行的，将严重降低网络的QOS。

发明内容

针对上述缺陷，本发明提供一种队列调度方法及队列调度系统，用以实现应用于复杂的多级调度系统中的队列调度，通过有效队列调度来提高网络的QOS。

本发明提供的队列调度方法，包括：根据预定标准将队列逐级划分，并形成从属于同一个父队列的子队列的数量为预定值的树状结构的多级队列；

根据所接收的数据包携带的类标号，将所述数据包缓存入与所述类标号对应的接口层队列；

根据包括父队列和从属于所述父队列的全部子队列的调度单元中预置的调度信息获取调度队列的队列标识，并根据所述队列标识对应的下一级调度单元中预置的调度信息进行下一级调度；对所述树状结构的多级队列从上至下的每一级依次执行上述步骤，直到所述调度队列为所述接口层队列。

本发明提供的队列调度系统，包括：队列划分模块，用于根据预定标准将队列逐级划分，并形成从属于同一个父队列的子队列的数量为预定值的树状结构的多级队列；

数据分配模块，用于根据所接收的数据包携带的类标号，将所述数据包缓存入与所述类标号对应的接口层队列；

队列调度模块，用于根据包括父队列和从属于所述父队列的全部子队列的调度单元中预置的调度信息获取调度队列的队列标识，并根据所述队列标识对应的下一级调度单元中预置的调度信息进行下一级调度；对所述树状结构的多级队列从上至下的每一级依次执行上述步骤，直到所述调度队列为所述接口层队列。

根据本发明的队列调度方法及系统，由于采用了由上而下的调度方式，使得各级调度器仅需根据一个调度单元内的调度信息对该调度单元进行调度，以确定该调度单元中的一个子队列作为调度结果，从而避免了由一个调度器并行执行多个调度，缓解了网络系统中的调度压力、极大地提高了调度效率，从而明显提升了网络的QOS。

附图说明

图1为自下而上的调度方式示意图。

图2为本发明队列调度方法的流程图。

图3为根据本发明队列调度方法划分的多级队列示意图。

图4为FID字节内容示意图。

图5为配置寄存器的设置示意图。

图6为WFQ调度的调度示意图。

图7是根据本发明调度方法对WFQ队列的调度流程。

图8为多级队列汇聚示意图。

图9为采用多级队列汇聚的配置寄存器的设置示意图。

图10为各级调度单元之间通过FIFO接口实现连接的示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图，对本发明的技术方案进行清楚、完整地描述。

图2为本发明队列调度方法的流程图。如图2所示，该队列调度方法包括：

步骤S100，根据预定标准将队列逐级划分，并形成从属于同一个父队列的子队列的数量为预定值的树状结构的多级队列；

图3为根据本发明队列调度方法划分的多级队列示意图。如图3所示，例如划分为六级队列，其中：第一级父队列固定拥有16个第二级子队列；第二级父队列固定拥有16个第三级子队列；第三级父队列固定拥有16个第四级子队列；第四级父队列固定拥有8个第五级子队列；第五级父队列固定拥有8个第六级子队列。通过上述的队列设置形成了1→16→16→16→8→8的队列层次关系，并且在第六级形成了256K个队列。

步骤S200，根据所接收的数据包携带的类标号，将所述数据包缓存入与所述类标号对应的接口层队列；