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

权利要求书

1.一种备用路径的检测方法，其特征在于，所述方法包括：

根据网络拓扑信息和业务信息，计算生成备用路径；

计算所述备用路径的转发信息；

根据所述转发信息，在所述备用路径的源节点插入检测报文，所述检测报文沿所述备用路径进行转发，其中，如果所述检测报文遇到途径关联保护域，则由域内决策节点确定所述检测报文的转发路径；

当所述检测报文达到终点节点时，计算检测结果；

其中，所述转发信息包括：备用路径的检测报文、所述检测报文的关键特征信息、备用路径的决策节点信息和指定备选路径信息。

2.根据权利要求1所述的备用路径的检测方法，其特征在于，所述根据网络拓扑信息和业务信息，计算生成备用路径，包括：

根据如下信息，按照业务的流向计算生成N条端到端的备用路径，N≥1：源节点/目的节点信息；

途径关联保护域信息；

所述关联保护域内决策节点信息；

所述关联保护域内决策节点的备选路径信息。

3.根据权利要求2所述的备用路径的检测方法，其特征在于，所述方法还包括：

通过路由策略或静态指定方式，从所述N条备用路径中选择出M条备用路径，作为待检测的备用路径，N≥M≥1；

其中，所述路由策略包括：经过的备选路径为备用状态的优先选择、路径最小跳数优先选择、路径最小权重优先选择和用户自定义路由策略。

4.根据权利要求3所述的备用路径的检测方法，其特征在于，所述计算所述备用路径的转发信息，包括：

对于所述M条待检测的各个备用路径，确定所述备用路径中各个关联保护域的转发信息，所述转发信息包括：备用路径的检测报文；

所述检测报文的关键特征信息；

备用路径的决策节点信息；

指定备选路径信息。

5.根据权利要求4所述的备用路径的检测方法，其特征在于，所述检测报文具有如下特征：

所述备用路径的检测报文能够在目标网络中正常转发；

所述备用路径的检测报文区别于正常的业务报文或主用路径的检测报文。

6.根据权利要求1至5任一项所述的备用路径的检测方法，其特征在于，所述当所述检测报文达到终点节点时，计算检测结果，包括：

如果检测为单向检测，则当所述检测报文达到目的节点时，根据所述目的节点接收到的检测报文计算所述备用路径的检测结果。

7.根据权利要求1至5任一项所述的备用路径的检测方法，其特征在于，所述当所述检测报文达到终点节点时，计算检测结果，包括：

如果检测为双向检测，则当所述检测报文达到目的节点时，调换源节点和目的节点，按照重新确定的备用路径继续转发检测报文；

当所述检测报文达到源节点时，根据所述源节点接收到的检测报文计算所述备用路径的检测结果。

8.一种备用路径的检测装置，其特征在于，所述装置包括：

第一计算单元，用于根据网络拓扑信息和业务信息，计算生成备用路径；

第二计算单元，用于计算所述备用路径的转发信息；

插入单元，用于根据所述转发信息，在所述备用路径的源节点插入检测报文，所述检测报文沿所述备用路径进行转发，其中，如果所述检测报文遇到途径关联保护域，则由域内决策节点确定所述检测报文的转发路径；

第三计算单元，用于当所述检测报文达到终点节点时，计算检测结果；

其中，所述转发信息包括：备用路径的检测报文、所述检测报文的关键特征信息、备用路径的决策节点信息和指定备选路径信息。

9.根据权利要求8所述的备用路径的检测装置，其特征在于，所述第一计算单元，还用于根据如下信息，按照业务的流向计算生成N条端到端的备用路径，N≥1：

源节点/目的节点信息；

途径关联保护域信息；

所述关联保护域内决策节点信息；

所述关联保护域内决策节点的备选路径信息。