Upload
vandang
View
242
Download
4
Embed Size (px)
Citation preview
Routage
La recherche du meilleur chemin
Types de routages
• Routage Datagramme – Chaque paquet est routé indépendamment
– Chaque routeur prend une décision
– Chaque paquet d’une même session peut prendre des chemins différents
• Routage de session – Un chemin est choisi pour toute la durée d’une
communication (transfert de fichier, transaction DHCP, …).
– Circuit point à point
Types de routages des datagrammes
• Routage statique
– Pour des petits réseaux
• Routage dynamique
– Pour des réseaux plus importants
– Plusieurs types de routages
– La connaissance de chaque routeur est :
• Identique (globale) : OSPF
• Différente (décentralisée) : RIP
Principe du routage
Déclarations statiques
Routage RIP, OSPF
Elaboration de la table de
routage
Adresse IP destination
OU Choix de la route
Routage
Principe du routage Algorithme général
• Lorsqu’un routeur reçoit un datagramme :
– Il regarde l’adresse de destination
– Il la compare avec chaque ligne de sa table de routage
• Parcourt de la table dans l'ordre décroissant des masques :
– Garantit la correspondance la plus précise entre l'adresse dans la table et l'adresse de destination (best match).
Routage, l’algorithme de choix
• UTILISER le préfixe réseau source (@IP et masque): – Il correspond à celui d'un réseau directement connecté ; il
y a remise directe du paquet sur le réseau et le routage est terminé.
– Il correspond à celui d'un réseau accessible via un routeur (@ passerelle) on récupère l'adresse MAC (physique) de ce routeur et on lui transmet le paquet. Notez que l'adresse IP de l'émetteur reste inchangée (à savoir!).
– Il n'a pas de correspondance dans la table mais il existe un routeur par défaut dans la table ; on transmet au routeur par défaut.
• Si aucun des trois cas précédents n'est rempli, on déclare une erreur de routage.
Exemple : un routeur avec 3 interfaces
– Exemple avec la table de routage suivante :
– Avec cette table de routage :
• 172.16.3.2/24 sera routé par eth0
• 172.16.2.1/24 sera routé par eth1
• 192.168.2.3/24 sera routé par Serial1
0.0.0.0 /0 vers serial1
172.0.0.0 /8 vers eth0
172.16.2.0 /24 vers eth1
Comparer pour choisir
• 172.16.2.1/24 :
• 172.16.3.1/24
• 192.168.2.3/24
172.16.2.0/24 172.16.2.1 172.16.2.0 MATCH -> eth1
172.0.0.0/8 172.16.2.1 172.0.0.0 Non comparé
0.0.0.0/0 172.16.2.1 0.0.0.0 Non comparé
172.16.2.0/24 172.16.3.1 172.16.2.0 NO MATCH
172.0.0.0/8 172.16.3.1 172.0.0.0 MATCH -> eth0
0.0.0.0/0 172.16.3.1 0.0.0.0 Non comparé
172.16.2.0/24 192.168.2.3 ??? NO MATCH
172.0.0.0/8 192.168.2.3 ??? NO MATCH
0.0.0.0/0 192.168.2.3 0.0.0.0 MATCH (route par défaut)
La table de routage IP
Différence Passerelle/Interface
interface
Passerelle
Passerelle
interface
Pour un routage en direction d’un même réseau, l’interface du routeur 0 sera la passerelle du Routeur 1 (et vice-versa).
Chez Cisco
• Les interfaces ont des adresses IP :
– Qui appartiennent chacune à un et un seul sous réseau
– Qui représentent donc un réseau
– On n’a pas besoin de les déclarer pour le routage statique
– Appelée interface connectée
Les tables de routage Cisco
Codes: C - connected, S - static, […]
Gateway of last resort is not set
S 172.16.0.0/16 [1/0] via 194.168.1.254
C 172.17.0.0/16 is directly connected, Fa0/0
S 172.18.0.0/16 [1/0] via 194.168.3.253
C 194.168.1.0/24 is directly connected, Serial2/0
C 194.168.3.0/24 is directly connected, Serial3/0
ROUTAGE STATIQUE
A la main!
• L’administrateur entre les routes manuellement :
– OK sur des réseau de petite taille : on maîtrise bien le réseau
– Pas pratique si les routeurs et les routes sont nombreuses
– Risque d’erreurs élevées
Route statique
• Entrer une route statique Ip route @dest masque @passerelle
• Voir la table de routage : Show ip route
• Enlever une route : Ip route @dest masque
Route par défaut
• Bien souvent : la plupart des datagrammes partent dans la même direction, sauf exception
• Dans ce cas : route par défaut + route spécifique
Configurer une route par défaut
1/ Ip route 0.0.0.0 0.0.0.0
Nom_interface
2/ Ip route 0.0.0.0 0.0.0.0
next_hop
• Nom_interface = Fa 0/1 ou s 0/2, …
• next_hop = adresse de la NIC du prochain routeur