Le routage dynamique

Transcription

F. Nolot ©2005
1
F. Nolot ©2005
Introduction
2
Master STIC-Informatique - Protocoles avancés
Université de Reims Champagne-Ardenne
Vocabulaire
F. Nolot ©2005
Protocole de routage
Sert à l'échange et au stockage d'informations de routage
Protocole routé
C'est un protocole qui possède une spécification équivalente à
celle de la couche OSI 3
Définit un adressage logique permettant le routage
IP et IPX sont des exemples de protocoles routés
Type de routage
Désigne le type de protocole de routage: état par lien, vecteur
distance, ...
3
Routage classique
F. Nolot ©2005
Pour acheminer un message à quelqu'un
Il faut connaître la route à prendre
En routage statique, on définit une passerelle d'accès pour chaque
sous-réseau
Problème : si un routeur ou une passerelle change d'adresse ?
Il faut alors tout reconfigurer
Routage dynamique : les configurations des routes se font
automatiquement
4
Objectif des protocoles de routages
dynamiques
F. Nolot ©2005
Découvrir dynamiquement les routes vers les sous-réseaux et les
inscrire dans la table de routage
S'il existe plusieurs route vers un sous-réseau, inscrire la meilleur
route possible
Si une route est supprimée de la table et qu'un autre itinéraire
passant par un routeur voisin est disponible, l'ajouter à la table
Ajouter le plus rapidement possible de nouvelles routes ou remplacer
le plus rapidement une route perdue
Éviter les boucles de routage
5
Critères de comparaison des protocoles de
routage pour IP
F. Nolot ©2005
Protocoles de routage externe ou interne
Mise à jour totale ou partiel
Convergence
Temps requis par les routeurs pour réagir aux changements qui
surviennent sur le réseau
Métrique utilisée
Permet de définir de manière plus ou moins réaliste la qualité
d'une route
Support de VLSM (Variable-Length Subnet Mask)
Sans classe ou avec classe
Protocoles de routage sans classe transmettent le masque de
sous-réseau avec chaque route
Seuls les protocoles sans classe supporte VLSM
6
F. Nolot ©2005
Routage à travers internet avec BGP
7
BGP (1)
F. Nolot ©2005
Les FAI utilisent BGP pour échanger des informations de routage
Charge de la gestion de table de routage de plus de 100000
routes
BGP annonce uniquement à des hôtes bien définis via TCP
Concept de système autonome
C'est un groupe d'équipements qui se trouvent sous le contrôle
d'une seule organisation qui gère de façon autonome son
infrastructure vis-à-vis d'autres portions ou organisations
d'Internet
Un numéro est associé à chaque système pour l'identifier de
façon unique sur Internet.
Ces numéros sont mentionnés dans les mises à jour pour
empêcher les boucles
8
BGP (2)
FAI2 – ASN 2
FAI1 – ASN 1
Réseau 9.0.0.0
Itinéraire 21, 1, 2
FAI21 – ASN 21
Réseau 9.0.0.0
Réseau 9.0.0.0
Itinéraire 21, 1, 2, 3, 4
FAI3 – ASN 3
Entreprise B
ASN 22
Réseau 9.0.0.0
Itinéraire 21, 1, 2, 3
FAI4 – ASN 4
F. Nolot ©2005
Lorsque le routeur du FAI21 reçoit la mise à jour BGP, il remarque
qu'il fait partie de l'itinéraire donc ignore cette route
Pas de métrique mais des stratégies peuvent être mise en place afin
de favoriser certaines routes
9
Protocoles à vecteur distance
F. Nolot ©2005
Informations de routage envoyées via des messages appelés mises à
jour de routage
Chaque information contient des entrées indiquant un sous-réseau et
une métrique
Quand une information arrive sur un routeur, celui-ci ajoute une
entrée s'il mène à un sous-réseau inconnu ou avec une meilleur
métrique
Exemple de tel protocoles: RIP et IGRP
10
RIP version 1
F. Nolot ©2005
RIP-1 (Routing Information Protocol) emploie le compte de sauts
comme métrique (nombre de routeur à traverser pour atteindre un
réseau)
Les sous-réseaux directement connecté au routeur ont donc une
métrique de 0
Mises à jour envoyées toutes les 30 secondes
Ne supporte pas le VLSM
Fonctionne en comptant le nombre de saut à faire pour atteindre une
destination
11
Les sauts
192.168.10.0
192.168.15.0
192.168.30.0
F. Nolot ©2005
192.168.20.0
Saut= 2
12
Fonctionnement (1/2)
Routeur
Routeur
A
192.168.10.0
B
192.168.30.0
192.168.50.0
Connecté directement donc saut= 1
Nouvelle route reçue
Saut incrémenté de 1
Routeur B
F. Nolot ©2005
Routeur A
Adresse
Saut
Adresse
Saut
192.168.10.0
1
192.168.30.0
1
192.168.30.0
1
192.168.50.0
1
13
Fonctionnement (2/2)
Routeur
Routeur
A
192.168.10.0
B
192.168.30.0
192.168.50.0
F. Nolot ©2005
Routeur A
Adresse
Saut
192.168.10.0
1
Adresse
Saut
192.168.30.0
1
192.168.30.0
1
192.168.50.0
2
192.168.50.0
1
192.168.10.0
2
Information échangé toute les 30 secondes,
Saut= 16= Infini
Routeur B
14
RIP version 2
F. Nolot ©2005
Supporte VLSM car transport du masque pour chaque route
Authentification de la source d'une mise à jour de routage
Mises à jour de routage multicast au lieu d'utiliser l'adresse de
broadcast 255.255.255.255 . L'adresse multicast utilisée est
224.0.0.9 car réservée pour une utilisation de RIP-2
15
IGRP
F. Nolot ©2005
IGRP (Interior Gateway Routing Protocol)
Protocole de routage propriétaire développé par Cisco il y plus de 10
ans
Objectif: être plus efficace que RIP-1
La métrique utilisée est la combinaison des paramètres suivants:
la bande passante
le délai
La fiabilité
La charge
La MTU (maximum transfert unit)
Généralement, seule la bande passante et le délai sont utilisés
Pas de métrique cumulative, seule la métrique du lien directe est
prise en compte
16
Protocoles à état de lien
F. Nolot ©2005
Les protocoles à vecteur distance annoncent peu d'informations
Les mises à jour des routes ne comprend aucune indication
concernant les routeurs situés au-delà du routeur voisin
Avec les routeurs à état de lien, les routeurs font des calculs coûteux
en ressources processeur
Mais ils sont capables de découvrir leur voisin sans que ceux-ci leur
envoie des informations
La base de données topologique est soumise à l'algorithme Shortest
Path First de Dijkstra qui évite de faire des boucles dans les routes
17
OSPF
F. Nolot ©2005
Protocoles de routage à état de lien le plus connu pour IP
Fonctionnement :
Le routeur découvre ses voisins sur chaque interface et les stocke
Il emploie un protocole fiable pour échanger des informations
topologiques avec ses voisins
Stockage des informations topologiques pour exécuter
l'algorithme SPF afin de trouver la meilleur route vers chaque
sous-réseau
Placement de la meilleur route dans sa table de routage
Pas d'envoi de mise à jour à intervalle régulier comme RIP
Métrique utilisé: une route possède un coût qui est la somme de celui
de tous les liens qu'elle emprunte
Le coût d'un lien est généralement la bande passante de celui-ci
18
Caractéristiques d'OSPF
F. Nolot ©2005
Convergence rapide, souvent moins de 10 secondes dès la détection
d'une défaillance
Support de VLSM
Émission de message Hello à intervalles réguliers et rapprochés. Si
absence de message Hello de la part d'un voisin, il est considéré
inaccessible
Envoie des mises à jour partielles lorsque des liens changent d'état et
mises à jour complètes toutes les 30 minutes
Utilisation du coût d'une route comme métrique
19
Type de routeur
F. Nolot ©2005
Routeur interne
Routeur dont tous les réseaux directement connectés
appartiennent à la même zone
Routeur interzone ou ABR (Area Border Router)
Routeur relié à plusieurs zones, incluant la zone 0 (épine dorsale)
Routeur d'épine dorsale ou BBR (Backbone Router)
Routeur possédant une interface avec l'épine dorsale
Routeur inter-systèmes autonomes ou ASBR (Autonomous System
Border Router)
Routeurs qui échangent des informations de routage avec des
routeurs appartenant à d'autres systèmes autonomes
20
Réseau hiérarchique
Les réseaux qui supportent OSPF doivent être hiérarchique
L'épine dorsale représente la zone 0 (ou 0.0.0.0)
Toutes les autres zones y sont reliées par des routeurs ABR
Tout le trafic interzone transite par l'épine dorsale
ASBR
AS ex terne
(BGP, RIP, etc)
Zone 0
Epine dorsale
F. Nolot ©2005
ABR
Zone 1
21

Le routage dynamique

Transcription

Documents pareils

Le jeu des sept erreurs

Licence Universitaire Professionnelle Réseaux informatiques et

Université de Reims Champagne-Ardenne (URCA)

Moto-Club des Sourds de France

Exercice routage

Université de Moncton PLAN DE COURS

Les données de routage

Bureau à distance - CDA Informatique

Arrêté du 26 août 2015 - Justice / Textes et réformes

CISCO Maisons-Alfort - Académie de Créteil