[發明專利]一種Memcache負載均衡方法及其系統

在審

• 申請號: 201610402440.9
• 申請日: 2016-06-08
• 公開（公告）號: CN107483519A
• 公開（公告）日: 2017-12-15
• 發明（設計）人: 高保強
• 申請（專利權）人: TCL集團股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 深圳市君勝知識產權代理事務所(普通合伙)44268
• 代理人: 王永文,劉文求

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計算并映射至所述圓上，從其映射至所述圓上的位置開始順時針查找；

寫入單元，用于順時針查找所述服務器的每個物理結點，直到第一次找到有映射的物理結點，并將該物理結點作為確定的目標物理結點進行寫入。