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

1 引 言 光纤通讯技术的飞速发展使得目前高速通讯网络性能的瓶颈集中在高速交换系统,研究、设计和制造高速交换系统对目前高速通讯网络具有极其重要的意义。而且随着电信网和计算机网络的高速发展,高速大容量的交叉连接或交换设备和芯片的性能也在大幅度的提高。同时由于现在的交换机在不停地更新换代,对新的交换算法的需求也在不断增加。 本文的研究工作旨在利用矩阵置换的思想,模拟开发一种基于T(时分)-S(空分)-T(时分)交换网络的调度算法。提出一种新的三级交换的矩阵模型,并在这种模型上设计相应的无阻塞交换算法。利用矩阵作为数学模型,可以利用矩阵的置换操作搜索交换的设置。算法设计和实现的过程中,大