Journal of Astronomy and Space Sciences
- Volume 13 Issue 2
- /
- Pages.134-148
- /
- 1996
- /
- 2093-5587(pISSN)
- /
- 2093-1409(eISSN)
MODELLING AND VERIFICATION OF KITSAT PACKET COMMUNICATION PROTOCOLS
우리별 위성 패킷 통신 프로토콜의 모델링과 검증
Abstract
In this paper, in order to verify KITSAT 1/2 packet communication protocols, we model the AX.25 protocol and PACSAT protocol by using an extended Petri net and then verify the correctness, boundedness, liveness and deadlock freeness of packet protocols by utilizing reachability trees.
본 논문은 우리별 1, 2호에 탑재된 패킷 통신 프로토콜을 이론적으로 검증하기 위해, 먼저 AX.25 프로토콜과 PACSAT 프로토콜을 확장형 페트리 네트로 모델링하고, 도달성 나무 기법을 이용하여 패킷 프로토콜에 대한 정확성, 제한성, 생존성, 그리고 데드록 없음 등을 검증한다.
Keywords