面向空间延迟可容忍网络的路由协议仿真研究

王赛; 邓福兴; 程子敬; 王兆俊; 张安安; 吴静

doi:10.13203/j.whugis20130408

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

面向空间延迟可容忍网络的路由协议仿真研究

王赛, 邓福兴, 程子敬, 王兆俊, 张安安, 吴静

文章导航 > 武汉大学学报 ● 信息科学版 > 2015 > 40(10): 1312-1316

王赛, 邓福兴, 程子敬, 王兆俊, 张安安, 吴静. 面向空间延迟可容忍网络的路由协议仿真研究[J]. 武汉大学学报 ● 信息科学版, 2015, 40(10): 1312-1316. doi: 10.13203/j.whugis20130408

引用本文:

WANG Sai, DENG Fuxing, CHENG Zijing, WANG Zhaojun, ZHANG An'an, WU Jing. Analysis of Routing Algorithm for Space Delay/Disruption Tolerant Network[J]. Geomatics and Information Science of Wuhan University, 2015, 40(10): 1312-1316. doi: 10.13203/j.whugis20130408

Citation:

WANG Sai, DENG Fuxing, CHENG Zijing, WANG Zhaojun, ZHANG An'an, WU Jing. Analysis of Routing Algorithm for Space Delay/Disruption Tolerant Network[J]. Geomatics and Information Science of Wuhan University, 2015, 40(10): 1312-1316. doi: 10.13203/j.whugis20130408

面向空间延迟可容忍网络的路由协议仿真研究

doi: 10.13203/j.whugis20130408

1.
武汉大学电子信息学院, 湖北武汉, 430079;
2.
航天恒星科技有限公司, 北京, 100086

基金项目: 国家自然科学基金资助项目(60903195);湖北省自然科学基金重点资助项目(2011CDA042);中国航天科技集团公司卫星应用研究院创新基金资助项目。

详细信息

作者简介:
王赛,博士生,主要从事空间网络研究。E-mail:hellowangsai@whu.edu.cn

中图分类号: P231.5

Analysis of Routing Algorithm for Space Delay/Disruption Tolerant Network

1.
Electronic Information School, Wuhan University, Wuhan 430079, China;
2.
Space Star Technology Co., Ltd., Beijing 100086, China

Funds: The National Natural Science Foundation of China, No. 60903195; the Natural Science Foundation of Hubei Province, No. 2011CDA042; the Innovation Fund of CAST Satellite Application Research Institute.

摘要: 随着空间通信的发展和卫星节点的增加,空间DTN网络中卫星节点之间的路由的重要性日益明显,大量复杂的卫星网络路由方案相继提出。针对空间DTN网络具有规律性与可预见性,研究了基于卫星节点运动接触规律 (CGR)路由协议。在ONE仿真实验平台下,对真实卫星网络场景进行了仿真实验,并对比了CGR、Epidemic与Prophet路由协议的性能。实验结果表明,相比于Epidemic与Prophet,CGR在消息交付率、平均延时和网络开销比等方面的性能优越。
- 空间网络 /
- 延迟可容忍网络 /
- DTN路由
Abstract: With the development of space communications and the increasing number of satellites, routing between satellites in the space DTN (delay-tolerant network) network becomes more and more important. Thus, a large number of complex satellite network routing strategies have been proposed. Considering the regularity and predictability of space DTN networks, this paper examines the contact graph routing (CGR) protocol based on satellite regularities; the simulation tool ONE is adopted to simulate real satellite network scenarios. Simulation results show that the delivery ratio, average delay, and the network overhead ratio of CGR are better than those of the Epidemic and Prophet routing strategies.
- space networks /
- delay-tolerant network /
- DTN routing

[1]	Li Deren. On Space-Air-Ground Integrated Earth Observation Network[J]. Journal of Geo-Information Science,2012, 14(4): 419-425(李德仁. 论空天地一体化对地观测网络[J]. 地球信息科学学报, 2012, 14(4): 419-425)
[2]	Li Deren, Sui Haigang, Shan Jie. Discussion on Key Technologies of Geographic National Conditions Monitoring[J]. Geomatics and Information Science of Wuhan University,2012, 37(5): 505-512(李德仁, 眭海刚, 单杰. 论地理国情监测的技术支撑[J]. 武汉大学学报·信息科学版, 2012, 37(5): 505-512)
[3]	Cerf V, Burleigh S, Hooke A, et al. Delay-tolerant Networking Architecture[EB/OL]. http://tools.ietf.org/html/rfc4838, 2007
[4]	Xu Zhengquan, Mao Tengyue, Zhu Rongbo, et al. Researching Review on Key Technologies of Next Generation Satellite Networks[J]. Geomatics and Information Science of Wuhan University, 2012, 37(9): 1 009-1 013(徐正全, 毛腾跃, 朱容波, 等. 下一代卫星网络关键技术研究进展[J]. 武汉大学学报·信息科学版, 2012, 37(9): 1 009-1 013)
[5]	Luo Xueshan, Li Jianjie, Yi Xianqing, et al. Analysis of Routing Strategies in Next-generation LEO Satellite Networks[J]. Journal of Air Force Engineering University (Natural Science Edition), 2011, 12(2): 72-75(罗雪山,李健杰,易先青, 等.下一代LEO卫星网络路由策略分析[J]. 空军工程大学学报(自然科学版),2011,12(2):72-75)
[6]	Vahdat D, Becker D. Epidemic Routing for Partially-Connected Ad Hoc Networks[R]. Duke Tech Report, CS-2000-06, Durham,NC,2000
[7]	Lindgren A, Doria A, Schelen O. Probabilistic Routing in Intermittently Connected Networks[C]. ACM MobiHoc 2003, Annapolis, 2003
[8]	Burleigh S. Contact Graph Routing[DB/OL]. http://tools.ietf.org/html/draft-burleigh-dtnrg-cgr-ol,2010
[9]	Seguí J, Jennings E, Burleigh S. Enhancing Contact Graph Routing for Delay Tolerant Space Networking[C]. IEEE GLOBECOM 2011, Houston, 2011
[10]	Sushant J, Kevin F, Rabin P. Routing in a Delay Tolerant Network[C]. ACM SIGCOMM 2004, Oregon, 2004
[11]	Birrane E, Burleigh S, Kasch N. Analysis of the Contact Graph Routing Algorithm: Bounding Interplanetary Paths[J]. Acta Astronautica, 2012, 75: 108-119
[12]	Kernen A, Ott J, Krkkinen T. The ONE Simulator for DTN Protocol Evaluation[C]. SIMUTools'09, Roma, 2009

[1]	郭艺文, 蔡建南, 陈袁芳, 邓敏, 赵斌. 网络约束下局部空间同位模式的扫描统计方法 . 武汉大学学报 ● 信息科学版, 2022, 47(9): 1383-1389. doi: 10.13203/j.whugis20200177
[2]	王映雪, 李少梅, 任丽秋, 张鑫禄, 张崇涛, 张付兵. 面向特征的网络空间点群要素自动综合方法 . 武汉大学学报 ● 信息科学版, 2021, 46(3): 427-433. doi: 10.13203/j.whugis20200002
[3]	许珊, 邹滨, 王敏, 刘宁. PM_2.5浓度空间估算的神经网络与克里格方法对比 . 武汉大学学报 ● 信息科学版, 2020, 45(10): 1642-1650. doi: 10.13203/j.whugis20180482
[4]	上官博屹, 刘威, 乐鹏, 王密, 江昊, 颜哲人. 一种面向空间信息网络的星地协同计算迁移方法 . 武汉大学学报 ● 信息科学版, 2019, 44(3): 459-466. doi: 10.13203/j.whugis20170269
[5]	万幼, 刘耀林. 基于地理加权中心节点距离的网络社区发现算法 . 武汉大学学报 ● 信息科学版, 2019, 44(10): 1545-1552. doi: 10.13203/j.whugis20180025
[6]	何亚坤, 艾廷华, 杜欣, 禹文豪. 网络空间向量剖分法识别城市路网网格模式 . 武汉大学学报 ● 信息科学版, 2018, 43(1): 138-139. doi: 10.13203/j.whugis20150757
[7]	杨静, 程昌秀, 李晓岚, 陈驰. 网络结构空间格局相似度分析——以1938~2014年北京市骨干交通网络为例 . 武汉大学学报 ● 信息科学版, 2016, 41(12): 1593-1598. doi: 10.13203/j.whugis20140569
[8]	李德仁, 沈欣, 龚健雅, 张军, 陆建华. 论我国空间信息网络的构建 . 武汉大学学报 ● 信息科学版, 2015, 40(6): 711-715. doi: 10.13203/j.whugis20150021
[9]	田晶, 王一恒, 颜芬, 熊富全. 一种网络空间现象同位模式挖掘的新方法 . 武汉大学学报 ● 信息科学版, 2015, 40(5): 652-660. doi: 10.13203/j.whugis20130448
[10]	田晶, 何遒, 周梦杰. 运用Q统计分析网络空间现象关联模式 . 武汉大学学报 ● 信息科学版, 2014, 39(4): 486-491. doi: 10.13203/j.whugis20120562
[11]	张小红, 朱锋, 李盼, 翟广. 区域CORS网络增强PPP天顶对流层延迟内插建模 . 武汉大学学报 ● 信息科学版, 2013, 38(6): 679-683.
[12]	郭秋英, 郝光荣, 陈晓岩. 中长距离网络RTK大气延迟的Kriging插值方法研究 . 武汉大学学报 ● 信息科学版, 2012, 37(12): 1425-1428.
[13]	谭文虎, 李清泉. 利用位置服务信息的车用自组织网络有效路由 . 武汉大学学报 ● 信息科学版, 2012, 37(9): 1126-1129.
[14]	孟令奎, 娄书荣, 黄长青. 利用空间格网划分的P2P Delaunay网络路由方法 . 武汉大学学报 ● 信息科学版, 2012, 37(2): 205-209.
[15]	高丽, 秦晰, 常朝稳, 陈新. 基于嵌入式可信系统的可容忍非信任组件的计算平台 . 武汉大学学报 ● 信息科学版, 2010, 35(5): 626-629.
[16]	焦利民, 刘耀林, 任周桥. 基于自组织神经网络的空间点群聚类及其应用分析 . 武汉大学学报 ● 信息科学版, 2008, 33(2): 168-171.
[17]	蔡永香, 郭庆胜, 桂志先, 丁虹. 基于地震-测井数据预测储层参数空间分布规律的神经网络模型 . 武汉大学学报 ● 信息科学版, 2005, 30(4): 366-370.
[18]	朱欣焰, 陈能成, 王密, 刘琳. 面向网络的海量影像空间数据在线分发技术 . 武汉大学学报 ● 信息科学版, 2003, 28(3): 288-293.
[19]	陆锋, 周成虎, 万庆. 基于层次空间推理的交通网络行车最优路径算法 . 武汉大学学报 ● 信息科学版, 2000, 25(3): 226-232.
[20]	张力, 沈未名, 张祖勋, 张剑清. 基于空间约束的神经网络影像匹配 . 武汉大学学报 ● 信息科学版, 2000, 25(1): 55-59.

点击查看大图

计量

文章访问数: 849
HTML全文浏览量: 35
PDF下载量: 445
被引次数: 0

面向空间延迟可容忍网络的路由协议仿真研究

doi: 10.13203/j.whugis20130408

1. 武汉大学电子信息学院, 湖北武汉, 430079;

2. 航天恒星科技有限公司, 北京, 100086

作者简介:
王赛,博士生,主要从事空间网络研究。E-mail:hellowangsai@whu.edu.cn

收稿日期: 2013-08-13
刊出日期: 2015-10-05

中图分类号: P231.5

关键词:

空间网络 /

延迟可容忍网络 /

DTN路由

摘要: 随着空间通信的发展和卫星节点的增加,空间DTN网络中卫星节点之间的路由的重要性日益明显,大量复杂的卫星网络路由方案相继提出。针对空间DTN网络具有规律性与可预见性,研究了基于卫星节点运动接触规律 (CGR)路由协议。在ONE仿真实验平台下,对真实卫星网络场景进行了仿真实验,并对比了CGR、Epidemic与Prophet路由协议的性能。实验结果表明,相比于Epidemic与Prophet,CGR在消息交付率、平均延时和网络开销比等方面的性能优越。