WO2016184369A1 - Method for configuring clock tracking and control device - Google Patents

Abstract

Provided are a method for configuring clock tracking and a control device. The method comprises: a control device acquiring a topology structure of a network, wherein the network comprises a first non-clock source node and n clock source nodes, the n clock source nodes being used for providing reference clock signals for the network to conduct clock synchronization; according to the topology structure of the network, the control device determining a clock injection node of the first non-clock source node, wherein the clock injection node of the first non-clock source node is used for providing a clock signal for tracking for the first non-clock source node; and according to the clock injection node of the first non-clock source node, the control device performing clock tracking configuration on the first non-clock source node. The control device in embodiments of the present invention can automatically configure a clock at the non-clock source node according to the topology structure of the network, and there is no need to manually configure the non-clock source node, thereby reducing the workload.

Description

Method and control device for configuring clock tracking

This application claims the priority of the Chinese Patent Application filed on May 15, 2015, the Chinese Patent Application No. CN201510249225.5, entitled "A Method and Control Device for Configuring Clock Tracking", the entire contents of which is hereby incorporated by reference. This is incorporated herein by reference.

Technical field

The present invention belongs to the field of communications technologies, and in particular, to a method and a control device for configuring clock tracking.

Background technique

In order to ensure the normal operation of the communication service, multiple non-clock source nodes in the network need to track the clock signals generated by one or more clock source nodes to implement clock synchronization of the network, that is, multiple in the network. The difference between the clock frequency or the clock phase of the non-clock source node is within a certain error range.

When clock synchronization is implemented, a first non-clock source node in the network receives a clock signal output by a node adjacent to the first non-clock source node. The node adjacent to the first non-clock source node may include multiple nodes, for example, the first clock source node and the second non-clock source node are nodes adjacent to the first non-clock source node. The first non-clock source node may select a clock signal from the clock signal provided by the first clock source node and the clock signal provided by the second non-clock source node according to the configured clock tracking information to generate a first non-clock source node. Clock signal. The first non-clock source node may further output a clock signal of the first non-clock source node to the third non-clock source node, and the third non-clock source node is also a node adjacent to the first non-clock source node.

At present, the manual configuration is adopted to perform clock tracking configuration on multiple non-clock source nodes in the network, that is, manually configuring clock tracking information of the first non-clock source node, and this configuration method generates a large workload. .

Summary of the invention

Embodiments of the present invention provide a method and a control device for configuring clock tracking, which are capable of Automated clock synchronization and reduced workloads help increase productivity.

To this end, the technical solution to solve the technical problem in the embodiments of the present invention is:

In a first aspect, a method for configuring clock tracking is provided, comprising:

The control device acquires a topology of the network, where the network includes a first non-clock source node and n clock source nodes, and the n clock source nodes are used to provide a reference clock signal for clock synchronization of the network, where n is An integer greater than or equal to 1;

Determining, by the control device, a clock injection node of the first non-clock source node according to a topology of the network, where a clock injection node of the first non-clock source node is configured to provide the first non-clock source node Clock signal for tracking;

The control device performs clock tracing configuration on the first non-clock source node according to the clock injection node of the first non-clock source node.

With reference to the foregoing first aspect, a first possible implementation manner of the first aspect is further provided, where the control device determines, according to the topology of the network, that the clock injection node of the first non-clock source node includes:

Determining, according to the topology structure of the network, that the first link set has only one node adjacent to the first non-clock source node, and the first link set is the first non-clock source node Connecting a link set of the n clock source nodes;

The control device uses the node in the first link set that is adjacent to the first non-clock source node as a clock injection node of the first non-clock source node.

In conjunction with the first possible implementation manner of the foregoing first aspect, a second possible implementation manner of the first aspect is further provided, where the control device determines that only one of the first link sets is determined according to the topology of the network. The node adjacent to the first non-clock source node includes:

The control device uses the n clock source nodes as a root;

The control device obtains a shortest path tree according to the tree root and the topology of the network;

If the child node of the root of the tree includes only the first non-clock source node, the control device uses the parent node of the first non-clock source as the first link set and the first non-clock a node to which the source node is adjacent; or,

If the child node of the tree root includes the first non-clock source node and the first child node, the control device determines that the first child branch and the second child branch do not include the node that satisfies the first condition, a parent node of the first non-clock source node as the first link set and the first non-clock source node a node that includes the first sub-branch and the second sub-branch, the first sub-branch includes the first non-clock source node, and the second sub-branch includes the a child node, the first condition is that two adjacent nodes belong to the first child branch and the second child branch, respectively.

In conjunction with the second possible implementation of the foregoing first aspect, a third possible implementation of the first aspect is further provided, where the method further includes:

The control device adds the first non-clock source node to the tree root.

With reference to the foregoing first aspect, a fourth possible implementation manner of the first aspect is further provided, where the control device determines, according to the topology of the network, that the clock injection node of the first non-clock source node includes:

Determining, by the control device, that the second link set includes at least two nodes adjacent to the first non-clock source node according to the topology of the network, where the second link set is the first non-clock source Nodes connect the set of links of the n clock source nodes;

Determining, by the control device, a chain topology in which the first non-clock source node is located according to a topology of the network;

The control device determines a clock injection node of the first non-clock source node according to a connection relationship between the n clock source nodes and the chain topology.

In conjunction with the fourth possible implementation manner of the foregoing first aspect, a fifth possible implementation manner of the first aspect is further provided, the network further includes a second non-clock source adjacent to the first non-clock source node And determining, by the control device, the chain topology in which the first non-clock source node is located according to the topology of the network, where:

The control device uses the n clock source nodes as a root;

The control device obtains a shortest path tree according to the tree root and the topology of the network, where the shortest path tree includes a third sub-branch and a fourth sub-branch, and the third sub-branch is a second sub-node Traversing the child node to the branch of the first non-clock source node step by step, the fourth sub-branch is a branch that traverses the child node step by step from the third child node to the second non-clock source node, the second The child node and the third child node are child nodes of the tree root;

The control device determines that only the first non-clock source node and the second non-clock source node satisfy the second condition, and obtains a first chain topology, where the second condition is that two adjacent nodes belong to the node The third sub-branch and the fourth sub-branch, the first chain topology includes the third sub-branch, the fourth sub-branch, and a first link, where the first link is the a non-clock source node and the second A link between non-clock source nodes.

In conjunction with the fifth possible implementation of the foregoing first aspect, the sixth possible implementation manner of the first aspect is further provided, the method further includes:

The control device adds the first chain topology to the tree root.

With reference to the fourth possible implementation manner of the foregoing first aspect, the seventh possible implementation manner of the first aspect is further provided, the network further includes: a third non-clock source node and a fourth non-clock source node, where The third non-clock source node is adjacent to the fourth non-clock source node, and the control device determines, according to the topology structure of the network, that the chain topology of the first non-clock source node is:

The control device uses the n clock source nodes as a root;

The control device obtains a shortest path tree according to the tree root and the topology of the network, where the shortest path tree includes a fifth sub-branch and a sixth sub-branch, and the fifth sub-branch is a fourth sub-node Traversing the child node to the branch of the third non-clock source node step by step, the fifth sub-branch includes the first non-clock source node, and the sixth sub-branch traverses the child node step by step from the fifth sub-node Arriving at a branch of the fourth non-clock source node, the fourth child node and the fifth child node being child nodes of the tree root;

The control device determines that only the third non-clock source node and the fourth non-clock source node satisfy the third condition, and obtains a second chain topology, where the third condition is that the two adjacent nodes belong to the The fifth sub-branch and the sixth sub-branch, the second chain topology includes the fifth sub-branch, the sixth sub-branch, and a second link, where the second link is the A link between the three non-clock source nodes and the fourth non-clock source node.

In conjunction with the seventh possible implementation of the foregoing first aspect, the eighth possible implementation of the first aspect is further provided, where the method further includes:

The control device adds the second chain topology to the tree root.

In conjunction with the fourth possible implementation of the foregoing first aspect, the ninth possible implementation manner of the first aspect is further provided, the control device is configured according to the connection relationship between the n clock source nodes and the chain topology Determining a clock injection node of the first non-clock source node, including:

Determining, by the control device, a first neighboring node and a second neighboring node, the first neighboring node abutting the first non-clock source node in a first direction, and the second neighboring node abutting the second direction in a second direction a first non-clock source node, the first direction being a direction from the start node of the chain topology to a termination node of the chain topology along the chain topology, the second direction and the First The direction of one direction is opposite;

The control device obtains a first hop count and a second hop count, where the first hop count is a hop count of the first neighboring node from a first clock source node, and the first clock source node is to the first a neighboring node provides a clock source node of the reference clock signal, the second hop count is a hop count of the second neighboring node from the second clock source node, and the second clock source node is to the second neighboring node a clock source node that provides a reference clock signal;

And if the first hop count is less than or equal to the second hop count, the control device injects the first adjacent node as a clock of the first non-clock source node into a node.

In conjunction with the fourth possible implementation manner of the foregoing first aspect, a tenth possible implementation manner of the first aspect is further provided, where the control device is configured according to the connection relationship between the n clock source nodes and the chain topology Determining a clock injection node of the first non-clock source node, including:

If the control device determines that only the third parent node is included in the tree root, the third parent node is a common parent node of the starting node of the chain topology and the terminating node of the chain topology, Then using the third parent node as an injection node of the chain topology; or

If the control device determines that the root node includes a first parent node and a second parent node, the first parent node is a start node of the chain topology and/or a parent node of the termination node, The second parent node is a start node of the chain topology and/or a parent node of the termination node, and the control device obtains a third hop count and a fourth hop count, the third hop count being the first parent The number of hops of the node from the third clock source node, the third clock source node is a clock source node that provides a reference clock signal to the first parent node, and the fourth hop count is the second parent node distance a clock source node hop count, the fourth clock source node is a clock source node that provides a reference clock signal to the second parent node; if the third hop count is less than or equal to the fourth hop count, The control device uses the first parent node as an injection node of the chain topology;

Determining, by the control device, that the first non-clock source node is adjacent to a third neighboring node in a third direction, the third direction is from the first non-clock source node to the injecting along the chain topology The direction of the node;

The control device injects the third adjacent node as a clock of the first non-clock source into a node.

In conjunction with the foregoing first aspect, an eleventh possible implementation manner of the first aspect is further provided, where the control device determines a clock note of the first non-clock source node according to a topology of the network. Incoming nodes, including:

If the n clock source nodes include at least two nodes adjacent to the first non-clock source node, the control device selects a fourth neighboring node as a clock injection node of the first non-clock source node. The fourth adjacent node is a node adjacent to the first non-clock source node among the n clock source nodes.

In a second aspect, a control device is provided, comprising:

An acquiring unit, configured to acquire a topology of the network, where the network includes a first non-clock source node and n clock source nodes, where the n clock source nodes are used to provide a reference clock signal for clock synchronization of the network, where Let n be an integer greater than or equal to 1;

a determining unit, configured to determine a clock injection node of the first non-clock source node according to a topology of the network, where a clock injection node of the first non-clock source node is used to send to the first non-clock source node Providing a clock signal for tracking;

And a configuration unit, configured to perform clock tracing configuration on the first non-clock source node according to the clock injection node of the first non-clock source node.

In conjunction with the foregoing second aspect, a first possible implementation manner of the second aspect is further provided, where the determining unit includes:

a first determining subunit, configured to determine, according to a topology structure of the network, that only one node in the first link set is adjacent to the first non-clock source node, where the first link set is the first A non-clock source node is connected to the link set of the n clock source nodes;

And a second determining subunit, configured to use the node in the first link set that is adjacent to the first non-clock source node as a clock injection node of the first non-clock source node.

In conjunction with the first possible implementation of the foregoing second aspect, a second possible implementation of the second aspect is further provided, where the first determining sub-unit is specifically configured to:

Using the n clock source nodes as a tree root;

Obtaining a shortest path tree according to the tree root and the topology of the network;

If the child node of the root node includes only the first non-clock source node, the parent node of the first non-clock source is adjacent to the first non-clock source node as the first link set Node; or,

If the child node of the tree root includes the first non-clock source node and the first child node, determining that the first child branch and the second child branch do not include a node that satisfies the first condition, the first non- Clock source section a parent node of the point as a node adjacent to the first non-clock source node in the first link set, the shortest path tree including the first child branch and the second child branch, the first child The branch includes the first non-clock source node, the second sub-branch includes the first sub-node, and the first condition is that two adjacent nodes belong to the first sub-branch and the second sub-child respectively branch.

In conjunction with the second possible implementation manner of the foregoing second aspect, a third possible implementation manner of the second aspect is further provided, and the following:

a first adding unit, configured to add the first non-clock source node to the tree root.

In a fourth possible implementation manner of the second aspect, the determining unit includes:

a third determining subunit, configured to determine, according to a topology of the network, that the second link set includes at least two nodes adjacent to the first non-clock source node, where the second link set is the A non-clock source node is connected to the link set of the n clock source nodes;

a fourth determining subunit, configured to determine, according to a topology structure of the network, a chain topology in which the first non-clock source node is located;

And a fifth determining subunit, configured to determine a clock injection node of the first non-clock source node according to a connection relationship between the n clock source nodes and the chain topology.

In conjunction with the fourth possible implementation of the foregoing second aspect, a fifth possible implementation manner of the second aspect is further provided, the network further includes a second non-clock source adjacent to the first non-clock source node a node, the fourth determining subunit is specifically configured to:

Using the n clock source nodes as a tree root;

Obtaining, according to the tree root and the topology of the network, a shortest path tree, where the shortest path tree includes a third sub-branch and a fourth sub-branch, and the third sub-branch traverses the sub-level from the second sub-node The node reaches a branch of the first non-clock source node, and the fourth sub-branch is a branch that traverses the child node from the third sub-node to the second non-clock source node step by step, the second sub-node and the The third child node is a child node of the tree root;

Determining that only the first non-clock source node and the second non-clock source node satisfy the second condition, obtaining a first chain topology, where the second condition is that two adjacent nodes belong to the third sub- And the fourth sub-topology, the first chain topology includes the third sub-branch, the fourth sub-branch, and a first link, where the first link is the first non-clock source A link between the node and the second non-clock source node.

In combination with the fifth possible implementation of the second aspect above, a sixth aspect of the second aspect is also provided Possible implementations include:

a second adding unit, configured to add the first chain topology to the tree root.

In conjunction with the fourth possible implementation of the foregoing second aspect, the seventh possible implementation of the second aspect is further provided, the network further includes: a third non-clock source node and a fourth non-clock source node, The third non-clock source node is adjacent to the fourth non-clock source node, and the fourth determining sub-unit is specifically configured to:

Using the n clock source nodes as a tree root;

Obtaining, according to the tree root and the topology of the network, a shortest path tree, where the shortest path tree includes a fifth sub-branch and a sixth sub-branch, and the fifth sub-branch is traversing the sub-level from the fourth sub-node The node reaches the branch of the third non-clock source node, the fifth sub-branch includes the first non-clock source node, and the sixth sub-branch traverses the child node step by step from the fifth sub-node to the first a branch of four non-clock source nodes, the fourth child node and the fifth child node being child nodes of the tree root;

Determining that only the third non-clock source node and the fourth non-clock source node satisfy the third condition, and obtaining a second chain topology, where the third condition belongs to the adjacent two nodes respectively belonging to the fifth sub- a second chain topology including the fifth sub-branch, the sixth sub-branch, and a second link, where the second link is the third non-clock source A link between the node and the fourth non-clock source node.

With reference to the seventh possible implementation manner of the foregoing second aspect, the eighth possible implementation manner of the second aspect is further provided, and the following:

And a third adding unit, configured to add the second chain topology to the tree root.

In conjunction with the fourth possible implementation of the foregoing second aspect, the ninth possible implementation of the second aspect is further provided, where the fifth determining sub-unit is specifically configured to:

Determining a first neighboring node that is adjacent to the first non-clock source node in a first direction, and a second neighboring node abutting the first non-clock in a second direction a source node, the first direction is a direction from the start node of the chain topology to a termination node along the chain topology, and the second direction is opposite to a direction of the first direction;

Obtaining a first hop count and a second hop count, where the first hop count is a hop count of the first neighboring node from a first clock source node, and the first clock source node is provided to the first neighboring node a clock source node of the reference clock signal, the second hop count is a hop count of the second neighboring node from the second clock source node, and the second clock source node is configured to provide a reference clock signal to the second neighboring node of Clock source node;

And if the first hop count is less than or equal to the second hop count, the first neighboring node is injected into the node as a clock of the first non-clock source node.

In conjunction with the fourth possible implementation of the foregoing second aspect, a tenth possible implementation of the second aspect is further provided, where the fifth determining subunit is specifically configured to:

If it is determined that the starting node of the chain topology and the parent node of the terminating node are included in the tree root, the parent nodes of the starting node and the terminating node are used as injection nodes of the chain topology; or,

If it is determined that the root of the tree includes a first parent node and a second parent node, the first parent node is a start node of the chain topology and/or a parent node of a termination node, and the second parent node Obtaining a third hop count and a fourth hop count for the start node of the chain topology and/or the parent node of the termination node, where the third hop count is the third clock source node of the first parent node a hop count, the third clock source node is a clock source node that provides a reference clock signal to the first parent node, and the fourth hop count is a hop count of the second parent node from the fourth clock source node. The fourth clock source node is a clock source node that provides a reference clock signal to the second parent node; if the third hop count is less than or equal to the fourth hop count, the first parent node is used as An injection node of the chain topology;

Determining, by the third non-clock source node, a third adjacent node that is adjacent in a third direction, where the third direction is a direction from the first non-clock source node to the injection node along the chain topology;

The third adjacent node is injected into the node as a clock of the first non-clock source.

With reference to the foregoing second aspect, an eleventh possible implementation manner of the second aspect is further provided, if the n clock source nodes include at least two nodes adjacent to the first non-clock source node, The determining unit is specifically configured to select a fourth neighboring node as a clock injection node of the first non-clock source node, where the fourth neighboring node is adjacent to the first non-clock source node among the n clock source nodes. node.

According to the foregoing technical solution, in the embodiment of the present invention, the control device acquires a topology of the network, where the network includes a first non-clock source node and n clock source nodes, and the n clock source nodes are configured to provide the The reference clock signal that the network performs clock synchronization. The control device determines, according to the topology of the network, a clock injection node of the first non-clock source node, that is, a node for providing a clock signal for tracking to the first non-clock source node. The control device is based on The clock injection node performs clock tracking configuration on the first non-clock source node, so that the first non-clock source node can track the clock signal output by the clock injection node, and implements the first non- Clock synchronization of the clock source node. The control device of the embodiment of the present invention can automatically configure the clock of the non-clock source node according to the topology of the network, and does not need to manually configure the non-clock source node, thereby reducing the workload and improving the working efficiency.

DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention. Other figures may also be obtained from those of ordinary skill in the art in view of these figures.

FIG. 1 is a schematic diagram of a network topology.

FIG. 2 is a flowchart of a method for configuring clock tracking according to an embodiment of the present invention.

FIG. 3 is a schematic structural diagram of a control device according to an embodiment of the present invention.

FIG. 4 is a schematic structural diagram of another control device according to an embodiment of the present invention.

FIG. 5 is a flowchart of another method for configuring clock tracing according to an embodiment of the present invention.

FIG. 6 is a flowchart of another method for configuring clock tracing according to an embodiment of the present invention.

FIG. 7 is a flowchart of another method for configuring clock tracing according to an embodiment of the present invention.

FIG. 8 is a schematic diagram of a network topology structure according to an embodiment of the present invention.

FIG. 9 is a schematic diagram of another network topology structure according to an embodiment of the present invention.

FIG. 10 is a schematic diagram of a shortest path tree generated according to the topology shown in FIG. 8 according to an embodiment of the present invention.

FIG. 11 is a schematic diagram of clock tracing configuration of the topology shown in FIG. 8 according to an embodiment of the present invention.

FIG. 12 is a schematic diagram of clock tracing configuration of the topology shown in FIG. 8 according to an embodiment of the present disclosure;

FIG. 13 is a schematic structural diagram of another control device according to an embodiment of the present invention.

FIG. 14 is a schematic structural diagram of another control device according to an embodiment of the present invention.

FIG. 15 is a schematic structural diagram of another control device according to an embodiment of the present invention.

FIG. 16 is a schematic structural diagram of another control device according to an embodiment of the present invention.

detailed description

In order to ensure the normal operation of the communication service, multiple non-clock source nodes in the network need to track the clock signals generated by one or more clock source nodes to implement clock synchronization of the network. For example, in a wireless network, all base stations require clock synchronization. During the process of the user switching from the first base station to the second base station, if the clock of the first base station and the clock of the second base station are not synchronized, the user may have an abnormal situation such as a dropped line or a voice single pass. The clock synchronization includes two implementations of clock frequency synchronization and clock phase synchronization. The clock frequency synchronization is that the difference between the clock frequencies of the two nodes is within a first preset range, and the clock phases of the two nodes may be the same or different. The two nodes can be any two nodes in the network. The clock phase synchronization is that the difference between the clock phases of the two nodes is within the second preset range, and the difference between the clock frequencies of the two nodes is within the first preset range.

When clock synchronization is implemented, a first non-clock source node in the network receives a clock signal output by a node adjacent to the first non-clock source node. The node adjacent to the first non-clock source node includes at least one node. The at least one node may comprise a clock source node and/or a non-clock source node. For example, the first clock source node and the second non-clock source node are nodes adjacent to the first non-clock source node. The first non-clock source node may select a clock signal from a clock signal provided by the first clock source node and a clock signal provided by the second non-clock source node according to the configured clock tracking information. The first non-clock source node tracks the selected clock signal to generate a clock signal of the first non-clock source node. The first non-clock source node may further output a clock signal of the first non-clock source node to a third non-clock source node, where the third non-clock source node is a node adjacent to the first non-clock source node. The network shown in FIG. 1 will be described below as an example.

The network shown in FIG. 1 includes Building Integrated Timing Supply (BITS) 1, BITS 2, network elements (English: network element, NE: 1), NE2, NE3, and NE4. Among them, BTIS1 and BITS2 are the original clock sources of the network shown in FIG. 1, that is, the clock signals output by BTIS1 and BITS2 are the reference clock signals of the network shown in FIG. 1. NE1, NE2, NE3, and NE4 generate their own clock signals according to the clock signals output by one BITS in BITS1 and BITS2, respectively.

For example, BITS1 outputs clock signal 01 to NE1, and BITS2 outputs clock signal to NE2. 02. NE2 tracks the clock signal 02 to generate a clock signal 03. NE2 outputs a clock signal 03 to NE1. NE1 will receive two clock signals, one clock signal is the clock signal 01 from BITS1, and the other clock signal is the clock signal 03 from NE2. NE1 tracks the clock signal 01 output by BITS1 according to the clock tracking information configured by NE1. NE1 generates a clock signal 04 and uses the clock signal 04 as a clock signal of NE1 itself. NE1 outputs a clock signal 04 to NE2 and NE3. Among them, NE1 can use the clock signal 04 to implement communication services, such as transmitting messages.

NE2 can track clock signal 02 according to the clock tracking information configured on it. NE3 and NE4 can select one clock signal from at least two received clock signals for tracking according to the clock tracking information of the respective configurations.

When the clock tracking configuration is performed on the non-clock source node in the network, the manual configuration mode is adopted, that is, the clock tracking information of the first non-clock source node is manually configured, thereby generating a large workload. If the topology of the network changes, you need to manually configure the non-clock source nodes in the changed network, which is inefficient.

The clock tracing configuration follows certain configuration rules. For example, the configuration rule can include the following two requirements: First, the clock tracking configuration is not configured, that is, the at least two non-clock source nodes are prevented from tracking each other to make the tracking path. Into the ring. Clock tracking configured into a loop causes the clock of the entire network to oscillate. For example, in the network shown in FIG. 1, the clock signal of NE1 tracking NE2 output is avoided, NE2 tracks the clock signal output by NE4, NE4 tracks the clock signal output by NE3, and NE3 tracks the phenomenon of the clock signal output by NE1. The second is to select the clock signal that is the least after the output from the clock source node as the tracking clock signal. This is because the clock signal output by the clock source node has a certain loss of signal precision every time one node passes. It should be noted that for some nodes, such as nodes in a chain topology, they are not necessarily configured according to the requirements of the second aspect. It can be seen that, due to the above-mentioned manual configuration, it is necessary to manually determine the clock signals tracked by multiple non-clock source nodes, and then manually configure them, and this artificially determined manner is difficult to ensure that multiple non-clock source nodes follow the configuration rules. Configuration, for example, when the topology of the network is relatively complicated, such an artificially determined manner is difficult to avoid the phenomenon that clock tracking is configured into a ring in a ring topology.

In order to solve the above problem, an embodiment of the present invention provides a method and a control device for configuring clock tracking. The control device acquires a topology of a network, where the network includes a first non-clock source node and n clock source nodes, where the n clock source nodes are used to provide a reference clock signal for clock synchronization of the network, n is an integer greater than or equal to 1; the control device is based on a topology of the network, the clock injection node of the first non-clock source node is determined, and the clock injection node of the first non-clock source node is configured to provide a clock signal for tracking to the first non-clock source node The control device performs clock tracing configuration on the first non-clock source node according to the clock injection node of the first non-clock source node. The method and device provided by the embodiments of the present invention can automatically implement clock synchronization and reduce workload, which helps improve work efficiency.

The terms "first", "second", "third" or "fourth" and the like in the specification and claims of the present invention and the above drawings are used to distinguish similar objects, and are not necessarily used to describe specific Order or order. It is to be understood that the data so used may be interchanged where appropriate so that the embodiments described herein can be implemented in a sequence other than what is illustrated or described herein. In addition, the terms "comprises" and "comprises" and "comprises", and any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or device that comprises a series of steps or units is not limited to Those steps or units may include other steps or units not explicitly listed or inherent to such processes, methods, products or devices.

Referring to FIG. 2, a method for configuring clock tracking according to an embodiment of the present invention includes:

201: The control device acquires a topology of the network.

For example, the network includes a first non-clock source node and n clock source nodes, and the n is an integer greater than or equal to 1. Any one of the n clock source nodes may be used to provide a clock synchronization reference clock signal, that is, any one of the n clock source nodes may serve as an original clock source of the network. . The clock signal output by any one of the n clock source nodes can simultaneously satisfy clock frequency synchronization and clock phase synchronization. The first non-clock source node itself cannot provide the reference clock signal, and the first non-clock source node can perform clock synchronization according to the reference clock signal provided by the n clock source nodes.

The topology may be represented by the topology information, where the topology information specifically includes: an identifier of the first non-clock source node and an identifier of a node adjacent to the first non-clock source node. If the first non-clock source node has multiple contiguous nodes, the topology information further includes: the first non-clock source node is configured to connect a port identifier of each of the plurality of contiguous nodes. The identifier of the non-clock source node is different from the identifier of the clock source node, that is, whether the node is a non-clock source node or a clock source node according to the identifier, for example, the identifier of the clock source node includes a specific flag bit, and the specific flag bit is used for Identifies that the node is a clock source node. In the embodiment of the present invention, the adjacent ones are adjacent and directly connected, for example, the node adjacent to the first non-clock source includes a first clock source node, and the first non-clock source node is opposite to the first clock source node. Neighboring and directly connected, the phase A neighbor can be a neighbor relationship between two nodes.

For example, the network may include at least two non-clock source nodes, that is, the network includes n clock source nodes and m non-clock source nodes, and m is an integer greater than or equal to 1. The m non-clock source nodes include the first non-clock source node. The topology of the network includes a connection relationship between the m non-clock source nodes and the n clock source nodes, and a connection relationship between any two non-clock source nodes of the m non-clock source nodes. Correspondingly, the topology information includes: an identifier of each non-clock source node of the m non-clock source nodes and an identifier of a node adjacent to each non-clock source node. The following includes an example, the network includes the first clock source node, the second clock source node, the first non-clock source node, and the second non-clock source node, and the topology may include: a connection relationship between the first clock source node and the first non-clock source node, a connection relationship between the second clock source node and the second non-clock source node, and the first non-clock source node and the first The connection relationship between two non-clock source nodes. Correspondingly, the topology information includes: an identifier of the first non-clock source node, an identifier of the second non-clock source node, an identifier of a node adjacent to the first non-clock source node, and the second non- ID of the node to which the clock source node is adjacent.

202: The control device determines, according to a topology structure of the network, a clock injection node of the first non-clock source node, where a clock injection node of the first non-clock source node is used to the first non-clock source The node provides a clock signal for tracking.

For example, the clock injection node of the first non-clock source node is configured to provide the first non-clock source node with a clock signal required to be tracked by the first non-clock source node. The control device determines a clock injection node of the first non-clock source node according to a connection relationship between the first non-clock source node and the n clock source nodes.

For example, the clock injection node of the first non-clock source node determined by the control device meets at least the clock tracking configuration loop phenomenon of the network, that is, the mutual tracking of multiple non-clock source nodes is avoided. Make the tracking path loop. In addition, the clock injection node of the first non-clock node may be a node with the smallest hop count of the clock source node corresponding to the adjacent node among the nodes adjacent to the first non-clock source node. The clock source node corresponding to a certain node is a clock source node that provides a reference clock signal to the certain node, and the number of hops of the clock source node corresponding to the certain node from the certain node is a, indicating the certain The clock signal output by the clock source node corresponding to each node reaches the certain node after a hop. Taking the network topology shown in FIG. 1 as an example, if the first non-clock source node is NE3 in FIG. 1, the nodes adjacent to the first non-clock source node include NE1 and NE4 in FIG. 1, and BTIS1 is a clock source node that provides a reference clock signal to NE1, BITS2 is the clock source node that provides the reference clock signal to NE4. The hop count of NE1 from BITS1 is 1, the hop count of NE1 from BITS2 is 2, and the hop count of NE4 from BITS2 is 2. The clock injection node of NE3 can be NE1. .

For example, if the network includes n clock source nodes and m non-clock source nodes, the control device may be configured according to the connection relationship between the n clock source nodes and the m non-clock source nodes, and the The connection relationship of each non-clock source node among the m non-clock source nodes determines the clock injection node of each non-clock source node.

203: The control device performs clock tracing configuration on the first non-clock source node according to a clock injection node of the first non-clock source node.

For example, the control device generates a clock tracking configuration parameter of the first non-clock source node according to a clock injection node of the first non-clock source node. The control device sends the clock tracking configuration parameter to the first non-clock source node.

For example, if the clock tracking configuration parameter includes a synchronization source priority (SSP) of the port, the 203 may include: the control device is configured to the first non-clock source node. a port SSP is configured, the first port is configured to connect a clock injection node of the first non-clock source node, so that the first non-clock source node tracks a clock injection node output of the first non-clock source node Clock signal. For example, node 1 includes port 1, wherein port 1 is used to connect the clock injection node of node 1, so the control device can configure the SSP of port 1, for example, the clock signal received by port 1 has the highest priority, thereby Causes node 1 to track the clock signal received by port 1. The SSP value of the port and the priority of the clock signal received by the port may be based on the following principles: if the SSP corresponding to a port is set to 0, the clock signal received by the port is not tracked, and the SSP corresponding to a port is not If it is 0, the smaller the value of SSP, the higher the priority of the clock signal received by the port.

In the method provided by the embodiment of the present invention, the control device acquires a topology of the network, and determines, according to the topology structure of the network, a clock injection node of the first non-clock source node, that is, for the first non-clock The source node provides a node for the clock signal for tracking. The control device performs clock tracking configuration on the first non-clock source node according to the clock injection node, and implements clock synchronization on the first non-clock source node. The control device of the embodiment of the present invention can automatically configure the clock of the non-clock source node according to the topology of the network, and does not need to manually configure the non-clock source node, thereby reducing the workload and improving the working efficiency.

The control device in the embodiment of the present invention may be physically one device or multiple devices. The functions of the control device are implemented, that is, the multiple devices can coordinate 201, 202, and 203 included in the method provided by the embodiment of the present invention. Specifically, the control device may be a server, a software defined network (English: Software Defined Network, SDN for short) controller, or a network management device.

As shown in FIG. 3, the control device may be an SDN controller, and the network includes a first clock source node (not shown), a second clock source node (not shown), and a first non- A clock source node and a second non-clock source node. The SDN controller acquires a topology of the network, determines a clock injection node of the first non-clock source node, and performs clock tracking configuration on the first non-clock source node. The clock configuration port may be configured on the first non-clock source node. The first non-clock source node sends the topology of the network to the SDN controller through the clock configuration port. The first non-clock source node may further receive a clock tracking configuration parameter sent by the SDN controller through the clock configuration port. As shown in FIG. 4, the control device may include a server and a network management device. The network management device may acquire a topology of the network and send the topology to the server. The server determines a clock injection node of the first non-clock source node, and performs clock tracing configuration on the first non-clock source node by the server through the network management device. It should be noted that FIG. 3 and FIG. 4 are only an exemplary description. In fact, the control device may also have multiple configurations, and the control device may be connected to the first by any communication method. The non-clock source node performs the communication connection, which is not limited in this embodiment of the present invention.

Optionally, before 201, the control device acquires a link attribute of the first non-clock source node and the n clock source nodes, and filters a topology of the network according to the link attribute, where 201 The obtained topology of the network is a topology obtained by filtering according to the link attribute. The link attribute may include: an attribute of the connection port, such as an optical port or an electrical port, whether to support the synchronization Ethernet technology or 1588v2, etc.; or, the link attribute may include a property of the transmission line, such as whether it is connected through a fiber or a fiber. Connection, transfer rate of the transmission line, and so on. The specific screening rule may include at least one of the following rules: a link that retains the connection port as an optical port, a fiber link that retains a transmission rate greater than a preset value, and each port is located on a different physical board when the multi-port is enabled. the link to.

In the 202 of the embodiment of the present invention, the control device determines, according to the topology structure, a clock injection node of the first non-clock source node. Wherein, when the first non-clock source node is in different positions in the topology, the clock injection node is determined differently, and the following Referring to the structure shown in FIG. 8, the method of determining the clock injection node will be described with reference to FIGS. 5, 6, and 7.

(1) The first method of determining the clock injection node

As shown in FIG. 5, 202 in the corresponding embodiment of FIG. 2 may include 501 and 502.

501: The control device determines, according to the topology structure of the network, that only one node in the first link set is adjacent to the first non-clock source node, where the first link set is the first The non-clock source node connects the link sets of the n clock source nodes.

For example, if the first link set has only one node adjacent to the first non-clock source node, the first non-clock source node can only receive a clock signal through the one adjacent node.

The network shown in Figure 8 includes three clock source nodes and four non-clock source nodes. The three clock source nodes are BITS1, BTIS2, and BITS3, respectively. The 14 non-clock source nodes are NE1, NE2, NE3, NE4, NE5, NE6, NE7, NE8, NE9, NE10, NE11, NE12, NE13, and NE14, respectively. If the NE5 is the first non-clock source node, the first link set is a set of links used by the NE5 to connect the BITS1, the BTIS2, and the BITS3, that is, the first link set includes the first link, The second link, the third link, the fourth link, the fifth link, and the sixth link. The first link can be represented as NE5-NE3-NE1-BITS1. The second link can be represented as NE5-NE3-NE1-NE2-BITS2. The third link can be represented as NE5-NE3-NE4-NE2-BITS2. The fourth link can be represented as NE5-NE3-NE4-NE2-NE1-BITS1. The fifth link can be represented as NE5-NE3-NE4-NE6-BITS3. The sixth link can be represented as NE5-NE3-NE1-NE2-NE4-NE6-BITS3. NE5 can only link three clock source nodes through NE3, that is, the first link set only contains NE5 neighboring node NE3. NE5 receives the clock signal only through NE3.

502. The control device uses, as the clock injection node of the first non-clock source node, the node in the first link set that is adjacent to the first non-clock source node.

In the network shown in FIG. 8, the control device (not shown in FIG. 8) configures NE3 as a clock injection node of NE5.

(2) The second determination method of the clock injection node

As shown in FIG. 6, 202 in the corresponding embodiment of FIG. 2 may include 601, 602, and 603.

601: The control device determines, according to the topology structure of the network, that the second link set includes at least two nodes that are adjacent to the first non-clock source node, where the second link set is the first non- The clock source node is connected to the link set of the n clock source nodes.

For example, if the second link set includes at least two nodes adjacent to the first non-clock source node, the first non-clock source node receives a clock signal through the at least two adjacent nodes.

As shown in FIG. 8, if NE1 is the first non-clock source node, the second link set includes a set of links used by NE1 to connect BITS1, BITS2, and BITS3, that is, the second link set includes The seventh link, the eighth link, the ninth link, the tenth link, and the eleventh link. The seventh link can be represented as NE1-BITS1. The eighth link can be represented as NE1-NE2-BITS2. The ninth link can be represented as NE1-NE3-NE4-NE2-BITS2. The tenth link can be represented as NE1-NE2-NE4-NE6-BITS3. The eleventh link can be represented as NE1-NE3-NE4-NE6-BITS3. In the seventh link, the node adjacent to NE1 is BITS1. NE1 is used to connect to the link set of BITS2. The two adjacent nodes of NE1 are NE2 and NE3. NE1 is used to connect to the link set of BITS3. The two adjacent nodes of NE1 are NE2 and NE3. The second link set includes three nodes adjacent to NE1, and the nodes adjacent to NE1 are BITS1, NE2, and NE3, respectively. NE1 can receive the clock signal through BITS1, NE2 or NE3.

602. The control device determines, according to a topology of the network, a chain topology in which the first non-clock source node is located.

For example, the n clock source nodes are used as a tree root, and the chain topology refers to a chain topology that forms a minimum ring of the first non-clock source node with the tree root. The minimum ring finger itself is a ring topology and does not contain other ring topology topologies other than its own ring topology. After determining the clock injection node of the first non-clock source node, the chain topology may be added to the tree root. In FIG. 8, if the root of the tree includes BITS1, BTS2, and BITS, NE1, NE2 and the root of the tree constitute a minimum ring, and NE1 and NE2 form a chain topology, and if NE1 and NE2 are added to the root of the tree In the middle, NE3, NE4 and the root of the tree constitute a minimum ring, and NE3 and NE4 form a chain topology.

603. The control device determines, according to a connection relationship between the n clock source nodes and the chain topology, a clock injection node of the first non-clock source node.

For example, the clock injection node of the first non-clock source node may be a node selected from nodes adjacent to the first non-clock source node in the first direction or the second direction. The first party The direction is from the starting node of the chain topology to the terminating node along the chain topology, and the second direction is opposite to the first direction, that is, from the chain shape along the chain topology The direction in which the topology terminates the node to the starting node. The starting node of the chain topology is a node indicating a starting position of the chain topology, and the terminating node of the chain topology is a node indicating a termination position of the chain topology, as shown in FIG. Take the chain topology consisting of NE9, NE11, NE13, NE12, and NE10 as an example. NE10 can be the starting node of the chain topology composed of NE9, NE11, NE13, NE12, and NE10. NE9 can be NE9, NE11, NE13, NE12. The terminating node of the chain topology formed by NE10. The first direction is a direction from NE10 to NE9 along the chain topology, and the second direction is a direction from NE9 to NE10 along the chain topology. The node adjacent to NE11 in the first direction is NE9, and the node adjacent to NE11 in the second direction is NE13. The control device may select one of NE9 and NE13 as the clock injection node of NE11.

(3) The third determination method of the clock injection node

As shown in FIG. 7, 202 in the corresponding embodiment of FIG. 2 may include 701.

701: If the n clock source nodes include at least two nodes adjacent to the first non-clock source node, the control device selects a fourth neighboring node as a clock injection node of the first non-clock source node. The fourth adjacent node is a node adjacent to the first non-clock source node among the n clock source nodes.

The control device may select the fourth neighboring node according to the priority of the clock source node, for example, select one of the n clock source nodes adjacent to the first non-clock source node, and select the highest priority one. The node acts as the fourth adjacent node.

Optionally, the control device may inject the fourth neighboring node as a clock for the first non-clock source node, and select a fifth neighboring node as the clock of the first non-clock source node. Inject the node. The fifth adjacent node is also a node adjacent to the first non-clock source node among the n clock source nodes. If the primary clock injection node is not available, the first non-clock source node tracks the clock signal output by the alternate clock injection node.

The network includes n clock source nodes and m non-clock source nodes. When the specific implementation 202 is performed, the embodiment of the present invention may determine a node belonging to the first type of node from the m non-clock source nodes, or Identify the nodes that belong to the second type of node. The first type of node refers to a node that has only one adjacent node in the link set for connecting the n clock source nodes. If the first non-clock source node belongs to the first type of node, the control device sets the node in the first link set adjacent to the first non-clock source node as the first non-clock Source node clock injection node. The second type of node refers to a node that is connected to the n clock source nodes and includes at least two adjacent nodes. If the first non-clock source node belongs to the second type of node, Determining a chain topology in which the first non-clock source node is located, and determining a clock injection node of the first non-clock source node according to a connection relationship between the n clock source nodes and the chain topology. Wherein, if the first non-clock source node belongs to the second type of node, in a specific case, for example, the n clock source nodes include at least two adjacent to the first non-clock source node. a node, the fourth adjacent node may be selected as a clock injection node of the first non-clock source node, and the fourth adjacent node is adjacent to the first non-clock source node among the n clock source nodes node.

The following embodiments of the present invention will specifically describe how to determine only one node in the first link set in 501 that is adjacent to the first non-clock source node. The embodiments of the present invention provide two specific determination manners, which are respectively described below.

In the first mode, 501 of the embodiment corresponding to FIG. 5 may include 801 and 802.

801: The control device determines, according to the topology structure of the network, that only one node in the network is adjacent to the first non-clock source node.

For example, if the network includes n clock source nodes and m non-clock source nodes, the control device may determine the first one of the m non-clock source nodes according to the topology of the network. Class node. The control device may select any one of the first sub-class nodes as the first non-clock source node. The first sub-class node has only one contiguous node in the network.

The topology of the network is represented by topology information, where the topology information includes an identifier of each of the m non-clock source sources and an identifier of an adjacent node among the non-clock sources. Table 1 shows the topology information corresponding to NE5, NE7, NE13, and NE14 in Fig. 8.

Table 1

node Adjacent node NE5 logo NE3 logo, NE7 logo NE7 logo NE5 logo NE13 logo ID of NE11, ID of NE12, ID of NE14 NE14 logo NE13 logo

The control device may be based on nodes included in adjacent nodes of any one of the nodes in Table 1. The number determines that NE7 has only one adjacent node, NE5. The control device may also determine according to Table 1 that the NE 14 has only one adjacent node, namely, NE13. The control device can know that NE7 and NE14 belong to the first sub-class node.

802. The control device uses a node in the network that is adjacent to the first non-clock source node as a node that is adjacent to the first non-clock source node in the first link set.

Because the first non-clock source node has only one contiguous node, the contiguous node that is unique to the first non-clock source node is adjacent to the first non-clock source node as the first link set. a node, thereby injecting a node as a clock of the first non-clock source node.

For example, NE7 and NE14 belong to the first sub-class node. If NE7 is the first non-clock source node, the control device may inject NE5 adjacent to NE7 as a clock of NE7 into the node. If the NE 14 is the first non-clock source node, the control device may inject the NE 13 adjacent to the NE 14 as a clock of the NE 14 into the node.

After determining the first sub-class node, the first sub-class node may be deleted in the network to update the network topology, and the new topology is determined according to the updated topology of the network. The first subclass node. Specifically, the embodiment may further include: the control device deleting the first non-clock source node from a topology of the network. For example, the control device may determine that the NE7 has only one contiguous node according to Table 1, and may delete the NE7 from the topology of the network, and obtain the updated topology of the network as shown in FIG. 9. The control device can obtain the topology information shown in Table 2 according to the topology structure of the updated network shown in FIG. Alternatively, the control device may update the topology information shown in Table 1 to obtain the topology information shown in Table 2. The topology information shown in FIG. 2 corresponds to the topology of the network shown in FIG.

Table 2

node Adjacent node NE5 logo NE3 logo NE13 logo ID of NE11, ID of NE12, ID of NE14 NE14 logo NE13 logo

If the control device determines, according to Table 2, that there is only one node adjacent to the first non-clock source node in the network, set the clock injection node of the first non-clock source node according to 801 and 802. For example, if the NE5 or NE14 is the first non-clock source node determined by the control device according to Table 2, the control device may set NE3 as a clock injection node of NE5, the control The device can set NE13 as the clock injection node of NE14.

The embodiment may further include: if it is determined that the updated topology does not include the first sub-class node, determining the second-type node in the updated topology. That is to say, if the first sub-class node in the network is deleted, the second-type node is determined according to the remaining topology.

In this embodiment, if the first non-clock source node belongs to the first sub-class node, the clock injection node of the first non-clock source node may be more than the hop count of the first clock source node. The first clock source node is a clock source node that provides a reference clock signal to the first non-clock source node. Specifically, the embodiment may further include: determining a hop count of the clock injection node of the first non-clock source node from the first clock source node, and generating a prompt message if the hop count is greater than a preset threshold . In a specific implementation, the first sub-class node in the network may be determined, and the determined variable R corresponding to the first sub-class node is set to -1, and then the first sub-class node is deleted to be updated. The topology of the network determines a new first sub-class node in the network according to the updated topology of the network, and sets a variable R corresponding to the new first sub-class node to R-1. Continuously looping the above process until the first sub-class node no longer exists in the network, and calculating, according to the variable R corresponding to the first sub-class node, the first sub-class node corresponding to the first sub-class node The number of hops of the clock source node, and the clock source node corresponding to any one of the first sub-class nodes is a clock source node that provides a reference clock signal to any one of the nodes. Wherein, if any one of the first sub-category nodes with the corresponding variable R is the first node, the hop count of the first node from the clock source node corresponding to the first node is m+1, m is the number of chain topologies between the clock source node corresponding to the first node and the first node, and then the variable R is decremented by one, and the number of hops of the clock source node corresponding to the first subclass node is plus 1.

In the second mode, 501 of the embodiment of the present invention may specifically include 901 and 902, and further includes 903 or 904.

901: The control device uses the n clock source nodes as a root.

As shown in the network of FIG. 8, the control device may use BITS1, BITS2, and BITS3 as the root of the tree.

902: Obtain a shortest path tree (English: Shortest Path Tree, SPT for short) according to the tree root and the topology of the network.

In the embodiment of the present invention, the path from the root to the leaf in the shortest path tree is from the The path from the root to the shortest hop in each path of the leaf. A tree root refers to a node in the shortest path tree that has no parent node, and a leaf refers to a node other than the tree root in the shortest path tree.

The n clock source nodes are used as the root of the tree in this embodiment. The shortest path tree may be generated by a breadth-first search algorithm or the like. For example, for the topology shown in FIG. 8, the shortest path tree as shown in FIG. 10 is generated. In FIG. 10, the shortest path tree is composed of solid lines, and the broken line between NEs indicates that there is an adjacency relationship between NEs.

Since the actual network includes a large number of base stations, and the base station belongs to the first sub-class node, before the 901, the first sub-class node in the topology may be deleted in the embodiment, and the eNB generates the 902. The shortest path tree of the topology of the first sub-class node is deleted, thereby simplifying the network topology and reducing the workload when generating the shortest path tree.

903: If the child node of the root of the tree includes only the first non-clock source node, the control device uses the parent node of the first non-clock source as the first link set and the first node. A node that is not adjacent to the clock source node.

In the network shown in FIG. 10, the tree root includes BITS1, BITS2, BITS, NE1, NE2, NE3, NE4, NE5, NE6, and NE7, and the child nodes of the tree root only include NE8. If the first non-clock source node is NE8, the control device uses the parent node NE6 of the NE8 as the node adjacent to the first non-clock source node in the first link set, that is, the clock of NE6 is NE8. Inject the node.

For example, a child node of a node refers to a node of the next level of the node, and a node of the next level of the node is a node adjacent to the node, and a node of the next node of the node The hop count from the root of the tree is the sum of the hop count of the certain node from the root of the tree plus one. The parent node of a certain node refers to the upper-level node of the certain node, the upper-level node of the certain node is the node adjacent to the certain node, and the upper-level node of the certain node is far from the node The hop count of the root of the tree is the difference between the hop count of the certain node and the root of the tree minus one. The definitions of the child nodes and the parent nodes are the same as the existing definitions, and are not described here.

904: If the child node of the tree root includes the first non-clock source node and the first child node, that is, the first non-clock source node and the first child node are both child nodes of the tree root After the control device determines that the first sub-branch and the second sub-branch do not include the node that meets the first condition, the parent node of the first non-clock source node is used as the first link set and the first A node that is not adjacent to the clock source node.

The first child node is a non-clock source node, the shortest path tree includes the first child branch and the second child branch, and the first child branch includes the first non-clock source node, The second sub-branch includes the first sub-node. The first sub-branch may be a sub-level traversing the sub-node from the first non-clock source node until reaching a branch of the first end node of the shortest path tree, that is, starting from the first non-clock source Stepping along a child node of the first non-clock source node, a child node of the child node of the first non-clock source node, and reaching a branch of the first end node having no child node, wherein The first end node is a node with no child nodes. Similarly, the second sub-branch may be a branch that traverses the child node step by step from the first child node until reaching a second end node of the shortest path tree, where the second end node has no child nodes Node.

In the network shown in FIG. 10, the tree root includes BITS1, BITS2, BITS3, NE1, NE2, NE3, NE4, NE5, and NE6, and the child nodes of the tree root include NE8 and NE7. If the first non-clock source node is NE8 and the first child node is NE7, the first sub-branch is a branch that traverses the child node step by step from the NE8. The specific traversal process includes: obtaining the child node of the NE8 as NE9 and The child nodes of NE10 and NE9 are NE11, the child nodes of NE10 are NE12, the child nodes of NE12 are NE13, and the child nodes of NE13 are NE14. The first sub-branch includes NE8, NE9, NE10, NE11, NE12, and NE13. And NE14. The second sub-branch is a branch that traverses the child node step by step from the NE7, and the NE7 has no child node, and the second sub-branch includes the NE7.

The control device may determine whether the first sub-branch and the second sub-branch include a node that satisfies the first condition, where the first condition is that two adjacent nodes belong to the first sub-branch And the second sub-branch, if it is determined that the node that meets the first condition is not included, the first sub-branch and the second sub-branch are not connected, and the first non-clock source node is further illustrated. Having the first type of node, the parent node of the first non-clock source node is used as the node adjacent to the first non-clock source node in the first link set, thereby serving as the first non-clock The clock of the source node is injected into the node. For example, in FIG. 10, the parent node NE6 of NE8 is used as a node adjacent to NE8 in the first link set, thereby injecting NE6 as a clock of NE8 into the node.

After determining the clock injection node of the first non-clock source node, the first non-clock source node may be added to the tree root to update the tree root, so the 902 may Regenerating the shortest path tree according to the updated tree root, thereby determining a new clock injection node of the first non-clock source node. Specifically, the embodiment may further include: the control device adding the first non-clock source node to the tree root.

The following describes how the first non-clock source node in the 602 is located in the embodiment of the present invention. Chain topology. The embodiments of the present invention provide two specific determination manners, which are respectively described below.

In a first mode, the network in the embodiment of the present invention further includes a second non-clock source node adjacent to the first non-clock source node, and 602 may specifically include 1001, 1002, and 1003.

1001: The control device uses the n clock source nodes as a root.

1001 is similar to 901. For related information, please refer to the description of 901, and details are not described herein.

1002: The control device obtains a shortest path tree according to the tree root and the topology of the network.

The shortest path tree includes a third sub-branch and a fourth sub-branch, and the third sub-branch is a branch that traverses the sub-node from the second sub-node to the first non-clock source node step by step, the fourth sub-branch The branch is a branch that traverses the child node step by step from the third child node to the second non-clock source node, and the second child node and the third child node are child nodes of the tree root.

In the network shown in FIG. 10, the root of the tree includes BITS1, BITS2, BITS3, NE1, NE2, NE3, NE4, NE5, NE6, NE7, and NE8. Then the child nodes of the tree root include NE9 and NE10. If the first non-clock source node is NE11 and the second non-clock source node is NE13, the third sub-branch is a sub-branch that gradually traverses the child node from NE9 to reach NE11, and the specific traversal process includes: obtaining NE9 The child node is NE11, and the third child branch includes the NE9 and the NE11, and the fourth child branch is a child branch that traverses the NE13 step by step from the NE10. The specific traversal process includes: obtaining the child node of the NE10 as the NE12, The child node of NE12 is NE13, and the fourth sub-branch includes NE10, NE12, and NE13.

1003: The control device determines that only the first non-clock source node and the second non-clock source node satisfy a second condition, and obtains a first chain topology, where the first chain topology includes the third a child branch, the fourth child branch, and a first link, where the first link is a link between the first non-clock source node and the second non-clock source node.

The control device may determine whether the third sub-branch and the fourth sub-branch have nodes that meet the second condition, where the second condition is that two adjacent nodes belong to the third sub-branch And the fourth sub-branch, if it is determined that only the first non-clock source node and the second non-clock source node satisfy the second condition, the third sub-branch and the fourth The child branch is connected to the second non-clock source node by the first non-clock source node, and the first chain topology and the tree root constitute a minimum ring, and the first chain topology is obtained. For example, in FIG. 10, the control device determines that only NE11 and NE13 on the third sub-branch and the fourth sub-branch meet the second condition. The first chain topology is obtained, and the first chain topology includes links passing through NE9, NE11, NE13, NE12, and NE10 in sequence.

After obtaining the first chain topology, the embodiment of the present invention may perform clock tracking configuration on each node in the first chain topology, and add the first chain topology to the tree root. The tree root is updated, and the shortest path tree may be regenerated according to the updated tree root to determine a new clock injection node of the first non-clock source node. Specifically, the embodiment may further include: the control device adds the first chain topology to the tree root.

In a second mode, the network of the embodiment of the present invention further includes a third non-clock source node and a fourth non-clock source node, where the third non-clock source node is adjacent to the fourth non-clock source node, and 602 is specific. It may include 1101, 1102, and 1103.

1101: The control device uses the n clock source nodes as a root.

1101 is similar to 901. For related information, refer to the description of 901, and details are not described here.

1102: The control device obtains a shortest path tree according to the tree root and a topology of the network.

The shortest path tree includes a fifth sub-branch and a sixth sub-branch, and the fifth sub-branch is a branch that traverses the sub-node from the fourth sub-node to the third non-clock source node step by step, the fifth sub-branch The branch includes the first non-clock source node, and the sixth sub-branch is a branch that traverses the child node from the fifth child node to the fourth non-clock source node step by step, the fourth child node and the first The five child nodes are child nodes of the tree root.

In the network shown in FIG. 10, the root of the tree includes BITS1, BITS2, BITS3, NE1, NE2, NE3, NE4, NE5, NE6, NE7, and NE8. Then the child nodes of the tree root include NE9 and NE10. If the first non-clock source node is NE9, the third non-clock source node is NE11, and the fourth non-clock source node is NE13, the fifth sub-branch is gradually traversing the child node from NE9 to reach NE11. The traversal process includes: obtaining the child node of NE9 as NE11, and the fifth sub-branch includes NE9 and NE11, and the sixth sub-branch is a sub-branch that is traversed from NE10 to NE13 step by step, and the specific traversal process The method includes: obtaining a child node of NE10 as NE12, and obtaining a child node of NE12 as NE13, and the sixth sub-branch includes NE10, NE12, and NE13.

1103: The control device determines that only the third non-clock source node and the fourth non-clock source node satisfy a third condition, obtain a second chain topology, and the second chain topology includes the fifth a child branch, the sixth child branch, and a second link, where the second link is a link between the third non-clock source node and the fourth non-clock source node.

The control device may determine whether the fifth sub-branch and the sixth sub-branch have nodes that meet the third condition, where the third condition is that two adjacent nodes belong to the fifth sub-branch And the sixth sub-branch, if it is determined that only the third non-clock source node and the fourth non-clock source node satisfy the third condition, the fifth sub-branch and the sixth The second chain topology is obtained by the child branch being connected to the fourth non-clock source node and the second chain topology and the tree root forming a minimum ring. For example, in FIG. 10, when the control device determines that only the NE11 and the NE13 satisfy the third condition on the fifth sub-branch and the sixth sub-branch, the second chain topology is obtained. The second chain topology includes links that pass through NE9, NE11, NE13, NE12, and NE10 in sequence.

After obtaining the second chain topology, the embodiment of the present invention may perform clock tracing configuration on each node in the second chain topology, and add the second chain topology to the tree root. The tree root is updated, and the shortest path tree may be regenerated according to the updated tree root in 1102, thereby determining a new clock injection node of the first non-clock source node. Specifically, the embodiment may further include: the control device adding the second chain topology to the tree root.

In the embodiment of the present invention, if the network includes n clock source nodes and m non-clock source nodes, the control device may obtain each of the m non-clock source nodes according to a method for generating a shortest path tree. The clock source node's clock is injected into the node. The details are described below.

202 of an embodiment of the present invention may include 1201 to 1207.

1201: The control device uses the n clock source nodes as a root, and obtains a shortest path tree according to the tree root and the topology of the network.

1202: The control device starts from each child node of the tree root, traverses the child node step by step, and uses any child node of the tree root and a child node traversed step by step from the child node as the same child branch.

For example, in FIG. 10, NE1, NE2, and NE6 are the respective child nodes of the tree root, and the control device starts from NE1, NE2, and NE6, traverses the child nodes step by step, and traverses NE1 and the child traversing stepwise from NE1. The nodes, that is, NE1, NE3, NE5, and NE7 are the same sub-branch, for example, the sub-branch 01, and the child nodes that are traversed step by step from NE2 and NE2, that is, NE2 and NE4 are the same sub-branch. For example, the child branch 02, and the child nodes traversing step by step from NE6 and from NE6, that is, NE8, NE9, NE10, NE11, NE12, NE13, and NE14 are the same child branch, for example, child branch 03.

1203: If it is determined that at least one pair of nodes satisfying the fourth condition exists in the shortest path tree, and selecting, from the at least one pair of nodes that meet the fourth condition, a pair of nodes with the smallest first parameter as the first node The node and the second node, the fourth condition includes: the adjacent pair of nodes respectively belong to different two sub-branches, and the first parameter comprises: a sum of a minimum number of hops of the pair of nodes respectively from the root of the tree.

In the embodiment of the present invention, the clock injection node is actually determined according to the connection relationship between the n clock source nodes and the chain topology. It should be noted that the root of the tree is regarded as a node, and the chain topology and the root can form a ring topology, and 1203 actually determines a minimum ring from the ring topology. And determining a clock injection node based on the minimum loop. The following is a detailed description of FIG. 10 as an example.

The embodiment of the present invention first determines, by the fourth condition, whether the chain topology and the ring topology formed by the tree root exist, and specifically, the control device determines whether there is at least one pair that satisfies the fourth condition. A node, if present, can be said to include the ring topology in the network. For example, in FIG. 10, it can be determined that NE1 and NE2 are adjacent nodes and belong to different two sub-branches, and NE3 and NE4 are adjacent nodes and belong to different two sub-branches respectively, so NE1 and NE2 are satisfied. A pair of nodes of the fourth condition, and NE3 and NE4 are a pair of nodes satisfying the fourth condition, further illustrating that NE1, NE2 and the root of the tree form a ring topology, and NE3, NE4, NE1, NE2, and The root of the tree also constitutes a ring topology.

In order to determine the minimum ring from the ring topology, the embodiment of the present invention finds, from the at least one pair of nodes that meet the fourth condition, a pair of nodes corresponding to the first parameter as the minimum. a first node and the second node, wherein the first parameter is a sum of a minimum number of hops of the pair of nodes respectively from the root of the tree, and thus the at least one pair of nodes satisfying the fourth condition is illustrated The sum of the minimum number of hops of the first node from the root of the tree and the minimum number of hops of the second node from the root of the tree is minimal, so the first node, the second node, and The root of the tree constitutes the smallest loop. The following is an example of Fig. 10 as an example. The minimum hop count of NE1 from the root of the tree is 1, and the minimum hop count of NE2 from the root of the tree is 1, so the sum of the minimum hops of NE1 and NE2 from the root of the tree is 2, respectively, and NE3 and NE4 respectively The sum of the minimum number of hops from the root of the tree is 4, so that NE1 and NE2 and the root of the tree form a minimum ring.

1204: The control device starts traversing step by step from the first node and the second node, respectively. The parent node is up to the child node of the tree root, and obtains a chain topology in which the first node, the second node, and the parent node obtained by the stepwise traversal are co-located.

After determining the first node and the second node constituting the minimum ring, further determining, according to the other nodes constituting the minimum ring, is determined from the first node and the second The node begins to traverse the parent node step by step up to the child nodes of the tree root. Taking FIG. 10 as an example, it is determined in 1203 that NE1 and NE2 are the first node and the second node, and the parent node is traversed step by step from NE1 and NE2, because NE1 and NE2 are child nodes of the tree root. Therefore, no nodes are obtained after the traversal, indicating that the NE1 and NE2 do not include other nodes in the minimum ring, and thus the chain topology composed of NE1 and NE2 is obtained.

1205: The control device determines, according to a connection relationship between the n clock source nodes and the chain topology, and a connection relationship between each non-clock source node in the chain topology, determining each node in the chain topology. The clock is injected into the node.

The clock injection node of any one of the chain topologies may be determined from nodes adjacent to the node in the first direction and the second direction, wherein the first direction is along the The chain topology is from a starting node of the chain topology to a direction of a terminating node, the second direction being opposite to a direction of the first direction. Moreover, when determining the clock injection node of the node, the control device may adopt a hop count priority manner or a ring network priority manner.

1206: The control device adds the chain topology to the tree root.

After determining the clock injection node of each non-clock source node in the chain topology, adding the chain topology to the tree root to obtain a new tree root, so the new tree root includes the n clock source nodes and non-clock source nodes for which clock injection nodes have been determined.

1207: If it is determined that the node in the network that is adjacent to the root of the tree, the control device returns to the shortest path tree that generates the topology according to the tree root in the execution 1201, thereby determining The clock of the node adjacent to the root of the tree is injected into the node. By executing the loops 1201 to 1207 until it is determined that the node adjacent to the root of the tree is not included in the network, it indicates that the clock injection node is determined for each non-clock source node in the network, and the process of this embodiment may be ended. And finally the clock tracking configuration for the non-clock source node shown in FIG. 8 can be as shown in FIG. 11, and the direction of the arrow in FIG. 11 indicates the direction in which the clock injection node outputs the clock signal. It should be noted that the tree root in 1207 refers to the new tree root generated in 1206.

It should be noted that the clock injection section determined by 1201 to 1207 of the embodiment is described. The following configuration rules can be met: The clock tracking is configured to be looped. Even for a network with a complex topology, the above configuration rules can be guaranteed.

In 1203 of the embodiment, if it is determined that at least one pair of nodes satisfying the fourth condition exists in the shortest path tree, the minimum ring formed by the chain topology and the tree root can be further determined. The embodiment may further include: if it is determined that at least one pair of nodes satisfying the fourth condition does not exist in the shortest path tree, that is, when the minimum path tree does not include a minimum ring, the tree at this time The root is only adjacent to one node, so the control device uses the node adjacent to the root of the tree as the second sub-class node; the control device takes the parent node of each non-clock source node in the second sub-class node as a A clock injection node of each non-clock source node in the second sub-class node. For example, in 8, if BITS1, BITS2, BITS3, NE1, NE2, NE3, NE4, NE5, NE6, and NE7 are the root of the tree, at least one pair that satisfies the fourth condition does not exist in the shortest path tree. The node, therefore, NE8, which is adjacent to the root of the tree, is used as the second sub-class node, and the parent node of NE8, that is, NE6, is injected into the node as the clock of NE8. The second sub-class node belongs to the first type of node.

In order to improve the processing efficiency and save the processing time, the topology may be split in the embodiment. The specific splitting manner is: deleting the tree root from the topology, and deleting the topology of the root The structure is split into a first subnet topology and a second subnet topology, wherein the first subnet topology and the second subnet topology are not connected, and the first subnet topology and the second may be The subnet topology performs 1201 to 1207 respectively.

In the embodiment 603 and 1205, the manner of clock injection of the node is specifically determined, that is, the hop priority method may be adopted, or the ring network priority mode may be adopted. The following takes 603 as an example for explanation.

First, the manner in which the hop count is prioritized is described. Specifically, the 603 of the embodiment of the present invention may include 1301 only 1303.

1301: The control device determines a first neighboring node and a second neighboring node.

The first adjacent node is adjacent to the first non-clock source node in a first direction, that is, the node adjacent to the first non-clock source node in the first direction is the first adjacent node, The second adjacent node is adjacent to the first non-clock source node in the second direction, that is, the node adjacent to the first non-clock source node in the second direction is the second adjacent node. The first direction is a direction from the start node of the chain topology to the end node along the chain topology, and the second direction is opposite to the direction of the first direction. The starting node of the chain topology is a node representing a starting position of the chain topology, and the terminating node of the chain topology is a node indicating a termination position of the chain topology.

For example, in the chain topology formed by NE9, NE11, NE13, NE12, and NE10 in FIG. 10, NE10 may be the starting node of the chain topology, and NE9 may serve as the terminating node of the chain topology. The first direction is a direction from NE10 to NE9 along the chain topology, the second direction is a direction from NE9 to NE10 along the chain topology, and the first non-clock source node The first adjacent node adjacent to the NE11 in the first direction is NE9, and the second adjacent node adjacent to the NE11 in the second direction is NE13.

1302: The control device obtains a first hop count and a second hop count, where the first hop count is a hop count of the first neighboring node from a first clock source node, and the first clock source node is a The first adjacent node provides a clock source node of the reference clock signal, and the first hop count is the number of hops that the clock signal output by the first clock source node reaches the first adjacent node. The second hop count is a hop count of the second neighboring node from the second clock source node, and the second clock source node is a clock source node that provides a reference clock signal to the second neighboring node, where the The second hop count is the number of hops that the clock signal output by the second clock source node reaches the second adjacent node. The first clock source node and the second clock source node may be the same or different.

In the network shown in FIG. 10, the first clock source node BTIS3 provides a reference clock signal to the first adjacent node NE9, and the second clock source node BITS3 provides a reference clock signal to the second adjacent node NE13. The clock tracking path of the NE9 is BITS3->NE6->NE8->NE9, and the control device obtains the first hop count as 3 hops, and the clock tracking path of the NE13 is BITS3->NE6->NE8->NE9- >NE11->NE13, the control device obtains the second hop count as 5 hops.

1303: If the first hop count is less than or equal to the second hop count, the control device injects the first adjacent node as a clock of the first non-clock source node into a node.

If it is determined that the first hop count is less than or equal to the second hop count, the hop count of the first neighboring node from the first clock source node is less than or equal to the distance of the second neighboring node. The hop count of the second clock source node is lower than the clock signal output by the clock source node, and the accuracy of the clock signal output by the first adjacent node is higher than or equal to the above. The accuracy of the clock signal output by the second adjacent node, thus injecting the first adjacent node as a clock of the first non-clock source node into the node.

In the embodiment of the present invention, the clock injection node of each node in the chain topology may be determined according to the hop count priority manner. The specific implementation may be determined from one end of the chain topology and determined hop by hop.

In addition to the hop-first mode, the embodiment of the present invention may also adopt a ring network priority manner to select a clock injection node. Specifically, 603 of the embodiment of the present invention may include 1403 and 1404, and further includes 1401 or 1402.

1401: If the control device determines that the root node includes only one start node of the chain topology and a parent node of the termination node, indicating a parent node and a termination node of the start node of the chain topology The parent node is the same node, and the parent nodes of the start node and the terminating node are used as injection nodes of the chain topology.

In the network shown in FIG. 10, the chain topology includes NE9, NE11, NE13, NE12, and NE10, the starting node of the chain topology is NE10, and the terminating node of the chain topology is NE9. The parent nodes of NE9 and NE10 are both NE8, so NE8 is used as the injection node of the chain topology.

1402: If the control device determines that the root node includes a first parent node and a second parent node, the control device obtains a third hop count and a fourth hop count; if the third hop count is less than or equal to The fourth hop count, the control device uses the first parent node as an injection node of the chain topology.

The first parent node is a parent node of the chain topology and/or a parent node of a terminating node, and the second parent node is a parent node of the chain topology and/or a parent of the terminating node. Nodes, such as in FIG. 10, the chain topology includes NE1 and NE2, NE1 is the starting node of the chain topology, and NE2 is the terminating node of the chain topology. The parent node of NE1 is the first parent node BITS1, and the parent node of NE2 is the second parent node BITS2.

The third hop count is a hop count of the first parent node from the third clock source node, and the fourth hop count is a hop count of the second parent node from the fourth clock source node. The third clock source node is a clock source node that provides a reference clock signal to the first parent node, and the fourth clock source node is a clock source node that provides a reference clock signal to the second parent node. In the network shown in FIG. 10, the parent node of the originating node NE1 is the first parent node BITS1, and the parent node of the terminating node NE2 is the second parent node BITS2, the first parent node. The clock source node is itself, so the third clock source node is the first parent node BITS1, and the fourth clock source node is the second parent node BITS2. The third hop count and the fourth hop count are both zero.

If it is determined that the third hop count is less than or equal to the fourth hop count, the accuracy of the clock signal output by the first parent node is higher than or equal to the accuracy of the clock signal output by the second parent node, The first parent node is used as an injection node of the chain topology.

1403: The control device determines that the first non-clock source node is adjacent to the third party. The third adjacent node, the third direction is a direction from the first non-clock source node to the injection node along the chain topology.

For example, in FIG. 10, the chain topology includes NE9, NE11, NE13, NE12, and NE10, NE8 is an injection node of the chain topology, and the third direction is along the chain topology from the first A direction of the non-clock source node NE11 to the injection node NE8, wherein the third non-clock source node NE11 is adjacent to the third neighbor node in the third direction.

1404: The control device injects the third adjacent node as a clock of the first non-clock source into a node.

In the network shown in Figure 10, after NE8 is injected into the node as the clock of NE9, NE9 is injected into the node as the clock of NE11, and NE11 is injected into the node as the clock of NE13. NE13 is injected into the node as the clock of NE12, and NE12 is used as NE10. The clock is injected into the node.

After the clock injection node of each node in the chain topology is selected, the clock injection node of each node in the chain topology may be used as the primary clock injection node of each node in the chain topology; The method may further include: the control device acquiring the backup clock injection node of the chain topology. If the primary clock injection node is unavailable, the clock signal output by the alternate clock injection node can be tracked. For example, the clock tracking configuration of the non-clock source node shown in FIG. 8 can be as shown in FIG. 12. The solid arrow in FIG. 12 indicates the direction of the clock signal output by the main clock injection node, and the dotted arrow indicates the standby clock injection node output. The direction of the clock signal.

In the embodiment, when the clock injection node is selected by using the ring network priority mode, if the third hop count is equal to the fourth hop count, the control device may select the injection node according to the corresponding level, thereby facilitating Management of the selected clock injection node. The manner of setting the level may include: Level(BITS _i )=a, where Level(BITS _i ) represents the level of any clock source, and a is a preset initial value, and the initial value may be a positive number, for example, a= 1. Level(NE ₂ )=Max(Level(r ₁ ), Level(r ₂ ))+1, where Level(NE ₂ ) represents the level of the second type of node, and Level(r ₁ ) represents the chain topology. The level of the parent node of the starting node, Level(r ₂ ) represents the level of the parent node of the terminating node of the chain topology, and Max (Level(r ₁ ), Level(r ₂ )) represents Level(r ₁ ) And the maximum value in Level(r ₂ ). The level of the second sub-class node is the level +1 of the parent node of the second sub-class node. Comparing the third hop count and the fourth hop count when the injection node is selected, and if the third hop count is equal to the fourth hop count, selecting a node with a smaller rank as the injection node . The level of the chain topology may also be set, for example, the level of the chain topology is the same as the level of the node in the chain topology, and is used to configure whether the network has clock tracking configured for the ring. Detection.

The embodiment of the method for configuring clock tracing in the embodiment of the present invention has been described above. The control device in the embodiment of the present invention will be described below from the perspective of a modular functional entity.

Referring to FIG. 13 , a control device provided by an embodiment of the present invention includes: an obtaining unit 1301 , a determining unit 1302 , and a configuration unit 1303 . The control device provided by the embodiment of the present invention may adopt the method in the embodiment corresponding to FIG. 2, FIG. 5, FIG. 6, or FIG.

The obtaining unit 1301 is configured to acquire a topology of the network.

For example, the network includes a first non-clock source node and n clock source nodes, and the n is an integer greater than or equal to 1. Any one of the n clock source nodes may be used to provide a clock synchronization reference clock signal, that is, any one of the n clock source nodes may serve as an original clock source of the network. . The clock signal output by any one of the n clock source nodes can simultaneously satisfy clock frequency synchronization and clock phase synchronization. The first non-clock source node itself cannot provide the reference clock signal, and the first non-clock source node can perform clock synchronization according to the reference clock signal provided by the n clock source nodes.

The topology may be represented by the topology information, where the topology information specifically includes: an identifier of the first non-clock source node and an identifier of a node adjacent to the first non-clock source node. If the first non-clock source node has multiple contiguous nodes, the topology information further includes: the first non-clock source node is configured to connect a port identifier of each of the plurality of contiguous nodes. The identifier of the non-clock source node is different from the identifier of the clock source node, that is, whether the node is a non-clock source node or a clock source node according to the identifier, for example, the identifier of the clock source node includes a specific flag bit, and the specific flag bit is used for Identifies that the node is a clock source node. In the embodiment of the present invention, the adjacent ones are adjacent and directly connected, for example, the node adjacent to the first non-clock source includes a first clock source node, and the first non-clock source node is opposite to the first clock source node. Adjacent and directly connected, the neighbor may be a neighbor relationship between two nodes.

For example, the network may include at least two non-clock source nodes, that is, the network includes n clock source nodes and m non-clock source nodes, and m is an integer greater than or equal to 1. The m non-clock source nodes include the first non-clock source node. The topology of the network includes a connection relationship between the m non-clock source nodes and the n clock source nodes, and a connection relationship between any two non-clock source nodes of the m non-clock source nodes. Correspondingly, the topology information includes: an identifier of each non-clock source node of the m non-clock source nodes and an identifier of a node adjacent to each non-clock source node. The following is an example. The network includes the first clock source node, the second clock source node, the first non-clock source node, and the second non-clock source node. The configuration may include: a connection relationship between the first clock source node and the first non-clock source node, a connection relationship between the second clock source node and the second non-clock source node, and the first non-clock A connection relationship between the source node and the second non-clock source node. Correspondingly, the topology information includes: an identifier of the first non-clock source node, an identifier of the second non-clock source node, an identifier of a node adjacent to the first non-clock source node, and the second non- ID of the node to which the clock source node is adjacent.

a determining unit 1302, configured to determine, according to a topology of the network, a clock injection node of the first non-clock source node, where a clock injection node of the first non-clock source node is used to the first non-clock source The node provides a clock signal for tracking.

For example, the clock injection node of the first non-clock source node is configured to provide the first non-clock source node with a clock signal required to be tracked by the first non-clock source node. The determining unit 1302 determines a clock injection node of the first non-clock source node according to a connection relationship between the first non-clock source node and the n clock source nodes.

For example, the clock injection node of the first non-clock source node determined by the determining unit 1302 satisfies at least that the network does not have a clock tracking configuration loop phenomenon, that is, avoids tracking between multiple non-clock source nodes to make The tracking path is looped. In addition, the clock injection node of the first non-clock node may be a node with the smallest hop count of the clock source node corresponding to the adjacent node among the nodes adjacent to the first non-clock source node. A clock source node corresponding to a node is a clock source node that provides a reference clock signal to the certain node. Taking the network topology shown in FIG. 1 as an example, if the first non-clock source node is NE3 in FIG. 1, the nodes adjacent to the first non-clock source node include NE1 and NE4 in FIG. 1, and BTIS1 is The clock source node that provides the reference clock signal to NE1. The BITS2 is the clock source node that provides the reference clock signal to NE4. The hop count of NE1 from BITS1 is 1, the hop count of NE1 from BITS2 is 2, and the hop count of NE4 from BITS2 is 2. The clock injection node of NE3 can be NE1.

For example, if the network includes n clock source nodes and m non-clock source nodes, the determining unit 1302 may be configured according to the connection relationship between the n clock source nodes and the m non-clock source nodes, and the m The connection relationship of each non-clock source node in the non-clock source node determines the clock injection node of each non-clock source node.

The configuration unit 1303 is configured to perform clock tracing configuration on the first non-clock source node according to the clock injection node of the first non-clock source node.

For example, the configuration unit 1303 generates a clock tracking configuration parameter of the first non-clock source node according to the clock injection node of the first non-clock source node. The configuration unit 1303 sets the clock Tracking configuration parameters are sent to the first non-clock source node.

For example, if the clock tracking configuration parameter includes a synchronization source priority (SSP) of the port, the configuration unit 1303 may perform an SSP for the first port on the first non-clock source node. The first port is configured to connect the clock injection node of the first non-clock source node, so that the first non-clock source node tracks the clock signal output by the clock injection node of the first non-clock source node. For example, node 1 includes port 1, where port 1 is used to connect the clock injection node of node 1, so configuration unit 1303 can configure the SSP of port 1, for example, the clock signal received by port 1 has the highest priority, thereby making Node 1 tracks the clock signal received by port 1.

In the control device provided by the embodiment of the present invention, the acquiring unit 1301 acquires a topology of the network, and the determining unit 1302 determines, according to the topology structure of the network, a clock injection node of the first non-clock source node, that is, the The first non-clock source node provides a node for the clock signal for tracking. The configuration unit 1303 performs clock tracking configuration on the first non-clock source node according to the clock injection node, and implements clock synchronization on the first non-clock source node. The control device of the embodiment of the present invention can automatically configure the clock of the non-clock source node according to the topology of the network, and does not need to manually configure the non-clock source node, thereby reducing the workload and improving the working efficiency.

The control device in the embodiment of the present invention may be physically one device, or may implement the function of the control device on multiple devices, that is, the multiple devices may coordinate to complete the obtaining module 1301, the determining unit 1302, and the configuration unit. The function of 1303. Specifically, the control device may be a server, a software defined network (English: Software Defined Network, SDN for short) controller, or a network management device.

As shown in FIG. 3, the control device may be an SDN controller, and the network includes a first clock source node (not shown), a second clock source node (not shown), and a first non- A clock source node and a second non-clock source node. The acquiring unit in the SDN controller acquires a topology of the network, and the determining unit in the SDN controller determines a clock injection node of the first non-clock source node, and a configuration unit in the SDN controller Performing a clock tracing configuration on the first non-clock source node. The clock configuration port may be configured on the first non-clock source node. The first non-clock source node sends the topology of the network to the SDN controller through the clock configuration port. The first non-clock source node may further receive a clock tracking configuration parameter sent by the SDN controller through the clock configuration port. As shown in FIG. 4, the control device may include a server and a network management device. The acquiring unit in the network management device may acquire the topology of the network And transmitting the topology to the server. a determining unit in the server determines a clock injection node of the first non-clock source node, and performs clock tracing configuration on the first non-clock source node by the server through a configuration unit in the network management device . It should be noted that FIG. 3 and FIG. 4 are only an exemplary description. In fact, the control device may also have multiple configurations, and the control device may be connected to the first by any communication method. The non-clock source node performs the communication connection, which is not limited in this embodiment of the present invention.

Optionally, the control device may further include a screening unit, where the acquiring unit 1301 is configured to acquire a link attribute of the first non-clock source node and the n clock source nodes before acquiring a topology of the network, where The filtering unit is configured to filter the topology of the network according to the link attribute, and the topology of the network acquired by the obtaining unit is a topology obtained by filtering according to the link attribute. The link attribute may include: an attribute of the connection port, such as an optical port or an electrical port, whether to support the synchronization Ethernet technology or 1588v2, etc.; or, the link attribute may include a property of the transmission line, such as whether it is connected through a fiber or a fiber. Connection, transfer rate of the transmission line, and so on. The specific screening rule may include at least one of the following rules: a link that retains the connection port as an optical port, a fiber link that retains a transmission rate greater than a preset value, and each port is located on a different physical board when the multi-port is enabled. the link to.

The determining unit 1302 in the embodiment of the present invention determines the clock injection node of the first non-clock source node according to the topology. Wherein, when the first non-clock source node is in different positions in the topology, the clock injection node is determined in different manners, and the structure shown in FIG. 8 is respectively adopted by FIG. 5, FIG. 6, and FIG. 7 Describe the method of determining the clock injection node.

(1) The first method of determining the clock injection node

As shown in FIG. 14, the determining unit 1302 in the embodiment corresponding to FIG. 13 may include a first determining subunit 1401 and a second determining subunit 1402.

a first determining sub-unit 1401, configured to determine, according to a topology structure of the network, that only one node in the first link set is adjacent to the first non-clock source node, where the first link set is the first A non-clock source node connects the set of links of the n clock source nodes.

For example, if the first link set has only one node adjacent to the first non-clock source node, the first non-clock source node can only receive a clock signal through the one adjacent node.

The network shown in Figure 8 includes three clock source nodes and four non-clock source nodes. The three hours The clock source nodes are BITS1, BTIS2, and BITS3. The 14 non-clock source nodes are NE1, NE2, NE3, NE4, NE5, NE6, NE7, NE8, NE9, NE10, NE11, NE12, NE13, and NE14, respectively. If the NE5 is the first non-clock source node, the first link set is a set of links used by the NE5 to connect the BITS1, the BTIS2, and the BITS3, that is, the first link set includes the first link, The second link, the third link, the fourth link, the fifth link, and the sixth link. The first link can be represented as NE5-NE3-NE1-BITS1. The second link can be represented as NE5-NE3-NE1-NE2-BITS2. The third link can be represented as NE5-NE3-NE4-NE2-BITS2. The fourth link can be represented as NE5-NE3-NE4-NE2-NE1-BITS1. The fifth link can be represented as NE5-NE3-NE4-NE6-BITS3. The sixth link can be represented as NE5-NE3-NE1-NE2-NE4-NE6-BITS3. NE5 can only link three clock source nodes through NE3, that is, the first link set only contains NE5 neighboring node NE3. NE5 receives the clock signal only through NE3.

The second determining subunit 1402 is configured to use, as the clock injection node of the first non-clock source node, the node in the first link set that is adjacent to the first non-clock source node.

In the network shown in FIG. 8, the control device (not shown in FIG. 8) configures NE3 as a clock injection node of NE5.

(2) The second determination method of the clock injection node

As shown in FIG. 15, the determining unit 1302 in the embodiment corresponding to FIG. 13 may include a third determining subunit 1501, a fourth determining subunit 1502, and a fifth determining subunit 1503.

a third determining subunit 1501, configured to determine, according to a topology of the network, that the second link set includes at least two nodes adjacent to the first non-clock source node, where the second link set is The first non-clock source node is connected to the link set of the n clock source nodes.

For example, if the second link set includes at least two nodes adjacent to the first non-clock source node, the first non-clock source node receives a clock signal through the at least two adjacent nodes.

As shown in FIG. 8, if NE1 is the first non-clock source node, the second link set includes a set of links used by NE1 to connect BITS1, BITS2, and BITS3, that is, the second link set includes The seventh link, the eighth link, the ninth link, the tenth link, and the eleventh link. The seventh link can be represented as NE1-BITS1. The eighth link can be represented as NE1-NE2-BITS2. The ninth link can Expressed as NE1-NE3-NE4-NE2-BITS2. The tenth link can be represented as NE1-NE2-NE4-NE6-BITS3. The eleventh link can be represented as NE1-NE3-NE4-NE6-BITS3. In the seventh link, the node adjacent to NE1 is BITS1. NE1 is used to connect to the link set of BITS2. The two adjacent nodes of NE1 are NE2 and NE3. NE1 is used to connect to the link set of BITS3. The two adjacent nodes of NE1 are NE2 and NE3. The second link set includes three nodes adjacent to NE1, and the nodes adjacent to NE1 are BITS1, NE2, and NE3, respectively. NE1 can receive the clock signal through BITS1, NE2 or NE3.

The fourth determining subunit 1502 is configured to determine, according to the topology of the network, a chain topology in which the first non-clock source node is located.

For example, the n clock source nodes are used as a tree root, and the chain topology refers to a chain topology that forms a minimum ring of the first non-clock source node with the tree root. The minimum ring finger itself is a ring topology and does not contain other ring topology topologies other than its own ring topology. After determining the clock injection node of the first non-clock source node, the chain topology may be added to the tree root. In FIG. 8, if the root of the tree includes BITS1, BTS2, and BITS, NE1, NE2 and the root of the tree constitute a minimum ring, and NE1 and NE2 form a chain topology, and if NE1 and NE2 are added to the root of the tree In the middle, NE3, NE4 and the root of the tree constitute a minimum ring, and NE3 and NE4 form a chain topology.

The fifth determining subunit 1503 is configured to determine a clock injection node of the first non-clock source node according to a connection relationship between the n clock source nodes and the chain topology.

For example, the clock injection node of the first non-clock source node may be a node selected from nodes adjacent to the first non-clock source node in the first direction or the second direction. The first direction is a direction from the start node to the end node of the chain topology along the chain topology, and the second direction is opposite to the first direction, that is, along the chain topology The terminating node of the chain topology is in the direction of the starting node. The starting node of the chain topology is a node indicating a starting position of the chain topology, and the terminating node of the chain topology is a node indicating a termination position of the chain topology, as shown in FIG. Take the chain topology consisting of NE9, NE11, NE13, NE12, and NE10 as an example. NE10 can be the starting node of the chain topology composed of NE9, NE11, NE13, NE12, and NE10. NE9 can be NE9, NE11, NE13, NE12. The terminating node of the chain topology formed by NE10. The first direction is a direction from NE10 to NE9 along the chain topology, and the second direction is a direction from NE9 to NE10 along the chain topology. The node adjacent to NE11 in the first direction is NE9, and the node adjacent to NE11 in the second direction is NE13. The fifth determining subunit 1503 is available from One of NE9 and NE13 is selected as the clock injection node of NE11.

(3) The third determination method of the clock injection node

If the n clock source nodes include at least two nodes adjacent to the first non-clock source node, the determining unit 1302 is specifically configured to select a fourth neighboring node as the clock of the first non-clock source node. Injecting a node, the fourth adjacent node being a node of the n clock source nodes adjacent to the first non-clock source node.

The determining unit 1302 may select the fourth neighboring node according to the priority of the clock source node, for example, select one node with the highest priority from among the n clock source nodes adjacent to the first non-clock source node. As the fourth adjacent node.

Optionally, the determining unit 1302 may inject the fourth neighboring node as a clock for the first non-clock source node, and select a fifth neighboring node as a clock injection of the first non-clock source node. node. The fifth adjacent node is also a node adjacent to the first non-clock source node among the n clock source nodes. If the primary clock injection node is not available, the first non-clock source node tracks the clock signal output by the alternate clock injection node.

The determining unit 1302 in the embodiment of the present invention may determine, from the m non-clock source nodes, a node that belongs to the first type of node, or the network includes n clock source nodes and m non-clock source nodes, or Identify the nodes that belong to the second type of node. The first type of node refers to a node that has only one adjacent node in the link set for connecting the n clock source nodes. If the first non-clock source node belongs to the first type of node, the determining unit 1302 uses the node in the first link set adjacent to the first non-clock source node as the first non-clock source. The node's clock is injected into the node. The second type of node refers to a node that is used to connect the n clock source nodes to include at least two adjacent nodes, and if the first non-clock source node belongs to the second type of node, determining The unit 1302 may determine a chain topology in which the first non-clock source node is located, and determine a clock injection node of the first non-clock source node according to a connection relationship between the n clock source nodes and the chain topology. Wherein, if the first non-clock source node belongs to the second type of node, in a specific case, for example, the n clock source nodes include at least two adjacent to the first non-clock source node. The node, the determining unit 1302 may select the fourth adjacent node as a clock injection node of the first non-clock source node, where the fourth adjacent node is the first non-clock source among the n clock source nodes The node to which the node is adjacent.

The following embodiments of the present invention will specifically describe how the first determining subunit 1401 determines that only one of the first link sets is adjacent to the first non-clock source node. Embodiments of the present invention provide Two specific methods of determination are described below.

In the first mode, the first determining subunit 1401 is specifically configured to: perform the first function and the second function.

The first function: determining, according to the topology of the network, that only one node in the network is adjacent to the first non-clock source node.

For example, if the network includes n clock source nodes and m non-clock source nodes, the first determining subunit 1401 may determine the first of the m non-clock source nodes according to the topology of the network. A subclass node. The first determining subunit 1401 may select any one of the first subclass nodes as the first non-clock source node. The first sub-class node has only one contiguous node in the network.

The topology of the network is represented by topology information, where the topology information includes an identifier of each of the m non-clock source sources and an identifier of an adjacent node among the non-clock sources. Table 1 shows the topology information corresponding to NE5, NE7, NE13, and NE14 in Fig. 8.

The first determining sub-unit 1401 may determine that the NE7 has only one adjacent node, that is, NE5, according to the number of nodes included in the adjacent nodes of any one of the nodes in Table 1. The first determining subunit 1401 may also determine from the table 1 that the NE 14 has only one contiguous node, namely, NE13. The first determining subunit 1401 can know that NE7 and NE14 belong to the first subclass node.

The second function is: a node in the network that is adjacent to the first non-clock source node, and a node that is adjacent to the first non-clock source node in the first link set.

Since the first non-clock source node has only one contiguous node, the first determining sub-unit 1401 uses the contiguous node unique to the first non-clock source node as the first link set and the first A node that is not adjacent to the clock source node, thereby serving as a clock injection node of the first non-clock source node.

For example, NE7 and NE14 belong to the first sub-class node. If NE7 is the first non-clock source node, the first determining sub-unit 1401 may inject NE5 adjacent to NE7 as a clock of NE7. If the NE 14 is the first non-clock source node, the first determining sub-unit 1401 may inject the NE 13 adjacent to the NE 14 as a clock of the NE 14 into the node.

The control device of the embodiment of the present invention may further include a deleting unit, after deleting the first sub-class node, the deleting unit is configured to delete the first sub-class node in the network to perform a network topology. Update, determining the new first child according to the updated topology of the network Class node. Specifically, the deleting unit is configured to delete the first non-clock source node from a topology of the network. For example, it can be determined according to Table 1 that the NE7 has only one contiguous node, and the deleting unit can delete the NE7 from the topology of the network, and obtain the updated topology of the network as shown in FIG. 9. The obtaining unit 1301 can obtain the topology information shown in Table 2 according to the topology structure of the updated network shown in FIG. Or the obtaining unit 1301 may update the topology information shown in Table 1 to obtain the topology information shown in Table 2. The topology information shown in FIG. 2 corresponds to the topology of the network shown in FIG.

If the first determining subunit 1401 determines, according to Table 2, that only one node in the network is adjacent to the first non-clock source node, the first non-clock source is paired according to the first function and the second function. The node's clock injection node is set. For example, if the NE5 or NE14 is the first non-clock source node determined by the first determining subunit 1401 according to Table 2, the first determining subunit 1401 may set NE3 as the clock injection node of NE5, and the first determining subunit 1401 NE13 can be set to the clock injection node of NE14.

The determining unit 1302 is further configured to: if it is determined that the updated topology does not include the first sub-class node, determine the second-type node in the updated topology. That is to say, if the first sub-class node in the network is deleted, the second-type node is determined according to the remaining topology.

In this embodiment, if the first non-clock source node belongs to the first sub-class node, the clock injection node of the first non-clock source node may be more than the hop count of the first clock source node. The first clock source node is a clock source node that provides a reference clock signal to the first non-clock source node. Specifically, the control device further includes a generating unit, where the determining unit 1302 is further configured to: determine, by the clock injection node of the first non-clock source node, a hop count from the first clock source node, where the generating unit uses Then, if the hop count is greater than a preset threshold, a prompt message is generated. In a specific implementation, the determining unit 1302 may determine the first sub-class node in the network, and set the determined variable R corresponding to the first sub-class node to -1, and then the deleting unit deletes the first The sub-class node updates the topology of the network, and the determining unit 1302 determines, according to the updated topology of the network, the new first sub-class node in the network, and the new first sub-port The variable R corresponding to the class node is set to R-1. Continuously looping the above process until the first sub-class node no longer exists in the network, and calculating, according to the variable R corresponding to the first sub-class node, the first sub-class node corresponding to the first sub-class node The number of hops of the clock source node, and the clock source node corresponding to any one of the first sub-class nodes is to provide a reference clock signal to any one of the nodes. Clock source node. Wherein, if any one of the first sub-category nodes with the corresponding variable R is the first node, the hop count of the first node from the clock source node corresponding to the first node is m+1, m is the number of chain topologies between the clock source node corresponding to the first node and the first node, and then the variable R is decremented by one, and the number of hops of the clock source node corresponding to the first subclass node is plus 1.

In the second mode, the first determining sub-unit 1401 is specifically configured to perform the third function and the fourth function, and is also used to perform the fifth function or the sixth function.

The third function: using the n clock source nodes as a tree root.

As shown in the network of FIG. 8, the first determining subunit 1401 may use BITS1, BITS2, and BITS3 as the root of the tree.

The fourth function: obtaining a shortest path tree according to the tree root and the topology of the network.

The n clock source nodes are used as the root of the tree in this embodiment. The shortest path tree may be generated by a breadth-first search algorithm or the like. For example, for the topology shown in FIG. 8, the shortest path tree as shown in FIG. 10 is generated.

The control device may further include a deleting unit, before deleting the unit, the deleting unit is configured to delete The first sub-class node in the topology, in the fourth function, generating a shortest path tree in which the topology of the first sub-class node is deleted, thereby simplifying the network topology and reducing the generation of the The amount of work when the shortest path tree.

The fifth function: if the child node of the tree root only includes the first non-clock source node, the parent node of the first non-clock source is used as the first link set and the first A node that is not adjacent to the clock source node.

In the network shown in FIG. 10, the tree root includes BITS1, BITS2, BITS, NE1, NE2, NE3, NE4, NE5, NE6, and NE7, and the child nodes of the tree root only include NE8. If the first non-clock source node is NE8, the first determining sub-unit 1401 uses the parent node NE6 of the NE8 as a node adjacent to the first non-clock source node in the first link set, that is, NE6 is NE8. The clock is injected into the node.

The sixth function: if the child node of the tree root includes the first non-clock source node and the first child node, that is, the first non-clock source node and the first child node are the tree a child node of the root, determining that the first child branch and the second child branch do not include a node that satisfies the first condition, and the first non-time The parent node of the clock source node serves as a node adjacent to the first non-clock source node in the first link set.

The first child node is a non-clock source node, the shortest path tree includes the first child branch and the second child branch, and the first child branch includes the first non-clock source node, The second sub-branch includes the first sub-node. The first sub-branch may be a sub-level traversing the sub-node from the first non-clock source node until reaching a branch of the first end node of the shortest path tree, that is, starting from the first non-clock source Stepping along a child node of the first non-clock source node, a child node of the child node of the first non-clock source node, and reaching a branch of the first end node, wherein the first end node A node that has no children. Similarly, the second sub-branch may be a branch that traverses the child node step by step from the first child node until reaching a second end node of the shortest path tree, where the second end node has no child nodes Node.

In the network shown in FIG. 10, the tree root includes BITS1, BITS2, BITS3, NE1, NE2, NE3, NE4, NE5, and NE6, and the child nodes of the tree root include NE8 and NE7. If the first non-clock source node is NE8 and the first child node is NE7, the first sub-branch is a branch that traverses the child node step by step from the NE8. The specific traversal process includes: obtaining the child node of the NE8 as NE9 and The child nodes of NE10 and NE9 are NE11, the child nodes of NE10 are NE12, the child nodes of NE12 are NE13, and the child nodes of NE13 are NE14. The first sub-branch includes NE8, NE9, NE10, NE11, NE12, and NE13. And NE14. The second sub-branch is a branch that traverses the child node step by step from the NE7, and the NE7 has no child node, and the second sub-branch includes the NE7.

The first determining subunit 1401 may determine whether the first sub-branch and the second sub-branch include a node that satisfies the first condition, where the first condition is that two adjacent nodes belong to the first If the child branch and the second child branch are determined to not include the node that meets the first condition, the first child branch and the second child branch are not connected, and the first non-clock is further explained. The source node belongs to the first type of node, so the parent node of the first non-clock source node is used as the node in the first link set and adjacent to the first non-clock source node, thereby serving as the first node. The clock injection node of the non-clock source node. For example, in FIG. 10, the parent node NE6 of NE8 is used as a node adjacent to NE8 in the first link set, thereby injecting NE6 as a clock of NE8 into the node.

After the clock injection node of the first non-clock source node is determined, the first non-clock source node may be added to the tree root to update the tree root, so the first determination is performed. The sub-unit 1401 may re-generate the shortest path tree according to the updated tree root, thereby determining a new clock injection node of the first non-clock source node. Specifically, the control device The method further includes: a first adding unit, configured to add the first non-clock source node to the tree root.

The following describes how the fourth determining sub-unit 1502 in the embodiment of the present invention determines the chain topology in which the first non-clock source node is located. The embodiments of the present invention provide two specific determination manners, which are respectively described below.

The first mode, the network of the embodiment of the present invention further includes a second non-clock source node adjacent to the first non-clock source node, and the fourth determining sub-unit 1502 is specifically configured to: perform the seventh function, the eighth Features and ninth features.

The seventh function: using the n clock source nodes as a tree root.

The eighth function: obtaining a shortest path tree according to the tree root and the topology of the network.

The shortest path tree includes a third sub-branch and a fourth sub-branch, and the third sub-branch is a branch that traverses the sub-node from the second sub-node to the first non-clock source node step by step, the fourth sub-branch The branch is a branch that traverses the child node step by step from the third child node to the second non-clock source node, and the second child node and the third child node are child nodes of the tree root.

In the network shown in FIG. 10, the root of the tree includes BITS1, BITS2, BITS3, NE1, NE2, NE3, NE4, NE5, NE6, NE7, and NE8. Then the child nodes of the tree root include NE9 and NE10. If the first non-clock source node is NE11 and the second non-clock source node is NE13, the third sub-branch is a sub-branch that gradually traverses the child node from NE9 to reach NE11, and the specific traversal process includes: obtaining NE9 The child node is NE11, and the third child branch includes the NE9 and the NE11, and the fourth child branch is a child branch that traverses the NE13 step by step from the NE10. The specific traversal process includes: obtaining the child node of the NE10 as the NE12, The child node of NE12 is NE13, and the fourth sub-branch includes NE10, NE12, and NE13.

The ninth function: determining that only the first non-clock source node and the second non-clock source node satisfy the second condition, obtaining a first chain topology, the first chain topology including the third a child branch, the fourth child branch, and a first link, where the first link is a link between the first non-clock source node and the second non-clock source node.

The fourth sub-determining unit may determine whether the third sub-branch and the fourth sub-branch have nodes satisfying the second condition, where the second condition is that two adjacent nodes belong to the first The third sub-branch and the fourth sub-branch, if it is determined that only the first non-clock source node and the second non-clock source node satisfy the second condition, the third sub-branch The fourth sub-branch is connected by the first non-clock source node and the second non-clock source node, and the first chain topology And the tree root constitutes a minimum ring, and the first chain topology is obtained. For example, in FIG. 10, when the fourth sub-determining unit determines that only NE11 and NE13 on the third sub-branch and the fourth sub-branch meet the second condition, the first chain is obtained. Topology, the first chain topology includes links passing through NE9, NE11, NE13, NE12, and NE10 in sequence.

After obtaining the first chain topology, the embodiment of the present invention may perform clock tracking configuration on each node in the first chain topology, and add the first chain topology to the tree root. In order to update the root of the tree, the fourth sub-determining unit may regenerate the shortest path tree according to the updated root, thereby determining a clock injection of the new first non-clock source node. node. Specifically, the control device may further include: a second adding unit, configured to add the first chain topology to the tree root.

In a second mode, the network of the embodiment of the present invention further includes a third non-clock source node and a fourth non-clock source node, where the third non-clock source node is adjacent to the fourth non-clock source node, and fourth The determining subunit 1502 is specifically configured to perform the tenth function, the eleventh function, and the twelfth function.

The tenth function: using the n clock source nodes as a tree root.

The eleventh function: obtaining a shortest path tree according to the tree root and the topology of the network.

The shortest path tree includes a fifth sub-branch and a sixth sub-branch, and the fifth sub-branch is a branch that traverses the sub-node from the fourth sub-node to the third non-clock source node step by step, the fifth sub-branch The branch includes the first non-clock source node, and the sixth sub-branch is a branch that traverses the child node from the fifth child node to the fourth non-clock source node step by step, the fourth child node and the first The five child nodes are child nodes of the tree root.

In the network shown in FIG. 10, the root of the tree includes BITS1, BITS2, BITS3, NE1, NE2, NE3, NE4, NE5, NE6, NE7, and NE8. Then the child nodes of the tree root include NE9 and NE10. If the first non-clock source node is NE9, the third non-clock source node is NE11, and the fourth non-clock source node is NE13, the fifth sub-branch is gradually traversing the child node from NE9 to reach NE11. The traversal process includes: obtaining the child node of NE9 as NE11, and the fifth sub-branch includes NE9 and NE11, and the sixth sub-branch is a sub-branch that is traversed from NE10 to NE13 step by step, and the specific traversal process The method includes: obtaining a child node of NE10 as NE12, and obtaining a child node of NE12 as NE13, and the sixth sub-branch includes NE10, NE12, and NE13.

The twelfth function: determining that only the third non-clock source node and the fourth non-clock source are The node satisfies the third condition, and obtains a second chain topology, where the second chain topology includes the fifth sub-branch, the sixth sub-branch, and the second link, where the second link is the A link between the three non-clock source nodes and the fourth non-clock source node.

The fourth determining subunit 1502 may determine whether the fifth sub-branch and the sixth sub-branch have nodes that meet the third condition, where the third condition is that the two adjacent nodes belong to the fifth a child branch and the sixth child branch, if it is determined that only the third non-clock source node and the fourth non-clock source node satisfy the third condition, the fifth child branch and the And obtaining, by the third non-clock source node, the fourth non-clock source node, and the second chain topology and the tree root forming a minimum ring, obtaining the second chain topology . For example, in FIG. 10, when the fourth determining subunit 1502 determines that only the NE11 and the NE13 satisfy the third condition on the fifth sub-branch and the sixth sub-branch, the second chain topology is obtained. The second chain topology includes links that sequentially pass through NE9, NE11, NE13, NE12, and NE10.

After obtaining the second chain topology, the embodiment of the present invention may perform clock tracing configuration on each node in the second chain topology, and add the second chain topology to the tree root. In order to update the root of the tree, the fourth determining sub-unit 1502 may regenerate the shortest path tree according to the updated root, thereby determining a new clock injection node of the first non-clock source node. . Specifically, the control device may further include: a third adding unit, configured to add the second chain topology to the tree root.

In the embodiment of the present invention, if the network includes n clock source nodes and m non-clock source nodes, the determining unit 1302 may obtain each non-clock of the m non-clock source nodes according to the method for generating the shortest path tree. The clock of the source node is injected into the node. For details, refer to the related parts of the method embodiment, and details are not described here.

The fifth determining sub-unit 1503 in this embodiment specifically determines the manner in which the clock is injected into the node, that is, the hop-first priority mode or the ring-network priority mode may be adopted. The details are described below.

First, the manner in which the hop count is prioritized is described. Specifically, the fifth determining sub-unit 1503 is specifically configured to perform the thirteenth function, the fourteenth function, and the fifteenth function.

The thirteenth function: determining the first neighboring node and the second neighboring node.

The first adjacent node is adjacent to the first non-clock source node in a first direction, that is, the node adjacent to the first non-clock source node in the first direction is the first adjacent node, The second adjacent node abuts the first non-clock source node in a second direction, that is, the first non- The node adjacent to the clock source node in the second direction is the second adjacent node. The first direction is a direction from the start node of the chain topology to the end node along the chain topology, and the second direction is opposite to the direction of the first direction. The starting node of the chain topology is a node representing a starting position of the chain topology, and the terminating node of the chain topology is a node indicating a termination position of the chain topology.

For example, in the chain topology formed by NE9, NE11, NE13, NE12, and NE10 in FIG. 10, NE10 may be the starting node of the chain topology, and NE9 may serve as the terminating node of the chain topology. The first direction is a direction from NE10 to NE9 along the chain topology, the second direction is a direction from NE9 to NE10 along the chain topology, and the first non-clock source node The first adjacent node adjacent to the NE11 in the first direction is NE9, and the second adjacent node adjacent to the NE11 in the second direction is NE13.

The fourteenth function: obtaining a first hop count and a second hop count, where the first hop count is a hop count of the first neighboring node from a first clock source node, and the first clock source node is a The first neighboring node provides a clock source node of the reference clock signal, where the first hop count is the number of hops that the clock signal output by the first clock source node reaches the first neighboring node. The second hop count is a hop count of the second neighboring node from the second clock source node, and the second clock source node is a clock source node that provides a reference clock signal to the second neighboring node, where the The second hop count is the number of hops that the clock signal output by the second clock source node reaches the second adjacent node. The first clock source node and the second clock source node may be the same or different.

In the network shown in FIG. 10, the first clock source node BTIS3 provides a reference clock signal to the first adjacent node NE9, and the second clock source node BITS3 provides a reference clock signal to the second adjacent node NE13. The clock tracking path of the NE9 is BITS3->NE6->NE8->NE9, and the fifth determining sub-unit 1503 obtains the first hop count as 3 hops, and the clock tracking path of the NE13 is BITS3->NE6->NE8-> NE9->NE11->NE13, the fifth determining sub-unit 1503 obtains the second hop count as 5 hops.

The fifteenth function: if the first hop count is less than or equal to the second hop count, the first neighboring node is injected into the node as a clock of the first non-clock source node.

If it is determined that the first hop count is less than or equal to the second hop count, the hop count of the first neighboring node from the first clock source node is less than or equal to the distance of the second neighboring node. The number of hops of the second clock source node, due to the clock signal output by the clock source node, each time a hop count is passed, The accuracy of the signal is reduced, so that the accuracy of the clock signal output by the first adjacent node is higher than or equal to the accuracy of the clock signal output by the second adjacent node, so the first adjacent node is used as the first The clock injection node of the non-clock source node.

In the embodiment of the present invention, the clock injection node of each node in the chain topology may be determined according to the hop count priority manner. The specific implementation may be determined from one end of the chain topology and determined hop by hop.

In addition to the hop-first mode, the embodiment of the present invention may also adopt a ring network priority manner to select a clock injection node. Specifically, the fifth determining sub-unit 1503 is specifically configured to: perform the eighteenth function and the nineteenth function, and also perform the sixteenth function or the seventeenth function.

The sixteenth function: if it is determined that the root node includes only one start node of the chain topology and a parent node of the termination node, indicating a parent node and a termination node of the start node of the chain topology The parent node is the same node, and the parent nodes of the start node and the terminating node are used as injection nodes of the chain topology.

In the network shown in FIG. 10, the chain topology includes NE9, NE11, NE13, NE12, and NE10, the starting node of the chain topology is NE10, and the terminating node of the chain topology is NE9. The parent nodes of NE9 and NE10 are both NE8, so NE8 is used as the injection node of the chain topology.

The seventeenth function: if it is determined that the first parent node and the second parent node are included in the root of the tree, obtaining a third hop count and a fourth hop count; if the third hop count is less than or equal to the The fourth hop count uses the first parent node as an injection node of the chain topology.

The first parent node is a parent node of the chain topology and/or a parent node of a terminating node, and the second parent node is a parent node of the chain topology and/or a parent of the terminating node. Nodes, such as in FIG. 10, the chain topology includes NE1 and NE2, NE1 is the starting node of the chain topology, and NE2 is the terminating node of the chain topology. The parent node of NE1 is the first parent node BITS1, and the parent node of NE2 is the second parent node BITS2.

The third hop count is a hop count of the first parent node from the third clock source node, and the fourth hop count is a hop count of the second parent node from the fourth clock source node. The third clock source node is a clock source node that provides a reference clock signal to the first parent node, and the fourth clock source node is a clock source node that provides a reference clock signal to the second parent node. In the network shown in FIG. 10, the parent node of the originating node NE1 is the first parent node BITS1, and the parent node of the terminating node NE2 is the second parent node BITS2, the first parent node. The clock source node is itself, so the third clock source node is the first parent node BITS1, and the fourth clock source node is the same. The point is the second parent node BITS2. The third hop count and the fourth hop count are both zero.

If it is determined that the third hop count is less than or equal to the fourth hop count, the accuracy of the clock signal output by the first parent node is higher than or equal to the accuracy of the clock signal output by the second parent node, The first parent node is used as an injection node of the chain topology.

The eighteenth function: determining that the first non-clock source node is adjacent to a third neighboring node in a third direction, and the third direction is from the first non-clock source node to the chain topology The direction of the injection node.

For example, in FIG. 10, the chain topology includes NE9, NE11, NE13, NE12, and NE10, NE8 is an injection node of the chain topology, and the third direction is along the chain topology from the first A direction of the non-clock source node NE11 to the injection node NE8, wherein the third non-clock source node NE11 is adjacent to the third neighbor node in the third direction.

The nineteenth function: injecting the third adjacent node as a clock of the first non-clock source into a node.

In the network shown in Figure 10, after NE8 is injected into the node as the clock of NE9, NE9 is injected into the node as the clock of NE11, and NE11 is injected into the node as the clock of NE13. NE13 is injected into the node as the clock of NE12, and NE12 is used as NE10. The clock is injected into the node.

After the clock injection nodes of the nodes in the chain topology are selected, the clock injection nodes of the nodes in the chain topology may be used as the primary clock injection nodes of the nodes in the chain topology; the determining unit 1302 It can also be used to acquire an alternate clock injection node of the chain topology. If the primary clock injection node is unavailable, the clock signal output by the alternate clock injection node can be tracked. For example, the clock tracking configuration of the non-clock source node shown in FIG. 8 can be as shown in FIG. 12. The solid arrow in FIG. 12 indicates the direction of the clock signal output by the main clock injection node, and the dotted arrow indicates the standby clock injection node output. The direction of the clock signal.

In the embodiment, when the clock injecting node is selected in a loop-first manner, if the third hop count is equal to the fourth hop count, the determining unit 1302 may be further configured to select the injection node according to the corresponding level, thereby It is convenient to manage the selected clock injection node. The manner of setting the level may include: Level(BITS _i )=a, where Level(BITS _i ) represents the level of any clock source, and a is a preset initial value, and the initial value may be a positive number, for example, a= 1. Level(NE ₂ )=Max(Level(r ₁ ), Level(r ₂ ))+1, where Level(NE ₂ ) represents the level of the second type of node, and Level(r ₁ ) represents the chain topology. The level of the parent node of the starting node, Level(r ₂ ) represents the level of the parent node of the terminating node of the chain topology, and Max (Level(r ₁ ), Level(r ₂ )) represents Level(r ₁ ) And the maximum value in Level(r ₂ ). The level of the second sub-class node is the level +1 of the parent node of the second sub-class node. Comparing the third hop count and the fourth hop count when the injection node is selected, and if the third hop count is equal to the fourth hop count, selecting a node with a smaller rank as the injection node . The determining unit 1302 may further set the level of the chain topology, for example, the level of the chain topology is the same as the level of the node in the chain topology, for using the clock tracking configuration for the network. Loop into the test.

The embodiment of the control device in the embodiment of the present invention is described above from the perspective of a modular functional entity. Embodiments of the control device in the embodiment of the present invention will be described below from the perspective of hardware processing.

Referring to FIG. 16, another control device provided by an embodiment of the present invention includes a processor 1601, a communications interface 1602, a memory 1603, and a communication bus 1604. The control device provided by the embodiment of the present invention may adopt the method in the embodiment corresponding to FIG. 2, FIG. 5, FIG. 6, or FIG.

The processor 1601, the communication interface 1602, and the memory 1603 complete communication with each other through the bus 1604.

The processor 1601 is configured to execute the program 1605.

In particular, program 1605 can include program code, the program code including computer operating instructions.

The processor 1601 may be a central processing unit CPU, or an application specific integrated circuit (ASIC), or one or more integrated circuits configured to implement the embodiments of the present application.

The memory 1603 is configured to store the program 1605. The memory 1603 may include a high speed RAM memory and may also include a non-volatile memory such as at least one disk memory. Program 1605 is used to perform the following steps:

Obtaining a topology of the network, where the network includes a first non-clock source node and n clock source nodes, where the n clock source nodes are used to provide a reference clock signal for clock synchronization of the network, where n is greater than or An integer equal to 1;

Determining, according to a topology of the network, a clock injection node of the first non-clock source node, where a clock injection node of the first non-clock source node is configured to provide the first non-clock source node Clock signal for tracking;

And performing clock tracking configuration on the first non-clock source node according to the clock injection node of the first non-clock source node.

For the specific implementation of the steps in the program 1605, refer to the implementation of the corresponding unit in the embodiment shown in FIG. 13 to FIG. 15 , and details are not described herein.

A person skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the system, the device and the unit described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of a software functional unit.

The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, or all or part of the technical solution, may be embodied in the form of a software product stored in a storage medium. A number of instructions are included to cause a computer device (which may be a personal computer, server, or network device, etc.) to perform all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a read only memory (ROM, Read-Only) Memory, random access memory (RAM), disk or optical disk, and other media that can store program code.

The above embodiments are only used to illustrate the technical solutions of the present invention, and are not intended to be limiting; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art will understand that The technical solutions described in the embodiments are modified, or the equivalents of the technical features are replaced by the equivalents of the technical solutions of the embodiments of the present invention.

Claims (18)

A method for configuring clock tracking, the method comprising: The control device acquires a topology of the network, where the network includes a first non-clock source node and n clock source nodes, and the n clock source nodes are used to provide a reference clock signal for clock synchronization of the network, where n is An integer greater than or equal to 1; Determining, by the control device, a clock injection node of the first non-clock source node according to a topology of the network, where a clock injection node of the first non-clock source node is configured to provide the first non-clock source node Clock signal for tracking; The control device performs clock tracing configuration on the first non-clock source node according to the clock injection node of the first non-clock source node. The method according to claim 1, wherein the determining, by the control device, the clock injection node of the first non-clock source node according to the topology of the network comprises: Determining, according to the topology structure of the network, that the first link set has only one node adjacent to the first non-clock source node, and the first link set is the first non-clock source node Connecting a link set of the n clock source nodes; The control device uses the node in the first link set that is adjacent to the first non-clock source node as a clock injection node of the first non-clock source node. The method according to claim 2, wherein the control device determines, according to the topology structure of the network, that only one node adjacent to the first non-clock source node in the first link set includes: The control device uses the n clock source nodes as a root; The control device obtains a shortest path tree according to the tree root and the topology of the network; If the child node of the root of the tree includes only the first non-clock source node, the control device uses the parent node of the first non-clock source as the first link set and the first non-clock a node to which the source node is adjacent; or, If the child node of the tree root includes the first non-clock source node and the first child node, the control device determines that the first child branch and the second child branch do not include the node that satisfies the first condition, a parent node of the first non-clock source node is a node adjacent to the first non-clock source node in the first link set, and the shortest path tree includes the first sub-branch and the second sub-branch The first sub-branch includes the first non-clock source node, and the second sub-branch includes the first sub-node, the A condition is that two adjacent nodes belong to the first sub-branch and the second sub-branch, respectively. The method according to claim 1, wherein the determining, by the control device, the clock injection node of the first non-clock source node according to the topology of the network comprises: Determining, by the control device, that the second link set includes at least two nodes adjacent to the first non-clock source node according to the topology of the network, where the second link set is the first non-clock source Nodes connect the set of links of the n clock source nodes; Determining, by the control device, a chain topology in which the first non-clock source node is located according to a topology of the network; The control device determines a clock injection node of the first non-clock source node according to a connection relationship between the n clock source nodes and the chain topology. The method according to claim 4, wherein the network further comprises a second non-clock source node adjacent to the first non-clock source node, and the control device determines the location according to the topology of the network. The chain topology in which the first non-clock source node is located includes: The control device uses the n clock source nodes as a root; The control device obtains a shortest path tree according to the tree root and the topology of the network, where the shortest path tree includes a third sub-branch and a fourth sub-branch, and the third sub-branch is a second sub-node Traversing the child node to the branch of the first non-clock source node step by step, the fourth sub-branch is a branch that traverses the child node step by step from the third child node to the second non-clock source node, the second The child node and the third child node are child nodes of the tree root; The control device determines that only the first non-clock source node and the second non-clock source node satisfy the second condition, and obtains a first chain topology, where the second condition is that two adjacent nodes belong to the node The third sub-branch and the fourth sub-branch, the first chain topology includes the third sub-branch, the fourth sub-branch, and a first link, where the first link is the A link between a non-clock source node and the second non-clock source node. The method according to claim 4, wherein the network further comprises: a third non-clock source node and a fourth non-clock source node, the third non-clock source node and the fourth non-clock source node Adjacency, the control device determines, according to the topology of the network, that the chain topology of the first non-clock source node is: The control device uses the n clock source nodes as a root; The control device obtains a shortest path tree according to the tree root and the topology of the network, The shortest path tree includes a fifth sub-branch and a sixth sub-branch, and the fifth sub-branch is a branch that traverses the sub-node from the fourth sub-node to the third non-clock source node step by step, the fifth sub-branch The branch includes the first non-clock source node, and the sixth sub-branch is a branch that traverses the child node from the fifth child node to the fourth non-clock source node step by step, the fourth child node and the first The five child nodes are child nodes of the tree root; The control device determines that only the third non-clock source node and the fourth non-clock source node satisfy the third condition, and obtains a second chain topology, where the third condition is that the two adjacent nodes belong to the The fifth sub-branch and the sixth sub-branch, the second chain topology includes the fifth sub-branch, the sixth sub-branch, and a second link, where the second link is the A link between the three non-clock source nodes and the fourth non-clock source node. The method according to claim 4, wherein the control device determines a clock injection node of the first non-clock source node according to a connection relationship between the n clock source nodes and the chain topology, including : Determining, by the control device, a first neighboring node and a second neighboring node, the first neighboring node abutting the first non-clock source node in a first direction, and the second neighboring node abutting the second direction in a second direction a first non-clock source node, the first direction being a direction from the start node of the chain topology to a termination node of the chain topology along the chain topology, the second direction and the The direction of the first direction is opposite; The control device obtains a first hop count and a second hop count, where the first hop count is a hop count of the first neighboring node from a first clock source node, and the first clock source node is to the first a neighboring node provides a clock source node of the reference clock signal, the second hop count is a hop count of the second neighboring node from the second clock source node, and the second clock source node is to the second neighboring node a clock source node that provides a reference clock signal; And if the first hop count is less than or equal to the second hop count, the control device injects the first adjacent node as a clock of the first non-clock source node into a node. The method according to claim 4, wherein the control device determines a clock injection node of the first non-clock source node according to a connection relationship between the n clock source nodes and the chain topology, including : If the control device determines that only the third parent node is included in the tree root, the third parent node is a common parent node of the starting node of the chain topology and the terminating node of the chain topology, Then Using the third parent node as an injection node of the chain topology; or If the control device determines that the root node includes a first parent node and a second parent node, the first parent node is a start node of the chain topology and/or a parent node of the termination node, The second parent node is a start node of the chain topology and/or a parent node of the termination node, and the control device obtains a third hop count and a fourth hop count, the third hop count being the first parent The number of hops of the node from the third clock source node, the third clock source node is a clock source node that provides a reference clock signal to the first parent node, and the fourth hop count is the second parent node distance a clock source node hop count, the fourth clock source node is a clock source node that provides a reference clock signal to the second parent node; if the third hop count is less than or equal to the fourth hop count, The control device uses the first parent node as an injection node of the chain topology; Determining, by the control device, that the first non-clock source node is adjacent to a third neighboring node in a third direction, the third direction is from the first non-clock source node to the injecting along the chain topology The direction of the node; The control device injects the third adjacent node as a clock of the first non-clock source into a node. The method according to claim 1, wherein the control device determines a clock injection node of the first non-clock source node according to a topology of the network, including: If the n clock source nodes include at least two nodes adjacent to the first non-clock source node, the control device selects a fourth neighboring node as a clock injection node of the first non-clock source node. The fourth adjacent node is a node adjacent to the first non-clock source node among the n clock source nodes. A control device, characterized in that the control device comprises: An acquiring unit, configured to acquire a topology of the network, where the network includes a first non-clock source node and n clock source nodes, where the n clock source nodes are used to provide a reference clock signal for clock synchronization of the network, where Let n be an integer greater than or equal to 1; a determining unit, configured to determine a clock injection node of the first non-clock source node according to a topology of the network, where a clock injection node of the first non-clock source node is used to send to the first non-clock source node Providing a clock signal for tracking; And a configuration unit, configured to perform clock tracing configuration on the first non-clock source node according to the clock injection node of the first non-clock source node. The control device according to claim 10, wherein the determining unit comprises: a first determining subunit, configured to determine, according to a topology structure of the network, that only one node in the first link set is adjacent to the first non-clock source node, where the first link set is the first A non-clock source node is connected to the link set of the n clock source nodes; And a second determining subunit, configured to use the node in the first link set that is adjacent to the first non-clock source node as a clock injection node of the first non-clock source node. The control device according to claim 11, wherein the first determining subunit is specifically configured to: Using the n clock source nodes as a tree root; Obtaining a shortest path tree according to the tree root and the topology of the network; If the child node of the root node includes only the first non-clock source node, the parent node of the first non-clock source is adjacent to the first non-clock source node as the first link set Node; or, If the child node of the tree root includes the first non-clock source node and the first child node, determining that the first child branch and the second child branch do not include a node that satisfies the first condition, the first non- a parent node of the clock source node is a node adjacent to the first non-clock source node in the first link set, and the shortest path tree includes the first sub-branch and the second sub-branch, where the a child branch includes the first non-clock source node, the second child branch includes the first child node, and the first condition is that two adjacent nodes belong to the first child branch and the first Two child branches. The control device according to claim 10, wherein the determining unit comprises: a third determining subunit, configured to determine, according to a topology of the network, that the second link set includes at least two nodes adjacent to the first non-clock source node, where the second link set is the A non-clock source node is connected to the link set of the n clock source nodes; a fourth determining subunit, configured to determine, according to a topology structure of the network, a chain topology in which the first non-clock source node is located; And a fifth determining subunit, configured to determine a clock injection node of the first non-clock source node according to a connection relationship between the n clock source nodes and the chain topology. The control device according to claim 13, wherein the network further comprises a second non-clock source node adjacent to the first non-clock source node, and the fourth determining sub-unit is specifically configured to: Using the n clock source nodes as a tree root; Obtaining, according to the tree root and the topology of the network, a shortest path tree, where the shortest path tree includes a third sub-branch and a fourth sub-branch, and the third sub-branch traverses the sub-level from the second sub-node The node reaches a branch of the first non-clock source node, and the fourth sub-branch is a branch that traverses the child node from the third sub-node to the second non-clock source node step by step, the second sub-node and the The third child node is a child node of the tree root; Determining that only the first non-clock source node and the second non-clock source node satisfy the second condition, obtaining a first chain topology, where the second condition is that two adjacent nodes belong to the third sub- And the fourth sub-topology, the first chain topology includes the third sub-branch, the fourth sub-branch, and a first link, where the first link is the first non-clock source A link between the node and the second non-clock source node. The control device according to claim 13, wherein the network further comprises: a third non-clock source node and a fourth non-clock source node, the third non-clock source node and the fourth non-clock source Nodes are contiguous, and the fourth determining subunit is specifically configured to: Using the n clock source nodes as a tree root; Obtaining, according to the tree root and the topology of the network, a shortest path tree, where the shortest path tree includes a fifth sub-branch and a sixth sub-branch, and the fifth sub-branch is traversing the sub-level from the fourth sub-node The node reaches the branch of the third non-clock source node, the fifth sub-branch includes the first non-clock source node, and the sixth sub-branch traverses the child node step by step from the fifth sub-node to the first a branch of four non-clock source nodes, the fourth child node and the fifth child node being child nodes of the tree root; Determining that only the third non-clock source node and the fourth non-clock source node satisfy the third condition, and obtaining a second chain topology, where the third condition belongs to the adjacent two nodes respectively belonging to the fifth sub- a second chain topology including the fifth sub-branch, the sixth sub-branch, and a second link, where the second link is the third non-clock source A link between the node and the fourth non-clock source node. The control device according to claim 13, wherein the fifth determining subunit is specifically configured to: Determining a first neighboring node that is adjacent to the first non-clock source node in a first direction, and a second neighboring node abutting the first non-clock in a second direction a source node, the first direction being a starting node from the chain topology along the chain topology Arriving in a direction of terminating the node, the second direction being opposite to the direction of the first direction; Obtaining a first hop count and a second hop count, where the first hop count is a hop count of the first neighboring node from a first clock source node, and the first clock source node is provided to the first neighboring node a clock source node of the reference clock signal, the second hop count is a hop count of the second neighboring node from the second clock source node, and the second clock source node is configured to provide a reference clock signal to the second neighboring node Clock source node; And if the first hop count is less than or equal to the second hop count, the first neighboring node is injected into the node as a clock of the first non-clock source node. The control device according to claim 13, wherein the fifth determining subunit is specifically configured to: If it is determined that the starting node of the chain topology and the parent node of the terminating node are included in the tree root, the parent nodes of the starting node and the terminating node are used as injection nodes of the chain topology; or, If it is determined that the root of the tree includes a first parent node and a second parent node, the first parent node is a start node of the chain topology and/or a parent node of a termination node, and the second parent node Obtaining a third hop count and a fourth hop count for the start node of the chain topology and/or the parent node of the termination node, where the third hop count is the third clock source node of the first parent node a hop count, the third clock source node is a clock source node that provides a reference clock signal to the first parent node, and the fourth hop count is a hop count of the second parent node from the fourth clock source node. The fourth clock source node is a clock source node that provides a reference clock signal to the second parent node; if the third hop count is less than or equal to the fourth hop count, the first parent node is used as An injection node of the chain topology; Determining, by the third non-clock source node, a third adjacent node that is adjacent in a third direction, where the third direction is a direction from the first non-clock source node to the injection node along the chain topology; The third adjacent node is injected into the node as a clock of the first non-clock source. The control device according to claim 10, characterized in that If the n clock source nodes include at least two nodes adjacent to the first non-clock source node, the determining unit is specifically configured to select a fourth neighboring node as a clock injection of the first non-clock source node. a node, the fourth adjacent node being a node of the n clock source nodes adjacent to the first non-clock source node.

Images