CN102123057A - Synchronous network route detection, optimization and network routing method and synchronous network system - Google Patents

Synchronous network route detection, optimization and network routing method and synchronous network system Download PDF

Info

Publication number
CN102123057A
CN102123057A CN2010105934014A CN201010593401A CN102123057A CN 102123057 A CN102123057 A CN 102123057A CN 2010105934014 A CN2010105934014 A CN 2010105934014A CN 201010593401 A CN201010593401 A CN 201010593401A CN 102123057 A CN102123057 A CN 102123057A
Authority
CN
China
Prior art keywords
node
route
active
network
optimized
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.)
Granted
Application number
CN2010105934014A
Other languages
Chinese (zh)
Other versions
CN102123057B (en
Inventor
汪洋
张�杰
赵宏波
陈喆
赵永利
张会彬
贾医波
滕玲
卢利峰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
China Electric Power Research Institute Co Ltd CEPRI
Original Assignee
Beijing University of Posts and Telecommunications
China Electric Power Research Institute Co Ltd CEPRI
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 Beijing University of Posts and Telecommunications, China Electric Power Research Institute Co Ltd CEPRI filed Critical Beijing University of Posts and Telecommunications
Priority to CN201010593401.4A priority Critical patent/CN102123057B/en
Publication of CN102123057A publication Critical patent/CN102123057A/en
Application granted granted Critical
Publication of CN102123057B publication Critical patent/CN102123057B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses a synchronous network route detection, optimization and network routing method and a synchronous network system. The optimization method comprises the following steps of: obtaining a node to be optimized, and adding the node to be optimized to a first queue; detecting an adjacent node of the node to be optimized, and judging whether the adjacent node can be introduced into a protection link; if the adjacent node can be introduced into the protection link, adding the adjacent node to a second queue; traversing the adjacent nodes in the second queue, sequentially introducing the node to be optimized into a backup link for performing exploratory detection until the main/backup routing requirements are met, and deleting the node to be optimized in the first queue; and repeating the steps until the first queue is null.

Description

The detection of synchronizing network route, optimization and network route method and synchronous network system
Technical field
The present invention relates to synchronizing network, relate in particular at active and standby detection and optimization method in the synchronizing network with route.
Background technology
Synchronization Network is meant such network, and clocks all in this network have identical long-term accuracy under normal running (operation) conditions.Synchronization Network is the network that is used to provide timing reference signal, and generally speaking, Synchronization Network is made up of the Synchronization Network node that synchronization link connects.Concrete, method for synchronous mainly contains the principal and subordinate with footwork and mutual synchronized method.The present invention has mainly used the same footwork of principal and subordinate, and promptly all clocks are all followed the tracks of in a certain reference clock, obtains synchronously by timing base is passed to next clock from a clock.
Synchronizing network among the present invention is made up of service node, clock node, internodal work (main with) link and internodal protection (standby) link.Clock node wherein is divided into one-level clock node, secondary clock node and stratum-3 clock node again.The one-level clock node is arranged on inter-provincial and transport layer intersection inside the province, and the secondary clock node is arranged on inside the province and local transport layer intersection, and the stratum-3 clock node is arranged on local network end office (EO) place.
Other basic fundamental contents about synchronizing network, those skilled in the art also can be with reference to " planing method of digital synchronous network and organizational principle ", The Ministry of Information Industry of the People's Republic of China, MOII, issue on July 13rd, 1999, " communication network in-service surveillance management method ", the Ministry of Industry and Information Technology of the People's Republic of China (PRC), on April 24th, 2009 was issued and " electric power digital Synchronization Network engineering design standard ", the National Development and Reform Commission of the People's Republic of China (PRC), issue on July 20th, 2007.The full content of above-mentioned these publications all is included in here as a reference by reference.
Synchronizing network on the principle strict synchronously, the clock frequency of each node all is limited in the predetermined range of tolerable variance in the net, to avoid inaccurate deterioration, the error code that causes transmission performance.But in the Synchronization Network of reality, reasons such as Cable's Fault, equipment fault, network change all might change the network timing performance at any time, thereby its route also may change at any time.
In synchronizing network planning of the present invention, active link has constituted primary route, and reserve link and part active link have constituted alternate routing.The present invention only chooses its pairing reserve link as an alternative in the part that breaks down, but other part that does not break down still adopts original active link.Generally speaking, a primary route and one or more alternate routing can be set when the network planning, guaranteeing that network still can successfully move when network breaks down, thereby improve the fail safe and the stability of whole network.Yet irrational synchronizing network planning can't guarantee synchronizing network trouble-free operation all the time in the prior art.
Concrete, the irrationality of the network planning is mainly reflected in three aspects: in the network planning primary route do not exist, in the network planning alternate routing do not exist and the network planning in active and standbyly physically do not isolate node with route.Here, active and standbyly physically do not isolate node with route and be meant and active and standbyly isolate fully, finally all pointed to the situation of same clock node with route.That is to say, active and standbyly finally all pointed to a kind of clock source with route.In Synchronization Network, can there be a variety of clocks source, for example PRC (the whole network reference clock) clock, LPR (regional reference clock), DNU (can not be used as synchronously) clock etc.In case active and standbyly finally all pointed to the PRC clock, thought then that it becomes and active and standbyly physically do not isolate node with route with route.
When in the irrationality situation that above-mentioned three kinds of network plannings take place when any, just need be optimized with route, to guarantee the trouble-free operation of this network to active and standby.
At present, the active and standby key step with routing optimization method of synchronizing network is comprised:
1. set up whole synchronizing network, the active link and the reserve link that comprise service node, clock node and connect each node have constituted primary route by active link, and reserve link has constituted alternate routing.
2. the synchronizing network of having set up is not detected, do not go promptly to determine that whether synchronizing network all has active link or reserve link between any two nodes, do not go to determine whether active and standbyly physically not isolate node with route.
3. if primary route breaks down, then alternate routing is activated into current primary route, and sets up new alternate routing.
4. if current primary route breaks down again, then new alternate routing is activated into current primary route, and sets up another new alternate routing.
5. finish by that analogy, the active and standby optimization of whole synchronizing network with route.
Correspondingly, the networking solution security of above-mentioned prior art is lower, this is whether all not have active link or reserve link between any two nodes because this networking scheme removes to determine synchronizing network, does not go to determine whether active and standbyly physically not isolate node with route.Be to want strict setting up when the networking with regard to the important prerequisite that means this network plan smooth implementation like this according to a main pattern that is equipped with, indispensable.Obvious; alternate routing is made up of the protection link; there is not reserve link if having only active link between certain two node in the synchronizing network; so when the active link between these two nodes breaks down; can't find available alternate routing to replace, finally can only cause the paralysis of whole network.
Secondly, above-mentioned networking scheme function imperfection, the situation that all has been connected to same clock node at last for the primary route and the alternate routing of same destination node, when the irrationality situation of above mentioned the third network planning promptly occurring, prior art just can't be discerned such irrationality situation, like this, synchronizing network still can't move, and does not finish the purpose of optimization.
In addition, above-mentioned networking scheme resource utilization is low.In above-mentioned networking scheme, when primary route breaks down, choose alternate routing as an alternative, this alternate routing is made up of all protection links.When network breaks down, can abandon whole primary route, select new alternate routing for use.So directly cause the waste of resource, can not effectively utilize existing Internet resources.
Therefore, pressing for provides a kind of and active and standbyly detects and optimization method with route, so that during any in the irrationality that above mentioned three kinds of network plannings occur, can carry out the active and standby routing optimality of using to synchronizing network automatically and effectively.
Summary of the invention
Technical problem to be solved by this invention is, provide a kind of at active and standby detection and the optimization method with route in the synchronizing network, the primary route that occurs in the synchronizing network does not exist, alternate routing does not exist and active and standbyly physically do not isolate three kinds of unreasonable network plannings such as node with route thereby can detect effectively and optimize.
According to a first aspect of the invention, a kind of active and standby detection method of implementing in synchronizing network with route is provided, described synchronizing network comprises service node, clock node, active link and reserve link, it is characterized in that described detection method comprises the following steps: steps A. search whole nodes; Step B. selects one of them node successively; The node that step C. detects this selection whether satisfy that primary route does not exist, alternate routing does not exist and active and standby in not isolating with route any one, in not satisfying above-mentioned condition any one the time, return step B; And step D. in satisfying above-mentioned condition any one the time, determine that then this node breaks down, and write down the node that this breaks down that the processing of returning step B and repeating step C and step D then is up to last node that finds.
The step C of this detection method further comprises: whether step C-1. detects selected clock node satisfies primary route and does not exist, and when not satisfying this condition, advances to step C-2; Whether step C-2. detects selected clock node satisfies alternate routing and does not exist, and when not satisfying this condition, advances to step C-3; And whether step C-3. detect selected clock node and satisfy and active and standbyly do not isolate with route, when not satisfying this condition, determines that then this clock node does not break down, and return step B.
In the step C-1 of this detection method, search the primary route of this node by recurrence method.
In the step C-2 of this detection method, the alternate routing of searching this node by improved degree of depth traversal method.
In the step C-3 of this detection method,, then judge and active and standbyly physically isolate with route if active and standbyly finally all pointed to the whole network reference clock with route.
According to a second aspect of the invention, a kind of active and standby optimization method of implementing in synchronizing network with route is provided, described synchronizing network comprises service node, clock node, active link and reserve link, it is characterized in that, described optimization method comprises the following steps: step e. obtains node to be optimized, and described clock node to be optimized added first formation; Step F. detect the neighbor node of described node to be optimized and judge and can introduce the protection link, in the time can introducing the protection link, then described neighbor node is added second formation; Step G. travels through the neighbor node in described second formation, this clock node to be optimized is introduced the protection link successively carries out exploratory detection, until satisfying active and standby route request, and from described first formation this clock node to be optimized of deletion; And step H. returns step G and handles until described first formation to empty.
Between the step F of this optimization method and step G, further comprise: step I. according to described first formation in the adjacent node number of each node in second formation each node in described first formation is sorted; With ordering node formerly in described first formation of step J. priority treatment.
Described node to be optimized comprise have that primary route does not exist, alternate routing does not exist and active and standby do not isolate with route in the node of any fault.
Can the judgement in the step F of this optimization method be introduced the protection link and further comprise: judge whether neighbor node meets active and standby route request.
When judging that neighbor node does not meet active and standby route request, further carry out: whether step F-1. judge neighbor node is identical with the master clock of described node to be optimized, wherein, judged result in step F-1 is a true time, then ignores this neighbor node and detects next neighbor node in second formation; Judged result in step F-1 is a fictitious time, then this neighbor node is added second formation.
Exploratory detection in the step G of this optimization method comprises that judgement is when whether causing physically not isolating between new primary route and the alternate routing when node to be optimized is introduced the protection link from neighbor node.
According to a third aspect of the invention we, a kind of network route method of implementing in synchronizing network is provided, described synchronizing network comprises service node, clock node, active link and reserve link, it is characterized in that, described network route method comprises: at first carry out each step of above-mentioned detection method, carry out each step of above-mentioned optimization method subsequently.
According to a forth aspect of the invention, provide a kind of synchronous network system, described synchronizing network comprises service node, clock node, active link and reserve link, utilizes above-mentioned network route method to be optimized operation for the route of synchronous network system.Wherein, described synchronizing network can be electric power digital synchronizing network or telecommunication system synchronizing network.
With respect to the state of the art, the present invention has following advantage:
The first, complete comprehensive.Compared with prior art, the present invention has solved the multiple active and standby route planning mistake of using that may occur in the synchronizing network more all sidedly.Can finish to primary route do not exist, alternate routing does not exist and the active and standby optimization of physically not isolating node with route.Prioritization scheme can be optimized (correction) to most route planning mistake flexibly, has utilized Internet resources fully.
The second, stability and safety.Since the present invention on the prior art basis, finished in addition to primary route do not exist, alternate routing does not exist and active and standbyly physically do not isolate the optimization of node with route, has improved the stability and the fail safe of synchronizing network greatly.Simultaneously, utilize the optimization result who makes, the present invention also can automatically detect to guarantee the correctness of network route optimization once more.
The 3rd, utilization of resources height.In synchronizing network planning of the present invention, active link has constituted primary route, and reserve link and part active link have constituted alternate routing.The present invention only chooses its pairing reserve link as an alternative in the part that breaks down, but other part that does not break down still adopts original active link.Like this, improved the resource utilization of network by the present invention.
When the embodiment below reading in conjunction with appended accompanying drawing, can be to other purposes of the present invention and further clearly understanding of feature acquisition.
Description of drawings
Fig. 1 is the network configuration schematic diagram that schematically shows generally about synchronizing network;
Fig. 2 shows the active and standby flow chart of using the detection method of route according to the embodiment of the invention;
Fig. 3 shows the active and standby flow chart of using the optimization method of route according to the embodiment of the invention; And
Fig. 4 to Fig. 6 is the schematic diagram that schematically shows several situations of heuristic optimization respectively.
Embodiment
For making the purpose, technical solutions and advantages of the present invention clearer, describe the present invention below in conjunction with the accompanying drawings and the specific embodiments.
The network configuration of synchronizing network
Fig. 1 schematically shows the network configuration schematic diagram about synchronizing network 100 generally.As will be understood by the skilled person in the art, synchronizing network can be widely used in the various occasions that need clock synchronization, such as wired or wireless network service, electric power system, packet network etc.
As shown in Figure 1, synchronizing network 100 comprises one-level clock node 10, secondary clock node 20 and stratum-3 clock node 30.Wherein the number of one-level, secondary and stratum-3 clock node is not limited to the number shown in Fig. 1.In Fig. 1, solid line represents that the master uses timing base, and dotted line is represented standby timing base.
Here, synchronizing network 100 can be a cable network, can be wireless network also, and the present invention is not limited thereto.
Common, one-level clock node 10 is arranged on inter-provincial and transport layer intersection inside the province, and secondary clock node 20 is arranged on inside the province and local transport layer intersection, and stratum-3 clock node 30 is arranged on local network end office (EO) place.
Make the clock nodes at different levels in the synchronizing network 100 interlink by various links, and various link has been formed primary route and alternate routing respectively.
Below, will explain in conjunction with the accompanying drawings according to of the present invention and detect and optimization method with route for the active and standby of synchronizing network 100.
Active and standby detection method with route
Fig. 2 shows the active and standby flow chart of using the detection method of route according to the embodiment of the invention.
With reference to figure 2, explain the idiographic flow of this detection method.
In step S201, search the service node of synchronizing network 100 and all clock nodes in the synchronizing network 100, so that determine successively whether these nodes satisfy the active and standby route request of using, and are correspondingly optimized in the optimization method that promptly whether needs to illustrate in the back.Here,, be meant that this node possesses primary route, possess alternate routing, and active and standby with between the route being the node of physically isolating, promptly active and standbyly pointed to different clock types respectively with route if certain node satisfies the active and standby route request of using.
Here, in synchronizing network, have a variety of clocks source, for example PRC (the whole network reference clock), LPR (regional reference clock), DNU (can not be used as synchronously) etc.For example, so long as active and standbyly finally all pointed to the PRC clock, promptly illustrate active and standby with physically not isolating node on the route with route.
In optional embodiment, in step S201, can search all secondarys and stratum-3 clock node, but the present invention is not limited thereto.
Next, in step S202, at first search the primary route of this node.If there be not ("No" among the step S203) in primary route, it is active and standby with route detection (step S207) to determine that then this node does not meet.
On the other hand, if there be ("Yes" among the step S203) in primary route, then handling process advances to step S204.
Here, in step S202, preferably adopt recurrence method to search the primary route of this node.
Next, in step S204, search the alternate routing of this node.If there be not ("No" among the step S205) in alternate routing, it is active and standby with route detection (step S207) to determine that then this node does not meet.
On the other hand, if there be ("Yes" among the step S205) in alternate routing, then handling process advances to step S206.
Here, in step S204, the alternate routing that preferably adopts improved degree of depth traversal method to search this node.
Next, in step S206, when promptly the primary route of this node and alternate routing all exist, judge between primary route and the alternate routing and whether physically isolate fully, promptly primary route and alternate routing are not occured simultaneously.
If physically isolate (among the step S206 not) between primary route and the alternate routing fully, determine then that this node does not satisfy active and standbyly to detect (step S207) with route.
If physically isolate (being among the step S206) between primary route and the alternate routing fully, determine that then this node does not need to carry out the follow-up active and standby routing optimality of use, and finish detection processing for this node.
Here, what be worth to specify is, detection method shown in Figure 2 only is a kind of preferred embodiment, and wherein the sequencing of step S203, S205 and S206 can correspondingly be provided with as required.For example, in optional embodiment, can at first search alternate routing and search primary route again, judge at last and active and standbyly whether physically isolate with route.
As seen, in the present invention, having proposed for the prerequisite that synchronizing network is optimized is that this synchronizing network is carried out aforesaid active and standbyly detect with route.Only detect the fault (mistake) of synchronizing network aspect route, just need to carry out further network route optimization and handle.
Therefore, by aforesaid route detecting method, can detect effectively that the primary route that may occur does not exist, alternate routing does not exist and active and standby in synchronizing network, and be the follow-up ready work of routing optimality with route failure situations such as isolation fully not physically.
Next, will explain the active and standby optimization method in the synchronizing network 100 with reference to figure 3 with route.
Active and standby optimization method with route
Finish aforesaid to active and standby with after the detection of route, found in the synchronizing network active and standbyly with the unreasonable part of route, next will carry out optimization processes to guarantee the trouble-free operation of synchronizing network to these nodes to be optimized.
Fig. 3 shows the active and standby flow chart of using the optimization method of route according to the embodiment of the invention.
With reference to figure 3, explain the idiographic flow of this optimization method.
In step S301, from the testing result of aforesaid detection method, obtain not meeting active and standby node, and the node that detection obtains is added in the formation to be optimized with route request.
Here, formation is meant the data structure of a kind of first-in first-out (FIFO) mode memory node, but the present invention also can suitably select other suitable data structures for use as required not as limit.As long as these data structures can satisfy temporary node to be optimized, all should comprise within protection scope of the present invention.
Next, in step S302, at first traversal is arranged in the neighbor node of the first node of formation to be optimized.
Next, in step S303, judge whether the neighbor node that traversal obtains meets the active and standby route request of using.Active and standby when the route request ("Yes" among the step S303) when meeting, in step S304, this neighbor node is added available queue.
Preferably, active and standby when the route request ("No" among the step S303) when not meeting, whether the master clock of also further judging the node that neighbor node and this are to be optimized identical (step S303a).
Wherein, when the master clock of neighbor node and this node to be optimized ("No" among the step S303a) not simultaneously, then advance to step S304.Otherwise, return step S302.
Here, preferably, can each node to be optimized be sorted (step S304a) according to the number of the adjacent node of the protection the introduced link of each node, and priority treatment can be with selecting maximum nodes (step S304b).
Next, in step S305, judge whether formation to be optimized is empty, promptly whether also has not optimised node.
If formation to be optimized is empty, then advance to step S309 and end process.If formation to be optimized is not empty, then advance to step S306.
Next, in step S306, the neighbor node in the traversal available queue is introduced reserve link successively and is carried out exploratory detection.Will explain exploratory detection subsequently.
Next, in step S307, judge whether (exploratory detection obtains) new active and standby meets the active and standby route request of using with route.
On the one hand, when new active and standby when meeting the requirements ("Yes" among the step S307) with route, then in step S308, from formation to be optimized, delete and satisfied active and standby node, and return step S305, so that next one node to be optimized is carried out processing with route request.
On the other hand, when new active and standby usefulness route is undesirable ("No" among the step S307), then returns step S306, and continue to carry out exploratory detection.
Method of heuristic optimisation
Consideration is introduced the protection link from the adjacent node of node to be optimized to this node and is carried out heuristic optimization.Here, whether heuristic optimization is meant if introduce the protection link from neighbor node to this node, can cause physically becoming between new primary route and the alternate routing and not isolate node.That is to say that the clock that neighbor node points to is possible identical with the clock type that this node points to, and so physically just becomes and does not isolate node, also just can't introduce the protection link to this node from neighbor node.
Fig. 4 to Fig. 6 shows the schematic diagram of several situations of heuristic optimization respectively.Wherein, in Fig. 6,, internodal active link is not shown, only shows reserve link for the ease of showing.In addition, in Fig. 4 to Fig. 6, what solid line was represented is active link, is reserve link and dotted line is represented.
As shown in Figure 4, be mistake (fault) situation that node has taken place physically not isolate, because after one-level clock node PRC fault, alternate routing is still pointed to PRC.Here, though used two PRC nodes among Fig. 4, they all refer to same clockwork.
And then, as shown in Figure 5, be the situation of physically isolating node.If the PRC clock failure can be introduced the LPR clock by alternate routing.
So-called heuristic optimization is exactly when optimizing " node to be optimized ", from neighbor node to reserve link of the tentative introducing of node to be optimized.If neighbor node satisfies the active and standby route request of using, just point to the active and standby of neighbor node with being physically to isolate node between the route, as shown in Figure 6.Promptly when the one-level clock breaks down, can in two different clocks, select the high clock of priority (being secondary clock LPR) here and pass to node to be optimized by neighbor node.If situation as shown in Figure 5, this neighbor node just meets active and standby with route request and with its adding available queue so.
In heuristic optimization, if neighbor node does not meet the active and standby route request of using, so and then judge whether the clock of neighbor node is identical with the clock of node to be optimized, if identical, so just be equivalent to take place situation shown in Figure 4, this neighbor node is unavailable so; If inequality, be equivalent to take place situation shown in Figure 5 so, can join available queue this moment with neighbor node.
Network route method
Network route method according to synchronizing network of the present invention can suitably make up aforesaid active and standby detection method and optimization method with route, thereby automatically and effectively carry out routing optimality to synchronizing network, when routing failure occurring, can be effectively active and standbyly obtain new routing optimality with route by upgrading.
Synchronous network system
In embodiments of the present invention, above-mentioned network route method can be widely used in in the middle of the operation of the routing optimality of various synchronous network systems.These synchronizing networks generally include service node, clock node, active link and reserve link.
Here, synchronizing network for example is electric power digital synchronizing network or telecommunication system synchronizing network.But the present invention is not as limit.
Should be noted that at last, above embodiment is only unrestricted in order to technical scheme of the present invention to be described, those of ordinary skill in the art is to be understood that, can make amendment or be equal to replacement technical scheme of the present invention, and not breaking away from the spiritual scope of technical solution of the present invention, it all should be encompassed in the middle of the claim scope of the present invention.

Claims (14)

1. active and standby detection method with route of in synchronizing network, implementing, described synchronizing network comprises service node, clock node, active link and reserve link, it is characterized in that, described detection method comprises the following steps:
Steps A. search whole service nodes and clock node;
Step B. selects one of them node successively;
The node that step C. detects this selection whether satisfy that primary route does not exist, alternate routing does not exist and active and standby in not isolating with route any one, in not satisfying above-mentioned condition any one the time, return step B; And
Step D. in satisfying above-mentioned condition any one the time, determine that then this node breaks down, and write down the node that this breaks down that the processing of returning step B and repeating step C and step D then is up to last node that finds.
2. detection method according to claim 1 is characterized in that, described step C further comprises:
Whether step C-1. detects selected node satisfies primary route and does not exist, and when not satisfying this condition, advances to step C-2;
Whether step C-2. detects selected node satisfies alternate routing and does not exist, and when not satisfying this condition, advances to step C-3; And
Whether step C-3. detects selected node satisfies and does not active and standbyly isolate with route, when not satisfying this condition, determines that then this node does not break down, and returns step B.
3. detection method according to claim 2 is characterized in that, in described step C-1, searches the primary route of this node by recurrence method.
4. detection method according to claim 2 is characterized in that, in described step C-2, and the alternate routing of searching this node by improved degree of depth traversal method.
5. detection method according to claim 2 is characterized in that, in described step C-3, if active and standbyly finally all pointed to the whole network reference clock with route, then judges and active and standbyly physically isolates with route.
6. active and standby optimization method with route of in synchronizing network, implementing, described synchronizing network comprises service node, clock node, active link and reserve link, it is characterized in that, described optimization method comprises the following steps:
Step e. obtain node to be optimized, and described node to be optimized is added first formation;
Step F. detect the neighbor node of described node to be optimized and judge and can introduce reserve link, in the time can introducing reserve link, then described neighbor node is added second formation;
Step G. travels through the neighbor node in described second formation, this node to be optimized is introduced reserve link successively carries out exploratory detection, until satisfying active and standby route request, and from described first formation this node to be optimized of deletion; And
Step H. returns step G and handles until described first formation to empty.
7. optimization method according to claim 6 is characterized in that, further comprises between step F and step G:
Step I. sorts to each clock node in described first formation according to the adjacent node number of each node in second formation in described first formation; With
Ordering node formerly in described first formation of step J. priority treatment.
8. according to claim 6 or 7 described optimization methods, it is characterized in that, described node to be optimized comprise have that primary route does not exist, alternate routing does not exist and active and standby do not isolate with route in the node of any fault.
9. according to claim 6 or 7 described optimization methods, it is characterized in that can the judgement in the described step F be introduced reserve link and further comprise: judge whether neighbor node meets active and standby route request.
10. optimization method according to claim 9 is characterized in that, when judging that neighbor node does not meet active and standby route request, further carries out:
Whether step F-1. judge neighbor node is identical with the master clock of described node to be optimized,
Wherein, the judged result in step F-1 is a true time, then ignores this neighbor node and detects next neighbor node in second formation; Judged result in step F-1 is a fictitious time, then this neighbor node is added second formation.
11. optimization method according to claim 6, it is characterized in that the exploratory detection among the described step G comprises that judgement is when whether causing physically not isolating between new primary route and the alternate routing when node to be optimized is introduced reserve link from neighbor node.
12. a network route method of implementing in synchronizing network, described synchronizing network comprises service node, clock node, active link and reserve link, it is characterized in that, described network route method comprises:
Carry out each step of detection method according to claim 1; With
Carry out each step of optimization method according to claim 6.
13. synchronous network system, described synchronizing network comprises service node, clock node, active link and reserve link, it is characterized in that network route method according to claim 12 is optimized operation for the route of described synchronous network system.
14. synchronous network system according to claim 13 is characterized in that, described synchronizing network is electric power digital synchronizing network or telecommunication system synchronizing network.
CN201010593401.4A 2010-12-09 2010-12-09 Synchronous network route detection, optimization and network routing method and synchronous network system Active CN102123057B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201010593401.4A CN102123057B (en) 2010-12-09 2010-12-09 Synchronous network route detection, optimization and network routing method and synchronous network system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010593401.4A CN102123057B (en) 2010-12-09 2010-12-09 Synchronous network route detection, optimization and network routing method and synchronous network system

Publications (2)

Publication Number Publication Date
CN102123057A true CN102123057A (en) 2011-07-13
CN102123057B CN102123057B (en) 2014-09-03

Family

ID=44251518

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010593401.4A Active CN102123057B (en) 2010-12-09 2010-12-09 Synchronous network route detection, optimization and network routing method and synchronous network system

Country Status (1)

Country Link
CN (1) CN102123057B (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104869025A (en) * 2014-02-24 2015-08-26 中国移动通信集团广东有限公司 PTN (Packet Transport Network) service configuration parameter detecting method and system
CN105337681A (en) * 2015-11-20 2016-02-17 河海大学 Method for selecting PRC (primary reference clock) access network element in clock synchronization planning
CN105871496A (en) * 2016-06-14 2016-08-17 河海大学 Optical synchronous network clock link planning method
WO2017211140A1 (en) * 2016-06-06 2017-12-14 中兴通讯股份有限公司 Method and apparatus for detecting clock/time of network device, and computer storage medium
CN109347712A (en) * 2018-10-10 2019-02-15 重庆中车四方所智能装备技术有限公司 A kind of network structure based on rail traffic
CN109936508A (en) * 2017-12-19 2019-06-25 中国移动通信集团公司 A kind of processing method and processing device of network congestion

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1507227A (en) * 2002-12-12 2004-06-23 华为技术有限公司 Method of preventing formation of timing loop in synchronous network
CN1719825A (en) * 2004-07-06 2006-01-11 华为技术有限公司 Method and network for implementing link protection change
CN101841408A (en) * 2010-05-07 2010-09-22 北京星网锐捷网络技术有限公司 Primary/standby route equipment switching method and route equipment

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1507227A (en) * 2002-12-12 2004-06-23 华为技术有限公司 Method of preventing formation of timing loop in synchronous network
CN1719825A (en) * 2004-07-06 2006-01-11 华为技术有限公司 Method and network for implementing link protection change
CN101841408A (en) * 2010-05-07 2010-09-22 北京星网锐捷网络技术有限公司 Primary/standby route equipment switching method and route equipment

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104869025A (en) * 2014-02-24 2015-08-26 中国移动通信集团广东有限公司 PTN (Packet Transport Network) service configuration parameter detecting method and system
CN105337681A (en) * 2015-11-20 2016-02-17 河海大学 Method for selecting PRC (primary reference clock) access network element in clock synchronization planning
CN105337681B (en) * 2015-11-20 2018-02-02 河海大学 A kind of PRC access network element systems of selection in clock synchronous planning
WO2017211140A1 (en) * 2016-06-06 2017-12-14 中兴通讯股份有限公司 Method and apparatus for detecting clock/time of network device, and computer storage medium
CN105871496A (en) * 2016-06-14 2016-08-17 河海大学 Optical synchronous network clock link planning method
CN105871496B (en) * 2016-06-14 2017-12-08 河海大学 A kind of synchronous optical network clock chain circuit planing method
CN109936508A (en) * 2017-12-19 2019-06-25 中国移动通信集团公司 A kind of processing method and processing device of network congestion
CN109347712A (en) * 2018-10-10 2019-02-15 重庆中车四方所智能装备技术有限公司 A kind of network structure based on rail traffic

Also Published As

Publication number Publication date
CN102123057B (en) 2014-09-03

Similar Documents

Publication Publication Date Title
CN102123057B (en) Synchronous network route detection, optimization and network routing method and synchronous network system
US4912656A (en) Adaptive link assignment for a dynamic communication network
CN101616466B (en) Ad hoc network zone routing method
US6317475B1 (en) Synchronization of telecommunications network
CN105553843B (en) A kind of relay protection of transmission line control service channel method for configuring route and device
US7760665B2 (en) Selective node tracking
CN103401749A (en) Failure recovery method for first node and host node in network
CN102469569B (en) Time synchronization method of mobile communication system and synchronization device thereof
CN107689918B (en) Automatic searching method for service channel path of power communication network
CN105208622B (en) A kind of route selection method and method for managing route table of the router-table structure that high-efficiency dynamic is safeguarded automatically
CN102664750A (en) Method, system and device for hot backup of multi-machine
CN106100720A (en) The fast route convergence optimization method of LEO/MEO satellite network
CN112423365A (en) MESH networking communication method for LoRa communication of power distribution station equipment
CN106209291B (en) Clock source list update, clock synchronizing method and the system that base station clock synchronizes
CN105301630A (en) Seismic exploration-used excitation source control method, system and codec extension module
CN109193948B (en) Automatic virtual circuit connection method for intelligent substation
CN102571311B (en) Master-slave switching communication system and master-slave switching communication method
JP6326907B2 (en) Transmission system, transmission apparatus, and clock synchronization method
CN103971189B (en) A kind of method and apparatus of multimode management
EP0748548A1 (en) Hierarchical synchronization method
CN115134021B (en) Channel fusion method and device for dual-mode communication, electronic equipment and storage medium
US5822298A (en) Ring transmission system for providing efficient transmission of management data
CN102123077B (en) Route optimization method of synchronous network and synchronous network system
CN102263632A (en) Time synchronization method in switchboard stacking system and stacking controller
WO1998015078A1 (en) Hierarchical synchronization system

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
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: No. 15, Qinghe Xiaoying East Road, Haidian District, Beijing

Co-patentee after: Beijing University of Posts and Telecommunications

Patentee after: China Electric Science Research Institute Co., Ltd.

Address before: No. 15, Qinghe Xiaoying East Road, Haidian District, Beijing

Co-patentee before: Beijing University of Posts and Telecommunications

Patentee before: China Electric Power Research Institute