Reconfiguration dans les réseaux optiques - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Reconfiguration dans les réseaux optiques

Abstract

L'évolution permanente du trafic, les opérations de maintenance et l'existence de pannes dans les réseaux WDM, obligent à rerouter régulièrement des connexions. Les nouvelles demandes de connexions sont routées en utilisant les ressources disponibles et, si possible, sans modifier le routage des connexions existantes. Ceci peut engendrer une mauvaise utilisation des ressources disponibles. Il est donc préférable de reconfigurer régulièrement l'ensemble des routes des différentes connexions. Un objectif particulièrement important est alors de minimiser le nombre de requêtes simultanément interrompues lors de la reconfiguration. Nous proposons une heuristique pour résoudre ce problème dans les réseaux WDM. Les simulations montrent que cette heuristique réalise de meilleures performances que celle proposée par Jose et Somani (2003). Nous proposons également un modèle permettant de prendre en compte différentes classes de clients, avec notamment la contrainte que des requêtes, dites prioritaires, ne peuvent pas être interrompues. Une simple transformation permet de réduire le problème avec requêtes prioritaires au problème initial. De ce fait, notre heuristique s'applique également au cas autorisant des requêtes prioritaires.
Fichier principal
Vignette du fichier
CHMNS09b.pdf (92.35 Ko) Télécharger le fichier
Origin Explicit agreement for this submission
Loading...

Dates and versions

inria-00383206 , version 1 (02-06-2009)

Identifiers

  • HAL Id : inria-00383206 , version 1

Cite

David Coudert, Florian Huc, Dorian Mazauric, Nicolas Nisse, Jean-Sébastien Sereni. Reconfiguration dans les réseaux optiques. 11èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), 2009, Carry-Le-Rouet, France. ⟨inria-00383206⟩
287 View
124 Download

Share

Gmail Mastodon Facebook X LinkedIn More