学位论文 > 优秀研究生学位论文题录展示

物理网络拓扑发现算法的研究与实现

作　者: 李辉
导　师: 丁振国
学　校: 西安电子科技大学
专　业: 计算机系统结构
关键词: 拓扑发现 SNMP 交换域 地址转发表 生成树协议
分类号: TP393.07
类　型: 硕士论文
年　份: 2011年
下　载: 23次
引　用: 0次
阅　读: 论文下载
 

内容摘要


网络拓扑发现算法和实现技术是衡量网络管理系统性能的一个重要方面。本文通过开发网络管理系统网络拓扑发现服务模块过程中获得的理论和实践经验，从物理拓扑算法进行了积极的探索。本文中，对基于地址转发表的传统拓扑算法进行分析，之后针对算法的不足给予改进，设计了一种基于树的层次遍历拓扑算法，在本算法中，数据的存取采用的是哈希结构。此拓扑算法，依托哈希函数查找速度快的特点，能够快速的发现设备之间连接关系，也能够真实的反应物理拓扑结构。对于单子网交换域拓扑发现的理论基础，即直连定理，不适用于多子网交换域的拓扑发现算法中，所以本文也设计了一种基于生成树协议和地址转发表的拓扑算法，通过获取交换机上生成树相关的MIB变量来确定交换机之间的连接关系，通过地址转发表的信息处理交换机和终端设备的连接关系。通过设计一个基于树的层次遍历拓扑算法的拓扑发现模块，在实际的网络管理系统中应用，其在准确度和效率上均有很好的效果。

全文目录


摘要  3-4
Abstract  4-7
第一章 绪论  7-13
  1.1 研究背景和意义  7-8
  1.2 网络拓扑发现概述  8-9
    1.2.1 拓扑发现的概念  8
    1.2.2 拓扑发现的目标定位  8-9
  1.3 国内外研究现状  9-10
  1.4 论文主要工作  10-11
  1.5 论文结构  11-13
第二章 网络拓扑发现相关协议与技术  13-29
  2.1 SNMP 协议  13-18
    2.1.1 SNMP 的发展  13-14
    2.1.2 管理信息库 MIB  14-15
    2.1.3 SNMP 的协议数据单元  15-18
  2.2 ICMP 协议  18-20
    2.2.1 ICMP 简介  18
    2.2.2 ICMP 报文格式  18-20
  2.3 生成树协议  20-23
    2.3.1 生成树协议简介  20
    2.3.2 生成树协议的工作原理  20-23
  2.4 其它协议  23-25
    2.4.1 ARP 协议  23-24
    2.4.2 RIP 协议  24
    2.4.3 DNS  24
    2.4.4 OSPF 协议  24-25
  2.5 拓扑发现的常用工具  25-27
    2.5.1 Ping 技术  25-26
    2.5.2 Traceroute 技术  26-27
  2.6 本章小结  27-29
第三章 数据链路层拓扑发现算法  29-49
  3.1 交换域  29-30
  3.2 单子网交换域的拓扑发现算法  30-42
    3.2.1 相关理论基础  30-31
    3.2.2 相关的 MIB 变量  31-33
    3.2.3 传统的单子网交换域算法  33-35
    3.2.4 基于树的层次遍历物理拓扑算法  35-40
    3.2.5 算法比较  40-42
  3.3 多子网交换域的拓扑发现算法  42-48
    3.3.1 相关理论基础  42-44
    3.3.2 相关的 MIB 变量  44-45
    3.3.3 基于 STP 与 FDB 的综合拓扑算法  45-48
  3.4 本章小结  48-49
第四章 基于改进算法的拓扑模块设计与实现  49-67
  4.1 基于 WEB 的拓扑显示技术  49-55
    4.1.1 认识基于 WEB 的网络管理  49-50
    4.1.2 基于 Web 显示模块模型  50-51
    4.1.3 基于 Web 显示相关技术  51-55
  4.2 逻辑拓扑基本技术  55-58
    4.2.1 认识网络层拓扑发现  55-56
    4.2.2 逻辑拓扑发现基本思路  56-58
  4.3 拓扑模块整体结构设计  58-59
  4.4 系统功能模块描述与实现  59-64
    4.4.1 实现平台  59-60
    4.4.2 逻辑拓扑模块  60-61
    4.4.3 物理拓扑模块  61-62
    4.4.4 拓扑显示模块  62-63
    4.4.5 主要数据结构设计  63-64
  4.5 实验测试  64-66
    4.5.1 测试案例（一）  64-65
    4.5.2 测试案例（二）  65-66
  4.6 本章小结  66-67
第五章 总结与展望  67-69
  5.1 论文总结  67
  5.2 进一步的工作展望  67-69
致谢  69-71
参考文献  71-75
读研期间研究成果  75-76

相似论文

  1. GPON网络管理系统关键技术的研究和实现,TN929.1
  2. GPON系统可扩充式网管软件的设计和实现,TN929.1
  3. 基于J2EE的SNMP网络管理系统的设计和实现,TP311.52
  4. 基于SNMP协议的Agent告警软件的设计与实现,TP311.52
  5. 智能综合布线系统改造设计与实现,TN913.3
  6. 快速生成树无穷计数问题的研究与改进,TP393.04
  7. 面向校园网络的监测系统的软件设计与实现,TP311.52
  8. 基于SNMP的网络主机及服务监控系统的研究与实现,TP393.07
  9. 基于Web和SNMP的网络管理关键技术研究与实现,TN915.07
  10. EOC交换机生成树协议的研究与实现,TN915.05
  11. 面向园区的网络管理系统的设计与实现,TP311.52
  12. 面向社区电子服务的网络监测系统的设计与实现,TP393.06
  13. 军校校园网络可靠性和安全性设计与实现,TP393.18
  14. 自动测试SNMP AGENT的设计与实现,TP274
  15. SNMP网管系统中MIB编译的实现与应用,TN915.07
  16. 基于实例的属性注册机制的研究与实现,TP393.04
  17. 基于SNMP的DoS攻击防御系统集成管理与实现,TP393.08
  18. EUROCAT-X的UBSS中间件平台的设计与实现,V355
  19. SNMP安全态势信息获取及分析技术,TP393.08
  20. 基于SNMP协议的实验测控网络管理系统的设计与实现,TP393.07
  21. 校园网安全管理系统的设计与实现,TP393.18

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络管理
© 2012 www.xueweilunwen.com