[發明專利]控制分布式節點間訪問共享資源的分布式鎖的實現方法

在審

• 申請號: 201310607160.8
• 申請日: 2013-11-25
• 公開（公告）號: CN104657260A
• 公開（公告）日: 2015-05-27
• 發明（設計）人: 卞芳
• 申請（專利權）人: 航天信息股份有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06F17/30
• 代理公司: 北京工信聯合知識產權代理有限公司 11266
• 代理人: 黃曉軍

1.一種控制分布式節點間訪問共享資源的分布式鎖的實現方法，其特征在于，適用于Node_A和Node_B組成的雙節點模式，所述的方法具體包括：

通過多個鎖操作請求中的鎖操作元數據來記錄所述Node_A和Node_B共享資源的占用情況,包括：將所述Node_A和Node_B共享資源劃分為多個邏輯單元，給每個邏輯單元分配起始和結束地址，設置每個鎖操作請求中的鎖操作元數據包括：本次操作邏輯單元的起始和結束地址、本次操作的讀寫請求類型和本次操作的發起節點，將所有鎖操作請求中的鎖操作元數據進行綜合，得到所述Node_A和Node_B共享資源的占用情況；

在所述Node_A中存儲Node_A當前正在執行的鎖操作請求、可占用的鎖操作請求信息，在所述Node_B中存儲Node_B當前正在執行的鎖操作請求、可占用的鎖操作請求信息；

在所述Node_A或者Node_B產生一個資源訪問請求后，給所述資源訪問請求分配一個鎖操作請求OP_NEW，根據所述Node_A和Node_B中存儲的鎖操作請求信息獲取所述鎖操作請求OP_NEW的準許信息；

在所述鎖操作請求OP_NEW被準許后，執行所述鎖操作請求OP_NEW。

2.根據權利要求1所述的控制分布式節點間訪問共享資源的分布式鎖的實現方法，其特征在于，所述的在所述Node_A中存儲Node_A當前正在執行的鎖操作請求、可占用的鎖操作請求信息，在所述Node_B中存儲Node_B當前正在執行的鎖操作請求、可占用的鎖操作請求信息，包括：

在所述Node_A和Node_B中分別存儲當前鎖操作請求鏈表Local_Grant_Link、鎖操作請求等待鏈表Operation_Waiting_Link和可操作鎖操作請求緩存鏈表Operation_Cache；

所述Local_Grant_Link中包括本端節點產生的、無沖突的、當前正在執行的所有鎖操作請求，所述Operation_Waiting_Link中包括的所有鎖操作請求都和Local_Grant_Link鏈表中的至少一個鎖操作請求存在沖突，所述Operation_Cache中包括本端節點可占用的所有鎖操作請求。

3.根據權利要求2所述的控制分布式節點間訪問共享資源的分布式鎖的實現方法，其特征在于，所述的根據所述Node_A和Node_B中存儲的鎖操作請求信息獲取所述鎖操作請求OP_NEW的準許信息，包括：

節點Node_A產生了一個資源訪問請求，為所述資源訪問請求分配一個鎖操作請求OP_NEW，并配置所述鎖操作請求OP_NEW對應的鎖操作元數據；

所述節點Node_A查詢Node_A的Local_Grant_Link鏈表，查看所述鎖操作請求OP_NEW是否和所述Local_Grant_Link鏈表中的鎖操作請求互相沖突，如果存在沖突，則將所述鎖操作請求OP_NEW插入Node_A的Operation_Waiting_Link鏈表中，并等待；

當所述鎖操作請求OP_NEW和所述Local_Grant_Link鏈表中的鎖操作請求不存在沖突時，則將所述鎖操作請求OP_NEW插入到所述Local_Grant_Link鏈表中，并查看所述Node_A的Operation_Cache鏈表中是否存儲了所述鎖操作請求OP_NEW，如果已經緩存，則所述鎖操作請求OP_NEW被準許；如果沒有緩存，則所述Node_A將所述鎖操作請求OP_NEW發送給所述Node_B，當接收到所述Node_B返回的所述鎖操作請求OP_NEW的準許消息后，則所述鎖操作請求OP_NEW被準許。