【作者】 钟升；

【导师】 张宏；

【作者基本信息】 南京理工大学 ， 计算机技术， 2003， 硕士

【摘要】 随着网络的普及，计算机网络规模越来越大，网络结构(以后均简称拓扑)越来越复杂。一个完善的网络管理系统能保障计算机网络高效可靠地运行。 网络拓扑发现是进行网络管理的前提。本文联系集团军(师)防空作战指挥系统课题，对网络管理中的拓扑发现进行较深入的探讨。基于ICMP和SNMP两种协议对网络拓扑进行自动发现和显示。主要解决网络拓扑发现的速度、细致度和正确性等问题。这几个方面直接关系军事网络拓扑发现的成败。 首先，本文讨论了网络拓扑发现速度的瓶颈，提出了一套行之有效的方法。利用多线程和异步方式，大幅度提高网络拓扑发现的速度。然后，本文研究了子网内物理拓扑发现算法，提出并证明了三个引理。以引理为基础，利用生成树协议和地址转发表，解决了对于网内物理拓扑的正确发现，更细致地显示整个网络拓扑。为网络管理功能中的故障管理和流量分析提供依据。对于正确性问题，本文在分析了ICMP协议和SNMP协议的基础上，于拓扑发现及拓扑结果显示过程中，采用了多种方法进行完善，使得拓扑发现结果可靠。 实验证明，使用本文中的思想可以完成对军网的快速、细致和正确的发现。为网络管理提供一个可靠的平台。更多还原

【Abstract】 When network is accepted and applied in more and more department, the scale andcomplexity of network become larger. People use network management system to insureit can be used efficiently and reliably.Network topology discovery is base for network management. Fast speed, physicalconnection discovery and correct result is extraordinarily needed in militarynetwork.The paper mainly researches the three aspects mentioned above. Firstly, bottle oftopology discovey speed is discussed,then asynchronism and multi-thread are usedto quicken discovery process. Secondly the paper pay attention to physical topologyin IP subnet. Here three lemmas are given and proofed. These lemmas together withspanning tree protocol and local address forwarding information for transparentbridges are taken to fulfil physical topology discovery in subnet finely. At last,correctness , as one of main purposes,is treated in many places in paper to ensurediscoverying and displaying network according with what it is.Preliminary experimental result from an implementation of topology discovery toolson research network clearly validate the methodology, demonstrating the accuracyand practicality of the proposed algorithms.更多还原