张博文 ，姚秀娟

（1.中国科学院国家空间科学中心北京100190；2.中国科学院大学北京100049）

伴随着通信技术的发展，通信场景愈发丰富，出现了许多新兴网络，包括空间通信网络、传感器网络、移动车载网、战术通信网、乡村通信网络等。与传统网络环境相比，这些场景的网络环境有着时延大、传输误码率高、端到端连接状态不稳定等特点。2003年，IRTF（Internet Research Task Force）的下属组 织 DTNRG（Delay Tolerant Networking Research Group）提出了 DTN（Delay Tolerant Network）网络协议以解决此类问题[1]。DTN网络协议在传输层与应用层之间添加了捆绑层（Bundle Layer），并采用存储-转发的路由机制，通过将数据存储在当前节点等待的方式来应对网络中断问题[2-3]。

2008年，美国航空航天局NASA基于DTN网络提 出 了 CGR（Contact Graph Routing）路 由 算 法[4]。CGR路由算法利用空间网络节点的周期性，通过各传输节点已知的接触计划（Contact Plan）生成接触图（Contact Graph），再根据生成的接触图决定数据的传输路径。CGR路由算法因其占用存储资源和计算资源较少的优势，成为了空间网络通信领域的研究热点[5-7]。然而CGR路由算法在路径选择、计算传输时间等方面还存在着一些待改进的问题，仍有进一步优化的空间[8-11]。

文中将简要介绍CGR路由算法的实现原理以及CGR路由算法的优缺点。针对该算法存在的问题介绍和分析3种基于CGR路由算法做出的改进算法：ECGR路由算法、CGR-ETO路由算法以及CGREB路由算法。通过分析比较这3种改进算法的优缺点以及应用场景对这3种算法做出评估。最后对CGR路由算法的发展做出展望。

1 CGR路由算法

CGR路由算法是由美国航空航天局NASA喷气推进实验室针对空间通信网络具有周期性和确定性的特点所提出。……