CN101228737B - 分级QoS行为模型 - Google Patents
分级QoS行为模型 Download PDFInfo
- Publication number
- CN101228737B CN101228737B CN2005800130983A CN200580013098A CN101228737B CN 101228737 B CN101228737 B CN 101228737B CN 2005800130983 A CN2005800130983 A CN 2005800130983A CN 200580013098 A CN200580013098 A CN 200580013098A CN 101228737 B CN101228737 B CN 101228737B
- Authority
- CN
- China
- Prior art keywords
- priority
- bandwidth
- queuing
- formation
- formations
- 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
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
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
- H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
-
- 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/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
-
- 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/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种分级流量管理系统和方法(即QoS行为模型)。该系统包括可操作以用于识别和分类传入的流量流的分类器(30)和排队系统。该排队系统(20)包括多个队列,并可操作以用于对流量流应用调度策略。排队系统的每个队列(40)包括被配置为控制队列深度的入队属性和被配置为控制队列调度的出队属性。出队属性包括最小带宽、最大带宽、额外带宽和优先级,其中每个队列被定义了一个或多个出队属性。
Description
技术领域
本发明一般地涉及通信网络,更具体而言,涉及包括分级分组调度行为模型作为组件的分级QoS行为模型(hierarchical QoS behavioralmodel)。
背景技术
高速网络被设计成运载具有多种流量特性和服务质量(QoS)要求的服务。流量管理机制在路由器和交换机中提供多种QoS行为(例如监管(policing)、标记、低等待时间服务、带宽分配服务)。QoS行为模型的分组调度组件的共同任务是确保多个队列中的每一个都能保证最小速率,额外带宽根据预定权重被共享,每个队列都不超过指定的最大速率,并且链路在最大速率限制内被最大限度地利用。
很多不同的QoS行为模型已被定义,这可能对想要或者需要在整个网络中有一致模型的用户造成困扰。在某些情况下,各个平台或实现方式具有不同的手段来使能(enable)基本QoS功能,或者具有独特的内部系统瓶颈(例如交换架构、加密引擎),其资源必须被直接管理(经由特定于平台的CLI(命令行接口)),以便用户实现基本的QoS目标(例如为语音流量提供低等待时间)。在这样的环境中,用户必须获取关于特定于平台的体系结构问题的知识和专门技术,并在本质上获知用于实现实际上同一目标(即在产品上定义QoS行为)的多种方式。用户想要的是一种共同(common)且一致(consistent)的接口,但是过去这种共同性和一致性的缺乏对很多涉及多平台的部署来说是一个严重问题。统一的接口是成功地向用户提供端对端QoS解决方案的一个关键组件。
因此,存在对能被用在各种组件和平台上的高功能QoS行为模型的需求。
发明内容
这里公开了一种分级流量管理系统和方法(即QoS行为模型)。该模型的基本构建块是流量管理节点(TMN)。TMN包括可操作以用于识别和分类传入的流量流的分类器、排队前操作器、分级的排队系统和排队后操作器。该排队系统包括多个队列,并可操作以用于对流量流应用调度策略。排队系统的每个队列包括被配置为控制队列深度的入队属性和被配置为控制队列调度的出队属性。出队属性包括最小带宽、最大带宽、额外带宽和优先级,其中每个队列被定义了一个或多个出队属性。
流量管理节点根据指定的行为模型进行操作并且网络系统内的多个组件包括一个或多个流量管理节点。针对具有该行为模型的用户接口,提供了共同配置语言。
根据本发明的一个方面,提供了一种包括至少一个流量管理节点的分级流量管理系统,包括:分类器,其可操作以用于识别和分类传入的流量流;以及包括多个队列的排队系统,其可操作以用于对所述流量流应用调度策略,所述排队系统的多个队列中的每一个包括:被配置为控制队列深度的入队属性;以及被配置为控制队列调度的出队属性,所述出队属性包括最小带宽、最大带宽、额外带宽和优先级,其中所述多个队列中的每一个被定义了所述出队属性中的一个或多个,其中所述多个队列中的每一个包括优先级传播属性,该优先级传播属性指定该队列处的优先服务是否被传播经过该队列的分级结构,并且一突发容限参数与被使能了优先级传播的流相关联,该突发容限参数是针对优先级行为传播经过的分级结构的每一层提供的并且指示在流变得受速率限制之前流可能突发超过祖先节点的速率限制多少。
根据本发明的另一方面,提供了一种在具有排队系统的网络设备处进行分级流量管理的方法,所述排队系统包括多层的分级结构,所述分级结构的每一层被配置用于支持一个或多个优先节点、具有保证最小速率的一个或多个节点、被指定用于接收额外带宽的一个或多个节点以及具有定义的最大速率的一个或多个节点,该方法包括:对传入的流量流进行分类;以及在一个或多个队列处对所述流量流应用调度策略,所述调度策略包括最小带宽、最大带宽、额外带宽和优先级,其中可达到指定带宽的流量被定义为优先流量,其中所述调度策略还包括优先级传播,该优先级传播指定一队列处的优先服务是否被传播经过该队列的分级结构,并且一突发容限参数与被使能了优先级传播的流相关联,该突发容限参数是针对优先级行为传播经过的分级结构的每一层提供的并且指示在流变得受速率限制之前流可能突发超过祖先节点的速率限制多少。
根据本发明的另一方面,提供了一种用于在具有排队系统的网络设备处进行分级流量管理的系统,所述排队系统包括多层的分级结构,所述分级结构的每一层被配置用于支持一个或多个优先节点、具有保证最小速率的一个或多个节点、被指定用于接收额外带宽的一个或多个节点以及具有定义的最大速率的一个或多个节点,该系统包括:用于对传入的流量流进行分类的装置;以及用于在一个或多个队列处对所述流量流应用调度策略的装置,所述调度策略包括最小带宽、最大带宽、额外带宽和优先级,其中可达到指定带宽的流量被定义为优先流量,其中所述调度策略还包括优先级传播,该优先级传播指定一队列处的优先服务是否被传播经过该队列的分级结构,并且一突发容限参数与被使能了优先级传播的流相关联,该突发容限参数是针对优先级行为传播经过的分级结构的每一层提供的并且指示在流变得受速率限制之前流可能突发超过祖先节点的速率限制多少。
通过参考说明书的其余部分以及附图,可以进一步理解本发明的本质和优点。
附图说明
图1图示出本发明的QoS行为模型。
图2是示出位于路由器或交换机中的行为模型的流量管理节点的框图。
图3是示出图2的流量管理节点的一个实施例的组件的框图。
图4示出可由图1的行为模型支持的三层分级结构。
图5图示出图3的流量管理节点的队列的属性示例。
图6是用于实现本发明的实施例的网络设备的一个示例的框图。
在若干张附图中,相应的标号指示相应的部件。
具体实施方式
以下描述用来使本领域普通技术人员能够制造和使用本发明。对特定实施例和应用的描述仅作为示例提供,本领域技术人员容易发现各种修改。这里描述的一般原理可被应用到其他实施例和应用,而不会脱离本发明的范围。因此,本发明不局限于所示实施例,而是符合与这里描述的原理和特征相一致的最广范围。为了清楚,与本发明相关技术领域中已知的技术素材相关的细节未被详细描述。
本发明工作在包括多个网络元件的数据通信网络的上下文中。采用本发明的网络中的某些元件可以是诸如路由器和交换机之类的网络设备。根据本系统的行为模型的流量管理系统位于一个或多个网络元件中。该系统例如可被用在执行非平凡(即非先进先出)排队和分组调度的路由器或交换机平台中。这例如包括关于服务提供商边缘和宽带聚集的应用。
这里公开了支持一般分类器、排队前操作器(例如监管、标记)、分级排队/调度系统和排队后操作器(例如压缩)的QoS行为模型。分级调度器支持n级优先级服务以及调度参数(例如最小带宽、最大带宽和额外带宽)。调度器还被配置为处理优先级传播、最小速率传播和过订(oversubscription)。这些调度器行为(下面将进一步描述)以集成方式被组合在一起,以创建作为更宽QoS行为模型的一个组件的分级调度器的行为模型。
如前所述,定义QoS行为模型的动机在于确保任何实现QoS的平台都将以这样一种方式工作,这种方式将会产生与其他平台提供的行为相一致的行为。就是说,所有平台都应该遵循该QoS行为模型,并且优选地,无论平台的实现细节怎样,都呈现一个共同的用户接口。
图1示出用户接口的配置语言(这里称之为MQC(模块化QoSCLI))、行为模型和各种系统组件(例如路由器和交换机)12之间的关系。MQC是抽象行为模型的配置语言的一个示例,并被用于通过提供用于配置QoS的独立于平台的接口来使能QoS功能。为了实现平台独立性,MQC内的命令定义了独立于实现方式或算法的QoS功能和行为(即在CLI中没有暴露出特定于平台或实现方式的细节)。可经由配置语言配置的抽象行为的示例包括保证对一类流量分配最小带宽,对一类流量施加最大传输速率,以及对一类流量保证低等待时间。这些示例中的每个示出在多个平台上有用的一般行为,因此共同的、一致的并且独立于平台的接口被优选地用于在所有平台上使能相同的行为。将会理解,这里所称配置语言仅仅是一个示例,也可以使用其它配置语言。因此,MQC的细节这里没有提供。
行为模型的基本构建块是流量管理节点(TMN)。TMN可以识别不同的流量流,并按照配置语言定义对这些流应用策略或动作。TMN存在于平台数据路径上需要管理流量的任何点。从而,路由器在其数据路径中可具有多个TMN结构。TMN可能位于也可能不位于可能发生拥塞的点。图2示出安装在路由器或交换机12内的多个流量管理节点20,这些流量管理节点20位于入口和出口端口24、26处以及交换架构21(例如总线)之前。例如,在分布式体系结构中,优选地,在入口路径24处存在管理来自接口的传入流量流的TMN 20。这样的入口TMN可能仅涉及对流量流的分类和监管,或者可能涉及对流的整形,以创建具有相关排队系统的人造拥塞点。传入流随后可能与来自其他接口或其他线路卡的流量发生拥塞,因为它们都试图穿过途中互连的路由器而到达出口接口,因此在互连点21处可能存在第二TMN 20。第三TMN 20可能存在于出口路径26上,以在流量退出接口之前对流量提供管理。
虽然TMN 20可能通过将分组放入队列来应用策略,但是其行为的配置不是就队列来指定的,而是通过定义流量流和应该应用到这些流的动作或策略来指定的。如果需要,可以通过下层实现来推断队列,以应用由用户定义的策略。类似地,当用户对某一类别定义各种其他动作(例如监管)时,由下层平台翻译该动作并对特定操作器编程。这创建了一种抽象概念,其中流量流和策略或动作的定义与特定实现方式无关。
图3示出流量管理节点20处的行为模型的细节。该流量管理节点结构具有四个组件:分类阶段30、排队前操作器32、排队系统34和排队后操作器36。不一定每个组件都要被包括在所有流量管理节点20中。例如,排队前操作器32和排队后操作器36可以是可选的。如图3所示,排队前操作器32和排队后操作器36被允许将某些或全部分组发回前面的某些阶段。下面提供TMN组件的细节。
分类阶段30是分组流进入的第一个组件。分类功能识别需要流量管理的分组流并对分组分类。分类可以基于分组头部中的任何字段的任何逻辑组合来实现。另外,分类可以基于入口或出口物理或虚拟接口,以及基于存储在FIB(转发信息库)中的路由相关信息(例如BGP(边界网关协议)团体、AS(自治系统)数目)或各种非数据相关标准(例如给定日的时刻)来实现。此外,分类可以基于任何形式的状态分类或检查,例如正则表达式搜索或对具有诸如端口跳跃(即协议首先在一个端口上协商连接建立,然后移动到一个不同端口进行数据传输)之类行为的状态协议的识别。
排队前操作器32随后可被调用来在排队前对某些或全部分组进行操作。例如,排队前操作器32包括监管功能(例如测量和施行分组流速率)和分组标记功能(例如改变IP DSCP(差动服务代码点)字段)。如前所述,排队前操作器32是可选的,因此不一定应用到所有流量流。排队前操作器32在流量穿过数据路径的同时被应用到流量,不提供任何缓冲。监管例如可被应用到高优先级流量,而对于尽力而为流量则不需要。由于可选的排队前操作在排队前被应用,因此可能影响随后排队系统中的操作。例如,在监管中,监管器可能丢弃分组,从而影响排队系统的队列的深度(queue depth)。类似地,排队前上色操作可能影响WRED(加权随机早期检测)配置文件,该配置文件在WRED在排队系统中被使能的情况下被应用到分组。排队前操作可以包括分级操作。分级监管允许监管一个接口上的聚集流以及监管流量的特定子集。
排队系统34控制若干行为方面,例如包括最小带宽分配、最大带宽施行和额外带宽分配。各个队列40的完整行为由控制流量如何进入和退出队列的属性的全集来定义,下面将对其进行更详细描述。
排队后操作器36可在发生出队后被调用,来操作某些分组流。可选的排队后操作器36是分组退出TMN 20之前的最后阶段。当操作器必须按分组退出TMN的顺序被应用到分组时,排队后操作器36是必需的。例如,可能需要对通过接口发向下游的流量进行压缩。该操作可能需要对每个分组附加序列号,以使下游解压缩代理能够确定分组被压缩的顺序。因此,压缩和附加序列号只能在分组出队后实现,这是因为在执行排队功能前,出队顺序不是已知的。排队后操作器36提供了允许通过TMN 20将分组发回到可选的排队前操作器或分类器或发回到排队系统的路径(图3)。
如图4所示,定义流量类的分级结构是有用的,基于该分级结构,可以配置QoS需求。行为模型可以包括有任意多层的分级结构。模型例如可以包括三个级别的分级结构,如图4所示。底部的级别或根是节点42,其定义将经由其发送流量的单个物理接口。分级结构的下一级别包括逻辑接口44,其例如可对应于虚拟LAN(VLAN)。图4所示示例在第二级别上包括VLAN 1、VLAN 2、DLCI(数据链路连接标识符)1和DLCI 2。分级结构的第三级别包括类46。因此,所有类、逻辑接口和物理接口都被表示为树结构中的节点。
分级结构的每一层可被配置为支持:m级别的严格优先级服务;一组这样的节点,其中每个节点具有定义被保证的最小服务速率的属性;一组这样的节点,其中每个节点具有定义给定的额外服务(即当所有优先服务和最小速率服务都被给定时,则递送额外服务)的属性;以及针对每个优先或非优先节点的可选最大速率属性。节点可能被给定最小速率服务以及额外和最大速率服务。当针对给定队列没有定义属性时,则应用默认属性(如下所述)。还应该注意,在优选实施例中,在树的一个给定分叉内只有一个队列(节点)可以具有优先属性。
如图5所示,行为模型中的队列(或节点)40具有两组属性,入队和出队。入队属性控制分组如何进入队列,并因而控制队列的深度。入队属性包括经由指定最大队列深度来控制队列深度,从而在达到该极限时执行队尾丢弃,或者经由指定用于活动队列管理(AQM)机制的参数(例如RED或WRED)来控制队列深度。
出队属性控制分组如何退出队列,并因而控制该队列相对于其他队列的调度。出队属性包括最小带宽保证、最大带宽保证、额外带宽和优先级。最小带宽保证指定将被无条件地递送给队列的最小带宽。最大带宽(整形率)定义队列将接收的最大带宽。额外带宽定义如何利用被定义了额外带宽的节点的兄弟节点来分配带宽。优先属性(下面将进一步描述)定义达到可选的指定速率的队列中的任何提供的负载都在连接到同一父亲的所有其它具有较低优先级的队列或节点之前被服务。该模型允许用户定义与优先属性相关联的带宽。达到该带宽的任何流量都被视为优先流量并被给予比其他具有较低优先级的队列更高的优先级。如果未指定速率,则默认优先类可使用全部接口可用带宽。
最小速率传播是最小速率属性的某些配置暗示的行为。最小速率传播允许子节点被配置以最小速率,即使父节点不具有相同或更大最小速率也是如此。这意味着父节点实际上具有有条件的最小速率保证,之所以这样说是因为当流量被呈现在具有最小速率保证的子节点上时,父节点也具有该保证(即该保证已从子节点传播到父节点),该保证将只被用于来自具有该保证的子节点的流量(即,父节点不具有要由来自某个不具有最小速率保证的其他子节点的流量使用的保证)。该最小速率传播在过订很常见的应用(例如宽带聚集)中提供了效率,在这样的应用中,不可能或不希望给予每个父节点其自己的保证,然而对于某些子节点服务,需要递送某种被保证的服务,但是当被保证的服务不活动时,必须允许未被保证的服务利用可用带宽(以用户控制的方式)。
优先属性指定相对于更低优先级类具有严苛的延迟要求的类,并且分配最高优先级级别的优先属性指示一类具有所有类中最严苛的等待时间要求。优先属性定义了严格优先。这意味着一个队列能够在连接到同一父节点的具有更低优先级的所有其他兄弟节点之前发送其流量。可选参数可以指定获得优先服务的速率,并且超过该速率,监管功能在存在拥塞时被调用(即在发生拥塞时监管器工作,因此监管器是一个有条件的监管器),以避免其他节点出现饥饿状况。在不存在拥塞的情况下,优先类被允许超过其配置的速率。如果没有指定速率参数,优先类则可以获得全部可用带宽,并且如果仍旧希望避免其他类发生饥饿状况,优先级则可以与无条件监管排队前操作器协同使用。
优先级传播行为允许从叶子到根递送低等待时间行为经过分级结构。优先级传播有效地使得优先流量不会受施加到排队分级结构中的祖先节点的短期速率限制所约束。这样一来,以最小和额外速率服务的递送中的突发增多为代价,等待时间被优化(即尽可能地减小等待时间)。一般而言,仍旧必须施行长期速率限制,并且一般模型允许违抗速率的持续时间可被配置。更具体而言,对于分级结构中优先级行为传播经过的每一层,突发容限参数(burst tolerance parameter)与被使能了优先级传播行为的流相关联。突发容限参数0指示流必须始终遵守祖先的速率限制。突发容限无穷大指示流永不需要遵守祖先的速率限制。介于0和无穷大之间的突发容限指定流在变得受速率限制之前,可能突发超过祖先节点的速率限制多少。虽然优先流量被允许超过祖先节点速率,但是其流量将在分级结构的每一层接收优先服务(相对于其他流量),并且用户可以控制或指定这样的流量流相对于彼此应该如何被有竞争力地服务。
除了可以分配给队列的优先属性之外,以下优先服务顺序优选地应用到调度。具有优先属性的队列在连接到同一父节点的非优先兄弟队列之前被服务。如果在具有优先属性的队列上不存在流量,则具有尚未被满足的最小带宽保证的任何队列被服务。最后,额外带宽被递送到有资格共享额外带宽的队列。这种多级优先服务确保了具有最小速率属性的非优先流量(例如商业流量)相对于不具有最小速率属性的流量具有更好的等待时间。注意,对于具有最小带宽保证的队列,一旦递送了最小速率,就不调用有条件的监管器。相反,超过最小保证的流量竞争额外带宽。
该行为模型允许定义多个级别的优先级。一个可选参数定义优先级级别,并且较高级别相对于较低级别被给予严格优先服务。例如,优先服务顺序可以是这样的:
优先级N
优先级N-1
最小带宽保证
额外带宽
应该注意,最小、最大和额外带宽属性是彼此独立的。例如,给予队列的额外带宽的共享的定义可以与保证队列有多少最小带宽无关。因此,如果不希望对尽力而为的一般因特网流量保证任何最小带宽,但是希望给予其任何剩余带宽的较大部分,则可以相应地设置属性。
如前所述,不需要明确地配置队列的所有属性。如果属性未被明确配置,则应用默认值。如果没有定义最小带宽保证,则不对队列保证带宽。如果没有定义最大(整形)速率,则允许队列尽可能多地占用带宽,但不超过其父节点的最大可用带宽。队列(或节点)将仍旧与其兄弟队列(或节点)共享带宽,如额外带宽属性所定义的那样。如果没有定义额外带宽,队列则将平等共享明确配置了额外份额的队列未消耗的任何额外带宽,并且这种共享与该队列的同样没有被明确定义额外份额的兄弟队列一起发生。
作为示例,流量类可被分组到VLAN中。在此情况下,额外带宽属性可被用来定义VLAN之间对额外带宽的共享。并且最大速率属性可被用来定义VLAN的最大带宽。如果额外带宽属性未被定义,VLAN则将在彼此间平等地共享额外带宽(因为这是共享额外带宽的默认行为)。同样地,如果没有定义最大速率,每个VLAN则将尝试在与其它VLAN适当共享的情况下,获得尽可能多的带宽。
暗示的类(称之为类默认)可被定义。这种类默认可能没有在配置文件中明确提出。对于类默认,没有保证最小带宽,并且没有定义最大速率。因此,类默认将试图获得尽可能多的带宽,并且如果没有定义额外带宽属性,它将与其他不具有明确配置的额外带宽的队列一起平等共享带宽。但是,应该注意,三个带宽相关属性(即最小/最大/额外)中的任何一个都可被明确配置在类默认上,从而推翻默认行为。
如果为不是分级结构中的叶子的节点N定义控制队列深度的属性,则队列深度值或被AQM机制使用的任何类似参数(例如RED使用的平均队列深度)被计算为节点N的所有子节点上的深度之和。
当指定最小带宽保证时,优选地,一个接口内的所有队列的所有最小速率之和等于或小于可用带宽。更一般地,假设一个树结构,则要求一组兄弟节点的最小速率之和小于或等于父节点的带宽。但是,还存在希望过订可用带宽的情形。
以下示例示出过订情形。假设一种根代表100mbps以太网接口的分级结构。再假设VLAN作为根的孩子,并且每个VLAN有两个子队列,其中每个子队列是树中的一个叶子。最后,假设每个VLAN的最大速率为6mbps,并且两个孩子中的一个的最小带宽保证为4mbps。在此示例中,如果不允许过订,100mbps接口则无法支持多于25个VLAN,因为所有VLAN上的最小带宽保证之和为:
4mbps*25<=100mbps(即,根节点的可用带宽)
或者,如果允许过订,则可以支持多于25个VLAN。在已知流量模式实际上不会过订的环境中,操作的过订模式允许更积极的部署情形。过订模式可以被关闭或接通(并且优选地在默认情况下被关闭)。如果使能了过订模式,并且提供的负载使得不是所有过订的保证都可被满足,则定义的默认行为将使过订的流与配置的过订最小速率成比例地后退。但是,一般模型允许对在提供的负载呈现出真实过订的环境时如何分配带宽执行特定于用户的控制(即,用户具有指定每个节点接收的带宽部分的完全灵活性)。
图6示出可被用来实现与上述行为模型一起工作的网络设备的网络设备60。在一个实施例中,网络设备60是可被实现在硬件、软件或其任何组合中的可编程机器。处理器62执行存储在程序存储器64中的代码。程序存储器64是计算机可读介质的一个示例。程序存储器64可以是易失性存储器。存储同样代码的另一种形式的计算机可读介质可能是某种类型的非易失性存储设备,例如软盘、CD-ROM、DVD-ROM、硬盘、闪存等等。通过网络运载代码的载波是计算机可读介质的另一示例。
网络设备60经由多个线路卡66与物理介质接口。线路卡66可能并入以太网接口、DSL接口、千兆位以太网接口、10千兆位以太网接口、SONET接口等等。当网络设备60接收、处理和转发分组时,分组可被存储在分组存储器68中。网络设备60实现本发明提供的全部特征。
分组传输操作可以全部或部分发生在线路卡66之一内。为了实现根据本发明的功能,线路卡66可以并入类似于上文结合网络设备整体描述的处理和存储器资源。
图6所示网络设备60仅仅是适用于本发明的计算机系统的一个示例。具有不同子系统配置的其他设备和系统也可能被采用。网络内的计算机之间的通信由于通信协议的使用而成为可能,所述通信协议管理计算机如何通过网络交换信息。
虽然已经根据所示实施例描述了本发明,但是本领域普通技术人员将容易意识到,在不脱离本发明的范围的情况下,可以对实施例执行各种修改。因此,希望包含在以上描述并在附图中示出的所有主题都将被视为示例性的,而非限制性的。
Claims (24)
1.一种包括至少一个流量管理节点的分级流量管理系统,包括:
分类器,其可操作以用于识别和分类传入的流量流;以及
包括多个队列的排队系统,其可操作以用于对所述流量流应用调度策略,所述排队系统的多个队列中的每一个包括:
被配置为控制队列深度的入队属性;以及
被配置为控制队列调度的出队属性,所述出队属性包括最小带宽、最大带宽、额外带宽和优先级,其中所述多个队列中的每一个被定义了所述出队属性中的一个或多个,其中
所述多个队列中的每一个包括优先级传播属性,该优先级传播属性指定该队列处的优先服务是否被传播经过该队列的分级结构,并且
一突发容限参数与被使能了优先级传播的流相关联,该突发容限参数是针对优先级行为传播经过的分级结构的每一层提供的并且指示在流变得受速率限制之前流可能突发超过祖先节点的速率限制多少。
2.如权利要求1所述的系统,其中所述分组调度系统包括至少三层的分级结构。
3.如权利要求1所述的系统,其中所述多个队列的至少一部分被定义了所述最小带宽属性。
4.如权利要求3所述的系统,其中所述多个队列的至少一部分被定义了所述额外带宽属性。
5.如权利要求1所述的系统,其中所述多个队列的至少一部分被定义了所述最大带宽属性。
6.如权利要求1所述的系统,其中在所述多个队列中的每个队列处没有定义的属性具有默认值。
7.如权利要求1所述的系统,其中所述出队属性中的每一个被定义。
8.如权利要求1所述的系统,其中所述多个队列中被设置为优光队列的每个队列在共享父节点的其他队列之前发送流量。
9.如权利要求1所述的系统,其中所述多个队列中具有定义的优先属性的每个队列已经定义了优先级级别。
10.如权利要求1所述的系统,其中优先节点被配置为有条件的或无条件的优先节点。
11.如权利要求1所述的系统,其中所述多个队列中的每一个被配置为允许过订模式,在所述过订模式中,最小速率被过订。
12.如权利要求1所述的系统,其中所述流量管理节点还包括排队前操作器,该排队前操作器被配置为在所述传入的流量流进入所述排队系统之前对所述传入的流量流中的至少某些流量流进行操作。
13.如权利要求1所述的系统,其中所述流量管理节点还包括排队后操作器,该排队后操作器被配置为在所述传入的流量流经过所述排队系统之后对所述传入的流量流中的至少某些流量流进行操作。
14.如权利要求13所述的系统,其中所述排队后操作器被配置为压缩分组。
15.如权利要求1所述的系统,其中所述多个队列中的每一个包括最小速率传播属性。
16.如权利要求1所述的系统,其中所述流量管理节点根据指定的行为模型进行操作,并且网络系统内的多个组件包括一个或多个所述流量管理节点。
17.如权利要求16所述的系统,其中共同配置语言被提供用于具有所述行为模型的用户接口。
18.如权利要求1所述的系统,其中队列深度被指定的最大队列深度所控制。
19.如权利要求1所述的系统,其中所述队列深度被随机早期检测配置文件的规范所控制。
20.一种在具有排队系统的网络设备处进行分级流量管理的方法,所述排队系统包括多层的分级结构,所述分级结构的每一层被配置用于支持一个或多个优先节点、具有保证最小速率的一个或多个节点、被指定用于接收额外带宽的一个或多个节点以及具有定义的最大速率的一个或多个节点,该方法包括:
对传入的流量流进行分类;以及
在一个或多个队列处对所述流量流应用调度策略,所述调度策略包括最小带宽、最大带宽、额外带宽和优先级,其中可达到指定带宽的流量被定义为优先流量,其中
所述调度策略还包括优先级传播,该优先级传播指定一队列处的优先服务是否被传播经过该队列的分级结构,并且
一突发容限参数与被使能了优先级传播的流相关联,该突发容限参数是针对优先级行为传播经过的分级结构的每一层提供的并且指示在流变得受速率限制之前流可能突发超过祖先节点的速率限制多少。
21.如权利要求20所述的方法,其中所述一个或多个队列处的调度策略中的一个或多个应用了默认值。
22.如权利要求20所述的方法,其中所述调度策略还包括最小速率传播,该最小速率传播指定队列处的最小速率是否被传播经过所述队列的分级结构。
23.如权利要求20所述的方法,还包括使能过订模式,在所述过订模式中,过订的流与指定的过订最小速率成比例地减小。
24.一种用于在具有排队系统的网络设备处进行分级流量管理的系统,所述排队系统包括多层的分级结构,所述分级结构的每一层被配置用于支持一个或多个优先节点、具有保证最小速率的一个或多个节点、被指定用于接收额外带宽的一个或多个节点以及具有定义的最大速率的一个或多个节点,该系统包括:
用于对传入的流量流进行分类的装置;以及
用于在一个或多个队列处对所述流量流应用调度策略的装置,所述调度策略包括最小带宽、最大带宽、额外带宽和优先级,其中可达到指定带宽的流量被定义为优先流量,其中
所述调度策略还包括优先级传播,该优先级传播指定一队列处的优先服务是否被传播经过该队列的分级结构,并且
一突发容限参数与被使能了优先级传播的流相关联,该突发容限参数是针对优先级行为传播经过的分级结构的每一层提供的并且指示在流变得受速率限制之前流可能突发超过祖先节点的速率限制多少。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/840,126 US7675926B2 (en) | 2004-05-05 | 2004-05-05 | Hierarchical QoS behavioral model |
US10/840,126 | 2004-05-05 | ||
PCT/US2005/011796 WO2005112347A2 (en) | 2004-05-05 | 2005-04-08 | HIERARCHICAL QoS BEHAVIORAL MODEL |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101228737A CN101228737A (zh) | 2008-07-23 |
CN101228737B true CN101228737B (zh) | 2010-06-23 |
Family
ID=35239390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2005800130983A Active CN101228737B (zh) | 2004-05-05 | 2005-04-08 | 分级QoS行为模型 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7675926B2 (zh) |
EP (1) | EP1757020B1 (zh) |
CN (1) | CN101228737B (zh) |
WO (1) | WO2005112347A2 (zh) |
Families Citing this family (70)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2393373A1 (en) | 2002-07-15 | 2004-01-15 | Anthony Gerkis | Apparatus, system and method for the transmission of data with different qos attributes. |
US7701854B2 (en) * | 2003-11-17 | 2010-04-20 | International Business Machines Corporation | Differentiated handling of SIP messages for VoIP call control |
US7522609B2 (en) * | 2004-01-14 | 2009-04-21 | Cisco Technology, Inc | Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule |
US7876763B2 (en) * | 2004-08-05 | 2011-01-25 | Cisco Technology, Inc. | Pipeline scheduler including a hierarchy of schedulers and multiple scheduling lanes |
US7675926B2 (en) * | 2004-05-05 | 2010-03-09 | Cisco Technology, Inc. | Hierarchical QoS behavioral model |
GB0413482D0 (en) * | 2004-06-16 | 2004-07-21 | Nokia Corp | Packet queuing system and method |
US8031682B2 (en) * | 2004-12-07 | 2011-10-04 | Electronics And Telecommunications Research Institute | Apparatus and method for aggregating and switching traffic in subscriber network |
KR100572696B1 (ko) * | 2004-12-16 | 2006-04-24 | 한국전자통신연구원 | 광대역 가입자 집선-스위치 장치 |
US20060174035A1 (en) * | 2005-01-28 | 2006-08-03 | At&T Corp. | System, device, & method for applying COS policies |
US20060171311A1 (en) * | 2005-02-03 | 2006-08-03 | Cisco Technology, Inc. | Method and system for classifying packets |
US7453804B1 (en) * | 2005-02-08 | 2008-11-18 | Packeteer, Inc. | Aggregate network resource utilization control scheme |
US7843938B1 (en) * | 2005-02-25 | 2010-11-30 | Citrix Systems, Inc. | QoS optimization with compression |
US7734605B2 (en) * | 2005-08-22 | 2010-06-08 | Sun Microsystems, Inc. | Dynamic quota policy for queuing mechanism |
US7925756B1 (en) * | 2005-09-30 | 2011-04-12 | Packeteer, Inc. | Partition configuration and creation mechanisms for network traffic management devices |
US7706386B2 (en) * | 2005-10-26 | 2010-04-27 | Cisco Technology, Inc. | Fast 2-key scheduler |
US8553684B2 (en) * | 2006-04-24 | 2013-10-08 | Broadcom Corporation | Network switching system having variable headers and addresses |
US7733781B2 (en) * | 2006-04-24 | 2010-06-08 | Broadcom Corporation | Distributed congestion avoidance in a network switching system |
US7983299B1 (en) * | 2006-05-15 | 2011-07-19 | Juniper Networks, Inc. | Weight-based bandwidth allocation for network traffic |
CN101193061B (zh) * | 2006-12-14 | 2011-07-13 | 中兴通讯股份有限公司 | 基于多Qos的流量控制方法 |
US7983170B2 (en) * | 2006-12-19 | 2011-07-19 | Citrix Systems, Inc. | In-band quality-of-service signaling to endpoints that enforce traffic policies at traffic sources using policy messages piggybacked onto DiffServ bits |
US7760642B2 (en) | 2007-03-12 | 2010-07-20 | Citrix Systems, Inc. | Systems and methods for providing quality of service precedence in TCP congestion control |
US7796510B2 (en) | 2007-03-12 | 2010-09-14 | Citrix Systems, Inc. | Systems and methods for providing virtual fair queueing of network traffic |
US8141080B2 (en) * | 2007-08-30 | 2012-03-20 | International Business Machines Corporation | Asynchronous data structure pull application programming interface (API) for stream systems |
US8923157B2 (en) * | 2007-11-05 | 2014-12-30 | Qualcomm Incorporated | Scheduling QOS flows in broadband wireless communication systems |
KR100929774B1 (ko) * | 2007-11-14 | 2009-12-03 | 한국전자통신연구원 | 광―동축 혼합망에서 큐―길이 기반 대역 요청 프레임을사용하는 케이블모뎀 초기화 기법 및 장치 |
US7729242B2 (en) * | 2007-12-13 | 2010-06-01 | Cisco Technology, Inc. | 3-level queuing scheduler supporting flexible configuration and etherchannel |
WO2009130218A1 (en) | 2008-04-24 | 2009-10-29 | Xelerated Ab | A traffic manager and a method for a traffic manager |
WO2009148878A2 (en) * | 2008-05-29 | 2009-12-10 | Ndsu Research Foundation | Method of forming functionalized silanes |
JP5428203B2 (ja) * | 2008-05-30 | 2014-02-26 | 富士通株式会社 | データ出力装置および通信装置ならびにスイッチ装置 |
WO2010042580A1 (en) * | 2008-10-08 | 2010-04-15 | Citrix Systems, Inc. | Systems and methods for allocating bandwidth by an intermediary for flow control |
US8542602B2 (en) | 2008-12-30 | 2013-09-24 | Alcatel Lucent | Apparatus and method for a multi-level enmeshed policer |
US20100226252A1 (en) * | 2009-03-03 | 2010-09-09 | Qualcomm Incorporated | Invoking data service priority during network congestion |
US8861445B2 (en) * | 2009-03-11 | 2014-10-14 | Sony Cororation | Multi-channel single radio communication in home mesh network |
US20100232400A1 (en) * | 2009-03-11 | 2010-09-16 | Sony Corporation | Virtualizing single radio for multiple wireless interfaces in home mesh network |
US8780762B2 (en) * | 2009-03-11 | 2014-07-15 | Sony Corporation | Node query in ad hoc home mesh network |
US8194593B2 (en) * | 2009-03-11 | 2012-06-05 | Sony Corporation | Quality of service architecture for home mesh network |
US8761174B2 (en) * | 2009-03-11 | 2014-06-24 | Sony Corporation | Quality of service traffic recognition and packet classification home mesh network |
US9160684B2 (en) * | 2009-04-27 | 2015-10-13 | Intel Corporation | Dynamic updating of scheduling hierarchy in a traffic manager of a network processor |
CN101583160B (zh) * | 2009-06-19 | 2011-08-24 | 中兴通讯股份有限公司 | 一种实现分层服务质量业务的装置及方法 |
CN101651615A (zh) * | 2009-09-14 | 2010-02-17 | 中兴通讯股份有限公司 | 报文调度方法和装置 |
US8254399B1 (en) * | 2009-12-16 | 2012-08-28 | Integrated Device Technology, Inc. | Method and apparatus for adaptive buffer management for traffic optimization on switches |
US8230110B2 (en) * | 2010-03-02 | 2012-07-24 | Juniper Networks, Inc. | Work-conserving packet scheduling in network devices |
US8392571B2 (en) * | 2010-04-30 | 2013-03-05 | Hewlett-Packard Development Company, L.P. | Method and system for allocating bandwidth |
US8744602B2 (en) | 2011-01-18 | 2014-06-03 | Apple Inc. | Fabric limiter circuits |
US8493863B2 (en) * | 2011-01-18 | 2013-07-23 | Apple Inc. | Hierarchical fabric control circuits |
US8861386B2 (en) | 2011-01-18 | 2014-10-14 | Apple Inc. | Write traffic shaper circuits |
US8649286B2 (en) | 2011-01-18 | 2014-02-11 | Apple Inc. | Quality of service (QoS)-related fabric control |
US8539094B1 (en) * | 2011-03-31 | 2013-09-17 | Amazon Technologies, Inc. | Ordered iteration for data update management |
US8392575B1 (en) | 2011-03-31 | 2013-03-05 | Amazon Technologies, Inc. | Clustered device dispersion in a multi-tenant environment |
US8745264B1 (en) | 2011-03-31 | 2014-06-03 | Amazon Technologies, Inc. | Random next iteration for data update management |
US9210048B1 (en) | 2011-03-31 | 2015-12-08 | Amazon Technologies, Inc. | Clustered dispersion of resource use in shared computing environments |
CN102377665B (zh) * | 2011-08-12 | 2014-04-02 | 华南理工大学 | 一种基于IPv6的RFID路由器QoS方法 |
US8681616B2 (en) * | 2011-08-12 | 2014-03-25 | Telefonaktiebolaget L M Ericsson (Publ) | Scheduling under congestion with traffic load-based scaling |
EP2573997A1 (en) | 2011-09-26 | 2013-03-27 | Thomson Licensing | Method for controlling bandwidth and corresponding device |
KR20130126833A (ko) * | 2012-05-02 | 2013-11-21 | 한국전자통신연구원 | 네트워크 가상화를 위한 고속 스위칭 방법 및 고속 가상 스위치 |
GB2516206B8 (en) * | 2012-07-31 | 2021-07-07 | Hewlett Packard Entpr Dev Lp | Bandwidth guarantee and work conservation |
US9479456B2 (en) * | 2012-11-02 | 2016-10-25 | Altera Corporation | Programmable logic device with integrated network-on-chip |
US9053058B2 (en) | 2012-12-20 | 2015-06-09 | Apple Inc. | QoS inband upgrade |
US20140198648A1 (en) * | 2013-01-15 | 2014-07-17 | Cisco Technology, Inc. | Identification of data flows based on actions of quality of service policies |
CN103152289B (zh) * | 2013-01-28 | 2016-08-17 | 山东智慧生活数据系统有限公司 | 一种层次化服务质量调度方法和装置 |
US9413779B2 (en) | 2014-01-06 | 2016-08-09 | Cisco Technology, Inc. | Learning model selection in a distributed network |
US9563854B2 (en) | 2014-01-06 | 2017-02-07 | Cisco Technology, Inc. | Distributed model training |
US9870537B2 (en) | 2014-01-06 | 2018-01-16 | Cisco Technology, Inc. | Distributed learning in a computer network |
US9641424B1 (en) | 2014-10-10 | 2017-05-02 | Nomadix, Inc. | Shaping outgoing traffic of network packets in a network management system |
CN107483361B (zh) * | 2016-06-08 | 2022-04-15 | 中兴通讯股份有限公司 | 一种调度模型构建方法和装置 |
CN109039953B (zh) * | 2018-07-24 | 2022-06-10 | 新华三技术有限公司 | 带宽调度方法及装置 |
WO2020248166A1 (zh) * | 2019-06-12 | 2020-12-17 | 华为技术有限公司 | 流量调度方法、设备及存储介质 |
US11221883B2 (en) * | 2019-06-26 | 2022-01-11 | Twilio Inc. | Hierarchical scheduler |
US20210288910A1 (en) * | 2020-11-17 | 2021-09-16 | Intel Corporation | Network interface device with support for hierarchical quality of service (qos) |
CN114679792A (zh) * | 2020-12-24 | 2022-06-28 | 华为技术有限公司 | 业务流的调度方法、装置及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1272295A (zh) * | 1997-09-29 | 2000-11-01 | 诺基亚网络有限公司 | 不同网络之间数据传输资源的分配 |
US20020073226A1 (en) * | 2000-09-18 | 2002-06-13 | Sridhar Manickam R. | Distributed quality-of-service system |
US20020191622A1 (en) * | 2001-06-18 | 2002-12-19 | Zdan Michael A. | System for and method of differentiated queuing in a routing system |
US6721796B1 (en) * | 1999-07-22 | 2004-04-13 | Cisco Technology, Inc. | Hierarchical dynamic buffer management system and method |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5664540A (en) * | 1994-12-15 | 1997-09-09 | Isuzu Motors Limited | Pre-combustion chamber-type engine |
US6147996A (en) * | 1995-08-04 | 2000-11-14 | Cisco Technology, Inc. | Pipelined multiple issue packet switch |
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 |
US6424649B1 (en) * | 1997-12-31 | 2002-07-23 | Cisco Technology, Inc. | Synchronous pipelined switch using serial transmission |
US7046686B1 (en) * | 1999-08-17 | 2006-05-16 | Mindspeed Technologies, Inc. | Integrated circuit that processes communication packets with a buffer management engine having a pointer cache |
US6813243B1 (en) * | 2000-02-14 | 2004-11-02 | Cisco Technology, Inc. | High-speed hardware implementation of red congestion control algorithm |
US6977930B1 (en) * | 2000-02-14 | 2005-12-20 | Cisco Technology, Inc. | Pipelined packet switching and queuing architecture |
US6778546B1 (en) * | 2000-02-14 | 2004-08-17 | Cisco Technology, Inc. | High-speed hardware implementation of MDRR algorithm over a large number of queues |
US7123622B2 (en) * | 2000-04-13 | 2006-10-17 | International Business Machines Corporation | Method and system for network processor scheduling based on service levels |
US6940864B2 (en) * | 2001-07-16 | 2005-09-06 | International Business Machines Corporation | Network access traffic sorter |
US7304999B2 (en) * | 2002-08-24 | 2007-12-04 | Cisco Technology Inc. | Methods and apparatus for processing packets including distributing packets across multiple packet processing engines and gathering the processed packets from the processing engines |
US7231425B1 (en) * | 2002-09-13 | 2007-06-12 | Cisco Technology, Inc. | Rate-based scheduling method and system |
US7280542B2 (en) * | 2002-10-25 | 2007-10-09 | Alcatel Lucent | Multicasting system and method for use in an access node's ATM switch fabric |
US7385987B1 (en) * | 2003-02-04 | 2008-06-10 | Cisco Technology, Inc. | Scheduling system and method for multi-level class hierarchy |
US20040156367A1 (en) * | 2003-02-11 | 2004-08-12 | Magis Networks, Inc. | Hierarchically distributed scheduling apparatus and method |
US7321940B1 (en) * | 2003-06-30 | 2008-01-22 | Cisco Technology, Inc. | Iterative architecture for hierarchical scheduling |
US7522620B2 (en) * | 2003-08-12 | 2009-04-21 | Intel Corporation | Method and apparatus for scheduling packets |
US20050047415A1 (en) * | 2003-08-28 | 2005-03-03 | Radhakrishna Channegowda | Data traffic manager and method therefor |
US20050091642A1 (en) * | 2003-10-28 | 2005-04-28 | Miller William L. | Method and systems for learning model-based lifecycle diagnostics |
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 |
US7567572B1 (en) * | 2004-01-09 | 2009-07-28 | Cisco Technology, Inc. | 2-rate scheduling based on search trees with configurable excess bandwidth sharing |
US7522609B2 (en) * | 2004-01-14 | 2009-04-21 | Cisco Technology, Inc | Propagation of minimum guaranteed scheduling rates among scheduling layers in a hierarchical schedule |
US7417999B1 (en) * | 2004-01-14 | 2008-08-26 | Cisco Technology, Inc. | Priority propagation in a multi-level scheduling hierarchy |
US20050220115A1 (en) * | 2004-04-06 | 2005-10-06 | David Romano | Method and apparatus for scheduling packets |
US7675926B2 (en) * | 2004-05-05 | 2010-03-09 | Cisco Technology, Inc. | Hierarchical QoS behavioral model |
-
2004
- 2004-05-05 US US10/840,126 patent/US7675926B2/en active Active
-
2005
- 2005-04-08 EP EP05734258.6A patent/EP1757020B1/en active Active
- 2005-04-08 WO PCT/US2005/011796 patent/WO2005112347A2/en active Application Filing
- 2005-04-08 CN CN2005800130983A patent/CN101228737B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1272295A (zh) * | 1997-09-29 | 2000-11-01 | 诺基亚网络有限公司 | 不同网络之间数据传输资源的分配 |
US6721796B1 (en) * | 1999-07-22 | 2004-04-13 | Cisco Technology, Inc. | Hierarchical dynamic buffer management system and method |
US20020073226A1 (en) * | 2000-09-18 | 2002-06-13 | Sridhar Manickam R. | Distributed quality-of-service system |
US20020191622A1 (en) * | 2001-06-18 | 2002-12-19 | Zdan Michael A. | System for and method of differentiated queuing in a routing system |
Also Published As
Publication number | Publication date |
---|---|
US7675926B2 (en) | 2010-03-09 |
EP1757020B1 (en) | 2016-02-17 |
EP1757020A4 (en) | 2009-07-08 |
WO2005112347A3 (en) | 2008-01-24 |
CN101228737A (zh) | 2008-07-23 |
WO2005112347A2 (en) | 2005-11-24 |
EP1757020A2 (en) | 2007-02-28 |
US20050249220A1 (en) | 2005-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101228737B (zh) | 分级QoS行为模型 | |
CN111600754B (zh) | 一种面向tsn和非tsn互联的工业异构网络调度方法 | |
CN104348750B (zh) | OpenFlow网络中QoS的实现方法及装置 | |
CN100562006C (zh) | 路由系统中差异排队的系统和方法 | |
EP1527568B1 (en) | Programmable scheduling for ip routers | |
US6959335B1 (en) | Method of provisioning a route in a connectionless communications network such that a guaranteed quality of service is provided | |
Georges et al. | Strict priority versus weighted fair queueing in switched ethernet networks for time critical applications | |
EP1111840A2 (en) | A method of managing one or more services over a communications network | |
CN104378309A (zh) | OpenFlow网络中实现QoS的方法、系统和相关设备 | |
CN106161275A (zh) | 针对服务质量的预测出口分组分类 | |
Homg et al. | An adaptive approach to weighted fair queue with QoS enhanced on IP network | |
CN102075431A (zh) | 一种同时支持多种优先级的非屏蔽式QoS流调度策略 | |
CN102780630B (zh) | 一种基于FPGA队列实现QoS队列的方法和设备 | |
CN110557333A (zh) | 软件定义网络服务质量控制保障的方法及系统 | |
Addanki et al. | Moving a step forward in the quest for Deterministic Networks (DetNet) | |
CN109587058A (zh) | 一种流量工程路径的选择方法及装置 | |
Buzhin et al. | Evaluation of Telecommunication Equipment Delays in Software-Defined Networks | |
Frantti et al. | Embedded fuzzy expert system for adaptive weighted fair queueing | |
KR100453825B1 (ko) | Ip망에서 큐오에스 제공을 위한 자원 관리 방법 | |
Eswarappa et al. | Adaptive QoS in SDN-enabled heterogeneous mobile tactical networks | |
Abbasloo | Designing Low and Ultra-low Latency Networks | |
Guck | Centralized Online Routing for Deterministic Quality of Service in Packet Switched Networks | |
Biyase | Scalable Bandwidth Management in Software-Defined Networks | |
Wu et al. | Joint optimization of time-slot allocation and traffic steering for large-scale deterministic networks | |
Hou et al. | Investigation of premium service using differentiated services IP |
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 |