【作者】 王蕊；

【导师】 迟学芬；

【作者基本信息】 吉林大学 ， 电子与通信工程（专业学位）， 2019， 硕士

【摘要】 互联网具有极强的复杂性,可以通过研究互联网的结构进而完善互联网的设计,若要完善互联网的性能,就必须对互联网的宏观拓扑结构进行研究,而拓扑可视化工具给了研究者一种直观、感性、可视的了解互联网拓扑结构的方法。针对现有的拓扑可视化工具的研究与实现的不足,本文设计并实现了一种基于DirectX API的互联网复杂性宏观拓扑可视化工具DX-Net-Viewer。DX-Net-Viewer工具以改进的GEM拓扑布局算法为默认布局算法,以接口方式实现,方便加入其他拓扑布局算法,用来解决对网络拓扑结构在可视化的过程中节点布局这一核心问题,针对GEM算法在布局时无法形象的显示动态布局的过程的问题,将原算法中节点的冲量改为移动速度,并通过节点移动速度的衰减,形象的表示出整个自动布局的过程,更加便于观察,同时保持了原有的布局效率。针对拓扑可视化工具面对的复杂网络的海量数据带来的渲染与特征值计算效率低的问题。本文通过可视化布局前的数据简约,应用红黑树对数据进行去重、排序与查找。在系统中,显著地提高数据计算速度与拓扑可视化的效率,经实验测试证明,时间复杂度成功降低。本文对三个拓扑可视化核心问题进行研究,在对DX-Net-Viewer系统实现的最终测试中,证明其满足系统的设计目标。与其他拓扑可视化工具相比时间复杂度合理,特征值计算快速而准确,并具有更加形象自动布局过程、可视化过程与易用的可视化环境。更多还原

【Abstract】 The Internet is full of complexity.So if trying to improve the performance of Internet and redesign it by researching its structure,we have to do researches on the macroscopic topology.And topology visualization tool brings us an intuitively visual perceptual method to understand the structure of Internet topology better.According to the faults of current topology visualization tools,we design and implement a new macroscopic topology visualization tool for the complexity of Internet.It based on DirectX API and we named it as DX-Net-Viewer.DX-Net-Viewer includes an improved GEM algorithm to settle automatic layout of nodes from the Internet.The application formed an interface to make extend automatic layout algorithm possible.This is the key to topology visualization tool.Because the GEM algorithm couldn’t show a smooth process of the automatic layout,we changed the impulse into velocity and attenuate the velocity by time,by which topology visualization tool shows the layout process very smoothly and lively to observe.At the other hand,the new GEM algorithm keeps the approximate result and almost the same efficiency.Since the topology visualization tool has to process the data from Internet,which has a great amount number and press the efficiency of number processing and rendering very low,we bring in the red-black tree being the basic structure of our data to deal with the sorting,inquiry and so on.It works very well.According to the experiment,the structure of red-black tree restricts time complexity of the system in a very reasonable level.This paper shows three key researches of topology visualization tool.In the final test of our program DX-Net-Viewer,the tests proved that it achieved objectives of our designs and it has a reasonable and acceptable efficiency comparing to the current topology visualization tools.And computation of characteristic values is quick and accurate.The whole process of automatic layout is lively to observe and easy to use.更多还原