空间延迟/中断容忍网络接触图路由算法研究与展望

"这篇综述文章探讨了空间延迟/中断容忍网络中的接触图路由技术，主要涉及接触图路由的基本原理、算法过程、改进方案、实测实验和性能评估，以及对未来发展的展望。" 在面对太空环境中的通信挑战，如长延迟和间歇性连接，延迟/中断容忍网络(DTN)以其独特的覆盖协议和存储-携带-转发范式成为一种有效的解决方案。接触图路由(CGR)是DTN中的一种动态路由策略，它依赖于对空间DTN网络拓扑的预先知识来寻找最佳路径。 CGR的基础在于构建接触图，其中节点代表网络中的设备，边表示设备之间的可能接触或通信机会。路由决策基于这些接触预测，以最大化数据包传递的可能性。文章中详细阐述了CGR的工作原理，包括关键术语的定义和计算公式。 为了提升CGR的性能，研究人员提出了一系列改进措施。这些措施包括防止路由循环、提高计算效率、增强路由准确性、实施拥塞控制策略、扩大路由机会以及应对异常情况。文章对这些改进进行了总结，分析了它们如何解决CGR面临的各种挑战。 此外，文章还概述了针对DTN协议栈和CGR适用性的实际测量实验，并通过GEO/MEO/LEO卫星网络的仿真，比较了CGR与多层卫星路由算法(MLSR)的性能。实验结果有助于理解不同路由策略在实际应用中的表现。 最后，作者们提出了CGR的未来研究方向，包括扩展块CGR (CGR-EB)和缓存CGR (C-CGR)的集成，发展机会CGR，将CGR应用到大规模网络，实现服务质量保障的CGR，以及优化接触计划描述方法等。这些方向预示着CGR在未来空间通信领域的广阔前景。 关键词：空间延迟/中断容忍网络，接触图路由，接触图路由改进，实测实验，性能评估 中图法分类号：TP393 参考文献格式：徐双，王兴伟，黄敏，张琳琳. 空间延迟/中断容忍网络的接触图路由研究综述. 软件学报, 2019, 30(2): 323−345. http://www.jos.org.cn/1000-9825/5635.ht