【摘 要】
：
许多结构式P2P系统使用DHT技术将数据映射到相应的节点,以便在数据的存放与查找方面有很好的扩展性.但是,在节点数为n的网络中,大多数结构式P2P系统的每一次查询(lookup)都需
【机 构】
：
南京大学软件新技术国家重点实验室,美国韦恩州立大学电气与计算机工程系
论文部分内容阅读
许多结构式P2P系统使用DHT技术将数据映射到相应的节点,以便在数据的存放与查找方面有很好的扩展性.但是,在节点数为n的网络中,大多数结构式P2P系统的每一次查询(lookup)都需要O(logn)步,而且每个节点都要维护O(logn)个邻居.该文提出了一种新的常数度数的P2P系统,它模仿立方体互连圈(Cube-Connected-Cycle)的拓扑结构,命名为Cycloid.在节点数为n=d×2d的Cycloid系统中,每次查询只要Ο(d)步,并且每个节点只需要维护Ο(1)个邻居.模拟实验表明
其他文献
自1995年8月～2000年5月,笔者采用颈椎牵引加手法正骨推拿按摩治疗颈椎病90例,并随机分组与同期单纯牵引的90例对照进行临床疗效比较,现总结报告如下.
<正>宫内节育器可使部分健康妇女出现不同程度的月经量增多,经期延长、经间期淋漓出血及腰骶部疼痛等症状。2001年1月始,我站对门诊就诊的64例该病患者,给予独一味胶囊配合维
从城市结构、交通系统和管理体制等方面对珠江三角洲和近畿圈两个城市群交通进行比较分析。指出珠三角交通存在城市交通系统供祷不平衡，致使城市交通运输效率低下，进而制约经济
<正> 带状疱疹,中医称为缠腰火丹,目前西医尚无特效药物治疗。近年我们采用新癀片治疗,收到良好效果。总结如下:1 临床资料 我院自1996年3月～1997年12月,门诊及住院共收治带状
随着移动通信技术的迅速发展,人们提出了新的应用要求:在移动环境下处理实时事务.而移动通信的带宽有限性引起较大的数据访问延迟,有时甚至由于网络传输的断接而使得事务得不
由于CDMA具有的优点,人们在数字水印中引入CDMA技术,以改善水印稳健性.但是,在目前的CDMA水印研究中,存在如下问题:嵌入强度一般是依靠经验来确定的.注意到水印信道中对不可
在检测斜坡状边缘时,由于噪声的影响,经常出现单边缘多重响应现象.灰度形态学重建(grayscale recon struction)可以用于提取穹顶(dome).文章指出并证明了穹顶所具有的三个特性,并提出一种基于穹顶在梯度图中选取边缘的算法(DEG).根据指出的穹顶的特性,该算法具有非极大抑制(non maxima suppression, NMS)的效果;并且它仅选取出梯度图中相应于边缘的极大
提出了一个可硬件实现的基于分段的快速IPv6路由查找方案.该方案支持快速的IP地址查找,并能有效地对路由前缀进行插入和删除操作.方案采用基于比特位置区分的压缩算法,与其它