Vous êtes sur la page 1sur 146

Couche Physique et Couche Liaison de donnes

Modle TCP/IP:

Le modle a 5 couches de ce cours:


Application Transport Rseau Liaison de donnes Support physique

RSEAUX ET TLCOMMUNICATIONS

Table des matires

Fondement thoriques Support avec fil Support sans fil Satellites

Fondements thoriques

1. 2.

Signal Quelques thormes

Signal ...
Utilis a des fins de transmission de donnes sur un lien physique (sans fil ou avec fil)
metteur Rcepteur Changements des caractristiques physiques du lien Analogique (Changements infinis et continus entre 2 valeurs) Digital (Deux niveaux d intensit) Reprsentation graphique
Amplitude Temps

Signal compos vs. signal simple

Signal ...
Problmes potentiels pouvant affecter la rception
Attnuation Perte d nergie Solution potentielle: Rpteur (amplifier) Bruit Termal (Cre par les electrons eux-mmes) Interfrences

Signal ...
Signal priodique Priode
Temps requis pour un cycle complet

Frquence
Nombre de priodes par seconde

Bande passante (Bandwidth)


Plage de frquences qui n entrainent pas de fortes attenuations Entre 1 et une valeur finie Dpend des caracteristiques physiques du lien Mesure en cycles par seconde ou Hertz

Theorme de Fourier ...


Approche intuitive Tout signal compos peut tre reprsent par une combinaison de signaux simples
Srie de Fourier Consquence pratique Tout signal compos mis par un metteur peut tre reconstitu a la rception si certaines caractristiques du signal initial sont connues

Theorme de Nyquist et de Shannon ...


Approche intuitive Il y a une limite au nombre de bits que l on peut faire passer sur un cannal de transmission de bande passante H par seconde.
Sans bruit Theorme de Nyquist Avec bruit Theorme de Shannon

Support avec fil

1. 2. 3.

Paire torsade Cable coaxial Fibre optique

Paire torsade ...

Paire torsade ...


Utilisation la plus courante: tlphonie Boucle locale: Relie l utilisateur a la centrale tlphonique Bandes passantes par catgorie
Catgorie 3 (a): 16 MHz Catgorie 5 (b): 100 MHz Catgorie 7: 600 MHz Theorme de Nyquist

Paire coaxial ...

Cble coaxial...
Utilisation les plus courantes Tlphonie
Lignes inter-urbaines (Commutateur a commutateur) Remplacement progressif par fibre optique

Rseauz locaux Tlvision par cable Bande passante


Peut aller jusqu a 1 GHz

Fibre optique...
Composants essentiels Source de lumire (metteur) support de transmission Mdia de transmission (fibre optique) Dtecteur de lumire (rcepteur) Conventions
Lumire: 1 Pas de lumire: 0

Fibre optique...
Fibre multimode et fibre monomode

Fibre optique...
Fibre monomode Diamtre rduit
Un seul rayon peut se propager a la fois Propagation en ligne droite, sans reflexion Vitesse 50 Gbits / s sur 100 km sans amplification Jusqu a 10 Tbits/s en laboratoire sur des distances plus courtes

Cbles a fibre optiques...

Fibre optique...
Utilisations les plus courantes Tlphonie de la prochaine gnration Rseaux locaux a diffusion
Anneau toile passive

Fibre optique...
Anneau

Fibre optique...
toile passive

Transmission sans fil


1. 2. 3. 4. Spectres lectromagntiques Radio Micro onde Infrarouges

Spectre electromagntique...
Antenne relie a une source de courant Libration d lectrons dans le vide
Ondes Frquence Longueur d onde
Distance entre maxima (ou minima conscutifs)

Rseaux locaux a diffusion


Anneau toile passive

Spectre electromagntique...

Quelques caractristiques des ondes radio ...


Sensibilit aux interfrences
Contrle gouvernemental sur les emplois des metteurs

Basses frquences
Puissance chute avec distance

Hautes frquences Absorbes par la pluie

Quelques caractristiques des micro ondes ...


Largement utilises
Tlphonie mobile Tlvision

Problme d allocation du spectre


Niveau international (UIT) Allocations pour diffrentes applications (e.g. GSM) Niveau national Allocation aux divers oprateurs
Location Vente Prix fixe Enchres

Quelques caractristiques des ondes infrarouges ...


Transmissions a faible porte Ne traversent pas les objets solides Gnralement pas assujetie a licence gouvernementales Exemples d utilisation
Tlcommandes Tlvision Magntoscope

Satellites de tlecommunications
1. 2. 3. 4. Introduction Satellites gostationnaires Satellites a orbites moyennes Satellites a orbites basses

Introduction...
Dfinition informelle
Rpteur de micro-ondes Faisceaux Une partie importante du globe Quelques centaines de kilomtres Utilisations Toutes les utilisations des micro ondes

Introduction ...

Satellites gostationnaires ...


Evolution rcente: Very Small Aperture Terminal (VSAT)
Petits terminaux Antenne
1 m de diamtre au lieu de 10 m

Puissance:
1 watt

Liaison
Montante: 19.2 kbits / s Descendante: 512 kbits / s

Ne peuvent pas communiquer directement entre eux via le satellite Hub

Satellites gostationnaires (GEO) ...


Evolution rcente: Very Small Aperture Terminal (VSAT)

Satellites a orbites moyennes (MEO)...


Pas utilises pour l instant en tlcommunications Mais utilises pour la localisation
Global Positionning System (GPS) 24 satellites
Longitude Latitude

Satellites a orbites basses (LEO)...


Utilisation en tlphonie
Iridium Globalstar

Utilisation pour Internet avec fortes exigences de bande passante


Teledesic

Satellites a orbites basses (LEO)...


Iridium

Satellites a orbites basses (LEO)...


Iridium vs. Globalstar (commutation)

Rfrences
1.

...

A. Tanembaum, Rseaux, 4eme dition, Pearson Education 2003 (Chapitre 2)

RSEAUX ET TLCOMMUNICATIONS

Le modle a 5 couches de ce cours:


Application Transport Rseau Liaison de donnes Support physique

Couche Liaison de donnes:


Liaison de donnes

Contrle et gestion de l accs au support physique: Cas des rseaux a diffusion Support physique

La couche liaison de donnes

Contrle et gestion de l accs au support physique Au del du contrle et de la gestion de l accs au support physique Examples (PHY + MAC)

Table des matires: Contrle et gestion de l accs au support physique

Le problme Les protocoles avec collision Les protocoles sans collision Les protocoles a contention limite

Le problme

1. 2.

Contexte et modle Les questions

Contexte et terminologie ...


Rseaux a diffusion Cannal (support physique) pouvant tre accd par toutes les stations
Cannal a accs multiple (cannal alatoire)

Dcoupage des bits a envoyer sur le cannal physique


Trames (Frames)

Contexte et terminologie ...


Modle
N stations Cannal alatoire unique Collision Avec Sans Temps Continu Discrtis
intervalles suffisantes pour transmission de trame (Time slot)

coute avant transmission Avec Sans

Les questions ...


Quelques exemples
Quand est ce qu une station peut accder au cannal pour transmettre? Que fait la station quand le cannal est occup? Comment savoir si la transmission a t couronne de succs? Que fait la station si elle sait qu une autre station dsire aussi transmettre?

Les rponses ...


Les protocoles de contrle et d accs au support physique
- Gnralement implments en hardware / firmware - Protocoles avec collision
- Plus connues / dployes

- Protocoles sans collision

Les protocoles avec collision

1. 2. 3.

ALOHA Accs par coute de porteuse Le meilleur des deux mondes

ALOHA ...
Dbut des annes 70
- Dvelop dans un environement de radio terrestre pour connecter des ordinateurs a l universit d Hawai - Hypothse principale - Les collisions sont dtectes (Collision Detection CD) - Deus formes: - ALOHA pur - ALOHA discrtis

ALOHA ...
ALOHA pur Procedure dans chaque station
- Station transmet ds que prte - S il y a collision - Station attend un temps alatoire - Station re-transmet

Evaluation intuitive
- Priode de haute charge - Priode de basse charge

ALOHA ...
ALOHA pur

ALOHA ...
ALOHA discrtis Version amiliore d ALOHA pur
- Temps divis en intervalles slots sur lesquelles toutes les stations s entendent - Slot: Temps ncessaire pour la transmission d une trame - Procdure - S il y a collision
- Attendre le dbut du prochain slot - Re-transmettre

Evaluation intuitive
- Permet de rduire le nombre de collisions

ALOHA ...
ALOHA discrtis

Accs par coute de porteuse ...


Collision Sensing Multiple Access (CSMA) coute et detection des actions (transmissions) sur le cannal
- Une autre base d Ethernet - Amilioration importante par rapport a ALOHA - viter les collisions avec les stations qui sont dj entrain de transmettre
- Ne permet pas d viter toutes les collisions

- Plusieurs formes
- Persistant - Non persistant - Avec dtection de collision

Accs par coute de porteuse ...


CSMA persistant Procdure
1. coute 2. Transmet si cannal libre 3. S il y a collision retourne a 1.

Amilioration par rapport a ALOHA


Rduction du nombre de collisions

Accs par coute de porteuse ...


CSMA non persistant Procdure
1. coute 2. Transmet si cannal libre 3. S il y a collision Attendre temps alatoire Retourner a 1.

Amilioration par rapport au CSMA persistant


Rduction du nombre de collisions

Le meilleur des 2 mondes ...


CSMA/CD
Carrier Sense Multiple Access with Collision Detection) Acces par coute de porteuse avec dtection de collision Base d Ethernet Possibilit de dtecter les collisions (avec une probabilit leve) quand deux stations comment une transmission au mme moment Interruption Dlai alatoire Nouvelle tentative

Le meilleur des 2 mondes ...


CSMA/CD

Les protocoles sans collision

1. 2. 3.

Anneau a jeton (Token ring) Protocole Bit-Map Protocole a comptage binaire

Anneau a jeton ...


Dvelop et pouss par IBM dans les annes 70s
Peu deploy au tout dbut A pratiquement disparu Principles de base Pas de collision: Une seule station transmet a la fois 1. Jeton circule sur anneau et peut tre pris par n importe quelle station 2. Seule la station en possession du jeton a le droit de transmettre Gestion trs complexe Perte de jeton Confiscation de jeton par station

Protocole Bit-Map ...


Deux phases
Premire phase (Rservation) Expression d interet pour transmission
Station j met 1 durant le time slot j si elle dsire transmettre Et 0 si elle ne le dsire pas

Deuxime phase (Transmission) Aprs N slots


Tansmission selon l ordre des numrique des adresses

Problme
Pas adquat pour les rseaux avec un nombre lev de stations

Protocole Bit-Map ...

Protocole a comptage binaire ...


Extension au protocole Bit-Map
Rsolution du problme des rseaux avec nombre lev de stations Assignation d adresses binaires aux stations Expression d interet par transmission bit par bit de l adresse OU logique opre par cannal Station en concurrence avec station de plus haut rang se retire
Dtecte quand l opration OU donne un 1

Protocole a comptage binaire ...

Les protocoles contention limite

1. 2.

Principes gnraux Parcours arborescent adaptatif

Principes gnraux ...


Hybride entre protocoles avec collision et protocoles sans collision
Permettre les collisions Reduire leur nombre en rservant des slots pour des groupes de station Rpartition des stations en groupe 1 M Seules les stations du groupe j peuvent transmettre durant le slot j Cas extrmes 1 station par groupe Toutes les stations dans un seul groupe

Parcours arborescent adaptatif ...


Analogie: Test de dpistage de maladie conduits par l arme amricaine durant la deuxime guerre mondiale
Prlvement sanguin chez N soldats 1 seul test sur le mlange de sang Si test positif, deux nouveaux tests
1 sur chaque groupe de N/2 soldats

Et ainsi de suite jusqu a ce que les malades soient dtects

Protocole a contention limite


Mme processus chaque fois qu il y a collision

Parcours arborescent adaptatif ...

Table des matires: Au del du contrle et de la gestion de l accs au support physique


Les fonctions Codes correcteurs et dtecteurs d erreurs Protocoles lmentaires

Les fonctions

1. 2. 3.

Services fournis a la couche rseau Trames Contrle d erreur

4.

Contrle de flux

Services fournis a la couche rseau ...

Services fournis a la couche rseau ...


Service 1: Sans connexion et sans accus de rception
Support physique avec faible taux d erreurs Correction prvue dans les couches suprieures Traffic temps rel (ex: voix)

Service 2: Sans connexion et avec accus de rception


Plus fiable que le service 1 Mais rallonge le temps de transmission des messages

Service 3: Avec connexion et avec accus de rception


Plus fiable que le service 2
tablissement de la connexion Transmission de donnes Libration de la connexion

Trames ...

Trames ...

Trames ...
Dlimitation des trames
1 Compter les caractres Problme:
Erreur sur le caractre indiquant le total

2 Fanion de signalisation (Flag) avec remplissage d octets Problme:


Profile binaire du fanion se retrouvant dans les donnes

Solution:
Technique de remplissage d octets Octet spcial d chapement avant chaque fanion accidentel

Problme additionnel: Base sur les octets

Trames ...
Dlimitation des trames:
3 - Indicateur de dbut et de fin de trame avec remplissage de bits
Dbut et fin de trame indique par configuration spciale de bit Exemple: 01111110 metteur vite d envoyer ce flux comme donne en ajoutant 0 s il y a 5 bits conscutifs a 1. Rcepteur enlve automatiquement le 0 aprs chaque squence de 5 bits

Trames ...
Dlimitation des trames: 3 - Indicateur de dbut et de fin de trame avec remplissage de bits

Contrle d erreur ...


Problme:
Trame non recue Trame recue, mais avec erreur

Solutions
Numrotation de paquets Timers (ou temporisateurs)

Contrle de flux ...


Problme:
metteur envoie plus que le rcepteur ne peut traiter Trame recue, mais avec erreur

Solutions
Contrle de flux avec retour d informations Feeback based flow control
Pas de trames avant l autorisation explicite du rcepteur Nombre de trames a envoyer dcide par le recepteur

Codes correcteurs et dtecteurs

1. 2.

Codes correcteurs Codes dtecteurs

Codes correcteurs (Error Correcting Code)...


Assez de redondance dans les donnes afin de reconstituer les donnes correctes quand il y a erreur
Adquat pour les cannaux peu fiables Concepts cls Mot de code = bits de donnes + bits redondants Diffrence entre mots de code
OU exclusif Distance de Hamming = nombre de bits de diffrence Si la distance de Hamming entre deux mots est d il faut d erreurs simples pour transformer l un en l autre Pour dtecter d erreur il faut que le code ait une distance de Hamming de d+1 Pour corriger d erreurs il faut un code de distance 2d+1

Codes correcteurs (Error Correcting Code)...


Exemples
Bit de parit Bit redondant choisi par metteur tel que le nombre de bits a 1 soit pair (ou impair) Erreur si mot impair (ou pair) recu par rcepteur Distance = 2 Dtection d erreurs simples Code a 4 mots Dtection d erreurs doubles 0000000000 0000011111 1111100000 1111111111

Codes dtecteurs (Error Detecting Code)...


Assez de redondance dans les donnes afin de dtecter les erreurs
Adquat pour les cannaux fiables Mthode la plus utilise: Code polynomial ou contrle de redondance cyclic (CRC)
Polynme gnrateur G(x) sur lequel s entendent metteur et rcepteur Bit de poid le plus fort et le plus faible sont egaux a 1 Bits redondants sont ajouts par metteur afin que le polynme M(x) soit divisible par G(x) Division faite par rcepteur

Protocoles lmentaires

1. 2. 3.

Considrations gnrales Protocole simplex Protocole a fentre d anticipation

Considrations gnrales...
Hypothses
Couche physique, liaision de donnes et reseaux Processus indpendants Communications par change de messages Communication entre machines A et B Service fiable orient connexion Pas de panne de machine

Considrations gnrales...
Quelques dfinitions communes aux protocoles qui suivent.
#define MAX_PKT 1024 /* taille du paquet en octets */ typedef enum {false, true} boolean ; /* type boolen */ typedef unsigned int num_seq ; /* numros de squences ou dacquittement. */ typedef struct {unsigned char data[MAX_PKT] ;} paquet ; /* dfinition du paquet */ typedef enum {data, ack, nak} type_trame ; /* dfinition type_trame */ typedef struct { /* les trames sont transportes dans cette couche */ type_trame type ; /* quel type de trame est-ce ? */ num_squence sq ; /* numro en squence */ num_squence ack ; /* numro de laccus de rception */ paquet info ; /* paquet de la couche rseau */ } trame ;

Considrations gnrales...
Quelques dfinitions communes aux protocoles qui suivent.
/* Attente dun vnement ; renvoi de son type. */ void attendre_vnement (type_vnement *vnement); /* Chargement dun paquet depuis la couche rseau pour transmission sur le canal */ void origine_couche_rseau (paquet *p); /* Remise de linformation dune trame entrante la couche rseau */ void vers_couche_rseau (paquet *p); /* Prise en compte dune trame arrivant de la couche physique et copie dans r*/ void origine_couche_physique (trame *r); /* Passage dune trame la couche physique pour transmission */ void vers_couche_physique (trame *s); /* Armement du timer et activation de lvnement timeout*/ void start_timer (num_squence k); /* Arrt du timer et dsactivation de timeout */ void stop_timer (num_squence k);

Considrations gnrales...
Quelques dfinitions communes aux protocoles qui suivent.
/* Armement dun timer auxiliaire et activation de ack_timeout. */ void start_ack_timer (void); /* Arrt du timer auxiliaire et dsactivation de ack_timeout */ void stop_ack_timer (void); /* Autorisation donne la couche rseau de crer un vnement couche_rseau_prte */ void activer_couche_rseau (void); /* Interdiction la couche rseau de crer un vnement couche_rseau_prte */ void dsactiver_couche_rseau (void); /* Lexpansion de la macro inc se fait en ligne : incrmentation circulaire de k */ #define inc (k) if (k < MAX_SEQ) k = k + 1; else k = 0

Protocole simplex non restreint ...


/* Le protocole 1 (utopique) ne permet la circulation de donnes que dans un seul sens, de lmetteur vers le rcepteur. On suppose que le canal de communication est parfait et que le rcepteur est capable de recueillir toutes les donnes instantanment. Lmetteur, quant lui, se contente dmettre les donnes aussi vite quil le peut. */

Protocole simplex non restreint ...


typedef enum {arrive_trame} type_vnement; #include "protocol.h" void metteur2 (void) { trame s; /* tampon trame en sortie */ paquet tampon; /* tampon paquet en sortie */ type_vnement vnement; /* arrive_trame est la seule possibilit */ while (true) { origine_couche_rseau (&tampon); /* prendre ce quil y a envoyer */ s.info = tampon; /* le copier dans s pour transmission */ vers_couche_physique (&s); /* envoi de la trame */ attendre_vnement (&vnement); /* attendre le signal */ } }

Protocole simplex non restreint ...


void rcepteur2 (void) { trame r, s; /* tampons pour trames */ type_vnement vnement; /* arrive_trame est la seule possibilit */ while (true) { attendre_vnement (&vnement); /* seule possibilit arrive_trame */ origine_couche_physique (&r); /* acquisition de la trame */ vers_couche_rseau (&r.info); /* passage du paquet la couche rseau */ vers_couche_physique (&s); /* envoi dune trame factice pour rveiller lmetteur */ } }

Protocole simplex de type arrt et attente ...


/* Le protocole 2 (protocole de type arrt et attente) ne permet lui aussi la circulation des donnes que dans un seul sens, de lmetteur vers le rcepteur. Le canal de communication est suppos parfait, comme dans le protocole 1. Ici, toutefois, le rcepteur a une capacit finie de mmoire tampon et une vitesse de traitement galement finie ; le protocole doit donc explicitement empcher lmetteur de noyer le rcepteur sous un flux de donnes arrivant plus vite que le rcepteur ne peut les traiter. */

Protocole simplex de type arrt et attente ...


void metteur2 (void) { trame s; /* tampon trame en sortie */ paquet tampon; /* tampon paquet en sortie */ type_vnement vnement; /* arrive_trame est la seule possibilit */ while (true) { origine_couche_rseau (&tampon); /* prendre ce quil y a envoyer */ s.info = tampon; /* le copier dans s pour transmission */ vers_couche_physique (&s); /* envoi de la trame */ attendre_vnement (&vnement); /* attendre le signal */ }

Protocole simplex de type arrt et attente ...


void rcepteur2 (void) { trame r, s; /* tampons pour trames */ type_vnement vnement; /* arrive_trame est la seule possibilit */ while (true) { attendre_vnement (&vnement); /* seule possibilit arrive_trame */ origine_couche_physique (&r); /* acquisition de la trame */ vers_couche_rseau (&r.info); /* passage du paquet la couche rseau */ vers_couche_physique (&s); /* envoi dune trame factice pour rveiller lmetteur */ } }

Protocole simplex pour un cannal bruit ...


/* Le protocole 3 (par) autorise le flux de donnes unidirectionnel sur un canal non fiable. */ #define MAX_SEQ 1 /* doit tre gal 1 pour le protocole 3 */ typedef enum {arrive_trame, cksum_err, timeout} event_type; #include "protocol.h"

Protocole simplex pour un cannal bruit ...


{ seq_nr prochaine_trame__envoyer; /* numro de squence de la prochaine trame sortante */ frame s; /* variable scratch */ packet buffer; /* buffer du paquet mis */ event_type event; prochaine_trame__envoyer = 0; /* initialise les numros de squences mises */ origine_couche_rseau(&buffer); /* rcupre le premier paquet */

Protocole simplex pour un cannal bruit ...


while (true) { s.info = buffer; /* construit une trame transmettre */ s.seq = prochaine_trame__envoyer; /* insre un numro de squence dans la trame*/ vers_couche_physique(&s); /* lenvoie */ start_timer(s.seq); /* si la rponse est trop longue venir, dlai dpass */ attendre_vnement(&event); /* arrive_trame, cksum_err, timeout */ if (event == arrive_trame) { origine_couche_physique(&s); /* rcupre lacquittement */ if (s.ack == prochaine_trame__envoyer) { stop_timer(s.ack); /* dsactive le timer */ origine_couche_rseau(&buffer); /* rcupre la prochaine envoyer */ inc(prochaine_trame__envoyer); /* inverse prochaine_trame__envoyer */ } } } }

Protocole avec fentre d anticipation ...

Protocole avec fentre d anticipation ...


/* Le protocole 4 ( fentre) est bidirectionnel. */ #define MAX_SEQ 1 /* doit tre gal 1 dans le protocole 4 */ typedef enum {arrive_trame, cksum_err, timeout} event_type; #include "protocol.h"

Protocole avec fentre d anticipation ...


{ seq_nr prochaine_trame__envoyer; /* seq_nr trame_attendue; /* frame r, s; /* packet buffer; /* */ event_type event; prochaine_trame__envoyer = 0; /* flux dmission */ trame_attendue = 0; /* */ origine_couche_rseau(&buffer); /* couche rseau */ s.info = buffer; envoyer la trame initiale */ s.seq = prochaine_trame__envoyer; numro de squence dans la trame */ s.ack = 1 - trame_attendue; de lacquittement */ vers_couche_physique(&s); la trame */ uniquement 0 ou 1 */ uniquement 0 ou 1 */ variables scratch */ paquet en cous denvoi

prochaine trame dans le prochaine trame attendue rcupre un paquet de la /* se prpare /* insre le /* superposition /* transmission de

Protocole avec fentre d anticipation ...


start_timer(s.seq); /* dmarre le timer */ while (true) { attendre_vnement(&event); /* arrive_trame, cksum_err ou timeout */ if (event == arrive_trame) { /* une trame correcte est arrive */ origine_couche_physique(&r); /* la rcupre */ if (r.seq == trame_attendue) { /* gre le flux de trames entrantes */ vers_couche_rseau(&r.info); /* passe le paquet la couche rseau */ inc(trame_attendue); /* inverse le numro de squence attendu aprs */ } if (r.ack == prochaine_trame__envoyer){ /* gre le flux de trames sortantes */ stop_timer(r.ack); /* dsactive le timer */ origine_couche_rseau(&buffer); /* rcupre le nouveau paquet dans la couche rseau*/ inc(prochaine_trame__envoyer); /* inverse le numro de squence de lmetteur*/ }

Protocole avec fentre d anticipation ...


s.info = buffer; /* construit la trame mise */ s.seq = prochaine_trame__envoyer; /* y insre le numro de squence */ s.ack = 1 - trame_attendue; /* numro de squence de la dernire trame reue */ vers_couche_physique(&s); /* transmet une trame */ start_timer(s.seq); /* lance lexcution du timer */ } }

Examples de rseaux locaux et problemes d interconnexion

Ethernet Rseaux locaux sans fil Interconnexion au niveau liaison de donnes ( pont)

Premier example: Ethernet (802.3x)


1. 2. Couche physique Couche liaison de donnes

Couche physique
10Base5 Coaxial pais 10 Base-1 Coaxial fin 10Base-T Paire torsade 10Base-F Fibre optique 500m 185m 100m 2000m 100 noeuds Obsolte 39 noeuds Pas de hub 1024 1024 Le cher Connexion d immeubles

Couche physique

Couche physique

Couche liaison de donnes ...


Medium Access Control (MAC): Protocole de gestion et de contrle du cannal: CSMA/CD Trame
Trame originale (DIX) Trame standardise (IEEE 802.3) Addressage (au niveau liaison de donnes) Un seul noeud Quelques noeuds (diffusion restreinte - multicast) Tous les noeuds (diffusion gnrale broadcast)

Couche liaison de donnes ...

Performance

Ethernet commut (Switched Ethernet)


Solution potentielle au problme de l augmentation du traffic Alternative l augmentation de dbit
Toute trame est envoye a un commutateur qui agit comme hub Si expediteur et destinataire de la trame appartiennent sont connects la mme carte, le destinataire recoit directement la trame Autrement Trame transmise au destinaire en utilisant le plan arrire (backplane) Dbit de plusieurs gigabits protocole propritaire

Ethernet commut `Swtiched Ethernet

Ethernet rapide (Fast Ethernet)


Solution potentielle au problme de l augmentation du traffic Alternative Ethernet commut
Augementation de dbit Deux possibilits Nouvelle norme base sur les fibres optiques et incompatible avec Ethernet initial
Peu deploy

Nouvelle norme (802.3u) compatible avec Ethernet classique, mais augmentation du dbit (802.3u)
Solution la plus dploye

Ethernet rapide `Fast Ethernet``

Gigabit Ethernet
Nouvelle norme compatible avec Ethernet classique (802.3z) 10 fois plus rapide Deux modes dopration
Half duplex Full duplex CSMA/CD n est pas utilis

Gigabit Ethernet

Gigabit Ethernet

Controle de lien logique

Deuxime example: Rseaux locaux sans fil (802.11)


1. 2. Couche physique Couche liaison de donnes

802.11

PHY
5 Possibilites
Infrarouge FHSS DSS OFDM HR-DSS

MAC

Exemples de problme spcifique l environnement sans fil

MAC

MAC
Consquence: CSMA/CD ne peut par tre utlis comme dans Ethernet Solution: Deux modes distincts dopration DCF (Distributed Coordination Function)
Fonction de coordination distri bue Fonction de coordonation en un point

PCF (Point Coordonation Function)

MAC
DCF Totalement distribu comme Ethernet
Utilise CSMA / CA (Carrier Sense Multiple Access / Collision Avoidance)

PCF
Tout est control par la station de base

MAC
Trois genres de trames: Donnes Controle Management

MAC

Services offerts a la sous couche LLC

Services de distribution Gestion de l appartenance aux cellules et interactions avec les stations qui sont dans dautres cellules
Services de station Gestion des activits dans une mme cellule

Services offerts a la sous couche LLC

Services de distribution Association


Connexion aux stations de base Deconnexion Utile quand une station passe d une cellule a une autre Permet de choisir le mode de routage des packets envoyes a une station qui n est pas dans la mme cellule
Interface filiaire ou Interface sans fil

De-association

Re-assocation Distribution

Services offerts a la sous couche LLC

Services de station Autentification


Desauthentification Confidentialit Transmission de donnes

Interconnexion
1. 2. Problme et terminologie Ponts

Problme et terminologie

Problme et terminologie

Pont (Bridge)

Interconnecte au niveau liaison de donnes Examine l adresse au niveau trame (Niveau 2) N examine pas le contenu du paquet (niveau 3)

Pont (Bridge)

Exemple: Plusieurs rseaux locaux connects par une pine dorsale afin de pouvoir traiter une charge plus grande que la charge d,un seul rseau

Pont (Bridge)

Pont (Bridge)

Le mchanisme expliqu a partir du cas prcis de l interconnexion de IEEE 802.3 et IEEE 802.11

Pont (Bridge)

Pont (Bridge)

Exemple de problme rsolu par le pont: Diffrences entre les formats d adresse

Pont (Bridge)

Pont (Bridge)

Quelques exemples de configuration

Pont (Bridge): 2 ponts + 4 LANs

Pont (Bridge): Pont distant

Rfrences
1.

...

A. Tanembaum, Rseaux, 4eme dition, Pearson Education 2003 (Chapitres 3 et 4)