| P2P网络中基于谣言传播机制的资源搜索算法 |
| |
| 引用本文： | 李庆华,张阳,王多强.P2P网络中基于谣言传播机制的资源搜索算法[J].计算机应用,2005,25(11):2465-2467. |
| |
| 作者姓名： | 李庆华 张阳 王多强 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 摘 要： | 当前许多P2P网络如KaZaA和Gnutella模型仅使用“洪泛”广播机制,从而造成严重的通信拥塞。针对这种现状，提出了一种基于谣言传播机制的资源搜索算法，任何运行该算法的源节点只需要相对少的节点参与通信，就能以相对大的概率找到资源。仿真结果表明，该算法是优异的。
|
| 关 键 词： | 对等网络 谣言 广播 |
| 文章编号： | 1001-9081（2005）11-2465-03 |
| 收稿时间： | 2005-06-07 |
| 修稿时间： | 2005-06-072005-07-31 |
Resource search algorithm based on rumor spreading mechanism in P2P network |
| |
| LI Qing-hua,ZHANG Yang,WANG Duo-qiang.Resource search algorithm based on rumor spreading mechanism in P2P network[J].journal of Computer Applications,2005,25(11):2465-2467. |
| |
| Authors: | LI Qing-hua ZHANG Yang WANG Duo-qiang |
| |
| Affiliation: | College of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan Hubei 430074,China |
| |
| Abstract: | Flooding-based broadcasting is the widely used mechanism in many current large-scale P2P networks, such as KaZaA and Gnutella model, which usually lead to serious communication cost problem. To solve these problems, an algorithm based on rumor propagation procedure of resource search was presented. Any source peer running this algorithm could achieve a relatively high probability of finding the resource while involving a relatively small fraction of the total number of peers. The simulation results show that this algorithm is excellent. |
| |
| Keywords: | peer-to-peer network rumor broadcast |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
