一种适用于多媒体通信的无环路实时组播路由算法

随着多媒体业务的发展,组播通信在考虑代价的同时对实时性要求也更高,本文提出了一种无环路的实时组播路由算法,还对算法的动态化进行了讨论,该算法适合于有源的多媒体通信。     

一种应用于路由规划的实用无环K路算法

在对已有第K条最短路算法进行分析和比较的基础上提出了一种新的无环K路算法。该算法基于最短路计算，具有复杂度较低、收敛快以及无环等特点，在路由规划中的应用以及仿真分析都证明本算法是有效、实用的。     

移动Ad Hoc网络的自适应受限路由协议

移动Ad Hoc网络MANET是一个自主组织、自主配置、多跳的无线网络，它具有结点移动、网络结构动态变化、网络资源有限等特点。因此，设计MANET的路由协议很富挑战性。本文提出一个由GPS支持的基于结点位置信息的自适应受限路由协议ASR。协议能适应不同的网络疏密度，对结点的移动和结构变化不敏感，能有效减少信道资源占有及路由维护开销。     

一种异构片上网络路由算法的研究

随着集成电路工艺的迅速发展,传统的片上网络由于缓存引起芯片面积开销和能耗增加,从而使得无缓存路由技术得到了广泛关注。通过消除缓存, 整体的流水线进程大大得到简化,性能得到提高。但当网络负载量较大时,数据包被多次偏转或误传,导致网络的延迟增加,系统健壮性较差。针对片上网络运行应用的多样性,异构网络作为一种相对灵活的网络结构,能有效地降低网络的传输时延,提高系统性能。文中设计了无缓存NoC和带缓存NoC两种路由方式相结合的异构片上网络,并匹配静态路由算法和动态的自适应路由算法(AFC)进行数据包的传输。同时,还提出了一种针对AFC的优化算法(AFC-LP),其通过对无缓存路由计算的二次仲裁,进一步降低了通信的平均时延,提高了网络性能。实验表明,AFC-LP算法相比于传统带缓存的维序X-Y路由算法,片上网络的平均延迟降低了28.4%,CPU每一时钟周期内所执行的指令数IPC(Instruction Per Cycle)提升了10.4%。     

一种改进的移动IP分布式路由方案

提出了一种改进的移动IP分布式路由方案,通过对转向代理处缓存的组织结构及重传机制的改变,减少了乱序包和重传包,从而降低了远程信令流量,使移动IP网络的性能得到改善。     

一种控制蚁群规模的优化路由算法的方案

本文提出了一种优化路由算法的方案,通过在网络节点配置蚂蚁数目控制表来控制“网络蚂蚁”的数目。这样能够根据网络状况设置合适的蚁群规模,从而可以使网络达到更好的负载平衡,相应地提高网络的利用率。     

一种新的路由优化计算方法

随着网络规模的扩大,路由算法的优劣对改善整个网络的可扩展性起到至关重要的作用。传统中分级路由算法既保持源路由算法的优点,又有分布式路由算法的优越性,但因路由计算由许多节点承担必然带来路由质量的代价,如聚合信息不精确会严重影响路由的质量甚至影响网络的连通性。为了适当地减少路由计算的频度并快速提高计算效率,本文基于传统的路由算法提出了一种新的并行路由优化计算方法。     

针对无标度网络的紧凑路由方法

衡量一种路由算法优劣的两个重要指标是路由表的大小和路径的长度,但这两个方面通常是互相矛盾的.紧凑路由(compact routing)研究旨在设计路由算法在这两个指标上获得优化的平衡(tradeoff).目前,已有许多学者针对任意拓扑的网络提出了普适(universal)的紧凑路由方法(compact routing scheme).但是,真实的网络都具有特定的拓扑,普适的紧凑路由方法并没有利用真实网络呈现的特定拓扑特征,因而在这类网络上未必能取得最优的性能.最近的研究发现,许多真实网络都具有无标度特征和强聚集特征,利用这两类拓扑特征,提出了一种针对这类网络的紧凑路由方法.该路由方法将网络看成是由一个骨干树和一些捷径组成,在任意源节点和目的节点之间路由,使用路径的长度不超过它们的最短路径长度加上一个整数b.路由表大小限制在O(clog2n)比特,其中,b和c是由网络结构决定的参数.实验结果表明,在无标度网络上,b和c可以同时取较小的值.与以往的紧凑路由方法相比,该方法在平均性能上表现更好.     

针对无标度网络的紧凑路由方法

衡量一种路由算法优劣的两个重要指标是路由表的大小和路径的长度,但这两个方面通常是互相矛盾的.紧凑路由(compact routing)研究旨在设计路由算法在这两个指标上获得优化的平衡(tradeoff).目前,已有许多学者针对任意拓扑的网络提出了普适(universal)的紧凑路由方法(compact routing scheme).但是,真实的网络都具有特定的拓扑,普适的紧凑路由方法并没有利用真实网络呈现的特定拓扑特征,因而在这类网络上未必能取得最优的性能.最近的研究发现,许多真实网络都具有无标度特征和强聚集特征,利用这两类拓扑特征,提出了一种针对这类网络的紧凑路由方法.该路由方法将网络看成是由一个骨干树和一些捷径组成,在任意源节点和目的节点之间路由,使用路径的长度不超过它们的最短路径长度加上一个整数b.路由表大小限制在O(clog2n)比特,其中,b和c是由网络结构决定的参数.实验结果表明,在无标度网络上,b和c可以同时取较小的值.与以往的紧凑路由方法相比,该方法在平均性能上表现更好.     

无线Mesh网络中一种分布式路由方案

在多射频多信道无线Mesh网络中,链路负载和节点位置的变化将导致网络性能的下降。针对此问题,在混合无线网状路由协议反应式路由基础上,设计了一种新的混合信道分配的分布式路由算法。该算法在路由建立的同时可实现以数据流为单位的最优信道分配,且能避免因单节点失效导致整个网络崩溃的危险。仿真结果表明,提出的RHCA算法较传统算法在网络吞吐量和端到端平均时延方面均有显著优势。另外,在节点移动场景下,所提出的分布式路由算法较其他方法能获得更高的吞吐量和更好的稳健性。     

一种基于移动代理的并行路由算法研究

提出了一种基于移动代理的并行路由算法,通过对网络节点间的多条并行链路的充分利用,提高网络带宽的利用率,减少移动代理从源节点到目的节点的迁移响应时间。仿真实验结果表明,与著名的蚁群算法和遗传算法的性能相比,该并行路由算法具有更高的网络利用率,同时具有更短的平均延迟时间,提高了应用系统的运行效率。     

一种基于快速重路由的域内节能路由算法

降低互联网的能耗成为亟待解决的一个科学问题,已有的路由节能方案存在会不同程度地降低网络性能,如网络拥塞、路由振荡、路由可用性和流量分布不均匀等问题,以及需要网络的实时流量信息,从而导致算法复杂度较高的问题。设计一种基于快速重路由的绿色节能方案EEIPFRR,兼顾节能、网络性能和算法复杂度。实验结果表明,与DLF算法比较,EEIPFRR算法不仅可以降低网络能耗,并且具有较小的路径拉伸度、较低的算法复杂度和较小的最大链路利用率。     

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

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

一种改进的移动无线自组织网络路由算法

在节点高速移动或节点密度较大的移动无线自组织网络中,传统AODV算法在路由请求使用洪泛广播RREQ,选择路由跳数最少的链路,并没有考虑到网络拓扑的频繁变化导致的链路中断,在节点数量较多时其洪泛所导致的广播风暴将对网络性能产生影响。针对上述情形,提出了一种基于GPS信息和Q学习相结合的AODV改进算法,GQ-AODV算法同时考虑了节点位置和节点速度,通过节点位置计算偏差角度和前程值,节点与下一跳节点的相对速度来确定链路稳定度,采取下一跳节点与其邻居节点的平均相对速度、Q学习训练的下一跳节点与其邻居节点的历史平均相对速度,来避免下一跳选取陷入局部最优。NS3仿真表明,GQ-AODV算法能够选择较好的下一跳,降低了路由开销、时延和抖动,提高了分组投递率和吞吐量,在节点数目较多的场景下更具优势。     

一种新型煤矿井下无线通信系统研究

针对应急救援常用的救灾通信电话存在通信链路建立时间长、通话质量差、不能实时在线等问题,提出了一种基于Mesh多跳和跳频扩谱技术的煤矿井下无线通信系统的设计方案。采用骨干路由节点和中继路由节点相互配合构建Mesh多跳的基础结构,同时采用多射频多通道技术来提高多跳子系统的容量、多跳次数及覆盖范围;针对跳频扩谱通信链路中需要解决多频天线技术和异频无线路由技术的问题,采用改进型最小费用路由算法来确保在灾变后煤矿井下不确定性因素增强的情况下,无线传输选择最优路由链路。测试结果表明,该系统能够实时准确地将井下信息传送到地面救援指挥中心,且能够实现地面救援指挥中心与井下救护队员的直接对话和通信指挥,提升了应急救援能力。     

移动IP中一种实现移动路由的方法

分析了移动节点的两个IP地址在路由中的作用,提出一种利用ARP欺骗实现移动路由的方法,该方法不需要对移动节点的路由配置做任何修改,利用ARP机制实现了移动节点快速的路由建立,减少了移动路由建立对通信恢复的影响。还对该方法的实现和效果进行了分析。     

一种非均匀分簇的路由算法

在对经典的分簇路由算法进行分析的基础上,以延长网络生存时间为宗旨,从节点入簇、孤立节点的处理和簇间传输等方面进行设计,提出了一种非均匀分簇的路由算法。与EEUC和UCRA算法相比,该算法的节点能量利用率更高,有效延长了网络生存时间。     

基于无连接多路径路由的负载均衡

介绍了一种可以应用于Internet网络的无连接多路径路由计算方法,称为概率无连接多路径路由(probability-Disjoint Multi-paths Routing,p-DMR)。该方法使用概率构造无连接多路径,降低了在复杂网络环境中计算无连接多路径的复杂度,并将多路径路由与自适应按比例动态流量分割算法相结合,使网络性能得到优化,拥塞得到避免。