基于BDD的网络可靠性分析方法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-8页 |
| 目录 | 第8-10页 |
| 1 绪论 | 第10-17页 |
| ·研究背景和意义 | 第10-11页 |
| ·网络可靠性的研究现状 | 第11-14页 |
| ·网络可靠性相关的概念 | 第11-12页 |
| ·网络可靠性分析的常见方法 | 第12-14页 |
| ·本文主要工作和组织结构 | 第14-16页 |
| ·本文的主要工作 | 第14-15页 |
| ·本文的结构安排 | 第15-16页 |
| ·本章小结 | 第16-17页 |
| 2 网络可靠性分析基础 | 第17-23页 |
| ·引言 | 第17-18页 |
| ·网络模型和BDD | 第18-22页 |
| ·网络的基本概念 | 第18-19页 |
| ·网络模型 | 第19-20页 |
| ·BDD相关知识和操作 | 第20-22页 |
| ·本章小结 | 第22-23页 |
| 3 一种自底向上的BDD构造算法及其性能改进 | 第23-40页 |
| ·引言 | 第23页 |
| ·算法描述 | 第23-27页 |
| ·路径函数生成 | 第25-26页 |
| ·BDD生成 | 第26页 |
| ·网络可靠度值评估 | 第26-27页 |
| ·同构子网识别 | 第27-33页 |
| ·传统的同构识别方法 | 第27-28页 |
| ·改进后的同构识别方法 | 第28-30页 |
| ·性能分析 | 第30-33页 |
| ·冗余消除 | 第33-38页 |
| ·无效扩展子图和冗余扩展子图识别 | 第34-35页 |
| ·无效扩展子图和冗余扩展子图消除 | 第35-38页 |
| ·本章小结 | 第38-40页 |
| 4 一种自顶向下的BDD构造算法及其性能改进 | 第40-52页 |
| ·引言 | 第40页 |
| ·算法描述 | 第40-46页 |
| ·分区有关的基本概念 | 第40-43页 |
| ·边界分区的操作 | 第43-44页 |
| ·基于边操作的网络分解 | 第44-46页 |
| ·带冗余消除的自顶向下BDD构建方法 | 第46-51页 |
| ·两类冗余识别 | 第47-48页 |
| ·两类冗余消除 | 第48-49页 |
| ·实验结果 | 第49-51页 |
| ·本章小结 | 第51-52页 |
| 5 针对BFS策略的排序起点研究 | 第52-59页 |
| ·引言 | 第52-53页 |
| ·广度优先边排序策略 | 第53-54页 |
| ·BFS策略下网络排序起点性能研究 | 第54-58页 |
| ·SQUARE LATTICE最佳排序起点研究 | 第55-56页 |
| ·最近邻网络最佳排序起点研究 | 第56-58页 |
| ·本章小结 | 第58-59页 |
| 6 工作总结与展望 | 第59-61页 |
| ·工作总结 | 第59页 |
| ·工作展望 | 第59-61页 |
| 参考文献 | 第61-66页 |
| 攻读学位期间取得的研究成果 | 第66-67页 |
| 致谢 | 第67-69页 |
