主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第11期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
徐双,王兴伟,黄敏,张琳琳.空间延迟/中断容忍网络的接触图路由研究综述.软件学报,2019,30(2):323-345
空间延迟/中断容忍网络的接触图路由研究综述
Survey on Contact Graph Routing for Space Delay/Disruption Tolerant Networks
投稿时间:2017-11-26  修订日期:2018-06-19
DOI:10.13328/j.cnki.jos.005635
中文关键词:  空间延迟/中断容忍网络  接触图路由  接触图路由改进  实测实验  性能评估
英文关键词:space delay/disruption tolerant network (DTN)  contact graph routing (CGR)  CGR enhancement  real test experiment  performance evaluation
基金项目:国家自然科学基金(61572123,71620107003);国家杰出青年科学基金(71325002);辽宁省高校创新团队支持计划(LT2016007);教育部-中国移动科研基金(MCM20160201)
作者单位E-mail
徐双 东北大学 计算机科学与工程学院, 辽宁 沈阳 110169  
王兴伟 东北大学 计算机科学与工程学院, 辽宁 沈阳 110169 wangxw@mail.neu.edu.cn 
黄敏 东北大学 信息科学与工程学院, 辽宁 沈阳 110819  
张琳琳 东北大学 计算机科学与工程学院, 辽宁 沈阳 110169  
摘要点击次数: 776
全文下载次数: 572
中文摘要:
      基于覆盖协议和存储-携带-转发范式的延迟/中断容忍网络(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和接触计划描述方法改进等.
英文摘要:
      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.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利