[发明专利]光电路径调度方法及装置

说明书

本发明公开一种光电路径调度方法及装置，能提高光电路径的确定效率。所述方法包括：从起始站点和终止站点出发在给定的路径点区域内进行寻址，直至分别找到一个局站点；从找到的两个局站点出发在所述路径点区域内进行寻址，直至所述两个局站点当前找到的局站点相同；在所述两个局站点当前找到的相同局站点对应的路径中的相邻的局站点间加入经过的路径点，对于得到的每一条路径，将该条路径、所述起始站点至所述两个局站点中对应的局站点的路径，以及所述终止站点至所述两个局站点中对应的局站点的路径连接起来，将得到的所有路径去重，得到从所述起始站点至终止站点的至少一条路径，从所述至少一条路径中选出一条路径作为目标光电路径。

技术领域

本发明涉及通信领域，具体涉及一种光电路径调度方法及装置。

背景技术

目前，在进行光路调度时，需要确定出光电路径，但是现在一般凭光缆工程师的经验来确定出光电路径，效率较低。

有鉴于此，如何提供一种自动计算光电路径的光电路径调度方法，以提高光电路径的确定效率，成为亟待解决的技术问题。

发明内容

针对现有技术存在的不足和缺陷，本发明提供一种光电路径调度方法及装置。

一方面，本发明实施例提出一种光电路径调度方法，包括：

S1、从起始站点和终止站点出发在给定的路径点区域内进行寻址，直至分别找到一个局站点，其中，所述寻址过程中每次从当前每个待寻址的路径点至少找到一个路径点；

S2、从找到的两个局站点出发在所述路径点区域内进行寻址，直至所述两个局站点当前找到的局站点相同，其中，所述寻址过程每次仅寻找局站点，且所述寻址过程中每次从当前每个待寻址的局站点至少找到一个局站点；

S3、在所述两个局站点当前找到的相同局站点对应的路径中的相邻的局站点间加入经过的路径点，对于得到的每一条路径，将该条路径、所述起始站点至所述两个局站点中对应的局站点的路径，以及所述终止站点至所述两个局站点中对应的局站点的路径连接起来，将得到的所有路径去重，得到从所述起始站点至终止站点的至少一条路径，并从所述至少一条路径中选出一条路径作为目标光电路径，其中，利用预先存储的局站点路径库在所述相邻的局站点间加入经过的路径点，所述局站点路径库包括所述路径点区域内至少两个局站点之间的路径，所述至少两个局站点之间的路径由所述路径点区域内路径点连接组成。

另一方面，本发明实施例提出一种光电路径调度装置，包括：

第一寻址单元，用于从起始站点和终止站点出发在给定的路径点区域内进行寻址，直至分别找到一个局站点，其中，所述寻址过程中每次从当前每个待寻址的路径点至少找到一个路径点；

第二寻址单元，用于从找到的两个局站点出发在所述路径点区域内进行寻址，直至所述两个局站点当前找到的局站点相同，其中，所述寻址过程每次仅寻找局站点，且所述寻址过程中每次从当前每个待寻址的局站点至少找到一个局站点；

路径确定单元，用于在所述两个局站点当前找到的相同局站点对应的路径中的相邻的局站点间加入经过的路径点，对于得到的每一条路径，将该条路径、所述起始站点至所述两个局站点中对应的局站点的路径，以及所述终止站点至所述两个局站点中对应的局站点的路径连接起来，将得到的所有路径去重，得到从所述起始站点至终止站点的至少一条路径，并从所述至少一条路径中选出一条路径作为目标光电路径，其中，利用预先存储的局站点路径库在所述相邻的局站点间加入经过的路径点，所述局站点路径库包括所述路径点区域内至少两个局站点之间的路径，所述至少两个局站点之间的路径由所述路径点区域内路径点连接组成。