[發明專利]分布式文件系統中文件資源定位的方法、系統及裝置

有效

• 申請號: 201010195396.1
• 申請日: 2010-06-08
• 公開（公告）號: CN101895564A
• 公開（公告）日: 2010-11-24
• 發明（設計）人: 朱紅軍;王斌;張波;陳陽
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F17/30
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 胡海國

1.一種分布式文件系統中文件資源定位的方法，其特征在于，包括步驟：

分布式文件系統DFS節點的文件訪問客戶端FAC，通過計算獲取第一分片信息；

資源定位器FRL根據文件全路徑獲取在本DFS節點的文件標識，并將該文件標識結合FAC通過計算獲取的第一分片信息，產生分片標識；當所述第一分片信息不存在于文件分片表時，根據所述分片標識設定第二分片信息；

FAC利用鄰近DFS節點的FRL，根據所述第二分片信息進行匹配，定位分片內容。

2.根據權利要求1所述的分布式文件系統中文件資源定位的方法，其特征在于，所述當所述第一分片信息不存在于文件分片表時，根據所述分片標識設定第二分片信息的步驟具體為：

當所述第一分片信息不存在于文件分片表時，根據文件分片路徑獲取文件的標簽，并提取分片標識，從而設定第二分片信息。

3.根據權利要求1所述的分布式文件系統中文件資源定位的方法，其特征在于，所述匹配具體包括：

鄰近DFS節點的FRL根據檢索熱點表進行匹配、根據文件全路徑進行匹配和/或根據可回溯的AVL樹遍歷算法進行匹配；并在匹配成功時，定位分片內容。

4.根據權利要求1至3中任意一項所述的分布式文件系統中文件資源定位的方法，其特征在于，所述FAC利用鄰近DFS節點的FRL根據所述第二分片信息進行匹配，定位分片內容的步驟前還包括：

FRL尋找存儲分片內容的鄰近DFS節點。

5.根據權利要求4所述的分布式文件系統中文件資源定位的方法，其特征在于，所述FRL尋找存儲分片內容的鄰近DFS節點的步驟具體為：

FRL獲取分片內容對應DFS節點的父節點標簽，提取父節點標簽值；在父節點標簽值不存在時，繼續尋找父節點的父節點標簽值，直至找到一個父節點標簽值；

對標簽值按位分析，在標簽值只有唯一的位有效，則返回標簽位置；否則，分析文件全路徑，獲取當前路徑下文件的標簽位值；

根據文件全路徑以及標簽位置，獲取鄰近DFS節點。

6.一種分布式文件系統中文件資源定位的系統，其特征在于，包括：

FAC，用于通過計算獲取第一分片信息；還用于利用鄰近DFS節點的FRL，根據所述第二分片信息進行匹配，定位分片內容；

FRL，用于根據文件全路徑獲取在本DFS節點的文件標識，并將該文件標識結合FAC通過計算獲取的第一分片信息，產生分片標識；當所述第一分片信息不存在于文件分片表時，根據所述分片標識設定第二分片信息。

7.一種分布式文件系統中文件資源定位的裝置，其特征在于，包括：

接收模塊，用于接收FAC通過計算獲取的第一分片信息；

分析模塊，用于根據文件全路徑獲取在本DFS節點的文件標識，并將該文件標識結合FAC通過計算獲取的第一分片信息，產生分片標識；當所述第一分片信息不存在于文件分片表時，根據所述分片標識設定第二分片信息。

8.根據權利要求7所述的分布式文件系統中文件資源定位的裝置，其特征在于，所述分析模塊還具體用于當所述第一分片信息不存在于文件分片表時，根據文件分片路徑獲取文件的標簽，并提取分片標識，從而設定第二分片信息。

9.根據權利要求7或8所述的分布式文件系統中文件資源定位的裝置，其特征在于，所述分析模塊還用于尋找存儲分片內容的鄰近DFS節點。

10.根據權利要求9所述的分布式文件系統中文件資源定位的裝置，其特征在于，所述分析模塊還具體用于獲取分片內容對應DFS節點的父節點標簽，提取父節點標簽值；在父節點標簽值不存在時，繼續尋找父節點的父節點標簽值，直至找到一個父節點標簽值；

對標簽值按位分析，在標簽值只有唯一的位有效，則返回標簽位置；否則，分析文件全路徑，獲取當前路徑下文件的標簽位值；

根據文件全路徑以及標簽位置，獲取鄰近DFS節點。

11.一種分布式文件系統中文件資源定位的裝置，其特征在于，包括：匹配模塊，用于根據鄰近FAC發送的第二分片信息進行匹配，定位分片內容，并通知鄰近FAC提取。

12.根據權利要求11所述的分布式文件系統中文件資源定位的裝置，其特征在于，所述匹配模塊還具體用于根據檢索熱點表進行匹配、根據文件全路徑進行匹配和/或根據可回溯的AVL樹遍歷算法進行匹配；并在匹配成功時，定位分片內容。