公开(公告)号：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）。

公开(公告)号：CN101404616A

公开(公告)日：2009-04-08

申请号：CN200810217261.3

申请日：2008-11-04

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

Inventor： 李挥 ,  何伟 ,  李硕彦 ,  黄佳庆 ,  陈建 ,  潘凯 ,  张书鑫 ,  伊鹏 ,  汪斌强

IPC: H04L12/56

CPC classification number: H04L49/101 ,  H04L49/552

Abstract: 本发明提供了一种负载均衡分组交换结构及其构造方法，其中，所述构造方法包括：将基于自路由集线器的负载均衡分组交换结构分成第一级交换模块和第二级交换模块；在第一级交换模块输入端前设置虚拟输出群组队列，在第二级交换模块输出端后设置重排序缓存，在虚拟输出群组队列存储的分组发送到第一级交换前，将分组组合成预置长度的数据块，然后再分割成等长的数据片，同时添加自路由标签，传输后到达重排序缓存后，再把数据片重新组合成所述数据块。本发明所述种负载均衡分组交换结构及其构造方法，解决了负载均衡Birkhoff－von Neumann交换结构的分组乱序的问题，提高了端到端的吞吐量。

公开(公告)号：CN101350779A

公开(公告)日：2009-01-21

申请号：CN200810141999.6

申请日：2008-08-26

Applicant: 北京大学深圳研究生院 ,  李挥

Inventor： 李挥 ,  曾勇 ,  李硕彦

IPC: H04L12/56

Abstract: 本发明提供一种基于自路由集线器的电路式分组交换方法，包括以下步骤：提供构造N×N(N个输入及N个输出端口，一般N＝2n)分组交换结构，其中N个输入被划分为一定数目的组，每个组有G＝2g个输入组成，这些组地址小的前一半标记为0－输入组，地址大的后一半标记为1－输入组；所述的交换结构中的2×2交换单元被扩展成了2G－to－G集线器；0－输入组中的每个输入和1－输入组中的每个输入分别配对连接到一个2G－to－G集线器，根据上述对N个输入进行分组的方式，上一级2G－to－G集线器的N个输出重新被划分为组大小为G的组，在N个输出中，分别来自0－输入组和1－输入组的一对输出被连接到下一级的一个集线器。

公开(公告)号：CN102209079A

公开(公告)日：2011-10-05

申请号：CN201110169536.2

申请日：2011-06-22

Applicant: 北京大学深圳研究生院 ,  深圳市利德嘉实业有限公司

Inventor： 李挥 ,  宋思聪 ,  潘凯 ,  李硕彦 ,  樊旭东 ,  李锐源

IPC: H04L29/06 ,  H04L1/00

CPC classification number: H04L69/161 ,  H04L69/16

Abstract: 一种基于TCP协议的自适应网络控制传输方法，通过在网络传统的TCP/IP协议体系结构中的发送端和接收端的传输层和网络层中间分别添加网络编码层，在网络编码层中给编码包和ACK应答包添加包含特定变量的网络编码包头，利用编码包和ACK应答包将这些变量在接收端和发送端之间传递并更新，并利用这些变量在发送端网络编码层调整冗余系数R。这种动态调整冗余系数的方法，可以增强协议对突发丢失的抵抗力，并在丢失率不断变化的网络环境中，使冗余系数R尽可能维持在最优值，提高网络吞吐率和链路利用率。

公开(公告)号：CN101141374A

公开(公告)日：2008-03-12

申请号：CN200610062454.7

申请日：2006-09-05

Applicant: 北京大学深圳研究生院 ,  李硕彦 ,  李挥

Inventor： 李硕彦 ,  李挥 ,  林云 ,  朱键

IPC: H04L12/56 ,  H04Q11/00

Abstract: 一种涉及用大量交换单元经多级互连构成的自路由分组交换结构的方法。该方法应用了线组、集线器、以及基于排序的自路由控制技术，以缓解输出争用和不平衡的输入流量。进一步，提出了新一类的多级互连网络，称为分治网络，在所有的多级互连网络中，该类网络具有最好的模块化结构，以及优化的版图复杂度。

公开(公告)号：CN101141373A

公开(公告)日：2008-03-12

申请号：CN200610062453.2

申请日：2006-09-05

Applicant: 北京大学深圳研究生院 ,  朱键 ,  李硕彦 ,  李挥

Inventor： 朱键 ,  李硕彦 ,  林云 ,  李挥

IPC: H04L12/56 ,  H04Q11/00

Abstract: 本发明涉及一种宽带分组交换结构及方法，该交换方法通过一个输入交换模块，将相同帧时间内到达的所有分组，用实时比特流的方式存储到一站式分组缓冲区模块的不同区域内；每个分组停留在为其选择的特定区域，直到它经输出交换模块交换离开该缓冲区。此处对分组缓冲区所在存储器的访问不是通过存储总线来进行，因此可以支持大规模并行访问和扩展。

公开(公告)号：CN105556904A

公开(公告)日：2016-05-04

申请号：CN201280077284.3

申请日：2012-12-04

Applicant: 北京大学深圳研究生院 ,  深圳中圣投资管理有限公司

Inventor： 李挥 ,  李硕彦 ,  尘福兴 ,  朱鸷璞 ,  崔凯

IPC: H04L12/70

CPC classification number: H04L45/16 ,  H04L45/54 ,  H04L47/12

Abstract: 本发明涉及一种用于组播的基本自路由单元，所述基本自路由单元包括两个输入端口和两个输出端口，所述输入端口输入的信号包括路由信号加上其后的数据优先级控制段和数据内容；所述路由信号具有代数格的结构；所述路由信号包括双播信号、单播信号和空闲信号；当所述两个输入端口的路由信号分别为双播信号和空闲信号时，所述第一输出端口输出的值为两个输入的布尔积，所述第二输出端口输出的值为两个输入的布尔和。本发明还涉及使用上述基本自路由单元构建的网络集线器及其组成的网络的方法。实施本发明的基本自路由单元及其半清器、排序单元、网络集线器和组播交换网络构建方法，具有以下有益效果：便于大规模扩展、不存在网络瓶颈。

公开(公告)号：CN101141660A

公开(公告)日：2008-03-12

申请号：CN200610062452.8

申请日：2006-09-05

Applicant: 北京大学深圳研究生院 ,  李挥 ,  李硕彦

Inventor： 李挥 ,  李硕彦 ,  林云 ,  朱键

IPC: H04Q3/00 ,  H04Q11/00

Abstract: 本发明提出了一种构造任意规模和输入输出参数比的m－to－n自路由集线器及其方法。一个具有m个输入端口和n个输出端口的集线器，记为m－to－n集线器，由更小规模的集线器/排序器构造而成。本发明的结构以及相伴的方法通过使用两个集线器/排序器或两个排序器，以及n个排序单元，给出了一个m－to－n自路由集线器的实现，其中n＜＝m/2，m不需要等于2n，克服了现存解决方案的某些限制和缺点。