CN1514609A - 利用多阈值漏桶的基于类别的速率控制 - Google Patents

Abstract

本发明公开了在分组交换通信网络的边缘网络节点的用户接入点提供速率控制的设备和方法，并提出了关于具有服务支持质量的入口和出口速率控制的速率控制机制。每个业务流方向关联单一漏桶的多个阈值能够使所述机制根据业务类别优先级准则有选择地控制业务速率。

Description

利用多阈值漏桶的基于类别的速率控制

技术领域

本发明涉及一种分组交换通信网络中的业务管理，特别是涉及在通信网络的边缘控制业务传送速率。

背景技术

内容业务速率控制是应用于用户接入点(102)的机制，如图1的实例所示，该用户接入点位于服务供应商的分组交换通信网络100的边缘。边缘网络节点102通常提供上行链路内容业务集合以及作为下行链路内容业务的内容分布。因此，内容业务速率控制机制涉及两类速率控制。

在内容分布方面，出口速率控制限制了经由与用户106相关联的输出端口104离开边缘网络节点102的下行链路业务。与用户106关联并连接输出端口104的通信网络接入装置108由于各种原因，也许不能处理以写速度从边缘网络节点102接收的任意长的内容脉冲串，这些原因包括但不限于：网络接入装置108只有小分组接收高速缓存器，网络接入装置108只能以低速率执行分组分类，网络接入装置108具有有限的存储器存取带宽，等等。依赖于特定配置和所支持的服务，网络接入装置108还需要执行非常复杂的分组处理，比如但不限于：内容加扰/解扰，对音频和/或视频的特定协议操作，计算等等，这又耗尽了网络接入装置108的资源并在处理内容时出现延时。这种网络接入装置108的处理基准标记通常是，与是否以写速度处理分组成对比支持的内容流的数目。

当然也可以在网络接入装置108上执行入口速率控制，以替代边缘网络节点102上的出口速率控制，在表面上具有相似效果。但是存在某些区别，尤其是应用于入口速率控制方面，其中，当资源在网络接入装置108被耗尽时，网络接入装置108可能不进行选择，而是丢弃不能处理的输入分组。因此，通常将需要某种形式的边缘网络节点102的出口速率控制，用于这种配置，以避免网络接入装置108过载。边缘网络节点102的出口速率控制也许是更可取的，特别是，假如边缘网络节点102具有大内容缓存资源，使长内容脉冲串得以保存而又不遭受拥塞，因而从长远观点看，减少了分组丢弃。

在内容集合方面，入口速率控制限制了从关联于用于106的给定输入端口110进入边缘网络节点102的上行链路业务量。如上所述，在边缘网络节点102上，入口速率控制具有理想的特征，甚至实际上在2002年，一个层2边缘网络节点102比如(但不限于)一个数字线路集合模块(DSLAM)就具有足够内容缓存资源在所有输入端口110上无限地以写速度处理输入上行业务。

在每个端口104/110被分配给单个用户106的配置方面，限制经由每个端口104/110传送的与其它端口104/110无关并且与端口104/110的最大内容传送速度无关的下行链路/上行链路业务以及网络接入装置108的容量也许是理想的。服务供应商随后根据用于每个用户106的个别协商的下行链路和上行链路带宽分配，供应不同等级的服务。边缘网络节点102的入口/出口速率控制参数对于每个端口104/110必须是可配置的，以便提供不同等级的服务。

入口和出口速率控制的当前已知实施应用了称之为漏桶规则的公知技术。漏桶规则利用具有两个参数“b”和“r”的简单算法。第一参数b代表可用权标(通常对应于可用存储资源)的桶大小。参数“r”代表实际权标耗尽速率，如此使代表跟踪传送内容的权标被说成是，以速率R从桶中移出的权标等于权标b的最大数。权标代表传送内容净荷单位，比如但不限于：比特、字节、字、固定长度的帧等。此后将权标理解为代表存储在缓存器112/114中并且没有一般性损失的字节。权标以速率“r”(第二漏桶参数)返回到桶中，速率“r”这里自始至终代表正在处理内容的速率。

权标从代表相应分组传递大小的权标组中的桶中移出，并加入到该桶中。因此当每个内容分组到来时，随着边缘网络节点102上的存储空间正在耗尽，需要预定数目的n个权标从桶中移出。如果在边缘网络节点102上存在存储空间，因而如果在桶中存在至少n个权标，则从桶中移出n个权标，并且不进行进一步的行动。但是，如果在边缘网络节点102上没有足够的存储空间，因而当相应的分组到达时，n个权标在桶中不可用，此时改为执行调整行动。

设置r等于预期调整速率如协商服务速率，那么由此得到：如果并且只有当未调整的内容传送速率R在某些时间间隔超过调整的协商服务速率时，将进行调整行动。关于入口速率控制，从网络接入装置108接收的每个分组从桶跟踪输入缓存器114移出权标占据，并且调整行动可以是丢弃分组或者启动输入端口110的流控制。关于出口速率控制，只要下行链路空闲以及需要至少一个分组用于输出端口缓存器112中的传输，从输出端口104相应输出缓存器112传送的每个分组就对桶跟踪缓存器112增加权标占据。关于出口速率控制，假定边缘网络节点102上有充足的存储资源，在这种理想情况下，从远端源网络节点经过整个通信网络设施传送的分组将不会丢弃，所以在接近目的地网络节点106时不会造成大内容传递开销。

上述经典漏桶速率调整至少存在两个问题。设置R为与上行链路关联的写速度，因而设有输入端口110。当长度L＞＞b的分组脉冲串到达输入端口110时，入口漏桶将立即开始在脉冲串期间降低输入分组的比例1-r/R。因为上行链路协商(调整)速率r可能大大低于R-是R的10％，或者在该脉冲串期间可能丢失分组的90％以上。如果这些分组是传输控制协议/互联网协议(TCP/IP)数据对话的成分，则分组90％的确认的突然缺乏将使传输接近暂停，因为调整的内容业务脉冲串之后将跟随未确认分组重传的相应脉冲串，从而显著并且不需要地降低内容/分组吞吐量。

经典漏桶速率调整的第二个缺点是不考虑分组处理优先级。再次参见在前实例，当在长脉冲串期间丢弃90％以上分组时，丢弃的分组的业务类别关系不能在调整行动中得到反映，从而导致不良的服务质量。当经典漏桶速率调整用于出口时，分组传输的暂停可能导致由高优先级分组引发的不可接受的等待时间。

提供业务类别区别的速率控制的当前硬件设计实施复杂。通常，这种设计需要利用用于每个待调整的业务流组的分离式经典漏桶-每类别每端口一个，或者甚至每内容流一个。这种强力实施的组合复杂度是交错的。因此需要大量的平行操作，因为许多硬件状态机必须同时负责将权标周期地加入到每个捅中。作为选择，实际上也可以利用少量的状态机，但是每个状态机随后必须处理定时受到严格限制的桶总数的子集。

每个端口设置一个经典漏桶，那么硬件中每个业务类别不仅导致高选通计数实施，而且还是过渡限制的。接通用户106(客户)的操作机经常不知道在多个业务类别或者每用户的微流之中如何分配协商的带宽，使丰富的参数被编程为令人生厌。此外，即使带宽分配可能被合理地得知，这些分配也可能迅速改变，导致大量配置开销。例如，假定用户106为三个业务类别0、1和2之每个协商10Mbps。利用三个传统流通的速率调整不考虑用户106在以后场合将要以某些其它比例发送组合的30Mbps，从而，由于缺少灵活性而导致分组被不必要地丢弃，

在输入端口110，业务类别对于定义服务的不同等级来说，通常只是在本地有意义。因此，因此将没有理由阻塞用户106传输，因为它不适合特定类别分配，尽管所付出的总的30Mbps带宽还未被耗尽。

业务测量领域的研究包括Request For Comments(请求说明)(RFC2698)“A Two Three Color Marker”，在此引用以资参考。根据RFC 2698标准，当分组经过网络节点时，跟踪特定流的分类分组，并且在入口上使用与该流关联的两个入口漏桶的状态标以三种“颜色”之一。在出口，当分组已经经过网络节点之后，如果链路拥挤则可能丢弃该分组。所丢弃的分组基本上是标注有颜色的分组的部分。然而，除了多桶实施教导的复杂性外，如果RFC2689的教导备用于解决边缘网络节点与网络接入装置之间的上行链路和下行链路的速率控制，则关于分组流经边缘网络节点的复杂性问题将使实施复杂化，阻碍了硬件实施，因为分组颜色标注以及基于颜色丢弃分组，分别在通常分离式的输入硬件和输出硬件上执行。

一个现有技术，即2000年12月26日授权给Aubert等人的名称为“高速分组交换网络中的X.25业务的流控制技术”的美国专利US6,167,027，公开了一种预防性X.25流控制机制：网络中每个接入节点包括一个漏桶构件。当漏桶构件每次接收输入分组时，将可用权标的数目与两个预定阈值进行比较。如果可用权标的数目小于低阈值，则停止接收分组的确认，以中断由发射附加X.25终端所发射的分组。当处理先前接收的分组时，中断分组传送将导致权标数目的再生。如果权标数目达到高阈值时，再次生成确认以恢复分组传送。这两个阈值主要用于“桶空”和“桶满”条件告警的任务。尽管该技术方案是创造性的，但是也具有经典漏桶的上述缺陷：尤其是在X.25环境中，高速率相应分组重传将确实跟随以高速率到达的未确认分组；并且在实现所提议的流控制时，不考虑业务类别关联。

现有技术，即Chiussi等人的于2002年3月28日公开的，名称为“在分组网络中保证数据传递速率和强行与业务轮廓一致的方法和设备”美国专利申请US20020036984A1，公开了每个流使用两个漏桶对业务流一致强制。该技术尽管是创造性的，但是如上所述的那样，也考虑了利用两个漏桶，导致不必要的复杂性。

Klakunte等人于2002年1月31日公开的名称为“采用快速滤波处理器的千兆交换”的美国专利申请US20020012585A1，公开了在交换分组中为业务整形目的，经由经典漏桶进行跟踪的业务分组。尽管该技术是创造性的，在从经典漏桶中移出权标以及加入权标中必须考虑分组是在轮廓内还是在轮廓外的一个复杂的在前确定。

人们正在寻找一个有助于硬件实施的基于实施的端口，以解决服务供应模型的问题，使用户充分受益于预定的带宽。因此存在一种克服上述限制的需求。

发明概述

根据本发明的一个方面，提供了一种出口速率控制器，该控制器监视从分组交换通信网络的边缘节点发射的内容业务。出口速率控制器包括一个具有初始最大数目权标的漏桶，当在一个关联的输出缓存器中以传输的接收权标速率接收分组时，减少权标数目。多个权标可用性阈值等级寄存器指定相应多个定义权标可用范围的权标量。分组传输抑制控制器根据位于权标可用范围之内的当前权标可用等级，有选择地抑制具有业务类别关联的一个分组传输，该权标可用范围指定了业务类别的分组传输抑制。

根据本发明的另一方面，提供了一种入口速率控制器，该控制器用于监视在分组交换通信网络的一个边缘网络节点上接收的内容业务。入口速率控制器包括一个具有初始最大数目权标的一个漏桶，当接受以接收权标速率接收的分组时，减少该权标的数目。多个权标可用性阈值等级寄存器指定相应多个定义权标可用性范围的权标量。多个权标丢弃几率寄存器之每个指定一个几率，当当前权标可用性等级位于权标可用性范围之内时，采用该几率丢弃特定业务类别的分组。分组传输接受控制器根据位于权标可用范围之内的当前权标可用等级，有选择地随机丢弃具有业务类别关联的一个分组，该权标可用范围指定了业务类别的分组的随机分组丢弃。

根据本发明的另一个方面，提供了一种实现出口速率控制的方法。该方法包括：当跟踪分组传输的漏桶的当前权标可用性等级位于多个权标可用性阈值等级的两个权标可用阈值等级之间时，有选择地抑制用于特定业务类别的分组的分组传输。

根据本发明的再一方面，提供了一种实现入口速率控制的方法。该方法包括：当跟踪分组的漏桶的当前权标可用性等级位于多个权标可用性阈值等级的两个权标可用性阈值等级之间时，随机丢弃特定业务类别的分组。

本发明的优点得自于与每个业务流方向的单个漏桶相关联的多个阈值，能够使速率控制机制根据业务类别标准有选择地控制业务速率。

附图简要说明

从下面的结合附图的示范性实施例的详细说明中，将使本发明的特征和优点变得更加清楚。

图1是本发明一个示范性实施例的示意图，显示了在网络接入装置与通信网络边缘设备之间提供速率可控内容交换的合作元件；

图2是本发明示范性实施例的示意图，显示了经由边缘网络节点的用户输出端口传递的业务内容的三个出口速率控制情况；和

图3是本发明示范性实施例的示意图，显示了经由边缘网络节点的用户输入端口传递的业务内容的三个入口速率控制情况。

需要说明的是，在附图中类似的特征具有相似的标记。

具体实施方式

参见图1，根据本发明的一个示范性实施例，出口速率控制器200包括：一个分组分类模块202，一个抑制控制器204，多权标可用性阈值寄存器206，一个桶大小寄存器208，一个当前权标可用性寄存器210。

根据本发明的示范性实施例，在实现关于经由输出端口104传递的所有内容的出口速率控制中，每个输出端口104利用了单个漏桶。桶大小寄存器208在实施输出端口104的出口速率控制中持有代表分配给桶的最大数目权标一个值“b”。

需要指出的是，在出口速率控制中利用的漏桶的大小b乘以每个权标大小时，至多等于输出端口缓存器212的大小。值b可以从外部设置和/或在边缘网络节点102启动期间设置到一个指定值。通过利用大于漏桶的输出端口缓存器112，可以抑制下行链路的分组传输，而不丢弃分组。

启动时，将当前权标可用性寄存器210的值设置到b。在调度传输的分组中，当在输出端口缓存器112中存储经由输出端口104传递的分组之后，如果在输出端口缓存器112中存储分组所需的权标的数目小于当前权标可用性寄存器210的值，则将当前权标可用性寄存器210的值递减该权标数目。当下行链路始终空闲以及分组在输出端口缓存器112中可用时，分组经由输出端口104在下行链路上传输。当周期性补充桶中的可用权标时，以下行链路协商速率r递增当前权标可用性寄存器210的值。

根据本发明的示范性实施例，边缘网络节点102上的出口速率控制考虑了以下事实：分组已经从远端源横越整个网络并且丢弃分组，所以接近目的地用户节点106时，将在通信网络100中发生一个大传输开销。因此，与丢弃分组相反，最好经由分组传送抑制来强行进行出口速率控制，其中在边缘网络节点102上假定具有充足的可用性存储112。随之出现以下问题：如果分组已经幸免于远程传输，为什么使边缘网络节点102加重负担以及为什么不在下行链路上发送分组，以减少边缘网络节点102上的存储资源利用。尽管从存储资源利用观点来看，使用比协商更宽的带宽并为此付出代价，以尽快腾空输出缓存器112，将是有意义的，但是还是引入了服务于其他用户106的相邻下行链路和上行链路的串扰，从而降低了供应给其他用户106的服务质量。

再次强调所抑制的是下行链路上传送的分组，以便稍后发送该分组是非常重要的。因此，抑制控制器204将对调度器212提供其抑制信号214。当调度器212以下行链路协商服务速率r平均服务输出端口104时，以下行链路协商服务速率r将权标平均加入到桶中。

在边缘网络节点102启动期间和/或通过重新配置，用漏桶权标可用性等级值装载N个阈值寄存器206。根据本发明示范性实施例，N个阈值寄存器值定义权标可用性范围，该范围对应于对边缘网络节点102上支持的分组业务类别的带宽利用的响应。可以根据权标或者桶大小b的百分比指定阈值寄存器206的值。实际阈值寄存器值用权标表示。由于边缘网络节点102支持的业务类别的数目在设计边缘网络节点时就已得知，因此在配置最小配置开销期间可以提供缺省域值寄存器值。

分组分类器202根据边缘网络节点102支持的M个业务类别对分组分类。根据本发明示范性实施例，抑制控制器204实现出口速率控制，其控制的基础是，对于特定类别关联性的分组，将当前权标可用性寄存器210的值与N个阈值寄存器206的值进行比较。

根据两个阈值寄存器(N，1)实施，提供了以下组合出口速率控制行为：

内容权标可用性	出口控制行为
		大于阈值(N)权标	允许所有业务
在阈值(N)权标与阈值(1)权标之间	抑制最低优先级业务
		小于阈值(1)权标，但是足够的权标	抑制除最高优先级外的所有业务
不适当的许多权标	抑制所有业务

这些行动与边缘网络节点102支持的业务类别的数目M无关。图2示出了关于一般实施的三种示范性出口速率控制情况。

根据本发明的示范性实施例，通过使用关于单个漏桶的多权标可用性阈值，当桶耗尽权标时，所提供的出口速率控制能够有选择地暂停对传输的较低优先级业务类别的调度。此外，所传送的分组的任何单一类别可以利用下行链路的整个协商带宽r，只要集合业务需求小于(或者等于)协商带宽r。

根据服务输出端口缓存器112的调度器212使用的调度算法，可能存在与传输的一个或多个业务类别的调度分组的暂停相关联的边界效应。尽管这一问题是本公开范围之外的问题，但是对于设计者/操作者仔细考虑特定调度实施的出口速率控制的作用是至关重要的。具有严格等待时间界限的实时业务，比如(但不限于)分组电话实施将从本该技术方案中得到最大利益，因为延迟(抑制)与其他业务类别关联的分组，有利于实时业务。

根据本发明的示范性实施例，在组合业务类别区分与实现出口速率控制的漏桶型控制中，服务质量可以通过以一个简单、灵活方式辨别具有不同业务类别关联的诸多分组得到适当保证。

参见图1，根据本发明示范性实施例，入口速率控制器300包括：一个分组分类器模块302，一个接受控制器304，多个权标可用性阈值寄存器306和相应的多个丢弃几率寄存器316，一个桶大小寄存器308，一个当前权标可用性寄存器310。

根据本发明示范性实施例，在实现关于经由输入端口110传送的所有内容的入口速率控制中，每个输入端口110利用一个单一漏桶。在实施输入端口110的入口速率控制中，桶大小寄存器308持有代表分配给桶的权标最大数目的值b。

需要指出的是，入口速率控制中利用的漏桶的大小b乘以每个权标大小时，至多等于输入端口缓存器114的大小。值b可以从外部设置和/或在边缘网络节点102启动期间被设置到一个指定值。通过利用大于漏桶的输入端口缓存器112，可以在正在传送的分组的数目中设置一个空位，以屏蔽上行链路上的分组入口速率控制的作用，其用意是最小化与分组丢弃情况相关联的分组传输。

启动时，将当前权标可用性寄存器310的值设置到b。在经由输入端口110接收分组中，如果在输入端口缓存器114中存储分组所需的权标数目小于当前权标可用性寄存器310的值，则将当前权标可用性寄存器310的值递减该权标数目。服务输入端口110中使用的系统调度器被期望以上行链路协商速率r平均服务输入端口，因此以上行链路协商服务速率r将诸多权标平均加入到桶中。

根据本发明的示范性实施例，边缘网络节点102上的入口速率控制考虑了以下事实：分组只是从网络接入装置108经过一单个站段，因此在实现入口速率控制中丢弃分组仅仅导致通信网络中较低的传输开销。

再次强调用户的网络节点106(或者网络接入装置108)在稍后时间将重传所丢弃的分组是非常重要的。用户网络节点106通常在重传之前将等待一个预定的时段。在等待时段期满之后，在被分组后续脉冲串跟随的预定时段期间，丢弃大脉冲串中的大量分组将导致传输的直接分组不可用性。在所传送的分组数目中设置一个空位，将在预定等待时段期间将减轻分组的缺乏，尽管引入了整个延迟，但是将不会阻止后续脉冲串。

根据本发明的示范性实施例，利用有利于较高优先级分组业务类别的早期分组丢弃训练(discipline)，以便在桶中的分组耗尽时实施入口速率控制。

在边缘网络节点102启动期间和/或通过重新配置，用漏桶权标可用性等级值装载N个阈值寄存器306。根据本发明示范性实施例，N个阈值寄存器值定义权标可用性范围，该范围对应于对边缘网络节点102上支持的分组业务类别的带宽利用的响应。可以根据权标或者桶大小b的百分比指定阈值寄存器306的值。实际阈值寄存器值用权标表示。由于边缘网络节点102支持的业务类别的数目在设计边缘网络节点时就已得知，因此可以提供缺省域值寄存器值，以在配置期间最小化配置。

在边缘网络节点102启动期间和/或通过重新配置，用对应于权标几率范围的丢弃几率值装载N个丢弃几率寄存器316。由于边缘网络节点102支持的业务类别的数目在设计边缘网络节点时就已得知，因此可以在最小化配置开销的配置期间提供缺省丢弃几率寄存器值。

分组分类器302根据边缘网络节点102支持的M个业务类别对分组分类。根据本发明示范性实施例，抑制控制器304实现出口速率控制，其控制的基础是，对于特定类别关联性的分组，将当前权标可用性寄存器310的值与N个阈值寄存器306的值进行比较。实际的特定业务类别分组依据相应丢弃几率寄存器316中指定的丢弃几率来丢弃。

根据两个阈值寄存器(N，1)和两个丢弃几率寄存器实施，提供了以下组合出口速率控制行为：

内容权标可用性	入口控制行为
		大于阈值(N)权标	接受所有业务
在阈值(N)权标与阈值(1)权标之间	借助相应的指定几率丢弃最低业务类别分组。不丢弃其他业务
		小于阈值(1)权标，但是足够的权标	丢弃所有最低优先级类别分组。不丢弃最高优先级业务类别分组。借助相应的指定几率丢弃所有其他业务。
不适当的许多权标	丢弃所有业务

这些行动与边缘网络节点102支持的业务类别的数目M无关。图3示出了关于一般实施的三种示范性出口速率控制情况。

所述入口速率控制方法为最高业务优先级类别分组装备了某些事情，非常像服务供应商确保不利用附加资源时的一个预留权标群。几率分组丢弃的随机性进一步改善了TCP性能。

在入口丢弃分组是非入口速率控制的原因所致：例如，自输入端口110下行(下游)的分组存储资源在边缘网络节点102中不充足。其关键之处在于：如果不最终传送分组，则不从桶中移出权标。这可能需要一个将接受控制信号314视作一个输入的分组丢弃的中心监督。

根据本发明的示范性实施例，当漏桶中的权标被耗尽时，借助实现入口速率控制中的随机分组丢弃，将多个权标可用性阈值及随机早期丢弃与漏桶相结合时，可以在分组的大脉冲串期间确保用于TCP的更好的补偿。

根据本发明的另一个示范性实施例，可以利用使用漏桶调整的在网络接入装置108入口处的分组丢弃。该方案可以适用于为用于106所渴望的经济模型所开发的产品，但是服务供应商坚信保证分配给用户106的带宽维持在协议建立的等级上的服务等级协议(SLA)。这种产品包括由访问服务商网络100的多个用户106利用的MultiDwelling Units(MDU)。

因此，本发明提供了用于分组网络节点中的入口和出口速率控制的机制。

上述实施例仅仅是示范性的，本领域熟练技术人员将会理解，在不背离本发明精神的条件下，可以对上述实施例作出多种变化。因此本发明的范围仅由所附权利要求限定。

Claims (27)

1、一种出口速率控制器，该控制器监视从分组交换通信网络的边缘节点发射的内容业务，包括：

一个具有初始最大数目权标的漏桶，当在一个关联的输出缓存器中以用于传输的接收权标速率接收分组时，减少权标数目；

多个权标可用性阈值等级寄存器，指定相应的多个定义权标可用范围的权标量；和

一个分组传输抑制控制器，根据位于权标可用范围之内的当前权标可用等级，有选择地抑制具有业务类别关联的一个分组传输，该权标可用范围指定了业务类别的分组传输抑制。

2、根据权利要求1所述的出口速率控制器，还包括根据多个业务类别分类已接收分组的分类器。

3、根据权利要求1所述的出口速率控制器，还包括一个调度器，该调度器根据由分组传输抑制控制器提供的分组传输抑制信号延迟分组传输调度。

4、根据权利要求1所述的出口速率控制器，还包括一个桶大小寄存器，该寄存器持有代表被分配给漏桶的权标的最大数目的值。

5、根据权利要求4所述的出口速率控制器，还包括一个输出缓存器，在诸多权标中，漏桶的大小至多等于输出缓存器的大小，该缓存器利用大于漏桶的输出缓存启动分组传输的抑制，而又不丢弃分组。

6、根据权利要求1所述的出口速率控制器，其中，出口速率控制器与边缘网络节点的输出端口相关联。

7、一种通信网络节点，至少包括一个如权利要求1所述的出口速率控制器。

8、一种通信网络节点，至少包括一个如权利要求1所述的出口速率控制器，该控制器与所述通信网络结点的输出端口相关联。

9、一种入口速率控制器，用于监视在分组交换通信网络的一个边缘网络节点上接收的内容业务，包括：

a.一个具有初始最大数目权标的一个漏桶，当接受以接收权标速率接收的分组时，减少该权标的数目；

b.多个权标可用性阈值等级寄存器，指定相应的多个定义权标可用性范围的权标量；

c.多个权标丢弃几率寄存器，每个分组丢弃几率寄存器指定一个几率，当前权标可用性等级位于权标可用性范围之内时，采用该几率丢弃特定业务类别的分组；

d.一个分组传输接受控制器，该控制器根据位于权标可用范围之内的当前权标可用等级，有选择地随机丢弃具有业务类别关联的一个分组，该权标可用范围指定了业务类别的分组的随机分组丢弃。

10、根据权利要求9所述的入口速率控制器，还包括根据多个业务类别分类已接收分组的分类器。

11、根据权利要求9所述的入口速率控制器，还包括一个桶大小寄存器，该寄存器持有代表被分配给漏桶的权标的最大数目的值。

12、根据权利要求9所述的入口速率控制器，还包括一个输入缓存器，在诸多权标中，漏桶的大小至多等于输入缓存器的大小，该缓存器利用大于漏桶的一个输出缓存在传输可用的分组数目中设置一个空位，以便屏蔽所实现的入口速率控制的作用。

13、根据权利要求9所述的入口速率控制器，其中，入口速率控制器与边缘网络节点的输出端口相关联。

14、一种通信网络节点，至少包括一个如权利要求9所述的入口速率控制器。

15、一种通信网络节点，至少包括一个如权利要求9所述的入口速率控制器，该控制器与所述通信网络结点的至少一个输入端口相关联。

16、一种实现出口速率控制的方法，包括以下步骤：当跟踪分组传输的漏桶的当前权标可用性等级位于多个权标可用性阈值等级的两个权标可用阈值等级之间时，有选择地抑制用于特定业务类别的分组的分组传输。

17、根据权利要求16所述的实现出口速率控制的方法，其中有选择地抑制分组传输，该方法还包括有选择地抑制分组传输调度的步骤。

18、根据权利要求17所述的实现出口速率控制的方法，还包括调度传输的分组的步骤。

19、根据权利要求16所述的实现出口速率控制的方法，还包括一个在前步骤：根据多个业务类别对分组进行分类。

20、根据权利要求16所述的实现出口速率控制的方法，还包括以下步骤：

a.确定对应于分组大小的多个权标是否在漏桶中可用；

b.如果在漏桶中没有充足的许多可用的权标，则有选择地抑制分组传输。

21、根据权利要求20所述的实现出口速率控制的方法，其中有选择地抑制分组传输，该方法还包括有选择地抑制分组传输调度。

22、根据权利要求21所述的实现出口速率控制的方法，还包括在输出缓存器中存储分组的步骤。

23、根据权利要求21所述的实现出口速率控制的方法，还包括重新调度用于传输的分组的步骤。

24、一种实现入口速率控制的方法，包括以下步骤：当跟踪分组的漏桶的当前权标可用性等级位于多个权标可用性阈值等级的两个权标可用性阈值等级之间时，有选择地随机丢弃特定业务类别的分组。

25、根据权利要求24所述的实现入口速率控制的方法，其中随机丢弃分组，该方法还包括借助相应的丢弃几率随机丢弃分组。

26、根据权利要求24所述的实现入口速率控制的方法，还包括一个在前步骤：根据多个业务类别对分组进行分类。

27、根据权利要求24所述的实现入口速率控制的方法，还包括以下步骤：

a.确定对应于分组大小的多个权标是否在漏桶中可用；

b.如果在漏桶中没有充足的许多可用的权标，则有选择地丢弃该分组。

Images