燕洪成，郭坚，张红军

中国空间技术研究院总体部，北京 100094



空间延迟/中断容忍网络路由算法性能评估

燕洪成*，郭坚，张红军

中国空间技术研究院总体部，北京 100094

文章主要针对空间延迟/中断容忍网络(Delay/disruption Tolerant Networks，DTN)路由算法的性能进行分析评估，为未来空间DTN路由技术的设计提供参考和建议。首先，从利用网络知识多少的角度，对目前提出的适用于空间DTN的路由算法进行了分析和比较；然后，在一个典型空间DTN场景下，通过设定不同的接触计划，从微观和宏观两个方面，对最早投递(Earliest Delivery，ED)、基于本地队列的最早投递(Earliest Delivery with Local Queue，EDLQ)、接触图路由(Contact Graph Routing，CGR)和基于最早传输机会的接触图路由(Contact Graph Routing Earliest Transmission Opportunity，CGR-ETO)几种典型空间DTN路由算法的性能进行了仿真评估；最后，对仿真评估结果进行了分析和总结，并对未来空间DTN路由算法的研究提出了建议。仿真结果表明，对于端到端延时和束投递完成率两项性能指标，ED性能最差，CGR次之，EDLQ和CGR-ETO的性能相当。

空间DTN；路由算法；最早投递；基于本地队列的最早投递；接触图路由；基于最早传

随着太空中航天器数量的增多，传统点到点通信方式的缺点越来越明显，只有将不同航天器与不同地面支持设施互联互通为一个天地一体的信息化网络，才能满足未来航天任务的数据传输需求[1-3]。

由于空间网络所处的太空环境比较恶劣，因此，空间网络具有不同于地面网络的特点，比如，空间网络中的链路通常具有延时大、带宽不对称、通信误码率高等特点，且由于天体遮挡等原因，链路并不是持续可用的；……