一种非结构化P2P网络的资源搜索算法

本文针对非结构F2P网络中利用洪泛搜索机制来进行资源搜索的盲目性问题，提出一种利用节点经验积累和cache技术相结合来指导资源搜索的算法。在访搜索算法中，节点记录收到的查询主题和满足该主题的邻居节点，建立主题与邻居节点的对应关系表，当再次收到该主题时，节点就利用该表来指导资源搜索。为了加快搜索速度，将常见查询主题的记录放到cache中。该算法利用一个相似度函数来判断本地文档是否满足查询主题。仿真实验表明，该算法有效地改进了资源搜索的盲目性。减少查询带来的网络流量，提高了查询成功率。     

基于资源密度与节点管理的P2P随机搜索算法设计

现有的P2P搜索算法对资源特性考虑较少,文中充分考虑了资源的密度信息对搜索效率的影响,设计了动态的密度调节策略和动态的智能节点管理方案,并基于此提出了改进的多路随机算法SNKR。SNKR算法的设计基于资源密度信息,并且使用智能节点协助搜索,具有较小的消息复杂度。实验仿真结果显示,与简单多路随机算法相比,SNKR在搜索时间上改进约10%￣40%,同时很好的控制了总的消息数和重复访问节点的比例。     

结构化P2P网络资源搜索Chord算法研究与改进方案

针对结构化P2P网络资源搜索技术中Chord算法进行深入研究和分析,分别从路由信息冗余、节点延迟划分、查询路径判断等3个方面对传统Chord系统进行讨论和改进,提出了相应的改进方案,并通过仿真实验对方案进行性能测试和验证分析,证明改进方案减少了资源查询路径长度,降低了信息的转发次数,减轻了网络的负担,从而能更好提高资源搜索效率.     

一种新的基于非结构化P2P网络的语义覆盖网络

在经典的语义覆盖网络中,所有节点都处于对等地位,没有考虑节点间共享资源数量及相对位置的差异,这使网络中节点分组信息的维护与资源搜索成本较高。丈中分析了节点间共享资源数量及相对位置的差异对语义覆盖网络中节点分组信息的维护与资源搜索代价的影响,并在此基础上提出了一种新的基于非结构化P2P网络的语义覆盖网络。该结构利用P2P网络的拓扑匹配与区分索引技术有效减少了经典语义覆盖网络中节点分组信息的维护及资源搜索代价,提升了网络的整体性能。     

非结构化P2P网络中稀缺资源的共享机制

非结构化P2P文件共享网络的应用日益广泛,当前的网络流量主要来自于此类网络中对各类文件资源的搜索。但是目前的搜索机制只适合获取流行资源,存在于个别节点上的稀缺资源很难被搜索到,而用户获取稀缺资源的收益并不小于流行资源,因此高效的搜索命中率将明显提高整个P2P网络的实用性。该文提出一种简单的分布式算法NLIR,使稀缺资源可以像流行资源一样具有较高的搜索命中率。新算法根据度数不同的节点,其处理查询的能力,存储能力,搜索命中率各不相同的特点将稀缺资源的索引副本均匀地扩散到网络中,体现了负载均衡的特性,并且在带宽费用和存储费用都有限的约束条件下,实现了稀缺资源高效的搜索命中率。     

基于P2P网络的Web Services发现机制

提出一种改进的两层混合式P2P网络模型,用该模型作为web Services发现技术的底层网络.该网络模型主要在两方面进行改进:在网络结构方面提出CP节点分类策略和SP节点分组策略;在网络组织方面提出一种基于Web Services兴趣因子空间的节点分布自调整策略.     

P2P文件传输中网络资源搜索策略改进

资源搜索和共享是P2P网络中重要的应用,进行高效资源的查询是提高系统效率、增强系统可扩展性的重要的技术问题.介绍了对等网络的基本特征和一些主要改进查询策略,同时分析了这些策略存在的问题,并在此基础上提出了一种基于资源路由表的缓存策略,最后对此方法进行模拟仿真,证明该策略可以有效地提高非结构化文件传输系统的效率及可扩展性.     

无结构P2P网络资源搜索方法研究

对等网络（P2P）成为近年来的研究热点，如何进行高效准确的资源搜索是实现对等网络应用的关键问题。本文在分析Gnutella网络的基本泛洪算法存在问题的基础之上，介绍了现有的资源搜索改进方法，包括优化网络拓扑结构方法、改进转发机制方法、基于路由信息方法和基于缓存的方法。     

基于朋友相关性的P2P快速搜索算法

如何高效地搜索资源是P2P网络中最为关键的问题。对等网络拓扑结构往往不是简单的结构化或非结构化,采用单一的搜索方式效率低下,因此,提出一种改进的搜索算法——基于朋友相关性的搜索算法(FriendSearch),将基于结构化的Chord搜索算法与非结构化的洪泛搜索算法有机结合起来,在网络节点间建立朋友关系。实际系统应用表明本算法较常规Chord算法高效,准确。     

一种新的基于信誉的P2P网络信任管理模型

文中提出了一种非中心的P2P网络信任管理模型NewTrust。在P2P网络中,需要根据一个节点在网络中的信誉来判断其是否可信,通过在信任向量中引入评价方差,有效抑制了不稳定节点和策略类恶意节点;通过区分陌生节点和不可信节点,解决了陌生节点的融入问题;通过对不同信誉的节点提供不同质量的服务,解决了节点激励问题;通过引入分布式哈希表(DHT)资源发现模式解决推荐信息的管理问题,降低了搜索与管理推荐信息的代价,并使系统具有良好的可扩展性。模型能够有效地抵御多种恶意攻击。     

基于区域资源聚集的P2P网络

P2P网络规模的扩大使基于洪泛的检索方法产生严重的通信消耗问题,提出一种区域资源聚集模型,对非结构化对等网络中分散的资源进行分层聚集,形成大粒度的资源实体,从而显著缩减网络规模,并综合考虑影响资源检索命中率的多种因素,构造资源引用价值衰减函数来调节描述资源实体的引用价值向量和矩阵.检索时从区域资源簇中具有最大引用价值的资源组开始逐步寻找所要的资源.实验证明,该方法的消息转发范围得到控制、检索命中率有显著提高.     

一种改进的无结构P2P网络搜索策略

点对点(Peer-to-Peer)网络已发展成为当今最为流行的资源共享系统之一.其中的资源搜索是一个关键性问题.但其常用的基于简单flooding机制的信息资源搜索方法造成了严重的通信消耗,本文借鉴人际传播中谣言传播机制,结合节点吸引因子(在真实系统中,新增节点不仅与网络中已有的度数较高的节点连接,而且与吸引因子较大的...     

基于语义相似度的P2P平衡路由网络

结构化的路由算法已逐渐成为P2P的一个热点研究领域。针对目前结构化P2P算法中存在的难以有效支持基于内容的定位问题,提出了一种基于语义相似度的P2P平衡路由网络S-Tree,构造了基于平衡网络树的覆盖网络和语义拓扑。模拟实验表明,与已有的结构化P2P算法相比,S-Tree能有效提高网络的查全率,同时降低路由的延迟。     

SKIP:an efficient search mechanism in unstructured P2P networks

Search efficiency and accuracy of resource are important considerations for search algorithm in peer-to-peer(P2P)network.Most search algorithms use flooding among neighbor nodes to search relevant resource.However,this usually causes great amount of redundant messages,which results in high search costs and low search precision.In this paper,we use vector space model(VSM)and relevance ranking algorithms to construct overlay network,and a novel search mechanism search with K-iteration preference(SKIP)based on semantic group for P2P networks is proposed to efficiently solve these problems.The key idea of SKIP is to reorder the semantic neighbors of nodes according to relevant scores and to utilize preference selection during the process of query.We analysis and implement the scheme and reveal that the SKIP provides a low overhead on topology maintenance,which can be effectively used in P2P searching and verify it outperformanee in higher precision and lower search cost by comparing with current semantic-based searching mechanism gnutella-like efficient searching system(GES).     

具有位置感知和语义特征的P2P网络模型

 非结构化P2P网络中常用的泛洪搜索方法造成了严重的通信消耗.提出一种基于位置感知和语义的P2P网络模型,在覆盖网络的构建过程中考虑底层的物理网络拓扑,同时兼顾拓扑结构与共享资源之间的相关性.该网格模型基础上,给出了语义搜索算法.实验结果表明,提出的网络模型能够减少覆盖网络与底层物理网络拓扑不匹配带来的网络开销,并且在查找性能和网络开销之间取得了良好的平衡.     

一种基于P2P技术的网络管理系统的设计

文章首先分析了传统对等(Peer-to-Peer,P2P)网络模型存在的优缺点,并在此基础上提出一种改进的P2P网络模型,如丢弃已见过的消息、原路返回应答消息和设置广播的半径等.同时,对网络模型中的节点管理功能模块、资源搜索功能模块和下载管理功能模块等做了较详细的介绍;文章作者在此基础上,设计、开发了一种基于P2P的网络管理系统(NMS).     

On using peer-to-peer communication in cellular wireless data networks

A recent class of approaches for enhancing the performance of cellular wireless data networks has focused on improving the underlying network model. It has been shown that using the peer-to-peer network model, a mode of communication typically seen in ad hoc wireless networks, can result in performance improvements such as increased data rate, reduced transmission power, better load balancing, and enhanced network coverage. However, the true impact of adopting the peer-to-peer network model in such an environment is yet to be fully understood. In this paper, we investigate the performance benefits and drawbacks of using the peer-to-peer network model for Internet access in cellular wireless data networks. We find that, although the peer-to-peer network model has significantly better spatial reuse characteristics, the improved spatial reuse does not translate into better throughput performance. Instead, we observe that using the peer-to-peer network model as-is might actually degrade the throughput performance of the network. We identify and discuss the reasons behind these observations. Using the insights gained through the performance evaluations, we then propose two categories of approaches to improve the performance of the peer-to-peer network model: approaches that leverage assistance from the base station and approaches that leverage the relaying capability of multihomed hosts. Through simulation results, we show that using the peer-to-peer network model in cellular wireless data networks is a promising approach when the network model is complemented with appropriate mechanisms.