[發(fā)明專利]數(shù)據(jù)轉(zhuǎn)移方法及裝置、數(shù)據(jù)查找方法及裝置

有效

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

1.一種數(shù)據(jù)轉(zhuǎn)移方法，其特征在于，包括：

第一索引節(jié)點(diǎn)在退出自身所在的分布式哈希表環(huán)鏈前，在所述環(huán)鏈中選擇 至少一個(gè)第二索引節(jié)點(diǎn)，所述第二索引節(jié)點(diǎn)的閑置存儲容量值總和不小于第一 索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量；以及

根據(jù)選擇的第二索引節(jié)點(diǎn)的閑置存儲容量值，將自身要轉(zhuǎn)移的用戶數(shù)據(jù)發(fā) 送給選擇的第二索引節(jié)點(diǎn)；

其中，第一索引節(jié)點(diǎn)在所述環(huán)鏈中選擇至少一個(gè)第二索引節(jié)點(diǎn)具體包括：

第一索引節(jié)點(diǎn)根據(jù)自身針對所述環(huán)鏈維護(hù)的索引路由表中包含的索引節(jié) 點(diǎn)標(biāo)識與索引節(jié)點(diǎn)當(dāng)前閑置存儲容量值的對應(yīng)關(guān)系，基于要確定的索引節(jié)點(diǎn)標(biāo) 識對應(yīng)的索引節(jié)點(diǎn)當(dāng)前閑置存儲容量值總和不小于自身要轉(zhuǎn)移的用戶數(shù)據(jù)總 量的準(zhǔn)則，確定至少一個(gè)索引節(jié)點(diǎn)標(biāo)識；

將確定的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識對應(yīng)的至少一個(gè)索引節(jié)點(diǎn)作為選擇的至 少一個(gè)第二索引節(jié)點(diǎn)；以及

所述索引節(jié)點(diǎn)標(biāo)識與索引節(jié)點(diǎn)當(dāng)前閑置存儲容量值的對應(yīng)關(guān)系通過下述 過程確定：

維護(hù)索引路由表的索引節(jié)點(diǎn)向所述索引路由表中包含的各索引節(jié)點(diǎn)標(biāo)識 分別對應(yīng)的各索引節(jié)點(diǎn)發(fā)送用于請求當(dāng)前閑置存儲容量值的請求消息；

接收各索引節(jié)點(diǎn)根據(jù)所述請求消息反饋的當(dāng)前閑置存儲容量值，以及

將接收到的當(dāng)前閑置存儲容量值與反饋該當(dāng)前閑置存儲容量值的索引節(jié) 點(diǎn)對應(yīng)的標(biāo)識進(jìn)行關(guān)聯(lián)存儲。

2.一種數(shù)據(jù)轉(zhuǎn)移方法，其特征在于，包括：

第一索引節(jié)點(diǎn)在退出自身所在的分布式哈希表環(huán)鏈前，在所述環(huán)鏈中選擇 至少一個(gè)第二索引節(jié)點(diǎn)，所述第二索引節(jié)點(diǎn)的閑置存儲容量值總和不小于第一 索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量；以及

根據(jù)選擇的第二索引節(jié)點(diǎn)的閑置存儲容量值，將自身要轉(zhuǎn)移的用戶數(shù)據(jù)發(fā) 送給選擇的第二索引節(jié)點(diǎn)；

其中，第一索引節(jié)點(diǎn)在所述環(huán)鏈中選擇至少一個(gè)第二索引節(jié)點(diǎn)，具體包括：

第一索引節(jié)點(diǎn)指示自身的后繼節(jié)點(diǎn)基于確定的索引節(jié)點(diǎn)當(dāng)前閑置存儲容 量值總和不小于自身要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，在所述環(huán)鏈中包含的除第 一索引節(jié)點(diǎn)的各個(gè)索引節(jié)點(diǎn)中，確定至少一個(gè)索引節(jié)點(diǎn)；

接收所述后繼節(jié)點(diǎn)反饋的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識，其中：至少一個(gè)索引節(jié) 點(diǎn)標(biāo)識為后繼節(jié)點(diǎn)根據(jù)自身針對所述環(huán)鏈維護(hù)的索引路由表中包含的除第一 索引節(jié)點(diǎn)標(biāo)識的各索引節(jié)點(diǎn)標(biāo)識與各索引節(jié)點(diǎn)當(dāng)前閑置存儲容量值的對應(yīng)關(guān) 系，基于要確定的索引節(jié)點(diǎn)標(biāo)識對應(yīng)的索引節(jié)點(diǎn)當(dāng)前閑置存儲容量值總和不小 于第一索引節(jié)點(diǎn)要轉(zhuǎn)移的用戶數(shù)據(jù)總量的準(zhǔn)則，確定的至少一個(gè)索引節(jié)點(diǎn)標(biāo) 識；

第一索引節(jié)點(diǎn)將接收到的至少一個(gè)索引節(jié)點(diǎn)標(biāo)識對應(yīng)的至少一個(gè)索引節(jié) 點(diǎn)作為選擇的至少一個(gè)第二索引節(jié)點(diǎn)。

3.如權(quán)利要求2所述的方法，其特征在于，所述索引節(jié)點(diǎn)標(biāo)識與索引節(jié) 點(diǎn)當(dāng)前閑置存儲容量值的對應(yīng)關(guān)系通過下述過程確定：

維護(hù)索引路由表的索引節(jié)點(diǎn)向所述索引路由表中包含的各索引節(jié)點(diǎn)標(biāo)識 分別對應(yīng)的各索引節(jié)點(diǎn)發(fā)送用于請求當(dāng)前閑置存儲容量值的請求消息；

接收各索引節(jié)點(diǎn)根據(jù)所述請求消息反饋的當(dāng)前閑置存儲容量值，以及

將接收到的當(dāng)前閑置存儲容量值與反饋該當(dāng)前閑置存儲容量值的索引節(jié) 點(diǎn)對應(yīng)的標(biāo)識進(jìn)行關(guān)聯(lián)存儲。

4.一種基于權(quán)利要求1或2所述的數(shù)據(jù)轉(zhuǎn)移方法的數(shù)據(jù)查找方法，其特 征在于，包括：

第一索引節(jié)點(diǎn)的后繼節(jié)點(diǎn)接收第一索引節(jié)點(diǎn)在退出所述環(huán)鏈前發(fā)來的第 二索引節(jié)點(diǎn)標(biāo)識；

所述后繼節(jié)點(diǎn)接收數(shù)據(jù)查找節(jié)點(diǎn)發(fā)出的數(shù)據(jù)查找請求，所述數(shù)據(jù)查找請求 用于請求查找第一索引節(jié)點(diǎn)中存儲的用戶數(shù)據(jù)，且數(shù)據(jù)查找請求中包含數(shù)據(jù)查 找節(jié)點(diǎn)的標(biāo)識；以及

按照接收的第二索引節(jié)點(diǎn)標(biāo)識，將接收到的數(shù)據(jù)查找請求轉(zhuǎn)發(fā)給對應(yīng)的第 二索引節(jié)點(diǎn)；

由第二索引節(jié)點(diǎn)按照所述數(shù)據(jù)查找請求，將查找到的用戶數(shù)據(jù)反饋給所述 數(shù)據(jù)查找節(jié)點(diǎn)。