一种基于社会行为的非结构化P2P搜索算法

针对非结构化对等网络(P2P)中信息资源搜索效率低的问题,给出一种基于社会行为的单跳算法。为网络中每个节点引入朋友列表和查询记录列表,记录过去的搜索经验,用于同伴选择和路线查询,之后排列节点价值,更新列表。利用基于推荐节点搜索、基于有用的朋友节点搜索和基于邻居节点搜索3种机制,搜索所需资源。仿真结果表明,所给算法可减少搜索跳数,提高搜索成功率,减少冗余消息,节省内存空间。     

P2P网络搜索技术研究

随着P2P网络的广泛应用和对P2P网络深入研究，P2P技术取得了一些阶段性成果。P2P网络搜索由初始中心搜索至分布式广度优先搜索，直至现在的结构化P2P网络的语义搜索，其技术得到了快速发展，性能也得到了提高。基于P2P技术近几年的研究进展，论述了目前P2P系统中常用的一些搜索算法，探讨了P2P搜索技术的发展与方向。     

一种改进的非结构化P2P网络洪泛搜索机制

非结构化P2P网络使用基于洪泛的查询算法来进行资源搜索。然而,这种搜索机制随着网络节点的增多,网络规模的增大,将产生大量的冗余查询消息,会导致网络流量急剧增加,引起网络拥塞。提出了一种基于转发区间的洪泛搜索机制FIFSM(forwarding interval based flooding search mechanism),通过为消息分配不相交的转发区间,使其沿着一棵生成树的结构传播,消除了消息环路,从而避免冗余消息的产生。FIFSM机制采用高效的网络维护策略,能够在动态环境下以较低的开销保证网络的稳定性。实验结果表明,FIFSM机制能够降低洪泛开销,保证资源搜索的高成功率和低延迟,是一种有效的非结构化P2P网络资源搜索机制。     

一种采用组内分级策略的P2P搜索模型

针对当前主流P2P网络模型搜索效率低,大量的消息通信造成网络负荷过重,以及网络扩展性不高问题,分析了现有P2P模型,同时考虑网络通信时延,提出了基于节点之间通信时延的P2P搜索模型．该模型通过对网络中的节点进行逻辑上的分组,然后分别建立组内和组间的搜索策略,以减少消息通信量及网络负荷,提高整个网络系统的性能．     

支持多关键字的P2P搜索技术研究

在结构化的P2P网络中,传统的资源搜索过程大多采用DHT路由算法进行资源的定位和搜索,但这类网络只能支持单一关键字的精确匹配查询。针对这个问题,本文提出混合式的P2P网络模型,并在此基础上实现了支持多关键字搜索的搜索算法。首先为节点和资源关键字分配唯一的标识符,然后对资源关键字标识符进行拆分操作,并将拆分后的标识符存储到相应的节点上。在搜索过程中,只需根据拆分后的标识符查找相应的节点即可。结果表明,采用这种搜索算法的网络不仅能够支持多关键搜索,同时也能实现网络的负载均衡。     

一种具有常数度的无线P2P覆盖网络

由于无线网络中的资源受限性和拓扑动态性,有线网络上的已存在P2P系统很难直接应用到无线网络中。基于代数群论中的半直积方法,构造了一个具有Cayley图特性的常数度结构化P2P系统。Cayley-4DHT利用节点标识符将网络中的节点按照位置进行分组,使覆盖网络上邻近的节点在物理拓扑上也是相邻的,另一方面,通过在Cayley-4DHT的路由算法中嵌入无线网络中的跨层方法,使无线网络的广播特性在P2P资源搜索中得到了充分的利用。理论分析和模拟实验结果表明,Cayley-4DHT在无线m esh网络中,能提供较好的资源搜索性能。     

基于P2P的网络保密检查系统的研究与设计

针对企业、校园等组织和机构中的信息安全保密工作,提出一个基于P2P的网络保密检查搜索系统NSSP。将非结构化的P2P网络和结构化P2P网络相结合,快速定位节点,有效及时查询硬盘上数据,实现网络内容审查。     

基于Kleinberg模型的P2P网络搜索协议

针对基于DHT技术的结构化P2P网络存在路由效率低和负载不均衡问题,依据Kleinberg小世界模型设计了一个结构化P2P网络协议.P2P网络由一些相互连接结点类构成,结点类之间存在长程连接和短程连接,具有一定的小世界特征,减少了查询路由步数;通过设置结点类内部结点数量的最大值,可以平衡P2P网络负载;分析了P2P网络搜索开销,基于Kleinberg小世界模型的P2P网络搜索平均传递步数存在一个上界.实验结果表明,随着网络规模的扩大,平均搜索步数呈对数函数增长;长程连接数量增多可以减少平均搜索步数,减少的趋势呈反比函数.     

基于分类检索的自聚簇P2P系统

非结构化的P2P系统，进行资源查找定位时采用“洪泛”方法，这不仅限制了资源搜索的效率和系统的可扩展性，而且也给网络带来了额外的负担。为了提高系统性能，提出了一种建立在分层结构基础上的基于分类检索的自聚簇P2P系统（ACP2P），并实现其原形系统。数据包级的网络模拟实验表明，系统能有效地提高资源定位的效率，显著改善自身的可扩展性。     

基于移动agent的P2P网络搜索算法研究

高效搜索P2P网络上的资源是P2P网络实现最为关键的问题.通过引入移动agent,在混合式P2P网络模型基础上提出了一种基于区域划分的网络搜索模型,设计了基于移动agent的网络搜索算法,从而实现了P2P网络搜索的灵活性、全面性和有效性.     

HDNBS： An approach for search in decentralized and unstructured P2P

Decentralized and unstructured peer-to-peer applications such as Gnutella are attractive because they require no centralized directories and no precise control over network topology or data placement. Search algorithm is the major component of the distributed system and its efficiency also does influence the systems performance. However the flooding-based query algorithm used in Gnutella produces huge traffic and does not scale well. Gnutella-like P2P topology has power-law characteristic, so a search algorithm was proposed based on high degree nodes of power-law network, High Degree Nodes-Based Search (HDNBS). Extensive simulation results show that this algorithm performs on power-law networks very well, achieves almost 100% success rates, produces O(logN) messages per query and can locate target file within O(logN) hops.     

基于移动Agent的非结构化P2P网络搜索方法

为了解决非结构化P2P网络搜索问题,在借鉴谣言传播模型基础上,提出了一种基于移动Agent的搜索方法.该方法通过在网络中部署一定数目的 Agent,使其通过理智移动和随机移动的方式转发查询请求.与经典随机游走策略对比的实验结果表明,该方法提高了整个搜索策略覆盖度,同时降低了网络通信代价.     

基于资源规模的P2P网络搜索机制的研究

针对目前非结构化对等网络搜索算法查询到的资源量少、查询效率不高而且系统开销巨大的缺陷,提出了基于资源规模的搜索机制.将分散在各个节点上的资源索引信息向局部区域内资源规模较大的节点进行聚集,按照索引规模描述参数的扩散方向建立起冗余的资源索引系统.执行搜索动作时,查询命令沿着资源规模最大的一条路径向前传递,并采用回溯和重新选择邻居节点的方法处理失败的查询命令,在有限的搜索生命期内尽量地向前投递查询请求.对比试验证明:该算法能够在较少的步骤内覆盖对等网络的大部分资源信息,同时系统的开销较低.算法具有较高的查询效率,有效地提高了系统的性能.     

P2P信息检索技术浅析

目前P2P网络中的资源发现已经成为一个重要的研究课题．对P2P网络常见的几种搜索方法进行了介绍，包括非结构性的搜索方法和结构性的搜索方法，对这些方法的负载平衡、路由策略等进行了讨论，分析了P2P网络的体系结构及其搜索策略，以及P2P网络信息搜索的关键技术．     

P2P信息检索技术浅析

目前P2P网络中的资源发现已经成为一个重要的研究课题.对P2P网络常见的几种搜索方法进行了介绍,包括非结构性的搜索方法和结构性的搜索方法,对这些方法的负载平衡、路由策略等进行了讨论,分析了P2P网络的体系结构及其搜索策略,以及P2P网络信息搜索的关键技术.     

P2P网络中相似文本的聚集存储和模糊查询

针对目前各种结构化P2P协议在对资源进行查询时依赖于准确的全局唯一标识符(Global Unique Identifier),无法实现相似资源的模糊查找的问题,提出了一种资源发布和查找策略,实现了相似文本的聚集存储和模糊查询。该策略首先根据文本内容生成具有强鲁棒性的指纹,以该指纹作为文本在P2P网络中发布的基础,实现将相似的文本发布到同一节点或相邻节点,进而实现高效的分布式相似文本查询。该算法构建在分布式哈希表(DHT)路由基础之上,适用于各种以DHT为特征的结构化P2P系统。     

P2P 网贷平台商业模式研究

随着“互联网金融风暴”强势来袭,各种依靠搜索引擎、社交网络、云计算等科技手段发展的互联网公司得到迅速发展。本文分析了P2P网贷平台行业背景,论述了P2P网贷发展现状及特点,通过对国内外学者们商业模式表达模型的研究进行总结归纳,确立了包含洞察价值、创造价值、传递价值和获取价值4个基本要素的商业模式表达模型,进而对P2P网贷平台商业模式进行分析。