Précisions sur le routage

Transcription

Précisions sur le routage
Systèmes d’adressage
–
–
–
Adressage avec classes
Adressage sans classe
CIDR
Table de routage
Envoi de routes
Résumé de routes – réseaux discontinus
2
JL Damoiseaux - Dpt R&T
Once upon the time : A, B, C
3
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
4
Exemple de référence
192.168.20.0/24
SR 3
1 4 hô tes
SR2
28 hô te s
SR5
2 hôte s
SR4
7 hô te s
5
SR1
2 8 hô tes
SR1
192.168.20.0/27
SR2
192.168.20.32/27
SR3
192.168.20.64/27
SR4
192.168.20.96/27
SR5
192.168.20.128/27
SR6
SR7
192.168.20.160/27
Exemple impossible à satisfaire
Soit l’adresse 195.65.5.0 / 24
SR1
SR5
60 Hôtes
SR7
SR6
7 * 64 > 256 !!!
SR2
60 Hôtes
6
SR3
28 Hôtes
SR4
6 Hôtes
Conclusions
Gaspillage d’adresses
Manque de flexibilité
Taille importante des tables de routage
7
–
–
–
CIDR
Table de routage
Envoi de routes
8
VLSM (rappels)
Un réseau peut être découpé en sous-réseaux,
qui à leur tour peuvent être découpés en sousréseaux, etc.
Le masque est différent (de longueur variable) et
se note sous la forme /n
9
Exemple de référence
192.168.20.0 / 24
SR 3
14 hôtes
SR2
28 hôtes
10
192.168.20.0 / 27
SR2
192.168.20.32 / 27
192.168.20.64 / 28
192.168.20.80 / 28
192.168.20.96 / 30
SR3
SR4
SR5
SR5
2 hôtes
SR4
7 hôtes
SR1
SR1
28 hôtes
Exemple de référence : comparatif
avec classes et sans classe
Avec classes
Sans classe
Occupé
11
Gaspillé
Utilisable
ultérieurement
60 Hôtes
Exemple impossible
à satisfaire
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
12
6 Hôtes
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
13
–
–
–
CIDR
Table de routage
Envoi de routes
14
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
15
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 "
16
Agrégation (résumé de route)
Numéro de
réseau
Premier
Octet
Deuxième
Octet
Troisième
Octet
Quatrième
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
17
Routage
Annonce d’une
route agrégée
Merida
172.16.0.0/16
172.16.1.0/24
Annonce d’une
route specifique
172.16.5.0/24
172.16.5.0/24
Quito
Cartago
172.16.2.0/24 172.16.10.0/24
18
Conclusions
Processus de routage plus efficace
–
–
Table moins volumineuse
Mises à jour plus simples
Routeur moins gourmand en mémoire et en
CPU
Les fournisseurs d’accès gère eux-mêmes
l’espace des adresses
19
Table de routage
–
–
–
Sources de routage
Structure d’une table de routage
Choix de la route à emprunter
Envoi de routes
20
Sources de routage
Automatiquement ajoutées à la table
Apprises par le routeur
21
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
22
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
23
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
24
Table de routage
–
–
–
Sources de routage
Envoi de routes
25
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
26
27
Exemple
28
Route de niveau 1
Route de niveau 1 – Route parent
Route de niveau 2 – Route enfant
Table de routage
–
–
–
Sources de routage
Envoi de routes
29
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
30
Processus de recherche (ip classless)
1.
Rechercher la plus longue correspondance sur les routes de
niveau 1
1.
2.
3.
2.
Rechercher la plus longue correspondance sur les routes enfants
1.
2.
3.
4.
31
Si la route retenue n’est pas une route parent, le paquet est transféré
Sinon, si la correspondance avec la route parent est de la longueur du
masque de classe alors passer au point 2
Sinon passer au point 3
S’il y a une correspondance de la longueur du masque associé au
sous-réseau, le paquet est transféré sur celui-ci
Sinon, passer au point 3
Rechercher un super réseaux ou une route par défaut pour
acheminer le paquet,
Sinon, détruire le paquet
Illustration de l'étape 1
Paquet à destination de l’adresse 192.168.1.10
paquet
envoyé
32
paquet
envoyé
33
paquet
envoyé
Correspondance la plus longue
34
Illustration de l'étape 3 (ip classless)
paquet
envoyé
35
Illustration de l'étape 4 (ip classless)
paquet
détruit
36
Table de routage
Envoi de routes
–
–
RIP v1
RIP v2
37
Algorithme
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.
38
Illustration de la règle 1
131.108.7.0/30
131.108.6.0/30
39
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
40
R1
R1
R2
172.16.2.0/24
131.108.2.0/30
R2>sh ip route
C
C
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
41
R1
R1
R2
131.108.5.0/24
131.108.2.0/30
R2>sh ip route
C
C
R
131.108.7.0 [120/1] via 131.108.6.1, Serial2/0
Table de routage
Envoi de routes
–
–
RIP v1
RIP v2
Divers
42
Algorithme
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 (mécanisme pouvant être désactivé)
2)OUI. le routeur envoie alors le réseau et le
sous-réseau
43
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
C
131.108.2.0/30 is directly connected, Loopback0
R
131.108.5.0/24 [120/1] via 131.108.6.1, Serial2/0
C
131.108.6.0/30 is directly connected, Serial2/0
R
131.108.7.0/30 [120/1] via 131.108.6.1, Serial2/0
44
Table de routage
Envoi de routes
45
Résumé de routes
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 de
routage par des protocoles sans classe (RIP
v2, EIGRP)
(router-config)no auto-summary
46
Exemple no auto-summary
131.108.7.0/30
131.108.6.0/30
47
R1
R1
R2
172.16.2.0/24
131.108.2.0/30
R2>sh ip route
C
C
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
Réseaux discontinus (I)
RIP V1
20.0.0.0/8
R1
10.0.0.0./8
R2
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
48
Réseaux discontinus (I) - explications
RIP V1
20.0.0.0/8
R1
10.0.0.0./8
R2
10.1.0.0./16
R2 doit faire connaitre le réseau 10.1.0.0/16. L'interface de sortie est sur le
réseau 20.0.0.0/8. Les adresses de classes sont différentes donc R2 résume
l'envoi à 10.0.0.0. Quand R1 reçoit ce réseau, il n'a aucun intérêt à l'enregistrer
puisqu'il le connait
49
Réseaux discontinus (II)
20.0.0.0/8
RIP V2
R1
10.0.0.0./8
R2
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
50
Réseaux discontinus (II) - explications
20.0.0.0/8
RIP V2
R1
10.0.0.0./8
R2
10.1.0.0./16
Même cas que précédemment puisque dans cette situation RIP V2 fait aussi
un résumé de route
51
Réseaux discontinus (III)
20.0.0.0/8
RIP V2
no auto-summary
R2
R1
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
C
10.0.0.0/8 is directly connected, Loopback0
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
52

Précisions sur le routage

Transcription

Documents pareils

Organigramme

Négocier avec succès à l`international

association francaise du boxer 6°nationale d

formulaire d`inscription micromedia

Soirée médiévale privée

2013 - EH - organi - direction et dpts - 02.09.13.pub

demande de radiation - Conseil national de l`Ordre des sages

Personnelle TP Lentille de contact torique, stabilisation prismatique

Les résultats des permutations informatisées Easy PDF Creator is