IUT d'Orsay

réseaux

Protocole IPv4 - routage

Adresses IPv4, Classes de Réseaux, Adresses

IPv4 particulières, CIDR, Table de routage

IP Routage 1
Adresses IPv4

format

IP Routage 2
 Format des adresses IP
Taille : 4 octets
Notation décimale pointée: xxx.xxx.xxx.xxx où chaque
xxx représente un entier de 0 à 255
10001011 00101001 10010011 00110101

139.41.147.53
Adresses IP servent aux ordinateurs du réseau pour
se reconnaître

Il ne doit pas exister deux machines, dans

Internet ayant la même adresse IP
IP Routage 3
 Composition des adresses IP
2 parties (identifiant relatif) :
N° réseau + N° machine dans le réseau
200.0.1
5 Il ne doit pas exister
1 deux machines dans un
2
réseau ayant le même
3 4 numéro

IP Routage 4
 Composition des adresses IP
2 parties (identifiant relatif) :
adresse réseau + adresse machine dans le réseau
2
1
3
Le même numéro
4
de machine peut
200.0.2 être utilisé dans
5 deux réseaux
distincts

IP Routage 5
 Adresse IP/ machine

Routeurs :
2 machines ayant
200.0.1
5 1
3 plusieurs
1
2 4 interfaces réseaux
3 4 200.0.2 A une interface réseau
5 est associée une
adresse IP

Routeur a deux adresses IP 200.0.1.5 et 200.0.2.1

IP Routage 6
Classes de réseaux dans IPv4

IP Routage 7
 Classe des réseaux
1 octet 3 octets
Classe A 0 no réseau no machine
2 octets 2 octets

Classe B 10 no réseau no machine

3 octets 1 octet
Classe C 110 no réseau no machine

Les adresses 0.0.0.0 et 255.255.255.255 sont réservées

IP Routage 8
 Notation - décimale pointée
classe A: 0.0.0.0 à 127.255.255.255
classe B: 128.0.0.0 à 191.255.255.255
classe C: 192.0.0.0 à 223.255.255.255
classe D: 224.0.0.0 à 239.255.255.255
(multicast : diffusion de groupe, diffusion multi-point)
Classe E: 240.0.0.0 à 255.255.255.255
(réservé)

IP Routage 9
 Interconnexion de réseaux
Réseau : 200.0.1.0/24
200.0.2.2
200.0.2.3
200.0.1.5
200.0.2.1
200.0.1.1
200.0.1.2
200.0.2.4

200.0.1.3 200.0.1.4 200.0.2.5

Réseau : 200.0.2.0/24

IP Routage 10
 Taille d’un réseau
Réseau : 200.0.1.0/24 Réseau de Classe C peut
avoir au plus 28 – 2
200.0.1.5 machines numérotées de 1 à
254
200.0.1.1
200.0.1.2
Adresse de diffusion dans
le réseau 200.0.1.0/24:
200.0.1.3 200.0.1.4 200.0.1.255

11001000 00000000 10000001 11111111

IP Routage 11
 Plage d'adresses
A un sous-réseaux exemple :
correspond à une plage 129.175.13.0/24
d'adresses

24 8
10000001.10101111.00001101.00000001 28-2=254
10000001.10101111.00001101.00000010 adresses IP
... dans cette
10000001.10101111.00001101.11111101 plage
10000001.10101111.00001101.11111110
IP Routage 12
Adresses IPv4 particulières

IP Routage 13
 Adresses IP particulières
Adresse “boucle local” (loopback) – communication
intra-machine
127.0.0.1, 127.0.0.0/8 =127/8
Adresses des réseaux
ex : 139.41.0.0/16
(tous les bits du no machine à 0)
Adresses de diffusion - broadcast -
ex : 139.41.255.255
(tous les bits du no machine à 1) IP Routage 14
 adresses IP particulières – suite
Réseaux privés (à ne pas utiliser dans Internet)
• 10.0.0.0 – 1 réseau de classe A :
• adresse machines de 10.0.0.1 à 10.255.255.254
[224 – 2 (16 Millions) machines]
• adr diffusion 10.255.255.255
• 172.16.0.0 à 172.31.0.0 –
16 réseaux de classe B
• 192.168.0.0 à 192.168.255.0
256 réseaux de classe C
IP Routage 15
Classless Inter-Domain
Routing IPv4
CIDR, sous-réseaux
[RFC 1517, 1518, 1519, 1520]
1993

IP Routage 16
 Motivation
• Toutes les adresses IP «réseaux de classe A
et B» ont déjà été attribué
• Actuellement, il y a des grands réseaux (plus
de 254 machines) qui doivent se connecter à
Internet
• Beaucoup de réseaux de classe A n’utilisent
qu’une petite fraction de leur plage
d’adresses

Il faut plus d’adresses réseau de taille variée

IP Routage 17
 Découpage sous-réseaux/machine
n bits 32-n bits
Adresse
sans classe n o
réseau no machine

Un sous-réseau peut être obtenu soit en groupant

plusieurs adresses de classe C soit en divisant une
adresse de classe A ou B
Pour des réseau de taille moyenne :13 ≤ n ≤ 27

IP Routage 18
 Masque d’un (sous)-réseau
Définition
• Nombre de bits utilisés pour l’adresse réseau :
valeur de n

n bits 32-n bits

no réseau no machine

IP Routage 19
 Masque - notation
• Forme réduite : nombre de bits utilisés pour
l’adresse réseau
ex: 129.175.14.0/24 – l’adresse réseau sur
les 24 premiers bits de poids fort
• Forme étendue : écrire en notation décimale
pointée le masque (1 pour les bits de l’adresse
réseau et 0 pour l’adresse machine)
ex: 255.255.255.0
11111111 11111111 11111111 00000000

IP Routage 20
 Adresse sous-réseaux - Notations
Traditionnel
129.175.13.0 Moderne
masque 255.255.255.0 129.175.13.0/24

129.175.13.201
no réseau no machine

Adresse d’un sous-réseau :

Adresse IP + Masque
IP Routage 21
 Exemples : adresses sous-réseaux
• Sous-réseau : 172.20.0.0, masque 255.255.128.0
Autre notation plus concis : 172.20.0.0/17
[réseau peut contenir jusqu’à 215- 2 machines ≈
500.000]
• Sous-réseau : 10.0.0.0, masque 255.248.0.0
ou 10.0.0.0/13
[réseau peut contenir jusqu’à 219- 2 machines]
11111111 11111000 00000000 00000000

IP Routage 22
Adresse machine/adresse sous-réseaux
• Adresse 172.20.128.85 masque du sous-réseau :
255.255.128.0 : on peut obtenir l’adresse du sous-
réseau

10101100 00010100 10000000 01010101

ET
logique
11111111 11111111 10000000 00000000

10101100 00010100 10000000 00000000

IP Routage 23
 Plage d'adresses
A un sous-réseaux exemple :
correspond à une plage 129.175.12.0/23
d'adresses

24 9
10000001.10101111.00001100.00000001 29-2=510
10000001.10101111.00001100.00000010 adresses IP
... dans cette
10000001.10101111.00001101.11111101
plage
10000001.10101111.00001101.11111110

IP Routage 24
 Exemple
Masque utilisé par tous les réseaux: 255.255.255.0

200.0.2.2 200.0.3.2
200.0.1.0/24 200.0.3.3
200.0.1.5 200.0.2.1
200.0.2.3 200.0.3.1
200.0.1.1
200.0.1.2
200.0.1.2 200.0.2.4
200.0.3.0/24

200.0.1.3 200.0.2.0/24
200.0.1.4
200.0.2.5 200.0.4.3
200.0.4.1
200.0.5.4 200.0.4.4
200.0.5.3 200.0.4.2
200.0.5.1 200.0.5.2
200.0.4.0/24
200.0.5.0/24
IP Routage 25
Interface réseaux

IP Routage 26
 Interface Réseau
Une interface est entité
matériel (carte) qui relie la
machine à un réseau
Sur chaque machine,
une adresse IP par
interface port série

carte Token Ring

carte Ethernet

IP Routage 27
 Nom des interfaces
Nom des interfaces : ppp0, ppp1, eth0, eth1, eth2,
lo, …
lo
(boucle local)

eth1
ppp0
eth0

IP Routage 28
 Nom standard des interfaces
lo - Interface de boucle locale
– Utilisée pour tester le fonctionnement des
couches TCP/IP et applications
– Obligatoire sur toutes les machines
ethn - Carte Ethernet numéro n
sln - Interface SLIP numéro n
pppn - Interface PPP numéro n
fddin - Interface FDDI numéro n

IP Routage 29
Routeurs

IP Routage 30
 Routeurs

Routeurs :
200.0.1.0/24 2
machines ayant
5 1
1
3 plusieurs interface
2 4 réseaux
3 4 200.0.2.0/24 A une interface réseau
5 est associée une
adresse IP
Passerelle - Gateway
IP Routage 31
 Routeurs - suite
3 routeurs dont 1 ayant 3 interfaces réseau

200.0.1.0/24 2 2 3
5 1
3 1
1
2 4
200.0.3.0/24
3 4 200.0.2.0/24
5 3
4 1 2 4
200.0.5.0/24
1 2 3 200.0.4.0/24
IP Routage 32
 Transmission d’un Paquet IP
sur Ethernet
Paquet IP est envoyé dans une trame

entête IP (~20 octets) Données IP paquet

entête Ethernet Données IP trame

IP Routage 33
 Hub
Duplique les signaux sur tous les liens physiques,
donnant l’illusion d’un unique support

application application
transport transport
réseau réseau
liaison liaison
physique physique physique

Hub = Concentrateur
IP Routage 34
 Switch
Apprend quelle machine (adresse physique) se trouve
derrière quel lien, puis ne retransmet les trames
seulement sur le bon lien
application application
transport transport
réseau réseau
liaison liaison liaison
physique physique physique

Switch = Commutateur
IP Routage 35
 Gateway
Transmet chaque paquet IP sur la bonne interface en
utilisant une table de routage

application application
transport transport
réseau réseau réseau
liaison liaison liaison
physique physique physique

Gateway = Routeur
IP Routage 36
Rôle du routeur
A la réception d’un paquet
IP,en fonction du
destinataire du paquet IP,
le routeur garde le paquet
IP ou il l’envoi sur l’une de
ses interfaces réseau

Le routeur détermine le
choix de l’interface à l’aide
de sa table de routage et
du destinataire finale IP Routage 37
Routage et table de routage

IP Routage 38
 Routage direct

Si le destinataire est directement accessible

par une des interfaces
Alors on émet le paquet sur cette interface

IP Routage 39
Routage indirect (via passerelle)
SI le destinataire se trouve derrière un routeur
Alors il faut envoyer le paquet vers cette
passerelle (gateway)
– la passerelle est un routeur -

IP Routage 40
 Contenue Table de routage
#format: destination, interface, flag (D=Direct, G=gateway)
# si destinataire est dans le réseau 127/8 alors envoyer le
#paquet sur interface “lo” (routage direct)
127/8 lo D
# si destinataire est dans le réseau 200.0.1.0/24 alors
#envoyer le paquet sur interface “eth0” (routage direct)
200.0.1.0/24 eth0 D
# autres cas, le paquet est envoyé sur interface “eth0”
#(routage indirect) - la passerelle 200.0.1.5 prendra en
#charge le paquet
default eth0 G 200.0.1.5

IP Routage 41
 Format
127/8 lo D
200.0.1.0/24 eth0 D
default eth0 G 200.0.1.5

Ligne « boucle locale » est obligatoire

Destination : adresse IP ou adresse réseau
« G » est suivi de l’adresse IP de la passerelle
au choix de l’adresse

IP Routage 42
 Table de routage
127/8 lo D
200.0.1.0/24 eth0 D
default eth0 G 200.0.1.5

200.0.1.5

Liaison PPP
avec un FAI

IP Routage 43
 Table de routage
127/8 lo D
200.0.3.0/24 eth0 D
default eth0 G 200.0.3.1

200.0.3.1

Liaison PPP
avec un FAI

IP Routage 44
 Table de routage d’un routeur
Etape 1 :   « trouver« le nom des interfaces du
routeur

eth0
eth1

Liaison PPP
avec un FAI

IP Routage 45
127/8 lo D
200.0.1.0/24 eth0 D
Table d’un routeur
200.0.2.0/24 eth1 D
200.0.3.0/24 eth1 G 200.0.2.3
default eth1 G 200.0.2.5

eth0
eth1
200.0.2.3

200.0.2.5
Liaison PPP
avec un FAI

IP Routage 46
127/8 lo D
200.0.3.0/24 eth0 D
Table d’un routeur
200.0.2.0/24 eth1 D
200.0.1.0/24 eth1 G 200.0.2.1
default eth1 G 200.0.2.5
200.0.2.1

eth1 eth0

200.0.2.5
Liaison PPP
avec un FAI

IP Routage 47
 Maintenance des tables de routage
●
Chaque machine a une et une seule table de
routage
●
Tables de routage sont gérées manuellement
ou automatiquement

Les tables de routage des routeurs

peuvent être très longues

IP Routage 48
Réduction des tables de routage

IP Routage 49
 Résumé
●
Adresse IPv4 est codée sur 4 octets (no du
réseau et le no de la machine au sein de ce
réseau)
●
Le masque de sous-réseau précise la taille du
numéro de sous-réseau (en nombre de bits)
●
Table de routage associe à chaque destination
●
une interface pour émission et
●
si routage indirect, le prochain routeur sur le
chemin

IP Routage 50
IUT d'Orsay
réseaux

Internet – Couches Basses

Notion d’encapsulation, ARP, RARP

IP Routage 51
 MAC et IP
–

Medium Acces Protocol

encapsulation

IP Routage 52
 Adresse Physique

53-8D-F2-0D-17-AB

74-29-9C-E8-FF-55
0A-C3-52-FF-40-38

IP Routage 53
 Adresse logique : adresse IP

200.0.1.3

200.0.1.1 200.0.1.4

Niveau IP : 200.0.1.1 veut envoyer un paquet

à 200.0.1.3
IP Routage 54
 Réalisation

200.0.1.3

200.0.1.1 200.0.1.4

74-29-9C-E8-FF-55 va envoyer une trame

contenant le paquet à 53-8D-F2-0D-17-AB
IP Routage 55
 Transmission d’un Paquet IP
sur Ethernet
Paquet IP est envoyé dans une trame

entête IP (~20 octets) Données IP paquet

entête Ethernet Données IP trame

IP Routage 56
 Exemple
Quand 200.0.1.5 reçoit une trame sur eth0
(contenant un paquet IP à destination 19.7.5.2) :
200.0.1.0/24
Il transmet le paquet IP eth0
à 200.0.2.5. eth1
200.0.1.5
Explication: 200.0.1.5
envoie une trame sur
eth1 à destination de 200.0.2.5

xxx (adr. Physique de

Liaison
200.0.2.5) contenant leavec un
paquet IP FAI
IP Routage 57
Rôle du routeur
A la réception d’une trame
(contenant un paquet IP),en
IP),
fonction du destinataire du
paquet IP, le routeur garde
le paquet IP ou il envoie
une trame (contenant le
paquet IP) sur l’une de ses
interfaces réseau
Dans dernier cas, il
construit la trame

IP Routage 58
 Ethernet - IP

ARP – Adress Resolution Protocol

Adresse logique  Adresse MAC
[RFC 826]

IP Routage 59
 ARP – trouver un adr. physique
#cache ARP de 200.0.1.1
200.0.1.2 0C-18-8A-F3-B7-20 07/09/2004-10h31
200.0.1.4 0A-C3-52-FF-40-38 07/09/2004-10h31

200.0.1.1 200.0.1.3 200.0.1.4

53-8D-F2-0D-17-AB

A TOUT le monde, 200.0.1.3 STP, donne-moi

(200.0.1.1, 74-29-9C-E8-FF-55) ton adr. physique
IP Routage 60
ARP – trouver une adr. physique

200.0.1.1 200.0.1.3 200.0.1.4

53-8D-F2-0D-17-AB

Pour (200.0.1.3, 74-29-9C-E8-FF-55), mon

adresse physique est 53-8D-F2-0D-17-AB
IP Routage 61
 Cache ARP
#cache ARP de 200.0.1.1
200.0.1.2 0C-18-8A-F3-B7-20 07/09/2004-10h31
200.0.1.4 0A-C3-52-FF-40-38 07/09/2004-10h31
200.0.1.3 53-8D-F2-0D-17-AB 07/09/2004-10h33

200.0.1.1 200.0.1.3 200.0.1.4

53-8D-F2-0D-17-AB

IP Routage 62
 Cache ARP - suite
• Un cache ARP par machine
• Un cache a une durée de vie limitée
– Les lignes/enregistrements du cache non
utilisés sont détruites
– Une correspondance adresse physique,
adresse logique est régulièrement vérifiée

IP Routage 63
 ARP – vérification d’adresse
#cache ARP de 200.0.1.1
200.0.1.2 0C-18-8A-F3-B7-20 07/09/2004-10h36
200.0.1.4 0A-C3-52-FF-40-38 07/09/2004-10h36
200.0.1.3 53-8D-F2-0D-17-AB 07/09/2004-10h32

200.0.1.1 200.0.1.3 200.0.1.4

53-8D-F2-0D-17-AB

Pour (200.0.1.3, 53-8D-F2-0D-17-AB), STP re-donne-moi

(200.0.1.1, 74-29-9C-E8-FF-55) ton adr. physique
IP Routage 64
 ARP – vérification d’adresse
#cache ARP de 200.0.1.1
200.0.1.2 0C-18-8A-F3-B7-20 07/09/2004-10h36
200.0.1.4 0A-C3-52-FF-40-38 07/09/2004-10h36
53-8D-F2-0D-17-AB 07/09/2004-10h38
200.0.1.3 53-8D-F2-0D-17-AB

200.0.1.1 200.0.1.3 200.0.1.4

53-8D-F2-0D-17-AB

Pour (200.0.1.1, 74-29-9C-E8-FF-55), mon

adresse physique est 53-8D-F2-0D-17-AB
IP Routage 65
 Adresse physique/Adresse logique
Chaque machine gère automatiquement son
cache de manière indépendante
• chaque machine doit connaître pour chacune
de ses interfaces réseaux
– L’adresse physique et l’adresse IP

Cette correspondance est donnée

«manuellement» par le gestionnaire de
réseau

IP Routage 66
 Internet

RARP -
Reverse Adress Resolution Protocol
Adresse logique  Adresse MAC
[RFC 903]

IP Routage 67
 RARP (Reverse ARP)
Client (terminal X sans disque)

Serveur RARP

?
200.0.1.1 200.0.1.4
53-8D-F2-0D-17-AB

74-29-9C-E8-FF-55 0A-C3-52-FF-40-38

A 53-8D-F2-0D-17-AB, Ton numéro d’IP

est 200.0.1.3
IP Routage 68
 RARP (Reverse ARP)
Client (terminal X sans disque)

Serveur RARP

200.0.1.3
200.0.1.1 200.0.1.4
53-8D-F2-0D-17-AB
74-29-9C-E8-FF-55 0A-C3-52-FF-40-38

IP Routage 69
 Protocoles liés à TCP/IP

DNS BOOTP FTP SMTP HTTP …

UDP TCP

IP
ARP RARP

Ethernet
IP Routage 70