CN103200468B - The route Wavelength allocation method of power optical fiber communication network and device - Google Patents

Abstract

The present invention relates to power optical fiber communication network correlative technology field, particularly relate to route Wavelength allocation method and the device of power optical fiber communication network, including: response service connects distribution request; According to the physical topology of described power optical fiber communication network, the number of wavelengths supported, described destination node and source node, build multilayer interconnection virtual topology figure; Available light port number on the link of the physical topology according to described power optical fiber communication network and path, the service connection being calculated as described destination node and source node carries out the initial disaggregation of route Wavelength Assignment of route Wavelength Assignment; Concentrate from described route Wavelength Assignment initial solution and obtain optimal solution; Route Wavelength Assignment is carried out according to the service connection that described optimal solution is described destination node and source node. The route Wavelength allocation method of the power optical fiber communication network of the present invention and device, by dynamic routing and wavelength combined distributing method, utilize the disposable solution route assignment of wavelength of wave multilayer interconnected virtual topological diagram model.

Description

The route Wavelength allocation method of power optical fiber communication network and device

Technical field

The present invention relates to power optical fiber communication network correlative technology field, particularly relate to route Wavelength allocation method and the device of power optical fiber communication network.

Background technology

Proposition along with intelligent grid definition and characteristic, how developing rapidly and extensive use of the various information application system such as power generation, management, set up a new generation advanced person, Large Copacity, multi-service, stable electric power communication network network are the important topic of current power system. Novel electric power communication network network adopts the ASON based on wavelength-division multiplex (WDM) to provide communication service dynamic, reliable, real-time, broadband for intelligent grid. WDM all optical network just progressively becomes the most competitive transmission mode at a new generation's power communication backbone network. Route symmetry (RoutingandWavelengthAssignment, RWA) problem is the key problem of WDM optical transfer network, and the purpose of research RWA problem is to reduce required number of wavelengths as far as possible and reduce the blocking rate of light path connection request.

China's existing public network structure is complex, RWA problem on public network is the difficult problem of NP (nondeterministicpolynominal-complete), the solution determined cannot be obtained in polynomial time, and power optical fiber communication network architecture is relatively easy, this makes some RWA methods can apply wherein.Route assignment of wavelength generally splits into tradition RWA method route subproblem and Wavelength Assignment subproblem is solved respectively, owing to the quantity of the more and all kinds of power business of power business type there may be relatively larger fluctuating in different periods, there is the problems such as the relatively low and average blocking rate of network resource utilization is higher in tradition RWA method.

Summary of the invention

Based on this, it is necessary to the technical problem that during for prior art to route Wavelength Assignment, network resource utilization is relatively low and average blocking rate is higher, it is provided that the route Wavelength allocation method of a kind of power optical fiber communication network and device.

A kind of route Wavelength allocation method of power optical fiber communication network, including:

Response service connects distribution request, and described service connection allocation request packet draws together the information of the destination node carrying out service connection in described power optical fiber communication network and the information of source node;

According to the physical topology of described power optical fiber communication network, the number of wavelengths supported, described destination node and source node, building multilayer interconnection virtual topology figure, each layer in described multilayer interconnection virtual topology figure represents the wavelength supported;

Available light port number on the link of the physical topology according to described power optical fiber communication network and path, utilize minimal path cost alternative manner, calculate in described multilayer interconnection virtual topology figure, service connection for described destination node and source node carries out routeing the initial disaggregation of route Wavelength Assignment of Wavelength Assignment, and described link is for connecting the node of described power optical fiber communication network;

Concentrate from described route Wavelength Assignment initial solution and obtain optimal solution;

Route Wavelength Assignment is carried out according to the service connection that described optimal solution is described destination node and source node.

Wherein in an embodiment, the annexation of the described node according to described power optical fiber communication network, the number of wavelengths supported, described destination node and source node, build the step of multilayer interconnection virtual topology figure, specifically include:

The physical topology including multiple physical node is replicated many parts, form the hierarchical diagram of multilamellar, each physical node is all mapped with dummy node at each layer of described hierarchical diagram, and adopt between multiple dummy node and connect limit and be connected, the number of plies of wherein said hierarchical diagram is the number of wavelengths supported of described power optical fiber communication network;

Described physical node includes described source node, described destination node, the switching node being configured with wavelength shifter and ordinary node, described connection limit includes common limit and wavelength convert limit, between the plurality of dummy node, the respective link according to described physical topology adopts common limit to be connected, the dummy node that described source node, destination node and switching node are corresponding on each layer of described hierarchical diagram, each it is connected by wavelength convert limit, constitutes multilayer interconnection virtual topology figure.

Wherein in an embodiment, described according to the available light port number on link and path, utilize minimal path cost alternative manner, calculate in described multilayer interconnection virtual topology figure, service connection for described destination node and source node carries out routeing the step of the initial disaggregation of route Wavelength Assignment of Wavelength Assignment, specifically includes:

Calculate minimal path cost p when L-value is stepped up_(s,d)(L), p is taken_(s,d)(L) route symmetry situation when first time reaches minima is as the initial disaggregation R of route Wavelength Assignment, described p between source node to destination node_(s,d)(L) for the path minimal path cost less than or equal to L between dummy node d corresponding for dummy node s corresponding to described source node to destination node;

Wherein $p_{(s,d)}\left(L\right)=min\{p_{(s,d)}(L-1),\underset{k\∈K}{\min }\{p_{(s,k)}(L-1)+\frac{1}{c_{(k,d)}}\left\}\right\},$ D �� s, and p_(s,d)(0)=��; L=1 ..., N-1, N is the physical node number of described physical topology, and when the mapping node that k and s is Same Physical node, p_(s,k)(L)=0; When the mapping node that k and s is different physical node, p_(s,k)(0)=��; K is that path is the node of 1 between dummy node d, the set that K is all and between dummy node d, path is the node of 1, and described path calculates in the following way:Wherein P represents the path between dummy node k and dummy node d, and e represents the connection limit in path P, w_eFor the weight of e, and when e is common limit, w_eIt is 1, when e is wavelength convert limit, w_eIt is 0, described c_(k,d)For the available light port number connecting limit of dummy node k and dummy node d, and when node k and node d employing wavelength convert limit is connected, c_(k,d)=��.

Wherein in an embodiment, concentrate the step obtaining optimal solution from described route Wavelength Assignment initial solution, specifically include:

If the described initial disaggregation of route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, initial for described route Wavelength Assignment disaggregation is substituted into object function, it is determined that described route Wavelength Assignment initial solution concentrates the path meeting object function, as optimal solution;

Described object function $F_{opt}=max\{\frac{f\left(r\right)}{l_r},r\∈R\},$ Wherein, $f\left(r\right)=\underset{g\∈r}{\min }\left\{c_g\right\},$ R is the wherein paths that described route Wavelength Assignment initial solution is concentrated, and R is the set in all paths that described route Wavelength Assignment initial solution is concentrated, and g is that one of them on the r of path connects limit, c_gFor the available light port number of described connection limit g, l_rPath for path r.

Wherein in an embodiment, according to power business desire bandwidth, power business is divided at least one priority, and responds the distribution request of described service connection according to priority.

A kind of route wavelength assignment device of power optical fiber communication network, including:

Respond module, connects distribution request for response service, and described service connection allocation request packet draws together the information of the destination node carrying out service connection in described power optical fiber communication network and the information of source node;

Interconnected virtual topological diagram builds module, for according to the physical topology of described power optical fiber communication network, the number of wavelengths supported, described destination node and source node, building multilayer interconnection virtual topology figure, each layer in described multilayer interconnection virtual topology figure represents the wavelength supported;

Initial disaggregation acquisition module, available light port number on the link of the physical topology according to described power optical fiber communication network and path, utilize minimal path cost alternative manner, calculate in described multilayer interconnection virtual topology figure, service connection for described destination node and source node carries out routeing the initial disaggregation of route Wavelength Assignment of Wavelength Assignment, and described link is for connecting the node of described power optical fiber communication network;

Optimal solution acquisition module, obtains optimal solution for concentrating from described route Wavelength Assignment initial solution;

Route Wavelength Assignment module, for carrying out route Wavelength Assignment according to the service connection that described optimal solution is described destination node and source node.

Wherein in an embodiment, described interconnected virtual topological diagram builds module, specifically for:

The physical topology including multiple physical node is replicated many parts, form the hierarchical diagram of multilamellar, each physical node is all mapped with dummy node at each layer of described hierarchical diagram, and adopt between multiple dummy node and connect limit and be connected, the number of plies of wherein said hierarchical diagram is the number of wavelengths supported of described power optical fiber communication network;

Described physical node includes described source node, described destination node, the switching node being configured with wavelength shifter and ordinary node, described connection limit includes common limit and wavelength convert limit, between the plurality of dummy node, the respective link according to described physical topology adopts common limit to be connected, the dummy node that described source node, destination node and switching node are corresponding on each layer of described hierarchical diagram, each it is connected by wavelength convert limit, constitutes multilayer interconnection virtual topology figure.

Wherein in an embodiment, described initial disaggregation acquisition module, specifically for:

Calculate minimal path cost p when L-value is stepped up_(s,d)(L), p is taken_(s,d)(L) route symmetry situation when first time reaches minima is as the initial disaggregation R of route Wavelength Assignment, described p between source node to destination node_(s,d)(L) for the path minimal path cost less than or equal to L between dummy node d corresponding for dummy node s corresponding to described source node to destination node;

Wherein $p_{(s,d)}\left(L\right)=min\{p_{(s,d)}(L-1),\underset{k\∈K}{\min }\{p_{(s,k)}(L-1)+\frac{1}{c_{(k,d)}}\left\}\right\},$ D �� s, and p_(s,d)(0)=��; L=1 ..., N-1, N is the physical node number of described physical topology, and when the mapping node that k and s is Same Physical node, p_(s,k)(L)=0; When the mapping node that k and s is different physical node, p_(s,k)(0)=��; K is that path is the node of 1 between dummy node d, the set that K is all and between dummy node d, path is the node of 1, and described path calculates in the following way:Wherein P represents the path between dummy node k and dummy node d, and e represents the connection limit in path P, w_eFor the weight of e, and when e is common limit, w_eIt is 1, when e is wavelength convert limit, w_eIt is 0, described c_(k,d)For the available light port number connecting limit of dummy node k and dummy node d, and when node k and node d employing wavelength convert limit is connected, c_(k,d)=��.

Wherein in an embodiment, described optimal solution acquisition module, specifically for:

If the described initial disaggregation of route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, initial for described route Wavelength Assignment disaggregation is substituted into object function, it is determined that described route Wavelength Assignment initial solution concentrates the path meeting object function, as optimal solution;

Described object function $F_{opt}=max\{\frac{f\left(r\right)}{l_r},r\∈R\},$ Wherein, $f\left(r\right)=\underset{g\∈r}{\min }\left\{c_g\right\},$ R is the wherein paths that described route Wavelength Assignment initial solution is concentrated, and R is the set in all paths that described route Wavelength Assignment initial solution is concentrated, and g is that one of them on the r of path connects limit, c_gFor the available light port number of described connection limit g, l_rPath for path r.

Wherein in an embodiment, also include priority block, for power business being divided at least one priority according to power business desire bandwidth, and respond the distribution request of described service connection according to priority.

The route Wavelength allocation method of the power optical fiber communication network of the present invention and device, by dynamic routing and wavelength combined distributing method, utilize the disposable solution route assignment of wavelength of wave multilayer interconnected virtual topological diagram model. Part of nodes is had the optical-fiber network of wavelength convert function by the virtual topology figure that wavelength division is multilayer interconnection, and consider the available light port number on link and path on this basis, minimal path cost alternative manner is utilized to calculate the route initial disaggregation of Wavelength Assignment, set up and optimize optical channel object function, concentrate from initial solution and find out optimal solution. The method makes available light passage as much as possible be allocated to connection request, ensures that path is the shortest simultaneously, thus can so that the link load in network tends to balance, and load more balance, and the total average blocking rate of network is more little, and resource utilization is more high.

Simultaneously, have also contemplated that the different bandwidth demand of all kinds of power businesses in power optical fiber communication network, according to different power business desire bandwidth, power business is divided into different priority, when business arrives, according to priority order is sequentially carried out dynamic routing Wavelength Assignment, and the business of higher priority can take more available light passage and experience shorter path.

Accompanying drawing explanation

Fig. 1 is the workflow diagram of the route Wavelength allocation method of a kind of power optical fiber communication network of the present invention;

Fig. 2 is the physical topology figure of example of the present invention;

Fig. 3 is the multilayer interconnection virtual topology figure of example of the present invention;

Fig. 4 is the function structure chart of the route wavelength assignment device of a kind of power optical fiber communication network of the present invention.

Detailed description of the invention

Below in conjunction with accompanying drawing, the present invention will be further described in detail.

It is illustrated in figure 1 the workflow diagram of the route Wavelength allocation method of a kind of power optical fiber communication network of the present invention.

A kind of route Wavelength allocation method of power optical fiber communication network, including:

Step S101, response service connects distribution request, and described service connection allocation request packet draws together the information of the destination node carrying out service connection in described power optical fiber communication network and the information of source node;

Step S102, according to the physical topology of described power optical fiber communication network, the number of wavelengths supported, described destination node and source node, builds multilayer interconnection virtual topology figure, and each layer in described multilayer interconnection virtual topology figure represents the wavelength supported;

Step S103, available light port number on the link of the physical topology according to described power optical fiber communication network and path, utilize minimal path cost alternative manner, calculate in described multilayer interconnection virtual topology figure, service connection for described destination node and source node carries out routeing the initial disaggregation of route Wavelength Assignment of Wavelength Assignment, and described link is for connecting the node of described power optical fiber communication network;

Step S104, concentrates from described route Wavelength Assignment initial solution and obtains optimal solution;

Step S105, carries out route Wavelength Assignment according to the service connection that described optimal solution is described destination node and source node.

Wherein, the building mode of the multilayer interconnection virtual topology figure of step S102, those of ordinary skill in the art can carry out concrete supplementing after reading this patent.

Wherein in an embodiment, described step S102, specifically include:

The physical topology including multiple physical node is replicated many parts, form the hierarchical diagram of multilamellar, each physical node is all mapped with dummy node at each layer of described hierarchical diagram, and adopt between multiple dummy node and connect limit and be connected, the number of plies of wherein said hierarchical diagram is the number of wavelengths supported of described power optical fiber communication network;

Described physical node includes described source node, destination node, the switching node being configured with wavelength shifter and ordinary node, described connection limit includes common limit and wavelength convert limit, between the plurality of dummy node, the respective link according to described physical topology adopts common limit to be connected, the dummy node that described source node, destination node and switching node are corresponding on each layer of described hierarchical diagram, each it is connected by wavelength convert limit, constitutes multilayer interconnection virtual topology figure.

Wherein, the building mode of the multilayer interconnection virtual topology figure of step S103, those of ordinary skill in the art can carry out concrete supplementing after reading this patent.

Wherein in an embodiment, step S103, specifically include:

Calculate minimal path cost p when L-value is stepped up_(s,d)(L), p is taken_(s,d)(L) route symmetry situation when first time reaches minima is as the initial disaggregation R of route Wavelength Assignment, described p between source node to destination node_(s,d)(L) for the path minimal path cost less than or equal to L between dummy node d corresponding for dummy node s corresponding to described source node to destination node;

Wherein $p_{(s,d)}\left(L\right)=min\{p_{(s,d)}(L-1),\underset{k\∈K}{\min }\{p_{(s,k)}(L-1)+\frac{1}{c_{(k,d)}}\left\}\right\},$ D �� s, and p_(s,d)(0)=��; L=1 ..., N-1, N is the physical node number of described physical topology, and when the mapping node that k and s is Same Physical node, p_(s,k)(L)=0; When the mapping node that k and s is different physical node, p_(s,k)(0)=��; K is that path is the node of 1 between dummy node d, the set that K is all and between dummy node d, path is the node of 1, and described path calculates in the following way:Wherein P represents the path between dummy node k and dummy node d, and e represents the connection limit in path P, w_eFor the weight of e, and when e is common limit, w_eIt is 1, when e is wavelength convert limit, w_eIt is 0, described c_(k,d)For the available light port number connecting limit of dummy node k and dummy node d, and when node k and node d employing wavelength convert limit is connected, c_(k,d)=��.

Wherein, the building mode of the multilayer interconnection virtual topology figure of step S104, those of ordinary skill in the art can carry out concrete supplementing after reading this patent.

Wherein in an embodiment, step S104, specifically include:

If the described initial disaggregation of route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, initial for described route Wavelength Assignment disaggregation is substituted into object function, it is determined that described route Wavelength Assignment initial solution concentrates the path meeting object function, as optimal solution;

Described object function $F_{opt}=max\{\frac{f\left(r\right)}{l_r},r\∈R\},$ Wherein, $f\left(r\right)=\underset{g\∈r}{\min }\left\{c_g\right\},$ R is the wherein paths that described route Wavelength Assignment initial solution is concentrated, and R is the set in all paths that described route Wavelength Assignment initial solution is concentrated, and g is that one of them on the r of path connects limit, c_gFor the available light port number of described connection limit g, l_rPath for path r.

Wherein in an embodiment, according to power business desire bandwidth, power business is divided at least one priority, and responds the distribution request of described service connection according to priority.

The different bandwidth demand of all kinds of power businesses in power optical fiber communication network, according to different power business desire bandwidth, power business is divided into different priority, when business arrives, according to priority order is sequentially carried out dynamic routing Wavelength Assignment, and the business of higher priority can take more available light passage and experience shorter path.

The business of higher priority, after being assigned with preferred path, reduces the available light number of active lanes connecting limit on this path, then, during subsequent allocations route wavelength, owing to available light number of active lanes reduces, then can select other more excellent paths. Thus the business realizing higher priority can take the purpose of more available light passage.

As an example, being illustrated in figure 2 the physical topology figure of certain particular optical network, this network has 6 physical nodes, wherein owing to physical node 5' geographical position is important, being configured with wavelength shifter, namely physical node 5' is switching node, has wavelength convert function. Link limit between two connected nodes represents, has 8 limits in network. Carry out node 4 ' and source node 1 ' for the purpose of service connection, and the priority of business is the highest.

Wherein, the physical topology figure of optical-fiber network concretely comprising the following steps of wave multilayer interconnected virtual topological diagram is built:

(1) as in figure 2 it is shown, obtain optical-fiber network physical topology G (V, E, F, Q), wherein V representation node collection; E represents and connects limit collection; F is the every optical fiber collection connected on limit; Q is the wavelength collection in every optical fiber. Nodes in network is 6, and connecting limit number is 8, and every fiber count connected on limit is 15, and the number of wavelengths in every optical fiber is 3.

(2) physical topology being replicated 3 parts, form the hierarchical diagram of 3 layers, each physical node is all mapped with dummy node at each layer of described hierarchical diagram, adopts common limit (solid line represents) to be connected according to physical topology between multiple dummy nodes.

(3) it is connected being configured with the switching node 5' of the wavelength shifter mapping (dummy node 5,11,17) on each layer wavelength convert limit, is represented by dashed line.

(4) respectively mapping wavelength convert limit (dotted line represents) on each layer of source node 1', destination node 4' is each connected, wherein corresponding for source node 1' dummy node is 1,7,13, and dummy node corresponding for destination node 4' is 4,10,16. Carry out route Wavelength Assignment for the service connection of source node 1' and destination node 4' can be converted to: the service connection of dummy node 1 and dummy node 4 is carried out route Wavelength Assignment.

By above-mentioned (3) and (4), obtain the multilayer interconnection virtual topology figure of 3 layers of interconnection as shown in Figure 3.

(5) path L between dummy node i and dummy node j in multilayer interconnection virtual topology figure (i, computing formula j) is:

$L_{(i,j)}=\underset{e\∈P}{\Σ}{w}_e$

Wherein P represents the path between i and j, and e represents the connection limit in path P, the weight w of e_eIt is defined as:

(6) the available light port number c of limit e in multilayer interconnection virtual topology figure_eIt is defined as:

Wherein m_eRepresent the available light port number of non-wavelength conversion limit (common limit).

Then consider the available light port number on link and path, utilize alternative manner to calculate the route initial disaggregation of Wavelength Assignment, comprise the following steps:

(1)p_(i,j)X () represents minimal path cost when path is less than or equal to x between dummy node i, j in multilayer interconnection virtual topology figure, then dummy node 1 to the minimal path cost iterative computation formula of dummy node 4 is:

$p_{(1,4)}\left(L\right)=\min \{p_{(1,4)}(L-1),\underset{k\∈K}{\min }\{p_{(1,k)}(L-1)+1/c_{(k,4)}\left\}\right\},L=1,\mathrm{...},5---\left(5\right)$

Wherein, k is that path is the node of 1 between dummy node 4, the set that K is all and between dummy node 4, path is the node of 1, and as k=1, p_(1,k)=0, L=0, (L) ..., 5; p_(1,4)(0)=��.

(2) in this example, it is assumed that under current network state, the available light port number on each connection limit is in Table 1:

The available light port number on table 1 virtual topology figure part limit

c(1,2)

c(2,3)

c(3,4)

c(2,4)

c(1,5)

c(5,3)

c(5,4)

c(1,7)

c(7,13)

c(1,13)

5

7

9

12

7

11

6

��

��

��

c(7,8)

c(8,9)

c(9,10)

c(8,10)

c(7,11)

c(11,9)

c(11,10)

c(11,5)

c(17,11)

c(17,5)

6

8

8

10

8

7

7

��

��

��

c(13,14)

c(14,15)

c(15,16)

c(14,16)

c(13,17)

c(17,15)

c(17,16)

c(10,4)

c(16,10)

c(16,4)

5

6

7

9

6

10

8

��

��

��

According to formula (1) it can be seen that p_(1,4)(L) it is the monotone non-increasing function of L. Calculated by formula (1) and obtain P value as shown in table 2, take p_(1,4)(L) route symmetry situation when first time reaches minima as initial disaggregation R, the wherein path l in each path_R=2. R comprises 2 paths, respectively r₁: 1 �� 2 �� 4 and r₂:1��7��11��17��16��4��

Minimal path cost during different path between table 2 node 1,4

p(1,4)(1)	p(1,4)(2)	p(1,4)(3)	p(1,4)(4)
				��	0.25	0.25	0.25

Further, formula is utilizedCalculate the available light port number of two paths respectively 6 and 8, substitute into and optimize optical channel object functionCalculating obtains optimal value F_opt=4, corresponding optimal path is r₂. By r₂It is reduced on original physical topological diagram (Fig. 2), it is known that this business optimum route Wavelength Assignment scheme is:

Fig. 4 is the construction module figure of the route wavelength assignment device of a kind of power optical fiber communication network.

A kind of route wavelength assignment device of power optical fiber communication network, including:

Respond module 410, connects distribution request for response service, and described service connection allocation request packet draws together the information of the destination node carrying out service connection in described power optical fiber communication network and the information of source node;

Interconnected virtual topological diagram builds module 420, for according to the physical topology of described power optical fiber communication network, the number of wavelengths supported, described destination node and source node, building multilayer interconnection virtual topology figure, each layer in described multilayer interconnection virtual topology figure represents the wavelength supported;

Initial disaggregation acquisition module 430, available light port number on the link of the physical topology according to described power optical fiber communication network and path, utilize minimal path cost alternative manner, calculate in described multilayer interconnection virtual topology figure, service connection for described destination node and source node carries out routeing the initial disaggregation of route Wavelength Assignment of Wavelength Assignment, and described link is for connecting the node of described power optical fiber communication network;

Optimal solution acquisition module 440, obtains optimal solution for concentrating from described route Wavelength Assignment initial solution;

Route Wavelength Assignment module 450, for carrying out route Wavelength Assignment according to the service connection that described optimal solution is described destination node and source node.

Wherein in an embodiment, described interconnected virtual topological diagram builds module 420, specifically for:

The physical topology including multiple physical node is replicated many parts, form the hierarchical diagram of multilamellar, each physical node is all mapped with dummy node at each layer of described hierarchical diagram, and adopt between multiple dummy node and connect limit and be connected, the number of plies of wherein said hierarchical diagram is the number of wavelengths supported of described power optical fiber communication network;

Described physical node includes described source node, destination node, the switching node being configured with wavelength shifter and ordinary node, described connection limit includes common limit and wavelength convert limit, between the plurality of dummy node, the respective link according to described physical topology adopts common limit to be connected, the dummy node that described source node, destination node and switching node are corresponding on each layer of described hierarchical diagram, each it is connected by wavelength convert limit, constitutes multilayer interconnection virtual topology figure.

Wherein in an embodiment, described initial disaggregation acquisition module 430, specifically for:

Calculate minimal path cost p when L-value is stepped up_(s,d)(L), p is taken_(s,d)(L) route symmetry situation when first time reaches minima is as the initial disaggregation R of route Wavelength Assignment, described p between source node to destination node_(s,d)(L) for the path minimal path cost less than or equal to L between dummy node d corresponding for dummy node s corresponding to described source node to destination node;

Wherein $p_{(s,d)}\left(L\right)=min\{p_{(s,d)}(L-1),\underset{k\∈K}{\min }\{p_{(s,k)}(L-1)+\frac{1}{c_{(k,d)}}\left\}\right\},$ D �� s, and p_(s,d)(0)=��; L=1 ..., N-1, N is the physical node number of described physical topology, and when the mapping node that k and s is Same Physical node, p_(s,k)(L)=0; When the mapping node that k and s is different physical node, p_(s,k)(0)=��; K is that path is the node of 1 between dummy node d, the set that K is all and between dummy node d, path is the node of 1, and described path calculates in the following way:Wherein P represents the path between dummy node k and dummy node d, and e represents the connection limit in path P, w_eFor the weight of e, and when e is common limit, w_eIt is 1, when e is wavelength convert limit, w_eIt is 0, described c_(k,d)For the available light port number connecting limit of dummy node k and dummy node d, and when node k and node d employing wavelength convert limit is connected, c_(k,d)=��.

Wherein in an embodiment, described optimal solution acquisition module 440, specifically for:

If the described initial disaggregation of route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, initial for described route Wavelength Assignment disaggregation is substituted into object function, it is determined that described route Wavelength Assignment initial solution concentrates the path meeting object function, as optimal solution;

Described object function $F_{opt}=max\{\frac{f\left(r\right)}{l_r},r\∈R\},$ Wherein, $f\left(r\right)=\underset{g\∈r}{\min }\left\{c_g\right\},$ R is the wherein paths that described route Wavelength Assignment initial solution is concentrated, and R is the set in all paths that described route Wavelength Assignment initial solution is concentrated, and g is that one of them on the r of path connects limit, c_gFor the available light port number of described connection limit g, l_rPath for path r.

Wherein in an embodiment, also include priority block 460, for power business being divided at least one priority according to power business desire bandwidth, and respond the distribution request of described service connection according to priority.

Embodiment described above only have expressed the several embodiments of the present invention, and it describes comparatively concrete and detailed, but therefore can not be interpreted as the restriction to the scope of the claims of the present invention. It should be pointed out that, for the person of ordinary skill of the art, without departing from the inventive concept of the premise, it is also possible to making some deformation and improvement, these broadly fall into protection scope of the present invention. Therefore, the protection domain of patent of the present invention should be as the criterion with claims.

Claims (6)

1. the route Wavelength allocation method of a power optical fiber communication network, it is characterised in that including:

Response service connects distribution request, and described service connection allocation request packet draws together the information of the destination node carrying out service connection in described power optical fiber communication network and the information of source node;

According to the physical topology of described power optical fiber communication network, the number of wavelengths supported, described destination node and source node, building multilayer interconnection virtual topology figure, each layer in described multilayer interconnection virtual topology figure represents the wavelength supported; This step includes:

The physical topology including multiple physical node is replicated many parts, form the hierarchical diagram of multilamellar, each physical node is all mapped with dummy node at each layer of described hierarchical diagram, and adopt between multiple dummy node and connect limit and be connected, the number of plies of wherein said hierarchical diagram is the number of wavelengths that described power optical fiber communication network is supported;

Described physical node includes described source node, described destination node, the switching node being configured with wavelength shifter and ordinary node, described connection limit includes common limit and wavelength convert limit, between the plurality of dummy node, the respective link according to described physical topology adopts common limit to be connected, the dummy node that described source node, destination node and switching node are corresponding on each layer of described hierarchical diagram, each it is connected by wavelength convert limit, constitutes described multilayer interconnection virtual topology figure;

Available light port number on the link of the physical topology according to described power optical fiber communication network and path, utilize minimal path cost alternative manner, calculate in described multilayer interconnection virtual topology figure, service connection for described destination node and source node carries out routeing the initial disaggregation of route Wavelength Assignment of Wavelength Assignment, and described link is for connecting the node of described power optical fiber communication network;

Concentrate from described route Wavelength Assignment initial solution and obtain optimal solution;

Route Wavelength Assignment is carried out according to the service connection that described optimal solution is described destination node and source node;

Wherein, described according to the available light port number on link and path, utilize minimal path cost alternative manner, calculate in described multilayer interconnection virtual topology figure, service connection for described destination node and source node carries out routeing the step of the initial disaggregation of route Wavelength Assignment of Wavelength Assignment, specifically includes:

Calculate minimal path cost p when L-value is stepped up_(s,d)(L), p is taken_(s,d)(L) route symmetry situation when first time reaches minima is as the initial disaggregation R of route Wavelength Assignment, described p between source node to destination node_(s,d)(L) for the path minimal path cost less than or equal to L between dummy node d corresponding for dummy node s corresponding to described source node to destination node;

Wherein, $p_{\left(s,d\right)}\left(L\right)=\min \left\{p_{\left(s,d\right)}\left(L-1\right),\underset{k\∈K}{\min }\left\{p_{\left(s,k\right)}\left(L-1\right)+\frac{1}{c_{\left(k,d\right)}}\right\}\right\},$ In formula, d �� s, and p_(s,d)(0)=��; L=1 ..., N-1, N is the physical node number of described physical topology, and when the mapping node that k and s is Same Physical node, p_(s,k)(L)=0; When the mapping node that k and s is different physical node, p_(s,k)(0)=��; K is that path is the node of 1 between dummy node d, the set that K is all and between dummy node d, path is the node of 1, and described path calculates in the following way:Wherein P represents the path between dummy node k and dummy node d, and e represents the connection limit in path P, w_eFor the weight of e, and when e is common limit, w_eIt is 1, when e is wavelength convert limit, w_eIt is 0, described c_(k,d)For the available light port number connecting limit of dummy node k and dummy node d, and when node k and node d employing wavelength convert limit is connected, c_(k,d)=��.

2. the route Wavelength allocation method of power optical fiber communication network according to claim 1, it is characterised in that concentrate the step obtaining optimal solution from described route Wavelength Assignment initial solution, specifically include:

If the described initial disaggregation of route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, initial for described route Wavelength Assignment disaggregation is substituted into object function, it is determined that described route Wavelength Assignment initial solution concentrates the path meeting object function, as optimal solution;

Described object functionWherein,R is the wherein paths that described route Wavelength Assignment initial solution is concentrated, and R is the set in all paths that described route Wavelength Assignment initial solution is concentrated, and g is that one of them on the r of path connects limit, c_gFor the available light port number of described connection limit g, l_rPath for path r.

3. the route Wavelength allocation method of power optical fiber communication network according to claim 1, it is characterised in that according to power business desire bandwidth, power business is divided at least one priority, and responds the distribution request of described service connection according to priority.

4. the route wavelength assignment device of a power optical fiber communication network, it is characterised in that including:

Respond module, connects distribution request for response service, and described service connection allocation request packet draws together the information of the destination node carrying out service connection in described power optical fiber communication network and the information of source node;

Interconnected virtual topological diagram builds module, for according to the physical topology of described power optical fiber communication network, the number of wavelengths supported, described destination node and source node, building multilayer interconnection virtual topology figure, each layer in described multilayer interconnection virtual topology figure represents the wavelength supported;

Initial disaggregation acquisition module, available light port number on the link of the physical topology according to described power optical fiber communication network and path, utilize minimal path cost alternative manner, calculate in described multilayer interconnection virtual topology figure, service connection for described destination node and source node carries out routeing the initial disaggregation of route Wavelength Assignment of Wavelength Assignment, and described link is for connecting the node of described power optical fiber communication network;

Optimal solution acquisition module, obtains optimal solution for concentrating from described route Wavelength Assignment initial solution;

Route Wavelength Assignment module, for carrying out route Wavelength Assignment according to the service connection that described optimal solution is described destination node and source node;

Described interconnected virtual topological diagram builds module, specifically for:

The physical topology including multiple physical node is replicated many parts, form the hierarchical diagram of multilamellar, each physical node is all mapped with dummy node at each layer of described hierarchical diagram, and adopt between multiple dummy node and connect limit and be connected, the number of plies of wherein said hierarchical diagram is the number of wavelengths that described power optical fiber communication network is supported;

Described physical node includes described source node, described destination node, the switching node being configured with wavelength shifter and ordinary node, described connection limit includes common limit and wavelength convert limit, between the plurality of dummy node, the respective link according to described physical topology adopts common limit to be connected, the dummy node that described source node, described destination node and switching node are corresponding on each layer of described hierarchical diagram, each it is connected by wavelength convert limit, constitutes described multilayer interconnection virtual topology figure;

Described initial disaggregation acquisition module, specifically for:

Calculate minimal path cost p when L-value is stepped up_(s,d)(L), p is taken_(s,d)(L) route symmetry situation when first time reaches minima is as the initial disaggregation R of route Wavelength Assignment, described p between source node to destination node_(s,d)(L) for the path minimal path cost less than or equal to L between dummy node d corresponding for dummy node s corresponding to described source node to destination node;

Wherein $p_{\left(s,d\right)}\left(L\right)=\min \left\{p_{\left(s,d\right)}\left(L-1\right),\underset{k\∈K}{\min }\left\{p_{\left(s,k\right)}\left(L-1\right)+\frac{1}{c_{\left(k,d\right)}}\right\}\right\},$ D �� s, and p_(s,d)(0)=��; L=1 ..., N-1, N is the physical node number of described physical topology, and when the mapping node that k and s is Same Physical node, p_(s,k)(L)=0; When the mapping node that k and s is different physical node, p_(s,k)(0)=��; K is that path is the node of 1 between dummy node d, the set that K is all and between dummy node d, path is the node of 1, and described path calculates in the following way:The wherein path between P table dummy node k and dummy node d, e represents the connection limit in path P, w_eFor the weight of e, and when e is common limit, w_eIt is 1, when e is wavelength convert limit, w_eIt is 0, described c_(k,d)For the available light port number connecting limit of dummy node k and dummy node d, and when node k and node d employing wavelength convert limit is connected, c_(k,d)=��.

5. the route wavelength assignment device of power optical fiber communication network according to claim 4, it is characterised in that described optimal solution acquisition module, specifically for:

If the described initial disaggregation of route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, initial for described route Wavelength Assignment disaggregation is substituted into object function, it is determined that described route Wavelength Assignment initial solution concentrates the path meeting object function, as optimal solution;

Described object functionWherein,R is the wherein paths that described route Wavelength Assignment initial solution is concentrated, and R is the set in all paths that described route Wavelength Assignment initial solution is concentrated, and g is that one of them on the r of path connects limit, c_gFor the available light port number of described connection limit g, l_rPath for path r.

6. the route wavelength assignment device of power optical fiber communication network according to claim 4, it is characterized in that, also include priority block, for power business being divided at least one priority according to power business desire bandwidth, and respond the distribution request of described service connection according to priority.