【摘 要】
：
提出了一种适用于对等网络环境的非集中式查找算法,它具有可扩展、自组织、高容错等特性,能够自动适应网络中节点的加入、退出和失效.该算法的时间复杂度和空间复杂度均为O(l
论文部分内容阅读
提出了一种适用于对等网络环境的非集中式查找算法,它具有可扩展、自组织、高容错等特性,能够自动适应网络中节点的加入、退出和失效.该算法的时间复杂度和空间复杂度均为O(logN).算法的基本思想是:将有限大小的线性空间平均划分为M等份,对每等份的子空间递归划分为M等份,直到每个子空间对应一个点;采用Hash算法将网络中的数据或节点映射为线性空间中的一点,每个节点本地存储一个路由表,其内容为其各个划分层次中的对应点所在位置信息;这样,一个节点可以在不超过O(logN)次转跳的情况下找到目的节点.仿真实验结果表明
其他文献
为了克服神经网络建模在工程应用中的不足,利用超闭球小脑模型(HCMAC)神经网络所具有的结构简单、学习收敛速度快、泛化能力强等优势,提出了基于HCMAC的非线性动态系统建模原
在委托-代理理论的基础上,从供应链核心企业的角度出发,针对不同类型的合作企业建立了激励合同设计的博弈模型,力求为供应链企业间的协调管理问题提供理论依据.模型的分析表
知识创新能力对一国实现技术赶超和经济赶超具有十分关键的作用。本文旨在新结构经济学理论框架下,分析一国知识创新能力对不同发展阶段经济体经济增长的影响及机制。文章首
提出了一种基于神经网络的效益函数预报方法.为了提高预报精度,引入滚动学习预报技术处理过程的时变性.该预报技术中,输入输出数据对通过移动窗口获得.在每一次采样时间后,由
基于金属材料非对称循环疲劳极限的估算公式,提出了根据一组对称载荷下的疲劳试验数据,构建非对称循环载荷下的等幅P-R-S-N曲面族的简便工程方法,并给出了等幅P-R-S-N曲面族
Markowitz的资产组合理论认为,将相关性低的资产纳入同一资产组合可以降低风险.以此为出发点,将证券市场上的理论扩展到整个金融市场,借此分析了混业经营的风险.按照商业银行
城市更新是一个不断完善“城市系统”的过程,已经成为“十四五”期间我国加快推进以人为核心的新型城镇化的必然战略选择。本文针对不同类型区,提出了适合中国现实情况的更新