一种基于DHT的多关键字搜索新机制

• 作者: 徐洁 李巧勤 赖坤锋
• 来源期刊: 科技与创新
• 关键词: kNN-Kad Kademlia DHT 多关键字搜索
• 年，卷（期）: 2008,（33）
• 所属期刊栏目: 网络与通信
• 页码范围: 88-90
• 页数: 3页
• 分类号: TP393.09
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2008.33.037

摘要

本文在基于结构化P2P路由算法Kademlia的基础上提出了一种新的支持多关键字搜索的DHT(Distributed Hash Table)机制:kNN-Kad(K Neareast Neighbor Kademlia),它使Kademlia网络可以高效的进行主题搜索和多关键字的搜索.kNNKad机制包括资源发布算法和多关键字查找算法,通过仿真,分析了搜索时间复杂度、通信量以及维护代价,其结果表明该机制相对于现有算法具有更高的综合性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐洁	电子科技大学计算机科学与工程学院	40	213	8.0	13.0
2	李巧勤	电子科技大学计算机科学与工程学院	14	54	4.0	7.0
3	赖坤锋	电子科技大学计算机科学与工程学院	2	8	1.0	2.0