WO2008125028A1 - Procédé, appareil et élément de réseau pour tracer une horloge - Google Patents

Procédé, appareil et élément de réseau pour tracer une horloge Download PDF

Info

Publication number
WO2008125028A1
WO2008125028A1 PCT/CN2008/070180 CN2008070180W WO2008125028A1 WO 2008125028 A1 WO2008125028 A1 WO 2008125028A1 CN 2008070180 W CN2008070180 W CN 2008070180W WO 2008125028 A1 WO2008125028 A1 WO 2008125028A1
Authority
WO
WIPO (PCT)
Prior art keywords
clock
network element
path
tracking
source network
Prior art date
Application number
PCT/CN2008/070180
Other languages
English (en)
French (fr)
Inventor
Kuiwen Ji
Junjie Feng
Min Zhao
Xinghua Shi
Xuan Zheng
Original Assignee
Huawei Technologies Co., Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Priority to EP08706557A priority Critical patent/EP2093925A4/en
Publication of WO2008125028A1 publication Critical patent/WO2008125028A1/zh
Priority to US12/547,016 priority patent/US8160053B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0679—Clock or time synchronisation in a network by determining clock distribution path in a network

Definitions

  • the present invention relates to the field of network synchronization technologies, and in particular, to a clock tracking method, and to a clock tracking device and a network element device. Background technique
  • the clock is a very important factor and is directly related to the quality of the network service. If there is a problem with the clock in the network, the adjustment of the service data pointer is caused by the light, and the whole network is paralyzed.
  • the network uses one or more external clock sources to provide clock standards for each node.
  • Each network node tracks an external clock source according to a tracking relationship planned in some way, and performs tracking relationship when the network status changes.
  • Switching. Clock Tracking Relationship An important principle to be met is: The clock tracking relationship cannot be looped at any time. If the tracking relationship is looped, for example, node A tracks B and node B tracks node A, the network traffic will crack and cause failure in a very short time.
  • the traditional transmission network uses the Synchronization Status Message (SSM) protocol to complete the clock tracking operation.
  • SSM Synchronization Status Message
  • the SSM is configured to transmit a quality level of the timing signal in the synchronous timing link, so that the node clocks in the Synchronous Digital Hierarchy (SDH) network and the synchronous network acquire the information of the upstream clock by reading the SSM. Perform corresponding operations on the clock of the node, such as tracking, switching, or forwarding, and pass the node synchronization information to the downstream.
  • SSM Synchronization Status Message
  • T1 is STM-N (Nth-level synchronous transmission module) ) input interface, ie the signal from the STM-N line; T2 is the quasi-synchronous digital sequence
  • Presynchronous Digital Hierarchy, PDH input interface, ie from the PDH branch Signal; T3 is an external synchronous input interface, that is, from an external timing input reference signal; SETG
  • Synchronous Equipment Timing Generator is the synchronous device timing generator, that is, the SDH device clock SEC; T4 is the external synchronous output interface, and its timing output can be directly derived from the STM-N line or from SETG.
  • TO is the internal timing interface.
  • the preferred order of the selectors in Figure 8 for the timing reference clock signal is from high to low:
  • the timing signal is invalid, such as LOS, AIS or OOF ( LOF );
  • the traditional transmission topology is relatively simple, mainly a ring network and a chain network structure.
  • the transmission network topology has gradually evolved into a network topology (Mesh) network topology, so that the traditional S SM protocol does not adapt to the development of the transmission network due to its functional limitations.
  • the network all network elements are required to configure the corresponding reference clock source priority table according to the clock tracking situation.
  • the clock tracking transmission situation must be manually planned at the beginning of the network construction, that is, manually configure the corresponding clock source priority list to avoid clock interlock in any case and high-level clock tracking low-level clock.
  • two reference clock sources are respectively configured for each network element to protect each other.
  • the prior art scheme is prone to problems with clock tracking loops and high-level clock tracking of low-level clocks, and may cause the network elements to fail to track clock sources.
  • the embodiment of the invention provides a clock tracking method, and further provides a clock tracking device and a network element device for implementing clock tracking.
  • the technical solution of the embodiment of the invention can effectively avoid clock tracking errors occurring in complex networks.
  • the embodiment of the invention provides a clock tracking method in a network, which includes:
  • the shortest path to the optimal clock source network element Determining, according to the shortest path, a shortest path to the optimal clock source network element, if the shortest path to the optimal clock source network element is different from the original clock tracking path, and receiving To the traceable message, the shortest path to the optimal clock source network element is used as a clock tracking path, and the clock tracking path is used to track the clock.
  • the shortest path to the optimal clock source network element is different from the original clock tracking path, and the traceable message is received, the shortest path to the optimal clock source network element is used as the clock trace path, The clock is tracked by the clock tracing path.
  • a path calculation module configured to calculate, according to the saved network topology information and the clock source network element information, a shortest path to each clock source network element
  • a selection module configured to select an optimal clock source network element in each of the clock source network elements
  • a path information determining module configured to determine, according to the path information calculated by the path calculation module, the arrival to the optimal clock source network element The shortest path information, and determining whether the shortest path information is different from the original clock tracking path information; if the path information is not the same, outputting the determination result;
  • a message judging module configured to determine, according to the judgment result that the path information is different, whether the traceable message is received; if the traceable information is received, output the judgment result;
  • a first processing module configured to use, according to the determination result that the traceable message is received, a shortest path that reaches the optimal clock source network element as a clock tracking path, and use the clock tracing path to perform a clock trace.
  • a selection module configured to select an optimal clock source network element in each clock source network element
  • a path calculation module configured to calculate, according to the saved network topology information and the clock source network element information, a shortest path to the optimal clock source network element
  • a path information determining module configured to determine, according to the shortest path information calculated by the path calculation module, whether the shortest path information is different from the original clock tracking path information; if the path information is different, outputting the determination result;
  • a message judging module configured to determine, according to the judgment result that the path information is different Whether the traceable message is received; if the traceable information is received, the corresponding judgment result is output;
  • a first processing module configured to use, according to the determination result that the traceable message is received, a shortest path that reaches the optimal clock source network element as a clock tracking path, and use the clock tracing path to perform a clock trace.
  • the original clock tracking path is the same, or the received S1 overhead byte does not carry the traceable message, and the original clock tracking path is used for clock tracking.
  • the shortest path to the optimal clock source network element is different from the original clock tracking path, and the received S1 overhead byte carries a traceable message, the shortest path to the optimal clock source network element is used as a clock tracking path, wherein the clock tracking path is used to track the clock;
  • the shortest path to the best clock source network element is the same as the original clock tracking path, or the received S1 overhead byte does not carry the traceable message, use the original clock tracking path to perform the clock Tracking.
  • the embodiment of the invention further provides a network element device, including:
  • a path calculation module configured to calculate, according to the saved network topology information and the clock source network element information, a shortest path to each clock source network element
  • the path information determining module is configured to determine, according to the path information calculated by the path calculation module, the shortest path information that reaches the optimal clock source network element, and determine whether the shortest path information is different from the original clock tracking path information. And outputting the judgment result;
  • a message judging module configured to determine, according to the judgment result that the path information output by the module is different, whether the received S1 overhead byte carries a traceable message, and output a judgment result;
  • a first processing module configured to use, according to the judgment result of receiving the traceable message output by the message determining module, a shortest path that reaches the optimal clock source network element as a clock tracking path, and use the clock tracking path Tracking the clock;
  • a second processing module configured to determine, according to the path information, that the path information output by the module is the same, or the result of the message that is not received by the message determining module, that is not received by the message determining module, and use the original clock tracking path to perform the clock track.
  • Embodiments of the present invention provide a computer storage medium storing software for implementing a clock tracking method in a network.
  • the steps of implementing the method include:
  • the shortest path to the optimal clock source network element is used as a clock tracking path, and the clock tracking path is used to track the clock;
  • the original clock tracking path is used to track the clock.
  • Embodiments of the present invention provide a computer storage medium storing software for implementing a clock tracking method in a network.
  • the steps of implementing the method include:
  • the shortest path to the optimal clock source network element is different from the original clock tracking path, and the traceable message is received, the shortest path to the optimal clock source network element is obtained.
  • the clock tracing path is used for clock tracing; if the shortest path to the optimal clock source network element is the same as the original clock tracing path, or the Tracking the message, using the original clock tracking path to track the clock.
  • FIG. 1 is a schematic diagram of a clock tracking method according to an embodiment of the present invention.
  • FIG. 2 is a schematic diagram of a clock tracking method according to another embodiment of the present invention.
  • FIG. 3 is a schematic structural diagram of a Mesh network according to another embodiment of the present invention.
  • FIG. 4 is a schematic diagram of an original clock tracking tree according to another embodiment of the present invention.
  • FIG. 5 is a schematic diagram of a new clock tracking tree according to another embodiment of the present invention.
  • FIG. 6 is a schematic diagram of a clock tracking device according to another embodiment of the present invention.
  • FIG. 7 is a schematic diagram of a distributed network element device according to another embodiment of the present invention.
  • FIG. 8 is a structural diagram of a clock function of G.783 in the prior art. detailed description
  • the embodiment of the invention provides a clock tracking method, which calculates the shortest path of each distributed network element to each clock source network element, and determines the best clock source network element in each clock source network element, and further reaches the optimal clock.
  • the shortest path of the source network element is compared with the original clock tracking path. If it is different, it is determined whether a traceable message is received. If yes, the best quality clock source can be obtained according to the shortest path to the best clock source network element. Tracking.
  • the technical solution of the embodiment can quickly complete the automatic tracking of the clock after confirming the tracking relationship between the upstream and downstream network elements of the clock tracking tree by using the traceable message, and ensuring that the distributed network elements can always track the best quality clock source. , effectively avoiding the occurrence of clock tracking errors.
  • the embodiment of the invention further provides a clock tracking device and a network element device corresponding to the clock tracking method. The details are described below separately.
  • FIG. 1 is a schematic diagram of a clock tracking method according to an embodiment of the present invention, the method includes the following:
  • each distributed network element that needs to perform clock tracking automatically updates the link weight according to information such as error codes, alarms, and other status information and bandwidth of the link on the network element.
  • the link weight is used to describe the link quality for clock tracking, and the clock tracking path preferentially selects a high quality link, and in the initial state, the link weight can be manually set.
  • S104 Set the NE as the clock source NE on the NE connected to the clock source, and set the priority status of the clock source.
  • the clock source network element clock signal processing unit monitors the clock source and automatically refreshes the quality level of the access clock source, and the clock source quality level can also be manually configured;
  • the clock tracking path calculation timing period can also be configured on the network element. The timing period is used to trigger the network element to perform clock tracking path calculation.
  • the distributed network element obtains the optical fiber connection neighbor relationship information of the local network element by using the link management protocol, and updates the topology information saved by each distributed network element according to the obtained optical fiber connection neighbor relationship information.
  • the link management protocol includes a Link Management Protocol (LMP) and a Link Layer Discovery Protocol (LLDP).
  • LMP Link Management Protocol
  • LLDP Link Layer Discovery Protocol
  • S108 The distributed network element spreads the neighbor information and the link weight information saved by the local network element, and whether the network element is the information of the clock source network element, the clock source quality level and the clock source priority information on the network element.
  • an extended link state routing protocol for example, an extended open shortest path -
  • the Open Shortest Path First - Traffic Engineering (OSPF-TE) protocol spreads information so that each distributed network element obtains topology information, link weight information, and clock source network element information of the entire network.
  • the clock source quality level and the clock source priority information; the clock source network element information is recorded in the network element whether the network element is a clock source network. Meta information.
  • each distributed network element neighbor information, the link weight information of the network element, and whether the network element is the information of the clock source network element, the clock source quality level and the clock source priority information on the network element may change. Changes in the above information are also spread by extended link state routing protocols (for example, the extended OSPF-TE protocol).
  • the diffusion of the information in the network ensures that each network element that needs to perform clock tracking can flexibly select a clock tracking path and a tracking clock source according to the information.
  • the distributed network element that needs to perform clock tracing determines to start or restart the clock tracing
  • the corresponding distributed network element starts to automatically calculate and obtain the shortest path of the best clock source network element, that is, the best. Clock tracking path.
  • the network element that needs to perform clock tracking needs to start or restart the clock. Track path calculations.
  • Each distributed network element calculates the shortest path of the network element to each clock source network element according to the network topology information and the clock source network element information saved by the network element.
  • the minimum path algorithm for each clock source network element that has access to the clock source is calculated based on the network topology information and the clock source network element information.
  • the shortest path algorithm includes the Shortest Path First (SPF) algorithm, the minimum spanning tree algorithm, and the like.
  • the SPF algorithm is used to calculate the shortest path from the source node to the destination node, first the two sets involved in the SPF algorithm: the path tree set and the potential next hop set are initially two empty sets, and then:
  • b. Select a node A from the source next hop set that has the shortest path weight from the source node to the path into the path tree. If the potential next hop set is already empty, the calculation fails to exit; or if the selected node is the destination node, the calculation is successful, the shortest path is found in the path tree set, and exits; otherwise, the c step is performed. c. Check all nodes that have a link connected to node A to see if they can be placed in the potential next hop set.
  • the process proceeds to step 1).
  • the shortest path algorithm for preventing loops is used, and the clock source tracked by the network element is determined in the trackable clock source acquired by the distributed network element, so that the problem of clock tracking looping can be effectively avoided.
  • the network element can calculate the minimum number of node hops that arrive at the clock source network element simply by using the network topology information according to the network topology information and the clock source network element information saved by the network element. The shortest path.
  • S112 Select an optimal clock source network element in the clock source network element of all reachable paths, and determine a shortest path to the optimal clock source network element according to the calculated shortest path.
  • the clock source network element of the best clock source quality needs to be selected according to the quality level of the clock source, the corresponding clock priority, and the clock source network element identifier.
  • the clock source quality level is preferred; secondly, in the case of the same clock source quality level, the access clock source network element having the highest priority is selected; again, when the clock source quality levels are equal and the priority is equal,
  • the clock source network element can be selected and determined according to the clock source network element identifier. For example, the clock source network element that identifies the largest clock source can be selected, or the clock source network element with the smallest identifier can be selected.
  • the network element that accesses the best quality clock source is determined in the network element that needs to perform clock tracing, thereby further ensuring the quality of the clock tracing achieved by the clock tracing scheme provided by the embodiment of the present invention.
  • step S116 The distributed network element compares the shortest path to the optimal clock source network element determined by the new calculation with the original clock tracking path, and determines whether the two are different. If not, step S118 is performed; if the same, Then step S122 is performed.
  • a “trackable message” means: A message sent to its neighboring downstream network element after the network element on the clock tracking tree completes the tracking. Therefore, when the adjacent downstream network element obtains the clock tracking tree and determines the upstream and downstream clock tracking relationships, the clock tracking path is confirmed according to the traceable message.
  • the optimal clock source network element for example, node A
  • node A Sending a traceable message to its neighboring downstream network element (for example, Node B) along the clock tracking tree; similarly, when the Node B receives the traceable message sent by the adjacent upstream node A, after the clock tracking is completed, The clock trace tree sends traceable messages to its neighboring downstream network elements.
  • the premise of receiving the traceable message is: After the clock tracking tree rooted at the best clock source network element is determined, the neighboring upstream network element completes the tracking of the clock to send the traceable message according to the clock tracking tree.
  • the traceable message is usually carried in the overhead byte or the Ethernet packet; and the overhead byte includes the S1 overhead byte, the DCC overhead byte, and the like, and the Ethernet packet includes the OAM packet.
  • the clock tracking method will be described in detail below by taking the S1 overhead byte as an example. Therefore, it can be seen from the above that the distributed network element determines whether the received overhead byte or Ethernet packet carries a traceable message.
  • the shortest path to the optimal clock source network element is used as the clock tracking path, and the clock tracking path is used to track the clock.
  • the network element When the distributed network element receives the traceable message sent by the neighboring upstream network element, the network element The clock tracking relationship is changed in the clock signal processing unit, and the shortest path to the optimal clock source network element to be calculated is used as the clock tracking path of the local network element.
  • a traceable message is sent to the adjacent downstream network element along the clock tracking tree.
  • S122 Maintain the original clock tracking relationship, that is, use the original clock tracking path to track the clock.
  • the technical solution of the method embodiment of the present invention uses the traceable message to confirm the tracking relationship between the upstream and downstream network elements of the clock tracking tree when the shortest path to the optimal clock source network element is different from the original clock tracking path. After that, the automatic tracking of the clock can be completed quickly, which effectively avoids the service transmission failure caused by the clock tracking error; and the shortest path is used for clock tracking, and multiple quality-quality clock sources are selected as the tracking clock, so that it can effectively resist Multi-point failure issues ensure high quality clock delivery.
  • a clock tracking method is described by using an S1 overhead byte as an example, and the method includes:
  • the content of the steps S202 to S216 can refer to the contents of the steps S102 to S116 described above, and details are not described herein again.
  • the SI overhead byte has 8 bits, and the upper 4 bits of the S1 overhead byte are all set to 1, that is, l l l lxxxx (for example, 11110000 ). For judging that the received S 1 overhead byte is carrying a traceable message, the following conditions are included:
  • the distributed network element receives the S1 overhead byte sent by the neighboring upstream network element and the upper 4 bits are all set to 1, the S1 overhead byte carries the traceable message. ;
  • the distributed network element If the distributed network element receives the S1 overhead byte sent by the neighboring upstream network element and the upper 4 bits are not all set to 1, the distributed network element indicates that the S1 overhead byte does not carry the traceable Message.
  • S220 According to the traceable message carried in the S1 overhead byte, the shortest path to the optimal clock source network element is used as a clock tracking path, and the clock tracking path is used to perform clock tracking.
  • the clock source network element re-advertises the clock quality information in the network. Therefore, the distributed network element in the network can first determine the best clock source network element in each clock source network element. Then, according to the saved network topology information and the clock source network element information, the shortest path to the optimal clock source network element is determined, and finally the determined shortest path to the optimal clock source network element is compared with the original clock tracking path. If not, it is determined whether a traceable message is received (using the S1 overhead byte as an example to determine whether the S1 overhead byte carries a traceable message), and if so, the shortest path to the optimal clock source network element is reached. As the clock tracking path, the clock tracking path is used for clock tracking, otherwise the original clock tracking path is still used for clock tracking.
  • FIG. 3 is a schematic structural diagram of a Mesh network according to another embodiment of the present invention.
  • the network elements 1 to 9 are distributed network elements, and the source and source 2 are clock sources. Therefore, the network element 1 and the network element 9 connected to the clock source are the access clock source network elements, and the clock tracking link weights are the same.
  • Sourcel and Source2 has the same quality of the clock source, but Sourcel has a higher priority than Source2.
  • FIG. 4 is a schematic diagram of an original clock tracing tree according to another embodiment of the present invention, which shows an original clock tracing relationship between distributed network elements in the network before a fault occurs, and the original clock tracing is known from the figure.
  • tree is rooted at the network element 1, there are three branches, the other sub-gate which J is 1: 1 -> 2 -> 6, 1->3->7-> 9, a 1> a 4>5-> 8 .
  • each distributed network element calculates the shortest path to the network element 1 and the network element 9. Since the priority of the clock source Source 1 is higher than that of the source 2, the network element 1 connected to the source 1 is selected as the optimal clock source network element. And determine the shortest path to the network element 1.
  • Each distributed network element uses a link management protocol and/or a routing protocol to obtain a new clock tracking tree with the network element 1 as a root, and determines its neighboring upstream network elements and adjacent downstream network elements. New time according to another embodiment of the present invention as shown in FIG.
  • the clock tracking tree diagram specifically, the new clock tracking tree takes the network element 1 as the root of the tree, and has three branches, and its gate is divided into another: 1—>2—>6—>7—>9, 1—>3, 1 One>4>5->8.
  • the network element 7 it is determined that the adjacent upstream network element is the network element 6 and the adjacent downstream network element is the network element 9 according to the new clock trace tree.
  • the network element 7 compares the calculated new clock tracking path with the original clock tracking path. Obviously, the judgment result is different. At this time, the network element 7 determines whether the network element 6 sends a traceable message to it.
  • the network element 6 recalculates the new clock tracking tree according to the link failure message, and determines that the network element 7 is its neighboring downstream network element. After completing the clock tracking of the network element 2, the network element 6 sends a traceable message to the network element 7 (for example, the upper 4 bits are set to all 1 S1 overhead bytes). After the network element 7 receives the traceable message sent by the new neighboring upstream network element 6 (the original adjacent upstream network element is the network element 3), the network element 6 performs clock tracking on the network element 6.
  • the network element in the new clock tracking tree does not complete the clock tracking, the network element can send the S1 overhead byte to its neighboring downstream network element, but the S1 overhead byte does not carry the traceable Message.
  • the network element 7 finds that the link is faulty, but the network element 6 has not been tracked, the network element 7 sends an S1 overhead byte to the neighboring network element 9, and the upper 4 bits of the S1 overhead byte are not all 1.
  • the distributed network element in each control domain may be The Speaker network element is set to track the control domain.
  • the Speaker network element is a technical term in the hierarchical routing protocol.
  • the Speaker network element is used to exchange information on behalf of the control domain and other control domains, that is, the non-Speaker network in the control domain.
  • the element cannot exchange information directly with other control domain network elements.
  • the output of the SSM quality is consistent with the traditional SSM protocol. That is, in order to maintain the same information as the original and original protocols, but do not use the SSM protocol for clock tracking.
  • an embodiment of the present invention provides a clock tracking apparatus.
  • the device 600 includes a path calculation module 602, a selection module 604, a path information determination module 606, and a message determination module.
  • the path calculation module 602 is configured to save the network topology information and the clock source network element information. Calculate the shortest path to each clock source network element.
  • the selecting module 604 is configured to select an optimal clock source network element among the clock source network elements.
  • the path information determining module 606 is configured to determine, according to the path information calculated by the path calculating module 602, the shortest path information that reaches the optimal clock source network element, and determine whether the shortest path information is different from the original clock tracking path. Information; if not the same, the first judgment result is output; if they are the same, the second judgment result is output.
  • the first judgment result refers to that the shortest path information that reaches the optimal clock source network element is different from the original path information; the second judgment result refers to the shortest path information that reaches the optimal clock source network element. Same as the original path information.
  • the message determining module 608 is configured to determine, according to the first determination result, whether a traceable message is received; if yes, output a third determination result; otherwise, output a fourth determination result.
  • the third determination result refers to receiving the traceable message; and the fourth determination result refers to not receiving the traceable message.
  • the traceable message is usually carried in the overhead byte or the Ethernet data packet; and the overhead byte includes the S1 overhead byte, the DCC overhead byte, and the like, and the Ethernet data packet includes the OAM packet.
  • the first processing module 610 is configured to use, according to the third determination result, a shortest path that reaches the best clock source network element as a clock tracking path, and use the clock tracking path to perform clock tracing.
  • the second processing module 612 is configured to perform clock tracking by using the original clock tracking path according to the second determination result or the fourth determination result.
  • the device 600 further includes a path information module 614, configured to obtain a clock tracking tree rooted at the best clock source network element by using a link management protocol and/or a routing protocol, and store information of the clock tracking tree; And configured to store the original clock tracking path information.
  • a path information module 614 configured to obtain a clock tracking tree rooted at the best clock source network element by using a link management protocol and/or a routing protocol, and store information of the clock tracking tree; And configured to store the original clock tracking path information.
  • the apparatus 600 also includes a transmitting module 616 for transmitting the traceable message based on the information of the clock tracking tree.
  • the device 600 further includes a timing module 618, configured to set a first timing period and a second timing period; the first timing period and the second timing period may be the same or different: the path calculation module 602 is configured according to the The shortest path is automatically calculated in the first timing period; the sending Module 616 transmits the traceable message according to the second timing period.
  • a timing module 618 configured to set a first timing period and a second timing period; the first timing period and the second timing period may be the same or different: the path calculation module 602 is configured according to the The shortest path is automatically calculated in the first timing period; the sending Module 616 transmits the traceable message according to the second timing period.
  • a distributed network element device for clock tracking is provided by taking the S1 overhead byte as an example.
  • the device 700 includes a path calculation module 702, a selection module 704, a path information determination module 706, a message determination module 708, a first processing module 710, and a second processing module 712. specifically,
  • the path calculation module 702 is configured to calculate a shortest path to each clock source network element according to the saved network topology information and the clock source network element information.
  • the selecting module 704 is configured to select an optimal clock source network element in the clock source network element.
  • the path information determining module 706 is configured to determine, according to the path information calculated by the path calculating module 702, the shortest path information that reaches the optimal clock source network element, and determine whether the shortest path information is different from the original clock tracking path. Information; if not the same, the first judgment result is output; if they are the same, the second judgment result is output.
  • the message determining module 708 is configured to: according to the first determining result, trigger to determine whether the received S1 overhead byte carries a traceable message; if yes, output a third determination result; otherwise, output a fourth determination result.
  • the third judgment result refers to that the received S1 overhead byte carries a traceable message; and the fourth judgment result refers to that the received S1 overhead byte does not carry a traceable message.
  • the upper 4 bits of the S1 overhead byte have been set to all ones.
  • a first processing module 710 configured to arrive at the best according to the third determination result
  • the shortest path of the clock source network element serves as a clock tracking path, and the clock tracking path is used for clock tracking.
  • the second processing module 712 is configured to perform clock tracking by using the original clock tracking path according to the second determination result or the fourth determination result.
  • the device 700 further includes a path information module 714, configured to obtain a clock tracking tree rooted at the best clock source network element by using a link management protocol and/or a routing protocol, and store information of the clock tracking tree; And configured to store the original clock tracking path information.
  • a path information module 714 configured to obtain a clock tracking tree rooted at the best clock source network element by using a link management protocol and/or a routing protocol, and store information of the clock tracking tree; And configured to store the original clock tracking path information.
  • the device 700 further includes a sending module 716, configured to send an S1 overhead byte carrying the traceable message according to the information of the clock tracking tree.
  • the optimal clock source network element can be determined first, and then the shortest path to the optimal clock source network element can be determined.
  • the path calculation module ( 602 , 702 ), the selection module ( 604 , 704 ), and the path information determination module ( 606 , 706 ) in the clock tracking device 600 or the distributed network element device 700 may change correspondingly in function implementation.
  • the path calculation module ( 602 , 702 ), the selection module ( 604 , 704 ), and the path information determination module ( 606 , 706 ) in the clock tracking device 600 or the distributed network element device 700 may change correspondingly in function implementation.
  • the path calculation module ( 602 , 702 ) the selection module ( 604 , 704 ), and the path information determination module ( 606 , 706 ) in the clock tracking device 600 or the distributed network element device 700 may change correspondingly in function implementation.
  • the selection module (604, 704) is configured to select an optimal clock source network element among each clock source network element.
  • the path calculation module (602, 702) is configured to calculate a shortest path to the optimal clock source network element according to the saved network topology information and the clock source network element information.
  • the path information determining module (606, 706) is configured to determine, according to the shortest path information calculated by the path calculating module (602, 702), whether the shortest path information is different from the original clock tracking path information; if not, Then, the first judgment result is output; if they are the same, the second judgment result is output.
  • the clock can be quickly completed. Dynamic tracking, which effectively avoids the occurrence of service transmission failure due to clock ringing or clock interlocking; and uses the shortest path for clock tracking, and selects multiple quality-quality clock sources as tracking clocks, thus effectively resisting Multi-point failure issues ensure high quality clock delivery.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

一种时钟跟踪的方法、 装置及网元设备 本申请要求于 2007 年 04 月 11 日提交中国专利局、 申请号为 200710073874.X, 发明名称为"一种时钟跟踪的方法、 装置及网元设备"的 中国专利申请的优先权， 其全部内容通过引用结合在本申请中。 技术领域
本发明涉及网络同步技术领域， 特别涉及一种时钟跟踪的方法， 还 涉及一种时钟跟踪装置及网元设备。 背景技术
在通讯网络中， 时钟是一个非常重要的因素， 直接关系到网络业务 的质量。 如果网络中的时钟出现问题， 轻则导致业务数据指针的调整， 重则导致整个网络瘫痪。
通常， 网络釆用一个或一个以上的外部时钟源为各个节点提供时钟 标准， 各个网络节点按照以某种方式规划的跟踪关系， 跟踪一个外部时 钟源， 并在网络状况发生变化时， 进行跟踪关系的倒换。 时钟跟踪关系 需要满足的一个重要原则是： 在任何时候时钟跟踪关系不能成环。 若跟 踪关系成环， 例如节点 A跟踪 B , 而节点 B又跟踪节点 A, 则在极短的时 间内， 网络业务就会裂化并导致失效。
传统的传输网络釆用同步状态信息（ Synchronization Status Message , SSM ) 协议完成时钟跟踪操作。 所述的 SSM用于在同步定时链路中传递 定时信号的质量等级，使得同步数字体系（ Synchronous Digital Hierarchy, SDH )网和同步网中的节点时钟通过对 SSM的读解获取上游时钟的信息 , 对本节点的时钟进行相应操作， 例如跟踪、 倒换或转入保持， 并将该节 点同步信息传递给下游。
国际电信联盟-电信标准"^ ( International Telecommunication Union - Telecommunication Standardization Sector, ITU-T ) 建议 G.783要求 SDH 设备时钟功能结构符合图 1所示。其中 T1为 STM-N (第 N级同步传送模块） 输入接口， 即来自 STM-N线路的信号； T2为准同步数字序列
( Presynchronous Digital Hierarchy, PDH )输入接口， 即来自 PDH支路的 信号； T3为外同步输入接口， 即来自外接定时输入参考信号； SETG
( Synchronous Equipment Timing Generator) 为同步设备定时发生器 , 即 SDH 设备时钟 SEC; T4为外同步输出接口， 其定时输出可直接由 STM-N 线路导出， 也可来自 SETG。 TO为内部定时接口。
图 8中的选择器针对定时参考时钟信号优选顺序由高至低为：
1、 人工强制命令， 例如强制进入保持或强制倒换；
2、 定时信号失效， 例如 LOS 、 AIS 或 OOF ( LOF ) ；
3、 SSM 质量等级；
4、 预置的优先级。
传统传输拓朴结构比较简单， 主要为环型网和链型网结构。 随着传 输网络的发展， 传输网络拓朴逐步发展为全网互联（Mesh ) 网络拓朴结 构，这样传统的 S SM协议由于其功能的局限开始不适应传输网络的发展。
在网络中， 要求所有的网元按照时钟跟踪情况配置相应的参考时钟 源优先级表。 这样必须在网络建设之初就对时钟跟踪传递情况通过手工 配置进行一个良好的规划， 即手工配置相应的时钟源优先级列表， 以避 免任意情况出现时钟互锁、 高等级时钟跟踪低等级时钟的问题； 同时， 在网络中， 还针对各网元分别配置 2个参考时钟源互为保护。
在实现本发明过程中， 发明人发现： 釆用现有技术方案容易出现时 钟跟踪环路和高等级时钟跟踪低等级时钟的问题， 以及可能导致网元无 法跟踪时钟源。
发明内容
本发明实施例提供一种时钟跟踪方法， 还提供一种时钟跟踪装置， 以及用于实现时钟跟踪的网元设备。 本发明实施例的技术方案能有效避 免复杂网络中出现的时钟跟踪错误。
本发明实施例提供一种网络中时钟跟踪方法， 包括：
根据保存的网络拓朴信息及时钟源网元信息确定到达各时钟源网元 的最短路径， 并在所述各时钟源网元中选择最佳时钟源网元；
根据所述最短路径确定到达所述最佳时钟源网元的最短路径， 若所述到 达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路径， 并且接收 到可跟踪消息， 将到达所述最佳时钟源网元的最短路径作为时钟跟踪路 径， 釆用所述时钟跟踪路径进行时钟的跟踪。
本发明实施例提供的一种网络中时钟跟踪方法， 包括：
在各时钟源网元中选择最佳时钟源网元， 根据保存的网络拓朴信息 及时钟源网元信息确定到达所述最佳时钟源网元的最短路径；
若所述到达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路径， 并且接收到可跟踪消息， 将到达所述最佳时钟源网元的最短路径作为时 钟艮踪路径， 釆用所述时钟艮踪路径进行时钟的 艮踪。
本发明实施例提供的一种时钟跟踪装置， 包括：
路径计算模块， 用于根据保存的网络拓朴信息及时钟源网元信息计 算到达各时钟源网元的最短路径；
选择模块， 用于在所述各时钟源网元中选择最佳时钟源网元； 路径信息判断模块， 用于根据所述路径计算模块计算出的路径信息 确定到达所述最佳时钟源网元的最短路径信息， 并判断所述最短路径信 息是否不同于原有时钟跟踪路径信息； 如果路径信息不相同， 则输出判 断结果；
消息判断模块， 用于根据所述路径信息不相同的判断结果， 判断是 否接收到可跟踪消息； 如果接收到可跟踪信息， 则输出判断结果；
第一处理模块， 用于根据所述接收到可跟踪消息的判断结果， 将到 达所述最佳时钟源网元的最短路径作为时钟跟踪路径， 并釆用所述时钟 艮踪路径进行时钟的 艮踪。
本发明实施例提供的另一种时钟跟踪装置， 包括：
选择模块， 用于在各时钟源网元中选择最佳时钟源网元；
路径计算模块， 用于根据保存的网络拓朴信息及时钟源网元信息计 算到达所述最佳时钟源网元的最短路径；
路径信息判断模块， 用于根据所述路径计算模块计算出的最短路径 信息， 判断所述最短路径信息是否不同于原有时钟跟踪路径信息； 如果 路径信息不相同， 则输出判断结果；
消息判断模块， 用于根据所述路径信息不相同的判断结果， 判断是 否接收到可跟踪消息； 如果接收到可跟踪信息是， 则输出相应的判断结 果；
第一处理模块， 用于根据所述接收到可跟踪消息的判断结果， 将到 达所述最佳时钟源网元的最短路径作为时钟跟踪路径， 并釆用所述时钟 艮踪路径进行时钟的 艮踪。
本发明实施例提供的一种网络中时钟跟踪方法， 包括：
根据保存的网络拓朴信息及时钟源网元信息确定到达各时钟源网元 的最短路径， 并在所述各时钟源网元中确定最佳时钟源网元；
根据所述最短路径确定到达所述最佳时钟源网元的最短路径， 若所 述到达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路径， 并且 接收到的 S1开销字节携带可跟踪消息，将到达所述最佳时钟源网元的最 短路径作为时钟跟踪路径， 釆用所述时钟跟踪路径进行时钟的跟踪； 若所述到达所述最佳时钟源网元的最短路径与原有时钟跟踪路径相 同， 或者接收到的 S1开销字节没有携带所述可跟踪消息， 釆用所述原有 时钟跟踪路径进行时钟的跟踪。
本发明实施例提供的一种网络中时钟跟踪方法， 包括：
在各时钟源网元中选择最佳时钟源网元， 根据保存的网络拓朴信息 及时钟源网元信息确定到达所述最佳时钟源网元的最短路径；
若所述到达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路 径， 并且接收到的 S1开销字节携带可跟踪消息，将到达所述最佳时钟源 网元的最短路径作为时钟跟踪路径， 釆用所述时钟跟踪路径进行时钟的 跟踪；
若所述到达所述最佳时钟源网元的最短路径与原有时钟跟踪路径相 同， 或者接收到的 S1开销字节没有携带所述可跟踪消息， 釆用所述原有 时钟跟踪路径进行时钟的跟踪。
本发明实施例还提供一种网元设备， 包括：
路径计算模块， 用于根据保存的网络拓朴信息及时钟源网元信息计 算到达各时钟源网元的最短路径；
选择模块， 用于在所述时钟源网元中选择最佳时钟源网元； 路径信息判断模块， 用于根据所述路径计算模块计算出的路径信息 确定到达所述最佳时钟源网元的最短路径信息， 并判断所述最短路径信 息是否不同于原有时钟跟踪路径信息， 并输出判断结果；
消息判断模块， 用于根据所述路径信息判断模块输出的路径信息不 相同的判断结果， 判断接收到的 S1开销字节是否携带有可跟踪消息， 并 输出判断结果；
第一处理模块， 用于根据所述消息判断模块输出的接收到可跟踪消 息的判断结果， 将到达所述最佳时钟源网元的最短路径作为时钟跟踪路 径， 并釆用所述时钟跟踪路径进行时钟的跟踪；
第二处理模块， 用于根据所述路径信息判断模块输出的路径信息相 同的判断结果或者所述消息判断模块输出的没有接收到可跟踪消息的判 断结果， 釆用原有时钟跟踪路径进行时钟的跟踪。
本发明实施例提供一种计算机存储介质， 存储有实现网络中时钟跟 踪方法的软件， 在执行该软件时， 实现该方法的步骤包括：
根据保存的网络拓朴信息及时钟源网元信息确定到达各时钟源网元 的最短路径， 并在所述各时钟源网元中选择最佳时钟源网元；
根据所述最短路径确定到达所述最佳时钟源网元的最短路径， 若所 述到达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路径， 并且 接收到可跟踪消息， 将到达所述最佳时钟源网元的最短路径作为时钟跟 踪路径， 釆用所述时钟跟踪路径进行时钟的跟踪；
若所述到达所述最佳时钟源网元的最短路径与原有时钟跟踪路径相 同， 或者没有接收到所述可跟踪消息， 釆用所述原有时钟跟踪路径进行 时钟的 艮踪。
本发明实施例提供一种计算机存储介质， 存储有实现网络中时钟跟 踪方法的软件， 在执行该软件时， 实现该方法的步骤包括：
在各时钟源网元中选择最佳时钟源网元， 根据保存的网络拓朴信息 及时钟源网元信息确定到达所述最佳时钟源网元的最短路径；
若所述到达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路 径， 并且接收到可跟踪消息， 将到达所述最佳时钟源网元的最短路径作 为时钟艮踪路径， 釆用所述时钟艮踪路径进行时钟的 艮踪； 若所述到达所述最佳时钟源网元的最短路径与原有时钟跟踪路径相 同， 或者没有接收到所述可跟踪消息， 釆用所述原有时钟跟踪路径进行 时钟的 艮踪。 附图说明
此处所说明的附图用来提供对本发明的进一步理解， 构成本申请的 一部分， 并不构成对本发明的限定。 在附图中：
图 1为本发明一实施例的时钟跟踪方法的示意图；
图 2为本发明另一实施例的时钟跟踪方法的示意图；
图 3为本发明另一实施例的 Mesh网络结构示意图；
图 4为本发明另一实施例的原有时钟跟踪树示意图；
图 5为本发明另一实施例的新时钟跟踪树示意图；
图 6为本发明另一实施例的时钟跟踪装置示意图；
图 7为本发明另一实施例的分布式网元设备示意图；
图 8为现有技术中 G.783的时钟功能结构图。 具体实施方式
本发明实施例提供了一种时钟跟踪方法， 计算各分布式网元到达各 时钟源网元的最短路径， 并在各时钟源网元中确定最佳时钟源网元， 进 一步将到达最佳时钟源网元的最短路径与原有时钟跟踪路径作比较， 如 果不同， 则判断是否接收到可跟踪消息， 如果是， 则可以根据到达最佳 时钟源网元的最短路径进行质量最好的时钟源的跟踪。 该实施例的技术 方案利用可跟踪消息在确认时钟跟踪树的上、下游网元的跟踪关系之后， 能快速完成时钟的自动跟踪， 保证了各分布式网元始终可以跟踪质量最 好的时钟源， 有效避免了时钟跟踪错误的发生。 本发明实施例还提供与 时钟跟踪方法相应的时钟跟踪装置和网元设备。以下分别进行详细说明。
由于传输网络拓朴逐步发展为 Mesh网络拓朴结构， 在 Mesh网络中， 网络的拓朴结构不是简单的环结构或者链结构， 容易出现时钟跟踪环路 和高等级时钟跟踪低等级时钟的问题，由于大部分网元只能配置 2个参考 时钟源互为保护， 当多个网元或者多条链路发生故障时， 不能抵抗多点 失效问题， 则以及可能导致网元无法跟踪时钟源； 而釆用手工配置的方 式通常使得时钟传递路径较长， 影响时钟跟踪效果。 因此在时钟跟踪过 程中， 必须根据网络的拓朴结构动态刷新时钟跟踪关系。 如图 1所示的本 发明一实施例的时钟跟踪方法的示意图， 该方法包括如下：
S102: 在网络的同一控制域中， 需要进行时钟跟踪的各分布式网元 根据本网元上链路的误码、 告警等状态信息和带宽等信息自动更新链路 权重。
所述的链路权重用于描述用于时钟跟踪的链路质量， 时钟跟踪路径 优先选择高质量的链路， 且初始状态下， 所述链路权重可手工设置。
S104: 在接入时钟源的网元上设置此网元为时钟源网元， 并设置接 入时钟源的优先级状态。
时钟源网元被设置完成后， 所述时钟源网元时钟信号处理单元监控 时钟源， 并自动刷新接入时钟源的质量等级， 所述的时钟源质量等级也 可以通过手工配置； 此外， 每个网元上还可以配置时钟跟踪路径计算定 时周期， 此定时周期用于定时触发网元进行时钟跟踪路径计算。
S106: 各分布式网元使用链路管理协议获得本网元的光纤连接邻居 关系信息， 并根据获取的光纤连接邻居关系信息更新各分布式网元保存 的拓朴信息。
链路管理协议包括链路管理协议（ Link Management Protocol, LMP )、 链路层发现协议 （Link Layer Discovery Protocol, LLDP ) 等。 该步骤的 主要目的使各个分布式网元可以获得最新的邻居关系信息。
S108: 各分布式网元扩散本网元保存的邻居信息、 链路权重信息以 及该网元是否为时钟源网元的信息、 该网元上的时钟源质量等级和时钟 源优先级信息。
通过使用扩展的链路状态路由协议， 例如， 扩展的开放最短路径-
¾ΐ量工程 ( Open Shortest Path First - Traffic Engineering, OSPF-TE ) 协 议进行信息的扩散，从而使每个分布式网元都获得整个网络的拓朴信息、 链路权重信息， 以及时钟源网元信息、 时钟源质量等级和时钟源优先级 信息； 所述的时钟源网元信息即为网元中记录着该网元是否为时钟源网 元的信息。
同时， 每个分布式网元邻居信息、 该网元的链路权重信息以及该网 元是否为时钟源网元的信息、 该网元上的时钟源质量等级和时钟源优先 级信息会发生改变， 上述信息的改变也会通过扩展的链路状态路由协议 (例如， 扩展的 OSPF-TE协议）扩散。
所述的各信息在网络中的扩散可以保证需要进行时钟跟踪的各网元 可以根据所述信息灵活选择时钟跟踪的路径及跟踪的时钟源。
经过上述配置后， 当需要进行时钟跟踪的分布式网元确定开始或重 新开始进行时钟跟踪时， 则相应分布式网元开始自动计算并获得最佳时 钟源网元的最短路径， 即最佳的时钟跟踪路径。
通常， 在网络拓朴、 链路权重、 时钟源网元信息中至少一种信息发 生改变时， 或者预设置的定时周期到期时， 需要进行时钟跟踪的网元确 定需要开始或重新开始进行时钟跟踪路径计算。
确定最佳的时钟源跟踪路径的过程如下：
S110: 各分布式网元根据本网元保存的网络拓朴信息及时钟源网元 信息， 分别计算本网元到达各时钟源网元的最短路径。 息， 釆用相应防止环路的最短路径算法， 根据网络拓朴信息和时钟源网 元信息分别计算本网元到存在接入时钟源的每个时钟源网元的最短路 径。 最短路径算法包括最短路径优先 （ Shortest Path First, SPF ) 算法、 最小生成树算法等。
如果釆用 SPF算法计算从源节点到目的节点的最短路径， 首先将 SPF 算法涉及的两个集合：路径树集合和潜在下一跳集合初始为两个空集合， 然后：
a、 把源节点放入潜在下一跳集合中。
b、从潜在下一跳集合中选取一从源节点到该节点路径权重最短的节 点 A放入路径树中。 如果潜在下一跳集合已经为空， 则计算失败退出； 或者如果选取的节点是目的节点， 计算成功， 找到最短路径存于路径树 集合中， 退出； 其他情况执行 c步骤。 c、 针对于节点 A有链路相连的所有节点进行校验， 看是否可以放入 潜在下一跳集合。 如果该节点既不在路径树中， 也不在潜在下一跳集合 中， 则把该节点放入潜在下一跳集合中； 或者如果该节点已经在路径树 集合中， 则不对该节点进行任何操作； 或者如果该节点已经在潜在下一 跳集合中， 则需要进行比较当前到达该节点的新路径与存在潜在下一跳 集合中到达该节点的老路径的路径权重的大小，如果新路径小于老路径， 则删除原先老路径， 并且保存新路径到潜在下一跳集合中。 如果老路径 的路径权重小于新路径， 则不做动作； 对节点 A所有链路连接的节点校 验完后， 跳转步骤1)。
釆用防止环路的最短路径算法， 并在分布式网元获取的可以跟踪的 时钟源中确定该网元跟踪的时钟源， 这样可以有效避免出现时钟跟踪成 环的问题。
在此需要说明的是， 上述链路权重信息的获取和扩散过程不是必须 的步骤。 在没有链路权重信息的情况下， 根据本网元保存的网络拓朴信 息及时钟源网元信息， 网元可以简单地通过网络拓朴信息计算出到达时 钟源网元的具有最少节点跳数的最短路径。
如果无法计算出到达任何时钟源的最短路径， 则设置该网元时钟为 自振荡状态。
S112: 在所有可达路径的时钟源网元中， 选择最佳时钟源网元， 并 根据计算出的最短路径确定到达最佳时钟源网元的最短路径。
最佳时钟源质量的时钟源网元的确定，需要根据时钟源的质量等级、 相应的时钟优先级、 时钟源网元标识进行选择。 首先根据时钟源质量等 级进行优选； 其次在同等时钟源质量等级的情况下， 则选择具有最高优 先级的接入时钟源网元； 再次， 当时钟源质量等级同等及优先级同等的 情况下， 可以根据时钟源网元标识选择并确定最佳时钟源网元， 例如， 可以选择标识最大的时钟源网元，或者可以选择标识最小的时钟源网元。
在需要进行时钟跟踪的网元中确定出接入最佳质量时钟源的网元， 从而进一步保证了本发明实施例提供的时钟跟踪方案实现时钟跟踪的质 量。 S 114： 使用链路管理协议和 /或路由协议获得以最佳时钟源网元为树 才艮的时钟艮踪树， 才艮据所述时钟艮踪树确定相邻上游网元和相邻下游网 元。
S 116： 分布式网元将新计算确定的到达最佳时钟源网元的最短路径 与原有时钟跟踪路径进行比较， 判断两者是否不相同， 如果不相同， 则 执行步骤 S118; 如果相同，则执行步骤 S122。
S118: 触发判断是否接收到可跟踪消息， 如果是， 则执行步骤 S120; 否则执行步骤 S122。
在本申请文件中， "可跟踪消息"表示： 时钟跟踪树上的网元完成时 钟跟踪后， 向其相邻下游网元发送的消息。 因此， 当相邻下游网元获得 时钟跟踪树， 并确定上、 下游时钟跟踪关系后， 根据可跟踪消息确认釆 用计算出的时钟跟踪路径进行时钟跟踪。
具体地， 当以最佳时钟源网元为根的时钟跟踪树确定之后， 根据所 述时钟跟踪树的信息， 如果最佳时钟源网元 （例如， 节点 A ) 跟踪上时 钟源， 则节点 A沿着时钟跟踪树向其相邻下游网元（例如， 节点 B )发送 可跟踪消息； 同理， 当节点 B接收到相邻上游节点 A发送的可跟踪消息， 待完成时钟跟踪后， 也沿着时钟跟踪树向其相邻下游网元发送可跟踪消 息。
显然， 接收到可跟踪消息的前提是： 以最佳时钟源网元为根的时钟 跟踪树确定之后， 相邻上游网元得完成时钟的跟踪， 才能根据时钟跟踪 树发送可跟踪消息。
还需要说明的是， 可跟踪消息通常被携带于开销字节或者以太网数 据包中； 而开销字节包括 S1开销字节、 DCC开销字节等， 以太网数据包 包括 OAM报文等。 下述将以 S1开销字节为例， 详细描述时钟跟踪方法。 因此， 由上可知相应的步骤是， 分布式网元判断接收到的开销字节或者 以太网数据包是否携带可跟踪消息。
S120: 根据可跟踪消息， 将到达最佳时钟源网元的最短路径作为时 钟跟踪路径， 并釆用该时钟跟踪路径进行时钟的跟踪。
当分布式网元接收到相邻上游网元发送的可跟踪消息时， 在该网元 的时钟信号处理单元中改变时钟跟踪关系， 即将计算出的到达最佳时钟 源网元的最短路径作为本网元的时钟跟踪路径。
完成时钟跟踪后，沿着时钟跟踪树向相邻下游网元发送可跟踪消息。
S122: 保持原有的时钟跟踪关系， 即釆用原有时钟跟踪路径进行时 钟的艮踪。
本发明方法实施例的技术方案在到达所述最佳时钟源网元的最短路 径不同于原有时钟跟踪路径的情况下， 利用可跟踪消息在确认时钟跟踪 树的上、 下游网元的跟踪关系之后， 能快速完成时钟的自动跟踪， 有效 避免了因时钟跟踪错误导致的业务传输故障； 而且利用最短路径进行时 钟跟踪， 并选择多个质量最佳的时钟源作为跟踪时钟， 因此， 能够有效 抵抗多点失效问题， 保证高质量的时钟传递。
如图 2所示，本发明另一实施例提供的技术方案中以 S1开销字节为例 描述时钟跟踪方法， 该方法包括：
步骤 S202至步骤 S216的内容可以参照前面描述的步骤 S102至 S116 的内容， 此处不再赘述。
S218: 触发判断接收到的 S1开销字节是否携带了可跟踪消息， 如果 是， 则执行步骤 S220; 否则执行步骤 S222。
SI开销字节有 8位， 将 S1开销字节的高 4位设置全为 1 , 即 l l l lxxxx (例如， 11110000 )。对于判别接收到的 S 1开销字节是携带可跟踪消息， 包括的情况有：
a、 如果分布式网元接收到时钟跟踪树上的、 相邻上游网元发送的、 高 4位被设置全为 1的 S1开销字节时， 则表示该 S1开销字节携带了可跟踪 消息；
b、如果分布式网元接收到新时钟跟踪树上的、相邻上游网元发送的、 高 4位被设置不全为 1的 S1开销字节时， 则表示该 S1开销字节不携带可跟 踪消息。
S220: 根据 S1开销字节中携带的可跟踪消息， 将到达最佳时钟源网 元的最短路径作为时钟跟踪路径， 并釆用该时钟跟踪路径进行时钟的跟 S222: 保持原有的时钟跟踪关系， 即釆用原有时钟跟踪路径进行时 钟的艮踪。
居前面所描述的两个方法实施例， 由于时钟源网元在网络中重新 发布时钟质量信息， 因此， 网络中的分布式网元在各时钟源网元中可以 首先确定最佳时钟源网元， 然后根据保存的网络的拓朴信息及时钟源网 元信息确定到达最佳时钟源网元的最短路径， 最后将确定的到达最佳时 钟源网元的最短路径与原有时钟跟踪路径进行比较， 如果不相同， 则判 断是否接收到可跟踪消息 （以 S1开销字节为例， 判断 S1开销字节是否携 带了可跟踪消息） ， 如果是， 则将到达最佳时钟源网元的最短路径作为 时钟跟踪路径， 并釆用该时钟跟踪路径进行时钟的跟踪， 否则仍釆用所 述原有时钟跟踪路径进行时钟的跟踪。
需要说明的是， 本领域普通技术人员可以理解实现上述实施例方法 中的全部或部分步骤是可以通过程序来指令相关的硬件来完成， 所述的 程序可以存储于一计算机可读取存储介质中， 该程序在执行时， 包括上 述方法的步骤； 所述的存储介质， 如： ROM/RAM、 磁碟、 光盘等。
如图 3所示本发明另一实施例的 Mesh网络结构示意图。 网元 1至 9为 分布式网元， Sourcel和 Source2为时钟源， 所以与时钟源相连接的网元 1 和网元 9为接入时钟源网元，时钟跟踪链路权重均相同， Sourcel和 Source2 的时钟源质量等级相同， 但 Sourcel的优先级高于 Source2。
当网元 3至网元 7之间的链路发生故障时， 触发各分布式网元（网元 1 至 9 ) 重新计算时钟跟踪路径。 如图 4所示的本发明另一实施例的原有时 钟跟踪树示意图， 其表示故障发生之前本网络中各分布式网元之间的原 有时钟跟踪关系， 由图可知， 原有时钟跟踪树以网元 1为树根， 有三条分 支， 它 门分另1 J是： 1— >2— >6 , 1— >3— >7— >9 , 1一>4一>5—>8。
首先， 各分布式网元计算到达网元 1和网元 9的最短路径， 由于时钟 源 Source 1的优先级高于 Source2 , 所以选择与 Source 1相连接的网元 1作为 最佳时钟源网元， 并确定了到达网元 1的最短路径。 各分布式网元使用链 路管理协议和 /或路由协议获得以网元 1为树根的新时钟跟踪树， 并确定 其相邻上游网元和相邻下游网元。如图 5所示的本发明另一实施例的新时 钟跟踪树示意图， 具体地， 新时钟跟踪树以网元 1为树根， 有三条分支， 它 门分另是： 1— >2— >6— >7— >9 , 1— >3 , 1一>4一>5—>8。 以网元 7为 例， 才艮据新时钟艮踪树确定了其相邻上游网元为网元 6 , 及其相邻下游网 元为网元 9。 然后网元 7将计算出的新时钟跟踪路径与原有时钟跟踪路径 进行比较， 显然， 判断结果是不相同。 此时网元 7判断网元 6是否对其发 送可跟踪消息。 网元 6根据链路故障消息重新计算新时钟跟踪树， 并确定 网元 7为其相邻下游网元。 网元 6完成对网元 2的时钟跟踪后， 则向网元 7 发送可跟踪消息 （例如， 高 4位被设置全为 1的 S1开销字节） 。 当网元 7 接收到新相邻上游网元 6 (原有的相邻上游网元是网元 3 )发送的可跟踪 消息后， 对网元 6进行时钟跟踪。
在此需要解释说明的是， 当新时钟跟踪树上的网元未完成时钟跟踪 时， 该网元可以向其相邻下游网元发送 S1开销字节， 但该 S1开销字节不 携带可跟踪消息。 结合上述的举例， 当网元 7发现链路故障后， 但还未跟 踪上网元 6时， 网元 7对相邻网元 9发送 S1开销字节， 该 S1开销字节的高 4 位不全为 1。
在本发明实施例所述的方法中， 如果时钟源网元和需要进行时钟跟 踪的分布式网元在处于层次结构网络的不同控制域中， 则每个控制域中 的分布式网元可以被设置为跟踪本控制域的 Speaker网元，所述的 Speaker 网元是层次路由协议中的技术术语， Speaker网元用于代表此控制域和其 他控制域进行信息交换， 即控制域中非 Speaker网元不能够和其他控制域 网元直接进行信息交换。 且 SSM质量的输出同传统 SSM协议保持一致。 也就是说， 为了保持和原 和原有协议相同的信息， 但不使用 SSM协议进行时钟跟踪。
如图 6所示， 本发明实施例提供一种时钟跟踪装置。 该装置 600包括 路径计算模块 602、 选择模块 604、 路径信息判断模块 606、 消息判断模块
608、 第一处理模块 610及第二处理模块 612。 具体地，
路径计算模块 602 ,用于根据保存的网络拓朴信息及时钟源网元信息 计算到达各时钟源网元的最短路径。
选择模块 604， 用于在所述各时钟源网元中选择最佳时钟源网元。 路径信息判断模块 606 , 用于根据所述路径计算模块 602计算出的路 径信息确定到达所述最佳时钟源网元的最短路径信息， 并判断所述最短 路径信息是否不同于原有时钟跟踪路径信息； 如果不相同， 则输出第一 判断结果； 如果相同， 则输出第二判断结果。
其中， 所述第一判断结果指的是到达最佳时钟源网元的最短路径信 息与原有路径信息不相同； 所述第二判断结果指的是到达最佳时钟源网 元的最短路径信息与原有路径信息相同。
消息判断模块 608 , 用于根据所述第一判断结果， 判断是否接收到可 跟踪消息； 如果是， 则输出第三判断结果； 否则输出第四判断结果。
其中， 所述第三判断结果指的是接收到可跟踪消息； 所述第四判断 结果指的是没有接收到可跟踪消息。
需要说明的是， 可跟踪消息通常被携带于开销字节或者以太网数据 包中； 而开销字节包括 S1开销字节、 DCC开销字节等， 以太网数据包包 括 OAM报文等。
第一处理模块 610 , 用于根据所述第三判断结果， 将到达所述最佳时 钟源网元的最短路径作为时钟跟踪路径， 并釆用所述时钟跟踪路径进行 时钟的 艮踪。
第二处理模块 612 ,用于根据所述第二判断结果或者所述第四判断结 果， 釆用原有时钟跟踪路径进行时钟的跟踪。
该装置 600还包括路径信息模块 614 , 用于使用链路管理协议和 /或路 由协议获得以所述最佳时钟源网元为树根的时钟跟踪树， 并存储该时钟 跟踪树的信息； 还用于存储所述原有时钟跟踪路径信息。
该装置 600还包括发送模块 616 , 用于根据所述时钟跟踪树的信息发 送所述可跟踪消息。
该装置 600还包括定时模块 618 , 用于设置第一定时周期和第二定时 周期； 所述第一定时周期与所述第二定时周期可以相同也可以不同： 所 述路径计算模块 602根据所述第一定时周期自动计算最短路径；所述发送 模块 616根据所述第二定时周期发送所述可跟踪消息。
利用本发明装置实施例的技术方案实现时钟跟踪的过程可参照前面 对本发明方法的描述， 此处不再赘述。 该装置实施例中各模块可以进行任 意组合， 本领域的普通技术人员应该能够认可针对本发明的各种变化、 等 同替换和修改。 由上可知， 本发明实施例提供的装置中， 利用可跟踪消 息在确认时钟跟踪树的上、 下游网元的跟踪关系之后， 能快速完成时钟 业务传输故障； 而且利用最短路径进行时钟跟踪， 并选择多个质量最佳 的时钟源作为跟踪时钟， 因此， 能够有效抵抗多点失效问题， 保证高质 量的时钟传递。
如图 7所示， 本发明实施例提供的时钟跟踪装置中， 以 S1开销字节为 例， 提供了一种用于时钟跟踪的分布式网元设备。 该设备 700包括路径计 算模块 702、 选择模块 704、 路径信息判断模块 706、 消息判断模块 708、 第一处理模块 710及第二处理模块 712。 具体地，
路径计算模块 702 , 用于根据保存的网络拓朴信息及时钟源网元信 息计算到达各时钟源网元的最短路径。
选择模块 704 , 用于在所述时钟源网元中选择最佳时钟源网元。 路径信息判断模块 706 , 用于根据所述路径计算模块 702计算出的 路径信息确定到达所述最佳时钟源网元的最短路径信息， 并判断所述最 短路径信息是否不同于原有时钟跟踪路径信息； 如果不相同， 则输出第 一判断结果； 如果相同， 则输出第二判断结果。
消息判断模块 708 , 用于根据所述第一判断结果， 触发判断接收到 的 S1开销字节是否携带了可跟踪消息； 如果是， 则输出第三判断结果； 否则输出第四判断结果。
其中，所述第三判断结果指的是接收到的 S1开销字节携带可跟踪消 息； 所述第四判断结果指的是接收到的 S1 开销字节没有携带可跟踪消 息。 当确定接收到的 S1开销字节携带了可跟踪消息时， 通常情况下， 该 S1开销字节的高 4位已被设置全为 1。
第一处理模块 710 , 用于根据所述第三判断结果， 将到达所述最佳 时钟源网元的最短路径作为时钟跟踪路径， 并釆用所述时钟跟踪路径进 行时钟的跟踪。
第二处理模块 712 , 用于根据所述第二判断结果或者所述第四判断 结果， 釆用原有时钟跟踪路径进行时钟的跟踪。
该设备 700还包括路径信息模块 714 , 用于使用链路管理协议和 /或路 由协议获得以所述最佳时钟源网元为树根的时钟跟踪树， 并存储该时钟 跟踪树的信息； 还用于存储所述原有时钟跟踪路径信息。
该设备 700还包括发送模块 716 , 用于根据所述时钟跟踪树的信息 发送携带可跟踪消息的 S1开销字节。
利用本发明网元设备实施例的技术方案实现时钟跟踪的过程可参照 前面对本发明方法实施例的描述， 此处不再赘述。 该网元设备实施例中 各模块可以进行任意组合， 本领域的普通技术人员应该能够认可针对本发 明的各种变化、 等同替换和修改。
另外， 由于时钟源网元在网络中重新发布时钟质量信息， 所以， 可 以先确定最佳时钟源网元， 然后确定到达最佳时钟源网元的最短路径。 对此，时钟跟踪装置 600或者分布式网元设备 700中的路径计算模块（ 602 , 702 ) 、 选择模块（ 604 , 704 )及路径信息判断模块（ 606 , 706 )在功能 实现上可以相应变化， 其它模块可以参考前面关于网元设备功能描述的 内容， 此处不再赘述。 具体为，
选择模块 （ 604 , 704 ) , 用于在各时钟源网元中选择最佳时钟源网 元。
路径计算模块 （ 602 , 702 ) ， 用于根据保存的网络拓朴信息及时钟 源网元信息计算到达所述最佳时钟源网元的最短路径。
路径信息判断模块（ 606 , 706 ) , 用于根据所述路径计算模块（ 602 , 702 )计算出的最短路径信息， 判断所述最短路径信息是否不同于原有时 钟跟踪路径信息； 如果不相同， 则输出第一判断结果； 如果相同， 则输 出第二判断结果。
本发明实施例提供的装置中， 由于釆用 S 1开销字节携带可跟踪消息 以确认时钟跟踪树上、 下游网元的跟踪情况之后， 能快速完成时钟的自 动跟踪， 从而有效避免了因时钟成环或者时钟互锁导致业务传输故障的 情况发生； 而且利用最短路径进行时钟跟踪， 并选择多个质量最佳的时 钟源作为跟踪时钟， 因此， 能够有效抵抗多点失效问题， 保证高质量的 时钟传递。
以上所述仅为本发明实施例的技术方案， 但本发明的保护范围并不 局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内， 可轻易想到的变化或替换， 都应涵盖在本发明的保护范围之内。 因此， 本发明的保护范围应该以权利要求的保护范围为准。

Claims

权 利 要 求
1、 一种网络中时钟跟踪方法， 其特征在于， 包括：
根据保存的网络拓朴信息及时钟源网元信息确定到达各时钟源网元 的最短路径， 并在所述各时钟源网元中选择最佳时钟源网元；
根据所述最短路径确定到达所述最佳时钟源网元的最短路径， 若所 述到达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路径， 并且 接收到可跟踪消息， 将到达所述最佳时钟源网元的最短路径作为时钟跟 踪路径， 釆用所述时钟跟踪路径进行时钟的跟踪。
2、 根据权利要求 1所述的网络中时钟跟踪方法， 其特征在于， 还包 括：
若所述到达所述最佳时钟源网元的最短路径与原有时钟跟踪路径相 同， 或者没有接收到所述可跟踪消息， 釆用所述原有时钟跟踪路径进行 时钟的 艮踪。
3、 根据权利要求 1所述的网络中时钟跟踪方法， 其特征在于， 所述 确定到达所述最佳时钟源网元的最短路径的步骤之后， 该方法还包括： 使用链路管理协议和 /或路由协议获得以所述最佳时钟源网元为树 才艮的时钟艮踪树， 才艮据所述时钟艮踪树确定相邻上游网元和相邻下游网 元。
4、 根据权利要求 3所述的网络中时钟跟踪方法， 其特征在于， 获得 所述时钟跟踪树的步骤之后， 该方法还包括：
若所述相邻上游网元完成时钟跟踪， 则所述相邻上游网元沿着所述 时钟跟踪树向下游的相邻网元发送所述可跟踪消息。
5、 根据权利要求 3所述的网络中时钟跟踪方法， 其特征在于， 所述 釆用所述时钟跟踪路径进行时钟的跟踪的步骤之后， 该方法还包括： 沿着所述时钟跟踪树向所述相邻下游网元发送所述可跟踪消息。
6、根据权利要求 1至 5任一项所述的网络中时钟跟踪方法， 其特征 在于， 所述可跟踪消息被携带于开销字节中， 所述开销字节包括 S1开销 字节、 DCC开销字节。
7、根据权利要求 1至 5任一项所述的网络中时钟跟踪方法， 其特征 在于， 所述可跟踪消息被携带于以太网数据包中。
8、 根据权利要求 1所述的网络中时钟跟踪方法， 其特征在于， 该方 法还包括：
当网络拓朴信息、 链路权重信息及时钟源网元信息中至少一种信息 发生变化时， 触发计算最短路径； 或者，
根据预设置的定时周期， 自动计算最短路径。
9、 根据权利要求 1所述的网络中时钟跟踪方法， 其特征在于， 所述 在所述各时钟源网元中选择最佳时钟源网元的步骤， 包括：
根据时钟源质量等级确定需要跟踪的所述最佳时钟源网元； 或者， 在各时钟源质量等级相同的情况下， 根据时钟源优先级确定需要跟 踪的所述最佳时钟源网元； 或者，
在各时钟源质量等级及优先级相同的情况下， 根据时钟源网元标识 确定需要跟踪的所述最佳时钟源网元。
10、 一种网络中时钟跟踪方法， 其特征在于， 包括：
在各时钟源网元中选择最佳时钟源网元， 根据保存的网络拓朴信息 及时钟源网元信息确定到达所述最佳时钟源网元的最短路径；
若所述到达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路 径， 并且接收到可跟踪消息， 将到达所述最佳时钟源网元的最短路径作 为时钟艮踪路径， 釆用所述时钟艮踪路径进行时钟的 艮踪。
11、 根据权利要求 10所述的网络中时钟跟踪方法， 其特征在于， 还 包括：
若所述到达所述最佳时钟源网元的最短路径与原有时钟跟踪路径相 同， 或者没有接收到所述可跟踪消息， 釆用所述原有时钟跟踪路径进行 时钟的 艮踪。
12、 一种时钟跟踪装置， 其特征在于， 包括：
路径计算模块（ 602 ) ， 用于根据保存的网络拓朴信息及时钟源网元 信息计算到达各时钟源网元的最短路径；
选择模块（ 604 ) ,用于在所述各时钟源网元中选择最佳时钟源网元； 路径信息判断模块 （ 606 ) , 用于根据所述路径计算模块 （ 602 ) 计 算出的路径信息确定到达所述最佳时钟源网元的最短路径信息， 并判断 所述最短路径信息是否不同于原有时钟跟踪路径信息； 如果路径信息不 相同， 则输出判断结果；
消息判断模块 （ 608 ) , 用于根据所述路径信息不相同的判断结果， 判断是否接收到可跟踪消息； 如果接收到可跟踪信息， 则输出判断结果； 第一处理模块（ 610 )，用于根据所述接收到可跟踪消息的判断结果， 将到达所述最佳时钟源网元的最短路径作为时钟跟踪路径， 并釆用所述 时钟艮踪路径进行时钟的 艮踪。
13、 根据权利要求 12所述的时钟跟踪装置， 其特征在于， 所述路径 信息判断模块（ 606 ) , 还用于判断所述最短路径信息是否不同于原有时 钟跟踪路径信息； 如果路径信息相同， 则输出判断结果； 所述消息判断 模块（ 608 ) , 还用于根据所述路径信息相同的判断结果， 判断是否接收 到可跟踪消息； 如果没有接收到可跟踪消息， 则输出判断结果； 该装置 还包括：
第二处理模块（612 ) ， 用于根据所述路径信息相同的判断结果或者 所述没有接收到可跟踪消息的判断结果， 釆用原有时钟跟踪路径进行时 钟的艮踪。
14、 根据权利要求 12所述的时钟跟踪装置， 其特征在于， 该装置还 包括：
路径信息模块 （614 ) ， 用于使用链路管理协议和 /或路由协议获得 以所述最佳时钟源网元为树根的时钟跟踪树， 并存储该时钟跟踪树的信 息； 还用于存储所述原有时钟跟踪路径信息。
15、 根据权利要求 14所述的时钟跟踪装置， 其特征在于， 该装置还 包括：
发送模块（ 616 ) , 用于根据所述时钟跟踪树的信息发送所述可跟踪 消息。
16、 根据权利要求 15所述的时钟跟踪装置， 其特征在于， 该装置还 包括：
定时模块 （618 ) , 用于设置第一定时周期和第二定时周期； 所述路径计算模块 （ 602 )根据所述定时模块 （618 )设置的第一定 时周期自动计算最短路径；
所述发送模块 （616 ) ， 用于根据所述定时模块 （618 )设置的第二 定时周期发送所述可跟踪消息。
17、 根据权利要求 12至 16中任一项所述的时钟跟踪装置， 其特征 在于， 所述可跟踪消息被携带于开销字节中， 所述开销字节包括 S1开销 字节、 DCC开销字节。
18、 根据权利要求 12至 16中任一项所述的时钟跟踪装置， 其特征 在于， 所述可跟踪消息被携带于以太网数据包中。
19、 一种时钟跟踪装置， 其特征在于， 该装置包括：
选择模块 （ 604 ) ， 用于在各时钟源网元中选择最佳时钟源网元； 路径计算模块（ 602 ) ， 用于根据保存的网络拓朴信息及时钟源网元 信息计算到达所述最佳时钟源网元的最短路径；
路径信息判断模块 （ 606 ) , 用于根据所述路径计算模块 （ 602 ) 计 算出的最短路径信息， 判断所述最短路径信息是否不同于原有时钟跟踪 路径信息； 如果路径信息不相同， 则输出判断结果；
消息判断模块 （ 608 ) , 用于根据所述路径信息不相同的判断结果， 判断是否接收到可跟踪消息； 如果接收到可跟踪信息是， 则输出相应的 判断结果；
第一处理模块（ 610 )，用于根据所述接收到可跟踪消息的判断结果， 将到达所述最佳时钟源网元的最短路径作为时钟跟踪路径， 并釆用所述 时钟艮踪路径进行时钟的 艮踪。
20、 根据权利要求 19所述的时钟跟踪的装置， 其特征在于， 所述路 径信息判断模块（ 606 ) , 还用于判断所述最短路径信息是否不同于原有 时钟跟踪路径信息； 如果路径信息相同， 则输出判断结果； 所述消息判 断模块（ 608 ) , 还用于根据所述路径信息相同的判断结果， 判断是否接 收到可跟踪消息； 如果没有接收到可跟踪消息， 则输出判断结果； 该装 置还包括：
第二处理模块（612 ) , 用于根据所述路径信息相同的判断结果或者 所述没有接收到可跟踪消息的判断结果， 釆用原有时钟跟踪路径进行时 钟的艮踪。
21、 一种网络中时钟跟踪方法， 其特征在于， 该方法包括： 根据保存的网络拓朴信息及时钟源网元信息确定到达各时钟源网元 的最短路径， 并在所述各时钟源网元中确定最佳时钟源网元；
根据所述最短路径确定到达所述最佳时钟源网元的最短路径， 若所 述到达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路径， 并且 接收到的 S1开销字节携带可跟踪消息，将到达所述最佳时钟源网元的最 短路径作为时钟跟踪路径， 釆用所述时钟跟踪路径进行时钟的跟踪； 若所述到达所述最佳时钟源网元的最短路径与原有时钟跟踪路径相 同， 或者接收到的 S1开销字节没有携带所述可跟踪消息， 釆用所述原有 时钟艮踪路径进行时钟的 艮踪。
22、 一种网络中时钟跟踪方法， 其特征在于， 该方法包括： 在各时钟源网元中选择最佳时钟源网元， 根据保存的网络拓朴信息 及时钟源网元信息确定到达所述最佳时钟源网元的最短路径；
若所述到达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路 径， 并且接收到的 S1开销字节携带可跟踪消息，将到达所述最佳时钟源 网元的最短路径作为时钟跟踪路径， 釆用所述时钟跟踪路径进行时钟的 跟踪；
若所述到达所述最佳时钟源网元的最短路径与原有时钟跟踪路径相 同， 或者接收到的 S1开销字节没有携带所述可跟踪消息， 釆用所述原有 时钟艮踪路径进行时钟的 艮踪。
23、 一种网元设备， 其特征在于， 该设备包括：
路径计算模块（ 702 ) ， 用于根据保存的网络拓朴信息及时钟源网元 信息计算到达各时钟源网元的最短路径；
选择模块 （ 704 ) , 用于在所述时钟源网元中选择最佳时钟源网元； 路径信息判断模块（ 706 ) , 用于根据所述路径计算模块计算出的路 径信息确定到达所述最佳时钟源网元的最短路径信息， 并判断所述最短 路径信息是否不同于原有时钟跟踪路径信息， 并输出判断结果； 消息判断模块 （ 708 ) , 用于根据所述路径信息判断模块 （ 706 ) 输 出的路径信息不相同的判断结果，判断接收到的 S1开销字节是否携带有 可跟踪消息， 并输出判断结果；
第一处理模块 （710 ) , 用于根据所述消息判断模块 （ 708 ) 输出的 接收到可跟踪消息的判断结果， 将到达所述最佳时钟源网元的最短路径 作为时钟跟踪路径， 并釆用所述时钟跟踪路径进行时钟的跟踪；
第二处理模块 （712 ) ， 用于根据所述路径信息判断模块 （ 706 ) 输 出的路径信息相同的判断结果或者所述消息判断模块 ( 708 )输出的没有 接收到可跟踪消息的判断结果，釆用原有时钟跟踪路径进行时钟的跟踪。
24、 一种网元设备， 其特征在于， 包括：
选择模块 （ 704 ) ， 用于在各时钟源网元中选择最佳时钟源网元； 路径计算模块（ 702 ) ， 用于根据保存的网络拓朴信息及时钟源网元 信息计算到达所述最佳时钟源网元的最短路径；
路径信息判断模块（ 706 ) , 用于根据所述路径计算模块计算出的最 短路径信息， 判断所述最短路径信息是否不同于原有时钟跟踪路径信息 并输出判断结果；
消息判断模块 （ 708 ) , 用于根据所述路径信息判断模块 （ 706 ) 输 出的路径信息不相同的判断结果，判断接收到的 S1开销字节是否携带可 跟踪消息， 并输出判断结果；
第一处理模块 （710 ) , 用于根据所述消息判断模块 （ 708 ) 输出的 接收到可跟踪消息的判断结果， 将到达所述最佳时钟源网元的最短路径 作为时钟跟踪路径， 并釆用所述时钟跟踪路径进行时钟的跟踪；
第二处理模块 （712 ) ， 用于根据所述路径信息判断模块 （ 706 ) 输 出的路径信息相同的判断结果或者所述消息判断模块 ( 708 )输出的没有 接收到可跟踪消息的判断结果，釆用原有时钟跟踪路径进行时钟的跟踪。
25、 一种计算机存储介质， 其特征在于， 存储有实现网络中时钟跟 踪方法的软件， 在执行该软件时， 实现该方法的步骤包括：
根据保存的网络拓朴信息及时钟源网元信息确定到达各时钟源网元 的最短路径， 并在所述各时钟源网元中选择最佳时钟源网元； 根据所述最短路径确定到达所述最佳时钟源网元的最短路径， 若所 述到达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路径， 并且 接收到可跟踪消息， 将到达所述最佳时钟源网元的最短路径作为时钟跟 踪路径， 釆用所述时钟跟踪路径进行时钟的跟踪；
若所述到达所述最佳时钟源网元的最短路径与原有时钟跟踪路径相 同， 或者没有接收到所述可跟踪消息， 釆用所述原有时钟跟踪路径进行 时钟的 艮踪。
26、 一种计算机存储介质， 其特征在于， 存储有实现网络中时钟跟 踪方法的软件， 在执行该软件时， 实现该方法的步骤包括：
在各时钟源网元中选择最佳时钟源网元， 根据保存的网络拓朴信息 及时钟源网元信息确定到达所述最佳时钟源网元的最短路径；
若所述到达所述最佳时钟源网元的最短路径不同于原有时钟跟踪路 径， 并且接收到可跟踪消息， 将到达所述最佳时钟源网元的最短路径作 为时钟艮踪路径， 釆用所述时钟艮踪路径进行时钟的 艮踪；
若所述到达所述最佳时钟源网元的最短路径与原有时钟跟踪路径相 同， 或者没有接收到所述可跟踪消息， 釆用所述原有时钟跟踪路径进行 时钟的 艮踪。
PCT/CN2008/070180 2007-04-11 2008-01-24 Procédé, appareil et élément de réseau pour tracer une horloge WO2008125028A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP08706557A EP2093925A4 (en) 2007-04-11 2008-01-24 METHOD, APPARATUS AND NETWORK ELEMENT FOR TRACING A CLOCK
US12/547,016 US8160053B2 (en) 2007-04-11 2009-08-25 Method, apparatus and network element for clock tracing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710073874XA CN101286835B (zh) 2007-04-11 2007-04-11 一种时钟跟踪的方法、装置及网元设备
CN200710073874.X 2007-04-11

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/547,016 Continuation US8160053B2 (en) 2007-04-11 2009-08-25 Method, apparatus and network element for clock tracing

Publications (1)

Publication Number Publication Date
WO2008125028A1 true WO2008125028A1 (fr) 2008-10-23

Family

ID=39863261

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/070180 WO2008125028A1 (fr) 2007-04-11 2008-01-24 Procédé, appareil et élément de réseau pour tracer une horloge

Country Status (4)

Country Link
US (1) US8160053B2 (zh)
EP (1) EP2093925A4 (zh)
CN (1) CN101286835B (zh)
WO (1) WO2008125028A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102739389A (zh) * 2012-06-13 2012-10-17 中兴通讯股份有限公司 一种分组传送网中多gm设备时间同步的方法及系统
CN105871496A (zh) * 2016-06-14 2016-08-17 河海大学 一种光同步网时钟链路规划方法
CN106301643A (zh) * 2015-05-15 2017-01-04 华为技术有限公司 一种用于配置时钟跟踪的方法及控制设备
CN112910689A (zh) * 2021-01-18 2021-06-04 Ut斯达康通讯有限公司 一种时钟网络拓扑构建方法及系统

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120084328A (ko) * 2009-11-19 2012-07-27 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) 동기화 네트워크의 구성
CN102082652B (zh) * 2009-11-26 2013-11-06 华为技术有限公司 一种获取网络时钟拓扑结构的方法、装置和系统
EP2367309B1 (en) * 2010-02-10 2016-07-13 Alcatel Lucent Method for detecting a synchronization failure of a transparent clock and related protection schemes
US9252904B2 (en) * 2011-06-01 2016-02-02 Coriant Operations, Inc. Method and apparatus for distributing network timing in a mesh optical network
CN103428009B (zh) * 2012-05-14 2018-09-11 中兴通讯股份有限公司 实现分组同步网的运行管理和维护(oam)方法及装置
CN103716106B (zh) 2012-09-28 2017-08-29 华为技术有限公司 时钟同步方法、系统及设备
CN102868516A (zh) * 2012-10-09 2013-01-09 盛科网络（苏州）有限公司 同步以太网中时钟信息分发的方法和装置
CN102946290B (zh) * 2012-11-01 2015-05-27 华为技术有限公司 时钟信息处理方法及装置
EP2750310A1 (de) * 2012-12-28 2014-07-02 Siemens Aktiengesellschaft Verfahren zur Synchronisierung lokaler Uhren in einem Kommunikationsnetz eines industriellen Automatisierungssystems und Netzinfrastrukturgerät
CN104243191B (zh) * 2013-06-13 2017-12-29 华为技术有限公司 实现消息跟踪的方法及系统
JP5826877B2 (ja) * 2014-03-14 2015-12-02 株式会社東芝 クロック同期管理装置、クロック同期管理装置の制御方法及び制御プログラム
CN104750166B (zh) * 2015-03-30 2018-06-19 福州瑞芯微电子股份有限公司 一种动态时钟拓扑结构的共享方法及装置
CN106160907B (zh) * 2015-04-08 2019-07-05 中兴通讯股份有限公司 一种同步网的配置方法和装置
CN106357501B (zh) * 2015-07-16 2020-07-14 中国移动通信集团公司 一种智能时钟规划配置方法、装置及集中控制器
CN106549787B (zh) * 2015-09-21 2020-09-25 中兴通讯股份有限公司 时钟规划方法及装置
CN105337681B (zh) * 2015-11-20 2018-02-02 河海大学 一种时钟同步规划中的prc接入网元选择方法
CN106936610B (zh) * 2015-12-30 2020-01-24 中国移动通信集团公司 一种网络同步控制方法及装置
CN107204928B (zh) * 2016-03-18 2021-06-08 华为技术有限公司 更新时钟同步拓扑的方法、确定时钟同步路径的方法及设备
CN107547159B (zh) * 2016-06-28 2019-05-21 华为技术有限公司 一种时钟跟踪路径的规划方法及管理设备
CN108668182B (zh) * 2017-03-27 2020-09-08 工业和信息化部电信研究院 一种光传输系统同步测试方法
WO2019100336A1 (zh) 2017-11-24 2019-05-31 华为技术有限公司 对网络设备进行同步的方法以及网络设备
CN114269011B (zh) * 2020-09-15 2023-06-27 Oppo广东移动通信有限公司 时钟同步方法及相关装置
CN116667991A (zh) * 2023-08-01 2023-08-29 北京国科天迅科技股份有限公司 Fc-ae交换式网络时间同步方法及相关设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998003466A1 (fr) 1996-07-23 1998-01-29 Tokuyama Corporation Procede de preparation de solutions aqueuses d'hydroxydes de tetraalkyle-ammonium
WO2002039630A2 (en) 2000-11-07 2002-05-16 Telefonaktiebolaget Lm Ericsson (Publ) Management of synchronization network
CN1352500A (zh) * 2000-11-06 2002-06-05 深圳市中兴通讯股份有限公司 一种实现数字传输组网中时钟链路自动保护的方法
CN1617509A (zh) * 2003-11-15 2005-05-18 华为技术有限公司 一种网络时钟的管理方法
CN1700623A (zh) * 2004-05-21 2005-11-23 华为技术有限公司 一种在同步光网络中通过q3接口实现时钟管理的方法
CN1770701A (zh) * 2004-11-03 2006-05-10 华为技术有限公司 Mesh网中时钟跟踪的实现方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100218624B1 (ko) * 1993-12-24 1999-09-01 포만 제프리 엘 정보 네트워크에 있어서 경로배정 대역폭-예약 접속
FI104665B (fi) * 1996-09-30 2000-04-14 Nokia Networks Oy Hierarkkinen synkronointimenetelmä
FI103307B1 (fi) * 1997-02-11 1999-05-31 Nokia Telecommunications Oy Tietoliikenneverkon synkronointi
JP3439649B2 (ja) * 1998-03-16 2003-08-25 富士通株式会社 パストレースチェック方法および装置
US7808991B2 (en) * 2004-07-30 2010-10-05 Agere Systems Inc. Network-based data transport architecture

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1998003466A1 (fr) 1996-07-23 1998-01-29 Tokuyama Corporation Procede de preparation de solutions aqueuses d'hydroxydes de tetraalkyle-ammonium
CN1352500A (zh) * 2000-11-06 2002-06-05 深圳市中兴通讯股份有限公司 一种实现数字传输组网中时钟链路自动保护的方法
WO2002039630A2 (en) 2000-11-07 2002-05-16 Telefonaktiebolaget Lm Ericsson (Publ) Management of synchronization network
CN1617509A (zh) * 2003-11-15 2005-05-18 华为技术有限公司 一种网络时钟的管理方法
CN1700623A (zh) * 2004-05-21 2005-11-23 华为技术有限公司 一种在同步光网络中通过q3接口实现时钟管理的方法
CN1770701A (zh) * 2004-11-03 2006-05-10 华为技术有限公司 Mesh网中时钟跟踪的实现方法
EP1811713A1 (en) 2004-11-03 2007-07-25 Huawei Technologies Co., Ltd. Method for determining clock trace path and method of clock trace in the network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP2093925A4 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102739389A (zh) * 2012-06-13 2012-10-17 中兴通讯股份有限公司 一种分组传送网中多gm设备时间同步的方法及系统
CN106301643A (zh) * 2015-05-15 2017-01-04 华为技术有限公司 一种用于配置时钟跟踪的方法及控制设备
CN106301643B (zh) * 2015-05-15 2018-10-30 华为技术有限公司 一种用于配置时钟跟踪的方法及控制设备
CN105871496A (zh) * 2016-06-14 2016-08-17 河海大学 一种光同步网时钟链路规划方法
CN105871496B (zh) * 2016-06-14 2017-12-08 河海大学 一种光同步网时钟链路规划方法
CN112910689A (zh) * 2021-01-18 2021-06-04 Ut斯达康通讯有限公司 一种时钟网络拓扑构建方法及系统

Also Published As

Publication number Publication date
US8160053B2 (en) 2012-04-17
CN101286835A (zh) 2008-10-15
CN101286835B (zh) 2013-03-20
EP2093925A4 (en) 2010-01-27
US20100020787A1 (en) 2010-01-28
EP2093925A1 (en) 2009-08-26

Similar Documents

Publication Publication Date Title
WO2008125028A1 (fr) Procédé, appareil et élément de réseau pour tracer une horloge
US10892884B2 (en) Method for updating clock synchronization topology, method for determining clock synchronization path, and device
US20080317183A1 (en) Method for Determining Clock Trace Path and Method for Clock Trace in the Network
JP5480977B2 (ja) 時刻同期および周波数同期のための同期トレイルを有する同期ネットワーク構成
US6711411B1 (en) Management of synchronization network
JP5163479B2 (ja) パス切替え方法
US20140286344A1 (en) Distributed connection establishment and restoration
US20070223368A1 (en) Failure recovery method and node, and network
WO2013071807A1 (zh) 一种多时钟同步技术混合组网的实现方法、系统和装置
US20140269434A1 (en) Protocol for clock distribution and loop resolution
EP2495918B1 (en) Method, system and node device for establishing label switch path
WO2017071521A1 (zh) 用于检测时钟同步路径的方法、节点及系统
WO2008148315A1 (fr) Procédé et système servant à établir un chemin de service, et dispositif de nœud
WO2009000211A1 (fr) Procédé, dispositif de réseau et système de réseau pour une synchronisation d'horloge de réseau
WO2012136085A1 (zh) 以太网同步中的同步状态信息的传输方法和系统
JP2008099296A (ja) 近傍のノードを発見するシステム及び方法
WO2013097365A1 (zh) 收敛主时钟源的方法及网络设备
JP2011101134A (ja) 通信装置及び通信方法
WO2012174963A1 (zh) Ptp lsp的选取方法及装置
Ellanti et al. Transport Network Survivability: Present and Future Options

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08706557

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008706557

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE