CN115277556A - 拥塞控制方法、电子设备及可读存储介质 - Google Patents
拥塞控制方法、电子设备及可读存储介质 Download PDFInfo
- Publication number
- CN115277556A CN115277556A CN202210705865.2A CN202210705865A CN115277556A CN 115277556 A CN115277556 A CN 115277556A CN 202210705865 A CN202210705865 A CN 202210705865A CN 115277556 A CN115277556 A CN 115277556A
- Authority
- CN
- China
- Prior art keywords
- time
- packet
- sending
- data
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 71
- 230000005540 biological transmission Effects 0.000 claims abstract description 83
- 238000012545 processing Methods 0.000 claims description 17
- 238000004590 computer program Methods 0.000 claims description 11
- 238000005070 sampling Methods 0.000 claims description 9
- 230000003111 delayed effect Effects 0.000 description 38
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012546 transfer Methods 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请公开了一种拥塞控制方法、电子设备及可读存储介质,发送端设备每次接收到ACK包后,确定出新的发送速率,根据发送速率和相邻两轮发送的时间间隔确定新的一轮发送中需要发送的数据量。之后,当当前时间到达第二时刻,按照发送速率匀速根据数据量发送数据包,从而使得这些数据包的发送能够平稳发送。采用该种方案,无需发送端设备支持高精度的定时器,而是只支持毫秒级别的定时器就能够保证数据包的平稳发送,降低发送设备支持平稳发送的成本。而且,相较于突发发送,能够降低网络抖动和丢包,能够减少数据包的排队时间。另外,无需电子设备处理高精度的定时任务,有利于降低电子设备的耗电量,提高电子设备的续航能力。
Description
技术领域
本申请涉及通信技术领域,特别涉及一种拥塞控制方法、电子设备及可读存储介质。
背景技术
随着互联网技术的飞速发展,网络带宽和用户规模呈***式增长,网络数据从最初的文字传输、网页浏览转变为音视频传输、游戏影音等,网络数据日益复杂。
网络数据传输过程中,经常会由于网络数据量过大或网络传输带宽限制等原因,导致网络数据发生拥塞,影响网络传输性能。为了解决网络数据拥塞的问题,通常采用瓶颈带宽和往返传播时间(Bottleneck Bandwidth and Round-trip propagation time,BBR)拥塞控制方法,来调整发送端发送的数据量。基于BBR拥塞控制方法,发送端设备通过测量瓶颈带宽和往返传播时延来动态调控网络传输时的拥塞窗口(congestion window,CWND)以及数据包发送速率(pacing rate)。
上述的BBR拥塞控制方法对定时器的精度要求较高,要求定时器精度至少达到微秒级别。然而,手机、平板电脑等很多电子设备无法提供高精度的定时器,导致无法进行拥塞控制。
发明内容
本申请提供一种拥塞控制方法、电子设备及可读存储介质,由于对定时器精度的要求较低,使得不具备高精度定时器的电子设备也能够支持pacing发送,提高pacing发送方法的适用范围。
第一方面,本申请实施例提供一种拥塞控制方法,应用于发送端设备,该方法包括:
每次接收到ACK包后,确定发送速率;
确定第一时刻和第二时刻之间的时间间隔,所述第一时刻和所述第二时刻是相邻两轮发送中每轮发送的初始时刻,所述第二时刻是所述发送端设备接收到所述ACK包后首次发送数据包的时刻,所述时间间隔为毫秒级的时间间隔;
根据所述时间间隔和所述发送速率,确定数据量;
在所述第二时刻根据所述数据量发送数据包。
第二方面,本申请实施例提供一种拥塞控制装置,包括:
第一确定模块,用于在发送端设备每次接收到ACK包后,确定发送速率;
第二确定模块,用于确定第一时刻和第二时刻之间的时间间隔,所述第一时刻和所述第二时刻是相邻两轮发送中每轮发送的初始时刻,所述第二时刻是所述发送端设备接收到所述ACK包后首次发送数据包的时刻,所述时间间隔为毫秒级的时间间隔;
处理模块,用于根据所述时间间隔和所述发送速率,确定数据量;
收发模块,用于在所述第二时刻根据所述数据量发送数据包。
第三方面,本申请实施例提供一种电子设备,包括:处理器、存储器及存储在所述存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时使得所述电子设备实现如上第一方面或第一方面各种可能的实现方式所述的方法。
第四方面,本申请实施例提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机指令,所述计算机指令在被处理器执行时用于实现如上第一方面或第一方面各种可能的实现方式所述的方法。
第五方面,本申请实施例提供一种包含计算程序的计算机程序产品,所述计算机程序被处理器执行时实现如上第一方面或第一方面各种可能的实现方式所述的方法。
本申请实施例提供的拥塞控制方法、电子设备及可读存储介质,发送端设备每次接收到ACK包后,确定出新的发送速率,根据发送速率和相邻两轮发送的时间间隔确定新的一轮发送中需要发送的数据量。之后,当当前时间到达第二时刻,即新的一轮发送时刻时,按照发送速率匀速根据数据量发送数据包,从而使得这些数据包的发送能够平稳发送。采用该种方案,无需发送端设备支持高精度的定时器,而是只支持毫秒级别的定时器就能够保证数据包的平稳发送,降低发送设备支持平稳发送的成本。而且,相较于突发发送,能够降低网络抖动和丢包,能够减少数据包的排队时间。另外,无需电子设备处理高精度的定时任务,有利于降低电子设备的耗电量,提高电子设备的续航能力。
附图说明
为了更清楚地说明本申请实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本申请实施例提供的拥塞控制方法的网络架构示意图;
图2是本申请实施例提供的拥塞控制方法的流程图;
图3是本申请实施例提供的拥塞控制方法的另一个流程图;
图4是本申请实施例提供的拥塞控制方法中每次发送数据包后的参数设置流程图;
图5是本申请实施例提供的拥塞控制方法中发送端设备根据ACK确定带宽的流程图;
图6是本申请实施例提供的拥塞控制方法中确定发送速率的流程图;
图7为本申请实施例提供的一种拥塞控制装置的示意图;
图8为本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请实施方式作进一步地详细描述。
相较于突发(burst)发送,pacing发送是一种平稳发送。基于pacing发送,一段时间内发送端设备以均匀速率将数据发送给接收端。目前,很多网络传输协议都已支持pacing发送。pacing发送具有如下优点:
1、减少突发数据带来的网络抖动和丢包;
2、减少数据在中间路由器缓存的排队时间;
3、对网络中传输的其他流更加友好。
显然,pacing发送能够提高端到端的带宽利用率以及服务质量(Quality ofService,QoS)。
通常情况下,pacing发送对定时器的精度要求比较高,比如传输控制协议(Transmission Control Protocol,TCP)的BBR pacing发送要求定时器的精度至少达到微秒级别。因此,该种pacing发送只能用于硬件性能较高的设备,如linux设备,linux设备内核使用高精度的硬件定时器进行pacing发送,定时器的精度为纳秒级别。
然而,目前很多设备的硬件性能比较差,无法提供纳秒级别的定时器,导致这些硬件性能比较差的设备无法支持pacing发送。
而且,即使一个电子设备能够提供纳秒级别的定时器,由于频繁处理高精度的定时任务对电子设备的电池电量消耗很大,使得该电子设备无法频繁运行高精度的定时器。
再者,对于超文本传输协议(Hyper Text Transfer Protocol,HTTP)或其他应用层传输协议,调度延迟也会造成无法及时pacing发送。
显然,目前的pacing发送方法,由于对定时器精度的要求较高,导致一些定时器精度较低的电子设备无法实现pacing发送。而且,即使一个电子设备支持高精度定时器,由于频繁处理定时器任务对电池电量消耗大,导致目前的pacing发送方法无法频繁运行在具有高精度定时器的设备上。
基于此,本申请实施例提供一种拥塞控制方法、电子设备及可读存储介质,由于对定时器精度的要求较低,使得不具备高精度定时器的电子设备也能够支持pacing发送,提高pacing发送方法的适用范围,保证数据包的平稳发送。而且,无需电子设备处理高精度的定时任务,有利于降低电子设备的耗电量,提高电子设备的续航能力。
图1是本申请实施例提供的拥塞控制方法的网络架构示意图。请参照图1,该网络架构包括发送端设备11和接收端设备12。发送端设备11和接收端设备12之间建立网络连接。
发送端设备11内置低精度的定时器,该定时器的精度例如为毫秒级别等。发送端设备11可以为安装有安卓操作***、微软操作***、塞班操作***、Linux操作***或苹果iOS操作***的手机、平板电脑、个人电脑、电子书阅读器、膝上型便携电脑、台式计算机等。或者,发送端设备11也可以为服务器等。
接收端设备12具备计算能力、存储能力等,能够响应发送端设备11。例如,接收端设备12为服务器等。再如,接收端设备12为手机等。
本申请实施例中,发送端设备11和接收端设备12是相对的。例如,设备A向设备B发送数据包,则设备A是发送端设备、设备B是接收端设备。当设备B向设备A发送数据时,设备B是发送端设备,设备A是接收端设备。
应当理解的是,图1中的发送端设备11和接收端设备12的数量仅仅是示意性的。实际实现中,根据实际需求部署任意数量的发送端设备11和接收端设备12。而且,发送端设备11和接收端设备12之间可以存在多个网络节点。
下面,基于图1所示网络架构,对本申请实施例提供的拥塞控制方法进行详细说明。示例性的,请参照图2。图2是本申请实施例提供的拥塞控制方法的流程图。本实施例是从发送端设备的角度说明,本实施例包括:
201、每次接收到ACK包后,确定发送速率。
本申请实施例中,发送端设备按批次向接收端设备发送数据包。一个批次也称之为一轮,一个批次需要发送的数据包有多个,一轮发送中,发送端设备根据确定出的发送速率(pacing速率)发送数据包。例如,一轮发送10个数据包,则发送端设备按照pacing速率匀速的向接收端设备发送这10个数据包。
从发送端设备的角度,一个数据包被发送出去后,可能有三种状态:
第一种、预设时长内发送端设备接收到接收端设备回复的确认应答(acknowledge,ACK)包,这种数据包称之为已确认或已送达的数据包,或者也称之为正确包。
第二种、预设时长后,接收端设备没有接收到ACK包,则发生丢包。
第三种、预设时长内,发送端设备还没有接收到ACK包,则这种数据包称之为飞行(in flight)数据。
另外,本申请实施例中,一个ACK包指示至少一个数据包被正确接收。例如,一轮发送中,发送端设备发送了10个数据包,即数据包1~数据包10。发送这10个数据包的过程中未接收到ACK包。发送数据包10之后,接收到一个ACK包,ACK包用于指示已经被接收端正确接收的数据包。
若ACK包指示数据包1~数据包10均被接收,则表示飞行数据为0。
若ACK包指示数据包1~数据包5被接收,则表示存在飞行数据,飞行数据为数据包6-数据包10。
又如,第1轮发送中,发送端设备发送了数据包1~数据包10,第2轮发送中,发送端设备发送了数据包11~数据包15。发送数据包11的时候,发送端设备接收到ACK包a,该ACK包a指示接收端设备正确接收数据包1~数据包5。发送数据包15之后,发送端设备接收到ACK包b,该ACK包b指示接收端设备正确接收数据包6~数据包12。
发送端设备每次接收到ACK后,重新确定发送速率。
202、确定第一时刻和第二时刻之间的时间间隔,所述第一时刻和所述第二时刻是相邻两轮发送中每轮发送的初始时刻,所述第二时刻是所述发送端设备接收到所述ACK包后首次发送数据包的时刻,所述时间间隔为毫秒级的时间间隔。
示例性的,相邻两轮发送之间存在一个时间间隔,该时间间隔和ACK包的接收处理没有必然联系。假设相邻两轮发送分别为第一轮和第二轮,则第一轮发送数据包的初始时刻为第一时刻,第二轮发送数据包的初始时刻为第二时刻,第一时刻和第二时刻之间一个时间间隔。这个时间间隔可以是一个毫秒级别的时间间隔。例如,第一时刻为11:00,时间间隔为30毫秒,则下次发送数据包的时间,即第二时刻为11:00:00:30。其中,时间间隔可表示为pacing_interval。
203、根据所述时间间隔和所述发送速率,确定数据量。
例如,发送端设备根据时间间隔和发送速率的乘积确定数据量。这个数据量就是下一轮发送数据包的数量。
再如,发送端设备考虑当前网络状况,针对不同的网络状况设置一些系数,根据系数、时间间隔和发送速率等确定数据量。
由于时间间隔是一个毫秒级的时间间隔,因此,根据时间间隔和发送速率确定出的数据量,能够使得具有毫秒级定时器的发送端设备按时发送。
204、在所述第二时刻根据所述数据量发送数据包。
发送端设备确定好时间间隔后,根据时间间隔倒计时,倒计时结束时,表示当前时刻为第二时刻。此时,发送端设备在第二时刻开始新的一轮的数据包的发送。
本申请实施例提供的拥塞控制方法,发送端设备每次接收到ACK包后,确定出新的发送速率,根据发送速率和相邻两轮发送的时间间隔确定新的一轮发送中需要发送的数据量。之后,当当前时间到达第二时刻,即新的一轮发送时刻时,按照发送速率匀速根据数据量发送数据包,从而使得这些数据包的发送能够平稳发送。采用该种方案,无需发送端设备支持高精度的定时器,而是只支持毫秒级别的定时器就能够保证数据包的平稳发送,降低发送设备支持平稳发送的成本。而且,相较于突发发送,能够降低网络抖动和丢包,能够减少数据包的排队时间。另外,无需电子设备处理高精度的定时任务,有利于降低电子设备的耗电量,提高电子设备的续航能力。
可选的,上述实施例中,发送端设备确定第一时刻和第二时刻之间的时间间隔的过程中,首先,根据ACK包更新网络状态参数。之后,根据更新后的网络状态参数确定时间间隔。其中,网络状态参数包括带宽、拥塞窗口、往返时间(Round-Trip Time,RTT)、丢包率等。
本申请实施例中,更新后的网络状态参数在一定程度上反应出当前的网络状态。发送端设备可根据一个或多个网络状态参数确定时间间隔。
例如,更新后的网络状态参数包括带宽(band width,BW),最大报文段长度(Maximum Segment Size,MSS)已知,则发送端设备根据带宽和MSS确定出每秒发包量(packet per second,PPS)。之后,根据PPS确定出一个时间间隔。例如,BW=200KBps,MSS=1400,则PPS=BW/MSS=146。发送端设备预先存储一个映射表,该映射表中存储PPS和时间间隔的对应关系。发送端设备根据PPS查表可知:时间间隔为10毫秒。
再如,更新后的网络状态参数包括RTT,若RTT比较大,则增大时间间隔;若RTT比较小,则减小时间间隔。
又如,更新后的网络状态参数包括丢包率,若丢包率比较大,则增大时间间隔,若丢包率比较小,则降低时间间隔。
又如,更新后的网络状态参数包括RTT和带宽,若RTT和带宽都比较大,则减小时间间隔;若RTT和带宽都比较小,则增大时间间隔。
虽然上述几个例子中,发送端设备根据带宽、RTT或丢包率中的一个或两个网络状态参数确定时间间隔。然而,本申请实施例并不限制,其他可行的实现方式中,发送端设备可以根据三个或更多网络状态参数确定时间间隔。
采用该种方案,发送端设备根据更新后的网络状态参数确定时间间隔,进而确定下一次发送数据包的时间,准确率高、速度快。
可选的,上述实施例中,发送端设备在第二时刻根据数据量发送数据包的过程中,首先,根据所述ACK包确定拥塞窗口的大小。之后,确定飞行数据量是否小于拥塞窗口,飞行数据量是发送端设备接收到所述ACK包后,确定出的飞行数据量。若飞行数据量小于所述拥塞窗口,则根据所述超时间隔设置定时器。之后,当所述定时器超时时,根据所述数据量发送数据包。
示例性的,发送端设备每次接收到ACK包后,都要更新网络状态参数,根据更新后的网络状态参数确定出一个发送速率,根据时间间隔设置一个定时器,根据发送速率和时间间隔计算出一个数据量。同时,发送端设备确定处理ACK包后飞行数据量是否小于更新后的拥塞窗口。若飞行数据量小于拥塞窗口,则表示网络不拥塞,还能够发送数据。因此,定时器超时后发送端设备根据数据量发送数据包。若飞行数据量大于或等于拥塞窗口,说明网络拥塞,不能再发送数据了。因此,即使定时器超时也不发送数据包。
采用该种方案,发送端设备每次根据时间间隔启动定时器时,都需要判断网络是否拥塞。只有在网络不拥塞的情况下,当定时器超时时发送数据包,能够有效避免网络拥塞,保证网络质量。
图3是本申请实施例提供的拥塞控制方法的另一个流程图。本实施例包括:
301、发送端设备接收ACK包。
302、发送端设备根据ACK包更新网络状态参数。
网络状态参数包括带宽、CWND、RTT等。
303、发送端设备根据更新后的网络状态参数确定发送速率。
304、发送端设备确定第一时刻和第二时刻之间的时间间隔。
其中,所述第一时刻和所述第二时刻是相邻两轮发送中每轮发送的初始时刻,所述第二时刻是所述发送端设备接收到所述ACK包后首次发送数据包的时刻,所述时间间隔为毫秒级的时间间隔。
305、根据时间间隔和发送速率确定数据量。
306、发送端设备确定处理ACK包后的飞行数据量是否小于拥塞窗口,若飞行数据量小于拥塞窗口,则执行步骤306;若第一飞行数据量大于或等于拥塞窗口,则结束。
其中,拥塞窗口是发送端设备接收到ACK包后,根据ACK包更新后的拥塞窗口。
307、根据时间间隔设置定时器。
308、定时器超时时,根据数据量发送数据包。其中,定时器超时的时刻即为第二时刻。
例如,第一时刻为11:00,发送端设备处理ACK包后确定出飞行数据量小于CWND,若时间间隔为30毫秒,即第二时刻为11:00:00:30毫秒,则发送端设备在第一时刻启动一个30毫秒的定时器,定时器超时后,即第二时刻时,发送数据包。
可选的,上述实施例中,发送端设备在第二时刻根据所述数据量发送数据包之后,每次发送数据包之后,都要进行时间戳等参数的设置。示例性的,请参照图4。
图4是本申请实施例提供的拥塞控制方法中每次发送数据包后的参数设置流程图。本实施例包括:
401、发送端设备在第二时刻发送一个数据包P。
发送端设备根据发送速率和时间间隔确定出数据量。定时器超时后,即第二时刻时,发送端设备根据数据量发送数据包。假设数据量为10,则需要发送10个数据包,数据包P是10个数据包中的任意一个数据包。
402、发送端设备判断第二时刻之前飞行数据量是否为0,若飞行数据量为0,则执行步骤403;若飞行数据量不为0,则执行步骤404。
示例性的,发送端设备每次发送数据包P后,判断发送数据包P之前,即第二时刻之前飞行数据量是否为0。
本申请实施例中,飞行数据量用一个变量表示,该变量例如为inflight。不同时刻inflight的值不同。总的来说,随着数据传输的进行,发送端设备发送完数据包后,inflight值会增大。发送端设备处理完ACK后,inflight值会减小。发送端设备判断丢包后,inflight值也会减小。
403、将全局基准发送时间和全局基准ACK时间设置为所述数据包的发送时间。之后,执行步骤404。
示例性的,假设数据包P的发送时间为p.sent.time,全局基准发送时间为cn.first_tx_time,全局基准ACK时间cn.delievered_time,则cn.first_tx_time=p.sent.time,cn.delievered_time=p.sent.time。
例如,数据包P的发送时间p.sent.time为11点,则cn.first_tx_time=p.sent.time=11点,cn.delievered_time=p.sent.time=11点。
404、针对每个数据包P,设置数据包P的基准发送时间和数据包P的基准ACK时间。
数据包P的基准发送时间p.first_tx_time=cn.first_tx_time;
数据包P的基准ACK时间p.delievered_time=cn.delievered_time。
继续沿用上述的例子,由于全局基准发送时间cn.first_tx_time为11点,全局基准ACK时间cn.delievered_time也为11点,则数据包P的基准发送时间p.first_tx_time=cn.first_tx_time=11点,数据包P的基准ACK时间p.delievered_time=cn.delievered_time=11点。
对于每一个数据包P而言,其具有数据包P的基准发送时间和数据包P的基准ACK时间,这些时间统称为数据包P的时间戳。发送端设备记录每个数据包P的时间戳,发送端设备在第二时刻接收到ACK包后,根据ACK包确定出已被接收端设备正确接收的正确包,根据正确包的时间戳就能够确定出正确包对应的轮次,即正确包是发送端设备在哪轮发送中发送的数据包。
本申请实施例中,从发送端设备的角度而言,数据包的发送和ACK包的处理是串行的。传输模式包括如下两种:
第一种传输模式:每轮发送时,第二飞行数据量为0。
例如,第一轮发送中,发送端设备依次进行如下2个步骤:
步骤a、发送数据包1~数据包10;
步骤b、接收并处理ACK包,该ACK包指示接收端设备正确接收数据包1~数据包10;
第二轮发送中,发送端设备依次执行如下2个步骤:
步骤c、发送数据包11~20;
步骤d、接收并处理ACK包,该ACK包指示接收端设备正确接收数据包11~数据包20;
第三轮以及后续发送中,每轮发送前,第二飞行数据量均为0,即inflight=0,不存在飞行数据。
第二种传输模式:从第二轮开始,存在第二飞行数据量不为0的情况。
例如,第一轮发送中,发送端设备依次执行如下2个步骤:
步骤e、发送数据包1~数据包10;
步骤f、接收并处理ACK包,该ACK包指示接收端设备正确接收数据包1~数据包5;
第二轮发送中,发送端设备依次执行如下2个步骤:
步骤e、发送数据包11~数据包15;
步骤f、接收并处理ACK包,该ACK包指示接收端设备正确接收数据包6~数据包13;
显然,从第二轮开始,第二飞行数据量不为0,之后的多轮,也可能出现第二飞行数据量为0或不为0的情况。
第二种传输模式下,ACK包指示的正确包包括所述发送端设备在所述第一时刻对应的轮次发送的部分数据包。由于第一种传输模式是理想模式,而第二种传输模式才是普遍模式。因此,能够确保本申请实施例提供的拥塞控制方法的普适性。
每次发送数据包后,发送端设备根据发送数据包之前的第二飞行数据量,设置一些时间戳,如全局基准发送时间、全局基准ACK时间、数据包P的基准发送时间、数据包P的基准ACK时间等。这样一来,发送端设备接收到ACK包后,就能够确定一个数据包P是在哪轮发送的。进一步的,发送端设备处理ACK包的时候基于该轮来计算采样带宽。
采用该种方案,发送端设备每次发送数据包P后,都会设置一些参数,便于确定ACK包指示的正确包的轮次,进而便于后续准确计算出带宽。
可选的,上述实施例中,发送端设备每次接收到ACK包后,确定发送速率的过程中,根据所述ACK包确定正确包,所述正确包为所述ACK包指示的、已被接收端设备正确接收的数据包,所述正确包至少为一个。之后,根据正确包括确定带宽,进而根据带宽确定发送速率。
示例性的,一个ACK包指示接收端设备正确接收的一个或多个数据包。例如,一轮发送中,发送端设备发送数据包1~数据包10,之后,接收到一个ACK包,发送端设备根据该ACK包确定出接收端设备正确接收数据包1~数据包5。
发送端设备根据ACK包确定出已经被接收端设备正确接收的数据包后,将这些数据包作为正确包。对于每一个正确包,发送端设备根据该正确包更新传输信息。传输信息包括但不限于速率样本参数、全局基准发送时间(cn.first_tx_time)、全局基准ACK时间(cn.delievered_time)等,速率样本参数包括样本大小(rs.prior_delivered_size)、样本时间(rs.prior_delivered_tome)等。
发送端设备更新传输信息后,根据更新后的传输信息确定出带宽,进而根据带宽就能确定出发送速率。
采用该种方案,发送端设备每次接收到ACK后,更新带宽,进而实现准确确定出发送速率的目的。
图5是本申请实施例提供的拥塞控制方法中发送端设备根据ACK确定带宽的流程图。本实施例包括:
501、发送端设备接收到ACK包,初始化速率样本参数。
速率样本(rate sample)参数包括样本大小(rs.prior_delivered_size)、样本时间(rs.prior_delivered_time)。初始化后,样本大小(rs.prior_delivered_size)为0,样本时间(rs.prior_delivered_time)为0。
502、根据每个正确包,更新传输参数。
发送端设备能够根据ACK包确定出接收端设备正确接收的数据包,这些数据包称之为正确包。例如,发送端设备发送了数据包1~数据包10,发送数据包10之后接收到ACK包,发送端设备根据该ACK包确定出已被接收端设备正确接收的数据包包括包括数据包1~数据包5,则这5个数据包是正确包。
针对每个正确包,发送端设备更新传输参数的过程包括步骤5021、步骤5022、步骤5023。
5021、更新全局已确认数据量。
全局已确认数据量cn.delievered_size=cn.delievered_size+p.data_size。
继续沿用上述的例子,接收到ACK包之前,全局已确认数据量cn.delievered_size=0,发送端设备接收到ACK包之后,全局已确认数据量cn.delievered_size=cn.delievered_size+1=1。显然,由于发送端设备根据ACK包确定出接收端设备已正确接收数据包1~数据包5,因此,发送端设备对该5个数据包中的每个数据包都执行步骤5021~步骤5023后,全局已确认数据量cn.delievered_size=5。
5022、发送端设备判断发送数据包P时全局已确认数据量(p.delivered_size)是否大于样本大小(rs.prior_delivered_size),若p.delivered_size>rs.prior_delivered_size,则执行步骤5023,若p.delivered_size≤rs.prior_delivered_size,则执行步骤503。
示例性的,p.delivered_size表示发送数据包P的时候全局已确认数据量。
5023、发送端设备更新本轮传输信息。
传输信息的更新包括:
A、样本大小rs.prior_delivered_size=p.delivered_size;
B、样本时间rs.prior_delivered_tome=p.delivered_time;
C、全局基准发送时间cn.first_tx_time=p.sent_time;
D、全局基准ACK时间cn.delievered_time=now,now表示当前时间;
E、发送间隔时长send_interval=全局基准发送时间cn.first_tx_time-数据包p的基准发送时间p.first_tx_time;
F、ACK间隔时长ack_interval=全局基准ACK时间cn.delievered_time-样本时间rs.prior_delivered_time。
503、发送端设备判断是否还存在未处理的正确包,如存在未处理的正确包,则返回步骤5021,若不存在未正确处理的正确包,则执行步骤504。
示例性的,对于每个正确包,比如,一个ACK包表示数据包1~数据包5倍正确接收,则发送端设备对这个5个正确包中的每个包都执行上述的步骤5021~步骤5023。
504、发送端设备判断样本大小(rs.prior_delivered_size)是否大于0,若样本大小(rs.prior_delivered_size)大于0,则执行步骤505;若样本大小(rs.prior_delivered_size)小于或等于0,则结束。
505、发送端设备计算带宽。
具体确定过程如下:
首先,发送端设备计算本轮已确认的数据量rs.delivered_size。
示例性的,rs.delivered_size=全局已确认数据量cn.delievered_size-样本大小(rs.prior_delivered_size)。
接着,发送端设备确定采样间隔rs.interval。
采样间隔rs.interval=max(发送间隔时长send_interval,ACK间隔时长ack_interval)
最后,发送端设备确定带宽rs.bw_sample。
带宽rs.bw_sample=本轮已确认的数据量rs.delivered_size/采样间隔rs.interval。
采用该种方案,发送端设备根据本轮已确认的数据量和采样间隔确定带宽,实现准确确定出带宽的目的。
图6是本申请实施例提供的拥塞控制方法中确定发送速率的流程图。本实施例包括:
601、发送端设备确定是否存在带宽,若存在带宽,则执行步骤602;若不存在带宽,则执行步骤603。
示例性,发送端设备每次接收到ACK包后,确定是否可根据ACK包计算出的带宽。
本申请实施例适用于所有使用pacing技术的无线通信***,传输协议可以替换成使用pacing的TCP协议,网络可以替换成通用移动通信***(universalmobiletelecommunications system,UMTS)、高速下行链路分组接入(high speeddownlinkpackage access,HSDPA)、无线局域网(wireless local area network,WLAN)等。传输协议可以采用不同的拥塞控制算法。例如,对于linux TCP协议,若采用BBR算法,则会计算带宽。若采用CUBIC算法,则不会计算带宽。
602、发送端设备根据带宽确定发送速率。
例如,发送速率(pacing rate)=bw×gain。其中,bw例如为采用上述图5所示方案确定出的带宽,是当前测量并估计出的带宽。gain标识发送速率增益。
603、发送端设备根据拥塞窗口CWND、最大报文段长度MSS、经过平滑处理的连接RTT或发送速率增益中的至少一个确定所述发送速率。
例如,发送速率(pacing rate)=(CWND×MSS/srtt)×gain。其中,cwnd表示发送端设备接收ACK包,处理ACK包得到的拥塞窗口,MSS表示最大报文段长度(Maximum SegmentSize),srtt表示经过平滑处理的连接RTT,gain表示发送速率增益。
采用该种方式,当发送端设备无法根据ACK包确定出带宽时,根据其他参数确定发送速率,灵活性高,准确率高。
下述为本申请装置实施例,可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节,请参照本申请方法实施例。
图7为本申请实施例提供的一种拥塞控制装置的示意图。该拥塞控制装置700包括:第一确定模块71、第二确定模块72、处理模块73和收发模块74。
第一确定模块71,用于在发送端设备每次接收到ACK包后,确定发送速率;
第二确定模块72,用于确定第一时刻和第二时刻之间的时间间隔,所述第一时刻和所述第二时刻是相邻两轮发送中每轮发送的初始时刻,所述第二时刻是所述发送端设备接收到所述ACK包后首次发送数据包的时刻,所述时间间隔为毫秒级的时间间隔;
处理模块73,用于根据所述时间间隔和所述发送速率,确定数据量;
收发模块74,用于在所述第二时刻根据所述数据量发送数据包。
一种可行的实现方式中,所述第二确定模块72,用于根据所述ACK包更新网络状态参数,所述网络状态参数包括下述参数中的至少一个:带宽、拥塞窗口CWND、往返时间RTT、丢包率;根据所述网络状态参数确定所述时间间隔。
一种可行的实现方式中,所述处理模块73,还用于根据所述ACK包确定拥塞窗口的大小;若飞行数据量小于所述拥塞窗口,则根据所述时间间隔设置定时器,所述飞行数据量是所述发送端设备处理所述ACK包后的飞行数据量;
所述收发模块74,用于当所述定时器超时时,根据所述数据量发送数据包。
一种可行的实现方式中,所述处理模块73在所述收发模块74在所述第二时刻根据所述数据量发送数据包之后,还用于针对所述第二时刻起发送的每一个数据包,记录时间戳,所述时间戳用于所述发送端设备确定所述第二时刻之后接收到ACK包指示的数据包的轮次。
一种可行的实现方式中,所述第一确定模块71,用于在所述收发模块74每次接收到ACK包后,根据所述ACK包确定正确包,所述正确包为所述ACK包指示的、已被接收端设备正确接收的数据包,所述正确包至少为一个;根据各所述正确包,确定带宽;根据所述带宽,确定所述发送速率。
一种可行的实现方式中,所述第一确定模块71根据各所述正确包,确定带宽时,用于根据各所述正确包,确定所述正确包所属的轮次;确定所述正确包所属的轮次已确认的数包的数量和采样间隔;根据所述已确认的数据包的数量和所述采样间隔,确定所述带宽。
一种可行的实现方式中,所述第一确定模块71,还用于当无法确定出所述带宽时,根据拥塞窗口CWND、最大报文段长度MSS、经过平滑处理的连接RTT或发送速率增益中的至少一个确定所述发送速率。
一种可行的实现方式中,所述ACK包指示的正确包包括所述发送端设备在所述第一时刻对应的轮次发送的部分数据包。
本申请实施例提供的拥塞控制装置,可以执行上述实施例中发送端设备的动作,其实现原理和技术效果类似,在此不再赘述。
图8为本申请实施例提供的一种电子设备的结构示意图。如图8所示,该电子设备800例如为上述的发送端设备,该电子设备800包括:
处理器81和存储器82;
所述存储器82存储计算机指令;
所述处理器81执行所述存储器82存储的计算机指令,使得所述处理器81执行如上发送端设备实施的拥塞控制方法。
处理器81的具体实现过程可参见上述方法实施例,其实现原理和技术效果类似,本实施例此处不再赘述。
可选地,该电子设备800还包括通信部件83。其中,处理器81、存储器82以及通信部件83可以通过总线84连接。
本申请实施例还提供一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机指令,所述计算机指令被处理器执行时用于实现如发送端设备实施的拥塞控制方法。
本申请实施例还提供一种计算机程序产品,该计算机程序产品包含计算机程序,计算机程序被处理器执行时实现如上发送端设备实施的拥塞控制方法。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求书指出。
应当理解的是,本申请并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。
Claims (10)
1.一种拥塞控制方法,其特征在于,应用于发送端设备,所述方法包括:
每次接收到ACK包后,确定发送速率;
确定第一时刻和第二时刻之间的时间间隔,所述第一时刻和所述第二时刻是相邻两轮发送中每轮发送的初始时刻,所述第二时刻是所述发送端设备接收到所述ACK包后首次发送数据包的时刻,所述时间间隔为毫秒级的时间间隔;
根据所述时间间隔和所述发送速率,确定数据量;
在所述第二时刻根据所述数据量发送数据包。
2.根据权利要求1所述的方法,其特征在于,所述确定第一时刻和第二时刻之间的时间间隔,包括:
根据所述ACK包更新网络状态参数,所述网络状态参数包括下述参数中的至少一个:带宽、拥塞窗口CWND、往返时间RTT、丢包率;
根据所述网络状态参数确定所述时间间隔。
3.根据权利要求1所述的方法,其特征在于,所述在所述第二时刻根据所述数据量发送数据包,包括:
根据所述ACK包确定拥塞窗口的大小;
若飞行数据量小于所述拥塞窗口,则根据所述时间间隔设置定时器,所述飞行数据量是所述发送端设备处理所述ACK包后的飞行数据量;
当所述定时器超时时,根据所述数据量发送数据包。
4.根据权利要求1-3任一项所述的方法,其特征在于,所述在所述第二时刻根据所述数据量发送数据包之后,还包括:
针对所述第二时刻起发送的每一个数据包,记录时间戳,所述时间戳用于所述发送端设备确定所述第二时刻之后接收到ACK包指示的数据包的轮次。
5.根据权利要求1-3任一项所述的方法,其特征在于,所述每次接收到ACK包后,确定发送速率,包括:
每次接收到ACK包后,根据所述ACK包确定正确包,所述正确包为所述ACK包指示的、已被接收端设备正确接收的数据包,所述正确包至少为一个;
根据各所述正确包,确定带宽;
根据所述带宽,确定所述发送速率。
6.根据权利要求5所述的方法,其特征在于,所述根据各所述正确包,确定带宽,包括:
根据各所述正确包,确定所述正确包所属的轮次;
确定所述正确包所属的轮次已确认的数包的数量和采样间隔;
根据所述已确认的数据包的数量和所述采样间隔,确定所述带宽。
7.根据权利要求5所述的方法,其特征在于,还包括:
当无法确定出所述带宽时,根据拥塞窗口CWND、最大报文段长度MSS、经过平滑处理的连接RTT或发送速率增益中的至少一个确定所述发送速率。
8.根据权利要求1-3任一项所述的方法,其特征在于,
所述ACK包指示的正确包包括所述发送端设备在所述第一时刻对应的轮次发送的部分数据包。
9.一种电子设备,包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时使得所述电子设备实现如权利要求1至8任一所述的方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至8任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210705865.2A CN115277556A (zh) | 2022-06-21 | 2022-06-21 | 拥塞控制方法、电子设备及可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210705865.2A CN115277556A (zh) | 2022-06-21 | 2022-06-21 | 拥塞控制方法、电子设备及可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115277556A true CN115277556A (zh) | 2022-11-01 |
Family
ID=83761018
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202210705865.2A Pending CN115277556A (zh) | 2022-06-21 | 2022-06-21 | 拥塞控制方法、电子设备及可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115277556A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116723133A (zh) * | 2023-06-29 | 2023-09-08 | 无锡芯光互连技术研究院有限公司 | 数据发送、接收设备、网络状态信息提取方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170118120A1 (en) * | 2015-10-21 | 2017-04-27 | Citrix Systems, Inc. | System and method for rate-based packet transmission over a network |
CN108011780A (zh) * | 2017-12-01 | 2018-05-08 | 北京百度网讯科技有限公司 | 一种数据传输速率测量方法、装置、设备和计算机可读介质 |
CN111356157A (zh) * | 2020-03-15 | 2020-06-30 | 腾讯科技(深圳)有限公司 | 实现网络能力开放的方法及相关设备 |
CN113872870A (zh) * | 2020-06-30 | 2021-12-31 | 华为技术有限公司 | 控制网络拥塞的方法和相关装置 |
-
2022
- 2022-06-21 CN CN202210705865.2A patent/CN115277556A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170118120A1 (en) * | 2015-10-21 | 2017-04-27 | Citrix Systems, Inc. | System and method for rate-based packet transmission over a network |
CN108011780A (zh) * | 2017-12-01 | 2018-05-08 | 北京百度网讯科技有限公司 | 一种数据传输速率测量方法、装置、设备和计算机可读介质 |
CN111356157A (zh) * | 2020-03-15 | 2020-06-30 | 腾讯科技(深圳)有限公司 | 实现网络能力开放的方法及相关设备 |
CN113872870A (zh) * | 2020-06-30 | 2021-12-31 | 华为技术有限公司 | 控制网络拥塞的方法和相关装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116723133A (zh) * | 2023-06-29 | 2023-09-08 | 无锡芯光互连技术研究院有限公司 | 数据发送、接收设备、网络状态信息提取方法及装置 |
CN116723133B (zh) * | 2023-06-29 | 2024-03-22 | 无锡芯光互连技术研究院有限公司 | 数据发送、接收设备、网络状态信息提取方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8509067B2 (en) | System and method for controlling network congestion | |
CN110266605B (zh) | 用于速率控制的方法和设备 | |
CN111683019B (zh) | 在通信设备中管理待发送的确认数据包 | |
CN107624232B (zh) | 在通信***中控制下行链路吞吐量的设备和方法 | |
US20070286077A1 (en) | Communication system | |
US20120275336A1 (en) | Methods And Apparatus for Dynamically Adjusting A Data Packet Window Size For Data Packet Transmission In A Wireless Communication Network | |
CN110677221B (zh) | 重传控制方法、通信接口和电子设备 | |
EP2232791B1 (en) | Tcp packet spacing | |
EP4156766A1 (en) | Data packet sending method and apparatus | |
US10448329B2 (en) | Apparatus and method for controlling TCP connections in a wireless communication system | |
US20180176136A1 (en) | TCP Bufferbloat Resolution | |
CN102469028A (zh) | 用于确保以太网环境中udp数据传输的公平性的设备和方法 | |
CN110072254B (zh) | 一种数据的传输方法及其相关设备 | |
CN115277556A (zh) | 拥塞控制方法、电子设备及可读存储介质 | |
JP2008104018A (ja) | 通信システム、通信装置、及び送信制御方法 | |
CA3162608A1 (en) | Accelerated startup of satellite high-bandwidth communication sessions | |
CN112020078B (zh) | 数据传输方法以及装置 | |
CN117676695A (zh) | Tcp传输方法、装置和*** | |
EP3314970B1 (en) | Method and apparatus for managing uplink traffic from a client device in a communication network | |
EP1744495B1 (en) | Round trip time estimation | |
EP1191764A1 (en) | A method of controlling the time-out in a wireless data TCP transmission | |
JP6897769B2 (ja) | データ送信装置、方法およびプログラム | |
Sebopetse et al. | Measuring with JPerf and PsPing: Throughput and estimated packet delivery delay vs TCP window size & parallel streams | |
WO2023119511A1 (ja) | 通信装置、通信システム、及び通信方法 | |
US20180270335A1 (en) | A transmitting entity and method performed thereby for transmitting one or more data packets to a receiving entity |
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 |