RR-Chord:一个基于Chord的低开销快速查询P2P系统

针对结构化P2P系统高异质性和节点频繁加入或离开带来的系统性能问题,基于Chord设计了一个RR-Chord系统.该系统所有节点被分为路由节点和非路由节点.路由节点具有更多的资源和路由信息,并可根据自身能力的强弱调整其路由表的大小,所有的路由节点形成路由环,所有的路由信息在路由环上路由以提高系统的查询效率.设计的新的加入算法,进一步减少了节点频繁加入与离开造成的维护开销.理论分析和实验结果表明.RR-Chord具有较好的路由性能和非常低的维护开销.     

一种新的结构化P2P覆盖网络路由算法

为提高结构化P2P覆盖网络的路由算法效率,在DHT网络的基础上,提出了一种用较小路由维护开销获取较大路由长度的路由算法CSSP.定义了简短的常数级别的路由表,用来记录L长度的缓存节点、1单位长度的超级节点、1单位长度的后继节点,并给出了节点加入和离开网络时的路由表维护算法以及超级节点的分布式选举算法.与Chord等典型算法的性能比较分析证明,CSSP算法在路由表维护的复杂度、路由复杂度、容错性以及节点加入和退出时的网络抖动量等性能方面都有明显改善,是一种有效的路由算法.     

一种基于超级节点的Chord区域搜索算法

 Chord协议是使用分布式散列表(DHT)技术最简单的环状拓扑结构的p2p模型,但是目前对Chord协议的改进,存在着增大路由表和节点状态信息维护开销过大的问题.提出了一种折衷的改进算法,将Chord环分成区域,每个区域选取一个超级节点.通过区域超级节点层次化定位方法,在不增大路由表和节点状态信息维护的情况下,提高了系统的定位效率.实验模拟结果表明节点路由表只需维护O(logk)其它节点信息(k为区域数量),就可大大降低平均查询路径长度.     

基于多环结构的P2P覆盖网络路由算法

P2P系统中采用的随机选择邻居节点的方法会降低路由效率以及增大网络开销.针对这一问题,在分析现有的路由算法的基础上,提出一种基于多环网络拓扑结构的P2P路由算法RMCT.该算法将P2P节点划分为若干簇并设立簇核节点进行管理.RMCT采用常数级别的路由表,设计了节点加入、退出算法以及簇的划分、簇核选举等算法.通过实验与经典Chord算法进行性能对比,证明了RMCT在路由性能方面有明显优势,是一种有效的路由算法.     

基于JBPM和角色分组的并行路由算法

JBPM在流程的推进过程中要选择相应的路径进行流转,其中并行路由是一种最为复杂的路径选择方法.但初始化路经参数时,并行路由算法节点定义复杂,需要预先定义子路径流程模板,并且逐一对XML文件节点赋值导致效率较低.针对这一问题,提出了一种基于JBPM与角色分组的并行路由算法.该算法引用角色分组的理论,通过运用角色查询单个分组的方法将并行路由分支参数初始化,生成多个并行子路径节点信息,进而将每个节点信息分组存放数据库中,对数据进行统一处理,提高初始化子路径参数的效率.改进后的算法应用到房地产OA办公系统的请假会签功能中,在实践上取得良好效果,满足业务流程灵活多变的需求.     

VANETs中基于链路的可持续时间的路由方案

车载网VANETs中的车间通信V2V(vehicle to vehicle)有利于车辆信息的共享、提高交通安全;然而,在VANETs中,车辆快速移动、车辆分布不均匀以及拓扑结构动态变化等特性,导致车辆间通信链路断裂频繁、路由稳定性差、车间通信V2V数据传输效率低.为此,以车辆间通信链路的可持续时间为选择路由指标,择优选取可持续时间长的链路组建路由.从而提高路由的稳定性.利用车辆的实时移动信息,包括移动速度、移动方向以及位置估计链路的可持续时间;同时,车辆周期地广播路由表,邻居节点利用收到其他节点的路由表更新自己的路由表,通过这种方式使车辆共享实时的链路信息.仿真结果表明,提出的路由方案有效地提高数据传输速率、降低了端到端传输时延,并提升了吞吐量.     

无线Mesh网络自适应路由缓存更新算法

在拓扑动态变化迅速的Mesh网络环境中,路由缓存的动态更新显得尤为重要.失效路由信息在路由表中的长期滞留会给大量的数据包提供错误的路径信息,降低整个网络的可靠性.基于传统的DSR路由协议,提出一种自适应路由缓存更新算法.该算法可以将网络中的断链信息及时地扩散到受断链影响的相关节点进行路由缓存的动态更新.通过仿真和分析,该算法可以提高网络的性能.     

VANETs中基于链路的可持续时间路由方案

车载网VANETs中的车间通信V2V(vehicle to vehicle)有利于车辆信息的共享、提高交通安全;然而,在VANETs中,车辆快速移动、车辆分布不均匀以及拓扑结构动态变化等特性,导致车辆间通信链路断裂频繁、路由稳定性差、车间通信V2V数据传输效率低。为此,以车辆间通信链路的可持续时间为选择路由指标,择优选取可持续时间长的链路组建路由。从而提高路由的稳定性。利用车辆的实时移动信息,包括移动速度、移动方向以及位置估计链路的可持续时间;同时,车辆周期地广播路由表,邻居节点利用收到其他节点的路由表更新自己的路由表,通过这种方式使车辆共享实时的链路信息。仿真结果表明,提出的路由方案有效地提高数据传输速率、降低了端到端传输时延,并提升了吞吐量。     

MANET中的多目标组播路由协议

针对临时性、少量信息群发业务模型,提出一种多目标组播路由协议,利用已有的单播路由信息实现组播发送功能。中间节点根据组播分组中目的节点的地址和路由信息,结合本节点路由表或转发表,对相关目的节点执行转发。协议无需维护组播树和组播成员状态,可在任意提供路由表或转发表的单播路由协议基础上工作。在该应用模型下,协议的分组递交率性能与单播路由协议相当,发送开销比单播和其他组播路由协议大大减少,控制比特开销也较低。     

基于下一跳变化的细粒度路由事件识别方法

针对传统基于BGP路由表或更新报文的路由事件识别方法由于路由更新报文噪声以及路由表采集时间间隔的限制,在路由事件识别精度和时间粒度方面存在一定局限性的问题,基于下一跳路由变化矩阵进行路由事件识别,通过BGP路由表和更新报文信息构建细粒度的路由状态变化矩阵,利用矩阵分解方法实现短时隙大规模路由事件的识别,并加以条件限制规避了影响范围较小的本地前缀事件.由于所处理的数据超过1TB,因此构建了近实时批处理的数据分析框架,并通过将此方法运用于已知的路由事件中,实验结果验证了该方法的有效性.