CN112054965A - 一种拥塞控制方法、设备及计算机可读介质 - Google Patents
一种拥塞控制方法、设备及计算机可读介质 Download PDFInfo
- Publication number
- CN112054965A CN112054965A CN201910487772.5A CN201910487772A CN112054965A CN 112054965 A CN112054965 A CN 112054965A CN 201910487772 A CN201910487772 A CN 201910487772A CN 112054965 A CN112054965 A CN 112054965A
- Authority
- CN
- China
- Prior art keywords
- detection information
- bandwidth utilization
- sending
- utilization rate
- data packet
- 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
- 238000000034 method Methods 0.000 title claims abstract description 78
- 238000001514 detection method Methods 0.000 claims abstract description 187
- 230000008569 process Effects 0.000 claims abstract description 28
- 238000004364 calculation method Methods 0.000 claims description 24
- 230000015654 memory Effects 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 17
- 238000003780 insertion Methods 0.000 claims description 16
- 230000037431 insertion Effects 0.000 claims description 16
- 238000004590 computer program Methods 0.000 claims description 11
- 239000000654 additive Substances 0.000 claims description 6
- 230000000996 additive effect Effects 0.000 claims description 6
- 239000000523 sample Substances 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 48
- 238000004422 calculation algorithm Methods 0.000 description 13
- 230000008859 change Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000005291 magnetic effect Effects 0.000 description 5
- 102100028043 Fibroblast growth factor 3 Human genes 0.000 description 4
- 102100024061 Integrator complex subunit 1 Human genes 0.000 description 4
- 101710092857 Integrator complex subunit 1 Proteins 0.000 description 4
- 108050002021 Integrator complex subunit 2 Proteins 0.000 description 4
- 230000002829 reductive effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000003936 working memory Effects 0.000 description 1
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/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/003—Arrangements for allocating sub-channels of the transmission path
- H04L5/0053—Allocation of signaling, i.e. of overhead other than pilot signals
- H04L5/0055—Physical resource allocation for ACK/NACK
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供了一种拥塞控制方案中,交换机在传输数据时会向数据包插入的检测信息,而发送端设备可以从接收端设备获取数据包的ACK报文,该ACK报文中所述检测信息,发送端设备根据下一个RTT区间对应的ACK报文中的第一检测信息以及上一个RTT区间对应的ACK报文中的第二检测信息进行计算,可以确定带宽利用率,进而根据所述带宽利用率调整发送窗口。由于本方案是在每个RTT开始时都可以利用交换机在传输数据时会向数据包插入的检测信息计算带宽利用率,据此对发送窗口进行闭环调整,能够适应不同的网络拥塞程度,使得控制更加准确,并且在整个过程中不依赖队列,不会造成延迟的增加。
Description
技术领域
本申请涉及信息技术领域,尤其涉及一种拥塞控制方法、设备及计算机可读介质。
背景技术
RDMA(Remote Direct Memory Access,远程直接内存访问)技术能够提供高带宽、低时延和低CPU负载的特性,在数据中心中的应用越来越广泛。RDMA在以太网上的实现标准叫RoCE(RDMA over Converged Ethernet),由于以太网不能保证不丢包,为了到达不丢包的目的,引入了PFC(Priority-Based Flow Control,基于优先级流量控制)技术。
然而,虽然PFC可以保证不丢包,但这个技术也存在相应的缺点,比如不公平、拥塞扩散和网络死锁等问题,所以在网络中需要尽量少的使用PFC。在这种需求下,出现了DCQCN(Data Center Quantized Congestion Notification)方案实现网络的拥塞控制。
DCQCN算法中涉及的参与方如图1所示,包括发送端设备(Sender),接收端设备(Receiver)和交换机(Switch)三个参与方。交换机负责转发从发送端设备到接收端设备的数据包。当交换机中的队列出现拥塞时,交换机在数据包上打上ECN(Explicit CongestionNotification)标识。当接收端设备收到带有ECN标识的数据包后,会相应地产生CNP(Congestion Notification Packets)报文告知发送端设备,从而引导发送端设备调整发送速度。DCQCN方案可以有效的在网络拥塞的早期控制发送端设备的吞吐量,从而避免大量PFC的出现。
但是,DCQCN算法具有深层次的设计缺陷,这种方案是一种开环的、模糊的、依靠队列的控制机制。
1)开环的控制是指,DCQCN的升速和减速的调整的时间周期、幅度,均是依据一组预设的固定参数。而这一组固定的参数无法适应于不同的网络拥塞场景以及网络流量的动态变化。
2)模糊的控制是指,DCQCN响应网络的拥塞状态,依据的是网络反馈的单一比特的ECN信号,因此算法对于网络拥塞的程度、变化,都不能做及时且精确的响应。
3)依靠队列的控制是指,DCQCN算法需要在网络中维护一个较大的队列,并且依靠队列变化来反馈一个模糊的网络拥塞的程度,但是这就造成了网络端到端延迟的增加,同RDMA提供低延迟网络的初衷是违背的。
此外,还有DCTCP(Data Center TCP)、Timely以及如BBR、CUBIC等通用的拥塞控制算法。其中,DCTCP算法同样需要利用ECN标识,并且依靠队列变化来反馈一个模糊的网络拥塞的程度,因此导致该算法对于网络拥塞的程度、变化,都不能做及时且精确的响应,并且会造成了网络端到端延迟的增加。
Timely算法是利用网卡硬件测量网络的RTT(Round-Trip Time)值,从而检测并控制拥塞的算法。该算法的核心思想是基于硬件的RTT测量从而排除掉软件层面影响,因此条件下测量的RTT值仅仅包含网络传输的延迟。在获得RTT值之后,可以根据RTT值的大小执行增速或者减速,此外还可以根据RTT值的变化方向进行动态调整。该算法的不足在于:首先,需要依赖于网络拥塞造成网络排队的增加,因此其同样需要在网络中维护一个较大的队列,并且依靠队列变化来反馈网络拥塞的程度,但是这就造成了网络端到端延迟的增加;其次,Timely算法的拥塞调整手段拥塞收敛较慢;最后,依靠RTT调整拥塞会受反向拥塞的影响,且有网络公平性的问题。
而BBR、CUBIC等通用的拥塞控制算法的主要问题在于拥塞的检测仅仅是基于丢包,而往往这种检测存在滞后性,若网络有大量的排队延迟,在网络发生丢包减速前,拥塞的影响已经造成。并且丢包重传也会造成延迟,甚至超时(timeout),因此拥塞控制的整体效果不佳。
申请内容
本申请的一个目的是提供一种拥塞控制方案,用以解决现有方案在实现拥塞控制时准确性不佳,且会造成延迟增加的问题。
本申请实施例提供了一种拥塞控制方法,该方法包括:
发送端设备从接收端设备获取数据包的ACK报文,其中,所述ACK报文中包含交换机向数据包插入的检测信息;
所述发送端设备根据第一检测信息和第二检测信息确定带宽利用率,其中,所述第一检测信息为下一个RTT区间对应的ACK报文中的检测信息,所述第二检测信息为上一个RTT区间对应的ACK报文中的检测信息;
所述发送端设备根据所述带宽利用率调整发送窗口。
本申请实施例还提供了一种拥塞控制方法,该方法包括:
交换机接收由发送端设备发送的数据包,其中,所述发送端设备发送数据包的发送窗口由所述发送端设备根据带宽利用率调整获得,所述带宽利用率由所述发送端设备第一检测信息和第二检测信息确定;
所述交换机向所述数据包中插入检测信息,并将插入检测信息后的数据包发送至接收端设备,以使所述接收端设备在接收到所述数据包后向所述发送端设备返回所述数据包的ACK报文,其中,所述ACK报文中包含交换机向数据包插入的检测信息,所述第一检测信息为下一个RTT区间对应的ACK报文中的检测信息,所述第二检测信息为上一个RTT区间对应的ACK报文中的检测信息。
本申请实施例还提供了一种实现拥塞控制的发送端设备,该发送端设备包括:
接收模块,用于从接收端设备获取数据包的ACK报文,其中,所述ACK报文中包含交换机向数据包插入的检测信息;
控制模块,用于根据第一检测信息和第二检测信息确定带宽利用率,其中,所述第一检测信息为下一个RTT区间对应的ACK报文中的检测信息,所述第二检测信息为上一个RTT区间对应的ACK报文中的检测信息,以及根据所述带宽利用率调整发送窗口;
发送模块,基于发送窗口发送向接收端设备发送数据包。
此外,本申请的一些实施例还提供了一种计算设备,该设备包括用于存储计算机程序指令的存储器和用于执行计算机程序指令的处理器,其中,当该计算机程序指令被该处理器执行时,触发所述设备执行所述的拥塞控制方法。
本申请实施例还提供了一种实现拥塞控制的交换机,该交换机包括:
接收模块,用于接收由发送端设备发送的数据包,其中,所述发送端设备发送数据包的发送窗口由所述发送端设备根据带宽利用率调整获得,所述带宽利用率由所述发送端设备第一检测信息和第二检测信息确定;
信息插入模块,用于向所述数据包中插入检测信息,
发送模块,用于将插入检测信息后的数据包发送至接收端设备,以使所述接收端设备在接收到所述数据包后向所述发送端设备返回所述数据包的ACK报文,其中,所述ACK报文中包含交换机向数据包插入的检测信息,所述第一检测信息为下一个RTT区间对应的ACK报文中的检测信息,所述第二检测信息为上一个RTT区间对应的ACK报文中的检测信息。
本申请的另一些实施例还提供了一种计算机可读介质,其上存储有计算机程序指令,所述计算机可读指令可被处理器执行以实现所述的拥塞控制方法。
本申请实施例提供方案中,交换机在传输数据时会向数据包插入的检测信息,而发送端设备可以从接收端设备获取数据包的ACK报文,该ACK报文中所述检测信息,发送端设备根据下一个RTT区间对应的ACK报文中的第一检测信息以及上一个RTT区间对应的ACK报文中的第二检测信息进行计算,可以确定带宽利用率,进而根据所述带宽利用率调整发送窗口。由于本方案是在每个RTT开始时都可以利用交换机在传输数据时会向数据包插入的检测信息计算带宽利用率,据此对发送窗口进行闭环调整,能够适应不同的网络拥塞程度,使得控制更加准确,并且在整个过程中不依赖队列,不会造成延迟的增加。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为拥塞控制方案中涉及的参与方的示意图;
图2为本申请实施例中一种拥塞控制方案所涉及的场景示意图;
图3为本申请实施例中交换机对数据包插入的INT信息的一种格式示意图;
图4为发送端设备在实现本申请实施例提供的拥塞控制方法时的处理流程图;
图5为本申请实施例中一种调整发送窗口的方式的处理逻辑流图;
图6为本申请实施例提供的一种发送端设备的结构示意图;
图7为本申请实施例提供的一种计算设备的结构示意图;
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
下面结合附图对本申请作进一步详细描述。
在本申请一个典型的配置中,终端、服务网络的设备均包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体,可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的装置或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。
本申请实施例提供了一种拥塞控制方法,该方法在每个RTT开始时都可以利用交换机在传输数据时会向数据包插入的检测信息计算带宽利用率,据此对发送窗口进行闭环调整,能够适应不同的网络拥塞程度,使得控制更加准确,并且在整个过程中不依赖队列,不会造成延迟的增加。
在实际场景中,拥塞控制的过程中涉及如图1所示的三个参与方,包括发送端设备(Sender),接收端设备(Receiver)和交换机(Switch)。其中,发送端设备用于根据本申请实施例中提供的拥塞控制方法来调整发送窗口,以对链路上的拥塞情况进行控制。
交换机用于转发发送端设备发出的数据包,并在转发过程中逐个或者抽样在数据包中插入检测信息,即可以对每个转发的数据包都插入检测信息,或者也可以在每N个数据包选择一个数据包插入检测信息。此外,当链路中存在多个交换机时,每个交换机都可以在数据包中插入检测信息。例如在图2所示的场景中,包含两个交换机Link-1和Link-2,其插入的检测信息为INT(In-band Network Telemetry)信息,当发送端设备Sender发送数据包pkt后,首先由交换机Link-1转发该数据包pkt,此时交换机Link-1会在其中插入INT信息INT1,然后再由交换机Link-2转发该数据包pkt,此时交换机Link-2会在其中插入INT信息INT2,再将数据包pkt发送给接收端设备Receiver。
图3示出了本申请实施例中交换机对数据包插入的INT信息的一种格式,其中,INT信息包括以下几部分:nHop用于表示交换机序号,每个交换机加1,pathID是逐跳交换机ID进行XOR(异或)运算后的结果,1st Hop、2nd Hop分别表示各个交换机插入的B、ts、txBytes和qlen,其中,B是端口速率,ts是插入INT信息时的timestamp(时间戳),即插入时钟,txBytes是发送队列发送数据计数,即累积的端口发送字节数,qLen是发送队列长度。在实际场景中,根据设备的具体情况,还可以增加其它信息,例如INT包识别头、INT信息类别等等。
接收端设备Receiver接收带有检测信息的数据包,会产生关于该数据包的ACK报文,并将该ACK反馈至发送端设备。该ACK报文中会携带交换机向数据包中插入的检测信息,若有多个交换机向数据包中插入了多个检测信息,ACK报文中会携带所有的检测信息。以图2所示的场景为例,接收端设备返回的ACK报文中,会同时携带Link-1和Link-2插入的INT信息INT1和INT2。
图4示出了发送端设备在实现本申请实施例提供的拥塞控制方法时的处理流程,包括以下处理步骤:
步骤S401,从接收端设备获取数据包的ACK报文。其中,所述ACK报文中包含交换机向数据包插入的检测信息,所述检测信息是能够用于计算确定链路的带宽利用率的信息,例如在本申请的一些实施例中,所述检测信息可以是至少包括了发送队列长度(qlen)、发送队列发送数据计数(txBytes)、插入时钟(ts)和端口速率(B)的INT信息。
发送端设备发出的数据包经由交换机转发至接收端设备,交换机在转发时可以向数据包中插入相应的检测信息,即在数据包的交互过程中,交换机执行以下的处理以实现拥塞控制:交换机接收由发送端设备发送的数据包,向所述数据包中插入检测信息,并将插入检测信息后的数据包发送至接收端设备。接收端设备在获取到包含检测信息的数据包之后,会产生并向发送端设备返回关于该数据包的ACK报文,该ACK报文中会携带数据包中的检测信息,以便于接收端设备能够从收到的ACK报文获得检测信息,从而以此为依据实现拥塞控制。为了确保拥塞控制的实时性,接收端设备对于携带检测信息的数据包,可以优先产生并返回ACK报文,以使发送端设备能够尽快获得检测信息,以达到迅速响应的目的。
步骤S402,根据第一检测信息和第二检测信息确定带宽利用率。其中,所述第一检测信息为下一个RTT区间对应的ACK报文中的检测信息,所述第二检测信息为上一个RTT区间对应的ACK报文中的检测信息。所述RTT是指从发送端设备发送一个数据包到达接收端设备,并收到接收端设备返回ACK报文的时间,RTT区间则表示该一个RTT所对应的时间区间。
RTT区间的区分可以采用如下的方式:首先,在发送数据包时记录下一个RTT区间对应数据包的序列号snd_nxt,而每个数据包对应的ACK报文返回时携带的序列号是接收端设备收到的数据包序列号加1。当发送端设备收到ACK报文时,可以根据ACK报文的序列号判断是否经历了一个RTT区间。
例如,发送端设备在准备发送序列号为N的数据包时,可以记录下一个RTT区间(即该序列号为N的数据包的发送过程所对应的RTT区间)对应的数据包的序列号N,接收端设备收到序列号为N的数据包,会产生序列号为N+1的ACK报文,表示接收端设备下一次期待收到序列号为N+1的数据包。由此,发送端设备会收到序列号为N+1的ACK报文,通过比较收到ACK报文的序列号N+1以及发出的数据包的序列号N,可以确定是否经历了一个RTT区间。以本实施例中的情况为例,由于N+1>N,则表示收到的ACK报文时,已经经历了一个RTT区间。
在本申请的一些实施例中,可以在从接收端设备获取数据包的ACK报文之后,根据ACK报文的序列号判断接收到的ACK报文是否为下一个RTT区间对应的ACK报文。若判断结果为下一个RTT区间对应的ACK报文,则执行后续步骤更新发送窗口,否则可以不做调整或者仅在原发送窗口的基础上进行小幅度的调整。由此,可以在每个RTT区间更新一次发送窗口。
在计算带宽利用率时,可以先基于根据第一检测信息和第二检测信息,计算链路在下一个RTT区间中需要处理的数据量和链路的带宽延迟积(BDP,Bandwidth-DelayProduct),然后根据链路在下一个RTT区间中需要处理的数据量以及链路的带宽延迟,可以计算带宽利用率。其中,下一个RTT区间中需要处理的数据量表示了链路在当前的RTT区间中还需要处理的数据总量,即in-flight包的数据量,而链路的带宽延迟积则表示了链路在一个RTT区间中实际可以处理的数据量。由此,利用in-flight包的数据量除以BDP,就可以获得整个链路的带宽利用率。
例如,在本申请实施例中可以将第一检测信息可以记作ack.L,将第二检测信息可以记作L。当再次经历一个RTT区间之后,会收到新的ack.L,而原来的ack.L将作为新的L。ack.L和L中都可以包含qlen、txBytes、ts、B四种信息,以用于计算带宽利用率。对于包含多个交换机的场景,对于各个交换机插入的检测信息,可以记为ack.L[i]、L[i],i表示不同的交换机,例如前述Link-1插入的INT信息即为ack.L[1]和L[1],Link-2插入的INT信息即为ack.L[2]和L[2]。
对于各个交换机所插入的检测信息,可以采用如下的方式计算下一个RTT区间中需要处理的数据量以及链路的带宽延迟积:可以根据第一检测信息中的发送队列发送数据计数和第二检测信息中的发送队列发送数据计数之差,以及第一检测信息中的插入时钟和第二检测信息中的插入时钟之差,计算发送速率txRate,即:
txRate=(ack.L[i].txBytes-L[i].txBytes)/(ack.L[i].ts–L[i].ts)
而后,可以根据所述发送速率、基线RTT值和第一检测信息中的发送队列长度,计算链路在下一个RTT区间中需要处理的数据量,即为ack.L[i].qlen+txRate·T,其中,T为基线RTT值。此外,可以根据第一检测信息中的端口速率和基线RTT值,计算链路的带宽延迟积ack.L[i].B·T。由此可以计算出带宽利用率为:
u=(ack.L[i].qlen+txRate·T)/ack.L[i].B·T
=ack.L[i].qlen/(ack.L[i].B·T)+txRate/ack.L[i].B
由于此时计算获得带宽利用率u是基于两个RTT区间(即前一个RTT区间和下一个RTT区间)对应的检测信息计算获得带宽利用率,该带宽利用率表示了短时间内的带宽利用情况,其结果有可能会收到短时间内的网络环境变化影响。因此,可以基于计算获得的该带宽利用率进行滑动平均处理,以获得能够更加有效地表示实际带宽利用情况的平均带宽利用率。
由此,本申请的一些实施例中,在根据链路在下一个RTT区间中需要处理的数据量以及链路的带宽延迟积计算带宽利用率时,可以先根据链路在下一个RTT区间中需要处理的数据量以及链路的带宽延迟积,计算第一瞬时带宽利用率,该第一瞬时带宽利用率为当前计算获得的瞬时带宽利用率u。然后可以根据第一瞬时带宽利用率和第二平均带宽利用率进行滑动平均处理,计算第一平均带宽利用率U。其中,所述第一平均带宽利用率为当前计算获得的平均带宽利用率,所述第二平均带宽利用率为上一次计算获得的平均带宽利用率。在本申请的一些实施例中,可以采用如下的公式计算第一平均带宽利用率
U=(1-τ/T)·U'+τ/T·u
其中,U'为第二平均带宽利用率,T为基线RTT值,τ为(ack.L[i].ts–L[i].ts)与T中的较小值,即τ=min(ack.L[i].ts–L[i].ts,T),u为第一瞬时带宽利用率。在此,本领域技术人员应当理解,上述计算第一平均带宽利用率的方式仅为举例,现有或今后出现的基于类似原理的其它方式如果能够适用于本申请,也应该包含在本申请的保护范围内,并以引用的形式包含于此。
在实际场景中,对于第一个RTT区间,由于不存在上一次计算获得的平均带宽利用率,因此,该次计算时的第二平均带宽利用率可以根据实际发送窗口的情况进行确定,例如,若发送端设备对于一个新的数据流都采用满线速发送整个数据,此时在第一个RTT区间计算第一平均带宽利用率时的第二平均带宽利用率可以设定为1。
在本申请的一些实施例中,可以在根据第一瞬时带宽利用率和第二平均带宽利用率进行滑动平均处理,计算第一平均带宽利用率之前,判断所述第一瞬时带宽利用率是否大于第二瞬时带宽利用率,并仅在判断结果为是时执行后续处理。其中,所述第二瞬时带宽利用率为上一次计算获得的瞬时带宽利用率。由此,可以仅在比上一个RTT区间的带宽利用率更高时,更新第一平均带宽利用率。
步骤S403,根据所述带宽利用率调整发送窗口。其中,调整发送窗口的原则如下:若带宽利用率较高,则可以适当减速,即减小发送窗口;若带宽利用率较低,则可以适当加速,即增大发送窗口。
在本申请的一些实施例中,可以采用如下的方式调整发送窗口:当所述带宽利用率大于等于预设的利用率阈值时,乘性地减小发送窗口。其中,乘性地调整即为将基线值与某一系数相乘,以实现快速的增大或减小。例如,本实施例中可以设置预设的利用率阈值为Utarget,计算获得的带宽利用率为前述的第一平均带宽利用率U,当U≥Utarget时,可以采用如下的公式计算发送窗口W:
R=Rc/(U/Utarget)
W=R·T
其中,Rc为每次调整的速率基线值,即上一次调整后的R或者第一次调整时的初始值,乘性的调整系数为带宽利用率与利用率阈值之比。在本申请的另一些实施中,还可以采用如下方式调整发送窗口:
R=Rc/(U/Utarget)+aiRate
W=R·T
其中,aiRate为预先设置的数量级小于R的预设调整值,例如在万兆以太网场景下,R可以是100Gbps,而aiRate可以是100Mbps以内。
而当所述带宽利用率小于预设的利用率阈值时,可以加性地增大发送窗口。其中,加性地调整即为将基线值与某一系数相加,以实现慢速的增大或减小。例如,本申请实施例中加性的调整系数可以是预设调整值aiRate,当U<Utarget时,可以采用如下的公式计算发送窗口W:
R=Rc+aiRate
W=R·T
由此,本申请实施例提供的调整发送窗口的方式服从AIMD(Additive-IncreaseMultiplicative-Decrease)准则,从而能够体现公平性。
此外,当连续加性地增大发送窗口的次数大于等于预设次数时,此时一般表示链路还有大量带宽未被利用,因此可以快速增大发送窗口,即乘性地增大发送窗口。
在实际场景中,可以设置一个参数incStage,在每次加性地增大发送窗口后,该参数incStage自增1,在每次乘性地减小发送窗口后,该参数incStage置0,由此可以在通过比较该参数incStage与预设次数maxStage,来确定是否需要乘性地增大发送窗口。图5示出了本申请实施例中一种调整发送窗口的方式的处理逻辑。
由于本申请实施例的方案中,带宽利用率会在经过每个RTT区间时进行计算,因此调整发送窗口也会在每个RTT区间开始时进行,由此使得拥塞控制能够适应网络拥塞的程度和不同流量的影响。并且,由于发送窗口的调整是依赖于网络的拥塞情况,即发送队列长度、发送队列发送数据计数、时钟等,相对于单依靠单一的ECN信息,本方案能够更加精准的确定网络的拥塞程度,而且使得收敛更加快速,一般可以在一个RTT实现收敛。此外,由于本方案并不依赖队列的反馈,而是基于交换机插入的检测信息直接计算带宽利用率进而调整发送窗口,因此不会增加网络延迟。
由于实际场景中可能存在一些特殊情况,例如部分传输协议无法支持每个数据包都产生ACK报文,或者部分传输协议会在收到多个数据包才产生一个ACK报文,甚至不需要产生ACK报文(如RDMA READ),或者在双向数据传输时ACK报文会与数据包共享一个消息队列造成INT信息的延迟等。在这些场景下,可以使用专用于携带检测信息的探测数据包(probing包)来获取检测信息,probing包可以使用于数据包相同的五元组,或者特殊的五元组,但都需要使其能够测量链路的拥塞情况。
基于同一发明构思,本申请实施例中还提供了一种实现拥塞控制的发送端设备,所述发送端设备对应的方法是前述实施例中拥塞控制方法,并且其解决问题的原理与该方法相似。
本申请实施例提供的一种发送端设备在实现拥塞控制时,在每个RTT开始时都可以利用交换机在传输数据时会向数据包插入的检测信息计算带宽利用率,据此对发送窗口进行闭环调整,能够适应不同的网络拥塞程度,使得控制更加准确,并且在整个过程中不依赖队列,不会造成延迟的增加。
在实际场景中,拥塞控制的过程中涉及如图1所示的三个参与方,包括发送端设备(Sender),接收端设备(Receiver)和交换机(Switch)。其中,发送端设备用于根据本申请实施例中提供的拥塞控制方法来调整发送窗口,以对链路上的拥塞情况进行控制。
交换机用于转发发送端设备发出的数据包,并在转发过程中逐个或者抽样在数据包中插入检测信息,即可以对每个转发的数据包都插入检测信息,或者也可以在每N个数据包选择一个数据包插入检测信息。此外,当链路中存在多个交换机时,每个交换机都可以在数据包中插入检测信息。例如在图2所示的场景中,包含两个交换机Link-1和Link-2,其插入的检测信息为INT(In-band Network Telemetry)信息,当发送端设备Sender发送数据包pkt后,首先由交换机Link-1转发该数据包pkt,此时交换机Link-1会在其中插入INT信息INT1,然后再由交换机Link-2转发该数据包pkt,此时交换机Link-2会在其中插入INT信息INT2,再将数据包pkt发送给接收端设备Receiver。
图3示出了本申请实施例中交换机对数据包插入的INT信息的一种格式,其中,INT信息包括以下几部分:nHop用于表示交换机序号,每个交换机加1,pathID是逐跳交换机ID进行XOR(异或)运算后的结果,1st Hop、2nd Hop分别表示各个交换机插入的B、ts、txBytes和qlen,其中,B是端口速率,ts是插入INT信息时的timestamp(时间戳),即插入时钟,txBytes是发送队列发送数据计数,即累积的端口发送字节数,qLen是发送队列长度。在实际场景中,根据设备的具体情况,还可以增加其它信息,例如INT包识别头、INT信息类别等等。
接收端设备Receiver接收带有检测信息的数据包,会产生关于该数据包的ACK报文,并将该ACK反馈至发送端设备。该ACK报文中会携带交换机向数据包中插入的检测信息,若有多个交换机向数据包中插入了多个检测信息,ACK报文中会携带所有的检测信息。以图2所示的场景为例,接收端设备返回的ACK报文中,会同时携带Link-1和Link-2插入的INT信息INT1和INT2。
图6示出了本申请实施例提供的一种实现拥塞控制的发送端设备的结构,包括接收模610、控制模块620和发送模块630。接收模块610用于从接收端设备获取数据包的ACK报文,控制模块620用于根据第一检测信息和第二检测信息确定带宽利用率,以及根据所述带宽利用率调整发送窗口。发送模块630基于发送窗口发送向接收端设备发送数据包。
所述ACK报文中包含交换机向数据包插入的检测信息,所述检测信息是能够用于计算确定链路的带宽利用率的信息,例如在本申请的一些实施例中,所述检测信息可以是至少包括了发送队列长度(qlen)、发送队列发送数据计数(txBytes)、插入时钟(ts)和端口速率(B)的INT信息。
发送端设备发出的数据包经由交换机转发至接收端设备,交换机在转发时可以向数据包中插入相应的检测信息。即在数据包的交互过程中,交换机执行以下的处理以实现拥塞控制:交换机的接收模块接收由发送端设备发送的数据包,交换机的信息插入模块向所述数据包中插入检测信息,交换机的发送模块将插入检测信息后的数据包发送至接收端设备。接收端设备在获取到包含检测信息的数据包之后,会产生并向发送端设备返回关于该数据包的ACK报文,该ACK报文中会携带数据包中的检测信息,以便于接收端设备能够从收到的ACK报文获得检测信息,从而以此为依据实现拥塞控制。为了确保拥塞控制的实时性,接收端设备对于携带检测信息的数据包,可以优先产生并返回ACK报文,以使发送端设备能够尽快获得检测信息,以达到迅速响应的目的。
所述第一检测信息为下一个RTT区间对应的ACK报文中的检测信息,所述第二检测信息为上一个RTT区间对应的ACK报文中的检测信息。所述RTT是指从发送端设备发送一个数据包到达接收端设备,并收到接收端设备返回ACK报文的时间,RTT区间则表示该一个RTT所对应的时间区间。
RTT区间的区分可以采用如下的方式:首先,在发送数据包时记录下一个RTT区间对应数据包的序列号snd_nxt,而每个数据包对应的ACK报文返回时携带的序列号是接收端设备收到的数据包序列号加1。当发送端设备收到ACK报文时,可以根据ACK报文的序列号判断是否经历了一个RTT区间。
例如,发送端设备在准备发送序列号为N的数据包时,可以记录下一个RTT区间(即该序列号为N的数据包的发送过程所对应的RTT区间)对应的数据包的序列号N,接收端设备收到序列号为N的数据包,会产生序列号为N+1的ACK报文,表示接收端设备下一次期待收到序列号为N+1的数据包。由此,发送端设备会收到序列号为N+1的ACK报文,通过比较收到ACK报文的序列号N+1以及发出的数据包的序列号N,可以确定是否经历了一个RTT区间。以本实施例中的情况为例,由于N+1>N,则表示收到的ACK报文时,已经经历了一个RTT区间。
在本申请的一些实施例中,控制模块可以在从接收端设备获取数据包的ACK报文之后,根据ACK报文的序列号判断接收到的ACK报文是否为下一个RTT区间对应的ACK报文。若判断结果为下一个RTT区间对应的ACK报文,则执行后续步骤更新发送窗口,否则可以不做调整或者仅在原发送窗口的基础上进行小幅度的调整。由此,可以在每个RTT区间更新一次发送窗口。
在计算带宽利用率时,控制模块可以先基于根据第一检测信息和第二检测信息,计算链路在下一个RTT区间中需要处理的数据量和链路的带宽延迟积(BDP,Bandwidth-Delay Product),然后根据链路在下一个RTT区间中需要处理的数据量以及链路的带宽延迟,可以计算带宽利用率。其中,下一个RTT区间中需要处理的数据量表示了链路在当前的RTT区间中还需要处理的数据总量,即in-flight包的数据量,而链路的带宽延迟积则表示了链路在一个RTT区间中实际可以处理的数据量。由此,利用in-flight包的数据量除以BDP,就可以获得整个链路的带宽利用率。
例如,在本申请实施例中可以将第一检测信息可以记作ack.L,将第二检测信息可以记作L。当再次经历一个RTT区间之后,会收到新的ack.L,而原来的ack.L将作为新的L。ack.L和L中都可以包含qlen、txBytes、ts、B四种信息,以用于计算带宽利用率。对于包含多个交换机的场景,对于各个交换机插入的检测信息,可以记为ack.L[i]、L[i],i表示不同的交换机,例如前述Link-1插入的INT信息即为ack.L[1]和L[1],Link-2插入的INT信息即为ack.L[2]和L[2]。
对于各个交换机所插入的检测信息,控制模块可以采用如下的方式计算下一个RTT区间中需要处理的数据量以及链路的带宽延迟积:可以根据第一检测信息中的发送队列发送数据计数和第二检测信息中的发送队列发送数据计数之差,以及第一检测信息中的插入时钟和第二检测信息中的插入时钟之差,计算发送速率txRate,即:
txRate=(ack.L[i].txBytes-L[i].txBytes)/(ack.L[i].ts–L[i].ts)
而后,控制模块可以根据所述发送速率、基线RTT值和第一检测信息中的发送队列长度,计算链路在下一个RTT区间中需要处理的数据量,即为ack.L[i].qlen+txRate·T,其中,T为基线RTT值。此外,可以根据第一检测信息中的端口速率和基线RTT值,计算链路的带宽延迟积ack.L[i].B·T。由此可以计算出带宽利用率为:
u=(ack.L[i].qlen+txRate·T)/ack.L[i].B·T
=ack.L[i].qlen/(ack.L[i].B·T)+txRate/ack.L[i].B
由于此时计算获得带宽利用率u是基于两个RTT区间(即前一个RTT区间和下一个RTT区间)对应的检测信息计算获得带宽利用率,该带宽利用率表示了短时间内的带宽利用情况,其结果有可能会收到短时间内的网络环境变化影响。因此,可以基于计算获得的该带宽利用率进行滑动平均处理,以获得能够更加有效地表示实际带宽利用情况的平均带宽利用率。
由此,本申请的一些实施例中,在根据链路在下一个RTT区间中需要处理的数据量以及链路的带宽延迟积计算带宽利用率时,控制模块可以先根据链路在下一个RTT区间中需要处理的数据量以及链路的带宽延迟积,计算第一瞬时带宽利用率,该第一瞬时带宽利用率为当前计算获得的瞬时带宽利用率u。然后可以根据第一瞬时带宽利用率和第二平均带宽利用率进行滑动平均处理,计算第一平均带宽利用率U。其中,所述第一平均带宽利用率为当前计算获得的平均带宽利用率,所述第二平均带宽利用率为上一次计算获得的平均带宽利用率。在本申请的一些实施例中,可以采用如下的公式计算第一平均带宽利用率
U=(1-τ/T)·U'+τ/T·u
其中,U'为第二平均带宽利用率,T为基线RTT值,τ为(ack.L[i].ts–L[i].ts)与T中的较小值,即τ=min(ack.L[i].ts–L[i].ts,T),u为第一瞬时带宽利用率。在此,本领域技术人员应当理解,上述计算第一平均带宽利用率的方式仅为举例,现有或今后出现的基于类似原理的其它方式如果能够适用于本申请,也应该包含在本申请的保护范围内,并以引用的形式包含于此。
在实际场景中,对于第一个RTT区间,由于不存在上一次计算获得的平均带宽利用率,因此,该次计算时的第二平均带宽利用率可以根据实际发送窗口的情况进行确定,例如,若发送端设备对于一个新的数据流都采用满线速发送整个数据,此时在第一个RTT区间计算第一平均带宽利用率时的第二平均带宽利用率可以设定为1。
在本申请的一些实施例中,控制模块可以在根据第一瞬时带宽利用率和第二平均带宽利用率进行滑动平均处理,计算第一平均带宽利用率之前,判断所述第一瞬时带宽利用率是否大于第二瞬时带宽利用率,并仅在判断结果为是时执行后续处理。其中,所述第二瞬时带宽利用率为上一次计算获得的瞬时带宽利用率。由此,可以仅在比上一个RTT区间的带宽利用率更高时,更新第一平均带宽利用率。
调整发送窗口的原则如下:若带宽利用率较高,则可以适当减速,即减小发送窗口;若带宽利用率较低,则可以适当加速,即增大发送窗口。
在本申请的一些实施例中,控制模块可以采用如下的方式调整发送窗口:当所述带宽利用率大于等于预设的利用率阈值时,乘性地减小发送窗口。其中,乘性地调整即为将基线值与某一系数相乘,以实现快速的增大或减小。例如,本实施例中可以设置预设的利用率阈值为Utarget,计算获得的带宽利用率为前述的第一平均带宽利用率U,当U≥Utarget时,可以采用如下的公式计算发送窗口W:
R=Rc/(U/Utarget)
W=R·T
其中,Rc为每次调整的速率基线值,即上一次调整后的R或者第一次调整时的初始值,乘性的调整系数为带宽利用率与利用率阈值之比。在本申请的另一些实施中,还可以采用如下方式调整发送窗口:
R=Rc/(U/Utarget)+aiRate
W=R·T
其中,aiRate为预先设置的数量级小于R的预设调整值,例如在万兆以太网场景下,R可以是100Gbps,而aiRate可以是100Mbps以内。
而当所述带宽利用率小于预设的利用率阈值时,可以加性地增大发送窗口。其中,加性地调整即为将基线值与某一系数相加,以实现慢速的增大或减小。例如,本申请实施例中加性的调整系数可以是预设调整值aiRate,当U<Utarget时,可以采用如下的公式计算发送窗口W:
R=Rc+aiRate
W=R·T
由此,本申请实施例提供的调整发送窗口的方式服从AIMD(Additive-IncreaseMultiplicative-Decrease)准则,从而能够体现公平性。
此外,当连续加性地增大发送窗口的次数大于等于预设次数时,此时一般表示链路还有大量带宽未被利用,因此控制模块可以快速增大发送窗口,即乘性地增大发送窗口。
在实际场景中,可以设置一个参数incStage,在每次加性地增大发送窗口后,该参数incStage自增1,在每次乘性地减小发送窗口后,该参数incStage置0,由此可以在通过比较该参数incStage与预设次数maxStage,来确定是否需要乘性地增大发送窗口。图5示出了本申请实施例中一种调整发送窗口的方式的处理逻辑。
由于本申请实施例的方案中,带宽利用率会在经过每个RTT区间时进行计算,因此调整发送窗口也会在每个RTT区间开始时进行,由此使得拥塞控制能够适应网络拥塞的程度和不同流量的影响。并且,由于发送窗口的调整是依赖于网络的拥塞情况,即发送队列长度、发送队列发送数据计数、时钟等,相对于单依靠单一的ECN信息,本方案能够更加精准的确定网络的拥塞程度,而且使得收敛更加快速,一般可以在一个RTT实现收敛。此外,由于本方案并不依赖队列的反馈,而是基于交换机插入的检测信息直接计算带宽利用率进而调整发送窗口,因此不会增加网络延迟。
由于实际场景中可能存在一些特殊情况,例如部分传输协议无法支持每个数据包都产生ACK报文,或者部分传输协议会在收到多个数据包才产生一个ACK报文,甚至不需要产生ACK报文(如RDMA READ),或者在双向数据传输时ACK报文会与数据包共享一个消息队列造成INT信息的延迟等。在这些场景下,可以使用专用于携带检测信息的探测数据包(probing包)来获取检测信息,probing包可以使用于数据包相同的五元组,或者特殊的五元组,但都需要使其能够测量链路的拥塞情况。
另外,本申请的一部分可被应用为计算机程序产品,例如计算机程序指令,当其被计算机执行时,通过该计算机的操作,可以调用或提供根据本申请的方法和/或技术方案。而调用本申请的方法的程序指令,可能被存储在固定的或可移动的记录介质中,和/或通过广播或其他信号承载媒体中的数据流而被传输,和/或被存储在根据程序指令运行的计算机设备的工作存储器中。在此,根据本申请的一些实施例包括一个如图7所示的计算设备,该设备包括存储有计算机可读指令的一个或多个存储器710和用于执行计算机可读指令的处理器720,其中,当该计算机可读指令被该处理器执行时,使得所述设备执行基于前述本申请的多个实施例的方法和/或技术方案。
此外,本申请的一些实施例还提供了一种计算机可读介质,其上存储有计算机程序指令,所述计算机可读指令可被处理器执行以实现前述本申请的多个实施例的方法和/或技术方案。
需要注意的是,本申请可在软件和/或软件与硬件的组合体中被实施,例如,可采用专用集成电路(ASIC)、通用目的计算机或任何其他类似硬件设备来实现。在一些实施例中,本申请的软件程序可以通过处理器执行以实现上文步骤或功能。同样地,本申请的软件程序(包括相关的数据结构)可以被存储到计算机可读记录介质中,例如,RAM存储器,磁或光驱动器或软磁盘及类似设备。另外,本申请的一些步骤或功能可采用硬件来实现,例如,作为与处理器配合从而执行各个步骤或功能的电路。
对于本领域技术人员而言,显然本申请不限于上述示范性实施例的细节,而且在不背离本申请的精神或基本特征的情况下,能够以其他的具体形式实现本申请。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本申请的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本申请内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。装置权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。
Claims (22)
1.一种拥塞控制方法,其中,该方法包括:
发送端设备从接收端设备获取数据包的ACK报文,其中,所述ACK报文中包含交换机向数据包插入的检测信息;
所述发送端设备根据第一检测信息和第二检测信息确定带宽利用率,其中,所述第一检测信息为下一个RTT区间对应的ACK报文中的检测信息,所述第二检测信息为上一个RTT区间对应的ACK报文中的检测信息;
所述发送端设备根据所述带宽利用率调整发送窗口。
2.根据权利要求1所述的方法,其中,所述发送端设备根据第一检测信息和第二检测信息确定带宽利用率,包括:
所述发送端设备根据第一检测信息和第二检测信息,计算链路在下一个RTT区间中需要处理的数据量和链路的带宽延迟积;
所述发送端设备根据链路在下一个RTT区间中需要处理的数据量以及链路的带宽延迟积计算带宽利用率。
3.根据权利要求2所述的方法,其中,所述检测信息包括发送队列长度、发送队列发送数据计数、插入时钟和端口速率;
所述发送端设备根据第一检测信息和第二检测信息,计算链路在下一个RTT区间中需要处理的数据量和链路的带宽延迟积,包括:
所述发送端设备根据第一检测信息中的发送队列发送数据计数和第二检测信息中的发送队列发送数据计数之差,以及第一检测信息中的插入时钟和第二检测信息中的插入时钟之差,计算发送速率;
所述发送端设备根据所述发送速率、基线RTT值和第一检测信息中的发送队列长度,计算链路在下一个RTT区间中需要处理的数据量;
所述发送端设备根据第一检测信息中的端口速率和基线RTT值,计算链路的带宽延迟积。
4.根据权利要求2所述的方法,其中,所述发送端设备根据链路在下一个RTT区间中需要处理的数据量以及链路的带宽延迟积,计算带宽利用率,包括:
所述发送端设备根据链路在下一个RTT区间中需要处理的数据量以及链路的带宽延迟积,计算第一瞬时带宽利用率,其中,所述第一瞬时带宽利用率为当前计算获得的瞬时带宽利用率;
所述发送端设备根据第一瞬时带宽利用率和第二平均带宽利用率进行滑动平均处理,计算第一平均带宽利用率,其中,所述第一平均带宽利用率为当前计算获得的平均带宽利用率,所述第二平均带宽利用率为上一次计算获得的平均带宽利用率。
5.根据权利要求4所述的方法,其中,所述发送端设备在根据第一瞬时带宽利用率和第二平均带宽利用率进行滑动平均处理,计算第一平均带宽利用率之前,还包括:
所述发送端设备判断所述第一瞬时带宽利用率是否大于第二瞬时带宽利用率,并确定判断结果为是,其中,所述第二瞬时带宽利用率为上一次计算获得的瞬时带宽利用率。
6.根据权利要求1所述的方法,其中,所述发送端设备在从接收端设备获取数据包的ACK报文之后,还包括:
所述发送端设备根据ACK报文的序列号判断接收到的ACK报文是否为下一个RTT区间对应的ACK报文。
7.根据权利要求1所述的方法,其中,所述发送端设备根据所述带宽利用率调整发送窗口,包括:
当所述带宽利用率大于等于预设的利用率阈值时,所述发送端设备乘性地减小发送窗口;
当所述带宽利用率小于预设的利用率阈值时,所述发送端设备加性地增大发送窗口。
8.根据权利要求7所述的方法,其中,该方法还包括:
当连续加性地增大发送窗口的次数大于等于预设次数时,所述发送端设备乘性地增大发送窗口。
9.根据权利要求7或8所述的方法,其中,乘性的调整系数为带宽利用率与利用率阈值之比,加性的调整系数为预设调整值。
10.根据权利要求1所述的方法,其中,所述数据包包括专用于携带检测信息的探测数据包。
11.一种拥塞控制方法,其中,该方法包括:
交换机接收由发送端设备发送的数据包,其中,所述发送端设备发送数据包的发送窗口由所述发送端设备根据带宽利用率调整获得,所述带宽利用率由所述发送端设备第一检测信息和第二检测信息确定;
所述交换机向所述数据包中插入检测信息,并将插入检测信息后的数据包发送至接收端设备,以使所述接收端设备在接收到所述数据包后向所述发送端设备返回所述数据包的ACK报文,其中,所述ACK报文中包含交换机向数据包插入的检测信息,所述第一检测信息为下一个RTT区间对应的ACK报文中的检测信息,所述第二检测信息为上一个RTT区间对应的ACK报文中的检测信息。
12.一种实现拥塞控制的发送端设备,其中,该发送端设备包括:
接收模块,用于从接收端设备获取数据包的ACK报文,其中,所述ACK报文中包含交换机向数据包插入的检测信息;
控制模块,用于根据第一检测信息和第二检测信息确定带宽利用率,其中,所述第一检测信息为下一个RTT区间对应的ACK报文中的检测信息,所述第二检测信息为上一个RTT区间对应的ACK报文中的检测信息,以及根据所述带宽利用率调整发送窗口;
发送模块,基于发送窗口发送向接收端设备发送数据包。
13.根据权利要求12所述的发送端设备,其中,所述控制模块,用于根据第一检测信息和第二检测信息,计算链路在下一个RTT区间中需要处理的数据量和链路的带宽延迟积;以及根据链路在下一个RTT区间中需要处理的数据量以及链路的带宽延迟积计算带宽利用率。
14.根据权利要求13所述的发送端设备,其中,所述检测信息包括发送队列长度、发送队列发送数据计数、插入时钟和端口速率;
所述控制模块,用于根据第一检测信息中的发送队列发送数据计数和第二检测信息中的发送队列发送数据计数之差,以及第一检测信息中的插入时钟和第二检测信息中的插入时钟之差,计算发送速率;根据所述发送速率、基线RTT值和第一检测信息中的发送队列长度,计算链路在下一个RTT区间中需要处理的数据量;以及根据第一检测信息中的端口速率和基线RTT值,计算链路的带宽延迟积。
15.根据权利要求13所述的发送端设备,其中,所述控制模块,用于根据链路在下一个RTT区间中需要处理的数据量以及链路的带宽延迟积,计算第一瞬时带宽利用率,其中,所述第一瞬时带宽利用率为当前计算获得的瞬时带宽利用率;以及根据第一瞬时带宽利用率和第二平均带宽利用率进行滑动平均处理,计算第一平均带宽利用率,其中,所述第一平均带宽利用率为当前计算获得的平均带宽利用率,所述第二平均带宽利用率为上一次计算获得的平均带宽利用率。
16.根据权利要求15所述的发送端设备,其中,所述控制模块,还用于在根据第一瞬时带宽利用率和第二平均带宽利用率进行滑动平均处理,计算第一平均带宽利用率之前,判断所述第一瞬时带宽利用率是否大于第二瞬时带宽利用率,并确定判断结果为是,其中,所述第二瞬时带宽利用率为上一次计算获得的瞬时带宽利用率。
17.根据权利要求12所述的发送端设备,其中,所述控制模块,用于在所述带宽利用率大于等于预设的利用率阈值时,乘性地减小发送窗口;以及在所述带宽利用率小于预设的利用率阈值时,加性地增大发送窗口。
18.根据权利要求17所述的发送端设备,其中,所述控制模块,还用于在连续加性地增大发送窗口的次数大于等于预设次数时,乘性地增大发送窗口。
19.根据权利要求17或18所述的发送端设备,其中,乘性的调整系数为带宽利用率与利用率阈值之比,加性的调整系数为预设调整值。
20.一种实现拥塞控制的交换机,其中,该交换机包括:
接收模块,用于接收由发送端设备发送的数据包,其中,所述发送端设备发送数据包的发送窗口由所述发送端设备根据带宽利用率调整获得,所述带宽利用率由所述发送端设备第一检测信息和第二检测信息确定;
信息插入模块,用于向所述数据包中插入检测信息,
发送模块,用于将插入检测信息后的数据包发送至接收端设备,以使所述接收端设备在接收到所述数据包后向所述发送端设备返回所述数据包的ACK报文,其中,所述ACK报文中包含交换机向数据包插入的检测信息,所述第一检测信息为下一个RTT区间对应的ACK报文中的检测信息,所述第二检测信息为上一个RTT区间对应的ACK报文中的检测信息。
21.一种计算设备,其中,该设备包括用于存储计算机程序指令的存储器和用于执行计算机程序指令的处理器,其中,当该计算机程序指令被该处理器执行时,触发所述设备执行权利要求1至11中任一项所述的方法。
22.一种计算机可读介质,其上存储有计算机程序指令,所述计算机可读指令可被处理器执行以实现如权利要求1至11中任一项所述的方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910487772.5A CN112054965B (zh) | 2019-06-05 | 2019-06-05 | 一种拥塞控制方法、设备及计算机可读介质 |
PCT/CN2020/093138 WO2020244448A1 (zh) | 2019-06-05 | 2020-05-29 | 一种拥塞控制方法、设备及计算机可读介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910487772.5A CN112054965B (zh) | 2019-06-05 | 2019-06-05 | 一种拥塞控制方法、设备及计算机可读介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112054965A true CN112054965A (zh) | 2020-12-08 |
CN112054965B CN112054965B (zh) | 2024-06-14 |
Family
ID=73608954
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910487772.5A Active CN112054965B (zh) | 2019-06-05 | 2019-06-05 | 一种拥塞控制方法、设备及计算机可读介质 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN112054965B (zh) |
WO (1) | WO2020244448A1 (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112532536A (zh) * | 2020-12-15 | 2021-03-19 | 北京秒如科技有限公司 | 一种文件传输方法、系统、计算机可读存储介质及设备 |
CN112968811A (zh) * | 2021-02-20 | 2021-06-15 | 中国工商银行股份有限公司 | 一种rdma网络的pfc异常处理方法及装置 |
CN113037859A (zh) * | 2021-03-24 | 2021-06-25 | 新华三技术有限公司 | 一种会话信息管理方法、装置、交换设备及介质 |
CN113259255A (zh) * | 2021-06-03 | 2021-08-13 | 鹏城实验室 | 一种网络拥塞控制方法、装置、终端及存储介质 |
CN114401224A (zh) * | 2022-01-19 | 2022-04-26 | 平安科技(深圳)有限公司 | 一种数据限流方法、装置、电子设备以及存储介质 |
WO2022121469A1 (zh) * | 2020-12-10 | 2022-06-16 | 苏州浪潮智能科技有限公司 | 一种流量控制方法、装置、设备及可读存储介质 |
CN114726730A (zh) * | 2022-02-15 | 2022-07-08 | 阿里巴巴(中国)有限公司 | 应用于cdn的拥塞控制方法、电子设备、介质及产品 |
CN114938354A (zh) * | 2022-06-24 | 2022-08-23 | 北京有竹居网络技术有限公司 | 拥塞控制的方法、装置、设备和存储介质 |
CN115473855A (zh) * | 2022-08-22 | 2022-12-13 | 阿里巴巴(中国)有限公司 | 网络系统、数据传输方法 |
CN117914750A (zh) * | 2024-03-20 | 2024-04-19 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、计算机、存储介质及程序产品 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114374628A (zh) * | 2022-02-09 | 2022-04-19 | 江苏济楚信息技术有限公司 | 一种基于模型的音视频通信低延时拥塞控制方法 |
Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040027176A (ko) * | 2002-09-27 | 2004-04-01 | 주식회사 케이티 | 무선 환경에서의 혼잡제어방법 및 기록매체 |
US20050286416A1 (en) * | 2004-06-25 | 2005-12-29 | Nec Corporation | Communication system |
KR20060005834A (ko) * | 2004-07-14 | 2006-01-18 | 삼성전자주식회사 | 애드 혹 네트워크에서의 데이터 전송 방법 및 장치 |
CN101056259A (zh) * | 2007-05-21 | 2007-10-17 | 中南大学 | 一种用于高速网络中的协同工作式拥塞控制方法 |
CN101645765A (zh) * | 2009-08-03 | 2010-02-10 | 四川大学 | 面向高误码率、长时延特性网络的可靠传输加速方法 |
CN101964755A (zh) * | 2010-11-03 | 2011-02-02 | 中南大学 | 高带宽延时网络中基于带宽估计的显式拥塞控制方法 |
US20130163428A1 (en) * | 2011-06-30 | 2013-06-27 | The Chinese University Of Hong Kong | Method and system for improved tcp performance over mobile data networks |
CN103905328A (zh) * | 2012-12-25 | 2014-07-02 | 中国移动通信集团公司 | 一种数据传输控制系统、方法及相关装置 |
CN104125159A (zh) * | 2014-07-29 | 2014-10-29 | 福建星网锐捷网络有限公司 | 一种拥塞带宽检测方法、拥塞控制方法、装置及系统 |
CN105049369A (zh) * | 2015-08-14 | 2015-11-11 | 浙江大学 | 异构无线网络中基于mptcp的视频传输拥塞控制方法 |
CN105141542A (zh) * | 2015-09-18 | 2015-12-09 | 北京百度网讯科技有限公司 | 基于tcp通信协议的拥塞窗口的控制算法和系统 |
CN106911583A (zh) * | 2017-03-14 | 2017-06-30 | 国网四川省电力公司经济技术研究院 | 一种显式反馈拥塞程度滑动平均值的传输层拥塞控制方法 |
CN107800642A (zh) * | 2016-08-31 | 2018-03-13 | 北京金山云网络技术有限公司 | 一种拥塞控制方法及装置 |
CN108494698A (zh) * | 2017-12-13 | 2018-09-04 | 天津天地伟业机器人技术有限公司 | 一种基于传输速率的拥塞控制方法 |
CN109412958A (zh) * | 2017-08-18 | 2019-03-01 | 华为技术有限公司 | 数据中心的拥塞控制方法和装置 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2012149762A1 (zh) * | 2011-09-22 | 2012-11-08 | 华为技术有限公司 | 拥塞控制方法及设备 |
US10298504B2 (en) * | 2016-05-04 | 2019-05-21 | Microsoft Technology Licensing, Llc | Adaptive gain reduction for background connections |
CN106059951B (zh) * | 2016-06-08 | 2019-03-01 | 中南大学 | 一种用于dcn中基于多级拥塞反馈的传输控制方法 |
-
2019
- 2019-06-05 CN CN201910487772.5A patent/CN112054965B/zh active Active
-
2020
- 2020-05-29 WO PCT/CN2020/093138 patent/WO2020244448A1/zh active Application Filing
Patent Citations (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20040027176A (ko) * | 2002-09-27 | 2004-04-01 | 주식회사 케이티 | 무선 환경에서의 혼잡제어방법 및 기록매체 |
US20050286416A1 (en) * | 2004-06-25 | 2005-12-29 | Nec Corporation | Communication system |
KR20060005834A (ko) * | 2004-07-14 | 2006-01-18 | 삼성전자주식회사 | 애드 혹 네트워크에서의 데이터 전송 방법 및 장치 |
CN101056259A (zh) * | 2007-05-21 | 2007-10-17 | 中南大学 | 一种用于高速网络中的协同工作式拥塞控制方法 |
CN101645765A (zh) * | 2009-08-03 | 2010-02-10 | 四川大学 | 面向高误码率、长时延特性网络的可靠传输加速方法 |
CN101964755A (zh) * | 2010-11-03 | 2011-02-02 | 中南大学 | 高带宽延时网络中基于带宽估计的显式拥塞控制方法 |
US20130163428A1 (en) * | 2011-06-30 | 2013-06-27 | The Chinese University Of Hong Kong | Method and system for improved tcp performance over mobile data networks |
CN103905328A (zh) * | 2012-12-25 | 2014-07-02 | 中国移动通信集团公司 | 一种数据传输控制系统、方法及相关装置 |
CN104125159A (zh) * | 2014-07-29 | 2014-10-29 | 福建星网锐捷网络有限公司 | 一种拥塞带宽检测方法、拥塞控制方法、装置及系统 |
CN105049369A (zh) * | 2015-08-14 | 2015-11-11 | 浙江大学 | 异构无线网络中基于mptcp的视频传输拥塞控制方法 |
CN105141542A (zh) * | 2015-09-18 | 2015-12-09 | 北京百度网讯科技有限公司 | 基于tcp通信协议的拥塞窗口的控制算法和系统 |
CN107800642A (zh) * | 2016-08-31 | 2018-03-13 | 北京金山云网络技术有限公司 | 一种拥塞控制方法及装置 |
CN106911583A (zh) * | 2017-03-14 | 2017-06-30 | 国网四川省电力公司经济技术研究院 | 一种显式反馈拥塞程度滑动平均值的传输层拥塞控制方法 |
CN109412958A (zh) * | 2017-08-18 | 2019-03-01 | 华为技术有限公司 | 数据中心的拥塞控制方法和装置 |
CN108494698A (zh) * | 2017-12-13 | 2018-09-04 | 天津天地伟业机器人技术有限公司 | 一种基于传输速率的拥塞控制方法 |
Non-Patent Citations (1)
Title |
---|
党美莹;欧阳;孙元姝;甄长飞;: "一种新的流媒体拥塞控制算法", 小型微型计算机系统, no. 08 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2022121469A1 (zh) * | 2020-12-10 | 2022-06-16 | 苏州浪潮智能科技有限公司 | 一种流量控制方法、装置、设备及可读存储介质 |
CN112532536B (zh) * | 2020-12-15 | 2023-03-24 | 北京秒如科技有限公司 | 一种文件传输方法、系统、计算机可读存储介质及设备 |
CN112532536A (zh) * | 2020-12-15 | 2021-03-19 | 北京秒如科技有限公司 | 一种文件传输方法、系统、计算机可读存储介质及设备 |
CN112968811A (zh) * | 2021-02-20 | 2021-06-15 | 中国工商银行股份有限公司 | 一种rdma网络的pfc异常处理方法及装置 |
CN113037859A (zh) * | 2021-03-24 | 2021-06-25 | 新华三技术有限公司 | 一种会话信息管理方法、装置、交换设备及介质 |
CN113037859B (zh) * | 2021-03-24 | 2022-04-22 | 新华三技术有限公司 | 一种会话信息管理方法、装置、交换设备及介质 |
CN113259255A (zh) * | 2021-06-03 | 2021-08-13 | 鹏城实验室 | 一种网络拥塞控制方法、装置、终端及存储介质 |
CN113259255B (zh) * | 2021-06-03 | 2021-10-08 | 鹏城实验室 | 一种网络拥塞控制方法、装置、终端及存储介质 |
CN114401224B (zh) * | 2022-01-19 | 2023-07-11 | 平安科技(深圳)有限公司 | 一种数据限流方法、装置、电子设备以及存储介质 |
CN114401224A (zh) * | 2022-01-19 | 2022-04-26 | 平安科技(深圳)有限公司 | 一种数据限流方法、装置、电子设备以及存储介质 |
CN114726730A (zh) * | 2022-02-15 | 2022-07-08 | 阿里巴巴(中国)有限公司 | 应用于cdn的拥塞控制方法、电子设备、介质及产品 |
CN114726730B (zh) * | 2022-02-15 | 2023-12-29 | 阿里巴巴(中国)有限公司 | 应用于cdn的拥塞控制方法、电子设备、介质及产品 |
CN114938354A (zh) * | 2022-06-24 | 2022-08-23 | 北京有竹居网络技术有限公司 | 拥塞控制的方法、装置、设备和存储介质 |
CN115473855A (zh) * | 2022-08-22 | 2022-12-13 | 阿里巴巴(中国)有限公司 | 网络系统、数据传输方法 |
CN115473855B (zh) * | 2022-08-22 | 2024-04-09 | 阿里巴巴(中国)有限公司 | 网络系统、数据传输方法 |
CN117914750A (zh) * | 2024-03-20 | 2024-04-19 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、计算机、存储介质及程序产品 |
CN117914750B (zh) * | 2024-03-20 | 2024-06-04 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置、计算机、存储介质及程序产品 |
Also Published As
Publication number | Publication date |
---|---|
CN112054965B (zh) | 2024-06-14 |
WO2020244448A1 (zh) | 2020-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112054965B (zh) | 一种拥塞控制方法、设备及计算机可读介质 | |
CN112217686B (zh) | 一种评估往返时延的系统、方法及装置 | |
US11032179B2 (en) | Heterogeneous flow congestion control | |
US10225199B2 (en) | Ethernet congestion control and prevention | |
US10129123B2 (en) | Measurement apparatus, communications apparatus, and relay apparatus | |
EP1382219B1 (en) | Method and device for robust real-time estimation of bottleneck bandwidth | |
US7643430B2 (en) | Methods and apparatus for determining reverse path delay | |
CN111670562A (zh) | 用于宽带通信链路性能监控的系统和方法 | |
CN101272290B (zh) | Ip网络中路径拥塞状态的测量方法和测量装置 | |
CN106301684B (zh) | 一种媒体数据传输方法及装置 | |
CN111817977B (zh) | 一种网络拥塞控制方法和装置 | |
Jung et al. | Adaptive delay-based congestion control for high bandwidth-delay product networks | |
US10181994B2 (en) | Probing a network | |
US9432296B2 (en) | Systems and methods for initializing packet transfers | |
US11115308B2 (en) | System and method for congestion control using time difference congestion notification | |
US9882751B2 (en) | Communication system, communication controller, communication control method, and medium | |
CN114629826A (zh) | 一种网络最大带宽估计方法、装置、电子设备及存储介质 | |
US20230254229A1 (en) | Network delay estimation | |
US11863451B2 (en) | Hardware accelerated temporal congestion signals | |
CN115696431A (zh) | 发送下行监控包的方法及装置 | |
CN104539486A (zh) | 一种基于tcp确认包对的端到端可用带宽估计方法 | |
CN117857399A (zh) | 一种流量突发确定方法及网络设备 | |
CN115665058A (zh) | 一种数据发送速度控制方法、装置、设备及介质 | |
CN115668882A (zh) | 用于测量传输信道的装置和方法 | |
KR20120072204A (ko) | 위성망에서의 가용 대역폭 측정 장치 및 방법 |
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 |