Journal of Aerospace System Engineering (항공우주시스템공학회지)

The Society for Aerospace System Engineering (항공우주시스템공학회)
권호 표지
DOI QR코드

DOI QR Code

Onboard Store and Access for Communication Link Data: Grape Linked-List

통신 링크 데이터 온보드 저장 및 접근: 포도송이 연결리스트

  • Cheol Hea Koo (Korea Aerospace Research Institute)
  • 구철회 (한국항공우주연구원)
  • Received : 2024.03.13
  • Accepted : 2024.06.26
  • Published : 2024.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper introduces an effective and convenient method for utilizing onboard memory space to process remote commands, telemetry, and interplanetary network protocol data in satellite onboard systems. By enhancing the doubly linked list data structure to store and make accessible variable-length communication protocol data either sequentially or at variable locations, the paper enhances memory capacity utilization. The concept of 'grape' is introduced into the doubly linked list data structure to manage variable-length data and its access, with performance verification conducted through its reference implementation. This novel approach to linked lists is termed 'grape.'

본 논문은 원격명령과 텔레메트리 및 행성간 네트워크 프로토콜 데이터 처리가 위성 온보드에서 행해질 때 적용할 수 있는 효과적이고 용이한 온보드 메모리 공간 활용 방법을 소개한다. 이중 연결리스트 자료구조를 개선하여 고정이 아닌 가변 길이 통신 프로토콜 데이터를 순차적 또는 가변위치에 저장하고 접근 가능하도록 하는 기능을 제공함으로써 메모리 용량 대 활용성을 높일 수 있다. 가변 길이 데이터를 저장 및 액세스하기 위해서 이중 연결리스트 자료구조에 포도 송이 개념을 도입하고 이의 참조 구현을 통해 성능 검증을 수행하였으며, 이 새로운 개념의 연결리스트를 포도송이 연결리스트로 지칭하였다.

Keywords

Acknowledgement

This work was funded by the Korea Meteorological Administration's Research and Development Program "The Development of Meteorological Satellite Operation and Application Technology" under Grant (KMA2013-03720).

References

  1. A. G. Voyiatzis, "A Survey of Delay- and Disruption-Tolerant Networking Applications", Journal of Internet Engineering, vol. 5, no. 1, pp. 331-344, 2012.
  2. N. Karumanchi, Data structures and algorithms made easy, CareerMonk Publications, Bombay India, 2010
  3. C. P. Rangan, Handbook of Data Structures and Applications, Ch14, 2nd Ed., CRC press, FL U.S., 2018
  4. C. H. Koo, S. Y. Kang, H. Y. Choung, J. H. Lee, S. C. Lee, and M. S. Lee, "Improvement Study for Satellite CSA Function for Easy Maintenance of Mission Commands," Proc. Of the KSAS 2023 Fall Conference, Hongcheon, Korea, pp. 708-709, November 2023.
  5. M. Ramadas, S. C. Burleigh, and S. Farrell, "RFC 5326, Licklider Transmission Protocol Specification," IRTF DTN Research Group, 2008. [Online] Available: https://tools.ietf.org/html/rfc5326
  6. https://www.derpaul.net/SourceMonitor/
  7. C. H. Koo and S. C. Burleigh, "Structural Considerations for Generating and Handling LTP Report Segments from an Interoperability Testing," Journal of Korean Institute of Communications and Information Sciences, vol 47, no. 12, pp. 2065-2077, 2022.