首页 | 本学科首页   官方微博 | 高级检索  
     

基于Bloom Filter路由表的P2P搜索算法
引用本文:段世惠,王劲林.基于Bloom Filter路由表的P2P搜索算法[J].计算机工程,2010,36(2):25-27.
作者姓名:段世惠  王劲林
作者单位:中国科学院声学研究所,北京,100190
基金项目:国家“863”计划基金资助项目(2008AA01Z147)
摘    要:研究非结构化P2P网络的搜索机制,提出基于布莱姆过滤器(BF)路由表的改进算法。该算法利用BF技术生成路由条目并在一定范围内相互交换本地路由表,使节点能够了解一定范围内的节点共享信息,实现有针对性的搜索,避免传统的盲目性搜索。仿真结果表明,该算法查询搜索时产生的消息数量比传统算法减少一个数量级,并能够获得较好的查全率。

关 键 词:对等网络  布莱姆过滤器  路由  搜索
修稿时间: 

P2P Search Algorithm Based on Bloom Filter Routing Table
DUAN Shi-hui,WANG Jin-lin.P2P Search Algorithm Based on Bloom Filter Routing Table[J].Computer Engineering,2010,36(2):25-27.
Authors:DUAN Shi-hui  WANG Jin-lin
Affiliation:(Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190)
Abstract:This paper studies search mechanism in unstructured Peer-to-Peer(P2P) network and introduces an improved algorithm based on Bloom Filter(BF). The algorithm uses BF technology to generate routing item and exchanges local routing table in limited range,which makes nodes know others' shared information in this range. So it can realize purposive search and avoid traditional blind search. Simulation results show that the amount of message created by queries of this algorithm is one order of magnitude lower than ...
Keywords:Peer-to-Peer(P2P) network  Bloom Filter(BF)  routing  search
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号