面向双层卫星网络的多业务负载均衡算法

卫星网络中由于卫星高动态拓扑和地面用户分布不均,导致卫星网络易出现区域负载失衡。设计高效的动态路由算法是当前卫星网络的研究热点,为此,提出了一种面向双层卫星网络的多业务负载均衡算法。该算法根据卫星链路上的数据传输量进行拥塞判断,根据链路时延因素和链路负载因素进行负载代价计算,不同服务质量(quality of service, QoS)需求的业务进行不同路径选择,通过分流均衡网络流量。仿真结果表明,该算法能够减少数据包的排队时延和丢包率,提高整网吞吐量。     

基于SDN的卫星网络多QoS目标优化路由算法

针对传统卫星网络中业务类型多样化导致的网络配置复杂和业务服务质量(quality of service, QoS)无法得到有效保障的问题,研究了基于软件定义网络(software-defined networking, SDN)的卫星网络架构,提出了一种能够满足多种QoS需求的自适应路由算法。首先,建立了软件定义卫星网络多约束条件路由选择优化模型;然后,使用拉格朗日松弛法对模型进行松弛处理;最后,使用梯度法进行迭代求解,搜索出满足带宽、时延、丢包率等多种QoS的最优路径。研究结果表明,该优化算法在QoS满意度方面相比近地轨道卫星路由算法提高了64%,在时延满意度和丢包率满意度方面相比软件定义路由算法提高了28%。     

LEO&GEO双层卫星网络的动态路由技术

基于低地球轨道和静止地球轨道（low Earth orbit & geo-synchronous Earth orbit, LEO&GEO）双层卫星网络结构,对其覆盖特性和星间链路（inter satellite link,ISL）特性进行了仿真分析。提出了分层分簇的管理方法,只有主簇头与GEO卫星有连接关系,简化了互联关系的复杂性。在该卫星组网结构中,利用星座网络拓扑的特点,提出一种负载均衡的动态路由算法,综合考虑了路径时延和ISL链路负载。与单层卫星网络相比,双层卫星网络可以更加均匀地分配通信量,仅在低层LEO卫星路由跳数超出一定阈值或者卫星网络链路利用率超过某个门限范围时,才利用上层GEO卫星进行中转传输,仿真结果表明,所提路由算法可以实现更低的时延、延迟抖动以及更优的服务质量性能。     

基于深度强化学习的卫星光网络波长路由算法

针对由卫星光网络拓扑动态变化、业务多样化和负载不均引起的路由收敛慢和波长利用率低的问题, 提出了一种基于深度强化学习的卫星光网络波长路由分配方法。基于软件定义中轨/低轨(medium earth orbit/low earth orbit, MEO/LEO)双层卫星网络架构, 利用深度强化学习算法动态感知网络当前的业务负载和链路状况, 构造基于时延、波长利用率和丢包率的奖励函数进行选路决策。为了解决单跳链路对整个光路的影响, 引入链路瓶颈因子, 搜索符合服务质量(quality of service, QoS)约束的最优路径。研究结果表明, 与传统卫星网络分布式路由(satellite network distributed routing algorithm, SDRA)算法和Q-routing算法相比, 所提算法降低了网络的时延、丢包率, 提高了波长利用率, 同时也降低了高优先级业务的阻塞率。     

基于双重窗口的MEO-LEO卫星网络路由切换检测

MEO-LEO卫星网络路由是新一代卫星通信系统中要研究的一个重要问题,但目前对卫星路由切换检测的意义和实现还缺乏深入研究.结合空间环境因素建立了多尺度路由切换基准,提出了一种基于双重窗口的卫星网络路由检测算法,可以直接确定路由切换时间点,简化星上路由表来减少星上路由存储开销,并提供针对失效节点和失效链路的适应性.最后通过仿真分析和比较,验证这种算法在有/无失效节点情况下的检测查全率和查准率都达到90%以上,能够提供准确依据优化卫星网络集中式路由机制.     

低轨预警星座通信网络的路由算法

路由技术是低轨预警星座通信网络需解决的关键技术之一。设计了低轨预警星座通信网络的拓扑结构。提出了多约束最优路由模型,该模型将链路的时延、切换率和可用带宽转化为传输费用,表示了时延和跳数受限的最小费用路由问题。给出了求多约束最优路由问题的最优解算法,此算法通过缩小可行路径的搜索空间降低计算复杂性。仿真结果表明,该路由算法的复杂性和切换性能优于同类算法,适合于星上在线路由计算。     

低轨卫星星座星际链路后向切换的时延指标

设计高效的卫星星间链路切换协议是LEO卫星网络设计中的一个重要问题 ,卫星切换协议必须保证为移动终端用户提供无缝连接 ,也就是切换速度足够快 ,对系统性能影响尽量小的切换策略。针对LEO网络卫星的星间链路切换 ,提出了后向切换策略 ,详细定义了后向切换方式的信令交换过程 ,从理论上分析了后向切换对切换时延和端到端时延的影响。通过系统的仿真 ,证明了后向切换及切换后的重路由对上述两个时延参数的影响     

星间链路及区域不均匀对路由性能的影响

研究了星间链路(ISL)约束及区域不均匀性对LEO移动通信星座的路由时延和呼叫阻塞概率(CBP)的影响。构建了完整而精确的LEO移动通信星座模型。考虑星间链路约束,完成了星间可视计算,得到了星间链路表和链路时延;从覆盖区域和覆盖时间两方面考虑区域不均匀性,完成了星座覆盖计算,并提出了一种根据星座覆盖估算链路呼叫阻塞的方法;利用改进的遗传算法(GA)完成了路由时延和呼叫阻塞的同时优化,得到了最佳路由。仿真结果表明:星间链路约束及区域不均匀性影响到路由的有效性和安全性,二者在路由优化中的应用可以大大改善路由的性能。     

LEO/MEO卫星通信系统ISL网络路由及切换性能研究

为了研究高度不同的卫星通信网络的路由和切换性能,采用Walkerdelta型星座构成两种非静止轨道卫星通信系统,分析和比较了LEO和MEO卫星通信网络构成特点和星间链路的俯仰角、方位角和星间链路长度变化。采用不同的路由策略以满足不同服务质量的要求,分析该策略下的卫星网络性能。设计了一种混合路由策略,综合考虑时延、时延抖动、切换和通信中断4项指标,进而比较不同高度的两种卫星网络应用不同路由策略时的性能。结果表明,混合路由策略上述服务质量的综合指标最优,该策略能够为各种用户提供不同的服务质量,提高卫星通信系统有效性和可靠性。     

改进的卫星网络多路径并行传输算法

针对传统多路径并行传输（concurrent multi-path transfer, CMT）协议无法适应卫星网络高误码特性,提出了一种CMT改进算法。首先,在缓解接收端缓存阻塞的基础上,根据链路中传输的传输序列号(trans-mission sequence number, TSN)相对连续的分组时延抖动,正确判断网络的拥塞状况;然后,接收端选取返回时延最短的路径,将拥塞因子及时反馈给源端,源端调节相应链路的拥塞窗口,调整注入网络的数据量。仿真结果表明:本文算法在缓解因卫星链路差异造成的接收缓存阻塞的同时,能够根据网络状况自适应区分拥塞与误码,实现链路的高效利用。相对于传统CMT协议,改进的CMT协议在网络吞吐量、窗口抖动、时延和丢包率等方面都有明显提高。     

Optimizing on multiple constrained QoS multicast routing algorithms based on GA

With the rapid development of Internet, mobile networks and high-performance networking technology,multiple constrained QoS multicast routing optimization in networks with uncertain parameters has become a very important research issue in the areas of networks and distributed systems. It is also a challenging and hard problem to the next generation Internet and high-performance networks, and has attracted the interests of many people. This paper discusses the multiple constrained QoS multicast routing problem, which may deal with the delay, delay jitter,bandwidth and packet loss metrics, and describes a network model for researching the routing problem. The paper mainly presents multiple constrained QoS multicast routing algorithm (MCQMRA), a QoS multicast routing policy for Internet,mobile network or other high-performance networks, which is based on the genetic algorithm (GA) and can provide QoS-sensitive paths in a scalable and flexible wayin the network environment with uncertain parameters. The MCQMRA can also optimize the network resources such as bandwidth, delay, packet loss metrics and can converge to the optimal or near-optimal solution within few iterations, even for the network environment with uncertain parameters. Simulation results show that MCQMRA is an available approach to QoS multicast routing decision.     

QoS multicast routing algorithm based on GA

1 .INTRODUCTIONTheprovisionofquality of service (QoS) guaranteesisofutmostimportanceforthedevelopmentofthemulticastservices .Multicastroutinghascontinuedtobeaveryimportantresearchissueintheareasofnet worksanddistributedsystems.Ithasattractedtheinterestsof…     

QoS-aware multicast routing protocol for Ad hoc networks

1 .INTRODUCTIONA mobile ad hoc network ( MANET) is a multi-hopwireless network formed by a collection of mobilenodes without the intervention of fixedinfrastructure.Because an Ad hoc network is infrastructure-less andself-organized,it is used to provide i mpromptu com-munication facilities in harsh environments . Typicalapplication areas of mobile ad hoc networkinclude bat-tlefields ,emergency search,rescue sites and data ac-quisitionin remote areas . A mobile Ad hoc networkisalso usef…     

卫星ATM网络自适应最小阻塞路由策略

提出适合面向连接的卫星ATM网络的、动态自适应最小阻塞路由策略;在全球业务量统计模型下,采用全新的适合Walker delta星座的业务区域划分方式,根据每条链路的业务负担情况,选择阻塞概率最小的最优路径。分析该路由策略同最短路径路由的服务质量的不同,比较轨道高度不同的LEO网络同MEO网络在相同业务模型下的性能差异。仿真结果表明,该策略能够提高通信的可靠性———减小路径阻塞概率,同时保证通信的有效性。     

基于模型概率的多模型融合定轨建模及仿真

针对实际定轨系统中存在的不确定性和非线性性,提出了一种基于模型概率的多模型融合定轨方法.通过多个线性模型的组合来逼近卫星定轨复杂非线性时变过程,将卫星状态的最优估计与多模型融合方法相结合,利用残差的大小来设计性能指标函数,给出了两种模型概率的表示形式,并建立了多模型融合估计相应的算法.仿真结果表明,与单一模型定轨方法相比,该方法不仅能大大提高卫星定轨精度和可靠性,而且还可以最终辨识和估计模型参数的真值,且对外界环境发生的变化有很强的自适应能力.