| 空间延迟/中断容忍网络的接触图路由研究综述 |
| |
| 引用本文： | 徐双,王兴伟,黄敏,张琳琳.空间延迟/中断容忍网络的接触图路由研究综述[J].软件学报,2019,30(2):323-345. |
| |
| 作者姓名： | 徐双 王兴伟 黄敏 张琳琳 |
| |
| 作者单位： | 东北大学 计算机科学与工程学院, 辽宁 沈阳 110169,东北大学 计算机科学与工程学院, 辽宁 沈阳 110169,东北大学 信息科学与工程学院, 辽宁 沈阳 110819,东北大学 计算机科学与工程学院, 辽宁 沈阳 110169 |
| |
| 基金项目： | 国家自然科学基金（61572123，71620107003）；国家杰出青年科学基金（71325002）；辽宁省高校创新团队支持计划（LT2016007）；教育部-中国移动科研基金（MCM20160201） |
| |
| 摘 要： | 基于覆盖协议和存储-携带-转发范式的延迟/中断容忍网络（delay/disruption tolerant network，简称DTN）被认为是应对空间环境挑战（如长延迟、间歇性连接等）的有效解决方案.接触图路由（contact graph routing，简称CGR）是一种利用空间DTN网络拓扑的先验知识来计算路径的动态路由算法.首先介绍了CGR的基本原理和算法过程，并给出了相关术语的定义及相应计算公式；然后，从路由环路避免、计算效率、路由准确性、拥塞控制、机会性扩展和异常处理方面总结了现有的CGR改进工作；接下来概述了已经进行的评估DTN协议栈和CGR适用性的代表性实测实验，并通过GEO/MEO/LEO卫星网络仿真实验，对比评估了CGR算法与多层卫星路由算法（multi-layered satellite routing algorithm，简称MLSR）的性能差异；最后给出了CGR的未来发展方向，包括扩展块CGR （CGR-extension block，简称CGR-EB）和缓存CGR （cache-CGR，简称C-CGR）整合、机会CGR、CGR向大型网络的扩展、服务质量保障CGR和接触计划描述方法改进等.
|
| 关 键 词： | 空间延迟/中断容忍网络 接触图路由 接触图路由改进 实测实验 性能评估 |
| 收稿时间： | 2017/11/26 0:00:00 |
| 修稿时间： | 2018/6/19 0:00:00 |
Survey on Contact Graph Routing for Space Delay/Disruption Tolerant Networks |
| |
| XU Shuang,WANG Xing-Wei,HUANG Min and ZHANG Lin-Lin.Survey on Contact Graph Routing for Space Delay/Disruption Tolerant Networks[J].Journal of Software,2019,30(2):323-345. |
| |
| Authors: | XU Shuang WANG Xing-Wei HUANG Min and ZHANG Lin-Lin |
| |
| Affiliation: | College of Computer Science and Engineering, Northeastern University, Shenyang 110169, China,College of Computer Science and Engineering, Northeastern University, Shenyang 110169, China,College of Information Science and Engineering, Northeastern University, Shenyang 110819, China and College of Computer Science and Engineering, Northeastern University, Shenyang 110169, China |
| |
| Abstract: | |
| |
| Keywords: | space delay/disruption tolerant network (DTN) contact graph routing (CGR) CGR enhancement real test experiment performance evaluation |
|
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
