Partenaires

CNRS
Logo tutelle
Logo tutelle
Logo tutelle


Rechercher

Sur ce site

Sur le Web du CNRS


Accueil du site > Séminaires > Mathématiques des systèmes complexes > Sécurisation et dimensionnement dans les réseaux de télécommunications multicouches.

Vendredi 13 mars 2009 à 11h00

Sécurisation et dimensionnement dans les réseaux de télécommunications multicouches.

Sylvie Borne (Université Paris Nord Institut Galilée)

Résumé : Les réseaux de télécommunications peuvent être vus comme la superposition de plusieurs couches. Deux couches consécutives ont une relation client-serveur. L’une demande un service et l’autre l’exécute. Si l’on considère par exemple, une technologie IP/MPLS sur optique, le trafic qui semble être routé sur la technologie MPLS (couche cliente) est en fait routé sur la couche de transport optique. Cette nouvelle infrastructure multicouche nécessite une sécurisation et un dimensionnement appropriés et donne lieu à de nouveaux problèmes d’optimisation. Les infrastructures doivent être suffisamment fiables afin de pouvoir reconstituer le trafic en cas de panne. De plus, ces réseaux doivent disposer de capacités suffisantes afin que les demandes puissent être écoulées entre les sommets origine-destination. Dans cet exposé, nous considérerons le problème de sécurisation multicouche du réseau IP en considérant ou non les capacités. Ce problème s’intéresse à une représentation en deux couches consécutives IP-sur-optique. Nous donnerons différentes formulations du problème, sous la forme de programmes linéaires mixtes. Nous présenterons de nouvelles classes d’inégalités valides pour les deux formulations ainsi que des procédures de séparation associées à ces contraintes. Nous présenterons des algorithmes de coupes et branchements pour résoudre le problème ainsi qu’une une méthode de génération de colonnes. Nous discuterons enfin de certains résultats expérimentaux. Ceux-ci sont obtenus à partir de données réelles fournies par France Télécom.

Dans la même rubrique :