Vous êtes sur la page 1sur 17

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Plan du cours La couche physique


Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Ecole Sup erieure Priv ee dIng enierie et de Technologies 2009 - 2010 Mohamed Koub` aa D epartement Technologies de lInformation et des Communications Ecole Nationale dIng enieurs de Tunis courriel: mohamed.koubaa@enit.rnu.tn

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Plan du cours

Supports de transmission (1)


Support de transmission : composants physiques permettant de transmettre les el ements binaires (suite de 0 et de 1), repr esentant les donn ees ` a transmettre sur le r eseau Trois types dagents de communication (physique)
L electron Les ondes electromagn etiques Le photon

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Deux grandes classes de support de transmission


Les supports ` a guide physique
Les paires torsad ees Les c ables coaxiaux Les bres optiques ...

Les supports sans guide physique


Les ondes hertziennes Radio- electriques Lumineuses ...
mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 3 mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 4

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission (2)

Notion de bande passante (1)


Tout support de transmission se comporte comme un ltre qui ne laisse passer quune bande limit ee de fr equence appel ee bande passante Toute fr equence en dehors de la bande passante est fortement aaiblie
Une ligne t el ephonique ordinaire ne laisse passer que les signaux de fr equence comprise entre 300 Hz et 3400 Hz (en dehors de cette bande les signaux sont fortement att enu es et ne sont plus compr ehensibles) On dit alors que la bande passante dune telle ligne est de 3100 Hz

Les supports de transmission se distinguent par :


Bande passante Le d elai de transmission Le co ut La simplicit e dinstallation et de maintenance La paire m etallique Le c able coaxial La bre optique Les faisceaux hertziens (et autres)

Les supports

Il est important de noter que lorsquon parle de bande passante W (en Hz), on indique une longueur dintervalle sans pr eciser les bornes de cet intervalle

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Notion de bande passante (2)

La paire torsad ee
Faible co ut Simple ` a utiliser

Support de transmission T el ephone Paires torsad ees C able coaxial (t el evision) Fibre optique

Bande passante 3 KHz 100KHz 100MHz 1GHz

Convient aux transmissions analogiques et num eriques La bande passante d epend de l epaisseur du c able et de la distance ` a parcourir (il est possible datteindre plusieurs Mbps sur quelques kilom` etres) La paire torsad ee peut etre blind ee (le blindage sert ` a mieux prot eger les signaux transport es) Les principales cat egories :
Cat egorie 3 : 4 paires faiblement torsad ees (16 MHz) Cat egorie 5 : semblable ` a la cat egorie 3 mais avec plus de torsions par centim` etre (100 MHz) Cat egories 6 et 7 : 250 et 600 MHz respectivement

Utilis ee pour la t el ephonie, LAN, . . .


mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 7 mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 8

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Le c able coaxial (coax)

Fibre optique
Tr` es large bande passante, de lordre de 1 GHz pour 1 Km Faible encombrement Grande l eg` eret e Tr` es faible att enuation Tr` es bonne qualit e de transmission Bonne r esistance ` a la chaleur et au froid Mati` ere premi` ere bon march e (silice) Absence de rayonnement Les principales cat egories :
Les bres multimodes ` a saut dindice dont la bande passante peut atteindre 50 MHz sur 1 Km Les bres multimodes ` a gradient dindice dont la bande passante peut atteindre 500 MHz sur 1 Km Les bres monomodes de tr` es petit diam` etre dont la bande passante peut atteindre 100 GHz sur 1 Km
9 mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 10

Support plus encombrant Bonne r esistance aux bruits ore un d ebit plus elev e sur de longues distances Le d ebit binaire est inversement proportionnel ` a la distance (un d ebit sup erieur ` a 100 Mbps peut etre atteint sur un coax de 1 Km de bonne qualit e) Les principales cat egories :
C able 50 destin e` a la transmission num erique de donn ees (type Ethernet) C able 75 utilis e pour les communications analogiques et la t el evision par c able

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports sans l
Syst` emes infrarouges Syst` emes radio Syst` emes ` a micro-ondes Syst` emes satellitaires Les caract eristiques
Pas de support laire Forte sensibilit e aux perturbations electromagn etiques Lensemble des equipements terminaux mobiles qui utilisent la voie hertzienne pour communiquer constitue ce quon lon appelle r eseaux cellulaires Une cellule est une zone g eographique dont tous les points mobiles peuvent etre atteints ` a partir dune m eme antenne

Plan du cours

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

11

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

12

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Le codage et la transmission (1)

Le codage et la transmission (2)


Les principaux codes :

Les r eseaux de donn ees se fondent sur la num erisation des informations (la repr esentation des donn ees par des suites de 0 et de 1) Un code fait correspondre ` a chaque caract` ere une suite d el ements binaires Le nombre de bits utilis es pour repr esenter un caract` ere correspond au nombre de moments dun code Un code ` a n moments permet de repr esenter 2n caract` eres

Code t el egraphique Code ASCII

Code ` a 5 moments Il permet de coder 32 caract` eres, seulement 31 sont utilis es Code ` a 7 moments Il permet de coder 128 caract` eres

Code EBCDIC
Code ` a 8 moments Il permet de coder 256 caract` eres

Code unicode
Code ` a 16 moments Il permet de prendre en compte toutes les langues du monde

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

13

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

14

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Transmission parall` ele


Les bits de donn ees sont envoy es en parall` ele sur des supports distincts an darriver en m eme temps ` a la destination Faibles d elais de transmission D ebit de transmission plus int eressant Adapt ee aux transmissions sur de tr` es courtes distances pour des probl` emes de synchronisation

Transmission s erie
Les bits sont envoy es les uns derri` ere les autres sur un unique support de transmission Mieux adapt ee pour les communications longues distances (co ut, d elais de propagation) Deux types de transmission s erie :
Transmission asynchrone Transmission synchrone

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

15

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

16

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Transmission asynchrone et transmission synchrone


Transmission asynchrone
Il ny a pas de relation pr e etablie entre l emetteur et le r ecepteur Les bits dun m eme caract` ere sont encadr es de deux signaux, lun indiquant le d ebut du caract` ere (bit start), lautre la n (bit stop)

Transmission synchrone
Transmission synchrone
L emetteur et le r ecepteur se mettent daccord sur un intervalle constant qui se r ep` ete sans arr et dans le temps Les bits dun caract` ere sont envoy es les uns derri` ere les autres et sont synchronis es avec le d ebut des intervalles de temps

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

17

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

18

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Transmission synchrone vs. transmission asynchrone

D ebit et rapidit e de modulation (1)

Supposons quon a un bloc de donn ees de 1500 octets ` a transmettre Lecacit e dun mode de transmission (not ee E ) est mesur ee par le quotient du nombre de bits utiles transmis par le nombre de bits r eellement emis : Transmission synchrone Transmission asynchrone E =
15008 15008

=1

E =

15008 150010

= 0.8

Intervalle signicatif : le temps pendant lequel une ou plusieurs caract eristiques du signal sont constantes, donc signicatives dun ou plusieurs el ements binaires (bits). Lintervalle signicatif correspond egalement ` a lintervalle de temps compris entre deux instants signicatifs Instant signicatif : linstant choisi pour l evaluation du signal transmis (linstant le plus propice est en g en eral celui correspondant au milieu de lintervalle signicatif). Il correspond ` a linstant d echantillonnage du signal transmis

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

19

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

20

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

D ebit et rapidit e de modulation (2)

Notion de valence
Il est possible de transmettre n bits pendant un intervalle signicatif , pour ce faire, il sut que le signal de donn ees ait V = 2n valeurs di erentes (n = log2 V ) V est appel e valence du signal D = nR = Rlog2 V

Rapidit e de modulation : on appelle rapidit e de modulation (baud rate) le nombre dintervalles signicatifs du signal par unit e de temps. Si est la dur ee de lintervalle signicatif (exprim e en secondes), la rapidit e de modulation, g en eralement not ee R , est egale ` a 1/ D ebit binaire : le d ebit binaire D est le nombre d el ements binaires (bits) emis par seconde sur le support de transmission. Le d ebit binaire est exprim e en bit par seconde (bit/s ou bps). Si T est le temps dun bit, on aura D = 1/T bps

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

21

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

22

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Capacit e maximale dun canal

Modes dexploitation dun support de transmission (1)


Mode simplex
Une seule extr emit e emet, lautre re coit (transmission unidirectionnelle) Utilis e dans les syst` emes de diusion TV et radio Ne permet pas de savoir si les donn ees ont et e re cus par le destinataire sans erreurs

S C = Wlog2 (1 + ) B Le th eor` eme de Shannon donne la capacit e maximale dun canal W est la bande passante du canal exprim e en Hertz S /B est le rapport signal ` a bruit : le rapport de l energie du signal sur l energie du bruit ` titre dexemple une ligne t A el ephonique dont la bande passante est de 3100 Hz et un rapport signal ` a bruit de 32dB, on peut th eoriquement atteindre une capacit e de 33 Kbps

Mode half duplex


Ce mode, appel e aussi bidirectionnel ` a lalternat, permet une transmission dans les deux sens, mais alternativement Lexemple type est la conversation par talkie-walkie

Mode full duplex


Ce mode, appel e aussi bidirectionnel simultan e, permet une transmission dans les deux sens en m eme temps Cette technique n ecessite lutilisation de deux voies de transmission, une pour l emission et lautre pour la r eception Lexemple type est le syst` eme t el ephonique
23 mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 24

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Modes dexploitation dun support de transmission (2)

Codage versus transcodage

On appelle codage, ou codage ` a la source, lop eration qui fait correspondre ` a chaque caract` ere une repr esentation binaire On appelle transcodage, ou codage en ligne, lop eration qui fait correspondre aux suites binaires ` a transmettre les signaux electriques correspondants

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

25

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

26

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Plan du cours

La transmission en bande de base

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

La transmission bande de base (base band) consiste ` a emettre, sur le support de transmission, des courants di erents ; un courant pour repr esenter les bits ` a 0 et un courant pour repr esenter les bits ` a1

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

27

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

28

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Les principaux codage en bande de base


Les codes ` a deux niveaux
Code Code Code Code Code Code Code Code Code NRZ (Non Return to Zero) NRZI (Non Return to Zero Invert) Manchester (code biphas e) Manchester di erentiel Miller RZ (Return to Zero) bipolaire (simple) bipolaire entrelac e dordre 2 bipolaire ` a haute densit e dordre n (BHDn)

Le code tout ou rien


Le code le plus simple

Les codes ` a trois niveaux

Les codes en blocs


Code nB/mB Code nB/mT

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

29

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

30

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Le code NRZ
Un courant n egatif code le 0 Un courant positif code le 1 Code simple, utilis e couramment entre lordinateur et ses p eriph eriques

Le code RZ
Le bit 0 est repr esent e par un courant n egatif qui est annul e au milieu de lintervalle de temps pr evu pour la transmission du bit Le bit 1 est repr esent e par un courant positif qui est annul e au milieu de lintervalle de temps pr evu pour la transmission du bit Code ternaire simple, limite les interf erences entre symboles

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

31

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

32

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Le code bipolaire
Un code tout ou rien Le bit 0 est repr esent e par un courant nul Les bits ` a 1 sont repr esent es par un courant alternativement positif ou n egatif ( eviter de maintenir des courants continus) Code ternaire, equilibr e, ind ependant de la polarit e, d erive de lhorloge (suite de 0)

Le code Manchester
Le signal change au milieu de lintervalle de temps associ e` a un bit Le bit 0 (resp. un bit 1) est repr esent e par un courant positif (resp. n egatif) sur la premi` ere moiti e de lintervalle et par un courant n egatif (resp. positif) sur la deuxi` eme moiti e de lintervalle Code binaire, equilibr e, conservation de lhorloge, mais spectre tr` es large (le double)

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

33

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

34

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Le code Manchester di erentiel


Le bit 1 est cod e par une transition (montante ou descendante) en d ebut du temps de bit Le bit 0 est cod e par labsence de transition en d ebut du temps de bit Identique au code Manchester + ind ependance de la polarit e

Le code Miller
Le signal associ e` a un bit ` a 1 change au milieu de lintervalle de temps associ e au bit Code binaire dense, conservation de lhorloge et ind ependance de la polarit e

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

35

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

36

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Limitation de la transmission en bande de base

La modulation

Les signaux en bande de base sont sujet ` a une att enuation Latt enuation est proportionnelle ` a la distance Le signal, sans r eg en eration, prend une forme quelconque, le r ecepteur est de ce fait incapable de faire une d ecision La transmission en bande de base est plut ot adapt ee aux communications courtes distances Pour des distances plus longues on utilise un signal qui oscille en permanence nomm e porteuse ; L emetteur modie la porteuse de mani` ere ` a re eter les informations ` a transmettre

La modulation modie une ou plusieurs caract eristiques (amplitude, fr equence, phase) dun signal sinuso dal appel e onde porteuse et repr esent e par : v (t ) = Asin( t + ) La d emodulation eectue lop eration inverse dune modulation : elle extrait le signal en bande de base de la porteuse Les organes qui eectuant les op erations de modulation et de d emodulation sappellent MODEMs (MOdulateur/DEModulateur)

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

37

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

38

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

La modulation damplitude

La modulation de fr equence

ASK - Amplitude-Shift Keying Sensible aux bruits Peu ecace pour les r eseaux de transmission de donn ees Utilis ee pour la transmission de donn ees sur bre optique
mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 39

FSK - Frequency-Shift Keying Tr` es robuste aux bruits Utilis ee dans les transmissions radio (FM) et la t el ediusion
mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 40

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

La modulation de phase

Modulation de phase ` a quatre moments

PSK - Phase-Shift Keying Relativement robuste aux bruits


mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 41

La phase 0 correspond ` a 00 ; La phase /2 correspond ` a 01 ; La phase correspond ` a 10 ; La phase /2 correspond ` a 11


mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 42

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Plan du cours

Notion de multiplexage

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Un support de transmission ayant une large bande passante peut etre rentabilis e en y transmettant plusieurs signaux di erents dorigines diverses sous forme dun signal composite unique Deux techniques de multiplexage :
Multiplexage fr equentiel Multiplexage temporel

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

43

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

44

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Le multiplexage fr equentiel (1)

Le multiplexage fr equentiel (2)

La bande passante du support de transmission est divis ee en sous bandes Chaque sous bande est utilis ee par un emetteur Un multiplexeur, ` a l emission, permet de transmettre tous les signaux correspondants aux di erentes sous bandes sur le m eme support de transmission Un d emultiplexeur, ` a la r eception, s epare les signaux gr ace ` a une s erie de ltres passe bande Les sous bandes sont s epar ees pas des bandes de gardes an d eviter les chevauchements entre signaux appartenant ` a des bandes voisines

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

45

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

46

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Le multiplexage fr equentiel (3)


Les signaux transmis sont du type analogique Les signaux num eriques sont cod es ` a laide de modem Chaque modem doit assurer la translation du signal dans la gamme de fr equences du sous canal utilis e

Le multiplexage temporel (1)

La bande passante du support de transmission est utilis ee dans sa totalit e par tranches de temps (les sources emettrices utilisent le support de transmission ` a tour de r ole) Plus ecace que le multiplexage fr equentiel Besoin de m emoires tampons pour m emoriser les donn ees qui se pr esente ` a lentr ee du multiplexeur avant le d ebut des tranches de temps qui leur correspondent Deux types de multiplexage temporel :
Le multiplexage temporel synchrone Le multiplexage temporel statistique

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

47

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

48

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Le multiplexage temporel (2)

Le multiplexage temporel (3)

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

49

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

50

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Le multiplexage temporel (4)

Techniques de multiplexage hybrides : exemple GSM


D ecoupage de la bande de fr equences en sous bandes Dans chaque sous bande acc` es multiple par r epartition temporelle

Le multiplexage temporel synchrone : un emetteur doit patienter le temps quil faut m eme si les autres emetteurs nont rien ` a transmettre Le multiplexage temporel statistique (Intelligent TDM)
Lorsquun emetteur na aucune donn ee ` a transmettre, le multiplexeur saute son tour pour autoriser un autre emetteur, disposant de donn ees ` a transmettre, ` a envoyer Les r eseaux dordinateurs utilisent des multiplexeurs statistiques

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

51

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

52

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Plan du cours

D etection et correction des erreurs de transmission (1)

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

But : assurer une bonne r eception des messages transmis Le taux derreurs augmente avec :
La distance La longueur du message La qualit e du support de transmission

Le taux derreur de transmission est de lordre de 105 sur une ligne a 108 sur un coaxial et de 1010 ` a 1012 sur t el ephonique, de 107 ` une bre optique

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

53

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

54

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

D etection et correction des erreurs de transmission (2)

D etection et correction des erreurs de transmission (3)

Le d ecodeur peut corriger lui-m eme automatiquement certaines erreurs : correction derreur directe Le d ecodeur ne peut que d etecter les erreurs ; il est n ecessaire de retransmettre le bloc de donn ees pour corriger les erreurs : correction par retransmission (ARQ : Automatic Repeat reQuest)
mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 55 mohamed.koubaa@enit.rnu.tn RdC - ESPRIT 56

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

D etection et correction des erreurs de transmission (4)

Le contr ole de parit e


Information Bit de pautile rit e 0100110 0100110 1 1 Bloc de donn ees emis 01001101 01001101 Bloc de donn ees re cu 0100110 1 0000110 0 Concordance

oui non

Le contr ole de parit e est principalement utilis e pour des transmissions de caract` eres La m ethode est peu performante (un bit de parit e est rajout e pour chaque caract` ere transmis) Il nest pas possible de corriger toutes les erreurs (il faut que le nombre de bits modi es soit impair)

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

57

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

58

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Code de Hamming (1)

Code de Hamming (2)


Un code de Hamming est d-d etecteur si : dH (A) = d + 1 Un code de Hamming est d-correcteur si : xi y i
i =0

x = x n 1 x n 2 x2 x 1 x 0 y = yn1 yn2 y2 y1 y0
n 1

dH ( x , y ) =

dH (A) = 2d + 1 0000000000 1111100000 0000011111 1111111111 La distance de Hamming est de 5. Le r ecepteur est capable de corriger les erreurs doubles. Si le r ecepteur re coit 0000000111, il sait que le mot de code emis est 0000011111

dH (A) = Minx ,y A (dH (x , y )) La distance de Hamming correspond au nombre de di erences entre deux mots de m eme longueur

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

59

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

60

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Le contr ole par redondance cyclique (1)


Donn ees : suite d el ements binaires ` a transmettre CRC ou FCS a0 a1 a2 . . . an1 r0 r1 r2 rk 1 CRC : Cyclic Redundancy Check FCS : Frame Check Sequence Structure dun bloc de bits contenant des informations de d etection derreurs ` l A emission, l emetteur eectue la division euclidienne du polyn ome ome G (X ) X k P (X ) = X k (a0 + a1 X + a2 X 2 + + an1 X n1 ) par le polyn G (X ) est le polyn ome g en erateur du code Le reste de la division correspond au polyn ome R (X ) dont les coecients (r0 , r1 , r2 , , rk 1 ) sont plac es dans le champ FCS

Le contr ole par redondance cyclique (2)

` la r A eception, le r ecepteur eectue la division euclidienne du ome g en erateur G (x ) polyn ome X k P (X ) + R (X ) par le polyn Si le reste de la division est nul, le r ecepteur d eduit que la transmission sest pass ee sans erreurs Si le reste est non nul, le r ecepteur demande la retransmission du bloc de donn ees Un exemple : on d esire prot eger le bloc de donn ees suivant : 1010010111, le polyn ome g en erateur est G (X ) = X 4 + X 2 + X + 1

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

61

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

62

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Correction derreur

Retransmission avec arr et et attente

La d etection derreur suivie dune retransmission est la solution la plus utilis ee dans les r eseaux informatiques Des m ecanismes daccus es de r eception (acquittements) permettent de conrmer la bonne ou la mauvaise r eception des donn ees envoy ees Di erentes politiques dacquittement et de retransmission sont employ ees
Retransmission avec arr et et attente Retransmission continue Retransmission ` a r eception s elective

L emetteur transmet le bloc de donn ees (information utile + FCS) et attend la r eception dun accus e de r eception positif ou n egatif Si laccus e de r eception est positif (ACK, ACKnowledge), il emet le bloc suivant avant dattendre la r eception du prochain accus e Si laccus e est n egatif (NAK, Not ACKnowledge), il r e emet le bloc une deuxi` eme fois Cette strat egie est mise en uvre sur un canal full duplex ou half duplex

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

63

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

64

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Supports de transmission Codage et la transmission Modes de transmission Notion de multiplexage D etection et correction derreur

Retransmission continue

Retransmission ` a r eception s elective

L emetteur envoie une s erie de bloc de donn ees successifs contenant des num eros de s equence sans attendre un accus e de r eception entre deux blocs ; il interrompt sa transmission ` a la r eception dun NACK Une fois l emetteur re coit un NACK pour un bloc de donn ees, il retransmet le bloc erron e ainsi que les blocs de donn ees qui le suivent

Suit le m eme principe que celui de la transmission continue Seul le bloc de donn ees erron e est retransmis ` a la r eception dun NACK Cette strat egie est mise en uvre seulement sur une liaison full duplex

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

65

mohamed.koubaa@enit.rnu.tn

RdC - ESPRIT

66