Réseaux et Plan du cours de RTD

Transmission de Données
4 - Couche MAC 1. Introduction (3h)
2. Couche Physique (3h)
Maîtrise EEA
3. Couche Liaison (3h)
4. Couche d'Accès au Médium (3h)
Olivier Fourmaux 5. Couche Réseau (9h)
Basé sur la 3éme édition du livre du Pr. A. S. Tanenbaum :
6. Couche Transport (6h)
Computer Networks 7. Applications (6h)
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 1 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 2

Introduction Plan - Couche MAC

" Deux types d'accès à la liaison : " Allocation du Canal
– point-à-point " Protocoles d'Accès
– diffusion (broadcast) " Standards IEEE 802
" Utilisation d'un média partagé " Ponts
– comment gérer l'accès concurrent ? " LAN Haut Débit
" ex: une audio-conférence
" Problèmes
– nécessité de protocole d'accès au médium
" Sous-couche MAC
– partie basse de la Couche Liaison
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 3 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 4

Allocation Statique
" N utilisateurs = N canaux
– multiplexage classique
" Fréquenciel (FDM)
" Temporel (TDM)
" Inefficace pour le trafic de données
– trafic par rafales (burst)
" canaux vides la plupart du temps
" pas de récupération de bande passante
Olivier.Fourmaux@L2TI.univ-paris13.fr
Maîtrise EEA / RTD-4 / Page 5
Allocation Dynamique
" N utilisateurs pour 1 canal
" Caractéristiques clés :
– Utilisation d'un canal unique
" toutes les stations sont équivalentes
– Gestion des collisions
" transmission de plus d'une trame simultanément
– Gestion du temps
" émission n'importe quand (temps continu)
" émission dans un intervalle (slot) (temps discrétisé)
– Détection de porteuse (Carrier Sense)
" vérification de la disponibilité du canal avant émission
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 6

Plan - Couche MAC

Pure ALOHA
" Allocation du Canal
" Protocoles d'Accès " Université de Hawai (1970) (« Aloha » = « bonjour »)

" Standards IEEE 802 – initialement pour réseau radio

– liberté totale d'émission
" Ponts
– détection de collisions par écoute et retransmission
" LAN Haut Débit différée avec un délai aléatoire si besoin
" Problèmes

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 7 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 8
 Slotted ALOHA CSMA
" Carrier Sense Multiple Access
" Capacité de transmission doublée en
discrétisant le temps : " Protocoles à détection de porteuse
" Taux max = 1/e – CSMA 1-persistent
" écoute du canal avec attente de libération et émission
immédiate (si collision, retransmission différée)
– CSMA non-persistent
" écoute du canal, si celui-ci est occupé, écoute différée
(émission sur une écoute de canal libre)
– CSMA p-persistent
" probabilité d'émission après une écoute avec attente
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 9 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 10

CSMA/CD
Comparaison
" Carrier Sense Multiple Access with Collision Detection
" Améliorations :
– arrêt d'émission immédiat si collision
– périodes de contention pendant lesquelles les stations
tentent d'émettre (délais = 2 temps de prop.)
– plus de collisions pendant l'émission des données

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 11 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 12

Protocoles sans collisions
" Exemple : Basic Bit-Map
– période de contention = N slots
– réservation pour l'émission des prochaine trames
Olivier.Fourmaux@L2TI.univ-paris13.fr
IEEE 802 (ISO 8802)
" Standard IEEE pour les LAN
– CSMA/CD (Ethernet)
– token bus
– token ring
" 802.1 structure et interfaces
" 802.2 partie supérieure de la Couche Liaison
– LLC = Logical Link Control
" 802.3 / 802.4 / 802.5 Couches PHY et MAC
– spécifique aux 3 types de LAN
Olivier.Fourmaux@L2TI.univ-paris13.fr
Maîtrise EEA / RTD-4 / Page 13
Maîtrise EEA / RTD-4 / Page 15
Plan - Couche MAC
" Allocation du Canal
" Protocoles d'Accès
" Standards IEEE 802
" Ponts
" LAN Haut Débit
" Problèmes
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 14
802.3 - CSMA/CD - Ethernet
" LAN basé sur 1-persistent CSMA/CD
" Basé sur Ethernet 10Mbps
– Xerox, DEC, Intel
– Issu du Xerox Ethernet
" thèse de Metcalfe et Boggs (1976)
" CSMA/CD à 2.94Mbps sur cable coax. de 1km
" inspiré de ALOHA
" généralement et abusivement appelé Ethernet
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 16
 802.3 et Câblage (2)
802.3 et Cablage (1)
" Gestion de la C.D. par un transceiver
" 10Base5 sur coax épais jaune (thick coax)
– 500m et 100 machines par segment
" 10Base2 sur coax fin noir (thin coax)
– 200m et 30 machines par segment
" 10Base-T sur paires torsadées
– 100m et 1024 machines par segment
" 10Base-F sur fibre optique
– 2000m et 1024 machines par segment
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 17 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 18

802.3 et Topologie 802.3 et Codage Manchester

" Généralisable sous forme d'arbre " Pour synchroniser et indiquer la présence d'un signal
Utilisé dans tout les codages bande de base 802.3 avec
Pour relier plusieurs segments : répéteurs
"
"
– niveau bas = -0.85v
" Limitation entre 2 transceivers : – niveau haut = + 0.85v
" Nécessité de doubler la bande passante
– 2500m maximum
– 4 répéteurs

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 19 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 20

802.3 et Protocole MAC (1)
" Préambule : 7 octets 10101010
– synchronisation 10Mhz pendant 5,6µsec.
" Début de trame : 1 octet 10101011
" Adresses sur 6 octets :
Olivier.Fourmaux@L2TI.univ-paris13.fr
802.3 et Protocole MAC (3)
" Taille min. = 64octets (51.2µsec)
Olivier.Fourmaux@L2TI.univ-paris13.fr
Maîtrise EEA / RTD-4 / Page 21
Maîtrise EEA / RTD-4 / Page 23
802.3 et Protocole MAC (2)
" Adressage IEEE 802.3 (MAC)
– 6 octets
– 3 types :
" unicast (0...),
" multicast (1...) ou broadcast (FF.FF.FF.FF.FF.FF)
– 2 mode
" global (assigné par l'IEEE)
– uniques
– 23 bits pour désigner le fabricant
– 23 bits pour identifier le matériel de celui-ci
" local (assigné par l'administrateur)
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 22
802.3 et Performance
" Efficacité 802.3 à
10Mbps et avec un
slot de 512bits
(64octets)
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 24
 802.3 Commuté 802.4 - Token Bus
" Déterministe (802.3 délai non borné)
" Topologie linéaire (ou arbre) sur coax. 75ohm (TV)
" Augmentation des performances sans changer " Construction d'un anneau virtuel
les cartes installées. " Échange d'une trame particulière, le jeton (token) à son voisin
" Seul le possesseur du jeton peut émettre (1.5 et 10Mbps)
" Complexe

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 25 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 26

802.5 - Token Ring

802.4 et Protocole MAC " Déterministe (802.3 délai non borné)
" Topologie en anneau (= somme de liaisons point-à-point)
" 4 classes de priorité " Circulation du jeton (token) sur l'anneau
" Gestion de l'anneau par envoi de trame d'interrogation " Retrait de la trame transmise (1, 4 et 16 Mbps) par l'émetteur
– Envoi de ses deux adresses adjacentes et réponse des membre
intermédiaires (classement selon les adresses)
" Trame différentes de 802.3 :

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 27 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 28
 802.5 - Token Bus en Étoile
" Problème du maintient
de l'anneau
" Utilisation d'un hub
spécifique
" Reconfiguration de
l'anneau en cas de
problèmes avec une
station
Olivier.Fourmaux@L2TI.univ-paris13.fr
Comparaison 802
" Performances équivalentes
" 802.3
" le plus répendu
" le plus simple
" rajout de station à chaud
" pas de délais à faible charge
" taille mini = 64octets
" non déterministe
" pas de priorités
" dégradation à forte charge
Olivier.Fourmaux@L2TI.univ-paris13.fr
802.5 et Protocole MAC
" Jeton de 3 octets (a)
" Temps de possession du jeton limité (10ms)
" Access Control : indique les priorités et la
disponibilité du jeton
" Utilisation d'une station de contrôle pour
superviser le jeton
Maîtrise EEA / RTD-4 / Page 29 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 30
802.4
"
" priorités
" déterministe (si pas de LLC
perte du jeton)
performant à forte charge
"
" Fonctionnalités de la couche liaison
" très complexe
– voir les services de la couche liaison (fiabilité...)
" 802.5
" priorités
" Masque la technologie 802.x utilisée
" déterministe
" détection des problèmes
de câble
" performant à forte charge
" bon comportement à forte
charge
" en partie centralisé
Maîtrise EEA / RTD-4 / Page 31 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 32
 Interconnexion de LAN
Plan - Couche MAC
" Bridge utilisé au niveau de la Couche Liaison
" Allocation du Canal
– Ex: interconnexion de plusieurs LAN à un
" Protocoles d'Accès backbone pour obtenir une capacité supérieure
" Standards IEEE 802
" Ponts
" LAN Haut Débit
" Problèmes

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 33 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 34

Pont 802.x vers 802.y (1)

Pont 802.x vers 802.y (2)

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 35 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 36
 Transparent Bridges (1) Transparent Bridges (2)
" Configuration automatique
" Sans connexions
" Localisation par apprentissage progressif (Backward
Learning)
" Complexité dans les ponts

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 37 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 38

Spanning Tree Bridges Source Routing Bridges

" Routage non optimal (élection d'un point de départ puis " Non transparent
construction d'un arbre recouvrant) " Configuration
manuelle
" Orienté
connexion
" Complexité dans
les hôtes
" Token Ring

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 39 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 40
 Plan - Couche MAC
Remote Bridges
" Allocation du Canal
" Interconnexion de LAN par liaisons longue " Protocoles d'Accès
distance :
" Standards IEEE 802
" Ponts
" LAN Haut Débit
" Problèmes

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 41 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 42

" Fiber Distributed Data Interface

FDDI (1) – 100 Mbps pour 1000 stations
FDDI (2)
– 200 km (MAN plutôt que LAN)
– gestion avec jeton " Double anneau optique avec reconfiguration

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 43 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 44

FDDI (3)
" Format de la trame FDDI
– codage 4 pour 5 (4B5B)
Olivier.Fourmaux@L2TI.univ-paris13.fr
HIPPI (1)
" HIgh Performance Parallel Interface
– Interface standard entre super-ordinateurs
– KISS (Keep It Simple, Stupid)
– 1600 Mbps (2 câbles)
– interface de 50 bits
" 32 pour les données
Olivier.Fourmaux@L2TI.univ-paris13.fr
Maîtrise EEA / RTD-4 / Page 45
Maîtrise EEA / RTD-4 / Page 47
Fast Ethernet
" IEEE 802.3u (1995)
" 100Base-T4
– 4 paire torsadée UTP Cat 3 (25 Mhz) sur 100m
– code 8B6T (8 bits pour 6 signaux ternaires par paires)
" 100Base-TX
– paire torsadé UTP Cat 5 (125 Mhz) sur 100m
– code 4B5B compatible FDDI - full duplex
" 100Base-F
– fibre optique sur 2000m - full duplex
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 46
HIPPI (2)
" Commutateur Crossbar HIPPI :
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 48
 Fibre Channel Plan - Couche MAC
" Successeur de HIPPI " Allocation du Canal
– beaucoup plus complexe mais fédérateur : " Protocoles d'Accès
" Standards IEEE 802
" Ponts
" LAN Haut Débit
" Problèmes

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 49 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 50

" CSMA/CD
– a)A l’aide d’un croquis, expliquez comment une
" Expliquez le principe de collision peut se produire avec la méthode
Pb.1 fonctionnement du codage Manchester d’accès CSMA/CD.
et Manchester différentiel Pb.2 – b)Au bout de combien de temps et dans quelles
" Remplir un schéma correspondant à conditions, une station émettrice peut−elle
s’apercevoir que la trame qu’elle a émise n’ai
la suite de bits : pas entrée en collision?
– 1 1 0 0 0 1 1 0 1 0 – c)On considère un réseau local Ethernet sans
répéteur. Calculer la distance dmin de couverture
du réseau suivant les hypothèses suivantes:
débit=10Mbit/s, temps de propagation tprop=5.10−
6
s/km, longueur minimale de trame lmin=64octets.

– d)Si vous deviez mettre en place un réseau

CSMA/CD à 1Gbps sur un câble de 1km sans
répéteurs. La vitesse du signal dans la câble
est de 200000km/sec. Quelle est la taille
minimale de la trame ?

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 51 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 52
 " On considère un réseau local comportant quatre
stations désignées par A, B C et D. Chaque " Soit un anneau comportant N stations. La taille
station accède au support en utilisant le maximale d’une trame est de d bits. L’anneau a une
protocole de l’anneau à jeton. Elle peut longueur de L km et permet un débit binaire de D

Pb.3 Pb.4
transmettre au plus un trame de données. Le bits/s. La vitesse de propagation des ondes est de
jeton est relâché après l’émission de la V km/s. (Valeurs numériques: L=3km, V=300000km/s,
trame. d=1000bits, N=10)
– Sur cette station, le temps de propagation entre – a)Pensez vous que cette topologie permette de
chaque station est de 1ms, le temps de transmission transporter de la voix numérisée? Pour vous aider,
d’une trame est de 4ms (entête incluse), le temps de calculez les données suivantes:
transmission du jeton est de 1ms. On néglige le temps
de traitement de chaque station.
" Quel est le temps maximal de détention du jeton
par une station (temps d’émission d’une trame et
" a)Dessinez un diagramme des temps gradué en ms temps pendant lequel le jeton ne peut être utilisé
décrivant le déroulement des différentes par une autre station)?
transmissions de trames suivant le scénario " En déduire le temps maximal d’attente du jeton par
suivant: une station.
– A t = 0, D possède le jeton
– b)Que pensez vous des performances de l’anneau à
– A t = 0, B veut transmettre 2 trames jeton quand l’anneau s’agrandit ou que le débit
– A t = 4, A veut transmettre 1 trame augmente? Pour vous aider, calculez les données
– A t = 8, D veut transmettre 1 trame suivantes:
– A t = 23, C veut transmettre 2 trames " Quelle est la proportion de l’anneau utilisée lors
" b)Quelle est la durée totale de l’exécution de ce de la propagation d’une trame ?
scénario? " Que devient cette proportion si la longueur de
" c) Quel est le temps d’accès moyen au support l’anneau augmente et si le débit augmente ?
Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 53 Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 54
pour ce scénario?

" Analysez les trames suivantes :

– 1)
" ffff ffff ffff 0050 046a 226e 0806 0001 0800

Pb.5 0604 0001 0050 046a 226e c021 b6b6 0000 0000
0000 c021 b6b5
– 2)
" 0050 046a 226e 0010 5a31 974e 0806 0001 0800
0604 0002 0010 5a31 974e c021 b6b5 0050 046a
226e c021 b6b6 0000 0000 0000 0000 0000 0000
0000 0000 0000
– 3)
" 0010 5a31 974e 0050 046a 226e 0800 4500 0054
be9b 0000 4001 ce5e c021 b6b6 c021 b6b5 0800
0393 4059 0000 2669 da38 c06e 0800 0809 0a0b
0c0d 0e0f 1011 1213 1415 1617 1819
– 4)
" 0050 046a 226e 0010 5a31 974e 0800 4500 0054
e36e 0000 8001 698b c021 b6b5 c021 b6b6 0000
0b93 4059 0000 2669 da38 c06e 0800 0809 0a0b
0c0d 0e0f 1011 1213 1415 1617 1819 0000

Olivier.Fourmaux@L2TI.univ-paris13.fr Maîtrise EEA / RTD-4 / Page 55