Vous êtes sur la page 1sur 56

R eseaux - Cours 5

IP : Routage, Sous-R eseaux, CIDR

Cyril Pain-Barre
IUT Informatique Aix-en-Provence

version du 22/2/2013

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

1 / 56

Routage IP

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

2 / 56

Algorithme de routage
le logiciel IP de A doit envoyer un datagramme ` a (ladresse IP de) B, situ e quelque part dans linter-r eseau
A B

interrseau
(plusieurs rseaux physiques connects par des routeurs)

routage = prise de d ecision pour lenvoi question : la destination appartient-elle au m eme r eseau ?
oui : la remise est directe. A peut envoyer directement le datagramme ` a B, en utilisant le service denvoi de leur r eseau non : la remise est indirecte. ` son A ne peut quenvoyer le datagramme ` a un routeur. A tour, le routeur devra appliquer le m eme algorithme dans ce cas, le choix du routeur est pr epond erant
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 3 / 56

Test de lappartenance au m eme r eseau : version 1


une station (ou un routeur) S dispose dune ou plusieurs interfaces, chacune avec une adresse IP Si
S1 S2

Si Sn

S doit envoyer un datagramme ` a une IP de destination D pour savoir si D appartient ` a un r eseau connect e` aS :
1

de D et de sa classe, en d eduire ladresse du r eseau de D , quon notera R (D ) pour chaque adresse IP Si de S :


a) extraire son adresse de r eseau R (Si ) b) si R (Si ) = R (D ) alors S et D appartiennent au m eme r eseau

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

4 / 56

Test de lappartenance au m eme r eseau : exemple


soient S avec 3 interfaces (S1 , S2 et S3 ) et une destination D1 = 139.124.187.18 :
12.143.1.163

S
139.124.187.4

195.118.10.34

S1 = 12.143.1.163 S2 = 139.124.187.4 S3 = 195.118.10.34

ladresse de D1 est de classe B = R (D1 ) = 139.124.0.0 puisque R (D1 ) = R (S2 ), alors D1 et S appartienent ` a un m eme r eseau S peut envoyer directement un datagramme ` a D1 en utilisant linterface (et le r eseau) associ ee ` a S2

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

5 / 56

Test de lappartenance au m eme r eseau : exemple


soient S avec 3 interfaces (S1 , S2 et S3 ) et une destination D1 = 139.124.187.18 :
12.0.0.0
12.143.1.163

195.118.10.0

S
139.124.187.18 139.124.187.4

195.118.10.34

139.124.0.0

S1 = 12.143.1.163 (classe A) = R (S1 ) = 12.0.0.0 S2 = 139.124.187.4 (classe B) = R (S2 ) = 139.124.0.0 S3 = 195.118.10.34 (classe C) = R (S3 ) = 195.118.10.0

ladresse de D1 est de classe B = R (D1 ) = 139.124.0.0 puisque R (D1 ) = R (S2 ), alors D1 et S appartienent ` a un m eme r eseau S peut envoyer directement un datagramme ` a D1 en utilisant linterface (et le r eseau) associ ee ` a S2

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

6 / 56

Test de lappartenance au m eme r eseau : exemple 2


le m eme S (avec 3 interfaces) doit envoyer ` a une destination D2 = 195.118.11.35 :
195.118.10.0
195.118.10.34

12.143.1.163 139.124.187.4

12.0.0.0

139.124.0.0

S1 = 12.143.1.187 (classe A) = R (S1 ) = 12.0.0.0 S2 = 139.124.187.4 (classe B) = R (S2 ) = 139.124.0.0 S3 = 195.118.10.34 (classe C) = R (S3 ) = 195.118.10.0

ladresse de D2 est de classe C = R (D2 ) = 195.118.11.0 R (D2 ) est di erent de tous les R (Si ), alors D1 et S appartienent ` a des r eseaux di erents pour envoyer un datagramme ` a D2 , S doit passer par un routeur connect e` a lun de ses r eseaux
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 7 / 56

Test de lappartenance au m eme r eseau : exemple 2


le m eme S (avec 3 interfaces) doit envoyer ` a une destination D2 = 195.118.11.35 :
195.118.10.0
195.118.10.34

12.143.1.163 139.124.187.4

195.118.11.0

12.0.0.0

195.118.11.0

139.124.0.0

S1 = 12.143.1.187 (classe A) = R (S1 ) = 12.0.0.0 S2 = 139.124.187.4 (classe B) = R (S2 ) = 139.124.0.0 S3 = 195.118.10.34 (classe C) = R (S3 ) = 195.118.10.0

ladresse de D2 est de classe C = R (D2 ) = 195.118.11.0 R (D2 ) est di erent de tous les R (Si ), alors D1 et S appartienent ` a des r eseaux di erents pour envoyer un datagramme ` a D2 , S doit passer par un routeur connect e` a lun de ses r eseaux
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 8 / 56

La remise directe
situation : une station ou un routeur doit envoyer un datagramme ` a un h ote situ e sur le m eme r eseau physique que lui
IP Datag. IP IP

contrainte : lenvoi ne peut se faire quen utilisant des adresses physiques (MAC) et le service du r eseau

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

9 / 56

La remise directe
situation : une station ou un routeur doit envoyer un datagramme ` a un h ote situ e sur le m eme r eseau physique que lui
IP (adresses IP) HteRseau (adresses physiques) Datag. IP commutation/routage paquet,trame,cellule... IP HteRseau

contrainte : lenvoi ne peut se faire quen utilisant des adresses physiques (MAC) et le service du r eseau m ethode :
1

d eterminer ladresse physique du destinataire par r esolution dadresse (ARP ou autre) utiliser le service du r eseau (mode connect e ou non, able ou pas) pour lui transmettre le datagramme
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 10 / 56

La remise indirecte
situation : une station ou un routeur ne peut pas joindre directement la destination dun datagramme et doit le coner ` a un routeur

ventuellement plusieurs routeurs ventuellement autre(s) rseau(x)

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

11 / 56

La remise indirecte
situation : une station ou un routeur ne peut pas joindre directement la destination dun datagramme et doit le coner ` a un routeur
IP (adresses IP) HteRseau (adresses physiques) Datag. IP commutation/routage paquet,trame,cellule... IP HteRseau

ventuellement plusieurs routeurs ventuellement autre(s) rseau(x)

m ethode :
1

d eterminer ladresse IP du routeur ` a solliciter par consultation de la table de routage transmettre le datagramme au routeur :
a) d eterminer son adresse physique (r esolution dadresse) b) utiliser le service du r eseau pour lui transmettre le datagramme
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 12 / 56

Politique de traitement dun datagramme re cu


situation : une station/routeur re coit un datagramme : quen faire ? traitement pour un routeur si le datagramme est destin e au routeur, laccepter sinon le routeur est utilis e comme nud de transfert et doit relayer le datagramme (si aucune route, message ICMP renvoy e) une station, m eme disposant de plusieurs interfaces, nassure pas la fonction de nud de transfert, ` a moins quelle soit congur ee explicitement pour cela traitement pour une station si le datagramme est destin e` a la station, laccepter sinon le datagramme est d etruit et un message ICMP est renvoy e
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 13 / 56

Tables de routage : version dorigine


chaque station ou routeur dispose de sa propre table de routage une table contient autant dentr ees que de destinations (r eseaux) connues de lh ote une entr ee est un couple (adresse r eseau, adresse du saut suivant (routeur)) pour une destination donn ee, la table nindique pas le chemin ` a suivre, seulement le routeur ` a qui coner le datagramme le chemin est une information r epartie ce routeur doit etre directement accessible (situ e sur un r eseau commun) et cest son adresse dans ce r eseau qui est utilis ee une destination dont ladresse de r eseau ne gure pas dans la table est inaccessible
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 14 / 56

Tables de routage : exemple


198.175.10.5

R1 A
198.175.10.200 27.0.0.250

27.0.0.1

198.175.10.0

198.175.10.6

27.0.0.0
R2
27.0.0.251 27.0.0.2

138.1.0.1

138.1.2.200 194.199.116.2

138.1.0.0
B
138.1.10.24

138.1.2.201 194.199.116.200

R3

194.199.116.0
194.199.116.5

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

15 / 56

Tables de routage : exemple


198.175.10.5

R1 A
198.175.10.200 27.0.0.250

27.0.0.1

198.175.10.0

198.175.10.6

27.0.0.0
R2
27.0.0.251 27.0.0.2

138.1.0.1

138.1.2.200 194.199.116.2

138.1.0.0
B
138.1.10.24

138.1.2.201 194.199.116.200

R3

194.199.116.0
194.199.116.5

Table de A :

destination 198.175.10.0 27.0.0.0 138.1.0.0 194.199.116.0


Cyril Pain-Barre

routeur 0.0.0.0 198.175.10.200 198.175.10.200 198.175.10.200


IP : Routage, Sous-R eseaux, CIDR 16 / 56

remise directe

remise indirecte

Tables de routage : exemple


198.175.10.5

R1 A
198.175.10.200 27.0.0.250

27.0.0.1

198.175.10.0

198.175.10.6

27.0.0.0
R2
27.0.0.251 27.0.0.2

138.1.0.1

138.1.2.200 194.199.116.2

138.1.0.0
B
138.1.10.24

138.1.2.201 194.199.116.200

R3

194.199.116.0
194.199.116.5

Table de R1 :

destination 198.175.10.0 27.0.0.0 138.1.0.0 194.199.116.0


Cyril Pain-Barre

routeur 0.0.0.0
remise directe

0.0.0.0 27.0.0.251
remise indirecte

27.0.0.251
IP : Routage, Sous-R eseaux, CIDR 17 / 56

Tables de routage : exemple


198.175.10.5

R1 A
198.175.10.200 27.0.0.250

27.0.0.1

198.175.10.0

198.175.10.6

27.0.0.0
R2
27.0.0.251 27.0.0.2

138.1.0.1

138.1.2.200 194.199.116.2

138.1.0.0
B
138.1.10.24

138.1.2.201 194.199.116.200

R3

194.199.116.0
194.199.116.5

Table de R2 :

destination 27.0.0.0 138.1.0.0 198.175.10.0 194.199.116.0


Cyril Pain-Barre

routeur 0.0.0.0
remise directe

0.0.0.0 27.0.0.250
remise indirecte

138.1.2.201
IP : Routage, Sous-R eseaux, CIDR 18 / 56

Tables de routage : exemple


198.175.10.5

A destination

R1
198.175.10.200

27.0.0.1

destination 27.0.0.250 138.1.0.0

routeur 27.0.0.251

routeur

198.175.10.0 138.1.0.0 198.175.10.200 198.175.10.6


R2
138.1.0.1 138.1.2.200 27.0.0.251

27.0.0.0
27.0.0.2

destination

routeur 0.0.0.0
194.199.116.200

194.199.116.2

138.1.0.0
B
138.1.10.24

138.1.0.0 138.1.2.201 R3

194.199.116.0
194.199.116.5

le chemin qui mne de A B est une information rpartie : aucun hte ne le connat en totalit

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

19 / 56

Masques de sous-r eseau


une adresse IP de r eseau est compos ee dun id. r eseau et dun id. station :
Adresse IP de rseau (32 bits)

id. rseau
fix par le RIR

id. station tout 0

une adresse de r eseau est toujours associ ee ` a un masque de sous-r eseau cod e aussi sur 32 bits il indique les portions de ladresse codant lid. r eseau et lid. station :
Masque associ (32 bits)

tous ces bits sont 1


partie id. rseau

tous ces bits sont 0


partie id. station

ses bits ` a 1 identient la partie id. r eseau ; ses bits ` a 0 identient la partie id. station.

En appliquant ce masque ` a nimporte quelle adresse de ce r eseau, on retombe sur ladresse du r eseau
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 20 / 56

Application du masque de sous-r eseau

Appliquer un masque veut dire r ealiser un ET bit-` a-bit :


Adresse IP (32 bits)

id. rseau

id. station (quelconque)

&
tous ces bits sont 1

Masque du rseau

tous ces bits sont 0

=
id. rseau

Adresse IP du rseau
id. station (pass 0)

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

21 / 56

Utilisation des masques


la conguration dune interface n ecessite :
ladresse IP de lh ote le masque de son r eseau

# ifconfig eth0 198.75.10.5 netmask 255.255.255.0 desquels est d eduite ladresse du r eseau de cet h ote (198.75.10.0) qui est ajout ee automatiquement comme route directe dans la table de routage : # route -n Table de routage IP du noyau Destination Passerelle Genmask ... Iface 198.75.10.0 0.0.0.0 255.255.255.0 ... eth0 la table de routage comporte aussi une colonne masque, associ e` a chaque destination

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

22 / 56

masques et tables de routage

lalgorithme et les tables de routage doivent etre modi es dans la table, on ajoute une colonne masque : destination ... masque ... routeur ...

pour router un datagramme de destination D , on cherche dans la table une entr ee (Di , Mi , Ri ) telle que lapplication de Mi ` a D donne Di si plusieurs entr ees correspondent, on prendra celle dont le masque comporte le plus de 1 (le masque le plus pr ecis)

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

23 / 56

G en eralisation des masques

lusage des masques fait maintenant partie du standard IP toutes les stations/routeurs les utilisent masques par d efaut selon les classes :
255.0.0.0 (ou /8) pour les r eseaux de classe A 255.255.0.0 (ou /16) pour les r eseaux de classe B 255.255.255.0 (ou /24) pour les r eseaux de classe C

o` u /i est la notation CIDR qui signie que la partie identiant le r eseau se trouve sur les i premiers bits.

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

24 / 56

Route par d efaut


une destination nest ( eventuellement) accessible que si son r eseau gure dans les tables de routage or linter-r eseau evolue constamment (ajout/suppression de routeurs, liaisons inter-routeurs, r eseaux) ce qui peut conduire ` a la n ecessit e de modier toutes les tables de routage dans une majorit e de cas, on peut se contenter dutiliser une route par d efaut qui comprend toutes les destinations non explicitement mentionn ees particuli` erement adapt ee pour un h ote reli e` a un seul routeur dans la table de routage, la route par d efaut vers un routeur R est simplement repr esent ee par lentr ee : (0.0.0.0, 0.0.0.0, R )
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 25 / 56

Route par d efaut : exemple


198.175.10.5

R1 A
198.175.10.200 27.0.0.250

27.0.0.1

198.175.10.0

198.175.10.6

27.0.0.0
R2
27.0.0.251 27.0.0.2

138.1.0.1

138.1.2.200 194.199.116.2

138.1.0.0
B
138.1.10.24

138.1.2.201

R3
194.199.116.200

194.199.116.0
194.199.116.5

Table de A
destination 198.175.10.0 27.0.0.0 138.1.0.0 194.199.116.0 routeur
150.15.1.1

0.0.0.0 198.175.10.200 198.175.10.200 198.175.10.200

destination 198.175.10.0 dfaut

routeur 0.0.0.0 198.175.10.200

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

26 / 56

Route par d efaut : exemple


198.175.10.5

R1
198.175.10.200 27.0.0.250

27.0.0.1

lusage de ce type de route sur les routeurs doit tre 27.0.0.0 limit pour ne pas crer de

198.175.10.0

198.175.10.6

R2
138.1.0.1 138.1.2.200

27.0.0.251

27.0.0.2

boucle...
194.199.116.2

138.1.0.0
B
138.1.10.24

138.1.2.201

R3

194.199.116.200

150.15.0.250

194.199.116.0 150.15.0.0
194.199.116.5

150.15.1.1

destination

routeur 0.0.0.0 198.175.10.200

ce nouveau rseau est dj pris en compte par la route par dfaut

198.175.10.0 dfaut

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

27 / 56

Routage IP et sous-r eseaux

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

28 / 56

Sous-r eseaux IP : motivation


dans la version dorigine dIP, une adresse IP est constitu ee dun id. r eseau et dun id. station dans ce r eseau le routage classique nutilisait que lid. r eseau ` a chaque r eseau physique doit etre aect ee une adresse de r eseau unique or, la multiplication des r eseaux pose plusieurs probl` emes :
la gestion de toutes les adresses de r eseau devient tr` es lourde les tables de routage deviennent gigantesques le sch ema dadressage peut etre satur e

il est devenu n ecessaire de r eduire le nombre de r eseaux ` a g erer, notamment en permettant ` a plusieurs r eseaux physiques de partager la m eme adresse de r eseau
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 29 / 56

Sous-r eseaux IP : les cl es de la r eussite


pour connecter un r eseau ` a Internet, un administrateur demande une adresse de r eseau (classe A, B ou C) lorganisation interne du r eseau est ` a la charge de ladministrateur :
plan dadressage (aectation des adresses IP). En particulier, ladministrateur utilise comme il le souhaite la partie id. station :
id. rseau
attribu par (un reprsentant de) lICANN

id. station
gr en interne par ladministrateur, sans intrt pour Internet

d enition des routes sur les ordinateurs et routeurs de ce r eseau

du point de vue (des autres r eseaux et routeurs) dInternet, seule ladresse du r eseau est prise en compte

Internet

139.124.0.0

ici, seule ladresse 139.124.0.0 est utilise

lorganisation interne est invisible (inutile) de lextrieur

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

30 / 56

Sous-r eseaux IP : principe


ladministrateur dispose dune adresse de r eseau (telle que 139.124.0.0) mais de plusieurs r eseaux physiques, appel es sous-r eseaux la pr esence de plusieurs r eseaux physiques est une question interne les routeurs dInternet se contentent dacheminer les datagrammes vers le r eseau 139.124.0.0 ` a charge des routeurs internes dacheminer les datagrammes ` a travers les sous-r eseaux
rseau 139.124.0.0

Internet
vers 139.124.0.0 ces routeurs acheminent les datagrammes dans les sousrseaux

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

31 / 56

Sous-r eseaux IP : identiant de sous-r eseau


pour distinguer les sous-r eseaux, ladministrateur r eserve une partie de lid. station, appel ee lidentiant de sous-r eseau :
un seul rseau (pas de sousrseau) id. rseau avec des sousrseaux id. rseau id. sousrseau id. station id. station

les stations et routeurs internes doivent en tenir compte pour leurs d ecisions de routage (accessibilit e directe ou indirecte de la destination) la taille de lid. sous-r eseau d epend du nombre de sous-r eseaux, en tenant compte des contraintes (recommandations) suivantes :
lid. sous-r eseau tout ` a 0 est r eserv e (conit avec ladresse du r eseau) lid. sous-r eseau tout ` a 1 est r eserv e (conit avec ladresse de diusion dirig ee)

do` u : 2n 2 sous-r eseaux avec n bits pour lid. sous-r eseau En pratique, ces recommandations ne sont pas toujours suivies car consid er ees obsol` etes, mais nous les suivrons le plus souvent. . .
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 32 / 56

Sous-r eseaux IP : exemples didentiant de sous-r eseau


Dans le r eseau 139.124.0.0 : si on utilise un octet pour lid. sous-r eseau, on peut avoir jusqu` a 254 sous-r eseaux dau plus 254 stations. Les sous-r eseaux auront pour adresses : 139.124.1.0, 139.124.2.0, . . . jusqu` a 139.124.254.0
id. rseau 139 139 124 124 id. sousrseau 1 2 id. station 0 0

...

139

124

254

si on nutilise que 3 bits, on peut avoir jusqu` a 6 sous-r eseaux dau plus 8 190 stations. Les sous-r eseaux auront pour adresses : 139.124.32.0, 139.124.64.0, 139.124.96.0, 139.124.128.0, 139.124.160.0 et 139.124.192.0
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 33 / 56

Sous-r eseaux IP : masques de sous-r eseaux


en interne, pour identier le sous-r eseau, il faut prendre en compte la partie id. sous-r eseau or, le sch ema dadressage en classe ne permet que dextraire la partie id. r eseau do` u lusage g en eralis e des masques de sous-r eseaux :
ses bits ` a 1 indiquent o` u se trouvent les parties id. r eseau et id. sous-r eseau ses bits ` a 0 indiquent o` u se trouve la partie id. station

exemple : pour le r eseau 139.124.0.0 et lid. sous-r eseau sur un octet, le masque est 255.255.255.0 (autre notation /24) :
id. rseau + id. sousrseau 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 id. station 0 0 0 0 0

255

255

255

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

34 / 56

Sous-r eseaux IP : test dappartenance au sous-r eseau


` a chaque interface (et adresse IP) dune station ou routeur S dun sous-r eseau, on associe le masque du sous-r eseau correspondant :
S1 , M 1 S2 , M 2

Si , M i Sn , M n

le test dappartenance au r eseau est modi e pour tenir compte des sous-r eseaux pour savoir si D appartient ` a un sous-r eseau connect e` aS :
pour chaque adresse IP Si de S :
soit Mi son masque extraire son adresse de r eseau R (Si ) en appliquant le masque Mi ` a Si appliquer le masque Mi ` a D pour obtenir D si R (Si ) = D alors S et D appartiennent au m eme sous-r eseau

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

35 / 56

Sous-r eseaux IP : exemples de tables de routage

15.0.0.0/8 15.0.0.5 15.0.0.1 R1 128.10.132.54

rseau 139.124.0.0 subnett avec id. sousrseau sur 3 octet

139.124.1.0/24 128.10.0.0/16 139.124.3.100 139.124.1.1 139.124.3.1 139.124.3.0/24 R3 139.124.2.250 139.124.2.0/24

Internet

128.10.87.250 R2

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

36 / 56

Sous-r eseaux IP : exemples de tables de routage

15.0.0.0/8 15.0.0.5 15.0.0.1 R1 128.10.132.54

rseau 139.124.0.0 subnett avec id. sousrseau sur 3 octet

139.124.1.0/24 128.10.0.0/16 128.10.87.250 R2 139.124.2.0/24 139.124.3.100 139.124.1.1 139.124.3.1 139.124.3.0/24 R3 139.124.2.250

Internet
(extrait de la) table de R1 :
destination 15.0.0.0 128.10.0.0 139.124.0.0 masque 255.0.0.0 255.255.0.0 255.255.0.0

routeur 0.0.0.0 0.0.0.0 128.10.87.250 R1 na pas savoir que 139.124.0.0 est subnett

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

37 / 56

Sous-r eseaux IP : exemples de tables de routage

15.0.0.0/8 15.0.0.5 15.0.0.1 R1 128.10.132.54

rseau 139.124.0.0 subnett avec id. sousrseau sur 3 octet

139.124.1.0/24 128.10.0.0/16 128.10.87.250 R2 139.124.2.0/24 139.124.3.100 139.124.1.1 139.124.3.1 139.124.3.0/24 R3 139.124.2.250

Internet
(extrait de la) table de R3 :
destination 139.124.1.0 139.124.2.0 139.124.3.0 0.0.0.0 masque 255.255.255.0 255.255.255.0 255.255.255.0 0.0.0.0

routeur 0.0.0.0 0.0.0.0 0.0.0.0 139.124.3.100 route par dfaut

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

38 / 56

Sous-r eseaux IP et diusion

adresse de diusion 139.124.255.255 :


dans tout le r eseau 139.124.0.0 si non subnett e dans tous les sous-r eseaux de 139.124.0.0 si subnetting

adresse 139.124.1.255 pour sous-r eseau 139.124.1.0/24 : diusion dans le seul sous-r eseau 139.124.1.0

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

39 / 56

Sous-r eseaux IP : exibilit e du sous-adressage


bien que ce ne soit pas du tout conseill e, lidentiant sous-r eseau nest pas forc ement un groupe de bits contigus il est possible de regrouper plusieurs entr ees de la table de routage en une seule, en jouant sur le masque associ e (agr egation dadresse) on nest pas limit e au subnetting dun r eseau : le subnetting dun sous-r eseau est tout aussi possible les exemples pr ec edents nont montr e que le subnetting avec des sous-r eseau de taille egale (la taille de la partie id. sous-r eseau etait la m eme pour tous les sous-r eseaux). Mais on peut tout aussi bien subnetter avec des sous-r eseaux de taille variable par la technique du sous-adressage variable (voir TP).

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

40 / 56

CIDR : Classless Inter-Domain Routing


(RFC 1518 et 4632)

Ladressage hors classe (ou sur-adressage)

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

41 / 56

Quelques consid erations historiques


Lors de la conception dIP et de son format dadressage, Internet (ARPANET) ne rassemblait que les principales universit es de recherche am ericaines, quelques entreprises et sites militaires En connectant les 2 000 etablissements denseignement sup erieur des Etats-Unis et de nombreuses universit es etrang` eres, on ne devait pas d epasser 16 000 sites connect es Le nombre dadresses r eseau etait largement susant : plus de 2 millions (16 383 en classe B) Personne ne pensait quInternet deviendrait un r eseau public mondial En 1996, 100 000 r eseaux etaient d ej` a connect es ` a Internet La moiti e des r eseaux de classe B ne contenait pas plus de 50 h otes !
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 42 / 56

Inconv enient des classes et du sous-adressage


En 1993, il ny avait d ej` a plus dadresse de classe B disponible, ` a cause du d ecoupage en classes (A, B et C) et du sous-adressage. ` cette A epoque, pour une organisation donn ee : une adresse de classe A, c etait trop une adresse de classe C, ce n etait pas confortable m eme si lentreprise ne comptait que 50 h otes :
le prix des PC rendait possible une forte croissance du parc informatique plusieurs r eseaux physiques allaient equiper lorganisation et la classe C nest pas vraiment int eressante pour le sous-adressage

en conclusion, une adresse de classe B, c etait bien mieux. En attendant lach` evement et le d eploiement dIPv6 avec ses adresses sur 16 octets, il a fallu trouver une solution temporaire : le sur-adressage ou adressage hors-classe (CIDR)
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 43 / 56

Id ee g en erale
Une entreprise d esire une adresse de classe B (notamment pour faire du sous-adressage sur le 3e octet). Probl` eme : plus dadresse de classe B disponible Solution : lui attribuer 256 adresses de classe C Nouveau probl` eme : ces 256 adresses g en` erent 256 entr ees dans les tables de routage dInternet pour cette seule entreprise ! Solution : les adresses attribu ees doivent former un bloc dadresses bloc : k adresses qui se suivent, o` u k est une puissance de 2, et commen cant ` a un multiple de k . Par exemple, de 193.150.0.0 ` a 193.150.255.0 qui forment un 8 8 bloc de 2 2 adresses le 3e octet n etant plus signicatif, les 256 entr ees peuvent etre agr eg ees en seule entr ee 193.150.0.0 de masque 255.255.0.0 En notation CIDR, cette entr ee s ecrit 193.150.0.0/16
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 44 / 56

CIDR et le routage
les routeurs ne peuvent plus utiliser les classes les tables de routage contiennent obligatoirement un masque pour chaque destination le masque s ecrit sous la forme /n, coll e` a la destination n est la longueur du pr exe : le nombre de bits ` a 1 du masque en partant de la gauche (pas de masques ` a trous)
n bits 1 32 n bits 0

masque

1 1 1

1 1 1 0 0 0

0 0 0

Exemple :
R2 10.0.0.0/8 10.0.0.2 192.168.0.0/24 192.168.0.1 192.168.0.2 R3 193.150.0.0/16

Destination/Pr exe 10.0.0.0/8 Table de R2 : 192.168.0.0/24 193.150.0.0/16


Cyril Pain-Barre

Routeur 0.0.0.0 0.0.0.0 192.168.0.2


45 / 56

IP : Routage, Sous-R eseaux, CIDR

CIDR et les entr ees des tables de routage


pour une adresse destination, plusieurs entr ees peuvent correspondre cest lentr ee ayant le pr exe le plus grand qui est retenue la route par d efaut est lentr ee 0.0.0.0/0 la route vers un ordinateur comme 50.51.52.53 est lentr ee 50.51.52.53/32 Exemple :
R1 R2 10.0.0.0/8 10.0.0.1 10.0.0.2 192.168.0.0/24 192.168.0.1 192.168.0.2 R3 193.150.0.0/16

Internet

Destination/Pr exe 10.0.0.0/8 Table de R2 : 192.168.0.0/24 193.150.0.0/16 0.0.0.0/0


Cyril Pain-Barre

Routeur 0.0.0.0 0.0.0.0 192.168.0.2 10.0.0.1


IP : Routage, Sous-R eseaux, CIDR 46 / 56

CIDR et lagr egation dadresses (1)


Soient plusieurs entreprises qui, comme la pr ec edente, se sont vues aecter de nombreuses adresses de classe C : 193.148.0.0/16 pour entreprise X 193.149.0.0/16 pour entreprise Y 193.150.0.0/16 pour lentreprise pr ec edente (E) 193.151.0.0/16 pour entreprise Z
193.148.0.0/16

R 10.0.0.0/8 10.0.0.1 10.0.0.2 192.168.0.0/24 193.150.0.0/16

Table de R : Destination/Pr exe 10.0.0.0/8 192.168.0.0/24 193.148.0.0/16 193.149.0.0/16 193.150.0.0/16 193.151.0.0/16

Routeur 0.0.0.0 10.0.0.2 10.0.0.2 10.0.0.2 10.0.0.2 10.0.0.2

193.149.0.0/16

193.151.0.0/16

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

47 / 56

CIDR et lagr egation dadresses (2)


Or, 193.148.0.0 = 11000001 10010100 00000000 00000000 193.149.0.0 = 11000001 10010101 00000000 00000000 193.150.0.0 = 11000001 10010110 00000000 00000000 193.151.0.0 = 11000001 10010111 00000000 00000000 Par agr egation, on regroupe les 4 entr ees en une seule. Nouvelle table de R : Destination/Pr exe 10.0.0.0/8 192.168.0.0/24 193.148.0.0/14 Routeur 0.0.0.0 10.0.0.2 10.0.0.2

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

48 / 56

CIDR et agr egation dadresse (3)


Il est possible dagr eger des blocs (incomplets) tout en ayant des routes di erentes pour des sous-blocs :
193.148.0.0/16

10.0.0.3 R 10.0.0.0/8 10.0.0.1 10.0.0.2 192.168.0.0/24 193.150.0.0/16

Table de R : Destination/Pr exe 10.0.0.0/8 192.168.0.0/24 193.148.0.0/14 193.148.0.0/16

193.149.0.0/16

193.151.0.0/16

Routeur 0.0.0.0 10.0.0.2 10.0.0.2 10.0.0.3

pour r eseaux E, Y et Z pour r eseau X

la derni` ere route est une exception ` a la route 193.148.0.0/14 !


Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 49 / 56

G en eralisation de CIDR

Ladressage hors classe a et e con cu pour etre g en eralis e car : il r eduit les tables de routage il est devenu dicile pour lIANA (Internet Assigned Numbers Authority) dallouer elle-m eme toutes les adresses IP

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

50 / 56

Blocs CIDR et d el egation dallocation


lICANN (et avant lui lIANA) a d ecoup e les adresses disponibles en blocs dadresses continues, partageant toutes un pr exe binaire puis a d el egu e la gestion/allocation de certains blocs aux 5 Registres Internet R egionaux (RIR) :
AfriNIC : Afrique APNIC : Asie et Pacique ARIN : Am erique du Nord LACNIC : Am erique Latine et quelques les des Cara bes RIPE NCC : Europe, Moyen-Orient et Asie Centrale

Exemples :
82.0.0.0/8 : RIPE NCC 63.0.0.0/8 : ARIN 154.0.0.0/8 : AfriNIC Voir http://www.iana.org/assignments/ipv4-address-space et RFC 1466
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 51 / 56

Blocs CIDR et d el egation dallocation (suite)

les RIR attribuent ensuite des (parties de) blocs CIDR ` a des National Internet Registry (NIR), des Local Internet Registry (LIR), et ` a des FAI Exemple : 82.224.0.0/11 pour une partie du parc freebox de Free Ces registres/FAI g` erent eux-m eme leurs blocs dadresses et attribuent des sous-blocs ` a leurs clients en fonction de leurs besoins

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

52 / 56

Partitionnement dun bloc dadresses : arbre binaire


Pour partitionner un bloc dadresses N /k en sous-blocs :
N/k
identifiant complet du sousrseau N

bit k+1
id. station bloc de 2 32k adresses

k bits

N/k+1
identifiant complet du sousrseau N

bit k+1

N/k+1
id. station identifiant complet du sousrseau N

bit k+1

id. station

k+1 bits bloc de adresses 2 32(k+1)

k+1 bits bloc de 2 32(k+1) adresses

on le remplace par 2 sous-blocs disjoints N /k + 1 et N /k + 1, qui se distinguent par le k + 1e bit (` a 0 dans un sous-bloc, et ` a 1 dans lautre) : chaque sous-bloc peut ensuite etre partitionn e ind ependamment ce qui forme un arbre binaire dont les feuilles (seulement) peuvent etre aect ees ` a des r eseaux M eme technique que le sous-adressage variable.
Cyril Pain-Barre IP : Routage, Sous-R eseaux, CIDR 53 / 56

Exemple dallocation de blocs par un FAI

Soit un FAI qui g` ere 194.24.0.0/16 :


1

une entreprise A veut 2 000 adresses : obtient le bloc de 2 048 adresses 194.24.8.0/21 allant de 194.24.8.0 ` a 194.24.15.255 puis une entreprise B veut 4 000 adresses : obtient le bloc de 4 096 adresses 194.24.16.0/20 allant de 194.24.16.0 ` a 194.24.31.255 puis une entreprise C veut 1 000 adresses : obtient le bloc de 1 024 adresses 194.24.4.0/22 allant de 194.24.4.0 ` a 194.24.7.255

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

54 / 56

Exemple dallocation de blocs (arbre binaire)


194.24.0.0/16
(bloc de 65 536 adresses)

194.24.0.0/17
(bloc de 32 768 adresses)

194.24.128.0/17
(bloc de 32 768 adresses) disponible

194.24.0.0/18
(bloc de 16 384 adresses)

194.24.64.0/18
(bloc de 16 384 adresses) disponible

194.24.0.0/19
(bloc de 8 192 adresses)

194.24.32.0/19
(bloc de 8 192 adresses) disponible

194.24.0.0/20
(4 096 adresses)

194.24.16.0/20
(4 096 adresses)

B
194.24.0.0/21
(2 048 adresses)

194.24.8.0/21
(2 048 adresses)

A
194.24.0.0/22
(1 024 adresses) disponible

194.24.4.0/22
(1 024 adresses)

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

55 / 56

La n dIPv4

Alors que la croissance dInternet a et e exponentielle, le CIDR et le NAT ont permis de contourner les limites dIPv4 Mais en f evrier 2011, un ev enement majeur a eu lieu : le dernier bloc CIDR a et e attribu e par lICANN Il ne reste que quelques adresses IPv4 encore en stock chez les registres Il ne devrait plus se passer beaucoup de temps avant quIPv6 ne remplace d enitivement IPv4. Mais depuis le temps quon nous lannonce. . .

Cyril Pain-Barre

IP : Routage, Sous-R eseaux, CIDR

56 / 56