WO2015078167A1

WO2015078167A1 - Method and device for determining backup clock source, and computer storage medium

Info

Publication number: WO2015078167A1
Application number: PCT/CN2014/080021
Authority: WO
Inventors: 文林
Original assignee: 中兴通讯股份有限公司
Priority date: 2013-11-29
Filing date: 2014-06-16
Publication date: 2015-06-04
Also published as: CN104683132A

Abstract

A method and device for determining a backup clock source, and a computer storage medium. The method comprises: detecting via a BMC algorithm, so as to acquire a plurality of available GM clock sources; and conducting selection on the plurality of available GM clock sources, according to the locally pre-set priorities, so as to determine a GM clock source with the highest priority for backup. The device comprises: an acquisition module which is configured to detect via a BMC algorithm, so as to acquire a plurality of available GM clock sources; and a determination module which is configured to conduct selection on the plurality of available GM clock sources, according to the locally pre-set priorities, so as to determine a backup clock source with the highest priority for backup.

Description

Method and device for determining backup clock source, computer storage medium

The present invention relates to the field of communications, and in particular, to a method and apparatus for determining a backup clock source, and a computer storage medium. Background technique

With the rapid development of 3G networks, the 1588 time synchronization protocol has received more and more attention and application in communication networks. Domestic and foreign operators continue to use the 1588 protocol for time synchronization and gradually replace the use of GPS for time synchronization.

In 1588 time synchronization, GM (Grand Master) is the optimal clock source. The 1588V2 protocol uses the BMC (Best Master Clock) algorithm to select the optimal clock source, as shown in Figure 1. However, in the actual operating network, in order to ensure the stability of the clock source, there is more than one GM clock source for mutual backup.

In the prior art, the clock source selection is generally performed only according to the BMC algorithm of the 1588V2 protocol, so that other GM clock sources are always idle, as shown in FIG. 2 . This not only increases the burden on the GM device, but also makes the device far away from the GM device. When the GM switches, the convergence time is quite slow, posing a potential danger to the operation and maintenance. Summary of the invention

The embodiment of the invention provides a method and a device for determining a backup clock source, and a computer storage medium, which is used to solve the problem of clock source selection according to the BMC algorithm of the 1588V2 protocol in the prior art. When the GM is switched, the convergence time is equivalent. Slow, bringing potentially dangerous problems to the operation and maintenance.

To solve the above technical problem, in an aspect, an embodiment of the present invention provides a method for determining a backup clock. The method includes: detecting by the BMC algorithm to obtain a plurality of available GM clock sources; selecting the plurality of available GM clock sources according to a local preset priority to determine a GM with the highest priority The clock source is backed up.

Preferably, before the detecting by the BMC algorithm to obtain the plurality of available GM clock sources, the method further includes: establishing a GM clock source list, where the list records a list attribute corresponding to the plurality of GM clock sources, wherein the list The attribute is used to indicate the operation and maintenance status of the GM clock source; and the priority corresponding to each of the plurality of GM clock sources in the list is configured according to the list attribute.

Preferably, the list attribute includes one or more of the following attribute information: a distance between the local GM clock source and the plurality of GM clock sources, a load status of the plurality of GM clock sources, the plurality of CLOCKID of the GM clock source.

Preferably, after the GM clock source list is established, the method further includes: updating the GM clock source list according to a predetermined time interval; or updating the GM clock source list in real time.

Preferably, after the plurality of available GM clock sources are selected according to a local preset priority to determine a highest priority GM clock source for backup, the method further includes: when the current GM clock source is switched, The next backed up GM clock source is selected in order of priority from high to low among the plurality of available GM clock sources.

In another aspect, the embodiment of the present invention further provides an apparatus for determining a backup clock source, including: an acquiring module configured to perform detection by a BMC algorithm to obtain a plurality of available GM clock sources; and a determining module configured to The plurality of available GM clock sources are selected according to a local preset priority to determine a highest priority GM clock source for backup.

Preferably, the device further includes: a GM clock source module configured to establish a GM clock source list, wherein the list records a list attribute corresponding to the plurality of GM clock sources, wherein the list attribute is used to indicate the GM clock source An operation and maintenance status; and configuring, according to the list attribute, a priority corresponding to each of the plurality of GM clock sources in the list.

Preferably, the GM clock source module is in accordance with one or more of the following list attributes. The information establishes a list of GM clock sources: the distance between the local GM clock source and the plurality of GM clock sources, the load status of the plurality of GM clock sources, and the CLOCKID of the plurality of GM clock sources.

Preferably, the device further includes: an updating module, configured to update the GM clock source list according to a predetermined time interval; or, update the GM clock source list in real time.

Preferably, the determining module is further configured to: in the case that the current GM clock source is switched, select the next backed up GM clock source according to the priority of the plurality of available GM clock sources in descending order of priority .

In another aspect, an embodiment of the present invention further provides a computer storage medium storing computer executable instructions for performing the above method.

In the embodiment of the present invention, a plurality of available GM clock sources are detected by using the detection function of the BMC algorithm, and a GM clock source with the highest priority is selected for backup according to a preset priority, and a GM clock source having certain advantages can be selected. The convergence time is accelerated, and the safety factor of the operation and maintenance is increased. When the clock source selection according to the BMC algorithm of the 1588V2 protocol is used in the prior art, when the GM is switched, the convergence time is rather slow, which brings the operation and maintenance. Potentially dangerous problem. DRAWINGS

1 is a schematic diagram of a single GM clock source network architecture in the prior art;

2 is a network architecture diagram of a multi-GM clock source in the prior art;

3 is a flowchart of a method for determining a backup clock source in an embodiment of the present invention;

4 is a schematic structural diagram of an apparatus for determining a backup clock source according to an embodiment of the present invention; FIG. 5 is another schematic structural diagram of an apparatus for determining a backup clock source according to an embodiment of the present invention; FIG. 6 is a schematic diagram of determining a backup clock according to an embodiment of the present invention; A schematic diagram of a preferred structure of a device of the source; FIG. 7 is a network architecture diagram of a preferred embodiment of the present invention;

8 is a flow diagram of a method of determining a backup clock source in a preferred embodiment of the present invention. detailed description

In the prior art, when the clock source selection is performed according to the BMC algorithm of the 1588V2 protocol in the prior art, when the GM is switched, the convergence time is rather slow, which brings potential danger to the operation and maintenance. The embodiment of the present invention provides a determination. Method and Apparatus for Backing Up Clock Sources The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It is understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.

An embodiment of the present invention provides a method for determining a backup clock source. The process of the method is as shown in FIG. 3, and includes steps S302 to S304:

S302: Perform detection by using a BMC algorithm to obtain multiple available GM clock sources. In the process of using the BMC algorithm for clock selection, the clock source is detected first to determine some available clock sources. In the embodiment of the present invention, the detection function of the BMC algorithm is utilized, and the available GM clock source is found by using the function. .

S304: Select a plurality of available GM clock sources according to a local preset priority to determine a GM clock source with the highest priority for backup.

In the embodiment of the present invention, a plurality of available GM clock sources are detected by using the detection function of the BMC algorithm, and a GM clock source with the highest priority is selected for backup according to a preset priority, and a GM clock source having certain advantages can be selected. The convergence time is accelerated, and the safety factor of the operation and maintenance is increased. When the clock source selection according to the BMC algorithm of the 1588V2 protocol is used in the prior art, when the GM is switched, the convergence time is rather slow, which brings the operation and maintenance. Potentially dangerous problem.

During the implementation process, the BMC algorithm performs detection to obtain a plurality of available GM clock sources, and may also establish a GM clock source list, where the list records a list attribute corresponding to multiple GM clock sources, where the list attribute is used. Indicates the operation and maintenance status of the GM clock source, for example, the distance between the local GM clock source and multiple GM clock sources, the load status of multiple GM clock sources, the CLOCKID of multiple GM clock sources, etc.; then, according to the list attribute configuration GM clock source column The priority of multiple GM clock sources in the table. In this process, multiple of the GM clock source lists are all applicable, but after all applicable GM clock sources are detected by the BMC algorithm, some GM clock sources may not be suitable for the current requirements, and thus cannot be used. Others may be identified as available GM clock sources.

After the GM clock source list is established, some maintenance is required to update the list attribute in the list, which may be to update the GM clock source list at regular intervals, or to update the GM clock source list in real time. When implemented, it is an efficient way to set a shorter time interval to update.

After determining that the GM clock source with the highest priority is backed up, the system works normally. If the current GM clock source needs to be switched, the next backup is selected in the order of priority from high to low among the available GM clock sources. GM clock source.

The embodiment of the present invention further provides a device for determining a backup clock source. The structure of the device is shown in FIG. 4, and includes: an obtaining module 10 configured to perform detection by using a BMC algorithm to obtain multiple available GM clocks. The determining module 20 is coupled to the obtaining module 10 and configured to select a plurality of available GM clock sources according to a preset local priority to determine a highest priority GM clock source for backup.

In implementation, the determining module 10 is further configured to select the next backed up GM clock source in order of priority from high to low among the plurality of available GM clock sources in the event that the current GM clock source is switched.

FIG. 5 is a schematic diagram showing another structure of the foregoing apparatus. The device further includes: a GM clock source module 30 coupled to the acquisition module 10, configured to establish a GM clock source list, wherein the list records a plurality of GM clock sources corresponding to The list attribute, wherein the list attribute is used to indicate the operation and maintenance status of the GM clock source; and the priority corresponding to the plurality of GM clock sources in the GM clock source list is configured according to the list attribute. The GM clock source module establishes a GM clock source list according to the following list attribute: a distance between the local GM clock source and multiple GM clock sources, and multiple GM clock sources Load status, CLOCKID of multiple GM clock sources.

On the basis of FIG. 5, the preferred structure of the foregoing apparatus may also be as shown in FIG. 6. The apparatus further includes: an update module 40 coupled to the GM clock source module 30, configured to update the GM clock source list according to a predetermined time interval; or Update the list of GM clock sources in real time.

Preferred embodiment

In the embodiment of the present invention, in order to solve the 1588 clock operation and maintenance, there are multiple GM clock sources. Only relying on the 1588 V2 BMC algorithm will cause the entire clock network to synchronize with only one GM, resulting in slow clock convergence and heavy GM burden. A simple method is provided, which not only selects the optimal clock through the 1588 V2 BMC algorithm, but also satisfies multiple GM clock sources as clock synchronization source roles in their respective regions. At the same time, when the GM clock fails, according to the operation and maintenance configuration of the network topology, the new GM clock source can be synchronized nearby, and its architecture is shown in FIG. 7.

The embodiment of the present invention adopts the following technical solutions. The embodiment of the present invention provides a method for determining a backup clock source. The method is mainly for the backup and switching process of the 1588 clock source, that is, the GM clock source list is configured, and the list attribute is identified by the CLOCKID of the GM. Configure the local priority of the GM clock source in the clock source list. The device searches for multiple GM clock sources through the BMC algorithm. The GM clock source sought by the BMC algorithm is optimized by local priority and the GM clock source with high local priority. Perform clock synchronization. The implementation method will be described in detail below with reference to FIG. 8, including steps S801 to S805:

Step S801: Configure a GM clock source list that needs to be clock synchronized according to the number of GMs and operation and maintenance conditions in the clock network, and configure the local priority of the GM clock source according to the distance and operation and maintenance of the device from the GM.

Step S802, running a BMC algorithm to perform GM clock source detection.

Step S803, performing local priority determination on the GM clock source selected by the BMC algorithm to determine whether the priority of the GM clock source is a GM clock source with a high local priority. In the case where the priority is the highest, step S804 is performed, otherwise, step S805 is performed. Step S804, selecting to perform synchronization for backup.

In step S805, synchronization is not performed.

After the synchronous backup, polling can be performed again, and execution is started again from step S802 to select the GM clock source of the next backup.

The device provided by the embodiment of the present invention includes the following modules: GM clock source module: responsible for configuring a local GM clock source list and local priority; acquiring module: responsible for detecting and identifying the GM clock source; determining module: responsible for local selection of the clock source And switching.

The process for implementing the foregoing method for determining the backup clock source in the embodiment of the present invention is as follows: In the first step, the GM clock source to be synchronized and the local priority list are configured through the GM clock source module.

In the second step, the GM clock source list is detected by acquiring the module.

In the third step, the determining module compares the list of GM clock sources detected by the BMC algorithm module with local priority.

In the fourth step, the GM clock source with a high local priority is selected for clock synchronization.

The embodiment of the present invention further provides a computer storage medium, wherein the computer executable instructions are stored, and the computer executable instructions are used to execute the method described in any one of the foregoing method embodiments.

Compared with the prior art, this embodiment adds a local GM clock source list and a local priority attribute of the GM clock source based on the original 1588 BMC algorithm, thereby implementing backup selection of multiple 1588 clock sources. The flexibility of operation and maintenance is greatly improved, and multiple GM clock sources can share the clock synchronization pressure with each other. The 1588 clock source list and local priority added in this embodiment are simple and flexible, and the backup selection of multiple 1588 clock sources is realized by simple software logic.

Each of the above units may be implemented by a central processing unit (CPU), a digital signal processor (DSP), or a Field-Programmable Gate Array (FPGA) in an electronic device. Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware aspects. Moreover, the invention can take the form of a computer program product embodied on one or more computer usable storage media (including but not limited to disk storage and optical storage, etc.) in which computer usable program code is embodied.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart and/or block diagrams, and combinations of flow and / or blocks in the flowcharts and / or block diagrams can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

While the preferred embodiments of the present invention have been disclosed for purposes of illustration, those skilled in the art will recognize that various modifications, additions and substitutions are possible, and the scope of the invention should not be limited to the embodiments described above.

Claims

claims

1. A method for determining a backup clock source, wherein the method includes:

Detect through BMC algorithm to obtain multiple available GM clock sources;

The multiple available GM clock sources are selected according to local preset priorities to determine a GM clock source with the highest priority for backup.

2. The method of claim 1, wherein before detecting through the BMC algorithm to obtain multiple available GM clock sources, the method further includes:

Establish a GM clock source list, which records list attributes corresponding to multiple GM clock sources, where the list attributes are used to indicate the operation and maintenance status of the GM clock source;

Configure priorities corresponding to multiple GM clock sources in the list according to the list attributes.

3. The method of claim 2, wherein the list attributes include one or more of the following attribute information: the distance between a local GM clock source and the multiple GM clock sources, the multiple GM clocks The load condition of the source, and the CLOCKID of the multiple GM clock sources.

4. The method of claim 2, wherein after establishing the GM clock source list, the method further includes:

Update the GM clock source list at predetermined time intervals; or,

Updates the GM clock source list in real time.

5. The method according to any one of claims 1 to 4, wherein the multiple available GM clock sources are selected according to local preset priorities to determine a GM clock source with the highest priority for backup. After that, the method also includes:

When the current GM clock source is switched, the next backup GM clock source is selected from the multiple available GM clock sources in order of priority from high to low.

6. A device for determining a backup clock source, wherein the device includes:

Acquisition module, configured to detect through the BMC algorithm to obtain multiple available GM times Zhong Yuan;

The determination module is configured to select the multiple available GM clock sources according to local preset priorities to determine a GM clock source with the highest priority for backup.

7. The device according to claim 6, wherein the device further includes:

The GM clock source module is configured to establish a GM clock source list. The list records list attributes corresponding to multiple GM clock sources, wherein the list attributes are used to indicate the operation and maintenance status of the GM clock source; and according to the list The attributes configure priorities corresponding to multiple GM clock sources in the list.

8. The device of claim 7, wherein the GM clock source module establishes a GM clock source list according to one or more attribute information in the following list attributes: local GM clock source and the multiple GM clock sources distance, load conditions of the multiple GM clock sources, and CLOCKIDs of the multiple GM clock sources.

9. The device according to claim 7, wherein the device further includes:

An update module configured to update the GM clock source list at predetermined time intervals; or, update the GM clock source list in real time.

10. The device according to any one of claims 6 to 9, wherein,

The determination module is further configured to select the next backup GM clock source among the multiple available GM clock sources in order of priority from high to low when the current GM clock source is switched.

11. A computer storage medium in which computer-executable instructions are stored, and the computer-executable instructions are used to execute the method described in any one of claims 1 to 5.