[發明專利]機群文件系統分布式元數據一致性保證方法及系統有效
| 申請號: | 201210591061.0 | 申請日: | 2012-12-31 |
| 公開(公告)號: | CN103077222A | 公開(公告)日: | 2013-05-01 |
| 發明(設計)人: | 鄭彩平;邵冰清;張軍偉;劉振軍;王利虎;張浩 | 申請(專利權)人: | 中國科學院計算技術研究所;天津中科藍鯨信息技術有限公司 |
| 主分類號: | G06F17/30 | 分類號: | G06F17/30 |
| 代理公司: | 北京泛華偉業知識產權代理有限公司 11280 | 代理人: | 王勇 |
| 地址: | 100190 北*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 機群 文件系統 分布式 數據一致性 保證 方法 系統 | ||
1.一種結合本地日志的機群文件系統分布式元數據操作一致性保證方法,所述方法包括:?
步驟1,協調者和參與者將為分布式元數據子操作生成的分布式元數據子操作更新記錄作為一個本地事務記錄在本地日志中,所述分布式元數據子操作更新記錄包括分布式事務和/或分布式元數據更新,在本地事務提交之后,所述分布式事務被寫入到分布式日志中,所述分布式元數據更新被寫入到元數據磁盤;?
其中,所述分布式元數據更新包括分布式元數據子操作對文件系統元數據的更新,所述分布式事務包括關于分布式元數據子操作的狀態信息;?
步驟2,協調者和參與者根據所述分布式日志來對機群文件系統元數據操作的一致性進行恢復。?
2.根據權利要求1所述的方法,其中,所述步驟1還包括在開始分布式元數據子操作之前對本地日志事務進行強制提交的步驟。?
3.根據權利要求1所述的方法,其中,所述步驟1包括:?
步驟11)協調者預先檢查第一子操作能否在協調者端執行,所述第一子操作為協調者端要完成的分布式元數據子操作;?
步驟12)如果協調者能夠執行第一子操作,則為該第一子操作生成分布式事務,為該分布式事務分配分布式日志空間并將該分布式事務作為一個本地事務記錄在本地日志中,該分布式事務包括分布式事務號,分布式事務狀態、參與者地址、參與者操作類型、操作參數;其中,將分布式事務狀態設為PREPARE;?
步驟13)協調者向參與者發送請求消息,請求參與者執行第二子操作,該請求消息中包含該協調者端的分布式事務號、分布式事務狀態以及參與者地址、參與者操作類型、操作參數;所述第二子操作為參與者要完成的分布式元數據子操作;?
步驟14)參與者收到來自協調者的請求消息后,檢查能否執行第二子操作;如果不能執行第二子操作,則直接向協調者返回失敗原因;?
步驟15)如果檢查到參與者端能夠執行第二子操作,則為該第二子操作生成分布式元數據更新和分布式事務,并將該分布式元數據更新和分布式事務作為一個本地事務記錄在本地日志中,該分布式事務包括分布式事?務號,分布式事務狀態、協調者地址、協調者分布式事務號、協調者操作類型、操作參數;并且參與者向協調者返回執行成功響應,并將參與者端的分布式事務號捎帶返回給協調者;?
步驟16)當協調者收到來自參與者的執行成功響應后,執行第一子操作,為第一子操作生成分布式元數據更新,以及將所述響應中包含的參與者端的分布式事務信息作為第一子操作的分布式事務的一部分,并將其與該分布式元數據更新作為一個本地事務記錄在本地日志中。?
4.根據權利要求3所述的方法,在所述步驟11)中還包括如果協調者預先檢查第一子操作能在協調者端執行,則首先對協調者端本地日志中未提交的本地事務進行強制提交;以及在所述步驟14)中還包括如果參與者檢查能執行第二子操作,則首先參與者端對本地日志中未提交的本地事務進行強制提交。?
5.根據權利要求3所述的方法,所述步驟15)和步驟16)中分別還包括下列步驟:?
注冊本地事務的提交回調函數,以備本地事務在持久提交到本地日志后,觸發分布式事務提交步驟;所述分布式事務提交步驟包括:?
當分布式事務在本地日志中提交后,設置分布式事務狀態為COMMIT;?
向另外一端發送分布式事務已經持久提交的確認消息;?
另外一端收到該確認消息后,設置本地對應的分布式事務的狀態為RECEIVE。?
6.根據權利要求3或5所述的方法,在所述步驟16)中,如果協調者端收到自參與者返回的執行失敗的響應,協調者將分布式事務狀態設置為FINISH,表示該分布式事務已結束。?
7.根據權利要求6所述的方法,還包括分布式事務清除的步驟,其包括:修改分布式日志信息,以釋放要清除的分布式事務在分布式日志中所占的空間,其中將對分布式日志信息的修改作為一個本地事務記錄到本地日志中,待本地事務持久提交后,對分布式日志信息的修改被同步到分布式日志中;?
所述要清除的分布式事務為狀態為COMMIT和RECEIVE的分布式事務和狀態為FINISH的分布式事務。?
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國科學院計算技術研究所;天津中科藍鯨信息技術有限公司,未經中國科學院計算技術研究所;天津中科藍鯨信息技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201210591061.0/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種食物垃圾處理器的碾磨腔蓋結構
- 下一篇:一種食物垃圾處理器的碾磨腔結構





