摘要：为解决FTSA-2-SS结构中的信元冲突、信元失序以及交换流程复杂化等问题,该文提出一种基于逆向传输机制的反馈型两级交换结构（FRTM-TSA）。该结构通过crossbar逆向传输机制使得任意输入端口均可获得其相邻端口的调度结果并以此对目标端口所反馈的缓存信息进行修正,基于修正后的信息进行算法调度使得FRTM-TSA能够避免信元冲突和信元失序,也无需在输出端口设置重排序缓存。理论分析和仿真结果均表明FRTM-TSA能够以相对简洁的交换结构和交换流程获得更优的时延性能。

关键词：调度算法 交换 反馈 负载均衡 

单位：内蒙古农业大学计算机与信息工程学院; 呼和浩特010018; 内蒙古农业大学信息与网络中心; 呼和浩特010018