Walker星座中一种新的最短路径路由算法

利用卫星运行的规律性和星际链路连接的规则性,提出了Walker星座中的缩水最短路径路由算法.算法根据最少跳数下最短路径的路由选择原则,将路由选择分为方向估计与方向选择两个阶段,方向估计阶段给出使得路径跳数最少的节点的两种选择方向,方向选择阶段基于方向估计的成果划定路径搜索的节点空间,最终得到使得路径距离最短的第一选择方向.通过分析与仿真,在算法的运算量与有效性方面将缩水最短路径路由算法与Dijkstra算法进行比较,结果显示,在有效性几乎一致的情况下,缩水最短路径路由算法减小了搜索空间,从而使算法的运算量有了大幅下降.