一种网络拓扑抽象方法及装置制造方法及图纸

本发明专利技术公开了一种网络拓扑抽象方法及装置，所述方法包括以下步骤：ａ．分别在网络拓扑包含的各个子网中计算其边界顶点两两之间的连通性，并根据计算结果确定所述各个子网拓扑中的抽象边；ｂ．删除所述各个子网拓扑中的非边界边及非边界顶点，保留其边界边，同时在所述各个子网拓扑中添加所述抽象边。本发明专利技术所述技术方案实现了包含若干子网的复杂网络到简单网络的抽象简化。

【技术实现步骤摘要】

【技术保护点】
一种网络拓扑抽象方法，其特征在于，包括以下步骤：　　　　ａ、分别在网络拓扑包含的各个子网中计算其边界顶点两两之间的连通性，并根据计算结果确定所述各个子网拓扑中的抽象边；　　　　ｂ、删除所述各个子网拓扑中的非边界边及非边界顶点，保留其边界边，同时在所述各个子网拓扑中添加所述抽象边。

【技术特征摘要】

【专利技术属性】
技术研发人员：薄开涛，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：94[中国|深圳]