纵观近年来网络的发展,规模越来越大,分布越来越广,管理越来越自动化和可视化已是大势所趋。任何一个网络的正常运行都离不开一个完善的网络管理系统。而拓扑显示又是网络管理的基础和重要参考,良好的网络拓扑图能够直观的反映整个网络的组织结构和运行状况。网络拓扑自动布局以其有效、快捷、可靠的特点,逐渐成为拓扑可视化的最佳选择。本文以适用于不同网络拓扑结构的自动布局算法作为研究重点。基于对自动拓扑布局的思想、模型及算法的深入研究,对本地网及城域接入网的基本拓扑结构采用环形、星型、树形的布局算法,并根据实际需要提供了适合环切环、环交环型拓扑的布局算法;对于节点数量较多、连接情况复杂的省级以上骨干网,引入了物理中的力学模型,通过初始化和多次迭代,构造网状结构或蜂窝结构的拓扑图。为了使算法更符合实际应用,对目前基于力学模型的多种布局算法的优势和不足进行研究和评价,实现了并改进了FR算法,区分网络设备和子网的不同类型,对参数进行动态配置,允许在一次布局的基础上进行编辑和部分锁定,解决在实际应用中出现的部分结点密集的问题。为了提高在不同网络环境下的适应性,支持多种布局算法,并采用管道过滤器机制对网络拓扑图进行分析和预处理,使之能自动匹配最佳的自动布局算法,适应多种拓扑结构的布局需要。所有实验数据均源于网络拓扑自动发现,为网络管理系统提供了一个经过实践证明的、可行的网络拓扑自动布局解决方案。