[发明专利]零单点故障负载平衡器的设备及方法

说明书

35U.S.C.§119下的优先权请求

本专利申请案请求对2006年12月5日提出申请的标题为“用于支持零单点故障 负载平衡器的方法及设备(METHOD AND APPARATUS FOR SUPPORTING ZERO SINGLE POINT OF FAILURE LOAD BALANCER)”的第60/868,689号临时申请案的 优先权，且所述临时申请案受让予本申请案的受让人，且因此以引用方式明确并入本 文中。

技术领域

所说明的方面涉及分布式处理系统，且更特定来说涉及零单点故障负载平衡器的 设备及方法。

背景技术

在计算机处理中，一组命令经常可被划分为个别命令。可并行执行所述命令，且 随后可组合结果。另外，由于单个计算设备具有有限的处理能力，因此可使用多个计 算设备来执行所述命令。然而，使用多于单个计算装置可在所述计算装置之间分配及 组合命令时产生问题。当使用多个计算装置时，可将所述群组计算设备称为处理农场。

向多个设备分配命令的某些方法使用主装置来向若干从装置分配命令且组合执 行所述命令的结果。在这些方法中，主装置向从装置分配命令；从装置执行所述命令； 且主装置随后组合已执行命令的结果。所述从装置及主装置中的每一者可以是单独的 计算装置。用于在计算装置之间划分命令的方法或设备经常被称为负载平衡器，其可 被执行及/或其可驻存在主计算装置上。

此分配过程的方法的一个问题是如果主装置失灵，那么可能工作丢失且可能难以 替代主装置，因为主装置可能需要专业化的硬件及/或软件。因此，经常将更可靠且更 昂贵的计算设备用作主装置。可能也难以在不丢失所有计算设备的使用的情况下升级 主装置。

另一问题是可能难以动态地向系统添加从装置使得主装置可在不必重设所述系 统的情况下使用所述从装置。举例来说，可能难以在软件命令已被划分之后添加从装 置。

另一问题是可能难以在从装置失灵且丢失执行命令的结果时恢复。

且使用主装置及多个从装置的又一问题是用于选择新主装置的过程可能较复杂。 举例来说，如果主装置发生故障或另外不运转，那么必须建立程序以指定能够在先前 主装置停止的地方接班的新主装置。此类程序经常较麻烦。

因此，需要改善负载平衡器系统。

发明内容

下文提供对一个或一个以上方面的简化概述，以提供对此类方面的基本了解。此 概述并非是对所有涵盖方面的广泛概论，且既不打算识别所有方面的关键或紧要元件 也不打算刻化任何或所有方面的范围。其唯一的目的是以简化形式提供一个或一个以 上方面的某些概念来作为下文所提供的更详细说明的前序。

11在一方面中，负载平衡器的从计算设备的计算机实施的方法包含：根据可独立 地由所述负载平衡器中的多个从装置中的每一者操作的共用预定健康维护算法确定所 述负载平衡器的主装置是否起作用。如果所述主装置不起作用，那么所述方法包括尝 试根据可独立地由所述负载平衡器中的所述多个从装置中的每一者操作的共用预定角 色转换算法变成主装置，其中所述预定角色转换算法包括在至少一个其它从装置在主 装置数据库表中设定对应的其它从装置网络识别作为主装置网络识别之前将所述主装 置数据库表中的所述主装置网络识别设定为自己的网络识别。

12在另一方面中，经配置以充当负载平衡器的从装置的至少一个处理器包含：用 于根据可独立地由所述负载平衡器中的多个从装置中的每一者操作的共用预定健康维 护算法确定所述负载平衡器的主装置是否起作用的第一模块。此外，所述至少一个处 理器还包括用于在所述主装置不起作用的情况下尝试根据可独立地由所述负载平衡器 中的所述多个从装置中的每一者操作的共用预定角色转换算法变成主装置的第二模 块，其中所述预定角色转换算法包括在至少一个其它从装置在主装置数据库表中设定 对应的其它从装置网络识别作为主装置网络识别之前将所述主装置数据库表中的所述 主装置网络识别设定为自己的网络识别。