大规模异构局域网中拓扑图的自动生成  

Topology Auto-Generation on Large-Scale Heterogeneous Intra-AS Network

作　　者：胡华平[1] 吕曾望[1] 刘波[1] 王谷[1] 

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073

出　　处：《武汉大学学报（理学版）》2006年第5期550-554,共5页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金(60573136);国防预研基金(51419020105KG0110)资助项目

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

关 键 词：异构局域网 网络拓扑探测 网络层拓扑 交换机拓扑 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]