CN111541626B - 网络带宽更新方法、装置、电子设备及存储介质 - Google Patents
网络带宽更新方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN111541626B CN111541626B CN202010317558.8A CN202010317558A CN111541626B CN 111541626 B CN111541626 B CN 111541626B CN 202010317558 A CN202010317558 A CN 202010317558A CN 111541626 B CN111541626 B CN 111541626B
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- network
- time delay
- preset
- congestion state
- 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
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/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/16—Threshold monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种网络带宽更新方法、装置、电子设备和存储介质,网络带宽更新方法包括:在检测到网络从拥塞状态恢复时,获取所述网络的多个历史带宽;根据多个所述历史带宽确定出基准带宽;以基准带宽探测所述网络来更新所述网络的带宽。本发明实施例由于历史带宽表征了网络在拥塞前曾经达到过的带宽水平,根据历史带宽确定基准带宽,以该基准带宽作为基准探测带宽可以缩短带宽上探至正常可用带宽的过程,解决了以网络处于拥塞状态时较小的带宽为基准探测带宽造成带宽探测耗时长的问题,实现了网络带宽快速地恢复到拥塞前的带宽、甚至达到更高的带宽,网络可以在拥塞恢复后的较短时间内以较高的带宽传输数据,提高了用户数据的传输效率。
Description
技术领域
本发明实施例涉及计算机网络技术领域,尤其涉及一种网络带宽更新方法、装置、电子设备及存储介质。
背景技术
近年来,随着互联网用户数目的巨大增长,新的网络和计算技术、新的业务应用和商业模式的出现都对互联网的表现提出了更高的要求。实际网络场景下网络经历正常到拥塞、以及从拥塞恢复正常的过程,网络带宽也随之同步增加、减少。
传统的拥塞控制算法中,一种方式是采用TCP数据传输协议下的、基于加性增乘性减(Additive Increase Multiplicative Decrease,AIMD)的滑动窗口机制来探测更新网络的可用带宽,即在检测到拥塞时减缓发送速率,网络恢复时缓慢增加拥塞窗口(Congestion Window,CWND)的大小来探测新的最大可用带宽的目的。另一种方式是通过拥塞控制算法BBR(Bottleneck Bandwidth and Round-trip Propagation Time)探测链路瓶颈带宽和最小传播时延,对即时可用带宽(Bandwidth Estimate,BWE)进行估计,在网络恢复时,以检测到拥塞时的带宽作为带宽探测基准并以设定的增益探测网络的可用带宽,探测耗时长。
综上所述,现有技术中,网络从拥塞恢复后探测带宽存在探测耗时长,导致用户数据发送速率慢的问题。
发明内容
本发明实施例提供一种网络带宽更新方法、装置、电子设备及存储介质,以解决现有技术中网络从拥塞恢复后探测带宽存在探测耗时长,导致用户数据发送速率慢的问题。
第一方面,本发明实施例提供了一种网络带宽更新方法,包括:
在检测到网络从拥塞状态恢复时,获取所述网络的多个历史带宽;
根据多个所述历史带宽确定出基准带宽;
以所述基准带宽探测所述网络来更新所述网络的带宽。
第二方面,本发明实施例提供了一种网络带宽更新装置,包括:
历史带宽获取模块,用于在检测到网络从拥塞状态恢复时,获取所述网络的多个历史带宽;
基准带宽确定模块,用于根据多个所述历史带宽确定出基准带宽;
带宽更新模块,用于以所述基准带宽探测所述网络来更新所述网络的带宽。
第三方面,本发明实施例提供了一种电子设备,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现本发明任一实施例所述的网络带宽更新方法。
第四方面,本发明实施例提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现本发明任一实施例所述的网络带宽更新方法。
本发明实施例在检测到网络从拥塞状态恢复时,获取网络的多个历史带宽,并根据多个历史带宽确定出基准带宽,以基准带宽探测网络来更新网络的带宽。由于历史带宽表征了网络在拥塞前曾经达到过的带宽水平,网络从拥塞状态恢复后其可用带宽有较大的可能与历史带宽接近,根据拥塞发生前的历史带宽确定拥塞恢复后带宽探测的基准带宽,以该基准带宽作为基准探测带宽可以缩短带宽上探至正常可用带宽的过程,解决了以网络处于拥塞状态时较小的带宽为基准探测带宽造成带宽探测耗时长,导致用户数据传输速率无法得到快速恢复的问题,实现了网络带宽快速地恢复到拥塞前的带宽、甚至达到更高的带宽,网络可以在拥塞恢复后的较短时间内以较高的带宽传输数据,提高了用户数据的传输效率。
附图说明
图1是本发明实施例一提供的一种网络带宽更新方法的步骤流程图;
图2是本发明实施例二提供的一种网络带宽更新方法的步骤流程图;
图3是本发明实施例二提供的一种根据时延确定网络是否从拥塞状态中恢复的流程示意图;
图4是本发明实施例二提供的一种在预设生效时间窗内对测量得到的带宽进行监测以更新网络的带宽的流程示意图;
图5是本发明实施例三提供的一种网络带宽更新装置的结构框图;
图6是本发明实施例四提供的一种电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互结合。
实施例一
图1为本发明实施例一提供的一种网络带宽更新方法的步骤流程图,本发明实施例可适用于拥塞恢复后的网络带宽探测及更新的情况,该方法可以由本发明实施例的网络带宽更新装置来执行,该网络带宽更新装置可以由硬件或软件来实现,并集成在本发明实施例所提供的电子设备中,具体地,如图1所示,本发明实施例的网络带宽更新方法可以包括如下步骤:
S101、在检测到网络从拥塞状态恢复时,获取所述网络的多个历史带宽。
在本发明实施例中,拥塞状态可以理解为当网络中某一部分传输的数据包过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的状态。当网络处于拥塞状态时,接收方向发送方反馈确认字符(Acknowledge character,ACK)可能出现大幅度延迟,导致往返时延(Round Trip Time,RTT)持续增加,计算得到的接收速率持续降低,带宽也随之下降。
带宽可理解为单位时间内从网络中的某一点到另一点所能传输的最大数据量,即收到应答的数据的总数据量与收到应答的总时间的比值。历史带宽可理解为当前时刻前多个往返时延对应的带宽,在本发明实施例中,历史带宽可理解为进入拥塞状态时刻前测量的网络带宽。
具体的,当检测到网络从拥塞状态恢复时,确定本次网络拥塞的起始时间点,依次获取该起始时间点往前的多个网络带宽作为历史带宽。可选的,每测量到一个带宽,可以将该带宽添加至预设长度的滑动窗口中,并将网络拥塞时该滑动窗口中的各个带宽作为多个历史带宽,其中,滑动窗口的长度可以为8或者10,即该滑动窗口中包含8或10个历史带宽,当然,本领域技术人员可以根据实际情况设置滑动窗口的长度。
S102、根据多个所述历史带宽确定出基准带宽。
在本发明实施例中,基准带宽可以理解为当网络从拥塞状态恢复时进行带宽探测时的起始带宽。
具体的,该基准带宽可以为多个历史带宽中的最大带宽,或者为对多个历史带宽进行数值滤波处理后得到的带宽。其中,数值滤波可理解为一种将多个数值中特定数值滤除或提取的操作,常用的数值滤波算法有限幅滤波、中值滤波、算术平均滤波、加权平均滤波、滑动平均滤波、低通滤波等,本发明实施例中可采用均值滤波或中值滤波等确定基准带宽。例如基准带宽可为多个历史带宽中的最大带宽,或为多个历史带宽的平均带宽等,本发明实施例对根据多个历史带宽确定基准带宽的方式不加以限制。
S103、以所述基准带宽探测所述网络来更新所述网络的带宽。
在本发明实施例中,可以采用预设的拥塞算法(如BBR),以根据多个历史带宽确定出的基准带宽作为探测基准来探测网络,可选地,以基准带宽配置相应的增益系数后来探测网络,并根据探测结果更新网络的带宽。探测是指以基准带宽来发送数据,根据数据发送的情况来计算带宽。如果探测的带宽大于基准带宽,则将探测得到的带宽更新为网络的带宽,如果探测的带宽小于基准带宽并且连续探测到多个带宽持续下降时,则将最后探测得到的带宽作为网络的带宽,并且以该带宽作为基准带宽继续探测网络。
本发明实施例在检测到网络从拥塞状态恢复时,获取网络的多个历史带宽,并根据多个历史带宽确定出基准带宽,以基准带宽探测网络来更新网络的带宽。由于历史带宽表征了网络在拥塞前曾经达到过的带宽水平,网络从拥塞状态恢复后其可用带宽有较大的可能与历史带宽接近,根据拥塞发生前的历史带宽确定拥塞恢复后带宽探测的基准带宽,以该基准带宽作为基准探测带宽可以缩短带宽上探至正常可用带宽的过程,解决了以网络处于拥塞状态时较小的带宽为基准探测带宽造成带宽探测耗时长,导致用户数据传输速率无法得到快速恢复的问题,实现了网络带宽快速地恢复到拥塞前的带宽、甚至达到更高的带宽,网络可以在拥塞恢复后的较短时间内以较高的带宽传输数据,提高了用户数据的传输效率。
实施例二
图2为本发明实施例二提供的一种网络带宽更新方法的步骤流程图,本发明实施例在前述实施例一的基础上进行优化,具体地,如图2所示,本发明实施例的网络带宽更新方法可以包括如下步骤:
S201、按照预设周期测量所述网络的带宽和时延。
在本发明实施例中,预设周期可以包括一个或多个往返时延,往返时延可理解为发送方从发送数据到接收到接收方的应答的总时间,即以发送方发送数据的时间为时间起点,发送方接收到接收方反馈的ACK的时间为时间终点的时间长度,一个往返时延可看作数据完成一次完整传输的时间。
具体的,当预设周期为一个往返时延时,将发送方发送至接收方的应答数据量与往返时延的比值作为测量所得的网络的带宽,将往返时延的值作为测量所得的网络的时延;当预设周期为多个往返时延时,可将预设周期中多个往返时延对应的多个网络带宽的平均值作为测量所得的网络的带宽,或将预设周期中最后一个往返时延对应的网络带宽作为测量所得的网络的带宽,可将预设周期中多个往返时延的平均值作为测量所得的网络的时延,或将预设周期中最后一个往返时延的值、预设周期中各往返时延的中值等作为测量所得的网络的时延,当一个周期结束时对应保存该周期中测量所得的带宽和时延。
S202、根据所述带宽判断所述网络是否处于拥塞状态。
在本发明实施例中,可按照时间顺序依次获取多个带宽,拥塞状态可理解为当网络中某一部分传输的数据包过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的状态,反映至带宽层面则可表示为当网络由正常状态转变为拥塞状态时,网络带宽小于预设阈值或拥塞状态时的网络带宽相较于正常状态时的网络带宽有着较大幅度的下降。
在本发明的可选实施例中,实时测量网络的带宽,在当前周期测量的带宽小于上一周期测量的带宽时,计算当前周期测量的带宽相对于上一周期测量的带宽的下降幅度,在该下降幅度大于预设幅度阈值时确定网络处于拥塞状态。
具体地,当前周期可理解为当前时刻所处的周期,上一周期可理解为当前周期的前一个周期,每个周期均测量得到一个带宽,可以比较当前周期的当前带宽与上一周期的上一带宽的大小,在当前带宽小于上一带宽时,计算上一带宽与当前带宽的差值,将该差值与上一周期的带宽的比值作为当前周期测量的带宽相对于上一周期测量的带宽的下降幅度,
如果计算得到的下降幅度大于预设幅度阈值时,例如,下降幅度大于30%或50%时,表明网络带宽大幅下降,网络性能发生了大幅降低,传输速度大幅度下降,发送相同数据量的数据时的往返时延大幅度增加,判断网络处于拥塞状态,则执行S203,否则,返回S201继续测量带宽和时延。
S203、根据所述时延确定所述网络是否从所述拥塞状态中恢复。
在本发明实施例中,各周期中测量所得的带宽和时延将按时间先后顺序进行存储。当网络处于拥塞状态时,可表现为网络带宽减小,时延增加,故可根据当前周期中的当前时延与历史时延的关系确定当前网络是否从拥塞状态中恢复。具体的,当判断网络处于拥塞状态后,持续按照预设周期采集时延,并从存储器中获取网络进入拥塞状态前一段时间内的最小时延,若拥塞后一段时间内的时延稳定于最小时延附近,则可认为网络从拥塞状态中恢复正常。
进一步地,图3为本发明可选实施例提供的一种根据时延确定网络是否从拥塞状态中恢复的流程示意图,具体包括如下步骤:
S2031、获取所述网络处于所述拥塞状态后的第一预设时长内测量得到的多个时延。
在本发明实施例中,第一预设时长可理解为当网络处于拥塞状态后由系统预设或由使用者自定义的一段有效时长,该时长内可包括多个时延,在网络处于拥塞状态后的第一预设时长内依次测量并记录各个往返时延的时延。
S2032、遍历所述网络处于所述拥塞状态前测量得到的预设数量个时延以确定出最小时延。
在本发明实施例中,当判断网络进入拥塞状态时,以进入拥塞状态前一时刻的时延为节点,获取该时延前包含该时延在内的预设数量个时延,以遍历方法确定出该预设数量个时延中的最小值作为最小时延。其中,遍历方式可包括前序遍历、中序遍历和后序遍历。示例性的,每测量到一个时延时添加至预设长度的滑动窗口中,以网络进入拥塞状态时刻的时延作为滑动窗口中最后一个时延,例如,预设数量为10,则滑动窗口的长度为10,滑动窗口中包含10个时延,滑动窗口尾端的时延为网络处于拥塞状态时的时延,则可以遍历该滑动窗口中的10个时延确定最小时延。本发明实施例对遍历的方式、预设数量的大小以及获取拥塞状态前测量得到的时延方法均不加以限制。
S2033、计算所述第一预设时长内测量得到的多个时延的平均值得到平均时延。
示例性地,计算滑动窗口中包含的时延的平均值作为平均时延。
S2034、在所述平均时延小于预设时延阈值时,确定所述网络从所述拥塞状态中恢复。
在本发明实施例中,时延越小网络越通畅,时延越大网络性能降低,预设时延阈值可理解为用于判断网络时延是否恢复正常的限值,预设时延阈值可以为最小时延与预设数值的乘积,其中,预设数值为大于1的数值,即预设时延阈值为一个略大于最小时延的值,可理解为网络正常状态时发送数据时延应处于该值水平。当平均时延小于预设时延阈值时,可认为在第一预设时长内测量得到的各个时延已大致回到正常时延的范围,此时可以确定该第一预设时长后的网络从拥塞状态中恢复。示例性的,当预设数值取1.3时,可理解为只要第一预设时长内各时延的平均值小于1.3倍的最小时延时,即可认为网络在第一预设时长后已从拥塞状态恢复。本领域技术人员可以根据实际需要设置预设数值,例如还可以将预设数值设置为1.4、1.5等,本发明实施例对预设数值的设置不加以限制。
S204、在检测到网络从拥塞状态恢复时,获取检测到所述网络为拥塞状态时预设滑动窗口内的多个带宽作为历史带宽。
在本发明实施例中,滑动窗口可理解为用于记录每个往返时延中测量得到的网络带宽并从记录的带宽中选取多个带宽作为历史带宽的选取机制。具体的,在检测到网络从拥塞状态恢复时,通过预设滑动窗口获取网络为拥塞状态时的多个带宽,将网络为拥塞状态时预设滑动窗口内的多个带宽作为历史带宽。其中,获取带宽的数量与预设滑动窗口长度相关,可选的,滑动窗口长度可设置为取8个带宽,本发明实施例对滑动窗口长度设置不加以限制。
S205、根据多个所述历史带宽确定出基准带宽。
优选地,可以从多个历史带宽中确定出最大带宽作为基准带宽,以提高带宽探测基准,缩短带宽探测耗时,当然,也可以计算多个历史带宽的平均值作为基准带宽。
S206、判断所述网络从所述拥塞状态中恢复时的带宽是否小于所述基准带宽。
在本发明实施例中,当监测到网络拥塞后的第一预设时长内的平均时延小于预设时延阈值时,可认为当前时刻网络已从拥塞状态中恢复,获取网络恢复时刻的带宽,并将该带宽与基准带宽进行比较,判断该带宽是否小于基准带宽,若是,执行S207,若否,说明恢复时刻的带宽已达到拥塞前的带宽水平,无需进行拥塞控制,故将恢复时的带宽作为基准带宽并计算控制参数以实现对当前网络更大可用带宽的探测。
S207、采用所述基准带宽和所述最小时延计算所述网络发送数据的控制参数。
在本发明实施例中,当判断得到从拥塞状态中恢复时的带宽小于基准带宽时,可认为恢复时的带宽还未恢复至进入拥塞状态前的水平,而经过网络拥塞突降后的带宽有较大的机会恢复至未进入拥塞状态前的带宽水平,故以基准带宽作为计算带宽探测时的初始带宽可以缩短拥塞结束后带宽估计值上探至网络正常可用带宽的时间。其中,控制参数为由基准带宽和最小时延计算得到的用于控制发送方在网络中发送数据的发送速率及拥塞窗大小的参数。
具体的,通过计算基准带宽、预设窗口增益系数以及最小时延的乘积作为拥塞窗口大小,以及计算基准带宽和预设发送速率增益系数的乘积作为发送速率。可选的,预设窗口增益系数可为2,预设发送速率增益系数可为1.25,本发明实施例对此不加以限制。经增益后的拥塞窗口以经增益后更快的发送速率发送更多的数据量,根据数据发送反馈的结果实现对网络正常可用带宽的探测。
S208、以所述控制参数控制所述网络发送数据。
在本发明实施例中,在网络中以计算得到的发送速率发送数据量为拥塞窗口的数据。
S209、在预设生效时间窗内对测量得到的带宽进行监测以更新所述网络的带宽。
在本发明实施例中,预设生效时间窗可理解为以基准带宽探测网络后的一定时长,在该时间窗内监测以基准带宽探测网络的效果。可选的,预设生效时间窗内包含的时延周期个数可为5个,本发明实施例对此不加以限制。
图4为本发明可选实施例提供的一种在预设生效时间窗内对测量得到的带宽进行监测以更新网络的带宽的流程示意图,具体包括如下步骤:
S2091、获取所述生效时间窗的第一时延周期测量得到的第一带宽。
在本发明实施例中,生效时间窗中包括多个时延周期,且针对每个时延周期内,每接收到一个响应时测量一次带宽得到该时延周期内的多个带宽。第一时延周期可理解为生效时间窗中的第一个时延周期,即以基准带宽探测网络后的第一个时延周期,该周期中可包括多个往返时延及与多个往返时延对应的多个带宽,计算多个带宽的均值并将该均值作为第一时延周期测量得到的第一带宽。
S2092、判断所述第一带宽是否大于所述基准带宽。
如果第一带宽大于或等于基准带宽,执行S2093,如果第一带宽小于基准带宽,执行S2094。
S2093、将所述网络的带宽更新为所述第一带宽。
在本发明实施例中,当第一带宽大于基准带宽时,可认为以基准带宽计算的控制参数来发送数据收到的应答快,尚未达到网络的当前网络的最大可用带宽,依旧存在向上探测的空间,此时将第一带宽更新为新的网络带宽,并以新的网络带宽作为基准带宽以再次进行控制参数计算并向上探测,以实现网络带宽从拥塞状态恢复后的带宽恢复。
S2094、获取包含所述第一时延周期在内的N个时延周期测量得到的N个时延。
在本发明实施例中,当第一带宽小于基准带宽时,可认为网络恢复后有重新进入拥塞状态的可能,为确定网络是否重新进入拥塞状态,可以获取包含第一时延周期在内的连续N个时延周期中测量得到的N个时延,根据N个时延的变化趋势确定网络是否重新进入拥塞状态。可选的,N可取值为3,本发明实施例对此不加以限制。其中,针对每个时延周期内,每接收到一个应答时测量一次时延得到该时延周期内的多个时延,计算上述多个时延的均值作为该时延周期的时延,即上述N个时延周期中测量所得的N个时延为各周期中所获取时延的平均值。
S2095、在所述N个时延连续上升时,获取第N个时延周期测量得到第二带宽。
在本发明实施例中,当获取的N个时延连续上升时,可认为对网络的带宽估计过高。由于基准带宽大于当前网络的实际可用带宽,故链路缓存中逐渐积累数据,导致了获取的时延逐渐上升,此时获取生效时间窗中第N个时延周期中的带宽作为第二带宽。
本发明实施例获取的N个时延为监测得到的连续N个时延周期中的平均时延,且仅当N个时延连续上升时才认为对网络的带宽估计过高,以此避免了当网络状态发生抖动时,少数时延周期中时延上升即判定网络重新进入拥塞状态的情况,提高了网络状态判断的准确性,避免了发生误判情况下重新进行带宽探测,导致用户数据传输速率无法得到快速恢复的问题。
S2096、将所述网络的带宽更新为所述第二带宽。
具体地,将网络带宽更新为第二带宽,并以第二带宽作为探测基准继续探测网络的可用带宽,即以第二带宽计算网络的控制参数来控制数据的发送,具体如S207。
为了使本领域技术人员更清楚地理解本发明实施例,以下结合示例对在预设生效时间窗内对测量得到的带宽进行监测以更新网络的带宽进行说明如下:
假设网络进入拥塞状态时预设滑动窗口中的最大可用带宽为基准带宽,记作bwe0,网络处于拥塞状态时的最大可用带宽记作bew1,网络从拥塞状态恢复后第一个时延周期的最大可用带宽为第一带宽,记作bew2。其中,bew2为网络从拥塞状态恢复后,以bew0计算得到的控制参数对网络带宽进行探测后测量得到的带宽。
理论上以bew0计算得到的控制参数对网络带宽进行探测一个时延周期后,测量所得的第一带宽bew2应约等于bew0。当第一带宽bew2大于或等于基准带宽bew0时,即bew2>bew0时,可认为当前实际可用带宽比基准带宽更大,因此将当前最大可用带宽更新为第一带宽,并将第一带宽作为新的基准带宽重新进行控制参数的计算,以再次对网络带宽进行探测。
当第一带宽bew2小于基准带宽bew0时,即bew0>bew2>bew1时,可认为当前实际可用带宽小于网络带宽探测的基准带宽,链路数据量大于其可正常发送的数据量,链路缓存中数据开始逐渐积累。此时以基准带宽bew0计算得到的控制参数连续进行N个时延周期的网络带宽探测,获取上述N个时延周期中的N个时延,并确定N个时延的变化趋势,若上述N个时延连续上升,则说明链路缓存中数据持续增加,网络状态稳定且网络实际可用带宽小于基准带宽bew0。此时终止以基准带宽bew0计算得到的控制参数进行网络带宽探测,并将上述N个时延周期中最后一个时延周期测得的带宽更新为当前最大可用带宽,并将当前最大可用带宽作为新的基准带宽重新进行控制参数的计算,以再次对网络带宽进行探测。
本发明实施例通过获取网络进入拥塞状态前的历史带宽及历史时延,利用历史带宽及历史时延确定出基准带宽和最小时延,并以基准带宽和最小时延为基础计算网络从拥塞状态恢复时的数据发送速率及拥塞窗口大小,以该基准带宽作为基准探测带宽可以缩短带宽上探至正常可用带宽的过程,解决了以网络处于拥塞状态时较小的带宽为基准探测带宽造成带宽探测耗时长,导致用户数据传输速率无法得到快速恢复的问题,实现了网络带宽快速地恢复到拥塞前的带宽、甚至达到更高的带宽,网络可以在拥塞恢复后的较短时间内以较高的带宽传输数据,提高了用户数据的传输效率。
进一步地,在拥塞恢复后对网络带宽的更新过程中,实时监测各时延周期中时延的变化情况,避免了当网络状态发生抖动时,由于少数时延周期中时延上升即判定网络重新进入拥塞状态的情况,提高了网络状态判断的准确性,避免了发生误判情况下重新进行带宽探测,导致用户数据传输速率无法得到快速恢复的问题,能够在带宽估计过高时调低带宽探测基准,避免了网络拥塞情况的进一步恶化。
实施例三
图5是本发明实施例三提供的一种网络带宽更新装置的结构框图,如图5所示,本发明实施例的网络带宽更新装置具体可以包括如下模块:
历史带宽获取模块301,用于在检测到网络从拥塞状态恢复时,获取所述网络的多个历史带宽;
基准带宽确定模块302,用于根据多个所述历史带宽确定出基准带宽;
带宽更新模块303,用于以所述基准带宽探测所述网络来更新所述网络的带宽。
本发明实施例所提供的网络带宽预测模型训练装置可执行本发明实施例一、实施例二所提供的网络带宽更新方法,具备执行方法相应的功能模块和有益效果。
实施例四
参照图6,示出了本发明一个示例中的一种电子设备的结构示意图。如图6所示,该电子设备具体可以包括:处理器401、存储装置402、具有触摸功能的显示屏403、输入装置404、输出装置405以及通信装置406。该电子设备中处理器401的数量可以是一个或者多个,图6中以一个处理器401为例。该电子设备的处理器401、存储装置402、显示屏403、输入装置404、输出装置405以及通信装置406可以通过总线或者其他方式连接,图6中以通过总线连接为例。所述电子设备用于执行如本发明任一实施例提供的网络带宽更新方法。
本发明实施例还提供一种计算机可读存储介质,所述存储介质中的指令由设备的处理器执行时,使得设备能够执行如上述方法实施例所述的网络带宽更新方法。
需要说明的是,对于装置、电子设备、存储介质实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
在本说明书的描述中,参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
Claims (14)
1.一种网络带宽更新方法,其特征在于,包括:
在检测到网络从拥塞状态恢复时,获取所述网络的多个历史带宽;
根据多个所述历史带宽确定出基准带宽;
以所述基准带宽探测所述网络来更新所述网络的带宽;
网络的时延包括最小时延,所述以所述基准带宽探测所述网络来更新所述网络的带宽,包括:
判断所述网络从所述拥塞状态中恢复时的带宽是否小于所述基准带宽;
若是,采用所述基准带宽和所述最小时延计算所述网络发送数据的控制参数;
以所述控制参数控制所述网络发送数据;
在预设生效时间窗内对测量得到的带宽进行监测以更新所述网络的带宽。
2.根据权利要求1所述的方法,其特征在于,在获取所述网络的多个历史带宽之前,还包括:
按照预设周期测量所述网络的带宽和时延;
根据所述带宽判断所述网络是否处于拥塞状态;
若是,根据所述时延确定所述网络是否从所述拥塞状态中恢复。
3.根据权利要求2所述的方法,其特征在于,所述根据所述带宽判断所述网络是否处于拥塞状态,包括:
在当前周期测量的带宽小于上一周期测量的带宽时,计算当前周期测量的带宽相对于上一周期测量的带宽的下降幅度;
在所述下降幅度大于预设幅度阈值时确定所述网络处于拥塞状态。
4.根据权利要求2所述的方法,其特征在于,所述根据所述时延确定所述网络是否从所述拥塞状态中恢复,包括:
获取所述网络处于所述拥塞状态后的第一预设时长内测量得到的多个时延;
遍历所述网络处于所述拥塞状态前测量得到的预设数量个时延以确定出最小时延;
计算所述第一预设时长内测量得到的多个时延的平均值得到平均时延;
在所述平均时延小于预设时延阈值时,确定所述网络从所述拥塞状态中恢复,其中,所述预设时延阈值为所述最小时延和预设数值的乘积,所述预设数值为大于1的数值。
5.根据权利要求2所述的方法,其特征在于,所述在检测到网络从拥塞状态恢复时,获取所述网络的多个历史带宽,包括:
获取检测到所述网络为拥塞状态时预设滑动窗口内的多个带宽作为历史带宽,所述滑动窗口用于记录每个周期测量得到带宽。
6.根据权利要求1所述的方法,其特征在于,所述根据多个所述历史带宽确定出基准带宽,包括:
从多个所述历史带宽中选择出最大带宽作为基准带宽,或者
对所述多个所述历史带宽进行数值滤波处理得到基准带宽,其中,所述数值滤波包括均值滤波或者中值滤波。
7.根据权利要求1所述的方法,其特征在于,所述采用所述基准带宽和所述最小时延计算所述网络发送数据的控制参数,包括:
计算所述基准带宽、预设窗口增益系数以及最小时延的乘积作为拥塞窗口大小,以及计算所述基准带宽和预设发送速率增益系数的乘积作为发送速率。
8.根据权利要求1所述的方法,其特征在于,所述以所述控制参数控制所述网络发送数据,包括:
在所述网络中以发送速率来发送数据量为拥塞窗口的数据。
9.根据权利要求1所述的方法,其特征在于,所述生效时间窗包括多个时延周期,所述在预设生效时间窗内对测量得到的带宽进行监测以更新所述网络的带宽,包括:
判断在所述生效时间窗的第一时延周期测量得到第一带宽是否大于所述基准带宽;
若是,将所述网络的带宽更新为所述第一带宽,并将所述第一带宽作为基准带宽以及返回采用所述基准带宽和所述最小时延计算所述网络发送数据的控制参数的步骤。
10.根据权利要求9所述的方法,其特征在于,还包括:
在所述第一带宽小于所述基准带宽时,获取包含所述第一时延周期在内的N个时延周期测量得到的N个时延;
在所述N个时延连续上升时,获取第N个时延周期测量得到第二带宽;
将所述网络的带宽更新为所述第二带宽,并将所述第二带宽作为基准带宽以及返回采用所述基准带宽和所述最小时延计算所述网络发送数据的控制参数的步骤。
11.根据权利要求10所述的方法,其特征在于,所述获取包含所述第一时延周期在内的N个时延周期测量得到的N个时延,包括:
针对每个时延周期内,每接收到一个响应时测量一次时延得到所述时延周期内的多个时延;
计算所述时延周期内测量得到的多个时延的均值作为所述时延周期的时延。
12.一种网络带宽更新装置,其特征在于,包括:
历史带宽获取模块,用于在检测到网络从拥塞状态恢复时,获取所述网络的多个历史带宽;
基准带宽确定模块,用于根据多个所述历史带宽确定出基准带宽;
带宽更新模块,用于以所述基准带宽探测所述网络来更新所述网络的带宽;
网络的时延包括最小时延,所述以所述基准带宽探测所述网络来更新所述网络的带宽,包括:
判断所述网络从所述拥塞状态中恢复时的带宽是否小于所述基准带宽;
若是,采用所述基准带宽和所述最小时延计算所述网络发送数据的控制参数;
以所述控制参数控制所述网络发送数据;
在预设生效时间窗内对测量得到的带宽进行监测以更新所述网络的带宽。
13.一种电子设备,其特征在于,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-11中任一项所述的网络带宽更新方法。
14.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-11中任一项所述的网络带宽更新方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010317558.8A CN111541626B (zh) | 2020-04-21 | 2020-04-21 | 网络带宽更新方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010317558.8A CN111541626B (zh) | 2020-04-21 | 2020-04-21 | 网络带宽更新方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111541626A CN111541626A (zh) | 2020-08-14 |
CN111541626B true CN111541626B (zh) | 2023-08-25 |
Family
ID=71975211
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010317558.8A Active CN111541626B (zh) | 2020-04-21 | 2020-04-21 | 网络带宽更新方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111541626B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112702230B (zh) * | 2020-12-21 | 2022-07-08 | 厦门亿联网络技术股份有限公司 | 网络拥塞的探测方法、系统、终端设备及可读存储介质 |
CN113518040B (zh) * | 2021-04-30 | 2022-12-09 | 东北大学 | 一种面向时延敏感业务的多径耦合拥塞控制方法 |
CN113824646A (zh) * | 2021-08-27 | 2021-12-21 | 北京达佳互联信息技术有限公司 | 一种慢启动控制方法、装置、电子设备和存储介质 |
CN113766564B (zh) * | 2021-10-15 | 2023-05-30 | 武汉联影医疗科技有限公司 | 数据传输的拥塞控制方法、装置、计算机设备和存储介质 |
CN113992598B (zh) * | 2021-10-27 | 2023-12-05 | 远景智能国际私人投资有限公司 | 流式数据的上传方法、装置、接入设备及存储介质 |
CN114389975B (zh) * | 2022-02-08 | 2024-03-08 | 北京字节跳动网络技术有限公司 | 网络带宽预估方法、装置、系统、电子设备及存储介质 |
CN115277564A (zh) * | 2022-07-21 | 2022-11-01 | 深圳证券通信有限公司 | 一种自适应带宽的数据传输机制 |
CN115150283B (zh) * | 2022-09-05 | 2022-11-22 | 腾讯科技(深圳)有限公司 | 网络带宽探测方法、装置、计算机设备和存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104125159A (zh) * | 2014-07-29 | 2014-10-29 | 福建星网锐捷网络有限公司 | 一种拥塞带宽检测方法、拥塞控制方法、装置及系统 |
CN109525447A (zh) * | 2019-01-07 | 2019-03-26 | 北京大米科技有限公司 | 一种调整网络传输带宽的方法、装置及电子设备 |
WO2019143181A1 (en) * | 2018-01-18 | 2019-07-25 | Samsung Electronics Co., Ltd. | Method and an electronic device for dynamically controlling tcp congestion window |
CN110247853A (zh) * | 2018-03-09 | 2019-09-17 | 网宿科技股份有限公司 | Tcp拥塞控制方法、系统、存储介质及网络服务器 |
CN110572333A (zh) * | 2019-10-25 | 2019-12-13 | 中南大学 | 一种带宽探测阶段的发送速率调整方法及拥塞控制算法 |
-
2020
- 2020-04-21 CN CN202010317558.8A patent/CN111541626B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104125159A (zh) * | 2014-07-29 | 2014-10-29 | 福建星网锐捷网络有限公司 | 一种拥塞带宽检测方法、拥塞控制方法、装置及系统 |
WO2019143181A1 (en) * | 2018-01-18 | 2019-07-25 | Samsung Electronics Co., Ltd. | Method and an electronic device for dynamically controlling tcp congestion window |
CN110247853A (zh) * | 2018-03-09 | 2019-09-17 | 网宿科技股份有限公司 | Tcp拥塞控制方法、系统、存储介质及网络服务器 |
CN109525447A (zh) * | 2019-01-07 | 2019-03-26 | 北京大米科技有限公司 | 一种调整网络传输带宽的方法、装置及电子设备 |
CN110572333A (zh) * | 2019-10-25 | 2019-12-13 | 中南大学 | 一种带宽探测阶段的发送速率调整方法及拥塞控制算法 |
Also Published As
Publication number | Publication date |
---|---|
CN111541626A (zh) | 2020-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111541626B (zh) | 网络带宽更新方法、装置、电子设备及存储介质 | |
US7991881B2 (en) | Monitoring network performance to identify sources of network performance degradation | |
CN107171969B (zh) | 一种数据传输方法、装置及系统 | |
CN102667510B (zh) | 增大针对远程装置的传输速率 | |
US9215157B2 (en) | Adaptive bandwidth estimation | |
US10164893B2 (en) | Data transfer apparatus, data transfer controlling method and data stream | |
TWI433502B (zh) | 利用一具有一個突發性狀態及複數個閒置狀態之改良式馬可夫調變波森處理模型分析與產生網路訊務 | |
JP4659850B2 (ja) | ネットワーク監視プログラム、ネットワーク監視方法およびネットワーク監視装置 | |
US20090222555A1 (en) | Network performance monitor | |
JP7115465B2 (ja) | 遅延予測装置、遅延予測システム、遅延予測方法および遅延予測プログラム | |
CN105141542A (zh) | 基于tcp通信协议的拥塞窗口的控制算法和系统 | |
EP1096737A3 (en) | Method and apparatus for queue management | |
JP2017184044A (ja) | プログラム、情報処理装置及び情報処理方法 | |
JP6398329B2 (ja) | 制御装置、制御方法及びプログラム | |
CN112953847B (zh) | 网络的拥塞控制方法、装置、电子设备及存储介质 | |
CN112653635A (zh) | 一种拥塞控制算法的改进方法、装置、设备及存储介质 | |
WO2017192342A1 (en) | Initial and periodic slowdowns for background connections | |
CN110290552B (zh) | 缓存深度的测量方法和装置、存储介质、电子装置 | |
CN114866489A (zh) | 拥塞控制方法和装置及拥塞控制模型的训练方法和装置 | |
CN113992548B (zh) | 一种带宽测速方法及装置 | |
US9183041B2 (en) | Input/output traffic backpressure prediction | |
CN112230880B (zh) | 一种数据传输控制方法、装置、fpga及介质 | |
US20150163113A1 (en) | Communication control apparatus | |
CN113204411A (zh) | 一种数据处理方法、中间处理设备及存储介质 | |
CN114363209B (zh) | 基于tcp网络的性能探测方法、装置、设备和存储介质 |
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 |