网络管理平台——拓扑自动布局算法的研究与实现

《网络管理平台——拓扑自动布局算法的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、分类号UDC作指申学论学评密级AThesisinComputerScienceandTechnologyResearchandImplementationofTopologyAutomaticLayoutAlgorithminNetworkManagementSystemByGaoYuanSupervisor：AssociateProfessorLiDanchengAdvancedEngineerSunShuheNortheasternUniversityJune2009独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论

2、文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢二比思。学位论文作者签名：痞馓日期：细’、r学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后

3、：半年口一年口一年半口两年口学位论文作者签名：≤缎签字日期：砂7tr导师签名：1弘眨签字日期：上pD夕：j、东北大学硕士学位论文摘要网络管理平台——拓扑自动布局算法的研究与实现摘要．纵观近年来网络的发展，规模越来越大，分布越来越广，管理越来越自动化和可视化已是大势所趋。任何一个网络的正常运行都离不开一个完善的网络管理系统。而拓扑显示又是网络管理的基础和重要参考，良好的网络拓扑图能够直观的反映整个网络的组织结构和运行状况。网络拓扑自动布局以其有效、快捷、可靠的特点，逐渐成为拓扑可视化的最佳选择。本文以适用于不同网络拓扑结构的自动布局算

4、法作为研究重点。基于对自动拓扑布局的思想、模型及算法的深入研究，对本地网及城域接入网的基本拓扑结构采用环形、星型、树形的布局算法，并根据实际需要提供了适合环切环、环交环型拓扑的布局算法；对于节点数量较多、连接情况复杂的省级以上骨干网，引入了物理中的力学模型，通过初始化和多次迭代，构造网状结构或蜂窝结构的拓扑图。为了使算法更符合实际应用，对目前基于力学模型的多种布局算法的优势和不足进行研究和评价，实现了并改进了FR算法，区分网络设备和子网的不同类型，对参数进行动态配置，允许在一次布局的基础上进行编辑和部分锁定，解决在实际应用中出现的部

5、分结点密集的问题。为了提高在不同网络环境下的适应性，支持多种布局算法，并采用管道过滤器机制对网络拓扑图进行分析和预处理，使之能自动匹配最佳的自动布局算法，适应多种拓扑结构的布局需要。所有实验数据均源于网络拓扑自动发现，为网络管理系统提供了一个经过实践证明的、可行的网络拓扑自动布局解决方案。关键词：网络管理；自动布局；力学模型；FR算法；拓扑可视化·II-东北大学硕士学位论文AbstractResearchandImplementationofTopologyAutomaticLayoutAlgorithminNetworkManag

6、ementSystemAbstractLookingthrouththedevelopmentofnetworkinrecentyears，theincreasingscale，thewidespreaddistributionandtheautomaticandvisualizedmanagementhavebecomeallinevitabletrend．AnywellworkingnetworkCannotbeseparatedfromcomprehensivenetworkmanagementsystem，whichincl

7、udestopologydisplayasanimportantpart，becauseavisualnetworktopologyCanbeanexactreflectionoftheentirenetworkstructureandrunningconditions．Nowautomaticlayoutcanbethebestreliableandefficientwaysoftopologyvisualization．Inthispaper，theresearchmainlyfocusedontheautomaticlayou

8、talgorithmsforvarioustopologies．Basedonthein—depthstudyoftheidea,modelandalgorithmfortopologyautomaticlayout，thebasic