| 目录 | 第1-7页 |
| 图表索引 | 第7-9页 |
| 摘要 | 第9-11页 |
| ABSTRACT | 第11-14页 |
| 第一章 绪论 | 第14-27页 |
| §1.1.IP网络服务质量与IP网络带宽测量的关系 | 第14-20页 |
| ·IP网络服务质量的提出与现状 | 第14-16页 |
| ·IP网络服务质量的定义与服务质量保证 | 第16-18页 |
| ·IP网络带宽测量与服务质量的关系 | 第18-19页 |
| ·IP网络带宽测量的重要性 | 第19-20页 |
| §1.2.IP网络带宽测量的关键技术及发展趋势 | 第20-25页 |
| ·引言 | 第20-22页 |
| ·IP网络带宽测量的关键技术 | 第22-24页 |
| ·IP网络带宽测量的现状与发展趋势 | 第24-25页 |
| §1.3.本文的主要研究内容 | 第25-27页 |
| 第二章 带宽测量的基本概念和研究前提 | 第27-37页 |
| §2.1.带宽定义 | 第28-30页 |
| §2.2.带宽测量方法分类 | 第30-31页 |
| §2.3.研究前提 | 第31-36页 |
| ·IP网络拓扑结构的测量 | 第31-32页 |
| ·IP网络拓扑建模 | 第32-33页 |
| ·IP网络流量模型 | 第33-34页 |
| ·测量协作点之间的统一时钟 | 第34-35页 |
| ·计算复杂性理论 | 第35-36页 |
| §2.4.总结 | 第36-37页 |
| 第三章 基于弱顶点覆盖集的带宽测量模型 | 第37-56页 |
| §3.1.弱顶点覆盖模型 | 第38-41页 |
| §3.2.求解弱顶点覆盖模型的难解性证明 | 第41-44页 |
| §3.3.基于流划分的弱顶点覆盖模型 | 第44-48页 |
| §3.4.受限弱顶点覆盖集模型 | 第48-52页 |
| §3.5.弱顶点覆盖模型的误差分析 | 第52-54页 |
| ·矩阵条件数及增长因子的基本概念 | 第52-53页 |
| ·误差的产生与表示 | 第53-54页 |
| §3.6.总结 | 第54-56页 |
| 第四章 弱顶点覆盖问题的求解 | 第56-79页 |
| §4.1.贪婪策略求弱顶点覆盖问题 | 第56-63页 |
| ·算法描述 | 第57页 |
| ·算法近似程度分析 | 第57-62页 |
| ·算法时间复杂性分析 | 第62-63页 |
| §4.2.原始对偶方法求解弱顶点覆盖问题 | 第63-71页 |
| ·弱顶点覆盖集的约束关系 | 第64-68页 |
| ·弱顶点覆盖集的整数规划形式 | 第68-69页 |
| ·算法构造与分析 | 第69-71页 |
| §4.3.基于流划分的弱顶点覆盖问题求解 | 第71-74页 |
| §4.4.受限弱顶点覆盖问题求解 | 第74页 |
| §4.5.弱顶点覆盖问题的不可近似性 | 第74-76页 |
| §4.6.试验验证 | 第76-77页 |
| §4.7.总结 | 第77-79页 |
| 第五章 分布式网络的监测模型 | 第79-93页 |
| §5.1.延迟约束的分布式监测模型 | 第81-87页 |
| ·模型描述 | 第81-82页 |
| ·模型的难解性证明 | 第82-86页 |
| ·整数规划形式 | 第86-87页 |
| §5.2.带宽约束的分布式监测模型 | 第87-90页 |
| ·模型描述 | 第87页 |
| ·模型的难解性证明 | 第87-89页 |
| ·带宽约束的分布式监测模型整数规划形式 | 第89-90页 |
| §5.3.分布式网络监测模型的衍生 | 第90-91页 |
| §5.4.总结 | 第91-93页 |
| 第六章 分布式网络的监测模型的求解 | 第93-104页 |
| §6.1.整数规划问题的计算复杂性 | 第93-94页 |
| §6.2.延迟约束的分布式监测模型的求解 | 第94-98页 |
| §6.3.带宽延迟约束的分布式监测模型的求解 | 第98-101页 |
| §6.4.试验验证 | 第101-102页 |
| §6.5.结论 | 第102-104页 |
| 第七章 多点主动式带宽测量模型 | 第104-112页 |
| §7.1.主动式带宽测量方法介绍 | 第104-107页 |
| ·变包技术 | 第104-105页 |
| ·包对技术 | 第105-106页 |
| ·两种技术的比较 | 第106-107页 |
| §7.2.模型描述 | 第107-109页 |
| §7.3.模型扩展 | 第109-111页 |
| ·含维护代价边覆盖问题 | 第110页 |
| ·预算受限问题 | 第110-111页 |
| §7.4.总结 | 第111-112页 |
| 第八章 研究总结与展望 | 第112-116页 |
| §8.1.研究内容总结 | 第112-114页 |
| §8.2.研究展望 | 第114-116页 |
| 致谢 | 第116-118页 |
| 攻读博士学位期间撰写的文章 | 第118-121页 |
| 攻读博士学位期间参加的科研课题 | 第121-122页 |
| 参考文献 | 第122-134页 |