Prcisions sur le routage

Systmes dadressage

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)

JL Damoiseaux - Dpt R&T

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-rseaux

Principe : emprunter des bits la partie hte pour le codage des sous rseaux Les sous-rseaux ont tous le mme nombre dhtes => le masque est le mme partout

JL Damoiseaux - Dpt R&T

Exemple de rfrence
192.168.20.0/24
SR 3 14 htes SR2 28 htes

SR1 SR2

192.168.20.0/27 192.168.20.32/27 192.168.20.64/27 192.168.20.96/27 192.168.20.128/27 SR6 SR7

JL Damoiseaux - Dpt R&T

SR5 2 htes

SR3 SR4 SR5

SR4 7 htes

SR1 28 htes

192.168.20.160/27

Exemple impossible satisfaire

Soit ladresse 195.65.5.0 / 24
SR1
60 Htes

SR5 SR6

SR7

7 * 64 > 256 !!!

SR2
60 Htes

SR3
28 Htes

SR4
6 Htes

JL Damoiseaux - Dpt R&T

Consquence sur la table de routage

Chaque route doit tre conserve dans la table de routage
Numro de rseau Premier Octet Deuxime Octet Troisime Octet Quatrime Octet

JL Damoiseaux - Dpt R&T

Conclusions
Gaspillage dadresses Manque de flexibilit Taille importante des tables de routage

JL Damoiseaux - Dpt R&T

Systmes dadressage

Adressage avec classes Adressage sans classe CIDR

Table de routage RIP v1 RIP v2 Divers

10
JL Damoiseaux - Dpt R&T

VLSM (rappels)
Un rseau peut tre dcoup en sous-rseaux, qui leur tour peuvent tre dcoups en sousrseaux, etc. Le masque est diffrent (de longueur variable) et se note sous la forme /n

11

JL Damoiseaux - Dpt R&T

Exemple de rfrence
192.168.20.0 / 24
SR 3 14 htes SR2 28 htes

SR1 SR2

192.168.20.0 / 27 192.168.20.32 / 27 192.168.20.64 / 28 192.168.20.80 / 28 192.168.20.96 / 30

SR5 2 htes

SR3 SR4 SR5

12

SR4 7 htes

SR1 28 htes

JL Damoiseaux - Dpt R&T

Exemple de rfrence : comparatif avec classes et sans classe

Avec classes

Sans classe Occup Gaspill Utilisable ultrieurement

JL Damoiseaux - Dpt R&T

13

60 Htes

Exemple impossible satisfaire

60 Htes 28 Htes 6 Htes

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
14
JL Damoiseaux - Dpt R&T

Conclusions
Gaspillage moindre dadresses Meilleure adaptation aux besoins rels Dans les mises jour de routage, la route et son masque doivent tre envoys Plan dadressage moins "simple raliser
15
JL Damoiseaux - Dpt R&T

Systmes dadressage

Adressage avec classes Adressage sans classe CIDR

Table de routage RIP v1 RIP v2 Divers

16
JL Damoiseaux - Dpt R&T

Classless Inter Domain Routing

En 1992 la moiti des classes B taient alloues ; ds 1994 il ny aurait plus eu de classe B disponibles La croissance du nombre de rseaux se traduisait par des tables de routages trop importantes pour la capacit de traitement des routeurs
17
JL Damoiseaux - Dpt R&T

Principes gnraux
Utilisation gnralise de la notation /n Agrgation de route (supernet) : une seule route dsigne un ensemble de routes Lalgorithme de routage est maintenant bas sur "la plus longue correspondance "

18

JL Damoiseaux - Dpt R&T

Agrgation (rsum de route)

Numro de rseau Premier Octet Deuxime Octet Troisime Octet Quatrime Octet

1. Compter le plus grand nombre bits identiques, 13 2. Complter par des 0 aprs le dernier bits correspondant : 172.24.0.0 = 10101100 00011000 00000000 00000000 3. La route agrge est 172.24.0.0 /13

19

JL Damoiseaux - Dpt R&T

Routage
Annonce dune route agrge
172.16.0.0/16 172.16.1.0/24

Merida

Annonce dune route specifique

172.16.5.0/24 172.16.5.0/24

Quito

Cartago

172.16.2.0/24 172.16.10.0/24

20

JL Damoiseaux - Dpt R&T

Conclusions
Processus de routage plus efficace

Recherche dans la table Mise jour

Routeur moins gourmand en mmoire et en CPU Les fournisseurs daccs gre eux-mmes lespace des adresses
21

JL Damoiseaux - Dpt R&T

Systmes dadressage Table de routage

Sources de routage Structure dune table de routage Choix de la route emprunter

RIP v1 RIP v2 Divers

22
JL Damoiseaux - Dpt R&T

Sources de routage

Automatiquement ajoutes la table

Apprises par le routeur

23

JL Damoiseaux - Dpt R&T

Ajout dune route connecte

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

10.0.0.0/8 is directly connected, FastEthernet0/0

JL Damoiseaux - Dpt R&T

24

Ajout dune 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

200.200.200.0/24 is directly connected, FastEthernet0/0

25

JL Damoiseaux - Dpt R&T

Ajout dune route reue

1 seul protocole de routage : la route est ajoute si sa mtrique est la plus petite plusieurs protocoles de routage : ajout fonction de la distance administrative et de la mtrique

Attention !!! Lenvoi dune route et donc sa rception dpend du protocole de routage

26

JL Damoiseaux - Dpt R&T

Systmes dadressage Table de routage

Sources de routage Structure dune table de routage Choix de la route emprunter

RIP v1 RIP v2 Divers

27
JL Damoiseaux - Dpt R&T

Gnralits
Pour Cisco, la structure globale dune table se base toujours sur un schma par classe Structure hirarchique deux niveaux Lorigine de la route naffecte pas la structure de la table de routage
28
JL Damoiseaux - Dpt R&T

Structure dune table de routage

29

JL Damoiseaux - Dpt R&T

Exemple

30

Route de niveau 1 Route de niveau 1 Route parent Route de niveau 2 Route enfant

JL Damoiseaux - Dpt R&T

Systmes dadressage Table de routage

Sources de routage Structure dune table de routage Choix de la route emprunter

RIP v1 RIP v2 Divers

31
JL Damoiseaux - Dpt R&T

Principe de la plus longue correspondance

Le routeur choisit la route possdant le plus grand nombre de bits en commun avec ladresse de destination du paquet acheminer

32

JL Damoiseaux - Dpt R&T

Processus de recherche
1.

Rechercher la plus longue correspondance sur les routes de niveau 1

1. 2.

Si la route slectionne nest pas une route parent, le paquet est transfr 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 prcdemment
1. 2.

Sil y a une correspondance de la longueur du masque associ au sous-rseau, le paquet est transfr sur celui-ci Sinon, adopter le comportement de routage avec ou sans classe Sans classe (le comportement par dfaut), rechercher un superrseau ou une route par dfaut pour acheminer le paquet, sinon le dtruire Avec classe, le paquet est dtruit
JL Damoiseaux - Dpt R&T

3.

Comportement de routage sans ou avec classe

1.

33

2.

Illustration rgle 1.1

Paquet destination de ladresse 192.168.1.10

paquet envoy

34

JL Damoiseaux - Dpt R&T

Illustration rgle 2.1

Paquet destination de ladresse 172.16.2.10

paquet envoy

35

JL Damoiseaux - Dpt R&T

Illustration rgle 2.1

Paquet destination de ladresse 172.16.1.10

paquet envoy Correspondance la plus longue

36

JL Damoiseaux - Dpt R&T

Illustration rgle 3.1 (ip classless)

Paquet destination de ladresse 172.16.4.10

paquet envoy

37

JL Damoiseaux - Dpt R&T

Illustration rgle 3.2 (no ip classless)

Paquet destination de ladresse 172.16.4.10

Paquet dtruit !!!

38

JL Damoiseaux - Dpt R&T

Comportement avec ou sans classe

Indpendant 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 dfaut) no ip classless pour un comportement avec classe
JL Damoiseaux - Dpt R&T

39

Systmes dadressage Table de routage RIP v1

Gnralits Algorithme denvoi de routes

RIP v2 Divers
40
JL Damoiseaux - Dpt R&T

Gnralits
Protocole vecteur de distance avec classes (classfull)

le masque de rseau nest 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 ladresse de broadcast 255. 255. 255.255 Ne prend pas en charge les rseaux discontinus
41
JL Damoiseaux - Dpt R&T

Algorithme denvoi de routes

la partie rseau de la route envoyer est-elle gale la partie rseau de ladresse de linterface par laquelle la route sera envoye ? 1) NON. Alors le routeur effectue un rsum de route correspondant la partie rseau de ladresse ; 2) OUI. Est-ce que le masque de la route envoyer est le mme que celui de linterface par laquelle la route sera envoye ?
a) OUI : le routeur envoie alors le rseau et le sous-rseau ; b) NON ; le routeur nenvoie rien.

42

JL Damoiseaux - Dpt R&T

Illustration de la rgle 1
131.108.7.0/30 131.108.6.0/30 R1 R1 R2

172.16.2.0/24

131.108.2.0/30

43

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
JL Damoiseaux - Dpt R&T

Illustration de la rgle 2a
131.108.7.0/30 131.108.6.0/30 R1 R1 R2

172.16.2.0/24

131.108.2.0/30

44

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 131.108.7.0 [120/1] via 131.108.6.1, Serial2/0
JL Damoiseaux - Dpt R&T

Illustration de la rgle 2b
131.108.7.0/30 131.108.6.0/30
R1 R1

R2

131.108.5.0/24

131.108.2.0/30

45

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 131.108.7.0 [120/1] via 131.108.6.1, Serial2/0
JL Damoiseaux - Dpt R&T

Rseaux discontinus (pisode 1)

RIP V1
20.0.0.0/8
R1 R2

10.0.0.0./8
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

10.1.0.0./16

46

JL Damoiseaux - Dpt R&T

Systmes dadressage Table de routage RIP v1 RIP v2

Gnralits Algorithme denvoi de routes

Divers
47
JL Damoiseaux - Dpt R&T

Gnralits
Protocole vecteur de distance sans classes (classless)

le masque de rseau 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 ladresse de multicast 224.0.0.9
48
JL Damoiseaux - Dpt R&T

Algorithme denvoi de routes

la partie rseau de la route envoyer est-elle gale la partie rseau de ladresse de linterface par laquelle la route sera envoye ? 1)NON. Alors le routeur effectue un rsum de route, et envoie juste la partie rseau de ladresse (mcanisme pouvant tre dsactiv) 2)OUI. le routeur envoie alors le rseau et le sous-rseau
49
JL Damoiseaux - Dpt R&T

Illustration de la rgle 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

50

JL Damoiseaux - Dpt R&T

Rseaux discontinus (pisode 2)

20.0.0.0/8

RIP V2

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

51

JL Damoiseaux - Dpt R&T

Systmes dadressage Table de routage RIP v1 RIP v2 Divers

Empcher le rsum automatique des routes Diffusion de la route par dfaut

JL Damoiseaux - Dpt R&T

52

Rsum de route
La commande no auto-summary empche le protocole de routage deffectuer un rsum de routes lors de lenvoi des mises jour de routage par des protocoles sans classe (RIP v2, EIGRP) (router-config)no auto-summary

53

JL Damoiseaux - Dpt R&T

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

54

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 131.108.7.0 [120/1] via 131.108.6.1, Serial2/0 172.16.0.0/24 is subnetted, 1 subnets R 172.16.2.0 [120/1] via 131.108.6.1, Serial2/0
JL Damoiseaux - Dpt R&T

Rseaux discontinus (pisode 3)

20.0.0.0/8

RIP V2 no auto-summary

R1

R2

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

55

JL Damoiseaux - Dpt R&T

Propagation de la route par dfaut

La commande default-information originate permet de propager une route statique par dfaut (router-config)# default-information originate

56

JL Damoiseaux - Dpt R&T