-
题名空间延迟/中断容忍网络的接触图路由研究综述
被引量：6
- 1
-
-
作者
徐双
王兴伟
黄敏
张琳琳
-
机构
东北大学计算机科学与工程学院
东北大学信息科学与工程学院
-
出处
《软件学报》
EI
CSCD
北大核心
2019年第2期323-345,共23页
-
基金
国家自然科学基金(61572123
71620107003)
+2 种基金
国家杰出青年科学基金(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和接触计划描述方法改进等.
-
关键词
空间延迟/中断容忍网络
接触图路由
接触图路由改进
实测实验
性能评估
-
Keywords
space delay/disruption tolerant network (DTN)
contact graph routing (CGR)
CGR enhancement
real test experiment
performance evaluation
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种空间DTN接触图路由精确性提高方法
被引量：4
- 2
-
-
作者
时文丰
周华春
高德云
-
机构
北京交通大学电子信息工程学院
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2017年第7期87-97,共11页
-
基金
国家高技术研究发展计划(863计划)(2015AA015702)
国家自然科学基金(61271202)
-
文摘
接触图路由利用空间DTN节点运动轨迹可以预知的特点,将节点间通信的开始与截止时间、速率等信息配置在接触图中,以此为依据计算路由,但这也带来了对接触图准确性要求极高的问题。在复杂的空间环境中,短时的电磁干扰或能量过低等原因可能导致接触意外失效,此时按照原始配置计算的路径将无法使用,另外接触图路由未考虑排队时延对低生存时间束(Bundle)的影响,导致这些束可能会在排队中过期。针对上述问题,提出一种接触图路由精确性提高方法,包括接触失效发现机制、接触恢复探测机制、接触失效及恢复通告机制、接触图更新机制和考虑接触失效的路由计算机制,同时使用基于效用函数的转发策略优先发送生存时间低的束。实验表明接触图路由精确性提高方法在链路意外失效的情况下能够提高束的传递率、降低传递时延。
-
关键词
接触图路由
非预期的接触中断
基于效用的束转发
LTP
-
Keywords
contact graph routing（CGR）
unpredictable contact disruption
utility based bundle forwarding
licklider transmission protocol（LTP）
-
分类号
TP393.40
[自动化与计算机技术—计算机应用技术]
-
-
题名空间延迟/中断容忍网络路由算法性能评估
被引量：7
- 3
-
-
作者
燕洪成
郭坚
张红军
-
机构
中国空间技术研究院总体部
-
出处
《中国空间科学技术》
EI
CSCD
北大核心
2016年第4期38-46,共9页
-
基金
国家自然科学基金(91438102)
-
文摘
文章主要针对空间延迟/中断容忍网络(Delay/disruption Tolerant Networks,DTN)路由算法的性能进行分析评估,为未来空间DTN路由技术的设计提供参考和建议。首先,从利用网络知识多少的角度,对目前提出的适用于空间DTN的路由算法进行了分析和比较;然后,在一个典型空间DTN场景下,通过设定不同的接触计划,从微观和宏观两个方面,对最早投递(Earliest Delivery,ED)、基于本地队列的最早投递(Earliest Delivery with Local Queue,EDLQ)、接触图路由(Contact Graph Routing,CGR)和基于最早传输机会的接触图路由(Contact Graph Routing Earliest Transmission Opportunity,CGR-ETO)几种典型空间DTN路由算法的性能进行了仿真评估;最后,对仿真评估结果进行了分析和总结,并对未来空间DTN路由算法的研究提出了建议。仿真结果表明,对于端到端延时和束投递完成率两项性能指标,ED性能最差,CGR次之,EDLQ和CGR-ETO的性能相当。
-
关键词
空间DTN
路由算法
最早投递
基于本地队列的最早投递
接触图路由
基于最早传输机会的接触图路由
性能评估
-
Keywords
space delay/disruption tolerant networks
routing algorithms
ED
EDLQ
CGR
CGR-ETO
performance evaluation
-
分类号
V44
[航空宇航科学与技术—飞行器设计]
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名空间延迟/中断容忍网络拥塞控制策略研究
被引量：10
- 4
-
-
作者
燕洪成
张庆君
孙勇
-
机构
中国空间技术研究院总体部
-
出处
《通信学报》
EI
CSCD
北大核心
2016年第1期142-150,共9页
-
基金
国家自然科学基金资助项目(No.91438102)~~
-
文摘
针对空间延迟/中断容忍网络(DTN,delay/disruption tolerant network)的拥塞控制问题,提出一种基于提前卸载的拥塞控制策略(EOCC,early offloading-based congestion control)。由于空间DTN网络大时延和不能保证时刻存在端到端路径的特点,EOCC主要利用网络节点的本地信息在拥塞发生前就采取措施。具体地,EOCC会时刻监测节点缓存变化速率,在即将发生拥塞时,将消息通过早于最优路径的非最优路径传输,从而缓解节点存储压力。仿真结果表明,采用EOCC的接触图路由获得了更好的性能。
-
关键词
空间延迟/中断容忍网络
拥塞控制
提前卸载
接触图路由
-
Keywords
space delay/disruption tolerant network
congestion control
early offloading
contact graph routing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
