基于改进的超立方体互连圈结构搜索算法
如何快速准确搜索资源是DHT网络最核心的问题,在DHT之上建立逻辑的关键字搜索层是一个比较好的解决方案.逻辑层采取什么结构能更好地提高效率是一个值得研究的问题.现有的研究主要基于超立方体结构提出相应的索引和搜索算法,该方法当查询关键字数目较少时搜索效率很低.用改进的超立方体互连圈结构(MCCC)代替超立方体作为逻辑层来克服这一弱点.基于MCCC结构,提出了一个更高效的索引计划和搜索算法MCCCS,理论分析和实验结果证明,与基于超立方体的搜索算法相比,MCCCS搜索算法在用户提供的查询关键字较少时有更好的性能.
改进的超立方体互连圈、关键字搜索、对等同络、分布式哈希表
30
TP393.8(计算技术、计算机技术)
国家自然科学基金项目60573120;国家"八六三"高技术研究发展计划基金项目2007AA01Z420
2009-10-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
1495-1499