Vous êtes sur la page 1sur 56

Rappels

Introduction aux rseaux locaux

Formation

Plan
Introduction
Dfinition & caractristiques, historique Problmatique Solution 1 : Jeton sur anneau Solution 2 : CSMA/CD Larchitecture logicielle La comit IEEE 802 Types de rseaux Ethernet La couche MAC Fast Ethernet / Ethernet haut dbit

Interconnexion de rseaux locaux


Ponts & commutateurs Lauto-ngociation Les routeurs

Le problme de laccs concurrent

Les rseaux locaux virtuels


Motivations Mthodes de construction

La normalisation

Les rseaux locaux sans fils


Motivations La mthode d accs CSMA/CA Le rooming Aspects de scurit

Les rseaux Ethernet (802.3)

Introduction

Formation

Dfinition & caractristiques

Rappel : Un rseau local (LAN) permet de relier un ensemble de stations rparties sur une zone gographique trs limite. Caractristiques :
Rayon de couverture : quelque centaines de mtres. Dbit : jusqu 1 Gbits/s Faible taux derreurs (10-10 erreur/bit)

Particularit : Offrir un support physique commun lensemble des stations connectes.

Un peu de vocabulaires

Rpteur
Organe non intelligent qui rpte automatiquement tous les signaux qui lui arrivent.
Permet damplifier ou rgnrer un signal.

Permet dtendre la longueur du rseau par association de plusieurs segments lmentaires mis bout bout.

Concentrateur
Agit comme un rpteur multiport. Les ports dun concentrateur font partie :
du mme segment de rseau
et du mme domaine de collision pour Ethernet

Un concentrateur peut-tre :
passif : pas de rgnration du signal actif : rgnration du signal

Equipement half duplex

Pont
Dlimite les segments de rseaux quil relie. Filtre et fait suivre les trames entre 2 rseaux LAN. Peut modifier len-tte de la trame (ajouter ou supprimer des champs). Ignore les datagrammes et les paquets.

Les ponts Ethernet :


coutent le trafic enregistrent des couples (adresses MAC, numros de port)

Commutateur
Pont amlior Appareil qui permet de grer plusieurs changes simultanment. Deux types de commutateurs :
Store and forward Cut through

Equipement full duplex

Routeur
Dlimite les domaines de diffusion (broadcast) quil relie. Route les paquets. Egalement utilis pour connecter des rseaux distants par des liaisons WAN.

Passerelles
Passerelle de transport : met en relation les flux de donnes dun protocole de la couche transport.
Passerelle dapplication : met en relation 2 parties dune application globale rpartie (couche application).

Gestion de collisions
Deux grandes approches :
Approche optimiste
Envoyer Dtecter s il y a eu collision

Si oui appliquer une mthode de rsolution de conflit

Approche pessimiste
Donner chaque machine le droit exclusif dmettre pendant une dure limite du temps. Il faut prvoir un mcanisme de ngociation de droit dmission entre les machines.

Jeton sur anneau


Dfinition
Un jeton est une trame particulire et unique

Principe
Les stations sont connectes sur un anneau logique unidirectionnel Le jeton circule dune station une autre Une station a le droit dmettre une trame si elle possde le jeton. Une trame envoye par station est retire de lanneau par la station mettrice.

Jeton sur anneau


Problmes
Lexistence du jeton Lunicit du jeton absence de famine

Solution
Une station particulire dite station de surveillance se charge de vrifier lexistence et lunicit du jeton Des rgles dchange du jeton doivent tre dfinies afin dviter la famine de certaines stations

Exemple : le protocole 802.5


Rseau Token Ring dIBM (1982). Dbit 4Mb/s.
Normalis en 1985 par le comit 802.5 de lIEEE.

Chaque trame possde, entre autres champs, un champ de contrle

802.5 : Circulation du jeton


Notations
On note une trame/jeton par (P,T,R)
Exemples :
(0,0,0) est un jeton de priorit et rservation 0 (2,1,1) est une trame de priorit 2 et de rservation 1.

Pour chaque station on dsigne par Pm la valeur de la plus haute priorit de trame transmettre par cette station

802.5 : Principes
Etat initial du rseau : circulation dun jeton (0,0,0)
A chaque niveau de priorit correspond un jeton. Une trame est retire du rseaux sa rception par la station mettrice, sinon par la station de surveillance si le bit M=1. Une station a le droit d mettre une trame de priorit Pm si elle reoit un jeton (P,0,R) : P<=Pm. La trame envoye est alors : (P,1,0)

En cas dimpossibilit dmettre une trame la station remplace le champ R par max(R,Pm).
Lorsquune station termine lmission de ces trames, elle remet en circulation un jeton avec la priorit de la rservation. Seule la station qui a mis en circulation un jeton peut le retirer de la circulation. Si un niveau de priorit nest plus demand alors il faut baisser la priorit du jeton.

802.5 : Gestion de priorits

Chaque station gre deux variables :


JetonCr : mmorise la priorit du jeton cre par cette station JetonCaptur : mmorise la priorit du jeton captur par la station. Etat initial : jetonCaptur = JetonCr = -1

Lors de la rception dune trame/jeton (P,X,R) on dit que la station rceptrice est responsable du jeton si P=jetonCr.

La Mthode daccs CSMA/CD


Carrier Sens Multiple Access/ Collision Detection Approche optimiste Principe :
Ecouter le trafic sur le rseau Si pas de trafic Alors
Emettre une trame

Si la trame provoque une collision Alors


Ressayer ultrieurement d'envoyer la mme trame

CSMA/CD : lalgorithme

La mthode daccs CSMA/CD

La mthode daccs CSMA/CD

La mthode daccs CSMA/CD


Conclusion : Pour dtecter les collisions le temps de transmission dune trame doit tre suprieur au double du temps de propagation de la trame. Gnralisation : Pour dtecter les collisions le temps de transmission dune trame doit tre suprieur au double du temps de propagation entre les deux stations les plus loignes sur le rseau (DAR). DAR : Dlai Aller Retour Le DAR est une caractristique du rseau

La mthode daccs CSMA/CD

Pour vrifier la condition Tt > DAR il faut imposer une taille minimale (Fmin) des trames envoyer.
Si la taille de trame est infrieur Fmin on complte la trame par des donnes dites de bourrage. Il faut prvoir des mcanismes qui permettent de distinguer entre les donnes utiles et le bourrage

Calcul du dlai de retransmission


Lalgorithme BEB BEB : Binary Exponential Backoff.

Dlai dattente = N * DAR


N est un nombre alatoire [0, 2k-1]

k est le nombre de collisions successives.


pour un nombre de collisions successives entre 10 et 16, k reste fix 10. Si le nombre de collisions >16 alors le rseau est dclar hors service .

Lalgorithme BEB
Donnes transmettre Crer la trame

Transmissio n en cours

Commencer la transmission

Collision dtecte

Brouillage

Comptabiliser les tentatives Transmissio n finale Trop de tentatives Calculer lattente

Transmission OK

Abandon

Attendre

Les normes
1980 : dbut de normalisation par lIEEE Normalisation par le groupe du travail 802.

Les rseaux Ethernet

Historique & caractristiques Historique


1970 : 1er Ethernet par Xerox 1975 : Normalisation (Xerox, DEC & Intel)

1985 : Normalisation par lIEEE 802.3

La norme IEEE et ses variantes


La norme 802.3 dcrit un rseau local bande de base, utilisant la mthode d'accs de type CSMA/CD

Il existe plusieurs types de mdium avec chacun leurs caractristiques


Technologie 10 Base-2 10 Base-5 10 Base-T 100 Base-TX 1000 Base-SX Type de cble Cble coaxial de faible diamtre Cble coaxial de gros diamtre Double paire torsade Double paire torsade Fibre optique Vitesse 10 Mb/s 10 Mb/s 10 Mb/s 100 Mb/s 1000 Mb/s Porte 185 m 500 m 100 m 100 m 500 m

Ethernet : Caractristiques physiques


Dbit nominal : 1 10 Mbit / s. Nous nous intressons au dbit 10Mbits/s Transmission en bande de base avec un codage Manchester (niveau haut 0, 85 volts, niveau bas - 0, 85 volts, 0 volt au repos)

Support cble coaxial de 50 ohms dimpdance caractristique.


Cble Ethernet pais Cble Ethernet fin

Diamtre maximum 2, 5 km, longueur maximum dun segment : 500 m, moins de 5 rpteurs en srie.

Ethernet : Caractristiques physiques

Le coupleur Ethernet situ dans la machine est reli au cble au moyen dun botier appel transmetteur qui est soit piqu sur lEthernet pais au moyen dune prise vampire, soit raccord au moyen dune prise en T sur lEthernet fin.
Le cble reliant le coupleur au transmetteur est constitu de 5 paires : deux pour lmission et la rception, deux pour le dialogue de contrle entre mission et rception, la dernire paire sert lalimentation lectrique du transmetteur.

Ethernet : le niveau MAC

Fonctions du sous-niveau MAC :


Mise en trame, Adressage Dtection des erreurs Il ragit aux signaux de dtection doccupation du canal et de dtection de collision qui sont envoys par le transmetteur.

Ethernet : le niveau MAC


Format des trames 802.3

LLC LIAISON MAC PHYSIQUE 1

Couche 2

802.2

Couche 1

802.3

MAU

SUPPORT

Mthode daccs CSMA/CD


Carrier Sens Multiple Access/ Collision Detection
Rappel : Condition pour la dtection de collision
Dure de transmission dune trame > DAR
DAR : double temps aller/retour du signal DAR = 51,2 s Longueur minimale de trames Ethernet 64 octets Si la trame < 64 octets on ajoute du bourrage.

Algorithme de transmission

I H Q J K L T R S V V V V V V V

1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 1

1 0 0 1 0 0 1 0 1 0 0 0 0 1 1 0

1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0

1 1 0 0 0 0 0 1 0 0 1 1 1 0 0 0

1 0 0 0 1 1 1 1 1 1 0 1 0 0 0 0

Idle (bourrage synchro) Halt (Arrt de lactivit) Quiet (Absence transitions) Dlimitation de la trame Dlimitation de la trame Dlimitation de la trame Dlimitation de la trame 0 logique 1 logique Invalide Invalide Invalide Invalide Invalide Invalide Invalide

0 1 2 3 4 5 6 7 8 9 A B C D E F

1 0 1 1 0 0 0 0 1 1 1 1 1 1 1 1

1 1 0 0 1 1 1 1 0 0 0 0 1 1 1 1

1 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

1 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0

0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Data 0000 Data 0001 Data 0010 Data 0011 Data 0100 Data 0101 Data 0110 Data 0111 Data 1000 Data 1001 Data 1010 Data 1011 Data 1100 Data 1101 Data 1110 Data 1111

Le code MLT-3 est un code trois tats (-1, 0, 1) qui, comme le NRZI, change d'tats pour la transmission d'un 1 et reste au mme niveau pour un 0. Ce code est utilis sur paires torsades par FDDI et Ethernet.
1 1 1 1 0 1 0 1 0 1 1 0 0 0

NRZI MLT-3

100 VG AnyLAN

Formation

100 VG AnyLAN
Normalis par lIEEE sous 802.12

VG = Voice Grade, cble de qualit tlphonique


AnyLAN

Concentrateur

100 VG AnyLAN
Utilise un protocole particulier DPAM
Demand Priority Access Method) Dterministe Possibilit de mettre en place un mcanisme de priorit
Classe haute (fortes contraintes temps rel)
Classe normale (trafic asynchrone)

La topologie doit tre en toile autour dun concentrateur qui gre les demandes des stations. Utilisation de 4 paires torsades.

100 VG AnyLAN

Support UTP 4 paires de qualit tlphonique.

Compatibilit avec les rseaux Ethernet et Token Ring


Codage 5B / 6B et encodage NRZ sur 4 paires soit 30 MHz par paire

100 VG AnyLAN
lorsquune station dsire mettre, elle fait une requte auprs du HUB qui lui alloue ou non le support.
Message de signalisation :
ReqHigh ou ReqNormal Rponse du HUB Ack

Fonctionnement du type Cut-Throught


Durant cette phase le concentrateur gnre des messages Incoming vers les autres terminaux

100 VG AnyLAN
Les messages de signalisation sont transmis sous forme de combinaisons de signaux acoustiques sur 2 paires. Deux tonalits partir dun signal 30 MHz :
16 1 , et 16 0 = 0,9375 MHz

8 1 , et 8 0 = 1,875 MHz
Tonalit Silence 1&1 1&2 2&1 2&2 HUB vers Station Station vers HUB Prt mettre ou recevoir IDLE : Rien envoyer ou transmettre
INC : demande de passage en tat de rception

NPR : Requte Priorit normale HPR : Requte Priorit haute

INIT : dclench pour connatre les adresses MAC des stations

Comparatif
100 VG AnyLAN
4 paires UTP

10 Bas T Support Mode de transmission


2 paires UTP 1 paire : Tx 1 paire : Rx

100 Bas X
2 paires UTP ou STP cat. 5 1 paire : Tx 1 paire : Rx

100 Bas T4
4 paires UTP

3 paires donnes 4 paires full 1 paire collision duplex

Codage
Frquence du signal

Manchester

4B/5B + MLT3

8B/6T

5B/6B
30 MHz / paire

10 MHz / paire 31,25 MHz / paire 25 MHz / paire

Commutation Ethernet

Formation

Commutation
Pour augmenter le dbit on peut passer la commutation Ethernet ou Ethernet FDSE (Full Duplex Switched Ethernet). En Ethernet classique on segmente le rseaux en sous rseaux pour une optimisation.

La commutation Ethernet abandonne le principe du mdium partag:


Commutation par port Commutation par segment

Commutation
Deux techniques de commutation sont proposes par les constructeurs :
"Cut-Throught" ou "on the fly"*
Temps de transit minimal
Possibilit de trames errones

"Store and Forward"


Temps de latence de l'ordre de 50 s
Permet de filtrer les trames errones Nombre de stations faible

Porte limite

Exemple
Commutateur Fast Ethernet 100Mbps

Serveur 100Mbps
Station 100Mbps

HUB 100Mbps

HUB 100Mbps

Station 100Mbps

Station 10Mbps

Station 100Mbps

Station 10Mbps

Gigabit Ethernet

Formation

Gnralits
Compatibilit entre les rseaux commuts ou non, 10Mbps ou 100Mbps et une nouvelle technologie de backbone.
Spcifications dfinies par l'Alliance Gigabit Ethernet
70 quipementiers Support initial : Fibre optique

En cours de dveloppement UTP cat. 5


Conserver les paramtres Ethernet

Support
Objectifs :
Fibre optique multimode : 500 mtres Fibre optique monomode : 2 kilomtres Liaison sur cuivre (1000 Bcx) : 25 mtres Liaison UTP cat. 5 : 100 mtres

Fonctionnement
Le Gigabit fonctionne en full-duplex dans le mode switch-to-switch (de commutateur commutateur) et en half-duplex dans le mode switch-to-end-station (de commutateur station).
Full-duplex : liaison point point
Half-duplex : liaison partage

Mcanisme Carrier Extension : allonge le temps de transmission pour les trames courtes.

Architecture
Media Access Control MAC (Full Duplex ou Half duplex)
Gigabit Media Independent Interface

1000 Base X Encodage et Dcodage 8B / 10B

1000 Base T 2B / 1Q

1000 Base CX
Coaxial 2 paires 25 m

1000 Base LX 1000 Base SX


Fibre Monomode 3 km Fibre Multimode 300 550 m

100 Base T
Paire torsades 100 m

Couche physique 802.3z

Couche phy. 802.3ab

Exemples d Applications

Formation