CN102201984A - 实现队列调度的方法及装置 - Google Patents
实现队列调度的方法及装置 Download PDFInfo
- Publication number
- CN102201984A CN102201984A CN2011101166778A CN201110116677A CN102201984A CN 102201984 A CN102201984 A CN 102201984A CN 2011101166778 A CN2011101166778 A CN 2011101166778A CN 201110116677 A CN201110116677 A CN 201110116677A CN 102201984 A CN102201984 A CN 102201984A
- Authority
- CN
- China
- Prior art keywords
- scheduling
- scheduling queue
- queue
- packet buffer
- formation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种实现队列调度的方法及装置，用于对n个出口报文缓存队列进行调度，该方法包括：设置n-1个严格优先级调度sp调度队列和n个加权轮转调度wrr调度队列；设置所述n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；按照优先调度所述n-1个sp调度队列、然后调度所述n个wrr调度队列的方式进行所述出口报文缓存队列的调度。本发明提供的实现队列调度的方法及装置，通过将报文缓存队列和调度队列之间进行对应，通过该对应的方式进行出口报文缓存队列的调度，避免了修改调度器中的调度方式，使调度器对sp调度队列和wrr调度队列的处理比较固定，简化了调度器的操作和设置过程。
Description
技术领域
本发明涉及通信技术领域，尤其是指实现队列调度的方法及装置。
背景技术
在数据通信网络中，由于广域网和局域网以及各个局域网之间的带宽不一致，因此，在数据传输的过程中，往往会发生拥塞的情况，当业务发生拥塞时，为了保证网络中不同用户、不同业务的Qos(Quality of Service，服务质量)，对数据流进行管理和控制是非常有必要的。
目前，管理和控制数据流的方法非常多，根据业务的重要性在交换机和路由器的出口做队列调度，是其中非常重要的一种方式。如附图1所示，队列调度的实现方式如下：设置若干(4个或者8个)出口调度队列，入口模块根据报文的802.1P优先级或者DHCP(Dynamic Host Configuration Protocol，动态主机设置协议)值决定报文上哪个调度队列，通过调度器设置每个调度队列(调度队列0-调度队列7)的调度模式以及调度权重，调度器依据设置好的调度模式对调度队列中的报文进行调度和发送。目前主要的调度模式有两种：sp调度(strict priority，严格优先级调度)、wrr调度(weighted round robin，加权轮转调度)。假设调度队列1和队列5为sp调度，剩下的队列为wrr调度，则调度器会优先调度队列5中的报文，然后调度队列1中的报文，最后根据剩下队列的权重进行轮转调度。
通过上面实现队列调度的方法，当用户切换各个队列的调度时，需要对调度器中的各个队列的调度方式进行修改，使调度器对sp调度队列和wrr调度队列的处理不太固定。
发明内容
本发明的主要目的是提供一种实现队列调度的方法及装置，避免了修改调度器中的调度方式，使调度器对sp调度队列和wrr调度队列的处理比较固定。
本发明解决其技术问题所采用的技术方案是：
一种实现队列调度的方法，其用于对n个出口报文缓存队列进行调度，该方法包括：
设置n-1个严格优先级调度sp调度队列和n个加权轮转调度wrr调度队列；
设置所述n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；
按照优先调度所述n-1个sp调度队列、然后调度所述n个wrr调度队列的方式进行所述出口报文缓存队列的调度。
优选地，所述设置n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系之后，进一步包括：调整所述n个wrr调度队列的调度权重，以将对应所述n个wrr调度队列的出口报文缓存队列调度的权重进行调整。
优选地，所述设置n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系，具体包括：设置任意n-1个出口报文缓存队列与n-1个sp调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。
优选地，所述设置n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系，具体包括：设置n个出口报文缓存队列与n个wrr调度队列一一对应。
优选地，所述设置n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系，具体包括：将所述n个出口报文缓存队列中的需要按照wrr调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应，将其余的出口报文缓存队列与所述sp调度队列进行对应。
本发明还提供一种实现队列调度的装置，该装置用于对n个出口报文缓存队列进行调度，该装置包括：
调度队列设置单元，用于设置n-1个sp调度队列和n个wrr调度队列；
对应关系设置单元，用于设置所述n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；
缓存队列调度单元，用于按照优先调度所述n-1个sp调度队列、然后调度所述n个wrr调度队列的方式进行所述出口报文缓存队列的调度。
优选地，所述的装置还包括权重调整单元，用于调整所述n个wrr调度队列的调度权重，以将对应所述n个wrr调度队列的出口报文缓存队列调度的权重进行调整。
优选地，所述对应关系设置单元，用于设置任意n-1个出口报文缓存队列与n-1个sp调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。
优选地，所述对应关系设置单元，用于设置n个出口报文缓存队列与n个wrr调度队列一一对应。
优选地，所述对应关系设置单元，用于将所述n个出口报文缓存队列中的需要按照wrr调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应，将其余的出口报文缓存队列与所述sp调度队列进行对应。
实施本发明的技术方案，具有以下有益效果：本发明提供的实现队列调度的方法及装置，通过将出口报文缓存队列和调度队列之间进行对应，通过该对应的方式进行出口报文缓存队列的调度，避免了修改调度器中的调度方式，使调度器对sp调度队列和wrr调度队列的处理比较固定，简化了调度器的操作和设置过程。
附图说明
图1为本发明实施例提供的方法流程图；
图2为本发明实施例提供的方法的另一流程图；
图3为本发明实施例提供的装置的结构示意图；
图4为本发明实施例提供的装置的另一结构示意图。
本发明目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。
本发明实施例提供一种实现队列调度的方法，用于对n个出口报文缓存队列进行调度，如图1所示，该方法包括步骤：
S110、设置n-1个sp调度队列和n个wrr调度队列；
S120、设置所述n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；具体包括：
(1)、n个出口报文缓存队列按照sp调度队列进行调度：设置任意n-1个出口报文缓存队列与n-1个sp调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。这样，调度完n-1个sp调度队列后，再调度wrr调度队列，实现了n个出口报文缓存队列都按照sp调度队列的调度。
n个出口报文缓存队列的sp调度队列的调度优先级，可以通过调整出口报文缓存队列和sp调度队列及wrr调度队列的对应关系实现，这样，可以实现n个出口报文缓存队列都按照sp调度队列进行调度的各种组合调度方式。
(2)、n个出口报文缓存队列都按照wrr调度队列进行调度：设置n个出口报文缓存队列与n个wrr调度队列一一对应。通过调整调度器中n个wrr调度队列的调度权重，实现n个出口报文缓存队列调度的权重分配。
(3)、将出口报文缓存队列按照sp和wrr混合调度：将所述n个出口报文缓存队列中的需要按照wrr调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应，将其余的出口报文缓存队列与所述sp调度队列进行对应。假设n个队列中有3个需要按照wrr进行调度，其余的按照sp调度，则将需要进行wrr调度的3个出口报文缓存队列与wrr调度队列进行映射，调度权重通过设置调度器重对应wrr调度队列的权重实现，其余的与sp调度队列进行映射。通过调整对应关系，调整调度器中wrr调度队列的调度权重，可以实现n个报文缓冲队列按照sp调度队列和wrr调度队列进行混合调度的各种组合调度方式。
S130、按照优先调度所述n-1个sp调度队列、然后调度所述n个wrr调度队列的方式进行所述出口报文缓存队列的调度。
在所述步骤S120之后，如图2所示，该方法进一步包括步骤：S121、调整所述n个wrr调度队列的调度权重以将对应所述n个wrr调度队列的出口报文缓存队列调度的权重进行调整。该权重的调度通过设置调度器对应的wrr调度队列的权重实现的，以实现出口报文缓存队列的调度优先级。
所述设置n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系，具体包括：
该方法通过将出口报文缓存队列和调度队列之间进行对应，通过该对应的方式进行出口报文缓存队列的调度，避免了修改调度器中的调度方式，使调度器对sp调度队列和wrr调度队列的处理比较固定，简化了调度器的操作和设置过程。
本发明实施例还提供一种实现队列调度的装置，该装置应用于交换机、路由器等，或者该装置为交换机、路由器本身等，该装置用于对n个出口报文缓存队列进行调度，如图3所示，该装置包括：
调度队列设置单元210，用于设置n-1个sp调度队列和n个wrr调度队列；
对应关系设置单元220，用于设置所述n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；具体的实施例中：
所述对应关系设置单元220，用于设置任意n-1个出口报文缓存队列与n-1个sp调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。或者，
所述对应关系设置单元220，用于设置n个出口报文缓存队列与n个wrr调度队列一一对应。或者，
所述对应关系设置单元220，用于将所述n个出口报文缓存队列中的需要按照wrr调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应，将其余的出口报文缓存队列与所述sp调度队列进行对应。
缓存队列调度单元230，用于按照优先调度所述n-1个sp调度队列、然后调度所述n个wrr调度队列的方式进行所述出口报文缓存队列的调度。
在其他的实施例中，进一步的，如图4所示，所述的装置还包括权重调整单元221，用于调整所述n个wrr调度队列的调度权重，以将对应所述n个wrr调度队列的出口报文缓存队列调度的权重进行调整。
该装置通过将出口报文缓存队列和调度队列之间进行对应，通过该对应的方式进行出口报文缓存队列的调度，避免了修改调度器中的调度方式，使调度器对sp调度队列和wrr调度队列的处理比较固定，简化了调度器的操作和设置过程。
下面提供一个上述方法和装置的更为具体的应用例：
以出口报文缓存队列为4队列为例进行说明。设置7个调度队列，其中包括3个sp调度队列，4个wrr调度队列，调度队列中的报文调度由调度器控制，先调度3个sp调度队列，后调度4个wrr调度队列，这样，调度队列的调度优先级顺序为：sp3＞sp2＞sp1＞wrr4～wrr1。设置4个出口报文缓存队列，接收入口模块过来的报文。入口模块根据报文的802.1P优先级和DHCP值决定报文上4个出口报文缓存队列中的哪一个队列，通过出口报文缓存队列和调度队列的一一映射，实现每一个出口报文缓存队列调度方式的设置，通过对4个wrr调度队列的调度权重进行设置，实现wrr调度队列的调度权重设置。
实现4个出口报文缓存队列都按照sp调度队列进行调度的过程，包括：
4个出口报文缓存队列的优先级按照下面顺序执行：队列3优先级＞队列2优先级＞队列1优先级＞队列0优先级，则设置出口报文缓存队列3与调度队列sp3对应，出口报文缓存队列2与调度队列sp2对应，出口报文缓存队列1与调度队列sp1对应，出口报文缓存队列0与调度队列wrr4对应，因为调度队列的优先级顺序是sp3＞sp2＞sp1＞wrr4，调度完三个sp调度队列后，调度该调度队列wrr4，这样，实现了4个出口报文缓存队列都按照sp调度队列进行调度。
另外，如果要调整4个出口报文缓存队列的sp调度队列的调度优先级，可以通过调整出口报文缓存队列和调度队列的对应关系实现。例如：要实现队列0优先级＞队列1优先级＞队列2优先级＞队列3优先级，则调整出口报文缓存队列0与调度队列sp3对应，出口报文缓存队列1与调度队列sp2对应，出口报文缓存队列2与调度队列sp1对应，出口报文缓存队列3与调度队列wrr4对应，可以实现4个出口报文缓存队列都按照sp调度队列进行调度的各种组合调度方式。
实现4个出口报文缓存队列都按照wrr调度队列进行调度的过程：
4个出口报文缓存队列都按照wrr调度队列进行调度，将4个出口报文缓存队列和4个wrr调度队列一一对应，就可以实现。例如：出口报文缓存队列3对应调度队列wrr4对应，出口报文缓存队列2对应调度队列wrr3对应，出口报文缓存队列1对应调度队列wrr2对应，出口报文缓存队列0对应调度队列wrr1对应。
通过调整调度器中4个wrr调度队列的权重，实现4个出口报文缓存队列调度的权重分配。例如：按照步骤D中例子映射出口报文缓存队列和调度队列，设置调度队列wrr4∶wrr3∶wrr2∶wrr1＝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调度队列进行混合调度的各种组合调度方式。
以上仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
Claims (10)
1.一种实现队列调度的方法，其特征在于，用于对n个出口报文缓存队列进行调度，该方法包括：
设置n-1个严格优先级调度sp调度队列和n个加权轮转调度wrr调度队列；
设置所述n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；
按照优先调度所述n-1个sp调度队列、然后调度所述n个wrr调度队列的方式进行所述出口报文缓存队列的调度。
2.如权利要求1所述的方法，其特征在于，所述设置n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系之后，进一步包括：调整所述n个wrr调度队列的调度权重，以将对应所述n个wrr调度队列的出口报文缓存队列调度的权重进行调整。
3.如权利要求2所述的方法，其特征在于，所述设置n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系，具体包括：设置任意n-1个出口报文缓存队列与n-1个sp调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。
4.如权利要求2所述的方法，其特征在于，所述设置n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系，具体包括：设置n个出口报文缓存队列与n个wrr调度队列一一对应。
5.如权利要求2所述的方法，其特征在于，所述设置n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系，具体包括：将所述n个出口报文缓存队列中的需要按照wrr调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应，将其余的出口报文缓存队列与所述sp调度队列进行对应。
6.一种实现队列调度的装置，其特征在于，该装置用于对n个出口报文缓存队列进行调度，该装置包括：
调度队列设置单元，用于设置n-1个sp调度队列和n个wrr调度队列；
对应关系设置单元，用于设置所述n个出口报文缓存队列与所述sp调度队列和wrr调度队列的对应关系；
缓存队列调度单元，用于按照优先调度所述n-1个sp调度队列、然后调度所述n个wrr调度队列的方式进行所述出口报文缓存队列的调度。
7.如权利要求6所述的装置，其特征在于，还包括权重调整单元，用于调整所述n个wrr调度队列的调度权重，以将对应所述n个wrr调度队列的出口报文缓存队列调度的权重进行调整。
8.如权利要求7所述的装置，其特征在于，所述对应关系设置单元，用于设置任意n-1个出口报文缓存队列与n-1个sp调度队列一一对应，另外一个出口报文缓存队列与任意一个wrr调度队列对应。
9.如权利要求7所述的装置，其特征在于，所述对应关系设置单元，用于设置n个出口报文缓存队列与n个wrr调度队列一一对应。
10.如权利要求7所述的装置，其特征在于，所述对应关系设置单元，用于将所述n个出口报文缓存队列中的需要按照wrr调度队列进行调度的出口报文缓存队列与所述wrr调度队列进行对应，将其余的出口报文缓存队列与所述sp调度队列进行对应。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011101166778A CN102201984A (zh) | 2011-05-06 | 2011-05-06 | 实现队列调度的方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2011101166778A CN102201984A (zh) | 2011-05-06 | 2011-05-06 | 实现队列调度的方法及装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102201984A true CN102201984A (zh) | 2011-09-28 |
Family
ID=44662385
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2011101166778A Pending CN102201984A (zh) | 2011-05-06 | 2011-05-06 | 实现队列调度的方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102201984A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102594670A (zh) * | 2012-02-06 | 2012-07-18 | 北京星网锐捷网络技术有限公司 | 多端口多流的调度方法、装置及设备 |
| CN104410584A (zh) * | 2014-12-16 | 2015-03-11 | 上海斐讯数据通信技术有限公司 | 一种QoS的队列等级调度方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1496647A1 (en) * | 2003-07-08 | 2005-01-12 | Hitachi Europe Limited | Programmable network node configuration |
| CN1798092A (zh) * | 2004-12-29 | 2006-07-05 | 中兴通讯股份有限公司 | 一种快速加权轮询调度方法及快速加权轮询调度器和装置 |
| CN101217499A (zh) * | 2008-01-21 | 2008-07-09 | 中兴通讯股份有限公司 | 队列调度方法 |
| CN101557340A (zh) * | 2009-05-07 | 2009-10-14 | 中兴通讯股份有限公司 | 一种数据网络中实现多级队列调度的方法及装置 |
| CN101938403A (zh) * | 2009-06-30 | 2011-01-05 | 中国电信股份有限公司 | 多用户多业务的服务质量的保证方法和业务接入控制点 |
-
2011
- 2011-05-06 CN CN2011101166778A patent/CN102201984A/zh active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1496647A1 (en) * | 2003-07-08 | 2005-01-12 | Hitachi Europe Limited | Programmable network node configuration |
| CN1798092A (zh) * | 2004-12-29 | 2006-07-05 | 中兴通讯股份有限公司 | 一种快速加权轮询调度方法及快速加权轮询调度器和装置 |
| CN101217499A (zh) * | 2008-01-21 | 2008-07-09 | 中兴通讯股份有限公司 | 队列调度方法 |
| CN101557340A (zh) * | 2009-05-07 | 2009-10-14 | 中兴通讯股份有限公司 | 一种数据网络中实现多级队列调度的方法及装置 |
| CN101938403A (zh) * | 2009-06-30 | 2011-01-05 | 中国电信股份有限公司 | 多用户多业务的服务质量的保证方法和业务接入控制点 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102594670A (zh) * | 2012-02-06 | 2012-07-18 | 北京星网锐捷网络技术有限公司 | 多端口多流的调度方法、装置及设备 |
| CN102594670B (zh) * | 2012-02-06 | 2014-11-26 | 北京星网锐捷网络技术有限公司 | 多端口多流的调度方法、装置及设备 |
| CN104410584A (zh) * | 2014-12-16 | 2015-03-11 | 上海斐讯数据通信技术有限公司 | 一种QoS的队列等级调度方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10523458B2 (en) | Multicast to unicast conversion technique | |
| KR102316971B1 (ko) | 소프트웨어 정의 네트워크에서 동적 자원 할당 방법 및 장치 | |
| CN104079501B (zh) | 一种基于多优先级的队列调度方法 | |
| CN101557340B (zh) | 一种数据网络中实现多级队列调度的方法及装置 | |
| CN101436987A (zh) | QoS服务的调度配置方法和装置 | |
| JP2013132057A (ja) | ワイヤレスサービスアクセスの方法および装置 | |
| Homg et al. | An adaptive approach to weighted fair queue with QoS enhanced on IP network | |
| CN102594663A (zh) | 队列调度方法及装置 | |
| JP2008503127A (ja) | ネットワーク・デバイス及びトラフィックのシェーピング方法 | |
| WO2013152566A1 (zh) | 一种流量调度的装置及方法 | |
| CN101272349B (zh) | 一种质量服务的优先级模拟队列控制方法及装置 | |
| CN104348751A (zh) | 虚拟输出队列授权管理方法及装置 | |
| WO2012116540A1 (zh) | 流量管理的方法和管理装置 | |
| Ginthör et al. | 5G RAN slicing for deterministic traffic | |
| CN102609307A (zh) | 多核多线程双操作系统网络设备及其控制方法 | |
| WO2008000127A1 (fr) | Appareil et procédé pour l'envoi de message | |
| WO2012171461A1 (zh) | 报文转发方法及装置 | |
| CN107896200A (zh) | 一种兼容虚链路与分组交换机制的报文调度方法 | |
| CN102201984A (zh) | 实现队列调度的方法及装置 | |
| CN102684983B (zh) | 一种信元调度方法和装置 | |
| CN108696456A (zh) | 一种HQoS资源调度方法、设备和系统 | |
| CN106686739B (zh) | 面向数据流的基于软件定义网络的无线网络资源管理方法 | |
| CN101115274A (zh) | 多载波系统的前向链路调度方法及装置 | |
| CN105812283B (zh) | 队列调度方法和装置 | |
| JP2008125073A (ja) | ＷｉＭＡＸスケジューラーの待ち時間カウントを使用した無効データ除去 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C05 | Deemed withdrawal (patent law before 1993) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20110928 |