基于ACO的LEO卫星网络路由研究

为了解决低轨卫星网络动态拓扑路由问题,通过更改蚁群优化(Ant Colony Optimization,ACO)算法结构以及信息素更新策略进行调整,提出一种适合LEO卫星网络的具有多QoS约束条件的ACO路由算法.这种路由算法能够根据LEO卫星网络中业务流量分布的变化对网络最优路径做出调整、均衡网络负载、避免拥塞,实现多种QoS指标的联合最优.仿真结果表明:在网络接近满负荷的情况下,路由算法在保证业务QoS需求的同时,使网络资源得到了充分利用.     

基于深度强化学习的无人机自组网路由算法

针对无人机自组网节点密度大、拓扑变换频繁,导致移动自组网复杂的问题,提出了一种基于深度强化学习(deep-reinforcement learning, DRL)的分布式无人机自组网路由算法。利用DRL感知学习无人机特征,使节点不断与环境交互、探索学习最优行动(路由)策略;通过存储经验知识,维护端到端路由,赋予无人机网络智能化重构和快速修复的能力,从而提高路径的稳定性,降低路由建立和维护开销,增强网络的鲁棒性能。仿真结果表明,提出的算法具有较好的收敛性能;在路由修复时间、端到端时延,以及网络适应性、扩展性方面都优于传统的路由算法。     

具有星际链路的LEO/MEO卫星网络动态路由协议

针对具有星际链路的LEO/MEO卫星网络,设计了一种具有自主运行能力的卫星网络动态路由协议(SDRP).采用时间离散化的链路状态增量更新的虚拟拓扑路由算法,降低了网络开销.提出的多点转发节点选举算法,提高了路由收敛速度和网络资源利用率.仿真结果表明,卫星网络动态路由协议的路由收敛时间远小于网络稳态保持时间,路由收敛时间是OSPF的1/10,平均协议带宽占用率也大大小于OSPF,可以保证卫星网络的信息可靠传送.     

基于拥塞避免的卫星网络路由算法

提出一种基于低轨道和静止轨道星座的双层网络新路由算法, 利用低轨道卫星及其星间链路构成的网状拓扑对星上路由进行计算, 并通过拥塞避免和数据包分类机制进行优化, 解决了卫星网络中由于业务流量大而导致的网络拥塞问题. 仿真结果表明, 该方法降低了网络平均端到端的时延和平均丢包率, 从而提高了网络性能.     

一种集成网络编码的低轨卫星网络多径路由方法

针对星际链路的时变性、不可靠性和间断性连接的特点使得在低轨卫星网络中应用多径路由技术产生报文乱序和报文丢失现象,提出一种集成网络编码的多径路由方法。理论分析表明,在同等多路径数目和报文丢失率条件下达到相等的报文投递率,该方法的传输性能优于传统的多径路由方法。通过扩展ns-2软件并进行仿真实验,比较2种方法在不同的多路径数目、冗余因子和链路报文丢失率条件下的报文投递性能,仿真结果验证了理论分析的正确性,表明采用该方法可显著提高多径路由传输的可靠性,节省星上通信资源并在一定报文丢失范围内提升多径路由的容错能力。     

一种低轨卫星星座系统中的路由算法设计

针对低轨(low earth orbit,LEO)卫星星座系统中路由较复杂的问题,结合了最短路径与次选最短路径,提出了一种低轨卫星星座系统中的路由算法设计,通过仿真和分析表明该算法在综合考虑新呼叫和切换呼叫时具有较高的优越性.     

非静止轨道卫星网络中的最优路径路由算法

深入挖掘卫星运行的规律性和星际链路连接的规则,提出了两阶段最优路径路由算法,算法将路由选择分为静态路由策略与在线路由修正两个阶段,静态路由策略给出不考虑网络流量分布时,数据包选择最少跳数下最短路径的路由选择原则,以虚拟节点的划分屏蔽了卫星网络的拓扑变化;在线路由修正阶段实时监控网络流量分布信息,在静态路由策略的基础上完成路径选择的调整,以达到保证一定QoS的情况下使得全网吞吐量最大的目的,通过仿真,证明本算法在降低运算复杂度、路由开销等方面具有良好的性能。     

低轨卫星网络中的自适应速率网络编码

针对低轨卫星网络星际链路时变性、不可靠性等特点,提出了在低轨卫星网络中进行信息分发的多播卫星网络的自适应速率网络编码方案。首先,构造了多速率静态鲁棒网络编码算法;然后通过对网络容量的估计,实现了自适应速率网络编码。仿真结果表明:自适应速率网络编码提高了信息传递的成功率,所能达到的信息速率远优于固定速率下的网络编码策略,并且很好地逼近了网络的容量极限。     

基于软件定义网络的卫星网络路由预置方法

由于卫星网络所拥有的节点负载有限、拓扑变化频繁、通信距离长等特点,常见的动态路由算法在卫星网络上存在路由无法收敛、丢包严重和传输延迟较大等问题.为此,本文提出了一种基于软件定义网络(Software-Defined Network,SDN)的卫星网络路由预置方法.利用卫星网络的运动规律性,由控制器根据网络拓扑变化情况预先计算路由路径,并在卫星链路断开前为相关卫星节点下发新的路由条目,卫星节点在拓扑发生变化后按照新的路由条目转发数据报文.实验表明:本文方法在180个节点的卫星网络中,端到端时延约为100 ms,丢包率约为0.3％,与OLSR相比,延迟和丢包率均降低了90％以上,可以较好地支持大规模星群系统的通信.     

卫星网络基于时空的动态IP路由

研究宽带卫星网络的拓扑结构和路由策略,设计了一个基于时空的分布式路由算法,其计算复杂性为O(1)。针对卫星移动性进行的仿真结果表明新算法能够有效确定最小时延传播路径。     

A multi-path routing algorithm of LEO satellite networks based on an improved ant colony system

Geography rectangle is used to reduce signaling overhead of the LEO satellite networks.Moreover,a multi-path routing algorithm based on an improved ant colony system （MPRA-AC） is proposed.Matrix indicating the importance of the link between satellites is introduced into MPRA-AC in order to find the optimal path more quickly.Simulation results show that MPRA-AC reduces the number of iterations to achieve a satisfactory solution.At the same time,the packet delivery ratio of LEO satellite networks when running MPRA-AC and DSR-LSN （dynamic source routing algorithm for LEO satellite networks） is compared.The packet delivery ratio is about 7.9％ lower when running DSR-LSN.Moreover,because of the mechanism of active load balancing of MPRA-AC,simulation results show that MPRA-AC outperforms DSR-LSN in link utilization when data packets are transmitted in the networks.     

一种基于深度强化学习的SDN路由算法

为解决软件定义网络(SDN)中的流量工程(TE)问题,提出了一种深度强化学习路由(DRL-Routing)算法.该算法使用较全面的网络信息来表示状态,并使用一对多的网络配置来进行路由选择,奖励函数可以调整往返路径的网络吞吐量.仿真结果表明,DRL-Routing可以获得更高的奖励,并且经过适当的训练后,能使各交换机之间...     

LEO卫星IP网络组播路由算法

为了解决低轨(lowearthorbit,LEO)卫星网络中需要快速高效组播路由协议的问题,提出了一种新型LEO卫星IP网络组播路由算法。在分析建立LEO卫星网络拓扑模型的基础上,该算法利用了LEO卫星网络的自身特点,采用分布式迭代的计算模式,生成基于源端的组播路由树,大幅度地降低了算法的计算复杂度。仿真结果表明,和传统的LEO卫星网络组播路由算法相比,该算法具有较低的计算复杂度,生成的组播路由树具有较小的开销。相比于传统MRA算法,该算法生成的组播树中源点到组播成员节点的平均延时大约为前者的90%。     

LEO卫星IP网络组播路由算法

为了解决低轨(low earth orbit,LEO)卫星网络中需要快速高效组播路由协议的问题,提出一种新型LEO卫星IP网络组播路由算法。在分析建立LEO卫星网络拓扑模型的基础上,该算法利用LEO卫星网络的自身特点,采用分布式迭代的计算模式,生成基于源端的组播路由树,大幅度地降低了算法的计算复杂度。仿真结果表明:与传统的LEO卫星网络组播路由算法相比,该算法具有较低的计算复杂度,生成的组播路由树具有较小的开销。相比于传统MRA算法,该算法生成的组播树中源点到组播成员节点的平均延时大约为前者的90%。     

A distributed routing algorithm based-on simplified topology in LEO satellite networks

In this paper, a distributed routing strategy based on simplified topology (DRBST) was proposed for LEO satellite networks. The topology of LEO satellite networks was simplified aiming at minimizing inter-satellite links handover number. To optimize the route based on the simplified topology, we considered not only the transmission delay but also the queuing delay and the processing delay, which were analyzed using Markov chain and determined using a novel methodology. The DRBST algorithm was simulated in a LEO satellite networks model built using OPNET. The simulation results demonstrate that the low complexity DRBST algorithm can guarantee end-to-end delay bound. Moreover, the routing protocol cost is much less than traditional algorithms.     

Reverse Detection Based QoS Routing Algorithm for LEO Satellite Constellation Networks

A reverse detection based QoS routing algorithm was developed based on the dynamic topology of low earth orbit (LEO) satellite constellation networks. This distributed algorithm has very low computational complexity, so it is suitable for on-board processing. This algorithm improves the autonomous operating capability and throughput of satellite networks. Simulations show that the algorithm has better performance than the static sequent snap shots algorithm with acceptable low overhead signaling.     

Dynamic routing and wavelength assignment algorithm of optical satellite networks based on cross-layer design

In order to overcome the adverse effects of Doppler wavelength shift on data transmission in the optical satellite networks, a dynamic routing and wavelength assignment algorithm based on cross-layer design ( CL-DRWA) is introduced which can improve robustness of the network.Above all, a cross-layer optimization model is designed, which considers transmission delay and wavelength-conti-nuity constraint, as well as Doppler wavelength shift.Then CL-DRWA is applied to solve this mod-el, resulting in finding an optimal light path satisfying the above constraints for every connection re-quest.In CL-DRWA, Bellman-Ford method is used to find an optimal route and a distributed rela-tive capacity loss method is implemented to get an optimal wavelength assignment result on the opti-mal route.Moreover, compared with the dynamic routing and wavelength assignment algorithm based on minimum delay strategy ( MD-DRWA) , CL-DRWA can make an improvement of 5.3%on the communication success probability.Meanwhile, CL-DRWA can meet the requirement of trans-mission delay for real-time services.