[發(fā)明專利]分布式文件系統(tǒng)中節(jié)點選擇方法及裝置有效
| 申請?zhí)枺?/td> | 201611270843.9 | 申請日： | 2016-12-29 |
| 公開（公告）號： | CN106709045B | 公開（公告）日： | 2020-09-15 |
| 發(fā)明（設(shè)計）人： | 張勤 | 申請（專利權(quán)）人： | 北京同有飛驥科技股份有限公司 |
| 主分類號： | G06F16/182 | 分類號： | G06F16/182;G06F16/172 |
| 代理公司： | 深圳市世紀恒程知識產(chǎn)權(quán)代理事務(wù)所 44287 | 代理人： | 胡海國 |
| 地址： | 100089 北京市*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 分布式 文件系統(tǒng) 節(jié)點 選擇 方法 裝置 | ||
1.一種分布式文件系統(tǒng)中節(jié)點選擇方法，其特征在于，包括以下步驟：
根據(jù)OSD容量、OSD狀態(tài)及OSD個數(shù)，為存儲分布式文件的節(jié)點組成的二叉樹配置OSD路徑加權(quán)值；
以二叉樹的根節(jié)點為起點，根據(jù)HASH算法及OSD路徑加權(quán)值遍歷二叉樹中的節(jié)點并存入OSD MAP中；
當OSD容量和/或狀態(tài)變化時，根據(jù)HASH算法及OSD路徑加權(quán)值計算HASH值，并將HASH值與節(jié)點左右子樹的OSD數(shù)目進行比較；
當HASH值小于左子樹的OSD數(shù)目時，選擇左節(jié)點，否則選擇右節(jié)點；
將節(jié)點重新映射到OSD MAP中；
根據(jù)OSD MAP中的節(jié)點信息生成加權(quán)二叉樹；
在檢測到數(shù)據(jù)讀取指令時，根據(jù)加權(quán)二叉樹算法計算讀取路徑；所述讀取路徑為最短讀取路徑；
根據(jù)讀取路徑確定讀取所述數(shù)據(jù)的節(jié)點，從所述節(jié)點讀取所述數(shù)據(jù)。
2.如權(quán)利要求1所述的分布式文件系統(tǒng)中節(jié)點選擇方法，其特征在于，所述在檢測到數(shù)據(jù)讀取指令時，根據(jù)加權(quán)二叉樹算法計算讀取路徑的步驟包括：
以加權(quán)二叉樹中發(fā)送數(shù)據(jù)讀取指令的節(jié)點為起點，根據(jù)節(jié)點左OSD路徑加權(quán)值、右OSD路徑加權(quán)值中較大者及加權(quán)二叉樹算法計算讀取路徑。
3.如權(quán)利要求1所述的分布式文件系統(tǒng)中節(jié)點選擇方法，其特征在于，所述方法還包括：
當獲取到OSD MAP中的節(jié)點故障信息時，查找新的節(jié)點替代發(fā)生故障的節(jié)點；
當所述發(fā)生故障的節(jié)點恢復(fù)正常時，該節(jié)點重新加入OSD MAP中。
4.一種分布式文件系統(tǒng)中節(jié)點選擇裝置，其特征在于，包括：
配置模塊，用于為存儲分布式文件的節(jié)點組成的二叉樹配置OSD路徑加權(quán)值；
計算模塊，用于以二叉樹的根節(jié)點為起點，根據(jù)HASH算法及OSD路徑加權(quán)值遍歷二叉樹中的節(jié)點并存入OSD MAP中；
比較模塊，用于當OSD容量和/或狀態(tài)變化時，根據(jù)HASH算法及OSD路徑加權(quán)值計算HASH值，并將HASH值與節(jié)點左右子樹的OSD數(shù)目進行比較；
選擇模塊，用于當HASH值小于左子樹的OSD數(shù)目時，選擇左節(jié)點，否則選擇右節(jié)點；
映射模塊，用于將節(jié)點重新映射到OSD MAP中；
MAP模塊，用于根據(jù)OSD MAP中的節(jié)點信息生成加權(quán)二叉樹；
計算模塊，還用于在檢測到數(shù)據(jù)讀取指令時，根據(jù)加權(quán)二叉樹算法計算讀取路徑；
讀取模塊，用于根據(jù)讀取路徑確定讀取所述數(shù)據(jù)的節(jié)點，從所述節(jié)點讀取所述數(shù)據(jù)。
5.如權(quán)利要求4所述的分布式文件系統(tǒng)中節(jié)點選擇裝置，其特征在于，所述計算模塊，還用于以加權(quán)二叉樹中發(fā)送數(shù)據(jù)讀取指令的節(jié)點為起點，根據(jù)節(jié)點左OSD路徑加權(quán)值、右OSD路徑加權(quán)值中較大者及加權(quán)二叉樹算法計算讀取路徑。
6.如權(quán)利要求4所述的分布式文件系統(tǒng)中節(jié)點選擇裝置，其特征在于，所述分布式文件系統(tǒng)中節(jié)點選擇裝置還包括：
查找模塊，用于當獲取到OSD MAP中的節(jié)點故障信息時，查找新的節(jié)點替代發(fā)生故障的節(jié)點；
加入模塊，用于當所述發(fā)生故障的節(jié)點恢復(fù)正常時，該節(jié)點重新加入OSD MAP中。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于北京同有飛驥科技股份有限公司，未經(jīng)北京同有飛驥科技股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201611270843.9/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 節(jié)點查詢方法、節(jié)點、移動通訊系統(tǒng)和計算機程序產(chǎn)品
- 一種根據(jù)節(jié)點集合構(gòu)造節(jié)點關(guān)系樹的方法、裝置及系統(tǒng)
- 一種DHT網(wǎng)絡(luò)負載均衡裝置及虛節(jié)點劃分的方法
- 一種無線傳感網(wǎng)地理位置路由空洞處理方法
- 節(jié)點鎖定部件、節(jié)點滑軌、節(jié)點和機箱
- 一種待推薦節(jié)點線路的確定方法及裝置
- 流控方法、目標節(jié)點、節(jié)點及施主節(jié)點
- 節(jié)點布局確定方法以及裝置
- 一種具有分布式柔度的全柔順微位移放大機構(gòu)
- 節(jié)點掛載方法、裝置、網(wǎng)絡(luò)節(jié)點及存儲介質(zhì)
