| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 第一章 绪论 | 第7-14页 |
| §1.1 研究背景及意义 | 第7-8页 |
| §1.2 国内外研究现状 | 第8-12页 |
| §1.2.1 国内研究现状 | 第8-9页 |
| §1.2.2 国外研究现状 | 第9-12页 |
| §1.3 研究内容 | 第12页 |
| §1.4 本文章节安排 | 第12-14页 |
| 第二章 相关知识介绍 | 第14-21页 |
| §2.1 随机流网络可靠度 | 第14-16页 |
| §2.1.1 评估随机流网络可靠度的精确方法 | 第14页 |
| §2.1.2 最小路径和d-MP | 第14-15页 |
| §2.1.3 最小割和d-MC | 第15页 |
| §2.1.4 容斥原理法 | 第15-16页 |
| §2.1.5 不交积和法 | 第16页 |
| §2.2 最快路径问题 | 第16-17页 |
| §2.3 多值决策图 | 第17-20页 |
| §2.3.1 多值决策图（MDD） | 第17-19页 |
| §2.3.2 MEDDLY软件包 | 第19-20页 |
| §2.4 本章小结 | 第20-21页 |
| 第三章 成本和时间约束的随机流网络可靠度分析算法 | 第21-33页 |
| §3.1 相关工作 | 第21页 |
| §3.2 成本和时间约束的随机流网络网络模型及可靠度定义 | 第21-23页 |
| §3.2.1 成本和时间约束的随机流网络模型BTSFN | 第21-22页 |
| §3.2.2 BTSFN可靠度定义 | 第22-23页 |
| §3.3 BTSFN可靠度分析的MDD算法 | 第23-28页 |
| §3.3.1 文献[39]算法的复杂度分析 | 第23-24页 |
| §3.3.2 MDD算法 | 第24-28页 |
| §3.4 实例分析 | 第28-30页 |
| §3.5 实验结果 | 第30-31页 |
| §3.6 本章小结 | 第31-33页 |
| 第四章 错误率和时间约束的计算机网络可靠度分析算法 | 第33-44页 |
| §4.1 相关工作 | 第33-34页 |
| §4.2 错误率和时间约束的计算机网络模型及可靠度定义 | 第34-35页 |
| §4.2.1 错误率和时间约束的计算机网络模型RTSCN | 第34页 |
| §4.2.2 RTSCN可靠度定义 | 第34-35页 |
| §4.3 RTSCN可靠度分析的MDD算法 | 第35-40页 |
| §4.3.1 文献[41]算法的复杂度分析 | 第35-36页 |
| §4.3.2 MDD算法 | 第36-40页 |
| §4.4 实例分析 | 第40-42页 |
| §4.5 实验及结果分析 | 第42-43页 |
| §4.6 本章小结 | 第43-44页 |
| 第五章 计算二状态两端网络可靠度的一种MDD算法 | 第44-53页 |
| §5.1 引言 | 第44-45页 |
| §5.2 二状态两端网络模型和问题定义 | 第45-47页 |
| §5.2.1 节点和边不可靠网络模型NEFN | 第45-46页 |
| §5.2.2 NEFN可靠度定义 | 第46-47页 |
| §5.3 计算NEFN可靠度的一种MDD算法 | 第47-49页 |
| §5.3.1 MDD自定义操作 | 第47-48页 |
| §5.3.2 MDD算法 | 第48-49页 |
| §5.4 实例分析 | 第49-51页 |
| §5.5 实验结果 | 第51-52页 |
| §5.6 本章小结 | 第52-53页 |
| 第六章 结束语 | 第53-55页 |
| §6.1 主要研究工作总结 | 第53-54页 |
| §6.2 研究工作展望 | 第54-55页 |
| 参考文献 | 第55-60页 |
| 致谢 | 第60-61页 |
| 攻读硕士学位期间的主要研究成果 | 第61页 |
