摘要
在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.
出处
《计算机学报》
EI
CSCD
北大核心
2012年第5期910-917,共8页
Chinese Journal of Computers
基金
国家自然科学基金(61170284
60903206)
国家博士后科学基金(201104439)
国防科学技术大学预研项目(JC10-05-01)
国家"八六三"高技术研究发展计划项目基金(2011AA0123824001)资助
作者简介
朱桂明，男，1981年生，博士，主要研究方向为对等计算、数据中心网络互联．E—mail：guiming．zhu@yahoo．com．cn．
郭得科，男，1980年生，博士，副研究员，主要研究方向为无线多跳网络、对等计算、BloomFilters、数据中心网络互联．
金士尧，男，1937年生，教授，博士生导师，主要研究领域为分布式计算、复杂系统仿真、实时系统、虚拟现实．
