Skip navigation links
Keyword: IP/OSPF 
Example (offline algorithm) Description
Offline_fa_ospfWeightOptimization_tabuSearch
Searches for the OSPF link weights that minimize a measure of congestion, using a tabu search heuristic The time evolution of different metrics can be stored in output files, for later processing.

Keywords: IP/OSPF, Flow assignment (FA), Tabu search (TS)

Offline_fa_ospfWeightOptimization_ACO
Searches for the OSPF link weights that minimize a measure of congestion, using an ant-colony optimization (ACO) heuristic.

Keywords: IP/OSPF, Flow assignment (FA), Ant Colony Optimization (ACO)

Offline_fa_ospfWeightOptimization_localSearch
Searches for the OSPF link weights that minimize a measure of congestion, using a local-search heuristic The time evolution of different metrics can be stored in output files, for later processing.

Keywords: IP/OSPF, Flow assignment (FA), Local search (LS) heuristic

Offline_fa_ospfWeightOptimization_GRASP
Searches for the OSPF link weights that minimize a measure of congestion, using a GRASP heuristic The time evolution of different metrics can be stored in output files, for later processing.

Keywords: IP/OSPF, Flow assignment (FA), GRASP

Offline_fa_ospfWeightOptimization_SAN
Searches for the OSPF link weights that minimize a measure of congestion, using a simulated annealing (SAN) heuristic The time evolution of different metrics can be stored in output files, for later processing.

Keywords: IP/OSPF, Flow assignment (FA), Simulated annealing (SAN)

Offline_fa_ospfWeightOptimization_greedy
Searches for the OSPF link weights that minimize a measure of congestion, using a greedy heuristic

Keywords: IP/OSPF, Flow assignment (FA), Greedy heuristic

Offline_fa_ospfWeightOptimization_EA
Searches for the OSPF link weights that minimize a measure of congestion, using an evolutionary algorithm (genetic algorithm) heuristic The time evolution of different metrics can be stored in output files, for later processing.

Keywords: IP/OSPF, Flow assignment (FA), Evolutionary algorithm (EA)

Example (online event processor) Description
Online_evProc_ipOspf
Implements the reactions of an IP network governed by the OSPF/ECMP forwarding policies, for given link weigths This algorithm implements the reactions of an IP network governed by the OSPF/ECMP forwarding policies, for given link weigths, to the following events:
  • SimEvent.DemandAdd: Adds a new IP traffic demand, and recomputes the routing (now including the new traffic).
  • SimEvent.DemandRemove: Remvoes an IP traffic demand, and recomputes the routing.
  • SimEvent.DemandModify: Modifies the offered traffic of a demand, and recomputes the routing.
  • SimEvent.LinkAdd: Adds a new IP link to the network, recomputes the routing tables and the routing.
  • SimEvent.LinkRemove: Removes an existing IP link in the network, recomputes the routing tables and the routing.
  • SimEvent.LinkModify: Modifies the capacity of an IP link.

    Keywords: IP/OSPF, Network recovery: restoration

Online_evProc_ipOverWdm

Implements the reactions of an IP over WDM multilayer network, where the IP traffic is carried over lightpaths routed over a topology of fiber links with a fixed or a flexible wavelength grid.

Keywords: IP/OSPF, WDM, Multilayer, Network recovery: protection, Network recovery: restoration

Example (online event generator) Description
Online_evGen_ipOverWdm
Generates events for an IP over WDM multilayer network, with an IP/OSPF layer on top of a WDM layer where lightpaths are carried in a fixed grid of wavelengths This class extends the

Keywords: IP/OSPF, WDM, Multilayer, Network recovery: protection, Network recovery: restoration, Multihour optimization