发明名称 |
一种网络拓扑生成方法和装置 |
摘要 |
本发明公开了一种网络拓扑生成方法和装置,属于通信领域。所述方法包括:a:对逻辑网络拓扑进行二连通校验,得到满足二连通条件的逻辑网络拓扑;b:在满足二连通条件的逻辑网络拓扑中查找环;c:将环的逻辑链路分别映射到物理网络拓扑中的路径,判断所有路径中的任意两条路径是否是分离路径;d:如果是,将环收缩为一个节点,执行e,如果否,在环的任意两个节点之间增加一条链路,执行b;e:将该节点和其他节点组成的网络作为新的满足二连通条件的逻辑网络拓扑,循环执行b、c和d,直至逻辑网络拓扑收缩为一个节点。本发明通过在环的任意两个节点之间增加一条链路,确保逻辑网络拓扑最终收缩为一个节点,提高了网络拓扑生成的效率。 |
申请公布号 |
CN102355362A |
申请公布日期 |
2012.02.15 |
申请号 |
CN201110206416.5 |
申请日期 |
2011.07.22 |
申请人 |
华为技术有限公司 |
发明人 |
隋志成 |
分类号 |
H04L12/24(2006.01)I |
主分类号 |
H04L12/24(2006.01)I |
代理机构 |
北京三高永信知识产权代理有限责任公司 11138 |
代理人 |
罗振安 |
主权项 |
一种网络拓扑生成方法,其特征在于,所述方法包括:步骤a:对逻辑网络拓扑进行二连通校验,得到满足二连通条件的逻辑网络拓扑;步骤b:在所述满足二连通条件的逻辑网络拓扑中查找环;步骤c:将所述环的逻辑链路分别映射到物理网络拓扑中的路径,判断所有路径中的任意两条路径是否是分离路径;步骤d:如果是,将所述环收缩为一个节点,执行步骤e,如果否,在所述环的任意两个节点之间增加一条链路,执行步骤b;步骤e:将所述节点和所述逻辑网络拓扑中的其他节点组成的网络作为新的满足二连通条件的逻辑网络拓扑,循环执行步骤b、步骤c、和步骤d,直至所述逻辑网络拓扑收缩为一个节点。 |
地址 |
518129 广东省深圳市龙岗区坂田华为总部办公楼 |