| 图索引 | 第1-8页 |
| 表索引 | 第8-9页 |
| 摘要 | 第9-11页 |
| ABSTRACT | 第11-14页 |
| 第1章 绪论 | 第14-33页 |
| §1.1 研究背景和意义 | 第14-17页 |
| ·网络发展面临的挑战 | 第14-15页 |
| ·网络测量研究的意义 | 第15-17页 |
| §1.2 网络测量研究概述 | 第17-29页 |
| ·网络测量的对象 | 第17-20页 |
| ·主动测量和被动测量 | 第20页 |
| ·常用的网络测量工具 | 第20-23页 |
| ·国内外相关研究项目 | 第23-29页 |
| §1.3 论文研究内容 | 第29-31页 |
| §1.4 论文主要贡献 | 第31-32页 |
| §1.5 论文组织结构 | 第32-33页 |
| 第2章 网络测量模型和算法进展 | 第33-44页 |
| §2.1 引言 | 第33-34页 |
| §2.2 被动测量模型和算法 | 第34-36页 |
| ·测量代价和测量回报 | 第34-35页 |
| ·挖掘网络流信息 | 第35-36页 |
| §2.3 主动测量模型和算法 | 第36-39页 |
| ·有约束的测量站部署 | 第36页 |
| ·一般的测量站部署 | 第36-38页 |
| ·测量分配 | 第38-39页 |
| ·容错的测量站部署和测量分配 | 第39页 |
| §2.4 分布式收集框架 | 第39-41页 |
| §2.5 其它网络测量模型 | 第41-43页 |
| ·演化网络 | 第41页 |
| ·结合主动与被动的测量技术 | 第41-42页 |
| ·动态可移动测量 | 第42-43页 |
| §2.6 小结 | 第43-44页 |
| 第3章 分布式链路带宽主动测量模型中测量分配问题研究 | 第44-57页 |
| §3.1 概述 | 第44页 |
| §3.2 相关研究工作 | 第44-45页 |
| §3.3 测量分配问题 | 第45-53页 |
| ·问题提出 | 第45-48页 |
| ·问题描述 | 第48-49页 |
| ·整数规划形式 | 第49-50页 |
| ·测量分配问题的难解性 | 第50-53页 |
| §3.4 测量分配问题的近似算法 | 第53-55页 |
| ·近似算法 | 第53-54页 |
| ·算法的近似比 | 第54-55页 |
| §3.5 仿真实验 | 第55-56页 |
| §3.6 小结 | 第56-57页 |
| 第4章 链路带宽被动监测模型中弱顶点覆盖问题难解性研究 | 第57-68页 |
| §4.1 概述 | 第57-58页 |
| §4.2 弱顶点覆盖问题 | 第58-60页 |
| ·有效测量集 | 第58-59页 |
| ·流守恒规律 | 第59页 |
| ·弱顶点覆盖问题 | 第59-60页 |
| ·相关研究工作 | 第60页 |
| §4.3 近似保持归约 | 第60-64页 |
| ·近似保持归约 | 第60-64页 |
| §4.4 近似算法 | 第64-66页 |
| ·整数规划形式 | 第64-65页 |
| ·弱顶点覆盖问题的原始对偶算法 | 第65-66页 |
| §4.5 带禁点的弱顶点覆盖问题 | 第66-67页 |
| §4.6 小结 | 第67-68页 |
| 第5章 链路约束的网络收集框架的优化问题研究 | 第68-78页 |
| §5.1 引言 | 第68-69页 |
| §5.2 链路约束的分布式网络收集框架的优化问题 | 第69-72页 |
| ·延迟约束 | 第70页 |
| ·代价函数 | 第70页 |
| ·整数规划形式 | 第70-71页 |
| ·优化问题的难解性 | 第71-72页 |
| §5.3 收集框架优化问题的解决方案 | 第72-74页 |
| ·把优化问题映射到集合覆盖问题 | 第72-73页 |
| ·集合覆盖问题的难解性 | 第73页 |
| ·贪婪算法 | 第73-74页 |
| §5.4 链路约束值对优化解的影响 | 第74-76页 |
| ·仿真网络设置 | 第74页 |
| ·最短距离 | 第74-75页 |
| ·链路约束的影响 | 第75页 |
| ·讨论 | 第75-76页 |
| §5.5 小结 | 第76-78页 |
| 第6章 链路约束的分布式演化网络监测模型 | 第78-89页 |
| §6.1 引言 | 第78-79页 |
| §6.2 系统模型 | 第79-81页 |
| ·代价函数 | 第79-80页 |
| ·整数规划 | 第80-81页 |
| ·复杂性分析 | 第81页 |
| §6.3 近似算法 | 第81-87页 |
| ·贪婪算法 | 第81-84页 |
| ·贪婪算法的时间复杂性 | 第84-86页 |
| ·贪婪算法的近似比 | 第86-87页 |
| §6.4 小结 | 第87-89页 |
| 第7章 网络延迟主动测量结果的被动测量校准方法 | 第89-100页 |
| §7.1 引言 | 第89-90页 |
| §7.2 利用用户包数量校准主动测量数据 | 第90-91页 |
| §7.3 利用相邻探测包的测量值变化校准主动测量数据 | 第91-92页 |
| §7.4 数据包延迟变化分析 | 第92-94页 |
| §7.5 仿真结果 | 第94-99页 |
| ·单跳拓扑模拟结果 | 第94-97页 |
| ·多跳拓扑模拟结果 | 第97-99页 |
| §7.6 小结 | 第99-100页 |
| 第8章 总结和展望 | 第100-104页 |
| §8.1 工作总结 | 第100-102页 |
| §8.2 研究展望 | 第102-104页 |
| 致谢 | 第104-106页 |
| 攻读博士学位期间发表的主要论文 | 第106-108页 |
| 作者在攻读博士期间参与的主要研究工作 | 第108-109页 |
| 参考文献 | 第109-117页 |
