soast1：一种综合优化的as级拓扑发现算法及其实现

《soast1：一种综合优化的as级拓扑发现算法及其实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分类号UDC工学硕士学位论文学号密级SOAST．1：一种综合优化的AS级拓扑发现算法及其实现硕士生姓名卓莹学科专业计算机科学与技术研究方向计算机网络与通信指导教师李楠副研究员国防科学技术大学研究生院二OO四年十二月国防科学技术大学研究生院学位论文摘要随着网络规模和复杂性不断增加，获得网络的精确拓扑也变得越来越困难。然而这些信息对于网络管理、仿真以及服务器放置等极具价值。鉴于Intemet的重要性，AS级骨干网拓扑发现是当前网络拓扑发现研究的重点和难点。更重要的是，对骨干网拓扑结构的研究具有战略性，在网络攻防中的作用举足轻重。本文研究

2、分析了现有的网络拓扑发现方法，探讨将这些方法应用于骨干网拓扑发现的可能性以及各自的优缺点；深入分析了骨干网拓扑发现的关键问题，以及常用的AS级骨干网拓扑发现算法。在此基础上，提出了一种综合优化的AS级骨干网拓扑发现算法SOAST-1，，给出解决方案．该算法以BGP路由表作为路由信息的主要来源，以Traceroute探测作为辅助手段，综合了基于路径和基于Traceroute两种AS级拓扑发现算法的优点。算法应用、分析和实际运行都取得了比较满意的结果。从算法实现和应用的角度，本文描述了基于SOAST-1的网络拓扑管理系统(YH．TMs)

3、的总体结构和功能，对该系统的实现技术进行了详细的分析和研究。该系统作为“玉衡综合网络管理系统(YH-INM)”的一个子系统，由网络拓扑发现、拓扑结构图形化显示以及拓扑数据库三个模块组成。文中设计了一个易于存储、分析及图形化显示的拓扑数据库。拓扑结构图形化显示模块显示域内以及Intemet骨干网拓扑图，同时提供常用的网络工具，并支持用户对拓扑图的操作。关键字：拓扑发现，AS级拓扑，BGP，Traceroute第1页国防科学技术大学研究生院学位论文ABSTRACThlargcandconstantlyevolvingnetworks，i

4、tisdifficulttodeterminehowthenetworkisactuallylaidout．Yetthisinformationisinvaluablefornetworkmanagement，simulation，andselversiting．ConsideringtheimportanceofInteract，theAS-levelbackbonetopologydiscoveryhasbecomethefocusandhardproblemofthecurrentnetworktopologydiscover

5、ytechnology．What’Smore．theresearchofbackbonetopologyisstrategeticandofgreatimportanceinnetworkattackanddefense．Inthepaper,weanalyzethefeaturesanddrawbacksofthecurrenttechnologiesofnetworktopologydiscoveryatlengthandseveralfundamentalalgorithmstodiscoverAS—levelbackbone

6、topology．Basedonthediscussion，wepresentasyntheticoptimizedAS—leveltopologydiscoveryalgorithmnamedSOAST-1withthein‘depthstudyandthesolutionofthekeytechnologies．InSOAST-I，theBGProutingtableactsastheprimaryroutinginformationIeBourGe，whiletheTracerouteexplorationa5theaddit

7、ionalmeans，thenthefeaturesofthetwoclassesexistingalgorithmsarecombined．TheeffectsofSOAST-1havebeenconfirmedbythealgorithmapplication,analysisandthepracticalrunning．ThepaperintroducesthearchitectureandfunctionsofYHTopologyManagementSystem，andanalysestheimplementationoft

8、hesystemindetail．Asasub—systemoftheprojectofYHIntegratedNetworkManagementSystem，thesystemconsistsofthreemodules：netwo