非结构化P2P中搜索算法的性能分析

• 作者: 欧阳柏成
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 非结构P2P 泛洪 随机漫步 超节点
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 算法研究
• 页码范围: 67-70
• 页数: 4页
• 分类号: TP301.6
• 字数: 3849字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.06.021

摘要

资源搜索是P2P应用所面临的最核心问题之一,相关的非结构化P2P系统主要采用了查询消息泛洪和信息索引机制.本文分析了非结构化P2P中几种典型的搜索算法,阐述了其搜索原理和搜索性能 .与其他研究不同,本文通过大量的模拟实验来验证搜索算法的性能;在不同网络规模中,通过对每一种搜索算法的查询成功率、搜索产生消息数和成功查询所用平均跳数进行比较分析,给出了相关结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧阳柏成	贵阳学院计算机科学系	23	41	4.0	5.0