航空高动态网络链路感知OLSR路由算法

针对航空高动态无人机（UAV）网络环境中节点移动速度快、网络拓扑变化快,导致网络链路稳定性差、数据到达率低和信息拥塞度高等问题,提出了一种航空高动态网络链路感知OLSR（OLSR-LA）路由算法,该算法利用接收的2个连续Hello消息的多普勒频移、能量等信号特征,计算出航空高动态无人机网络中2个相邻节点的相对速度和移动趋势,从而得出这2个节点之间链路的保持时间。根据节点MAC层接口队列长度衡量网络局部的负载程度,并利用ARIMA-WNN组合预测模型预测下一时刻节点负载的预测值,并通过Hello消息传递给邻居节点。根据链路感知情况,采用基于局部路由负载均衡（RRLB）算法避免拥塞的发生。仿真结果表明,与传统OLSR算法相比,本文提出的算法有效提高了分组交付率,降低了端到端的传输延时,增加了网络吞吐量,从而提高了整个无人机网络传输的有效性和实时性。      

一种适于LEO卫星网络的动态源路由算法

针对低轨(LEO)卫星网络拓扑变化有规律、可预知的特点,提出了一种适于LEO卫星网络的动态源路由算法,即自适应路由选择(ARS)算法.它引入逻辑位置的思想屏蔽了卫星移动性对路由选择的影响,使得源卫星只需自身和目的卫星的逻辑位置信息便可以进行路由计算获得最小传播时延路径,避免了收集路由信息所带来的交换开销;同时,根据最小传播时延路径的分布特点提出了一种高效的路径表示方法,用于在IP数据报头中存储所获得的最小传播时延路径,中转卫星可以根据该路径信息转发数据报直至目的卫星,和其他各类源路由算法相比大大降低了路由开销;另外,该算法还针对可能发生的链路拥塞和卫星失效情况提供了保证数据报正常传输的处理方法.最后,将所提出的算法与最小传播时延数据报路由算法(DRA)和Bellman最短路径(SP)算法进行了仿真比较.仿真结果表明,ARS算法在降低路由计算开销和交换开销的同时,保证了数据报的端到端传输时延要求.      

基于稳定分簇的移动自组织网络路由协议

移动自组织网络的动态拓扑特性给其分簇路由协议的设计带来了一定的挑战,而分簇算法作为分簇路由协议中重要的技术手段,如何建立一种有效稳定的分簇机制,对分簇路由协议的性能至关重要。本文在大规模网络环境下,提出一种稳定的分簇算法,并在此基础上提出一种分簇路由协议。为提高网络性能,该分簇路由协议簇间采用被动模式,簇内采用主动模式,并且各个分簇由簇首、网关、访客和普通簇节点组成。仿真结果表明:该分簇算法减少了簇的数量和簇成员在簇间的切换次数,提高了分簇的稳定性。相应的分簇路由协议较该类协议也降低了网络的平均端到端时延和平均路由开销,提高了数据包接收的成功率。      

移动Ad Hoc网络中的自适应转发分群路由协议

为了提高移动Ad Hoc网络的可扩展性,降低在大规模移动Ad Hoc网络中路由开销的增长速度,提出了一种自适应转发分群路由(AFCR,Adaptive Forwarding Cluster Routing)协议.它采用基于最小节点标识号(ID)的移动分群算法将所有节点分为若干个一跳分群.通过设置分群计时器,仅使用两轮控制消息就能快速部署网络的分群结构,并且可使分群同时在全网多处展开.邻节点之间通过交换局部路由信息来建立相邻群首间的路由,而不相邻群首间的路由则利用相邻群首间的路由来建立.基于所建立的分群网络结构和局部路由信息,该协议能够完成数据分组的自适应转发.仿真结果表明,与DSDV(Destination-Sequenced Distance-Vector)和RRR-DSDV(Rapid Route Recons truction DSDV)协议相比,AFCR协议在大规模、重业务量的情况下有效地降低了路由开销、改善了网络的传输性能.     

Ad hoc网络局部路由发现算法

针对自组(ad hoc)网络按需路由协议采用全网络广播方式来进行路由发现带来的网络路由开销较大问题,提出一种减少网络路由开销的局部路由发现算法.路由附近节点根据当前路由上发送的数据报文计算到达目的节点的最小跳数;当路由发生中断时,路由发现请求报文将在中断路由附近节点间按照最小跳数减小的方式传递,从而合理限制路由发现范围;通过增大中断链路附近节点转发路由发现报文跳数的方式,扩大局部搜索范围,提高路由发现成功率.仿真实验结果表明,本算法最多可以减少约60%的网络路由开销,降低约70%的平均网络延迟,提升约10%的数据报文发送成功率.此外,任何基于广播方式进行路由发现的路由协议都可以使用这种算法优化性能.      

路由抢救技术对路由性能影响的分析

在移动Ad Hoc网络中为降低路由开销、提高网络的投递率,在路由策略中增加路由抢救功能.使用发生错误节点之后的路由节点存储路由个数在总网络中的比率估计路由抢救概率,提出路由抢救概率的计算公式;在路由抢救概率的基础上改进传统路由开销和路由时延的计算公式,是关于路由寿命的函数,路由寿命的设置降低了过时路由对网络性能的影响;给出路由寿命的最优解表达式最小化路由开销.仿真结果表明:①抢救概率的仿真值围绕计算值曲线附近浮动;②路由抢救功能和路由寿命的设置可以降低路由开销,提高路由投递率近20%.     

协同控制下的空间信息网络简单虚拟局域网构想

针对空间信息网的组网实现问题,考虑卫星通信网络的长时延、动态性、资源受限等网络特性,提出了一种协同控制下的虚拟局域网组网构想：首先,通过将空间信息网络划分成多个虚拟局域网的方法分割空间广域网,减轻星载计算机的信息处理负担和带宽资源的无谓损耗。其次,基于一致性算法,在协同控制律中加入路由算法实现虚拟局域网内节点卫星信息的两两联通,提高空间信息网络的可靠性和协同处理性能,将这种时变时滞协同控制律应用在空间信息网结构中能够实现空间强连通组网,应用于单个卫星上则可以实现关键节点卫星的冗余备份和负载均衡。最后,模拟仿真空间信息网框架结构和冗余节点虚拟局域网,在50s内迅速实现预定轨迹收敛,且收敛后具有较为稳定的星间时延,从而验证了方案的可行性。     

无线传感器网络中的跨层路由协议

为了减少无线传感器网络中的干扰产生,降低由此引起多次重传后的分组丢弃从而导致的额外重传时延和能量消耗,改善网络的传输效率和能量效率,提出了一种基于跨层设计的干扰感知路由(IAR,Interference-Aware Routing)协议.与现有的基于竞争的路由协议不同,IAR协议引入节点干扰度和能量度作为选路代价,通过干扰和能量感知的路由选择机制实现路由建立.利用节点收到的发送请求、清除发送和应答分组的计数作为干扰度的计算依据,从而在路由选择中避开了干扰易发生区域;利用下一跳候选节点的初始和剩余能量作为能量度的计算依据,从而均衡了各节点的能量消耗,延长了整个网络的寿命.仿真结果表明,与动态码字路由和ad-hoc按需距离矢量路由协议相比,IAR协议提高了能量效率、改善了网络的吞吐量、分组投递率和时延等性能.     

高中低轨导航星座混合体制星间链路规划

针对北斗系统加入低轨增强星座后的高中低混合星座特点,为了满足下一代导航星座主要的星间链路业务需求,提出了一种分级规划的混合星座星间链路规划方案。优先为激光星间链路的MEO、LEO、MEO-LEO建立拓扑,基于此拓扑提出了时分体制的分组拓扑规划算法。针对导航星座高中低速混合星间网络不同体制的路由提出了2种不同的改进路由算法,并对混合体制星间链路进行了仿真和规划。对规划结果进行了统计分析,验证了混合网络规划方法的正确性和混合网络在低轨监测数据回传、层间数据传输、导航信息上注3个典型导航业务场景的数据传输效能。低轨监测数据回传和连续体制节点导航信息上注时延均在1s之内,在94%的时间里有5~8条层间星间链路,时分体制节点在92%的时间里可以在12s内完成上行注入,为下一代导航系统规划设计提供参考建议。     

LEO/MEO双层卫星网的分层动态路由算法

由低轨LEO(Low Earth Orbit)和中轨MEO(Medium Earth Orbit)卫星构成的双层卫星网络具有较好的组网通信性能.利用MEO和LEO卫星在长、短距通信中的优势,提出一种分层、分布式的双层卫星网动态路由算法.通过控制链路状态信息的洪泛,LEO卫星只需掌握局部拓扑即可完成短距业务通信,长距通信业务则由MEO卫星承载.将星间链路的剩余生存时间因素引入路径权重中,路由计算的路径是综合考虑了时延与持续时间双重因素的最优路径.仿真结果表明该算法在时延、路由开销、网络业务流分布等方面都具有较好的性能,并且易于系统实现.      

基于轨迹方法的AFDX网络路由配置算法

针对航空电子全双工交换式以太网(AFDX,Avionics Full Duplex Switched Ethernet)的网络关键技术——虚拟链路(VL,Virtual Link)的静态路由算法,提出了一种基于AFDX轨迹方法的VL路由配置算法——TRJ算法,保证配置VL的端端确定性最大延迟满足给定的时延约束.TRJ算法计算每条VL基于轨迹方法得到的初始延时约束比,按照延时约束比从小到大的顺序结合轨迹方法进行VL静态路由配置.在AFDX网络典型配置下,将该路由算法与最小跳路由和均衡路由算法进行比较,结果表明最小跳路由算法用了最少的资源,均衡路由算法平衡了网络流量,但只有该算法保证了所有VL的端端最大延迟满足时延约束,证明该算法的有效性.     

具有星际链路的低轨卫星通信系统的路由策略研究

结合卫星网路的拓扑结构和运行规律,提出了一种通信量和拓扑自适应的路由算法,可以增大系统的流量。由于LEO系统的动态特性,已经建立的呼叫连接可能由于切换失败而中断原来的通信,因此,文章在研究路由算法时考虑为切换呼叫动态地预留信道,以降低切换失败概率。仿真结果表明,此策略可以改善系统的性能。     

芯片间时间触发通信综合规划方法及其优化

随着片上系统（SoC）的处理能力逐渐接近传统的综合核心处理模块,航空电子系统向着微小型综合化的芯片间系统发展;时间触发交换式互连可以保证芯片间消息传递的严格时间确定性。考虑芯片间互连交换结构轻量化和收发端口有限的特点,在拓扑、路由和调度时刻等网络资源相互制约的条件下,提出了芯片间时间触发通信综合规划方法,即根据时间触发消息集合和芯片端口配置,同时求解得到芯片间网络拓扑结构、消息路由和调度时刻表的规划结果。其中,采用免疫算法整体优化了各条消息在网络资源分配过程中的求解次序。仿真实验表明,与不考虑整体优化的综合规划方法相比,优化后的规划结果在减少拓扑结构中多余路径开销的同时,避免消息传输路径拥堵,降低消息端到端延迟,保证了消息集的可调度性。