[发明专利]一种分布式缓存系统中负荷分配方法、装置及服务器

权利要求书

1.一种分布式缓存系统中负荷分配方法，包括：

过滤本地的服务器节点列表生成临时服务器节点列表，所述临时服务器节点列表中包含具有提供服务能力的服务器节点的信息；

根据所述临时服务器节点列表中的节点的状态信息和/或负荷处理能力为表中所有服务器节点分配负荷权重，根据各服务器节点的负荷权重生成路由信息，指示表中各服务器节点更新本地路由信息。

2.如权利要求1所述的方法，其特征在于：

所述具有提供服务能力的服务器节点包括：链路稳定节点，或链路稳定节点和链路不稳定节点，其中，链路稳定节点包括：链路稳定且目前可用的节点；链路不稳定节点包括以下节点中的一种或几种：链路不稳定但目前可用的节点，链路不稳定且目前不可用的节点，链路临时断开正在重连的节点。

3.如权利要求1所述的方法，其特征在于：

所述临时服务器节点列表中的服务器节点的信息包括：地址信息、链路状态、节点类型、可处理负荷能力、负荷权重。

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

所述根据状态信息和/或负荷处理能力分配负荷权重是指：根据状态信息分配负荷权重，或根据负荷处理能力分配负荷权重，或根据状态信息和负荷处理能力分配权重；其中：

按节点状态分配负荷权重值是指，链路稳定节点的权重高于链路不稳定节点的权重；

按负荷处理能力分配负荷权重值是指，硬件配置高于预定第一门限的节点的权重高于硬件配置低于预定第一门限的节点的权重，和/或，硬件当前使用情况高于预定第二门限的节点的权重高于硬件当前使用情况低于预定第二门限的节点的权重。

5.如权利要求1-4中任一项所述的方法，其特征在于：

为表中所有服务器节点分配负荷权重后，将负荷权重信息发送给表中所有服务器节点，所述负荷权重信息包括：当前服务器节点权重值占有所有服务器节点权重值总和的比值，或者所有服务器节点的负荷权重值。

6.如权利要求1-4中任一项所述的方法，其特征在于：

所述根据各服务器节点的负荷权重生成路由信息包括：根据临时服务器节点列表中服务器节点的个数确定标识符个数，生成标识符序列，所述标识符个数大于等于服务器节点个数；根据各服务器节点的负荷权重为各节点分配标识符；将分配的标识符与相应的服务器节点的地址信息组合后得到路由信息，写入路由表。

7.如权利要求1-4中任一项所述的方法，其特征在于：

所述指示表中各服务器节点更新本地路由信息包括：向所述临时服务器节点列表中的所有服务器节点发送路由更新消息或者负荷权重信息以指示各服务器节点列表获取路由信息，所述负荷权重信息包括：当前服务器节点权重值占有所有服务器节点权重值总和的比值，或者所有服务器节点的负荷权重值；

服务器节点收到所述路由更新消息或者负荷权重信息后，从默认位置获取最新的路由信息，更新本地的路由信息。

8.如权利要求1-4中任一项所述的方法，其特征在于：

表中各服务器节点更新本地路由信息后，所述方法还包括：服务器节点接收到客户端根据本地路由信息发送的请求后，发现所述客户端的请求不符合服务器节点本地的路由信息，则根据服务器节点本地路由信息将该客户端的请求转发至相应的服务器节点，并将所述服务器节点本地路由信息推送给所述客户端，所述客户端保存所述路由信息。

9.一种分布式缓存系统中负荷分配的装置，包括：第一单元，第二单元，其中：

第一单元，用于在进行负荷分配时，过滤本地的服务器节点列表生成临时服务器节点列表，所述临时服务器节点列表中包含具有提供服务能力的服务器节点的信息；

第二单元，用于根据所述临时服务器节点列表中的节点的状态信息和/或负荷处理能力为表中所有服务器节点分配负荷权重，根据各服务器节点的负荷权重生成路由信息，指示表中各服务器节点更新本地路由信息。

10.一种分布式缓存系统中负荷分配的服务器，包括如权利要求9所述的装置。