[发明专利]路径探测方法、装置及计算机存储介质

权利要求书

1.一种路径探测方法，其特征在于，应用于通信网络中的第一节点，所述通信网络包括源节点、一个或多个中间节点、以及目的节点，所述第一节点为所述一个或多个中间节点中的任一个中间节点；所述方法包括：

所述第一节点接收包括多路径探测指示信息和探测数据收集指示信息的第一探测报文，所述多路径探测指示信息用于指示探测报文用于探测从所述源节点到所述目的节点之间的多条路径，所述探测数据收集指示信息用于指示待收集的探测数据的类型；

所述第一节点根据所述多路径探测指示信息以及所述探测数据收集指示信息添加探测数据至所述第一探测报文；

所述第一节点将添加了所述探测数据的所述第一探测报文发送至所述第一节点的下一跳节点。

2.如权利要求1所述的方法，其特征在于，所述待收集的探测数据的类型为从所述源节点到所述目的节点之间的路径拓扑，和/或，从所述源节点到所述目的节点之间的路径上的丢包率，其中，在所述待收集的探测数据的类型包括从所述源节点到所述目的节点之间的路径上的丢包率的情况下，所述第一探测报文还包括报文序列号；

所述探测数据包括：所述第一节点的标识、接收所述第一探测报文的入口的标识、以及发送所述第一探测报文的出口标识。

3.如权利要求2所述的方法，其特征在于，在所述第一节点有至少两个下一跳节点可到达所述第一探测报文的目的地的情况下，其中，所述至少两个下一跳节点包括第二节点和第三节点；所述第一节点将添加了所述探测数据的所述第一探测报文发送至所述第一节点的下一跳节点，包括：

所述第一节点将添加了所述第一节点的标识、接收所述第一探测报文的入口的标识、以及发送所述第一探测报文的第一出口标识的第一探测报文发送至所述第二节点，所述第一节点通过所述发送所述第一探测报文的第一出口标识所标识的第一端口与所述第二节点连接；

所述第一节点将添加了所述第一节点的标识、接收所述第一探测报文的入口的标识、以及发送所述第一探测报文的第二出口标识的第一探测报文发送至所述第三节点，所述第一节点通过所述发送所述第一探测报文的第二出口标识所标识的第二端口与所述第三节点连接。

4.如权利要求1所述的方法，其特征在于，所述待收集的探测数据的类型为从所述源节点到所述目的节点之间的路径拓扑，和/或，从所述源节点到所述目的节点之间的路径上的丢包率的情况下，所述探测数据包括所述第一节点的标识以及发送所述第一探测报文的出口标识，其中，在所述待收集的探测数据的类型包括从所述源节点到所述目的节点之间的路径上的丢包率的情况下，所述第一探测报文还包括报文序列号；

所述方法进一步包括下述上报步骤：

在所述待收集的探测数据的类型为从所述源节点到所述目的节点之间的路径拓扑的情况下，所述第一节点将所述第一节点的标识、接收所述第一探测报文的入口的标识、以及所述第一节点的上一跳节点添加的探测数据上报至所述通信网络中的控制节点或所述源节点；

在所述待收集的探测数据的类型包括从所述源节点到所述目的节点之间的路径上的丢包率的情况下，所述第一节点将所述第一节点的标识、接收所述第一探测报文的入口的标识、所述第一节点的上一跳节点添加的探测数据、以及所述报文中序列号上报至所述通信网络中的控制节点或所述源节点。

5.如权利要求4所述的方法，其特征在于，在所述第一节点有至少两个下一跳节点可到达所述第一探测报文的目的地的情况下，其中，所述至少两个下一跳节点包括第二节点和第三节点；所述第一节点将添加了所述探测数据的所述第一探测报文发送至所述第一节点的下一跳节点，包括：

所述第一节点将添加了所述第一节点的标识以及发送所述第一探测报文的第一出口标识的第一探测报文发送至所述第二节点，所述第一节点通过所述发送所述第一探测报文的第一出口标识所标识的第一端口与所述第二节点连接；

所述第一节点将添加了所述第一节点的标识以及发送所述第一探测报文的第二出口标识的第一探测报文发送至所述第三节点，所述第一节点通过所述发送所述第一探测报文的第二出口标识所标识的第二端口与所述第三节点连接。