[发明专利]一种识别网络结构风险的方法及装置

摘要

本发明实施例提供一种识别网络结构风险的方法及装置，所述方法包括：获取网元传输的网络结构；根据所述网络结构和第一预设规则为所有传输段赋予权值；根据所述网络结构、赋予权值的所有传输段和第二预设规则，获取所有汇聚网元到达每个接入网元的目标最小跳数；根据所述目标最小跳数和第三预设规则，获取双归接入网元最近双归跳数和；根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和，以及第四预设规则，获取所述网络结构中所有的成环网元信息；根据所述网络结构、所述成环网元信息和第五预设规则，对所述网络结构的风险进行识别。所述装置执行上述方法。本发明实施例提供的方法及装置，能够节省网元成环率计算过程中的耗时。

主权项

1.一种识别网络结构风险的方法，其特征在于，包括：获取网元传输的网络结构，所述网络结构包括接入环和通过汇聚网元与所述接入环相连的汇聚环，所述接入环是由接入网元通过传输段相连所构成的；根据所述网络结构和第一预设规则为所有传输段赋予权值；根据所述网络结构、赋予权值的所有传输段和第二预设规则，遍历所有接入网元，获取所有汇聚网元到达每个接入网元的目标最小跳数；根据所述目标最小跳数和第三预设规则，获取双归接入网元最近双归跳数和；所述双归接入网元是可到达两个以上汇聚网元的接入网元；确定待接入双归接入网元，并根据所述网络结构、所述待接入双归接入网元、所述最近双归跳数和，以及第四预设规则，获取所述网络结构中所有的成环网元信息；根据所述网络结构、所述成环网元信息和第五预设规则，对所述网络结构的风险进行识别。