空间DTN网络CGR路由算法综述

Overview of CGR routing algorithms in space delay tolerant network

DTN(Delay Tolerant Network)网络通信已经成为当前的研究热点,因此基于DTN网络的路由算法研究也显得愈发重要。其中,CGR(Contact Graph Routing)路由算法是DTN网络路由算法的主要发展方向之一。本文概述了CGR路由算法基本原理,针对该算法中存在的问题介绍和分析了现在三种主要的CGR路由算法改进方向:基于路由算法安全性考虑的ECGR路由算法,基于路由算法计算量考虑的CGR-EB路由算法以及基于数据包传输时间优化的CGR-ETO路由算法。分析比较了这三种改进算法的优缺点以及应用场景,指出了目前CGR路由算法还存在的不足并对CGR路由算法未来的研究方向做出预测。

DTN （Delay Tolerant Network） network communication has become the current research focus, therefore, routing algorithm research of DTN become more important. Among them, CGR （Contact Graph Routing） algorithm is one of the main developmental direction. This paper summarizes the principle of CGR algorithm. Three improved algorithms （ECGR, CGR-EB, CGR-ETO） are introduced and analyzed for the weakness of the CGR algorithm. This paper gives a comparison of these improved algorithms strengths, weakness and application scenario. Finally, this paper pointed out the shortcoming of CGR routing algorithm and forecast the future research directions of the CGR routing algorithm.