一种树形结构信息的P2P存储服务模型

针对树形结构信息的分布存储需求,提出一种基于P2P的存储服务模型。在该模型中,提出了一种“横向”路由与“纵向”路由相结合的覆盖网路由算法。并对该算法进行了仿真,仿真结果表明该算法具有较高的查找成功率和较低的系统开销。     

基于全局目录的分布式数据库加锁管理算法

针对简单的分布式封锁方法和完全分布式加锁算法在加锁时所需通信开销大、封锁时间长、锁管理复杂的缺点,结合集中式数据库加锁管理算法的优点,指出了在分布式数据库中保持事务可串行化方面存在的难点,利用全局目录和事务调度器,提出了基于全局目录的分布式数据库加锁管理算法。该算法使用两阶段封锁协议和多粒度封锁协议,在全局目录服务器中使用全局锁管理器管理和维护全局目录中的锁结点信息并对分布式封锁请求进行集中控制和灵活管理,能有效地保证事务的可串行化调度,降低封锁时的通信开销。     

基于P2P技术的目录服务系统研究

随着信息系统应用领域的扩展和目录服务技术的兴起,目录服务已经应用到Internet的环境下.目录服务与P2P技术的结合为不同应用系统的集成提供了新的解决方案.目录服务能够实现对用户信息和网络资源的统一管理.为此,分析目录服务的优势,采用P2P技术进行信息资源的集成与管理,提出基于P2P技术的目录服务系统的结构.     

一种基于P2P系统的动态负载平衡算法

在P2P系统中，负载平衡算法的好坏将直接影响到系统的使用效率。在这篇文章中提出了一种负载平衡算法，从地址空间平衡与动态负载等几个方面提出对现有算法的改进策略，目的是提高负载平衡效率并使其适应于更广的DHT应用。     

一种基于语义相似的P2P搜索机制

现有P2P网络规模大、动态性高、异构性强,有效的搜索技术一直是P2P系统研究中的核心问题。本文针对无结构P2P网络泛洪搜索机制的盲目性所导致的查询开销大、效率低的问题,提出了一种基于语义相似的P2P搜索机制SRVN,通过积累历史搜索经验获得路由指引信息,帮助搜索结点快速发现与搜索内容最相关的结点,从而提高搜索效率和目标命中率。实验结果显示,使用SRVN搜索机制,有效地提高了Gnutella查询性能。     

一种基于P2P网络的虚拟全局数据库

提出了一种基于P2P网络的虚拟全局数据库(virtual global database,VGDB)。它使用构成覆盖层网络的不稳定的Internet节点自发组成一个可靠的全局数据库,为基本P2P网络中的所有节点提供了一个全局数据管理中心。VGDB提供了近乎永不丢失数据存储功能、安全的数据操作方式、灵活的数据查询或修改方式、快速的命令响应速度。在一个具有10 000个节点的模拟P2P网络上进行的分析和实验表明,VGDB在存储量、数据稳定性、数据访问速度、检索灵活性等方面表现非常突出。     

基于LDAP的空管用户目录服务系统构建

为整合空管各个业务管理和应用系统以及行政办公系统,研究了构建用户目录服务系统以有效的解决系统统一身份管理问题.在分析目录服务关键技术LDAP的特点和优势基础上,提出了空管用户目录服务系统的构建规划,其中包括目录服务器的部署,目录服务结构规划和属性定义等.并对LDAP协议中的目录访问和更新机制进行了深入探讨和针对性改进,通过活动目录仿真环境讨论了设计的正确性.     

DOS子目录的一种隐藏方法

随着微机的广泛普及应用,在一些单位,一台微机往往由多人操作使用。操作人员根据需要,一般在硬盘上都建有自己的工作目录,目录中的内容有些是比较重要的。为了保护这些工作目录,在实际工作中,我们不妨采取把磁盘目录区中的目录项“冲零”的方法,使其在磁盘上“消失”,以隐藏这些工作目录,防止其他人擅自使用、修改目录中的内容。 其基本原理是:首先根据要隐藏的子目录名,在磁盘目录区中找到相应的目录项,把这一目录项记录下来或保存到数据文件中,然后将该目录项首字节改为E5H,其余字节均改为00H。到需要使用该子目录时,只需将保存的目录信息回写磁盘目录区即可。这种方法,对文件的隐藏同样适用。 在此,我们只将这种方法实现于DOS根目录下的文件或子目录的隐藏。本文最后给出的程序在Turbo C++V3.0集成编程环境下用菜单Compile(编译)中的Make选项编译通过,经试用,效果良好。     

一种基于P2P环境的全局信任管理模型

提出了一种基于P2P环境的信任管理模型,基于实体的行为经验构建实体间的相对信任关系,并采用改进的分布式存储机制应用于全局信誉值的管理,使得网络中各节点在维护管理全局信任关系的工作中合理地分担计算负载和存储负载,提高了信任管理系统的整体性能。     

一种基于覆盖网络拓扑的无结构P2P主动复制策略

无结构P2P覆盖网络并非规则网络,也非纯粹的随机网络,结点在拓扑结构中体现出非对等性,在接收查询消息的数量上具有非均衡性.研究了结点连接度分布、数据流行程度与搜索成功率之间的关系,并针对数据的不同流行程度给出了结点连接度的最优分配模型.最后给出了一种实现最优结点度分配的主动复制策略.实验结果表明,基于拓扑信息的主动复制是一种提高无结构P2P搜索性能的可行方法.     

可信计算在P2P系统中的应用

用户可以使用P2P系统高效地实现大规模信息的共享。然而,由于缺乏共享信息的完整性和认证性机制,现有的P2P系统易于受到各种安全攻击。作为工业界的标准,可信计算技术为类似问题提供了一个革命性的解决方案。提出了一种可信计算架构,实现P2P系统的完整性和认证性。     

基于组群的P2P系统中的信誉机制

随着P2P网络的迅速发展,基于P2P的协作得到了大量的应用,对于P2P的安全性也越来越受到重视.文中主要为开发P2P协作应用提供一个安全信任基础.该应用以信誉机制为基础,通过计算一个双层信誉,促进最后决定的形成,从而提高应用的质量和安全性.     

P2P系统中降低错误相关性的方法

目前许多P2P网络存储系统都采用了m／n容错机制来提高系统的可用性和可靠性,但是在实际应用中,服务器之间发生相关错误会导致这种容错机制具有低容错率．针对这种问题,描述了一种在P2P系统中寻找低错误相关的服务器节点集合的方法,m／n容错机制可以通过使用此集合中的服务器节点来提高其容错率,从而使得系统具有高可用性和可靠性,并对此方法进行了实验分析,验证了方法实用有效．     

Adaptive Probabilistic Search Over Unstructured Peer-to-Peer Computing Systems

A challenging problem that confronts unstructured peer-to-peer (P2P) computing systems is how to provide efficient support to locate desired files. This paper addresses this problem by using some quantitative information in the form of probabilistic knowledge. Two types of probabilistic knowledge are considered in this paper: overlap between topics shared in the network and coverage of topics at each individual peer. Based on the probabilistic knowledge, this paper proposes an adaptive probabilistic search algorithm that can efficiently support file locating operation in the unstructured P2P network. Then, an update algorithm is devised to keep the freshness of the probabilistic knowledge of individual peers by taking advantage of feedback from the previous user queries. Finally, some extensive experiments are conducted to evaluate the efficiency and effectiveness of the proposed method. This work is partially supported by the National Natural Science Foundation of China under grant No. 60496325 and 60496327 and MoE Doctorate Subject Program under project No. 20030246023, and this work was done when the first author was visiting University of California at Berkeley.     

P2P技术的发展

(Peer-to-Peer)对等网络技术是目前网络技术研究的活跃领域.本文描述了其主要的发展和存在的问题,并对未来的发展前景进行了展望.     

SWAPS一种基于Small World的文件搜索算法

资源发现是P2P应用所面临的最核心问题之一．无结构P2P方面的已有工作主要采用了查询消息泛洪和信息索引机制，这会造成严重的网络带宽负担以及巨大的索引维护开销．提出了一种无结构P2P环境下能够节约带宽、易维护的自适应搜索算法，即SWAPS．SWAPS根据用户的访问历史抽取用户的兴趣属性，并遵循用户的访问行为模式，以自发的方式组织基于用户兴趣属性的应用层Small world覆盖网络，然后基于覆盖网络实现了高效的文件定位．分析了影响搜索性能的关键因素，针对Small world网络特点分别设计了基于兴趣度、基于本体距离和基于兴趣宽度等有效的查询消息转发策略．最后实验显示，SWAPS以其高成功率、低带宽消耗和很小的响应时间能够显著的提高搜索性能，而且对用户的访问行为体现出良好适应性．     

P2P网络信誉机制研究综述

随着P2P技术应用日益广泛,大量存在的恶意行为严重影响了P2P系统的可用性和服务质量.已有工作表明,建立信誉机制是解决该问题的有效方案.首先介绍P2P信誉机制的主要研究内容,然后重点从信誉信息的存储和共享技术、信誉信息的聚合算法、信誉信息的激励方式3个方面对当前的研究工作进行了总结和比较,最后探讨了信誉机制的主要设计原则.     

P2P协议通用仿真器模型设计

P2P技术是一种分布式控制网络技术,它将逐渐取代集中式的客户/服务器结构。P2P的发展非常迅速,目前研究P2P技术流行使用的仿真器存在可仿真协议种类少等问题。文章通过分析P2P各种协议系统及其特性,在分析的基础上设计P2P的通用仿真器模型。     

Histogram-Based Global Load Balancing in Structured Peer-to-Peer Systems

Over the pass few years, peer-to-peer (P2P) systems have rapidly grown in popularity and become a dominant means for sharing resources. In these systems, load balancing is a key challenge because nodes are often heterogeneous. While several load balancing schemes have been proposed in the literature, these solutions are typically ad-hoc, heuristic-based and localized. In this paper, we present a general framework, HiGLOB, for global load balancing in structured P2P systems. Each node in HiGLOB has two key components: (1) A histogram manager maintains a histogram that reflects a global view of the distribution of the load in the system, and (2) A load-balancing manager that redistributes the load whenever the node becomes over or under loaded. We exploit the routing metadata to partition the P2P network into non-overlapping regions corresponding to the histogram buckets. We propose mechanisms to keep the cost of constructing and maintaining the histograms low. We further show that our scheme can control and bound the amount of load imbalance across the system. Finally, we demonstrate the effectiveness of HiGLOB by instantiating it over three existing structured P2P systems: Chord, Skip Graph and BATON. Our experimental results indicate that our approach works well in practice.