基于Bloom Filter路由表的P2P搜索算法

• 作者: 段世惠 王劲林
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 对等网络 布莱姆过滤器 路由 搜索
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 博士论文
• 页码范围: 25-27,35
• 页数: 4页
• 分类号: TP393
• 字数: 4385字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.02.009

摘要

研究非结构化P2P网络的搜索机制,提出基于布莱姆过滤器(BF)路由表的改进算法.该算法利用BF技术生成路由条目并在一定范围内相互交换本地路由表,使节点能够了解一定范围内的节点共享信息,实现有针对性的搜索,避免传统的盲目性搜索.仿真结果表明,该算法查询搜索时产生的消息数最比传统算法减少一个数量级,并能够获得较好的查全率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王劲林	中国科学院声学研究所	169	638	11.0	15.0
2	段世惠	中国科学院声学研究所	3	17	3.0	3.0