基于容量约束的深空接触图路由算法.PDF

第 卷第 期 年 月 科 学 技 术 与 工 程 基于容量约束的深空接触图路由算法 赵辉 梁花 重庆邮电大学光通信与网络重点实验室重庆 摘要 为有效利用节点间通信机会保证数据的可靠传输提出一种基于容量约束的接触图路由算法 一方面该算法通过 比较节点接触的剩余容量和预计容量损耗计算最早到达路径避免所选路径后续节点没有足够的容量 另一方面数据包的 转发节点数由反馈的链路状态和网络拓扑关系自适应决定在网络性能和资源消耗中得到平衡 仿真表明该算法能提高数 据包投递率最高 端到端传输时延最高降低 有效应对深空恶劣环境的影响 关键词 深空通信接触图 路由算法 容量约束 中图法分类号 文献标志码 随着探索太空的逐步深入 越来越多的科学数 但现有的 算法在 据需要在深空中进行传输 深空网络中影响深 路径选择过程中 均只根据接触计划进行路由选择 空通信的主要挑战主要有 传输距离遥远传播 而未考虑链路实时状态的影响且只采用单副 时延巨大误码率高链路间歇性中断网络节点稀 本 难以应对深空恶劣的通信环境 疏可通信机会少星上处理能力受限 深空通信网 本文提出对进行改进的路由算法 络是典型的延迟中断容忍网络 在 研究有效利用深空通信 算法的基础上主要有两方面的改进 深空路由是 资源提高包投递率降低时延的路由算法具有 分布式的路由算法而在该类算法中每一跳性能最优 重要意义 不能保证整条路径最优 因此 本文对 算法 节点运行的周期性和确定性是深空网络独特的 进行改进计算节点的容量约束关系在路径选择过 优势节点在任意时刻的位置是确知的现有的深空 程中考虑所选路径后续节点接触的剩余容量 路由算法大多利用已知的位置信息 其中文献 与传递该数据包所需容量大小 通过查阅星历表获取星体任意时刻的位置信息 地 避免所选路径后 面站预先计算路由表并发送给网络中各节点存储 续节点容量受限 在路径转发过程中采用自适应 这种完全离线的路由方式对网络拓扑的临时变化不 控制路径冗余的方法解决算法对网络拓扑临时 敏感不能有效应对深空复杂的通信环境