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.
| Origin | Files produced by the author(s) |
|---|---|
| Licence |