一种改进的非结构化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查看全文
