MASCOTTE no longer exists => visit the new project-team
Internship MASCOTTEROUTING 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 | Report | Available in pdf  |
Les réseaux WDM (Wavelength-Division-Multiplexing WDM) sont des réseaux composés d'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'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'utilisation de certaines ressources [1]. Le but de notre stage <br />était d'implémenter des heuristiques pour résoudre le problème de reconfiguration qui minimisent le coût de reroutage et le nombre d'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 |