面向移动对象的高效组最近邻居查询方法

组最近邻居查询是移动对象数据库重要的查询类型之一。本文提出了一种基于网格索引结构的剪枝搜索策略,将空间区域划分为网格,通过对象点的网格单元标识减少组最近邻居查询所需要的节点访问代价。用步长迭代法得到查询对象集的质心,提出了一种移动对象组最近邻居查询MOGNN算法,采用更精确的裁剪搜索空间准则,减少了查询所需要访问的节点数目。实验结果与分析表明,基于网格索引的MOGNN查询算法具有良好的查询性能。     

一种有效的非结构化P2P网络资源搜索策略

针对非结构化P2P网络资源搜索算法中冗余消息数过多、搜索效率低等问题,提出了一种基于邻居-邻居节点的非结构化P2P网络资源搜索策略,该策略可以在一定程度上防止路由环路的产生,同时综合考虑邻居节点的活跃度和资源命中数,选择下一条邻居节点路径转发查询消息,将查询信息发往目标可能存在的区域,因此减少了发往网络的查询信息包数量,节省了网络带宽.实验结果表明,该算法可以减少大量的冗余查询信息,提高资源搜索的成功率,是一种有效的非结构化P2P网络资源搜索策略.     

IS-P2P:一种基于索引的结构化P2P网络模型

在分析无结构与有结构P2P网络结构的基础上,提出了一种新的基于索引的有结构P2P网络模型IS-P2P（Index-based Structured P2P Networks）.IS-P2P网络采用两层混合结构,上层由比较稳定的索引节点组成有结构索引网络,使用文档路由搜索机制,提供资源的发布和查找功能.下层由普通节点组成分布式网络.IS-P2P模型充分利用P2P网络中节点的性能差异,具有高效的查找性能,且能适应P2P网络高度动态性.进一步计算IS-P2P模型中索引网络路由性能、查询处理速度、索引节点索引数据库大小以及索引节点转发查询消息代价表明,IS-P2P具有良好的性能.     

基于P2P协议的网格电子数据银行的模型研究

针对传统网格数据库在资源发现和资源整合方面的不足,提出将网格技术与P2P技术之间进行协同和互补的思想,构造一个四层的基于P2P协议的网格电子数据银行模型。该模型运用P2P协议构建多个相同虚拟子集群,进行消息路由和资源发现的优化,利用网格技术对数据库进行管理,把业务处理放在客户端进行。该模型可以解决网格的单点失效、资源搜索等问题,同时增强网格的可扩展性。     

基于P2P协议的网格电子数据银行的模型研究

针对传统网格数据库在资源发现和资源整合方面的不足,提出将网格技术与P2P技术之间进行协同和互补的思想．构造一个四层的基于P2P协议的网格电子数据银行模型。该模型运用P2P协议构建多个相同虚拟子集群,进行消息路由和资源发现的优化,利用网格技术对数据库进行管理,把业务处理放在客户端进行。该模型可以解决网格的单点失效、资源搜索等问题．同时增强网格的可扩展性。     

基于节点兴趣的非结构化P2P搜索机制

针对P2P系统缺乏有效信息搜索机制的问题,提出一种基于节点兴趣的非结构化P2P搜索机制。通过挖掘每个节点的兴趣,将节点按照其相关性组成网络,使相关性高的节点在网络中距离较近。在P2P网络中进行信息搜索时,只将查询消息路由到相关兴趣的节点上,以改善搜索效率。     

基于网络拓扑和节点兴趣的P2P搜索机制

对于搜索机制而言,终端用户的反应时间是最重要的性能指标.在P2P系统中,终端用户的反应时间多由网络传输时间决定.提出了一种基于网络拓扑和节点兴趣偏好的P2P搜索机制,使终端用户在进行资源搜索时尽量命中在拓扑上与自己最近的,兴趣偏好也最接近的节点,减少路由距离和转发查询消息副本的数量,最小化网络传输时间,提高查询效率.     

IPSBSAR:一种基于熟人关系的增量式P2P搜索算法

P2P网络中参加资源共享的节点日益增多且呈海量趋势.如何在海量用户、海量资源的情况下,对所有满足查询语义的资源进行穷尽式搜索是一个颇具挑战性的问题.针对这一问题,提出了一种基于熟人关系的增量式P2P搜索算法IPSBSAR.算法基于人类社会的熟人关系,将人类社会关系中个体间交流与合作机制引入到P2P网络中,不但实现了P2P网络的增量式搜索,而且可以避免由非法拷贝而引起的版权问题.实验表明,IPSBSAR算法能够以较低的代价和较低的路由延迟,获得较高的增量式查询命中率;对同一语义进行穷尽式搜索时,能够搜索出满足查询语义的绝大多数资源,具有较高的效率.     

基于蚁群算法的非结构化P2P搜索机制的研究

通过对P2P中资源搜索技术的研究,针对非结构化P2P网络中的传统洪泛搜索机制中的路由盲目性和产生过多冗余消息等缺点,提出一种基于蚁群算法的非结构化P2P搜索机制.蚁群算法是一种新型的优化算法,利用蚁群算法信息素的正反馈机制指导查询请求消息的转发,将查询请求消息尽量发往资源可能存在的节点上.实验结果表明,该算法在查询成功率和查询消息的传送次数方面都优于洪泛搜索算法,提高了算法的有效性.     

基于J2EE技术的网格数据服务

全球网格论坛（GGF）的数据访问和集成工作组（DAIS-WG）正在制定网格数据库服务规范（GDSS）。网格数据库服务规范定义了用网格数据服务（GDS）来访问和集成存储在多种存储系统的数据，这些数据库包括关系数据库、XML数据库和文件系统。开放式网格服务体系结构——数据访问与集成（OGSA-DAI）项目组已经在这方面开发了原型系统，不过目前适用于企业应用的网格数据服务还没有真正出现，而目前J2EE技术已成为分布式企业级开发的事实标准。所以探讨J2EE技术在网格数据库服务中的应用，研究基于EJB（Enterprise Object Bean）体系的网格数据库服务规范来实现企业层数据访问服务成为一种新的研究手段。     

基于混合结构的Chord系统研究

Chord是一种比较有效的P2P路由算法,它能够快速地查找到该资源的位置,但是当节点能力差异较大时会影响网络的稳定性;Chord环上的节点ID与实际物理地址不一致会造成信息的延迟现象;混合式的P2P能够较好的管理能力较差的节点,但是查询具有盲目性。该文通过分析它们两者的优缺点提出了基于混合结构的Chord系统,在一定程度上解决了传统Chord的稳定性、绕路问题和混合P2P结构的查询效率问题。     

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

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

P2P环境下安全的信息传递方法研究

本文介绍了P2P环境下目前保护信息传递方法的研究现状,在此基础上提出了采用数字签名、多路径信息传播、秘密共享的保护信息安全性的方法。通过分析,这三种密码技术的结合能够有效地保护信息的完整性、机密性、有效性,具有较高的安全性。     

涉及P2P软件案件调查取证方法的研究

文章在研究P2P技术发展及应用现状、存在和带来的问题,P2P技术工作机制和原理的基础上,探讨P2P软件调查取证研究的必要性和可行性,并提出了常用P2P软件的调查取证方法,指导对涉及P2P软件的纠纷和犯罪的调查取证司法实践活动。     

基于悲观方法的P2P资源搜索算法

本文提出了一个基于悲观方法的P2P资源搜索算法。该算法考虑了搜索任务在转发中的转发节点选择及任务转发成功的确认方式。     

一种双层P2P结构的语义服务发现模型

在开放的Internet环境下,多本体共存是一种必然.同时,集中式的语义服务发现机制是整个面向服务计算的瓶颈,导致系统的可扩展性差.为了支持多本体共存并提高系统的可扩展性,提出一种双层P2P语义服务发现模型.该模型以本体社区为核心,将iVCE(Internet-based virtual computing environment)的核心概念集成到P2P模型中.基于该模型,提出一种分两个阶段、3个步骤的服务发现算法.除了在本体社区内以外,算法还可以实现跨社区的服务发现.在本体社区内,算法首先根据语义相似性选定相应的注册服务器,然后再利用逻辑推理来实施精确的服务匹配.而跨社区的服务发现则按照一定的策略实施.该模型适用于多本体共存的开放环境.实验结果表明,通过合理的参数配置,模型能在查全率和服务发现响应时间之间加以折衷,并取得较好的结果;另外,模型能够在不降低服务查全率的情况下降低注册服务节点的平均负载.     

利用P2P的网络特性构造多态性密码

为了解决没有第三方认证的情况下,P2P网络通信过程中对等点的授权问题,本文基于P2P网络中对等点的信任度管理,提出了利用P2P网络结构的特点来构造一个多态性密码的新方法.该理论提供了可实现的自编译的密码通用模式.多态性密码采用一个伪随机数产生器,这个产生器包含许多简单的伪随机数产生器用于产生一个混乱的序列,此序列直接和明文位进行XOR运算.     

基于P2P分布式数据库实时更新

当把P2P技术引进传统的分布式系统，很好地解决了传统分布式系统的部分缺陷，但也产生了一些重大问题，如数据的实时一致性。文中通过一个案例，分析了基于P2P分布式DB的数据不一致性的问题，提出一个怎样高效地进行网络传输数据的实时更新的方法来解决这个问题。     

P2P分层流媒体中数据分配算法

在多对单传输模式下,数据分配是P2P分层流媒体中的核心问题.为了提高请求节点服务质量,同时也为了减少对Root节点带宽的占用,分两种情形予以讨论.一种是Root节点不参与的情形,其目标是最大化请求节点的服务质量.对此提出了一种基于多叉树搜索裁剪的精确算法和一种启发式近似算法.另一种是Root节点可参与的情形,其目标是在满足请求节点服务质量的同时,最大化节约Root节点的带宽资源.分析了该情形下目标问题的复杂性,提出一种启发式近似算法.仿真实验表明,在不同参数条件下,所提出的算法比同类算法都有性能上的改进.