[发明专利]确定主备保护对的方法及装置

权利要求书

1.一种确定主备保护对方法，其特征在于，所述方法包括：

获取网络中m个网元之间的连接数据；所述连接数据用于表示所述m个网元之间的连接关系；

根据所述连接数据，为所述m个网元中的每一个网元分别选择t条以所述每一个网元为起点的传输路径，得到n条传输路径；所述n条传输路径中每一条传输路径包含的网元数量相同；所述m，n，t为正整数；

根据所述n条传输路径，确定所述m个网元中任意两个网元之间的对称度；所述对称度用于衡量两个网元之间的对称程度；

根据所述对称度，确定所述m个网元中互为对称度最高的两个目标网元，将所述两个目标网元确定为主备保护对网元。

2.根据权利要求1所述的方法，其特征在于，所述根据所述n条传输路径，确定所述m个网元中任意两个网元之间的对称度，包括：

根据所述n条传输路径，确定所述n条传输路径中的第一网元和与所述第一网元相邻的第二网元之间的对称度。

3.根据权利要求2所述的方法，其特征在于，所述根据所述n条传输路径，确定所述n条传输路径中的第一网元和与所述第一网元相邻的第二网元之间的对称度，包括：

确定以所述第一网元为起点的第一传输路径中包含所述第二网元的传输路径的数量为r；

根据所述t和所述r确定所述第一网元与所述第二网元之间的第一对称度；

确定以所述第二网元为起点的第二传输路径中包含所述第一网元的传输路径的数量为s；

根据所述t和所述s确定所述第二网元与所述第一网元之间的第二对称度。

4.根据权利要求3所述的方法，其特征在于，所述第一对称度为所述r与所述t的比值，所述第二对称度为所述s与所述t的比值。

5.根据权利要求3或4所述的方法，其特征在于，所述根据所述对称度，确定所述m个网元中互为对称度最高的两个目标网元，将所述两个目标网元确定为主备保护对网元，包括：

若第一目标对称度为所有第一对称度中取值最大的对称度，第二目标对称度为所有第二对称度中取值最大的对称度，所述第一目标对称度为第一目标网元与第二目标网元之间的第一对称度，所述第二目标对称度为第二目标网元与第一目标网元之间的第二对称度，则将所述第一目标网元和所述第二目标网元确定为主备保护对网元。

6.根据权利要求1所述的方法，其特征在于，所述根据所述n条传输路径，确定所述m个网元中任意两个网元之间的对称度，包括：

根据所述n条传输路径，获得多组训练样本；所述训练样本包含所述n条传输路径中的任意两个相邻网元；

利用所述训练样本训练神经网络，获得所述m个网元对应的特征图；所述神经网络的输入层神经元数量为m，输出层神经元数量为m；所述特征图用于表示所述m个网元在所述网络中的拓扑结构相似度；

根据所述特征图，确定所述m个网元中任意两个网元之间的对称度。

7.根据权利要求6所述的方法，其特征在于，所述根据所述特征图，确定所述m个网元中任意两个网元之间的对称度，包括：

根据所述特征图，获得所述m个网元中任意两个网元在所述特征图中的向量坐标；

根据所述向量坐标，确定所述任意两个网元的余弦相似度；所述余弦相似度用于表示所述任意两个网元之间的对称度。

8.根据权利要求1-7任一项所述的方法，其特征在于，所述构成主备保护对的两个目标网元的设备类型相同。

9.根据权利要求1-8任一项所述的方法，其特征在于，获取网络中m个网元之间的连接数据，包括：

接收网络中m个网元之间的连接数据；

或者，接收网络中m个网元的基础连接信息，根据所述基础连接信息确定所述m个网元之间的连接数据；其中，所述基础连接信息包括如下一项或几项：链路层发现协议LLDP信息，地址解析协议APR表信息，媒体访问控制MAC地址信息，接口信息，路由信息。