Programme Licence S4
GIT
Réseaux informatiques
2021
Les LANs
Module2
16/11/2021 Dr Yacouba Goïta 1
Objectifs du cours
Introduire les notions fondamentales
relatives aux Local Area Networks
(LANs) afin de comprendre leurs modes
de fonctionnement.
16/11/2021 Dr Yacouba Goïta 2
Plan
Introduction
Réseaux Locaux – LAN
Spanning Tree Protocol
Rapid Spanning Tree Protocol
Application STP
Résumé
Travail à faire
LAN
Composants d’un réseau local
Données
Terminaux
Protocoles
Concentrateurs
Support
16/11/2021 Dr Yacouba Goïta 4
Il existe une grande variété de réseaux locaux qui se
distinguent par leurs structures, leurs protocoles
d’accès, leurs supports de transmission et leurs
performances.
Technologies LAN
Ethernet : IEEE 802.3
Wi-Fi (Wireless LAN) : IEEE 802.11
16/11/2021 Dr Yacouba Goïta 5
Données
Différents types de données et multiplicité des formats
16/11/2021 Dr Yacouba Goïta 6
Terminaux
Ordinateurs
Imprimantes
Serveurs
Carte réseau:
Ethernet,
Token Ring
FDDI
16/11/2021 Dr Yacouba Goïta 7
Serveurs
16/11/2021 Dr Yacouba Goïta 8
Carte réseau
Le choix d’une carte réseau dépend du
type de réseau et du support utilisé
Type de réseau:
Ethernet
Token Ring
FDDI (Fiber Distributed Data
Interface)
16/11/2021 Dr Yacouba Goïta 9
Carte réseau
Type de support utilisé:
Paire torsadée,
Câble coaxial (de plus en plus rare)
Fibre optique,
Sans fil.
Type de bus système
PCI
ISA
16/11/2021 Dr Yacouba Goïta 10
Carte réseau
16/11/2021 Dr Yacouba Goïta 11
Carte réseau
Les ordinateurs portables peuvent avoir une interface
réseau interne ou utiliser une carte PCMCIA
Les PC (ordinateurs de bureau) peuvent avoir une
carte réseau interne ou utiliser un Adaptateur réseau
externe
L’installation d’une carte réseau est simple, il suffit
généralement d’insérer la nouvelle carte dans le slot
réservé à cet effet
16/11/2021 Dr Yacouba Goïta 12
Modem
Un modem est un dispositif électronique
utilisé pour la communication entre
ordinateurs à travers une ligne téléphonique.
Il permet la transmission de données sur le
réseau téléphonique publique commuté.
Convertit des données numériques en
analogique en mode envoi et l’analogique en
données numériques en mode réception
16/11/2021 Dr Yacouba Goïta 13
Le nom modem vient de modulation-
démodulation
Un modem peut être interne ou externe à
l’ordinateur
Il connecte un ordinateur à un réseau en
composant le numéro du modem d’un autre
ordinateur (celui du FAI)
16/11/2021 Dr Yacouba Goïta 14
16/11/2021 Dr Yacouba Goïta 15
Ethernet
Ethernet (aussi connu sous le nom de norme
IEEE 802.3) est une technologie de réseau local
basé sur le principe suivant :
Toutes les machines du réseau Ethernet sont
connectées à une même ligne de
communication, constituée de câble
cylindriques
Il existe différentes variantes de technologies
Ethernet suivant le diamètre des câbles utilisés:
16/11/2021 Dr Yacouba Goïta 16
Ethernet
10Base-2: Le câble utilisé est un câble coaxial de faible
diamètre
10Base-5: Le câble utilisé est un câble coaxial de gros
diamètre
10Base-T: Le câble utilisé est une paire torsadée, le
débit atteint est d'environ 10Mbps
100Base-TX: Comme 10Base-T mais avec une vitesse de
transmission beaucoup plus importante (100Mbps)
16/11/2021 Dr Yacouba Goïta 17
Caractéristiques Ethernet
16/11/2021 Dr Yacouba Goïta 18
Support
Paire torsadée
Fibre optique
Câble coaxial
Radio
Infrarouge
16/11/2021 Dr Yacouba Goïta 19
Paire Torsardée
Le câble le plus utilisé dans les LANs
Deux types de câbles
Unshielded Twisted Pair
Shielded Twisted Pair
16/11/2021 Dr Yacouba Goïta 20
Paire Torsardée
Connecteurs: RJ45, RJ11, DB-9
16/11/2021 Dr Yacouba Goïta 21
Connecteur RJ45
RJ45 est le nom usuel du connecteur 8P8C (8 positions
et 8 contacts électriques)
La paire torsadée utilise
le connecteur RJ45
sur ses deux extrémités
16/11/2021 Dr Yacouba Goïta 22
Fibre optique
Deux modes:
• Monomode
• multimode
16/11/2021 Dr Yacouba Goïta 23
Câble Coaxial
Le câble coaxial est composé de deux
conducteurs concentriques
Types de câbles
RG-59: utilisé sur courte distance.
Transporter par exemple de la vidéo entre
deux appareils
RG-6: interconnexion de bâtiments
RG-58: similaire au RG-59
16/11/2021 Dr Yacouba Goïta 24
Câble Coaxial
Connecteurs: RCA, F-PIN, BNC
Types de câbles
16/11/2021 Dr Yacouba Goïta 25
Exemple de LAN
Considérons un réseau LAN constitué de deux ordinateurs
Possibilité de collision et de perte de données
16/11/2021 26
Protocoles d’accès
Tous les équipements connectés se partagent
un même support de transmission doivent en
conséquence respecter des règles appelées
protocoles, régissant l’usage de ce support.
Il existe un grand nombre de protocoles
d’accès :
16/11/2021 Dr Yacouba Goïta 27
Protocoles d’accès
Il existe un grand nombre de protocoles d’accès :
techniques statiques où chaque station
bénéficie en permanence d’une partie des
ressources
techniques dynamiques où la bande passante
du support est allouée en fonction de
l’occupation du réseau
accès aléatoire, à l’image du protocole
CSMA/CD
accès déterministe comme suivant les
méthodes à jeton.
16/11/2021 Dr Yacouba Goïta 28
Protocoles d’accès
Ces différentes techniques permettent
d’éviter ou de contrôler les conflits entre
les différents composants qui tentent
d’émettre en même temps, assurant
ainsi le bon fonctionnement du réseau.
16/11/2021 Dr Yacouba Goïta 29
CSMA/CD
CSMA (Carrier Sense Multiple Access ):
Ecoute de la porteuse
CD (Collision Detection): détection de
collision
Le réseau de type Ethernet utilise le
protocole CSMA/CD et dont le principe
est décrit ci dessous :
16/11/2021 Dr Yacouba Goïta 30
CSMA/CD
Avant d’envoyer des informations, l’émetteur
se met à l’écoute du réseau et n’envoie son
message que si la voie est libre.
Dans le cas contraire, il essaie à nouveau
quelque temps plus tard. Une fois le message
émis, l’émetteur continu d’écouter le réseau
en vue de détecter une éventuelle collision.
Si tel est le cas, il recommence l’opération
d’émission du message.
16/11/2021 Dr Yacouba Goïta 31
CSMA/CD
16/11/2021 Dr Yacouba Goïta 32
CSMA/CA
CSMA/CA (Carrier Sense Multi Access
with Collision Avoidance)
Il est utilisé avec les réseaux radio de
type Wifi
Il a pour but de prévenir la contention
plutôt que de la subir.
16/11/2021 Dr Yacouba Goïta 33
La station qui veut émettre commence par
écouter si la voie est libre (Carrier Sense). Si tel
est le cas elle envoie un petit paquet préambule
ou RTS (Request To Send) qui indique la source,
la destination et une durée de réservation de la
transmission.
La station de destination répond (si la voie est
libre) par un petit paquet de contrôle CTS (Clear
To Send) qui reprend ces informations.
Toutes les autres stations à l’écoute, recevant un
RTS ou un CTS, bloquent temporairement leurs
émissions puis repassent ensuite en « écoute ».
16/11/2021 34
Autres Protocoles d’accès au Média
TDMA (Time Division Multiple Access) ou AMRT
(Accès Multiples à Répartition dans le Temps) qui
consiste à attribuer des tranches de temps fixes aux
différentes stations
CDMA (Code Division Multi Access)
FDMA (Frequency Division Multi Access) ou AMRF
(Accès Multiples à Répartition de Fréquences) qui
tend à disparaître
SRMA (Split-channel Reservation Multi Access) ou
autres GSMA (Global Scheduling Multiple Access)
16/11/2021 Dr Yacouba Goïta 35
Connecter plus de 2 ordinateurs
16/11/2021 Dr Yacouba Goïta 36
16/11/2021 Dr Yacouba Goïta 37
Concentrateur (hub)
Reçoit de l’information et la transmet à tout
le monde.
Tous les ordinateurs partagent le même
domaine de diffusion et le même domaine
de collision
Une seule machine peut transmettre à la fois
Le hub possède deux types de ports ou
connecteurs physiques :
16/11/2021 Dr Yacouba Goïta 38
Concentrateur (hub)
Le hub possède deux types de ports ou connecteurs
physiques :
les ports pour la connexion des machines ;
le port pour extension du réseau auquel se connecte un
autre concentrateur
Inconvénients
Ne permet pas de protéger les données
Génère beaucoup de bruits avec l’augmentation du
nombre de machines
Bande passante partagée
Peu utilisé aujourd’hui
16/11/2021 Dr Yacouba Goïta 39
Commutateur
Un switch ou commutateur permet l'interconnexion de
terminaux, ordinateurs, serveurs, périphériques reliés à
un même réseau physique.
Contrairement au concentrateur (ou hub), il fractionne
le réseau en domaines de collision indépendants.
16/11/2021 Dr Yacouba Goïta 40
Commutateur
Un switch peut être configuré pour un accès direct à
Internet ce qui n'est pas possible pour un hub
Bande passante dédiée par port
Il existe aussi des commutateurs pour tous les types de
réseau en mode point à point comme pour les réseaux
ATM, relais de trames, etc.
La commutation est un des deux modes de transport
de trame au sein des réseaux informatiques et de
communication, l'autre étant le routage
16/11/2021 Dr Yacouba Goïta 41
Commutateur
Les commutateurs sont souvent utilisés pour
remplacer des concentrateurs car ils encombrent
moins le réseau en ne reproduisant pas sur tous
les ports chaque trame qu'ils reçoivent.
Le commutateur Ethernet établit et met à jour
une table d'adresses MAC, qui lui indique sur
quels ports diriger les trames destinées à une
adresse MAC donnée, en fonction des adresses
MAC sources des trames reçues sur chaque port.
16/11/2021 Dr Yacouba Goïta 42
Initialement, le switch ne connaît pas les adresses
MAC (Sauf si elles sont configurées statiquement)
16/11/2021 Dr Yacouba Goïta 43
Si un reçoit une trame à destination
d’une adresse MAC qu’il ne connait
pas encore, il transmet la trame sur
tous ses autres ports sauf le port sur
lequel la trame est reçue.
16/11/2021 Dr Yacouba Goïta 44
16/11/2021 Dr Yacouba Goïta 45
16/11/2021 Dr Yacouba Goïta 46
Après la réception de la réponse de la requête ARP, SW1
connait maintenant l’adresse du serveur
16/11/2021 Dr Yacouba Goïta 47
16/11/2021 Dr Yacouba Goïta 48
16/11/2021 Dr Yacouba Goïta 49
16/11/2021 Dr Yacouba Goïta 50
16/11/2021 Dr Yacouba Goïta 51
16/11/2021 Dr Yacouba Goïta 52
Méthodes de transmission
La transmission des paquets peut s'opérer
selon quatre méthodes :
mode direct (cut through) : le commutateur
lit juste l'adresse du matériel et la transmet
telle quelle sans détection d'erreur;
mode différé (store and forward) : le
commutateur met en tampon et réalise un
contrôle sur chaque trame avant de l'envoyer ;
16/11/2021 Dr Yacouba Goïta 53
Méthodes de transmission
fragment free : les paquets sont passés à un débit fixé,
permettant de réaliser une détection d'erreur simplifiée.
C'est un compromis entre les précédentes méthodes ;
commutation automatique (adaptive switching): en
fonction des erreurs constatées, le commutateur
choisit automatiquement un des trois modes
précédents.
Ces quatre méthodes de transmission sont utilisées
selon des critères précis.
16/11/2021 Dr Yacouba Goïta 54
Problèmes de sécurité
Plusieurs méthodes permettent d'espionner
un autre ordinateur sur le réseau sans la
coopération du commutateur :
ARP spoofing : trompe l'ordinateur ciblé de
l'utilisateur en utilisant votre propre adresse
MAC au lieu de celle de la passerelle de
réseau ou en utilisant le mode d'émission
broadcast.
16/11/2021 Dr Yacouba Goïta 55
Problèmes de sécurité
MAC flooding (inondation d'adresses MAC) :
surcharge le commutateur avec des milliers adresses
MAC pour qu'il tombe dans un mode failopen. Ce
dernier se comporte alors comme un simple
concentrateur et diffuse les trames à tous les postes
du réseau. Ce problème a été détecté et corrigé dans
la majorité des commutateurs récents. Pour les plus
anciens, une mise à jour du firmware devrait
permettre d'éviter ce comportement chaotique.
16/11/2021 Dr Yacouba Goïta 56
Choisir un Switch
Vitesse/débit du port
Mode duplex
Auto MDX
16/11/2021 Dr Yacouba Goïta 57
Notion de Cascade
Supposons que nous avons un switch
de 24 ports et 35 utilisateurs
On peut utiliser deux switch et un
câble pour connecter les deux switch
16/11/2021 Dr Yacouba Goïta 58
Notion de Cascade
16/11/2021 Dr Yacouba Goïta 59
Notion de Cascade
longueur <90m pour la paire torsadée
Si L > 90m on utilise la Fibre optique
< 550m fibre multimode
< 10km fibre monomode
16/11/2021 Dr Yacouba Goïta 60
Haute Disponibilité dans un LAN
16/11/2021 Dr Yacouba Goïta 61
Utilisation de cascades redondantes entre les
switch pour assurer la disponibilité du réseau
en cas de panne,
Problème
• Peut engendrer une boucle de commutation
• Peut encombrer le réseau
16/11/2021 Dr Yacouba Goïta 62
Interface
16/11/2021 63
Comment éliminer les boucles?
16/11/2021 Dr Yacouba Goïta 64
Spanning Tree Protocol
Le principe du protocole consiste à:
Construire un arbre pour éliminer les
boucles physiques
Déterminer la racine par laquelle les
communications vont passer
Trouver les ports qui sont
fonctionnels (Forwarding) et les
ports qui sont bloqués (Blocking)
16/11/2021 Dr Yacouba Goïta 65
STP
Pour éviter les boucles, STP bloque
certains ports tels que seulement
un chemin actif existe entre deux
segments quelconques du LAN
Chaque port d’un switch est placé
soit en état Forwarding ou Blocking
16/11/2021 Dr Yacouba Goïta 66
Comment le STP décide de placer un
port en état Forwarding ou Blocking?
16/11/2021 Dr Yacouba Goïta 67
Critères STP
STP utilise trois critères pour placer une
interface en état Forwarding
STP élu un Switch Root et met toutes les
interfaces de celui ci en état Forwarding
Chaque switch qui n’est pas Root considère
un de ses ports qui a le coût le plus faible
entre lui et le switch root. Cette interface
appelée Root port du switch est placé en
état Forwarding
16/11/2021 Dr Yacouba Goïta 68
Critères STP
Plusieurs switch peuvent être attachés
au même segment Ethernet. Sur chaque
segment, le port qui a le cout le plus
faible est placé en état Forwarding. Ce
port est appelé Designated Port.
Tous les autres ports sont placés en état
Blocking
16/11/2021 Dr Yacouba Goïta 69
Etapes STP
1. Déterminer le switch Root
2. Déterminer les RootPorts sur les autres
switchs
3. Déterminer les DesignatedPorts sur chaque
segment
4. Bloquer tous les autres ports de cascades
Remarque: implémenté déjà dans le switch
16/11/2021 Dr Yacouba Goïta 70
Détermination du Switch Root
STP commence avec la demande de chacun
à être Root en envoyant des BPDU spécifiant
L’identifiant ID du Switch Root: le switch ID
est la concaténation de la priorité du switch
et de son adresse MAC. Au début chaque
switch fait campagne pour lui-même en
utilisant son ID comme Root ID. La priorité
est définit entre 0 et 65 535
16/11/2021 Dr Yacouba Goïta 71
Détermination du Switch Root
Le coût pour atteindre le Root depuis ce
switch: au début cette valeur vaut 0 car
chaque switch fait campagne pour lui-même.
Plus le coût est faible, meilleur est le chemin.
Le côut est situé entre 0 et 65 535
Le switch ID de l’expéditeur du BPDU: cette
valeur est toujours l’identifiant du switch qui
envoi le BPDU
Le processus converge à cause de l’unicité des
adresses MAC
16/11/2021 Dr Yacouba Goïta 72
Détermination du Switch Root
Le message utilisé pour identifier le switch
Root, son switch ID et son coût est appelé
hello BPDU.
Quand un switch reçoit un message d’un
meilleur candidat (i.e. qui a une identité
inférieure), il arrête de faire campagne pour
lui-même et fais campagne pour ce dernier
dans ses prochains hello BPDU.
Id1 < id2 si priorité1 < priorité2 ou (priorité1
= priorité2) et (MAC1 < MAC2)
16/11/2021 Dr Yacouba Goïta 73
16/11/2021 Dr Yacouba Goïta 74
Exemple
16/11/2021 75
BPDU=Bridge Protocol Data Unit
16/11/2021 Dr Yacouba Goïta 76
Coût Cumulatif
16/11/2021 Dr Yacouba Goïta 77
16/11/2021 Dr Yacouba Goïta 78
16/11/2021 Dr Yacouba Goïta 79
16/11/2021 Dr Yacouba Goïta 80
16/11/2021 Dr Yacouba Goïta 81
Détermination des RootPorts
Chaque switch (autre que le Root)
possède un seul RootPort
Le RootPort est celui qui a le coût
cumulatif le plus faible par rapport
au Root
Règle 1: tous les RootPorts sont en
mode Forwarding
16/11/2021 Dr Yacouba Goïta 82
Exemple
16/11/2021 Dr Yacouba Goïta 83
Notion de Segment
Domaine de Collision
16/11/2021 Dr Yacouba Goïta 84
Détermination des DésignatedPorts
Dans chaque segment il y a un seul DesignatedPort
Le DesignatedPort est celui qui offre le moindre coût vers
le Root
Règle2: tous les ports du Root sont des DesignatedPorts
Règle3: tous les DesignatedPorts en mode Forwarding
16/11/2021 Dr Yacouba Goïta 85
Exemple
16/11/2021 Dr Yacouba Goïta 86
Application STP
16/11/2021 Dr Yacouba Goïta 87
Réaction au changement du Réseau
Après la stabilisation de la topologie STP, elle
ne change pas jusqu’à ce qu’un changement
intervienne dans la topologie du réseau.
Le switch root envoi un nouveau BPDU toutes
les 2 secondes par défaut.
Chaque switch retransmet le hello BPDU,
changeant le coût pour refléter le coût
cumulatif du switch pour atteindre le Root
16/11/2021 Dr Yacouba Goïta 88
Réaction au changement du Réseau
Quand un switch cesse de recevoir les hello
BPDU, il réagit en commençant le processus
de changement du spanning tree.
16/11/2021 Dr Yacouba Goïta 89
Réaction au changement du Réseau
Le hello BPDU définit trois timers utilisés
par tous les switchs pour savoir quand il faut
réagir
Hello Time: temps d’attente du root avant
d’envoyer le hello BPDU périodique. Vaut 2
secondes par défaut
MaxAge: le délai maximum d’attente d’un
switch après avoir cessé de recevoir les hello
BPDU avant de tenter de changer la
topologie du STP. C’est un multiple du hello
time. 20 secondes par défaut.
16/11/2021 Dr Yacouba Goïta 90
Forward Delay: c’est le délai d’attente
avant de changer l’état d’un port de
Blocking à Forwarding. Le port reste
dans l’état listening et ensuite dans
l’état learning pendant le nombre de
secondes définit par Forward Delay.
16/11/2021 Dr Yacouba Goïta 91
Timer du BPDU
16/11/2021 Dr Yacouba Goïta 92
Processus STP Stable
En résumé, Quand le STP est stable
1. Le Root envoi hello BPDU avec un coût 0
à travers toutes ses interfaces
2. Les switchs voisins retransmettent les
hello BPDU sur leurs designeted Ports, en
identifiant le Root, mais avec leurs coûts
ajoutés.
3. Chaque switch répète l’étape 2 tant qu’il
reçoit le hello BPDU
16/11/2021 Dr Yacouba Goïta 93
Processus STP Stable
4. Le Root répète l’étape 1 à chaque hello
time
5. Si un switch ne reçoit pas un hello BPDU
dans hello time, il continue normalement.
S’il ne reçoit pas un hello BPDU pendant
MaxAge secondes, le switch réagit.
16/11/2021 Dr Yacouba Goïta 94
Rapid Spanning Tree Protocol
Le RSTP est la version améliorée de STP. Le RSTP
fonctionne comme le STP sur plusieurs points
Election d’un root
Sélection des Root ports sur les autres switchs
Sélection des Designated Ports sur les segments
Placement de chaque port soit en Forwarding ou en
Blocking.
RSTP utilise « discarding » au lieu de « Blocking ».
16/11/2021 Dr Yacouba Goïta 95
La différence entre le RSTP et le STP est
la convergence(temps de convergence)
STP 50 s
RSTP 10 s (ou moins)
16/11/2021 Dr Yacouba Goïta 96
Résumé STP
Un switch est élu comme Root. Le processus
d’élection commence par la demande de chaque
switch à être le Root jusqu’à ce que le meilleur soit
choisi comme Root. Tous les ports du switch Root
sont en état Forwarding
Chaque Switch reçoit les hello BPDUs du Root, soit
directement ou retransmis par un autre switch.
Chaque switch peut recevoir plus d’un tel message
sur ses interfaces. Le port sur lequel est reçu le
BPDU avec le coût le plus faible est appelé root
port. Ce port est en état Forwarding.
16/11/2021 Dr Yacouba Goïta 97
Résumé STP
Sur chaque segment, un switch envoi le
BPDU retransmis avec le coût le plus
faible. L’interface appelée Designated
du switch sur ce segment est placé en
état Forwarding
Toutes les autres interfaces sont placés
en mode Blocking.
16/11/2021 Dr Yacouba Goïta 98
Résumé STP
Le Root envoi des hello BPDU chaque hello time. Les
autres attendent une copie de chaque BPDU pour ainsi
savoir que rien n’a changé. Le hello-time est défini dans
le BPDU lui-même, ainsi tous les switchs utilisent la
même valeur.
Si un switch ne reçoit pas un BPDU dans un délai de
MaxAge secondes, il commence le processus de
modification du spanning tree. La réaction peut varier
d’une topologie à l’autre. MaxAge est défini dans le
BPDU lui-même, ainsi tous les switchs utilisent la
même valeur.
16/11/2021 Dr Yacouba Goïta 99
Résumé STP
Un ou plusieurs switch décident de changer des
interfaces de Blocking à Forwarding, ou vice versa,
en fonction du changement dans le réseau. Avant de
passer de Blocking à Forwarding, linterface entre
d’abord dans l’état listening. Après Forward Delay, il
passe dans l’état Learning. Après un autre Forward
Delay, l’interface est placé en état Forwarding.
16/11/2021 Dr Yacouba Goïta 100
Résumé STP
Quand un switch transite vers l’état Listening, il en
envoi TCN BPDU sur le nouveau chemin vers le
Root, forçant ainsi les switchs à supprimer les
entrées invalides de leurs tables d’adresses MAC.
Le STP introduit ces délais pour éviter les boucles
de commutation temporaires.
16/11/2021 Dr Yacouba Goïta 101
Exercice 1
16/11/2021 Dr Yacouba Goïta 102
Exercice 2
16/11/2021 Dr Yacouba Goïta 103
Routeur
Un routeur est utilisé pour interconnecter
des réseaux entre eux.
Routeur sans fils (utilisé dans un réseau
Local)
16/11/2021 Dr Yacouba Goïta 104
16/11/2021 Dr Yacouba Goïta 105
Travail à faire
Lire le chapitre3 de CompTIA network
certification guide.
Faire l’évaluation de ce chapitre.
16/11/2021 Dr Yacouba Goïta 106