基于H3的拓扑可视化研究及实现.pdfVIP

究与开发 基于H3的拓扑可视化研究及实现 辛富国 ’。李荣芳 ’，王中振 。权东晓 (1．陕西邮电职业技术学院 咸 阳 712000；2．西安 电子科技大学 西安 710071) 摘 要 ：给出了一种快速且对 网络产生负载较小的网络拓扑发现算法 ，特点是利用数据库存储数据，可以方便 地对数据进行检索和处理 。基于 H3拓扑可视化原理对数据进行预处理 ，得到需要 的输入文件。最后利用双 曲 空间对网络拓扑进行显示 。测试结果表明，该方法可 以很好地对网络拓扑进行可视化 ，显示效果美观 。 关键词 ：网络拓扑发现 ；拓扑可视化 ；H3可视化 ；双 曲空间 doi：10．39690．issn．1000—0801．2014．05．018 Research andImplementationofNetwork TopologyVisualizationBasedonH3 XinFuguo，LiRongfang，WangZhongzhen。，QuanDongxiao (1．ShaanxiPostandTelecommunicationCollege，Xianyang712000，China； 2．XiDianUniversity，Xi’an710071，China) Abstract：A network topologydiscoveryalgorithm wasgivenwhich had thecharacteristicofrapid and lessextra traffic．Thepaht datawerestored bydatabasetofacilitatetheretrievalandprocessingofdata．Thenbasedonthe principle ofH3 visualization，hte source data was processed to gethte needed inputfile．Finally the network topoloyg wasdisplayed in hte hyperbolicspace．Th etestresultsshow thathtemethod issuitableforthenetwork topologyvisualization，anditcandisplayhtenetworktopoloyg beautifully． Keywords：networktopoloyg discovery，topoloyg visualization，H3visualization，hpyerbolicspace 组，根据其返回的信息来推测网络拓扑。传统的算法是基 1 引言 于ICMP(internetcontrolmessagesprotocol，互联网控制报文 随着社会的不断发展，网络在人们日常生活和工作中 协议)来进行拓扑发现[31，由于一些路由器不响应，使得发 的作用越来越重要。网络的功能越来越强大，网络的规模 现的拓扑不完整，较好的解决方案是结合流量、时延4[1、地 也在不断扩大，流量也不断上升。即使是网络管理员也可 址转发表【等信息进行网络断层扫描口～，推测拓扑信息。 能并不清楚网络的拓扑结构，因此拓扑发现的作用变得越 通过拓扑发现可以得到网络地址的连接关系，但是如 来越重要。拓扑发现包括合作探测和非合作探测lJ【。合作探 何将得到的拓扑信息很好地显示给用户，也是一个比较困 测时，管理员可以通过访问路由表、MBI库t21等来辅助探测 难的问题。拓扑可视化就是通过已知的拓扑数据将 目标网 拓扑，这能够帮助管理员了解网络的连接关系，同时根据