CN100574263C - 在分组交换电信中用于控制拥塞管理和调度传输链路容量的方法和设备 - Google Patents

在分组交换电信中用于控制拥塞管理和调度传输链路容量的方法和设备 Download PDF

Info

Publication number
CN100574263C
CN100574263C CNB2004800299855A CN200480029985A CN100574263C CN 100574263 C CN100574263 C CN 100574263C CN B2004800299855 A CNB2004800299855 A CN B2004800299855A CN 200480029985 A CN200480029985 A CN 200480029985A CN 100574263 C CN100574263 C CN 100574263C
Authority
CN
China
Prior art keywords
grouping
service level
level grade
scheduling
grade
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.)
Active
Application number
CNB2004800299855A
Other languages
English (en)
Other versions
CN1868180A (zh
Inventor
J·韦奈宁
M·劳莱宁
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Infinera Oy
Original Assignee
Tellabs Oy
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tellabs Oy filed Critical Tellabs Oy
Publication of CN1868180A publication Critical patent/CN1868180A/zh
Application granted granted Critical
Publication of CN100574263C publication Critical patent/CN100574263C/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/6215—Individual queue per QOS, rate or priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H04L47/326—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames with random discard, e.g. random early discard [RED]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/52—Queue scheduling by attributing bandwidth to queues
    • H04L47/522—Dynamic queue service slot or variable bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/627—Queue scheduling characterised by scheduling criteria for service slots or service orders policing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种以这样的方式在分组交换电信中用于控制拥塞管理和调度传输链路容量的方法和设备，即，1)有可能限定为表示特定服务水平等级的业务预留的传输链路的容量的份额，2)有可能定义加权系数，使得超出每个服务水平等级预留的业务部分将用来竞争没有预留的传输链路的部分容量或被预留但是此刻不被有权预留的业务使用的传输链路的部分容量，3)有可能以这样一种方式使用超额预定，即，由超额预定引起的业务质量的降低仅影响其中使用超额预定的服务水平等级，和4)即使在由超额预定引起的拥塞情况下，也有可能阻止对业务流控制有害的延迟的增加。本发明基于测量将被调度的业务流，其中所述流由表示到达队列的特定服务水平等级的分组或某些相关分组形成，以及基于在所述测量结果基础上的对调度器的操作的控制和拥塞限制机制。

Description

在分组交换电信中用于控制拥塞管理和调度传输链路容量的方法和设备
本发明涉及根据权利要求1的用于在分组交换电信中控制拥塞管理和调度传输链路容量的方法。
本发明也涉及根据权利要求8的用于在分组交换电信中控制拥塞管理和调度传输链路容量的设备。
在该公开中，在现有技术和本发明的描述中都使用下面的缩写词：
BE用于应用的服务水平等级，该应用能够采用数据传输网络的即刻可利用容量，但不为该应用预留数据传输网的容量(最佳效果)，
CoS  服务水平等级(服务等级)，
DSCP  由分组携带的数据，表明考虑的分组所属的服务水平等级(差异业务码点)，
FIFO  先进先出规定，
aG+E  用于应用的服务水平等级，该应用能够采用数据传输网络的即刻可利用容量，和为该应用预留特定专用的数据传输容量(保障的速率和最佳效果)，
bG+E  与aG+E相似的服务水平等级，但是在服务水平等级bG+E中，如果需要，可以使用与服务水平等级aG+E中的不同数值的超额预定比率，
[P]{p}  表示服务水平等级的内部子组(例如丢弃优先选项)的变量，
OBR  超额预定比率，
QoS  业务质量
q  表示服务水平等级的变量，
SFQ  开始时间公正排队，基于加权系数的一种调度方法[1]，
SLA  服务水平协议
wfq  应用于基于加权系数的调度方法的通用术语(加权公正排队)，
WFQ  加权公正排队，基于加权系数的一种调度方法[1]，
WRED  加权随机早期检测，基于加权系数的一种拥塞限制方法[3，4]。
在分组交换电信系统中，最好根据电信服务使用的应用的需要以及另一方面根据电信服务提供商已经与其客户(终端用户)制定的业务质量的协议(SLA)种类，把待发送的分组分类为属于不同服务水平等级(CoS)。例如，在普通电话应用的情况下，以下各项是必要的：所述应用所需要的在需要的时间内可用的数据传输速率；足够小的传输延迟；以及传输延迟的变化足够低。在电话应用中，如果在考虑的时间电信网上的加载是小的，那么，在能够即刻提高为应用提供的数据传输速度上没有任何优势。另一方面，当下载网页时，极端的优势是可能采用网络的全部甚至是即刻可利用的传输容量。
为某些服务水平等级使用超额预定通常是有利的。将检查为其通过服务水平协议(SLA)指定特定传输速率[比特/秒]的表示特定服务水平等级的应用。要求电信网以99.99％的几率提供为所考虑的应用定购的传输速率。为了满足该要求，在使用所考虑的服务水平等级的应用的数据传输链路和其他网络单元中预留数据传输容量[比特/秒]。当使用超额预定时，就网络的相关部分而论，在特定链路或其他网络单元中预留的数据传输容量低于服务水平协议(SLA)中定购的传输速率的总和。超额预定必然提高了破坏服务水平协议(SLA)的几率。然而，实际上不可能甚至几乎所有使用特定服务水平等级的终端用户会试图同时使用在其服务水平协议中所定义的传输速率。从服务提供商的角度看，超额预定是有利可图的，只要从用户端接收由于超额预定(因此卖出更多传输容量)的报酬大于由于服务水平协议破坏增加导致的花费。超额预定比率(OBR)表示特定业务定购的传输速率的总量与为所考虑的业务预留的数据传输容量的比率。所述超额预定比率可以是网络单元特有的。
如果超额预定用在某些服务水平等级中，应该对其进行安排，使得在特定服务水平等级中使用的超额预定不会降低在其他服务水平等级的服务质量。例如，服务质量降低可能会以增加的分组丢失的形式、增加的传输延迟和延迟变化的形式或者以应用在任何时间使用网络的可利用传输容量的能力降低的形式出现。由超额预定引起的服务质量降低的危险应该仅仅影响使用超额预定的服务水平等级。在本公开中，满足这种情况的超额预定被称为受控的超额预定。
以下检查一种情况，在该情况下电信服务提供下面的服务水平等级类型：
-应用的aG+E(保障速率和最佳效果)，服务水平协议(SLA)为该应用定购特定(最小值)传输速率[比特/秒]，并且每次利用可利用的数据传输系统容量来提高为该应用提供的瞬时数据传输速率。在网络单元中为表示aG+E服务水平等级的应用预留数据传输容量[比特/秒]。
-bG+E：相应于aG+E的服务水平等级，但是在服务等级bG+E中，如果需要，使用与服务水平等级aG+E(OBRaG+E)的不同数值的超额预定速率(OBRbG+E)是可能的。
-BE(最佳效果)：对于这样一些应用，即，既没有在网络单元中为其预留数据传输容量，另一方面也不使用服务水平协议(SLA)定购(最小的)传输速率，而是可以为其采用任何时刻可利用的电信系统的容量。
图1示出根据现有技术的调度用于表示前面提到的服务水平等级(aG+E，bG+E或BE)的业务流的共用传输链路容量的方法。图1中示出的系统操作如下所述：
-可以基于附属到分组的信息(例如DSCP＝差异业务码点[2])来识别各个分组所属的服务水平等级q。
-把分组路由到服务水平专用FIFO队列3-5(aG+E，bG+E和BE队列)中。
-每个表示aG+E或bG+E服务水平等级的分组属于服务水平等级内的内部子组(p)，基于所述内部子组有可能至少决定所考虑的分组是否属于相应于在服务水平协议(SLA)定购的最小传输速率的业务部分(随后将称为G部分)，或者决定该分组是否属于超出定购的最小传输速率的业务部分(随后将称为E部分)。例如，，借助于由DSCP[2]携带的丢弃优先选项信息，可以指示特定子组p的全体成员。当拥塞请求作出关于应当对其强加拥塞限制测量的队列中或到达该队列的分组的决定时，使用该子组信息。这样的一个示例是WRED方法(加权随机早期测量)[3，4]。
-使用基于加权系数的调度方法(例如SFQ[1])，在aG+E、bG+E和BE队列5之间调度传输链路的容量。在拥塞情况下，传输链路的容量在aG+E、bG+E和BE服务水平等级之间以对应的加权系数(WaG+E∶WbG+E∶WBE)确定的比率进行划分。
在图1中示出的调度方法中，在考虑到表示服务水平等级aG+E、bG+E和BE的业务必须接收为他们预留的传输链路的部分容量的同时，选择加权系数WaG+E、WbG+E、WBE。除满足前面提到的需求外，在图1示出的系统中有一个问题，即定义这样的加权系数是不可能的，即，利用所述加权系数表示服务水平等级aG+E、bG+E和BE业务的业务E部分将竞争传输链路的部分容量，这些容量或者没有为使用表示某些服务水平等级的业务预留，或者是预留的，但是在所考虑的时刻不能被有权预留的业务使用。
图2示出根据参考文献[5]中公开的现有技术的方法(在撰写该申请时是保密的)，在该参考文献中调度加权的值取决于质量等级(q)和子组(p)二者。于是有可能分别定义：1)传输链路的什么相关部分的容量会提供给每个服务水平等级的相应于定购的最小传输速率的部分业务(aG+E和bG+E的G部分)，和2)利用什么样的加权系数，超出定购的最小传输速率的业务部分(aG+E和bG+E以及BE的E部分)将竞争传输链路的那部分容量，此刻这不在业务部分(aG+E和bG+E的G部分)使用的检查中，所述业务部分表示为某些服务水平等级定购的最小传输速率。
在图2的系统中，应该给出有权预留的业务部分(aG+E和bG+E的G部分)，一方面，足够大的调度加权相对于无权预留的业务部分(BE以及aG+E和bG+E的E部分)的调度加权，因此，即使是在拥塞的情况下，也有可能确定有权预留的业务部分接收使用为其预留的传输容量部分。然而，另一方面，所考虑的调度加权应该足够小，这样在有权预留的业务部分使用的超额预定将会降低仅仅使用超额预定的服务水平等级的性能。图2的系统中的一个问题是，在特殊的情况下，所述的影响调度加权的需求(确保预定，把可用的传输容量分成希望的比率，和受控的超额预定)不会是相互矛盾的。
图1和2显示的方法中的；另一个问题是，在这种情况下，其中例如由于使用超额预定，aG+E质量等级的队列3在所考虑的质量等级变得拥挤，拥塞限制机制(例如WRED[3、4])将不能以相应于一种情况下的方式限制队列的长度，在这种情况下拥塞是由于提供了表示E部分的业务。这是由于当从子组信息中得到的队列长度和/或变量超过特定阈值时，拥塞限制机制使用该子组信息(例如，丢弃优先选项)来决定拥塞限制测量应用到哪个分组。如果子组信息表示分组属于G部分，使用比正被检查的分组属于E部分的情况下的阈值更高的阈值，其中在拥塞限制测量应用于所考虑的分组以前，队列长度或其衍生物必须超过更高阈值。当使用超额预定时，仅仅由于G部分的影响，队列已经变得拥挤。队列长度的任何增加将会增加传输延迟和阻碍操作，例如TCP协议流空制和监控机制[6]。
本发明用来消除上面公开的现有技术的缺陷，并且为该目的创造一种用于调度分组交换业务流之间的传输链路容量的新型方法和设备。本发明的目的是提供一种方法，通过该方法，以实现下面特性的方式来实施调度器和拥塞管理机制：
1)能够为表示特定服务水平等级的业务预留传输链路容量的专用部分，
2)有可能定义这样的加权系数，即，该服务水平等级的超过为所考虑的服务水平等级预留的传输链路部分的容量的每个部分业务将通过该加权系数竞争传输链路的部分容量，该部分容量或者是没有为使用表示某种服务水平等级的业务预留，或者被预留但是在所考虑的时刻不被有权预留的业务使用，
3)可能以这样一种方式使用超额预定，即，由超额预定产生的业务质量的降低仅仅影响其中使用超额预定(受控的超额预定)的服务水平等级，和
4)能够阻止在业务流控制方面(例如，使用TCP协议[6])有害的队列长度的增加，即使处于由超额预定产生的拥塞情况下。
本发明基于：测量将要被调度的业务流，其中提到的业务流由到达表示特定服务水平等级的队列的分组或某些所考虑的分组形成；以及在测量的基础上控制调度器的操作(例如SFQ[1])和拥塞限制机制(例如，WRED[3、4])。
纯粹使用根据本发明的方法来控制调度器机制不阻止使用基于子组信息的传统拥塞限制方法(例如，丢弃优先选项)。纯粹使用根据本发明的方法来控制拥塞限制机制不阻止使用根据现有技术的调度方法。
测量结果可能是单一数字，该值表示在控制时利用的信息，或许多数字(矢量)，该值表示要利用的信息。在下面，作为最一般的方法，将以由几个子结果形成的矢量的形式来处理测量结果。
根据本发明的方法的特征在于权利要求1的特征部分陈述的特征。
而根据本发明的设备的特征在于权利要求8的特征部分陈述的特征。
本发明的使用实现优于根据现有技术的解决方案的优点，本发明的使用有可能以这样一种方式实现调度器和拥塞限制机制，即超额预定产生的质量上的下降仅仅影响其中使用超额预定的服务水平等级，以及此外能够阻止对业务流控制有害的队列长度的增加，甚至在由超额预定产生的拥塞情况下。
下面，根据附图借助于实施例详尽的分析本发明。
图1示出根据现有技术的用于为表示前述服务水平等级(aG+E，bG+E，BE)的业务流调度通用传输链路的容量的一个系统的方框图。
图2示出根据现有技术的为表示前述服务水平等级的业务流调度通用传输链路的容量的第二个系统的方框图。
图3示出根据本发明的为表示前述服务水平等级的业务流调度通用传输链路的容量的系统的方框图。
从下面的分析中，将明白根据本发明的方法的理论基础。
在基于加权系数的调度系统中，为输入到调度程序1的分组安排序列指示(例如，方法[1]中的Start_tag SFQ)，以表示所考虑的分组什么时候依次进行转发。第一个转发的分组是具有指示最早转发时刻的序列指示值的分组。序列指示不必一定是实时的，如果分组的序列指示相互之间处在可感知的关系中，就足够了。
当形成序列指示时，与所述服务水平等级相应的加权系数用于来自特定服务水平队列的分组。如果队列J1具有比队列J2更大的加权系数，那么，如此形成队列J1的连续分组的一系列序列指示，即与队列J2中对应的那些相关，以便于队列J1接收调度器1输出的更大部分的容量。
在基于优先权的调度系统中，为输入到调度器的分组提供优先值。分组的优先值确定哪个分组是下一个被转发的。
在根据本发明的方法中，提供给分组的优先值，或者周于形成序列指示的加权系数不仅取决于由分组表示的服务水平等级(在该公开中称为变量q)，也取决于(在本公开中称为可变矢量x)由测量3提供的根据所考虑的服务水平等级的业务流或根据所考虑的业务流部分作出的结果，图3。
在根据本发明的方法中，测量数据/数据也能够确定加权系数或基于优先权的调度方法是否用于为特定分组作出调度决定。
在拥塞管理中，利用队列的长度或从其中分离的变量，例如低通滤波值。如果队列的长度和/或其衍生物超过特定的阈值，拥塞限制测量被应用到队列中或到达队列的分组。拥塞限制测量可以是分组丢弃(删除)或标记(ENC方法[2])。拥塞限制测量应用到的特定服务水平等级内的分组选择是基于表示现有技术的拥塞管理方法中的子组信息(例如丢弃优先选项)。原则是，例如在aG+E的等级下，基于子组信息，将拥塞限制测量应用到表示所考虑的服务水平等级的分组，所述分组属于E部分。如果通过丢弃(标记)表示E部分的分组，队列长度的增加并不停止，表示G部分的分组也开始丢弃(标记)。在WRED方法中，以这样一种方法实现，即为G部分定义的队列长度的阈值或从中分离出的变量的阈值大于为E部分定义的相应阈值。如果不使用超额预定，表示E部分的完全分组的丢弃(标记)应该已经阻止拥塞，因为必须的传输容量已经为表示G部分的业务预留。如果使用超额预定，甚至在拥塞限制测量已经应用到表示E部分的所有分组的这样一种情况下，队列也可以继续增长。这归因于以下事实：当使用超额预定时(如同定义的)，有可能比为G部分预留的传输容量更大数量的表示G部分的业务，试图到达传输链路。在这种情况下，基于为G部分定义的阈值限制了队列的长度。然而，在延迟行为和流量管理(例如TCP)方面，优选地使队列的长度保持尽可能的短。对其进行尝试，例如，以这样一种方式使用WRED运算法则，即在表示E部分的分组开始丢弃(标记)之后，阈值是低的。在另一方面，低阈值不能用于G部分，以获得清晰的丢弃/标记分层-限制测量首先应用到E部分和仅在此之后应用到G部分。因此，在由超额预定引起的拥塞情况下，例如，没有满足保持队列短的WRED运算法则的基本目的。
根据本发明的方法，代之以利用图3的测量结果x或者连同拥塞管理中的子组信息解决上述涉及队列长度的问题。
下面举例说明根据本发明一个实施例的调度和拥塞管理方法的操作，其中业务流属于等级aG+E和bG+E，使用SFQ调度算法[1]和WRED拥塞管理算法[3，4]。在本发明的该实施例中，基于下面的测量结果定义特定分组加权系数：
对于表示服务水平等级aG+E的业务流部分，在分组被检查时，对于该业务流部分，测量的发送的比特数目在从过去到现在的任意检查周期T内，少于CIR×T+CBS，特定分组加权系数WaG+E＝Wga，对于超出部分，WaG +E＝WEn。相应的，在服务水平等级bG+E，加权系数WbG+E＝WGb或WEb。当使用的超额预定少于表示G部分的最大可能业务量时，CIR是从服务水平等级的G部分预留的可利用传输频带(委托信息速率[比特/秒])。CBS是最大允许的突发大小[比特](委托突发大小)。在此描述的测量可以使用例如权标桶方法实现。
由属于aG+E(bG+E)服务水平等级的分组形成的业务部分，随后被称为g部分，对于该部分，WbG+E＝WGa(WbG+E＝WGb)是有效的，相应地，以分组形成的业务部分被称为e部分，对于该部分，WaG+E＝WEa(WbG+E＝WEb)。
aG+E等级分组i和bG+E等级分组j的序列指示(SaG+E(i)和SbG+E(j))如下计算：
SaG+E(i)＝max{v，SaG+E(i-1)+L(i-1)/WaG+E}，(1)
SbG+E(j)＝max{v，SbG+E(j-1)+L(j-1)/WbG+E}，(2)
其中，L(i-1)，L(j-1)是前述的分组的大小(例如，以比特计)，以及v是在检查时将要转发的分组的序列表示(虚拟时间)。当分组到达SFQ机制的特定质量水平输入时，计算序列指示，稍后也不更新，即使v改变。使用较小的序列指示选择下一个将要转发的分组作为分组(i或j)。
简单测试或仿真可以用于证明下面的描述：如果在特定周期内正在发送的服务水平等级aG+E的分组属于aG+E的g部分，以及正在发送的服务水平等级bG+E分组属于bG+E的e部分，那么由在所考虑的周期内正在发送的aG+E和bG+E服务水平等级分组运载的字节(或比特)的比例是WGa∶WEb。如果假没所有的分组具有相同的大小，那么所述检查给出了更好的说明。有可能仅提到分组，而不是提到表示比特或字节的分组。通过选择合适的加权系数WGb、WEa、WGb、WEb，有可能限定相对于表示服务水平等级bG+E的g或e部分的分组，发送多少表示服务水平等级aG+E的g或e部分的分组。
以这样的方式来创建本实施例的一种变型，即，WGa＝WGb、WEa＝WEb、WGa＞＞WEa(WGb＞＞WEb)，例如，WGa＝10000xWEa。实际上，这相应于属于g部分的分组，其中使用优先权原则以这样一种方式调度所述g部分，即服务水平等级aG+E和bG+E的g部分具有互相相等的调度优先权。这是可能的，因为g部分以这样一种方式受到限制，即它们请求的传输频带是可用的。
在所描述的本发明的实施例中，对其中使用拥塞限制测量的服务水平等级aG+E或bG+E内的分组的选择不是基于子组信息，而代之以基于被检查的分组是否属于g或e部分。所述原理是：拥塞限制测量首先应用到表示e部分的分组。如果通过丢弃(或标记)表示e部分的分组，队列长度的增加不停止，表示g部分的分组也开始丢弃(标记)。在WRED方法中，以这样的方式实旋这一点，即，为g部分定义的阈值大于为e部分定义的相应阈值，其中在属于g部分的分组开始丢弃(或标记)之前，所述队列或它的衍生物的长度必须超出为g部分定义的阈值。
因为服务水平等级aG+E和bG+E的g部分以这样一种方式受到限制，即，它们请求的传输带宽是可用的，所以表示e部分的分组的完全丢弃(或标记)将早已阻止拥塞。因此，在拥塞条件下的队列长度由为e部分设置的阈值确定，可以选择为低。
以这样一种方式实现本实施例的一个优选的变型，即，测量功能仅仅应用到G部分并且在e部分中处理不属于G部分的分组。因此有可能确保在g部分中处理属于所述业务部分的分组的最大可能份额，所述业务部分相应于在服务水平协议(G部分)中许诺的传输速率。可以基于子组信息(p，例如丢弃优先选项)来实现仅仅把测量结果应用于G部分。
参考文献：
[1]Pawan Goyal，Harric M.Vin，Haichen Cheng.Start-time FairQueuing：A Scheduling Algorithm for Integrated Services PacketSwitching Networks.Technical Report TR-96-02，Department ofComputer Sciences，University of Texas Austin.
[2]Bruce Davie，Yakov Rekhter.MPLS Technology and Applications.Academic Press 2000CA U.S.A.(www.academic.press.com)
[3]Sally Floyd，Van Jacobson.Random Early Detection Gatewaysfor Congestion Avoidance.Lawrence Berkeley Laboratory 1993，University of California.
[4]A description of the WRED algorithm can be found at theInternet address：http://www.jumper. net/techncenter/techpapers/200021-01.html.
[5]Janne
Figure C20048002998500151
Figure C20048002998500152
ja LaitteistoSiirtoyhteyskapasiteetin VuorottamiseksiTietoliikennevoiden Kesken(Method and Equipment for SequencingTransmission Capacity Between Packet-Switched Data Traffic Flows)，Finnish patent application No.20021921，Helsinki Finland 2002.
[6]Douglas E.Comer.Internetworking with TCP/IP，Third Edition.Prentice Hall International Editions，U.S.A.1995.
[7]P.F.Chimento.Standard Token Bucket Terminology.
http://qbone.internet2.edu/bb/Traffic.pdf 2000.

Claims (12)

1.一种用于在分组交换电信中控制拥塞管理和调度传输链路容量的方法，在该方法中，
数字信息作为长度恒定或长度可变的分组进行发送，
标识符数据附加到所述分组，基于此标识符所述分组被划分为至少两个不同的服务水平等级，
基于服务水平等级，把每个分组路由到的FIFO队列中的一个，所述FIFO队列是属于每个服务水平等级的，
至少一个服务水平等级是这样的，即标识符数据附加到所属的分组，在所述标识符数据的帮助下，分组被划分为所述服务水平等级中的至少两个子组，
属于相同服务水平等级的分组形成信息流，分组的传输命令被保留在该信息流中，
使用基于加权系数的调度方法、基于优先权的排序调度方法或这些方法的组合，为服务水平等级FIFO队列调度系统的输出链路或多个链路的可利用的容量，
通过丢弃或标记队列中或到达队列的分组，限制服务水平等级FIFO队列中的拥塞，
其特征在于：根据变量q和可变矢量x的联合作用来定义基于优先权的调度中的分组专用优先值和/或基于加权系数的调度中的加权系数；以及根据可变矢量x的作用来定义在拥塞情况下丢弃或标记被应用于其中的服务水平等级范围内的分组的选择，其中根据由所考虑的分组表示的业务所属的服务水平等级来定义变量q，可变矢量x由应用到表示正在被检查的服务水平等级的业务流的测量提供的结果形成，或者由从结果推出的变量形成，其中，所述测量结果取决于表示正在被检查的业务流的业务的数据传输速率的瞬时变化，并且取决于在表示正在被检查的业务流的分组的不同子组之间的分布。
2.根据权利要求1的方法，其特征在于：使用双值变量描述数据传输速率的瞬时变化，其表示在从过去到现在的任意监视间隔T内发送的比特数目是否少于CIR×T+CBS，其中，CIR是适用于正在被检查的服务水平等级的传输频带，以及CBS是最大允许的突发大小。
3.根据权利要求1的方法，其特征在于：开始时间公正排队SFQ方法用作基于加权系数的调度方法。
4.根据权利要求1的方法，其特征在于：加权公正排队WFQ方法用作基于加权系数的调度方法。
5.根据权利要求1的方法，其特征在于：加权随机早期检测WRED方法用于限制拥塞。
6.根据权利要求1或2的方法，其特征在于：使用权标桶方法形成包含在可变矢量x中的信息。
7.一种在分组交换电信中用于控制拥塞管理和调度传输链路容量的设备，其中该设备包括：
用于接收携带数字信息的长度恒定或长度可变的分组的装置，
用于读取附加到所述分组的标识符的装置，基于所述标识符所述分组能够被分成至少两个不同的服务水平等级，
用于将所述分组分成至少两个不同服务水平等级的装置，
用于每个服务水平等级的FIFO队列，
用于基于所述服务水平等级，把分组路由到相应于服务水平等级的FIFO队列中的装置，
用于读取附加到所述分组的标识符数据的装置，基于所述标识符能够确定所考虑的分组所属的服务水平等级的内部子组，
调度器，用于使用基于加权系数的调度方法、基于优先权的调度方法或它们的组合，调度可用于从系统到服务水平等级FIFO队列的输出链路或多条输出链路的容量，
用于在由所述调度器定义的传输命令中发送分组到输出链路或多条输出链路的装置，
用于通过丢弃或标记在队列中或到达队列的分组，限制服务水平等级FIFO队列的拥塞的装置，
其特征在于：该设备包括如下装置，借助于该装置，能够基于变量q和可变矢量x的联合作用定义基于优先权的调度中的分组专用优先值和/或定义基于加权系数的调度中的加权系数，以及借助于该装置，能够根据可变矢量x的作用定义在拥塞情况下丢弃或标记被应用于其中的服务水平等级范围内的分组的选择，其中根据由所考虑的分组表示的业务所属的服务水平等级来定义变量q，可变矢量x由应用到表示正在被检查的服务水平等级的业务流的测量提供的结果形成，或者由从结果推出的变量形成，其中，所述测量结果取决于表示正在被检查的业务流的业务的数据传输速率的瞬时变化，并且取决于在表示正在被检查的业务流的分组的不同子组之间的分布。
8.根据权利要求7的设备，其特征在于该设备包括如下装置，借助于该装置能够形成双值变量，所述双值变量表示在从过去到现在的任意监视间隔T内发送的比特数目是否少于CIR×T+CBS，其中，CIR是适用于正在被检查的服务水平等级的传输频带，以及CBS是最大允许的突发大小。
9.根据权利要求7的设备，其特征在于该设备包括用于使用开始时间公正排队SFQ方法实现基于加权系数的调度的装置。
10.根据权利要求7的设备，其特征在于该设备包括用于使用加权公正排队WFQ方法实现基于加权系数的调度的装置。
11.根据权利要求7的设备，其特征在于该设备包括如下装置，借助于该装置，能够用加权随机早期检测WRED方法来限制拥塞。
12.根据权利要求7或8的设备，其特征在于该设备包括用于使用权标桶方法形成包含在可变矢量x中的信息的装置。
CNB2004800299855A 2003-10-14 2004-10-13 在分组交换电信中用于控制拥塞管理和调度传输链路容量的方法和设备 Active CN100574263C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FI20031501A FI115100B (fi) 2003-10-14 2003-10-14 Menetelmä ja laitteisto ruuhkanhallinnan sekä siirtoyhteyskapasiteetin vuorottamisen ohjaamiseksi pakettikytkentäisessä tietoliikenteessä
FI20031501 2003-10-14

Publications (2)

Publication Number Publication Date
CN1868180A CN1868180A (zh) 2006-11-22
CN100574263C true CN100574263C (zh) 2009-12-23

Family

ID=29225948

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2004800299855A Active CN100574263C (zh) 2003-10-14 2004-10-13 在分组交换电信中用于控制拥塞管理和调度传输链路容量的方法和设备

Country Status (5)

Country Link
US (1) US7573818B2 (zh)
EP (1) EP1673904B1 (zh)
CN (1) CN100574263C (zh)
FI (1) FI115100B (zh)
WO (1) WO2005039122A1 (zh)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6914893B2 (en) 1998-06-22 2005-07-05 Statsignal Ipc, Llc System and method for monitoring and controlling remote devices
US6721508B1 (en) 1998-12-14 2004-04-13 Tellabs Operations Inc. Optical line terminal arrangement, apparatus and methods
WO2006095100A2 (fr) * 2005-03-11 2006-09-14 Centre National De La Recherche Scientifique (Cnrs) Procede d'evaluation numerique d'un reseau de transmission de donnees
US9185036B2 (en) * 2005-03-23 2015-11-10 Alcatel Lucent Method and apparatus for flow control of data in a network
CN100440862C (zh) * 2005-06-24 2008-12-03 中兴通讯股份有限公司 一种宽带码分多址移动通信系统中的分组调度方法
US20070165647A1 (en) * 2006-01-19 2007-07-19 Tellabs Operations, Inc. Apparatus, method, and computer program for data packet scheduling
US20100195492A1 (en) * 2007-07-23 2010-08-05 Janos Harmatos Controlling Traffic in a Packet Switched Communications Network
CN101090377B (zh) * 2007-07-31 2010-12-08 中兴通讯股份有限公司 网关上多业务数据流选路的实现方法
US20090060503A1 (en) * 2007-09-05 2009-03-05 Nec Laboratories America, Inc. Storage over optical/wireless integrated broadband access network (soba) architecture
CN101146050B (zh) * 2007-11-06 2011-03-23 杭州华三通信技术有限公司 帧中继报文传输方法和设备
CN101247327B (zh) * 2007-12-07 2010-12-08 中国人民解放军理工大学 利用长流检测实现无线自组织网络的动态资源预留的方法
US8612983B2 (en) * 2009-09-07 2013-12-17 International Business Machines Corporation Scheduling event streams depending on content information data
US8576715B2 (en) * 2009-10-26 2013-11-05 Mellanox Technologies Ltd. High-performance adaptive routing
US9660940B2 (en) 2010-12-01 2017-05-23 Juniper Networks, Inc. Methods and apparatus for flow control associated with a switch fabric
CN102123444B (zh) * 2010-12-31 2014-04-16 华为技术有限公司 异系统之间共享传输带宽的方法及设备、系统
US9225628B2 (en) 2011-05-24 2015-12-29 Mellanox Technologies Ltd. Topology-based consolidation of link state information
US9397960B2 (en) 2011-11-08 2016-07-19 Mellanox Technologies Ltd. Packet steering
US9871734B2 (en) 2012-05-28 2018-01-16 Mellanox Technologies, Ltd. Prioritized handling of incoming packets by a network interface controller
WO2013188105A1 (en) * 2012-06-12 2013-12-19 Cygnus Broadband, Inc. Systems and methods for cooperative applications in communication systems
ES2588503T3 (es) 2012-08-27 2016-11-03 Itron, Inc. Gestión de ancho de banda en una infraestructura de medición avanzada
US20140164640A1 (en) * 2012-12-11 2014-06-12 The Hong Kong University Of Science And Technology Small packet priority congestion control for data center traffic
US9014006B2 (en) 2013-01-31 2015-04-21 Mellanox Technologies Ltd. Adaptive routing using inter-switch notifications
US9160673B1 (en) * 2013-02-28 2015-10-13 Pmc-Sierra Us, Inc. Link selection in a bonding protocol
EP2869514A1 (en) * 2013-10-30 2015-05-06 Alcatel Lucent Method and system for queue management in a packet-switched network
US9648148B2 (en) * 2013-12-24 2017-05-09 Intel Corporation Method, apparatus, and system for QoS within high performance fabrics
US10454991B2 (en) 2014-03-24 2019-10-22 Mellanox Technologies, Ltd. NIC with switching functionality between network ports
US9729473B2 (en) 2014-06-23 2017-08-08 Mellanox Technologies, Ltd. Network high availability using temporary re-routing
US9806994B2 (en) 2014-06-24 2017-10-31 Mellanox Technologies, Ltd. Routing via multiple paths with efficient traffic distribution
US9699067B2 (en) 2014-07-22 2017-07-04 Mellanox Technologies, Ltd. Dragonfly plus: communication over bipartite node groups connected by a mesh network
US9894005B2 (en) 2015-03-31 2018-02-13 Mellanox Technologies, Ltd. Adaptive routing controlled by source node
US9973435B2 (en) 2015-12-16 2018-05-15 Mellanox Technologies Tlv Ltd. Loopback-free adaptive routing
US10819621B2 (en) 2016-02-23 2020-10-27 Mellanox Technologies Tlv Ltd. Unicast forwarding of adaptive-routing notifications
US10178029B2 (en) 2016-05-11 2019-01-08 Mellanox Technologies Tlv Ltd. Forwarding of adaptive routing notifications
US10200294B2 (en) 2016-12-22 2019-02-05 Mellanox Technologies Tlv Ltd. Adaptive routing based on flow-control credits
US10944683B1 (en) * 2017-05-25 2021-03-09 Amazon Technologies, Inc. Hybrid queue system for request throttling
US10644995B2 (en) 2018-02-14 2020-05-05 Mellanox Technologies Tlv Ltd. Adaptive routing in a box
US11005724B1 (en) 2019-01-06 2021-05-11 Mellanox Technologies, Ltd. Network topology having minimal number of long connections among groups of network elements
US11516151B2 (en) 2019-12-31 2022-11-29 Infinera Oy Dynamically switching queueing systems for network switches
CN117376270A (zh) * 2020-04-29 2024-01-09 华为技术有限公司 拥塞控制方法、装置及系统、计算机存储介质
US11575594B2 (en) 2020-09-10 2023-02-07 Mellanox Technologies, Ltd. Deadlock-free rerouting for resolving local link failures using detour paths
US11411911B2 (en) 2020-10-26 2022-08-09 Mellanox Technologies, Ltd. Routing across multiple subnetworks using address mapping
US11398979B2 (en) 2020-10-28 2022-07-26 Mellanox Technologies, Ltd. Dynamic processing trees
US11558775B2 (en) * 2021-02-16 2023-01-17 Juniper Networks, Inc. Determining rate differential weighted fair output queue scheduling for a network device
US11870682B2 (en) 2021-06-22 2024-01-09 Mellanox Technologies, Ltd. Deadlock-free local rerouting for handling multiple local link failures in hierarchical network topologies
US11765103B2 (en) 2021-12-01 2023-09-19 Mellanox Technologies, Ltd. Large-scale network with high port utilization

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6714517B1 (en) * 1998-11-10 2004-03-30 Extreme Networks Method and apparatus for interconnection of packet switches with guaranteed bandwidth
JP4879382B2 (ja) * 2000-03-22 2012-02-22 富士通株式会社 パケットスイッチ、スケジューリング装置、廃棄制御回路、マルチキャスト制御回路、およびＱｏＳ制御装置
KR100649300B1 (ko) * 2000-11-07 2006-11-24 주식회사 케이티 통신 시스템에서의 적응적인 데이터 전송 방법 및 그 장치
JP3790429B2 (ja) * 2001-01-23 2006-06-28 富士通株式会社 パケットスケジューラ
US6950396B2 (en) * 2001-03-20 2005-09-27 Seabridge Ltd. Traffic control method and system
US7342929B2 (en) 2001-04-27 2008-03-11 Cisco Technology, Inc. Weighted fair queuing-based methods and apparatus for protecting against overload conditions on nodes of a distributed network
US8213322B2 (en) * 2001-09-24 2012-07-03 Topside Research, Llc Dynamically distributed weighted fair queuing
US7286550B2 (en) 2001-12-14 2007-10-23 Tundra Semiconductor Corporation Single cycle weighted random early detection circuit and method
US20030174650A1 (en) 2002-03-15 2003-09-18 Broadcom Corporation Weighted fair queuing (WFQ) shaper
US6885638B2 (en) * 2002-06-13 2005-04-26 Motorola, Inc. Method and apparatus for enhancing the quality of service of a wireless communication
FI112421B (fi) 2002-10-29 2003-11-28 Tellabs Oy Menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
JP4022757B2 (ja) * 2003-03-25 2007-12-19 日本電気株式会社 ネットワーク接続システムとトラフィックシェーピング方法
US7349405B2 (en) * 2003-06-23 2008-03-25 Transwitch Corporation Method and apparatus for fair queueing of data packets
US7596086B2 (en) * 2003-11-05 2009-09-29 Xiaolin Wang Method of and apparatus for variable length data packet transmission with configurable adaptive output scheduling enabling transmission on the same transmission link(s) of differentiated services for various traffic types

Also Published As

Publication number Publication date
FI20031501A0 (fi) 2003-10-14
US7573818B2 (en) 2009-08-11
EP1673904B1 (en) 2011-06-15
EP1673904A1 (en) 2006-06-28
US20070058536A1 (en) 2007-03-15
WO2005039122A1 (en) 2005-04-28
CN1868180A (zh) 2006-11-22
FI115100B (fi) 2005-02-28

Similar Documents

Publication Publication Date Title
CN100574263C (zh) 在分组交换电信中用于控制拥塞管理和调度传输链路容量的方法和设备
US7426184B2 (en) Method and apparatus for scheduling available link bandwidth between packet-switched data flows
EP1798915B1 (en) Packet forwarding device avoiding packet loss of out of profile packets in the shaper by remarking and redirecting the packet to a lower priority queue
US7016366B2 (en) Packet switch that converts variable length packets to fixed length packets and uses fewer QOS categories in the input queues that in the outout queues
AU602379B2 (en) Packet switching system arranged for congestion control through bandwidth management
JP3386117B2 (ja) マルチレイヤクラス識別通信装置と通信装置
US6101193A (en) Packet scheduling scheme for improving short time fairness characteristic in weighted fair queueing
US9344369B2 (en) System and methods for distributed quality of service enforcement
JP3715098B2 (ja) 通信ネットワークにおけるパケットの配送装置とその方法
EP1842344B1 (en) Packet forwarding
CA2302218C (en) Packet network
JP4338285B2 (ja) パケットスケジューリング方法および装置
WO2002103957A2 (en) System and method of differentiated queuing in a routing system
JP4163044B2 (ja) 帯域制御方法およびその帯域制御装置
WO2002091757A1 (fr) Procede de repartition permettant d'assurer une qualite de service de routeur dans un service integre
US20070086483A1 (en) Method and system for policing binary flows in a switching device
CN100377545C (zh) 网络品质服务系统及方法
JP3854745B2 (ja) パケット処理装置およびパケット処理方法
CN101107822B (zh) 分组转发
Pletka et al. A new buffer management scheme for IP differentiated services
Vuong et al. A proportional differentiation service model for the future Internet differentiated services
Kiameso et al. Analysis of prioritized scheduling of assured forwarding in DiffServ Architectures
Karlsson et al. Extended expedited forwarding: the in-time PHB group
Qian et al. Differentiated service fast-TCP policy for flow control and resource management
Kawahara et al. QoS control to handle long-duration large flows and its performance evaluation

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