WO2021190051A1 - Synchronization method and apparatus, device, and storage medium - Google Patents

Abstract

The present application provides a synchronization method and apparatus, a device, and a storage medium. The synchronization method comprises: for each node to be synchronized, receiving trusted synchronization information of every synchronization node to which the node corresponds; and adjusting, according to a preset weighted algorithm and the trusted synchronization information, the local time of each node to be synchronized.

Description

Synchronization method, device, equipment and storage medium

This application claims the priority of a Chinese patent application filed with the Chinese Patent Office with an application number of 202010209774.0 on March 23, 2020, and the entire content of the application is incorporated into this application by reference.

Technical field

This application relates to communication, for example, to a synchronization method, device, device, and storage medium.

Background technique

The time synchronization network largely relies on Global Navigation Satellite System (GNSS) satellites, including time sources (for example, time servers) for timing, and end application nodes (for example, base stations) of the synchronization network, and so on. In the event that the GNSS satellite time signal source is lost or malfunctions, the nodes based on its timing will use their respective frequency sources for timing. For example, the time server is based on internal atomic clocks, etc., and the synchronization transmission node equipment and base station can be based on the frequency of the frequency synchronization network. The source (also an atomic clock) performs time service. However, atomic clocks have frequency accuracy errors, and time deviations occur between synchronization nodes after a period of time. At the same time, the time synchronization network adopts a master-slave time synchronization method that is passed down step by step. One drawback of this method is that the upstream error is passed to the downstream, which leads to the deterioration of the performance of the communication network or even the unavailability.

Summary of the invention

The embodiments of the present application provide a synchronization method, device, equipment, and storage medium, which realize synchronization between various synchronization nodes.

The embodiment of the present application provides a synchronization method, including:

Receive trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized;

Adjust the local time of each node to be synchronized according to a preset weighting algorithm and the trusted synchronization information.

An embodiment of the present application provides a synchronization device, including:

A receiver, configured to receive trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized;

The adjustment module is configured to adjust the local time of each node to be synchronized according to a preset weighting algorithm and the trusted synchronization information.

An embodiment of the present application provides a device, including: a communication module, a memory, and one or more processors;

The communication module is configured to perform communication interaction between the first communication node and the second communication node;

The memory is configured to store one or more programs;

When the one or more programs are executed by the one or more processors, the one or more processors implement the method described in any one of the foregoing embodiments.

An embodiment of the present application provides a storage medium that stores a computer program, and when the computer program is executed by a processor, the method described in any of the foregoing embodiments is implemented.

Description of the drawings

FIG. 1 is a flowchart of a synchronization method provided by an embodiment of the present application;

2 is a schematic diagram of establishing a time source synchronization network in a direct connection scenario according to an embodiment of the present application;

FIG. 3 is a schematic diagram of establishing a time source synchronization network in a cross-node scenario according to an embodiment of the present application;

FIG. 4 is a schematic diagram of establishing a synchronization network of synchronization transmission nodes according to an embodiment of the present application;

FIG. 5 is a structural block diagram of a synchronization device provided by an embodiment of the present application;

Fig. 6 is a schematic structural diagram of a device provided by an embodiment of the present application.

Detailed ways

Hereinafter, the embodiments of the present application will be described with reference to the drawings.

The synchronization network, one of the supporting systems for the operation of the communication network, provides a synchronization control signal for the clock (or carrier) of the communication equipment in the communication network to synchronize its working rate. The synchronization network is one of the basic networks of the communication network, and it is the key to ensuring the timing performance of the network and thus ensuring the smooth development of the business. With synchronous digital hierarchy (Synchronous Digital Hierarchy, SDH), asynchronous transmission mode (Asynchronous Transmission Mode, ATM), Code Division Multiple Access (CDMA), Internet Protocol (IP), synchronous Ethernet With the development and application of technologies such as the Internet, Precision Time Protocol (PTP), and satellite timing, various new services/applications (such as positioning, Internet of Things, industrial automation, etc.) have increasingly higher requirements for synchronization. 1.5 microseconds, 260 nanoseconds for 5G to 30 nanoseconds and 3 nanoseconds for positioning.

In order to correspond to different needs and applications, corresponding synchronization accuracy levels have been formulated for synchronization devices with different functions, such as the time source PRTC-A (Primary Reference Time Clock (PRTC) Class A) accuracy of 100ns, enhanced The accuracy of the Enhanced Primary Reference Time Clock (ePRTC) is 30ns; the Telecom Boundary Clock (T-BC) Class B accuracy of the synchronous transmission equipment is 70ns, the T-BC Class C accuracy is 30ns, and the T-BC Class D accuracy is 5ns and so on.

The main time synchronization protocol used between nodes is Institute of Electrical and Electronics Engineers (IEEE) 1588 (2008) (namely PTP), which uses the form of master-slave tracking for synchronization. PTP messages that are more commonly used for synchronization include announcement messages (Announce messages), synchronization messages (Sync messages), delay request messages (Delay_Req messages) and delayed reply messages (Delay_Resp messages): Announce messages It is mainly used for the calculation of the Best Master Clock Algorithm (BMCA) to determine the reference time source and PTP port status (Master/Slave/Passive); Sync messages and Delay_Req messages mainly exchange time stamp information for Calculate the time difference between nodes. When the two-step method is used to calculate the time difference, a follow-up message (Follow_Up message) is also required.

In order to reduce the influence of GNSS satellites, the embodiment of the present application provides a synchronization method, which not only realizes the rapid synchronization of each synchronization node, but also avoids the defect of error transmission. At the same time, the application of this solution to the time source can largely avoid the performance degradation and unavailability of the synchronization network caused by the GNSS satellite problem.

In an embodiment, a synchronization method is provided to achieve synchronization between synchronization nodes. Fig. 1 is a flowchart of a synchronization method provided by an embodiment of the present application. As shown in Figure 1, this embodiment includes S110-S120.

S110. Receive trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized.

In the embodiment, both the node to be synchronized and the synchronization node may be one of a time source node, a synchronization transmission node, and an end application node. Among them, the number of synchronization nodes is at least one. In the embodiment, the trusted synchronization information refers to synchronization information of other synchronization nodes that can be received by the node to be synchronized.

S120: Adjust the local time of each node to be synchronized according to the preset weighting algorithm and the trusted synchronization information.

In the embodiment, each node to be synchronized receives trusted synchronization information of other synchronization nodes adjacent to or across the node, and performs weighted synchronization according to the information of the node to be synchronized and other received trusted synchronization information. After the nodes to be synchronized and other synchronization nodes are weighted and synchronized, a synchronization network is formed. Exemplarily, in the case where the node to be synchronized and the synchronization node are both time source nodes, after both the node to be synchronized and the synchronization node perform weighted synchronization, a time source synchronization network is formed. In the embodiment, each node to be synchronized combines its own synchronization information and the received trusted synchronization information, and adjusts the local time of the node to be synchronized according to a preset weighting algorithm, thereby realizing the communication between each synchronization node. Time synchronization.

In the embodiment, in the direct connection scenario, all synchronization nodes corresponding to each node to be synchronized are adjacent nodes of the node to be synchronized; in the cross-node scenario, all synchronization nodes corresponding to each node to be synchronized can be It is the neighboring node of the node to be synchronized, or it may be the non-adjacent node of the node to be synchronized.

In an embodiment, the synchronization node corresponding to the trusted synchronization information is included in the trusted master list configured by the weighted slave of the node to be synchronized; wherein the weighted master in the trusted master list is used to participate in the node to be synchronized The time-weighted calculation of the trusted master terminal; the list of trusted master terminals includes at least one of the following: manually configure a specific master terminal, and set the trusted master terminal filtered by the trusted conditions.

In the embodiment, when the node to be synchronized receives the trusted synchronization information of other synchronization nodes, it means that the attribute of the port on which the node to be synchronized receives the trusted synchronization information can be a weighted slave mode, or a weighted master sum Weighted slave mode, that is, the node to be synchronized can receive trusted synchronization information from other synchronization nodes (ie, peer devices). The weighted master in the list of trusted masters refers to other synchronization nodes that can participate in the time weighting calculation of the node to be synchronized, that is, the weighted master is used to send its own trusted synchronization information to the node to be synchronized (ie, the peer equipment). In the embodiment, the synchronization node included in the trusted master list may be a specific synchronization node manually configured, or may be a synchronization node obtained by screening after setting a trusted condition.

In an embodiment, in the case of receiving trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized, the method further includes: configuring a synchronization mechanism for each node to be synchronized and all corresponding synchronization nodes.

In an embodiment, configuring the synchronization mechanism of each node to be synchronized and all corresponding synchronization nodes includes: configuring each port attribute of each node to be synchronized and all corresponding synchronization nodes;

Port attributes include at least one of the following: weighted master mode, weighted slave mode, weighted master and weighted slave mode; weighted master mode is that the node to be synchronized sends its own synchronization information to the peer synchronization node; weighted slave mode is that the node to be synchronized receives The trusted synchronization information of the peer synchronization node is calculated and weighted; the weighted master and weighted slave modes not only receive the trusted synchronization information of the peer synchronization node, but also send its own synchronization information to the peer synchronization node.

In the embodiment, the synchronization mechanism refers to the confirmation of the attributes of each port of each synchronization node. Each node to be synchronized may include one or two ports in the direction of each corresponding synchronization node, and the attributes of the ports are determined in the case of exchanging trusted synchronization information. Exemplarily, for two ports directly connected to a synchronization node and a corresponding synchronization node, the attribute of the port that sends its trusted synchronization information is the weighted master mode, and the attribute of the port that receives the trusted synchronization information of the peer node is the weighted slave. model.

In an embodiment, before receiving the trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized, the method further includes: determining the port enabling function of each node to be synchronized and all corresponding synchronization nodes. In the embodiment, after the port enabling function of each node to be synchronized and all synchronization nodes is activated, the node to be synchronized and the synchronization node can perform operations of sending or receiving synchronization information.

In an embodiment, adjusting the local time of each node to be synchronized according to a preset weighting algorithm and trusted synchronization information includes: determining the time difference between each node to be synchronized and all synchronization nodes corresponding to the node to be synchronized; Set the weighting algorithm and the time difference to determine the time difference value of each node to be synchronized; adjust the local time of the corresponding node to be synchronized according to the time difference value. In the embodiment, the determined time difference value is used to adjust the local time of the corresponding node to be synchronized, which means that the time difference value corresponding to each node to be synchronized is different.

In one embodiment, when the local time of each node to be synchronized is adjusted by using the PTP protocol, the method further includes: receiving PTP packets of all synchronization nodes corresponding to each node to be synchronized, and the PTP packet One or two bits in the message header are used as indicator bits to indicate whether to weight synchronization, and the two-bit indicator bits are used to indicate whether to perform BMCA.

In the embodiment, when the synchronization method is applied to the direct connection scenario, 1 bit in the header of the PTP message is used as an indicator bit for indicating whether to weight synchronization. In an embodiment, when the synchronization method is applied to a cross-node scenario, 2 bits in the header of the PTP message are used to indicate whether to perform weighted synchronization and whether to perform BMCA. In the embodiment, when the PTP protocol is used to realize the time synchronization of the node to be synchronized, the extended Type-Length-Value (Type-Length-Value, TLV) carries synchronization accuracy information, and the PTP port attribute is configured as a weighted main mode , Weighted slave mode. Table 1 is a schematic table of bits of a PTP general header provided in an embodiment of the present application. As shown in Table 1, multiple reserved bits are included in the PTP general header.

Table 1 A schematic table of the bits of a PTP general header

In an embodiment, 1-2 bits of reserved bits in the PTP header may be used as an indicator bit for indicating whether to weight synchronization or whether to perform BMCA. Exemplarily, the indicator bits used to indicate whether weighted synchronization or whether to perform BMCA may be: the 4th and 5th bits of the 2nd byte; the 1st and 2nd bits of the 5th byte; in flagField The reserved bits of the 8th byte; the first and second bits of the 8th byte, etc. In the scenario where the synchronization node is only used for direct connection, 1 bit is used to indicate whether weighted synchronization; the PTP header is a general header, and messages such as Announce, Sync, and Delay_Req are distinguished in the header "messageType".

Table 2 is a description comparison table provided by an embodiment of the present application in which the indicator bit is 1 bit. As shown in Table 2, when 1 bit is 0, it indicates the non-weighted synchronization mode and BMCA is performed; when the 1 bit is 1, it indicates the weighted synchronization mode and BMCA is not performed. Table 3 is a description comparison table provided by an embodiment of the present application in which the indicator bit is 2 bits. As shown in Table 3, when the 2 bits are 00, it indicates the unweighted synchronization mode, and BMCA is performed; when the 2 bits are 01, it indicates the time source weighted mode, and BMCA is not performed; when the 2 bits are 10, Below, it means the synchronization node weighting mode, and BMCA is not performed.

Table 2 A description comparison table with 1 bit indicating bit

1 Bit

describe

0	Non-weighted synchronization mode, perform BMCA
1	Weighted synchronization mode, without BMCA

Table 3 A description comparison table for indicating the bit is 2 bits

After the PTP is determined to be used for weighted synchronization through the pre-configured indicator bits, the same calculation method as the PTP time difference is used to calculate the time difference value between the two synchronization nodes. The PTP protocol is used to transmit synchronization accuracy information, and the extended TLV of the Announce message is used. The tlvType is "Weighting_Synchronization TLV", and the tlvType value can be any reserved value. Table 4 is a schematic table of an extended TLV provided in an embodiment of the present application. As shown in Table 4, tlvType, lengthField, synchronization accuracy value, and synchronization accuracy level are all represented by 8 bits.

Table 4 Schematic table of an extended TLV

In an embodiment, adjusting the local time of each node to be synchronized according to a preset weighting algorithm and trusted synchronization information includes: according to synchronization messages and delay requests between each node to be synchronized and all synchronization nodes corresponding to itself Message, calculate the time difference between each node to be synchronized and all synchronization nodes corresponding to itself; determine the time difference value of each node to be synchronized according to the preset weighting algorithm and time difference; adjust the time difference of the node to be synchronized according to the time difference value local time.

In an embodiment, determining the time difference value of each node to be synchronized according to the preset weighting algorithm and the time difference includes: determining the weight of each node to be synchronized and corresponding to all synchronization nodes according to the preset weighting algorithm; all synchronization nodes include One of the following: all synchronization nodes corresponding to the trusted synchronization information, all synchronization nodes filtered by a preset threshold; each node to be synchronized is determined according to the time difference between each node to be synchronized and all the corresponding synchronization nodes, and the weight The time difference value.

In an embodiment, both the node to be synchronized and the synchronization node include one of the following: a time source node, a synchronization transfer node, and an end application node.

In an embodiment, the trusted synchronization information includes: synchronization accuracy information; the synchronization accuracy information includes at least one of the following: a synchronization accuracy value and a synchronization accuracy level.

In an embodiment, the preset weighting algorithm includes one of the following: an average weighting algorithm, a level weighting algorithm, a level and an average weighting algorithm;

The average weighting algorithm is that the weights of the node to be synchronized and all the corresponding synchronization nodes are the same; the level weighting algorithm is to determine the weight according to the synchronization accuracy information of each synchronization node; the level and the average weighting algorithm are to first perform the accuracy according to the synchronization accuracy information After sorting, the weights with the highest accuracy are calculated according to the weighted weighting algorithm; or, all synchronization nodes are filtered according to a preset threshold, and the synchronization nodes that meet the preset threshold are weighted according to the preset weighting algorithm.

In one embodiment, when the level weighting algorithm is used, the weight of each synchronization node includes: the ratio of the synchronization accuracy ranking of each synchronization node to the sum of the synchronization accuracy rankings of all synchronization nodes; or, the synchronization accuracy information Divide the categories according to the level, and set a corresponding weight for each level. In the embodiment, each synchronization node (including the node to be synchronized) can be divided into different levels according to the synchronization accuracy value or synchronization accuracy level, for example, divided into four levels of A, B, C, and D, and then each Set an application weight for each level.

In one embodiment, the time difference of each node to be synchronized is

Among them, T is the time required to adjust _{each node to be synchronized; t 1} ～t _n are the time difference between each synchronization node and the node to be synchronized; w ₁ ～w _n are the weights of each synchronization node.

In an embodiment, the application scenario of the synchronization method includes one of the following: establishing a time source synchronization network; all time sources or frequency sources are lost or fail, and the node to be synchronized is weighted synchronization with all adjacent synchronization nodes, so A relatively synchronous network established; a synchronous network without a time source or frequency source.

In an implementation manner, FIG. 2 is a schematic diagram of establishing a time source synchronization network in a direct connection scenario provided by an embodiment of the present application. In the embodiment, taking the node to be synchronized as the time source node (referred to as the time source for short), and the synchronization nodes corresponding to the node to be synchronized are also time source nodes as an example, the process of establishing a time source synchronization network is described.

In the embodiment, the synchronization between time sources (time source synchronization network) does not affect the timing and synchronization mechanism of each time source and its connected synchronization network. The bearer equipment connected to each time source forms a network, and the clock sources form an independent network. Only through the time source synchronization network, the timing time output by each time source is no longer the time of a separate time source, but the time weighted by the time source synchronization network.

As shown in Figure 2, time sources 1, 3, 4, and 6 are the main time sources, and time sources 2 and 5 are backup time sources. Table 5 is a time source synchronization accuracy information table provided in an embodiment of the present application. As shown in Table 5, each time source corresponds to the time source number, synchronization accuracy value, and synchronization accuracy level.

Table 5 A time source synchronization accuracy information table

Time source number	Synchronization accuracy value (ns)	Synchronization accuracy level
1	30	ePRTC
2	40	PRTC-B
3	30	ePRTC
4	30	ePRTC
5	100	PRTC-A
6	40	ePRTC

Exemplarily, take the time source 2 as the node to be synchronized as an example. As shown in Figure 2, adjacent time sources of time source 2 include time sources 1, 3, 4, and 5, that is, all synchronization nodes corresponding to time source 2 are time sources 1, 3, 4, and 5.

The synchronization process of this embodiment is as follows:

Each port attribute of each synchronization node can be set to one of the following three modes: weighted master mode, weighted slave mode, weighted master + weighted slave mode. Among them, the "weighted master + weighted slave" mode requires a physical port to support the master-slave mode at the same time.

Exemplarily, the two ports of the time source 2 in the direction of the time source 1 are respectively set to the "weighted master" mode and the "weighted slave" mode, or one port is set to the "weighted master" and the "weighted slave" mode at the same time. Time source 2 is set in the same way in time sources 3, 4, and 5.

Time source 2 receives the synchronization accuracy information of these 4 adjacent time sources from the weighted slave port in 4 directions, and sorts the synchronization accuracy according to the synchronization accuracy value and/or synchronization accuracy level (including the synchronization information of time source 2 itself) . Table 6 is a sorting table of synchronization accuracy of all synchronization nodes corresponding to the nodes to be synchronized provided in an embodiment of the present application. As shown in Table 6, the lower the synchronization accuracy value, the higher the accuracy and the higher the synchronization accuracy sort. Among them, the synchronization accuracy level in this embodiment can also be considered as a time source type.

Table 6 A sorting table of synchronization accuracy of all synchronization nodes corresponding to the nodes to be synchronized

Time source number	Synchronization accuracy value (ns)	Synchronization accuracy level	Synchronization accuracy sort
1	30	ePRTC	3
2	40	PRTC-B	2
3	30	ePRTC	3
4	30	ePRTC	3
5	100	PRTC-A	1

In an embodiment, a preset threshold can be set, and time sources that meet the preset threshold requirements are included in the weighting calculation process. At the same time, only time sources that meet the preset threshold requirements are included in the accuracy rank sorting/classification, thereby improving Time synchronization accuracy.

Time source 2 combines its own time synchronization accuracy information and the received time synchronization accuracy information of four adjacent time sources (as shown in Table 6) to perform synchronization weight calculation.

In the embodiment, the following four preset weighting algorithms are used: average weighting algorithm, level weighting algorithm, level and average weighting algorithm, preset threshold and level weighting algorithm, to sort the synchronization accuracy information of the synchronization node and the synchronization node .

In the case where the preset weighting algorithm is an average weighting algorithm, the weight of each synchronization node is calculated. In the embodiment, the time source 2 has 5 time synchronization accuracy information (including the time of the time source 2 itself), and the weight is 1/5=20%; that is, the calculated weight is the same regardless of the time accuracy of the time source of. Table 7 is a schematic table of the weight of each synchronization node obtained by a weighted weighting algorithm provided by an embodiment of the present application. As shown in Table 7, the node to be synchronized (time source 2) and all synchronization nodes (time source 1, The weights of 3, 4, and 5) are all the same.

Table 7 A schematic table of the weight of each synchronization node obtained by a weighted weighting algorithm

Time source number

Synchronization accuracy value (ns)

Synchronization accuracy level

Accuracy ranking

Weights

1	30	ePRTC	3	20%
2	40	PRTC-B	2	20%
3	30	ePRTC	3	20%
4	30	ePRTC	3	20%
5	100	PRTC-A	1	20%

In the case where the preset weighting algorithm is a level weighting algorithm, the weight of each synchronization node is calculated. The synchronization accuracy information of the synchronization node is divided into several categories according to the level, for example, A, B, C, D, and E. Each level is assigned or set a weight, for example, A-5, B-4, C-3, D-2, E-1.

In the embodiment, Table 8 is a schematic table of the weight of each synchronization node obtained by a level weighting algorithm provided in the embodiment of the present application. Time source 2 calculates the weight based on the ranking number: 1/(3+2+3 +3+1)=8.33% (that is, the weight of one share is 8.33%), then the weight of the node to be synchronized and each synchronization node is shown in Table 8.

Table 8 A schematic table of the weight of each synchronization node obtained by a level weighting algorithm

Time source number	Synchronization accuracy value (ns)	Synchronization accuracy level	Accuracy ranking	Weights
1	30	ePRTC	3	3*8.33%=25%
2	40	PRTC-B	2	2*8.33%=16.67%
3	30	ePRTC	3	3*8.33%=25%
4	30	ePRTC	3	3*8.33%=25%
5	100	PRTC-A	1	1*8.33%=8.33%

In the case that the preset weighting algorithm is a level and an average weighting algorithm, the weight of each synchronization node is calculated. First, the synchronization node with the highest level is selected according to the synchronization accuracy level, and then the weighting algorithm is performed on the synchronization node with the highest level. If all the levels are equal, it will be processed according to the weighted average algorithm to calculate the corresponding weight.

In the embodiment, among the trusted synchronization accuracy information received by time source 2, time sources 1, 3, and 4 have the highest levels. Since the synchronization accuracy level of time source 2 itself is not the highest, it is not included in the weight calculation. Table 9 is a schematic table of the weight of each synchronization node obtained by a rank and weighted weighting algorithm provided in an embodiment of the present application. As shown in Table 9, the synchronization nodes with the highest accuracy levels are time source 1, time source 3, and time source 4. The weights of these three time sources are calculated according to the average weighting algorithm, and the weight of each time source is 33.33%.

Table 9 A schematic table of the weight of each synchronization node obtained by a rank and weighted weighting algorithm

Time source number	Synchronization accuracy value (ns)	Synchronization accuracy level	Accuracy ranking	Weights
1	30	ePRTC	1	33.33%
2	40	PRTC-B	To	To
3	30	ePRTC	1	33.33%
4	30	ePRTC	1	33.33%
5	100	PRTC-A	To	To

In the case where the preset weighting algorithm is the preset threshold and level weighting algorithm, the weight of each synchronization node is calculated. In the embodiment, taking the level weighting algorithm plus the preset threshold value as an example, other algorithms can also increase the threshold value, which will not be repeated here.

In the embodiment, first, the synchronization accuracy value of the synchronization node and each synchronization node to be filtered according to a preset threshold value, and then synchronization nodes whose synchronization accuracy value meets the preset threshold value are included in the synchronization weight calculation. Exemplarily, assuming that the preset threshold is 70ns, that is, the time source whose synchronization accuracy value exceeds 70ns (or the accuracy ranking is lower than the ranking 2) cannot be included in the synchronization weighting, that is, the time source 5 is not included in the synchronization weighting calculation, and the accuracy is not added at the same time. Rank order. Time source 2 directly calculates the weight based on the ranking number: w=1/(2+1+2+2)=14.29% (that is, the weight of 1 part is rounded to approximately 14.29%). Table 10 is a schematic table of the weight of each synchronization node obtained by a preset threshold and level weighting algorithm provided in an embodiment of the present application. The weight of each synchronization node that meets the preset threshold is shown in Table 10.

Table 10 A schematic table of the weight of each synchronization node obtained by a preset threshold and level weighting algorithm

Time source number	Synchronization accuracy value (ns)	Synchronization accuracy level	Accuracy ranking	Weights
1	30	ePRTC	2	2*w=28.57%
2	40	PRTC-B	1	1*w=14.29%
3	30	ePRTC	2	2*w=28.57%
4	30	ePRTC	2	2*w=28.57%
5	100	PRTC-A	To	To

In the embodiment, the time source 2 calculates the time difference value T that needs to be adjusted according to the following formula:

Among them, T is the time to be adjusted for time source 2; t _i is the time difference between time source 2 and time source 2 other than time source 2 (because the time difference between time source 2 and itself is 0);

w _i is the weight of other time sources participating in the weight calculation except time source 2 (because the time difference between time source 2 and itself is 0), that is, the weight calculated according to the above-mentioned preset weighting algorithm.

In the embodiment, each time source adjusts its own local time according to the determined above-mentioned preset weighting algorithm, so that the time of each time source gradually approaches each other and finally reaches the same time, so as to realize the relationship between each time source. Time synchronization forms a time source synchronization network.

In an implementation manner, FIG. 3 is a schematic diagram of establishing a time source synchronization network in a cross-node scenario provided by an embodiment of the present application. In the embodiment, taking the node to be synchronized as the time source node, and the synchronization node corresponding to the node to be synchronized is also the time source node as an example, the process of establishing a time source synchronization network in a cross-node scenario will be described.

In the embodiment, in the scenario where the synchronization transmission node is cross-synchronized between adjacent time sources, the synchronization accuracy value and the path synchronization accuracy value of the synchronization transmission node are added to the synchronization accuracy value of the interaction between the time sources to represent more accurate The precision value. For the sake of concise description, in this embodiment, only the synchronization accuracy of the added synchronization transfer node is taken as an example. In the embodiment, the PTP protocol is used to implement weighted synchronization. Table 11 is a schematic table of synchronization accuracy values of a time source node provided in an embodiment of the present application. Table 12 is a schematic table of synchronization accuracy values of a synchronization transfer node provided in an embodiment of the present application. As shown in Table 11 and Table 12, this embodiment uses 6 time sources and 3 synchronous transmission nodes as an example to describe the process of establishing a time source synchronization network.

Table 11 A schematic table of synchronization accuracy values of time source nodes

Time source number	Synchronization accuracy value (ns)
1	30
2	40
3	30
4	30
5	100
6	40

Table 12 A schematic table of synchronization accuracy values of a synchronous transmission node

Time transfer node number	Synchronization accuracy value (ns)
B1	5
B2	5
B3	30

Time source 2 exchanges PTP messages with time sources 1, 3, 4, and 5, and the message transmission and processing are the same. Illustratively, this embodiment takes time source 2 as an example for description. The adjacent time sources of time source 2 are time sources 1, 3, 4, and 5. Among them, the time source 2 and the time source 3 have passed two synchronous transmission nodes B1 and B2, and the time source 2 and the time source 4 have passed the B3 synchronous transmission node.

The synchronization process of this embodiment is as follows:

Exemplarily, the two ports of the time source 2 in the direction of the time source 1 are respectively set to the "weighted master" mode and the "weighted slave" mode. The same is true for time sources 3, 4, and 5.

Time source 2 receives corresponding synchronization accuracy information from these four adjacent time sources. In the actual communication process, time source 2 and time source 3 have passed two synchronous transmission nodes B1 and B2, and between time source 4 and time source 4 have passed B3 synchronous transmission node, the synchronization accuracy value in these two directions Both increase the synchronization accuracy value introduced by the synchronization transfer node.

In the embodiment, the weighted slave end of time source 2 and the weighted master end of time source 1: time source 2 receives the PTP Announce message of time source 1, and the 2bits indicator in the header of the Announce message is 01 (see Table 3), Table 13 is a schematic table of an extended TLV of an Announce message provided in an embodiment of the present application.

Table 13 Schematic table of an extended TLV of an Announce message

Time source 2 and time source 1 exchange Sync messages and Delay_Req messages (the 2 bits in the header are all 01) to calculate the time difference between time source 2 and time source 1. This time difference is calculated according to the weight obtained by the above-mentioned preset weighting algorithm into the time that time source 2 needs to adjust.

Similarly, the interaction between the weighted slave end of the time source 2 and the weighted master end of the time source 5 is the same as the interaction between the time source 2 and the time source 1 described above.

Time source 2 weighted slave end and time source 4 weighted master end: B3 receives the PTP Announce message sent from time source 4 to time source 2, and the 2bits indicator in the header of the Announce message is 01 (described in Table 3). Table 14 is a schematic table of another extended TLV of an Announce message provided in an embodiment of the present application. As shown in Table 14, the extended TLV of the Announce message is as follows.

Table 14 Schematic table of another extended TLV of the Announce message

Because B3 is not a time source, it only adds its own synchronization accuracy value to the message, and then sends it downstream. At this time, the 2bits indicator in the header of the Announce message is still 01, and the extended TLV of the Announce message is changed as shown in Table 15. Table 15 is a schematic table of another extended TLV of an Announce message provided in an embodiment of the present application, and Table 15 is a TLV sent by the synchronous transfer node B3 to the source 2. As shown in Table 15, the synchronization accuracy value is 60ns, and the synchronization accuracy value is the sum of the synchronization accuracy value of B3 and the synchronization accuracy value of time source 4, that is, 30ns+30ns=60ns.

Table 15 Schematic table of another extended TLV of the Announce message

Time source 2 receives the PTP Announce message of time source 4, and the 2bits indicator in the header of the Announce message is 01. Table 16 is a schematic table of another extended TLV of an Announce message provided in an embodiment of the present application, and Table 16 is a TLV received by time source 2. As shown in Table 16, the synchronization accuracy value received by time source 2 is the sum of the synchronization accuracy value of B3 and the synchronization accuracy value of time source 4, which is 60ns.

Table 16 Schematic table of another extended TLV of the Announce message

The time source 2 and the time source 4 interact with the Sync message and the Delay_Req message (the 2 bits indicator in the header are all 01) to calculate the time difference between the time source 2 and the time source 4. Calculate this time difference according to the weight obtained by the unified weighting algorithm into the time that time source 2 needs to adjust.

The interaction between the weighted slave end of the time source 2 and the weighted master end of the time source 3 is the same as the interaction between the time source 2 and the time source 4 described above. Illustratively, assuming that the synchronization accuracy value of the synchronization transfer nodes B1 and B2 is 5 ns, the synchronization accuracy value of the time source 3 received by the time source 2 is one of the synchronization accuracy values of the three nodes of the time source 3, B1 and B2 Sum, that is, add 10ns (5ns+5ns) to the synchronization accuracy value of time source 3.

The time source 2 receives the time synchronization accuracy information of these 4 adjacent time sources from the weighted slave port in 4 directions, and sorts the accuracy levels according to the synchronization accuracy value (including the synchronization information of the time source 2 itself). Table 17 is another synchronization accuracy ranking table of all synchronization nodes corresponding to another synchronization node provided in an embodiment of the present application. The synchronization accuracy ranking of 5 time sources is shown in Table 17.

Table 17 Synchronization accuracy sorting table of all synchronization nodes corresponding to another synchronization node

Time source number	Synchronization accuracy value (ns)	Synchronization accuracy sort
1	30	4
2	40	3
3	40(30+5+5)	3
4	60(30+30)	2
5	100	1

Similarly, time source 2 combines its own time synchronization accuracy information and the received time synchronization accuracy information of four adjacent time sources (see Table 17) to perform synchronization weight calculation.

In this embodiment, the level weighting algorithm is taken as an example. Time source 2 calculates the weight directly based on the ranking number: w=1/(4+3+3+2+1)=7.69% (that is, the weight of 1 copy is rounded to about 7.69%), then the node to be synchronized and the corresponding The weight of each synchronization node is shown in Table 18.

Table 18 A schematic table of the weight of each synchronization node obtained by another level weighting algorithm

Time source number	Synchronization accuracy value (ns)	Synchronization accuracy sort	Weights
1	30	4	4*w=30.77%
2	40	3	3*w=23.08%
3	30+5+5=40	3	3*w=23.08%
4	30+30=60	2	2*w=15.38%
5	100	1	1*w=7.69%

Finally, time source 2 calculates the time difference value T that needs to be adjusted according to the following formula:

Among them, T is the time that time source 2 needs to adjust;

t ₁ ～t ₄ are the time differences between time source 1, 3, 4, 5 and time source 2 respectively;

w ₁ to w ₄ are the weights of time sources 1, 3, 4, and 5, which are 30.77%, 23.08%, 15.38%, and 7.69%, respectively.

In the embodiment, each time source adjusts its own local time according to the determined above-mentioned preset weighting algorithm, so that the time of each time source gradually approaches each other and finally reaches the same time, so as to realize the relationship between each time source. Time synchronization forms a time source synchronization network.

In an implementation manner, FIG. 4 is a schematic diagram of establishing a synchronization network of a synchronization transmission node according to an embodiment of the present application. As shown in Fig. 4, a synchronous network of synchronous transmission nodes is established by using adjacent synchronous transmission nodes.

This embodiment is applicable to, including but not limited to, the following synchronization scenarios: all time sources are lost or fail, the synchronization node and all adjacent synchronization nodes perform weighted synchronization to establish a relatively synchronized network; synchronization is performed on a network without a time source The establishment of the net. Table 19 is a synchronization accuracy information table of a synchronization transfer node provided by an embodiment of the present application, and the synchronization accuracy level of each synchronization transfer node is shown in Table 19.

Table 19 A synchronization accuracy information table of a synchronous transmission node

Time transfer node number	Synchronization accuracy level
B1	T-BC Class D
B2	T-BC Class C
B3	T-BC Class D
B4	T-BC Class B

Take the synchronous transfer node B2 as an example. As shown in Figure 4, B2 has B1 and B3 adjacent to synchronous transfer nodes.

The synchronization process in this embodiment is as follows:

A physical port of B2 in the direction of B1 is in "weighted master" mode and "weighted slave" mode at the same time. The same setting is applied in the B3 direction.

B2 weighted slave and B1 weighted master: B2 receives the PTP Announce message of B1, and the 1bits indicator in the header of the Announce message is 1 (described in Table 3). Table 20 is a schematic table of an extended TLV of an Announce message provided in an embodiment of the present application.

Table 20 Schematic table of an extended TLV of an Announce message

B2 and B1 exchange Sync messages and Delay_Req messages (the 1bits indicator in the header are all 1) to calculate the time difference between B2 and B1. Calculate this time difference according to the weight obtained by the unified weighting algorithm into the time B2 needs to be adjusted.

The interaction between the B2 weighted slave and the B3 weighted master is the same as the interaction between B2 and B1 described above.

B2 receives corresponding time synchronization accuracy information from these two adjacent synchronization transfer nodes, and sorts the accuracy levels according to the synchronization accuracy value and/or time synchronization accuracy level (including B2's own synchronization information). Table 21 is a sorting table of synchronization accuracy of synchronization transfer nodes provided in an embodiment of the present application. As shown in Table 21, B1 and B3 have the highest synchronization accuracy level.

Table 21 A sorting table of synchronization accuracy of synchronization transfer nodes

Time transfer node number	Synchronization accuracy level	Synchronization accuracy sort
1	T-BC Class D	2
2	T-BC Class C	1
3	T-BC Class D	2

B2 combines its own synchronization accuracy information and the received synchronization accuracy information of two adjacent synchronization transfer nodes (as shown in Table 21) to perform synchronization weight calculation. This embodiment takes the ranking and weighting algorithm as an example. First, select the highest level according to the synchronization accuracy level, and then perform the weighting algorithm.

In the embodiment, among the trusted synchronization accuracy information received by B2, the highest grades are B1 and B3. That is, the synchronization accuracy level of B2 itself is not the highest, and it is not included in the weight calculation. Table 22 is a synchronization accuracy information table of the synchronization transmission node included in the weight calculation provided by the embodiment of the present application. As shown in Table 22, if the synchronization accuracy level of B2 itself is not the highest, it is not included in the weight calculation.

Table 22: A synchronization accuracy information table of the synchronization transfer node included in the weight calculation

Time transfer node number	Synchronization accuracy level	Synchronization accuracy sort	Weights
1	T-BC Class D	1	50%
2	T-BC Class C	To	To
3	T-BC Class D	1	50%

Finally, B2 will calculate the adjusted time difference value T according to the following formula:

Among them, T is the time that the synchronous transmission node B2 needs to adjust; t _i , except B2 (because the time difference between B2 and itself is 0), the time difference between the other synchronous transmission nodes and B2 included in the weight calculation; w _i , except B2 Outside (because the time difference between B2 and itself is 0), the weights of other synchronous transmission nodes participating in the weight calculation are the weights calculated according to the above-mentioned preset weighting algorithm.

In the embodiment, each synchronous transmission node adjusts its own local time according to the determined preset weighting algorithm, so that the time of each synchronous transmission node gradually approaches each other and finally reaches the same time, so as to realize the difference between each synchronous transmission node. The time synchronization between the two forms a synchronization network of synchronous transmission nodes.

Fig. 5 is a structural block diagram of a synchronization device provided by an embodiment of the present application. As shown in FIG. 5, the synchronization device in this embodiment includes: a receiver 210 and an adjustment module 220.

The receiver 210 is configured to receive trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized;

The adjustment module 220 is configured to adjust the local time of each node to be synchronized according to a preset weighting algorithm and trusted synchronization information.

The synchronization device provided in this embodiment is configured to implement the synchronization method of the embodiment shown in FIG.

In an embodiment, the synchronization node corresponding to the trusted synchronization information is included in the trusted master list configured by the weighted slave of the node to be synchronized; wherein the weighted master in the trusted master list is used to participate in the node to be synchronized The time-weighted calculation of the trusted master terminal; the list of trusted master terminals includes at least one of the following: manually configure a specific master terminal, and set the trusted master terminal filtered by the trusted conditions.

In an embodiment, in the case of receiving trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized, the method further includes: configuring a synchronization mechanism for each node to be synchronized and all corresponding synchronization nodes.

In an embodiment, configuring the synchronization mechanism of each node to be synchronized and all corresponding synchronization nodes includes:

Configure each port attribute of each node to be synchronized and all corresponding synchronization nodes;

Port attributes include at least one of the following: weighted master mode, weighted slave mode, weighted master and weighted slave mode; weighted master mode is that the node to be synchronized sends its own synchronization information to the peer synchronization node; weighted slave mode is that the node to be synchronized receives The trusted synchronization information of the peer synchronization node is calculated and weighted; the weighted master and weighted slave modes not only receive the trusted synchronization information of the peer synchronization node, but also send its own synchronization information to the peer synchronization node.

In an embodiment, before receiving trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized, the method further includes:

Determine the port enabling function of each node to be synchronized and all corresponding synchronization nodes.

In an embodiment, adjusting the local time of each node to be synchronized according to a preset weighting algorithm and trusted synchronization information includes:

Determine the time difference between each node to be synchronized and all synchronization nodes corresponding to the node to be synchronized;

Determine the time difference value of each node to be synchronized according to a preset weighting algorithm and the time difference;

Adjust the local time of the corresponding node to be synchronized according to the time difference value.

In an embodiment, in the case that the PTP protocol is used to adjust the local time of each node to be synchronized, the synchronization method further includes:

PTP messages of all synchronization nodes corresponding to each node to be synchronized are received, 1 or 2 bits in the PTP message header are used as indicator bits to indicate whether weighted synchronization, and the 2-bit indicator bits are used to indicate whether to perform BMCA.

In an embodiment, adjusting the local time of each node to be synchronized according to a preset weighting algorithm and trusted synchronization information includes:

According to the synchronization messages and delay request messages between each node to be synchronized and all synchronization nodes corresponding to itself, the time difference between each node to be synchronized and all synchronization nodes corresponding to itself is calculated;

Determine the time difference value of each node to be synchronized according to the preset weighting algorithm and time difference;

Adjust the local time of the node to be synchronized according to the time difference value.

In an embodiment, determining the time difference value of each node to be synchronized according to the preset weighting algorithm and the time difference includes:

Determine the weight of each node to be synchronized and corresponding to all synchronization nodes according to a preset weighting algorithm; all synchronization nodes include one of the following: all synchronization nodes corresponding to trusted synchronization information, and all synchronization nodes filtered by a preset threshold;

The time difference value of each node to be synchronized is determined according to the time difference between each node to be synchronized and all corresponding synchronization nodes, and the weight.

In an embodiment, both the node to be synchronized and the synchronization node include one of the following: a time source node, a synchronization transfer node, and an end application node.

In an embodiment, the trusted synchronization information includes: synchronization accuracy information;

The synchronization accuracy information includes at least one of the following: a synchronization accuracy value, and a synchronization accuracy level.

In an embodiment, the preset weighting algorithm includes one of the following: an average weighting algorithm, a level weighting algorithm, a level and an average weighting algorithm;

The average weighting algorithm is that the weights of the node to be synchronized and all the corresponding synchronization nodes are the same; the level weighting algorithm is to determine the weight according to the synchronization accuracy information of each synchronization node; the level and the average weighting algorithm are to first perform the accuracy according to the synchronization accuracy information After sorting, the weight with the highest accuracy is calculated according to the weighted average algorithm;

Or, filter all synchronization nodes according to a preset threshold, and calculate weights for synchronization nodes that meet the preset threshold according to a preset weighting algorithm.

In one embodiment, when the level weighting algorithm is used, the weight of each synchronization node includes: the ratio of the synchronization accuracy ranking of each synchronization node to the sum of the synchronization accuracy rankings of all synchronization nodes; or, the synchronization accuracy information Divide the categories according to the level, and set a corresponding weight for each level.

In one embodiment, the time difference of each node to be synchronized is

Among them, T is the time required to adjust _{each node to be synchronized; t 1} ～t _n are the time difference between each synchronization node and the node to be synchronized; w ₁ ～w _n are the weights of each synchronization node.

In an embodiment, the application scenario of the synchronization method includes one of the following: establishing a time source synchronization network; all time sources or frequency sources are lost or fail, and the node to be synchronized is weighted synchronization with all adjacent synchronization nodes, so A relatively synchronous network established; a synchronous network without a time source or frequency source.

Fig. 6 is a schematic structural diagram of a device provided by an embodiment of the present application. As shown in FIG. 6, the device provided by the present application includes: a processor 310, a memory 320, and a communication module 330. The number of processors 310 in the device may be one or more, and one processor 310 is taken as an example in FIG. 6. The number of memories 320 in the terminal device may be one or more, and one memory 320 is taken as an example in FIG. 6. The processor 310, the memory 320, and the communication module 330 of the terminal device may be connected through a bus or in other ways. In FIG. 6, the connection through a bus is taken as an example. In this embodiment, the device is a time source (that is, a time server) used for time service, and may also be an end application of a synchronization network (such as a base station).

The memory 320, as a computer-readable storage medium, can be configured to store software programs, computer-executable programs, and modules, such as program instructions/modules corresponding to the device of any embodiment of the present application (for example, the receiver and adjustment module in the synchronization device). Module). The memory 320 may include a program storage area and a data storage area. The program storage area may store an operating system and an application program required by at least one function; the data storage area may store data created according to the use of the device, and the like. In addition, the memory 320 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one magnetic disk storage device, a flash memory device, or other non-volatile solid-state storage devices. In some examples, the memory 320 may further include a memory remotely provided with respect to the processor 310, and these remote memories may be connected to the device through a network. Examples of the aforementioned networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.

The communication module 330 is configured to communicate and interact with other synchronization nodes.

The above-provided device can be configured to execute the synchronization method provided in any of the above-mentioned embodiments, and has corresponding functions and effects.

The embodiment of the present application also provides a storage medium containing computer-executable instructions. The computer-executable instructions are used to perform a synchronization method when executed by a computer processor. The method includes: receiving all synchronizations corresponding to each node to be synchronized. The trusted synchronization information of the node; adjust the local time of each node to be synchronized according to the preset weighting algorithm and the trusted synchronization information.

Those skilled in the art should understand that the various embodiments of the present application can be implemented in hardware or special circuits, software, logic or any combination thereof. For example, some aspects may be implemented in hardware, while other aspects may be implemented in firmware or software that may be executed by a controller, microprocessor, or other computing device, although the present application is not limited thereto.

The embodiments of the present application may be implemented by executing computer program instructions by a data processor of a mobile device, for example, in a processor entity, or by hardware, or by a combination of software and hardware. Computer program instructions can be assembly instructions, Instruction Set Architecture (ISA) instructions, machine instructions, machine-related instructions, microcode, firmware instructions, state setting data, or written in any combination of one or more programming languages Source code or object code.

The block diagram of any logic flow in the drawings of the present application may represent program steps, or may represent interconnected logic circuits, modules, and functions, or may represent a combination of program steps and logic circuits, modules, and functions. The computer program can be stored on the memory. The memory can be of any type suitable for the local technical environment and can be implemented using any suitable data storage technology, such as but not limited to read-only memory (Read-Only Memory, ROM), random access memory (Random Access Memory, RAM), optical Memory devices and systems (Digital Video Disc (DVD) or Compact Disk (CD)), etc. Computer-readable media may include non-transitory storage media. The data processor can be any type suitable for the local technical environment, such as but not limited to general-purpose computers, special-purpose computers, microprocessors, digital signal processors (Digital Signal Processors, DSP), application specific integrated circuits (ASICs) ), programmable logic devices (Field-Programmable Gate Array, FPGA), and processors based on multi-core processor architecture.

Claims (18)

1. A synchronization method including:

   Receive trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized;

   Adjust the local time of each node to be synchronized according to a preset weighting algorithm and the trusted synchronization information.
2. The method according to claim 1, wherein the synchronization node corresponding to the trusted synchronization information is included in the trusted master list configured by the weighted slave of the node to be synchronized; wherein the trusted master list The weighted master terminal in is used to participate in the time weighted calculation of the node to be synchronized; the trusted master terminal list includes at least one of the following: manually configure a specific master terminal, and set a trusted master terminal filtered by a trusted condition.
3. The method according to claim 1, wherein, in the case of receiving trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized, the method further comprises:

   Configure the synchronization mechanism for each node to be synchronized and all corresponding synchronization nodes.
4. The method according to claim 3, wherein said configuring the synchronization mechanism of each node to be synchronized and all corresponding synchronization nodes comprises:

   Configure each port attribute of each node to be synchronized and all corresponding synchronization nodes;

   The port attributes include at least one of the following: a weighted master mode, a weighted slave mode, a weighted master and a weighted slave mode; the weighted master mode is that the node to be synchronized sends its own synchronization information to the peer synchronization node; The weighted slave mode is that the node to be synchronized receives the trusted synchronization information of the peer synchronization node and performs weight calculation; the weighted master and weighted slave mode both receive the trusted synchronization information of the peer synchronization node and send its own Synchronize information to the peer synchronization node.
5. The method according to claim 1, wherein before said receiving trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized, the method further comprises:

   Determine the port enabling function of each node to be synchronized and all corresponding synchronization nodes.
6. The method according to claim 1, wherein the adjusting the local time of each node to be synchronized according to a preset weighting algorithm and the trusted synchronization information comprises:

   Determine the time difference between each node to be synchronized and all synchronization nodes corresponding to the node to be synchronized;

   Determine the time difference value of each node to be synchronized according to the preset weighting algorithm and the time difference;

   Adjust the corresponding local time of the node to be synchronized according to the time difference value.
7. The method according to claim 1, wherein, in the case that the local time of each node to be synchronized is adjusted by using the precision clock synchronization protocol (PTP), the method further comprises:

   Receive the PTP messages of all synchronization nodes corresponding to each node to be synchronized. One or two bits in the header of the PTP message are used as indicator bits to indicate whether to perform weighted synchronization, and the two-bit indicator bits are used to indicate whether to perform optimization. Excellent master clock algorithm BMCA.
8. The method according to claim 7, wherein the adjusting the local time of each node to be synchronized according to a preset weighting algorithm and the trusted synchronization information comprises:

   According to the synchronization messages and delay request messages between each node to be synchronized and all synchronization nodes corresponding to itself, the time difference between each node to be synchronized and all synchronization nodes corresponding to itself is calculated;

   Determine the time difference value of each node to be synchronized according to the preset weighting algorithm and the time difference;

   Adjust the local time of the node to be synchronized according to the time difference value.
9. The method according to claim 6 or 8, wherein the determining the time difference value of each node to be synchronized according to the preset weighting algorithm and the time difference comprises:

   The weights of each node to be synchronized and all corresponding synchronization nodes are determined according to the preset weighting algorithm, where all synchronization nodes include at least one of the following: all synchronization nodes corresponding to the trusted synchronization information, according to a preset threshold All synchronization nodes obtained by screening;

   According to the time difference between each node to be synchronized and all corresponding synchronization nodes, and the weight, the time difference value of each node to be synchronized is determined.
10. The method according to any one of claims 1-9, wherein the node to be synchronized and the synchronization node both comprise one of the following: a time source node, a synchronization transfer node, and an end application node.
11. The method according to any one of claims 1-9, wherein the trusted synchronization information comprises: synchronization accuracy information;

    The synchronization accuracy information includes at least one of the following: a synchronization accuracy value and a synchronization accuracy level.
12. The method according to any one of claims 1-9, wherein the preset weighting algorithm comprises one of the following: an average weighting algorithm, a level weighting algorithm, a level and an average weighting algorithm;

    The weighted weighting algorithm is that the weights of the node to be synchronized and all the corresponding synchronization nodes are the same; the weighting algorithm of the rank is to determine the weight according to the synchronization accuracy information of each synchronization node; the weighting algorithm of rank and weighting is the same After ordering the accuracy according to the synchronization accuracy information, the weight of the synchronization accuracy information with the highest accuracy is calculated according to the weighted average algorithm;

    Or, filter all synchronization nodes according to a preset threshold, and calculate weights for synchronization nodes that meet the preset threshold according to the preset weighting algorithm.
13. The method according to claim 12, wherein, in the case of using the rank weighting algorithm, the weight of each synchronization node comprises: the ratio of the synchronization accuracy ranking of each synchronization node to the sum of the synchronization accuracy rankings of all synchronization nodes ；

    Alternatively, the synchronization accuracy information is divided into categories according to levels, and a corresponding weight is set for each level.
14. The method according to claim 6, 8 or 9, wherein the time difference of each node to be synchronized is

    

    Among them, T is the time required for adjustment of each node to be synchronized; t ₁ ˜t _n are the time difference between each synchronization node and the node to be synchronized; w ₁ ˜w _n are the weights of each synchronization node.
15. The method according to any one of claims 1-9, wherein the application scenario of the synchronization method includes one of the following: establishing a time source synchronization network; all time sources or frequency sources are lost or fail, and nodes to be synchronized A relatively synchronous network established by weighted synchronization with all adjacent synchronization nodes; a synchronization network without a time source or a frequency source.
16. A synchronization device includes:

    A receiver, configured to receive trusted synchronization information of all synchronization nodes corresponding to each node to be synchronized;

    The adjustment module is configured to adjust the local time of each node to be synchronized according to a preset weighting algorithm and the trusted synchronization information.
17. A device including: a communication module, a memory, and one or more processors;

    The communication module is configured to communicate and interact with other synchronization nodes;

    The memory is configured to store one or more programs;

    The one or more programs are executed by the one or more processors, so that the one or more processors implement the synchronization method according to any one of claims 1-15.
18. A storage medium storing a computer program, and when the computer program is executed by a processor, the synchronization method according to any one of claims 1-15 is realized.

Images