CN110445722A - 拥塞控制方法、装置、设备及存储介质 - Google Patents

拥塞控制方法、装置、设备及存储介质 Download PDF

Info

Publication number
CN110445722A
CN110445722A CN201810421769.9A CN201810421769A CN110445722A CN 110445722 A CN110445722 A CN 110445722A CN 201810421769 A CN201810421769 A CN 201810421769A CN 110445722 A CN110445722 A CN 110445722A
Authority
CN
China
Prior art keywords
message
value
congestion
congestion window
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
Application number
CN201810421769.9A
Other languages
English (en)
Other versions
CN110445722B (zh
Inventor
董建波
付斌章
谭焜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN202111306880.1A priority Critical patent/CN114157603A/zh
Priority to CN201810421769.9A priority patent/CN110445722B/zh
Priority to EP19796402.6A priority patent/EP3780520A4/en
Priority to PCT/CN2019/074385 priority patent/WO2019210725A1/zh
Publication of CN110445722A publication Critical patent/CN110445722A/zh
Priority to US17/087,931 priority patent/US11838208B2/en
Application granted granted Critical
Publication of CN110445722B publication Critical patent/CN110445722B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
    • 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/19—Flow control; Congestion control at layers above the network layer
    • H04L47/193—Flow control; Congestion control at layers above the network layer at the transport layer, e.g. TCP related
    • 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

本发明提供了一种拥塞控制方法、装置、设备及存储介质，涉及网络通信领域。拥塞控制方法包括：根据拥塞窗口的第一值，向接收端发送第一值个数据包。接收多个数据包中的全部数据包或者部分数据包对应的多个报文，该多个报文包括一个或多个第一报文，以及一个或多个第二报文。发送端根据多个报文调整拥塞窗口，以将拥塞窗口的值调整到第二值。利用本发明的技术方案能够减小网络中的丢包，提高网络的稳定性。

Description

拥塞控制方法、装置、设备及存储介质
技术领域
本申请涉及网络通信技术领域，尤其涉及一种拥塞控制方法、装置、设备及存储介质。
背景技术
随着网络通信技术的发展，云计算和大数据服务越来越多地被应用在各个方面。为了满足大量用户对云计算和大数据服务的要求，建立了大量的数据中心(Data Center，DC)。在每个数据中心内部都存在大量的通过数据中心网络连接的服务器。服务器可提供的很多应用服务均需要低延迟的网络，比如在线搜索、社交网络等应用服务。
现有的流控方法，连接的发送端根据接收端返回的报文，使用数据中心量化拥塞通知(Data Center Quantized Congestion Notification，DCQCN)作为拥塞控制策略，根据该策略调整发送端的发送速率，从而控制连接的数据传输以避免连接中拥塞的发生。然而这种拥塞控制策略，并不能保证数据传输的稳定性，连接的传输性能差，具体表现为，数据传输过程中，拥塞发生的概率高以及容易丢包，丢包率高。
发明内容
本申请提供了一种拥塞控制方法、装置、设备及存储介质，能够更准确地调整发送端的拥塞窗口，使用这样的拥塞窗口发送数据，可以降低连接发生拥塞的概率，在不对交换节点做控制的情况下，使交换节点具有稳定而较浅的待转发数据的队列深度，从而减小网络中的丢包，提高网络的稳定性。
第一方面，本申请提供了一种拥塞控制方法，拥塞控制方法包括：
发送端通过与接收端之间的连接(link)，在一个拥塞窗口内向接收端发送多个数据包，多个数据包的数目为第一值，第一值为连接的拥塞窗口的值，其中，连接处于拥塞避免状态；发送端接收来自接收端的与多个数据包中的全部数据包或者部分数据包对应的多个报文，多个报文包括一个或多个第一报文，以及一个或多个第二报文，第一报文用于表示连接在传输多个数据包中的一个或多个数据包时拥塞，第二报文用于表示连接在传输多个数据包中的一个或多个数据包时不拥塞；发送端根据多个报文调整拥塞窗口，以将拥塞窗口的值调整到第二值，其中，多个报文中的第一报文，使拥塞窗口的值减小，多个报文中的第二报文，使拥塞窗口的值增加。
由于上述方法中，一个拥塞窗口对应的第一报文和第二报文都会对该拥塞窗口产生影响，则，第二值可以大于或者小于第一值，甚至在一些情况下，第一值和第二值可以相等。
以及，连接在传输多个数据包中的一个或多个数据包时拥塞。一种实现方式下，可以是，一个或多个数据包在传输的过程中，被该连接的某一个交换节点，或者接收端确定为发生拥塞；相应的，连接在传输多个数据包中的一个或多个数据包时不拥塞，一种实现方式下，可以是，一个或多个数据包在传输的过程中，被该连接任一交换节点以及接收端都未得到或生成用于指示拥塞的信息。
一个第一报文可以对应一个或多个数据包，一个第二报文也可以对应一个或多个数据包。第二报文可以是数据包的确认字符ACK(Acknowledge)，或者其他。第一报文也可以是使用一个专门格式的报文以指示网络拥塞。例如可以是拥塞通知报文(CongestionNotification Packet,CNP)。
一种实现方式下，该多个报文可以都是反馈报文，每个报文还用于指示多个数据包中一定数目的数据包到达接收端，一定数目为一个或多个；第一报文携带拥塞反馈标识，第二报文不携带拥塞反馈标识。第一报文通过拥塞标识表示网络拥塞。例如该拥塞标识可以是基于显示拥塞通知反馈(Explicit Congestion Notification Echo)技术在ACK中打上的标签等。
第一报文对应和第二报文共同反映综合的网络拥塞程度的严重性，发送端可根据第一报文和第二报文共同反映综合的网络拥塞程度的严重性，有比例的减小和增加拥塞窗口的值。实现对拥塞窗口值的精细调整，从而使得网络能够快速对网络拥塞做出反应。在发送端对拥塞窗口的值的不断调整中，使得交换节点的队列深度得到控制，可达到一个较浅稳定的队列深度，减小网络中的丢包，避免网络性能出现跳变，提高了网络的稳定性。保证交换节点的队列缓存充足，降低了数据传输过程中的延时。而且，交换节点的队列深度始终保持在一个稳定的数值上，保证队列中一直存在数据包，也能够提高网络的带宽利用率，使网络保持高带宽的数据传输。一种实现方式下，多个报文中的一个第一报文，使拥塞窗口的值减小第三值，多个报文中的一个第二报文，使拥塞窗口的值增加第四值，第三值与一个第一报文指示的数据包的数目相关，第四值与一个第二报文指示的数据包的数目相关。
第一报文指示的数据包的数目和第二报文指示的数据包的数目，可进体现更加精确的网络拥塞的程度。发送端调整拥塞窗口的值减小与第一报文指示的数据包的数目相关的第三值，增加与第二报文指示的数据包的数目相关的第四值，能够进一步提高拥塞窗口调整的精细度，即使得交换节点的队列深度控制更加精准，进一步减少丢包，并提高网络的稳定性。
一种实现方式下，第二值为第一值、第一和的相反数与第二和的加和，第一和为多个报文中的每个第一报文对应的第三值相加的和，第二和为多个报文中的每个第二报文对应的第四值相加的和。
在一种可能的实现方式中，第四值还与第一值和增加系数相关。
一种实现方式下，发送端根据多个报文调整拥塞窗口，包括：发送端根据多个报文中的一个第一报文，将拥塞窗口的值减小第三值；以及发送端根据多个报文中的一个第二报文，将拥塞窗口的值增加第四值。实时对拥塞窗口的值进行调整，保证了拥塞窗口的值调整的及时性，能够进一步提高网络对网络拥塞做出反应的速度，进一步提高网络的稳定性。
一种实现方式下，发送端根据多个报文调整拥塞窗口，包括：发送端根据第一报文的数目，每个第一报文使拥塞窗口的值减小的量，第二报文的数目以及每个第二报文使拥塞窗口的值增加的量，计算出第二值，发送端将拥塞窗口的值从第一值调整到第二值。待基于该多个报文计算出第二值后，再调整，这样可以避免过于频繁地调整拥塞窗口，更加简便。
一种实现方式下，该方法还包括：向连接的接收端发送数目为第二值的多个数据包。
第二方面，本申请提供了一种拥塞控制装置，包括：发送模块，用于通过与接收端之间的连接，在一个拥塞窗口内向接收端发送多个数据包，多个数据包的数目为第一值，第一值为连接的拥塞窗口的值，其中，连接处于拥塞避免状态；接收模块，用于接收来自接收端的与多个数据包中的全部数据包或者部分数据包对应的多个报文，多个报文包括一个或多个第一报文，以及一个或多个第二报文，第一报文用于表示连接在传输多个数据包中的一个或多个数据包时拥塞，第二报文用于表示连接在传输多个数据包中的一个或多个数据包时不拥塞；控制模块，用于根据多个报文调整拥塞窗口，以将拥塞窗口的值调整到第二值，其中，多个报文中的第一报文，使拥塞窗口的值减小，多个报文中的第二报文，使拥塞窗口的值增加。
一种实现方式下，第一报文为拥塞通知报文CNP，第二报文为确认字符ACK。
一种实现方式下，多个报文为反馈报文，每个反馈报文还用于指示多个数据包中一定数目的数据包到达接收端，一定数目为一个或多个；第一报文携带拥塞反馈标识，第二报文不携带拥塞反馈标识。
一种实现方式下，多个报文中的一个第一报文，使拥塞窗口的值减小第三值，多个报文中的一个第二报文，使拥塞窗口的值增加第四值，第三值与一个第一报文指示的数据包的数目相关，第四值与一个第二报文指示的数据包的数目相关。
一种实现方式下，第二值为第一值、第一和的相反数与第二和的加和，第一和为多个报文中的每个第一报文对应的第三值相加的和，第二和为多个报文中的每个第二报文对应的第四值相加的和。
一种实现方式下，在根据多个报文调整拥塞窗口的方面，控制模块用于根据多个报文中的一个第一报文，将拥塞窗口的值减小第三值；以及根据多个报文中的一个第二报文，将拥塞窗口的值增加第四值。
一种实现方式下，在根据多个报文调整拥塞窗口的方面，控制模块用于根据第一报文的数目，每个第一报文使拥塞窗口的值减小的量，第二报文的数目以及每个第二报文使拥塞窗口的值增加的量，计算出第二值，以及将拥塞窗口的值从第一值调整到第二值。
一种实现方式下，发送模块还用于向连接的接收端发送数目为第二值的多个数据包。
在一种可能的实现方式中，第四值还与第一值和增加系数相关。其中增加系数可以是预设的值。
第二方面以及第二方面的各个可能的实现方式中的拥塞控制装置也可达到与上述技术方案中的拥塞控制方法相同的技术效果。
第三方面，本申请提供了一种设备，包括存储介质、处理电路和通信接口；存储介质用于存储可执行程序；处理电路用于读取存储介质中存储的可执行程序，以在通信接口的配合下执行上述技术方案中的拥塞控制方法。其中，数据包的发送、报文的接收等均可由处理电路调用通信接口来实现，处理电路具体可实现调整拥塞窗口的步骤。本申请提供的设备可达到与上述技术方案中的拥塞控制方法相同的技术效果。
第四方面，本申请提供了一种存储介质，存储介质上存储有程序；程序被处理电路执行时实现如上述技术方案中的拥塞控制方法，可达到与上述技术方案中的拥塞控制方法相同的技术效果。
附图说明
图1为本申请实施例中一种网络应用场景图；
图2为本申请实施例中的一种拥塞控制方法的流程图；
图3为本申请实施例中一种拥塞标识设置概率与队列深度正相关的示意图；
图4为本申请实施例中一种拥塞控制方法的流程图；
图5为本申请实施例中一种设备的结构示意图；
图6为本发明实施例中一种拥塞控制装置的结构示意图。
具体实施方式
本申请提供了一种拥塞控制方法、装置、设备及存储介质，可应用于通信协议栈中的传输控制协议/用户数据报协议(Transmission Control Protocol/User DatagramProtocol，TCP/UDP)层和网络协议(Internet Protocol，IP)层，以及以太网交换机(即Ethernet Switch)和与主机通道适配器(即Host Channel Adapter)之间的基于融合以太网的远程内存直接访问(Remote Direct Memory Access over Converged Ethernet，RoCE)。例如，一个典型的本申请的技术方案的应用场景，就是远程内存直接访问(RemoteDirect Memory Access，RDMA)网络。在一个示例中，本申请中的拥塞控制方法可应用于RDMA数据存取的场景中。比如，用户终端将数据直接写入远程服务器的内存，在数据写入的过程中无内核干预和内存拷贝发生。RDMA可降低远程服务器侧数据处理的延迟。在以太网中，用户终端先将数据以数据包的形式发送至交换节点，再由交换节点将数据包发送至远程服务器。在数据存储至远程服务器的过程中，数据快速移动到了远程服务器的存储器中，数据交换的过程并没有经过远程服务器的中央处理器，从而减少了数据传输时远程服务器的中央处理器的开销。数据在用户终端和交换节点中的传输即可采用本申请中的拥塞控制方法。
图1为本申请实施例中一种网络应用场景图。如图1所示，应用缓存(即Application Buffers)为应用程序中的用户缓存空间。一方面，数据可从应用缓存通过用户的套接字应用程序编程接口(Sockets Application Programming Interface，SocketsAPI)进入操作系统内核(即Kernel)，在操作系统内核中通过套接字(即Sockets)、传输控制协议(Transmission Control Protocol，TCP)、第四版网络协议/第六版网络协议(即IPv4/IPv6)、网络设备(即Network Device)，到达操作系统内核中的设备驱动(Device Driver)。另一方面，数据也可从应用缓存通过远程内存直接访问应用于直接内存存取的应用程序编程接口(Remote Direct Memory Access Verbs Application Programming Interface，RDMA Verbs API)进入操作系统内核，利用操作系统内核旁路(即Kernel Bypass)功能，直接到达操作系统内核中的设备驱动，实现了远程内存直接访问(Remote Direct MemoryAccess，RDMA)。操作系统内核中的缓存标头(即Buffers Headers)可存储数据实际的内存地址、数据类型、缓存标头所在的链表、数据状态、数据标记等，在此并不限定。操作系统内核可通过服务器安装的主机通道适配器(Host Channel Adapter，HCA)利用无限带宽技术(即InfiniBand)与无线带宽技术交换器(InfiniBand)进行数据交互。操作系统内核还可通过主机通道适配器利用互联网的广域远程内存直接访问协议(Internet Wide AreaRemote Direct Memory Access Protocol，iWARP)、基于融合以太网的远程内存直接访问(Remote Direct Memory Access over Converged Ethernet，RoCE)等技术与以太网交换机进行数据交互。
本申请实施例中拥塞控制方法的数据流动涉及图1所示的虚线框中的部分，即涉及网络协议和传输控制协议，以及交换节点和发送端之间的数据流通。应理解，本申请的技术方案涉及三端交互场景，即发送端，交换节点和接收端，但是一种实现方式下，本申请的技术改进在发送端，交换节点和接收端可以仍然使用现有技术中的方式给予配合。交换节点可以是路由器，交换机等，发送端可以是服务器，终端，云平台，甚至是某些网络设备，如智能网卡。比如，本申请实施例中拥塞控制方法可根据网络协议，比如根据第四版网络协议或第六版网络协议标记的拥塞标识，标记根据传输控制协议得到的拥塞反馈标识。根据报文，采用本申请实施例中的拥塞控制方法，调整发送端的拥塞窗口的值。又比如，在服务器(即发送端)与以太网交换机(即交换节点)之间的RoCE过程中采用本申请实施例中的拥塞控制方法，调整发送端的拥塞窗口的值。
本申请实施例中的拥塞控制方法主要应用于一个连接中的发送端。在一个连接中包括发送端、交换节点和接收端。发送端可将数据包发送至交换节点，数据包进入交换节点中的队列。交换节点可用于对数据包进行拥塞标识的设置(即打标)。交换节点按照队列中数据包的排列顺序，将数据包依次向接收端发送。接收端依据接收到的数据包向发送端发送报文。发送端根据报文调制拥塞窗口的值。
图2为本申请实施例中的一种拥塞控制方法的流程图。如图2所示，拥塞控制方法包括步骤S101至步骤S106，为了便于理解，以三方交互的流程进行说明。
在步骤S101中，发送端通过与接收端之间的连接，在一个拥塞窗口内向交换节点发送多个数据包。
其中，发送端发送的这多个数据包的数目即为第一值，第一值为连接的拥塞窗口的值。该连接处于拥塞避免(即Congestion Avoidance)状态。具体的，发送端通过交换节点向接收端发送多个数据包。也就是说，发送端将多个数据包向交换节点发送，交换节点再将这多个数据包向接收端发送。
在步骤S102中，交换节点接收多个数据包，按照拥塞标识设置概率使得数据包指示连接拥塞或指示连接不拥塞，并将数据包发送至接收端。
这里数据包指示连接拥塞即表示连接在传输多个数据包中的一个或多个数据包时拥塞。数据包指示连接不拥塞即表示连接在传输多个数据包中的一个或多个数据包时不拥塞。
在一个示例中，可为数据包设置拥塞标识，携带拥塞标识的数据包指示连接拥塞。将拥塞标识在网络第三层即IP层标记，即标记在数据包的IP包头上。拥塞标识表征网络发生拥塞。比如，拥塞标识可以为拥塞经历(Congestion Experienced，CE)。例如，CE为IP数据包的包头上设置的11。不携带拥塞标识的数据包指示连接不拥塞。需要说明的是，交换节点的队列深度位于队列正常范围内，拥塞标识设置概率与队列深度正相关。交换节点的队列深度为等待发送的数据包的数目。在一个示例中，队列正常范围与带宽延时积、队列正常范围的最大值、队列正常范围的最小值、增加系数、拥塞标识最大设置概率、第一报文对应的第三值、慢启动(即Slow Start)状态中发送端接收到的第二报文对应的第五值等参数中的一个或多个相关。慢启动(即Slow Start)状态为连接建立初始的一段时间内的状态。慢启动状态开始于连接建立，终止于发送端首次接收到第一报文之后。第一报文和第二报文的相关说明将会在下面具体介绍。
交换节点的队列深度位于队列正常范围内的情况下，拥塞标识设置概率与队列深度可线性正相关，也可为非线性正相关。比如，图3为本申请实施例中一种拥塞标识设置概率与队列深度正相关的示意图。如图3所示，横坐标为队列深度，纵坐标为拥塞标识设置概率。设队列正常范围的最小值为Kmin，队列正常范围的最大值为Kmax。队列深度大于或等于Kmin，且队列深度小于或等于Kmax，拥塞标识设置概率与队列深度线性正相关。队列深度小于Kmin，则拥塞标识设置概率为0。队列深度大于Kmax，则拥塞标识设置概率为100％。
在步骤S103中，接收端根据多个数据包中的全部数据包或者部分数据包，生成多个报文，并向发送端发送多个报文。
在一个示例中，接收端可将接收到的多个数据包中的全部数据包作为生成报文的依据。比如，发送端向接收端发送了100个数据包。在这100个数据包中，20个数据包指示连接拥塞，80个数据包指示连接不拥塞。则可根据这100个数据包，生成多个报文，并向发送端发送。
在另一个示例中，接收端也可将接收到的多个数据包中的部分数据包作为生成报文的依据。比如，发送端向接收端发送了100个数据包。在这100个数据包中，20个数据包指示连接拥塞，80个数据包指示连接不拥塞。接收端可随机或按照某种规律在100个数据包中选取60个数据包。根据选取的60个数据包，生成多个报文，并向发送端发送。
其中，多个报文包括一个或多个第一报文，以及一个或多个第二报文。第一报文用于表示连接在传输多个数据包中的一个或多个数据包时拥塞。第二报文用于表示连接在传输多个数据包中的一个或多个数据包时不拥塞。
在一个示例中，第一报文可以为用于指示网络拥塞而使用的一个专门的报文，例如专门的拥塞通知报文(Congestion Notification Packet,CNP)等。第二报文可以是数据包的确认字符(Acknowledge，ACK)。
在另一个示例中，多个报文可以为反馈报文。每个反馈报文还可用于指示多个数据包中一定数目的数据包达到接收端。其中，一定数目为一个或多个。也就是说，每个反馈报文可对应一个或多个数据包。在多个报文为反馈报文的情况下，第一报文携带拥塞反馈标识，通过拥塞反馈标识表示连接在传输多个数据包中的一个或多个数据包时拥塞。例如该拥塞反馈标识可以是基于显示拥塞通知反馈(Explicit Congestion NotificationEcho)技术在ACK中打上的标签等。具体的，拥塞反馈标识可根据拥塞标识在报文中标记，标记拥塞反馈标识的报文即为第一报文。具体的，接收端接收到交换节点发送来的数据包，若数据包的IP包头标记有拥塞标识，则可将拥塞反馈标识在网络第四层即TCP层标记，可标记在TCP包头上。第一报文的拥塞反馈标识可具体为显式拥塞通知反馈(ExplicitCongestion Notification Echo，ECE)。例如，ECE为TCP数据包的包头上设置的1。第二报文不携带拥塞反馈标识，即接收端生成的第二报文中并不标记拥塞反馈报文。
在步骤S104中，发送端接收多个数据包中的全部数据包或部分数据包对应的多个报文。
在步骤S105中，发送端根据多个报文调整拥塞窗口，以将拥塞窗口的值调整到第二值。
发送端接收多个报文，可对多个报文进行解析，从而确定多个报文中的第一报文和第二报文。比如，报文为反馈报文，则发送端接收到反馈报文后，对反馈报文进行解析。若解析反馈报文得到拥塞反馈标识，则确定该报文为第一报文。若解析反馈报文未得到拥塞反馈标识，则确定该报文为第二报文。
第一报文使拥塞窗口的值减小，第二报文使拥塞窗口的值增大。比如，多个报文中的一个第一报文，使拥塞窗口的值减小第三值。多个报文中的一个第二报文，使拥塞窗口的值增加第四值。第三值与一个第一报文指示的数据包的数目相关。第四值与一个第二报文指示的数据包的数目相关。在一个示例中，第三值与一个第一报文指示的数据包的数目正相关；第四值与一个第二报文指示的数据包的数目正相关。
比如，对应N个数据包的第一报文所对应的第三值，为对应一个数据包的第一报文所对应的第三值的N倍。对应N个数据包的第二报文所对应的第四值，为对应一个数据包的第二报文所对应的第四值的N倍。其中，N为正整数。
在一个示例中，接收端设置每个第一报文和第二报文均各自对应固定数目个数据包，固定数目为一个或多个。则每个第一报文对应的第三值均相等。每个第二报文对应的第四值相等。比如，每个第一报文均对应两个指示连接拥塞的数据包，一个指示连接拥塞的数据包对应的第一报文可调整拥塞窗口的值的减少量为β，则每个第一报文对应的第三值为2β。每个第二报文均对应两个指示连接不拥塞的数据包，一个指示连接不拥塞的数据包对应的第二报文可调整拥塞窗口的值的增加量为θ，则每个第二报文对应的第四值为2θ。需要说明的是，第一报文对应的数据包数目与第二报文对应的数据包数目可以相同，也可以不同，在此并不限定。
在另一个示例中，接收端可不限定每个第一报文对应的数据包的数目和每个第二报文对应的数据包的数目。比如，处于拥塞避免状态的连接中发送端接收到两个第一报文和两个第二报文。第一个第一报文对应一个数据包，第二个第一报文对应两个数据包。一个指示连接拥塞的数据包对应的第一报文可调整拥塞窗口的值的减少量为β。则第一个第一报文对应的第三值为β。第二个第一报文对应的第三值为2β。第一个第二报文对应两个数据包，第二个第二报文对应一个数据包。一个指示连接不拥塞的数据包对应的第二报文可调整拥塞窗口的值的增加量为θ。则第一条第二报文对应的第四值为2θ。第二条第二报文对应的第四值为θ。
每个报文可对应一个或多个数据包。每个报文对应的数据包数目可以相同。报文对应数据包的数目可在接收端与发送端之间预先设定，比如，预先设定每个报文对应一个数据包。又比如，预先设定每个报文对应两个数据包。每个报文对应的数据包数目也可以不同。可在报文中的空闲字节中设置数据包数目位，通过解析报文，读取数据包数目位上的信息，确定报文对应的数据包数目。需要说明的是，第一报文可以为特殊的专用于表示连接在传输多个数据包中的一个或多个数据包时拥塞的报文，该特殊的报文可对应一个用于表示连接拥塞的数据包，或者对应多个专用于表示连接拥塞的数据包。该特殊的报文对应的专用于表示连接拥塞的数据包的数目的设置可参考与上述普通的报文对应的数据包的数目的设置。
针对每一个数据包各生成一个报文，可实现发送端的细粒度发送速率控制，从而提高拥塞控制的精度。但考虑到拥塞控制的资源占用等计算代价，可适当设置两个以上的数据包共享一条报文，从而达到计算代价和拥塞控制精度的平衡。
在一个示例中，在调整拥塞窗口的过程中，发送端每接收到一个报文，就可实时根据该报文进行拥塞窗口的调整。若发送端接收到的多个报文中的一个报文为第一报文，则根据接收到的这一个第一报文，将拥塞窗口的值减小与该第一报文对应的第三值。若发送端接收端到的多个报文中一个报文为第二报文，则根据接收到的这一个第二报文，将拥塞窗口的值增大与该第二报文对应的第四值。
需要说明的是，上述说明内容中的一个指示连接拥塞的数据包对应的第一报文可调整拥塞窗口的值的减少量(即对应一个数据包的第一报文对应的第三值)，以及一个指示连接不拥塞的数据包对应的第二报文可调整拥塞窗口的值的增加量(即对应一个数据包的第二报文对应的第四值)可根据具体工作场景和工作需求预先设定。在一个示例中，第四值还与第一值和增加系数相关。比如，对应一个数据包的第二报文对应的第四值为增加系数与第一值的商。设对应一个数据包的第二报文对应的第四值为θ；增加系数为γ；第一值为Cwnd1。增加系数也可根据具体工作场景和工作需求设定。则上述参数之间的关系如算式(1)所示：
θ＝γ/Cwnd1 (1)
在具体操作中，发送端可根据第一报文的数目、每个第一报文使拥塞窗口的值减小的量、第二报文的数目以及每个第二报文使拥塞窗口的值增加的量，计算出第二值。发送端得到第二值，将拥塞窗口的值从第一值调整到第二值。根据第一报文的数目，以及每个第一报文使拥塞窗口的值减小的量，可以得到所有第一报文使拥塞窗口的值减小的总量。根据第二报文的数目，以及每个第二报文使拥塞窗口的值增加的量，可以得到所有第二报文使拥塞窗口的值增加的总量。根据所有第一报文使拥塞窗口的值减小的总量、所有第二报文使拥塞窗口的值增加的总量以及拥塞窗口的值，可以得到第二值。
也就是说，上述说明中的第二值为发送端接收到一个拥塞窗口所有报文多次调整后的拥塞窗口的值。比如，第二值为第一值、第一和的相反数与第二和的加和。其中，第一和为多个报文中的每个第一报文对应的第三值的加和。第二和为多个报文中的每个第二报文对应的第四值的加和。例如，处于拥塞避免状态的连接中一个拥塞窗口中，发送端接收到一个第一报文和两个第二报文。假设第一值为Cwnd1；第二值为Cwnd2；第一报文对应的第三值为β1；第一个第二报文对应的第四值为θ1；第二个第二报文对应的第四值为θ2。则可以得到算式(2)如下：
Cwnd2＝Cwnd1-β1+θ1+θ2 (2)
本申请实施例中的拥塞控制方法中，接收端根据一个拥塞窗口的数据包的拥塞标识，生成表示连接在传输多个数据包中的一个或多个数据包时拥塞的第一报文，和表示连接在传输多个数据包中的一个或多个数据包时不拥塞的第二报文。发送端根据多个报文中的第一报文和第二报文，有比例的减小和增加拥塞窗口的值，从而对拥塞窗口的值进行更精细的调整。在本申请实施例中，拥塞窗口的调整中存在李雅普诺夫平衡点，在对拥塞窗口的值的不断调整中，使得交换节点的队列深度得到控制，达到较浅的一个稳定队列深度。
比如，设对应一个数据包的第二报文对应的第四值如算式(1)所示；拥塞标识设置概率为p；时刻t的拥塞窗口的值为Cwnd(t)，则在时刻t经过一个往返时延(Round-tripTime，RTT)的拥塞窗口的值Cwnd(t+Rtt)计算见算式(3)：
Cwnd(t+Rtt)＝Cwnd(t)+γ×(1-p)-β×Cwnd(t)×p (3)
其中，γ为上述说明内容中的增加系数。β为对应一个数据包的第二报文对应的第四值。
根据算式(3)可以得到算式(4)，算式(4)如下：
(dCwnd/dt)＝(1/RTT)×[(γ/Cwnd)×(1-p)-β×p] (4)
令∑(dCwnd/dt)＝0，可得，∑Cwnd＝(nγ/β)[(1/p)-1]。其中，n为网络链路流的数目。当∑Cwnd等于带宽延时积(Bandwidth-Delay Product，BDP)时达到李雅普诺夫平衡点，可计算得到较小的稳定队列深度Q，具体计算如下：
Q＝(K×nγ)/[(BDP×β)+nγ] (5)
其中，K为队列深度的最大值与队列深度的最小值的差值。
达到李雅普诺夫平衡点的情况下，交换节点中队列深度将稳定维持在较浅的稳定队列深度Q。在现有技术中，交换节点中的队列深度上下波动非常大，且队列深度非常大，队列深度可达到100至256。由于交换节点中的队列缓存有限，队列深度大导致交换节点中的队列缓存紧张，数据传输过程中的延时增大，使得丢包率增高。采用本申请实施例的拥塞控制方法，发送端在不断调整拥塞窗口的过程中，按照第一报文和第二报文，有比例地减小和增加拥塞窗口的值。使得拥塞窗口的值可稳定维持在一个较浅的稳定队列深度，比如，本申请实施例中的稳定队列深度可达到10至20。稳定队列深度较浅，为交换节点留出了足够的队列缓存。从而降低了数据传输过程中的延时，使得丢包率更加可控，而更能抗击突发因素对丢包率等网络性能的破坏，使得数据传输更加稳定，质量更有保障，。而且，采用本申请实施例中的拥塞控制方法，可以在不启用基于优先级的流控控制(Priority-based FlowControl，PFC)等复杂机制的情况下，更加精确地对拥塞窗口进行控制，提高网络的稳定性。可在避免死锁等稳定性问题的基础上，保证网络的稳定性，从而提升网络服务质量。
而且，在本申请实施例中，稳定队列深度不为0的情况下，即保证队列中一直存在数据包，也可保证较高的网络带宽利用率。从而达到了数据传输过程中延时低和网络带宽利用率高的协调平衡。
比如，在一个示例中，在相同网络条件下采用传输控制协议(TransmissionControl Protocol，TCP)算法、数据中心量化拥塞通知(Data Center QuantizedCongestion Notification，DCQCN)算法和本申请方案算法的效果如表一所示：
利用的带宽 队列深度
TCP算法 13.8Gbps 0至256
DCQCN算法 25.2Gbps 0至100
本申请方案算法 35.9Gbps 0至20
表一
可以得知，本申请方案算法的带宽明显高于TCP算法和DCQCN算法，且本申请方案算法的队列深度明显低于TCP算法和DCQCN算法，且队列深度得到有效控制，变化较小，可保证极低丢包率。而且，队列深度始终保持在一个稳定的队列深度值上，也能够进一步提高网络的带宽的利用率。
在步骤S106中，发送端向连接的接收端发送数目为第二值的多个数据包。
调整拥塞窗口的值后，在下一个拥塞窗口发送数据包的过程中，发送端向交换节点发送调整后得到的第二值数目个数据包，以调整交换节点的队列深度。
在另一个实施例中，上述连接还可处于慢启动状态。在步骤S101之前，即在发送端的连接处于拥塞避免状态之前，发送端的连接处于慢启动(即Slow Start)状态。慢启动状态开始于连接初始建立，终止于发送端首次接收到表示连接拥塞的第一报文之后。在慢启动状态中，发送端可根据处于慢启动状态的连接的拥塞窗口的第六值，向处于慢启动状态的连接的接收端发送多个数据包。处于慢启动状态的连接中的多个数据包的数目为上述第六值。
具体的，发送端通过交换节点向接收端发送数据包。也就是说，发送端先将数据包发送至交换节点，交换节点按照拥塞标识设置概率使得数据包指示连接拥塞或指示连接不拥塞，并将数据包发送至接收端。接收端根据数据包，生成慢启动报文。其中，慢启动报文为处于慢启动状态的连接中多个数据包对应的报文。慢启动报文包括一个第一报文和整数个第二报文。接收端将第一报文和第二报文发送至发送端。发送端根据处于慢启动状态的连接中的慢启动报文中的每一个报文调整拥塞窗口，以将拥塞窗口的值调整至第一值。
慢启动报文中的每个报文的作用与上述拥塞避免状态的连接中的报文基本相同。需要注意的是，在处于慢启动状态的连接中，每一个第一报文，使拥塞窗口减小第三值。每一个第二报文，使拥塞窗口增加第五值。
在慢启动状态终止后，可切换至拥塞避免状态。处于拥塞避免状态的连接开始于发送端首次接收到携带拥塞反馈标识的第一报文之后。在处于慢启动状态的连接中不断调整拥塞窗口的值，慢启动状态终止时拥塞窗口的值即为处于拥塞避免状态的连接开始时的拥塞窗口的值。
为了便于理解，下面举例说明从慢启动状态到拥塞避免状态的整个过程中拥塞控制方法中拥塞窗口的值的调整算法。
假设处于慢启动状态的连接中对应一个数据包的第一报文对应的第三值为β；处于慢启动状态的连接中对应一个数据包的第二报文对应的第五值为α；处于拥塞避免状态的连接中对应一个数据包的第一报文对应的第三值为β；处于拥塞避免状态的连接中对应一个数据包的第二报文对应的第四值为θ。设θ如算式(1)所示。假设一个拥塞窗口中，发送端接收到了10条报文。每条报文均对应一个数据包。其中，10条报文按顺序分别为第二报文、第二报文、第一报文、第二报文、第一报文、第一报文、第二报文、第二报文、第一报文和第二报文。
则前两条第二报文和第一条第一报文均为处于慢启动状态的连接中的报文，剩余部分的第一报文和第二报文均为处于拥塞避免状态的连接中的报文。设第六值为Cwnd3，则第一值Cwnd1的计算可如算式(6)所示：
Cwnd1＝Cwnd3+α+α-β＝Cwnd3-2×α-β (6)
第二值Cwnd2的计算可如算式(7)所示：
Cwnd2＝Cwnd1+(γ/Cwnd1)-β-β+(γ/Cwnd1)+(γ/Cwnd1)-β+(γ/Cwnd1)＝Cwnd3-2×α-4×β+4×(γ/Cwnd1) (7)
则经过一个拥塞窗口不断的调整，下一拥塞窗口的值即第二值Cwnd2为Cwnd3-2×α-4×β+4×(γ/Cwnd1)。
需要理解的是，上述的参数α，β和γ，可以根据网络的拓扑和网络参数等信息，先在数据传输前，例如组网过程中，或者连接建立过程中使用上述举例的计算方式或者其他计算方式确定后，作为系统参数配置好，在连接传输数据的过程中(如上文描述的从S101开始的过程，或者慢启动状态中)，直接使用即可。又例如，可预先设置期望的稳定队列深度Q，设置可达到期望的稳定队列深度Q的α，β和γ，并将α，β和γ作为系统参数配置。
下面将以一实例说明本申请实施例中拥塞控制方法的过程。设置发送端初始发送的拥塞窗口值为100，即发送端初始发送的拥塞窗口为100个数据包。队列深度的最小值Kmin＝0，队列深度的最大值Kmax＝40。初始的队列深度为20。初始的拥塞标识设置概率为10％。对应一个数据包的第一报文的第三值β＝0.5，增加系数γ＝1.0。在队列正常范围内，拥塞标识设置概率的曲线公式为y＝0.005x，其中，y为拥塞标识设置概率，x为队列深度。假设，每个数据包均对应一条报文。
第一次拥塞窗口的值调整：发送端将根据初始的拥塞窗口值100，将100个数据包发送至交换节点。交换节点按照初始的拥塞标识设置概率10％设置用于指示连接拥塞的数据包和指示连接不拥塞的数据包，则100个数据包包括90个指示连接不拥塞的数据包和10个指示连接拥塞的数据包。接收端接收90个指示连接不拥塞的数据包和10个指示连接拥塞的数据包，生成90个表示连接在传输多个数据包中的一个或多个数据包时不拥塞的报文和10个未表示连接在传输多个数据包中的一个或多个数据包时拥塞的报文。发送端接收接收端发送的90个表示连接在传输多个数据包中的一个或多个数据包时不拥塞的报文和10个表示连接在传输多个数据包中的一个或多个数据包时拥塞的报文，并进行第一次拥塞窗口值的调整。调整后的拥塞窗口值为100+1.0×(90/100)-0.5×10≈96。调整后的拥塞窗口值的计算方法具体可参见上述算式(3)。
第二次拥塞窗口的值调整：发送端将根据第一次调整后的拥塞窗口值96，将96个数据包发送至交换节点。由于拥塞窗口值减小，因此队列深度也对应减小。计算第二次拥塞窗口值调整所需的拥塞标识设置概率为[20-(100-96)]×0.05＝8％。交换节点按照拥塞标识设置概率8％设置用于指示连接拥塞的数据包和指示连接不拥塞的数据包，则96个数据包包括88个指示连接不拥塞的数据包和8个指示连接拥塞的数据包。接收端接收88个指示连接不拥塞的数据包和8个指示连接拥塞的数据包，生成88个表示连接在传输多个数据包中的一个或多个数据包时不拥塞的报文和8个表示连接在传输多个数据包中的一个或多个数据包时拥塞的报文。发送端接收接收端发送的88个表示连接在传输多个数据包中的一个或多个数据包时不拥塞的报文和8个表示连接在传输多个数据包中的一个或多个数据包时拥塞的报文，并进行第二次拥塞窗口值的调整。调整后的拥塞窗口值为96+1.0×(88/96)-0.5×8≈93。
第三次拥塞窗口的值调整：发送端将根据第二次调整后的拥塞窗口值93，将93个数据包发送至交换节点。由于拥塞窗口值减小，因此队列深度也对应减小。计算第二次拥塞窗口值调整所需的拥塞标识设置概率为[20-(100-93)]×0.05＝6.5％。交换节点按照拥塞标识设置概率6.5％设置用于指示连接拥塞的数据包和指示连接不拥塞的数据包，则93个数据包包括87个指示连接不拥塞的数据包和6个指示连接拥塞的数据包。接收端接收87个指示连接不拥塞的数据包和6个指示连接拥塞的数据包，生成87个表示连接在传输多个数据包中的一个或多个数据包时不拥塞的报文和6个表示连接在传输多个数据包中的一个或多个数据包时拥塞的报文。发送端接收接收端发送的87条表示连接在传输多个数据包中的一个或多个数据包时不拥塞的报文和6条表示连接在传输多个数据包中的一个或多个数据包时拥塞的报文，并进行第三次拥塞窗口值的调整。调整后的拥塞窗口值为93+1.0×(87/93)-0.5×6≈91。
依次类推，直至第八次拥塞窗口的值调整。
第八次拥塞窗口的值调整：发送端将根据第七次调整后的拥塞窗口值86，将86个数据包发送至交换节点。由于拥塞窗口值减小，因此队列深度也对应减小。计算第二次拥塞窗口值调整所需的拥塞标识设置概率为[20-(100-86)]×0.05＝3％。交换节点按照拥塞标识设置概率3％设置用于指示连接拥塞的数据包和指示连接不拥塞的数据包，则86个数据包包括83个指示连接不拥塞的数据包和3个指示连接拥塞的数据包。接收端接收83个指示连接不拥塞的数据包和3个指示连接拥塞的数据包，生成83个表示连接在传输多个数据包中的一个或多个数据包时不拥塞的报文和3个表示连接在传输多个数据包中的一个或多个数据包时拥塞的报文。发送端接收接收端发送的83个表示连接在传输多个数据包中的一个或多个数据包时不拥塞的报文和3个表示连接在传输多个数据包中的一个或多个数据包时拥塞的报文，并进行第八次拥塞窗口值的调整。调整后的拥塞窗口值为86+1.0×(83/86)-0.5×3≈85。
第九次拥塞窗口的值调整：发送端将根据第八次调整后的拥塞窗口值85，将85个数据包发送至交换节点。由于拥塞窗口值减小，因此队列深度也对应减小。计算第二次拥塞窗口值调整所需的拥塞标识设置概率为[20-(100-85)]×0.05＝2.5％。交换节点按照拥塞标识设置概率2.5％设置用于指示连接拥塞的数据包和指示连接不拥塞的数据包，则85个数据包包括83个指示连接不拥塞的数据包和2个指示连接拥塞的数据包。接收端接收83个指示连接不拥塞的数据包和2个指示连接拥塞的数据包，生成83个表示连接在传输多个数据包中的一个或多个数据包时不拥塞的报文和2个表示连接在传输多个数据包中的一个或多个数据包时拥塞的报文。发送端接收接收端发送的83个表示连接在传输多个数据包中的一个或多个数据包时不拥塞的报文和2个表示连接在传输多个数据包中的一个或多个数据包时拥塞的报文，并进行第九次拥塞窗口值的调整。调整后的拥塞窗口值为85+1.0×(83/85)-0.5×2≈85。
依次类推，在之后的拥塞窗口的值调整中，队列深度稳定为5，不再发生较大波动。从而保证了较小的稳定队列深度，为交换节点留出了足够的队列缓存，降低了数据传输过程中的延时，从而降低了丢包率。
下面将以发送端为执行主体说明本申请实施例中拥塞控制方法的实施步骤。图4为本申请实施例中一种拥塞控制方法的流程图。图4所示的拥塞控制方法应用于一个连接的发送端。如图4所示，拥塞控制方法包括步骤S201至步骤S203。
在步骤S201中，发送端通过与接收端之间的连接，在一个拥塞窗口内向连接的接收端发送多个数据包。
其中，多个数据包的数目为第一值，第一值为连接的拥塞窗口的值。其中，连接处于拥塞避免状态。
在步骤S202中，发送端接收来自接收端的与多个数据包中的全部数据包或者部分数据包对应的多个报文。
其中，多个报文包括一个或多个第一报文，以及一个或多个第二报文，第一报文用于表示连接在传输多个数据包中的一个或多个数据包时拥塞，第二报文用于表示连接在传输多个数据包中的一个或多个数据包时不拥塞。
在步骤S203中，发送端根据多个报文调整拥塞窗口，以将拥塞窗口的值调整到第二值。
其中，多个报文中的一个第一报文，使拥塞窗口减小。多个报文中的一个第二报文，使拥塞窗口增加。
上述步骤S201至步骤S203的相关说明请参见上述实施例中步骤S101至步骤S106的相关说明，在此不再赘述。
下面介绍本申请实施例中的一种网卡以及一种设备，例如该设备可以是终端或者服务器，甚至是某些网络设备，例如云平台等。图5为本申请实施例中一种设备30的结构示意图。如图5所示，设备包括处理器31、存储器32和网卡33。其中网卡33可包括处理电路(例如ASIC电路，FPGA，DSP等，图5中将处理电路示意为处理芯片331)、和存储介质332和通信接口333。在一个示例中，网卡33还可包括连接接口(图5中将连接接口示意为外部组件连接快速接口334)。在一个示例中，上述实施例中的拥塞控制方法可应用于网卡33。也就是说，网卡33中的存储介质332用于存储程序。处理芯片331用于执行程序，程序被处理芯片332执行时可实现上述实施例中的拥塞控制方法。外部组件连接快速接口334用于将网卡33连接在设备30上。通信接口333被处理芯片331调用，使得网卡向其他设备发送数据包，以及接收上述的报文。存储介质332还可用于存储拥塞控制方法涉及到的参数，比如处于慢启动状态的连接中对应一个数据包的第一报文对应的第三值β、处于慢启动状态的连接中对应一个数据包的第二报文对应的第四值θ、处于拥塞避免状态的连接中对应一个数据包的第一报文对应的第三值β、处于拥塞避免状态的连接中对应一个数据包的第二报文对应的第五值α，以及拥塞窗口的值等参数。需理解，图5中描述的网卡可以安装在各种设备上，本申请不限定设备的结构，图5只做示意性说明。
应理解的是，类似于网卡，本申请所描述的方法还可以应用于芯片或者其他装置，这些装置的构成类似网卡，包括存储介质，处理电路和通信接口，且三者之间电连接，以实现本申请上述的方法，本申请不再赘述。
在另一个示例中，上述实施例中的拥塞控制方法可应用于设备30。也就是说，设备中的存储器32相当于用于存储程序的存储介质。处理器31相当于用于执行存储介质中的程序的处理电路，程序被处理器31执行时可实现本申请所记载的拥塞控制方法。设备中的存储器32属于存储介质中的一种，处理器31属于处理电路的一种。而网卡33则可认为是设备30的通信接口一种实现。一种实现方式下，设备30的通信接口还可以包括天线等硬件器件。通信接口主要用于实现本申请实施例中各模块、装置、单元和/或设备之间的通信。也可通过通信接口接入输入设备和/或输出设备。
上述处理器31可以包括中央处理器(CPU)，或者特定集成电路(ASIC)，或者可以被配置成实施本申请实施例的一个或多个集成电路。
存储器32可以包括用于数据或指令的大容量存储器。举例来说而非限制，存储器32可包括HDD、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(USB)驱动器或者两个或更多个以上这些的组合。在合适的情况下，存储器32可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器32可在设备30的内部或外部。在特定实施例中，存储器32是非易失性固态存储器。在特定实施例中，存储器32包括只读存储器(ROM)。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可改写ROM(EAROM)或闪存或者两个或更多个以上这些的组合。
处理器31通过读取存储器32中存储的可执行程序代码来运行与可执行程序代码对应的程序，以用于执行上述各个实施例中的发送端的拥塞控制方法。
在一个示例中，设备30还包括总线35其中，如图5所示，处理器31、存储器32、网卡33通过总线34连接并完成相互间的通信。
总线34包括硬件、软件或两者，将设备的部件彼此耦接在一起。举例来说而非限制，总线34可包括加速图形端口(AGP)或其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低引脚数(LPC)总线、存储器总线、微信道架构(MCA)总线、外围组件互连(PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线34可包括一个或多个总线。尽管本申请实施例描述和示出了特定的总线，但本申请考虑任何合适的总线或互连。
本申请实施例还提供了一种存储介质，该存储介质上存储有程序。程序被处理电路执行时实现如本申请所记载的拥塞控制方法。存储介质可以包括能够存储或传输信息的任何介质。存储介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM(EROM)、软盘、CD-ROM、光盘、硬盘、光纤介质、射频(RF)链路，等等。程序、代码段可以经由诸如因特网、内联网等的计算机网络被下载。
图6为本发明实施例中一种拥塞控制装置的结构示意图。如图6所示，拥塞控制装置400包括发送模块401、接收模块402和控制模块403。其中，发送模块401和接收模块402可以通过处理电路执行存储介质中的可执行代码，调用通信接口实现，控制模块403可以通过处理电路执行存储介质中的可执行程序实现，关于处理电路、存储介质和通信接口的具体形态，可以参考图5对应的描述。关于图6所示装置的其他实现细节和有益效果的描述，请参考本申请的记载。
发送模块401，用于通过与接收端之间的连接，在一个拥塞窗口内向接收端发送多个数据包。
其中，多个数据包的数目为第一值。第一值为连接的拥塞窗口的值。其中，连接处于拥塞避免状态。
在一个示例中，发送模块401还用于向连接的接收端发送数目为第二值的多个数据包。
接收模块402，用于接收来自接收端的与多个数据包中的全部数据包或者部分数据包对应的多个报文。
多个报文包括一个或多个第一报文，以及一个或多个第二报文，第一报文用于表示连接在传输多个数据包中的一个或多个数据包时拥塞，第二报文用于表示连接在传输多个数据包中的一个或多个数据包时不拥塞。
在一个示例中，第一报文为拥塞通知报文，第二报文为确认字符。
在另一个示例中，多个报文为反馈报文。每个反馈报文还用于指示多个数据包中一定数目的数据包到达接收端。一定数目为一个或多个。第一报文携带拥塞反馈标识，第二报文不携带拥塞反馈标识。
控制模块403，用于根据多个报文调整拥塞窗口，以将拥塞窗口的值调整到第二值。
其中，多个报文中的第一报文，使拥塞窗口的值减小，多个报文中的第二报文，使拥塞窗口的值增加。
在一个示例中，多个报文中的一个第一报文，使拥塞窗口的值减小第三值，多个报文中的一个第二报文，使拥塞窗口的值增加第四值，第三值与一个第一报文指示的数据包的数目相关，第四值与一个第二报文指示的数据包的数目相关。
在一个示例中，在根据多个报文调整拥塞窗口的方面，控制模块403用于根据多个报文中的一个第一报文，将拥塞窗口的值减小第三值；以及根据多个报文中的一个第二报文，将拥塞窗口的值增加第四值。
在一个示例中，在根据多个报文调整拥塞窗口的方面，控制模块403用于根据第一报文的数目，每个第一报文使拥塞窗口的值减小的量，第二报文的数目以及每个第二报文使拥塞窗口的值增加的量，计算出第二值，以及将拥塞窗口的值从第一值调整到第二值。
上述第二值为第一值、第一和的相反数与第二和的加和，第一和为多个报文中的每个第一报文对应的第三值相加的和，第二和为多个报文中的每个第二报文对应的第四值相加的和。
在一个示例中，第四值还与第一值和增加系数相关。其中增加系数可以是预设的值。
本说明书的各个部分均采用递进的方式进行描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点介绍的都是与其他实施例不同之处。尤其，对于装置实施例、设备实施例和存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例部分的说明即可。
以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (18)

1.一种拥塞控制方法，其特征在于，所述拥塞控制方法包括：
所述发送端通过与接收端之间的连接，在一个拥塞窗口内向所述接收端发送多个数据包，所述多个数据包的数目为第一值，所述第一值为所述连接的拥塞窗口的值，其中，所述连接处于拥塞避免状态；
所述发送端接收来自接收端的与所述多个数据包中的全部数据包或者部分数据包对应的多个报文，所述多个报文包括一个或多个第一报文，以及一个或多个第二报文，所述第一报文用于表示所述连接在传输所述多个数据包中的一个或多个数据包时拥塞，所述第二报文用于表示所述连接在传输所述多个数据包中的一个或多个数据包时不拥塞；
所述发送端根据所述多个报文调整所述拥塞窗口，以将所述拥塞窗口的值调整到第二值，其中，所述多个报文中的第一报文，使所述拥塞窗口的值减小，所述多个报文中的第二报文，使所述拥塞窗口的值增加。
2.根据权利要求1所述的方法，其特征在于，所述第一报文为拥塞通知报文CNP，所述第二报文为确认字符ACK。
3.根据权利要求1所述的方法，其特征在于，所述多个报文为反馈报文，每个所述反馈报文还用于指示所述多个数据包中一定数目的数据包到达所述接收端，所述一定数目为一个或多个；
所述第一报文携带拥塞反馈标识，所述第二报文不携带拥塞反馈标识。
4.根据权利要求3所述的方法，其特征在于，所述多个报文中的一个第一报文，使所述拥塞窗口的值减小第三值，所述多个报文中的一个第二报文，使所述拥塞窗口的值增加第四值，所述第三值与一个所述第一报文指示的数据包的数目相关，所述第四值与一个所述第二报文指示的数据包的数目相关。
5.根据权利要求3或4所述的方法，其特征在于，所述第二值为所述第一值、第一和的相反数与第二和的加和，所述第一和为所述多个报文中的每个第一报文对应的第三值相加的和，所述第二和为所述多个报文中的每个第二报文对应的第四值相加的和。
6.根据权利要求3所述的方法，其特征在于，所述发送端根据所述多个报文调整所述拥塞窗口，包括：所述发送端根据所述多个报文中的一个所述第一报文，将所述拥塞窗口的值减小所述第三值；以及
所述发送端根据所述多个报文中的一个所述第二报文，将所述拥塞窗口的值增加所述第四值。
7.根据权利要求3所述的方法，其特征在于，所述发送端根据所述多个报文调整所述拥塞窗口，包括：
所述发送端根据所述第一报文的数目，每个所述第一报文使所述拥塞窗口的值减小的量，所述第二报文的数目以及每个所述第二报文使所述拥塞窗口的值增加的量，计算出所述第二值，
所述发送端将所述拥塞窗口的值从所述第一值调整到所述第二值。
8.根据权利要求1至7中任意一项所述的方法，其特征在于，所述方法还包括：
所述发送端向所述连接的接收端发送数目为所述第二值的多个数据包。
9.一种拥塞控制装置，其特征在于，包括：
发送模块，用于通过与接收端之间的连接，在一个拥塞窗口内向所述接收端发送多个数据包，所述多个数据包的数目为第一值，所述第一值为所述连接的拥塞窗口的值，其中，所述连接处于拥塞避免状态；
接收模块，用于接收来自接收端的与所述多个数据包中的全部数据包或者部分数据包对应的多个报文，所述多个报文包括一个或多个第一报文，以及一个或多个第二报文，所述第一报文用于表示所述连接在传输所述多个数据包中的一个或多个数据包时拥塞，所述第二报文用于表示所述连接在传输所述多个数据包中的一个或多个数据包时不拥塞；
控制模块，用于根据所述多个报文调整所述拥塞窗口，以将所述拥塞窗口的值调整到第二值，其中，所述多个报文中的第一报文，使所述拥塞窗口的值减小，所述多个报文中的第二报文，使所述拥塞窗口的值增加。
10.根据权利要求9所述的装置，其特征在于，所述第一报文为拥塞通知报文CNP，所述第二报文为确认字符ACK。
11.根据权利要求9所述的装置，其特征在于，所述多个报文为反馈报文，每个所述反馈报文还用于指示所述多个数据包中一定数目的数据包到达所述接收端，所述一定数目为一个或多个；
所述第一报文携带拥塞反馈标识，所述第二报文不携带拥塞反馈标识。
12.根据权利要求11所述的装置，其特征在于，所述多个报文中的一个第一报文，使所述拥塞窗口的值减小第三值，所述多个报文中的一个第二报文，使所述拥塞窗口的值增加第四值，所述第三值与一个所述第一报文指示的数据包的数目相关，所述第四值与一个所述第二报文指示的数据包的数目相关。
13.根据权利要求12所述的装置，其特征在于，所述第二值为所述第一值、第一和的相反数与第二和的加和，所述第一和为所述多个报文中的每个第一报文对应的第三值相加的和，所述第二和为所述多个报文中的每个第二报文对应的第四值相加的和。
14.根据权利要求12所述的装置，其特征在于，在根据所述多个报文调整所述拥塞窗口的方面，所述控制模块用于根据所述多个报文中的一个所述第一报文，将所述拥塞窗口的值减小所述第三值；以及根据所述多个报文中的一个所述第二报文，将所述拥塞窗口的值增加所述第四值。
15.根据权利要求12所述的装置，其特征在于，在根据所述多个报文调整所述拥塞窗口的方面，所述控制模块用于根据所述第一报文的数目，每个所述第一报文使所述拥塞窗口的值减小的量，所述第二报文的数目以及每个所述第二报文使所述拥塞窗口的值增加的量，计算出所述第二值，以及将所述拥塞窗口的值从所述第一值调整到所述第二值。
16.根据权利要求9至15中任意一项所述的装置，其特征在于，所述发送模块还用于向所述连接的接收端发送数目为所述第二值的多个数据包。
17.一种设备，其特征在于，包括存储介质、处理电路和通信接口；
所述存储介质用于存储可执行程序；
所述处理电路用于读取所述存储介质中存储的可执行程序，以在所述通信接口的配合下，执行权利要求1至8任意一项所述的拥塞控制方法。
18.一种存储介质，其特征在于，所述存储介质上存储有程序；所述程序被处理电路执行时实现如权利要求1至8任意一项所述的拥塞控制方法。
CN201810421769.9A 2018-05-04 2018-05-04 拥塞控制方法、装置、设备及存储介质 Active CN110445722B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CN202111306880.1A CN114157603A (zh) 2018-05-04 2018-05-04 拥塞控制方法、装置、设备及存储介质
CN201810421769.9A CN110445722B (zh) 2018-05-04 2018-05-04 拥塞控制方法、装置、设备及存储介质
EP19796402.6A EP3780520A4 (en) 2018-05-04 2019-02-01 OVERLOAD CONTROL PROCEDURE, DEVICE AND DEVICE AND STORAGE MEDIUM
PCT/CN2019/074385 WO2019210725A1 (zh) 2018-05-04 2019-02-01 拥塞控制方法、装置、设备及存储介质
US17/087,931 US11838208B2 (en) 2018-05-04 2020-11-03 Congestion control method and apparatus, device, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810421769.9A CN110445722B (zh) 2018-05-04 2018-05-04 拥塞控制方法、装置、设备及存储介质

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202111306880.1A Division CN114157603A (zh) 2018-05-04 2018-05-04 拥塞控制方法、装置、设备及存储介质

Publications (2)

Publication Number Publication Date
CN110445722A true CN110445722A (zh) 2019-11-12
CN110445722B CN110445722B (zh) 2021-10-26

Family

ID=68386242

Family Applications (2)

Application Number Title Priority Date Filing Date
CN202111306880.1A Pending CN114157603A (zh) 2018-05-04 2018-05-04 拥塞控制方法、装置、设备及存储介质
CN201810421769.9A Active CN110445722B (zh) 2018-05-04 2018-05-04 拥塞控制方法、装置、设备及存储介质

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN202111306880.1A Pending CN114157603A (zh) 2018-05-04 2018-05-04 拥塞控制方法、装置、设备及存储介质

Country Status (4)

Country Link
US (1) US11838208B2 (zh)
EP (1) EP3780520A4 (zh)
CN (2) CN114157603A (zh)
WO (1) WO2019210725A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111628999A (zh) * 2020-05-27 2020-09-04 网络通信与安全紫金山实验室 一种基于sdn的fast-cnp数据传输方法及系统
CN113014499A (zh) * 2021-02-22 2021-06-22 腾讯科技（深圳）有限公司 一种数据传输方法、装置、电子设备及存储介质
WO2021238025A1 (zh) * 2020-05-26 2021-12-02 华为技术有限公司 一种网络拥塞控制方法及相关产品
CN113949651A (zh) * 2021-11-01 2022-01-18 北京百度网讯科技有限公司 网络传输方法、装置、设备、存储介质及程序产品
CN114143827A (zh) * 2020-09-03 2022-03-04 华为技术有限公司 RoCE网络拥塞控制的方法及相关装置
WO2022057462A1 (zh) * 2020-09-18 2022-03-24 华为技术有限公司 拥塞控制方法和装置
WO2022188440A1 (zh) * 2021-03-11 2022-09-15 中国电信股份有限公司 调整数据转发队列的方法、装置及计算机可读存储介质

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113162862A (zh) * 2020-01-23 2021-07-23 华为技术有限公司 拥塞控制方法及装置
CN114124833A (zh) * 2020-08-26 2022-03-01 华为技术有限公司 一种控制报文发送的方法、网路设备和系统

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101964755A (zh) * 2010-11-03 2011-02-02 中南大学 高带宽延时网络中基于带宽估计的显式拥塞控制方法
CN101977151A (zh) * 2010-11-09 2011-02-16 中南大学 一种用于高丢包率广域网环境下的拥塞控制方法
CN102204182A (zh) * 2010-12-29 2011-09-28 华为技术有限公司 一种数据传输的拥塞控制方法及装置
CN103051555A (zh) * 2013-01-05 2013-04-17 北京航空航天大学 基于网络有效带宽和ecn机制的tcp拥塞控制方法
CN103581035A (zh) * 2012-08-01 2014-02-12 华为技术有限公司 一种多径tcp拥塞控制的方法、装置及系统
CN103905327A (zh) * 2012-12-25 2014-07-02 中国科学院声学研究所 一种基于流状态信息的内容中心网络拥塞控制方法及系统
CN104796350A (zh) * 2015-04-29 2015-07-22 广西大学 一种基于连续报文标记的多路径tcp拥塞控制方法
US9106546B1 (en) * 2012-07-26 2015-08-11 Google Inc. Explicit congestion notification in mixed fabric network communications
US20170093699A1 (en) * 2015-09-29 2017-03-30 Mellanox Technologies Ltd. Hardware-based congestion control for TCP traffic
CN107800642A (zh) * 2016-08-31 2018-03-13 北京金山云网络技术有限公司 一种拥塞控制方法及装置

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060250949A1 (en) * 2005-03-30 2006-11-09 At&T Corp. Loss tolerant transmission control protocol
US7760642B2 (en) * 2007-03-12 2010-07-20 Citrix Systems, Inc. Systems and methods for providing quality of service precedence in TCP congestion control
US9001663B2 (en) * 2010-02-26 2015-04-07 Microsoft Corporation Communication transport optimized for data center environment
JP2011188429A (ja) * 2010-03-11 2011-09-22 Kyocera Corp 無線通信装置
US8923123B2 (en) * 2012-11-02 2014-12-30 Lockheed Martin Corporation ECN-enabled multicast protocol for wireless communication systems under blockage
CN103297346B (zh) * 2013-06-12 2017-05-10 北京航空航天大学 一种基于ecn机制的tcp友好速率控制方法

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101964755A (zh) * 2010-11-03 2011-02-02 中南大学 高带宽延时网络中基于带宽估计的显式拥塞控制方法
CN101977151A (zh) * 2010-11-09 2011-02-16 中南大学 一种用于高丢包率广域网环境下的拥塞控制方法
CN102204182A (zh) * 2010-12-29 2011-09-28 华为技术有限公司 一种数据传输的拥塞控制方法及装置
US9106546B1 (en) * 2012-07-26 2015-08-11 Google Inc. Explicit congestion notification in mixed fabric network communications
CN103581035A (zh) * 2012-08-01 2014-02-12 华为技术有限公司 一种多径tcp拥塞控制的方法、装置及系统
CN103905327A (zh) * 2012-12-25 2014-07-02 中国科学院声学研究所 一种基于流状态信息的内容中心网络拥塞控制方法及系统
CN103051555A (zh) * 2013-01-05 2013-04-17 北京航空航天大学 基于网络有效带宽和ecn机制的tcp拥塞控制方法
CN104796350A (zh) * 2015-04-29 2015-07-22 广西大学 一种基于连续报文标记的多路径tcp拥塞控制方法
US20170093699A1 (en) * 2015-09-29 2017-03-30 Mellanox Technologies Ltd. Hardware-based congestion control for TCP traffic
CN107800642A (zh) * 2016-08-31 2018-03-13 北京金山云网络技术有限公司 一种拥塞控制方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
TANMOY DAS，ET AL.: "TCP improvements for data center networks", 《2013 FIFTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORKS 》 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021238025A1 (zh) * 2020-05-26 2021-12-02 华为技术有限公司 一种网络拥塞控制方法及相关产品
CN111628999A (zh) * 2020-05-27 2020-09-04 网络通信与安全紫金山实验室 一种基于sdn的fast-cnp数据传输方法及系统
CN111628999B (zh) * 2020-05-27 2022-07-26 网络通信与安全紫金山实验室 一种基于sdn的fast-cnp数据传输方法及系统
CN114143827A (zh) * 2020-09-03 2022-03-04 华为技术有限公司 RoCE网络拥塞控制的方法及相关装置
WO2022048647A1 (zh) * 2020-09-03 2022-03-10 华为技术有限公司 RoCE网络拥塞控制的方法及相关装置
WO2022057462A1 (zh) * 2020-09-18 2022-03-24 华为技术有限公司 拥塞控制方法和装置
CN113014499A (zh) * 2021-02-22 2021-06-22 腾讯科技（深圳）有限公司 一种数据传输方法、装置、电子设备及存储介质
CN113014499B (zh) * 2021-02-22 2022-05-17 腾讯科技（深圳）有限公司 一种数据传输方法、装置、电子设备及存储介质
WO2022188440A1 (zh) * 2021-03-11 2022-09-15 中国电信股份有限公司 调整数据转发队列的方法、装置及计算机可读存储介质
CN113949651A (zh) * 2021-11-01 2022-01-18 北京百度网讯科技有限公司 网络传输方法、装置、设备、存储介质及程序产品

Also Published As

Publication number Publication date
EP3780520A1 (en) 2021-02-17
US11838208B2 (en) 2023-12-05
WO2019210725A1 (zh) 2019-11-07
CN114157603A (zh) 2022-03-08
CN110445722B (zh) 2021-10-26
EP3780520A4 (en) 2021-05-19
US20210051102A1 (en) 2021-02-18

Similar Documents

Publication Publication Date Title
CN110445722A (zh) 拥塞控制方法、装置、设备及存储介质
US11350318B2 (en) Multichannel data transmission method and apparatus
EP3780542B1 (en) Data transmission method and device
EP3720052B1 (en) Service identification method and device, and network device
EP3737016A1 (en) Data transmission method, apparatus and system
KR102176653B1 (ko) 무선 통신 시스템에서 전송 제어를 위한 방법 및 장치
US9282038B2 (en) Policy control enforcement at a packet gateway
JP2003087316A (ja) データ伝送方法
CN108075988A (zh) 数据传输方法和装置
WO2016173155A1 (zh) 一种tcp ack报文处理方法及装置
CN106464567B (zh) 一种流量动态控制方法、设备及网关、融合接入汇聚点
US10136375B2 (en) Method for service data management, apparatus, and system
CN108512708B (zh) 一种缓存计算的方法及装置
CN101557273A (zh) 一种同时适用于有线和无线网络的实时流媒体传输的方法
CN109428842A (zh) 一种QoS信息传送方法和装置
US10887061B2 (en) Systems and methods for packet segmentation in standalone small cell
CN112188553B (zh) 一种5g系统的数据传输方法及装置
US11991082B2 (en) Network congestion processing method and related apparatus
KR101929804B1 (ko) 세션 자원 관리 방법 및 장치
CN104219164A (zh) 基于无线局域网ap的自适应tcp数据流控制系统和方法
Roberts et al. Tackling the latency divide with Copa
WO2020259381A1 (zh) 对lte系统消息的mib消息的处理方法、装置、基站及存储介质
Lübben et al. On characteristic features of the application level delay distribution of TCP congestion avoidance
US20200274847A1 (en) Access device for analysis of physical links and method thereof
CN108964933B (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