KR101674600B1 - Apparatus and method for selecting master device - Google Patents
Apparatus and method for selecting master device Download PDFInfo
- Publication number
- KR101674600B1 KR101674600B1 KR1020150069702A KR20150069702A KR101674600B1 KR 101674600 B1 KR101674600 B1 KR 101674600B1 KR 1020150069702 A KR1020150069702 A KR 1020150069702A KR 20150069702 A KR20150069702 A KR 20150069702A KR 101674600 B1 KR101674600 B1 KR 101674600B1
- Authority
- KR
- South Korea
- Prior art keywords
- time synchronization
- master
- master device
- message
- time
- Prior art date
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/0008—Synchronisation information channels, e.g. clock distribution lines
- H04L7/0012—Synchronisation information channels, e.g. clock distribution lines by comparing receiver clock with transmitter clock
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L7/00—Arrangements for synchronising receiver with transmitter
- H04L7/0079—Receiver details
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
Description
The present invention relates to a method and apparatus for selecting a master device. More particularly, the present invention relates to a method and apparatus for performing time synchronization between a master device and a slave device by effectively selecting a master device when matching between a master device and a slave device existing in a network.
There are NTP (Network Time Protocol) and PTP (Precision Time Protocol) methods for implementing time synchronization through the network. Specifically, in implementing time synchronization through the PTP method, there are the following two methods in which the time synchronization device (e.g., slave device) performs time synchronization.
In the multicast scheme, the master device periodically transmits an announce message and a sync message, which are messages used for time synchronization. After receiving the announce message and the sync message transmitted in the multicast manner, the time synchronization device transmits a Delay_Request message to the master device and then receives a Delay_Response message from the master device Perform time synchronization.
In the unicast method, a signaling for an announcement message, a sync message, and a delay_response message, which are messages used for time synchronization from a time synchronizer to a master device in a unicast manner, are transmitted. The time synchronization device selects a transmission period for the announcement message, the sync message and the delay_response message, and transmits the announcement message, the sync message, and the delay_request / response message according to the transmission period Thereby performing time synchronization.
Multicast-based time synchronization transmits announcement messages via multicast, for example, up to 8 times per second and sink messages up to 128 times per second, which increases traffic inside the network and increases packet delay and loss . In addition, the multicast scheme does not negotiate a message used for time synchronization between the time synchronization apparatus and the master apparatus. Therefore, since the master device transmits a message used for the time synchronization to the fixed setting period, it is impossible to change the setting period according to the needs of the network environment and the time synchronization device.
The time synchronization through the unicast method may be used when the address of the master device operating in the network can not be secured or when the master device acquires time information such as a main synchronization source such as GPS (Global Positioning System), PRS If the time information can not be serviced due to a failure, a power failure, or a facility problem, the master device can not be secured and time synchronization can not be performed.
According to various embodiments of the present invention, a method for a time synchronization device to select a master device for time synchronization includes receiving a message from each of a plurality of master devices included in a network to which the time synchronization device is connected, Comparing the quality of the time information to be used for time synchronization included in each of the plurality of master devices, selecting a first master device for performing time synchronization among the plurality of master devices based on the comparison result, And transmitting a plurality of messages used for time synchronization to the first master device.
According to various embodiments of the present invention, a time synchronization device for selecting a master device for time synchronization includes a communication module for receiving a message from each of a plurality of master devices included in a network to which the time synchronization device is connected, Comparing the quality of the time information used for time synchronization included in each of the plurality of master devices and selecting a first master device for performing time synchronization among the plurality of master devices based on the comparison result, And a controller for controlling the master device to transmit a plurality of messages used for the time synchronization through the communication module.
The time synchronization apparatus according to various embodiments of the present invention can minimize unnecessary traffic by minimizing the traffic in the network during the time synchronization. In addition, the time synchronization device can monitor a plurality of master devices existing in the network, so that the quality of a plurality of master devices can be compared. In addition, the time synchronization device can select one master device among a plurality of master devices based on the comparison result and perform time synchronization with the highest quality.
BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 shows a network comprising a plurality of time synchronization devices and a master device according to various embodiments of the present invention.
2 is a block diagram of a time synchronizer and a master device in accordance with various embodiments of the present invention.
3 is a flowchart of a method of selecting a master device by a time synchronization device according to various embodiments of the present invention.
4 is a flow chart of a method of operation of a master device according to various embodiments of the present invention.
5 is a flowchart of a time synchronization method between a time synchronization device and one master device according to various embodiments of the present invention.
6 is a flowchart of a time synchronization method between a time synchronization device and a plurality of master devices according to various embodiments of the present invention.
Hereinafter, various embodiments of the present document will be described with reference to the accompanying drawings. It should be understood, however, that this invention is not intended to be limited to the particular embodiments described herein but includes various modifications, equivalents, and / or alternatives of the embodiments of this document . In connection with the description of the drawings, like reference numerals may be used for similar components.
In this document, the expressions "having," " having, "" comprising," or &Quot;, and does not exclude the presence of additional features.
In this document, the expressions "A or B," "at least one of A or / and B," or "one or more of A and / or B," etc. may include all possible combinations of the listed items . For example, "A or B," "at least one of A and B," or "at least one of A or B" includes (1) at least one A, (2) Or (3) at least one A and at least one B all together.
As used herein, the terms "first," "second," "first," or "second," and the like may denote various components, regardless of their order and / or importance, But is used to distinguish it from other components and does not limit the components. For example, the first user equipment and the second user equipment may represent different user equipment, regardless of order or importance. For example, without departing from the scope of the rights described in this document, the first component can be named as the second component, and similarly the second component can also be named as the first component.
(Or functionally or communicatively) coupled with / to "another component (eg, a second component), or a component (eg, a second component) Quot; connected to ", it is to be understood that any such element may be directly connected to the other element or may be connected through another element (e.g., a third element). On the other hand, when it is mentioned that a component (e.g., a first component) is "directly connected" or "directly connected" to another component (e.g., a second component) It can be understood that there is no other component (e.g., a third component) between other components.
As used herein, the phrase " configured to " (or set) to be "configured according to circumstances may include, for example, having the capacity to, To be designed to, "" adapted to, "" made to, "or" capable of ". The term " configured to (or set up) "may not necessarily mean" specifically designed to "in hardware. Instead, in some situations, the expression "configured to" may mean that the device can "do " with other devices or components. For example, a processor configured (or configured) to perform the phrases "A, B, and C" may be implemented by executing one or more software programs stored in a memory device or a dedicated processor (e.g., an embedded processor) , And a generic-purpose processor (e.g., a CPU or an application processor) capable of performing the corresponding operations.
The terminology used herein is for the purpose of describing particular embodiments only and is not intended to limit the scope of the other embodiments. The singular expressions may include plural expressions unless the context clearly dictates otherwise. Terms used herein, including technical or scientific terms, may have the same meaning as commonly understood by one of ordinary skill in the art. The general predefined terms used in this document may be interpreted in the same or similar sense as the contextual meanings of the related art and, unless expressly defined in this document, include ideally or excessively formal meanings . In some cases, even the terms defined in this document can not be construed as excluding the embodiments of this document.
Hereinafter, referring to the accompanying drawings, an apparatus according to various embodiments will be described. In this document, the term user may refer to a person or device using the device (e.g., an artificial intelligence device).
BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 shows a network comprising a plurality of time synchronization devices and a master device according to various embodiments of the present invention.
According to various embodiments of the present invention, the master device may time-synchronize to a device such as a GPS to obtain time information that is inferior to the GPS. The master device can transmit time information based on the GPS to the time synchronization device through a network using a message, a packet, or the like. The network may include a plurality of
A plurality of
The master device performing the current time synchronization with the
The comparison of the quality of the visual information may be performed based on a predetermined criterion (e.g., a standard related to a message used for time synchronization, etc.). For example, the time synchronization device may compare the values of the time information by comparing values corresponding to fields indicating the quality included in the preset reference.
A message used for comparing the visual information quality of each of the plurality of
Further, the time synchronization apparatus can perform time synchronization with the selected master master apparatus on the basis of the comparison result through the unicast method. As described above, the time synchronization apparatus according to various embodiments of the present invention receives a message for selecting a master device in a multicast manner and time-synchronizes with the selected master device in a unicast manner, It is possible to solve each problem of the unicast time synchronization method.
For example, by selecting a master master device using a message transmitted in a multicast manner, it is possible to select another master device that can be secured or connected even if a specific master device can not be secured, as a master master device. In addition, by performing time synchronization with the master master device selected by the unicast method, it is possible to reduce unnecessary messages for time synchronization to reduce traffic, reduce packet delay and loss, Accordingly, it is possible to change the transmission period of a message used for time synchronization and the like.
In addition, even if the specific master device is not normally serviced due to unknown address of the master device or other failure, the time synchronization device performs time synchronization with another master device, thereby preventing a situation in which time synchronization through the network is not performed .
2 is a block diagram of a time synchronizer and a master device in accordance with various embodiments of the present invention.
In FIG. 2, one
According to various embodiments of the present invention, the
By selecting the main master device using the message transmitted in the multicast manner, it is possible to select another master device that can be secured or connected even if the specific master device can not be secured, as the master master device. In addition, even if the specific master device is not normally serviced due to unknown address of the master device or other failure, the time synchronization device performs time synchronization with another master device, thereby preventing a situation in which time synchronization through the network is not performed .
According to various embodiments of the present invention, the
According to various embodiments of the present invention, the
For example, the
More specifically, the
According to various embodiments of the present invention, the plurality of fields include a field (e.g., a priority 1 field and a priority 2 field) indicating a priority that can be set by the user, a field (e.g., a class field) A field indicating the number of hops of the network (eg, the steps Removed field), and a unique number for the device (for example, port (port) Identity field).
For example, the field indicating the priority that can be set by the user may be set to one of values from 0 to 255 according to the setting of the user. The field indicating the equipment operation state may be set to a value indicating non-lock, lock, holdover, or freerun. A field indicating the accuracy of the time information and a field indicating the stability of the time information can be set to values indicating the accuracy and stability of the time information and a field indicating the number of hops of the network and a field indicating a unique number of the device are also respectively And may be set to a value indicating the number of hops and unique number of the network.
However, the above-mentioned fields are only examples for the purpose of explanation. Also, through the other fields indicating the quality of the time information included in the message received from the
According to various embodiments of the present invention, the
In this way, the
According to various embodiments of the present invention, the
The
According to various embodiments of the present invention, each of the plurality of
The
The
3 is a flowchart of a method of selecting a master device by a time synchronization device according to various embodiments of the present invention.
In
The time synchronization apparatus selects a main master apparatus by using the message transmitted in a multicast manner, thereby selecting another master apparatus that can be secured or connected even if the master apparatus can not be secured.
In
In
In addition, the time synchronization device can determine the quality level of the time information of each of the master devices based on the comparison result. For example, the time information device can determine the superiority of the relative time information quality among the plurality of master devices based on the comparison result, and accordingly, the quality rating of the time information of each of the plurality of master devices You can decide. Further, the time synchronization device may select the first master device according to the determined quality level.
In
In this way, the
4 is a flow chart of a method of operation of a master device according to various embodiments of the present invention.
In
In
In
5 is a flowchart of a time synchronization method between a time synchronization device and one master device according to various embodiments of the present invention.
5, it is assumed that there is one master device in the network. As shown in FIG. 5, when there is one master device in the network, time synchronization between the master device and the time synchronization device can be generally performed by a unicast method.
For example, the time synchronization apparatus uses the address of the master device to transmit a negotiation message regarding an announcement message, a sync message and a delay_response message transmission time and the transmission period update time to the master device . The master device responds to the negotiation message, transmits an announce message and a sync message to the time synchronization device according to a transmission period according to the negotiation, and transmits a delay_request message received from the time synchronization device And sends a delay_response message in response.
The time synchronization device calculates a time deviation from the master device through the messages and performs time synchronization with the master device. However, the above-described method may not perform time synchronization when the address of the master device can not be secured. Accordingly, the time synchronization apparatus can perform time synchronization with the master apparatus by simultaneously using the multicast scheme and the unicast scheme as shown in the flowchart of FIG.
Initially, the
In
In
In
In
In
In
In
As described above, the
In addition, the
6 is a flowchart of a time synchronization method between a time synchronization device and a plurality of master devices according to various embodiments of the present invention.
6, it is assumed that a plurality of master devices exist in the network. As shown in FIG. 6, when a plurality of master devices exist in the network and each of the plurality of master devices transmits a message (for example, announce message, sink message, etc.) used for time synchronization in a multicast manner, Traffic may be increased and the load on the network may be increased. In addition, since the time synchronization device receives the messages according to the set period fixed to each of the plurality of master devices, the transmission period of the messages can not be changed according to the request of the network environment and the time synchronization device. Accordingly, the time synchronization device can perform time synchronization with the master device by simultaneously using the multicast method and the unicast method as shown in the flowchart of FIG.
Initially, the
In
In
The
In
In
In
In
In
In
In
In
In this way, the
The
Each of the components described in this document may be composed of one or more components, and the name of the component may be changed according to the type of the device. In various embodiments, an apparatus may comprise at least one of the elements described herein, and some elements may be omitted or further include additional elements. In addition, some of the components of the apparatus according to various embodiments may be combined to constitute one entity, so that the functions of the corresponding components before being combined can be performed in the same manner.
As used in this document, the term "module" may refer to a unit comprising, for example, one or a combination of two or more of hardware, software or firmware. A "module" may be interchangeably used with terms such as, for example, unit, logic, logical block, component, or circuit. A "module" may be a minimum unit or a portion of an integrally constructed component. A "module" may be a minimum unit or a portion thereof that performs one or more functions. "Modules" may be implemented either mechanically or electronically. For example, a "module" may be an application-specific integrated circuit (ASIC) chip, field-programmable gate arrays (FPGAs) or programmable-logic devices And may include at least one.
At least a portion of a device (e.g., modules or functions thereof) or a method (e.g., operations) according to various embodiments may include, for example, computer-readable storage media in the form of program modules, As shown in FIG. When the instruction is executed by a processor (e.g., processor 120), the one or more processors may perform a function corresponding to the instruction. The computer readable storage medium may be, for example, memory 130. [
The computer readable recording medium may be a hard disk, a floppy disk, a magnetic media (e.g., a magnetic tape), an optical media (e.g., a compact disc read only memory (CD-ROM) digital versatile discs, magneto-optical media such as floptical disks, hardware devices such as read only memory (ROM), random access memory (RAM) Etc. The program instructions may also include machine language code such as those produced by a compiler, as well as high-level language code that may be executed by a computer using an interpreter, etc. The above- May be configured to operate as one or more software modules to perform the operations of the embodiment, and vice versa.
Modules or program modules according to various embodiments may include at least one or more of the elements described above, some of which may be omitted, or may further include additional other elements. Operations performed by modules, program modules, or other components in accordance with various embodiments may be performed in a sequential, parallel, iterative, or heuristic manner. Also, some operations may be performed in a different order, omitted, or other operations may be added. And the embodiments disclosed in this document are presented for the purpose of explanation and understanding of the disclosed technology and do not limit the scope of the technology described in this document. Accordingly, the scope of this document should be interpreted to include all modifications based on the technical idea of this document or various other embodiments.
Claims (16)
Receiving a message from each of a plurality of master devices included in a network to which the time synchronization device is connected;
Comparing the quality of the time information of each of the received messages used for time synchronization by comparing values corresponding to a plurality of predetermined fields included in each of the received messages;
Selecting a first master device for performing time synchronization among the plurality of master devices based on the comparison result; And
Transmitting at least one messages used for time synchronization to the first master device
/ RTI >
Wherein the plurality of fields comprise:
A field indicating the priority that can be set by the user, a field indicating the equipment operation state, a field indicating the accuracy of the time information, a field indicating the stability of the time information, a field indicating the number of hops in the network, A master device selection method.
Wherein a message received from each of the plurality of master devices is transmitted in a multicast manner by each of the plurality of master devices.
Wherein the message received from each of the plurality of master devices comprises:
And an announce message used for the time synchronization.
The step of comparing the quality of the time information includes:
And compare values corresponding to the plurality of fields based on a priority among the plurality of fields.
Wherein the step of selecting the first master device comprises:
Determining a quality level of time information of each of the plurality of master devices based on the result of the comparison;
And a master device selection step.
Wherein the step of selecting the first master device comprises:
And selects the first master device based on the quality class of each of the determined plurality of master devices.
A communication module for receiving a message from each of a plurality of master devices included in a network to which the time synchronization device is connected; And
Comparing the quality of the time information of each of the received messages used for time synchronization by comparing values corresponding to a plurality of predetermined fields included in each of the received messages, A control unit for selecting a first master device for performing time synchronization among the plurality of master devices and controlling the first master device to transmit at least one of the messages used for time synchronization through the communication module,
Lt; / RTI >
Wherein the plurality of fields comprise:
A field indicating the priority that can be set by the user, a field indicating the equipment operation state, a field indicating the accuracy of the time information, a field indicating the stability of the time information, a field indicating the number of hops in the network, Time synchronizing device.
Wherein a message received from each of the plurality of master devices is transmitted in a multicast manner by each of the plurality of master devices.
Wherein the message received from each of the plurality of master devices comprises:
And an announce message used for the time synchronization.
Wherein,
And compares values corresponding to the plurality of fields based on a priority among the plurality of fields.
Wherein,
And determines a quality level of time information of each of the plurality of master devices based on the comparison result.
Wherein,
And selects the first master device based on the quality class of each of the determined plurality of master devices.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020150069702A KR101674600B1 (en) | 2015-05-19 | 2015-05-19 | Apparatus and method for selecting master device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020150069702A KR101674600B1 (en) | 2015-05-19 | 2015-05-19 | Apparatus and method for selecting master device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR101674600B1 true KR101674600B1 (en) | 2016-11-10 |
Family
ID=57484594
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020150069702A KR101674600B1 (en) | 2015-05-19 | 2015-05-19 | Apparatus and method for selecting master device |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101674600B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116209959A (en) * | 2020-10-09 | 2023-06-02 | 三菱电机株式会社 | Time synchronization system, learning device, reasoning device, and time synchronization device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20090071923A (en) * | 2007-12-28 | 2009-07-02 | 주식회사 케이티 | Method for synchronization using single timesync frame in bridged local area network and appratus thereof |
| KR20100048124A (en) * | 2008-10-30 | 2010-05-11 | 주식회사 케이티 | Time synchronization method in bridged local area network |
| KR20100114350A (en) * | 2009-04-15 | 2010-10-25 | 엘지에릭슨 주식회사 | Apparatus and method for controlling timing and mobile telecommunication system for the same |
-
2015
- 2015-05-19 KR KR1020150069702A patent/KR101674600B1/en active IP Right Grant
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20090071923A (en) * | 2007-12-28 | 2009-07-02 | 주식회사 케이티 | Method for synchronization using single timesync frame in bridged local area network and appratus thereof |
| KR20100048124A (en) * | 2008-10-30 | 2010-05-11 | 주식회사 케이티 | Time synchronization method in bridged local area network |
| KR20100114350A (en) * | 2009-04-15 | 2010-10-25 | 엘지에릭슨 주식회사 | Apparatus and method for controlling timing and mobile telecommunication system for the same |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN116209959A (en) * | 2020-10-09 | 2023-06-02 | 三菱电机株式会社 | Time synchronization system, learning device, reasoning device, and time synchronization device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10327215B2 (en) | Synchronization control method within wireless network, wireless network and smart home device | |
| KR101596756B1 (en) | Method and apparatus for providing in-vehicle network time synchronization using redundant GrandMaster | |
| JP6579597B2 (en) | D2D synchronization method, user equipment, and serving cell | |
| US11632343B2 (en) | Mesh networking using peer to peer messages for a hospitality entity | |
| JP6555445B1 (en) | Time synchronization system, time master, management master, and time synchronization method | |
| JP6488195B2 (en) | Communication device for time synchronization | |
| US10270850B2 (en) | Group reformation mechanism for reducing disruption time in wireless peer to peer networks | |
| US11394480B2 (en) | Systems and methods for synchronizing device clocks | |
| US10264516B2 (en) | Network discovery with touchlink option | |
| EP3484208A1 (en) | Mesh networking using peer to peer messages | |
| US10567230B1 (en) | Topology information for networks | |
| JP2018515850A (en) | Data copy method and device | |
| US20220304105A1 (en) | Communication apparatus for data transmission in a neighbor aware network (nan), control method, and computer-readable storage medium | |
| CN114448866B (en) | Network domain management and control method, network system, device and storage medium | |
| KR101674600B1 (en) | Apparatus and method for selecting master device | |
| KR102475744B1 (en) | Control apparatis and control system | |
| JP2009224905A (en) | Communication apparatus, its control method, and communication system | |
| KR102114076B1 (en) | Communication device, method for controlling communication device, and program | |
| US8849937B2 (en) | Apparatus and method for time synchronization by automatically controlling sending message count of master | |
| KR101685123B1 (en) | Apparatus and method for time synchronization | |
| JP6526836B2 (en) | Switching network synchronization method and switching device, access device, storage medium | |
| WO2016090910A1 (en) | Clock synchronisation method and device, base station and communication system | |
| US10715390B2 (en) | Service optimization method, transport controller, client controller, and system | |
| KR101623076B1 (en) | Integrated control Method, apparatus and system for nodes | |
| US10314060B2 (en) | Communication apparatus, control method therefor, and non-transitory computer-readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20191024 Year of fee payment: 4 |