一种光缆跳纤最优路径的生成方法及系统技术方案

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

【技术实现步骤摘要】
一种光缆跳纤最优路径的生成方法及系统


[0001]本专利技术涉及通信网络光纤管理
，具体地说是一种光缆跳纤最优路径的生成方法及系统。

技术介绍

[0002]光缆光纤资源管理系统是电信网络资源管理的核心系统，而光纤的路由计算和跳纤是光缆系统的关键操作，实现光纤跳纤设计的路径最简化有助于减少光缆资源的整体系统开销和光路跳纤的复杂度，也减少光缆施工对接的工作；
[0003]原有的光路路由跳纤计算仅支持单段光缆段设计完成后再进行下一段的设计，同时只能对一段光缆段设计，完成后再设计下一段光缆，无法整体展示拓扑路径示意图和GIS路径。传统的设计方法，资源能力中心光路调度中光路路由通路无法多方案、多路径同时展示，路由节点只能分段、有序设计，经过单个节点的路由方案展示不直观，整体设计方案复杂。

技术实现思路

[0004]本专利技术的技术任务是针对以上不足之处，提供一种光缆跳纤最优路径的生成方法及系统，操作方便，一次查询多方案同时展示，方便操作、节省人力，能够满足多个省数千万条光路的方案设计。
[0005]本专利技术解决其技术问题所采用的技术方案是：
[0006]一种光缆跳纤最优路径的生成方法，根据输入的起点、终点以及起点与终点间的路由跳数N，依次从所述起点开始获取1跳范围内的所有路由节点，并将获取的路由节点入库；将所述1跳的查询结果作为2跳的查询条件，获取2跳范围内的所有路由节点，将2跳的查询结果作为3跳的查询条件，获取3跳范围内的所有路由节点，直至到最后N跳，获取N跳范围内的所有路由节点，每一跳查询完成后都将查询的路由节点去重入库；
[0007]将查询出的数据分成不同的点、并以两点之间组成一条线，封装成点的集合对象和线的集合对象；
[0008]将所述封装结果通过可达路径数据算法计算从所述起点到所述终点的所有通路方案。
[0009]本方法能够解决两点间多段无序连线的双向串接问题，实现两点间的全路径计算，可满足两点间任意已存在路径的串通，可以通过两点间的所有转接点实现全路径串接。
[0010]进一步的，所述计算从所述起点到所述终点的所有通路方案，方案中跳数超过N跳的方案自动排除。
[0011]进一步的，若必经点不为空，所述计算的起点到所述终点的所有通路方案结果中不包含必经点的排除，返回必经点的路径方案数据。
[0012]优选的，所述必经点为点的集合。
[0013]进一步的，对所述起点与终点间已存在的路径串通，实现两点间的全路径计算。
[0014]本专利技术还要求保护一种光缆跳纤最优路径的生成系统，包括路由节点查询模块、封装模块和通路方案计算模块，
[0015]路由节点查询模块，根据输入的起点、终点以及起点与终点间的路由跳数N，依次从所述起点开始获取1跳范围内的所有路由节点，并将获取的节点入库；将所述1跳的查询结果作为2跳的查询条件，获取2跳范围内的所有路由节点，将2跳的查询结果作为3跳的查询条件，获取3跳范围内的所有路由节点，直至到最后N跳，获取N跳范围内的所有路由节点，每一跳查询完成后都将查询的路由节点去重入库；
[0016]封装模块，路由节点查询模块将查询出的数据分成不同的点、并以两点之间组成一条线，封装成点的集合对象和线的集合对象；
[0017]通路方案计算模块，将所述封装结果通过可达路径数据算法计算从所述起点到所述终点的所有通路方案。
[0018]进一步的，所述通路方案计算模块，计算从所述起点到所述终点的所有通路方案，方案中跳数超过N跳的方案自动排除。
[0019]进一步的，若必经点不为空，所述计算的起点到所述终点的所有通路方案结果中不包含必经点的排除，返回必经点的路径方案数据。
[0020]本专利技术还要求保护一种光缆跳纤最优路径的生成装置，包括：至少一个存储器和至少一个处理器；
[0021]所述至少一个存储器，用于存储机器可读程序；
[0022]所述至少一个处理器，用于调用所述机器可读程序，执行上述的光缆跳纤最优路径的生成方法。
[0023]本专利技术还要求保护计算机可读介质，所述计算机可读介质上存储有计算机指令，所述计算机指令在被处理器执行时，使所述处理器执行上述的光缆跳纤最优路径的生成方法。
[0024]本专利技术的一种光缆跳纤最优路径的生成方法及系统与现有技术相比，具有以下有益效果：
[0025]本方法能解决资源能力中心光路调度中光路路由通路的路由方案查询慢、方案多、无法同时展示以及方案难做比较等问题。本方法可满足两点间任意已存在路径的串通，可通过两点间的所有转接点实现全路径串接；且本方法的操作方便，一次查询，多方案同时展示，方便操作，节省人力，满足多个省数千万条光路的方案设计难题。
附图说明
[0026]图1是本专利技术实施例提供的光缆跳纤最优路径的生成方法的原理示图；
[0027]图2是本专利技术实施例提供的路由方案查询实物图示例。
具体实施方式
[0028]下面结合附图和具体实施例对本专利技术作进一步说明。
[0029]针对
技术介绍
提出的传统的设计方法中资源能力中心光路调度中光路路由通路无法多方案、多路径同时展示，路由节点只能分段、有序设计(起点
‑
>中间点
‑
>终点，无法从中间点向两端)，经过单个节点的路由方案展示不直观，整体设计方案复杂的问题，本专利技术
实施例提供一种光缆跳纤最优路径的生成方法，该方法的实现具体如下：参数包括起点(A)、终点(Z)、跳数(N)、必经点(P集合)；
[0030]1、根据输入的起点(A点)、终点(Z点)以及起点与终点间的路由跳数N，依次从A点开始获取1跳范围内的所有路由节点，并将获取的路由节点入库；将所述1跳的查询结果作为2跳的查询条件，获取2跳范围内的所有路由节点，将2跳的查询结果作为3跳的查询条件，获取3跳范围内的所有路由节点，直至到最后N跳为止，获取N跳范围内的所有路由节点，每一跳查询完成后都将查询的路由节点去重入库；
[0031]2、将步骤1查询出的数据分成不同的点、并以两点之间组成一条线，封装成点的集合对象和线的集合对象；
[0032]3、将步骤2的封装结果通过可达路径数据算法计算从A点到Z点的所有通路方案，方案中跳数超过N跳的方案自动排除；
[0033]4、所述步骤3中的路径结果中不包含必经点P集合(如果必经点不为空)的排除，返回包含必经点的路径方案数据。
[0034]本方案支持展示俩点间的全路径跳纤点、任意俩点之间跳纤关系，实现快速简单的方案选择。
[0035]本方法解决在光缆敷设路径设计中求最佳敷设路径问题，支持展示俩点间的全路径跳纤点、任意俩点之间跳纤关系，快速简单的方案选择；能够解决两点间多段无序连线的双向串接问题，实现两点间的全路径计算，可满足两点间任意已存在路径的串通，可以通过两点间的所有转接点实现全路径串接。
[0036]本专利技术实施例还提供了一种光缆跳纤最优路本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种光缆跳纤最优路径的生成方法，其特征在于，根据输入的起点、终点以及起点与终点间的路由跳数N，依次从所述起点开始获取1跳范围内的所有路由节点，并将获取的路由节点入库；将所述1跳的查询结果作为2跳的查询条件，获取2跳范围内的所有路由节点，将2跳的查询结果作为3跳的查询条件，获取3跳范围内的所有路由节点，直至到最后N跳，获取N跳范围内的所有路由节点，每一跳查询完成后都将查询的路由节点去重入库；将查询出的数据分成不同的点、并以两点之间组成一条线，封装成点的集合对象和线的集合对象；将所述封装结果通过可达路径数据算法计算从所述起点到所述终点的所有通路方案。2.根据权利要求1所述的一种光缆跳纤最优路径的生成方法，其特征在于，所述计算从所述起点到所述终点的所有通路方案，方案中跳数超过N跳的方案自动排除。3.根据权利要求1或2所述的一种光缆跳纤最优路径的生成方法，其特征在于，若必经点不为空，所述计算的起点到所述终点的所有通路方案结果中不包含必经点的排除，返回必经点的路径方案数据。4.根据权利要求3所述的一种光缆跳纤最优路径的生成方法，其特征在于，所述必经点为点的集合。5.根据权利要求4所述的一种光缆跳纤最优路径的生成方法，其特征在于，对所述起点与终点间已存在的路径串通，实现两点间的全路径计算。6.一种光缆跳纤最优路径的生成系统，其特征在于，包括路由节点查询模块、封装模块和通路方案计算模块，路由节点查询模块，根据输入的起点、终点以及起点...

【专利技术属性】
技术研发人员：符雄，曾豪，
申请(专利权)人：浪潮通信信息系统有限公司，
类型：发明
国别省市：