Modélisation des problèmes de routage dans les réseaux GMPLS

Jérôme Truffot (1) , Bruno Bachelet (1) , Philippe Mahey (1)

1 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

This article presents analysis and modeling of routing problems encountered in GMPLS communication networks. We explain how MPLS-like protocols and optical networks change the classical routing issues. Moreover, we consider QoS (Quality of Service) constraints, the multilayer structure of the network and securing aspects, which allows to anticipate and react to failures. Several non-linear models to represent these various aspects, and leads on methods to solve them, are proposed.

Cet article présente une analyse et une modélisation des problèmes de routage rencontrés dans les réseaux de communications GMPLS. Nous expliquons en quoi les protocoles de type MPLS et les réseaux optiques modifient les problématiques de routage classiques. De plus, nous considérons des contraintes de qualité de service (QoS), la structure multicouche du réseau et des aspects de sécurisation, permettant de prévenir et de réagir aux pannes. Plusieurs modèles non linéaires pour représenter ces différents aspects, ainsi que des pistes pour les résoudre, sont proposés.

Mots clés: MPLS; non-linear models; network securing; optical networks

Mots clés: sécurisation des réseaux; modèles non linéaires; réseaux optiques

Domaines: Recherche opérationnelle [math.OC]

Jérôme Truffot, Bruno Bachelet, Philippe Mahey. Modélisation des problèmes de routage dans les réseaux GMPLS. [Rapport de recherche] RR04-24, LIMOS, Université Blaise Pascal. 2004. ⟨hal-01997345⟩