Technologies des réseaux Locaux

la technologie ethernet
Normes et standards de la Couche
physique et Liaison de données
 Les réseaux locaux
Les réseaux locaux sont des réseaux de taille réduite et
couvre un domaine privé. Cette limitation de porté
engendre plusieurs caractéristiques :
• Taux d’erreur plus faible
• Débit élevé
• Gestion privé
• Et mode de communication à diffusion
Généralement un réseau local est caractérisé par :
• Le support physique
• La topologie de réseau
• La méthode d’accès au support
 La norme IEEE

• Le modèle OSI compte sept couches.

• Les normes de l'IEEE ne concernent que les deux
couches inférieures ( physique et liaison )
• La couche Liaison de données est divisée en deux :
– la norme 802.2 définissant la sous-couche LLC,
indépendante de la technologie,
– et les éléments particuliers, liés à la technologie ( sous
couche MAC et la couche physique )

3
 Comparaison des couches 1 et 2 du modèle OSI

Ethernet : la technologie la plus utilisé dans les LAN

IEEE 802.3 : Ethernet normalisée , exploite les fonctionnalités offerte par la sous couche LLC
( la norme 802.2 )
IEEE 802.5 : technologie Token ring ( anneau a jeton ) 4
 Historique d’Ethernet

• 1980 : Première version

– Digital, Intel, et Xerox
– 10 Mbit/s
– Bus en 10Base5 ( cable coaxial à 10 Méga Bits
/seconde )
• 1982 : Ethernet version 2
• 1985 : Norme IEEE 802.3
 Objectifs de la technologie

• Avoir une technologie a faible coût et évolutif

• Réseau totalement distribué ( pas de contrôle
centralisé pour l’acces au média de communication)
• Liaison fiable avec des débits très élevés 10 Mbit/s ,
100 Mbit/s, 1000 Mbit/s.
 Principes de fonctionnement
• Topologie logique en bus,
• Topologie physique en bus , en étoile ou en étoile étendu
• Communication en bande de base : Pas de modulation ( Simplicité )
• Communication par diffusion : circulation sans contrôle des données et
chaque station reçoit toutes les données

Média partagé
 La famille Ethernet
Type Signification Caractéristiques Câble
- 10 Mbits/s - Bus - Coaxial fin
10 BASE 2
- Segments de 200 m - 30 nœuds - Connecteur BNC
- Coaxial épais
- 10 Mbits/s - Bus
10 BASE 5 - Connecteur N
- Segments de 500 m - 100 nœuds par segment
- Prise vampire
- 10 Mbits/s - Étoile - UTP cat. 5
10 BASE T
- Segments de 100 m - 1024 nœuds . - Connecteur RJ45

- 100 Mbits/s
- Étoile - UTP cat. 5
100 BASE T - Segments de 100 m
- 1024 nœuds - Connecteur RJ45
- Fast Ethernet
- 1 Gbit/s
- Étoile - UTP cat. 5
1000 BASE T - Segments de 100 m
- 1024 nœuds . - Connecteur RJ45
- Gigabit Ethernet
- 10 Mbits/s - Étoile - Fibre optique
10 BASE FL
- Segments de 2000 m - 60 nœuds - Connecteur SC
 Trame ethernet

• Chaque station reçoit toutes les données , mais elle prend en

compte uniquement les trames destinés a elle.
• Pour cela la trame doit comporter d’autres informations autres
les données : adresse de l’emetteur , adresse du récepteur , …..

• Ethernet présente deux formats de trame :

– Trame ethernet version 2 ( ehernet )
– et la trame selon la norme IEEE 802.3
 Structure d’une trame ethernet
Norme 802.3

Préambule SFD @ Destination @ Source Long Données CRC

7 octets 1 6 6 2 4

Norme Ethernet

Préambule SFD @ Destination @ Source Type Données CRC

Les deux trames sont pratiquement identiques , la

seule différence et dans le champ long et type
 Délimiteur de trame
• Le préambule sert a reconnaître le début de trame .
• Le préambule est un :
– Ensemble d’octets connus
– Permet de synchroniser les horloges du récepteur/émetteur
– Ne transmet pas d’information
• Insertion d’un octet « Start Frame Delimitor »
– Caractère spécial
– Fin du préambule, début des données
 Délimiteur de trame
• Codage Manchester différentiel

• Préambule : 7 octets
10101010 10101010 10101010 10101010 10101010
10101010 10101010

• Start Frame Delimitor : 1 octet

10101011
 Le champs CRC
• Ajout de redondance avant émission sur 4 bits
– Code détecteur d’erreur (CRC)
– Utilisation d’un polynôme générateur

CRC - 32  x32  x 26  x 23  x 22  x16  x12  x11  x10  x8

 x7  x5  x 4  x 1
 Le champs adresse source et destination
• C’est l’adresse MAC du destinataire et de l’émetteur
• Une adresse MAC est sur 6 octets ( 48 bits )
– 3 octets constructeur
– 3 octets numéro de série
•  adresse UNIQUE au monde

• 1 Adresse de Broadcast (diffusion)

FF-FF-FF-FF-FF-FF
 Adresses MAC
• L’adresse MAC est attribué a une interface réseaux
• Appelée aussi carte réseaux
• Si une station comporte plusieurs cartes réseaux  chaque
carte possède une adresse MAC différente
 Les champs type et long
• Dans la trame Ethernet , le champs type indique le protocole
de la couche supérieurs ( la couche réseaux ) qui a émit la
donnée ( exemple : protocole IP , ARP,….)
• Dans la norme 802.3 le champs longueur indique la longueur
des données dans la trame .
 Acquisition du canal

• Ethernet et la norme 802.3 utilise la technique

CSMA/CD pour gérer l’accés au média de
communication .
 Principe de CSMA/CD
• Construire trame à émettre; NbTentative=0
Répéter:
Tant que câble occupé faire attendre
Tant que pas de collision faire transmettre
Si collision détectée et NbTentative <16 faire
Arrêter transmission + émission brouillage
Tirage aléatoire du temps d’attente X en fonction
du nombre de tentative
Attendre X
NbTentative= NbTentative+1
Jusqu’à transmission complète ou NbTentative =16
Choix de la durée d’attente après une collision

– première collision on tire aléatoirement X dans {0, T}

– deuxième collision on tire X dans {0, T, 2*T, 3*T }
– i ème collision on tire X dans {0, ..., (2i - 1) * T }

On s’arrête à i = 10 pour l’intervalle des durées et à 16 pour le

nombre

T : c’est le nécessaire pour transmettre la trame la plus petite .

 Détection de la collision

A B

A émit une trame vers la station B

Le premier bit de la trame sera reçu par B Après un Temps t ,
appelé temps de propagation tp ( dépond du média )
t
 Détection de la collision

A B
Collision

Avertir A

•Avant que le premier bit arrive chez la station B , B commence a emmètre

Donc collision
•B détecte la collision et envoi un signal pour avertir A .
•Le temps nécessaire pour que le signal soit reçus par B est égale au temps de
propagation tp .
• pour que A prend en compte la collision elle doit être toujours entrain d’emmetre
ces données .
•Le temps nécessaire pour envoyer une trame doit être supérieurs a 2*tp avec
de pouvoir détecter les collision
 Longueur minimal d’une trame

• Vitesse de propagation de l’ordre de 108 m/s

• Round-Trip-Delay : Tranche canal
T = 2 * tp = 50. 10-6 s
cette durée doit être respectée suivant les différents
supports.
• Avec un débit de 10Mbit/S = 10. 106 bits /S
• Longueur minimale des trames 50. 10-6* 10. 106
=500 bits
arrondie à 512 bits= 64 octets
 Longueur minimal d’une trame

Préambule SFD @ Destination @ Source Long Données CRC

7 octets 1 6 6 2 T min >=46 4

Préambule SFD @ Destination @ Source Type Données CRC

T trame = 2 * adresse + T long + T données + TCRC

T trame = 2*6 + 2 + T données = 18 + T données
T trame min = 64 octet  T données Min = 64 – 18 = 46 Octets
si la taille de la données est inférieurs à 46 alors rajouter des
bits supplémentaires ( padding )
 Taille maximal d’une trame

– les protocoles des couches superieurs impose une

taille maximal aux données MTU ( Maximum
Transfer Unit )
– Le MTU dépend de la technologie utilisée :
Ethernet = 1500 octets
Résumé sur la structure d’une trame ethernet

Norme 802.3

Préambule SFD @ Destination @ Source Long Données CRC

7 octets 1 6 6 2 46  1500 4

Norme Ethernet

Préambule SFD @ Destination @ Source Type Données CRC

Equipements niveau 2
 Concentrateurs / Hubs
•Le hub est un équipement de la couche 1 ( couche physique ) ,
il est largement utilisé dans les réseaux ethernet .
•Un Hub simule un bus ( le même principe de fonctionnement , un média
partagé )
•diffusion des messages reçus sur un port sur tous les autres ports
A

27
 Concentrateurs / Hubs

•Dans le cas unicast : toutes les machine reçoivent la

trame mais seule la station destinataire traite la trame
•Dans le cas de broadcast toutes les machine reçoivent
la trame et toutes les stations traitent cette trame
•Créer des collisions ( domaine de collision )
 Commutateur / Pont
Principe de la commutation

o Commutation = mise en relation directe d'un port d'entrée avec un port

de sortie
o établissement d'une liaison point à point dynamiquement (réseaux
locaux) en fonction d'une table de correspondance Port/adresse MAC
(FDB : Forwarding Data Base)
o plus de problème d'accès multiples au support (évite les collisions)
o Aujourd'hui, les commutateurs sont largement utilisés dans les
réseaux Ethernet 29
 Principe de commutation
•Dans le cas unicast : uniquement la machine concernée reçoit la
trame
•Dans le cas de broadcast toutes les machines reçoivent la trame .
• Pas de collision

B
30
 Le Pont
• Pont (ou commutateur à deux port ) est un relais, il retransmet les trames en fonction
de l'adresse MAC de destination MAC

• Séparation en domaines de collision: Permet de segmenter le réseau en sous-réseaux

indépendants
• Transmission de trames en parallele (sur des ports différents).
• dispositif actif filtrant (collision) : permet de diminuer la charge du réseau.

• les trames A<-->B ne sont pas transmises sur le segment 2

• les trames C<-->D ne sont pas transmises sur le segment 1,
• les collisions sont filtrées.
31
 Un pont possède autant de lignes (ou interfaces) que de LAN interconnectés; chaque
ligne contient la sous-couche MAC appropriée

32
 Fonctionnement des Ponts

• Une table (FDB - Forwarding Data Base) de localisation basée sur l'adresse MAC
permet de connaître le LAN de sortie
• Un timer est associé à chaque entrée de la table et la table est rafraichie
périodiquement .
•FDB construite dynamiquement ( apprentissage ) et maintenue à jour par analyse des
trames entrantes et le déplacements de stations transparents

• Quand un pont reçoit une trame

• LAN destination = LAN source -> rejet de la trame
• LAN destination <> LAN source -> acheminement sur le bon port uniquement
• LAN destination inconnue, diffusion de la trame sur toutes les lignes sauf celle
d'entrée

33
 Ponts Transparents

• Conçus à l’origine pour interconnecter des réseaux Ethernet,

• fonctionnent en « auto-apprentissage »:  « plug & play »
• découvrent automatiquement la topologie du réseau Ethernet
• le pont construit au fur et à mesure une table de correspondance
entre adresses sources et segments sur lesquels les trames
correspondantes sont acheminées.
• Les trames à destination d’une adresse non inscrite sont répétées
sur tous les ports, sauf le port d’émission

34
 Commutateurs ( pont multi-ports )

• Pas vraiment de différence !

•On parle plutôt de commutateur (switch) quand on interconnecte
des machines individuelles et de pont pour l'interconnexion de LAN
• Un commutateur possède en général plus de lignes qu'un pont
• Equipements configurés de manière à gérer une ou plusieurs stations
par port,
•Commute les trames au niveau MAC

35
• Table construite par analyse du trafic entrant (@MAC source)
• Les trames à destination d'une @ non présente dans la table sont répétées sur tous les
ports sauf le port d'entrée
• Plusieurs trames peuvent être traitées simultanément
• Mémoire limitée dans le commutateur
• les entrées les plus anciennes sont effacées
• un timer est associé à chaque entrée de la table
• il est réinitialisé lors de la réception d'une trame de cette provenance
36
 Algorithme d’apprentissage

A la réception d’une trame (@source, @destination) faire

• Mémoriser la trame
– si @source est dans la table (@, port) alors
re-armer le timer
sinon la rajouter et armer un timer
– si @source est dans la table avec un port différent
alors modifier la table et re-armer le timer
– si correspondance (@destination, port) est dans la
table alors
re-émettre la trame sur port
sinon re-émettre sur tous les ports
– Si timer associé à (@,port) =0 alors
Supprimer (@,port) de la table
 Techniques de commutation
• Cut through ou fast forward - commutation rapide à la volée
• dès que le port de destination est connu (premier champ de la trame
Ethernet), les données sont recopiées directement vers le port de sortie
• plus performante en terme de nombre de trames commutée par seconde.
• elle propage les trames erronées et en particulier les trames ayant subi
des collisions

• Store & Forward" - stockage avant retransmission

• une trame est entièrement mémorisée avant retransmission
• permet vérification du CRC, des longueurs minimales et maximales des
trames, détection des trames de collision
• mais: mémoire sur le commutateur, délai supplémentaire

38