基于最小跳数路径的分布式低轨卫星星间路由算法

摘要

针对低地球轨道（LEO）卫星网络出现负载拥塞导致数据传输时延增加的问题，提出一种基于最小跳数路径的分布式星间路由算法。该算法首先利用低轨卫星星座分布对称且规则的特点建立网络拓扑模型，并以最小转发跳数作为路由的必要条件；其次，通过最大化剩余转发区域的路径数量，降低节点拥塞的概率；最后，读取相邻卫星节点的负载状态，以提高数据到达率。仿真实验表明，所提算法在不同数据传输速率下相较于最短时延路径算法（MDP）和流量平均分配路径算法（ATDP）能更有效地降低端到端时延和丢包率，并在较高传输速率下更好地避免网络拥塞。该算法复杂度低、易于实现，为分布式星间路由研究提供了新的方法。

关键词

低轨卫星通信 / 网络拓扑 / 拥塞避免 / 分布式路由算法 / 星间路由算法