KR101576067B1 - 임베디드 시스템을 위한 한국형 지상전술데이터링크 메시지 처리방법 및 그 장치 - Google Patents

임베디드 시스템을 위한 한국형 지상전술데이터링크 메시지 처리방법 및 그 장치 Download PDF

Info

Publication number
KR101576067B1
KR101576067B1 KR1020140058472A KR20140058472A KR101576067B1 KR 101576067 B1 KR101576067 B1 KR 101576067B1 KR 1020140058472 A KR1020140058472 A KR 1020140058472A KR 20140058472 A KR20140058472 A KR 20140058472A KR 101576067 B1 KR101576067 B1 KR 101576067B1
Authority
KR
South Korea
Prior art keywords
information
data link
field
tactical data
message
Prior art date
Application number
KR1020140058472A
Other languages
English (en)
Other versions
KR20150131592A (ko
Inventor
임원기
이형근
김두현
박인혜
이서준
Original Assignee
국방과학연구소
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 국방과학연구소 filed Critical 국방과학연구소
Priority to KR1020140058472A priority Critical patent/KR101576067B1/ko
Publication of KR20150131592A publication Critical patent/KR20150131592A/ko
Application granted granted Critical
Publication of KR101576067B1 publication Critical patent/KR101576067B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1044—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices with specific ECC/EDC distribution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • G06F11/1048—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices using arrangements adapted for a specific error detection or correction feature

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 임베디드 시스템에 적합한 전술데이터링크 메시지 처리방법에 관한 것이다. 본 발명은 임베디드 시스템을 위한 전술데이터링크 메시지 처리장치에 있어서, 전술데이터링크 메시지와 연관된 정보를 포함하는 기 저장된 메타 데이터 정보를 토큰단위로 파싱하고, 상기 파싱된 토큰단위 정보를 적어도 하나의 필드로 분할한 후, 상기 적어도 하나의 필드로 분할된 상기 토큰 정보를 처리하여 전술데이터링크 메시지 처리 코드를 생성하는 메시지 처리 코드 생성부와 상기 생성된 전술데이터링크 메시지 처리 코드를 마스킹 방법을 이용하여 인코딩하여 상기 전술데이터링크 메시지를 처리하는 메시지 처리 코드 최적화부를 포함하는 것을 특징으로 한다.

Description

임베디드 시스템을 위한 한국형 지상전술데이터링크 메시지 처리방법 및 그 장치 {METHOD OF HANDLING KOREAN VARIABLE MESSAGE FORMAT MESSAGE FOR EMBEDDED SYSTEM AND DEVICE THEREOF}
본 발명은 임베디드 시스템에 적합한 전술데이터링크 메시지 처리방법에 관한 것이다.
미래 전장에서의 네트워크 중심전을 구현하기 위하여, 한국형 지상전술데이터링크(KVMF, Korean Varable Message Format) 프로토콜이 사용된다. 기술 발전에 따라, 한국형 지상전술데이터링크 프로토콜은 소형화, 경량화 되어가는 임베디드 시스템에서 원활이 동작하는 것에 요구되고 있다.
종래 전술데이터링크 메시지 처리기는 일반적인 환경에서 동작하도록 설계되어 있었다. 따라서, 일반적인 환경보다 성능이 낮은 임베디드(Embedded) 시스템 환경을 위한 한국형 지상전술데이터링크 메시지 처리방법의 개발의 필요성이 대두되고 있다.
본 발명의 일 목적은 일반적인 시스템 환경보다 낮은 성능을 갖는 임베디드 시스템 환경에서 원활히 수행되는 전술데이터링크 메시지 처리방법을 개발하는 것이다.
본 발명의 일 목적은 일반적인 시스템 환경보다 낮은 성능을 갖는 임베디드 시스템 환경에서 원활히 수행되는 전술데이터링크 메시지 처리방법 및 그 장치에 관한 것으로, 임베디드 시스템을 위한 전술데이터링크 메시지 처리장치에 있어서, 전술데이터링크 메시지와 연관된 정보를 포함하는 기 저장된 메타 데이터 정보를 토큰단위로 파싱하고, 상기 파싱된 토큰단위 정보를 적어도 하나의 필드로 분할한 후, 상기 적어도 하나의 필드로 분할된 상기 토큰 정보를 처리하여 전술데이터링크 메시지 처리 코드를 생성하는 메시지 처리 코드 생성부와 상기 생성된 전술데이터링크 메시지 처리 코드를 마스킹 방법을 이용하여 인코딩하여 상기 전술데이터링크 메시지를 처리하는 메시지 처리 코드 최적화부를 포함하는 것을 특징으로 한다.
일 실시 예에 있어서, 상기 메시지 처리 코드 생성부는 상기 파싱된 토큰단위 정보에 식별 오류가 있는지 판단하여, 상기 토큰 정보에 식별 오류가 없는 경우, 상기 토큰 정보와 연계된 메타 데이터 정보를 검출하고, 상기 메타 데이터 정보가 검출된 토큰 정보를 기 설정된 적어도 하나의 필드로 분할하여, 각 필드에 설정된 조건에 따라 메시지 처리를 위한 헤더 파일 및 소스 파일 중 적어도 하나를 생성하는 것을 특징으로 한다.
일 실시 예에 있어서, 상기 전술데이터링크 메시지 처리 코드는 상기 필드별로 분할된 토큰단위 정보와 연계된 메타 데이터 정보를 이용하여 정보의 구조 및 크기를 판단하고, 상기 정보의 구조 및 크기에 근거하여, 상기 필드별로 분할된 토큰단위 정보의 처리 순서가 결정되는 것을 특징으로 한다.
일 실시 예에 있어서, 상기 메시지 처리 코드 최적화부는 상기 생성된 전술데이터링크 메시지 처리 코드에 포함된 각 필드 정보 중 적어도 일부만 연산한 후, 기 설정된 위치에 표시된 정보를 특정 값으로 변경하는 것을 특징으로 한다.
일 실시 예에 있어서, 상기 메시지 처리 코드 최적화부는 전술데이터링크 메시지 처리 코드에 따라 KVMF 메시지를 메모리부에 복사하여 저장하는 경우, 상기 KVMF 메시지에 포함된 필드 및 필드그룹이 존재하는지 판단하여, 필드 및 필드그룹이 존재하지 않는 경우, 상기 복사를 수행하지 않는 것을 특징으로 한다.
일 실시 예에 있어서, 상기 기 저장된 메타 데이터 정보는 상기 토큰 단위로 파싱된 토큰 정보의 식별 정보, 인덱스, 필드명, 크기 및 제약 사항 정보 중 적어도 하나를 포함하는 것을 특징으로 한다.
일 실시 예에 있어서, 상기 적어도 하나의 필드는 필드존재지시자, 그룹존재지시자, 필드반복지시자 및 그룹반복지시자 중 어느 하나에 대응된 필드인 것을 특징으로 한다.
본 발명은 한국형 전술데이터링크 메시지 최적화 모듈을 구비함으로써, 성능이 낮은 임베디드 시스템에서도 올바르게 전송데이터링크 메시지가 최적화될 수 있다. 이를 통하여, 본 발명은 소형화, 경량화되는 무기 체계에서도, 전술데이터링크 메시지 최적화를 수행할 수 있다.
또한, 본 발명은 기존의 한국형 전술데이터링크 메시지 처리기에 최적화 모듈을 추가적으로 구비하는 것으로, 기존의 기술을 그대로 사용할 수 있다. 따라서, 본 발명은 추가적인 비용이 많이 들지 않는다는 장점이 있다.
또한, 본 발명은 메타 데이터 정보를 생성하여, 이를 바탕으로 한국형 전술데이터링크 시스템을 수행함으로서, 상기 한국형 전술데이터링크 메시지를 사용하는 각체계 마다 별도의 장치가 필요 없어, 개발자들의 개발시간을 대폭 단축할 수 있으며, 개발자들의 개발 오류의 발생을 미연에 방지할 수 있다.
또한, 한국형 전술데이터링크 메시지 표준이 변경하는 경우에도 메시지 처리 코드를 빠르게 변경가능하기 때문에, 경제적인 효용성을 증대시킬 수 잇다.
도 1은 본 발명의 일 실시 예에 따른 한국형 전술데이터링크 메시지 최적화를 수행하는 장치의 구성을 나타내는 블록도이다.
도 2는 본 발명의 일 실시 예에 따른 한국형 전술데이터링크 메시지 최적화 방법을 나타낸 흐름도이다.
도 3, 도 4 및 도 5는 본 발명의 일 실시 예에 따른 한국형 전술데이터링크 메시지 최적화 방법에 있어서, 메시지 처리 코드를 생성하는 방법을 나타낸 흐름도이다.
상술한 본 발명의 특징 및 효과는 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 본 발명은 다양한 변경을 가할 수 있고 여러가지 형태를 가질 수 있는바, 특정 실시 예들을 도면에 예시하고 본문에 상세하게 설명하고자 한다. 그러나 이는 본 발명을 특정한 개시형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 명세서에서 사용한 용어는 단지 특정한 실시 예들을 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다.
이하에서는 임베디드 시스템에 있어서, 한국형 전술데이터링크 메시지의 최적화를 수행하는 장치 및 방법을 도면을 참조하여 설명한다. 도 1은 본 발명의 일 실시 예에 있어서 임베디드 시스템을 위한 한국형 전술데이터링크 메시지의 최적화 장치를 나타낸 블록도이다.
데이터베이스부(110)는 한국형 전술데이터링크 메시지 정보 및 상기 한국형 전술데이터링크 메시지와 연계된 메타 데이터 정보 중 적어도 하나를 저장할 수 있다. 상기 한국형 전술데이터링크는 실시간으로 전장의 정보를 송신 또는 수신하는 프로토콜을 의미할 수 있다. 또한, 상기 한국형 전술데이터링크 메시지와 연계된 메타 데이터 정보는 구조 정보 및 제약사항 정보일 수 있다.
또한, 상기 데이터베이스부(110)에는 상기 한국형 전술데이터링크 메시지를 분할하는 필드 정보, 상기 필드를 나누는 기준이 되는 지시자 정보가 더 저장될 수 있다. 여기에서, 상기 지시자 정보는 그룹존재지시자(GPI), 필드존재지시자(FPI), 그룹반복지시자(GRI), 필드반복지시자(FRI)가 될 수 있다.
메타 데이터 생성부(120)는 한국형 전술데이터링크 메시지와 연계된 메타 데이터 정보를 생성할 수 있다. 상기 메타 데이터 정보는 상기 한국형 전술 데이터링크 메시지에 대한 구조 정보 및 제약사항 정보일 수 있다. 여기에서, 상기 한국형 전술 데이터링크 메시지에 대한 구조 정보는 상기 한국형 전술데이터링크 메시지에 대한 번호 정보, 이름 정보, 설명정보, 인덱스 정보, 필드명 정보, 필드의 비트(bit) 크기 정보, 필드 유효값 정보 및 제약사항 정보 등이 될 수 있다.
한편, 상기 메타 데이터 생성부(120)는 상기 메타 데이터 정보를 메시지 처리 코드 생성부(130)에서 사용 가능하도록 기 설정된 스크립트 언어로 생성할 수 있다.
메시지 처리 코드 생성부(130)는 상기 메타 데이터 생성부로부터 수신한 메타 데이터 정보를 이용하여 상기 한국형 전술데이터링크 메시지 처리 코드를 생성할 수 있다. 상기 메시지 처리 코드 생성부(130)는 상기 데이터베이스부(110)에 저장된 지시자들을 기준으로 상기 메터 데이터 정보를 필드별로 분할하고, 상기 필드별로 분할된 정보에 따라 메시지 처리 코드를 생성할 수 있다.
메시지 처리 코드 최적화부(140)는 상기 메시지 처리 코드 생성부(130)에서 생성된 메시지 처리 코드를 이용하여, 한국형 전술데이터링크 메시지의 최적화를 수행할 수 있다.
이때, 상기 메시지 처리 코드 최적화부(140)는 임베디드 시스템의 낮은 성능에도 효율적으로 최적화를 수행하기 위하여, 상기 메시지 처리 코드를 마스킹 방법을 이용하여 인코딩할 수 있다. 상기 마스킹 방법은 기존의 연산을 최소화함으로써, 불필요한 연산을 수행하지 않을 수 있다. 또한, 상기 불필요한 연산으로 인한 시스템의 오버헤드를 감소시킬 수 있다.
이상에서는 한국형 전술데이터링크 메시지의 최적화를 위한 장치의 각 구성요소의 역할을 설명하였다. 상기 살펴본 바와 같이, 본 발명은 메시지 처리 코드 생성부 및 메시지 처리 코드 최적화부에서 최적화를 위해 수행하는 연산을 최소화함으로써, 성능이 낮은 임베디드 시스템에서도 메시지의 최적화를 올바르게 수행할 수 있다.
이하에서는 상기 한국형 전술데이터링크 메시지 최적화 장치에 있어서, 상기 한국형 전술데이터링크 메시지를 최적화하는 제어방법을 설명한다. 도 2는 상기 한국형 전술데이터링크 메시지 최적화 장치에 있어서, 상기 한국형 전술데이터링크 메시지를 최적화하는 방법을 나타낸 흐름도이다. 도 3, 도 4 및 도 5는 본 발명의 일 실시 예에 있어서, 메시지 처리 코드를 생성하는 방법을 나타낸 흐름도이다.
본 발명의 일 실시 예에 따른 한국형 전술데이터링크 메시지 최적화 장치는 한국형 전술데이터링크 메시지와 연계된 정보를 포함하는 메타 데이터 정보를 생성하는 단계를 진행할 수 있다(S100).
상기 메타 데이터 정보는 메타 데이터 생성부(120)에서 생성될 수 있다. 상기 메타 데이터 정보 생성부(120)는 메타 데이터 정보를 생성하기 위하여, 데이터베이스부(110)에 저장된 한국형 전술데이터링크 메시지의 종류에 근거하여, 상기 메시지의 문법 및 처리 규칙을 생성할 수 있다.
그 후, 상기 메타 데이터 생성부(120)는 상기 문법 및 처리 규칙이 생성된 한국형 전술데이터링크 메시지가 마지막 메시지인지 판단하고, 마지막 메시지인 경우, 상기 한국형 전술데이터링크 메시지와 상기 문법 및 처리 규칙을 함께 저장할 수 있다.
그러나, 상기 한국형 전술데이터링크 메시지가 마지막 메시지가 아닌 경우, 상기 한국형 전술데이터링크 메시지가 메시지 구조와 관련된 구조정보를 포함하는지 여부를 판단할 수 있다. 이때, 상기 구조정보가 없는 경우, 상기 한국형 전술데이터링크 메시지와 상기 문법 및 처리 규칙을 함께 저장할 수 있다.
그러나, 상기 메타 데이터 생성부(120)는 상기 구조정보가 있는 경우, 상기 구조정보를 검출하고, 상기 한국형 전술데이터링크 메시지에 제약사항 정보가 있는지 판단할 수 있다. 이때, 상기 제약사항 정보가 없는 경우, 상기 한국형 전술데이터링크 메시지와 상기 문법, 처리 규칙 및 검출된 구조정보를 함께 저장할 수 있다.
그러나, 상기 메타 데이터 생성부(120)는 상기 제약사항 정보가 있는 경우, 상기 제약사항 정보를 검출하고, 데이터베이스부(110)에 상기 문법, 처리 규칙, 구조정보 및 제약사항 정보를 함께 저장할 수 있다.
상기 과정은 상기 한국형 전술데이터링크 메시지가 마지막 메시지가 될 때까지 반복하여 수행될 수 있다. 따라서, 상기 데이터베이스부(110)에는 복수의 한국형 전술데이터링크 메시지 각각에 대하여 메타 데이터 정보가 함께 저장될 수 있다.
한편, 본 발명의 일 실시 예에 따른 한국형 전술데이터링크 메시지 최적화 장치는 기 저장된 메타 데이터 정보를 이용하여, 한국형 전술데이터링크 메시지의 메시지 처리 코드를 생성하는 단계를 진행할 수 있다(S200).
메시지 처리 코드 생성부(130)는 한국형 전술데이터링크 메시지를 처리하기 위하여, 메시지 처리 코드를 생성할 수 있다. 여기에서 메시지 처리 코드는 메시지의 처리를 수행하는 방법과 관련된 정보를 포함하는 헤더파일 코드 및 소스파일 코드 중 적어도 하나일 수 있다.
도 3을 참조하면, 상기 메시지 처리 코드 생성부(130)는 한국형 전술데이터링크 메시지의 메타 데이터 정보를 토큰 단위로 파싱하는 단계를 진행할 수 있다(S210).
상기 메시지 처리 코드 생성부(130)는 메타 데이터 정보를 토큰 단위로 파싱(parsing)할 수 있다. 여기에서, 토큰 단위는 프로그램 코드의 구문 규칙에 기초하여, 문자를 식별하는 단위를 의미할 수 있다.
그 후, 상기 메시지 처리 코드 생성부(130)는 상기 파싱된 토큰 정보의 식별정보에 오류가 있는지 여부를 판단하는 단계를 진행할 수 있다(S220).
상기 토큰 정보는 메타 데이터 정보의 일부로써 식별정보를 포함할 수 있다. 이때, 상기 토큰 정보의 식별정보에 오류가 있다고 판단되면, 상기메시지 처리 코드 생성부(130)는 상기 오류가 있는 토큰 정보에 대하여 메시지 처리 코드를 생성하지 않을 수 있다.
그러나, 상기 오류가 없다고 판단되면, 상기 메시지 처리 코드 생성부(130)는 토큰 정보를 적어도 하나의 필드별로 분할하는 단계를 진행할 수 있다(S230).
상기 적어도 하나의 필드는 각각 지시자에 따라 구별될 수 있다. 상기 지시자는 그룹존재지시자(GPI), 필드존재지시자(FPI), 그룹반복지시자(GRI) 및 필드반복지시자(FRI) 일 수 있다. 상기 지시자는 메타 데이터 정보 안에 특정 정보를 의미할 수 있다.
상기 메시지 처리 코드 생성부(130)는 상기 지시자들을 이용하여, 각 지시자들에 대응되는 그룹존지재시자필드, 필드존재지시자필드, 그룹반복지시자필드, 필드반복지시자필드 및 기타필드로 상기 토큰 정보를 필드별로 분할할 수 있다.
상기 토큰 정보를 필드별로 분할하는 것을 통해, 상기 메시지처리 코드 생성부(130)는 상기 토큰 정보를 필드별로 처리할 수 있다.
상기 메타 데이터 정보가 필드별로 분할되면, 상기 메시지 처리 코드 생성부(130)는 상기 필드별로 분할된 토큰 정보를 이용하여, 한국형 전술데이터링크 메시지 처리 코드를 생성하는 단계를 진행할 수 있다(S240).
상기 메시지 처리 코드 생성부(130)는 메시지 처리 코드를 생성하기 위하여, 우선, 상기 지시자들에 의하여 분류된 필드별로 한국형 전술데이터링크 메시지의 구조체 및 구조체 반복 뎁스(depth)를 구성할 수 있다. 이때, 상기 메시지 처리 코드 생성부(130)는 그룹존재지시자, 필드존재지시자, 그룹반복지시자 및 필드반복지시자의 순서와 조합에 따라 구조체 및 구조체 반복 뎁스를 구성할 수 있다. 여기에서, 상기 구조체 반복 뎁스(depth)는 상기 정보의 구조에 있어서, 하위 구조의 반복되는 정도를 의미할 수 있다.
보다 구체적으로, 상기 한국형 전술데이터링크 메시지는 구조체 형식으로 표현될 수 있다. 이때, 상기 구조체 형식은 지시자들에 의하여 결정될 수 있다.
그룹존재지시자와 필드존재지시자는, 해당 한국형 전술데이터링크 메시지의 구조체 내부에 또 다른 하부 메시지 구조를 생성하는 지시자일 수 있다. 또한, 그룹반복지시자와 필드반복지시자는 해당 한국형 전술데이터링크 메시지 구조에 포함되는 필드 및 하부 메시지 구조에 대한 반복을 생성하는 지시자일 수 있다.
또한, 상기 그룹존재지시자와 필드존재지시자의 숫자가 증가하게 되면, 상기 증가된 숫자만큼 필드 및 그 하위 메시지 구조가 증가할 수 있고, 상기 그룹존재지시자와 필드존재지시자의 숫자가 감소하게 되면, 상기 감소된 숫자만큼 필드 및 그 하위 메시지 구조가 감소할 수 있다.
또한, 상기 그룹반복지시자와 필드반복지시자의 숫자가 증가하게 되면, 증가된 숫자만큼 해당하는 필드 및 그 하위 메시지 그룹들이 기 설정된 최대 반복횟수만큼 반복할 수 있고, 상기 그룹반복지시자와 필드반복지시자의 숫자가 감소하게 되면, 감소된 숫자만큼 해당하는 필드 및 그 하위 메시지 그룹들의 반복이 중지될 수 있다.
상기와 같은 특징을 이용하여, 한국형 전술데이터링크 메시지 구조체의 뎁스 결정을 위하여 다음과 같은 알고리즘이 사용될 수 있다.
우선, 데이터베이스로부터 수집된 한국형 전술데이터링크 메시지 생성에 필요한 데이터를 한국형 전술데이터링크 메시지별로 순차적으로 읽어올 수 있다. 그 후, 상기 한국형 전술데이터링크 메시지에 반복그룹(REPEAT_CODE)가 존재하는지 확인할 수 있다.
이때, 상기 반복그룹이 존재하면, 정보 사용 식별자명(DUI_NAME)을 확인하여, 필드반복에 해당되면 필드반복 횟수를 저장하고, 그룹반복에 해당되면, 상기 해당 그룹의 'R'의 개수를 검색하여 기존에 저장된 개수보다 많으면 반복되는 그룹의 뎁스를 증가시킨 후 저장할 수 있다. 또한, 상기 'R'의 개수가 기존에 저장된 반복그룹의 개수보다 작으면 그룹의 뎁스를 감소시킨 후 저장할 수 있다.
그 후, 상기 한국형 전술데이터링크 메시지에 소속그룹(GROUP_CODE)가 존재하는지 확인할 수 있다.
상기 소속그룹이 존재하면, 'G'의 개수를 검출하고, 상기 'G'의 개수가 기존의 소속그룹 뎁스보다 많으면, 소속그룹의 뎁스 증가 후 저장하고, 기존에 소속그룹 뎁스보다 적으면, 소속그룹의 뎁스를 감소 후 저장할 수 있다.
그 후, 상기 반복그룹의 뎁스가 기존보다 감소되었거나, 소속그룹의 뎁스가 기존보다 감소된 경우, 상기 감소된 뎁스만큼 반복그룹 및 소속그룹을 처리할 수 있다.
그 후, 정보 사용 식별자명(DUI_NAME)을 확인하고, 상기 필드존재지시자필드, 그룹존재지시자필드, 필드반복지시자필드, 그룹반복지시자필드 및 기타 필드별로 각각에 따른 정보 처리를 수행할 수 있다.
상기의 과정은 한국형 전술데이터링크 메시지 전체에 대하여 수행하고, 상기 수행이 완료되면, 각 메시지에 대한 검증 코드를 생성할 수 있다.
상기 구조체 및 구조체 반복 뎁스가 구성되면, 상기 메시지 처리 코드 생성부(130)는 한국형 전술데이터링크 메시지 구조체 및 구조체 반복 뎁스에 따라 처리의 우선순위를 설정할 수 있다.
상기 한국형 전술데이터링크 메시지 처리의 우선순위를 설정하기 위하여, 메시지 처리 코드 생성부(130)는 Stack을 생성할 수 있다. 그 후, 메시지 처리 코드 생성부(130)는 상기 Stack을 이용하여, 구조체와 구조체 반복에 대한 처리의 우선 순위를 다음과 같은 알고리즘으로 설정할 수 있다.
① 메시지 구조체 및 구조체 반복 처리 우선 순위 결정을 위해 사용되는 Stack을 초기화할 수 있다. 이때, Stack 시작을 'S'로 설정하고, 우선 순위 결정의 시작임을 알릴 수 있다.
② 그 후, 데이터베이스부(110)로부터 검출된 한국형 전술데이터링크 메시지 생성에 필요한 데이터를 순차적으로 읽어드릴 수 있다.
③ 소속그룹(GROUP_CODE)과 반복그룹(REPEAT_CODE)의 개수를 검사하여, 소속그룹 또는 반복그룹이 기존의 개수보다 감소되었고, Stack의 현재값이 'S'가 아니면, 해당 Stack의 값을 읽어들여 'P'이면 ④ 절차, 'R' 이면 ⑤ 절차를 수행할 수 있다.
④ 현재의 Stack 내용('P')을 Pop한 후, Stack 포인터를 한 단계 감소시키고, 추가적인 Depth의 감소를 조사하기 위해 다시 ③ 절차를 수행한다.
⑤ 현재의 Stack의 내용('R')을 Pop한 후, Stack 포인터를 한 단계 감소시키고, 추가적인 Depth의 감소를 조사하기 위해 다시 ③ 절차를 수행한다.
⑥ 데이터 사용 식별자명(DUI_NAME)을 확인하여, 그룹존재지시자 또는 필드존재지시자가 존재하면, Stack 포인터를 다음으로 이동시키고, 그룹존재지시자 또는 필드존재지시자가 존재함을 나타내기 위해, Stack에 'P'를 입력한다.
⑦ 데이터 사용 식별자명(DUI_NAME)을 확인하여, 그룹반복지시자 또는 필드반복지시자가 존재하면, Stack 포인터를 다음으로 이동시키고, 그룹반복지시자 또는 필드반복지시자의 존재를 나타내기 위해, Stack에 'R'을 입력한다.
⑧ 구조체와 구조체 반복에 대한 처리 우선 순위 결정을 위해서 한국형 전술데이터링크 메시지 생성에 필요한 데이터의 종료시까지 ② 절차로 다시 수행할 수 있다.
상기 우선순위가 설정되면, 상기 메시지 처리 코드 생성부(130)는 상기 우선순위에 따라 한국형 전술데이터링크 처리를 수행하는 메시지 처리 코드를 생성할 수 있다. 여기에서, 상기 메시지 처리 코드는 메시지의 처리를 수행하는 헤더파일 및 소스파일일 수 있다.
상기 헤더파일 및 소스파일은 다음과 같은 알고리즘으로 생성될 수 있다.
① 상기 한국형 전술데이터링크 메시지 구성 정보를 앞서 설정된 우선순위 에 따라 순차적으로 읽어들일 수 있다.
② 읽어들인 정보의 종류에 따라 필요한 정보를 저장할 내부 한국형 전술데이터링크 메시지 데이터베이스 생성할 수 있다.
③ 읽어들인 정보를 토큰 단위로 파싱할 수 있다.
④ ③ 절차에 따라 분리된 토큰 정보를 인식 및 식별하고, 상기 내부 메시지 데이터베이스에 상기 토큰 단위로 한국형 전술데이터링크 메시지를 저장할 수 있다.
⑤ 메시지처리 검증 토큰을 만날 때까지, 반복적으로 위의 ③, ④ 절차 수행할 수 있다.
⑥ 메시지처리 검증 토큰을 만나면, 데이터의 종류에 따라 필요한 정보를 저장할 내부 검증 조건 데이터베이스 생성할 수 있다.
⑦ 읽어들인 검증 조건 정보를 토큰 단위로 조건을 분리할 수 있다.
⑧ ⑦ 절차에 따라 분리된 조건 정보를 인식 및 식별하고, 해당 조건 종류에 따라 내부 검증 조건 데이터베이스에 단위별로 저장할 수 있다.
⑨ 메시지 검증 종료 요소를 만날 때까지, 반복적으로 위의 ⑦, ⑧ 절차 수행할 수 있다.
⑩ 각 한국형 전술데이터링크 메시지 종료 요소를 만나면, 내부 메시지 데이터베이스 및 내부 조건 데이터베이스 내용을 읽어들이면서, 기 설정된 코드 생성 알고리즘에 따라 헤더파일과 소스파일을 생성할 수 있다.
본 발명의 일 실시 예에 따른 한국형 전술데이터링크 메시지 최적화 장치는 상기 생성된 한국형 전술데이터링크 메시지의 메시지 처리 코드를 마스킹 방법을 이용하여 인코딩하여, 상기 한국형 전술데이터링크 메시지를 처리하는 단계를 진행할 수 있다(S300).
상기 메시지 처리 코드 생성부(130)에서 생성된 메시지 처리 코드에 따라 상기 메시지 처리 최적화부(140)에서 한국형 전술데이터링크 메시지의 최적화를 수행할 수 있다.
상기 메시지 처리 최적화는 다음과 같은 알고리즘으로 수행될 수 있다.
우선, 한국형 전술데이터링크 메시지를 상기 메시지 처리 코드에 따라 인코딩하는 과정을 수행할 수 있다.
이때, 종래에는 상기 인코딩하는 과정에 있어서, 상기 한국형 전술데이터링크 메시지의 각 필드에 대하여 비트 스트림으로 변환하는 과정은 필드의 한 비트 값을 얻기 위하여 한 번의 쉬프트 연산을 수행하고, 상기 연산으로 얻어진 비트 값을 비트스트림의 특정 위치에 배치하기 위하여, 다시 한번 쉬프트 연산을 수행하였다. 따라서, 종래의 인코딩 과정에서는 n 비트의 정보에 대하여 2n 번의 비트 연산을 수행하여야 하기 때문에, 메모리에 많은 오버헤드가 발생하였다. 이에 상기 오버헤드로 인하여, 성능이 낮은 임베디드 시스템 환경에서는 큰 부하가 발생하여 적합하지 못한 문제가 발생하였다.
상기와 같은 문제점을 해결하기 위하여, 본 발명에서는 마스킹 방법을 이용하여 인코딩을 수행할 수 있다. 상기 마스킹 방법은 각 필드의 정보 중 필요한 비트의 값에 대하여 쉬프트 연산을 수행할 수 있다. 또한, 상기 쉬프트 연산 후, 초기값이 0으로 설정된 비트스트림의 특정 위치에 마스킹을 이용하여 비트를 배치함으로써, 메모리의 오버헤드를 감소시킬 수 있다.
보다 구체적으로, 도 4를 참조하면, 상기 메시지 처리 코드 최적화부(140)는 해당 필드에 처리할 비트가 있는 경우, 1바이트보다 큰 경우, 마스크를 생성하고, 비트를 삽입할만큼 정보를 분할할 수 있습니다. 1바트보다 작은 경우, 바이트 크기로 사이즈를 조절합니다.
그 후, 상기 분할된 정보에 비트스트림을 삽입하고, 삽입된 위치에 종래 표시되었던 비트 필드를 제거할 수 있습니다.
상기 인코딩이 수행된 후, 메시지 처리 최적화부(140)는 한국형 전술 데이터링크 처리과정에 있어서, 정보의 복사를 최소화하는 과정을 수행할 수 있다.
성능이 낮은 임베디드 시스템은 작은 용량을 갖는 메모리를 사용할 수 있다. 그러나, 종래의 한국형 전술데이터링크 메시지 처리 코드는 전장관리 소프트웨어로부터 수신한 정보를 저장하는 임시 버퍼의 크기가 메시지의 종류와 관계없이 모두 동일한 최대 크기가 할당되어, 메모리의 비효율이 발생하였다.
상기 문제를 해결하기 위하여, 상기 메시지 처리 코드 최적화부(140)는 한국형 전술데이터링크 메시지의 종류를 판단하고, 상기 종류에 따라 서로 다른 임시 버퍼의 크기를 할당할 수 있다. 이를 통하여, 본 발명은 메모리 사용의 효율성을 향상시킬 수 있다.
도 5를 참조하면, 한국형 전술데이터링크 메시지의 종류를 판단하여 상기 종류에 따라 임시 버퍼의 크기를 결정할 수 있다. 상기 크기만큼 임시 버퍼가 할당되면, 상기 한국형 전술데이터링크 메시지에 필드존재지시자 또는 그룹존재지시자가 있는지 여부를 판단할 수 있다.
상기 필드존재지시자 또는 그룹존재지시자가 있는 경우, 상기 메시지 처리 코드 최적화부(140) 임시 버퍼의 메모리에 접근하는 함수인 메모리 접근 함수를 임시변수 지시로 변환하여 임시 버퍼에 저장할 수 있다.
상기 필드존재지시자 또는 그룹존재지시자가 없는 경우, 해당 필드가 마지막 필드인지 여부를 판단하고, 마지막 필드가 아니라면, 다음 필드에 대하여 필드존재지시자 또는 그룹존재지시자가 있는지 여부를 판단하고, 마지막 필드라면, 절차를 종료할 수 있다.
또한, 본 발명은 상기와 같은 메모리의 비효율을 방지하기 위하여, 한국형 전술데이터링크의 최적화의 수행 중 필드존재지시자 및 그룹존재지시자의 존재 유무를 판단하여 정보의 복사를 수행할 수 있다.
보다 구체적으로, 상기 메시지 처리 최적화부(140)는 상기 필드존재지시자 및 그룹존재지시자가 항상 1바이트만 할당되어 전송되는 특징으로 이용하여, 상기 1바이트의 임시변수가 존재하지 않은 경우, 복사 작업을 수행하지 않을 수 있다. 이를 통하여, 본 발명은 불필요한 작업을 수행하지 않기 때문에, 메모리 오버헤드를 감소시킬 수 있다.
본 발명은 한국형 전술데이터링크 메시지 최적화 모듈을 구비함으로써, 성능이 낮은 임베디드 시스템에서도 올바르게 전송데이터링크 메시지가 최적화될 수 있다. 이를 통하여, 본 발명은 소형화, 경량화되는 무기 체계에서도, 전술데이터링크 메시지 최적화를 수행할 수 있다.
또한, 본 발명은 기존의 한국형 전술데이터링크 메시지 처리기에 최적화 모듈을 추가적으로 구비하는 것으로, 기존의 기술을 그대로 사용할 수 있다. 따라서, 본 발명은 추가적인 비용이 많이 들지 않는다는 장점이 있다.
또한, 본 발명은 메타 데이터 정보를 생성하여, 이를 바탕으로 한국형 전술데이터링크 시스템을 수행함으로서, 상기 한국형 전술데이터링크 메시지를 사용하는 각체계마다 별도의 장치가 필요 없어, 개발자들의 개발시간을 대폭 단축할 수 있으며, 개발자들의 개발 오류의 발생을 미연에 방지할 수 있다.
또한, 한국형 전술데이터링크 메시지 표준이 변경하는 경우에도 메시지 처리 코드를 빠르게 변경가능하기 때문에, 경제적인 효용성을 증대시킬 수 있다.

Claims (7)

  1. 임베디드 시스템을 위한 전술데이터링크 메시지 처리장치에 있어서,
    전술데이터링크 메시지와 연관된 정보를 포함하는 기 저장된 메타 데이터 정보를 토큰단위로 파싱하고, 상기 파싱된 토큰단위 정보를 적어도 하나의 필드로 분할한 후, 상기 적어도 하나의 필드로 분할된 상기 토큰 정보를 처리하여 전술데이터링크 메시지 처리 코드를 생성하는 메시지 처리 코드 생성부;
    상기 생성된 전술데이터링크 메시지 처리 코드를 마스킹 방법을 이용하여 인코딩하여 상기 전술데이터링크 메시지를 처리하는 메시지 처리 코드 최적화부를 포함하고,
    상기 메시지 처리 코드 최적화부는
    상기 생성된 전술데이터링크 메시지 처리 코드에 포함된 각 필드 정보 중 적어도 일부만 연산한 후, 기 설정된 위치에 표시된 정보를 특정 값으로 변경하는 것을 특징으로 하는 임베디드 시스템을 위한 전술데이터링크 메시지 처리장치.
  2. 제1항에 있어서,
    상기 메시지 처리 코드 생성부는
    상기 파싱된 토큰단위 정보에 식별 오류가 있는지 판단하여, 상기 토큰 정보에 식별 오류가 없는 경우, 상기 토큰 정보와 연계된 메타 데이터 정보를 검출하고,
    상기 메타 데이터 정보가 검출된 토큰 정보를 기 설정된 적어도 하나의 필드로 분할하여, 각 필드에 설정된 조건에 따라 메시지 처리를 위한 헤더 파일 및 소스 파일 중 적어도 하나를 생성하는 것을 특징으로 하는 임베디드 시스템을 위한 전술데이터링크 메시지 처리장치.
  3. 제2항에 있어서,
    상기 전술데이터링크 메시지 처리 코드는
    상기 필드별로 분할된 토큰단위 정보와 연계된 메타 데이터 정보를 이용하여 정보의 구조 및 크기를 판단하고,
    상기 정보의 구조 및 크기에 근거하여, 상기 필드별로 분할된 토큰단위 정보의 처리 순서가 결정되는 것을 특징으로 하는 임베디드 시스템을 위한 전술데이터링크 메시지 처리장치.
  4. 삭제
  5. 제1항에 있어서,
    상기 메시지 처리 코드 최적화부는
    전술데이터링크 메시지 처리 코드에 따라 KVMF 메시지를 메모리부에 복사하여 저장하는 경우,
    상기 KVMF 메시지에 포함된 필드 및 필드그룹이 존재하는지 판단하여, 필드 및 필드그룹이 존재하지 않는 경우, 상기 복사를 수행하지 않는 것을 특징으로 하는 임베디드 시스템을 위한 전술데이터링크 메시지 처리장치.
  6. 제1항에 있어서,
    상기 기 저장된 메타 데이터 정보는
    상기 토큰 단위로 파싱된 토큰 정보의 식별 정보, 인덱스, 필드명, 크기 및 제약 사항 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 임베디드 시스템을 위한 전술데이터링크 메시지 처리장치.
  7. 제6항에 있어서,
    상기 적어도 하나의 필드는
    필드존재지시자, 그룹존재지시자, 필드반복지시자 및 그룹반복지시자 중 어느 하나에 대응된 필드인 것을 특징으로 하는 임베디드 시스템을 위한 전술데이터링크 메시지 처리장치.
KR1020140058472A 2014-05-15 2014-05-15 임베디드 시스템을 위한 한국형 지상전술데이터링크 메시지 처리방법 및 그 장치 KR101576067B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020140058472A KR101576067B1 (ko) 2014-05-15 2014-05-15 임베디드 시스템을 위한 한국형 지상전술데이터링크 메시지 처리방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020140058472A KR101576067B1 (ko) 2014-05-15 2014-05-15 임베디드 시스템을 위한 한국형 지상전술데이터링크 메시지 처리방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR20150131592A KR20150131592A (ko) 2015-11-25
KR101576067B1 true KR101576067B1 (ko) 2015-12-10

Family

ID=54845397

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020140058472A KR101576067B1 (ko) 2014-05-15 2014-05-15 임베디드 시스템을 위한 한국형 지상전술데이터링크 메시지 처리방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR101576067B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102020978B1 (ko) 2019-04-03 2019-09-11 한화시스템(주) Tdma 기반 전술 데이터 링크 모뎀장치
KR102020979B1 (ko) 2019-04-03 2019-09-11 한화시스템(주) Tdma 기반 전술 데이터 링크 모뎀장치를 통한 데이터 전송 방법

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102132237B1 (ko) * 2018-12-11 2020-08-05 한화디펜스 주식회사 메시지 포맷 중계시스템 및 이를 이용한 메시지 포맷 중계 방법
KR102441348B1 (ko) * 2021-12-20 2022-09-07 한화시스템 주식회사 표준 메시지 동적 정의 알고리즘을 이용한 전술데이터링크의 표준 메시지 생성 방법 및 전술 데이터 송수신 방법
KR102433022B1 (ko) * 2022-06-20 2022-08-18 한화시스템(주) 표준 변환 정보 기반 kvmf 표준 메시지 처리 시스템, 메시지 처리기 및 방법
KR102474466B1 (ko) * 2022-07-29 2022-12-06 한화시스템(주) 다중 전술 데이터 링크의 통합 전술 데이터 관리 시스템 및 그 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
박인혜, 이형근, 이서준, 김두현, 임원기, "임베디드 KVMF 메시지 처리기 S/W 최적화 및 성능 분석", 정보과학회논문지: 소프트웨어 및 응용, 2013.06. 제40권, 제6호, pp 291~298.

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102020978B1 (ko) 2019-04-03 2019-09-11 한화시스템(주) Tdma 기반 전술 데이터 링크 모뎀장치
KR102020979B1 (ko) 2019-04-03 2019-09-11 한화시스템(주) Tdma 기반 전술 데이터 링크 모뎀장치를 통한 데이터 전송 방법

Also Published As

Publication number Publication date
KR20150131592A (ko) 2015-11-25

Similar Documents

Publication Publication Date Title
KR101576067B1 (ko) 임베디드 시스템을 위한 한국형 지상전술데이터링크 메시지 처리방법 및 그 장치
CN108681565B (zh) 区块链数据并行处理方法、装置、设备和存储介质
CN109450900B (zh) 拟态判决方法、装置及系统
CN109325009A (zh) 日志解析的方法及装置
US10904316B2 (en) Data processing method and apparatus in service-oriented architecture system, and the service-oriented architecture system
AU2014201540A1 (en) Computer-implemented systems and methods for comparing and associating objects
CN103853650A (zh) 一种模糊测试的测试用例生成方法及装置
CN114500690B (zh) 接口数据处理方法、装置、电子设备及存储介质
CN112966713B (zh) 基于深度学习的dga域名检测方法、装置及计算机设备
US20170277811A1 (en) Efficient conditional state mapping in a pattern matching automaton
US20130191410A1 (en) Document similarity evaluation system, document similarity evaluation method, and computer program
US11341842B2 (en) Metering data management system and computer readable recording medium
KR101319299B1 (ko) 가변포맷 메시지 처리장치 및 그 방법
US20050105556A1 (en) Packet processor and buffer memory controller for extracting and aligning packet header fields to improve efficiency of packet header processing of main processor and method and medium therefor
US8452902B2 (en) Methods for transmitting buffer size information
US10846598B2 (en) Pattern matching
CN111984591A (zh) 文件存储、读取方法、装置、设备及计算机可读存储介质
CN112100453B (zh) 一种字符串分布统计方法、系统、设备及计算机存储介质
CN111901416B (zh) 一种解决大数据平台数据冲击的系统和方法
US20190361909A1 (en) Optimizing data conversion using pattern frequency
GB2517478A (en) A method of transmitting data graph structures from one computer to another computer
US20170132278A1 (en) Systems and Methods for Inferring Landmark Delimiters for Log Analysis
KR102486910B1 (ko) 가변형 메시지를 사용하는 시스템에서의 메시지 변환 장치 및 그 방법
US20080147888A1 (en) Address handling
JP5952239B2 (ja) トラヒック走査方法および装置

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant