IUT d'Orsay rseaux

Protocole IPv4 - routage

Adresses IPv4, Classes de Rseaux, Adresses IPv4 particulires, CIDR, Table de routage

IP Routage #

Adresses IPv4
format

IP Routage #

Format des adresses IP

Taille : 4 octets Notation dcimale pointe: xxx.xxx.xxx.xxx o chaque xxx reprsente un entier de 0 255 10001011 00101001 10010011 00110101
139.41.147.53 Adresses IP servent aux ordinateurs du rseau pour se reconnatre

Il ne doit pas exister deux machines, dans Internet ayant la mme adresse IP
IP Routage #

Composition des adresses IP

2 parties (identifiant relatif) :

N rseau + N machine dans le rseau

200.0.1

1
3

2 4

Il ne doit pas exister deux machines dans un rseau ayant le mme numro

IP Routage #

Composition des adresses IP

2 parties (identifiant relatif) :

adresse rseau + adresse machine dans le rseau

2 1 4 3

200.0.2 5

Le mme numro de machine peut tre utilis dans deux rseaux distincts

IP Routage #

Adresse IP/ machine

200.0.1 2

1 4

1
3

2 4

Routeurs : machines ayant plusieurs interfaces rseaux

200.0.2 5

A une interface rseau est associe une adresse IP

Routeur a deux adresses IP 200.0.1.5 et 200.0.2.1

IP Routage #

Classes de rseaux dans IPv4

IP Routage #

Classe des rseaux

1 octet Classe A 0 no rseau 2 octets Classe B 10 no rseau 3 octets Classe C 110 no rseau

3 octets
no machine 2 octets no machine 1 octet no machine

Les adresses 0.0.0.0 et 255.255.255.255 sont rserves

IP Routage #

Notation - dcimale pointe

classe A: classe B: 0.0.0.0 127.255.255.255 191.255.255.255 128.0.0.0

classe C:
classe D: Classe E:

192.0.0.0
224.0.0.0 240.0.0.0 (rserv)

223.255.255.255
239.255.255.255 255.255.255.255

(multicast : diffusion de groupe, diffusion multi-point)

IP Routage #

Interconnexion de rseaux
Rseau : 200.0.1.0/24 200.0.2.2 200.0.2.3

200.0.1.1

200.0.1.5 200.0.2.1 200.0.1.2 200.0.2.4

200.0.1.3

200.0.1.4

200.0.2.5
Rseau : 200.0.2.0/24
IP Routage #

Taille dun rseau

Rseau : 200.0.1.0/24 200.0.1.5 200.0.1.1 200.0.1.2 Rseau de Classe C peut avoir au plus 28 2 machines numrotes de 1 254

200.0.1.3

200.0.1.4

Adresse de diffusion dans le rseau 200.0.1.0/24: 200.0.1.255

11001000 00000000 10000001 11111111

IP Routage #

Plage d'adresses
A un sous-rseaux correspond une plage d'adresses
24 8

exemple : 129.175.13.0/24

10000001.10101111.00001101.00000001 10000001.10101111.00001101.00000010 ... 10000001.10101111.00001101.11111101 10000001.10101111.00001101.11111110

28-2=254 adresses IP dans cette plage

IP Routage #

Adresses IPv4 particulires

IP Routage #

Adresses IP particulires
Adresse boucle local (loopback) communication intra-machine 127.0.0.1, 127.0.0.0/8 =127/8 Adresses des rseaux 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 #

adresses IP particulires suite

Rseaux privs ( ne pas utiliser dans Internet)

10.0.0.0 1 rseau 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 rseaux de classe B

192.168.0.0 192.168.255.0
256 rseaux de classe C
IP Routage #

Classless Inter-Domain Routing IPv4

CIDR, sous-rseaux [RFC 1517, 1518, 1519, 1520] 1993

IP Routage #

Motivation
Toutes les adresses IP rseaux de classe A et B ont dj t attribu Actuellement, il y a des grands rseaux (plus de 254 machines) qui doivent se connecter Internet Beaucoup de rseaux de classe A nutilisent quune petite fraction de leur plage dadresses Il faut plus dadresses rseau de taille varie
IP Routage #

Dcoupage sous-rseaux/machine
Adresse o rseau n sans classe
n bits

32-n bits
no machine

Un sous-rseau peut tre obtenu soit en groupant plusieurs adresses de classe C soit en divisant une adresse de classe A ou B Pour des rseau de taille moyenne :13 n 27

IP Routage #

Masque dun (sous)-rseau Dfinition

Nombre de bits utiliss pour ladresse rseau : valeur de n
n bits
no rseau 32-n bits no machine

IP Routage #

Masque - notation
Forme rduite : nombre de bits utiliss pour ladresse rseau ex: 129.175.14.0/24 ladresse rseau sur les 24 premiers bits de poids fort Forme tendue : crire en notation dcimale pointe le masque (1 pour les bits de ladresse rseau et 0 pour ladresse machine) ex: 255.255.255.0
11111111 11111111 11111111 00000000
IP Routage #

Adresse sous-rseaux - Notations

Traditionnel 129.175.13.0 masque 255.255.255.0 Moderne 129.175.13.0/24

129.175.13.201 no machine no rseau

Adresse dun sous-rseau : Adresse IP + Masque

IP Routage #

Exemples : adresses sous-rseaux

Sous-rseau : 172.20.0.0, masque 255.255.128.0 Autre notation plus concis : 172.20.0.0/17 [rseau peut contenir jusqu 215- 2 machines 500.000] Sous-rseau : 10.0.0.0, masque 255.248.0.0 ou 10.0.0.0/13 [rseau peut contenir jusqu 219- 2 machines]
11111111 11111000 00000000 00000000
IP Routage #

Adresse machine/adresse sous-rseaux

Adresse 172.20.128.85 masque du sous-rseau : 255.255.128.0 : on peut obtenir ladresse du sousrseau
10101100 00010100 10000000 01010101 11111111 11111111 10000000 00000000 10101100 00010100 10000000 00000000
IP Routage #

ET logique

Plage d'adresses
A un sous-rseaux correspond une plage d'adresses exemple : 129.175.12.0/23

9 24 10000001.10101111.00001100.00000001 10000001.10101111.00001100.00000010 ... 10000001.10101111.00001101.11111101 10000001.10101111.00001101.11111110

29-2=510 adresses IP dans cette plage

IP Routage #

Exemple
Masque utilis par tous les rseaux: 255.255.255.0
200.0.1.0/24 200.0.1.5 200.0.2.1 200.0.2.3 200.0.3.1 200.0.1.1 200.0.2.4 200.0.1.2 200.0.1.3 200.0.2.0/24 200.0.2.5 200.0.4.1 200.0.5.1 200.0.5.4 200.0.5.3 200.0.5.2 200.0.5.0/24 200.0.4.3 200.0.4.4 200.0.4.0/24
IP Routage #

200.0.2.2

200.0.3.2

200.0.3.3

200.0.3.0/24

200.0.1.4

200.0.4.2

Interface rseaux

IP Routage #

Interface Rseau
Une interface est entit matriel (carte) qui relie la machine un rseau Sur chaque machine, une adresse IP par interface

port srie carte Token Ring

carte Ethernet
IP Routage #

Nom des interfaces

Nom des interfaces : ppp0, ppp1, eth0, eth1, eth2, lo,
lo (boucle local)

eth1
ppp0

eth0
IP Routage #

Nom standard des interfaces

lo - Interface de boucle locale Utilise pour tester le fonctionnement des couches TCP/IP et applications Obligatoire sur toutes les machines ethn - Carte Ethernet numro n sln - Interface SLIP numro n pppn - Interface PPP numro n fddin - Interface FDDI numro n
IP Routage #

Routeurs

IP Routage #

Routeurs
200.0.1.0/24 2

5 1
3 2 4

1 4

Routeurs : machines ayant plusieurs interface rseaux

A une interface rseau est associe une adresse IP
IP Routage #

200.0.2.0/24 5

Passerelle - Gateway

Routeurs - suite
3 routeurs dont 1 ayant 3 interfaces rseau
200.0.1.0/24 2 2 3 4 1 3

5 1
3 2 4

200.0.3.0/24
3 2

200.0.2.0/24 5
4 3 1

200.0.5.0/24 2 1

4 200.0.4.0/24
IP Routage #

Transmission dun Paquet IP sur Ethernet

Paquet IP est envoy dans une trame
paquet

entte IP (~20 octets)

Donnes IP

entte Ethernet

Donnes IP

trame

IP Routage #

Hub
Duplique les signaux sur tous les liens physiques, donnant lillusion dun unique support
application transport rseau liaison physique physique

application
transport rseau liaison physique

Hub = Concentrateur
IP Routage #

Switch
Apprend quelle machine (adresse physique) se trouve derrire quel lien, puis ne retransmet les trames seulement sur le bon lien
application transport rseau liaison physique liaison physique

application
transport rseau liaison physique

Switch = Commutateur
IP Routage #

Gateway
Transmet chaque paquet IP sur la bonne interface en utilisant une table de routage
application transport rseau liaison physique rseau liaison physique

application
transport rseau liaison physique

Gateway = Routeur
IP Routage #

Rle du routeur
A la rception dun paquet IP,en fonction du destinataire du paquet IP, le routeur garde le paquet IP ou il lenvoi sur lune de ses interfaces rseau

Le routeur dtermine le choix de linterface laide de sa table de routage et du destinataire finale IP Routage #

Routage et table de routage

IP Routage #

Routage direct
Si le destinataire est directement accessible par une des interfaces Alors on met le paquet sur cette interface

IP Routage #

Routage indirect (via passerelle)

SI le destinataire se trouve derrire un routeur Alors il faut envoyer le paquet vers cette passerelle (gateway) la passerelle est un routeur -

IP Routage #

Contenue Table de routage

#format: destination, interface, flag (D=Direct, G=gateway) # si destinataire est dans le rseau 127/8 alors envoyer le #paquet sur interface lo (routage direct) 127/8 lo D # si destinataire est dans le rseau 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 #

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

Ligne boucle locale est obligatoire

Destination : adresse IP ou adresse rseau

G est suivi de ladresse IP de la passerelle

au choix de ladresse
IP Routage #

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

200.0.1.5

Liaison PPP avec un FAI

IP Routage #

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

200.0.3.1

Liaison PPP avec un FAI

IP Routage #

Table de routage dun routeur

Etape 1 : trouver le nom des interfaces du routeur
eth0

eth1

Liaison PPP avec un FAI

IP Routage #

127/8 200.0.1.0/24 200.0.2.0/24 200.0.3.0/24 default

lo eth0 eth1 eth1 eth1

D D D G G

Table dun routeur

200.0.2.3 200.0.2.5

eth0

eth1
200.0.2.3 200.0.2.5

Liaison PPP avec un FAI

IP Routage #

127/8 200.0.3.0/24 200.0.2.0/24 200.0.1.0/24 default

lo eth0 eth1 eth1 eth1

D D D G G

Table dun routeur

200.0.2.1 200.0.2.5
200.0.2.1

eth1

eth0

200.0.2.5

Liaison PPP avec un FAI

IP Routage #

Maintenance des tables de routage

Chaque machine a une et une seule table de routage Tables de routage sont gres manuellement ou automatiquement

Les tables de routage des routeurs peuvent tre trs longues

IP Routage #

Rduction des tables de routage

IP Routage #

Rsum

Adresse IPv4 est code sur 4 octets (no du rseau et le no de la machine au sein de ce rseau) Le masque de sous-rseau prcise la taille du numro de sous-rseau (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 #

IUT d'Orsay rseaux

Internet Couches Basses

Notion dencapsulation, ARP, RARP

IP Routage #

MAC et IP
Medium Acces Protocol encapsulation

IP Routage #

Adresse Physique

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

IP Routage #

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 #

Ralisation
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 #

Transmission dun Paquet IP sur Ethernet

Paquet IP est envoy dans une trame
paquet

entte IP (~20 octets)

Donnes IP

entte Ethernet

Donnes IP

trame

IP Routage #

Exemple
Quand 200.0.1.5 reoit une trame sur eth0 (contenant un paquet IP destination 19.7.5.2) : Il transmet le paquet IP 200.0.2.5.
200.0.1.0/24 eth0
200.0.1.5

eth1

Explication: 200.0.1.5 envoie une trame sur eth1 destination de xxx (adr. Physique de Liaison 200.0.2.5) contenant leavec un FAI paquet IP

200.0.2.5

IP Routage #

Rle du routeur
A la rception dune trame (contenant un paquet IP),en fonction du destinataire du paquet IP, le routeur garde le paquet IP ou il envoie une trame (contenant le paquet IP) sur lune de ses interfaces rseau Dans dernier cas, il construit la trame IP Routage #

Ethernet - IP
ARP Adress Resolution Protocol Adresse logique Adresse MAC [RFC 826]

IP Routage #

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 53-8D-F2-0D-17-AB

200.0.1.4

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 #

ARP trouver une adr. physique

200.0.1.1

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

200.0.1.4

Pour (200.0.1.3, 74-29-9C-E8-FF-55), mon adresse physique est 53-8D-F2-0D-17-AB

IP Routage #

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 #

Cache ARP - suite

Un cache ARP par machine Un cache a une dure de vie limite Les lignes/enregistrements du cache non utiliss sont dtruites Une correspondance adresse physique, adresse logique est rgulirement vrifie

IP Routage #

ARP vrification dadresse

#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 #

ARP vrification dadresse

#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 #

Adresse physique/Adresse logique

Chaque machine gre automatiquement son cache de manire indpendante chaque machine doit connatre pour chacune de ses interfaces rseaux Ladresse physique et ladresse IP Cette correspondance est donne manuellement par le gestionnaire de rseau
IP Routage #

Internet
RARP Reverse Adress Resolution Protocol Adresse logique Adresse MAC [RFC 903]
IP Routage #

RARP (Reverse ARP)

Client (terminal X sans disque) Serveur RARP ?
200.0.1.1 74-29-9C-E8-FF-55 53-8D-F2-0D-17-AB 200.0.1.4

0A-C3-52-FF-40-38

A 53-8D-F2-0D-17-AB, Ton numro dIP est 200.0.1.3

IP Routage #

RARP (Reverse ARP)

Client (terminal X sans disque) Serveur RARP
200.0.1.3 200.0.1.1 74-29-9C-E8-FF-55 200.0.1.4 53-8D-F2-0D-17-AB 0A-C3-52-FF-40-38

IP Routage #

Protocoles lis TCP/IP

DNS
BOOTP

FTP SMTP HTTP TCP IP

UDP

ARP RARP

Ethernet
IP Routage #