CN101253729A - 后向拥塞通知的方法和设备 - Google Patents
后向拥塞通知的方法和设备 Download PDFInfo
- Publication number
- CN101253729A CN101253729A CNA2006800322047A CN200680032204A CN101253729A CN 101253729 A CN101253729 A CN 101253729A CN A2006800322047 A CNA2006800322047 A CN A2006800322047A CN 200680032204 A CN200680032204 A CN 200680032204A CN 101253729 A CN101253729 A CN 101253729A
- Authority
- CN
- China
- Prior art keywords
- congestion
- feedback message
- frame
- congested
- network
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0882—Utilisation of link capacity
-
- 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
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/06—Generation of reports
- H04L43/062—Generation of reports related to network traffic
-
- 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/11—Identifying congestion
-
- 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/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了用于管理网络拥塞的改进的方法和设备。本发明的优选实施例允许将拥塞从在网络核心中的拥塞点推到反应点,所述反应点可以是边缘设备、主机设备或者其组件。优选地,速率限制器对导致拥塞的反应点的各个流进行调整。优选地,基于来自拥塞点的反馈(例如,以后向拥塞通知(BCN)消息的形式)来调整这些速率限制器的参数。在一些实施例中,该BCN消息包括拥塞变化信息和拥塞的至少一个即时度量。拥塞的即时度量可能与特定队列的阈值相关和/或与包括多个队列的缓冲器的阈值相关。
Description
背景技术
拥塞避免技术对于网络和网络设备的操作来说是必不可少的。在S.Floyd和V.Jacobson所著、标题为“Random Early Detection Gateways forCongestion Avoidance”(可网购,1993年8月)的出版文章中记载了在本领域称为“随机早期丢弃(Random Early Discard)”或“RED”的这样一种技术,该出版文章通过引用而结合于此,以用于所有目的。
RED的基本原理是对网络设备(例如,路由器)的输出队列的平均长度进行控制,以避免长期拥塞。为了实现这个目的,RED必须与诸如TCP之类的传输协议紧密结合地进行工作,所述传输协议设有自身的拥塞避免机制,并因此能够对RED路由器所生成的拥塞指示作出反应。
图1A包括曲线图100,其示出了RED如何进行工作。针对每一个进入的分组来进行平均队列长度的计算。(请注意,术语“分组”和“帧”在这里可以互换使用。)如果平均队列长度低于预定义的最小阈值102,则该分组被接受并被存储在用于发送的输出队列中。如果平均队列大小高于该最小阈值102但是低于预定义的最大阈值104,则对分组标记概率(marking probability)进行计算,并根据该概率来对分组进行标记。标记概率与平均队列大小成正比。因此,当队列较大时,进入分组将被标记的概率较高。最后,如果平均队列大小高于最大阈值104,则所有的进入分组都被标记,直到平均队列大小再次回落到最大阈值104之下为止。
在检测到由RED标记的分组时采取适当的对策是传输协议的职责。关于这一点,在RFC 3168“The Addition of Explicit Congestion Notification(ECN)to IP”(K.Ramakrishnan等,2001年9月)中记载了标记分组的一种显式方法,其通过引用而结合于此。当在没有标记分组的显式方法的情况下使用TCP时,仅可以通过丢弃分组来“标记”它们,TCP将分组丢失解释为拥塞指示。当检测到分组丢弃时,TCP源立即降低它们的发送速率,从而降低拥塞路由器处的流量数量。当采用诸如UDP之类的非反应性(non-reactive)传输协议时,丢弃分组也是控制平均队列大小的有用手段。
如AQM申请的背景部分所记载的,RED算法呈现了可扩展性问题和其它挑战。此外,随着网络流量速度的增加,以可接受的方式来控制网络拥塞变得越加具有挑战性。这在某种程度上是真实的,原因在于与增大的网络速度成正比地增加缓冲器大小在经济上是不可行的。高速度与比例上较小的缓冲器大小和低延迟相结合使得缓冲器在发生拥塞时很快就满溢。
在申请日为2005年3月18日、标题为“Ethernet Extension for theData Center”的美国专利申请No.11/084,587(代理人卷号CISCP404),申请日为2005年3月10日、标题为“Fibre Channel Over Ethernet”的美国专利申请No.11/078,992(代理人卷号CISCP409),以及申请日为2005年3月30日、标题为“Network Device Architecture for ConsolidatingInput/Output and Reducing Latency”的美国专利申请No.11/094,877(代理人卷号CISCP417)中记载了一些具有相对较小的缓冲器的示例性高速、低延迟网络,该网络在这里将被称为数据中心以太网(DCE)等,所有的这些申请(DCE申请)通过引用而结合于此,以用于所有目的。
DCE网络由于它们的高速度(最小10Gbps)和低延迟(往返几个微秒)而使得它们成为拥塞管理的复杂环境。此外,在特定情况下,这种网络使用802.3X链路级流控制来保证应用的零分组丢失。如果使用链路级流控制,则拥塞几乎立即蔓延。
由于小型缓冲器所呈现的极其压缩的动态特性,诸如RED和ECN之类的现有技术拥塞控制技术已经表明对这种小型缓冲器的效果很差。事实上,当采用这些技术时,在拥塞情况下,DCE网络中的缓冲器立即满溢,这使得RED或ECN在最大丢弃/标记概率的区域中进行工作。这又导致流量流比必要的放慢很多,这导致了吞吐量的丢失。
已经想到针对由与DCE相似的工作参数表征的网络而设计更高级的拥塞控制机制。一种这样的机制是光纤通道拥塞控制(FCC),一种用于光纤通道网络的拥塞管理机制,在申请日为2004年2月11日、标题为“End-to-End Congestion Control in a Fibre Channel Network”的共同待决美国专利申请No.10/777,886(代理人卷号no.ANDIP039)中描述了该机制,该申请是申请日为2001年12月18日、标题为“Methods andApparatus for Network Congestion Control”的共同待决美国专利申请No.10/026,583(代理人卷号no.ANDIP002)的部分连续申请,这两个申请都通过引用而结合于此,以用于所有目的。
虽然在其出现时在控制拥塞方面非常有效,但是在拥塞加大时FCC使用保守的、时间驱动速率恢复处理来加速流量流。因此,在拥塞的高速低延迟网络(例如DCE网络)中,FCC可能花费比最佳时间长的时间来恢复流量流的原始速率。
DCE网络的许多拥塞管理挑战为其它网络所共有,所述其它网络包括但并不限于光纤通道网络和高速以太网。将会非常希望实现至少解决现有技术中的一些缺点的方法和设备。
发明内容
本发明提供了用于管理网络流量的改进的方法和设备。本发明的优选实施例允许将拥塞从在网络核心中的拥塞点推到反应点,所述反应点可以是边缘设备、主机设备或者其组件。优选地,速率限制器对导致拥塞的反应点的各个流进行调整。优选地,基于来自拥塞点的反馈(例如,以后向拥塞通知(BCN)消息的形式)来调整这些速率限制器的参数。在一些实施例中,该BCN消息包括拥塞变化信息和拥塞的至少一个即时度量。拥塞的即时度量可能与特定队列的阈值相关和/或与包括多个队列的缓冲器的阈值相关。
本发明的一些实施例提供包括以下步骤的拥塞管理方法:在网络的第一拥塞点处检测网络拥塞;标识该网络的第一拥塞实体;计算关于该拥塞实体的拥塞水平的反馈信息;以及向网络的第一反应点发送第一反馈消息。所述反应点与至少部分地导致所述拥塞的一个或多个流量流相关联。所述反馈消息包括所述反馈信息以及所述拥塞实体的标识数据。
反馈信息可以包括拥塞的即时度量和拥塞变化信息。拥塞的即时度量和拥塞变化信息可以参考队列的预定阈值来确定。该预定阈值可以随着拥塞点的缓冲器中的主动式虚拟输出队列(VOQ)的数目的增加而减小,并且第一预定阈值可以随着缓冲器中的主动式VOQ的数目的减少而增大。
第一反馈消息可以是对放慢流量流的指示、对加速流量流的指示或者对停止流量流的指示。第一反馈消息优选地对特定流进行标识。拥塞实体可以是队列。
检测步骤可以涉及:对帧进行采样,以及判断采样帧是否包括对反馈消息作出响应的数据。当判定采样帧包括响应数据时,所述方法还可以包括这些步骤:判定所述响应数据标识了第一拥塞实体;判定所述采样帧将被添加到的队列的占用率当前高于第一预定阈值;以及向所述采样帧的源地址发送第二反馈消息。第二反馈消息包括对放慢流量流的指示。
当判定所述采样帧包括响应数据时,所述方法还包括这些步骤:判定所述响应数据标识了第一拥塞实体;判定所述采样帧将被添加到的队列的占用率当前高于第二预定阈值;以及向所述采样帧的源地址发送第二反馈消息。第二反馈消息包括对停止流量流的指示。
当判定所述采样帧包括响应数据时,所述方法还包括这些步骤:判定所述响应数据标识了第一拥塞实体;判定所述拥塞点的缓冲器的占用率高于缓冲器拥塞阈值;以及向所述采样帧的源地址发送第二反馈消息。第二反馈消息包括对所述缓冲器的占用率高于缓冲器拥塞阈值的指示。
当判定所述采样帧并不包括响应数据时,所述方法还包括这些步骤:判定所述采样帧将被添加到的队列的占用率当前低于第一预定阈值;以及判定不向所述采样帧的源地址发送第二反馈消息。
本发明的替代方法对注入到网络中的流量的速率进行控制。一个这样的方法包括这些步骤:从网络的拥塞点接收第一反馈消息,该第一反馈消息包括所述拥塞点的拥塞的即时度量、所述拥塞点的拥塞变化信息和所述拥塞点的标识数据;至少部分基于第一反馈消息中的信息来计算反馈信号;以及根据该反馈信号来调整去往所述拥塞点的流量的流速率。
第一反馈消息可以对特定流进行标识。拥塞实体可以包括队列。所述计算步骤可以涉及基于拥塞的即时度量和所述拥塞点的拥塞变化信息来计算反馈信号。
第一反馈消息还可以包括对拥塞点的缓冲器的占用率高于缓冲器拥塞阈值的指示。如果这样,则所述计算步骤可以涉及计算所述反馈信号的最大负值。
所述方法可以包括向发送到拥塞点的每一个帧添加标签的步骤。所述标签包括对第一反馈消息作出响应的数据。
所有前述方法以及本发明的其它方法都可以用软件、固件和/或硬件来实现。例如,可以用包括在机器可读介质中的计算机程序来实现本发明的至少一些方法。本发明的一些方面可以用网络设备或其一部分(例如,边缘网络设备的入口端口或者主机设备的网络接口卡的出口端口)来实现。
附图说明
图1A是示出RED算法的曲线图;
图1B是示出网络拥塞的网络图;
图2A和2B示出了在拥塞点和反应点之间的不同类型的BCN消息;
图3示出了示例性BCN帧格式;
图4示出了示例性速率受限标签(RLT)帧格式;
图5示出了具有MAC-in-MAC封装的示例性BCN帧格式;
图6示出了在拥塞点处的拥塞检测和消息生成的示例性过程;
图7示出了反应点的示例性数据路径结构;
图8示出了反应点处超时和重新启动的示例;
图9示出了具有为多个输出队列所共享的输入缓冲器的拥塞点的替代实施例;以及
图10是可以被配置为实现本发明的一些方面的网络设备。
具体实施方式
在本申请中,阐明了许多具体细节,以提供对本发明的彻底理解。但是,本领域技术人员非常清楚,在没有这些具体细节中的一些或全部的情况下也可以实施本发明。在其它情况下,并没有详细描述公知的处理步骤,以不会模糊本发明。
本发明提供了特别适用于诸如交换机和路由器之类的网络设备的拥塞管理方法和设备。本发明的一些方面特别适合实施数据中心以太网(DCE)解决方案,其简化了数据中心的连通性,并提供用于执行以太网和存储流量的大带宽、低延迟网络。在DCE应用中描述了一些示例性DCE方法和设备,其通过引用而结合于此。但是,本发明具有在DCE环境之外的广泛应用,并且适用于光纤通道网络、IP网络等,且潜在地适用于任何类型的分组交换网络。
图1B示出了DCE网络105,其包括核心交换机140,边缘交换机110、120和130,以及相应的端节点115、125和135。端节点115和135同时以某一线路速率(line rate)(10Gbps)向端节点125发送流量。因为来自链路150和160的总流量速率超过了链路170的容量,所以链路170发生拥塞,并且与其关联的队列开始满溢。本领域技术人员将会了解,链路150、160和170仅仅是示意性的,并且在一些网络中,可能存在布置在图1B所示的边缘交换机和核心交换机之间的更多链路、核心设备等。
在这个示例中,核心交换机140是检测到拥塞情况的“拥塞点”。根据本发明的优选实施例,拥塞点一检测到拥塞就开始向与导致该拥塞的流量流相关联的反应点(reaction point)发送显式反馈消息。该反馈消息在这里有时候被称为后向拥塞通知(BCN)消息、BCN帧等。在一些这样的实施例中,所述反馈消息是以太网帧,该以太网帧可以具有类似于图3所示的帧的格式。
在这个示例中,核心交换机140导致向端节点115和135发送“放慢”(slow-down)BCN消息180和190。这些消息在这里还将被称为“负BCN反馈消息”等。这种消息(以及以下将描述的其它BCN消息)在“反应点”处被处理,在该反应点处实行拥塞缓解措施。反应点可以是边缘交换机110和130,或者在一些实施例中,是端节点115和135。
对负BCN反馈消息的处理将导致在反应点处的过滤器/速率限制器(rate limiter)的初始化(或者,如果存在已经初始化过的过滤器/速率限制器,则进一步放慢它们)。速率限制器的目的是用于放慢拥塞流量流,以缓解核心交换机处的拥塞。如果拥塞应当提高(或者完全消散),则“加速”(speed-up)消息(这里也称为“正BCN反馈消息”等)将致使速率限制器增加它们的速率,以避免浪费拥塞点处的带宽。
图2A和2B示出了拥塞点和反应点之间的示例性消息交换。在这个示例中,拥塞点是核心交换机140,而反应点是边缘交换机110。在图2A中,边缘交换机110正向核心交换机140发送未标记的数据帧210,这指示出边缘交换机110尚未接收到(或者近来没有接收到)BCN反馈消息。
但是,核心交换机140已经检测到拥塞。首先,核心交换机140向反应点(边缘交换机110)发送负BCN反馈消息220,指示出边缘交换机110应当放慢其发送速率。优选地,负BCN反馈消息220包括足够的细节信息,以允许边缘交换机110对需要放慢的特定流量流(即,第2层流、第3层流、或者第4层流)进行标识。BCN帧是由拥塞点通过对进入流量进行采样而生成的,例如,如下所述。在这个示例中,核心交换机140随后向边缘交换机110发送“停止”BCN消息230。以下将更详细地描述,“停止”BCN消息230将导致反应点在一段时间内停止发送数据(优选地,在指定的数据流上)。
一个示例性BCN帧在图3中示出。BCN帧305具有目的地地址(DA)310,其等同于所采样的帧(以下称为采样帧)的源地址。BCN帧305还具有源地址(SA)315,其等同于与拥塞点相关联的地址(这里是MAC地址)。这允许利用有效的源地址来将BCN帧220路由回导致拥塞的流量的源(在本示例中,是边缘交换机110)。
在这个示例中,字段320是IEEE 802.1Q标签,其承载采样帧的VLAN和指示出最高优先级的优先级字段。字段320在以下两种情况下将指示空VLAN:(1)如果采样帧没有承载802.1Q标签,或者(2)如果该标签的VLAN字段指示出零值。字段325在本示例中通过指示出预定的以太类型(EtherType)来将所述帧标识为BCN反馈消息。该以太类型可以是当前未指定的以太类型中的任意一种,例如,按照http://www.iana.org/assignments/ethernet-numbers。这些以太类型可以由IEEE标准部门(445 Hoes Lane,P.O.Box 1331,Piscataway,NJ 08855-1331)指定。
版本字段330指示出BCN协议的版本。在本示例中,在版本字段330之后的三个比特当被设置时将改变BCN消息的语义。以下将描述这些比特的含义。Q比特331指示出Qdelta是饱和的。在以下将描述的示例中,当Qdelta的值等于+2Qeq或-2Qeq时,Qdelta饱和。M比特332指示出轻微拥塞的情况,而S比特333指示出严重拥塞的情况。在本示例中并没有使用字段335中的保留比特。取而代之,在发送时它们被设置为零,而在接收时它们被忽略。BCN协议的以后的版本可以对这些保留比特中的全部或一些进行重新定义。
字段340指示出拥塞点标识符(CPID)。CPID的主要目的是用于标识网络中的拥塞实体。在本示例中,拥塞实体是核心交换机140的队列。这个信息被发送到反应点,以建立拥塞实体和反应点之间的关联性。
时间戳字段350和单位字段352的内容是从采样帧的速率受限标签(RLT)的同名字段复制得到的。以下将参考图2B和4来描述RLT。如果采样帧没有承载这样的标签,则时间戳字段350和单位字段352被设置为零。
Qoff字段355和Qdelta字段360包含拥塞点向反应点传递的量化反馈信息。以下将参考图6来描述这些字段的用途。
BCN帧305的字段365由采样帧的第一组N个字节构成。N是可配置的参数,并且其具有最小值,该最小值使得得到的BCN帧总是确保等于或大于用于实施本发明的类型的最小型帧(例如,64字节的最小型以太网帧)。例如,在图3的BCN帧305的情况下,N的最小值必须为26,以确保BCN帧305的长度为64字节或更大。字段365中的信息向反应点传递足够的信息,以运用高度集中的拥塞缓解动作。例如,反应点可以使用字段365中的源和/或目的地IP地址和TCP端口来标识特定的流量流,并变更相应的发送速率。字段370是BCN帧305的帧校验序列或CRC。
图5示出了可以在采用MAC-in-MAC封装方式的网络中使用的扩展BCN帧505的示例。这样的方法可以例如根据在IEEE标准草案802.1ah中记载的传统MAC-in-MAC方案、或者根据在申请日为2005年6月14日、标题为“FORWARDING TABLE REDUCTION AND MULTIPATHNETWORK FORWARDING”的美国专利申请No.11/152,991中记载的新颖方法来实现,这两篇文章都通过引用而结合于此。
BCN帧505包括外部目的地地址字段510,其指示出采样帧的外部源地址。字段515指示出拥塞点的外部源地址,其在本示例中是分级MAC地址。字段520指示出采样帧的外部S-Tag(外部IEEE 802.1Q标签)。字段525指示出BCN帧505是MAC-in-MAC帧。
字段530指示出内部目的地地址,其是采样帧的内部源地址。字段535到580一般而言与BCN帧305的字段315到370相对应。内部和外部S-Tag 540和520(又称为802.1ah中的B-Tag)的VLAN字段应当与采样帧的802.1Q字段的VLAN字段相同。外部S-Tag 520的优先级字段应当被设置为最高级别的优先级,而内部S-Tag 540的相同字段是采样分组的优先级字段。
图2B示出了当反应点已经从拥塞点接收到一个或多个BCN帧时可能发生的示例性消息交换。这里,边缘交换机110已经预先从核心交换机140接收到BCN帧。其它BCN帧正在传送过程中,包括正BCN反馈消息250和另一个负BCN反馈消息220。
当边缘交换机110从核心交换机140接收到BCN帧,并且该消息旨在导致对特定数据流采取拥塞缓解动作(例如,安装速率限制器或者放慢已有的速率限制器)时,边缘交换机110将CPID存储在与该数据流相关联的本地寄存器中。属于那个流的、随后将由网络中的边缘交换机110注入的所有帧240都将承载包含该CPID的速率受限标签(RLT)。
在图4中示出了一个示例性速率受限帧400。字段402和405分别指示出速率受限帧400的目的地地址和源地址。字段407指示出速率受限帧400的S-Tag值。
在本示例中,在图4中用粗体示出的字段410到427包括RLT。字段410指示出所述标签是RLT。在本示例中,RLT标签用以太类型字段410中的预定值来标识。版本字段412和保留字段414分别具有与BCN帧305的330和335相同的含义。
CPID字段415指示出RLT所涉及的拥塞点。这个信息可以用于完成反应点和相应拥塞点之间的关联性。这个关联性的一个重要目的是防止反应点从同一个流的多个拥塞点接收正反馈。优选地,拥塞点将仅在下述流上生成BCN反馈消息,所述流的帧承载了具有与其自身的ID相匹配的CPID的RLT标签。如上所述,当反应点从拥塞点接收到BCN帧,并且该消息导致在特定数据流上采取拥塞缓解动作时,反应点例如通过将CPID保存在与该数据流相关联的本地寄存器中来将CPID与该数据流相互关联。字段420被保留。
时间戳字段425可以用于估计反应点和与其关联的拥塞点之间的往返时间。反应点每次在其即将发送的帧中插入RLT标签时,本地自由运转的计时器的当前值都被复制到时间戳字段425中。单位字段427指示出所述自由运转计时器所使用的时间单位。该自由运转计时器的解析度例如可以是在1μs到100μs范围内的值。如上所述,当具有RLT标签的帧被拥塞点采样时,时间戳字段425和单位字段427的内容被复制并被插入到由拥塞点生成的BCN帧的时间戳字段350和单位字段352中。
现在将参考图6来描述用于拥塞检测和用于在拥塞点处生成BCN帧的示例性方法。队列605是拥塞点的队列。平衡阈值Qeq 610限定了在拥塞情况下的队列的期望工作点。换而言之,Qeq 610建立了一个目标水平,当发生拥塞时,队列605的长度应当围绕该目标水平发生振荡。严重拥塞阈值Qsc 615限定了队列经历严重拥塞情况时的水平。
利用某一概率P 620来对进入帧进行采样。P 620是可配置的参数,该参数的选择需要在更频繁的拥塞检测的用处和更频繁的采样和计算所需的开销之间权衡。在一些优选实施例中,P 620在0.001到0.1的范围中,在一些这样的实施例中,P 620是0.01。Qeq 610、Qsc 615和P 620的值应当在执行图6所示的其它步骤之前建立。
在步骤625中,拥塞点判断是否要对帧进行采样。如果没有帧被采样,则此时将不生成BCN帧。当帧被采样时,该过程前进到步骤635,在该步骤中,对采样帧进行评估。
在本示例中,当队列605的长度低于Qeq时,对采样帧的处置根据采样帧是否承载有具有标识所述拥塞点的CPID的RLT标签而不同。如果采样帧并没有承载该RLT标签,并且队列长度低于Qeq,则不生成且不发送BCN帧(消息生成方案640)(步骤642)。但是,如果采样帧承载有该RLT标签,并且队列的长度低于Qeq,则生成并发送BCN帧(消息生成方案660)(步骤642)。
换而言之,在本实施例中,如果采样帧承载有RLT标签,那么当且仅当拥塞点标识符与该RLT标签中的CPID字段相互匹配时,无论当前队列的长度为多少,拥塞点都生成BCN帧。当这样的匹配发生时,RLT标签的时间戳字段被复制到该BCN帧的相应字段中。
在本实施例中,当队列长度高于Qeq时,无论RLT标签中的CPID字段为多少,拥塞点都将生成常规BCN反馈消息或者“停止”BCN反馈消息。在本示例中,如果队列605的长度≥Qeq并且≤Qsc,则无论分组是否承载有RLT标签,并且无论该RLT标签(若有的话)的CPID是否与拥塞点ID相互匹配,都生成负BCN反馈消息。当队列长度>Qsc时,生成“停止”BCN反馈消息。
在本示例中,BCN反馈消息包括两个字段,Qoff和Qdelta。Qoff是拥塞的即时度量(instantaneous measure),其在本示例中是当前的队列长度关于平衡阈值Qeq的偏移量。这里,Qoff在+Qeq和-Qeq处饱和。这里,BCN反馈消息还包括拥塞变化信息。这里,拥塞变化信息是Qdelta,该信息是队列从上一个采样帧开始的队列长度的变化。在本示例中,Qdelta在+2Qeq和-2Qeq处饱和。当Qdelta饱和时,BCN帧中的Q比特被设置。“停止”BCN反馈消息用Qoff和Qdelta的零值来指示。事实上,由于当帧被采样并且Qoff和Qdelta都为零时,并没有生成BCN消息,所以可以使用这个组合来标识“停止”BCN消息。
Qdelta可以根据至少两种方法来计算。在第一种方法中,Qdelta是当前队列长度和上一次采样时的队列长度之间的差值。在第二种方法中,Qdelta是自上次采样起的添加到队列的分组(或其它数据单元)的数目和从队列移除的分组(或其它数据单元)的数目之间的差值。第一种方法更加精确,但是需要将对上一个队列长度的指示存储在存储器中。第二种方法需要保持较少量的状态,但是容易发生错误累加。
图7示出了根据本发明一些实施例的反应点的数据路径的结构。这个处理可以例如在边缘交换机的入口端口中或者主机设备的网络接口卡(NIC)的出口端口中实施。数据路径705表示在接收到指示出与反应点相关的拥塞的任何BCN帧之前、该反应点的情况,例如,在图2A中的边缘交换机110的状态。在数据路径705中,像图2A的数据帧210那样的未标记数据帧被反应点发送。
在已经接收到指示出与该反应点相关的拥塞的BCN帧之后(例如,图2B中的边缘交换机110的状态),一组过滤器720(F1到Fn)将与特定过滤标准(例如,L2 SA-DA、L3 SA-DA,等)相匹配的流量从数据路径705转移到一组队列。通过一组相应的速率限制器740(R1到Rn)来从所述队列中滤出流量,所述速率限制器740的速率由来自拥塞点的BCN帧来控制。除了对流量速率进行控制之外,在本实施例中,速率限制器还使得向它们发送的所有帧添加RLT标签,以从拥塞点引出反馈。为了确保反馈仅由最初致使对过滤器的初始化的拥塞点来生成,所述RLT标签包含该拥塞点的标识(CPID)。拥塞点应当在它们生成的每一个BCN帧中包括它们的标识,以使得各个过滤器720可以与各个拥塞点相关联。
根据本发明的一些实施例,速率限制器740所使用的速率控制算法根据反馈信号Fb来进行工作,反馈信号Fb例如根据式(1)来计算:
Fb=(Qoff-w·Qdelta) 式(1)
在式(1)中,w是用于针对偏移分量Qoff(这里还称为拥塞的即时度量等)来或多或少地对微分分量Qdelta(这里也称为拥塞变化分量等)进行加权的参数。Qoff和Qdelta的值是根据反应点所接收的BCN帧来确定的。基于反馈信号Fb的符号,在本发明的一些实施例中,速率R如下所示地增加或减少:
如果Fb>0则R=R+Gi·Fb·Ru 式(2)
如果Fb<0则R=R·(1-Gd·|Fb|) 式(3)
如果Fb=0,则R不变。这里,Gi和Gd分别是增加增益和减少增益,并且Ru是速率限制器所采用的速率单位(即,速率调节的间隔尺度)。在一个示例中,Gi=1,Ru=8Mbps,而Gd=1/64。但是,这些值仅仅是示例性的,并且可以根据实施例来优化式(2)和(3)的变量。优选地在反应点中进行所述计算。在替代实施例中,在其它地方进行所述计算,例如,在检测点中。但是,如果在不同于反应点的位置中执行所述计算,则将抑制时间戳的最有效使用。
将观察到,在以式(2)和(3)的一般形式使用该式子来控制R的变化的实施例中,速率在Fb<0时的降低(乘性降低)比在Fb>0时的增加(加性增加)更加迅速。这是避免由于对检测到的拥塞的慢响应或者由于拥塞减轻时的流的过快增加而导致的过快地填满拥塞点的缓冲器所需的。
可以使用有限数目的过滤器/速率限制器。可能存在已经使用所有过滤器并接收到BCN消息的情况,这会导致新的过滤器/速率限制器组合的初始化。在这种情况下,可以采取许多动作,例如:(1)将所有过滤器/速率限制器聚合在一个对由一个端系统发起的所有流量进行控制的过滤器/速率限制器中;(2)以“智能”方式来聚合过滤器/速率限制器,例如,对共享相同的目的地地址的所有流量流使用相同的过滤器/速率限制器,等;或者(3)以“不那么智能”的方式来聚合过滤器/速率限制器,例如,基于帧头部的散列函数来对共享相同的存储桶(bucket)的所有流量流使用相同的过滤器/速率限制器。
当反应点接收到BCN帧时,计算得到当前时间和该BCN帧的时间戳字段所指示的时间之间的差值。这个差值是反应点和拥塞点之间的往返时间的最近的度量。可以例如使用与WRED所使用的方法相似的指数加权运动平均(Moving Average)来对该度量进行平均,并且将该度量用于动态地调节一些反应参数的值。例如,反应点可以具有许多表格,这些表格包含基于不同的往返时间来预先计算得到的w、Gi和Gd参数的不同值。可以使用平均往返时间的当前值来选择最适合当前的环路延迟的参数表格。
在速率限制器已经被初始化后,一旦满足以下两个条件就可以翻改(reclaim)该速率限制器:(1)速率限制器的队列为空,和(2)其速率等于或大于线路速率。这两个条件对于避免分组传递的无序是必要的。
每一个速率限制器都与一个计时器相关联,每次接收到BCN帧时都对该计时器进行复位。如果计时器期满,则意味着在超时(timeout)时间段的整个期间内,相应的速率限制器都没有接收到BCN帧。这种情况可能例如由于该速率限制器正在控制的流量流突然终止而发生。或者,可能由于网络中的路由问题正在阻止BCN帧到达反应点而发生这种情况。为了翻改可能潜在地失效了的速率限制器,本发明的各个实施例采用了多种解决方案。在一些实施例中,在超时期满时,速率限制器立即被腾空。在其它实施例中,当计时器期满时,速率限制器的速率开始自动地增大。这种增大可能持续下去,例如直到满足过滤器翻改的条件或者最终接收到BCN帧为止。在其它实施例中,异常被通知(例如,通过中断)给管理软件,并且允许该管理软件对该问题进行处理。
速率限制器使用某一特定量的缓冲器空间来存储保持在它们的队列中的帧。因此,有利地是使用主动队列管理机制来防止该缓冲器溢出。诸如RED之类的传统AQM技术在这种情况下效果很差,原因在于有限的缓冲器和流的动态特性。可以如下所示地实现本发明的替代AQM算法。首先,阈值Qaqm被与速率限制器队列相关联。如果速率限制器队列的长度低于该Qaqm阈值,则不采取动作。如果速率限制器队列的长度高于该Qaqm阈值,则利用某一固定概率(例如,在0.1到0.001范围内的概率)来丢弃/标记该分组。
如果反应性和非反应性流(例如,TCP和UDP流)共享同一速率限制器队列,则引入两个独立的分组计数器。一个分组计数器用于对存储在所述队列中的反应性分组进行计数,而另一个分组计数器用于对存储在该队列中的非反应性分组进行计数。可以以相同的方式来实施在前一段落中描述的AQM算法,除非对于非反应性流的丢弃概率为1。
主动式过滤器720可以随时间而改变其与拥塞点的关联性。当从与当前和过滤器相关联的拥塞点不同的拥塞点接收到负BCN帧时可以改变所述关联性。例如,如果在拥塞点CP1处发生拥塞的流量流(该流量流因此被过滤,并且被根据来自CP1的反馈来进行速率控制)开始在拥塞点CP2处经历拥塞,则CP2将生成用于该流的负BCN帧,从而导致其过滤器将关联性从CP1改变到CP2。一段时间之后,由这两个拥塞点中的一个拥塞点生成的负反馈将获胜,并且过滤器将确定其与该拥塞点的关联性。
当拥塞点经历严重拥塞时,其可以发送“停止”BCN反馈消息。因为在一些实施例中,“停止”BCN反馈消息是Qoff=0并且Qdelta=0的BCN消息,所以该消息在这里还被称为“BCN0”消息等。
现在参考图8的曲线图805,纵轴810指示发送速率,而横轴815指示时间。在本发明的一些实施例中,当速率限制器接收到“停止”BCN反馈消息时(在时刻825),该速率限制器将其当前速率820设置为0,并且启动计时器,例如,范围由时间Tmax(例如,10us)确定的随机计时器。当BCNO消息所启动的计时器期满时,速率限制器被设置成以最小速率835进行操作,在本示例中,该最小速率835是最小速率Rmin(例如,线路速率的1/10)。这应当重新启动去往拥塞点的流量流,并乐观地触发正反馈。在本示例中,在时刻840,流的重新启动引起来自拥塞点的正反馈,并致使R随后增加到速率845。
在计时器期满之后,Tmax被加倍并且Rmin被减半,以使得下一个BCN0将导致所述随机计时器具有更长的持续时间并且速率限制器从更低的速率开始重新启动,从而有效地实现指数补偿(exponential back-off)。Tmax和Rmin的初始值在接收到第一正反馈之后被恢复。在超时时间段期间,即,当随机计时器正在运行时,包括BCN0在内的所有BCN消息都必须被忽略。
如果由于任何原因使得速率限制器的速率变得小于Rmin,则可以使用相同的计时器。当发生这种情况时,随机计时器被启动。当该随机计时器期满时,速率限制器的速率被设置成Rmin。
当BCN帧中Q比特中的任意一个被设置时,需要对该BCN消息进行特殊处理。当该比特被设置时,Qdelta参数在2Qeq或-2Qeq处饱和。当发生这个情况时,必须执行更强的速率调整,原因在于系统在线性区域之外工作。如下所示地计算饱和反馈信号:
随后,照常执行速率调整,即:
如果Fbsat>0则R=R+Gi·Fbsat·Ru
如果Fbsat<0则R=R·(1-Gd·|Fbsat|)
饱和反馈生成了最大速率调整量的两倍那么大的速率调整量。
经常会有这种情况,即,这里所考虑的队列是VOQ系统的一部分,在该VOQ系统中,数目不可预知的队列可能在任意给定时间共享相同的缓冲器。在这种情况下,有利的是根据VOQ系统和关联缓冲器的状态来调节或修改先前描述的本发明的方法。共享相同的物理或逻辑缓冲器的VOQ的数目越大,就应当保持越小的平衡阈值Qeq。因此,本发明的一些实施例提供这样的动态平衡阈值Qeq,该动态平衡阈值Qeq通过下述方式来对该情况作出响应,即,随着主动VOQ的数目的增加而减小Qeq,并且随着主动VOQ的数目的减少而增大Qeq。
此外,共同的缓冲器拥塞得越厉害,则反应点所实施的反应就应当越强烈。在本发明的一些实施例中,缓冲器的总占用率将不考虑用于根据来自各个队列的指示来实施BCN消息的前述方法。现在将参考图9来描述一个这样的实施例。
图9示出了具有用于端口902的输入缓冲器905的核心交换机900。核心交换机900是拥塞检测点。这里,输入缓冲器905为许多输出队列910所共享。当缓冲器905的总占用率达到预定水平时,将产生“放慢”或“停止”BCN指示,即使当没有一个队列经历拥塞时也是如此。
在本示例中,当缓冲器905的占用率增加到超过轻微拥塞阈值(Bmc)时,BCN帧中的M比特将被设置(例如,在帧305的保留区域335中(参见图3))。反应点(例如,边缘交换机)将检测到M比特已经被设置,并且将把任何负反馈的效果加倍。根据已经设置M比特的一个队列的情况而从拥塞点发送的正反馈将被忽略。
当跨过严重拥塞阈值(Bsc)时,BCN帧中中的S比特将被设置。如果反应点检测到S比特已经被设置,则该反应点将把任意的相应BCN指示翻译成“停止”BCN指示,并且将相应地作出响应。
图10示出了可被配置为实施本发明的一些方法的网络设备的示例。网络设备1060包括主中央处理单元(CPU)1062、接口1068和总线1067(例如,PCI总线)。一般而言,接口1068包括适合与适当的介质相连接的端口1069。在一些实施例中,一个或多个接口1068包括至少一个独立处理器1074,并且在一些实例中,包括易失性RAM。独立处理器1074例如可以是ASIC或者任何其它适当的处理器。根据一些这样的实施例,这些独立处理器1074执行这里所描述的逻辑的至少一些功能。在一些实施例中,一个或多个接口1068对通信密集任务进行控制,例如,媒体控制和管理。通过为通信密集任务提供分立的处理器,接口1068允许主微处理器1062有效地执行其它功能,例如,路由计算、网络诊断、安全功能,等等。
接口1068一般作为接口卡(有时候称为“线卡”)来提供。一般而言,接口1068对数据分组在网络上的发送和接收进行控制,并且有时候还支持用于网络设备1060的其它外围设备。在所述接口中,可以提供光纤通道(FC)接口、以太网接口、帧中继接口、电缆接口、DSL接口、令牌环接口,等等。另外,可以提供各种甚高速接口,例如,快速以太网接口、吉比特以太网接口、ATM接口、HSSI接口、POS接口、FDDI接口、ASI接口、DHEI接口等。
当在适当的软件或固件的控制之下操作时,在本发明的一些实施例中,CPU 1062可负责实现与所需的网络设备的功能相关联的特定功能。根据一些实施例,CPU 1062在包括操作系统(例如,Linux、VxWorks等)的软件和任何适当的应用软件的控制之下实现所有这些功能。
CPU 1602可以包括一个或多个处理器1063,例如,来自Motorola微处理器家族的处理器或者来自MIPS微处理器家族的处理器。在替代实施例中,处理器1063是用于控制网络设备1060的操作的专门设计的硬件。在一个特定实施例中,存储器1061(例如,非易失性RAM和/或ROM)也构成了CPU 1062的一部分。但是,存在许多不同的、存储器可以与系统相耦合的方式。存储器块1061可以用于多种目的,例如,缓存和/或存储数据,对指令进行编程,等等。
无论网络设备的配置如何,都可以采用一个或多个存储器或存储器模块(例如,存储器块1065),该存储器或存储器模块被配置用于存储数据、通用网络操作的程序指令和/或与这里所描述的技术的功能性相关的其它信息。例如,程序指令可以控制操作系统和/或一个或多个应用的操作。
因为所述信息和程序指令可以用于实现这里所描述的系统/方法,所以本发明涉及这样的机器可读介质,该机器可读介质包括用于执行这里所描述的各种操作的程序指令、状态信息等。机器可读介质的示例包括但并不限于诸如硬盘、软盘和磁带之类的磁性介质;诸如CD-ROM光盘之类的光介质;磁光介质;以及专门配置用于存储和执行程序指令的硬件设备,例如,只读存储设备(ROM)和随机存取存储器(RAM)。本发明还可以用在诸如电波、光线路、电线路之类的适当介质上传播的载波来实现。程序指令的示例包括机器代码(例如编译器所生成的)和包含可以由计算机使用解释器来执行的更高级代码的文件。
虽然图10所示的系统示出了本发明的一个特定网络设备,但是其决不是可以在其上实施本发明的唯一网络设备架构。例如,经常使用具有对通信和路由计算等进行处理的单个处理器的架构。此外,所述网络设备还可以使用其它类型的接口和介质。在接口/线卡之间的通信路径可以是基于总线的(如图10所示)或者基于交换机结构的(例如,交叉式交换机)。
其它实施例
虽然在这里示出并描述了本发明的示意性实施例和应用,但是可以在本发明的概念、范围和精神之内进行许多变化和修改,并且在熟读本申请之后,这些变化对于本领域普通技术人员来说是清楚可见的。
因此,本发明应当被视为是示意性的,而不是限制性的,并且本发明并不限于这里所给出的细节,而可以在所附权利要求的范围和等同物之内进行修改。
Claims (22)
1.一种拥塞管理方法,包括:
在网络的第一拥塞点处检测网络拥塞;
标识所述网络的第一拥塞实体;
计算关于所述拥塞实体的拥塞水平的反馈信息;以及
向所述网络的第一反应点发送第一反馈消息,所述反应点与至少部分地导致所述拥塞的一个或多个流量流相关联,所述反馈消息包括所述反馈信息以及所述拥塞实体的标识数据。
2.如权利要求1所述的方法,其中,所述反馈信息包括拥塞的即时度量和拥塞变化信息。
3.如权利要求1所述的方法,其中,所述第一反馈消息包括对放慢流量流的指示、对加速流量流的指示或者对停止流量流的指示中的一个。
4.如权利要求1所述的方法,其中,所述第一反馈消息对特定流进行标识。
5.如权利要求1所述的方法,其中,所述拥塞实体包括队列。
6.如权利要求1所述的方法,其中,所述检测步骤包括:
对帧进行采样;以及
判断所采样的帧是否包括对反馈消息作出响应的响应数据。
7.如权利要求2所述的方法,其中,所述拥塞的即时度量和所述拥塞变化信息是参考队列的预定阈值来确定的。
8.如权利要求6所述的方法,其中,判定所述所采样的帧包括响应数据,所述方法还包括:
判定所述响应数据标识了所述第一拥塞实体;
判定所述所采样的帧将被添加到的队列的占用率当前高于第一预定阈值;以及
向所述所采样的帧的源地址发送第二反馈消息,所述第二反馈消息包括对放慢流量流的指示。
9.如权利要求6所述的方法,其中,判定所述所采样的帧并不包括响应数据,所述方法还包括:
判定所述所采样的帧将被添加到的队列的占用率当前低于第一预定阈值;以及
判定不向所述所采样的帧的源地址发送第二反馈消息。
10.如权利要求6所述的方法,其中,判定所述所采样的帧包括响应数据,所述方法还包括:
判定所述响应数据标识了所述第一拥塞实体;
判定所述所采样的帧将被添加到的队列的占用率当前高于第二预定阈值;以及
向所述所采样的帧的源地址发送第二反馈消息,所述第二反馈消息包括对停止流量流的指示。
11.如权利要求6所述的方法,其中,判定所述所采样的帧包括响应数据,所述方法还包括:
判定所述响应数据标识了所述第一拥塞实体;
判定所述拥塞点的缓冲器的占用率高于缓冲器拥塞阈值;以及
向所述所采样的帧的源地址发送第二反馈消息,所述第二反馈消息包括对所述缓冲器的占用率高于所述缓冲器拥塞阈值的指示。
12.如权利要求7所述的方法,其中,所述预定阈值随着拥塞点的缓冲器中的主动式虚拟输出队列(VOQ)的数目的增加而减小,并且其中,所述第一预定阈值随着所述缓冲器中的主动式VOQ的数目的减少而增大。
13.一种网络设备,包括:
用于检测网络的第一拥塞点处的网络拥塞的装置;
用于标识所述网络的第一拥塞实体的装置;
用于计算关于所述拥塞实体的拥塞水平的反馈信息的装置;以及
用于向所述网络的第一反应点发送第一反馈消息的装置,所述反应点与至少部分地导致所述拥塞的一个或多个流量流相关联,所述反馈消息包括所述反馈信息和所述拥塞实体的标识数据。
14.一种对注入到网络中的流量的速率进行控制的方法,该方法包括:
从网络的拥塞点接收第一反馈消息,所述第一反馈消息包括所述拥塞点的拥塞的即时度量、所述拥塞点的拥塞变化信息和所述拥塞点的标识数据;
至少部分基于所述第一反馈消息中的信息来计算反馈信号;以及
根据所述反馈信号来调整去往所述拥塞点的流量的流速率。
15.如权利要求14所述的方法,其中,所述第一反馈消息标识了特定流。
16.如权利要求14所述的方法,其中,所述拥塞实体包括队列。
17.如权利要求14所述的方法,其中,所述计算步骤包括基于所述拥塞点的即时度量和所述拥塞点的拥塞变化信息来计算所述反馈信号。
18.如权利要求14所述的方法,其中,所述第一反馈消息还包括对所述拥塞点的缓冲器的占用率高丁缓冲器拥塞阈值的指示,其中,所述计算步骤包括计算所述反馈信号的最大负值。
19.如权利要求14所述的方法,还包括向发送到所述拥塞点的每一个帧添加标签的步骤,该标签包括对所述第一反馈消息作出响应的数据。
20.一种用于对注入到网络中的流量的速率进行控制的设备,该设备包括:
用于从网络的拥塞点接收第一反馈消息的装置,所述第一反馈消息包括所述拥塞点的拥塞的即时度量、所述拥塞点的拥塞变化信息和所述拥塞点的标识数据;
用于至少部分基于所述第一反馈消息中的信息来计算反馈信号的装置;以及
用于根据所述反馈信号来调整定向于所述拥塞点的流量的流速率的装置。
21.如权利要求20所述的设备,其中,所述设备包括边缘交换机的入口端口。
22.如权利要求20所述的设备,其中,所述设备包括主机设备的出口端口。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/248,933 | 2005-10-11 | ||
US11/248,933 US7961621B2 (en) | 2005-10-11 | 2005-10-11 | Methods and devices for backward congestion notification |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101253729A true CN101253729A (zh) | 2008-08-27 |
Family
ID=37910994
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA2006800322047A Pending CN101253729A (zh) | 2005-10-11 | 2006-10-03 | 后向拥塞通知的方法和设备 |
Country Status (4)
Country | Link |
---|---|
US (3) | US7961621B2 (zh) |
EP (1) | EP1935137A2 (zh) |
CN (1) | CN101253729A (zh) |
WO (1) | WO2007050250A2 (zh) |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010142103A1 (zh) * | 2009-06-10 | 2010-12-16 | 中兴通讯股份有限公司 | 一种网络拥塞管理的方法及系统 |
WO2010142227A1 (zh) * | 2009-06-12 | 2010-12-16 | 中兴通讯股份有限公司 | 一种用于交换网流量控制的方法和装置 |
CN102255790A (zh) * | 2010-05-18 | 2011-11-23 | 中兴通讯股份有限公司 | 拥塞控制信息的通知方法和系统 |
CN102281183A (zh) * | 2010-06-09 | 2011-12-14 | 中兴通讯股份有限公司 | 处理网络拥塞的方法、装置和核心网络实体 |
CN102594676A (zh) * | 2012-02-13 | 2012-07-18 | 福建星网锐捷网络有限公司 | 桥端口扩展网络及其拥塞控制方法、端口扩展器和控制桥 |
WO2012146070A1 (en) * | 2011-04-29 | 2012-11-01 | Huawei Technologies Co., Ltd. | Port and priority based flow control mechanism for lossless ethernet |
CN102792647A (zh) * | 2010-01-11 | 2012-11-21 | 捷讯研究有限公司 | 通信系统中使用二进制标记的基于显式拥塞通知的速率适配 |
WO2013097103A1 (en) * | 2011-12-28 | 2013-07-04 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and devices in an ip network for congestion control |
CN103416031A (zh) * | 2012-09-25 | 2013-11-27 | 华为技术有限公司 | 一种流量控制方法、装置及网络 |
CN103918232A (zh) * | 2011-11-15 | 2014-07-09 | 英特尔公司 | 链路状态缓冲器流控制管理 |
CN104255003A (zh) * | 2012-03-09 | 2014-12-31 | 赛维斯系统股份有限公司 | 用于对接入域内的wan接口优化和消除拥塞的系统和方法 |
WO2015000357A1 (zh) * | 2013-07-03 | 2015-01-08 | 华为技术有限公司 | 拥塞控制方法、设备及系统 |
CN104718734A (zh) * | 2012-08-21 | 2015-06-17 | 惠普发展公司,有限责任合伙企业 | 网络中的拥塞通知 |
CN104852865A (zh) * | 2015-06-16 | 2015-08-19 | 上海斐讯数据通信技术有限公司 | 一种基于sdn架构的流量控制方法及系统 |
CN104980359A (zh) * | 2014-04-04 | 2015-10-14 | 中兴通讯股份有限公司 | 以太网光纤通道的流量控制方法、装置及系统 |
CN104995883A (zh) * | 2013-02-13 | 2015-10-21 | 英国电讯有限公司 | 用信号通知拥塞 |
CN105432046A (zh) * | 2013-07-31 | 2016-03-23 | 英国电讯有限公司 | 用于数据流的快速友好启动 |
US9351194B2 (en) | 2010-01-11 | 2016-05-24 | Blackberry Limited | Congestion level indication with explicit congestion notification in communication systems |
CN102474896B (zh) * | 2009-08-17 | 2016-06-01 | 上海贝尔股份有限公司 | 在移动终端、中继站和中继管理设备中用于下行流量控制的装置和方法 |
CN106789701A (zh) * | 2016-12-30 | 2017-05-31 | 北京邮电大学 | 一种数据中心中自适应ecn标记方法及装置 |
CN103918232B (zh) * | 2011-11-15 | 2018-02-09 | 英特尔公司 | 链路状态缓冲器流控制管理 |
CN110365597A (zh) * | 2018-03-26 | 2019-10-22 | 辉达公司 | 用于减少计算机网络中的拥塞的技术 |
CN111316605A (zh) * | 2017-11-22 | 2020-06-19 | 思科技术公司 | 第3层公平速率拥塞控制通知 |
CN113612696A (zh) * | 2020-05-04 | 2021-11-05 | 迈络思科技有限公司 | 多主机网络适配器中的拥塞控制度量 |
CN113630337A (zh) * | 2020-05-06 | 2021-11-09 | 华为技术有限公司 | 数据流接纳方法、装置及系统、计算机可读存储介质 |
Families Citing this family (87)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7564869B2 (en) | 2004-10-22 | 2009-07-21 | Cisco Technology, Inc. | Fibre channel over ethernet |
US8238347B2 (en) | 2004-10-22 | 2012-08-07 | Cisco Technology, Inc. | Fibre channel over ethernet |
US7969971B2 (en) * | 2004-10-22 | 2011-06-28 | Cisco Technology, Inc. | Ethernet extension for the data center |
US7801125B2 (en) * | 2004-10-22 | 2010-09-21 | Cisco Technology, Inc. | Forwarding table reduction and multipath network forwarding |
US7830793B2 (en) * | 2004-10-22 | 2010-11-09 | Cisco Technology, Inc. | Network device architecture for consolidating input/output and reducing latency |
US7602720B2 (en) * | 2004-10-22 | 2009-10-13 | Cisco Technology, Inc. | Active queue management methods and devices |
US7961621B2 (en) | 2005-10-11 | 2011-06-14 | Cisco Technology, Inc. | Methods and devices for backward congestion notification |
US7746892B2 (en) * | 2005-11-02 | 2010-06-29 | Nortel Networks Limited | Method and apparatus for transporting ethernet services |
US7907518B2 (en) * | 2005-11-08 | 2011-03-15 | Alcatel Lucent | Communication traffic isolation and control |
CN1992670B (zh) * | 2005-12-30 | 2010-08-11 | 华为技术有限公司 | 一种以太网承载帧中继的方法 |
KR100757872B1 (ko) * | 2006-02-06 | 2007-09-11 | 삼성전자주식회사 | 네트워크에서의 혼잡 발생 예고 시스템 및 방법 |
US7779289B2 (en) * | 2006-02-15 | 2010-08-17 | Stmicroelectronics S.A. | Methods and data processing systems for sharing a clock between non-secured and secured tasks |
WO2007108816A1 (en) * | 2006-03-22 | 2007-09-27 | Nortel Networks Limited | Automated network congestion and trouble locator and corrector |
US7961605B2 (en) * | 2006-07-31 | 2011-06-14 | International Business Machines Corporation | System and method for enabling management of a plurality of messages in a communication network |
EP1936880A1 (en) * | 2006-12-18 | 2008-06-25 | British Telecommunications Public Limited Company | Method and system for congestion marking |
US7952998B2 (en) * | 2007-01-10 | 2011-05-31 | International Business Machines Corporation | InfiniBand credit-less flow control for long distance links |
US8259720B2 (en) * | 2007-02-02 | 2012-09-04 | Cisco Technology, Inc. | Triple-tier anycast addressing |
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 |
US9054973B2 (en) * | 2007-04-25 | 2015-06-09 | Broadcom Corporation | Method and system for Ethernet congestion management |
US20080298248A1 (en) * | 2007-05-28 | 2008-12-04 | Guenter Roeck | Method and Apparatus For Computer Network Bandwidth Control and Congestion Management |
US8149710B2 (en) * | 2007-07-05 | 2012-04-03 | Cisco Technology, Inc. | Flexible and hierarchical dynamic buffer allocation |
US8121038B2 (en) | 2007-08-21 | 2012-02-21 | Cisco Technology, Inc. | Backward congestion notification |
US7773519B2 (en) * | 2008-01-10 | 2010-08-10 | Nuova Systems, Inc. | Method and system to manage network traffic congestion |
US20090238070A1 (en) * | 2008-03-20 | 2009-09-24 | Nuova Systems, Inc. | Method and system to adjust cn control loop parameters at a congestion point |
US8218436B2 (en) * | 2008-03-21 | 2012-07-10 | Research In Motion Limited | Dynamic aggregated maximum bit rate for evolved packet system non-guaranteed bit rate quality of service enforcement and network bandwidth utilization |
US8295174B2 (en) * | 2008-03-28 | 2012-10-23 | Research In Motion Limited | Proactive uplink aggregate maximum bit rate enforcement |
US7978607B1 (en) * | 2008-08-29 | 2011-07-12 | Brocade Communications Systems, Inc. | Source-based congestion detection and control |
WO2010117358A1 (en) * | 2009-04-07 | 2010-10-14 | Cisco Technology, Inc. | Method and system to manage network traffic congestion |
US9633117B2 (en) | 2009-04-27 | 2017-04-25 | Hewlett Packard Enterprise Development Lp | System and method for making a recommendation based on user data |
US8427949B2 (en) * | 2009-08-07 | 2013-04-23 | Future Wei Technologies, Inc. | System and method for adapting a source rate |
US8489765B2 (en) * | 2010-03-19 | 2013-07-16 | Cisco Technology, Inc. | Dynamic directed acyclic graph (DAG) adjustment |
US8879390B2 (en) | 2010-03-30 | 2014-11-04 | International Business Machines Corporation | Method, communication network and datacenter for traffic management in a communication network |
US9602439B2 (en) * | 2010-04-30 | 2017-03-21 | Juniper Networks, Inc. | Methods and apparatus for flow control associated with a switch fabric |
US8514856B1 (en) | 2010-06-24 | 2013-08-20 | Cisco Technology, Inc. | End-to-end fibre channel over ethernet |
JP5498889B2 (ja) * | 2010-08-06 | 2014-05-21 | アラクサラネットワークス株式会社 | パケット中継装置および輻輳制御方法 |
JP5673057B2 (ja) * | 2010-12-10 | 2015-02-18 | 富士通株式会社 | 輻輳制御プログラム、情報処理装置および輻輳制御方法 |
KR101781159B1 (ko) * | 2010-12-20 | 2017-09-22 | 한국전자통신연구원 | 데이터 분배 서비스에서 경량 멀티캐스트를 제공하는 방법 및 장치 |
CN102624502A (zh) * | 2011-01-30 | 2012-08-01 | 三星电子株式会社 | 信道信息反馈方法 |
US9847889B2 (en) * | 2011-07-20 | 2017-12-19 | Cisco Technology, Inc. | Packet trains to improve packet success rate in carrier sense multiple access networks |
US8995265B2 (en) | 2012-01-28 | 2015-03-31 | Lenovo Enterprise Solutions (Singapore) Pte. Ltd. | Monitoring endpoint buffer occupancy to determine congestion in an ethernet network |
US20130205038A1 (en) | 2012-02-06 | 2013-08-08 | International Business Machines Corporation | Lossless socket-based layer 4 transport (reliability) system for a converged ethernet network |
US9225616B2 (en) | 2012-07-30 | 2015-12-29 | Cisco Technology, Inc. | Feedback-based tuning of control plane traffic by proactive user traffic observation |
EP2704378B1 (en) * | 2012-08-27 | 2016-07-20 | Itron, Inc. | Bandwidth Management in an Advanced Metering Infrastructure |
US9094307B1 (en) | 2012-09-18 | 2015-07-28 | Cisco Technology, Inc. | Measuring latency within a networking device |
US8942100B2 (en) | 2012-09-18 | 2015-01-27 | Cisco Technology, Inc. | Real time and high resolution buffer occupancy monitoring and recording |
US9154415B1 (en) | 2012-09-18 | 2015-10-06 | Cisco Technology, Inc. | Parallel processing for low latency network address translation |
US9054967B1 (en) | 2012-09-18 | 2015-06-09 | Cisco Technology, Inc. | Timestamping packets in a network |
US9037670B2 (en) | 2012-09-18 | 2015-05-19 | Cisco Technology, Inc. | Ultra low latency network buffer storage |
US9055004B2 (en) | 2012-09-18 | 2015-06-09 | Cisco Technology, Inc. | Scalable low latency multi-protocol networking device |
US9077619B2 (en) | 2012-09-18 | 2015-07-07 | Cisco Technology, Inc. | Exporting real time network traffic latency and buffer occupancy |
US9001830B2 (en) | 2012-09-18 | 2015-04-07 | Cisco Technology, Inc. | Ultra low latency multi-protocol network device |
US20140092900A1 (en) * | 2012-09-28 | 2014-04-03 | James W. Kisela | Methods and apparatuses to split incoming data into sub-channels to allow parallel processing |
US9215181B2 (en) * | 2012-11-06 | 2015-12-15 | Comcast Cable Communications, Llc | Systems and methods for managing a network |
US9154441B2 (en) * | 2013-01-25 | 2015-10-06 | Broadcom Corporation | Adaptive buffer allocation management |
US10142236B2 (en) | 2013-03-14 | 2018-11-27 | Comcast Cable Communications, Llc | Systems and methods for managing a packet network |
US9769074B2 (en) | 2013-03-15 | 2017-09-19 | International Business Machines Corporation | Network per-flow rate limiting |
US9609086B2 (en) | 2013-03-15 | 2017-03-28 | International Business Machines Corporation | Virtual machine mobility using OpenFlow |
US9444748B2 (en) | 2013-03-15 | 2016-09-13 | International Business Machines Corporation | Scalable flow and congestion control with OpenFlow |
US9954781B2 (en) * | 2013-03-15 | 2018-04-24 | International Business Machines Corporation | Adaptive setting of the quantized congestion notification equilibrium setpoint in converged enhanced Ethernet networks |
US9407560B2 (en) * | 2013-03-15 | 2016-08-02 | International Business Machines Corporation | Software defined network-based load balancing for physical and virtual networks |
US9596192B2 (en) | 2013-03-15 | 2017-03-14 | International Business Machines Corporation | Reliable link layer for control links between network controllers and switches |
EP2979407B1 (en) | 2013-03-28 | 2018-09-12 | British Telecommunications public limited company | Re-marking of packets for queue control |
US9485186B2 (en) * | 2013-07-23 | 2016-11-01 | Cisco Technology, Inc. | Network congestion control with awareness of random packet losses |
EP2836006B1 (en) * | 2013-08-09 | 2018-02-21 | Telefonaktiebolaget LM Ericsson (publ) | Controlling Transmission Control Protocol Data |
US9584418B2 (en) * | 2013-10-10 | 2017-02-28 | International Business Machines Corporation | Quantized congestion notification for computing environments |
US9148814B2 (en) | 2013-10-28 | 2015-09-29 | At&T Intellectual Property I, L.P. | Probe mechanism for discovering explicit congestion notification data |
US10122639B2 (en) | 2013-10-30 | 2018-11-06 | Comcast Cable Communications, Llc | Systems and methods for managing a network |
US9455915B2 (en) * | 2013-12-12 | 2016-09-27 | Broadcom Corporation | Hierarchical congestion control with congested flow identification hardware |
FR3015834A1 (fr) * | 2013-12-20 | 2015-06-26 | Orange | Technique de signalisation d'une congestion dans un reseau de communication par paquets |
US9419900B2 (en) * | 2013-12-31 | 2016-08-16 | International Business Machines Corporation | Multi-bit indicator set according to feedback based on an equilibrium length of a queue |
CA2941902C (en) * | 2014-03-20 | 2020-03-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Tunnel congestion volume policing |
JP6075319B2 (ja) * | 2014-03-28 | 2017-02-08 | 株式会社デンソー | 通信システム |
US9660914B1 (en) | 2014-05-08 | 2017-05-23 | Google Inc. | System and method for providing congestion notification in layer 3 networks |
US9823864B2 (en) * | 2014-06-02 | 2017-11-21 | Micron Technology, Inc. | Systems and methods for throttling packet transmission in a scalable memory system protocol |
US9621471B2 (en) * | 2014-06-30 | 2017-04-11 | Vmware, Inc. | Framework for early congestion notification and recovery in a virtualized environment |
US9722906B2 (en) * | 2015-01-23 | 2017-08-01 | Cisco Technology, Inc. | Information reporting for anomaly detection |
US9544238B2 (en) | 2015-03-11 | 2017-01-10 | Nicira, Inc. | Reducing network congestion by preferentially dropping packets sent by high bandwidth sources |
US10645016B2 (en) | 2015-08-06 | 2020-05-05 | British Telecommunications Public Limited Company | Data packet network |
WO2017021048A1 (en) | 2015-08-06 | 2017-02-09 | British Telecommunications Public Limited Company | Data packet network |
JP6897434B2 (ja) * | 2017-08-31 | 2021-06-30 | 富士通株式会社 | 情報処理システム、情報処理装置及び情報処理プログラム |
US10986021B2 (en) | 2018-03-06 | 2021-04-20 | International Business Machines Corporation | Flow management in networks |
US10567294B2 (en) * | 2018-06-29 | 2020-02-18 | Itron Global Sarl | Distributed load-control in multi-hop networks |
US10785161B2 (en) | 2018-07-10 | 2020-09-22 | Cisco Technology, Inc. | Automatic rate limiting based on explicit network congestion notification in smart network interface card |
CN110647071B (zh) * | 2019-09-05 | 2021-08-27 | 华为技术有限公司 | 一种控制数据传输的方法、装置及存储介质 |
US11228529B1 (en) * | 2020-08-07 | 2022-01-18 | Hyannis Port Research, Inc. | Local and global quality of service shaper on ingress in a distributed system |
CN116762397A (zh) * | 2021-01-13 | 2023-09-15 | 富士通株式会社 | 信号的发送和接收方法、装置和通信系统 |
Family Cites Families (195)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5313454A (en) * | 1992-04-01 | 1994-05-17 | Stratacom, Inc. | Congestion control for cell networks |
US5402416A (en) | 1994-01-05 | 1995-03-28 | International Business Machines Corporation | Method and system for buffer occupancy reduction in packet switch network |
US5526350A (en) | 1994-03-09 | 1996-06-11 | British Telecommunications Public Limited Company | Communication network with bandwidth managers for allocating bandwidth to different types of traffic |
SE9402059D0 (sv) | 1994-06-13 | 1994-06-13 | Ellemtel Utvecklings Ab | Sätt och anordning vid telekommunikation |
US5742604A (en) | 1996-03-28 | 1998-04-21 | Cisco Systems, Inc. | Interswitch link mechanism for connecting high-performance network switches |
US5905870A (en) * | 1996-09-11 | 1999-05-18 | Advanced Micro Devices, Inc | Arrangement for initiating and maintaining flow control in shared-medium, full-duplex, and switched networks |
US6201789B1 (en) | 1996-12-30 | 2001-03-13 | Compaq Computer Corporation | Network switch with dynamic backpressure per port |
US5946313A (en) | 1997-03-20 | 1999-08-31 | Northern Telecom Limited | Mechanism for multiplexing ATM AAL5 virtual circuits over ethernet |
US5920566A (en) | 1997-06-30 | 1999-07-06 | Sun Microsystems, Inc. | Routing in a multi-layer distributed network element |
US6098103A (en) | 1997-08-11 | 2000-08-01 | Lsi Logic Corporation | Automatic MAC control frame generating apparatus for LAN flow control |
US6021124A (en) | 1997-08-19 | 2000-02-01 | Telefonaktiebolaget Lm Ericsson | Multi-channel automatic retransmission query (ARQ) method |
US5974467A (en) | 1997-08-29 | 1999-10-26 | Extreme Networks | Protocol for communicating data between packet forwarding devices via an intermediate network interconnect device |
JP3607466B2 (ja) | 1997-09-05 | 2005-01-05 | 株式会社東芝 | ルータ装置及び制御フレーム処理方法 |
DE19747398C2 (de) | 1997-10-27 | 2002-10-24 | Ericsson Telefon Ab L M | Kommunikationssystem |
US6560198B1 (en) | 1997-11-07 | 2003-05-06 | Telcordia Technologies, Inc. | Method and system for stabilized random early detection using packet sampling |
US6587436B1 (en) | 1997-11-24 | 2003-07-01 | Cisco Technology, Inc. | Method and apparatus for allocation of available bandwidth |
US6195356B1 (en) | 1997-12-17 | 2001-02-27 | Intel Corporation | Switcher for spanning subnetworks |
US6456590B1 (en) | 1998-02-13 | 2002-09-24 | Texas Instruments Incorporated | Static and dynamic flow control using virtual input queueing for shared memory ethernet switches |
US6570850B1 (en) * | 1998-04-23 | 2003-05-27 | Giganet, Inc. | System and method for regulating message flow in a digital data network |
US6456597B1 (en) | 1998-05-04 | 2002-09-24 | Hewlett Packard Co. | Discovery of unknown MAC addresses using load balancing switch protocols |
US7430164B2 (en) * | 1998-05-04 | 2008-09-30 | Hewlett-Packard Development Company, L.P. | Path recovery on failure in load balancing switch protocols |
JP3441367B2 (ja) | 1998-05-25 | 2003-09-02 | 三菱電機株式会社 | 複数通信コネクション設定方法 |
US6404768B1 (en) | 1998-06-23 | 2002-06-11 | Marconi Communications, Inc. | Method and apparatus for serving ATM packets/cells |
IL125272A0 (en) | 1998-07-08 | 1999-03-12 | Galileo Technology Ltd | Vlan protocol |
US6078586A (en) | 1998-08-03 | 2000-06-20 | Mci Communications Corporation | ATM virtual private networks |
US6333917B1 (en) | 1998-08-19 | 2001-12-25 | Nortel Networks Limited | Method and apparatus for red (random early detection) and enhancements. |
WO2000027091A1 (en) | 1998-11-02 | 2000-05-11 | Integrated Data Communications | Geospacial internet protocol addressing |
US7246168B1 (en) | 1998-11-19 | 2007-07-17 | Cisco Technology, Inc. | Technique for improving the interaction between data link switch backup peer devices and ethernet switches |
US6556541B1 (en) | 1999-01-11 | 2003-04-29 | Hewlett-Packard Development Company, L.P. | MAC address learning and propagation in load balancing switch protocols |
US6611872B1 (en) | 1999-01-11 | 2003-08-26 | Fastforward Networks, Inc. | Performing multicast communication in computer networks by using overlay routing |
US7046631B1 (en) * | 1999-01-22 | 2006-05-16 | Alcatel Canada Inc. | Method and apparatus for provisioning traffic dedicated cores in a connection oriented network |
US6424622B1 (en) | 1999-02-12 | 2002-07-23 | Nec Usa, Inc. | Optimal buffer management scheme with dynamic queue length thresholds for ATM switches |
US6397260B1 (en) | 1999-03-08 | 2002-05-28 | 3Com Corporation | Automatic load sharing for network routers |
US6400730B1 (en) | 1999-03-10 | 2002-06-04 | Nishan Systems, Inc. | Method and apparatus for transferring data between IP network devices and SCSI and fibre channel devices over an IP network |
US6556578B1 (en) | 1999-04-14 | 2003-04-29 | Lucent Technologies Inc. | Early fair drop buffer management method |
US20030195983A1 (en) | 1999-05-24 | 2003-10-16 | Krause Michael R. | Network congestion management using aggressive timers |
US7016971B1 (en) | 1999-05-24 | 2006-03-21 | Hewlett-Packard Company | Congestion management in a distributed computer system multiplying current variable injection rate with a constant to set new variable injection rate at source node |
TW435027B (en) | 1999-08-27 | 2001-05-16 | Via Tech Inc | Output queue method and device of network packet |
US6415323B1 (en) | 1999-09-03 | 2002-07-02 | Fastforward Networks | Proximity-based redirection system for robust and scalable service-node location in an internetwork |
US6785704B1 (en) | 1999-12-20 | 2004-08-31 | Fastforward Networks | Content distribution system for operation over an internetwork including content peering arrangements |
US6934292B1 (en) | 1999-11-09 | 2005-08-23 | Intel Corporation | Method and system for emulating a single router in a switch stack |
US6690645B1 (en) | 1999-12-06 | 2004-02-10 | Nortel Networks Limited | Method and apparatus for active queue management based on desired queue occupancy |
US6640171B2 (en) * | 1999-12-15 | 2003-10-28 | Delphi Technologies, Inc. | Motor vehicle with supplemental rear steering having open and closed loop modes |
US6650623B1 (en) | 1999-12-30 | 2003-11-18 | Aperto Networks, Inc. | Adaptive link layer for point to multipoint communication system |
US6922408B2 (en) | 2000-01-10 | 2005-07-26 | Mellanox Technologies Ltd. | Packet communication buffering with dynamic flow control |
US6671258B1 (en) | 2000-02-01 | 2003-12-30 | Alcatel Canada Inc. | Dynamic buffering system having integrated random early detection |
US6721316B1 (en) | 2000-02-14 | 2004-04-13 | Cisco Technology, Inc. | Flexible engine and data structure for packet header processing |
US6990529B2 (en) | 2000-02-24 | 2006-01-24 | Zarlink Semiconductor V.N., Inc. | Unified algorithm for frame scheduling and buffer management in differentiated services networks |
EP1132844A3 (en) | 2000-03-02 | 2002-06-05 | Telseon IP Services Inc. | E-commerce system facilitating service networks including broadband communication service networks |
US7120683B2 (en) | 2000-04-03 | 2006-10-10 | Zarlink Semiconductor V.N. Inc. | Single switch image for a stack of switches |
US6885633B1 (en) | 2000-04-10 | 2005-04-26 | Stonesoft Oy | Network node and a system |
US20020103631A1 (en) | 2000-04-21 | 2002-08-01 | Anja Feldmann | Traffic engineering system and method |
US20010048661A1 (en) | 2000-05-24 | 2001-12-06 | David Clear | Method and apparatus for multi-protocol redundant router protocol support |
US7020715B2 (en) | 2000-08-22 | 2006-03-28 | Adaptec, Inc. | Protocol stack for linking storage area networks over an existing LAN, MAN, or WAN |
WO2002031865A1 (en) | 2000-10-13 | 2002-04-18 | Emcore Corporation | Method of making an electrode |
US6888824B1 (en) | 2000-10-20 | 2005-05-03 | Cisco Technology, Inc. | Random early detection (RED) algorithm using marked segments to detect congestion in a computer network |
EP1206099A3 (en) | 2000-11-14 | 2003-10-22 | Sancastle Technologies Ltd. | Network interface |
US20020085493A1 (en) | 2000-12-19 | 2002-07-04 | Rick Pekkala | Method and apparatus for over-advertising infiniband buffering resources |
US20020085565A1 (en) | 2000-12-28 | 2002-07-04 | Maple Optical Systems, Inc. | Technique for time division multiplex forwarding of data streams |
US6975589B2 (en) | 2000-12-30 | 2005-12-13 | Redback Networks Inc. | Method and apparatus for a hybrid variable rate pipe |
US7136355B2 (en) | 2001-01-16 | 2006-11-14 | Admtek Incorporated | Transmission components for processing VLAN tag and priority packets supported by using single chip's buffer structure |
US6934256B1 (en) | 2001-01-25 | 2005-08-23 | Cisco Technology, Inc. | Method of detecting non-responsive network flows |
EP1370950B1 (en) | 2001-02-13 | 2017-12-27 | NetApp, Inc. | System and method for policy based storage provisioning and management |
EP1233572A1 (en) | 2001-02-19 | 2002-08-21 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for multiple hosts anycast routing |
US20020141427A1 (en) | 2001-03-29 | 2002-10-03 | Mcalpine Gary L. | Method and apparatus for a traffic optimizing multi-stage switch fabric network |
US6975593B2 (en) | 2001-04-03 | 2005-12-13 | Sun Microsystems, Inc. | Method for triggering flow control packets |
US7190667B2 (en) | 2001-04-26 | 2007-03-13 | Intel Corporation | Link level packet flow control mechanism |
US20020159458A1 (en) | 2001-04-27 | 2002-10-31 | Foster Michael S. | Method and system for reserved addressing in a communications network |
US6901593B2 (en) | 2001-05-08 | 2005-05-31 | Nortel Networks Limited | Active queue management with flow proportional buffering |
US6654383B2 (en) | 2001-05-31 | 2003-11-25 | International Business Machines Corporation | Multi-protocol agile framer |
US6459698B1 (en) | 2001-06-18 | 2002-10-01 | Advanced Micro Devices, Inc. | Supporting mapping of layer 3 priorities in an infiniband ™ network |
US6999462B1 (en) | 2001-06-18 | 2006-02-14 | Advanced Micro Devices, Inc. | Mapping layer 2 LAN priorities to a virtual lane in an Infiniband™ network |
JP3908483B2 (ja) | 2001-06-28 | 2007-04-25 | 富士通株式会社 | 通信装置 |
US7158480B1 (en) | 2001-07-30 | 2007-01-02 | Nortel Networks Limited | Feedback output queuing system, apparatus, and method |
US20030026267A1 (en) | 2001-07-31 | 2003-02-06 | Oberman Stuart F. | Virtual channels in a network switch |
DE10138916B4 (de) | 2001-08-08 | 2004-02-19 | Siemens Ag | Verfahren und Anordnung für effektive Handover in einem Datenübertragungssystem bei Datenübertragungen in Abwärtsrichtung |
JP4236398B2 (ja) | 2001-08-15 | 2009-03-11 | 富士通株式会社 | 通信方法、通信システム及び通信接続プログラム |
US7133405B2 (en) | 2001-08-30 | 2006-11-07 | International Business Machines Corporation | IP datagram over multiple queue pairs |
US7093024B2 (en) | 2001-09-27 | 2006-08-15 | International Business Machines Corporation | End node partitioning using virtualization |
US6839794B1 (en) | 2001-10-12 | 2005-01-04 | Agilent Technologies, Inc. | Method and system to map a service level associated with a packet to one of a number of data streams at an interconnect device |
US20030084219A1 (en) | 2001-10-26 | 2003-05-01 | Maxxan Systems, Inc. | System, apparatus and method for address forwarding for a computer network |
US7046666B1 (en) | 2001-12-06 | 2006-05-16 | The Directv Group, Inc. | Method and apparatus for communicating between divergent networks using media access control communications |
US7301906B2 (en) | 2001-12-17 | 2007-11-27 | Lsi Corporation | Methods and structures for improved buffer management and dynamic adaption of flow control status in high-speed communication networks |
US7596627B2 (en) | 2001-12-18 | 2009-09-29 | Cisco Technology, Inc. | Methods and apparatus for network congestion control |
JP2003198576A (ja) | 2001-12-26 | 2003-07-11 | Mitsubishi Electric Corp | 光通信システム及び光通信方法 |
US7145904B2 (en) * | 2002-01-03 | 2006-12-05 | Integrated Device Technology, Inc. | Switch queue predictive protocol (SQPP) based packet switching technique |
US6917986B2 (en) | 2002-01-07 | 2005-07-12 | Corrigent Systems Ltd. | Fast failure protection using redundant network edge ports |
US7359321B1 (en) | 2002-01-17 | 2008-04-15 | Juniper Networks, Inc. | Systems and methods for selectively performing explicit congestion notification |
US7209489B1 (en) | 2002-01-23 | 2007-04-24 | Advanced Micro Devices, Inc. | Arrangement in a channel adapter for servicing work notifications based on link layer virtual lane processing |
US7254138B2 (en) | 2002-02-11 | 2007-08-07 | Optimum Communications Services, Inc. | Transparent, look-up-free packet forwarding method for optimizing global network throughput based on real-time route status |
US7768993B2 (en) | 2002-02-13 | 2010-08-03 | Nortel Networks Limited | Transport for wireless radio access networks |
US7133416B1 (en) | 2002-03-05 | 2006-11-07 | Mcdata Corporation | Converting data signals in a multiple communication protocol system area network |
US20030169690A1 (en) | 2002-03-05 | 2003-09-11 | James A. Mott | System and method for separating communication traffic |
US7385997B2 (en) | 2002-04-08 | 2008-06-10 | International Business Machines Corporation | Priority based bandwidth allocation within real-time and non-real-time traffic streams |
US7191259B2 (en) | 2002-04-10 | 2007-03-13 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Method and apparatus for fast integer within-range compare |
US20030193894A1 (en) | 2002-04-12 | 2003-10-16 | Tucker S. Paul | Method and apparatus for early zero-credit determination in an infiniband system |
US7149221B2 (en) | 2002-05-31 | 2006-12-12 | Palau Acquisition Corporation (Delaware) | Apparatus and methods for increasing bandwidth in an infiniband switch |
US7209478B2 (en) | 2002-05-31 | 2007-04-24 | Palau Acquisition Corporation (Delaware) | Apparatus and methods for dynamic reallocation of virtual lane buffer space in an infiniband switch |
US7349336B2 (en) | 2002-06-04 | 2008-03-25 | Lucent Technologies Inc. | Random early drop with per hop behavior biasing |
US7113498B2 (en) | 2002-06-05 | 2006-09-26 | Broadcom Corporation | Virtual switch |
US7206288B2 (en) | 2002-06-12 | 2007-04-17 | Cisco Technology, Inc. | Methods and apparatus for characterizing a route in fibre channel fabric |
US7221656B1 (en) | 2002-06-18 | 2007-05-22 | Nortel Networks Limited | Technique for implementing an admission control scheme for data flows |
US7187688B2 (en) | 2002-06-28 | 2007-03-06 | International Business Machines Corporation | Priority arbitration mechanism |
US7260096B2 (en) | 2002-07-09 | 2007-08-21 | International Business Machines Corporation | Method and router for forwarding internet data packets |
EP1522174B1 (en) | 2002-07-16 | 2009-09-09 | Enterasys Networks, Inc. | Apparatus and method for a virtual hierarchial local area network |
US7180862B2 (en) * | 2002-07-18 | 2007-02-20 | Intel Corporation | Apparatus and method for virtual output queue feedback |
US7233570B2 (en) | 2002-07-19 | 2007-06-19 | International Business Machines Corporation | Long distance repeater for digital information |
US6976581B2 (en) | 2002-07-23 | 2005-12-20 | Terence Chen | Tool box having a ratchet tool test base |
US7401157B2 (en) | 2002-07-30 | 2008-07-15 | Brocade Communications Systems, Inc. | Combining separate infiniband subnets into virtual subnets |
US7436761B2 (en) | 2002-07-30 | 2008-10-14 | Xyratex Technology Limited | Apparatus and method for connecting fibre channel devices via bypass buffers |
US7096383B2 (en) | 2002-08-29 | 2006-08-22 | Cosine Communications, Inc. | System and method for virtual router failover in a network routing system |
US7245586B2 (en) | 2002-08-30 | 2007-07-17 | Lucent Technologies Inc. | Buffer management based on buffer sharing across ports and per-port minimum buffer guarantee |
US7218640B2 (en) | 2002-08-30 | 2007-05-15 | Intel Corporation | Multi-port high-speed serial fabric interconnect chip in a meshed configuration |
US6904507B2 (en) | 2002-09-30 | 2005-06-07 | Agilent Technologies, Inc. | Buffer management architecture and method for an infiniband subnetwork |
US7567581B2 (en) | 2002-10-21 | 2009-07-28 | Broadcom Corporation | Multi-service channelized SONET mapper framer |
US7266598B2 (en) | 2002-10-22 | 2007-09-04 | Hewlett-Packard Development Company, L.P. | Programmable data center |
US7319669B1 (en) | 2002-11-22 | 2008-01-15 | Qlogic, Corporation | Method and system for controlling packet flow in networks |
US7349416B2 (en) | 2002-11-26 | 2008-03-25 | Cisco Technology, Inc. | Apparatus and method for distributing buffer status information in a switching fabric |
US7266122B1 (en) | 2002-11-27 | 2007-09-04 | Genband Inc. | System and method for allocating bandwidth in a communications environment |
US7673140B2 (en) | 2002-12-18 | 2010-03-02 | Nxp B.V. | Dedicated encrypted virtual channel in a multi-channel serial communications interface |
DE10260156A1 (de) | 2002-12-20 | 2004-07-01 | BSH Bosch und Siemens Hausgeräte GmbH | Wäschetrockner und Verwendung eines Ultraschallzerstäubers |
US7295565B2 (en) | 2002-12-24 | 2007-11-13 | Sun Microsystems, Inc. | System and method for sharing a resource among multiple queues |
US7782784B2 (en) | 2003-01-10 | 2010-08-24 | Cisco Technology, Inc. | Port analyzer adapter |
US7570643B2 (en) | 2003-02-12 | 2009-08-04 | Cisco Technology, Inc. | Efficient framing procedure for variable length packets |
US7225364B2 (en) | 2003-03-13 | 2007-05-29 | International Business Machines Corporation | Method and apparatus for implementing infiniband receive function |
US20050169270A1 (en) | 2003-03-19 | 2005-08-04 | Ryoichi Mutou | Router, frame forwarding method, and lower layer frame virtual forwarding system |
US7826452B1 (en) | 2003-03-24 | 2010-11-02 | Marvell International Ltd. | Efficient host-controller address learning in ethernet switches |
US7277391B1 (en) | 2003-04-30 | 2007-10-02 | Nortel Networks Limited | Active queue management using proportional control and rate-based information |
US7404058B2 (en) | 2003-05-31 | 2008-07-22 | Sun Microsystems, Inc. | Method and apparatus for avoiding collisions during packet enqueue and dequeue |
US8004981B2 (en) | 2003-06-17 | 2011-08-23 | Cisco Technology, Inc. | Methods and devices for the coordination of flow control between a TCP/IP network and other networks |
US7406092B2 (en) | 2003-07-21 | 2008-07-29 | Qlogic, Corporation | Programmable pseudo virtual lanes for fibre channel systems |
US7512067B2 (en) | 2003-07-21 | 2009-03-31 | Qlogic, Corporation | Method and system for congestion control based on optimum bandwidth allocation in a fibre channel switch |
US7525983B2 (en) | 2003-07-21 | 2009-04-28 | Qlogic, Corporation | Method and system for selecting virtual lanes in fibre channel switches |
US7593346B2 (en) | 2003-07-31 | 2009-09-22 | Cisco Technology, Inc. | Distributing and balancing traffic flow in a virtual gateway |
US8098669B2 (en) | 2003-08-04 | 2012-01-17 | Intel Corporation | Method and apparatus for signaling virtual channel support in communication networks |
US7188198B2 (en) | 2003-09-11 | 2007-03-06 | International Business Machines Corporation | Method for implementing dynamic virtual lane buffer reconfiguration |
US20050144309A1 (en) * | 2003-12-16 | 2005-06-30 | Intel Corporation, A Delaware Corporation | Systems and methods for controlling congestion using a time-stamp |
US8819265B2 (en) | 2003-12-22 | 2014-08-26 | Rockstar Consortium Us Lp | Managing flow control buffer |
KR100567326B1 (ko) | 2003-12-24 | 2006-04-04 | 한국전자통신연구원 | Sonet/sdh, pdh, 그리고 이더넷 신호의 통합스위칭/전달 장치 및 그 방법 |
CN1898175B (zh) | 2003-12-26 | 2011-08-24 | 积水化学工业株式会社 | 夹层玻璃用中间膜和夹层玻璃 |
US7417995B2 (en) | 2004-01-20 | 2008-08-26 | Nortel Networks Limited | Method and system for frame relay and ethernet service interworking |
US7564789B2 (en) | 2004-02-05 | 2009-07-21 | Qlogic, Corporation | Method and system for reducing deadlock in fibre channel fabrics using virtual lanes |
US7561571B1 (en) | 2004-02-13 | 2009-07-14 | Habanero Holdings, Inc. | Fabric address and sub-address resolution in fabric-backplane enterprise servers |
US6910593B1 (en) * | 2004-02-27 | 2005-06-28 | Barry A. Moore | Portable garment rack |
TWI250753B (en) | 2004-02-27 | 2006-03-01 | Accton Technology Corp | Locate the incoming port of a MAC address in ethernet switch network |
DE602004029507D1 (de) | 2004-03-03 | 2010-11-18 | Nat Inst Inf & Comm Tech | Layer 2 switch netzwerksystem |
US7721324B1 (en) | 2004-03-18 | 2010-05-18 | Oracle America, Inc. | Securing management operations in a communication fabric |
US7486689B1 (en) | 2004-03-29 | 2009-02-03 | Sun Microsystems, Inc. | System and method for mapping InfiniBand communications to an external port, with combined buffering of virtual lanes and queue pairs |
US7342934B1 (en) | 2004-03-29 | 2008-03-11 | Sun Microsystems, Inc. | System and method for interleaving infiniband sends and RDMA read responses in a single receive queue |
US7349334B2 (en) | 2004-04-09 | 2008-03-25 | International Business Machines Corporation | Method, system and program product for actively managing central queue buffer allocation using a backpressure mechanism |
US20060056308A1 (en) * | 2004-05-28 | 2006-03-16 | International Business Machines Corporation | Method of switching fabric for counteracting a saturation tree occurring in a network with nodes |
US7436845B1 (en) | 2004-06-08 | 2008-10-14 | Sun Microsystems, Inc. | Input and output buffering |
US7860096B2 (en) | 2004-06-08 | 2010-12-28 | Oracle America, Inc. | Switching method and apparatus for use in a communications network |
US7400590B1 (en) | 2004-06-08 | 2008-07-15 | Sun Microsystems, Inc. | Service level to virtual lane mapping |
US8532119B2 (en) | 2004-07-30 | 2013-09-10 | Brocade Communications Systems, Inc. | Interfabric routing header for use with a backbone fabric |
US7457245B2 (en) | 2004-09-07 | 2008-11-25 | Intel Corporation | Directional and priority based flow control mechanism between nodes |
US7613116B1 (en) * | 2004-09-29 | 2009-11-03 | Marvell Israel (M.I.S.L.) Ltd. | Method and apparatus for preventing head of line blocking among ethernet switches |
US7564869B2 (en) | 2004-10-22 | 2009-07-21 | Cisco Technology, Inc. | Fibre channel over ethernet |
US7801125B2 (en) | 2004-10-22 | 2010-09-21 | Cisco Technology, Inc. | Forwarding table reduction and multipath network forwarding |
US7969971B2 (en) | 2004-10-22 | 2011-06-28 | Cisco Technology, Inc. | Ethernet extension for the data center |
US7602720B2 (en) | 2004-10-22 | 2009-10-13 | Cisco Technology, Inc. | Active queue management methods and devices |
US7830793B2 (en) | 2004-10-22 | 2010-11-09 | Cisco Technology, Inc. | Network device architecture for consolidating input/output and reducing latency |
US8238347B2 (en) | 2004-10-22 | 2012-08-07 | Cisco Technology, Inc. | Fibre channel over ethernet |
JP4481147B2 (ja) | 2004-10-28 | 2010-06-16 | 富士通株式会社 | Macアドレス学習装置 |
US7626926B2 (en) * | 2004-12-09 | 2009-12-01 | Airvana, Inc. | Traffic management in a wireless data network |
US7782841B2 (en) | 2005-01-05 | 2010-08-24 | Cisco Technology, Inc. | Method and system for transporting data using pseudowire circuits over a bridged network |
US20060187832A1 (en) * | 2005-02-18 | 2006-08-24 | Broadcom Corporation | Filter based range check in a network device |
US7769886B2 (en) | 2005-02-25 | 2010-08-03 | Cisco Technology, Inc. | Application based active-active data center network using route health injection and IGP |
US7710865B2 (en) | 2005-02-25 | 2010-05-04 | Cisco Technology, Inc. | Disaster recovery for active-standby data center using route health and BGP |
US7609619B2 (en) | 2005-02-25 | 2009-10-27 | Cisco Technology, Inc. | Active-active data center using RHI, BGP, and IGP anycast for disaster recovery and load distribution |
US7889681B2 (en) | 2005-03-03 | 2011-02-15 | Cisco Technology, Inc. | Methods and devices for improving the multiple spanning tree protocol |
US7609691B2 (en) | 2005-03-21 | 2009-10-27 | Cisco Technology, Inc. | Method and system for automatically interconnecting IPv4 networks across an IPv6 network |
US9185036B2 (en) | 2005-03-23 | 2015-11-10 | Alcatel Lucent | Method and apparatus for flow control of data in a network |
JP2007053564A (ja) | 2005-08-17 | 2007-03-01 | Fujitsu Ltd | ネットワークスイッチ装置 |
US20070047443A1 (en) | 2005-08-25 | 2007-03-01 | P.A. Semi, Inc. | Channelized flow control |
JP4327142B2 (ja) | 2005-09-29 | 2009-09-09 | パナソニック株式会社 | 情報処理システム、トンネル通信装置、トンネル通信方法、代理応答装置、及び代理応答方法 |
US7961621B2 (en) | 2005-10-11 | 2011-06-14 | Cisco Technology, Inc. | Methods and devices for backward congestion notification |
US7706277B2 (en) | 2005-11-18 | 2010-04-27 | Intel Corporation | Selective flow control |
US7903647B2 (en) | 2005-11-29 | 2011-03-08 | Cisco Technology, Inc. | Extending sso for DHCP snooping to two box redundancy |
KR100714111B1 (ko) | 2005-12-08 | 2007-05-02 | 한국전자통신연구원 | IPv6 애니캐스트 서비스 지원을 위한 애니캐스트라우팅 장치 및 방법 |
US20070165632A1 (en) | 2006-01-13 | 2007-07-19 | Cisco Technology, Inc. | Method of providing a rendezvous point |
KR100757872B1 (ko) | 2006-02-06 | 2007-09-11 | 삼성전자주식회사 | 네트워크에서의 혼잡 발생 예고 시스템 및 방법 |
US7673061B2 (en) | 2006-03-28 | 2010-03-02 | Tellabs San Jose, Inc. | Method and apparatus for neighborhood discovery across disparate point-to-point networks |
JP4822997B2 (ja) | 2006-09-20 | 2011-11-24 | 富士通株式会社 | 通信装置および通信方法 |
US8531991B2 (en) | 2006-10-16 | 2013-09-10 | Cisco Technology, Inc. | Multi-chassis emulated switch |
KR20080035181A (ko) * | 2006-10-18 | 2008-04-23 | 삼성전자주식회사 | 디스플레이부가 장착되는 컴퓨터 |
US8619784B2 (en) | 2007-01-25 | 2013-12-31 | Brixham Solutions Ltd. | Mapping PBT and PBB-TE traffic to VPLS and other services |
US8259720B2 (en) | 2007-02-02 | 2012-09-04 | Cisco Technology, Inc. | Triple-tier anycast addressing |
US7916718B2 (en) | 2007-04-19 | 2011-03-29 | Fulcrum Microsystems, Inc. | Flow and congestion control in switch architectures for multi-hop, memory efficient fabrics |
US7756027B1 (en) | 2007-06-13 | 2010-07-13 | Juniper Networks, Inc. | Automatic configuration of virtual network switches |
US8149710B2 (en) | 2007-07-05 | 2012-04-03 | Cisco Technology, Inc. | Flexible and hierarchical dynamic buffer allocation |
US8121038B2 (en) | 2007-08-21 | 2012-02-21 | Cisco Technology, Inc. | Backward congestion notification |
US7996971B2 (en) | 2007-09-26 | 2011-08-16 | The Boeing Company | Seal removal apparatus |
JP4957660B2 (ja) | 2008-06-20 | 2012-06-20 | 富士通株式会社 | ラベルスイッチングネットワークにおける通信装置 |
US7978607B1 (en) * | 2008-08-29 | 2011-07-12 | Brocade Communications Systems, Inc. | Source-based congestion detection and control |
-
2005
- 2005-10-11 US US11/248,933 patent/US7961621B2/en active Active
-
2006
- 2006-10-03 EP EP20060816262 patent/EP1935137A2/en not_active Withdrawn
- 2006-10-03 CN CNA2006800322047A patent/CN101253729A/zh active Pending
- 2006-10-03 WO PCT/US2006/038858 patent/WO2007050250A2/en active Application Filing
-
2011
- 2011-05-05 US US13/101,870 patent/US8792352B2/en active Active
-
2014
- 2014-06-13 US US14/304,676 patent/US10171328B2/en active Active
Cited By (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101582852B (zh) * | 2009-06-10 | 2012-04-11 | 中兴通讯股份有限公司 | 一种网络拥塞管理的方法及系统 |
WO2010142103A1 (zh) * | 2009-06-10 | 2010-12-16 | 中兴通讯股份有限公司 | 一种网络拥塞管理的方法及系统 |
WO2010142227A1 (zh) * | 2009-06-12 | 2010-12-16 | 中兴通讯股份有限公司 | 一种用于交换网流量控制的方法和装置 |
CN101924687B (zh) * | 2009-06-12 | 2012-11-28 | 中兴通讯股份有限公司 | 一种用于交换网流量控制的方法和装置 |
CN102474896B (zh) * | 2009-08-17 | 2016-06-01 | 上海贝尔股份有限公司 | 在移动终端、中继站和中继管理设备中用于下行流量控制的装置和方法 |
CN102792647B (zh) * | 2010-01-11 | 2016-01-06 | 黑莓有限公司 | 用于无线通信的设备和方法 |
US9351194B2 (en) | 2010-01-11 | 2016-05-24 | Blackberry Limited | Congestion level indication with explicit congestion notification in communication systems |
CN102792647A (zh) * | 2010-01-11 | 2012-11-21 | 捷讯研究有限公司 | 通信系统中使用二进制标记的基于显式拥塞通知的速率适配 |
CN102255790A (zh) * | 2010-05-18 | 2011-11-23 | 中兴通讯股份有限公司 | 拥塞控制信息的通知方法和系统 |
CN102281183A (zh) * | 2010-06-09 | 2011-12-14 | 中兴通讯股份有限公司 | 处理网络拥塞的方法、装置和核心网络实体 |
CN102281183B (zh) * | 2010-06-09 | 2015-08-26 | 中兴通讯股份有限公司 | 处理网络拥塞的方法、装置和核心网络实体 |
WO2012146070A1 (en) * | 2011-04-29 | 2012-11-01 | Huawei Technologies Co., Ltd. | Port and priority based flow control mechanism for lossless ethernet |
US8687623B2 (en) | 2011-04-29 | 2014-04-01 | Futurewei Technologies, Inc. | Method and system of centralized control and management for Fiber Channel over Ethernet networks |
US9276878B2 (en) | 2011-04-29 | 2016-03-01 | Futurewei Technologies, Inc. | Method and system of centralized control and management for fiber channel over Ethernet networks |
US8989009B2 (en) | 2011-04-29 | 2015-03-24 | Futurewei Technologies, Inc. | Port and priority based flow control mechanism for lossless ethernet |
CN103918232B (zh) * | 2011-11-15 | 2018-02-09 | 英特尔公司 | 链路状态缓冲器流控制管理 |
CN103918232A (zh) * | 2011-11-15 | 2014-07-09 | 英特尔公司 | 链路状态缓冲器流控制管理 |
US9774536B2 (en) | 2011-11-15 | 2017-09-26 | Intel Corporation | Link status buffer flow control management |
US9654399B2 (en) | 2011-12-28 | 2017-05-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and devices in an IP network for congestion control |
WO2013097103A1 (en) * | 2011-12-28 | 2013-07-04 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and devices in an ip network for congestion control |
CN102594676A (zh) * | 2012-02-13 | 2012-07-18 | 福建星网锐捷网络有限公司 | 桥端口扩展网络及其拥塞控制方法、端口扩展器和控制桥 |
CN102594676B (zh) * | 2012-02-13 | 2015-06-17 | 福建星网锐捷网络有限公司 | 桥端口扩展网络及其拥塞控制方法、端口扩展器和控制桥 |
CN104255003A (zh) * | 2012-03-09 | 2014-12-31 | 赛维斯系统股份有限公司 | 用于对接入域内的wan接口优化和消除拥塞的系统和方法 |
CN104718734A (zh) * | 2012-08-21 | 2015-06-17 | 惠普发展公司,有限责任合伙企业 | 网络中的拥塞通知 |
CN103416031B (zh) * | 2012-09-25 | 2016-11-23 | 华为技术有限公司 | 一种流量控制方法、装置及网络 |
WO2014047771A1 (zh) * | 2012-09-25 | 2014-04-03 | 华为技术有限公司 | 一种流量控制方法、装置及网络 |
US9998378B2 (en) | 2012-09-25 | 2018-06-12 | Huawei Technologies Co., Ltd. | Traffic control method, device, and network |
CN103416031A (zh) * | 2012-09-25 | 2013-11-27 | 华为技术有限公司 | 一种流量控制方法、装置及网络 |
CN104995883A (zh) * | 2013-02-13 | 2015-10-21 | 英国电讯有限公司 | 用信号通知拥塞 |
CN104995883B (zh) * | 2013-02-13 | 2017-01-25 | 英国电讯有限公司 | 用信号通知拥塞的方法 |
US10419349B2 (en) | 2013-07-03 | 2019-09-17 | Huawei Technologies Co., Ltd. | Congestion method, device and system |
WO2015000357A1 (zh) * | 2013-07-03 | 2015-01-08 | 华为技术有限公司 | 拥塞控制方法、设备及系统 |
CN105432046A (zh) * | 2013-07-31 | 2016-03-23 | 英国电讯有限公司 | 用于数据流的快速友好启动 |
CN105432046B (zh) * | 2013-07-31 | 2018-09-18 | 英国电讯有限公司 | 用于数据流的快速友好启动的方法、装置及介质 |
CN104980359A (zh) * | 2014-04-04 | 2015-10-14 | 中兴通讯股份有限公司 | 以太网光纤通道的流量控制方法、装置及系统 |
CN104852865B (zh) * | 2015-06-16 | 2018-07-13 | 上海斐讯数据通信技术有限公司 | 一种基于sdn 架构的流量控制方法及系统 |
CN104852865A (zh) * | 2015-06-16 | 2015-08-19 | 上海斐讯数据通信技术有限公司 | 一种基于sdn架构的流量控制方法及系统 |
CN106789701B (zh) * | 2016-12-30 | 2019-04-26 | 北京邮电大学 | 一种数据中心中自适应ecn标记方法及装置 |
CN106789701A (zh) * | 2016-12-30 | 2017-05-31 | 北京邮电大学 | 一种数据中心中自适应ecn标记方法及装置 |
CN111316605A (zh) * | 2017-11-22 | 2020-06-19 | 思科技术公司 | 第3层公平速率拥塞控制通知 |
CN110365597B (zh) * | 2018-03-26 | 2024-05-24 | 辉达公司 | 用于减少计算机网络中的拥塞的技术 |
CN110365597A (zh) * | 2018-03-26 | 2019-10-22 | 辉达公司 | 用于减少计算机网络中的拥塞的技术 |
CN113612696A (zh) * | 2020-05-04 | 2021-11-05 | 迈络思科技有限公司 | 多主机网络适配器中的拥塞控制度量 |
CN113630337A (zh) * | 2020-05-06 | 2021-11-09 | 华为技术有限公司 | 数据流接纳方法、装置及系统、计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
WO2007050250A3 (en) | 2007-11-29 |
WO2007050250A2 (en) | 2007-05-03 |
EP1935137A2 (en) | 2008-06-25 |
US20070081454A1 (en) | 2007-04-12 |
US20110273983A1 (en) | 2011-11-10 |
US10171328B2 (en) | 2019-01-01 |
US8792352B2 (en) | 2014-07-29 |
US7961621B2 (en) | 2011-06-14 |
US20150124619A1 (en) | 2015-05-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101253729A (zh) | 后向拥塞通知的方法和设备 | |
US8804529B2 (en) | Backward congestion notification | |
US6535482B1 (en) | Congestion notification from router | |
US6625118B1 (en) | Receiver based congestion control | |
Kelly | Scalable TCP: Improving performance in highspeed wide area networks | |
US8605590B2 (en) | Systems and methods of improving performance of transport protocols | |
US6215769B1 (en) | Enhanced acknowledgment pacing device and method for TCP connections | |
US6922390B1 (en) | Method and apparatus for forecasting and controlling congestion in a data transport network | |
US8161145B2 (en) | Method for managing of denial of service attacks using bandwidth allocation technology | |
US20150103667A1 (en) | Detection of root and victim network congestion | |
US8942094B2 (en) | Credit-based network congestion management | |
US20110194409A1 (en) | Oversubscribed packet stream-based interconnect protocol | |
WO2000072169A1 (en) | Congestion management in distributed computer system | |
EP2258077B1 (en) | Adjusting congestion notification control loop parameters | |
Abdous et al. | Burst-tolerant datacenter networks with vertigo | |
EP0955749A1 (en) | Receiver based congestion control and congestion notification from router | |
Gál et al. | Performance evaluation of massively parallel and high speed connectionless vs. connection oriented communication sessions | |
EP2417719B1 (en) | Method and system to manage network traffic congestion | |
Hu et al. | Harmonia: Explicit congestion notification and credit-reservation transport converged congestion control in datacenters | |
Kühlewind et al. | Implementation and Performance Evaluation of the re-ECN Protocol | |
Xu et al. | Enhancing TCP incast congestion control over large-scale datacenter networks | |
Saka | Ethernet for the ATLAS Second Level Trigger | |
Pahlevanzadeh et al. | New approach for flow control using PAUSE frame management | |
Even | An Experimental Investigation of TCP Performance in High Bandwidth-Delay Product Paths. | |
Hai et al. | On Fair Window Control for TCP with ECN using Congestion Pricing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20080827 |