中国空间科学技术 ›› 2023, Vol. 43 ›› Issue (3): 134-143.doi: 10.16708/j.cnki.1000-758X.2023.0046

• 巨型星座/低轨大规模星座专栏 • 上一篇    下一篇

一种基于计算资源度的星间路由协议

苏安,刘乃金,陈清霞,向雪霜,刘佳   

  1. 1 钱学森空间技术实验室,北京100094
    2 航天东方红卫星有限公司,北京100094
  • 出版日期:2023-06-25 发布日期:2023-05-23

An inter satellite routing protocol based on computing resource degree

SU An,LIU Naijin,CHEN Qingxia,XIANG Xueshuang,LIU Jia   

  1. 1 Qian Xuesen Laboratory of Space Technology,Beijing 100094,China
    2 DFH Satellite Co.,Ltd.,Beijing 100094,China
  • Published:2023-06-25 Online:2023-05-23

摘要: 随着发射技术的提升和星载任务需求的扩大,低轨互联网星座逐渐成为航天产业的研究热点。在网络层进行算力资源感知有助于构建最短计算时延路径,有效利用边缘或路径上的节点资源进行任务调度。由于传统组网协议没有考虑邻居节点算力资源情况,难以做到资源感知、星间协同组网完成卸载任务。为解决上述问题,提出了将低轨卫星组网建模为移动自组织网络(MANET),并在主动式协议优化链路状态路由协议(OLSR)中引入节点计算资源度来感知周边组网节点、CPU、内存和负载等计算能力情况,并且根据该指标修改OLSR中的多点中继(multi point relay,MPR)选择算法与路由表更新算法。通过仿真验证了在星间协同计算中,文章提出的路由协议在任务计算时延上降低了15%~30%,并通过与地面云计算的比较验证了星间协同计算的优势。

关键词: 移动自组织网络, OLSR, 算力网络, MPR选择算法, 计算资源感知

Abstract: With the improvement of launch technology and the expansion of the demand for space missions,LEO internet constellation has gradually become a research hotspot in the aerospace industry.Computing resource awareness at the network layer helps to build the shortest computing delay path and effectively use the node resources on the edge or path for task scheduling.The traditional networking protocol did not consider the computing power resources of neighbor nodes,it was difficult to achieve resource awareness and inter satellite collaborative networking to complete the unloading task.In order to solve the problems mentioned above,the LEO satellite network was modeled as a MANET network,and the node computing resource was introduced into the active protocol OLSR to sense the computing power,CPU,memory and load of the surrounding network nodes,and the MPR selection algorithm and routing table update algorithm were modified according to this index.Simulation results show that the proposed routing protocol reduces task computing latency by 15% to 30% in inter satellite collaborative computing,and verifies the advantages of inter satellite collaborative computing by comparing it with terrestrial cloud computing.

Key words: Mobile Ad Hoc Network(MANET), OLSR, computing power networks, MPR selection algorithms, computational resource awareness