LEO卫星通信网的鲁棒路由算法

针对使用星际链路ISL的LEO卫星系统,许多学者提出基于面向连接结构的路由算法,但这些算法的性能很大程度上依赖于初始路径的建立,健壮性差。该文提出一种基于面向连接结构的增强路由算法,只要源卫星与目的卫星之间存在一条通路,源卫星便可以与目的卫星通信。若源卫星与目的卫星之间存在多条路径,通过该算法一定能在线找到其中的最佳路径。通过仿真实验评价了算法的性能,证明算法比已有的基于面向连接结构的路由算法具有更高的鲁棒性。     

基于虚拟拓扑的低轨卫星路由切换算法仿真

针对低轨卫星网络中星地链路、星间链路的不断切换会造成路由重构,而星地路由重构时间过长将严重影响数据传输时延稳定性的问题,提出一种卫星路由切换算法.算法结合了卫星网络拓扑可预测性和地面电台动态性的特点,在动态路由计算的过程中加入静态可预测信息以降低动态路由的计算开销,并基于OPNET搭建了一个低轨卫星系统仿真平台来验证该协议.仿真结果表明,上述协议能有效的解决低轨卫星系统路由重构的问题,降低了丢包率,减少了系统端到端时延.     

基于SDN的高性能QoS保障低轨道卫星星间路由算法

低轨道卫星通信系统具有全球覆盖性、移动性、可扩展性等优势,在提供全球互联网服务、灾难应急处理等方面发挥重要作用,但由于星上有限的存储和计算资源,传统路由算法不适用于低轨道卫星通信网络。结合软件定义网络架构,提出一种支持服务质量（QoS）的高性能低轨道卫星星间路由算法。根据剩余链路持续时间定义星间链路生存时间,确定每条星间链路的稳定度,缓解由于链路切换导致的业务路径重构问题。基于高轨道卫星得到的星间链路的流量状态,定义链路负载矩阵,给出星间链路负载度函数,并利用标签交换路径集合获得每条路径的负载度,避免节点拥塞,实现网络负载均衡。针对不同要求的业务服务类型定义权重因子矩阵,通过调整因子来减小瓶颈节点对路由算法的影响,满足多用户的QoS要求。仿真结果表明,在不同的QoS要求下,该算法在业务时延、系统吞吐量、网络负载均衡等方面均具有明显优势,且算法复杂度低,大幅节省了有限的星上存储与计算资源。     

基于空间光链路的双层卫星网络路由算法研究

在分析传统多层卫星网络路由算法的基础上,提出了一种基于空间光链路传输的双层卫星网络结构及其相应的基于拉格朗日松弛算法的LDSR算法。该结构根据空间光链路的特点及双层卫星网络的优势,在考虑适合该体系接入策略的同时提出将MEO作为天基网接入域的组成部分,由MEO星座进行路由信息的会聚及分发业务,同时LEO卫星则基于拉格朗日松弛算法来确定其选用的路由并预留带宽。仿真结果表明,该算法可以在充分利用卫星网络的通信容量的同时提供较好的QoS路由性能。     

卫星移动通信网络切换算法的研究

低轨卫星移动通信网络在实现全球移动通信方面具有很大优势.切换方案对于控制低轨卫星网络通信时延,提高卫星网络服务质量和链路带宽资源利用率具有重要意义.深入分析了星地链路切换和重计算路由问题,提出了一种低轨移动通信卫星链路切换算法.仿真实验表明,提出的卫星链路切换算法有较小的端到端时延、较好的稳定性和可定制性.     

LEO卫星网络中基于蚂蚁算法的分布式QoS路由

低地球轨道(Low Earth Orbit,LEO)卫星系统因能够提供多媒体通信服务而成为卫星通信研究的热点.有效的路由算法设计是LEO卫星网络中的一个关键问题.为了满足多媒体应用的服务质量(Quality of Service,QoS)要求,卫星的路由算法应当考虑切换的影响.文章提出了一种基于启发式蚂蚁算法的分布式的QoS路由策略,可以满足延时限制,同时避免链路拥塞.仿真结果显示在不同的延时限制条件下,相对于最短路径优先算法,该算法具有较低的呼叫阻塞概率.     

面向LEO卫星网的轻量级按需QoS源路由算法

接入卫星切换、流量分布不均匀和星上处理能力受限等因素使LEO卫星网的QoS路由面临巨大挑战。提出了一种引入移动代理技术的轻量级按需QoS源路由算法。首先结合星际链路队列占用情况设计了星际链路可用指数;接着基于卫星网承载流量分布特点提出了卫星可用指数;综合星际链路和卫星可用指数给出了移动代理迁移策略、星际QoS路由及其重建算法。仿真结果表明,提出的路由算法信令开销低,时延抖动、新呼叫阻塞率和切换呼叫阻塞率等QoS性能明显优于传统路由算法。     

高速因特网中含卫星单向链路的路由研究

由于多数卫星地面站只具有接收能力而形成了单向链路,无法应用现有的路由协议.为了解决含有卫星单向链路的路由问题,首先针对卫星直播系统的拓扑结构建立了网络模型,并在简化模型的基础上提出了基于环路发现的链路状态路由算法和一种基于服务器的协议--SERP(sever-based routing protocol).通过证明路由算法的收敛性,并利用Network Simulator工具对协议进行仿真的结果,得出SERP的正确性和具有协议开销小的特点,可用以支持在高速因特网中集成宽带卫星网络的动态路由.     

基于链路信息的卫星网络最优路径选择策略

分层卫星网络路由协议在通信时比单层卫星网络有更好的表现,但是同样有着一些缺点。快照的频繁切换导致计算开销大、链路拥塞和节点失效时处理能力较差。针对LEO/MEO卫星网络的特点,提出了一种新的路由协议。计算相邻卫星间的实际通信开销,和预估可选卫星到目的卫星间的通信开销,在保证一定链路利用率和低延时的情况下,选择一条最优路径。当链路切换或节点失效时,缩小路径搜索区域,无需重新计算源卫星节点到目的卫星节点路径,只更新部分失效节点,减少计算开销。通过仿真发现,该算法在路径建立以及链路拥塞等方面具有良好的性能。     

LEO卫星网络中的一种分布式路由算法

在LEO卫星网络中,由于卫星高速运动导致的网络拓扑变化和不同卫星覆盖城内流量的非规整性给设计其特殊路由算法带来很大挑战。结合卫星网络的固有特点,本文提出一种基于路径信息压缩的分布式路由算法CPDR（Compressed Path Information based Distributed Routing）。该算法使用分布式分层链路状态收集策略和简洁的路径信息编码机制,能够在不引入额外信令开销基础之上提供多路径路由能力,实现卫星网路中的流量负载平衡、优化网络带宽应用、提高星际链路利用率。     

一种基于时隙划分的三层卫星网络QoS路由协议

提出了一种基于低轨/中轨/高轨（LEO/MEO/GEO）卫星网络体系结构（TLSN）和时空分割思想的QoS路由协议（TDRP）,详细阐述了时空分割思想和时隙优化方法,重点研究了QoS路由的实现框架和路由算法（BDA）的实现原理.在此基础上,卫星网络体系结构和路由协议的性能得到了详细分析和仿真验证.相同负载情况下,TLSN中端到端时延和时延抖动性能明显好于LEO卫星网络;同Dijkstra算法相比,BDA算法在端到端时延、时延抖动、丢包率、吞吐量方面具有更好的QoS保证能力.     

LEO卫星网QoS遗传算法路由协议

为了满足多媒体应用的QoS要求,卫星路由协议应该更有效地利用网络资源,提供更好的QoS保障。为此提出了一个基于遗传算法的LEO卫星网络QoS路由协议,称为遗传卫星路由协议（GSRP）。改进了新的操作函数,如适应度函数、终止函数,以及变异率和路由表。仿真结果表明,GSRP能够实现较少CBP和HBP的可靠的点对点时延约束,以及比传统的算法更有效的负载平衡。     

一种基于多条件约束的QoS路由选择优化算法

基于多条件约束的QoS路由选择优化是当前通信网络中的一个重要问题。研究了一类通信网络的源－目的QoS路由选择问题。通过分析,为了不失一般性,选择时延和丢失率为QoS参数,建立了一个带有丢失率约束－条件的最小时延的QoS路由选择的非线性整数规划模型,并根据模型特点,给出了用线性整数规划迭代求精确解的算法。该算法可以方便地推广到多个QoS参数的情况。最后,实例表明所提出的模型和算法是有效的。     

Ad Hoc中基于分层结构的QoS多播路由算法

随着移动AdHoc网络的应用不断扩大,研究其具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。论文基于作者设计的分层结构多播路由算法MALS,提出了以权重因子方法进行分簇处理的QoS多播路由算法MALS_QoS。和MALS相比,MALS_QoS算法具有QoS的约束功能,能产生具有带宽、剩余能量、延时和延时抖动等约束的QoS多播树。仿真实验表明,MALS_QoS能满足QoS约束的多播要求,具有较好的性能。     

基于改进蚁群算法的无线Mesh 网QoS 路由算法研究

目前,无线Mesh网络正成为无线网络研究中的一个热点。Quality of service（QoS）是无线Mesh网络中的一个非常重要问题,而QoS路由技术是解决这一问题的关键技术之一。本文就蚁群算法进行研究和改进,并将改进后的算法应用于无线Mesh网络QoS路由问题,进而提出了无线Mesh网络QoS路由算法,通过实验证明该算法能够对QoS提供较好的支持。     

LEO卫星网中基于地理位置的分布式动态路由算法的研究

LEO卫星网络中进行信息交换，首先要解决的就是星际链路网络上路由问题，而运行于地面网络的路由算法，在卫星网络中并不适用．将针对LEO卫星网络星际链路的特点进行深入研究，提出一种新型的符合LEO卫星网络拓扑高速变化等特点的基于地理位置的分布式动态路由算法，并构建地面网络对该算法和现在流行的路由算法的性能进行仿真验证和比较，证明我们提出的新型动态路由算法能适应LEO卫星网络环境，能够提供较好的通信质量，就有较短的通信时延．     

Ad Hoc网络中QoS路由协议算法的研究

Ad Hoc网络是一种由移动节点组成、拓扑结构动态变化的自组织网络,在Ad Hoc网络中实现带有QoS约束的路由是当今研究的重要问题.QoS路由协议算法中最主要的三个方面是:QoS参数的选取,对单向链路的支持和路由协议的多播功能.本文首先介绍了应用较广的几类QoS路由协议的算法,接着选取了以上三个方面中几个典型的QoS路由协议,详细介绍了它们的特点以及算法思想,并对协议的性能进行了具体分析,分析结果对研究QoS路由协议有一定的指导意义.