分享到:

P2P搜索技术研究与挑战

DHT网络(结构化P2P网络)的搜索技术 $$  网络链路长度与度的关系 $$  基于分布式Hash表的P2P系统包括CAN、Pastry、Tapestry、Chord等,它们的路由和查询方法前面已经作介绍,这里不再赘述。这些系统建立在确定性拓扑结构的基础上,从而表现出对网络中路由的指导性和网络中结点与数据管理的较强控制力。但是,对确定性结构的认识又限制了搜索算法效率的提升。分析目前基于DHT的搜索算法,发现衡量搜索算法的两个重要参数度数(表示节点的邻居关系数)和链路长度(搜索算法的平均路径长度)之间存在渐进曲线的关系,如图1所示。$$  在N个结点网络中,图中直观显示出当度数为N时,搜索算法的直径为O(1); 当每个结点仅维护一个邻居时,搜索算法的直径为O(N)。这是度数和直径关系的两种极端情况。同时,研究分析了O(d)的度和O(d)的直径的算法是不可能的。 $$  从渐进曲线关系可以看出,如果想获得更短的路径长度,必然导致度...  (本文共3页) 阅读全文>>

华东师范大学
华东师范大学

基于拓扑感知的P2P邻居节点选择机制研究

随着互联网技术的发展,基于P2P技术的网络应用也迅速发展。P2P技术的应用使网络上的资源得到充分利用和最大化共享。P2P网络的结构相对传统C/S结构而言是全新的,P2P的出现给网络的应用带来了极大变革,正是这种变革给人们的生活带来了很多便利,但是也带来了一系列问题与挑战。本文在介绍P2P技术的基础上,分析了P2P技术面临的困难。目前,对于P2P技术的研究主要是P2P网络拓扑结构和资源搜索定位技术等方面。P2P网络拓扑结构分为结构化和非结构化两种。在结构化P2P系统中通过构建虚拟的应用层覆盖网络,使路由目的更加明确,减少了非结构化P2P系统洪泛机制带来的大量不必要通信量和冗余信息。然而网络中节点在不了解底层物理网络拓扑的情况下随机选择逻辑邻居节点,同时逻辑网络的随机构建都造成了逻辑分层网络与物理网络严重不匹配,这就会造成互联网络设施的负担及产生不必要的数据流量。本文在对P2P拓扑结构、Internet网络结构和拓扑感知算法进行深入...  (本文共70页) 本文目录 | 阅读全文>>

厦门大学
厦门大学

P2P网络中的web服务发现机制研究

随着P2P网络的迅猛发展,如何在庞大的P2P网络资源中快速准确地找到所需服务,已经成为web服务技术最关心的问题。然而,传统的服务发现机制存在着许多问题。尤其在搜索算法方面,主流的泛洪(Flooding)、随机漫步(Random walk)、Gnutella2等算法都各有优劣。如何在保证稳定系统开销的基础上兼顾搜索速度和准确率,是P2P搜索算法最根本的问题。本文在P2P网络模式、“小世界”现象和流言传播机制的基础上,提出了分布式电子商务服务发现模型MatureNode。首先,引入了“成熟节点”的概念,用节点“成熟度指标”使每个节点具有一定的“直觉”,而且用三种不同类型的“服务信息库”作为计算“成熟度指标”的依据。通过OPNET仿真实验与随机步搜索模型进行对比,证明该模型的效率有一定的提高。其次,通过模拟流言的散布过程改进MatureNode模型,实现了广告转发机制。该机制主要包含两个关键参数:“转发概率”和“转发权值”。“转发概...  (本文共70页) 本文目录 | 阅读全文>>

西南交通大学
西南交通大学

P2P信任模型与搜索技术研究

P2P (Peer-to-Peer)网络是目前的研究热点,在现实中取得了广泛的应用。P2P不同于传统的基于C/S(客户机/服务器)模式的网络,强调加入节点的逻辑对等关系,网络中的每个节点既可以作为客户端获取服务也可以作为服务器向其他节点提供服务,两个对等点可以直接互连进行文件传输,整个传输过程无需中心服务器的介入。由于P2P网络具有匿名性和高度自主性的本质属性,节点可以随意的加入、离开网络,部分节点在缺乏有效管理的情况下上传虚假资源、病毒干扰系统的正常运行,降低P2P网络的性能。对P2P的安全性提出了挑战,信任模型的引入可以很好的规范节点的行为,减少恶意节点的数量,提高P2P网络的可用性。另外,如何从众多资源中快速、准确的搜索到自己感兴趣的,安全可用的资源,是P2P搜索研究的一个重点。信任模型在P2P安全方面起着重要的作用,通过分析已有信任模型的优缺点,提出一种基于超级节点的P2P信任模型TSN (Trust Super Nod...  (本文共72页) 本文目录 | 阅读全文>>

云南师范大学
云南师范大学

基于广度优先最小生成树及《知网》词汇语义相似度的启发式P2P搜索技术研究与实现

P2P(Peer-to-Peer,即对等网络)是近年来广受IT业界关注的一个概念。由于广大的网络终端节点(普通用户拥有的节点,即通常意义上的终端设备)的计算和存储能力以及连接带宽随着摩尔定理不断地增长,使用P2P技术将大大提高这些节点的利用率,从而进一步提升网络、设备和信息服务的效能。目前P2P在加强网络上人的交流、文件交换、分布式计算、服务共享等方面已经充分显示出了其强大的技术优势。目前,关于P2P技术研究的一个主要问题是搜索问题,搜索引擎技术作为互联网的三大支撑技术之一,而P2P搜索技术作为第三代搜索引擎技术中不可缺少的一部分,它是作为其它搜索技术的一个良性补充;同时,现阶段互连网上大量资源被闲置,没有充分的利用,P2P搜索技术可以帮助人们方便的找到各种资源,从而提高资源的利用率,实现资源的充分共享。因此,研究P2P网络的搜索技术具有重要的学术意义和实用意义。提高任何P2P信息检索系统的速度和效率的关键就是最小化通讯量和最小...  (本文共234页) 本文目录 | 阅读全文>>

北京邮电大学
北京邮电大学

P2P网络中基于查询的聚类的研究

随着Internet的飞速发展,搜索引擎成为人们在网络中频繁使用的工具。然而,随着网络中信息的急剧增加,传统集中式搜索引擎已经越来越不能满足人们高速增长的搜索需求。如何在现有的网络中提供高效率、高质量的搜索服务成为研究的热点问题。P2P搜索在P2P技术广泛应用的背景下应运而生。结构化P2P网络以其高效路由性能,在应用于搜索时能提供快速的响应时间,适合作为P2P搜索的网络拓扑。但是,在基于DHT的P2P网络中,内容相似的文档,其数据标识通过一致性哈希散列,均匀随机分布在节点空间中,不利于复杂查询的进行。为了实现高效的复杂查询,一种解决方案是实现文档的聚类。目前,常见的文本聚类都是基于文档内容的,通常需要获得全局的文档信息。这种聚类方式应用于P2P环境有一定的困难,而且形成的簇是不确定的,也无法体现用户的查询需求,缺乏灵活性。本文提出QBC算法,利用历史查询向量集作为聚类依据,在结构化P2P网络中实现了基于查询的文档聚类。QBC算法...  (本文共59页) 本文目录 | 阅读全文>>