[發(fā)明專利]數據轉移方法及裝置、數據查找方法及裝置

有效

• 申請?zhí)枺?/td>: 200910076446.1
• 申請日: 2009-01-04
• 公開（公告）號: CN101770500A
• 公開（公告）日: 2010-07-07
• 發(fā)明（設計）人: 李剛;薛海強;段曉東;魏冰
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/08
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 魏杉

技術領域

本發(fā)明涉及通信技術領域，尤其涉及一種數據轉移方法及裝置、數據查找 方法及裝置。

背景技術

分布式哈希表(DHT，Distributed?Hash?Table)技術是一種分布式關鍵字查 詢技術，目前主要應用于大容量分布式文件存儲共享等技術領域中，其主要實 現兩種管理功能：一種是對DHT環(huán)鏈的管理；一種是對索引信息的管理。

針對DHT環(huán)鏈的管理具體如下：

如圖1所示，為現有技術中的DHT環(huán)鏈示意圖，通過采用一致性哈希算 法分別對圖中的各個索引節(jié)點的標識(比如節(jié)點的IP地址等唯一的標識)進 行計算，可以得到各個索引節(jié)點自身的全局唯一標識(GUID，Global?Unique ID)。任一索引節(jié)點除了維護與自身相鄰的索引節(jié)點的GUID外，還維護若干 與自身比較靠近的索引節(jié)點的GUID，比如圖中所示的表1，為GUID為8的 索引節(jié)點所維護的索引路由表，表中不僅存儲有與該索引節(jié)點相鄰的索引節(jié)點 的GUID--14，還存儲有與該索引節(jié)點比較靠近的索引節(jié)點的GUID--21、 32、42。

針對索引信息的管理具體如下：

圖1中的任一索引節(jié)點自身存儲的索引信息為與自身的GUID最接近的用 戶GUID對應的用戶所提供的索引信息，其中，用戶GUID是采用一致性哈希 算法對用戶標識(比如用戶手機號碼等唯一的標識)進行計算后得到的。由表 1可知，GUID為14的索引節(jié)點存儲的用戶數據為用戶GUID為9～12的用戶 所提供的用戶數據，GUID為21的索引節(jié)點存儲的用戶數據為用戶GUID為 13～16的用戶所提供的用戶數據，......以此類推。由于GUID為14的索引節(jié)點 所存儲的用戶數據對應的用戶GUID為9～12，而GUID為21的索引節(jié)點存儲 的用戶數據對應的用戶GUID為與12連續(xù)的13～16，因此GUID為14的索引 節(jié)點被稱為GUID為21的索引節(jié)點的前驅節(jié)點，而GUID為21的索引節(jié)點則 被稱為GUID為14的索引節(jié)點的后繼節(jié)點。

在現有技術中，當有索引節(jié)點由于軟件升級或需進行維護等原因，從DHT 環(huán)鏈中主動退出時，現有的存儲在該前驅節(jié)點上的用戶數據必須由其他節(jié)點來 承擔，比如當圖1中GUID為14的索引節(jié)點主動退出DHT環(huán)鏈時，該索引節(jié) 點會預先將自身存儲的用戶數據等轉移到GUID為21的后繼節(jié)點中。

按照現有技術中的數據轉移方式，若前驅節(jié)點中存儲的用戶數據量較大， 而后繼節(jié)點中存儲的用戶數據量也較大、負荷較重，則采用該數據轉移方式有 可能會產生后繼節(jié)點負載過重的問題，從而會影響整個DHT環(huán)鏈的穩(wěn)定性。

發(fā)明內容

本發(fā)明實施例提供一種數據轉移方法及裝置，用以解決采用現有技術的數 據轉移方式會導致后繼節(jié)點負載過重的問題。

相應的，本發(fā)明實施例還提供一種數據查找方法及裝置。

為此，本發(fā)明實施例采用以下方案：

一種數據轉移方法，包括：第一索引節(jié)點在退出自身所在的分布式哈希表 環(huán)鏈前，在所述環(huán)鏈中選擇至少一個第二索引節(jié)點，所述第二索引節(jié)點的閑置 存儲容量值總和不小于第一索引節(jié)點要轉移的用戶數據總量；根據選擇的第二 索引節(jié)點的閑置存儲容量值，將自身要轉移的用戶數據發(fā)送給選擇的第二索引 節(jié)點。

一種數據查找方法，包括：第一索引節(jié)點的后繼節(jié)點接收第一索引節(jié)點在 退出所述環(huán)鏈前發(fā)來的第二索引節(jié)點標識；所述后繼節(jié)點接收數據查找節(jié)點發(fā) 出的數據查找請求，所述數據查找請求用于請求查找第一索引節(jié)點中存儲的用 戶數據；按照接收的各第二索引節(jié)點標識，將接收到的數據查找請求轉發(fā)給對 應的第二索引節(jié)點；由第二索引節(jié)點按照所述數據查找請求，將查找到的用戶 數據反饋給數據查找節(jié)點。