P2P文件传输中网络资源搜索策略改进

资源搜索和共享是P2P网络中重要的应用,进行高效资源的查询是提高系统效率、增强系统可扩展性的重要的技术问题.介绍了对等网络的基本特征和一些主要改进查询策略,同时分析了这些策略存在的问题,并在此基础上提出了一种基于资源路由表的缓存策略,最后对此方法进行模拟仿真,证明该策略可以有效地提高非结构化文件传输系统的效率及可扩展性.     

PingPangRoll:一种基于乒乓映射的P2P资源发现方法

资源发现方法严重影响着P2P系统的性能.提出了一个基于概率的称为PingPangRoll的穷举搜索算法,它结合了结构化和非结构化两者的优点.系统拓扑采用松散的随机多图结构,具有十分强的可缩放性.搜索的时候首先基于生日悖论理论计算出满足用户可靠性要求需要的数据、查询复制份数,然后通过乒乓映射将查询和数据复制精确地映射到网络节点中,以实现几乎穷举的搜索,从而克服非结构化P2P网络搜索覆盖范围有限,有资源查找不到的缺点.     

基于资源路由表的P2P资源查找机制研究

对等网络使用户共享和访问网络中的大量资源，但随着网络规模的扩大，原有的资源查找机制已不能满足P2P环境下查找效率与网络负载的要求。文中结合P2P相邻节点的路径选择与Internet中的路由器选路具有的相似性．给出了一种新的资源查找方法——资源路由表查找法，并以此为基础构造了一个二层P2P资源查找模型，对其中的关键问题和方法给予了详细描述．并分析了该模型的性能。     

一种改进的P2P网络资源查找模型

针对P2P网络中资源查找存在的问题,提出了一种改进的P2P网络模型。该模型引入了可信计算中的直接匿名认证机制、NIT、超级节点的思想,在此基础上设计了一种高效的可扩展查找算法,解决P2P网络查询延迟、冗余信息、可扩展性等关键问题。模拟实验表明,该模型能够有效减少网络带宽消耗并能显著提升P2P网络的查找效率。     

基于结构化P2P的语义查询技术

由于P2P系统可以高效地对资源进行共享而受到关注,但现在的P2P仅支持精确查找或者通过洪泛方式进行低效率文本检索。为了解决这个问题,该文提出了一种结构化P2P环境中的文本检索系统,使用LSH函数将高维语义相关的文本向量映射相近的节点上,并解决了由此带来的负载均衡问题。实验结果显示该系统具有很好的查询准确率和负载均衡性能。     

P2P环境中k最近邻搜索算法研究

在d维空间n个数据点中,k近邻搜索用于查找给定查询点的k个最近邻居.针对k最近邻搜索算法存在的问题,提出了一种基于P2P的k最近邻自适应搜索算法PKA.探讨了度量空间、相似性查询和GHT*规则,定义了高维数据的相似度函数ESF(X,Y),论述了GHT*中插入算法及范围查找算法和搜索算法.在此基础上,具体给出了PKA算法的实现方法,并验证了其正确性.     

基于P2P的简单查找算法设计

随着P2P系统的发展.它在Internet上的应用越来越广泛,尤其是对分布式数据对象的查找.为此,提出一种基于对等网络系统的简单查找方法.在假设具有N个固定节点的良好状态P2P网络环境中,利用一致哈希函数把给定的关键字随机方法映射到一个虚拟标识环的节点上,在标识环中每个节点根据自身路由表的信息查找指定关键字的映射.由方法讨论和性能分析可知,该方法是一种正确高效的查找分布式数据方法,用它可缩小存储空间的占用.     

P2P模型构造及资源搜索算法研究

Peer-to-Peer(P2P)对于分布式文件共享具有很好的前景,但当前的P2P系统仍然缺乏有效的信息搜索机制。针对P2P网络中资源查找以及其自身存在的问题,提出了一种分布式二叉树索引模型,通过度量网络中结点属性相似性,对所有结点进行渐近分组,形成层次性逻辑二叉树覆盖网络。在信息搜索时,查询只路由到相关的结点上,减少信息搜索时的平均搜索路径长度,从而改善搜索效率。     

无线Ad-Hoc网络中P2P文件搜索机制的研究

对低移动性、频繁搜索文件的无线Ad-Hoc网络,提出一种新型P2P文件共享系统,介绍一种将文件查找和路由功能统一起来形成跨层的方案.所有共享文件采用全分布哈希表,在无线网络拓扑结构建立的同时存储和保留位置信息以及路由信息,通过节点间的树形逻辑结构解决共享文件的定位查询和下载问题.     

P2P层网格资源查询及消息路由算法

首先将网格资源进行分层管理的方式,提出了网格分层体系构架.针对资源查询的处理,提出了3个相关算法IE(information exchange)算法、ID(information discovery)算法和IR(information routing)算法,通过实验在查找失败率、查找速度以及信息复杂度上与传统算法进行了对比,结果表明其性能有了一定的提高.     

一种非结构化P2P网络的资源搜索算法

本文针对非结构F2P网络中利用洪泛搜索机制来进行资源搜索的盲目性问题，提出一种利用节点经验积累和cache技术相结合来指导资源搜索的算法。在访搜索算法中，节点记录收到的查询主题和满足该主题的邻居节点，建立主题与邻居节点的对应关系表，当再次收到该主题时，节点就利用该表来指导资源搜索。为了加快搜索速度，将常见查询主题的记录放到cache中。该算法利用一个相似度函数来判断本地文档是否满足查询主题。仿真实验表明，该算法有效地改进了资源搜索的盲目性。减少查询带来的网络流量，提高了查询成功率。     

无线Ad-Hoc网络中P2P文件搜索机制的研究

对低移动性、频繁搜索文件的无线Ad-Hoc网络,提出一种新型P2P文件共享系统,介绍一种将文件查找和路由功能统一起来形成跨层的方案。所有共享文件采用全分布哈希表,在无线网络拓扑结构建立的同时存储和保留位置信息以及路由信息．通过节点间的树形逻辑结构解决共享文件的定位查询和下载问题。     

Query routing mismatch alleviation architecture for P2P file lookup in MANETs

A cross-layer optimized query routing mismatch alleviation(QRMA)architecture is proposed to mitigate the problem of query routing mismatch(QRM)phenomenon between the structured peer to peer(P2P)overlay and the routing layer in mobile Ad-hoc networks(MANETs),which is an important issue that results in the inefficiency of lookup process in the system.Explicated with the representative Chord protocol,the proposal exploits the information of topologic neighbors in the routing layer of MANETs to find if there is any optimized alternative next hop in P2P overlay during conventional lookup progress.Once an alternative next hop is detected,it will take the shortcut to accelerate the query procedure and therefore alleviate the QRM problem in scalable MANETs without any assistance of affiliation equipments such as GPS device.The probability of finding out such an alternative node is formulated and the factors that could increase the chance are discussed.The simulation results show that the proposed architecture can effectively alleviate the QRM problem and significantly improve the system performance compared with the conventional mechanism.     

基于改进的混合P2P的Chord算法

Chord是一种数值逐步逼近的P2P路由算法,它能够快速地定位资源。在Chord环上由于结点的随机性,资源定位时产生了逻辑路径和物理路径不一致及绕环问题,致使网络延迟增大。混合P2P具有很强的网络局部性,但查询效率低。提出了基于改进的混合P2P的Chord算法（Chord Algorithm Based on Enhanced Hybrid P2P,CBEH）,该算法利用增强的混合P2P中超级结点的网络信息,在路由过程中优先选取物理距离近的结点。实验表明CBEH能够有效地减少路由查找时延,提高路由性能。     

基于分簇P2P的多跳无线mesh网络资源检索与分发算法

针对多跳无线mesh网络中拓扑结构和不同类型节点的特征,将多跳无线mesh网络建模成分簇P2P结构.为了降低资源发布的开销,在进行资源共享设计时,利用布鲁姆过滤器作为资源表示和消息在网络中传输.以布鲁姆过滤器为基础,提出了一种基于资源密度敏感的多跳无线 mesh 网络资源检索和分发算法,将移动客户端的资源下载请求转发到拥有资源副本最多的P2P分簇,利用该分簇的多个资源副本备份提供资源下载服务,最大化降低节点移动性产生的资源下载中断.仿真结果表明所提出的资源检索和分发算法能有效提升资源的下载性能.     

HPSIN: a new hybrid P2P spatial indexing network

Geographic information system(GIS)is increasingly managing very large sets of data,hence a centralized data index may not always provide the most scalable solution.Recently,the peer to peer(P2P)networks have become very popular for sharing information in a totally decentralized manner.In this paper,a new hybrid P2P spatial indexing network(HPSIN)is proposed,which combines distributed quad-tree with distributed Hash table(DHT)based Chord network to maintain both query efficiency and system load balance.In addition,a simple theoretical model based on opened queueing network for HPSIN is established.Assuming each peer as M/M/1 queueing processor in the model,fundamental characteristics of the system is captured,and expression of average query delay is obtained in close form.The theoretical analysis and numerical computing results show that there exists an optimum point of tradeoff between efficiency and load balance.By setting a proper value of start index level ls for different network scale and query rate,HPSIN will achieve the minimum overall query delay,therefore,can adapt to different P2P application environments.     

一种基于响应追踪的非结构化P2P资源查找机制

为了提高非结构化P2P中资源查找的效率,针对查找请求的关键字重复出现以及资源共享不平均的现象,提出了基于响应追踪的资源查找机制RTRSM (Response Tracing based Resource Searching Mechanism),对请求响应的内容以及响应的来源进行追踪,并记录历史信息,以此构建提示型资源查找。在查找请求转发阶段,依据查找请求与历史记录的相关程度,自适应地调整转发策略,在保证较高查找成功率的同时,降低查找代价,提高查找效率。仿真实验表明,基于响应追踪的资源查找机制RTRSM可扩展性较好,能以较小的开销扩展到较大规模的系统中去。仿真实验还表明,RTRSM能保证90%以上的查找成功率。与洪泛法相比,RTRSM能减少54.2%的平均消息数,减少56.4%的平均跳数;与SQR (Scalble Query Routing)相比能减少28.9%的平均消息数,减少6.4%的平均跳数。     

Research and Development of P2P Worms

With the development and the application of many popular peer-to-peer (P2P) systems such as eMule and BitTorrent,worms probably employ the features of these P2P networks to put them at risk.Some features,such as the local routing table and the application routing mechanism,are helpful to quickly distribute the P2P worms into the networks.This paper aims to give a comprehensive survey of P2P worms.The definition and the classification of P2P worms are discussed firstly.Then,the research and development of P2P worms, including experimental analysis,propagation modeling,and defensive approaches,are addressed and analyzed in detail.