CCNP 1

Chapitre 3 – Routage IP

Plan d'étude

1) Protocoles routés & protocoles de routage

2) Table de routage3) Fonctions de commutation et de routage4) Protocoles de routage à vecteur de

distance et à état des liens

5) Système autonome – Protocoles de routage intérieurs et extérieurs

6) Redistribution de routes7) Distribute Lists8) Route Maps

1) Protocoles routés/de routage

Protocole routé Format des paquets Informations d’adressage

Protocole de routage Utilise les informations des protocoles routés Prendre des décisions Communiquer avec d’autres routeurs

Protocoles routés

Routables Existence et distinction entre parties réseau et

hôte d’une adresse Non routables

Aucun mécanisme pour la distinction des réseaux

Protocole routé Routable ?

IP Oui

IPX Oui

Appletalk Oui

CLNP Oui

NetBEUI Non

SNA Non

Protocoles de routage

Complétion d’une table de routage en fonction de critères

Maintien à jour de la pertinence de cette table

Communication avec les voisins 2 types :

Classful Classless

Classful

Exemples : RIPv1 & IGRP

Pas de masque de sous-réseau dans les mises à jour de routage

Agrégation de routes faite automatiquement aux frontières des classes d’adresses

Le masque de sous-réseau doit être identique pour toutes les interfaces d’un même routeur appartenant à une même classe d’adresse

VLSM n’est pas supporté

Classless

Exemples : RIPv2, EIGRP, OSPF & Integrated IS-IS

Masques de sous-réseau inclus dans les mises à jour de routage

Agrégation de routes automatique aux frontières des classes d’adresses ou configurée manuellement (CIDR)

VLSM est supporté

2) Table de routage

Contient les informations pour toutes les destinations connues

Décisions de routage basées uniquement sur cette table

Remplissage/maintien à jour effectué par les protocoles de routage

1 seule table par protocole routé et par routeur

Contient les champs suivants : Destination Interface de sortie Métrique Distance administrative Prochain saut Moyen d’apprentissage

Destination

Indique une destination connue Par défaut, 1 entrée maximum par

destination Jusqu’à 6, pour faire du partage de charge

(round-robin) 1 seule entrée pour une même destination

et passant par le même prochain saut

Interface de sortie

Interface locale du routeur par laquelle le paquet sera commuté

Métrique

Valeur numérique utilisée par les protocoles de routage

Permet le choix du meilleur chemin Calcul de la valeur propre à chaque

protocole

Protocole de routage Métrique

RIP Nombre de sauts

IGRP & EIGRPBande passante, délai, charge, fiabilité & MTU

OSPF Coût

IS-IS Coût

Distance administrative

Valeur numérique donnant un ordre de préférence entre les protocoles de routage

Utilisée quand plusieurs protocoles concourent pour une même entrée

Protocole Distance administrative

Directement connecté 0

Statique 1

EIGRP summary route 5

External BGP 20

EIGRP 90

IGRP 100

OSPF 110

IS-IS 115

RIP 120

EGP 140

External EIGRP 170

Internal BGP 200

Réseau inconnu 255

Prochain saut

Adresse de couche 3 du prochain routeur sur le chemin vers la destination

Moyen d’apprentissage

Indique le moyen d’apprentissage pour chaque entrée de la table de routage

Code Protocole

C Directement connecté

S Statique

I IGRP

R RIP

B BGP

D EIGRP

D EX External EIGRP

O OSPF

O IA OSPF Inter-area

O N1 OSPF NSSA external type 1

O N2 OSPF NSSA external type 2

O E1 OSPF external type 1

O E2 OSPF external type 2

i IS-IS

i L1 IS-IS level-1

i L2 IS-IS level-2

* Candidat par défaut

Commandes

show ip route [réseau] [masque]

clear ip route {* | {réseau [masque]}}

ip classless

3) Fonctions de commutation et de routage

Fonction de routage Prise de décision Traitement logiciel

Fonction de commutation Application de la décision Traitement matériel

Fonction de routage

Apprendre la topologie logique du réseau Prendre des décisions de routage Déterminer l’interface de sortie

Critères de décision

Protocole routé doit être configuré sur le routeur

Table de routage possédant au moins une entrée pour cette destination

Réseau de destination accessible Meilleur chemin doit être choisi Utilisation des chemins redondants Définition de l’interface de sortie

Fonction de commutation

Déplacement des données au travers du routeur

Opération matérielle Effectuée après la prise de décision

Opérations effectuées

Vérification de la validité des trames Vérification des critères de taille des trames Vérification du CRC des trames

Désencapsulation des trames entrantes Recherche de l’adresse de destination

dans la mémoire tampon Création des en-têtes et en-queues de

trame pour les paquets sortants Transfert des trames sortantes vers la file

d’attente de la bonne interface

Relation routage/commutation

Amélioration de la performance en utilisant un Route Cache contenant : Préfixe IP Interface de sortie En-tête de trame à utiliser

Ceci peut être effectué en utilisant : Fast Switching Autonomous Switching Silicon Switching CEF

Si une de ces techniques est utilisée, alors load balancing impossible

4) Protocoles de routage

2 grandes familles : Vecteur de distance Etat des liens

Protocole Algorithme

RIP Vecteur de distance

IGRP Vecteur de distance

EIGRP Vecteur de distance évolué (Hybride)

OSPF Etat des liens

IS-IS Etat des liens

Vecteur de distance

Algorithme de Bellman Ford Vision de la topologie basée sur celle des

voisins Mises à jour de routage contenant les entrées

de la table de routage

Métrique cumulative

Local Voisin

Table de routage

Métrique = x

Table de routage

Métrique = x + y

Métrique = y

Mises à jour

Périodiques Contiennent les entrées de la table de

routage Emises en broadcast

Etat des liens

Principe du plus court chemin d’abord (SPF) Table de données topologiques Algorithme de Dijsktra Arbre du plus court chemin d’abord (SPF Tree)

Métriques calculées à partir de l’arbre Relations de voisinage maintenues en

permanence

Mises à jour

Uniquement envoyées lors de modifications topologiques (Triggered updates)

Contiennent des informations topologiques (LSA)

Incrémentielles Emises en multicast

5) Système autonome

Définition = Ensemble des dispositifs interconnectés régis par la même administration

Utilisation de numéro d’AS (16 bits) Convergence restreinte à l’AS Temps de convergence dépendent du

protocole de routage mis en oeuvre

IGP & EGP

IGP : Routage à l’intérieur d’un AS

EGP : Routage entre les AS

Classification Protocoles

IGP RIP, IGRP, EIGRP, OSPF & IS-IS

EGP BGP & EGP

6) Redistribution de routes

Communication entre les AS : EGP Redistribution de routes

Principe : Introduire les routes d’un protocole dans un autre

en tant que routes externes

Redistribution automatique

Entre EIGRP & RTMP Appletalk

Entre EIGRP & IPX-RIP IPX

Entre EIGRP & IGRP IP Si même numéro d’AS

Inconvénients

Décision de routage mauvaise ou moins efficace

Apparition d’une boucle de routage Temps de convergence accru

Solution n°1

Configuration plus précise de la redistribution : Métrique Distance administrative Routes par défaut Interfaces passives Distribute Lists

Solution n°2

Contrôle des mises à jour de routage : Interfaces passives Routes par défaut & statiques Interfaces nulles Distribute Lists Route Maps

Interface passive

2 effets : Protocole à vecteur de distance

Mises à jour écoutées mais pas envoyées Protocole à état des liens

Relation de voisinage impossible, donc mises à jour pas envoyées ni reçues

Interface nulle

Alléger le traitement processeur Remplacement des ACLs standards par des

routes statiques Introduire des routes

Dans un autre protocole via redistribution Passage d’un protocole supportant VLSM vers

un autre ne le supportant pas

Commandes

redistribute {protocole} [processus]{level-1 | level-1-2 | level-2}[metric {valeur}][metric-type {1 | 2}][match {internal | external {1 | 2}}][tag {valeur}][route-map {map-tag}][weight {valeur}]

default-metric {BP} {délai} {fiabilité} {charge} {MTU}

default-metric {valeur}

distance eigrp {interne} {externe}

distance {distance} [{adresse} {wildcard}] [n° ACL | nom] [ip]

passive-interface {type} {n°}

ip route {préfix} {masque}{adresse | interface} [distance][tag {tag}] [permanent]

ip route 0.0.0.0 0.0.0.0{adresse | interface}

ip default-network {préfix}

7) Distribute Lists

Amélioration des performances : Réduction des mises à jour de routage Autres points

Distribute Lists = ACLs standards appliquées aux mises à jour

Fonctionnement

Mise àjour deroutage

Applicationdes

conditions

Autoriser InterdireRejet dela route

Transmissionau processus

de routage

Mise à jourde la tablede routage

DistributeList sur

l’interface ?

Oui

Non

Commandes

distribute-list {n° ACL | nom} in [{type} {n°}]

distribute-list {n° ACL | nom} out [interface | processus | n° AS]

8) Route Maps

Route Maps = Suites de critères avec actions à accomplir Critères = Instructions match Actions = Instructions set

Utilités

Contrôler la redistribution Contrôler/modifier les informations de

routage Définir des politiques de routage

Appliquée sur l’interface entrante

Caractéristiques

Collection de Route Maps : Plusieurs Route Maps avec le même nom

1 instruction match : OU logique

Plusieurs instructions match : ET logique

Interdiction implicite à la fin d’une Route Map

Numéro de séquence : Ordre d’examen des critères Arrêt à la première correspondance

Commandes

route-map {nom} [permit | deny] [seq-n°]

match ip address [n° ACL | nom] […]

match length {min} {max}

set default interface {type} {n°} […]

set interface {type} {n°} […]

set ip default next-hop {adresse} […]

set ip next-hop {adresse} […]

set ip precedence {priorité}

set ip tos {TOS}

show route-map [nom]

ip policy route-map {nom}

ip route-cache policy Pas d’actions :

set ip default set interface