数据转移方法及装置、数据查找方法及装置制造方法及图纸

本发明专利技术公开了一种数据转移方法及装置，用以解决采用现有技术的数据转移方式会导致后继节点负载过重的问题。其中，本发明专利技术公开的该方法包括步骤：第一索引节点在退出自身所在的分布式哈希表环链前，在所述环链中选择至少一个第二索引节点，所述第二索引节点的闲置存储容量值总和不小于第一索引节点要转移的用户数据总量；以及根据选择的第二索引节点的闲置存储容量值，将自身要转移的用户数据转移给选择的第二索引节点。本发明专利技术还公开了一种数据查找方法及装置。

【技术实现步骤摘要】

本专利技术涉及通信
，尤其涉及一种数据转移方法及装置、数据查找方法及装置。
技术介绍
分布式哈希表(DHT， Distributed Hash Table)技术是一种分布式关键字查询技 术，目前主要应用于大容量分布式文件存储共享等
中，其主要实现两种管理功能 一种是对DHT环链的管理；一种是对索引信息的管理。 针对DHT环链的管理具体如下 如图1所示，为现有技术中的DHT环链示意图，通过采用一致性哈希算法分别对图 中的各个索引节点的标识(比如节点的IP地址等唯一的标识)进行计算，可以得到各个索 引节点自身的全局唯一标识(GUID， Global UniqueID)。任一索引节点除了维护与自身相 邻的索引节点的GUID外，还维护若干与自身比较靠近的索引节点的GUID，比如图中所示的 表1，为GUID为8的索引节点所维护的索引路由表，表中不仅存储有与该索引节点相邻的索 引节点的GUID——14，还存储有与该索引节点比较靠近的索引节点的GUID——21、32、42。 针对索引信息的管理具体如下 图1中的任一索引节点自身存储的索引信息为与自身的GUID最接近的用户GUID 对应的用户所提供的索引信息，其中，用户GUID是采用一致性哈希算法对用户标识(比如 用户手机号码等唯一的标识)进行计算后得到的。由表1可知，GUID为14的索引节点存储 的用户数据为用户GUID为9 12的用户所提供的用户数据，GUID为21的索引节点存储的用户数据为用户GUID为13 16的用户所提供的用户数据，......以此类推。由于GUID为14的索引节点所存储的用户数据对应的用户GUID为9 12，而GUID为21的索引节点 存储的用户数据对应的用户GUID为与12连续的13 16，因此GUID为14的索引节点被称 为GUID为21的索引节点的前驱节点，而GUID为21的索引节点则被称为GUID为14的索 引节点的后继节点。 在现有技术中，当有索引节点由于软件升级或需进行维护等原因，从DHT环链中 主动退出时，现有的存储在该前驱节点上的用户数据必须由其他节点来承担，比如当图1 中GUID为14的索引节点主动退出DHT环链时，该索引节点会预先将自身存储的用户数据 等转移到GUID为21的后继节点中。 按照现有技术中的数据转移方式，若前驱节点中存储的用户数据量较大，而后继 节点中存储的用户数据量也较大、负荷较重，则采用该数据转移方式有可能会产生后继节 点负载过重的问题，从而会影响整个DHT环链的稳定性。
技术实现思路
本专利技术实施例提供一种数据转移方法及装置，用以解决采用现有技术的数据转移 方式会导致后继节点负载过重的问题。6 相应的，本专利技术实施例还提供一种数据查找方法及装置。 为此，本专利技术实施例采用以下方案 —种数据转移方法，包括第一索引节点在退出自身所在的分布式哈希表环链前， 在所述环链中选择至少一个第二索引节点，所述第二索引节点的闲置存储容量值总和不小 于第一索引节点要转移的用户数据总量；根据选择的第二索引节点的闲置存储容量值，将自身要转移的用户数据发送给选择的第二索引节点。 —种数据查找方法，包括第一索引节点的后继节点接收第一索引节点在退出所 述环链前发来的第二索引节点标识；所述后继节点接收数据查找节点发出的数据查找请 求，所述数据查找请求用于请求查找第一索引节点中存储的用户数据；按照接收的各第二 索引节点标识，将接收到的数据查找请求转发给对应的第二索引节点；由第二索引节点按 照所述数据查找请求，将查找到的用户数据反馈给数据查找节点。 —种数据查找方法，包括第一索引节点的后继节点接收并存储第一索引节点在 退出所述环链前发来的第二索引节点标识与第二索引节点存储的用户数据的对应关系；所 述后继节点接收数据查找节点发出的数据查找请求，所述数据查找请求用于请求查找第一 索引节点中存储的用户数据，且数据查找请求中包含数据查找节点的标识和要查找的用户 数据的标识；所述后继节点根据所述要查找数据的标识所对应的用户数据，以及存储的所 述对应关系，确定存储有要查找的用户数据的第二索引节点的标识；以及将所述数据查找 请求转发给确定的标识对应的第二索引节点；由第二索引节点按照所述数据查找请求，将 查找到的用户数据反馈给所述数据查找节点。 —种数据转移装置，包括选择单元，用于在所述装置退出分布式哈希表环链前，从所述环链中选择至少一个索引节点，所述第二索引节点的闲置存储容量值总和不小于第一索引节点要转移的用户数据总量；发送单元，用于根据选择单元选择的第二索引节点的闲置存储容量值，将自身要转移的用户数据发送给选择的第二索引节点。 —种数据查找装置，包括第一接收单元，用于接收所述数据转移装置在退出所述环链前发来的索引节点标识；第二接收单元，用于接收数据查找节点发出的数据查找请求，所述数据查找请求用于请求查找所述数据转移装置中存储的用户数据，且数据查找请求中包含数据查找节点的标识；转发单元，用于按照第一接收单元接收到的索引节点标识，将第二接收单元接收到的数据查找请求转发给对应的索引节点。 —种数据查找装置，包括第一接收单元，用于接收所述数据转移装置在退出所述 环链前发来的索引节点标识与索引节点存储的用户数据的对应关系；第二接收单元，用于 接收数据查找节点发出的数据查找请求，所述数据查找请求用于请求查找所述数据转移装 置中存储的用户数据，且数据查找请求中包含数据查找节点的标识和要查找的用户数据的 标识；确定单元，用于根据第二接收单元接收到的要查找数据的标识所对应的用户数据， 以及第一接收单元接收到的所述对应关系，确定存储有要查找的用户数据的索引节点的标 识；转发单元，用于将第二接收单元接收到的所述数据查找请求转发给确定单元确定的标 识对应的索引节点。 本专利技术实施例通过第一索引节点在退出自身所在的分布式哈希表环链前，在环链 中选择至少一个第二索引节点，所述第二索引节点的闲置存储容量值总和不小于第一索引 节点要转移的用户数据总量；以及根据选择的第二索引节点的闲置存储容量值，将自身要转移的用户数据发送给选择的第二索引节点，从而将第一索引节点存储的用户数据转移到 至少一个能够存储全部需转移的用户数据总量的索引节点中，避免了将第一索引节点存储 的所有用户数据都转移到该第一索引节点的负荷较重、不能完全存储需转移的用户数据总 量的后继节点中而导致的该后继节点的负荷过重的问题，同时也充分利用了第一索引节点 所在的分布式哈希表环链中其他索引节点的空闲存储资源。附图说明 图1为现有技术中的DHT环链示意图； 图2为本专利技术实施例提供的一种数据转移方法的具体实现流程示意图； 图3为本专利技术实施例提供的一种数据转移方法在实际中的应用流程示意图； 图4为本专利技术实施例提供的一种数据查找方法的具体实现流程示意图； 图5为本专利技术实施例提供的第一种数据查找方法的具体实现流程示意图； 图6为本专利技术实施例提供的第二种数据查找方法的具体实现流程示意图； 图7为本专利技术实施例提供的第三种数据查找方法的具体实现流程示意图。具体实施例方式本专利技术实施例通过第一索引节点在退出自身所在的分布式哈希表环链前，在所述 环链中选择至少一个第二索引节点，所述第二索引节点的闲置存储容量值总和不小于第本文档来自技高网...

【技术保护点】
一种数据转移方法，其特征在于，包括：第一索引节点在退出自身所在的分布式哈希表环链前，在所述环链中选择至少一个第二索引节点，所述第二索引节点的闲置存储容量值总和不小于第一索引节点要转移的用户数据总量；以及根据选择的第二索引节点的闲置存储容量值，将自身要转移的用户数据发送给选择的第二索引节点。

【技术特征摘要】
一种数据转移方法，其特征在于，包括第一索引节点在退出自身所在的分布式哈希表环链前，在所述环链中选择至少一个第二索引节点，所述第二索引节点的闲置存储容量值总和不小于第一索引节点要转移的用户数据总量；以及根据选择的第二索引节点的闲置存储容量值，将自身要转移的用户数据发送给选择的第二索引节点。2. 如权利要求1所述的方法，其特征在于，第一索引节点在所述环链中选择至少一个 第二索引节点具体包括第一索引节点根据自身针对所述环链维护的索引路由表中包含的索引节点标识与索 引节点当前闲置存储容量值的对应关系，基于要确定的索引节点标识对应的索引节点当前 闲置存储容量值总和不小于自身要转移的用户数据总量的准则，确定至少一个索引节点标 识；将确定的至少一个索引节点标识对应的至少一个索引节点作为选择的至少一个第二 索引节点。3. 如权利要求1所述的方法，其特征在于，第一索引节点在所述环链中选择至少一个 第二索引节点，具体包括第一索引节点指示自身的后继节点基于确定的索引节点当前闲置存储容量值总和不 小于自身要转移的用户数据总量的准则，在所述环链中包含的除第一索引节点的各个索引 节点中，确定至少一个索引节点；接收所述后继节点反馈的至少一个索引节点标识，其中至少一个索引节点标识为后 继节点根据自身针对所述环链维护的索引路由表中包含的除第一索引节点标识的各索引 节点标识与各索引节点当前闲置存储容量值的对应关系，基于要确定的索引节点标识对应 的索引节点当前闲置存储容量值总和不小于第一索引节点要转移的用户数据总量的准则， 确定的至少一个索引节点标识；第一索引节点将接收到的至少一个索引节点标识对应的至少一个索引节点作为选择 的至少一个第二索引节点。4. 如权利要求2或3所述的方法，其特征在于，所述索引节点标识与索引节点当前闲置 存储容量值的对应关系通过下述过程确定维护索引路由表的索引节点向所述索引路由表中包含的各索引节点标识分别对应的 各索引节点发送用于请求当前闲置存储容量值的请求消息；接收各索引节点根据所述请求消息反馈的当前闲置存储容量值，以及将接收到的当前 闲置存储容量值与反馈该当前闲置存储容量值的索引节点对应的标识进行关联存储。5. —种基于权利要求1数据转移方法的数据查找方法，其特征在于，包括 第一索引节点的后继节点接收第一索引节点在退出所述环链前发来的第二索引节点标识；所述后继节点接收数据查找节点发出的数据查找请求，所述数据查找请求用于请求查 找第一索引节点中存储的用户数据，且数据查找请求中包含数据查找节点的标识；以及按照接收的第二索引节点标识，将接收到的数据查找请求转发给对应的第二索引节点；由第二索引节点按照所述数据查找请求，将查找到的用户数据反馈给所述数据查找节点。6. 如权利要求5所述的数据查找方法，其特征在于，由第二索引节点按照数据查找请求，将查找到的用户数据反馈给所述数据查找节点，具体包括所述第二索引节点将查找到的用户数据发送给所述后继节点；以及所述后继节点根据 数据查找请求中包含的数据查找节点的标识，将接收到的用户数据反馈给所述数据查找节 点。7. 如权利要求5所述的数据查找方法，其特征在于，由第二索引节点按照数据查找请求，将查找到的用户数据反馈给所述数据查找节点，具体包括所述第二索引节点根据数据查找请求中包含的数据查找节点的标识，将查找到的用户 数据反馈给所述数据查找节点。8. —种基于权利要求1数据转移方法的数据查找方法，其特征在于，包括 第一索引节点的后继节点接收并存储第一索引节点在退出所述环链前发来的第二索引节点标识与第二索引节点存储的用户数据的对应关系；所述后继节点接收数据查找节点发出的数据查找请求，所述数据查找请求用于请求查 找第一索引节点中存储的用户数据，且数据查找请求中包含数据查找节点的标识和要查找 的用户数据的标识；所述后继节点根据所述要查找数据的标识所对应的用户数据，以及存储的所述对应关 系，确定存储有要查找的用户数据的第二索引节点的标识；以及将所述数据查找请求转发给确定的标识对应的第二索引节点；由第二索引节点按照所述数据查找请求，将查找到的用户数据反馈给所述数据查找节点。9. 如权利要求8所述的数据查找方法，其特征在于，由第二索引节点按照数据查找请求，将查找到的用户数据反馈给所述数据查找节点，具体包括所述第二索引节点将查找到的用户数据发送给所述后继节点；以及所述后继节点根据数据查找请求中包含的数据查找节点的标识，将接收到的用户数据 反馈给所述数据查找节点。10. 如权利要求8所述的数据查找方法，...

【专利技术属性】
技术研发人员：李刚，薛海强，段晓东，魏冰，
申请(专利权)人：中国移动通信集团公司，
类型：发明
国别省市：11[中国|北京]