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

权利要求书

1、一种负载均衡分组交换结构的构造方法，其特征在于，包括：

将基于自路由集线器的负载均衡分组交换结构分成具有完成负载均衡功能的第一级交换模块和具有完成分组自路由转发功能的第二级交换模块；

在所述第一级交换模块输入端前设置虚拟输出群组队列，在所述第二级交换模块输出端后设置重排序缓存，所述虚拟输出群组队列，用于存储带有自路由地址信息的分组数据块，所述重排序缓存，用于将属于同一个输入群组的分组数据块按自路由地址信息排列，以便后续处理；

所述虚拟输出群组队列存储的分组发送到第一级交换前，组合成预置长度的数据块，然后被分割成等长的数据片，同时在数据片上添加用于实现自路由的自路由标签；

拥有自路由标签的数据片经第一级交换模块和第二级交换模块传输后到达目的输出端口的重排序缓存，根据数据片携带的自路由标签，把数据片重新组合成所述虚拟输出群组队列组合成的数据块。

2、根据权利要求1所述的方法，其特征在于，在所述第一级交换模块和第二级交换模块之间设置中间线群组。

3、根据权利要求1或2所述的方法，其特征在于，所述基于自路由集线器的负载均衡分组交换结构采用分布式自路由。

4、一种负载均衡分组交换结构，包括基于自路由集线器用于完成负载均衡功能的第一级交换模块和用于完成分组数据自路由转发功能的第二级交换模块，其特征在于，在所述第一级交换模块输入端前设置虚拟输出群组队列，在所述第二级交换模块输出端后设置重排序缓存，所述虚拟输出群组队列，用于存储带有自路由地址信息的分组数据块，所述重排序缓存，用于将属于同一个输入群组的分组数据块按自路由地址信息排列，以便后续处理，所述第一级交换和第二级交换之间为中间线群组连接。