空间延迟/中断容忍网络的接触图路由研究综述
作者:
作者单位:

作者简介:

徐双(1990-),女,河北秦皇岛人,博士生,主要研究领域为卫星网络资源分配,路由机制,软件定义卫星网络;王兴伟(1968-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为未来互联网,云计算,网络空间安全;黄敏(1968-),女,博士,教授,博士生导师,主要研究领域为智能算法设计与优化,调度理论与方法;张琳琳(1994-),女,硕士,主要研究领域为空间信息网络.

通讯作者:

王兴伟,E-mail:wangxw@mail.neu.edu.cn

中图分类号:

基金项目:

国家自然科学基金(61572123,71620107003);国家杰出青年科学基金(71325002);辽宁省高校创新团队支持计划(LT2016007);教育部-中国移动科研基金(MCM20160201)


Survey on Contact Graph Routing for Space Delay/Disruption Tolerant Networks
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61572123, 71620107003); National Science Foundation for Distinguished Young Scholars of China (71325002); Program for Liaoning Innovative Research Term in University (LT2016007); MoE and ChinaMobile Joint Research Fund (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和接触计划描述方法改进等.

    Abstract:

    Delay/Disruption Tolerant Networks (DTNs), which are based on an overlay protocol and the store-carry-forward paradigm, are considered as a promising solution to cope with the challenges imposed by space environment, such as long delay, intermittent connectivity, etc. Contact Graph Routing (CGR) is a dynamic routing algorithm which can compute routes by taking advantage of a priori knowledge of the space DTN topology. In this paper, the basic principles and algorithm procedures of the CGR are introduced, and the definitions of the associated terminologies and corresponding formulas are given, firstly. Then, the existing enhancements of the CGR are summarized in terms of routing loops avoidance, computational efficiency, routing accuracy, congestion control, opportunistic extension, and exception handling. Next, the representative real test experiments that have been conducted to evaluate the applicability of the DTN protocol stack and CGR, are outlined, and the performance differences between the CGR algorithm and the multi-layered satellite routing algorithm (MLSR) are evaluated by GEO/MEO/LEO satellite network simulation. Finally, the future developments of CGR are given, including the integration of CGR-extension block (CGR-EB) and cache-CGR (C-CGR), opportunistic CGR, CGR extension to large network, CGR-Quality of service (QoS) provision, enhancement of contact plan description method, etc.

    参考文献
    相似文献
    引证文献
引用本文

徐双,王兴伟,黄敏,张琳琳.空间延迟/中断容忍网络的接触图路由研究综述.软件学报,2019,30(2):323-345

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-11-26
  • 最后修改日期:2018-06-19
  • 录用日期:
  • 在线发布日期: 2019-01-26
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号