CN103200468A - Method and device of route wavelength allocation of electric power optical fiber communication network - Google Patents

Abstract

The invention relates to the relative technical filed of electric power optical fiber communication networks, in particular to a method and a device of route wavelength allocation of an electric power optical fiber communication network. The method of the electric power optical fiber communication network includes that service connection distribution requests are responded; multilevel interconnection virtual topological graphs are constructed according to physical topologies of the electric power optical fiber communication network, supported wavelength amount, destination nodes and originating nodes; route wavelength allocation initial disaggregation which conducts the route wavelength allocation to service of the destination nodes and the originating nodes are calculated according to available optical channel numbers and path lengths on links of the physical topologies of the electric power optical fiber communication network; a optimum solution is obtained form the route wavelength allocation initial disaggregation; and the route wavelength allocation is conducted to the service of the destination nodes and the originating nodes according to the optimum solution. According to the method and the device of the electric power optical fiber communication network, a route wavelength allocation problem is solved in one time through a dynamic routing and wavelength joint distribution method by utilizing of a wavelength multilevel interconnection virtual topological graph model.

Description

Route Wavelength allocation method and the device of power optical fiber communication network

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, developing rapidly and extensive use of various information application systems such as electrical production, management, how setting up advanced, the big capacity of a new generation, multi-service, stable power information communication network is the important topic of present electric power system.Novel power information communication network adopts based on the ASON technology of wavelength division multiplexing (WDM) to intelligent grid provides dynamically, the communication service in reliable, real-time, broadband.The WDM all optical network just progressively becomes the most competitive transmission mode at power communication backbone network of new generation.Route and Wavelength Assignment (Routing and Wavelength Assignment, RWA) problem is the key problem of WDM optical transfer network, the purpose of research RWA problem is the blocking rate that reduces the necessary wavelength number as far as possible and reduce the light path connection request.

The existing public network structure of China is comparatively complicated, RWA problem on the public network is the difficult problem of NP (nondeterministic polynominal-complete), can't in polynomial time, obtain the solution determined, and the power optical fiber communication network architecture is simple relatively, and this makes some RWA methods to use wherein.Tradition RWA method usually the route assignment of wavelength is split into the route subproblem and the Wavelength Assignment subproblem is found the solution respectively, because the power business type is more and the quantity of all kinds of power businesses may have bigger fluctuating in the different periods, traditional RWA method exists the low and average blocking rate of network resource utilization than problems such as height.

Summary of the invention

Based on this, the lower and average blocking rate technical problems of high of network resource utilization when being necessary at prior art the route Wavelength Assignment provides a kind of route Wavelength allocation method and device of power optical fiber communication network.

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

Response service connects distributes request, and the described professional allocation request packet that connects is drawn together at described power optical fiber communication network enterprising industry affair purpose of connecting node and source node;

According to the physical topology of described power optical fiber communication network, the number of wavelengths of supporting, described destination node and source node, make up multilayer interconnection virtual topology figure, the wavelength that each layer representative among the described multilayer interconnection virtual topology figure supported;

According to available light port number and the path on the link of the physical topology of described power optical fiber communication network, utilize minimal path cost alternative manner, calculating is in described multilayer interconnection virtual topology figure, for the business of described destination node and source node is connected the initial disaggregation of route Wavelength Assignment of carrying out the route Wavelength Assignment, described link is used for connecting the node of described power optical fiber communication network;

From the concentrated optimal solution of obtaining of described route Wavelength Assignment initial solution;

Be that the business of described destination node and source node is connected and carries out the route Wavelength Assignment according to described optimal solution.

Therein among embodiment, annexation, the number of wavelengths of supporting, described destination node and the source node of described node according to described power optical fiber communication network make up the step of multilayer interconnection virtual topology figure, specifically comprise:

The physical topology that will comprise a plurality of physical nodes copies many parts, form the hierarchical diagram of multilayer, each physical node all is mapped with dummy node at each layer of described hierarchical diagram, and adopt fillet to link to each other between a plurality of dummy nodes, the number of plies of wherein said hierarchical diagram is the number of wavelengths of supporting of described power optical fiber communication network;

Described physical node comprises described source node, destination node, the switching node that disposes wavelength shifter and ordinary node, described fillet comprises common limit and wavelength conversion limit, respective link according to described physical topology between described a plurality of dummy node adopts common limit to link to each other, described source node, destination node and switching node be the corresponding virtual node on each layer of described hierarchical diagram, link to each other separately by wavelength conversion limit, constitute multilayer interconnection virtual topology figure.

Therein among embodiment, described according to available light port number and path on the link, utilize minimal path cost alternative manner, calculating is in described multilayer interconnection virtual topology figure, for the business of described destination node and source node is connected the step of the initial disaggregation of route Wavelength Assignment of carrying out the route Wavelength Assignment, specifically comprise:

Minimal path cost p when calculating L value progressively increases _{(s, d)}(L), get p _{(s, d)}Route when (L) for the first time reaching minimum value and Wavelength Assignment situation as source node to the initial disaggregation R of route Wavelength Assignment between the destination node, described p _{(s, d)}(L) be described source node corresponding virtual node s is less than or equal to L to path between the destination node corresponding virtual node d minimal path cost;

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 are the physical node number of described physical topology, and when k and s are the mapping node of same physical node, p _{(s, k)}(L)=0; When k is the mapping node of different physical nodes with s, p _{(s, k)}(0)=∞; K for and dummy node d between path be 1 node, K is the set of 1 node for path between all and the dummy node d, and described path is calculated in the following way:

Wherein the P exterior deficiency is intended the path between node k and the dummy node d, and e represents the fillet on the path P, w _eBe the weight of e, and when e is common limit, w _eBe 1, when e is wavelength conversion limit, w _eBe 0, described c _{(k, d)}Be the available light port number of the fillet of dummy node k and dummy node d, and when node k and node d adopt wavelength conversion limit to be connected, c _{(k, d)}=∞.

Among embodiment, concentrate the step of obtaining optimal solution from described route Wavelength Assignment initial solution therein, specifically comprise:

If the initial disaggregation of described route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, with the initial disaggregation substitution of described route Wavelength Assignment target function, determine the concentrated path of satisfying target function of described route Wavelength Assignment initial solution, as optimal solution;

Described target function $F_{\mathrm{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 concentrated paths of described route Wavelength Assignment initial solution, and g is one of them fillet on the r of path, c _gBe the available light port number of described fillet g, l _rPath for path r.

Among embodiment, according to the required bandwidth of power business power business is divided at least one priority, and responds described service connection request according to priority therein.

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

Respond module is used for response service and connects the distribution request, and the described professional allocation request packet that connects is drawn together at described power optical fiber communication network enterprising industry affair purpose of connecting node and source node;

Interconnection virtual topology figure makes up module, be used for according to the physical topology of described power optical fiber communication network, the number of wavelengths of supporting, described destination node and source node, make up multilayer interconnection virtual topology figure, the wavelength that each layer representative among the described multilayer interconnection virtual topology figure supported;

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

The optimal solution acquisition module is used for from the concentrated optimal solution of obtaining of described route Wavelength Assignment initial solution;

Route Wavelength Assignment module, being used for according to described optimal solution is that the business of described destination node and source node is connected and carries out the route Wavelength Assignment.

Among embodiment, described interconnection virtual topology figure makes up module, specifically is used for therein:

The physical topology that will comprise a plurality of physical nodes copies many parts, form the hierarchical diagram of multilayer, each physical node all is mapped with dummy node at each layer of described hierarchical diagram, and adopt fillet to link to each other between a plurality of dummy nodes, the number of plies of wherein said hierarchical diagram is the number of wavelengths of supporting of described power optical fiber communication network;

Described physical node comprises described source node, destination node, the switching node that disposes wavelength shifter and ordinary node, described fillet comprises common limit and wavelength conversion limit, respective link according to described physical topology between described a plurality of dummy node adopts common limit to link to each other, described source node, destination node and switching node be the corresponding virtual node on each layer of described hierarchical diagram, link to each other separately by wavelength conversion limit, constitute multilayer interconnection virtual topology figure.

Among embodiment, described initial disaggregation acquisition module specifically is used for therein:

Minimal path cost p when calculating L value progressively increases _{(s, d)}(L), get p _{(s, d)}Route when (L) for the first time reaching minimum value and Wavelength Assignment situation as source node to the initial disaggregation R of route Wavelength Assignment between the destination node, described p _{(s, d)}(L) be described source node corresponding virtual node s is less than or equal to L to path between the destination node corresponding virtual node d minimal path cost;

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 are the physical node number of described physical topology, and when k and s are the mapping node of same physical node, p _{(s, k)}(L)=0; When k is the mapping node of different physical nodes with s, p _{(s, k)}(0)=∞; K for and dummy node d between path be 1 node, K is the set of 1 node for path between all and the dummy node d, and described path is calculated in the following way:

Wherein the P exterior deficiency is intended the path between node k and the dummy node d, and e represents the fillet on the path P, w _eBe the weight of e, and when e is common limit, w _eBe 1, when e is wavelength conversion limit, w _eBe 0, described c _{(k, d)}Be the available light port number of the fillet of dummy node k and dummy node d, and when node k and node d adopt wavelength conversion limit to be connected, c _{(k, d)}=∞.

Among embodiment, described optimal solution acquisition module specifically is used for therein:

If the initial disaggregation of described route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, with the initial disaggregation substitution of described route Wavelength Assignment target function, determine the concentrated path of satisfying target function of described route Wavelength Assignment initial solution, as optimal solution;

Described target function $F_{\mathrm{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 concentrated paths of described route Wavelength Assignment initial solution, and g is one of them fillet on the r of path, c _gBe the available light port number of described fillet g, l _rPath for path r.

Among embodiment, also comprise priority block therein, be used for according to the required bandwidth of power business power business being divided at least one priority, and respond described service connection request according to priority.

Route Wavelength allocation method and the device of power optical fiber communication network of the present invention by dynamic routing and wavelength combined distributing method, utilize the disposable solution route of wavelength multilayer interconnection virtual topology graph model assignment of wavelength.The optical-fiber network that part of nodes is had the wavelength translation function is decomposed into the virtual topology figure of multilayer interconnection by wavelength, and take all factors into consideration available light port number and path on the link on this basis, utilize minimal path cost alternative manner to calculate the initial disaggregation of route Wavelength Assignment, set up and optimize the optical channel target function, concentrate from initial solution and find out optimal solution.This method makes available light passage as much as possible be assigned to connection request, guarantees that simultaneously path is the shortest, so just can be so that the link load in the network tend to balance, and balance is got in load, and the total average blocking rate of network is more little, and resource utilization is more high.

Simultaneously, also considered the different bandwidth demand of all kinds of power businesses in the power optical fiber communication network, according to the required bandwidth of different power businesses power business is divided into different priority, during professional arrival, according to priority order is carried out the dynamic routing Wavelength Assignment successively, and the business of higher priority can take more available light passage and the shorter path of experience.

Description of drawings

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 modular structure figure of the route wavelength assignment device of a kind of power optical fiber communication network of the present invention.

Embodiment

The present invention will be further described in detail below in conjunction with accompanying drawing.

Be illustrated in figure 1 as 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 comprises:

Step S101, response service connects distributes request, and the described professional allocation request packet that connects is drawn together at described power optical fiber communication network enterprising industry affair purpose of connecting node and source node;

Step S102 according to the physical topology of described power optical fiber communication network, the number of wavelengths of supporting, described destination node and source node, makes up multilayer interconnection virtual topology figure, the wavelength that each layer representative among the described multilayer interconnection virtual topology figure supported;

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

Step S104 is from the concentrated optimal solution of obtaining of described route Wavelength Assignment initial solution;

Step S105 is that the business of described destination node and source node is connected and carries out the route Wavelength Assignment according to described optimal solution.

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

Among embodiment, described step S102 specifically comprises therein:

The physical topology that will comprise a plurality of physical nodes copies many parts, form the hierarchical diagram of multilayer, each physical node all is mapped with dummy node at each layer of described hierarchical diagram, and adopt fillet to link to each other between a plurality of dummy nodes, the number of plies of wherein said hierarchical diagram is the number of wavelengths of supporting of described power optical fiber communication network;

Described physical node comprises described source node, destination node, the switching node that disposes wavelength shifter and ordinary node, described fillet comprises common limit and wavelength conversion limit, respective link according to described physical topology between described a plurality of dummy node adopts common limit to link to each other, described source node, destination node and switching node be the corresponding virtual node on each layer of described hierarchical diagram, link to each other separately by wavelength conversion limit, constitute multilayer interconnection virtual topology figure.

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

Among embodiment, step S103 specifically comprises therein:

Minimal path cost p when calculating L value progressively increases _{(s, d)}(L), get p _{(s, d)}Route when (L) for the first time reaching minimum value and Wavelength Assignment situation as source node to the initial disaggregation R of route Wavelength Assignment between the destination node, described p _{(s, d)}(L) be described source node corresponding virtual node s is less than or equal to L to path between the destination node corresponding virtual node d minimal path cost;

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 are the physical node number of described physical topology, and when k and s are the mapping node of same physical node, p _{(s, k)}(L)=0; When k is the mapping node of different physical nodes with s, p _{(s, k)}(0)=∞; K for and dummy node d between path be 1 node, K is the set of 1 node for path between all and the dummy node d, and described path is calculated in the following way:

Wherein the P exterior deficiency is intended the path between node k and the dummy node d, and e represents the fillet on the path P, w _eBe the weight of e, and when e is common limit, w _eBe 1, when e is wavelength conversion limit, w _eBe 0, described c _{(k, d)}Be the available light port number of the fillet of dummy node k and dummy node d, and when node k and node d adopt wavelength conversion limit to be connected, c _{(k, d)}=∞.

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

Among embodiment, step S104 specifically comprises therein:

If the initial disaggregation of described route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, with the initial disaggregation substitution of described route Wavelength Assignment target function, determine the concentrated path of satisfying target function of described route Wavelength Assignment initial solution, as optimal solution;

Described target function $F_{\mathrm{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 concentrated paths of described route Wavelength Assignment initial solution, and g is one of them fillet on the r of path, c _gBe the available light port number of described fillet g, l _rPath for path r.

Among embodiment, according to the required bandwidth of power business power business is divided at least one priority, and responds described service connection request according to priority therein.

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

The business of higher priority reduces the available light number of active lanes of the fillet on this path after having distributed preferred path, then during subsequent allocations route wavelength, because the available light number of active lanes reduces, then can select other more excellent paths.Thereby the business that realizes higher priority can take the purpose of more available light passage.

As an example, be illustrated in figure 2 as the physical topology figure of certain particular optical network, this network has 6 physical nodes, wherein because physical node 5 ' geographical position is important, dispose wavelength shifter, namely physical node 5 ' be switching node has the wavelength translation function.Link between two connected nodes is represented with the limit, has 8 limits in the network.Carry out business be connected to destination node 4 ' and source node 1 ', and professional priority is the highest.

Wherein, the concrete steps that make up wavelength multilayer interconnection virtual topology figure by the physical topology figure of optical-fiber network are:

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

(2) physical topology is copied 3 parts, form 3 layers hierarchical diagram, each physical node all is mapped with dummy node at each layer of described hierarchical diagram, adopts common limit (solid line is represented) to link to each other according to physical topology between a plurality of dummy nodes.

(3) mapping (dummy node 5,11,17) that will dispose the switching node 5 of wavelength shifter ' on each layer links to each other with wavelength conversion limit, dots.

(4) respectively with source node 1 ', the mapping of destination node 4 ' on each layer changes limit (dotted line is represented) with wavelength and links to each other separately, wherein source node 1 ' corresponding virtual node is 1,7,13, destination node 4 ' corresponding virtual node is 4,10,16.For source node 1 ' with destination node 4 ' business be connected and carry out the route Wavelength Assignment and can be converted to: the business of dummy node 1 and dummy node 4 is connected carries out the 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) the path L between dummy node i and the dummy node j among the multilayer interconnection virtual topology figure (i, computing formula j) is:

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

Wherein P represents the path between i and the j, and e represents the fillet on the path P, the weight w of e _eBe defined as:

(6) the available light port number c of limit e among the multilayer interconnection virtual topology figure _eBe defined as:

M wherein _eThe available light port number of representing non-wavelength conversion limit (common limit).

Take all factors into consideration available light port number and path on the link then, utilize alternative manner to calculate the initial disaggregation of route Wavelength Assignment, may further comprise the steps:

(1) p _{(i, j)}Minimal path cost when (x) path is smaller or equal to x between dummy node i, the j among the expression multilayer interconnection virtual topology figure, then dummy node 1 to the minimal path cost iterative computation formula of dummy node 4 is:

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

Wherein, k for and dummy node 4 between path be 1 node, K is the set of 1 node for path between all and the dummy node 4, and when k=1, p _{(1, k)}(L)=0, L=0 ..., 5; p _(1,4) (0)=∞.

(2) in this example, the available light port number of each fillet sees Table 1 under the hypothetical network current state:

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) as can be known, p _(1,4)(L) be the dull nonincreasing function of L.It is as shown in table 2 to calculate the P value by formula (1), gets p _(1,4)Route when (L) reaching minimum value for the first time and Wavelength Assignment situation are as initial disaggregation R, wherein the path l in each path _R=2.Comprise 2 paths among the R, be respectively r ₁: 1 → 2 → 4 and r2:1 → 7 → 11 → 17 → 16 → 4.

Minimal path cost during the different path of 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, utilize formula

The available light port number that calculates two paths is respectively 6 and 8, and the optical channel target function is optimized in substitution

Calculate optimal value F _Opt=4, corresponding optimal path is r ₂With r ₂Be reduced on the original physical topological diagram (Fig. 2), should the optimum route Wavelength Assignment of business scheme be as can be known: $1^{\′}\stackrel{{\mathrm{\λ}}_2}{\→}{5}^{\′}\stackrel{{\mathrm{\λ}}_3}{\→}{4}^{\′}.$

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

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

Respond module 410 is used for response service and connects the distribution request, and the described professional allocation request packet that connects is drawn together at described power optical fiber communication network enterprising industry affair purpose of connecting node and source node;

Interconnection virtual topology figure makes up module 420, be used for according to the physical topology of described power optical fiber communication network, the number of wavelengths of supporting, described destination node and source node, make up multilayer interconnection virtual topology figure, the wavelength that each layer representative among the described multilayer interconnection virtual topology figure supported;

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

Optimal solution acquisition module 440 is used for from the concentrated optimal solution of obtaining of described route Wavelength Assignment initial solution;

Route Wavelength Assignment module 450, being used for according to described optimal solution is that the business of described destination node and source node is connected and carries out the route Wavelength Assignment.

Among embodiment, described interconnection virtual topology figure makes up module 420, specifically is used for therein:

The physical topology that will comprise a plurality of physical nodes copies many parts, form the hierarchical diagram of multilayer, each physical node all is mapped with dummy node at each layer of described hierarchical diagram, and adopt fillet to link to each other between a plurality of dummy nodes, the number of plies of wherein said hierarchical diagram is the number of wavelengths of supporting of described power optical fiber communication network;

Described physical node comprises described source node, destination node, the switching node that disposes wavelength shifter and ordinary node, described fillet comprises common limit and wavelength conversion limit, respective link according to described physical topology between described a plurality of dummy node adopts common limit to link to each other, described source node, destination node and switching node be the corresponding virtual node on each layer of described hierarchical diagram, link to each other separately by wavelength conversion limit, constitute multilayer interconnection virtual topology figure.

Among embodiment, described initial disaggregation acquisition module 430 specifically is used for therein:

Minimal path cost p when calculating L value progressively increases _{(s, d)}(L), get p _{(s, d)}Route when (L) for the first time reaching minimum value and Wavelength Assignment situation as source node to the initial disaggregation R of route Wavelength Assignment between the destination node, described p _{(s, d)}(L) be described source node corresponding virtual node s is less than or equal to L to path between the destination node corresponding virtual node d minimal path cost;

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 are the physical node number of described physical topology, and when k and s are the mapping node of same physical node, p _{(s, k)}(L)=0; When k is the mapping node of different physical nodes with s, p _{(s, k)}(0)=∞; K for and dummy node d between path be 1 node, K is the set of 1 node for path between all and the dummy node d, and described path is calculated in the following way:

Wherein the P exterior deficiency is intended the path between node k and the dummy node d, and e represents the fillet on the path P, w _eBe the weight of e, and when e is common limit, w _eBe 1, when e is wavelength conversion limit, w _eBe 0, described c _{(k, d)}Be the available light port number of the fillet of dummy node k and dummy node d, and when node k and node d adopt wavelength conversion limit to be connected, c _{(k, d)}=∞.

Among embodiment, described optimal solution acquisition module 440 specifically is used for therein:

If the initial disaggregation of described route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, with the initial disaggregation substitution of described route Wavelength Assignment target function, determine the concentrated path of satisfying target function of described route Wavelength Assignment initial solution, as optimal solution;

Described target function $F_{\mathrm{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 concentrated paths of described route Wavelength Assignment initial solution, and g is one of them fillet on the r of path, c _gBe the available light port number of described fillet g, l _rPath for path r.

Among embodiment, also comprise priority block 460 therein, be used for according to the required bandwidth of power business power business being divided at least one priority, and respond described service connection request according to priority.

The above embodiment has only expressed several execution mode of the present invention, and it describes comparatively concrete and detailed, but can not therefore be interpreted as the restriction to claim of the present invention.Should be pointed out that for the person of ordinary skill of the art without departing from the inventive concept of the premise, can also make some distortion and improvement, these all belong to protection scope of the present invention.Therefore, the protection range of patent of the present invention should be as the criterion with claims.

Claims (10)

1. the route Wavelength allocation method of a power optical fiber communication network is characterized in that, comprising:

Response service connects distributes request, and the described professional allocation request packet that connects is drawn together at described power optical fiber communication network enterprising industry affair purpose of connecting node and source node;

According to the physical topology of described power optical fiber communication network, the number of wavelengths of supporting, described destination node and source node, make up multilayer interconnection virtual topology figure, the wavelength that each layer representative among the described multilayer interconnection virtual topology figure supported;

According to available light port number and the path on the link of the physical topology of described power optical fiber communication network, utilize minimal path cost alternative manner, calculating is in described multilayer interconnection virtual topology figure, for the business of described destination node and source node is connected the initial disaggregation of route Wavelength Assignment of carrying out the route Wavelength Assignment, described link is used for connecting the node of described power optical fiber communication network;

From the concentrated optimal solution of obtaining of described route Wavelength Assignment initial solution;

Be that the business of described destination node and source node is connected and carries out the route Wavelength Assignment according to described optimal solution.

2. the route Wavelength allocation method of power optical fiber communication network according to claim 1, it is characterized in that, annexation, the number of wavelengths of supporting, described destination node and the source node of described node according to described power optical fiber communication network, make up the step of multilayer interconnection virtual topology figure, specifically comprise:

The physical topology that will comprise a plurality of physical nodes copies many parts, form the hierarchical diagram of multilayer, each physical node all is mapped with dummy node at each layer of described hierarchical diagram, and adopt fillet to link to each other between a plurality of dummy nodes, the number of plies of wherein said hierarchical diagram is the number of wavelengths of supporting of described power optical fiber communication network;

Described physical node comprises described source node, destination node, the switching node that disposes wavelength shifter and ordinary node, described fillet comprises common limit and wavelength conversion limit, respective link according to described physical topology between described a plurality of dummy node adopts common limit to link to each other, described source node, destination node and switching node be the corresponding virtual node on each layer of described hierarchical diagram, link to each other separately by wavelength conversion limit, constitute multilayer interconnection virtual topology figure.

3. the route Wavelength allocation method of power optical fiber communication network according to claim 2, it is characterized in that, described according to available light port number and path on the link, utilize minimal path cost alternative manner, calculating is in described multilayer interconnection virtual topology figure, for the business of described destination node and source node is connected the step of the initial disaggregation of route Wavelength Assignment of carrying out the route Wavelength Assignment, specifically comprise:

Minimal path cost p when calculating L value progressively increases _{(s, d)}(L), get p _{(s, d)}Route when (L) for the first time reaching minimum value and Wavelength Assignment situation as source node to the initial disaggregation R of route Wavelength Assignment between the destination node, described p _{(s, d)}(L) be described source node corresponding virtual node s is less than or equal to L to path between the destination node corresponding virtual node d minimal path cost;

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\},$ Wherein, d ≠ s, and p _{(s, d)}(0)=∞; L=1 ..., N-1, N are the physical node number of described physical topology, and when k and s are the mapping node of same physical node, p _{(s, k)}(L)=0; When k is the mapping node of different physical nodes with s, p _{(s, k)}(0)=∞; K for and dummy node d between path be 1 node, K is the set of 1 node for path between all and the dummy node d, and described path is calculated in the following way:

Wherein the P exterior deficiency is intended the path between node k and the dummy node d, and e represents the fillet on the path P, w _eBe the weight of e, and when e is common limit, w _eBe 1, when e is wavelength conversion limit, w _eBe 0, described c _{(k, d)}Be the available light port number of the fillet of dummy node k and dummy node d, and when node k and node d adopt wavelength conversion limit to be connected, c _{(k, d)}=∞.

4. the route Wavelength allocation method of power optical fiber communication network according to claim 3 is characterized in that, concentrates the step of obtaining optimal solution from described route Wavelength Assignment initial solution, specifically comprises:

If the initial disaggregation of described route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, with the initial disaggregation substitution of described route Wavelength Assignment target function, determine the concentrated path of satisfying target function of described route Wavelength Assignment initial solution, as optimal solution;

Described target function $F_{\mathrm{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 concentrated paths of described route Wavelength Assignment initial solution, and g is one of them fillet on the r of path, c _gBe the available light port number of described fillet g, l _rPath for path r.

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

6. the route wavelength assignment device of a power optical fiber communication network is characterized in that, comprising:

Respond module is used for response service and connects the distribution request, and the described professional allocation request packet that connects is drawn together at described power optical fiber communication network enterprising industry affair purpose of connecting node and source node;

Interconnection virtual topology figure makes up module, be used for according to the physical topology of described power optical fiber communication network, the number of wavelengths of supporting, described destination node and source node, make up multilayer interconnection virtual topology figure, the wavelength that each layer representative among the described multilayer interconnection virtual topology figure supported;

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

The optimal solution acquisition module is used for from the concentrated optimal solution of obtaining of described route Wavelength Assignment initial solution;

Route Wavelength Assignment module, being used for according to described optimal solution is that the business of described destination node and source node is connected and carries out the route Wavelength Assignment.

7. the route wavelength assignment device of power optical fiber communication network according to claim 6 is characterized in that, described interconnection virtual topology figure makes up module, specifically is used for:

The physical topology that will comprise a plurality of physical nodes copies many parts, form the hierarchical diagram of multilayer, each physical node all is mapped with dummy node at each layer of described hierarchical diagram, and adopt fillet to link to each other between a plurality of dummy nodes, the number of plies of wherein said hierarchical diagram is the number of wavelengths of supporting of described power optical fiber communication network;

Described physical node comprises described source node, destination node, the switching node that disposes wavelength shifter and ordinary node, described fillet comprises common limit and wavelength conversion limit, respective link according to described physical topology between described a plurality of dummy node adopts common limit to link to each other, described source node, destination node and switching node be the corresponding virtual node on each layer of described hierarchical diagram, link to each other separately by wavelength conversion limit, constitute multilayer interconnection virtual topology figure.

8. the route wavelength assignment device of power optical fiber communication network according to claim 7 is characterized in that, described initial disaggregation acquisition module specifically is used for:

Minimal path cost p when calculating L value progressively increases _{(s, d)}(L), get p _{(s, d)}Route when (L) for the first time reaching minimum value and Wavelength Assignment situation as source node to the initial disaggregation R of route Wavelength Assignment between the destination node, described p _{(s, d)}(L) be described source node corresponding virtual node s is less than or equal to L to path between the destination node corresponding virtual node d minimal path cost;

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 are the physical node number of described physical topology, and when k and s are the mapping node of same physical node, p _{(s, k)}(L)=0; When k is the mapping node of different physical nodes with s, p _{(s, k)}(0)=∞; K for and dummy node d between path be 1 node, K is the set of 1 node for path between all and the dummy node d, and described path is calculated in the following way:

Wherein the P exterior deficiency is intended the path between node k and the dummy node d, and e represents the fillet on the path P, w _eBe the weight of e, and when e is common limit, w _eBe 1, when e is wavelength conversion limit, w _eBe 0, described c _{(k, d)}Be the available light port number of the fillet of dummy node k and dummy node d, and when node k and node d adopt wavelength conversion limit to be connected, c _{(k, d)}=∞.

9. the route wavelength assignment device of power optical fiber communication network according to claim 8 is characterized in that, described optimal solution acquisition module specifically is used for:

If the initial disaggregation of described route Wavelength Assignment only comprises a paths, then this path is exported as optimal solution; Otherwise, with the initial disaggregation substitution of described route Wavelength Assignment target function, determine the concentrated path of satisfying target function of described route Wavelength Assignment initial solution, as optimal solution;

Described target function $F_{\mathrm{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 concentrated paths of described route Wavelength Assignment initial solution, and g is one of them fillet on the r of path, c _gBe the available light port number of described fillet g, l _rPath for path r.

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

Images