[发明专利]在网络中的负载均衡和报文重排序方法及装置

权利要求书

1.一种在网络中执行的负载均衡方法，其特征在于，所述网络包括第一入口节点、第一出口节点以及至少一个中间节点，所述第一入口节点经由所述至少一个中间节点连接到所述第一出口节点，所述方法包括：

所述第一入口节点接收第一报文流包括的多个报文，所述第一报文流的目的地址为所述第一出口节点通过第一芯片连接的主机的地址，所述第一出口节点包括所述第一芯片；

所述第一入口节点根据所述第一报文流和转发表中的第一表项确定所述第一芯片的标识，所述第一表项包括所述第一报文流的目的地址和所述第一芯片的标识；

所述第一入口节点基于所述第一芯片的标识为所述第一报文流分配第一通道标识；

所述第一入口节点为所述第一报文流包括的多个报文中的每个报文分配一个序列号，每个序列号用于指示对应的报文进入第一通道中的顺序，所述第一通道标识用于指示所述第一通道，所述第一通道是所述第一入口节点与所述第一芯片之间的多个通道中的一个通道；

所述第一入口节点根据所述第一报文流生成更新的第一报文流，所述更新的第一报文流包括多个报文，所述更新的第一报文流包括的多个报文与所述第一报文流包括的多个报文一一对应，所述更新的第一报文流中的每个报文包括对应的所述第一报文流中的报文、对应的所述第一报文流中的报文的序列号以及所述第一通道标识；

所述第一入口节点以逐包负载分担的方式向所述第一出口节点发送所述更新的第一报文流中的多个报文。

2.根据权利要求1所述的方法，其特征在于，还包括：

所述第一入口节点接收第二报文流包括的多个报文，所述第二报文流的目的地址为所述第一出口节点通过所述第一芯片连接的主机的地址；

所述第一入口节点根据所述第二报文流和所述转发表中的第二表项确定所述第一芯片的标识，所述第二表项包括所述第二报文流的目的地址和所述第一芯片的标识；

所述第一入口节点基于所述第一芯片的标识为所述第二报文流分配所述第一通道标识；

所述第一入口节点为所述第二报文流包括的多个报文中的每个报文分配一个序列号，每个序列号用于指示对应的报文进入所述第一通道中的顺序；

所述第一入口节点根据所述第二报文流生成更新的第二报文流，所述更新的第二报文流包括多个报文，所述更新的第二报文流包括的多个报文与所述第二报文流包括的多个报文一一对应，所述更新的第二报文流中的每个报文包括对应的所述第二报文流中的报文、对应的所述第二报文流中的报文的序列号以及所述第一通道标识；

所述第一入口节点以逐包负载分担的方式向所述第一出口节点发送所述更新的第二报文流中的多个报文。

3.根据权利要求1所述的方法，其特征在于，所述更新的第一报文流中的每个报文还包括所述第一入口节点中用于接收所述第一报文流的芯片的标识，所述第一通道是所述第一入口节点中用于接收所述第一报文流的芯片与所述第一芯片之间的多个通道中的一个通道。

4.根据权利要求1-3中任一项所述的方法，其特征在于，所述第一入口节点基于所述第一芯片的标识为所述第一报文流分配第一通道标识之后，所述方法还包括：

当所述第一入口节点检测到所述第一通道上传输的报文的速率大于第一阈值时，所述第一入口节点为所述第一报文流分配其他通道标识，所述其他通道标识用于指示其他通道，所述其他通道是所述第一入口节点与所述第一芯片之间的多个通道中的一个通道，所述其他通道不同于所述第一通道。

5.根据权利要求4所述的方法，其特征在于，所述第一入口节点为所述第一报文流分配其他通道标识，包括：

所述第一入口节点为所述第一报文流确定一个速率低于第二阈值的通道的标识作为所述其他通道标识。