MASCOTTE no longer exists => visit the new COATI project-team
 


Internship MASCOTTE
ROUTING RECONFIGURATION IN WDM NETWORKS

by Sonia BELHARETH

 
Advisor David Coudert et Nicolas Nisse
School ECOLE NATIONALE D’INGENIEURS DE TUNIS
Degree stage fin d'étude
Period 01/02/10-04/06/10
ReportAvailable in pdf

 Les réseaux WDM (Wavelength-Division-Multiplexing WDM) sont des réseaux composés d&apos;un ensemble de n÷uds interconnectés entre eux par des fibres [7]. Dans un réseau WDM, la reconfiguration du reroutage est un problème fondamental, c&apos;est le fait de changer le reconfiguration du réseau en modifiant les routes de certaines requêtes, soit suite à des évolutions de trafic ou pour interdire l&apos;utilisation de certaines ressources [1]. Le but de notre stage <br />était d&apos;implémenter des heuristiques pour résoudre le problème de reconfiguration qui minimisent le coût de reroutage et le nombre d&apos;interruptions des requêtes. Le coût proposé est un modèle issu de contraintes physiques effectivement observées dans les réseaux. Nous avons étudié particulièrement deux cas, le premier cas est lorsque les ressources sur chaque lien ne sont pas limitées, elles sont toujours disponibles lors du reroutage. Lors de ce premier <br />cas nous avons commencé par étudier théoriquement un cas particulier des graphes [8], les anneaux orientés symétriques puis proposé et comparé plusieurs heuristiques. Le deuxième cas intègre la notion de rareté de ressources, dans ce cas des requêtes doivent être interrompues temporairement. Nous avons adopté les heuristiques obtenues dans le premier cas à ce contexte. <br />

List of interships