[发明专利]clos网络中无乱序分组路由及调度方法

摘要

本发明公开了一种Clos网络中无乱序分组路由及调度方法，主要解决现有技术中分组不能高速交换，交换有乱序的问题。其技术方案是：1.第一级虚拟输出队列组向第一级输出端口发送请求，输出端口选择权值最大的请求认可；2.第一级虚拟输出队列组选择一个输出端口匹配；3.第一级虚拟输出队列组选择一个输入端口中的一个虚拟输出队列与输出端口匹配；4.第一级匹配的输出端口向中间级发送请求；5.中间级回应后第一级发送分组经过中间级到达第三级输入缓存；6.第三级输入缓存发送分组至交叉结点缓存器；7.从交叉结点缓存器中取出分组输出。本发明可确保分组高速交换且交换无乱序，并能达到高吞吐率，可用于高速大容量交换机与路由器。

主权项

一种Clos网络，包括三级交换单元，其特征在于，第一级交换单元采用带输入缓存的Crossbar结构，中间级交换单元采用无缓存的Crossbar结构，第三级交换单元采用带输入缓存的交叉节点带缓存的Crossbar结构。