PROTOCOLES DE ROUTAGE DYNAMIQUE

Présentation au sujet: "PROTOCOLES DE ROUTAGE DYNAMIQUE"— Transcription de la présentation:

1 PROTOCOLES DE ROUTAGE DYNAMIQUE
Routage à vecteur de distance: RIP Routage à état de lien: OSPF cours interconnexion des réseaux

2 Classification des Protocoles de routage
cours interconnexion des réseaux

3 Algorithmes dynamiques
Routage à vecteur de distance distance vector routing Principe : échange local d’information globale Routage à état de lien link state routing Principe : échange global d’information locale cours interconnexion des réseaux

4 cours interconnexion des réseaux
Routage à état de lien Principe : tout routeur doit découvrir ses voisins (apprendre leurs adresses) mesurer la distance vers chacun des voisins construire un paquet spécial disant tout ce qu'il vient d'apprendre envoyer ce paquet spécial à tous les routeurs calculer le plus court chemin vers tous les autres routeurs à partir des paquets reçus (algorithme Dijkstra) cours interconnexion des réseaux

5 OSPF : Algorithme Dijkstra (1)
L’algorithme de Dijkstra est en général désigné sous le nom d’algorithme SPF (shortest path first - chemin le plus court d’abord) Cherchons les plus courts chemins d’origine A

6 Processus d’état des liaisons
1. Chaque routeur prend connaissance de ses propres liaisons, de ses propres réseaux directement connectés. Il le fait en détectant qu’une interface est à l’état actif. 2. Chaque routeur est responsable de la détection de ses voisins sur les réseaux connectés directement. Les routeurs d’état de liaisons effectuent cette détection en échangeant des paquets Hello avec d’autres routeurs d’état de liaisons situés sur des réseaux directement connectés. 3. Chaque routeur crée un LSP (Link-State Packet) contenant l’état de chaque liaison directement connectée. Il procède en enregistrant toutes les informations pertinentes sur chaque voisin, notamment l’ID du voisin, le type de liaison et la bande passante. 4. Chaque routeur diffuse son LSP à l’ensemble de ses voisins, qui stockent tous les LSP qu’ils reçoivent dans une base de données. Les voisins diffusent ensuite le LSP à leurs voisins, jusqu’à ce que tous les routeurs de la zone aient reçu le LSP. Chaque routeur stocke une copie de chaque LSP reçu de ses voisins dans une base de données locale. 5. Chaque routeur utilise la base de données pour élaborer une carte complète de la topologie et calcule le meilleur chemin vers chaque réseau de destination. Le routeur possède ainsi une carte complète s’apparentant à une carte routière de l’ensemble des destinations de la topologie et des routes pour les atteindre. L’algorithme SPF sert à construire la carte de la topologie et à déterminer le meilleur chemin vers chaque réseau. cours interconnexion des réseaux

7 Détection de ses propres liaisons
cours interconnexion des réseaux

8 Découverte des voisins (échanges des paquets Hello)
cours interconnexion des réseaux

9 Création et diffusion du LSP aux voisins
ce paquet comprend l'identité du routeur source un numéro de séquence l'âge du paquet la liste des voisins accompagnée de leurs coûts cours interconnexion des réseaux

10 Création d’une base de données
cours interconnexion des réseaux

11 Création de l’arborescence SPF
cours interconnexion des réseaux

12 Détermination des meilleures chemins aux réseaux distants
cours interconnexion des réseaux

13 Création de la table de routage à partir de l’arborescence SPF
cours interconnexion des réseaux

14 Avantage des protocoles de routages d’Etats des liaisons
Chaque routeur crée sa propre carte topologique du réseau pour déterminer le chemin le plus court L’inondation immédiate de paquets LSP permet une convergence rapide Les paquets LSP ne sont envoyés qu’en cas de modification de la topologie et contiennent uniquement les informations concernant cette modification Une conception hiérarchique est utilisée lors de l’implémentation de plusieurs zones cours interconnexion des réseaux

15 cours interconnexion des réseaux
Utilisation Dans les réseaux modernes OSPF (Open Shortest Path First) utilisé dans Internet IS-IS (Intermediate System –Intermediate System) utilisé sur plusieurs sous-réseaux dorsaux d'Internet cours interconnexion des réseaux

16 Conception hiérarchique- Zone OSPF
L’utilisation et la configuration de plusieurs zones permettent de réduire la taille des bases de données d’états des liaisons. ABR : Area Border Router, qui a deux liens dans des aires différentes ; ASBR : AS Border Router. cours interconnexion des réseaux

17 Conception hiérarchique- Zone OSPF
Lorsqu’il y a une modification de topologie, seuls les routeurs de la zone concernée reçoivent le LSP et exécutent l’algorithme SPF. Chaque aire définie une base de données invisible hors de l’aire Toutes les aires doivent être connectées au backbone Quand doit-on subdiviser le réseau en aires ? Lorsque le backbone a plus de 10 à 15 routeurs Lorsque la topologie du backbone devient complexe ABR : Area Border Router, qui a deux liens dans des aires différentes ; ASBR : AS Border Router. cours interconnexion des réseaux

18 OSPF : Classification des routeurs
Internal Router (IR) Area Border Router (ABR) Backbone Router (BR) Autonoms System Border Router (ASBR)

19 OSPF : Routes OSPF Internal Route intra-aire : toutes routes internes à une aire. Route inter-aire (Inter-Area route) : Routes annoncées d’une aire vers une autre aire par un ABR. Route externe (External route) : Routes importés dans OSPF par un autre protocole de routage par un ASBR.

20 cours interconnexion des réseaux
Encapsulation OSPF cours interconnexion des réseaux

21 OSPF : Mise à jour d’état des liaisons (1)
Les paquets de mise à jour d’états des liaisons (LSU) sont les paquets utilisés pour la mise à jour du routage OSPF. Toutes les LSU contiennent une ou plusieurs LSA et les deux termes peuvent s’utiliser pour désigner les informations d’état des liaisons propagées par les routeurs OSPF.

22 Distance administrative
cours interconnexion des réseaux

23 Travaux pratique- Topologie Point à point
cours interconnexion des réseaux

24 cours interconnexion des réseaux
ID routeur(1) L’ID de routeur OSPF permet d’identifier de façon unique chaque routeur du domaine de routage OSPF. Un ID de routeur est tout simplement une adresse IP. 1. L’adresse IP configurée à l’aide de la commande router-id du protocole OSPF. 2. Si router-id n’est pas configuré, le routeur choisit l’adresse IP la plus élevée parmi ses interfaces de bouclage IP. 3. Si aucune interface de bouclage n’est configurée, le routeur choisit l’adresse IP active la plus élevée parmi ses interfaces physiques. cours interconnexion des réseaux

25 cours interconnexion des réseaux
ID routeur(2) cours interconnexion des réseaux

26 cours interconnexion des réseaux
ID routeur(3) cours interconnexion des réseaux

27 Vérification des contiguités des voisins OSPF
cours interconnexion des réseaux

28 cours interconnexion des réseaux
Coût des liaisons OSPF cours interconnexion des réseaux

29 Coût des liaisons OSPF( par defaut)
cours interconnexion des réseaux

30 Modification des Coûts des liaisons OSPF
cours interconnexion des réseaux

31 Modification des Coûts des liaisons OSPF (2)
cours interconnexion des réseaux

32 Redistribution du routage OSPF par défaut
cours interconnexion des réseaux

33 Modification des miniteurs OSPF
Intervalle paquet Hello par défaut: Chaque 10s dans les réseaux point à point (LS) et les réseaux à Accès multiple de diffusion (Ethernet) Chaque 30s dans les réseaux NBMA (FRAME Relay, ATM, X25) Dead Intervalle par défaut: 4 fois l’intervalle Hello cours interconnexion des réseaux

34 OSPF : Mise à jour d’état des liaisons (2)
Les LSA sur les réseaux à accès multiple peuvent présenter deux difficultés pour OSPF : 1. La création de contiguïtés multiples, une pour chaque paire de routeurs. 2. Une diffusion massive de LSA

35 OSPF : Routeurs désignés (1)
La solution pour gérer le nombre de contiguïtés et la diffusion des LSA sur un réseau à accès multiple est le routeur désigné (DR). OSPF sélectionne un routeur désigné (Designated Router - DR) comme point de collecte et de distribution des LSA envoyées et reçues. Un routeur désigné de secours (Backup Designated Router - BDR) est également choisi en cas de défaillance du routeur désigné.

36 OSPF : Routeurs désignés (2)
Un seul DR par réseau d’accès multiple : Génère des paquets LSA sur le réseau Le BDR écoute mais ne génère aucun paquet Accélère la synchronisation des bases de données Réduit le trafic sur le réseau d’accès

37 OSPF : Chemins multiples à coûts identiques
Lorsque n chemins vers une même destination ont des coûts égaux, OSPF installe n entrées dans la table de transmission : On a une répartition de la charge du réseau vers les n chemins. Solution idéale pour étendre les capacités des liens sur les backbones d’ ISP.