针对大型局域网拓扑图的布局算法

• 来源期刊: 科技与创新
• 关键词: 拓扑图自动布局 关键环路 簇收敛 张力斥力模型
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 网络与通信
• 页码范围: 93-94,90
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2009.30.037

摘要

网络拓扑图中包含重要的网络设备、链接等信息.良好的拓扑图展示是实现便利有效的网络监控和管理的重要前提.当今网络规模越来越大,网络拓扑越来越复杂,使用现有布局方法布局往往存在着链路交叉严重,网络结构展示不清晰等问题.因此本文针对大型IP网络拓扑特点提出新的布局算法.本算法将网络拓扑图分为关键环路和非关键环路两部分,对于关键环路部分采用张力斥模型中的引力物理模型进行布局;非关键环路部分则以关键环路节点为根节点进行放射性布局.最后本文在实际的网络拓扑图中比较了本算法和已有算法的布局效果,证明了本算法的有效性.