Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Clock track relation establishing method and clock track relation computing apparatus

A clock tracking and establishment method technology, applied in the field of communication, can solve problems such as changes, complex node topology, and ensure the correctness of network node clocks, etc., to achieve good scalability and optimize the tracking path

Inactive Publication Date: 2008-11-19
HUAWEI TECH CO LTD
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, as the network structure becomes increasingly complex, for example, in the Automatically Switched Optical Network (ASON: Automatically Switched Optical Network) that introduces the control plane, network nodes generally have multiple degrees, and the topological relationship between nodes is complex and may change from time to time
Therefore, it is difficult to ensure the correctness of the network node clock tracking switching relationship by manual planning

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Clock track relation establishing method and clock track relation computing apparatus
  • Clock track relation establishing method and clock track relation computing apparatus
  • Clock track relation establishing method and clock track relation computing apparatus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0021] Embodiment 1. A method for establishing a clock tracking relationship, the process is as follows figure 1 shown, including:

[0022] A1. Calculate the shortest path tree (SPT: shortestpath tree) from the clock source access node of the network to other nodes;

[0023] In the embodiment of the present invention, the calculation of SPT can be a completely centralized calculation, that is, it is undertaken by an independent network device, for example, a calculation server connected to the network in a certain way is used for calculation, and the independent The network device is regarded as a set computing node; it can also be partially centralized computing, that is, each clock source is connected to the node to perform computing. Of course, if the network has only one clock source, it can still be regarded as completely centralized calculation.

[0024] The calculation method uses the access node of each external clock source as the root node to calculate the SPTs fro...

Embodiment 2

[0057] Embodiment 2. A method for establishing a clock tracking relationship in ASON. The difference between this embodiment and Embodiment 1 is that it is based on Multi-Protocol Label Switching / General Multi-Protocol Label Switching (MPLS / GMPLS: Multi-Protocol Label Switching) adopted in ASON. Label Switch / Generalized Multi-Protocol LabelSwitch) protocol, which provides a way to establish a tracking relationship through signaling. The process is as follows Image 6 shown, including:

[0058] B1. The clock source of the computing network is connected to the SPT of other nodes from the node to other nodes;

[0059] B2. According to the calculated SPT and the clock source information corresponding to the SPT, select a node under the jurisdiction of each clock source access node;

[0060] The above two steps are similar to the corresponding steps in the first embodiment.

[0061] B3, using the path (PATH) message to sequentially establish a clock tracking relationship from the...

Embodiment 3

[0072] Embodiment 3. A clock tracking relationship calculation device 10. Based on the fully centralized calculation method provided in Embodiment 1 of the present invention, the clock tracking relationship calculation device 10 in this embodiment is set on an independent computing node. The device is as follows Figure 8 shown, including:

[0073] The path calculation unit 11 is used to calculate the shortest path tree from the clock source access node of the network to other nodes;

[0074] A source selection unit 12, configured to select a node under the jurisdiction of each clock source access node according to the shortest path tree calculated by the path calculation unit 11 and the clock source information corresponding to the shortest path tree;

[0075] The path publishing unit 13 is configured to send the path information of the node under the jurisdiction of the clock source access node obtained by the path calculation unit 11 and the source selection unit 12 to the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a clock tracking relationship building up method which calculates the shortest path tree of other nodes by taking the clock access node as the root, determines the managed nodes of each clock access node according to the shortest path tree that the node located, and builds up the tracking path sequentially from the root to the end. The invention also provides a corresponding clock tracking relationship calculation device. As the clock tracking relationship of each node is built up and managed by each relatively centralized clock access node, the inter cooperation between the nodes is not needed; the invention can be used in matching with the network centralized control and has good expansibility. Moreover, the tracking relationship sequentially determined in the tree type path ensures the tracking relationship not forming a loop, thereby having the best tracking path.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a method for establishing a clock tracking relationship in a communication network and a device for calculating a clock tracking relationship. Background technique [0002] In a communication network, the clock is a very important factor, which is directly related to the quality of network services. If there is a problem with the clock in the network, it will lead to the adjustment of the service data pointer, or cause the entire network to be paralyzed. [0003] Usually, 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 a certain way, and performs tracking relationship when the network status changes. switch. An important principle that the clock trace relationship needs to satisfy is that the clock trace relationship cannot form a...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04J3/06H04L7/02H04L12/44
CPCH04Q2011/0079H04Q2011/0077H04Q11/0062H04J3/0679
Inventor 石兴华赵敏冯俊杰王彧
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products