中文摘要：

为解决现有拓扑图显示工具存在的问题，在深入研究大规模异构局域网中拓扑图自动生成算法的基础上，提出了网络层拓扑图生成算法中碰撞的解决方法以及交换机拓扑图生成算法，采取网络层和物理拓扑分层实现的策略，简化了每一层拓扑的互连关系，便于清晰合理地呈现复杂拓扑结构．增加了手动调节功能，在每一层上做到布局合理，实现了多层拓扑图自动生成功能，解决了拓扑图规模较大时存在的重叠、交叉和布局不合理等问题，具有较强的容错显示能力．研究成果在实际应用中具有良好效果，为有效解决非可控目标网络拓扑探测受限等问题提供了手段．

英文摘要：

According to the shortcomings of existing network topology generation algorithms, based on the study of the topology auto-generation algorithms in large-scale Heterogeneous Intra-AS Network （HIAN）, a network-layer topology generation algorithm is put forward, which can solve the conflicts among network nodes, and a switch-layer topology generation algorithm is also put forward. Take the network-layer and the physical layer realization independently strategy, simplified each layer interconnection, was advantageous for clearly and reasonable to presents the complex topology, increased the manual regulation function, achieved the layout on each to be reasonable. The algorithms can generate multi-layers topology automatically, solve the problems of overlap, intercross, unreasonable layout of nodes in network topology. The productions have good effects in practical application . which provides an effective way of probing the aimed network without authorization.