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

扫码查看

原文链接

NETL

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

作者：

蓝慧琴、钟诚、李智、广西科技信息网络中心

展开 >

作者单位：

广西大学,计算机与电子信息学院,广西,南宁,530004

广西,南宁,530012

关键词：

P2P网络搜索算法连通支配集

主办单位：

中国计算机学会

会议名称：

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

会议时间：

2006-10-19

会议地点：

西安

会议母体文献：

微电子学与计算机

页码：

252-253,256

出版时间：

2006