WO2010134674A2 - 노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치 - Google Patents

노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치 Download PDF

Info

Publication number
WO2010134674A2
WO2010134674A2 PCT/KR2009/006694 KR2009006694W WO2010134674A2 WO 2010134674 A2 WO2010134674 A2 WO 2010134674A2 KR 2009006694 W KR2009006694 W KR 2009006694W WO 2010134674 A2 WO2010134674 A2 WO 2010134674A2
Authority
WO
WIPO (PCT)
Prior art keywords
time
average value
propagation time
network
window size
Prior art date
Application number
PCT/KR2009/006694
Other languages
English (en)
French (fr)
Other versions
WO2010134674A3 (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 CN200980159397.6A priority Critical patent/CN102449940B/zh
Priority to EP09844982.0A priority patent/EP2434673B1/en
Publication of WO2010134674A2 publication Critical patent/WO2010134674A2/ko
Publication of WO2010134674A3 publication Critical patent/WO2010134674A3/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0658—Clock or time synchronisation among packet nodes
    • H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
    • H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • H04J3/0658—Clock or time synchronisation among packet nodes
    • H04J3/0673—Clock or time synchronisation among packet nodes using intermediate nodes, e.g. modification of a received timestamp before further transmission to the next packet node, e.g. including internal delay time or residence time into the packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0679—Clock or time synchronisation in a network by determining clock distribution path in a network

Definitions

  • the technical field relates to a network synchronization method and apparatus for performing time synchronization between nodes in a network.
  • each node constituting the network tries to synchronize with one of the nodes.
  • one node belongs to a node called a master, that is, a master node.
  • the timing is traceable at a node called the grand master, i.e., at the GRADE master node.
  • the master node sends a message containing a timestamp to all nodes attached to the master node except for the master node of the master node.
  • the time stamp may indicate the time instant when the message is transmitted.
  • Each slave node receives this timestamp and adds the propagation time between the slave node and the master node to the timestamp. That is, the slave node calculates the offset, which is the difference from the master node, by comparing the time stamp added with the transfer time at the time of receiving the message, that is, the transfer time at the master node added with the transfer time, .
  • a network synchronization method and apparatus are provided that can improve the performance of synchronization.
  • a network synchronization method and apparatus capable of improving the performance of jitter, wander and time synchronization by applying an exponential weighting to the calculation of the propagation time average value after the propagation time measurements are performed by the maximum window size Is provided.
  • a network synchronization method includes the steps of measuring propagation time from a slave node to a master node in k (k is a natural number) th time step, If the k is equal to or larger than the sliding window size, the transmission time average value in the (k + 1) th time step is calculated by the first calculation formula if the sliding window size is smaller than the sliding window size, Calculating an average transmission time at a time step, and calculating an offset using the message transmission time at the master node, the message reception time at the slave node, and the transmission time average value.
  • the first calculation formula and the second calculation formula may be calculated by using the propagation time average value in the kth time step and the measured propagation time in the kth time step, .
  • the first calculation equation may be calculated by the following equation,
  • the second calculation equation may be calculated by the following equation,
  • the a may decrease exponentially as the sliding window size increases.
  • M denotes a sliding window size
  • M denotes a sliding window size
  • P denotes an arbitrary constant
  • the jitter, the wander and the time are gradually increased by gradually increasing the window size for propagation time measurement.
  • the performance of the synchronization can be improved.
  • the performance of jitter, wander and time synchronization can be improved by applying an exponential weighting to the propagation time average value calculation.
  • 1 is an example of a method of calculating the delivery time according to the related art.
  • FIG. 3 shows a method of measuring a propagation time according to an embodiment of the present invention.
  • step 330 of FIG. 4 is a diagram illustrating a detailed process of step 330 of FIG.
  • FIG. 5 shows a configuration of a network device according to an embodiment of the present invention.
  • FIG. 6 illustrates a method for improving the accuracy of propagation time measurement according to an embodiment of the present invention.
  • 1 is an example of a method of calculating the delivery time according to the related art.
  • the master node 101 sends a message to the slave node 102.
  • a time stamp T1 which is the time of the instant 103 when the message is transmitted, is recorded in the message.
  • the slave node 102 in order to calculate the offset as in the above assumption, the slave node 102 must know the transfer time D1 from the master node 101. [ That is, the slave node 102 has to calculate the propagation time D1.
  • the propagation time between the two nodes is measured by the clocks exchanging the timestamps.
  • a requester which is one of the clocks records the transmission time T1 (203) of the first message in the first message when the requester transmits the first message to another clock.
  • the responder as the other clock records the reception time T2 (204) of the first message.
  • the responder transmits a second message corresponding to the first message to the requestor.
  • the requester records the transmission time T3 (205) of the second message in the second message and transmits the same.
  • the requester confirms the reception time T4 (206) of the second message.
  • the requester can calculate the transfer time represented by Equation (2) using the T1 (203) to T4 (206) thus confirmed.
  • the propagation time is symmetrical. That is, it is the same in both directions.
  • the delivery time is stable. That is, the timescale for obtaining the four time stamps T1 to T4 is constant.
  • the network switch or the network bridge exists between the master node and the slave node, a change in transmission time and asymmetry occur.
  • the network switch or the network bridge There is a method of recording the reception time and transmission time of each message in the message in the relay apparatus. Such a method requires that the relay device includes a clock called a transparent clock and a clock and time stamping hardware.
  • FIG. 3 shows a method of measuring a propagation time according to an embodiment of the present invention.
  • the method of measuring the propagation time of FIG. 3 may be performed in a network device operating as a slave.
  • a network device operating as a slave in a network will be simply referred to as a slave node.
  • a network device operating as a master will be simply referred to as a master node.
  • the slave node measures the propagation time from the slave node to the master node.
  • the propagation time from the slave node to the master node is the sum or average of the propagation time T2-T1 from the slave node to the master node and the propagation time T4-T3 from the master node to the slave node have.
  • the transmission time measurement can be measured k times (k is a natural number) every predetermined time unit. Therefore, measuring the propagation time in the kth time unit can be used in the same sense as measuring the propagation time in the kth time step. That is, the slave node measures the propagation time from the kth time step to the master node.
  • step 320 the slave node calculates a propagation time average value at the (k + 1) th time step. If the k is smaller than the sliding window size, the slave node calculates a transmission time average value in the (k + 1) th time step according to the first calculation formula, and if k is larger than the sliding window size If so, an average transmission time at the (k + 1) th time step is calculated by the second calculation equation. At this time, 'sliding window' can be expressed simply as 'window'. At this time, the sliding window size M (M is a natural number) may be the number of times the measured transmission time is stored. The sliding window size M is related to the buffer size provided in the slave node.
  • step 320 may be performed including step 401, step 403, and step 405 as shown in FIG.
  • the slave node may determine whether the previous time step, k, is smaller than the sliding window size M. In this case, if k < M, the slave node performs step 403, and if k is greater than or equal to M, step 405 is performed.
  • the slave node can calculate the propagation time average value in the (k + 1) th time step by the first calculation formula.
  • the slave node may calculate the propagation time average value in the (k + 1) th time step by the second calculation formula.
  • the first calculation formula and the second calculation formula are used to calculate a propagation time average value in the (k + 1) th time step using the propagation time average value at the kth time step and the measured propagation time at the kth time step .
  • the first computation relates to "gradually increasing the window size for propagation time measurement when the time synchronization between the nodes is started after the system has been started up".
  • the second calculation equation relates to " applying an exponential weighting to the propagation time average value calculation after the propagation time measurements are performed by the maximum window size ".
  • the first calculation equation can be defined as the following equation (2).
  • the slave node calculates the propagation time average value or (Not shown).
  • the second calculation equation can be defined by the following equation (3).
  • Equation (3) may be calculated by a first-order digital filter, where the digital filter may be an IIR (Infinite Impulse Response) filter.
  • Equation (3) a may be set to decrease exponentially as the sliding window size increases. Therefore, a can be calculated by the following equation (4) or (5).
  • Equation (5) represents a formula that generalizes Equation (4).
  • the sliding window size M is the measured propagation time at the k < th > time step Lt; / RTI > should be selected to be a large value relative to the number of samples that change. Also, the sliding window size M may be selected to be a larger value than the time scale of the variation of the actual propagation time of the message. In some cases, M may be set to 1000, but is not limited thereto.
  • the slave node calculates an offset using the message transmission time at the master node, the message reception time at the slave node, and the transmission time average value.
  • each of the slave node and the master node can calculate and maintain the transfer time average value.
  • FIG. 5 shows a configuration of a network device according to an embodiment of the present invention.
  • the network device 500 shown in FIG. 5 may operate as a slave node.
  • the network device 500 includes a transmission time measuring unit 510, a transmission time average value calculating unit 520 and an offset calculating unit 530.
  • the propagation time measurement unit 510 measures the propagation time to the master node in k (k is a natural number) time step.
  • the propagation time measurement unit 510 may measure the propagation time to the master node using the time stamp.
  • the transmission time measuring unit 510 may record the first time stamp, which is the transmission time of the first message, in the first message and transmit the first time stamp to the master node in order to measure the transmission time at the current time step.
  • the master node sends a third time stamp, which is the transmission time of the first time stamp, the second time stamp, which is the reception time of the first message, and the second message corresponding to the first message, And transmit it to the network device 500.
  • the transmission time measuring unit 510 checks the fourth time stamp, which is the reception time of the received second message.
  • the transmission time measuring unit 510 may measure the transmission time at the current time step using the first time stamp and the fourth time stamp.
  • the propagation time average value calculation unit 520 calculates the propagation time average value in the (k + 1) th time step.
  • the transmission time average value calculation unit 520 may include a buffer for holding M transmission time measurement values. If the k is smaller than the sliding window size M, the transmission time average value calculation unit 520 calculates a transmission time average value in the (k + 1) th time step by the first calculation formula. The transmission time average value calculation unit 520 calculates a transmission time average value in the (k + 1) th time step according to the second calculation formula when k is equal to or larger than the sliding window size M. [
  • the offset calculation unit 530 calculates the offset using the message transmission time at the master node, the reception time of the message, and the transmission time average value.
  • the precision of the propagation time measurement can be improved by using the propagation time average value.
  • the time accuracy for network synchronization can be determined by an application that requires the highest time accuracy among the applications used in the corresponding node. For example, applications requiring time synchronization between video and audio require lower time precision than applications that determine frequency values for mobile communication.
  • FIG. 6 illustrates a method for improving the accuracy of propagation time measurement according to an embodiment of the present invention.
  • the number of hops from the grand master 610 to the slave node 640 is N-1, and the total number of nodes is N.
  • the second relay node 630 receives the first message from the slave node 640.
  • the first message is a message requesting performance parameter information related to the time precision.
  • the first message may include a field n indicating the number of hops, wherein the value of the field n indicating the number of hops is 1.
  • the second relay node 630 Since the second relay node 630 is not the grand master node, it transmits the second message to the first relay node 620 in step S602. At this time, the second message is a message requesting the performance parameter information related to the time precision.
  • the second message may include a field n indicating the number of hops, wherein the value of the field n indicating the number of hops is 2.
  • the third relay node 620 transmits the third message to the grand master 610 in step S603.
  • the first message, the second message, and the third message may include performance parameter information of the corresponding node, respectively.
  • the performance parameter information of the corresponding node may include at least one of a digital filter type, a digital filter size, a sliding window size, and a local clock performance.
  • the second message and the third message may further include performance parameter information of the previous node. That is, the second message may include performance parameter information of the slave node 640 and performance parameter information of the second relay node 630.
  • the third message may include performance parameter information of the slave node 640, performance parameter information of the second relay node 630, and performance parameter information of the first relay node 620.
  • steps S601 to S603 will be generalized as operations performed in an arbitrary relay node as follows. Assuming that the arbitrary relay node is the (N-2) th relay node, the (N-2) th relay node receives the performance parameter request message from the (N-1) th node and judges whether the N-2th relay node itself is the grand master node do. The (N-2) th relay node transmits a performance parameter request message received from the (N-1) th node to the (N-3) th node if the N-2th relay node is not the grand master node. At this time, the performance parameter request message received from the (N-1) th node includes the performance parameter information of the (N-1) th node. At this time, the performance parameter request message transmitted to the (N-3) th node includes the performance parameter information of the (N-1) th node and the performance parameter information of the (N-2) th node.
  • the grandmaster 610 When the grandmaster 610 receives the third message, it generates a performance table. At this time, the performance table may include performance parameter information for N-2 relay nodes and performance parameter information of the slave node 640. [ The grand master 610 generates a performance information packet including performance parameter information of all nodes using the generated performance table, and returns a performance information packet. The performance information packet is transmitted to the slave node 640 in steps S604 to S606.
  • the performance information packet may be updated at each node and then forwarded to the next node.
  • the first relay node 620 may update its information included in the performance information packet and then forward it to the second relay node 630.
  • the slave node 640 or the grand master 650 can refer to the performance information packet or the performance table to request the performance nodes to change their performance parameters. That is, the slave node 640 or the grand master 650 may request each relay node to increase the sliding window size or change the filter constant. For example, the slave node 640 may request the relay nodes to increase the sliding window size or to change the filter constant if the application currently being used is an application requiring high time accuracy.
  • Steps S601 to S606 may be performed after step 330 of FIG. Further, each of the nodes may perform steps S601 to S606, or may perform steps S601 to S606 periodically or aperiodically, before measuring the propagation time. Each of the nodes can improve the precision of the propagation time measurement by performing steps S601 to S606 periodically or aperiodically.
  • FIGS. 7 to 9 show signaling for parameter setting according to an embodiment of the present invention.
  • the signaling shown in FIGS. 7-9 may be applied to the slave node 640 or the grandmaster 650 to request performance parameters change for each relay node. Further, the signaling shown in Figs. 7 to 9 can be applied to setting parameters for calculating the propagation time average value. At this time, the parameter for calculating the transfer time average value may be, for example, a window size. On the other hand, the signaling shown in Figs. 7 to 9 can be applied to setting any parameters required in the network. In FIGS. 7 to 9, the time-aware bridges 2, 3, 4, 5, and 6 may function as a relay node.
  • a signaling message carries information (imformati), requests, and / or commands between time-aware systems.
  • the signaling message may convey information, implements, requests, and / or commands by one or more Type-Length-Values (TLVs).
  • TLVs Type-Length-Values
  • FIG. 7 shows a case where parameter setting is requested by the Time-Aware End-Station 1.
  • the Time-Aware End-Station 1 can perform the function of the slave node.
  • Time-Aware End-Station 1 transmits a first signaling message having a request TLV to a neighboring node, Time-Aware Bridge 5.
  • the first signaling message may be requested to set a parameter for calculation of the propagation time average value to the values included in the request TLV.
  • the Time-Aware Bridge 5 receives the first signaling message through the Master Port, saves information about the request TLV, and forwards the request TLV through the second signaling message.
  • the information on the request TLV may be, for example, the TLV type and the sequence number of the first signaling message.
  • the reason for storing the information about the request TLV is that the request-denied TLV can be delivered only to the reverse of the path where the request TLV is forwarded when the parameter setting request is rejected.
  • the request TLV can be forwarded to the Grandmaster Time-Aware Bridge 1 via the Time-Aware Bridge 2.
  • the Grandmaster Time-Aware Bridge 1 can perform the same function as the Grand Master 650.
  • Grandmaster Time-Aware Bridge 1 also saves information about the request TLV.
  • Grandmaster Time-Aware Bridge 1 can decide grant or denial of a parameter setting request. At this time, the permission or denial of the parameter setting request can be determined based on the performance parameter information.
  • FIG. 8 shows a case in which the parameter setting request is rejected in the Grandmaster Time-Aware Bridge 1.
  • FIG. 8 the request-denied TLV is a signaling message indicating that the parameter setting request is denied.
  • the time-aware bridge 2 upon receipt of the request-denied TLV, deletes the information about the pre-stored request TLV and forwards the request-denied TLV. As shown in FIG. 8, the request-denied TLV is delivered to the Time-Aware End-Station 1.
  • FIG. 9 shows a case in which a parameter setting request is permitted in the Grandmaster Time-Aware Bridge 1.
  • the Grandmaster Time-Aware Bridge 1 can set the parameters for calculation of the propagation time average value to the values included in the request TLV. At this time, the Grandmaster Time-Aware Bridge 1 can delete the information about the previously stored request TLV and forward the request-granted TLV. At this time, the request-granted TLV indicates that the parameter setting request is permitted. Unlike the request-denied TLV, the request-granted TLV can be delivered through all MasterPorts of the Grandmaster Time-Aware Bridge 1. Thus, Time-Aware Bridge 2, 3 and 4 can receive the request-granted TLV.
  • Time-Aware Bridges 2, 3 and 4 can set the parameters for calculation of the propagation time average value to the values included in the request-granted TLV and deliver the request-granted TLV via MasterPort.
  • the time-aware bridge 2 can remove the information about the pre-stored request TLV and forward the request-granted TLV.
  • the Time-Aware End-Station 2 sets the parameters for calculating the propagation time average value to the values included in the request-granted TLV. Time-Aware End-Station 2 does not forward the request-granted TLV.
  • a signaling message for parameter setting can be communicated to the grandmaster.
  • the parameters included in the parameter setting request can be transmitted to all the nodes in the network. All nodes in the network can set the parameters included in the parameter setting request. If the parameter setting request is denied, the parameter setting denial message can be transmitted only to the path to which the parameter setting request is transmitted.
  • the methods according to embodiments of the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium.
  • the computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination.
  • the program instructions recorded on the medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of computer software.

Abstract

노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치에 관한 것이다. 시스템이 스타트 업(start up)된 후, 노드 간의 시간 동기화가 시작되면, 전달시간 측정(propagation time measurement)을 위한 윈도우 사이즈를 점진적으로 늘리는 방법을 통하여, 지터(Jitter), 원더(Wander) 및 시간 동기화의 성능을 향상 시킬 수 있는 네트워크 동기화 방법 및 장치가 제공된다. 또한, 전달시간 측정 들이 최대 윈도우 사이즈만큼 수행된 이후, 전달 시간 평균값 계산에 지수적인 가중치를 적용함으로써, 지터(Jitter), 원더(Wander) 및 시간 동기화의 성능을 향상 시킬 수 있는 네트워크 동기화 방법 및 장치가 제공된다.

Description

노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치
기술분야는, 네트워크에서 노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치에 관한 것이다.
타임 스탬프(time stamps)를 이용하여 타이밍(timing)을 전달하기 위한 많은 수의 스킴(schemes)이 존재한다.
이와 같은 모든 스킴에서 네트워크를 구성하는 각각의 노드들은 상기 노드들 중 하나의 노드와 동기화를 시도한다. 이때, 하나의 노드는 마스터라 불리는 노드 즉, 마스터 노드에 소속되어 있다. 또한, 이러한 방법에서 타이밍은 그랜드마스터라 불리는 하나의 노드 즉, 그래드마스터 노드에서 추적 가능(traceable)하다.
마스터 노드는 마스터 노드의 마스터 노드를 제외하고, 마스터 노드에게 부착된 모든 노드에게 타임 스탬프를 포함하는 메시지를 전송한다. 이때, 타임 스탬프는 메시지가 전송되는 순간의 시각을 의미할 수 있다. 각각의 슬래이브 노드는 이러한 타임 스탬프를 수신하고, 슬래이브 노드와 마스터 노드간의 전달 시간(propagation time)을 타임 스탬프에 더한다. 즉, 슬래이브 노드는 메시지를 수신한 시각에서 전달 시간이 더해진 타임 스탬프 즉, 전달 시간 더해진 마스터 노드에서의 전송 시각을 비교함으로써, 마스터 노드와의 차이인 오프셋(offset)을 계산하여 동기화를 수행할 수 있다.
시스템이 스타트 업(start up)된 후, 노드 간의 시간 동기화가 시작되면, 전달시간 측정(propagation time measurement)을 위한 윈도우 사이즈를 점진적으로 늘리는 방법을 통하여, 지터(Jitter), 원더(Wander) 및 시간 동기화의 성능을 향상 시킬 수 있는 네트워크 동기화 방법 및 장치가 제공된다.
또한, 전달시간 측정 들이 최대 윈도우 사이즈만큼 수행된 이후, 전달 시간 평균값 계산에 지수적인 가중치를 적용함으로써, 지터(Jitter), 원더(Wander) 및 시간 동기화의 성능을 향상 시킬 수 있는 네트워크 동기화 방법 및 장치가 제공된다.
본 발명의 일측에 따른, 네트워크 동기화 방법은, k(k는 자연수)번째 시간 스텝(time step)에서, 슬래이브 노드로부터 마스터 노드까지의 전달 시간(propagation time)을 측정하는 단계와, 상기 k가 슬라이딩 윈도우 사이즈(window size)보다 작으면 제1 계산식에 의하여 k+1번째 시간 스텝에서의 전달 시간 평균값을 계산하고, 상기 k가 슬라이딩 윈도우 사이즈 보다 크거나 같으면 제2 계산식에 의하여 상기 k+1번째 시간 스텝 에서의 전달 시간 평균값을 계산하는 단계 및 상기 마스터 노드에서의 메시지 전송 시각, 상기 슬래이브 노드에서의 메시지 수신 시각 및 상기 전달 시간 평균값을 이용하여 오프셋을 계산하는 단계를 포함한다.
이때, 상기 제1계산식 및 상기 제2계산식은, k번째 시간 스텝에서의 전달 시간 평균값 및 k번째 시간 스텝에서의 측정된 전달 시간을 이용하여 상기 k+1번째 시간 스텝 에서의 전달 시간 평균값을 계산할 수 있다.
이때, 상기 제1계산식은, 하기 계산식에 의하여 계산될 수 있으며,
Figure PCTKR2009006694-appb-I000001
여기서,
Figure PCTKR2009006694-appb-I000002
는 k번째 시간 스텝에서의 전달 시간 평균값,
Figure PCTKR2009006694-appb-I000003
는 k번째 시간 스텝에서의 측정된 전달 시간을 의미한다.
이때, 상기 제2계산식은, 하기 계산식에 의하여 계산될 수 있으며,
Figure PCTKR2009006694-appb-I000004
여기서,
Figure PCTKR2009006694-appb-I000005
는 k번째 시간 스텝에서의 전달 시간 평균값,
Figure PCTKR2009006694-appb-I000006
는 k번째 시간 스텝에서의 측정된 전달 시간, a는 1차(first-order) 디지털 필터의 필터 계수를 의미한다.
이때, 상기 a는 상기 슬라이딩 윈도우 사이즈가 증가할수록, 지수적으로 감소할 수 있다.
이때, 상기 a는 하기 수학식에 의하여 계산될 수 있으며,
Figure PCTKR2009006694-appb-I000007
여기서, M은 슬라이딩 윈도우 사이즈를 의미한다.
이때, 상기 a는 하기 수학식에 의하여 계산될 수 있으며,
Figure PCTKR2009006694-appb-I000008
여기서, M은 슬라이딩 윈도우 사이즈, P는 임의의 상수를 의미한다.
시스템이 스타트 업(start up)된 후, 노드 간의 시간 동기화가 시작되면, 전달시간 측정(propagation time measurement)을 위한 윈도우 사이즈를 점진적으로 늘리는 방법을 통하여, 지터(Jitter), 원더(Wander) 및 시간 동기화의 성능을 향상 시킬 수 있다.
또한, 전달시간 측정 들이 최대 윈도우 사이즈만큼 수행된 이후, 전달 시간 평균값 계산에 지수적인 가중치를 적용함으로써, 지터(Jitter), 원더(Wander) 및 시간 동기화의 성능을 향상 시킬 수 있다.
도 1은 관련 기술에 따른 전달 시간을 계산하는 방법의 일 예이다.
도 2는 관련 기술에 따른 전달 시간을 계산하는 방법의 다른 예이다.
도 3은 본 발명의 일 실시 예에 따른 전달 시간 측정 방법을 나타낸다.
도 4는 도 3의 330단계의 상세한 과정을 나타내는 도면이다.
도 5는 본 발명의 일 실시 예에 따른 네트워크 장치의 구성을 나타낸다.
도 6은 본 발명의 일 실시 예에 따른 전달 시간 측정의 정확도 향상을 위한 방법을 나타낸다.
도 7 내지 도 9는 본 발명의 일 실시예에 따른 파라미터 설정을 위한 시그널링을 나타낸다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 관련 기술에 따른 전달 시간을 계산하는 방법의 일 예이다.
마스터 노드(101)는 슬래이브 노드(102)로 메시지를 전송한다. 이때, 상기 메시지를 전송하는 순간(103)의 시각인 타임 스탬프 T1이 메시지에 기록된다. 또한, 슬래이브 노드는 메시지를 수신하는 경우, 메시지를 수신하는 순간(104)의 시각인 수신 시각 T2를 확인한다. 만약 슬래이브 노드(102)가 마스터 노드(101)로부터의 전달 시간 D1을 알고 있다면 슬래이브 노드(102)는 마스터 노드(101)와의 차이인 오프셋을 "오프셋 = T2 - T1 - D1"와 같이 계산할 수 있고, 오프셋을 이용하여 마스터 노드(101)와의 동기화를 수행할 수 있다.
그러나, 위에서의 가정에서와 같이 오프셋을 계산하기 위해서는 마스터 노드(101)로부터의 전달 시간 D1을 슬래이브 노드(102)가 알고 있어야 한다. 즉, 슬래이브 노드(102)는 전달 시간 D1을 계산해야 한다.
도 2는 관련 기술에 따른 전달 시간을 계산하는 방법의 다른 예이다.
두 개의 노드 즉, 마스터 노드(201) 및 슬래이브 노드(202)에 각각 부착된 클락(attached clock)간의 전달 시간은 타임 스탬프를 교환하는 상기 클락들에 의해 측정된다. 상기 클락들 중 하나인 리퀘스터(requester)는 상기 리퀘스터가 제1 메시지를 다른 클락으로 전송할 때 상기 제1 메시지에 상기 제1 메시지의 전송 시각 T1(203)을 기록한다. 상기 다른 클락인 리스폰더(responder)는 상기 제1 메시지의 수신 시각 T2(204)를 기록한다.
이후, 상기 리스폰더에서 상기 제1 메시지에 대응하는 제2 메시지를 상기 리퀘스터로 전송하다. 이때, 상기 리퀘스터는 상기 제2 메시지에 상기 제2 메시지의 전송 시각 T3(205)을 기록하여 전송한다. 마지막으로 상기 리퀘스터는 상기 제2 메시지의 수신시각 T4(206)를 확인한다.
상기 리퀘스터는 이와 같이 확인된 상기 T1(203) 내지 상기 T4(206)를 이용하여 다음 수학식 2와 같이 표현되는 상기 전달 시간을 계산할 수 있다.
[수학식 1]
전달 시간 = ((T2 - T1) + (T4 - T3)) / 2
여기서, 상기 전달 시간을 측정한 방법은 다음 (1) 내지 (4)의 조건을 만족한다고 가정한다.
(1) 상기 전달 시간이 대칭적이다. 즉, 양방향 모두에서 동일하다.
(2) 상기 전달 시간은 안정적이다(is stable). 즉, 4개의 타임 스탬프인 상기 T1 내지 상기 T4를 얻기 위한 시간 비율(timescale)이 일정하다.
(3) 마스터 노드와 슬래이브 노드 사이에 주파수의 차이가 작다.
(4) 상기 타임 스탬프의 값은 정확하다.
그러나, 상기 (1) 및 상기 (2)의 가정은 상기 리퀘스터와 상기 리스폰더간에 변하기 쉬운 지연(variable delay)의 근원(source)이 존재할 수 없음을 의미한다. 다시 말해, 상기 마스터 노드 및 상기 슬래이브 노드간에 네트워크 스위치, 네트워크 브릿지 등의 중계 장치가 존재할 수 없음을 의미한다. 이러한 어떠한 장치의 존재는 지터(Jitter), 원더(Wander) 및 시간 동기화의 부정확(inaccuracy)을 야기할 수 있다.
이와 같은 상기 마스터 노드와 상기 슬래이브 노드간에 상기 네트워크 스위치 또는 상기 네트워크 브릿지가 존재함으로써 전달 시간의 변화 및 비대칭성이 발생하고, 이를 다루기 위한 다른 접근법(approach)로서 상기 네트워크 스위치 또는 상기 네트워크 브릿지와 같은 중계 장치에서 각각의 메시지의 수신 시각 및 전송 시각을 상기 메시지에 기록하는 방법이 있다. 이러한 상기 방법은, 상기 중계 장치에서 트랜스패어런트 클락(Transparent Clock)이라 불리는 클락과 시간을 기록하는 하드웨어(a clock and time stamping hardware)를 포함할 것을 요구한다.
도 3은 본 발명의 일 실시 예에 따른 전달 시간 측정 방법을 나타낸다.
본 발명의 일 실시 예에 따른 전달 시간 측정 방법은 전달 시간 측정값들의 평균값을 계산하고, 계산된 평균값을 실제 전달 시간을 추정하기 위한 값인 Dave,k로 사용한다. 따라서, 본 발명의 일 실시 예에 있어서, 오프셋은 "오프셋 = T2 - T1 - Dave,k"와 같이 계산할 수 있다.
도 3의 전달 시간 측정 방법은 슬래이브로 동작하는 네트워크 장치에서 수행될 수 있다. 이하, 네트워크에서 슬래이브로 동작하는 네트워크 장치를 간단히 슬래이브 노드라 칭하기로 한다. 마찬가지로, 마스터로 동작하는 네트워크 장치를 간단히 마스터 노드라 칭하기로 한다.
슬래이브 노드는, 단계 310에서, 슬래이브 노드로부터 마스터 노드까지의 전달 시간(propagation time)을 측정한다. 이때, 슬래이브 노드로부터 마스터 노드까지의 전달 시간(propagation time)은 슬래이브 노드에서 마스터 노드까지의 전달시간 T2-T1 및 마스터 노드에서 슬래이브 노드까지의 전달 시간 T4-T3의 합 또는 평균일 수 있다. 이때, 전달 시간 측정은 기 설정된 시간 단위 마다 k(k는 자연수)번 측정될 수 있다. 따라서, k번째 시간 단위에서 전달 시간을 측정하는 것은, k번째 시간 스텝(time step)에서 전달 시간을 측정하는 것과 동일한 의미로 사용될 수 있다. 즉, 슬래이브 노드는 k번째 시간 스텝(time step)에서 마스터 노드까지의 전달 시간을 측정한다.
슬래이브 노드는, 단계 320에서, k+1번째 시간 스텝에서의 전달 시간 평균값을 계산한다. 단계 320에서, 슬래이브 노드는 상기 k가 슬라이딩 윈도우 사이즈(window size)보다 작으면 제1 계산식에 의하여 k+1번째 시간 스텝에서의 전달 시간 평균값을 계산하고, 상기 k가 슬라이딩 윈도우 사이즈 보다 크거나 같으면 제2 계산식에 의하여 상기 k+1번째 시간 스텝 에서의 전달 시간 평균값을 계산한다. 이때, '슬라이딩 윈도우'는 간략히 '윈도우'라 표현할 수 있다. 이때, 슬라이딩 윈도우 사이즈 M(M은 자연수)은 측정된 전달 시간이 저장되는 횟수일 수 있다. 슬라이딩 윈도우 사이즈 M은 슬래이브 노드에 구비되는 버퍼 크기에 관련된다.
이때, 단계 320은 도 4에 도시된 바와 같이, 단계 401, 단계 403, 단계 405를 포함하여 수행될 수 있다.
단계 401에서 슬래이브 노드는, 이전의 시간 스텝인 k가 슬라이딩 윈도우 사이즈 M보다 작은지를 판단할 수 있다. 이때, k＜M이면 슬래이브 노드는 단계 403을 수행하고, k가 M보다 크거나 같으면 단계 405를 수행한다.
단계 403에서 슬래이브 노드는, 제1 계산식에 의하여 k+1번째 시간 스텝에서의 전달 시간 평균값을 계산할 수 있다.
단계 405에서 슬래이브 노드는, 제2 계산식에 의하여 상기 k+1번째 시간 스텝 에서의 전달 시간 평균값을 계산할 수 있다. 상기 제1계산식 및 상기 제2계산식은, k번째 시간 스텝에서의 전달 시간 평균값 및 k번째 시간 스텝에서의 측정된 전달 시간을 이용하여 상기 k+1번째 시간 스텝 에서의 전달 시간 평균값을 계산하는 것이다.
제1계산식은 "시스템이 스타트 업(start up)된 후, 노드 간의 시간 동기화가 시작되면, 전달시간 측정(propagation time measurement)을 위한 윈도우 사이즈를 점진적으로 늘리는 것"에 관련된다. 제2계산식은 "전달시간 측정 들이 최대 윈도우 사이즈만큼 수행된 이후, 전달 시간 평균값 계산에 지수적인 가중치를 적용하는 것"에 관련된다.
제1계산식은 다음 수학식 2와 같이 정의될 수 있다.
[수학식 2]
Figure PCTKR2009006694-appb-I000009
여기서,
Figure PCTKR2009006694-appb-I000010
는 k번째 시간 스텝에서의 전달 시간 평균값,
Figure PCTKR2009006694-appb-I000011
는 k번째 시간 스텝에서의 측정된 전달 시간을 의미한다. 이때, 슬래이브 노드는 수학식 2의 계산을 위하여, k번째 시간 스텝에서의 전달 시간 평균값
Figure PCTKR2009006694-appb-I000012
또는 를 저장(save)하기 위한 수단을 구비할 수 있다.
제2계산식은 다음 수학식 3과 같이 정의될 수 있다.
[수학식 3]
Figure PCTKR2009006694-appb-I000014
여기서,
Figure PCTKR2009006694-appb-I000015
는 k번째 시간 스텝에서의 전달 시간 평균값,
Figure PCTKR2009006694-appb-I000016
는 k번째 시간 스텝에서의 측정된 전달 시간, a는 1차(first-order) 디지털 필터의 필터 계수를 의미한다. 슬래이브 노드는 수학식 3의 계산을 위하여, k번째 시간 스텝에서의 전달 시간 평균값
Figure PCTKR2009006694-appb-I000017
를 저장(save)하기 위한 수단을 구비할 수 있다. 상기 수학식 3은, 1차(first-order) 디지털 필터에 의하여 계산될 수 있으며, 이때, 디지털 필터는 IIR(Infinite Impulse Response) 필터일 수 있다.
수학식 3에서, a는 슬라이딩 윈도우 사이즈가 증가할수록, 지수적으로 감소하도록 설정될 수 있다. 따라서, a는 아래 수학식 4 또는 수학식 5에 의하여 계산될 수 있다.
[수학식 4]
Figure PCTKR2009006694-appb-I000018
[수학식 5]
Figure PCTKR2009006694-appb-I000019
여기서, P는 임의의 상수를 의미한다. 상기 수학식 5는 상기 수학식 4를 일반화 시킨 수식을 나타낸다.
슬라이딩 윈도우 사이즈 M은 k번째 시간 스텝에서의 측정된 전달 시간
Figure PCTKR2009006694-appb-I000020
를 변화시키는 샘플들의 수에 비해 큰 값으로 선택되어야 한다. 또한, 슬라이딩 윈도우 사이즈 M은 메시지의 실제 전달 시간(actual propagation time)의 변수(variation)의 타임 스케일(time scale)에 비해 큰 값으로 선택될 수 있다. 어떤 경우에 있어서, M은 1000으로 설정될 수 있으며, 이에 제한되지 않는다.
슬래이브 노드는, 단계 330에서 마스터 노드에서의 메시지 전송 시각, 상기 슬래이브 노드에서의 메시지 수신 시각 및 상기 전달 시간 평균값을 이용하여 오프셋을 계산한다. 오프셋은 "오프셋 = T2 - T1 - Dave,k"와 같이 계산할 수 있다. 이때, 슬래이브 노드와 마스터 노드 각각은 전달시간 평균값을 게산하고 유지할 수 있다.
도 5는 본 발명의 일 실시 예에 따른 네트워크 장치의 구성을 나타낸다.
도 5에 도시된 네트워크 장치(500)는 슬래이브 노드로 동작할 수 있다.
네트워크 장치(500)는, 전달시간 측정부(510), 전달시간 평균값 계산부(520) 및 오프셋 계산부(530)를 포함한다.
전달시간 측정부(510)는 k(k는 자연수)번째 시간 스텝에서, 마스터 노드까지의 전달 시간을 측정한다. 전달시간 측정부(510)는 타임스탬프를 이용하여 마스터 노드까지의 전달 시간을 측정할 수 있다. 전달시간 측정부(510)는 현재 시간 스텝에서의 전달 시간을 측정하기 위하여, 제1 메시지의 전송 시각인 제1 타임 스탬프를 상기 제1 메시지에 기록하여 상기 마스터 노드로 전송할 수 있다. 이때, 상기 마스터 노드는 상기 제1 타임 스탬프, 상기 제1 메시지의 수신 시각인 상기 제2 타임 스탬프 및 상기 제1 메시지에 대응하는 제2 메시지의 전송 시각인 제3 타임 스탬프를 상기 제2 메시지에 기록하여 네트워크 장치(500)로 전송할 수 있다. 전달시간 측정부(510)는 수신한 상기 제2 메시지의 수신 시각인 제4 타임 스탬프를 확인한다. 전달시간 측정부(510)는 상기 제1 타임 스탬프 및 상기 제4 타임 스탬프를 이용하여 현재 시간 스텝에서의 전달 시간을 측정할 수 있다.
전달시간 평균값 계산부(520)는, k+1번째 시간 스텝 에서의 전달 시간 평균값을 계산한다. 전달시간 평균값 계산부(520)는 M개의 전달 시간 측정값을 유지하기 위한 버퍼를 포함할 수 있다. 전달시간 평균값 계산부(520)는, 상기 k가 슬라이딩 윈도우 사이즈 M 보다 작으면 제1 계산식에 의하여 k+1번째 시간 스텝에서의 전달 시간 평균값을 계산한다. 전달시간 평균값 계산부(520)는, 상기 k가 슬라이딩 윈도우 사이즈 M 보다 크거나 같으면 제2 계산식에 의하여 상기 k+1번째 시간 스텝 에서의 전달 시간 평균값을 계산한다.
오프셋 계산부(530)는 상기 마스터 노드에서의 메시지 전송 시각, 상기 메시지의 수신 시각 및 상기 전달 시간 평균값을 이용하여 오프셋을 계산한다. 오프셋은 "오프셋 = T2 - T1 - Dave,k"와 같이 계산할 수 있다.
<전달 시간 측정의 정밀도 향상 방법>
본 발명의 일 실시 예에 따르면, 전달시간 평균값을 이용함으로써, 전달 시간 측정의 정밀도를 향상시킬 수 있다. 이때, 네트워크 동기화를 위한 시간 정밀도는, 해당 노드에서 사용되는 어플리케이션들 중 가장 높은 시간 정밀도가 요구되는 어플리케이션에 의하여 결정될 수 있다. 예들 들어, 영상과 음향간의 시간 동기가 요구되는 어플리케이션은, 이동통신을 위한 주파수 값을 결정하는 어플리케이션에 비해 낮은 시간 정밀도가 요구된다.
도 6은 본 발명의 일 실시 예에 따른 전달 시간 측정의 정확도 향상을 위한 방법을 나타낸다.
도 6에 도시된 예에서, 그랜드 마스터(610)로부터 슬레이브 노드(640)까지의 홉수는 N-1개이고, 전체 노드 수는 N개이다. 이때, 제1 중계노드(620) 및 제2 중계 노드(630) 사이에는, 다른 중계 노드들이 존재할 수 있고, 제1 중계노드(620) 및 제2 중계 노드(630)는 Time-Aware System일 수 있다.
S601단계에서, 제2 중계 노드(630)는 슬레이브 노드(640)로부터 제1 메시지를 수신한다. 이때, 제1 메시지는 시간 정밀도와 관련된 성능 파라미터(performance parameter) 정보를 요청하는 메시지이다. 제1 메시지는 홉수를 표시하는 필드 n을 포함할 수 있고, 이때 홉수를 표시하는 필드 n의 값은 1이다.
제2 중계 노드(630)는 그랜드 마스터 노드가 아니기 때문에, S602단계에서 제2 메시지를 제1 중계 노드(620)로 전송한다. 이때, 제2 메시지는 시간 정밀도와 관련된 성능 파라미터 정보를 요청하는 메시지이다. 제2 메시지는 홉수를 표시하는 필드 n을 포함할 수 있고, 이때 홉수를 표시하는 필드 n의 값은 2이다.
제1 중계 노드(620)는 그랜드 마스터 노드가 아니기 때문에, S603 단계에서 제3 메시지를 그랜드 마스터(610)로 전송한다. 제3 메시지는 홉수를 표시하는 필드 n'을 포함할 수 있고, 이때 홉수를 표시하는 필드 n'의 값은 n' ＝ n+1 이다.
제1 메시지, 제2 메시지 및 제3 메시지는 각각 해당 노드의 성능 파라미터 정보를 포함할 수 있다. 이때, 해당 노드의 성능 파라미터 정보는, 디지털 필터 타입, 디지털 필터 사이즈, 슬라이딩 윈도우 사이즈 및 로컬 클럭(local clock) 성능 중 적어도 어느 하나를 포함할 수 있다. 이때, 제2 메시지 및 제3 메시지는 이전 노드의 성능 파라미터 정보를 더 포함할 수 있다. 즉, 제2 메시지는 슬레이브 노드(640)의 성능 파라미터 정보 및 제2 중계 노드(630)의 성능 파라미터 정보를 포함할 수 있다. 마찬가지로 제3 메시지는, 슬레이브 노드(640)의 성능 파라미터 정보, 제2 중계 노드(630)의 성능 파라미터 정보 및 제1 중계 노드(620)의 성능 파라미터 정보를 포함할 수 있다.
따라서, S601단계 내지 S603단계를 임의의 중계 노드에서 수행되는 동작으로 일반화하여 설명하면 다음과 같다. 임의의 중계 노드를 N-2 번째 중계 노드라 가정하면, N-2 번째 중계 노드는 N-1 번째 노드로부터 성능 파라미터 요청 메시지를 수신하고, N-2 번째 중계 노드 자신이 그랜드 마스터 노드 인지를 판단한다. N-2 번째 중계 노드는 자신이 그랜드 마스터 노드가 아니면, N-1 번째 노드로부터 수신된 성능 파라미터 요청 메시지를 N-3번째 노드로 전달한다. 이때, N-1 번째 노드로부터 수신된 성능 파라미터 요청 메시지는 N-1 번째 노드의 성능 파라미터 정보를 포함한다. 이때, N-3번째 노드로 전달되는 성능 파라미터 요청 메시지는 N-1 번째 노드의 성능 파라미터 정보 및 N-2 번째 노드의 성능 파라미터 정보를 포함한다.
그랜드 마스터(610)는 제3 메시지를 수신하면, 성능 테이블을 생성한다. 이때, 성능 테이블은 N-2개의 중계 노드들에 대한 성능 파라미터 정보 및 슬레이브 노드(640)의 성능 파라미터 정보를 포함할 수 있다. 그랜드 마스터(610)는 생성된 성능 테이블을 이용하여 모든 노드들의 성능 파라미터 정보를 포함하는 성능 정보 패킷을 생성하고, 성능 정보 패킷을 리턴한다. 성능 정보 패킷은 S604 내지 S606 단계에서 슬레이브 노드(640)로 전달된다.
이때, 성능 정보 패킷은, 각각의 노드에서 업데이트 된 후 다음 노드로 전달될 수 있다. 예들 들어, 제1 중계 노드(620)는 성능 정보 패킷에 포함된 자신의 정보를 업데이트 한후, 제2 중계 노드(630)로 전달할 수 있다.
한편, 슬레이브 노드(640) 또는 그랜드 마스터(650)는 성능 정보 패킷 또는성능 테이블을 참조하여, 각각의 중계 노드들에게 성능 파라미터 변경을 요청할 수 있다. 즉, 슬레이브 노드(640) 또는 그랜드 마스터(650)는 각각의 중계 노드들에게 슬라이딩 윈도우 사이즈를 늘리거나 필터 상수를 변경하도록 요청할 수 있다. 예들 들어, 슬레이브 노드(640)는 현재 사용중인 어플리케이션이 시간 정밀도가 높게 요구되는 어플리케이션이면, 중계 노드들에게 슬라이딩 윈도우 사이즈를 늘리거나, 필터 상수를 변경하도록 요청할 수 있다.
S601 단계 내지 S606 단계는, 도 3의 330 단계 이후에 수행될 수 있다. 또한, 각각의 노드들은, 전달 시간 측정 이전에 S601 단계 내지 S606 단계를 수행하거나, 주기적 또는 비주기적으로 S601 단계 내지 S606 단계를 수행할 수도 있다. 각각의 노드들은, 주기적 또는 비주기적으로 S601 단계 내지 S606 단계를 수행함으로써, 전달 시간 측정의 정밀도를 향상 시킬 수 있다.
<파라미터 설정을 위한 시그널링>
도 7 내지 도 9는 본 발명의 일 실시예에 따른 파라미터 설정을 위한 시그널링을 나타낸다. 도 7 내지 도 9에 도시된 시그널링은 슬레이브 노드(640) 또는 그랜드 마스터(650)가 각각의 중계 노드들에게 성능 파라미터 변경을 요청하는 데 적용될 수 있다. 또한, 도 7 내지 도 9에 도시된 시그널링은 전달 시간 평균값을 계산하기 위한 파라미터들을 설정하는데 적용될 수 있다. 이때, 전달 시간 평균값을 계산하기 위한 파라미터는, 예를 들어 윈도우 사이즈일 수 있다. 한편, 도 7 내지 도 9에 도시된 시그널링은 네트워크에서 필요한 임의의 파라미터를 설정하는 것에도 적용될 수 있다. 도 7 내지 도 9에서, Time-Aware Bridge 2, 3, 4, 5 및 6은 중계 노드의 기능을 수행할 수 있다.
이때, 시그널링은 시그널링 메시지의 전송을 통하여 수행될 수 있다. 시그널링 메시지는, time-aware 시스템들 사이의 정보(imformati), 요청들(requests), 및/또는(and/or) 명령들(commands)을 전달(carries)한다. 이때, 시그널링 메시지는, 하나 또는 그 이상의 TLV(Type-Length-Value)들에 의하여 정보(imformati), 요청들(requests), 및/또는(and/or) 명령들(commands)을 전달할 수 있다.
도 7에 도시된 예는, Time-Aware End-Station 1에서 파라미터 설정을 요청하는 경우를 나타낸다. 이때, Time-Aware End-Station 1은 슬레이브 노드의 기능을 수행할 수 있다. Time-Aware End-Station 1은, request TLV를 갖는 제1 시그널링 메시지를 이웃 노드인 Time-Aware Bridge 5로 전송한다. 이때, 제1 시그널링 메시지는 전달 시간 평균값의 계산을 위한 파라미터를 request TLV에 포함된 값들로 설정(set)하도록 요청하는 것일 수 있다.
Time-Aware Bridge 5는 Master Port를 통해 제1 시그널링 메시지를 수신하고, request TLV에 관한 정보를 저장(save)한 후, 제2 시그널링 메시지를 통하여 request TLV를 포워딩한다. 이때, request TLV에 관한 정보는 예를 들어, TLV 타입 및 제1 시그널링 메시지의 시퀀스 넘버일 수 있다. 이때, request TLV에 관한 정보를 저장하는 이유는, 파라미터 설정 요청이 거부된 경우 request-denied TLV가 request TLV가 포워딩 된 경로의 역으로만 전달될 수 있도록 하기 위함이다.
도 7에 도시된 바와 같이, request TLV는 Time-Aware Bridge 2를 거쳐 Grandmaster Time-Aware Bridge 1으로 포워딩될 수 있다. 이때, Grandmaster Time-Aware Bridge 1은 그랜드 마스터(650)와 동일한 기능을 수행할 수 있다. Grandmaster Time-Aware Bridge 1 역시, request TLV에 관한 정보를 저장(save)한다. Grandmaster Time-Aware Bridge 1은 파라미터 설정 요청에 대하여 허가(grant) 또는 거부(denial)를 결정할 수 있다. 이때, 파라미터 설정 요청에 대한 허가 또는 거부는 성능 파라미터 정보에 기초하여 결정될 수 있다.
도 8에 도시된 예는, Grandmaster Time-Aware Bridge 1에서 파라미터 설정 요청 거부된 경우를 나타낸다. 도 8에서, request-denied TLV는 파라미터 설정 요청 거부 되었음을 나타내는 시그널링 메시지이다.
도 8을 참조하면, Time-Aware Bridge 2는 request-denied TLV를 수신하면, 기 저장된 request TLV에 관한 정보를 삭제(remove)하고, request-denied TLV를 포워딩한다. 도 8에 도시된 바와 같이, request-denied TLV는 Time-Aware End-Station 1으로 전달된다.
도 9에 도시된 예는, Grandmaster Time-Aware Bridge 1에서 파라미터 설정 요청이 허가된 경우를 나타낸다.
파라미터 설정 요청이 허가된 경우, Grandmaster Time-Aware Bridge 1은, 전달 시간 평균값의 계산을 위한 파라미터를 request TLV에 포함된 값들로 설정할 수 있다. 이때, Grandmaster Time-Aware Bridge 1은, 기 저장된 request TLV에 관한 정보를 삭제(remove)하고, request-granted TLV를 포워딩할 수 있다. 이때, request-granted TLV는, 파라미터 설정 요청이 허가되었음을 나타낸다. request-granted TLV는, request-denied TLV와는 달리 Grandmaster Time-Aware Bridge 1의 모든 MasterPort를 통하여 전달될 수 있다. 따라서, Time-Aware Bridge 2, 3 및 4는 request-granted TLV를 수신할 수 있다.
Time-Aware Bridge 2, 3 및 4는 전달 시간 평균값의 계산을 위한 파라미터를 request-granted TLV에 포함된 값들로 설정하고, MasterPort를 통해 request-granted TLV를 전달할 수 있다. 이때, Time-Aware Bridge 2는 기 저장된 request TLV에 관한 정보를 삭제(remove)하고, request-granted TLV를 포워딩할 수 있다. Time-Aware End-Station 2는, request-granted TLV를 수신하면, 전달 시간 평균값의 계산을 위한 파라미터를 request-granted TLV에 포함된 값들로 설정한다. Time-Aware End-Station 2는, request-granted TLV를 포워딩하지 않는다.
도 7 내지 도 9에서 설명된 시그널링에 따르면, 파라미터 설정을 위한 시그널링 메시지는 그랜드 마스터로 전달될 수 있다. 또한, 파라미터 설정 요청이 승인된 경우, 파라미터 설정 요청에 포함된 파라미터는 네트워크 내의 모든 노드들로 전달될 수 있다. 네트워크 내의 모든 노드들은 파라미터 설정 요청에 포함된 파라미터를 설정할 수 있다. 만일, 파라미터 설정 요청이 거부된 경우, 파라미터 설정 거부 메시지는 파라미터 설정 요청이 전달된 경로(path)로 만 전달될 수 있다.
본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (20)

  1. k(k는 자연수)번째 시간 스텝(time step)에서, 슬래이브 노드로부터 마스터 노드까지의 전달 시간(propagation time)을 측정하는 단계;
    상기 k가 슬라이딩 윈도우 사이즈(window size)보다 작으면 제1 계산식에 의하여 k+1번째 시간 스텝에서의 전달 시간 평균값을 계산하고, 상기 k가 슬라이딩 윈도우 사이즈 보다 크거나 같으면 제2 계산식에 의하여 상기 k+1번째 시간 스텝 에서의 전달 시간 평균값을 계산하는 단계; 및
    상기 마스터 노드에서의 메시지 전송 시각, 상기 슬래이브 노드에서의 메시지 수신 시각 및 상기 전달 시간 평균값을 이용하여 오프셋을 계산하는 단계를 포함하는, 네트워크 동기화 방법.
  2. 제1항에 있어서,
    상기 제1계산식 및 상기 제2계산식은,
    k번째 시간 스텝에서의 전달 시간 평균값 및 k번째 시간 스텝에서의 측정된 전달 시간을 이용하여 상기 k+1번째 시간 스텝 에서의 전달 시간 평균값을 계산하는,
    네트워크 동기화 방법.
  3. 제2항에 있어서,
    상기 제1계산식은, 하기 계산식에 의하여 계산되며,
    Figure PCTKR2009006694-appb-I000021
    여기서,
    Figure PCTKR2009006694-appb-I000022
    는 k번째 시간 스텝에서의 전달 시간 평균값,
    Figure PCTKR2009006694-appb-I000023
    는 k번째 시간 스텝에서의 측정된 전달 시간인,
    네트워크 동기화 방법.
  4. 제2항에 있어서,
    상기 제2계산식은, 하기 계산식에 의하여 계산되며,
    Figure PCTKR2009006694-appb-I000024
    여기서,
    Figure PCTKR2009006694-appb-I000025
    는 k번째 시간 스텝에서의 전달 시간 평균값,
    Figure PCTKR2009006694-appb-I000026
    는 k번째 시간 스텝에서의 측정된 전달 시간, a는 1차(first-order) 디지털 필터의 필터 계수인,
    네트워크 동기화 방법.
  5. 제4항에 있어서,
    상기 a는 상기 슬라이딩 윈도우 사이즈가 증가할수록, 지수적으로 감소하는 것을 특징으로 하는, 네트워크 동기화 방법.
  6. 제4항에 있어서,
    상기 a는 하기 수학식에 의하여 계산되며,
    Figure PCTKR2009006694-appb-I000027
    여기서, M은 슬라이딩 윈도우 사이즈인,
    네트워크 동기화 방법.
  7. 제4항에 있어서,
    상기 a는 하기 수학식에 의하여 계산되며,
    Figure PCTKR2009006694-appb-I000028
    여기서, M은 슬라이딩 윈도우 사이즈, P는 임의의 상수인,
    네트워크 동기화 방법.
  8. 제1항에 있어서,
    중계 노드로 성능 파라미터 요청 메시지를 전송하고, 상기 성능 파라미터 요청 메시지에 대응하는 성능 정보 패킷을 수신하는 단계를 더 포함하는,
    네트워크 동기화 방법.
  9. 제8항에 있어서,
    상기 성능 정보 패킷에 기초하여, 상기 중계 노드에게 성능 파라미터 변경을 요청하는 단계를 더 포함하는,
    네트워크 동기화 방법.
  10. 제8항에 있어서,
    상기 성능 정보 패킷은, 디지털 필터 타입, 디지털 필터 사이즈, 슬라이딩 윈도우 사이즈 및 로컬 클럭(local clock) 성능 중 적어도 어느 하나를 포함하는,
    네트워크 동기화 방법.
  11. 제1항에 있어서,
    상기 전달 시간 평균값의 계산을 위한 파라미터 설정 요청을 시그널링하는 단계를 포함하는,
    네트워크 동기화 방법.
  12. 제11항에 있어서,
    상기 파라미터 설정 요청에 대한 허가 또는 거부를 수신하는 단계를 더 포함하는, 네트워크 동기화 방법.
  13. 제11항에 있어서,
    상기 파라미터 설정 요청이 허가된 경우, 상기 파라미터 설정 요청은 네트워크 내의 모든 노드들로 전달되는, 네트워크 동기화 방법.
  14. k(k는 자연수)번째 시간 스텝에서, 마스터 노드까지의 전달 시간을 측정하는 전달 시간 측정부;
    상기 k가 슬라이딩 윈도우 사이즈보다 작으면 제1 계산식에 의하여 k+1번째 시간 스텝에서의 전달 시간 평균값을 계산하고, 상기 k가 슬라이딩 윈도우 사이즈 보다 크거나 같으면 제2 계산식에 의하여 상기 k+1번째 시간 스텝 에서의 전달 시간 평균값을 계산하는 전달 시간 평균값 계산부; 및
    상기 마스터 노드에서의 메시지 전송 시각, 상기 메시지의 수신 시각 및 상기 전달 시간 평균값을 이용하여 오프셋을 계산하는 오프셋 계산부를 포함하는,
    노드 간의 시간 동기화를 수행하는 네트워크 동기화 장치.
  15. 제14항에 있어서,
    상기 제1계산식 및 상기 제2계산식은,
    k번째 시간 스텝에서의 전달 시간 평균값 및 k번째 시간 스텝에서의 측정된 전달 시간을 이용하여 상기 k+1번째 시간 스텝 에서의 전달 시간 평균값을 계산하는,
    노드 간의 시간 동기화를 수행하는 네트워크 동기화 장치.
  16. 제14항에 있어서,
    상기 제1계산식은, 하기 계산식에 의하여 계산되며,
    Figure PCTKR2009006694-appb-I000029
    여기서,
    Figure PCTKR2009006694-appb-I000030
    는 k번째 시간 스텝에서의 전달 시간 평균값,
    Figure PCTKR2009006694-appb-I000031
    는 k번째 시간 스텝에서의 측정된 전달 시간인,
    노드 간의 시간 동기화를 수행하는 네트워크 동기화 장치.
  17. 제14항에 있어서,
    상기 제2계산식은, 하기 계산식에 의하여 계산되며,
    Figure PCTKR2009006694-appb-I000032
    여기서,
    Figure PCTKR2009006694-appb-I000033
    는 k번째 시간 스텝에서의 전달 시간 평균값,
    Figure PCTKR2009006694-appb-I000034
    는 k번째 시간 스텝에서의 측정된 전달 시간, a는 1차(first-order) 디지털 필터의 필터 계수인,
    노드 간의 시간 동기화를 수행하는 네트워크 동기화 장치.
  18. 제17항에 있어서,
    상기 a는 상기 슬라이딩 윈도우 사이즈가 증가할수록, 지수적으로 감소하는 것을 특징으로 하는, 노드 간의 시간 동기화를 수행하는 네트워크 동기화 장치.
  19. 제17항에 있어서,
    상기 a는 하기 수학식에 의하여 계산되며,
    Figure PCTKR2009006694-appb-I000035
    여기서, M은 슬라이딩 윈도우 사이즈인,
    노드 간의 시간 동기화를 수행하는 네트워크 동기화 장치.
  20. 제17항에 있어서,
    상기 a는 하기 수학식에 의하여 계산되며,
    Figure PCTKR2009006694-appb-I000036
    여기서, M은 슬라이딩 윈도우 사이즈, P는 임의의 상수인,
    노드 간의 시간 동기화를 수행하는 네트워크 동기화 장치.
PCT/KR2009/006694 2009-05-18 2009-11-13 노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치 WO2010134674A2 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN200980159397.6A CN102449940B (zh) 2009-05-18 2009-11-13 执行节点之间的时间同步的网络同步方法及装置
EP09844982.0A EP2434673B1 (en) 2009-05-18 2009-11-13 Network synchronization method and apparatus for performing time synchronization between nodes

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US17902909P 2009-05-18 2009-05-18
US61/179,029 2009-05-18
KR10-2009-0109009 2009-11-12
KR1020090109009A KR101705592B1 (ko) 2009-05-18 2009-11-12 노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치

Publications (2)

Publication Number Publication Date
WO2010134674A2 true WO2010134674A2 (ko) 2010-11-25
WO2010134674A3 WO2010134674A3 (ko) 2011-02-10

Family

ID=43408539

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2009/006694 WO2010134674A2 (ko) 2009-05-18 2009-11-13 노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치

Country Status (5)

Country Link
US (1) US8467487B2 (ko)
EP (1) EP2434673B1 (ko)
KR (1) KR101705592B1 (ko)
CN (2) CN104468017B (ko)
WO (1) WO2010134674A2 (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DK2497211T3 (en) * 2009-10-29 2017-03-06 ERICSSON TELEFON AB L M (publ) Method and device for optimizing transport of a synchronization package
EP2506470B1 (en) * 2011-03-29 2013-05-29 Alcatel Lucent Method, apparatus and system for time distribution in a telecommunications network
KR20120126448A (ko) * 2011-05-11 2012-11-21 한국전자통신연구원 무선 네트워크 시스템에서의 동기 장치 및 방법
KR101324934B1 (ko) * 2011-12-22 2013-11-01 삼성중공업 주식회사 풍력 발전 시스템의 동기화 방법 및 풍력 발전 시스템
FR2994001B1 (fr) * 2012-07-30 2015-05-29 Airbus Operations Sas Procede de surveillance de l'execution coordonnee de taches sequencees par une carte electronique comportant au moins deux processeurs synchronises sur deux horloges differentes
FR2994000B1 (fr) 2012-07-30 2015-06-05 Airbus Operations Sas Procede de surveillance de l'execution coordonnee de taches sequencees par une carte electronique comportant au moins deux processeurs synchronises sur une meme horloge
KR101468624B1 (ko) * 2013-05-30 2014-12-04 삼성에스디에스 주식회사 단말기와 이를 이용한 네트워크 상태 측정 시스템 및 방법
KR101481132B1 (ko) * 2013-12-10 2015-01-14 현대오트론 주식회사 차량용 네트워크에서의 데이터 출력 시간 동기화 장치 및 방법
US10244475B2 (en) * 2014-09-28 2019-03-26 Telefonaktiebolaget Lm Ericsson (Publ) Method and network node for facilitating synchronization in network
US9820246B2 (en) * 2015-05-29 2017-11-14 Gainspan Corporation Synchronizing active window boundaries used for data transmission between pairs of nodes of a wireless network
US10120641B2 (en) 2016-12-13 2018-11-06 EVA Automation, Inc. Software-assisted wireless coordination of audio playback
US10241748B2 (en) 2016-12-13 2019-03-26 EVA Automation, Inc. Schedule-based coordination of audio sources
US11115142B1 (en) 2018-12-21 2021-09-07 Equinix, Inc. Timing synchronization service and distribution system
US11197075B1 (en) 2018-12-27 2021-12-07 Equinix, Inc. Clock synchronization in a heterogeneous system
US11206095B1 (en) 2019-03-22 2021-12-21 Equinix, Inc. Timing synchronization for clock systems with asymmetric path delay
CN109982428A (zh) * 2019-04-02 2019-07-05 海能达通信股份有限公司 构建同步网络的方法、终端、网络设备及同步网络系统
US11520372B1 (en) 2020-02-12 2022-12-06 Equinix, Inc. Time synchronization using skew estimation

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689688A (en) * 1993-11-16 1997-11-18 International Business Machines Corporation Probabilistic anonymous clock synchronization method and apparatus for synchronizing a local time scale with a reference time scale
US6157957A (en) * 1998-01-22 2000-12-05 Cisco Technology, Inc. Clock synchronization system and method using a continuous conversion function for a communication network
US7068746B1 (en) * 2000-03-01 2006-06-27 Lucent Technologies Inc. Base station transceiver to radio network controller synchronization filtering function
GB2359960B (en) 2000-03-03 2004-06-16 Mitel Corp Embedded loop delay compensation circuit for multi-channel transceiver
US7072432B2 (en) * 2002-07-05 2006-07-04 Meshnetworks, Inc. System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks
KR20040060435A (ko) * 2002-12-30 2004-07-06 엘지전자 주식회사 광대역 씨디엠에이시스템의 노드 동기화장치 및 그 제어방법
WO2005051034A1 (en) * 2003-11-13 2005-06-02 Siemens Communications, Inc. Radio positioning using observed time differences
CN1934809B (zh) * 2004-02-09 2012-11-14 Sem技术公司 由不可靠数据分组网络分离时校准时间基准的方法和装置
CN100518045C (zh) * 2004-05-26 2009-07-22 中兴通讯股份有限公司 一种实现时钟互同步的方法
KR20050120429A (ko) * 2004-06-18 2005-12-22 삼성전자주식회사 Ｏｆｄｍ 기반의 무선 통신 시스템에서의 프레임 동기화방법
US7551647B2 (en) 2004-07-19 2009-06-23 Qvidium Technologies, Inc. System and method for clock synchronization over packet-switched networks
DE102005005326A1 (de) * 2005-02-04 2006-08-10 Infineon Technologies Ag Synchronisations- und Datenrückgewinnungseinrichtung
US7633870B2 (en) * 2005-04-18 2009-12-15 Symmetricom, Inc. Network forwarding device and method that forward timing packets through the device with a constant delay
KR20070070299A (ko) 2005-07-06 2007-07-04 삼성전자주식회사 레지덴셜 이더넷 시스템에서의 시간 동기화 방법
KR101197280B1 (ko) * 2005-07-15 2012-11-05 삼성전자주식회사 타임 스탬프를 이용한 타임 동기 방법 및 장치
CN100442858C (zh) * 2005-10-11 2008-12-10 华为技术有限公司 分组网络中多媒体实时传输的唇同步方法及其装置
KR100714892B1 (ko) * 2005-10-26 2007-05-04 삼성전자주식회사 클럭신호 발생기 및 이를 구비한 위상 및 지연 동기 루프
US7487229B2 (en) * 2006-03-30 2009-02-03 Intel Corporation Methods and apparatus to synchronize local times at nodes in a computer network
US7711009B2 (en) 2006-09-29 2010-05-04 Agere Systems Inc. Methods and apparatus for timing synchronization in packet networks
KR100745725B1 (ko) * 2006-09-29 2007-08-03 한국전자통신연구원 저전력을 위한 센서 네트워크의 동기화 시스템 및 그 방법
US20100034191A1 (en) 2006-10-12 2010-02-11 Koninklijke Philips Electronics N. V. Method and system for time synchronization in a sensor network
KR101322841B1 (ko) 2007-01-22 2013-10-25 삼성전자주식회사 네트워크의 노드간에 시간 동기화를 수행하는 방법 및 상기방법을 수행하는 기기
US7876791B2 (en) * 2008-07-24 2011-01-25 Samsung Electronics Co., Ltd. Synchronizing apparatus and method in packet network

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
None
See also references of EP2434673A4

Also Published As

Publication number Publication date
CN104468017B (zh) 2018-03-27
EP2434673A4 (en) 2015-01-07
KR101705592B1 (ko) 2017-02-10
EP2434673A2 (en) 2012-03-28
CN102449940B (zh) 2015-01-28
US8467487B2 (en) 2013-06-18
EP2434673B1 (en) 2016-09-21
US20100290572A1 (en) 2010-11-18
WO2010134674A3 (ko) 2011-02-10
CN104468017A (zh) 2015-03-25
CN102449940A (zh) 2012-05-09
KR20100124195A (ko) 2010-11-26

Similar Documents

Publication Publication Date Title
WO2010134674A2 (ko) 노드 간의 시간 동기화를 수행하는 네트워크 동기화 방법 및 장치
US8738792B2 (en) Server time protocol messages and methods
WO2015126125A1 (ko) 무선 통신시스템에서 거리 측정을 위한 오차 보상 장치 및 방법
EP2528254A1 (en) Method and device for time synchronization
WO2018006686A1 (zh) 一种通信网络设备间时间同步的优化方法、装置及设备
EP2641348A1 (en) Method for synchronizing master and slave clocks of packet-switched network with aggregated connections between nodes, and associated synchronization devices
KR20090032306A (ko) 네트워크상의 타임 동기화 시스템 및 방법
WO2010143910A2 (ko) 최적의 전송 프로토콜 선택 방법 및 그 장치
JP6227888B2 (ja) 通信システム、同期システム、通信方法
CN110784783B (zh) 基于光纤网络的时钟同步方法及装置
WO2011160595A1 (zh) 基于ptp及链路质量选取主时钟节点的方法、从时钟节点及系统
WO2021141296A1 (ko) 이동통신 시스템에서 시간 민감 네트워킹 동기화 정보 전달 방법 및 장치
WO2012095043A2 (zh) 时间路径补偿方法和装置
WO2020151458A1 (zh) 通信方法和光模块
WO2019027099A1 (ko) 이더캣 네트워크의 마스터와 슬레이브들 간의 동기화 오차 보상을 위한 동기화 오차 보상시스템 및 그 동기화 오차 보상방법
US7123675B2 (en) Clock, data and time recovery using bit-resolved timing registers
CN114258126A (zh) 数据处理方法及其装置
US11940835B2 (en) Clock disciplining and synchronizing
KR20190072745A (ko) 안정적인 네트워크 기반 시간동기화 방법
JP2009077311A (ja) 通過時間計測装置、その制御方法及びネットワーク中継装置
JP2018125768A (ja) データ伝送装置及びプログラム
CN112564838A (zh) 基于进位链的时间敏感以太网通信系统及通信方法
CN104244302A (zh) 一种不对称链路的检测方法及设备
CN113132041B (zh) 一种数据传输延时的计算方法和装置
CN102340439B (zh) Ieee1588设备的虚拟交换方法

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980159397.6

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09844982

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2009844982

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2009844982

Country of ref document: EP