网络链路拥塞检测方法、装置、电子设备及存储介质制造方法及图纸

本公开关于一种网络链路拥塞检测方法、装置、电子设备及存储介质，所述方法包括：获取待检测网络链路在第一检测时刻的网络状态信息和第二检测时刻的网络状态信息；网络状态信息包括预设统计窗口内数据包的平均发送码率、接收码率和丢包率，第二检测时刻晚于第一检测时刻，第二检测时刻基于第一检测时刻和拥塞丢包检测窗口的时长得到，拥塞丢包检测窗口的时长基于历史检测时刻的丢包率的增长情况和平均排队延时的增长情况确定；根据平均发送码率、接收码率和丢包率，得到第一检测时刻与第二检测时刻之间的多个统计信息；根据多个统计信息，确定待检测网络链路的拥塞检测结果。该方法能够实现在浅队列网络链路上的有效检测拥塞。塞。塞。

【技术实现步骤摘要】
网络链路拥塞检测方法、装置、电子设备及存储介质


[0001]本公开涉及数据通信的
，尤其涉及一种网络链路拥塞检测方法、装置、电子设备、存储介质及程序产品。

技术介绍

[0002]网络带宽资源有限，链路带宽不可预知，当发送端注入数据包的速率超过网络链路的可用带宽时，会发生网络拥塞，引起数据包延时和丢弃，影响传输质量，如果网络拥塞无法有效控制将最终导致网络瘫痪；反之，如果发送端注入数据包的速率较低，虽然可以避免网络拥塞，但同时会导致网络带宽利用率低，传输吞吐量低的问题。因此，需要有效的拥塞检测方法以解决上述问题。
[0003]目前，基于延时的拥塞检测方法是根据数据包的到达时间延迟，确定网络拥塞状况。当延迟很小时，说明网络拥塞不严重；当延迟变大时,说明网络拥塞变严重。但是，该方法在链路中的数据包较少时，将难以确定网络拥塞状况。

技术实现思路

[0004]本公开提供一种网络链路拥塞检测方法、装置、电子设备、存储介质及程序产品，以至少解决相关技术中基于延时的拥塞检测方法对浅队列链路无法进行有效的拥塞检测的问题。本公开的技术方案如下：
[0005]根据本公开实施例的第一方面，提供一种网络链路拥塞检测方法，包括：
[0006]获取待检测网络链路在第一检测时刻的网络状态信息和第二检测时刻的网络状态信息；所述网络状态信息包括预设统计窗口内数据包的平均发送码率、接收码率和丢包率，所述第二检测时刻晚于所述第一检测时刻，所述第二检测时刻基于所述第一检测时刻和拥塞丢包检测窗口的时长得到，所述拥塞丢包检测窗口的时长基于历史检测时刻的丢包率的增长情况和平均排队延时的增长情况确定；
[0007]根据所述平均发送码率、所述接收码率和所述丢包率，得到所述第一检测时刻与所述第二检测时刻之间的多个统计信息；所述统计信息用于表征所述待检测网络链路从所述第一检测时刻到所述第二检测时刻的状态变化情况；
[0008]根据所述多个统计信息，确定所述待检测网络链路的拥塞检测结果。
[0009]在一示例性实施例中，所述根据所述平均发送码率、所述接收码率和所述丢包率，得到所述第一检测时刻与所述第二检测时刻之间的多个统计信息，包括：
[0010]根据所述平均发送码率，得到所述第一检测时刻和所述第二检测时刻之间的发送码率变化量；根据所述接收码率，得到所述第一检测时刻和所述第二检测时刻之间的接收码率变化量；以及根据所述丢包率，得到所述第一检测时刻和所述第二检测时刻之间的丢包率变化量；
[0011]将所述发送码率变化量、所述接收码率变化量和所述丢包率变化量，确定为所述多个统计信息。
[0012]在一示例性实施例中，所述根据所述多个统计信息，确定所述待检测网络链路的拥塞检测结果，包括：
[0013]获取所述第二检测时刻的丢包变化阈值；所述丢包变化阈值基于所述第一检测时刻的丢包率和平均排队延时情况确定；
[0014]在所述接收码率变化量小于接收码率变化阈值和所述发送码率变化量，且所述丢包率变化量大于所述丢包变化阈值，且所述发送码率变化量与所述丢包变化阈值的差值大于1的情况下，确定所述待检测网络链路发生拥塞；
[0015]在所述接收码率变化量大于或等于所述接收码率变化阈值的情况下，确定所述待检测网络链路未发生拥塞。
[0016]在一示例性实施例中，所述获取所述第二检测时刻的丢包变化阈值，包括：
[0017]获取所述第一检测时刻对应的统计窗口内的丢包率；
[0018]根据所述第一检测时刻的丢包率，确定所述第二检测时刻的初始丢包变化阈值；
[0019]获取时延平滑抖动系数，基于所述时延平滑抖动系数对所述初始丢包变化阈值进行修正，得到所述第二检测时刻对应的丢包变化阈值。
[0020]在一示例性实施例中，所述方法还包括：
[0021]在确定所述待检测网络链路发生拥塞的情况下，将丢包变化阈值降低至所述待检测网络链路的固有丢包率并且降低数据包的发送码率；所述固有丢包率表示所述待检测网络链路非拥塞丢包的丢包率；
[0022]若降低所述丢包变化阈值和所述发送码率后，所述待检测网络链路的丢包率保持不变，则确定针对所述待检测网络链路的拥塞检测结果出现误判，并修正所述拥塞检测结果。
[0023]在一示例性实施例中，所述待检测网络链路的丢包率保持不变通过下述方式确定：
[0024]获取所述待检测网络链路在第三检测时刻的网络状态信息；所述第三检测时刻晚于所述第二检测时刻，且所述第三检测时刻与所述第二检测时刻之间的时间差大于所述待检测网络链路的往返延时；
[0025]基于所述第二检测时刻和所述第三检测时刻的网络状态信息，得到多个网络状态变化表征参数；
[0026]在所述多个网络状态变化表征参数符合预设丢包率判定条件的情况下，确定所述待检测网络链路的丢包率保持不变。
[0027]在一示例性实施例中，所述网络状态信息还包括飞行窗口内的平均排队延时，所述飞行窗口表示统计窗口内的最后一个数据包从发送到被接收的时间，所述统计窗口的时长大于所述飞行窗口的时长；所述方法还包括：
[0028]在确定所述待检测网络链路发生拥塞的情况下，获取所述第二检测时刻对应的飞行窗口内的平均排队延时；
[0029]根据所述第二检测时刻对应的飞行窗口内的平均排队延时和所述第二检测时刻对应的统计窗口内的平均排队延时，确定所述待检测网络链路的链路最大队列深度。
[0030]在一示例性实施例中，所述根据所述第二检测时刻对应的飞行窗口内的平均排队延时和所述第二检测时刻对应的统计窗口内的平均排队延时，确定所述待检测网络链路的
链路最大队列深度，包括：
[0031]从所述第二检测时刻对应的飞行窗口内的平均排队延时和所述第二检测时刻对应的统计窗口内的平均排队延时中，确定出数值最大的平均排队延时；
[0032]基于所述数值最大的平均排队延时，确定所述待检测网络链路的链路最大队列深度。
[0033]在一示例性实施例中，所述拥塞丢包检测窗口的时长通过下述方式确定：
[0034]获取所述拥塞丢包检测窗口的最大取值；
[0035]按照统计窗口内的平均排队延时与所述拥塞丢包检测窗口的时长成负相关，且所述丢包率变化量与所述统计窗口成负相关的关系，基于所述最大取值、历史检测时刻的统计窗口内的平均排队延时和丢包率变化量，确定所述拥塞丢包检测窗口的时长。
[0036]根据本公开实施例的第二方面，提供一种网络链路拥塞检测装置，包括：
[0037]获取单元，被配置为执行获取待检测网络链路在第一检测时刻的网络状态信息和第二检测时刻的网络状态信息；所述网络状态信息包括预设统计窗口内数据包的平均发送码率、接收码率和丢包率，所述第二检测时刻晚于所述第一检测时刻，所述第二检测时刻基于所述第一检测时刻和拥塞丢包检测窗口的时长得到，所述拥塞丢包检测窗口的时长基于历史检测时刻的丢包率的增长情况和平均排队延时的增长情况确定；
[本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络链路拥塞检测方法，其特征在于，包括：获取待检测网络链路在第一检测时刻的网络状态信息和第二检测时刻的网络状态信息；所述网络状态信息包括预设统计窗口内数据包的平均发送码率、接收码率和丢包率，所述第二检测时刻晚于所述第一检测时刻，所述第二检测时刻基于所述第一检测时刻和拥塞丢包检测窗口的时长得到，所述拥塞丢包检测窗口的时长基于历史检测时刻的丢包率的增长情况和平均排队延时的增长情况确定；根据所述平均发送码率、所述接收码率和所述丢包率，得到所述第一检测时刻与所述第二检测时刻之间的多个统计信息；所述统计信息用于表征所述待检测网络链路从所述第一检测时刻到所述第二检测时刻的状态变化情况；根据所述多个统计信息，确定所述待检测网络链路的拥塞检测结果。2.根据权利要求1所述的方法，其特征在于，所述根据所述平均发送码率、所述接收码率和所述丢包率，得到所述第一检测时刻与所述第二检测时刻之间的多个统计信息，包括：根据所述平均发送码率，得到所述第一检测时刻和所述第二检测时刻之间的发送码率变化量；根据所述接收码率，得到所述第一检测时刻和所述第二检测时刻之间的接收码率变化量；以及根据所述丢包率，得到所述第一检测时刻和所述第二检测时刻之间的丢包率变化量；将所述发送码率变化量、所述接收码率变化量和所述丢包率变化量，确定为所述多个统计信息。3.根据权利要求2所述的方法，其特征在于，所述根据所述多个统计信息，确定所述待检测网络链路的拥塞检测结果，包括：获取所述第二检测时刻的丢包变化阈值；所述丢包变化阈值基于所述第一检测时刻的丢包率和平均排队延时情况确定；在所述接收码率变化量小于接收码率变化阈值和所述发送码率变化量，且所述丢包率变化量大于所述丢包变化阈值，且所述发送码率变化量与所述丢包变化阈值的差值大于1的情况下，确定所述待检测网络链路发生拥塞；在所述接收码率变化量大于或等于所述接收码率变化阈值的情况下，确定所述待检测网络链路未发生拥塞。4.根据权利要求3所述的方法，其特征在于，所述获取所述第二检测时刻的丢包变化阈值，包括：获取所述第一检测时刻对应的统计窗口内的丢包率；根据所述第一检测时刻的丢包率，确定所述第二检测时刻的初始丢包变化阈值；获取时延平滑抖动系数，基于所述时延平滑抖动系数对所述初始丢包变化阈值进行修正，得到所述第二检测时刻对应的丢包变化阈值。5.根据权利要求3所述的方法，其特征在于，所述方法还包括：在确定所述待检测网络链路发生拥塞的情况下，将丢包变化阈值降低至所述待检测网络链路的固有丢包率并且降低数据包的发送码率；所述固有丢包率表示所述待检测网络链路非拥塞丢包的丢包率；若降低所述丢包变化阈值和所述发送码率后，所述待检测网络链路的丢包率保持不变，则确定针对所述待检测网络链路的拥塞检测结果出现误判，并修正所述拥塞检测结果。
6.根据权利要求5所述的方法，其特征在于，所述待检测网络链路的丢包率保持不变通过下述方式确定：获取所述待检测网络链路在第三检测时刻的网络状态信息；所述第三检测时刻晚于所述第二检测时刻，且所述第三检测时刻与所述第二检测时刻之间的时间差大于所述待检测网络链路的往返延时；基于所述第二检测...

【专利技术属性】
技术研发人员：李幸原，周超，
申请(专利权)人：北京达佳互联信息技术有限公司，
类型：发明
国别省市：