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

摘要

本发明涉及用于同步负载平衡器组件间的状态的方法、系统和计算机程序产品。本发明的实施例包括负载平衡器使用一致性散列算法来决定如何负载平衡新的连接。一致性散列算法的使用允许负载平衡器以无缝方式在稳定状态中工作。在需要流状态信息时，即例如当检测到目的地主机配置中的改变时，负载平衡器开始保持有关传入分组的流状态信息(用于给定流的目的地地址)。以确定性方式跨负载平衡器来共享状态信息，这允许了解哪个负载平衡器对于给定流是权威的(即是其所有者)。每个负载平衡器可以与该权威的负载平衡器取得联系以了解不能本地确定的流。

主权项

在包括路由器和负载平衡系统的计算机系统处，负载平衡系统包括负载平衡器、一个或多个其它负载平衡器以及多个目的地主机，路由器连接到网络并且是进入负载平衡系统的入口点，网络上的组件使用虚拟电子地址与负载平衡系统通信，一种用于在负载平衡器之间共享状态的方法，所述方法包括：负载平衡器从路由器接收分组的动作，所述分组包含标识在广域网上的源的源电子地址信息以及包括所述虚拟电子地址的目的地电子地址信息；负载平衡器确定所述分组是用于现有的数据流的动作；负载平衡器使用一算法来从包括分组首部的分组内容中生成所述现有的数据流的数据流标识符的动作；负载平衡器确定所述负载平衡器缺少足够的信息来从所述多个目的地主机中标识出对应于所述现有的数据流的目的地主机的动作；负载平衡器确定该负载平衡器不具有任何将所述现有的数据流映射到所述多个目的地主机中的一个目的地主机的高速缓存的状态的动作；响应于确定所述负载平衡器缺少足够信息以标识对应于所述现有的数据流的目的地主机，进行：负载平衡器标识被指定为所述现有的数据流的所有者的所有者负载平衡器的动作，所述所有者负载平衡器是从一个或多个其它负载平衡器中选择出的；以及所述负载平衡器将对数据流状态信息的请求发送给所有者负载平衡器的动作；所述负载平衡器从所述所有者负载平衡器接收状态信息的动作，所述状态信息标识了对应于所述现有的数据流的目的地主机；以及所述负载平衡器对所接收的状态信息进行高速缓存的动作。