基于Gnutella协议的P2P搜索改进算法

在分析了前人提出的基于索引机制的路由算法的基础上,对该算法进行改进,弥补了原算法在指引查询时不能保证查询消息可达性的缺点.采用缓存查询返回消息的策略来提高重复查询的效率,从而提高了搜索的效率和效果.     

P2P网络环境下的一种高效虚拟协同服务模型

在现实网络中,资源主要集中在少数的重要节点中,大量节点是服务请求者.由于P2P网络是建立在Internet之上的应用层虚拟网络,加上网络中搭便车现象日益严重,在广域环境下,不可避免地存在拥塞、单点失效、效率和服务质量不高的问题.针对这些问题,通过在系统中动态地构造由协同服务盟员组成的服务池来解决.提出了一种有盟主的虚拟协同服务组织模型,旨在现实环境下针对盟主的目标需求,解决盟主如何动态组织自主的协同伙伴和构建虚拟组织协同进行求解的问题.构造了基于D-S证据推理的服务盟员选择策略,运用节点交易历史信息和推荐证书的方法来表征备选服务盟员的全局信任特征属性,给出了构建虚拟协同服务池的数学模型、约束条件和构造规则,并进行了较为详细的分析.仿真实验表明,动态构造服务池的负载平衡策略能较好地解决P2P网络中存在拥塞、单点失效、效率和服务质量不高的问题,极大地改善了P2P网络的服务质量.     

S-Chord：一种基于分组的P2P系统研究

Chord是结构化基于DHT的典型算法,但是由于各节点性能的不一致性。使得部分节点负载过大,节点的频繁加入和退出使得系统的路由表要频繁的更新,严重影响系统的性能,而且整体的DHT机制也不能保证节点的安全性,文章提出了一种基于分组的S-Chord系统,将分组内指定一个manager节点并且引入了中间节点,减少路由表更新的信息量,有效的解决了系统效率和安全性问题。     

基于P2P的工作流系统的实现

介绍了基于中心索引目录拓扑和分布式非结构化拓扑的P2P的工作流系统的实现方法,并力图保持和当今各种流行工作流系统接口的最大兼容。从中可以看出两种P2P工作流系统的优缺点,为工作流系统的P2P化提供另一种可行的方案。     

一种分组P2P网络模型

Internet的飞速发展使对等网络(P2P)及其相关领域的研究成为热点,但是当前P2P网络的结构并不完善。文中介绍了几种P2P模型,并在综合这几种模型优点的基础上,针对P2P网络的动态特性提出了一种分组P2P模型。该模型使用组节点管理对等点的加入和退出,有助于提高对等网络的稳定性。     

一种分组P2P网络模型

Internet的飞速发展使对等网络(P2P)及其相关领域的研究成为热点,但是当前P2P网络的结构并不完善.文中介绍了几种P2P模型,并在综合这几种模型优点的基础上,针对P2P网络的动态特性提出了一种分组P2P模型.该模型使用组节点管理对等点的加人和退出,有助于提高对等网络的稳定性.     

一种基于P2P网络Gnutella模型的查询策略

对等计算（peer-to-peer，P2P）应用于数据共享领域时，如何进行数据的查询是提高系统效率、增强系统可扩展性的很重要的技术问题。详细介绍应用在非结构化数据共享系统中的主要查询策略的同时分析了这些策略存在的弊端，并在此基础上提出了一种新的查询策略BDBFS（Better DirectedBreadth-firstTraversal），通过与其它查询方法对比证明该方法可以有效地提高非结构化数据共享系统的效率及可扩展性。     

一种半全局化的P2P信誉度模型

提出了一种新颖的信誉管理机制,首先给出了一套客观的信誉跟踪评价标准,然后根据各个节点的能力与行为表现将它们划分成两类：信誉值和能力均很出众的精英节点,一般的或新加入系统的普通节点。精英节点享有一定特权并组成结构化的网络,普通节点组成无结构的网络。接着用一种半全局化的方法来计算和存储各节点的信誉值。最后,通过实验证明此机制的有效性和健壮性。     

TIM:一种P2P网络激励机制

在Peer-to-Peer网络中,Free-riding行为严重影响了P2P网络的可供使用的资源总量,降低了P2P网络的整体服务能力.针对这一问题,提出一种基于信任的激励机制TIM,适用于非结构化P2P网络.从多个方面统计了节点转发查询的能力,从而确定节点的查询被转发的范围;通过比较请求节点和服务节点的信誉来决定请求节点获取服务的概率;在选择响应节点时,优先选择信誉度高的服务节点.给出了信息的放置方法及查询转发、服务提供、响应处理三方面的算法.仿真实验和分析表明.激励机制TIM可以有效识别搭便车节点和恶意节点.并促进了节点之问的合作,提高了P2P网络的整体可用性.     

基于双层索引网络模型的P2P数据库关键字搜索

分布式数据库系统中信息检索对网络状态稳定程度要求高,并不适用于P2P网络.目前的P2P数据库系统也存在通信量高,搜索计算量大等缺点.介绍了一种基于双层索引网络模型的P2P数据库的关键字搜索策略,采用双层索引模型大大减小网络通信量,同时使得在节点成员关系频繁变化的情况下也很有效.采用的关键字搜索根据相似度进行匹配,使用局部结果合并以获得更丰富的结果.     

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

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

非结构化P2P网络副本一致性研究*

随着P2P应用的发展,由以往共享只读文件逐渐改变为共享可读写的文件,文件的频繁更新导致了数据副本之间的不一致性,因此确保其副本一致性是保证正确运行的关键。通过文献调研,对目前国内外研究的副本一致性算法进行了详细的介绍,分析了各种算法的优缺点,并在现有算法的基础上进行了展望,提出下一步研究的方向和重点。     

基于网络全局与搜索局部特性的P2P搜索算法

现有启发式搜索只考虑了搜索过程中的局部性原理,少数的考虑了网络的全局特征,却没有一个算法能同时利用局部性原理和全局性原理来指导搜索过程。为此提出了一种基于动态拓扑调整的搜索算法GLMW,在考虑网络的幂律特征与异构性的基础上利用搜索过程中存在的局部特征来构建搜索协议。通过在仿真软件上的实验,不同的网络规模下比较分析结果表明,算法可以得到更好的查询效果。在同等网络环境下,GLMW查询到的目标副本文件数较多,延时较短,对网络中高能力节点的利用率高。     

一种时域上的P2P信任模型

传统的P2P信任是根据节点间交易成功和失败的次数来合成的,该值是个累积量,而实际的信任值是时变量。提出了一种新的P2P时域信任模型,对于局部信任,通过对每个时间段合成一个信任,然后根据时间段的新近赋予不同的加权合成局部信任;对于全局信任来说,随着时间的推移,发起节点会越来越重视自身对目标节点的信任评价,而其它节点的推荐值会得以削弱。该模型刻画了信任的动态性,能够有效地防止不良节点的信任短期积聚以及依靠其它节点共谋等恶意行为。     

结构化对等网络中P2P 僵尸网络传播模型

依赖结构化对等网传播的P2P僵尸是未来互联网面临的重要威胁.详细分析了两种典型的结构化P2P协议Chord和Kademlia的工作原理,在此基础上,使用数学建模的方法建立了结构化P2P僵尸网络的传播模型.该模型将Kademlia,Chord协议与双因子免疫机制、主机在线率等因素相结合,较为全面地研究了两种典型的结构化P2P网络中僵尸的传播机理,并使用软件仿真的方法模拟了节点超过百万时,结构化P2P网络中僵尸的传播行为,通过软件仿真得出的数据与理论数据进行对比,验证了模型的正确性.从实验结果可以看出:对于Kademlia和Chord两种结构化P2P网络,僵尸传播无论是双因子免疫模型还是结合双因子与主机在线率的模型,理论模型与仿真结果都非常吻合,体现了模型的准确性,为僵尸的检测与防御提供了理论依据.     

基于蚁群算法的非结构化P2P网络资源搜索策略

针对非结构化P2P网络资源搜索算法中冗余消息数过多、搜索效率低等问题,提出一种基于蚁群算法的非结构化P2P网络资源搜索策略,该策略利用蚂蚁信息素的正反馈原理,同时综合考虑邻居节点度和邻居-邻居节点信息,选择下一条邻居节点路径转发查询消息,有效地指导资源搜索路径的生成。实验结果表明,该算法在一定程度上减少了大量的冗余查询消息,提高了资源搜索的成功率,是一种有效的非结构化P2P网络资源搜索策略。     

结构化P2P资源搜索算法研究综述*

随着P2P网络的兴起,基于对等网络的资源搜索算法成为研究的热点。通过分析现有结构化P2P资源搜索算法,着重从节点兴趣、网络拓扑匹配、异构性、负载均衡等方面讨论目前结构化P2P资源搜索的改进算法,分析了各种改进算法的优缺点,为高性能的结构化P2P搜索算法的提出奠定基础。     

基于主动数据库的移动P2P查询处理

提出了一个基于主动数据库的移动代理构造及管理系统模型。它采用主动数据库中的事件—条件—活动（ECA）规则来定义代理的逻辑结构并利用其触发器机制来实施代理的执行和管理，不仅大大简化了支持即时或连续查询的P2P系统的体系结构而且通过主动数据库的安全机制能确保从自治数据库中获取信息的安全性和有效性。给出了移动P2P系统中节点的体系结构，代理的结构、管理与生存周期并给出了一个应用实例。