Méthodes de contrôle distribué du placement de LSP de secours pour la protection des communications unicast et multicast dans un réseau MPLS

Distributed control methods for the computation of backup paths protecting unicast and multicast communications in a MPLS network

• Auteur / Autrice : Mohand Yazid Saidi
• Direction : Bernard Cousin, Jean-Louis Le Roux
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2008
• Etablissement(s) : Rennes 1

Mots clés

Mots clés contrôlés

Routeurs (réseaux d'ordinateurs)

MPLS (norme)

Tolérance aux fautes (informatique)

Réseaux d'ordinateurs

Résumé

Dans cette thèse, nous proposons plusieurs algorithmes et heuristiques efficaces pour le placement distribué des chemins de secours. Ces derniers sont calculés en ligne et permettent de protéger localement des communications unicast et multicast contre les pannes simples dans un réseau MPLS. En plus de leur rapidité de récupération après une panne, nos algorithmes et heuristiques sont faciles à déployer (ils ne nécessitent que de très légères extensions aux protocoles de signalisation et/ou protocoles de routage) et ils augmentent la disponibilité de la bande passante en partageant efficacement la bande passante entre les chemins. Deux stratégies de partage de la bande passante sont ainsi employées, étudiées et comparées : le partage restreint de la bande passante et le partage global de la bande passante. Dans la première stratégie, seuls les chemins de secours peuvent partager leur bande passante alors que dans la seconde stratégie, le partage de la bande passante est étendu et est appliqué entre les chemins primaires et les chemins de secours d'un côté, et entre les chemins de secours d'un autre côté.

In this thesis, we propose efficient algorithms and heuristics for the distributed and on-line computation of backup paths. These paths provide local protection against the simple failures to unicast and multicast communications in a MPLS network. Our algorithms and heuristics recover quickly from failures, easy to be deployed (they require only slight extensions to the signaling protocols and/or routing protocols) and they increase the bandwidth availability by applying the bandwidth sharing between the paths. Two bandwidth sharing strategies are studied and compared: restricted bandwidth sharing and global bandwidth sharing. In the first strategy, only the backup paths can share their bandwidth. In the second strategy, the bandwidth sharing is extended and applied between the primary and backup paths and between the backup paths themselves.