Une Nouvelle Strat

1
Une Nouvelle Stratégie Adaptative pour Gérer les
LSP dans un Réseau MPLS avec Ingénierie de Trafic
Rana Rahim-Amoud, Leïla Merghem-Boulahia, et
Dominique Gaïti rana.amoud_at_utt.fr Institut
Charles Delaunay (ICD FRE CNRS 2848), Université
de technologie de Troyes (UTT)
2
Plan

• Combinaison entre MPLS et DiffServ
• Caractéristiques essentielles pour rendre un
  réseau autonome
• Approche multi-agents
• Architecture et organisation des agents
• Stratégie adaptative de gestion des LSP dans
  MPLS-DiffServ TE
• Évaluation des performances
• Conclusion et perspectives

3
Introduction

• Forte croissance des réseaux ? besoin urgent
  dune approche méthodique pour les gérer
• Ingénierie de trafic (TE)
• une des plus importantes solutions proposées
• manipulation du trafic afin doptimiser
  lutilisation des ressources et les performances
  du réseau
• MPLS
• particulièrement adapté au TE
• seul ? pas de différentiation de services
• besoin dune autre technologie DiffServ

Nécessité dune gestion autonome
4
Combinaison entre MPLS et DiffServ

• Deux solutions standardisées E-LSP et L-LSP

5
Caractéristiques Essentielles pour Rendre un
Réseau Autonome

• La distribution nature des réseaux
• La décentralisation agir sans avoir besoin
  d'informations sur le réseau global
• Le partage et la décomposition des tâches
  composants simples
• La coopération garantir une connectivité de
  bout en bout
• Ladaptabilité capacité de changer le
  fonctionnement (la configuration, létat et les
  fonctions)

6
Approche Multi-Agents

• Un système multi-agents un ensemble dagents
  qui
• Peuvent communiquer ensemble
• Possèdent leurs propres ressources
• Perçoivent leur environnement
• Ont une représentation partielle de cet
  environnement
• Ont un comportement qui vise à réaliser leurs buts

7
Approche Multi-Agents (2)

• SMA outil intéressant pour rendre les réseaux
  autonomes
• La distribution et la décentralisation pas de
  vision globale du système
• Le partage et la décomposition des tâches
  distribution de l'intelligence entre les
  différents agents composant le système
• La coopération entre les agents pour accomplir
  une tâche et obtenir de meilleurs résultats
• Ladaptabilité réactivité, proactivité et
  capacité d'apprendre

8
Architecture et Organisation des agents

• Gestion des LSP
• Créer un LSP
• Re-dimensionner un LSP
• Libérer un LSP
• Router un LSP
• Adapter les LSP aux nouvelles demandes de
  ressources
• Distribuer le trafic entrant sur ces LSP

9
Architecture et Organisation des agents (2)

• Introduction dun agent dans chaque routeur
• Responsabilité de lagent le routeur dans
  lequel il est introduit et les interfaces
  correspondantes

10
Architecture et Organisation des agents (3)

• Entité de collection
• Bande passante disponible et état du réseau
• Informations concernant les interfaces du nœud
  dans lequel lagent est introduit
• Interaction entre les agents
• Entité de gestion
• Prise des décisions les plus appropriées
• Mise en application des décisions prises

11
Stratégie Adaptative de Gestion des LSP

• But Gérer les LSP selon les conditions
  actuelles du réseau
• Concevoir un réseau MPLS
• Approches hors-ligne
• Évaluations des demandes du trafic
• Inadaptées aux réseaux MPLS
• Approches en ligne
• Calcul des chemins à chaque arrivée d'une demande
• La plus avantageuse approche fondée sur le
  trafic
• Création des LSP selon le trafic entrant ?
  Établissement des LSP nécessaires uniquement

12
Stratégie Adaptative de Gestion des LSP (2)

• Démarrage commencer par une attribution
  initiale nulle
• Construction des topologies réelles déclenchée
  par l'arrivée des requêtes initiales
• Changement de topologie lors de la création ou
  de la libération dun LSP
• Une requête
• une demande de bande passante
• une demande de libération de bande passante

13
Stratégie Adaptative de Gestion des LSP (5)

• Requête 1 Demande de libération de bande
  passante

14
Stratégie Adaptative de Gestion des LSP (6)

• Requête 2 Demande de bande passante

15
Évaluation des Performances

• But Comparer notre stratégie de gestion à
  lapproche de gestion classique

• Paramètres de simulation
• RSVP-TE, CSPF (contrainte de bande passante)
• Approche fondée sur le trafic
• 7 routeurs dextrémité, 3 routeurs intermédiaires
• Bande passante maximale réservable des liens
  physiques 1000 Mbits/s

16
Évaluation des Performances (2)

• Requêtes
• Nœuds source et destination aléatoirement
  choisis
• Bande passante uniformément distribuée entre 10
  et 20 Mbits/s
• Nombre des requêtes 50 à 800
• Arrivée dune seule requête à chaque pas de
  simulation
• Établissement dun seul LSP par requête

17
Évaluation des Performances (3)

• Nombre de LSP facteur de réduction de 2.1
• Nombre dopérations de signalisation 1.98
• Nombre de requêtes augmente ? meilleurs résultats

18
Évaluation des Performances (4)

• Bande passante maximale réservable 2400Mbits/s
• Taux de blocage des requêtes très proche dans les
  deux solutions

19
Conclusion

• Caractéristiques essentielles pour rendre un
  réseau autonome
• Architecture de gestion autonome des réseaux MPLS
  DiffServ-TE approche basée sur les SMA
• Une stratégie de gestion de LSP basée sur
  lapproche fondée sur le trafic
• Simulations
• Réduction importante du nombre de LSP et du
  nombre dopérations de signalisation
• Pas de dégradation des performances du réseau du
  point de vue taux de blocage des requêtes

20
Perspectives

• Généraliser la stratégie de gestion des LSP
• Pourcentage dynamique de la partition
• Ajustement des pourcentages selon les conditions
  du réseau
• Améliorer laspect proactif de la stratégie

21

• Merci de votre attention

Rana Rahim-AmoudDoctorante Institut Charles
Delaunay (ICD), FRE CNRS 2848 Université de
technologie de Troyes (UTT),E-mail
rana.amoud_at_utt.fr