Precisions Routage

Précisions sur le routage
Systèmes d’adressage
– Adressage avec classes
– Adressage sans classe
– CIDR
Table de routage
RIP v1
RIP v2
Divers
2 JL Damoiseaux - Dpt R&T
Once upon the time : Notion de classes
(I)

Once upon the time : Notion de classes
(II)
Classe A : 0.0.0.0 ↔ 127.255.255.255

0??????????????? ??????? ????????
Classe B : 128.0.0.0 ↔ 191.255.255.255

10?????????????????????? ???????
Classe C : 192.0.0.0 ↔ 223.255.255.255
4 1 1 0 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?? ? ? ? ? JL? Damoiseaux
? ? ? ? ?- Dpt
? ?R&T
?
Sous-réseaux
Principe : emprunter des bits à la partie hôte

pour le codage des sous réseaux
Les sous-réseaux ont tous le même nombre
d’hôtes => le masque est le même partout

Exemple de référence
192.168.20.0/24
SR 3 SR2
14 hôtes 28 hôtes SR1 192.168.20.0/27
SR2 192.168.20.32/27
SR5 SR3 192.168.20.64/27
2 hôtes
SR4 192.168.20.96/27
SR5 192.168.20.128/27
SR4 SR1 SR6 192.168.20.160/27
6 7 hôtes 28 hôtes JL Damoiseaux - Dpt R&T
SR7
Exemple impossible à satisfaire
Soit l’adresse 195.65.5.0 / 24

SR1
60 Hôtes
SR5 SR7
SR6
7 * 64 > 256 !!!

SR2 SR3 SR4
60 Hôtes 28 Hôtes 6 Hôtes

Conséquence sur la table de routage
Chaque route doit être conservée dans la

table de routage
Numéro de Premier Deuxième Troisième Quatrième
réseau Octet Octet Octet Octet

Conclusions
Gaspillage d’adresses
Manque de flexibilité
Taille importante des tables de routage

– CIDR
Table de routage
RIP v1
RIP v2
Divers
VLSM (rappels)
Un réseau peut être découpé en sous-réseaux,

qui à leur tour peuvent être découpés en sous-
réseaux, etc.
Le masque est différent (de longueur variable) et

se note sous la forme /n

Exemple de référence
192.168.20.0 / 24
SR 3 SR2
14 hôtes 28 hôtes SR1 192.168.20.0 / 27
SR2 192.168.20.32 / 27
SR5
SR3 192.168.20.64 / 28
2 hôtes SR4 192.168.20.80 / 28
SR5 192.168.20.96 / 30
SR4 SR1
12 7 hôtes 28 hôtes JL Damoiseaux - Dpt R&T
Exemple de référence : comparatif
avec classes et sans classe
Avec classes
Sans classe
Occupé Gaspillé Utilisable

ultérieurement

60 Hôtes
Exemple impossible
à satisfaire 6 Hôtes
60 Hôtes 28 Hôtes
SR1 - 195.65.5.00000000 - 195.65.5.0 /26

SR2 - 195.65.5.01000000 - 195.65.5.64 /26
SR3 - 195.65.5.10000000 - 195.65.5.128 /27
SR4 - 195.65.5.10100000 - 195.65.5.160 /29
SR5 - 195.65.5.10101000 - 195.65.5.168 /30
SR6 - 195.65.5.10101100 - 195.65.5.172 /30
SR7 - 195.65.5.10110000 - 195.65.5.176 /30

Conclusions
Gaspillage moindre d’adresses
Meilleure adaptation aux besoins réels
Dans les mises à jour de routage, la route et

son masque doivent être envoyés
Plan d’adressage moins "simple“ à réaliser

– CIDR
Table de routage
RIP v1
RIP v2
Divers
Classless Inter Domain Routing
En 1992 la moitié des classes B étaient

allouées ; dès 1994 il n’y aurait plus eu de
classe B disponibles
La croissance du nombre de réseaux se

traduisait par des tables de routages trop
importantes pour la capacité de traitement
des routeurs
Principes généraux
Utilisation généralisée de la notation /n

Agrégation de route (supernet) : une seule
route désigne un ensemble de routes
L’algorithme de routage est maintenant basé
sur "la plus longue correspondance "

Agrégation (résumé de route)
Numéro de Premier Deuxième Troisième Quatrième
réseau Octet Octet Octet Octet
1. Compter le plus grand nombre bits identiques, 13

2. Compléter par des 0 après le dernier bits correspondant :
172.24.0.0 = 10101100 00011000 00000000 00000000
3. La route agrégée est 172.24.0.0 /13
Routage
Annonce d’une Merida Annonce d’une

route agrégée route specifique
172.16.0.0/16 172.16.5.0/24
172.16.5.0/24
172.16.1.0/24
Quito Cartago
172.16.2.0/24 172.16.10.0/24
Conclusions
Processus de routage plus efficace

– Recherche dans la table
– Mise à jour
Routeur moins gourmand en mémoire et en
CPU
Les fournisseurs d’accès gère eux-mêmes
l’espace des adresses

Table de routage
– Sources de routage
– Structure d’une table de routage
– Choix de la route à emprunter
RIP v1
RIP v2
Divers
Sources de routage
Automatiquement ajoutées à la table
Apprises par le routeur

Ajout d’une route connectée
Router(config)#int fa0/0
Router(config-if)#ip address 10.0.0.1 255.0.0.0
Router(config-if)#no shut
%LINK-5-CHANGED: Interface FastEthernet0/0, changed state to up
%LINEPROTO-5-UPDOWN: Line protocol on Interface FastEthernet0/0,
changed state to up
RT: interface FastEthernet0/0 added to routing tableRT: SET_LAST_RDB
for 10.0.0.0/8
NEW rdb: is directly connected
RT: add 10.0.0.0/8 via 0.0.0.0, connected metric [0/0]
RT: NET-RED 10.0.0.0/8
C 10.0.0.0/8 is directly connected, FastEthernet0/0

Ajout d’une route statique
Router(config)#ip route 200.200.200.0 255.255.255.0 fa0/0
RT: SET_LAST_RDB for 200.200.200.0/24

NEW rdb: is directly connected
RT: add 200.200.200.0/24 via 0.0.0.0, static metric [1/0]
RT: NET-RED 200.200.200.0/24
S 200.200.200.0/24 is directly connected, FastEthernet0/0

Ajout d’une route reçue
1 seul protocole de routage : la route est

ajoutée si sa métrique est la plus petite
plusieurs protocoles de routage : ajout
fonction de la distance administrative et de la
métrique
Attention !!! L’envoi d’une route et donc sa

réception dépend du protocole de routage

Table de routage
RIP v1
RIP v2
Divers
Généralités
Pour Cisco, la structure globale d’une table se

base toujours sur un schéma par classe
Structure hiérarchique à deux niveaux
L’origine de la route n’affecte pas la structure

de la table de routage

Structure d’une table de routage

Exemple
Route de niveau 1
Route de niveau 1 – Route parent
Route de niveau 2 – Route enfant
Table de routage
RIP v1
RIP v2
Divers
Principe de la plus longue
correspondance
Le routeur choisit la route possédant le plus

grand nombre de bits en commun avec l’adresse
de destination du paquet à acheminer

Processus de recherche
1. Rechercher la plus longue correspondance sur les routes de
niveau 1
1. Si la route sélectionnée n’est pas une route parent, le paquet est
transféré
2. Sinon, passer au point 2 à condition que la correspondance avec
la route parent soit de la longueur du masque de classe
2. Rechercher la plus longue correspondance sur les routes
enfants de la route de niveau 1 retenue précédemment
1. S’il y a une correspondance de la longueur du masque associé au
sous-réseau, le paquet est transféré sur celui-ci
2. Sinon, adopter le comportement de routage avec ou sans classe
3. Comportement de routage sans ou avec classe
1. Sans classe (le comportement par défaut), rechercher un super-
réseau ou une route par défaut pour acheminer le paquet, sinon le
détruire
2. Avec classe, le paquet est détruit
Illustration règle 1.1
Paquet à destination de l’adresse 192.168.1.10
paquet
envoyé

paquet
envoyé

paquet
envoyé
Correspondance la plus longue

Illustration règle 3.1 (ip classless)
paquet
envoyé

Illustration règle 3.2 (no ip classless)
Paquet
détruit !!!

Comportement avec ou sans classe
Indépendant du fait que le protocole de

routage soit avec ou sans classe
Mise en oeuvre par la commande

– ip classless pour un comportement sans
classe (valeur par défaut)
– no ip classless pour un comportement avec
classe

Table de routage
RIP v1
– Généralités
– Algorithme d’envoi de routes
RIP v2
Divers

Généralités
Protocole à vecteur de distance avec classes

– le masque de réseau n’est pas envoyé dans la mise à
jour de la table de routage
– ne supporte pas VLSM et CIDR
Envoi des mises à jour toutes les 30 secondes
Diffusion des mises à jour sur l’adresse de
broadcast 255. 255. 255.255
Ne prend pas en charge les réseaux discontinus
Algorithme d’envoi de routes
la partie réseau de la route à envoyer est-elle égale

à la partie réseau de l’adresse de l’interface par
laquelle la route sera envoyée ?
1) NON. Alors le routeur effectue un résumé de route
correspondant à la partie réseau de l’adresse ;
2) OUI.
Est-ce que le masque de la route à envoyer est le
même que celui de l’interface par laquelle la route
sera envoyée ?
a) OUI : le routeur envoie alors le réseau et le sous-réseau ;
b) NON ; le routeur n’envoie rien.
Illustration de la règle 1
131.108.7.0/30
131.108.6.0/30
R1
R1 R2
172.16.2.0/24 131.108.2.0/30
R2>sh ip route
131.108.0.0/30 is subnetted, 3 subnets
C 131.108.2.0 is directly connected, Loopback0
C 131.108.6.0 is directly connected, Serial2/0
R 172.16.0.0 [120/1] via 131.108.6.1, Serial2/0
Illustration de la règle 2a
131.108.7.0/30
131.108.6.0/30
R1
R1 R2
172.16.2.0/24 131.108.2.0/30
R2>sh ip route
R 131.108.7.0 [120/1] via 131.108.6.1, Serial2/0
Illustration de la règle 2b
131.108.7.0/30
131.108.6.0/30
R1
R1 R2
131.108.5.0/24 131.108.2.0/30
R2>sh ip route
R 131.108.7.0 [120/1] via 131.108.6.1, Serial2/0
Réseaux discontinus (Épisode 1)
20.0.0.0/8
RIP V1 R1 R2
10.0.0.0./8 10.1.0.0./16
R1>sh ip route
C 10.0.0.0/8 is directly connected, Loopback0
C 20.0.0.0/8 is directly connected, Serial2/0

Table de routage
RIP v1
RIP v2
– Généralités
– Algorithme d’envoi de routes
Divers

Généralités
Protocole à vecteur de distance sans classes

– le masque de réseau est envoyé dans la mise à jour
de la table de routage
– supporte VLSM et CIDR
Envoi des mises à jour toutes les 30 secondes
Diffusion des mises à jour sur l’adresse de
multicast 224.0.0.9

Algorithme d’envoi de routes
la partie réseau de la route à envoyer est-elle

égale à la partie réseau de l’adresse de
l’interface par laquelle la route sera
envoyée ?
1)NON. Alors le routeur effectue un résumé de
route, et envoie juste la partie réseau de
l’adresse
2)OUI. le routeur envoie alors le réseau et le
sous-réseau
Illustration de la règle 2
131.108.7.0/30
131.108.6.0/30
R1
R1 R2
131.108.5.0/24 131.108.2.0/30
R2>sh ip route
131.108.0.0/16 is variably subnetted, 4 subnets, 2 masks
R 131.108.5.0/24 [120/1] via 131.108.6.1, Serial2/0
R 131.108.7.0/30 [120/1] via 131.108.6.1, Serial2/0
20.0.0.0/8
R1 R2
RIP V2
10.0.0.0./8 10.1.0.0./16
R1>sh ip route

Table de routage
RIP v1
RIP v2
Divers
– Empêcher le résumé automatique des routes
– Diffusion de la route par défaut

Résumé de route
La commande no auto-summary empêche

le protocole de routage d’effectuer un résumé
de routes lors de l’envoi des mises à jour
(router-config)no auto-summary

Exemple no auto-summary
131.108.7.0/30
131.108.6.0/30
R1
R1 R2
172.16.2.0/24 131.108.2.0/30
R2>sh ip route
R 131.108.7.0 [120/1] via 131.108.6.1, Serial2/0
R 172.16.2.0 [120/1] via 131.108.6.1, Serial2/0
20.0.0.0/8
R1 R2
RIP V2
no auto-summary
10.0.0.0./8 10.1.0.0./16
R1>sh ip route
10.0.0.0/8 is variably subnetted, 2 subnets, 2 masks
R 10.1.0.0/16 [120/1] via 20.0.0.2, FastEthernet0/0
C 20.0.0.0/8 is directly connected, FastEthernet0/0

Propagation de la route par défaut
La commande default-information
originate permet de propager une route
statique par défaut
(router-config)# default-information
originate

Precisions Routage

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Precisions Routage

Transféré par

Droits d'auteur :

Formats disponibles

Précisions sur le routage

3 JL Damoiseaux - Dpt R&T

Classe A : 0.0.0.0 ↔ 127.255.255.255

Classe B : 128.0.0.0 ↔ 191.255.255.255

Classe C : 192.0.0.0 ↔ 223.255.255.255

Principe : emprunter des bits à la partie hôte

5 JL Damoiseaux - Dpt R&T

Soit l’adresse 195.65.5.0 / 24

7 * 64 > 256 !!!

60 Hôtes 28 Hôtes 6 Hôtes

7 JL Damoiseaux - Dpt R&T

Chaque route doit être conservée dans la

8 JL Damoiseaux - Dpt R&T

Taille importante des tables de routage

9 JL Damoiseaux - Dpt R&T

Un réseau peut être découpé en sous-réseaux,

Le masque est différent (de longueur variable) et

11 JL Damoiseaux - Dpt R&T

Occupé Gaspillé Utilisable

13 JL Damoiseaux - Dpt R&T

SR1 - 195.65.5.00000000 - 195.65.5.0 /26

14 JL Damoiseaux - Dpt R&T

Gaspillage moindre d’adresses

Meilleure adaptation aux besoins réels

Dans les mises à jour de routage, la route et

Plan d’adressage moins "simple“ à réaliser

En 1992 la moitié des classes B étaient

La croissance du nombre de réseaux se

Utilisation généralisée de la notation /n

18 JL Damoiseaux - Dpt R&T

1. Compter le plus grand nombre bits identiques, 13

Annonce d’une Merida Annonce d’une

Processus de routage plus efficace

21 JL Damoiseaux - Dpt R&T

Automatiquement ajoutées à la table

Apprises par le routeur

23 JL Damoiseaux - Dpt R&T

C 10.0.0.0/8 is directly connected, FastEthernet0/0

24 JL Damoiseaux - Dpt R&T

RT: SET_LAST_RDB for 200.200.200.0/24

S 200.200.200.0/24 is directly connected, FastEthernet0/0

25 JL Damoiseaux - Dpt R&T

1 seul protocole de routage : la route est

Attention !!! L’envoi d’une route et donc sa

26 JL Damoiseaux - Dpt R&T

Pour Cisco, la structure globale d’une table se

Structure hiérarchique à deux niveaux

L’origine de la route n’affecte pas la structure

28 JL Damoiseaux - Dpt R&T

29 JL Damoiseaux - Dpt R&T

Le routeur choisit la route possédant le plus

32 JL Damoiseaux - Dpt R&T

Paquet à destination de l’adresse 192.168.1.10

34 JL Damoiseaux - Dpt R&T

Paquet à destination de l’adresse 172.16.2.10

35 JL Damoiseaux - Dpt R&T

Paquet à destination de l’adresse 172.16.1.10

Correspondance la plus longue

36 JL Damoiseaux - Dpt R&T

Paquet à destination de l’adresse 172.16.4.10

37 JL Damoiseaux - Dpt R&T

Paquet à destination de l’adresse 172.16.4.10

38 JL Damoiseaux - Dpt R&T