一种基于分时的LEO卫星网络无环路由算法

摘要

在分析传统卫星网络路由算法的基础上,提出一种基于分时的LEO卫星网络无环路由算法(DTRA).针对卫星在各时间片之间进行路由表切换时可能出现的路由环问题,算法采用平滑路由表切换策略消除由于切换前后网络状态信息不一致而产生环路的可能性,保证分组在任何时刻都能够沿无环最短时延路径被转发.同时,DTRA也能够通过使用无环备份路径处理可能出现的链路拥塞、节点失败等突发情况.通过复杂性分析可知,算法只需较小的星上存储开销和星上处理开销,而无需星间通信开销.仿真实验结果也表明算法能够提供数据最优传送,具有较好的端到端时延性能.