Protection path determination method and device based on resilient optical network

1. A protection path determination method based on an elastic optical network, comprising:

step S 100 : receiving a routing request of a target service, wherein the routing request comprises locations of a pair of nodes for transmitting and receiving the target service, and a bandwidth requirement of the target service;

step S 110 : searching a pre-created virtual working topology Gw for a virtual working link which meets a demand regarding the locations of the pair of nodes and the bandwidth requirement, wherein the virtual working topology Gw comprises virtual nodes having a one-to-one correspondence with nodes in the elastic optical network, and virtual working links having a one-to-one correspondence with existing working links between the nodes in the elastic optical network;

step S 120 : in a case that the virtual working link is not found, creating a working link for the pair of nodes in the elastic optical network, creating a virtual working link corresponding to the created working link in the virtual working topology Gw, and turning to step S 140 ;

step S 130 : updating a residual bandwidth capacity of the virtual working link using a bandwidth capacity corresponding to the bandwidth requirement, and turning to step S 140 , in a case that the virtual working link is found;

step S 140 : searching a pre-created virtual protection topology Gp for a virtual protection link which meets the demand regarding the locations of the pair of nodes and the bandwidth requirement according to a shared path protection mechanism, wherein the virtual protection topology Gp comprises virtual nodes having a one-to-one correspondence with the nodes in the elastic optical network, and virtual protection links having a one-to-one correspondence with existing protection links between the nodes in the elastic optical network;

step S 150 : updating a residual bandwidth capacity of the virtual protection link using the bandwidth capacity corresponding to the bandwidth requirement, in a case that the virtual protection link is found; and

step S 160 : in a case that the virtual protection link is not found, creating a protection link for the pair of nodes in the elastic optical network according to the shared path protection mechanism, and creating a virtual protection link corresponding to the created protection link in the virtual protection topology Gp.

2. The method according to claim 1 , wherein the searching the pre-created virtual working topology Gw for the virtual working link which meets the demand regarding the locations of the pair of nodes and the bandwidth requirement comprises:

excluding, from the virtual working topology Gw, a virtual working link of which a residual capacity is lower than the bandwidth requirement to acquire an adjusted virtual working topology Gw; and

searching the adjusted virtual working topology Gw for a virtual working link which takes the locations of the pair of nodes as a starting location and a terminating position and has a shortest path using a Dijkstra algorithm.

3. The method according to claim 1 , wherein the searching the pre-created virtual protection topology Gp for the virtual protection link which meets the demand regarding the locations of the pair of nodes and the bandwidth requirement according to the shared path protection mechanism comprises:

excluding a virtual protection link satisfying a first condition from the virtual protection topology Gp according to the shared path protection mechanism to acquire an adjusted virtual protection topology Gp, wherein

the virtual protection link satisfying the first condition comprises:

a virtual protection link of which a total capacity is lower than the bandwidth requirement, a virtual protection link in the virtual protection topology Gp for a service other than the target service of which a working link intersects with a working link of the target service, and a virtual protection link corresponding to a protection link in the elastic optical network, the protection link overlapping with a working link in the elastic optical network; and

searching the adjusted virtual protection topology Gp for a virtual protection link which takes the locations of the pair of nodes as a starting location and a terminating location and has a shortest path using a Dijkstra algorithm.

4. The method according to claim 1 , wherein the creating the working link for the pair of nodes in the elastic optical network comprises:

calculating the number of spectrum time slots required by spectrum planes in different modulation formats using an equation

F

=

B

R

B

i

,

where F represents the number of spectrum time slots, B R represents the bandwidth requirement, i represents a number of the modulation format, and B i represents a frequency slot capacity of an i-th modulation format;

creating a spectrum plane list based on the calculated number of spectrum time slots required by spectrum planes in respective modulation formats, wherein each spectrum plane in the spectrum plane list comprises F spectrum time slots, and the spectrum plane is labeled by a corresponding modulation format;

deleting unavailable links in each of the spectrum planes;

searching the spectrum planes for a target path in order, wherein a starting node and a terminating node of the target path are the same as the pair of nodes, and a length of the target path is less than a transmission distance in the modulation format corresponding to the spectrum plane; and

determining the target path found firstly as the working link.

5. The method according to claim 1 , wherein the creating the protection link for the pair of nodes in the elastic optical network according to the shared path protection mechanism comprises:

calculating the number of spectrum time slots required by spectrum planes in different modulation formats using an equation

F

=

B

R

B

i

,

where F represents the number of spectrum time slots, B R represents the bandwidth requirement, i represents a number of the modulation format, and B i represents a frequency slot capacity of an i-th modulation format;

creating a spectrum plane list based on the calculated number of spectrum time slots required by spectrum planes in respective modulation formats, wherein each spectrum plane in the spectrum plane list comprises F spectrum time slots, and the spectrum plane is labeled by a corresponding modulation format;

deleting unavailable links in each of the spectrum planes, and deleting the working link in the elastic optical network corresponding to the virtual working link found in step S 110 and the working link in the elastic optical network created in step S 120 ;

searching the spectrum planes for a target path in order, wherein a starting node and a terminating node of the target path are the same as the pair of nodes, and a length of the target path is less than a transmission distance in the modulation format corresponding to the spectrum plane; and

determining the target path found firstly as the protection link.