一种基于重排序算法的交换设备

摘要

本发明公开了一种基于重排序算法的交换设备，能够简化交换设计，实现端口数的增加，并且不会给后端带来麻烦。本发明实施例交换设备包括：处理器、输入缓存、输出缓存和Banyan交换架构；处理器用于通过预置的重排序算法将原始交换配表转换为无拥塞的交换配表以及调序配表；输入缓存用于保存来自输入端口的第一周期数据；处理器还用于通过无拥塞的交换配表对输入缓存保存的第一整周期数据中的数据进行数据交换，得到第二整周期数据；Banyan交换架构用于对第二整周期数据进行数据同步交换；输出缓存用于保存经数据同步交换后的第二整周期数据；处理器还用于通过调序配表调整输出缓存保存的经数据同步交换后的第二周期数据中数据的位序，得到第三周期数据。