[发明专利]基于并查集的电信传输网络客户影响分析方法和系统

说明书

本发明公开了一种基于并查集的电信传输网络客户影响分析方法，包括：将客户数据和传输网络数据相结合，将每个客户业务根据其介质路由，按照网络层级和保护方式，形成具有点到点连线的客户业务连通图；根据网络故障告警数据和所述客户业务连通图，使用带权并查集算法计算得到所述网络故障告警数据对应的网络故障在所述客户业务连通图中的位置，并在该位置添加故障标识，形成带有故障标识的客户业务连通图；根据带有故障标识的客户业务连通图进行客户业务影响分析，形成客户影响报告。本发明能够将每个客户业务电路复杂的网络路由数据，映射成一个个的连通图，再利用带权并查集Weighted Quick‑Union快速算法，实现秒级的中断影响判断。

技术领域

本发明涉及广域通讯网络故障告警分析技术领域，具体而言涉及一种基于并查集的电信传输网络客户影响分析方法和系统。

背景技术

电信运营商的传输网络规模庞大、网络结构复杂，传统网管都是分专业、分区域分级建设，随着电信行业运营压力逐年加大，企业转型升级、提升客户服务质量成为迫切需求。

目前国内外的很多电信运营商都在构建自己的客户网管系统(CNMS：CustomerNetwork Management System)，它一改传统网管面向网络的管理模式，完全从客户感知和体验出发，整合专业网管、资源、告警等系统数据，实现面向客户的业务全程拓扑可呈现、问题处理过程可实时追踪、电路端到端质量可评估，实现先于客户发现问题的主动告警，实现电信服务质量客户可感知。

电信运营商传输网络，根据通讯技术发展和多年历史建设，形成多种通讯网络技术分层建设部署的复杂模型，通讯网络分层模型如图1所示。WDM、SDH、TMUX、ASON、OTN等各个层次的设备、板卡、端口等都可能产生告警。电信运营商传输网络除了多层重叠分层部署外，还按照国际，跨省、跨地市长途，和本地网多级建设，网络分级如图2所示。对于网络最上层，提供给客户的一条端到端业务专线，可能经过了接入网、本地网、长途网、国际网多个网络，在一个网络内也可能经过底层光缆、中层DWDM/SDH/格网中继、顶层高阶通道、客户业务电路等众多层级。上述各个站点内各个层级的设备、板卡、端口等都可能产生告警。同时电信网络为了加强网络安全性，还会在光纤、DWDM、SDH、OTN等多个层次设置保护路由。如果一个或多个节点出现告警，造成客户业务主用路由中断，但客户业务的某个保护路由并未中断，则客户业务不中断。

在CNMS建设过程中，如何判断网络底层的设备告警对上层最终客户业务的影响，是一个难点，人工根本无法计算，传统运营商只能被动的等待用户报障。因此，目前亟需一种方法，能够在CNMS中基于庞大的电信网络结构数据，快速计算单点或多点告警影响了哪些客户业务电路。

发明内容

本发明针对现有技术中的不足，提供一种基于并查集的电信传输网络客户影响分析方法和系统，采用图论算法，将每个客户业务电路复杂的网络路由数据，映射成一个个的连通图，再利用带权并查集Weighted Quick-Union快速算法，实现秒级的中断影响判断。

为实现上述目的，本发明采用以下技术方案：

第一方面，本实施例提及一种基于并查集的电信传输网络客户影响分析方法，所述分析方法包括：

将客户数据和传输网络数据相结合，将每个客户业务根据其介质路由，按照网络层级和保护方式，形成具有点到点连线的客户业务连通图；

根据网络故障告警数据和所述客户业务连通图，使用带权并查集算法计算得到所述网络故障告警数据对应的网络故障在所述客户业务连通图中的位置，并在该位置添加故障标识，形成带有故障标识的客户业务连通图；

根据带有故障标识的客户业务连通图进行客户业务影响分析，形成客户影响报告。

进一步地，所述按照网络层级和保护方式，形成具有点到点连线的客户业务连通图的过程包括以下步骤：