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

权利要求书

1.一种业务生存性分析方法，其特征在于，所述方法包括：

获取预设时间段内的链路故障记录和网络拓扑信息，其中，所述链路故障记录包括所述预设时间段内至少两个预设链路中所有发生故障的链路的故障发生时间和故障清除时间，所述网络拓扑信息包括所述所有发生故障的链路上的所有网络设备的连接信息；

根据所述链路故障记录中所述所有发生故障的链路中任意两个链路的故障发生时间、故障清除时间和所述任意两个链路上的网络设备的连接信息，确定所述任意两个链路之间的相似度，以得到链路相似度矩阵；

根据所述链路相似度矩阵，对所述所有发生故障的链路进行聚类，以得到至少一个链路簇；

根据所述至少一个链路簇中的每一个链路簇，对所述至少两个预设链路上的业务进行生存性分析。

2.根据权利要求1所述的方法，其特征在于，所述根据所述链路故障记录中所述所有发生故障的链路中任意两个链路的故障发生时间、故障清除时间和所述任意两个链路上的网络设备的连接信息，确定所述任意两个链路之间的相似度，以得到链路相似度矩阵，包括：

根据所述链路故障记录中所述所有发生故障的链路中任意两个链路的故障发生时间和故障清除时间，确定所述任意两个链路的故障持续时间；

根据所述任意两个链路的故障持续时间，确定所述任意两个链路的故障持续时间的相似度，以得到基于故障持续时间的链路相似度矩阵；

根据所述任意两个链路上的网络设备的连接信息，确定所述任意两个链路在网络拓扑层面的相似度，以得到基于网络拓扑的链路相似度矩阵；

根据所述任意两个链路上的网络设备的连接信息，确定所述任意两个链路在重要性层面的相似度，以得到基于重要性的链路相似度矩阵；

根据所述基于故障持续时间的链路相似度矩阵、所述基于网络拓扑的链路相似度矩阵和所述基于重要性的链路相似度矩阵，生成链路相似度矩阵。

3.根据权利要求2所述的方法，其特征在于，所述根据所述任意两个链路的故障持续时间，确定所述任意两个链路的故障持续时间的相似度，以得到基于故障持续时间的链路相似度矩阵，包括：

基于第一预设公式，根据所述任意两个链路的故障持续时间，确定所述任意两个链路的故障持续时间的相似度，以得到基于故障持续时间的链路相似度矩阵；

其中，所述第一预设公式包括：

其中，S_duration,ij表示链路i和链路j的故障持续时间的相似度，T_i表示所述链路i的故障持续时间，T_j表示所述链路j的故障持续时间，|T_i∩T_j|表示所述链路i和所述链路j的故障持续时间的交集时长，|T_i∪T_j|表示所述链路i和所述链路j的故障持续时间的并集时长。

4.根据权利要求2或3所述的方法，其特征在于，所述根据所述任意两个链路上的网络设备的连接信息，确定所述任意两个链路在网络拓扑层面的相似度，以得到基于网络拓扑的链路相似度矩阵，包括：

基于第二预设公式，根据所述任意两个链路上的网络设备的连接信息，确定所述任意两个链路在网络拓扑层面的相似度，以得到基于网络拓扑的链路相似度矩阵；

其中，所述第二预设公式包括：

其中，S_topology,ij表示链路i和链路j在网络拓扑层面的相似度，L_i,src表示所述链路i的源端，L_i,dst表示所述链路i的目的端，L_j,src表示所述链路j的源端，L_j,dst表示所述链路j的目的端。