网络拓扑发现的算法研究与实现
| 第一章 绪论 | 第1-11页 |
| 1．1 课题背景及意义 | 第7-8页 |
| 1．2 网络拓扑发现的研究现状 | 第8-10页 |
| 1．3 本文的组织结构 | 第10-11页 |
| 第二章 SNMP协议简介 | 第11-24页 |
| 2．1 SNMP协议的发展 | 第11-12页 |
| 2．2 SNMP管理模型 | 第12-13页 |
| 2．3 管理信息库 MIB | 第13-18页 |
| 2．3．1 MIB的数据结构 | 第13-16页 |
| 2．3．2 MIB中对象的定义 | 第16-18页 |
| 2．4 SNMP报文格式 | 第18-20页 |
| 2．5 SNMP API | 第20-24页 |
| 2．5．1 SNMP API简介 | 第20-21页 |
| 2．5．2 WinSNMP编程模式 | 第21-24页 |
| 第三章 逻辑网络拓扑发现的算法 | 第24-34页 |
| 3．1 逻辑网络拓扑发现概述 | 第24页 |
| 3．2 几种逻辑网络拓扑发现算法 | 第24-28页 |
| 3．2．1 基于 DNS域名分析的拓扑发现 | 第24-25页 |
| 3．2．2 基于 RIP路由协议的拓扑发现 | 第25页 |
| 3．2．3 基于 OSPF路由协议的拓扑发现 | 第25页 |
| 3．2．4 基于 ICMP协议的拓扑发现 | 第25-27页 |
| 3．2．5 基于 IPMP协议的拓扑发现 | 第27-28页 |
| 3．3 基于 SNMP协议的逻辑网络拓扑发现算法 | 第28-34页 |
| 3．3．1 算法的理论基础 | 第28-29页 |
| 3．3．2 传统算法中存在的问题及改进 | 第29-31页 |
| 3．3．3 算法中使用的数据结构 | 第31-32页 |
| 3．3．4 算法流程 | 第32-33页 |
| 3．3．5 算法分析 | 第33-34页 |
| 第四章 物理网络拓扑发现算法 | 第34-63页 |
| 4．1 以太网技术概述 | 第34-42页 |
| 4．1．1 网桥与交换机工作原理 | 第34-37页 |
| 4．1．2 生成树协议 | 第37-39页 |
| 4．1．3 VLAN与三层交换技术 | 第39-42页 |
| 4．2 交换域与子网 | 第42-43页 |
| 4．3 有关物理拓扑发现中涉及的 MIB | 第43-45页 |
| 4．4 物理拓扑发现的理论基础 | 第45-47页 |
| 4．5 传统的基于地址转发表的物理拓扑发现算法 | 第47-49页 |
| 4．5．1 算法描述 | 第47-48页 |
| 4．5．2 算法说明 | 第48-49页 |
| 4．5．3 算法存在的问题 | 第49页 |
| 4．6 改进后的基于地址转发表的物理拓扑发现算法 | 第49-55页 |
| 4．6．1 算法的理论基础 | 第49-51页 |
| 4．6．2 算法描述 | 第51-52页 |
| 4．6．3 算法说明 | 第52-54页 |
| 4．6．4 算法存在的问题 | 第54-55页 |
| 4．7 基于生成树协议的物理拓扑发现算法 | 第55-61页 |
| 4．7．1 算法的理论基础 | 第55-59页 |
| 4．7．2 算法中涉及的MIB对象 | 第59页 |
| 4．7．3 算法描述 | 第59-61页 |
| 4．7．4 算法的优点 | 第61页 |
| 4．8 对整个拓扑发现算法的分析 | 第61-63页 |
| 第五章 拓扑图形的构造技术 | 第63-71页 |
| 5．1 拓扑图形构造概述 | 第63-64页 |
| 5．2 一种简单的拓扑图形构造算法 | 第64-65页 |
| 5．3 一种基于分层的拓扑图形构造算法 | 第65-71页 |
| 5．3．1 算法中使用的数据结构 | 第66-68页 |
| 5．3．2 算法描述 | 第68-70页 |
| 5．3．3 关于环型拓扑图形的构造 | 第70-71页 |
| 第六章 总结与展望 | 第71-73页 |
| 参考文献 | 第73-76页 |
| 硕士在读期间发表的论文 | 第76-77页 |
| 致谢 | 第77页 |
