一种基于超级节点的Chord区域搜索算法

来源 :云南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:st_daivd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Chord协议是使用分布式散列表(DHT)技术最简单的环状拓扑结构的p2p模型,但是目前对Chord协议的改进,存在着增大路由表和节点状态信息维护开销过大的问题.提出了一种折衷的改进算法,将Chord环分成区域,每个区域选取一个超级节点.通过区域超级节点层次化定位方法,在不增大路由表和节点状态信息维护的情况下,提高了系统的定位效率.实验模拟结果表明节点路由表只需维护O(logk)其它节点信息(k为区域数量),就可大大降低平均查询路径长度.
其他文献
研究了烟草梗丝在不同平衡环境湿度(相对湿度)下获得的平衡含水率和填充值的关系,定量地分析了平衡湿度对梗丝平衡含水率和填充值的影响程度,并运用线性回归的方法研究了梗丝
蒸发量作为地表水分平衡和热量平衡的重要组成部分,对全球的水分平衡起重要作用.根据西双版纳州3个气象观测站1961~2000年实测资料,分析了气候变暖背景下西双版纳州1961~2000年
介绍了一种基于样例的数字人脸化妆算法,即将样例图片中人脸的化妆效果自动地传递给目标图片,达到人脸美化效果.算法通过人脸定位及脸部特征标记,并在CIELAB颜色空间对图片分通道进行双边滤波、梯度编辑、融合等不同操作,最后使样例图片的化妆效果自动传递给目标图片.
分析了昆明市交通供给、管理和需求的现状,研究造成主城区道路交通压力居高不下的宏观和微观原因,从交通组织管理、交通控制和交通设计3个方面出发,提出主城区道路交通控制与
研究非线性受扰系统的扰动抑制问题.运用原点线性化方法,将非线性系统在原点线性化,对线性化后的系统根据内模原理设计扰动抑制控制器,通过所设计的扰动补偿项抵消扰动对系统
分布式数据库系统中查询优化处理是非常重要的一环.在分析了基于半连接查询优化算法的同时,结合分布式数据库应用中存在的大量的重复查询操作的特点,提出了一种基于重复查询
软件并行开发技术,大大提高了软件开发的效率.软件并行开发过程体系结构是对软件并行开发过程的高级抽象.通过对基本元素的定义,提出了软件并行开发过程体系结构SCDPA和SCDPA
模糊图像复原的PDE方法是近10年来图像处理领域内研究的热点问题,具有建模简单、处理规范、去噪效果好等优点.介绍模糊图像复原的变分方程,对复原方程的计算格式进行了分析,给出部分模糊图像复原处理的实验结果.
2月29日至3月4日,国际海事组织航行、通信和搜救分委会第三次会议(NCSR3)在伦敦IMO总部召开。奉次会议重点议题包括GMDSS现代化、E-航海战略实施、船舶定线制提议审核等,会议还审
稠环芳烃(PAHs)是最早发现的一类具有"致癌、致畸、致突变"作用的物质,其中苯并(a)芘(B(a)P)则被认为是PAHs致癌物质中的危害性最大的一类.从滤嘴材料及其助剂、接装纸、卷烟