专利名称：实现队列调度的方法及装置的制作方法
技术领域：
本发明涉及通信技术领域，尤其是指实现队列调度的方法及装置。
背景技术：
在数据通信网络中，由于广域网和局域网以及各个局域网之间的带宽不一致，因此，在数据传输的过程中，往往会发生拥塞的情况，当业务发生拥塞时，为了保证网络中不同用户、不同业务的Qos (Quality of krvice，服务质量)，对数据流进行管理和控制是非常有必要的。目前，管理和控制数据流的方法非常多，根据业务的重要性在交换机和路由器的出口做队列调度，是其中非常重要的一种方式。如附图1所示，队列调度的实现方式如下设置若干G个或者8个)出口调度队列，入口模块根据报文的802. IP优先级或者 DHCP (Dynamic Host Configuration Protocol，动态主机设置协议)值决定报文上哪个调度队列，通过调度器设置每个调度队列(调度队列0-调度队列7)的调度模式以及调度权重，调度器依据设置好的调度模式对调度队列中的报文进行调度和发送。目前主要的调度模式有两种sp调度(strict priority，严格优先级调度)、wrr调度(weighted round robin,加权轮转调度)。假设调度队列1和队列5为sp调度，剩下的队列为wrr调度，则调度器会优先调度队列5中的报文，然后调度队列1中的报文，最后根据剩下队列的权重进行轮转调度。通过上面实现队列调度的方法，当用户切换各个队列的调度时，需要对调度器中的各个队列的调度方式进行修改，使调度器对sp调度队列和wrr调度队列的处理不太固定。
发明内容
本发明的主要目的是提供一种实现队列调度的方法及装置，避免了修改调度器中的调度方式，使调度器对sp调度队列和wrr调度队列的处理比较固定。本发明解决其技术问题所采用的技术方案是—种实现队列调度的方法，其用于对η个出口报文缓存队列进行调度，该方法包括设置η-1个严格优先级调度sp调度队列和η个加权轮转调度wrr调度队列；设置所述η个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；按照优先调度所述η-1个sp调度队列、然后调度所述η个wrr调度队列的方式进行所述出口报文缓存队列的调度。优选地，所述设置η个出口报文缓存队列与所述SP调度队列和wrr调度队列的对应关系之后，进一步包括调整所述η个wrr调度队列的调度权重，以将对应所述η个wrr 调度队列的出口报文缓存队列调度的权重进行调整。优选地，所述设置η个出口报文缓存队列与所述sp调度队列和wrr调度队列的对
3应关系，具体包括设置任意n-1个出口报文缓存队列与n-1个sp调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。优选地，所述设置η个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系，具体包括设置η个出口报文缓存队列与η个wrr调度队列一一对应。优选地，所述设置η个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系，具体包括将所述η个出口报文缓存队列中的需要按照wrr调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应，将其余的出口报文缓存队列与所述sp调度队列进行对应。本发明还提供一种实现队列调度的装置，该装置用于对η个出口报文缓存队列进行调度，该装置包括调度队列设置单元，用于设置n-1个sp调度队列和η个wrr调度队列；对应关系设置单元，用于设置所述η个出口报文缓存队列与所述sp调度队列和 wrr调度队列的对应关系；缓存队列调度单元，用于按照优先调度所述n-1个sp调度队列、然后调度所述η 个wrr调度队列的方式进行所述出口报文缓存队列的调度。优选地，所述的装置还包括权重调整单元，用于调整所述η个wrr调度队列的调度权重，以将对应所述η个wrr调度队列的出口报文缓存队列调度的权重进行调整。优选地，所述对应关系设置单元，用于设置任意n-1个出口报文缓存队列与n-1个 SP调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。优选地，所述对应关系设置单元，用于设置η个出口报文缓存队列与η个wrr调度队列——对应。优选地，所述对应关系设置单元，用于将所述η个出口报文缓存队列中的需要按照wrr调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应，将其余的出口报文缓存队列与所述sp调度队列进行对应。实施本发明的技术方案，具有以下有益效果本发明提供的实现队列调度的方法及装置，通过将出口报文缓存队列和调度队列之间进行对应，通过该对应的方式进行出口报文缓存队列的调度，避免了修改调度器中的调度方式，使调度器对sp调度队列和wrr调度队列的处理比较固定，简化了调度器的操作和设置过程。
图1为本发明实施例提供的方法流程图；图2为本发明实施例提供的方法的另一流程图；图3为本发明实施例提供的装置的结构示意图；图4为本发明实施例提供的装置的另一结构示意图。本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施例方式为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。本发明实施例提供一种实现队列调度的方法，用于对η个出口报文缓存队列进行调度，如图1所示，该方法包括步骤S110、设置η-1个sp调度队列和η个wrr调度队列；S120、设置所述η个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；具体包括(1)、n个出口报文缓存队列按照sp调度队列进行调度设置任意η-1个出口报文缓存队列与η-1个sp调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。这样，调度完η-1个sp调度队列后，再调度wrr调度队列，实现了 η个出口报文缓存队列都按照sp调度队列的调度。η个出口报文缓存队列的sp调度队列的调度优先级，可以通过调整出口报文缓存队列和sp调度队列及wrr调度队列的对应关系实现，这样，可以实现η个出口报文缓存队列都按照sp调度队列进行调度的各种组合调度方式。(2)、η个出口报文缓存队列都按照wrr调度队列进行调度设置η个出口报文缓存队列与η个wrr调度队列一一对应。通过调整调度器中η个wrr调度队列的调度权重， 实现η个出口报文缓存队列调度的权重分配。(3)、将出口报文缓存队列按照sp和wrr混合调度将所述η个出口报文缓存队列中的需要按照wrr调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应， 将其余的出口报文缓存队列与所述sp调度队列进行对应。假设η个队列中有3个需要按照wrr进行调度，其余的按照sp调度，则将需要进行wrr调度的3个出口报文缓存队列与 wrr调度队列进行映射，调度权重通过设置调度器重对应wrr调度队列的权重实现，其余的与sp调度队列进行映射。通过调整对应关系，调整调度器中wrr调度队列的调度权重，可以实现η个报文缓冲队列按照sp调度队列和wrr调度队列进行混合调度的各种组合调度方式。S130、按照优先调度所述η-1个sp调度队列、然后调度所述η个wrr调度队列的方式进行所述出口报文缓存队列的调度。在所述步骤S120之后，如图2所示，该方法进一步包括步骤S121、调整所述η个 wrr调度队列的调度权重以将对应所述η个wrr调度队列的出口报文缓存队列调度的权重进行调整。该权重的调度通过设置调度器对应的wrr调度队列的权重实现的，以实现出口报文缓存队列的调度优先级。所述设置η个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系， 具体包括该方法通过将出口报文缓存队列和调度队列之间进行对应，通过该对应的方式进行出口报文缓存队列的调度，避免了修改调度器中的调度方式，使调度器对sp调度队列和 wrr调度队列的处理比较固定，简化了调度器的操作和设置过程。本发明实施例还提供一种实现队列调度的装置，该装置应用于交换机、路由器等， 或者该装置为交换机、路由器本身等，该装置用于对η个出口报文缓存队列进行调度，如图 3所示，该装置包括调度队列设置单元210，用于设置η-1个sp调度队列和η个wrr调度队列；
5
对应关系设置单元220，用于设置所述η个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；具体的实施例中所述对应关系设置单元220，用于设置任意n-1个出口报文缓存队列与n_l个sp 调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。或者，所述对应关系设置单元220，用于设置η个出口报文缓存队列与η个wrr调度队列
--对应。或者，所述对应关系设置单元220，用于将所述η个出口报文缓存队列中的需要按照wrr 调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应，将其余的出口报文缓存队列与所述sp调度队列进行对应。缓存队列调度单元230，用于按照优先调度所述n-1个sp调度队列、然后调度所述 η个wrr调度队列的方式进行所述出口报文缓存队列的调度。在其他的实施例中，进一步的，如图4所示，所述的装置还包括权重调整单元221， 用于调整所述η个wrr调度队列的调度权重，以将对应所述η个wrr调度队列的出口报文缓存队列调度的权重进行调整。该装置通过将出口报文缓存队列和调度队列之间进行对应，通过该对应的方式进行出口报文缓存队列的调度，避免了修改调度器中的调度方式，使调度器对sp调度队列和 wrr调度队列的处理比较固定，简化了调度器的操作和设置过程。下面提供一个上述方法和装置的更为具体的应用例以出口报文缓存队列为4队列为例进行说明。设置7个调度队列，其中包括3个 SP调度队列，4个wrr调度队列，调度队列中的报文调度由调度器控制，先调度3个SP调度队列，后调度4个wrr调度队列，这样，调度队列的调度优先级顺序为sp3 > sp2 > spl > wrr4 wrrl。设置4个出口报文缓存队列，接收入口模块过来的报文。入口模块根据报文的802. IP优先级和DHCP值决定报文上4个出口报文缓存队列中的哪一个队列，通过出口报文缓存队列和调度队列的一一映射，实现每一个出口报文缓存队列调度方式的设置，通过对4个wrr调度队列的调度权重进行设置，实现wrr调度队列的调度权重设置。实现4个出口报文缓存队列都按照sp调度队列进行调度的过程，包括4个出口报文缓存队列的优先级按照下面顺序执行队列3优先级> 队列2优先级> 队列1优先级> 队列O优先级，则设置出口报文缓存队列3与调度队列sp3对应，出口报文缓存队列2与调度队列sp2对应，出口报文缓存队列1与调度队列spl对应，出口报文缓存队列0与调度队列wrr4对应，因为调度队列的优先级顺序是sp3 > sp2 > spl>wrr4, 调度完三个sp调度队列后，调度该调度队列wrr4，这样，实现了 4个出口报文缓存队列都按照sp调度队列进行调度。另外，如果要调整4个出口报文缓存队列的sp调度队列的调度优先级，可以通过调整出口报文缓存队列和调度队列的对应关系实现。例如要实现队列0优先级>队列1 优先级>队列2优先级>队列3优先级，则调整出口报文缓存队列0与调度队列sp3对应， 出口报文缓存队列1与调度队列sp2对应，出口报文缓存队列2与调度队列spl对应，出口报文缓存队列3与调度队列wrr4对应，可以实现4个出口报文缓存队列都按照sp调度队列进行调度的各种组合调度方式。实现4个出口报文缓存队列都按照wrr调度队列进行调度的过程
4个出口报文缓存队列都按照wrr调度队列进行调度，将4个出口报文缓存队列和 4个wrr调度队列一一对应，就可以实现。例如出口报文缓存队列3对应调度队列wrr4对应，出口报文缓存队列2对应调度队列wrr3对应，出口报文缓存队列1对应调度队列wrr2 对应，出口报文缓存队列0对应调度队列wrrl对应。通过调整调度器中4个wrr调度队列的权重，实现4个出口报文缓存队列调度的权重分配。例如按照步骤D中例子映射出口报文缓存队列和调度队列，设置调度队列 wrr4 wrr3 wrr2 wrrl = 1 :2:2: 1，则 4 个出口报文缓存队列按照 1 :2:2:1 的权重进行调度。实现4个出口报文缓存队列按照sp调度队列和wrr调度队列进行混合调度的过程4个出口报文缓存队列按照sp调度队列和wrr调度队列调度混合调度，同样可以通过映射出口报文缓存队列和调度队列实现。例如出口报文缓存队列3和出口报文缓存队列2按照sp进行调度，出口报文缓存队列1和出口报文缓存队列0按照wrr进行调度， 则可以将出口报文缓存队列3与调度队列sp3对应，出口报文缓存队列2与调度队列sp2 对应，出口报文缓存队列1与调度队列wrr4对应，出口报文缓存队列0与调度队列wrr3对应，可以实现4个出口报文缓存队列按照sp和wrr调度队列进行混合调度的各种组合调度方式。以上仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种实现队列调度的方法，其特征在于，用于对η个出口报文缓存队列进行调度，该方法包括设置η-1个严格优先级调度sp调度队列和η个加权轮转调度wrr调度队列；设置所述η个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；按照优先调度所述η-1个sp调度队列、然后调度所述η个wrr调度队列的方式进行所述出口报文缓存队列的调度。
2.如权利要求1所述的方法，其特征在于，所述设置η个出口报文缓存队列与所述sp 调度队列和wrr调度队列的对应关系之后，进一步包括调整所述η个wrr调度队列的调度权重，以将对应所述η个wrr调度队列的出口报文缓存队列调度的权重进行调整。
3.如权利要求2所述的方法，其特征在于，所述设置η个出口报文缓存队列与所述sp 调度队列和wrr调度队列的对应关系，具体包括设置任意η-1个出口报文缓存队列与η_1 个sp调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。
4.如权利要求2所述的方法，其特征在于，所述设置η个出口报文缓存队列与所述sp 调度队列和wrr调度队列的对应关系，具体包括设置η个出口报文缓存队列与η个wrr调度队列一一对应。
5.如权利要求2所述的方法，其特征在于，所述设置η个出口报文缓存队列与所述sp 调度队列和wrr调度队列的对应关系，具体包括将所述η个出口报文缓存队列中的需要按照wrr调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应，将其余的出口报文缓存队列与所述sp调度队列进行对应。
6.一种实现队列调度的装置，其特征在于，该装置用于对η个出口报文缓存队列进行调度，该装置包括调度队列设置单元，用于设置η-1个sp调度队列和η个wrr调度队列；对应关系设置单元，用于设置所述η个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；缓存队列调度单元，用于按照优先调度所述η-1个sp调度队列、然后调度所述η个wrr 调度队列的方式进行所述出口报文缓存队列的调度。
7.如权利要求6所述的装置，其特征在于，还包括权重调整单元，用于调整所述η个 wrr调度队列的调度权重，以将对应所述η个wrr调度队列的出口报文缓存队列调度的权重进行调整。
8.如权利要求7所述的装置，其特征在于，所述对应关系设置单元，用于设置任意η-1 个出口报文缓存队列与η-1个sp调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。
9.如权利要求7所述的装置，其特征在于，所述对应关系设置单元，用于设置η个出口报文缓存队列与η个wrr调度队列一一对应。
10.如权利要求7所述的装置，其特征在于，所述对应关系设置单元，用于将所述η个出口报文缓存队列中的需要按照wrr调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应，将其余的出口报文缓存队列与所述sp调度队列进行对应。
全文摘要
本发明涉及一种实现队列调度的方法及装置，用于对n个出口报文缓存队列进行调度，该方法包括设置n-1个严格优先级调度sp调度队列和n个加权轮转调度wrr调度队列；设置所述n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；按照优先调度所述n-1个sp调度队列、然后调度所述n个wrr调度队列的方式进行所述出口报文缓存队列的调度。本发明提供的实现队列调度的方法及装置，通过将报文缓存队列和调度队列之间进行对应，通过该对应的方式进行出口报文缓存队列的调度，避免了修改调度器中的调度方式，使调度器对sp调度队列和wrr调度队列的处理比较固定，简化了调度器的操作和设置过程。
文档编号H04L12/56GK102201984SQ20111011667
公开日2011年9月28日 申请日期2011年5月6日 优先权日2011年5月6日
发明者王济晟 申请人:中兴通讯股份有限公司