Vous êtes sur la page 1sur 256

Universit Mohammed Premier

Facult des Sciences


Dpartement de Mathmatiques et
dinformatique

Licence Informatique
Semestre 5

Oujda

Les Rseaux sur TCP/IP

Pr.Ibtissam ARRASSEN

Septembre 2014

Plan

Introduction
Topologies des rseaux locaux
Les couches OSI
Ladressage IP
ARP : Adresse Resolution Protocol
RARP: ReverseAddress Resolution Protocol
DNS (Domain Name System)
Le routage IP
Les Sous rseaux
Le datagramme IP
Le protocole UDP
TCP : Transport Control Protocol

Introduction
Dfinition dun rseau
Ensemble de systmes informatiques (systmes
d'exploitation diffrents) Relis entre eux directement ou
indirectement (liaison de 2 ou plusieurs ordinateurs)
Afin d'changer des donnes (messageries, ...)
Ou de partager des ressources (transfert de fichiers,
excution d'applications distance)

Introduction
Exemples d'applications rseaux
Web (www-world wide web) : il permet l'change de pages
HTML (HyperText Markup Language) en utilisant le
protocole HTTP (HyperText Transfer Protocol)
Email : permet l'change de messages.
Transfert et partage de fichiers : permet le transfert de
fichiers entre 2 machines. Plusieurs protocoles existent : FTP
(file Transfer Protocol), SFTP (Secure FTP FTP scuris),
NFS (Network File System Systme de fichiers rseau).

Topologies des rseaux locaux


Topologie en toile
La communication entre deux nuds se fait par
lintermdiaire dun lment centrale.
Le mdia nest pas partag. EC effectue les fonctions de
connexion centralises
Si un ordinateur est dbranch du hub (ou tombe en
panne) le reste du rseau n'est pas paralys.

EC

Topologies des rseaux locaux


Topologie en bus
Cble linaire sur lequel sont connects toutes les stations
du rseau
Mdia partag
Emission bidirectionnelle
Topologie facile mettre en oeuvre, par contre si l'une
des connexions est dfectueuse, c'est l'ensemble du rseau
qui est affect.
Exemple: Ethernet

Topologies des rseaux locaux


Topologie en anneau (Ring)
Cble dispos en un anneau ferm
Emission unidirectionnelle
Accs au mdia par contrle distribu

Exemple : Token Ring

Anneau

Types de rseaux
On distingue diffrents types de rseaux selon leur taille
(en terme de nombre de machine), leur vitesse de
transfert des donnes ainsi que leur tendue.

PAN (Personnal Area Network)


Un rseau personnel interconnecte (souvent par
des liaisons sans fil) des quipements personnels
comme un ordinateur portable, un agenda
lectronique...

Un cluster est un groupe d'units centrales relies


entre elles de manire agir comme un seul
ordinateur soit pour pouvoir faire de la rpartition
de charges soit du calcul distribu.

LAN (Local Area Network)


Un rseau local peut s'tendre de quelques mtres
quelques kilomtres et correspond au rseau d'une
entreprise.
Il est possible de distinguer deux modes de fonctionnement :

'"gal gal" (peer to peer (P2P)):pas d'ordinateur central et


chaque ordinateur a un rle similaire
"client/serveur :un ordinateur central fournit des services
rseau aux utilisateurs

MAN (Metropolitan Area Network)

Interconnecte plusieurs lieux situs dans


une mme ville, par exemple les diffrents
sites d'une universit ou d'une
administration, chacun possdant son
propre rseau local.

WAN (Wide Area Network)


Un rseau tendu permet de communiquer l'chelle
d'un pays, ou de la plante entire, les infrastructures
physiques pouvant tre terrestres ou spatiales l'aide
de satellites de tlcommunications.
Les WAN fonctionnent grce des routeurs qui
permettent de "choisir" le trajet le plus appropri (en
terme de temps ou de distance) pour atteindre un
noeud du rseau.
Le plus connu des WAN est Internet.

Pourquoi des protocoles et des


architectures de rseaux ?

Le rseau permet aux processus dchanger des messages.


Condition : Dfinir des rgles dchange normalises pour chaque
type dapplication
PROTOCOLE

Pourquoi des protocoles et des


architectures de rseaux ?

Pourquoi des protocoles et des


architectures de rseaux ?

La normalisation
Besoin de dfinir des protocoles normaliss ou
standardiss afin que seule l implmentation des
protocoles change
Standards dfinis par des organismes privs
Organismes les plus connus :
ISO : International Organisation for Standardisation
ITU : International Telecommunication Union
IEEE : Institute of Electrical and Electronic Engineers

Les couches OSI


Le modle OSI crer en 1978 par lISO
(International Standard Organisation)
Les rseaux sappuyant sur les spcifications OSI
utilisent des mthodes de communication
semblables pour changer des donnes.

Les couches OSI


bas sur 7 couches, chaque couche :
fourni des services la couche suprieure
utilise des services de la couche infrieure
les donnes transfres par les services sont des
SDU= Service Data Unit

change de linformation suivant un protocole avec


des couches distantes de mme niveaux
les donnes transfres par ce protocole sont des
PDU= Protocol Data Unit

Les couches OSI


Couche : ensemble dentits participant la ralisation
dune partie de la communication.
Service : fonctionnalit rendue par une couche.
Primitive : fonction (au sens logiciel) permettant daccder
un service.
Application
Prsentation
Session
Transport
Rseaux
Liaison de donnes

Physique

Les couches OSI


Proprits
Une couche ignore tout de la mise en uvre des
services proposs par la couche du dessous.
Lappel aux services dune couche se fait par des
points daccs (Services Access Points) situs
linterface de deux couches.

Les couches OSI

Services
Access
Points

Communication dgal gal


Chaque couche communique avec la couche
de mme niveau sur lordinateur de
destination.

LARCHITECTURE OSI
Vue globale

LARCHITECTURE OSI
Vue globale

Les couches OSI : La couche physique


Codage : reprsenter une information sous la
forme dune suite de 0 et de 1
Transmission des informations codes
Application
Prsentation
Session
Transport
Rseaux
Liaison de donnes
Physique

Les couches OSI: La couche physique


Types de Mdias

Cbles coaxiaux
Cbles paires torsades
Fibre optique
Liaisons sans fil

Application
Prsentation
Session
Transport
Rseaux
Liaison de donnes
Physique

Couche Physique : Equipement Rpteurs


Reforme, regnre, resynchronise un signal sur un
brin du rseau
En cas daugmentation de la distance couverte par
le rseau
!!! Baisse des performances sil y a
trop de rpteurs

Application
Prsentation
Session
Transport
Rseaux

Liaison de donnes
Physique

Couche Physique : Topologie physique


La topologie physique dtermine comment les
quipements rseaux sont relis entre eux :

Bus
toile
Anneau

Application
Prsentation
Session
Transport
Rseaux
Liaison de donnes
Physique

Les couches OSI :

La couche liaison de donnes


prend les donnes de la couche physique et
fournit ses services la couche rseau.

Application
Prsentation

Session

Les bits reus sont regroups en units


logiques appeles trames.

Transport

Rseaux
Liaison de donnes
Physique

Une trame peut tre une trame Ethernet, Token


Ring ou FDDI ou un autre type de trame
rseau. pour les liens des rseaux tendues, ces
trames peuvent tre des trames SLIP, PPP, X25
ou ATM.
Les bits de la trame sont rparties en plusieurs
champs

Les couches OSI :


La couche liaison de donnes
Indicateur Adresse de
de dbut
Destination

Adresse
Source

Informations
contrle

de
Donnes

Contrle
derreur

la premire couche qui gre les erreurs de


transmission
le champs contrle derreur est utilis pour
dtecter les erreurs dans la trame .

Couche Liaison : Equipement Carte


rseau
La carte rseau porte ladresse physique

Application
Prsentation

Elle assure le verrouillage de trame, le


contrle daccs au rseau (Media
Access Control)

Varie en fonction du mdia et de la


technologie utilis pour
le rseau

Session
Transport

Rseaux
Liaison de donnes
Physique

Couche Liaison : Equipement


Commutateur
Assure la commutation (aiguillage) des
trames en fonction de ladresse quelle
porte
Allie les fonctionnalits dun pont et
dun concentrateur (pont multiport)
Augmente le dbit dun rseau

Application
Prsentation

Session
Transport

Rseaux
Liaison de donnes
Physique

Les couches OSI : La couche rseau


gre les connexions entre les nuds du rseau et
la faon de router les paquets entre les nuds du
rseau.
liminer les congestions et rguler le flot de
donnes
permet deux rseaux diffrents dtre
interconnects en implmentant un mcanisme
dadressage uniforme.

Pour les rseaux TCP/IP la couche rseau est


implment par le protocole IP

Les couches OSI : La couche rseau

Application

Application

Prsentation

Prsentation

Session

Session

Transport

Transport
R

Rseaux

Rseaux
R

Liaison de donnes

Liaison de donnes

Physique

Physique

Routeur du rseau : priphrique qui


dtermine la prochaine destination du
paquet

Couche Rseau : Adresse logique


Ladresse logique est employe pour
lacheminement entre les rseaux locaux
Ladresse logique localise de manire unique un
quipement de couche rseau au sein dun
rseau WAN
Ladresse logique est uniquement utilise par les
routeurs

Couche Rseau : Equipement - Routeur


Un routeur dtermine, partir de ladresse
logique contenue dans le paquet, le meilleur
chemin pour atteindre le destinataire .

Un routeur permet de connecter des rseaux


utilisant des technologies diffrentes au niveau
de la couche liaison.

Les couches OSI


La couche transport
offre des services supplmentaires par rapport
la couche rseau.
Elle garantit que les donnes reues sont telles
quelles ont t envoyes. la couche transport se
trouve au milieu du modle OSI
Les trois couches infrieurs forment le sous
rseau, et les trois couches suprieurs sont
implments par les logiciels rseau
Dans les rseaux TCP/IP la fonction de la
couche Transport est assure par le protocol
TCP(Transport Control Protocol) et UDP (User
Datagramme Protocol)

Application
Prsentation
Session
Transport
Rseaux
Liaison de donnes
Physique

Les couches OSI: La couche transport


Si la couche 3 ralise un service
connect fiable alors la couche 4
devient simple.
Application

Si la couche 3 fournit un service sansPrsentation


connexion non fiable, alors la couche 4Session
doit raliser la connexion et la
Transport
fiabilisation.
Rseaux
Liaison de donnes
Physique

Les couches OSI: La couche session


Ouvre, gre et ferme les
sessions entre deux systmes
htes en communication.
Synchronise le dialogue entre
les couches de prsentation des
deux htes

Application
Prsentation
Session
Transport
Rseaux
Liaison de donnes
Physique

Les couches OSI: La couche session

Fiabilit assure par les couches infrieures.Application


Prsentation

Gestion du dialogue :
dialogue unidirectionnel ou bidirectionnel
gestion du tour de parole
synchronisation entre les 2 applications

Session
Transport

Rseaux
Liaison de donnes
Physique

Mcanisme de point de reprise en cas


dinterruption dans le transfert dinformations.

Les couches OSI : La couche prsentation


Sassure que les informations envoyes par la
couche application d'un systme sont lisibles par la
couche application d'un autre systme
Application

Traduit les diffrents formats de reprsentationPrsentation


de
donnes
Session

Ngocie la syntaxe des transferts


de donnes

Transport
Rseaux

Liaison de donnes

Il existe plusieurs faons de reprsenter les


donnes: codage ASCII, ou EBCDIC pour les
fichiers texte.

Physique

Les couches OSI: La couche application

fournit les protocoles et les fonctions


ncessaires aux applications
utilisatrices qui doivent accomplir des
tches de communication.

Application
Prsentation
Session
Transport

Rseaux
Liaison de donnes
Physique

Les couches OSI: La couche application


Exemples:
Les protocoles pour les services de fichiers distants tels que
louverture, la fermeture, la lecture, lcriture et le partage
des fichiers.
Les services de transfert des fichiers et daccs aux bases de
donnes distantes
Les services de gestion des messages des applications de
messageries
Les services de rpertoires pour localiser les ressources dun
rseau
La gestion des priphriques
Lexcution des travaux distants FTP, TELNET, HTTP, NFS,
SNMP.

Rsum : Rle des 7 couches


7 (application) : interface vers les programmes et/ou les
utilisateurs
6 (prsentation) : conversion de formats
5 (session) : synchronisation, tablissement connexion
4 (transport) : fiabilit/qualit de service (QoS) de bout en
bout
3 (rseau) : change les donnes via des nuds
intermdiaires
2 (liaison de donnes) : accs entre noeuds voisins
1 (physique) : modulation dinformation lmentaire
(souvent 1 bit) sur le mdium
0 : mdium de transmission

Echange transversal des donnes dans le modle OSI

Ordinateur B

Ordinateur A

Donnes

Donnes

Application
Prsentation

Transport

Rseaux

Physique

Session

Liaison

R
L

datagramme
paquet
trame

bits

T
R

Application
Prsentation
Session
Transport
Rseaux
Liaison
Physique

Les couches rseaux : le modle DoD


Le modle DoD (TCP)

Couche Application

Transport hte hte


Couche Internet
Couche Accs rseau

Les couches rseaux : le modle DoD


La couche Accs rseau
Reprsente la connexion physique
avec les cbles, les circuits dinterface
lectriques , les cartes rseaux les
protocoles daccs au rseau
(CSMA/CD pour Ethernet et le jeton
pour Token Ring )

Couche Application

Transport hte hte

Couche Internet

Couche Accs rseau

Les couches rseaux : le modle DoD


la couche Internet
Fournit une adresse logique
pour linterface physique
Limplmentation du modle
DoD de la couche Internet est
le protocole IP
Routage des paquets entre les
htes

Couche Application

Transport hte hte

Couche Internet

Couche Accs rseau

Les couches rseaux: le modle DoD


La couche Transport hte hte
Dfinit la connexion entre deux htes sur le
rseau.
Le modle DoD comprend deux protocoles hteCouche Application
hte.
Transport hte hte
TCP (Transmission Control Protocol)
Couche Internet
UDP (User Datagram Protocol)
Couche Accs rseau

Le protocol TCP est responsable du service de


transmission fiable de donnes avec dtection
et correction des erreurs.

UDP est peu fiable peut tre utilis par des


application qui nexigent pas la fiabilit de TCP

Les couches rseaux : le modle DoD


la couche Application
Permet aux applications
dutiliser les protocoles de la
couche hte hte (TCP et
UDP)

Couche Application

Transport hte hte

Couche Internet

Couche Accs rseau

parmi ces applications : FTP (File


Transfert Protocol), TELNET
(Terminal Emulation),
SMTP(Simple Mail
Management Protocol).

Comparaison des modles OSI et DoD


Application

Couche Application

Prsentation

Session
Transport

Transport hte hte

Rseaux

Couche Internet

Liaison de donnes

Couche Accs rseau

Physique

Modle OSI

Modle DOD

Adressage IP

Interconnexion de rseaux (Gnralits)


Pour transfrer un message le service de
transfert doit connatre :
sa bote aux lettres
ladresse de la machine de destination
Ce service se dcompose en deux parties :
le transfert entre machines
le transfert entre botes aux lettres

Interconnexion de rseaux (Gnralits)


Commutation = politique d'change des donnes
Commutation de circuits
Cration d'un chemin (virtuel) entre deux machines pour
toute la dure de l'change
Autres appellations : Circuit Virtuel Mode connect

Commutation de donnes ou de paquets


Affecter un chemin pour la dure de transfert d'un
paquet
Autres appellations : Datagramme - Mode non connect

Adressage
Un rseau informatique est un ensemble de
machines connectes entre elles grce des
supports de communication.

Chaque machine dans le rseau dispose dun


numro particulier appel adresse IP (Internet
Protocol ) on lappel aussi adresse logique .

Adressage
Cette adresse est gnralement code sur 32bits .
Dans le rseau Internet, on a au maximum
4 294 967 296 numro (ou adresse IP).
Une

adresse se note sous la forme de quatre


entiers dcimaux spars par un point, chaque
entier reprsentant un octet de l'adresse IP :

Exemple :

194 . 204 . 231 . 100

La notation dcimale dune adresse IP :

Une adresse IP est reprsente sous la forme de


X.Y.Z.W avec :

X est la notation dcimale du 1er octet gauche .


Y est la notation dcimale du 2me octet
Z est la notation dcimale du 3me octet
W est la notation dcimale du 4me octet

Une adresse IP est compose de deux parties : le NETID


et HOSTID .

IP

NETID

HOSTID

Adresse IP code sur 32bits

NETID reprsente le numro de rseau


HOSTID reprsente le numro de la machine dans le
rseau

Exercice rsoudre
Soit le rseau :

Poste 1

Poste 2

Poste 3

90 A0 2C 1C

90 A0 2C 1A

Poste 4

90 A0 2C 1D

Les adresses sont codes en hexadcimal


Le Netid est cod sur 16 bits
Le Hostid est cod sur 16 bits
Cherchez le Netid et le Hostid des postes .

90 A0 2C 1B

Remarque

Dans le mme rseau on a le mme


Netid et cest le Hostid qui change.

Les classes dadresse


La classe A :
une adresse de la classe A la forme
1er bit

0
8bits pour
le Netid

24bits pour le Hostid

Un rseau de classe A possde donc une adresse Netid sur


8bits et une adresse Hostid sur 24bits.
24

La classe B :
une adresse de la classe B la forme
1er bit

0
16bits pour
le Netid

16btis pour
le Hostid

Un rseau de classe B possde donc une adresse Netid


sur 16bits et une adresse Hostid sur 16bits.

16

La classe C :
une adresse de la classe C la forme
1er bit

24bits pour le Netid

8bits pour
le Hostid

Un rseau de classe C possde donc une adresse Netid


sur 24bits et une adresse Hostid sur 8bits.
8

Rsum
(Classes d'adresses IP)
0
A

1 0

1 1 0

1 1 1 0

11 1 1 0

N Rseau

16

24

N Machine

N Rseau

31

N Machine

N Rseau
Multicast
Rserv

N Machine

Interconnexion de rseaux
(Classes d'adresses IP)
Classe A :
Il est possible de crer 27=128 rseaux possdant chacun
224=16777216 htes
Classe B :
Il est possible de crer 214=16384 rseaux possdant chacun
216=65536 htes
Classe C :
Il est possible de crer 221=2097152 rseaux possdant
chacun 28=256 htes
65

Pour la classe A :
24 bits
000..0
24

0000 0000

machines

111..1
24

Cest le rseau ayant le Netid : 0000 0000 contenant 2


machines
La mme chose pour tous les rseau jusqu ce quon
arrive au rseau 0111 1111
En total :
machines

24

2 rseau et dans chaque rseau 2

Pour la classe B :
16 bits
000..0

16 bits
16

1000 0

machines

111..1
16

Cest le rseau ayant le Netid : 1000 .0 contenant 2


machines
La mme chose pour tous les rseau jusqu ce quon
arrive au rseau 1011 .1
14

En total : 2 rseau et dans chaque rseau 2

16

machines

Pour la classe C :
8 bits
000..0

24 bits

1100 0

machines

111..1
8

Cest le rseau ayant le Netid : 1000 .0 contenant 2


machines
La mme chose pour tous les rseau jusqu ce quon
arrive au rseau 1101 .1
21

En total : 2 rseau et dans chaque rseau 2

machines

Exercice

Cherchez les Netids et les Hostids

Pour la classe A .

La mme chose pour la classe B .

La mme chose pour la classe C .

Exercice

Donnez les notations dcimales des adresses IP


suivantes :

1001 0000 0001 0011 0100 1010 1100 1001


B. 0110 1001 1110 1100 1001 0101 1001 1110
C. 1101 0111 0001 1111 1100 0010 1101 1011
A.

Solution
Ladresse IP A est note 144.19.74.201
Ladresse IP B est note 105.236.149.158
Ladresse IP C est note 215.31.194.217

Exercice

Donnez la classe des adresses suivantes :

1. 17.0.0.201
2. 182.1.81.204
3. 198.201.2.41

Solution
1.

17.0.0.201

17
1

2
8
0

2
4
0

17=10001

2
2

Donc 17.0.0.201 est


une adresse classe
A (le premier bits
gauche est gale a
zro) .
2
0

Pour coder 17 sur 8bits on complte par des zro gauche


17= 0001 0001

2.

182.1.81.204

182 2
0 91 2
1 45 2
1 22 2
0 11 2
1 5
1
182= 1011 0110

2
2
0

2
1
1

2
0

Donc 182.1.81.204 est une adresse de classe B


(les deux premier bit gale 10 )

3.

198.201.2.41
198
0

198= 1100 0110

2
99 2
1 49 2
1 24 2
0 12 2
0 6
0

2
3
1

2
1
1

2
0

Donc 198.201.2.41 est une adresse de classe C


(es deux premier bit gale 110 )

Exercice
Retrouvez la valeur minimale et la
valeur maximale du premier octet de
chaque classes dadresses.

Solution
Pour connatre la classe dune adresse on utilise le tableau :

Classes

Min du 1er Max du 1er


octet
octet

127

128

191

192

223

Exercice

1.
2.
3.

En utilisant le tableau, donnez la nature


(classe,Netid,Hostid) des adresses :
122.0.0.1
154.2.9.11
197.21.2.23

Solution
1.
122.0.0.1
Classe A 0 122 127
Netid = 122
Hostid = 0.0.1

2.
154.2.9.11
Classe B 128 154 191
Netid = 154.2
Hostid = 9.11
3.
197.21.2.23
Classe C 192 197 223
Netid = 197.21.2
Hostid = 23

Exercice
Considrons le rseau suivant :

194.168.181.1

194.168.181.3

194.168.181.10

Nous avons ici 3 machines qui ont les Hostid : 1,3 et 10


Le Netid est fixe : 194.168.181
Donnez ladresse du rseau ?

Solution
194.168.181.0

194.168.181.1

194.168.181.3

194.168.181.10

Il sagit dun rseau classe C

Adresses IP Spciales
Adresses pour le rseau lui-mme:

une adresse IP dont lhostid =0 est ladresse du


rseau lui-mme.
Exemple:

137.53.0.0 classe B
ne peut tre utilis pour une source ou
destination

Adresses IP Spciales
Diffusion Dirige:
Directed Broadcast est une diffusion envoy tous
les nuds dun rseau particulier.
une adresse de diffusion apparat dans un
datagramme IP comme adresse destination.
Tous les bits du host id sont =1

Exemple : 137.153.255.255

Adresses IP Spciales
Diffusion limite : Limited Broadcast
diffusion envoy tous les nuds du rseau.
La source se trouvant dans le rseau lui-mme.
Peut tre utilise dans les rseaux locaux., on
ne franchit jamais les frontire dun routeur.
apparat dans un datagramme IP comme
adresse destination
@ de diffusion limite = 255.255.255.255

Adresses IP Spciales
Adresse IP 0 :
0.0.0.0 adresse qui signifie le nud luimme du rseau lui-mme,

utilis lorsque un nud ne connat pas son


@ IP et envoie une demande un serveur
BOOTP pour se voir affecter une @ IP.

Adresses IP Spciales
Adresse IP sur le rseau dici :
les bits netid = 0 et le champs hostid !=0
un nud sur le rseau dici.

rejet

Adresse
IP=193.12.27.24

Datagramme IP
IP dest=0.0.0.23

Adresse
IP=193.12.27.23

Adresses IP Spciales
Bouclage(loopback logiciel) : 127.X.X.X
Tout paquet envoy par une application TCP/IP
vers @ de type 127.X.X.X (0 <X<255) a pour
consquence le renvoi de ce paquet
lapplication sans quil atteint le support
physique

But:
vrifier rapidement que le logiciel TCP/IP est
bien configur.

Adresses IP Spciales:

Bouclage(loopback logiciel) :
127.X.X.X
Exemple 1: ping 127.0.0.1

Ping envoie un paquet dcho ICMP @IP


de destination.
La couche IP de cette adresse rpond par
un paquet de rponse ICMP.

Adresses IP Spciales:

Bouclage(loopback logiciel) :
127.X.X.X
Client et serveur sexcutant sur la mme
machine, on accde au service prsent sur la
machine en utilisant ladresse des bouclage.
telnet 127.0.0.1
ftp 127.0.0.1

Allocation dadresses

Les adresses de classe C, qui vont de 192.0.0 223.255.255,


ont t divise en huits blocs.

192.0.0

- 193.255.255

Comprend les adresses alloues avant la


rpartition rgionale des adresses

194.0.0

- 195.255.255

Europe

196.0.0

- 197.255.255

Utilises lorsque cest ncessaire daffecter


des adresses IP non bas sur la rgion

198.0.0

- 199.255.255

Amrique du Nord

200.0.0

- 201.255.255

Amrique centrale et Amrique du sud

202.0.0

- 203.255.255

Zone pacifique

204.0.0

- 205.255.255

Utilises lorsque cest ncessaire daffecter


des adresses IP non bas sur la rgion

206.0.0

- 207.255.255

Utilises lorsque cest ncessaire daffecter


des adresses IP non bas sur la rgion

208.0.0

- 223.255.255

Utilises lorsque cest ncessaire daffecter


des adresses IP non bas sur la rgion

IPv6
Chaque connexion rseau sur Internet ncessite une
adresse IP distincte.
Certains priphriques disposent de plusieurs
connexions rseau
Dveloppement de lInternet
Et mme avec lutilisation de sous rseaux

Espace dadressage 32 bits est insuffisant.


Solution : IPng (IP next generation) ou IPv6
IPv6 utilise des adresses 128 bits
Conserve le principe des numros dhtes et de numros du
rseau ( NETID , HOSTID)

Configuration des adresses IP


Sous linux:
1. Loguez vous sous root(compte administrateur)
2. Excutez la commande suivante:
ifconfig eth0 144.19.74.102 netmask 255.255.0.0
diffusion 144.19.255.255

Configuration des adresses IP


Sous windows
1. Loguez vous sous administrateur
2. Slectionnez:
Dmarrage
Paramtres
Panneau de configuration
Rseau
Protocole TCP/IP
3. Vous verrez apparatre une boite de dialogue dans
laquelle vous pouvez entrez ladresse IP et le masque
sous rseau.

Linux : ifconfig

windows : ipconfig/all

Adressage physique
Dans le cas dune liaison multipoint, il est ncessaire de disposer
dune adresse physique pour chaque machine.

Adresse MAC (Media Access Control)

Ladressage MAC est cod sur 48 bits. Elle


permet didentifier de manire unique un noeud
dans le monde.

La notation hexadcimale qui est utilis (aa-aaaa-aa-aa-aa)

Format dune adresse MAC


I/G (Individual/Group)
si le bit est 0 alors ladresse spcifie une
machine unique (et non un groupe).

U/L (Universal/Local)
si le bit est 0 alors ladresse est universelle et
respecte le format de lIEEE.

Format dune adresse MAC


Adresse Constructeur:
Une adresse universelle est attribue par lIEEE
chaque constructeur.

Sous-adresse
La partie sous-adresse est propre au
constructeur. Cette partie peut tre identique
pour deux constructeurs diffrents.

Exemple dadresse MAC


00-0F-20-29-54-A0

Sous-adresse
Adresse pour la diffusion gnrale
(broadcasting) : tous les bits 1
Adresse pour la diffusion restreinte
(multicasting) : bit I/G 1

Adresse correspondant un unique destinataire


(unicasting) : bit I/G 0

Trame ethernet

Type de trame (protocole utilis) :


0x0800 : IP (Internet Protocol)
0x0806 : ARP (Address Resolution Protocol)
0x8035 : RARP (Reverse ARP)
CRC (Cyclic Redundancy Code) :
Permet de dtecter les erreurs de transmission

Protocole ARP
Objectif :
La communication entre machines ne peut
s'effectuer qu' travers l'interface physique
or les applications ne connaissant que des
@ IP.
comment tablir le lien @ IP / @Mac?

Protocole ARP
Le protocole: ARP (Adress Resolution Protocol )
permet de fournir une machine donne
@Mac d'une autre machine situe sur le mme
rseau partir de @IP
Technique : Une machine met un message
contenant @IP dont elle veut @Mac
La machine concerne rpond, les autres
machines ne rpondent pas

RARP (ReverseAddress Resolution Protocol)


Objectif : @ IP d'une machine est configurable
(elle dpend du rseau sur lequel elle se trouve)
et est souvent enregistre sur la mmoire
secondaire o le systme d'exploitation l'accde
au dmarrage.
Ce fonctionnement usuel n'est plus possible ds
lors que la machine est une station sans mmoire
secondaire. Il faut dterminer un mcanisme
permettant la station d'obtenir son adresse IP
depuis le rseau.

Protocole RARP
Le protocole RARP (Reverse Adress
Resolution Protocol) permet d'obtenir son
@IP partir @Mac qui lui est associe.

Technique:
On utilise un serveur RARP sur le rseau
physique qui fourni @IP associes aux @Mac
des stations du rseau.

Protocole DHCP
Le protocole DHCP (Dynamic Host
Configuration Protocol) est un protocole de
configuration dynamique dhtes. Il se base sur
un serveur qui permet dattribuer des adresses
IP aux machines qui en font la demande.
Remarque:
pour limiter le nombre dadresses alloues, il est
possible de fixer une priode fixe dallocation.
Juste avant la fin de cette priode, la machine doit
renouveler sa demande.

Protocole ICMP
Beaucoup derreurs sont rencontres sur le
rseau Internet :
machine destination dconnecte
dure de vie du datagramme expire
congestion de passerelles intermdiaires.

Protocole ICMP
Si une passerelle dtecte un problme sur
un datagramme IP, elle le dtruit et met
un message ICMP (Internet Control
Message Protocol) pour informer
lmetteur initial.

Les messages ICMP sont vhiculs


lintrieur de datagrammes IP et sont
routs comme nimporte quel datagramme
IP sur linternet.

Protocole ICMP
Une erreur engendre par un message ICMP ne
peut donner naissance un autre message ICMP
(pas deffet cumulatif)
Les informations contenues dans un message
ICMP sont :

TYPE (8 bits) ; type de message


CODE (8 bits) ; informations complmentaires
CHECKSUM (16 bits) ; champ de contrle
HEAD-DATA en-tte du datagramme incrimin
avec 64 premiers bits des donnes.

Les diffrents messages ICMP

Exemples de messages
Demande dcho et rponse dcho
permet une machine ou un routeur de
dterminer la validit dun chemin sur le
rseau.

Utilis par les outils tels ping et


traceroute (Linux) / tracert (Windows)

Exemples de messages
Synchronisation des horloges
1. Les horloges de deux machines qui diffrent de
manire importante peuvent poser des problmes
pour des logiciels distribus
2. Une machine peut mettre une demande
dhorodatage une autre susceptible de rpondre
en donnant lheure darrive de la demande et
lheure de dpart de la rponse.

3. Lmetteur peut alors estimer le temps de transit


ainsi que la diffrence entre les horloges locale et
distante.

Les messages derreur


Lorsquun routeur met un message ICMP de
type destination inaccessible ,
le champ code prcise :
0 : Rseau inaccessible
1 : Machine inaccessible
2 : Protocole inaccessible
3 : Port inaccessible

DNS (Domain Name


System)

DNS (Domain Name System)


Objectif :
Un utilisateur mmorise plus facilement un nom
de machine sous forme textuelle or les applications
ne connaissant que des @IP,

comment tablir le lien

(nom de machine / @IP )

DNS (Domain Name System)


Le DNS
Objectif : fournir une machine donne @IP de la
machine a atteindre.
Technique :
1. La machine met au serveur DNS un message
contenant le nom de la machine atteindre
2. La machine concerne rpond en renvoyant
@IP, ou sollicite un autre serveur DNS

Le principe
www.ump.ma identifie la machine www sur le
rseau ump.ma
Le systme est mis en oeuvre par une base de
donnes distribue au niveau mondial
Les noms sont grs au niveau mondial bas sur
le modle client/serveur
le logiciel client interroge un serveur de noms

Architecture DNS

Lespace Nom de domaine


Chaque unit de donne dans la base DNS est indexe
par un nom
Les noms constituent un chemin dans un arbre appel
lespace Nom de domaine
Chaque noeud est identifi par un nom
la racine (root) est identifie par .
il y a 127 niveaux au maximum

Les noms de domaine


Un nom de domaine est la squence de labels
depuis le noeud de larbre correspondant
jusqu la racine

Deux noeuds fils ne peuvent avoir le mme nom


Unicit dun nom de domaine au niveau
mondial

Le domaine
Un domaine est un sous-arbre

Domaines et sous-domaines
le domaine .ma comprend le noeud ma et tous les
noeuds contenus dans tous les sous-domaines de ma.
Un nom de domaine est un index dans la base DNS:
sciences1.ump.ma -> pointe vers une @IP
ump.ma -> pointe vers des informations de routage, de
courrier lectronique et ventuellement des informations
de sous domaines
ma-> pointe vers des informations structurelles de sousdomaines

Domaines racine
Le systme DNS impose peu de rgles de
nommage :
noms < 63 caractres
majuscules et minuscules non significatives
pas de signification impose pour les noms

Domaines racine
Le premier niveau de lespace DNS fait exception
domaines racines prdfinis :
com : organisations commerciales ; ibm.com
edu : organisations concernant leducation ;
gov : organisations gouvernementales ;
mil : organisations militaires ; army.mil
net : organisations rseau Internet ; org :
organisations non commerciales ;
int : organisations internationales ;
arpa : domaine rserv la rsolution de nom
inverse
organisations nationales : ma, fr, uk, de ...

Domaines racine
Nouveaux domaines racine :
biz, tv, info
Les divisions en sous-domaines existent dans
certains pays et pas dans dautres :
co.ma, gov.ma, ac.ma
edu.au, com.au, ...
co.uk, ac.uk, ...

Lecture des noms de domaine


A linverse de ladressage IP la partie la plus
significative se situe gauche de la syntaxe :

Cration de sous rseaux virtuels


Un rseau de classe C ne permet de crer que 254
htes : le rseau de la facult ne peut avoir que
254 adresse IP, or cette dernire dispose de plus
de 500 ordinateurs.
Pour pourvoir connecter toutes ces machines
Internet on utilise des passerelles.

Passerelle

Une passerelle (Gateway) est une machine qui


dispose de deux (ou plusieurs) cartes rseaux.
Une carte avec une @IP relle et les autres cartes
avec des @ privs choisis par l'administrateur.

Exemple : Facult des Sciences


Universit Med 1er
(196.200.156.0)

Facult des Sciences


196.200.156.100
Passerelle
196.200.156.101
192.168.100.1

DNS
196.200.156.2
196.200.131.1
Internet

ping www.google.com

192.168.100.2

13
1

Configuration d'un rseau sous Windows

Configuration d'un rseau sous Windows

Configuration du rseau sous Windows 7


Cliquez sur Dmarrer puis sur Panneau de
configuration puis choisir afficher l'tat et la gestion
du Rseau

Configuration du rseau
sous Windows 7
Cliquez ensuite sur Modifier les paramtres de la
carte . Le reste est analogue Windows XP.

Configuration rseau sous Linux


mode console
Configuration de l'IP et du masque de sous rseau
ifconfig eth0 192.168.10.12 netmask 255.255.255.0 up
Configuration du passerelle
route add default gw 192.168.10.1
Pour avoir de l'aide sur une commande :
man commande
man route
13

Configuration rseau sous Linux


mode console
Pour la configuration du DNS, mettre dans le
fichier

/etc/resolv.conf
search ump.ma
nameserver 196.200.156.2
nameserver 196.200.131.1
13

Configuration rseau sous Linux


mode console
Fichier /etc/hosts (pour la configuration DNS local)
127.0.0.1
192.168.101.2
192.168.101.1

localhost.localdomain
m10-bis.ump.ma
m10.ump.ma

localhost
m10-bis
m10

13

Le routage IP

Le protocol IP
Introduction
Les diffrents rseaux htrognes dInternet cooprent
grce au protocole IP.
IP permet lidentification de tout quipement (grce
ladressage IP).
IP permet lchange de datagrammes entre tout couple
dquipements.
Objectif : faire le mieux possible pour transmettre les
datagrammes de leur source vers leur destination.

Communication via IP
Flux de donnes
Couche transport
Datagramme IP
Couche rseau
Frag 1 Frag 2

..

Frag n

Communication via IP

destination, tous les morceaux sont rassembls


par la couche rseau pour recomposer le datagramme.

La couche transport reconstitue le flux de donnes


initial pour la couche application.

Le service offert par IP


Le service offert par le protocole IP est dit non fiable
remise de paquets non garantie,
sans connexion : paquets traits indpendamment
les uns des autres
pour le mieux : best effort, les paquets ne sont pas
limins sans raison

Datagramme IP
Constitu de deux parties : un entte et des donnes

En-tte

Donnes

partie fixe
(20 octets)
Options
charge utile du
datagramme

Format du Datagramme IP
0

Version Longueur Type de


dentte service
Identificateur

16

31

Longueur total du datagramme


en octets
DF MF
Position du
fragment
Dure de vie
Protocole qui utilise Total de contrle
IP
dentte
Adresse IP metteur
Adresse IP destination
Options ( 0 ou plusieurs mots)
Donnes

Datagramme IP
Chaque ordinateur convertit len-tte de sa
reprsentation locale vers la reprsentation
standard dInternet.

Le rcepteur effectue la conversion inverse.


Le champ donnes nest pas converti.

Champs den-tte
Version : numro de la version du protocole utilis pour crer le
datagramme (4 bits) : version 4 ou 6.
Longueur entte : longueur de len-tte exprime en mots de 32
bits (= 5 si pas d'option)
Type de service : prcise le mode de gestion du datagramme (8
bits)
Priorit : 0 (normal) 7 (supervision rseau) (3 bits)
Indicateurs D, T, R : indiquent le type d'acheminement dsir du
datagramme, permettant un routeur de choisir entre plusieurs
routes (si elles existent) :
D (dlai court)
T (dbit lev)
R (grande fiabilit)
2 bits inutiliss

Champs den-tte
Longueur totale : en octets (16 bits)
Identificateur : permet au destinataire de savoir
quel datagramme appartient un fragment (16 bits)

Drapeau : 3 bits
DF : Dont fragment
MF : More fragments
1bit inutilis

Champs den-tte
Position du fragment : localisation du dplacement du
fragment dans le datagramme (13 bits)
Dure de vie (TTL) : compteur utilis pour limiter la
dure de vie des datagrammes (8 bits). Nombre maximal
de routeurs que le datagramme peut traverser :
dcrment chaque saut dtruit quand il passe 0
Protocole : indique par un numro quel protocole
confier le contenu du datagramme (8 bits)
6 = TCP, 17 = UDP, 1 = ICMP.
Protocole de niveau suprieur ayant cr le datagramme

Champs den-tte
Total de contrle den-tte : vrifie la validit de lentte, doit tre recalcul chaque saut (16 bits)

Adresse IP source : 32 bits


Adresse IP destination : 32 bits

15

Les options du datagramme


Le champ OPTIONS est facultatif et de longueur variable. Les
options concernent essentiellement des fonctionnalits de
mise au point. Une option est dfinie par un champ octet
C

classe
doption

Numro doption

copie (C) indique que l'option doit tre recopie dans


tous les fragments (c=1) ou bien uniquement dans le
premier fragment (c=0).
les bits classe d'option et numro d'option indiquent le
type de l'option

15

Les options du datagramme


Enregistrement de route (classe =0, option =7)
Oblige chaque passerelle/routeur d'ajouter son
adresse dans la liste.
Routage strict prdfini par l'metteur (classe =0,
option =9) prdfinit le routage qui doit tre utilis
dans l'interconnexion en indiquant la suite des
adresses IP.
Routage lche prdfini par l'metteur (classe =0,
option =3) autorise, entre deux passages obligs, le
transit par d'autres intermdiaires.
Horodatage (classe =2, option =4) permet d'obtenir les
temps de passage (timestamp) des datagrammes
dans les routeurs. Exprim en heure et date
universelle
15

Le Routage IP
Routage = processus permettant un paquet
dtre achemin vers le destinataire lorsque
celui-ci nest pas sur le mme rseau physique
que lmetteur (en fonction de la politique
choisie).
Le routeur ralise le choix du chemin en
appliquant un algorithme particulier partir
de tables de routage.

Le Routage IP
Les rseaux utilisent les adresses IP et communiquent
entre eux via les routeurs .
Dfinition :
un routeur est une machine qui permet de transmettre
les informations dune machine source vers une
destination .
R
Rseau 1

Rseau 5
Rseau 2

Rseau 3
Rseau 4
Machine
source

Machine
destination

Le Routage IP

Application

Application

Prsentation

Prsentation

Session

Session

Routeur

Routeur

Transport

Transport
Rseaux

Rseaux

Rseaux

Rseaux

Liaison de donnes

Liaison de donnes

Liaison de donnes

Liaison de donnes

Physique

Physique

Physique

Physique

Machine source

Machine
destination

Schma simplifi dun routeur :

Route 1

Paquet
dinformation

Table de
routage

Logiciel IP

Route 2

.
.
.
.
Route N

Table de routage
Les routeurs dcident de la route faire
suivre aux paquets IP par consultation dune
table de routage.
La maintenance des tables de routages est
une opration fondamentale. Elle peut tre
manuelle, statique ou dynamique.

15

Table de routage
Ne contiennent que les identifiants rseau des adresses
IP.
La table contient, pour chaque numro de rseau
atteindre, ladresse IP du routeur le plus proche.
Chaque routeur possde une liste de couples:

(rseau, 0) [dfinit comment accder un rseau distant]


ou
(ce_rseau, ordinateur) [comment accder un ordinateur
du rseau local].

15

Mthode de routage
extraire adresse
IP destinataire

non

utiliser la table
de routage pour
dterminer le
prochain routeur

destination
accessible
oui

dterminer
adresse physique
et transmettre sur
linterface adquate

non

adresse
locale
oui

le paquet
est arriv

15

Route par dfaut


Une route par dfaut permet dacheminer un
paquet dont la destination ne correspond
aucune route de la table de routage

16

Route par dfaut

Table de routage
171.16.1.0 eth0

171.16.2.0 eth1
171.16.6.0 eth2
Ailleurs
eth0

eth2
eth1
eth2

16

Objet du routage
Trouver (calculer) le plus court chemin emprunter
d'une source une destination
Distance ?
nombre de sauts
distance kilomtrique
temps moyen de transmission
longueur moyenne des files d'attente

16

Proprits dun algorithme de routage


Exactitude
Simplicit
Robustesse (capacit d'adaptation aux
pannes et changement de topologie)
Stabilit (convergence vers un tat
d'quilibre)
Optimisation

16

Classes d'algorithmes de routage


Comment un routeur peut-il connatre les
diffrents chemins le reliant aux autres
routeurs ?
routage statique
routage dynamique (protocole de
routage)

16

Routage Statique
Ladministrateur rseau spcifie manuellement la
table de routage.
Inconvnients : ladministrateur doit faire les
mises jour en cas de changement de la
topologie du rseau
Avantages : rduction de la charge du systme,
car aucune mise jour de routage n'est envoye

16

Routage dynamique
Ladministrateur rseau met en place un protocole
de routage tablissant automatiquement les chemins
entre deux routeurs.

Inconvnients : augmentation de la charge du


systme, car des mises jour de routage
doivent tres envoyes
Avantages : prise en compte automatique dun
changement de la topologie du rseau
16

Routage dynamique

16

Exemple :
202.10.1.9

202.10.1.0
202.10.1.12
R2
201.12.5.7

202.10.1.2

R4
R3

201.12.5.0

203.6.5.14

200.1.1.6

203.6.5.0

201.12.5.4

203.6.5.7
R1

R5

200.1.1.3

200.1.1.0
200.1.1.9
A

Exercice :

1. On vous demande de donner


tous les rseaux et leurs classes .
2. On vous demande de donner
tous les routeurs et leurs
interfaces.
3. Proposez une table de routage
pour la machine A .

La table de routage de la station A du rseau


200.1.1.0

Destination

Routeur NEXT HOP

200.1.1.0

Remise directe

201.12.5.0

200.1.1.3

202.10.1.0

200.1.1.6

203.6.5.0

200.1.1.9

Exercice
135.2.0.0

R3

R4
136.1.0.0

138.9.0.0
144.33.0.0

R0
R1

R2

R5

137.5.0.0

125.0.0.0

Exercice rsoudre

Donnez tous les rseaux et leurs


classes .
Dterminez tous les routeurs et
leurs interfaces .
Proposez une table de routage
pour le routeur R0 .

Les protocoles de routage (RIP)


Considrons le rseau suivant :
144.10.0.0
144.10.1.2
R0

10.0.0.0
10.1.1.1

10.2.2.2

137.9.2.3
R1

153.10.1.1

137.9.0.0
153.10.0.0

La table de routage de chaque routeur est


constitue de rseaux voisins .
Table de routage du routeur R0 :

Destination

Distance

RNH

144.10.0.0

RD

137.9.0.0

RD

10.0.0.0

RD

Remarque

Si un rseau est voisin dun routeur


alors la distance qui les spare est gal
1

Table de routage du routeur R1 :

Destination

Distance

RNH

10.0.0.0

RD

153.10.0.0

RD

Le rseau 153.10.0.0 est loin du routeur R0 dune


distance gal 2 car :
Rgle :
D(153.10.0.0,R0) = D(153.10.0.0,R1) + D(R1,R0)

Explication
R0 a dj dans sa table de routage le rseau
10.0.0.0
R1 dit R0 que le rseau 10.0.0.0 est loin de R0
dune distance gal 1 , donc aprs la rgle
D(R0,10.0.0.0) = 2

Or dans la table de routage de R0 D(R0,10.0.0.0) =


1 donc R0 ne vas pas mettre jour le rseau
10.0.0.0

Exercice
Donnez la table de routage de R0 aprs que
R1 envoi sa table de routage a R0 .
Donnez la table de routage de R1 aprs que
R0 envoi sa table de routage a R1 .

Solution
Aprs mise jour, la table de routage de R0
devient :

Destination

Distance

RNH

144.10.0.0

RD

137.9.0.0

RD

10.0.0.0

RD

153.10.0.0

R1(10.1.1.1)

La table de routage de R1 devient :

Destination

Distance

RNH

144.10.0.0

R0(10.2.2.2)

137.9.0.0

R0(10.2.2.2)

10.0.0.0

RD

153.10.0.0

RD

Exercice
Donnez la table de routage aux diffrents
routeur:

161.168.0.0

172.9.0.0

R2

R1
152.11.0.0
187.13.0.0
182.7.0.0
R3

Exercice
Donnez les tables de routage de R1,R2 et R3.
On suppose que :

R1 et R2 envoient leurs table de routage R3 .


R3 et R2 envoient leurs table de routage R1 .
R1 et R3 envoient leurs table de routage R2 .

Table de routage de R3:

Destination

Distance

RNH

187.13.0.0

RD

152.11.0.0

RD

182.7.0.0

152.11.1.1

172.9.0.0

152.11.1.1

161.168.0.0

187.13.1.1

Table de routage de R1:


Destination

Distance

RNH

161.168.0.0

RD

187.13.0.0

RD

152.11.0.0

RD

172.9.0.0

RD

182.7.0.0

3
2

187.13.1.2
172.9.1.1

Table de routage de R2:

Destination

Distance

RNH

182.7.0.0

RD

152.11.0.0

RD

172.9.0.0

RD

187.13.0.0

172.9.1.2

161.168.0.0

172.9.1.2

Cet algorithme est utilis dans Internet et il


sappel Routing Information Protocol
(RIP) .

Les Sous
rseaux

Les sous-rseaux
Principes

A lintrieur dune entit associe une adresse IP de


classe A, B ou C, plusieurs rseaux physiques
partagent cette adresse IP.
On dit alors que ces rseaux physiques sont des sousrseaux (subnet) du rseau dadresse IP.

Les sous-rseaux
Le sous-adressage est une extension du plan dadressage
initial
Devant la croissance du nombre de rseaux de lInternet,
il a t introduit afin de limiter la consommation
dadresses IP
il permet galement de diminuer :
la gestion administrative des adresses IP,
la taille des tables de routage des routeurs,
la taille des informations de routage,
le traitement effectu au niveau des routeurs.

Les sous-rseaux
Les sous-rseaux 128.10.1.0 et 128.10.2.0 sont nots seulement avec le NetId,
les machines seulement avec le Hostid ; exemple IP(F) = 128.10.2.9
128.10.1
.1

Internet

.2

.3

.4

.1

128.10.2
128.10.0.0

.6

.2

.9

Un site avec deux rseaux physiques utilisant le sous-adressage de manire ce que ses deux
sous-rseaux soient couverts par une seule adresse IP de classe B.
Le routeur R accepte tout le trafic destin au rseau 128.10.0.0 et slectionne le sous-rseau en
fonction du troisime octet de ladresse destination.

Les sous-rseaux
Le site utilise une seule adresse pour les deux
rseaux physiques.
A lexception de R, tous routeur de lInternet
route comme sil nexistait quun seul rseau.

Les sous-rseaux
Le routeur doit router vers lun ou lautre des
sous-rseaux ; le dcoupage du site en sousrseaux a t effectu sur la base du troisime
octet de ladresse
les adresses des machines du premier sousrseau sont de la forme 128.10.1.X,
les adresses des machines du second sousrseau sont de la forme 128.10.2.X.

Les sous-rseaux
Pour slectionner lun ou lautre des sousrseaux, R examine le troisime octet de
ladresse destination : si la valeur est 1, le
datagramme est rout vers rseau 128.10.1.0, si
la valeur est 2, il est rout vers le rseau
128.10.2.0.

Les sous-rseaux
Conceptuellement, la partie locale dans le plan dadressage
initial est subdivise en partie rseau physique +
identification de machine (hostid) sur ce sous-rseau :

Partie Internet

Partie locale

Partie Internet

Rseau physique Identifieur Machine

Partie Internet correspond au NetId (plan dadressage initial)


Partie locale correspond au hostid (plan dadressage initial)
les champs Rseau physique et identifieur Machine sont de taille
variable;
la longueur des 2 champs tant toujours gale la longueur de la Partie
locale.

Les sous-rseaux
Le choix du dcoupage dpend des perspectives
dvolution du site:
Exemple
Classe B : 8 bits pour les parties rseau et machine donnent un
potentiel de
256 sous-rseaux et 254 machines par sous-rseau,
0

16

Netid

24

Subnetid

32

Hostid

tandis que

3 bits pour la partie rseau et 13 bits pour le champ machine


permettent 8 rseaux de 8190 machines chacun.
16

Netid

19

Subnetid

Hostid

32

Les sous-rseaux
Exemple Classe C : 4 bits pour la partie rseau et 4 bits pour le champ
machine permettent 16 rseaux de 14 machines chacun.
0

24

Netid

Subnetid

32

28

Hostid

Lorsque le sous-adressage est ainsi dfini, toutes les machines du


rseau doivent sy conformer sous peine de dysfonctionnement du
routage configuration rigoureuse.

Le masque de sous rseau


Le masque de sous rseau est utilis par les
routeurs et les htes dun sous rseau pour
interprter le champ hostid afin de
dterminer combien de bits sont utiliss pour
la mise en sous rseau.
Le masque de sous rseau divise le champ
hostid en un numro de sous rseau et un
numro dhte.

Le masque de sous rseau


Le masque de sous rseau est un nombre de
32bits dont les valeurs sont obtenues laide
des rgles suivantes:

Les chiffres 1 dans le masque de sous rseau


correspondent la position de lid de rseau
et du numro de sous rseau dans ladresse
IP.
Les chiffres 0 dans le masque de sous rseau
correspondent la position du numro
dhte dans ladresse IP.

Le masque de sous rseau


Exemple : rseau de classe B avec 8 bits pour le sous rseau
0

16

Netid

1111 1111 1111 1111

24

Subnetid

1111

1111

32

Hostid

0000 0000

Masque = 255.255.255.0
Si on utilise une valeur de masque de sous-rseau de 255.255.0.0
pour un rseau de classe B il ny a pas de sous rseau.

Exercice 1: masque de sous rseau


align loctet.
Utilisation dune adresse de classe B avec un masque de
sous rseau align loctet.
Adresse IP = 128.12.34.71
Masque de sous rseau = 255.255.255.0

Question
Quelles sont les valeurs des :
Numro de sous rseau = ????
Numro dhte
= ????
Adresse de diffusion dirige= ????

Solution 1
Adresse IP = 128.12.34.71
Masque de sous rseau = 255.255.255.0
128.12.34.71 = 1000 0000. 0000 1100. 0010 0010. 0100 0111
255.255.255.0 = 1111 1111 1111 1111 1111 1111 0000 0000
128.12.34.0 = 1000 0000. 0000 1100. 0010 0010. 0000 0000

Les valeurs sont:


Numro de sous rseau
= 0.0.34.0
Numro dhte
= 0.0.0.71
Adresse de diffusion dirige = 128.12.34.255

Exercice 2 : Masques de sous rseaux non aligns


loctet
Utilisation dune adresse de classe C avec un masque de sous rseau
non align loctet.
Adresse IP = 192.55.12.120
Masque de sous rseau = 255.255.255.240
Question
Quelles sont les valeurs des :
Numro de sous rseau = ????
Numro dhte
= ????
Adresse de diffusion dirige= ????

Solution 2
Adresse IP = 192.55.12.120
Masque de sous rseau = 255.255.255.240
192.55.12.120

1100 0000

0011 0111

0000 1100

0111 1000

255.255.255.240

1111 1111

1111 1111

1111 1111

1111 0000

Adresse IP du
sous rseau

1100 0000
192

Numro de sous
rseau

0000 0000
0

0000 0000
0

0000 0000
0

0111 0000
112

Numro dhte

0000 0000
0

0000 0000
0

0000 0000
0

0000 1000
8

Adresse de
diffusion dirige

1100 0000
192

0011 0111
55

0011 0111
55

0000 1100
12

0000 1100
12

0111 0000
112

0111 1111
127

Masques de sous rseaux non aligns loctet


Dans la plus part des rseaux on trouve les valeurs
dcimales suivantes pour le dernier octet du
masque de sous rseau
Taille de sous
rseau en bits

Motif binaire

Valeur dcimale

1000 0000

128

1100 0000

192

1110 0000

224

1111 0000

240

1111 1000

248

1111 1100

252

1111 1110

254

Exercice
Quelles adresses IP se trouvent sur le mme sous rseau que
130.12.127.231 si le masque de sous rseau est
255.255.192.0 ?

1.
2.
3.
4.

130.45.130.1
130.22.130.1
130.12.64.23
130.12.167.127

Solution
130.12.127.231= 130 . 12 . 0111 1111 . 231

255.255.192.0 = 255 . 255 . 1100 0000 . 0


130.12. 64.0
1.
2.
3.
4.

= 130. 12 . 0100 0000 . 0

130.45.130.1
130.22.130.1
130.12.64.23
130.12.167.127

Le routage dans les sous rseaux


Lalgorithme de routage IP utilis par les routeurs et les
htes, ne prenait pas en compte les masques de sous
rseau, les informations de base dans une table de routage
sont constitues des entres suivantes :
(adresse de destination , adresse de prochain pas)
Adresse de destination = adresse de rseau ou dhte spcifi
Adresse de prochain pas = nest pas le chemin complet
jusqu destination, mais ladresse du routeur vers lequel
on doit transmettre le datagramme.

Le routage dans les sous rseaux


Avec un sous rseau, la table de
routage doit possder une
information supplmentaire pour
indiquer les masques de sous
rseaux
(adresse de destination,
masque de sous rseau,
adresse de prochain pas)

Exemple
Soit lentre de la table de routage suivante :
(144.19.74.0 , 255.255.255.0, 144.19.74.91)
Soit deux datagrammes dont les adresses IP de destinations sont les suivantes:
144.19.74.12
144.19.75.21
On dtermine la partie rseau de ces adresses:
144.19.74.12 && 255.255.255.0 = 144.19.74.0
144.19.75.21 && 255.255.255.0 = 144.19.75.0
On trouve dans la table de routage une correspondance pour 144.19.74.12
mais pas pour 144.19.75.21
On utilise la route par dfaut 0.0.0.0 avec un masque de sous rseau 0.0.0.0
(toute adresse IP de destination sera valide pour cette entre)
Les routes spcifiques aux hte ont un masque de sous rseau
255.255.255.255 (tous les bits de ladresse IP sont significatifs pour le
routage)

Exemple : table de routage contenant des routes par dfaut


et des routes spcifiques pour htes
Adresse de
destination

Masque de sous rseau

Adresse de prochain
pas

144.19.74.0
145.12.2.101
202.33.23.3
0.0.0.0
0.0.0.0

255.255.255.0
255.255.255.255
255.255.255.255
0.0.0.0
0.0.0.0

144.19.74.91
144.19.74.92
144.19.74.93
144.19.74.91
144.19.74.94

2 routes spcifiques un hte 145.12.2.101 et 202.33.23.3


2 routes par dfaut pointant vers les routeurs de prochain pas
144.19.74.91 et 144.19.74.94
Exercice :
Quelle est la route trouve partir de cette table de routage pour un
datagramme IP portant ladresse de destination :
1. 202.33.23.3
2. 201.3.3.3

Notation /n

/n la suite dune adresse IP indique que les n premiers bits


servent au routage. n reprsente donc la longueur du
masque de rseau.

Exemples :
/8 255.0.0.0
11111111. 00000000. 00000000.00000000
/16 255.255.0.0
11111111. 11111111. 00000000.00000000
/19 255.255.224.0 11111111. 11111111. 11100000.00000000

Algorithme de routage IP complet avec sous rseaux


1. partir du champ AdrIPDest, on dtermine la partie rseau PrefixeReseau
en effectuant un ET bit bit avec le masque sous rseau figurant dans
lentre de table de routage.
2. Si PrefixeReseau correspond lID dun rseau directement connect l
AdrIPDest est celle dun hte sur ce rseauRD datagramme IP.
3. Si aucune correspondance pour le PrefixeReseau, on examine la table de
routage Si cette entre existe, on transmet le paquet vers le routeur de
prochain pas indiqu dans lentre.
4. Sinon (pas de correspondance dans la table de routage) on cherche dans la
table de routage lentre par dfaut 0.0.0.0Si cette entre existe on transmet
le datagramme IP vers le routeur de prochain pas indiqu pour cette entre.

5. Sinon le datagramme IP ne peut tre rout on signale une erreur de


routage aux protocoles de couches suprieures

Le protocole UDP
User Datagram Protocol

21

Introduction
La couche transport(couche 4) dInternet
dispose de deux protocoles pour la
communication entre applications :
UDP : protocole en mode sans connexion

TCP (Transmission Control Protocol) :


protocole en mode orient connexion
21

UDP (User Datagramme Protocol)

Service en mode non connect


Livraison des messages sans
garantie
Ordonnancement et arrive des
messages non garanti

21

UDP (User Datagramme Protocol)

21

UDP (User Datagramme Protocol)


UDP est utilis la place de TCP, quand une livraison fiable
nest pas ncessaire.
UDP nest jamais utilis pour envoyer des donnes
importantes comme les pages web, les informations de
bases de donnes, etc..

Les flux multimdias comme la video, laudio utilisent UDP


car il offre la vitesse.

21

UDP (User Datagramme Protocol)


Pourquoi UDP est plus rapide que TCP

Il ny a aucune forme de contrle de flux


Pas de vrification derreurs
Pas de correction derreurs
UDP est concern par La vitesse, donc les donnes envoys
via Internet sont affectes par les collisions , et les erreurs
seront prsentes.

21

UDP : utilit des ports


De nombreux programmes sont excuts simultanment
sur Internet, donc chacun de ces programmes se voit
attribuer une adresse unique sur la machine, code sur 16
bits appel : un port
L'adresse IP sert donc identifier de faon unique un
ordinateur sur le rseau
le N de port indique l'application laquelle les donnes
sont destines.

21

Datagrammes UDP
Port destination

Port source
Longueur

Checksum
Donnes

Port Source
indique depuis quel port le paquet a t envoy.

Port de Destination
indique quel port le paquet doit tre envoy.

Longueur
indique la longueur totale (exprime en octets) du segment UDP (en-tte et donnes).
La longueur minimale est donc de 8 octets (taille de l'en-tte).

Somme de contrle
assurer l'intgrit du paquet reu quand elle est diffrente de zro.
Elle est calcule sur l'ensemble de l'en-tte UDP et des donnes, mais aussi sur un
pseudo en-tte (extrait de l'en-tte IP)

22

Classement des ports


Une assignation standard a t mise au point par l'IANA (Internet
Assigned Numbers Authority), afin d'aider la configuration des
rseaux.
1-1023 : services rservs sexcutant avec des droits privilgis (root)
1024-49151 : services enregistrs auprs de lIANA et pouvant
sexcuter avec des droits ordinaires

49152-65535 : libres de toutes contraintes

22

Numros de ports

Les derniers numros de ports peuvent tre obtenus


sur le site de IANA :
Sous Linux le fichier
/etc/services
contient les numros de ports et les services associs.

22

Les ports standards


Certains ports sont rservs
N port

Mot-cl

Description

ECHO

Echo

11

USERS

Active Users

13

DAYTIME

Daytime

37

TIME

Time

42

NAMESERVER

Host Name Server

53

DOMAIN

Domain Name Server

67

BOOTPS

Boot protocol server

68

BOOTPC

Boot protocol client

69

TFTP

Trivial File Transfer protocol

123

NTP

Network Time Protocol

161

SNMP

Simple Network Management prot.

D'autres numros de port (non rservs) peuvent tre allous


dynamiquement aux applications.

22

TCP : Transport
Control
Protocol

Introduction
Sappuie sur IP (rseau non fiable)
Communication en mode connect
Ouverture dun canal
Communication Full-Duplex
Fermeture du canal
TCP doit :
assurer la dlivrance en squence (Arrive et ordre
garanties)
contrler la validit des donnes reues
organiser les reprises sur erreur
raliser le contrle de flux
22

TCP (Transmission Control Protocol)

22

Connexion
une connexion de type circuit virtuel est tablie
Une connexion
=
une paire d'extrmits de connexion

Et
Une extrmit de connexion
=
couple ( @ IP , Nport )

22

Connexion
Exemple de connexion :

( @IP source, Port source)

( @IP dest, Port dest)

Une extrmit de connexion peut tre partage par


plusieurs autres extrmits de connexions (multiinstanciation)
22

Numros de ports

Connexion
La mise en uvre de la connexion se fait en deux
tapes :
1. une application (extrmit 1) effectue une
ouverture passive en indiquant qu'elle accepte
une connexion entrante,
2. une autre application (extrmit 2) effectue une
ouverture active pour demander
l'tablissement de la connexion.

23

tablissement d'une connexion

Notion de segment
Segment : unit de transfert du protocole TCP
pour tablir les connexions
transfrer les donnes et mettre des
acquittements
fermer les connexions

23

Format du segment TCP

23

Format du segment TCP

Port source : numro du port source


Port destination : numro du port destination
Numro de squence : numro de squence du premier
octet de ce segment
Numro d'acquittement : numro de squence du
prochain octet attendu
Taille de l'en-tte : longueur de l'en-tte en mots de 32
bits (les options font partie de l'en-tte)
23

Format du segment TCP

Drapeaux

Rserv : rserv pour un usage futur


ECN : signale la prsence de congestion,
URG : Signale la prsence de donnes urgentes
ACK : signale que le paquet est un accus de rception (acknowledgement)
PSH : donnes envoyer tout de suite (push)
RST : rupture anormale de la connexion (reset)
SYN : demande de synchronisation (SYN) ou tablissement de connexion
FIN : demande la FIN de la connexion

Fentre : taille de fentre demande, c'est--dire le nombre


d'octets que le rcepteur souhaite recevoir sans accus de
rception

Format du segment TCP

Somme de contrle : somme de contrle calcule sur


l'ensemble de l'en-tte TCP et des donnes, mais aussi sur
un pseudo en-tte (extrait de l'en-tte IP)
Pointeur de donnes urgentes : position relative des
dernires donnes urgentes
Options : facultatives

Format du segment TCP


somme de contrle
les sommes de contrle sur 16 bits, permettent la
dtection d'erreurs.
1. calcule par l'metteur,
2. le destinataire recalcule la somme de contrle du
segment reu,
3. si elle correspond la somme de contrle reue,
4. le segment a t reu sans erreur.

Format du segment TCP

Remplissage : zros ajouts pour aligner les champs


suivants du paquet sur 32 bits, si ncessaire
Donnes : squences d'octets transmis par l'application

Ouverture et Clture
de connexion

23

Ouverture de connexion
Etablissement de la connexion en trois temps
Lmetteur (client) du premier paquet est lorigine de
ltablissement du circuit. on parle "douverture active
Le rcepteur (serveur) du premier paquet accepte
l'tablissement de la connexion. On parle "douverture
passive"

240

Ouverture de connexion
1. Le client utilise son numro de squence initial dans le
champ "Nsquence" du segment SYN (x).
2. Le serveur utilise son numro de squence initial dans le
champ "Nsquence" du segment SYN/ACK (y). Le
serveur ajoute le numro de squence du client plus un
(x+1) dans le champ "NAcquittement" du segment,
3. Le client confirme en envoyant un segment ACK avec
Nsquence augment de un (x+1) et "NAcquittement"
correspondant au Nsquence du serveur plus un (y+1).
241

Ouverture de connexion
CLIENT

Envoie Syn
(sq = x)

SERVEUR

Reoit Syn
(sq = x)
Envoie Syn
(sq = y, AR= x+1)

Reoit Syn
(sq = y, AR = x+1)
Envoie Ack
(AR = y+1)

Reoit Ack
(AR = y+1)

24

Transfert des donnes

243

Exemple : change de segments par


Telnet :
1. L'hte A envoie un segment l'hte B contenant un octet de donnes,
un N Seq gal 42 (Seq = 42)
un N Ack gal 79 (Ack = 79),
2. L'hte B envoie un segment ACK l'hte A.
Le N Seq de ce segment correspond au N Ack de l'hte A (Seq = 79)
le N Ack au N Seq de A tel que reu par B, augment de la quantit de donnes en
bytes reue (Ack = 42 + 1 = 43),

3. L'hte A confirme la rception du segment en envoyant un ACK l'hte B, avec comme


N Seq son nouveau N Seq , savoir 43 (Seq = 43)
N Ack le N Seq du segment prcdemment reu, augment de la quantit de
donnes reue (Ack = 79 + 1 = 80).

244

Exemple : change de segments de


donnes par Telnet :
Hte A

Hte B
Envoi dun octet
de donnes

Envoi dun
segment Ack

Envoi dun
segment Ack

245

Fin de connexion

24

Fin de connexion
chaque extrmit de la connexion effectuant sa
terminaison de manire indpendante.

la fin d'une connexion ncessite une paire de segments


FIN et ACK pour chaque extrmit.

Fin de connexion
Sur certains systmes la clture se droule en trois temps :
Demande de fin de connexion
Acquittement et demande fin de connexion
Acquittement
Possibilit de clore brutalement la connexion par lenvoi
dun segment RST

Exemple : change de segments de


donnes par Telnet :
NB:
Les numros de squence sont des nombres entiers
non signs sur 32 bits, qui reviennent zro aprs
avoir atteint 2^32-1.
Le choix du numro de squence initial est une des
clefs de la robustesse et de la scurit des
connexions TCP.

249

Mcanismes de contrle
du transport

25

Principes fondamentaux
Acquittement positif : un segment bien reu doit tre
acquitt ; un segment non acquitt doit tre rmis au
bout dun certain temps
Numrotation des segments envoys
Acquittement cumulatif et par anticipation
Utilisation dune fentre glissante dont la taille variera au
cours de lchange

25

Acquittement positif

temporisateur
temporisateur

Si le segment nest pas acquitt, le segment est considr comme


perdu et TCP le retransmet

Segment
mauvais

Retransmission du segment

TCP gre des temporisations variables pour chaque connexion en


utilisant un algorithme de retransmission adaptative

25

Acquittement cumulatif et par anticipation

Il indique le NSeq du prochain octet attendu : tous les octets


prcdents cumuls sont implicitement acquitts
Si un segment a un NSeq suprieur au NSeq attendu, le
segment est conserv mais lacquittement rfrence toujours
le NSeq attendu

Fentre glissante
Taille de la fentre 600 octets
Taille du segment mis 100 octets
100 200 300 400 500
Octets mis
et acquitts

Octets mis
et non acquitts

600 700 800 900 1000 1100...


Octets
missibles

Octets non
missibles

100 200 300 400 500 600 700 800 900 1000 1100...
Octets mis
et acquitts

Octets mis
et non acquitts

Octets
Octets non
missibles missibles

Bilan: Une connexion TCP


1. Ouverture de connexion
1. Sychronisation
2. Acknowledge Synchronisation
2. Envoi de trames selon fentre disponible
3. Si accus rception, dcaler la fentre
4. Si TimeOut, r-envoyer le segment fautif
5. Envoi trame de fin
6. Accuse rception de la trame de fin

Exemple

1-2-3 : connexion
4 : requte http (demande d'un fichier)
5 : acquittement
6 : envoie de du fichier
7 : acquittement
8-9-10 : dconnexion (en trois temps)

TCP : ports standards


No port
20
21
23
25
37
42
43
53
79
80
110
111

Mot-cl Description
FTP-DATA
FTP
TELNET
SMTP
TIME
NAMESERVER
NICNAME
DOMAIN
FINGER
HTTP
POP3
SUNRPC

File Transfer [Default Data]


File Transfer [Control]
Telnet
Simple Mail Transfer
Time
Host Name Server
Who Is
Domain Name Server
Finger
WWW
Post Office Protocol - Version 3
SUN Remote Procedure Call