APP下载

一种改进的非结构化P2P网络洪泛搜索机制

2016-01-19

西北工业大学学报 2015年2期
关键词:机制



一种改进的非结构化P2P网络洪泛搜索机制

卢苇,周韬,邢薇薇

(北京交通大学软件学院,北京100044)

摘要:非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwarding interval based flooding search mechanism),通过为消息分配不相交的转发区间,使其沿着一棵生成树的结构传播,消除了消息环路,从而避免冗余消息的产生。FIFSM机制采用高效的网络维护策略,能够在动态环境下以较低的开销保证网络的稳定性。实验结果表明,FIFSM机制能够降低洪泛开销,保证资源搜索的高成功率和低延迟,是一种有效的非结构化P2P网络资源搜索机制。

关键词:算法;计算机系统;资源优化;故障检测;容错性;网络管理;网络性能;丢包率;对等网络;可靠性分析;稳定性;时延;拓扑结构;非结构化P2P网络;洪泛搜索;转发区间;生成树

P2P网络是一种应用层的分布式网络,网络中各节点地位是对等的。按照资源组织与定位方法,可以将其分为结构化P2P网络[1-3]和非结构化P2P网络[4]。其中,由于非结构化P2P网络的简单性和高鲁棒性使其得到了深入的研究和广泛的应用。

以Gnutella为代表的非结构化P2P网络,是一种没有特定拓扑结构的覆盖网,通常建立在随机图上,使用基于洪泛的查询算法进行资源搜索。节点通常把资源存储在本地,也可将其备份到其他节点,以提高资源搜索的效率[5-6]。……

登录APP查看全文

猜你喜欢

机制
构建“不敢腐、不能腐、不想腐”机制的思考
自制力是一种很好的筛选机制
“三项机制”为追赶超越蓄力
丹凤“四个强化”从严落实“三项机制”
保留和突破:TPP协定ISDS机制中的平衡
定向培养 还需完善安置机制
破除旧机制要分步推进
氢气对缺血再灌注损伤保护的可能机制
注重机制的相互配合
打基础 抓机制 显成效