LEO/MEO卫星网络中的一种新型分布式动态路由算法

分析了离线路由算法抗毁性差，在部分星际链路出现故障时性能显著下降的特点，指出了传统的最短路径算法难以直接应用于卫星网络的原因，提出了一种适用于LEO／MEO网络的新型分布式路由算法-链路反转算法．该算法利用卫星运行的周期性和可预知性，对路由策略进行了优化，并且在部分星际链路出现故障时通过路由信令对路由进行调整，避开故障链路．在LEONET卫星网络上的仿真数据和分析显示，与传统的链路状态算法相比链路反转算法具有更小的信令开销、更短的收敛时间．     

卫星网络基于ATM鲁棒路由算法中的链路诊断

针对使用星际链路ISL（intersatellite links）的LEO卫星系统，提出一种基于ATM的鲁棒路由算法。只要源卫星与目的卫星之间存在一条通路，二者便可以实现通信。本文关注的是路由算法中的链路诊断部分。源卫星首先利用收集的不可达信息构建离散时间动态虚拓扑图（DT-DVTG）（discrete-time dynamic virtual topology graph），然后通过概率的方法诊断出最可能出现故障的链路，再经过快速的测试可精确定位故障链路。由于链路诊断过程支持动态路由，使鲁棒路由算法在保持原有动态路由算法各项性能指标的基础上进一步提高了鲁棒性。     

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

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

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

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

基于SPF的改进路由算法

距离向量路由算法和链路状态路由算法是网络中普遍应用的两种路由算法。距离向量算法交换的路由信息较少,但存在"计数到无穷"的问题,不能保证无路由环;链路状态算法需交换的路由信息多,路由开销较大。针对上述算法的缺陷,基于最短路径树交换的路由原理,本文提出轻权邻接状态路由算法,它只需交换必要的路由信息,既避免了路由环问题,又减少了所需交换的路由信息,降低了通信开销,提高了效率。     

一种基于SRLG分离的双路由选择策略

在计算机通信网中,链路故障往往会导致大量的连接中断,造成严重的损失。因此,为业务的连接请求预先分配工作与备用双路由是提高网络抗毁性的重要途径,而保证工作路由与备用路由SRIG（共享风险链路组）分离又是选路过程中的一个关键问题。文中列出了几种传统的SRLG分离双路由选择策略,针对它们的不足,提出了一种新的策略,并构建拓扑模型进行了仿真验证,最后,基于结果的理论分析对其作出了改进。与传统策略相比,新策略算法简单灵活,具有一定的实用性。     

LEO/MEO卫星网络基于动态路由策略的链路故障检测

卫星通信将成为未来个人通信系统的一个重要组成部分．LEO和MEO(low／medium earth orbiting)是卫星个人通信网络(S—PCN)的首选．针对使用星际链路ISL(intersatellite links)的LEO和MEO卫星系统，本文提出一种基于动态路由策略的卫星个人通信网络的链路故障检测方法，该方法适用于面向连接且采用基于ATM路由算法的卫星网络．该算法通过构建离散时间动态虚拓扑图(DT—DVTG)(discrete—time dynamic virtual topology graph)管理卫星能够自主地、实时地检测(identification)出最可能出现故障的链路范围，并通过快速的，自主的测试可精确定位故障链路．通过在卫星网络上的仿真表明，具有实时性、自主性、精确性且可能不占用或只占用很少的额外带宽．     

一种基于GEO/MEO星层组网的卫星网络抗毁路由研究

提出一种新的基于GEO/MEO星层组网的抗毁路由算法（DRRA）,基于分群管理、群首备份、链路冗余、链路修补的星座结构.在基于卫星移动的动态卫星网络中,在数据包路由抗毁、数据包路由最短延时等方面具有优势.这主要在于：①在充分考虑该卫星网络结构特点的基础上采用卫星分群管理和群首备份机制,以减少网络中冗余信息的流动和对特定中心节点的依赖;②在充分考虑卫星网络运行环境复杂与恶劣的基础上采用星间链路冗余、星间链路修补方案,以降低网络中星间链路失效和/或卫星节点失效对整个卫星网络通信性能的影响.     

WDM光传送网中基于链路状态等级的动态路由与波长分配算法

提出了两种基于链路状态分级的路由与波长分配算法．分别为链路等级优先的动态路由与波长分配算法（LFLS-DRAW）和满足等级要求的动态路由与波长分配算法（RLSDRAW）算法．理论分析表明，基于链路状态分级的路由与波长分配算法的计算复杂度与同类算法相当，且与其它算法相比具有一定的优越性．仿真结果表明．基于链路状态分级的路由与波长分．配算法在计算时间和平均路由跳数相近的情况下．所选择路径的路由状态等级较高．具有较强的负载均衡能力，可以有效降低网络的拥塞概率．     

Ad hoc网络中的抢先式路由算法

在无线Ad Hoc网络中，由于节点的频繁移动导致的路由失效引起了网络性能的严重下降。文中提出了一种针对无线Ad Hoc网络按需路由协议的抢先式路由算法。该算法以链路状态分析为基础，在路由发现时尽量保证新发现路由的可靠性；若节点接收信号强度小于危险阈值，则启动链路状态分析模块预测链路失效时间，如果预测结果小于反应时间，就提前进行路由维护。仿真结果表明，该算法能以可接受的开销有效地减少路由失效数、降低分组投递延迟，提高了网络性能。