基于路由表的网络拓扑搜索技术的研究与实现

摘要

随着计算机网络与通信技术的日益成熟,计算机网络作为信息社会的基础设施已应用到了政府部门、商业、军事、科研、教育等社会的各个领域.计算机网络的使用越来越广泛,用户对网络的依赖也越来越大.因此,成功地对网络进行管理,提高网络的性能和服务质量,保证信息的安全和可靠传输,已成为一项迫切的任务.网络管理包括故障管理、配置管理、性能管理、计费管理和安全管理,所有这些管理操作都需要一个直观、友好的用户界面,而该文所研究的网络拓扑搜索技术可以很好地实现这一功能.该文以公安综合信息系统为背景,对网络管理实现中非常重要的拓扑搜索技术进行了分析研究,较好地实现了网络拓扑结构的实时搜索和显示.该文首先概述了系统的开发背景,然后详细地介绍了相关的基础理论和系统实现的关键技术,主要包括简单网络管理协议(SNMP)、动态连接库及Windows Socket技术,最后重点分析了网络拓扑结构的一般模型、路由选择算法和基于路由表的网络拓扑搜索和屏幕显示的实现思想和算法,并针对于大型复杂网络网络拓扑图生成算法进行了展望.

目录

文摘

英文文摘

独创性说明及关于论文使用授权的说明

1绪论

1.1课题研究的背景

1.2课题研究的现状

1.3课题研究的内容

2网络管理概述

2.1网络管理定义

2.2网络管理的功能

2.2.1故障管理

2.2.2配置管理

2.2.3性能管理

2.2.4计费管理

2.2.5安全管理

2.3网络管理系统

2.4网络管理模型

2.4.1集中式网络管理模型

2.4.2分布式网络管理模型

3简单网络管理协议(SNMP)

3.1 SNMP协议

3.2 SNMP协议操作

3.3 SNMP协议数据单元(PDU)

3.4管理信息库(MIB)

3.4.1 MIB对象定义格式

3.4.2 MIB树

3.4.3 MIB结构与类型

3.4.4 MIB变量

3.4.5用于网络拓朴搜索的管理信息库(MIB)对象

3.5SNMP网络管理者的MIB访问实现

4系统实现所使用的软件技术

4.1动态链接库技术

4.1.1动态链接库与静态链接库

4.1.2动态链接库和应用程序

4.1.3动态链接库类型

4.1.4使用动态链接库

4.2Windows socket技术

4.2.1Windiows Socket规范

4.2.2Berkeley套接字

4.2.3 Windows Socket编程原理

5网络拓扑图的自动搜索实现

5.1网络拓扑结构的一般模型

5.2路由选择算法

5.2.1路由表结构

5.2.2路由表在MIB库中的定义

5.2.3路由选择算法

5.3基于路由表的网络拓扑图的自动搜索实现

5.3.1网络拓扑图的遍历

5.3.2子网搜索的实现

5.4基于路由表的网络拓扑图的显示实现

5.4.1实现网络拓扑图显示的数据结构

5.4.2网络拓扑图显示算法

5.4.3运行实例

5结 论

参考文献

在学研究成果

致 谢