CN107204931B - 通信装置和用于通信的方法 - Google Patents
通信装置和用于通信的方法 Download PDFInfo
- Publication number
- CN107204931B CN107204931B CN201710137920.1A CN201710137920A CN107204931B CN 107204931 B CN107204931 B CN 107204931B CN 201710137920 A CN201710137920 A CN 201710137920A CN 107204931 B CN107204931 B CN 107204931B
- Authority
- CN
- China
- Prior art keywords
- packet
- queues
- congestion
- machine
- data packets
- 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/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- 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/31—Flow control; Congestion control by tagging of packets, e.g. using discard eligibility [DE] bits
-
- 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
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3018—Input queuing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3027—Output queuing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/9005—Buffering arrangements using dynamic buffer space allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了拥塞控制措施的灵活应用。通信装置包括配置成连接到分组数据网络的多个接口和存储器,存储器耦合到接口并被配置为缓冲器以将通过入口接口接收的数据分组容纳在多个队列中同时等待经由出口接口到网络的传输。拥塞控制逻辑包括配置成响应于队列的状态而放弃缓冲器中的至少第一队列的数据分组的第一部分的分组丢弃机器和配置成响应于队列的状态而将拥塞通知应用于缓冲器中的至少第二队列的数据分组的第二部分的分组标记机器。机器控制电路被耦合以选择性地启用和禁用至少分组丢弃机器。
Description
发明领域
本发明通常涉及分组通信网络,且特别地涉及用于在这样的网络中的拥塞的控制的方法和***。
背景
当需要在网络中的链路或节点运载比它能够传输或转发的更多的数据业务时,网络拥塞出现,结果是它的服务质量恶化。拥塞的一般结果包括排队延迟、分组丢失和新连接的堵塞。现代分组网络使用拥塞控制(包括拥塞避免)技术,以便在灾难性的结果开始之前减轻拥塞。
很多拥塞避免技术在本领域中是已知的。例如在随机早期检测(RED,也被称为随机早期丢弃或随机早期放弃)中,网络节点例如交换机监控它们的平均队列大小并基于统计概率来丢弃分组:如果给定队列(或队列组)几乎是空的,则所有进入的分组被接受。当队列增长时,丢弃进入的分组的概率相应地增长,当缓冲器填充水平超过可适用的阈值时达到100%。加权RED(WRED)以类似的方式工作,除了不同的业务类被分配不同的拥塞避免阈值以外,使得对于给定队列长度,低优先级分组比高优先级分组具有更大的丢弃概率。对由统计概率确定的分组的部分操作的这种拥塞控制技术在本文被称为统计拥塞控制技术。
另一拥塞避免技术是显式拥塞通知(ECN),其为互联网协议(IP)和传输控制协议(TCP)的扩展。ECN最初由Ramakrishnan等人在“The Addition of Explicit CongestionNotification(ECN)to IP”中定义,该文作为Internet Engineering Task Force(2001)的请求注解(RFC)3168被出版并通过引用被并入本文。ECN通过在所传输的分组的IP报头中用信号通知即将发生的拥塞来提供网络拥塞的端对端通知。这种ECN标记的分组的接收方对发送方重复拥塞指示,这减小它的传输速率,好像它检测到放弃的分组一样。ECN功能最近扩展到其它传输和隧道协议。
概述
在下文所述的本发明的实施方式提供用于在网络中的拥塞控制的改进的方法和实现这样的方法的装置。
因此根据本发明的实施方式提供通信装置,其包括多个接口,该多个接口配置成连接到分组数据网络以便用作通过该装置在来自网络和到网络的数据分组的接收和转发中的入口接口和出口接口。存储器耦合到接口并被配置为缓冲器以将通过入口接口接收的数据分组容纳在多个队列中同时等待经由出口接口到网络的传输。拥塞控制逻辑包括配置成响应于队列的状态而放弃来自缓冲器中的至少第一队列的数据分组的第一部分的分组丢弃机器和配置成响应于队列的状态而将拥塞通知应用于来自缓冲器中的至少第二队列的数据分组的第二部分的分组标记机器。机器控制电路被耦合以选择性地启用和禁用至少分组丢弃机器。
在一些实施方式中,机器控制电路还被耦合以选择性地启用和禁用分组标记机器。
在所公开的实施方式中,分组丢弃机器和分组标记机器配置成放弃在相同的一个或多个队列中的数据分组的相应部分并将拥塞通知应用于在相同的一个或多个队列中的数据分组的相应部分。
在一些实施方式中,拥塞通知包括在数据分组的报头中设置显式拥塞通知(ECN)或业务类(TC)字段。
在所公开的实施方式中,拥塞控制逻辑包括概况计算器(profile calculator),该概况计算器配置成响应于第一和第二队列的相应状态而计算第一和第二部分。一般,概况计算器配置成通过比较队列的长度与在存储器中的队列的相应缓冲器分配和/或基于队列的相应传输速率来计算第一和第二部分。此外或可选地,装置包括分组分类逻辑,其配置成将通过入口接收的数据分组分配到多个队列,并将关于所接收的数据分组的信息传送到概况计算器。
还根据本发明的实施方式提供了用于通信的方法,其包括在具有连接到分组数据网络以便用作入口和出口接口的多个接口和耦合到接口的存储器的网络元件中,将通过入口接口接收的数据分组放置在存储器中的多个队列中,同时数据分组等待传输到网络。使用配置成响应于队列的状态而放弃缓冲器中的至少第一队列的数据分组的第一部分的分组丢弃机器并使用配置成响应于队列的状态将拥塞通知应用于缓冲器中的至少第二队列的数据分组的第二部分的分组标记机器,拥塞控制被应用于被排队用于传输的数据分组。至少分组丢弃机器被选择性地启用和禁用,使得当分组丢弃机器被禁用时,数据分组响应于由队列的状态指示的拥塞而不被网络元件丢弃。
本发明将从连同附图一起理解的其实施方式的下面的详细描述中被更充分理解,其中:
附图的简要描述
图1是示意性示出根据本发明的实施方式的具有拥塞控制能力的交换机的方框图;以及
图2是示意性示出根据本发明的实施方式的在交换机中的分组处理逻辑的细节的方框图。
实施方式的详细描述
在本领域中已知的网络元件例如交换机中,由ECN标记的分组结合由RED(包括WRED)放弃的分组在单个逻辑拥塞避免机器的控制下根据在上面提到的RFC 3168中定义的模型来操作。因此,ECN分组标记不能对可应用的分组启用,如果也不允许拥塞避免机器在拥塞严重的情况下放弃不受到ECN标记的分组的话。相反,当必须避免放弃某种类型的分组例如TCP控制分组(例如SYN和SYN/ACK分组)或其它无损业务类时,为了拥塞避免的目的的分组的标记也被禁用。
本文所述的本发明的实施方式提供用于拥塞避免的更灵活的模型,其中分组丢弃和分组标记机制单独地和独立地被应用。在所公开的实施方式中,在通信装置例如网络交换机中的拥塞控制逻辑包括分组丢弃机器和分组标记机器。(如在本描述中和在权利要求中使用的术语“机器”指执行某个定义明确的任务的不同逻辑电路。)在装置中的机器控制电路被耦合以选择性地启用和禁用至少分组丢弃机器和可能也有分组标记机器。
分组丢弃机器和分组标记机器的这个分离使***操作员能够配置该装置以用于不同种类的拥塞响应:在拥塞的情况下仅标记、仅丢弃或标记和丢弃分组的适当部分。此外,机器控制电路可设置分组丢弃和标记机器以将不同的拥塞响应应用于不同的队列以及不同类型的业务,使得TCP控制分组在拥塞的情况下例如被标记(但不被放弃),而其它种类的分组可被放弃。分组丢弃机器和分组标记机器的分离也可增强拥塞控制的效率,因为分组丢弃可例如在网络交换机的处理管线中的早期被应用,以便立即释放缓冲器空间,而分组标记可在处理管线中的后期被应用以实现对在拥塞水平中的变化的快速响应。
图1是示意性示出根据本发明的实施方式的具有拥塞控制能力的网络交换机20的方框图。交换机20包括连接到分组数据网络24并配置成在来自网络或到网络的数据分组26、28…的接收和转发中用作入口和出口接口的多个接口22,例如交换机端口。耦合到接口22的存储器36用作缓冲器以从入口接口接收分组并将分组保持在多个队列中,同时等待经由出口接口传输到网络24。在所示例子中,存储器36被配置为共享缓冲器,其中每个队列接收相应的分配38。可选地,本发明的原理可同样在网络元件中被应用,网络元件中不同的接口具有它们自己的单独缓冲器,或其中使用其它缓冲方案,例如在入口或出口端口的一部分之间的共享,作为图1所示的共享缓冲器的补充或替代。
分配38(即队列被允许使用的缓冲器的量,或等效地,为了拥塞控制的目的的控制阈值)可以是静止的,或它们可随着时间的过去而改变。此外,不同的队列可接收不同大小的相应分配38,例如取决于业务优先级水平或其它***考虑因素。指向同一出口接口的多个不同队列可接收它们自己的单独分配38。可选地或此外,存储器分配可在指向同一出口接口或甚至多个不同的出口接口的多个队列当中被共享。各种类型的动态缓冲器分配可由交换机20中的决策和排队逻辑40操纵,并将对由在交换机中的拥塞控制逻辑42应用的阈值有影响,但这些缓冲器分配机制本身在本描述的范围之外。例如在2015年3月30日提交的美国专利申请14/672,357中描述了可在这个上下文中使用的缓冲器分配机制,其公开通过引用被并入本文。
拥塞控制逻辑42在这个例子中基于统计或其它拥塞控制标准来将拥塞控制例如ECN和/或WRED应用于被排队用于从存储器36中的每个队列传输到网络24的分组的相应部分。逻辑42一般基于在队列的长度和相应分配38的大小之间的关系在任何给定时间对每个队列将分组的该部分设置为在这个上下文中被标记或放弃。因此,响应于队列的状态并根据拥塞条件,拥塞控制逻辑42可放弃缓冲器中的某个队列或队列组的数据分组的某个部分,同时将拥塞通知标记应用于另一队列或队列组的数据分组的另一部分。这两组队列可交叉,意味着在一些或所有队列中,一些分组可被放弃,而其它分组用拥塞通知来标记。
在图1所示的例子中,在交换机20中从网络24接收的分组26、28…包括报头30和有效载荷数据32,如在本领域中已知的。报头30在这个例子中被假设为IP报头,且因此包含ECN字段34,如在RFC 3168中规定的。决策和排队逻辑40将分组26和28放置在存储器36中的相应队列中,这两者在这个例子中都被假设为拥塞的。基于缓冲器填充水平和机器控制设置,拥塞控制逻辑42放弃分组28,并通过将ECN字段34设置为值“11”来标记分组26以当交换机20将这个分组转发到网络24时指示拥塞。
虽然本描述为了具体性和清楚起见涉及图1所示的特定交换机20,本发明的原理可加以必要的变更来类似地应用于实现本文讨论的拥塞控制技术的种类的任何网络元件。因此在可选的实施方式中,这些原理可不仅应用在不同类型的切换装置例如路由器和桥中,而且例如应用在将主机计算机连接到网络的高级网络接口控制器中。此外,虽然本实施方式特别涉及在IP网络中的拥塞控制并利用特别对这样的网络定义的技术例如ECN,本发明的原理可以可选地应用在其它种类的网络中和在统计(或可能非统计)拥塞控制所相关的不同协议例如MPLS、InfiniBand和以太网下。
图2是根据本发明的实施方式示意性示出在交换机20中的分组处理逻辑的细节方框图。为了清楚和具体性起见,该附图示出决策和排队逻辑40的一个可能的实现,包括拥塞控制逻辑42,但其它实现将对阅读了本描述之后的本领域中的技术人员明显且被考虑为在本发明的范围内。虽然逻辑40和42的元件在图2中被示为单独的功能部件,实际上这些部件可一起在单个芯片或芯片组中的定制或可编程硬件逻辑中实现。
当接收到进入的分组时,入口端口22A(例如在图1中的端口22之一)将分组有效载荷放置在存储器36中的缓冲器中并通知决策和排队逻辑40该分组为处理做好准备。分组分类器(packet classifier)50解析分组报头并产生确定出口端口22B(或多个端口)和队列的一个或多个描述符,该分组通过该出口端口22B(或多个端口)被传输,且该分组被放置在该队列中同时等待传输。描述符也可指示待应用于分组的服务质量(QoS),即传输的优先级的水平,并可指示用于分组报头的修改的任何可应用的指令。分组分类器50将描述符放置在排队***52中的适当的队列中,以等待经由指定出口端口进行传输。如早些时候提到的,排队***52一般包含每个出口端口22B的专用队列或每出口端口的多个队列,每个QoS水平有一个队列。
当描述符到达它的队列的报头时,排队***52将描述符传递到分组修改器54用于执行。响应于描述符,分组修改器54从存储器36读取适当的分组数据,并做出在分组报头中要求的任何变化用于通过出口端口22B传输到网络24。这些变化可包括例如响应于来自拥塞控制逻辑42的指令通过将ECN字段34设置为拥塞通知来标记分组报头。
拥塞控制逻辑42包括概况计算器56,其计算进入的分组可被分配到的每个队列的拥塞控制概率。这些概率被表示为分数,其从概况计算器56输入到分组丢弃机器58和分组标记机器62,为了在拥塞的情况下将被做出的放弃和ECN决策的目的。换句话说,对于任何给定队列在任何给定时间,由概况计算器56提供到分组丢弃机器58的概率值指示在队列中的分组的待放弃的部分;而被提供到分组标记机器62的概率值(其可与被提供到分组丢弃机器的概率值相同或不同)指示在队列中的分组的用拥塞通知标记的部分。
概况计算器56基于由排队***52提供的队列状态信息以及由分组分类器50分析的分组报头信息来计算并更新这些概率值。例如,分组分类器可为了这个目的参考指示业务类和拥塞状态的IP和传输报头字段。作为另一例子,当MPLS在使用中时,分组分类器可使用在MPLS报头中的相应字段(如由Davie等人的标题为“Explicit Congestion Marking inMPLS”的IETF RFC 5129提供的)和特别是在MPLS业务类(TC)字段中的QoS和拥塞通知信息(如由Andersson等人在IETF RFC 5462中定义的)。队列状态信息一般包括在讨论中的队列的长度和/或相应的传输速率,且概率值取决于这些长度与队列的可用缓冲器分配38的比较。相关的分组报头字段尤其包括在IP报头中的ECN和区分服务代码点(DSCP)字段。分组分类器50也可向分组丢弃机器58和分组标记机器62指示给定队列或分组类型是否适宜分组放弃、标记或这两者。
拥塞控制逻辑42还包括机器控制电路,机器控制电路包括放弃启用电路60并可选地包括ECN启用电路64。放弃启用电路60被耦合以选择性地启用和禁用分组丢弃机器58,而ECN启用电路64选择性地启用和禁用分组标记机器64。当放弃启用电路60禁用分组丢弃机器58时,例如拥塞控制逻辑42在拥塞的情况下仍将标记分组但将不丢弃分组。因此通过设置电路60和64,交换机20的***操作员能够确定交换机将如何对拥塞做出响应:通过放弃分组、标记分组或这两者或没有这些功能中的任一个。这些设置可基于网络配置和状态以及其它***要求随着时间的过去自动地或在直接操作员控制下改变。
当被放弃启用电路60启用时,分组丢弃机器58基于来自概况计算器58的概率值来选择要从每个队列放弃的分组的适当部分。这些分组从存储器36和从在排队***52中的相应队列删除。
出于同样原因,当由ECN启用电路64启用时,分组标记机器62基于来自概况计算器58的概率值来选择在每个队列中的适当分组以用拥塞通知标记,并指示分组修改器54相应地修改分组报头。拥塞通知可被标记在例如IP报头的ECN字段中,如上面解释的,或在另一适当的报头字段例如MPLS TC字段中。分组然后经由出口端口22B被传输到网络24。
将认识到,上面所述的实施方式作为例子被引证,以及本发明不限于在上文中特别示出和描述的内容。更确切地,本发明的范围包括在上文中所述的各种特征的组合和子组合以及本领域中的技术人员在阅读了前述描述时将想到的且在现有技术中未公开的其变形和修改。
Claims (18)
1.一种通信装置,包括:
多个接口,其配置成连接到分组数据网络以便在通过所述通信装置从所述分组数据网络接收数据分组以及向所述分组数据网络转发数据分组中用作入口接口和出口接口;
存储器,其耦合到所述多个接口并被配置为缓冲器以将通过所述入口接口接收的数据分组容纳在多个队列中同时等待经由所述出口接口传输到所述分组数据网络;以及
拥塞控制逻辑,其包括:
分组丢弃机器,其配置成响应于所述多个队列的状态而放弃所述缓冲器中的至少第一队列的数据分组的第一部分;
分组标记机器,其配置成响应于所述多个队列的状态而将拥塞通知应用于所述缓冲器中的至少第二队列的数据分组的第二部分;以及
机器控制电路,其被耦合以选择性地启用和禁用至少所述分组丢弃机器,
其中当所述机器控制电路禁用所述分组丢弃机器而不是禁用所述分组丢弃机器和所述分组标记机器二者时,所述通信装置通过标记分组而不放弃不受到标记的分组来响应拥塞。
2.如权利要求1所述的通信装置,其中所述机器控制电路还被耦合以选择性地启用和禁用所述分组标记机器并且针对每个队列指示其是否适宜分组放弃、标记或这两者。
3.如权利要求1所述的通信装置,其中所述分组丢弃机器和所述分组标记机器配置成放弃在所述多个队列的相同的一个或多个队列中的数据分组的相应部分以及将所述拥塞通知应用于在所述多个队列的相同的一个或多个队列中的数据分组的相应部分,并且其中所述机器控制电路被配置成针对每个分组类型指示其是否适宜分组放弃、标记或这两者。
4.如权利要求1所述的通信装置,其中所述拥塞通知包括在所述数据分组的报头中设置显式拥塞通知(ECN)字段。
5.如权利要求1所述的通信装置,其中所述拥塞通知包括在所述数据分组的报头中设置业务类(TC)字段。
6.如权利要求1所述的通信装置,其中所述拥塞控制逻辑包括概况计算器,所述概况计算器配置成响应于所述第一队列和所述第二队列的相应状态而计算所述第一部分和所述第二部分,并且其中针对特定分组被提供到所述分组标记机器的概率值不同于被提供到所述分组丢弃机器的概率值。
7.如权利要求6所述的通信装置,其中所述概况计算器配置成通过比较所述多个队列的长度与所述多个队列在所述存储器中的相应缓冲器分配来计算所述第一部分和所述第二部分。
8.如权利要求6所述的通信装置,其中所述概况计算器配置成基于所述多个队列的相应传输速率来计算所述第一部分和所述第二部分。
9.如权利要求6所述的通信装置,包括分组分类逻辑,所述分组分类逻辑配置成将通过所述入口接口接收的数据分组分配到所述多个队列,并将关于所接收的数据分组的信息传送到所述概况计算器。
10.一种用于通信的方法,包括:
在具有连接到分组数据网络以便用作入口接口和出口接口的多个接口并具有耦合到所述多个接口的存储器的网络元件中,将通过所述入口接口接收的数据分组放置在所述存储器中的多个队列中,同时所述数据分组等待传输到所述分组数据网络,其中所述存储器被配置为缓冲器;
使用分组丢弃机器以及使用分组标记机器来将拥塞控制应用于被排队用于传输的数据分组,所述分组丢弃机器配置成响应于所述多个队列的状态而放弃所述缓冲器中的至少第一队列的数据分组的第一部分,所述分组标记机器配置成响应于所述多个队列的状态将拥塞通知应用于所述缓冲器中的至少第二队列的数据分组的第二部分;以及
选择性地启用和禁用至少所述分组丢弃机器,使得当所述分组丢弃机器被禁用时,所述数据分组响应于由所述多个队列的状态指示的拥塞而不被所述网络元件丢弃,
其中当所述分组丢弃机器被禁用而所述分组标记机器不被禁用时,通过标记分组而不放弃不受到标记的分组来响应拥塞。
11.如权利要求10所述的方法,包括选择性地启用和禁用所述分组标记机器并且针对每个队列指示其是否适宜分组放弃、标记或这两者。
12.如权利要求10所述的方法,其中应用所述拥塞控制包括放弃在所述多个队列的相同的一个或多个队列中的数据分组的相应部分以及将所述拥塞通知应用于在所述多个队列的所述相同的一个或多个队列中的数据分组的相应部分。
13.如权利要求10所述的方法,其中所述拥塞通知包括在所述数据分组的报头中设置显式拥塞通知(ECN)字段。
14.如权利要求10所述的方法,其中所述拥塞通知包括在所述数据分组的报头中设置业务类(TC)字段。
15.如权利要求10所述的方法,其中应用所述拥塞控制包括响应于所述第一队列和所述第二队列的相应状态而计算所述第一部分和所述第二部分。
16.如权利要求15所述的方法,其中计算所述第一部分和所述第二部分包括比较所述多个队列的长度与所述多个队列在所述存储器中的相应缓冲器分配。
17.如权利要求15所述的方法,其中计算所述第一部分和所述第二部分包括评估所述多个队列的相应传输速率。
18.如权利要求15所述的方法,其中计算所述第一部分和所述第二部分包括在计算所述第一部分和所述第二部分时应用关于所接收的数据分组的信息。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/075,158 US10084716B2 (en) | 2016-03-20 | 2016-03-20 | Flexible application of congestion control measures |
US15/075,158 | 2016-03-20 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107204931A CN107204931A (zh) | 2017-09-26 |
CN107204931B true CN107204931B (zh) | 2021-08-17 |
Family
ID=59856184
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710137920.1A Active CN107204931B (zh) | 2016-03-20 | 2017-03-09 | 通信装置和用于通信的方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10084716B2 (zh) |
CN (1) | CN107204931B (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10917348B1 (en) * | 2018-07-06 | 2021-02-09 | Netronome Systems, Inc. | Network interface device that sets an ECN-CE bit in response to detecting congestion at an internal bus interface |
US11032206B2 (en) * | 2018-11-06 | 2021-06-08 | Mellanox Technologies Tlv Ltd. | Packet-content based WRED protection |
BR112021016270A2 (pt) | 2019-02-22 | 2021-10-13 | Huawei Technologies Co., Ltd. | Método de codificação de vídeo e codificador, decodificador, meio legível por computador |
WO2020200307A1 (zh) | 2019-04-04 | 2020-10-08 | 华为技术有限公司 | 数据包标记方法及设备、数据传输*** |
CN112104562B (zh) * | 2019-06-17 | 2023-04-18 | 华为技术有限公司 | 拥塞控制方法及装置、通信网络、计算机存储介质 |
US10999221B2 (en) | 2019-07-02 | 2021-05-04 | Mellanox Technologies Tlv Ltd. | Transaction based scheduling |
US11218413B2 (en) * | 2019-11-14 | 2022-01-04 | Mellanox Technologies, Ltd. | Congestion control management method derived from packets at a network adapter |
US11470010B2 (en) | 2020-02-06 | 2022-10-11 | Mellanox Technologies, Ltd. | Head-of-queue blocking for multiple lossless queues |
WO2021186399A1 (en) | 2020-03-18 | 2021-09-23 | Marvell Israel (M.I.S.L) Ltd. | Packet buffer spill-over in network devices |
US11622028B2 (en) * | 2020-05-03 | 2023-04-04 | Mellanox Technologies, Ltd. | Explicit notification of operative conditions along a network path |
US11916790B2 (en) * | 2020-05-04 | 2024-02-27 | Mellanox Technologies, Ltd. | Congestion control measures in multi-host network adapter |
CN113973085B (zh) * | 2020-07-22 | 2023-10-20 | 华为技术有限公司 | 一种拥塞控制方法和装置 |
CN114070794A (zh) * | 2020-08-06 | 2022-02-18 | 迈络思科技有限公司 | 可编程拥塞控制通信方案 |
US20220045972A1 (en) * | 2020-08-10 | 2022-02-10 | Mellanox Technologies Tlv Ltd. | Flow-based management of shared buffer resources |
CN112188557B (zh) * | 2020-09-16 | 2022-06-17 | 烽火通信科技股份有限公司 | 一种拥塞时保证绿包优先QoS的方法和装置 |
US11327909B1 (en) | 2020-10-26 | 2022-05-10 | Mellanox Technologies, Ltd. | System for improving input / output performance |
US11609700B2 (en) | 2021-08-11 | 2023-03-21 | Mellanox Technologies, Ltd. | Pacing in a storage sub-system |
US11895029B2 (en) * | 2021-12-10 | 2024-02-06 | Nokia Solutions And Networks Oy | Network processor with external memory protection |
US11973696B2 (en) | 2022-01-31 | 2024-04-30 | Mellanox Technologies, Ltd. | Allocation of shared reserve memory to queues in a network device |
CN116170380B (zh) * | 2023-04-21 | 2023-08-29 | 中国科学技术大学 | 基于拥塞预测的ecn标记策略和队列管理方法及*** |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102239666A (zh) * | 2008-11-11 | 2011-11-09 | 爱立信电话股份有限公司 | 电信网络中能够实现拥塞指示的方法和装置 |
CN103583022A (zh) * | 2011-03-28 | 2014-02-12 | 思杰***有限公司 | 用于经由nic感知应用处理nic拥塞的***和方法 |
Family Cites Families (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7321553B2 (en) | 2003-07-22 | 2008-01-22 | Intel Corporation | Methods and apparatus for asserting flow control at input ports of a shared-memory switch |
SE506955C2 (sv) | 1995-07-06 | 1998-03-09 | Ericsson Telefon Ab L M | ATM-flödesstyrning |
US6108713A (en) | 1997-02-11 | 2000-08-22 | Xaqti Corporation | Media access control architectures and network management systems |
US6178448B1 (en) | 1997-06-18 | 2001-01-23 | International Business Machines Corporation | Optimal link scheduling for multiple links by obtaining and utilizing link quality information |
US6590901B1 (en) | 1998-04-01 | 2003-07-08 | Mosaid Technologies, Inc. | Method and apparatus for providing a packet buffer random access memory |
US7002980B1 (en) | 2000-12-19 | 2006-02-21 | Chiaro Networks, Ltd. | System and method for router queue and congestion management |
JP3892682B2 (ja) | 2001-06-18 | 2007-03-14 | 株式会社エヌ・ティ・ティ・ドコモ | パケット伝送方法、基地局及び移動局 |
KR100426535B1 (ko) | 2001-12-11 | 2004-04-08 | 삼성전자주식회사 | 무선통신기기 및 그 무선통신방법 |
JP3925234B2 (ja) | 2002-02-18 | 2007-06-06 | ソニー株式会社 | データ通信システム、データ通信管理装置、および方法、並びにコンピュータ・プログラム |
CN1182683C (zh) * | 2002-04-29 | 2004-12-29 | 清华大学 | 用于报文转发***的提供比例丢失率区分的队列管理方法 |
US7430169B2 (en) * | 2002-06-03 | 2008-09-30 | International Business Machines Corporation | Retro flow control for arriving traffic in computer networks |
US7706394B2 (en) | 2003-07-23 | 2010-04-27 | International Business Machines Corporation | System and method for collapsing VOQ's of a packet switch fabric |
US8473693B1 (en) | 2003-07-29 | 2013-06-25 | Netapp, Inc. | Managing ownership of memory buffers (mbufs) |
US20080037420A1 (en) | 2003-10-08 | 2008-02-14 | Bob Tang | Immediate ready implementation of virtually congestion free guaranteed service capable network: external internet nextgentcp (square waveform) TCP friendly san |
TWI241807B (en) | 2004-03-02 | 2005-10-11 | Hon Hai Prec Ind Co Ltd | System and method for network quality of service |
US7480730B2 (en) | 2004-04-08 | 2009-01-20 | Nortel Networks Limited | Credit recovery in a credit based flow control system |
US7499402B2 (en) | 2004-04-13 | 2009-03-03 | Radioframe Networks, Inc. | Network delay control |
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 |
US7724663B2 (en) | 2004-09-08 | 2010-05-25 | Telefonaktiebolaget L M Ericsson (Publ) | Counter based quality of service (QoS) class upgrade |
EP1650905A1 (en) | 2004-10-25 | 2006-04-26 | Siemens Aktiengesellschaft | Method for bandwidth profile management in a Metro Ethernet network |
US7948880B2 (en) | 2004-10-29 | 2011-05-24 | Broadcom Corporation | Adaptive dynamic thresholding mechanism for link level flow control scheme |
US7593329B2 (en) | 2004-10-29 | 2009-09-22 | Broadcom Corporation | Service aware flow control |
FR2878106A1 (fr) | 2004-11-15 | 2006-05-19 | France Telecom | Procede et dispositif d'ordonnancement de paquets pour leur routage dans un reseau avec determination implicite des paquets a traiter en priorite |
US7802028B2 (en) | 2005-05-02 | 2010-09-21 | Broadcom Corporation | Total dynamic sharing of a transaction queue |
US8548048B2 (en) | 2005-10-27 | 2013-10-01 | Qualcomm Incorporated | Video source rate control for video telephony |
US8218546B2 (en) | 2005-11-10 | 2012-07-10 | Broadcom Corporation | Interleaved processing of dropped packets in a network device |
US7953002B2 (en) | 2005-11-10 | 2011-05-31 | Broadcom Corporation | Buffer management and flow control mechanism including packet-based dynamic thresholding |
US8078743B2 (en) | 2006-02-17 | 2011-12-13 | Intel-Ne, Inc. | Pipelined processing of RDMA-type network transactions |
US7724754B2 (en) * | 2006-02-24 | 2010-05-25 | Texas Instruments Incorporated | Device, system and/or method for managing packet congestion in a packet switching network |
EP1873977B1 (en) | 2006-06-30 | 2009-10-28 | Alcatel Lucent | Method of providing resource admission control |
US7821939B2 (en) | 2007-09-26 | 2010-10-26 | International Business Machines Corporation | Method, system, and computer program product for adaptive congestion control on virtual lanes for data center ethernet architecture |
US8532117B2 (en) | 2008-02-13 | 2013-09-10 | Broadcom Corporation | Flexible buffer allocation entities for traffic aggregate containment |
WO2009107089A2 (en) | 2008-02-26 | 2009-09-03 | Nxp B.V. | Apparatus and method for shared buffering between switch ports |
US8576715B2 (en) | 2009-10-26 | 2013-11-05 | Mellanox Technologies Ltd. | High-performance adaptive routing |
US8498213B2 (en) | 2010-09-14 | 2013-07-30 | Brocade Communications Systems, Inc. | Manageability tools for lossless networks |
US9008113B2 (en) | 2010-12-20 | 2015-04-14 | Solarflare Communications, Inc. | Mapped FIFO buffering |
US8938598B2 (en) | 2011-07-06 | 2015-01-20 | Nvidia Corporation | Facilitating simultaneous submission to a multi-producer queue by multiple threads with inner and outer pointers |
US8681616B2 (en) | 2011-08-12 | 2014-03-25 | Telefonaktiebolaget L M Ericsson (Publ) | Scheduling under congestion with traffic load-based scaling |
KR101515359B1 (ko) | 2011-09-30 | 2015-04-29 | 인텔 코포레이션 | 시스템 코-프로세서에 대한 직접 i/o 액세스 |
US8811183B1 (en) | 2011-10-04 | 2014-08-19 | Juniper Networks, Inc. | Methods and apparatus for multi-path flow control within a multi-stage switch fabric |
US8879396B2 (en) | 2011-11-15 | 2014-11-04 | Oracle International Corporation | System and method for using dynamic allocation of virtual lanes to alleviate congestion in a fat-tree topology |
US9325619B2 (en) | 2011-11-15 | 2016-04-26 | Oracle International Corporation | System and method for using virtual lanes to alleviate congestion in a fat-tree topology |
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 |
ITRM20120094A1 (it) | 2012-03-14 | 2013-09-14 | Istituto Naz Di Fisica Nuclea Re | Scheda di interfaccia di rete per nodo di rete di calcolo parallelo su gpu, e relativo metodo di comunicazione internodale |
US8867360B2 (en) | 2012-03-22 | 2014-10-21 | Avaya Inc. | Method and apparatus for lossless behavior for multiple ports sharing a buffer pool |
US9166919B2 (en) | 2012-03-23 | 2015-10-20 | Broadcom Corporation | Reducing headroom |
KR20130126816A (ko) | 2012-04-26 | 2013-11-21 | 한국전자통신연구원 | 트래픽 혼잡을 제어하는 트래픽 관리장치 및 그 방법 |
US9436504B2 (en) | 2012-05-09 | 2016-09-06 | Nvidia Corporation | Techniques for managing the execution order of multiple nested tasks executing on a parallel processor |
US9749413B2 (en) | 2012-05-29 | 2017-08-29 | Intel Corporation | Peer-to-peer interrupt signaling between devices coupled via interconnects |
US9282022B2 (en) | 2012-11-14 | 2016-03-08 | Broadcom Corporation | Forensics for network switching diagnosis |
US8989017B2 (en) | 2012-12-14 | 2015-03-24 | Intel Corporation | Network congestion management by packet circulation |
US9014006B2 (en) | 2013-01-31 | 2015-04-21 | Mellanox Technologies Ltd. | Adaptive routing using inter-switch notifications |
US9237093B2 (en) | 2013-03-14 | 2016-01-12 | Silicon Graphics International Corp. | Bandwidth on-demand adaptive routing |
US9467522B2 (en) | 2013-07-19 | 2016-10-11 | Broadcom Corporation | Ingress based headroom buffering for switch architectures |
US9356868B2 (en) | 2013-08-23 | 2016-05-31 | Broadcom Corporation | Congestion detection and management at congestion-tree roots |
US9769078B2 (en) | 2013-11-05 | 2017-09-19 | Cisco Technology, Inc. | Dynamic flowlet prioritization |
US10778584B2 (en) | 2013-11-05 | 2020-09-15 | Cisco Technology, Inc. | System and method for multi-path load balancing in network fabrics |
US9648148B2 (en) | 2013-12-24 | 2017-05-09 | Intel Corporation | Method, apparatus, and system for QoS within high performance fabrics |
US9621471B2 (en) * | 2014-06-30 | 2017-04-11 | Vmware, Inc. | Framework for early congestion notification and recovery in a virtualized environment |
CN107078967A (zh) * | 2014-09-16 | 2017-08-18 | 华为技术有限公司 | 调度器、发送器、接收器、网络节点及其方法 |
US9794825B2 (en) | 2014-11-06 | 2017-10-17 | Alcatel-Lucent Usa Inc. | System and method for determining cell congestion level |
US20170118108A1 (en) | 2015-10-27 | 2017-04-27 | Futurewei Technologies, Inc. | Real Time Priority Selection Engine for Improved Burst Tolerance |
US10425344B2 (en) | 2015-12-18 | 2019-09-24 | Avago Technologies International Sales Pte. Limited | Avoiding dropped data packets on a network transmission |
-
2016
- 2016-03-20 US US15/075,158 patent/US10084716B2/en active Active
-
2017
- 2017-03-09 CN CN201710137920.1A patent/CN107204931B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102239666A (zh) * | 2008-11-11 | 2011-11-09 | 爱立信电话股份有限公司 | 电信网络中能够实现拥塞指示的方法和装置 |
CN103583022A (zh) * | 2011-03-28 | 2014-02-12 | 思杰***有限公司 | 用于经由nic感知应用处理nic拥塞的***和方法 |
Also Published As
Publication number | Publication date |
---|---|
US10084716B2 (en) | 2018-09-25 |
US20170272372A1 (en) | 2017-09-21 |
CN107204931A (zh) | 2017-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107204931B (zh) | 通信装置和用于通信的方法 | |
EP3618372B1 (en) | Congestion control method and network device | |
CN111316605B (zh) | 第3层公平速率拥塞控制通知 | |
CN111788803B (zh) | 网络中的流管理 | |
US11005770B2 (en) | Listing congestion notification packet generation by switch | |
CN110061923B (zh) | 流量控制方法、装置、交换机、发送端服务器及介质 | |
US7742412B1 (en) | Method and apparatus for preventing head of line blocking in an ethernet system | |
US9674102B2 (en) | Methods and network device for oversubscription handling | |
US10069748B2 (en) | Congestion estimation for multi-priority traffic | |
US20150103667A1 (en) | Detection of root and victim network congestion | |
JP2010050857A (ja) | 経路制御装置およびパケット廃棄方法 | |
US11425051B2 (en) | Flow control method and system, and device | |
CN104092625B (zh) | 一种用于dcn中的自适应请求分批调度方法 | |
KR101640017B1 (ko) | 패킷 전송 장비 및 그것의 트래픽 관리 방법 | |
US10728156B2 (en) | Scalable, low latency, deep buffered switch architecture | |
EP3823228A1 (en) | Message processing method and apparatus, communication device, and switching circuit | |
EP4385191A1 (en) | System and method for congestion control using a flow level transmit mechanism | |
US20150195209A1 (en) | Congestion Notification in a Network | |
CN110679121B (zh) | 全结构范围的带宽管理 | |
EP2860923B1 (en) | A switch device for a network element of a data transfer network | |
CN114095448A (zh) | 一种拥塞流的处理方法及设备 | |
US11622028B2 (en) | Explicit notification of operative conditions along a network path | |
CN117917061A (zh) | 用于流检测和处理的设备和方法 | |
CN117014376A (zh) | 拥塞流识别方法、装置、设备及计算机可读存储介质 | |
CN116686332A (zh) | 一种数据交换的控制方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20211228 Address after: Israel Yuekeni Mourinho Patentee after: Mellanox Technologies, Ltd. Address before: Israel Lai Ananna Patentee before: Mellanox Technologies TLV Ltd. |