基于图数据库的OTN网络路由搜寻方法、系统及存储介质技术方案

本发明专利技术公开了基于图数据库的OTN网络路由搜寻方法、系统及存储介质，通过将起始OTN设备节点和终止OTN设备节点分别作为用户侧、接入侧和核心骨干网络节点来安舍定条件搜寻其它核心骨干网络节点的路径，分别汇总形成相应的路由集，然后对两种路由集中的路径进行通路筛选、分组裁剪后拼接以及中间路径搜寻连接，以获得连通起始OTN设备节点和终止OTN设备节点的代表性路由搜寻结果集。本发明专利技术可以实现基于图数据库的OTN网络实体关系映射路由搜索，有效降低OTN网络路由搜寻时图数据库计算的资源消耗，提高基于图数据库的OTN网络路由搜寻效率、准确性和遍历性能。准确性和遍历性能。准确性和遍历性能。

【技术实现步骤摘要】
基于图数据库的OTN网络路由搜寻方法、系统及存储介质


[0001]本专利技术属于数据库搜索
，具体涉及基于图数据库的OTN网络路由搜寻方法、系统及存储介质。

技术介绍

[0002]图数据库属于非关系型数据库(NoSQL)。图数据库对数据的存储、查询以及数据结构都和关系型数据库有很大的不同。图数据结构直接存储了节点之间的依赖关系，而关系型数据库和其他类型的非关系型数据库则以非直接的方式来表示数据之间的关系。
[0003]图数据库自身有非常多的底层算法，其衍生出来的插件也能够为其完善大部分算法，解决用户大部分的场景问题。但是图数据库中的底层算法并不能很好的完成OTN网络路由的搜索，因为OTN网络结构非常特殊，OTN网络设备分为了用户侧、接入侧以及核心骨干网络三大类，其中用户侧和接入侧结构简单，属于树型拓扑结构，其根节点位于核心骨干网络中，而核心骨干网络属于网状型拓扑结构。以Neo4j图数据库为例，当两个OTN设备之间的节点跳数大于5时，Neo4j图数据库已经无法搜索出正确的结果，因为Neo4j图数据库的底层算法偏向于宽度优先的搜索，设本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.基于图数据库的OTN网络路由搜寻方法，其特征在于，包括：获取起始OTN设备信息及终止OTN设备信息；根据起始OTN设备信息及终止OTN设备信息在图数据库中确定起始OTN设备对应的节点及终止OTN设备对应的节点；将起始OTN设备对应的节点分别作为第一用户侧、第一接入侧和第一核心骨干网络的节点，来搜索出其在经过设定节点数范围内到达其它核心骨干网络节点的路径，作为第一类路径，将各第一类路径汇总形成第一路由集；将终止OTN设备对应的节点分别作为第二用户侧、第二接入侧和第二核心骨干网络的节点，来搜索出其在经过设定节点数范围内到达其它核心骨干网络节点的路径，作为第二类路径，将各第二类路径汇总形成第二路由集；将第一路由集中包含终止OTN设备对应节点的第一类路径筛选出来汇总到结果集中，将第二路由集中包含起始OTN设备对应节点的第二类路径筛选出来汇总到结果集中；对结果集进行路径去重处理，择一保留相同的路径，得到起始OTN设备节点到终止OTN设备节点的搜寻路由集。2.根据权利要求1所述的基于图数据库的OTN网络路由搜寻方法，其特征在于，在将第一路由集中包含终止OTN设备对应节点的第一类路径筛选出来，将第二路由集中包含起始OTN设备对应节点的第二类路径筛选出来后，所述方法还包括：对第一路由集中筛选剩余的第一类路径进行分组裁剪，将分组裁剪后保留的第一类路径汇总形成起始路由集，对第二路由集中筛选剩余的第二类路径进行分组裁剪，将分组裁剪后保留的第二类路径汇总形成终止路由集；将起始路由集中的各第一类路径与终止路由集中的各第二类路径进行相向拼接；将拼接成功所形成的路径作为第三类路径，将第三类路径汇总到结果集中。3.根据权利要求2所述的基于图数据库的OTN网络路由搜寻方法，其特征在于，所述对第一路由集中筛选剩余的第一类路径进行分组裁剪，对第二路由集中筛选剩余的第二类路径进行分组裁剪，包括：将第一路由集中筛选剩余的第一类路径按起始VP链路进行初步分组，将起始VP链路相同的分到同一组，得到第一路由集中的一级路径分组；将第二路由集中筛选剩余的第二类路径按起始VP链路进行初步分组，将起始VP链路相同的分到同一组，得到第二路由集中的一级路径分组，所述起始VP链路为相应路径起始两个节点之间的链路；在第一路由集中一级路径分组的基础上再按终止VP链路进行二次分组，将一级路径分组各组中终止VP链路相同的第一类路径分到同一组，得到第一路由集中的二级路径分组；在第二路由集中二级路径分组的基础上再按终止VP链路进行二次分组，将二级路径分组各组中终止VP链路相同的第二类路径分到同一组，得到第二路由集中的二级路径分组，所述终止VP链路为相应路径末尾两个节点之间的链路；在第一路由集中二级路径分组的基础上再按路径长度进行三次分组，将二级路径分组各组中路径长度相同的第一类路径分到同一组，得到第一路由集中的三级路径分组；在第二路由集中二级路径分组的基础上再按路径长度进行三次分组，将二级路径分组各组中路径长度相同的第二类路径分到同一组，得到第二路由集中的三级路径分组；在第一路由集中三级路径分组的各组中分别选取出一条第一类路径来组成起始路由集，在第二路由集中三级路径分组的各组中分别选取出一条第二类路径来组成终止路由
集。4.根据权利要求2所述的基于图数据库的OTN网络路由搜寻方法，其特征在于，所述将起始路由集中的各第一类路径与终止路由集中的各第二类路径进行相向拼接，包括：判断起始路由集中的各第一类路径与终止路由集中的各第二类路径之间是否存在相同的节点，若存在相同的节点，则将相应的第一类路径与第二类路径通过相同节点进行拼接。5....

【专利技术属性】
技术研发人员：吕凯洋，苏建生，张佩，沈明欣，林碧兰，
申请(专利权)人：中通服软件科技有限公司，
类型：发明
国别省市：