| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第一章 引言 | 第10-14页 |
| ·课题背景及意义 | 第10-11页 |
| ·本文要解决的问题与创新点 | 第11-12页 |
| ·研究生期间工作 | 第12页 |
| ·论文结构 | 第12-14页 |
| 第二章 网络测量模型、算法研究及应用现状 | 第14-26页 |
| ·网络测量的作用及意义 | 第14-15页 |
| ·网络测量技术、指标及其发展 | 第15-18页 |
| ·网络测量方式简介 | 第15-16页 |
| ·网络测量的主要对象、指标 | 第16-17页 |
| ·网络测量的发展 | 第17-18页 |
| ·网络测量模型及算法介绍 | 第18-23页 |
| ·主动模型及测量算法 | 第18-22页 |
| ·被动模型及测量算法 | 第22页 |
| ·测量信息收集框架 | 第22-23页 |
| ·相关网络测量应用 | 第23-25页 |
| ·常用网络测量工具 | 第23-24页 |
| ·网络测量项目介绍 | 第24-25页 |
| ·本章小结 | 第25-26页 |
| 第三章 主动网络测量中站点选取和测量分配算法的研究及仿真实现 | 第26-40页 |
| ·已有算法分析 | 第26页 |
| ·问题的定义 | 第26-28页 |
| ·测量站点选择的问题定义 | 第26-27页 |
| ·测量分配问题的定义 | 第27-28页 |
| ·测量站点选择和测量分配的近似算法 | 第28-31页 |
| ·测量站点选择的近似求解 | 第29-30页 |
| ·基于链路使用代价的测量分配问题近似求解 | 第30-31页 |
| ·算法实现 | 第31-37页 |
| ·探测站点选取算法的实现 | 第31-34页 |
| ·探测分配算法的实现 | 第34-37页 |
| ·实验仿真及分析 | 第37-38页 |
| ·测量信息的收集 | 第38-39页 |
| ·本章小结 | 第39-40页 |
| 第四章 被动网络测量中站点选取算法的研究及仿真实现 | 第40-50页 |
| ·问题的定义及分析 | 第40-41页 |
| ·弱顶点覆盖问题的近似算法设计 | 第41-45页 |
| ·弱顶点覆盖问题求解算法设计 | 第42-43页 |
| ·求解算法的证明 | 第43页 |
| ·近似算法求解的一个实例 | 第43-45页 |
| ·弱顶点覆盖问题近似算法的实现 | 第45-47页 |
| ·实验仿真及分析 | 第47-48页 |
| ·测量信息的收集 | 第48页 |
| ·本章小结 | 第48-50页 |
| 第五章 总结与展望 | 第50-52页 |
| 参考文献 | 第52-55页 |
| 研究生期间发表的主要论文 | 第55-56页 |
| 致谢 | 第56页 |