基于NDN的多层卫星网络分布式动态路由方法

doi:10.3969/j.issn.0372-2112.2017.11.026

电子学报 ›› 2017, Vol. 45 ›› Issue (11): 2769-2778.DOI: 10.3969/j.issn.0372-2112.2017.11.026

基于NDN的多层卫星网络分布式动态路由方法

刘迪^1,2, 黄传河^1,2, 陈希^1,2, 李昕³

1. 武汉大学计算机学院, 湖北武汉 430072;
2. 地球空间信息技术协同创新中心, 湖北武汉 430072;
3. 武汉大学测绘学院, 湖北武汉 430079

收稿日期:2016-08-31 修回日期:2017-02-03 出版日期:2017-11-25
- 通讯作者:
- 黄传河
- 作者简介:
- 刘迪,男,1980年出生,湖南常德人,武汉大学计算机学院博士生,主要研究方向为空间信息网络、命名数据网络(NDN).E-mail:liudi611@whu.edu.cn;陈希,男,1988年出生,江苏南通人,武汉大学计算机学院博士生,主要研究方向为空间信息网络、无线网络MAC协议设计与优化).E-mail:chenxi_cs@whu.edu.cn;李昕,男,1989年出生,河南信阳人,武汉大学测绘学院博士生,主要研究方向为高精度定位数据处理.E-mail:whuxin@hotmail.com
- 基金资助:
- 国家自然科学基金 (No.61373040，No.61572370）

Distributed Dynamic Routing Method for Multi-layered Satellite Networks Based on Named Data Networking

LIU Di^1,2, HUANG Chuan-he^1,2, CHEN Xi^1,2, LI Xin³

1. Computer School of Wuhan University, Wuhan, Hubei 430072;
2. Collaborative Innovation Center of Geospatial Technology, Wuhan, Hubei 430072;
3. School of Geodesy and Geomatics, Wuhan University, Wuhan, Hubei 430079

Received:2016-08-31 Revised:2017-02-03 Online:2017-11-25 Published:2017-11-25
- Supported by:
- National Natural Science Foundation of China (No.61373040, No.61572370)

摘要/Abstract

摘要： 多层卫星网络的拓扑结构具有明显的时变特征，难以提供持续且稳定的端到端路径，导致高效路由问题面临着巨大的挑战.将卫星网络设计为封闭的体系结构，采用强管理或调度式控制策略会导致其无法自由、高效地实现与其它系统的协同组网.基于IP的网络体系结构在应用于多层卫星网络时又存在路由效率不高的问题.基于命名数据网络NDN（Named Data Networking）体系结构，提出一种多层卫星网络分布式路由方法——SNDN（Satellite Named Data Networking）.根据链路切换的周期性和可预知性，以时变图为建模工具，设计一个能自适应稠密和稀疏场景的路由算法来动态地计算时间相关的最快路径并附加为源路由信息，充分利用命名数据网络数据驱动的通信模式、数据包级的安全特性和逐跳转发的特点，由节点在包转发的过程中动态地完成转发表（FIB，Forwarding Information Base）和请求状态表（PIT，Pending Interest Table）的构建.可为面向未来空、天、地一体化协同组网的多层卫星网络路由研究提供一种新的思路.通过仿真实验及对比分析，验证了SNDN在路由效率和多播性能方面的优势.

关键词: 内容路由, 卫星路由, 时变转发表, 时变图算法

Abstract: Efficient routing is a challenging problem in multi-layered satellite networks where the time-varying topology leads to the absence of continuous and stable paths. Most previous researches either leverage IP architecture to achieve addressing and routing which usually leads to poor routing efficiency in such dynamic scenarios or design specialized architecture by using scheduling based control strategy which makes it hard to achieve efficient cooperative networking with other systems. In this paper, we propose SNDN (Satellite Named Data Networking), a distributed routing method with high routing efficiency and multicast performance. Specifically, we construct two schemes to generate the time varying FIB (Forwarding Information Base) and PIT (Pending Interest Table), and also design an efficient routing algorithm that can calculate the fastest time-related routes under both dense and sparse scenarios by using a time varying graph method. Nodes can generate FIB/PIT or update the entries concurrently with packet forwarding either by extracting the source routing information that attached in the selectors field of packet header or calculating by themselves if needed. Extensive simulation results verify the efficiency and performance of SNDN and demonstrate that it is a useful attempt on the routing problem of multi-layered satellite networks.

Key words: content routing, satellite routing, time-varying forwarding table, time-varying graph algorithm

中图分类号:

TP393

刘迪, 黄传河, 陈希, 等. 基于NDN的多层卫星网络分布式动态路由方法[J]. 电子学报, 2017, 45(11): 2769-2778.

LIU Di, HUANG Chuan-he, CHEN Xi, et al. Distributed Dynamic Routing Method for Multi-layered Satellite Networks Based on Named Data Networking[J]. Acta Electronica Sinica, 2017, 45(11): 2769-2778.

参考文献

[1] Sacchi C,Bhasin K,Kadowaki N,Vong F.Toward the "space 2.0" Era[J].IEEE Communications Magazine,2015,53(3):16-17.
[2] Lee J,Kang S.Satellite over satellite (SOS) network:A novel architecture for satellite network[A].Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies[C].Tel Aviv:IEEE,2000.315-321.
[3] Liu H Y,Sun F C.Routing for predictable multi-layered satellite networks[J].Science China Information Sciences,2013,56(11):1-18.
[4] Yi X Q,Sun Z L,Yao F,Miao Y.Satellite constellation of MEO and IGSO network routing with dynamic grouping[J].International Journal of Satellite Communications and Networking,2013,31(6):277-302.
[5] Lu Y,Zhao Y,Sun F,et al.A survivable routing protocol for two-layered LEO/MEO satellite networks[J].Wireless networks,2014,20(5):871-887.
[6] 闵士权.我国天基综合信息网构想[J].航天器工程,2013,22(5):1-14. MIN Shiquan.An idea of China's space-based integrated information network[J].Spacecraft Engineering,2013,22(5):1-14.(in Chinese)
[7] 李德仁,沈欣,龚健雅,张军,陆建华.论我国空间信息网络的构建[J].武汉大学学报(信息科学版),2015,40(6):711-715,766. LI Deren,SHEN Xin,GONG Jianya,ZHANG Jun,LU Jianhua.On construction of china's space information network[J].Geomatics and Information Science of Wuhan University,2015,40(6):711-715,766.(in Chinese)
[8] Sastri Kota,Giovanni Giambene,Sooyoung Kim.Satellite component of NGN:Integrated and hybrid networks[J].International Journal of Satellite Communications and Networking,2011,29(3):191-208.
[9] Sacchi C,Bhasin K,Kadowaki N,Vong F.Technologies and applications of future satellite networking[J].IEEE Communications Magazine,2015,53(5):154-155.
[10] Amin R,Ripplinger D,Mehta D,Cheng B N.Design considerations in applying disruption tolerant networking to tactical edge networks[J].IEEE Communications Magazine,2015,53(10):32-38.
[11] Gao Z Y,Venkataramani A,Kurose J,Heimlicher S.Towards a quantitative comparison of location-independent network architectures[J].Acm SigcommI Computer Communication Review,2014,44(4):259-270.
[12] Sharma A,Tie X,Uppal H,Venkataramani A,Westbrook D,Yadav A.A global name service for a highly mobile internetwork[J].Acm Sigcomm Computer Communication Review,2014,44(4):247-258.
[13] Zhang L,Afanasyev A,Burke J,Jacobson V,Crowley P,Papadopoulos C,Wang L,Zhang B.Named data networking[J].Acm Sigcomm Computer Communication Review,2014,44(4):66-73.
[14] Venkataramani A,Kurose J F,Raychaudhuri D.MobilityFirst:A mobility-centric and trustworthy internet architecture[J].ACM SIGCOMM Computer Communication Review,2014,44(3):74-80.
[15] Fotiou N,Thomas Y,Siris V A,Polyzos G C.Security requirements and solutions for integrated satellite-terrestrial Information-Centric Networks[A].Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC)[C].Livorno:IEEE,2014.106-113.
[16] Grassi G,Pesavento D,Pau G,Lixia Z,Fdida S.Navigo:Interest forwarding by geolocations in vehicular Named Data Networking[A].IEEE 16th International Symposium on A World of Wireless,Mobile and Multimedia Networks (WoWMoM)[C].Boston:IEEE,2015.1-10.
[17] Yi C,Afanasyev A,Wang L,Zhang B,Zhang L.Adaptive forwarding in named data networking[J].Acm Sigcomm Computer Communication Review,2012,42(3):62-67.
[18] Yuan H,Crowley P.Scalable pending interest table design:From principles to practice[A].IEEE Conference on Computer Communications[C].Toronto:IEEE,2014.2049-2057.
[19] Xianqing Yi,Zhenwei Hou,Tao Zhong,Yaohong Zhang,Zhili Sun.Route strategy of satellite network in GNSS based on topology evolution law[J].Journal of Systems Engineering and Electronics,2014,25(4):596-608.
[20] Go K-C,Kim J-H,Cha J-R,Jo B-G,Kim K-K.Challenges and solutions for routing in converged satellite and terrestrial networks[A].IEEE Military Communications Conference[C].San Diego:IEEE,2013.1838-1843.
[21] F Long,N Xiong,A V Vasilakos,L T Yang,F Sun.A sustainable heuristic QoS routing algorithm for pervasive multi-layered satellite wireless networks[J].Wireless Networks,2010,16(6):1657-1673.
[22] J Fraire,J Finochietto.Design challenges in contact plans for disruption-tolerant satellite networks[J].IEEE Communications Magazine,2015,53(5):163-169.
[23] C Caini,M Marchese.Delay-and disruption-tolerant networking (DTN):an alternative solution for future satellite networking applications[J] Proceedings of the IEEE,2011,99(11):1980-1997.
[24] Fraire J A,Madoery P G,Finochietto J M.On the design and analysis of fair contact plans in predictable delay-tolerant networks[J].IEEE Sensors Journal,2014,14(11):3874-3882.
[25] J Fraire,P Madoery,J Finochietto.Routing-aware fair contact plan design for predictable delay tolerant networks[J].Ad-Hoc Networks,2015,25(B):303-313.
[26] Hoque A K M,Amin S O,Alyyan A.NLSR:Named-data link state routing protocol[A].ACM SIGCOMM Workshop on Information-Centric Networking[C].Hong Kong:ACM,2013.15-20.
[27] GunterI.ridium-NEXT[EB/OL].http://space.skyrocket.de/doc_sdat/iridium-next.htm.
[28] P Holme,J Saramäki.Temporal networks[J].Physics Reports-Review Section of Physics Letters,2012,519(3):97-125.
[29] A Casteigts,P Flocchini,W Quattrociocchi,N Santoro.Time-varying graphs and dynamic networks[A].10th International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW)[C].Paderborn:SPRINGER-Lecture Notes in Computer Science,2011.346-359.
[30] 国家测绘地理信息局.资源三号卫星技术参数[EB/OL].http://sjfw.sasmac.cn/index/wxcp.jsp.
[31] Y Rahmat-Samii,A C Densmore.Technology trends and challenges of antennas for satellite communication systems[J] IEEE Transactions on Antennas and Propagation,2015,63(4):1191-1204.

基于NDN的多层卫星网络分布式动态路由方法

Distributed Dynamic Routing Method for Multi-layered Satellite Networks Based on Named Data Networking

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics