U.E.

ARES
Architecture des Réseaux

Cours 8/10 : Architecture support

LAN - Ethernet

Olivier Fourmaux
([email protected])

Version 5.2

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
 Technologies supports et modèle OSI

Application protocol
7 Application Application
APDU
Interface Interface
Presentation protocol
6 Presentation Presentation

Session protocol
5 Session Session

Transport protocol
4 Transport Transport

3 Network Network Network Network

2 Data link Data link Data link Data link

1 Physical Physical Physical Physical

Host A Router Router Host B

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 1
 OSI : Couche Liaison
La Couche Liaison achemine les trames de bits sur un médium avec une
technique de transmission. Les fonctions associées sont :
Router

Data link Routing 2

layer process process

2 3 2 2 3

Data link
Frames Packets protocol
here here

Transmission
line to a router

• découpage de trame (framming)

• contrôle d’erreur
• ordonnancement et fiabilité
• contrôle de flux
• trois types de technologie pour la Couche Liaison
✓ point-à-point
✓ multipoint sans diffusion ➠ U.E. RTEL
✓ multipoint avec diffusion (médium partagé)
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 2
 Couche Physique
La Couche Physique est associée à la transmission du signal :
• spécification des supports et signaux
✓ encodage des bits, émission en bande de base ou large bande
✓ caractéristiques des signaux électriques, optique, radio...
✓ caractéristique des supports :
☞ impédance des cables électriques, atténuation, longueur maxi-
mum
☞ fibre optique multimode, monomode
☞ forme des connecteurs, couleur des gaines...
Sheath Jacket
Core
ere
Ground osph (glass)
wave Ion

Cladding Jacket
(glass) (plastic) Core Cladding
Earth's surface Earth's surface
(a) (b) (a) (b)

Copper Insulating Braided Protective

core material outer plastic
conductor covering

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 3
 Technologies supports et TCP/IP

HTTP SMTP SNMP DNS

TCP UDP

IP

Ethernet ATM MPLS PPP

Couches OSI Liaison + Physique ∼ Couche TCP/IP Accès au réseau

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 4
 Plan

Architecture Ethernet
• protocole d’accès au médium
• technologies Ethernet
• intégration TCP/IP
• hubs Ethernet
• ponts Ethernet
• commutateurs Ethernet
• standards IEEE
• autres LAN IEEE

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 5
 Ethernet : Introduction

➠ années 90 : nombreuses technologies LAN

• Ethernet, Token Ring, FDDI, ATM...

Actuellement (en filaire) : LAN = Ethernet

• Ethernet est aux réseaux locaux ce qu’Internet est aux réseaux mon-
diaux
• pourquoi ?
✓ apparu en avance (milieu des années 70)
✓ simple
✓ décentralisé
✓ autoconfigurable
☞ économique et évolutif

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 6
 Ethernet : Où ?

1
0
0
1
0
1

... ... ...

11
00
00
11
00
11

11
00
00 0
11 1

... ...
11
00
00
11
11
00

11
00
00
11
... 1
0
00
1
...
11
00 1
...

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 7
 Ethernet : Variantes

Différents types d’Ethernet...

• deux topologies :
✓ bus
✓ étoile
• supports variés :
✓ cables coaxiaux
✓ paires torsadées
✓ fibres optiques
• large choix de débits :
✓ 10 Mbit/s, 100 Mbit/s, 1 Gbit/s, 10 Gbit/s...

... mais toujours la même base :

• adresses LAN
• structure de la trame
• service non connecté non fiable
• transmission généralement bande de base (numérique)

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 8
 Ethernet : Adresses LAN

00:10:A4:87:BF:1A
11
00
00
11
11
00 00:04:76:21:25:EA

00:19:78:27:94:1A
11
00
00
11
11
00 00:04:76:21:27:8E

00:78:77:0A:91:84
h
00:10:A4:86:2D:0B
11
00 1
0
00
11
11
00 00
1 1
00:20:ED:87:FD:E6

Adresses de l’adaptateur (sur 6 octets) ➠ identifiant

• aussi appelées :
✓ adresses Ethernet
✓ adresses physiques (physical address)
✓ adresses MAC (Media Access Control address)
• notation hexadécimale : 00:10:A4:86:2D:0B
• adressage à plat administré par l’IEEE
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 9
 Ethernet : Structure de la trame (1)
8 octets 6 octets 6 octets 2 46 − 1500 max octets 4 octets
Préambule Adresse Adresse
Type Données CRC
101010101010....1011 destination source

3 octets 3 octets

Code Code
constructeur unique
1: Diffusion ou multipoint
0: Adresse individuelle

Délimitation de la trame :
• début
✓ préambule
☞ détection d’émission
☞ vérouillage temporel (synchronisation sur l’horloge de l’émetteur)
☞ indication du début (8ème octet)
• fin
✓ absence de courant pendant IFS (Inter Frame Spacing)
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 10
 Ethernet : Structure de la trame (2)

Adresses destination et source :

• l’adaptateur n’accepte que les trames qui lui sont destinées
Type ethernet (Ethertype) > 1500 :
0x0800 = DoD Internet 0x0806 = ARP
0x0801 = X.75 Internet 0x8035 = RAP
0x0802 = NBS Internet 0x8098 = Appletalk
0x0803 = ECMA Internet 0x86DD = IPv6
0x0804 = ChaosNet ...

Données :
• MTU (Maximum Transfer Unit) : taille maximum = 1500 octets
• taille minimum = 46 octets
✓ si besoin, ajout d’octets de bourrage (transmis à la couche réseau)

CRC-32 (Cyclic Redundancy Check sur 32 bits), polynome générateur :

G(x) = x32 + x26 + x23 + x22 + x16 + x12 + x11 + x10 + x8 + x7 + x5 + x4 + x2 + x + 1

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 11
 Ethernet : Service

Service à la couche réseau :

• sans connexion
✓ service datagramme (identique à IP ou UDP)
✓ pas d’échange préalable à l’envoi de données
• non fiable
✓ contrôle d’erreur (et élimination sans indication)
✓ pas de correction d’erreur
✓ pas d’acquittement
☞ l’émetteur n’a pas connaissance de la remise des données
☞ pas de contrôle de flux (sauf commutateurs)
☞ pas de fenêtre d’anticipation
☞ détection des pertes dans les couches supérieures (ex : TCP...)

➠ simplicité

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 12
 Ethernet : Transmission

Bande de base
• émission directe des signaux numériques
Codage manchester
• pour les débits à 10 Mbps
✓ bande passante de 20 Mhz nécéssaire (1B/2B) :

Bit stream 1 0 0 0 0 1 0 1 1 1 1

(a) Binary encoding

(b) Manchester encoding

• pour les débits supérieurs, 4B/5B (FDDI), 8B/10B (Fiber Channel),

64B/66B et diverses encapsulations (FR, ATM, SONET...)

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 13
 Plan

Architecture Ethernet
• protocole d’accès au médium
• technologies Ethernet
• intégration TCP/IP
• hubs Ethernet
• ponts Ethernet
• commutateurs Ethernet
• standards IEEE
• autres LAN IEEE

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 14
 Protocoles d’accès au médium

Liaisons directes émetteur récepteur ➠ voir le cours Archi. point-à-point

Liaisons partagées :
• protocoles de partage de canal
✓ partage fixe de la bande passante (R/N par émetteur)
☞ multiplexage fréquenciel (FDM)
☞ multiplexage temporel (TDM)
• protocoles à partage de resource (taking-turns protocols)
✓ partage déterministe de la bande passante (R par émetteur)
☞ invitation à émettre (polling )
☞ passage de jeton (token-passing )
• protocoles d’accès aléatoire
✓ partage statistique de la bande passante (R par émetteur) mais
collisions possibles
☞ ALOHA
☞ CSMA ➠ Ethernet
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 15
 ALOHA

Université d’Hawaii 70’

• technologie support d’un réseau radio basé sur des datagrammes
• protocole à accès aléatoire complètement décentralisé
• si collision, retransmission après un temps aléatoire
User

Time

picture from Tanenbaum A. S. Computer Networks 3rd edition

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 16
 CSMA

Amélioration de l’approche aléatoire

• détection de porteuse : CSMA (Carrier Sense Mutliple Access)
➠ attente avant émission
• détection de collision : CSMA/CD (CSMA with Collision Detection)
➠ retransmission
✓ exemple avec une taille de trame mini de 64 octets
☞ T détection : 64 octets à 10Mbps = 512/107 = 51, 2µsec
☞ T prop. max : 2 * 2500m à 2.108 ms−1 = 25µsec + 8 ∗ trepet
Packet starts Packet almost
A B A B
at time 0 at B at τ - ∋

(a) (b)

Noise burst gets

back to A at 2τ
A B A B

(c) Collision at (d)

time τ

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 17
 Protocole d’accès Ethernet
• fonctionnement des adaptateurs :
✓ debut d’émission à tout moment : temps non discrétisé
✓ pas d’émission si détection d’une activité sur le canal : CSMA
✓ interruption de la transmission si autre activité : /CD
✓ attente aléatoire croissante avant retransmission : TBEB (Trunca-
ted Binary Exponential Backoff)
• étapes du protocole mis en œuvre dans les adaptateurs :
1. construction et mémorisation de la trame
2. si activité détecté, attente fin signal
3. attente IFS de 96 bits (sans détection de signal)
4. début transmission
(a) si détection collision :
i. interruption de la transmission
ii. signal de brouillage de 32 bits jam sequence
iii. attente exponentielle (pour la nieme collision consécutive) de
int(rand()*2min(10,n) )* 512 bits (exponential backoff phase) puis re-
tour à l’étape 2.
(b) sinon continue la transmission jusqu’à la fin
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 18
 Plan

Architecture Ethernet
• protocole d’accès au médium
• technologies Ethernet
• intégration TCP/IP
• hubs Ethernet
• ponts Ethernet
• commutateurs Ethernet
• standards IEEE
• autres LAN IEEE

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 19
 Ethernet : 10Base5

• débit : 10 Mbps
• médium : cable coaxial jaune de 500m max et 2 bouchons (50Ω)
• stations reliées aux transceivers agrippés au coax par un cable bleu
• topologie : bus étendu (51.2µs max ➠ 4 répéteurs : 2500m max entre
2 stations)
1
0
0
1 1
0
0
1
0
1 0
1
0
1
0
1 0
1
0
1
0
1 0
1
000000
111111
0000000000000111111
1111111111111 000000
111111
0000000000000111111
1111111111111
000000
1111111111111
0000000000000 000000
1111111111111
0000000000000
000000
111111 000000
111111

1
0
0
1
0
1
0
1
0
1
0
1
000000
111111
1111111111111
0000000000000
000000
111111
0000000000000111111
1111111111111
000000

1
0
0
1 1
0
0
1
0
1
0
1 0
1
0
1
0
1
0
1 0
1
0
1
000000
111111
1111111111111
0000000000000 000000
111111
1111111111111
0000000000000
000000
111111
0000000000000111111
1111111111111 000000
111111
0000000000000111111
1111111111111
000000 000000

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 20
 Ethernet : 10Base2

• débit : 10 Mbps
• médium : cable coaxial noir de 200m (185m max) et 30 stations max
par segments, connecteurs BNC en ”T” et terminateurs 50Ω
• topologie : bus étendu (51.2µs max ➠ 4 répéteurs et 925m max entre
2 stations)
0
1 0
1
1
0 1
0
0
1 0
1
0
1 0
1
0
1 0
1
0
1 0
1
000000
111111
0000000000000111111
1111111111111 000000
111111
0000000000000111111
1111111111111
000000
1111111111111
0000000000000
000000
111111 000000
1111111111111
0000000000000
000000
111111

11
00
00
11
00
11
00
11
00
11
00
11
000000000000011111
1111111111111
1111111111111
0000000000000
00000
00000
11111
00000
11111

1
0 1
0
0
1 0
1
0
1 0
1
0
1 0
1
0
1 0
1
0
1 0
1
0000000000000111111
000000
1111111111111
000000
111111
1111111111111
0000000000000
000000
111111
0000000000000111111
1111111111111
000000
1111111111111
0000000000000
000000
111111 000000
111111

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 21
 Ethernet : 10BaseT

• débit : 10 Mbps
• médium : paire torsadée de 100m max (UTP3), connecteurs RJ45
• topologie : étoile à partir d’un hub (concentrateur)
• accès :
✓ half duplex ➠ CSMA/CD
☞ plusieurs hubs possibles, reliés en cascade (51.2µs max)
✓ full duplex ➠ point-à-point bidirectionnel simultané (sans collision)
• détection d’activité (Link Pulse toutes les 16±8 ms)
0
1
1
0 0
1
1
0
0
1 0
1
0
1
0
1 0
1
0
1
0
1 0
1
000000
111111
0000000000000111111
1111111111111 000000
111111
0000000000000111111
1111111111111
000000
1111111111111
0000000000000
000000
111111 000000
1111111111111
0000000000000
000000
111111

11
00
00
11
00
11
00
11
00
11
00
11
111111111111
00000000000000000
11111
00000000000011111
11111111111100000
00000
11111

0
1
1
0 0
1
1
0
0
1 0
1
0
1
0
1 0
1
0
1
0
1 0
1
000000
111111
0000000000000111111
1111111111111
000000 000000
111111
0000000000000111111
1111111111111
000000
1111111111111
0000000000000
000000
111111 1111111111111
0000000000000
000000
111111

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 22
 Ethernet : 100BaseTX

Fast Ethernet (1995)

• débit : 100 Mbps
• médium : paires torsadées de 100m max (UTP5), connecteurs RJ45
• encodage : 4B/5B (FDDI)
• topologies : étoile à partir d’un hub (concentrateur)
• accès :
✓ half duplex ➠ CSMA/CD avec toujours 64 octets mini
☞ 2 hubs peuvent être reliés (mais 5.12µs max : 210m max)
☞ distance limité en entreprise... voir les commutateurs
✓ full duplex ➠ point-à-point bidirectionnel simultané
• détection d’activité (Fast Link Pulse : 33 impulsions / ∼ 16 ms)
✓ FLP contient 16 bits pour l’auto-négociation
☞ détection des vitesses, modes et mécanismes disponibles
• plusieurs variantes :
✓ 100BaseT4 : 4 paires torsadées UTP3 (pas de full duplex)
✓ 100BaseFX : deux fibres optiques (400m max en multimode, 20km
max en monomode)
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 23
 Ethernet : 1000BaseT

Gigabit Ethernet (1998)

• débit : 1000 Mbps (1 Gbps)
• médium : paires torsadées de 100m max en UTP5+ (4 paires)
• encodage : 8B/10B (Fiber Channel)
• topologies : étoile à partir d’un hub (concentrateur)
• accès :
✓ half duplex ➠ CSMA/CD avec 512 octets mini (extension de
porteuse si besoin) ➠ 4.01µs plutôt que 0.512µs !
☞ 2 hubs peuvent être reliés (toujours 210m max)
☞ performance ? burst possible pendant l’extension
✓ full duplex ➠ point-à-point bidirectionnel simultané
• plusieurs variantes :
✓ 1000BaseCX : 2 paires torsadées blindées STP, 25m max
✓ 1000BaseSX : fibres optiques multimode 850nm 500m max
✓ 1000BaseLX : fibres optiques multimode et monomode 1300nm
5km max
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 24
 Ethernet : 10GBase ?

10Gigabit Ethernet (2002)

• débit : 10 Gbps
• accès : full duplex uniquement (plus de CSMA/CD)
• médium : fibres optiques, OC192, DWDM...
• encodage : 64B/66B
• topologies : étoile à partir de commutateurs
• plusieurs variantes :
✓ fibres optiques (850nm, 1300nm et 1550nm)
☞ de 65m à 40km max...

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 25
 Plan

Architecture Ethernet
• protocole d’accès au médium
• technologies Ethernet
• intégration TCP/IP
• hubs Ethernet
• ponts Ethernet
• commutateurs Ethernet
• standards IEEE
• autres LAN IEEE

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 26
 Réseaux à diffusion

Accès multiples sur un médium partagé : diffusion implicite

11
00
00
11 1
0
11
00 11
00
00
11 1
0 0
1
00
11 1
0
0
1 0
1

11
00
00
11 1
0 C
0
1 11
00 1
0
0
1

Transport d’IP :
• résolution d’adresses
• format d’encapsulation
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 27
 Résolution d’adresse : ARP

Address Resolution Protocol

? ? @IP−B
@H−B 11
00
11
00 11
00 00
11 1
0
0
1
00
11 1
0 00
11 1
0
0
1
0
1

Broadcast @H (@IP−B)?

@IP−A ?
@H−A
11
00
00
11 1
0 11
00
@IP−C
0
1 00
11 1
0
0
1
@H−C

Diffusion explicite (utilisation d’une adresse destination de diffusion)

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 28
 ARP sur Ethernet
6 octets 6 octets 2 46 − 1500 max octets 4 octets

Adresse Adresse
Type ARP CRC
destination source

2 octets 2 octets 1 1 2 octets Hlen octets Plen octets Hlen octets Plen octets

HW Proto H P Oper−
Sender HA Sender PA Target HA Target PA
type type len len ation
1: ethernet 1: request
0x0800 : IP 2: response

(ethernet=6)
(IP=4)

ARP est un protocole transporté directement dans la trame Ethernet :

• ARP request : adresse destination = diffusion (FF:FF:FF:FF:FF:FF),
source = demandeur
• ARP response : adresse destination = demandeur, source =
répondeur

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 29
 IP sur Ethernet
8 octets 6 octets 6 octets 2 46 − 1500 max octets 4 octets

Préambule Adr. MAC Adr. MAC

08 00 CRC
101010101010....1011 destination source

Entête IP Données IP (bourrage)

Type ethernet (Ethertype) > 1500 :

0x0800 = DoD Internet

Données :
• MTU : taille maximum du paquet IP = 1500 octets
• taille minimum = 46 octets (mais le paquet IP peut faire moins)
✓ si besoin, ajout d’octets de bourrage (transmis à IP)

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 30
 Plan

Architecture Ethernet
• protocole d’accès au médium
• technologies Ethernet
• intégration TCP/IP
• hubs Ethernet
• ponts Ethernet
• commutateurs Ethernet
• standards IEEE
• autres LAN IEEE

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 31
 Hub Ethernet

Concentrateur
• élément de la couche physique (niveau bit)
• répéteur multiport
✓ un bit arrivant sur une interface est diffusé sur les autres
• possibilité d’administration : SNMP, RMON...
1
0
0
1 1
0
0
1
0
1 0
1
0
1
0
1 0
1
0
1
0
1 0
1
000000
111111
1111111111111
0000000000000
0
1
000000
111111
1111111111111
0000000000000
0
1
000000
111111
0000000000000111111
1111111111111
000000 000000
111111
0000000000000111111
1111111111111
000000

11
00
00
11
00
11
00
11
00
11
00
11

000000000000011111
00000
00
11
1111111111111
111111111111111111
000000000000000000
00000
11111

Interconnexion de hubs
• linéaire
• hiérarchique avec hub fédérateur
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 32
 Interconnexion de hubs

Dans un système multi-niveau (plusieurs hubs)

• LAN = l’ensemble du réseau local = domaine de collision)
• segment = les équipements reliés à un hub
11
00 11
00 11
00 11
00 1
0 11
00
00
11 00
11 00
11 00
11 0
1 00
11
00
11 00
11 00
11 00
11 0
1 00
11
00
11 00
11 00
11 00
11 0
1 00
11
000000000000
1111
11111111 0000000000
1111111111 000000000000
1111 000
11111111 11100000000
11111111 000000000000
1111
11111111 00000000000
111
11111111
11
00 11
00
00
11 00
11
1111111
0000000000
111
00
11
111
000
00
11
00000000
11111111
0000000111
1111111000 00011111111
111
00000000
• intérêts :
✓ + augmente la connectivité
✓ + augmente la redondance (déconnexion des hubs en panne)
✓ – limitations physiques (distance, nb machines...)
✓ – diminution du débit par machine
✓ – augmentation des collisions (et réduction du débit)
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 33
 Plan

Architecture Ethernet
• protocole d’accès au médium
• technologies Ethernet
• intégration TCP/IP
• hubs Ethernet
• ponts Ethernet
• commutateurs Ethernet
• standards IEEE
• autres LAN IEEE

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 34
 Pont Ethernet
Bridge
• élément de la couche liaison (niveau trame)
• commutateur de trames
✓ filtre en fonction des adresses destinations
✓ une trame arrivant est transmise au port vers le destinataire
✓ mémorisation + CSMA/CD (équipement sans adresse)

11
00 11
00 11
00 11
00 1
0 11
00
00
11 00
11 00
11 00
11 0
1 00
11
00
11 00
11 00
11 00
11 0
1 00
11
00
11 00
11 00
11 00
11 0
1 00
11
000000000000
1111
11111111 0000000000
1111111111 000000000000
1111 000
11111111 11100000000
11111111 000000000000
1111
11111111 00000000000
111
11111111
11
00 11
00
00
11 00
11
1111111
0000000000
111
00
11
111
000
00
11
00000000
11111111
0000000111
1111111000 00011111111
111
00000000
• intérêts :
✓ + séparation des domaines de collision
✓ + multi-technologie (10Base2 avec 100BaseTX...)
✓ + plus de limitations physiques
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 35
 Pont : Filtrage et relayage

Filtrage (filtering )
• détermination de l’acceptation ou du rejet d’une trame
Relayage (forwarding )
• choix de l’interface de sortie
➠ table :
Adresse LAN Interface Heure
00:10:A4:86:2D:0B 1 09 : 32 : 55
00:04:76:21:27:8E 3 09 : 32 : 55
00:04:76:21:1B:95 3 09 : 32 : 55
... ... ...

• algorithme d’utilisation de la table :

✓ lorsque qu’une trame avec @LAN dest arrive par If x, la table
indique comme port de sortie IF y :
☞ si IF x = IF y alors la trame provient du segment du destina-
taire ➠ filtrage
☞ sinon la trame est transmise à IF y ➠ relayage
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 36
 Pont : Auto-apprentissage

Self-learning
• Algorithme de création de la table
1. table vide initialement
2. lors de la réception d’une trame, insertion dans la table de :
(a) son @LAN source
(b) son interface d’arrivée
(c) son heure d’arrivée
3. validité limitée dans le temps
• remarques :
✓ si @LAN dest absente de la table, alors diffusion (recopie vers les
autres interfaces, mémorisation + CMSA/CD)
✓ les ponts sont dits :
☞ auto-adaptatifs (plug and play )
☞ transparents (non adressés)

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 37
 Ponts : Redondance

11
00 11
00 11
00 11
00 1
0 11
00
00
11 00
11 00
11 00
11 0
1 00
11
00
11 00
11 00
11 00
11 0
1 00
11
00
11 00
11 00
11 00
11 0
1 00
11
000000000000
1111
11111111 0000000000
1111111111 000000000000
1111 000
11111111 11100000000
11111111 000000000000
1111
11111111 00000000000
111
11111111
11
00 11
00
00
11 00
11
1111111
0000000000
111
00
11
111
000
00
11
00000000
11111111
0000000111
1111111000 00011111111
111
00000000
• chemins multiples
✓ + chemin de secours
✓ + auto-configuration
✓ – création de boucles (duplication)
☞ protocole d’arbre couvrant (STP)

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 38
 Ponts : STP

Spanning Tree Protocol

• réseaux pontés avec redondance ∼ graphe (nœuds = ponts)
✓ graphe sans boucle = arbre ➠ construction d’un arbre couvrant
☞ pont avec un numéro identificateur : le plus petit est la racine
☞ échange de BPDU <id root, dst root, id snd, num port>
☞ inhibition des ports qui n’atteignent pas la racine par le plus
court chemin

11
00 11
00 11
00 11
00 1
0 11
00
00
11
00
11 00
11 00
11 00
11 0
1 00
11
00
11 00
11 00
11 00
11 0
1 00
11
00
11 00
11 00
11 0
1 00
11
000000000000
1111
11111111 0000000000
1111111111 000000000000
1111 000
11111111 11100000000
11111111 000000000000
1111
11111111 00000000000
111
11111111
11
00 11
00
00
11 00
11
1111111
0000000000
111 00
11
111
000
00
11
00000000
11111111
0000000111
1111111000 00011111111
111
00000000
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 39
 Pont ou routeur
Comment choisir ?
Pont (couche 2) :
• commutateur de trames
✓ + auto-configurable
✓ + performance de relayage
✓ – toutes les trames empruntent le même arbre couvrant (SPF)
✓ – les diffusions (broadcast) sont globales
☞ réseau de taille limitée (→100 machines)
☞ recherche de simplicité

Routeur (couche 3) :
• commutateur de paquets
✓ + pas de boucle (TTL limitatif en période transitoire)
✓ + calcul du meilleur chemin (routage)
✓ – configuration manuelle
✓ – traitement plus long des messages
☞ réseau taille importante (1000→ machines)
☞ fonctions ”intelligentes” : isolation de trafic, filtrage...

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 40
 Plan

Architecture Ethernet
• protocole d’accès au médium
• technologies Ethernet
• intégration TCP/IP
• hubs Ethernet
• ponts Ethernet
• commutateurs Ethernet
• standards IEEE
• autres LAN IEEE

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 41
 Commutateurs Ethernet
Ethernet Switch
• ponts à hautes performances (couche 2)
✓ nombreuses interfaces (∼ hubs)
✓ débit agrégé important ➠ matrice de commutation
• multi-débit
✓ 10 Mbps, 100 Mbps, 1 Gbps...
• full duplex
✓ possibilité d’éviter CSMA/CD (∼ liaison point-à-point)
11
00
00
11 11
00
00
11 00
11
00
11
00
11
00
11 00
11
00
11 00
11
00
11
1111111111111
000000000000000000
11111 1111111111111
000000000000000000
11111
000000000000011111
111111111111100000
00000
11111 100 000000000000011111
111111111111100000
00000
11111
10
Workgroup Switch
CiscoSystems Catalyst

1000
100
11
00
00
11
00
11
11
00
00
11 00
11
00
11 00
11
00
11
11111111111111111
00000
00
11
00
11
000000000000
00000000000011111
00000
00
11
000000000000000000
111111111111111111 11111111111100000
11111
000000000000011111
111111111111100000
00000
11111
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 42
 Hiérarchie Ethernet
WAN

Router

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 43
 Commutation ”Store and Forward”

Mémorisation puis transmission de la trame

• ∼ fonctionne comme un pont
• stockage complet avant retransmission (et calcul du CRC-32)
• latence mini de LF /Ri (LF taille trame, Ri débit du lien de sortie)

11
00 11
00 11
00 11
00
00
11 00
11 00
11 00
11
00
11
00
11 00
11 00
11
00
11 00
11
00
11 00
11 00
11 00
11
00
11 00
11 00
11 00
11
00
11 00
11
1111111111111
000000000000000000
11111 1111111111111
000000000000000000
11111 1111111111111
000000000000000000
11111 1111111111111
000000000000000000
11111
000000000000011111
111111111111100000
00000
11111 000000000000011111
111111111111100000
00000
11111 000000000000011111
111111111111100000
00000
11111 000000000000011111
111111111111100000
00000
11111
Workgroup Switch
CiscoSystems Catalyst

11
00 11
00
00
11 00
11
11
00 00
11
00
11 11
00 00
11
00
11
00
11 00
11 00
11 00
11
00
11 00
11 00
11 00
11
00
11
00
11
1111111111111
000000000000000000
11111 00
11
00
11
1111111111111
000000000000000000
11111
000000000000011111
00000 000000000000011111
00000
00
11 00
11

0000000000000
111111111111111111
00000 111111111111100000
11111 0000000000000
111111111111111111
00000 111111111111100000
11111
000000000000011111
111111111111100000
00000
11111 000000000000011111
111111111111100000
00000
11111

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 44
 Commutation ”Cut-Through”

Transmission directe
• ∼ fonctionne comme un hub
• émission dès que le tampon de sortie est vide
• latence mini = lecture de l’adresse destination
✓ exemple : 100Mbps, trame de 1518 octets ➠ gain de ∼ 120µs
• plus de contrôle de la trame (CRC-32)

11
00 11
00 11
00 11
00
00
11 00
11 00
11 00
11
00
11
00
11 00
11 00
11
00
11 00
11
00
11 00
11 00
11 00
11
00
11 00
11 00
11 00
11
00
11 00
11
1111111111111
000000000000000000
11111 1111111111111
000000000000000000
11111 1111111111111
000000000000000000
11111 1111111111111
000000000000000000
11111
000000000000011111
111111111111100000
00000
11111 000000000000011111
111111111111100000
00000
11111 000000000000011111
111111111111100000
00000
11111 000000000000011111
111111111111100000
00000
11111
Workgroup Switch
CiscoSystems Catalyst

11
00 11
00
00
11
00
11 00
11
00
11
11
00 00
11 11
00 00
11
00
11
00
11 00
11 00
11
00
11 00
11
00
11 00
11

111111111111111111
00000 111111111111111111
00000
00
11
00
11 00
11
00
11
0000000000000 0000000000000
000000000000011111
00000 000000000000011111
00000
00
11 00
11

000000000000000000
111111111111111111 111111111111100000
11111 000000000000000000
111111111111111111 111111111111100000
11111
000000000000011111
111111111111100000
00000
11111 000000000000011111
111111111111100000
00000
11111

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 45
 VLAN(1)
Cable
duct

Hub

Corridor

Switch

Hub

Twisted pair Office

to a hub
picture from Tanenbaum A. S. Computer Networks 4rd edition

Infrastructure de cablage générique

➠ configuration logique des LAN : Virtual LAN
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 46
 VLAN(2)

Table de configuration dans les ponts et commutateurs

• détermination de l’appartenance à un VLAN
✓ par port
✓ par adresse LAN
✓ par protocole ou réseau de la couche 3
• plusieurs VLAN par port pour le transit (Virtual STP)

A B C D A B C D
G W W W
1
3 4 G W
I GW M I M
G W
J N J N
G W
B1 B2 S1 S2
GW G GW W
K O K O
GW G
L L
2
G W G G
E F G H E F G H

picture from Tanenbaum A. S. Computer Networks 4rd edition

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 47
 Plan

Architecture Ethernet
• protocole d’accès au médium
• technologies Ethernet
• intégration TCP/IP
• hubs Ethernet
• ponts Ethernet
• commutateurs Ethernet
• standards IEEE
• autres LAN IEEE

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 48
 Normalisation IEEE 802

Définition de l’architecture
802 Overview & Architecture

802.2 LLC
802.10 Security

802.1 Management

802.1 Bridging

802.3 802.5 802.11 802.15 802.16

MAC MAC MAC MAC MAC

802.3 802.5 802.11 802.15 802.16

PHY PHY PHY PHY PHY

CSMA/CD Token ring WLAN WPAN WMAN

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 49
 802.1x

Quelques normes intéressantes :

• 802.1d MAC Bridges

✓ protocole STP...
• 802.1f MIB IEEE 802
• 802.1g MAC distant bridging
✓ inteconnexion de LAN avec des technologies WAN
• 802.1h MAC Bridging of Ethernet V2 in IEEE 802 LAN
• 802.1q Virtual Bridged LAN...

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 50
 802.1q (1)

Ajout d’un identifiant de VLAN dans la trame

VLAN−aware VLAN−aware Legacy Legacy

end domain core domain end domain PC

Tagged Tagged
frame frame

VLAN−
aware VLAN−aware Switching done Legacy
PC switch using tags frame
picture from Tanenbaum A. S. Computer Networks 4rd edition

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 51
 802.1q (2)

Evolution de la structure la trame Ethernet : 1522 octets max !

• seuls les équipements 802.1q échangent les nouvelles trames
• 4096 VLAN identifiables
• 3 bits de priorité

Destination Source Check−

802.3 Length Data Pad
address address sum

Destination Source Check−

802.1Q Tag Length Data Pad
address address sum

C
VLAN protocol Pri F VLAN Identifier
ID (0x8100) I

picture from Tanenbaum A. S. Computer Networks 4rd edition

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 52
 Pontage 802.2

Subdivision en 2 sous-couches de la Couche ISO Liaison

• LLC (Logical Link Control) sublayer
• MAC (Medium Access Control) sublayer
➠ permet le pontage direct des différents réseaux IEEE 802 :
Host A Host B

Network Pkt Pkt

Bridge

LLC Pkt Pkt Pkt

802.3 Pkt 802.4 Pkt

??????
MAC 802.3 Pkt 802.4 Pkt

Physical 802.3 Pkt 802.3 Pkt 802.4 Pkt 802.4 Pkt

?
802.3 Pkt 802.4 Pkt

CSMA/CD LAN Token bus LAN

?
picture from Tanenbaum A. S. Computer Networks 3rd edition

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 53
 IEEE 802.2
Network layer Packet

Data LLC LLC Packet

link
layer MAC MAC LLC Packet MAC

Physical layer Network

Destination Source Check−

802.3 Length Data Pad
address address sum

Frame Dur− Address Address Address Address Check−

802.11 control Seq. Data
ation 1 2 3 4 sum

E C Header Check−
802.16 0 Type EK Length Connection ID Data
C I CRC sum

picture from Tanenbaum A. S. Computer Networks 4rd edition

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 54
 IEEE 802.3 : CSMA/CD

Encapsulation de type SNAP/LLC :

8 octets 6 octets 6 octets 2 46 − 1500 max octets 4 octets

Préambule Adr. MAC Adr. MAC
Taille CRC
101010101010....1011 destination source
Code
Sous couche MAC

1 1 1 3 octets 2 octets

DSAP SSAP Ctrl Organisation (Eth)

AA AA 03 00 00 00 Type Données

SNAP LLC

Sous couche LLC

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 55
 IEEE 802.3 : Appellations

Norme date nom remarque

802.3 1985 10Base5 coaxial épais 50Ω
802.3a 1988 10Base2 coaxial fin 50Ω
802.3b 1985 10Broad36 coaxial TV 75Ω
802.3i 1990 10BaseT sur 2 paires UTP3
802.3j 1993 10BaseF sur fibres MM/SM
802.3u 1995 100BaseT4 sur 4 paires UTP3
802.3x et 1997 100BaseT2 sur 2 paires UTP5
802.3y
802.3z 1998 1000BaseX module GBIC
802.3ab 1999 1000BaseT sur 4 paires UTP5
802.3ac 1998 VLAN pour 802.3
802.3ad 2000 Agrégation plusieurs liens (trunking)
802.3ae 2002 10GBaseX sur fibres MM/SM

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 56
 Plan

Architecture Ethernet
• protocole d’accès au médium
• technologies Ethernet
• intégration TCP/IP
• hubs Ethernet
• ponts Ethernet
• commutateurs Ethernet
• standards IEEE
• autres LAN IEEE

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 57
 IEEE 802.5 : Token Ring
Ring Station
interface

1 bit Ring
delay interface

Unidirectional
ring

To From To From
station station station station

(a) (b) (c)

1 1 1

SD AC ED

(a)

Bytes 1 1 1 2 or 6 2 or 6 No limit 4 1 1

Destination Source
SD AC FC Data Checksum ED FS
address address

Frame control Ending delimiter

Access control Frame status
Starting delimiter

(b)

picture from Tanenbaum A. S. Computer Networks 3rd edition

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 58
 IEEE802.11 : WLAN

Wireless Ethernet
• zone de service : cellule ou BSS (Basic Service Set)
✓ stations sans-fil
✓ station de base (fixe) ou AP (Access Point) servant de pont 802
• MAC : CSMA/CA
BSS

AP

...
UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 59
 Fin
Document réalisé avec LATEX.
Classe de document foils.
Dessins réalisés avec xfig.

Olivier Fourmaux, [email protected]

http://www-rp.lip6.fr/∼ fourmaux

Ce document est disponible en format PDF à

http://www-master.ufr-info-p6.jussieu.fr/

UNIVERSITE
P IERRE & MARIE CURIE
LA SCIENCE APARIS
U.E. ARES Cours 8/10 v5.2 [email protected] 60