无结构P2P网络搜索方法及其改进

对等(P2P)计算是未来网络中的关键技术,对等网络是实现下一代互联网的重要组成部分。如何高效地搜索P2P网络上的资源是P2P网络实现的最为关键的问题。在讲述对等网络的基本搜索方法的基础上,分析了许多改进的搜索方法,包括基于转发的改进方法、基于缓存的改进方法和基于覆盖网拓扑优化的改进方法。     

P2P网络中基于文件路由模型搜索方法的改进

资源搜索和共享是P2P网络中重要的应用。针对当前P2P网络中现有共享资源搜索方法还存在诸多不足之处的问题,提出了一种基于文件路由模型改进的搜索方法。该搜索方法选取多个稳定对等体共同作为共享信息的载体,在利用哈希函数分配共享信息及其索引的基础上,提出了一种新的数据结构来记录所有存储了同一共享信息的稳定对等体信息,增强了系统的健壮性,同时均衡分配共享信息载体的负荷,合理利用网络带宽,使P2P网络在资源搜索和共享方面得到了一些改善。     

P2P网络资源搜索方法研究

对等计算（P2P Computing）是下一代网络中的关键技术之一。如何高效地搜索P2P网络上的资源是P2P网络设计中最为关键的问题。文章介绍了P2P网络的特点及分类，在分析P2P网络的基本搜索方法的基础上，对各类搜索方法进行了分析和研究。     

P2P网络中基于文件路由模型搜索方法的改进

资源搜索和共享是P2P网络中重要的应用。针对当前P2P网络中现有共享资源搜索方法还存在诸多不足之处的问题，提出了一种基于文件路由模型改进的搜索方法。该搜索方法选取多个稳定对等体共同作为共享信息的载体，在利用哈希函数分配共享信息及其索引的基础上，提出了一种新的数据结构来记录所有存储了同一共享信息的稳定对等体信息，增强了系统的健壮性，同时均衡分配共享信息载体的负荷，合理利用网络带宽，使P2P网络在资源搜索和共享方面得到了一些改善。     

一种改进的非结构化P2P网络资源搜索策略

非结构化P2P网络具有资源搜索效率不高,容易产生大量冗余信息等问题,为此,提出了一种改进的资源搜索策略。通过为网络中的节点建立朋友节点来改进传统的非结构化对等网络资源搜索,并在此基础上设计了一种新的资源搜索算法。仿真试验证明,该策略在一定程度上提高了非结构化P2P资源搜索的效率,同时减少了网络中的冗余信息量。     

一种新的基于访问兴趣相似性的P2P网络模型

针对在非结构化对等网络(Unstructured Peer to Peer)中查找资源时传统资源搜索方法的检索效率不高、通信开销过大的问题,提出了一种新的基于访问兴趣相似性P2P网络模型。在对网络结构不作全面改变的情况下,通过发现访问频谱相似节点,建立少量访问频谱相似节点间的远程连接,可以改善传统的非结构化对等网络资源搜索,并在此基础上设计了一种资源搜索算法。仿真试验证明,该模型在一定程度上提高了非结构化P2P资源搜索的效率,同时减少了网络中的通信冗余信息量。     

一种基于兴趣域的无结构对等网络搜索模型

资源的搜索是P2P网络的核心问题之一,同时也是P2P网络研究的热点方向。本文研究了集中式对等网络、非结构化对等网络、结构化对等网络与混合结构对等网络模型,并详细分析了各种网络模型的特点及其工作的一般原理。在此基础上,本文结合P2P网络中存在的小世界现象,提出了一个基于兴趣域的无结构对等网络搜索模型。     

无结构化P2P网络资源搜索机制研究综述

随着Napster,Gnutella等文件共享应用的成功,对等网络(P2P)得到了快速发展,高效的资源搜索成为P2P应用中的首要问题,现已提出了许多搜索方法。主要研究无结构化P2P网络中的资源搜索机制。在分析现有搜索方法特点的基础上,对它们进行分类,然后深入分析各类搜索方法中的关键技术,并从搜索成功率、产生消息量、对网络动态变化的适应性和网络维护的复杂程度等方面进行比较,最后进行总结。     

P2P网络体系及检测技术研究

P2P网络是一个分布式网络模型,也叫对等网络,网络中的节点都有相同或相近的责任,其特点就是降低以服务器为核心的地位,充分整合分布在终端主机上的资源,如CPU资源、网络资源和存储资源等。跟传统的C/S模式有着巨大的区别,也就是说,在对等网络中,各个节点的地位是平等的,可以同时作为服务端又可以作为客户端。     

P2P网络中主流DHT搜索算法的分析比较

对等（P2P）网络是实现下一代互联网的重要组成部分。对等网络的可用性依赖于时网络上数据的高效的查找和提取方法．如何高效的定位和搜索P2P网络上的资源是P2P网络实现的最为关键的问题。本文首先从P2P的定义出发，深入介绍了几种主流的DHT算法与协议并时每种协议进行了讨论。文章的最后展望了DHT在未来的发展趋势。     

基于网络拓扑和节点兴趣的P2P搜索机制

对于搜索机制而言,终端用户的反应时间是最重要的性能指标.在P2P系统中,终端用户的反应时间多由网络传输时间决定.提出了一种基于网络拓扑和节点兴趣偏好的P2P搜索机制,使终端用户在进行资源搜索时尽量命中在拓扑上与自己最近的,兴趣偏好也最接近的节点,减少路由距离和转发查询消息副本的数量,最小化网络传输时间,提高查询效率.     

结构化P2P网络拓扑匹配技术综述 *

结构化P2P网络中由DHT（分布式哈希表）来决定网络中资源的映射位置,这种方式在系统的可扩展 性和资源的定位速度上都有了很大的提高。但是,在利用DHT构建覆盖网络时,并没有过多地考虑底层物理拓 扑结构,因而产生了逻辑拓扑与物理拓扑的失配问题,造成了很多不必要的路由,降低了资源定位的效率。针对 这种情况进行了大量的文献调研,对结构化P2P网络拓扑匹配现有的算法进行了介绍,分析了各种算法的优缺 点,并在现有算法的基础上进一步展开研究。     

一种支持多维资源描述的高效P2P路由算法

在分析现有P2P(peer to peer)路由算法的基础上,提出了一种基于二阶矩定位、支持多维资源数据描述的高效资源路由算法--FAN(flabellate addressable network)路由算法.FAN算法将节点映射到统一的多维笛卡尔空间,并以节点相对空间原点的二阶矩作为子空间管理和资源搜索的依据.FAN路由算法具有O(log(N/k))的高路由效率,在节点加入和退出FAN网络时,更新路由信息的代价为O(klog(N/k)).实验结果表明,FAN路由算法具有路由效率高、维护代价小的优点,是一种P2P环境中支持多维资源数据描述的高效结构化资源路由算法.而且,目前部分基于CAN(content-addressable network)网络的改进算法也可以在FAN网络中适用,并获得更好的路由效率和更低的维护代价.     

一种基于DHT的P2P搜索方法

在网络搜索技术中,P2P模式有C/S模式无可比拟的优势。P2P为非中心化结构中的网络用户赋予更多的权力,使网络应用的核心从中央服务器向网络边缘的终端设备扩散,因而可以全面改写当前的网络搜索技术。在各种P2P技术中,搜索技术是最有价值、最亟待解决的问题,其中分布式哈希表(DHT)协议将是对等网搜索的重要发展方向。本文首先概述P2P搜索技术现状,接着分析比较了当前几种典型的协议搜索方法,最后讨论一种基于分布式哈希表的协议搜索方法。     

基于文件流行度的无结构P2P网络搜索机制

针对无结构P2P文件共享系统对不同流行度的文件使用相同的搜索策略从而导致大量网络资源的浪费问题,在研究Gnutella协议的基础上,提出一种基于LogLog算法的文件流行度判定机制,将它与Expanding Ring算法结合,给出一种基于流行度的搜索机制。与Expanding Ring相比,该搜索机制在一定程度上减少网络开销和响应时间,特别是稀缺文件的响应时间。     

基于语义扩展的P2P网络

针对当前P2P系统中多数为媒体文件,而对应描述信息有限的问题,提出了一个通过Web信息挖掘来扩展语义的算法.同时提出了一个基于语义跳表的多层环网络结构,帮助用户进行相关内容推荐.实验表明,用本文所提出的方法,在消息量很小的情况下,与传统的基于中心服务器的检索精度很相近,具有实用价值.     

基于演化博弈的P2P网络资源共享机制的研究

根据P2P网络的自组织、动态性、可扩展性等特点,针对当前P2P网络资源共享的微观、静态等研究方法的局限性,运用演化博弈理论方法,建立了一个P2P网络节点资源共享机制的演化博弈模型,分析了网络节点资源共享的动态演变过程。研究结果表明,该系统的演化方向与双方博弈的支付矩阵相关,同时与系统初始状态相关。并得出,共享产生的超额利润、共享的初始成本、节点服务能力的差异及其贴现因子是影响网络资源共享演变的关键因素。     

一种基于对等点交换的结构化P2P路由算法

分析了目前流行的Chord算法及相关算法,并在此基础上提出了一种对等点交换算法。该算法在路由过程中分析网络的实际延迟,合理交换对等点的信息,达到降低路由延迟的目的。最后设计了原型系统,验证了对等点交换算法在降低P2P路由延迟方面的有效性和实用性。     

基于P2P主题索引网络的数据库搜索算法

传统的P2P单层网络难于兼顾搜索效率和高动态性,存在单点失效和负载不均等问题,该文利用“双层主题索引网络”构建系统,融合了无结构和有结构网络的优点,采用多哈希函数策略加入节点、发布资源。基于兴趣度cache缓存和相对距离,选取高优先级节点进行通信,使模型在搜索速度、查准程度、单点失效、负载均衡等方面有了很大的改进。     

大规模应用P2P网络的特定资源搜索模型

Peer分布的广泛性、行为的动态性、传输的隐匿性以及P2P应用会引起网络环境的变化导致传统网络监控方法无法对P2P应用进行有熬监控。针对上述问题,通过分析主流P2P应用,给出当前大规模应用的P2P网络抽象模型及其特征,针对该模型研究特定资源的搜索模型及其算法,建立P2P网络监控体系,实现网络的监控问题。