多级交换网络路由算法与阻塞率研究

摘要

多级Clos网络是一种典型的可扩展交叉互连结构，在数据通信和计算机并行网络中有着广泛应用。基于传统三级Clos网络C(m, n, r)的理论分析表明，当满足m≥2n-1时该网络是严格无阻塞的。　　该文针地多时隙业务和实际应用情况提出两种基于Clos网络拓扑的交换网络，一种是一、三级具有时隙交叉能力而中间级无交叉能力的网络，该网络一般用于中间级是光交叉模块的交换系统中，针对该网络，本文提出了若干种选路策略和配通算法，该算法针对不同的阻塞类型分别处理做到全配通，另外，本文对该算法的性能进行详尽地仿真分析，分析结果表明该算法与传统的处理单时隙的算法相比具有重排次数低、运行时间快等特点。　　另一种是利用可快速实现时隙交叉的单级交换模块，构建了一种新型的MTS-Clos交换网络结构C(m, n, r, t)（Multiple Time Slot Clos network）。该网络的每一级都具有时隙调整能力，利用时隙交叉能力，该结构在保留原有网络特性的同时可提供更为理想的交换性能。针对该网络本文提出了几种选路策略和一种配能算法，该算法充分利用了多时隙业务的特点和网络的性能，通过详细的仿真分析得出此算法重排次数低，稳定性高等特点。　　另外针对MTS-Clos交换网络结构C(m, n, r, t)，采用随机分析模型，对该结构的阻塞率进行了理论分析，结果表明当中间级规模m=n+k，k是一个很小的非负整数，网络即达到无阻塞。对该结构的数值仿真有同样的结论。因此，该结构及分析结果对下一代大容量交换设备的设计，具有良好的参考价值。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪 论

1.1 研究背景及意义

1.2 Clos网络基本结构和性能介绍

1.3 Clos网络的应用现状和发展趋势

1.4 Clos网络的分类

1.5 本文内容及结构安排

第二章 传统网络环境下的Clos网络路由算法与阻塞率分析

2.1 全局重排算法

2.2 逐条重排算法

2.3 传统网络环境下的Clos网络阻塞率分析模型

第三章 多时隙环境下的Clos网络构造与仿真平台的建立

3.1 引言

3.2 TST交叉网络与Clos网络

3.3 STS交叉网络与Clos网络

3.4 三级都支持时隙重排的MTS-Clos构造

3.5 仅中间级不支持时隙重排的MTS-Clos构造

3.6 仿真平台

3.7 本章小结

第四章 三级都支持时隙重排的Clos网络阻塞率分析

4.1 阻塞率分析模型

4.2 仿真及分析

4.3 结论

第五章 三级都支持时隙重排的Clos网络路由算法

5.1 SlotPlan算法

5.2 SlotPlan算法仿真分析

第六章 仅中间级不支持时隙重排的Clos网络路由算法

6.1 SlotAssign算法设计思路

6.2 SlotAssign算法的仿真结果与分析

第七章 结束语

7.1 本文总结及主要贡献

致谢

参考文献

攻读硕士学位期间的研究成果