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

Overview of CGR routing algorithms in space delay tolerant network

作　　者：张博文 姚秀娟 ZHANG Bo-wen;YAO Xiu-juan(National Space Science Center,the Chinese Academy of Sciences,Beijing 100190,China;University of Chinese Academy of Sciences,Beijing China)

机构地区：[1]中国科学院国家空间科学中心,北京100190 [2]中国科学院大学,北京100049

出　　处：《电子设计工程》2018年第20期82-87,共6页Electronic Design Engineering

摘　　要：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.

关 键 词：空间网络 DTN网络 接触图路由 路由算法 

分 类 号：TN927[电子电信—通信与信息系统]