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路由策略,可以满足延时限制,同时避免链路拥塞.仿真结果显示在不同的延时限制条件下,相对于最短路径优先算法,该算法具有较低的呼叫阻塞概率.     

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

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

OSPF路由技术及其在IP宽带网上的应用

随着计算机网络的不断扩大,选择一种合适的路由技术尤为重要本文从ＯＳＰＦ的链路状态数据库,最短路径优先算法和ＯＳＰＦ通信协议等几个方面分析了ＯＳＰＦ的路由技术,说明了采用此技术在网络扩展性,安全性和收敛性方面具有一定优势,同时阐述了在某重大ＩＰ宽带网中采用此技术所进行的路由规划和优化工作,它对于保证ＩＰ宽带网的扩展性和健壮性,优化网络性能具有重要的意义。     

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

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

一种改进的分簇路由算法

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

反熔丝FPGA布线算法研究

国内外学术界对目前广泛采用的SRAM型FPGA布线算法均有大量研究,对于特殊用途反熔丝FPGA的研究却很少。首先介绍了反熔丝FPGA及其布线算法的研究现状,接着讨论了目前最为流行的FPGA布线算法——路径搜索算法的基本原理与实现方式,并且建立了反熔丝延时模型,然后针对反熔丝FPGA的结构对布线算法进行了改进,最后在CAD实验平台上实现了该改进算法。实验表明,该改进算法可以提高反熔丝FPGA布线的效率及电路速度。     

基于位置信息的自适应Ad Hoc路由协议

传统的基于位置信息的路由算法往往采用分布式预测机制,可靠性不高,特别当源节点不知道目的节点位置时只能采用洪泛策略,增大了通信开销。本文提出一种基于位置信息的自适应路由机制LAAR（Location-based A—daptive Ad hoc Routing）。LAAR采用分层的体系结构获得全网一致的拓扑视图,消除分布式预测带来的不确定性,通过路由前的位置查询避免洪泛。LAAR综合利用多种位置更新机制,在限制网络开销的同时保障位置信息的准确性。LAAR的自适应调节机制将节点的运动状态与路由发现过程结合,实现对目的节点的动态跟踪,提高路由性能。仿真结果表明,随着节点移动速度的增加,LAAR能够获得比LAR更小的控制开销;同时在节点密度较大情况下,LAAR能获得更高的分组投递率。     

基于节点运动信息的链路稳定路由设计及其仿真分析

为MANETs路由构建了通过节点运动数据来实现的链路稳定路由LDPR,利用节点运动信息对链路生存时间进行初步预测,同时加入了双路由结构。采用LDPR路由来估计二个节点的链路连通时间时需考虑二个节点相对速度矢量。LDPR路由先对链路生存时间进行预测,确保链路发生断开前使备份路由处于工作状态。在路由被建立后,利用源节点来计算路由生存时间。参数优化结果得到:当节点数上升后,路由的开销率也不断增大,吞吐量发生了减小,传输时延也更大。相比较AODV路由,LDPR路由的开销率以及传输时延都较低,吞吐量较高,可见提出的LDPR路由运行效率更高。     

基于链路状态感知的无线Mesh网优化路由协议

在分析无线Mesh网路由协议所面临的挑战的基础上,结合无线Mesh网络的性能要求,以OLSR协议为原型,采用跨层设计理论,提出了一种基于链路状态良好程度的路由协议工R-)工SR。该协议引入了认知无线网络中的环境感知推理思想,通过对节点负载、链路投递率和链路可用性等信息进行感知,并以此为依据对链路质量进行推理,将其作为路由选择的依据,实现对路由的优化选择,提高网络的吞吐量,达到负载均衡。仿真结果表明,工R-OI_SR能够在很大程度上提高网络中分组的递交率,降低平均端到端时延,在一定程度上达到负载均衡。     

基于链路质量的层次型路由协议研究

在无线传感器网络应用中,节点间通信的质量和能耗都受到链路质量因素的影响。提出了基于链路质量的层次型路由协议(EBCLQ),该协议由网络初始化、簇形成、数据传输3部分组成。网络初始化算法NIL利用LQEWAL链路质量预测方法来获取节点间链路质量和邻节点信息,以为后续工作做准备;簇形成包括基于链路质量和能量的候选簇头产生算法CCELE、正式簇头确立算法FCECC以及簇建立;EBCLQ协议在数据传输阶段提出了簇内时隙分配算法SAL和簇间单跳与多跳相结合的算法MOCC。最后,通过MATLAB,在仿真环境下实现了EBCLQ协议,并通过比较和分析其在网络中的执行效率证实了EBCLQ协议的有效性和均衡性。     

网络编码下的编码开销-链路开销联合优化

网络编码是一种新的网络传输技术,能够充分利用网络的理论组播速率上限.讨论了在网络编码下综合考虑编码开销和网络链路开销的网络总开销优化问题,将由网络编码引起的编码开销同样纳入优化问题的考虑范围.给出了2种各有优劣的网络信息流模型描述这一问题,并在不同模型下定义了2种开销的一般形式.由于这一优化问题属于NP难问题,目前一般采用启发式算法获得近似的优化解.随后的实验中,在不同规模的拓扑下对比了基于2种不同信息流模型的启发式算法的性能.由于考虑了编码开销使得联合优化问题远比链路开销优化问题复杂,模拟实验显示,只有当编码开销与链路开销价值系数之比达到1000以上时,才能获得比单纯链路优化更小的总开销.在提出基于遗传算法的方案之前,还简单地讨论了联合优化问题的复杂度.