基于Bloom Filter路由表的P2P搜索算法
文献类型：期刊论文
| 作者 | 段世惠 ; 王劲林 |
| 刊名 | 计算机工程
 |
| 出版日期 | 2010 |
| 卷号 | 36期号:2 |
| ISSN号 | 1000-3428 |
| 其他题名 | P2P Search Algorithm Based on Bloom Filter Routing Table |
| 通讯作者 | 段世惠 |
| 中文摘要 | 研究非结构化P2P网络的搜索机制,提出基于布莱姆过滤器(BF)路由表的改进算法.该算法利用BF技术生成路由条目并在一定范围内相互交换本地路由表,使节点能够了解一定范围内的节点共享信息,实现有针对性的搜索,避免传统的盲目性搜索.仿真结果表明,该算法查询搜索时产生的消息数最比传统算法减少一个数量级,并能够获得较好的查全率. |
| 英文摘要 | 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 traditional search and this algorithm can gain better recall rote. |
| 收录类别 | CSCD |
| 资助信息 | 声学所 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:3823996 |
| 公开日期 | 2011-11-24 |
| 源URL | [http://159.226.59.140:8080/handle/311008/1457]  |
| 专题 | 声学研究所_国家网络新媒体工程技术研究中心 |
| 推荐引用方式 GB/T 7714 | 段世惠,王劲林. 基于Bloom Filter路由表的P2P搜索算法[J]. 计算机工程,2010,36(2). |
| APA | 段世惠,&王劲林.(2010).基于Bloom Filter路由表的P2P搜索算法.计算机工程,36(2). |
| MLA | 段世惠,et al."基于Bloom Filter路由表的P2P搜索算法".计算机工程 36.2(2010). |
入库方式： OAI收割
来源：声学研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。