Professional Documents
Culture Documents
1 2
Plan Introduction
Introduction Les diffrents types de rseaux
Gnralits sur les rseaux informatiques
Le modle OSI
Larchitecture TCP/IP
Le modle ATM
Les nouvelles technologies des rseaux
3 4
Les rseaux informatiques (1/5) Les rseaux informatiques (2/5)
Leur naissance = un besoin : relier des terminaux distants
(postes/stations de travail) avec un site central (serveur).
Ces communications (liaisons) taient uniquement LAN MAN WAN
destines au transport des donnes informatiques
(tendance actuelle : transport du son et de la vido).
Distances
5 grandes catgories de rseaux en fonction de la distance 10 m 100 m 1 km 10 km 100 km
9 10
13 14
15 16
Principales caractristiques Topologie dun rseau (1/2)
Les dbits de transmission : Dbit = rapidit de la transmission Un rseau informatique est constitu dordinateurs relis entre
eux grce un matriel: cblage, carte rseau ainsi que dautre
f (quipements E/R, de la distance et du type de support) pour une certaine quipement permettant la bonne circulation des donnes :
qualit de transmission.
Larrangement physique de ces lments est appel topologie
Units : Bits/s, Kbits/s,,Mbits/s physique.
Les erreurs de transmission : pas de fiabilit totale dans la transmission. Rseau en anneau: rseau local (anneau jeton ou Token Ring).
Valeur quantifiable = Taux erreur sur le bit Tout change entre deux stations passe par toutes les stations
Exemples : 10-5 pour les lignes tlphonique intermdiaires.
10-7 cable coaxial ; 10-10 fibre optique Rseau en arborescence: Il y a une station racine. Les stations
Les dlais : la transmission des donnes nest pas instantane peuvent communiquer entre elles. La majorit des rseau
Cas des rseaux maills : constitu de plusieurs dlais
tlinformatiques.
Le dlai dinjection : dpend du dbit du support et de la taille des donnes Rseau en toile: les stations sont toutes relies une station
Le dlai de propagation centrale (concentrateur ou Hub). Toute communication doit
Le dlai dattente : quand le commutateur est occup, les units en cours doivent
attendre passer par la station centrale.
Le dlai de traitement : fonctions se font dans le commutateur ( contrle derreurs,
routage,). Cest la somme du dlai dexcution des oprations dans les commutateurs
Rseau en bus: rseau local. Les stations partagent le mme bus
et le dlais dattente (Ethernet). Le message est diffus toutes les stations.
Impacte sur le type dapplications pouvant utiliser le rseau.
17 18
19 20
Transmission : Point--Point, Multi-
Point, Diffusion Les rseaux commuts (1/7)
Transmission point point
Seffectue entre deux entits uniquement : un metteur et un rcepteur
1- Les rseaux commutation de circuits
Exemple : Client/Serveur, Source/Puit, Producteur/Consommateur Principe: Avant tout change dinformation, un Chemin
Transmission multi-points physique doit tre tabli entre les entits dsirant
Plus que deux entits communicantes sont concerns par la communication communiquer
Un metteur/K rcpteurs Tout dialogue se dcompose en 3 phases :
Exemple : Transmission dune vido-confrence sur Internet, Transmission
1. tablissement du circuit entre les quipements terminaux par
dune squence Vido plusieurs utilisateurs
rservation de lensemble des circuits ncessaires lintrieur du
Diffusion (Broadcast)
rseau.
Toutes les entits connect au rseau sont concernes par linformation
Un metteur/ Tous les autres rcepteurs 2. Transfert des informations.
La communication multi-point est parfois appele Diffusion Restreinte 3. Libration pour permettre la rutilisation des diffrents circuits par
dautres quipements terminaux
21 22
23 24
Les rseaux commuts (3/7)
2- Les rseaux commutation de messages
Principe
Le message transite ainsi travers le rseau par rmissions successives
entre les commutateurs
Avantages
Une meilleure utilisation des voies de communication.
Suppression de la phase dtablissement de la connexion ce qui implique un
gain en temps pour les systmes changeant peu dinformation.
Inconvnients
Si lchange dinformation est important, le cumul des temps de
commutation conduit des dlais excessifs.
Un acquittement ngatif cause une perte de temps considrable.
Le temps de traverse dpend des temps dattente dans les diffrents nuds
25 26
27 28
Les rseaux commuts (6/7) Les rseaux commuts (7/7)
Rq : pour cette reprsentation le temps de propagation nest pas ngligeable.
Tp Tt Tc
Diagramme des temps
Dlai dacheminement
Rq : pour cette reprsentation le temps de propagation est ngligeable.
Dlai dacheminement
Dlai dacheminement
E C R E C R E C R
Dlai dacheminement
Dlai dacheminement
Dlai dacheminement
Tc
Demande Tc
de connexion
Tc
Accord
Echange
E C R E C R E C R
(a) Commutation (b) Commutation (c) Commutation
(a) Commutation (b) Commutation (c) Commutation de circuits de messages de paquets
de circuits de messages de paquets
29/30 30/30
Echelle : Kbit/s = 1000 b/s, Mbit/s = 1000 Kbit/s, Gbit = 1000 Mbit/s Temps de propagation (Tp)
Distance
Quantit d info utile Tp = Vitesse de lagent physique
Quantit d info. totale - Quantit dinfo. affecte au contrle
Dbit utile = =
Temps de transmission total Temps de transmission total
Dlai total = temps de transmission + temps de propagation + temps
Dbit utile Quantit d info utile de traitements au niveau des quipements traverss
Efficacit =
Dbit thorique
= Quantit dinfo totale
31 32
Architectures et normalisation Architectures et normalisation
Le modle OSI Le modle de rfrence
La couche physique (niveau 1)
La couche liaison de donnes (niveau 2)
La couche rseau (niveau 3)
La couche transport (niveau 4)
La couche session (niveau 5)
La couche prsentation (niveau 6)
La couche application (niveau 7)
Larchitecture TCP/IP
Le protocole IP
Les protocoles UDP/TCP
IPv6
Le modle ATM
33 34
Les 7 couches du modle de rfrence (2/7) Les 7 couches du modle de rfrence (3/7)
La couche liaison de donnes La couche rseau
Objectifs :
Objectifs :
masquer les caractristiques physiques,
effectuer des contrles derreur.
assurer lacheminement travers le rseau des messages en
tenant compte des noeuds intermdiaires.
Unit dchanges : la trame.
acheminement de bout en bout.
Services :
structuration des donnes en trames. Unit dchanges : le paquet.
contrle derreur : Services :
en mission : ajout dans la trame dun code derreur (CRC). en
rception : mise en oeuvre du contrle grce au code derreur. routage.
dfinition des rgles de synchronisation. commutation de paquets ( de circuits).
Point de vue : liaison ETCD - ETCD et liaison ETTD - ETCD. prendre en charge la segmentation et le regroupage.
protocole OSI = HDLC. normes ISO : X25.3 et IP.
39 40
Les 7 couches du modle de rfrence (4/7) Les 7 couches du modle de rfrence (5/7)
La couche transport La couche session
Objectif : acheminement de bout en bout Objectif : fournir un ensemble de services pour la
exclusivement. coordination des applications.
Unit dchanges : le datagramme. Unit dchanges : le datagramme.
Services : Services :
fragmentation en paquets. tablissement de la connexion entre les applications.
multiplexage/dmultiplexage des services (processus). dfinition de points de synchronisation en cas derreur.
Point de vue : communication entre processus (de bout Point de vue : processus/services, applications.
en bout).
normes : TCP et UDP.
41 42
Les 7 couches du modle de rfrence (6/7) Les 7 couches du modle de rfrence (7/7)
La couche prsentation La couche application
Objectifs : Services rendus aux utilisateurs.
permettre de manipuler des objets typs plutt que des bits, Exemples dapplications standards :
fournir une reprsentation standard pour ces objets. mail, news, ftp
Unit dchanges : le datagramme. terminaux virtuels (telnet, rlogin, ssh...)
Services : Unit dchanges : le datagramme.
dfinition dune notation abstraite pour les objets typs.
compression, cryptage.
43 44
Quelques fonctions
Transmission de donnes
Lencapsulation : Les donnes dune couche sont encapsules dans une unit
de donnes de la couche infrieure pendant lenvoie.
Dcapsulation : les donnes dune couche sont dcapsules (suppression de
lentte et de la terminaison) pendant la rception.
La couche physique
45 46
cbles lectriques, fibres optiques, cble Ethernet, cble NRZ, code Manchester)
coaxiale,
Simplicit du codage mais distances limites
liaison radio, laser, etc.
Techniques de transmission binaire propres chacun de ces Occupe toute la bande passante (pas de multiplexage)
supports : Signal discontinue (numrique)
dfinition du temps ncessaire pour quun bit soit diffus,
ergonomie dun connecteur ou standard de brochage dans ces
connecteurs.
00110001011 00110001011
Capacit autoriser une communication bidirectionnelle Codeur Dcodeur
ou plusieurs communications sur une mme ligne physique Signal numrique
unique.
47 ISIMa 2011-2012 48
Du binaire la transmission (2/2) Les modes dexploitation
Transmission en large bande (par transposition de Il existe trois modes dexploitation dune ligne de
frquence) transmission :
Les communications simplex entre deux quipements
Transposition dans un domaine de frquences adapt au nautorisent le passage que dans un seul sens. Lmetteur et le
rcepteur sont alors deux entits distinctes et cest lmetteur
support protection contre le bruit qui dirige la transmission.
Adapte aux longues distances Les communications semi-duplex (half duplex) permettent
des donnes de transiter dans les deux sens sur un support
Possibilit de multiplexage physique unique, mais non simultanment. Le premier
Signal continue (analogique) metteur est linitiateur de la communication.
Les communications duplex (full-duplex) permettent de
mettre en place sur une ligne des transferts bidirectionnels
001101 001101
Modem Modem simultans. Dans ce cas, plusieurs techniques de multiplexage
Signal analogique peuvent tre utilises.
ISIMa 2011-2012 49 50
51 52
Transmission en bande de passe (3/6) Transmission en bande de passe (4/6)
Le code NRZ (No Return to Zero) : Le code Manchester :
rsolution du problme dabsence de signal sur le cble,
Il est aussi appel le code biphase.
on code le bit 1 par un signal de n volts et le bit 0 par un signal
oppos. Il propose une solution au problme de dtection des longues
chane de 0 ou 1.
Il sagit dun code bas sur les variations du signal : ce nest
plus la tension qui est importante mais la diffrence de signal.
1 est cod par un passage de la tension n -n et 0 par le
passage en sens inverse.
55 56
Transmission en large bande (1/3) Transmission en large bande (2/3)
ETCD metteur
La modulation
Bits mis a(t ) s (t )
Codeur Modulateur transformer a(t) en s(t) adapt au support de communication
00110001011 Symboles Signal mis
employ en faisant varier les paramtres dune onde porteuse
s(t) = A sin(2 f t + ) centr sur la bande de frquence du
types de modulation
s' (t) = f (s(t) + b(t )) d (t ) Bits reus
Dmodulateur Dcodeur modulation damplitude les variations portent sur A)
Signal reu Signal 00110001011
dmodul
modulation de frquence (les variations portent sur f)
ISIMa 2011-
59 2012 60
Les supports de transmission (2/12) Les supports de transmission (3/12)
Le cble lectrique paires torsades (suite) : Le cble lectrique paires torsades (suite) :
La structure de ce type de cbles est simple : il est constitu de
plusieurs fils de cuivre torsads par paires, ces paires tant Les connecteurs appropris ce type de cbles sont les
leur tour torsades entre elles. connecteurs RJ45 pour les 4 paires ou RJ11 pour deux
Un cble peut regrouper, suivant les utilisations qui en sont paires.
faites, de une plusieurs centaines de paires torsades.
Dans le cadre des rseaux locaux, le type le plus commun est Diffrentes catgories de cbles ont t dfinies en
de quatre paires torsades. fonction de leurs performances :
On peut distinguer diffrents niveaux de qualit : Elles sont nommes Catgorie 1 Catgorie 5.
le cble non blind, UTP (Unshielded Twisted Pair), support le plus
simple et donc le moins coteux. Une Catgorie 5 amliore a t cre pour mettre en oeuvre
le cble avec cran : UTP avec cran ou FTP. Lcran est une simple les rseaux ATM.
feuille daluminium place entre les fils et la gaine PVC. Deux autres catgories (Catgorie 6 et Catgorie 7) ont t
le cble blind, STP (Shielded Twisted Pair), protg des parasites cres pour permettre de disposer de cbles paires torsades
par une tresse mtallique.
Le cble protg contre leau. trs haut dbit.
61 62
ISIMa 2011-2012 63 64
Les supports de transmission (5/12) Les supports de transmission (6/12)
Les nouvelles catgories de cbles : Les cbles coaxiaux :
Les cbles de catgorie 6 et 6a : frquence maximale de 250 Un cble coaxial est un cble lectrique constitu de
MHz, dbit maximal de 2 Gbit/s. Utilisation : transport de la deux conducteurs :
voix et des donnes, rseaux Fast Ethernet, rseaux Gigabit
un conducteur cylindrique creux.
Ethernet, rseaux ATM 155 Mbit/s, rseaux ATM 622
Mbit/s. un fil lectrique simple plac lintrieur du prcdent et isol
par une matire non-conductrice.
Les cbles de catgorie 7 : frquence maximale de 600 MHz,
dbit maximal de 10 Gbit/s. Utilisation : transport de la voix et La bande passante est infrieure 100 MHz ce qui les
des donnes, rseaux Gigabit Ethernet, rseaux ATM 622 rends inexploitables pour des rseaux hauts dbits.
Mbit/s. Le cble coaxial RG 58 :
Actuellement, le cble le plus utilis est de catgorie 5+. Il connexion effectue par des connecteurs BNC,
supporte aussi bien les rseaux thernet 10 Mbit/s que utilis pour la transmission de donnes Ethernet dans la limite
Fast thernet 100 Mbit/s. de 200 mtres,
vou disparatre.
65 66
69 70
71 72
Bande passante W dun support
Les supports de transmission (12/12)
Les rseaux sans fils : Dfinition
Utilisation de milieux comme lair, le vide... comme support de W est lintervalle de frquence sur lequel le signal ne subit pas un
transmission des ondes lectromagntiques : lespace hertzien. affaiblissement suprieur une certaine valeur en dB
Plusieurs types dondes lectromagntiques sont utilises dans (gnralement 3 dB A(f ) 50%).
les rseaux informatiques :
ondes radio : la gamme de frquences va de 10 kHz jusqu 300 GHz. W est aussi la bande de frquence o les signaux sont
Pour les frquences les plus basses, des architectures de rseaux convenablement reus (sans sintresser aux bornes).
locaux sans fils proposent des dbits de 2 20 Mbit/s sur des distances
atteignant 20 km. Pour les frquences plus leves, on peut atteindre Exemple
des dbits dpassant le Gbit/s.
ondes infrarouges : ondes de frquences suprieures 300 GHz. Leur Une ligne tlphonique : w= 3400-300=3100hz pour un taux
cration bien quassez simple est restreinte car cette frquence, elles d'affaiblissement gal 3dB
ne peuvent traverser la matire physique.
ondes lumineuses : une source lumineuse (un laser) envoie des En dehors de cette bande, les signaux sont trs affaiblis et ne sont
donnes rcepteur optique) cot lev. plus comprhensible.
73 ISIMa 2011-2012 74
S
C = W log2 (1 + ) (Shannon 1948)
N
75 76
Couche liaison de donnes (niveau 2) Constitution des trames binaires
Utiliser les services fournis pas la couche physique. Le rcepteur doit tre capable de reconstituer les
Les bits envoyer sont regroups en trames suivant un trames partir dune chane binaire provenant du
schma prcis : support physique.
taille de la chane binaire envoyer, Pour cela il faut convenir dun format de trames entre
champ de contrle sur ces donnes, lmetteur et le rcepteur et plusieurs techniques
formes des adresses des metteurs et des rcepteurs. peuvent tre utilises :
La dtection derreur permet de vrifier si une trame la taille en bits dune trame est fixe,
est arrive sans avoir subie de modifications sur le
la taille de la trame est transmise au destinataire,
mdia de transport.
des fanions sont utiliss pour reprer le dbut et la fin de
Certaines mthodes permettent de corriger les erreurs
la trame.
dtectes.
77 78
79 80
Gestion des acquittements (1/3)
Gestion des erreurs de transmission
Problmes des erreurs :
Objectif : rendre transparent les erreurs de transmission de Deux types derreurs peuvent se produire : dtection dune
trames aux couches suprieures. erreur de transmission (cf. prcdemment) et perte dune
La dtection des erreurs doit tre faite au niveau des ETTD trame.
et des ETCD. Comment tre sr que les trames sont arrives (ou pas)
Dtection des erreurs : correctement au destinataire ) par lenvoi dun message
Signaler quune trame reue est diffrente de celle envoye.
dacquittement lmetteur.
Bit de parit. Protocole dattente/rponse (Send and Wait) :
Code CRC (Code de Redondance Cyclique). envoi dune trame jusqu la rception dun acquittement
Correction des erreurs :
Transmettre des donnes supplmentaires qui permettront
ventuellement de corriger les trames errones.
Code de Hamming.
Code de Reed-Salomon.
81 82
83 84
Le protocole HDLC Diffrents types de trames (1/3)
High-level Data Link Control Commandes spcification du type des trames.
Protocole de base qui a servi mettre en place LAP-D, LAP-D, Trame dinformation
LAP-F et PPP
Format des trames binaires utilises par HDLC :
Suivant le rle de la trame, Donnes = une chane binaire ou non. F=0 : le correspondant na pas termin dmettre des trames.
F=1 : le correspondant a termin ses envois de trames.
Le Contrle derreur est ralis par un code CRC bas sur le
polynme gnrateur G (x) = x16 + x12 + x5 + 1. N(R) : acquittement de toutes les trames dont le numro < N(R).
85 86
87 88
Le protocole HDLC (1/3) Le protocole HDLC (2/3)
Scnario dtablissement et de rupture dune connexion Scnario de transfert de donnes
Unidirectionnel ou bidirectionnel
89 90
ISIMa 2011-2012 91 92
Les mthodes daccs au support (1/5) Les mthodes daccs au support (2/5)
Mthodes sans collision Mthodes avec collision :
Lallocation centralise : La mthode ALOHA (1):
Un lment actif (contrleur) interroge une une toutes les mission sur le support des donnes sans aucune action
pralable.
machines connectes et en fonctionnement.
Lmetteur coute ensuite le support pour savoir sil y a eu
Si une machine veut mettre une trame, elle soumet sa collision.
requte puis le contrleur lui octroie le support.
Sil y a eu collision, lmetteur attend un moment puis renvoie
Lorsque lmission est termine, la machine le signale au la trame
contrleur qui peut alors procder une nouvelle allocation La mthode CSMA 1-persistant (2):
du support physique.
Base sur lcoute pralable du mdia de transmission avant
lmission dune trame.
CSMA=Carrier Sense Multiple Access (Accs Multiple
Dtection de Porteuse).
93 94
Les mthodes daccs au support (3/5) Les mthodes daccs au support (4/5)
Mthodes avec collision :
Avant de transmettre une trame, lordinateur metteur, en
ralit son interface rseau, coute si le support vhicule un La mthode CSMA/CD (4) :
signal : Elle est base sur le CSMA non persistant.
si cest le cas, il nmet pas car cela provoquerait une collision Lorsque lmetteur coute le support, il peut ne pas dtecter la
mais il continue dcouter le support. Lorsque le support est prsence dun signal cause dune distance trop grande.
libre, il envoi la trame. Une collision ne va pas se produire immdiatement mais plus
si le support est libre la trame est immdiatement transmise et
tard.
lcoute est coupe. Une seconde phase au CSMA non persistant a donc t ajoute
afin de rsoudre ce problme.
solution simple mais peu performante, le support reste
Aprs lmission de la trame, lmetteur reste lcoute du
occup pendant toute la phase dmission dun ordinateur.
support afin de dtecter une ventuelle collision.
La mthode CSMA non persistant (3):
CSMA/Collision Detection
Lorsque lmetteur constate que le mdia est occup, il ne Lors dune collision la trame est alors rmise aprs un temps
reste pas lcoute mais ressayera plus tard. dattente alatoire.
95 96
Les mthodes daccs au support (5/5) Les normes de rseaux (1/3)
La norme 802.3 et larchitecture Ethernet :
Mthodes avec collision :
La mthode CSMA/CA (5): Elle dfinit les rseaux locaux utilisant la mthode CSMA/CD.
CSMA Collision Avoidance. Le support choisi est un bus logique auxquels sont connects tous
Mthode mise en place pour les environnements sans fil o la les lments actifs.
mthode CSMA/CD ne peut pas marcher. Les rseaux locaux 802.3 proposent un dbit binaire thorique de 10
coute du rseau puis mission de la trame diffre si le rseau est
encombr. Mbit/s.
Si le support de transmission est libre pendant un temps donn Les trames mises suivent un format prcis permettant une gestion
(appel DIFS pour Distributed Inter Frame Space), alors on peut optimise et un contrle derreur fiable. Elles sont mises toutes les
mettre
96 s.
La station transmet un message appel Ready To Send (not RTS
signifiant prt mettre) contenant des informations sur le volume Ethernet est une norme de LAN qui respectent les spcifications de
des donnes quelle souhaite mettre et sa vitesse de transmission. la norme 802.3.
Le rcepteur (gnralement un point daccs) rpond un Clear To
Send (CTS, signifiant le champ est libre pour mettre), puis la
station commence lmission des donnes.
rception de toutes les donnes mises par la station, le rcepteur
envoie un accus de rception (ACK).
97 98
99 100
Les ponts Plan
Un pont est un lment dlectronique permettant Introduction
dinterconnecter des rseaux locaux dont la couche
physique et la sous-couche MAC diffrent (rpondant Le modle OSI
des normes rseaux diffrentes). Larchitecture TCP/IP
Conversion des trames arrivant dun rseau dans un
Le modle ATM
format comprhensible par un autre rseau.
Un pare-flamme (firewall) est un pont particulier Les nouvelles technologies des rseaux
permettant de mettre en place de la scurit entre
deux rseaux dont les normes peuvent tre identiques
ou non.
101 102
103 104
Larchitecture TCP/IP (3/3) Plan
Larchitecture TCP/IP
La couche rseau
Le protocole IP
Les protocoles ARP/RARP
Le protocole ICMP
La couche transport
Le protocoles TCP
Le protocole UDP
La couche application
le protocole Telnet
Le protocole HTTP
Le protocole FTP
Le protocole SMTP
Le protocole DNS
105 106
Introduction Le routage
Elle a en charge dacheminer les paquets travers le Datagramme ou circuit virtuel :
maillage du rseau. Mode sans connexion :
Les donnes envoyes sont dcoupes en paquets (taille fixe ou non
Ses principales fonctions concernent ladressage des
selon les protocoles) appels datagrammes.
lments constitutifs du rseau et le routage de Les datagrammes sont achemins indpendamment les uns des
linformation. autres.
Aucun contrle sur le flux dinformation nest effectu (pas
Elle est prsente dans le modle TCP/IP. Ses fonctions
dvaluation pralable du trafic ou de la qualit du transfert).
principales sont regroupes au sein du protocole IP. Mode orient connexion :
Phase dtablissement de la connexion pralable lenvoi des
donnes : un circuit virtuel est mis en place.
Toutes les donnes mises emprunteront le mme chemin.
Lacquittement depuis le rcepteur se fait par le mme circuit virtuel.
107 108
Adressage Internet Adressage Internet
But: fournir un service de communication universel permettant toute Adresse IP: cest une suite de 32 bits
machine de communiquer avec toute autre machine de
linterconnexion. Format binaire dans le paquet IP
Une machine doit tre accessible aussi bien par des humains que par Ceci fait un nombre de 2 dadresse IP dans le monde
dautres machines. En gnral elle est exprime en format dcimal en 4 nombres spars
Cest--dire ladresse IP doit tre connue par lhomme et par des points.
aussi par les machines du rseau. Par exemple: 216.239.51.102 est ladresse IP de la machine
Une machine doit tre identifie par: www.google.com
Un nom (mnmotechnique pour les utilisateurs), En binaire elle scrit: 11011000 11101111 00110011 01100110
Une adresse qui doit tre un identificateur universel de (32 bits)
la machine,
Cette adresse elle est unique sur Internet et spcifie cette
Une route prcisant comment la machine peut tre
machine de site google.
atteinte.
Ladressage IP est un standard dcrit dans la RFC1166
109 110
111 112
Adressage Internet Adressage Internet
Les classes dadresses IP
113 114
115 116
Adressage Internet Adressage Internet
Le sous adressage : Dcoupage de rseau en entit plus petite Le dcoupage est inconnu de lextrieur
Sous-rseau ou sub-net
Passe par lutilisation dun masque sous rseau ou
Permet meilleur structuration du rseau de site
subnet-mask
Dcid par ladministrateur du site
Adresse du sous-rseaux prlev sur la partie hostID
Mme notion que ladresse IP
Bits rseau 1
Longueur compte en bit dcide par ladministrateur
Bits de la partie sous rseau 1
NetID SubNetID HostID
Bits de la partie Host 0
Exemple : 130.190.0.0 : rseau de classe B
HostID
Tous les quipements rseaux doivent utiliser la notion de sous-rseau Masque par dfaut : 255.255.0.0
(station, routeur, imprimente) Masque 255.255.192.0 : si prsence de 4 sous rseaux
Interconnexion des sous rseaux imprativement par des routeurs
117 118
119 120
Adressage Internet La fragmention
Sur toute machine ou passerelle mettant en uvre TCP/IP, une unit
Adresse de la boucle locale: ladresse rseau 127.0.0.0 est rserv pour la maximale de transfert appel Maximum Transfert Unit (MTU)
dsignation de la machine locale. Une adresse rseau 127.0.0.0 ne doit dfinit la taille maximale dun datagramme vhicul sur le rseau
jamais tre vhiculer dans le rseau et un routeur ne doit jamais router physique correspondant.
un paquet dont ladresse est 127.0.0.0 Dans tout rseau, on dfinit la taille maximale dun paquet appel MTU
Un datagramme dont la taille est plus grand que le MTU est fragment
Ces adresse sont alors traites dans la machine en locale et ne circule pour tre transport sur le rseau.
pas dans le rseau. La valeur de la MTU change dun rseau (physique) un autre.
121 122
La fragmention
Principe
Format dun datagramme IP
Lorsque le datagramme est rout vers un rseau Le protocole IP dfinit :
physique dont la MTU est plus petit que le MTU
Le PDU de niveau rseau : cest lunit de donne relative
courant, la passerelle fragmente en un certain nombre
de fragment, vhiculs par autant de trames sur le rseau la couche rseau transfre sur le rseau
physique correspondant Le PDU est constitu de plusieurs champs
Lorsque le datagramme est rout vers un rseau Le PDU est constitu dune entte IP et un champs de
physique dont la MTU est suprieur au MTU courant, la donnes.
passerelle route les fragment tels quels
Le destinataire final reconstitue le datagramme initiale
partir de lensemble des fragments reus; la taille de ces
fragments correspond au plus petit MTU emprunt sur
le rseau. Si un seul des fragments est perdu, le
datagramme initial est considr comme perdu.
123 124
Format dun datagramme IP Format dun datagramme IP
Vers (Version) : contient la version du protocole IP. La version courante est
IPv4. la nouvelle gnration est la version 6 (IPv6)
HLEN (Header length) : dsigne le longueur de lentte en multiple de
mot 32 bits
Service type : donne une indication sur la qualit de service requise par ce
datagramme IP. Ce champs contient les informations suivantes:
125 126
127 128
Format dun datagramme IP Format dun datagramme IP
Chaque routeur par le quel passe le datagramme doit dcrmenter le TTL Header Checksum: ce champs contient une somme de contrle sur les
par le temps de traitement de ce paquet dans ce routeur et mettre jour ce informations contenue dans len-tte IP
champs. Dans la pratique le temps de traitement est infrieur 1 seconde, Ce champs permet de dtecter les erreurs survenant dans len-tte du
donc chaque routeur doit dcrmenter de 1la valeur du champs TTL de datagramme, et par consquent lintgrit du datagramme
datagramme. Sil n y a pas derreurs dans len-tte IP la valeur de ce champ doit bien
On peut donc approcher cette valeur au nombre maximal de nuds correspondre au checksum de contrle la destination
intermdiaires quun paquet peut traverser sur Internet avant darriver la Source IP Address: ce champs contient ladresse IP de lmetteur du
destination. datagramme (pour que le rcepteur puisse identifier la source et lui faire
Quand la valeur de TTL arrive 0, on suppose que le paquet a tourn dans retourner une ventuelle rponse).
une boucle sans pouvoir arriver sa destination et donc il sera limin. Destination IP Address: ce champs contient ladresse IP de destinataire du
La valeur initial du TTL doit tre mise par le protocole du haut niveau (qui message. La fonction de routage est base sur adresse pour acheminer le paquet
cre le datagramme au bon endroit.
Protocol Number : ce champs identifie le protocole de haut niveau Options: ce champs est facultatif remplir et il est de longueur variable. Si ce
(qui a cre le datagramme) et qui le protocole IP doit dlivr le champs est rempli par la source de message, il doit tre traiter par les routeurs
datagramme. intermdiaires.
La valeur 1: Internet contrl Message Protocol (ICMP) Les options concernent des fonctionnalits de mise au point.
La valeur 2: Internet group management protocol (IGMP) On peut insrer une ou plusieurs options dans un datagramme
La valeur 6: Transport Contrl Protocol (TCP) Une option est dfinit sur un octet.
La valeur 17: User datagramm Protocol (UDP)
129 130
Le routage IP Le routage IP
Le routage est la fonction fondamentale du protocole IP. Il fournit les Le routage Direct: cest lacheminement des paquets entre deux
mcanismes de base au routeurs pour interconnecter diffrents rseaux locaux stations du mme rseau physique. Aucun routeur de frontire
Pour envoyer les donnes lextrieur du rseau local, le paquet doit passer par (passerelle) nintervient dans ce routage.
la machine qui fait la liaison entre ce rseau local et vers lInternet. Cette
machine sappelle routeur de frontire ou passerelle
Le chemin parcouru est le rsultat de processus de routage qui effectue les Le routage Indirect: lmetteur et le rcepteur ne sont pas sur le
choix ncessaires afin dacheminer le datagramme. mme rseau physique. Les paquets doivent passer par les routeurs de
Les routeurs cooprent entre eux de telle manire quun datagramme transite frontire qui transmet les paquets lextrieur. Les paquets transitent
de passerelle en passerelle jusqu ce que lune dentre elles le dlivre son dune passerelle une autre jusqu arriver la destination
destinataire.
Un routeur possde une ou plusieurs connexions rseaux (plusieurs cartes
rseaux) Mais, comment les paquets choisissent leur chemin la destination,
Tandis quune machine possde gnralement quune seule connexion surtout que le routage IP est en mode non connect????
Les machines normales, comme les routeurs, peuvent participer la fonction
de routage
Les machines doivent dterminer si le datagramme doit tre dlivr sur le Rponse: Le routage indirecte repose sur une table dite table de
rseau physique sur lequel elles sont connectes (routage direct), ou bien si le routage IP. Cette table est prsente sur chaque machine et passerelle et
datagramme doit tre achemin vers une passerelle; dans ce cas (routage indique la manire pour atteindre un ensemble de destination.
indirect), elle doit identifier la passerelle approprie.
Les passerelles effectuent les choix de routage vers dautres passerelles afin
dacheminer le datagramme vers sa destination finale.
131
132
Le routage IP Le routage IP
La table de routage
Pur des raisons videntes dencombrement (nombre trs
levs dadresse IP de machine), la table de routage IP
renseigne seulement les adresses rseaux et non pas les
adresses machine
Typiquement, une table de routage contient des couples (R,P)
o R est ladresse IP du rseau destination et P est ladresse IP
de la passerelle correspondant au prochain saut dans le
cheminement vers le rseau destinataire.
La passerelle ne connat pas le chemin complet pour atteindre
la destination
Pour une table de routage contenant des couples (R,P)
appartenant la machine M, P et M sont connects sur le
mme rseau physique dont ladresse de niveau rseau (Partie
Netid de ladresse IP) est R
134
133
Le routage IP Le routage IP
Algorithme gnral de routage
Fonction Route_Dtagramme_IP (datagramme, table de Aprs excution de lalgorithme de routage, IP transmet le datagramme
routage) ainsi que ladresse dtermine, linterface rseau vers lequel le
Extraire ladresse IP destination, Id_Dest, du datagramme datagramme doit tre achemin.
Calculer ladresse du rseau destination, NetID Linterface physique dtermine alors ladresse physique associ
Si NetID correspond une adresse de rseau directement accessible, ladresse IP et achemine le datagramme sans lavoir modifi.
Envoyer le datagramme vers sa destination, sur ce rseau
Si le datagramme est achemin vers une autre passerelle, il est
Sinon, si dans la table de routage, il existe une route vers Id_Dest
Router le datagramme selon les informations contenues dans la
nouveau gr de la mme manire, et ainsi de suite jusqu sa
table de routage destination finale.
Sinon si NetID apparat dans la table de routage, router le
datagramme selon les informations contenue dans la table de routage
Sinon, sil existe une route par dfaut
Router le datagramme vers la passerelle par dfaut
Sinon
Dclarer une erreur de routage
136
135
Le routage IP Les algorithmes de routage IP
Les datagrammes entrants sont traits diffremment selon quils sont Deux catgorie dalgorithmes de routage :
reus par une machine ou par une passerelle
Machine: le logiciel IP examine ladresse destination lintrieur du Non adaptatifs : route calculer par avance, hors ligne et
datagramme. transmis tous les routeurs lors de linitialisation du
Si cette adresse IP est identique celle de la machine, IP rseau. Ce processus est appel routage statique
accepte le datagramme et transmet son contenu la couche
suprieure Adaptatifs : modifient leurs dcision dynamiquement
Si non, le datagramme est rejet; une machine recevant un pour sadapter aux changement qui interviennent au
datagramme destin une autre machine ne doit pas router le niveau de la topologie et au trafic.
datagramme
Passerelle: IP dtermine
Si le datagramme est arriv destination et dans ce cas le
dlivre la couche suprieure
Si le datagramme na pas atteint sa destination finale, il est
rout selon lalgorithme de routage prcdemment dcrit.
137
138
139 140
Les protocoles ARP/RARP Les protocoles ARP/RARP
ARP : Adresse Resolution Protocol Solution : utiliser un protocole qui permet de faire cette
Une machine qui communique sur le rseau Internet dispose
correspondance entre. Mise en place dans TCP/IP dun protocole de bas
niveau appel ARP
Dune adresse IP : lui permet de communiquer sur Internet
Dune adresse MAC : lui permet daccder au support de transmission Rle de ARP : fournir une machine source ladresse physique dune
autre machine destination partir de son adresse IP
Ladresse IP est une adresse de la couche 3 et la communication
entre deux machines ne peut se faire qu travers linterface Technique :
physique Diffusion de ladresse IP convertir sur le rseau physique local
Ladresse IP est une adresse logique La machine dadresse IP correspondante met un message contenant son
Ladresse MAC est une adresse physique (se trouve sur la carte rseau) adresse physique
Les autres machines non concernes ne rpondent pas
Les applications ne connaissent que les adresses IP alors que la
Gestion de cache pour ne pas effectuer de requte ARP chaque mission :
transmission sur le support ne se fait que par ladresse physique.
stockage de cette adresse physique pour des utilisations futures
Problme : comment tablir le lien entre ladresse IP dune machine et son
adresse MAC?
141 142
143 144
Les protocoles ARP/RARP Les protocoles ARP/RARP
Fonctionnement : ajouter un serveur RARP sur le rseau physique qui
permet de fournir les adresses IP associes aux adresses physiques de
stations de rseau
Le serveur possde une base de donnes contenant les couples adresse
physique/adresse IP,
Il permet de faire correspondre chaque machine sur le
rseau, ayant une adresse MAC, une adresse IP.
Les stations mettent une requte RARP sur le rseau,
consistant demander l'adresse IP qui est associe leur
adresse physique,
Les requtes RARP sont propages vers le ou les serveur(s)
RARP par mcanisme de diffusion. Le(s) serveur(s) RARP
rponde(nt) par un message de type RARP.
145 146
Chaque message ICMP a son format Host non atteignable (host unreachable) (3,1)
Port TCP ou UDP indisponible (Port unreachable) (3,3)
147 148
Plan La couche transport
Larchitecture TCP/IP
La couche rseau Deux protocoles pour la communication entre
Le protocole IP applications
Les protocoles ARP/RARP
Le protocole ICMP TCP: Transmission Control Protocol
La couche transport Protocole en mode orient connexion
Le protocoles TCP
Le protocole UDP UDP: User Datagram Protocol
La couche application Protocole en mode sans connexion
le protocole Telnet
Le protocole HTTP
Le protocole FTP
Le protocole SMTP
Le protocole DNS
149 150
152
151
Le protocole UDP Le protocole TCP
Le message UDP est contenu dans un paquet IP Transmission control protocol : assure le transport
De bout-en-bout entre applications
Entte IP Entte UDP Donnes
En mode connect : ouverture et fermeture (circuit virtuel)
Sans erreurs : contrle de transmission
Par rapport IP, UDP rajoute linformation indiquant le service
Sans pertes : numrotation et retransmission
Ne fait pas:
Ordonne : bon squencement
tablissement de connexion
Retransmission si erreur ou perte, Systme dacquittement
Squencement, Contrle de flux ( fentre dmission)
Contrle de flux trs facile de saturer la destination Full duplex
Contrle de congestion trs facile de saturer un routeur intermdiaire
TCP dcoupe les donnes venant de couches suprieurs en
Cest un protocole de transport non fiable
segments de taille maximale 64 koctets.
153 154
155 156
Le fentrage Le fentrage
Source Rseau Destination La technique acquittement simple :
Emission de Mi
pnalise les performances
Temporisation
Mi nest pas reu attente dacquittement avant d'mettre un nouveau
arme
Ai non envoy message
La technique du fentrage :
Ai nest pas reu
Tempo. echue une fentre de taille T, permet l'mission d'au plus T
Remission de Mi messages "non acquitts" avant de ne plus pouvoir
mettre
Rception de Mi
Emission de Ai
Rception de Ai
157 158
Le fentrage Le fentrage
Source Destination
Rseau Optimisation de la bande passante
Emission de Mi
permet galement au destinataire de faire diminuer le
Emission de Mi+1 Rception de Mi
Emission de Ai
dbit de l'metteur donc de grer le contrle de flux.
Emission de Mi+2 Le mcanisme de fentrage mis en oeuvre dans TCP
opre au niveau de l'octet et non pas au niveau du
Rception de Ai
segment; il repose sur:
la numrotation squentielle des octets de donnes,
la gestion de trois pointeurs par fentrage
Fentrage de taille 3
159 160
Segment TCP Segment TCP
Numro de squence : le numro de squence du premier octet (NSP)
0 4 10 16 24 31 de ce segment. Gnralement la suite doctets O1, O2, ..., On (donnes
du message) est associe la suite de numro de squence NSP, NSP+1,
Port source Port destination
..., NSP+n.
Numro de squence Il existe deux exceptions cette rgle :
Numro dacquittement lorsque le bit SYN est positionn
lorsque le bit FIN est positionn
N * 32bits HLEN rserv Codes fentre
Numro dacquittement : le prochain numro de squence NS attendu
Checksum pointeur urgence par lmetteur de cet acquittement. Acquitte implicitement les octets
Options ventuelles NS-1, NS-2, etc.
padding
Fentre: la quantit de donnes que lmetteur de ce segment est
Donnes . . . capable de recevoir; ceci est mentionn dans chaque segment (donnes
ou acquittement).
161 162
163 164
Les acquittements
Les acquittements TCP source TCP destination
Seq=3
Acquittements et retransmissions Fentre=900 Envoi de 300 octets Segment=300
Le mcanisme dacquittement de TCP est cumulatif : Seq=303 Ack=303
il indique le numro de squence du prochain octet attendu :
tous les octets prcdents cumuls sont implicitement acquitts Envoi de 300 octets
Si un segment a un numro de squence suprieur au numro Seq=603 Attente de 303
de squence attendu (bien que dans la fentre), le segment est Attente car
conserv mais lacquittement rfrence toujours le numro de Envoi de 300 octets
f = 900
squence attendu. Ack=303
Pour tout segment mis, TCP sattend recevoir un acquittement
Si le segment nest pas acquitt, le segment est considr
Seq=303 Peut tre
comme perdu et TCP le retransmet. Envoi de 300 octets conserv ==>
Or un rseau dinterconnexion offre des temps de transit Seq=603 peut ne pas
variables ncessitant le rglage des temporisations; tre rmis
Envoi de 300 octets
TCP gre des temporisations variables pour chaque connexion car acquitt
Ack=903
(algorithme de retransmission adaptative) entre temps
165 166
La congestion La congestion
Gestion de la congestion TCP maintient une fentre virtuelle de congestion
TCP gre le contrle de flux de bout en bout mais galement les TCP applique la fentre dmission suivante:
problmes de congestion lis linterconnexion.
fentre_autorise = min (fentre_rcepteur,
La congestion correspond la saturation de noeud(s) dans le fentre_congestion).
rseau provoquant des dlais dacheminement de datagrammes
jusqua leur pertes ventuelles. Dans une situation de non congestion:
Les extrmit ignorent tout de la congestion sauf les dlais. fentre_rcepteur = fentre_congestion.
Habituellement, les protocoles retransmettent les segments ce qui En cas de congestion, TCP applique une
agrave encore le phnomne. diminution dichotomique :
Dans la technologie TCP/IP, les passerelles (niveau IP) utilisent la chaque segment perdu, la fentre de congestion est
rduction du dbit de la source mais TCP participe galement la diminue par 2 (minimum 1 segment)
gestion de la congestion en diminuant le dbit lorsque les dlais la temporisation de retransmission est augmente
sallongent exponentiellement.
167 168
La connexion La libration de connexion
TCP source TCP destination
TCP source TCP destination
Syn seq=x
Fin seq=x
Syn seq=y,ack=x+1
ack=x+1
+ fin-> applicatif
Ack y+1
Applicatif -> close
Fin seq=y ack=x+1
Ack y+1
169 170
173 174
175 176
Le transfert de fichier Le web
FTP : File Transfert Protocol Architecture
pour accder des documents nomms, localiss (et lis)
FTP fait partie de la pile des protocoles TCP/IP. situs sur des machines nommes, localises et lies
http://www.monsite.fr/projet/doc.html
Il permet aux utilisateurs :
base sur 3 concepts:
de se connecter un serveur FTP puis de se dconnecter La localisation, URL Uniform Ressource Locator (RFC2396)
Le protocole, HTTP HyperText Transfert Protocole (RFC2068)
lorsque le tlchargement est termin.
Le langage (X)HTML description des pages
de transfrer des fichiers, quelque soit leur nature, entre Fonctionnement
les deux extrmits de la connexion et dans les deux Le client dialogue (port ouvert cet effet) avec un serveur Web selon le
sens. protocole HTTP.
Le serveur (port 80) interprte la demande, vrifie les autorisations et
Laccs se fait avec un login et un mot de passe. transmet linformation.
Lorsque laccs se fait en mode anonyme Le navigateur (application cliente) interprte le fichier reu et laffiche
ce schma peuvent sajouter des contrles, par compte individuel, par domaine,
(anonymous), le mot de passe demand est une par adresse IP..
adresse Internet. des excutions de code cot client, cot serveur..
177 178
179 180
DNS : Domain Name System
Faire correspondre un nom (facile retenir) une adresse
IP ou MAC qui est une suite de chiffres.
Structure des DNS :
Distribution des informations sur de multiples DNS.
Un DNS est la fois client et serveur.
Bas sur une structure hirarchique en haut de laquelle sont
situs des serveurs ROOT (Il en existe 13 pour lensemble de
lInternet).
Envoi de requte de type rcursive.
Un nom DNS est compos de suites de caractres
alphanumriques spares par des points.
La structure des enregistrements dune base DNS suivent le
standard BIND (Berkeley Internet Domain Name).
181