基于特殊数列的懒洪泛P2P搜索技术

非结构P2P网络中的搜索方法大都是直接地或者间接地对洪泛技术做了改进.全光网络中有三种懒洪泛技术,分别是门槛洪泛、指数洪泛和斐波那契洪泛.但是这三种技术是针对网络状态更新信息的分发,而不是资源搜索.把这一思想引入到P2P领域,提出了无结构P2P网络中基于特殊数列的懒洪泛搜索技术,方法是对资源的流行度进行分析以实现选择性的洪泛.不是将所有查询发给所有的邻居,而是只有资源的流行度到达一定值时才洪泛.这种技术大大提高了搜索的性能.仿真结果显示这种方法在搜索成功率、开销和延迟方面都有了较大的改进.     

一个非结构化P2P网络中基于信誉的激励机制

在P2P网络中,freerider节点和恶意节点的不合作行为严重影响了P2P服务的可用性。为此,本文提出了一个应用于非结构化P2P环境下基于信誉的激励机制。该机制通过有限的信任信息的共享,实现信任评估和推荐信任度评估;并以此为基础,通过有效的拓扑构造和服务选择策略及服务请求冲突解析策略的选择,实现对合作节点的激励和对freerider和恶意节点的遏制及惩罚。分析及仿真实验表明,本文提出的基于信誉的激励机制是简单有效的。     

无结构对等网搜索机制研究

无结构对等网络由于搜索的灵活性和对动态环境的适应性,得到了广泛的应用,已经成为对等网络的主流。本文研究了目前已有的无结构对等网络的搜索算法,指出了搜索算法的特点和不足,总结了无结构对等网络需要解决的问题。     

非结构化P2P网络的资源搜索算法研究

针对非结构P2P网络利用泛洪搜索机制进行资源搜索存在的问题,提出一种利用节点兴趣建立快捷链接,同时结合缓存技术的ICS搜索算法.实验结果表明,该算法不仅提高了搜索效率,也减少了网络流通的信息量.     

无结构对等网搜索机制研究

无结构对等网络由于搜索的灵活性和对动态环境的适应性,得到了广泛的应用,已经成为对等网络的主流。本文研究了目前已有的无结构对等网络的搜索算法,指出了搜索算法的特点和不足,总结了无结构对等网络需要解决的问题。     

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

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

基于Merkle难题的P2P网络匿名认证方案

现有的认证方案大多采用超级节点或者引入CA认证中心进行节点间认证,破坏了P2P网络分布式特点;此外,认证过程一般使用节点的真实ID,不能满足P2P网络匿名性的需求。针对以上问题,文中提出一种结合Merkle难题和改进的SAKA算法的节点间匿名认证方案MBAA（Merkle—based Anonymous Authentication）。该方案使用Merkle难题产生和安全传输SAKA算法所必需的对等节点间的初始共享密钥,并采用基于单向散列函数认证的SAKA算法,实现了P2P网络中节点之间的分布式匿名认证。理论分析表明,MBAA可以有效抵御中间人攻击、重放攻击和密码猜测攻击,是一种安全有效的匿名认证方案。     

基于路由学习的非结构化P2P搜索技术研究

针对无结构化P2P环境下P2P泛洪搜索的盲目性和高资源消耗性,提出一个基于路由学习的非结构化P2P搜索算法,建立两个索引表,存储三类节点信息,通过学习关联节点的信息,建立路由表,并定时与路由表内节点交换信息,减少搜索时间,降低搜索开销。理论和仿真实验证明该算法能有效地提高搜索速度,降低搜索开销。     

对等网中一种基于SAML的委托认证方案

对P2P环境中的信任问题进行了分析和讨论,以SAML规范为蓝本,设计了一种在P2P环境中进行信任传递和身份确认的委托认证机制,为解决完全分布式计算环境中的信任缺失问题探索了一条新的途径。     

Data-Sharing P2P Networks with Semantic Approximation Capabilities

The synergy between peer-to-peer systems and semantic Web technologies supports large-scale sharing of semantically rich data, usually represented through schemas such as RDF. Peers rarely share the same vocabulary, so the resulting heterogeneity of data representations introduces new challenges for the efficient and effective retrieval of relevant information. The authors leverage the presence of semantic approximations between peers' schemas to improve query routing by identifying the peers that best satisfy the user's requests, and to inform users of the relevance of the returned answers through a ranking mechanism that promotes the most semantically related results.     

基于语义划分的P2P搜索技术研究

由于目前大多数结构化P2P都采用DHT技术,而DHT算法只能进行精确查找且命中率较低。为了提高查全率,文中提出一种基于语义划分的P2P搜索方法,通过空间向量模型利用资源文档的多个关键字建立文档的语义相似角,在Chord环的基础上增加一个基于语义相似角排列的语义环,首先利用Chord进行精确查找,当精确查找失败时转入语义环进行模糊匹配,从而通过Chord精确查找和语义模糊匹配的融合实现智能搜索,提高查全率。仿真实验表明：本算法实现了高查全率;在小规模稳定网络中能实现效率搜索。     

非结构化P2P网络中基于节点的MQR算法设计与实现

在非结构化P2P搜索中,由于缺少全局性的管理机制,网络节点无法获得整个网络的拓扑结构及目标数据的定位信息,因此查询消息的路由过程具有较高的随机性,不仅查询性能低,而且宽带消耗大。为在有效控制网络冗余消息规模的同时提高数据的搜索范围,在分析现有2类典型非结构化P2P路由算法的基础上,提出一种基于节点的MQR算法。利用网络节点的状态信息及搜索过程中查询消息的TTL值状态信息,从数据的搜索范围与网络使用情况2个方面来提高非结构化P2P网络搜索性能。仿真实验结果表明,与传统的P2P路由算法APS和Random Walk相比,该算法在搜索准确率、网络利用率及召回率方面有更好的表现。     

Enhancing Search Performance in Unstructured P2P Networks Based on Users' Common Interest

Peer-to-peer (P2P) networks establish loosely coupled application-level overlays on top of the Internet to facilitate efficient sharing of resources. They can be roughly classified as either structured or unstructured networks. Without stringent constraints over the network topology, unstructured P2P networks can be constructed very efficiently and are therefore considered suitable to the Internet environment. However, the random search strategies adopted by these networks usually perform poorly with a large network size. In this paper, we seek to enhance the search performance in unstructured P2P networks through exploiting users' common interest patterns captured within a probability-theoretic framework termed the user interest model (UIM). A search protocol and a routing table updating protocol are further proposed in order to expedite the search process through self organizing the P2P network into a small world. Both theoretical and experimental analyses are conducted and demonstrated the effectiveness and efficiency of our approach.     

一种基于兴趣域的高效对等网络搜索方案

为了改进无结构对等网络中搜索效率低下的问题,提出了一种基于兴趣域的高效搜索方案．和常用的随机搜索方案不同,在所提方案中。文档属性由元数据通过RDF语句描述,拥有相同元数据的节点同属一个兴趣域,搜索请求首先在兴趣域中传播,大大提高了搜索效率．随着搜索过程的进行,节点对兴趣域内其他节点了解越多其搜索效率也越高．通过元数据选择窗口和元数据复制机制,可以进一步提高搜索效率．模拟实验结果证实了所提方案在无结构对等网络中的准确和高效．     

异构无线传感器网络的密钥管理方案

本文针对无线传感器网络能量和计算能力等局限性问题,提出了一种基于分簇结构的无线传感器网络密钥管理方案。该方案采用椭圆曲线的双线性对加密技术对节点的身份进行认证,通过验证节点的合法性来抵抗非法节点的攻击。     

基于幂律分布和小世界特性的无结构P2P网络中搜索方法研究

目前无结构P2P系统得到了大量的应用,但其常用的基于简单flooding机制的信息资源搜索方法造成了严重的通信消耗.基于P2P网络的幂律分布和小世界特性,通过对复杂网络幂律特性产生机制的分析并借鉴人际传播中谣言传播机制,提出了一种结合择优连接机制和谣言传播中兴趣衰减机制的信息资源搜索方法.其中择优连接是导致复杂网络幂律特性产生的机制之一,而谣言传播中的兴趣衰减机制适合于聚合网络中的信息传播.分析和仿真结果表明,提出的搜索方法可以有效地减少无结构P2P网络中信息搜索的通信开销.     

语义对等网构造及搜索机制研究

对等网文件共享系统能否成功极大地取决于搜索机制的多样性和扩展性。当前支持分布式Hash表(DHT)功能的结构化系统(如CAN)易扩展但不能有效地支持部分匹配的查询,而基于扩散的非结构化系统(如Gnutella)支持多样化查询但不易扩展。提出了一种新的对等网体系结构。基于CAN构造的pGroup介于结构化和非结构化之间：结点根据内容的类别自组织在一起,具有相同类别的结点相互关联构成语义对等网(semantic peer-to-peer networks,SPNs)。针对不同的查询行为,提出了相应的搜索算法。实验表明,pGroup比Gnutella的扩展性好,搜索效率高。     

模拟谣言传播机制的无结构P2P网络中广播机制的研究

目前大量的Peer-to-Peer系统基于简单的flooding的广播机制,从而造成严重的通信拥塞．通过对人际传播中“谣言”传播机制的研究,提出了一种基于无结构P2P网络的概率广播模型．分析和仿真结果说明,基于该模型的广播机制可以有效地减少目前flooding广播机制的通信开销．研究着重指出,在高聚合的P2P网络中,所提出的广播机制效果尤其明显．     

一种P2P网络中的隐蔽搜索模型

随着peer-to-peer(P2P)网络应用的不断发展,网络中的隐私保护问题引起了广泛的关注.当前研究主要集中在匿名通信机制的实现,而这些匿名技术通常需要复杂的系统结构,增加了开发维护代价以及网络管理的难度,同时也增大了传输延迟.针对P2P网络,尤其是无搜索服务器的P2P网络中用户搜索内容隐私保护的问题,提出了基于单向函数和Soundex算法的隐蔽搜索模型.该模型能够保护用户的搜索内容、抵抗窃听、重放、身份冒充等攻击,并且支持精确搜索和模糊搜索.分析表明隐蔽搜索模型具有较高的安全性和搜索有效性.