卫星时变拓扑网络最短路径算法研究

摘要：

在提出卫星时变拓扑网络模型的基础上,首先证明了传统网络中的最短路径算法(如Dijkstra算法)在卫星时变拓扑网络中使用存在局限性,给出了一种可适用于卫星时变拓扑网络的最短路径算法并利用卫星节点间邻居关系的相对规律性,对算法进行了优化.相关仿真表明该算法比目前常用的卫星网络路由算法(如DVTR)更适合于切换频繁的卫星网络.

关键词：卫星通信网络、时变拓扑网络、图论、最短路径算法、路由

所属期刊栏目：29

分类号：TN927

资助基金：高比容电子铝箔的研究开发与应用项目2003AA712022;中国科学院资助项目10377005

在线出版日期：2006-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：371-377