基于单元树结构的广度优先P2P搜索算法

• 作者: 夏方玉 鄢靖丰 陶少华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 点对点网络 广度优先搜索 单元树 邻居节点 随机广度优先搜索
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 网络与通信
• 页码范围: 135-137
• 分类号: TP301.6
• 字数: 4141字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.09.046

摘要

提出基于单元树结构的广度优先搜索算法UTBFS.将单元树结构生成算法与广度优先算法相结合,阐述UTBFS的实现思路,对其时间复杂度、空间复杂度、可行性、优越性进行分析.实验仿真结果显示,相比于传统的广度优先搜索算法和随机广度优先搜索算法,UTBFS减少了需要转发消息的邻居节点个数和冗余消息,因此性能更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鄢靖丰	许昌学院计算机科学与技术学院	20	30	3.0	4.0
2	陶少华	许昌学院计算机科学与技术学院	19	100	6.0	9.0
3	夏方玉	中国地质大学计算机学院	1	4	1.0	1.0