ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Technique et Science Informatiques

0752-4072
Revue des sciences et technologies de l'information
 

 ARTICLE VOL 28/4 - 2009  - pp.459-478  - doi:10.3166/tsi.28.459-478
TITRE
Protection par p-cycles dans les réseaux WDM

TITLE
WDN network protection using p-cycles

RÉSUMÉ
Parmi les mécanismes de protection efficaces proposés pour les réseaux optiques, on trouve la protection par cycles préconfigurés ou p-cycles. La difficulté majeure de ce mécanisme réside dans le calcul de l'ensemble le plus efficace possible des p-cycles protégeant le réseau pour une certaine charge. Les solutions existantes génèrent des p-cycles candidats indépendamment de l'état du réseau, puis un sous-ensemble efficace de p-cycles protégeant le trafic du réseau est sélectionné. La solution que nous proposons dans cet article calcule l'ensemble des p-cycles protégeant le réseau sans passer par l'étape de génération de p-cycles candidats. Notre proposition est basée sur l'agrégation incrémentale des cycles en tenant compte de la topologie et de la distribution du trafic dans le réseau. Cela nous permet de calculer l'ensemble des p-cycles en une seule étape et en fonction des besoins.


ABSTRACT
One of the main methods for link protection proposed for optical WDM networks is pre-configured protection cycles (p-cycle). The major challenge of this method of protection resides in finding the most efficient set of p-cycles that protects the network for a given working capacity distribution. Existing heuristics are based on the generation of a large set of candidate p-cycles, which are independent of the network working capacity. Then the sub-set of p-cycles that protects the network is selected. In this paper, we propose an algorithm to compute a set of p-cycles that protects the network without going through the step of candidate p-cycles generation. Our algorithm is based on the incremental aggregation of cycles and takes into account the working capacity of the network. This enables us to compute in one step an efficient set of p-cycles.


AUTEUR(S)
Hamza DRID, Bernard COUSIN, s. LAHOUD, m. MOLNAR

Reçu le 14 avril 2008.   

MOTS-CLÉS
réseaux optiques, protection des réseaux WDM, survie des réseaux, p-cycle, complexité de la gestion du réseau.

KEYWORDS
optical networks, WDM protection, network survivability, p-cycle, network management complexity.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 12.5 €
• Non abonné : 25.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (313 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier