利用准确匹配的一致性哈希在硬件负载平衡的应用

摘要

本公开的方面和实施方式被定向到用于存储地址表的网络设备130。每个地址表条目被指派给相应的所配备的索引值以及分布式服务的实例。所述设备被配置为通过以下步骤将新的服务实例添加到地址表：获取可指派的索引值，用于新的服务实例；识别所指派的索引值，所指派的索引值是所获取的索引值的陪伴索引值；将与陪伴索引值相关联的分组源地址集合分为第一地址子集和第二地址子集；以及将第一地址子集指派给地址表中与指派的陪伴索引值相关联的服务实例条目，并将第二地址子集指派给地址表中与所获取的索引值以及新添加的服务实例相关联的条目。将数据分组从客户端路由到特定主机，用于基于传入分组的特性(例如，源地址)以及基于负载平衡规则所选择的分布式服务的实例。网络控制器将每个服务实例当做具有陪伴实例。在添加新的服务实例时，网络控制器识别用于新的服务实例的陪伴实例，并将指派给陪伴实例的地址集合分为两个集合，一个用于先前存在的陪伴实例，另一个用于新的服务实例。在移除服务实例时，网络控制器将用于被移除的服务实例的地址重新指派回到陪伴实例。在一些情况下，将对等服务实例陪伴之间的配对重新分布，从而使得在需要时，每个服务实例都具有陪伴实例。

主权项

一种保持由多个服务实例所提供的分布式服务的路由信息的方法，包括：提供包括条目集合的地址表，其中：所述地址表具有的条目数目少于或等于所配备的索引值集合中的索引值数目，并且其中每个所述条目被指派给相应的所配备索引值以及所述分布式服务的实例；以及通过以下步骤将新的服务实例添加到所述地址表：通过(1)在所配备的索引值集合中识别存在的、未指派的索引值，或通过(2)在所配备的索引值集合中增加所述索引值数目并选择新配备的索引值，由网络设备控制器获取可指派的索引值，以指派给所述新的服务实例；由所述网络设备控制器识别所指派的索引值，所指派的索引值是所获取的索引值的陪伴索引值；由所述网络设备控制器将与所述陪伴索引值相关联的分组源地址集合分为第一地址子集和第二地址子集；以及由所述网络设备控制器将所述第一地址子集指派给所述地址表中与所指派的陪伴索引值相关联的所述服务实例条目，并将所述第二地址子集指派给所述地址表中与所获取的索引值以及所述新添加的服务实例相关联的条目。