com.net2plan.libraries

Class FlexGridUtils

java.lang.Object

com.net2plan.libraries.FlexGridUtils

public class FlexGridUtils
extends java.lang.Object

Class implementing some static methods to assist in creating algorithms for flex-grid networks.

Since:

0.2.3

Author:

Pablo Pavon-Marino, Jose-Luis Izquierdo-Zaragoza

Constructor Summary

Constructors

Constructor and Description
FlexGridUtils()

Method Summary

Methods

Modifier and Type	Method and Description
static java.util.List<Pair<java.lang.Integer,java.lang.Integer>>	computeAvailableSpectrumVoids(boolean[] slotAvailabilityVector) Computes the list of spectral voids (list of available contiguous slots) from a slot availability vector of a path.
static int	computeMaximumRequests(java.util.List<Pair<java.lang.Integer,java.lang.Integer>> availableSpectrumVoids, int numSlots) Computes the maximum number of requests (each one measured in number of slots) which can be allocated in a set of spectrum voids.
static int	computeNumberOfSlots(double bandwidthInGbps, double slotGranularityInGHz, double guardBandInGHz, ModulationFormatUtils.ModulationFormat modulationFormat) Computes the number of frequency slots required for a certain amount of bandwidth (measured in Gbps), including guard-bands.
static boolean[]	computePathSlotAvailabilityVector(int[] seqFibers, boolean[][] slotAvailabilityMatrix) Computes the slot availability vector of a path, represented by a sequence of fibers, where each position indicates whether or not its corresponding frequency slot is available along the path.
static void	main(java.lang.String[] args) Main method to test this class.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

FlexGridUtils

public FlexGridUtils()

Method Detail

main

public static void main(java.lang.String[] args)

Main method to test this class.

Parameters:

args - Command-line arguments (unused)

Since:

0.2.3

computeAvailableSpectrumVoids

public static java.util.List<Pair<java.lang.Integer,java.lang.Integer>> computeAvailableSpectrumVoids(boolean[] slotAvailabilityVector)

Computes the list of spectral voids (list of available contiguous slots) from a slot availability vector of a path.

Parameters:

slotAvailabilityVector - Slot availability vector, where each position indicates whether or not its corresponding frequency slot is available along the path

Returns:

List of spectrum voids, each one with a pair indicating both the initial slot id and the number of consecutive slots within the void. If no spectrum void is found, it returns an empty list

Since:

0.2.3

computeMaximumRequests

public static int computeMaximumRequests(java.util.List<Pair<java.lang.Integer,java.lang.Integer>> availableSpectrumVoids,
                         int numSlots)

Computes the maximum number of requests (each one measured in number of slots) which can be allocated in a set of spectrum voids.

Parameters:

availableSpectrumVoids - List of available spectrum voids (first item of each pair is the initial slot identifier, whereas the second one is the number of consecutive slots)

numSlots - Number of required slots for a reference connection

Returns:

Maximum number of requests which can be allocated in a set of spectrum voids

Since:

0.2.3

computeNumberOfSlots

public static int computeNumberOfSlots(double bandwidthInGbps,
                       double slotGranularityInGHz,
                       double guardBandInGHz,
                       ModulationFormatUtils.ModulationFormat modulationFormat)

Computes the number of frequency slots required for a certain amount of bandwidth (measured in Gbps), including guard-bands.

Parameters:

bandwidthInGbps - Requested bandwidth (in Gbps)

slotGranularityInGHz - Slot granularity (in GHz)

guardBandInGHz - Guard-band size (in GHz)

modulationFormat - Modulation format

Returns:

Number of slots required to allocate the bandwidth demand

Since:

0.2.3

computePathSlotAvailabilityVector

public static boolean[] computePathSlotAvailabilityVector(int[] seqFibers,
                                          boolean[][] slotAvailabilityMatrix)

Computes the slot availability vector of a path, represented by a sequence of fibers, where each position indicates whether or not its corresponding frequency slot is available along the path.

Important: Loop-free paths should be employed, but it is not checked by the method.

Parameters:

seqFibers - (Loop-free) Sequence of traversed fibers

slotAvailabilityMatrix - An ExS matrix, where each element a__es is equal to true if the frequency slot s is available on fiber e; otherwise, false

Returns:

Slot availability vector

Since:

0.2.3