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

摘要：

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

关键词： P2P网络 搜索算法 连通支配集

作者: 蓝慧琴 钟诚 李智

作者单位: 广西大学,计算机与电子信息学院,广西,南宁,530004 广西大学,计算机与电子信息学院,广西,南宁,530004;广西科技信息网络中心,广西,南宁,530012

会议类型: 国内会议

会议名称: 2006年全国开放式分布与并行计算学术会议

会议地点: 西安

会议语种:中文

页码: 252-253,256

在线出版日期: 2006-10-19（万方平台首次上网日期，不代表论文的发表时间）