Les Rseaux Informatiques

Couche Rseau
Protocoles IP,

Laurent JEANPIERRE
2005 - 2006
Dpartement Informatique

Contenu du cours
Introduction
Adresses IP
Routage entre rseaux
Notion de masque de sous-rseau
Fragmentation
La trame IP
Protocole ICMP
Protocole IGMP

Dpartement Informatique

Rles de la couche OSI.3

Couche rseau

Couche abstraite
Donne Paquet
2 modes

Connect

Rseau

Non connect
IP

LLC

Inter rseaux

MAC

X25

Routage
Fragmentation

Couche Physique

Dpartement Informatique

Fondations et Besoins

La couche 2 permet :

Transfert de donnes entre machines

Adressage dune ou plusieurs machines prcises
Qualit de service (temps de rponse & dbit)

MAIS :

MTU limit

Round Trip Delay limit

Et les donnes volumineuses ?

Longueur du rseau limite
Nombre de stations limit

Une seule trame par rseau chaque instant

Dpartement Informatique

Une solution ?

Fragmenter le rseau

Avantages

Rseaux physiquement spars

Liens dun rseau un autre

Une trame par rseau chaque instant

Chaque rseau a une petite taille

Inconvnients

Diffusion active des donnes

Comment atteindre une machine donne ?
Dpartement Informatique

Fragmentation des rseaux

Rseau locaux :
Adresse MAC unique au monde
Diffusion passive

Rseau fragment

Sparation physique
Avantages des rseaux locaux
Pas de communication de rseau en rseau

Sparation logique

Qui appartient quel rseau ?

Dpartement Informatique

Adresses Logiques

Adresses MAC uniques mais

quipements diffrents sur un mme rseau
quipements identiques sur diffrents rseaux

Besoin dadresses logiques

Non lies au matriel
Identifiant un quipement de faon unique
Regroupant logiquement les machines
Adresses IP

Dpartement Informatique

Contenu du cours
Introduction
Adresses IP
Routage entre rseaux
Notion de masque de sous-rseau
Fragmentation
La trame IP
Protocole ICMP
Protocole IGMP

Dpartement Informatique

Adresses IP

Adresses uniques au Monde

Dlivres

32 bits, 4 294 967 296 adresses uniques

par le Network Information Center

XXX.XXX.XXX.XXX

Regroupement logique :
@ = N rseau + N machine
Mme rseau Mme prfixe
Combien de rseaux, combien de machines ?

Dpartement Informatique

Classes dadresses

Besoins diffrents
Rseaux de 3-4 machines
Rseaux de 1000+ machines

5 classes dfinies
A : 0yyyyyyy.x.x.x
B : 10yyyyyy.yyyyyyyy.x.x
(puises)
C : 110yyyyy.yyyyyyyy.yyyyyyyy.x
(cf. CIDR)
D : 1110yyyy.Y.Y.Y
(multicast)
E : 11110yyy.Y.Y.Y
(rserves)

Dpartement Informatique

10

Le NIC

Attribution centralise
Fournit des numros de rseaux
Numros uniques garantis
Rseaux privs

127.0.0.1

(Loop-back)
10.0.0.0/8, 172.16.0.0/12, 192.168.0.0/16

Numros de machines non donns

Charge de ladministrateur du rseau

Adresses Web

www.internic.net, www.inana.org
Dpartement Informatique

11

Identification IP dune machine

Envoi dun message une machine

@ IP fournie
Mme rseau
Comment joindre cette machine ?

Rseau Ethernet / Token Ring

@ MAC ncessaire

Address Request Protocol (ARP)

Traduit IP MAC
Dpartement Informatique

12

Protocole ARP

Broadcast un appel machine

@source Ethernet = @metteur
@destination Ethernet = FF-FF-FF-FF-FF-FF
Type = 0806H
Donnes =

Matriel Protocole
2

Taille
Taille
Matriel Protocole
1

OP

@Matriel @Protocole @Matriel @Protocole

Source
Source
Cible
Cible

Rponse :

Mme trame, champs remplis par machine cible

Dpartement Informatique

13

Exemple ARP
Matriel
0001 Protocole
0800
2

Taille
Taille
6
4
Matriel Protocole
1

OP
1

@Matriel
02-60-8C @Protocole
192.168. @Matriel @Protocole
192.168.
D9-D8-D2
Source
223.208
Source
Cible
223.207
Cible

Emission de la trame en Broadcast

La machine 192.168.223.207 se reconnat
2

02-60-8C
D9-E3-ED

Recopie de lentte de la trame

Inversion des champs source & destination
Ajout de ladresse matrielle
Marque la rponse ARP
Envoi de la trame - rponse

Dpartement Informatique

14

Contenu du cours
Introduction
Adresses IP
Routage entre rseaux
Notion de masque de sous-rseau
Fragmentation
La trame IP
Protocole ICMP
Protocole IGMP

Dpartement Informatique

15

Routage des paquets

Comment trouver son chemin ?

Seule donne disponible : @ IP

Utilisation des routeurs

Appareils spcialiss dans le routage
Plusieurs interfaces rseaux
Plan du rseau : Table de routage

Et si plusieurs routeurs disponibles ?

Table de routage locale ncessaire

Dpartement Informatique

16

Tables de routage

Plusieurs solutions diffrentes

Carte complte du rseau

TRES imposante, plusieurs milliers dentres
Mise jour ?
Quelques machines au monde

Carte locale du rseau

Principe retenu pour machines classiques
Pour joindre xxx, envoyer yyy
Beaucoup plus simple !

Dpartement Informatique

17

Cration des tables de routage

Routage Dynamique
Les routeurs calculent les meilleures voies
Compltement autonome
Trs compliqu

Routage Statique
La table est crite manuellement
Relativement simple
( informatiquement parlant )

Dpartement Informatique

18

Routage statique
Entre manuelle des directives
Trois classes de directives

IP Machine IP routeur
IP Rseau IP routeur
IP routeur par dfaut

(Trs rare)
(Frquent)
(Obligatoire)

Commande route

add, print (-e), delete (del)

Dpartement Informatique

19

Algorithme de routage

Si @ IP mon_rseau

Lecture table de routage par machine

Correspondance envoi @ IP routeur

Lecture table de routage par rseau

Envoi direct @ IP (cf. ARP)

Correspondance envoi @ IP routeur

Lecture du chemin par dfaut

Envoi @ IP routeur par dfaut

Dpartement Informatique

20

Loi des grands nombres

1 classe trop de machines

Classe A : 126 rseaux de 16 777 214 postes
Classe B : 16382 rseaux de 65534 postes
Pas raisonnable !

Les tables de routage satures

Chaque routeur doit maintenir SA carte locale
1 entre par rseau joignable
Classes A,B,C : 2 113 658 rseaux

Dpartement Informatique

21

Contenu du cours
Introduction
Adresses IP
Routage entre rseaux
Notion de masque de sous-rseau
Fragmentation
La trame IP
Protocole ICMP
Protocole IGMP

Dpartement Informatique

22

Masque de sous-rseau

Fractionnement logique
Subdiviser un rseau
Crer des groupes de taille raisonnable
Faire des groupes cohrents

Ex. : secrtaires, profs, tudiants

Rassembler plusieurs sous-rseaux

Regrouper plusieurs rseaux dans 1 entre
Structure hirarchique

Dpartement Informatique

23

Masque de sous-rseau (2)

Forme binaire :

Interprtation :

1111 0000
La premire partie
La seconde partie

(1) ID du rseau
(0) ID des machines

Exemple :

Loria : 152.81.x.x
Classe B 65 534 postes
Masque : 255.255.240.0

15 sous-reseaux accessibles sans routage (btiment)

+ Machines kiosque accessibles par routeur uniquement

Dpartement Informatique

24

Ex de sous-rsaux
10.4.5.6
/16

/10

192.168.1.1

10.1.2.3

192.168.0.0/16 : local

/24

Hub

192.168.16.0/24
local
Dfaut :
192.168.1.1

192.168.16.2

/24

/24

/24

/24

192.168.1.2

192.168.1.3

192.168.1.4

192.168.16.3

Dpartement Informatique

25

Contenu du cours
Introduction
Adresses IP
Routage entre rseaux
Notion de masque de sous-rseau
Fragmentation
La trame IP
Protocole ICMP
Protocole IGMP

Dpartement Informatique

26

La fragmentation
MTU = taille max sur un rseau
Fragmentation des donnes

= Obtenir Paquets <= MTU

Envoi individuel des fragments

Problmes :

Comment diffrencier un fragment dun

paquet complet ?
Comment remettre en ordre les morceaux ?

Ajout de donnes en en-tte

Dpartement Informatique

27

Fragmentation (2)

Drapeaux :
Dont Fragment : Fragmentation interdite
More Fragment : La suite arrive

Donnes numriques :
Fragment Offset : position dans le
datagramme initial (*8 octets)
Fragmentation multiple possible

Assemblage des fragments larrive

uniquement (routes diffrentes ?)
Dpartement Informatique

28

Contenu du cours
Introduction
Adresses IP
Routage entre rseaux
Notion de masque de sous-rseau
Fragmentation
La trame IP
Protocole ICMP
Protocole IGMP

Dpartement Informatique

29

Format de trame IP
0

16

32

Type de Service
Longueur
entte

Version

Version 4 0100
Version 6 0110

En nombre de
mots de 32 bits

XXX
X
X
X
X
X

Nest plus utilis (ou peu respect)

Minimise le dlai
Maximise le dbit
Maximise la fiabilit
Minimise le cot
Rserv

Longueur totale

Identification

16 bits, nombre doctets du

datagramme IP complet

16 bits, nombre de datagrammes envoys

entre ces deux machines (HORLOGE)
Dpartement Informatique

30

Format de trame IP
0

Version

Longueur
entte

16

19

Type de Service

32

Longueur totale

Identification

Flags

X Rserv
X Fragmentation interdite
X Encore des fragments

Fragment Offset

Dcalage du paquet de donnes

En mots de 64 bits

Time To Live

Nombre de sauts vivre

Dpartement Informatique

31

Format de trame IP
0

Version

Longueur
entte

16

Type de Service

Identification

Time To Live

19

32

Longueur totale
Flags

Protocole suprieur

Fragment Offset

Contrle derreur entte

@ IP source
@ IP destination
Options ventuelles

Donnes

Dpartement Informatique

32

Bilan

Envoi de donnes de couche 3 :

Fragmentation en paquets <= MTU
Consultation table routage

@ IP prochain destinataire

Requte ARP
@ MAC prochain destinataire

Envoi de chaque paquet individuellement

Couche 2

Rassemblage aprs rception

Dpartement Informatique

33

Contenu du cours
Introduction
Adresses IP
Routage entre rseaux
Notion de masque de sous-rseau
Fragmentation
La trame IP
Protocole ICMP
Protocole IGMP

Dpartement Informatique

34

Le protocole ICMP

Internet Control Message Protocol

15 messages utiliss

10 informations

Ping
Messages de routeurs
Horodatage

5 erreurs

Destination inaccessible
Temps dpass
Divers
Redirection

Dpartement Informatique

35

Erreurs ICMP
Ne provoquent pas derreurs ICMP
Ne concernent que le premier fragment
Ne concernent pas les multicasts

Reprennent lentte IP posant problme

Reprennent les 8 premiers octets du
paquet de donnes du datagramme

Dpartement Informatique

36

ICMP redirect

Routage hybride
A partir dune table de routage vide
Rgler uniquement une route par dfaut
Laisser ICMP corriger la table

Chaque erreur ICMP Redirect

Mise jour de la table de routage
Cette erreur ne se reproduira plus

Dpartement Informatique

37

ICMP redirect

Informe dune erreur de routage

Routeu
r1

ICMP Redirect
192.33 Routeur2

Routeu
r2

Routage
Routage
192.168.223

local

192.168.223
192.33

local
Routeur2

dfaut

Routeur1

Routage

Routage

192.168.223

local

192.168.200

VERT

Message pour
192.33.169.252

192.168.223

local

192.168.200

Routeur1

192.33

Routeur2

192.33

VERT

dfaut

VERT

Dfaut

VERT

Dpartement Informatique

38

Contenu du cours
Introduction
Adresses IP
Routage entre rseaux
Notion de masque de sous-rseau
Fragmentation
La trame IP
Protocole ICMP
Protocole IGMP

Dpartement Informatique

39

Internet Group Management

Protocol (IGMP)
3 versions
Joindre un groupe

Message 11h

Quitter un groupe
Time-Out (V1)
Message 17h (V2+)

Rapport

tat du groupe (messages 12h,16h,22h)

Plus : Voir RFC en TD

Dpartement Informatique

40