对等网络中基于结点兴趣的资源查找算法

为了提高对等网络中资源查找的效率,根据P2P结点的群聚特性,构建了基于结点兴趣的覆盖网络,并设计了相应的资源查找算法。算法根据查询请求和结点的相似度来决定搜索策略,在簇内查找请求不能被满足时,请求将被发送到与其兴趣最为相似的其他簇内。仿真测试表明,算法稳定高效,搜索成功率和查找效率均优于传统的搜索算法。     

P2P系统中自助式负载平衡下载的实现

在资源分配和共享领域中P2P技术成为实现资源共享的有效应用方式。基于P2P技术，资源的分配效率得到极大的提高，但是由于网络带宽、资源位置等因素影响，资源下载负荷往往是不均衡的。对此，该文提出了基于网络带宽，在多资源单用户和单资源多用户这两种情况下由资源提供者自我发现、自我请求其他有效资源的方式实现资源负载平衡分布。实验结果表明，该方法是有效的。     

一种基于本地聚类的P2P资源查找算法*

资源检索是P2P系统研究的热点之一,非结构化P2P资源查找普遍采用泛洪机制。随着查询请求的增加,消息数量呈指数增长,网络拥塞和带宽浪费严重,查询效率得不到保障。针对这一问题,给出了一种基于本地聚类的非结构化P2P资源查找算法。通过对资源特征向量的本地Kmeans聚类和相似链接的建立,有效地提高了资源检索效率,避免了查询消息的扩散对网络带宽的浪费。实验表明,该方法能有效缩短资源的平均检索长度,提高查找成功率。     

基于P-范式模型的P2P网络分组查询算法

P2P系统的可用性取决于查找数据的有效方法。利用节点兴趣和节点与中心节点的通信延迟建立链接,动态分组P2P网络的节点,查询节点通过中心节点转发搜索请求给其他中心节点,中心节点收到搜索请求后,若查找资源的主题排在本组关注的前K(K一般取1～3)位,则搜索本组内所有节点。在此基础上,提出了一种基于P-范式模型的P2P网络分组查询算法。算法分析和实验结果表明该算法的性能优于MSW查询算法。     

基于P2P的信息共享Agent的研究

Napster和Gnutella各有其优点和不足，为了克服它们的不足之处，该文提出了基于Agent的Super-Peers网络结构。网络中的信息剧增，为了克服传统的关键字查找方法的不精确性，Agent采用元数据进行精确查找。每个节点的Agent提供主动服务和智能搜索功能。在P2P搜索过程中，提出了一种解决双方都不在线情况下的基于元数据的查找及下载所需信息的方法。     

基于Kademlia模型查询延时的改进

根据基于分布式散列表（DHT）的P2P网络资源定位方法,将洪泛式查找与DHT系统相结合,在拓扑形成时充分利用网络访问的区域性和物理网络中节点的邻近性来降低访问延迟并优化路由选择。构建了一种改进的基于Kademlia的P2P网络资源定位模型NKademlia,NKademlia继承了DHT和Kademlia的优点,在路由选择、查找成功率和平均逻辑路径长度等方面的性能均优于原Kademlia模型。     

P2P网络中资源查找方法的研究

资源查找是P2P网络中在至关重要的一环，本文主要分析了各种P2P网络模型的资源查找定位的方法，阐述了P2P的定义和思想，以Chord网络为例详细论述了结构化模型的结构及原理。并且提出了对基于DHT的结构化模型的改进方法。     

基于Bloom Filter和概率分发队列的P2P网络快速查找算法

无结构化P2P网络资源定位过程中的响应时间、查准率及覆盖率难以同时被优化。提出一种面向有向无环随机网络的基于Bloom Filter和概率分发队列的快速查找算法BFPDQ(Bloom Filter and Probabilistic Distribution Queue),它用Bloom Filter表达和传递节点命中资源信息及查找请求信息,计算新查询消息与历史查询消息Bloom Filter语义向量相似度,并应用底层网络路径性能信息指导上层转发决策。概率分发队列(Probabilistic Distribution Queue,PDQ)把传统walkers表示成为查找消息分发队列,查找请求者协调各分发队列的查找方向和深度,并融合各队列查找过程中得到的定位消息。仿真实验表明,BFPDQ算法在保持较少冗余信息的同时有效缩短了响应时间。     

基于网络覆盖的P2P稀有资源搜索策略

针对无结构P2P网络中稀有资源搜索成功率低、搜索代价高的问题,提出2种基于网络覆盖的稀有资源搜索策略：RSR和FRSR RSR在随机漫步的基础上通过考虑邻居节点的热度改进请求转发方式,FRSR通过结合洪泛搜索改进随机漫步转发策略。实验结果表明,RSR搜索稀有资源的时间比普通随机漫步减少了22．9％,平均搜索成功率提高了26．2％,通信开销降低了22．8％,FRSR比随机转发方式减少了15．4％的搜索时间,提高了14．2％的搜索成功率。     

基于P2P的检索算法研究

针对同前P2P网络存在的负载不平衡和资源查找路南的问题,提出了一种新的P2P网络检索方法.该方法保证了节点间的负载平衡,同时改善了资源查找的性能,降低了资源的平均搜索路径.     

基于P2P技术的分布式PKI证书撤销列表发布

大规模PKI（Public Key Infrastructure）的核心在于数字证书的发放和管理,目前,PKI的管理机构一般采用证书撤消列表（Certificate Revocation List,简称CRL）的方式管理失效证书,但这些发布机制都不能有效地减低服务器端证书存储库的负荷。因此,在P2P技术的基础上,提出了一种分布式的CRL发布机制,该策略不仅在服务器端降低了峰值请求率,而且发挥了P2P网络中资源的版本越多越有利于资源的发现和共享的优点。     

一种基于信任衰减向量的P2P网络信誉模型

为了解决P2P网络的信誉问题,以电子商务为研究背景,设计了一种基于信任衰减向量的P2P网络信誉模型（P2P-Rep）。本模型采用混合结构式P2P网络的架构,对电子商务中各交易指标的评价向量进行衰减计算,基于交易评价因子推理计算直接信任度、间接信誉度和综合信誉度。仿真实验验证了该模型较低的资源开销和较高的交易成功率。     

分布式系统中的资源发现机制综述

资源发现问题亦即由给定的资源描述找到满足该描述的资源地址。如何快速并且准确地从分布存储的资源中找到所需的资源,是一个挑战性的问题。传统的网格资源发现系统采用注册中心和索引的方式,但这些方式不能满足网格系统规模不断扩大的需求。而对等网络是一种扩展性好的分布式系统,采用已有的P2P技术解决网格环境下的资源发现问题是一种有效的途径。介绍了网格系统中的资源发现、P2P系统的资源发现以及基于P2P的网格资源发现系统,并对它们进行了比较。     

VEGA Infrastructure for Resource Discovery in Grids

Grids enable users to share and access large collections and various types of re-sources in wide areas, and how to locate resources in such dynamic, heterogeneous and autonomousdistributed environments is a key and challenging issue. In this paper, a three-level decentralizedand dynamic VEGA Infrastructure for Resource Discovery (VIRD) is proposed. In this architec-ture, every Border Grid Resource Name Server (BGRNS) or Grid Resource Name Server (GRNS)has its own local policies, governing information organization, management and searching. Changesin resource information are propagated dynamically among GRNS servers according to a link-state-like algorithm. A client can query its designated GRNS either recursively or iteratively. Optimizing techniques, such as shortcut, are adopted to make the dynamic framework more flexible and effi-cient. A simulator called SimVIRD is developed to verify the proposed architecture and algorithm.q.Experiment results indicate that this architecture could deliver good scalability and performance for grid resource discovery.     

非结构化P2P网络中减少冗余的搜索策略

在非结构化的P2P网络中,传统的洪泛式搜索造成大量的通信开销,严重制约了网络的可扩展性。根据标准洪泛机制在搜索的不同阶段表现出的不同特性,提出了一种基于TTL的分段搜索策略TTL-Search。TTL-Search把搜索过程分为两个阶段,各个阶段使用不同的策略转发消息。分析和实验结果表明,TTL-Search克服了洪泛搜索盲目性的特点,在一定程度上减少了查询带来的冗余开销,提高了查询成功率,能够高效地应用于非结构化P2P网络。     

一种适合P2P MMOG的动态负载均衡算法*

P2P MMOG中常采用多台服务器集群的结构来处理玩家的请求,但是,玩家在游戏中的走动、打斗常常使某些服务器超载,因此网络游戏系统应该具有一定的负载均衡能力,即能以较高的性能动态地将负载从超载节点迁移到轻载节点中。提出了一种在游戏动态运行过程中与系统空闲时的一种动态负载均衡算法。实验表明,该算法能够有效地均衡负载和提高系统性能。     

基于多超级节点的PMDN资源搜索策略

针对目前P2P分发网中本地数据命中率低和中心目录服务器(Directory Server)压力过大的问题,提出了基于多超级节点的PMDN(P2P-MediaDistribution Network)搜索策略MSS(Multi-Super-Peer Search),与传统的资源搜索策略相比,其不需频繁地查询中心服务器,且能充分考虑临近资源,因而系统服务质量得以大大提高.实验结果表明MSS策略与传统资源搜索策略相比,提高了本地命中率,缩短了用户的平均响应时间,也大大减轻了中心目录服务器的压力.     

一种基于信誉的双向选择机制

针对P2P网络中信誉模型公平性有所欠缺,节点不能很好被激励的问题,提出一种基于信誉的双向选择机制BDS_R。BDS_R同时给予请求节点、服务节点选择的权利,以刺激节点积极贡献优质资源、提高交易成功率。实验结果表明,以信誉为基础的双向选择机制具有较高的成交率,在避免网络资源浪费、减少网络流量开销、激励节点方面起到了一定的成效。     

基于网络编码的对等网流媒体网络中优化的带宽分配策略

针对采用了网络编码技术的对等网(P2P)流媒体系统应用,提出一种基于负载转移的节点带宽资源均衡策略,尽可能避免节点选择邻居节点并请求带宽资源的随意性形成的节点过载。在策略中,当某些节点过载后将选取部分带宽资源负载较轻的节点作为负载转移节点,同时将请求节点所需数据通过阶梯型带宽分配方式推送给这些选择出的负载转移节点。数值仿真表明,这种负载转移的策略能够有效降低过载节点的带宽资源占用,避免网络热区的出现。