adr active and dynamic routing. plan introduction au routage les réseaux actifs les agents mise à...
TRANSCRIPT
ADR
Active and Dynamic Routing
Plan
Introduction au routage Les réseaux actifs Les agents Mise à jour des matrices de routage Architecture du routage ADR Les matrices de routages La route optimale Conclusion
Introduction
Pourquoi ADR? Nouvelles applications D’ou besoin d’une meilleur fiabilité D’ou besoin d’une qualité de service plus
performante Or aujourd’hui routage seulement selon
trafic en cours
Introduction (suite)
ADR a plusieurs objectifs: Variés les critères de sélection
Utiliser les propriétés des réseaux actifs
Prévoir et éviter les congestions du réseau
Utiliser des agents placés sur tout le réseau: Pour récupérer et stocker des informations réseau
Pour calculer la nouvelle route optimale
Les réseaux actifs
Principe : Permettre d’accélérer et de simplifier le
déploiement de nouveaux protocoles et service de
communication et de nouvelles applications
multimédia
flexibilité, extensibilité et personnalisation
dynamique des services de communication
Problème : performances, sécurité, interopérabilité
Les réseaux actifs (Suite)
Deux approches des réseaux programmables:
Smart Packet : un programme placé dans le paquet qui
s’exécute sur l’élément actif
Routeur/Switch programmable configuré via ses
interfaces ou via des agents mobiles (Groupe Opensig)
Un bon routage dynamique prendra donc en compte les
modifications qui ont été apportées aux éléments du
réseau
Les agents
Définitions : petit programme qui s’exécute en
réponse à des évènements
Échange entre eux les informations sur le
réseau
Calcule la métrique des liens concernés selon
plusieurs critères
Les agents (suite)
Fonctionnement: Premier contact:
Identifie le trafic en entrée et le classe
Tag le paquet
Associe le service adéquate
Autres contact: Identifie le tag
Associe le service adéquate
Les agents (suite)
Les agents stockent les informations réseau
dans une matrice multidimensionnelle
On obtient immédiatement le service à
associer au paquet traité
Les agents (suite)
Le paquet arrive avec un chemin
assigné par OSPF
Au prochain routeur, l’agent ADR identifie le paquet et les caractéristiques à lui associer
L’agent ADR vérifie la route assignée par OSPF
Si la route ne convient pas, l’agent cherche une nouvelle route
Si la route convient, le paquet est envoyé vers le prochain saut
Si une nouvelle route est trouvée
Si aucune route n’est trouvée
Si le delay associé au paquet ne le permet pas, on le jette
Si le delay associé au paquet le permet, on le garde
On s’occupe d’un autre paquet
Mise à jour des matrices de routages
Approche décentralisée du réseau
Utilisation du chevauchement des sous réseaux
Les agents déterminent la topologie du réseau
Mise à jour des matrices de routage (Suite)
Cas de OSPF
Prise en compte du changement de l’état des liens
On peut réduire l’intervalle de mise à jour
Mise à jour des matrices de routage (Suite)
Cas de ADR
la fréquence de mise à jour des tables de routage va énormément augmenté
le trafic lié à la mise à jour des tables n’est qu’une petite parti de la capacité du lien
Architecture de routage
La dynamique du réseau fait que le trafic augmente rapidement sur les routes optimales
Deux types d’architecture de routage pour les réseau de données :
Hop-by-hop routing Source routing
Architecture de routage (Suite)
Le routage de source permet de prévoir des congestions
En conséquence, l’agent pourra : si une congestion est à prévoir, éviter
d’envoyer le paquet à cet endroit prévenir les autres agents
Les matrices de routage
Selon un routage hop-by-hop ou un routage de source, le format de la matrice de recherche requise pour déterminer la meilleur route différera
Il existe deux formes de matrice
Les matrices de routage (Suite)
Matrice type 1 :
Choix de la meilleur route pour le service désiré : meilleur route sur le réseau
Matrice type 2:
Choix d’une route spécifique pour le service en question : meilleur façon de connecter un service de bout en bout
La route optimale
Les différents coûts tiennent compte de différent niveaux de priorité sur différents type de trafic
Un arbre minimal peut être obtenu pour chaque coût entre la source et la destination
La route optimale (suite)
Si on ne peut obtenir un arbre, on produit un compromis sur le coût de la priorité la plus faible
Si le service dépends d’une large gamme de métrique, on utilise la méthode du simplex pour obtenir la route optimale
Conclusion
ADR est basé sur la technologie des réseaux
actifs
Utilisation optimale des ressources réseaux
De nombreux avantages
Future travaux : intégration de SOM (Self
Organizing Maps)