ODBF:基于操作型衰落Bloom Filter的P2P网络弱状态路由算法  

ODBF: A P2P Weak State Routing Scheme Based on Operative Decaying Bloom Filter

作　　者：朱桂明[1,2] 郭得科[3] 金士尧[2] 

机构地区：[1]江南计算技术研究所,江苏无锡214083 [2]国防科学技术大学计算机学院并行与分布处理国家重点实验室,长沙410073 [3]国防科学技术大学信息系统与管理学院信息系统工程国家重点实验室,长沙410073

出　　处：《计算机学报》2012年第5期910-917,共8页Chinese Journal of Computers

基　　金：国家自然科学基金(61170284;60903206);国家博士后科学基金(201104439);国防科学技术大学预研项目(JC10-05-01);国家"八六三"高技术研究发展计划项目基金(2011AA0123824001)资助

摘　　要：在P2P网络中,基于衰落Bloom Filter的弱状态路由算法试图将每条查询消息沿着成员资格信息量最强的方向传递,并最终以较低的传输代价和传输时延确保较高的查准率.研究发现衰落Bloom Filter在传递过程中存在严重的多径叠加和噪音问题,这直接导致查询消息以很高的概率沿着错误的方向传播,甚至会退化为泛洪路由算法.为解决这一挑战性难题,文中提出了基于操作型衰落Bloom Filter的弱状态路由算法ODBF(Operative Deca-ying Bloom Filter).ODBF通过分别保存对象的衰落Bloom Filter及源节点等信息,使得ODBF能够有效解决基于衰落Bloom Filter的路由信息在P2P网络中的多径叠加和信息回流问题,有效抑制噪音的影响,进而使得基于弱状态的路由能够以很高的概率沿着正确方向进行.The current weak state routing schemes cannot facilitate in-network queries effectively.Given a query for an item at an arbitrary node,disturbance in unrelated routing entries is likely stronger than the useful information in the right routing entries.Consequently,the majority of queries are towards wrong nodes.To solve this problem,this paper presents ODBF（Operative Decaying Bloom Filter）.ODBF is based on storing each decaying bloom filter and its properties such as issuing nodes separately.In this way,ODBF can store membership information received only from the shortest path,and is able to restrain effects of noise effectively.Therefore,ODBF is able to make weak state routing schemes do right decisions with high probability.

关 键 词：对等计算 弱状态路由 衰落Bloom FILTER 噪音 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]