一种基于信任模型的P2P快速搜索算法——SAT  

New P2P searching algorithm based on trust model-SAT

作　　者：范会波[1] 张新有[1] 

机构地区：[1]西南交通大学信息科学与技术学院,成都610031

出　　处：《计算机应用研究》2011年第10期3861-3864,共4页Application Research of Computers

基　　金：国家自然科学基金--联合资助基金资助项目(U0970122);中央高校基本科研业务费专项资金科技创新资助项目(SWJTU09CX040)

摘　　要：针对如何高效准确地从海量的网络信息中搜索到所需的资源,分析了现有搜索算法的优缺点,结合P2P网络中的信任机制对源节点请求算法和中继节点的转发、响应算法进行改进,提出SAT搜索算法来提高搜索的成功率,并采取了高速共享资源缓存机制和无重复转发机制减缓搜索的时延。仿真实验表明,与Random-walk算法相比,SAT算法具有更高的搜索成功率和更短的搜索时延。To solve the problem that how to search resource needed well and truly from abundance of network information,this paper analyzed features and defect about these searching algorithm existed,proposed a new algorithm named SAT,improved the query algorithm,forward and response algorithm under the P2P trust mechanism.Considered the share resource cache and no-echo forward mechanism to reduce search delay.The simulation shows that propose has advantages in successful request and search delay over the Random-walk algorithm.

关 键 词：对等网 泛洪 随机漫步 信任模型 搜索算法 

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