Transmissions et Liaisons de Donnes Gnralits

Cration
1998 Bernard Tuy (UREC)

Modification
1999 Jean-Paul Gautier (UREC),Vincent Roca (LIP6) 2000-2001 Christian Hascot (CCR)

Plan
Historique lments formels de transport de linformation Type de liaisons, Mthode d'change Synchronisation des transmissions Gnralits et dfinitions de base Types de signaux et Types de donnes (Numriques, Analogiques) Codage des signaux Modulation et Multiplexage des signaux Numrisation dun signal - Compression de donnes Un exemple de liaison de donnes normalise HDLC
ARS 00/01 2

Historique
1865 : Tlgraphe (S.B. Morse) 1876 : Tlphone (Bell) 1930 : Tlvision (principes) 1963 : Tlex, liaisons spcialises bas dbit 1964 : Transmission de donnes sur RTC 1969 : Internet 1970 : Rseaux locaux 1977 : Transmic (LS Transfix 2.4kb/s 2Mb/s) 1978 : Transpac (rseau de paquets X25 2.4kb/s 2Mb/s) 1988 : RNIS (Rseau Numrique Intgration de Services) (ISDN) 1995 : ATM (Asynchronous Transfert Mode) 2000 : DWDM (Dense Wavelengh Division Multiplexing)
ARS 00/01 3

lments de transport de l information

quipements voisins
Ordinateur ou terminal
ETTD
Canal de transmission

Ordinateur ou terminal
ETTD

Canal de Transmission : coaxial, paires torsades, FO ETTD quipement Terminal de Transmission de Donnes (CCITT) DTE Data Terminal Equipment (EIA)

ARS 00/01

lments de transport de l information

quipements distants
Circuit de Donnes
ETTD Modem ETCD ETTD

Canal de transmission

Modem ETCD

ETCD

quipement Terminal de Circuit de Donnes DCE Data Communication Equipment Modem Modulateur / Dmodulateur Canal de Transmission : Ligne tlphonique
ARS 00/01 5

lments de transport de l information

Liaison de Donnes Circuit de Donnes
Contrleur de Communications Contrleur de Communications Source de donnes Source de donnes

Modem

Canal de transmission

Modem

ETTD

ETCD

ETCD

ETTD

Canal de Transmission : coaxial, paires torsades, FO, RTC ETTD quipement Terminal de Transmission de Donnes ETCD quipement Terminal de Circuit de Donnes Modem Modulateur / Dmodulateur
ARS 00/01 6

Diffrentes formes de liaisons

Point point Multipoint

Point Multipoint

En boucle ou anneau
ARS 00/01 7

Modes d'change
Simplex :
1 seul sens dmission dans le canal de transmission

Duplex lalternat (half-duplex)

Un metteur chaque extrmit, mission tour de rle dans le mme canal de transmission selon les rgles dfinies par la liaison de donnes

Duplex (full-duplex)
Un metteur chaque extrmit, mission simultane dans le mme canal de transmission

Transmissions parallles
Bus des ordinateurs (E)ISA, PCMCIA, VME

Transmissions sries

ARS 00/01

Synchronisation des transmissions

Transmissions synchrones :
Suite de donnes synchrone : le temps sparant les diffrents instants significatifs est un entier multiple du mme intervalle de temps T Les caractres se suivent sans sparation Un signal dhorloge est toujours associ aux donnes (base de temps)
T 1 0 0 1

Signal de donnes
Signal dhorloge

ARS 00/01

Synchronisation des transmissions

Transmissions asynchrones (ou arythmiques)
Suite de donnes instants alatoires plutt transmise caractre par caractre => succession de trains de symboles binaires spars par des intervalles de temps quelconques
La transmission asynchrone des donnes ncessite ladjonction chaque caractre transmis d'lments de reprage : Start et Stop bits Dure du Start bit = dure de 1 bit du caractre dclenchement de lhorloge locale Dure du Stop bit = 1, 1.5 ou 2 bits du caractre (arrt de lhorloge) Bit de Parit de vrification de la validit du caractre reu
Exemple de caractre code sur 4 bits
1 0 0 1

Start

Parit Stop
ARS 00/01

Caractre suivant
10

Modes de connexion (1)

Au niveau physique
Commutation Circuit
Tlphone Affectation ressources permanentes avec temps d'tablissement

Commutation Paquet
Pour optimiser l'utilisation des ressources, supprime le temps d'tablissement de la liaison Tampons ncessaires, engorgement possible Indpendance du chemin parcouru

Commutation Cellule
Commutation rapide de circuits (ATM) Paquets de petites tailles : Cellule Taille fixe pour automatisation simple et surtout rapide
ARS 00/01 11

Modes de connexion (2)

Au niveau liaison
Mode sans connexion
Avec acquittement
Plus fiable, mais plus lent

Sans acquittement
Rapide, mais ncessite un rseau taux d'erreur faible

Mode connect
Le plus labor, le plus fiable, et le plus coteux en ressource

ARS 00/01

12

Supports de Transmission
Bande passante > 100 KHz >100 MHz > 1GHz Variable (nature et frquence) Satellites X canaux > 10 MHz LAN : Local Area Network MAN : Metropolitan Area Network WAN : Wide Area Network Types Paires Torsades Coaxial Fibres Optiques Faisceaux Hertziens Utilisation Tlphonie, LAN Tlphonie, LAN LAN, MAN et WAN LAN, MAN WAN

ARS 00/01

13

Gnralits
Transfert non instantan qui dpend
Du support (air, cuivre, fibre optique) De la distance (du mtre des milliers de kilomtres)

Transfert non parfait du

Dformation de l' onde durant son transport Perturbations externes

Au contraire de la vue ou de l'ouie, la transmission de donnes informatique ne supporte pas les erreurs.
Il faut obligatoirement qu'elles soient corriges un moment ou un autre avant leur possible utilisation sur l'quipement distant.

ARS 00/01

14

Dfinitions
Unit de Frquence du signal : Hertz (Hz) : 1/T (T : priode du signal)
C'est le nombre de priodes (ou doscillations) par seconde (qui se dcline kHz, MHz, GHz )

Frquence 30/300 kHz 30/300 MHz 3GHz/30GHz 30GHz/300GHz

Longueur d'ondes Ondes kilomtriques Ondes mtriques Ondes centimtriques Ondes millimtriques
ARS 00/01 15

Dfinitions
Bande Passante (Hz) :
Caractrise tous les supports de transmission, cest la bande de frquences dans laquelle les signaux sont correctement reus

BP = F maximale - F minimale Dfinit pour un rapport de puissance (Pe/Pr) en dB 10 log (P mission / P reue) N
Par convention, on prend N = 3 soit 50 % de "perte" Exemples :
Sensibilit de loreille dans la bande de frquence 20 20000 Hz Caractristiques Haut parleur Hi-fi : 30 18000Hz Bande passante du tlphone 300 3700 Hz (4000 Hz 300 Hz)
ARS 00/01 16

Dfinitions
Le dbit binaire (D) caractrise plus une liaison au niveau rseau informatique (bits/s ou bps) :
formule de Shannon Est une fonction directe de la bande passante (BP) :

D = BP log2 (1 + S/N)

S/N = signal/bruit

Cest la quantit maximale dinformation transmissible sur une voie exemple : nos lignes tlphoniques
BP 3400 Hz S/N 1000 => Dbit binaire maximal thorique 34000 bits/s

ARS 00/01

17

Dfinitions
Notion de spectre
Le phnomne vibratoire le + simple : la sinusode Sinusode parfaite, le spectre d'nergie se reprsente par une raie Signal rel => talement autour de la frquence F thorique (Ff) Signal binaire => talement de raies qui se chevauchent => spectre continu
nergie du signal

Densit d'nergie

Frquence Frquence
ARS 00/01

Largeur de bande

18

Transmission directe de symbole binaire

Technique non optimale car : Limitation de la bande passante vers les hautes frquences des supports de transmission (due aux adaptateurs d'impdance, transformateurs disolement )
Composante continue => suite de 0 ou de 1 non distinguable

Ncessit de transmettre le rythme dhorloge pour la synchronisation du rcepteur qui doit pouvoir reconstituer la squence des donnes reues (ajout d'infos prvoir) Dformation des signaux transmis augmente avec la largeur de la bande de frquence utilise <=> on cherche rduire la frquence principale du signal transmis
ARS 00/01 19

Transmission de Donnes et bande Passante

Le spectre du signal transmettre doit tre compris dans la bande passante du support physique :-) La transmission des signaux binaires engendre un spectre de frquence troit => mauvaise utilisation du support de transmission sur un support large bande passante . On a recours aux techniques de Codage, de Modulation et de Multiplexage pour pallier ces problmes
Adaptation des signaux au support Rentabilisation de lutilisation du support
ARS 00/01 20

Nature de linformation transporte

metteur
Transmission des Donnes Rcepteur

ETTD

Modem ETCD

Support de transmission

Modem ETCD

ETTD

Numrique
1 0 11

Analogique

Numrique
1 0 11

lment binaires (bits)

lment binaires (bits)

Propagation des ondes

- lectriques - lectromagntiques - Lumineuses

ARS 00/01

paires mtalliques, coaxial milieu arien milieu arien, fibre optique

21

Types de transmissions

Transmission analogique :

Signal analogique (radio, TV, tlphone) Signal numrique (ordinateur)

Transmission numrique :

Signal numrique (Bande de Base) Signal analogique (MIC*)

MIC : Modulation par Impulsion et Codage (Pulse Coding Modulation)

ARS 00/01

22

Types de transmissions : Dfinitions

Signal numrique :
L'amplitude varie en ne prenant que des valeurs discrtes par intervalle.

Signal analogique :
L'amplitude varie de manire continue dans le temps, les valeurs tant diffrentes chaque instant. Un tel signal nadmet pas de discontinuit.

Diffrence entre Type de signal et Type de donnes.

Un signal analogique peut rsulter du codage de donnes numriques ou analogiques, et rciproquement
ARS 00/01 23

Transmission analogique
Historiquement les premires (tlex, LS bas dbit au dbut des annes 60)
Base installe importante de liaison cuivre (PT ou coaxial) dans les villes 2ime jeunesse avec xDSL (Digital Subscriber Line)

Exemple le plus courant la liaison srie V24 (CCITT) ou RS232C (EIA)

Spcification mcaniques, lectriques et fonctionnelles de la connexion physique Exemple simple de la transmission de donnes
Connexion PC-Modem (V32,V34,V90 ), mode console

Encore trs rpandue dans le monde informatique

LS vers sites distants (V35, V11...) Signaux numriques
ARS 00/01 24

Caractristiques Transmission analogique V24

Mcaniques :
Prise trapzodale 25 broches (DB 25) 9 broches principalement utilises (DB 9)

lectriques : Signal analogique

1 : -3 volts 0 : + 3 volts Dbit : 20kb/s sur 15 m (ETTD <-> ETCD)

Fonctionnelles
Voir figure diapositive suivante
ARS 00/01 25

Transmission analogique V24 (9 signaux de base)

1 Terre de protection 2 Transmission de donnes (TD) 3 Rception de donnes (RD) 4 Demande pour mettre / Request To Send (RTS)

ETTD

5 Prt mettre / Clear To Send (CTS) 6 Poste de donnes prt / Data Set Ready (DSR) 7 Terre de signalisation 8 Dtection signal de ligne / Carrier Detect (CD) 20 ETTD prt / Data Terminal Ready (DTR)
ARS 00/01

ETCD

26

Transmission analogique V24 : Principes

Initialisation
ETTD sous tension DTR=1 et ETCD sous tension DSR=1

Communication ETTD/ETCD
ETCD dtecte la porteuse => ETTD prvenu par CD ETTD prvient ETCD volont TX par RTS Rponse ETCD par CTS TX sur TD .

Communication ETTD/ETTD - ETCD/ETCD

Cble null modem avec croisement broche 2/3
ARS 00/01 27

Transmission analogique
Codes principaux trouvs sur modem normalis CCITT
103 : mission de donnes (ETTD vers ETCD) 104 : Rception de donnes (ETCD vers ETTD) 105 : Demande pour mettre (RTS) (contrle de flux) 106 : Prt mettre (contrle de flux) 108 : ETTD prt (DTR) indique que ETTD prt fonctionner 109 : Dtection du signal de ligne reu 122 : Dtection du signal reu sur la voie de retour ( 109) 142 : Indication de test Indicateur de qualit de ligne
ARS 00/01 28

Transmission numrique
Remplace petit petit la transmission analogique Transmission numrique + performante
Faible taux d'erreur des liaisons Simplicit du signal (0 ou 1) => Simplicit amplificateur
Pas d'effet cumulatif li aux parasites

Multiplexage plus facile

Exemples pratiques :
qualit CD et qualit vinyle V90 (TX : 33.6k, RX 56k) base sur la qualit du rseau numrique
Convertisseur Numrique -> Analogique : dbit 33.6k
ARS 00/01

56k
29

Transmissions numriques en Bande de Base

Appel aussi Modulation Bande de Base (BdB) Signaux synchrones (asynchrone : dbit trop faible) Signal en bande de base ne subit pas de transposition en frquence (cas du rseau filaire) L' ETCD est un simple codeur (codeur BdB) Le signal doit occuper toute la bande passante disponible (optimum) Avantages : Simplicit et faible cot (pas de modulation/dmodulation) Dbit binaire lev possible, si la BP du support est large (FO) Dsavantages : L' affaiblissement augmente fortement, si la frquence augmente
ARS 00/01 30

Transmissions numriques en Bande de Base Fonction de codage

Suite de symboles binaires de dure T codeur bande de base (BdB) Suite de symboles transforms de dure

La suite des symboles transforms appartient un alphabet fini

= n * T avec n e N et n > 0

ARS 00/01

31

Codage du signal
Le codage est ralis principalement pour
Supprimer la composante continue du signal, Une dtection + simple des erreurs de transmission

Codages 2 (-a, +a) ou 3 niveaux (-a, 0, +a)

Codage biphase : augmentation du rythme des transitions Codage bipolaire : augmentation du nombre de niveau

ARS 00/01

32

Exemple de fonctions de codage

Codages 2 niveaux :
Codage NRZ (No Return to Zero) (le premier mis en place et le + simple) Bit 0 : -a Bit 1 : +a
La suite binaire
+a

0 1 0 1 1 0 0 0 est reprsente par :

0 -a

Spectre de puissance du signal NRZ concentr au voisinage des basses frquences => mauvaise transmission par le support
ARS 00/01 33

Codage 2 niveaux
Codage NRZI : (Utilis par Ethernet 100)
Le 1 est cod alternativement par front montant ou par un front descendant (fonction du prcdent codage du 1) Le 0 garde le niveau de tension du dernier 1 La mme suite binaire que prcdemment (01011000) sera code :

0 1 0 1 1 0 0 0
+a

0 -a

Spectre de puissance de NRZI : bande de frquence [0 , 1/] => Rducteur de frquence

ARS 00/01 34

Codage 2 niveaux
Codage Manchester : (Codage de l'ethernet 10 Mb/s)
Consiste introduire dans le signal des transitions au milieu de chaque intervalle ( 0 => front montant, 1 => front descendant : synchronisation) La mme suite binaire que prcdemment (01011000) sera code :

0 1 0 1 1 0
+a

0 0

0 -a

Spectre de puissance du signal Manchester utilise une bande de frquence 2 x + grande (0 , 2/) => BP du support doit tre 2 x + large et doit supporter 2 x + de bruit (erreur)
ARS 00/01 35

Autres codages 2 niveaux

Utilisent bande de frquence [0 , 2/] Manchester diffrentiel | a i-1 - ai | vaut 0 => front montant | a i-1 - ai | vaut 1 => front descendant Utilis par Token Ring
0 1 0 1 1 0 0 0

+a -a

Code de Miller Codage Manchester en supprimant une transition sur deux.

ARS 00/01

36

Codages 3 niveaux
Utilisent bande de frquence [0 , 1/]
Bipolaire simple
Signal transmis vaut 0 si la donne vaut 0 Signal transmis vaut alternativement +a ou -a si la donne vaut 1
+a 0 -a 0 1 0 1 1 0 0 0

BHDn (BHD3 ou HDB3 le + utilis)

Bipolaire Haute Densit Variantes du code bipolaire simple : limite le nombre n de zros successifs Ajout d'un front montant ou descendant fonction du prcdent bit = 1 Exemple de BHD1 ci-contre
ARS 00/01

0 1 0 1 0 0 0

+a 0 -a

37

Codage pour Hauts Dbits (1)

On s'aperoit rapidement que les codes utiliss pour liminer la composante continue ne diminue pas la frquence du signal et mme l'augmente Pour les hauts dbits, on va utiliser deux codages :
Un pour rduire les risques d'erreur
Ajout de bit supplmentaire : Codage de type mB/nB avec (n > m) Augmente la frquence d'un rapport n/m

Un pour rduire sensiblement la frquence

NRZI, MLT3 ...
ARS 00/01 38

Codage pour Hauts Dbits (2)

Exemple 4B/5B
Rduction de la puissance spectrale aux basses frquence Choix judicieux (dcodage) de 2n parmi les 2m combinaisons possibles Garantit un maximum de 2 bits successifs zro pour chaque symbole.
Hexadcimal 0 1 2 4 5 6 E F Binaire 0000 0001 0010 0100 0101 0110 1110 1111 4B/5B 11110 01001 10100 01010 01011 01110 11100 11101
ARS 00/01

24 codes sur 32 de dfinis 16 pour les donnes 8 pour le contrle (dbut, fin, tat de la ligne) Les autres sont invalides

39

Codage pour Hauts Dbits (3)

4B/5B suivi de NRZI
En faisant suivre cette reprsentation par un codage NRZI (Non Return to Zero Invert ones), qui produit une transition pour chaque "1" transmis et pas de transition pour un "0" transmis => frquence de signal transmis sur le mdia diminue d'un facteur 2. Application pour FDDI, Ethernet 100FX (- de contraintes avec FO)

4B/5B + MLT3 (Multi-Level Transmit 3)

Pour le cuivre (100BaseTX), on utilise le codage MLT3 trois niveaux, afin de diminuer le rayonnement parasite et la frquence d'un rapport 3.

ARS 00/01

40

Codage pour Hauts Dbits (4)

Transmission sur de plus longues distances (attnuation et dformation du signal fonction de la frquence) distance gale, le dcodage du signal est facilit Code Bloc 8B/10B (origine IBM)
Utilisation de 2 codes blocs (+ simple) pour un octet :
5 bits de poids fort 5B/6B 3 bits de poids faible en 3B/4B

Utilis par Gigabit Ethernet (802.3z)

ARS 00/01

41

Codage pour Hauts Dbits (5)

Donnes transmettre

1 1 0

0 1

1 1

0 0

1 1 0

0 1

1 1

0 0

Codage 4B/5B
Codage 4B/5B +NRZI Codage 4B/5B + MLT3 3 niveaux

ARS 00/01

42

Transmissions analogiques par modulation dune onde porteuse

Le spectre des signaux moduls est centr sur la frquence porteuse Largeur du spectre = largeur du spectre des signaux transmettre => transmission par transposition de frquence La porteuse na dautre rle que de transporter les signaux dans la bande passante du support Ne vhicule aucune information en elle-mme, seule sa modulation a une signification L'opration de modulation / dmodulation du signal est ralise par un Modem

ARS 00/01

43

Transmissions analogiques
Utilisation des diffrentes modulations
Modulations damplitude :
Radiodiffusion monophonique Tlphonie

Modulation de frquence :
Radiodiffusion strophonique, tldiffusion Tlphonie

Modulation de phase :
Transport des signaux numriques sur circuits tlphoniques Faisceaux hertziens Liaisons satellites
ARS 00/01

44

Transmissions analogiques Formes des modulations

Modulations damplitude (2 valeurs d'amplitude) :

Modulation de frquence (2 frquences) :

Modulation de phase (phase en d variable):

ARS 00/01

45

Modulation dun signal

Un signal S est caractris par :
son amplitude A, sa frquence F, et sa phase , tel que :

S(t) = A sin (2 F t + ) Le signal est transport sous la forme dune onde faisant varier une des caractristiques physiques du support :
Tension lectrique Onde radio-lectrique Intensit lumineuse

ARS 00/01

46

Modulation dun signal

La porteuse P se prsente sous la forme dune onde de base rgulire P(t) = Ap cos (2 F tp + p) Translation du signal dans la bande passante du support On fait subir des dformations ou modulations cette porteuse pour distinguer les lments du message => 4 types de modulations :
Modulation damplitude, de frquence, de phase (synchronisation) Modulation combine (ex.: damplitude et de phase)

Nombre de modulations/s = f (BP) du canal de transmission

ARS 00/01 47

Effets de la modulation
La modulation est la transformation dun message transmettre en un signal adapt la transmission sur un support physique ou la lgislation Transposition dans un domaine de frquences adapt au support de transmission Offre une meilleure protection du signal contre le bruit Possibilit de transmission simultane de messages dans des bandes de frquences adjacentes pour une meilleure utilisation du support (multiplexage)

ARS 00/01

48

Modulation et Dbit binaire : Dfinitions

Rapidit de Modulation RM (signal numrique) : RM (bauds) = 1 / T Le dbit binaire D (bits/s) = Q . RM

T: priode de modulation : dure d'un bit du signal modul Q = /T : nombre de bits cod par intervalle de modulation T

Remarque :
Q = 1 (modulation simple), le dbit binaire (bits/s) est gal la rapidit de modulation (bauds) Par abus de langage, on parle de dbit en bauds avec Q = 1
ARS 00/01 49

Modulation et Dbit binaire : Exemples

Exemples de modulation de la porteuse en frquence : avec 2 frquences (F1 = 0, F2 = 1) Priode de modulation T = transport d1 bit => RM (bauds) = 1 / T = D (bits/s)

avec 4 frquences (F1= 00, F2= 01, F3= 10, F4= 11) Priode de modulation T = transport de 2 bits => RM (bauds) = 1 / T - D (bits/s) = 2 x 1 / T D = 2 x RM
ARS 00/01 50

Multiplexage
Objectif :
Optimiser lusage des canaux de transmission => transmissions simultanes d'un maximum dinformations

Principe :
Traiter le signal pour concentrer des flux d origines diverses sous forme d un signal composite unique => signal multiplex

3 techniques coexistent :
Multiplexage en frquences Multiplexage temporel Multiplexage temporel statistique
ARS 00/01 51

Multiplexage: quipements

Multiplexeur/ D-multiplexeur

Multiplexeur/ D-multiplexeur

Voies ou Portes

ETCD

Canal de Transmission

ARS 00/01

52

Multiplexage en frquence
Principe:
Dcouper la bande passante dun canal en plusieurs sous-bandes Chaque sous-bande est affecte une voie de transmission

AAAAAA BBBBBBB CCCCCCC

AAAAAA BBBBBBB CCCCCCC

F1 F2 F3

ARS 00/01

53

Multiplexage temporel
Appel souvent TDM (Time Division Multiplexing) 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

AAAAAA BBBBBBB CCCCCCC

CC BB AA CC BB AA CC
t

Chaque intervalle de temps (IT) est affect une voie

ARS 00/01 54

Multiplexage temporel statistique

Principes :
Le prlvement sur les diffrentes voies relies au multiplexeur nest plus cyclique, mais modifi dynamiquement en permanence selon l'activit relle sur chacune d elle Rcuprer la bande passante des voies inactives : impose de transmettre ladresse de la voie mettrice

Avantages :
Signal composite de dbit Dt infrieur la somme des dbits des voies relies au multiplexeur ( Di), => sur-allocation (overbooking)
Le rapport Di / Dt est couramment de 4 5 Technique trs utilise pour les lignes spcialises permanentes (LS)
ARS 00/01 55

Transmission de signal analogique numris

Liaisons MIC (Modulation par Impulsion et Codage)
But : Multiplexage de plusieurs conversations tlphoniques En fait pas de modulation : chantillonnage - Quantification - Codage Bnficier de la technologie numrique Codec (codeur/dcodeur) : analogique -> numrique (inverse modem) Signal analogique rsultant d'une conversation tlphonique Frquence maximale = 4000 Hz Frquence chantillonnage= 2 x 4000 Hz = 8 kHz (T = 125 s) Codage sur 8 bits => Dbit 64 kb/s (Europe) Codage sur 7 bits => Dbit 56 kb/s (USA,Japon)
ARS 00/01 56

Transmission de signal analogique numris

CCITT normalise canal E1 (2.048Mb/s)
Transmission TDM de 30 voies de 64kb/s IT0 : service,alarme; IT16 signalisation des voies 256 niveaux de quantification

USA & Japon : 24 voies (1.544Mb/s) Canal T1 (Bell System)

Voie de 56kb/s 127 niveaux de quantification

Incompatible entre eux

Interconnexion trs coteuse
ARS 00/01 57

Numrisation: exemple du MIC *

Amplitude

chantillonnage
Pas dchantillonnage
temps

11 10 01 00

Pas de quantification

Quantification

Transmission binaire
01 11 01 11 00

temps

Codage
58

* Modulation par Impulsion et Codage (en fait il n'a pas de modulation)

ARS 00/01

Exemples de dbit
Son Haute Fidlit :
Frquence maximale = 20 000 Hz (20 kHz) Frquence chantillonnage utilise : 44100 Hz Codage sur 16 bits Dbit 0.7 Mb/s en mono, 1.4 Mb/s pour un signal strophonique 1 Image (hauteur h, largeur l, n bits pour coder un pixel): h x l x n bits Qualit VCR (352 x 240 x 24) x (25 images/s) 32 Mb/s Qualit TV (768 x 576 x 24) x (25 images/s) 250 Mb/s Qualit TVHD (1920 x 1080 x 24) x (30 images/s) 1120 Mb/s

Vido

Ncessit de compression pour raliser ce type de transmission grande chelle

ARS 00/01 59

Codage de la voix
Le traitement de la voix comprend deux tapes :
Analyse de la parole
Convertir un signal analogique sous une forme numrique

Synthse de la parole
Convertir un signal numrique sous une forme analogique

Trois mthodes peuvent tre utilises :

Codage de la forme donde :
Approximation non linaire de londe (PCM, ADPCM)

Codage de la voix :
Voix synthtique (LPC)

Codage hybride :
Code-excited Linear Prediction (CELP),...
ARS 00/01 60

Standards de codage de la voix

Nom G.711 : PCM G.726 : ADPCM G.723 : CELP MPMLQ G.729 : CS-ACELP G.728 : LD-CELP : GSM : Tlphone mobile Linear Predictive Coding (Xerox) Digital Video Interactive (DVI)
ARS 00/01

Dbit (kb/s) Dlai (ms) 64 0.75 16 1 6.3 10 30 8 10 16 35 13 5 48 1 (~ADPCM)

61

Techniques de compression vido

Exploiter la corrlation spatiale :
Dcoupage en macro-blocs (matrice de pixels) Reprsentation dans le domaine des frquences par une Transformation Cosinus discrte (DCT) (Conservatrice) Quantification des coefficients DCT Codage RLE, Huffman : compression suites pixel frquentes

Exploiter la corrlation temporelle :

Codage par diffrence Codage Intra (compression) et Inter (prdiction) des images Vecteurs de mouvements
ARS 00/01 62

Standards de codage de la vido

Ensemble de codage avec perte
H.261 (1990) : utilis actuellement pour RNIS et MBone (Multicast IP) JPEG (Images) MJPEG (Vido) (1992) dbits : de 8Mb/s 40Mb/s MPEG-1 (1993) : 352 x 240 (NTSC) ou 352 x 288 (PAL) 0.2 Mb/s (audio) + 1.2 Mb/s (vido qualit VCR) MPEG-2 (1994) : 4 6 Mb/s (Qualit diffusion) H.263 (1996) : Visioconfrence sur RTC (10 20 kb/s) MPEG-4 (1998) : 5 kb/s 5 M bit/s (vido) 2 kb/s 64 kb/s (audio) MPEG-7 (2000) : norme pour le multimdia Toutes les applications ne supportent pas des pertes (ex : mdicales)
ARS 00/01 63

Le niveau Liaison de Donnes

Niveau OSI = 2
- Fournit procdures et moyens fonctionnels ncessaires :
tablir une connexion (ex: choix du mode de fonctionnement) Maintenir (transferts uni ou bidirectionnels) et librer la connexion

- Achemine des trames sur la liaison physique - Effectue un contrle de flux afin d'viter la saturation - Dtecte et corrige les erreurs de transmission, provoque des retransmissions en cas d'anomalie

Mais certaines technologies nassurent pas toutes ces fonctionnalits !

ARS 00/01 64

Le niveau Liaison de Donnes

Caractristiques dune liaison de donnes
Configuration point--point ou multipoint (plus rare) Exploitation en full-duplex ou half-duplex Gestion hirarchique ou symtrique de la transmission
Hirarchique : distinction primaire/secondaire(s)
Fonctionne par invitation mettre ( polling )

Symtrique : une station accde au mdium sans autorisation

Gestion de la correction des erreurs

1 ou plusieurs trames retransmises (fonction acquittement)
ARS 00/01 65

Le niveau Liaison de Donnes

Parfois (ex : IEEE802.X) la couche ISO = 2 est dcoupe en :
1 couche "basse" : MAC (Medium Access Control)
Contrle la mthode d'accs au support physique partag
Ex : Toutes les stations du rseau accdent au mme canal => concertation pralable

1 couche "haute" : LLC (Logical Link Control) (IEEE 802.2)

Liaison de donnes proprement parler Contrle la qualit de la transmission
LLC MAC OSI = 1 Support Physique
ARS 00/01

OSI = 2

Bloc de Donnes = TRAMES

Trains de bits
66

Les protocoles de Liaison de Donnes

Il en existe beaucoup :
SDLC Synchronous Data Link Control (IBM rseau SNA) HDLC High level Data Link Control
Normalis ISO (1976) avec nombreux sous-ensembles (LAP, PPP)

IEEE802.3 et "Ethernet" IEEE802.5 (Token Ring) Sans-fil IEEE802.11(1 2Mb/s), IEEE802.11b(11Mb/s) FDDI (ANSI X3T9) .
ARS 00/01 67

Caractristiques protocole de liaison

Trame de donnes, Trame d'acquittement Temps d'mission de la trame Temps de propagation de la trame
Temps d'mission d'une trame

metteur
Acquittements

Rcepteur
Temps de propagation
ARS 00/01 68

Gestion des acquittements

Protocole de base peu performant : Attendre et Envoyer
metteur envoie sa trame Rcepteur acquitte la trame reue ou demande la retransmission Perte d'une ou des trames : attente d'un dlai de temporisation pour le redmarrage du processus
Trame Nn Trame Nn+1

metteur Rcepteur

Acquittement trame Nn
ARS 00/01

Acquittement trame Nn+1

69

Gestion des acquittements

Protocoles modernes et actuels : Anticipation
Groupement des acquittements

Mode non connect (ex : Ethernet)

Envoie de trame selon un processus commun tous (statistique)

Mode connect (ex : HDLC)

tablissement liaison par trame de gestion
mission trames n,n+1,n+2 ...

metteur
Acquittement groups des trames N< n

Rcepteur

ARS 00/01

70

HDLC : High level Data Link Control

Exemple de liaison de donnes pour rseau public Issue de SDLC d'IBM Ensemble de classes de procdures et de fonctionnalits optionnelles (normalise par l'ISO en 1976)
=> Chaque liaison de donnes choisit sa procdure en fonction de ses besoins (cots, ressources ...)

ARS 00/01

71

HDLC : Modes opratoires

3 modes opratoires principaux :
NRM Mode normal de rponse (non quilibr primaire/secondaire)
Station primaire autorise explicitement le secondaire mettre Secondaire envoie trame(s) + trame de fin d'mission

ARM Mode asynchrone de rponse (non quilibr primaire/secondaire)

Station secondaire peut mettre sans autorisation Ncessite l'ajout d'infos sur l'tat du secondaire (N trame suivante, prt, occup ...)

ABM Mode asynchrone quilibr (balanced) (le + courant)

Tous les quipements agissent de la mme faon Ncessite l'ajout d'infos sur l'tat de la station (N trame suivante, prt, occup ...)

tude restreinte au mode ABM pour limiter les cas de figure

ARS 00/01 72

Trames HDLC : Type et Format

Toutes les transmissions se font l'intrieur de trames Bit de poids le + faible transmis en premier Trame de donnes :
8 bits 8 bits Adresse 8 bits Contrle taille variable 16 bits 8 bits Fanion

Fanion

Donnes

FCS

Trame de supervision (32 bits sans les 2 fanions) :

8 bits Fanion 8 bits 8 bits 16 bits 8 bits Fanion
73

Adresse

Contrle
ARS 00/01

FCS

HDLC : Fanion
8 bits 8 bits 8 bits Contrle taille variable 16 bits 8 bits Fanion Fanion Adresse

Donnes

FCS

Fanion (8 bits) : Dlimiteur de trame (01111110)

Permet la synchronisation de l'horloge du rcepteur Sur les lignes point point au repos, transmission continuelle de trame de longueur minimale (32 bits) (Exemple HDLC "Cisco" codage ?)
17:54:08 Serial0 HDLC myseq 47551 17:54:08 Serial1 HDLC myseq 408961 17:54:18 Serial0 HDLC myseq 47552 17:54:18 Serial1 HDLC myseq 408962 17:54:28 Serial0 HDLC myseq 47553 17:54:28 Serial1 HDLC myseq 408963 ... mineseen 47551 mineseen 408961 mineseen 47552 mineseen 408962 mineseen 47553 mineseen 408963
ARS 00/01

yourseen 47884 yourseen 648137 yourseen 47885 yourseen 648138 yourseen 47886 yourseen 648139

line up line up line up line up line up line up

74

HDLC : Adresses
8 bits 8 bits 8 bits taille variable 16 bits 8 bits Fanion Fanion Adresse Contrle

Donnes

FCS

Adresse (8bits) : caractrise le destinataire de la trame

Sur les liaisons point point utilisant le protocole PPP (trame HDLC) adresse = 11111111 LAP-B (mode quilibr) : adresses variables
Si il s'agit de commandes ou des rponses Si il s'agit de liaison simple ou des multi liaisons Si il s'agit ETTD vers ETCD ou l'inverse

tendue sur 2 octets pour le canal D RNIS multipoint (trames I & S)

ARS 00/01 75

HDLC : Contrle
8 bits Fanion 8 bits 8 bits taille variable 16 bits 8 bits Fanion Adresse Contrle

Donnes

FCS
3

Contrle : type de la trame

Nombre de bit 1

P/F NR Information, Supervision, non nUmrot I 0 NS NS : N de Squence S 1 0 SS P/F NR P/F : invitation mettre (Poll) (commande) P/F : bit Final pour une rponse U 1 0 MM P/F MMM NR : N de squence en Rception Peut tre aussi tendu 2 octets S : Bit de fonction de Supervision => NS & NR 7bits M : Bit de fonction de Modification
ARS 00/01 76

HDLC : Trame d'information (I)

8 bits 8 bits 8 bits taille variable 16 bits 8 bits Fanion Fanion Adresse Contrle

Donnes
NR

FCS

NS

P/F

Trame contenant les donnes

NS cod sur 3 bits : fentre d'anticipation de 7 trames au maximum NR acquitte trames reues (convention:N de trame non encore reue) P/F (Poll/Final)
P :Permet l'invitation mettre F : Indique une rponse la requte prcdente
- Nom issu des modes non quilibrs, F indiquait la dernire trame des esclaves
ARS 00/01 77

HDLC : Trame de supervision (S)

8 bits 8 bits 8 bits
Contrle

16 bits

8 bits
Fanion

Fanion Adresse

FCS NR

SS

P/F

Supervision de la liaison (sans donnes)

Contrle l'change des donnes (Accus de rception, demande de retransmission et de suspension temporaire des trames I)
Commandes RR (prt recevoir) RNR (non prt recevoir ) REJ (Rejet) SREJ (Rejet Slectif) Rponses RR (prt recevoir) RNR (non prt recevoir ) REJ (Rejet) SREJ (Rejet Slectif)
ARS 00/01

Codages (2bits SS) 0 0 1 0 0 1 1 1

78

HDLC : Supervision de la liaison (1)

8 bits 8 bits 8 bits 16 bits 8 bits
Fanion Fanion Adresse Contrle

FCS NR

SS

P/F

RR : Commande/Rponse prt recevoir (Receive Ready)

ETTD prt recevoir une trame I Acquitte trame I dont N de squence NR -1

RNR : Commande/Rponse non prt recevoir (Receive Not Ready)

Indique l'tat d'occupation de l'ETTD(Ctrl-Flux) Doit acquitter trame I dont N de squence NR -1
ARS 00/01 79

HDLC : Supervision de la liaison (2)

8 bits 8 bits 8 bits 16 bits 8 bits
Fanion Fanion Adresse Contrle

FCS NR

SS

P/F

REJ : Commande/Rponse rejet (REJect)

ETTD demande la retransmission de trame(s) I partir de NR Doit acquitter trame I dont N de squence NR - 1

SREJ : Commande/Rponse rejet slectif (Selective REJect)

ETTD demande la retransmission d'une trame I partir de NR Acquitte trame I dont N de squence NR - 1
ARS 00/01 80

HDLC : Supervision de la liaison (3)

8 bits 8 bits 8 bits taille variable 16 bits 8 bits Fanion Fanion Adresse Contrle

Donnes
NR

FCS

SS

P/F

Chaque station maintient des compteurs :

Compteur VS : Nde squence des trames I transmises une station. Compteur VR : Nde squence des trames I reues sans erreur de la part d'une station

ARS 00/01

81

HDLC : Supervision de la liaison (4)

8 bits Fanion 8 bits 8 bits taille variable 16 bits 8 bits Fanion Adresse Contrle

Donnes

FCS

MM P/F MMM

Trame non numrote (U)

Les 5 bits M permettent de dfinir des fonctions supplmentaires (32) de supervision de la liaison (tous ne sont pas utiliss) Les principales :
SABM, SARM, SNRM : Initialisation et slection du mode (Set ABM ...) (C) DISC : Libration de la liaison (DISConnect) (Commande) UA : Acquittement d'une trame U (Rponse)
ARS 00/01 82

HDLC : Donnes
8 bits Fanion 8 bits 8 bits taille variable 16 bits 8 bits Fanion Adresse Contrle

Donnes

FCS

Les donnes utiles transmettre ... Rgles respecter :

Insertion d'un 0 aprs squence de 5 bit cod 1 => diffrentiation du fanion Dsinsertion de ce 0 par le rcepteur

ARS 00/01

83

HDLC : FCS
8 bits Fanion 8 bits 8 bits taille variable 16 bits 8 bits Fanion Adresse Contrle

Donnes

FCS

FCS : Frame Check Sequence (16bits)

Dtection des informations transmises de faon errone, Calcul pour l'metteur et le rcepteur d'une trame Constitu du reste de la division polynomiale des N bits de la trame par un polynme gnrateur normalis de degr 16 Reste = FCS, on admet que la transmission s'est passe correctement Mme rgle que pour donnes (limination codage Fanion)
ARS 00/01 84

HDLC : Rejet de trames

Calcul du FCS La taille minimale de la trame (hors fanions) est de 32 bits => zone de donnes vide
si la taille de la trame est < 32 bits => Destruction de la trame (erreur certaine de transmission)

Si VR (locale) NS (de la trame)

ARS 00/01

85

Exemples dchanges de trames HDLC

Reprise par REJ
Trame n'arrivant pas dans l'ordre R-mission de toutes les trames partir de la trame en erreur mme si trame n OK Algorithme + simple coder dans le silicium (SREJ pour liaison + lente)

n-1 n

n-1 n

Erreur de NS

n-1 n Tempo

Reprise par temporisateur

Pas de rception, pas de mcanisme de reprise sur erreur => tempo Utiliser en cas de problme grave (vite verrou mortel) ARS 00/01
Erreur Retransmission
86

Analogies
De nombreux mcanismes prsents avec HDLC se retrouvent dans les couches suprieures (ex: TCP)
Numrotation des trames Acquittements Dlai de retransmission Fentre dmission Protection par FCS Niveau 2 => Numro de squence TCP => Champ ACK de len-tte TCP => Idem avec TCP => Idem avec TCP => Protection par checksum Niveau 4

Mais attention on ne travaille pas au mme niveau !

ARS 00/01 87

Protocoles drivs LAP-B

LAP B Link Access Protocol Balanced
Utilis par X25 (asynchrone + full duplex) (ABM) Utilis par le canal B (Bearer Channel) de transfert de RNIS Fournit un service de bout en bout. Fournit un circuit commut de qualit numrique.

ARS 00/01

88

Protocoles drivs LAP-D

LAP D Link Access Protocol on D channel
Utilis par le canal D de signalisation du RNIS (16 Kb/s) Champ dadresse de 2 octets : SAPI & TEI
SAPI : Identificateur du Point dAccs au Service
- Pour multiplexer au niveau 2 diffrentes liaisons de donnes ( diffrents services) - signalisation, commutation de paquets d'informations utilisateur, la tl-action, ...

TEI : Identificateur dExtrmit de Terminal

Gestion de laccs de plusieurs terminaux sur un mme bus - Identifie les rcepteurs vis--vis du rseau, - Le terminal trouve les informations qui lui sont destines. TEI = 127 dont la valeur est fixe par convention est rserve la diffusion Affectation du TEI non automatique (0 63) ou automatique (64 126).

ARS 00/01

89

Protocoles drivs LAP-X

LAP X Link Access Protocol Balanced
Liaison l'alternat (half duplex) Utilisation de HDLC en mode quilibr sur liaison l'alternat ( avec le mode symtrique initial)

ARS 00/01

90

Techniques du jeton
En gnral jeton permission d'mettre 802.4 : Bus jeton
Applications industrielles

802.5 : Anneau jeton

Token-Ring (TR)

Standard US de l'ANSI (comit X3T9.5)

FDDI (Fiber Distributed Data Interface)
ARS 00/01 91

Jeton sur boucle : Principes (1)

Prise du jeton :
FDDI : Par retrait du rseau et mission de trames multiples par la station (limit en temps) TR : Bit de statut qui convertit le jeton en trame
mission d'une trame pour TR4 mission de trames multiples pour TR16

ARS 00/01

92

Jeton sur boucle : Principes (2)

Libration du jeton : influence sensiblement l'efficacit du protocole
(1) Si la trame est revenue entirement (lent & peu efficace) (2) Si la trame est revenue partiellement (3) Immdiatement (la + efficace)

TR 4Mb/s utilise la mthode (2) TR 16Mb/s et FDDI (100Mb/s) la (3)

ARS 00/01 93

Jeton sur boucle : Priorits (1)

Pas spcifique au rseau jeton, mais non aborde prcdemment Un champ "priorit" est inclus dans la trame
Affectation d'une priorit la station TR4 : 6 bits pour la mise en place des priorits
3 bits pour coder les 8 niveaux (0 7, 7 est le + prioritaire) 3 bits pour la rservation : demande explicite si aucune station + prioritaire l'a fait avant Prise du jeton, si priorit la priorit de la station
ARS 00/01 94

Jeton sur boucle : Priorits (2)

FDDI :
Rglage possible du temps de rtention du jeton
4000 16000 s

Ngoci par les machines la connexion

Hardware is cxBus FDDI, address is 0000.0c3a.258c Phy-A state is active, neighbor is B, cmt signal bits 008/20C, status ILS Phy-B state is active, neighbor is A, cmt signal bits 20C/008, status ALS

Requested token rotation 5000 s, negotiated 5000 s

Upstream neighbor 0040.0b3b.cce2, downstream neighbor 00e0.1ee5.054d

ARS 00/01

95

Bibliographie
Tlinformatique (Dunod Informatique)
Par C. Macchi, JF Guilbert

Rseaux (InterEditions)
Par Andrew Tanenbaum

Architecture des rseaux Informatiques (Eyrolles)

Tome 1 : Les outils de communication Par G Pujolle, E Horlait

FDDI Rseau Haut Dbit (Masson)

Par A.Shah, G Ramakrisnan
ARS 00/01 96