T S T三级交换网络路径搜索算法的研究

本文的研究工作旨在利用矩阵置换的思想,模拟开发一种基于T(时分)-S(空分)-T(时分)交换网络的调度算法。提出一种新的三级交换的矩阵模型,并在这种模型上设计相应的无阻塞交换算法。利用矩阵作为数学模型,可以利用矩阵的置换操作搜索交换的设置。算法设计和实现的过程中,大量的实验表明,本算法具有良好的特性,而且通过芯片级联可实现。