基于P2P的自组织网络路由算法研究*

针对传统的P2P采用泛洪的信息传输方式,网络带宽开销耗费较大,而结构化P2P覆盖网又难以在开销和效率方面做到较好的权衡。根据网络的动态性,有效地建立起一个可分层的树型自治系统,详细描述了该系统的构建目标和体系结构,并基于P2P计算模式动态构建该模型,给出相应的路由发现和更新算法。在理论及仿真实验的基础上对该路由模型的性能进行了验证。结果表明,该网络是一种可运行于任何环境,不受限于系统规模大小、节点能力强弱、节点出入频率,可通过动态调节保证路由效率的广域分布式系统。     

一种改进的P2P网络业务路由算法

业务路由是研究如何在覆盖网络环境下提供有Qos保证的复合业务的问题.针对目前的业务路由算法扩展性差、业务路由不稳定等特点,提出了一种大规模P2P网络环境下的分布式业务路由改进算法-LBLD.对系统内的所有业务节点按其地理位置进行分簇形成一种层次化的拓扑结构,通过簇首之间汇总信息的传递减少了节点之间传输报文的信息量,改善了算法的可扩展性.同时在选择业务路径中的节点主机时,考虑了主机的生命周期,使最终采用的业务路径具有较好的稳定性,减少了由于节点异常离开而造成业务中断的概率.模拟实验证明了这种算法的有效性.     

一种全IP宽带移动P2P网络结构及性能分析

提出一种全IP宽带移动P2P网络结构,通过在数据网关上增加分布式用户服务器实现异构网络的互联,形成了虚拟的二维覆盖网络,采用IMS为核心控制网络,基于此结构可开展各种移动P2P业务。以资源共享流程为例,对比分析了该结构和基于IMS的P2P网络结构的差异,结果表明该网络结构在具有更小的系统开销。     

TRABPT:一种移动P2P网络可信路由选择算法*

针对移动P2P网络中源节点与目标节点之间如何从多条可选路径中选择可信路由的问题,基于前景理论（PT）提出了一种新的移动P2P网络可信路由选择算法TRABPT（trusted mobile P2P network routing algorithm based on prospect theory）。利用PT中的权重函数对路由过程中下一跳节点进行选择,提高了路由选择的灵活度和可信度。理论分析和仿真实验表明,本算法与DSR和Flooding算法相比在任务完成效率、平均查找时间及抵制恶意节点等方面有一定程度的改     

一种基于移动P2P改进的Gossip算法

随着移动智能终端设备的普及,移动对等网络的研究不断走向深入.经典的Gossip算法虽然可以用于移动对等网络中的数据分发,但不能很好地适应移动网络的要求,尤其是对扰动的适应性.因此,为了实现拓扑控制信息的有效传播并保持节点资源列表的副本一致性,提出了一种基于特定拓扑结构改进的Gossip算法,其通过动态调节邻居节点数据分发概率来实现同k-派系内所有节点的资源列表更新.模拟实验表明,采用此算法的数据分发效率较经典Gossip算法有明显改善,在保证网络负载较低的同时达到了泛洪数据分发策略的效率.     

一种基于P2P Delaunay网络的路由算法

Delaunay网络作为计算地理几何结构应用于对等信息系统中,提供了很多潜在的应用前景,本文旨在推动P2P Delaunay网络在地理信息系统(GIS)和基于位置的服务(LBS)等领域中的多种应用.基于M.Ohnishi等人提出的针对P2P Delaunay网络的长距离联系(LRC)和相应的路由描述,提出一种基于可靠性较高的节点信任度激励机制,最后基于LRC和信任度激励机制提出了一种的路由算法.经实验测试,本文提出的路由算法在保持了较高路由效率的同时,还在有恶意或故障节点的网络环境情况下具有很高的路由可靠性,从而提高了整个网络的可用性.     

环境感知的移动P2P社交网络组播路由算法

移动社交网络节点间的组播通信是近年来研究者关注的热点问题之一。由于节点的动态变化及社会性,使得传统组播路由算法不能直接应用于移动社交网络。根据移动社交网络的环境特征,建立了移动社交网络的组播模型;利用环境感知信息,并结合最小生成树、格网组播路由算法,提出了环境感知的移动P2P社交网络组播路由算法。最后对该算法进行了理论分析及仿真实验测试,结果表明所提出的组播路由算法改善了数据传输的性能,具有较高的扩展性、鲁棒性。     

一种移动节点无线传感器网络路由算法的优化设计

在深入研究ZigBee协议的基础上,提出了一种更适合于链式移动网络的路由算法EmBee,分析了其工作原理及协议软件的实现流程,并给出其性能测试结果.实践证明,EmBee作为一种移动无线传感网络路由算法,具有协议简单、代码量少、自组网能力强、传输跳跃速度快等特点,在无线链式、扇形移动网络内有更好的效果.     

基于Gnutella的P2P网络路由改进算法

洪泛算法是无结构P2P网络的基本路由算法,但产生的巨大冗余信息严重降低了该算法的效率.结合洪泛搜索算法和随机走动算法的优点,在维持了洪泛算法响应时间短、稳定性高、结构简单的基础上大大减少了冗余信息的产生,实现了一种改进的路由搜索算法:跳跃随机式洪泛算法.实验结果显示,在保持理想的节点覆盖率的情况下大大减少了冗余信息,提高了搜索效率,改善了网络运行环境.     

一种基于Agent的Ad hoc网络路由算法

Ad hoc网络因其具有分布式、无中心、自组织、节点可以移动等特点,在军事通信、灾后紧急救援、传感器网络、局域网、车辆通信等方面有着广阔的应用前景,成为研究领域的一个热点.但同时由于Ad hoc网络拓扑结构的动态变化,使得作为Ad hDc网络关键技术之一的路由算法的实现较为困难.提出了一种基于Agent的Ad hoc网络路由算法,设计并实现了4种Agent.该算法通过在Ad hoc网络中加入一定数量的移动Agent来进行路由探寻,一方面降低了网络负载,另一方面降低了网络发送数据的时延.其实质是在现有的表驱动路由算法和按需驱动路由算法之间寻求一个折中.     

基于最优路径函数的移动Ad hoc路由算法

对于融合Ad hoc的新型网络,原有的Ad hoc网络路由策略也需要相应的改变,对路由影响比较关键的因素需要进行综合考虑。基于此,该文提出了一种最优路径函数概念,综合考虑影响路由链路寿命的三个因素：地理位置、移动速度和电池电量信息,将其作为最优路径函数的三个参数,利用基站的强大数据处理能力计算出通往目的节点的最优路径。同时,以最优路径函数作为路由切换的判断依据,实时更新路由状况,在路由质量变差时,将路由切换到质量较好的链路上。仿真结果表明能有效降低路由的中断率,提高系统路由的可靠性。     

高职校园网P2P流量管理研究

随着P2P应用的不断增长,高职校园网的主要应用被挤占,影响正常的网上办公与教学.本文在分析传统流量管理方法的基础上,提出了高职校园网P2P流量管理方法.     

基于移动Agent的双层卫星网动态路由算法

新一代LEO/MEO卫星体系结构成为当今卫星网通信研究的热点。结合移动Agent技术解决卫星网动态路由问题,在LEO／MEO卫星网平台上构建了核心层功能,并较好地处理了受复杂的星际链路切换影响的数据包转发。在OPNET仿真软件下模拟了卫星节点受算法工作的影响,结果表明,卫星处理数据包时延在理想性上处理能力和合理的链路容量条件下是可以接受的,且数据包端到端时延是较小的。     

基于自组织聚类及自决定聚首的路由算法

针对结构化对等网系统的拓扑失配问题,提出一种基于自组织聚类及自决定聚首的路由算法。该算法为每个节点设置不同的聚类邻居集,每个节点根据自己的能力决定是否成为自己邻居集的聚首。节点资源的查找按照自身邻居集查找、聚首邻居集查找及常规算法查找3步进行。实验结果表明,改进后算法具有较高的路由查找成功率,可较好地解决拓扑失配问题。     

一种基于移动P2P平台的无线传感器网络体系结构

借助P2P思想,构建一个基于移动网络基础设施提供对等服务的无线传感器网络体系结构。移动网络充当移动P2P平台,提供一种普适的传感器组网。代表传感器网络的网关节点隐藏了其实现细节,在P2P模式工作下向用户提供更加优质的个人服务。此外,还讨论了服务平台构建过程中的一般性问题。     

基于资源路由表的P2P改进模型

许多非结构化P2P网络如Gnutella采用的“洪泛”广播机制造成了严重的网络拥塞,降低资源定位的效能,增加网络流量。针对该问题,在现有P2P技术的基础上结合传统的客户-服务器结构构造一个混合P2P模型,提出一种基于资源路由表的路由算法,并对该算法进行分析。仿真结果显示,该模型能够有效地减小P2P系统的网络流量,缩短响应时延。     

一种移动P2P网络拓扑生成方法

P2P技术足当前研究的热点方向,众多科研机构和企业加入其中,取得了令人瞩目的研究成果.由于受到移动网络自身特点制约,一些在其他网络中应用良好的技术并不一定适合移动P2P网络.提出一种基于移动P2P网络拓扑生成方法,该方法通过改进Chord算法的方法生成覆盖网网络拓扑,并提出了一种处理节点移动的方法.实验表明,该方法在降...     

情景感知的P2P移动社交网络构造及发现算法

如何通过情景感知,获得用户的行为特征,从而自动发现潜在的社会关系,是移动社交网络重要的研究内容之一.该文提出了情景感知的移动P2P社交网络系统架构、聚合模型及发现算法,将用户的位置信息、环境特征、运动轨迹等引入到聚合算法中,智能地聚合成潜在的P2P社交网络,根据用户需求自主发现匹配的社会关系,避免了社交活动的盲目性和随意性.最后对该方案和算法进行了理论分析及实验验证,结果表明该文所提出的方案和算法具有较高的响应速度、准确率及用户满意度.     

融合蚁群算法和路由侦听的移动P2P搜索

提出融合蚁群算法和节约带宽的路由侦听技术的移动P2P搜索算法,它计算响应和节点语义相似度以更新节点路由表的信息素,依据表中的信息素来决定节点查询转发的方向;通过缓存路由经过节点的查询消息,侦听路径节点的响应消息,并据此顺带应答缓存的查询消息.实验结果表明,与其他同类算法相比,本文的移动P2P搜索算法在较低的带宽消耗下获得较高搜索成功率,有效地提高了搜索性能.