Conference Papers Year : 2008

Une heuristique pour calculer l’ensemble des p-cycles protégeant les communications dans les réseaux optiques WDM

Abstract

Les réseaux optiques à multiplexage en longueur d'onde (réseaux WDM) permettent de transporter des quantités d'informations immenses. L'utilisation d'une telle technologie pose cependant le problème de leur protection contre les pannes. Parmi les mécanismes de protections existants on trouve les p-cycles (protection par cycles préconfigurés). Le problème majeur de ce mécanisme réside dans le calcul de l'ensemble optimal des p-cycles qui vont protéger le réseau. Les solutions existantes génèrent des p-cycles candidats entièrement indépendamment de l'état du réseau, puis un sous-ensemble efficace de p-cycles protégeant le réseau est sélectionné. La solution que nous proposons dans cet article génère des p-cycles en tenant compte de l'état du réseau. Cela nous permet d'avoir une certaine précision dans le choix des p-cycles. L'ensemble des p-cycles que nous générons est lui-même l'ensemble final qui protège le réseau autrement dit notre algorithme ne passe pas par une autre étape de sélection de p-cycles.

Fichier principal
Vignette du fichier
JDIR2008.pdf (182.72 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Licence

Dates and versions

hal-05586005 , version 1 (09-04-2026)

Licence

Identifiers

  • HAL Id : hal-05586005 , version 1

Cite

Hamza Drid, Bernard Cousin, Miklós Molnár. Une heuristique pour calculer l’ensemble des p-cycles protégeant les communications dans les réseaux optiques WDM. JDIR 2008 - 9e Journées Doctorales en Informatique et Réseaux, Jan 2008, Lille, France. pp.17-26. ⟨hal-05586005⟩
20 View
14 Download

Share

  • More