[发明专利]业务生存性分析方法及装置

说明书

本申请实施例提供业务生存性分析方法及装置，涉及通信技术领域，能够降低业务生存性分析的时长，提高业务生存性分析的效率。该方法包括：获取预设时间段内的链路故障记录和网络拓扑信息；根据链路故障记录中所有发生故障的链路中任意两个链路的故障发生时间、故障清除时间和该任意两个链路上的网络设备的连接信息，确定该任意两个链路之间的相似度，以得到链路相似度矩阵；根据该链路相似度矩阵，对该所有发生故障的链路进行聚类，以得到至少一个链路簇；根据该至少一个链路簇中的每一个链路簇，对该至少两个预设链路上的业务进行生存性分析。

技术领域

本申请涉及通信技术领域，尤其涉及业务生存性分析方法及装置。

背景技术

光传输网络为不同地域之间传输海量数据的重要途径。然而，由于器件失效、电力故障、路面施工或极端天气等因素影响，光传输网络中经常发生链路故障，例如光纤断纤。链路故障会对网络数据的传输造成严重的影响，及时的故障恢复以及预防式的业务生存性分析对于挽救以及预防链路故障的影响尤为重要。其中，业务生存性分析是指，在发生链路故障之前，通过仿真模拟链路故障，分析链路故障对现有业务的影响。

业务生存性分析包括单一业务生存性分析和全量业务生存性分析。其中，单一业务生存性分析是指通过模拟传输网络中某一业务所在链路上的所有单一链路故障或者链路故障的组合，分析链路故障对该业务的影响。全量业务生存性分析是指通过模拟传输网络中的所有单一链路故障或者链路故障的组合，分析链路故障对全传输网络业务的影响。

目前，全量业务生存性分析主要通过遍历传输网络中每一个链路故障或者链路故障的组合，分析链路故障对全传输网络业务的影响。由于传输网络中存在大量的链路，因此一次生存性分析耗时非常长，特别是对于链路故障的高阶组合，更会因为高阶组合数随着传输网络中链路数据呈超指数级增长而导致在有限时间内无法完成。比如，在一个链路数仅为20983的传输网络中，使用28个处理器并行计算的情况下，模拟一次两两组合的链路故障，分析所需要的时间就长达5小时28分，分析效率较低。

因此，如何降低业务生存性分析的时长，提高业务生存性分析的效率，是目前亟待解决的问题。

发明内容

本申请的实施例提供业务生存性分析方法及装置，解决了现有技术中业务生存性分析的时间长，分析效率较低的问题。

为达到上述目的，本申请的实施例采用如下技术方案：

一方面，提供一种业务生存性分析方法，该方法包括：获取预设时间段内的链路故障记录和网络拓扑信息，其中，该链路故障记录包括该预设时间段内至少两个预设链路中所有发生故障的链路的故障发生时间和故障清除时间，该网络拓扑信息包括该所有发生故障的链路上的所有网络设备的连接信息；根据该链路故障记录中该所有发生故障的链路中任意两个链路的故障发生时间、故障清除时间和该任意两个链路上的网络设备的连接信息，确定该任意两个链路之间的相似度，以得到链路相似度矩阵；根据该链路相似度矩阵，对该所有发生故障的链路进行聚类，以得到至少一个链路簇；根据该至少一个链路簇中的每一个链路簇，对该至少两个预设链路上的业务进行生存性分析。本申请实施例所提供的业务生存性分析方法，通过链路故障记录和网络拓扑信息生成链路相似度矩阵，进而根据链路相似度矩阵对所有发生故障的链路进行聚类，以得到至少一个链路簇，并根据至少一个链路簇中的每一个链路簇，对至少两个预设链路上的业务进行生存性分析。由通过链路故障记录和网络拓扑信息生成链路相似度矩阵可知，本申请实施例通过挖掘链路在时间和空间上的规律，确定链路相似度矩阵，因此，在根据链路相似度矩阵对所有发生故障的链路进行聚类分析时，可以仅对在时间和空间上存在相似性的链路进行聚类分析，避免了现有技术在进行全量业务生存性分析时需要遍历传输网络中每一个链路故障或者链路故障的组合的缺陷，极大的降低全量业务生存性分析需要的时间和计算资源开销，提高了业务生存性分析的效率。