Rseaux - Cours 4 e

IP : routage et sous-rseaux e

Cyril Pain-Barre
IUT Informatique Aix-en-Provence

Semestre 1 - version du 24/11/2009

1/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

1/38

Routage IP

2/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

2/38

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

interrseau

routage = prise de dcision pour lenvoi e question : la destination appartient-elle au mme rseau ? e e
oui : la remise est directe. A peut envoyer directement le datagramme ` B, en utilisant a le service denvoi de leur rseau e non : la remise est indirecte. ` A ne peut quenvoyer le datagramme ` un routeur. A son a tour, le routeur devra appliquer le mme algorithme e dans ce cas, le choix du routeur est prpondrant e e
3/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

3/38

Test de lappartenance au mme rseau : version 1 e e

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 ` une IP de destination D a pour savoir si D appartient ` un rseau connect ` S : a e ea
1 2

de D et de sa classe, en dduire ladresse du rseau de D, note R(D) e e e pour chaque adresse IP Si de S :

a) extraire son adresse de rseau R(Si ) e b) si R(Si ) = R(D) alors S et D appartiennent au mme rseau e e
4/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

4/38

Test de lappartenance au mme rseau : exemple e e

soient S avec 3 interfaces 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 ` un mme rseau a e e S peut envoyer directement un datagramme ` D1 en utilisant linterface a (et le rseau) associe ` S2 e e a
5/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

5/38

Test de lappartenance au mme rseau : exemple e e

soient S avec 3 interfaces 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 ` un mme rseau a e e S peut envoyer directement un datagramme ` D1 en utilisant linterface a (et le rseau) associe ` S2 e e a
6/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

6/38

Test de lappartenance au mme rseau : exemple 2 e e

soient S avec 3 interfaces et 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 dirent de tous les R(Si ), alors D1 et S appartienent ` des e a rseaux dirents e e pour envoyer un datagramme ` D2 , S doit passer par un routeur a connect ` lun de ses rseaux ea e
7/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

7/38

Test de lappartenance au mme rseau : exemple 2 e e

soient S avec 3 interfaces et 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 dirent de tous les R(Si ), alors D1 et S appartienent ` des e a rseaux dirents e e pour envoyer un datagramme ` D2 , S doit passer par un routeur a connect ` lun de ses rseaux ea e
8/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

8/38

La remise directe
situation : une station ou un routeur doit envoyer un datagramme ` un a hte situ sur le mme rseau physique que lui o e e e

9/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

9/38

La remise directe
situation : une station ou un routeur doit envoyer un datagramme ` un a hte situ sur le mme rseau physique que lui o e e e
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 et le service du rseau e mthode : e
1

dterminer ladresse physique du destinataire par rsolution e e dadresse (ARP ou autre) utiliser le service du rseau (mode connect ou non, able ou pas) e e pour lui transmettre le datagramme
Cyril Pain-Barre IP : routage et sous-rseaux e
10/42

10/38

La remise indirecte
situation : une station ou un routeur ne peut pas joindre directement la destination dun datagramme

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

11/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

11/38

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

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

mthode : e
1

dterminer ladresse IP du routeur ` solliciter par consultation de la e a table de routage transmettre le datagramme au routeur :
a) dterminer son adresse physique (rsolution dadresse) e e b) utiliser le service du rseau pour lui transmettre le datagramme e
Cyril Pain-Barre IP : routage et sous-rseaux e
12/42

12/38

Politique de traitement dun datagramme reu c

situation : une station/routeur reoit un datagramme : quen faire ? c traitement pour un routeur si le datagramme est destin au routeur, laccepter e sinon le routeur est utilis comme nud de transfert et doit relayer e le datagramme (si aucune route, message ICMP renvoy) e une station, mme disposant de plusieurs interfaces, nassure pas e la fonction de nud de transfert, ` moins quelle soit congure a e explicitement pour cela traitement pour une station si le datagramme est destin ` la station, laccepter ea sinon le datagramme est dtruit et un message ICMP est renvoy e e
13/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

13/38

Tables de routage : version dorigine

chaque station ou routeur dispose de sa propre table de routage une table contient autant dentres que de destinations (rseaux) e e connues de lhte o une entre est un couple e (adresse rseau, adresse du saut suivant (routeur)) e la table nindique pas le chemin ` suivre, seulement le routeur ` a a solliciter pour une destination donne e le chemin est une information rpartie e le routeur doit tre situ sur le mme rseau et cest son adresse dans e e e e ce rseau qui est utilise e e une destination dont ladresse de rseau ne gure pas dans la table est e inaccessible
14/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

14/38

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

15/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

15/38

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

18/42

remise directe

remise indirecte

IP : routage et sous-rseaux e

16/38

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
19/42

IP : routage et sous-rseaux e

17/38

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
20/42

IP : routage et sous-rseaux e

18/38

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
21/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

19/38

Route par dfaut e

une destination nest (ventuellement) accessible que si son e rseau gure dans les tables de routage e or linter-rseau volue constamment (ajout/suppression de e e routeurs, liaisons inter-routeurs, rseaux) e ce qui peut conduire ` la ncessit de modier toutes les a e e tables de routage dans une majorit de cas, on peut se contenter dutiliser une e route par dfaut qui comprend toutes les destinations non e explicitement mentionnes e particuli`rement adapte pour un hte reli ` un seul routeur e e o ea

22/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

20/38

Route par dfaut : exemple e

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

24/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

21/38

Route par dfaut : exemple e

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

26/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

22/38

Routage IP et sous-rseaux e

27/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

23/38

Sous-rseaux IP : motivation e
dans la version dorigine dIP, une adresse IP est constitue e dun numro de rseau et dun numro dordinateur dans ce e e e rseau e le routage nutilise que le numro de rseau e e ` chaque rseau physique doit tre aecte une adresse a e e e de rseau unique e or, la multiplication des rseaux pose plusieurs probl`mes : e e
la gestion de toutes les adresses de rseau devient tr`s lourde e e les tables de routage deviennent gigantesques le schma dadressage peut tre satur e e e

il est devenu ncessaire de rduire le nombre de rseaux ` e e e a grer, notamment en permettant ` plusieurs rseaux e a e physiques de partager la mme adresse de rseau e e
28/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

24/38

Sous-rseaux IP : les cls de la russite e e e

pour connecter un rseau ` Internet, un administrateur demande une e a adresse de rseau (classe A, B ou C) e lorganisation interne du rseau est ` la charge de ladministrateur : e a
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

dnition des routes sur les ordinateurs et routeurs de ce rseau e e

du point de vue (des autres rseaux et routeurs) dInternet, seule e ladresse du rseau est prise en compte e

Internet

139.124.0.0

ici, seule ladresse 139.124.0.0 est utilise

lorganisation interne est invisible (inutile) de lextrieur

29/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

25/38

Sous-rseaux IP : principe e
ladministrateur dispose dune adresse de rseau (telle que 139.124.0.0) e mais de plusieurs rseaux physiques, appels sous-rseaux e e e la prsence de plusieurs rseaux physiques est une question interne e e les routeurs dInternet se contentent dacheminer les datagrammes vers rseau 139.124.0.0 le e ` charge des routeurs internes dacheminer les datagrammes ` travers a a les sous-rseaux e
rseau 139.124.0.0

Internet
vers 139.124.0.0 ces routeurs acheminent les datagrammes dans les sousrseaux

30/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

26/38

Sous-rseaux IP : identiant de sous-rseau e e

pour distinguer les sous-rseaux, ladministrateur rserve une partie de e e lid. station, appele lidentiant de sous-rseau : e e
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 dcisions de routage e la taille de lid. sous-rseau dpend du nombre de sous-rseaux, en e e e tenant compte des contraintes (recommandations) suivantes :
lid. sous-rseau tout ` 0 est rserv (conit avec ladresse du rseau) e a e e e lid. sous-rseau tout ` 1 est rserv (conit avec ladresse de diusion e a e e dirige) e

do` : 2n 2 sous-rseaux avec n bits pour lid. sous-rseau u e e

31/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

27/38

Sous-rseaux IP : exemples didentiant de sous-rseau e e

Dans le rseau 139.124.0.0 : e si on utilise un octet pour lid. sous-rseau, on peut avoir jusqu` e a 254 sous-rseaux dau plus 254 stations. e Les sous-rseaux auront pour adresses : e 139.124.1.0, 139.124.2.0, . . . jusqu` 139.124.254.0 a
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` 6 sous-rseaux dau a e plus 8 190 stations. Les sous-rseaux auront pour adresses : e 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 et sous-rseaux e
32/42

28/38

Sous-rseaux IP : masques de sous-rseaux e e

en interne, pour identier le sous-rseau, il faut prendre en compte la e partie id. sous-rseau e or, le schma dadressage en classe ne permet que dextraire la partie e id. rseau e do` lintroduction des masques de sous-rseaux : u e
` chaque sous-rseau sont associs une adresse et un masque de a e e sous-rseau e le masque est un entier sur 32 bits (crit gnralement en notation e e e dcimale pointe) permettant de sparer la partie id. station des parties e e e id. rseau et id. sous-rseau : e e
ses bits ` 1 indiquent o` se trouvent les parties id. rseau et id. a u e sous-rseau e ses bits ` 0 indiquent o` se trouve la partie id. station a u

exemple : pour le rseau 139.124.0.0 et lid. sous-rseau sur un octet, le e e 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
33/42

255

255
Cyril Pain-Barre

255

IP : routage et sous-rseaux e

29/38

Sous-rseaux IP : test dappartenance au sous-rseau e e

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

Si , M i Sn , M n

le test dappartenance au rseau est modi pour tenir compte des e e sous-rseaux e pour savoir si D appartient ` un sous-rseau connect ` S : a e ea
pour chaque adresse IP Si de S :
soit Mi son masque extraire son adresse de rseau R(Si ) en appliquant le masque Mi ` Si e a appliquer le masque Mi ` D pour obtenir D a si R(Si ) = D alors S et D appartiennent au mme sous-rseau e e
34/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

30/38

Sous-rseaux IP : application masque e

Appliquer le masque est eectuer un et-logique bit-`-bit entre a ladresse IP et le masque :

adresse IP

masque
partie 1 partie 0

adresse IP obtenue
cette partie reste inchange cette partie passe 0

35/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

31/38

Sous-rseaux IP : gnralisation des masques e e e

lusage des masques fait maintenant partie du standard IP mme les stations/routeurs ne faisant pas partie dun e sous-rseau les utilisent e dans ce cas, les masques suivants sont employs : e
255.0.0.0 (ou /8) pour les rseaux de classe A e 255.255.0.0 (ou /16) pour les rseaux de classe B e 255.255.255.0 (ou /24) pour les rseaux de classe C e

o` /i est la notation CIDR qui signie que la partie identiant u le (sous-)rseau se trouve sur les i premiers bits. e

36/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

32/38

Sous-rseaux IP : masques et tables de routage e

lalgorithme et les tables de routage doivent tre modis e e dans la table, on ajoute une colonne masque : destination ... masque ... routeur ...

pour router un datagramme de destination D, on cherche dans la table une entre (Di , Mi , Ri ) telle que lapplication de e Mi ` D donne Di a si plusieurs entres correspondent, on prendra celle dont le e masque comporte le plus de 1 (le masque le plus prcis) e la route par dfaut vers un routeur R est simplement e reprsente par lentre : e e e (0.0.0.0, 0.0.0.0, R)
37/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

33/38

Sous-rseaux IP : exemples de tables de routage e

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

38/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

34/38

Sous-rseaux IP : exemples de tables de routage e

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

39/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

35/38

Sous-rseaux IP : exemples de tables de routage e

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

40/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

36/38

Sous-rseaux IP et diusion e

adresse de diusion 139.124.255.255 :

dans tout le rseau 139.124.0.0 si non subnett e e dans tous les rseau sous-rseaux de 139.124.0.0 si subnetting e e

adresse 139.124.1.255 pour sous-rseau 139.124.1.0/24 : e diusion dans le seul sous-rseau 139.124.1.0 e

41/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

37/38

Sous-rseaux IP : exibilit du sous-adressage e e

bien que ce ne soit pas recommand, lidentiant sous-rseau e e nest pas forcment un groupe de bits contigus e il est possible de regrouper plusieurs entres de la table de e routage en une seule, en jouant sur le masque associ e on nest pas limit au subnetting dun rseau : le subnetting e e dun sous-rseau est tout aussi possible e les exemples prcdents nont montr que le subnetting avec e e e des sous-rseau de taille gale (la taille de la partie id. e e sous-rseau tait la mme pour tous les sous-rseaux). Mais e e e e on peut tout aussi bien subnetter avec des sous-rseaux de e taille variable par la technique du sous-adressage variable (voir TP).

42/42

Cyril Pain-Barre

IP : routage et sous-rseaux e

38/38