CN100377545C - 网络品质服务系统及方法 - Google Patents
网络品质服务系统及方法 Download PDFInfo
- Publication number
- CN100377545C CN100377545C CNB2004100265371A CN200410026537A CN100377545C CN 100377545 C CN100377545 C CN 100377545C CN B2004100265371 A CNB2004100265371 A CN B2004100265371A CN 200410026537 A CN200410026537 A CN 200410026537A CN 100377545 C CN100377545 C CN 100377545C
- Authority
- CN
- China
- Prior art keywords
- packet
- priority
- network quality
- marker
- service system
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种网络品质服务系统包括:入口端驱动器,用于接收来自非差分服务网络的数据包;分类器,用于将数据包按照包头内容进行分类;计量器,用于根据流量调节协议规定的要求计量被分类器所选定数据包流的时间特性;标记器,用于对分类后的数据包重新标记;流量调节器,用于根据流量调节协议的要求丢弃部分或全部的数据包;分类服务器,用于提供不同优先级别的数据包不同的品质服务;出口端驱动器,用于发送数据包到差分服务网络。本发明网络品质服务系统可保证优先级别高的数据包优先传输并提供相应的带宽保证。
Description
【技术领域】
本发明涉及一种网络品质服务(Quality of Service,QoS)系统及方法,尤其涉及一种提供网络差分服务(Differentiated Service)的系统及实现方法。
【背景技术】
随着网络的不断发展,在网络上传输的信号不仅仅局限于数字信号,还包括语音、视频等多种信号,且网络的传输流量也越来越大,需要的带宽不断增加。因此,需要网络根据不同类数据包的传输要求提供不同的传输服务,并更加有效的利用现有的带宽。基于此网络工程任务组制定了差分服务协议。根据此协议,现有技术已能提供基本的硬件架构,来实现差分服务协议的基本功能。
一种能够提供差分服务的硬件架构,可参阅2002年12月19日公开的美国第2002/0191622号专利,该专利公开了一种用于路由器的差分服务队列的方法及系统,它采用给所有数据包之数据包头重新标记的方法提供数据包差分服务,并且只能对优先级较高的数据包提供相应带宽保证,对于优先级别低的数据包则长时间被阻塞,甚至不能被发送,不能起到合理利用带宽的作用。
【发明内容】
针对上述不足,本发明的主要目的在于提供一种网络品质服务(Quality ofService,Qos)系统及方法,可按照要求给在网络中传输的各种数据包提供不同级别的传输服务,并按照各种数据包的优先级别提供相应的带宽保证。
为了实现本发明的目的,本发明提供一种网络品质服务系统,其包括:入口端驱动器,用于接收来自非差分服务网络的数据包;分类器,用于将接收到的数据包按照包头内容进行分类,例如,源地址、目的地址、差分服务编码点(Differentiated Service Code Point,DSCP)、优先级标签、协议ID、源端口号及目的端口号;计量器,用于根据流量调节协议(Traffic Conditioning Agreement,TCA)中规定的要求计量被分类器选定的数据包流的时间特性,若不符合要求,则发送到流量调节器,对于有特殊优先权要求的数据包发送到标记器重新标记;标记器,对分类后的数据包重新标记差分服务编码点值或IEEE802.1p优先级标签值或同时标记两者的值;流量调节器,为达到流量调节协议要求丢弃部分或全部的数据包;分类服务器,用于将不同优先级别的数据包排列到若干个不同优先级别的队列,并提供两种不同的队列执行机制:严格优先队列(Strict Priority Scheduling,SPQ)机制和加权循环(Weighted Round Robin,WRR)机制。可保证提供各种优先级别的数据包相应的带宽。
本发明所提供的网络品质服务方法包括有如下步骤:(a)接收来自非差分服务网络之数据包;(b)根据过滤规则对数据包进行分类;(c)判断数据包是否有指定的优先级,如果有指定的优先级,直接发送到分类服务器中相应的队列,如果没有则继续判断是否要限定数据包流量;(d)判断是否要限定数据包的流量,如果要限定流量,则计量数据包的传送率,如果不需要则重新标记;(e)计量被分类器选定数据包流的时间特性;(f)判断数据包是否有特殊优先级要求,如果有特殊优先级要求,则重新标记数据包,如果没有则丢弃;(g)丢弃不符合流量调节协议要求的部分或全部的数据包;(h)重新标记有特殊优先级要求的数据包,即给数据包头重新标记IEEE802.1p优先级标签值或差分服务编码点值或同时标记两者的值;(i)选择队列的执行机制,其包括严格优先队列机制和加权循环机制;(j)按照优先级别的高低将数据包排列成若干个队列;(k)执行若干个队列中的任务以及(l)发送数据包到差分服务网络。
采用本发明的网络品质服务系统及方法,可利用数据包分类使提供给同一类数据包不同级别的传输服务较单一提供每一数据包不同级别的传输服务更加有效,并且实现按照优先级别的高低传输数据包,提供相应的带宽保证。
【附图说明】
图1是本发明网络品质服务的系统架构图。
图2是本发明网络品质服务系统的分类服务器的内部结构图。
图3是本发明网络品质服务的方法流程图。
【具体实施方式】
参阅图1,是本发明网络品质服务(Quality of Service,Qos)的系统架构图。该网络品质服务系统包括:入口端驱动器110、分类器120、计量器130、标记器140、流量调节器150、分类服务器160及出口端驱动器170。入口端驱动器110接收来自非差分服务网络100的数据包,并传送到分类器120。
分类器120与入口端驱动器110相连,在分类器120中包含有过滤器列表210和政策引擎220。在过滤列表中又包含有若干个过滤器入口211、212、213和214等。入口端驱动器110把数据包发送到分类器120,分类器120根据包头的内容,把数据包依次匹配到过滤器列表210相应的过滤器入口211、212、213或214。在政策引擎220中包含用户事先定义好的各种指令及用户与服务提供者之间订立的服务层协议(Service Level Agreement,SLA)。当用户要求限定某类数据包的流量,根据用户要求,分类器120就将此类数据包发送到计量器130;当用户要求某类数据包有特殊的优先级时,分类器120就将此类数据包发送到标记器中140中;当某类数据包事先有指定的优先级,分类器120就将此类数据包直接发送到分类服务器160中相应的优先级队列中。
计量器130与分类器120相连,在计量器130中又包含传送率限制器310和丢弃/标记选择模块320。当分类后的数据包经过政策引擎220后,根据用户的要求部分数据包可能被发送到相应的计量器130。当数据包进入计量器130后,将由传送率限制器310根据令牌桶(TokenBucket)算法计量数据包流是否符合流量调节协议(TrafficConditioning Agreement,TCA)要求。随后,数据包从传送率限制器310发送到丢弃/标记选择模块320时,对于用户要求有特定的优先级的数据包,发送到标记器140。若无上述要求数据包将被发送到流量调节器150。
标记器140与分类器120和计量器130相连,在标记器140中包含有IEEE802.1p标记器410和DSCP标记器420。用于对有特殊优先级要求的数据包重新标记差分服务编码点值(Differentiated Service CodePoint,DSCP)或者IEEE802.1p优先级标签值,或同时标记两者的值。差分服务编码点值用来把数据包添加到特定的差分服务行为聚集(Behavior Aggregate,BA)中并决定其对应的逐点行为(Per-Hop-Behavior,PHB)。优先级标签值被用来指定数据包的服务等级。同时标记两者的值,可同时实现上述两个目的。当分类后的数据包经过政策引擎220后,根据用户的要求数据包可能被发送到相应的标记器140。通过计量器130的部分数据包也被传送到标记器140重新标记。当数据包被发送到IEEE802.1p标记器410时,数据包可选择被重新标记或不被重新标记IEEE802.1p优先级标签值。随后,数据包被发送到DSCP标记器420时,数据包也可选择被重新标记或不被重新标记差分服务编码点值。从而实现给数据包重新标记IEEE802.1p优先级标签值或差分服务编码点值或同时标记两者的值。
流量调节器150与计量器130和标记器140相连,用于根据流量调节协议要求将部分或全部的数据包丢弃。
分类服务器160与分类器120和流量调节器150相连,用于提供不同优先级别的数据包不同的品质服务,并有效的利用有限的带宽。在图2中将对分类服务器160进行进一步的描述。出口端驱动器170与分类服务器160相连,用于发送数据包到差分服务网络。
参阅图2,是分类服务器160的内部结构图。分类服务器160包括有队列管理器510、严格优先队列机制520、加权循环机制530。在本实施方式中严格优先队列机制520中又包含四个队列541、542、543和544,其中队列541对应最高优先级队列551,队列542和队列543对应较高优先级队列552,队列544对应最低优先级队列553。在本实施方式中加权循环机制530中也包含四个队列分别为545、546、547和548,其中队列545对应最高优先级队列554,队列546和队列547对应较高优先级队列555,队列548对应最低优先级队列556。当数据包从分类器120或流量调节器150到达分类服务器160中的队列管理器510,队列管理器510的默认的队列执行机制为严格优先队列机制520,用户根据需要也可把队列执行机制设置为加权循环队列执行机制530。当队列执行机制为严格优先队列机制520时,它支持四个分等级服务的队列,按照数据包的优先级别不同,被分别排放在四个不同的队列当中,先执行优先级最高队列的任务,直到该队列为空时,执行次高优先级队列的任务,每一个队列在执行任务时占用全部的带宽。当队列执行机制为加权循环机制520时,与严格优先队列机制530不同的是它同时执行每个队列的任务,按照每一个队列的权值不同分配不同的任务,优先级较高的队列相应的权值较高分配的带宽较多。
参阅图3,是本发明网络品质服务的方法流程图。首先,入口端驱动器110接收来自非差分服务网络100的数据包,然后传送数据包到分类器120(步骤701)。分类器120根据包头中的内容对数据包进行分类(步骤702)。由政策引擎220判断数据包是否有指定的优先级,如果有接下来执行步骤709,如果没有接下来执行步骤704(步骤703)。同样也是由政策引擎220判断是否要限定数据包的流量,如果要限定数据包的流量,接下来执行步骤705,如果不需要限定数据包的流量,接下来执行步骤708(步骤704)。当数据包被传送到计量器130中,由计量器130中的传送率限制器310计量数据包流的时间特性(步骤705)。接下来由丢弃/标记选择模块320判断数据包是否有特殊优先级要求,对于有特殊优先级要求的数据包接下来执行步骤708,对于没有优先级要求的数据包接下来执行步骤707(步骤706)。流量调节器150根据流量调节协议的要求丢弃部分或全部的数据包(步骤707)。对来自分类器120或计量器130的数据包重新标记,即对数据包重新标记IEEE802.1p优先级标签值或差分服务编码点值或同时标记两者的值(步骤708)。接下来由分类服务器160中的队列管理器510选择队列执行机制,一般情况下即用户没有特殊的要求时,默认的队列执行机制为严格优先队列机制520,用户也可根据需要将队列执行机制设置成加权循环队列机制530。(步骤709)。然后,按照数据包优先级别的高低排成四个队列(步骤710)。根据相应的队列执行机制执行各队列中的数据包传送任务(步骤711)。最后,由出口端驱动器将数据包发送到差分服务网络(步骤712),整个流程结束。
Claims (18)
1.一种网络品质服务系统,其包括:
入口端驱动器,用于接收来自非差分服务网络之数据包;
分类器,其与入口端驱动器相连,用于根据包头内容将数据包分类;
计量器,其与分类器相连,用于计量指定数据包流的时间特性;
标记器,其与分类器相连,用于给数据包头重新标记差分服务编码点值或IEEE802.1p优先级标签值或同时标记两者的值;
流量调节器,其与计量器和标记器相连,用于将不符合流量调节协议要求的数据包流的部分或全部的数据包丢弃;
其特征在于该网路品质服务系统还进一步包括有:
分类服务器,其与流量调节器和分类器相连,用于分等级处理数据包;
出口端驱动器,其与分类服务器相连,用于传送数据包到差分服务网络。
2.如权利要求1所述的网络品质服务系统,其特征在于分类器进一步包括过滤器列表,用于将数据包分类。
3.如权利要求1所述的网络品质服务系统,其特征在于分类器进一步包括政策引擎,用于将数据包根据用户指令和服务层协议将分类后的数据包发送到计量器或标记器或分类服务器。
4.如权利要求1所述的网络品质服务系统,其特征在于计量器进一步包括传送率限制器,用于计量指定数据包流的时间特性。
5.如权利要求1所述的网络品质服务系统,其特征在于计量器进一步包括丢弃/标记选择模块,用于将用户要求重新标记的数据包发送到标记器,否则将数据包发送到流量调节器。
6.如权利要求1所述的网络品质服务系统,其特征在于标记器进一步包括IEEE802.1p标记器,用于对数据包重新标记IEEE802.1p优先级标签值。
7.如权利要求1所述的网络品质服务系统,其特征在于标记器进一步包括DSCP标记器,用于对数据包重新标记差分服务编码点值。
8.如权利要求1所述的网络品质服务系统,其特征在于分类服务器中进一步包括队列管理器,用于选择队列的执行机制。
9.如权利要求8所述的网络品质服务系统,其特征在于分类服务器中进一步包括严格优先队列机制。
10.如权利要求9所述的网络品质服务系统,其特征在于严格优先队列机制中进一步包括若干队列,用于按照不同的优先级别排列数据包。
11.如权利要求10所述的网络品质服务系统,其特征在于上述若干队列被分为至少三个优先级:
最高优先级队列,优先传送此队列数据包;
次高优先级队列,当最高优先级队列数据包传送完毕,传送此队列数据包;
最低优先级队列,当比此队列优先级高的队列的数据包传送完毕,传送此队列数据包。
12.如权利要求8所述的网络品质服务系统,其特征在于分类服务器中进一步包括加权循环机制。
13.如权利要求12所述的网络品质服务系统,其特征在于加权循环机制中进一步包括若干队列,用于按照不同的优先级别排列数据包。
14.如权利要求13所述的网络品质服务系统,其特征在于上述若干队列被分为至少三个优先级:
最高优先级队列;
次高优先级队列;
最低优先级队列;
同时发送各队列的数据包,优先级别越高,指定的权值越高,分配的带宽越宽。
15.一种网络品质服务方法,其适用于权利要求1所述的网路品质服务系统,其特征在于包括如下步骤:
(a)接收来自非差分服务网络之数据包;
(b)将数据包根据包头的内容分类;
(c)判断数据包是否有指定的优先级,若有则直接发送到分类服务器中;
(d)判断是否要限定数据包的流量,若需要则发送数据包到计量器,若不需要则发送数据包到标记器;
(e)计量指定数据包流的时间特性;
(f)判断数据包是否有特殊优先级要求,如果有则发送到标记器,如果没有则发送到流量调节器;
(g)按照流量调节协议的要求丢弃部分或全部的数据包;
(h)标记数据包,将数据包重新标记IEEE802.1p优先级标签值或差分服务编码点值或同时标记两者的值;
(i)选择队列的执行机制;
(j)按照优先级别把数据包排成若干队列;
(k)根据队列执行机制执行若干队列中的数据包传送任务;
(l)发送数据包到差分服务网络。
16.如权利要求15所述的网络品质服务方法,其特征在于步骤(f)进一步包括:
(f1)计量选定数据包流是否符合流量调节协议要求;
(f2)如果用户要求数据包有特殊的优先级,传送这些数据包到标记器;
(f3)如果用户没有特殊的要求,传送这些数据包到流量调节器。
17.如权利要求15所述的网络品质服务方法,其特征在于步骤(g)进一步包括:
(g1)根据用户要求,重新标记IEEE802.1p值;或
(g2)根据用户要求,重新标记差分服务编码点值;或
(g3)根据用户要求,同时标记IEEE802.1p值和差分服务编码点值。
18.如权利要求15所述的网络品质服务方法,其特征在于队列执行机制包括严格优先队列机制和加权循环机制。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100265371A CN100377545C (zh) | 2004-03-13 | 2004-03-13 | 网络品质服务系统及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2004100265371A CN100377545C (zh) | 2004-03-13 | 2004-03-13 | 网络品质服务系统及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1668026A CN1668026A (zh) | 2005-09-14 |
CN100377545C true CN100377545C (zh) | 2008-03-26 |
Family
ID=35038910
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2004100265371A Expired - Fee Related CN100377545C (zh) | 2004-03-13 | 2004-03-13 | 网络品质服务系统及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100377545C (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100417140C (zh) * | 2005-10-24 | 2008-09-03 | 华为技术有限公司 | 一种流分类装置和方法以及采用该流分类装置的基站 |
CN101119289A (zh) * | 2006-08-04 | 2008-02-06 | 华为技术有限公司 | 一种数据包分类方法及其系统 |
CN101360052B (zh) * | 2008-09-28 | 2011-02-09 | 成都市华为赛门铁克科技有限公司 | 一种流量调度的方法和装置 |
US8531961B2 (en) * | 2009-06-12 | 2013-09-10 | Cygnus Broadband, Inc. | Systems and methods for prioritization of data for intelligent discard in a communication network |
CN102238073A (zh) * | 2010-04-30 | 2011-11-09 | 华为技术有限公司 | 网络业务流管理的方法和设备 |
CN101977146B (zh) * | 2010-10-25 | 2013-04-17 | 成都飞鱼星科技开发有限公司 | 一种网络流量智能控制器及其实现方法 |
CN102595508B (zh) * | 2011-01-14 | 2016-09-28 | 中兴通讯股份有限公司 | 一种策略控制方法及系统 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0977402A2 (en) * | 1998-04-23 | 2000-02-02 | Newbridge Networks Corporation | Fair share scheduling of multiple service classes with prioritized shaping |
WO2000056023A1 (en) * | 1999-03-12 | 2000-09-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and arrangements for policing and forwarding data in a data communications system |
WO2002030062A1 (en) * | 2000-10-03 | 2002-04-11 | U4Ea Technologies Limited | Allocating priority levels in a data flow |
WO2002037754A2 (en) * | 2000-11-03 | 2002-05-10 | At & T Corp. | Tiered contention multiple access (tcma): a method for priority-based shared channel access |
CN1402483A (zh) * | 2001-08-28 | 2003-03-12 | 株式会社Ntt都科摩 | 多路传输设备和多路传输方法 |
US6633540B1 (en) * | 1999-07-02 | 2003-10-14 | Nokia Internet Communications, Inc. | Real-time traffic shaper with keep-alive property for best-effort traffic |
-
2004
- 2004-03-13 CN CNB2004100265371A patent/CN100377545C/zh not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0977402A2 (en) * | 1998-04-23 | 2000-02-02 | Newbridge Networks Corporation | Fair share scheduling of multiple service classes with prioritized shaping |
WO2000056023A1 (en) * | 1999-03-12 | 2000-09-21 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and arrangements for policing and forwarding data in a data communications system |
US6633540B1 (en) * | 1999-07-02 | 2003-10-14 | Nokia Internet Communications, Inc. | Real-time traffic shaper with keep-alive property for best-effort traffic |
WO2002030062A1 (en) * | 2000-10-03 | 2002-04-11 | U4Ea Technologies Limited | Allocating priority levels in a data flow |
WO2002037754A2 (en) * | 2000-11-03 | 2002-05-10 | At & T Corp. | Tiered contention multiple access (tcma): a method for priority-based shared channel access |
CN1402483A (zh) * | 2001-08-28 | 2003-03-12 | 株式会社Ntt都科摩 | 多路传输设备和多路传输方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1668026A (zh) | 2005-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Semeria | Supporting differentiated service classes: queue scheduling disciplines | |
US7436844B2 (en) | System and method for controlling packet transmission in a communication network | |
US7680139B1 (en) | Systems and methods for queue management in packet-switched networks | |
JP4619584B2 (ja) | パケット交換網のルータにおいてパケットをスケジュール設定するための方法 | |
Vegesna | IP quality of service | |
US7020143B2 (en) | System for and method of differentiated queuing in a routing system | |
US7573818B2 (en) | Method and equipment for controlling the congestion management and scheduling of transmission-link capacity in packet-switched telecommunications | |
JP4605911B2 (ja) | パケット送出装置 | |
US7457313B2 (en) | Hierarchical prioritized round robin (HPRR) scheduling | |
EP1974509B1 (en) | Multi-priority multi-color markers for traffic metering | |
US7983299B1 (en) | Weight-based bandwidth allocation for network traffic | |
EP2174450B1 (en) | Application data flow management in an ip network | |
CN101964758A (zh) | 一种基于区分服务的队列调度方法 | |
Homg et al. | An adaptive approach to weighted fair queue with QoS enhanced on IP network | |
AU6379200A (en) | Method and system for controlling data flow through a multiport switch | |
CN100377545C (zh) | 网络品质服务系统及方法 | |
EP1526686B1 (en) | Switching unit with scalable and QoS aware flow control | |
WO2002091757A1 (fr) | Procede de repartition permettant d'assurer une qualite de service de routeur dans un service integre | |
JP3623420B2 (ja) | トラヒック制御方法 | |
Zoriđ et al. | Fairness of scheduling algorithms for real-time traffic in DiffServ based networks | |
EP1455488A1 (en) | System and method for providing differentiated services | |
US7756037B2 (en) | Oversubscription of guaranteed bandwidth | |
Karamchati et al. | A novel architecture to enhance Quality of Service in IP networks | |
Ziviani et al. | Evaluating the expedited forwarding of voice traffic in a differentiated services network | |
Pletka et al. | A new buffer management scheme for IP differentiated 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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080326 Termination date: 20110313 |