多路反馈型两级交换结构

来源：计算机科学与探索杂志2019年第9期北京时间：

作者：申志军，陶东华，高静

单位：内蒙古农业大学 计算机与信息工程学院，呼和浩特 010020

摘要：为解决反馈型两级交换结构中算法可执行时间不足的问题，提出一种多路反馈型两级交换结构MFTS。该结构通过两级crossbar将中间缓存的状态数据反馈到输入端口，输入端口基于处理后的数据提前开始进行算法调度；通过相邻输入端口之间的通信链路使得任一输入端口都能获得邻端口的调度信息，基于该信息和crossbar连接模式的固有特性对调度算法的结果进行终裁，将终裁结果作为最终的算法调度结果。相对于现有方案，MFTS在避免数据包冲突和数据包失序问题的前提下将调度算法可执行时间提高两倍，这使其可支持更大交换规模和更高的端口速率。

关键词：包交换,交换结构,负载平衡,反馈机制