大规模光交换芯片中的约束路由算法研究

声明

第一章 绪论

1.1 选题意义

1.2 光交换芯片的关键技术

1.2.1 光交换芯片性能参数

1.2.2 光交换芯片研究状况与进展

1.3 光交换芯片的配置路由算法

1.4 本文研究内容和创新点

第二章 光交换芯片的结构与算法分析

2.1 引言

2.2 光交换芯片结构及性能比较

2.3 Benes光交换芯片结构及性能分析

2.3.1 传统型Benes结构的递归构造

2.3.2 扩张型Benes结构的递归构造

2.3.3 扩张型与传统型Benes结构的性能比较

2.4 基于2t可重排网络的环路路由算法

2.5 传统型Benes网络的改进环路路由算法

2.5.1环路路由算法的改进思路

2.5.2 16×16传统型Benes网络的算法路由过程

2.5.3 改进环路路由算法路由结果分析

2.6 光交换芯片的实验测试系统

2.7 本章小结

第三章 扩张型Benes网络的层级优化路由算法

3.1 引言

3.2 层级优化路由算法的基本思路

3.3 16×16扩张型Benes网络的算法执行过程

3.3.1 最外层开关状态确定

3.3.2 内部次级开光状态确定

3.3.3 其余各级开关状态确定

3.4 层级优化路由算法验证

3.4.1 满配置情形下的穷举法验证方案

3.4.2 算法验证结果分析

3.5 本章小结

第四章 非满配置情形下的约束链路路由算法

4.1 引言

4.2 约束链路路由算法的提出思路

4.3 非满配置情形下算法的具体执行过程

4.3.1 一般交换请求下的算法执行过程

4.3.2 算法路由结果分析

4.3.3三种特殊交换请求情况讨论

4.4 满配置和非满配置情形下的算法比较与应用

4.4.1 算法比较

4.4.2 开关故障时的算法应用

4.4.3 算法对光交换芯片整体性能提升的影响

4.5 本章小结

第五章 总结与展望

5.1 本文工作总结

5.2 展望

致谢

参考文献

在学期间取得的与学位论文相关的研究成果