[发明专利]一种网络拓扑生成方法和装置

摘要

本发明公开了一种网络拓扑生成方法和装置，属于通信领域。所述方法包括：a：对逻辑网络拓扑进行二连通校验，得到满足二连通条件的逻辑网络拓扑；b：在满足二连通条件的逻辑网络拓扑中查找环；c：将环的逻辑链路分别映射到物理网络拓扑中的路径，判断所有路径中的任意两条路径是否是分离路径；d：如果是，将环收缩为一个节点，执行e，如果否，在环的任意两个节点之间增加一条链路，执行b；e：将该节点和其他节点组成的网络作为新的满足二连通条件的逻辑网络拓扑，循环执行b、c和d，直至逻辑网络拓扑收缩为一个节点。本发明通过在环的任意两个节点之间增加一条链路，确保逻辑网络拓扑最终收缩为一个节点，提高了网络拓扑生成的效率。

主权项

一种网络拓扑生成方法，其特征在于，所述方法包括：步骤a：对逻辑网络拓扑进行二连通校验，得到满足二连通条件的逻辑网络拓扑；步骤b：在所述满足二连通条件的逻辑网络拓扑中查找环；步骤c：将所述环的逻辑链路分别映射到物理网络拓扑中的路径，判断所有路径中的任意两条路径是否是分离路径；步骤d：如果是，将所述环收缩为一个节点，执行步骤e，如果否，在所述环的任意两个节点之间增加一条链路，执行步骤b；步骤e：将所述节点和所述逻辑网络拓扑中的其他节点组成的网络作为新的满足二连通条件的逻辑网络拓扑，循环执行步骤b、步骤c、和步骤d，直至所述逻辑网络拓扑收缩为一个节点。