Mauro Brunato, Roberto Battiti and Elio Salvadori

Load Balancing in WDM Networks through Adaptive Routing Table Changes

Università di Trento
Dipartimento di Matematica
via Sommarive 14
I-38050 Pantè di Povo (TN)
Italy.
Email: battiti|brunato|salvador@science.unitn.it

Preprint Università di Trento UTM608, November 2001

In this paper we develop Load Balancing algorithms for IP-based
Optical Networks. The considered networks are based on a
routing protocol where the next hop
at a given node depends only on the  destination of the
communication. Our algorithm (RSNE - Reverse Subtree Neighborhood
Exploration) performs at each iteration a basic change
in the network by reconfiguring only a single entry in the
routing table of a single node.

We study the performance of our algorithm in realistic networks
under static and dynamic traffic scenarios. Simulation
results show a rapid reduction of the congestion for
static networks. The performance of the incremental scheme
while tracking a changing traffic matrix is comparable to
that obtainable through the complete re-optimization of the traffic.