一种车辆路由问题的定向模拟退火算法

研究如何提高模拟退火算法的计算效率,提出了一种定向退火的概念,将传统的自由退火算法转变为具有方向导向的算法。给出一个定向模拟退火的实例算法——基于概率导向的定向退火算法。对于这种算法的计算效率,采用了一个路由问题的公共数据来给予验证。结果表明,与传统的自由退火算法相比较,在找到同样级别的近似优化解时,这种算法可以分别节省60%计算时间。介绍了VRP问题的一维模型描述方式,并计算比较了该模型下的几种交换规则的执行效率。     

基于低轨移动星座的高速星载路由器设计

随着地面网络流量不断增长,实现星地一体化要求星间网络能够提供基于IP的大流量数据传输。而星载路由器作为连通星间网络的关键设备,其转发速率和服务质量等指标决定了整个星间网络的吞吐量和时效性。考虑到现有星载路由器吞吐量低的现状,提出一种适用于低轨移动通信星座的高速星载路由器设计方案,在基于拓扑快照的路由基础上补充3层动态路由,在保证交换速率的同时减少网络故障导致的丢包,实现“一次路由,多次交换”。采用共享内存式的交换存储单元,利用Spacewire和Serdes高速接口单元,理论上星间数据吞吐量能够达到最高51Gbit/s,且支持IP数据传输,为与地面网络的融合奠定基础。     

一种基于反向探测的低轨星座路由算法

针对低轨卫星星座通信系统动态拓扑结构的特点,提出了一种基于反向探测的路由算法（Reverse Detection Based Routing,RDBR）,采用分布式实现且具有极低的运算复杂度,适合于星上实时计算,对于提高星座网络的自主运行能力具有重要意义。与快照序列（Sequent Snap Shots,SSS）算法的对比分析和仿真表明,RDBR算法以有限的信令开销取得的路由性能优于60s快照序列算法。
     

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

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

基于演化图的导航星座星间路由算法

针对装配指向性天线、具有确定性链路调度的导航星座,对星座网络拓扑处于非连通条件下的星间路由问题进行研究。首先,基于演化图理论对星座的动态网络拓扑结构进行建模分析,给出相应的数据结构描述。然后,提出计算最早到达路径的路由算法,给出了路由算法的具体步骤,并分析了算法的复杂性。最后,在算法模拟中,给出了最早到达路径的平均时间开销和跳数开销,并讨论了路径起始时刻对最早到达路径的影响。     

航空高动态网络负载感知路由算法

针对航空高动态网络(HDAN,Highly Dynamic Airborne Networks)节点高速运动、拓扑结构变化频繁、飞行器轨迹时变等特性,及其所带来的数据到达率低、信息拥塞度高、稳定性差等问题,提出一种具有负载感知特性的路由算法.算法提出了新的动态路由因子度量来适应拓扑结构的变化,引入节点相对速度修正高动态环境下单纯地理位置信息所带来的误差,并通过交互邻居节点队列信息表征网络局部负载程度,降低拥塞概率.仿真实验结果表明,本算法有效减少了网络丢包率和通信时延,增强了信息传输的可靠性.     

基于用户可用带宽测算的匿名路由算法性能评价

匿名路由算法是匿名通信系统设计的核心,选择多少节点以及哪些节点构建匿名通信路径是决定整个系统的性能和安全性的关键因素.为了提高匿名通信系统的性能,建立了以用户可用带宽为量化指标的匿名通信系统性能模型,并针对低负载和高负载匿名系统,分别给出了性能评估的方法.在该模型和方法的基础上,针对低延迟匿名通信系统Tor进行了性能分析和仿真,其结果证明了所提理论模型的正确性,同时揭示了现有的基于节点静态属性的带宽加权算法在系统负载较高时的局限性.     

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

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

Research of multi-path routing based on network coding in space information networks

A multi-path routing algorithm based on network coding is proposed for combating long propagation delay and high bit error rate of space information networks. On the basis of traditional multi-path routing, the algorithm uses a random linear network coding strategy to code data pack- ets. Code number is determined by the next hop link status and the number of current received packets sent by the upstream node together. The algorithm improves retransmission and cache mechanisms through using redundancy caused by network coding. Meanwhile, the algorithm also adopts the flow distribution strategy based on time delay to balance network load. Simulation results show that the proposed routing algorithm can effectively improve packet delivery rate, reduce packet delay, and enhance network performance.     

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

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