Research Article
Design and Implementation of a High Efficiency Space Packet Routing Algorithm on a Spacecraft
@INPROCEEDINGS{10.1007/978-3-030-93398-2_6, author={Sheng Yu and Bo Zhou and Jiaxiang Niu and Jianbing Zhu and Jian Guo and Duo Wang}, title={Design and Implementation of a High Efficiency Space Packet Routing Algorithm on a Spacecraft}, proceedings={Wireless and Satellite Systems. 12th EAI International Conference, WiSATS 2021, Virtual Event, China, July 31 -- August 2, 2021, Proceedings}, proceedings_a={WISATS}, year={2022}, month={1}, keywords={Space packet protocol Spacecraft Routing algorithm Hash table}, doi={10.1007/978-3-030-93398-2_6} }- Sheng Yu
Bo Zhou
Jiaxiang Niu
Jianbing Zhu
Jian Guo
Duo Wang
Year: 2022
Design and Implementation of a High Efficiency Space Packet Routing Algorithm on a Spacecraft
WISATS
Springer
DOI: 10.1007/978-3-030-93398-2_6
Abstract
Space packet protocol is a widely used network layer protocol on a spacecraft. A modern spacecraft, such as the Tianhe core module of Chinese space station, has a very complex on-board network. Routing space packets in time is a challenge for such a spacecraft. To solve this problem, we design and implement a high efficiency space packet routing algorithm based on hash routing table. First, we introduce the typical structure of a space packet. Second, we introduce the concept of logical address and hardware address of a space packet. Third, we introduce the construction of the routing table based on the pairs of logical address and hardware address. At last, we implement a routing search algorithm based on the hash table and evaluate the performance the routing algorithm through experiments. We successfully applied the algorithm on the Tianhe core module and achieved good performance.
