TP 2 Rseaux

Adresses IP, routage et sous-rseaux

1 Adressage IP
1.1 Limites du nombre dadresses IP
1.1.1 Adresses de rseaux valides
Les adresses IP de rseaux valides appartiennent forcment aux classes A, B ou C. Elles satisfont en outre les
contraintes suivantes :
Partie id. rseau :
 ne peut pas tre "tout zro" (cest dire tous ses bits 0)
 ne peut pas tre "tout un" pour la classe A
Partie id. station :
 doit tre "tout zro"

Exercice 1 (Nombre dadresses de rseau)

Pour chaque classe A, B et C, calculer le nombre dadresses IP de rseaux valides attribuables.

1.1.2 Adresses de stations valides

Exercice 2 (Nombre dadresses de station)

Toute adresse IP de station valide, quelle que soit la classe de son rseau dappartenance, a sa partie id. station
qui satisfait les contraintes suivantes :
ne peut pas tre "tout zro" (rserv pour ladresse de son rseau)
ne peut pas tre "tout un" (rserv pour ladresse de diffusion gnrale sur son rseau)
Pour chaque classe A, B et C, calculer le nombre dadresses IP de stations valides attribuables par rseau.

1.2 Analyse dadresses IP

Exercice 3 (Adresses IP sous forme binaire)

Soient les 4 adresses IP suivantes, codes sur 32 bits, o les bits sont regroups ici en octets pour en faciliter
la lecture :
1. 10010011 11011000 01100111 10111110
TP 2 Reseaux 2/24

2. 01101100 10100100 10010101 11000101

3. 11100000 10000001 10100010 01010001
4. 11010110 01011100 10110100 11010001
Pour chaque adresse :
a) Lcrire en notation dcimale pointe.
b) Dterminer sa classe partir de la reprsentation binaire.
c) Isoler sa partie classe + id. rseau de sa partie id. station si cela a un sens, et dterminer lcriture binaire
de ladresse de son rseau dappartenance (appele aussi "son adresse de rseau").
d) crire son adresse de rseau en notation dcimale pointe.

Exercice 4 (Adresses IP en notation dcimale pointe)

Soient les 4 adresses IP suivantes, exprimes selon la notation dcimale pointe :

1. 139.124.5.25
2. 194.199.116.255
3. 12.34.56.78
4. 224.0.0.2
Pour chaque adresse :
a) crire en binaire sur un octet, le nombre de gauche de ladresse (jusquau premier point).
b) Les bits codant la classe de ladresse sont contenus dans cet octet, quelque soit la classe de ladresse. En
dduire sa classe.
c) Selon que la classe est A, B ou C, la partie id. station correspond respectivement aux 3 derniers, 2 der-
niers ou au dernier octet de ladresse. En dduire son adresse de rseau en notation dcimale pointe sans
transformer lcriture en binaire.

Exercice 5 (Classes et intervalles du premier octet)

On sait que le premier octet dune adresse IP suffit dterminer la classe de cette adresse. On sait aussi que
certaines combinaisons pour lid. rseau sont interdites.
1. Dterminer, pour chaque classe, lintervalle [min, max] des valeurs dcimales que peut prendre le premier
octet, en tenant compte des combinaisons interdites.
2. En dduire les classes des adresses dont le premier octet est :
a) 10
b) 241
c) 192
d) 172
e) 230
3/24 TP 2 Reseaux

1.3 Adresses IP prives

Certaines adresses sont rserves un usage particulier (rseaux privs). Elles sont utilisables localement dans
un rseau mais ne doivent pas circuler sur Internet et sont rejetes par les routeurs. Elles ne sont donc attribuables
aucun rseau ni aucune station pour se relier Internet. Ces adresses stendent sur les plages suivantes :
10.0.0.0 10.255.255.255
172.16.0.0 172.31.255.255
192.168.0.0 192.168.255.255
169.254.0.0 169.254.255.255

Exercice 6 (Rajustement du nombre dadresses rseau)

Reprendre les rsultats obtenus lexercice 1 et recalculer le nombre dadresses rseaux attribuables en tenant
compte de ces contraintes supplmentaires.

2 Routage IP sans masque de sous-rseaux

Nous allons tudier le principe du routage effectu sur les premiers rseaux TCP/IP.

Le routage est une opration de la couche rseau qui permet dacheminer un message vers une destination
donne. Sur TCP/IP, le routage est effectu par IP (Internet Protocol) dont le rle est de permettre lintercon-
nexion de rseaux htrognes.

lorigine, le routage dIP reposait uniquement sur les adresses IP et leurs classes. Cest ce que nous allons
tudier ici. Dans la section suivante, nous tudierons un principe plus souple utilisant des masques de sous-rseaux
et permettant le subnetting.

2.1 Brefs rappels sur le routage IP

Une station (ou un routeur) raccorde un rseau physique ne peut mettre des trames ou des paquets
que dans ce rseau (physique). Tout message destin lextrieur de ce rseau doit forcment passer par un ou
plusieurs routeurs, qui seront chargs dacheminer le message vers sa destination.

Le premier routeur de la route est forcment un routeur raccord un mme rseau que la station mettrice.
Il est choisi par celle-ci, en fonction de la destination du message. Si la destination se trouve sur un mme rseau
que ce routeur, alors celui-ci peut lui envoyer directement le message dans une trame (ou un paquet, ou tout autre
PDU que le rseau physique permet denvoyer pour transporter de linformation).

- Par la suite, on simplifiera en considrant que dans un rseau physique on utilise des trames pour
transporter des donnes. . .

Sinon, le routeur doit choisir un second routeur, raccord un mme rseau et lui envoyer le message dans
une trame, afin quil lachemine vers sa destination. Le processus se poursuit jusqu ce que le message arrive
un routeur se trouvant sur un mme rseau que la destination, qui peut le lui envoyer directement, encapsul dans
une trame.
TP 2 Reseaux Version du 24/12/2010 4/24

Une station ou un routeur a donc deux choix de remise de message :

la remise directe : la destination se trouve sur un mme rseau et le message est encapsul dans une
trame qui lui est directement destine ;
la remise indirecte : la destination ne se trouve pas sur un mme rseau, et le message doit tre encapsul
dans une trame adresse un routeur menant vers cette destination. Bien entendu, le routeur choisi est
raccord un mme rseau que la station ou le routeur mettant la trame.

2.2 Test de lappartenance un mme rseau

lorigine dIP, lanalyse de la destination dun datagramme est trs simple et repose uniquement sur le
schma des adresses IP et de leurs classes. En effet, tout rseau physique disposait dune adresse IP, unique,
appartenant une classe correspondant la taille de ce rseau, ainsi que nous lavons tudi prcdemment.
Ladministrateur dun rseau disposait de tous les bits de lidentifiant de station de cette adresse pour attribuer un
adresse IP unique chaque station et routeur du rseau.

Dans ce contexte, sachant ladresse IP dune station, il est ais dextraire ladresse IP du rseau auquel elle
appartient. Il suffit den identifier la classe et de mettre zro tous les bits de la partie identifiant de station.

Sauf cas exceptionnels et de courte dure, toute station (ou routeur) connat son (ou ses) adresse(s) IP ainsi
que les adresses du (ou des) rseaux au(x)quel(s) elle est connecte. Lorsquelle a un datagramme envoyer (ou,
pour un routeur, acheminer), il lui suffit dextraire ladresse de rseau de ladresse destination du datagramme
et de la comparer ses propres adresses de rseau. Sil y a concordance, la destination est directement accessible
et la remise est directe. Sinon, il faut choisir un routeur parmi ceux directement accessibles, et sen servir de relais.

Ce choix est ralis, dans toutes les implmentations IP, par consultation dune table de routage.

Exercice 7 (Test de la remise directe)

Soit un routeur comportant 3 interfaces dadresses 194.199.110.250, 27.158.62.10 et

139.124.5.250. Est-ce que les destinations suivantes lui sont directement accessibles :
1. 27.5.12.198 ?
2. 194.199.115.5 ?
3. 194.199.110.5 ?

2.3 Principe des tables de routage

Toute station et tout routeur dun rseau TCP/IP dispose de sa propre table de routage, linformant sur les
destinations accessibles.

Les tables de routage dorigine comportent au minimum deux colonnes et chaque ligne dcrit une destination.
La premire colonne indique ladresse IP du rseau destination et la seconde indique ladresse IP du routeur me-
nant vers la destination. Le routeur ayant plusieurs adresses IP, celle retenue doit tre celle dans le rseau commun
avec la station (ou le routeur).

Par souci de lisibilit lors de la consultation des tables de routages par les administrateurs rseau, les destina-
tions directement accessibles figurent elles aussi dans les tables. Comme il ny pas de routeur pour ces destina-
tions, ladresse IP spcifie dans la colonne routeur est 0.0.0.0 (sous Unix, car sur Windows, cest ladresse IP

C. Pain-Barre, 2000-2010 INFO - IUT Aix-en-Provence

5/24 Version du 24/12/2010 TP 2 Reseaux

de linterface daccs au rseau correspondant), indiquant lordinateur possdant la table, cest dire une remise
directe.

Enfin, il est noter quune table de routage ne dcrit pas la route qui sera suivie par un datagramme. Elle nen
indique quune partie : ladresse du prochain routeur utiliser. La table de ce routeur indiquera une autre partie
de la route : ladresse dun autre routeur utiliser, en cas de remise indirecte.

- Ainsi, linformation sur les routes est rpartie entre les diffrentes tables des routeurs de linternet.

Exemple
Soit linterconnexion de rseaux suivante :

112.0.0.0

112.54.149.250 175.110.28.82
112.3.45.67
R1
175.110.25.251 175.110.0.0
175.110.3.250

R2 215.192.18.21
215.192.18.250
215.192.18.0

La table de routage de la station 112.3.45.67 peut tre la suivante :

Destination Routeur
112.0.0.0 0.0.0.0
175.110.0.0 112.54.149.250
215.192.18.0 112.54.149.250

Celle du routeur R1 peut tre :

Destination Routeur
112.0.0.0 0.0.0.0
175.110.0.0 0.0.0.0
215.192.18.0 175.110.3.250

Si la station 112.3.45.67 met un datagramme destination de 215.192.18.21, alors elle enverra une
trame R1 (112.54.149.250). Celui-ci enverra une autre trame R2 (175.110.3.250) qui, son tour,
mettra une trame destination de 215.192.18.21 (remise directe).

Exercice 8 (Table de routage de R2)

crire la table de routage de R2.

TP 2 Reseaux 6/24

2.4 Route par dfaut

Bien souvent, les stations connectes Internet nont quun seul routeur disposition. Tous les datagrammes
mis par une telle station, destination de lextrieur de son rseau passent par le routeur du rseau. Ainsi, toutes
les entres de sa table de routage, sauf celle de la remise directe, indiquent la mme adresse de routeur, comme
cest le cas pour la station 112.3.45.67. Pour les stations du rseau 112.0.0.0, R1 joue le rle de routeur
par dfaut. Peu importe la destination, elles doivent passer par lui.

Cest pourquoi, IP accepte la spcification dune route par dfaut. Elle est employe lorsquaucune entre
correspondant la destination dun datagramme nest trouve dans la table. Elle indique un routeur directement
accessible.

Bien que ne pouvant faire lobjet dune entre dans la table de routage (dans cette version), la route par dfaut
apparat lorsquon la visualise (de mme que les destinations directement accessibles). En utilisant une route par
dfaut, la visualisation de la table de 112.3.45.67 donnerait :

Destination Routeur
112.0.0.0 0.0.0.0
default 112.54.149.250

Notons quaucun de ces enregistrements ne fait, proprement parler, partie de la table de routage. Ils sont tous
issus de la configuration de linterface de raccordement au rseau 112.0.0.0 et celle du logiciel IP. Nous ver-
rons dans la partie 3 quavec une colonne supplmentaire, ces enregistrements peuvent tre exprims dans la table.

Les avantages de la route par dfaut sont multiples :

le nombre dentres des tables peut tre considrablement rduit : de plusieurs millions une seule ;
les volutions de lInternet extrieures lenvironnement dune station utilisant une route par dfaut
ncessitent rarement la mise jour de sa table de routage, voire jamais si elle ne dispose que dun
routeur. Sans route par dfaut, tout rajout ou suppression de rseau dans lInternet doit donner lieu une
mise jour de la table.
Mais il y aussi les inconvnients suivants :
des datagrammes dont la destination ne correspond aucun rseau peuvent se trouver boucler entre des
routeurs utilisant des routes par dfaut, jusqu ce que leur TTL arrive 0, ce qui est trs inefficace ;
on ne peut plus interdire les communications avec des rseaux sans utiliser de firewall (logiciel actif
sur un routeur, filtrant les datagrammes passant par lui) ou dautres facilits. En effet, sans route par
dfaut, tous les rseaux qui ne sont pas mentionns dans la table de routage ne peuvent tre atteints. La
communication avec les stations de ces rseaux est donc impossible. Cela peut savrer pratique pour
scuriser des ordinateurs. En prsence de route par dfaut, ce nest pas possible de cette faon.

i Notons tout de mme quil est ais sur Unix dexprimer des destinations interdites dans les
tables de routages en utilisant loption reject de la commande route. Mais les administra-
teurs rseau prfreront utiliser un firewall plutt que cette possibilit. . .

Exercice 9 (Tables avec route par dfaut)

1. crire la visualisation de la table de routage de la station 215.192.18.21.

7/24 TP 2 Reseaux

2. crire celle de 175.110.28.82 sachant que lon ne veut pas quelle puisse communiquer avec les sta-
tions du rseau 112.0.0.0.

2.5 Route vers un ordinateur

IP permet aussi dindiquer des routes pour des ordinateurs au lieu de rseaux. Cela permet de limiter les com-
munications ces ordinateurs au lieu de les permettre pour lensemble des ordinateurs de leurs rseaux, et ajoute
de la scurit.

Cest une configuration de IP et non une entre de la table (dans cette version), qui ne concerne que des
adresses de rseaux distants. Elle apparat toutefois lors de la visualisation de la table, o lentre indique ladresse
IP de lordinateur.

Exercice 10 (Ajout dune route vers un ordinateur)

En fait, 175.110.28.82 a quand mme le droit de communiquer avec la station 112.3.45.67. crire la
visualisation de sa table de routage.

2.6 Algorithme de routage

Daprs ce qui a t dit jusqu prsent, lalgorithme de routage dorigine dIP, utilis par toute station ou
routeur devant envoyer un datagramme est le suivant :

Routage (Datagramme, Table)

Extraire D, ladresse IP de destination du Datagramme

Calculer N , ladresse IP du rseau de D
Si N est un rseau directement accessible
Alors
Envoyer le Datagramme D, directement,
en lencapsulant dans une trame de ce rseau
Sinon
Si il existe une route explicite vers D
Alors
Transmettre le datagramme au routeur prcis dans la route
Sinon
Si la table de routage contient une route pour le rseau N
Alors
Transmettre le datagramme au routeur prcis dans la route
Sinon
Si il existe une route par dfaut
Alors
Transmettre le datagramme au routeur prcis dans la route
Sinon
Signaler une erreur avec ICMP et dtruire le Datagramme
FinSi
FinSi
FinSi
FinSi

Que le datagramme soit transmis un routeur ou la destination finale, il est toujours encapsul dans une trame
ou un paquet. Cette trame est envoye ladresse physique du routeur ou de la destination finale, correspondant
ladresse de son interface sur le rseau utilis. Celle-ci est dtermine en effectuant une rsolution dadresse,
partir de ladresse IP du destinataire de la trame. ARP et le cache ARP sont une possibilit pour cela.
TP 2 Reseaux 8/24

Exercice 11 (Adresses physiques et adresses IP)

Supposons que les trois rseaux de la figure prcdente soient trois rseaux Ethernet. Les adresses des inter-
faces des stations et routeurs, ainsi que leurs adresses IP associes sont les suivantes :

Adresse IP Adresse Physique

112.3.45.67 08:00:57:f5:8d:01
112.54.149.250 08:00:57:f5:8d:02
175.110.3.250 08:00:57:f5:8d:03
175.110.25.251 08:00:57:f5:8d:04
175.110.28.82 08:00:57:f5:8d:05
215.192.18.21 08:00:57:f5:8d:06
215.192.18.250 08:00:57:f5:8d:07

Trois trames (hors celles transportant des ventuels datagrammes ARP) sont ncessaires pour acheminer un
datagramme mis par la station 112.3.45.67 destination de 215.192.18.21. Pour les deux premires,
indiquer :
leurs adresses physiques (MAC) source et destination
les adresses source et destination contenues dans le datagramme quelles encapsulent

Exercice 12 (Extension du rseau)

Le rseau prcdent a volu. De nouveaux rseaux et stations (figurant en gris sur la figure) et les routeurs
R3, R4 et R5 ont t ajouts :

175.110.28.82

175.110.0.0
175.110.3.250 215.192.18.0
S1 175.110.25.251 R2
215.192.18.250 215.192.18.21
R1
205.254.0.0 112.54.149.250 198.199.0.0

S4
R3 112.0.0.0 112.3.45.67

205.254.133.0
S5
R4

S2 S3 R5
117.0.0.0 164.56.0.0
9/24 TP 2 Reseaux

1. Attribuer chaque nouvelle station la plus petite adresse IP disponible dans son rseau.
2. Attribuer chaque interface des nouveaux routeurs (ou nouvelles interfaces danciens routeurs), la plus
grande adresse IP disponible dans son rseau. Si plusieurs routeurs sont connects un mme rseau,
attribuer la plus grande adresse au routeur portant le plus grand numro.
3. crire les tables de routage des stations S1, S4 et S5 ainsi que celle de 175.110.28.82 dont on ne veut
toujours pas quelle communique avec les stations du rseau 112.0.0.0 sauf avec 112.3.45.67. Utiliser autant
que possible des routes par dfaut.
4. On va crire les tables de routage de certains routeurs. L encore, on va utiliser des routes par dfaut lorsque
cest possible. Cependant, il faut sassurer de la cohrence des routes car toutes les destinations doivent tre
accessibles partir de nimporte quel routeur/station. Les routeurs ne doivent pas se renvoyer un data-
gramme cause de tables mal labores. De plus, les datagrammes dont ladresse destination nappartient
pas une adresse de rseau existante doivent tre rapidement identifis et dtruits. Une solution pour cela
est dutiliser un rseau fdrateur (backbone, ou pine dorsale), central, contenant au moins un routeur
ayant connaissance de lensemble du rseau et nutilisant pas de route par dfaut. Les autres routeurs nont
qu connatre les destinations non situes vers le rseau fdrateur et utiliser une route par dfaut pour les
autres. Un rseau fdrateur adquat est celui au trait pais (112.0.0.0). Bien quil soit prfrable que
tous les routeurs du rseau fdrateur aient connaissance de lensemble du rseau, on suppose que R3 a une
route par dfaut vers R4 et que R4 a une route par dfaut vers R1. crire les tables de routage des routeurs
R1, R3, R4 et R5.

3 Routage et sous-rseaux
Dans cette section, nous allons utiliser le routage avec masques de sous-rseaux, qui est le plus utilis actuel-
lement. Ce type de routage est d la technique du subnetting.

3.1 Rappels sur le subnetting

Le subnetting est une technique qui permet dattribuer une seule adresse de rseau plusieurs rseaux
physiques, grs par une seule organisation. Ceci est contradictoire avec le schma dadressage dorigine de IP,
o une adresse de rseau devait correspondre un seul rseau physique. Les adresses de rseau taient utilises
pour savoir si deux stations taient raccordes au mme rseau et servaient comme entres des tables de routage.

Prenons lexemple dune entreprise qui possde deux rseaux locaux (un rseau Ethernet et un Token Ring) et
qui dsire les interconnecter entre eux ainsi qu lInternet.

La solution la plus simple consiste utiliser un routeur qui servira aussi bien pour les communications internes
lentreprise que pour les communications avec lInternet. Ainsi, le schma dinterconnexion est le suivant :

Ethernet
R

Internet
Token Ring
TP 2 Reseaux 10/24

Les avantages dutiliser une seule adresse de rseau pour ces deux rseaux sont nombreux mais le principal est
que le rseau de lentreprise est vu de lextrieur (cest dire de lInternet) comme un unique rseau. Outre une
certaine confidentialit organisationnelle, cela permet de minimiser les informations de routage pour atteindre un
de ces deux rseaux : seule la route vers le rseau (global) de lentreprise doit tre connue dans lInternet.

- Cest principalement pour minimiser la taille des tables de routage, et rduire le nombre
dadresses rseaux ncessaires aux entreprises que le subnetting a t invent.

Nombre dentreprises disposent de plusieurs rseaux physiques. Si chacun possdait une adresse de rseau
propre, le nombre dentres des tables de routage serait multipli, alors quil se limite gnralement une entre
par entreprise connecte.

3.2 Adresses de sous-rseaux

En fait, si les deux rseaux physiques partagent la mme adresse de rseau, ils ont chacun une adresse de
sous-rseau qui leur est propre. Ces adresses leur sont attribues par ladministrateur rseau de lentreprise et
nont aucun intrt du point de vue de lInternet. Leur connaissance est uniquement ncessaire localement pour
router les datagrammes au sein de lentreprise.

Cest un autre avantage du subnetting : ladministrateur de ce rseau peut lorganiser sa guise et attribuer
comme bon lui semble les adresses de sous-rseaux, tant que ces attributions sont connues localement.

- En consquence, le rseau de lentreprise peut voluer sans quaucune allocation dadresse ni

mise jour des tables de routage ne soit ncessaire au sein de lInternet.

Lajout et la suppression dun rseau dans lentreprise sont uniquement pris en compte localement, un cot
minimum, sans avoir besoin de changer dadresse de rseau, ni dajouter ou de supprimer des routes dans les
tables de lInternet.

3.3 Attribution des adresses de sous-rseaux

Pour comprendre comment les (sous-)rseaux de lentreprise peuvent se voir attribuer des adresses de sous-
rseaux, il faut regarder la forme gnrale dune adresse IP. Celle-ci est compose dune partie classe + identifiant
de rseau et dune partie identifiant de station. Leur taille varie selon la classe de ladresse :

32 bits

classe + id. rseau id. station

La partie classe + identifiant de rseau est fixe et attribue par les instances officielles de lInternet. En
revanche, ladministrateur du rseau peut grer sa guise la partie identifiant de station. Posons B le nombre de
bits de cette partie. Ladministrateur doit partitionner (dcouper) les 2B adresses en autant de parties distinctes
que de sous-rseaux.
11/24 TP 2 Reseaux

3.3.1 Identifiant de sous-rseau et partition

La solution est trs simple. Sur ces B bits, ladministrateur doit rserver b bits pour identifier les sous-rseaux,
et introduire un identifiant de sous-rseau, comme suit :
32 bits
B bits

id. sous
classe + id. rseau rseau id. station

b
En reprenant lexemple de notre entreprise, supposons quelle ait obtenu ladresse 194.199.116.0, de
classe C, pour lensemble de son rseau. Dans cette adresse, la partie identifiant de station occupe 8 bits (B vaut
8). Ladministrateur doit rserver une partie de ces 8 bits pour coder lidentifiant de sous-rseau :
24 bits b 8b

id. sous
194.199.116 rseau id. station

Les diffrentes valeurs de cet identifiant permettront alors de distinguer les sous-rseaux de lentreprise ;
chaque sous-rseau ayant une valeur didentifiant de sous-rseau propre. Dit autrement, elles partitionnent (d-
coupent) lespace dadressage.

3.3.2 Recommandations du standard

Le nombre de bits rservs lidentifiant de sous-rseau dpend du nombre de sous-rseaux : sil y a n
sous-rseaux, alors le nombre de bits ncessaires est le plus petit b tel que
n 2b 2
La soustraction 2b 2 de la formule est due la recommandation du standard dcrivant le subnetting (RFC
1122) selon laquelle les combinaisons "tout 0" et "tout 1" pour les bits de lidentifiant de sous-rseau ne
doivent pas tre attribues un sous-rseau. Ceci pour viter les ambiguts.

Puisque b bits sont rservs sur les B bits disponibles, il ne reste que B b bits pour lidentifiant de station.

M De mme quen labsence de subnetting, les identifiants de station "tout 0" et "tout 1" sont
rservs pour ladresse du (sous-)rseau et ladresse de diffusion dans le (sous-)rseau.

Le nombre maximal de stations par sous-rseau sera donc de 2Bb 2.

Exemple
Revenons notre exemple. B vaut 8 et il y a 2 sous-rseaux. On en dduit que la taille de lidentifiant de sous-
rseau doit tre au minimum de 2 bits. Au passage, on en dduit que les sous-rseaux ne doivent pas possder plus
de 62 stations (282 2). Les combinaisons possibles sur 2 bits sont 00, 01, 10 et 11. La premire et la dernire
ne sont pas exploitables cause de la recommandation. Les 2 combinaisons restantes vont servir identifier les
sous-rseaux. Par exemple :
TP 2 Reseaux 12/24

01 pour le sous-rseau Ethernet :

194 . 199 . 116 .
11000010 11000111 01110100 01 station

identifiant de sousrseau
 Ladresse de ce sous-rseau est obtenue en mettant lidentifiant de station tout 0, ce qui donne
194.199.116.64 :
194 . 199 . 116 . 64
11000010 11000111 01110100 01000000

 Ladresse de diffusion dans ce sous-rseau est obtenue en mettant lidentifiant de station tout 1,
ce qui donne 194.199.116.127 :
194 . 199 . 116 . 127
11000010 11000111 01110100 01111111

 Les 62 adresses possibles pour ses stations vont de 194.199.116.65 194.199.116.126.

10 pour le sous-rseau Token Ring :
194 . 199 . 116 .
11000010 11000111 01110100 10 station

 De la mme manire, son adresse est 194.199.116.128 :

194 . 199 . 116 . 128
11000010 11000111 01110100 10000000

 et son adresse de diffusion est 194.199.116.191 :

194 . 199 . 116 . 191
11000010 11000111 01110100 10111111

 Les 62 adresses possibles pour ses stations vont de 194.199.116.129 194.199.116.190.

- Notons au passage que le routeur R doit avoir une adresse IP dans chaque sous-rseau, ainsi quune
adresse IP pour linterface le reliant lInternet.
13/24 TP 2 Reseaux

Si lon prend les plus hautes disponibles dans les sous-rseaux pour les attribuer au routeur, cela donne :

194.199.116.64
R 194.199.116.126 (Ethernet)

Internet 194.199.116.190
194.199.116.128
(Token Ring)
ici, le routeur dispose dune
adresse pour son interface daccs
vers Internet

La raison pour laquelle le standard recommande de ne pas utiliser les identifiants de sous-rseau tout 0 et
tout 1 est lambigut que cela introduit :
ladresse du sous-rseau ayant lidentifiant de sous-rseau tout 0 serait la mme que ladresse du rseau
(global) de lentreprise ;
ladresse de diffusion dans le sous-rseau ayant lidentifiant de sous-rseau tout 1 serait la mme que
ladresse de diffusion dans le rseau (global) de lentreprise.

Exercice 13 (Espace dadressage pour le subnetting dans la classe C)

Complter le tableau suivant qui explore les possibilits de subnetting dun rseau de classe C, selon le nombre
de bits utiliss pour lidentifiant de sous-rseau, indiqu en premire colonne.

Les autres colonnes se dduisent de la premire :

la seconde indique le nombre maximum de sous-rseaux possibles, en tenant compte des recommanda-
tions ;
la troisime indique le nombre maximum de stations par sous-rseau, en tenant compte des recomman-
dations ;
la quatrime indique le nombre total dadresses qui ne peuvent plus tre attribues une station alors
quelles le pouvaient sans subnetting.
Nb de bits de Nb max Nb max de Nb dadresses
lidentifiant de stations par de stations
sous-rseau sous-rseaux sous-rseau perdues
2 2 62 130
3 ... ... ...
4 ... ... ...
5 ... ... ...
6 ... ... ...
7 126 0 254

Les rseaux locaux contenant souvent une centaine de stations, il est vident quune adresse de classe C nest
pas pertinente pour le subnetting. Mme si lentreprise a de petits rseaux locaux dune trentaine de postes, le
nombre de sous-rseaux possibles est aussi faible que les perspectives dvolution que cela offre.
TP 2 Reseaux 14/24

Cest pourquoi, ce sont des adresses de rseau de classe B qui sont gnralement utilises. Si lon construit
le mme tableau sur les possibilits de subnetting pour une adresse de classe B, on saperoit quon minimise
le nombre dadresses perdues en utilisant 8 bits pour lidentifiant sous-rseau, ce qui laisse le mme espace
dadressage quune classe C pour les stations des sous-rseaux :

Nb de bits de Nb max Nb max de Nb dadresses

lidentifiant de stations par de stations
sous-rseau sous-rseaux sous-rseau perdues
2 2 16 382 32 770
3 6 8 190 16 394
4 14 4 094 8 218
5 30 2 046 4 154
6 62 1 022 2 170
7 126 510 1 274
8 254 254 1 018
9 510 126 1 274
10 1 022 62 2 170
11 2 046 30 4 154
12 4 094 14 8 218
13 8 190 6 16 394
14 16 382 2 32 770
15 32 766 0 65 534

La plupart des entreprises utilisent donc 8 bits pour lidentifiant sous-rseau car cela permet dadresser de
nombreux sous-rseaux de taille raisonnable. Mais nombreuses sont celles qui nont quune trentaine de sous-
rseaux au plus et qui gchent ainsi un espace dadressage considrable en monopolisant pour rien plus de 57 000
adresses ! Heureusement, la technique du CIDR (Classless Inter-Domain Routing, ou adressage hors-classe) a t
invente depuis, mais nous ne ltudierons quau second semestre (voir ventuellement les RFC 1518 et 1519).

i Dans la pratique, certains administrateurs ne respectent pas les recommandations pour lidentifiant
de sous-rseau tout 0 et tout 1, cause du gchis dadresses que cela introduit. La RFC 1878
suggre mme que cest une pratique obsolte. Avec une bonne configuration, les routeurs CISCO
sen accommodent. Nanmoins, nous respecterons cette recommandation, sauf ventuellement dans
certains exercices o ce sera prcis.

3.3.3 Identifiant de sous-rseau "clat"

La partie identifiant de sous-rseau nest pas obligatoirement constitue de bits tous contigus (colls les uns
aux autres). Grce au masque de sous-rseau que nous tudierons un peu plus loin, les bits quelle inclut peuvent
se trouver dissmins nimporte o, tant quils sont "emprunts" la partie identifiant de station de ladresse du
rseau de lentreprise. Ceci est illustr par le schma suivant (non lchelle), o trois bits sont utiliss pour
partitionner ladresse de notre rseau :
15/24 TP 2 Reseaux

24 bits 8 bits

classe + id. rseau

3 bits pour lidentifiant

de sousrseau
5 bits pour lidentifiant de station

Exercice 14 (Partition dadresses paires et impaires)

En utilisant le plus petit nombre de bits possibles pour lidentifiant de sous-rseau tout en respectant les recom-
mandations du standard :
1. Partitionner ladresse 194.199.116.0 de manire ce que toutes les stations du rseau Ethernet aient
une adresse IP impaire et que celles du rseau Token Ring aient une adresse IP paire.

i Indication : se baser sur ce qui distingue les reprsentations binaires des nombres pairs de
ceux impairs.

2. Quelles sont les adresses des sous-rseaux obtenues ?

3. Quelle est ladresse (IP) de diffusion dans chacun deux ?
4. Quelle est la plus basse adresse de station, disponible dans chacun deux ?
5. Quelle est la plus haute adresse de station, disponible dans chacun deux ?

- Cette technique nest pas recommande. . .

3.4 Test dappartenance un mme sous-rseau

Du point de vue de lInternet, les sous-rseaux sont inconnus. Seul le rseau logique global auxquels ils ap-
partiennent doit tre connu. En revenant notre exemple, les adresses des sous-rseaux Ethernet et Token Ring
sont inconnus mais celle du rseau logique 194.199.116.0 doit ltre.

Tout datagramme destin une station dun sous-rseau est considr comme tant destin une station du r-
seau logique. Charge au routeur du rseau de distinguer quel sous-rseau appartient la station. Ainsi, pour lInter-
net, lalgorithme de routage reste inchang car toutes les adresses de 194.199.116.0 194.199.116.255
sont considres comme faisant partie du rseau 194.199.116.0 : les 8 bits de lidentifiant station sont mis
zro.

lintrieur du rseau, il est capital que chaque station et chaque routeur sache quil y a eu partition car elles
doivent connatre les routes vers les sous-rseaux et savoir si la remise peut tre directe. Il nest plus possible
dutiliser le test dappartenance vu en dbut de TP, car les bits qui identifient le sous-rseau sont plus nombreux
que ceux identifiant le rseau (les 24 premiers pour une classe C). En effet, les bits qui identifient le sous-rseau
sont ceux de lidentifiant rseau plus ceux de lidentifiant sous-rseau.
TP 2 Reseaux 16/24

3.4.1 Masques de sous-rseaux

Il faut donc que les stations sachent quels sont les bits identifiant le sous-rseau. Une solution simple et l-
gante est dassocier chaque adresse de sous-rseau, un masque de sous-rseaux. Il est constitu de 32 bits et
est souvent reprsent en notation dcimale pointe.

La construction du masque est simple : mettre 1 tous les bits qui identifient le sous-rseau et 0 les bits
identifiant les stations. Pour notre exemple, en gardant lidentifiant de sous-rseau sur 2 bits proposs dans la
section 3.3.2, les associations sont les suivantes :

Sous-rseau Masque
194.199.116.64 255.255.255.192
194.199.116.128 255.255.255.192

Graphiquement, voici les adresses et le masque (commun) :

Sousrseau (Ethernet) :
194 . 199 . 116 . 64

11000010 11000111 01110100 01000000

bits identifiant le sousrseau

Sousrseau (Token Ring) :

194 . 199 . 116 . 128

11000010 11000111 01110100 10000000

bits identifiant le sousrseau

Masque de sousrseau :
255 . 255 . 255 . 192

11111111 11111111 11111111 11000000

bits devant tre 1 bits devant

tre 0
17/24 TP 2 Reseaux

Exercice 15 (Dtermination de masques de sous-rseau)

En utilisant le plus petit nombre de bits possibles pour lidentifiant de sous-rseau et en suivant les recom-
mandations du standard :

1. Quel est le masque de sous-rseaux pour la partition obtenue lexercice 14 ?

2. Quel est le masque de sous-rseaux pour loptimum des partitions dune adresse de classe B, o lidentifiant
de sous-rseau (non clat et coll lidentifiant de rseau) est sur 8 bits (voir section 3.3.2) ?

3.4.2 Utilisation des masques

Lorsquune station (ou un routeur) est relie un sous-rseau, le masque de sous rseau doit tre indiqu
au moment de la configuration de son interface, en mme temps que son adresse IP. Avec ce masque et
ladresse de son sous-rseau, il est ais de savoir si la remise dun datagramme doit tre directe ou indirecte.

En effet, soit D ladresse de destination du datagramme, alors la remise est directe si et seulement si la station
ou le routeur dispose dune interface avec le sous-rseau R de masque M , telle quen mettant zro tous les bits
de D o ils sont zro dans M , on retombe sur R.

Ceci revient oprer un ET logique bit bit entre D et M , puis comparer les 32 bits obtenus avec R. En effet,
on rappelle que la table de vrit du ET logique entre deux bits b1 et b2 est :

valeurs de b1
0 1
valeurs de b2

0 0
0

0 1
1

Exemple

Si une station ou un routeur, qui est connecte au sous-rseau 194.199.116.64 de masque

255.255.255.192, a un datagramme envoyer ladresse 194.199.116.103, alors la remise sera directe.

En effet, le rsultat du ET logique entre 194.199.116.103 et 255.255.255.192 donne

194.199.116.64, ce qui correspond un rseau directement accessible. La figure ci-dessous illustre le calcul :
TP 2 Reseaux 18/24

Destination :
194 . 199 . 116 . 103

11000010 11000111 01110100 01100111

ET logique bit bit

Masque :

11111111 11111111 11111111 11000000

11000010 11000111 01110100 01000000

194 . 199 . 116 . 64

Exercice 16 (Remise directe et masques de sous-rseaux)

Soit un routeur connect quatre rseaux par lintermdiaire de 4 interfaces :

la premire dadresse 139.124.5.250 pour le rseau 139.124.5.0 et de masque
255.255.255.0
la seconde dadresse 194.199.10.171 pour le rseau 194.199.10.160 et de masque
255.255.255.224
la troisime dadresse 194.199.10.82 pour le rseau 194.199.10.64 et de masque
255.255.255.224
la quatrime dadresse 138.10.5.50 pour le rseau 138.10.0.50 et de masque
255.255.0.255
Parmi les destinations suivantes, lesquelles lui sont directement accessibles ?
1. 139.124.20.210
2. 139.124.5.133
3. 194.199.10.2
4. 194.199.10.90
5. 194.199.10.103
6. 138.10.5.51
7. 138.10.6.50

Il nest pas ncessaire que ladresse du sous-rseau dune interface soit indique la configuration car elle est
dductible de ladresse IP et du masque de sous rseau. En effet, connaissant le masque, il suffit de lappliquer
ladresse IP de linterface pour en connatre ladresse de sous-rseau.
19/24 TP 2 Reseaux

Exercice 17 (Dduction de ladresse de (sous-)rseau)

Quelles sont les adresses de (sous-)rseaux dductibles des couples suivants :

1. Adresse IP 194.199.116.98 et masque 255.255.255.192 ?
2. Adresse IP 194.199.116.103 et masque 255.255.255.129 ?
3. Adresse IP 194.199.116.176 et masque 255.255.255.129 ?
4. Adresse IP 194.199.116.36 et masque 255.255.255.3 ? Ladresse obtenue est-elle valide pour un
sous-rseau ?
5. Adresse IP 139.124.75.141 et masque 255.255.0.0 ?

3.4.3 Masques par dfaut

On peut remarquer que le dernier masque de lexercice prcdent indique quil ny a pas de sous-rseaux
car cest le masque des adresses de classe B : seuls les 16 premiers bits sont 1. Il ny a donc aucun bit pour
lidentifiant de sous-rseaux. Dans le routage dorigine dIP vu en dbut de TP, lorsquon mettait lidentifiant
de station 0 pour retrouver ladresse de rseau, on a implicitement utilis les masques des classes A, B et C.
Ceux-ci sont-les suivants :

Classe Masque
A 255.0.0.0
B 255.255.0.0
C 255.255.255.0
Les masques peuvent donc tre utiliss mme sil ny a pas de subnetting et font partie des configurations
sous Unix et sous Windows.

i Par dfaut, les masques sont positionns selon la classe de ladresse IP de linterface, et doivent tre
modifis en cas de subnetting.

3.5 Tables de routage modifies et nouvel algorithme de routage

lintrieur dun sous-rseau, les routes vers les sous-rseaux indirectement accessibles doivent apparatre
dans les tables de routage, pour permettre lacheminement des datagrammes travers les sous-rseaux. Pour cela,
on rajoute une colonne aux tables de routage vues prcdemment, contenant le masque de sous-rseau associ
la destination.

Par exemple, un extrait de la table de routage dune station du sous-rseau 194.199.116.128 de la sec-
tion 3.3.2 peut tre :

Destination Masque Routeur

194.199.116.128 255.255.255.192 0.0.0.0
194.199.116.64 255.255.255.192 194.199.116.190
... ... ...
TP 2 Reseaux 20/24

Pour le routeur, un extrait de sa table peut tre :

Destination Masque Routeur

194.199.116.128 255.255.255.192 0.0.0.0
194.199.116.64 255.255.255.192 0.0.0.0
... ... ...

Pour savoir si une adresse D correspond une destination 1 R, on applique D le masque associ R et on
compare le rsultat avec R. Si cest la mme adresse, alors D est une adresse correspondant la destination R.

i La colonne Masque est prsente dans les tables de la plupart des implmentations actuelles dIP, y
compris sous Unix et Windows. Lavantage de cette approche est que toutes les routes peuvent
tre exprimes dans cette nouvelle version de la table de routage.

Exemple
En dbut de TP (sections 2.3 et 2.5), la station dadresse 175.110.28.82 devait connatre une route vers
son propre rseau, vers le rseau 215.192.18.0 et vers lordinateur 112.3.45.67. Ceci est exprimable dans
la table de la manire suivante :

Destination Masque Routeur

175.110.0.0 255.255.0.0 0.0.0.0
215.192.18.0 255.255.255.0 175.110.3.250
112.3.45.67 255.255.255.255 175.110.25.251

Lorsque la destination nest pas subnette ou quon na pas besoin de le savoir (par lexemple, lextrieur
du rseau subnett), le masque associ est celui de la classe du rseau (comme les 2 premiers de la table). Lors-
quil sagit dune route vers un ordinateur, alors tous les bits de ladresse de destination du datagramme doivent
correspondre la destination, do le masque 255.255.255.255.

Enfin, il est trs ais dindiquer une route par dfaut : puisque la destination na pas dimportance, aucun
bit na besoin dtre compar : il faut tous les ignorer. La destination par dfaut est donc 0.0.0.0 et son masque
est 0.0.0.0. Pour la station prcdente du sous-rseau 194.199.116.128, la table augmente dune route
par dfaut devient :

Destination Masque Routeur

194.199.116.128 255.255.255.192 0.0.0.0
194.199.116.64 255.255.255.192 194.199.116.190
0.0.0.0 0.0.0.0 194.199.116.190
On remarque que plusieurs routes peuvent tre trouves pour une destination : cest celle dont le masque
comporte le plus de bits 1 qui sera retenue. Par exemple, on prfrera la destination 194.199.116.64
la route par dfaut pour ladresse 194.199.116.60.

1. Souvent, la destination dans une table de routage correspond un rseau ou un sous-rseau, mais on peut regrouper plusieurs
adresses de (sous-)rseaux dans une seule destination. . .
21/24 TP 2 Reseaux

Ici, le routeur est le mme pour ces 2 destinations, on peut donc simplifier la table ainsi :

Destination Masque Routeur

194.199.116.128 255.255.255.192 0.0.0.0
0.0.0.0 0.0.0.0 194.199.116.190

Lalgorithme de routage peut tre considrablement simplifi et devient :

Routage Avec Masques (Datagramme, Table)

Extraire D, ladresse IP de destination du Datagramme

Si la table de routage contient une route pour le rseau N avec
le masque M telle que le ET logique entre D et M donne N
Alors
Si le routeur associ est 0.0.0.0
Alors
Envoyer le Datagramme D, directement
Sinon
Envoyer le Datagramme au routeur
FinSi
Sinon
Signaler une erreur avec ICMP et dtruire le Datagramme
FinSi

Notons quen gnral, les destinations directement accessibles sont traites part ainsi que les adresses que
la station elle-mme doit reconnatre : ses propres adresses, celles en 127.x.y.z de linterface loopback, les
adresses de diffusion, de multidiffusion. . . Lalgorithme est donc un peu plus compliqu que a.

Exercice 18 (Extension du rseau avec du subnetting)

Reprenons le grand rseau de lexercice 12 la fin de la partie sur le routage sans masque. Comme le montre
la figure ci-dessous, le rseau 164.56.0.0 (le seul non gris) est en fait constitu de plusieurs sous-rseaux et
routeurs :
175.110.28.82

175.110.0.0
175.110.3.250 215.192.18.0

175.110.25.251 R2 215.192.18.21
215.192.18.250
R1
205.254.0.0 112.54.149.250 198.199.0.0

R3 112.0.0.0 112.3.45.67

205.254.133.0
R4

R5 R6

117.0.0.0 164.56.0.0

R7
TP 2 Reseaux 22/24

1. En suivant la recommandation du standard, et en utilisant 8 bits pour lidentifiant de sous-rseau colls

lidentifiant de rseau, proposer des partitions de ladresse 164.56.0.0 pour ces sous-rseaux.
2. Attribuer aux routeurs R5, R6 et R7 les adresses les plus hautes disponibles dans chaque sous-rseau. Sil
y a conflit entre deux routeurs, donner la plus grande celui portant le plus grand numro.
3. crire la table de routage dune station de chacun des rseaux connects R6 ainsi que celles des routeurs
R5, R6 et R7.
4. Est-ce que ce subnetting oblige de modifier les tables des machines extrieures, comme R4 ? Si oui,
quelle(s) doi(ven)t tre la (ou les) modification(s) apporter ?

3.6 Sous-adressage variable

Jusquici nous avons considr que les sous-rseaux partagent le mme masque de sous-rseau. De ce fait,
tous les sous-rseaux ont la mme taille maximale.

Si on se rfre la table des possibilits de subnetting dune adresse de classe B, prsente dans la sec-
tion 3.3.2 page 11, alors une entreprise qui dispose de sous-rseaux de plus 2 500 stations, ne peut subnetter son
adresse quavec au plus 4 bits pour lidentifiant sous-rseau, ce qui lui permet dadresser au plus 14 sous-rseaux.

De mme, si lentreprise ne possde que des rseaux dau plus 250 stations, elle peut utiliser 8 bits pour
lidentifiant sous-rseau, ce qui lui permet dadresser au plus 254 sous-rseaux.

Que se passe-t-il si une entreprise possde 9 sous-rseaux de 2 500 stations et 10 sous-rseaux de 1 500
stations ? La solution est dutiliser un sous-adressage variable (variable-length subnetting), o les sous-rseaux
nont pas le mme masque de sous-rseau.

Exemple
Supposons que le rseau subnetter ait ladresse 139.124.0.0. Pour simplifier, on considre que lentreprise
na que 2 rseaux de 2 500 stations, appels A et B, et que 4 sous-rseaux de 1 500 stations, appels W, X, Y et
Z. Considrons que la taille de ces rseaux nvoluera dans le temps qu hauteur dau plus 4 094 stations dans A
et B, et dau plus 2 046 stations dans W, X, Y et Z. Alors, une solution dadressage qui respecte les recommanda-
tions et suffisante pour lvolution de ces sous-rseaux est rsume dans le tableau suivant :

Sous-rseau Nb. bits id. sous-rseau Adresse Masque de sous-rseau

A 4 139.124.16.0 255.255.240.0
B 4 139.124.32.0 255.255.240.0
W 5 139.124.64.0 255.255.248.0
X 5 139.124.72.0 255.255.248.0
Y 5 139.124.80.0 255.255.248.0
Z 5 139.124.88.0 255.255.248.0

Bien entendu, cette mthode rend plus complexe les tables de routage et la gestion des adresses : ladminsitra-
teur doit sassurer quaucune adresse attribue nappartient plusieurs sous-rseaux, et il doit aussi savoir quelles
adresses sont laisses libres pour des affectations futures.
23/24 TP 2 Reseaux

Pour rsoudre ces problmes et affecter facilement les adresses aux sous-rseaux, une mthode simple consiste
construire un arbre binaire reprsentant les combinaisons que peuvent prendre les bits de lidentifiant sous-
rseau, en tenant compte de la taille des sous-rseaux.

Dans notre exemple :

pour adresser toutes les stations des sous-rseaux A et B, il faut que leur identifiant station ait une taille
de 12 bits, ce qui laisse 4 bits pour lidentifiant sous-rseau
pour adresser toutes les stations des sous-rseaux W, X, Y et Z, il faut que leur identifiant station ait une
taille de 11 bits, ce qui laisse 5 bits pour lidentifiant sous-rseau.
Larbre binaire qui a t fait pour les affectations dadresses de lexemple est le suivant :

bit 1 de lid.
0 1
sousrseau :

bit 2 de lid. non

sousrseau : 0 1 affecte

bit 3 de lid.
sousrseau : 0 1 0 1

bit 4 de lid. non

sousrseau : 0 1 0 1 0 1 affecte

bit 5 de lid. non A B non

sousrseau : affecte affecte 0 1 0 1

W X Y Z

On remarque quil y a des combinaisons non affectes qui pourront ltre par la suite.

M On ne devra pas affecter un sous-rseau une adresse sur une branche ou tous les bits sont
0 (la branche la plus gauche) ni o tous les bits sont 1 (la branche la plus droite), sinon
on ne respectera pas les recommandations.

Exercice 19 (rseau avec sous-adressage variable)

Reprenons le rseau 164.56.0.0 de lexercice prcdent :

B

C
A

R6

R5 E

R7
Les sous-rseaux A, B, C, D et E ont des tailles diffrentes :
A et E contiennent entre 9 000 et 16 382 stations
B et C contiennent entre 6 000 et 8 190 stations
D contient entre 3 000 et 4 094 stations
TP 2 Reseaux 24/24

1. Subnetter le rseau et affecter un adresse et un masque chaque sous-rseau. Afin que tout le monde
obtienne les mmes rsultats, on se posera comme contrainte que ladresse de A devra tre sur la branche la
plus gauche possible, puis B devra tre sur la branche la plus gauche parmi les restantes possibles, etc.
2. Attribuer aux routeurs R5, R6 et R7 les adresses les plus hautes disponibles dans chaque sous-rseau. Sil
y a conflit entre deux routeurs, donner la plus grande celui portant le plus grand numro.
3. crire les tables de R5, R6 et R7.