Routage et réseaux IP
taille de l'entête importante pour le routage par la source. Un algorithme de routage rempli une table de routage dans les routeurs.
routage-statique.pdf
protocole de routage (rip ospf
routage-statique.pdf
Moins de surcharge par rapport au routage dynamique. Page 11. Routage Statique. AfNOG 2003. Example de Routage IP. Statique
Le routage dynamique Le routage dynamique
Le routage dynamique. • Différents types de protocoles. > De routage intérieur (Interior Routing Protocol). – Pour la gestion des routeurs à l'intérieur
Quest-ce que la distance administrative ?
La distance administrative est le premier critère qu'utilise un routeur pour déterminer quel protocole de routage à utiliser si deux protocoles fournissent des
Préciser ladresse IP du prochain saut pour le routage statique - Cisco
Routage statique vers l'interface sans adresse IP du tronçon suivant. Exemple de route statique flottante. Problème. Solution. Conclusion. Introduction.
Protocoles de routage — RIP OSPF
https://perso.ens-lyon.fr/eric.fleury/CPS/ART/slides/M1_ART_02-ROUTAGE.pdf
Le routage de linformation dans les réseaux véhiculaires mobiles
04?/12?/2014 à l'étude des variations des différentes métriques du routage de ... 3.2 Classifications des protocoles de routages dans les VANETs.
Stratégies de routage multi-chemin dans les réseaux sans fil multi
31?/05?/2013 Cette nouvelle variante du protocole MP-OLSR est évaluée par simulation. Mots clés : Réseaux sans fil multi-sauts routage `a chemins multiples
Comment est-ce que je configure le Routage à base de règles (PBR
Environnement : Appliance de sécurité Web de Cisco (WSA) mode transparent - commutateur L4.
1A. Giacometti - IUP GEII de Blois
Le routage dynamique
•Objectif du routage dynamique ½Construction automatique et maintient dans un état cohérent des tables de routage des routeurs •Fonctionnement du routage dynamique ½Un protocole de routage dynamique décrit notamment : -quelles sont les informations de routage échangées entre routeurs ? -comment ces informations sont échangées ? -à quels moments ces informations sont échangées ? -comment sont localisés les destinataires des informations de routage ?2A. Giacometti - IUP GEII de Blois
Le routage dynamique
•Différents types de protocoles ½De routage intérieur (Interior Routing Protocol) -Pour la gestion des routeurs à l"intérieur d"un inter-réseau ou système autonome ½De routage extérieur (Exterior Routing Protocol) -Pour l'échange de données avec les autres systèmes autonomes R 2-3 R 2-2 R 2-1 R 1-2 R 1-3 R 1-4 R 1-1 R 3-1R 3-2R 3-3R 3-4Londres
ParisAmsterdam
3A. Giacometti - IUP GEII de Blois
Le routage dynamique
•Classes de protocoles de routage intérieur ½A vecteur de distance (distance vector routing) -RIP = Routing Information Protocol -IRGP = Interior Routing Gateway Protocol -EIRGP = Extended IRGP (protocole constructeur Cisco)½A état de lien (link state routing)
±OSPF = Open Shortest Path First
±IS-to-IS = Intermediate System to Intermediate System (version Integrated IS-to-IS pour le routage intérieur) •Principaux protocoles de routage extérieur±EGP = Exterior Gateway Protocol
±BGP = Border Gateway Protocol
4A. Giacometti - IUP GEII de Blois
Protocoles à vecteur de distance
•Principe de fonctionnement ½Basé sur l"échange d"informations (tables de routage) entre routeurs adjacents (connectés directement) ½Au départ, chaque routeur connaît uniquement le coût de ses propres liaisons (pour atteindre les routeurs adjacents) ±Les métriques les plus utilisées : nombre de sauts (hops), délai ou ticks (1/18 s), bande passante, charge, fiabilité ½Quand un routeur reçoit une nouvelle table, pour chaque entrée (réseau destination) : ±si elle n'est pas dans sa table, il la rajoute ±si elle offre une meilleur alternative (en terme de coût) qu'une entrée déjà existante dans sa table, il modifie cette dernière entrée±sinon, il n'y a pas de changement
5A. Giacometti - IUP GEII de Blois
Processus détaillé
•Notations pour un routeur R ±R[X].exists = true ssi une route existe pour la destination X±R[X].next = saut suivant pour atteindre X
±R[X].cost = coût total pour atteindre X
•Principe de fonctionnement ½R1 reçoit la table de routage de R2 sur un liaison de coût " y » ½Pour toute destination X telle que R2[X].exists = true±Si R1[X].exists = false,
alors R1[X].exists = true, R1[X].next = R2 et R1[X].cost = R2[X].cost + y±Si R1[X].exists = true et R1[X].next
¹ R2 et R1[X].cost > R2[X].cost + y,
alors R1[X].next = R2 et R1[X].cost = R2[X].cost + y±Si R1[X].exists = true et R1[X].next = R2,
alors R1[X].cost = R2[X].cost + y ½Note : le troisième cas permet de prendre en compte des mises à jour6A. Giacometti - IUP GEII de Blois
Scénario A (1)
E1E0E1E0E1E0
SN3E01
SN2E11
E1E0 SN1 SN3 SN2SN1E01
SN3E11
E1E0Extérieur
SN1E01
SN3E11
SN1E01
SN2E11
SN2E01
*E11Route par défaut
R1R2R5R4
R37A. Giacometti - IUP GEII de Blois
Scénario A (2)
E1E0E1E0E1E0
SN3E01
SN2E11
E1E0 SN1 SN3 SN2SN1E01
SN3E11
E1E0Extérieur
SN1E01
SN3E11
SN1E01
SN2E11
SN2E01
*E11SN2R32
R2R1R5R4
R3SN2R32
SN3R52
*R22SN1R12
SN3R32
SN1R52
*R228A. Giacometti - IUP GEII de Blois
Scénario A (3)
E1E0E1E0E1E0
SN3E01
SN2E11
E1E0 SN1 SN3 SN2SN1E01
SN3E11
E1E0Extérieur
SN1E01
SN3E11
SN1E01
SN2E11
SN2E01
*E11SN2R32
R2R1R5R4
R3SN2R32
SN3R52
*R22SN1R12
SN3R32
SN1R52
*R22 *R33*R339A. Giacometti - IUP GEII de Blois
Scénario A (4)
E1E0E1E0E1E0
SN3E01
SN2E11
E1E0 SN1 SN3 SN2SN1E01
SN3E11
E1E0Extérieur
SN1E01
SN3E11
SN1E01
SN2E11
SN2E01
*E11SN2R3¥
R2R1R5R4
R3 tombe
en panneSN2R3¥SN3R52
*R22SN1R12
SN3R3¥
SN1R52
*R22 *R3¥*R3¥10A. Giacometti - IUP GEII de Blois
Scénario A (5)
E1E0E1E0E1E0
SN3E01
SN2E11
E1E0 SN1 SN3 SN2SN1E01
SN3E11
E1E0Extérieur
SN1E01
SN3E11
SN1E01
SN2E11
SN2E01
*E11SN2R12
R2R1R5R4SN2R12
SN3R52
*R22SN1R12
SN3R13
SN1R52
*R22 *R13*R1311A. Giacometti - IUP GEII de Blois
Routing Information Protocol
•Métrique½Fonction du nombre de sauts (hops)
•Avantages½Distribué avec toutes les versions d'Unix
½Très facile à mettre en oeuvre pour les petites infrastructures •Inconvénients ½Routes limitées à 16 sauts pour résoudre les problèmes de convergence (apparition de boucles) ½Métrique ne tenant pas compte des performances des liaisons ½Fortement consommateur de bande passante (la totalité des tables de routage sont transmises) ½Pas de possibilité de masquer les sous-réseaux (un seul masque possible sur tout le réseau - limitation supprimée dans RIP-2) ½Problèmes de convergence non résolu (malgré les algorithmes de l'horizon coupé et du poison inverse)12A. Giacometti - IUP GEII de Blois
Interior Gateway Routing Protocol
•Métrique½Paramétrable en fonction :
±des délais de transmission offerts par les liaisons,±des bandes passantes, taux d'occupation et
fiabilité des liaisons •Avantages ½Capacité à gérer des inter-réseaux de tailles quelconques ½Capacité à gérer plusieurs routes en parallèle ½Capacité à prendre en compte plusieurs masques de sous-réseaux •Inconvénient ½Saturation des lignes de secours en cas d'incidents ½Met en oeuvre des algorithmes brevetés, ce qui en fait une solution constructeur (Cisco)13A. Giacometti - IUP GEII de Blois
Protocoles à état de lien
•Principe de fonctionnement ½Basé sur la découverte par chaque routeur de la topologie complète du réseau ½Chaque routeur commence par identifier ses voisins ½Chaque routeur transmet ensuite régulièrement à ses voisins : ±des paquets de mise à jour d'état de lien (Link State Packet) avec : •les identifiants de ses voisins •les coûts pour les atteindre±les paquets LSP qu'il a lui-même reçus
½De proche en proche, chaque routeur :
±obtient une vision complète de la topologie du réseau ±peut appliquer un algorithme de type Dijkstra pour calculer les plus courts chemins et déterminer sa table de routage14A. Giacometti - IUP GEII de Blois
Scénario B (1)
E1E0E1E0E1E0
E1E0 SN1 SN3 SN2 E1E0ExtérieurR2R1R5R4
R3R5R1R4
R3R5R1R4
R3R5R1R4
R3 R2 R1 R3R2R5R1R4
R3 R215A. Giacometti - IUP GEII de Blois
Scénario B (2)
E1E0E1E0E1E0
E1E0 SN1 SN3 SN2 E1E0ExtérieurR2R1R5R4
R3R5R1R4
R3R5R1R4
R3R5R1R4
R3 R2 R1 R3R2R5R1R4
R3 R2 *R2 R2 R4R516A. Giacometti - IUP GEII de Blois
Scénario B (3)
E1E0E1E0E1E0
E1E0 SN1 SN3 SN2 E1E0ExtérieurR2R1R5R4
R3R5R1R4
R3R5R1R4
R3R5R1R4
R3 R2 R1 R3R2R5R1R4
R3 R2 *R2 R2 R4R5 **Coût = 1Coût = 5
Coût = 2Coût = 10
17A. Giacometti - IUP GEII de Blois
Scénario B (4)
·Pour le routeur R4
½Calcul d'un arbre des plus courts chemins
½Calcul de sa table de routage
±Examen pour chaque sous-réseau les routeurs qui y sont connectés directement10R5R1R4 R3R2 1 1 1 2 225 5R4 R1R5 11 R2R3 22
10
SN1E01
SN2R11 + 2 = 3
SN3E13
*R13 + 10 = 13DestinationProchain SautCoût
Coût pour
atteindre R2Coût d'émission
vers l'extérieur depuis R2Coût d'émission
sur SN318A. Giacometti - IUP GEII de Blois
Protocoles à état de lien
·Open Shortest Path First
½Protocole à état de lien par excellence
½Utilisable uniquement pour des réseaux fonctionnant sous IP ½Permet de définir des zones de routage interconnectées par un réseau fédérateur½Distingue trois types de routeurs :
±Fédérateur : uniquement connectés au réseau fédérateur ±De frontière : relié à plusieurs zones±Interne : relié à une seule zone
·Integrated IS-to IS
½Issu du monde OSI
½Permet de transporter des informations de route pour divers types de protocoles (pas seulement TCP/IP)19A. Giacometti - IUP GEII de Blois
Conclusion routage dynamique
·Choix d"un type de protocole
½Les protocoles à état de lien sont caractérisés par :±Un meilleur temps de convergence
±Un trafic moins important en cas de panne de liaison ±Une meilleur adaptation aux grands réseaux (plus de 1500 noeuds, routeurs ou hôtes) ½En contrepartie, les protocoles à état de lien doivent faire face à : ±Une surcharge de travail pour les processeurs des routeurs (par le calcul des plus courts chemins) ±Une augmentation de la capacité mémoire nécessaire dans les routeurs20A. Giacometti - IUP GEII de Blois
En pratique
·Pour examiner la configuration courante
½Quelle est la table de routage d'un routeur ?
-show ip route •Chaque ligne de la table est précédée d"une lettre indiquant son origine (C = interface directement connectée, R = RIP, I =IGRP, S = static)
½Quels sont les protocoles de routage (ex : RIP, IGRP) actifs ? -show ip protocols •Permet de visualiser les principaux paramètres de configuration des protocoles actifs et leurs distances administratives •Plus la distance administrative d"un protocole de routage est faible, plus les routes qu"il fournit sont prioritaires»1 pour les routes statiques
»100 pour les routes fournies par IGRP
»110 pour les routes fournies par OSPF
»120 pour les routes fournies par RIP
»etc.
quotesdbs_dbs23.pdfusesText_29[PDF] Les méthodes de classification appliquées aux recensements - Hal
[PDF] La Veille
[PDF] Pratiquer une veille juridique et professionnelle - Cours UNJF
[PDF] Réaliser une bibliographie, une sitographie
[PDF] Des valeurs aux comportements - Philosophie Management
[PDF] Convertir avec FormatFactory
[PDF] Tutoriel Google Earth - Académie de Clermont-Ferrand
[PDF] L 'électricité, comment ça marche ? Quelques - Metiers Electricite
[PDF] L 'EDUCATION FINANCIERE A LA BOURSE DE CASABLANCA
[PDF] LE FONCTIONNEMENT DE LA JUSTICE EN FRANCE
[PDF] utilisation optimale du logiciel tompro - ISADE Formation au Sénégal
[PDF] Guide d 'exploitation de l 'application Call Center - Avaya Support
[PDF] Ecosystème aquatique
[PDF] le groupe électrogène V2 - Académie de Nancy-Metz