KR20210055580A - 동기화 수행 방법 및 장치 - Google Patents

동기화 수행 방법 및 장치 Download PDF

Info

Publication number
KR20210055580A
KR20210055580A KR1020200093319A KR20200093319A KR20210055580A KR 20210055580 A KR20210055580 A KR 20210055580A KR 1020200093319 A KR1020200093319 A KR 1020200093319A KR 20200093319 A KR20200093319 A KR 20200093319A KR 20210055580 A KR20210055580 A KR 20210055580A
Authority
KR
South Korea
Prior art keywords
synchronization
variable
target terminal
response function
phase
Prior art date
Application number
KR1020200093319A
Other languages
English (en)
Other versions
KR102428935B1 (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 PCT/KR2020/009929 priority Critical patent/WO2021091048A1/ko
Publication of KR20210055580A publication Critical patent/KR20210055580A/ko
Application granted granted Critical
Publication of KR102428935B1 publication Critical patent/KR102428935B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/02—Speed or phase control by the received code signals, the signals containing no special synchronisation information
    • H04L7/027—Speed or phase control by the received code signals, the signals containing no special synchronisation information extracting the synchronising or clock signal from the received signal spectrum, e.g. by using a resonant or bandpass circuit
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/0016—Arrangements for synchronising receiver with transmitter correction of synchronization errors
    • H04L7/002—Arrangements for synchronising receiver with transmitter correction of synchronization errors correction by interpolation
    • H04L7/0025—Arrangements for synchronising receiver with transmitter correction of synchronization errors correction by interpolation interpolation of clock signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L7/00—Arrangements for synchronising receiver with transmitter
    • H04L7/04—Speed or phase control by synchronisation signals
    • H04L7/08—Speed or phase control by synchronisation signals the synchronisation signals recurring cyclically

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

일 실시예에 따른 동기화 수행 방법 및 장치는 네트워크 상에서 분산된 단말들의 동기 환경에 대한 정보를 획득하고, 동기 환경에 대한 정보를 기초로, 단말들 각각으로부터 수신한 동기 신호에 따라 대상 단말의 클럭 위상을 수정하는 위상 응답 함수의 변수 값들을 조절하며, 위상 응답 함수의 변수 값들에 기초하여 대상 단말의 클럭 위상을 제어함으로써 동기화를 수행한다.

Description

동기화 수행 방법 및 장치{METHOD AND APPARATUS OF PERFORMING SYNCHRONIZATION}
일 실시예에 따르면, 분산 동기 시스템에서 동기 신뢰도를 높이기 위해 동기 방해 신호에 강인한 펄스-커플링 동기화 수행 방법 및 장치가 개시된다.
분산 동기 알고리즘은 단말들 간에 동기와 관련된 정보를 주고받으며 분산된 형태로 동기를 맞춰 나가는 방법으로서, 예를 들어, 지피에스(Global Positioning System; GPS) 신호와 같이 네트워크 상에서 중심이 되어 동기를 맞춰줄 수 있는 구심점이 없을 때 사용될 수 있다. 분산 동기 알고리즘의 일 예시로서, 반딧불이와 같은 생물학적인 분야에서 영감을 얻어 각 단말들끼리 일정 주기를 갖는 발광 신호를 교환하며 동기를 맞춰 나가는 펄스-커플링 동기화(Pulse-Coupled Synchronization; PCS) 방법을 예로 들 수 있다.
일반적으로 데이터 패킷 기반의 동기화 방법은 단말의 수가 증가함에 따라 동기화에 필요한 데이터가 증가하고, 이로 인한 불필요한 전력 및 계산양이 증가하므로 단말 수가 많은 네트워크에서는 적용이 어렵다.
이와 달리, 펄스-커플링 동기화(PCS) 방법은 동기화를 위해 발광 신호인 임펄스(impulse)만을 사용하기 때문에 단말의 수에 구애받지 않는다. 하지만, 펄스-커플링 동기화(PCS) 방법은 모든 단말들이 해당 방법을 따르는 경우에만 동기화 수행이 가능하며, 특정 단말이 해당 방법을 따르지 않거나, 동기화 방해 공격이 있는 경우에는 동기화를 보장할 수 없다.
전술한 배경 기술은 발명자가 본원의 개시 내용을 도출하는 과정에서 보유하거나 습득한 것으로서, 반드시 본 출원 전에 일반 공중에 공개된 공지기술이라고 할 수는 없다.
일 실시예에 따르면, 동기 방해 신호에 강인한 펄스-커플링 동기화 방법에 의해 분산 동기 시스템에서 동기 신뢰도를 향상시킬 수 있다.
일 실시예에 따르면, 네트워크 상에서 분산된 단말들의 동기 환경에 대한 정보에 따라 위상 응답 함수의 변수 값들을 적절하게 조절함으로써 동기 공격 환경에 따른 적절한 분산 동기를 얻을 수 있다.
일 실시예에 따르면, 네트워크 상에서 분산된 단말들의 동기 환경에 대한 정보에 따라 조절된 변수 값들을 갖는 위상 응답 함수에 기초하여 대상 단말의 클럭 위상을 제어함으로써 임의의 주기를 갖는 동기 공격 하에서 동기 시스템을 강인하게 하는 한편, 동기화에 소요되는 시간을 개선할 수 있다.
일 실시예에 따르면, 동기화 수행 방법은 네트워크 상에서 분산된 단말들의 동기 환경에 대한 정보를 획득하는 단계; 상기 동기 환경에 대한 정보를 기초로, 상기 단말들 각각으로부터 수신한 동기 신호에 따라 대상 단말의 클럭 위상(clock phase)을 수정하는 위상 응답 함수(Phase Response Function; PRF)의 변수 값들을 조절하는 단계; 및 상기 위상 응답 함수의 변수 값들에 기초하여 상기 대상 단말의 클럭 위상을 제어함으로써 동기화를 수행하는 단계를 포함한다.
상기 동기 환경에 대한 정보는 상기 단말들 중 서로 동기화되는 동기 단말들의 개수, 상기 대상 단말을 공격하는 공격자 단말의 개수, 상기 동기 단말들이 상기 동기 신호를 전송하는 동기화 주기(synchronization period), 및 상기 공격자 단말이 공격 신호를 전송하는 공격 주기(attack period) 중 적어도 하나를 포함할 수 있다.
상기 위상 응답 함수의 변수 값들을 조절하는 단계는 상기 단말들에 대한 공격 신호의 유형 및 상기 동기 환경에 대한 정보 중 적어도 하나를 기초로, 상기 위상 응답 함수의 변수 값들을 조절하는 단계를 포함할 수 있다.
상기 위상 응답 함수의 변수 값들은 상기 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수, 상기 대상 단말에 대응하는 위상 임계치, 및 상기 대상 단말과 서로 동기화되는 단말 간의 커플링 강도(coupling strength) 중 적어도 하나를 포함할 수 있다.
상기 위상 응답 함수의 변수 값들을 조절하는 단계는 상기 대상 단말을 공격하는 공격자 단말의 공격 주기에 따라 서로 동기화되는 동기 단말들 간의 커플링 강도의 범위를 결정함으로써 상기 위상 응답 함수의 변수 값들을 조절하는 단계를 포함할 수 있다.
상기 위상 응답 함수의 변수 값들을 조절하는 단계는 서로 동기화되는 동기 단말들 간의 커플링 강도의 범위 및 상기 대상 단말을 공격하는 공격자 단말의 공격 주기의 조합에 따라 상기 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수 간의 비율의 범위를 검출하는 단계; 및 상기 제1 변수 및 제2 변수 간의 비율의 범위를 기초로 상기 위상 응답 함수의 변수 값들을 조절하는 단계를 포함할 수 있다.
상기 제1 변수 및 제2 변수 간의 비율의 범위를 기초로 상기 위상 응답 함수의 변수 값들을 조절하는 단계는 상기 제1 변수 및 제2 변수 간의 비율이 하한 임계 비율보다 크지만, 1에 가까워지는 것을 배제하는 범위에 해당하도록 상기 위상 응답 함수의 변수 값들을 조절하는 단계를 포함할 수 있다.
상기 위상 응답 함수의 변수 값들을 조절하는 단계는 상기 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수 간의 비율이 동기화 성능에 미치는 영향을 산출하는 단계; 및 상기 영향을 고려하여 상기 위상 응답 함수의 변수 값들을 조절하는 단계를 포함할 수 있다.
상기 동기화 성능에 미치는 영향을 산출하는 단계는 상기 대상 단말에 대응하는 동기화 확률에 대응하는 제1 텀(term) 및 상기 대상 단말에 대응하는 동기화 속도에 대응하는 제2 텀을 포함하는 성능 함수를 이용하여 상기 제1 변수 및 제2 변수 간의 비율이 상기 동기화 성능에 미치는 영향을 산출하는 단계를 포함하고, 상기 제1 텀 및 상기 제2 텀 각각은 상기 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수, 상기 대상 단말에 대응하는 위상 임계치, 및 상기 대상 단말과 서로 동기화되는 단말 간의 커플링 강도에 대한 함수일 수 있다.
상기 동기화 속도에 대응하는 제2 텀은 아래의 [수학식]으로 표현될 수 있다.
[수학식]
Figure pat00001
(여기서, D는 상기 대상 단말에 대응하는 위상 임계치를 나타냄.
Figure pat00002
는 상기 위상 응답 함수의 상기 제1 변수를 나타내고,
Figure pat00003
는 상기 위상 응답 함수의 상기 제2 변수를 나타내며, 0 ≤
Figure pat00004
,
Figure pat00005
≤ 1 인 실수임.)
상기 위상 응답 함수의 변수 값들의 제약 조건(constraints)은 상기 동기 환경에 대한 정보를 기초로 설정될 수 있다.
상기 동기화를 수행하는 단계는 상기 위상 응답 함수의 변수 값들에 기초하여, 상기 대상 단말의 현재 시점의 클럭 위상을 제어한 결과를 산출하는 단계; 및 상기 현재 시점의 클럭 위상을 제어한 결과 및 상기 대상 단말의 커플링 강도에 의해 상기 현재 시점의 위상을 보상함으로써 상기 동기화를 수행하는 단계를 포함할 수 있다.
상기 대상 단말의 현재 시점의 위상을 제어한 결과를 산출하는 단계는 아래의 [수학식]과 같이 표현되는 상기 위상 응답 함수의 변수값들에 따라 상기 대상 단말의 현재 시점의 클럭 위상을 보상함으로써 펄스-커플링 동기화를 수행하는 단계를 포함할 수 있다.
[수학식]
Figure pat00006
(여기서,
Figure pat00007
는 상기 위상 응답 함수의 제1 변수를 나타내고,
Figure pat00008
는 상기 위상 응답 함수의 제2 변수를 나타냄,
Figure pat00009
는 대상 단말의 클럭 위상을 나타내고, D는 상기 대상 단말에 대응하는 위상 임계치를 나타냄.)
일 실시예에 따르면, 컴퓨터 판독 가능한 기록 매체에 저장된 컴퓨터 프로그램은 하드웨어와 결합되어 동기화 수행 방법을 실행할 수 있다.
일 실시예에 따르면, 동기화 수행 장치는 네트워크 상에서 분산된 단말들의 동기 환경에 대한 정보를 획득하는 통신 인터페이스; 및 상기 동기 환경에 대한 정보를 기초로, 상기 단말들 각각으로부터 수신한 동기 신호에 따라 대상 단말의 클럭 위상을 수정하는 위상 응답 함수의 변수 값들을 조절하고, 상기 위상 응답 함수의 변수 값들에 기초하여 상기 대상 단말의 클럭 위상을 제어함으로써 동기화를 수행하는 프로세서를 포함한다.
상기 동기 환경에 대한 정보는 상기 단말들 중 서로 동기화되는 동기 단말들의 개수, 상기 대상 단말을 공격하는 공격자 단말의 개수, 상기 동기 단말들이 상기 동기 신호를 전송하는 동기화 주기, 및 상기 공격자 단말이 공격 신호를 전송하는 공격 주기 중 적어도 하나를 포함할 수 있다.
상기 프로세서는 상기 단말들에 대한 공격 신호의 유형 및 상기 동기 환경에 대한 정보 중 적어도 하나를 기초로, 상기 위상 응답 함수의 변수 값들을 조절할 수 있다.
상기 위상 응답 함수의 변수 값들은 상기 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수, 상기 대상 단말에 대응하는 위상 임계치, 및 상기 대상 단말과 서로 동기화되는 단말 간의 커플링 강도 중 적어도 하나를 포함할 수 있다.
상기 프로세서는 상기 대상 단말을 공격하는 공격자 단말의 공격 주기에 따라 서로 동기화되는 동기 단말들 간의 커플링 강도의 범위를 결정함으로써 상기 위상 응답 함수의 변수 값들을 조절할 수 있다.
상기 프로세서는 서로 동기화되는 동기 단말들 간의 커플링 강도의 범위 및 상기 대상 단말을 공격하는 공격자 단말의 공격 주기의 조합에 따라 상기 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수 간의 비율의 범위를 검출하고, 상기 제1 변수 및 제2 변수 간의 비율의 범위를 기초로 상기 위상 응답 함수의 변수 값들을 조절할 수 있다.
상기 프로세서는 상기 위상 응답 함수의 변수 값들에 기초하여, 상기 대상 단말의 현재 시점의 클럭 위상을 제어한 결과를 산출하고, 상기 현재 시점의 클럭 위상을 제어한 결과 및 상기 대상 단말의 커플링 강도에 의해 상기 현재 시점의 위상을 보상함으로써 상기 동기화를 수행할 수 있다.
일 측에 따르면, 동기 방해 신호에 강인한 펄스-커플링 동기화 방법에 의해 분산 동기 시스템에서 동기 신뢰도를 향상시킬 수 있다.
일 측에 따르면, 네트워크 상에서 분산된 단말들의 동기 환경에 대한 정보에 따라 위상 응답 함수의 변수 값들을 적절하게 조절함으로써 동기 공격 환경에 따른 적절한 분산 동기를 얻을 수 있다.
일 측에 따르면, 네트워크 상에서 분산된 단말들의 동기 환경에 대한 정보에 따라 조절된 위상 응답 함수의 변수 값들을 갖는 위상 응답 함수에 기초하여 대상 단말의 클럭 위상을 제어함으로써 임의의 주기를 갖는 동기 공격 하에서 동기 시스템을 강인하게 하는 한편, 동기화에 소요되는 시간을 개선할 수 있다.
도 1은 일 실시예에 따른 분산 동기 시스템의 동기 환경을 도시한 도면.
도 2는 일 실시예에 따른 공격자 단말이 특수한 주기를 가지고 동기 공격을 수행하는 상황을 모의 실험한 결과를 도시한 그래프.
도 3은 일 실시예에 따른 동기화 수행 방법을 나타낸 흐름도.
도 4는 일 실시예에 따른 동기 환경 하의 분산 동기 시스템에서 커플링 강도와 변수 값들의 변화에 따른 위상 응답 함수의 동기화 확률을 모의 실험을 통해 분석한 결과를 도시한 그래프.
도 5는 일 실시예에 따른 동기 환경 하의 분산 동기 시스템에서 커플링 강도와 변수 값들의 변화에 따른 위상 응답 함수의 동기화 시간을 모의 실험을 통해 분석한 결과를 도시한 그래프.
도 6은 다른 실시예에 따른 동기 환경 하의 분산 동기 시스템에서 공격 주기와 변수 값들의 변화에 따른 위상 응답 함수의 동기화 확률을 모의 실험을 통해 분석한 결과를 도시한 도면.
도 7은 다른 실시예에 따른 동기 환경 하의 분산 동기 시스템에서 커플링 강도와 변수 값들의 변화에 따른 위상 응답 함수의 동기화 시간을 모의 실험을 통해 분석한 결과를 도시한 도면.
도 8은 일 실시예에 따른 동기화 수행 장치의 블록도.
이하에서, 첨부된 도면을 참조하여 실시예들을 상세하게 설명한다. 그러나, 실시예들에는 다양한 변경이 가해질 수 있어서 특허출원의 권리 범위가 이러한 실시예들에 의해 제한되거나 한정되는 것은 아니다. 실시예들에 대한 모든 변경, 균등물 내지 대체물이 권리 범위에 포함되는 것으로 이해되어야 한다.
실시예에서 사용한 용어는 단지 설명을 목적으로 사용된 것으로, 한정하려는 의도로 해석되어서는 안된다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 명세서 상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
또한, 첨부 도면을 참조하여 설명함에 있어, 도면 부호에 관계없이 동일한 구성 요소는 동일한 참조부호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 실시예를 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 실시예의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.
또한, 실시 예의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
어느 하나의 실시 예에 포함된 구성요소와, 공통적인 기능을 포함하는 구성요소는, 다른 실시 예에서 동일한 명칭을 사용하여 설명하기로 한다. 반대되는 기재가 없는 이상, 어느 하나의 실시 예에 기재한 설명은 다른 실시 예에도 적용될 수 있으며, 중복되는 범위에서 구체적인 설명은 생략하기로 한다.
도 1은 일 실시예에 따른 분산 동기 시스템의 동기 환경을 도시한 도면이다. 도 1을 참조하면, 일 실시예에 따른 분산 동기 시스템에서 서로 동기화되는 2개의 동기 단말들(대상 단말(110), 단말(120)) 및 동기 단말들(대상 단말(110), 단말(120)) 간의 동기화를 방해 또는 공격하는 1개의 공격자 단말(130)이 있는 동기 환경이 도시된다. 일 실시예에 따른 분산 동기 시스템은 예를 들어, 펄스-커플링 동기화(Pulse-Coupled Synchronization; PCS) 시스템일 수 있다.
본 명세서에서 '동기 단말(들)'은 서로 동기화되는 단말들에 해당할 수 있다. 예를 들어, 도 1에서 단말(120)은 대상 단말(110)에게 동기 신호(Synchronization signal)를 전송함으로써 대상 단말(110)이 자신(단말(120))과 동기화되도록 할 수 있다. 단말(120)은 예를 들어, 대상 단말(110)과 동일 네트워크에 속하며 분산된 단말일 수 있다. 이와 같이 서로 동기화되는 대상 단말(110) 및 단말(120)을 동기 단말들(110, 120)이라 부를 수 있다. 동기 단말들(110, 120)은 예를 들어, 둘 또는 그 이상일 수 있다. 도 1에서 동기 단말들(110, 120) 중 대상 단말(110)을 동기화하고자 하는 단말(120)은 일정한 동기 주기마다 분산 동기를 위한 동기 신호를 송신할 수 있다. 단말(120)은 예를 들어, 브로드캐스트(broadcast) 방식으로 일정한 동기 주기마다 분산 동기를 위한 동기 신호를 주변의 단말들에게 송신할 수 있다. 동기 신호는 예를 들어, 임펄스 신호(impulse signal) 또는 발화 신호(firing signal)일 수 있다. 이때, '대상 단말'(110)은 단말(120)이 전송한 동기 신호에 맞춰 자신의 클럭 위상을 조절하여 다른 단말과의 동기화를 수행하고자 하는 단말에 해당할 수 있다.
또한, '공격자 단말'(130)은 공격 신호를 전송함으로써 동기 단말들(110, 120) 간의 동기화를 방해 또는 공격하는 단말에 해당할 수 있다. 공격자 단말(130)은 예를 들어,하나일 수도 있고, 또는 복수 개일 수도 있다. 공격자 단말(130)은 특정 공격 주기로 동기 단말들(110, 120)에게 공격 신호를 전송할 수 있다. 도 1에서 공격자 단말(130)은 동기 단말들(110, 120)에게 공격 신호(attack signal)를 전송함으로써 동기 단말들(110, 120) 간의 동기를 방해 또는 공격할 수 있다.
일 실시예에 따른 펄스-커플링 동기화(Pulse-Coupled Synchronization; PCS)의 기본 개념은 각 단말에 내장된 특정 주기의 클럭(clock)을 활용하여 각 주기마다 발화 신호를 발산하고, 발산된 발화 신호를 통해 주변 단말들이 자신의 클럭 주기를 수정하여 동기를 맞추도록 하는 것이다. 이때, 동기 신호를 전송하는 단말(120)의 클럭 위상은 한 주기에서 0에서부터 1까지 점차적으로 증가하다가 감소할 수 있다. 단말(120)은 예를 들어, 클럭 위상이1이 되는 순간에 주변 단말들에게 동기 신호를 전송할 수 있다. 이때, 0에서부터 1까지의 클럭 위상은 예를 들어, 2π를 정규화(normalize)한 값에 해당할 수 있다.
동기 신호를 수신한 주변 단말들은 자신의 클럭 위상을 동기 신호의 위상을 맞춰 수정할 수 있다. 주변 단말들은 예를 들어, 자신의 클럭 위상이 0.5 보다 작은 경우에는 자신의 클럭 위상을 0에 가깝게 수정하고, 자신의 클럭 위상이 0.5보다 큰 경우에는 자신의 클럭 위상을 1에 가깝게 수정할 수 있다.
전술한 펄스-커플링 동기화 과정은 아래의 수학식 1과 같이 정의될 수 있다.
Figure pat00010
여기서,
Figure pat00011
는
Figure pat00012
번째 단말에서 동기 신호를 받은 시간(sec)을 나타내며,
Figure pat00013
는
Figure pat00014
초 순간에서의
Figure pat00015
번째 단말의 클럭 위상을 나타낸다.
Figure pat00016
는
Figure pat00017
초 직후를 의미한다. 또한,
Figure pat00018
는
Figure pat00019
번째 단말과
Figure pat00020
번째 단말 사이 커플링 강도(coupling strength)를 나타낸다. 커플링 강도는 예를 들어, 채널 환경 및 커플링되는 단말들 간의 거리에 따라 정해질 수 있는 변수이다. 이때, 커플링되는 단말들은 예를 들어, 서로 동기화되는 동기 단말들일 수도 있고, 또는 대상 단말과 대상 단말을 공격하는 공격자 단말일 수도 있다.
Figure pat00021
는 위상 응답 함수(Phase Response Function; PRF)로서, 단말들이 받은 동기 신호에 따라 자신의 클럭 위상을 수정하는 방법을 표현하는 함수이다.
또한, 수학식 1에서
Figure pat00022
는 예를 들어, 주변 단말(j)의 동기 신호에 의해 수정된 대상 단말(예를 들어, i번째 단말, 이하, 단말(i))의 클럭 위상에 해당할 수 있다. 대상 단말(i)은
Figure pat00023
초 순간의 자신의 클럭 위상
Figure pat00024
을, 자신과 커플링되는 주변 단말(j)과의 커플링 강도
Figure pat00025
및 위상 응답 함수
Figure pat00026
에 의해 보상함으로써 자신의 클럭 위상
Figure pat00027
이 주변 단말(j)의 동기 신호에 동기화되도록 할 수 있다. 다시 말해,
Figure pat00028
는 t초 순간의 자신의 클럭 위상
Figure pat00029
에 대한 보상분에 해당할 수 있다. 이와 같이 펄스-커플링 동기화 시에는 어떠한 위상 응답 함수를 사용하는가에 따라 대상 단말(110)의 동기화 여부(예를 들어, 위상 응답 함수에 따라 동기화가 될 확률; 동기화 확률)과 동기화에 소요되는 시간(예를 들어, 위상 응답 함수에 따라 동기화에 요구되는 시간; 동기화 시간)이 결정될 수 있다. 실시예에 따라, 동기화 시간은 위상 응답 함수에 따른 동기화 속도로 표현될 수 있다.
예를 들어, 단말의 동기를 방해하는 공격자 단말이 없는 네트워크를 가정하자. 공격자 단말이 없는 네트워크에서 각 단말마다 내장되어 있는 클럭의 주파수(주기)가 모두 같다고 하면, 예를 들어, 아래 수학식 2와 같이 정의되는 위상 응답 함수(
Figure pat00030
)의 동기화 속도가 가장 빠를 수 있다.
Figure pat00031
여기서,
Figure pat00032
는 대상 단말의 클럭 위상에 해당할 수 있다.
하지만, 네트워크에서 동기 단말들(110,120)의 동기를 방해하기 위하여 거짓 동기 신호를 주기적으로 보내는 공격자 단말(130)이 존재하는 경우, 동기화 시간이 길어지거나 동기 단말들(110, 120)이 동기화에 실패하는 문제가 발생할 수 있다. 여기서, '동기화 시간'은 동기가 맞춰진 경우에 서로 동기화되는 두 단말의 클럭 위상의 차이가 0이 될 때까지 걸리는 시간을 의미한다.
이러한 문제는 특히 아래의 도 2와 같이 공격자 단말이 특수한 주기를 가지고 동기 공격을 수행하는 상황에서 발생할 수 있다.
도 2는 일 실시예에 따른 공격자 단말이 특수한 주기를 가지고 동기 공격을 수행하는 상황을 모의 실험한 결과를 도시한 그래프이다. 도 2를 참조하면, 예를 들어, 각 단말이 전술한 수학식 2로 정의되는 위상 응답 함수(
Figure pat00033
)를 사용하여 동기화를 수행하고, 공격자 단말이 특수한 주기를 가지는 공격 신호를 전송하여 동기화를 방해함으로써 동기 단말들의 클럭 위상들의 차이가 무한히 진동하는 상황이 도시된다.
예를 들어, 각 단말이 위상 응답 함수(
Figure pat00034
)를 사용하여 동기화를 수행하는 경우, 공격자 단말이 도 2에서와 같이 특수한 주기(예를 들어, 동기 신호의 송신 주기)를 가진 공격 신호를 전송한다고 하자. 이 경우, 단말들은 동기화되지 못하고, 동기 단말들의 클럭 위상들의 차이가 무한히 진동하는 형태가 되어 동기화에 실패할 수 있다.
이와 같이 의도적으로 잘못된 신호를 다른 단말들에게 전송함으로써 동기화를 방해하는 공격을 '비잔틴 공격(Byzantine attack)'이라 부를 수 있다. 이러한 비잔틴 공격에 대비한 위상 응답 함수로는 예를 들어, 아래의 수학식 3과 같이 정의되는 위상 응답 함수(
Figure pat00035
)를 일 예로 들 수 있다.
Figure pat00036
여기서, D는 동기 신호를 수신한 시점의 대상 단말의 클럭 위상을 얼마로 보상할 지를 구분하는 위상 임계치에 해당할 수 있다.
수학식 3에 따르면, 위상 응답 함수(
Figure pat00037
)는 위상 임계치(D)보다 작은 클럭 위상에 대해서는 위상 제어(phase control)를 수행하기 않기 때문에 예를 들어, 동기 신호의 송신 주기와 같은 특정 주기를 가진 동기화 방해 공격에 강인할 수 있다. 하지만, 위상 응답 함수(
Figure pat00038
)는 위상 임계치(D)보다 작은 클럭 위상에 대해서는 위상 제어를 수행하기 않기 때문에 위상을 보상하는 정도가 줄어들게 되고, 이에 따라 동기화 시간이 오래 소요될 수 있다.
따라서, 일 실시예에서는 새로운 형태의 위상 응답 함수(
Figure pat00039
)를 이용하여 위상 응답 함수(
Figure pat00040
)을 사용하는 경우에 특정 주기를 가지는 공격 신호에 의해 동기 단말들의 클럭 위상들의 차이가 무한히 진동하여 동기화에 실패하는 문제 및 위상 응답 함수(
Figure pat00041
)를 사용하는 경우에 동기화 시간이 길어지는 문제를 해결할 수 있다.
일 실시예에 따른 위상 응답 함수(
Figure pat00042
)는 예를 들어, 아래의 수학식 4와 같이 정의될 수 있다.
Figure pat00043
여기서,
Figure pat00044
은 대상 단말의 클럭 위상(
Figure pat00045
)에 대응하는 제1 변수이고,
Figure pat00046
는 대상 단말의 클럭 위상(
Figure pat00047
)에 대응하는 제2 변수일 수 있다. 또한, D는 대상 단말에 대응하는 위상 임계치로서, 예를 들어, 0보다 크고, 1보다 작은 실수에 해당할 수 있다.
수학식 4에서 위상 임계치(D)는 대상 단말이 동기화 신호를 수신한 시점의 클럭 위상에 대하여 제1 변수를 적용할 지 또는 제2 변수를 적용할지를 결정해 주는 위상 값에 해당할 수 있다.
일 실시예에서는 위상 응답 함수(
Figure pat00048
)의 변수들의 값을 적절하게 조절함으로써 특정 주기를 가지는 비잔틴 공격에 따른 동기화 조건을 회피할 수 있다. 일 실시예에 따른 위상 응답 함수(
Figure pat00049
)를 이용하여 동기화를 수행하는 과정은 아래의 도 3을 참조하여 구체적으로 설명한다.
도 3은 일 실시예에 따른 동기화 수행 방법을 나타낸 흐름도이다. 도 3을 참조하면, 일 실시예에 따른 동기화 수행 장치는 네트워크 상에서 분산된 단말들의 동기 환경에 대한 정보를 획득한다(310). 일 실시예에 따른 네트워크는 예를 들어, 다수의 장치들을 포함하는 IoT(Internet of Things) 네트워크이거나, 또는 분산된 장치들 간의 동기화 셋업(set-up)이 수행되지 않는 네트워크에 해당할 수 있으며, 반드시 이에 한정되지는 않는다. 여기서, 단말들은 예를 들어, 핸드폰, 태블릿, 넷북, PC(Personal Computer) 이외에도, IoT 기능을 포함하는 스마트 TV, 스마트 냉장고, AI 스피커, 센서 단말 등과 같이 다양한 장치들을 포함할 수 있으며, 반드시 이에 한정되지는 않는다.
동기 환경에 대한 정보는 예를 들어, 네트워크 상에서 분산된 단말들 중 서로 동기화되는 단말들('동기 단말들')의 개수, 대상 단말을 공격하는 공격자 단말의 개수, 동기 단말들이 동기 신호를 전송하는 동기화 주기(synchronization period), 및 공격자 단말이 공격 신호를 전송하는 공격 주기(attack period) 중 적어도 하나를 포함할 수 있다.
동기화 수행 장치는 단계(310)에서 획득한 동기 환경에 대한 정보를 기초로, 단말들 각각으로부터 수신한 동기 신호에 따라 대상 단말의 클럭 위상(clock phase)을 수정하는 위상 응답 함수(Phase Response Function; PRF)의 변수 값들을 조절한다(320). 여기서, 위상 응답 함수의 변수 값들은 대상 단말의 클럭 위상(
Figure pat00050
)에 대응하는 제1 변수(
Figure pat00051
) 및 제2 변수(
Figure pat00052
),대상 단말에 대응하는 위상 임계치(
Figure pat00053
), 및 대상 단말(i)과 서로 동기화되는 단말(j) 간의 커플링 강도(
Figure pat00054
) 중 적어도 하나를 포함할 수 있다. 커플링 강도는 예를 들어, 대상 단말의 현재 시점의 채널 환경과 대상 단말과 커플링되는 단말 간의 거리에 의해 결정될 수 있다.
동기화 수행 장치는 단말들(예를 들어, 동기 단말들)에 대한 공격 신호의 유형(또는 종류) 및 동기 환경에 대한 정보 중 적어도 하나를 기초로, 위상 응답 함수의 변수 값들을 조절할 수 있다.
단계(320)에서, 동기화 수행 장치는 예를 들어, 서로 동기화되는 동기 단말들 간의 커플링 강도의 범위 및 대상 단말을 공격하는 공격자 단말의 공격 주기의 조합에 따라 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수 간의 비율의 범위를 검출할 수 있다. 동기화 수행 장치는 제1 변수 및 제2 변수 간의 비율의 범위를 기초로 위상 응답 함수의 변수 값들을 조절할 수 있다.
또는, 동기화 수행 장치는 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수 간의 비율이 동기화 성능에 미치는 영향을 산출할 수 있다. 동기화 수행 장치는 예를 들어, 동기화 확률 및 동기화 속도(또는 동기화 시간)에 대한 성능 함수를 이용하여 동기화 성능에 미치는 영향을 산출할 수 있다. 성능 함수는 예를 들어, 대상 단말에 대응하는 동기화 확률에 대응하는 제1 텀(term) 및 대상 단말에 대응하는 동기화 속도에 대응하는 제2 텀을 포함할 수 있다. 동기화 수행 장치는 제1 변수 및 제2 변수 간의 비율이 동기화 성능에 미치는 영향을 고려하여 위상 응답 함수의 변수 값들을 조절할 수 있다.
동기화 수행 장치가 동기 환경에 대한 정보를 기초로, 위상 응답 함수의 변수 값들을 조절하는 방법은 아래의 도 4 내지 도 7을 참조하여 구체적으로 설명한다.
실시예에 따라서, 동기화 수행 장치는 환경에 따라 라이브러리 또는 컴퓨터 시뮬레이션을 통해 최적화된 위상 응답 함수의 변수 값들을 조절할 수 있다.
동기화 수행 장치는 위상 응답 함수의 변수 값들에 기초하여 대상 단말의 클럭 위상을 제어함으로써 동기화를 수행한다(330). 여기서, 동기화는 예를 들어, 펄스-커플링 동기화(Pulse-Coupled Synchronization; PCS)에 해당할 수 있다. 동기화 수행 장치는 단계(320)에서 조절된 변수 값들을 갖는 위상 응답 함수에 의해, 주변의 동기 신호가 현재 클럭 위상에 미치는 영향을 커플링 강도와 함께 고려하여 보상치를 결정하고, 결정된 보상치를 현재 클럭 위상에 반영하여 동기화를 수행할 수 있다. 동기화 수행 장치는 예를 들어, 전술한 수학식 1에 의해 동기화를 수행할 수 있다.
단계(330)에서, 동기화 수행 장치는 예를 들어, 위상 응답 함수의 변수 값들에 기초하여, 대상 단말의 현재 시점의 클럭 위상을 제어한 결과를 산출할 수 있다. 동기화 수행 장치는 예를 들어, 전술한 수학식 4와 같이 정의되는 위상 응답 함수의 변수값들에 따라 대상 단말의 현재 시점의 클럭 위상을 보상함으로써 펄스-커플링 동기화를 수행할 수 있다.
단계(330)에서 동기화 수행 장치는 현재 시점의 클럭 위상을 제어한 결과 및 대상 단말의 커플링 강도에 의해 현재 시점의 위상을 보상함으로써 동기화를 수행할 수 있다. 이때, 대상 단말은 서로 동기화되는 다른 단말(동기 단말)로부터 수신한 동기 신호를 통해 자신의 클럭 위상을 조절함으로써 다른 단말과 동기를 맞추는 동기화를 수행할 수 있다.
도 4는 일 실시예에 따른 동기 환경 하의 분산 동기 시스템에서 커플링 강도와 변수 값들의 변화에 따른 위상 응답 함수의 동기화 확률을 모의 실험을 통해 분석한 결과를 도시한 그래프이다. 도 4를 참조하면, 일 실시예에 따른 동기 단말들이 2개, 공격자 단말이 1개가 있는 동기 환경에서의 동기화 확률(Synchronization probability)을 분석 결과가 도시된다.
도 4의 그래프는 전술한 동기 환경에서 위상 응답 함수의 제1 변수(
Figure pat00055
) = 1인 경우에 커플링 강도와 제2 변수(
Figure pat00056
) 값의 변화에 따른 위상 응답 함수의 동기화 확률을 나타낸다.
예를 들어, 비잔틴 공격의 주기가 0.6이고, 공격자 단말과 대상 단말 간의 커플링 강도는 동기 단말들 간의 커플링 강도와 같다고 가정하자. 이 경우, 도 4의 각 그래프에서 동기화 확률은 대상 단말의 초기 클럭 위상을 랜덤(random)하게 보았을 때 30주기 이내에 대상 단말이 동기화될 확률로 정의될 수 있다.
도 4의 그래프는 예를 들어, 위상 응답 함수(
Figure pat00057
)의 제1 변수(
Figure pat00058
) = 1이고, 제2 변수(
Figure pat00059
) 값이 0.25, 0.5, 및 0.75로 각각 변화되는 경우의 동기화 확률을 나타낸다.
도 4의 그래프에 따르면, 전술한 위상 응답 함수(
Figure pat00060
)와 달리, 일 실시예에서는 위상 응답 함수(
Figure pat00061
)의 제1 변수(
Figure pat00062
) = 1이고, 제2 변수(
Figure pat00063
) = 0.25 인 경우에 커플링 강도가 0.5보다 크면 동기화 확률이 항상 1이 됨을 파악할 수 있다. 또한, 위상 응답 함수(
Figure pat00064
)의 제1 변수(
Figure pat00065
) = 1이고, 제2 변수(
Figure pat00066
) = 0.5인 경우에는 커플링 강도가 0.55보다 낮은 경우를 제외하고는 동기화 확률이 1이 됨을 파악할 수 있다. 이와 달리, 위상 응답 함수(
Figure pat00067
)의 제1 변수(
Figure pat00068
) = 1이고, 제2 변수(
Figure pat00069
) = 0.75인 경우에는 커플링 강도와 무관하게 동기화 확률이 1이 되지 않음을 파악할 수 있다.
다시 말해, 동기화 수행 장치는 제1 변수가 고정되는 경우에 제2 변수를 0.25에서 0.5이내의 범위의 값으로 결정함으로써 동기화가 완벽하게 수행되도록 할 수 있다. 이때, 커플링 강도는 0.5보다 크거나, 또는 0.55보다 같거나 큰 값의 범위에 해당해야 하는 제약 조건을 가질 수 있다.
또는, 도 4의 그래프에서 위상 응답 함수(
Figure pat00070
)를 사용하는 경우, 커플링 강도가 0.5보다 크면, 동기화 확률이 항상 1이 됨을 알 수 있다. 일 실시예에 따른 위상 응답 함수(
Figure pat00071
)에서 예를 들어, 제1 변수(
Figure pat00072
) = 0으로 설정하고, 제2 변수(
Figure pat00073
) = 1로 설정하는 경우, 위상 응답 함수(
Figure pat00074
)는 위상 응답 함수(
Figure pat00075
)와 같아질 수 있다. 따라서, 동기화 수행 장치는 예를 들어, 제1 변수(
Figure pat00076
) = 0 으로, 제2 변수(
Figure pat00077
) = 1로 설정함으로써 커플링 강도가 0.5보다 큰 대상 단말의 동기화 확률을 최대화할 수 있다.
일 실시예에 따른 동기화 수행 장치는 예를 들어, 위상 응답 함수의 공격 주기, 동기화 주기 등과 같은 동기 환경에 대한 정보를 기초로, 제1 변수, 제2 변수, 커플링 강도 등과 같은 위상 응답 함수의 변수 값들의 제약 조건(constraints), 다시 말해 위상 응답 함수의 변수 값들의 범위를 설정함으로써 동기화가 완벽하게 수행되도록 할 수 있다.
도 5는 일 실시예에 따른 동기 환경 하의 분산 동기 시스템에서 커플링 강도와 변수 값들의 변화에 따른 위상 응답 함수의 동기화 시간을 모의 실험을 통해 분석한 결과를 도시한 그래프이다. 도 5를 참조하면, 일 실시예에 따른 동기 단말은 2개, 공격자 단말은 1개가 있는 동기 환경에서의 대상 단말의 동기화 시간(Synchronization time)을 분석한 결과가 도시된다.
예를 들어, 공격자 단말과 대상 단말 간의 커플링 강도는 동기 단말들 간의 커플링 강도와 같다고 가정하자. 이 경우, 도 5의 각 그래프는 커플링 강도와 제2 변수 값의 변화에 따른 대상 단말의 동기화 시간을 나타낸다.
도 5의 그래프에서 일 실시예에 따른 위상 응답 함수(
Figure pat00078
)를 사용하여 동기화를 수행한 경우에 위상 응답 함수(
Figure pat00079
)을 사용한 경우보다는 동기화 시간이 길지만, 위상 응답 함수(
Figure pat00080
)를 사용한 경우보다는 동기화 시간이 짧음을 확인할 수 있다.
일 실시예에 따른 위상 응답 함수(
Figure pat00081
)에서 예를 들어, 제1 변수(
Figure pat00082
) = 0로 설정하고, 제2 변수(
Figure pat00083
) = 0.5로 설정하는 경우, 위상 응답 함수(
Figure pat00084
)는 위상 응답 함수(
Figure pat00085
)와 같아질 수 있다. 따라서, 동기화 수행 장치는 예를 들어, 제1 변수(
Figure pat00086
) = 0로 설정하고, 제2 변수(
Figure pat00087
) = 0.5로 설정함으로써 대상 단말의 동기화 시간을 최소화할 수 있다.
일 실시예에 따르면, 위상 응답 함수의 변수 값들에 따라서, 동기화를 방해하는 공격 신호에 대한 강인함(robustness)의 정도, 다시 말해 동기화 확률과 동기화에 소요되는 동기화 시간 사이의 트레이드 오프(trade-off)가 존재함을 확인할 수 있다. 일 실시예에서는 위상 응답 함수의 변수 값들을 조절함으로써 동기 공격 환경에 따른 적절한 분산 동기를 획득할 수 있다.
도 6은 다른 실시예에 따른 동기 환경 하의 분산 동기 시스템에서 커플링 강도와 변수 값들의 변화에 따른 위상 응답 함수의 동기화 확률을 모의 실험을 통해 분석한 결과를 도시한 도면이다. 도 6을 참조하면, 일 실시예에 따른 동기 단말들은 3개이고, 공격자 단말은 1개가 있는 동기 환경에서의 위상 응답 함수의 동기화 확률을 분석한 그래프들(610, 620, 630, 640)이 도시된다.예를 들어, 도 6 의 동기 환경에서 동기 주기가 1000이고, 공격 주기가 400이라고 가정하자. 일 실시예에서 '공격 주기'는 동기화 방해 공격을 위한 주기이고, '동기 주기'는 동기를 맞추기 위한 주기에 해당할 수 있다. 또한, 이와 같은 맥락에서 동기 주기가 1000이고, 공격 주기가 400이라는 것은 동기를 맞추고자 하는 기기들의 동기 주기가 10ms 라고 했을 때 공격 주기가 4ms 라는 상대적인 개념을 나타내는 것일 수 있다. 이때, 동기 주기가 1000이라는 것은 알고리즘을 행하기 위해 1개의 주기를 1000개의 시간들로 쪼갠 것이고, 쪼갠 시간들을 편의상 1로 보기 위해 동기 주기를 1000이라고 표현한 것일 수 있다. 일 실시예에서 동기 주기와 공격 주기의 절대적인 시간 단위는 동기화 수행 장치의 하드웨어적인 조건에 따라 달라질 수 있다. 예를 들어, 주기가 10ms 인 하드웨어가 있으면 1/100ms 가 단위가 되고, 주기가 1초라면 ms가 단위가 될 수 있다.
이 경우, 도 6에서 커플링 강도(l), 위상 응답 함수의 제1 변수(
Figure pat00088
)의 값 및 제2 변수(
Figure pat00089
)의 값을 변화시킴에 따라 위상 응답 함수(PRF)의 동기화 확률이 변화되는 것을 볼 수 있다. 도 6에서 각 그래프에서 노란색과 같이 색상이 연한 부분일수록 동기화 확률이 높음을 나타내고, 남색과 같이 색상이 진한 부분일수록 동기화 확률이 낮음을 나타낼 수 있다.
예를 들어, 도 6의 그래프(630) 및 그래프(640)와 같이 커플링 강도(l)가 0.5 보다 커지는 경우, 위상 응답 함수의 제1 변수(
Figure pat00090
) 및 제2 변수(
Figure pat00091
)를 '1'로 설정함으로써 동기화 확률 '1'을 달성할 수 있음을 볼 수 있다.
또한, 도 6의 그래프(610) 및 그래프(620)와 같이 커플링 강도(l)가 0.1보다 작아지는 경우, 위상 응답 함수의 제1 변수(
Figure pat00092
) 및 제2 변수(
Figure pat00093
)가 서로 비슷한 값을 가지는 환경에서 동기화 확률이 열화되는 것을 볼 수 있다.
이 밖에도, 수치 분석을 통해 그래프(610) 및 그래프(620)와 같이 커플링 강도(l)가 0.1이하인 구간에서는 예를 들어, 위상 응답 함수의 제1 변수(
Figure pat00094
)의 값이 0.4이고, 제2 변수(
Figure pat00095
)의 값이 1인 경우에 가장 높은 동기화 확률 값(예를 들어, 0.7 또는 0.8)을 가짐을 볼 수 있다.
도 7은 다른 실시예에 따른 동기 환경 하의 분산 동기 시스템에서 공격 주기와 변수 값들의 변화에 따른 위상 응답 함수의 동기화 시간을 모의 실험을 통해 분석한 결과를 도시한 그래프이다. 도 7을 참조하면, 동기 단말은 3개, 공격자 단말은 1개가 있는 동기 환경에서의 위상 응답 함수(PRF)의 동기화 시간을 분석한 그래프들(710, 720, 730, 740)이 도시된다.
예를 들어, 도 7의 동기 환경에서 동기 주기가 1000이라고 가정하자.
이 경우, 도 7에서 공격 주기(Attack period), 위상 응답 함수의 제1 변수(
Figure pat00096
)의 값 및 제2 변수(
Figure pat00097
)의 값을 변화시킴에 따라 위상 응답 함수(PRF)의 동기화 확률이 변화되는 것을 볼 수 있다. 도 7의 각 그래프에서 색상이 연한 부분일수록 동기화 확률이 높음을 나타내고, 색상이 진한 부분일수록 동기화 확률이 낮음을 나타낼 수 있다.
예를 들어, 도 7의 그래프(730) 및 그래프(740)와 같이 공격 주기가 700이상으로 충분히 긴 경우, 위상 응답 함수의 제1 변수(
Figure pat00098
) 및 제2 변수(
Figure pat00099
)가 '1'이 되는 경우에 가장 높은 동기화 확률을 달성하는 것을 볼 수 있다. 또한, 그래프(710) 및 그래프(720)와 같이, 공격 주기가 200 또는 400으로 짧아질수록 위상 응답 함수의 제1 변수(
Figure pat00100
)와 제2 변수(
Figure pat00101
)가 서로 비슷한 값을 가지는 경우, 다시 말해, 제1 변수와 제2 변수 간의 비율이 1에 가까워지는 경우에 동기화 확률이 열화되는 것을 볼 수 있다. 이때, 제1 변수 및 제2 변수 간의 비율은 하한 임계 비율(예를 들어, 0.05)보다는 클 수 있다.
이 밖에도, 수치 분석을 통해 그래프(710) 및 그래프(720)와 같이 공격 주기가 낮은 값(예를 들어, 400보다 낮은 값)을 갖는 경우에는 예를 들어, 위상 응답 함수의 제1 변수(
Figure pat00102
) = 0.5이고, 제2 변수(
Figure pat00103
) = 1인 경우에 가장 높은 동기화 확률 값(예를 들어, 0.7 또는 0.8)을 가짐을 볼 수 있다.
일 실시예에서는 전술한 사항들을 기초로, 대상 단말을 공격하는 공격자 단말의 공격 주기에 따라 서로 동기화되는 동기 단말들 간의 커플링 강도의 범위를 결정함으로써 위상 응답 함수의 변수 값들을 조절할 수 있다.
일 실시예에 따른 동기화 수행 장치는 예를 들어, 서로 동기화되는 동기 단말들 간의 커플링 강도의 범위 및 대상 단말을 공격하는 공격자 단말의 공격 주기의 조합에 따라 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수 간의 비율의 범위를 검출할 수 있다. 동기화 수행 장치는 제1 변수 및 제2 변수 간의 비율의 범위를 기초로 위상 응답 함수의 변수 값들을 조절할 수 있다. 동기화 수행 장치는 예를 들어, 제1 변수 및 제2 변수 간의 비율이 하한 임계 비율보다 크지만, 1에 가까워지는 것을 배제하는 범위에 해당하도록 위상 응답 함수의 변수 값들을 조절할 수 있다.
또는 일 실시예에 따른 동기화 수행 장치는 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수 간의 비율이 동기화 성능에 미치는 영향을 산출하고, 산출한 영향을 고려하여 위상 응답 함수의 변수 값들을 조절할 수 있다.
동기화 수행 장치는 예를 들어, 성능 함수를 이용하여 제1 변수 및 제2 변수 간의 비율이 동기화 성능에 미치는 영향을 산출할 수 있다. 이때, 성능 함수는 예를 들어, 대상 단말에 대응하는 동기화 확률에 대응하는 제1 텀(term) 및 대상 단말에 대응하는 동기화 속도에 대응하는 제2 텀을 포함할 수 있다. 제1 텀 및 제2 텀 각각은 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수, 대상 단말에 대응하는 위상 임계치, 및 대상 단말과 서로 동기화되는 단말 간의 커플링 강도에 대한 함수일 수 있다.
동기화 속도는 예를 들어, 위상 임계치(D)에 따른 각 구간(예를 들어, 제1 변수가 적용되는 클럭 위상의 구간 및 제2 변수가 적용되는 클럭 위상의 구간)의 확률과 해당하는 구간의 변수 값에 기초하여 결정될 수 있다.
이때, 동기화 속도에 대응하는 제2 텀은 예를 들어,
Figure pat00104
에 의해 구할 수 있다.
여기서, D는 대상 단말에 대응하는 위상 임계치를 나타내고,
Figure pat00105
Figure pat00106
는 위상 응답 함수의 제1 변수를,
Figure pat00107
는 위상 응답 함수의 상기 제2 변수를 나타내며, 각 변수는 0 ≤
Figure pat00108
,
Figure pat00109
≤ 1인 실수일 수 있다.
도 8은 일 실시예에 따른 동기화 수행 장치의 블록도이다. 도 8을 참조하면, 동기화 수행 장치(800)는 통신 인터페이스(810), 프로세서(830) 및 메모리(850)를 포함한다. 통신 인터페이스(810), 프로세서(830) 및 메모리(850)는 통신 버스(805)를 통해 서로 통신할 수 있다.
통신 인터페이스(810)는 네트워크 상에서 분산된 단말들의 동기 환경에 대한 정보를 획득한다. 동기 환경에 대한 정보는 단말들 중 대상 단말과 서로 동기화되는 단말들의 개수, 대상 단말을 공격하는 공격자 단말의 개수, 적어도 하나의 동기 단말이 동기 신호를 전송하는 동기화 주기, 및 공격자 단말이 공격 신호를 전송하는 공격 주기 중 적어도 하나를 포함할 수 있다.
프로세서(830)는 동기 환경에 대한 정보를 기초로, 단말들 각각으로부터 수신한 동기 신호에 따라 대상 단말의 클럭 위상을 수정하는 위상 응답 함수의 변수 값들을 조절한다. 위상 응답 함수의 변수 값들은 예를 들어, 대상 단말의 클럭 위상(
Figure pat00110
)에 대응하는 제1 변수(
Figure pat00111
) 및 제2 변수(
Figure pat00112
),대상 단말에 대응하는 위상 임계치(
Figure pat00113
), 및 대상 단말(i)과 서로 동기화되는 적어도 하나의 동기 단말(j) 간의 커플링 강도(
Figure pat00114
) 중 적어도 하나를 포함할 수 있다.
프로세서(830)는 위상 응답 함수의 변수 값들에 기초하여 대상 단말의 클럭 위상을 제어함으로써 동기화를 수행한다.
프로세서(830)는 단말들에 대한 공격 신호의 유형 및 동기 환경에 대한 정보 중 적어도 하나를 기초로, 위상 응답 함수의 변수 값들을 조절할 수 있다.
프로세서(830)는 대상 단말을 공격하는 공격자 단말의 공격 주기에 따라 대상 단말과 서로 동기화되는 적어도 하나의 동기 단말 간의 커플링 강도의 범위를 결정함으로써 위상 응답 함수의 변수 값들을 조절할 수 있다.
프로세서(830)는 대상 단말과 서로 동기화되는 적어도 하나의 동기 단말 간의 커플링 강도의 범위 및 대상 단말을 공격하는 공격자 단말의 공격 주기의 조합에 따라 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수 간의 비율의 범위를 검출하고, 제1 변수 및 제2 변수 간의 비율의 범위를 기초로 위상 응답 함수의 변수 값들을 조절할 수 있다.
프로세서(830)는 위상 응답 함수의 변수 값들에 기초하여, 대상 단말의 현재 시점의 클럭 위상을 제어한 결과를 산출할 수 있다. 프로세서(830)는 현재 시점의 클럭 위상을 제어한 결과 및 대상 단말의 커플링 강도에 의해 현재 시점의 위상을 보상함으로써 동기화를 수행할 수 있다.
메모리(850)는 통신 인터페이스(810)가 획득한 동기 환경에 대한 정보에 대한 정보를 저장할 수 있다. 또한, 메모리(850)는 프로세서(830)에 의해 조절된 위상 응답 함수의 변수 값들을 저장할 수 있다. 메모리(850)는 프로세서(830)에 의한 동기화 수행 결과에 따라 대상 단말의 최종 클럭 위상을 저장할 수 있다.
또한, 프로세서(830)는 도 1 내지 도 7을 통해 전술한 적어도 하나의 방법 또는 적어도 하나의 방법에 대응되는 알고리즘을 수행할 수 있다. 프로세서(830)는 목적하는 동작들(desired operations)을 실행시키기 위한 물리적인 구조를 갖는 회로를 가지는 하드웨어로 구현된 데이터 처리 장치일 수 있다. 예를 들어, 목적하는 동작들은 프로그램에 포함된 코드(code) 또는 인스트럭션들(instructions)을 포함할 수 있다. 예를 들어, 하드웨어로 구현된 예측 장치는 마이크로프로세서(microprocessor), 중앙 처리 장치(central processing unit), 프로세서 코어(processor core), 멀티-코어 프로세서(multi-core processor), 멀티프로세서(multiprocessor), ASIC(Application-Specific Integrated Circuit), FPGA(Field Programmable Gate Array)를 포함할 수 있다.
프로세서(830)는 프로그램을 실행하고, 동기화 수행 장치(800)를 제어할 수 있다. 프로세서(830)에 의하여 실행되는 프로그램 코드는 메모리(850)에 저장될 수 있다.
메모리(850)는 상술한 프로세서(830)의 처리 과정에서 생성되는 다양한 정보들을 저장할 수 있다. 이 밖에도, 메모리(850)는 각종 데이터와 프로그램 등을 저장할 수 있다. 메모리(850)는 휘발성 메모리 또는 비휘발성 메모리를 포함할 수 있다. 메모리(850)는 하드 디스크 등과 같은 대용량 저장 매체를 구비하여 각종 데이터를 저장할 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
이상과 같이 실시예들이 비록 한정된 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기를 기초로 다양한 기술적 수정 및 변형을 적용할 수 있다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 청구범위의 범위에 속한다.
110: 대상 단말
115: 동기 신호(Synchronization signal)
120: 동기 단말
130: 공격자 단말
135: 공격 신호(Attack signal)

Claims (20)

  1. 네트워크 상에서 분산된 단말들의 동기 환경에 대한 정보를 획득하는 단계;
    상기 동기 환경에 대한 정보를 기초로, 상기 단말들 각각으로부터 수신한 동기 신호에 따라 대상 단말의 클럭 위상(clock phase)을 수정하는 위상 응답 함수(Phase Response Function; PRF)의 변수 값들을 조절하는 단계; 및
    상기 위상 응답 함수의 변수 값들에 기초하여 상기 대상 단말의 클럭 위상을 제어함으로써 동기화를 수행하는 단계
    를 포함하는,
    동기화 수행 방법.
  2. 제1항에 있어서,
    상기 동기 환경에 대한 정보는
    상기 단말들 중 서로 동기화되는 동기 단말들의 개수, 상기 대상 단말을 공격하는 공격자 단말의 개수, 상기 동기 단말들이 상기 동기 신호를 전송하는 동기화 주기(synchronization period), 및 상기 공격자 단말이 공격 신호를 전송하는 공격 주기(attack period) 중 적어도 하나를 포함하는,
    동기화 수행 방법.
  3. 제1항에 있어서,
    상기 위상 응답 함수의 변수 값들을 조절하는 단계는
    상기 단말들에 대한 공격 신호의 유형 및 상기 동기 환경에 대한 정보 중 적어도 하나를 기초로, 상기 위상 응답 함수의 변수 값들을 조절하는 단계
    를 포함하는,
    동기화 수행 방법.
  4. 제1항에 있어서,
    상기 위상 응답 함수의 변수 값들은
    상기 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수, 상기 대상 단말에 대응하는 위상 임계치, 및 상기 대상 단말과 서로 동기화되는 단말 간의 커플링 강도(coupling strength) 중 적어도 하나를 포함하는,
    동기화 수행 방법.
  5. 제1항에 있어서,
    상기 위상 응답 함수의 변수 값들을 조절하는 단계는
    상기 대상 단말을 공격하는 공격자 단말의 공격 주기에 따라 서로 동기화되는 동기 단말들 간의 커플링 강도의 범위를 결정함으로써 상기 위상 응답 함수의 변수 값들을 조절하는 단계
    를 포함하는,
    동기화 수행 방법.
  6. 제1항에 있어서,
    상기 위상 응답 함수의 변수 값들을 조절하는 단계는
    서로 동기화되는 동기 단말들 간의 커플링 강도의 범위 및 상기 대상 단말을 공격하는 공격자 단말의 공격 주기의 조합에 따라 상기 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수 간의 비율의 범위를 검출하는 단계; 및
    상기 제1 변수 및 제2 변수 간의 비율의 범위를 기초로 상기 위상 응답 함수의 변수 값들을 조절하는 단계
    를 포함하는,
    동기화 수행 방법.
  7. 제6항에 있어서,
    상기 제1 변수 및 제2 변수 간의 비율의 범위를 기초로 상기 위상 응답 함수의 변수 값들을 조절하는 단계는
    상기 제1 변수 및 제2 변수 간의 비율이 하한 임계 비율보다 크지만, 1에 가까워지는 것을 배제하는 범위에 해당하도록 상기 위상 응답 함수의 변수 값들을 조절하는 단계
    를 포함하는,
    동기화 수행 방법.
  8. 제1항에 있어서,
    상기 위상 응답 함수의 변수 값들을 조절하는 단계는
    상기 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수 간의 비율이 동기화 성능에 미치는 영향을 산출하는 단계; 및
    상기 영향을 고려하여 상기 위상 응답 함수의 변수 값들을 조절하는 단계
    를 포함하는,
    동기화 수행 방법.
  9. 제8항에 있어서,
    상기 동기화 성능에 미치는 영향을 산출하는 단계는
    상기 대상 단말에 대응하는 동기화 확률에 대응하는 제1 텀(term) 및 상기 대상 단말에 대응하는 동기화 속도에 대응하는 제2 텀을 포함하는 성능 함수를 이용하여 상기 제1 변수 및 제2 변수 간의 비율이 상기 동기화 성능에 미치는 영향을 산출하는 단계
    를 포함하고,
    상기 제1 텀 및 상기 제2 텀 각각은
    상기 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수, 상기 대상 단말에 대응하는 위상 임계치, 및 상기 대상 단말과 서로 동기화되는 단말 간의 커플링 강도에 대한 함수인,
    동기화 수행 방법.
  10. 제9항에 있어서,
    상기 동기화 속도에 대응하는 제2 텀은
    아래의 [수학식]으로 표현되는,
    동기화 수행 방법.
    [수학식]
    Figure pat00115

    (여기서, D는 상기 대상 단말에 대응하는 위상 임계치를 나타냄.
    Figure pat00116
    는 상기 위상 응답 함수의 상기 제1 변수를 나타내고,
    Figure pat00117
    는 상기 위상 응답 함수의 상기 제2 변수를 나타내며, 0 ≤
    Figure pat00118
    ,
    Figure pat00119
    ≤ 1 인 실수임.)
  11. 제1항에 있어서,
    상기 위상 응답 함수의 변수 값들의 제약 조건(constraints)은
    상기 동기 환경에 대한 정보를 기초로 설정되는,
    동기화 수행 방법.
  12. 제1항에 있어서,
    상기 동기화를 수행하는 단계는
    상기 위상 응답 함수의 변수 값들에 기초하여, 상기 대상 단말의 현재 시점의 클럭 위상을 제어한 결과를 산출하는 단계; 및
    상기 현재 시점의 클럭 위상을 제어한 결과 및 상기 대상 단말의 커플링 강도(coupling strength)에 의해 상기 현재 시점의 위상을 보상함으로써 상기 동기화를 수행하는 단계
    를 포함하는,
    동기화 수행 방법.
  13. 제12항에 있어서,
    상기 대상 단말의 현재 시점의 클럭 위상을 제어한 결과를 산출하는 단계는
    아래의 [수학식]과 같이 표현되는 상기 위상 응답 함수의 변수값들에 따라 상기 대상 단말의 현재 시점의 클럭 위상을 보상함으로써 펄스-커플링 동기화를 수행하는 단계
    를 포함하는,
    동기화 수행 방법.
    [수학식]
    Figure pat00120

    (여기서,
    Figure pat00121
    는 상기 위상 응답 함수의 제1 변수를 나타내고,
    Figure pat00122
    는 상기 위상 응답 함수의 제2 변수를 나타냄,
    Figure pat00123
    는 대상 단말의 클럭 위상을 나타내고, D는 상기 대상 단말에 대응하는 위상 임계치를 나타냄)
  14. 하드웨어와 결합되어 제1항 내지 제13항의 방법을 실행시키기 위하여 컴퓨터 판독 가능한 기록 매체에 저장된 컴퓨터 프로그램.
  15. 네트워크 상에서 분산된 단말들의 동기 환경에 대한 정보를 획득하는 통신 인터페이스; 및
    상기 동기 환경에 대한 정보를 기초로, 상기 단말들 각각으로부터 수신한 동기 신호에 따라 대상 단말의 클럭 위상을 수정하는 위상 응답 함수의 변수 값들을 조절하고, 상기 위상 응답 함수의 변수 값들에 기초하여 상기 대상 단말의 클럭 위상을 제어함으로써 동기화를 수행하는 프로세서
    를 포함하는,
    동기화 수행 장치.
  16. 제15항에 있어서,
    상기 동기 환경에 대한 정보는
    상기 단말들 중 서로 동기화되는 동기 단말들의 개수, 상기 대상 단말을 공격하는 공격자 단말의 개수, 상기 동기 단말들이 상기 동기 신호를 전송하는 동기화 주기, 및 상기 공격자 단말이 공격 신호를 전송하는 공격 주기 중 적어도 하나를 포함하는,
    동기화 수행 장치.
  17. 제15항에 있어서,
    상기 프로세서는
    상기 단말들에 대한 공격 신호의 유형 및 상기 동기 환경에 대한 정보 중 적어도 하나를 기초로, 상기 위상 응답 함수의 변수 값들을 조절하는,
    동기화 수행 장치.
  18. 제15항에 있어서,
    상기 위상 응답 함수의 변수 값들은
    상기 대상 단말의 클럭 위상에 대응하는 제1 변수 및 제2 변수, 상기 대상 단말에 대응하는 위상 임계치, 및 상기 대상 단말과 서로 동기화되는 단말 간의 커플링 강도 중 적어도 하나를 포함하는,
    동기화 수행 장치.
  19. 제15항에 있어서,
    상기 프로세서는
    상기 대상 단말을 공격하는 공격자 단말의 공격 주기에 따라 서로 동기화되는 동기 단말들 간의 커플링 강도의 범위를 결정함으로써 상기 위상 응답 함수의 변수 값들을 조절하는,
    동기화 수행 장치.
  20. 제15항에 있어서,
    상기 프로세서는
    상기 위상 응답 함수의 변수 값들에 기초하여, 상기 대상 단말의 현재 시점의 클럭 위상을 제어한 결과를 산출하고, 상기 현재 시점의 클럭 위상을 제어한 결과 및 상기 대상 단말의 커플링 강도에 의해 상기 현재 시점의 위상을 보상함으로써 상기 동기화를 수행하는,
    동기화 수행 장치.
KR1020200093319A 2019-11-07 2020-07-27 동기화 수행 방법 및 장치 KR102428935B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PCT/KR2020/009929 WO2021091048A1 (ko) 2019-11-07 2020-07-28 동기화 수행 방법 및 장치

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020190141917 2019-11-07
KR20190141917 2019-11-07

Publications (2)

Publication Number Publication Date
KR20210055580A true KR20210055580A (ko) 2021-05-17
KR102428935B1 KR102428935B1 (ko) 2022-08-04

Family

ID=76158234

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020200093319A KR102428935B1 (ko) 2019-11-07 2020-07-27 동기화 수행 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102428935B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024071755A1 (ko) * 2022-09-28 2024-04-04 삼성전자주식회사 위상 옵셋 보상 장치 및 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150069283A (ko) * 2013-12-13 2015-06-23 한국전자통신연구원 위상 동기 루프 장치 및 위상 동기 루프 장치의 동작 방법
KR20200136625A (ko) * 2019-05-28 2020-12-08 주식회사 엘지유플러스 셀 동기화 방법 및 장치
KR20210055458A (ko) * 2019-11-07 2021-05-17 한국과학기술원 실제 구현을 위한 윈도우 펄스-커플링 동기화 방법 및 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20150069283A (ko) * 2013-12-13 2015-06-23 한국전자통신연구원 위상 동기 루프 장치 및 위상 동기 루프 장치의 동작 방법
KR20200136625A (ko) * 2019-05-28 2020-12-08 주식회사 엘지유플러스 셀 동기화 방법 및 장치
KR20210055458A (ko) * 2019-11-07 2021-05-17 한국과학기술원 실제 구현을 위한 윈도우 펄스-커플링 동기화 방법 및 장치

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Yongqiang Wang et al., "Optimal Phase Response Functions for Fast Pulse-Coupled Synchronization in Wireless Sensor Networks", IEEE Transactions on Signal Processing(2012.07.11.)* *
공진우 외, "동기화 방해 공격에 강인한 개선된 형태의 Pulse-Coupled Synchronization", 한국통신학회 학술대회논문집(2019.01.24.)* *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024071755A1 (ko) * 2022-09-28 2024-04-04 삼성전자주식회사 위상 옵셋 보상 장치 및 방법

Also Published As

Publication number Publication date
KR102428935B1 (ko) 2022-08-04

Similar Documents

Publication Publication Date Title
US11775963B2 (en) Virtual code-based control system, method, and program, control device, and control signal generating means
CN102124369B (zh) 具有脉冲间发射和接收的双向测距
WO2018040573A1 (zh) 一种天线控制方法、装置及计算机存储介质
WO2018040572A1 (zh) 一种天线控制方法、装置及计算机存储介质
US10567401B2 (en) Device and method for detecting attack in network
KR102428935B1 (ko) 동기화 수행 방법 및 장치
US10725183B2 (en) GNSS multipath mitigation via pattern recognition
US9433863B2 (en) Video processing using concurrent outcome simulation threads
RU2641472C2 (ru) Проектор и способ управления
JP2007255982A (ja) 目標航跡相関装置及び目標航跡の相関判定方法
KR101818870B1 (ko) 오작동 단말이 존재하는 분산 네트워크에서 신뢰도 기반 분산 동기 방법 및 장치
KR101677988B1 (ko) 유도조종장치 탑재소프트웨어의 점검 시스템 및 방법
KR20210055458A (ko) 실제 구현을 위한 윈도우 펄스-커플링 동기화 방법 및 장치
KR101497805B1 (ko) 수중 초음파 모뎀을 위한 동기화 장치 및 동기화 방법
KR20170058629A (ko) 디바이스 간의 시각 동기 정밀도를 향상시키는 방법, 장치, 시스템 및 컴퓨터 프로그램
KR102326764B1 (ko) 무선 애드혹 네트워크에서 이웃 노드의 상태 정보를 이용하여 시간동기화 프로토콜의 이동성 및 보안성을 향상하는 방법
US11604445B2 (en) Control system and control method
US20110122790A1 (en) Communication devices
WO2024095204A1 (en) Disrupting a remotely controlled aerial vehicle
KR101508522B1 (ko) 동기 오차 산출 장치 및 방법
KR102358614B1 (ko) 지상국 단말 및 이의 주파수 도약 위성 시스템을 위한 상향링크 동기 획득 방법
US20240094764A1 (en) Network generated precision time
WO2021091048A1 (ko) 동기화 수행 방법 및 장치
KR101001553B1 (ko) 위성항법 수신기의 비트 및 프레임 동기 방법 및 그 장치
EP4371288A1 (en) Dynamic latency estimation for audio streams

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right