一种改进的基于连通支配集的P2P搜索算法

• 作者: 李智 蓝慧琴 钟诚
• 来源期刊: 微电子学与计算机
• 关键词: P2P网络 搜索算法 连通支配集
• 年，卷（期）: 2006,（10）
• 页码范围: 20-21,24
• 页数: 3页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2006.10.008

摘要

为了避免由洪泛搜索方法引起的大量网络流量问题,基于连通支配集的广播算法BCDS通过减少转发节点来减少查询消息数.文章对BCDS算法进行改进,选择转发节点时考虑节点间的距离,简化选择转发节点的操作,且不用维持局部两跳拓扑信息.实验结果表明当搜索结果相同时,改进的BCDS算法的消息数量平均仅为洪泛搜索方法的35%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟诚	广西大学计算机与电子信息学院	195	1023	14.0	21.0
2	李智	广西大学计算机与电子信息学院	35	100	5.0	7.0
6	蓝慧琴	广西大学计算机与电子信息学院	2	15	2.0	2.0