一种基于短链特性的P2P路由改进算法

P2P节点路由算法是提高资源搜索效率的核心技术.本文详细分析对等网络中节点存在的小世界模型特征现象,提出一种基于短链特性的路由改进算法.新算法有效结合Pastry和FreePastry两者之长,利用节点短链特性更为有效地选择下一跳.实验证明,改进后的路由算法能明显缩短路由跳数,提高P2P网络对节点的定位和查找效率.     

结构化P2P覆盖网络中匿名通信的研究

结构化P2P覆盖网络提供一个自组织、可升级且容错性能好的合作P2P应用平台.借助于结构化覆盖网络的自组织和结构化特性,本文在结构化P2P覆盖网络基础上提出了一种不需要中心管理节点的重路由匿名通信机制.由于覆盖网络的开放性,本文分析了重路由路径长度的期望值与转发概率的关系以及重路由路径长度的期望值与覆盖网络中恶意成员数量的关系,并且分析了随着重路由路径重组轮数的增加,恶意节点将以更高的概率找到发起者.计算数据表明,采用递减转发概率将使得重路由路径长度的期望值显著降低,因而能保证良好的通信延时.     

基于Chord模型的资源搜索机制的研究

论文在深入分析Chord资源搜索机制的基础上,针对其存在的问题提出了改进的方案。通过使用一个统一的数学模型来增加节点拥有的路由信息,同时,合并冗余的路由项,使得在节点增加了路由信息的同时没有增加节点路由表的规模。该方案还能够使节点对键值落在不同标识符区域的资源进行搜索时所需路由跳数的差异变小。改进的方案使资源搜索的性能更加稳定,资源查询消息的平均路由跳数更少,对节点的资源的占用更少。路由查询消息时节点所需的处理时间更短等优点。     

P2P全文信息检索系统的路由机制研究

本文介绍了一个基于P2P网络建立的全文信息检索系统的路由机制,在实现系统路由时采用了分层机制,将P2P网络中的节点分成超级节点和普通节点,超级节点间采用非结构化的P2P网络搜索技术,普通节点采用结构化的P2P网络搜索技术,使得整个网络的路由趋于稳定的结构.     

P2P经典路由算法的改进

为改善P2P经典路由算法中存在的某些不足之处，通过对对象定位算法和节点加入、删除算法的改进，改善了路由成功率和减少了网络开销，从而提高了Internt资源的利用率。     

基于P2P的视频会议系统节点选择机制的改进研究

随着P2P技术迅速发展,主要基于P2P技术的视频会议系统作为P2P技术的重要应用之一,且系统的节点选择机制则成为该领域的一个研究热点.利用P2P技术的核心思想构建视频会议系统网络结构,并通过改进系统Chord网络的路由机制来达到改进系统节点选择机制的目的.     

P2P路由算法的改进研究

传统Chord的节点通过路由表记录后继节点的信息,一次最大跨度是Chord环上一半的地址空间,假如要查询在Chord环上中间节点后面另一半地址空间上的关键字,就必须先查询中间节点以前的地址空间,然后再路由到另一半地址空间,这样便会导致查询效率低下的问题。为了解决这一缺陷,本文结合Chord的双向查询改进算法,提出了基于Chord的结构化P2P路由模型的改进,大大提高了资源查询的速度。     

基于蚁群算法的P2P路由策略

目前P2P网络面临的两大难题:消息泛洪和free-rider,为了更好地解决这两个问题,提出了一种基于蚁群策略的路由策略,在每个节点建立了路由信息素表和请求应答数表,对等点可以根据信息素的值来选择成功率高的路径,只发送消息给部分节点,有效控制了消息的泛洪和拥塞的产生,通过奖励机制,有效减少了free-rider.     

基于邻近度的结构化P2P路由算法研究

在P-Grid路由算法的基础上,采用邻近度路由技术,设计一种新的分布式结构化P2P路由算法,该算法对P-Grid的路由表构建和维护进行了改进,在路由表构造时,选择距离自己较近的节点作为邻居节点,以使overhv网络拓扑尽可能反映其在底层的物理网络拓扑,使得访问节点能够高效地找到在底层网络中距离自己最近的访问对象,减少定位延迟,最终提高构建在P2P overlay之上的应用的性能.     

基于分类节点的P2P语义路由模型

对于P2P语义覆盖网络,语义信息的维护和智能路径的选择是实现的难点。根据小世界原理,提出了一种新的基于节点分类划分的P2P语义路由模型。通过建立节点本体来描述节点的网络结构和节点下的内容项,在此基础上创建了路由消息格式和节点分类划分的方法,然后创建了支持内容语义查询的节点内相关性内容查询算法和节点间消息路由算法。通过实验对比,该语义路由模型能够提高P2P系统下的内容查找速度并且能够显著降低占用的网络带宽。     

一种支持多维资源描述的高效P2P路由算法

在分析现有P2P(peer to peer)路由算法的基础上,提出了一种基于二阶矩定位、支持多维资源数据描述的高效资源路由算法--FAN(flabellate addressable network)路由算法.FAN算法将节点映射到统一的多维笛卡尔空间,并以节点相对空间原点的二阶矩作为子空间管理和资源搜索的依据.FAN路由算法具有O(log(N/k))的高路由效率,在节点加入和退出FAN网络时,更新路由信息的代价为O(klog(N/k)).实验结果表明,FAN路由算法具有路由效率高、维护代价小的优点,是一种P2P环境中支持多维资源数据描述的高效结构化资源路由算法.而且,目前部分基于CAN(content-addressable network)网络的改进算法也可以在FAN网络中适用,并获得更好的路由效率和更低的维护代价.     

一种新型P2P配置模型基础上的数据检索算法

针对目前P2P应用中数据检索算法的缺陷,提出在一种新的双层P2P模型的基础上来改进数据检索算法,在保持了搜索的高效性的前提下,尽量减少对带宽消耗。     

自组织聚类的P2P语义路由算法

为解决结构化P2P语义路由过程效率低的问题,通过分析哈希函数,归纳出目的节点、传统语义路由中继节点序列、聚类邻居节点集三者之间的逻辑关联特性,提出一种自组织聚类的P2P语义路由算法,在提高路由效率的同时,保证P2P网络的对等性、自组织性及规模可缩放性。     

一种基于对等点交换的结构化P2P路由算法

分析了目前流行的Chord算法及相关算法,并在此基础上提出了一种对等点交换算法。该算法在路由过程中分析网络的实际延迟,合理交换对等点的信息,达到降低路由延迟的目的。最后设计了原型系统,验证了对等点交换算法在降低P2P路由延迟方面的有效性和实用性。     

基于P2P的大规模MANET多路径路由模型研究*

由于P2P网络与移动自组织网络存在许多相似特性,提出基于P2P的大规模移动自组织网络多路径路由模型,以提高移动自组织网络可扩展性和路由效率。新模型通过掩码轮换匹配机制发现多路径路由,并按照最优传输权重机制进行流量分配,达到动态感知移动自组织网络物理拓扑变化和平衡网络负载的目的。仿真实验证明,新模型能够适用于大规模移动自组织网络环境,并且有效提高了大规模移动自组织网络路由性能。     

P2P环境中基于信任度的服务路由系统的研究*

随着网络的飞速发展,基于P2P结构的分布式应用越来越多。P2P系统节点之间的资源高度共享,节点之间的信息搜索和交换往往需要第三方节点进行信息中转,这为信息窃取和信息窜改类型的网络攻击带来了便利。为了提高P2P应用的可用性,提出了在P2P环境下一种新的以可信度为标准的服务路由系统的模型,阐述了模型的设计思想,并详细介绍了其实现机制。对仿真系统进行了性能测试,并对测试结果进行了分析。该模型对于信息窜改、信息窃听及路由功能失效等类型的恶意攻击有较好的抑制作用。     

一种面向P2P空间查询的路由恢复方法

基于一种P2P空间查询系统,分析了该系统中节点失效时可能出现的问题,提出了一种基于空间接管的路由恢复方法,以在节点失效时维持整个数据空间的完整性。同时给出了在这种路由恢复方法下的节点加入以及空间查询算法。测试表明,这种路由恢复方法能有效地解决节点失效带来的空间查询消息“回溯”、节点不能加入系统等问题,增强了系统的可用性。     

大规模无线传感器网络中基于P2P的路由模型研究

自适应系统是一类复杂系统,如何有效地支持此类系统的工程化开发,一直是软件工程领域的关注焦点。提出了一个基于Agent的模型驱动软件开发方法,试图将主流软件工程中的MDA技术与软件Agent技术相结合,从而为高效、高质量地开发复杂自适应多Agent系统提供方法学指导。该方法将基于组织抽象和ODAM+方法学所建立起来的模型视为平台无关模型,将基于SADE平台的实现模型视为平台相关模型,通过建立这两个不同抽象层次元模型间的映射关系,来实现从平台无关模型到平台相关模型以及最终代码框架的转换。介绍了集成MDA和Agent技术的软件方法学ODAM+,阐述了复杂自适应系统模型驱动开发的一组关键技术,包括不同层次的元模型以及它们之间的映射关系、模型转换规则和模型转换算法,最后分析了相应的支撑软件工具和应用验证情况。     

结构化P2P网络路由算法在网络层的性能评估

基于结构化P2P路由系统的马尔可夫链模型，以平均路径长度为指标，提出了结构化P2P网络路由算法在网络层面的性能量化评估方法。该方法解决了结构化P2P网络采用基于overlay层面的路由算法实现资源查找和定位导致的网络层路由性能无法估量的问题，能够准确表现结构化P2P网络overlay层面路由算法的实际网络性能，为结构化P2P网络路由算法的研究提供准确的性能评估机制。     

企业环境P2P模型下的合作式Web缓存系统研究

提出了一种高性能的合作式Web缓存系统(WebRing),包括一种基于连续哈希的Web对象路由模式,保证了对任意Web请求经过一次哈希计算且至多经过一次转发就可到达目标节点。同时,基于节点状态标记切割哈希空间的系统负载均衡算法大大提高了系统的吞吐量。解决了传统合作式缓存系统中多级转发和多重哈希计算造成的高时延和单点失效问题。