You are on page 1of 67

Generated by Foxit PDF Creator Foxit Software

http://www.foxitsoftware.com For evaluation only.

Transmission

q Le codage et la transmission
q La transmission en bande de base

q La Modulation

q Les modems
q Le multiplexage

q La numrisation
q La dtection et correction des erreurs
q Contrle dchanges: Send & Wait et Sliding Window

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 1


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 2


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 3


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Deux tapes:
q Codage des informations

Information discrte: Code ASCII (7 bits),


EBCDIC (8 bits), Unicode (16bits)

Informations continue:
chantillonnage, quantification, codage
q Transmission des informations
Bande de base
Modulation (large bande)
2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 4
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Codage des informations discrtes

1000001
A
B

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 5


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

U (volts)
Codage des informations continues
Echantillons
5
4

T (secondes)

Codecs
Temps entre deux chantillons

Conversion numrique
1 4 2 3 2 3 1
2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 6
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Exemple : Numrisation de la parole tlphonique

MIC (Modulation par Impulsion): en Europe:


64 Kbits/s = 8 000 octets/s.
On prlve 1 octet toutes les 125s

PCM (Pulse Code Modulation) en Amrique: 56 kbits/s

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 7


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Baud, Valence, Bande passante, Capacit


v Horloge-dispositif permettant dobtenir des signaux priodiques et
Servant de base aux techniques de synchronisation et dchantillonnage
vSur une ligne de communication la transmission est cadence
(rythme) par une horloge.

Le baud ( R )- cest le nombre de top horloge /seconde


Cest dire le nombre de temps lmentaires/seconde
Ex: 50 bauds veut dire, 50 top horloge= 50 temps lmentaires

Temps lmentaire

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 8


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Signal
Un signal (s(t)) est caractris par son amplitude (A), sa frquence (f)
et sa phase ()

s(t) = A sin(2ft + ).
Le signal est transporte sous forme dune onde faisant varier une
des caractristiques physiques du support:
ddp lectrique (votls)
Intensit lumineuse (fibre optique) (A)

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 9


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Valence, Bande passante


vA chaque temps lmentaire, il peut y avoir lenvoie dun signal

v Valence (V) - dun signal cest le nombre de bits transmis par


temps lmentaire (par tat physique)

v Capacit (C )- dune ligne cest le nombre de bits qui peuvent


tre envoys par seconde.
Ex: C= 1000 bits/s= 1 Mbits/s.

v Bande passante (W) caractrise tout canal de transmission.


Cest la plage de frquences dans laquelle les signaux sont
Correctement reus. W = fmax-fmin
Ex1: RTC, 300Hz 3400 Hz. W= 3400-400=3000 Hz=3KHz.
Ex2: Loreille humaine est sensible dans la bande 15-15 000 Hz
2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 10
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Thorme Nyquist
C = R log2 (2V) = R*V,
V Valence, R baud, C capacit (bits/s)
R=2W.

Thorme de Shannon
C = W log2(1+S/B), log10 (S/B)= dB.
S signal, B bruit, W bande passante
Ex1: RTC, W=3100 Hz, S/B= 1000, C ~~ 30 000 bits/s

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 11


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Transmission
Problme:
Comment lmetteur peut-il envoyer un signal que
le rcepteur reconnatra comme tant 0 ou 1

Solutions:
v Transmission en bande de base

v Transmission par modulation

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 12


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 13


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Codage en bande de base


1 0 0 1 1 0

Code tout ou rien

Code NRZ

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 14


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Codage dans les Rseaux locaux


1 0 0 1 1 0

Manchester

Manchester
diffrentiel

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 15


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Problmes des Signaux en bande de base:


q Dgradation rapide au fur et mesure de la distance
parcourue.

q Si le signal nest pas rgnr trs souvent, il prend une


forme quelconque que le rcepteur est incapable de
comprendre.

Solution (Modulation)
Si distance (>5km) on utilise plutt un signal sous forme
sinusodal.
Ce type de signal mme affaibli, peut trs bien tre
dcod par le rcepteur
2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 16
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 17


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Modulation de frquences

Modulation damplitudes

Modulation de phases

1 0 0 1 1 0

Code tout ou rien

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 18


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Modulation dAmplitude
On considre un signal s(t) = A sin (2ft), o f est la frquence
et A lamplitude.

-A

1 s(t) = A sin (2ft),

0 s(t) = A/2 sin (2ft),


2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 19
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Modulation damplitude

1 0 0 1 1 0
A

A/2

- A/2
-A

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 20


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Modulation de frquences

1 0 0 1 1 0
A

-A

1 s(t) = A sin (2ft)

0 s(t) = A sin (22ft)


2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 21
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Modulation de phase
1 0 0 1 1 0

-A

1 s(t) = A sin (2ft+)

0 s(t) = A sin (2ft)


2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 22
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Les Modems
Transformer les signaux binaires de base en signaux analogiques sous
forme sinusodale.

Modem

Modem
Onde (signal) porteuse
Modem

Modem
1 0 1 0

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 23


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Modems
Normaliss par lIUT-T: Avis
Avis Dbit (bits/s) Type de modulation
V.21 300
V.32 4 800/9 600 Phase+amplitude
Frquence
V.90 56 000/33 600 Phase+amplitude
V.92 56000/48 000 Phase+amplitude

Modems xDSL (Cours prochain)


2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 24
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Multiplexage
Modulation - Adaptation du signal au canal

Multiplexage- Partage de la bande passante du canal

Voies bande troite

Dmultiplexeur
Multiplexeur

Voie large bande

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 25


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Multiplexage frquentiel
Principe- Dcoupe la bande passante (large) en plusieurs sous bande
(troite). Chaque sous bande est affecte une voie de transmission.

Dmultiplexeur
Multiplexeur
AAAAAA
AAAAAA AAAAA
BBBBBB
BBBBB
BBBBBB
CCCCCC CCCCCC
CCCCCC

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 26


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Multiplexage temporel
Principe: Des bits (ou des octets) sont prlevs successivement
sur les diffrentes voies relies au multiplexeur pour construire
Un train de bits (ou doctets) qui constituera le signal composite.

A chaque voie est affect un intervalle de temps (IT), intervalle


pendant lequel elle envoie.

Dmultiplexeur
Multiplexeur

AAAAAA

AA BB CC AA BB CC
BBBBBB

CCCCCC IT

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 27


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Le multiplexage temporel est plus efficace puisquil fait une meilleure


utilisation de la bande passante.

Problme- Des donnes sont prtes sur une voie, mais ce nest pas
son tour? Il faut donc mmoriser ces donnes en attendant son tour!

Attente peut tre lente!!

Multiplexeur doit avoir donc une mmoire tampon!!

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 28


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Multiplexage statistique
1

Multiplexeur
2

2 Data 7 4

La voie haute vitesse


n-1 prend en charge
Numro successivement les
n de la voie bande troite voies basse vitesse
4, 7 et 2.

N.B. Un numro prcde les donnes pour


connatre la voie en question

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 29


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Erreurs de Transmission

q Dtection et retransmission (Codes dtecteurs).


Techniques:
Bit de parit
La plus utilise CRC (Code Reduncy Cyclic)

q Dtection et Correction (Code Correcteurs):


indispensable pour les supports physiques de mauvaise
qualit ou pour des applications qui demande le
transport de donnes prcieuses. Plusieurs techniques-
envoyer 3 fois la mme information et on choisit la
plus probable,
FEC (Forward Error Correction) base sur des
algorithmes complexes (BCH, Reed-Solomon, et
TurboCodes)
2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 30
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Dtection et Correction derreurs

q Avant 2004:
Dtection et Correction derreurs gres au niveau trame (couche2)
du fait que la qualit lignes physiques tait insuffisante pour obtenir
des taux derreurs acceptables.

q Actuellement le problme est diffrent:

v Le taux derreurs en lignes est devenu satisfaisant (mois que 10-9)


Cela provient des techniques de codages et de la fibre optique

v Les applications multimdias ne tolrent pas la perte de temps


associs aux reprises sur erreurs.

v Do dtection et retransmission est la plus utilise en ce moment

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 31


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Principe
I Information Utile

C Donne du contrle C= f(I)

T Information Utile Donne du contrle

La fonction f est connue de lmetteur et le rcepteur.


T est transmis au rcepteur. Il reoit T

T Donne transmettre Donne du contrle


I C
Le rcepteur reoit I et recalcule et recalcule f(I) et la compare
C quil a reu:
Si C=f(I) alors pas derreurs
Sinon erreurs, soit corriger, soit demander retransmission.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 32


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

VRC (Vertical Redundancy Check)


Principe:
Information utile = b1. b2. . . . bn

Contrle (c=1 bit) :


vParit paire /
c= 0, si b1+ b2+. . .+ bn est pair, c=1 sinon
v Parit impaire :
c = 0 si b1+ b2+. .+ bn si est impair c=1 sinon

Linformation transmise: b1. b2. . . . bnc

Cette mthode dtecte les erreurs en nombre impairs.

Exemple:
2009
I= 10110100, bit contrle= 0
Bouabid El Ouahidi, ouahidi@fsr.ac.ma 33

101101000 est envoy


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

LRC: Longitudinal Redundancy Check


qPrincipe- Regrouper les donnes sous forme de blocs pour effectuer
un codage VRC pair selon les lignes et les colonnes.
qExemple: Soit le Message HELLO! envoyer:

q Message transmis est:


10010000 10001011 10011001 10011001 10011111 0100001011000110

q Cette mthode permet de dtecter toutes les erreurs simples,


doubles ou triples.
2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 34
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

CRC (Cyclic Redundancy Check)

q Dtection par code cyclique , connu aussi sous le nom


de codes polynomiaux .

q Le principe est simple :- L metteur et le rcepteur se


mettent daccord sur un diviseur. Exemple: 84

q Information de contrle = le reste de la division de


message sur diviseur.
v Message 57268
v Contrle = 57268/84 = 64
v Message transmis = 5726864

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 35


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

CRC (Gnralisation)
q Principe:-Lmetteur et le rcepteur se mettent daccord
sur un polynme gnrateur G(x) de degr r.
q Message envoyer: B=bkbk-1..b1.b0 de k bits est trait
comme un polynme M(x) = bkxk+ bk-1xk-1+.. b1x1+ b0. de
degr k
q Le Contrle cest le reste R(x) de la division de
xr * M(x) par G(x) .
q Message transmis T, T(x)= xr * M(x) + R(x).

q Exemple: G(x)=X2+1
M=1011001, M(x) = 1+x3+x4+X6. R(x) = x+1.
Message envoyer est: 1011001 11

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 36


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 37


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

FORMAT DUNE TRAME HDLC

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 38


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

FORMAT DUNE TRAME IEEE 208.3

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 39


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 40


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 41


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 42


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 43


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 44


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Bits de Transparence

Le bit 0 ajout est appel bit de transparence.


2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 45
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 46


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

0 1 1

Ne peut jamais faire partie


des donnes

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 47


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Send & Wait


Sliding Window

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 48


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Send & Wait

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 49


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Send & Wait

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 50


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Send & Wait

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 51


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Send & Wait

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 52


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Send & Wait

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 53


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Send & Wait

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 54


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Send & Wait

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 55


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Sliding Window

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 56


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Sliding Window

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 57


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 58


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Sliding Window

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 59


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Sliding Window

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 60


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Sliding Window

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 61


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Sliding Window

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 62


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Sliding Window

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 63


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Sliding Window

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 64


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Sliding Window

2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 65


Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Taille fentre

V X Y Z

SEND_UNA SEND_NEXT SEND_UNA+SEND_WNDW


SEND_ISN

Interprtation ct metteur:

V: Numros utiliss et acquitts

X : Numros utiliss mais non acquitts

Y : Numros pouvant tre utiliss

Z : Numros ne pouvant pas tre encore utiliss.


2009 Bouabid El Ouahidi, ouahidi@fsr.ac.ma 66
Generated by Foxit PDF Creator Foxit Software
http://www.foxitsoftware.com For evaluation only.

Taille fentre
X Y Z

RECV_ISN RECV_NEXT RECV_NEXT+RECV_WNDW

Interprtation ct Rcepteur:

X : numros reus et acquitts

Y: Numros pouvant tre reus

2009
Z : Numros ne pouvant encore tre reus
Bouabid El Ouahidi, ouahidi@fsr.ac.ma 67