CN112953847A - 网络的拥塞控制方法、装置、电子设备及存储介质 - Google Patents

网络的拥塞控制方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN112953847A
CN112953847A CN202110113639.0A CN202110113639A CN112953847A CN 112953847 A CN112953847 A CN 112953847A CN 202110113639 A CN202110113639 A CN 202110113639A CN 112953847 A CN112953847 A CN 112953847A
Authority
CN
China
Prior art keywords
packet loss
network parameter
network
rate
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.)
Granted
Application number
CN202110113639.0A
Other languages
English (en)
Other versions
CN112953847B (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.)
Beijing Zitiao Network Technology Co Ltd
Original Assignee
Beijing Zitiao Network Technology 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 Beijing Zitiao Network Technology Co Ltd filed Critical Beijing Zitiao Network Technology Co Ltd
Priority to CN202110113639.0A priority Critical patent/CN112953847B/zh
Publication of CN112953847A publication Critical patent/CN112953847A/zh
Application granted granted Critical
Publication of CN112953847B publication Critical patent/CN112953847B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/22Traffic shaping
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0823Errors, e.g. transmission errors
    • H04L43/0829Packet loss

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

网络的拥塞控制方法、装置、电子设备及存储介质
技术领域
本公开实施例涉及通信技术领域,尤其涉及一种网络的拥塞控制方法、装置、电子设备及存储介质。
背景技术
在网络通信过程中,当网络的负荷较小时,网络的吞吐量会随负荷的增加而线性增加。当网络的负荷达到一定程度时,网络吞吐量可能会出现下降的现象,该现象可称为拥塞现象。当网络拥塞严重时,可能会导致通信业务陷入停顿。
通常可采用基于延迟(delay-based)的拥塞控制算法,和基于丢包(loss-based)的拥塞控制算法,进行网络拥塞控制。其中,基于延迟的拥塞控制算法可以为,在网络路由上分配一定的缓冲区域,以使数据接收方通过缓冲区域接收各数据分组;数据接收方根据接收各数据分组的时延变化,判断网络拥塞情况,以根据拥塞情况进行控制。然而,针对网络路由上缓冲区域非常小的网络类型,通常需要采用基于丢包的拥塞算法,进行拥塞控制。
现有技术中,基于丢包的拥塞算法可以为,数据发送方根据网络丢包率或残余丢包率,进行拥塞控制。其中,网络丢包率可以理解为原始丢包对应的丢包率;残余丢包率可以理解为经过恢复算法恢复部分丢包后,未恢复丢包对应的丢包率。
这些基于丢包的拥塞控制方法,至少包括如下技术问题:当根据网络丢包率进行拥塞控制时,若丢包为跨运营商之间网络的固有丢包,而并非拥塞导致的丢包,则判断出的拥塞情况较真实拥塞情况来说,会更为严重;当根据残余丢包率进行拥塞控制时,若经过恢复算法将因拥塞导致的丢包进行恢复,则判断出的拥塞情况较真实拥塞情况来说,会更为轻微。无论判断出的拥塞情况是更为严重,还是更为轻微,都将影响拥塞控制的控制效果,这将大大降低用户体验。
发明内容
本公开实施例提供一种网络的拥塞控制方法、装置、电子设备及存储介质,能够准确评估网络的拥塞情况,提高拥塞控制的控制效果,提高用户体验。
第一方面,本公开实施例提供了一种网络的拥塞控制方法,包括:
持续监测实际传输数据对应的第一网络参数,于所述第一网络参数中的丢包率满足预设条件时,根据所述第一网络参数的趋势特征,确定丢包类型;
根据所述丢包类型调整带宽估计值,并根据调整后的带宽估计值,对所述实际传输数据进行配置。
第二方面,本公开实施例还提供了一种网络的拥塞控制装置,包括:
类型确定模块,用于持续监测实际传输数据对应的第一网络参数,于所述第一网络参数中的丢包率满足预设条件时,根据所述第一网络参数的趋势特征,确定丢包类型;
拥塞控制模块,用于根据所述丢包类型调整带宽估计值,并根据调整后的带宽估计值,对所述实际传输数据进行配置。
第三方面,本公开实施例还提供了一种电子设备,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如本公开实施例任一所述的网络的拥塞控制方法。
第四方面,本公开实施例还提供了一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行如本公开实施例任一所述的网络的拥塞控制方法。
本公开实施例的技术方案,持续监测实际传输数据对应的第一网络参数,于第一网络参数中的丢包率满足预设条件时,根据第一网络参数的趋势特征,确定丢包类型;根据丢包类型调整带宽估计值,并根据调整后的带宽估计值,对实际传输数据进行配置。通过根据网络参数的趋势特征确定丢包类型,并根据丢包类型估计当前可用带宽,能够准确评估网络的拥塞情况,提高拥塞控制的控制效果,提高用户体验。
附图说明
结合附图并参考以下具体实施方式,本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中,相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的,原件和元素不一定按照比例绘制。
图1为本公开实施例一所提供的一种网络的拥塞控制方法的流程示意图;
图2为本公开实施例二所提供的一种网络的拥塞控制方法的流程示意图;
图3为本公开实施例三所提供的一种网络的拥塞控制方法中带宽估计值的调整流程示意图;
图4a为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用基于残余丢包率的拥塞控制方法,进行拥塞控制时的带宽评估值的示意图;
图4b为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用基于残余丢包率的拥塞控制方法,进行拥塞控制时的收发速率的示意图;
图4c为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用基于残余丢包率的拥塞控制方法,进行拥塞控制时的往返时延的示意图;
图4d为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用基于残余丢包率的拥塞控制方法,进行拥塞控制时的丢包率的示意图;
图5a为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用本公开实施例提供的拥塞控制方法,进行拥塞控制的带宽评估值的示意图;
图5b为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用本公开实施例提供的拥塞控制方法,进行拥塞控制的收发速率的示意图;
图5c为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用本公开实施例提供的拥塞控制方法,进行拥塞控制的往返时延的示意图;
图5d为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用本公开实施例提供的拥塞控制方法,进行拥塞控制的丢包率的示意图;
图6为本公开实施例四所提供的一种网络的拥塞控制装置结构示意图;
图7为本公开实施例五所提供的一种电子设备结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形式来实现,而且不应该被解释为限于这里阐述的实施例,相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
应当理解,本公开的方法实施方式中记载的各个步骤可以按照不同的顺序执行,和/或并行执行。此外,方法实施方式可以包括附加的步骤和/或省略执行示出的步骤。本公开的范围在此方面不受限制。
本文使用的术语“包括”及其变形是开放性包括,即“包括但不限于”。术语“基于”是“至少部分地基于”。术语“一个实施例”表示“至少一个实施例”;术语“另一实施例”表示“至少一个另外的实施例”;术语“一些实施例”表示“至少一些实施例”。其他术语的相关定义将在下文描述中给出。
需要注意,本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。
实施例一
图1为本公开实施例一所提供的一种网络的拥塞控制方法的流程示意图,本公开实施例适用于拥塞控制的情形,尤其适用于应用网络路由上缓冲区域非常小的网络进行实时通信时,基于丢包进行拥塞控制的情形。该方法可以由网络的拥塞控制装置来执行,该装置可以通过软件和/或硬件的形式实现,该装置可配置于电子设备中,例如配置于计算机中。
如图1所示,本实施例提供的网络的拥塞控制方法,包括:
S110、持续监测实际传输数据对应的第一网络参数,于第一网络参数中的丢包率满足预设条件时,根据第一网络参数的趋势特征,确定丢包类型。
本公开实施例中,网络的拥塞控制方法通常应用于数据发送方;相应的,实际传输数据可以认为是,数据发送方在实际通信业务中的发送数据和接收数据。其中,接收数据可以包括,数据接收方在接收到数据发送方发送的数据后,所反馈的数据。
其中,实际传输数据对应的第一网络参数,可以用于表征实际传输数据在传输过程中的网络服务质量(Quality of Service,QoS)。并且,第一网络参数可以包括但不限于,实际传数据的发送速率(send rate)、接收速率(receive rate或Acknowledge rate,ACKrate)、往返时延(Round-Trip Time,RTT)和丢包率(loss ratio)等。
其中,持续监测实际传输数据对应的第一网络参数,可以认为是在实际传输数据的传输过程中,每隔一段时间测算一次第一网络参数,其中该一小段时间例如为1s或2s等。其中,可以采用通用的测算方法对第一网络参数进行测算,例如通过记录单位时间的发送/接收数据的比特数,确定发送/接收速率;例如利用经典的算法RFC793(Request ForComments,是一系列以编号排定的文件,属于传输控制协议),确定RTT;例如通过接收数据接收段反馈的接收者报告(Receiver Report,RR),确定丢包率,等等,在此不做穷举。
其中,预设条件可以认为是,根据经验值或实验值设置的,用于判断是否发生明显丢包的条件。当第一网络参数中的丢包率满足预设条件时,可以认为发生了明显的丢包,否则可以认为网络良好。并且,当第一网络参数中的丢包率临近但未达到预设条件时,可以继续保持当前的带宽估计值;当第一网络参数中的丢包率非常小时,还可适当上调当前的带宽估计值。
在一些可选的实现方式中,第一网络参数中的丢包率满足预设条件,可以包括:第一网络参数中的丢包率大于预设丢包率的持续时长,达到预设时长。可以理解的是,预设丢包率和预设时长的数值,可以根据实际业务需求进行调整。例如,在某些应用场景中,预设丢包率例如为10%,预设时长例如为30s,那么,若丢包率超过10%的时长达到了30s,则可认为丢包率大于预设丢包率(10%)的时长达到了预设时长(30s)。在这些可选的实现方式中,当第一网络参数中的丢包率长时间大于预设丢包率时,可以认为发生了明显丢包。
其中,在发生明显丢包后,可以根据持续监测过程中记录的第一网络参数的趋势特征,进行丢包类型判断。例如,根据上述预设时长内的,第一网络参数的趋势特征,进行丢包类型判断。其中,第一网络参数的趋势特征可以包括但不限于,第一网络参数中至少一项参数的斜率,和/或第一网络参数中某两项或多项间的相关性等。通常,可以根据经验值或实验值,为趋势特征设置一定的阈值。进而,可根据第一网络参数的趋势特征与设定阈值的对比结果,判定丢包类型。
在一些可选的实现方式中,根据第一网络参数的趋势特征,确定丢包类型,包括:根据第一网络参数确定第一斜率,并根据第一斜率确定丢包类型。
在这些可选的实现方式中,第一斜率可基于第一网络参数的变化率得到,例如可以为,在实际传输数据的传输过程中,每隔一段时间测算一次第一网络参数;若第一网络参数中的丢包率大于预设丢包率的持续时长,达到预设时长,则根据预设时长内得到的第一网络参数,进行各项网络参数斜率的模拟或计算,得到第一斜率。
其中,实际传输数据的数据量通常为随机的,其对应的第一网络参数间的相关性较难判断,因此可以根据第一网络参数的第一斜率,对基于斜率即可准确区分的丢包类型进行快速判断。其中,基于斜率即可准确区分的丢包类型,例如可以包括拥塞丢包(congestion loss)和拥塞缓解丢包(congestion alleviated loss)。
示例性的,当第一网络参数中RTT斜率>0.05时,或当丢包率斜率>0.005时,或当RTT斜率≤0.05、丢包率斜率≤0.005、发送速率斜率>0.5且接收速率斜率<0.1时,可以将丢包类型确定为拥塞丢包;当RTT斜率≤-0.05时,或当丢包率斜率≤0.005时,可以将丢包类型确定为拥塞缓解丢包。
S120、根据丢包类型调整带宽估计值,并根据调整后的带宽估计值,对实际传输数据进行配置。
其中,根据不同丢包类型,可以执行不同的带宽估计值的调整策略,从而能够更加准确地评估当前可用带宽。其中,对实际传输数据进行配置,例如可以对实际传输数据的发送速率,和/或对实际传输数据的数据质量等进行配置。通过根据调整的带宽估计值,进行实际传输数据的配置,能够提高拥塞控制效果,提高用户体验。
此外,在根据丢包类型调整带宽估计值之后,还可以再次跳转到步骤S110,开始重复持续监测实际传输数据对应的第一网络参数,以持续进行拥塞控制。
在一些可选的实现方式中,丢包类型除包括上述拥塞丢包和拥塞缓解丢包外,还可以包括基于第一斜率不能准确区分的丢包类型,则可以将这些丢包类型初步归类为稳定丢包类型(correlation stable loss)。
示例性的,当第一网络参数中RTT斜率≤0.05、丢包率斜率≤0.005、发送速率斜率和接收速率斜率没有明显区别时,此时丢包类型可能为拥塞丢包,也可能为固有丢包(inherent loss),但受限于实际传输数据的数据量的随机性,不能进一步准确判断丢包类型。因此,可以将第一网络参数中RTT斜率和丢包率斜率满足预设阈值、发送速率斜率和接收速率斜率的差值小于预设值的丢包类型,初步归类为稳定丢包类型。
其中,若丢包类型为稳定丢包,则在根据丢包类型调整带宽估计值之前,还包括:连续触发第一预设数值次探针数据,并收集每次触发的探针数据对应的第二网络参数;根据第二网络参数的趋势特征,重新确定丢包类型;相应的,根据丢包类型调整带宽估计值,包括:根据重新确定的丢包类型调整带宽估计值。
其中,第一预设数值可以为,根据经验值或实验值设置的数值,例如为10。且第一预设数值的设置标准为,能够进行网络参数的趋势特征确定的数值。其中,探针数据可以认为是被标记的发送数据,通过探针数据可以更为准确地探查网络参数中某两项或多项间的相关性,有利于进行丢包类型的区分。其中,连续触发第一预设数值次探针数据,可以认为每隔一段时间发送一次探针数据,其中该一段时间例如为1s或2s等。
在这些可选的实施方式中,在基于实际传输数据对应的第一网络参数,不能准确判断丢包类型时,可以进一步基于探针数据对应的第二网络参数进行丢包类型判断,从而可以实现丢包类型的识别准确率。
在一些可选的实现方式中,若丢包类型或重新确定的丢包类型为拥塞丢包,则根据丢包类型或重新确定的丢包类型调整带宽估计值,包括:根据拥塞丢包对应的丢包率,下调带宽估计值。
在这些可选的实施方式中,可以基于加性增,乘性减(Additive IncreaseMultiplicative Decrease,AIMD)的方式,进行带宽估计值的调节。示例性的,可以在丢包类型为拥塞丢包时,基于下述公式下调带宽估计值:
As_hat(i)=As_hat(i-1)×(1-p);
其中,As_hat(i)为下调后的带宽估计值,As_hat(i-1)为下调前的带宽估计值,p为拥塞丢包对应的丢包率。通过丢包率对带宽估计值进行调整,有利于缓解丢包情况。
在一些可选的实现方式中,若丢包类型为拥塞缓解丢包,则根据丢包类型调整带宽估计值,包括:根据拥塞缓解丢包,保持带宽估计值。在这些可选的实施方式中,若丢包类型为拥塞缓解丢包,则可以认为网络拥塞目前正在缓解,故可暂时保持原带宽估计值。
在一些可选的实现方式中,拥塞控制方法可应用于网页实时通信(Web Real-TimeCommunication,Web RTC)中;相应的,对实际传输数据进行配置,包括:对实时音视频数据进行媒体参数配置。
在这些可选的实施方式中,通过Web RTC能够实现基于网络进行实时音视频通信。在进行音视频通信过程中,通过拥塞控制方法能够帮助服务器正确评估当前可用网络,以使服务器可根据调整后的带宽评估值,来对音视频数据进行媒体参数配置(例如视频分辨率,帧率等)。通过带宽评估值配置媒体参数,不仅能够在网络拥塞的时候,适当降低媒体参数,以保证通信流畅;还能够在网络良好时,保持或适当上调媒体参数,以保证通信清晰,能够为用户提供最优的通信体验。
本公开实施例的技术方案,持续监测实际传输数据对应的第一网络参数,于第一网络参数中的丢包率满足预设条件时,根据第一网络参数的趋势特征,确定丢包类型;根据丢包类型调整带宽估计值,并根据调整后的带宽估计值,对实际传输数据进行配置。通过根据网络参数的趋势特征确定丢包类型,并根据丢包类型估计当前可用带宽,能够准确评估网络的拥塞情况,提高拥塞控制的控制效果,提高用户体验。
实施例二
本公开实施例与上述实施例中所提供的网络的拥塞控制方法中各个可选方案可以结合。本实施例所提供的网络的拥塞控制方法,对丢包类型为稳定丢包时,重新确定丢包类型的步骤进行了优化,能够实现根据第二网络参数中参数的斜率和相关性,更准确地进行丢包类型的区分,进一步提升拥塞情况的评估准确度,提高拥塞控制的控制效果,提高用户体验。
图2为本公开实施例二所提供的一种网络的拥塞控制方法的流程示意图。参见图2,本实施例提供的网络的拥塞控制方法,包括:
S210、持续监测实际传输数据对应的第一网络参数,于第一网络参数中的丢包率满足预设条件时,根据第一网络参数的趋势特征,确定丢包类型。
S220、若丢包类型为稳定丢包,则连续触发第一预设数值次探针数据,并收集每次触发的探针数据对应的第二网络参数。
其中,探针数据可以为从实际传输数据的发送数据中标记的数据,且连续触发的第一预设数值次探针数据具备预设趋势特征。其中,预设趋势特征可以认为是,用户需求的探针数据的发送速率的斜率。
通过从实际传输数据的发送数据中标记部分数据,作为探针数据,可以避免在网络中增加数据导致的拥堵加剧。通过基于预设趋势特征,对发送数据进行标记,能够实现基于用户需求的发送速率的斜率,进行探针数据的数据量指定。通过使探针数据具备预设趋势,更有利于基于指定的发送速率的斜率,和其他第二网络参数的趋势特征,确定丢包类型。
S230、根据第二网络参数,确定第二斜率,以及确定第二网络参数中发送速率和接收速率的相关性。
其中,可根据测算得到的第一预设数值组第二网络参数,进行第二网络参数中各项参数的斜率确定,以及发送速率和接收速率的相关性计算。例如,当第一预设数值为10时,那么连续触发了10次探针数据,就可以得到10组第二网络参数。进而,根据10组第二网络参数,可以进行第二网络参数中各项参数的斜率,以及发送速率和接收速率的相关性。
其中,第二斜率基于第二网络参数的变化率得到,例如可以为,根据第一预设数值组第二网络参数,进行各项网络参数斜率的模拟或计算,得到第二斜率。其中,可基于通用的关联性算法进行两组发送速率和接收速率之间相关性的技术,例如可以是典型关联分析(Canonical Correlation Analysis,CCA)等。
S240、根据第二斜率以及相关性,重新确定丢包类型。
其中,可以根据经验值或实验值,为第二斜率和相关性设置一定的阈值。进而,可根据第二斜率和相关性,与设定阈值的对比结果,判定丢包类型。
示例性的,当第二网络参数中RTT斜率>0.05时,或当丢包率斜率>0.005时,或当RTT斜率≤0.05、丢包率斜率≤0.005、发送速率斜率>0.5且接收速率斜率<0.1时,可以将丢包类型确定为拥塞丢包;当发送速率和接收速率相关性>0.8,发送速率斜率>0.1,RTT斜率≤0.05,丢包率斜率≤0.005时,可以将丢包类型确定为固有丢包。
在一些可选的实现方式中,在根据第二网络参数,确定第二斜率之前,还可以包括:根据第二网络参数中的丢包率,对第二网络参数进行修正;相应的,根据第二网络参数,确定第二斜率,以及确定第二网络参数中发送速率和接收速率的相关性,包括:根据修正后的第二网络参数,确定第二斜率,以及确定修正后的第二网络参数中发送速率和接收速率的相关性。
在这些可选的实现方式中,通过利用第二网络参数中的丢包率,对各项第二网络参数进行修正,能够提高第二网络参数的准确率,进而可提高丢包类型的识别准确率。示例性的,可基于下述公式对第二网络参数进行修正:
probe′=probe/(1-p);
其中,probe′为修正后的第二网络参数,例如为修正后的发送速率、接收速率、RTT和丢包率等;probe为修正前的第二网络参数,例如为修正前的发送速率、接收速率、RTT和丢包率等;p为第二网络参数中的丢包率。
S250、若重新确定的丢包类型为固有丢包,则根据固有丢包,保持带宽估计值。
由于固有丢包并非由拥塞导致的,而是网络自身因素导致的,可在确定丢包类型为固有丢包时,保持原有的带宽评估值,从而可以避免过度降低带宽评估值,导致传输数据质量过低等情况。
S260、监测实际传输数据对应的平均丢包率,并于平均丢包率的变动率大于第二预设数值时,重复持续监测实际传输数据对应的第一网络参数。
其中,平均丢包率的确定方法,例如可以是在每段预设监测时长内,实时确定实际传输数据对应的丢包率,并将确定的丢包率求平均,将得到的平均值作为平均丢包率。其中,平均丢包率的变动率可以认为是,当前确定的平均丢包率与前一次确定的平均丢包率的差值,与前一次确定的平均丢包率的比值。
当丢包类型为固有丢包时,平均丢包率通常维持在较为稳定的状态。当平均丢包率发生剧烈变动时,可以认为当前丢包类型除固有丢包外,可能出现了拥塞丢包,这种情况下,可以再次执行本公开提供的拥塞控制方法,以实现拥塞控制。
其中,第二预设数值可以认为是,根据经验值或实验值设置的,用于判断平均丢包率是否发生了剧烈变化的阈值。当实际传输数据对应的平均丢包率的变动率,大于第二预设数值时,可以认为丢包率是否发生剧烈变动。
此外,当平均丢包率未发生剧烈变动时,可以持续监测实际传输数据对应的平均丢包率,而不用对各项网络参数进行收集,从而在一定程度上减少拥塞控制方法的资源占用。
本公开实施例的技术方案,对丢包类型为稳定丢包时,重新确定丢包类型的步骤进行了优化,能够实现根据探针数据的第二网络参数,更准确地进行丢包类型的区分,进一步提升拥塞情况的评估准确度,提高拥塞控制的控制效果,提高用户体验。此外,本公开实施例提供的网络的拥塞控制方法与上述实施例提供的网络的拥塞控制方法属于同一技术构思,未在本实施例中详尽描述的技术细节可参见上述实施例,并且相同的技术特征在本实施例与上述实施例中具有相同的有益效果。
实施例三
本公开实施例与上述实施例中所提供的网络的拥塞控制方法中各个可选方案可以结合,示例性地提供了一种更为具体的带宽估计值调整方法,以根据调整后的带宽估计值,更准确地评估网络的拥塞情况,提高拥塞控制的控制效果,提高用户体验。
图3为本公开实施例三所提供的一种网络的拥塞控制方法中带宽估计值的调整流程示意图。参见图3,本实施例提供的网络的拥塞控制方法中带宽估计值的调整步骤,包括:
S301、更新网络参数矩阵。
其中,可在初始状态(NORMAL状态)下更新网络参数,其中网络参数矩阵中可以包括,实际传输数据对应的第一网络参数。并且,第一网络参数可以包括但不限于,实际传数据的发送速率、接收速率、往返时延和丢包率等。
S302、保存网络参数矩阵样本。
其中,可以每隔一小段时间,保存一次网络参数矩阵样本,以实现持续监测实际传输数据对应的第一网络参数。
S303、判断最新的14个丢包率是否大于10%。
其中,最新保存的14个网络参数矩阵样本中的丢包率大于10%,可以作为预设条件,以用于判断是否发生了明显的丢包。
S3041、若否,则保持带宽估计值,跳转到S301。
其中,当没有发生明显丢包时,可以维持在NORMAL状态,重新从S301开始执行。
S3042、若是,则计算往返时间、丢包率、发送速率和接收速率的斜率。
其中,当发生了明显的丢包时,可根据保存的网络参数矩阵样本中的第一网络参数的趋势特征,确定丢包类型。其中第一网络参数的趋势特征,例如为往返时间、丢包率、发送速率和接收速率对应的第一斜率。
S305、根据斜率,确定丢包类型。
其中,根据第一网络参数的第一斜率,对基于斜率即可准确区分的丢包类型进行快速判断。
S306、检查丢包类型。
其中,检查丢包类型可以理解为,对丢包类型进行判断。
S3071、若丢包类型为拥塞丢包,则下调带宽估计值,跳转到S301。
S3072、若丢包类型为拥塞缓解丢包,则保持带宽估计值,跳转到S301。
其中,在S3071和S3072中,进行带宽估计值调整后,可维持在NORMAL状态,重新从S301开始执行。
S3073、若丢包类型为稳定丢包,则触发探针数据,并收集对应的网络参数矩阵。
若基于第一斜率不能准确区分的丢包类型,则可以将这些丢包类型初步归类为稳定丢包类型。当丢包类型为稳定丢包时,可以由NORMAL状态切换到侦查状态(DETECTING状态)。在DETECTING状态下,能够触发探针数据,并收集对应的网络参数矩阵。
S308、判断触发次数是否达到10次,若否则跳转到S3073。
其中,通过S308判断步骤,能够实现连续触发第一预设数值次探针数据。
S309、若是,则重新计算往返时间、丢包率、发送速率和接收速率的斜率。
其中,可以收集每次触发的探针数据对应的第二网络参数,且第二网络参数可以包括往返时间、丢包率、发送速率和接收速率的斜率。通过根据第二网络参数的趋势特征,能够重新确定丢包类型。
S310、计算发送速率和接收速率的相关性。
S311、根据斜率以及相关性,确定丢包类型。
其中,第二网络的趋势特征,可以包括发送速率和接收速率的相关性,以及第二网络参数中各项参数的斜率。
S312、检查丢包类型。
S3131、若丢包类型为拥塞丢包,则下调带宽估计值,跳转到S301。
其中,若重新确定的丢包类型为拥塞丢包,则在进行带宽估计值调整后,可维持在NORMAL状态,重新从S301开始执行。
S3132、若丢包类型为固有丢包,则保持带宽估计值。
S314、监测实际传输数据对应的平均丢包率,并判断平均丢包率的变动率大于第二预设数值,若是则跳转到S301,若否则跳转到S3132。
其中,当丢包类型为固有丢包时,可以由DETECTING状态切换为维持固有丢包状态(INHERENT LOSS状态)。在INHERENT LOSS状态下,可监测实际传输数据对应的平均丢包率,并判断平均丢包率的变动率大于第二预设数值,切换为NORMAL状态,重新从S301开始执行;若平均丢包率的变动率不大于第二预设数值,则可维持INHERENT LOSS状态。
通过根据网络参数的趋势特征确定丢包类型,并根据丢包类型估计当前可用带宽,能够准确评估网络的拥塞情况,提高拥塞控制的控制效果,提高用户体验。
示例性的,图4a-图4d为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用基于残余丢包率的拥塞控制方法,进行拥塞控制的拥塞控制效果的示意图;图5a-图5d为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用本公开实施例提供的拥塞控制方法,进行拥塞控制的拥塞控制效果的示意图。在图4a-图4d,以及图5a-图5d中,所模拟的网络拥塞,皆为缓存区非常小(buffer为50ms)的Policy-Link网络类型的网络,在限宽1500kbps时的拥塞。
图4a为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用基于残余丢包率的拥塞控制方法,进行拥塞控制时的带宽评估值的示意图。图4a中所示的带宽评估值高于2500kbps,远远高于模拟限宽1500kbps。
图4b为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用基于残余丢包率的拥塞控制方法,进行拥塞控制时的收发速率的示意图。图4b中,整体偏上方的点折线图为发送速率图,整体偏下方的点折线图为接收速率图;图中发送速率整体大大高于接收速率,可认为存在拥塞现象。
图4c为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用基于残余丢包率的拥塞控制方法,进行拥塞控制时的往返时延的示意图。图4c中,整体偏上方的点折线图为RTT图,整体偏下方的点折线图为时延图,左侧纵向竖线为RTT图和时延图明显呈上升趋势时,启动拥塞控制的起始位置标记;图中在进行拥塞控制后,RTT和时延持续较高,可认为控制效果较差。
图4d为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用基于残余丢包率的拥塞控制方法,进行拥塞控制时的丢包率的示意图。图4d中,整体偏上方的点折线图为实际丢包率图,整体偏下方的点折线图为估计丢包率图;图中实际丢包率远远大于估计丢包率,实际丢包率持续高达40%,可认为基于残余丢包率进行拥塞控制的控制效果较差。
图5a为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用本公开实施例提供的拥塞控制方法,进行拥塞控制的带宽评估值的示意图。图5a中所示的带宽评估值在1400kbps左右,与模拟限宽1500kbps接近。
图5b为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用本公开实施例提供的拥塞控制方法,进行拥塞控制的收发速率的示意图。图5b中,发送速率图的点折线图为和接收速率图的点折线图,近似重合,可认为进行限宽后,网络状态仍旧良好。
图5c为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用本公开实施例提供的拥塞控制方法,进行拥塞控制的往返时延的示意图。图5c中,整体偏上方的点折线图为RTT图,整体偏下方的点折线图为时延图;图中除少数RTT点折线中的点偏高外,整体RTT和时延维持在较低状态,可认为控制效果较好。
图5d为本公开实施例三所提供的一种网络的拥塞控制方法中模拟网络拥塞时,利用本公开实施例提供的拥塞控制方法,进行拥塞控制的丢包率的示意图。图5d中,实际丢包率图的点折线图为和估计丢包率图的点折线图,近似重合,且都几乎为0%,可认为基于本公开的拥塞控制方法,进行拥塞控制的控制效果较佳。
本公开实施例的技术方案,示例性地提供了拥塞控制方法中一种更为具体的带宽估计值调整方法,以根据调整后的带宽估计值,更准确地评估网络的拥塞情况,提高拥塞控制的控制效果,提高用户体验。此外,本公开实施例提供的网络的拥塞控制方法与上述实施例提供的网络的拥塞控制方法属于同一技术构思,未在本实施例中详尽描述的技术细节可参见上述实施例,并且相同的技术特征在本实施例与上述实施例中具有相同的有益效果。
实施例四
图6为本公开实施例四所提供的一种网络的拥塞控制装置结构示意图。本实施例提供的网络的拥塞控制装置适用于拥塞控制的情形,尤其适用于应用网络路由上缓冲区域非常小的网络进行实时通信时,基于丢包进行拥塞控制的情形。
如图6所示,网络的拥塞控制装置,包括:
类型确定模块610,用于持续监测实际传输数据对应的第一网络参数,于第一网络参数中的丢包率满足预设条件时,根据第一网络参数的趋势特征,确定丢包类型;
拥塞控制模块620,用于根据丢包类型调整带宽估计值,并根据调整后的带宽估计值,对实际传输数据进行配置。
在本公开实施例一些可选的实现方式中,第一网络参数中的丢包率满足预设条件,包括:
第一网络参数中的丢包率大于预设丢包率的持续时长,达到预设时长。
在本公开实施例一些可选的实现方式中,类型确定模块,具体用于:
根据第一网络参数确定第一斜率,并根据第一斜率确定丢包类型,其中,第一斜率基于第一网络参数的变化率得到。
在本公开实施例一些可选的实现方式中,若丢包类型为稳定丢包,则类型确定模块,还用于:
在根据丢包类型调整带宽估计值之前,连续触发第一预设数值次探针数据,并收集每次触发的探针数据对应的第二网络参数;
根据第二网络参数的趋势特征,重新确定丢包类型;
相应的,拥塞控制模块,还用于:根据重新确定的丢包类型调整带宽估计值。
在本公开实施例一些可选的实现方式中,探针数据为从实际传输数据的发送数据中标记的数据,且连续触发的第一预设数值次探针数据具备预设趋势特征。
在本公开实施例一些可选的实现方式中,类型确定模块,具体用于:
根据第二网络参数,确定第二斜率,以及确定第二网络参数中发送速率和接收速率的相关性,其中,第二斜率基于第二网络参数的变化率得到;
根据第二斜率以及相关性,重新确定丢包类型。
在本公开实施例一些可选的实现方式中,类型确定模块,还用于:
在根据第二网络参数,确定第二斜率之前,根据第二网络参数中的丢包率,对第二网络参数进行修正;
相应的,根据第二网络参数,确定第二斜率,以及确定第二网络参数中发送速率和接收速率的相关性,包括:
根据修正后的第二网络参数,确定第二斜率,以及确定修正后的第二网络参数中发送速率和接收速率的相关性。
在本公开实施例一些可选的实现方式中,若重新确定的丢包类型为固有丢包,则拥塞控制模块,具体用于:
根据固有丢包,保持带宽估计值;
相应的,网络的拥塞控制装置,还包括:
监测模块,用于在根据重新确定的丢包类型调整带宽估计值之后,监测实际传输数据对应的平均丢包率;
相应的,类型确定模块,还用以于平均丢包率的变动率大于第二预设数值时,重复持续监测实际传输数据对应的第一网络参数。
在本公开实施例一些可选的实现方式中,若丢包类型或重新确定的丢包类型为拥塞丢包,拥塞控制模块,具体用于:
根据拥塞丢包对应的丢包率,下调带宽估计值。
在本公开实施例一些可选的实现方式中,若丢包类型为拥塞缓解丢包,则拥塞控制模块,具体用于:
根据拥塞缓解丢包,保持带宽估计值。
在本公开实施例一些可选的实现方式中,应用于网页实时通信;相应的,对实际传输数据进行配置,包括:对实时音视频数据进行媒体参数配置。
本公开实施例所提供的网络的拥塞控制装置,可执行本公开任意实施例所提供的网络的拥塞控制方法,具备执行方法相应的功能模块和有益效果。
值得注意的是,上述装置所包括的各个单元和模块只是按照功能逻辑进行划分的,但并不局限于上述的划分,只要能够实现相应的功能即可;另外,各功能单元的具体名称也只是为了便于相互区分,并不用于限制本公开实施例的保护范围。
实施例五
下面参考图7,其示出了适于用来实现本公开实施例的网络的拥塞控制方法的电子设备(例如图7中的终端设备或服务器)700的结构示意图。本公开实施例中的终端设备可以包括但不限于诸如移动电话、笔记本电脑、数字广播接收器、PDA(个人数字助理)、PAD(平板电脑)、PMP(便携式多媒体播放器)、车载终端(例如车载导航终端)等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。图7示出的电子设备仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图7所示,电子设备700可以包括处理装置(例如中央处理器、图形处理器等)701,其可以根据存储在只读存储器(Read-Only Memory,ROM)702中的程序或者从存储装置708加载到随机访问存储器(Random Access Memory,RAM)703中的程序而执行各种适当的动作和处理。在RAM 703中,还存储有电子设备700操作所需的各种程序和数据。处理装置701、ROM 702以及RAM 703通过总线704彼此相连。输入/输出(I/O)接口705也连接至总线704。
通常,以下装置可以连接至I/O接口705:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置706;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置707;包括例如磁带、硬盘等的存储装置708;以及通信装置709。通信装置709可以允许电子设备700与其他设备进行无线或有线通信以交换数据。虽然图7示出了具有各种装置的电子设备700,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在非暂态计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信装置709从网络上被下载和安装,或者从存储装置708被安装,或者从ROM702被安装。在该计算机程序被处理装置701执行时,执行本公开实施例的网络的拥塞控制方法中限定的上述功能。
本公开实施例提供的电子设备与上述实施例提供的网络的拥塞控制方法属于同一公开构思,未在本公开实施例中详尽描述的技术细节可参见上述实施例,并且本实施例与上述实施例具有相同的有益效果。
实施例六
本公开实施例提供了一种计算机存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述实施例所提供的网络的拥塞控制方法。
需要说明的是,本公开上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(Erasable Programmable Read-Only Memory,EPROM)或闪存(FLASH)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
在一些实施方式中,客户端、服务器可以利用诸如HTTP(Hyper Text TransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网络),以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:
持续监测实际传输数据对应的第一网络参数,于第一网络参数中的丢包率满足预设条件时,根据第一网络参数的趋势特征,确定丢包类型;根据丢包类型调整带宽估计值,并根据调整后的带宽估计值,对实际传输数据进行配置。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码,上述程序设计语言包括但不限于面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。其中,单元、模块的名称在某种情况下并不构成对该单元、模块本身的限定,例如,“类型确定模块”还可以被描述为“丢包类型确定模块”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FieldProgrammable Gate Array,FPGA)、专用集成电路(Application Specific IntegratedCircuit,ASIC)、专用标准产品(Application Specific Standard Parts,ASSP)、片上***(System on Chip,SOC)、复杂可编程逻辑设备(CPLD)等等。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行***、装置或设备使用或与指令执行***、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体***、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
根据本公开的一个或多个实施例,【示例一】提供了一种网络的拥塞控制方法,该方法包括:
持续监测实际传输数据对应的第一网络参数,于所述第一网络参数中的丢包率满足预设条件时,根据所述第一网络参数的趋势特征,确定丢包类型;
根据所述丢包类型调整带宽估计值,并根据调整后的带宽估计值,对所述实际传输数据进行配置。
根据本公开的一个或多个实施例,【示例二】提供了一种网络的拥塞控制方法,还包括:
在本公开实施例一些可选的实现方式中,所述第一网络参数中的丢包率满足预设条件,包括:
所述第一网络参数中的丢包率大于预设丢包率的持续时长,达到预设时长。
根据本公开的一个或多个实施例,【示例三】提供了一种网络的拥塞控制方法,还包括:
在本公开实施例一些可选的实现方式中,所述根据所述第一网络参数的趋势特征,确定丢包类型,包括:
根据所述第一网络参数确定第一斜率,并根据所述第一斜率确定丢包类型其中,所述第一斜率基于所述第一网络参数的变化率得到。
根据本公开的一个或多个实施例,【示例四】提供了一种网络的拥塞控制方法,还包括:
在本公开实施例一些可选的实现方式中,若所述丢包类型为稳定丢包,则在所述根据所述丢包类型调整带宽估计值之前,还包括:
连续触发第一预设数值次探针数据,并收集每次触发的探针数据对应的第二网络参数;
根据所述第二网络参数的趋势特征,重新确定丢包类型;
相应的,所述根据所述丢包类型调整带宽估计值,包括:根据重新确定的丢包类型调整带宽估计值。
根据本公开的一个或多个实施例,【示例五】提供了一种网络的拥塞控制方法,还包括:
在本公开实施例一些可选的实现方式中,所述探针数据为从所述实际传输数据的发送数据中标记的数据,且连续触发的第一预设数值次探针数据具备预设趋势特征。
根据本公开的一个或多个实施例,【示例六】提供了一种网络的拥塞控制方法,还包括:
在本公开实施例一些可选的实现方式中,所述根据所述第二网络参数的趋势特征,重新确定丢包类型,包括:
根据所述第二网络参数,确定第二斜率,以及确定所述第二网络参数中发送速率和接收速率的相关性,其中,所述第二斜率基于所述第二网络参数的变化率得到;
根据所述第二斜率以及所述相关性,重新确定丢包类型。
根据本公开的一个或多个实施例,【示例七】提供了一种网络的拥塞控制方法,还包括:
在本公开实施例一些可选的实现方式中,在所述根据所述第二网络参数,确定第二斜率之前,还包括:
根据所述第二网络参数中的丢包率,对所述第二网络参数进行修正;
相应的,所述根据所述第二网络参数,确定第二斜率,以及确定所述第二网络参数中发送速率和接收速率的相关性,包括:
根据修正后的第二网络参数,确定第二斜率,以及确定修正后的第二网络参数中发送速率和接收速率的相关性。
根据本公开的一个或多个实施例,【示例八】提供了一种网络的拥塞控制方法,还包括:
在本公开实施例一些可选的实现方式中,若重新确定的丢包类型为固有丢包,则所述根据重新确定的丢包类型调整带宽估计值,包括:
根据所述固有丢包,保持带宽估计值;
相应的,在所述根据重新确定的丢包类型调整带宽估计值之后,还包括:
监测所述实际传输数据对应的平均丢包率,并于所述平均丢包率的变动率大于第二预设数值时,重复持续监测实际传输数据对应的第一网络参数。
根据本公开的一个或多个实施例,【示例九】提供了一种网络的拥塞控制方法,还包括:
在本公开实施例一些可选的实现方式中,若丢包类型或重新确定的丢包类型为拥塞丢包,则根据丢包类型或重新确定的丢包类型调整带宽估计值,包括:
根据所述拥塞丢包对应的丢包率,下调带宽估计值。
根据本公开的一个或多个实施例,【示例十】提供了一种网络的拥塞控制方法,还包括:
在本公开实施例一些可选的实现方式中,若所述丢包类型为拥塞缓解丢包,则所述根据所述丢包类型调整带宽估计值,包括:
根据所述拥塞缓解丢包,保持带宽估计值。
根据本公开的一个或多个实施例,【示例十一】提供了一种网络的拥塞控制方法,还包括:
在本公开实施例一些可选的实现方式中,应用于网页实时通信;相应的,对所述实际传输数据进行配置,包括:对实时音视频数据进行媒体参数配置。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的公开范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述公开构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
此外,虽然采用特定次序描绘了各操作,但是这不应当理解为要求这些操作以所示出的特定次序或以顺序次序执行来执行。在一定环境下,多任务和并行处理可能是有利的。同样地,虽然在上面论述中包含了若干具体实现细节,但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实施例中。相反地,在单个实施例的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实施例中。
尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题,但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反,上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

Claims (14)

1.一种网络的拥塞控制方法,其特征在于,包括:
持续监测实际传输数据对应的第一网络参数,于所述第一网络参数中的丢包率满足预设条件时,根据所述第一网络参数的趋势特征,确定丢包类型;
根据所述丢包类型调整带宽估计值,并根据调整后的带宽估计值,对所述实际传输数据进行配置。
2.根据权利要求1所述的方法,其特征在于,所述第一网络参数中的丢包率满足预设条件,包括:
所述第一网络参数中的丢包率大于预设丢包率的持续时长,达到预设时长。
3.根据权利要求1所述的方法,其特征在于,所述根据所述第一网络参数的趋势特征,确定丢包类型,包括:
根据所述第一网络参数确定第一斜率,并根据所述第一斜率确定丢包类型,其中,所述第一斜率基于所述第一网络参数的变化率得到。
4.根据权利要求1所述的方法,其特征在于,若所述丢包类型为稳定丢包,则在所述根据所述丢包类型调整带宽估计值之前,还包括:
连续触发第一预设数值次探针数据,并收集每次触发的探针数据对应的第二网络参数;
根据所述第二网络参数的趋势特征,重新确定丢包类型;
相应的,所述根据所述丢包类型调整带宽估计值,包括:根据重新确定的丢包类型调整带宽估计值。
5.根据权利要求4所述的方法,其特征在于,所述探针数据为从所述实际传输数据的发送数据中标记的数据,且连续触发的第一预设数值次探针数据具备预设趋势特征。
6.根据权利要求4所述的方法,其特征在于,所述根据所述第二网络参数的趋势特征,重新确定丢包类型,包括:
根据所述第二网络参数,确定第二斜率,以及确定所述第二网络参数中发送速率和接收速率的相关性,其中,所述第二斜率基于所述第二网络参数的变化率得到;
根据所述第二斜率以及所述相关性,重新确定丢包类型。
7.根据权利要求6所述的方法,其特征在于,在所述根据所述第二网络参数,确定第二斜率之前,还包括:
根据所述第二网络参数中的丢包率,对所述第二网络参数进行修正;
相应的,所述根据所述第二网络参数,确定第二斜率,以及确定所述第二网络参数中发送速率和接收速率的相关性,包括:
根据修正后的第二网络参数,确定第二斜率,以及确定修正后的第二网络参数中发送速率和接收速率的相关性。
8.根据权利要求4所述的方法,其特征在于,若重新确定的丢包类型为固有丢包,则所述根据重新确定的丢包类型调整带宽估计值,包括:
根据所述固有丢包,保持带宽估计值;
相应的,在所述根据重新确定的丢包类型调整带宽估计值之后,还包括:
监测所述实际传输数据对应的平均丢包率,并于所述平均丢包率的变动率大于第二预设数值时,重复持续监测实际传输数据对应的第一网络参数。
9.根据权利要求1或4所述的方法,其特征在于,若丢包类型或重新确定的丢包类型为拥塞丢包,则根据丢包类型或重新确定的丢包类型调整带宽估计值,包括:
根据所述拥塞丢包对应的丢包率,下调带宽估计值。
10.根据权利要求1所述的方法,其特征在于,若所述丢包类型为拥塞缓解丢包,则所述根据所述丢包类型调整带宽估计值,包括:
根据所述拥塞缓解丢包,保持带宽估计值。
11.根据权利要求1所述的方法,其特征在于,应用于网页实时通信;相应的,对所述实际传输数据进行配置,包括:对实时音视频数据进行媒体参数配置。
12.一种网络的拥塞控制装置,其特征在于,包括:
类型确定模块,用于持续监测实际传输数据对应的第一网络参数,于所述第一网络参数中的丢包率满足预设条件时,根据所述第一网络参数的趋势特征,确定丢包类型;
拥塞控制模块,用于根据所述丢包类型调整带宽估计值,并根据调整后的带宽估计值,对所述实际传输数据进行配置。
13.一种电子设备,其特征在于,所述电子设备包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-11中任一所述的网络的拥塞控制方法。
14.一种包含计算机可执行指令的存储介质,所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-11中任一所述的网络的拥塞控制方法。
CN202110113639.0A 2021-01-27 2021-01-27 网络的拥塞控制方法、装置、电子设备及存储介质 Active CN112953847B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110113639.0A CN112953847B (zh) 2021-01-27 2021-01-27 网络的拥塞控制方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110113639.0A CN112953847B (zh) 2021-01-27 2021-01-27 网络的拥塞控制方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN112953847A true CN112953847A (zh) 2021-06-11
CN112953847B CN112953847B (zh) 2022-11-11

Family

ID=76238138

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110113639.0A Active CN112953847B (zh) 2021-01-27 2021-01-27 网络的拥塞控制方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN112953847B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115086200A (zh) * 2022-05-06 2022-09-20 北京达佳互联信息技术有限公司 丢包类型确定方法、装置、电子设备及存储介质
CN115174429A (zh) * 2022-05-25 2022-10-11 深信服科技股份有限公司 网络带宽检测方法、装置、***、设备及存储介质

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101222311A (zh) * 2008-01-29 2008-07-16 杭州华三通信技术有限公司 实时报文丢包恢复方法、***及接收端单元
CN101610199A (zh) * 2008-06-17 2009-12-23 北京邮电大学 基于模糊综合评判的异构网络丢包区分方法
CN103986548A (zh) * 2013-02-07 2014-08-13 华为技术有限公司 一种确定丢包原因的方法和终端
CN104322017A (zh) * 2012-12-27 2015-01-28 华为技术有限公司 一种网络丢包类型识别方法、设备及***
US20150124635A1 (en) * 2013-11-05 2015-05-07 Panasonic Intellectual Property Management Co., Ltd. Wireless communication system, receiver, transmitter, and transmission rate control method
CN105306888A (zh) * 2015-10-03 2016-02-03 上海大学 基于丢包区分的移动视频监控带宽自适应方法
CN105357138A (zh) * 2015-09-30 2016-02-24 四川大学 一种基于低优先级的自适应可靠传输方法
CN106170955A (zh) * 2014-09-29 2016-11-30 华为技术有限公司 一种流量控制方法及***
CN106255149A (zh) * 2016-08-10 2016-12-21 广州市百果园网络科技有限公司 一种媒体数据传输方法及装置
WO2017132987A1 (zh) * 2016-02-05 2017-08-10 中国科学院计算技术研究所 识别可靠传输协议的数据传输中的丢包类型的方法及***
US20170244615A1 (en) * 2016-02-24 2017-08-24 Fujitsu Limited Communication control device, communication control method, and computer readable storage medium
CN109219078A (zh) * 2017-07-04 2019-01-15 大唐移动通信设备有限公司 语音丢包处理方法及装置
CN109847342A (zh) * 2019-03-19 2019-06-07 Oppo广东移动通信有限公司 网络检测方法及相关装置

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101222311A (zh) * 2008-01-29 2008-07-16 杭州华三通信技术有限公司 实时报文丢包恢复方法、***及接收端单元
CN101610199A (zh) * 2008-06-17 2009-12-23 北京邮电大学 基于模糊综合评判的异构网络丢包区分方法
CN104322017A (zh) * 2012-12-27 2015-01-28 华为技术有限公司 一种网络丢包类型识别方法、设备及***
CN103986548A (zh) * 2013-02-07 2014-08-13 华为技术有限公司 一种确定丢包原因的方法和终端
US20150124635A1 (en) * 2013-11-05 2015-05-07 Panasonic Intellectual Property Management Co., Ltd. Wireless communication system, receiver, transmitter, and transmission rate control method
CN106170955A (zh) * 2014-09-29 2016-11-30 华为技术有限公司 一种流量控制方法及***
CN105357138A (zh) * 2015-09-30 2016-02-24 四川大学 一种基于低优先级的自适应可靠传输方法
CN105306888A (zh) * 2015-10-03 2016-02-03 上海大学 基于丢包区分的移动视频监控带宽自适应方法
WO2017132987A1 (zh) * 2016-02-05 2017-08-10 中国科学院计算技术研究所 识别可靠传输协议的数据传输中的丢包类型的方法及***
US20170244615A1 (en) * 2016-02-24 2017-08-24 Fujitsu Limited Communication control device, communication control method, and computer readable storage medium
CN106255149A (zh) * 2016-08-10 2016-12-21 广州市百果园网络科技有限公司 一种媒体数据传输方法及装置
CN109219078A (zh) * 2017-07-04 2019-01-15 大唐移动通信设备有限公司 语音丢包处理方法及装置
CN109847342A (zh) * 2019-03-19 2019-06-07 Oppo广东移动通信有限公司 网络检测方法及相关装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115086200A (zh) * 2022-05-06 2022-09-20 北京达佳互联信息技术有限公司 丢包类型确定方法、装置、电子设备及存储介质
CN115086200B (zh) * 2022-05-06 2023-09-01 北京达佳互联信息技术有限公司 丢包类型确定方法、装置、电子设备及存储介质
CN115174429A (zh) * 2022-05-25 2022-10-11 深信服科技股份有限公司 网络带宽检测方法、装置、***、设备及存储介质
CN115174429B (zh) * 2022-05-25 2024-04-09 深信服科技股份有限公司 网络带宽检测方法、装置、***、设备及存储介质

Also Published As

Publication number Publication date
CN112953847B (zh) 2022-11-11

Similar Documents

Publication Publication Date Title
CN112953847B (zh) 网络的拥塞控制方法、装置、电子设备及存储介质
US8976656B2 (en) Available bandwidth measurement system, transmission device, available bandwidth measurement method and recording medium
CN111787069A (zh) 业务接入请求的处理方法、装置、设备及计算机存储介质
KR20040078559A (ko) 엔드-투-엔드 측정을 기초로 한 네트워크 상으로의 데이터스트림의 유입 제어
CN110290428B (zh) 一种拥塞控制方法、装置、终端及存储介质
CN109842556B (zh) 带宽确定方法、路由器及终端设备
EP2938032A1 (en) Data transmission device, data transmission method, and program therefor
CN113595830A (zh) 一种网络丢包状态的检测方法、装置、设备及存储介质
JP7099537B2 (ja) 通信装置、通信方法及びプログラム
CN109981214B (zh) 一种传输控制方法和装置
CN114039926B (zh) 传输控制协议确定方法、装置、可读介质及电子设备
US9380477B2 (en) Terminal, and system and method for monitoring wireless network
US11438788B2 (en) Method for determining a performance indicator of a wireless telecommunications network
US11303552B2 (en) Receiver, communication system, available bandwidth estimation method, and storage medium in which program is stored
JP4681877B2 (ja) 無線端末及び無線通信システム
CN110290552B (zh) 缓存深度的测量方法和装置、存储介质、电子装置
CN115801639B (zh) 一种带宽探测方法、装置、电子设备及存储介质
CN113542215B (zh) 一种提升流媒体传输性能的方法及相关装置
CN113315773A (zh) 一种码率调整方法、装置、电子设备及存储介质
EP2086259B1 (en) Radio base station and scheduling method
CN117459470A (zh) 码率调整方法、装置、电子设备、介质及产品
CN114172848B (zh) 通信方法及装置
CN114157764B (zh) Vo-LTE音视频排队调度机坐席线路选择方法及装置
CN117478598A (zh) 传输链路的拥塞控制方法、装置、设备及存储介质
KR20160092490A (ko) 무선 자원 상태 예측 및 트래픽 제어를 위한 프록시 장치 및 방법

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant