公开(公告)号：CN104486237A

公开(公告)日：2015-04-01

申请号：CN201410795450.4

申请日：2014-12-18

Applicant: 西安电子科技大学

Inventor： 杨帆 ,  徐展琦 ,  王学申 ,  彭菲

IPC: H04L12/803 ,  H04L12/861

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

公开(公告)号：CN104486237B

公开(公告)日：2017-10-27

申请号：CN201410795450.4

申请日：2014-12-18

Applicant: 西安电子科技大学

Inventor： 杨帆 ,  徐展琦 ,  王学申 ,  彭菲

IPC: H04L12/803 ,  H04L12/861

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