– Routage

Sommaire

1) Principes fondamentaux

1) Routage statique et dynamique

1) Convergence

1) Routage à vecteur de distance

1) Routage à état de liens

1) Systèmes autonomes, IGP et EGP

1) Configuration par défaut/statique

 Fonctions de routage et de commutation

 Taches d’un routeurs (couche 3):

 Acheminement de bout en bout des paquets
 Acheminement au mieux (best effort delivery)

 Grâce à
 Fonction de routage
 Fonction de commutation
 Fonction de routage

 Objectif
 Déterminer le meilleur chemin pour la destination

 Pour se faire on utilise:

 Les informations d’un protocole routé

 La table de routage correspondante

 Détermination du meilleur chemin

 Les Métriques
 Mesure de qualité pour les chemins
 Fonction de commutation

 Objectifs

 Transférer les paquets d’une file d’attente d’entrée vers la

file d’attente de sortie

 Créer la nouvelle trame pour le paquet sortant

 Processus de transmission

 Détermination du réseau de destination

 Local
 Réseau ou sous-réseau distant

 Comment savoir ?

IP source AND masque de sous-réseau local à IP de sous-réseau source

IP de destination AND masque de sous-réseau local à IP de sous-réseau de destination

 Processus de transmission (suite)

 IP réseau locale = IP réseau de destination

 Destination dans le même réseau
 Transmission directe

 IP réseau locale ≠ IP réseau de destination

 Destination dans un autre réseau
 Transfert à la passerelle par défaut
 Processus de transmission (suite)

Source Destination

IP_1 IP_2
MAC_1 MAC_2

IP_1 IP_2
MAC_1 MAC_2
 Processus de transmission (suite)

Source Destination

IP_1 IP_2 IP_3 IP_4 IP_5 IP_6

MAC_1 MAC_2 MAC_3 MAC_4 MAC_5 MAC_6

IP_1 IP_6 IP_1 IP_6 IP_1 IP_6

MAC_1 MAC_2 MAC_3 MAC_4 MAC_5 MAC_6
 Table(s) de routage

 Utilisée par la fonction de routage

 Contient des informations pour atteindre un réseau

 1 table de routage par protocole routé

 Complétée manuellement = Routage statique
 Complétée automatiquement = Routage dynamique
 Table(s) de routage - Exemple

Lab_A#show ip route
Codes: C - connected, S - static, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route

Gateway of last resort is 0.0.0.0 to network 0.0.0.0

R 210.93.105.0/24 [120/3] via 201.100.11.2, 00:00:21, Serial0/0

C 205.7.5.0/24 is directly connected, FastEthernet0/1
R 219.17.100.0/24 [120/1] via 201.100.11.2, 00:00:21, Serial0/0
R 199.6.13.0/24 [120/1] via 201.100.11.2, 00:00:21, Serial0/0
R 204.204.7.0/24 [120/2] via 201.100.11.2, 00:00:21, Serial0/0
C 192.5.5.0/24 is directly connected, FastEthernet0/0
R 223.8.151.0/24 [120/2] via 201.100.11.2, 00:00:21, Serial0/0
C 201.100.11.0/24 is directly connected, Serial0/0
S* 0.0.0.0/0 is directly connected, Serial0/0
 Champs d’une table de routage

 Destination

 Interface de sortie

 Prochain saut

 Métrique

 Distance administrative

 Moyen d’apprentissage
 Destination

 Réseaux de destination pouvant être atteints

 Max 6 ou 16 (IOS >= 12.3(2)T) routes pour une

même destination

 Partage de charge (Round Robin)

 Prochain saut différent
 Interface de sortie

 Interface locale de sortie

 Ex : Serial 0/0
 Ex : FastEthernet0/0

Lab_A#show ip route
Codes: C - connected, S - static, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route

Gateway of last resort is 0.0.0.0 to network 0.0.0.0

R 210.93.105.0/24 [120/3] via 201.100.11.2, 00:00:21, Serial0/0

C 205.7.5.0/24 is directly connected, FastEthernet0/1
R 219.17.100.0/24 [120/1] via 201.100.11.2, 00:00:21, Serial0/0
R 199.6.13.0/24 [120/1] via 201.100.11.2, 00:00:21, Serial0/0
R 204.204.7.0/24 [120/2] via 201.100.11.2, 00:00:21, Serial0/0
C 192.5.5.0/24 is directly connected, FastEthernet0/0
R 223.8.151.0/24 [120/2] via 201.100.11.2, 00:00:21, Serial0/0
C 201.100.11.0/24 is directly connected, Serial0/0
S* 0.0.0.0/0 is directly connected, Serial0/0
 Prochain saut (next hop)

 Adresse de couche 3 du prochain routeur sur le chemin

Next Hop de A
Vers réseau C

{C
A

{D
Next Hop de A
Vers réseau D
 Métrique

 Utilisée
 Par les protocoles de routage
 Pour sélectionner le meilleur chemin

 Petite métrique = Route meilleure

 Calcul de la valeur dépendant du protocole de

routage utilisé
 Réseau candidat par défaut

 Aussi appelé route par défaut

 Utilité
 Rediriger l’inconnu vers un prochain saut définit

 Exemple :
 LAN vers Internet
 Parcours d’une table de routage

Entrée
Non Réseau Non Paquet supprimé
explicite dans
Paquet entrant candidat par Message ICMP "Network Unreachable"
la table de
défaut ? envoyé à la source
routage ?

Oui Oui

Paquet dirigé vers

l’interface de sortie
 Parcours d’une table de routage (suite)

 Principe de la correspondance la plus longue

R 10.0.0.0/8 [120/12] via 201.100.11.2, 00:00:21, Serial0/0

R 10.0.1.0/24 [120/1] via 192.5.5.2, 00:00:21, FastEthernet0/0
R 10.0.0.0/30 [120/2] via 205.7.5.2, 00:00:21, FastEthernet0/1
S* 0.0.0.0/0 is directly connected, Serial0/0
 1) Routage statique et dynamique

 Caractéristiques et comparatif

 Caractéristiques des protocoles de routage

 Caractéristiques et comparatif

 Statique
 Remplissage manuel de la table de routage
 Préférable sur un réseau d’extrémité

 Dynamique
 Configuration manuelle du protocole de routage
 Remplissage automatique de la table de routage
 Routage Statique

 Avantages
 Aucune surcharge en bande passante
 Fournit uniquement les informations entrées par
l’administrateur

 Inconvénient principal
 Modification topologique à faire manuellement
 Routage dynamique

 Avantage principal
 Adaptation automatique aux changements de la topologie

 Inconvénients
 Tendance à révéler toutes les informations
 Utilisation de la bande passante pour les MAJ
 Caractéristiques des protocoles de routage

 Routage dynamique = 2 fonctions de base

 Gestion d’une table de routage

 Distribution des informations aux autres routeurs

 Routage dynamique

 Basé sur un protocole de routage

 Protocole de routage

 Vecteur de distance

 État de Liens
 Convergence

 Convergence
 Tous ont la même vue de la topologie

 Temps de convergence
 Temps après une modification topologique pour nouvelle
convergence

 Convergence rapide recommandée

 Réduire le temps d’incohérence
 1) Routage à vecteur de distance

 Vision de la topologie
 Basée sur celle des voisins

 Contenu des MAJ

 Table de routage des voisins

 Travail à effectuer
 Garder les entrées pertinentes
 Modifier les métriques
 Vecteur de distance – Métrique

Mise à jour
Métrique = x

Local Voisin

Table de routage Métrique = y

Métrique = x + y
 Vecteur de distance – Mises à jour

 Envoyées périodiquement

 Contiennent la table de routage des voisins

 Emises en broadcast
 Sauf exceptions (RIPv2 et EIGRP)
 Vecteur de distance – Meilleur chemin

 Algorithme de Bellman Ford

 Métrique = Nombre de sauts

 Sauf exceptions (IGRP & EIGRP)
 Vecteur de distance – Protocoles

 RIPv1

 Cisco IGRP

 Cisco EIGRP
 Vecteur de distance évolué ou hybride symétrique
 1) Routage à état de liens

 Utilisation de

 Table de données topologiques

 Algorithme de Dijsktra (plus court chemin d’abord)
 Arbre du plus court chemin d’abord
 État de liens – Protocoles

 OSPF

 IS-IS
 1) Systèmes autonomes, IGP et EGP

 Définition d’un système autonome (AS)

 Ensemble de dispositifs interconnectés régis par la même
administration

 Intérêt
 Délimiter la responsabilité du routage à un ensemble défini
 Tables de routage simplifiées
 IGP et EGP

 Protocoles de routage intérieurs (IGP)

 A l’intérieur d’un AS

 Protocoles de routage extérieurs (EGP)

 Entre les AS

IGP EGP IGP

AS n°1 AS n°2
 1) Configuration par défaut/statique

 Par défaut

 Routage IP
 Entre les réseaux directement connectés
 Commandes

 {protocole} routing
 Activer/désactiver le routage pour un protocole routé
 Actif pour IP par défaut

 ip classless
 Activer/désactiver le routage classless
 Permet l’utilisation de routes par défaut
 Actif par défaut

Router#conf t
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#ip routing
Router(config)#ip classless
Router(config)#
 Configuration du routage statique

 ip route {préfixe} {masque}

{prochain saut | interface} [DA]
 DA est la distance administrative pour la route (défaut = 1)

Réseau de destination
Interface locale IP du prochain saut (préfixe/masque)

F0/0 Local F0/1 F0/0 Voisin F0/1

Router#conf term
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#ip route 140.230.47.0 255.255.255.0 fastEthernet 0/1
 Route statique - Spécificités

 Possible de créer

 Route statique par défaut

 Route statique flottante
 Route statique par défaut

 Pseudo réseau à utiliser

 Préfixe = 0.0.0.0
 Masque = 0.0.0.0

 Considéré comme un réseau candidat par défaut dans la

table de routage

Router#conf term
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#ip route 0.0.0.0 0.0.0.0 se
Router(config)#ip route 0.0.0.0 0.0.0.0 serial 0/0
Router(config)#
 Route statique flottante

 Route statique flottante

 Route statique moins préférable qu’une entrée dynamique

 Route alternative à une entrée dynamique

 Comment faire ?

 Distance administrative de la route statique > Distance

administrative du protocole de routage
 Route statique flottante (suite)

Route choisie
Liaison permanente Table de routage Liaison permanente
(Protocole RIP) Route RIP (AD = 120) (Protocole RIP)
Route statique (AD = 125)

Table de routage
Route RIP (AD = 120)
Route statique (AD = 125) Liaison RNIS Liaison RNIS
(Route statique flottante) Route choisie (Route statique flottante)

Router#conf term
Enter configuration commands, one per line. End with CNTL/Z.
Router(config)#ip route 133.133.133.0 255.255.255.0 10.0.0.2 125
Router(config)#
 Commande show ip protocols

Lab_A#show ip protocols
Routing Protocol is "rip"
Sending updates every 30 seconds, next due in 10 seconds
Invalid after 180 seconds, hold down 180, flushed after 240
Outgoing update filter list for all interfaces is not set
Incoming update filter list for all interfaces is not set
Redistributing: rip
Default version control: send version 1, receive any version
Interface Send Recv Triggered RIP Key-chain
FastEthernet0/0 1 1 2
Serial0/0 1 1 2
FastEthernet0/1 1 1 2
Automatic network summarization is in effect
Maximum path: 4
Routing for Networks:
192.5.5.0
201.100.11.0
205.7.5.0
Routing Information Sources:
Gateway Distance Last Update
201.100.11.2 120 00:00:16
Distance: (default is 120)
 Commande show ip route

 show ip route [{préfixe} | *]

Lab_A#show ip route
Codes: C - connected, S - static, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route

Gateway of last resort is 0.0.0.0 to network 0.0.0.0

R 210.93.105.0/24 [120/3] via 201.100.11.2, 00:00:21, Serial0/0

C 205.7.5.0/24 is directly connected, FastEthernet0/1
R 219.17.100.0/24 [120/1] via 201.100.11.2, 00:00:21, Serial0/0
R 199.6.13.0/24 [120/1] via 201.100.11.2, 00:00:21, Serial0/0
R 204.204.7.0/24 [120/2] via 201.100.11.2, 00:00:21, Serial0/0
C 192.5.5.0/24 is directly connected, FastEthernet0/0
R 223.8.151.0/24 [120/2] via 201.100.11.2, 00:00:21, Serial0/0
C 201.100.11.0/24 is directly connected, Serial0/0
S* 0.0.0.0/0 is directly connected, Serial0/0
Questions types CCNA
Questions types CCNA