Mauro Brunato, Roberto Battiti and Elio Salvadori

Load Balancing in WDM Networks through Adaptive Routing Table Changes

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

Proceedings of Networking2002, Lecture Notes in Computer Science, Springer-Verlag

In this paper we develop a Load Balancing algorithm 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
of a single entry in a routing table 
in order to minimize the disruption of the network.

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 and a performance of the incremental scheme
while tracking a changing traffic matrix comparable to
the complete reoptimization of the traffic.