路径探测方法、装置及计算机存储介质制造方法及图纸

本申请公开了一种路径探测方法、装置及计算机存储介质，属于路由技术领域。在本申请中，源节点发送包括多路径探测指示信息以及探测数据收集指示信息的第一探测报文便可实现源节点和目的节点之间的多路径的探测，因此可以避免源节点重复发送多次探测报文才能探测路径，从而提高了探测路径的效率。另外，由于第一节点直接向下一跳节点发送包括多路径探测指示信息以及探测数据收集指示信息第一探测报文，使得第一节点的下一跳节点均会按照第一节点所示的方式收集探测数据，如此可以避免遗漏源节点到目的节点之间的任何路径，从而提高了探测路径的准确率。

【技术实现步骤摘要】
路径探测方法、装置及计算机存储介质本申请要求于2019年09月12日提交的申请号为201910866651.1、申请名称为“收集参数”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
本申请涉及路由
，特别涉及一种路径探测方法、装置及计算机存储介质。
技术介绍
随着路由技术的发展，在源节点和目的节点之间可以部署有多条路径。这种场景下，通常需要对源节点和目的节点之间的多条路径进行探测，从而获取源节点和目的节点之间的多条路径的拓扑以及性能等探测数据，以便于对源节点和目的节点之间的多条路径进行操作、管理和维护(operationadministrationandmaintenance，OAM)。相关技术中，如图1所示，源节点R1发送包括多路径信息地址段的探测报文给中间节点R2，，假设该多路径信息地址段为(0-200)，中间节点R2在接收到该探测报文时，确定到目的节点R5有两个下一跳的中间节点R3和R6，并分别确定两个中间节点R3和R6的多路径信息地址段是否在(0-200)之内。如果在，比如这两个中间节点R3和R6的多路本文档来自技高网...

【技术保护点】
1.一种路径探测方法，其特征在于，应用于通信网络中的第一节点，所述通信网络包括源节点、一个或多个中间节点、以及目的节点，所述第一节点为所述一个或多个中间节点中的任一个中间节点；所述方法包括：/n所述第一节点接收多路径探测指示信息和探测数据收集指示信息，所述多路径探测指示信息用于指示探测报文用于探测从所述源节点到所述目的节点之间的多条路径，所述探测数据收集指示信息用于指示待收集的探测数据的类型；/n所述第一节点根据所述多路径探测指示信息以及所述探测数据收集指示信息获取探测数据；/n所述第一节点发送所述探测数据至所述第一节点的下一跳节点。/n

【技术特征摘要】
20190912 CN 20191086665111.一种路径探测方法，其特征在于，应用于通信网络中的第一节点，所述通信网络包括源节点、一个或多个中间节点、以及目的节点，所述第一节点为所述一个或多个中间节点中的任一个中间节点；所述方法包括：
所述第一节点接收多路径探测指示信息和探测数据收集指示信息，所述多路径探测指示信息用于指示探测报文用于探测从所述源节点到所述目的节点之间的多条路径，所述探测数据收集指示信息用于指示待收集的探测数据的类型；
所述第一节点根据所述多路径探测指示信息以及所述探测数据收集指示信息获取探测数据；
所述第一节点发送所述探测数据至所述第一节点的下一跳节点。


2.如权利要求1所述的方法，所述多路径探测指示信息和探测数据收集指示信息携带在所述第一节点接收的第一探测报文中；
所述第一节点发送所述探测数据至所述第一节点的下一跳节点包括：
所述第一节点将所述探测数据添加至所述第一探测报文；
所述第一节点将添加了所述探测数据的所述第一探测报文发送至所述第一节点的下一跳节点。


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


4.如权利要求3所述的方法，其特征在于，在所述第一节点有至少两个下一跳节点可到达所述第一探测报文的目的地的情况下，其中，所述至少两个下一跳节点包括第二节点和第三节点；所述第一节点将添加了所述探测数据的所述第一探测报文发送至所述第一节点的下一跳节点，包括：
所述第一节点将添加了所述第一节点的标识、接收所述第一探测报文的入口的标识、以及发送所述第一探测报文的第一出口标识的第一探测报文发送至所述第二节点，所述第一节点通过所述发送所述第一探测报文的第一出口标识所标识的第一端口与所述第二节点连接；
所述第一节点将添加了所述第一节点的标识、接收所述第一探测报文的入口的标识、以及发送所述第一探测报文的第二出口标识的第一探测报文发送至所述第三节点，所述第一节点通过所述发送所述第一探测报文的第二出口标识所标识的第二端口与所述第三节点连接。


5.如权利要求2所述的方法，其特征在于，所述待收集的探测数据的类型为从所述源节点到所述目的节点之间的路径拓扑，和/或，从所述源节点到所述目的节点之间的路径上的丢包率的情况下，所述探测数据包括所述第一节点的标识以及发送所述第一探测报文的出口标识，其中，在所述待收集的探测数据的类型包括从所述源节点到所述目的节点之间的路径上的丢包率的情况下，所述第一探测报文还包括报文序列号；
所述方法进一步包括下述上报步骤：
在所述待收集的探测数据的类型为从所述源节点到所述目的节点之间的路径拓扑的情况下，所述第一节点将所述第一节点的标识、接收所述第一探测报文的入口的标识、以及所述第一节点的上一跳节点添加的探测数据上报至所述通信网络中的控制节点或所述源节点；
在所述待收集的探测数据的类型包括从所述源节点到所述目的节点之间的路径上的丢包率的情况下，所述第一节点将所述第一节点的标识、接收所述第一探测报文的入口的标识、所述第一节点的上一跳节点添加的探测数据、以及所述报文中序列号上报至所述通信网络中的控制节点或所述源节点。


6.如权利要求5所述的方法，其特征在于，在所述第一节点有至少两个下一跳节点可到达所述第一探测报文的目的地的情况下，其中，所述至少两个下一跳节点包括第二节点和第三节点；所述第一节点将添加了所述探测数据的所述第一探测报文发送至所述第一节点的下一跳节点，包括：
所述第一节点将添加了所述第一节点的标识以及发送所述第一探测报文的第一出口标识的第一探测报文发送至所述第二节点，所述第一节点通过所述发送所述第一探测报文的第一出口标识所标识的第一端口与所述第二节点连接；
所述第一节点将添加了所述第一节点的标识以及发送所述第一探测报文的第二出口标识的第一探测报文发送至所述第三节点，所述第一节点通过所述发送所述第一探测报文的第二出口标识所标识的第二端口与所述第三节点连接。


7.如权利要求5或6所述的方法，其特征在于，所述第一节点判断所述第一节点是否有至少两个下一跳节点可到达所述第一探测报文的目的地，并在确定所述第一节点有至少两个下一跳节点可到达所述第一探测报文的目的地的情况下，执行所述上报步骤。


8.如权利要求2所述的方法，其特征在于，在所述待收集的探测数据的类型为从所述源节点到所述目的节点之间路径上的最小的最大传输单元MTU的情况下，所述探测数据包括：所述第一节点到所述第一节点的下一跳节点之间的链路上的MTU。


9.如权利要求8所述的方法，其特征在于，在所述第一节点有至少两个下一跳节点可到达所述第一探测报文的目的地的情况下，其中，所述至少两个下一跳节点包括第二节点和第三节点；所述第一节点将添加了所述探测数据的所述第一探测报文发送至所述第一节点的下一跳节点，包括：
所述第一节点将添加了所述第一节点到所述第二节点之间的链路上的MTU的第一探测报文通过第一端口发送至所述第二节点，所述第一节点通过所述第一端口与所述第二节点连接；
所述第一节点将添加了所述第一节点到所述第三节点之间的链路上的MTU的第一探测报文通过第二端口发送至所述第三节点，所述第一节点通过所述第二端口与所述第三节点连接。


10.如权利要求2所述的方法，其特征在于，所述待收集的探测数据的类型包括从所述源节点到所述目的节点之间的路径上的时延值；所述探测数据包括：所述第一节点的标识、接收所述第一探测报文...

【专利技术属性】
技术研发人员：周天然，宋跃忠，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44