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

在審

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

本發明實施例提供了一種控制分布式節點間訪問共享資源的分布式鎖的實現方法。該方法包括：通過多個鎖操作請求中的鎖操作元數據來記錄所述Node_A和Node_B共享資源的占用情況；在Node_A、Node_B中存儲Node_A當前正在執行的鎖操作請求、可占用的鎖操作請求信息，在所述節點Node_A或者Node_B產生一個資源訪問請求后，給資源訪問請求分配一個鎖操作請求OP_NEW，根據Node_A和Node_B中存儲的鎖操作請求信息獲取所述鎖操作請求OP_NEW的準許信息。本發明實施例通過對資源進行分割，利用多個分散的鎖操作請求來描述整個資源的占用情況，在不降低分布式鎖精度的情況下，大大降低了描述分布式鎖狀態所需要的內存資源，降低了對內存資源的消耗，從而大大提高了可分布式鎖的訪問效率。

技術領域

本發明涉及計算機應用技術領域，尤其涉及一種控制分布式節點間訪問共享資源的分布式鎖的實現方法。

背景技術

如今大數據分析、分布式計算、云計算已經成為繼互聯網技術后推動IT產業發展的主流技術。各IT公司、互聯網公司在這些領域展開了殘酷的競爭。哪些公司能在這些領域掌控核心技術，哪些公司就能掌控和主導下一代信息技術。

隨著信息技術的迅猛發展，數據分析的目標資源已經由原來的MB、GB量級增長為TB、PB量級。隨著目標資源尺寸的極大增加，控制分布式計算節點間訪問共享資源的分布式鎖所需資源也隨之急速增加。目前，通常用一個全局的結構描述上述資源的每個無需分割邏輯單元的占用情況，每個對資源的操作請求，均可通過查詢和標記該全局結構來獲得資源。但當資源尺寸較大時，通常該全局結構尺寸也會是很可觀的，從而導致上述分布式鎖的訪問效率降低，因此，開發一種消耗資源少、訪問效率高的分布式鎖是十分必要的。

發明內容

本發明的實施例提供了一種控制分布式節點間訪問共享資源的分布式鎖的實現方法，以提高可分布式鎖的訪問效率。

本發明提供了如下方案：

一種控制分布式節點間訪問共享資源的分布式鎖的實現方法，適用于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。

所述的通過多個鎖操作請求中的鎖操作元數據來記錄所述Node_A和Node_B共享資源的占用情況，包括：

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

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

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