[发明专利]负载均衡方法、装置及设备

权利要求书

1.一种负载均衡方法，其特征在于，所述方法包括：

在接收到服务器发送的一个报文后，判断所述报文是否为一个子流Flowlet的首报文；

若所述报文为所述Flowlet的首报文，则根据所述报文的目的地址确定目的交换机；

在存储的等价路径权重表中，确定与所述目的交换机关联的至少一条等价路径的权重值，所述等价路径权重表中存储了所述至少一条等价路径与权重值之间的对应关系；

获取所述至少一条等价路径中每一条等价路径的权重值；计算所述每一条等价路径的权重值之和，产生一个数值范围位于零至所述权重值之和之间的随机数；根据所述随机数的数值，在所述至少一条等价路径中，确定与所述随机数匹配的第一指定等价路径；将所述报文调度到所述第一指定等价路径上传输。

2.根据权利要求1所述的方法，其特征在于，所述判断所述报文是否为一个Flowlet的首报文，包括：

根据所述报文的五元组信息进行哈希计算，得到哈希值；

在存储的Flowlet表中，确定与所述哈希值匹配的Flowlet条目；

若所述Flowlet条目中的有效位信息为第一数值，则确定所述报文为所述Flowlet的首报文，将所述五元组信息、当前时间作为最近活跃时间更新至所述Flowlet条目中，并将所述有效位信息由第一数值更新为第二数值；

其中，一个Flowlet条目中至少包括一个Flowlet的五元组信息、最近活跃信息、出端口信息和有效位信息。

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

若所述Flowlet条目中的有效位信息为所述第二数值，则确定所述报文为所述Flowlet的非首报文，根据所述Flowlet条目中的出端口信息确定第二指定等价路径；

将所述报文调度到所述第二指定等价路径上传输，并将所述Flowlet条目中的最近活跃时间更新为当前时间。

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

在确定与所述随机数匹配的第一指定等价路径后，将所述第一指定等价路径的路径标识作为出端口信息，保存在Flowlet表的对应Flowlet条目中。

5.根据权利要求1至4中任一权利要求所述的方法，其特征在于，所述方法还包括：

若所述至少一条等价路径的链路状态发生变化，则向控制器发送链路状态变更消息，所述链路状态变更消息指示了链路状态发生变化的第三指定等价路径，以使所述控制器根据所述链路状态变更消息，重新计算所述至少一条等价路径的权重值，得到新等价路径权重表；

接收所述控制器发送的所述新等价路径权重表，并存储所述新等价路径权重表。

6.根据权利要求2至4中任一权利要求所述的方法，其特征在于，所述方法还包括：

对于所述Flowlet表中的每一个Flowlet条目，周期性计算当前时间与最近活跃时间之间的差值；

若所述差值大于预设时间阈值，则将所述Flowlet条目设置为无效状态。

7.一种负载均衡方法，其特征在于，所述方法还包括：

对于一个源交换机，计算所述源交换机与各个目的交换机之间多条等价路径的权重值，得到所述源交换机的等价路径权重表；

向所述源交换机下发所述等价路径权重表，以使所述源交换机在接收到服务器发送的一个报文且判断出所述报文为一个Flowlet的首报文后，根据所述报文的目的地址确定目的交换机，在所述等价路径权重表中确定与所述目的交换机关联的至少一条等价路径的权重值，获取所述至少一条等价路径中每一条等价路径的权重值；计算所述每一条等价路径的权重值之和，产生一个数值范围位于零至所述权重值之和之间的随机数；根据所述随机数的数值，在所述至少一条等价路径中，确定与所述随机数匹配的第一指定等价路径；将所述报文调度到所述第一指定等价路径上传输。