[发明专利]一种Memcache负载均衡方法及其系统

权利要求书

1.一种Memcache负载均衡方法，其特征在于，包括以下步骤：

S1、预先将服务器每个物理节点的IP地址或MAC地址作为参数进行HASH计算，并得到相应的预存HASH值；

S2、检测到有写入缓存请求时，将所述缓存请求的key值作为参数进行HASH计算得到请求HASH值，并根据所述请求HASH值查找服务器中是否存在对应的预存HASH值；

S3、若检测到存在，则将所述请求写入到所述预存HASH值对应的服务器节点中。

2.根据权利要求1所述的Memcache负载均衡方法，其特征在于，所述预存HASH值位于0至2³²区间内。

3.根据权利要求2所述的Memcache负载均衡方法，其特征在于，所述步骤S3具体包括：

S311、若检测到存在，则将所述请求写入到所述预存HASH值对应的服务器节点中；

S312、检测到所述请求HASH值不超过2³²且不存在对应的预存HASH值，则将所述请求写入与所述请求HASH值差值最小的预存HASH值对应的服务器节点中；

S313、若检测到所述请求HASH值超过2³²，则将所述请求写入第一个服务器节点中。

4.根据权利要求3所述的Memcache负载均衡方法，其特征在于，所述步骤S1还包括步骤：

S11、预先将服务器每个物理节点的IP地址或MAC地址作为参数进行HASH计算，并得到相应的的多个0至2³²区间的预存HASH值；

S12、将所述预存HASH值从小到大排序并抽象成一个圆环，所述圆环中的预存HASH值顺时针分布；

S13、所述服务器中的每个物理节点对应所述圆环中的一个点。

5.根据权利要求4所述的Memcache负载均衡方法，其特征在于，所述步骤S3还包括：

S321、若检测到有写入缓存请求，则根据所述缓存请求的key值作为参数进行HASH计算并映射至所述圆上，从其映射至所述圆上的位置开始顺时针查找；

S322、顺时针查找所述服务器的每个物理结点，直到第一次找到有映射的物理结点，并将该物理结点作为确定的目标物理结点进行写入。

6.一种Memcache负载均衡系统，其特征在于，包括：

HASH值预存模块，用于预先将服务器每个物理节点的IP地址或MAC地址作为参数进行HASH计算，并得到相应的预存HASH值；

请求检测模块，用于检测到有写入缓存请求时，将所述缓存请求的key值作为参数进行HASH计算得到请求HASH值，并根据所述请求HASH值查找服务器中是否存在对应的预存HASH值；

请求写入模块，用于若检测到存在，则将所述请求写入到所述预存HASH值对应的服务器节点中。

7.根据权利要求6所述的Memcache负载均衡系统，其特征在于，所述预存HASH值位于0至2³²区间内。

8.根据权利要求7所述的Memcache负载均衡系统，其特征在于，所述请求写入模块具体包括：

第一写入单元，用于若检测到存在，则将所述请求写入到所述预存HASH值对应的服务器节点中；

第二写入单元，用于检测到所述请求HASH值不超过2³²且不存在对应的预存HASH值，则将所述请求写入与所述请求HASH值差值最小的预存HASH值对应的服务器节点中；

第三写入单元，用于若检测到所述请求HASH值超过2³²，则将所述请求写入第一个服务器节点中。

9.根据权利要求8所述的Memcache负载均衡系统，其特征在于，所述HASH值预存模块还包括：

物理节点预存单元，用于预先将服务器每个物理节点的IP地址或MAC地址作为参数进行HASH计算，并得到相应的的多个0至2³²区间的预存HASH值；

HASH值抽象单元，用于将所述预存HASH值从小到大排序并抽象成一个圆环，所述圆环中的预存HASH值顺时针分布；

HASH值对应单元，用于所述服务器中的每个物理节点对应所述圆环中的一个点。

10.根据权利要求9所述的Memcache负载均衡系统，其特征在于，所述请求写入模块还包括：

查找单元，用于若检测到有写入缓存请求，则根据所述缓存请求的key值作为参数进行HASH计算并映射至所述圆上，从其映射至所述圆上的位置开始顺时针查找；

写入单元，用于顺时针查找所述服务器的每个物理结点，直到第一次找到有映射的物理结点，并将该物理结点作为确定的目标物理结点进行写入。