主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第9期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
朱桂明,郭得科,金士尧.基于副本复制和Bloom Filter 的P2P 概率路由算法.软件学报,2011,22(4):773-781
基于副本复制和Bloom Filter 的P2P 概率路由算法
P2P Probabilistic Routing Algorithm Based on Data Copying and Bloom Filter
投稿时间:2009-04-22  修订日期:2009-10-22
DOI:10.3724/SP.J.1001.2011.03757
中文关键词:  对等计算  有向随机网络  副本复制  衰减Bloom Filter  概率路由
英文关键词:peer-to-peer computing  directed random network  data copying  decaying Bloom Filter  probabilistic routing
基金项目:国家自然科学基金(60903206, 61070216); 国家重点基础研究发展计划(973)(2007CB310900); 国家高技术研究发展计划(863)(2011AA0123824001); 国防科学技术大学预研基金
作者单位E-mail
朱桂明 国防科学技术大学 计算机学院 并行与分布处理国家重点实验室,湖南 长沙 410073 guiming.zhu@yahoo.com.cn 
郭得科 国防科学技术大学 信息与管理学院 信息系统工程国家重点实验室,湖南 长沙 410073  
金士尧 国防科学技术大学 计算机学院 并行与分布处理国家重点实验室,湖南 长沙 410073  
摘要点击次数: 4000
全文下载次数: 3966
中文摘要:
      非结构化P2P 网络资源定位过程中的查询延迟、查准率和查询成本难以同时被优化,为此,提出一种基于副本复制和Bloom Filter 技术的P2P 概率路由算法DCBF(data copying and Bloom Filter).DCBF 基于有向随机网络,对资源对象进行少量的复制,并将各个副本随机路由给网络中的节点;接收副本的节点,以分布式衰减Bloom Filter 向邻近节点传递副本的成员资格信息.理论分析和实验结果均表明,DCBF 仅需复制少量的副本,通过以分布式衰减Bloom Filter 传递副本的成员资格信息,使得网络中的绝大多数节点能够感知到副本的成员资格信息,从而使得各个节点能够以极低的查询代价,在较低的路由延迟范围内,高概率地将查询路由到目标节点.
英文摘要:
      It is hard to optimize query latency, query hit, and query cost at the same time for the resource location of unstructured peer-to-peer network. For this problem, this paper presents a probabilistic routing algorithm called DCBF (data copying and Bloom Filter), which is based on data copying and a Bloom Filter technique. DCBF makes a few copies of each shared resource and places each copy on a random selected node, based on a directed random network. Each node forwards membership information to neighboring nodes with distributed declining Bloom Filters. Analysis and experimental results show that DCBF can make the most of the nodes, use the membership information of resource objects by making only a few copies, and forward membership information with distributed declining Bloom Filter to achieve high query hits with low cost and low latency.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利