CN1968186A - 一种调度报文发送的装置及方法 - Google Patents
一种调度报文发送的装置及方法 Download PDFInfo
- Publication number
- CN1968186A CN1968186A CNA2006100360021A CN200610036002A CN1968186A CN 1968186 A CN1968186 A CN 1968186A CN A2006100360021 A CNA2006100360021 A CN A2006100360021A CN 200610036002 A CN200610036002 A CN 200610036002A CN 1968186 A CN1968186 A CN 1968186A
- Authority
- CN
- China
- Prior art keywords
- scheduler
- message
- polymerization
- scheduling
- transmission
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开一种调度报文发送的装置,其包括有按照层次化调度并聚合发送报文的Ln调度器及按照层次化调度并被聚合发送报文的Ln-1调度器,所述每个Ln调度器聚合多个Ln-1调度器发送报文,关键地,所述装置还包括有:与每个聚合发送报文的Ln调度器对应的一组聚合队列,组内不同队列分别保存其对应的被聚合发送报文的Ln-1调度器调度发送的报文。另外,本发明还公开一种相应的调度报文发送的方法。本发明可以在使用聚合技术的场合也可实现层次化调度报文发送,保证使用聚合技术的业务的服务质量。
Description
技术领域
本发明涉及报文调度技术,更具体的说,本发明涉及一种可应用于链路聚合技术场合的层次化调度报文发送的装置及方法。
背景技术
在因特网分组交换的复杂环境下,网络拥塞极为常见。拥塞使流量不能及时获得资源,是造成服务性能下降的源头,拥塞有可能会引发以下的负面影响:拥塞增加了报文传输的延迟和延迟抖动,过高的延迟会引起报文重传;拥塞使网络的有效吞吐率降低,造成网络资源的损害;拥塞加剧会耗费大量的网络资源(特别是存贮资源),不合理的资源分配甚至可能导致系统陷入资源死锁而崩溃。然而在分组交换以及多用户业务并存的复杂环境下,拥塞又是常见的,网络发生拥塞时必须对其进行管理和控制,常见方法是使用队列技术。
目前,根据典型宽带接入网网络拓扑结构,数字用户线论坛的TR-059协议定义了一种多层“多对一”的树形队列调度架构,使得数字用户线(DigitalSubscriber Line,DSL)宽带接入技术可以承载有服务质量(Quality of Service,QOS)要求的业务,如图1所示,所述树形队列调度架构能够真实反映典型宽带业务的转发模型,从而可以满足不同业务的QOS需求。
具体的,按照TR-059协议定义的层次化队列调度的调度过程如下:
1)首先设备根据物理端口的速率,调度物理端口调度器,一旦物理端口调度器被调度到,将根据配置的调度算法(例如:根据加权公平队列(WFQ),每个虚通道(Virtual Path,VP)调度器被配置不同的权重),调度该物理端口调度器所拥有的下一级调度器——VP调度器;
2)当其中的一个VP调度器被调度到时,将根据配置的调度算法,调度该VP调度器所拥有的下一级调度器——虚通路(Virtual Circuit,VC)组调度器;
3)当其中的一个VC组调度器被调度到时,将根据配置的调度算法,调度该VC组调度器所拥有的下一级调度器——VC调度器;
4)当其中的一个VC调度器被调度到时,将根据配置的调度算法,调度该VC调度器所拥有的下一级调度器——会话(Session)调度器;
5)最后当其中的一个Session调度器被调度到时,将根据配置的调度算法,调度该Session调度器所拥有的队列——流分类队列,并从流分类队列中调度出一个报文,用于在物理端口上发送。
虽然TR-059协议定义了层次化队列调度模型,但实际应用时,并不需要严格遵守上述调度过程,因为层次化调度的层次不是固定的,需要由网络的拓扑层次确定,并且每一层调度器的作用也需要根据网络结构进行映射。
另一方面,当链路需要的带宽超过单一的物理接口或通道可以提供的带宽时,现有技术中可以采用聚合技术把一个或多个物理接口或通道捆绑在一起形成一个逻辑接口或通道,通过这个逻辑接口或通道可以为链路提供更高的带宽,并且链路可用的带宽是所有物理接口或通道的带宽总和,目前主要的聚合技术有:Trunk、Multilink PPP、Multilink Frame Relay等。
但是,目前上述层次化调度架构还没法应用在使用聚合技术的场合,这是因为在使用聚合技术的场合,同一VP的不同报文会通过不同的物理接口来传输,VP和物理接口之间是“一对多”或“多对多”的映射关系,而不是“多对一”的映射关系。因此按照TR-059协议定义的层次化队列调度架构调度报文发送不能正确反映使用聚合技术的业务的转发模型,不能保证使用聚合技术的业务的QOS。
发明内容
本发明解决的技术问题是一种调度报文发送的装置及方法,以在使用聚合技术的场合也可实现层次化调度报文发送,保证使用聚合技术的业务的QOS。
为解决上述问题,本发明的一种调度报文发送的装置,包括有按照层次化调度并聚合发送报文的Ln调度器及按照层次化调度并被聚合发送报文的Ln-1调度器,所述每个Ln调度器聚合多个Ln-1调度器发送报文,关键地,所述装置还包括有:
与每个聚合发送报文的Ln调度器对应的一组聚合队列,组内不同队列分别保存其对应的被聚合发送报文的Ln-1调度器调度发送的报文。
可选地,所述Ln调度器的聚合队列组中聚合队列与Ln-1调度器按照1∶1对应。
可选地,所述Ln调度器的聚合队列组中聚合队列与Ln-1调度器按照n∶1对应。
可选地,所述Ln调度器可为虚通道调度器,所述Ln-1调度器可为物理端口调度器。
相应地,本发明的一种调度报文发送的方法,包括:
按照层次化调度报文发送,轮循到聚合发送报文的Ln调度器调度时,将待发送报文调度入其对应的聚合队列;
轮循到被聚合发送报文的Ln-1调度器进行调度时,从其对应的聚合队列调度报文发送。
可选地,所述Ln调度器的聚合队列组中聚合队列与Ln-1调度器按照1∶1对应。
可选地,所述每个Ln调度器的聚合队列组中聚合队列与Ln-1调度器按照n∶1对应。
其中,所述Ln调度器可为虚通道调度器,所述Ln-1调度器可为物理端口调度器。
与现有技术相比,本发明具有以下有益效果:
本发明中每个聚合发送报文的Ln调度器对应一组聚合队列,组内不同队列分别保存其对应的被聚合发送报文的Ln-1调度器调度发送的报文,由于聚合队列和Ln-1调度器之间按照“多对一”的对应关系进行报文调度,从而可扩展层次化队列调度架构,使层次化队列调度架构能够应用到使用链路聚合技术的场合,可实现正确反映使用聚合技术的业务的转发模型,保证使用聚合技术的业务的QOS。
附图说明
图1是现有技术层次化调度示意图;
图2是一种使用聚合技术的应用场景示意图;
图3是本发明使用聚合队列调度报文发送的示意图;
图4是本发明聚合情况下调度报文发送的一种具体的网络拓扑结构示意图;
图5是图4所示网络环境下进行链路聚合的层次化调度示意图。
具体实施方式
本发明核心在于通过扩展层次化调度架构,使每个聚合发送报文的Ln调度器对应一组聚合队列,组内不同队列分别保存其对应的被聚合发送报文的Ln-1调度器调度发送的报文,由于聚合队列和Ln-1调度器之间可以按照“多对一”的层次化调度对应关系进行报文调度,使层次化调度架构能够应用到使用链路聚合技术的场合,并正确反映业务的转发模型,从而保证业务的QOS,下面详细说明。
参考图2,该图是一种使用聚合技术的应用场景示意图,图中仅画出了层次化调度架构中相邻两层之间“多对多”映射关系的情况,同一链路的不同报文会通过下层不同的物理接口或通道来传输,为了能够保证业务的QOS,需要能够在层次化队列调度架构中体现出这种“一对多”或“多对多”的映射关系,具体的,在层次化调度中,Ln调度器(scheduler)和Ln-1调度器都需要按照指定的速率进行调度,在Ln调度器和Ln-1调度器之间是“多对一”映射的情况下,可以根据TR-059协议中定义的调度方式来实现。但是对于Ln调度器和Ln-1调度器之间是“一对多”或“多对多”映射的情况下,即Ln调度器聚合对应多个Ln-1调度器,则不能直接按照TR-059协议定义的调度方法进行队列调度。为了解决这个问题,参考图3,本发明在聚合发送报文的Ln调度器和被聚合发送报文的Ln-1调度器之间引入了聚合队列(Aggregation Queue),即每个聚合发送报文的Ln调度器对应一组聚合队列,组内不同队列分别保存其对应的被聚合发送报文的Ln-1调度器调度发送的报文。
对于每个Ln调度器对应的一组聚合队列,每组聚合队列包含的队列数由聚合组内Ln-1调度器的数目决定,并且组内不同队列分别对应到不同的Ln-1调度器,具体实现时,所述Ln调度器的聚合队列组中聚合队列与Ln-1调度器可以按照1∶1对应,也可以按照n∶1对应,这里不再赘述。
下面说明本发明调度报文发送的方法,本实施例中Ln调度器聚合发送报文,Ln-1调度器则被聚合发送报文,具体调度报文发送流程如下:
1)启动层次化队列调度,轮循到聚合发送报文的Ln调度器调度时,Ln调度器根据指定的速率进行调度;
2)Ln调度器成功调度到一个报文后,根据报文的Ln-1调度器标识(或其聚合队列标识)把报文放入对应的聚合队列中;
3)层次化队列调度轮循到被聚合发送报文的Ln-1调度器时,Ln-1调度器根据指定的速率进行调度,从其对应的聚合队列调度报文发送,本发明中由于聚合队列和Ln-1调度器之间是“多对一”的对应关系,因此,可按照层次化队列调度方式继续调度报文,这里不再赘述。
上面描述了“多对多”映射情况,“一对多”映射是“多对多”映射的一个特例,实现方案完全相同。这里不再赘述。
下面以一个实际应用场景来说明链路聚合场景下的层次化队列调度过程,如图4所示为一种使用链路聚合的层次化队列调度的一种网络拓扑结构示意图,从图中可以看出在宽带远程接入服务器(Broadband Remote AccessServer,BRAS)和用户接入层设备LANSWITCH之间采用GE聚合(Trunk)技术,并且在BRAS设备上实现层次化调度功能。
通过对上面网络拓扑结构分析,可以设计出支持链路聚合的层次化调度模型,如图5所示,每个层次的调度器对应该层次设备的出端口,BRAS在准备把从POS接口上接收的报文转发到GE接口上之前,将进行Trunk处理和流分类处理,Trunk处理和流分类处理确定了GE聚合队列ID和流分类队列ID,当完成流分类处理后,报文和GE聚合队列ID一起入流分类队列。
本实施例中BRAS进行层次化队列调度的处理过程如下:
1)首先BRAS根据配置的速率(如:100Mbps),调度每个Lanswitch层次调度器;
2)一旦其中一个Lanswtich层次调度器被调度到,将根据配置的算法(例如:Round Robin调度算法),调度该Lanswitch层次调度器下属的每一个数字用户线路接入复用器(DSLAM,Digital Subscriber Line Access Multiplexer)层次调度器;
3)当其中一个DSLAM层次调度器被调度到,将根据配置的算法(例如:WFQ调度算法,每个客户端设备(CPE)层次调度器被配置不同的权重),调度该DSLAM层次调度器下属的每一个CPE层次调度器;
4)当其中一个CPE层次调度器被调度到,将根据配置的算法(例如:绝对优先级调度算法),从所拥有的流分类队列中取出一个报文,并且根据报文的GE聚合队列ID入对应的GE聚合队列;
5)在进行1)~4)调度的同时,BRAS根据配置的速率(如:1000Mbps),调度每个BRAS层次调度器,一旦其中一个BRAS层次调度器被调度到,将根据配置的算法(例如:RoundRobin调度算法),从所拥有的GE聚合队列中取出一个报文,并在相应的物理端口上发送出去,这样一个完整的支持链路聚合的层次化队列调度过程就完成了。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求书的保护范围为准。
Claims (8)
1、一种调度报文发送的装置,包括有按照层次化调度并聚合发送报文的Ln调度器及按照层次化调度并被聚合发送报文的Ln-1调度器,所述每个Ln调度器聚合多个Ln-1调度器发送报文,其特征在于,还包括有:
与每个聚合发送报文的Ln调度器对应的一组聚合队列,组内不同队列分别保存其对应的被聚合发送报文的Ln-1调度器调度发送的报文。
2、根据权利要求1所述的调度报文发送的装置,其特征在于,所述Ln调度器的聚合队列组中聚合队列与Ln-1调度器按照1∶1对应。
3、根据权利要求1所述的调度报文发送的装置,其特征在于,所述Ln调度器的聚合队列组中聚合队列与Ln-1调度器按照1∶1对应。
4、根据权利要求1-3任一项所述的调度报文发送的装置,其特征在于,所述Ln调度器为虚通道调度器,所述Ln-1调度器为物理端口调度器。
5、一种调度报文发送的方法,其特征在于,包括:
按照层次化调度报文发送,轮循到聚合发送报文的Ln调度器调度时,将待发送报文调度入其对应的聚合队列;
轮循到被聚合发送报文的Ln-1调度器进行调度时,从其对应的聚合队列调度报文发送。
6、根据权利要求5所述的调度报文发送的方法,其特征在于,所述Ln调度器的聚合队列组中聚合队列与Ln-1调度器按照1∶1对应。
7、根据权利要求5所述的调度报文发送的方法,其特征在于,所述每个Ln调度器的聚合队列组中聚合队列与Ln-1调度器按照n∶1对应。
8、根据权利要求5-7任一项所述的调度报文发送的方法,其特征在于,所述Ln调度器为虚通道调度器,所述Ln-1调度器为物理端口调度器。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2006100360021A CN1968186A (zh) | 2006-06-19 | 2006-06-19 | 一种调度报文发送的装置及方法 |
PCT/CN2007/001171 WO2008000127A1 (fr) | 2006-06-19 | 2007-04-11 | Appareil et procédé pour l'envoi de message |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNA2006100360021A CN1968186A (zh) | 2006-06-19 | 2006-06-19 | 一种调度报文发送的装置及方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1968186A true CN1968186A (zh) | 2007-05-23 |
Family
ID=38076743
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006100360021A Pending CN1968186A (zh) | 2006-06-19 | 2006-06-19 | 一种调度报文发送的装置及方法 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN1968186A (zh) |
WO (1) | WO2008000127A1 (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546395A (zh) * | 2011-12-14 | 2012-07-04 | 中兴通讯股份有限公司 | 基于l2vpn网络的业务调度方法和装置 |
CN102685130A (zh) * | 2012-05-10 | 2012-09-19 | 苏州阔地网络科技有限公司 | 一种云会议的调度控制方法及系统 |
CN102957628A (zh) * | 2012-12-12 | 2013-03-06 | 福建星网锐捷网络有限公司 | 报文聚合方法、装置和接入设备 |
CN104348750A (zh) * | 2013-07-31 | 2015-02-11 | 中兴通讯股份有限公司 | OpenFlow网络中QoS的实现方法及装置 |
CN104618265A (zh) * | 2014-12-30 | 2015-05-13 | 华为技术有限公司 | 一种报文转发方法和装置 |
US9940471B2 (en) | 2013-07-31 | 2018-04-10 | Zte Corporation | Virtual output queue authorization management method and device, and computer storage medium |
CN110750367A (zh) * | 2019-09-30 | 2020-02-04 | 华为技术有限公司 | 一种队列通信的方法、系统及相关设备 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8171495B2 (en) | 2008-05-29 | 2012-05-01 | Microsoft Corporation | Queue dispatch using deferred acknowledgement |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040260829A1 (en) * | 2001-04-13 | 2004-12-23 | Husak David J. | Manipulating data streams in data stream processors |
US7170900B2 (en) * | 2001-07-13 | 2007-01-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for scheduling message processing |
TWI254868B (en) * | 2004-11-23 | 2006-05-11 | Inst Information Industry | System for fast developing and testing communication protocol software |
-
2006
- 2006-06-19 CN CNA2006100360021A patent/CN1968186A/zh active Pending
-
2007
- 2007-04-11 WO PCT/CN2007/001171 patent/WO2008000127A1/zh active Application Filing
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546395A (zh) * | 2011-12-14 | 2012-07-04 | 中兴通讯股份有限公司 | 基于l2vpn网络的业务调度方法和装置 |
CN102685130A (zh) * | 2012-05-10 | 2012-09-19 | 苏州阔地网络科技有限公司 | 一种云会议的调度控制方法及系统 |
CN102957628A (zh) * | 2012-12-12 | 2013-03-06 | 福建星网锐捷网络有限公司 | 报文聚合方法、装置和接入设备 |
US9940471B2 (en) | 2013-07-31 | 2018-04-10 | Zte Corporation | Virtual output queue authorization management method and device, and computer storage medium |
CN104348750A (zh) * | 2013-07-31 | 2015-02-11 | 中兴通讯股份有限公司 | OpenFlow网络中QoS的实现方法及装置 |
CN104348750B (zh) * | 2013-07-31 | 2019-07-26 | 中兴通讯股份有限公司 | OpenFlow网络中QoS的实现方法及装置 |
CN104618265A (zh) * | 2014-12-30 | 2015-05-13 | 华为技术有限公司 | 一种报文转发方法和装置 |
CN104618265B (zh) * | 2014-12-30 | 2018-03-13 | 华为技术有限公司 | 一种报文转发方法和装置 |
CN108259355A (zh) * | 2014-12-30 | 2018-07-06 | 华为技术有限公司 | 一种报文转发方法和装置 |
US10298495B2 (en) | 2014-12-30 | 2019-05-21 | Huawei Technologies Co., Ltd. | Packet forwarding method and apparatus |
CN108259355B (zh) * | 2014-12-30 | 2022-03-11 | 华为技术有限公司 | 一种报文转发方法和装置 |
CN114338523A (zh) * | 2014-12-30 | 2022-04-12 | 华为技术有限公司 | 一种报文转发方法和装置 |
CN110750367A (zh) * | 2019-09-30 | 2020-02-04 | 华为技术有限公司 | 一种队列通信的方法、系统及相关设备 |
WO2021063154A1 (zh) * | 2019-09-30 | 2021-04-08 | 华为技术有限公司 | 一种队列通信的方法、系统及相关设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2008000127A1 (fr) | 2008-01-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1968186A (zh) | 一种调度报文发送的装置及方法 | |
CN101621460B (zh) | 一种分组调度方法和装置 | |
CN1279728C (zh) | 在分组交换数据流之间调度可用链路带宽的方法和设备 | |
CN100350797C (zh) | 多点传播信息传送系统和多点传播信息传送方法 | |
CN1745549A (zh) | 基于内容处理消息的系统 | |
CN1310485C (zh) | 系统结构中的开环拥塞控制方法与系统 | |
US20060080403A1 (en) | System and method for remote traffic management in a communication network | |
US20110063978A1 (en) | Traffic shaping method and device | |
CN1514609A (zh) | 利用多阈值漏桶的基于类别的速率控制 | |
CN1692585A (zh) | 用于无线网络信道管理的系统和方法 | |
JP3306705B2 (ja) | パケット転送制御装置及びそのスケジューリング方法 | |
US7433953B1 (en) | Methods and apparatus for reducing arbitration delay in channelized systems by use of additional scheduling hierarchy | |
CN1645860A (zh) | 宽带无线接入网络中针对话音业务的终端上行调度方法 | |
CN1798079A (zh) | 保证业务QoS的宽带接入网络及其方法 | |
CN1925460A (zh) | 一种hsdpa系统的分组调度和信道分配方法 | |
CN1866905A (zh) | 对网络中传输的业务流进行整形的方法及装置 | |
CN100477630C (zh) | 一种数据网络中的队列调度方法及装置 | |
CN1192563C (zh) | 服务于多输出队列的调度方法、程序调度装置及数据交换节点 | |
CN1647471A (zh) | 多星形网络上的管理和不管理的业务流的多路传输 | |
CN1725729A (zh) | 在分组环上传送报文的方法 | |
CN1581843A (zh) | 基于包模式的流量控制装置及方法 | |
CN102769566A (zh) | 一种多级调度系统配置、变更方法和装置 | |
Tong et al. | Quantum varying deficit round robin scheduling over priority queues | |
CN1206835C (zh) | 一种数据包的调度方法 | |
Mohanty et al. | On fair scheduling in heterogeneous link aggregated services |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |