%0 Journal Article
%T 基于副本复制和bloomfilter的p2p概率路由算法
%A 朱桂明？
%A 郭得科？
%A 金士尧？
%J 软件学报
%P 773-781
%D 2011
%R 10.3724/SP.J.1001.2011.03757
%X 非结构化p2p网络资源定位过程中的查询延迟、查准率和查询成本难以同时被优化,为此,提出一种基于副本复制和bloomfilter技术的p2p概率路由算法dcbf(datacopyingandbloomfilter).dcbf基于有向随机网络,对资源对象进行少量的复制,并将各个副本随机路由给网络中的节点;接收副本的节点,以分布式衰减bloomfilter向邻近节点传递副本的成员资格信息.理论分析和实验结果均表明,dcbf仅需复制少量的副本,通过以分布式衰减bloomfilter传递副本的成员资格信息,使得网络中的绝大多数节点能够感知到副本的成员资格信息,从而使得各个节点能够以极低的查询代价,在较低的路由延迟范围内,高概率地将查询路由到目标节点.
%K 对等计算
%K 有向随机网络
%K 副本复制
%K 衰减bloom
%K filter
%K 概率路由
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3757&flag=1