CN102664700B - Nodal clock synchronous planning method in mesh network - Google Patents
Nodal clock synchronous planning method in mesh network Download PDFInfo
- Publication number
- CN102664700B CN102664700B CN201210107090.5A CN201210107090A CN102664700B CN 102664700 B CN102664700 B CN 102664700B CN 201210107090 A CN201210107090 A CN 201210107090A CN 102664700 B CN102664700 B CN 102664700B
- Authority
- CN
- China
- Prior art keywords
- clock
- node
- territory
- master
- path
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/06—Synchronising arrangements
- H04J3/0635—Clock or time synchronisation in a network
- H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
- H04J3/0641—Change of the master or reference, e.g. take-over or failure of the master
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of nodal clock synchronous planning method in mesh network, relate to optical communication field, method comprises step: set up network data, and network is carried out a point territory, make to have in each territory two available clock sources, and the priority level of network node and link is set; Node in traversal territory, check the clock status of node, calculate in units of territory there is no the node of main and/or standby clock source: adopt SPF SPF algorithm, the master/backup clock path of computing node, according to the master/backup clock path of calculating, the master/backup clock link of configuration node, for each node obtains clock master/backup clock source.The present invention can realize the automatic planning of clock synchronous network in complex web mesh network, can use on webmaster or in the control plane algorithm of node, after realizing tick interrupt, Automatic-searching applicable clock source, overcomes the problems such as the complexity of manually planning and inaccuracy.
Description
Technical field
The present invention relates to optical communication field, particularly relate to a kind of nodal clock synchronous planning method in mesh network.
Background technology
The information transmission of optical network device needs to keep clock synchronous, at present to the planning of clock synchronous network generally by manually planning.In ring network or chain net, each nodal clock is synchronously originated, be easy to carry out clock planning according to standard.But when network becomes increasingly complex, when forming mesh network, synchronously plan nodal clock, adopt artificial planning just quite to difficult for, and under being not easy to judge various situation, whether clock can become ring, whether the active and standby source of clock can interrupt simultaneously.
Summary of the invention
The object of the invention is the deficiency in order to overcome above-mentioned background technology, nodal clock synchronous planning in a kind of mesh network method is provided, the automatic planning of clock synchronous network in complex web mesh network can be realized, can use on webmaster or in the control plane algorithm of node, after realizing tick interrupt, Automatic-searching applicable clock source, overcomes the problems such as the complexity of manually planning and inaccuracy.
Nodal clock synchronous planning method in mesh network provided by the invention, comprises the following steps: A, set up network data, and network is carried out a point territory, makes to have in each territory two available clock sources, and arranges the priority level of network node and link; Node in B, traversal territory, check the clock status of node, calculate in units of territory there is no the node of main and/or standby clock source: adopt SPF SPF algorithm, the master/backup clock path of computing node, according to the master/backup clock path of calculating, the master/backup clock link of configuration node, for each node obtains clock master/backup clock source.
In technique scheme, if there is a clock path in territory in step B, when another clock path of computing node, be low priority resources by the link of the clock path process existed and Node configuration.
In technique scheme, for the node not having clock source in step B, first calculate the active clock path from active clock source to node, according to the active clock path of calculating, the active clock link of configuration node; Be low priority resources by the link of active clock path process and Node configuration again, the standby clock path of computing node, according to the standby clock path of calculating, the standby clock link of configuration node.
In technique scheme, in step B when the clock path of computing node, the link dedicated bandwidth mode of this clock path process is marked, and calculates the load of link, carry out equilibrium.
In technique scheme, further comprising the steps of in step B: for the node obtaining master/backup clock source, the active clock source of difference identification nodes and standby clock source.
In technique scheme, if only have an available clock source in steps A in certain territory, then from adjacent territory, quote a clock source come, as second clock source in this territory.
In technique scheme, when setting up network data in steps A, by mutual with webmaster, obtain network data from webmaster, or by graphical interfaces, manually set up network data.
In technique scheme, undertaken alternately by expandable mark language XML formatted file and webmaster, or by common object request broker interface directly with webmaster alternately, obtain network data from webmaster.
In technique scheme, for the applicable clock source of two in each territory in steps A, artificial appointment master clock source and a standby clock source, in territory, the master clock information of all nodes all obtains from master clock source, and the standby clock information of all nodes all obtains from standby clock source.
In technique scheme, for the applicable clock source of two in each territory in steps A, in territory, each node is according to the distance of node to two clock sources itself, obtains active and standby clock information respectively from two clock sources.
Compared with prior art, advantage of the present invention is as follows:
The present invention can realize the automatic planning of clock synchronous network in complex web mesh network, at ASON (Automatically Switched Optical Network, ASON) Automatic-searching applicable clock source in net, solve difficulty that in complicated mesh network, clock synchronous network is manually planned and the problem that program results is not optimized, the mistake of artificial planning can be avoided, can use on webmaster or in the control plane algorithm of node, after realizing tick interrupt, Automatic-searching applicable clock source.
Accompanying drawing explanation
Fig. 1 is the schematic diagram of network node clocks synchronous planning example one in the embodiment of the present invention.
Fig. 2 is the schematic diagram of network node clocks synchronous planning example two in the embodiment of the present invention.
Fig. 3 is the schematic diagram of network node clocks synchronous planning example three in the embodiment of the present invention.
Fig. 4 is the schematic diagram of network node clocks synchronous planning example four in the embodiment of the present invention.
Fig. 5 is the schematic diagram of the example mesh network built in the embodiment of the present invention.
Fig. 6 is the clock synchronous network program results that in Fig. 5, mesh network adopts embodiment of the present invention method to realize.
In figure: circle represents clock source, box indicating network node, represents inter-node link without arrow number line, and band arrow number line represents that master clock source moves towards, and band arrow straight dashed line represents standby clock source trend.
Embodiment
Below in conjunction with drawings and Examples, the present invention is described in further detail.
Nodal clock synchronous planning method in the mesh network that the embodiment of the present invention provides, comprises the following steps:
S1, set up network data, have two kinds of approach:
A, obtain network data from webmaster: by special interface file, such as XML (Extensible Markup Language, extend markup language) formatted file, but be not limited to XML format file, data are obtained alternately with webmaster, or by corba interface (common object request broker interface) and webmaster direct interaction, obtain network data.
B, by graphical interfaces, manually set up network data.
S2, network is in the light of actual conditions carried out a point territory, the standard in point territory: make to be up in each territory two available clock sources, other all nodal clock in territory will obtain from these two clock sources.Shown in Figure 1, node 1 is the node of clock source 1, and node 3 is the node of clock source 2, and the clock of other node will be obtained by these two node transmission.If only have the clock source that available in certain territory, then can quote a clock source from adjacent area and come, as second clock source in this territory.
S3, the priority level of network element is set, some node or optical link in network, it is less stable, thus when design clock network, wish to try not to draw clock source from these points, or some point is more stable, wishes these points of prioritizing selection when design clock network, thus priority level is arranged to the node in network or link, to distinguish.
If the part of nodes in S4 network has had clock acquisition approach, only need for newly-built design of node clock network, then need to identify built clock path, shown in Figure 1, mark takes method below: be clock input source 1 (master clock source) of node identification node, the clock input source 2 (standby clock source) of node;
S5, to calculate, be that each node obtains the active/standby source of clock, adopt with the following method:
(1) calculate in units of territory, if regardless of territory, then whole network video is at same default domain.
(2) travel through the node in territory, check the clock status of node.
The clock status of node has several as follows:
1. node has master clock to originate, but without standby clock source;
2. node has standby clock source, but dereliction clock source;
3. the active and standby clock source of node is complete;
4. node does not have clock source.
(3) there is no the node of standby clock source to there being master clock to originate, adopting and carrying out clock source configuration with the following method:
Extract master clock path (from clock source node to the list of link of destination node), utilize SPF (Shortest Path First, SPF) algorithm, standby clock link is calculated from second clock source to destination node, during calculating, the link of active clock path process and node are set to low priority resources, to reach the object that active and standby clock path repels mutually; According to the standby clock path calculated, from destination node, configure standby clock chain circuit, when the existing standby clock chain circuit of node on path, stop configuration.Shown in Figure 2, the master clock of node 5 will pass over from node 4, and the standby clock of node 5 will pass over from node 2, be defined as clock chain circuit from the transmission of 4-5.From 1-4,4-5, be defined as the master clock path of node 5,3-2,2-5 are defined as the standby clock path of node 5.
(4) node not having master clock to originate to there being standby clock source, adopt and carry out clock source configuration with the following method:
Extract standby clock path, utilize SPF algorithm, calculate active clock path from the first clock source to destination node, during calculating, the link of standby clock path process and node are classified as low priority resources; According to the master clock path of calculating, from destination node, configure master clock link, when node on path has master clock link, stop configuration.
(5) to the node not having clock source, adopt and carry out clock source configuration with the following method:
First calculate active clock path: from the first clock source to destination node, adopt SPF algorithm, calculate an active clock path, according to the active clock path of calculating, the active clock link of configuration node; Calculate the standby clock path of destination node again, during calculating, the node of the active clock path process of node and link are set to low priority resources; According to the standby clock path of calculating, from destination node, configure standby clock chain circuit, when the existing standby clock chain circuit of the node on path, stop configuration.
(6) if there is clock source node in territory, not standby clock source, but there is second clock source, then from second clock source to clock source node calculate clock path, according to the clock path calculated, clock chain circuit is set from clock source node, until the existing standby clock chain circuit of node on path.
(7) when calculating clock path, the link dedicated bandwidth mode of path process being marked, when calculating, calculating the load of link, carrying out equilibrium, avoid clock chain circuit too concentrated, the bottleneck transmitted to cause clock.Shown in Figure 3, the active clock path of node 5 is 1-2,2-5, standby clock path is 3-2,2-5, such configurable clock generator path, cause the active and standby clock path of node 5 to intersect at node 2, add loss of clock risk, in this method, consider the separation of active and standby clock path when calculating active and standby clock path, decrease this risk.
(8) transmit jumping figure according to the clock between node to clock source node, adjust master/backup clock path according to planning mode B/C; Wherein B mode refers to have one main one in territory for two clock sources, and in territory, the master clock information of all nodes all obtains from master clock source, and all standby clock informations all obtain from standby clock source.C mode refers to there are two clock sources in territory, and territory interior nodes, according to the distance of node self and clock source, obtains active and standby clock information from two clock sources respectively.Shown in Figure 4, clock source 1 and 2 is all master clock source, and by the distance of node from clock source, which paths of this use of knot modification is master clock path, and which bar is standby clock path.Be said C mode in clock standard, and be B mode shown in Fig. 2.
Realize below by " clock synchronous network planning simulation softwares ", verify the feasibility of embodiment of the present invention method.This software is GUI (the Graphical User Interface of the modules such as has topology editor, attributes edit, timing parameter are arranged, graphic user interface) application program, can the topological structure of analog clock synchronization net visually, clock source is set, the constraints of setting clock planning, and clock path can be planned according to the algorithm of foregoing description.Can be as follows in concrete mode:
(1) shown in Figure 5, construct an example MESH network in Fig. 5, represent that there is optical fiber link between 2 nodes connects without arrow straight line.Increase by 12 nodes in topology editor district, Node distribution is matrix type.Connected by straight line between connected node, represent that have between node can the link of transmit clock signal.
(2) select " NODE1 " to be clock source 1, select " NODE12 " to be clock source 2;
(3) the related constraint condition of clock path is set, as the resource comprised with repel, such as: node.
(4) the clock path transfer mode that will adopt is selected.Transfer mode has A, B, C tri-kinds.These three kinds of modes can see " People's Republic of China's communication industry standard requires based on the simultaneous techniques of SDH transport network " YD/T 1267-2003.B mode is used to plan in this example;
(5) clock synchronous network planning is performed.Algorithm in said method is carried out the clock chain circuit planning of the whole network by this step as a function items;
(6), after Execution plan algorithm, software adds master clock path and standby clock path automatically between the individual nodes, shown in Figure 6, and Fig. 6, demonstrates the clock synchronous network program results realized after adopting said method.Treat that arrow number line represents the master clock path of Synchronization Network, band arrow straight dashed line represents the standby clock path of Synchronization Network.
Obviously, those skilled in the art can carry out various change and modification to the present invention and not depart from the spirit and scope of the present invention.Like this, if these amendments of the present invention and modification belong within the scope of the claims in the present invention and equivalent technologies thereof, then the present invention is also intended to comprise these change and modification.
The content be not described in detail in this specification belongs to the known prior art of professional and technical personnel in the field.
Claims (1)
1. the nodal clock synchronous planning method in mesh network, is characterized in that comprising the following steps:
A, mutual by expandable mark language XML formatted file and webmaster, or directly mutual with webmaster by common object request broker interface, obtain network data from webmaster, or pass through graphical interfaces, manually set up network data; Network is carried out a point territory, makes to have in each territory two available clock sources, and the priority level of network node and link is set; If only have the clock source that available in certain territory, then from adjacent territory, quote a clock source come, as second clock source in this territory;
For the applicable clock source of two in each territory:
Artificial appointment master clock source and a standby clock source, in territory, the master clock information of all nodes all obtains from master clock source, and the standby clock information of all nodes all obtains from standby clock source; Or
In territory, each node is according to the distance of node to two clock sources itself, obtains active and standby clock information respectively from two clock sources;
Node in B, traversal territory, check the clock status of node, calculate in units of territory there is no the node of main and/or standby clock source: adopt SPF SPF algorithm, the master/backup clock path of computing node, according to the master/backup clock path of calculating, the master/backup clock link of configuration node, for each node obtains clock master/backup clock source;
If there is a clock path in territory, when another clock path of computing node, be low priority resources by the link of the clock path process existed and Node configuration;
For the node not having clock source, first calculate the active clock path from active clock source to node, according to the active clock path of calculating, the active clock link of configuration node; Be low priority resources by the link of active clock path process and Node configuration again, the standby clock path of computing node, according to the standby clock path of calculating, the standby clock link of configuration node;
When the clock path of computing node, the link dedicated bandwidth mode of this clock path process is marked, and calculates the load of link, carry out equilibrium;
For the node obtaining master/backup clock source, the active clock source of difference identification nodes and standby clock source.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210107090.5A CN102664700B (en) | 2012-04-13 | 2012-04-13 | Nodal clock synchronous planning method in mesh network |
| PCT/CN2012/079886 WO2013152569A1 (en) | 2012-04-13 | 2012-08-09 | Planning method for node clock synchronization in mesh network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210107090.5A CN102664700B (en) | 2012-04-13 | 2012-04-13 | Nodal clock synchronous planning method in mesh network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102664700A CN102664700A (en) | 2012-09-12 |
| CN102664700B true CN102664700B (en) | 2015-08-19 |
Family
ID=46774125
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210107090.5A Active CN102664700B (en) | 2012-04-13 | 2012-04-13 | Nodal clock synchronous planning method in mesh network |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102664700B (en) |
| WO (1) | WO2013152569A1 (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103576542B (en) * | 2013-11-12 | 2016-02-03 | 成都泰富通信有限公司 | The high precision time dissemination system of the ground Big Dipper is used for based on ground fiber optic network |
| EP3104556B1 (en) | 2014-03-05 | 2023-07-05 | Huawei Technologies Co., Ltd. | Clock synchronization method and device, and communication system |
| CN103929294B (en) * | 2014-05-05 | 2017-09-12 | 浙江大学 | A kind of clock system and synchronous method |
| CN103986791A (en) * | 2014-06-06 | 2014-08-13 | 浪潮电子信息产业股份有限公司 | Rapid internal cluster node time synchronization method |
| CN105634714A (en) * | 2014-10-28 | 2016-06-01 | 中兴通讯股份有限公司 | Cross-domain clock synchronization method, device thereof and cross-domain clock synchronization system |
| CN106357501B (en) * | 2015-07-16 | 2020-07-14 | 中国移动通信集团公司 | Intelligent clock planning configuration method and device and centralized controller |
| CN106936610B (en) * | 2015-12-30 | 2020-01-24 | 中国移动通信集团公司 | Network synchronization control method and device |
| CN106130682B (en) * | 2016-06-14 | 2018-05-08 | 河海大学 | The clock chain circuit planing method of plesiochronous network |
| CN105871496B (en) * | 2016-06-14 | 2017-12-08 | 河海大学 | A kind of synchronous optical network clock chain circuit planing method |
| CN106549799B (en) * | 2016-10-19 | 2019-04-23 | 浙江工业大学 | A kind of implementation method that community network is synchronous |
| CN112039694B (en) * | 2020-08-18 | 2023-03-24 | 烽火通信科技股份有限公司 | Clock configuration management method and device for communication network equipment |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101141240B (en) * | 2007-04-18 | 2010-06-09 | 中兴通讯股份有限公司 | SDH clock automatically networking method |
| CN101170373A (en) * | 2007-11-27 | 2008-04-30 | 上海自动化仪表股份有限公司 | Clock synchronization realization method for loop network |
| CN102035638B (en) * | 2009-09-25 | 2014-09-03 | 华为技术有限公司 | Clock source selection processing method, device and system |
| CN102263630B (en) * | 2011-07-21 | 2017-06-16 | 中兴通讯股份有限公司 | A kind of system of selection of clock source |
-
2012
- 2012-04-13 CN CN201210107090.5A patent/CN102664700B/en active Active
- 2012-08-09 WO PCT/CN2012/079886 patent/WO2013152569A1/en active Application Filing
Non-Patent Citations (2)
| Title |
|---|
| ASON关键技术研究及其在传输网中的应用;陈常梅;《中国优秀硕士学位论文全文数据库 信息科技辑》;20061215;正文第42-66页 * |
| SDH微波传输中的同步时钟;张秉权;《中国有线电视》;20100215;第142-144页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102664700A (en) | 2012-09-12 |
| WO2013152569A1 (en) | 2013-10-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102664700B (en) | Nodal clock synchronous planning method in mesh network | |
| WO2018107442A1 (en) | Service layout method and device, and server | |
| EP3103244B1 (en) | A declarative approach to virtual network creation and operation | |
| US20150055453A1 (en) | Detour path calculation method in emergency | |
| CN109150559B (en) | Time-triggered Ethernet simulation system | |
| JP2009111976A5 (en) | ||
| CN101729346B (en) | Network system and audio signal processor | |
| CN105471954A (en) | SDN based distributed control system and user flow optimization method | |
| EP1881631A1 (en) | System for utilizing wavelength reachability and wavelength occupation status information to describe cross-connection capabilities in optical networks | |
| CN105049353B (en) | A kind of method and controller for business configuration routed path | |
| US20080317183A1 (en) | Method for Determining Clock Trace Path and Method for Clock Trace in the Network | |
| JP2012511849A (en) | Clock and associated synchronization method for nodes in a packet switched network | |
| CN104301812A (en) | Optical network system and network function visualizing method | |
| CN114189444B (en) | Method for nano-tube industrial end equipment, time sensitive network controller and system | |
| CN107547159B (en) | A kind of planing method and management equipment in clock tracing path | |
| CN109901830A (en) | A kind of symbol arranging method and system for scada system development | |
| US10348428B2 (en) | Techniques for synchronized execution of a command at network fabric nodes | |
| CN105207905B (en) | Route selection method and device | |
| CN106301647B (en) | A kind of method and device for realizing alternately BMC | |
| CN109120536B (en) | Space network routing and forwarding method oriented to determining link state change | |
| CN106470083B (en) | A kind of synchronizing network detection method and device | |
| EP3726807A1 (en) | Method and device for establishing multi-domain multi-layer connection service | |
| WO2017073661A1 (en) | Network management apparatus, network management method, network management system, and program | |
| CN106301648B (en) | Clock synchronizer controller, the method and system for determining clock synchronization link | |
| CN105337681A (en) | Method for selecting PRC (primary reference clock) access network element in clock synchronization planning |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |