公开(公告)号：CN102918812A

公开(公告)日：2013-02-06

申请号：CN200980162018.9

申请日：2009-10-31

Applicant: 北京大学深圳研究生院 ,  上海北京大学微电子研究院

Inventor： 李挥 ,  李硕彦 ,  林良敏 ,  李锐源 ,  安辉耀 ,  李烽 ,  陈钦树 ,  张明龙

IPC: H04L12/803

CPC classification number: H04L47/125 ,  H04L47/193 ,  H04L47/30 ,  H04L47/34

Abstract: 本发明提供一种最小缓存复杂度的负载均衡分组交换结构构造方法，其取消了现有技术中所述的第一级交换和第二级交换之间的虚拟输出队列VOQ这一中间级，使得本发明所述的负载均衡分组交换结构不存在排队延迟问题，进而避免了分组乱序，解决了负载均衡Birkhoff–vonNeumann交换结构能够分组乱序的问题，提高端到端的吞吐量，并且极大地降低缓存复杂度至O（N）。