CN1237761C - 通信网中用于复用分组的多级别调度方法 - Google Patents

通信网中用于复用分组的多级别调度方法 Download PDF

Info

Publication number
CN1237761C
CN1237761C CNB01807815XA CN01807815A CN1237761C CN 1237761 C CN1237761 C CN 1237761C CN B01807815X A CNB01807815X A CN B01807815XA CN 01807815 A CN01807815 A CN 01807815A CN 1237761 C CN1237761 C CN 1237761C
Authority
CN
China
Prior art keywords
budget
class
packet
selector
user
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
Application number
CNB01807815XA
Other languages
English (en)
Other versions
CN1422475A (zh
Inventor
G·戈伦
M·卡普兰
R·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.)
Alcatel Telecom Israel Ltd.
Alcatel Lucent SAS
Alcatel Optical Networks Israel Ltd
Alcatel Lucent Israel Ltd
Original Assignee
Native Networks Tehnologies Ltd
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 Native Networks Tehnologies Ltd filed Critical Native Networks Tehnologies Ltd
Publication of CN1422475A publication Critical patent/CN1422475A/zh
Application granted granted Critical
Publication of CN1237761C publication Critical patent/CN1237761C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/58—Changing or combining different scheduling modes, e.g. multimode scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5629—Admission control
    • H04L2012/5631—Resource management and allocation
    • H04L2012/5632—Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5672—Multiplexing, e.g. coding, scrambling

Landscapes

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

Abstract

提出了电信网中用于数据业务管理的一种方法和系统。对终端用户数据流进行聚集以达到通信信道的更加高效的使用。带宽被动态地分配给各种用户的数据流，有效地减少了他们的通信费用。该系统包含服务等级选择器和多个流选择器。每个流选择器与单个预算类别相联系。按照终端用户分配的优先级使数据进入队列。根据终端用户提供的业务和终端用户的预算类别订购，数据分组从它们的队列经过服务等级选择器并经过其中一个流选择器被发送。

Description

通信网中用于复用分组的多级别调度方法
交叉参考相关申请
本申请要求2000年2月8日提交的美国临时专利申请序列号60/181,003的优先权。
技术领域
本发明涉及电信领域，更具体而言涉及在聚集用户系统中分组传输的管理。
背景技术
在比如用户需要发送数字数据流时常常要求高带宽的电信信道。数据流经常包含不同优先级的数据，其范围从不能容忍显著时延的高优先级数据(如话音通信)到低优先级数据(如电子邮件)。
通信网的接入典型地是通过维护网络节点处的设备的电信服务提供商来提供的。一般地，服务提供商向多个用户提供对网络的接入。用户可提供多个数据流。为了保证足够的容量(即带宽)，用户经常订下分立的信道，每个信道能处理各个数据流最大期望的带宽要求。典型地，信道是与特定通信相联系的物理干线，是时分复用(TDM)系统中的时隙分配或者频分复用(FDM)系统中的特定频率(如光波分复用(WDM)系统中的波长区域)。
具有多个数据流的用户经常必须安排多个分立信道来支持每个数据流的最大期望带宽。通常，这些信道在最大带宽的一小部分处操作。结果，用户购买的带宽容量大大超出了要求的平均带宽，导致比该分立信道一直接近最大容量操作时更高的费用。
发明内容
要求权利的发明涉及电信网中数据传输(即业务)管理的一种方法。它并不以专用固定带宽通信信道来支持离散终端用户数据流，而是将数据流与其它终端用户数据流进行复用以达到通信信道的更高效使用。带宽被动态地分配给各种用户，有效地减少了他们的通信费用。电信提供商可从伴随改善的统计复用的较高资源利用率和伴随的支持费用的减少中获得利益。
本发明涉及用于复用分组进入通信网的一种方法和复用器。
在一个实施方案中，复用器包含具有预定义等级的分组、接收分组的接收机和与接收机通信的发送机。发送机根据预定义预算和分组的预定义等级发送分组。在此实施方案中，预定义预算包含多个预定义等级。在另一实施方案中，复用器也包含与发送机通信的通信网。
在一个实施方案中，该方法包含接收具有预定义等级的分组并根据预定义预算和分组的预定义等级发送该分组的步骤。在此实施方案中，预定义预算包含多个预定义等级。预定义等级可以是优先级等级。在另一实施方案中，预定义预算是多个预算之一。
在一个实施方案中，该方法包含接收具有预定义等级的分组并在通信网上根据预定义预算和分组的预定义等级发送分组。在此实施方案中，预定义预算包含多个预定义等级。
在一个实施方案中，复用器包含服务等级选择器和多个流选择器。该服务等级选择器具有多个输入端和一个输出端。每个流选择器与预算类别相联系并具有多个输入端和一个输出端。来自每个流选择器的一个输入端与服务等级选择器进行通信。服务等级选择器从其一个输入端发送分组到其中一个流选择器的选定输入端以响应从该选定的流选择器发送的请求。
在一个实施方案中，复用器包含多个服务等级队列，每个都与该服务等级选择器的输入端之一进行通信。在另一个实施方案中，复用器包含多个服务等级选择器。其中每个服务等级选择器都具有一个输出端和多个输入端。该服务等级选择器的每个输出端与每个流选择器的一个输入端进行通信。在另一实施方案中，复用器还包含级别选择器，它具有与多个流选择器中各个选择器通信的输入端，并具有输出端。在又一实施方案中，复用器还包含速率限制器，它具有与流选择器的各个输出端进行通信的输入端，并具有与级别选择器的各个输入端进行通信的输出端。
在一个实施方案中，该方法包含接收服务等级选择器中的分组并根据来自流选择器的发送合格性权利的可用性将该分组分配到流选择器。在其它实施方案中，该方法还包含在该服务等级选择器中接收分组前接收该分组进入多个服务等级队列之一的步骤。在另一实施方案中，该方法还包含调整发送分组到级别选择器的速率的步骤。在又一实施方案中，该方法还包含在发送分组前确定分组合格性的步骤。
按照本发明的第一方面，提供了一种复用来自多个用户的分组的方法，该方法包含：使多个用户中每个用户都订购具有多个发送预算类别的发送预算，每个发送预算类别具有资源保证的级别和对于每个用户的、由用户初始选择的相关记贷级别；接收来自多个用户的分组，每个分组具有预定义服务等级；基于下列项而动态分配每个分组到多个发送预算类别之一：(i)分组的服务等级，(ii)始发分组的用户，(iii)始发用户的发送预算类别的记贷级别，和(iv)每个发送预算类别的当前可用性；以及减少分配给分组的始发用户的发送预算类别的记贷级别。
按照本发明的第二方面，提供了一种分组复用系统，包含：用于接收来自多个用户的分组的输入端，每个分组具有预定义服务等级，每个用户具有相联系的、有多个发送预算类别的发送预算；包含多个流选择器的发送机，每个流选择器与一个发送预算类别相联系；以及至少一个服务等级选择器，用于基于下列项将每个接收到的分组动态分配到其中一个流选择器：(i)分组的服务等级，(ii)始发分组的用户，(iii)始发用户的发送预算类别的记贷级别，和(iv)每个流选择器的当前可用性。
附图说明
通过下面对本发明优选实施方案更为详细的描述，如附图所示的那样，可对本发明上述和其它目的、特性和优点比较清楚。附图不必是按比例缩放的，其重点应放在示意本发明的原理上。
图1是按照本发明一个实施方案用于将分组复用到通信信道上的系统的高级别框图；
图2A和2B按照本发明一个实施方案将带宽分配到多个用户的一个实例，分别描述了预算类别订购和节点带宽分配；
图3A到3C对于按照本发明一个实施方案将带宽分配到多个用户的另一个实例，分别描述了预算类别订购和节点带宽分配；
图4是表示按照本发明一个实施方案用于扫描流选择器的事件序列的流程图；
图5描述了按照本发明一个实施方案的代币计数器(tokencounter)；以及
图6是表示按照本发明一个实施方案用于确定客户发送合格性的步骤序列的流程图。
具体实施方式
按照用户订购的业务类别向用户分配带宽。用户典型地按照要发送数据的重要性(即优先级)和业务的预计容量订购各种预算类别。因而用户可订购十兆比特/秒的保证的带宽、十兆比特/秒的调节的带宽和20的尽力传送权重(best effort weight)。尽力传送预算类别可用的任何带宽可按照用户尽力传送预订的相对权重分配给用户。
参考图1，来自每个用户数据流10’，10”，10(总地就是10)的数据分组分别被多个报头分析器14’，14”，14(总地就是14)之一接收到。每个报头分析器14从用户流10读出数据分组的报头。然后分析器14将数据分组传递到与报头分析器14相联系的三个服务等级队列18’，22’，26’、18”，22”，26”、18，22，26(总地就是18，22，26)之一。
每个服务等级队列18，22，26对应于一个数据优先级：高优先级、中等优先级和低优先级。举例说，服务等级队列18对应高优先级数据，服务等级队列22对应中等优先级数据，而服务等级队列26对应低优先级数据。如果来自用户流10的数据分组的报头显示数据分组标注为高优先级，则报头分析器14将分组置入高优先级服务队列18。类似地，如果分组报头显示该分组标注为中等优先级或低优先级，则将该分组置入中等优先级服务队列22或低优先级服务队列26。
一旦分组在其中一个服务等级队列18，22，26中，分组就被服务等级选择器30’，30”，30(总地就是30)从队列18，22，26中移走以提交给流选择器50’，50”，50(总地就是50)。每个服务等级选择器30与每个流选择器50的通信通过四条线路：高就绪34’，34”，34(总地就是34)；就绪38’，38”，38(总地就是38)；分组42’，42”，42(总地就是42)；和发送46’，46”，46(总地就是46)。(注意，为清楚起见，只明示了第一服务等级选择器30的四条线路34，38，42，46。)服务等级选择器30从服务等级队列18，22，26中移走分组并当受到流选择器50指示时将分组发送到一个流选择器50。每个流选择器50分别对应一个预算类别：保证的、调节的或者尽力传送。只是出于举例的目的，使流选择器50’与保证的预算相联系；流选择器50”与调节的预算相联系；而流选择器50与尽力传送预算相联系。流选择器50确定是否有带宽预算可用于发送其对应的预算类别的分组。
在数据分组从服务等级队列18，22，26传送到流选择器50的过程中该系统显示了其最大的灵活性。本系统并不将服务等级队列18，22，26与唯一一个流选择器50’，50”，50相联系，而允许服务等级选择器30智能地选择发送分组到哪个流选择器50’，50”，50。服务等级队列18，22，26从流选择器50’，50”，50的去耦合会允许用户共享不同服务等级业务流之间的资源(如使用保证的预算，高优先级业务不可用其来传递中等或者低优先级业务)。
比如如果服务等级队列18具有排队的高优先级分组，而服务等级队列22具有排队的中等优先级分组，则服务等级选择器30会将高优先级分组从队列18传送到允许来自用户10的分组传输的第一流选择器50。此流选择器50的预算并不重要，所有分组离开都要经过第一可用流选择器50’。
如果保证的流选择器50’和调节的流选择器50”都允许分组通过，则队列18中的分组经过保证的流选择器50’来传递。为了决定使用哪一个流选择器50来传输分组，要扫描流选择器50以找到用于传输的第一可用的流选择器50。扫描首先确定保证的流选择器50’是否可用，而然后看调节的流选择器50”是否可用。假设保证的流选择器50’不允许第二分组在第一分组后立即离开，则队列22中的分组可经过调节的流选择器50”通过。然而，如果服务等级队列18没有高优先级分组在排队而服务等级队列22有中等优先级分组在排队，则服务等级选择器30会传送中等优先级分组到保证类别的流选择器50’。因而会允许用户使用可得到的、用户订购的最高预算类别，而保持该用户的数据业务中的服务等级优先级。
一旦数据分组传送到流选择器50，流选择器50就在级别选择器74的指导下发送数据。流选择器50’、50”经过级别速率调节器70与级别选择器74进行通信。级别速率调节器70保留某最小带宽用于尽力传送的预算类别，而如果对调节类别的实际预订过多则尽力传送的预算类别不存在。将此最小带宽设为零会导致尽力传送不足，这最终会导致较高协议层(如TCP)的超时和因此连接丢失。对应尽力传送类别的流选择器50不用插入级别速率调节器70而直接与级别选择器74通信。流选择器50使用四条线路与级别选择器74通信：合格的54’、54”、54(总地就是54)；高合格的58’、58”、58(总地就是58)；分组62’、62”、62(总地就是62)和发送68’、68”、68(总地就是68)。级别选择器74使用三条线路将分组发送给MAC层100：合格的82、分组86和发送90。在一个实施方案中传送的发生要经过速率调节器78。
在操作中，服务等级队列18中高优先级分组的出现使服务等级选择器30通过设置高就绪线路34到流选择器50来指示现在有分组要传输。反过来，如果有可用的预算，则流选择器50通过设置高合格线路54来向级别选择器74指示分组准备用于传输。级别选择器74进而又设置合格线路82到MAC层100。
MAC层100设置通知级别选择器74发送分组的发送线路90。然后级别选择器74设置发送线路66到流选择器50。流选择器74进而又设置发送线路48到服务等级选择器30。然后服务等级选择器30从服务等级队列18中删除分组并通过线路42把它传递到流选择器50，流选择器50又通过线路62将其传递到级别选择器74。级别选择器74通过线路86将分组传递到MAC层100。
参考图2A，对于按照本发明的一个实施方案的带宽分配的一个例子，用户A、B和C输入定义它们对保证、调节和尽力传送预算的订购的各别的服务级别协定(SLA)。图中指示的所有百分比代表了节点的总带宽的相对部分。用户A有25％的节点带宽在其保证的预算下、有0％的节点带宽在其调节的预算下和1的尽力传送权重。用户B有25％的节点带宽在其保证的预算下、0％的调节预算和4的尽力传送权重。用户C有50％的节点带宽在其保证的预算下、0％的调节预算和1的尽力传送权重。如果所有用户A、B和C同时力图发送多于其保证带宽可支持的数据，则每个用户分配到完全如其SLA描述的保证带宽且节点带宽由保证类别业务充满。其结果是，没有业务会通过尽力传送预算选择器。因此，在用户A、B和C之间的数据传输的比例是1∶1∶2。
参考图2B，如果用户A以20％的节点带宽传输而用户B和C每个都以100％的节点带宽传输，则按照用户B和C的尽力传送订购的比率来分配用户A没有利用的5％剩余带宽。因而，用户A、B和C分别利用总节点带宽的20％、29％和51％。用户B利用的29％被划分以致于25％经过保证的预算选择器传递而4％经过尽力传送预算选择器传递。用户B利用的51％被划分以致于50％经过保证的预算类别选择器传递而1％经过尽力传送预算选择器传递。尽管用户B力图以100％的节点带宽传输，但只有29％的节点带宽分配给它，且用户B提供的剩余71％的业务取决于可用的缓冲器大小而被缓冲或者丢失。如果用户B的数据29％以上是高优先级数据，则用户B只丢失高优先级数据。
在上例中，用户A、B和C都没有订购调节的预算类别。此例中任何用户SLA中调节的预算带宽的任意分配代表无限的超额订购，因为没有将无保证的带宽留给超额订购。
参考图3A，对于按照本发明的实施方案的带宽分配的另一个例子，用户A有12.5％的节点带宽用于其保证的预算、20％的节点带宽用于其调节的预算和1的尽力传送权重。用户B有12.5％的节点带宽用于其保证的预算、20％的节点带宽用于其调节的预算和4的尽力传送权重。用户C有25％的节点带宽用于其保证的预算、20％的节点带宽用于其调节的预算和1的尽力传送权重。调节的预算类别的订购代表了60％的节点带宽，但在计算保证的预算后只有50％可用，因而调节的预算类别超额订购是120％。
参考图3B，如果用户A、B和C每个都提交要求100％总节点带宽的业务，在其保证的预算下他们就分别分配到12.5％、12.5％和25％。总节点带宽的剩余50％按照调节比率20∶20∶20分配以致于A、B和C每个用户都分配到大约占总节点带宽16.67％的额外带宽。其结果是，尽力传送选择器不可能被利用并且分配给用户A、B和C的总节点带宽分别有29.17％、29.17％和41.67％。
参考图3C，如果用户A没有提交任何数据但用户B和C每个都提交要求100％的总节点带宽，则用户B经过其保证和调节的预算而分配到32.5％，且用户C经过其保证和调节的预算分配到45％。总节点带宽剩下的22.5％在用户B和C间按照其尽力传送权重4∶1的比例划分。因此，总节点带宽的50.5％分配给用户B而总节点带宽的49.5％分配给用户C。
如果用户B以高优先级分组只提交要求总节点带宽的40％，则12.5％经过保证的预算选择器传递，20％经过调节的预算选择器传递而剩余部分经过尽力传送选择器用较低优先级分组传递。
再次参考图1，使用一个流选择器50按照分组的可用性、可用分组的优先级和每个用户(客户)的SLA将分组从一个队列18、22、26传递到MAC层100。特别是，级别选择器74按优先级降序扫描所有流选择器50直到它找到合格发送分组的流选择器50。图4示意了一个流程图，描述了扫描图1的流选择器50的事件顺序。在步骤202中，级别选择器74在扫描流选择器50前等待预定更新时间Δ。首先(步骤204)确定发送分组的保证的流选择器50’的合格性。如果保证的流选择器50’合格，分组就从队列18、22、26发送(步骤206)到MAC层100。然后在时间Δ后重新开始扫描(步骤202)。如果保证的流选择器50’对发送不合格，则确定调节的流选择器50”的合格性(步骤208)。如果调节选择器50’合格，则发送分组(步骤210)并在时间Δ后重新开始扫描(步骤202)。如果调节的流选择器50”再次对发送不合格，则下一步确定使用尽力传送选择器50发送的合格性(步骤212)。类似地，如果尽力传送选择器50合格，则发送分组(步骤214)，否则不发送分组并在时间Δ后重新开始扫描(步骤202)。
每个流选择器50使用一个或者多个代币计数器，每个对应一个预算类别。代币计数器用来确定选择器的合格性以发送来自给定客户的分组。图5概念性地示意了用于图1的通信干线复用器5的代币计数器104’、104”、104、104””(总地就是104)。每个代币计数器104有代币计数器数值，该数值通过根据系统时钟和根据数据分组的发送而周期性地增加或删除代币来更新。
在每个更新时刻，按照预定更新值相对每个客户和相对每个预算增加或者记贷(credit)该代币计数器数值。每个代币计数器104的更新值一般是根据相联系的客户对于各个预算类别的SLA分配来确定。比如，如果第一客户订购的保证速率是第二客户的保证速率的两倍，则每次更新时典型地以两倍于第二客户的计数器速率对第一客户的保证的代币计数器104记贷。如果代币计数器数值增加以致于它等于或者超过了预定数值，则该客户的队列18、22、26中的分组对于相应预算类别的传输是合格的。如果代币计数器数值继续增加以致于它达到第二预定数值，则对代币计数器104进一步记贷在改变代币计数器数值方面是无效的。因而，当代币计数器104达到第二预定数值时，它保持在该数值直到发送数据分组。在一个实施方案中第一预定数值等于第二预定数值。在发送分组后，代币计数器数值减少正比于数据分组长度的量。
调节和尽力传送预算不提供固定的带宽分配，因此实现为自适应代币计数器104、104””的公平机制用来确定这些预算类别的合格性。保证的预算对应于固定带宽并且因此不需要自适应代币计数器。因为当保证和调节的流选择器50’和50”不合格时分组只可使用尽力传送流选择器50来发送，所以只有自适应代币计数器104””才用于尽力传送预算。
所有的斗(bucket)104都使用预定数值108。预定数值108可按照其相联系的预算类别变化。因为分组经过相应选择器50发送时代币计数器数值减少，所以在刚好前一分组发送之后到达队列18、22、26的分组要直到用于代币计数器数值再次达到预定数值108的足够时间已经过去，才能经过相同选择器50发送。为了避免这一延迟，保证的代币计数器104’有第二预定数值112留给高优先级分组。这个高优先级门限112被建立在较低的预定数值。
表1列出的比特指示器用来确定图5示意的实施方案的代币计数器104的传输合格性。比特指示器PktPending和PktHiPending分别指示在客户的队列22、26和高优先级队列18中是否分别有可用的分组和高优先级分组。G_RegulatorEligible和R_RegulatorEligible分别指示保证的代币计数器104’和调节的代币计数器104”是否满足或超过预定数值108。类似地，R_FairnessEligible和B_FairnessEligible分别指示调节的自适应代币计数器104和尽力传送自适应代币计数器104””是否已达到预定数值108。G_RegulatorHiEligible指示保证的代币计数器数值是否超过了第二预定数值112。G_Eligible、R_Eligible和B_Eligible通过与其他比特指示器的逻辑关系来定义并分别指示保证、调节和尽力传送选择器50’、50”和50是否合格发送数据分组。
表1
  比特指示器   数值
  PktPending   若队列中有任何分组则为TRUE
  PktHiPending   若队列中有高优先级分组则为TRUE
  G_RegulatorEligible   对于GuaranteedBucket≥0为TRUE
  R_RegulatorEligible   对于RegulatedBucket≥0为TRUE
  R_FairnessEligible   对于AdaptiveBucket≥0为TRUE
  B_FairnessEligible   对于BestEffortBucket≥0为TRUE
  G_RegulatorHiEligible   对于GuaranteedBucket＞-2000为TRUE
  G_Eligible   ＝(G_RegulatorEligible AND G_PktPending)OR(G_RegulatorHiEligible AND G_HiPktPending)
  R_Eligible   ＝R_RegulatorEligible AND PktPending ANDR_RateFairnessEligible
  B_Eligible   ＝PktPending AND B_RateFairnessEligible
图6是一个流程图，示意了用来确定客户使用保证的预算发送数据分组和高优先级数据分组的合格性的一组步骤的(按照图5和表1)实施方案。这些合格性分别通过G_RegulatorEligible和G_RegulatorHiEligible给出。在步骤302中，通过增加客户的保证速率代币分辨率来记贷客户的保证的代币计数器的数值。对于每个客户，保证的速率代币分辨率可变化并且一般根据客户的保证带宽分配而确定。如果保证的代币计数器数值大于预定数值108，则设置它等于预定数值(步骤304)。G_RegulatorEligible和G_RegulatorHiEligible的数值初始化为逻辑FALSE(步骤306)。如果保证的代币计数器数值超过了第二预定数值112，则设置G_RegualtorHiEligible的数值等于逻辑TRUE(步骤308)。如果保证的代币计数器数值等于或者大于预定数值108，则设置G_RegulatorEligible的数值等于逻辑TRUE(步骤310)。如果在当前时刻仍有一个或者多个客户要被扫描，则通过返回到步骤302来继续确定保证的预算的合格性。如果下面两个条件之一满足，则一个客户使用其保证的预算来发送是合格的：1)G_RegulatorEligible为TRUE且客户队列18、22、26之一中有可得到的分组，或者2)G_RegualtorHiEligible为TRUE且客户的高优先级队列18中有可得到的高优先级分组。
通过检查调节代币计数器104”和调节自适应代币计数器104，而确定使用调节的预算类别的发送的合格性。对调节的代币计数器104”记贷的速率按照客户在其SLA中定义的调节的预算来变化。对自适应代币计数器104记贷的速率是通过响应力图使用调节的预算的业务来确定的。因为调节的预算类别经受客户对可用调节带宽的超额订购，所以对调节的预算类别产生大量业务的多个客户有时会导致带宽需求超过总分配调节带宽。其结果是，可填入缓冲器而数据分组等待发送且随后的数据分组会丢失。为了保证对调节的预算类别下的用户公平，对自适应代币计数器104、104””记贷的速率(即自适应速率)被降低。使用一个称为Stress的参数来表征该环境下的积压或者用户负荷。在一个实施方案中Stress被定义为对经过调节的预算发送是合格的客户的数目。如果Stress值指示超额订购不是问题(如Stress等于零)，则自适应速率大于或等于客户的调节速率。
使用除了没有与第二预定数值112的比较(即没有对应于步骤308的等效步骤)外都类似于上面对于保证的代币计数器104’的一序列步骤来检查该调节的代币计数器104”、104。如果调节代币计数器104”不小于预定数值108，则设置R_RegulatorEligible为逻辑TRUE。类似地，如果调节自适应代币计数器104不小于预定数值108，则设置R_RateFairnessEligible为逻辑TRUE。如果下面三个条件全部满足，则一个客户对使用其调节的预算发送是合格的：(1)R_RegulatorEligible为TRUE，(2)R_RateFairnessEligible为TRUE和(3)PktPending为TRUE或者PktHiPending为TRUE。
通过检查尽力传送自适应代币计数器104””来确定尽力传送预算类别的合格性。使用上述用于调节自适应代币计数器104的步骤来检查代币计数器104””。降低尽力传送自适应代币计数器104””的记贷速率以响应Stress的增加。调节和尽力传送预算的Stress参数可不同地定义。在一个实施方案中将用于调节预算的Stress定义为调节预算合格的客户数目而用于尽力传送预算的Stress定义为可经过尽力传送预算发送的合格客户数目。如果尽力传送自适应代币计数器104””的数值等于或大于预定数值108，则设置B_RateFairnessEligible为逻辑TRUE。如果B_RateFairnessEligible为TRUE且客户的队列18、22、26之一中有可用分组，则一个客户对使用其尽力传送预算来发送是合格的。
表2通过举例的方式定义了三个客户的SLA分配。客户A订购了1,000八位位组(即1,000个8比特字节)每微秒的保证速率。客户B订购了2,000八位位组每微秒的保证速率和5,000八位位组每微秒的调节速率。客户C订购了3,000八位位组每微秒的保证速率、9,000八位位组每微秒的调节速率和1的尽力传送权重。客户A或客户B都没有订购尽力传送分配。在此例中，所有客户发送长1,000八位位组的分组，且最大分组长2,000八位位组。
表2
客户   保证速率(八位位组/ms)   调节速率(八位位组/ms)
  A   1000   0
  B   2000   5000
  C   3000   9000
表3是一个时刻表，它示意了表2中定义的客户的分组发送的示意性实例。标注A(G)、B(G)和C(G)的列分别对应客户A、B和C的保证的代币计数器数值。标注B(R)、B(A)、C(R)和C(A)的列分别对应客户B和C的调节和自适应代币计数器数值。Stress指示在调节和尽力传送预算下发送的合格客户数目。在此例中预定数值为0且第二预定数值为-2000。
表3
时间   滴答次数   自适应滴答次数 A(G) B(G) C(G) B(R) B(A) C(R) C(A)   发送的客户/预算 Stress
  0   0   0   0   0   0   0   0   0   0   A/G   2
  0.1   10   2   -900   0   0   0   0   0   0   B/G   2
  0.2   20   4   -800   -800   0   0   0   0   0   A/G   2
  0.3   30   6   -1700   -600   0   0   0   0   0   B/G   2
  0.4   40   8   -1600   -1400   0   0   0   0   0   A/G   2
  0.5   50   10   -2500   -1200   0   0   0   0   0   B/G   2
  0.6   30   12   -2400   -2000   0   0   0   0   0   C/G   2
  0.7   70   14   -2300   -1800   -700   0   0   0   0   B/G   2
  0.8   80   16   -2200   -2600   -400   0   0   0   0   B/R   1
  0.85   85   17   -2150   -2500   -250   -750   -950   0   0   NULL   1
  0.9   90   18   -2100   -2400   -100   -500   -900   0   0   C/R   0
  1   100   28   -2000   -2200   0   0   -400   -100   -100   C/G   0
  1.01   101   29   -1990   -2180   -970   0   -350   -10   -10   NULL   0
  1.02   102   30   -1980   -2160   -940   0   -300   0   0   NULL   1
  1.03   103   30.2   -1970   -2140   -910   0   -300   0   0   NULL   1
  1.04   104   30.4   -1960   -2120   -880   0   -300   0   0   NULL   1
  1.05   105   30.6   -1950   -2100   -850   0   -300   0   0   NULL   1
  1.06   106   30.8   -1940   -2080   -820   0   -300   0   0   NULL   1
  1.07   107   31   -1930   -2060   -790   0   -250   0   0   NULL   1
  1.08   108   31.2   -1920   -2040   -760   0   -250   0   0   NULL   1
  1.09   109   31.4   -1910   -2020   -730   0   -250   0   0   NULL   1
  1.1   110   31.6   -1900   -2000   -700   0   -250   0   0   A/G   1
  1.12   112   32   -2880   -1960   -640   0   -200   0   0   NULL   1
  1.17   117   33   -2830   -1860   -490   0   -150   0   0   NULL   1
  1.2   120   33.6   -2800   -1800   -400   0   -150   0   0   B/G   1
  1.22   122   34   -2780   -2760   -340   0   -100   0   0   NULL   1
  1.27   127   35   -2730   -2660   -190   0   -50   0   0   NULL   1
  1.3   130   35.6   -2700   -2600   -100   0   -50   0   0   C/R   0
  1.32   132   36   -2680   -2560   -40   0   0   -820   -910   NULL   1
  1.37   137   37   -2630   -2460   0   0   0   -370   -820   NULL   1
  1.4   140   37.6   -2600   -2400   0   0   0   -100   -820   C/G   1
  1.42   142   38   -2580   -2360   -940   0   0   0   -730   NULL   1
  1.47   147   39   -2530   -2260   -850   0   0   0   -640   NULL   1
  1.5   150   39.6   -2500   -2200   -910   0   0   0   -640   B/R   0
  1.52   152   40   -2480   -2160   -940   -940   -970   0   -550   NULL   0
  1.53   153   41   -2470   -2140   -910   -910   -940   0   -460   NULL   0
  1.54   154   42   -2460   -2120   -880   -880   -910   0   -370   NULL   0
  1.55   155   43   -2450   -2100   -850   -850   -880   0   -280   NULL   0
  1.56   156   44   -2440   -2080   -820   -820   -850   0   -190   NULL   0
  1.57   157   45   -2430   -2060   -790   -790   -820   0   -100   NULL   0
  1.58   158   46   -2420   -2040   -760   -760   -790   0   -10   NULL   0
  1.59   159   46.2   -2410   -2020   -730   -730   -760   0   0   NULL   1
  1.6   160   47.2   -2400   -2000   -700   -700   -760   0   0   C/R   0
在此例中滴答速率是100次(滴答)每毫秒。在分组经过保证的流选择器50发送后，对应的保证的代币计数器以分组长度乘以长度分辨率而递减。因为A分配到1,000八位位组/ms，所以保证的代币计数器数值应该每微秒到达预定数值一次。设置客户A的速率代币分辨率为10以达到此代币计数器的记贷速率。因而在发送后A的保证的代币计数器数值减少1,000并在100次滴答(1.00ms)后返回其初始数值。类似地确定客户B和C的代币速率分辨率。客户A、B和C的代币速率分辨率列于表4。-2000的高优先级门限(即第二预定数值)只对于保证的代币计数器才设置并且是基于2000八位位组的最大分组大小。
表4
客户   保证代币速率分辨率   调节代币速率分辨率   自适应代币速率分辨率 第二预定数值
  A   10   0   0   -2000
  B   20   50   50   -2000
  C   30   90   90   -2000
在此例中当时间＝0时，所有三个客户都是活动的和积压的(饱和的)，客户A和B只有高优先级分组而客户C只有低优先级分组。节点速率为10,000八位位组/ms，因而大约每0.1ms发送一次分组。客户A和客户B都可发送高优先级分组，然而，保证的选择器50只能选择它们之一用于以顺序(循环)方式传递。在每次发送后，对应的保证的代币计数器减少1000。因而客户A发送分组而0.1ms后客户B发送分组。只要客户A和B的保证的代币计数器数值保持高于-2000，此交替发送序列就继续。
当时间＝0.6ms时，客户A或客户B都没有高于高优先级门限的保证的代币计数器数值。客户C最终可使用其保证的预算发送其较低优先级分组。当时间＝0.7ms时，客户B有-1800的保证的代币计数器数值并且现在可发送高优先级分组。
当时间＝0.8ms时，客户A、B和C已经用完它们的保证的预算，因而B和C的调节类别决定下次谁发送。因为节点超额订购(即Stress大于零)；所以客户B和C将不能以其要求的速率提供分组。通信干线复用器5通过降低给予自适应代币计数器的速率(即自适应滴答速率)来响应。分组在客户B调节的预算下从其发送并且Stress减小为1，因为B在调节的预算下不再合格。当时间＝0.85ms时，由于记贷速率上的差别，客户B的调节代币计数器数值会比其调节自适应代币计数器数值更快地增加。
当时间＝0.9ms时，客户C经过其调节的预算发送分组，因为所有其他客户预算都低于其门限。当时间＝1.0ms时，客户C经过其保证的预算发送分组，因为对应的代币计数器数值已经恢复到零门限。时刻表中包含了其他时刻以进一步示意通信中继线复用器5的操作原理。
虽然本发明已特别参考特定优选实施方案进行示意和描述，但本领域内的技术人员应当理解，其形式和细节可有各种变化而不脱离如附带权利要求定义的本发明的精神和范围。

Claims (8)

1.一种复用来自多个用户的分组的方法，该方法包含：
使多个用户中每个用户都订购具有多个发送预算类别的发送预算，每个发送预算类别具有资源保证的级别和对于每个用户的、由用户初始选择的相关记贷级别；
接收来自多个用户的分组，每个分组具有预定义服务等级；
基于下列项而动态分配每个分组到多个发送预算类别之一：(i)分组的服务等级，(ii)始发分组的用户，(iii)始发用户的发送预算类别的记贷级别，和(iv)每个发送预算类别的当前可用性；以及
减少分配给分组的始发用户的发送预算类别的记贷级别。
2.如权利要求1的方法，其中该预定义服务等级是优先级等级。
3.如权利要求1的方法，其中与至少一个发送预算类别相联系的记贷级别涉及可用带宽的量。
4.如权利要求1的方法，其中与至少一个发送预算类别相联系的记贷级别涉及管理用户间带宽分布的权重。
5.如权利要求1的方法，其中多个发送预算类别包含保证的预算类别、调节的预算类别和尽力传送预算类别。
6.如权利要求5的方法，其中保证的预算类别和调节的预算类别的记贷级别涉及可用带宽的量，并且尽力传送预算类别的记贷级别涉及管理用户间带宽分布的权重。
7.一种分组复用系统，包含：
用于接收来自多个用户的分组的输入端，每个分组具有预定义服务等级，每个用户具有相联系的、有多个发送预算类别的发送预算；
包含多个流选择器的发送机，每个流选择器与一个发送预算类别相联系；以及
至少一个服务等级选择器，用于基于下列项将每个接收到的分组动态分配到其中一个流选择器：(i)分组的服务等级，(ii)始发分组的用户，(iii)始发用户的发送预算类别的记贷级别，和(iv)每个流选择器的当前可用性。
8.如权利要求7的分组复用系统，还包含与该发送机通信的通信网，该通信网接收该发送机发送的分组。
CNB01807815XA 2000-02-08 2001-02-05 通信网中用于复用分组的多级别调度方法 Expired - Fee Related CN1237761C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US18100300P 2000-02-08 2000-02-08
US60/181,003 2000-02-08
US09/572,194 2000-05-17
US09/572,194 US6882623B1 (en) 2000-02-08 2000-05-17 Multi-level scheduling method for multiplexing packets in a communications network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CNB2004100054370A Division CN100338926C (zh) 2000-02-08 2001-02-05 通信网中用于复用分组的多级别调度方法

Publications (2)

Publication Number Publication Date
CN1422475A CN1422475A (zh) 2003-06-04
CN1237761C true CN1237761C (zh) 2006-01-18

Family

ID=26876803

Family Applications (2)

Application Number Title Priority Date Filing Date
CNB01807815XA Expired - Fee Related CN1237761C (zh) 2000-02-08 2001-02-05 通信网中用于复用分组的多级别调度方法
CNB2004100054370A Expired - Fee Related CN100338926C (zh) 2000-02-08 2001-02-05 通信网中用于复用分组的多级别调度方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
CNB2004100054370A Expired - Fee Related CN100338926C (zh) 2000-02-08 2001-02-05 通信网中用于复用分组的多级别调度方法

Country Status (10)

Country Link
US (1) US6882623B1 (zh)
EP (1) EP1256214B1 (zh)
JP (1) JP4115703B2 (zh)
KR (1) KR100786406B1 (zh)
CN (2) CN1237761C (zh)
AT (1) ATE306766T1 (zh)
AU (1) AU2001251678A1 (zh)
CA (1) CA2399671A1 (zh)
DE (1) DE60113967T2 (zh)
WO (1) WO2001059997A2 (zh)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7499453B2 (en) * 2000-05-19 2009-03-03 Cisco Technology, Inc. Apparatus and methods for incorporating bandwidth forecasting and dynamic bandwidth allocation into a broadband communication system
US6823385B2 (en) * 2000-05-19 2004-11-23 Scientifc Atlanta, Inc. Allocating access across a shared communications medium to user classes
US20060077905A1 (en) * 2000-06-30 2006-04-13 Corvil Limited Measure and recording of traffic parameters in data transmission networks
US6771607B1 (en) * 2000-06-30 2004-08-03 Raymond Philip Russell Measure and recording of traffic parameters in data transmission networks
US7055028B2 (en) * 2000-10-10 2006-05-30 Juniper Networks, Inc. HTTP multiplexor/demultiplexor system for use in secure transactions
US20020042839A1 (en) * 2000-10-10 2002-04-11 Christopher Peiffer HTTP multiplexor/demultiplexor
KR20020043139A (ko) * 2000-12-01 2002-06-08 윤종용 이동통신시스템에서 고속 데이터 서비스를 위한 스케쥴링방법
JP4403348B2 (ja) * 2000-12-14 2010-01-27 ソニー株式会社 通信装置及び通信方法
ATE259565T1 (de) * 2000-12-28 2004-02-15 Cit Alcatel Methode zur bandbreitenzuteilung für netzwerkendgeräte in einem kommunikationsnetzwerk mit einen medienzugriffssteuerungsgerät zur ausführung dieser methode
JP4294879B2 (ja) * 2001-02-05 2009-07-15 株式会社日立製作所 サービスレベル制御機構を有するトランザクション処理システム及びそのためのプログラム
JP3566218B2 (ja) * 2001-02-19 2004-09-15 株式会社東芝 Ｂｌｕｅｔｏｏｔｈネットワーク通信方法およびシステム
GB2375927B (en) * 2001-05-26 2004-09-29 Cambridge Broadband Ltd Method and apparatus for communications bandwidth allocation
US7177324B1 (en) 2001-07-12 2007-02-13 At&T Corp. Network having bandwidth sharing
EP1278340B1 (en) * 2001-07-19 2005-03-09 Lucent Technologies Inc. Controlling levels of traffic in a telecommunications network, and a network node therefore
US6981052B1 (en) * 2001-12-07 2005-12-27 Cisco Technology, Inc. Dynamic behavioral queue classification and weighting
US7725528B1 (en) * 2002-03-06 2010-05-25 Rockwell Automation Technologies, Inc. System and methodology providing optimized data exchange with industrial controller
KR100875040B1 (ko) 2002-06-29 2008-12-19 주식회사 케이티 이더넷 기반의 디지털 가입자 회선 통신망에서Ｖｉｒｔｕａｌ Ｃｏｎｃａｔｅｎａｔｉｏｎ을 이용한패킷 전송 방법
KR100445665B1 (ko) * 2002-08-16 2004-08-21 주식회사 엔에스텍 복수의 대역폭 데이터들을 분산처리하는 통신망 관리장치및 그 방법
CN1299469C (zh) * 2003-08-06 2007-02-07 中兴通讯股份有限公司 一种基于业务等级交换的交换系统及其交换方法
CN1298139C (zh) * 2003-08-15 2007-01-31 中兴通讯股份有限公司 一种支持多端口多业务的多级调度的方法
US7475159B2 (en) * 2003-09-25 2009-01-06 International Business Machines Corporation High-speed scheduler
US20050149563A1 (en) * 2004-01-06 2005-07-07 Yong Yean K. Random early detect and differential packet aging flow control in switch queues
US7506043B2 (en) * 2004-01-08 2009-03-17 Interdigital Technology Corporation Wireless local area network radio resource management admission control
CN100476790C (zh) * 2004-01-12 2009-04-08 阿尔卡特公司 一种用于在通信网中进行资源捆绑的方法和系统
US7706782B1 (en) 2004-03-01 2010-04-27 Adobe Systems Incorporated System and method for developing information for a wireless information system
US7478158B1 (en) * 2004-03-01 2009-01-13 Adobe Systems Incorporated Bandwidth management system
US7822428B1 (en) 2004-03-01 2010-10-26 Adobe Systems Incorporated Mobile rich media information system
ITFI20040273A1 (it) * 2004-12-28 2005-03-28 Perini Fabio Spa Dispositivo e metodo per la chiusura del lembo finale di rotoli di materiale nastriforme e relativo rotolo con essi ottenuto
IL166615A (en) * 2005-02-01 2010-06-30 Ethos Networks Ltd Admission control for telecommunications networks
US20070201365A1 (en) * 2006-01-23 2007-08-30 Frederick Skoog Video packet multiplexer with intelligent packet discard
CN100384156C (zh) * 2006-03-24 2008-04-23 华为技术有限公司 一种剩余带宽复用的方法及网络设备
CN100466619C (zh) * 2006-09-05 2009-03-04 华为技术有限公司 一种接入业务服务质量的控制装置及其方法
US7898956B2 (en) * 2006-09-12 2011-03-01 Alcatel Lucent Credit-based rate control for high-speed interfaces
KR100809424B1 (ko) * 2006-09-29 2008-03-07 한국전자통신연구원 광가입자망을 위한 동적 대역폭 할당 장치 및 그 방법
CN101184025B (zh) * 2006-11-14 2010-09-01 中兴通讯股份有限公司 优先级调度方法
US8654638B2 (en) * 2006-12-19 2014-02-18 Marcin Godlewski Dynamically adjusting bandwidth usage among subscriber streams
CN101009655B (zh) * 2007-02-05 2011-04-20 华为技术有限公司 流量调度方法及装置
CN101102275B (zh) * 2007-06-25 2010-08-04 中兴通讯股份有限公司 在以太网交换芯片上实现多级调度的方法
US8116337B2 (en) * 2007-07-27 2012-02-14 Marcin Godlewski Bandwidth requests transmitted according to priority in a centrally managed network
CN101453400B (zh) * 2007-12-07 2012-05-23 中国电信股份有限公司 一种保证虚拟专用网业务的服务质量的方法和转发设备
CN101257454B (zh) * 2008-03-21 2012-01-25 北京星网锐捷网络技术有限公司 一种带宽管理方法及装置
CN101594307B (zh) * 2009-06-30 2012-12-05 中兴通讯股份有限公司 基于多级队列的调度方法和系统
US20120188981A1 (en) * 2010-12-24 2012-07-26 Electronics And Telecommunications Research Institute Signalling method for direct communication between terminals
US9007898B2 (en) 2011-02-01 2015-04-14 Google Inc. System to share network bandwidth among competing applications
CN102281202A (zh) * 2011-09-02 2011-12-14 苏州阔地网络科技有限公司 一种调度方法、服务器及系统
US20170192933A1 (en) * 2015-12-31 2017-07-06 Skyworks Solutions, Inc. Circuits, devices, and methods for transmitting data in a serial bus
US11503615B2 (en) 2019-12-31 2022-11-15 Hughes Network Systems, Llc Bandwidth allocation using machine learning
WO2021138157A1 (en) 2019-12-31 2021-07-08 Hughes Network Systems, Llc Traffic flow classification using machine learning

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5377327A (en) 1988-04-22 1994-12-27 Digital Equipment Corporation Congestion avoidance scheme for computer networks
US5231633A (en) 1990-07-11 1993-07-27 Codex Corporation Method for prioritizing, selectively discarding, and multiplexing differing traffic type fast packets
US5274644A (en) 1991-11-05 1993-12-28 At&T Bell Laboratories Efficient, rate-base multiclass access control
US5802278A (en) 1995-05-10 1998-09-01 3Com Corporation Bridge/router architecture for high performance scalable networking
US5774668A (en) 1995-06-07 1998-06-30 Microsoft Corporation System for on-line service in which gateway computer uses service map which includes loading condition of servers broadcasted by application servers for load balancing
US5822540A (en) 1995-07-19 1998-10-13 Fujitsu Network Communications, Inc. Method and apparatus for discarding frames in a communications device
US5596576A (en) 1995-11-03 1997-01-21 At&T Systems and methods for sharing of resources
SE515901C2 (sv) 1995-12-28 2001-10-22 Dynarc Ab Resursadministrering, plan och arrangemang
US5745697A (en) 1996-03-27 1998-04-28 Digital Equipment Corporation Network flow control having intermediate node scalability to a large numbers of virtual circuits
US5946297A (en) 1996-05-31 1999-08-31 International Business Machines Corporation Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth
US5831971A (en) 1996-08-22 1998-11-03 Lucent Technologies, Inc. Method for leaky bucket traffic shaping using fair queueing collision arbitration
EP0843499A3 (en) 1996-11-19 1999-01-20 Italtel s.p.a. Method and device for the management of resources in ATM technique for weighted fair queuing (WFQ) applications
CA2273997A1 (en) * 1996-12-04 1998-06-11 Alcatel Usa Sourcing, L.P. Distributed telecommunications switching system and method
US6108782A (en) 1996-12-13 2000-08-22 3Com Corporation Distributed remote monitoring (dRMON) for networks
US5991812A (en) 1997-01-24 1999-11-23 Controlnet, Inc. Methods and apparatus for fair queuing over a network
GB9705371D0 (en) 1997-03-14 1997-04-30 British Telecomm Control of data transfer and distributed data processing
US6125396A (en) 1997-03-27 2000-09-26 Oracle Corporation Method and apparatus for implementing bandwidth allocation with a reserve feature
JP2001519121A (ja) 1997-04-04 2001-10-16 アセンド コミュニケーションズ インコーポレイテッド 高速パケット・スケジューリング方法及び装置
US5996013A (en) 1997-04-30 1999-11-30 International Business Machines Corporation Method and apparatus for resource allocation with guarantees
US5940397A (en) 1997-04-30 1999-08-17 Adaptec, Inc. Methods and apparatus for scheduling ATM cells
JPH10336202A (ja) 1997-06-03 1998-12-18 Fuji Xerox Co Ltd データ転送装置および方法
US6408005B1 (en) 1997-09-05 2002-06-18 Nec Usa, Inc. Dynamic rate control scheduler for ATM networks
US6088734A (en) 1997-11-12 2000-07-11 International Business Machines Corporation Systems methods and computer program products for controlling earliest deadline first scheduling at ATM nodes
US6188698B1 (en) * 1997-12-31 2001-02-13 Cisco Technology, Inc. Multiple-criteria queueing and transmission scheduling system for multimedia networks
EP0942557A1 (fr) 1998-03-13 1999-09-15 Pce Méthode de multiplexage pour système de communication de type ATM
GB2338372B (en) * 1998-06-12 2003-08-27 Ericsson Telefon Ab L M Architecture for integrated services packet-switched networks
US6108703A (en) 1998-07-14 2000-08-22 Massachusetts Institute Of Technology Global hosting system
EP1001574A1 (en) 1998-11-10 2000-05-17 International Business Machines Corporation Method and system in a packet switching network for dynamically adjusting the bandwidth of a continuous bit rate virtual path connection according to the network load
US6438106B1 (en) * 1998-12-22 2002-08-20 Nortel Networks Limited Inter-class schedulers utilizing statistical priority guaranteed queuing and generic cell-rate algorithm priority guaranteed queuing
KR100699019B1 (ko) 1999-06-01 2007-03-23 야후! 인크. 대역폭 할당 방법 및 장치

Also Published As

Publication number Publication date
CN1536846A (zh) 2004-10-13
US6882623B1 (en) 2005-04-19
ATE306766T1 (de) 2005-10-15
JP2003523134A (ja) 2003-07-29
CN1422475A (zh) 2003-06-04
DE60113967T2 (de) 2006-06-29
CN100338926C (zh) 2007-09-19
JP4115703B2 (ja) 2008-07-09
CA2399671A1 (en) 2001-08-16
KR100786406B1 (ko) 2007-12-17
DE60113967D1 (de) 2006-02-23
WO2001059997A2 (en) 2001-08-16
WO2001059997A9 (en) 2003-02-20
KR20020091088A (ko) 2002-12-05
EP1256214A2 (en) 2002-11-13
AU2001251678A1 (en) 2001-08-20
EP1256214B1 (en) 2005-10-12
WO2001059997A3 (en) 2002-05-30

Similar Documents

Publication Publication Date Title
CN1237761C (zh) 通信网中用于复用分组的多级别调度方法
US7653084B2 (en) Bandwidth allocation device for guaranteeing QoS in ethernet passive optical access network
EP1225734B1 (en) Method, system and computer program product for bandwidth allocation in a multiple access system
US6295294B1 (en) Technique for limiting network congestion
US6438134B1 (en) Two-component bandwidth scheduler having application in multi-class digital communications systems
US20030065809A1 (en) Scheduling downstream transmissions
CN101796773B (zh) Ip网络中的应用数据流管理
CN1498485A (zh) 动态带宽分配
US7142552B2 (en) Method and system for priority enforcement with flow control
CN104348751B (zh) 虚拟输出队列授权管理方法及装置
WO2002098047A2 (en) System and method for providing optimum bandwidth utilization
US6990115B2 (en) Queue control method and system
Miyoshi et al. QoS-aware dynamic bandwidth allocation scheme in Gigabit-Ethernet passive optical networks
CN1879360B (zh) 用于宽带接入系统的分布式媒体接入控制
US20040202175A1 (en) Bandwidth control method, cell receiving apparatus, and traffic control system
CN100550831C (zh) 吉比特无源光网络严格优先级加权轮询调度方法和系统
MAC PROTOCOL zyxwvutsrqpon
Leligou et al. Hardware implementation of multimedia driven HFC MAC protocol
Zhou et al. Toward end-to-end fairness: A framework for the allocation of multiple prioritized resources
Dean Fair Scheduling on Parallel Bonded Channels with Intersecting Bonding Groups
CN113472684A (zh) 一种流量调度方法和网络处理器
Matusz et al. On performance of MAC-c/sh in UMTS
Pikrammenos et al. Performance evaluation of diffserv driven HFC system
Ye et al. Improving soft guarantee service without sacrificing hard delay bound
Angelopoulos et al. Supporting Internet DiffServ

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
ASS Succession or assignment of patent right

Owner name: ALCATEL-LUCENT

Free format text: FORMER OWNER: ALCATEL LUCENT ISRAEL CO., LTD.

Effective date: 20131023

Owner name: ALCATEL TELECOM ISRAEL CO., LTD.

Free format text: FORMER OWNER: ALCATEL OPTICAL NETWORKS ISRAE

Effective date: 20131023

C41 Transfer of patent application or patent right or utility model
C56 Change in the name or address of the patentee

Owner name: ALCATEL LUCENT ISRAEL CO., LTD.

Free format text: FORMER NAME: ALCATEL TELECOM ISRAEL CO., LTD.

Owner name: ALCATEL OPTICAL NETWORKS ISRAE

Free format text: FORMER NAME: NATIVE NETWORKS TECHNOLOGIES LTD.

CP01 Change in the name or title of a patent holder

Address after: Peta Tikva Israel

Patentee after: Al Carter Lucent Israel Corp.

Address before: Peta Tikva Israel

Patentee before: Alcatel Telecom Israel Ltd.

Address after: Peta Tikva Israel

Patentee after: ALCATEL OPTICAL NETWORKS ISRAEL LTD.

Address before: Peta Tikva Israel

Patentee before: NATIVE NETWORKS TECHNOLOGIES, Ltd.

TR01 Transfer of patent right

Effective date of registration: 20131023

Address after: Paris France

Patentee after: ALCATEL LUCENT

Address before: Peta Tikva Israel

Patentee before: Al Carter Lucent Israel Corp.

Effective date of registration: 20131023

Address after: Peta Tikva Israel

Patentee after: Alcatel Telecom Israel Ltd.

Address before: Peta Tikva Israel

Patentee before: ALCATEL OPTICAL NETWORKS ISRAEL LTD.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060118

Termination date: 20200205

CF01 Termination of patent right due to non-payment of annual fee