应用多智能体链路认知的低轨卫星网络路由算法

针对低轨卫星链路不稳定和负载不平衡等因素给网络路由带来的严重影响,提出了一种应用多智能体链路认知的低轨卫星网络路由算法。卫星网络通过多智能体对卫星链路投递率和链路可用性等环境进行感知和推理,获得卫星网络中星际链路质量评价,评价结果用于路由的优化,可达到提高网络吞吐率和使负载均衡的目的。以类似"铱"的卫星系统为仿真对象,对比文章算法和传统的自适应最短路径路由算法在吞吐量、丢包率和端到端时延方面的性能。仿真结果表明:文章提出的算法较自适应最短路径路由算法能增大吞吐量,降低丢包率,缩短高负载时的端到端时延,可有效提高低轨卫星通信网络的路由性能。     

基于星间链路状态的低轨卫星网络路由算法

低轨卫星通信网络可以提供全球覆盖的低延迟服务,但是低轨卫星网络拓扑的频繁变化给路由设计带来了挑战.针对低轨卫星通信网络拓扑快速变化的问题,提出一种基于星间链路状态的路由算法,在卫星的实际坐标和相对位置关系的基础上,建立了逻辑拓扑结构,并计算路由跳数、传输方向和优先级,进而确定路由路径.针对链路故障问题,实时检测链路状态...     

低轨星座卫星通信系统的路由算法研究

低地球轨道(Low Earth Orbit,LEO)卫星星座系统能保证全球范围内任何两个用户之间的实时通信,成为卫星通信研究的热点。由于LEO卫星相对地面高速运行,星座的拓扑结构快速动态变化,路由问题一直是LEO卫星网络重点解决的难题之一。文章基于准全球星星座系统,分析了LEO卫星网络的拓扑结构特点,重点研究了路由算法。文章采用首选最短路径和次选最短路径的路由算法,对准全球星星座和Courier系统的星间链路性能通过分析和仿真加以比较。     

LEO卫星网络路由算法的OPNET建模与仿真

由于OPNET没有提供标准卫星模块和星上路由器模块,这给卫星网络仿真带来一定难度 。针对LEO卫星网络路由算法,提出了一种OPNET路由仿真模型。该仿真模型主要由卫星网络 域、卫星节点域和路由进程域组成。卫星网络域实现网络拓扑结构的动态变化,节点域利用 无线仿真机制进行数据的发送和接收,路由进程域完成具体算法的实现。为了检验模型的性 能,仿真分析了几种典型的星上路由算法。结果表明,提出的仿真模型是正确可行的,且具 有一定的通用性,为卫星通信网络性能的仿真和分析提供了一种简单有效的途径。
     

多层卫星网络的星间链路分析与路由协议

根据多层卫星星座网络的链路长度与可见性模型,建立了多层卫星网络的数学模型,并据此提出了一种适于多层卫星网络应用的层次路由协议。新协议主要包括拓扑测算、路由计算和路由转发。仿真计算结果表明,该协议的计算速度快、拓扑更新的通信开销小、链路利用率高,其性能优于Bellman和多层卫星网络路由(ML-SR)算法。     

基于局部队列的导航卫星网络路由算法

针对链路间断可用的导航卫星网络的路由问题,提出一种基于局部队列的最早投递（EDPQ）路由算法。首先,建立导航卫星网络的网络拓扑模型,并设计一种链路调度按需更新机制;然后,提出一种低开销的邻居节点队列信息更新机制。仿真结果表明,通过综合利用链路调度信息、本地和邻居节点队列信息,EDPQ获得了更好的性能。     

一种改进的LEO卫星网络路由策略

文章结合LEO卫星网络的拓扑结构和运行规律,提出了一种时延受限的最小耗费（DCLC）路由算法。仿真结果显示,相对于最短路由算法,该算法具有较低的呼叫阻塞率和切换失败率,以及更好的服务质量。同时能够平衡各链路负载,使整个卫星网络更稳定。     

一种高动态卫星网络的拥塞控制算法

针对卫星网络通信路径发生改变引起往返时延突变,导致现有的拥塞控制机制中超时重传时间估计不准确,并对拥塞窗口计算产生不利影响的问题,提出一种基于链路长度的带宽估计TCPW\|BLC算法。该算法通过计算通信链路长度合理调整拥塞窗口、慢启动阈值及超时重传定时器中相关参数的增益因子,使拥塞控制算法在往返时延突变情况下仍保持较高吞吐量,适应卫星网络动态环境特性。NS2仿真结果表明,TCPW\|BLC算法相比TCPW算法在卫星网络中吞吐量性能提高了2.8%,有效降低了时延突变给拥塞控制机制造成的不利影响。     

一种GEO/LEO双层卫星网络路由算法及仿真研究

时间虚拟化策略的时间片过短将影响路由性能,提出一种基于GEO/LEO双层卫星网络的时间虚拟化和分层管理的路由算法（VLRA）,对时间虚拟化策略进行合理改进,通过新的分层管理思想,在每个时间片开始进行路由计算和更新。分析和仿真验证表明,改进的时间虚拟化策略得到的时间片更合理,利于网络的路由和通信。GEO/LEO双层卫星网络下VLRA算法时延稳定,并具有较好的丢包率和吞吐量性能。     

基于局部洪泛优化的低轨星座分布式路由算法

针对传统分布式路由算法应用于大型低轨星座时拥塞控制能力有限的问题,提出了基于局部洪泛优化的分布式路由算法。该算法通过局部洪泛的机制收集星间链路的拥塞信息,以应对局部通信需求密集所导致的常见拥塞现象;通过局部路径优化,以较低运行开销实现了流量疏导和网络负载均衡。并且该算法可适用于多层低轨卫星网络结构,不会产生路由环路,对卫星随机故障具有宽适应性。仿真实验表明:该算法在通信需求分布不均的高网络负载情况下能降低2%~10%的丢包率,并对网络随机故障具有鲁棒的表现。     

移动卫星网星际路由协议及算法的现状分析

基于卫星网的全球移动通信将成为未来通信发展的一个重要方向。对目前国际上已经提出的几种主要的移动卫星网星际动态路由协议及算法进行分类和介绍,并且针对每一种协议或算法分析其优缺点。最后对整体的情况作一总结。     

具有优先级的LEO卫星网络路由研究

文章提出了带有优先级的最短时延卫星路由策略,将业务分为话音业务和数据业务,根据业务时延要求的不同,优先处理话音业务,再根据源卫星、目的卫星的位置,计算路径延时的度量标准,以此得到经过优劣排序的候选路径集合,并对最佳路径进行计算。仿真结果表明,算法显著降低了话音业务的时延水平,有效提高通话质量。     

适于LEO卫星IP网络的源组播算法

为了解决LEO卫星IP网络中现有源组播算法的信道资源浪费问题，提出了一套新的组播算法。即基于核心群的特定源组播（CSSM）算法和加权的CSSM（ω-CSSM）算法。CSSM算法以源节点作为初始核心群，通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成，这样所得的树代价最小，从而大大提高了网络的传输带宽利用率和有效传输容量。在ω-CSSM算法中，所提出的加权因子可以调整组播树的树代价和端到端传播时延之间的折衷程度，因此，可以通过调整加权因子柬适度增大树代价、降低端到端传播时延，从而支持某些有严格端到端时延要求的实时组播业务。通过与LEO卫星IP网络中典型源组播算法MRA的仿真比较，可以看出CSSM和ω-CSSM算法的树代价性能比MRA有显著改善，而端到端传播时延略高。     

基于流量预测的双层卫星网络动态路由算法

卫星网络具有覆盖广泛、接入简单等优点,被认为是下一代互联网的重要组成部分。文章提出了一种基于流量预测的双层卫星网络动态路由技术,拓扑采用LEO层和GEO层双层卫星网络结构,能够支持卫星网络新节点的动态加入。针对卫星网络管理员节点在执行网络任务时可能造成高负载导致高丢包率,从而影响网络性能的缺点,提出卫星网络管理员节点调整策略,根据流量预测算法对超过阈值的卫星网络管理员节点进行更换。最后,文章通过仿真试验对算法性能进行了验证,证明此算法在端到端时延和管理员节点丢包率方面具有优势。     

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

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