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

• 学术论文 • 上一篇    下一篇

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

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

  1. 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 Di1,2, HUANG Chuan-he1,2, CHEN Xi1,2, LI Xin3   

  1. 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

摘要: 多层卫星网络的拓扑结构具有明显的时变特征,难以提供持续且稳定的端到端路径,导致高效路由问题面临着巨大的挑战.将卫星网络设计为封闭的体系结构,采用强管理或调度式控制策略会导致其无法自由、高效地实现与其它系统的协同组网.基于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

中图分类号: