[发明专利]一种转发路径检测方法及装置

权利要求书

1.一种转发路径检测方法，应用于转发路径的源节点中，所述转发路径还包括至少一个中间节点和终止节点，其特征在于，包括：

获取待检测的转发路径；

确定所述转发路径对应的第一段标签列表和第二段标签列表，所述第一段标签列表包括所述转发路径上所有节点的段标签，所述第二段标签列表包括与所述转发路径的方向相反的返回路径上的至少一个节点的段标签，所述第二段标签列表中的段标签个数小于所述第一段标签列表中的段标签个数；

通过所述转发路径发送携带所述第一段标签列表和所述第二段标签列表的双向转发检测回声BFD Echo报文；

根据是否通过所述返回路径接收到所述BFD Echo报文确定所述转发路径是否正常；

其中，确定所述转发路径对应的第二段标签列表，包括：

确定所述返回路径上第i个节点与之后的每个节点之间的至少一条最短路径；其中，1≤in，n为所述返回路径的终点；

确定所述至少一条最短路径中是否存在满足条件的最短路径；

若确定所述第i个节点与之后的第i+1个节点到第j个节点之间的每个节点之间存在满足条件的最短路径，而所述第i个节点与第j+1个节点之间不存在满足所述条件的最短路径，则将第j个节点的段标签添加到所述第二段标签列表中，所述第二段标签列表中不包括所述第i个节点到第j-1个节点之间的节点的段标签；其中，ijn；

所述满足条件的最短路径为存在于所述返回路径上的路径。

2.如权利要求1所述的方法，其特征在于，所述根据是否通过所述返回路径接收到所述BFD Echo报文确定所述转发路径是否正常，包括：

监测是否通过所述返回路径接收到所述BFD Echo报文；

若通过所述返回路径接收到所述BFD Echo报文，则确定所述转发路径正常；

若未通过所述返回路径接收到所述BFD Echo报文，则确定所述转发路径故障。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

确定所述第j个节点与之后的每个节点之间的至少一条最短路径；

若确定所述第j个节点与之后的第j+1个节点到第m个节点之间的每个节点之间存在满足所述条件的最短路径，但所述第j个节点与第m+1个节点之间不存在满足所述条件的最短路径，则将第m个节点的段标签添加到所述第二段标签列表中，所述第二段标签列表中不包括所述第j个节点到所述第m个节点之间的节点的段标签，所述第二段标签列表中，所述第m个节点的段标签位于所述第j个节点的段标签之后，jmn。

4.如权利要求3所述的方法，其特征在于，还包括：

若确定所述第j个节点与之后的第j+1个节点到第m个节点之间的每个节点之间存在满足所述条件的最短路径，所述第m个节点是所述返回路径的终点，则将所述返回路径的终点的段标签添加到所述第二段标签列表中，所述第二段标签列表中不包括所述第j个节点与所述返回路径的终点之间的其它节点的段标签，所述返回路径的终点的段标签位于所述第二段标签列表的末尾。