CN111585679B - Method and equipment for time self-synchronization in synchronous network - Google Patents
Method and equipment for time self-synchronization in synchronous network Download PDFInfo
- Publication number
- CN111585679B CN111585679B CN201910118839.8A CN201910118839A CN111585679B CN 111585679 B CN111585679 B CN 111585679B CN 201910118839 A CN201910118839 A CN 201910118839A CN 111585679 B CN111585679 B CN 111585679B
- Authority
- CN
- China
- Prior art keywords
- time
- timing reference
- synchronization
- factor
- devices
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0682—Clock or time synchronisation in a network by delay compensation, e.g. by compensation of propagation delay or variations thereof, by ranging
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application discloses a method and a device for time self-synchronization in a synchronous network, wherein the method comprises the following steps: the method comprises the steps that a first device determines a time interval between current time and latest timing reference adjustment, judges whether the timing reference needs to be adjusted again or not, if the timing reference needs to be adjusted again, determines time information of synchronization information sent by at least one second device in the time interval, determines time delay for receiving the synchronization information based on a preset time slot occupied by the at least one second device and the time information, and adjusts the timing reference according to the time delay, so that the first device and the at least one second device in a synchronous network realize synchronization based on the adjusted timing reference. The method and the device solve the technical problems of poor effectiveness of time synchronization in the synchronous network and poor stability of the synchronous network in the prior art.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for time self-synchronization in a synchronous network.
Background
With the wide application of synchronous network systems, the devices in the same synchronous network need to cooperate with each other, and the time/clock synchronization of the devices in the synchronous network system is needed. Each device in the synchronous network is provided with an independent local synchronous maintaining clock for maintaining time after self synchronization, and due to the characteristics of the synchronous clocks and the influence of the working environment, the synchronous clocks of the devices have certain deviation, jitter and drift, so that time difference exists between different devices.
At present, the method for adjusting the timing Reference of each device in the synchronous Network in real Time needs to adjust the corresponding synchronous clock in real Time is mainly characterized in that the device in the synchronous Network determines the offset of the timing Reference of each device by calculating the difference of the Time for receiving and sending synchronous information between the device and the Network Time Reference (NTR) device in the synchronous Network, and adjusts the timing Reference of the device to be the same as the NTR device to complete the Time synchronization, therefore, in the prior art, the timing reference for each device in the synchronous network is adjusted by the difference between the times for transmitting and receiving the synchronous information with the NTR device, and if the NTR device and other devices in the synchronous network cannot perform information interaction, each device in the synchronous network needs to determine a new NTR device again, which not only reduces the effectiveness of time synchronization in the synchronous network, but also reduces the stability of the synchronous network.
Disclosure of Invention
The application provides a method and equipment for time self-synchronization in a synchronous network, which are used for solving the technical problems of poor effectiveness of time synchronization in the synchronous network and poor stability of the synchronous network in the prior art.
In a first aspect, an embodiment of the present application provides a method for time self-synchronization in a synchronous network, where the method includes:
the first device determines a time interval between the current time and the latest adjustment of the timing reference and judges whether the timing reference needs to be adjusted again;
if so, the first device determines that time information of synchronization information sent by at least one second device is received in the time interval, wherein the second device is any device different from the first device in the synchronization network;
and the first device determines the time delay for receiving the synchronization information based on the preset time slot occupied by the at least one second device and the time information, and adjusts the timing reference according to the time delay, so that the first device and the at least one second device in the synchronous network realize synchronization based on the adjusted timing reference.
In the solution provided in this embodiment of the present application, if the first device determines that the timing reference needs to be adjusted again, the first device first determines time information of synchronization information received from any at least one second device in the synchronization network within a time interval between the current time and the latest adjusted timing reference, then determines a time delay for receiving the synchronization information based on a time slot occupied by any at least one second device and the time information, and finally adjusts the timing reference based on the time delay.
In one possible implementation, the determining whether the timing reference needs to be readjusted includes:
the first equipment judges whether the time interval is equal to a preset time length or not; and/or
The first device determines whether an instruction to adjust the timing reference is received.
In a possible implementation manner, the determining, by the first device, a time delay for receiving the synchronization information based on a preset time slot occupied by the at least one second device and the time information, and adjusting the timing reference according to the time delay includes:
the first device determines, based on a preset time slot occupied by the at least one second device and the time information, a time delay for receiving the synchronization information sent by each device of the at least one second device at least once;
the first device determines a time factor corresponding to each device based on the time delay of the at least one piece of synchronization information corresponding to each device, wherein the time factor represents an average value of the time delay of the at least one piece of synchronization information corresponding to each device;
and the first equipment determines the offset of the timing reference based on the time factor corresponding to each equipment, and adjusts the timing reference based on the offset.
In a possible implementation manner, the determining, by the first device, a time factor corresponding to each device based on a time delay of the at least one piece of synchronization information corresponding to each device includes:
the first device determines, based on the time delay of the at least one piece of synchronization information corresponding to each device, a time factor corresponding to each device according to the following formula:
wherein, TjThe time factor corresponding to the jth device in the at least one second device is represented by i, the ith represents that the jth device receives the ith sending synchronization information of the jth device in the time interval, and i is a positive integer not less than 1; k represents the total number of times that the jth device receives the synchronization information sent by the first device in the time interval, and k is a positive integer not less than 1; t is tj_iThe time delay of the first device for receiving the ith sending synchronization information of the jth device is represented; pj_iAnd the preset first weight factor represents the corresponding time delay of the first device receiving the ith time of sending the synchronous information of the jth device.
In one possible implementation manner, the determining, by the first device, an offset of the timing reference based on the time factor corresponding to each device, and adjusting the timing reference based on the offset includes:
the first device receives at least one piece of path information between each piece of device in the at least one piece of second device and the first device, and determines the number of devices corresponding to an optimal path based on the at least one piece of path information, wherein the optimal path is the path with the least number of devices;
the first device determines a network topology correlation factor corresponding to each device based on the number of devices corresponding to the optimal path, wherein the network topology correlation factor characterizes a ratio of the number of devices corresponding to the optimal path to the maximum number of devices in the optimal path corresponding to the at least one second device;
the first device determines a synchronization level factor corresponding to each device based on the time factor and the network topology related factor;
the first device determines N devices with the largest synchronization level factors from the at least one second device based on the size of the synchronization level factor corresponding to each device and a preset number N, wherein N is a positive integer not less than 1;
the first device determines an offset of the timing reference based on a time factor corresponding to each of the N devices, and adjusts the timing reference based on the offset.
In the solution provided by the embodiment of the present application, the first device determines a synchronous network topology correlation factor corresponding to each device based on an optimal path between each device of the at least one second device and the first device, and based on the time factor and the network topology correlation factor corresponding to each device, screening out N devices from the at least one second device, determining an offset of the timing reference by a time factor corresponding to each of the N devices and adjusting the timing reference based on the offset, therefore, the first device adjusts the timing reference by combining the time delay of synchronous information transmission with at least one second device and the topological structure of the synchronous network, so that the time self-synchronization precision of the synchronous network is improved, the number of the second devices participating in adjusting the timing reference is reduced, the calculation amount of the timing reference adjusting process is reduced, and the timing reference adjusting efficiency is improved.
In a possible implementation manner, the determining, by the first device, a network topology related factor corresponding to each device based on the number of devices corresponding to the optimal path includes:
the first device determines the network topology correlation factor corresponding to each device according to the following formula based on the number of devices corresponding to the best path:
wherein, WjRepresents the network topology related factor, R, corresponding to the j devicejThe number of devices representing the optimal path corresponding to the jth device, M being the jth deviceNumber of two devices, M is a positive integer not less than 1, max { R }0，R1，......，RMMeans the maximum number of devices in the optimal path corresponding to the at least one second device.
In one possible implementation manner, the determining, by the first device, a synchronization level factor corresponding to each device based on the time factor and the network topology related factor includes:
the first device determines a synchronization level factor corresponding to each device according to the following formula based on the time factor and the network topology correlation factor:
wherein A and B are preset weight values, j represents the jth device in the at least one second device, and FjA synchronization level factor corresponding to the jth device,
is the sum of the time factors of all devices of the at least one second device.
In one possible implementation manner, the determining, by the first device, an offset of the timing reference based on the time factor corresponding to each of the N devices includes:
the first device determines an offset of the timing reference by:
wherein, T1Representing the offset of said timing reference, qjAnd the preset second weight factor corresponding to the time factor of the jth device in the N devices is represented.
In a second aspect, an embodiment of the present application provides an apparatus for time self-synchronization in a synchronous network, where the apparatus includes: a processor, a memory, and a transceiver;
wherein the processor is configured to read a program in the memory and execute:
determining the time interval between the current time and the latest timing reference adjustment, and judging whether the timing reference needs to be adjusted again; if the timing reference needs to be readjusted, determining time information of synchronization information sent by at least one other device in the time interval, wherein the other device is any device different from the device in the synchronization network; and determining time delay for receiving the synchronization information based on a preset time slot occupied by the at least one other device and the time information, and adjusting the timing reference according to the time delay, so that the device and the at least one other device in the synchronization network realize synchronization based on the adjusted timing reference.
In one possible implementation, the processor is specifically configured to:
judging whether the time interval is equal to a preset time length or not; and/or
And judging whether an instruction for adjusting the timing reference is received or not.
In one possible implementation, the processor is specifically configured to:
determining a time delay for receiving the synchronization information sent by each device of the at least one other device at least once based on a preset time slot occupied by the at least one other device and the time information;
determining a time factor corresponding to each device based on the time delay of the at least one piece of synchronization information corresponding to each device, wherein the time factor represents an average value of the time delay of the at least one piece of synchronization information corresponding to each device;
and determining the offset of the timing reference based on the time factor corresponding to each device, and adjusting the timing reference based on the offset.
In one possible implementation, the processor is specifically configured to:
determining a time factor corresponding to each device according to the following formula based on the time delay of the at least one piece of synchronization information corresponding to each device:
wherein, TjThe time factor corresponding to the jth device in the at least one other device is represented by i, the device receives the ith sending synchronization information of the jth device in the time interval, and i is a positive integer not less than 1; k represents the total times of receiving the synchronization information sent by the jth equipment in the time interval by the equipment, and k is a positive integer not less than 1; t is tj_iThe time delay for the device to receive the ith sending synchronization information of the jth device is represented; pj_iAnd the preset first weight factor represents the corresponding time delay of the ith time of the device receiving the synchronization information sent by the jth device.
In one possible implementation, the processing is specifically configured to:
receiving at least one piece of path information between each piece of equipment and the piece of equipment in the at least one piece of other equipment, and determining the number of the pieces of equipment corresponding to an optimal path based on the at least one piece of path information, wherein the optimal path refers to the path with the least number of equipment;
determining a network topology structure related factor corresponding to each device based on the number of devices corresponding to the optimal path, wherein the network topology structure related factor characterizes a ratio of the number of devices corresponding to the optimal path of each device to the maximum number of devices in the optimal path corresponding to the at least one other device;
determining a synchronization level factor corresponding to each device based on the time factor and the network topology correlation factor;
determining N devices with the largest synchronization level factors from the at least one other device based on the size of the synchronization level factor corresponding to each device and a preset number N, wherein N is a positive integer not less than 1;
and determining an offset of the timing reference based on the time factor corresponding to each of the N devices, and adjusting the timing reference based on the offset.
In one possible implementation, the processor is specifically configured to:
determining the network topology structure correlation factor corresponding to each device according to the following formula based on the number of devices corresponding to the optimal path:
wherein, WjRepresents the network topology related factor, R, corresponding to the j devicejThe number of devices representing the optimal path corresponding to the jth device, M is the number of the other devices, M is a positive integer not less than 1, and max { R }0，R1，......，RMMeans the maximum number of devices in the optimal path corresponding to the at least one other device.
In one possible implementation, the processor is specifically configured to:
determining a synchronization level factor corresponding to each device based on the time factor and the network topology correlation factor by:
wherein A and B are preset weight values, j represents the jth device of the at least one other device, and FjA synchronization level factor corresponding to the jth device,
is the sum of the time factors of all devices of the at least one other device.
In one possible implementation, the processor is specifically configured to:
determining an offset of the timing reference by:
wherein, T1Representing the offset of said timing reference, qjAnd the preset second weight factor corresponding to the time factor of the jth device in the N devices is represented.
In a third aspect, an embodiment of the present application provides an apparatus for time self-synchronization in a synchronous network, where the apparatus includes:
the determining module is used for determining the time interval between the current time and the latest timing reference adjustment and judging whether the timing reference needs to be adjusted again;
the determining module is further configured to determine, if the timing reference needs to be readjusted, time information of synchronization information sent by at least one other device is received within the time interval, where the other device is any device in the synchronization network that is different from the device;
and the processing module is configured to determine a time delay for receiving the synchronization information based on a preset time slot occupied by the at least one other device and the time information, and adjust the timing reference according to the time delay, so that the device and the at least one other device in the synchronization network achieve synchronization based on the adjusted timing reference.
In a fourth aspect, embodiments of the present application provide a computer-readable medium on which a computer program is stored, which when executed by a processor, performs the steps of the method according to the first aspect.
Drawings
FIG. 1 is a schematic diagram of a system for self-synchronizing time in a synchronous network according to an embodiment of the present application;
FIG. 2 is a flowchart of a method for self-synchronizing time in a synchronous network according to an embodiment of the present application;
FIG. 3 is a schematic structural diagram of a device for self-synchronizing time in a synchronous network according to an embodiment of the present application;
fig. 4 is a schematic structural diagram of a device for time self-synchronization in a synchronous network according to an embodiment of the present disclosure.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the embodiments of the present invention will be described in further detail with reference to the accompanying drawings, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments obtained by persons of ordinary skill in the art based on the embodiments of the present invention without any creative efforts shall fall within the protection scope of the embodiments of the present invention.
Some of the words that appear in the text are explained below:
(1) in the embodiments of the present application, the term "plurality" means two or more, and other terms are similar thereto.
(2) "and/or" describes the association relationship of the associated objects, meaning that there may be three relationships, e.g., a and/or B, which may mean: a exists alone, A and B exist simultaneously, and B exists alone. The character "/" generally indicates that the former and latter associated objects are in an "or" relationship.
As shown in fig. 1, an embodiment of the present application provides a system for time self-synchronization in a synchronous network, where the system includes:
at least one second device 100 for transmitting synchronization information to the first device.
A first device 101, configured to determine a time interval between a current time and a latest adjustment of a timing reference, and determine whether the timing reference needs to be adjusted again; if the timing reference needs to be adjusted, determining time information of synchronization information sent by at least one second device 100 received within the time interval; determining a time delay for receiving the synchronization information based on a preset time slot occupied by the at least one second device 100 and the time information, and adjusting the timing reference according to the time delay, so that the first device 101 and the at least one second device 100 in the synchronization network achieve synchronization based on the adjusted timing reference.
It should be noted that the first device 101 may be any device in a synchronous network, the at least one second device 100 is a device different from the first device 101 in the synchronous network, and the device may be a base station, a terminal, other communication devices, and the like.
In order to describe in detail the process of implementing time self-synchronization in a synchronous network, an embodiment of the present application further provides a method for time self-synchronization in a synchronous network, as shown in fig. 2, the method specifically includes the following steps:
in step 201, the first device determines the time interval between the current time and the last adjustment of the timing reference and determines whether the timing reference needs to be readjusted.
Specifically, the first device may include a timer, the first device clears a value of the timer after updating the timing reference each time, and the first device determines a time interval between the current time and the latest adjustment of the timing reference based on the value of the current timer; or the first device may also determine the same time as the current time and the latest adjusted timing reference based on the corresponding synchronous clocks, and determine the time interval between the current time and the latest adjusted timing reference based on the current time and the time of the latest adjusted timing reference; and the first device determines whether a re-adjustment of the timing reference is required after the timing reference has been adjusted the last time.
The first device may determine whether to readjust the timing reference in multiple ways, which may be, but is not limited to, the following ways:
mode 1: and the first equipment judges whether the time interval is equal to a preset time length or not.
Specifically, the first device determines in real time whether the time interval is equal to a preset time duration, or periodically determines whether the time interval is equal to the preset time duration in a preset time period, for example, the first device may determine whether the time interval is equal to the preset time duration every 1 minute. And if the time interval is equal to the preset time length, determining that the timing reference needs to be readjusted.
Mode 2: the first device determines whether an instruction to adjust the timing reference is received.
Specifically, the first device receives information sent by other devices in the synchronous network in real time, and determines that the timing reference needs to be readjusted if the received information includes an instruction for adjusting the timing reference.
Mode 3: and the first equipment judges whether the time interval is equal to a preset time length or not and whether an instruction for adjusting the timing reference is received or not.
Specifically, if the first device determines that the time interval is equal to a preset time length and receives an instruction for adjusting the timing reference sent by another device, it is determined that the timing reference needs to be adjusted again.
Step 202, if the timing reference needs to be readjusted, the first device determines that time information of synchronization information sent by at least one second device is received within the time interval, where the second device is any device in the synchronization network that is different from the first device.
Specifically, if the first device determines that the time interval is equal to a preset time duration and/or receives an instruction for adjusting the timing reference, the first device determines that the timing reference needs to be adjusted again, and then determines time information for receiving synchronization information sent by at least one second device in the time interval based on the time information for storing the received synchronization information, wherein each device in the at least one second device can send a plurality of synchronization information to the first device in the time interval.
Step 203, the first device determines a time delay for receiving the synchronization information based on a preset time slot occupied by the at least one second device and the time information, and adjusts the timing reference according to the time delay, so that the first device and the at least one second device in the synchronization network achieve synchronization based on the adjusted timing reference.
In order to realize synchronization among all devices in the synchronous network, all the devices in the synchronous network have a common time axis, a plurality of time periods are divided on the time axis, the time periods are divided into a plurality of time slots with equal length, and the plurality of time slots with equal length are distributed to each device in the synchronous network, namely the time slots occupied by each device in the synchronous network are preset. Any device in the synchronous network sends the occupied time slot to other devices in the synchronous network, that is, the first device in the synchronous network can receive the preset time slot occupied by the at least one second device.
Further, when the first device knows the time slot occupied by the at least one second device, the first device determines, based on the preset time slot occupied by the at least one second device and the time information, a time delay for receiving the synchronization information, and adjusts the timing reference according to the time delay, including:
the first device determines, based on a preset time slot occupied by the at least one second device and the time information, a time delay for receiving the synchronization information sent by each device of the at least one second device at least once;
the first device determines a time factor corresponding to each device based on the time delay of the at least one piece of synchronization information corresponding to each device, wherein the time factor represents an average value of the time delay of the at least one piece of synchronization information corresponding to each device;
the first device adjusts the timing reference based on the time factor corresponding to each device.
Specifically, the first device receives at least one piece of synchronization information sent by each device of the at least one device within the time interval, determines the time information of each received piece of synchronization information, and then determines, based on a preset time slot occupied by the at least one second device and the received time information of each piece of synchronization information, a time delay for receiving the synchronization information sent by each device of the at least one second device at least once.
After determining the time delay of the synchronization information sent by each device of the at least one second device, the first device performs weighted average calculation based on a preset first weight factor corresponding to each time delay and the time delay of the synchronization information corresponding to each device, to obtain a time factor corresponding to each device, where the time factor represents an average value of the time delays of the synchronization information corresponding to each device, and the specific first device determines the time factor corresponding to each device according to the following formula:
wherein, TjThe time factor corresponding to the jth device in the at least one second device is represented by i, the ith represents that the jth device receives the ith sending synchronization information of the jth device in the time interval, and i is a positive integer not less than 1; k represents the total number of times that the jth device receives the synchronization information sent by the first device in the time interval, and k is a positive integer not less than 1; t is tj_iThe time delay for the first device to receive the ith sending synchronization information of the jth device is represented; pj_iAnd the preset first weight factor represents the corresponding time delay of the first device for receiving the ith time of sending the synchronous information by the jth device.
Wherein, Pj_iThe following conditions are satisfied:
Pj_i_La preset first weight factor corresponding to the time delay of the first device receiving the L-th time synchronization information sent by the jth device in the time interval; and L represents that the first device receives the L-th time synchronization information sent by the j-th device in the time interval.
After the first device determines the time factor corresponding to each of the at least one second device, the first device performs weighting calculation to obtain an average value of the time factors corresponding to the at least one second device based on the time factor corresponding to each of the at least one second device and a preset second weight factor of the time factor corresponding to each of the preset devices, and determines the offset of the timing reference according to the average value of the time factors, specifically, the offset of the timing reference is determined by the following formula:
wherein M is the total number of devices in the at least one second device, T1Representing an offset, q, corresponding to said timing referencejAnd the preset second weight factor represents the time factor corresponding to the jth device in the M devices.
Wherein q isjThe following conditions are satisfied:
further, in order to reduce the calculation amount of the first device in calculating the offset of the timing reference, the determining, by the first device, the offset of the timing reference based on the time factor corresponding to each device includes:
the first device receives at least one piece of path information between each piece of device in the at least one piece of second device and the first device, and determines the number of devices corresponding to an optimal path based on the at least one piece of path information, wherein the optimal path is the path with the least number of devices;
the first device determines a synchronous network topology related factor corresponding to each device based on the number of devices corresponding to the optimal path, wherein the synchronous network topology related factor characterizes a ratio of the number of devices corresponding to the optimal path to the maximum number of devices in the optimal path corresponding to the at least one second device;
the first device determines a synchronization level factor corresponding to each device based on the time factor and the network topology related factor;
the first device determines N devices with the largest synchronization level factors from the at least one second device based on the size of the synchronization level factor corresponding to each device and a preset number N, wherein N is a positive integer not less than 1;
the first device adjusts the timing reference based on a time factor corresponding to each of the N devices.
Specifically, first, the first device determines a synchronous network topology correlation factor corresponding to each device based on the number of devices corresponding to the optimal path, specifically, the network topology correlation factor corresponding to each device is determined by the following formula:
wherein, WjRepresents the network topology related factor, R, corresponding to the j devicejThe number of devices representing the optimal path corresponding to the jth device, M is the number of the second devices, M is a positive integer not less than 1, and max { R }0，R1，......，RMMeans the maximum number of devices in the optimal path corresponding to the at least one second device.
Then, after determining the network topology correlation factor corresponding to each device in the at least one second device, the first device determines a synchronization level factor corresponding to each device based on the time factor and the network topology correlation factor by the following formula:
wherein A and B are preset weight values, j represents the jth device in the at least one second device, and FjIs that it isThe synchronization level factor corresponding to the jth device,
is the sum of the time factors of all devices of the at least one second device.
Adjusting the timing reference based on the time factor corresponding to each device of the N devices specifically includes:
determining an offset of the timing reference by:
wherein, T1Representing an offset, q, corresponding to said timing referencejAnd the preset second weight factor represents the time factor corresponding to the jth device in the N devices.
Finally, the first device adjusts the timing reference based on the timing reference offset.
In the solution provided in this embodiment of the present application, if the first device determines that the timing reference needs to be adjusted again, the first device first determines time information of synchronization information received from any at least one second device in the synchronization network within a time interval between the current time and the latest adjusted timing reference, then determines a time delay for receiving the synchronization information based on a time slot occupied by any at least one second device and the time information, and finally adjusts the timing reference based on the time delay.
Based on the same inventive concept, as shown in fig. 3, an embodiment of the present application provides an apparatus for time self-synchronization in a synchronous network, the apparatus including: a processor 301, a memory 302, and a transceiver 303;
the processor 301 is configured to read a program in the memory 302 and execute:
determining the time interval between the current time and the latest timing reference adjustment, and judging whether the timing reference needs to be adjusted again; if the timing reference needs to be readjusted, determining time information of synchronization information sent by at least one other device in the time interval, wherein the other device is any device different from the device in the synchronization network; and determining time delay for receiving the synchronization information based on a preset time slot occupied by the at least one other device and the time information, and adjusting the timing reference according to the time delay, so that the device and the at least one other device in the synchronization network realize synchronization based on the adjusted timing reference.
Optionally, the processor 301 is specifically configured to: judging whether the time interval is equal to a preset time length or not; and/or
And judging whether an instruction for adjusting the timing reference is received or not.
Optionally, the processor 301 is specifically configured to: determining a time delay for receiving the synchronization information sent by each device of the at least one other device at least once based on a preset time slot occupied by the at least one other device and the time information;
determining a time factor corresponding to each device based on the time delay of the at least one piece of synchronization information corresponding to each device, wherein the time factor represents an average value of the time delay of the at least one piece of synchronization information corresponding to each device;
and determining the offset of the timing reference based on the time factor corresponding to each device, and adjusting the timing reference based on the offset.
Optionally, the processor 301 is specifically configured to: determining a time factor corresponding to each device according to the following formula based on the time delay of the at least one piece of synchronization information corresponding to each device:
wherein, TjThe time factor corresponding to the jth device in the at least one other device is represented by i, the device receives the ith sending synchronization information of the jth device in the time interval, and i is a positive integer not less than 1; k represents the total times of receiving the synchronization information sent by the jth equipment in the time interval by the equipment, and k is a positive integer not less than 1; t is tj_iThe time delay for the device to receive the ith sending synchronization information of the jth device is represented; pj_iAnd the preset first weight factor represents the corresponding time delay of the ith time of the device receiving the synchronization information sent by the jth device.
Optionally, the processor 301 is specifically configured to: receiving at least one piece of path information between each piece of equipment and the piece of equipment in the at least one piece of other equipment, and determining the number of the pieces of equipment corresponding to an optimal path based on the at least one piece of path information, wherein the optimal path refers to the path with the least number of equipment;
determining a network topology structure related factor corresponding to each device based on the number of devices corresponding to the optimal path, wherein the network topology structure related factor characterizes a ratio of the number of devices corresponding to the optimal path of each device to the maximum number of devices in the optimal path corresponding to the at least one other device;
determining a synchronization level factor corresponding to each device based on the time factor and the network topology correlation factor;
determining N devices with the largest synchronization level factors from the at least one other device based on the size of the synchronization level factor corresponding to each device and a preset number N, wherein N is a positive integer not less than 1;
and determining an offset of the timing reference based on the time factor corresponding to each of the N devices, and adjusting the timing reference based on the offset.
Optionally, the processor 301 is specifically configured to: determining the network topology structure correlation factor corresponding to each device according to the following formula based on the number of devices corresponding to the optimal path:
wherein, WjRepresents the network topology related factor, R, corresponding to the j devicejThe number of devices representing the optimal path corresponding to the jth device, M is the number of the other devices, M is a positive integer not less than 1, and max { R }0，R1，......，RMMeans the maximum number of devices in the optimal path corresponding to the at least one other device.
Optionally, the processor 301 is specifically configured to: determining a synchronization level factor corresponding to each device based on the time factor and the network topology correlation factor by:
wherein A and B are preset weight values, j represents the jth device of the at least one other device, and FjA synchronization level factor corresponding to the jth device,
is the sum of the time factors of all devices of the at least one other device.
Optionally, the processor 301 is specifically configured to: determining an offset of the timing reference by:
wherein, T1Representing the offset of said timing reference, qjAnd the preset second weight factor corresponding to the time factor of the jth device in the N devices is represented.
Based on the same inventive concept, referring to fig. 4, an embodiment of the present application provides an apparatus for time self-synchronization in a synchronous network, the apparatus including:
a determining module 401, configured to determine a time interval between a current time and a latest timing reference adjustment, and determine whether the timing reference needs to be adjusted again;
the determining module 401 is further configured to determine, if the timing reference needs to be readjusted, time information of synchronization information sent by at least one other device in the time interval, where the other device is any device in the synchronization network that is different from the device;
a processing module 402, configured to determine, based on a preset time slot occupied by the at least one other device and the time information, a time delay for receiving the synchronization information, and adjust the timing reference according to the time delay, so that the device and the at least one other device in the synchronization network achieve synchronization based on the adjusted timing reference.
The embodiment of the invention also provides a storage medium readable by computing equipment aiming at the time self-synchronization method of the synchronous network, namely, the content is not lost after power failure. The storage medium stores therein a software program comprising program code which, when read and executed by one or more processors, implements any of the above aspects of time self-synchronization of a synchronous network of embodiments of the present invention when the program code is run on a computing device.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the spirit and scope of the application. Thus, if such modifications and variations of the present application fall within the scope of the claims of the present application and their equivalents, the present application is intended to include such modifications and variations as well.
Claims (16)
1. A method for time self-synchronization in a synchronous network, comprising:
the first device determines a time interval between the current time and the latest adjustment of the timing reference and judges whether the timing reference needs to be adjusted again;
if so, the first device determines that time information of synchronization information sent by at least one second device is received in the time interval, wherein the second device is any device different from the first device in the synchronization network;
the first device determines, based on a preset time slot occupied by the at least one second device and the time information, a time delay for receiving the synchronization information sent by each device of the at least one second device at least once;
the first device determines a time factor corresponding to each device based on the time delay of the at least one piece of synchronization information corresponding to each device, wherein the time factor represents an average value of the time delay of the at least one piece of synchronization information corresponding to each device;
the first device determines an offset of the timing reference based on the time factor corresponding to each device, and adjusts the timing reference based on the offset, so that the first device and the at least one second device in the synchronization network achieve synchronization based on the adjusted timing reference.
2. The method of claim 1, wherein determining whether the timing reference needs to be re-adjusted comprises:
the first equipment judges whether the time interval is equal to a preset time length or not; and/or
The first device determines whether an instruction to adjust the timing reference is received.
3. The method of claim 1, wherein the determining, by the first device, the time factor for each device based on the delay of the at least one piece of synchronization information for each device comprises:
the first device determines, based on the time delay of the at least one piece of synchronization information corresponding to each device, a time factor corresponding to each device according to the following formula:
wherein,
the time factor corresponding to the jth device in the at least one second device is represented by i, the ith represents that the jth device receives the ith sending synchronization information of the jth device in the time interval, and i is a positive integer not less than 1; k represents the total number of times that the jth device receives the synchronization information sent by the first device in the time interval, and k is a positive integer not less than 1;
the time delay of the first device for receiving the ith sending synchronization information of the jth device is represented;
and the preset first weight factor represents the corresponding time delay of the first device receiving the ith time of sending the synchronous information of the jth device.
4. The method of claim 3, wherein the first device determines an offset for the timing reference based on the time factor corresponding to each device and adjusts the timing reference based on the offset, comprising:
the first device receives at least one piece of path information between each piece of device in the at least one piece of second device and the first device, and determines the number of devices corresponding to an optimal path based on the at least one piece of path information, wherein the optimal path is the path with the least number of devices;
the first device determines a network topology correlation factor corresponding to each device based on the number of devices corresponding to the optimal path, wherein the network topology correlation factor characterizes a ratio of the number of devices corresponding to the optimal path to the maximum number of devices in the optimal path corresponding to the at least one second device;
the first device determines a synchronization level factor corresponding to each device based on the time factor and the network topology related factor;
the first device determines N devices with the largest synchronization level factors from the at least one second device based on the size of the synchronization level factor corresponding to each device and a preset number N, wherein N is a positive integer not less than 1;
the first device determines an offset of the timing reference based on a time factor corresponding to each of the N devices, and adjusts the timing reference based on the offset.
5. The method of claim 4, wherein the first device determining the network topology correlation factor for each device based on the number of devices for which the best path corresponds comprises:
the first device determines the network topology correlation factor corresponding to each device according to the following formula based on the number of devices corresponding to the best path:
wherein,
indicating the network topology correlation factor corresponding to the jth device,
the number of devices representing the best path corresponding to the jth device, M is the number of the second devices, M is a positive integer not less than 1,
representing the maximum number of devices in the best path corresponding to the at least one second device.
6. The method of claim 5, wherein the first device determining the synchronization level factor for each device based on the time factor and the network topology correlation factor comprises:
the first device determines a synchronization level factor corresponding to each device according to the following formula based on the time factor and the network topology correlation factor:
wherein A and B are preset weight values, j represents the jth device in the at least one second device,
a synchronization level factor corresponding to the jth device, M being the number of the second devices, M being a positive integer not less than 1,
is the sum of the time factors of all devices of the at least one second device.
7. The method of claim 4, wherein the first device determining the offset of the timing reference based on the time factor corresponding to each of the N devices comprises:
the first device determines an offset of the timing reference by:
wherein,
the amount of offset of the timing reference,
and the preset second weight factor corresponding to the time factor of the jth device in the N devices is represented.
8. An apparatus for self-synchronizing time in a synchronous network, the apparatus comprising: a processor, a memory, and a transceiver;
wherein the processor is configured to read a program in the memory and execute:
determining the time interval between the current time and the latest timing reference adjustment, and judging whether the timing reference needs to be adjusted again; if the timing reference needs to be readjusted, determining time information of synchronization information sent by at least one other device in the time interval, wherein the other device is any device different from the device in the synchronization network; determining a time delay for receiving the synchronization information sent by each device of the at least one other device at least once based on a preset time slot occupied by the at least one other device and the time information; determining a time factor corresponding to each device based on the time delay of the at least one piece of synchronization information corresponding to each device, wherein the time factor represents an average value of the time delay of the at least one piece of synchronization information corresponding to each device; and determining an offset of the timing reference based on the time factor corresponding to each device, and adjusting the timing reference based on the offset, so that the device and the at least one other device in the synchronization network achieve synchronization based on the adjusted timing reference.
9. The device of claim 8, wherein the processor is specifically configured to:
judging whether the time interval is equal to a preset time length or not; and/or
And judging whether an instruction for adjusting the timing reference is received or not.
10. The device of claim 8, wherein the processor is specifically configured to:
determining a time factor corresponding to each device according to the following formula based on the time delay of the at least one piece of synchronization information corresponding to each device:
wherein,
the time factor corresponding to the jth device in the at least one other device is represented by i, the device receives the ith sending synchronization information of the jth device in the time interval, and i is a positive integer not less than 1; k represents the total times of receiving the synchronization information sent by the jth equipment in the time interval by the equipment, and k is a positive integer not less than 1;
the time delay for the device to receive the ith sending synchronization information of the jth device is represented;
and the preset first weight factor represents the corresponding time delay of the ith time of the device receiving the synchronization information sent by the jth device.
11. The device of claim 10, wherein the processing is specifically to:
receiving at least one piece of path information between each piece of equipment and the piece of equipment in the at least one piece of other equipment, and determining the number of the pieces of equipment corresponding to an optimal path based on the at least one piece of path information, wherein the optimal path refers to the path with the least number of equipment;
determining a network topology structure related factor corresponding to each device based on the number of devices corresponding to the optimal path, wherein the network topology structure related factor characterizes a ratio of the number of devices corresponding to the optimal path of each device to the maximum number of devices in the optimal path corresponding to the at least one other device;
determining a synchronization level factor corresponding to each device based on the time factor and the network topology correlation factor;
determining N devices with the largest synchronization level factors from the at least one other device based on the size of the synchronization level factor corresponding to each device and a preset number N, wherein N is a positive integer not less than 1;
and determining an offset of the timing reference based on the time factor corresponding to each of the N devices, and adjusting the timing reference based on the offset.
12. The device of claim 11, wherein the processor is specifically configured to:
determining the network topology structure correlation factor corresponding to each device according to the following formula based on the number of devices corresponding to the optimal path:
wherein,
indicating the network topology correlation factor corresponding to the jth device,
the number of devices representing the best path corresponding to the jth device, M is the number of the other devices, M is a positive integer not less than 1,
indicating a maximum number of devices in the best path corresponding to the at least one other device.
13. The device of claim 12, wherein the processor is specifically configured to:
determining a synchronization level factor corresponding to each device based on the time factor and the network topology correlation factor by:
wherein A and B are preset weight values, j represents the jth device in the at least one other device,
a synchronization level factor corresponding to the jth device, M being the number of the other devices, M being a positive integer not less than 1,
is the sum of the time factors of all devices of the at least one other device.
14. The device of claim 11, wherein the processor is specifically configured to:
determining an offset of the timing reference by:
wherein,
the amount of offset of the timing reference,
and the preset second weight factor corresponding to the time factor of the jth device in the N devices is represented.
15. An apparatus for self-synchronizing time in a synchronous network, the apparatus comprising:
the determining module is used for determining the time interval between the current time and the latest timing reference adjustment and judging whether the timing reference needs to be adjusted again;
the determining module is further configured to determine, if the timing reference needs to be readjusted, time information of synchronization information sent by at least one other device is received within the time interval, where the other device is any device in the synchronization network that is different from the device;
a processing module, configured to determine, based on a preset time slot occupied by the at least one other device and the time information, a time delay for receiving the synchronization information sent by each device in the at least one other device at least once; determining a time factor corresponding to each device based on the time delay of the at least one piece of synchronization information corresponding to each device, wherein the time factor represents an average value of the time delay of the at least one piece of synchronization information corresponding to each device; and determining an offset of the timing reference based on the time factor corresponding to each device, and adjusting the timing reference based on the offset, so that the device and the at least one other device in the synchronization network achieve synchronization based on the adjusted timing reference.
16. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 7.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910118839.8A CN111585679B (en) | 2019-02-15 | 2019-02-15 | Method and equipment for time self-synchronization in synchronous network |
| PCT/CN2020/071834 WO2020164350A1 (en) | 2019-02-15 | 2020-01-13 | Method for automatic time synchronization in synchronization network and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910118839.8A CN111585679B (en) | 2019-02-15 | 2019-02-15 | Method and equipment for time self-synchronization in synchronous network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111585679A CN111585679A (en) | 2020-08-25 |
| CN111585679B true CN111585679B (en) | 2021-08-03 |
Family
ID=72044349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910118839.8A Active CN111585679B (en) | 2019-02-15 | 2019-02-15 | Method and equipment for time self-synchronization in synchronous network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN111585679B (en) |
| WO (1) | WO2020164350A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114124275B (en) * | 2020-08-31 | 2024-07-12 | 深圳市中兴微电子技术有限公司 | Time synchronization method, device, equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101330322A (en) * | 2001-11-09 | 2008-12-24 | 高通股份有限公司 | Communications in an asynchronous wireless network |
| CN101541071A (en) * | 2008-03-17 | 2009-09-23 | 株式会社日立制作所 | Wireless communication system, base station and transmission timing control method |
| CN101689948A (en) * | 2007-07-06 | 2010-03-31 | 高通股份有限公司 | Methods and apparatus supporting multiple timing synchronizations corresponding to different communications peers |
| CN101690354A (en) * | 2007-07-09 | 2010-03-31 | 高通股份有限公司 | The peer-to-peer communications network synchronously |
| CN103188788A (en) * | 2011-12-28 | 2013-07-03 | 华为技术有限公司 | Timing control method for heterogeneous network and access point |
| CN103582109A (en) * | 2012-07-23 | 2014-02-12 | 京信通信系统（中国）有限公司 | Method and device for synchronizing time |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8780885B2 (en) * | 2007-07-09 | 2014-07-15 | Qualcomm Incorporated | Synchronization of a peer-to-peer communication network |
| US7983702B2 (en) * | 2007-07-09 | 2011-07-19 | Qualcomm Incorporated | Synchronization of a peer-to-peer communication network |
| US8254355B2 (en) * | 2008-09-17 | 2012-08-28 | Airhop Communications, Inc. | Method and apparatus for utilizing a second receiver to establish time and frequency |
| CN102215205B (en) * | 2011-07-29 | 2013-11-06 | 电子科技大学 | Orthogonal frequency division multiplexing (OFDM)/offset quadrature amplitude modulation (OQAM) system and time frequency synchronization method thereof |
-
2019
- 2019-02-15 CN CN201910118839.8A patent/CN111585679B/en active Active
-
2020
- 2020-01-13 WO PCT/CN2020/071834 patent/WO2020164350A1/en not_active Ceased
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101330322A (en) * | 2001-11-09 | 2008-12-24 | 高通股份有限公司 | Communications in an asynchronous wireless network |
| CN101689948A (en) * | 2007-07-06 | 2010-03-31 | 高通股份有限公司 | Methods and apparatus supporting multiple timing synchronizations corresponding to different communications peers |
| CN101690354A (en) * | 2007-07-09 | 2010-03-31 | 高通股份有限公司 | The peer-to-peer communications network synchronously |
| CN101541071A (en) * | 2008-03-17 | 2009-09-23 | 株式会社日立制作所 | Wireless communication system, base station and transmission timing control method |
| CN103188788A (en) * | 2011-12-28 | 2013-07-03 | 华为技术有限公司 | Timing control method for heterogeneous network and access point |
| CN103582109A (en) * | 2012-07-23 | 2014-02-12 | 京信通信系统（中国）有限公司 | Method and device for synchronizing time |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111585679A (en) | 2020-08-25 |
| WO2020164350A1 (en) | 2020-08-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110443375B (en) | Method and device for federated learning | |
| US11609902B2 (en) | Flow control for probabilistic relay in a blockchain network | |
| EP2429105B1 (en) | Node in a wireless system with time and clock frequency synchronizing and corresponding method | |
| US7801153B2 (en) | Communication scheduling of network nodes using fair access and weighting techniques | |
| KR101716630B1 (en) | Communication device, communication method and computer readable recording medium recording program | |
| JP2017513285A (en) | Clock drift compensation in time-synchronized channel hopping networks | |
| CN102739386A (en) | System and method to overcome wander accumulation to achieve precision clock distribution over large networks | |
| CN111147392B (en) | Data synchronization method, device and equipment based on block chain and readable storage medium | |
| EP4092940B1 (en) | Optimisation of network parameters for enabling network coding | |
| US20070116058A1 (en) | Network node | |
| CA2748360C (en) | Communication scheduling of network nodes using a cluster coefficient | |
| CN111585679B (en) | Method and equipment for time self-synchronization in synchronous network | |
| CN110620939B (en) | Network state determination method and device, electronic equipment and storage medium | |
| CN109068384A (en) | A kind of method for synchronizing time and system | |
| CN104158646B (en) | Link delay processing method and processing device | |
| CN119232245B (en) | A joint task offloading and power allocation method and system for satellite edge network | |
| US7630383B2 (en) | Synchronization of time stamps of peer devices in a communication node | |
| CN106160909A (en) | The processing method and processing device of leap second saltus step | |
| CN116668452A (en) | Block chain core network construction method and device | |
| KR101734223B1 (en) | Frame sequence synchronization and Collision avoidance method in Bio-inspired distributed wireless resource allocation scheme | |
| CN106034347B (en) | A kind of wireless telecommunications management method and device | |
| WO2023138776A1 (en) | Apparatus and method for distributed learning for communication networks | |
| CN110430614B (en) | Base station signal synchronization method, device, equipment and storage medium based on GPS signal | |
| CN110224806B (en) | System time synchronization method under mixed channel communication condition | |
| CN114598412B (en) | Clock synchronization processing method and device, electronic equipment, storage medium and product |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20210525 Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing Applicant after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd. Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road Applicant before: Telecommunications Science and Technology Research Institute Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |