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

par Mohand Yazid Saidi

Thèse de doctorat en Informatique

Sous la direction de Bernard Cousin et de Jean-Louis Le Roux.

Soutenue en 2008

à Rennes 1 .


  • 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é.

  • Titre traduit

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


  • Résumé

    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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (225 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 215-220

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 2008/83
  • Bibliothèque : Centre de recherche INRIA Rennes - Bretagne Atlantique. Service IST.
  • PEB soumis à condition
  • Cote : C.2 - SAI
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.