一种丢包检测方法及相关装置制造方法及图纸

本申请提供了一种丢包检测方法及相关装置，该方法包括：向第二电子设备发送至少两个指示信息集合，至少两个指示信息集合中的每个指示信息集合包括至少一个指示信息，至少一个指示信息中的每个指示信息用于指示需要进行丢包检测的报文，至少两个指示信息集合中不同指示信息集合对应的报文不同，至少两个指示信息集合中不同指示信息集合对应的报文需要在不同周期内进行丢包检测；接收第二电子设备发送的至少两个第一检测结果；接收第三电子设备发送的至少两个第二检测结果；根据第一检测结果和第二检测结果，确定指示信息集合对应的周期内丢包报文的报文头。实施本申请实施例，在丢包数量过多场景下实现了准确检测出丢包报文的具体信息。文的具体信息。文的具体信息。

【技术实现步骤摘要】
一种丢包检测方法及相关装置


[0001]本申请涉及计算机
，尤其涉及一种丢包检测方法及相关装置。

技术介绍

[0002]丢包是一个常见的网络故障，如图1所示，可以看出，针对虚拟现实(virtual reality)，其涉及到的数据包可以途经路由器、路由设备A、路由设备C、路由设备D、路由设备G到达云(cloud)VR服务器；针对网页，其涉及到的数据包可以途经路由器、路由设备A、路由设备C、路由设备D到达万维网；针对游戏，其涉及到的数据包可以途经路由器、路由设备B、路由设备C、路由设备D、路由设备G到达游戏服务器；针对文件传输协议(file transfer protocol，FTP)，其涉及到的数据包可以途经路由器、路由设备B、路由设备C、路由设备D、路由设备H到达FTP服务器。可以理解的，当这些数据包在传输时，可能会途经多个设备，这不仅可能出现拥塞的问题，还可能出现丢包问题。因此，为了检测丢包，现有方案提出了一种基于布隆过滤器实时统计丢包的方法。由于基于布隆过滤器实时统计丢包的方法，主要采用哈希表来进行报文头的异或操作，实现丢包检测。
[0003]然而，在现有方案中，如果丢包数量超出哈希表的三分之二，那么在进行丢包分析时，只能分析出丢包数量，而无法准确检测出丢包报文的具体信息。因此，亟需一种技术手段解决在丢包数量过多场景下实现准确检测出丢包报文的具体信息的方法。

技术实现思路

[0004]本申请提供了一种丢包检测方法及相关装置，实施本申请实施例，在丢包数量过多场景下实现了准确检测出丢包报文的具体信息。
[0005]第一方面，本申请提供一种丢包检测方法，所述方法应用于第一电子设备，所述方法包括：
[0006]向第二电子设备发送至少两个指示信息集合，所述至少两个指示信息集合中的每个指示信息集合包括至少一个指示信息，所述至少一个指示信息中的每个指示信息用于指示需要进行丢包检测的报文，所述至少两个指示信息集合中不同指示信息集合对应的报文不同，所述至少两个指示信息集合中不同指示信息集合对应的报文需要在不同周期内进行丢包检测；
[0007]接收所述第二电子设备发送的至少两个第一检测结果，所述至少两个第一检测结果与所述至少两个指示信息集合对应，针对所述至少两个指示信息集合中的每个指示信息集合，所述指示信息集合对应的第一检测结果为所述第二电子设备对根据所述指示信息集合确定的第一报文进行丢包检测后确定的，所述第一报文为在所述第二电子设备的上行端口检测到的至少一个报文，且所述第一报文为需要通过所述第三电子设备的下行端口的报文；
[0008]接收第三电子设备发送的至少两个第二检测结果，所述至少两个第二检测结果与所述至少两个指示信息集合对应，针对所述至少两个指示信息集合中的每个指示信息集
合，所述指示信息集合对应的第二检测结果为第三电子设备对所述第一报文中已通过所述第三电子设备的下行端口的报文进行丢包检测后确定的；
[0009]根据所述第一检测结果和所述第二检测结果，确定所述指示信息集合对应的周期内丢包报文的报文头。
[0010]可以看出，上述技术方案中，通过将不同的指示信息集合下发给电子设备，从而让电子设备根据不同指示信息集合，在不同周期内对通过上行端口和下行端口的报文进行丢包检测，并反馈不同周期内上行端口对应的检测结果和下行端口对应的检测结果，以实现根据上行端口对应的检测结果和下行端口对应的检测结果，确定出不同周期内丢包报文的报文头，避免了在丢包数量过多场景下无法准确检测出丢包报文的具体信息的情况。
[0011]可选的，所述向第二电子设备发送至少两个指示信息集合之前，所述方法还包括：
[0012]向所述第二电子设备发送第一哈希函数标识和第一标识，所述第一标识用于指示所述第二电子设备采用第一哈希函数对第三报文进行处理，得到第三哈希表，所述第一哈希函数为所述第一哈希函数标识对应的哈希函数，所述第三报文为通过所述第二电子设备的上行端口的至少一个报文，且所述第三报文为需要通过所述第三电子设备的下行端口的报文；
[0013]向所述第三电子设备发送所述第一哈希函数标识和第二标识，所述第二标识用于指示所述第三电子设备采用所述第一哈希函数对所述第三报文中已通过所述第三电子设备的下行端口的报文进行处理，得到第四哈希表；
[0014]接收所述第二电子设备发送的所述第三哈希表；
[0015]接收所述第三电子设备发送的所述第四哈希表；
[0016]根据所述第三哈希表和所述第四哈希表，确定所述至少两个指示信息集合。
[0017]可以看出，上述技术方案中，实现了根据上行端口对应的哈希表以及下行端口对应的哈希表，确定出多个指示信息集合，从而使得电子设备可以在不同周期内对通过上行端口和下行端口的报文进行丢包检测，并确定出不同周期内丢包报文的报文头，这避免了在丢包数量过多场景下无法准确检测出丢包报文的具体信息的情况。
[0018]可选的，所述第三哈希表包括第三哈希值和所述第三哈希值对应的累加次数，所述第三哈希值对应的累加次数为采用所述第一哈希函数对所述第三报文中的五元组信息进行处理得到的哈希值为所述第三哈希值的次数，所述第四哈希表包括第四哈希值和所述第四哈希值对应的累加次数，所述第四哈希值对应的累加次数为采用所述第一哈希函数对所述第三报文中已通过所述第三电子设备的下行端口的报文中的五元组信息进行处理得到的哈希值为所述第四哈希值的次数，所述根据所述第三哈希表和所述第四哈希表，确定所述至少两个指示信息集合，包括：
[0019]根据所述第三哈希表和所述第四哈希表中相同哈希值对应的累加次数的差值，确定第五哈希表；
[0020]根据丢包检测策略、预设累加次数和所述第五哈希表，确定所述至少两个指示信息集合。
[0021]可以看出，上述技术方案中，根据丢包检测策略、预设累加次数和两个哈希表中相同哈希值对应的累加次数的差值，确定出多个指示信息集合，使得电子设备可以在不同周期内对通过上行端口和下行端口的报文进行丢包检测，并确定出不同周期内丢包报文的报
文头，这避免了在丢包数量过多场景下无法准确检测出丢包报文的具体信息的情况。
[0022]可选的，所述根据丢包检测策略、预设累加次数和所述第五哈希表，确定所述至少两个指示信息集合，包括：
[0023]若所述第五哈希表中存在哈希值A1对应的累加次数大于所述预设累加次数，则根据所述丢包检测策略和所述第五哈希表确定所述至少两个指示信息集合；或，根据第六哈希表和第七哈希表，确定所述至少两个指示信息集合，所述第六哈希表为所述第二电子设备采用第二哈希函数对所述第三报文进行处理后得到的，所述第二哈希函数为所述第二哈希函数标识对应的哈希函数，所述第七哈希表为所述第三电子设备采用所述第二哈希函数对所述第三报文中已通过所述第三电子设备的下行端口的报文进行处理后得到的；
[0024]若所述第五哈希表中不存在累加次数大于所述预设累加次数的哈希值，则根据所述丢包检测策略和所述第五哈希表确定所述至本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种丢包检测方法，其特征在于，所述方法应用于第一电子设备，所述方法包括：向第二电子设备发送至少两个指示信息集合，所述至少两个指示信息集合中的每个指示信息集合包括至少一个指示信息，所述至少一个指示信息中的每个指示信息用于指示需要进行丢包检测的报文，所述至少两个指示信息集合中不同指示信息集合对应的报文不同，所述至少两个指示信息集合中不同指示信息集合对应的报文需要在不同周期内进行丢包检测；接收所述第二电子设备发送的至少两个第一检测结果，所述至少两个第一检测结果与所述至少两个指示信息集合对应，针对所述至少两个指示信息集合中的每个指示信息集合，所述指示信息集合对应的第一检测结果为所述第二电子设备对根据所述指示信息集合确定的第一报文进行丢包检测后确定的，所述第一报文为在所述第二电子设备的上行端口检测到的至少一个报文，且所述第一报文为需要通过所述第三电子设备的下行端口的报文；接收第三电子设备发送的至少两个第二检测结果，所述至少两个第二检测结果与所述至少两个指示信息集合对应，针对所述至少两个指示信息集合中的每个指示信息集合，所述指示信息集合对应的第二检测结果为第三电子设备对所述第一报文中已通过所述第三电子设备的下行端口的报文进行丢包检测后确定的；根据所述第一检测结果和所述第二检测结果，确定所述指示信息集合对应的周期内丢包报文的报文头。2.根据权利要求1所述的方法，其特征在于，所述向第二电子设备发送至少两个指示信息集合之前，所述方法还包括：向所述第二电子设备发送第一哈希函数标识和第一标识，所述第一标识用于指示所述第二电子设备采用第一哈希函数对第三报文进行处理，得到第三哈希表，所述第一哈希函数为所述第一哈希函数标识对应的哈希函数，所述第三报文为通过所述第二电子设备的上行端口的至少一个报文，且所述第三报文为需要通过所述第三电子设备的下行端口的报文；向所述第三电子设备发送所述第一哈希函数标识和第二标识，所述第二标识用于指示所述第三电子设备采用所述第一哈希函数对所述第三报文中已通过所述第三电子设备的下行端口的报文进行处理，得到第四哈希表；接收所述第二电子设备发送的所述第三哈希表；接收所述第三电子设备发送的所述第四哈希表；根据所述第三哈希表和所述第四哈希表，确定所述至少两个指示信息集合。3.根据权利要求2所述的方法，其特征在于，所述第三哈希表包括第三哈希值和所述第三哈希值对应的累加次数，所述第三哈希值对应的累加次数为采用所述第一哈希函数对所述第三报文中的五元组信息进行处理得到的哈希值为所述第三哈希值的次数，所述第四哈希表包括第四哈希值和所述第四哈希值对应的累加次数，所述第四哈希值对应的累加次数为采用所述第一哈希函数对所述第三报文中已通过所述第三电子设备的下行端口的报文中的五元组信息进行处理得到的哈希值为所述第四哈希值的次数，所述根据所述第三哈希表和所述第四哈希表，确定所述至少两个指示信息集合，包括：根据所述第三哈希表和所述第四哈希表中相同哈希值对应的累加次数的差值，确定第
五哈希表；根据丢包检测策略、预设累加次数和所述第五哈希表，确定所述至少两个指示信息集合。4.根据权利要求3所述的方法，其特征在于，所述根据丢包检测策略、预设累加次数和所述第五哈希表，确定所述至少两个指示信息集合，包括：若所述第五哈希表中存在哈希值A1对应的累加次数大于所述预设累加次数，则根据所述丢包检测策略和所述第五哈希表确定所述至少两个指示信息集合；或，根据第六哈希表和第七哈希表，确定所述至少两个指示信息集合，所述第六哈希表为所述第二电子设备采用第二哈希函数对所述第三报文进行处理后得到的，所述第二哈希函数为所述第二哈希函数标识对应的哈希函数，所述第七哈希表为所述第三电子设备采用所述第二哈希函数对所述第三报文中已通过所述第三电子设备的下行端口的报文进行处理后得到的；若所述第五哈希表中不存在累加次数大于所述预设累加次数的哈希值，则根据所述丢包检测策略和所述第五哈希表确定所述至少两个指示信息集合。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：根据所述哈希值A1对应的累加次数与所述预设累加次数确定采样比；其中，所述向第二电子设备发送至少两个指示信息集合，包括：向所述第二电子设备发送所述至少两个指示信息集合和所述采样比；所述指示信息集合对应的第一检测结果为所述第二电子设备采用所述采样比对所述第一报文进行丢包检测后确定的。6.根据权利要求4所述的方法，其特征在于，所述第六哈希表包括第六哈希值和所述第六哈希值对应的累加次数，所述第六哈希值对应的累加次数为采用所述第二哈希函数对所述第三报文中的五元组信息进行处理得到的哈希值为所述第六哈希值的次数，所述第七哈希表包括第七哈希值和所述第七哈希值对应的累加次数，所述第七哈希值对应的累加次数为采用所述第二哈希函数对所述第三报文中已通过所述第三电子设备的下行端口的报文中的五元组信息进行处理得到的哈希值为所述第七哈希值的次数，所述根据第六哈希表和第七哈希表，确定所述至少两个指示信息集合，包括：根据所述第六哈希表和所述第七哈希表中相同哈希值对应的累加次数的差值，确定第八哈希表；若所述第八哈希表中存在累加次数大于所述预设累加次数的哈希值，则根据所述丢包检测策略和所述第五哈希表确定所述至少两个...

【专利技术属性】
技术研发人员：肖诗汉，毛海燕，佟兴，吴波，李丰林，闫瑞栋，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：