Chord路由表结构的改进与优化

来源 :计算机工程 | 被引量 : 0次 | 上传用户:cowboy94
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何高效定位所需资源是P2P网络和网格计算中的一个核心问题。P2P资源定位协议Chord的路由表结构含有一定的冗余信息,导致查询效率不高。针对该缺陷,文章对其进行改进与优化,使平均查询路径长度由1/2logN缩短到1/2logN-1/4logR(N),查询效率明显提高。
其他文献
研究GeoFusion构架及其设计思想,借鉴其他数字地球平台的优点,分析战场环境的各种客观因素,从指战员的需求角度出发,可视化战场态势信息并对作战视图进行仿真。在系统显示过程中,指战员可选择观察的方式和对象,调整视角和观察位置,实现了高实时交互性。
工程量清单是编制招标控制价、投标报价、合同价款调整、价款结算等的主要依据,贯穿于工程项目建设从招投标到竣工结算的全过程.所以,其准确性和完整性不仅事关招标工作的成
《国务院办公厅关于实施(国务院机构改革和职能转变方案)任务分工的通知》(国办发[2013]22号)提出“整合建立统一规范的公共资源交易平台”。《国务院办公厅关于印发整合建立统一
法律法规只是宏观上对招标投标进行约束,在具体问题上执行法律法规的过程中会产生理解上的差异,甚至出现“擦边球”现象。在水利工程招标文件编制过程中,各种各样的争论点普
T-Engine是构建泛在计算的下一代实时嵌入式标准开放平台,由标准化硬件结构T-Engine和标准开源实时操作系统核心T-Kernel组成,平台速度快、可移植性强。该文介绍T-Engine软硬件
给出了一个基于自然语言处理的文本信息隐藏的一般化模型,然后基于该模型讨论了增加信息隐藏容量的方法。接着给出了一个可以有效地增加信息隐藏容量的算法。从理论和实验上都