CN1750517B - 一种实现业务带宽保证的方法 - Google Patents
一种实现业务带宽保证的方法 Download PDFInfo
- Publication number
- CN1750517B CN1750517B CN200510117718XA CN200510117718A CN1750517B CN 1750517 B CN1750517 B CN 1750517B CN 200510117718X A CN200510117718X A CN 200510117718XA CN 200510117718 A CN200510117718 A CN 200510117718A CN 1750517 B CN1750517 B CN 1750517B
- Authority
- CN
- China
- Prior art keywords
- service
- flow
- queue
- bandwidth
- dynamic
- 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
- 238000000034 method Methods 0.000 title claims abstract description 83
- 238000007726 management method Methods 0.000 claims abstract description 35
- 230000008569 process Effects 0.000 claims abstract description 23
- 230000005540 biological transmission Effects 0.000 claims description 22
- 238000007493 shaping process Methods 0.000 claims description 17
- 238000007781 pre-processing Methods 0.000 claims description 6
- 238000005538 encapsulation Methods 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims description 2
- 238000013468 resource allocation Methods 0.000 claims description 2
- 238000002955 isolation Methods 0.000 description 11
- 238000011217 control strategy Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 4
- 241001522296 Erithacus rubecula Species 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 230000001276 controlling effect Effects 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000006727 cell loss Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种实现业务带宽保证的方法，所述方法包括：对业务流在传送路径上的处理，以及对传送路径处理的控制；其中，所述对业务流在传送路径上的处理包括：包封装识别、QoS接纳控制、业务流预处理、流分配、业务队列处理、动态加权队列调度的过程；所述对传送路径处理的控制包括：QoS管理接口、业务流QoS参数规范和动态队列调度的过程。本发明方法在多种类型的分组数据流的复用中为各种业务、特别是可变比特率的业务提供了带宽保证，本发明可以防止不同业务流通过相互作用对QoS性能造成影响，同时兼顾了网络资源的利用率，并且容易实现。
Description
技术领域
本发明涉及一种在分组网络中为业务提供带宽保证的方法，属于数据通信领域，尤其涉及的是一种在多种类型的数据流的复用中为可变比特率的业务提供带宽保证的方法。
背景技术
保证业务的服务质量是分组网络中亟待解决的关键问题，网络需要承载多种类型的业务，不同的业务具有变化相当大的不同类型的服务质量要求，进入同一网络媒体的不同业务一起作多路统计复用时，不同业务的特征通过相互作用将影响业务的性能。
网络中传递的业务流具有不同的时变特征，有的业务要求提供所预定的固定带宽，有的业务具有突发特征，其实际传输速率是随时间变化的，要求提供的带宽能适应其实际速率变化。
根据业务特征，可以表示为CBR(恒定比特率业务)、rt-VBR(实时可变比特率业务)、nrt-VBR(非实时可变比特率业务)、ABR(可用比特率业务)以及best-effort(尽力而为传送)等不同业务。
不同业务的QoS需求要用不同的QoS属性参数集合来规范，如图1给出了现有技术的各种业务需要考虑的QoS属性参数。
对于可变比特率的业务如VBR、ABR，要为它们在带宽方面提供保证，但它们的实际带宽又是可变的，这就要求为这些业务流分配的带宽要能够适应这种动态变化；同时，要限制不同业务的相互作用对QoS保障的影响，如防止可变比特率的业务和best-effort流对需要保证的带宽的挤占。
现有的实现带宽保证的方法中，有一些只是针对单条业务流的保证方法，如流量整 形方法，没有考虑汇聚情况下，业务流的相互影响；一些考虑了汇聚复用情况的方法，如通用的加权循环队列调度方法、加权公平队列调度方法等，但它们考虑的是固定权值调度，没有考虑如何动态调整分配给可变比特率业务的带宽和业务间的相互影响。
现有技术中有一些专利已提出了一些增强的针对可变比特率业务的方法，如美国专利号为US6477167，名称为“Method and system for allocating bandwith to real-timevariable bit rate(rt-VBR)traffic”的美国专利提出了采用概率密度函数，根据信元丢失率来实现对rt-VBR的带宽保证，但一方面它采用概率密度函数，对业务的带宽保证只是统计意义上的保证，另一方面基于ATM技术，没考虑nrt-VBR和ABR业务，也没考虑业务流之间的相互影响。
欧洲专利号为EP1142217A1，名称为“admission control of mixed VBR sources inbroadband networks”的欧洲专利，考虑的是采用概率模型来实现VBR混合流的接纳控制，其方法可转化用于VBR混合流的带宽分配，但模型实现比较困难，对业务的带宽保证只是统计意义上的保证，对best-effort流的影响也没考虑。
中国专利号为CN02116669，名称为“一种流量整形技术的实现方法”的中国专利，提出采用流量整形和分级队列调度的方法来保障rt-VBR混合业务流的QoS，但基于ATM技术，没考虑nrt-VBR和ABR业务，也没考虑业务流之间的相互影响。
美国专利号为US6052384，名称为“Using a receiver model to multiplexvariable-rate bit streams having timing constraints”的美国专利，考虑的因素比较全面，它采用一种接收模型来对复用情况下的可变比特率业务流进行处理，保证业务流的带宽和时延。但该方法基于ATM技术，接收模型主要是针对MPEG-2可变比特流，对于通用可变比特流，则要建立和实现其接收模型将会相对复杂。专利US6516002、US6418122、US6570888都是这种方法的另类表述或变种。
因此现有技术还存在缺陷，而有待于改进和发展。
发明内容
本发明的目的在于提供一种实现业务带宽保证的方法，所要解决的技术问题在于，在多种类型的数据流的复用中为各种业务，特别是可变比特率的业务提供带宽保证。
本发明的技术方案包括：
一种实现业务带宽保证的方法，所述方法包括：对业务流在传送路径上的处理，以及对传送路径处理的控制；其中，
所述对业务流在传送路径上的处理包括：包封装识别、QoS接纳控制、业务流预处理、流分配、业务队列处理、动态加权队列调度的过程；
所述对传送路径处理的控制包括：QoS管理接口、业务流QoS参数规范和动态队列调度的过程；
对所述业务流进行包头封装识别，确定其所属的业务流；再根据上层QoS管理下发的流QoS接纳控制信息，决定是否接纳该业务流的数据包，若不接纳则作丢弃或拥塞处理；再根据需要对该业务流进行一些预处理，结合业务流类型把数据包分配到不同的队列。
所述的方法，其中，所述业务队列处理过程包括：对每条CBR业务流采用进行流量整形来保证每条流的峰值速率符合上层下发的流规范，各该CBR业务流汇聚到一个队列中，统一进行带宽分配，该队列的权值取决于所接纳的CBR业务流规范峰值速率总和。
所述的方法，其中，所述业务队列处理过程还包括：对ABR、rt-VBR和nrt-VBR这些变速率业务，每条业务流用一个队列进行管理，对每条业务流都采用流量整形来保证每条VBR流的平均速率、ABR流的最小速率、流的突发速率符合流规范；并且所述队列采用动态权值，根据队列忙闲程度和其它业务流的带宽占用要求进行动态调整，每个队列的动态权值范围为：其最小权值取决于所规定的VBR流的平均速率或ABR流的最小速率，最大权值取决于流的峰值速率，初始权值则取最小权值。
所述的方法，其中，所述业务队列处理过程还进一步包括：对Best-effort业务汇聚起来用一个队列进行管理，利用拥塞控制来调整队列的权值，从而调整其占用的带宽。
所述的方法，其中，所述动态队列调度负责各队列中不同业务流的调度，采用动态WRR或动态WFQ调度方法。
所述的方法，其中，所述QoS管理接口是传送路径处理与上层QoS管理平台的接口， 用于接收来自QoS管理平台的指令，从指令中提取业务流的QoS参数规范，根据指令进行业务流的接纳控制，控制业务流的资源分配，将处理结果反馈给QoS管理平台，以及根据指令收集传送资源信息并传给所述QoS管理平台。
所述的方法，其中，所述业务流QoS参数规范是QoS管理接口传递的业务流的参数规范，传送路径上的流分配、业务队列处理、动态加权队列调度根据该业务流QoS参数规范来对业务流进行处理。
本发明所提供的一种实现业务带宽保证的方法，与现有技术相比，在多种类型的分组数据流的复用中为各种业务、特别是可变比特率的业务提供了带宽保证，本发明可以防止不同业务流通过相互作用对QoS性能造成影响，同时兼顾了网络资源的利用率，并且容易实现。
附图说明
图1是本发明方法的不同类型的业务需要考虑的QoS属性参数列表；
图2是本发明方法所提供的解决方案框图；
图3是本发明中业务队列处理和动态队列调度细化图；
图4表述了本发明方法的导致动态权值调整的三个因素示意图；
图5a和图5b是本发明方法的队列动态变化引起的动态权值调整处理流程的队列撤销和队列新增示意图；
图6是本发明方法的队列拥塞报告引起的动态权值调整处理流程；
图7是本发明方法的轮循引起的动态权值调整处理流程。
具体实施方式
以下结合附图，将对本发明的各具体实施例进行较为详细的说明。
本发明的一种实现业务带宽保证的方法，是一种在多种类型的数据流的复用中为各种业务流，特别是为可变比特率的业务流提供带宽保证的方法，可用于各种分组网络。本发明方法的主要思路是：通过动态加权队列调度来实现业务流的带宽分配，队列的权 值占总权值的比重决定了分配给队列的带宽，根据可变速率业务的实际速率进行动态权值调整来动态分配可变速率业务的带宽，同时结合拥塞控制机制来调整不同类型业务的权值，以提高系统的资源利用率。
本发明方法所涉及的业务，包括有固定带宽需求的业务、有可变带宽需求的业务以及尽力而为的业务。在下面的描述中以CBR业务、rt-VBR业务、nrt-VBR业务、ABR业务和best-effort业务作为代表。
本发明所提供的方法包括对业务流在传送路径上的处理，以及对传送路径处理的控制。对业务流在传送路径上的处理包括包封装识别、QoS接纳控制、业务流预处理、流分配、业务队列处理、动态加权队列调度这几个处理过程，如图2所示的。
本发明方法对进入的业务流首先要进行包头封装识别，确定其所属的业务流；之后根据上层QoS管理下发的流接纳控制信息，决定是否接纳该业务流的数据包，若不接纳则作丢弃或拥塞处理；再根据需要对业务流进行一些预处理，如对分组格式进行封装调整，之后结合业务流类型把数据包分配到不同的队列。
所述业务队列处理将根据业务的QoS参数规范，对不同的业务用不同的队列进行分别处理。对每条CBR业务流采用进行流量整形来保证每条流的峰值速率符合上层下发的流规范，之后CBR业务流可以汇聚到一个队列中，统一进行带宽分配，亦即队列调度，队列的权值取决于所接纳的CBR业务流规范峰值速率总和。
对于ABR、rt-VBR和nrt-VBR这些变速率业务，每条业务流用一个队列进行管理。每条业务流都采用流量整形来保证每条VBR流的平均速率、ABR流的最小速率、流的突发速率符合流规范；队列采用动态权值，根据队列忙闲程度和其它业务流的带宽占用要求进行动态调整，每个队列的动态权值有一个范围，最小权值取决于所规定的VBR流的平均速率或ABR流的最小速率，最大权值取决于流的峰值速率，初始权值则取最小权值。
对于Best-effort业务汇聚起来用一个队列进行管理，利用拥塞控制来调整队列的权值，从而调整其占用的带宽。
所述动态队列调度负责各队列中不同业务流的调度，可以采用动态WRR或动态WFQ等调度方法。被调度的队列其权值占总权值的比重决定了分配给队列的带宽，根据可变 速率业务的实际速率进行动态权值调整来动态分配可变速率业务的带宽，同时结合拥塞控制机制，提高系统的资源利用率。
对传送路径处理的控制包括QoS管理接口、业务流QoS参数规范和动态队列调度这几部分。
所述QoS管理接口是传送路径处理与上层QoS管理平台的接口，它接收来自QoS管理平台的指令，从指令中提取业务流的QoS参数规范，根据指令进行业务流的接纳控制，控制业务流的资源分配，将处理结果反馈给QoS管理平台，此外，根据指令收集传送资源信息，传给QoS管理平台。
所述业务流QoS参数规范也可以携带在传送路径上的业务流或者控制流的带内信息中，被提取出来后，交给QoS管理接口。
所述业务流QoS参数规范是QoS管理接口传递的业务流的参数规范。传送路径上的流分配、业务队列处理、动态加权队列调度这些处理都需要根据业务流的参数规范信息来对业务流进行处理。
所述动态队列管理负责队列的创建(或分配)和撤销，每接纳一条新的业务流，动态队列管理就来决定是否需要增加(或分配)新的队列对该业务流进行处理，Best-effort业务流、某些情况下的CBR业务流，是可以在原有队列中汇聚的；需要对流的资源进行释放时，则根据业务流类型来决定是否撤消原来的队列。在业务流接纳或撤销处理之后，需要再调整相应队列的动态队列调度权值。
为防止不同业务流之间的影响，综合考虑QoS的实现难度和网络的资源利用率，本发明采用了业务分类带宽隔离措施，即在总的可提供的带宽中，为CBR业务、rt-VBR业务、nrt-VBR业务、ABR业务以及Best-effort业务规定各自的总带宽，为保证带宽利用率，某些业务也可以挤占另一些业务划定的带宽中的带宽。
QoS的实现难度往往受到资源利用率的制约，服务质量和资源利用率始终是需要作均衡考虑的一对矛盾因素。
为防止不同业务流之间的影响，并降低QoS的实现难度，本发明方法采取了业务分类带宽隔离措施；为保证带宽利用率，某些业务可以挤占另一些业务划定的带宽中的带 宽。
本发明所述的方法，可以用在采用带宽隔离和占用策略的情况下，也可以用在不采取带宽隔离和占用策略的情况下。
为方便描述，下面结合采用带宽隔离和占用策略的情况对本发明方法的具体实施例进行详细描述。对于不采用带宽隔离和占用策略，或者采取其它带宽隔离和占用策略的情况，本发明所述的方法，包括在传送路径上的包封装识别、QoS接纳控制、业务流预处理、流分配、业务队列处理、动态加权队列调度等处理过程，以及传送路径处理控制中的QoS管理接口、业务流QoS参数规范和动态队列调度等，仍然适用。
下面的详细描述本发明方法中所涉及的带宽隔离和占用策略为：
规定划分给CBR业务和rt-VBR业务的总带宽分别为A和B，不能被其它业务占用；
划分给nrt-VBR业务的总带宽为C，空闲时可被ABR和Best-effort业务占用，但如果nrt-VBR转忙，将挤占C中ABR和Best-effort业务已经占用的带宽；
划分给ABR业务的总带宽为D，如果ABR忙而Best-effort或nrt-VBR闲，ABR将占用其空闲带宽；ABR带宽空闲时可被Best-effort业务占用，但如果ABR从闲转忙而其原有带宽被Best-effort占用，可以回收并挤占D中Best-effort业务已经占用的带宽；
除A、B、C、D之外的剩余带宽E为Best-effort所用，如果Best-effort业务忙而ABR或nrt-VBR闲，Best-effort将占用其空闲带宽；如果Best-effort从闲转忙而其原有带宽被ABR占用，将回收并挤占D中ABR业务已经占用的带宽。
通过QoS管理接口向QoS管理平台提供的资源状况信息可以分类处理。各业务类上报的可用带宽都是分配给本业务类的总带宽中，除去本类业务已经占用带宽后的剩余带宽。VBR/ABR这样的变速率业务接纳控制的接纳控制策略及其决策是在QoS管理平台的功能，不是本发明考虑的内容。
本发明通过动态加权队列调度来实现业务流的带宽分配，分配给队列的带宽与队列权值有如下关系：
在本发明方法中，作以下参数规定：
根据带宽隔离策略，分配给各业务的总带宽各对应一个业务总权值，分别称为CBR业务总权值WS_CBR、rt-VBR业务总权值WS_rtVBR、nrt-VBR业务总权值WS_nrtVBR、ABR业务总权值WS_ABR和Best-effort业务总权值WS_BE。
各队列的实际调度权值，称之为调度权值，如rt-VBR业务流rt-VBR(n)的调度权值可表示为WD_rtVBR(n)，nrt-VBR业务流nrt-VBR(n)的调度权值可表示为WD_nrtVBR(n)，ABR业务流ABR(n)的调度权值可表示为WD_ABR(n)；各类业务的调度总权值代表了本类业务实际占用的带宽，分别称为CBR调度总权值WD_CBR、rt-VBR调度总权值WD_rtVBR、nrt-VBR调度总权值WD_nrtVBR、ABR调度总权值WD_ABR和Best-effort调度总权值WD_BE。
根据带宽隔离和占用策略，某些业务的业务带宽是可以被另一些业务占用的。业务总权值中，已经分配给本类业务的总权值称为业务分配总权值，各类业务的业务分配总权值分别表示为WO_CBR、WO_rtVBR、WO_nrtVBR、WO_ABR和WO_BE。
所述业务总权值中，已经被本类业务和其它业务占用的总权值称为业务占用总权值，各类业务的业务占用总权值分别表示为WP_CBR、WP_rtVBR、WP_nrtVBR、WP_ABR和WP_BE。
ABR、rt-VBR和nrt-VBR这些变速率业务，每条业务流用一个队列进行管理，其动态权值有一个范围。其最小权值分别表示为Wmin_rtVBR、Wmin_nrtVBR和Wmin_ABR，最大权值分别表示为Wmax_rtVBR、Wmax_nrtVBR和Wmax_ABR。
如图3是本发明中业务队列处理和动态队列调度细化图，业务队列处理和动态队列调度是本发明的核心，以下结合图2和图3作详细说明。
对每条CBR业务流采用流量整形来保证每条流的峰值速率符合上层下发的流规范，流量整形可以采用漏桶算法；之后CBR业务流汇聚到一个队列中，统一进行带宽分配，亦即队列调度。CBR队列的权值决定于所接纳的所有CBR业务流的带宽需求(对应峰值速率)总和。每接纳或释放一条CBR业务流，就修改一次CBR队列的权值。
rt-VBR业务流主要考虑的是其服务质量的实现，带宽利用率可以作为次要因素；对于rt-VBR业务重点考虑防止各rt-VBR业务流之间的影响。每一条rt-VBR业务流采用一个队列来进行管理，每条rt-VBR业务流通过流量整形来保证每条流的平均速率、突发速 率符合上层下发的流规范，流量整形可以采用令牌桶算法；拥塞检测用于检测流的实际速率，在队列拥塞或将要拥塞时，通知动态加权队列调度进行动态权值调整，按步长增加队列的权值，各队列可以采用不同的步长，步长与队列管理的业务流的突发长度成正比；动态权值调整会轮循各队列，在队列不拥塞时按一定步长减少队列的权值，以提高系统的带宽利用率；队列权值的调整不能超出其最大最小范围。
对于rt-VBR业务流也可以综合考虑其带宽利用率，这需要调整rt-VBR业务流的带宽隔离和占用策略，可以采用和nrt-VBR业务相同的策略，并采用下面所述的与nrt-VBR业务相同的处理方法。
由QoS管理平台采取的接纳控制策略应尽量保证所接纳的rt-VBR业务流的总带宽不超出分配给rt-VBR业务的总带宽；如果接纳控制策略为保证带宽利用率导致rt-VBR业务流的总带宽超出了分配给rt-VBR业务的总带宽，rt-VBR业务流可以通过增加本类业务流队列的权值并相应减少Best-effort队列的权值，去挤占Best-effort业务的业务带宽。
每一条nrt-VBR业务流采用一个队列来进行管理，每条nrt-VBR业务流通过流量整形来保证每条流的平均速率、突发速率符合上层下发的流规范，流量整形可以采用令牌桶算法；拥塞检测用于检测流的实际速率，在队列拥塞或将要拥塞时，通知动态加权队列调度进行动态权值调整，按步长增加队列的权值，各队列可以采用不同的步长，步长与队列管理的业务流的突发长度成正比；动态权值调整会轮循各队列，在队列不拥塞时按一定步长减少队列的权值，以提高系统的带宽利用率；队列权值的调整不能超出其最大最小范围。
所述nrt-VBR业务的空闲带宽可以被ABR和Best-effort业务占用，是否空闲根据WP_nrtVBR是否小于WS_nrtVBR判断；nrt-VBR业务转忙时，将收回已经被ABR和Best-effort业务占用的带宽，是否有其它业务占用根据WO_nrtVBR是否小于WP_nrtVBR判断。
由QoS管理平台采取的接纳控制策略应尽量保证所接纳的nrt-VBR业务流的总带宽不超出分配给nrt-VBR业务的总带宽；如果接纳控制策略为保证带宽利用率导致nrt-VBR业务流的总带宽超出了分配给nrt-VBR业务的总带宽，nrt-VBR业务流可以通过增加本类 业务流队列的权值并相应减少Best-effort队列的权值，去挤占Best-effort业务的业务带宽。
每一条ABR业务流采用一个队列来进行管理，每条ABR业务流通过流量整形来保证每条流的平均速率、突发速率符合上层下发的流规范，流量整形可以采用令牌桶算法；拥塞检测用于检测流的实际速率，在队列拥塞或将要拥塞时，通知动态加权队列调度进行动态权值调整，如果条件许可，将按步长增加队列的权值，各队列可以采用不同的步长，步长与本队列管理的业务流的突发长度成正比；动态权值调整会轮循各队列，在队列不拥塞时按一定步长减少队列的权值，以提高系统的带宽利用率；队列权值的调整不能超出其最大最小范围。
ABR业务的空闲带宽可以被Best-effort业务占用，是否空闲根据WP_ABR是否小于WS_ABR判断；ABR业务转忙时，将收回已经被Best-effort业务占用的带宽，是否有其它业务占用根据WO_ABR是否小于WP_ABR判断。
ABR业务流的速率是可变的，对应的权值范围为Wmin_ABR与Wmax_ABR之间。在本类业务或其它类业务需要的时候，ABR业务流的权值如果大于Wmin_ABR，可以被减少，让出已经占用的带宽给其它流使用。如果权值的减少引起本队列拥塞，本队列将采取拥塞控制策略来处理拥塞；有增加权值需要而被动态权值调整拒绝的队列，也将采取拥塞控制策略来处理拥塞。
动态权值调整可以针对ABR业务流维护一个附加队列来管理ABR业务流对已经占有带宽的出让。各ABR业务流根据其业务队列忙闲程度、平均速率/实际速率/峰值速率关系等因素进行排队管理，在本类业务流或其它类业务流需要增加权值时，根据各业务流在这个附加队列中的排队先后，决定是否有业务队列可以减少权值出让带宽，如果有，决定取哪几个业务队列。ABR业务每进行一次权值调整，都将引起附加队列的重新排队。
所述Best-effort业务流用一个队列进行管理，利用拥塞检测控制来调整队列的权值、控制拥塞。
如果Best-effort业务忙而ABR或nrt-VBR闲，Best-effort将占用其空闲带宽。所述Best-effort业务的空闲带宽可以被VBR/ABR业务占用，是否空闲根据WP_BE是否小于 WS_BE判断；在其它类业务需要的时候，Best-effort业务可以让出已经占用的带宽，如果Best-effort业务权值的减少引起本队列拥塞，本队列将采取拥塞控制策略来处理拥塞。
所述ABR业务流超出其最小权值时，在一定情况下其带宽也是可以被Best-effort业务挤占的。可以将Best-effort业务队列也在前述的动态权值调整维护的ABR附加队列中加以考虑；综合衡量ABR各业务流队列忙闲程度、平均速率/实际速率/峰值速率关系等QoS规范参数，将Best-effort业务队列排在上述附加队列的中间，根据在这个附加队列中的排队先后，决定是否有业务队列减少权值出让带宽，如果有，决定取哪几个业务队列。
实现业务带宽动态分配是通过动态权值调整实现的。如图4所示表述了导致动态权值调整的三个因素：业务流的接纳释放引起的队列动态变化、队列拥塞报告以及轮循时间到。如图5a和图5b所示是队列动态变化引起的动态权值调整处理流程，由于CBR业务队列的权值调整仅由队列动态变化引起，而且处理相对简单，在图5a和图5b中没有考虑CBR业务队列的动态权值调整。如图6是在队列拥塞报告引起的动态权值调整。如图7是轮循引起的动态权值调整，CBR业务队列不受轮循管理。为防止队列拥塞报告可能导致的权值调整震荡，可以采用多个标志和引用计数来处理。
应当理解的是，上述针对具体实施例的描述较为具体，并不能因此而理解为对本发明专利保护范围的限制，本发明的专利保护范围应以所附权利要求为准。
Claims (7)
1.一种实现业务带宽保证的方法，其特征在于，所述方法包括：对业务流在传送路径上的处理，以及对传送路径处理的控制；其中，
所述对业务流在传送路径上的处理包括：包封装识别、QoS接纳控制、业务流预处理、流分配、业务队列处理、动态加权队列调度的过程；
所述对传送路径处理的控制包括：QoS管理接口、业务流QoS参数规范和动态队列调度的过程；
对所述业务流进行包头封装识别，确定其所属的业务流；再根据上层QoS管理下发的流QoS接纳控制信息，决定是否接纳该业务流的数据包，若不接纳则作丢弃或拥塞处理；再根据需要对该业务流进行一些预处理，结合业务流类型把数据包分配到不同的队列；
其中，业务流类型包括CBR(恒定比特率业务)、rt-VBR(实时可变比特率业务)、nrt-VBR(非实时可变比特率业务)、ABR(可用比特率业务)以及best-effort(尽力而为传送)。
2.根据权利要求1所述的方法，其特征在于，所述业务队列处理过程包括：对每条CBR业务流采用进行流量整形来保证每条流的峰值速率符合上层下发的流规范，各该CBR业务流汇聚到一个队列中，统一进行带宽分配，该队列的权值取决于所接纳的CBR业务流规范峰值速率总和。
3.根据权利要求2所述的方法，其特征在于，所述业务队列处理过程还包括：对ABR、rt-VBR和nrt-VBR这些变速率业务，每条业务流用一个队列进行管理，对每条业务流都采用流量整形来保证每条VBR流的平均速率、ABR流的最小速率、流的突发速率符合流规范；并且所述队列采用动态权值，根据队列忙闲程度和其它业务流的带宽占用要求进行动态调整，每个队列的动态权值范围为：其最小权值取决于所规定的VBR流的平均速率或ABR流的最小速率，最大权值取决于流的峰值速率，初始权值则取最小权值。
4.根据权利要求2或3所述的方法，其特征在于，所述业务队列处理过程还进一步包括：对Best-effort业务汇聚起来用一个队列进行管理，利用拥塞控制来调整队列的权值，从而调整其占用的带宽。
5.根据权利要求1所述的方法，其特征在于，所述动态队列调度负责各队列中不同业务流的调度，采用动态WRR或动态WFQ调度方法。
6.根据权利要求1所述的方法，其特征在于，所述QoS管理接口是传送路径处理与上层QoS管理平台的接口，用于接收来自QoS管理平台的指令，从指令中提取业务流的QoS参数规范，根据指令进行业务流的接纳控制，控制业务流的资源分配，将处理结果反馈给QoS管理平台，以及根据指令收集传送资源信息并传给所述QoS管理平台。
7.根据权利要求6所述的方法，其特征在于，所述业务流QoS参数规范是QoS管理接口传递的业务流的参数规范，传送路径上的流分配、业务队列处理、动态加权队列调度根据该业务流QoS参数规范来对业务流进行处理。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200510117718XA CN1750517B (zh) | 2005-11-07 | 2005-11-07 | 一种实现业务带宽保证的方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200510117718XA CN1750517B (zh) | 2005-11-07 | 2005-11-07 | 一种实现业务带宽保证的方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1750517A CN1750517A (zh) | 2006-03-22 |
| CN1750517B true CN1750517B (zh) | 2011-04-20 |
Family
ID=36605781
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200510117718XA Expired - Fee Related CN1750517B (zh) | 2005-11-07 | 2005-11-07 | 一种实现业务带宽保证的方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1750517B (zh) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101202701B (zh) * | 2006-12-12 | 2012-09-05 | 中兴通讯股份有限公司 | 分组网络中为汇聚的可用比特率业务分配带宽的方法 |
| CN101075963B (zh) * | 2007-07-02 | 2012-05-23 | 中兴通讯股份有限公司 | 一种基于网络QoS的动态控制装置及其方法 |
| KR101021059B1 (ko) * | 2007-11-07 | 2011-03-15 | 삼성전자주식회사 | 광대역 무선접속 시스템의 연결 수락 제어 장치 및 방법 |
| CN101547159B (zh) * | 2009-05-13 | 2012-01-04 | 杭州华三通信技术有限公司 | 一种避免网络拥塞的方法和设备 |
| CN101599905B (zh) * | 2009-06-30 | 2012-01-11 | 中兴通讯股份有限公司 | 一种实现流量整形令牌添加的方法、装置及系统 |
| CN101707807B (zh) * | 2009-12-14 | 2012-11-28 | 中兴通讯股份有限公司 | 一种业务队列调度的方法和装置 |
| CN102413518B (zh) * | 2010-09-26 | 2014-09-10 | 中国移动通信集团北京有限公司 | 一种混合业务流的处理方法、装置和系统 |
| CN102780638B (zh) * | 2012-08-15 | 2015-07-22 | 福建星网锐捷网络有限公司 | 永久虚通道调度方法及装置 |
| CN105812283B (zh) * | 2014-12-31 | 2019-05-14 | 中国电信股份有限公司 | 队列调度方法和装置 |
| CN107196877B (zh) * | 2016-03-14 | 2021-07-20 | 华为技术有限公司 | 网络流量控制的方法及其网络设备 |
| CN105847176A (zh) * | 2016-05-20 | 2016-08-10 | 锐捷网络股份有限公司 | 一种传输业务流的方法和网络设备 |
| CN111917662B (zh) * | 2019-05-07 | 2024-04-26 | 华为技术有限公司 | 一种带宽预留方法及相关设备 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5757771A (en) * | 1995-11-14 | 1998-05-26 | Yurie Systems, Inc. | Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch |
| CN1312996A (zh) * | 1998-06-12 | 2001-09-12 | 艾利森电话股份有限公司 | 用于综合业务分组交换网络的接纳控制方法和交换节点 |
| CN1427589A (zh) * | 2001-12-21 | 2003-07-02 | 阿尔卡塔尔加拿大公司 | 用于协调异步转移模式（atm）网络与相邻网络之间业务量的方法与系统 |
| US6665266B1 (en) * | 1999-11-23 | 2003-12-16 | International Business Machines Corporation | Method and apparatus for multiplexing a multitude of separate data streams into one shared data channel, while maintaining CBR requirements |
| CN1620782A (zh) * | 2002-02-22 | 2005-05-25 | 连宇通信有限公司 | 一种在无线分组数据通信中的优先级控制方法 |
-
2005
- 2005-11-07 CN CN200510117718XA patent/CN1750517B/zh not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5757771A (en) * | 1995-11-14 | 1998-05-26 | Yurie Systems, Inc. | Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch |
| CN1312996A (zh) * | 1998-06-12 | 2001-09-12 | 艾利森电话股份有限公司 | 用于综合业务分组交换网络的接纳控制方法和交换节点 |
| US6665266B1 (en) * | 1999-11-23 | 2003-12-16 | International Business Machines Corporation | Method and apparatus for multiplexing a multitude of separate data streams into one shared data channel, while maintaining CBR requirements |
| CN1427589A (zh) * | 2001-12-21 | 2003-07-02 | 阿尔卡塔尔加拿大公司 | 用于协调异步转移模式（atm）网络与相邻网络之间业务量的方法与系统 |
| CN1620782A (zh) * | 2002-02-22 | 2005-05-25 | 连宇通信有限公司 | 一种在无线分组数据通信中的优先级控制方法 |
Non-Patent Citations (1)
| Title |
|---|
| 同上. |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1750517A (zh) | 2006-03-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1750517B (zh) | 一种实现业务带宽保证的方法 | |
| EP1833207B1 (en) | System and method for allocating bandwidth in remote equipment on a passive optical network | |
| US6212162B1 (en) | Arrangement and method relating to packet flow control | |
| US9935884B2 (en) | Application data flow management in an IP network | |
| CN101217495A (zh) | 用于t-mpls网络环境下的流量监控方法和装置 | |
| US20020161914A1 (en) | Method and arrangement for congestion control in packet networks | |
| CN101692648B (zh) | 一种队列调度方法及系统 | |
| JP2002232469A (ja) | スケジューリング装置およびスケジューリング方法 | |
| CN109905330B (zh) | 一种基于队列长度的动态加权公平队列列车网络调度方法 | |
| EP1561317A1 (en) | Method for selecting a logical link for a packet in a router | |
| CN101202701B (zh) | 分组网络中为汇聚的可用比特率业务分配带宽的方法 | |
| CN101026558A (zh) | 一种实现海量端口反压的方法及其装置 | |
| CN109428830A (zh) | 一种动态调整onu设备端口限速阀值的装置及方法 | |
| US6947380B1 (en) | Guaranteed bandwidth mechanism for a terabit multiservice switch | |
| EP2767044B1 (en) | Enhanced performance service-based profiling for transport networks | |
| US7522624B2 (en) | Scalable and QoS aware flow control | |
| JP2002543740A (ja) | Ａｔｍネットワークのトラフィックを管理する方法および装置 | |
| Floyd | Notes on CBQ and guaranteed service | |
| Kwon et al. | Scheduling algorithm for real-time burst traffic using dynamic weighted round robin | |
| JP4087279B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
| US20090073878A1 (en) | Usage based queuing with accounting for wireless access points | |
| Albuquerque et al. | An end-to-end source-adaptive multi-layered multicast (SAMM) algorithm | |
| Garriga et al. | QoS load differentiation application in a utran live network | |
| Yin et al. | Dynamic Programmable Scheduling Mechanism of GEPON | |
| Lee et al. | Delay and data rate decoupled fair queueing for wireless multimedia networks |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110420 Termination date: 20161107 |