基于贝叶斯网络的无结构化P2P资源搜索方法.pdfVIP

ISSN 1000-1239/CN 11-1777/TP 计算机研究与发展 2009 基于贝叶斯网络的无结构化 P2P 资源搜索方法 钱宁吴国新赵生慧 (东南大学计算机网络和信息集成教育部重点实验寒 南京 210096) (东南大学计算机科学与工程学院 南京 210096) (nqianl022@hotmail. com) A Bayesian Network幽ßased Search Method in Unstructured Peer蝴to-Peer Networks Qian Ning , Wu Guoxin , and Zhao Shenghui (Ministry 01 Education Key Laboratory of Comρuter Network and lnformation lntegration , Southeast University , Nanjing 210096) (School of Computer Science and Engineering. Southeast University , Nanjing 210096) Abstract Object discovery is a fundamental service and a critical issue in peer-to-peer (P2P) networks. which has a great impact on the performance and scalability of P2P networks. Many search methods have been proposed for unstructured peer-to-peer networks during the past few years. but complicated organization. high search cost and maintenance overhead make them less practicable. To avoid these weaknesses. the authors propose an adaptive and efficient method for search in unstructured P2P networks. the Bayesian network-based search method (BNS). which retains the simplicity. robustness and fully decentralized nature like Gnutella. This approach assumes that if a pe盯 has a particular resource and this resource has some relation to a resource that one is interested in. it is very likely that this peer has the resource that one is interested in as wel l. This scheme utilizes feedback from previous searches , incIuding not only the feedback of an interested object itself but also those objects which have some semantic relations to the interested object. 1t applies Bayesían network to establish an inference model , infers probabilit