CN109245959A - 统计活跃流数目的方法、网络设备和系统 - Google Patents
统计活跃流数目的方法、网络设备和系统 Download PDFInfo
- Publication number
- CN109245959A CN109245959A CN201811119974.6A CN201811119974A CN109245959A CN 109245959 A CN109245959 A CN 109245959A CN 201811119974 A CN201811119974 A CN 201811119974A CN 109245959 A CN109245959 A CN 109245959A
- Authority
- CN
- China
- Prior art keywords
- data packet
- group
- congestion
- network equipment
- flow amount
- 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.)
- Granted
Links
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/02—Capturing of monitoring data
- H04L43/026—Capturing of monitoring data using flow identification
-
- 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
- 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
-
- 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
- H04L47/115—Identifying congestion using a dedicated packet
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate
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
本申请提供了一种统计活跃流数目的方法、网络设备和系统。该方法包括:第一网络设备接收第二网络设备发送的第一组数据包的首包,并将当前活跃流数目加1,以得到第一活跃流数目;所述第一网络设备接收所述第二网络设备发送的所述第一组数据包的尾包,并根据所述第一组数据包中携带外部拥塞通知ECN标识的数据包的数量确定第一拥塞值;当所述第一拥塞值小于拥塞阈值时,所述第一网络设备将所述第一活跃流数目减1,以得到第二活跃流数目;当所述第一拥塞值大于或者等于所述拥塞阈值时,所述第一网络设备保持所述第一活跃流数目不变。本申请能够更准确地统计活跃流数目。
Description
技术领域
本申请涉及网络技术领域,并且更具体地,涉及一种统计活跃流数目的方法、网络设备和系统。
背景技术
在很多场景下,为了了解网络设备接收数据流的情况,常常需要对网络设备接收到的活跃数据流的数目进行统计。例如,在拥塞控制和带宽分配领域,需要对网络中的活跃流数目进行统计,进而根据活跃流数目进行拥塞控制或者带宽分配。
传统方案一般是根据一段固定的时间窗口内是否接收到数据包来确定某个数据流是否为活跃流,进而对活跃流的数目进行统计。例如,如果网络设备在第一时间窗口内接收到第一数据流的数据包,则确定第一数据流就是活跃流,并执行将活跃流数目加1,即counter++,其中,counter为网络设备当前接收到的活跃流的数目;如果网络设备在第一时间窗口内未接收到第一数据流的数据包,则确定第一数据流为非活跃流,并执行counter--。
但是在不同的场景下,例如,在不同的组网方式,不同的流量模型以及可能出现拥塞的网格架构中,如果仍采用传统方案中基于固定时间窗口的方式来统计活跃流的数目,很有可能导致活跃流的数目统计不准,使得统计得到的活跃流的数目无法反映网络传输数据流的真实情况。因此,如何更好地进行活跃流数目的统计是一个需要解决的问题。
发明内容
本申请提供一种统计活跃流数目的方法、网络设备和系统,以更准确地统计活跃流数目。
第一方面,提供了一种统计活跃流数目的方法,该方法包括:第一网络设备接收第二网络设备发送的第一组数据包的首包,并将当前活跃流数目加1,以得到第一活跃流数目;所述第一网络设备接收所述第二网络设备发送的所述第一组数据包的尾包,并根据所述第一组数据包中携带外部拥塞通知ECN标识的数据包的数量确定第一拥塞值;当所述第一拥塞值小于拥塞阈值时,所述第一网络设备将所述第一活跃流数目减1,以得到第二活跃流数目;当所述第一拥塞值大于或者等于所述拥塞阈值时,所述第一网络设备保持所述第一活跃流数目不变。
可选地,所述方法应用于数据中心网络或者城域网,所述第二网络设备用于向所述第一网络设备发送数据包。
可选地,上述第一拥塞值用于指示第一网络设备接收到第二网络设备发送的数据包的第一网络的拥塞程度。
应理解,上述第一拥塞值越大,第一网络的拥塞程度越严重。
上述拥塞阈值可以是预先设置好的一个阈值,该拥塞阈值具体可以是根据网络状态估计的一个阈值。对于宽带利用率较低的场景,可以设置一下较小的拥塞阈值,而对于宽带利用率较高的场景,可以设置一个较大的拥塞阈值。
例如,在宽带利用率较低的场景下,拥塞阈值具体可以是0.3、0.4或者0.5等等,而在宽带利用率较高的场景下,拥塞阈值具体可以是0.6、0.7或者0.8等等。
应理解,在接收到第一组数据包的首包时需要将当前活跃流数目加1,以得到第一活跃流数目。这里的当前活跃流数目是指第一网络设备在接收到第一组数据包的首包之前统计得到的活跃流的数目,在接收到第一组数据包的首包时需要更新活跃流的数目,也就是将接收到第一组数据包的首包之前统计得到的活跃流的数目加1。
而在接收到第一组数据包的尾包之后,需要根据第一组数据包中携带ECN标识的数据包的数量对第一活跃流数目进行再次更新,如果第一拥塞值小于拥塞阈值,那么,在接收到第一组数据包的尾包后第一网络设备统计得到的活跃流的数目为第二活跃流数目;如果第一拥塞值小于拥塞阈值,那么,在接收到第一组数据包的尾包后第一网络设备统计得到的活跃流的数目为第一活跃流数目。也就是说,在接收到第一组数据包的尾包后,统计得到的活跃流数目为第一活跃流数目(第一拥塞值大于或者等于拥塞阈值时)或者第二活跃流数目(第一拥塞值小于拥塞阈值时)。
上述ECN标识可以是第一网络设备和第二网络设备之间的其它网络设备(具体可以是交换设备)在接收到数据包时添加的一个拥塞标识。
上述第一组数据包的首包可以是第一网络设备接收到的第一组数据包中的第一个数据包,第一组数据包的尾包可以是第一网络设备接收到的第一组数据包中的最后一个数据包。每组数据包的数据包数量可以是预先设置好的。
可选地,每个数据包还包括数据包标识,该数据包标识用于指示数据包的类型。具体地,该标识的取值可以用于指示该数据包是一组数据包的首包、尾包或者位于首包和尾包之间的数据包。
具体地,上述数据包标识可以携带在报文的报文头或者报文的有效载荷(payload)中,或者,上述数据包标识还可以携带在报文之外的字段中,携带该数据包标识的字段与报文一起传输,使得第一网络设备能够根据该字段识别数据包的类型。
例如,在基于融合以太的远程内存直接访问协议版本2(remote direct memoryaccess over converged ethernet version 2,RoCEv2)的场景下,数据包标识可以携带在RoCEv2报文中的opcode字段中,或者,数据包标识还可以携带的RoCEv2报文中的保留字段(例如,rsvd7字段)中。
还应理解,上述第一组数据包中的数据包均属于同一个数据流。本申请的统计活跃数据流的方法可以对第一网络设备接收到的任意一个数据流进行统计,进而得到第一网络设备接收到的活跃流的数目。
本申请中,在接收到一组数据包的尾包时,可以根据该组数据包中携带ECN标识的数据包的个数来确定拥塞情况,进而可以根据拥塞情况对活跃流数目进行修正,能够对活跃流数目进行更精准的统计,进而得到更准确的活跃流数目。
具体地,传统方案在统计活跃流数目时并未考虑到网络拥塞情况,事实上,传统方案在进行活跃流数目统计是基于网络不出现拥塞的理想情况对活跃流进行统计的,当网络出现拥塞时会影响接收端在一段时间内接收到的数据包的数目,进而导致活跃流的数目统计不准。本申请中通过对每组数据包中携带ECN标识的数据包进行统计,能够实现对网络拥塞的估计,当网络拥塞程度较轻时,可以将活跃流数目减1,而当网络拥塞程度比较严重时可以保持活跃流数目不变,能够减少由于网络拥塞对活跃流数目统计的影响,能够实现更准确的统计。
结合第一方面,在第一方面的某些实现方式中,所述根据所述第一组数据包中携带ECN标识的数据包的数量确定第一拥塞值,包括:将所述第一组数据包携带有ECN标识的数据包的数量与所述第一组数据包的数据包数量的比值确定为所述第一拥塞值。
可选地,将所述第一组数据包携带有ECN标识的数据包的数量与所述第一组数据包的数据包数量的比值确定为所述第一拥塞值,包括:将所述第一组数据包携带有ECN标识的数据包的总数量与所述第一组数据包的数据包总数量的比值确定为所述第一拥塞值。
应理解,上述第一组数据包中的首包、尾包以及首包和尾包之间的数据包均可能携带ECN标识。当第一组数据包中的每个数据包均携带ECN标识时,说明网络拥塞比较严重,当第一组数据包中的携带ECN标识的数据包较小时,说明网络拥塞程度较低(或者说网络比较畅通)。
另外,也可以先得到第一组数据包中携带有ECN标识的数据包的总数量与所述第一组数据包的数据包总数量的比值,然后再将该比值与一个修正系数的乘积作为第一拥塞值。该修正系数可以是根据网络的运行情况设置的一个系数。
本申请中,根据第一组数据包中携带ECN标识的数据包来确定第一拥塞值,能够实时的反映当前的拥塞情况,进而可以根据当前拥塞情况对活跃流数目作出较为准确的统计。
结合第一方面,在第一方面的某些实现方式中,在确定所述第一拥塞值之前,所述方法还包括:确定所述第一组数据包所在的数据流为第一数据流,其中,所述第一数据流为所述第二网络设备在接收的数据包的数量大于预设数量的数据流。
按照数据包的数据量的大小,可以将数据流划分成大数据流和小数据流。当第二网络设备接收到某个数据流的数据包的数量较多时,可以认为该数据流是大数据流,而当第二网络设备接收到的某个数据流的数据包的数量较多时,可以认为该数据流是小数据流。
在不同的应用场景下,划分大小数据流的标准可以有所不同。例如,针对某些传统的web业务,数据量大于100KB的数据流可以视为大象流(也就是大数据流),而数据量小于100KB的数据流可以视为老鼠流(也就是小数据流)。
上述第一数据流可以认为是大数据流,本申请中,通过仅对第一数据流进行活跃流数目的统计(大数据流适合采用本申请方案进行活跃流数目统计),使得本申请的统计活跃流数目的方案更有针对性。
具体地,由于小数据流中的数据包的数量较少,当网络发生拥塞时,小数据流受到的影响较小,而大数据流中的数据包的数量较多,当网络发生拥塞时,受到的影响较大。因此,对于小数据流,不统计活跃流(也就是说,对于小数据流来说即便是能够接收到数据包,也不将其视为活跃流),而对于大数据流,可以采用本申请的方案进行活跃流数目的统计。
结合第一方面,在第一方面的某些实现方式中,在所述第一网络设备接收到所述第二网络设备发送的所述第一组数据包的尾包之后,所述方法还包括:所述第一网络设备接收所述第二网络设备发送的第二组数据包的首包,并将第三活跃流数目加1,以得到第四活跃流数目,其中,所述第二组数据包与所述第一组数据包属于同一个数据流,当所述第一拥塞值小于所述拥塞阈值时,所述第三活跃流数目等于所述第二活跃流数目,当所述第一拥塞值大于或者等于所述拥塞阈值时,所述第三活跃流数目等于所述第一活跃流数目;所述第一网络设备接收所述第二网络设备发送的所述第二组数据包的尾包,并根据所述第二组数据包中携带ECN标识的数据包的数量和所述第一拥塞值,确定所述网络的第二拥塞值;当所述第二拥塞值小于所述拥塞阈值时,所述第一网络设备将所述第四活跃流数目减1,以得到第五活跃流数目;当所述第二拥塞值大于或者等于所述拥塞阈值时,所述第一网络设备保持所述第四活跃流数目不变。
当接收到第二组数据包的首包之后,可以按照接收到第一组数据包的首包的类似的方式进行处理,而在接收到第二数据包的尾包之后,通过综合第二组数据包中携带ECN标识的数据包以及上述第一拥塞值来综合确定第二拥塞值,能够使得第二拥塞值不至于变化过大,从而得到缓慢变化的拥塞值,使得统计得到的活跃流数目不会产生突变。
可选地,当第一网络设备接收到所述第二网络设备发送的所述第二组数据包的尾包之后,还可以根据第一组数据包中携带ECN标识的数据包的数量和第二组数据包中携带ECN标识的数据包的数量来综合确定第二拥塞值。
可选地,将第一组数据包和第二组数据包中携带ECN标识的数据包的总数量与第一组数据包和第二组数据包包含的数据包的总数量的比值确定为第二拥塞值。
结合第一方面,在第一方面的某些实现方式中,所述根据所述第二组数据包中携带ECN标识的数据包的数量和所述第一拥塞值,确定所述网络的第二拥塞值,包括:根据所述第二组数据包中携带的ECN标识的数据包的数量确定所述网络的第三拥塞值;根据公式con2=x1*con3+x2*con1确定所述第二拥塞值;其中,con3为所述第三拥塞值,con1为所述第一拥塞值,con2为所述第二拥塞值,x1为预设的第一权重值,x2为预设的第二权重值。
应理解,本申请实施例中的活跃流数目的统计方法既可以由接收端的网络设备执行,也可以由位于发送端和接收端之间的交换机设备上执行,当在交换机设备上执行时,交换机设备可以将统计得到的活跃流数目反馈给接收端,然后再由接收端给发送端。
第二方面,提供了一种网络设备,所述网络设备包含用于执行第一方面的各种实现方式中的方法的模块。
第三方面,提供了一种网络设备,所述网络设备包括存储器和处理器,还可以包括收发器。其中,存储器用于存储程序,处理器用于执行存储器存储的程序,当存储器存储的程序被处理器执行时,收发器和处理器用于执行第一方面的各种实现方式中的方法。
第四方面,提供了一种统计活跃流数目的系统,该系统包括第一网络设备和第二网络设备。第二网络设备用于向第一网络设备发送第一组数据包;所述第一网络设备用于接收所述第一组数据包的首包,并将当前活跃流数目加1,以得到第一活跃流数目;所述第一网络设备用于接收所述第一组数据包的尾包,并根据所述第一组数据包中携带外部拥塞通知ECN标识的数据包的数量确定第一拥塞值;当所述第一拥塞值小于拥塞阈值时,所述第一网络设备用于将所述第一活跃流数目减1,以得到第二活跃流数目;当所述第一拥塞值大于或者等于所述拥塞阈值时,所述第一网络设备用于保持所述第一活跃流数目不变。
第五方面,提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行第一方面的各种实现方式中的方法。
第六方面,提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行第一方面的各种实现方式中的方法。
附图说明
图1是本申请实施例的一种可能的应用场景的示意图;
图2是本申请实施例的统计活跃流数目的方法的示意性流程图;
图3是本申请实施例的统计活跃流数目的方法的示意性流程图;
图4是本申请实施例的网络设备的示意性框图;
图5为本申请实施例的网络设备400的硬件结构示意图。
具体实施方式
下面将结合附图,对本申请中的技术方案进行描述。
图1是本申请实施例的一种可能的应用场景的示意图。
如图1所示,发送端1、发送端2和发送端3可以通过交换机1和交换机2向接收端1和接收端2发送数据流。接收端1和接收端2均可以通过交换机1和交换机2接收到发送端1至发送端3发送的数据流(交换机1和交换机2将发送端1至发送端3发送的数据流转发给接收端1和接收端2)。
以接收端1为例,接收端1可以对接收到的数据流的情况进行统计,例如,接收端1可以对接收到的活跃数据流的数目(可以简称为活跃流数目)进行统计,并将活跃流数目通过交换机1或者交换机2反馈给发送端1、发送端2和发送端3,使得发送端1、发送端2和发送端3可以根据接收端1反馈的活跃流数目对发送的数据流的速度进行调整。应理解,图1只是本申请实施例一种可能的应用场景的示意图,本申请实施例还可以应用到其他与图1类似的场景中。
传统方案在统计活跃流数目时,往往是根据接收端在一段固定的时间内(固定时间窗)接收到的数据包的情况来确定是否存在活跃流,如果接收端在一段固定的时间内接收到了第一数据流的数据包,那么接收端就将第一数据流确定为活跃数据流,并将活跃流数目加1,而如果接收端在一段固定的时间内没有接收到第一数据流的数据包,那么就确定第一数据流为非活跃数据流,此时接收端将活跃流数目减1。但是当网络出现拥塞时,如果再根据一段固定的时间内接收到的数据包的情况来统计活跃流数目就可能出现统计不准确的情况。这是由于网络拥塞时很可能导致数据包的传输滞后,进而可能导致接收端在一段固定的时间内仍然无法接收到数据包,使得接收端统计得到的活跃流数目不够准确。
因此,需要结合网络的拥塞程度来统计活跃流的数目,当网络拥塞比较严重时,可能会导致接收端无法在原先固定的时间内接收到相应数据流的数据包,此时就需要保持活跃流数目不变,而不能将活跃流数目减1。而当网络拥塞程度较轻时,此时可以认为网络拥塞对数据包的传输影响不大,如果接受端无法在原先固定的时间内接收到相应数据流的数据包,那么,接收端需要将当前活跃流数目减1。
下面结合图2至图4对本申请实施例的统计活跃流数目的方法进行详细的介绍。
图2是本申请实施例的统计活跃流数目的方法的示意性流程图。图2中的第一网络设备相当于图1中的接收端1或者接收端2,用于接收数据流,图2中的第二网络设备相当于图1中的发送端(发送端1或者发送端2或者发送端3),用于发送数据流。图2所示的方法至少可以包括步骤101至步骤104,进一步地,图2所示的方法还可以包括步骤105至步骤108,下面对这些步骤进行详细的介绍。
101、第一网络设备接收第一组数据包的首包。
本申请中,每组数据包包含一定数量的数据包,每组数据包包含首包和尾包,第一网络设备在接收到数据包之后可以通过识别该数据包是否携带首包标识和尾包标识来识别该数据包是否为首包或者尾包。
其中,首包标识和尾包标识的定义方式有两种,下面对这两种定义方式进行介绍。
第一种方式:
当本申请应用在RoCEv2场景下时,可以根据RoCEv2协议定义,将数据包按照消息(message)来分组。具体地,可以将数据包按照消息(Message)来分组(该消息是应用层的逻辑分组),将消息的第一个报文视为首包,将消息的最后一个报文视为尾包,首包和尾包的具体可以定义在RoCEv2报文的基础传输头(base transport header,BTH)的opcode字段中。
第二种方式:
可以根据片或段(segment)对数据包进行分组,具体地,可以将根据初始速率或者活跃流数目反馈的一个周期内对应的数据包分成一组,将片或段中的第一个报文称为首包,将片或段的最后一个报文称为尾包,这两个字段可以定义在BTH头的保留字段(例如,rsvd7字段)中,每个字段的标记可以占用1bit。
102、第一网络设备将当前活跃流数目加1,得到第一活跃流数目。
步骤102中的当前活跃流数目是指第一网络设备在接收到第一组数据包的首包之前统计得到的活跃流的数目,在接收到第一组数据包的首包时需要更新活跃流的数目,也就是将接收到第一组数据包的首包之前统计得到的活跃流的数目加1。
103、第一网络设备接收第一组数据包的尾包。
应理解,上述第一组数据包的首包可以是第一网络设备接收到的第一组数据包中的第一个数据包,第一组数据包的尾包可以是第一网络设备接收到的第一组数据包中的最后一个数据包。每组数据包的数据包数量可以是预先设置好的。
可选地,每个数据包还包括数据包标识,该数据包标识用于指示数据包的类型。具体地,该标识的取值可以用于指示该数据包是一组数据包的首包、尾包或者位于首包和尾包之间的数据包。
具体地,上述数据包标识可以携带在报文的报文头或者报文的有效载荷(payload)中,或者,上述数据包标识还可以携带在报文之外的字段中,携带该数据包标识的字段与报文一起传输,使得第一网络设备能够根据该字段识别数据包的类型。
例如,在基于融合以太的远程内存直接访问协议版本2(remote direct memoryaccess over converged ethernet version 2,RoCEv2)的场景下,数据包标识可以携带在RoCEv2报文中的opcode字段中,或者,数据包标识还可以携带的RoCEv2报文中的保留字段(例如,rsvd7字段)中。
应理解,上述第一组数据包中的数据包均属于同一个数据流。
104、第一网络设备根据第一组数据包中携带外部拥塞通知ECN标识的数据包的数量确定第一拥塞值,并根据第一拥塞值域拥塞阈值的关系对活跃流数目进行更新。
可选地,在步骤104中,需要根据第一组数据包中携带ECN标识的数据包的数量对第一活跃流数目进行再次更新,如果第一拥塞值小于拥塞阈值,那么,在接收到第一组数据包的尾包后第一网络设备统计得到的活跃流的数目为第二活跃流数目;如果第一拥塞值小于拥塞阈值,那么,在接收到第一组数据包的尾包后第一网络设备统计得到的活跃流的数目为第一活跃流数目。也就是说,在接收到第一组数据包的尾包后,统计得到的活跃流数目为第一活跃流数目(第一拥塞值大于或者等于拥塞阈值时)或者第二活跃流数目(第一拥塞值小于拥塞阈值时)。
本申请中,在接收到一组数据包的尾包时,可以根据该组数据包中携带ECN标识的数据包的个数来确定拥塞情况,进而可以根据拥塞情况对活跃流数目进行修正,能够对活跃流数目进行更精准的统计,进而得到更准确的活跃流数目。
具体而言,传统方案在统计活跃流数目时并未考虑到网络拥塞情况,事实上,传统方案在进行活跃流数目统计是基于网络不出现拥塞的理想情况对活跃流进行统计的,当网络出现拥塞时会影响接收端在一段时间内接收到的数据包的数目,进而导致活跃流的数目统计不准。本申请中通过对每组数据包中携带ECN标识的数据包进行统计,能够实现对网络拥塞的估计,当网络拥塞程度较轻时,可以将活跃流数目减1,而当网络拥塞程度比较严重时可以保持活跃流数目不变,能够减少由于网络拥塞对活跃流数目统计的影响,能够实现更准确的统计。
可选地,作为一个是实施例,根据第一组数据包中携带ECN标识的数据包的数量确定第一拥塞值,包括:将第一组数据包携带有ECN标识的数据包的数量与第一组数据包的数据包数量的比值确定为第一拥塞值。
具体地,可以将第一组数据包携带有ECN标识的数据包的总数量与所述第一组数据包的数据包数量的比值确定为第一拥塞值。
例如,第一组数据包共包含10个数据包(包括首包和尾包),其中,携带ECN标识的数据包共有5个,那么,可以计算出第一拥塞值为0.5。
另外,还可以先得到第一组数据包中携带有ECN标识的数据包的总数量与所述第一组数据包的数据包总数量的比值,然后再将该比值与一个修正系数的乘积作为第一拥塞值。该修正系数可以是根据网络的运行情况设置的一个系数。
例如,第一组数据包共包含10个数据包(包括首包和尾包),其中,携带ECN标识的数据包共有8个,那么,可以计算出携带有ECN标识的数据包的总数量与数据包的总数量的比值为0.8,假设修正系数为0.8,那么,该比值与修正系数的乘积0.64就是第一拥塞值。
可选地,在上述步骤102之前,图2所示的方法还包括:确定第一组数据包所在的数据流为第一数据流,其中,第一数据流为第二网络设备接收的数据包的数量大于预设数量的数据流。
上述第一数据流可以认为是大数据流,本申请中,通过仅对第一数据流进行活跃流数目的统计(大数据流适合采用本申请方案进行活跃流数目统计),使得本申请的统计活跃流数目的方案更有针对性。
具体地,由于小数据流中的数据包的数量较少,当网络发生拥塞时,小数据流受到的影响较小,而大数据流中的数据包的数量较多,当网络发生拥塞时,受到的影响较大。因此,对于小数据流,不统计活跃流(也就是说,对于小数据流来说即便是能够接收到数据包,也不将其视为活跃流),而对于大数据流,可以采用本申请的方案进行活跃流数目的统计。
上述步骤101至104仅示出了对根据一组数据包对活跃流数目进行统计的情况,事实上,本申请实施例的活跃流数目统计方法还可以根据多组数据包对活跃流数目进行统计。
可选地,在图2所示的方法中,当第一网络设备通过步骤101至步骤104实现了对第一组数据包的接收以及活跃流数目的更新后,还可以继续接收第二组数据包,并根据第二组数据包的接收情况对活跃流数目再次更新。
105、第一网络设备接收第二组数据包的首包。
应理解,第二组数据包和第一组数据包属于同一数据流,第二组数据包可以是第一网络设备在接收到第一组数据包之后接收到的一组数据包,具体地,第二组数据包和第一组数据包可以是数据流中连续的两组数据包(也就是说,第二组数据包是第一网络设备在接收到第一组数据包之后紧接着又接收到的下一组数据包)。
106、第一网络设备将当前活跃流数目加1,得到第四活跃流数目。
107、第一网络设备接收第二组数据包的尾包。
上述步骤105至步骤107与上文中的步骤101至步骤103的具体过程类似,这里不再赘述。
108、第一网络设备根据第二组数据包中携带外部拥塞通知ECN标识的数据包的数量确定第二拥塞值,并根据第二拥塞值域拥塞阈值的关系对活跃流数目进行更新。
当接收到第二组数据包的首包之后,可以按照接收到第一组数据包的首包的类似的方式进行处理,而在接收到第二数据包的尾包之后,通过综合第二组数据包中携带ECN标识的数据包以及上述第一拥塞值来综合确定第二拥塞值,能够使得第二拥塞值不至于变化过大,从而得到缓慢变化的拥塞值。
可选地,当第一网络设备接收到所述第二网络设备发送的所述第二组数据包的尾包之后,还可以根据第一组数据包中携带ECN标识的数据包的数量和第二组数据包中携带ECN标识的数据包的数量来综合确定第二拥塞值。
可选地,将第一组数据包和第二组数据包中携带ECN标识的数据包的总数量与第一组数据包和第二组数据包包含的数据包的总数量的比值确定为第二拥塞值。
例如,第一组数据包和第二组数据包均包含10个数据包,其中,第一组数据包中携带ECN标识的数据包为4个,第二组数据包中携带ECN标识的数据包为6个,那么,第一组数据包和第二组数据包携带ECN标识的数据包总数为10个,第一组数据包和第二组数据包的数据包总数量为20个,那么,得到第二拥塞值为10/20=0.5。
应理解,在确定第二拥塞值时,还可以根据第一组数据包中携带ECN标识的数据包的数量得到一个拥塞值,然后再根据第二组数据包中携带ECN标识的数据包的数量得到另一个拥塞值,接下来,将这两个拥塞值进行加权求和得到第二拥塞值。
可选地,作为一个实施例,根据第二组数据包中携带ECN标识的数据包的数量和第一拥塞值,确定网络的第二拥塞值,包括:根据第二组数据包中携带的ECN标识的数据包的数量确定网络的第三拥塞值;根据公式(1)确定第二拥塞值。
con2=x1*con3+x2*con1 (1)
在上述公式(1)中,con3为第三拥塞值,con1为第一拥塞值,con2为第二拥塞值,x1为预设的第一权重值,x2为预设的第二权重值。
应理解,在本申请中,第一网络设备每接收到一组数据包(例如,前面的第一组数据包和第二组数据包)的首包时都要将当前活跃流的数目加1;当第一网络设备每接收到一组数据包的尾包时要根据该组数据中携带ECN标识的数据包的数量对活跃流数目进行调整(将活跃流数目减1或者保持不变),以实现对活跃流数目的实时更新。
为了更好地理解本申请实施例的统计活跃流数目的方法,下面从第一网络设备的角度对本申请实施例的统计活跃数据流数目的方法进行介绍。
图3是本申请实施例的统计活跃流数目的方法的示意性流程图。图3所示的方法至少可以包括步骤201至步骤204,进一步地,图3所示的方法还可以包括步骤205至步骤208,下面对这些步骤进行详细的介绍。
201、开始统计活跃流数目。
步骤201表示开始统计活跃流数目。
202、第一网络设备接收第二网络设备发送的第一组数据包的首包,并执行counter++。
其中,counter是第一网络设备统计得到的当前活跃流数目。具体地,counter是第一网络设备在接收到第二网络设备发送的第一组数据包的首包时第一网络设备统计得到的当前活跃的数据流的数目。
步骤202中的counter++之后得到的counter是接收到第一组数据包的首包,并对当前活跃流数目进行更新后的活跃流的数目,counter++之后的counter相当于步骤102中得到的第一活跃流数目。
203、第一网络设备接收第一组数据包的尾包,并根据第一组数据包中携带外部拥塞通知ECN标识的数据包的数量确定第一拥塞值。
204、确定第一拥塞值是否大于拥塞阈值。
当第一拥塞值小于或者等于拥塞阈值时,说明网络拥塞程度较轻,此时需要将当前活跃流数目减1,也就是执行步骤205;而当第一拥塞值大于或者等于拥塞阈值时,说明网络拥塞较为严重,此时需要保持当前活跃流数目不变,也就是执行步骤206。
205、执行couner--。
在步骤205中,执行counter—得到的counter相当于上文中的第二活跃流数目。
206、保持counter不变。
步骤206中,counter相当于上文中的第一活跃流数目。
207、第一网络设备接收第二网络设备发送的第二组数据包的首包,并执行counter++。
步骤207中执行counter++之后得到的counter相当于上文中的第四活跃流数目。
208、第一网络设备接收第二组数据包的尾包,并根据第一组数据包中携带ECN标识的数据包的数量和第二组数据包中携带ECN标识的数据包的数量确定第二拥塞值。
209、确定第二拥塞值是否大于拥塞阈值。
当第二拥塞值小于或者等于拥塞阈值时,说明网络拥塞程度较轻,此时需要将当前活跃流数目减1,也就是执行步骤210;而当第二拥塞值大于或者等于拥塞阈值时,说明网络拥塞较为严重,此时需要保持当前活跃流数目不变,也就是执行步骤211。
210、执行couner--。
在步骤210中,执行counter—得到的counter相当于上文中的第五活跃流数目。
211、保持counter不变。
步骤206中,counter相当于上文中的第四活跃流数目。
应理解,在图3所示的方法中的步骤201至步骤211中,counter均表示当前的活跃流数目,经过不同的操作步骤需要对counter进行加操作或者减操作,或者保持counter不变,以实时的统计出当前活跃流数目。
上文结合图1至图3对本申请实施例的统计活跃流数目的方法进行了详细的描述。下面结合图4至图5对本申请实施例的网络设备进行详细的描述,应理解,图4至图5所示的网络设备能够执行本申请实施例的统计活跃流数目的方法,为了简洁,下面在介绍图4和图5所示的网络设备时,适当省略重复的描述。
图4是本申请实施例的网络设备的示意性框图。图4中的网络设备300包括:
接收模块301,用于接收其它网络设备发送的第一组数据包的首包;
处理模块302,用于将当前活跃流数目加1,以得到第一活跃流数目;
所述接收模块301还用于接收所述其它网络设备发送的所述第一组数据包的尾包;
所述处理模块302还用于根据所述第一组数据包中携带外部拥塞通知ECN标识的数据包的数量确定第一拥塞值;
所述处理模块302还用于当所述第一拥塞值小于拥塞阈值时,将所述第一活跃流数目减1,以得到第二活跃流数目;
所述处理模块302还用于当所述第一拥塞值大于或者等于所述拥塞阈值时,保持所述第一活跃流数目不变。
本申请中,在接收到一组数据包的尾包时,可以根据该组数据包中携带ECN标识的数据包的个数来确定拥塞情况,进而可以根据拥塞情况对活跃流数目进行修正,能够对活跃流数目进行更精准的统计,进而得到更准确的活跃流数目。
可选地,作为一个实施例,所述处理模块302用于将所述第一组数据包携带有ECN标识的数据包的数量与所述第一组数据包的数据包数量的比值确定为所述第一拥塞值。
可选地,作为一个实施例,在确定所述第一拥塞值之前,所述处理模块302还用于:确定所述第一组数据包所在的数据流为第一数据流,其中,所述第一数据流为所述第其它网络设备接收的数据包的数量大于预设数量的数据流。
可选地,作为一个实施例,在所述接收模块301接收到所述其它网络设备发送的所述第一组数据包的尾包之后,所述接收模块301还用于接收所述其它网络设备发送的第二组数据包的首包;所述处理模块302还用于将第三活跃流数目加1,以得到第四活跃流数目,其中,所述第二组数据包与所述第一组数据包属于同一个数据流,当所述第一拥塞值小于所述拥塞阈值时,所述第三活跃流数目等于所述第二活跃流数目,当所述第一拥塞值大于或者等于所述拥塞阈值时,所述第三活跃流数目等于所述第一活跃流数目;所述接收模块301还用于接收所述其它网络设备发送的所述第二组数据包的尾包;所述处理模块302还用于根据所述第二组数据包中携带ECN标识的数据包的数量和所述第一拥塞值,确定所述网络的第二拥塞值;所述处理模块302还用于当所述第二拥塞值小于所述拥塞阈值时,将所述第四活跃流数目减1,以得到第五活跃流数目;所述处理模块302还用于当所述第二拥塞值大于或者等于所述拥塞阈值时,保持所述第四活跃流数目不变。
可选地,作为一个实施例,所述处理模块302用于:根据所述第二组数据包中携带的ECN标识的数据包的数量确定第三拥塞值;根据公式con2=x1*con3+x2*con1确定所述第二拥塞值,其中,con3为所述第三拥塞值,con1为所述第一拥塞值,con2为所述第二拥塞值,x1为预设的第一权重值,x2为预设的第二权重值。
图5为本申请实施例的网络设备400的硬件结构示意图。图5所示的网络设备400可以执行本申请实施例的统计活跃流数目的方法中的各个步骤。
如图5所示,所述网络设备400包括处理器401、存储器402、接口403和总线404。其中接口403可以通过无线或有线的方式实现,具体来讲可以是网卡。上述处理器401、存储器402和接口403通过总线404连接。
所述接口403具体可以包括发送器和接收器,其中,接收器用于接收第二网络设备发送的数据流,发送器可以用于向第二网络设备发送活跃流数目信息。具体地,接口403可以用于执行步骤101和步骤103以及步骤105和步骤107。
处理器401用于对活跃流数目进行更新,具体地,处理器401可用于执行步骤102、步骤104、步骤106和步骤108。
存储器402包括操作系统4021和应用程序4022,用于存储程序、代码或指令,当处理器或硬件设备执行这些程序、代码或指令时可以完成本申请实施例的传输报文的过程。
可选的,所述存储器402可以包括只读存储器(read-only memory,ROM)和随机存取存储器(random access memory,RAM)。其中,所述ROM包括基本输入/输出系统(basicinput/output system,BIOS)或嵌入式系统;所述RAM包括应用程序和操作系统。当需要运行网络设备400时,通过固化在ROM中的BIOS或者嵌入式系统引导系统进行启动,引导网络设备400进入正常运行状态。在网络设备400进入正常运行状态后,运行在RAM中的应用程序和操作系统,从而,完成方法实施例中涉及网络设备的处理过程。
可以理解的是,图5仅仅示出了网络设备的简化设计。在实际应用中,网络设备400可以包含任意数量的接口,处理器或者存储器。
本申请实施例还提供了一种统计活跃流数目的系统,该系统包括第一网络设备和第二设备,该系统中的第一网络设备和第二网络设备可以执行本申请实施例的统计活跃流数目的方法中第一网络上和第二网络设备的各个步骤以及第一网络设备还可以具备图4或图5的网络设备的功能。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(read-only memory,ROM)、随机存取存储器(random access memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (12)
1.一种统计活跃流数目的方法,其特征在于,包括:
第一网络设备接收第二网络设备发送的第一组数据包的首包,并将当前活跃流数目加1,以得到第一活跃流数目;
所述第一网络设备接收所述第二网络设备发送的所述第一组数据包的尾包,并根据所述第一组数据包中携带外部拥塞通知ECN标识的数据包的数量确定第一拥塞值;
当所述第一拥塞值小于拥塞阈值时,所述第一网络设备将所述第一活跃流数目减1,以得到第二活跃流数目;
当所述第一拥塞值大于或者等于所述拥塞阈值时,所述第一网络设备保持所述第一活跃流数目不变。
2.如权利要求1所述的方法,其特征在于,所述根据所述第一组数据包中携带ECN标识的数据包的数量确定第一拥塞值,包括:
将所述第一组数据包携带有ECN标识的数据包的数量与所述第一组数据包的数据包数量的比值确定为所述第一拥塞值。
3.如权利要求1或2所述的方法,其特征在于,在确定所述第一拥塞值之前,所述方法还包括:
确定所述第一组数据包所在的数据流为第一数据流,其中,所述第一数据流为所述第第二网络设备接收的数据包的数量大于预设数量的数据流。
4.如权利要求1-3中任一项所述的方法,其特征在于,在所述第一网络设备接收到所述第二网络设备发送的所述第一组数据包的尾包之后,所述方法还包括:
所述第一网络设备接收所述第二网络设备发送的第二组数据包的首包,并将第三活跃流数目加1,以得到第四活跃流数目,其中,所述第二组数据包与所述第一组数据包属于同一个数据流,当所述第一拥塞值小于所述拥塞阈值时,所述第三活跃流数目等于所述第二活跃流数目,当所述第一拥塞值大于或者等于所述拥塞阈值时,所述第三活跃流数目等于所述第一活跃流数目;
所述第一网络设备接收所述第二网络设备发送的所述第二组数据包的尾包,并根据所述第二组数据包中携带ECN标识的数据包的数量和所述第一拥塞值,确定所述网络的第二拥塞值;
当所述第二拥塞值小于所述拥塞阈值时,所述第一网络设备将所述第四活跃流数目减1,以得到第五活跃流数目;
当所述第二拥塞值大于或者等于所述拥塞阈值时,所述第一网络设备保持所述第四活跃流数目不变。
5.如权利要求4所述的方法,其特征在于,所述根据所述第二组数据包中携带ECN标识的数据包的数量和所述第一拥塞值,确定所述网络的第二拥塞值,包括:
根据所述第二组数据包中携带的ECN标识的数据包的数量确定第三拥塞值;
根据公式con2=x1*con3+x2*con1确定所述第二拥塞值,其中,con3为所述第三拥塞值,con1为所述第一拥塞值,con2为所述第二拥塞值,x1为预设的第一权重值,x2为预设的第二权重值。
6.一种网络设备,其特征在于,包括:
接收模块,用于接收其它网络设备发送的第一组数据包的首包;
处理模块,用于将当前活跃流数目加1,以得到第一活跃流数目;
所述接收模块还用于接收所述其它网络设备发送的所述第一组数据包的尾包;
所述处理模块还用于根据所述第一组数据包中携带外部拥塞通知ECN标识的数据包的数量确定第一拥塞值;
所述处理模块还用于当所述第一拥塞值小于拥塞阈值时,将所述第一活跃流数目减1,以得到第二活跃流数目;
所述处理模块还用于当所述第一拥塞值大于或者等于所述拥塞阈值时,保持所述第一活跃流数目不变。
7.如权利要求6所述的网络设备,其特征在于,所述处理模块用于将所述第一组数据包携带有ECN标识的数据包的数量与所述第一组数据包的数据包数量的比值确定为所述第一拥塞值。
8.如权利要求6或7所述的网络设备,其特征在于,在确定所述第一拥塞值之前,所述处理模块还用于:
确定所述第一组数据包所在的数据流为第一数据流,其中,所述第一数据流为所述第其它网络设备接收的数据包的数量大于预设数量的数据流。
9.如权利要求6-8中任一项所述的网络设备,其特征在于,在所述接收模块接收到所述其它网络设备发送的所述第一组数据包的尾包之后,所述接收模块还用于接收所述其它网络设备发送的第二组数据包的首包;
所述处理模块还用于将第三活跃流数目加1,以得到第四活跃流数目,其中,所述第二组数据包与所述第一组数据包属于同一个数据流,当所述第一拥塞值小于所述拥塞阈值时,所述第三活跃流数目等于所述第二活跃流数目,当所述第一拥塞值大于或者等于所述拥塞阈值时,所述第三活跃流数目等于所述第一活跃流数目;
所述接收模块还用于接收所述其它网络设备发送的所述第二组数据包的尾包;
所述处理模块还用于根据所述第二组数据包中携带ECN标识的数据包的数量和所述第一拥塞值,确定所述网络的第二拥塞值;
所述处理模块还用于当所述第二拥塞值小于所述拥塞阈值时,将所述第四活跃流数目减1,以得到第五活跃流数目;
所述处理模块还用于当所述第二拥塞值大于或者等于所述拥塞阈值时,保持所述第四活跃流数目不变。
10.如权利要求9所述的网络设备,其特征在于,所述处理模块用于:
根据所述第二组数据包中携带的ECN标识的数据包的数量确定第三拥塞值;
根据公式con2=x1*con3+x2*con1确定所述第二拥塞值,其中,con3为所述第三拥塞值,con1为所述第一拥塞值,con2为所述第二拥塞值,x1为预设的第一权重值,x2为预设的第二权重值。
11.一种网络设备,其特征在于,包括:
存储器,用于存储程序;
处理器,用于执行所述存储器存储的程序,当所述存储器存储的程序被执行时,所述处理器用于执行如权利要求1-5中任一项所述的方法。
12.一种统计活跃流数目的系统,所述系统包括第一网络设备和第二网络设备,其特征在于,包括:
所述第二网络设备向所述第一网络设备发送第一组数据包;
所述第一网络设备接收所述第一组数据包的首包,并将当前活跃流数目加1,以得到第一活跃流数目;
所述第一网络设备接收所述第一组数据包的尾包,并根据所述第一组数据包中携带外部拥塞通知ECN标识的数据包的数量确定第一拥塞值;
当所述第一拥塞值小于拥塞阈值时,所述第一网络设备将所述第一活跃流数目减1,以得到第二活跃流数目;
当所述第一拥塞值大于或者等于所述拥塞阈值时,所述第一网络设备保持所述第一活跃流数目不变。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811119974.6A CN109245959B (zh) | 2018-09-25 | 2018-09-25 | 统计活跃流数目的方法、网络设备和系统 |
PCT/CN2019/104734 WO2020063299A1 (zh) | 2018-09-25 | 2019-09-06 | 统计活跃流数目的方法、网络设备和系统 |
EP19865257.0A EP3840299A4 (en) | 2018-09-25 | 2019-09-06 | METHOD AND SYSTEM FOR COLLECTING STATISTICS ON THE NUMBER OF ACTIVE FLOWS AND NETWORK DEVICE |
US17/206,804 US11489774B2 (en) | 2018-09-25 | 2021-03-19 | Method and system for counting quantity of active flows and network device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811119974.6A CN109245959B (zh) | 2018-09-25 | 2018-09-25 | 统计活跃流数目的方法、网络设备和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109245959A true CN109245959A (zh) | 2019-01-18 |
CN109245959B CN109245959B (zh) | 2021-09-03 |
Family
ID=65057527
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811119974.6A Active CN109245959B (zh) | 2018-09-25 | 2018-09-25 | 统计活跃流数目的方法、网络设备和系统 |
Country Status (4)
Country | Link |
---|---|
US (1) | US11489774B2 (zh) |
EP (1) | EP3840299A4 (zh) |
CN (1) | CN109245959B (zh) |
WO (1) | WO2020063299A1 (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020063299A1 (zh) * | 2018-09-25 | 2020-04-02 | 华为技术有限公司 | 统计活跃流数目的方法、网络设备和系统 |
WO2020253488A1 (zh) * | 2019-06-17 | 2020-12-24 | 华为技术有限公司 | 拥塞控制方法及装置、通信网络、计算机存储介质 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111865812B (zh) * | 2020-07-06 | 2023-04-07 | 北京合众方达科技有限公司 | 一种分布式网络中sdn支撑高性能业务混传的方法 |
CN113746724B (zh) * | 2021-11-05 | 2022-04-12 | 阿里云计算有限公司 | 消息传输方法、装置、电子设备及介质 |
CN114095364B (zh) * | 2021-11-29 | 2024-02-27 | 新华三大数据技术有限公司 | 网络拥塞控制方法及装置 |
CN114363227B (zh) * | 2021-12-29 | 2023-08-08 | 中国信息通信研究院 | 用于确定ecn性能的方法及装置、电子设备、存储介质 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546202A (zh) * | 2010-12-17 | 2012-07-04 | 无锡江南计算技术研究所 | 一种无限带宽网络流量监控方法、装置及系统 |
CN103916329A (zh) * | 2014-03-21 | 2014-07-09 | 中国科学院计算技术研究所 | 一种命名数据网络传输控制方法及系统 |
CN104303465A (zh) * | 2013-03-29 | 2015-01-21 | 华为技术有限公司 | 网络拥塞处理方法、网络节点以及网络系统 |
CN104734905A (zh) * | 2013-12-24 | 2015-06-24 | 华为技术有限公司 | 检测数据流的方法及装置 |
US20160255009A1 (en) * | 2015-02-26 | 2016-09-01 | Citrix Systems, Inc. | System for bandwidth optimization with traffic priority determination |
CN106533970A (zh) * | 2016-11-02 | 2017-03-22 | 重庆大学 | 面向云计算数据中心网络的差分流传输控制方法及装置 |
CN107431666A (zh) * | 2015-03-23 | 2017-12-01 | 思科技术公司 | 用于在数据中心网络环境中实现低时延的技术 |
US20180069786A1 (en) * | 2016-09-02 | 2018-03-08 | Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. | Randomized route hopping in software defined networks |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB0321570D0 (en) * | 2003-09-15 | 2003-10-15 | British Telecomm | Inter-domain congestion charging |
US7526807B2 (en) * | 2003-11-26 | 2009-04-28 | Alcatel-Lucent Usa Inc. | Distributed architecture for statistical overload control against distributed denial of service attacks |
US9001663B2 (en) * | 2010-02-26 | 2015-04-07 | Microsoft Corporation | Communication transport optimized for data center environment |
US8982694B2 (en) * | 2010-09-01 | 2015-03-17 | Telefonaktiebolaget L M Ericsson (Publ) | Localized congestion exposure |
US9350672B2 (en) * | 2014-03-13 | 2016-05-24 | Cisco Technology, Inc. | Performance enhancement and congestion control of multipath protocol packets in a heterogeneous network environment with multipath transport protocols |
EP3186934A1 (en) | 2014-09-16 | 2017-07-05 | Huawei Technologies Co., Ltd. | Scheduler, sender, receiver, network node and methods thereof |
CN109245959B (zh) * | 2018-09-25 | 2021-09-03 | 华为技术有限公司 | 统计活跃流数目的方法、网络设备和系统 |
CN109067665B (zh) * | 2018-09-25 | 2022-01-11 | 华为技术有限公司 | 拥塞控制方法和网络设备 |
-
2018
- 2018-09-25 CN CN201811119974.6A patent/CN109245959B/zh active Active
-
2019
- 2019-09-06 EP EP19865257.0A patent/EP3840299A4/en active Pending
- 2019-09-06 WO PCT/CN2019/104734 patent/WO2020063299A1/zh unknown
-
2021
- 2021-03-19 US US17/206,804 patent/US11489774B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102546202A (zh) * | 2010-12-17 | 2012-07-04 | 无锡江南计算技术研究所 | 一种无限带宽网络流量监控方法、装置及系统 |
CN104303465A (zh) * | 2013-03-29 | 2015-01-21 | 华为技术有限公司 | 网络拥塞处理方法、网络节点以及网络系统 |
CN104734905A (zh) * | 2013-12-24 | 2015-06-24 | 华为技术有限公司 | 检测数据流的方法及装置 |
CN103916329A (zh) * | 2014-03-21 | 2014-07-09 | 中国科学院计算技术研究所 | 一种命名数据网络传输控制方法及系统 |
US20160255009A1 (en) * | 2015-02-26 | 2016-09-01 | Citrix Systems, Inc. | System for bandwidth optimization with traffic priority determination |
CN107431666A (zh) * | 2015-03-23 | 2017-12-01 | 思科技术公司 | 用于在数据中心网络环境中实现低时延的技术 |
US20180069786A1 (en) * | 2016-09-02 | 2018-03-08 | Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. | Randomized route hopping in software defined networks |
CN106533970A (zh) * | 2016-11-02 | 2017-03-22 | 重庆大学 | 面向云计算数据中心网络的差分流传输控制方法及装置 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020063299A1 (zh) * | 2018-09-25 | 2020-04-02 | 华为技术有限公司 | 统计活跃流数目的方法、网络设备和系统 |
US11489774B2 (en) | 2018-09-25 | 2022-11-01 | Huawei Technologies Co., Ltd. | Method and system for counting quantity of active flows and network device |
WO2020253488A1 (zh) * | 2019-06-17 | 2020-12-24 | 华为技术有限公司 | 拥塞控制方法及装置、通信网络、计算机存储介质 |
US11870698B2 (en) | 2019-06-17 | 2024-01-09 | Huawei Technologies Co., Ltd. | Congestion control method and apparatus, communications network, and computer storage medium |
Also Published As
Publication number | Publication date |
---|---|
US11489774B2 (en) | 2022-11-01 |
WO2020063299A1 (zh) | 2020-04-02 |
EP3840299A4 (en) | 2021-11-03 |
EP3840299A1 (en) | 2021-06-23 |
CN109245959B (zh) | 2021-09-03 |
US20210211379A1 (en) | 2021-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109245959A (zh) | 统计活跃流数目的方法、网络设备和系统 | |
CN109067665A (zh) | 拥塞控制方法和网络设备 | |
CN103281252B (zh) | 一种基于多路径传输的报文流量控制方法和装置 | |
CN102098301B (zh) | 多链路自适应的数据传输方法与系统 | |
CN105721318B (zh) | 一种软件定义网络sdn中发现网络拓扑的方法和装置 | |
CN104301248B (zh) | 报文限速方法和装置 | |
CN110417650A (zh) | 多链路数据分配方法、装置及电子设备 | |
CN103493448A (zh) | 分层成形调度和定形 | |
CN105264509A (zh) | 融合网络中的自适应中断联合 | |
JP7073477B2 (ja) | データパケット分配方法、送信側装置、受信側装置及び記憶媒体 | |
CN109120525A (zh) | 用于sdn的路径确定方法、装置、sdn控制器及网络 | |
CN109257282B (zh) | 一种数据传输方法及装置 | |
CN104869077B (zh) | 令牌传输控制方法及系统 | |
CN112714081B (zh) | 一种数据处理方法及其装置 | |
CN1669276B (zh) | 控制带宽分配的方法和系统 | |
CN104052676B (zh) | 一种发送通路装置及发送通路的数据处理方法 | |
CN109995608B (zh) | 网络速率计算方法和装置 | |
CN110213170A (zh) | 一种报文传输的方法及装置 | |
CN105376118B (zh) | 一种afdx交换机发送性能的测试方法 | |
CN112152867B (zh) | 流量矩阵测量方法、系统以及存储介质 | |
CN113055205A (zh) | 带宽调整方法及装置、计算机可存储介质 | |
CN111490907B (zh) | 一种确定vxlan网络性能参数的方法及装置 | |
CN114157595B (zh) | 一种通信系统、数据处理方法以及相关设备 | |
CN110391923A (zh) | 组播报文处理的方法以及网络设备 | |
CN112367708B (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 |