[发明专利]一种基于邻端口调度信息的两级交换结构实现方法

摘要

本发明公开了一种基于邻端口调度信息的两级交换结构实现方法，包括两级crossbar、输入缓存和中间缓存；在相邻输入端口之间设置数据通信链路，每时隙结束前，各输入端口通过通信链路将本时隙的调度结果信息抄送至与其邻接的输入端口，且中间端口将缓存信息经第二级crossbar传至输出端口，输出端口将其反馈至同一线卡的输入端口；每时隙输入端口皆根据接收到的上述两类信息及此刻的本地缓存信息进行算法调度，选择在下一个时隙转发至中间端口的信元。本发明扩展了调度算法的时域空间，能支持较大规模的交换模块和较高的交换速率；利用邻端口的调度结果信息和中间端口的反馈信息，输入端口能提前预知下一时隙目标端口缓存队列的准确信息，避免了信元冲突问题。

主权项

一种基于邻端口调度信息的两级交换结构实现方法，包括两级crossbar，以及第一级crossbar之前的输入缓存、两级crossbar之间的中间缓存；第一级crossbar的输入端为交换结构的输入端口，第二级crossbar的输入端为中间端口，输出端为输出端口，其特征在于，在相邻接的输入端口之间设置数据通信链路，每个时隙结束之前，各输入端口均通过该数据通信链路将本时隙的调度结果信息抄送至与其邻接的输入端口；且每个时隙结束之前，中间端口将其缓存信息经第二级crossbar传输至输出端口，输出端口收到该缓存信息后将其反馈至位于同一线卡的输入端口；每个时隙输入端口皆根据接收到的上述两类信息及此刻的本地缓存信息进行算法调度，选择在下一个时隙转发至中间端口的信元。