光电路径调度方法及装置制造方法及图纸

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

【技术实现步骤摘要】
光电路径调度方法及装置
本专利技术涉及通信领域，具体涉及一种光电路径调度方法及装置。
技术介绍
目前，在进行光路调度时，需要确定出光电路径，但是现在一般凭光缆工程师的经验来确定出光电路径，效率较低。有鉴于此，如何提供一种自动计算光电路径的光电路径调度方法，以提高光电路径的确定效率，成为亟待解决的技术问题。
技术实现思路
针对现有技术存在的不足和缺陷，本专利技术提供一种光电路径调度方法及装置。一方面，本专利技术实施例提出一种光电路径调度方法，包括：S1、从起始站点和终止站点出发在给定的路径点区域内进行寻址，直至分别找到一个局站点，其中，所述寻址过程中每次从当前每个待寻址的路径点至少找到一个路径点；S2、从找到的两个局站点出发在所述路径点区域内进行寻址，直至所述两个局站点当前找到的局站点相同，其中，所述寻址过程每次仅寻找局站点，且所述寻址过程中每次从当前每个待寻址的局站点至少找到一个局站点；S3、在所述两个局站点当前找到的相同局站点对应的路径中的相邻的局站点间加入经过的路径点，对于得到的每一条路径，将该条路径、所述起始站点至所述两个局站点中对应的局站点的路径，以及所述终止站点至所述两个局站点本文档来自技高网...

【技术保护点】
一种光电路径调度方法，其特征在于，包括：S1、从起始站点和终止站点出发在给定的路径点区域内进行寻址，直至分别找到一个局站点，其中，所述寻址过程中每次从当前每个待寻址的路径点至少找到一个路径点；S2、从找到的两个局站点出发在所述路径点区域内进行寻址，直至所述两个局站点当前找到的局站点相同，其中，所述寻址过程每次仅寻找局站点，且所述寻址过程中每次从当前每个待寻址的局站点至少找到一个局站点；S3、在所述两个局站点当前找到的相同局站点对应的路径中的相邻的局站点间加入经过的路径点，对于得到的每一条路径，将该条路径、所述起始站点至所述两个局站点中对应的局站点的路径，以及所述终止站点至所述两个局站点中对应的...

【技术特征摘要】
1.一种光电路径调度方法，其特征在于，包括：S1、从起始站点和终止站点出发在给定的路径点区域内进行寻址，直至分别找到一个局站点，其中，所述寻址过程中每次从当前每个待寻址的路径点至少找到一个路径点；S2、从找到的两个局站点出发在所述路径点区域内进行寻址，直至所述两个局站点当前找到的局站点相同，其中，所述寻址过程每次仅寻找局站点，且所述寻址过程中每次从当前每个待寻址的局站点至少找到一个局站点；S3、在所述两个局站点当前找到的相同局站点对应的路径中的相邻的局站点间加入经过的路径点，对于得到的每一条路径，将该条路径、所述起始站点至所述两个局站点中对应的局站点的路径，以及所述终止站点至所述两个局站点中对应的局站点的路径连接起来，将得到的所有路径去重，得到从所述起始站点至终止站点的至少一条路径，并从所述至少一条路径中选出一条路径作为目标光电路径，其中，利用预先存储的局站点路径库在所述相邻的局站点间加入经过的路径点，所述局站点路径库包括所述路径点区域内至少两个局站点之间的路径，所述至少两个局站点之间的路径由所述路径点区域内路径点连接组成。2.根据权利要求1所述的方法，其特征在于，在所述S3之前，还包括：对于所述路径点区域内的每个局站点，从该局站点出发在所述路径点区域内进行寻址，其中，所述寻址过程每次从当前每个待寻址的路径点至少找到一个路径点，组成所述寻址过程找到的每一条路径的路径点中仅终点为局站点；将得到的路径去重，得到所述局站点路径库。3.根据权利要求1或2所述的方法，其特征在于，在每次寻址过程中，为该寻址过程中的每个起始站点和终止站点分别分配一个进程，通过多线程任务调度队列和线程深度嵌套的方式进行寻址。4.根据权利要求1所述的方法，其特征在于，所述从所述至少一条路径中选出一条路径作为目标光电路径，包括：从所述至少一条路径中选出距离最短的路径作为目标光电路径。5.一种...

【专利技术属性】
技术研发人员：陈俊，蒋迪，刘延亮，郑国生，苏鹏，
申请(专利权)人：北京市天元网络技术股份有限公司，
类型：发明
国别省市：北京,11