【摘 要】
:
在P2P网络中,基于衰落Bloom Filter的弱状态路由算法试图将每条查询消息沿着成员资格信息量最强的方向传递,并最终以较低的传输代价和传输时延确保较高的查准率.衰落Bloom Fi
【机 构】
:
国防科学技术大学计算机学院并行与分布处理国防科技重点实验室,江南计算技术研究所,国防科学技术大学信息系统与管理学院信息系统工程国防科技重点实验室
论文部分内容阅读
在P2P网络中,基于衰落Bloom Filter的弱状态路由算法试图将每条查询消息沿着成员资格信息量最强的方向传递,并最终以较低的传输代价和传输时延确保较高的查准率.衰落Bloom Filter在传递过程中存在严重的多径叠加和噪音问题,这直接导致查询消息会以很高的概率沿着错误的方向传播,甚至会退化为泛洪路由算法.为了解决这一挑战性难题,提出了DWalker这种基于衰落Bloom Filter的高效弱状态路由算法.DWalker基于有向随机网络,采用指数衰落Bloom Filter来发布和传播每个节点共享资源的信息,且其最大传播距离小于网络中任意两点之间距离的期望值,从而有效抑制了衰落Bloom Filter在传播过程中的多径叠加问题.DWalker采用多个Bloom Filter而不是单个Bloom Filter来表达一项路由条目,在单个Bloom Filter的错误发生概率达到设计上限时,可按需动态增加新的Bloom Filter,以将更多资源对象信息纳入到当前路由条目中.DWalker仅根据当前节点的各项路由条目中值为1的比特位所占的最大比例,以及查询消息在正确转发方向对应的路由条目中对应比特位中值为1的个数的临界值,就能使进入目标对象传播范围内的查询消息以较高的概率辨认出正确的路由方向.理论分析和实验结果表明,DWalker能够以较低的查询消息代价、较小的路由条目存储开销以及较短的查询时延,使绝大多数查询消息沿正确方向转发,从而获得较高的查准率.
其他文献
目的探讨经皮肝穿刺胆管支架置入术(percutaneous transhepatic biliary stent,PTBS)治疗胃癌术后复发致梗阻性黄疸的疗效,分析影响支架通畅时间的危险因素。方法 2008年1月~
基于构件的软件构建方法目前被广泛使用在软件开发中,用于减少软件开发的工程成本和加快软件开发进度.面向构件的系统主要由第三方提供的可重用构件或者内建的可重用构件组成
目的观察综合护理对功能失调性子宫出血(功血)合并重度贫血患者的临床应用效果。方法 70例功血合并重度贫血患者,采取随机数字表法分成对照组和观察组,每组35例。对照组采用
目的探讨基于现代文献的类风湿性关节炎中医证候和证候要素的分布特点。方法依据循证医学的基本原则,以"类风湿性关节炎""类风湿关节炎""RA""痹证""痹症""痹病"为关键词检索2
目的观察榄香烯注射液联合三维适形调强放疗(IMRT)对老年食管癌的疗效及不良反应。方法 112例老年(≥65岁)食管癌患者依据治疗方案不同,随机分为对照组和观察组。对照组给予I
<正>2008年2月至2011年8月我院采用经Retzius间隙穿刺改良Vechitti阴道成形术治疗9例先天性无阴道无子宫患者,疗效满意。现报道如下。1资料与方法1.1一般资料患者年龄20~26岁,
目的 探讨激光诱导脉络膜视网膜静脉吻合治疗非缺血型视网膜静脉阻塞( retinal occlusion,RVO)的效果,安全性及影响因素.方法 对42例42眼伴进行性视力下降的非缺血型RVO行上述
<正> VIRUSCAN是国内外常用的计算机病毒诊断专用工具之一,其版本不断更新,功能越来越强。为了让各地用户能准确地理解和使用VIRUSCAN的功能,防止计算机病毒的传播、蔓延和危
<正>《企业内部控制基本规范》(以下简称《基本规范》),要求自2009年7月1日起在上市公司范围内施行,并鼓励非上市的大中型企业执行。本文试图根据中国石油化工股份有限公司内