网络可存活生成树的快速恢复算法研究

目录

第一章 绪论

1.1研究背景及意义

1.2国内外研究现状

1.3本文研究内容

1.4论文结构

第二章 网络拓扑模型和可靠性研究

2.1网络拓扑模型

2.1.1网络拓扑的基本参数

2.1.2随机网络模型

2.1.3无标度网络模型

2.2可靠性研究

2.2.1可靠性的度量指标

2.2.2可调存活度

2.2.3可存活连接

2.3本章小结

第三章 系统模型和问题定义

3.1网络生存性分析模型

3.2 约束带宽的最大化存活度算法

3.3问题定义

3.4本章小结

第四章 可存活生成树的恢复算法

4.1算法框架

4.2 USLMS算法

4.2.1算法设计

4.2.2理论证明

4.2.3复杂度分析

4.3 SLMS算法

4.3.1算法设计

4.3.2理论证明

4.3.3复杂度分析

4.4本章小结

第五章 性能测试和实验分析

5.1参数设定

5.2恢复时间

5.3存活度

5.4本章小结

总结与展望

参考文献

攻读学位期间发表的成果

声明

致谢