CN101151846B - 对并行排队层级结构中的流量进行整形的方法和*** - Google Patents

对并行排队层级结构中的流量进行整形的方法和*** Download PDF

Info

Publication number
CN101151846B
CN101151846B CN2006800017311A CN200680001731A CN101151846B CN 101151846 B CN101151846 B CN 101151846B CN 2006800017311 A CN2006800017311 A CN 2006800017311A CN 200680001731 A CN200680001731 A CN 200680001731A CN 101151846 B CN101151846 B CN 101151846B
Authority
CN
China
Prior art keywords
priority channel
low priority
channel
high priority
flow
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
CN2006800017311A
Other languages
English (en)
Other versions
CN101151846A (zh
Inventor
巴瑞·S·伯恩斯
布雷恩·希特施尔
***·伊尔马尔·踏塔
提姆·韦伯斯特
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.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
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 Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN101151846A publication Critical patent/CN101151846A/zh
Application granted granted Critical
Publication of CN101151846B publication Critical patent/CN101151846B/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
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • 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/215—Flow control; Congestion control using token-bucket
    • 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/60—Queue scheduling implementing hierarchical 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/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
    • H04L49/00—Packet switching elements
    • H04L49/90—Buffering arrangements
    • H04L49/9047—Buffering arrangements including multiple buffers, e.g. buffer pools

Landscapes

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

Abstract

公开了一种对多级排队层级结构中的流量进行整形的方法和***。该层级结构包括高优先级信道和低优先级信道，其中低优先级信道上的流量被分段并与来自高优先级信道的流量交织，并且从高优先级信道和低优先级信道组合成的流量具有最大形状速率。所述方法包括将高优先级令牌桶链接到低优先级令牌桶，从高优先级信道传输数据并且将低优先级令牌桶缩减与所传输的数据相对应的量。仅在低优先级桶具有可用令牌的情况下从低优先级信道传输数据。

Description

对并行排队层级结构中的流量进行整形的方法和***
技术领域
本发明一般涉及通信网络，更具体地说，涉及使用链路分段(fragmentation)和交织对排队层级结构中的网络流量进行整形(shape)的***和方法。
背景技术
高速网络被设计为运载具有大范围服务质量(QoS)要求的服务。定义可以在其上配置QoS要求的流量类的层级结构是有用的。图1示出了这样的层级结构的示例。存在三个级别。底部级别或根是定义物理接口的节点102，流量将在该物理接口上传输。物理层表示所有的物理层实体，例如以太网端口、TDM信道、POS端口、畅通信道端口等。层级结构的下一级别示出了三个逻辑接口104、106和108。逻辑层表示具有虚拟电路的那些接口，虚拟电路例如是帧中继(FR)或虚拟LAN(VLAN)。层级结构的第三级别由类组成。这里，逻辑接口104具有相关类110和112。逻辑接口106具有类114、116和118。逻辑接口108具有相关类120和122。类层包含分组队列，其中分组被排队等候传输。每个类例如可以表示不同的顾客。
因此，所有的类、逻辑接口和物理接口都用树结构的节点表示。与类相对应的节点是叶子节点，即在层级结构中，它们离根节点最远。当分组到达时，它们被放在与叶子节点相关联的队列中。个体节点可以被配置为优先级节点。在图1中，用虚线画出优先级节点。优先级节点比它们的兄弟节点具有更高的调度优先(preference)，而不管其他的调度标准如何。例如，语音流量可以被指派为优先级类。
链路分段和交织(LFI)是在低速接口上使用的方法，用于允许较高优先级的流量向前移动或者与较低优先级的流量交织。大的分组大小、较低优先级的流量通常被分段成较小的块，以提供较高优先级的流量被***到分组流中的机会。
在传统***中，分段和交织功能是在软件中执行的，并且物理成帧器不知道LFI在被执行。因此，从软件角度来看，单个物理接口被使用并且流控制被表示为单个实体。最近开发的成帧器芯片将LFI功能中的一些并入到硬件中。这些成帧器现在将单个物理结构表示为两个分开的接口：一个接口用于高优先级流量(未分段的)，而另一个接口用于低优先级流量，高优先级流量将与较低优先级的流量交织，低优先级流量将被分段成较小的块(chunk)。虽然这相对于软件提供了几个优点，但是引入了软件必须解决的新问题，这个问题是对流控制和跨越两个接口的物理接口整形的管理。
因此，需要一种方法和***，该方法和***允许多个流量流像它们是单个流一样被整形，同时指定其中一个流是不受限制的。
发明内容
公开了一种对多级排队层级结构中的流量进行整形的方法和***。该层级结构包括高优先级信道和低优先级信道，其中低优先级信道上的流量被分段并与来自高优先级信道的流量交织，并且从高优先级信道和低优先级信道组合成的流量具有最大形状速率(shape rate)。所述方法包括将高优先级令牌桶链接到低优先级令牌桶，从高优先级信道传输数据并且将低优先级令牌桶缩减与所传输的数据相对应的量。仅在低优先级桶具有可用令牌的情况下从低优先级信道传输数据。
在本发明的另一技术方案中，对流量进行整形的***一般包括整形设备，该整形设备包括在高优先级设备和低优先级设备之间共享的实时令牌桶。该令牌桶具有与最大形状速率相对应的填充速率。所述整形设备被配置为将令牌桶缩减与从高优先级信道和低优先级信道传输的数据相对应的量。仅在令牌桶具有可用令牌的情况下从低优先级信道传输数据，并且不管令牌可用性如何都从高优先级信道传输数据。
参照说明书的其余部分和附图，可以实现对本发明的特性和优点的进一步了解。
附图说明
图1示出了表示类层级结构的树。
图2示出了用在本发明的一个实施例中的排队层级结构。
图3是示出根据本发明的一个实施例用于整形流量的过程的流程图。
图4示出了在实现本发明的实施例中有用的网络设备。
在附图的数个视图中，相应的标号都指示相应的部分。
具体实施方式
下面的描述被提供用于使本领域普通技术人员能够制造和使用本发明。具体实施例和应用的描述仅是作为示例提供的，本领域技术人员将会容易地想到各种修改。这里所描述的一般原理可以应用于其他实施例和应用，而不脱离本发明的范围。因此，本发明不局限于所示出的实施例，而是与这里所描述的原理和特征一致的最宽范围一致。为了清楚起见，涉及本发明相关技术领域中已知技术材料的细节未被详细描述。
本发明在包括多个网络元件的数据通信网络的上下文中操作。在采用本发明的网络中，某些元件可以是诸如路由器和交换机之类的网络设备。利用这里所描述的方法和***的流量管理***或网络处理器可以位于这些网络元件中的一个或多个中。该***例如可以用在执行排队和分组调度的路由器或交换机平台中，或者用在任何尝试对多个流量流进行整形的设备中。
这里所描述的***和方法允许多个流量流像它们是单个流一样被整形，同时指定其中一个流是不受限制的。该***使用链路分段和交织(LFI)来允许较高优先级的流量在较低优先级的流量之前被发送。较低优先级的分组在具有较高优先级的分组的物理链路上被分段和交织。在一个实施例中，这里所公开的***可以在例如共享端口适配器(SPA)上用硬件实现LFI，而同时软件(或者硬件)被用于管理流控制和跨越高优先级流量接口和低优先级流量接口的物理接口整形。要了解到可以对该***做出改变而不脱离本发明的范围。例如，可以使用物理层接口模块(PLIM)或其他合适的设备代替SPA。
下面参照特定示例描述本发明，该示例与先前关于图1所描述的一样，应用于三层的层级结构。然而，本发明不局限于任何特定的层级结构级别数目、优先级级别数目或者节点数目或排列。例如，配置可以包括仅仅单层、三层、五层或者任何其他数目的层。
本发明的并行排队层级结构的一个实施例在图2中示出。该层级结构包括三层：物理层(节点210、212和接口202)；逻辑层(节点214、216、222、224)；和类或叶子层(节点218、220、226、228、230、232)。该***包括单个信道化端口202，LFI被配置在该端口上。端口适配器或接口模块(例如，SPA或者PLIM)204通过将两个延伸信道206、208分配给物理端口来实现LFI。来自物理节点210、212的数据经由SPI(***分组接口)250或者其他合适的链路被传输到端口适配器204。信道206用于高优先级的流量，信道208用于较低优先级的流量(LFI流量)。去往LFI信道208的流量被分段并且与来自高优先级信道206的流量交织。
物理层、逻辑层和类层上的实体是带宽受限流量流(BLT)。这些信道中的每个都被分配了它们自己的物理层BLT，从而使得去往信道化端口202的高优先级和低优先级流量在到达端口适配器204之前不会混合。带宽受限流量流是分组流，其最大带宽以某种方式被约束或限制。物理层上的BLT的示例是物理接口。去往特定物理接口的分组的整个流受接口的最大带宽约束。该物理层调度并整形逻辑层BLT。逻辑层上的BLT的示例是帧中继虚拟电路(VC)。逻辑层上的每个BLT可以被分配有保证的最小带宽、最大带宽等等。类层上的BLT包含用于特定类的配置和状态参数。
在图2所示出的示例中，层级结构包括两个物理BLT 210、212。层级结构还包括用于高优先级的延伸信道206的逻辑BLT 214、216。单个类BLT 218、220被分别分配给高优先级逻辑BLT 214、216中的每一个。用于低优先级的延伸信道208的层级结构是物理层和逻辑层的镜像，并且包括物理BLT 212和逻辑BLT 222、224。因此，对于每个高优先级的物理和逻辑BLT，存在相应的低优先级的物理和逻辑BLT。在图2所示的示例中，存在多个馈送(feed)低优先级逻辑BLT 222、224的类BLT 226、228、230、232。
由于延伸信道206、208两者被分配给同一物理信道化端口，因此它们的总带宽是物理链路的带宽。这些信道中的每一个基于它们自己的出口FIFO深度将延伸信道流控制信息(EFCI)状态报告给它们各自的物理层BLT。图2中的箭头240、242表示从延伸信道的出口FIFO报告给各个信道的物理层BLT的EFCI状态。物理层BLT被优选地整形为稍微高于物理链路速度的速率，以避免严重依赖于ECFI***来限制流量。SPI(***分组接口)端口级别流控制也被报告给每个物理层BLT(用图2中的线244表示)。
在图2所示的图中，假设高优先级的流量不必被整形(即，输入速率小于分配给物理或虚拟接口的最大输出速率)。这条约束例如可以通过管制(police)高优先级流量或者限制其速率来提供。然而，当确定物理(或者虚拟)接口上的所有流量的最大速率时，在该接口上传输的高优先级流量的量必须被考虑到。例如，如果物理接口具有10Mbps的最大速率并且高优先级流量消耗1Mbps，那么低优先级流量必须被整形到9Mbps。但是，由于高优先级流量的速率是动态的，因此低优先级流量的形状速率被动态调整。
整形机制利用实时令牌桶方案。令牌在每个单位时间被添加到桶中，并且对于每个被传输的分组，令牌被从桶中移除。桶的填充速率等于流量流必须遵守的最大形状速率。令牌例如可以等于一字节的数据。
***将高优先级数据结构的令牌桶252链接到低优先级数据结构的令牌桶254。如图2的箭头246处所示，高优先级BLT 210包含指向LFIBLT 212的指针以调整令牌。因此，两个并行流量流共享同一个令牌桶。当分组在高优先级流量流上传输时，高优先级分组使得共享的令牌桶被缩减(decrement)，从而限制低优先级流量流。高优先级流量流可以选择是否忽略令牌桶状态(即，可以选择遵守形状/管制速率或者可以选择不遵守形状/管制速率)。如果高优先级流量流选择不遵守形状/管制速率，那么诸如管制器之类的其他机制可被用于保证高优先级流量不超过形状/管制速率。
每个令牌桶被配置为每个单位时间接收一定数目的令牌。然后，每次分组被传输时，令牌桶被缩减所传输的字节数。要了解到令牌桶可以被缩减与所传输的数据相对应的任何值(例如分组长度或者某一系数的传输字节)。同时，通过获取自最近一次传输以来的时间增量并将其乘以形状速率，令牌被增加回桶中。如果令牌桶变为负的，那么该BLT被调度器认为对于传输来说不合格。然后，该BLT被放在实时日程表(RTC)中，以使得在将来的某个规定时间，可以使该BLT对于传输来说合格。
图3是示出利用这里所描述的***对流量流进行整形的过程示例的流程图。在步骤300，从物理层高优先级BLT发送流量。物理层的高优先级BLT 210缩减物理层的低优先级/LFI BLT 212中针对正从高优先级BLT发送的流量的令牌(步骤302)。因此，高优先级BLT 210通过缩减LFIBLT 212的令牌而从其偷取带宽，并且高优先级BLT被整形为仅仅防止在端口适配器204上超限运行FIFO。这使得非LFI流量缩减两个令牌计数器(一个用于其本身，一个用于其相关LFI(同类)BLT)。LFI BLT 212检查其是否具有可用的令牌(步骤306)并且仅在其具有可用的令牌的情况下传输数据(步骤308和310)。
由于逻辑接口与它们的物理相应部分非常相似，它们具有特定的最大带宽分配，因此高优先级逻辑BLT 214、216和低优先级逻辑BLT 222、224的总计不应超过分配给逻辑接口的最大带宽。为了防止这样，高优先级逻辑BLT 214、216具有分别指向相应的低优先级逻辑BLT 222、224的指针，如图2所示。高优先级逻辑BLT 214、216缩减其镜像的低优先级逻辑BLT 222、224的令牌，以防止逻辑接口的总带宽超过其限制。
这里所描述的***和方法也可以用作管制机制。例如，可以使多个管制流穿到单个管制器，而同时允许这些流中的一个或多个不受管制器限制。
上述过程仅假设用于优先级流量的单个级别的优先级。然而，可能存在多个优先级级别。这个通过提供多个优先级子树来解决，多个优先级子树中的每一个对应于一个优先级级别。然后，指针将从所有的优先级子树延伸到单个非优先级子树。
图4示出了网络设备400，网络设备400可以用于实现操作图2所示的层级结构和图3的调度技术的设备。在一个实施例中，网络设备400是可编程机器，该可编程机器可以用硬件、软件或者其任何组合来实现。处理器402执行存储在程序存储器404中的代码。程序存储器404是计算机可读介质的一个示例。程序存储器404可以是易失性存储器。存储相同代码的计算机可读介质的另一种形式将是非易失性存储装置，例如软盘、CD-ROM、DVD-ROM、硬盘、闪存等等。携带穿越网络的代码的载波是计算机可读介质的另一示例。
网络设备400通过多个线路卡406与物理介质接口。线路卡406可以包含以太网接口、DSL接口、吉比特以太网接口、10吉比特以太网接口、SONET接口等等。当分组是通过网络设备400而接收、处理和转发时，它们可以被存储在分组存储器408中。网络设备400实现本发明所提供的所有调度特征。
分组传输操作可以部分地或者完全发生在其中一个线路卡406中。为了实现根据本发明的功能，线路卡406可以包含与上面所讨论的那些类似的处理和存储器资源，这些资源与网络设备结合为一个整体。
从上述内容可以观察到，这里所描述的方法和***具有许多优点。如前所述，两个流量流被保持分开，直到它们实际在物理介质上被传输。这种分开允许较高的保障级别，即保证正确的传输/QoS策略可以被独立地应用于流量流。一旦流被结合到单个排队实体中，就难以施加控制以允许希望的传输行为了。
要了解到这里所描述的示例和实施例仅用于说明目的，根据其的各种修改和改变将被暗示给本领域技术人员，因此包括在本申请的精神和范围内以及所附权利要求书的范围和它们的等同物的全部范围内。

Claims (17)

1.一种对多级排队层级结构中的流量进行整形的方法，该层级结构包括高优先级信道和低优先级信道，其中所述低优先级信道上的流量被分段并与来自所述高优先级信道的流量交织，并且从所述高优先级信道和低优先级信道组合成的流量具有最大形状速率，所述方法包括：
将高优先级令牌桶链接到低优先级令牌桶；
从所述高优先级信道传输数据，并且将所述低优先级令牌桶缩减与所传输的数据相对应的量；以及
仅在所述低优先级令牌桶具有可用令牌的情况下从所述低优先级信道传输数据。
2.如权利要求1所述的方法，其中，从所述高优先级信道传输数据包括不管所述高优先级令牌桶的状态如何都传输数据。
3.如权利要求1所述的方法，其中，流量的分段和交织在硬件中执行。
4.如权利要求1所述的方法，其中，所述高优先级信道和低优先级信道在共享的端口适配器处被组合。
5.如权利要求1所述的方法，其中，所述高优先级信道和低优先级信道包括带宽受限流量流。
6.如权利要求1所述的方法，其中，所述层级结构包括三层。
7.如权利要求6所述的方法，其中，所述层级结构包括物理层、逻辑层和类层。
8.如权利要求1所述的方法，还包括每个信道将延伸信道流控制信息状态报告给各自的物理层节点。
9.如权利要求1所述的方法，还包括将***分组接口端口级别流控制报告给物理层节点。
10.一种对多级排队层级结构中的流量进行整形的***，该层级结构包括高优先级信道和低优先级信道，其中所述低优先级信道上的流量被分段并与来自所述高优先级信道的流量交织，所述***包括：
整形设备，该整形设备被配置为将从所述高优先级信道和低优先级信道组合成的流量整形为最大形状速率；
低优先级令牌桶；以及
链接到所述低优先级令牌桶的高优先级令牌桶；
其中，所述低优先级令牌桶被缩减与从所述高优先级信道传输的数据相对应的量，并且仅在所述低优先级令牌桶具有可用令牌的情况下从所述低优先级信道传输数据。
11.如权利要求10所述的***，其中，所述高优先级信道和低优先级信道在共享的端口适配器处被组合。
12.如权利要求10所述的***，其中，所述高优先级信道和低优先级信道包括带宽受限流量流。
13.如权利要求10所述的***，其中，所述层级结构包括物理层、逻辑层和类层。
14.如权利要求13所述的***，其中，高优先级逻辑节点包括指向至少一个低优先级逻辑节点的指针。
15.一种对多级排队层级结构中的流量进行整形的***，该层级结构包括高优先级信道和低优先级信道，其中所述低优先级信道上的流量被分段并与来自所述高优先级信道的流量交织，并且从所述高优先级信道和低优先级信道组合成的流量具有最大形状速率，所述***包括：
用于将高优先级令牌桶链接到低优先级令牌桶的装置；
用于从所述高优先级信道传输数据并且将所述低优先级令牌桶缩减与所传输的数据相对应的量的装置；以及
用于仅在所述低优先级令牌桶具有可用令牌的情况下从所述低优先级信道传输数据的装置。
16.如权利要求15所述的***，还包括用于在共享的端口适配器处组合所述高优先级信道和低优先级信道的装置。
17.如权利要求15所述的***，还包括用于管制所述高优先级信道和低优先级信道上的数据的装置。
CN2006800017311A 2005-02-28 2006-02-06 对并行排队层级结构中的流量进行整形的方法和*** Active CN101151846B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/069,738 2005-02-28
US11/069,738 US7564790B2 (en) 2005-02-28 2005-02-28 Method and system for shaping traffic in a parallel queuing hierarchy
PCT/US2006/003920 WO2006093619A2 (en) 2005-02-28 2006-02-06 Method and system for shaping traffic in a parallel queuing hierarchy

Publications (2)

Publication Number Publication Date
CN101151846A CN101151846A (zh) 2008-03-26
CN101151846B true CN101151846B (zh) 2011-10-19

Family

ID=36931845

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2006800017311A Active CN101151846B (zh) 2005-02-28 2006-02-06 对并行排队层级结构中的流量进行整形的方法和***

Country Status (4)

Country Link
US (1) US7564790B2 (zh)
EP (1) EP1854248B1 (zh)
CN (1) CN101151846B (zh)
WO (1) WO2006093619A2 (zh)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8351328B2 (en) * 2006-12-19 2013-01-08 Telefonaktiebolaget L M Ericsson (Publ) Method and device for transmitting TCP data over asymmetric links
US7826358B2 (en) * 2006-12-29 2010-11-02 Ellacoya Networks, Inc. Hierarchical virtual queuing
US8077607B2 (en) * 2007-03-14 2011-12-13 Cisco Technology, Inc. Dynamic response to traffic bursts in a computer network
US8180998B1 (en) 2007-09-10 2012-05-15 Nvidia Corporation System of lanes of processing units receiving instructions via shared memory units for data-parallel or task-parallel operations
US8305896B2 (en) * 2007-10-31 2012-11-06 Cisco Technology, Inc. Selective performance enhancement of traffic flows
US7782869B1 (en) * 2007-11-29 2010-08-24 Huawei Technologies Co., Ltd. Network traffic control for virtual device interfaces
US7729242B2 (en) * 2007-12-13 2010-06-01 Cisco Technology, Inc. 3-level queuing scheduler supporting flexible configuration and etherchannel
WO2010051858A1 (en) 2008-11-10 2010-05-14 Telefonaktiebolaget Lm Ericsson (Publ) Method of providing data to a client
CN101834786B (zh) * 2010-04-15 2012-04-25 华为技术有限公司 队列调度的方法和装置
US8335157B2 (en) 2010-05-17 2012-12-18 Cisco Technology, Inc. Adaptive queue-management
CN101873261B (zh) * 2010-06-07 2012-10-03 北京网康科技有限公司 一种提高令牌桶流控效果的方法及设备
US8737265B2 (en) * 2010-06-18 2014-05-27 Via Telecom Co., Ltd. Methods and apparatuses for machine type communication
WO2013073639A1 (ja) * 2011-11-15 2013-05-23 日本電気株式会社 ネットワーク通信装置、及び転送フレーム優先的帯域制限方法
US8913501B2 (en) * 2012-08-16 2014-12-16 International Business Machines Corporation Efficient urgency-aware rate control scheme for multiple bounded flows
JP6281338B2 (ja) * 2014-03-13 2018-02-21 富士通株式会社 伝送装置および伝送方法
CN105207952A (zh) * 2014-06-12 2015-12-30 中兴通讯股份有限公司 一种分层服务质量队列限速方法和装置
US9882959B2 (en) 2014-09-30 2018-01-30 International Business Machines Corporation Managing requests to a high utilization website
JP2017041807A (ja) * 2015-08-20 2017-02-23 富士通株式会社 帯域制御装置及び帯域制御方法
CN105763478A (zh) * 2015-12-21 2016-07-13 中国电子科技集团公司第十五研究所 基于令牌桶算法的卫星数据地面传输网络流量控制***
US20210288910A1 (en) * 2020-11-17 2021-09-16 Intel Corporation Network interface device with support for hierarchical quality of service (qos)
CN114070798B (zh) * 2022-01-06 2022-06-14 阿里巴巴（中国）有限公司 一种报文传输方法、装置及设备
CN114679421A (zh) * 2022-04-19 2022-06-28 深圳市吉祥腾达科技有限公司 一种基于用户数据流优先级的队列调度方法与***

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1322091A (zh) * 2000-03-02 2001-11-14 阿尔卡塔尔互联网运行公司 合格优先权队列调度器
CN1376345A (zh) * 1999-09-25 2002-10-23 摩托罗拉公司 分级式优先级循环(hprr)规划
US20040081165A1 (en) * 1997-09-05 2004-04-29 Alcatel Canada Inc. Virtual path shaping
CN1518296A (zh) * 2003-01-13 2004-08-04 华为技术有限公司 一种支持多业务的综合队列调度的实现方法
WO2004086689A2 (en) * 2003-03-21 2004-10-07 Cisco Technology, Inc. Method for prioritasing access by an access point and for the implementation of a simple 802.11e hcf (hybrid coordination function)

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6130878A (en) * 1995-12-27 2000-10-10 Compaq Computer Corporation Method and apparatus for rate-based scheduling using a relative error approach
US5864540A (en) * 1997-04-04 1999-01-26 At&T Corp/Csi Zeinet(A Cabletron Co.) Method for integrated traffic shaping in a packet-switched network
US6408005B1 (en) * 1997-09-05 2002-06-18 Nec Usa, Inc. Dynamic rate control scheduler for ATM networks
US6147970A (en) * 1997-09-30 2000-11-14 Gte Internetworking Incorporated Quality of service management for aggregated flows in a network system
US6314110B1 (en) * 1998-03-06 2001-11-06 Cisco Technology, Inc. Method and apparatus for distributed bandwidth allocation for a bi-directional ring media with spatial and local reuse
JP3584859B2 (ja) 2000-06-29 2004-11-04 日本電気株式会社 パケットスケジューリング装置
SE521190C2 (sv) * 2001-02-16 2003-10-07 Ericsson Telefon Ab L M Metod system och anordning för att styra bandbreddsanvändningen i ett datakommunikationsnät
US7218610B2 (en) * 2001-09-27 2007-05-15 Eg Technology, Inc. Communication system and techniques for transmission from source to destination
EP1313274A3 (en) * 2001-11-19 2003-09-03 Matsushita Electric Industrial Co., Ltd. Packet transmission apparatus and packet transmission processing method
KR20040096363A (ko) 2003-05-09 2004-11-16 삼성전자주식회사 이동 통신 시스템의 기지국에서의 트래픽 스케줄링 장치및 방법

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040081165A1 (en) * 1997-09-05 2004-04-29 Alcatel Canada Inc. Virtual path shaping
CN1376345A (zh) * 1999-09-25 2002-10-23 摩托罗拉公司 分级式优先级循环(hprr)规划
CN1322091A (zh) * 2000-03-02 2001-11-14 阿尔卡塔尔互联网运行公司 合格优先权队列调度器
CN1518296A (zh) * 2003-01-13 2004-08-04 华为技术有限公司 一种支持多业务的综合队列调度的实现方法
WO2004086689A2 (en) * 2003-03-21 2004-10-07 Cisco Technology, Inc. Method for prioritasing access by an access point and for the implementation of a simple 802.11e hcf (hybrid coordination function)

Also Published As

Publication number Publication date
EP1854248A2 (en) 2007-11-14
EP1854248A4 (en) 2011-01-05
CN101151846A (zh) 2008-03-26
WO2006093619A3 (en) 2007-09-27
EP1854248B1 (en) 2012-05-16
WO2006093619A2 (en) 2006-09-08
US20060193256A1 (en) 2006-08-31
US7564790B2 (en) 2009-07-21

Similar Documents

Publication Publication Date Title
CN101151846B (zh) 对并行排队层级结构中的流量进行整形的方法和***
US8917740B2 (en) Channel service manager
US7570654B2 (en) Switching device utilizing requests indicating cumulative amount of data
CN1883158B (zh) 用于传输上的改进型光纤信道超量预订的装置和方法
US7298756B1 (en) System and method for programming cell packet headers
US20050135355A1 (en) Switching device utilizing internal priority assignments
US20060029079A1 (en) Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes
US20210243668A1 (en) Radio Link Aggregation
US7986713B2 (en) Data byte load based network byte-timeslot allocation
US7843940B2 (en) Filling token buckets of schedule entries
CN107566075A (zh) 一种发送和接收业务的方法、装置和网络***
WO2020142867A1 (zh) 一种流量整形方法及相关设备
AU2003211615B2 (en) Data transmission method for a multi-user, multipoint-to-multipoint digital data transmission system
CN100512205C (zh) 虚拟输出队列(VoQ)管理方法和装置
KR20220006606A (ko) 메시지 처리 방법 및 관련 장치
US8804760B2 (en) Network data transport multiplexer bus with global and local optimization of capacity allocation
US7565496B2 (en) Sharing memory among multiple information channels
CN113746675B (zh) 一种用HQoS实现灵活以太网业务场景的方法及***
CN1853379A (zh) 在异步传输模式信元传输中提供服务质量的***和方法
CN101447912A (zh) 一种报文调度方法和装置
US7558260B2 (en) Byte-timeslot-synchronous, dynamically switched multi-source-node data transport bus system
US20080137666A1 (en) Cut-through information scheduler
US20130003544A1 (en) Method for scheduling of packets in tdma channels
WO2001099342A2 (en) Digital network bandwidth allocation method and apparatus
US20090154483A1 (en) A 3-level queuing scheduler supporting flexible configuration and etherchannel

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