基于新路由表的双向搜索chord路由算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:sst3562008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对结构化P2P(Peer to Peer)网络资源高效搜索问题,提出了一种基于新路由表的双向搜索chord路由算法。该算法为解决chord算法路由表中存在着大量冗余信息,查找资源效率低下等缺点,提出了一个新的路由表构造公式。该公式首次加入路由因子概念,充分考虑了网络中节点个数和资源个数对路由表的影响,在不增加路由表项的前提下,不仅基本删除了路由表的冗余项,还实现了chord环的双向查找以减少平均查找跳数。实验仿真结果表明,该算法基本消除了路由表中的冗余信息,减少了平均查找跳数,有效地提高了资源的查找效率
其他文献
为了确定重庆市山羊败血性链球菌病的病原,并研究其生物学特性,为有效防治该病提供科学依据和指导,作者从具有典型败血症和纤维素性胸膜肺炎病变的南江黄羊中分离到5株羊源链
研究了脱落酸 (ABA) 2 0 0 μmol/L和腐胺 (Put)5mmol/L处理对贮藏于 8℃的香蕉果实耐冷性的影响。两种处理均能使香蕉果实冷害症状延迟 3~ 4d出现 ,降低细胞膜透性和MDA含量
<正>幼儿园在组织区角游戏过程中常受材料收集、制作、收管之困扰。我园自实施同轨班级区角游戏材料联盟后,实现了资源共享,提高了材料的利用率,丰富了各班区角游戏材料内容,
<正>"入园难"的本质是人民群众日益增长的入园需求与合格的、有质量的学前教育资源,包括公办幼儿园、普惠性民办幼儿园严重不足之间的矛盾。一期三年行动计划使全国学前三年
<正>阅读是吸收,写作是表达。这个道理很多教师都知晓,在如今的语文教学中,让学生从读中悟写,以读带写,充分发挥阅读与借鉴的仿效作用,训练学生的"求异思维",至关重要。
为了考察我国大豆期货价格是否服从随机游走来验证大豆期货市场是否有效的命题,根据随机误差项的不同假定,将随机游走分为三种类型,以及每种类型所代表的市场效率,分别通过游
<正>"只有尽快制定全国统一的交通补贴政策,这项改革的成效才能显现出来。如果这笔补贴成了公务人员的特殊福利,那么,公车改革将会被扭曲"日前发布的《党政机关厉行节约反对
<正> 川芎(Ligusticum wallichii Franch)是常用中药材之一,生产上通常采用其地上茎节进行繁殖,繁殖系数较低,且易染病。我们试图用组织培养方法进行繁殖以克服以上缺点。关于
目的探讨损伤控制性外科技术在腹部严重创伤及急腹症救治中的应用价值。方法选取2012年10月至2015年10月南京市浦口区中心医院普外科收治的60例接受损伤控制性外科技术的腹部
对从实验室筛选的具有桔抗效果的酵母菌,采用不同活化条件、菌种不同处理方法、设置不同浓度梯度以及添加外源营养素对其进行处理后,涂抹于哈密瓜表面,对其病害抑制效果进行研究