CN111683393B - 一种动态调整增益系数的自适应拥塞控制方法 - Google Patents

一种动态调整增益系数的自适应拥塞控制方法 Download PDF

Info

Publication number
CN111683393B
CN111683393B CN202010452341.8A CN202010452341A CN111683393B CN 111683393 B CN111683393 B CN 111683393B CN 202010452341 A CN202010452341 A CN 202010452341A CN 111683393 B CN111683393 B CN 111683393B
Authority
CN
China
Prior art keywords
network
bandwidth
rate
current moment
stage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010452341.8A
Other languages
English (en)
Other versions
CN111683393A (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.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and Technology
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 Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN202010452341.8A priority Critical patent/CN111683393B/zh
Publication of CN111683393A publication Critical patent/CN111683393A/zh
Application granted granted Critical
Publication of CN111683393B publication Critical patent/CN111683393B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/0289—Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • H04W28/22—Negotiating communication rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种动态调整增益系数的自适应拥塞控制方法，通过分阶段计算反应网络状况的目标值，并根据各阶段反应网络状况的目标值的大小来判断当前网络的拥塞状况，基于当前网络的拥塞状况自适应的调整网络中后续时刻的发送速率增益系数，从而可以根据网络的变化自适应调节发送速率，使网络的传输速率较高。另外，本发明通过计算均值与方差的比值来判断当前网络处于有线或是无线网络，可以在有线或无线网络环境下的自适应切换，并根据网络环境的不同切换不同的最小往返时延作为衡量网络状况的参考，使得估算出的拥塞窗口值与链路实际容量差距较小，避免了网络资源的浪费。

Description

一种动态调整增益系数的自适应拥塞控制方法
技术领域
本发明属于无线通信技术领域，更具体地，涉及一种动态调整增益系数的自适应拥塞控制方法。
背景技术
近年来，由于互联网技术的飞速发展，网络带宽与用户规模呈现出爆炸型增长的趋势，网络业务也从单一的文字传输、网页浏览转变到现在的音视频传输、游戏影音、跨州交流等，尤其是移动互联网的兴起，更是将互联网的发展推到了顶峰，下一代互联网流量的发展更趋向于高带宽、高延时，这些变化也对网络流量传输提出了更高的要求，故研究一种拥塞控制方法具有重要的意义。
传统的拥塞控制算法将丢包作为判断拥塞发生的条件，在连接的开始阶段，就会不断地试图填满整个网络，这样就会导致路由器中的队列长度越来越长，直到达到队列长度最大值。此时，后来的数据包就会被丢弃发生丢包。当检测到这种现象后，认为拥塞已经发生，开始迅速降低拥塞窗口的大小。然而随着无线传输环境的普及，丢包的发生不仅仅来源于中间转发节点的丢弃，更多程度上是因为无线传输环境的不稳定导致数据包出错，此时若将丢包作为拥塞发生的条件的话就会造成误判，造成网络传输带宽的极大浪费，导致传输效率低下。
为了解决以上问题，Google公司提出了一种拥塞控制方法，即BBR算法，它摈弃了将丢包作为判决条件的做法，而是计算整个网络容纳数据包数量的理想点，这种方法虽然能够提升网络的传输速率，然而它仍然存在缺陷。该方法在探测最大带宽的时候有长达6个小周期的平稳系数，敏感性较低，当通信环境不稳定，时延抖动较为剧烈时，BBR算法无法准确地探知当前网络环境的拥塞情况，来不及对变化的网络做出正确的反应，传输速率较低。
发明内容
针对现有技术的以上缺陷或改进需求，本发明提供一种动态调整增益系数的自适应拥塞控制方法，用于解决现有技术由于在探测最大带宽的时候有长达6个小周期的平稳系数而导致通信环境不稳定，时延抖动较为剧烈时传输速率较低的技术问题。
为了实现上述目的，第一方面，本发明提出了一种动态调整增益系数的自适应拥塞控制方法，包括以下步骤：
S1、初始化网络的参数信息，其中，网络的参数信息包括最小往返时延；
S2、发送端发送数据包，使拥塞窗口大小以指数增长，直至将网络带宽填满；
S3、排空步骤S2中填满带宽时多发的数据包；
S4、分阶段计算反应网络状况的目标值，并根据各阶段反应网络状况的目标值的大小，自适应调整网络中后续时刻的发送速率增益系数；其中，以已发出但还未确认的数据包数量与带宽时延积之间的大小从小于跳变到大于的时刻为各阶段的分界时刻，带宽时延积为带宽与最小往返时延的乘积；
S5、计算当前时刻的往返时延均值和方差，根据往返时延均值和方差判断网络环境，并根据不同网络环境计算最小往返时延；
S6、判断此时网络带宽是否被填满，若没有填满，则转至步骤S2，否则，转至步骤S4。
进一步优选地，步骤S4包括以下步骤：
S41、调整网络中的发送速率增益系数为第一增益系数，记当前阶段为第一阶段；
S42、根据网络当前时刻的传输速率和丢包率，计算第一阶段反应网络状况的目标值
Figure BDA0002507186170000031
计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S43，否则，重复步骤S42；
S43、调整网络中的发送速率增益系数为第二增益系数，记当前阶段为第二阶段；
S44、根据网络当前时刻的传输速率和丢包率，计算第二阶段反应网络状况的目标值
Figure BDA0002507186170000032
计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S45，否则，重复步骤S44；
S45、调整网络中的发送速率增益系数为第三增益系数，记当前阶段为第三阶段；
S46、根据网络当前时刻的传输速率和丢包率，计算第三阶段反应网络状况的目标值
Figure BDA0002507186170000033
计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S47，否则，重复步骤S46；
S47、调整网络中的发送速率增益系数为第四增益系数，记当前阶段为第四阶段；
S48、根据网络当前时刻的传输速率和丢包率，计算第四阶段反应网络状况的目标值
Figure BDA0002507186170000041
计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S49，否则，重复步骤S48；
S49、若
Figure BDA0002507186170000042
且
Figure BDA0002507186170000043
则此时网络带宽仍有剩余，调整网络中的发送速率增益系数为第五增益系数；若
Figure BDA0002507186170000044
且
Figure BDA0002507186170000045
则此时网络带宽存在不足，调整网络中的发送速率增益系数为第六增益系数；否则，调整网络中的发送速率增益系数为1。
进一步优选地，第一增益系数＞1＞第二增益系数，第三增益系数＞1＞第四增益系数，第五增益系数＞1＞第六增益系数。
进一步优选地，反应网络状况的目标值U为：
U＝T·Sigmoidα(L-0.05)-delivery_rate·loss_rate
其中，delivery_rate为传输速率，T＝delivery_rate·(1-loss_rate)为有效带宽，loss_rate为丢包率，Sigmoidα(y)＝1/(1+eαy)。
进一步优选地，t时刻的往返时延均值Tave(t)和方差Td(t)分别为：
Tave(t)＝(1-α)·Tave(t-1)+α·RTT(t)
Td(t)＝(1-β)·Td(t-1)+β·abs(Tave(t)-RTT(t))
其中，α和β为移动加权系数，RTT(t)为t时刻的往返时延。
进一步优选地，若Td(t)＞γ·Tave(t)，则网络环境为无线网络环境；否则，网络环境为有线网络环境；其中，γ为阈值系数。
进一步优选地，当网络环境为无线网络环境时，将当前时刻的往返时延均值作为当前时刻的最小往返时延；当网络环境为有线网络环境时，则取当前时刻之前预设时间段内往返时延的最小值作为当前时刻的最小往返时延。
第二方面，本发明还提供了一种存储介质，当计算机读取所述指令时，使所述计算机执行本发明第一方面所提供的动态调整增益系数的自适应拥塞控制方法。
总体而言，通过本发明所构思的以上技术方案，能够取得以下有益效果：
1、本发明提供了一种动态调整增益系数的自适应拥塞控制方法，分阶段计算反应网络状况的目标值，并根据各阶段反应网络状况的目标值的大小，来确定通信环境的好坏，进而自适应的调整网络中后续时刻的发送速率增益系数；当通信环境较好时，本发明通过增加发送速率增益系数，使得发送端的发送速率加快，而由于网络环境较好，多发的数据包会占据剩余空闲的带宽，吞吐率也随之增加，整个网络的资源利用率也会提升；而当通信环境恶劣时，通信环境不稳定，时延抖动较为剧烈，传输速率以及丢包率等信道参数会发生变化，通过将发送速率增益系数降到1以下，以减缓网络压力，降低拥塞发生的可能性。本发明通过实时判断网络状况，动态调整增益系数，使得网络的传输速率较高。
2、本发明所提供的动态调整增益系数的自适应拥塞控制方法，根据网络环境的不同切换不同的最小往返时延作为衡量网络状况的参考；由于当网络中往返时延波动较为剧烈时，若仍使用最小往返时延来估计拥塞窗口的话，会导致估算出的拥塞窗口值小于链路实际理想容量；拥塞窗口值偏小会限制发送端的数据包发送量，从而导致此时测得的带宽值小于链路能达到的最佳带宽。最大带宽的偏小又会反过来使拥塞窗口值更小，导致网络传输速率始终较低，极大地浪费了网络资源。所以本发明在时延抖动剧烈环境下将往返时延均值作为最小往返时延，从而避免估算出的拥塞窗口值与链路实际容量有较大的差距。
3、本发明所提出的动态调整增益系数的自适应拥塞控制方法，通过计算均值与方差的比值来判断当前网络处于有线或是无线网络，根据不同网络环境，选用不同的策略来计算最小往返时延，从而实现有线或无线网络环境下的自适应切换。
附图说明
图1为本发明实施例提供的一种动态调整增益系数的自适应拥塞控制方法流程图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
实施例1、
一种动态调整增益系数的自适应拥塞控制方法，如图1所示，包括以下步骤：
S1、初始化网络的参数信息，其中，网络的参数信息包括最小往返时延；
S2、发送端发送数据包，使拥塞窗口大小以指数增长，直至将网络带宽填满；
具体的，包括以下步骤：
S21、发送端以发送速率pacing_rate发送数据包；
S22、发送完毕后，等待最小往返时延的时间后，发送端以发送速率pacing_rate＝p_g1*pacing_rate发送数据包；本实施例中，p_g1为发送速率增益系数pacing_gain，本实施例中p_g1＝2/ln12。
S23、重复步骤S22，直至将网络带宽填满；具体的，发送端每发送一轮数据包，发送速率都增加为上一轮的p_g1倍，数据包呈指数型增长。当满足r2/r1＞1.25，且r3/r2＞1.25时，带宽仍有提升的空间，继续发送数据包；当不满足上述条件时，则网络带宽被填满，转至步骤S3，进入排空阶段；其中，r1、r2、r3为连续3次测量所得的网络传输速率。
S3、排空步骤S2中填满带宽时多发的数据包；
具体的，包括以下步骤：
S31、发送端调整发送速率增益系数pacing_gain为p_g2，其中，p_g2＝1/p_g1＝ln2/2；
S32、发送端以发送速率pacing_rate＝p_g2*pacing_rate＝pacing_rate/p_g1发送数据包；
S33、计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积BDP；并计算所得当前时刻的带宽时延积BDP与拥塞窗口增益系数cwnd_gain的乘积，得到拥塞窗口目标值target_cwnd；判断当前时刻已发出但还未确认的数据包数量inflight与拥塞窗口目标值target_cwnd之间的大小，若小于，则说明网络多发数据包已经清除干净，转至步骤S4；否则，转至步骤S32。
S4、分阶段计算反应网络状况的目标值，并根据各阶段反应网络状况的目标值的大小，自适应调整网络中后续时刻的发送速率增益系数；其中，以已发出但还未确认的数据包数量与带宽时延积之间的大小从小于跳变到大于的时刻为各阶段的分界时刻，带宽时延积为带宽与最小往返时延的乘积；
一旦网络中数据包数量超过了带宽时延积，多发的数据包就会占据缓存区，从而产生中间节点缓存中数据包的堆积现象，容易引起拥塞的发生。故清除数据包时只要将当前网络中的数据包数量降低到目标值之下，即可缓解堆积的数据包队列。本发明根据各阶段反应网络状况的目标值的大小，来确定通信环境的好坏，并根据具体的网络环境来自适应调整网络中后续时刻的发送速率增益系数。具体的，包括以下步骤：
S41、调整网络中的发送速率增益系数为第一增益系数，记当前阶段为第一阶段；
S42、根据网络当前时刻的传输速率和丢包率，计算第一阶段反应网络状况的目标值U1 +，计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S43，否则，重复步骤S42；其中，发送端每接收到一个ACK包，就更新网络的带宽。
具体的，网络当前时刻的传输速率delivery_rate＝(delivered-packet.delivered)/(now-packet.delivered_time)，其中，delivered为数据包确认时已经成功接收到的数据包数量，packet.delivered为数据包发送时发送端收到的最新ACK包的数量，二者之差为当前收到ACK包与上一次收到ACK包之间网络发送的数据包数量，now-packet.delivered_time为当前收到ACK包与上一次收到ACK包的时间差。进一步地，网络当前时刻的丢包率loss_rate＝loss/delivered，其中，loss为当前收到ACK包与上一次收到ACK包之间的丢包数量。
进一步地，第一阶段反应网络状况的目标值
Figure BDA0002507186170000081
为：
Figure BDA0002507186170000082
其中，delivery_rate为网络当前时刻的传输速率，T＝delivery_rate×(1-loss_rate)为有效带宽，loss_rate为网络当前时刻的丢包率，Sigmoidα(y)＝1/(1+eαy)。
S43、调整网络中的发送速率增益系数为第二增益系数，记当前阶段为第二阶段；
S44、根据网络当前时刻的传输速率和丢包率，计算第二阶段反应网络状况的目标值
Figure BDA0002507186170000091
计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S45，否则，重复步骤S44；其中，第二阶段反应网络状况的目标值
Figure BDA0002507186170000092
的计算方法与第一阶段反应网络状况的目标值
Figure BDA0002507186170000093
相同，这里不做赘述。
S45、调整网络中的发送速率增益系数为第三增益系数，记当前阶段为第三阶段；
S46、根据网络当前时刻的传输速率和丢包率，计算第三阶段反应网络状况的目标值
Figure BDA0002507186170000094
计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S47，否则，重复步骤S46；其中，第三阶段反应网络状况的目标值
Figure BDA0002507186170000095
的计算方法与第一阶段反应网络状况的目标值
Figure BDA0002507186170000096
相同，这里不做赘述。
S47、调整网络中的发送速率增益系数为第四增益系数，记当前阶段为第四阶段；
S48、根据网络当前时刻的传输速率和丢包率，计算第四阶段反应网络状况的目标值
Figure BDA0002507186170000097
计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S49，否则，重复步骤S48；其中，第四阶段反应网络状况的目标值
Figure BDA0002507186170000098
的计算方法与第一阶段反应网络状况的目标值
Figure BDA0002507186170000099
相同，这里不做赘述。
S49、若
Figure BDA00025071861700000910
且
Figure BDA00025071861700000911
则说明当多发数据包时目标值皆大于排空阶段的目标值，网络状况良好，网络带宽可能仍有空闲，此时网络带宽仍有剩余，故调整网络中的发送速率增益系数为第五增益系数；若
Figure BDA00025071861700000912
且
Figure BDA0002507186170000101
则说明强行提升发送速率无法使得传输速率有明显的提升，网络资源可能比较紧张，故调整网络中的发送速率增益系数为第六增益系数；否则，调整网络中的发送速率增益系数为1。
其中，第一增益系数＞1＞第二增益系数，第三增益系数＞1＞第四增益系数，第五增益系数＞1＞第六增益系数，本实施例中，第一增益系数、第二增益系数、第三增益系数、第四增益系数分别取值为1.25、0.75、1.25、0.75，增益系数大于1的阶段中，由于提高了发送速率，若网络状况较好的话传输速率也会提升。增益系数小于1的周期目的是排空多发的数据包；在前四个阶段分别计算反应网络状况的目标值
Figure BDA0002507186170000102
其中，+代表探测期，-代表排空期。进一步地，本实施例中，第五增益系数和第六增益系数分别取值为9/8和7/8。
S5、计算当前时刻的往返时延均值和方差，根据往返时延均值和方差判断网络环境，并根据不同网络环境计算最小往返时延；
具体的，发送端每收到一个ACK包，都会记录往返时延均值与往返时延方差。t时刻的往返时延均值Tave(t)和方差Td(t)分别为：
Tave(t)＝(1-α)·Tave(t-1)+α·RTT(t)
Td(t)＝(1-β)·Td(t-1)+β·abs(Tave(t)-RTT(t))
其中，α和β为移动加权系数，RTT(t)为t时刻的往返时延。
进一步地，若Td(t)＞γ·Tave(t)，则网络环境为无线网络环境；否则，网络环境为有线网络环境。其中，γ为阈值系数，本实施例取值为0.25。由于在有线网络中往返时延均值与方差的比值往往都位于0.25之下，故本实施例中γ取值为0.25。本发明可以判断当前的网络环境，实现在有限网络和无线网络中自适应切换。
进一步地，当网络环境为无线网络环境时，将当前时刻的往返时延均值作为当前时刻的最小往返时延。由于在无线网络中，传输环境不稳定，选取往返时延均值能够较为均衡地反应出网络的实际情况，不容易受到偶然因素的干扰造成误判。当网络环境为有线网络环境时，则取当前时刻之前预设时间段内往返时延的最小值作为当前时刻的最小往返时延；其中，本实施例中，预设时间段为10s。
S6、判断此时网络带宽是否被填满，若没有填满，则转至步骤S2，否则，转至步骤S4。
本发明所提出的拥塞控制方法可适用于公交、地铁、实验室等日常场所，与标准TCP算法和BBR算法相比，本发明对网络的吞吐率有明显提升。为了进一步说明本发明所提出方法的性能，本发明在高速运行的地铁上(由于地铁上信号干扰较为严重，时延波动幅度较大，更贴近于本发明想要验证的场景)同时启用两台安卓设备，分别记为安卓设备1和安卓设备2；其中，安卓设备1上采用BBR算法进行网络拥塞控制，安卓设备2上采用本法明所提出的动态调整增益系数的自适应拥塞控制方法进行网络拥塞控制，分别采用安卓设备1和安卓设备2同时向同一个远程服务器上传数据，并分别测量采用两种方法进行拥塞控制时上传的传输速率；按照上述方法共进行了10次实验，得到的实验结果如表1所示：
表1
Figure BDA0002507186170000111
Figure BDA0002507186170000121
从表1可以看出，相比于BBR算法，采用本发明所提出的拥塞控制方法进行网络拥塞控制时上传的传输速率较快，其中，在10次实验中，传输速率的提升幅度不到10％的此时为1次，传输速率的提升幅度处于在20％～50％之间的次数为7次，传输速率的提升幅度高于50％之间的次数为2次。同时也可以看出，当传输速率比较低的时候，特别是15Mbps左右的传输速率时，采用本发明所提出的拥塞控制方法进行网络拥塞控制时上传的传输速率提升效果更加明显。而当传输速率高于20Mbps时，由于网络环境较好，提升幅度较低。这也证明了在复杂且干扰多的环境中，本发明所提出的拥塞控制方法对网络理想容量的预估更加准确，即通信环境不稳定，时延抖动较为剧烈时传输率较高。
实施例2、
一种存储介质，当计算机读取所述指令时，使所述计算机执行本发明实施例1所提供的动态调整增益系数的自适应拥塞控制方法。
本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.一种动态调整增益系数的自适应拥塞控制方法，其特征在于，包括以下步骤：
S1、初始化网络的参数信息；其中，网络的参数信息包括最小往返时延；
S2、发送端发送数据包，使拥塞窗口大小以指数增长，直至将网络带宽填满；
S3、排空步骤S2中填满带宽时多发的数据包；
S4、分阶段计算反应网络状况的目标值，并根据各阶段反应网络状况的目标值的大小，自适应调整网络中后续时刻的发送速率增益系数；其中，以已发出但还未确认的数据包数量与带宽时延积之间的大小从小于跳变到大于的时刻为各阶段的分界时刻，带宽时延积为带宽与最小往返时延的乘积；
S5、计算当前时刻的往返时延均值和方差，根据往返时延均值和方差判断网络环境，并根据不同网络环境计算最小往返时延；
S6、判断此时网络带宽是否被填满，若没有填满，则转至步骤S2，否则，转至步骤S4；
其中，所述步骤S4包括以下步骤：
S41、调整网络中的发送速率增益系数为第一增益系数，记当前阶段为第一阶段；
S42、根据网络当前时刻的传输速率和丢包率，计算第一阶段反应网络状况的目标值
Figure FDA0003252951050000011
计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S43，否则，重复步骤S42；
S43、调整网络中的发送速率增益系数为第二增益系数，记当前阶段为第二阶段；
S44、根据网络当前时刻的传输速率和丢包率，计算第二阶段反应网络状况的目标值
Figure FDA0003252951050000026
计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S45，否则，重复步骤S44；
S45、调整网络中的发送速率增益系数为第三增益系数，记当前阶段为第三阶段；
S46、根据网络当前时刻的传输速率和丢包率，计算第三阶段反应网络状况的目标值
Figure FDA0003252951050000021
计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S47，否则，重复步骤S46；
S47、调整网络中的发送速率增益系数为第四增益系数，记当前阶段为第四阶段；
S48、根据网络当前时刻的传输速率和丢包率，计算第四阶段反应网络状况的目标值
Figure FDA0003252951050000027
计算网络当前时刻带宽与最小往返时延的乘积，得到当前时刻的带宽时延积，判断当前时刻已发出但还未确认的数据包数量与当前时刻的带宽时延积之间的大小，若大于，则转至步骤S49，否则，重复步骤S48；
S49、若
Figure FDA0003252951050000022
且
Figure FDA0003252951050000023
则此时网络带宽仍有剩余，调整网络中的发送速率增益系数为第五增益系数；若
Figure FDA0003252951050000024
且
Figure FDA0003252951050000025
则此时网络带宽存在不足，调整网络中的发送速率增益系数为第六增益系数；否则，调整网络中的发送速率增益系数为1。
2.根据权利要求1所述的动态调整增益系数的自适应拥塞控制方法，其特征在于，所述第一增益系数>1>所述第二增益系数，所述第三增益系数>1>所述第四增益系数，所述第五增益系数>1>所述第六增益系数。
3.根据权利要求1所述的动态调整增益系数的自适应拥塞控制方法，其特征在于，反应网络状况的目标值U为：
U＝T·Sigmoidα(loss_rate-0.05)-delivery_rate·loss_rate
其中，delivery_rate为传输速率，T＝delivery_rate·(1-loss_rate)为有效带宽，loss_rate为丢包率，Sigmoidα(y)＝1/(1+eαy)。
4.根据权利要求1所述的动态调整增益系数的自适应拥塞控制方法，其特征在于，t时刻的往返时延均值Tave(t)和方差Td(t)分别为：
Tave(t)＝(1-α)·Tave(t-1)+α·RTT(t)
Td(t)＝(1-β)·Td(t-1)+β·abs(Tave(t)-RTT(t))
其中，α和β为移动加权系数，RTT(t)为t时刻的往返时延。
5.根据权利要求4所述的动态调整增益系数的自适应拥塞控制方法，其特征在于，若Td(t)>γ·Tave(t)，则网络环境为无线网络环境；否则，网络环境为有线网络环境；其中，γ为阈值系数。
6.根据权利要求1或5所述的动态调整增益系数的自适应拥塞控制方法，其特征在于，当网络环境为无线网络环境时，将当前时刻的往返时延均值作为当前时刻的最小往返时延；当网络环境为有线网络环境时，则取当前时刻之前预设时间段内往返时延的最小值作为当前时刻的最小往返时延。
7.一种存储介质，其特征在于，所述存储介质存储有指令，当计算机读取所述指令时，使所述计算机执行权利要求1-6任意一项所述的动态调整增益系数的自适应拥塞控制方法。
CN202010452341.8A 2020-05-25 2020-05-25 一种动态调整增益系数的自适应拥塞控制方法 Active CN111683393B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010452341.8A CN111683393B (zh) 2020-05-25 2020-05-25 一种动态调整增益系数的自适应拥塞控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010452341.8A CN111683393B (zh) 2020-05-25 2020-05-25 一种动态调整增益系数的自适应拥塞控制方法

Publications (2)

Publication Number Publication Date
CN111683393A CN111683393A (zh) 2020-09-18
CN111683393B true CN111683393B (zh) 2021-12-17

Family

ID=72453802

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010452341.8A Active CN111683393B (zh) 2020-05-25 2020-05-25 一种动态调整增益系数的自适应拥塞控制方法

Country Status (1)

Country Link
CN (1) CN111683393B (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112332903A (zh) * 2020-10-30 2021-02-05 中科院计算技术研究所南京移动通信与计算创新研究院 卫星链路的拥塞控制方法、装置、终端及介质
CN112714469B (zh) * 2020-12-09 2022-01-18 西安羚控电子科技有限公司 基于功率传输系数的数据传输速率自适应控制系统及方法
CN112737637B (zh) * 2020-12-24 2022-11-15 阳光电源股份有限公司 一种电力载波通信串扰优化方法及光伏系统
CN113179103B (zh) * 2021-03-26 2022-11-08 深圳市联洲国际技术有限公司 一种通信系统的接收性能优化方法和装置
CN113518040B (zh) * 2021-04-30 2022-12-09 东北大学 一种面向时延敏感业务的多径耦合拥塞控制方法
CN113259255B (zh) * 2021-06-03 2021-10-08 鹏城实验室 一种网络拥塞控制方法、装置、终端及存储介质
CN113759698B (zh) * 2021-08-25 2024-06-28 中通服公众信息产业股份有限公司 一种源端网络拥塞传输控制方法
CN113691882B (zh) * 2021-09-02 2024-04-26 广州市奥威亚电子科技有限公司 判断网络状况的方法、装置、设备及存储介质
CN114095437B (zh) * 2021-11-18 2024-04-09 北京达佳互联信息技术有限公司 发送数据包的方法、装置、电子设备和存储介质
CN114143271B (zh) * 2021-11-30 2024-04-02 百果园技术(新加坡)有限公司 一种基于拥塞检测的带宽估算方法及装置
CN114915600B (zh) * 2022-06-10 2023-06-27 贵州大学 一种深度缓冲区下BBRv2拥塞控制方法
CN115002240B (zh) * 2022-08-04 2022-12-16 深圳市星卡软件技术开发有限公司 一种数据传输系统、方法、装置、设备及介质
CN115412497B (zh) * 2022-11-01 2022-12-30 合肥综合性国家科学中心人工智能研究院(安徽省人工智能实验室) 一种bbr拥塞控制算法的性能优化方法
CN117499317B (zh) * 2023-12-28 2024-04-12 苏州元脑智能科技有限公司 链路拥塞控制方法及装置、存储介质及电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106060916A (zh) * 2016-05-18 2016-10-26 华中科技大学 一种基于流量负载的多层异构蜂窝网络的增益调节方法
CN106385374A (zh) * 2016-08-17 2017-02-08 武汉精伦电气有限公司 一种局域网发送端的缓解网络拥塞的传输控制方法及系统
CN109309934A (zh) * 2017-07-27 2019-02-05 华为技术有限公司 一种拥塞控制方法及相关设备
CN110401511A (zh) * 2019-07-25 2019-11-01 广州市百果园信息技术有限公司 一种传输速率的确定方法、装置、设备和存储介质

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6904021B2 (en) * 2002-03-15 2005-06-07 Meshnetworks, Inc. System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network
US10298504B2 (en) * 2016-05-04 2019-05-21 Microsoft Technology Licensing, Llc Adaptive gain reduction for background connections
CN107800642A (zh) * 2016-08-31 2018-03-13 北京金山云网络技术有限公司 一种拥塞控制方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106060916A (zh) * 2016-05-18 2016-10-26 华中科技大学 一种基于流量负载的多层异构蜂窝网络的增益调节方法
CN106385374A (zh) * 2016-08-17 2017-02-08 武汉精伦电气有限公司 一种局域网发送端的缓解网络拥塞的传输控制方法及系统
CN109309934A (zh) * 2017-07-27 2019-02-05 华为技术有限公司 一种拥塞控制方法及相关设备
CN110401511A (zh) * 2019-07-25 2019-11-01 广州市百果园信息技术有限公司 一种传输速率的确定方法、装置、设备和存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Adaptive-BBR: Fine-Grained Congestion Control with Improved Fairness and Low Latency;Ming Yang , Peng Yang , Chaozhun Wen, Qiong Liu, Jingjing Luo ,;《2019 IEEE Wireless Communications and Networking Conference (WCNC)》;20191031;第1节-第6节，参考文献 *
BBR拥塞控制算法在无线网络中的性能改进;董瀚泽，郭志川;《哈尔滨工业大学学报》;20191130;第1节-第5节 *

Also Published As

Publication number Publication date
CN111683393A (zh) 2020-09-18

Similar Documents

Publication Publication Date Title
CN111683393B (zh) 一种动态调整增益系数的自适应拥塞控制方法
US8379535B2 (en) Optimization of streaming data throughput in unreliable networks
CN106301684B (zh) 一种媒体数据传输方法及装置
US8588071B2 (en) Device and method for adaptation of target rate of video signals
US20210067453A1 (en) Data transmission method and apparatus
CN106255149B (zh) 一种媒体数据传输方法及装置
CN113301392B (zh) 码率确定方法、装置、设备及存储介质
US20110205889A1 (en) Controlling packet transmission
CN113141315B (zh) 一种拥塞控制方法及设备
EP2380294B1 (en) Method for controlling a flow in a packet switching network
CN113141314B (zh) 一种拥塞控制方法及设备
CN110730469B (zh) 一种基于扩展卡尔曼无线网络带宽预测方法及其拥塞控制
EP2586235A1 (en) Method and arrangement for detecting congestion in a communications network
CN114945004A (zh) 拥塞控制方法、装置、电子设备及存储介质
CN114710807B (zh) 一种面向5g毫米波通信的卡尔曼滤波动态拥塞控制方法
CN113839880B (zh) 命名数据网络中一种拥塞控制方法
CN116155825B (zh) 一种bbr拥塞控制算法数据重传的优化方法
CN116566919A (zh) 带宽探测方法、装置、电子设备及存储介质
KR100859908B1 (ko) 지속적인 혼잡감지를 이용한 ｔｃｐ 혼잡제어방법
CN110381036A (zh) 一种用于dash流媒体的tcp拥塞控制方法
CN113747253B (zh) 网络带宽的确定方法、视频rtp接收端及存储介质
CN115883463A (zh) 基于网络负载的数据中心内拥塞控制方法和系统
Soni et al. Congestion control using predictive approach in mobile ad hoc network
CN117692396B (zh) 一种复杂网络环境下的tcp单边加速方法及装置
Giordano et al. On the use of pipesize estimators to improve TCP transient behavior

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