【技术实现步骤摘要】
【技术保护点】
1.一种网络拓扑生成方法,其特征在于,所述方法包括:步骤a:对逻辑网络拓扑进行二连通校验,得到满足二连通条件的逻辑网络拓扑;步骤b:在所述满足二连通条件的逻辑网络拓扑中查找环;步骤c:将所述环的逻辑链路分别映射到物理网络拓扑中的路径,判断所有路径中的任意两条路径是否是分离路径;步骤d:如果是,将所述环收缩为一个节点,执行步骤e,如果否,在所述环的任意两个节点之间增加一条链路,执行步骤b;步骤e:将所述节点和所述逻辑网络拓扑中的其他节点组成的网络作为新的满足二连通条件的逻辑网络拓扑,循环执行步骤b、步骤c、和步骤d,直至所述逻辑网络拓扑收缩为一个节点。
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。