[发明专利]一种传输网络同路由分析的方法和系统有效
申请号: | 202010682112.5 | 申请日: | 2020-07-15 |
公开(公告)号: | CN111934914B | 公开(公告)日: | 2022-01-18 |
发明(设计)人: | 褚昭太;刘敏;陈可翔;王旭波 | 申请(专利权)人: | 北京思特奇信息技术股份有限公司 |
主分类号: | H04L41/14 | 分类号: | H04L41/14 |
代理公司: | 北京汇信合知识产权代理有限公司 11335 | 代理人: | 林聪源 |
地址: | 100086 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 传输 网络 路由 分析 方法 系统 | ||
本发明公开了一种传输网络同路由分析的方法和系统,所述方法包括:获取传输网络的拓扑结构和光路路由,所述拓扑结构由链路组成;基于所述光路路由与所述链路的关联构建光路组;基于FP‑growth对所述光路组进行分析,获取频繁路由及其频繁模式;根据所述频繁路由及其频繁模式分析同路由的情况。同路由的分析基于光路路由和链路的关联,可以提高分析结果的命中率,提高同路由分析的效率和覆盖率;通过FP‑growth算法进行同路由分析,可以提高同路由分析的效率。
技术领域
本发明涉及传输网络技术领域,具体涉及一种传输网络同路由分析的方法和系统。
背景技术
传输网络同路由是指在两个或多个传输网络的一段走了同一个物理介质,如同一根多芯光缆或同一个光纤配线架,一旦其中一个传输网络中断,另一个传输网络也会中断,易造成同路由的传输网络全部中断,造成业务中断,影响用户使用体验,给用户和运营商造成损失。因此在光纤铺设过程中应遵守对重要业务实行多路由保护的原则,而查找和消除同路由是网络资源管理的重要工作。传输网络为用于传送通道的网络,一般架构在光缆网之上,交换网、数据网和支撑网之下,用来提供信号传送和转换。
目前光缆里程增长速度快、网络结构复杂且网络变化频繁,采用人工方式排查同路由隐患耗时费力,效果也不理想。
发明内容
针对现有技术中存在的上述问题,本发明提供一种传输网络同路由分析的方法和系统。
本发明公开了一种传输网络同路由分析的方法,所述方法包括:获取传输网络的拓扑结构和光路路由,所述拓扑结构由链路组成;基于所述光路路由与所述链路的关联构建光路组;基于FP-growth对所述光路组进行分析,获取频繁路由及其频繁模式;根据所述频繁路由及其频繁模式分析同路由的情况。
优选的,所述光路路由包括光缆段及其物理路径,所述同路由包括同缆路由。
优选的,所述光路路由还包括光缆段路由,所述光缆段路由包括光缆段经过的杆路段和/或管路段,所述同路由还包括同沟路由。
优选的,基于FP-growth对光路组进行分析的方法包括:以所述链路为标志符,以光路路由为项目,以光路路由的光缆段或光缆段路由为项目的元素,获取每个元素的频繁模式;根据频繁模式大于一的元素,构建频繁模式树;根据频繁模式树获取元素组合的频繁模式。
优选的,基于光路路由与拓扑结构的关联构建光路组的方法包括:获取拓扑结构的链路;获取链路的光路路由;通过光路路由的合集来描述链路。
优选的,所述拓扑结构包括网元结构,所述网元结构由链路组成。
优选的,所述网元结构包括网状、环路、双归或主备结构。
优选的,本发明的方法还包括根据所述频繁路由及其频繁模式制作热力分布图的方法:获取频繁模式在一以上的频繁路由;根据所述频繁路由的物理路径及其频繁模式,基于GIS制作热力分布图。
优选的,本发明的方法还包括生成同路由隐患报告的方法:根据同路由的情况分析同路由隐患;根据所述同路由隐患生成同路由隐患报告。
本发明还提供一种传输网络同路由分析的系统,包括:获取模块、构建模块、第一分析模块和第二分析模块,所述获取模块,用于获取传输网络的拓扑结构和光路路由,所述拓扑结构由链路组成;所述构建模块,基于光路路由与所述链路的关联构建光路组;所述第一分析模块,基于FP-growth对光路组进行分析,获取频繁路由及其频繁模式;所述第二分析模块,用于根据所述频繁路由及其频繁模式分析同路由的情况。
与现有技术相比,本发明的有益效果为:
1.同路由的分析基于光路路由和链路的关联,可以提高分析结果的命中率,提高同路由分析的效率和覆盖率;
2.通过FP-growth算法进行同路由分析,可以提高同路由分析的效率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京思特奇信息技术股份有限公司,未经北京思特奇信息技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010682112.5/2.html,转载请声明来源钻瓜专利网。