引用本文:冯国富,张金城,顾庆,陆桑璐,陈道蓄.一种基于覆盖网络拓扑的无结构P2P主动复制策略.软件学报,2007,18(9):2226-2234
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4545次   下载 6458 本文二维码信息
码上扫一扫!
分享到: 微信 更多
一种基于覆盖网络拓扑的无结构P2P主动复制策略
冯国富1,2, 张金城1, 顾庆2, 陆桑璐2, 陈道蓄2
1.南京审计学院,信息科学学院,江苏,南京,210029;2.南京大学,计算机科学与技术系,江苏,南京,210093
摘要:
无结构P2P覆盖网络并非规则网络,也非纯粹的随机网络,结点在拓扑结构中体现出非对等性,在接收查询消息的数量上具有非均衡性.研究了结点连接度分布、数据流行程度与搜索成功率之间的关系,并针对数据的不同流行程度给出了结点连接度的最优分配模型.最后给出了一种实现最优结点度分配的主动复制策略.实验结果表明,基于拓扑信息的主动复制是一种提高无结构P2P搜索性能的可行方法.
关键词:  无结构P2P  主动复制  结点度分布  副本效率
DOI:
分类号:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60573106, 605731321 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2004AA112090 (国家高技术研究发展计划(863)); the Colleges Oriented Provincial Natural Science Research Plan of Jiangsu Province of China under Grant Nos.07KJD520052 , 06KJD520090(江苏省高校自然科学研究计划)
An Overlay Topology Based Proactive Replication in Unstructured P2P Systems
FENG Guo-Fu,ZHANG Jin-Cheng,GU Qing,LU Sang-Lu,CHEN Dao-Xu
Abstract:
The overlay network of unstructured P2P system is neither regular network,nor pure random network. The peers are usually not completely equivalent.They usually play different roles in the overlay network.This paper firstly investigates the relation among the degree distribution,the access frequency mode and the success rate, and then presents an optimal degree distribution model in terms of the popularity of data items.Finally,a feasible proactive replication is proposed to reach the expected degree distribution.The simulation shows that the proactive replication can improve the performance of the unstructured P2P.
Key words:  unstructured P2P  proactive replication  distribution of degrees  replica efficiency