Correction TD de r

eseau no4
Cours darchitecture des r
eseaux
Master dinformatique 1`ere annee

Routage et fragmentation IP
Lobjectif de ce td est de comprendre le routage et la fragmentation IP

x Exercice

1. Routage IP
Supposons que vous disposiez de ladresse reseau 214.123.115.0/24 et que vous deviez
repartir les adresses disponibles sur 4 gros sous-reseaux de 25 a` 30 adresses chacun et sur
6 petits sous-reseaux dune dizaine dadresses chacun, avec les contraintes suivantes :
3 gros sous-reseaux sont en region parisienne, le dernier est en province ;
1 seul des petits sous-reseaux est en region parisienne, les 5 petits restants sont
en province.
Sachant que le routeur de votre fournisseur (F) emet sur votre propre routeur
principal (PP) et que celui-ci route vers deux routeurs, un routeur pour la region
parisienne (IdF) et un routeur pour la Province (PrV), dessiner le reseau.


Quelle strategie dallocation geographique des sous-reseaux faut-il choisir pour optimiser les tables de routage ?

Il faut essayer de regrouper les adresses des sous-reseaux qui sont proches geographiquement
dans les memes plages dadresses afin de pourvoir faire du super-netting.

Donnez dans ce cas la forme des entrees des tables de routage des routeurs F, PP,
IdF et PrV.

On a trois reseaux entre F et PP, PP et Idf, PP et PrV :

F et PP : adresse de PP : 192.168.1.4 sur le reseaux 192.168.1.0/24, adresse de F :
192.168.1.10
PP et IdF : adresse de PP : 214.123.115.9, adresse de IdF :214.123.115.10 sur le reseau
214.123.115.8 (0000 10xx)/255.255.255.250 (1111 1100)
PP et PrV : adresse de PP : 214.123.115.13, adresse de PrV : 214.123.115.14 sur le
reseau 214.123.115.12 (0000 11xx)/255.255.255.250 (1111 1100)
Sur F :
192.168.1.4
0.0.0.0
interface vers PP
214.123.115.0 255.255.255.0
gw PP
.... (d
epend du r
eseau du fournisseur)
Sur PP :
192.168.1.10
214.123.115.10
214.123.115.14
214.123.115.128
214.123.115.0
0.0.0.0

0.0.0.0
0.0.0.0
0.0.0.0
255.255.255.128
255.255.255.128
0.0.0.0

interface vers F
interface vers IdF
interface vers PrV
gw IdF
gw PrV
gw F

Sur IdF :
214.123.115.9
0.0.0.0
214.123.115.224 255.255.255.240

interface vers PP
interface vers r1

214.123.115.192 255.255.255.224
214.123.115.160 255.255.255.224
214.123.115.128 255.255.255.224
0.0.0.0
0.0.0.0

interface vers R2
interface vers R3
interface vers R4
gw PP

Sur PrV :
214.123.115.13
214.123.115.96
214.123.115.80
214.123.115.64
214.123.115.48
214.123.115.32
214.123.115.16
0.0.0.0

0.0.0.0
255.255.255.224
255.255.255.240
255.255.255.240
255.255.255.240
255.255.255.240
255.255.255.240
0.0.0.0

interface
interface
interface
interface
interface
interface
interface
gw F

vers
vers
vers
vers
vers
vers
vers

PP
R5
r6
r7
r8
r9
r10

Supposons que nous ayons une contrainte supplementaire concernant les sous-reseaux
de province : le sud de la France necessite 5 petits sous-reseaux et le nord necessite
un gros sous-reseaux. Donnez le schema de larchitecture de votre reseau sachant que
vous disposez desormais de deux routeurs supplementaires, S pour le Sud et N pour le
Nord.


Combien dentrees sont maintenant necessaires dans la table de routage du routeur
PrV ? Expliquez.

Il nest pas possible de regrouper les 5 sous-reseaux du sud dans un super-net de masque
255.255.255.192.
Sur PrV :
224.123.115.96 255.255.255.224
224.123.115.0 255.255.255.128
0.0.0.0
0.0.0.0

gw N
gw S
gw PP

Sur N :
224.123.115.96 255.255.255.224
0.0.0.0
0.0.0.0

R5
gw PrV

Sur S :
128.123.115.80
128.123.115.64
128.123.115.48
128.123.115.32
128.123.115.16
0.0.0.0

255.255.255.240
255.255.255.240
255.255.255.240
255.255.255.240
255.255.255.240
0.0.0.0

r6
r7
r8
r9
r10
gw PrV

On souhaite maintenant ajouter un petit reseau au nord (en permettant lutilisation

de la plage dadresse 0). Proposer de nouvelles tables de routage pour le reseau :

Ne rien changer sauf sur PrV et N.

Sur PrV :
224.123.115.96 255.255.255.224
224.123.115.0 255.255.255.240
224.123.115.0 255.255.255.128
0.0.0.0
0.0.0.0

gw
gw
gw
gw

N
N
S
PP

Sur N :
224.123.115.96 255.255.255.224
224.123.115.0 255.255.255.240
0.0.0.0
0.0.0.0

R5
r11
gw PrV

x Exercice

2. Fragmentation IP
Considerons lorganisation du reseau suivant entre les machines A et B qui doivent
communiquer (A doit emettre, via IP, 1520 octets de donnees vers B) :
1500
620
A

1100

1 Mb

R2

2 Mb

R3

1 Mb

1000

R1

10 Mb
500

1 Mb

R4

2 Mb

R5

1 Mb
1000

185

Chaque liaison entre les machines est etiquetee par son debit et son MTU (Maximum
Transfert Unit). Le MTU est la taille maximale des donnees que peut vehiculer les
trames dun reseau physique particulier.
Decrivez les fragmentations realisee pour la transmission dun datagramme IP
emis par A a` destination de B, en supposant que le routeur R1 transmet alternativement les trames quil recoit vers R2 et R4 (disons, dans cet ordre).

1520

Donnes sur A ( envoyer)

20
entte IP
Id
A>R1

Entre A et R1 : MTU = 1100

MF Decalage
71 1

1080
A>R1

71 0 135

440

Entre R1 et R2 : MTU = 620

R1>R2

71 1

600

Entre R1 et R4

(R2>R3>B sans fragmentation)

R1>R2

71 1 75

MTU = 500

480

pas dautre

(R2>R3>B sans fragmentation)

R1>R4

fragmentation
71 0 135

440
Entre R4 et R5
MTU = 180

R4>R5

71 1 135
R4>R5

160
71 1 155

R4>R5
600

480

160
71 0 175

160

160

120

120

Justifiez le fait que la regeneration des datagrammes fragmentes na lieu que sur
la machine destinataire.

On voit bien sur cet exemple que certains routeurs ne voient pas passer la totalite
des fragments, il ne peuvent donc pas reconstruire le datagramme original. De plus,
la defragmentation necessite de la memoire et du calcul, et la philosophie IP est de
repousser la complexite aux extremites pour liberer au maximum le reseau.

Pourquoi le principe de fragmentation est-il considere comme inefficace ?

Parce quil utilise inutilement des ressources sur les routeurs et sur la machine destinataire.

Afin deviter la fragmentation, la notion de Path-MTU (PMTU) a ete introduite

representant la valeur minimale des MTU des reseaux traverses. Expliquez comment peut etre trouvee cette valeur.


Lidee est de placer le Dont Fragment Bit a` 1 dans les datagrammes emis. Si le datagramme doit etre fragmente en arrivant sur un reseau physique de MTU trop petite,
il nest pas fragmente mais rejete et un message ICMP (Destination Unreachable) est
envoye a` destination de lemetteur. Une extension du protocole ICMP (reprise dans
ICMPv6) propose de retourner en plus la taille du MTU requis. Si cette extension
nest pas utilisee, Lemetteur choisit de reduire la taille des paquets a` laveugle.