Protection par p-cycles dans les réseaux WDM
WDN network protection using p-cycles
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.
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.
H.DRID, B.COUSIN, S.LAHOUD, M.MOLNAR
Reçu le 14 avril 2008.
réseaux optiques, protection des réseaux WDM, survie des réseaux, p-cycle, complexité de la gestion du réseau.
optical networks, WDM protection, network survivability, p-cycle, network management complexity.
Français
|