– 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

MAC_1

IP_2

MAC_2

Processus de transmission (suite)

Source Destination

IP_1 IP_6

MAC_1 MAC_2

IP_1

MAC_1

IP_6

MAC_6

IP_2

MAC_2

IP_3

MAC_3

IP_4

MAC_4

IP_5

MAC_5

MAC_5 MAC_6MAC_3 MAC_4

IP_1 IP_6 IP_1 IP_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 i p r out e Codes: C - connect ed, S - st at i c, R - RI P, M - mobi l e, B - BGP D - EI GRP, EX - EI GRP ext er nal , O - OSPF, I A - OSPF i nt er ar ea N1 - OSPF NSSA ext er nal t ype 1, N2 - OSPF NSSA ext er nal t ype 2 E1 - OSPF ext er nal t ype 1, E2 - OSPF ext er nal t ype 2 i - I S- I S, L1 - I S- I S l evel - 1, L2 - I S- I S l evel - 2, i a - I S- I S i nt er ar ea * - candi dat e def aul t , U - per - user st at i c r out e, o - ODR P - per i odi c downl oaded st at i c r out e

Gat eway of l ast r esor t i s 0. 0. 0. 0 t o net wor k 0. 0. 0. 0

R 210. 93. 105. 0/ 24 [ 120/ 3] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0C 205. 7. 5. 0/ 24 i s di r ect l y connect ed, Fast Et her net 0/ 1R 219. 17. 100. 0/ 24 [ 120/ 1] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0R 199. 6. 13. 0/ 24 [ 120/ 1] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0R 204. 204. 7. 0/ 24 [ 120/ 2] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0C 192. 5. 5. 0/ 24 i s di r ect l y connect ed, Fast Et her net 0/ 0R 223. 8. 151. 0/ 24 [ 120/ 2] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0C 201. 100. 11. 0/ 24 i s di r ect l y connect ed, Ser i al 0/ 0S* 0. 0. 0. 0/ 0 i s di r ect l y connect ed, Ser i al 0/ 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 i p r out e Codes: C - connect ed, S - st at i c, R - RI P, M - mobi l e, B - BGP D - EI GRP, EX - EI GRP ext er nal , O - OSPF, I A - OSPF i nt er ar ea N1 - OSPF NSSA ext er nal t ype 1, N2 - OSPF NSSA ext er nal t ype 2 E1 - OSPF ext er nal t ype 1, E2 - OSPF ext er nal t ype 2 i - I S- I S, L1 - I S- I S l evel - 1, L2 - I S- I S l evel - 2, i a - I S- I S i nt er ar ea * - candi dat e def aul t , U - per - user st at i c r out e, o - ODR P - per i odi c downl oaded st at i c r out e

Gat eway of l ast r esor t i s 0. 0. 0. 0 t o net wor k 0. 0. 0. 0

R 210. 93. 105. 0/ 24 [ 120/ 3] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0C 205. 7. 5. 0/ 24 i s di r ect l y connect ed, Fast Et her net 0/ 1R 219. 17. 100. 0/ 24 [ 120/ 1] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0R 199. 6. 13. 0/ 24 [ 120/ 1] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0R 204. 204. 7. 0/ 24 [ 120/ 2] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0C 192. 5. 5. 0/ 24 i s di r ect l y connect ed, Fast Et her net 0/ 0R 223. 8. 151. 0/ 24 [ 120/ 2] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0C 201. 100. 11. 0/ 24 i s di r ect l y connect ed, Ser i al 0/ 0S* 0. 0. 0. 0/ 0 i s di r ect l y connect ed, Ser i al 0/ 0

Prochain saut (next hop)

Adresse de couche 3 du prochain routeur sur le chemin

Next Hop de AVers réseau C

A{ C

{ DNext Hop de AVers 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é

Distance administrative

Ordre de préférence entre les protocoles de routage

Petite valeur = Protocole préférable

100IGRP120RIP1Statique0Directement connecté

Distance administrativeProtocole

Moyen d’apprentissage

Candidat par défaut*IGRPIRIPR

StatiqueSDirectement connectéC

ProtocoleCode

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

Paquet entrant

Paquet dirigé vers l’interface de sortie

Oui

Non

Oui

NonEntrée explicite dans

la table de routage ?

Réseau candidat par

défaut ?

Paquet suppriméMessage ICMP "Network Unreachable" envoyé à la source

Parcours d’une table de routage (suite)

Principe de la correspondance la plus longue

R 10. 0. 0. 0/ 8 [ 120/ 12] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0R 10. 0. 1. 0/ 24 [ 120/ 1] vi a 192. 5. 5. 2, 00: 00: 21, Fast Et her net 0/ 0R 10. 0. 0. 0/ 30 [ 120/ 2] vi a 205. 7. 5. 2, 00: 00: 21, Fast Et her net 0/ 1S* 0. 0. 0. 0/ 0 i s di r ect l y connect ed, Ser i al 0/ 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

Local Voisin

Mise à jour

Métrique = x

Table de routage

Métrique = x + y Métrique = 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

Numéros de système autonome

Décimal 16 bits Attribué par le NIC*

* Network Information Center

6553564512Privée645110Publique

FinDébutPlage

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

IGP et EGP (suite)

EGP et BGPEGP

RIP, IGRP, EIGRP, OSPF et IS-ISIGP

ProtocolesClassification

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 tEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #i p r out i ngRout er ( confi g) #i p cl assl essRout er ( confi g) #

Configuration du routage statique

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

Local VoisinF0/0 F0/1 F0/1F0/0

Interface locale IP du prochain sautRéseau de destination

(préfixe/masque)

Router#conf termEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #i p r out e 140. 230. 47. 0 255. 255. 255. 0 f ast Et her net 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 termEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #i p r out e 0. 0. 0. 0 0. 0. 0. 0 seRout er ( confi g) #i p r out e 0. 0. 0. 0 0. 0. 0. 0 ser i al 0/ 0Rout er ( confi g) #

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)

Liaison permanente(Protocole RIP)

Liaison RNIS(Route statique flottante)

Route choisie

Table de routageRoute RIP (AD = 120)

Route statique (AD = 125)

Liaison permanente(Protocole RIP)

Liaison RNIS(Route statique flottante)Route choisie

Table de routageRoute RIP (AD = 120)

Route statique (AD = 125)

Router#conf termEnt er confi gur at i on commands, one per l i ne. End wi t h CNTL/ Z.Rout er ( confi g) #i p r out e 133. 133. 133. 0 255. 255. 255. 0 10. 0. 0. 2 125Rout er ( confi g) #

Commande show ip protocols

Lab_A#show i p pr ot ocol s Rout i ng Pr ot ocol i s " r i p" Sendi ng updat es ever y 30 seconds, next due i n 10 seconds I nval i d af t er 180 seconds, hol d down 180, fl ushed af t er 240 Out goi ng updat e fi l t er l i st f or al l i nt er f aces i s not set I ncomi ng updat e fi l t er l i st f or al l i nt er f aces i s not set Redi st r i but i ng: r i p Def aul t ver si on cont r ol : send ver si on 1, r ecei ve any ver si on I nt er f ace Send Recv Tr i gger ed RI P Key- chai n Fast Et her net 0/ 0 1 1 2 Ser i al 0/ 0 1 1 2 Fast Et her net 0/ 1 1 1 2 Aut omat i c net wor k summar i zat i on i s i n eff ect Maxi mum pat h: 4 Rout i ng f or Net wor ks: 192. 5. 5. 0 201. 100. 11. 0 205. 7. 5. 0 Rout i ng I nf or mat i on Sour ces: Gat eway Di st ance Last Updat e 201. 100. 11. 2 120 00: 00: 16 Di st ance: ( def aul t i s 120)

Commande show ip route

show ip route [{préfixe} | *]Lab_A#show i p r out e Codes: C - connect ed, S - st at i c, R - RI P, M - mobi l e, B - BGP D - EI GRP, EX - EI GRP ext er nal , O - OSPF, I A - OSPF i nt er ar ea N1 - OSPF NSSA ext er nal t ype 1, N2 - OSPF NSSA ext er nal t ype 2 E1 - OSPF ext er nal t ype 1, E2 - OSPF ext er nal t ype 2 i - I S- I S, L1 - I S- I S l evel - 1, L2 - I S- I S l evel - 2, i a - I S- I S i nt er ar ea * - candi dat e def aul t , U - per - user st at i c r out e, o - ODR P - per i odi c downl oaded st at i c r out e

Gat eway of l ast r esor t i s 0. 0. 0. 0 t o net wor k 0. 0. 0. 0

R 210. 93. 105. 0/ 24 [ 120/ 3] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0C 205. 7. 5. 0/ 24 i s di r ect l y connect ed, Fast Et her net 0/ 1R 219. 17. 100. 0/ 24 [ 120/ 1] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0R 199. 6. 13. 0/ 24 [ 120/ 1] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0R 204. 204. 7. 0/ 24 [ 120/ 2] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0C 192. 5. 5. 0/ 24 i s di r ect l y connect ed, Fast Et her net 0/ 0R 223. 8. 151. 0/ 24 [ 120/ 2] vi a 201. 100. 11. 2, 00: 00: 21, Ser i al 0/ 0C 201. 100. 11. 0/ 24 i s di r ect l y connect ed, Ser i al 0/ 0S* 0. 0. 0. 0/ 0 i s di r ect l y connect ed, Ser i al 0/ 0

Questions types CCNA

Questions types CCNA