KR101611098B1

KR101611098B1 - 연속 클럭 동기화 방법 및 그 장치

Info

Publication number: KR101611098B1
Application number: KR1020140166114A
Authority: KR
Inventors: 유명식; 트렁홉도
Original assignee: 숭실대학교산학협력단
Priority date: 2014-06-18
Filing date: 2014-11-26
Publication date: 2016-04-08
Also published as: KR20150145164A

Abstract

연속 클럭 동기화 방법 및 그 장치가 개시된다. 연속 클럭 동기화 방법은 로컬 클럭의 시간을 각각의 축으로 하는 2차원 평면상에서 신규 추정된 오프셋이 반영된 예측된 클럭 시간에서의 불연속점을 결정하고, 상기 결정된 불연속점에 대응하는 보정전 클럭 시간을 보정 시작점으로 결정하는 단계: 상기 보정 시작점과 상기 불연속점을 이용하여 적어도 하나의 제어점을 결정하는 단계; 상기 보정 시작점과 상기 불연속점 중 적어도 하나와 상기 제어점을 이용하여 베지어 곡선(Bezier Curve)을 구하는 단계; 및 상기 구해진 베지어 곡선에 따라 상기 로컬 클럭의 시간을 점진적으로 보정하는 단계를 포함한다.

Description

연속 클럭 동기화 방법 및 그 장치{Continuous synchronization method and apparatus}

본 발명은 클럭 동기화에 관한 것으로, 보다 상세하게 무선 환경에서 운용되는 실시간 산업용 제어기기를 위한 효율적인 동기화를 위한 연속 클럭 동기화 방법 및 그 장치에 관한 것이다.

실시간 산업용 제어 시스템은 다중의 무선 센서 노드로 구성된 센서 네트워크를 통해 구축된다. 이러한 무선 센서 네트워크에사 각 노드의 로컬 클럭은 동기화 수행을 위해 특정 송신기에서 브로드캐스트 되는 기준 설정 패킷(Reference Packet)이 수신되는 시간을 기록한 후, 이를 이용하여 로컬 클럭을 조정하는데 사용한다.

이러한 기준 설정 패킷은 전송 시간 및 채널 접근 시간에서 발생하는 시간 편차를 제거하기 위해 공통 브로드캐스트 채널을 사용하여 브로드캐스트 된다. 그럼에도 불구하고 각 무선 센서 노드에서 기준 설정 패킷을 수신하는 수신 시간상의 편차로 인해 순간 클럭 동기화시 시간 불연속 문제가 야기되는 단점이 있다.

본 발명은 무선 환경에서 운용되는 실시간 산업용 제어기기를 위한 효율적인 동기화를 위한 연속 클럭 동기화 방법 및 그 장치를 제공하기 위한 것이다.

본 발명은 클럭 동기화를 위한 곡선 방정식을 구하고, 구해진 곡선에 따라 점진적으로 시간을 보정하여 급격하게 발생하는 시간 갭을 제거할 수 있는 연속 클럭 동기화 방법 및 그 장치를 제공하기 위한 것이다.

또한, 본 발명은 급격한 시간 보정으로 인한 시스템 장애, 통신 장애를 방지할 수 있는 연속 클럭 동기화 방법 및 그 장치를 제공하기 위한 것이다.

본 발명의 일 측면에 따르면, 무선 환경에서 운용되는 실시간 산업용 제어기기를 위한 효율적인 동기화를 위한 연속 클럭 동기화 방법이 제공된다.

본 발명의 일 실시예에 따르면, 로컬 클럭의 시간을 각각의 축으로 하는 2차원 평면상에서 신규 추정된 오프셋이 반영된 예측된 클럭 시간에서의 불연속점을 결정하고, 상기 결정된 불연속점에 대응하는 보정전 클럭 시간을 보정 시작점으로 결정하는 단계: 상기 보정 시작점과 상기 불연속점을 이용하여 적어도 하나의 제어점을 결정하는 단계; 상기 보정 시작점과 상기 불연속점 중 적어도 하나와 상기 제어점을 이용하여 베지어 곡선(Bezier Curve)을 구하는 단계; 및 상기 구해진 베지어 곡선에 따라 상기 로컬 클럭의 시간을 점진적으로 보정하는 단계를 포함하는 연속 클럭 동기화 방법이 제공될 수 있다.

상기 불연속점(break point)은 각 축의 값이 상기 오프셋이 반영된 상기 로컬 클럭의 시간인 지점이다.

상기 2차원 평면은 보정전 클럭의 시간을 Y축으로 하고, 상기 오프셋 반영에 따라 보정 예측되는 클럭의 시간을 X축으로 하는 평면이다.

상기 제어점을 결정하는 단계는, 상기 보정 시작점과 상기 불연속점에 상기 오프셋을 반영한 상기 로컬 클럭의 시간으로 계산될 수 있다.

상기 추정된 오프셋에 의해 상기 로컬 클럭의 시간이 감소하는 경우, 상기 제어점을 결정하는 단계는, 상기 보정 시작점의 상기 보정 시작점의 예측된 클럭 시간과 보정전 클럭 시간을 각 축의 값으로 하는 제1 제어점을 결정하는 단계; 및 상기 제1 제어점을 기준으로 상기 오프셋만큼 각 축으로 증가된 지점을 제2 제어점으로 결정하는 단계를 포함할 수 있다.

상기 보정 시작점과 상기 불연속점간의 오프셋과 상기 보정 시작점과 상기 제1 제어점간의 오프셋은 각각 동일할 수 있다.

상기 추정된 오프셋으로 인해 상기 로컬 클럭의 시간이 증가하는 경우, 상기 제어점을 결정하는 단계는, 상기 불연속점을 기준으로 각 축으로 오프셋만큼 상기 로컬 클럭의 시간이 증가된 지점을 제어점으로 결정할 수 있다.

상기 베지어 곡선(Bezier Curve)을 구하는 단계는, 상기 추정된 오프셋으로 인해 상기 로컬 클럭의 시간이 감소하면, 상기 보정 시작점과 상기 제어점을 이용하여 상기 베지어 곡선을 구하는 단계; 및 상기 추정된 오프셋으로 인해 상기 로컬 클럭의 시간이 증가하면, 상기 보정 시작점, 상기 불연속점 및 상기 제어점을 이용하여 상기 베지어 곡선을 구하는 단계를 포함할 수 있다.

본 발명의 다른 측면에 따르면, 무선 환경에서 운용되는 실시간 산업용 제어기기를 위한 효율적인 동기화를 위한 연속 클럭 동기화 장치가 제공된다.

본 발명의 일 실시예에 따르면, 로컬 클럭의 시간을 각각의 축으로 하는 2차원 평면상에서 신규 추정된 오프셋이 반영된 예측된 클럭 시간에서의 불연속점을 결정하고, 상기 결정된 불연속점에 대응하는 보정전 클럭 시간을 보정 시작점으로 결정하고, 상기 보정 시작점과 상기 불연속점을 이용하여 적어도 하나의 제어점을 결정하는 결정부; 상기 보정 시작점과 상기 불연속점 중 적어도 하나와 상기 제어점을 이용하여 베지어 곡선(Bezier Curve)을 구하는 곡선 계산부; 및 상기 구해진 베지어 곡선에 따라 상기 로컬 클럭의 시간을 점진적으로 보정하는 보정부를 포함할 수 있다.

본 발명의 일 실시예에 따른 연속 클럭 동기화 방법 및 그 장치를 제공함으로써, 무선 환경에서 운용되는 실시간 산업용 제어기기를 위한 효율적인 동기화가 가능한 이점이 있다.

또한, 본 발명은 클럭 동기화를 위한 곡선 방정식을 결정한 후 곡선에 따라 점진적으로 시간을 보정하여 급격하게 발생하는 시간 갭을 제거할 수 있는 이점도 있다.

또한, 본 발명은 급격한 시간 보정으로 인한 시스템 장애, 통신 장애를 방지할 수 있는 이점도 있다.

도 1은 본 발명의 일 실시예에 따른 연속 클럭 동기화 방법을 나타낸 순서도.
도 2는 본 발명의 일 실시예에 따른 오프셋으로 인해 로컬 클럭의 시간이 감소하는 경우 연속 클럭 동기화를 위한 제어점을 결정하는 방법을 설명하기 위해 도시한 도면.
도 3은 본 발명의 다른 실시예에 따른 연속 클럭 동기화 방법을 나타낸 순서도.
도 4는 본 발명의 다른 실시예에 따른 오프셋으로 인해 로컬 클럭의 시간이 증가하는 경우 연속 클럭 동기화에 따른 제어점 결정을 설명하기 위해 도시한 도면.
도 5는 본 발명의 일 실시예에 따른 동기화 장치의 내부 구성을 개략적으로 도시한 도면.

본 발명은 다양한 변환을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변환, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.

제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

이하, 본 발명의 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다.

도 1은 본 발명의 일 실시예에 따른 연속 클럭 동기화 방법을 나타낸 순서도이고, 도 2는 본 발명의 일 실시예에 따른 오프셋으로 인해 로컬 클럭의 시간이 감소하는 경우 연속 클럭 동기화를 위한 제어점을 결정하는 방법을 설명하기 위해 도시한 도면이다. 도 1에서는 클럭 동기화를 위해 신규 추정된 오프셋이 감소하는 경우를 가정하여 이를 중심으로 연속적으로 클럭을 동기화하는 방법을 중심으로 설명하기로 한다.

본 발명의 일 실시예에서 오프셋은 로컬 클럭의 시간차로, 이는 각 노드들의 클럭 동기화를 위해 연속적으로 전송되는 기준 설정 패킷의 수신 시간에 따른 로컬 클럭의 시간차일 수 있다.

이하에서는 각 노드들의 동기화를 위해 클럭 동기화 주기가 설정되어 있으며, 클럭 동기화 주기 동안 기준 설정 패킷이 연속적으로 전송되어 각 로컬 클럭에 대한 오프셋이 추정된 것을 가정하며, 추정된 오프셋을 이용하여 연속적으로 클럭을 동기화하는 방법에 대해서 설명하기로 한다.

단계 110에서 동기화 장치(100)는 추정된 오프셋을 이용하여 클럭 동기화 주기에 따른 로컬 클럭의 시간을 예측한다. 이하, 이를 예측된 클럭 시간이라 칭하기로 한다.

이때, 예측된 클럭 시간은 보정전의 로컬 클럭에 대한 시간에 오프셋을 반영하여 선형 매핑을 통해 계산할 수 있다. 이하, 이해와 설명의 편의를 도모하기 위해, 오프셋이 반영된 로컬 클럭의 시간을 예측된 클럭 시간이라 칭하기로 하며, 오프셋이 반영되지 않은 보정되기 전의 로컬 클럭의 시간을 보정전 클럭 시간이라 통칭하여 설명하기로 한다.

이를 수식으로 나타내면, 수 1과 같다.

여기서, t는 시간을 나타내고,

는 보정전 t시간에서의 로컬 클럭의 시간을 나타낸다.

단계 115에서 동기화 장치(100)는 오프셋을 이용하여 보정전 클럭 시간과 예측된 클럭 시간에서 보정 시작점과 불연속점을 각각 결정한다.

예를 들어, 동기화 장치(100)는 시간을 각각의 축으로 하는 2차원 평면에 보정전 로컬 클럭과 보정 예측 로컬 클럭을 선형적으로 나타낼 수 있다.

도 2에는 클럭의 시간을 각각 X축 및 Y축으로 하는 2차원 평면상에 보정전 로컬 클럭(201)과 오프셋이 반영된 보정 예측된 클럭 시간(202)이 각 시간에 따라 선형적으로 도시되어 있다.

동기화 장치(100)는 임의의 시간을 기준으로 보정전 클럭 시간과 보정 예측된 클럭 시간 시간에서 보정 시작점과 불연속점을 각각 결정할 수 있다. 신규 오프셋의 추정에 따른 불연속점은 예를 들어, 클럭 동기화 주기의 끝에서 반복적으로 나타날 수 있다. 도 2의 일 예에서 보정 시작점과 불연속점은 클럭 동기화 주기의 끝 지점일 수 있다.

도 2를 참조하면, 보정 시작점(A)은 보정전 로컬 클럭에서 클럭 동기화가 시작되는 지점을 나타내고, 불연속점(P)은 오프셋이 반영된 보정 예측된 클럭 시간의 시작점을 나타낸다.

단계 120에서 동기화 장치(100)는 보정 시작점과 불연속점을 이용하여 제어점을 계산한다.

예를 들어, 동기화 장치(100)는 보정 시작점과 불연속점의 보정전 클럭 시간과 보정 예측된 클럭 시간을 이용하여 최적 제어점을 계산할 수 있다.

도 2를 참조하여, 최적 제어점을 계산하기 위해, 본 발명의 일 실시예에서는 이등변 삼각형을 이용하여 계산하기로 한다.

예를 들어, 동기화 장치(100)는 보정 시작점과 불연속점을 이용하여 불연속점을 시작으로 오프셋만큼 증가된 보정 예측된 클럭 시간상의 제1 제어점(B)을 계산할 수 있다.

이를 수식으로 나타내면, 도 2와 같다.

여기서,

는 보정 시작점에서의 보정 예측된 클럭 시간(즉, 보정전 클럭 시간에 오프셋을 반영한 시간)을 나타내고,

는 보정 시작점에서의 보정전 클럭 시간을 나타낸다.

즉, 제1 제어점(B)은 불연속점에 대응하는 보정 예측된 클럭 시간에서 오프셋만큼 증가된 시간에 대응하는 보정 예측된 클럭을 나타낸다. 이에 따라, 도 2를 참조하면, 변AP와 변AB가 같은 이등변삼각형이 된다.

동기화 장치(100)는 제1 제어점(B)에 대응하는 보정 예측된 클럭 시간에서 오프셋만큼 증가된 시간에 대응하는 보정 예측된 클럭을 제2 제어점(C)로 결정한다.

예를 들어, 제2 제어점(C)는 수 3을 이용하여 결정될 수 있다.

도 2를 참조하면, 삼각형 PAB와 BRC는 합동인 것을 알 수 있다.

단계 125에서 동기화 장치(100)는 보정 시작점과 계산된 복수의 제어점을 이용하여 베지어 곡선(Bezier Curve)을 구한다.

예를 들어, 베지어 곡선은 하기 수 4를 이용하여 구한다.

여기서, N은 매개변수를 나타낸다.

이어, 단계 130에서 동기화 장치(100)는 구해진 베지어 곡선을 따라 점진적으로 로컬 클럭의 시간을 보정한다.

이와 같이, 연속적으로 로컬 클럭의 시간을 보정함으로써 오프셋으로 인한 불연속점에 의해 야기되는 시스템 장애를 제거할 수 있는 이점이 있다.

도 3은 본 발명의 다른 실시예에 따른 연속 클럭 동기화 방법을 나타낸 순서도이고, 도 4는 본 발명의 다른 실시예에 따른 오프셋으로 인해 로컬 클럭의 시간이 증가하는 경우 연속 클럭 동기화에 따른 제어점 결정을 설명하기 위해 도시한 도면이다. 도 3에서는 클럭 동기화를 위해 신규 추정된 오프셋이 증가하는 경우를 가정하여 이를 중심으로 연속적으로 클럭을 동기화하는 방법을 중심으로 설명하기로 한다.

단계 310에서 동기화 장치(100)는 추정된 오프셋을 이용하여 보정 예측된 클럭 시간 클럭을 계산한다. 추정된 오프셋을 이용하여 보정 예측된 클럭 시간을 계산하는 방법은 이미 전술한 바와 동일하므로 중복되는 설명은 생략하기로 한다.

단계 315에서 동기화 장치(100)는 추정된 오프셋을 이용하여 보정 예측된 클럭 시간 시간의 불연속점을 이용하여 보정 시작점을 결정한다.

추정된 오프셋이 증가하는 것은 로컬 클럭 보정으로 시간이 증가하는 것을 의미한다. 따라서, 동기화 장치(100)는 추정된 오프셋으로 보정 예측된 클럭 시간 시간에서 발생되는 불연속점에 대응하는 보정전 로컬 클럭의 시간을 보정 시작점으로 결정할 수 있다.

단계 320에서 동기화 장치(100)는 보정 시작점과 불연속점을 이용하여 제어점을 계산한다.

예를 들어, 도 4를 참조하면, 제어점(C)은 불연속점을 기준으로 각 시간 축으로 오프셋만큼 증가시킨 지점으로 결정될 수 있다.

이를 수식으로 나타내면, 수 5로 정리될 수 있다.

여기서,

는 보정 시작점의 보정전 클럭 시간을 나타내고,

는 보정 시작점의 예측된 클럭 시간을 나타내며,

는 불연속점의 예측된 클럭 시간을 나타낸다.

도 3에서와 마찬가지로, 도 4에서도, 불연속점(B)와 보정 시작점(A)의 변의 길이(오프셋)는 불연속점(B)와 P간의 변의 길이(오프셋)과 동일하며, 이는 제어점(C)와 P의 변의 길이 또한 오프셋으로 동일한 것을 알 수 있다.

결과적으로, 도 4에서도 삼각형 ABP와 BPC는 합동인 것을 알 수 있다.

제어점 계산이 완료되면, 단계 325에서 동기화 장치(100)는 보정 시작점, 불연속점 및 제어점을 이용하여 베지어 곡선을 구한다.

베지어 곡선을 구하는 방법 자체는 이미 당업자에게 자명하며, 이에 대한 수식은 수 4에 정리되어 있으므로 상세한 설명은 생략하기로 한다.

단계 330에서 동기화 장치(100)는 구해진 베지어 곡선에 따라 로컬 클럭의 시간을 점진적으로 보정한다.

도 1 및 도 3에서 설명한 바와 같이, 본 발명의 일 실시예에 따르면, 보정전 후의 로컬 클럭의 시간을 각각의 축으로 한 후 보정 시작점과 오프셋 반영으로 인해 발생되는 불연속점을 결정한 후 이를 기반으로 제어점을 계산한 후 이들에 대한 베지어 곡선을 구하여 로컬 클럭의 시간을 점진적으로 보정할 수 있다.

도 2 및 도 4를 참조하여 설명한 바와 같이, 보정전 및 보정후의 클럭의 시간을 각각의 축으로 하는 2차원 평면상에서 보정 시작점과 불연속점을 기반으로 각 축 중 적어도 하나로 오프셋만큼 위치하는 예측된 클럭 시간상의 제어점을 결정한 후 이등변 삼각형과 합동인 삼각형을 형성하는 예측된 클럭 시간상의 제어점을 결정할 수 있다. 이를 통해, 본 발명의 일 실시예에 따른 동기화 장치(100)는 보정 시작점에서부터 제어점까지의 점진적인 베지어 곡선을 도출하고, 도출된 베지어 곡선에 따라 로컬 클럭의 시간을 점진적으로 보정하여 오프셋 반영에 따른 불연속점으로 인해 발생되는 시스템 장애를 제거할 수 있는 이점이 있다.

도 5는 본 발명의 일 실시예에 따른 동기화 장치의 내부 구성을 개략적으로 도시한 도면이다.

도 5를 참조하면, 본 발명의 일 실시예에 따른 동기화 장치(100)는 평면 구성부(510), 결정부(515), 곡선 계산부(520), 보정부(525), 메모리(530) 및 프로세서(535)를 포함하여 구성된다.

평면 구성부(510)는 클럭 동기화를 위해 추정된 오프셋을 반영하여 보정전 클럭의 시간과 보정 후의 클럭의 시간을 각각의 축으로 하는 2차원 평면을 구성한다. 이는 도 2 및 도 4에 도시된 바와 같으므로 상세한 설명은 생략하기로 한다.

결정부(515)는 보정전/후 클럭의 시간을 각 축으로 하는 2차원 평면상에서 보정전 클럭 시간과 오프셋이 반영된 예측된 클럭 시간을 이용하여 보정 시작점과 불연속점을 각각 결정한다.

예를 들어, 결정부(515)는 클럭 동기화 주기의 끝에서의 오프셋 반영으로 인해 발생되는 불연속점에 대응하는 로컬 클럭의 보정전 클럭 시간을 보정 시작점으로 결정할 수 있다.

또한, 결정부(515)는 보정 시작점과 불연속점을 이용하여 예측된 클럭 시간상에서의 적어도 하나의 제어점을 결정할 수 있다. 이는 도 1 및 도 3을 이용하여 설명한 바와 동일하므로 중복되는 설명은 생략하기로 한다.

곡선 계산부(520)는 보정 시작점과 불연속점 중 적어도 하나와 적어도 하나의 제어점을 이용하여 베지어 곡선을 구하는 기능을 수행한다.

예를 들어, 곡선 계산부(520)는 오프셋으로 인해 로컬 클럭의 시간이 감소되면, 보정 시작점과 복수의 제어점을 이용하여 베지어 곡선을 구할 수 있다.

그러나 만일 오프셋으로 인해 로컬 클럭의 시간이 증가하면, 곡선 계산부(520)는 보정 시작점과 불연속점 및 제어점을 이용하여 베지어 곡선을 구할 수 있다.

보정부(525)는 구해진 베지어 곡선을 따라 로컬 클럭의 시간을 점진적으로 보정하는 기능을 수행한다.

메모리(530)는 본 발명의 일 실시예에 따른 동기화 장치(100)를 운용하기 위해 필요한 다양한 알고리즘, 연속 클럭 동기화 과정에서 수반되는 다양한 데이터를 저장하는 기능을 한다.

프로세서(535)는 본 발명의 일 실시예에 따른 동기화 장치(100)의 내부 구성 요소들(예를 들어, 평면 구성부(510), 결정부(515), 곡선 계산부(520), 보정부(525), 메모리(530) 등)을 제어하는 기능을 한다.

한편, 본 발명의 실시예에 따른 연속 클럭 동기화 방법은 다양한 전자적으로 정보를 처리하는 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 저장 매체에 기록될 수 있다. 저장 매체는 프로그램 명령, 데이터 파일, 데이터 구조등을 단독으로 또는 조합하여 포함할 수 있다.

프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 전자적으로 정보를 처리하는 장치, 예를 들어, 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.

상술한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

100: 동기화 장치
510: 평면 구성부
515: 결정부
520: 곡선 계산부
525: 보정부
530: 메모리
535: 프로세서

Claims

로컬 클럭의 시간을 각각의 축으로 하는 2차원 평면상에서 신규 추정된 오프셋이 반영된 예측된 클럭 시간에서의 불연속점을 결정하고, 상기 결정된 불연속점에 대응하는 보정전 클럭 시간을 보정 시작점으로 결정하는 단계:
상기 보정 시작점과 상기 불연속점을 이용하여 적어도 하나의 제어점을 결정하는 단계;
상기 보정 시작점과 상기 불연속점 중 적어도 하나와 상기 제어점을 이용하여 베지어 곡선(Bezier Curve)을 구하는 단계; 및
상기 구해진 베지어 곡선에 따라 상기 로컬 클럭의 시간을 점진적으로 보정하는 단계를 포함하는 연속 클럭 동기화 방법.
제1 항에 있어서,
상기 불연속점(break point)은 각 축의 값이 상기 오프셋이 반영된 상기 로컬 클럭의 시간인 지점을 나타내는 것을 특징으로 하는 연속 클럭 동기화 방법.
제1 항에 있어서,
상기 2차원 평면은 보정전 클럭의 시간을 Y축으로 하고, 상기 오프셋 반영에 따라 보정 예측되는 클럭의 시간을 X축으로 하는 것을 특징으로 하는 연속 클럭 동기화 방법.
제1 항에 있어서,
상기 제어점을 결정하는 단계는,
상기 보정 시작점과 상기 불연속점에 상기 오프셋을 반영한 상기 로컬 클럭의 시간으로 계산되는 것을 특징으로 하는 연속 클럭 동기화 방법.
제1 항에 있어서,
상기 추정된 오프셋에 의해 상기 로컬 클럭의 시간이 감소하는 경우, 상기 제어점을 결정하는 단계는,
상기 보정 시작점의 상기 보정 시작점의 예측된 클럭 시간과 보정전 클럭 시간을 각 축의 값으로 하는 제1 제어점을 결정하는 단계; 및
상기 제1 제어점을 기준으로 상기 오프셋만큼 각 축으로 증가된 지점을 제2 제어점으로 결정하는 단계를 포함하는 연속 클럭 동기화 방법.
제5 항에 있어서,
상기 보정 시작점과 상기 불연속점간의 오프셋과 상기 보정 시작점과 상기 제1 제어점간의 오프셋은 각각 동일한 것을 특징으로 하는 연속 클럭 동기화 방법.
제1 항에 있어서,
상기 추정된 오프셋으로 인해 상기 로컬 클럭의 시간이 증가하는 경우, 상기 제어점을 결정하는 단계는,
상기 불연속점을 기준으로 각 축으로 오프셋만큼 상기 로컬 클럭의 시간이 증가된 지점을 제어점으로 결정하는 것을 특징으로 하는 연속 클럭 동기화 방법.
제1 항에 있어서,
상기 베지어 곡선(Bezier Curve)을 구하는 단계는,
상기 추정된 오프셋으로 인해 상기 로컬 클럭의 시간이 감소하면, 상기 보정 시작점과 상기 제어점을 이용하여 상기 베지어 곡선을 구하는 단계; 및
상기 추정된 오프셋으로 인해 상기 로컬 클럭의 시간이 증가하면, 상기 보정 시작점, 상기 불연속점 및 상기 제어점을 이용하여 상기 베지어 곡선을 구하는 단계를 포함하는 것을 특징으로 하는 연속 클럭 동기화 방법.
제1 항 내지 제8 항 중 어느 하나의 항에 따른 방법을 수행하기 위한 프로그램 코드를 기록한 기록매체 제품.
로컬 클럭의 시간을 각각의 축으로 하는 2차원 평면상에서 신규 추정된 오프셋이 반영된 예측된 클럭 시간에서의 불연속점을 결정하고, 상기 결정된 불연속점에 대응하는 보정전 클럭 시간을 보정 시작점으로 결정하고, 상기 보정 시작점과 상기 불연속점을 이용하여 적어도 하나의 제어점을 결정하는 결정부;
상기 보정 시작점과 상기 불연속점 중 적어도 하나와 상기 제어점을 이용하여 베지어 곡선(Bezier Curve)을 구하는 곡선 계산부; 및
상기 구해진 베지어 곡선에 따라 상기 로컬 클럭의 시간을 점진적으로 보정하는 보정부를 포함하는 연속 클럭 동기화 장치.