Example: 'WDM Fast Reroute'

Brief description

This algorithm implements a local lightpath restoration mechanism. Since it assumes that the WDM network requires regenerators/wavelength converters, if the input design does not contain them, the algorithm computes the requirements of regeneration/conversion for each lightpath.

Algorithm description table

Algorithm inputs

Requires a complete network design, without protection segments.

Algorithm parameters:

  • restorationPoint: From which node restoration starts? (firstNode, firstAvailableUpstreamNode). Default: firstAvailableUpstreamNode
  • maxRegeneratorDistanceInKm: Maximum regeneration distance. Default: 2800
Algorithm outputsA set of provisioning actions: rerouting, restore to primary path, block route
Required librariesNone
KeywordsRegenerator placement, Restoration algorithm, WDM
AuthorsPablo Pavón Mariño, José Luis Izquierdo Zaragoza
DateMarch 2013
CodeNRSim_AA_WDM_pathRestoration.java

Detailed description

Upon failure, it tries to reroute each affected lightpath over the shortest path (installing as many regenerators/wavelength converters as needed).

Upon restoration, it tries to restore lightpaths to their original route (maybe using a different sequence of wavelengths).