[发明专利]一种负载均衡分组交换结构及其构造方法

摘要

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

主权项

1、一种负载均衡分组交换结构的构造方法，其特征在于，包括：将基于自路由集线器的负载均衡分组交换结构分成具有完成负载均衡功能的第一级交换模块和具有完成分组自路由转发功能的第二级交换模块；在所述第一级交换模块输入端前设置虚拟输出群组队列，在所述第二级交换模块输出端后设置重排序缓存，所述虚拟输出群组队列，用于存储带有自路由地址信息的分组数据块，所述重排序缓存，用于将属于同一个输入群组的分组数据块按自路由地址信息排列，以便后续处理；所述虚拟输出群组队列存储的分组发送到第一级交换前，组合成预置长度的数据块，然后被分割成等长的数据片，同时在数据片上添加用于实现自路由的自路由标签；拥有自路由标签的数据片经第一级交换模块和第二级交换模块传输后到达目的输出端口的重排序缓存，根据数据片携带的自路由标签，把数据片重新组合成所述虚拟输出群组队列组合成的数据块。