光缆路由的自动选路方法、装置和电子设备制造方法及图纸

本发明专利技术实施例涉及通信传输技术领域，公开了一种光缆路由的自动选路方法、选路装置、电子设备及计算机存储介质，该方法包括：在设备资源信息中筛选目标数据；选取所述目标数据的若干个属性建立对应的无向图模型；确定在所述无向图模型中的起始节点和目的节点；搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级；根据所述路由的优先级输出对应的自动选路结果。通过上述方式，本发明专利技术实施例实现了自动生成分析路由，有效的提升了维护效率和准确率，提供高效自动化管理的效果。效果。效果。

【技术实现步骤摘要】
光缆路由的自动选路方法、装置和电子设备


[0001]本专利技术实施例涉及通信传输
，具体涉及一种光缆路由的自动选路方法、选路装置、电子设备及计算机存储介质。

技术介绍

[0002]目前传输内线系统和传输外线系统是分别独立管理的，未形成端到端跨层级关联。其中，传输内线系统主要包括传输设备、机盘、端口、机房机架、ODF等设施，以及业务时隙、拓扑连接、交叉连接、子网、隧道等配置数据。传输外线系统主要为各类哑资源，包含管道、杆路、标石、光缆、光交、分纤箱、接头盒、人手井等线缆资源。
[0003]内外线关联是指传输内线设备通过承载在外线光缆纤芯形成完整的传输系统，资源管理系统中按照实际组网设备及纤芯使用情况将内线和外线进行资源关联，形成端到端的逻辑关系。
[0004]其中，传输内线系统对于拓扑管理主要基于逻辑层面。其通过EMS数据采集、可根据网元、端口形成逻辑拓扑连接数据，传输内线拓扑可以查询到设备板卡端口及端口成端光纤所在ODF端口。但内线系统与外线系统的关联需要基于固化的手工连接，关联光缆路由数据则需要依赖人工查询资料，无法通过数据分析进行自动路由选路和关联。
[0005]在实现本专利技术实施例的过程中，专利技术人发现：现有的传输内线与传输外线系统之间的关联关系使用手工报表，以人工维护的方式进行管理。这样的管理方式随着传输网络规模越来越大，线网调整次数越来越频繁，会导致维护数据量庞大。
[0006]而且，全部的关联关系都需要人工查找、分析，再手工进行逐个选择和绑定，工作量庞大，且现网组网情况日趋复杂的情况下，所需分析计算的数据量很庞大，难免遗漏和错选，无法保证准确性。

技术实现思路

[0007]鉴于上述问题，本专利技术实施例提供了一种光缆路由的自动选路方法、选路装置、电子设备及计算机存储介质，克服了上述问题或者至少部分地解决了上述问题。
[0008]根据本专利技术实施例的一个方面，提供了一种光缆路由的自动选路方法，所述方法包括：
[0009]在设备资源信息中筛选目标数据；选取所述目标数据的若干个属性建立对应的无向图模型；确定在所述无向图模型中的起始节点和目的节点；搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级；根据所述路由的优先级输出对应的自动选路结果。
[0010]在一种可选的方式中，所述根据所述路由的优先级输出对应的自动选路结果，进一步包括：在地图显示界面中，以图形化的形式展示所述路由。
[0011]在一种可选的方式中，所述光缆路由包括当前正在使用的在用路由和可以被选择使用的可用路由；
[0012]所述在地图显示界面中，以图形化的形式展示所述路由，进一步包括：
[0013]当存在所述在用路由时，在地图界面中突出显示所述在用路由；
[0014]当不存在所述在用路由时，在地图界面中突出显示具有最高优先级的可用路由。
[0015]在一种可选的方式中，所述在用路由可根据来自用户的选择指令，在所述可用路由中选定。
[0016]在一种可选的方式中，所述目标数据包括点数据和线数据；所述选取所述目标数据中的若干个属性建立对应的无向图模型，进一步包括：基于所述点数据，生成对应的若干个节点；并且基于所述线数据，生成对应的，连接两个节点的线模型。
[0017]在一种可选的方式中，所述搜索所述起始节点到所述目的节点之间的多个路由，进一步包括：
[0018]查找与所述起始节点直接关联的节点，并记录与所述起始节点之间的路径值；将与起始节点之间的路径值最小的节点作为已搜索节点；在所述已搜索节点为目的节点时，将当前的路径信息输出作为一个所述路由；在所述已搜索节点不为目的节点时，查找与所述已搜索节点直接关联的其他节点；在所述直接关联的其他节点与所述已搜索节点的路径值小于等于与所述起始节点时，更新所述路径信息；在满足预设的终止条件或者遍历所述无向图模型中的所有节点时，结束搜索所述起始节点到所述目的节点之间的路由。
[0019]在一种可选的方式中，所述路由经过的节点数量越少，所述路由的优先级越高；在所述路由经过的节点数量相同时，所述路由经过的线模型的长度总和越短，所述路由的优先级越高。
[0020]根据本专利技术实施例的另一方面，提供了一种光缆路由的自动选路装置，包括：
[0021]目标数据筛选模块，用于在设备资源信息中筛选目标数据；模型构建模块，用于选取所述目标数据的若干个属性建立对应的无向图模型；传输拓扑选择模块，用于确定在所述无向图模型中的起始节点和目的节点；路由搜索模块，用于搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级；自动选路模块，用于根据所述路由的优先级输出对应的自动选路结果。
[0022]根据本专利技术实施例的另一方面，提供了一种电子设备，包括：处理器、存储器、通信接口和通信总线，所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信；
[0023]所述存储器用于存放至少一可执行指令，所述可执行指令使所述处理器执行如上所述的自动选路方法的步骤。
[0024]根据本专利技术实施例的又一方面，提供了一种计算机存储介质，所述存储介质中存储有至少一可执行指令，所述可执行指令使所述处理器执行如上所述的自动选路方法的步骤。
[0025]本专利技术实施例通过建立与传输设备机房归属关系，网管拓扑关联关系，传输光缆成端关系等资源信息对应的图模型，通过合适的路径搜索方法能够实现传输设备间管线资源的自动选路，代替现有的人工维护的方法，可以有效的提升路由选路的准确性并提升维护工作的效率。
[0026]上述说明仅是本专利技术实施例技术方案的概述，为了能够更清楚了解本专利技术实施例的技术手段，而可依照说明书的内容予以实施，并且为了让本专利技术实施例的上述和其它目
的、特征和优点能够更明显易懂，以下特举本专利技术的具体实施方式。
附图说明
[0027]通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本专利技术的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
[0028]图1示出了本专利技术实施例提供的自动选路方法的流程图；
[0029]图2示出了本专利技术实施例提供的图模型的示意图；
[0030]图3示出了本专利技术实施例提供的路由搜索方法的流程图；
[0031]图4示出了本专利技术实施例提供的网络结构的示意图；
[0032]图5示出了本专利技术实施例提供的自动选路装置的结构示意图；
[0033]图6示出了本专利技术实施例提供的电子设备的结构示意图。
具体实施方式
[0034]下面将参照附图更详细地描述本专利技术的示例性实施例。虽然附图中显示了本专利技术的示例性实施例，然而应当理解，可以以各种形式实现本专利技术而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本专利技术，并且能够将本专利技术的范围完整的传达给本本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种光缆路由的自动选路方法，其特征在于，所述方法包括：在设备资源信息中筛选目标数据；选取所述目标数据的若干个属性建立对应的图模型，所述图模型由若干个节点以及连接两个节点的边组成；确定在所述图模型中的起始节点和目的节点；在所述图模型中，搜索所述起始节点到所述目的节点之间的多个路由，不同的路由具有不同的优先级；根据所述路由的优先级输出对应的自动选路结果。2.根据权利要求1所述的方法，其特征在于，所述根据所述路由的优先级输出对应的自动选路结果，进一步包括：在地图显示界面中，以图形化的形式展示所述路由。3.根据权利要求2所述的方法，其特征在于，所述路由包括当前正在使用的在用路由和可以被选择使用的可用路由；所述在地图显示界面中，以图形化的形式展示所述路由，进一步包括：当存在所述在用路由时，在地图界面中突出显示所述在用路由；当不存在所述在用路由时，在地图界面中突出显示具有最高优先级的可用路由。4.根据权利要求1所述的方法，其特征在于，所述搜索所述起始节点到所述目的节点之间的多个路由，进一步包括：根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最小的路径值及对应的路径信息，已经确定最优路径信息的节点为已搜索节点，未确定最优路径信息的节点为未搜索节点；在所述图模型中每一个未搜索节点均转换为已搜索节点时，终止搜索；根据所述路径信息，输出所述起始节点到所述目的节点之间的多个路由。5.根据权利要求1所述的方法，其特征在于，所述搜索所述起始节点到所述目的节点之间的多个路由，进一步包括：根据广度优先的原则，逐个确定所述图模型中的其他节点与起始节点之间的最小的路径值及对应的路径信息，已经确定最优路径信息的节点为已搜索节点，未确定最优路径信息的节点为未搜索节点；在满足预设的终止条件时，终止搜索，所述终止条件包括：路径值是否达到了预设的路径阈值以及已经搜索到的路由数量是否已经达到了预设的数量阈值；根据所述路径信息，输...

【专利技术属性】
技术研发人员：刘薇，杨海啸，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：