1

1 A. Giacometti - Master SIR / Blois

Formation rseau en M1
Premier semestre : les reseaux locaux
Cours : 22 h avec A. Giacometti
TD : 4 x 2 h avec A. Giacometti
TP : 4 x 3 h avec A. Giacometti / A. Cheriat
Routage interne
Routage de proximite
Commutation Ethernet
Veille technologique
Reseaux locaux sans fils
2 A. Giacometti - Master SIR / Blois
Plan : les rseaux locaux
Introduction aux rseaux locaux
Systmes de cblage et transmission
Diffrents types de rseaux locaux
Les reseaux a jeton (Token-ring et FDDI)
Les reseaux Ethernet
Les reseaux sans-Iils
2
3 A. Giacometti - Master SIR / Blois
Plan : les rseaux locaux
Rseaux locaux commuts
Les ponts de base
Les commutateurs
Les reseaux locaux virtuels
Routage et rseaux locaux
Les diIIerents types de routeurs
Le routage dynamique
Le routage de proximite
4 A. Giacometti - Master SIR / Blois
Les rseaux locaux
LAN : Local Area Network
Couvrent une region geographique limitee
Relient physiquement et directement des unites adjacentes
Permettent a de nombreux utilisateurs d'acceder
simultanement a des medias a haut debit
Assurent une connectivite continue aux services locaux
Permettent un contrle prive du reseau sous administration locale
Principales technologies
Ethernet, Token-ring, FDDI, etc.
3
5 A. Giacometti - Master SIR / Blois
Les rseaux locaux
Equipements de base
Les concentrateurs (hub)
Les ponts et commutateurs (switch)
Usages principaux
Le transIert et le partage de Iichiers
Mise en place de serveurs de fichiers
Le partage d`applications
Mise en place de serveurs dapplications
Le partage de ressources
Imprimantes, lecteurs de bandes, modems, etc.
6 A. Giacometti - Master SIR / Blois
Les rseaux tendus
WAN : Wide Area Network
Couvrent une vaste region geographique
Relient des unites dispersees a une echelle planetaire
OIIrent des acces series a Iaible ou haut debit
Assurent une connectivite intermittente ou continue aux services
distants
Ne permettent pas une administration locale
Necessitent les services d`entreprises exterieures
Principales technologies
xDSL, RNIS, Frame Relay, ATM, Internet, etc.
4
7 A. Giacometti - Master SIR / Blois
Les rseaux tendus
Equipements de base
Les modems (analogiques ou numeriques)
Les commutateurs WAN (Frame Relay ou ATM)
Les routeurs (Internet)
Usages principaux
La messagerie electronique
La veilles technologique et la veille concurrentielle
Usage de bases de donnees distantes via le Web
Le commerce electronique
BtoB (Buisness to Buisness)ou BtoC (Buisness to Consumer)
8 A. Giacometti - Master SIR / Blois
Composants d`un LAN
Equipements terminaux
End Sysem (ES), Hte (Host)
Exemple : PC, MAC, serveurs, imprimantes, etc.
Cartes ou adaptateurs rseaux
Network InterIace Card (NIC)
Plaquette de circuits imprimes logee dans lemplacement
dextension dun bus, sur la carte-mere dun ordinateur
Au moins une carte par hte connecte
Controle lacces de lhote au media
Possede un identifiant unique appele adresse MAC
(Media Access Control) . FE.ED.F9.44.45.AF
5
9 A. Giacometti - Master SIR / Blois
Composants d`un LAN
Media ou support de transmission
Immatriel : reseaux sans-Iils
Matriel : paire torsadee, cble coaxial ou Iibre optique
Aormes amricaines . EIA/TIA xxx (Electronic Industries Association /
Telephonv Industries Association) ou
Europennes . EN xxxx (Comite Europeen de Normalisation)
Choix du ou des supports
PerIormance en terme de debit, d`aIIaiblissement lineque
et de resistance au bruit
Facilite d`installation et cot Iinancier
Les plus utiliss en Europe . la paire torsadee blindee
categorie 5 (non blindee aux Etats-Unis) et la fibre optique
10 A. Giacometti - Master SIR / Blois
Un rseau simple
Deux nouds
Deux equipements terminaux ou PC
Equipes chacun dune carte reseaux
Un support de transmission
Cable croise en paires torsadees (croise en general)
Avec deux connecteurs (RJ-45) aux extremites
Cble crois en paires torsades
PC1 PC2
6
11 A. Giacometti - Master SIR / Blois
Un rseau simple
Deux nouds
Pourquoi un cble crois en paires torsades ?
Sur une carte reseau, emission et reception des signaux se
font en general sur des broches et paires de fils differentes
Un cable en paires torsadees comporte huit fils (quatre fois
deux paires) dont quatre pour lemission et la reception
8 7 6 5 4 3 2 1 8 7 6 5 4 3 2 1
12 A. Giacometti - Master SIR / Blois
Composants d`un LAN
Equipements d`interconnexion
Rpteur
Regenere et resvnchronise les signaux reus
Pour leur permettre de vovager sur de plus longues
distances dans le media
Rpteur
7
13 A. Giacometti - Master SIR / Blois
Composants d`un LAN
Equipements d`interconnexion
Concentrateur ou hub Repeteur multi-port
Constitue un point de connexion central
Tout signal reu sur un port est repete sur tous les autres ports
Permet davoir une seule carte reseau par PC
A
B C
D
Un message mis par A est reu par tous les autres ES (B, C et D)
Hub
14 A. Giacometti - Master SIR / Blois
Composants d`un LAN
Equipements d`interconnexion
Pont ou Bridge
Filtre le trafic pour conserver le trafic local au niveau local
Examine les adresses destination des messages emis
A1
B1
Pont
A2
B2
C1
Un message mis par A1 destination de B1 est filtr par le pont
STOP
8
15 A. Giacometti - Master SIR / Blois
Composants d`un LAN
Equipements d`interconnexion
Pont ou Bridge
Filtre le trafic pour conserver le trafic local au niveau local
Examine les adresses destination des messages emis
A1
B1
Pont
A2
B2
C1
Un message mis par A1 destination de B2 n'est pas filtr par le pont
16 A. Giacometti - Master SIR / Blois
Composants d`un LAN
Equipements d`interconnexion
Commutateur ou Switch Pont multi-ports
Comme un hub, constitue un point de connexion central
Comme un pont, filtre le trafic pour lacheminer uniquement
vers son destinataire
Switch
Un message mis par A destination de B est seulement transmis B
En mme temps, C peut transmettre un message D
A
B C
D
9
17 A. Giacometti - Master SIR / Blois
Composants d`un LAN
Equipements d`interconnexion
Routeurs
Permet au sein dun LAN de mieux controler les flux
dinformation (notamment les trames de broadcast )
Permet de connecter entre eux des LAN distants ou
un LAN a Internet
Switch
A
B C
Routeur
Internet
18 A. Giacometti - Master SIR / Blois
Topologies physiques d`un LAN
Architecture en toile
Le centre est generalement un hub ou switch
Autour du centre, sont disposes des equipements
terminaux
PC
Hub
10
19 A. Giacometti - Master SIR / Blois
Topologies physiques d`un LAN
Architecture en toile tendue
Le centre principal est souvent un switch
Les centres secondaires sont des hubs ou switchs
PC
Hub
Switch
20 A. Giacometti - Master SIR / Blois
Topologies physiques d`un LAN
Architecture en arbre d`toiles
Switch principal
Switch secondaires
PC
Hub
Switch
11
21 A. Giacometti - Master SIR / Blois
Architecture type d`un LAN
Btiment A Btiment B
Etage 2
Etage 3
Etage 1
Etage 2
Etage 1
22 A. Giacometti - Master SIR / Blois
Mode de communication
Premire gnration de LAN
Transmission par diIIusion (broadcast en anglais)
Un message transmis par un equipement est reu par tous les autres
equipements du mme segment
Message M
transmettre D
Message M remis
son destinataire D
B D C D
M A D
A
B C
D
Concentrateur
Les trames reues par B et C sont
filtres au niveau de leur carte rseau
STOP STOP
DD OK
Trame
mise
12
23 A. Giacometti - Master SIR / Blois
Transmission par diffusion
Avantages
Simplicite du protocole de communication
Materiel d`interconnexion (hub) peu complexe
Faibles cots de Iabrication
Inconvnients
Peu perIormant en terme d`utilisation des supports de
transmission
Pendant que A transmet un message a D, B ne peut transmettre
de message a C sans provoquer de collisions
Un seul domaine de collision
Deux messages transmis simultanement rentreront
necessairement en collision
24 A. Giacometti - Master SIR / Blois
Mode de communication
Nouvelle gnration de LAN
Transmission par commutation (switching)
Toute trame est acheminee vers son seul destinataire
Message M
transmettre D
Message M remis
son destinataire D
M A D
A
B C
D
Commutateur
Les commutateurs acheminent la trame
mise vers son seul destinataire
E
Commutateur
13
25 A. Giacometti - Master SIR / Blois
Transmission par commutation
Avantages
Plus perIormant en terme d`utilisation des supports de
transmission
Pendant que A transmet un message a D, B peut en mme temps
transmettre un message a C sans provoquer de collisions
Reduit le nombre de collisions possibles
Collisions encore possibles si A et le commutateur qui v
est relie se transmettent simultanement de linformation
Inconvnients
Materiel d`interconnexion (switch) plus complexe
Cots de Iabrication plus eleves (dans un premier temps)
26 A. Giacometti - Master SIR / Blois
Mode de communication
Situation classique
Cohabitation des modes par diIIusion et commutation
Message M
transmettre D
Message M remis
son destinataire D
M A D
A
B C
D
Commutateur
La trame est seulement achemine par
diffusion vers D et E
E
Concentrateur
E D
STOP
14
27 A. Giacometti - Master SIR / Blois
Normalisation des LAN
Finalit : permettre l`interconnexion de systemes de
constructeur diIIerents
Principaux organismes
ISO . International Stadardi:ation Organisation
Regroupe les organismes nationaux de normalisation
Origine du modle de rfrence OSI (Open System Interconnection)
en sept couches qui sert de base toute description d`entit rseau
IEEE . Institute for Electrical and Electronics Engineers
Regroupe des constructeurs et universitaires
Origine des principales normes speciIiques aux LAN
EIA/1IA . Electronic / Telephonv Industries Association
Associations de constructeurs (inIluence americaine Iorte)
Origine des normes du domaine de la connectique
et du cblage
28 A. Giacometti - Master SIR / Blois
Modle de rfrence OSI
Ide de base
Decomposer les Ionctions reseaux a realiser par un systeme
en modules appeles couches (layers)
Exemple . des fonctions de crvptage et de detection derreurs
de transmission seront placees dans deux couches differentes
Pour Simplifier la description dune couche prise individuellement
DeIinir des interIaces standards entre les couches deIinies
Plusieurs constructeurs peuvent ainsi proposer des solutions
differentes au mme probleme
Permet linter-operabilite entre svstemes de constructeurs differents
Permet de modifier une couche sans toucher aux autres,
donc de rendre plus facile levolution de lensemble
15
29 A. Giacometti - Master SIR / Blois
Couches du modle OSI
Nom de la couche Fonctionnalits principales Exemple de normes
ou protocoles
Application
(couche 7)
DeIinition de services communs a de
nombreuses applications
Telnet, FTP (File TransIer
Protocol), NFS (Network
File System), etc.
Prsentation
(couche 6)
DeIinition de Iormats de donnees et
systemes de cryptage
ASCII, 1PEG, MPEG,
DES (Data Encryption
Standard), etc.
Session
(couche 5)
Gestion des communications entre
applications (a l`alternat ou non),
Appel de procedures a distance
RPC (Remote Procedure
Control)
Transport
(couche 4)
Gestion des erreurs de transmission,
Contrle du Ilux de donnees,
Multiplexage et concatenation
TCP (Transport Control
Protocol), UDP (User
Datagram Protocol), SPX
(Sequence Packet Exchange)
30 A. Giacometti - Master SIR / Blois
Couches du modle OSI
Nom de la couche Fonctionnalits principales Exemple de normes
ou protocoles
Rseau
(couche 3)
Adressage logique des unites reseaux,
Choix des chemins a suivre pour
acheminer les paquets de donnees
IP (Intenet Protocol),
IPX (Internetwork
Packet Exchange)
Liaison
(couche 2)
Adressage MAC des NIC,
Gestion de l`acces au canal pour eviter
les collisions, Gestion des erreurs
de transmission
802.3 (Ethernet), HDLC
(High Data Link Control)
Physique
(couche 1)
Transmission des bits de donnees,
DeIinition des supports de transmission
et connecteurs
EIA/TIA-568 (qualite
des cbles et connecteurs),
V.35 (interIace serie)
En gnral, les couches 1 et 2 sont hardware (Ionctionnalites implantees dans les cartes reseaux),
alors que les couches suprieures sont logiciels (Ionctionnalites implantees dans les systemes d`exploitation)
16
31 A. Giacometti - Master SIR / Blois
Couches du modle OSI
Application
Prsentation
Session
Transport
Rseau
Liaison
Physique
Equipements
terminaux (PC)
Liaison
Physique
Ponts et
Commutateurs
A11EA1IOA : seules les trois premires couches
peuvent tre implantes dans les quipements d'interconnexion
Physique
Rpteurs et
Concentrateurs
Rseau
Liaison
Physique
Routeurs
32 A. Giacometti - Master SIR / Blois
Couche transport
Diffrentes classes de protocoles
En Ionction du type de service oIIert
Oriente connexion
Necessite l`etablissement d`une connexion (par echange de messages
speciIiques) avant toute transmission de donnees
Datagramme ou non-connecte
Permet la transmission directe de donnees sans etablissement
prealable de connexion
En Ionction de la qualite de service oIIerte
Fiable ou non fiable en fonction de la gestion ou non des
erreurs de transmission pouvant tre provoquees par
Le bruit sur les lignes de transmission
La perte de donnees au niveau de systemes intermediaires
congestionnes
17
33 A. Giacometti - Master SIR / Blois
Classes de protocoles
Type de service Gestion des erreurs de transmission Exemple de protocoles
Oriente connexion Presente TCP de niveau Transport
X.25 de niveau Reseau
LLC2 de niveau Liaison
Oriente connexion Absente Frame Relay de niveau Liaison
PPP de niveau Liaison
Datagramme Presente TFTP de niveau Transport
PPP de niveau Liaison
Datagramme Absente UDP de niveau Transport
IP de niveau Reseau
IP Internet Protocol PPP Point to Point Protocol
TCP Transport Control Protocol ICMP Internet Control Message Protocol
UDP User Datagram Protocol TFTP Trivial File TransIer Protocol
LLC Logical Link Control
34 A. Giacometti - Master SIR / Blois
Gestion des erreurs de transmission
Principes communs
Dtection des erreurs de transmission
A laide de champs de contrle afoutes aux donnees
Numrotation des paquets de donnees transmis
Acquittement (positiI ou negatiI) des paquets reus
Rseau
1. octets transmettre
en plusieurs paquets
S1
S2
RR3
1 et 2 bien reus,
tu peux emettre 3
Acquittement positif
(Receive Ready)
18
35 A. Giacometti - Master SIR / Blois
Gestion des erreurs de transmission
Rejet slectif
Seuls les paquets errones sont retransmis
Exemple . TCP de niveau transport (Transport Control Protocol)
Rseau
1. octets transmettre
en plusieurs paquets
S1
S2
SRE12
2 mal reu, me
retransmettre 2
S3
S2
Acquittement ngatif
(Selective Reject)
36 A. Giacometti - Master SIR / Blois
Gestion des erreurs de transmission
Rejet non slectif
Tous les paquets sont retransmis a partir du premier errone
Exemple . LLC2 de niveau liaison (Logical Link Control tvpe 2)
Rseau
1. octets transmettre
en plusieurs paquets
S1
S2
RE11
1 mal reu,
tout retransmettre
a partir de 1
S1
S2
Acquittement
ngatif
19
37 A. Giacometti - Master SIR / Blois
Contrle de flux
Objectif dfini
Contrler la vitesse de transmission d`un ES
Pour eviter de saturer des equipements (leurs files dattente)
Pour limiter en consequence les pertes de donnees inutiles
Solutions proposes
Par reservation de ressources
Pour tre capable de traiter toutes les donnees reues
Par notiIication ascendante de congestion
Jers la source de donnees
Par la technique de la Ientre glissante
Definie au niveau de la source de donnees
38 A. Giacometti - Master SIR / Blois
Contrle de flux
Par notification ascendante
Exemple : LLC2 de niveau liaison
Rseau
S1
S2
RNR3
STOP a 3,
je suis sature
S3
Source Destination
RR3
Reprendre a 3
20
39 A. Giacometti - Master SIR / Blois
Contrle de flux
Par fentre glissante
Exemple : TCP de niveau transport
Rseau
S1
S2
Prt a
recevoir 2
S3
Source Destination
Avec une fentre
de taille K3
Blocage
RR2
Dblocage
S4 Blocage
40 A. Giacometti - Master SIR / Blois
Couche Rseau
Fonctionnalit d`adressage
Systeme d`adressage hierarchique
Toute adresse dES comporte au moins deux parties
Un identiIiant de groupe (ou sous-reseau) auquel l`ES appartient
Un identiIiant local de l`ES dans le groupe (ou sous-reseau)
Exemples
Adressage IP (Internet Protocol) . 192.18.22.45
Sous-rseau 192.168.22.0
Hte : 45
Adressage IPX (Protocole NetWare) . 4a1d.0000.0c56.de33
Sous-rseau : 4a1d
Hte : 0000.0c56.de33
On parle de systme d'adressage logique (adresse administrable)
par oposition physique (adresse en dure non modifiable)
21
41 A. Giacometti - Master SIR / Blois
Couche Rseau
Fonctionnalit de routage
Fonctionnalite de base des routeurs
Quel chemin suivre pour atteindre tel destinataire ?
Groupe destination Interface de sortie Routeur suivant
Group-2 E1 R2
Group-3 S0 R4
Table de routage de R1
Group-1.Local-A
Group-2.Local-A
Group-3.Local-A
Group-2.Local-B
Group-1.Local-B
E0
E1
S0
De 1.A vers 2.B
R1
R2 R3
R4
WAN
42 A. Giacometti - Master SIR / Blois
Couche Liaison
Fonctionnalit d`adressage
Systeme d`adressage MAC (Medium Access Control)
Toute carte reseau possede une adresse MAC unique /
universelle fixee par son constructeur (en ROM)
Peut toutefois tre modifiee localement (mais non conseille)
DiIIerents types d`adresses MAC
Unicast . designe un equipement / une interface particuliere
Broadcast . designe tous les equipements / interfaces dans
un LAN donne (FF.FF.FF.FF.FF.FF 48 bits a 1)
Multicast . designe un ensemble particulier dequipements
(ex . tous les commutateurs Ethernet dun LAN)
22
43 A. Giacometti - Master SIR / Blois
Couche Liaison
Contrle d`accs au canal
Pour eviter que tout le monde parle en mme temps et
que personne ne s`entende
1. Un signal circule-t-il sur le canal ?
2. Si non, transmettre une trame
3. Si oui, attendre et ecouter
de nouveau le canal
4. Pendant toute transmission,
ecouter si collision
5. Si collision, attendre, puis retransmettre
de nouveau la trame (si canal libre)
Ethernet
1. Un feton circule-t-il sur le canal ?
2. Si le feton nest pas disponible, attendre
3. Si le feton est disponible, le prendre et le garder
pendant la transmission de la trames
4. Ne garder le feton que pendant un delai
maximal (pour ne pas monopoliser la parole)
5. Le delai ecoule, remettre le feton
en circulation
Token-ring
44 A. Giacometti - Master SIR / Blois
Couche Liaison
Gestion des erreurs de transmission
Selon les mmes principes qu`au niveau Transport
Identification des donnes encapsules
Pour aiguiller les trames reues vers la bonne couche Reseau
Plusieurs piles de protocoles peuvent exister au dessus d`une
mme couche Liaison
Serveur
F1P
Serveur
Aovel
Liaison
Reseau
IP IPX
Client PC
Donnes LT IP LH Donnes LT IPX LH
23
45 A. Giacometti - Master SIR / Blois
Interactions entre couches
Deux types d`interaction
Entre couches adjacentes d`un mme systeme
Une couche (N) dun svsteme offre des services a la couche (N1)
du mme svsteme
La couche Physique offre des services la couche liaison : comment
transmettre des bits de donnees sur un support de transmission ?
La couche Liaison offre des services la couche rseau : comment
transmettre un message a un tiers sans generer de collisions ?
Entre deux couches de mme niveau de systemes distants
Une couche (N) dun svsteme A peut communiquer avec
la couche (N) dun autre svsteme B
Deux couches reseaux peuvent communiquer entre elles a distance
Une couche reseau ne communique jamais a distance avec une couche physique,
liaison ou transport d`un autre systeme
Une communication entre deux couches de mme niveau
n'est jamais directe, mais virtuelle
Exceptee pour deux couches Physique
46 A. Giacometti - Master SIR / Blois
Processus d`encapsulation
Message : m
Message : M
Message : M
M H4
M H4 H3
M H4 H3 H2 T2
M H4
M H4 H3
M H4 H3 H2 T2
Message : m
Message : M
Message : M
Systme A Systme B
Support physique de communication
Couches Physique
Processus
d`encapsulation
Processus de
dsencapsulation
Couches Liaison
Couches Rseau
Couches Transport
Couches Session
Couches Prsentation
Couches Application
24
47 A. Giacometti - Master SIR / Blois
Entre couches adjacentes
Pour utiliser un service
Une couche (N1) doit connatre l`interIace standard oIIert
par la couche (N) sous-jacente
Une interface d`un service (N) est dfinie par
L`ensemble des primitives (ou Ionctions)
que la couche (N1) peut appeler pour mettre en uvre les
services de la couche (N)
Les paramtres que doit Iournir la couche (N1)
a une fonction pour utiliser les services de la couche (N)
(ex . ladresse du destinataire)
Les valeurs fournies en retour a la couche (N1)
apres sa demande de service (ex . si le destinataire a pu tre foint)
48 A. Giacometti - Master SIR / Blois
Entre couches distantes
Pour pouvoir communiquer
Des couches (N) de systemes distants doivent deja se mettre
d`accord sur le Iormat des donnees echangees
Un protocole de niveau (N) spcifie
Le Iormat des units de donnes changes
Notion de (N)-PDU (Protocol Data Unit)
Deux couches liaisons s`echangent des trames ou (2)-PDU
Deux couches rseaux s`echangent des paquets ou (3)-PDU
L`ordre dans lequel les (N)-PDU doivent tre echangees
Par exemple, dans le cas dun service orient connexion
Une unit de demande d`tablissement de connexion doit obligatoirement
tre transmise avant toute unit de transmission de donnes
25
49 A. Giacometti - Master SIR / Blois
Modle OSI versus TCP/IP
Application
Prsentation
Session
Transport
Rseau
Liaison
Physique
Modle
OSI
IP / ARP / ICMP
Liaison
Physique
TCP / UDP
Modle
Internet
Application
TCP Transport Control Protocol UDP User Datagram Protocol
IP Internet Protocol ARP Adress Resolution Protocol
ICMP Internet Control Message Protocol
50 A. Giacometti - Master SIR / Blois
Trames, paquets et segments
Schma type d`encapsulation
Donnees Message
Donnees Segment TCP
(L4 PDU ou TPDU)
TCP
Application
Transport
Donnees Paquet IP
(L3 PDU ou NPDU)
TCP Rseau IP
Donnees Trame Ethernet
(L2 PDU ou LPDU)
TCP Liaison IP LH LT
LH Link Header
LT Link Trailer
Train de bits