面向异构DHT存储的数据与位置解耦算法

罗超然; 金鑫; 张颖; 蔡华谦; 柳熠; 景翔; 黄罡

首页> 中文期刊> 《软件学报》 >面向异构DHT存储的数据与位置解耦算法

面向异构DHT存储的数据与位置解耦算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

分布式哈希表(distributed hash table,DHT)由于其高效的数据寻址方式而被广泛应用于分布式存储.传统DHT必须将数据存放在指定节点中才能实现高效的数据分布式寻址,极大地限制了DHT技术的应用范围.例如,在异构存储网络中,节点的存储空间、带宽、稳定性等均有较大差异,结合数据特征和节点性能差异选择合适的数据存放节点可以很大程度上提高数据的访问效率,而传统DHT数据和存储位置紧耦合的特征导致其难以应用于异构的存储网络中.针对此问题,提出了vRoute算法以实现DHT中数据标识与其存储位置的解耦.通过构建基于Bloom Filter的分布式数据索引,vRoute算法可以在不降低数据寻址效率的基础上允许数据存储在网络中的任意节点.通过扩展Kademlia算法实现了vRoute,并从理论上证明了vRoute算法的有有效性.最后,模拟实验表明vRoute以较低的存储、网络开销实现了和传统的DHT算法接近的数据寻址效率.

著录项

来源
《软件学报》 |2023年第10期|4930-4940|共11页
作者
罗超然; 金鑫; 张颖; 蔡华谦; 柳熠; 景翔; 黄罡;
展开▼
作者单位

北京大学计算机学院;

北京大学软件工程国家工程研究中心;

北京大学软件与微电子学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类总体结构、系统结构;
关键词
分布式哈希表; 对等网络; 异构分布式存储;

相似文献

中文文献
外文文献
专利

1. 面向多源异构数据的跨模态存储与检索系统 [J] . 孔亚宁 ,李春山 ,初佃辉 . 南京大学学报:自然科学版 . 2022,第3期
2. 面向运维阶段的多源异构BIM数据存储方法研究 [J] . 徐嘉懿 ,邓雪原 . 建筑技术 . 2020,第5期
3. 面向大数据异构系统的神威并行存储系统 [J] . 何晓斌 ,蒋金虎 . 大数据 . 2020,第4期
4. 面向大数据异构系统的神威并行存储系统 [J] . 何晓斌 ,蒋金虎 . 大数据 . 2020,第4期
5. 面向风电场群的异构数据的统一存储技术 [J] . 姜兴武 . 通信电源技术 . 2020,第9期
6. 基于异构数据库的水文数据存储系统 [C] . YU Guoqian ,余国倩 ,TAO Guangyi . 2020年（第八届）中国水利信息化技术论坛 . -1

面向异构DHT存储的数据与位置解耦算法

摘要

著录项

相似文献

相关主题

期刊订阅