一种解决P2P网络路由热点问题的策略

提出了一种新的解决P2P网络路由热点问题的方法,它包括复制点选取策略和副本使用策略。复制点选取策略以节点的邻居节点为复制点选取对象,按照迭代算法,选取邻居节点中在线时间长、带宽大、网络延迟小的点作为放置副本复制点;副本使用策略提出一种重定向算法对热点进行流控,使得节点不会过载,副本被高效使用。实验采用Java语言模拟整个策略,实验结果表明该方法具有高效性,可靠性,值得在目前的P2P网络中加以推广。     

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

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

一种基于P2P网络的动态路由机制

随着Internet的高速发展,用于因特网通信的合法IP地址资源变得越来越稀缺,虽然DHCP(DynamicHostConfigureProtocol)采用动态地址分配的方式在某种程度上解决了IP地址有限的问题,但给那些依赖路由表进行通信的应用带来了问题。本文提出了一种以Tapestry为基础,在P2P网络中实现的动态路由机制DRoute。该机制能适应动态IP地址环境,提高路由效率和对象定位的准确性。     

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

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

一种基于分区的移动P2P网络路由算法

校园内无线网络的普遍使用与移动设备性能的快速发展,使移动P2P技术得到了更多的关注。但当前对移动对等网络的研究还缺乏统一而明确的定义,还存在很多未能很好地解决的问题。文中的研究目的是如何有效组织移动节点,进行资源交换。针对校园无线网络环境,提出了一种基于分区模型的移动P2P网络结构。对节点历史行为统计,计算节点性能值。并利用分区网络模型和机会路由的思想提出了一种改进路由算法,实现区域内和区域间路由转发,降低了路由开销,提高了网络性能。     

分级无线传感器网络路由协议设计研究

针对多跳步无线传感器网络(WSN)设计了分级无线传感器网络路由协议框架。协议中级别的设置有效地保证了路径的长度,并且采用最大可用能量优先的决策策略,因此提高了能源的使用效率,网络的使用寿命也得以延长。通过和现有其他协议的仿真比较,该协议的有效性得到了验证。     

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

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

无线传感器网络的信息分级多路径路由算法

经过分析多路径路由协议的实时性能,提出了一种信息分级的多路径路由(MP-IC)算法.该算法采用最小跳数法创建路由表,建立了可以中转节点选择概率模型,系统根据信息等级调整相关权值,以满足不同等级信息的时延和可靠性能要求.仿真实验表明:与EEAR,EAMMSPEED协议相比,该算法可以有效降低信息时延,具有较高的数据传输可...     

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

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

在IP-WDM网络上建立QoS受控显示路由的一种算法

尽管目前在光网络上可以用很多种方法来分配资源，但是它们并没有考虑到影响服务质量的第三层延迟。提出了一个考虑了第三层延迟的建立显示路由ER的算法，通过最优化目标函数来确定是否可建立显示路由，仿真结果证明了其有效性。     

一种基于分治策略的多路径Ad Hoc路由协议

在无线自组织网络(MANET)中,比起单路径路由协议,多路径路由协议提供了更好的可靠性、容错性、负载平衡等,并且提供较小的端对端延迟、提供较大的有效总带宽;但是,当网络规模较大、通信节点之间相距较远时,多路径路由协议的开销会很大,多路径的条数也减少.针对这一问题,提出了一种基于分治思想的多路径路由协议(DCMR).当通信节点之间必须经过的节点较多时,将这些节点划分为较小的节点集,对各个节点集分别进行路径查找及维护.模拟实验表明,该协议明显提高了路由寻径效率,减小了网络维护开销,并且实现简单,更具实用性.     

结构化P2P系统路由机制的研究

基于分布式哈希表的结构化P2P系统得到了广泛的研究,这些系统的网络拓扑结构一般都以图论中的一些广为研究的图作基础,而且大量借鉴了并行系统的研究成果。介绍了几个常见的结构化P2P系统,对其拓扑结构和路由算法作了分析对比。     

基于衰落Bloom Filter 的P2P 网络弱状态路由算法

在P2P网络中,基于衰落Bloom Filter的弱状态路由算法试图将每条查询消息沿着成员资格信息量最强的方向传递,并最终以较低的传输代价和传输时延确保较高的查准率.衰落Bloom Filter在传递过程中存在严重的多径叠加和噪音问题,这直接导致查询消息会以很高的概率沿着错误的方向传播,甚至会退化为泛洪路由算法.为了解决这一挑战性难题,提出了DWalker这种基于衰落Bloom Filter的高效弱状态路由算法.DWalker基于有向随机网络,采用指数衰落Bloom Filter来发布和传播每个节点共享资源的信息,且其最大传播距离小于网络中任意两点之间距离的期望值,从而有效抑制了衰落Bloom Filter在传播过程中的多径叠加问题.DWalker采用多个Bloom Filter而不是单个Bloom Filter来表达一项路由条目,在单个Bloom Filter的错误发生概率达到设计上限时,可按需动态增加新的Bloom Filter,以将更多资源对象信息纳入到当前路由条目中.DWalker仅根据当前节点的各项路由条目中值为1的比特位所占的最大比例,以及查询消息在正确转发方向对应的路由条目中对应比特位中值为1的个数的临界值,就能使进入目标对象传播范围内的查询消息以较高的概率辨认出正确的路由方向.理论分析和实验结果表明,DWalker能够以较低的查询消息代价、较小的路由条目存储开销以及较短的查询时延,使绝大多数查询消息沿正确方向转发,从而获得较高的查准率.     

基于副本复制和Bloom Filter 的P2P 概率路由算法

非结构化P2P网络资源定位过程中的查询延迟、查准率和查询成本难以同时被优化,为此,提出一种基于副本复制和Bloom Filter技术的P2P概率路由算法DCBF(data copying and Bloom Filter).DCBF基于有向随机网络,对资源对象进行少量的复制,并将各个副本随机路由给网络中的节点;接收副本的节点,以分布式衰减Bloom Filter向邻近节点传递副本的成员资格信息.理论分析和实验结果均表明,DCBF仅需复制少量的副本,通过以分布式衰减Bloom Filter传递副本的成员资格信息,使得网络中的绝大多数节点能够感知到副本的成员资格信息,从而使得各个节点能够以极低的查询代价,在较低的路由延迟范围内,高概率地将查询路由到目标节点.     

无线传感器网络中基于动态规划的路由算法

针对无线传感器网络的路由设计问题,基于动态规划的思想建立标准模型,在此基础上,提出最小能耗路由算法与能量均衡路由算法。在每个阶段选择决策时,根据该阶段的剩余能量均值动态调整决策集合,从中选择最小能耗路由。实验结果证明,2种路由算法都能提高网络的稳定周期,在一定程度上节省网络能量。     

基于网络编码感知的能量均衡的ZigBee路由策略

ZigBee网络通常通过电池提供能源,某些节点的电池能量消耗较大,会导致网络分割和节点过早死亡,影响整个网络的生存。为了实现ZigBee网络的能量优化,延长网络生存时间,提出一种基于网络编码感知的能量均衡的ZigBee路由策略NCEBR（ Network Coding-aware based Energy-Balanced Routing）。该策略能够选择具有最小总能耗和最小剩余能量的路径传输分组以均衡网络节点能量消耗,同时通过网络编码降低节点能耗。仿真结果表明,与传统的ZigBee路由协议相比,NCEBR策略能够减少死亡节点数,均衡网络能量消耗,延长网络生存时间。     

无线HART网络点到点图路由的研究与实现

无线HART是一个开放的用于工业测量和控制的无线通信标准。无线HART标准在网络层采用图路由机制,通过提供链路冗余,以满足工业应用中安全、可靠的通信需求。现有的图路由算法研究仅局限于集中式通信,文中设计并实现了局部分布式通信的点到点图路由算法。该算法利用跳数、链路质量作为度量进行选路,提供跳间冗余以保证路由健壮性,并通过对跳间链路数的限定以及路由图范围的集中,可以为网络中任意两点间建立会话,减少控制时延,有效避免通信资源的浪费。该算法实现的通信模式不仅保留了集中式图路由的可靠性,也可以满足无线工业控制的灵活性和实时性需求。     

P2P网络中基于文件路由模型搜索方法的改进

资源搜索和共享是P2P网络中重要的应用。针对当前P2P网络中现有共享资源搜索方法还存在诸多不足之处的问题,提出了一种基于文件路由模型改进的搜索方法。该搜索方法选取多个稳定对等体共同作为共享信息的载体,在利用哈希函数分配共享信息及其索引的基础上,提出了一种新的数据结构来记录所有存储了同一共享信息的稳定对等体信息,增强了系统的健壮性,同时均衡分配共享信息载体的负荷,合理利用网络带宽,使P2P网络在资源搜索和共享方面得到了一些改善。     

IP路由查找和报文分类模型研究

IP路由查找和报文分类作为路由器转发能力和提供高性能区分服务能力的关键因素,是当前路由器转发性能乃至整个网络性能的主要瓶颈。文章以IP路由查找和报文分类问题为研究对象,从空间几何的角度探究其本质,建立了相应数学模型MDCM,并以此为基础,讨论了各类搜索算法在IP路由查找和报文分类问题求解的优缺点,为研究和设计高性能的IP路由查找和报文分类算法提供重要指导。