[发明专利]获得智能光网络中松散路由的约束路径的方法和装置

摘要

本发明提供了一种获得智能光网络中松散路由的约束路径的方法和装置。本发明主要包括：获得顺序松散链路、源节点、目标节点和网络的拓扑结构；之后，根据顺序松散链路确定一组顺序松散节点，计算所述源节点到第一顺序松散节点之间的路径、各相邻的两个松散节点之间的路径和最后一个松散节点到目标节点之间的路径；最后，合并所有计算完的路径，将每条路径按顺序首尾相连形成完整的路径输出。利用本发明，实现了针对松散路由约束高效建立符合松散路由约束的路径；提高了网络效率，减少了对节点的处理能力的要求。而且，本发明中仅需要在源节点计算一次，便可以知道到目标节点能否找到一条符合松散路由约束的路径。

主权项

1.一种获得智能光网络中松散路由的约束路径的方法，其特征在于，包括步骤：A、获得所述约束路径的源节点、顺序松散链路、目标节点和网络的拓扑结构；B、根据所述顺序松散链路确定一组顺序松散节点；C、根据所述网络的拓扑结构计算从所述源节点依次经过顺序松散链路到达目标节点之间的源节点到第一松散节点的路径、各个相邻的两个松散节点之间的路径以及最后一个松散节点到目标节点之间的路径；D、合并所计算完的各条路径，将每条路径首尾相连形成完整的路径输出。