动态网络拓扑图自动布局研究与应用

发布时间：2018-08-05 17:42

【摘要】：随着计算机网络的发展,无论是网络规模还是设备类型都增长到了一个庞大数量级,时刻发生变化的网络结构极大地增加了对网络理解和认识的难度。如何准确、清晰、直观地展示动态网络拓扑结构,是网络领域中的一个重要研究课题,同时良好适应网络结构变化的网络拓扑图有助于理解现有网络。本文着重设计实现在网络结构中设备上下线变更以及数量增减变化时,有效利用上一次布局结果,快速重绘网络拓扑图并最大限度地保持网络拓扑结构图的稳定性。首先对网络拓扑发现算法和经典的网络拓扑图布局算法进行了深入的研究分析,详细剖析了基于SNMP拓扑发现算法和基于FR拓扑图布局算法及其算法流程,分析总结了算法的适用范围、优点和不足,着重分析了力导向算法在网络动态变化时存在的问题。其次,针对网络结构动态变化,即在增减节点时映射到拓扑图,当前算法不能够迅速稳定的适应变化并重绘拓扑图的问题,基于FR算法模型,设计实现一种网络拓扑图动态自动布局算法,展示动态网络拓扑结构,并与FR算法进行对比测试分析,实验表明了本文算法具有更好的快速稳定特性。最后,基于上述拓扑图布局算法,设计实现了网络在线设备实时监测系统,给出了系统总体框架和主要功能说明,并对系统进行测试验证,测试结果表明,本文算法可以准确地检测网络设备在线状态,能够保持拓扑图的稳定性并且可以更快速清晰的展示网络拓扑结构。
[Abstract]:With the development of computer network, both the network scale and the type of equipment have grown to a large order of magnitude, and the network structure has changed at all times, which greatly increases the difficulty of understanding and understanding the network. How to show the dynamic network topology accurately, clearly and intuitively is an important research topic in the field of network. At the same time, the network topology diagram which adapts to the change of network structure is helpful to understand the existing network. This paper focuses on the design and implementation of the network structure in the up and down line changes as well as changes in the number of the effective use of the last layout results to quickly redraw the network topology diagram and maintain the maximum stability of the network topology diagram. Firstly, the network topology discovery algorithm and the classical network topology layout algorithm are deeply studied and analyzed. The topology discovery algorithm based on SNMP and the topology layout algorithm based on FR are analyzed in detail. The application range, advantages and disadvantages of the algorithm are summarized, and the problems of force-oriented algorithm in the dynamic change of the network are emphatically analyzed. Secondly, aiming at the dynamic change of network structure, that is, mapping to topology graph when adding or decreasing nodes, the current algorithm can not adapt to the change and redraw topology graph quickly and stably, based on FR algorithm model. A dynamic automatic layout algorithm of network topology is designed and implemented. The topology structure of dynamic network is displayed and compared with FR algorithm. The experiments show that the proposed algorithm has better fast and stable characteristics. Finally, based on the topology layout algorithm mentioned above, a real-time monitoring system for on-line network equipment is designed and implemented. The overall framework and main functions of the system are given, and the system is tested and verified. The test results show that, This algorithm can accurately detect the online state of network devices, maintain the stability of topology graph and display the network topology more quickly and clearly.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02

【相似文献】