CN101471732B - Chromatic dispersion compensation method and planning device for netted network - Google Patents

Abstract

The invention discloses a dispersion compensation method for a mesh. The method comprises the following steps: according to the fiber-span dispersion of each one-way traffic route, the fiber-span receiving-side node dispersion compensation on each one-way traffic route and the dispersion receiving tolerance of optical transponder unit (OTU) in a one-way traffic route set of the mesh, establishing a planning model with the fiber-span receiving-side node dispersion compensation as variable under a certain constraint conditions; allowing the planning model to meet the requirement that the sum of the fiber-span receiving-side node dispersion compensations on all the one-way traffic routes in the one-way traffic route set is minimal; solving the planning model; and determining each fiber-span receiving-side node dispersion compensation. The dispersion compensation method solves the problems that the dispersion compensation module (DCM) is configured according to the rings and the chains in the prior art to produce the multi-ring chain-accumulated end-to-end business, and the dispersion allowance of the multi-ring chain-accumulated end-to-end business can not meet the requirement of dispersion receiving tolerance for OUT; and can design the optical layer and the electrical layer of the DCM at the same time. The invention also discloses a planning device.

Description

Dispersion compensation method and device for planning in the mesh network

Technical field

The present invention relates to optical communication field, relate in particular to dispersion compensation method and a kind of device for planning in a kind of mesh network.

Background technology

(Dense Wavelength Division Multiplex DWDM) in the optical transmission system, need transmit at same optical fiber middle and long distance in the mode of closing ripple a plurality of two-forty signals usually in dense wave division multipurpose at present.The CHROMATIC DISPERSION IN FIBER OPTICS effect makes each wavelength arrive the time delay difference of receiving terminal, influenced the reception of wavelength signals, must transmit node employing dispersion compensation module (the Dispersion CompensationModule of process at light signal, DCM) carry out dispersion compensation, make it to reach light transmitting element (Optical Transponder Unit, OTU) the chromatic dispersion receiving margin of module could the correct signal of discerning each wavelength.DCM has the dispersion characteristics opposite with ordinary optic fibre, and configuration DCM can compensate the dispersion measure that optical fiber produces, and residual dispersion amount (chromatic dispersion surplus) is reduced in the scope (chromatic dispersion receiving margin) that the OTU module can receive.

Usually, in mesh network (MESH) design, the DCM design is one of important step of photosphere design always, and the target of DCM design is to satisfy under the prerequisite that dispersion tolerance requires in the whole network business, disposes DCM as few as possible.The DCM method for designing of prior art is to be separation with MESH according to the node of three and three above office direction numbers, splits into ring, chain, is that unit carries out the DCM configuration with ring, chain.

For example, prior art can be split as strand in the MESH shown in Figure 1 net as Fig. 2, two subchains shown in Figure 3, and from first node of chain A, arriving last node H of chain through intermediate node is east orientation, on the contrary be western to.When business is present in node A in first subchain of node D the time, as shown in Figure 2, the OTU chromatic dispersion receiving margin that G.652 type fiber is general is 340ps/nm, and the chromatic dispersion surplus of this first subchain east orientation is 238ps/nm, satisfies the requirement of OTU chromatic dispersion receiving margin; When business is present in node D in second subchain of node H the time, as shown in Figure 3, the chromatic dispersion surplus of this second subchain east orientation is 136ps/nm, satisfies the requirement of OTU chromatic dispersion receiving margin, and traditional method for designing can solve the allocation problem of DCM.But, when business professional on a plurality of rings, the chain, stride across one or more rings, chain when professional down, traditional method for designing just can not guarantee that this teleservice chromatic dispersion surplus still satisfies the requirement of OTU chromatic dispersion receiving margin, in Fig. 1, when business is present in node A in the chain of node H the time, this chain east orientation chromatic dispersion surplus is 374ps/nm, does not satisfy the requirement of OTU chromatic dispersion receiving margin.

Because prior art disposes DCM according to ring, chain, may make the teleservice chromatic dispersion surplus of many rings, chain accumulation not satisfy the requirement of OTU chromatic dispersion receiving margin, thereby the problem that causes some teleservices to open, in addition, as design agents, can't when carrying out the design of DCM photosphere, consider the problem of electricity layer design with ring, chain.

Summary of the invention

Embodiment of the invention technical problem to be solved is, dispersion compensation method in a kind of mesh network is provided, and a kind of device for planning, can realize carrying out end-to-end DCM configuration with the plan model of finding the solution based on one way traffic, solve in the prior art teleservice chromatic dispersion surplus that disposes many rings that DCM produces, chain accumulation according to ring, chain and do not satisfy OTU chromatic dispersion receiving margin and require problem, and when carrying out the design of DCM photosphere, carry out electricity layer and design.

In order to solve the problems of the technologies described above, the embodiment of the invention has proposed dispersion compensation method in a kind of mesh network, comprising:

Obtain in the mesh network in the one way traffic route set section of striding optical fiber receiving end node chromatic dispersion compensation quantity, OTU chromatic dispersion receiving margin on the section of the striding optical fiber dispersion amount of each one way traffic route, each one way traffic route;

According to the described section of striding optical fiber dispersion amount, the section of striding optical fiber receiving end node chromatic dispersion compensation quantity, OTU chromatic dispersion receiving margin, foundation is the plan model of variable with the described section of striding optical fiber receiving end node chromatic dispersion compensation quantity, this plan model satisfies under the constraints that described OTU chromatic dispersion receiving margin requires in the teleservice chromatic dispersion surplus of the section of striding optical fiber receiving end node on described each one way traffic route, satisfies in the described one way traffic route set target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes;

Find the solution described plan model, determine the respectively section of striding optical fiber receiving end node chromatic dispersion compensation quantity.

Correspondingly, the embodiment of the invention also provides a kind of device for planning, comprising:

Obtain the unit, obtain in the mesh network in the one way traffic route set section of striding optical fiber receiving end node chromatic dispersion compensation quantity, OTU chromatic dispersion receiving margin on the section of the striding optical fiber dispersion amount of each one way traffic route, each one way traffic route;

Modeling unit, according to the described section of striding optical fiber dispersion amount, the section of striding optical fiber receiving end node chromatic dispersion compensation quantity, OTU chromatic dispersion receiving margin, foundation is the plan model of variable with the described section of striding optical fiber receiving end node chromatic dispersion compensation quantity, this plan model satisfies under the constraints that described OTU chromatic dispersion receiving margin requires in the section of striding optical fiber receiving end node end-to-end service chromatic dispersion surplus on described each one way traffic route, satisfies in the described one way traffic route set target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes;

Processing unit is found the solution the plan model that described modeling unit is set up, and determines the respectively section of striding optical fiber receiving end node chromatic dispersion compensation quantity.

The embodiment of the invention is by the section of the striding optical fiber dispersion amount according to each one way traffic route in the one way traffic route set in the mesh network, the section of striding optical fiber receiving end node chromatic dispersion compensation quantity on each one way traffic route, OTU chromatic dispersion receiving margin, foundation is the plan model of variable with the described section of striding optical fiber receiving end node chromatic dispersion compensation quantity, the teleservice chromatic dispersion surplus of the section of striding optical fiber receiving end node satisfies under the constraints of described OTU chromatic dispersion receiving margin requirement on described each the one way traffic route of this plan model, satisfy in the described one way traffic route set target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes, and find the solution described plan model, determine the respectively section of striding optical fiber receiving end node chromatic dispersion compensation quantity, thereby in the solution prior art according to ring, chain disposes many rings that DCM produces, the teleservice chromatic dispersion surplus of chain accumulation does not satisfy OTU chromatic dispersion receiving margin and requires problem, and carries out the design of electricity layer when carrying out the design of DCM photosphere.

Description of drawings

Fig. 1 is the chromatic dispersion surplus schematic diagram that the MESH net strand of prior art forms;

Fig. 2 is the chromatic dispersion surplus schematic diagram that first subchain forms in the strand of prior art;

Fig. 3 is the chromatic dispersion surplus schematic diagram that second subchain forms in the strand of prior art;

Fig. 4 is a DCM design cycle schematic diagram among the MESH of the embodiment of the invention;

Fig. 5 is the chromatic dispersion surplus schematic diagram that first subchain forms in the strand of the embodiment of the invention;

Fig. 6 is the chromatic dispersion surplus schematic diagram that second subchain forms in the strand of the embodiment of the invention;

Fig. 7 is the chromatic dispersion surplus schematic diagram that the MESH net strand of the embodiment of the invention forms;

Fig. 8 is the structural representation of the device for planning of the embodiment of the invention.

Embodiment

The embodiment of the invention provides dispersion compensation method and a kind of device for planning in a kind of mesh network, can realize finding the solution plan model based on the one way traffic route, thereby carry out end-to-end DCM configuration, solve in the prior art teleservice chromatic dispersion surplus that disposes many rings that DCM produces, chain accumulation according to ring, chain and do not satisfy OTU chromatic dispersion receiving margin and require problem, and when carrying out the design of DCM photosphere, carry out electricity layer and design.

Below in conjunction with accompanying drawing, the embodiment of the invention is elaborated.

MESH is made up of some nodes different on the geographical position and optical fiber, use the scheme of the embodiment of the invention to carry out the attribute that the DCM design needs four fundamentals of consideration MESH: node, optical fiber, business, OTU chromatic dispersion receiving margin, wherein the attribute of optical fiber comprises fiber type (G.652, G.655 waiting), fiber lengths, abbe number; Professional attribute comprises sourcesink node, intermediate node, one way traffic route (ordered set that refers to the optical fiber of professional process), two-way services, broadcasting service, has the business of protection route all can be decomposed at least one one way traffic route; OTU chromatic dispersion receiving margin is provided with by the user, chromatic dispersion receiving margin and end-to-end chromatic dispersion receiving margin are two kinds in the middle of being divided into, be used for the threshold value of specified services chromatic dispersion surplus the time respectively through professional intermediate node and peripheral node, OTU chromatic dispersion receiving margin generally is that 20 kms (Km) CHROMATIC DISPERSION IN FIBER OPTICS amount is (for optical fiber G.652, corresponding OTU chromatic dispersion receiving margin is 340ps/nm, for optical fiber G.655, corresponding OTU chromatic dispersion receiving margin is 90ps/nm).

Fig. 4 is a DCM design cycle schematic diagram among the MESH of the embodiment of the invention, and this DCM design cycle is a dispersion compensation method among the MESH, and with reference to Fig. 1, this DCM design cycle mainly comprises:

401, the collection network data specifically comprise:

All business among A1, the traversal MESH, according to type of service (unidirectional, two-way, broadcasting etc.) two-way services are decomposed into one way traffic, form the one way traffic route, this moment can be to direction identical and one way traffic route that route overlaps merge, can there be the one way traffic route set that comprises at least one one way traffic route in the one way traffic route;

A2, collect the optical fiber information in each bar one way traffic route, the section of striding optical fiber to each bar one way traffic route process is numbered, implement for convenient, can number (as: 1 in an orderly way, 2 ..., m, m is a natural number), whenever the section of striding CHROMATIC DISPERSION IN FIBER OPTICS amount equals the product of this section of striding fiber lengths and optical fiber dispersion coefficient;

The DCM series of A3, collection fiber type correspondence, usually, DCM series increases progressively according to the base unit of 20Km, and such as DCM-A compensation 20Km, DCM-B compensates 40Km, and DCM-C compensates 60Km, and by that analogy, maximum DCM-F can compensate to 120Km;

402, obtain parameter, comprise among the MESH in the one way traffic route set section of striding optical fiber receiving end node chromatic dispersion compensation quantity, OTU chromatic dispersion receiving margin on the section of the striding optical fiber dispersion amount of each one way traffic route, each one way traffic route;

Professional every all can be through a node at receiving end node configuration DCM, thereby the chromatic dispersion of last optical fiber (being called the section of striding) is compensated, what need consideration is:

The section of striding optical fiber equals the product of the section of striding fiber lengths and optical fiber dispersion coefficient;

The section of striding chromatic dispersion surplus equals the poor of the current section of striding optical fiber dispersion amount and the current section of striding optical fiber receiving end node chromatic dispersion compensation quantity;

Teleservice chromatic dispersion surplus equals each section of striding chromatic dispersion surplus sum of all section of striding optical fiber correspondences on the one way traffic route,

The purpose of DCM design is exactly will satisfy in the teleservice chromatic dispersion surplus of the section of striding optical fiber receiving end node on each one way traffic route under the constraints of described OTU chromatic dispersion receiving margin requirement, disposes DCM as few as possible, thereby reduces network cost;

403, set up and minimize the integral linear programming model, specifically comprise:

The numbering set M of the section of the striding optical fiber of all one way traffic route processes in B1, the described one way traffic route set of acquisition, all one way traffic route set T, element is t among this one way traffic route set T, and element t among each one way traffic route set T is set a set I _t, this gathers I _t

M promptly should set I _tElement i can be from the element m of M value, make the one way traffic route and set I that element t characterizes among the one way traffic route set T _tThe section of the striding optical fiber numbering that characterizes is corresponding, and the described section of striding optical fiber dispersion amount is L _i, the section of striding optical fiber receiving end node chromatic dispersion compensation quantity is X _i, OTU chromatic dispersion receiving margin is D, the wherein said section of striding optical fiber receiving end node chromatic dispersion compensation quantity is X _iThe multiple x of the minimum compensation of the DCM unit that need compensate with the minimum compensation of the DCM d of unit, the i bar section of striding optical fiber receiving end node _iProduct represent that N is a natural number;

B2, set up the target equation:

minZ＝∑X _m，

The indication of this target equation is described to minimize in the described one way traffic route set that the integral linear programming model will satisfy the target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes;

B3, each one way traffic route t is set up with x _iFor variable is set up constraint equation:

$\mathrm{st}.\left\{\begin{array}{c}{\mathrm{\ΣL}}_i-\mathrm{\Σd}\×x_i\≥-D\\ {\mathrm{\ΣL}}_i-\mathrm{\Σd}\×x_i\≤D\\ x_i\≥0,x_i\∈N\end{array}\right.,$

The teleservice chromatic dispersion surplus that the indication of this constraint equation is described to minimize the section of striding optical fiber receiving end node on described each one way traffic route of integral linear programming model satisfies the constraints that described OTU chromatic dispersion receiving margin requires;

404, find the solution the described integral linear programming model that minimizes, promptly find the solution the target equation peace treaty Shu Fangcheng that minimizes the integral linear programming model of simultaneous in 403, specifically can comprise:

C1, employing simplex method are found the solution the relaxed type problem of described target equation peace treaty Shu Fangcheng;

C2, employing branch and bound method are found the solution the optimum integer solution of described relaxed type problem, thereby solve the target equation peace treaty Shu Fangcheng that minimizes the integral linear programming model of simultaneous in 403,

This partial content is not the emphasis of DCM design of the present invention, and other existing solution technique still can be used in this step;

405, judge whether the described integral linear programming model that minimizes is separated, change 406 if separate, otherwise finish this design;

406, judged whether a plurality of solution vectors, if then carry out 407, otherwise carry out 408;

407, calculate the standard variance of the teleservice chromatic dispersion surplus of the section of striding optical fiber receiving end node on described each one way traffic route of each solution vector correspondence, specifically can reference:

Suppose the adjacent node span section optical fiber of one way traffic route process successively is numbered k=1 in order, 2,3 ..., m, wherein a solution vector is λ=(x ₁, x ₂..., x _m), the one way traffic route set is T, one way traffic route numbering t=0, and 1,2 ..., T, the section of striding optical fiber receiving end node teleservice chromatic dispersion surplus on the one way traffic route direction is Rt=∑ L _i-∑ d * x _i, then the standard variance of the respectively section of striding optical fiber receiving end node teleservice chromatic dispersion surplus on the one way traffic route direction of this solution vector correspondence is:

$\mathrm{\σ}=\sqrt{{(R_1-0)}^2+{(R_2-0)}^2+......{+(R_T-0)}^2}=\sqrt{\underset{t=0}{\overset{T}{\mathrm{\Σ}}}{R}_t^2},$

And, determine the respectively section of striding optical fiber receiving end node chromatic dispersion compensation quantity with the solution vector of the standard variance correspondence of described minimum;

408, conversion configurations result, multiple x when the minimum compensation of the DCM unit that obtains out the optimum i bar section of striding optical fiber receiving end node needs compensation according to above-mentioned steps _iThe time, need to consider the size of DCM dispersion compensation value, the DCM cost, aspects such as DCD installation are considered, for example in the MESH product, the little DCM costliness of the common specific dispersion compensation value of the DCM that the dispersion compensation value is big, but the little DCM of two dispersion compensation values is usually than a DCM costliness that the dispersion compensation value is big, and on project installation, also can take more spaces, therefore, can follow the principle of " first big after small " in conversion configurations as a result the time: satisfy the chromatic dispersion compensation quantity of this section of striding optical fiber receiving end node according to the DCM of DCM dispersion compensation value selective sequential correspondence from big to small, for example: the solving result of Node B is x _i=8, the minimum compensation of DCM unit is 20Km, and expression needs the DCM of configuration 8 * 20Km, and according to the principle of " first big after small ", it is converted into needs a DCM-F (120Km) and a DCM-B (40Km) on this Node B;

409, upgrade network data, be about to 408 DCM that select and be configured to the section of striding optical fiber receiving end node on the described one way traffic route, such as: one way traffic route receiving end node A need dispose one of DCM-D module, will create a DCM at this node A, its chromatic dispersion compensation quantity is 1360ps/nm (compensation 80Km), adds in the data structure of this node A, after upgrading this network data, the result of DCM design is just really effective to network.

For the validity of above-mentioned DCM design is described better, below the effect of DCM design is carried out simple declaration.Comparison diagram 2 when business is present in node A in first subchain of node D the time, obtains this first subchain east orientation chromatic dispersion surplus according to the DCM design and is-102ps/nm, as shown in Figure 5, satisfies OTU chromatic dispersion receiving margin; Comparison diagram 3, when business is present in node D in second subchain of node H the time, obtaining this second subchain east orientation chromatic dispersion surplus according to the DCM design is 136ps/nm, as shown in Figure 6, satisfy OTU chromatic dispersion receiving margin, and, comparison diagram 1, when business is present in node A in the chain of node H the time, this chain east orientation chromatic dispersion surplus is 34ps/nm, as shown in Figure 7, also satisfies OTU chromatic dispersion receiving margin, this shows, after the DCM design through the embodiment of the invention, many rings, the teleservice chromatic dispersion surplus of chain accumulation satisfies the requirement of OTU chromatic dispersion receiving margin, can open corresponding teleservice, and minimize the integral linear programming model and guaranteed that with the target equation configuration DCM is minimum this moment, and network cost is minimum.

As a kind of execution mode, the section of striding optical fiber receiving end node (one of them node or a plurality of node) is when having existed the DCM of dispersion compensation on described one way traffic route, and it is C that there has been corresponding chromatic dispersion compensation quantity in this section of striding optical fiber receiving end node _i, only need will above-mentioned 403 in foundation to each one way traffic route t set up described plan model with X _iFor replacing with following equation and carry out follow-up flow process equally, the constraint equation of variable gets final product:

$\mathrm{st}.\left\{\begin{array}{c}{\mathrm{\ΣL}}_i-{\mathrm{\ΣC}}_i-\mathrm{\Σd}\×x_i\≥-D\\ {\mathrm{\ΣL}}_i-{\mathrm{\ΣC}}_i-\mathrm{\Σd}\×x_i\≤D\\ x_i\≥0,x_i\∈N\end{array}\right..$

As a kind of execution mode, in above-mentioned 401 in the collection network data, can judge whether needing to carry out the DCM design, if the MESH dispersion compensation is reasonable, can not cause the problem that is occurred as in the background technology, then can not carry out the DCM design.

What deserves to be explained is that above-mentioned DCM design all can be finished automatically by system, has saved manpower.

Correspondingly, below the device for planning of the embodiment of the invention is described.

Fig. 8 is the structural representation of the device for planning of the embodiment of the invention, and with reference to this figure, this device for planning includes collector unit 81, obtains unit 82, modeling unit 83, processing unit 84, each unit connection relation and function such as following:

Collector unit 81, modeling unit 83 link to each other with acquisition unit 82 respectively, and processing unit 84 links to each other with modeling unit 83,

Collector unit 51 is used for the collection network data, specifically can comprise as the function of above-mentioned A1, A2, A3, repeats no more herein;

Obtain unit 82, be used to obtain parameter, comprise the section of striding optical fiber receiving end node chromatic dispersion compensation quantity, OTU chromatic dispersion receiving margin on the section of the striding optical fiber, this one way traffic route of optical fiber between the adjacent node of setting one way traffic route among the MESH, the content of this setting is the process object of modeling unit 83;

Modeling unit 83 is used to set up the smallest positive integral linear programming model, and this modeling unit 83 can specifically comprise:

Pretreatment unit is used for the section of the striding optical fiber of all one way traffic route processes of described one way traffic route set is numbered set M; Set all one way traffic route set T, element is t among this one way traffic route set T; Element t among each one way traffic route set T is set a set I _t, this gathers I _t

M promptly should set I _tElement i can be from the element m of M value, make the one way traffic route and set I that element t characterizes among the one way traffic route set T _tThe section of the striding optical fiber numbering that characterizes is corresponding; Defining the described section of striding optical fiber dispersion amount is L _i, the section of striding optical fiber receiving end node chromatic dispersion compensation quantity is X _i, OTU chromatic dispersion receiving margin is D, the wherein said section of striding optical fiber receiving end node chromatic dispersion compensation quantity is X _iThe multiple x of the minimum compensation of the DCM unit that need compensate with the minimum compensation of the DCM d of unit, the i bar section of striding optical fiber receiving end node _iProduct represent that N is a natural number;

The target equation is set up the unit, be used for setting up the described target equation that minimizes the target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes of described one way traffic route set that the integral linear programming model will satisfy of indication, during specific implementation, can be:

minZ＝∑X _m；

Constraint equation is set up the unit, the teleservice chromatic dispersion surplus that is used to set up the section of striding optical fiber receiving end node on described described each the one way traffic route that minimizes the integral linear programming model of indication satisfies the constraint equation of the constraints that described OTU chromatic dispersion receiving margin requires, this constraint equation be described plan model that each one way traffic route t is set up with X _iBe the constraint equation of variable, during specific implementation, this constraint equation can be:

$\mathrm{st}.\left\{\begin{array}{c}{\mathrm{\ΣL}}_i-\mathrm{\Σd}\×x_i\≥-D\\ {\mathrm{\ΣL}}_i-\mathrm{\Σd}\×x_i\≤D\\ x_i\≥0,x_i\∈N\end{array}\right.;$

Processing unit 84 is used to find the solution the described integral linear programming model that minimizes, and determines the respectively section of striding optical fiber receiving end node chromatic dispersion compensation quantity, and this processing unit 84 can specifically comprise:

Find the solution the unit, find the solution the target equation peace treaty Shu Fangcheng that minimizes the integral linear programming model of simultaneous in the above-mentioned modeling unit 83, can adopt simplex method and branch and bound method when specifically finding the solution, repeat no more herein;

The standard variance computing unit when finding the solution the unit when obtaining a plurality of solution vector, calculates the standard variance of the teleservice chromatic dispersion surplus of the section of striding optical fiber receiving end node on described each one way traffic route of each solution vector correspondence;

Determining unit with the solution vector of the standard variance correspondence of described minimum, is determined the respectively section of striding optical fiber receiving end node chromatic dispersion compensation quantity.

As a kind of execution mode, this device for planning can also comprise a selected cell, when being used for the multiple of the minimum compensation of the DCM unit that need compensate when the section of being striden optical fiber receiving end node respectively, need to consider the size of DCM dispersion compensation value, the DCM cost, aspects such as DCD installation are considered, for example in the MESH product, the little DCM costliness of the common specific dispersion compensation value of the DCM that the dispersion compensation value is big, but the little DCM of two dispersion compensation values is usually than a DCM costliness that the dispersion compensation value is big, and on project installation, also can take more spaces, therefore, can follow the principle of " first big after small " in conversion configurations as a result the time: the chromatic dispersion compensation quantity that satisfies this section of striding optical fiber receiving end node according to the DCM of DCM dispersion compensation value selective sequential correspondence from big to small.

As a kind of execution mode, this device for planning can also comprise a dispensing unit, is used for the corresponding types of selected cell selection, the DCM of quantity are configured to the section of striding optical fiber receiving end node on the described one way traffic route.

As a kind of execution mode, the section of striding optical fiber receiving end node (one of them node or a plurality of node) is when having existed the DCM of dispersion compensation on described one way traffic route, and it is C that there has been corresponding chromatic dispersion compensation quantity in this section of striding optical fiber receiving end node _i, described constraint equation sets up that the constraint equation of setting up the unit is replaceable to be handled for following equation:

$\mathrm{st}.\left\{\begin{array}{c}{\mathrm{\ΣL}}_i-{\mathrm{\ΣC}}_i-\mathrm{\Σd}\×x_i\≥-D\\ {\mathrm{\ΣL}}_i-{\mathrm{\ΣC}}_i-\mathrm{\Σd}\×x_i\≤D\\ x_i\≥0,x_i\∈N\end{array}\right..$

The embodiment of the invention is by the section of the striding optical fiber dispersion amount according to each one way traffic route in the one way traffic route set in the mesh network, the section of striding optical fiber receiving end node chromatic dispersion compensation quantity on each one way traffic route, OTU chromatic dispersion receiving margin, foundation is the plan model of variable with the described section of striding optical fiber receiving end node chromatic dispersion compensation quantity, this plan model satisfies under the constraints of described OTU chromatic dispersion receiving margin requirement in the teleservice chromatic dispersion surplus of the section of striding optical fiber receiving end node on described each one way traffic route, satisfy in the described one way traffic route set target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes, and find the solution described plan model, determine the respectively section of striding optical fiber receiving end node chromatic dispersion compensation quantity, thereby in the solution prior art according to ring, chain disposes many rings that DCM produces, the teleservice chromatic dispersion surplus of chain accumulation does not satisfy OTU chromatic dispersion receiving margin and requires problem, and carries out the design of electricity layer when carrying out the design of DCM photosphere; Adopt system to realize that automatically dispersion compensation method can be saved manpower among the MESH of the embodiment of the invention in addition, raise the efficiency.

In addition, one of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method, be to instruct relevant hardware to finish by program, described program can be stored in the computer read/write memory medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-Only Memory, ROM) or at random store memory body (Radom Access Memory, RAM) etc.

The above is the specific embodiment of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also are considered as protection scope of the present invention.

Claims (11)

1. dispersion compensation method in the mesh network is characterized in that, comprising:

Obtain in the mesh network in the one way traffic route set section of striding optical fiber receiving end node chromatic dispersion compensation quantity, light transmitting element chromatic dispersion receiving margin on the section of the striding optical fiber dispersion amount of each one way traffic route, each one way traffic route;

According to the described section of striding optical fiber dispersion amount, the section of striding optical fiber receiving end node chromatic dispersion compensation quantity, light transmitting element chromatic dispersion receiving margin, foundation with the described section of striding optical fiber receiving end node chromatic dispersion compensation quantity be variable minimize the integral linear programming model, this minimizes the integral linear programming model and satisfies under the constraints that described smooth transmitting element chromatic dispersion receiving margin requires in the teleservice chromatic dispersion surplus of the section of striding optical fiber receiving end node on described each one way traffic route, satisfies in the described one way traffic route set target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes;

Find the solution the described integral linear programming model that minimizes, determine the respectively section of striding optical fiber receiving end node chromatic dispersion compensation quantity;

The numbering of the section of the striding optical fiber of all one way traffic route processes set M in the described one way traffic route set, all one way traffic route set T, element is t among this one way traffic route set T, and element t among each one way traffic route set T is set a set I _t, this set

Promptly should set I _tElement i can be from the element m of M value, make the one way traffic route and set I that element t characterizes among the one way traffic route set T _tThe section of the striding optical fiber numbering that characterizes is corresponding, and the described section of striding optical fiber dispersion amount is L _i, the section of striding optical fiber receiving end node chromatic dispersion compensation quantity is X _i, light transmitting element chromatic dispersion receiving margin is D, the integral linear programming model that minimizes that so described foundation is variable with the described section of striding optical fiber receiving end node chromatic dispersion compensation quantity comprises:

Setting up the described target equation that minimizes the integral linear programming model is:

minZ＝∑X _m；

The described section of striding optical fiber receiving end node chromatic dispersion compensation quantity is X _iThe multiple x of the minimum compensation of the dispersion compensation module unit that need compensate with the minimum compensation of the dispersion compensation module d of unit, the i bar section of striding optical fiber receiving end node _iProduct represent that N is a natural number, described to each one way traffic route t set up described minimize the integral linear programming model with X _iFor the constraint equation of variable is following with x _iConstraint equation for variable:

$\mathrm{st}.\left\{\begin{array}{c}\mathrm{\Σ}{L}_i-\mathrm{\Σd}\×x_i\≥-D\\ \mathrm{\Σ}{L}_i-\mathrm{\Σd}\×x_i\≤D\\ x_i\≥0,x_i\∈N\end{array}\right.,$

Wherein, the indication of described target equation is described minimizes in the described one way traffic route set that the integral linear programming model will satisfy the target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes; The teleservice chromatic dispersion surplus that the indication of described constraint equation is described to minimize the section of striding optical fiber receiving end node on described each one way traffic route of integral linear programming model satisfies the constraints that described smooth transmitting element chromatic dispersion receiving margin requires.

2. dispersion compensation method in the mesh network as claimed in claim 1, it is characterized in that, when there had been the dispersion compensation module of dispersion compensation in the section of striding optical fiber receiving end node on the described one way traffic route, it was C that there has been corresponding chromatic dispersion compensation quantity in this section of striding optical fiber receiving end node _i, the so described target equation that minimizes the integral linear programming model is:

min?z＝∑x _m，

Described to each one way traffic route t set up described minimize the integral linear programming model with x _iFor the constraint equation of variable is:

$\mathrm{st}.\left\{\begin{array}{c}\mathrm{\Σ}{L}_i-\mathrm{\Σ}{C}_i-\mathrm{\Σd}\×x_i\≥-D\\ \mathrm{\Σ}{L}_i-\mathrm{\Σ}{C}_i-\mathrm{\Σd}\×x_i\≤D\\ x_i\≥0,x_i\∈N\end{array}\right.,$

Wherein, the indication of described target equation is described minimizes in the described one way traffic route set that the model constrained equation of integral linear programming will satisfy the target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes; The teleservice chromatic dispersion surplus that the indication of described constraint equation is described to minimize the section of striding optical fiber receiving end node on described each one way traffic route of integral linear programming model satisfies the constraints that described smooth transmitting element chromatic dispersion receiving margin requires.

3. dispersion compensation method in the mesh network as claimed in claim 1 or 2 is characterized in that, describedly finds the solution described constraint equation, determines that respectively the section of striding optical fiber receiving end node chromatic dispersion compensation quantity comprises:

Find the solution described target equation, the constraint equation that minimizes integral linear programming model simultaneous, obtain at least two solution vectors;

Calculate the standard variance of the teleservice chromatic dispersion surplus of the section of striding optical fiber receiving end node on described each one way traffic route of described solution vector correspondence;

With the solution vector of the standard variance correspondence of described minimum, determine the respectively section of striding optical fiber receiving end node chromatic dispersion compensation quantity.

4. dispersion compensation method in the mesh network as claimed in claim 1 or 2 is characterized in that, describedly finds the solution described constraint equation, determines respectively also to comprise after the section of the striding optical fiber receiving end node chromatic dispersion compensation quantity:

The minimum multiple x that compensates unit of dispersion compensation module according to the i bar section of the striding optical fiber receiving end node needs compensation of being tried to achieve _i, according to dispersion compensation module dispersion compensation value selective sequential corresponding types and the dispersion compensation module of the number chromatic dispersion compensation quantity that satisfies this section of striding optical fiber receiving end node from big to small.

5. dispersion compensation method in the mesh network as claimed in claim 4 is characterized in that, according to the minimum multiple x that compensates unit of dispersion compensation module of the i bar section of the striding optical fiber receiving end node needs compensation of being tried to achieve _i, satisfy after the chromatic dispersion compensation quantity of this section of striding optical fiber receiving end node according to the dispersion compensation module of dispersion compensation module dispersion compensation value selective sequential correspondence from big to small, also comprise:

The dispersion compensation module of selecting is configured to the section of striding optical fiber receiving end node on the described one way traffic route.

6. as dispersion compensation method in each described mesh network in claim 1 or 2, it is characterized in that, adopt simplex method and branch and bound method to find the solution described target equation, the constraint equation that minimizes integral linear programming model simultaneous.

7. a device for planning is characterized in that, comprising:

Obtain the unit, obtain in the mesh network in the one way traffic route set section of striding optical fiber receiving end node chromatic dispersion compensation quantity, light transmitting element chromatic dispersion receiving margin on the section of the striding optical fiber dispersion amount of each one way traffic route, each one way traffic route;

Modeling unit, according to the described section of striding optical fiber dispersion amount, the section of striding optical fiber receiving end node chromatic dispersion compensation quantity, light transmitting element chromatic dispersion receiving margin, foundation with the described section of striding optical fiber receiving end node chromatic dispersion compensation quantity be variable minimize the integral linear programming model, this minimizes the integral linear programming model and satisfies under the constraints that described smooth transmitting element chromatic dispersion receiving margin requires in the section of striding optical fiber receiving end node end-to-end service chromatic dispersion surplus on described each one way traffic route, satisfies in the described one way traffic route set target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes;

Processing unit, that finds the solution that described modeling unit sets up minimizes the integral linear programming model, determines the respectively section of striding optical fiber receiving end node chromatic dispersion compensation quantity;

Described modeling unit comprises:

Pretreatment unit is numbered set M to the section of the striding optical fiber of all one way traffic route processes in the described one way traffic route set; Set all one way traffic route set T, element is t among this one way traffic route set T; Element t among each one way traffic route set T is set a set I _t, this set

Promptly should set I _tElement i can be from the element m of M value, make the one way traffic route and set I that element t characterizes among the one way traffic route set T _tThe section of the striding optical fiber numbering that characterizes is corresponding; Defining the described section of striding optical fiber dispersion amount is L _i, the section of striding optical fiber receiving end node chromatic dispersion compensation quantity is X _i, light transmitting element chromatic dispersion receiving margin is D;

The target equation is set up the unit, sets up the described target equation that minimizes the integral linear programming model to be:

Min Z=∑ X _m, this indication is described to minimize in the described one way traffic route set that the integral linear programming model will satisfy the target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes;

Constraint equation is set up the unit, to each one way traffic route t set up described minimize the integral linear programming model with X _iBe the constraint equation of variable, the described section of striding optical fiber receiving end node chromatic dispersion compensation quantity is X _iThe multiple x of the minimum compensation of the dispersion compensation module unit that need compensate with the minimum compensation of the dispersion compensation module d of unit, the i bar section of striding optical fiber receiving end node _iProduct represent that N is a natural number, described constraint equation is:

$\mathrm{st}.\left\{\begin{array}{c}\mathrm{\Σ}{L}_i-\mathrm{\Σd}\×x_i\≥-D\\ \mathrm{\Σ}{L}_i-\mathrm{\Σd}\×x_i\≤D\\ x_i\≥0,x_i\∈N\end{array}\right.$

, the teleservice chromatic dispersion surplus that the indication of this constraint equation is described to minimize the section of striding optical fiber receiving end node on described each one way traffic route of integral linear programming model satisfies the constraints that described smooth transmitting element chromatic dispersion receiving margin requires.

8. device for planning as claimed in claim 7 is characterized in that, when there had been the dispersion compensation module of dispersion compensation in the section of striding optical fiber receiving end node on the described one way traffic route, it was C that there has been corresponding chromatic dispersion compensation quantity in this section of striding optical fiber receiving end node _i, the so described target equation that minimizes the integral linear programming model is:

Min z=∑ x _m, the indication of this target equation is described to minimize in the described one way traffic route set that the model constrained equation of integral linear programming will satisfy the target of the section of striding optical fiber receiving end node chromatic dispersion compensation quantity sum minimum on all one way traffic routes;

Described to each one way traffic route t set up described minimize the integral linear programming model with x _iFor the constraint equation of variable is:

$\mathrm{st}.\left\{\begin{array}{c}\mathrm{\Σ}{L}_i-\mathrm{\Σ}{C}_i-\mathrm{\Σd}\×x_i\≥-D\\ \mathrm{\Σ}{L}_i-\mathrm{\Σ}{C}_i-\mathrm{\Σd}\×x_i\≤D\\ x_i\≥0,x_i\∈N\end{array}\right.,$ The teleservice chromatic dispersion surplus that the indication of this constraint equation is described to minimize the section of striding optical fiber receiving end node on described each one way traffic route of integral linear programming model satisfies the constraints that described smooth transmitting element chromatic dispersion receiving margin requires.

9. as claim 7 or 8 described device for planning, it is characterized in that described processing unit comprises:

Find the solution the unit, find the solution described target equation, the constraint equation that minimizes integral linear programming model simultaneous, obtain at least two solution vectors;

The standard variance computing unit calculates the standard variance of the teleservice chromatic dispersion surplus of the section of striding optical fiber receiving end node on described each one way traffic route of described solution vector correspondence;

Determining unit with the solution vector of the standard variance correspondence of described minimum, is determined the respectively section of striding optical fiber receiving end node chromatic dispersion compensation quantity.

10. as claim 7 or 8 described device for planning, it is characterized in that this device for planning also comprises:

Selected cell is according to the minimum multiple x that compensates unit of dispersion compensation module of the i bar section of the striding optical fiber receiving end node needs compensation of being tried to achieve _i, according to dispersion compensation module dispersion compensation value selective sequential corresponding types and the dispersion compensation module of the quantity chromatic dispersion compensation quantity that satisfies this section of striding optical fiber receiving end node from big to small.

11. device for planning as claimed in claim 10 is characterized in that, this device for planning also comprises:

Dispensing unit, the dispersion compensation module that described selected cell is selected is configured to the section of striding optical fiber receiving end node on the described one way traffic route.

Images