[发明专利]一种光缆跳纤最优路径的生成方法及系统

说明书

本发明公开了一种光缆跳纤最优路径的生成方法及系统，属于通信网络光纤管理技术领域，根据输入的起点、终点以及起点与终点间的路由跳数N，依次从所述起点开始获取1跳范围内的所有路由节点，并将获取的路由节点入库；将所述1跳的查询结果作为2跳的查询条件，获取2跳范围内的所有路由节点，将2跳的查询结果作为3跳的查询条件，获取3跳范围内的所有路由节点，直至到最后N跳，获取N跳范围内的所有路由节点，每一跳查询完成后都将查询的路由节点去重入库；将查询出的数据封装成点的集合对象和线的集合对象，并进行起点到终点的所有通路方案。本发明操作方便，一次查询多方案同时展示，节省人力，能够满足多个省数千万条光路的方案设计。

技术领域

本发明涉及通信网络光纤管理技术领域，具体地说是一种光缆跳纤最优路径的生成方法及系统。

背景技术

光缆光纤资源管理系统是电信网络资源管理的核心系统，而光纤的路由计算和跳纤是光缆系统的关键操作，实现光纤跳纤设计的路径最简化有助于减少光缆资源的整体系统开销和光路跳纤的复杂度，也减少光缆施工对接的工作；

原有的光路路由跳纤计算仅支持单段光缆段设计完成后再进行下一段的设计，同时只能对一段光缆段设计，完成后再设计下一段光缆，无法整体展示拓扑路径示意图和GIS路径。传统的设计方法，资源能力中心光路调度中光路路由通路无法多方案、多路径同时展示，路由节点只能分段、有序设计，经过单个节点的路由方案展示不直观，整体设计方案复杂。

发明内容

本发明的技术任务是针对以上不足之处，提供一种光缆跳纤最优路径的生成方法及系统，操作方便，一次查询多方案同时展示，方便操作、节省人力，能够满足多个省数千万条光路的方案设计。

本发明解决其技术问题所采用的技术方案是：

一种光缆跳纤最优路径的生成方法，根据输入的起点、终点以及起点与终点间的路由跳数N，依次从所述起点开始获取1跳范围内的所有路由节点，并将获取的路由节点入库；将所述1跳的查询结果作为2跳的查询条件，获取2跳范围内的所有路由节点，将2跳的查询结果作为3跳的查询条件，获取3跳范围内的所有路由节点，直至到最后N跳，获取N跳范围内的所有路由节点，每一跳查询完成后都将查询的路由节点去重入库；

将查询出的数据分成不同的点、并以两点之间组成一条线，封装成点的集合对象和线的集合对象；

将所述封装结果通过可达路径数据算法计算从所述起点到所述终点的所有通路方案。

本方法能够解决两点间多段无序连线的双向串接问题，实现两点间的全路径计算，可满足两点间任意已存在路径的串通，可以通过两点间的所有转接点实现全路径串接。

进一步的，所述计算从所述起点到所述终点的所有通路方案，方案中跳数超过N跳的方案自动排除。

进一步的，若必经点不为空，所述计算的起点到所述终点的所有通路方案结果中不包含必经点的排除，返回必经点的路径方案数据。

优选的，所述必经点为点的集合。

进一步的，对所述起点与终点间已存在的路径串通，实现两点间的全路径计算。

本发明还要求保护一种光缆跳纤最优路径的生成系统，包括路由节点查询模块、封装模块和通路方案计算模块，

路由节点查询模块，根据输入的起点、终点以及起点与终点间的路由跳数N，依次从所述起点开始获取1跳范围内的所有路由节点，并将获取的节点入库；将所述1跳的查询结果作为2跳的查询条件，获取2跳范围内的所有路由节点，将2跳的查询结果作为3跳的查询条件，获取3跳范围内的所有路由节点，直至到最后N跳，获取N跳范围内的所有路由节点，每一跳查询完成后都将查询的路由节点去重入库；

封装模块，路由节点查询模块将查询出的数据分成不同的点、并以两点之间组成一条线，封装成点的集合对象和线的集合对象；