改进的Chord加入算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:dianzi511
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Chord系统在节点频繁加入或离开网络时,会造成大量的开销。为了降低这种加入开销,该文提出了一种新的加入算法——SPJoin,减少了总的加入开销,使结点能更快速地加入网络。理论分析表明,SPJoin在构造加入节点的每一个finger时,需要通过查询获得finger项的概率小于1/2logN,最坏情况下,加入节点构造finger table的开销为O(logNloglogN)跳。模拟实验结果表明,SPJoin在很大程度上减少了加入开销,基本不影响网络的查询性能。
其他文献
自2009年我国开展少数民族特色村寨保护与发展试点工作以来,至2017年12月已命名挂牌两批“中国少数民族特色村寨”,其中广西壮族自治区入选共97个。桂北地区位于广西壮族自治
随着西部城市的快速发展,西部城市对基础设施建设的需求量在逐年增加,基础设施建设步伐已明显加快。然而,西部城市的地方财政收支缺口却逐年增加,使得传统模式难以维系。PPP融资模式(Public-Private Partnership),译为“政府与社会资本合作”。该模式有助于拓宽融资渠道,从而减轻政府的财政压力,私人企业会引入新技术、新理念,改善基础设施建设供给资金使用效率低、成本高、效益低的现状,所
随着入世承诺的逐步兑现,跨国汽车公司在华销售渠道的争夺,主要集中在国产车和进口车是分营销售还是并网经营上.然而在中国的现实是,跨国汽车公司实施并网战略的案例日益增多
【摘要】中职体操运动项目是中职体育教学的重要组成部分,在中职体育教学活动中占有重要地位。开展体操教学可以强身健体,可以塑造学生优美的身体,已经受到了老师和学生的广泛热爱,且得到了迅速的发展。因此,提高中职学校体操教学的有效性十分必要。  【关键词】中学 体操教学 教学效果 影响因素 对策  【中图分类号】G807.0 【文献标识码】A 【文章编号】2095-3089(2018)19-0266-02
刑事法官庭外调查与现代刑事审判所追求的法官中立、控辩审职能分离的原则不符,调查证据本身所带的主动性和探求性与法官被期待成为一个中立的裁判者的理念相悖。但中国目前的刑事诉讼法依然保留了法官的这项职权,理论界对此常有“存废之争”。笔者认为,庭外证据调查权有着其存在的必要性。着眼于现实,存在当事人取证能力不足、律师辩护制度不完善、行政机关的干预等情况,都使得当事人无法保障自己的权利。“刑事法官庭外调查权
面对我国目前经济建设大跃进和事故频发并存的局面,高铁"降速"无疑成了一面可资借鉴的镜子。一、铁路提速是时代需要随着改革开放的深入和经济的高速发展,人们生活质量的提高以
<正> 本封面设计力求简单明了,严肃又不呆板。封面左部的标志由煤、炭、经、济四个字的汉语拼音的第一个字母组成。M和T,即煤炭,组成一个坚挺的火把,这正好表现了煤和煤炭工
【摘要】视频教学手段有图像、有声音,且内容丰富,在一定程度上调节了思政课课堂气氛,改善了教学方式单一枯燥等问题。但在某些课堂中出现以播放视频代替理论讲解,视频材料与理论知识不衔接等问题,冲淡了视频材料在思政课教学中的效果。本文通过明确视频教学对思政课堂产生的意义,分析其存在的问题,力图找到解决途径,以期用好视频教学手段,从而在思政课教学中达到事半功倍的教学效果。  【关键词】思政课 视频资料 教学
【摘 要】藏语文是中华民族语言中重要组成部分,也是藏民族学习交流的主要语言,小学生学习藏语文显得尤为重要,因此作为教育工作者,我们要加强学生藏语文教学的实效性,要从藏文的字母、标点符号、文字结构组合、语感、学生学习的积极因素等方面入手,同时不断改进教师的教学方法,利用先进教育技术,找出适合不同学生的教学方法,不断让藏语文在藏民族中发扬光大。  【关键词】小学藏语文;字母;标点符号;文字结构;语感 
随着区域经济一体化进程的推进,各区域间的相互关联与作用程度日益加深,区域经济向中心集聚的同时也逐渐呈现出扩散的趋势。为了摸清区域经济发展规律,促进经济加速发展,空间