路径检测方法、装置、系统及计算机可读存储介质制造方法及图纸

本申请提供了一种路径检测方法、装置、系统及计算机可读存储介质，涉及通信技术领域。该方法包括：第一设备向第二设备发送用于检测第一设备与第二设备之间的路径的第一数量组检测报文，然后接收基于第一数量组检测报文得到的响应报文，该响应报文中包括发送响应报文的设备的设备信息和对应的检测报文的信息中的至少一种，最后基于该响应报文的数量和该响应报文包括的信息，确定第一设备与第二设备之间的路径的检测结果。由于第一设备与第二设备之间的路径的检测结果是基于接收到的响应报文的数量和响应报文包括的信息确定的，该方法确定路径的检测结果的效率较高。确定路径的检测结果的效率较高。确定路径的检测结果的效率较高。

【技术实现步骤摘要】
路径检测方法、装置、系统及计算机可读存储介质


[0001]本申请涉及通信
，特别涉及路径检测方法、装置、系统及计算机可读存储介质。

技术介绍

[0002]随着通信技术的不断发展，依托通信网络来完成业务越来越普遍。通过对网络中的路径进行检测，能够及时发现出现问题的路径。例如，在大型数据中心的场景中，当某一路径出现丢包时，需要对该大型数据中心的路径进行检测，以便快速定位到出现丢包的路径。

技术实现思路

[0003]本申请提供了一种路径检测方法、装置、系统及计算机可读存储介质，能够实现对路径的检测。
[0004]第一方面，提供了一种路径检测方法，该方法包括：第一设备向第二设备发送用于检测第一设备与第二设备之间的路径的第一数量组检测报文，该第一数量是基于第一设备到第二设备的跳数确定的，一组检测报文对应第一设备到第二设备的一跳；然后，第一设备接收基于第一数量组检测报文得到的响应报文，该响应报文中包括发送响应报文的设备的设备信息和对应的检测报文的信息中的至少一种；最后，第一设备基于该响应报文的数量和该响应报文包括的信息，确定第一设备与第二设备之间的路径的检测结果。
[0005]由于第一设备与第二设备之间的路径的检测结果是基于接收到的响应报文的数量和响应报文包括的信息确定的，确定路径的检测结果的效率较高。再有，在响应报文包括较为全面的信息的情况下，得到的路径检测结果所包括的信息也较为全面。在第一设备与第二设备之间的路径出现问题时，基于路径检测结果能够快速确定出现问题的路径以及该路径的具体问题，提高了确定出现问题的路径和路径的具体问题的效率。
[0006]在一种可能的实现方式中，对于任一组检测报文，所述任一组检测报文的报文数量是基于目标出接口数和路径覆盖概率确定的，所述目标出接口数为所述第一设备与所述第二设备之间各跳出接口总数中的最大值，所述路径覆盖概率是所述第一设备与所述第二设备之间的路径的覆盖概率。通过基于目标出接口数和路径覆盖概率确定任一组检测报文的报文数量，能够保证第一设备与第二设备之间的路径的尽可能的被覆盖，保证第一设备与第二设备之间的路径的检测效果。
[0007]在一种可能的实现方式中，所述任一组检测报文的报文数量按照如下公式确定：
[0008][0009]N
max
＝Max(N1,N2,
…
,N
i
,
…
,N
k
)0≤i≤k
[0010]其中，所述M用于表示所述任一组检测报文的报文数量，所述G用于表示所述路径覆盖概率，所述N
i
用于表示第i跳的出接口总数，所述N
max
用于表示N1至N
k
中的最大值，所述k
用于表示所述第一设备与所述第二设备之间的跳数，所述i和所述k均为正整数。
[0011]在一种可能的实现方式中，所述任一组检测报文的报文数量为所述第一设备与所述第二设备之间各跳出接口总数中的最大值的r倍，所述r为正整数；所述任一组检测报文中的每r个检测报文用于检测所述任一组检测报文对应的设备与所述第一设备之间的一条路径。
[0012]在一种可能的实现方式中，所述任一组检测报文中的每r个检测报文的五元组相同，所述任一组检测报文中的每r个检测报文的五元组对应的哈希值均匀变化。在存在ECMP的场景中，在等价路径的哈希函数均匀变化的情况下，由于任一组检测报文中的每r个检测报文的五元组对应的哈希值均匀变化，使得第一数量组中的检测报文能够通过第一设备与第二设备之间的各条路径发送，实现第一设备与第二设备之间的各条路径的检测，保证路径的检测效果。再有，通过发送五元组对应的哈希值均匀变化的检测报文来进行路径检测，该方法能够适用于存在ECMP的场景。从而在保证路径检测效果的前提下，该方法的适用范围较广。
[0013]在一种可能的实现方式中，所述基于所述响应报文的数量和所述响应报文包括的信息，确定所述第一设备与所述第二设备之间的路径的检测结果，包括：对于基于任一组检测报文得到的响应报文，如果所述响应报文的数量小于所述任一组检测报文的报文数量，确定所述任一组检测报文对应的设备与所述第一设备之间存在丢包的路径；基于所述响应报文包括的信息确定存在丢包的路径对应的丢包原因，将所述存在丢包的路径的信息以及所述丢包原因作为所述第一设备与所述第二设备之间的路径的检测结果。通过将存在丢包的路径的信息和丢包原因作为第一设备与第二设备之间的路径的检测结果，能够快速确定存在丢包的路径以及丢包原因，路径检测的效率较高且效果较好。再有，在第二设备丢弃该检测报文导致丢包的情况下，第一设备能够感知到该检测报文是由第二设备丢弃的，从而能够实现丢包位置的精准定位，路径检测的效果较好。
[0014]在一种可能的实现方式中，所述第一设备向第二设备发送第一数量组检测报文之前，还包括：所述第一设备接收拨测指令，所述拨测指令用于指示所述第一设备向所述第二设备发送所述第一数量组检测报文。第一设备接收拨测指令后，能够响应于该拨测指令，向第二设备发送第一数量组检测报文，进行第一设备与第二设备之间的路径的检测。由此，检测第一设备与第二设备之间的路径的时机较为灵活。
[0015]在一种可能的实现方式中，所述检测报文包括标记字段，所述标记字段用于指示所述检测报文为基于所述拨测指令发送的报文。
[0016]在一种可能的实现方式中，所述响应报文包括控制字段和信息字段，所述控制字段用于指示所述响应报文包括的信息的类型，所述信息字段用于携带所述响应报文包括的信息。
[0017]在一种可能的实现方式中，所述设备信息包括设备标识和设备状态中的至少一种，所述对应的检测报文的信息包括所述检测报文的入接口信息、出接口信息、转发时延或丢包原因中的至少一种。在响应报文包括较为全面的信息的情况下，路径检测结果所包括的信息也较为全面。在第一设备与第二设备之间的路径出现问题时，基于路径检测结果能够快速确定出现问题的路径以及该路径的具体问题，提高了确定出现问题的路径和路径的具体问题的效率。
[0018]第二方面，提供了一种路径检测方法，该方法包括：第二设备接收第一设备发送的检测报文；然后，第二设备向第一设备发送响应报文，该响应报文包括第二设备的设备信息和对应的检测报文的信息中的至少一种，该响应报文包括的信息用于确定第一设备与第二设备之间的路径的检测结果。由于第二设备在接收到检测报文后，能够向第一设备发送响应报文，在响应报文包括较为全面的信息的情况下，基于该响应报文得到的路径检测结果能够包括较为全面的信息。在第一设备与第二设备之间的路径出现问题时，基于该路径检测结果能够快速确定出现问题的路径以及该路径的具体问题，提高了确定出现问题的路径和路径的具体问题的效率。
[0019]在一种可能的实现方式中，所述检测报文包括标记字段，所述标记字段用于指示所述检测报文为基于拨测指令发送的报文。
[0020]在一种可能的实现方式中，所述响应报文包括控制字段和信息字段，所述控制本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种路径检测方法，其特征在于，所述方法包括：第一设备向第二设备发送第一数量组检测报文，所述第一数量组检测报文用于检测所述第一设备与所述第二设备之间的路径，所述第一数量基于所述第一设备到所述第二设备的跳数确定，一组检测报文对应所述第一设备到所述第二设备的一跳；接收基于所述第一数量组检测报文得到的响应报文，所述响应报文中包括发送所述响应报文的设备的设备信息和对应的检测报文的信息中的至少一种；基于所述响应报文的数量和所述响应报文包括的信息，确定所述第一设备与所述第二设备之间的路径的检测结果。2.根据权利要求1所述的方法，其特征在于，对于任一组检测报文，所述任一组检测报文的报文数量是基于目标出接口数和路径覆盖概率确定的，所述目标出接口数为所述第一设备与所述第二设备之间各跳出接口总数中的最大值，所述路径覆盖概率是所述第一设备与所述第二设备之间的路径的覆盖概率。3.根据权利要求2所述的方法，其特征在于，所述任一组检测报文的报文数量按照如下公式确定：N
max
＝Max(N1,N2,
…
,N
i
,
…
,N
k
)0≤i≤k其中，所述M用于表示所述任一组检测报文的报文数量，所述G用于表示所述路径覆盖概率，所述N
i
用于表示第i跳的出接口总数，所述N
max
用于表示N1至N
k
中的最大值，所述k用于表示所述第一设备与所述第二设备之间的跳数，所述i和所述k均为正整数。4.根据权利要求2或3所述的方法，其特征在于，所述任一组检测报文的报文数量为所述第一设备与所述第二设备之间各跳出接口总数中的最大值的r倍，所述r为正整数；所述任一组检测报文中的每r个检测报文用于检测所述任一组检测报文对应的设备与所述第一设备之间的一条路径。5.根据权利要求4所述的方法，其特征在于，所述任一组检测报文中的每r个检测报文的五元组相同，所述任一组检测报文中的每r个检测报文的五元组对应的哈希值均匀变化。6.根据权利要求1
‑
5任一所述的方法，其特征在于，所述基于所述响应报文的数量和所述响应报文包括的信息，确定所述第一设备与所述第二设备之间的路径的检测结果，包括：对于基于任一组检测报文得到的响应报文，如果所述响应报文的数量小于所述任一组检测报文的报文数量，确定所述任一组检测报文对应的设备与所述第一设备之间存在丢包的路径；基于所述响应报文包括的信息确定存在丢包的路径对应的丢包原因，将所述存在丢包的路径的信息以及所述丢包原因作为所述第一设备与所述第二设备之间的路径的检测结果。7.根据权利要求1
‑
6任一所述的方法，其特征在于，所述第一设备向第二设备发送第一数量组检测报文之前，还包括：所述第一设备...

【专利技术属性】
技术研发人员：宋伟，吴海峰，聂建强，杨庆平，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：