手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

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

蓝慧琴;钟诚;李智

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