专利名称：用于通信装置调度数据通信量流的系统和方法
技术领域：
本发明一般涉及用于通信装置调度数据通信量流的系统和方法。该系统和方法具体涉及一种通信调度机制，其提供对于所选数据流的数据通信量流的汇总(aggregation)以及服务质量(QoS)保证。
背景技术：
人们通常希望在那些在通信网络中进行数据通信量管理和数据交换的系统中可以调度数据通信量流的汇总的组成成分。数据通信量流的汇总是由下述多个数据传输协议提供的，包括ATM虚拟路径(VP)和MPLS标记交换路径(LSP)。必须通过对汇总的数据通信量流进行处理来区分对数据通信量的QoS要求。可以处理不同QoS要求的协议是MPLSE-LSP。然而，汇总的数据通信量流会对其所用的带宽有所限制。比如，这类限制会施加于进行实时(RT)和非实时(nRT)业务的带宽限制的LSP。
通常对于通信网络承载的数据通信量来说，在通信服务提供商和用户之间的服务等级协议(SLA)会设置涉及数据通信量的性能级别保证。如果服务提供商不能满足该保证，则会被施以惩罚。比如，该保证可以指定针对这样某类的数据通信量流，比如实时数据通信量流的一个可接受的最大时延。因此，服务提供商必须在使用网络中可用的带宽受限的同时，留心满足该保证。
三种已知的针对不同的QoS要求的调度汇总的数据通信量流的方法为(i)以QoS为核心的方法；(ii)以(数据)流为核心的方法；以及(iii)上述两种方法的混合。
“以QoS为核心”的方法在单独的调度器内调度所有的流(汇总的组成成分及其它)。有效地，不在调度级别考虑汇总。而是只设置标志符使得后面的装置会将所有的流当作一个流对待。作为“以QoS为核心”方法的一个例子，授权给Lyles等人的美国专利5,926,459公开了一种针对每个流排队的数据通信量成形器，其连续发出基本符合某种特别类的单个网络数据通信量协议的时分复用流的分组。Lyles所描述的方法允许根据调度器的能力满足QoS的要求，却不干涉汇总的功能。然而，以QoS为核心的方法在调度数据通信量时不能将汇总当作一个单元处理。同样也不能提供对汇总的带宽限制、带宽共享和带宽保证。
“以流为核心”的方法使用等级化的调度器，其中集合的所有成分(即对应于被引导至特定目的地址的流)在同一调度实体(entity)中一起被调度。该调度实体只被该集合的成分使用，且该调度实体本身在更高的级别被调度。以流为核心的方法通过限制代表该汇总的调度实体的业务速率而方便带宽的限制。然而，在该方法中，由于对更高级别调度的干涉，业务的QoS等级的范围受到限制。比如，对集合的调用不允许在没有大致过预留(over-provisioning)带宽的情况下，满足对实时数据通信量的严格的时延要求。又比如，由于对其它汇总提供服务，该汇总在此时只包括比如说尽力传送的数据通信量，含有实时EF(快速发送)的数据通信量会被延迟。
混合方法使用等级化的调度来形成具有类似QoS的子汇总流。此第三种方法的一个例子为授权给Parruck等人的美国专利6,198,723，其公开了用于成形在数据传输装置上的输出路径上的信元的输出的方法。然而，混合的方法具有与第一种方法所受相同的限制且当其调度数据通信量时不能将汇总的数据通信量作为一个单独的单元处理。
因此，就需要有一种系统和方法，其为了调度的目的汇总数据通信量流且处理具有明显不同的QoS要求的数据通信量流，从而解决已知的调度方法的弊端。
发明内容
第一方面，本发明提供了一种方法，其对与汇总流相关联的流提供不同质量的服务。该方法包括(i)调度第一类数据通信量中的数据通信量流，所述第一类数据通信量具有与其相关联的第一带宽容量；(ii)确定所述第一带宽容量中的任何部分是否都未被所述第一类数据通信量中的数据通信量流所使用；以及(iii)调度第二类数据通信量中的数据通信量流，其提供用于所述第二类中的数据通信量的所述第一带宽容量的未使用的部分。
在一实施例中，该方法还包括(iv)把所述第二类数据通信量与一第二带宽容量相关联从而在所述第二类数据通信量中调度数据通信量流，所述第二带宽容量除了所述第一带宽容量的任何未被使用过的部分以外还为第二类数据通信量提供带宽。
第二方面，本发明还提供了用于向与汇总流相关联的流提供不同质量服务的系统。该系统包括用于调度第一类和第二类数据通信量中的数据通信量流的至少一个调度器，所述调度器被设置为使第一带宽容量与第一类数据通信量相关联；并且使所述第一带宽容量任何未被使用的部分与第二类数据通信量相关联。
在一实施例中，所述第二类数据通信量与第二带宽容量相关联，所述第二带宽容量除了所述第一带宽容量中未使用的部分还为所述数据通信量流提供带宽。
在本发明的其它方面，提供了上述方面的各种结合和子集。
从对本发明具体实施例的描述以及附图中，会更清楚本发明的前述及其他方面，附图仅通过举例的方式，阐明了本发明的原理。附图中相同的标号代表相同的元件(并且其中单独的元件具有唯一的后缀字母)图1为网络的方框图，其中来自诸多源的数据通信量被引导至一个接入节点，从而通过网络传送至目的节点；图2为用于调度实时以及非实时数据通信量的现有系统和方法的方框图，其会被图1中的接入节点所利用；图3A为依照本发明的一个实施例的实时和非实时数据通信量调用安排的方框图，其会被图1中的接入节点所使用；图3B为具有附加的调度器等级的图3A的调度安排的方框图；图4A为对图3的调度安排举例的令牌系统的示意图；图4B为图4A的令牌系统可选实施例的示意图；图4C为图4B的令牌系统概括性版本的示意图；以及图5为处理图1中的接入节点元件实施图3的调度安排的方框图。
具体实施例方式
通过本发明原理的特定实施例的一个或多个例子给出下面的描述以及其中描述的实施例。这些例子是为了解释而不是限制本发明的原理。在下述的描述中，说明书和附图中相同的部件由对应的相同的标号标出。
现在参照图1，图中示出了示例性网络100，其中多个用户C1...C4通过网络接入链路110连接至接入节点102。在本例中，接入节点102为网络100的源节点，且又与包括多个交换节点108A、108B和108C的“云图”网络106相连接。交换节点108A、108B和108C形成了“云图”网络106的主干并且它们通过网络通信链路112互连。“云图”网络106通过一条网络通信链路与其另一端的目的节点104相连。
源节点102通过网络接入链路110从用户C1...C4接收数据通信量流，并且被启用将用户数据通信量流路由给与网络100相连的多个目的节点中的任一节点。如早先提到的，人们通常希望汇总被引导至特定的目的地的数据通信量流，使得任何中间装置(如节点108A、108B和108C)可以方便地将汇总作为一个单独的数据通信量流对待。将汇总视为单独的数据通信量流会便于比如使用专用的连接接至该目的地，其具有有限的带宽来容纳该数据通信量流的汇总。
在本例中，来自用户C1、C2的数据通信量流进入接入节点102并被引导至目的节点104。为了此例之目的，假定用户C1和C2各自的数据通信量流的QoS要求不同。比如，来自每个用户C1和C2的数据通信量流会包括实时数据通信量和非实时数据通信量。虽然在数据通信量的每个类或等级内还会有进一步的QoS等级的区别，总的来说最显著的QoS的区别通常存在于实时数据通信量和非实时数据通信量之间。更具体讲，实时数据通信量具有严格的时延限制，但是到达的带宽量得到了很好的控制。因此，实时数据通信量的一个重要的性能标准即最小的时延。另一方面，非实时数据通信量不具有时延上严格的限制且到达带宽的等级倾向于不受控制。因此，非实时数据通信量的集合的一个重要的性能标准是公平且有效的分配和使用受限的带宽。
现在参照图2，通过例子示出了现有技术用于处理具有不同QoS要求的数据通信量流(如实时和非实时)的数据通信量处理系统200。源节点102针对来自用户C1和C2的数据通信量流使用该系统200。如所示，来自用户C1和C2的数据通信量流201被调度器202调度。然后调度器206对调度器202的胜出的输入进行调度用于在链路208上进行传输。同时，来自用户C1和C2的非实时数据通信量流203被调度器204接收并被排队。调度器204和调度器202基本上功能相同，但它却被用来调度非实时数据通信量流203。另外，调度器206对调度器204的胜出的输入进行调度用于在链路208上进行传输。
可选地，调度器206会从调度器202和调度器204中选择比如调度器202作为胜出的调度器，并且然后调度器202会选择一个胜出的输入用于在链路208上传输。正如本领域技术人员所能理解的，所示调度器的实施会被选来提供队列间带宽的“公平”的分配。然而，不能确保分配的公平。人们还希望，调度器202和204所用的排队算法并不一定要为相同的算法。
仍参照图2，由于实时数据通信量流201和非实时数据通信量流203都由调度器206进行调度，如果调度器206正在处理非实时数据通信量203，则不会对刚刚到达的实时数据通信量201立即提供服务。因此，服务供应商无法满足与用户C1和C2达成的对实时数据通信量提供一定最小时延要求的SLA。
下面描述本发明的一个实施例，其处理具有很大差别的QoS要求的数据通信量流(如实时和非实时数据通信量流之间的差别)并在带宽受限的连接中提供这些要求，该连接是接至一个特定的目的节点的。这通常是这样完成的，启用一个处理更低级别数据通信量的调度器，从而等待接入带宽，该带宽最初是为一个更高级别的调度器保留的，但是后来却没被该更高级别的调度器所使用。
现在参照图3A，系统300A为一个实施例，其中在接入节点102(图1)处接收来自用户C1和C2的实时和非实时数据通信量，并且调度该数据通信量用于在带宽受限的链路318上传送至目的节点104(图1)。该实施例利用了上面所描述的“以流为核心的”方法的一定特性，但是如下所述不同地调度实时和非实时数据通信量流。
在所示的例子中，所有来自用户C1和C2的到来的实时数据通信量流201分别排队为到来的队列301A和302B，并且由调度器302提供服务。因此，在本实施例中，对于某假定用户的所有通信量都被汇总进一个单独的队列。
人们将会理解，在一个可选实施例中，来自给定用户的实时数据通信量可以排队为针对每个流的分开的队列，或者存在对汇总的等级进行的区分。下面详细描述具有多个用于给定用户的实时通信的队列的可选实施例。
在下述已知的常规调度系统中，在调度器302中调度数据通信量201并且选择一条胜出的输入。该胜出的输入，示为输出304，被前传至调度器306用于进一步处理和将带宽分配给链路318上相关联的连接。为此例之目的，链路318的速率被限制到10Mbps但是该速率限制只是说明性的而不是为了限制。(正如本领域的技术人员所理解的，在调度器选择下一个服务对象时，数据实际上并不流过调度器。反之，调度器会收集数据通信量的信息，做出选择，然后发回信号给队列管理器来传输实际的数据。)在说明性的实施例中，调度器306是一个严格优先级调度器并且实时数据通信量流201符合最高的优先级。因此，在调度器306处理其它通信量之前处理用户C1和C2的实时通信流201，其它通信量包括由调度器308A和308B调度的任何非实时数据通信量流203。
可选地，优先级调度器306从调度器302和调度器312中选出胜出的调度器302或312，并使得胜出的调度器302或312进一步选择一个胜出的输入。
仍参照图3A，来自用户C1的非实时数据通信量流203排队为队列307A和307B并被调度器308A调度。同样，来自用户C2的非实时数据通信量流203排队为队列307和307D并被调度器308B调度。在说明性的实施例中，调度器308A和308B是作为WFQ实现的。被分别示出为输出310A和310B的调度器308A和308B的输出被提供给调度器312，其也是作为WFQ实现的。在调度器312处对非实时数据通信量流203的调度类似于早先描述过的“以流为核心”的方法。然而，比如由调度器308A对输出301A的速率的限制与“以流为核心”的方法的不同在于用户C1的实时通信流201所使用的带宽量和用户C1的非实时通信流203所使用的带宽量是被跟踪的。
在说明性的实施例中，对用户C1的实时数据流201所使用的带宽量的跟踪是通过在调度器308A和队列301A之间提供一个链路316A来实现的。通过链路316A，涉及从队列301A调度的数据通信量的带宽参数被传给调度器308A，因此，允许调度器308A跟踪系统300A中用户C1所使用的全部带宽。调度器308A使用这些信息和分配给用户C1的全部带宽来确定如果有的话，有多少带宽可用于调度用户C1的非实时数据通信量流203。因此，如果用户C1的实时数据通信量流201已经占用了全部可用带宽，调度器308A知道对于用户C1的非实时数据通信量流203没有可用的有效带宽了。如果用户C1的实时数据通信量流201尚未占用全部带宽，则给用户C1的非实时数据通信量流203以未使用的带宽，从而允许用户C1的实时通信流201和非实时通信流203的结合为带宽受限的，就好像通信流201和203被视为单独的流时的情况。
同样，对于用户C2，在调度器308B和队列301B之间提供一条链路316B，并且可以将用户C2的实时通信流201与用户C2的非实时通信流结合，以及像对用户C1的通信流201和203一样限制其带宽。
人们将会理解，流的汇总(即由用户C1、C2等的汇总)对带宽使用的限制可被视为从各调度器302、306、308A、308B、314以及队列301A、301B...307A...307D中的判定带宽中分离的处理。在本例中，带宽判定处理是节省工作型的。也就是说，如果调度器的任何实体有要发送的数据，则调度器会从包括数据的实体中进行选择。对于速率受限的实体，如果对实体的服务会导致违反速率的话，则不考虑对该实体提供服务。因此，对于进行判定的单元，这就等同于该实体为空。在本例中，只要调度器302有任何具有可被分配带宽的非空队列，调度器306就会选择调度器302来确定下个被提供服务的队列(301A或301B)。如果调度器302调度的所有队列(301A和301B)不是空就是占用了全部可被分配的带宽，则调度器306选择调度器312来确定用来确定下面要对队列307A...307D提供服务的调度器(308A或308B)。因此，在这种机制下，只有具有在其中调度的数据通信量的队列以及可以用于传输的带宽的调度器，才会被考虑用于调度。
通过举例的方式，使用链路316A，通过一个消息实现队列301A和调度器308A之间的通信，该消息是在当调度器302对队列301A提供服务并且301A被传送给非实时调度器308A时生成的。该消息显示出实时队列301A所使用的带宽量。该消息可以在传输于队列301A和调度器308A之间的分组中实现，该分组具有显示所用带宽量的有效负荷。实时队列301A具有指向与其相关联的调度器308A的指针，从而指出信息会与哪一调度器相关联。可选地，调度器308A可在其所用的本地存储器中保留与其相关联的队列的列表。因此，当数据通信量流到达调度器308A，调度器308A会检查其列表从而确定哪个其它的队列是与之相关联的。然后调度器308A可以发送消息给相关联的队列去判断它们是否已经传输任何数据通信量以及调度器308A是否可以利用任何未被其它队列所用的带宽。
人们将会理解，图3A中的调度系统300A可具有附加等级的调度器从而容纳每个用户的多个实时等级和非实时等级。比如，如图3B所示，系统300B包括调度队列317A和317A’的调度器319A，以及调度队列31 7B和317B’的调度器319B。每个调度器319A和319B调度用户C1不同的非实时类别。类似地，调度器319C和319D分别调度来自队列317C、317C’和317D、317D’的多个非实时级别。图3B还显示了在队列301C上的用户C1的另一个实时类别，其由调度器302处理。本领域的技术人员将会理解，可以加入附加等级的调度器和队列从而对特定应用可以容纳所需数量的CoS类别。
现在参照图4A，使用令牌(token)和存储桶类似示意性地示出调度行为的相互配合。在令牌系统400A中，每个令牌表示一个可由特定队列或调度器传输的数据单元。该队列或调度器由存储桶表示，且将令牌收集进该存储桶中。任何存储桶中令牌的深度表示在特定时间允许通过队列或调度器传输的数据量。对于调度器来说，一个令牌表示可由在该调度器上调度的任何队列所发送的数据量。存储桶的容量为调度器的最大突发容差率。令牌到达存储桶308的速率406为与该存储桶相关联的队列或调度器的可用带宽(每时间单元多少数据单元)。当调度器处理数据通信量请求时，其从调度器/队列的或从属的调度器/队列的存储桶中移出由该请求而分配的相应数目的令牌。当存储桶溢出时，速率受限的队列有额外的带宽可用。可将额外的带宽分配给其它存储桶使用。
例如，实时队列301A分配有存储桶402并且非实时调度器308A分配有存储桶404。存储桶402和404被设置为使得令牌输入流406流入存储桶402。随着令牌装入存储桶402，令牌的级别由深度408示出。当调度器302(图3)选择了一个实时通信流201用于处理，表示所分配的带宽量的令牌被从存储桶402移出。此由输出流410表示。如果由于队列301A所需的带宽小于允许的最大带宽使得输出流410小于输入流406，则深度408增加。如果这种情况持续下去，则最终深度408达到存储桶402的边缘。输入流406提供的任何额外的带宽，都会让存储桶402溢出并且生成溢出的令牌流412，其流入存储桶404。如上所述，涉及溢出的流412的信息会在实时队列301A和非实时调度器308A之间，通过链路316A由消息提供。
当来自溢出的流412的令牌聚集在存储桶404中时，桶中令牌的深度升高，由深度414表示。当对调度器312(图3A)的非实时通信提供服务时，从存储桶404中移出分配给被提供服务的非实时通信的带宽。此由输出流416表示。因此，可以从该例子中看到，系统400A向与存储桶402相关联的调度器(即调度器302)提供来自系统全部带宽的有保证的带宽。只有当完全满足通信流201的要求时，才能够将额外的带宽提供给存储桶404。
人们将会理解，存储桶402以及流入存储桶402的流量406的大小足够大到确保将要到来的实时数据通信量流不会完全耗尽存储桶402的令牌。同时，存储桶402的大小应该足够小到允许溢出一些令牌到第二令牌存储桶从而处理非实时数据通信量206。因此，第一令牌存储桶402的容量是由上面所提到的必须由调度器302处理的实时数据通信量流的突发率，以及针对于非实时数据通信量的某些最小额外带宽的要求所限定的。
在一个可选的实施例中，可以将分离的信用量(credit)的输入流提供给存储桶404使得用户C1全部可用的带宽总是大于用户C1的实时通信允许的带宽。换言之，不管用户C1的实时通信的级别而会将一些带宽分配给用户C1的非实时通信。在此可选实施例中，必须比限制所有数据通信量流(包括非实时数据通信量流以及关联的任何实时数据通信量流的汇总)所允许的(传输)带宽更严格地限制实时数据通信量的到达速率。这意味着每个实时数据通信量流都有它自身由其速率和突发容量所限定的带宽限制，该限制是对任何由调度器312调度的非实时数据通信量流的汇总的带宽限制的累积。
现在参照图4B，在另一可选实施例中，所示系统400B具有参照上述图4A中模型的存储桶402，并与队列301A相关联。然而，系统400B还提供了与非实时调度器308A相关联的汇总存储桶403。信用量以与从存储桶402中移出相同的方式从存储桶403中移出。任何从存储桶403中溢出的信用量然后都会流入与非实时调度器308A相关联的存储桶404。在此可选实施例中，流入汇总的存储桶403的信用量的输入流409可以比流入存储桶402的信用量的输入流406更多。这样提供的存储桶404的信用量的溢出流412会确保非实时通信总会有一些可用带宽。
人们将会理解，图4B中的令牌系统400B可以由图4C中的系统400C概括性地示出。系统400C包括由多个存储桶402、402’和402”等表示的多个队列或调度器。这些存储桶402、402’和402”中的每个代表比如，一个具有不同CoS级别和不同速率R1，R2，...R(n-1)的用于数据通信量的队列。还提供一个具有汇总速率R的存储桶403。汇总速率R最好大于所有单个速率R1，R2，...R(n-1)的汇总，并且汇总的存储桶更新的速率等于多个存储桶402、402’和402”的所有单个速率R1，R2，...R(n-1)的汇总。由于具有足够的汇总速率R，流入存储桶404的信用量的溢出流412保证由存储桶404处理的至少一些数据通信量的带宽。
有利地，在当实时成分被作为汇总的流的部分调用时，上述依照不同的说明性的实施例描述的方案允许对汇总的成分(在本例中为实时成分)提供比可能更高的QoS(如更短延迟)，同时确保作为一个整体的汇总(即非实时数据通信量流和相关联的实时数据通信量流的子汇总)符合某些限定的带宽限制(如由SLA为用户C1所设置的那样)。
现在参照图5，作为说明性的例子，图3的调度安排会在源节点102中的模块500中实现。具体而言，图5示出了位于接入节点102内的系统300A，其由模块500图示出来。输入数据通信量队列管理器502和504通过接入链路110分别与用户C1和C2相连。模块500将调度器302与从队列管理器502和504出来的实时数据通信量输出端口相连。调度器302被调度的数据通信量被提供给严格优先级的调度器306。同时调度器308A从数据通信量队列管理器502收到输入的(C1)非实时数据通信量流，并将被调度的(C1)非实时数据通信量流引导至调度器312用于进一步的处理。同样，调度器308B从数据通信量队列管理器504收到导入的(C2)非实时数据通信量流206，并将被调度的非实时数据通信量流引导至调度器312用于进一步的处理。将调度器312的输出提供给严格优先级的调度器306。在系统500的输出端，在带宽受限的线路318上发出的汇总数据通信量承载于网络通信链路112(见图1)上用于通过“云图”网络106传送给目的节点104(见图1)。
本领域的技术人员可以理解，图5中的硬件设置只是图3系统中众多可能的硬件设置中的一种。在一实际实施例中，可在适合实施的专用集成电路(ASIC)或现场可编程门阵列(FPGA)中采用模块500。更进一步，模块500的功能性可由两个或更多的模块提供。比如，可以实施专用集成电路(ASIC)从而提供调度的方面，并一旦识别出“胜出”调度的输入，发信号给队列管理器，该管理器体现于不同的专用集成电路中，从而实际上处理与胜出的输入相关联的数据的传输。
应当注意，本领域的技术人员会理解，可以对本实施例做细节上的各种改进，而这些改进应该在本发明的范围之内。比如，虽然只是示出并描述了一个令牌系统来表示实时和非实时数据通信量流的调度器之间的相互作用，应该可以理解到，也可以使用其它类似的通信管理系统从而符合数据通信量流的其它衡量度量的更高优先级。
作为另一个例子，尽管已经示出早先描述的图3A的系统具有放置在系统之前的附加等级的调度器(如图3B所示)，这些具有附加等级的调度器也可以被放置在系统之后，这样，所示的最后的调度器(在上例中示为严格等级调度器306)本身也可以被其它调度器所调度。同样地，高低优先级通信在等级化中的相对地位会与上述有所不同。
除此之外，尽管使用了实时和非实时数据通信量流作为具有大大不同的QoS要求的数据通信量流的例子，人们还应当理解，本发明的教导可以延伸到任何其它在QoS要求上不同的类。
同样，尽管仅仅阐述了对实时流和非实时流的汇总的速率的限制，但是包括非实时汇总的成分在内的额外的单独的流，它们的速率也是受限的。
权利要求
1.一种用于在通信网络中调度多个数据通信量流的方法，包括(i)调度第一类数据通信量中的数据通信量流，所述第一类数据通信量有与其相关联的第一带宽容量；(ii)确定所述第一带宽容量中的任何部分是否都未被所述第一类数据通信量中的数据通信量流所使用；以及(iii)调度第二类数据通信量中的数据通信量流，提供所述第一带宽容量的未使用的部分用于所述第二类中的数据通信量。
2.如权利要求1所述的方法，还包括(iv)将所述第二类数据通信量与一第二带宽容量相关联从而在所述第二类数据通信量中调度数据通信量流，所述第二带宽容量除了所述第一带宽容量的任何未被使用过的部分以外还为第二类数据通信量提供带宽。
3.如权利要求2的方法，其中所述第一和第二类数据通信量与一用户相关联，并且所述第一和第二带宽容量共同包括所述用户的全部带宽容量。
4.如权利要求3的方法，还包括(v)将所述第一类数据通信量中的数据通信量流汇总为一第一汇总数据通信量流；(vi)将所述第二类数据通信量中的数据通信量流汇总为一第二汇总数据通信量流；以及(vii)沿着一分配的网络通信路径引导所述第一和第二汇总数据通信量流，所述网络通信路径具有足够容纳用户的全部带宽容量的带宽容量。
5.如权利要求4的方法，其中所述第一类数据通信量包括实时数据通信量，以及所述第二类数据通信量包括非实时数据通信量。
6.如权利要求1所述的方法，还包括(iv)将所述第一类数据通信量中的数据通信量流汇总为一第一汇总数据通信量流；(v)所述第二类数据通信量中的数据通信量流汇总为一第二汇总数据通信量流；(vi)沿着一分配的网络通信路径引导所述第一和第二汇总数据通信量流，所述网络通信路径具有足够容纳用户的全部带宽容量的带宽容量。
7.如权利要求6的方法，其中所述第一类数据通信量包括实时数据通信量，所述第二类数据通信量包括非实时数据通信量。
8.如权利要求1的方法，其中在步骤(i)中，一第一调度器调度所述第一类数据通信量中的数据通信量流，在步骤(iii)中，第二调度器调度所述第二类数据通信量中的数据通信量流。
9.如权利要求8的方法，还包括(iv)把所述第二类数据通信量与一第二带宽容量相关联，从而在所述第二类数据通信量中调度数据通信量流，所述第二带宽容量除了所述第一带宽容量的任何未被使用过的部分以外还为第二类数据通信量提供带宽。
10.如权利要求9的方法，其中所述第一和第二类数据通信量与一用户相关联，并且所述第一和第二带宽容量共同包括所述用户的全部带宽容量。
11.如权利要求10的方法，还包括(v)将所述第一类数据通信量中的数据通信量流汇总为一第一汇总数据通信量流；(vi)所述第二类数据通信量中的数据通信量流汇总为一第二汇总数据通信量流；(vii)沿着一分配的网络通信路径引导所述第一和第二汇总数据通信量流，所述网络通信路径具有足够容纳用户的全部带宽容量的带宽容量。
12.如权利要求11的方法，其中所述第一类数据通信量包括实时数据通信量，所述第二类数据通信量包括非实时数据通信量。
13.一种用于在通信网络中调度多个数据通信量流的系统，包括用于调度第一类和第二类数据通信量中的数据通信量流的至少一个调度器，所述调度器被设置为使第一带宽容量与第一类数据通信量相关联；并且使所述第一带宽容量任何未被使用的部分与第二类数据通信量相关联。
14.如权利要求13的系统，其中所述第二类数据通信量与一第二带宽容量相关联，所述第二带宽容量除了所述第一带宽容量的任何未被使用过的部分以外还为第二类数据通信量提供带宽。
15.如权利要求13的系统，其中所述第一和第二类数据通信量流与一用户相关联，并且所述第一和第二带宽容量共同包括所述用户的全部带宽容量。
16.如权利要求15的系统，其中将所述第一类数据通信量中的数据通信量流汇总为一第一汇总数据通信量通信流，以及将所述第二类数据通信量中的数据通信量流汇总为一第二汇总数据通信量通信流。
17.如权利要求16的系统，其中沿着一分配的网络通信路径引导所述第一和第二汇总数据通信量流，所述网络通信路径具有足够容纳用户的全部带宽容量的带宽容量。
18.如权利要求17的系统，其中所述第一类数据通信量包括实时数据通信量，所述第二类数据通信量包括非实时数据通信量。
19.如权利要求13的系统，其中将所述第一类数据通信量中的数据通信量流汇总为一第一汇总数据通信量通信流，将所述第二类数据通信量中的数据通信量流汇总为一第二汇总数据通信量通信流。
20.如权利要求19的系统，其中沿着一分配的网络通信路径引导所述第一和第二汇总数据通信量流，所述网络通信路径具有足够容纳用户的全部带宽容量的带宽容量。
21.如权利要求20所述的系统，所述第一类数据通信量包括实时数据通信量，所述第二类数据通信量包括非实时数据通信量。
22.如权利要求13的系统，其中，一第一调度器调度所述第一类数据通信量中的数据通信量流，一第二调度器调度所述第二类数据通信量中的数据通信量流。
23.如权利要求22的系统，其中所述第一和第二类数据通信量流与一用户相关联，并且所述第一和第二带宽容量共同包括所述用户的全部带宽容量。
24.如权利要求22的系统，其中将所述第一类数据通信量中的数据通信量流汇总为一第一汇总数据通信量通信流，以及将所述第二类数据通信量中的数据通信量流汇总为一第二汇总数据通信量通信流。
25.如权利要求24的系统，其中沿着一分配的网络通信路径引导所述第一和第二汇总数据通信量流，所述网络通信路径具有足够容纳用户的全部带宽容量的带宽容量。
26.如权利要求25的系统，其中所述第一类数据通信量包括实时数据通信量，以及所述第二类数据通信量包括非实时数据通信量。
27.如权利要求26的系统，其中将所述第一类数据通信量中的数据通信量流汇总为一第一汇总数据通信量通信流，将所述第二类数据通信量中的数据通信量流汇总为一第二汇总数据通信量通信流。
全文摘要
用于对与流的汇总相关联的流提供不同质量服务的系统和方法。对一个实施例而言，本发明的本方法包括调度通信网络中的多个数据通信量流，该方法包括(i)调度第一类数据通信量中的数据通信量流，所述第一类数据通信量具有与其相关联的第一带宽容量；(ii)确定所述第一带宽容量中的任何部分是否都未被所述第一类数据通信量中的数据通信量流所使用；以及(iii)调度第二类数据通信量中的数据通信量流，提供所述第一带宽容量的未使用的部分用于所述第二类中的数据通信量。
文档编号H04L12/54GK1503512SQ20031011549
公开日2004年6月9日 申请日期2003年11月26日 优先权日2002年11月27日
发明者R·E·罗博塔姆, R E 罗博塔姆, M·艾萨维 申请人:阿尔卡特加拿大公司