【摘 要】
：
许多结构式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例对照进行临床疗效比较,现总结报告如下.
从城市结构、交通系统和管理体制等方面对珠江三角洲和近畿圈两个城市群交通进行比较分析。指出珠三角交通存在城市交通系统供祷不平衡，致使城市交通运输效率低下，进而制约经济
<正> 带状疱疹,中医称为缠腰火丹,目前西医尚无特效药物治疗。近年我们采用新癀片治疗,收到良好效果。总结如下:1 临床资料 我院自1996年3月～1997年12月,门诊及住院共收治带状
随着移动通信技术的迅速发展,人们提出了新的应用要求:在移动环境下处理实时事务.而移动通信的带宽有限性引起较大的数据访问延迟,有时甚至由于网络传输的断接而使得事务得不