卫星网络连接度与高效路由算法分析与改进

由于卫星网络的连接程度较低，Dijkstra算法在其中应用时存在效率极低的问题。首先研究了网络连接程度与Dijkstra算法计算效率之间的关系。进而对Dijkstra算法进行改进，提出了一种能够适合卫星网络拓扑动态变化和低网络连接度特点的改进路由算法（modified Dijkstra, MDijkstra）. MDijkstra算法避免了大量无效计算，能够极大地提高计算效率。通过理论分析和仿真表明，网络连接程度越低,MDijkstra算法的效果越明显。

Analysis on degree of satellite network connection and an improved efficient routing algorithm

The efficiency of the Dijkstra algorithm is very low in satellite network because of the low degree of satellite network connection. The relationship between computing efficiency of the Dijkstra algorithm and network connection degree is studied. Then Dijkstra algorithm is improved and a new modified algorithm is proposed which can adapt to the satellite network characteristics of dynamic topology and low connection degree. The modified Dijkstra (MDijkstra) avoids much void calculation and enhances the computation efficiency.Analysis and simulation show that the lower the network connection degree is, the better the modified algorithm is.