网络拓扑还原方法、装置、设备及可读存储介质制造方法及图纸

本发明专利技术提供一种网络拓扑还原方法、装置、设备及可读存储介质，该方法包括：计算未知网络拓扑中同一PON口下两两ONU组合中两ONU与ONU集合中各个ONU的第一相似度以及第二相似度，计算两两ONU组合中两ONU的第三相似度，其中，在所述PON口下挂的所有ONU中除去所述两两ONU组合，以剩余的ONU组成所述ONU集合；根据所述第一相似度、第二相似度以及第三相似度确定两ONU是否归属于同一分光器；以此类推，得到所有两两ONU组合的分光器归属关系；根据所有两两ONU组合的分光器归属关系对未知网络拓扑进行还原。通过本发明专利技术，实现了自动对PON组网的拓扑结构进行还原。扑结构进行还原。扑结构进行还原。

【技术实现步骤摘要】
网络拓扑还原方法、装置、设备及可读存储介质


[0001]本专利技术涉及网络运维
，尤其涉及一种网络拓扑还原方法、装置、设备及可读存储介质。

技术介绍

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

技术实现思路

[0003]本专利技术的主要目的在于提供一种网络拓扑还原方法、装置、设备及可读存储介质，旨在解决现有技术中无法还原PON组网的拓扑结构的技术问题。
[0004]第一方面，本专利技术提供一种网络拓扑还原方法，所述网络拓扑还原方法包括：
[0005]选取未知网络拓扑中同一PON口下未被选取过的两两ONU组合；
[0006]计算两两ONU组合中一ONU与ONU集合中各个ONU的第一相似度，计算两两ONU组合中另一ONU与ONU集合中各个ONU的第二相似度，计算两两ONU组合中两ONU的第三相似度，其中，在所述PON口下挂的所有ONU中除去所述两两ONU组合，以剩余的ONU组成所述ONU集合；
[0007]根据所述第一相似度、第二相似度以及第三相似度计算得到两两ONU组合归属于同一分光器的概率；
[0008]若两两ONU组合归属于同一分光器的概率大于预设阈值，则确定两两ONU组合的分光器归属关系为第一归属关系，若两两ONU组合归属于同一分光器的概率不大于预设阈值，则确定两两ONU组合的分光器归属关系为第二归属关系；/>[0009]若存在未被选取过的两两ONU组合，则返回所述选取未知网络拓扑中同一PON口下未被选取过的两两ONU组合的步骤；
[0010]根据所有两两ONU组合的分光器归属关系对所述未知网络拓扑进行还原。
[0011]可选的，在所述选取未知网络拓扑中同一PON口下未被选取过的两两ONU组合的步骤之后，还包括：
[0012]将两两ONU组合中一ONU的第一特征数据、两两ONU组合中另一ONU的第二特征数据以及所述PON口的第三特征数据与规则知识库中的拓扑规则进行匹配；
[0013]若匹配成功，则根据匹配到的拓扑规则确定两两ONU组合的分光器归属关系，若存在未被选取过的两两ONU组合，则返回所述选取未知网络拓扑中同一PON口下未被选取过的两两ONU组合的步骤；
[0014]若匹配失败，则执行所述计算两两ONU组合中一ONU与ONU集合中各个ONU的第一相似度，计算两两ONU组合中另一ONU与ONU集合中各个ONU的第二相似度，计算两两ONU组合中两ONU的第三相似度的步骤。
[0015]可选的，在所述选取未知网络拓扑中同一PON口下未被选取过的两两ONU组合的步
骤之前，还包括：
[0016]以已知网络拓扑中一PON口的特征数据、一PON口下两个ONU的特征数据以及两个ONU的分光器归属关系作为一条拓扑规则，其中，若两个ONU归属于同一分光器则分光器归属关系为第一归属关系，若两个ONU归属于不同分光器则分光器归属关系为第二归属关系；
[0017]以多条拓扑规则组成所述规则知识库。
[0018]可选的，在所述若两两ONU组合归属于同一分光器的概率大于预设阈值，则确定两两ONU组合的分光器归属关系为第一归属关系的步骤之后，还包括：
[0019]将所述第一特征数据、第二特征数据、第三特征数据以及第一归属关系作为一条新的拓扑规则加入规则知识库。
[0020]可选的，在所述将所述第一特征数据、第二特征数据、第三特征数据以及第一归属关系作为一条新的拓扑规则加入规则知识库的步骤之后，还包括：
[0021]当计算得到所述两两ONU组合归属于同一分光器的新的概率不大于预设阈值时，将所述新的拓扑规则从规则知识库中删除。
[0022]可选的，所述计算两两ONU组合中一ONU与ONU集合中各个ONU的第一相似度，计算两两ONU组合中另一ONU与ONU集合中各个ONU的第二相似度的步骤包括：
[0023]根据第一计算公式计算两两ONU组合中一ONU与ONU集合中各个ONU的第一相似度，根据第二计算公式计算两两ONU组合中另一ONU与ONU集合中各个ONU的第二相似度，第一计算公式为：
[0024][0025]第二计算公式为：
[0026][0027]其中，a
i
为一ONU与ONU集合中第i个ONU的第一相似度，i的取值为1至n，n为ONU集合包含的ONU数量，p为阶数，x
ak
为一ONU第k维度的特征数据，x
ik
为ONU集合中第i个ONU第k维度的特征数据，m为特征数据的维度个数，a
′
i
为另一ONU与ONU集合中第i个ONU的第二相似度，x
bk
为另一ONU第k维度的特征数据。
[0028]可选的，所述根据所述第一相似度、第二相似度以及第三相似度计算得到两两ONU组合归属于同一分光器的概率的步骤包括：
[0029]将所述第一相似度以及第二相似度代入第三计算公式得到两两ONU组合的总体相似度，第三计算公式为：
[0030][0031]其中，S2为两两ONU组合的总体相似度，min(a
i
，a
′
i
)表示从a
i
和a
′
i
中选取最小值，max(a
i
，a
′
i
)表示从a
i
和a
′
i
中选取最大值；若a
i
和a
′
i
均为零，则有
[0032]将所述总体相似度与第三相似度相乘，以乘积作为两两ONU组合归属于同一分光器的概率；
[0033]或，将所述总体相似度与第三相似度加权求和，以加权求和的结果作为两两ONU组合归属于同一分光器的概率。
[0034]第二方面，本专利技术还提供一种网络拓扑还原装置，所述网络拓扑还原装置包括：
[0035]选取模块，用于选取未知网络拓扑中同一PON口下未被选取过的两两ONU组合；
[0036]第一计算模块，用于计算两两ONU组合中一ONU与ONU集合中各个ONU的第一相似度，计算两两ONU组合中另一ONU与ONU集合中各个ONU的第二相似度，计算两两ONU组合中两ONU的第三相似度，其中，在所述PON口下挂的所有ONU中除去所述两两ONU组合，以剩余的ONU组成所述ONU集合；
[0037]第二计算模块，用于根据所述第一相似度、第二相似度以及第三相似度计算得到两两ONU组合归属于同一分光器的概率；
[0038]归属关系确定模块，用于若两两ONU组合归属于同一分光器的概率大于预设阈值，则确定两两ONU组合的分光器归属关系为第一归属关系，若两两ONU组合归属于同一分光器的概率不大于预设阈值，则确定两两ONU组合的分光器归属本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络拓扑还原方法，其特征在于，所述网络拓扑还原方法包括：选取未知网络拓扑中同一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组合的分光器归属关系对所述未知网络拓扑进行还原。2.如权利要求1所述的网络拓扑还原方法，其特征在于，在所述选取未知网络拓扑中同一PON口下未被选取过的两两ONU组合的步骤之后，还包括：将两两ONU组合中一ONU的第一特征数据、两两ONU组合中另一ONU的第二特征数据以及所述PON口的第三特征数据与规则知识库中的拓扑规则进行匹配；若匹配成功，则根据匹配到的拓扑规则确定两两ONU组合的分光器归属关系，若存在未被选取过的两两ONU组合，则返回所述选取未知网络拓扑中同一PON口下未被选取过的两两ONU组合的步骤；若匹配失败，则执行所述计算两两ONU组合中一ONU与ONU集合中各个ONU的第一相似度，计算两两ONU组合中另一ONU与ONU集合中各个ONU的第二相似度，计算两两ONU组合中两ONU的第三相似度的步骤。3.如权利要求2所述的网络拓扑还原方法，其特征在于，在所述选取未知网络拓扑中同一PON口下未被选取过的两两ONU组合的步骤之前，还包括：以已知网络拓扑中一PON口的特征数据、一PON口下两个ONU的特征数据以及两个ONU的分光器归属关系作为一条拓扑规则，其中，若两个ONU归属于同一分光器则分光器归属关系为第一归属关系，若两个ONU归属于不同分光器则分光器归属关系为第二归属关系；以多条拓扑规则组成所述规则知识库。4.如权利要求3所述的网络拓扑还原方法，其特征在于，在所述若两两ONU组合归属于同一分光器的概率大于预设阈值，则确定两两ONU组合的分光器归属关系为第一归属关系的步骤之后，还包括：将所述第一特征数据、第二特征数据、第三特征数据以及第一归属关系作为一条新的拓扑规则加入规则知识库。5.如权利要求4所述的网络拓扑还原方法，其特征在于，在所述将所述第一特征数据、第二特征数据、第三特征数据以及第一归属关系作为一条新的拓扑规则加入规则知识库的步骤之后，还包括：当计算得到所述两两ONU组合归属于同一分光器的新的概率不大于预设阈值时，将所述新的拓扑规则从规则知识库中删除。
6.如权利要求1所述的网络拓扑还原方法，其特征在于，所述计算两两ONU组合中一ONU与ONU集合中各个ONU的第一相似度，计算两两ONU组合中另一ONU与ONU集合中各个ONU的第二相似度的步骤包括：根据第一计算公式计算两两ONU组合中一ONU与ONU集合中各个ONU的第一相似度，根据第二计算公式计算两两ONU组合中另...

【专利技术属性】
技术研发人员：廖岭，夏冉，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：