| 摘要 | 第5-7页 |
| Abstract | 第7-9页 |
| 第1章 绪论 | 第14-28页 |
| 1.1 课题研究背景 | 第14-17页 |
| 1.2 国内外研究现状 | 第17-24页 |
| 1.2.1 网络拓扑图划分问题及算法研究 | 第17-20页 |
| 1.2.2 网络模拟图划分算法的研究 | 第20-21页 |
| 1.2.3 CDN缓存服务器放置问题的研究 | 第21-23页 |
| 1.2.4 网络拓扑图划分质量评价问题的研究 | 第23页 |
| 1.2.5 研究现状总结与分析 | 第23-24页 |
| 1.3 研究目标与研究意义 | 第24-25页 |
| 1.3.1 研究目标 | 第24-25页 |
| 1.3.2 研究意义 | 第25页 |
| 1.4 研究内容与论文组织结构 | 第25-28页 |
| 1.4.1 主要研究内容 | 第25-26页 |
| 1.4.2 论文组织结构 | 第26-28页 |
| 第2章 一种网络拓扑图划分的求解模式及其应用扩展 | 第28-45页 |
| 2.1 引言 | 第28页 |
| 2.2 一种网络拓扑图多层K路划分的求解模式 | 第28-32页 |
| 2.3 图划分的预处理 | 第32-33页 |
| 2.4 网络拓扑图多层K路划分的基本过程 | 第33-41页 |
| 2.4.1 粗化压缩阶段 | 第33-36页 |
| 2.4.2 初始划分阶段 | 第36-38页 |
| 2.4.3 细化还原阶段 | 第38-40页 |
| 2.4.4 求解过程中的运行参数循环优化调节环节 | 第40-41页 |
| 2.5 网络拓扑图划分的扩展定义 | 第41-44页 |
| 2.6 本章小结 | 第44-45页 |
| 第3章 一种面向网络模拟图的多层K路划分算法 | 第45-60页 |
| 3.1 引言 | 第45页 |
| 3.2 网络模拟图的特点分析 | 第45-46页 |
| 3.2.1 网络模拟图的结构特点 | 第45-46页 |
| 3.2.2 网络模拟图的权重特点 | 第46页 |
| 3.3 网络模拟图划分粗化算法的改进 | 第46-49页 |
| 3.3.1 轻点匹配算法的基本步骤 | 第47-49页 |
| 3.3.2 轻点匹配算法的改进 | 第49页 |
| 3.4 网络模拟图划分的两种初始划分算法 | 第49-52页 |
| 3.4.1 图的近似边缘节点求解 | 第50-51页 |
| 3.4.2 SGGP算法和SGGGP算法 | 第51-52页 |
| 3.5 网络模拟图划分的细化算法 | 第52-54页 |
| 3.5.1 贪心细化算法 | 第52-53页 |
| 3.5.2 全局KL细化算法 | 第53-54页 |
| 3.6 求解过程中循环变量的选择与调节 | 第54-55页 |
| 3.7 网络模拟图划分算法对比实验 | 第55-58页 |
| 3.7.1 实验用网络模拟图的生成 | 第55页 |
| 3.7.2 实验用对比算法的选择 | 第55-58页 |
| 3.7.4 多层k路划分循环优化调节模式实践应用前景 | 第58页 |
| 3.8 本章小结 | 第58-60页 |
| 第4章 一种面向CDN缓存分布的图划分算法 | 第60-76页 |
| 4.1 引言 | 第60页 |
| 4.2 CDN缓存分布的图划分问题分析 | 第60-62页 |
| 4.2.1 CDN缓存分布的图划分应满足条件 | 第60-61页 |
| 4.2.2 CDN图划分的形式化定义 | 第61-62页 |
| 4.3 针对CDN图划分的权重抽象方法 | 第62-64页 |
| 4.4 CDN图划分的过程 | 第64页 |
| 4.5 CDN图划分粗化压缩阶段的算法研究 | 第64-68页 |
| 4.5.1 传统匹配算法的不足之处 | 第64-65页 |
| 4.5.2 单次边压缩算法 | 第65-67页 |
| 4.5.3 有选择的轻点压缩算法 | 第67-68页 |
| 4.6 一种CDN图划分的初始划分算法 | 第68-69页 |
| 4.7 CDN图划分细化阶段的两种算法 | 第69-71页 |
| 4.7.1 CDN图划分的KL细化算法 | 第69-70页 |
| 4.7.2 CDN图划分的FM细化算法 | 第70-71页 |
| 4.8 CDN图划分算法实验 | 第71-74页 |
| 4.8.1 实验用CDN图的生成 | 第71页 |
| 4.8.2 实验用对比算法 | 第71-72页 |
| 4.8.3 CDN图划分算法实验数据及分析 | 第72-74页 |
| 4.9 本章小结 | 第74-76页 |
| 第5章 网络拓扑图划分质量的综合评价方法研究 | 第76-103页 |
| 5.1 引言 | 第76页 |
| 5.2 网络拓扑图划分基本评价参数及其扩展 | 第76-80页 |
| 5.2.1 划分的节点均衡度和划分的总边切割 | 第76-77页 |
| 5.2.2 划分的分区的边切割和分区最大边切割 | 第77-78页 |
| 5.2.3 总体边切割均衡度 | 第78页 |
| 5.2.4 分区间最大边切割及分区间边切割均衡度 | 第78-80页 |
| 5.3 网络拓扑图划分质量的评价指标 | 第80-83页 |
| 5.3.1 单一评价指标 | 第80-81页 |
| 5.3.2 综合评价指标 | 第81-82页 |
| 5.3.3 关于各评价参数量纲的探讨 | 第82-83页 |
| 5.4 网络模拟图划分质量的综合评价法 | 第83-85页 |
| 5.4.1 划分质量综合指标评价法 | 第83-84页 |
| 5.4.2 完成任务花费时间评价法 | 第84-85页 |
| 5.5 网络模拟图划分质量综合评价应用举例 | 第85-95页 |
| 5.5.1 J值法应用举例 | 第85-89页 |
| 5.5.2 C值法应用举例 | 第89-95页 |
| 5.5.3 综合指标评价与单项指标评价的比较说明 | 第95页 |
| 5.6 CDN图划分质量的综合评价 | 第95-101页 |
| 5.6.1 CDN图划分评价指标基本概念 | 第95-97页 |
| 5.6.2 CDN图划分质量综合评价指标 | 第97页 |
| 5.6.3 CDN图划分质量综合评价应用举例(L值法) | 第97-101页 |
| 5.7 本章小结 | 第101-103页 |
| 结论 | 第103-105页 |
| 参考文献 | 第105-117页 |
| 攻读博士学位期间发表的论文和取得的科研成果 | 第117-118页 |
| 致谢 | 第118-119页 |
| 个人简历 | 第119页 |