[发明专利]光网络中端到端保护路径的获取方法

摘要

本发明公开了一种光网络中端到端保护路径的获取方法，该方法首先获取网络中所有节点到目的节点之间的最小代价的路径，重新计算各路径的权值，然后对工作路径逐点进行摆动，将得到的新的从源节点和目的节点的路径组成侯选路径集，从侯选路径集中查找最短路径，将该最短路径作为新工作路径，判断该新工作路径是否有环，如果有环，从侯选路径集中去除该新工作路径，取侯选路径集中的下一条路径为工作路径，继续以新工作路径基础求解保护路径；如果该新工作路径无环并且新工作路径的节点与原工作路径的节点完全分离时，确定新工作路径为保护路径；采用上述方案可以提高了获取保护路径的可能性，进而为IP网络中重要的业务提供可靠的端到端保护。

主权项

1、一种光网络中端到端保护路径的获取方法，包括：(1)确定要获取的保护路径的源节点和目的节点，确定工作路径；(2)计算网络中所有节点到目的节点之间的最小代价的路径，并且保存上述路径；(3)重新计算各路径的权值；(4)对工作路径逐点进行摆动，得到新的从源节点和目的节点的路径，组成侯选路径集；(5)从侯选路径集中查找最短路径，如果没找到，确定没有保护路径，然后结束保护路径的获取操作，如果找到，(6)将该最短路径作为新工作路径，判断该新工作路径是否有环，如果有环，转步骤(7)，否则转步骤(8)；(7)从侯选路径集中去除该新工作路径，取侯选路径集中的下一条路径为工作路径，如果成功选取下一条路径，以该路径为工作路径，然后转步骤(4)，否则结束保护路径的获取操作；(8)判断新工作路径的节点与原工作路径的节点是否完全分离，如果是，确定新工作路径为保护路径，然后结束保护路径的获取操作，否则转步骤(4)。