[发明专利]同步负载平衡器组件间的状态

权利要求书

1.在包括路由器和负载平衡系统的计算机系统处，负载平衡系统包括负载平衡器、一个或多个其它负载平衡器以及多个目的地主机，路由器连接到网络并且是进入负载平衡系统的入口点，网络上的组件使用虚拟电子地址与负载平衡系统通信，一种用于在负载平衡器之间共享状态的方法，所述方法包括：

负载平衡器从路由器接收分组的动作，所述分组包含标识在广域网上的源的源电子地址信息以及包括所述虚拟电子地址的目的地电子地址信息；

负载平衡器确定所述分组是用于现有的数据流的动作；

负载平衡器使用一算法来从包括分组首部的分组内容中生成所述现有的数据流的数据流标识符的动作；

负载平衡器确定所述负载平衡器缺少足够的信息来从所述多个目的地主机中标识出对应于所述现有的数据流的目的地主机的动作；

负载平衡器确定该负载平衡器不具有任何将所述现有的数据流映射到所述多个目的地主机中的一个目的地主机的高速缓存的状态的动作；

响应于确定所述负载平衡器缺少足够信息以标识对应于所述现有的数据流的目的地主机，进行：

负载平衡器标识被指定为所述现有的数据流的所有者的所有者负载平衡器的动作，所述所有者负载平衡器是从一个或多个其它负载平衡器中选择出的；以及

所述负载平衡器将对数据流状态信息的请求发送给所有者负载平衡器的动作；

所述负载平衡器从所述所有者负载平衡器接收状态信息的动作，所述状态信息标识了对应于所述现有的数据流的目的地主机；以及

所述负载平衡器对所接收的状态信息进行高速缓存的动作。

2.如权利要求1所述的方法，其特征在于，还包括响应于确定所述多个目的地主机的安排处于过渡中，进行：

所述负载平衡器标识一个或多个其它现有的数据流的高速缓存的状态的动作，所述高速缓存的状态将所述一个或多个其它现有的数据流映射到所述多个目的地主机中的对应的目的地主机；

所述负载平衡器使用当前目的地主机数组来标识对其而言目的地主机不同于当前映射的数据流的动作；

对于这些一个或多个现有的更多的数据流中的每个：

所述负载平衡器标识被指定为所述现有的数据流的所有者的所有者负载平衡器的动作，所述所有者负载平衡器是从一个或多个其它负载平衡器中选择出；以及

将所述现有的数据流的高速缓存的状态发送给所述现有的数据流的所有者负载平衡器的动作。

3.如权利要求1所述的方法，其特征在于，所述负载平衡器从所述路由器接收分组的动作包括所述负载平衡器根据下述一项来接收分组：等价多径(ECMP)算法或域名系统(DNS)循环算法。

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

所述负载平衡器接收所述现有的数据流的第二分组的动作；以及

所述负载平衡器参考高速缓存的状态信息以将所述目的地主机标识为对应于所述现有的数据流的动作；以及

所述负载平衡器将所述第二分组发送给所述目的地主机的动作。

5.如权利要求1所述的方法，其特征在于，所述负载平衡器使用一算法来生成所述现有的数据流的数据流标识符的动作包括为所述负载平衡系统使用散列算法来将源的源因特网协议地址和虚拟因特网协议地址散列成数据流标识符的动作，所述数据流标识符表示在将数据流映射到对应的目的地主机的当前的映射数组中的索引。

6.如权利要求5所述的方法，其特征在于，所述负载平衡器标识被指定为所述现有的数据流的所有者的所有者负载平衡器的动作包括：

使用第二散列算法来将源因特网协议地址和虚拟因特网协议地址散列成第二散列值的动作，所述第二散列值表示在主要所有者分区数组中的位置，所述主要所有者分区数组将数据流映射到维护所述数据流的高速缓存的状态的对应的负载平衡器；以及

参考所述主要所有者分区数组中的位置以标识被映射为所述现有的数据流的所有者的负载平衡器的动作。