网络拓扑还原方法、装置、设备及可读存储介质与流程

本发明涉及网络运维，尤其涉及一种网络拓扑还原方法、装置、设备及可读存储介质。

背景技术：

1、在pon(无源光纤网络)组网中，分光器为无源设备，无法获取其运行中的各项参数；且运营商现有的资产管理系统中，onu上级的分光器信息不完善，导致无法还原pon组网的拓扑结构。

技术实现思路

1、本发明的主要目的在于提供一种网络拓扑还原方法、装置、设备及可读存储介质，旨在解决现有技术中无法还原pon组网的拓扑结构的技术问题。

2、第一方面，本发明提供一种网络拓扑还原方法，所述网络拓扑还原方法包括：

3、选取未知网络拓扑中同一pon口下未被选取过的两两onu组合；

4、计算两两onu组合中一onu与onu集合中各个onu的第一相似度，计算两两onu组合中另一onu与onu集合中各个onu的第二相似度，计算两两onu组合中两onu的第三相似度，其中，在所述pon口下挂的所有onu中除去所述两两onu组合，以剩余的onu组成所述onu集合；

5、根据所述第一相似度、第二相似度以及第三相似度计算得到两两onu组合归属于同一分光器的概率；

6、若两两onu组合归属于同一分光器的概率大于预设阈值，则确定两两onu组合的分光器归属关系为第一归属关系，若两两onu组合归属于同一分光器的概率不大于预设阈值，则确定两两onu组合的分光器归属关系为第二归属关系；

7、若存在未被选取过的两两onu组合，则返回所述选取未知网络拓扑中同一pon口下未被选取过的两两onu组合的步骤；

8、根据所有两两onu组合的分光器归属关系对所述未知网络拓扑进行还原。

9、可选的，在所述选取未知网络拓扑中同一pon口下未被选取过的两两onu组合的步骤之后，还包括：

10、将两两onu组合中一onu的第一特征数据、两两onu组合中另一onu的第二特征数据以及所述pon口的第三特征数据与规则知识库中的拓扑规则进行匹配；

11、若匹配成功，则根据匹配到的拓扑规则确定两两onu组合的分光器归属关系，若存在未被选取过的两两onu组合，则返回所述选取未知网络拓扑中同一pon口下未被选取过的两两onu组合的步骤；

12、若匹配失败，则执行所述计算两两onu组合中一onu与onu集合中各个onu的第一相似度，计算两两onu组合中另一onu与onu集合中各个onu的第二相似度，计算两两onu组合中两onu的第三相似度的步骤。

13、可选的，在所述选取未知网络拓扑中同一pon口下未被选取过的两两onu组合的步骤之前，还包括：

14、以已知网络拓扑中一pon口的特征数据、一pon口下两个onu的特征数据以及两个onu的分光器归属关系作为一条拓扑规则，其中，若两个onu归属于同一分光器则分光器归属关系为第一归属关系，若两个onu归属于不同分光器则分光器归属关系为第二归属关系；

15、以多条拓扑规则组成所述规则知识库。

16、可选的，在所述若两两onu组合归属于同一分光器的概率大于预设阈值，则确定两两onu组合的分光器归属关系为第一归属关系的步骤之后，还包括：

17、将所述第一特征数据、第二特征数据、第三特征数据以及第一归属关系作为一条新的拓扑规则加入规则知识库。

18、可选的，在所述将所述第一特征数据、第二特征数据、第三特征数据以及第一归属关系作为一条新的拓扑规则加入规则知识库的步骤之后，还包括：

19、当计算得到所述两两onu组合归属于同一分光器的新的概率不大于预设阈值时，将所述新的拓扑规则从规则知识库中删除。

20、可选的，所述计算两两onu组合中一onu与onu集合中各个onu的第一相似度，计算两两onu组合中另一onu与onu集合中各个onu的第二相似度的步骤包括：

21、根据第一计算公式计算两两onu组合中一onu与onu集合中各个onu的第一相似度，根据第二计算公式计算两两onu组合中另一onu与onu集合中各个onu的第二相似度，第一计算公式为：

22、

23、第二计算公式为：

24、

25、其中，ai为一onu与onu集合中第i个onu的第一相似度，i的取值为1至n，n为onu集合包含的onu数量，p为阶数，xak为一onu第k维度的特征数据，xik为onu集合中第i个onu第k维度的特征数据，m为特征数据的维度个数，a′i为另一onu与onu集合中第i个onu的第二相似度，xbk为另一onu第k维度的特征数据。

26、可选的，所述根据所述第一相似度、第二相似度以及第三相似度计算得到两两onu组合归属于同一分光器的概率的步骤包括：

27、将所述第一相似度以及第二相似度代入第三计算公式得到两两onu组合的总体相似度，第三计算公式为：

28、

29、其中，s2为两两onu组合的总体相似度，min(ai，a′i)表示从ai和a′i中选取最小值，max(ai，a′i)表示从ai和a′i中选取最大值；若ai和a′i均为零，则有

30、将所述总体相似度与第三相似度相乘，以乘积作为两两onu组合归属于同一分光器的概率；

31、或，将所述总体相似度与第三相似度加权求和，以加权求和的结果作为两两onu组合归属于同一分光器的概率。

32、第二方面，本发明还提供一种网络拓扑还原装置，所述网络拓扑还原装置包括：

33、选取模块，用于选取未知网络拓扑中同一pon口下未被选取过的两两onu组合；

34、第一计算模块，用于计算两两onu组合中一onu与onu集合中各个onu的第一相似度，计算两两onu组合中另一onu与onu集合中各个onu的第二相似度，计算两两onu组合中两onu的第三相似度，其中，在所述pon口下挂的所有onu中除去所述两两onu组合，以剩余的onu组成所述onu集合；

35、第二计算模块，用于根据所述第一相似度、第二相似度以及第三相似度计算得到两两onu组合归属于同一分光器的概率；

36、归属关系确定模块，用于若两两onu组合归属于同一分光器的概率大于预设阈值，则确定两两onu组合的分光器归属关系为第一归属关系，若两两onu组合归属于同一分光器的概率不大于预设阈值，则确定两两onu组合的分光器归属关系为第二归属关系；

37、循环模块，用于若存在未被选取过的两两onu组合，则返回所述选取未知网络拓扑中同一pon口下未被选取过的两两onu组合的步骤；

38、还原模块，用于根据所有两两onu组合的分光器归属关系对所述未知网络拓扑进行还原。

39、第三方面，本发明还提供一种网络拓扑还原设备，所述网络拓扑还原设备包括处理器、存储器、以及存储在所述存储器上并可被所述处理器执行的网络拓扑还原程序，其中所述网络拓扑还原程序被所述处理器执行时，实现如上所述的网络拓扑还原方法的步骤。

40、第四方面，本发明还提供一种可读存储介质，所述可读存储介质上存储有网络拓扑还原程序，其中所述网络拓扑还原程序被处理器执行时，实现如上所述的网络拓扑还原方法的步骤。

41、本发明中，选取未知网络拓扑中同一pon口下未被选取过的两两onu组合；计算两两onu组合中一onu与onu集合中各个onu的第一相似度，计算两两onu组合中另一onu与onu集合中各个onu的第二相似度，计算两两onu组合中两onu的第三相似度，其中，在所述pon口下挂的所有onu中除去所述两两onu组合，以剩余的onu组成所述onu集合；根据所述第一相似度、第二相似度以及第三相似度计算得到两两onu组合归属于同一分光器的概率；若两两onu组合归属于同一分光器的概率大于预设阈值，则确定两两onu组合的分光器归属关系为第一归属关系，若两两onu组合归属于同一分光器的概率不大于预设阈值，则确定两两onu组合的分光器归属关系为第二归属关系；若存在未被选取过的两两onu组合，则返回所述选取未知网络拓扑中同一pon口下未被选取过的两两onu组合的步骤；根据所有两两onu组合的分光器归属关系对所述未知网络拓扑进行还原。通过本发明，实现了自动对pon组网的拓扑结构进行还原，且在确定两onu是否归属于同一分光器时，依靠的是两onu的个体相似度以及两onu与onu集合的总体相似度，保证了还原得到的网络拓扑的高准确性。