引用本文: | 王意洁,张小明,周婧.P2P系统中数据复制算法研究.[J].国防科技大学学报,2007,29(3):61-64,70.[点击复制] |
WANG Yijie,ZHANG Xiaoming,ZHOU Jing.Research of Data Replication Algorithm in P2P Systems[J].Journal of National University of Defense Technology,2007,29(3):61-64,70[点击复制] |
|
|
|
本文已被:浏览 6061次 下载 5980次 |
P2P系统中数据复制算法研究 |
王意洁, 张小明, 周婧 |
(国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
比较分析了P2P系统中各种数据复制算法,并提出了一种基于LDPC编码的数据复制算法Dyre,数据块采用动态分配算法存储到节点中,在节点邻居中保存数据块的副本以提高数据块的有效性,数据块的数量过小时重建数据块。实验表明,即使节点的可靠性非常低,该算法也能够获得很高的数据可用性。 |
关键词: peer-to-peer 数据可用性 数据复制 |
DOI: |
投稿日期:2007-01-06 |
基金项目:国家部委基金资助项目(2002CB312105);高等学校全国优秀博士学位论文作者专项资金项目(200141) |
|
Research of Data Replication Algorithm in P2P Systems |
WANG Yijie, ZHANG Xiaoming, ZHOU Jing |
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
A comparative analysis of replication algorithms in P2P systems and a novel replication algorithm Dyre based on LDPC codes were presented. Dynamic replica placement was proposed. With this method, blocks are stored in predecessor and success nodes to improve the availability, and blocks are restored when the number of available blocks is small in this algorithm. Simulation results show that the algorithm can significantly enhance the data availability, even when the node reliability is low. |
Keywords: peer-to-peer data availability data replication |
|
|