空间信息系统单层路由算法

• 作者: 蒋太杰 高丽娟 高小玲
• 来源期刊: 上海航天
• 学科: 工学
• 关键词: 空间信息系统 卫星网络 路由算法 约束条件 时延 切换
• 年，卷（期）: 2008,（3）
• 页数: 3页
• 分类号: TN927.2

摘要

研究了多约束条件下空间信息系统持续时间最长的单层路由算法。通过拉格朗日松弛获得多约束路由的最优解边界,缩小路由算法搜索路径的解集,用Dijkstra算法计算源节点至目的节点的多约束路径。给出了算法步骤。仿真结果表明:该算法的时延和切换性能优于线性规划路由算法(RALF)。