摘要 | 第8-9页 |
ABSTRACT | 第9-10页 |
第一章 绪论 | 第11-19页 |
1.1 研究背景 | 第11-13页 |
1.2 攻击图技术 | 第13-17页 |
1.2.1 攻击图构建方法 | 第13-15页 |
1.2.2 攻击图单调性假设 | 第15-16页 |
1.2.3 分布式并行计算在攻击图内的应用 | 第16-17页 |
1.3 本文主要工作 | 第17-19页 |
第二章 基于超图剖分的子任务划分方法 | 第19-27页 |
2.1 超图相关定义 | 第19-20页 |
2.2 多层k路超图剖分方法 | 第20-22页 |
2.2.1 超图的粗化阶段 | 第21-22页 |
2.2.2 超图的初始剖分阶段 | 第22页 |
2.2.3 超图的精化阶段 | 第22页 |
2.3 分布并行计算环境及时间开销分析 | 第22-24页 |
2.3.1 分布并行计算环境 | 第23页 |
2.3.2 计算时间开销分析 | 第23-24页 |
2.4 子任务划方法 | 第24-26页 |
2.5 小结 | 第26-27页 |
第三章 基于逆向搜索的完全攻击图并行构建算法 | 第27-43页 |
3.1 攻击图模型 | 第27-31页 |
3.1.1 攻击模板模型 | 第27-29页 |
3.1.2 攻击图结构 | 第29-31页 |
3.2 攻击图并行构建算法 | 第31-38页 |
3.2.1 算法思想与流程 | 第31-33页 |
3.2.2 算法描述 | 第33-36页 |
3.2.3 算法分析 | 第36-38页 |
3.3 基于DFS的攻击路径搜索算法 | 第38-42页 |
3.3.1 算法描述及分析 | 第38-40页 |
3.3.2 攻击路径除圈 | 第40-42页 |
3.4 小结 | 第42-43页 |
第四章 攻击图动态构建方法 | 第43-53页 |
4.1 基于逆向搜索的完全攻击图构建算法的动态构建方法 | 第43-44页 |
4.2 网络改变的分类及计算 | 第44-46页 |
4.3 攻击图动态构建算法 | 第46-50页 |
4.4 动态构建阈值确定 | 第50-51页 |
4.5 小结 | 第51-53页 |
第五章 实验及分析 | 第53-61页 |
5.1 原型系统 | 第53-54页 |
5.2 基于多层k路超图剖分的子任务划分实验 | 第54-55页 |
5.3 攻击图并行构建实验 | 第55-58页 |
5.4 攻击图动态构建实验 | 第58-59页 |
5.5 小结 | 第59-61页 |
第六章 结束语 | 第61-63页 |
6.1 本文工作总结 | 第61-62页 |
6.2 课题研究展望 | 第62-63页 |
致谢 | 第63-65页 |
参考文献 | 第65-69页 |
作者在学期间取得的学术成果 | 第69页 |