LEO／MEO卫星网络中的一种抗毁动态路由算法

要首先分析了目前卫星网中流行的离线路由算法由于无法获知当前网络中流量的分布和链路的状态，因此无法对路由进行优化．也无法绕开故障链路的缺陷。针对这些缺陷，提出了一种抗毁动态路由算法。该算法首先通过一种基于簇的星问链路状态信息传递子算法，以较低的带宽开销将链路状态信息传遍全网；然后利用边界卫星源路由子算法。对链路状态、路由切换等因素进行综合优化。在Iridium系统模型的基础上对离线路由算法和抗毁动态路由算法进行了仿真，仿真结果证明后者具有更好的性能，尤其在部分链路故障时，优势更加明显。     

基于分时的LEO卫星网络非对称路由算法

提出了一种基于分时的LEO卫星网络非对称路由算法A-DTRA（asymmetric discrete time based routing algorithm）。针对网络节点在各时间片内的链路连接状态,该算法通过中心节点两次广播来获取一跳邻节点信
　　息及其邻节点的邻居节点信息,从而完成了链路检测,得到每个时间片内的有向虚拟拓扑图。通过使用备份路由和路由表压缩机制实现了非对称链路上分组转发的可靠性,失效节点处理的及时性以及星上节点开销的低耗性。通过仿真分析可知,该算法具有较好的数据包转发率和端到端时延性能。此外,利用非对称链路可提高网络的连通性能,该算法适用于存在非对称链路的LEO卫星网络。     

LEO卫星网络中一种简洁的星上分布式路由协议

在具有星际链路的低地球轨道(LEO)卫星网络中,高度动态的网络拓扑和受限的星上资源为其路由协议设计带来很大的挑战.提出了一种简洁的星上分布式路由协议ODRP来应对这种挑战.在ODRP协议中,单层LEO星座被作为双层星座处理.根据星际链路动态特性和流量分布情况,各轨道面内位于一定位置的卫星节点被选作为轨道面发言人,从而实现简洁的分布式分层路由.实验结果表明,ODRP能够适应网络拓扑的动态变化,保证路由最优.尤其是在高负载情况下,能够有效降低分组丢失率.通过复杂性分析得知,与其他星上路由机制相比,ODRP具有较低的通信开销、计算开销和存储开销.     

LEO/MEO卫星网络中的一种新型分布式动态路由算法

分析了离线路由算法抗毁性差，在部分星际链路出现故障时性能显著下降的特点，指出了传统的最短路径算法难以直接应用于卫星网络的原因，提出了一种适用于LEO／MEO网络的新型分布式路由算法-链路反转算法．该算法利用卫星运行的周期性和可预知性，对路由策略进行了优化，并且在部分星际链路出现故障时通过路由信令对路由进行调整，避开故障链路．在LEONET卫星网络上的仿真数据和分析显示，与传统的链路状态算法相比链路反转算法具有更小的信令开销、更短的收敛时间．     

LEO卫星网络的路由问题研究

近年来,LEO卫星网络在卫星移动通信网络中的应用越来越广泛,成为研究热点之一。本文研究了LEO卫星网络的路由问题,提出一种适合LEO卫星网络的路由方法,新方法具有较快的路由计算时间,而且受网络规模的影响较小,具有较低的复杂度,同时计算多条最优路径,即使在链路拥塞或卫星失效的情况下也能将数据包进行较好的传送。理论分析和仿真结果表明该方法具有较好的性能。     

LEO卫星网络中一种自适应权值路由算法

针对LEO卫星网络拓扑动态时变的特点,提出一种自适应权值路由算法。该算法综合考虑了路由的时延和切换频率,既能保证低代价路由的选择优先权,又兼顾了网络流量的平衡。采用地面离线计算方式,简化了星上路由计算。另外,采用节点实时状态与权值路由表相结合的方式选择分组路径,使其对网络实时状态具备一定的自适应性。通过仿真分析证明,该算法在应对拥塞时的时延和时延抖动方面的性能表现良好。     

一种高效动态LEO卫星网络流量调节路由算法

针对考虑负载均衡的LEO卫星网络路由算法存在控制网络开销偏大、路由更新不及时以及流量调节机制分配不均等问题,提出了一种基于负载均衡的动态LEO卫星网络路由算法DRLB。根据卫星节点路径记录信息以及后向Agent读取策略设计新的路由机制,获得动态卫星拓扑结构;分析前向Agent的分组格式并删除冗余字段,达到减小网络开销目的;根据数据发送时间间隔构造前向Agent选址策略,提高路由更新效率,通过考虑卫星所处纬度流量分配不均问题,改进流量调节因子,获得更好的负载均衡效果。仿真结果表明,与SDRZ-MA算法相比,DRLB算法在减缓星地之间的控制开销、平均端到端时延等方面具有较好的优势。     

卫星网络基于ATM鲁棒路由算法中的链路诊断

针对使用星际链路ISL（intersatellite links）的LEO卫星系统,提出一种基于ATM的鲁棒路由算法。只要源卫星与目的卫星之间存在一条通路,二者便可以实现通信。本文关注的是路由算法中的链路诊断部分。源卫星首先利用收集的不可达信息构建离散时间动态虚拓扑图（DT-DVTG）（discrete-time dynamic virtual topology graph）,然后通过概率的方法诊断出最可能出现故障的链路,再经过快速的测试可精确定位故障链路。由于链路诊断过程支持动态路由,使鲁棒路由算法在保持原有动态路由算法各项性能指标的基础上进一步提高了鲁棒性。     

基于ns2的LEO卫星网络路由算法模拟

空间组网技术是卫星技术发展的重要方向之一,它能够提供全球覆盖并支持多种业务,其关键技术之一是在具有星间链路的卫星网络中进行分组路由。本文简单分析了LEO卫星网络的路由特性,讨论了在卫星环境下进行模拟仿真的方法,具体介绍了ns2对卫星网络模拟的支持,并针对两种不同的路由算法进行了模拟与分析。     

LEO卫星网络中基于蚂蚁算法的分布式QoS路由

低地球轨道(Low Earth Orbit,LEO)卫星系统因能够提供多媒体通信服务而成为卫星通信研究的热点.有效的路由算法设计是LEO卫星网络中的一个关键问题.为了满足多媒体应用的服务质量(Quality of Service,QoS)要求,卫星的路由算法应当考虑切换的影响.文章提出了一种基于启发式蚂蚁算法的分布式的QoS路由策略,可以满足延时限制,同时避免链路拥塞.仿真结果显示在不同的延时限制条件下,相对于最短路径优先算法,该算法具有较低的呼叫阻塞概率.     

基于链路可靠性的Ad Hoc网络路由协议研究

本文在随机移走(Random Walk-Based)模型的基础上,对Ad Hoc网络链路通信的可靠性进行分析,给出链路可靠性的简单数学模型,提出一种基于链路可靠度的路由协议,并通过仿真实验验证了该协议的有效性.     

一种交叉立方体网络的并行路由算法

Efe提出的交叉立方体是超立方体的一种变型,其某些性质优于超立方体。在高性能的并行计算机系统中,信息通过若干条内结点互不交叉的路径并行传输,这些路径的长度将直接影响并行计算的性能。该文提出了一种时间复杂度为o(n2)的交叉立方体网络并行路由算法,可输出源点u到目的点v的3条并行路径P0,P1,P2,并且满足：(1)|P0|= u到v的距离;(2)|Pi|≤u到v的距离+3(i=1,2)。这说明该算法是通信高效的。     

一种面向Agent的分布式路由算法

随着Internet的爆炸式增长,现有的路由算法RIP和OSPF已难以满足用户的多QoS要求。在分析经典分布式路由算法的基础上,提出了一种面向Agent的分布式路由算法。该算法的路径选择策略不是采用“源节点控制算法”,而是依据路由中所得到的时延实测值,由各节点独立地选择下一个节点(最佳节点)。仿真表明该算法是有效的。     

无线传感器网络中一种基于簇的混合路由算法

利用分簇技术可以有效延长无线传感器网络的生存时间。当簇头以多跳通信的方式将数据传输至基站时,靠近基站的簇头由于转发大量数据而负载过重,可能过早耗尽能量而失效;而当采用单跳方式时,远离基站的簇头因传送数据能耗太高而很快死亡。为了均衡簇头的能耗,提出一种基于簇的分时使用单跳和多跳的混合路由算法。仿真实验表明,算法能均衡簇头的能量消耗,有效延长网络的生存时间。     

一种Ad hoc网络中分布式无环路由算法设计

1 引言自组网,又称为Ad hoc网,是指一组带有无线收发装置的移动节点组成的一个多跳的临时性自治系统。自组网不需要依赖于任何预先架设的网络设施,能够实现临时快速自动组网和支持节点的移动性,并具有动态网络管理和动态网络优化的功能,主要用于在高度机动和无线通信的环境下为移动节点提供通信服务。在军事通信、抢险救灾、计算机支持协同工作(CSCW)等方面都具有广泛的应用。     

WDM网络中实时组播的分布式路由与波长分配算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。     

一种改进的分簇路由算法

多跳分簇低功耗路由协议(MHLeach,Multi-Hop Low Energy Adaptive Clustering Hierarchy)是一种用于数据汇聚的路由协议,它为传感器节点提供一种自组织、自适应的分簇组网方法。MHLeach将网络分割成若干个小簇,使簇内传感器节点按星型拓扑方式汇聚消息到簇首,而把簇间的簇首连接成具有多个分支的树形网络来组网。为提高MHLeach的可靠传输能力,本文提出基于链路质量估计的能量均衡路由协议ELQECHE,ELQECHE协议讨论链路质量对传输可靠性的影响,它将簇首间的链路质量作为一个重要指标,根据该链路质量来评估网络传输可靠性的高低,最后从邻居中选出传输可靠性较高的簇首作为转发节点。     

基于卫星网的路由算法研究及其伪代码实现

路由问题在通信网中一直是一个核心问题,路由算法的优劣将直接影响到整个通信网络的性能以及通信的质量,在卫星网络中也不例外。由于卫星网络具有区别于地面网络的拓扑结构的动态变化等独有的特点,使得适用于地面网络的路由算法不能用于卫星网络上,因此必须针对卫星网络的特点设计适合于卫星网络的路由算法。本文先阐述了路由算法的影响因素及设计目标,然后提出了一种运行于卫星网络上的基于时空的路由算法,给出了算法的详细步骤,并详细介绍了算法的伪代码实现。实验表明该算法能很好地满足卫星网络的要求。     

LEO/MEO卫星网络动态多径路由协议

针对LEO/MEO卫星网络的特点,提出了快速、自重构且支持多径的空间信息网络路由协议,并进行了仿真和性能分析。该协议不仅大大降低了端到端路由建立的时间,同时多径路由也为实现网络可靠性传输、负载均衡等提供了条件。