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

说明书

技术领域

本发明涉及负载平衡，特别是同步负载平衡器组件间的状态。

背景技术

1.背景和相关技术

计算机系统和相关技术影响社会的许多方面。的确，计算机系统处理信息的能力已转变了人们生活和工作的方式。计算机系统现在通常执行在计算机系统出现以前手动执行的许多任务(例如，文字处理、日程安排和会计等)。最近，计算机系统彼此耦合并耦合到其他电子设备以形成计算机系统和其他电子设备可以在其上传输电子数据的有线和无线计算机网络。因此，许多计算任务的执行跨多个不同的计算机系统和/或多个不同的计算环境分布。

在分布式计算系统中，分布式负载平衡器经常被用于跨许多计算机系统共享处理负载。例如，可以使用多个负载平衡器来接收定向到多个处理端点的外部通信。每个负载平衡器具有某种机制来确保来自同一源点的所有外部通信都定向到同一处理端点。

为了使得负载平衡器能作出将外部通信定向到哪里(例如定向到哪个处理端点)的准确决策，负载平衡器在彼此之间共享状态。例如，在一个负载平衡器处作出的对指定的源的通信的决策可以跨其它负载平衡器来同步。基于经同步的状态，任何负载平衡器随后可以作出有关从指定的源发送通信给同一处理端点的准确的决策。

不幸地是，为了维护在多个负载平衡器间的经同步的状态，通常需要在多个负载平衡器之间交换相当大的数据量。因此，同步多个负载平衡器间的状态成为瓶颈，并且限制了负载平衡器的可伸缩性。

发明内容

本发明涉及用于同步负载平衡器组件间的状态的方法、系统和计算机程序产品。在一些实施例中，负载平衡器从路由器接收分组。分组包含标识广域网上的源的源电子地址信息以及包括虚拟电子地址的目的地电子地址信息。负载平衡器使用一算法来从所述源电子地址信息以及目的地电子地址信息中生成现有数据流的数据流标识符。负载平衡器确定该分组是用于现有的数据流的。

负载平衡器确定该负载平衡器缺少足够的信息来从多个目的地主机中标识出对应于该现有数据流的目的地主机。这包括负载平衡器没有高速缓存将现有数据流映射到多个目的地主机中的一个目的地主机的状态。

响应于所述确定，负载平衡器标识被指定作为现有数据流的所有者的所有者负载平衡器。还响应于所述确定，负载平衡器向所有者负载平衡器发送对数据流状态信息的请求。负载平衡器从所有者负载平衡器接收状态信息。该状态信息标识了对应于现有数据流的目的地主机。负载平衡器对所接收的状态信息进行高速缓存。

在该数据流中的后续分组上，负载平衡器向所有者负载平衡器发送回消息以指示数据流的继续。仅需要在每个空闲的超时间隔发送一次该继续消息。空闲的超时间隔确定即使在缺少任何分组的情况下，数据流能够保持其到同一目的地主机的映射多少时间。

负载平衡器确定该接收的分组是用于现有的数据流的。负载平衡器确定该负载平衡器不是现有数据流的所有者。负载平衡器确定该负载平衡器已经高速缓存了现有数据流的状态。高速缓存的状态将现有数据流映射到多个目的地主机中的一个目的地主机。负载平衡器将所接收的分组发送到被映射至现有数据流的目的地主机。负载平衡器确定它是否需要将数据流继续消息发送给所有者负载平衡器。负载平衡器将高速缓存的状态发送给所有者负载平衡器。

提供本发明内容以便以简化的形式介绍将在以下的具体实施方式中进一步描述的一些概念。本发明内容并非旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

本发明的附加特征和优点将在以下描述中叙述，且其一部分根据本说明书将是显而易见的，或可通过对本发明的实践来获知。本发明的特征和优点可通过在所附权利要求书中特别指出的工具和组合来实现和获得。本发明的这些和其他特征将通过以下描述和所附权利要求书变得更加显而易见，或可通过对下文中所述的本发明的实践来领会。

附图说明

为了描述可获得本发明的上述和其它优点和特征的方式，将通过参考附图中示出的本发明的具体实施例来呈现以上简要描述的本发明的更具体描述。可以理解，这些附图仅描述本发明的典型实施例，从而不被认为是对其范围的限制，本发明将通过使用附图用附加特征和细节来描述和说明，在附图中：

图1示出便于在负载平衡器组件之间同步状态的示例计算机体系结构。

图2示出了用于在负载平衡器之间共享状态的示例方法的流程图。

图3示出了用于在负载平衡器之间共享状态的示例方法的流程图。

图4A和4B说明了用于在多路复用器之间共享状态的示例计算机体系结构。