CN115086200A - 丢包类型确定方法、装置、电子设备及存储介质 - Google Patents

丢包类型确定方法、装置、电子设备及存储介质 Download PDF

Info

Publication number
CN115086200A
CN115086200A CN202210488474.XA CN202210488474A CN115086200A CN 115086200 A CN115086200 A CN 115086200A CN 202210488474 A CN202210488474 A CN 202210488474A CN 115086200 A CN115086200 A CN 115086200A
Authority
CN
China
Prior art keywords
network link
packet loss
data
determining
preset time
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
CN202210488474.XA
Other languages
English (en)
Other versions
CN115086200B (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 Dajia Internet Information Technology Co Ltd
Original Assignee
Beijing Dajia Internet Information 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 Dajia Internet Information Technology Co Ltd filed Critical Beijing Dajia Internet Information Technology Co Ltd
Priority to CN202210488474.XA priority Critical patent/CN115086200B/zh
Publication of CN115086200A publication Critical patent/CN115086200A/zh
Application granted granted Critical
Publication of CN115086200B publication Critical patent/CN115086200B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/0823—Errors, e.g. transmission errors
    • H04L43/0829—Packet loss
    • 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/04—Processing captured monitoring data, e.g. for logfile generation
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Mining & Analysis (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本公开关于一种丢包类型确定方法、装置、电子设备及存储介质，属于通信领域。该方法包括：根据多个数据包各自对应的第一预设时长内网络链路的状态信息，确定各第一预设时长内发送端发送至网络链路上的数据量；根据各第一预设时长内发送端发送至网络链路上的数据量和网络链路对应的预设数据缓存时长，确定各第一预设时长内网络链路上的拥塞丢失数据量；根据各第一预设时长内发送端发送至网络链路上的数据量和网络链路上的拥塞丢失数据量，确定目标相关系数；根据目标相关系数确定网络链路在目标时间段内的丢包类型。本公开可以确定丢包类型，以便后续针对丢包类型准确制定相应的应对策略，保证了数据包的传输性能和传输效率。

Description

丢包类型确定方法、装置、电子设备及存储介质
技术领域
本公开涉及通信领域，尤其涉及一种丢包类型确定方法、装置、电子设备及存储介质。
背景技术
在互联网中，随着信息传送量的逐渐增大和网络组成的日益复杂，丢包事件时有发生。常见的网络丢包类型包括拥塞丢包和随机丢包。其中，拥塞丢包指的是由于网络拥塞而导致的数据包丢失，对此，一般的解决办法是：减小发送端数据包的发送速率；而随机丢包指的是由于网络链路不稳定，数据包传输过程中发生突发差错，导致数据包接收端无法识别，进而无法对该数据包进行确认，这时，如果盲目的使用解决拥塞丢包的方法(减小发送端数据包的发送速率)来解决随机丢包问题，则会导致数据包传输性能下降，影响传输效率。因此，为了针对不同的丢包类型准确制定相应的应对策略，当丢包事件发生时，确定丢包类型至关重要，而目前并没有相关技术能够确定丢包类型。
发明内容
本公开提供一种丢包类型确定方法、装置、电子设备及存储介质，以至少解决相关技术中无法确定丢包类型的问题。本公开的技术方案如下：
根据本公开实施例的第一方面，提供一种丢包类型确定方法，包括：
根据多个数据包各自对应的第一预设时长内网络链路的状态信息，确定各第一预设时长内发送端发送至所述网络链路上的数据量，所述第一预设时长以相应数据包的发送时间为起点，所述网络链路为所述发送端到接收端之间形成的网络链路；
根据所述各第一预设时长内发送端发送至所述网络链路上的数据量和所述网络链路对应的预设数据缓存时长，确定所述各第一预设时长内网络链路上的拥塞丢失数据量；
根据所述各第一预设时长内发送端发送至所述网络链路上的数据量和所述网络链路上的拥塞丢失数据量，确定目标相关系数，所述目标相关系数用于反映目标时间段内所述发送端发送至所述网络链路上的数据量和所述网络链路上的拥塞丢失数据量之间的相关性，所述目标时间段内包含所述多个数据包的发送时间；
根据所述目标相关系数确定所述网络链路在所述目标时间段内的丢包类型。
在一些实施例中，每个数据包对应的第一预设时长内网络链路的状态信息，包括：数据包的网络传输时延，所述数据包对应的第一预设时长内网络链路的带宽和发包速率。
在一些实施例中，根据所述多个数据包中任一数据包对应的第一预设时长内发送至所述网络链路上的数据量和所述网络链路对应的预设数据缓存时长，确定所述任一数据包对应的第一预设时长内所述网络链路上的拥塞丢失数据量，包括：
根据所述多个数据包中任一数据包对应的第一预设时长内发送至所述网络链路上的数据量、所述网络链路对应的预设数据缓存时长、所述任一数据包的网络传输时延以及所述任一数据包对应的第一预设时长内网络链路的带宽，确定所述任一数据包对应的第一预设时长内所述网络链路上的拥塞丢失数据量。
在一些实施例中，所述根据所述各第一预设时长内发送端发送至所述网络链路上的数据量和所述网络链路上的拥塞丢失数据量，确定目标相关系数，包括：
确定所述各第一预设时长内分别发送至所述网络链路的数据量的变化幅度值；
若所述变化幅度值大于设定阈值，则根据所述各第一预设时长内分别发送至所述网络链路的数据量和所述各第一预设时长内所述网络链路上的拥塞丢失数据量，确定目标相关系数。
在一些实施例中，所述根据所述目标相关系数确定所述网络链路在目标时间段内的丢包类型，包括：
若所述目标相关系数小于第一阈值，则确定所述网络链路在目标时间段内的丢包类型为随机丢包；或，
若所述目标相关系数大于第二阈值，则确定所述网络链路在目标时间段内的丢包类型为拥塞丢包，或同时存在随机丢包和拥塞丢包；所述第二阈值大于所述第一阈值。
在一些实施例中，所述方法还包括：
若所述目标相关系数小于所述第一阈值，则确定所述网络链路在目标时间段内的实际丢包率；
根据所述实际丢包率和所述目标时间段之前网络链路的随机丢包率，更新所述随机丢包率；
根据更新后的随机丢包率确定减少网络随机丢包的第一方案。
在一些实施例中，所述方法还包括：
若所述目标相关系数大于所述第二阈值，则以设定的权重系数对所述目标时间段之前网络链路的随机丢包率进行加权计算；
根据加权计算后的随机丢包率确定减少网络随机丢包的第二方案，以及确定减少网络拥塞丢包的第三方案。
根据本公开实施例的第二方面，提供了一种丢包类型确定装置，该装置包括：
第一确定单元，被配置为执行根据多个数据包各自对应的第一预设时长内网络链路的状态信息，确定各第一预设时长内发送端发送至所述网络链路上的数据量，所述第一预设时长以相应数据包的发送时间为起点，所述网络链路为所述发送端到接收端之间形成的网络链路；
第二确定单元，被配置为执行根据所述各第一预设时长内发送端发送至所述网络链路上的数据量和所述网络链路对应的预设数据缓存时长，确定所述各第一预设时长内网络链路上的拥塞丢失数据量；
第三确定单元，被配置为执行根据所述各第一预设时长内发送端发送至所述网络链路上的数据量和所述网络链路上的拥塞丢失数据量，确定目标相关系数，所述目标相关系数用于反映目标时间段内所述发送端发送至所述网络链路上的数据量和所述网络链路上的拥塞丢失数据量之间的相关性，所述目标时间段内包含所述多个数据包的发送时间；
第四确定单元，被配置为执行根据所述目标相关系数确定所述网络链路在所述目标时间段内的丢包类型。
在一些实施例中，每个数据包对应的第一预设时长内网络链路的状态信息，包括：数据包的网络传输时延，所述数据包对应的第一预设时长内网络链路的带宽和发包速率。
在一些实施例中，所述第二确定单元还被配置为执行：
根据所述多个数据包中任一数据包对应的第一预设时长内发送至所述网络链路上的数据量、所述网络链路对应的预设数据缓存时长、所述任一数据包的网络传输时延以及所述任一数据包对应的第一预设时长内网络链路的带宽，确定所述任一数据包对应的第一预设时长内所述网络链路上的拥塞丢失数据量。
在一些实施例中，所述第三确定单元还被配置为执行：
确定所述各第一预设时长内分别发送至所述网络链路的数据量的变化幅度值；
若所述变化幅度值大于设定阈值，则根据所述各第一预设时长内分别发送至所述网络链路的数据量和所述各第一预设时长内所述网络链路上的拥塞丢失数据量，确定目标相关系数。
在一些实施例中，所述第四确定单元还被配置为执行：
若所述目标相关系数小于第一阈值，则确定所述网络链路在目标时间段内的丢包类型为随机丢包；或，
若所述目标相关系数大于第二阈值，则确定所述网络链路在目标时间段内的丢包类型为拥塞丢包，或同时存在随机丢包和拥塞丢包；所述第二阈值大于所述第一阈值。
在一些实施例中，所述装置还被配置为执行：
若所述目标相关系数小于所述第一阈值，则确定所述网络链路在目标时间段内的实际丢包率；
根据所述实际丢包率和所述目标时间段之前网络链路的随机丢包率，更新所述随机丢包率；
根据更新后的随机丢包率确定减少网络随机丢包的第一方案。
在一些实施例中，所述装置还被配置为执行：
若所述目标相关系数大于所述第二阈值，则以设定的权重系数对所述目标时间段之前网络链路的随机丢包率进行加权计算；
根据加权计算后的随机丢包率确定减少网络随机丢包的第二方案，以及确定减少网络拥塞丢包的第三方案。
根据本公开实施例的第三方面，提供一种电子设备，包括：
处理器；
用于存储所述处理器可执行指令的存储器；
其中，所述处理器被配置为执行所述指令，以实现上述丢包类型确定方法。
根据本公开实施例的第四方面，提供一种计算机可读存储介质，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行上述丢包类型确定方法。
根据本公开实施例的第五方面，提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现上述丢包类型确定方法。
本公开的实施例提供的技术方案至少带来以下有益效果：
本公开实施例根据多个数据包各自对应的第一预设时长内网络链路的状态信息，可以确定各第一预设时长内发送端发送至网络链路上的数据量，进而结合网络链路对应的预设数据缓存时长，可以确定各第一预设时长内网络链路上的拥塞丢失数据量。在确定各第一预设时长内发送端发送至网络链路上的数据量和网络链路上的拥塞丢失数据量之后，即可确定目标相关系数，得到目标时间段内发送端发送至网络链路上的数据量和网络链路上的拥塞丢失数据量之间的相关性，进而根据目标相关系数确定网络链路在目标时间段内的丢包类型，以便后续针对丢包类型准确制定相应的应对策略，保证了数据包的传输性能和传输效率。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理，并不构成对本公开的不当限定。
图1是根据一示例性实施例示出的一种丢包类型确定方法的流程图；
图2是根据一示例性实施例示出的一种丢包类型确定方法的具体示例图；
图3是根据一示例性实施例示出的一种丢包类型确定方法的具体示例图；
图4是根据一示例性实施例示出的一种丢包类型确定装置的结构示意图；
图5是根据一示例性实施例示出的一种电子设备的框图。
具体实施方式
为了使本领域普通人员更好地理解本公开的技术方案，下面将结合附图，对本公开实施例中的技术方案进行清楚、完整地描述。
需要说明的是，本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本公开的实施例能够以除了在这里图示或描述的那些以外的顺序实施。以下示例性实施例中所描述的实施方式并不代表与本公开相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本公开的一些方面相一致的装置和方法的例子。
在互联网中，随着信息传送量的逐渐增大和网络组成的日益复杂，丢包事件时有发生。常见的网络丢包类型包括拥塞丢包和随机丢包。其中，拥塞丢包指的是由于网络拥塞而导致的数据包丢失，对此，一般的解决办法是：减小发送端数据包的发送速率；而随机丢包指的是由于网络链路不稳定，数据包传输过程中发生突发差错，导致数据包接收端无法识别，进而无法对该数据包进行确认，这时，如果盲目的使用解决拥塞丢包的方法(减小发送端数据包的发送速率)来解决随机丢包问题，则会导致数据包传输性能下降，影响传输效率。因此，为了针对不同的丢包类型准确制定相应的应对策略，当丢包事件发生时，确定丢包类型至关重要，而目前并没有相关技术能够确定丢包类型。
有鉴于此，本公开实施例提供了一种丢包类型确定方法，图1为本公开实施例提供的丢包类型确定方法的流程图，该方法的执行主体可以为发送端，也可以为接收端，如图1所示，该方法包括：
在步骤S101中，根据多个数据包各自对应的第一预设时长内网络链路的状态信息，确定各第一预设时长内发送端发送至网络链路上的数据量，第一预设时长以相应数据包的发送时间为起点，网络链路为发送端到接收端之间形成的网络链路。
在本实施例中，可以从发送端获取多个数据包各自对应的第一预设时长内网络链路的状态信息，也可以从接收端获取该状态信息。其中，每个数据包对应一个第一预设时长，该第一预设时长的起算时间为数据包的发送时间。
实际应用中，每个数据包对应的第一预设时长内网络链路的状态信息可以包括：数据包的网络传输时延，所述数据包对应的第一预设时长内网络链路的带宽和发包速率。通过提供完善的状态信息，保证了后续确定各第一预设时长内发送端发送至网络链路上的数据量的准确性。
在获取到上述状态信息后，可以通过以下计算公式，确定各第一预设时长内发送端发送至网络链路上的数据量，具体地，每个第一预设时长内分别发送至网络链路上的数据量H的计算公式如下：
H＝rtta×B+v×T
其中，T为第一预设时长，rtta为第一预设时长内第一个数据包a的网络传输时延，B为第一预设时长内网络链路的带宽，v为第一预设时长内网络链路的发包速率。
在步骤S102中，根据各第一预设时长内发送端发送至网络链路上的数据量和网络链路对应的预设数据缓存时长，确定各第一预设时长内网络链路上的拥塞丢失数据量。
在本实施例中，传输时延包括排队时延和固有时延，其中，排队时延指的是网络链路中的数据堆积产生的时延，固有时延指的是链路中本身存在的时延。具体地，传输时延rtta的计算公式如下：
rtta＝qa+Da
其中，qa为在第一预设时长内，第一个数据包a的排队时延；Da为在第一预设时长内，第一个数据包a的固有时延。
应理解，为了准确获取多个数据包各自在第一预设时长内网络链路上的拥塞丢失数据量，需要首先确定多个数据包中的任一数据包对应的第一预设时长内所述网络链路上的拥塞丢失数据量，具体方法如下：
根据多个数据包中任一数据包对应的第一预设时长内发送至网络链路上的数据量、网络链路对应的预设数据缓存时长、任一数据包的网络传输时延以及任一数据包对应的第一预设时长内网络链路的带宽，确定任一数据包对应的第一预设时长内网络链路上的拥塞丢失数据量。
具体实施时，任一数据包对应的第一预设时长内网络链路上的拥塞丢失数据量Losscongestion的计算公式如下：
Losscogestion＝max(0，qa×B+v×T-(T+Qmax)×B)
其中，qa为第一预设时长内第一个数据包a的排队时延，T为第一预设时长，B为第一预设时长内网络链路的带宽，v为第一预设时长内网络链路的发包速率，Qmax为网络链路对应的预设数据缓存时长。
在实际应用中，当拥塞丢失数据量为0，则Losscongestion取0，若拥塞丢失数据量大于0，则Losscongestion取qa×B+v×T-(T+Qmax)×B。
在步骤S103中，根据各第一预设时长内发送端发送至网络链路上的数据量和网络链路上的拥塞丢失数据量，确定目标相关系数，目标相关系数用于反映目标时间段内发送端发送至网络链路上的数据量和网络链路上的拥塞丢失数据量之间的相关性，目标时间段内包含多个数据包的发送时间。
在本实施例中，基于步骤101和步骤102中的公式，对Losscongestion进行简化可得：
Losscongestion＝H-(Da+T+Qmax)×B
可见，上式中的(Da+T+Qmax)×B在第一预设时长内可近似为常量，因此，通过评估发送至网络链路上的数据量H与网络链路上的拥塞丢失数据量Losscongestion之间的相关性即可判断出当前丢包是否为拥塞丢包。
而在本公开实施例中，通过目标相关系数来反映目标时间段内发送端发送至网络链路上的数据量和网络链路上的拥塞丢失数据量之间的相关性，该目标相关系数可以为皮尔森相关系数，皮尔森相关系数是一种线性相关系数，记为S，用来反映两个变量(H和Losscongestion)的线性相关程度，S值介于-1到1之间，绝对值越大表明相关性越强。对于相关系数的计算方法，不以此为限，只要能够计算出上述两个变量之间的相关性即可。
为了进一步提高判断丢包类型的准确性，根据多个第一预设时长内分别发送至网络链路的数据量和多个第一预设时长内网络链路上的拥塞丢失数据量，确定目标相关系数，包括：
确定各第一预设时长内分别发送至网络链路的数据量的变化幅度值。
具体实施时，该变化幅度值V的计算公式如下：
V＝(Hmax-Hmin)/Hmin
其中，Hmax为多个第一预设时长内的最大H值，Hmin为多个第一预设时长内的最小H值。
若变化幅度值大于设定阈值，则根据多个第一预设时长内分别发送至网络链路的数据量和多个第一预设时长内网络链路上的拥塞丢失数据量，确定目标相关系数。
应理解，当各第一预设时长内分别发送至网络链路的数据量的变化幅度值较大，即大于设定阈值时，则说明网络链路大概率出现了丢包，这时确定出来的丢包类型和丢包率才更为准确。因此，在实际应用中，只有当变化幅度值大于设定阈值时，才会根据多个第一预设时长内分别发送至网络链路的数据量和多个第一预设时长内网络链路上的拥塞丢失数据量，确定目标相关系数。其中，该设定阈值可以在0-0.5之间，举例来说，其可以为0.15、0.25等。
在步骤S104中，根据目标相关系数确定网络链路在目标时间段内的丢包类型。
在本实施例中，若目标相关系数小于第一阈值，则确定网络链路在目标时间段内的丢包类型为随机丢包；或，若目标相关系数大于第二阈值，则确定网络链路在目标时间段内的丢包类型为拥塞丢包，或同时存在随机丢包和拥塞丢包；第二阈值大于第一阈值。通过采用目标相关系数与第一阈值、第二阈值进行比较的方式来确定丢包类型，在保证丢包类型判断准确的前提下，使判断过程更加简单，同时使判断结果变得更加直观。
具体地，在变化幅度值大于设定阈值的情况下，当目标相关系数S大于0，小于等于0.5时，即可确定此时的丢包类型为随机丢包；当目标相关系数S大于等于0.5，小于1时，即可确定此时的丢包类型为拥塞丢包，或同时存在随机丢包和拥塞丢包。
下面提供一具体实现方式：
当变化幅度值V≥0.25，S≤0.2时，判定当前丢包类型为随机丢包；
当变化幅度值V≥0.25，S≥0.75时，判定当前丢包类型为拥塞丢包，或同时存在随机丢包和拥塞丢包。
在此实现方式中，变化幅度值对应的设定阈值为0.25，第一阈值为0.2，第二阈值为0.75。
综上所述，本公开实施例根据多个数据包各自对应的第一预设时长内网络链路的状态信息，可以确定各第一预设时长内发送端发送至网络链路上的数据量，进而结合网络链路对应的预设数据缓存时长，可以确定各第一预设时长内网络链路上的拥塞丢失数据量。在确定各第一预设时长内发送端发送至网络链路上的数据量和网络链路上的拥塞丢失数据量之后，即可确定目标相关系数，得到目标时间段内发送端发送至网络链路上的数据量和网络链路上的拥塞丢失数据量之间的相关性，进而根据目标相关系数确定网络链路在目标时间段内的丢包类型，以便后续针对丢包类型准确制定相应的应对策略，保证了数据包的传输性能和传输效率。
进一步地，为了在确定丢包类型后制定相应的解决方案，确保数据包的传输性能和传输效率，如图2所示，本公开实施例提供的方法还包括：
在步骤S201中，若目标相关系数小于第一阈值，则确定网络链路在目标时间段内的实际丢包率。
在步骤S202中，根据实际丢包率和目标时间段之前网络链路的随机丢包率，更新随机丢包率。
具体地，该随机丢包率Prandon的计算公式如下：
Prandon＝P0random×0.875+P×0.125
其中，P0random为此前已知的随机丢包率，Prandon为更新后的随机丢包率，P为实际丢包率。
在步骤S203中，根据更新后的随机丢包率确定减少网络随机丢包的第一方案。
在实际应用中，第一方案可以为增加前向纠错(Forward Error Correction，简称FEC)的方法。具体实施时，可以根据Prandon的大小，通过增加FEC的方法来减少网络随机丢包。
进一步地，如图3所示，该方法还包括：
在步骤S301中，若目标相关系数大于第二阈值，则以设定的权重系数对目标时间段之前网络链路的随机丢包率进行加权计算。
此时，该随机丢包率Prandon的计算公式如下：
Prandon＝P0random×0.875
在步骤S302中，根据加权计算后的随机丢包率确定减少网络随机丢包的第二方案，以及确定减少网络拥塞丢包的第三方案。
在实际应用中，第二方案可以为增加FEC的方法，第三方案可以为降低数据包的发送速率。具体实施时，可以根据Prandon的大小，通过增加FEC的方法来减少网络随机丢包，通过降低数据包的发送速率的方法减少网络拥塞丢包。
图4是根据一示例性实施例示出的一种丢包类型确定装置的结构示意图。参照图4，该装置包括第一确定单元401、第二确定单元402、第三确定单元403和第四确定单元404。
第一确定单元401，被配置为执行根据多个数据包各自对应的第一预设时长内网络链路的状态信息，确定各第一预设时长内发送端发送至网络链路上的数据量，第一预设时长以相应数据包的发送时间为起点，网络链路为发送端到接收端之间形成的网络链路。
第二确定单元402，被配置为执行根据各第一预设时长内发送端发送至网络链路上的数据量和网络链路对应的预设数据缓存时长，确定各第一预设时长内网络链路上的拥塞丢失数据量。
第三确定单元403，被配置为执行根据各第一预设时长内发送端发送至网络链路上的数据量和网络链路上的拥塞丢失数据量，确定目标相关系数，目标相关系数用于反映目标时间段内发送端发送至网络链路上的数据量和网络链路上的拥塞丢失数据量之间的相关性，目标时间段内包含多个数据包的发送时间。
第四确定单元404，被配置为执行根据目标相关系数确定网络链路在目标时间段内的丢包类型。
在本公开的一些实施例中，每个数据包对应的第一预设时长内网络链路的状态信息，包括：数据包的网络传输时延，数据包对应的第一预设时长内网络链路的带宽和发包速率。
在本公开的一些实施例中，第二确定单元402还被配置为执行：
根据多个数据包中任一数据包对应的第一预设时长内发送至网络链路上的数据量、网络链路对应的预设数据缓存时长、任一数据包的网络传输时延以及任一数据包对应的第一预设时长内网络链路的带宽，确定任一数据包对应的第一预设时长内网络链路上的拥塞丢失数据量。
在本公开的一些实施例中，第三确定单元403还被配置为执行：确定各第一预设时长内分别发送至网络链路的数据量的变化幅度值；若变化幅度值大于设定阈值，则根据各第一预设时长内分别发送至网络链路的数据量和各第一预设时长内网络链路上的拥塞丢失数据量，确定目标相关系数。
在本公开的一些实施例中，第四确定单元404还被配置为执行：若目标相关系数小于第一阈值，则确定网络链路在目标时间段内的丢包类型为随机丢包；或，若目标相关系数大于第二阈值，则确定网络链路在目标时间段内的丢包类型为拥塞丢包，或同时存在随机丢包和拥塞丢包；第二阈值大于第一阈值。
在本公开的一些实施例中，该装置还被配置为执行：若目标相关系数小于第一阈值，则确定网络链路在目标时间段内的实际丢包率；根据实际丢包率和目标时间段之前网络链路的随机丢包率，更新随机丢包率；根据更新后的随机丢包率确定减少网络随机丢包的第一方案。
在本公开的一些实施例中，该装置还被配置为执行：若目标相关系数大于第二阈值，则以设定的权重系数对目标时间段之前网络链路的随机丢包率进行加权计算；根据加权计算后的随机丢包率确定减少网络随机丢包的第二方案，以及确定减少网络拥塞丢包的第三方案。
图5是根据一示例性实施例示出的一种服务器的框图。该电子设备500可以为用户所使用的服务器。该电子设备500可以是：智能手机、智能手表、台式电脑、手提电脑和膝上型服务器、台式服务器等其他名称。
通常，电子设备500包括有：处理器501和存储器502。
其中，处理器501可以包括一个或多个处理核心，比如4核心处理器、8核心处理器等。处理器501可以采用DSP(Digital Signal Processing，数字信号处理)、FPGA(Field-Programmable Gate Array，现场可编程门阵列)、PLA(Programmable Logic Array，可编程逻辑阵列)中的至少一种硬件形式来实现。处理器501也可以包括主处理器和协处理器，主处理器是用于对在唤醒状态下的数据进行处理的处理器，也称CPU(Central ProcessingUnit，中央处理器)；协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中，处理器501可以在集成有GPU(Graphics Processing Unit，图像处理器)，GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中，处理器501还可以包括AI(Artificial Intelligence，人工智能)处理器，该AI处理器用于处理有关机器学习的计算操作。
存储器502可以包括一个或多个存储介质，该存储介质可以是非暂态的。存储器502还可以包括高速随机存取存储器，以及非易失性存储器，比如一个或多个磁盘存储设备、闪存存储设备。
在一些实施例中，电子设备500还可选包括有：外围设备接口503和至少一个外围设备。处理器501、存储器502和外围设备接口503之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口503相连。具体地，外围设备包括：射频电路504、显示屏505、摄像头组件506、音频电路507、定位组件508和电源509中的至少一种。
外围设备接口503可被用于将I/O(Input/Output，输入/输出)相关的至少一个外围设备连接到处理器501和存储器502。在一些实施例中，处理器501、存储器502和外围设备接口503被集成在同一芯片或电路板上；在一些其他实施例中，处理器501、存储器502和外围设备接口503中的任意一个或两个可以在单独的芯片或电路板上实现，本实施了对此不加以限定。
射频电路504用于接收和发射RF(Radio Frequency，射频)信号，也称电磁信号。射频电路504通过电磁信号与通信网络以及其他通信设备进行通信。射频电路504将电信号转换为电磁信号进行发送，或者，将接收到的电磁信号转换为电信号。可选的，射频电路504包括：天线系统、RF收发器、一个或多个放大器、调谐器、振荡器、数字信号处理器、编解码芯片组、用户身份模块卡等等。射频电路504可以通过至少一种无线通信协议来与其它终端进行通信。该无线通信协议包括但不限于：城域网、各代移动通信网络(2G、3G、4G及5G)、无线局域网和/或WiFi(Wireless Fidelity，无线保真)网络。在一些实施例中，射频电路504还可以包括NFC(Near Field Communication，近距离无线通信)有关的电路，本公开对此不加以限定。
显示屏505用于显示UI(User Interface，用户界面)。该UI可以包括图像、文本、图标、视频及其它们的任意组合。当显示屏505是触摸显示屏时，显示屏505还具有采集在显示屏505的表面或表面上方的触摸信号的能力。该触摸信号可以作为控制信号输入至处理器501进行处理。此时，显示屏505还可以用于提供虚拟按钮和/或虚拟键盘，也称软按钮和/或软键盘。在一些实施例中，显示屏505可以为一个，设置电子设备500的前面板；在另一些实施例中，显示屏505可以为至少两个，分别设置在电子设备500的不同表面或呈折叠设计；在再一些实施例中，显示屏505可以是柔性显示屏，设置在电子设备500的弯曲表面上或折叠面上。甚至，显示屏505还可以设置成非矩形的不规则图像，也即异形屏。显示屏505可以采用LCD(Liquid Crystal Display，液晶显示屏)、OLED(Organic Light-Emitting Diode，有机发光二极管)等材质制备。
摄像头组件506用于采集图像或视频。可选的，摄像头组件506包括前置摄像头和后置摄像头。通常，前置摄像头设置在终端的前面板，后置摄像头设置在终端的背面。在一些实施例中，后置摄像头为至少两个，分别为主摄像头、景深摄像头、广角摄像头、长焦摄像头中的任意一种，以实现主摄像头和景深摄像头融合实现背景虚化功能、主摄像头和广角摄像头融合实现全景拍摄以及VR(Virtual Reality，虚拟现实)拍摄功能或者其它融合拍摄功能。在一些实施例中，摄像头组件506还可以包括闪光灯。闪光灯可以是单色温闪光灯，也可以是双色温闪光灯。双色温闪光灯是指暖光闪光灯和冷光闪光灯的组合，可以用于不同色温下的光线补偿。
音频电路507可以包括麦克风和扬声器。麦克风用于采集用户及环境的声波，并将声波转换为电信号输入至处理器501进行处理，或者输入至射频电路504以实现语音通信。出于立体声采集或降噪的目的，麦克风可以为多个，分别设置在电子设备500的不同部位。麦克风还可以是阵列麦克风或全向采集型麦克风。扬声器则用于将来自处理器501或射频电路504的电信号转换为声波。扬声器可以是传统的薄膜扬声器，也可以是压电陶瓷扬声器。当扬声器是压电陶瓷扬声器时，不仅可以将电信号转换为人类可听见的声波，也可以将电信号转换为人类听不见的声波以进行测距等用途。在一些实施例中，音频电路507还可以包括耳机插孔。
定位组件508用于定位电子设备500的当前地理位置，以实现导航或LBS(LocationBased Service，基于位置的服务)。定位组件508可以是基于美国的GPS(GlobalPositioning System，全球定位系统)、中国的北斗系统、俄罗斯的格雷纳斯系统或欧盟的伽利略系统的定位组件。
电源509用于为电子设备500中的各个组件进行供电。电源509可以是交流电、直流电、一次性电池或可充电电池。当电源509包括可充电电池时，该可充电电池可以支持有线充电或无线充电。该可充电电池还可以用于支持快充技术。
在一些实施例中，电子设备500还包括有一个或多个传感器510。该一个或多个传感器510包括但不限于：加速度传感器511、陀螺仪传感器512、压力传感器513、指纹传感器514、光学传感器515以及接近传感器516。
加速度传感器511可以检测以电子设备500建立的坐标系的三个坐标轴上的加速度大小。比如，加速度传感器511可以用于检测重力加速度在三个坐标轴上的分量。处理器501可以根据加速度传感器511采集的重力加速度信号，控制显示屏505以横向视图或纵向视图进行用户界面的显示。加速度传感器511还可以用于游戏或者用户的运动数据的采集。
陀螺仪传感器512可以检测电子设备500的机体方向及转动角度，陀螺仪传感器512可以与加速度传感器511协同采集用户对电子设备500的3D动作。处理器501根据陀螺仪传感器512采集的数据，可以实现如下功能：动作感应(比如根据用户的倾斜操作来改变UI)、拍摄时的图像稳定、游戏控制以及惯性导航。
压力传感器513可以设置在电子设备500的侧边框和/或显示屏505的下层。当压力传感器513设置在电子设备500的侧边框时，可以检测用户对电子设备500的握持信号，由处理器501根据压力传感器513采集的握持信号进行左右手识别或快捷操作。当压力传感器513设置在显示屏505的下层时，由处理器501根据用户对显示屏505的压力操作，实现对UI界面上的可操作性控件进行控制。可操作性控件包括按钮控件、滚动条控件、图标控件、菜单控件中的至少一种。
指纹传感器514用于采集用户的指纹，由处理器501根据指纹传感器514采集到的指纹识别用户的身份，或者，由指纹传感器514根据采集到的指纹识别用户的身份。在识出用户的身份为可信身份时，由处理器501授权该用户执行相关的敏感操作，该敏感操作包括解锁屏幕、查看加密信息、下载软件、支付及更改设置等。指纹传感器514可以被设置电子设备500的正面、背面或侧面。当电子设备500上设置有物理按键或厂商Logo时，指纹传感器514可以与物理按键或厂商Logo集成在一起。
光学传感器515用于采集环境光强度。在一个实施例中，处理器501可以根据光学传感器515采集的环境光强度，控制显示屏505的显示亮度。具体地，当环境光强度较高时，调高显示屏505的显示亮度；当环境光强度较低时，调低显示屏505的显示亮度。在另一个实施例中，处理器501还可以根据光学传感器515采集的环境光强度，动态调整摄像头组件506的拍摄参数。
接近传感器516，也称距离传感器，通常设置在电子设备500的前面板。接近传感器516用于采集用户与电子设备500的正面之间的距离。在一个实施例中，当接近传感器516检测到用户与电子设备500的正面之间的距离逐渐变小时，由处理器501控制显示屏505从亮屏状态切换为息屏状态；当接近传感器516检测到用户与电子设备500的正面之间的距离逐渐变大时，由处理器501控制显示屏505从息屏状态切换为亮屏状态。
本领域技术人员可以理解，图5中示出的结构并不构成对电子设备500的限定，可以包括比图示更多或更少的组件，或者组合某些组件，或者采用不同的组件布置。
在示例性实施例中，本公开还提供了一种包括指令的计算机可读存储介质，例如包括指令的存储器，上述指令可由电子设备500的处理器501执行以完成上述丢包类型确定方法。可选的，存储介质可以是非临时性存储介质，例如，所述非临时性存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本公开旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。
应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (10)

1.一种丢包类型确定方法，其特征在于，包括：
根据多个数据包各自对应的第一预设时长内网络链路的状态信息，确定各第一预设时长内发送端发送至所述网络链路上的数据量，所述第一预设时长以相应数据包的发送时间为起点，所述网络链路为所述发送端到接收端之间形成的网络链路；
根据所述各第一预设时长内发送端发送至所述网络链路上的数据量和所述网络链路对应的预设数据缓存时长，确定所述各第一预设时长内网络链路上的拥塞丢失数据量；
根据所述各第一预设时长内发送端发送至所述网络链路上的数据量和所述网络链路上的拥塞丢失数据量，确定目标相关系数，所述目标相关系数用于反映目标时间段内所述发送端发送至所述网络链路上的数据量和所述网络链路上的拥塞丢失数据量之间的相关性，所述目标时间段内包含所述多个数据包的发送时间；
根据所述目标相关系数确定所述网络链路在所述目标时间段内的丢包类型。
2.根据权利要求1所述的丢包类型确定方法，其特征在于，每个数据包对应的第一预设时长内网络链路的状态信息，包括：数据包的网络传输时延，所述数据包对应的第一预设时长内网络链路的带宽和发包速率。
3.根据权利要求2所述的丢包类型确定方法，其特征在于，根据所述多个数据包中任一数据包对应的第一预设时长内发送至所述网络链路上的数据量和所述网络链路对应的预设数据缓存时长，确定所述任一数据包对应的第一预设时长内所述网络链路上的拥塞丢失数据量，包括：
根据所述多个数据包中任一数据包对应的第一预设时长内发送至所述网络链路上的数据量、所述网络链路对应的预设数据缓存时长、所述任一数据包的网络传输时延以及所述任一数据包对应的第一预设时长内网络链路的带宽，确定所述任一数据包对应的第一预设时长内所述网络链路上的拥塞丢失数据量。
4.根据权利要求1所述的丢包类型确定方法，其特征在于，所述根据所述目标相关系数确定所述网络链路在目标时间段内的丢包类型，包括：
若所述目标相关系数小于第一阈值，则确定所述网络链路在目标时间段内的丢包类型为随机丢包；或，
若所述目标相关系数大于第二阈值，则确定所述网络链路在目标时间段内的丢包类型为拥塞丢包，或同时存在随机丢包和拥塞丢包；所述第二阈值大于所述第一阈值。
5.根据权利要求4所述的丢包类型确定方法，其特征在于，所述方法还包括：
若所述目标相关系数小于所述第一阈值，则确定所述网络链路在目标时间段内的实际丢包率；
根据所述实际丢包率和所述目标时间段之前网络链路的随机丢包率，更新所述随机丢包率；
根据更新后的随机丢包率确定减少网络随机丢包的第一方案。
6.根据权利要求4所述的丢包类型确定方法，其特征在于，所述方法还包括：
若所述目标相关系数大于所述第二阈值，则以设定的权重系数对所述目标时间段之前网络链路的随机丢包率进行加权计算；
根据加权计算后的随机丢包率确定减少网络随机丢包的第二方案，以及确定减少网络拥塞丢包的第三方案。
7.一种丢包类型确定装置，其特征在于，包括：
第一确定单元，被配置为执行根据多个数据包各自对应的第一预设时长内网络链路的状态信息，确定各第一预设时长内发送端发送至所述网络链路上的数据量，所述第一预设时长以相应数据包的发送时间为起点，所述网络链路为所述发送端到接收端之间形成的网络链路；
第二确定单元，被配置为执行根据所述各第一预设时长内发送端发送至所述网络链路上的数据量和所述网络链路对应的预设数据缓存时长，确定所述各第一预设时长内网络链路上的拥塞丢失数据量；
第三确定单元，被配置为执行根据所述各第一预设时长内发送端发送至所述网络链路上的数据量和所述网络链路上的拥塞丢失数据量，确定目标相关系数，所述目标相关系数用于反映目标时间段内所述发送端发送至所述网络链路上的数据量和所述网络链路上的拥塞丢失数据量之间的相关性，所述目标时间段内包含所述多个数据包的发送时间；
第四确定单元，被配置为执行根据所述目标相关系数确定所述网络链路在所述目标时间段内的丢包类型。
8.一种电子设备，其特征在于，包括：
处理器；
用于存储所述处理器可执行指令的存储器；
其中，所述处理器被配置为执行所述指令，以实现如权利要求1至6中任一项所述的丢包类型确定方法。
9.一种计算机可读存储介质，其特征在于，当所述计算机可读存储介质中的指令由电子设备的处理器执行时，使得电子设备能够执行如权利要求1至6中任一项所述的丢包类型确定方法。
10.一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1-6任一项所述的丢包类型确定方法。
CN202210488474.XA 2022-05-06 2022-05-06 丢包类型确定方法、装置、电子设备及存储介质 Active CN115086200B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210488474.XA CN115086200B (zh) 2022-05-06 2022-05-06 丢包类型确定方法、装置、电子设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210488474.XA CN115086200B (zh) 2022-05-06 2022-05-06 丢包类型确定方法、装置、电子设备及存储介质

Publications (2)

Publication Number Publication Date
CN115086200A true CN115086200A (zh) 2022-09-20
CN115086200B CN115086200B (zh) 2023-09-01

Family

ID=83247895

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210488474.XA Active CN115086200B (zh) 2022-05-06 2022-05-06 丢包类型确定方法、装置、电子设备及存储介质

Country Status (1)

Country Link
CN (1) CN115086200B (zh)

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101877659A (zh) * 2010-06-30 2010-11-03 中兴通讯股份有限公司 一种丢包监控的方法、设备和系统
CN104837008A (zh) * 2015-03-14 2015-08-12 中国传媒大学 一种基于网络丢包损伤的比特流层视频感知质量评价方法
CN105262643A (zh) * 2015-10-29 2016-01-20 西安交通大学 一种基于td-lte移动网络传输特征的丢包区分方法
CN105357138A (zh) * 2015-09-30 2016-02-24 四川大学 一种基于低优先级的自适应可靠传输方法
CN105634875A (zh) * 2016-02-05 2016-06-01 中国科学院计算技术研究所 识别可靠传输协议的数据传输中的丢包类型的方法及系统
CN106255149A (zh) * 2016-08-10 2016-12-21 广州市百果园网络科技有限公司 一种媒体数据传输方法及装置
CN109104742A (zh) * 2017-06-20 2018-12-28 华为技术有限公司 拥塞窗口调整方法及发送设备
CN111246312A (zh) * 2020-01-15 2020-06-05 安徽文香信息技术有限公司 一种丢包处理方法及装置
CN112737940A (zh) * 2019-10-28 2021-04-30 华为技术有限公司 一种数据传输的方法和装置
CN112953847A (zh) * 2021-01-27 2021-06-11 北京字跳网络技术有限公司 网络的拥塞控制方法、装置、电子设备及存储介质
CN113364698A (zh) * 2021-06-08 2021-09-07 北京汇钧科技有限公司 带宽估计方法、系统、电子设备与存储介质
CN113595830A (zh) * 2021-07-30 2021-11-02 百果园技术(新加坡)有限公司 一种网络丢包状态的检测方法、装置、设备及存储介质

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101877659A (zh) * 2010-06-30 2010-11-03 中兴通讯股份有限公司 一种丢包监控的方法、设备和系统
CN104837008A (zh) * 2015-03-14 2015-08-12 中国传媒大学 一种基于网络丢包损伤的比特流层视频感知质量评价方法
CN105357138A (zh) * 2015-09-30 2016-02-24 四川大学 一种基于低优先级的自适应可靠传输方法
CN105262643A (zh) * 2015-10-29 2016-01-20 西安交通大学 一种基于td-lte移动网络传输特征的丢包区分方法
CN105634875A (zh) * 2016-02-05 2016-06-01 中国科学院计算技术研究所 识别可靠传输协议的数据传输中的丢包类型的方法及系统
CN106255149A (zh) * 2016-08-10 2016-12-21 广州市百果园网络科技有限公司 一种媒体数据传输方法及装置
CN109104742A (zh) * 2017-06-20 2018-12-28 华为技术有限公司 拥塞窗口调整方法及发送设备
CN112737940A (zh) * 2019-10-28 2021-04-30 华为技术有限公司 一种数据传输的方法和装置
CN111246312A (zh) * 2020-01-15 2020-06-05 安徽文香信息技术有限公司 一种丢包处理方法及装置
CN112953847A (zh) * 2021-01-27 2021-06-11 北京字跳网络技术有限公司 网络的拥塞控制方法、装置、电子设备及存储介质
CN113364698A (zh) * 2021-06-08 2021-09-07 北京汇钧科技有限公司 带宽估计方法、系统、电子设备与存储介质
CN113595830A (zh) * 2021-07-30 2021-11-02 百果园技术(新加坡)有限公司 一种网络丢包状态的检测方法、装置、设备及存储介质

Also Published As

Publication number Publication date
CN115086200B (zh) 2023-09-01

Similar Documents

Publication Publication Date Title
CN111372126B (zh) 视频播放方法、装置及存储介质
CN110278464B (zh) 显示榜单的方法和装置
CN109951398B (zh) 数据发送方法、装置及计算机设备
CN108427630B (zh) 性能信息获取方法、装置、终端及计算机可读存储介质
CN112965683A (zh) 调节音量的方法、装置、电子设备及介质
CN110007981B (zh) 启动应用程序的方法、装置、电子设备及介质
CN114095437A (zh) 发送数据包的方法、装置、电子设备和存储介质
CN110856152A (zh) 播放音频数据的方法、装置、电子设备及介质
CN111106902B (zh) 数据报文传输方法、装置、设备及计算机可读存储介质
CN109089137B (zh) 卡顿检测方法及装置
CN111131392A (zh) 处理消息的方法、装置、电子设备及介质
CN108401194B (zh) 时间戳确定方法、装置和计算机可读存储介质
CN114339294A (zh) 网络抖动的确认方法、装置、设备及存储介质
CN110912830A (zh) 传输数据的方法和装置
CN109688064B (zh) 数据传输方法、装置、电子设备和存储介质
CN110971840B (zh) 视频贴图方法及装置、计算机设备及存储介质
CN110933454B (zh) 处理直播萌脸礼物的方法、装置、设备及存储介质
CN110321059B (zh) 数据处理方法、装置及计算机可读存储介质
CN110473562B (zh) 音频数据处理方法、装置以及系统
CN110543403A (zh) 一种功耗评估的方法及装置
CN115086200B (zh) 丢包类型确定方法、装置、电子设备及存储介质
CN114785766A (zh) 智能设备的控制方法、终端及服务器
CN110971692B (zh) 开通服务的方法、装置及计算机存储介质
CN110336881B (zh) 执行业务处理请求的方法和装置
CN108310767B (zh) 信息展示方法、装置、设备及计算机可读存储介质

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