【作者】 王学；

【导师】 郝应光；

【作者基本信息】 大连理工大学 ， 通信与信息系统， 2007， 硕士

【摘要】 随着Internet、无线网络和移动IP网的迅速发展和广泛应用，网络拓扑的变化相应增加。有效地发现网络的拓扑，对网络管理和网络研究有着重要的意义。国内外对此进行了大量的研究，集中式的网络拓扑发现算法研究业已比较成熟。但集中式算法存在其固有缺陷，所以研究的重点集中于分布式网络拓扑发现研究方面。对等(Peer-to-Peer)计算是一种应用广泛的分布式计算模式，本文针对Peer-to-Peer计算在分布式网络拓扑发现算法应用进行了研究。本文首先分别从横向和纵向分析了计算机网络结构，并说明了用搜索算法发现网络拓扑的内在机理。概要论述了可用于网络拓扑发现的各种协议与算法。文章重点分析了ICMP协议和SNMP协议，描述了ICMP的工作原理和数据报格式，及基于ICMP的两个工具Ping和TraceRoute；本文同时详细分析了SNMP协议和管理信息库(MIB)。其次本文探讨了P2P的基本概念与特性，研究了P2P计算的中间件JXTA。在此基础上，提出了一种基于P2P技术的分布式网络拓扑发现算法，利用JXTA作为构建P2P网络的协议，使用SNMP 4J协议栈，用Java语言编程实现了网络拓扑发现程序原型，并对相关数据进行了测试。最后以SSFNet为基础对算法进行了仿真验证。仿真与实验结果表明，使用Peer-to-Peer计算可以有效地提高网络拓扑发现算法的效率，降低拓扑发现中通信负荷。在网络拓扑发现中使用Peer-to-Peer技术，是一种尝试，本文取得了一些研究结果，但如对IPv6和移动IP的处理、虚拟局域网(VLAN)的拓扑关系确定等问题需要进行深入的研究，以进一步完善网络拓扑发现算法，增强系统的实用性。更多还原

【Abstract】 As the Internet has been expanding rapidly, and with the wireless network and mobile IP applications become wider, network topology changes increasing. It is very important to effectively found that the network topology for network management and network research. Great deals of research have been done. Now, centralized network topology discovery algorithm has been more mature. But centralized algorithm has its inherent defects, so people focus on research of distributed network topology discovery. Peer-to-peer computing is an increasingly applications in distributed computing model; the paper is on peer-to-peer technology in distributed network topology discovery algorithm application. In this paper, we present an algorithms based on P2P for discovering IP networks topology.First, the horizontal and vertical network structure is analysed, and the inherent mechanism is described why the probe algorithms can be used to search network topology. Then the various protocol and algorithms is described for network topology discovery.Secondly, we describe the P2P basic concepts and characteristics. Then we propose a novel, practical algorithm based on P2P for discovering the topology of large networks. Based on the JXTA distributed architecture, we develop a distributed topology discovery scheme for IP networks. Each peer can be configured to discover the topology of a portion of the network. The topology of the entire network can be obtained by collecting the partial topologies from the peer and merging these partial topologies to obtain the desired topology. The distributed topology discovery algorithm implemented using the Java technique.Finally, it is modeled and simulated that distributed algorithm of network topology discovery baseed SSFNet platform.Simulation and Experimental results show that the use of peer-to-peer computing can effectively improve network topology discovery algorithm and reduce the communication overload.It is an attempt that network topology discovery in the use of Peer-to-Peer technology. Some research results have been found. But in order to improve the network topology discovery algorithm and to enhance the system’s utility, network topological relations issues such as determining the topology in IPv6, mobile IP processing and virtual local area network need to be further researched.更多还原