WO2020164350A1 - 一种同步网络中时间自同步的方法及设备 - Google Patents
一种同步网络中时间自同步的方法及设备 Download PDFInfo
- Publication number
- WO2020164350A1 WO2020164350A1 PCT/CN2020/071834 CN2020071834W WO2020164350A1 WO 2020164350 A1 WO2020164350 A1 WO 2020164350A1 CN 2020071834 W CN2020071834 W CN 2020071834W WO 2020164350 A1 WO2020164350 A1 WO 2020164350A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- time
- timing reference
- synchronization
- devices
- determines
- Prior art date
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
Definitions
- This application relates to the field of communication technology, and in particular to a method and device for time self-synchronization in a synchronization network.
- each device in the synchronization network has an independent local synchronization keeping clock for time keeping after self-synchronization. Due to the characteristics of the synchronous clock and the influence of the working environment, the synchronous clock of each device still has a certain deviation, jitter, and drift, resulting in a time difference between different devices. In order to avoid the time difference between the synchronized network devices becoming larger and larger over time, leading to the collapse of the network, it is necessary to adjust the timing reference of the synchronization clock of each device in the synchronized network in real time.
- real-time adjustment of each device in the synchronization network requires real-time adjustment of the timing reference of the corresponding synchronization clock.
- the main method is that the devices in the synchronization network communicate with the network time reference (NTR) device in the synchronization network through calculation.
- NTR network time reference
- the time difference of the synchronization information is used to determine the offset of the timing reference of each device, and adjust its own timing reference to be the same as the NTR device to complete the time synchronization.
- the timing reference adjustment of each device in the synchronization network depends on the difference in the time of sending and receiving synchronization information with the NTR device.
- each device in the synchronization network needs Re-determining the new NTR equipment not only reduces the effectiveness of time synchronization in the synchronization network, but also reduces the stability of the synchronization network.
- the present application provides a method and equipment for self-synchronization of time in a synchronization network to improve the effectiveness of time synchronization in a synchronization network and the stability of the synchronization network.
- an embodiment of the present application provides a method for synchronizing time self-synchronization in a network, and the method includes:
- the first device determines the time interval between the current time and the time when the timing reference was last adjusted, and determines whether the timing reference needs to be re-adjusted; if so, the first device determines that at least Time information of synchronization information sent by a second device, where the second device is any device in the synchronization network that is different from the first device; the first device is based on the preset at least one second device The time slot occupied by the device and the time information determine the delay for receiving the synchronization information, and adjust the timing reference according to the delay so that the first device and the at least one first device in the synchronization network The second device realizes synchronization based on the adjusted timing reference.
- the first device determines that the timing reference needs to be re-adjusted, the first device first determines that at least one of the first devices in the synchronization network is received within the time interval between the current time and the last time the timing reference is adjusted.
- the time information of the synchronization information sent by the second device and then determine the time delay for receiving the synchronization information based on any time slot occupied by the at least one second device and the time information, and finally adjust the timing based on the time delay Therefore, the first device adjusts the timing reference by receiving the time information of the synchronization information sent by any at least one second device, reducing the dependency on the fixed NTR device, thereby improving the stability of the synchronization network and improving the synchronization The effectiveness of time synchronization in the network.
- determining whether the timing reference needs to be readjusted includes: the first device determining whether the time interval is equal to a preset duration; and/or the first device determining whether to receive An instruction to adjust the timing reference.
- 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 according to the time delay Adjusting the timing reference includes: the first device determines to receive at least once sent by each of the at least one second device based on the preset time slot occupied by the at least one second device and the time information The time delay of the synchronization information; the first device determines the time factor corresponding to each device based on the time delay of the at least one synchronization information corresponding to the each device, wherein the time factor represents the Each device corresponds to the average value of the delay of the at least one synchronization information; the first device determines the offset of the timing reference based on the time factor corresponding to each device, and adjusts it based on the offset The timing reference.
- the first device determining the time factor corresponding to each device based on the delay of the at least one synchronization information corresponding to each device includes: the first device is based on The time delay of the at least one synchronization information corresponding to each device is determined by the following formula:
- T j represents the time factor corresponding to the j-th device in the at least one second device
- i represents that the first device receives the i-th synchronization information sent by the j-th device within the time interval, and i is A positive integer not less than 1
- k represents the total number of times that the first device receives synchronization information sent by the j-th device within the time interval, and k is a positive integer not less than 1
- t j_i represents the first device Receive the delay of the i-th synchronization information sent by the j-th device
- P j_i represents the preset first weighting factor corresponding to the delay of the i-th synchronization information sent by the j-th device .
- the first device 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 includes:
- the first device receives at least one piece of path information between each device in the at least one second device and the first device, and determines the number of devices corresponding to the best path based on the at least one piece of path information , Where the best path refers to the path with the least number of devices;
- the first device determines 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 represents the best corresponding to each device Ratio of the number of devices on the path to the maximum number of devices in the optimal path corresponding to the at least one second device;
- the first device determines the N devices with the largest synchronization level factor from the at least one second device based on the size of the synchronization level factor corresponding to each device and the preset number N, where N is A positive integer not less than 1;
- the first device determines the offset of the timing reference based on the time factor corresponding to each device in the N devices, and adjusts the timing reference based on the offset.
- the first device determines the corresponding synchronization network topology related factors of each device based on the optimal path between each device in the at least one second device and the first device, and based on The time factor corresponding to each device and the network topology-related factor are selected from the at least one second device, and N devices are selected from the at least one second device, and the timing factor of the timing reference is determined by the time factor corresponding to each of the N devices Offset and adjust the timing reference based on the offset.
- the first device adjusts the timing reference by combining the delay of synchronization information transmission with at least one second device and the synchronization network topology, it improves The accuracy of the time self-synchronization of the synchronization network is also reduced, the number of second devices involved in adjusting the timing reference is reduced, the calculation amount of the process of adjusting the timing reference is reduced, and the efficiency of the timing reference adjustment is improved.
- the first device determining the network topology related factors corresponding to each device based on the number of devices corresponding to the optimal path includes: the first device based on the optimal path
- the number of devices corresponding to the best path is determined by the following equation to determine the relevant factors of the network topology structure corresponding to each device:
- W j represents the correlation factor of the network topology structure corresponding to the j-th device
- R j represents the number of devices on the best path corresponding to the j-th device
- M is the number of the second device
- M is a positive value not less than 1.
- An integer, max ⁇ R 0 , R 1 ,..., R M ⁇ represents the largest number of devices in the optimal path corresponding to the at least one second device.
- the first device determining the synchronization level factor corresponding to each device based on the time factor and the network topology related factor includes: the first device based on the time
- the factors and the related factors of the network topology structure determine the synchronization level factor corresponding to each device by the following formula:
- a and B are preset weight values
- j represents the j-th device in the at least one second device
- F j is the synchronization level factor corresponding to the j-th device
- the first device determining the offset of the timing reference based on the time factor corresponding to each of the N devices includes: the first device is determined by the following formula The offset of the timing reference:
- T 1 represents the offset of the timing reference
- q j represents the preset second weighting factor corresponding to the time factor of the jth device among the N devices.
- an embodiment of the present application provides a device for self-synchronization of time in a synchronization network.
- the device includes a processor, a memory, and a transceiver; the transceiver receives and sends data under the control of the processor;
- the memory stores computer instructions; the processor is used to read the computer instructions in the memory and use the method according to any one of the above-mentioned first aspects.
- an embodiment of the present application provides a device for self-synchronizing time in a synchronization network, and the device includes:
- the determining module is used to determine the time interval between the current time and the last time the timing reference is adjusted, and to determine whether the timing reference needs to be re-adjusted;
- the determining module is further configured to, if the timing reference needs to be re-adjusted, determine that the time information of synchronization information sent by at least one other device is received within the time interval, wherein the other device is different in the synchronization network. Any device in the device;
- the processing module is configured to determine the time delay for receiving the synchronization information based on the 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 The device and the at least one other device in the synchronization network realize synchronization based on the adjusted timing reference.
- an embodiment of the present application provides a computer-storable medium with computer-executable instructions stored thereon, and the executable instruction is executed by a processor to implement the method described in the first aspect.
- FIG. 1 is a schematic structural diagram of a time self-synchronization system in a synchronization network provided by an embodiment of this application;
- FIG. 2 is a flowchart of a method for self-synchronizing time in a synchronization network provided by an embodiment of the application;
- FIG. 3 is a schematic structural diagram of a time self-synchronizing device in a synchronization network provided by an embodiment of the application;
- FIG. 4 is a schematic structural diagram of a time self-synchronizing device in a synchronization network provided by an embodiment of this application.
- an embodiment of the present application provides a system for time self-synchronization in a synchronization network, and the system includes:
- At least one second device 100 is used to send synchronization information to the first device.
- the first device 101 is configured to determine the time interval between the current time and the last time the timing reference is adjusted, and determine whether the timing reference needs to be re-adjusted; if the timing reference needs to be adjusted, determine to receive within the time interval Time information to the synchronization information sent by at least one second device 100; determine the time delay for receiving the synchronization information based on the preset time slot and time information occupied by the at least one second device 100, and adjust the timing according to the time delay Reference, so that the first device 101 and at least one second device 100 in the synchronization network realize synchronization based on the adjusted timing reference.
- the first device 101 may be any device in the synchronization network
- at least one second device 100 is a device different from the first device 101 in the synchronization network
- the device may be a base station, a terminal, other communication devices, etc. .
- an embodiment of the present application also provides a method for time self-synchronization in a synchronization network. As shown in FIG. 2, the method specifically includes the following steps:
- Step 201 The first device determines the time interval between the current time and the time when the timing reference was last adjusted, and determines whether the timing reference needs to be re-adjusted.
- the first device may include a timer, and the first device clears the value of the timer every time the timing reference is updated, and the first device determines the difference between the current time and the time when the timing reference was last adjusted based on the value of the current timer. The time interval between.
- the first device may also determine the current time and the time of the last adjustment of the timing reference based on the corresponding synchronized clock, and determine the time interval between the current time and the time of the last adjustment of the timing reference based on the current time and the time of the last adjustment of the timing reference; And the first device determines whether the timing reference needs to be re-adjusted after adjusting the timing reference last time.
- the first device determines whether the timing reference needs to be re-adjusted, which can be specifically but not limited to the following ways:
- Manner 1 The first device judges whether the time interval is equal to the preset duration.
- the first device determines in real time whether the time interval is equal to the preset duration, or periodically determines whether the time interval is equal to the preset duration in a preset time period. For example, the first device may determine whether the time interval is equal to the preset duration every 1 minute. If the time interval is equal to the preset duration, it is determined that the timing reference needs to be readjusted.
- Manner 2 The first device determines whether an instruction to adjust the timing reference is received.
- the first device receives information sent by other devices in the synchronization network in real time, and if the received information includes an instruction to adjust the timing reference, it is determined that the timing reference needs to be readjusted.
- Manner 3 The first device determines whether the time interval is equal to a preset time length and whether it receives an instruction to adjust the timing reference.
- the first device determines that the time interval is equal to the preset duration and receives an instruction to adjust the timing reference sent by other devices, it determines that the timing reference needs to be readjusted.
- Step 202 If the timing reference needs to be readjusted, the first device determines that the time information of the synchronization information sent by at least one second device is received within the above time interval, where the second device is different from the first device in the synchronization network. Any device of the device.
- the first device determines that the time interval is equal to the preset duration, or receives an instruction to adjust the timing reference, or the time interval is equal to the preset duration and receives an instruction to adjust the timing reference, the first device will determine The timing reference needs to be readjusted, and then based on saving the time information of the received synchronization information, it is determined that the time information of the synchronization information sent by at least one second device is received within the above time interval, wherein each of the at least one second device A device may send multiple synchronization information to the first device within the time interval.
- Step 203 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 synchronization network The first device and at least one second device are synchronized based on the adjusted timing reference.
- all devices in the synchronization network have a common time axis, on which multiple time periods are divided, and the time period is divided into multiple time slots of equal length.
- Multiple time slots of equal length are allocated to each device in the synchronization network, that is, the time slot occupied by each device in the synchronization network is preset. Any device in the synchronization network sends the occupied time slot to other devices in the synchronization network, that is, the first device in the synchronization network can receive the preset time slot occupied by the at least one second device.
- the first device determines the time to receive the synchronization information based on the preset time slot occupied by the at least one second device and the time information. Delay, and adjust the timing reference according to the delay, including:
- 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 at least one synchronization information sent by each of the at least one second device;
- the first device determines the time factor corresponding to each second device based on the time delay of at least one synchronization information corresponding to each second device, where the time factor corresponding to a second device represents the time factor of the second device corresponding to the at least one synchronization information.
- the first device adjusts the timing reference based on the time factor corresponding to each second device.
- the first device receives at least one synchronization information sent by each of the at least one device within the aforementioned time interval, and determines the time information of each received synchronization information, and then based on the preset at least one second device The time slot occupied and the time information of each received synchronization information determine the time delay for receiving at least one synchronization information sent by each of the at least one second device.
- the first device determines the time delay of the synchronization information sent at least once by each device in the at least one second device, it is based on the preset first weighting factor corresponding to each time delay and the at least one corresponding to each second device.
- the time delay of one synchronization information is calculated by weighted average to obtain the time factor corresponding to each second device, wherein the time factor corresponding to a second device represents the average value of the time delay corresponding to the at least one synchronization information of the second device Specifically, the first device determines the time factor corresponding to the second device through the following formula:
- T j represents the time factor corresponding to the j-th second device in the at least one second device
- i represents that the first device receives the j-th second device within the time interval to send the i-th synchronization Information
- i is a positive integer not less than 1
- k represents the total number of times the first device receives synchronization information sent by the j-th second device within the time interval, k is a positive integer not less than 1
- t j_i Represents the time delay for the first device to receive the i-th synchronization information sent by the j-th second device
- P j_i represents the time delay corresponding to the time delay for the first device to receive the i-th synchronization information sent by the j-th second device Set the first weighting factor.
- P j_i satisfies the following conditions:
- P j_i_L represents the preset first weighting factor corresponding to the delay when the first device receives the L-th synchronization information sent by the j-th second device within the aforementioned time interval; L represents the first device receives within the aforementioned time interval The Lth synchronization information sent by the jth second device.
- the first device determines the time factor corresponding to each device in the at least one second device
- the first device is based on the time factor corresponding to each device in the at least one second device and each preset device
- the preset second weighting factor of the corresponding time factor is weighted to obtain the average value of the time factor corresponding to the at least one second device
- the offset of the timing reference is determined according to the average value of the time factor, Specifically, the offset of the timing reference is determined by the following formula:
- T 1 indicates the offset corresponding to the timing reference
- q j indicates the preset time factor corresponding to the jth second device among the M second devices.
- q j meets the following conditions:
- the first device determines the offset of the timing reference based on the time factor corresponding to each second device, including:
- the first device receives at least one path information between each device in the at least one second device and the first device, and determines the number of devices corresponding to the best path based on the at least one path information, where the best path Refers to the path with the least number of devices;
- the first device determines the synchronization network topology correlation factor corresponding to each second device based on the number of devices corresponding to the best path, wherein the synchronization network topology correlation factor corresponding to a second device characterizes the second device Ratio of the number of devices in the corresponding best path to the largest number of devices in the best path corresponding to at least one second device;
- the first device determines the synchronization level factor corresponding to each second device based on the time factor and the network topology related factors;
- the first device determines N second devices with the largest synchronization level factor from at least one second device based on the size of the synchronization level factor corresponding to each second device and the preset number N, where N is not less than 1 Positive integer;
- the first device adjusts the timing reference based on the time factor corresponding to each second device in the N second devices.
- the first device determines the synchronization network topology related factors corresponding to each second device based on the number of devices corresponding to the best path, and specifically determines the network topology related factors by the following formula:
- W j represents the network topology correlation factor corresponding to the j-th second device
- R j represents the number of devices in the best path corresponding to the j-th second device
- M is the number of second devices
- M is not less than 1
- max ⁇ R 0 , R 1 ,..., R M ⁇ represents the largest number of devices in the best path corresponding to at least one second device.
- each second device is determined by the following formula Corresponding synchronization level factor:
- a and B are preset weight values
- j represents the j-th second device in at least one second device
- F j is the synchronization level factor corresponding to the j-th second device
- It is the sum of time factors of all second devices in at least one second device.
- the offset of the timing reference is determined by the following formula:
- T 1 represents the offset corresponding to the timing reference
- q j represents the preset second weighting factor of the time factor corresponding to the jth second device among the N second devices.
- the first device adjusts the timing reference based on the timing reference offset.
- the first device determines that the timing reference needs to be re-adjusted, the first device first determines that at least one of the first devices in the synchronization network is received within the time interval between the current time and the last time the timing reference is adjusted.
- the time information of the synchronization information sent by the second device and then determine the time delay for receiving the synchronization information based on any time slot occupied by the at least one second device and the time information, and finally adjust the timing based on the time delay Therefore, the first device adjusts the timing reference by receiving the time information of the synchronization information sent by any at least one second device, reducing the dependency on the fixed NTR device, thereby improving the stability of the synchronization network and improving the synchronization The effectiveness of time synchronization in the network.
- an embodiment of the present application provides a device for self-synchronization of time in a synchronization network.
- the device includes a processor 301, a memory 302, and a transceiver 303;
- the processor 301 is configured to read the program in the memory 302 and execute:
- the time information of the synchronization information wherein the other device is any device different from the device in the synchronization network; it is determined to receive the time information based on the preset time slot occupied by the at least one other device and the time information Synchronize the time delay of the 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 realize synchronization based on the adjusted timing reference.
- the processor 301 is specifically configured to: determine whether the time interval is equal to a preset duration; and/or determine whether an instruction to adjust the timing reference is received.
- the processor 301 is specifically configured to: determine, based on the preset time slot occupied by the at least one other device and the time information, to receive the at least one transmission from each of the at least one other device. Time delay of synchronizing information;
- the time factor corresponding to each device is determined based on the time delay of the at least one synchronization information corresponding to each device, where the time factor represents the time delay of each device corresponding to the at least one synchronization information average of;
- the processor 301 is specifically configured to: based on the delay of the at least one synchronization information corresponding to each device, determine the time factor corresponding to each device by the following formula:
- T j represents the time factor corresponding to the j-th device in the at least one other device
- i represents that the device receives the i-th synchronization information sent by the j-th device within the time interval, and i is not less than 1.
- K represents the total number of times that the device receives synchronization information sent by the j-th device within the time interval, k is a positive integer not less than 1;
- t j_i represents that the device receives the j-th The time delay for the device to send synchronization information for the i time;
- P j_i indicates that the device receives the preset first weighting factor corresponding to the time delay for the device to send synchronization information for the ith time.
- the processor 301 is specifically configured to: receive at least one path information between each of the at least one other device and the device, and determine the best path location based on the at least one path information.
- the network topology related factor corresponding to each device is determined based on the number of devices corresponding to the best path, where the network topology related factor represents the number of devices on the best path corresponding to each device and The ratio of the maximum number of devices in the optimal path corresponding to the at least one other device;
- N Based on the size of the synchronization level factor corresponding to each device and the preset number N, determine the N devices with the largest synchronization level factor from the at least one other device, where N is a positive integer not less than 1 ;
- the processor 301 is specifically configured to: based on the number of devices corresponding to the optimal path, determine the relevant factors of the network topology structure corresponding to each device by the following formula:
- W j represents the correlation factor of the network topology structure corresponding to the j-th device
- R j represents the number of devices in the best path corresponding to the j-th device
- M is the number of other devices
- M is a positive integer not less than 1
- Max ⁇ R 0 , R 1 ,..., R M ⁇ represents the largest number of devices in the optimal path corresponding to the at least one other device.
- the processor 301 is specifically configured to determine the synchronization level factor corresponding to each device by the following formula based on the time factor and the network topology related factor:
- a and B are preset weight values
- j represents the j-th device among the at least one other device
- F j is the synchronization level factor corresponding to the j-th device
- the processor 301 is specifically configured to determine the offset of the timing reference by the following formula:
- T 1 represents the offset of the timing reference
- q j represents the preset second weighting factor corresponding to the time factor of the jth device among the N devices.
- an embodiment of the present application provides a device for self-synchronizing time in a synchronization network.
- the device includes:
- the determining module 401 is configured to determine the time interval between the current time and the latest timing reference adjustment, and determine whether the timing reference needs to be re-adjusted;
- the determining module 401 is further configured to, if the timing reference needs to be readjusted, determine that the time information of the synchronization information sent by at least one other device is received within the time interval, wherein the other device is in the synchronization network Any equipment other than the said equipment;
- the processing module 402 is configured to determine the time delay for receiving the synchronization information based on the 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 all The device and the at least one other device in the synchronization network realize synchronization based on the adjusted timing reference.
- the embodiment of the present application also provides a storage medium readable by a computing device for a method for time self-synchronization of a synchronized network, that is, the content is not lost after a power failure.
- the storage medium stores a software program, including program code, and when the program code runs on a computing device, the software program can implement any of the above embodiments of the present application when it is read and executed by one or more processors Synchronize the network time self-synchronization program.
- the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, this application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, optical storage, etc.) containing computer-usable program codes.
- a computer-usable storage media including but not limited to disk storage, optical storage, etc.
- These computer program instructions can also be stored in a computer-readable memory that can guide a computer or other programmable data processing equipment to work in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture including the instruction device.
- the device implements the functions specified in one process or multiple processes in the flowchart and/or one block or multiple blocks in the block diagram.
- These computer program instructions can also be loaded on a computer or other programmable data processing equipment, so that a series of operation steps are executed on the computer or other programmable equipment to produce computer-implemented processing, so as to execute on the computer or other programmable equipment.
- the instructions provide steps for implementing functions specified in a flow or multiple flows in the flowchart and/or a block or multiple blocks in the block diagram.
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
本申请公开了一种同步网络中时间自同步的方法及设备，该方法包括：第一设备确定当前时间与最近一次调整定时基准的时间之间的时间间隔，并判断是否需要重新调整定时基准，若需要重新调整所述定时基准，则确定在所述时间间隔内接收到至少一个第二设备发送的同步信息的时间信息，基于预设的所述至少一个第二设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整所述定时基准，以使得所述同步网络中所述第一设备和所述至少一个第二设备基于调整后的定时基准实现同步。
Description
相关申请的交叉引用
本申请要求在2019年2月15日提交中国专利局、申请号为201910118839.8、发明名称为“一种同步网络中时间自同步的方法及设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
本申请涉及通信技术领域，尤其涉及一种同步网络中时间自同步的方法及设备。
随着同步网络系统的广泛应用，同一同步网络的各个设备之间需要协同工作，需要同步网络系统中各设备的时间/时钟同步。同步网络中每个设备都具有独立本地同步保持时钟，用于自同步后的时间保持。由于同步时钟的特性和工作环境的影响，各个设备的同步时钟还存在一定的偏差，抖动和漂移，导致不同设备之间存在时差。为了避免同步网络设备之间的时差随着时间的推移变得越来越大，导致网络的崩溃，需要实时调整同步网络中各个设备的同步时钟的定时基准。
目前，实时调整同步网络中的各个设备需要实时的调整对应的同步时钟的定时基准的方法，主要是同步网络中设备通过计算与同步网络中网络时间基准(Network Time Reference，NTR)设备之间收发同步信息的时间的差值，来确定各个设备的定时基准的偏移量，并将自身的定时基准调整至NTR设备相同来完成时间的同步。同步网络中各个设备调整定时基准是依赖于与NTR设备之间收发同步信息的时间的差值，若NTR设备与同步网络中其他设备之间不能够进行信息交互时，同步网络中的各个设备需要重新确定新的NTR设备，不仅降低了同步网络中时间同步的实效性，还降低了同步网络的稳定性。
发明内容
本申请提供一种同步网络中时间自同步的方法及设备，用以提高同步网络中时间同步的实效性以及同步网络的稳定性。
第一方面，本申请实施例提供一种同步网络中时间自同步的方法，该方法包括：
第一设备确定当前时间与最近一次调整定时基准的时间之间的时间间隔，并判断是否需要重新调整所述定时基准；若需要，则所述第一设备确定在所述时间间隔内接收到至少一个第二设备发送的同步信息的时间信息，其中，所述第二设备是同步网络中不同于所述 第一设备的任一设备；所述第一设备基于预设的所述至少一个第二设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整所述定时基准，以使得所述同步网络中所述第一设备和所述至少一个第二设备基于调整后的定时基准实现同步。
本申请实施例提供的方案中，若第一设备确定需要重新调整定时基准，第一设备首先确定在当前时间与最近一次调整定时基准之间的时间间隔内接收到同步网络中任意的至少一个第二设备发送的同步信息的时间信息，然后基于任意的所述至少一个第二设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，最后基于所述时延调整所述定时基准，因此，第一设备通过接收到任意至少一个第二设备发送的同步信息的时间信息来调整定时基准，降低了对固定NTR设备的依赖性，进而提高了同步网络的稳定性以及提高了同步网络中时间同步的实效性。
在一种可能的实现方式中，判断是否需要重新调整所述定时基准，包括：所述第一设备判断所述时间间隔是否等于预设的时长；和/或所述第一设备判断是否接收到调整所述定时基准的指令。
在一种可能的实现方式中，所述第一设备基于预设的所述至少一个第二设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整所述定时基准，包括：所述第一设备基于预设的所述至少一个第二设备占用的时隙以及所述时间信息确定接收所述至少一个第二设备中每个设备发送的至少一次所述同步信息的时延；所述第一设备基于所述每个设备对应的所述至少一次同步信息的时延确定所述每个设备对应的时间因子，其中，所述时间因子表征所述每个设备对应所述至少一次同步信息的时延的平均值；所述第一设备基于所述每个设备对应的时间因子确定所述定时基准的偏移量，并基于所述偏移量调整所述定时基准。
在一种可能的实现方式中，所述第一设备基于所述每个设备对应的所述至少一次同步信息的时延确定所述每个设备对应的时间因子，包括：所述第一设备基于所述每个设备对应的所述至少一次同步信息的时延，由下式确定所述每个设备对应的时间因子：
其中，T
j表示所述至少一个第二设备中第j个设备对应的时间因子，i表示所述第一设备在所述时间间隔内接收到第j个设备第i次发送同步信息，i为不小于1的正整数；k表示所述第一设备在所述时间间隔内接收到第j个设备发送同步信息的总次数，k为不小于1的正整数；t
j_i表示所述第一设备接收到所述第j个设备第i次发送同步信息的时延；P
j_i表示所述第一设备接收到第j个设备第i次发送同步信息的时延对应的预设的第一权重因子。
在一种可能的实现方式中，所述第一设备基于所述每个设备对应的时间因子确定所述定时基准的偏移量，并基于所述偏移量调整所述定时基准，包括：
所述第一设备接收所述至少一个第二设备中每个设备与所述第一设备之间的至少一个路径信息，并基于所述至少一个路径信息确定出最佳路径所对应的设备的数目，其中，所述最佳路径是指设备数目最少的路径；
所述第一设备基于所述最佳路径所对应的设备的数目确定所述每个设备对应的网络拓扑结构相关因子，其中，所述网络拓扑结构相关因子表征所述每个设备对应的最佳路径的设备数目与所述至少一个第二设备对应的所述最佳路径中最大的设备数目的比值；
所述第一设备基于所述时间因子以及所述网络拓扑结构相关因子确定所述每个设备对应的同步等级因子；
所述第一设备基于所述每个设备对应的同步等级因子大小以及预设个数N，从所述至少一个第二设备中确定出所述同步等级因子最大的N个设备，其中，N为不小于1的正整数；
所述第一设备基于所述N个设备中每个设备所对应的时间因子确定所述定时基准的偏移量，并基于所述偏移量调整所述定时基准。
本申请实施例提供的方案中，第一设备基于所述至少一个第二设备中每个设备与所述第一设备之间的最佳路径确定每个设备对应同步网络拓扑结构相关因子，并基于每个设备对应的时间因子和网络拓扑结构相关因子，从所述至少一个第二设备中筛选出N个设备，通过所述N个设备中每个设备所对应的时间因子确定所述定时基准的偏移量，并基于所述偏移量调整所述定时基准，因此，不仅第一设备通过结合与至少一个第二设备之间同步信息传输的时延以及同步网络拓扑结构来调整定时基准，提高了同步网络的时间自同步的精度，还缩小了参与调整定时基准的第二设备的数量，降低了调整定时基准过程的计算量以及提高定时基准调整的效率。
在一种可能的实现方式中，所述第一设备基于所述最佳路径所对应的设备的数目确定所述每个设备对应网络拓扑结构相关因子，包括：所述第一设备基于所述最佳路径所对应的设备数目，由下式确定所述每个设备对应的所述网络拓扑结构相关因子：
其中，W
j表示第j个设备对应的网络拓扑结构相关因子，R
j表示第j个设备对应的最佳路径的设备数目，M为所述第二设备的数目，M是不小于1的正整数，max{R
0，R
1，……，R
M}表示所述至少一个第二设备对应的所述最佳路径中最大的设备 数目。
在一种可能的实现方式中，所述第一设备基于所述时间因子以及所述网络拓扑结构相关因子确定所述每个设备对应的同步等级因子，包括：所述第一设备基于所述时间因子以及所述网络拓扑结构相关因子，由下式确定所述每个设备对应的同步等级因子：
其中，A以及B为预设的权重值，j表示所述至少一个第二设备中的第j个设备，F
j为所述第j个设备对应的同步等级因子，
为所述至少一个第二设备中所有设备的时间因子之和。
在一种可能的实现方式中，所述第一设备基于所述N个设备中每个设备所对应的时间因子确定所述定时基准的偏移量，包括：所述第一设备由下式确定所述定时基准的偏移量：
其中,T
1表示所述定时基准的偏移量，q
j表示所述N个设备中第j个设备的时间因子对应的预设的第二权重因子。
第二方面，本申请实施例提供一种同步网络中时间自同步的设备，该设备包括：处理器、存储器和收发机；所述收发机，在处理器的控制下进行数据的接收和发送；所述存储器，存储计算机指令；所述处理器，用于读取所述存储器中的计算机指令并如上述第一方面中任一项所述的方法。
第三方面，本申请实施例提供一种同步网络中时间自同步的设备，该设备包括：
确定模块，用于确定当前时间与最近一次调整定时基准之间的时间间隔，并判断是否需要重新调整所述定时基准；
所述确定模块，还用于若需要重新调整所述定时基准，则确定在所述时间间隔内接收到至少一个其他设备发送的同步信息的时间信息，其中，所述其他设备是同步网络中不同于所述设备的任一设备；
处理模块，用于基于预设的所述至少一个其他设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整所述定时基准，以使得所述同步网络中所述设备和所述至少一个其他设备基于调整后的定时基准实现同步。
第四方面，本申请实施例提供一种计算机可存储介质，其上存储有计算机可执行指令，该可执行指令被处理器执行时实现如第一方面所述方法。
为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例所提供的一种同步网路中时间自同步的系统的结构示意图；
图2为本申请实施例所提供的一种同步网路中时间自同步的方法的流程图；
图3为本申请实施例所提供的一种同步网路中时间自同步的设备的结构示意图；
图4为本申请实施例所提供的一种同步网路中时间自同步的设备的结构示意图。
为了使本申请实施例的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施例作进一步地详细描述，显然，所描述的实施例仅仅是本申请实施例一部份实施例，而不是全部的实施例。基于本申请实施例中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请实施例保护的范围。
下面对文中出现的一些词语进行解释：
(1)本申请实施例中术语“多个”是指两个或两个以上，其它量词与之类似。
(2)“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。
如图1所示，本申请实施例提供的一种同步网络中时间自同步的系统，该系统包括：
至少一个第二设备100，用于向第一设备发送同步信息。
第一设备101，用于确定当前时间与最近一次调整定时基准之间的时间间隔，并判断是否需要重新调整所述定时基准；若需要调整所述定时基准，则确定在所述时间间隔内接收到至少一个第二设备100发送的同步信息的时间信息；基于预设的至少一个第二设备100占用的时隙以及时间信息确定接收所述同步信息的时延，并根据时延调整所述定时基准，以使得同步网络中第一设备101和至少一个第二设备100基于调整后的定时基准实现同步。
需要说明的是，第一设备101可以为同步网络中任一设备，至少一个第二设备100为同步网络中不同于第一设备101的设备，所述设备可以是基站、终端以及其他通信设备等。
为了详细说明同步网络中实现时间自同步的过程，本申请实施例还提供的一种同步网络中时间自同步的方法，如图2所示，该方法具体包括以下步骤：
步骤201，第一设备确定当前时间与最近一次调整定时基准的时间之间的时间间隔，并判断是否需要重新调整所述定时基准。
具体的，第一设备可以包括计时器，在每次更新定时基准后第一设备将计时器的数值清零，第一设备基于当前计时器的数值确定当前时间与最近一次调整定时基准的时间之间的时间间隔。第一设备也可以基于对应的同步时钟确定当前时间以及最近一次调整定时基准的时间，基于当前时间以及最近一次调整定时基准的时间确定当前时间与最近一次调整定时基准的时间之间的时间间隔；并且第一设备在最近一次调整定时基准后，判断是否需要重新调整定时基准。
其中，第一设备判断是否需要重新调整定时基准有多种方式，具体可以但不限于如下方式：
方式1：第一设备判断时间间隔是否等于预设的时长。
具体的，第一设备实时确定时间间隔是否等于预设的时长，或者以预设的时间周期，周期性确定时间间隔是否等于预设的时长。例如，第一设备可以每隔1分钟确定一次时间间隔是否等于预设的时长。若时间间隔等于预设的时长，则确定需要重新调整定时基准。
方式2：第一设备判断是否接收到调整定时基准的指令。
具体的，第一设备实时接收同步网络中其他设备发送的信息，若接收的所述信息中包括调整定时基准的指令，则确定需要重新调整所述定时基准。
方式3：第一设备判断时间间隔是否等于预设的时长以及是否接收到调整定时基准的指令。
具体的，若第一设备确定时间间隔等于预设的时长，并且接收到其他设备发送的调整定时基准的指令，则确定需要重新调整所述定时基准。
步骤202，若需要重新调整定时基准，则第一设备确定在上述时间间隔内接收到至少一个第二设备发送的同步信息的时间信息，其中，所述第二设备是同步网络中不同于第一设备的任一设备。
具体的，若第一设备确定上述时间间隔等于预设的时长，或者接收到调整定时基准的指令，或者上述时间间隔等于预设的时长且接收到调整定时基准的指令，则第一设备将确定需要重新调整定时基准，然后基于保存接收到同步信息的时间信息，再确定在上述时间间隔内接收到至少一个第二设备发送的同步信息的时间信息，其中，所述至少一个第二设备中每个设备在所述时间间隔内可以向第一设备发送多个同步信息。
步骤203，第一设备基于预设的所述至少一个第二设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整定时基准，以使得同步网络中第一设 备和至少一个第二设备基于调整后的定时基准实现同步。
为了实现同步网络中各个设备之间同步，同步网络中所有的设备拥有一个共同的时间轴，在该时间轴上划分多个时间周期，将该时间周期划分成等长的多个时隙，将等长的多个时隙分配给同步网络中的每个设备，即预先设置同步网络中每个设备占用的时隙。同步网络中任一设备将占用的时隙发送给同步网络中其他设备，即同步网络中的第一设备即可接收预设的所述至少一个第二设备占用的时隙。
进一步，第一设备在已知至少一个第二设备占用的时隙的情况下，第一设备基于预设的至少一个第二设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整所述定时基准，包括：
第一设备基于预设的至少一个第二设备占用的时隙以及所述时间信息确定接收至少一个第二设备中每个设备发送的至少一次所述同步信息的时延；
第一设备基于每个第二设备对应的至少一次同步信息的时延确定每个第二设备对应的时间因子，其中，一个第二设备对应的时间因子表征该第二设备对应至少一次同步信息的时延的平均值；
第一设备基于每个第二设备对应的时间因子调整定时基准。
具体的，第一设备在上述时间间隔内接收到至少一个设备中每个设备发送的至少一个同步信息，并确定接收到的每个同步信息的时间信息，然后基于预设的至少一个第二设备占用的时隙以及接收到的每个同步信息的时间信息确定接收至少一个第二设备中每个设备发送的至少一次所述同步信息的时延。
第一设备在确定至少一个第二设备中每个设备发送的至少一次所述同步信息的时延之后，基于每个时延对应的预设的第一权重因子以及每个第二设备对应的至少一次同步信息的时延进行加权平均计算，得到每个第二设备对应的时间因子，其中，一个第二设备对应的时间因子表征该第二设备对应所述至少一次同步信息的时延的平均值，具体的所述第一设备通过下面的公式确定第二设备对应的时间因子：
其中，T
j表示所述至少一个第二设备中第j个第二设备对应的时间因子，i表示所述第一设备在所述时间间隔内接收到第j个第二设备第i次发送同步信息，i为不小于1的正整数；k表示所述第一设备在所述时间间隔内接收到第j个第二设备发送同步信息的总次数，k为不小于1的正整数；t
j_i表示所述第一设备接收所述第j个第二设备第i次发送同步信息的时延；P
j_i表示第一设备接收第j个第二设备第i次发送同步信息的时延对应的预设的 第一权重因子。
其中，P
j_i满足以下条件：
P
j_i_L表示第一设备在上述时间间隔内接收到第j个第二设备发送的第L次同步信息的时延对应的预设的第一权重因子；L表示第一设备在上述时间间隔内接收到第j个第二设备发送的第L次同步信息。
第一设备在确定所述至少一个第二设备中每个设备对应的时间因子之后，所述第一设备基于所述至少一个第二设备中每个设备对应的时间因子以及预设的每个设备对应的时间因子的预设的第二权重因子，进行加权计算得到所述至少一个第二设备对应的时间因子的平均值，根据所述时间因子的平均值确定所述定时基准的偏移量，具体的通过下式确定所述定时基准的偏移量：
其中，M为至少一个第二设备中设备的总数目，T
1表示定时基准对应的偏移量，q
j表示M个第二设备中第j个第二设备对应的时间因子的预设的第二权重因子。
其中，q
j满足以下条件：
进一步，为了减少第一设备在计算定时基准的偏移量过程中的计算量，第一设备基于每个第二设备对应的时间因子确定定时基准的偏移量，包括：
第一设备接收至少一个第二设备中每个设备与第一设备之间的至少一个路径信息，并基于所述至少一个路径信息确定出最佳路径所对应的设备的数目，其中，最佳路径是指设备数目最少的路径；
第一设备基于所述最佳路径所对应的设备的数目确定所述每个第二设备对应同步网络拓扑结构相关因子，其中，一个第二设备对应的同步网络拓扑结构相关因子表征该第二设备对应的最佳路径的设备数目与至少一个第二设备对应的所述最佳路径中最大的设备数目的比值；
第一设备基于时间因子以及网络拓扑结构相关因子确定每个第二设备对应的同步等级因子；
第一设备基于每个第二设备对应的同步等级因子大小以及预设个数N，从至少一个第 二设备中确定出同步等级因子最大的N个第二设备，其中，N为不小于1的正整数；
第一设备基于N个第二设备中每个第二设备所对应的时间因子调整定时基准。
具体的，首先第一设备基于最佳路径所对应的设备的数目确定每个第二设备对应同步网络拓扑结构相关因子，具体的由下式确定网络拓扑结构相关因子：
其中，W
j表示第j个第二设备对应的网络拓扑结构相关因子，R
j表示第j个第二设备对应的最佳路径的设备数目，M为第二设备的数目，M是不小于1的正整数，max{R
0，R
1，……，R
M}表示至少一个第二设备对应的最佳路径中最大的设备数目。
然后，第一设备在确定至少一个第二设备中每个设备对应的网络拓扑结构相关因子之后，基于所述时间因子以及所述网络拓扑结构相关因子，由下式确定所述每个第二设备对应的同步等级因子：
其中，A以及B为预设的权重值，j表示至少一个第二设备中的第j个第二设备，F
j为所述第j个第二设备对应的同步等级因子，
为至少一个第二设备中所有第二设备的时间因子之和。
再基于所述N个第二设备中每个第二设备所对应的时间因子调整定时基准时，具体包括：
由下式确定定时基准的偏移量：
其中,T
1表示定时基准对应的偏移量，q
j表示N个第二设备中第j个第二设备对应的时间因子的预设的第二权重因子。
最后，第一设备基于定时基准偏移量调整定时基准。
本申请实施例提供的方案中，若第一设备确定需要重新调整定时基准，第一设备首先确定在当前时间与最近一次调整定时基准之间的时间间隔内接收到同步网络中任意的至少一个第二设备发送的同步信息的时间信息，然后基于任意的所述至少一个第二设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，最后基于所述时延调整所述定时基准，因此，第一设备通过接收到任意至少一个第二设备发送的同步信息的时间信息来调整定时基准，降低了对固定NTR设备的依赖性，进而提高了同步网络的稳定性以及提高 了同步网络中时间同步的实效性。
基于相同的发明构思，如图3所示，本申请实施例提供一种同步网路中时间自同步的设备，该设备包括：处理器301、存储器302和收发机303；
其中，所述处理器301，用于读取存储器302中的程序并执行：
确定当前时间与最近一次调整定时基准之间的时间间隔，并判断是否需要重新调整所述定时基准；若需要重新调整所述定时基准，则确定在所述时间间隔内接收到至少一个其他设备发送的同步信息的时间信息，其中，所述其他设备是同步网络中不同于所述设备的任一设备；基于预设的所述至少一个其他设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整所述定时基准，以使得所述同步网络中所述设备和所述至少一个其他设备基于调整后的定时基准实现同步。
可选地，所述处理器301具体用于：判断所述时间间隔是否等于预设的时长；和/或判断是否接收到调整所述定时基准的指令。
可选地，所述处理器301具体用于：基于预设的所述至少一个其他设备占用的时隙以及所述时间信息确定接收所述至少一个其他设备中每个设备发送的至少一次所述同步信息的时延；
基于所述每个设备对应的所述至少一次同步信息的时延确定所述每个设备对应的时间因子，其中，所述时间因子表征所述每个设备对应所述至少一次同步信息的时延的平均值；
基于所述每个设备对应的时间因子确定所述定时基准的偏移量，并基于所述偏移量调整所述定时基准。
可选地，所述处理器301具体用于：基于所述每个设备对应的所述至少一次同步信息的时延，由下式确定所述每个设备对应的时间因子：
其中，T
j表示所述至少一个其他设备中第j个设备对应的时间因子，i表示所述设备在所述时间间隔内接收到第j个设备第i次发送同步信息，i为不小于1的正整数；k表示所述设备在所述时间间隔内接收到第j个设备发送同步信息的总次数，k为不小于1的正整数；t
j_i表示所述设备接收到所述第j个设备第i次发送同步信息的时延；P
j_i表示所述设备接收到第j个设备第i次发送同步信息的时延对应的预设的第一权重因子。
可选地，所述处理器301具体用于：接收所述至少一个其他设备中每个设备与所述设备之间的至少一个路径信息，并基于所述至少一个路径信息确定出最佳路径所对应的设备 的数目，其中，所述最佳路径是指设备数目最少的路径；
基于所述最佳路径所对应的设备的数目确定所述每个设备对应的网络拓扑结构相关因子，其中，所述网络拓扑结构相关因子表征所述每个设备对应的最佳路径的设备数目与所述至少一个其他设备对应的所述最佳路径中最大的设备数目的比值；
基于所述时间因子以及所述网络拓扑结构相关因子确定所述每个设备对应的同步等级因子；
基于所述每个设备对应的同步等级因子大小以及预设个数N，从所述至少一个其他设备中确定出所述同步等级因子最大的N个设备，其中，N为不小于1的正整数；
基于所述N个设备中每个设备所对应的时间因子确定所述定时基准的偏移量，并基于所述偏移量调整所述定时基准。
可选地，所述处理器301具体用于：基于所述最佳路径所对应的设备数目，由下式确定所述每个设备对应的所述网络拓扑结构相关因子：
其中，W
j表示第j个设备对应的网络拓扑结构相关因子，R
j表示第j个设备对应的最佳路径的设备数目，M为所述其他设备的数目，M是不小于1的正整数，max{R
0，R
1，……，R
M}表示所述至少一个其他设备对应的所述最佳路径中最大的设备数目。
可选地，所述处理器301具体用于：基于所述时间因子以及所述网络拓扑结构相关因子，由下式确定所述每个设备对应的同步等级因子：
其中，A以及B为预设的权重值，j表示所述至少一个其他设备中的第j个设备，F
j为所述第j个设备对应的同步等级因子，
为所述至少一个其他设备中所有设备的时间因子之和。
可选地，所述处理器301具体用于：由下式确定所述定时基准的偏移量：
其中,T
1表示所述定时基准的偏移量，q
j表示所述N个设备中第j个设备的时间因子对应的预设的第二权重因子。
基于相同的发明构思，参见图4，本申请实施例提供一种同步网路中时间自同步的设 备，该设备包括：
确定模块401，用于确定当前时间与最近一次调整定时基准之间的时间间隔，并判断是否需要重新调整所述定时基准；
所述确定模块401，还用于若需要重新调整所述定时基准，则确定在所述时间间隔内接收到至少一个其他设备发送的同步信息的时间信息，其中，所述其他设备是同步网络中不同于所述设备的任一设备；
处理模块402，用于基于预设的所述至少一个其他设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整所述定时基准，以使得所述同步网络中所述设备和所述至少一个其他设备基于调整后的定时基准实现同步。
本申请实施例针对同步网络的时间自同步的方法还提供一种计算设备可读存储介质，即断电后内容不丢失。该存储介质中存储软件程序，包括程序代码，当所述程序代码在计算设备上运行时，该软件程序在被一个或多个处理器读取并执行时可实现本申请实施例上面任何一种同步网络的时间自同步的方案。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他 可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。
Claims (18)
- 一种同步网络中时间自同步的方法，其特征在于，包括：第一设备确定当前时间与最近一次调整定时基准的时间之间的时间间隔，并判断是否需要重新调整定时基准；若需要，则所述第一设备确定在所述时间间隔内接收到至少一个第二设备发送的同步信息的时间信息，其中，所述第二设备是同步网络中不同于所述第一设备的任一设备；所述第一设备基于预设的所述至少一个第二设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整所述定时基准，以使得所述同步网络中所述第一设备和所述至少一个第二设备基于调整后的定时基准实现同步。
- 如权利要求1所述的方法，其特征在于，判断是否需要重新调整定时基准，包括：所述第一设备判断所述时间间隔是否等于预设的时长，若所述时间间隔等于预设的时长，则确定需要重新调整定时基准；或者所述第一设备判断是否接收到调整定时基准的指令，若接收到调整定时基准的指令，则确定需要重新调整定时基准；或者所述第一设备若判断所述时间间隔等于预设的时长，且接收到调整定时基准的指令，则确定需要重新调整定时基准。
- 如权利要求1或2所述的方法，其特征在于，所述第一设备基于预设的所述至少一个第二设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整所述定时基准，包括：所述第一设备基于预设的所述至少一个第二设备占用的时隙以及所述时间信息确定接收所述至少一个第二设备中每个第二设备发送的至少一次所述同步信息的时延；所述第一设备基于所述每个第二设备对应的所述至少一次同步信息的时延确定所述每个第二设备对应的时间因子，其中，一个第二设备对应的时间银子表征该第二设备对应所述至少一次同步信息的时延的平均值；所述第一设备基于所述每个第二设备对应的时间因子确定定时基准的偏移量，并基于所述偏移量调整定时基准。
- 如权利要求3所述的方法，其特征在于，所述第一设备基于所述每个第二设备对应的所述至少一次同步信息的时延确定所述每个第二设备对应的时间因子，包括：所述第一设备基于所述每个第二设备对应的所述至少一次同步信息的时延，由下式确定所述每个第二设备对应的时间因子：
其中，T j表示所述至少一个第二设备中第j个第二设备对应的时间因子，i表示所述第一设备在所述时间间隔内接收到第j个第二设备第i次发送同步信息，i为不小于1的正整数；k表示所述第一设备在所述时间间隔内接收到第j个第二设备发送同步信息的总次数，k为不小于1的正整数；t j_i表示所述第一设备接收到第j个第二设备第i次发送同步信息的时延；P j_i表示所述第一设备接收到第j个第二设备第i次发送同步信息的时延对应的预设的第一权重因子。 - 如权利要求4所述的方法，其特征在于，所述第一设备基于所述每个第二设备对应的时间因子确定定时基准的偏移量，并基于所述偏移量调整定时基准，包括：所述第一设备接收所述至少一个第二设备中每个第二设备与所述第一设备之间的至少一个路径信息，并基于所述至少一个路径信息确定出最佳路径所对应的设备的数目，其中，所述最佳路径是指设备数目最少的路径；所述第一设备基于所述最佳路径所对应的设备的数目确定所述每个第二设备对应的网络拓扑结构相关因子，其中，一个第二设备对应的网络拓扑结构相关因子表征该第二设备对应的最佳路径的设备数目与所述至少一个第二设备对应的所述最佳路径中最大的设备数目的比值；所述第一设备基于所述时间因子以及所述网络拓扑结构相关因子确定所述每个第二设备对应的同步等级因子；所述第一设备基于所述每个第二设备对应的同步等级因子大小以及预设个数N，从所述至少一个第二设备中确定出所述同步等级因子最大的N个第二设备，其中，N为不小于1的正整数；所述第一设备基于所述N个第二设备中每个第二设备所对应的时间因子确定所述定时基准的偏移量，并基于所述偏移量调整定时基准。
- 如权利要求5所述的方法，其特征在于，所述第一设备基于所述最佳路径所对应的设备的数目确定所述每个第二设备对应网络拓扑结构相关因子，包括：所述第一设备基于所述最佳路径所对应的设备数目，由下式确定所述每个第二设备对应的网络拓扑结构相关因子：
其中，W j表示第j个第二设备对应的网络拓扑结构相关因子，R j表示第j个第二设备 对应的最佳路径的设备数目，M为所述第二设备的数目，M是不小于1的正整数，max{R 0，R 1，……，R M}表示所述至少一个第二设备对应的最佳路径中最大的设备数目。 - 如权利要求5所述的方法，其特征在于，所述第一设备基于所述时间因子以及所述网络拓扑结构相关因子确定所述每个第二设备对应的同步等级因子，包括：所述第一设备基于所述时间因子以及所述网络拓扑结构相关因子，由下式确定所述每个第二设备对应的同步等级因子
其中，A以及B为预设的权重值，j表示所述至少一个第二设备中的第j个第二设备，F j为所述第j个第二设备对应的同步等级因子，为所述至少一个第二设备中所有设备的时间因子之和。
- 如权利要求5所述的方法，其特征在于，所述第一设备基于所述N个第二设备中每个第二设备所对应的时间因子确定定时基准的偏移量，包括：所述第一设备由下式确定定时基准的偏移量：
其中,T 1表示定时基准的偏移量，q j表示所述N个第二设备中第j个第二设备的时间因子对应的预设的第二权重因子。 - 一种同步网络中时间自同步的设备，其特征在于，该设备包括：处理器、存储器和收发机；所述收发机，在处理器的控制下进行数据的接收和发送；所述存储器，存储计算机指令；所述处理器，用于读取所述存储器中的计算机指令并执行：确定当前时间与最近一次调整定时基准的时间之间的时间间隔，并判断是否需要重新调整所述定时基准；若需要重新调整定时基准，则确定在所述时间间隔内接收到至少一个其他设备发送的同步信息的时间信息，其中，所述其他设备是同步网络中不同于所述设备的任一设备；基于预设的所述至少一个其他设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整所述定时基准，以使得所述同步网络中所述设备和所述至少一个其他设备基于调整后的定时基准实现同步。
- 如权利要求9所述的设备，其特征在于，所述处理器具体用于：判断所述时间间隔是否等于预设的时长，若所述时间间隔等于预设的时长，则确定需 要重新调整定时基准；或者判断是否接收到调整定时基准的指令，若接收到调整定时基准的指令，则确定需要重新调整定时基准；或者若判断所述时间间隔等于预设的时长，且接收到调整定时基准的指令，则确定需要重新调整定时基准。
- 如权利要求9或10所述的设备，其特征在于，所述处理器具体用于：基于预设的所述至少一个其他设备占用的时隙以及所述时间信息确定接收所述至少一个其他设备中每个其他设备发送的至少一次所述同步信息的时延；基于所述每个其他设备对应的所述至少一次同步信息的时延确定所述每个其他设备对应的时间因子，其中，一个其他设备对应的时间因子表征该其他设备对应所述至少一次同步信息的时延的平均值；基于所述每个其他设备对应的时间因子确定定时基准的偏移量，并基于所述偏移量调整定时基准。
- 如权利要求11所述的设备，其特征在于，所述处理器具体用于：基于所述每个其他设备对应的所述至少一次同步信息的时延，由下式确定所述每个其他设备对应的时间因子：
其中，T j表示所述至少一个其他设备中第j个其他设备对应的时间因子，i表示所述第一设备在所述时间间隔内接收到第j个其他设备第i次发送同步信息，i为不小于1的正整数；k表示所述设备在所述时间间隔内接收到第j个其他设备发送同步信息的总次数，k为不小于1的正整数；t j_i表示所述设备接收到第j个其他设备第i次发送同步信息的时延；P j_i表示所述设备接收到第j个其他设备第i次发送同步信息的时延对应的预设的第一权重因子。 - 如权利要求12所述的设备，其特征在于，所述处理具体用于：接收所述至少一个其他设备中每个其他设备与所述设备之间的至少一个路径信息，并基于所述至少一个路径信息确定出最佳路径所对应的设备的数目，其中，所述最佳路径是指设备数目最少的路径；基于所述最佳路径所对应的设备的数目确定所述每个其他设备对应的网络拓扑结构相关因子，其中，一个其他设备对应的网络拓扑结构相关因子表征该其他设备对应的最佳路径的设备数目与所述至少一个其他设备对应的所述最佳路径中最大的设备数目的比值；基于所述时间因子以及所述网络拓扑结构相关因子确定所述每个设备对应的同步等级因子；基于所述每个设备对应的同步等级因子大小以及预设个数N，从所述至少一个其他设备中确定出所述同步等级因子最大的N个其他设备，其中，N为不小于1的正整数；基于所述N个其他设备中每个其他设备所对应的时间因子确定所述定时基准的偏移量，并基于所述偏移量调整定时基准。
- 如权利要求13所述的设备，其特征在于，所述处理器具体用于：基于所述最佳路径所对应的设备数目，由下式确定所述每个其他设备对应的网络拓扑结构相关因子：
其中，W j表示第j个其他设备对应的网络拓扑结构相关因子，R j表示第j个其他设备对应的最佳路径的设备数目，M为所述其他设备的数目，M是不小于1的正整数，max{R 0，R 1，……，R M}表示所述至少一个其他设备对应的最佳路径中最大的设备数目。 - 如权利要求13所述的设备，其特征在于，所述处理器具体用于：基于所述时间因子以及所述网络拓扑结构相关因子，由下式确定所述每个其他设备对应的同步等级因子：
其中，A以及B为预设的权重值，j表示所述至少一个其他设备中的第j个其他设备，F j为所述第j个其他设备对应的同步等级因子，为所述至少一个其他设备中所有设备的时间因子之和。
- 如权利要求13所述的设备，其特征在于，所述处理器具体用于：由下式确定所述定时基准的偏移量：
其中,T 1表示所述定时基准的偏移量，q j表示所述N其他设备中第j个其他设备的时间因子对应的预设的第二权重因子。 - 一种同步网络中时间自同步的设备，其特征在于，该设备包括：确定模块，用于确定当前时间与最近一次调整定时基准的时间之间的时间间隔，并判断是否需要重新调整定时基准；所述确定模块，还用于若需要重新调整所述定时基准，则确定在所述时间间隔内接收到至少一个其他设备发送的同步信息的时间信息，其中，所述其他设备是同步网络中不同于所述设备的任一设备；处理模块，用于基于预设的所述至少一个其他设备占用的时隙以及所述时间信息确定接收所述同步信息的时延，并根据所述时延调整所述定时基准，以使得所述同步网络中所述设备和所述至少一个其他设备基于调整后的定时基准实现同步。
- 一种计算机可存储介质，其上存储有计算机可执行指令，其特征在于，该可执行指令被处理器执行时实现如权利要求1～8任一所述方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910118839.8A CN111585679B (zh) | 2019-02-15 | 2019-02-15 | 一种同步网络中时间自同步的方法及设备 |
| CN201910118839.8 | 2019-02-15 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2020164350A1 true WO2020164350A1 (zh) | 2020-08-20 |
Family
ID=72044349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2020/071834 WO2020164350A1 (zh) | 2019-02-15 | 2020-01-13 | 一种同步网络中时间自同步的方法及设备 |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN111585679B (zh) |
| WO (1) | WO2020164350A1 (zh) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114124275B (zh) * | 2020-08-31 | 2024-07-12 | 深圳市中兴微电子技术有限公司 | 一种时间同步方法、装置、设备及存储介质 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100067507A1 (en) * | 2008-09-17 | 2010-03-18 | Park Edwin C | Method and apparatus for utilizing a second receiver to establish time and frequency |
| CN101690354A (zh) * | 2007-07-09 | 2010-03-31 | 高通股份有限公司 | 对等通信网络的同步 |
| CN101690355A (zh) * | 2007-07-09 | 2010-03-31 | 高通股份有限公司 | 对等通信网络的同步 |
| CN101689950A (zh) * | 2007-07-09 | 2010-03-31 | 高通股份有限公司 | 对等通信网络的同步 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6847630B2 (en) * | 2001-11-09 | 2005-01-25 | Qualcomm, Incorporated | Communications in an asynchronous cellular wireless network |
| US8385317B2 (en) * | 2007-07-06 | 2013-02-26 | Qualcomm Incorporated | Methods and apparatus supporting multiple timing synchronizations corresponding to different communications peers |
| JP5147476B2 (ja) * | 2008-03-17 | 2013-02-20 | 株式会社日立製作所 | 無線通信システム、基地局およびデータ送信タイミング制御方法 |
| CN102215205B (zh) * | 2011-07-29 | 2013-11-06 | 电子科技大学 | 一种ofdm/oqam系统及其时频同步方法 |
| CN103188788B (zh) * | 2011-12-28 | 2016-08-03 | 华为技术有限公司 | 异构网络的定时控制方法和接入点 |
| CN103582109B (zh) * | 2012-07-23 | 2016-09-07 | 京信通信系统（中国）有限公司 | 一种时间同步方法及装置 |
-
2019
- 2019-02-15 CN CN201910118839.8A patent/CN111585679B/zh active Active
-
2020
- 2020-01-13 WO PCT/CN2020/071834 patent/WO2020164350A1/zh active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101690354A (zh) * | 2007-07-09 | 2010-03-31 | 高通股份有限公司 | 对等通信网络的同步 |
| CN101690355A (zh) * | 2007-07-09 | 2010-03-31 | 高通股份有限公司 | 对等通信网络的同步 |
| CN101689950A (zh) * | 2007-07-09 | 2010-03-31 | 高通股份有限公司 | 对等通信网络的同步 |
| US20100067507A1 (en) * | 2008-09-17 | 2010-03-18 | Park Edwin C | Method and apparatus for utilizing a second receiver to establish time and frequency |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111585679B (zh) | 2021-08-03 |
| CN111585679A (zh) | 2020-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4224025B2 (ja) | 無線ネットワークにおいて低品質のクロックのクロックドリフトを補正し、同期を維持するためのシステムおよび方法 | |
| EP1456987B1 (en) | Time synchronization using dynamic thresholds | |
| MX2020008515A (es) | Método y aparato de selección de ruta de datos. | |
| US7630383B2 (en) | Synchronization of time stamps of peer devices in a communication node | |
| JP2005536919A5 (zh) | ||
| CN103873387A (zh) | 一种面向工业以太网的确定性通信调度方法 | |
| US20170195980A1 (en) | Synchronizing clocks in a network | |
| US11231497B2 (en) | Positioning method and positioning apparatus | |
| CN102752843B (zh) | 一种时间同步方法 | |
| EP4092940B1 (en) | Optimisation of network parameters for enabling network coding | |
| WO2021072573A1 (zh) | 链路处理方法、设备及存储介质 | |
| WO2020164350A1 (zh) | 一种同步网络中时间自同步的方法及设备 | |
| EP4010777A1 (en) | Systems for timestamping events on edge devices | |
| CN106712885A (zh) | 时钟同步方法、网络设备和网络系统 | |
| CN110290579A (zh) | 一种窄带条件下的无线自组网络时间同步方法、节点及无线自组网络 | |
| JP2017512406A (ja) | 時間同期チャネルホッピング型ネットワークにおける時間調整のためのシステムおよび方法 | |
| CN104378307A (zh) | 基于吞吐率和丢包控制cwnd的优化方法和系统 | |
| CN110620939A (zh) | 一种网络状态确定方法、装置、电子设备及存储介质 | |
| CN107749788A (zh) | 一种提高时钟同步精度的方法、装置及设备 | |
| WO2017059695A1 (zh) | 基于流式计算的资源管理方法及装置 | |
| WO2020164100A1 (zh) | 时钟同步的方法和装置 | |
| CN111988345A (zh) | 一种信息同步的方法及设备 | |
| WO2021057068A1 (zh) | Rdma数据流控方法、系统、电子设备及可读存储介质 | |
| Wei et al. | ORDER: A dynamic replication algorithm for periodic transactions in distributed real-time databases | |
| CN108737119A (zh) | 一种数据传输方法、装置及系统 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 20756599 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 20756599 Country of ref document: EP Kind code of ref document: A1 |