Gnutella网络中的一种轻量级部分洪泛搜索策略  

Light-weight Partial Flooding Strategy in Gnutella Network

作　　者：董西广[1] 张治国[2] 

机构地区：[1]河南工程学院数理科学系,河南郑州451191 [2]河南工程学院计算机科学与工程系,河南郑州451191

出　　处：《计算机与现代化》2011年第5期92-95,共4页Computer and Modernization

基　　金：河南工程学院青年基金(Y09059)

摘　　要：标准洪泛机制在内容搜索方面有很高的效率,但同时产生了大量的冗余消息,严重制约网络的可扩展性。针对标准洪泛算法中高跳时冗余消息数量迅速增加而覆盖范围增长缓慢的问题,提出新的轻量级部分洪泛搜索策略Partial-Flood,Partial-Flood在跳数较高时不再向所有邻居转发查询消息,仅随机选取部分节点作为转发对象。分析和实验结果表明:PartialFlood能够在保持高覆盖范围的前提下,大大减少冗余消息的数量,高效应用于P2P搜索。Although it is very effective in content search,standard flooding mechanism is very inefficient because it results in a great amount of redundant messages which greatly restricts the scalability of networks.To solve the issue of redundancy message increasing quickly but coverage growing slowly when hop is high,this paper proposes a new lightweight partial flooding strategy named PartialFlood.In PartialFlood,when node receives a message it will not send the message to all its neighbors but select only part of them randomly as the object to forward.Analysis and simulation results show that the PartialFlood can greatly minimize the number of redundant messages while retaining the same message propagating scope as that of standard flooding,and it can be effectively used in P2P searching.

关 键 词：对等网络 搜索 洪泛 冗余 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]