EIR：具有超级结点的非结构化P2P中多维数据搜索框架研究

在具有超级结点的非结构化P2P系统中，研究了复杂多维数据的查询搜索策略，提出了一个应用于具有超级结点的非结构化P2P网络的综合框架，在该框架中，能够实现对多维数据共享、索引以及查询等操作的处理。以R^＊-tree索引树为基础，提出了一种能够应用于P2P的扩展R^＊-tree索引树，即EIR-tree树，研究了系统中集群信息的收集与维护、EIR-tree树的构建与维护等方法和措施。     

P2P数据共享系统的二级混合型检索机制

结构化P2P网络架构因不支持关键字查询而无法适用于应用最普遍的P2P文件共享系统,而在当前的文件共享系统中得到广泛应用的非结构化P2P网络架构也有着难以大规模化、网络负荷重等缺点.提出了一种并用两者的二级混合型检索机制,首先利用结构化方式定位目标所在的群集(上层),然后在该群集中通过非结构化方式进行检索(下层),利用了结构化方式快速定位特性的同时保留了非结构化方式的关键字查询能力.     

带宽自适应的P2P网络路由协议

提出一种普适于各种系统环境和网络规模的结构化P2P网络协议SmartBoa.与已有的结构化P2P路由协议(如Pastry,Chord等)相比,SmartBoa结点并不维护同样大小的路由表,而是各结点根据自身的带宽能力决定其路由表的大小(最强的结点可能记录全部结点的指针,最弱的结点可能只记录其中不足1%的一小部分),算法保证路由表大小正比于维护开销,充分利用所有结点的可用带宽,使路由效率达到最优;另一方面,SmartBoa并不因为系统规模的增大而增加对结点带宽的要求,因此与全连通的one-hop overlay相比,SmartBoa可以获得更好的可扩展性;再者,SmartBoa结点根据系统环境的变化动态地调节自身级别,并且可以通过逐渐调高级别的慢启动方式来克服one-hop overlay的启动时间过长的缺陷.总之,SmartBoa是一种可以运行于任何环境,不受限于系统规模的大小、结点能力的强弱、强弱结点的比例、结点出入的频率,并通过动态调节保证路由效率的P2P路由协议,适用于各种广域分布式系统.     

面向用户需求的非结构化P2P资源定位泛洪策略

在非结构化P2P网络中,如何对用户所需资源进行快速、准确定位是当前研究的热点问题,也是P2P应用领域面临的核心问题之一.相关的非结构化P2P资源定位算法在查准率、查全率和查询成本上难以同时被优化,这会造成严重的网络带宽负担以及巨大的索引维护开销.为此,提出一种面向用户需求的非结构化P2P资源定位策略(user requirements resource location strategy,简称U2RLS).该策略的创新点是:在原有非结构化P2P网络资源定位泛洪算法的基础上,融入用户需求、用户偏好、用户兴趣度等因素,首先进行用户资源子网划分;采用带有用户需求信息的泛洪和查询索引机制,对用户所需资源进行精确定位.该策略有效避免了因海量信息引起的网络风暴、信息重叠和资源搜索偏覆盖等问题,从而解决了查询节点盲目使用中继节点的现象.实验结果表明:面向用户需求的非结构化P2P资源定位策略U2RLS以其高搜索成功率、有限网络资源消耗和短查询时间响应等优势,能够显著地提高用户资源定位效率.     

基于移动代理的结构化P2P网络模型

为了符合实际P2P网络中的节点异质性的情形并支持语义查询,在分析自组织网络模型和双层结构化P2P网络模型以后,提出了一种基于移动代理的结构化P2P网络模型AS-P2P.理论分析和模拟实验结果表明,在加入了移动代理转移资源索引和使用双层结构化P2P网络区别节点能力以后,AS-P2P更加适应动态网络,并具有平均查找长度短,超级节点上负载均衡和资源索引分类等优点.     

非结构化P2P网络资源搜索改进算法

为了改善非结构化对等网络(peer-to-peer,P2P)资源搜索的网络负载大、搜索时间长的缺点。对现有P2P网络资源搜索算法进行了研究,在此基础上,提出一种基于索引表的跳跃式算法,该算法中每一个节点存有一定数量邻居节点的资源索引,节点利用资源索引表以跳跃方式查询节点,网络中的某些节点需要查询资源索引表,而某些节点无需查询资源索引表,直接转发查询消息即可。通过OPNET进行仿真实验表明,该算法能有效的减少网络负载和搜索延时,提高了搜索成功率。     

基于文件流行度的无结构P2P网络搜索机制

针对无结构P2P文件共享系统对不同流行度的文件使用相同的搜索策略从而导致大量网络资源的浪费问题,在研究Gnutella协议的基础上,提出一种基于LogLog算法的文件流行度判定机制,将它与Expanding Ring算法结合,给出一种基于流行度的搜索机制。与Expanding Ring相比,该搜索机制在一定程度上减少网络开销和响应时间,特别是稀缺文件的响应时间。     

一种结构化P2P协议中的缓存计算模型

P2P系统是一种分布式系统,降低系统负载对提高P2P系统的扩展性具有重要意义.目前结构化P2P协议主要利用缓存方法解决查询热点问题,这些缓存方法对数据缓存后的收益无法预测,是一种较盲目的缓存,往往导致系统负载加重.本文提出一种结构化P2P协议中的缓存计算模型,该模型以降低系统负载为目标,节点采用一种文件访问统计方法跟踪查询本地文件的消息途经邻居节点的历史次数,根据历史统计记录预测缓存该文件到邻居节点可能减少的查询负载,然后与缓存后可能产生的更新开销对比,进而确定是否缓存文件到相应的邻居节点.实验表明,该缓存计算模型可以有效降低系统负载.     

一种P2P环境下基于查询日志的查询路由策略

在P2P文件共享系统里,通过文件描述可以描述文件的集合并且可以用它来决定查询的路由。但在这种模型下,会出现虚假匹配的现象,从而导致网络带宽和计算资源的浪费。文章提出了一种基于查询命中日志方法来较精确地划分网络结点文件描述的策略来减小虚假同现的发生,来提高查询路由的效率。     

模式异构P2P网络中支持复杂查询的策略

结构化P2P重叠网络不能高效支持模式异构环境下的复杂查询,这限制了它在基于模式的P2P系统中的应用,使其在可扩展性和路由性能等方面的优势得不到充分利用.通过用关键字作为模式元素的索引键和垂直分区关系元组,设计了用结构化重叠网络索引模式和数据的方法,提出了在这两级索引上支持复杂查询处理的算法.定性分析和比较表明该方法较现有成果更接近P2P数据管理的理想目标.     

一种负载感知的结构化P2P协议

提出并建立一种负载感知的结构化P2P协议——LaChord,采用负载感知的被动式路由表维护机制和负载感知的路由算法,通过增加轻载节点的入度来增大轻载节点作为路由中继节点的概率,在保证查询性能的前提下使消息路由到轻载节点。实验表明,与没有采用负载感知的协议相比,采用负载感知的结构化P2P协议可使系统内节点负载达到更好的平衡,负载感知的算法有助于提高系统的扩展性能。     

结构化对等网络研究

随着越来越多网络服务的产生,用户数据加入到网络中,从而导致网络中的数据信息不断增加,数据的分布由集中向分散发展。对等网络实现了资源的提供与接受的平衡,并且实现了信息和服务在对等设备之间的双向流动。     

对等网络应用程序的开发平台-JXTA

从单机系统到C／S结构的盛行，应用程序体系结构已经发展到如今的分布式模型。在分布式计算中，对等网络(peer to peer简称P2P)计算已经是近年来的热点，JXTA工程无疑是其中的佼佼者。文章首先从对等网络技术的发展历史人手，深入探讨了JXTA的相关概念以及通信结构，最后以一个简单的例子论述了如何编写JXTA应用程序。     

移动P2P计算研究进展*

随着无线网络技术和P2P计算的发展以及大量用户移动性应用的需求,人们在研究无线网络和P2P计算的众多问题的同时,也提出了基于无线网络的移动P2P计算的研究课题,并且在文件共享、路由策略、体系框架、访问控制等方面取得了丰硕的研究成果.在分析新型的移动P2P计算的基础上,总结了现有的研究成果,分析了其应用领域和技术方案以及移动P2P计算未来的发展趋势.     

点对点通信软件设计

点对点通信技术(Peer to Peer,P2P)的核心,就是研究如何使Internet上任意两台电脑之间直接通信.根据网络结构的不同,将点对点通信分成以下四种情形:两个客户端都在公共网络中;两个客户端同时在同一个私有网络中;一个客户端在公共网络中,一个客户端在私有网络中:两个客户端位于不同的私有网络中.其中后面两种情形,需要在服务器的协调下,通过打洞(穿越NAT)才能实现点对点通信,这正是P2P技术的难点.在深入研究P2P的基础上,基于UDP实现了一个P2P软件,该软件具有网络聊天和网络文件传输的功能.     

一种基于用户行为的P2P模型

为研究用户行为与P2P系统的相互作用,提出一种P2P文件共享系统的数学模型。将系统引导策略引入P2P用户行为建模,综合考虑用户下载文件前后的行为特征,分析引导策略对用户行为和系统性能的影响,比较3种引导策略的效果。仿真结果表明,系统引导能有效提高用户首次选择高质量文件下载的概率,减少重新下载的次数和下载总流量。     

一种新的P2P网络流量预测模型

当前,对等计算(Peer to Peer)引起了广泛的关注,其典型应用有文件共享,即时通信等等,为了更好地使用P2P资源,合理规划P2P网络资源,建立P2P流量预测模型具有十分重要的理论意义和现实价值.基于小波神经网络提出了一个P2P网络流量预测模型,预测模型共分为输入层、隐含层、输出层,通过使用小波代替传统神经网络的Sigmoid作为神经网络的隐节点激励函数,在Matlab6.5仿真平台中实现,结果显示能够有效提高P2P网络流量预测精度.     

一种基于Windows Peer to Peer网络的VoIP系统及其实现

简要介绍了P2P网络和VoIP的技术背景,其中P2P主要涉及的是WindowsPeer-to-Peer网络。提出一种新的基于P2P网络的VoIP系统解决方案,并给出具体实现。与现有的常见IM软件不同,使用了PNRP（对等名称解析协议）进行名称解析,不需要服务器的支持,具有P2P软件的特点。运行于Windows XP（SP1及以上版本）和Windows Mobile环境上,可以在局域网范围内进行语音和即时消息通信。     

Data Distribution in a Peer to Peer Storage System

This article presents distributions for data storage in a P2P system. In peer to peer storage system we have to face a continuous stream of peer failures. So to insure data durability data are usually disseminated using a dispersal redundant scheme and a dynamic data reconstruction process is used to rebuild lost data. There is an important communication traffic to maintain data integrity. So, it is important to reduce the impact of this reconstruction process on peer. To minimize end user traffic according to the reconstruction process, distribution must take into account a new measure: The maximum disturbance cost of a peer. To begin with, we define a static distribution scheme which minimizes this reconstruction cost based on prime numbers theory. We compare this distribution with the random distribution, the most used in data distribution.This Project () is supported by the ACI GRID CGP2P and the ACI MD GDX.     

对等网自适应寻径协议的设计与实现

为了保证计算机网络对抗中的两个网络对抗体之间在短时间内以较小的开销建立会话连接,需要对抗体间以动态的方式去寻址来适应网络的变化.通过对网络对抗、对等网络和蚁群算法的研究分析提出了本文的基于蚁群算法的对等网络自适应寻径协议AARP,描述蚁群在对等网络中自适应的克隆、寻径过程.仿真结果表明,AARP在对抗体间通信中可以做到减小寻址开销,降低寻址延迟.