2。5 管理信息库M I B 18

2。6  P I N G 18

第三章 网络拓扑发现的算法分析 20

3。1 网络拓扑发现概述 20

3。2 几种常见的网络拓扑发现算法 20

3。2。1 基于D N S域名分析的拓扑发现 20

3。2。3 基于O S P F协议的拓扑发现 21

3。2。4 基于I C M P协议的拓扑发现 21

3。2。5 基于I P M P协议的拓扑发现 22

3。2。6 基于S N M P协议的网络拓扑发现 23

3。3 网络拓扑发现算法比较 24

第四章  网络拓扑自动发现程序的设计实现 25

4。1主循环控制模块的设计与实现 26

4。2 子网搜索模块的设计和实现 29

4。2。1。 路由器的发现 29

4。2。2 交换机的发现 30

第五章 网络拓扑结构发现系统的测试与分析 36

5。1 测试与结果 36

5。1。1 测试环境 36

5。1。2 测试结果 36

5。2 结果分析 41

5。3 存在的问题 41

参 考 文 献 43

致     谢 45

第一章  绪论

1。1 课题背景及意义

1。1。1 计算机网络

1946年第一台计算机降生，之后的20多年内，由于计算机的造价使得计算机十分罕见。当时，计算机网络主要通过计算机与众多的终端设备连接形成，这可以看做最原始的局域网。世界范围内，美国是最早建立计算机网络的国家，在当时主要为了国防部的高级计划研究，现今我们使用的计算机网络基本都是由此发展形成的。

1977年，A R P A n e t推行当前的T C P/I P形式的互联网结构。到1980年，基于A R P A n e t建立的计算机都采用了T C P/I P的结构和协议，同时，以此为基础建立了以A R P A n e t为主干网的I n t e r n e t。1983年，A R P A n e t上的所有计算机都完成了转变。T C P/I P协议的开发和应用是A R P A n e t在计算机网络发展史上最大的贡献。1984年，美国科学基金会进行了细致规划，建立了国家教育科技网和13个国家超级计算中心，A R P A n e t的地位一步步降低。1988年开始，I n t e r n e t慢慢开始对外界开放，从此，计算机网络开始飞速成长，当代，计算机网络基本已经遍及人类生活的方方面面。

进入21世纪以来，伴随着计算机和通信技术的飞速发展，在工作，学习，家庭，娱乐各方面互联网的应用日趋普遍。随着各种新技术、新节点、新链路被逐步应用在网络领域,同时，越来越多的企业、单位逐步建立了内部局域网，接入了互联网，计算机网络的规模日趋庞大和复杂,在当代进行快速且准确的网络拓扑结构发现，同时建立和绘制出有效的网络拓扑模型，对现代的网络管理的影响越加广泛。论文网

1。1。2 网络安全现状

从因特网的诞生到现在遍布生活的各方面，计算机网络的短短的几十年内的发展呈现了一种近乎于指数倍的增长，增长之快超过所有人的预料。