| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-13页 |
| ·研究背景和意义 | 第7页 |
| ·网络拓扑发现概述 | 第7-9页 |
| ·拓扑发现的概念和目标 | 第7-8页 |
| ·拓扑发现前的准备工作 | 第8-9页 |
| ·国内外研究现状 | 第9-10页 |
| ·论文主要工作和结构 | 第10-13页 |
| 第二章 网络拓扑发现相关协议与技术 | 第13-27页 |
| ·ICMP | 第13-17页 |
| ·Ping | 第14-15页 |
| ·Traceroute | 第15-17页 |
| ·SNMP | 第17-21页 |
| ·SNMP管理模型 | 第17-19页 |
| ·管理信息库MIB | 第19-20页 |
| ·SNMP报文格式 | 第20页 |
| ·Windows环境下的SNMP编程 | 第20-21页 |
| ·OSPF | 第21-23页 |
| ·其它协议 | 第23-25页 |
| ·RIP | 第23-24页 |
| ·DNS | 第24页 |
| ·ARP | 第24页 |
| ·IPMP | 第24-25页 |
| ·本章小结 | 第25-27页 |
| 第三章 网络层的拓扑发现算法 | 第27-51页 |
| ·基于SNMP的自治网络路由器级的拓扑发现 | 第27-39页 |
| ·相关理论基础 | 第27-28页 |
| ·相关MIB变量 | 第28-29页 |
| ·传统的算法 | 第29-31页 |
| ·改进的基于哈希链表的算法 | 第31-37页 |
| ·算法复杂度分析 | 第37-39页 |
| ·非协作方式下internet路由器级分布式拓扑发现算法 | 第39-50页 |
| ·算法提出的背景 | 第39-40页 |
| ·传统基于doubletree的算法及其存在的问题 | 第40-42页 |
| ·改进的基于折半查找的算法 | 第42-45页 |
| ·算法性能分析 | 第45-50页 |
| ·本章小结 | 第50-51页 |
| 第四章 链路层的拓扑发现算法 | 第51-63页 |
| ·链路层拓扑发现的理论基础 | 第51-55页 |
| ·地址转发表(FDB) | 第51-52页 |
| ·生成树协议(STP) | 第52-55页 |
| ·基于STP与FDB的综合拓扑算法 | 第55-62页 |
| ·相关MIB变量 | 第55-57页 |
| ·算法的理论基础 | 第57-59页 |
| ·算法描述 | 第59-61页 |
| ·算法分析 | 第61-62页 |
| ·本章小结 | 第62-63页 |
| 第五章 拓扑发现模块的设计与实现 | 第63-75页 |
| ·系统设计目标 | 第63页 |
| ·系统的整体结构 | 第63-64页 |
| ·系统功能模块描述与定义 | 第64-65页 |
| ·数据收集模块 | 第64页 |
| ·数据处理模块 | 第64-65页 |
| ·主要数据结构 | 第65-67页 |
| ·软件实现 | 第67-70页 |
| ·实现平台 | 第67-68页 |
| ·软件实现 | 第68-70页 |
| ·实验测试 | 第70-74页 |
| ·测试用例(一) | 第70-71页 |
| ·测试用例(二) | 第71-73页 |
| ·测试用例(三) | 第73-74页 |
| ·本章小节 | 第74-75页 |
| 第六章 总结与展望 | 第75-77页 |
| ·论文总结 | 第75页 |
| ·进一步的工作展望 | 第75-77页 |
| 致谢 | 第77-79页 |
| 参考文献 | 第79-83页 |
| 读研期间研究成果 | 第83页 |