CN100568817C - A kind of method of improving grid protection performance - Google Patents

Abstract

The invention discloses a kind of method of improving grid protection performance, comprising: step 1, selected one has the professional port of protection and takes out described port protection business from mesh; Step 2, the network topology of the described mesh of recombinating, and will protect the passage utilization rate to count the weights on described mesh topological path limit, reorganization back; Step 3, utilizing known algorithm is that described port protection business calculates alternate routing; Step 4 according to the alternate routing that calculates, utilizes described protection passage utilization rate to distribute concrete protection passage piecemeal; Step 5, repeating step 1 are to step 4, and the alternate routing calculating professional up to all protections of whole mesh network finishes.Method provided by the invention maximally utilises the protection bandwidth of system, reduces the resource contention probability that multiple spot lost efficacy, and has improved the performance of Mesh net protection.

Description

A kind of method of improving grid protection performance

Technical field

The invention belongs to the optical transmission field, relate in particular to the service restoration method that light transmits Mesh (grid) complex network.

Background technology

Optical Transmission Network OTN, comprise wavelength division multiplexing (Wavelength Division Multiplex, WDM), SDH (Synchronous Digital Hierarchy) (Synchronous Digital Hierarchy, SDH), Synchronous Optical Network (Synchronous Optical Network, SONET) etc. transmit net, be used widely at field of telecommunications.Simultaneously, fault service restoration methods such as the multiplex section protective ring of ITU-TG.841 suggestion, linear link multiplex section protection also are used widely in practice, but these methods are not very suitable for the network of complexity such as grid network (Mesh net).For grid network, general at present the employing preset the restoration methods of route or dynamic routing.For the restoration methods that presets route, a bonding node or single network segment fault 100% business recovery can only be provided at present, during for the multiple faults point failure, traditional method the protection bandwidth that makes full use of come for the user recover professional aspect, efficient is lower.

Summary of the invention

Technical problem to be solved by this invention provides a kind of method of improving latticed grid protective value, makes the Mesh net preset route protection and can protect customer service to greatest extent, and make the MESH protecting network have better adaptivity.

To achieve these goals, the invention provides a kind of method of improving grid protection performance, its characteristics are, comprising:

Step 1, the protection passage utilization rate of all passages is initialized as zero, selected one has the professional port of protection and takes out described port protection business from mesh, and wherein, protection passage utilization rate refers to protect the frequency of passage as the alternate routing use of regular traffic;

Step 2, the network topology of the described mesh of recombinating, and the weights that will protect the passage utilization rate to count described mesh topological path limit, reorganization back add 1 for protection passage utilization rate;

Step 3, utilizing known algorithm is that described port protection business calculates alternate routing;

Step 4 according to the alternate routing that calculates, utilizes the low protection passage of the described protection passage of priority allocation utilization rate to distribute concrete protection passage piecemeal, and the protection passage utilization rate of the protection passage that is assigned with is added 1;

Step 5, repeating step 1 are to step 4, and the alternate routing calculating professional up to all protections of whole mesh network finishes.

Above-mentioned method, its characteristics are that described known algorithm is a shortest path first.

Adopt the method for the invention; when having overcome the employing tradition and presetting routing mode and carry out Mesh catch net fault business recovery; single network segment fault or single node fault 100% business recovery can only be provided; under the situation for the multiple spot inefficacy; the protection bandwidth that can not make full use of the user provides is recovered professional shortcoming for the user; maximally utilise the protection bandwidth of system, reduce the resource contention probability that multiple spot lost efficacy, improve the performance of Mesh net protection.

Description of drawings

Fig. 1 is the initial Mesh network topological diagram of one embodiment of the invention;

Fig. 2 is a topological diagram after the Mesh network among Fig. 1 breaks down;

Fig. 3 is the flow chart of the inventive method.

Embodiment

The present invention introduces protection passage utilization rate K (promptly referring to protect the frequency of passage as the alternate routing use of regular traffic) to all passages; and will be applied in the computational process of Mesh network service recovery alternate routing; it is the operating position of accumulation calculating protection passage; and will protect the passage utilization rate, thereby make the computing service restoration route can avoid the route of protecting the passage utilization rate high as weighted factor in the routine weight value of computing service restoration route network topology.Simultaneously, calculate good route segment, the low protection passage of the use protection passage utilization rate of giving priority in arranging for for one.

Be described in further detail below in conjunction with the enforcement of accompanying drawing technical scheme.In Fig. 1, Fig. 2 and Fig. 3, the direction of arrow that topology connects represents that topology connects the break-make situation, represent that as the four-headed arrow of AD section among Fig. 2 A is to the D diconnected, and the no arrow of AB section represents that A is to the two-way disconnection of C, if there is an A to point to the unidirectional arrow of B, represent that then A is to be communicated with to B, B is to disconnect to A.

Suppose as shown in Figure 1, the Mesh optical transport network of a complexity, speed grade is STM-4 (STM:Synchronous transport module, a Synchronous Transport Module level-N), is made up of eight network elements of A-H.Before using the inventive method; it is a catch net that the user assigns these six network elements by additive method; and having specified following passage is professional (the Non-pre-emptible unprotectedtraffic of the non-non-protection that ties up; NUT) passage: A1# light mouth 3#, 4# access unit (Access Unit, AU), B1# light mouth 3#, 4#AU; C3# light mouth 3#, 4#AU; D3# light mouth 3#, 4#AU, D4#3#, 4#AU, G1# light mouth 3#, 4#AU.And specified the business of needing protection to be: 1#, 2#AU two-way services between A1# light mouth and the B1# light mouth, 1#, 2#AU two-way services between C3# light mouth and the D3# light mouth, 1#, 2#AU two-way services between D4# light mouth and the G1# light mouth.

Below be that the professional alternate routing of catch net is set up the implementation process that process is the example illustrative system just with this MESH, as shown in Figure 3:

Step S100: the protection passage utilization rate K of all protection passages of initialization is 0.

Step S200: at first from the Mesh catch net, select A point 1# light mouth

Step S300: take out A1# light mouth 1#, 2#AU; the open failure point AB network segment connects; the passage that takies of passage that business is taken and NUT disconnects simultaneously; the topology of the Mesh catch net after obtaining recombinating as shown in Figure 2; the method that adopts simple weighted counts the weights of topology fillet with the passage utilization rate, i.e. weights=(1+K).

Step S400: adopt known routing algorithm, as shortest path first, can find A point 1# light mouth to receive from the 1# of B, the alternate routing of 2#AU business is B2#, C1#, C2#, H1#, H2#, D2#, D1#, A2#.

Step S500: the protection passage that distributes alternate routing; distribute earlier from the AU of minimal protection passage utilization rate; it is as follows to obtain the result: 1#, the 2#AU of 1#, the 2#AU of 1#, the 2#AU of B2#-＞C1# network segment, C2#-＞H1# network segment, H2#-＞D2# network segment 1#, 2#AU, D1#-＞A#2 network segment, and these protection passage utilization rates K value added 1.

Step S600: repeating step S200 to S500, the alternate routing that can calculate all business that will protect successively is as shown in table 1:

Protected business	The standby recovery route
		A1#(1#、 2#AU)	B2#-＞C1#(1#、2#AU)、C2#-＞H1#(1#、2#AU)、 H2#-＞D2#(1#、2#AU)、D1#-＞A2#(1#、2#AU)

B1#(1#、 2#AU)	A2#-＞D1#(1#、2#AU)、D2#-＞H2#(1#、2#AU)、 H1#-＞C2#(1#、2#AU)、C1#-＞B2#(1#、2#AU)
		C3#(1#、 2#AU)	D2#-＞H2#(3#、4#AU)、H1#-＞C2#(3#、4#AU)
D3#(1#、 2#AU)	C2#-＞H1#(3#、4#AU)、H2#-＞D2#(3#、4#AU)
		D4#(1#、 2#AU)	G2#-＞C4#(1#、2#AU)、C5#-＞E2#(1#、2#AU)、 E1#-＞F1#(1#、2#AU)、F2#-＞D5#(1#、2#AU)
G1#(1#、 2#AU)	D5#-＞F2#(1#、2#AU)、F1#-＞E1#(1#、2#AU)、 E2#-＞C5#(1#、2#AU)、C4#-＞G2#(1#、2#AU)

Table 1

As can be seen from Table 1, from the alternate routing that calculates by the inventive method, when the multiple spot inefficacy simultaneously of the AB network segment, the CD network segment, the DG network segment, the not conflict of alternate routing resource that all protections are professional, promptly all business can be restored.If but do not adopt aforesaid way, just could not obtain this effect.Tell about general conventional method (promptly not using protection passage utilization rate) system implementation process below:

The first step supposes at first to take out A point 1# light mouth from the Mesh catch net.

Second step: take out A1# light mouth 1#, 2#AU, the open failure point AB network segment connects, the passage disconnection that takies of passage that business is taken and NUT simultaneously, and the topology of the Mesh catch net after obtaining recombinating is as shown in Figure 2.Because the passage utilization rate is not counted the routine weight value of topology network, all routine weight values all are 1 here.

The 3rd step, adopt known routing algorithm, as shortest path first, can find A point 1# light mouth to receive from the 1# of B, the alternate routing of 2#AU business is B2#, C1#, C2#, H1#, H2#, D2#, D1#, A2#.

The 4th step; the protection passage that distributes alternate routing; do not consider to protect the passage utilization rate; then begin to distribute from minimum protection channel position, it is as follows to obtain the result: 1#, the 2#AU of 1#, the 2#AU of 1#, the 2#AU of B2#-＞C1# network segment, C2#-＞H1# network segment, H2#-＞D2# network segment 1#, 2#AU, D1#-＞A#2 network segment.

The 5th step repeated first to fourth step, and the alternate routing that can calculate all business that will protect successively is as shown in table 2:

Protected business	The standby recovery route
		A1#(1#、 2#AU)	B2#-＞C1#(1#、2#AU)、C2#-＞H1#(1#、2#AU)、 H2#-＞D2#(1#、2#AU)、D1#-＞A2#(1#、2#AU)
B1#(1#、 2#AU)	A2#-＞D1#(1#、2#AU)、D2#-＞H2#(1#、2#AU)、 H1#-＞C2#(1#、2#AU)、C1#-＞B2#(1#、2#AU)
		C3#(1#、 2#AU)	D2#-＞H2#(1#、2#AU)、H1#-＞C2#(1#、2#AU)
D3#(1#、 2#AU)	C2#-＞H1#(1#、2#AU)、H2#-＞D2#(1#、2#AU)
		D4#(1#、 2#AU)	G2#-＞C4#(1#、2#AU)、C2#-＞H1#(1#、2#AU)、 H2#-＞D2#(1#、2#AU)
G1#(1#、 2#AU)	D2#-＞H2#(1#、2#AU)、H1#-＞C2#(1#、2#AU)、 C4#-＞G2#(1#、2#AU)

Table 2

As can be seen from Table 2; when the AB network segment; the CD network segment; DG network segment multiple spot simultaneously lost efficacy; A1# (1#; 2#AU); D3# (1#; 2#AU); D4# (1#; protection alternate routing 2#AU) has conflict; all used C2#-＞H1# (1#; 2#AU); H2#-＞D2# (1#; 2#AU) same resource; make these three light port services can only recover one of them; equally; B1# (1#; 2#AU); C3# (1#; 2#AU); G1# (1#; protection alternate routing 2#AU) also has conflict; all used D2#-＞H2# (1#; 2#AU); H1#-＞C2# (1#; 2#AU) same resource also makes the business of these three light mouths can only recover one of them.

From top contrast as can be known, the protection channel resource does not increase, but method of the present invention is using the efficient of protecting passage obviously than conventional method height.

Certainly; the present invention also can have other various embodiments; under the situation that does not deviate from spirit of the present invention and essence thereof; being familiar with those of ordinary skill in the art ought can make various corresponding changes and distortion according to the present invention, but these corresponding changes and distortion all should belong to the protection range of the appended claim of the present invention.

Claims (2)

1, a kind of method of improving grid protection performance is characterized in that, comprising:

Step 1, the protection passage utilization rate of all passages is initialized as zero, selected one has the professional port of protection and takes out described port protection business from mesh, and wherein, protection passage utilization rate refers to protect the frequency of passage as the alternate routing use of regular traffic;

Step 2, the network topology of the described mesh of recombinating, and will protect the passage utilization rate to count the weights on described mesh topological path limit, reorganization back, promptly described weights equal to protect the passage utilization rate to add 1;

Step 3, utilizing known algorithm is that described port protection business calculates alternate routing;

Step 4 according to the alternate routing that calculates, utilizes the low protection passage of the described protection passage of priority allocation utilization rate to distribute concrete protection passage piecemeal, and the protection passage utilization rate of the protection passage that is assigned with is added 1;

Step 5, repeating step 1 are to step 4, and the alternate routing calculating professional up to all protections of whole mesh network finishes.

2, method according to claim 1 is characterized in that, described known algorithm is a shortest path first.

Images