Les rseaux

Couche Physique

1/11/10

1re Partie La TRANSMISSION du signal

1/11/10

Gnralits
Fonction: transmettre les bits (linformation) sur un support de transmission reliant deux stations Les services fournies la couche liaison sont :

tablissement et libration de la connexion physique Transmission srie ou parallle des bits Identification des extrmits de la connexion: point point ou multipoint Identification du circuit de donnes Maintien en squence des bits mis Synchronisation Notification de drangement

La qualit de service est caractrise par le dbit, le taux derreur et la disponibilit

1/11/10

Gnralits

Gnralits
Pour

tre transmise, une information doit tre transcrite, "matrialise" sur un support. Matrialisation obtenue gnralement avec la transformation d'une caractristique de ce support.
ierre P

+ Gravure apier + criture P il de verre + Lumire F ir + Onde A

il F

mtallique + Courant lectrique

5 1/11/10

Notions d'lectricit
On

distingue 2 types de courants :

Le courant continu
Le courant est dit continu si ce courant (le flux d'lectrons) va toujours dans le mme sens.

v (tension)

1/11/10

Notions d'lectricit

Le courant alternatif
Avec le courant alternatif, le courant change de sens plusieurs fois par seconde.

v (tension)

7 1/11/10

Le signal
Le

signal est une onde lectromagntique ou lumineuse qui transporte les donnes sous forme numrique ou analogique Un signal numrique, son amplitude ne prend que des valeurs discrtes par intervalle. signal analogique, son amplitude varie de manire continue dans le temps.
8

Un

1/11/10

Le signal
Dans

le cas d'une transmission filaire, on appellera SIGNAL l'utilisation d'une TENSION ou dun COURANT pour reprsenter les donnes transmettre. On distinguera ainsi :

La transmission NUMERIQUE La transmission ANALOGIQUE

Dans

tous les cas pour tre transmises, les donnes sortent de l'ordinateur en srie et en numrique (bit 0 ou 1)

1/11/10

Transmission Srie/parallle
Parallle sur 8 bits

Priphrique

Ordinateur

8 Bits Transmis au moment T

ransmission parallle: les bits dun mme caractre sont T envoys sur des fils mtalliques distincts pour arriver ensemble
8, 16, 32, 64 ou mme plus de fils parallle Problme de synchronisation Utilis sur de trs courtes distances,(ex. bus dun ordinateur) car elle

ncessiterait des moyens importants.

10 1/11/10

Transmission srie: les bits sont envoys les uns derrire les autres
Succession de caractre synchrone ou asynchrone Nombre de fils rduit et transmission sur de longues distances La transmission peut tre simplex, soit half-duplex ou full-duplex
Horloge

Transmission Srie/parallle

D1 D2 D3 D4 D5 D6 D7 D8
11 1/11/10

T1

T1 1 0 1 0 0 1 1 0

T2 1 0 1 0 0 1 1 0

T3

Sortie Srie

1 0 1 0 0 1 1 0

Registre Dcalage

Synchronisation
Transmission

synchrone: les stations source et destination maintiennent leurs horloges synchronises pendant la transmission; Transmission asynchrone: les stations source et destination ne synchronisent leurs horloges que lorsque des donnes sont en transit;

Les bits dun mme caractre sont encadr de deux signaux

12

1/11/10

Transmission asynchrone en mode caractre

Transmission

de:

Un bit Idle/Start (transition 0-1) Le caractre (7 ou 8 bits) Un bit de parit Un ou deux bits Stop/Idle

bits de contrle pour 7 bits de donnes Utilis surtout dans les modems bas dbits Pas efficace pour des transmission hauts dbits

13

1/11/10

Transmission asynchrone en mode bloc

Asynchrone

en mode bloc de caractres

Un bloc de caractres est transmis la fois

14

1/11/10

Transmission synchrone
La

synchronisation peut tre assure par les bits dhorloge transmis sur une mme ligne ou une ligne spare des donnes

La vitesse de lhorloge donne le dbit en bauds 1 baud = 1 intervalle de temps lmentaire / s (top dhorloge)

Le

systme peut reconstruire le bit dhorloge partir des transitions des donnes (ex. codage Manchester) Utilis pour les liens de trs haute dbit

15

1/11/10

Valence
Nombre

de niveaux significatifs dun signal (nombre tat) Le signal numrique suivant prsente une valence de 4, car il y a 4 niveaux de tension possibles:

V0,V1,V2,V3

16

1/11/10

Rapidit de modulation
La

rapidit de modulation dpend de la frquence maximal de changement dtat. Cest le nombre de niveau transmis par secondes

R = 1/ (bauds) Bauds= symboles / seconde

Dbit

binaire dpend de la rapidit de modulation

D= R log2V

Si V = 2m alors le nombre de bits transmis chaque temps lmentaire est m, alors, D= R*m

17

1/11/10

Exemple
On

considre la figure suivante, avec =1ms: Donner:

Valence ? Nombre de bits par tat ? Rapidit de modulation ? Dbit binaire ?

18

1/11/10

Exemple
Valence

= 4; Nombre de bits par tat = 2 car 2n=4; Rapidit de modulation = 1/ = 103bauds; Dbit binaire = R log2V = 103log24 =2 x 103 bits/s;

19

1/11/10

Signal Analogique La fonction dune onde sinusodale lmentaire est :

a(t) = A SIN (w t + ph)

Avec : t : le Temps A : lamplitude maximale w : la pulsation w = (2 pi f) avec f la frquence ph : la phase a(t) : Lamplitude linstant t

20 1/11/10

Signal Analogique

a(t) = 2 SIN (2.pi.t) ou f=1 et ph = 0

1/11/10

21

Signal Analogique
1 Priode

Amplitude

Phase 1 Phase 2

1/11/10

FREQUENCE = Nombre de priodes par seconde 1 Hz = 1 priode par seconde

22

Lamplitude
La hauteur du signal en volt (V), en Ampre(A) ou en watt (W)

La phase
Le

dcalage du signal par rapport lorigine (en radians (rd) ou degrs) Un signal dphas: il est dplac par rapport un autre signal ou par rapport au temps t = 0

La frquence
e nombre de rptitions du signal par seconde (en Hertz (Hz)) L nverse de la priode T = 1/ f I

Analyse de Fourier

Analyse de Fourier

Londe porteuse
Pour

transporter une donne sur un signal analogique, on encode la donne sur une onde porteuse sinusodale reprsent par s(t)= A sin(2 ft+) Une porteuse peut transmettre des signaux diffrents en amplitudes, frquences ou phases (modulation)

Le Spectre et largeur de Bande

Le

spectre dun signal est lintervalle [f1, f2] de frquences dans lequel se situe ce signal La largeur de bande reprsente la largeur du spectre (bande passante, Bandwidth) Exemples
Loreille ragit aux vibrations entre 20 et 20000 Hz Le tlphone a un spectre entre 300 et 3400 Hz (BP = 3100 Hz)

Laltration dun signal : attnuation

Un signal sattnue avec la distance Le gain ou la perte de puissance est exprime en dcibels (dB) Le dcibel mesure la diffrence entre deux niveaux de puissance GdB = 10 log10 ( P2/ P1) ou aussi GdB = 20 log10 (V2/V1) avec P = V2/R

Laltration dun signal :distorsion de dlai

La

distorsion arrive quand les diffrentes frquences dun mme signal peuvent arriver diffrents moments au niveau du rcepteur de la frquence laquelle le signal parcourt le

Dpend

support

Laltration dun signal : bruit

Ensembles des composantes alatoires et non significatives dun signal;

Perturbations internes (composants lectroniques, chauffement) ou externes (Champs lectromagntiques, radiations) indsirable qui sintgre au signal transporteur de donnes: Le bruit thermique ou blanc Lintermodulation La diaphonie Les impulsions Lcho

Sr(t) = s(t) + b(t)

avec Sr(t) : Signal reu , s(t) :signal transmis et b(t) : bruit

Le codage

Technique de Transmission
Quand

un signal est transmis,

La ligne de transmission est un filtre passe bas Les transformateurs insrs sont des filtres passe haut Le systme est donc un filtre passe bande

Deux

techniques de transmission

Transmission en bande de base

Modifier lgrement le signal La transmission reste limite en distance cause des hautes frquences, qui sattnuent rapidement.

Transmission large bande

Translater le spectre de signal mettre dans une bande de frquence mieux adapte

Pourquoi le codage?
Donnes

numriques signal numrique Lencodage est utilis pour les transmissions en bande de base pour amliorer la performance de la transmission du signal
Minimiser la composante continue Le nouveau signal est mieux adapt au support Maintenir la synchronisation suite une longue suite de 1 ou de 0

Choix dun encodage

Le

choix dune mthode dencodage dpend de

Le spectre dun signal La capacit de synchronisation La capacit de dtecter des erreurs de signal Linterfrence de signal et limmunit au bruit

Bande base et large bande

Avec

une transmission en bande de base le cble ou support de transmission n'acheminera qu'un seul signal la fois; Ce signal occupera toute la bande passante du support.
Exemple

: Ethernet.

Avec

une transmission en large bande plusieurs signaux seront transmis simultanment sur le support (multiplexage frquentiel).
Exemple Transmission TV.

37 1/11/10

La transmission numrique
Ce

type de transmission se fait en banse de base et consiste mettre sur la ligne des courants qui refltent la valeur des bits transmis. Par exemple une tension nulle pour un 0 et une tension positive pour un 1. Il existe plusieurs techniques de transmission en bande de base.

38 1/11/10

Dbitmaximal

ThormedeNyquist:

Hypothse:lesignalnestaectparaucunbruit.

Dmax=2Wlog2(V) W=lalargeurdebande. V=nombredeniveauxdusignal(valence). ThormedeShannon:enprsencedebruit,lavalenceest limite Do,ledbitmaximalest: Dmax=Wlog2(1+S/N) S=puissancedusignal N=puissancedubruit.

39 1/11/10

Technique de codage

40

1/11/10

Codage NRZ
Code mettre Non Return to Zero N.R.Z +v -v

Un niveau est choisi pour reprsenter le 1, l'autre le 0

Technique utilise par les rseaux 100VG et Ethernet 100 Base T4

41 1/11/10

Codage NRZ
Ce codage a les inconvnients suivants: Synchronisation entre metteur et rcepteur difficile (pas de frquence dhorloge la rception) Obligation de laisser passer le continu (suite de 1 ou de 0). Le dbit thorique maximal et Dmax= 2.Fmax

42

1/11/10

Codage NRZI
Code mettre Non Return to +v Zero Inverted 0 N.R.Z-I -v l y a une transition pour la transmission du 1. C'est la transition I qui est ici repre et non le niveau as de transition pour 0 P Technique utilise par les rseaux FDDI et Ethernet 100Base FX
43 1/11/10

Codage NRZI vec le codage NRZI, on voit que la A transmission de longues sries de 0 provoque un signal sans transition sur une longue priode. Le dbit binaire thorique maximal est le double de la frquence maximale du signal.

44

1/11/10

Codage MLT3
MLT3 cest : MultiLevel Threshold-3 rincipe: P euls les 1 font changer le signal dtat. S es 0 sont cods en conservant la valeur prcdemment L transmise. es 1 sont cods successivement sur trois tats: +V, 0 et -V. L es squences telles que V +V ou +V V sont interdites et D elles permettent donc de dtecter des erreurs de transmission.

45

1/11/10

Codage MLT3
Le principal avantage du codage MLT3 est de diminuer fortement la frquence ncessaire pour un dbit donn grce lutilisation de 3 tats. our 100Mbps de dbit, une frquence maximale du signal P de 25Mhz seulement est atteinte. Les longues squences de 0 peuvent entraner une perte ou un dphasage de lhorloge du rcepteur. tilisation: Fast Ethernet (100BaseTX, 100BaseT4), ATM. U
46 1/11/10

Codage Miller
Code mettre Code de +v Miller 0 -v : Transition au milieu de lintervalle 1 : 0 Pas de transition si suivi par un 1 ransition la fin de lintervalle si suivi dun 0 T
47 1/11/10

Codage Manchester
Code mettre Code +v Manchester -v 1 : Transition de HAUT en BAS au milieu de lintervalle 0 : Transition de BAS en HAUT au milieu de lintervalle omme on a toujours une transition, quel que soit le C bit , la synchronisation est facile et le couplage continu pas ncessaire. Technique utilise par les rseaux Ethernet 802.3: 10Base5, 10Base2, 10BaseT, 10BaseFL

48 1/11/10

Codage Manchester
a synchronisation des changes entre metteur et rcepteur L est toujours assure, mme lors de lenvoi de longues sries de 0 ou de 1. Par ailleurs, un bit 0 ou 1 tant caractris par une transition du signal et non par un tat comme dans les autres codages, il est trs peu sensible aux erreurs de transmission. ais, le codage Manchester prsente un inconvnient : M
il ncessite un dbit sur le canal de transmission deux fois plus lev que le codage binaire. Pour 10 Mbit/s transmis, on a besoin dune frquence 10 Mhz. Ceci le rend difficilement utilisable pour des dbits plus levs. Lutilisation de ce codage pour une transmission 1 Gbit/s ncessiterait une frquence maximale du signal de 1Ghz
49 1/11/10

Codage Manchester diffrentiel

Code mettre Code Manchester diffrentiel +v -v

Principe: cest la prsence ou labsence de transition au dbut de lintervalle du signal dhorloge qui ralise le codage. Un 1 est cod par labsence de transition, n 0 est cod par une transition au dbut du cycle dhorloge u

Technique utilise par les rseaux Token-Ring 802.5

50 1/11/10

Codage Manchester diffrentiel

rsence de deux symboles particuliers cods par P +V et V sur toute la dure dun cycle dhorloge. e codage prsente le mme inconvnient que le L codage Manchester: ncessite une frquence gale celle du dbit utile. Il prsente par contre un avantage: ce sont les transitions du signal et non pas ses tats qui reprsentent les bits transmis, il est donc insensible aux inversions de fils dans le cblage.
51 1/11/10

Codage bipolaire ou AMI (Alternate Mark Inversion)

Principe: es 0 sont reprsents par des niveaux nuls, L les 1 par +V et V en alternance.

52

1/11/10

Codage AMI
vantage: A Code ternaire, Equilibr, Indpendant de la polarit nconvnients: I il peut y avoir de longues squences sans potentiel et donc perte de synchronisation tilis par le systme de tlphonie numrique U PCM sur le ligne de transmission T1(1.544Mbps).
53 1/11/10

Quelques spectres

54

1/11/10

Codage HDBn (Haute Densit Binaire d'ordre n)

ppel aussi BnZs(Bipolar with n Zero Substitution) A Identique au codage AMI tant que le nombre de zros conscutifs coder est infrieur n. uand n+1 bits 0 successifs surviennent, ces n+1 0 Q sont remplac par une des squences spciales. es squences sont choisies pour inclure des bits 1 de L faon augmenter les transition du signal. Le 1 introduit va violer la rgle de polarit.

55

1/11/10

Codage HDBn
a violation de lalternance : bit de viol (not V) L uite conscutive de n+1 bits 0 va tre coder par une: S (a) suite de n zros suivis dun bit de viol : [000...00] [000...0V] (b) suite forme dun bit de bourrage (not B), n-1 zros, suivis dun bit de viol; les bits B et V ayant mme polarit : [000...00] [B00...0V] our assurer lquilibrage : P n choisit la forme (a) si le nombre de bits 1 suivant le dernier O bit de viol est impair, la forme (b) sinon. ans une trs longue suite de zros tous les blocs successifs (sauf D parfois le premier) sont cods dans la forme (b). tilisation: U DB3: E1(2Mbps), E3(34Mbps), T3(45Mbps) H

56

1/11/10

Codage HDBn (Haute Densit Binaire d'ordre n)

Exemple HDB3 ors de l'apparition d'une squence de quatre zros, le 4zro est cod par une L simple violation de codage. ne violation de codage consiste gnrer un bit "+v" ou "-v" du mme signe que U le dernier bit "1" qui prcde. C'est une violation, car les "+" et les "-" doivent normalement alterner d'aprs la rgle.

57

1/11/10

Codage HDBn (Haute Densit Binaire d'ordre n)

58

1/11/10

Codage par blocs

Code chaque bloc de k bits par un bloc de n symboles pris dans un alphabet de taille L. Lalphabet tant gnralement binaire, ternaire, ou plus rarement quaternaire (not resp. B, T, Q). on a la relation : 2k Ln

59

1/11/10

Codage par blocs nB/mB

Principe: l sagit dun codage par bloc. I On utilise une table de transcodage pour coder un groupe de n bits en m bits, avec: m > n. e codage ne dfinit pas la mise en ligne des bits. C On utilise gnralement pour cela un codage de type NRZI ou MLT3.
60 1/11/10

Codage par blocs nB/mB

tilisation: U B/5B: Fast Ethernet; 4 B/10B:Gigabit Ethernet 8 xemple: E a suite binaire 1 0 0 0 0 1 0 1 1 1 1 va tre L dcoupe en groupes de 4 bits. a table de transcodage ci-dessous permet de L transformer chaque groupe de 4 bits en groupe de 5 bits.

61

1/11/10

Codage par blocs nB/mB B/5B: Table de transcodage 4

62

1/11/10

Codage par blocs nB/mB

e codage apporte la garantie de ne pas transmettre plus de C deux 0 successifs. es caractres spciaux, hors donnes utiles, peuvent trouver L leur place dans la table de transcodage sans ncessiter un tat spcial du signal comme dans les codages Manchester. Ce type de codage laisse un nombre important de mots de 5 bits inutiliss. Mme en liminant les groupes pouvant poser des problmes de transmission comme 00000 par exemple, il reste des mots pouvant tre utiliss pour le contrle de la transmission ou dautres fonctions comme dbut ou fin de paquet par exemple. ais le codage 4B5B augmente la frquence du signal. M

63

1/11/10

Codage par blocs 2B1Q

Principe: Le code 2B1Q fait correspondre un groupe de deux lments un crneau de tension dit symbole quaternaire pouvant endosser quatre valeurs diffrentes suivant la table ci-dessous:

64

1/11/10

Codage par blocs nB/mT

le codage 8B/6T est Utilis par Ethernet 100base-T4 a squence de bits transmettre est dabord dcoup en blocs de L 8 bits (8B) transform en blocs de 6 symboles ternaires (6T) les symboles ternaires = nots [-,0,+] ou [-1,0,1] our 256 blocs 8B, on a 729 blocs possibles 6T P es blocs de 6 symboles ternaires choisies comprennent tous L Autant de symboles + que de symboles - u un symbole + de plus que de symboles - O

65

1/11/10

Transmission en Bande de Base

Avantage : Technique facile mettre en uvre. Inconvnient : Dgradation trs rapide des signaux avec la longueur de la transmission. Ncessite de rgnrer rgulirement le signal. Distance maximum quelques kilomtres. Ne permet le partage de la bande passante (multiplexage).

1/11/10

66

Transmission analogique
La La

modulation consiste modifier une des caractristiques du signal sans modifier les autres. nature de linformation (0 ou 1) vient moduler une onde qui devient porteuse de la donne.

1/11/10

67

Techniques de transmission

Modulation: Modifier (moduler) un ou plusieurs paramtres dune onde porteuse en fonction du rythme des signaux binaire transmettre. Porteuse: Vp(t)= Ap cos(2fpt + p ) Paramtres de la porteuse: Ap, fp et p 4 types de modulation : Modulation damplitude modifier Ap Modulation de frquence modifier fp Modulation de phase modifier p Modulation combine modifier plusieurs paramtres la fois(ex.: amplitude et phase)

Modulation de Frquence
Modulation de frquence: FSK (Frequency Shift Keying) En modulation de frquence, les niveaux logiques sont reprsents par la variation de la frquence de la porteuse. Par exemple:

1/11/10

69

Modulation de frquence

Ex.: frquence 1070 Hz pour reprsenter un 0 et frquence 1270 Hz pour reprsenter un 1 Rsiste aux bruits Demande une large bande passante; donc, ne permet pas de grandes vitesses de transmission

Modulation Damplitude

ASK (Amplitude Shift Keying),Variante OOK(On-Off Shift Keying) Une des amplitudes peut tre 0, c--d, le codage est fait selon la prsence ou absence de porteuse. Utilise dans la fibre optique. Inefficace car susceptible un changement de gain soudain, attnuation rapide, peu rsistant aux bruits parasites Un cycle ou priode est requis pour chaque bit.

Modulation de Phase

PSK: Phase Shift Keying; associe un code binaire une valeur de la phase de la porteuse. La vitesse peut tre facilement augmente en utilisant un code binaire sur 2, 3 bits ou plus sans augmentation de la frquence de la porteuse. Utilisation plus efficace car plusieurs bits peuvent reprsenter un lment du signal, utilisation dans les hauts dbits

Modulation QAM

QAM (Quadrature Amplitude Modulation) ou modulation damplitude en quadrature de phase est une technique qui emploie une combinaison de modulation de phase et damplitude. Elle est largement employe par les modems pour leur permettre doffrir des dbits binaires levs; Prenons par exemple un signal modul QAM avec 3 bits transmis par baud. Une telle modulation requiert donc 23 soit 8 combinaisons binaires diffrentes. Dans notre exemple, nous prendrons 2 amplitudes combines avec 4 dcalages de phase diffrents. La table de correspondance pourra tre du type:

73

1/11/10

Modulation QAM
Les

combinaisons possibles en modulations QAM sont souvent reprsentes par une constellation de points reprsentant chacun un groupe de bits. (Exemple de constellation QAM8 (3 bits par baud)

74

1/11/10

Multiplexage FDM
FDM

(Frequency Division Multiplexing) est une technique de multiplexage par rpartition de frquence.

Le

multiplexage frquentiel consiste partager la bande de frquence disponible en un certain nombre de canaux ou sous-bandes plus troits et affecter en permanence chacun de ces canaux un utilisateur ou un usage exclusif.

75

1/11/10

Multiplexage FDM
Un

bon exemple de lutilisation de FDM est ADSL (Asynchronous Digital Subscriber Line). ADSL est n de lobservation quune ligne tlphonique possde une bande passante denviron 1 Mhz dans laquelle seule, une largeur de bande de 4 Khz est laquelle seule, utilise pour les communications tlphoniques. Il reste donc une bande passante importante disponible pour un autre usage. Cest un multiplexage en frquence qui va permettre son utilisation.

76

1/11/10

Multiplexage FDM

Une bande de 4 kHz est rserve pour la tlphonie classique (POTS: Plain Old Telephone Service) Une bande est rserve pour le flux de donnes usager vers rseau. (Upstream Data: Voie montante). Une bande est rserve pour le flux de donnes rseau vers usager. (Dowstream Data: Voie descendante)

77

1/11/10

Multiplexage TDM
Le

multiplexage TDM (Time Division Multiplexing) ou MRT (Multiplexage rpartition dans le temps) consiste affecter un utilisateur unique la totalit de la bande passante pendant un court instant et tour de rle pour chaque utilisateur. multiplexage TDM permet de regrouper plusieurs canaux de communications bas dbits sur un seul canal dbit plus lev.

Le

78

1/11/10

2me Partie Les Supports de la transmission

1/11/10

79

Les supports de transmission

1. 2. 3. 4. 5.

Introduction Les cbles lectriques paires torsades Les cbles coaxiaux Les fibres optiques Les liaison sans fil

80

1- Introduction
Objectif: relier

les diffrentes entits dun rseau; Multitudes de supports:

Bande passante; Immunit aux perturbations; Facilit dutilisation; Cot.

81

Les cbles lectriques paires torsades

Une paire torsade (en anglais Twisted-pair cable) est constitue de deux brins de cuivre entrelacs en torsade et recouverts disolants. Porte maximale 100m; On distingue deux types de paires torsades: les paires blindes (STP : Shielded Twisted-Pair) ; les paires non blindes (UTP : Unshielded Twisted-Pair).

82

La paire torsade non blinde (UTP)

Cest

le type de paire torsade le plus utilis et le plus rpandu pour les rseaux locaux; Normes UTP : conditionnent le nombre de torsions par pied (33 cm) de cble en fonction de lutilisation prvue

83

La paire torsade non blinde (UTP)

Ces normes incluent cinq catgories de cbles UTP : Catgorie 1 : Cble tlphonique traditionnel (transfert de voix mais pas de donnes) ; Catgorie 2 : Transmission des donnes 4 Mbit/s maximum (RNIS). Ce type de cble est compos de 4 paires torsades Catgorie 3 : 10 Mbit/s maximum. Ce type de cble est compos de 4 paires torsades et de 3 torsions par pied Catgorie 4 : 16 Mbit/s maximum. Ce type de cble est compos de 4 paires torsades en cuivre Catgorie 5 : 100 Mbit/s maximum. Ce type de cble est compos de 4 paires torsades en cuivre Catgorie 5e : 1000 Mbit/s maximum. Ce type de cble est compos de 4 paires torsades en cuivre Catgorie 6 : 1000Mbits/s; Catgorie 7: 10000Mbits/s

84

La paire torsade non blinde (UTP)

Limitation:

Le majeur problme provient du fait que le cble UTP est particulirement sujet aux interfrences La seule solution rside dans le blindage.

85

La paire torsade blinde

Utilise

une gaine de cuivre de meilleure qualit et plus protectrice que la gaine utilise par le cble UTP STP: Blindage par une tresse mtallique entourant les fils; FTP = Foiled screened twisted pair ( cble crant par des feuilles daluminium): Blindage feuille de mtal (Al; SFTP = overall foiled & braid screened twisted pair(overall: ensemble tresse:braid foil:Al): Super blind alliant les deux types de blindages ; Elle permet une transmission plus rapide et sur une plus longue distance. Moins utilise
86

87

1/11/10

Paires torsades: Applications

88

Classes et catgories des cbles

89

Convention de cblage de la prise RJ45

90

Convention de cblage crois de la prise RJ45

91

Les cbles coaxiaux

Historiquement le premier support utilis par les rseaux locaux Cble de 50 ohms pour les transmissions en bande de base et de 75 ohms pour les transmissions analogiques (TV). Bande passante et protection lectromagntique plus importante quavec la paire torsade Distance plus leve et meilleur dbit (qui peut atteindre 1 2 Gbits/s sur 1 km et plus sur des distances plus courtes); Moins conomique que la paire torsade.

1/11/10

92

Les cbles coaxiaux

Un

cble coaxial est constitu dune partie centrale (appele me), enveloppe dans un isolant, puis dun blindage mtallique tress et enfin d'une gaine extrieure. On distingue deux types pour les rseaux locaux:

Coaxial pais ; Coaxial fin;

93

Les cbles coaxiaux: Fins

Est un cble de fin diamtre Il permet de transporter un signal sur une distance denviron 185 mtres sans affaiblissement. Il fait partie de la famille des RG-58 dont limpdance (la rsistance) est de 50 ohms. On distingue les diffrents types de cbles coaxiaux fins selon la partie centrale du cble.

94

Les cbles coaxiaux: Fins

RG-58 / U:Brin central constitu dun unique fil de cuivre; RG-58 A/U:Torsad; RG-58 C/U: Version militaire du RG-58 A/U; RG-59: Transmission bande large (Tlvision par cble); RG-6:Diamtre plus large, conseill pour des frquences plus leves que RG-59; RG-62: Rseau Arcnet (IBM);

95

Les cbles coaxiaux: pais

Appel Thicknet ou Thick Ethernet (RG 11); un cble blind de plus gros diamtre (12 mm) et de 50 ohms d'impdance; gros diamtre pour lme transmission sans affaiblissement des signaux sur une distance atteignant 500 mtres (sans ramplification du signal); bande passante est de 10 Mbps; il est moins flexible que le Thinnet.

96

Les fibres optiques

La

fibre est constitue dun cylindre en verre extrmement fin, appel brin central, entour dune couche de verre appel gaine optique. Peut tre en plastique

97

Les fibres optiques

Les

fibres optiques prsentent les avantages suivants:

trs faible affaiblissement, de l'ordre de 0,2 dB/km dans la fentre de 1550 nm trs faible dispersion dans la fentre de 1300 nm sparation galvanique immunit aux perturbations lectromagntiques matriau de base bon march (silice) Tolre des dbits de l'ordre de Gbps

98

Prof O.Zytoune

Les fibres optiques

Catgories

de fibres optiques

Fibres multimodes:
Fibres multimode saut d'indice (step index MMF) Fibres multimode gradient d'indice (grade index MMF)

Fibres monomode (SMF)

99

Prof O.Zytoune

Les fibres optiques

Saut

dindice

100

Prof O.Zytoune

Les fibres optiques

A

gradient dindice

101

Prof O.Zytoune

Les fibres optiques

Monomode:

102

Prof O.Zytoune

Les fibres optiques

Attnuation de la lumire dans une fibre optique en rgion infrarouge:

103

Prof O.Zytoune

Les fibres optiques

Deux types de source lumineuse utiliss avec les FO:

104

Prof O.Zytoune

Les fibres optiques

Technologies utilises dans les rseaux locaux:

Gigabit-Ethernet: fibres multimodes (MMF) 62,5/125 m gradient d'indice: porte de 1000 m 850 nm porte de 2000 m 1300 nm 10 Gbit-Ethernet: fibres multimodes 62,5/125 m gradient d'indice porte de 300 m 850 nm porte de 2000 m 1300 nm 10 Gbit-Ethernet: fibres monomode (SMF) 125 m porte minimale de 40 km (Ref. IEEE 802.3ae)

105

Prof O.Zytoune

Les fibres optiques

106

Prof O.Zytoune

Les fibres optiques

Multiplexage de canaux: Wave-length Division Multiplexing : mettre sur une mme fibre plusieurs canaux de donnes, en utilisant diffrentes longueurs donde (couleurs).

WDM(Wavelength

Division

Multiplexing)
DWDM(Dense Wavelength Division Multiplexing).

107

1/11/10

Les fibres optiques

Les

moins: - installation dlicate; - Jointure des fibres trs complexe; - cot dacquisition lev(les extrmits); Ceci freine son utilisation dans les rseaux locaux.

108

Prof O.Zytoune

Les liaisons sans fil

Possibilit

dutilisation des liaisons infrarouges, lasers, radios ou micro-ondes; des ondes lectromagntiques, comme support; Transmission sans fil sur de longues distances dans le cas des liaisons hertziennes; Dbit lev; Sensibilit aux perturbations; Non confidentielle

109

Les liaisons sans fil

Spectre

lectromagntique:

110

Sans fil: Spectre lectromagntique

111

1/11/10

Les liaisons sans fil

En VLF, LF

et MF:

les ondes radio suivent la courbure de la terre;

En

HF et VHF:
les ondes se rfractent dans lionosphre.

Les

micro-ondes suivent une ligne droite en propagation.

112

Les liaisons sans fil

Les

rseaux locaux utilisent les bandes ISM. - la bande 440 MHz, utilise pour des transmissions points points - la bande 2,4-2,5 GHz utilise pour les WLAN - la bande 5,15 5,25 GHz utilise pour les WLAN - la bande 17,1 17,3 GHz utilise pour les WLAN

113

Prof O.Zytoune

Les liaisons sans fil

Ces

bandes de frquence sont caractrises par : une porte de quelques centaines de mtres ( qlq 45 Km pour le Wimax) une trs grande absorption dans les murs, ncessitant quasiment une transmission en vue directe des grandes variations du niveau du signal dues aux trajets multiples provenant de la rflexion sur des obstacles fixes ou mobiles

114

Prof O.Zytoune

Les liaisons sans fil

Transmission en ondes infrarouges: la scurit est parfaite; Utilisation externe limite par la sensibilit aux perturbations infrarouges de la lumire du soleil. Liaison laser: Facilit de mise en service; Sensibilit aux pluie, neige, la convection dgage par le sol aprs un fort chauffement.

115

Prof O.Zytoune

Liaison sans fil: Satellites

Rpteurs

dans le ciel, d'une base source vers une base destination; grande bande passante; plusieurs orbites disponibles, grande couverture gographique, mais dlais plus grands (250 a 300 ms) et, cot lev.
116 1/11/10

3me Partie
Topologies des rseaux

117

Prof O.Zytoune

Introduction
La

topologie physique est la manire dont sont relis les nuds du rseau. On parle parfois de topologie logique pour dcrire le cheminement des trames dans un rseau physique. Principales topologies physiques rencontres dans les rseaux locaux: toile, bus, maill, boucle et arbre.

118

Prof O.Zytoune

Topologie en toile
Tous

les quipements sont relis directement un concentrateur (ou Hub) qui constitue le nud central par lequel transitent toutes les transmissions.

119

Prof O.Zytoune

Topologie en toile
Ajout

ais des quipements dans la limite de la capacit du nud central; Gestion facile du systme centralisation du logiciel; La dfaillance dun quipement terminal ne met pas en cause le fonctionnement du reste du rseau; Par contre:

entrane une longueur importante de cbles. Une panne sur le concentrateur immobilise tout le rseau.

Les

rseaux StarLan, Arcnet et Ethernet sur paires torsades utilisent cette topologie.

120

Prof O.Zytoune

Topologie en bus
Chaque

quipement est reli un cble commun tous; Entre deux noeuds il nexiste quun chemin les trames envoyes par un noeud peuvent tre reues par tous les autres noeuds. Le support de transmission doit tre bidirectionnel.

121

Prof O.Zytoune

Topologie en bus
Proprits de la topologie en bus: + toutes les stations reoivent toutes les trames (lments de commutation pas ncessaires) + mdium partag et bien utilis:Topologie conomique en cbles; la charge sur le mdium augmente avec le nombre de noeuds risque de collision lors de l'accs au mdium => la charge maximale est infrieure la limite physique du mdium

122

Prof O.Zytoune

Topologie en bus
En

ce qui concerne la fiabilit, le dysfonctionnement dune station ne met pas en cause le fonctionnement du reste du rseau; Une panne du serveur immobilise le rseau; En cas de rupture du cble commun, tous les quipements en aval par rapport au serveur sont bloqus. Les autres peuvent rester en fonctionnement. Cette topologie est celle adopte par les rseaux Ethernet, Appletalk et Token bus dIBM.

123

Prof O.Zytoune

Topologie de rseau maill

Une

topologie maille correspond plusieurs liaisons point point. Une unit rseau peut avoir (1,N) connexions point point vers plusieurs autres units. Chaque terminal est reli tous les autres.

124

1/11/10

Topologie de rseau maill

L'inconvnient

est le nombre de liaisons ncessaires qui devient trs lev lorsque le nombre de terminaux l'est :
s'il y a N terminaux, le nombre de liaisons ncessaires est de N.(N-1)/2;

Cette

topologie se rencontre dans les grands rseaux de distribution (Exemple : Internet). L'information peut parcourir le rseau suivant des itinraires divers, sous le contrle de puissants superviseurs de rseau, ou grce des mthodes de routage rparties.
125 1/11/10

Topologie en arbre
Aussi

connu sous le nom de hirarchique; Il est divis en niveaux. Le sommet, de haut niveau, est connecte plusieurs nuds de niveau infrieur, dans la hirarchie. Ces nuds peuvent tre eux-mmes connects plusieurs nuds de niveau infrieur. Le tout dessine alors un arbre, ou une arborescence.

126

Prof O.Zytoune

Topologie en anneau
Chaque

quipement est reli deux quipements voisins de telle sorte que lensemble forme une boucle ferme;

127

Prof O.Zytoune

Topologie en anneau
Les

informations transitent dquipement en quipement jusqu la destination. Les MAU: (Multistation access unit) sont des lments actifs chargs de recevoir les informations en provenance de la station prcdente et de les transmettre vers la station suivante;

128

Prof O.Zytoune

Topologie en anneau
Proprits

de la topologie en anneau:

+ accs au mdium sans risque de collision => mdium utilisable jusqu' la limite physique + chaque station fonctionne comme un rpteur la charge sur le mdium augmente avec le nombre de noeuds fiabilit rduite => un changement automatique de topologie est ncessaire pour isoler le dfaut Linsertion de nouveaux quipements sur lanneau ncessite la coupure de lanneau au points dinsertion.

129

Prof O.Zytoune

Topologie en anneau
Deux vnements peuvent bloquer le rseau dans son intgrit: Une panne sur MAU actif: le fonctionnement partiel du rseau peut tre assur en courtcircuitant le MAU en cause; La rupture du cble en un point quelconque de lanneau: Pour limiter le blocage, on peut utiliser un double anneau

130

Prof O.Zytoune

Topologie en anneau
Double

anneau unidirectionnel: le fonctionnement peut tre assur en cas de coupure dun des deux cbles.

131

Prof O.Zytoune

Topologie en anneau
Double

anneau bidirectionnel: les informations circulent dans des sens diffrents. Possibilit de fonctionnement dans le cas de rupture de deux cbles.

132

Prof O.Zytoune

Topologie en anneau
Le

rseau Token Ring utilise la topologie en anneau;

FDDI

(Fiber Distributed Data Interface) utilise le double anneau sens diffrents.

133

Prof O.Zytoune

Conclusion
En

pratique, ces diffrentes topologies coexistent au sein dun mme rseau; Trs souvent, le dveloppement se fait dune faon htrogne: on commence par installer une configuration de base, puis on dveloppe une autre partie en utilisant une autre configuration Fiabilit et maintenance difficiles.

134

Prof O.Zytoune

Les rseaux
Couche Liaison de Donnes

1/11/10

135

1re Partie Les techniques daccs au support

1/11/10

136

Les techniques daccs

Plan: I- Introduction; II- Mthodes alatoires; III- Mthodes dterministes;

137

Prof O.Zytoune

Introduction
Pour

liaisons multipoints Support de transmission partag; Comment grer lattribution du support un terminal? Plusieurs mthodes:

Dterministes Alatoires

138

Prof O.Zytoune

Mthodes alatoires
1. 2. 3.

Aloha; Slotted Aloha ; coute de la porteuse CSMA;

139

Prof O.Zytoune

Aloha (pur)
mission

spontan des stations; Les collisions sont invitables; Crash du rseau si plusieurs terminaux mettent.

140

Prof O.Zytoune

Slotted Aloha
Division

en intervalles de temps; Accs au dbut dun intervalle. rduction des collisions

Exemple: Accs au canal RACH dans les rseaux GSM (Random Access CHannel).
141 Prof O.Zytoune

coute de la porteuse
Principe: avant de commencer lmission, le terminal dtecte si le support est utilis ou non. Carrier Sense Multiple Access

142

Prof O.Zytoune

coute de la porteuse
Plusieurs

variantes de cette technique existent; Elles diffrent par trois caractristiques:

la stratgie suivie par la station aprs dtection de ltat du canal; la manire dont les collisions sont dtectes; la politique de retransmission des messages aprs collision.

143

Prof O.Zytoune

CSMA non persistant

La station coute le canal lorsquune trame est prte tre envoye. Si le canal est libre, la station met. Dans le cas contraire, il recommence le mme processus aprs un dlai alatoire.

144

Prof O.Zytoune

CSMA persistant

Une station prte mettre coute pralablement le canal et transmet sil est libre. Si elle dtecte loccupation de la porteuse, elle continue couter jusqu ce que le canal soit libre et met ce moment-l. Cette technique permet de perdre moins de temps que dans le cas prcdent, mais elle a linconvnient daugmenter la probabilit de collision, puisque les trames qui saccumulent pendant la priode occupe sont toutes transmises en mme temps.

145

Prof O.Zytoune

CSMA p persistant

lalgorithme est le mme que prcdemment, mais, lorsque le canal devient libre, le coupleur met avec la probabilit p. Il diffre son mission avec une probabilit 1-p. Permet de rduire la probabilit de collision. En supposant que deux terminaux souhaitent mettre, avec cet algorithme, il y a une probabilit 1-p que chaque terminal ne transmette pas et donc vite la collision. En revanche, il augmente le temps avant transmission.

146

Prof O.Zytoune

CSMA/CD

Pour diminuer les pertes de trames, on prvoit une dtection des collisions (CSMA/CD: Carrier Sense Multiple Access with Collision Detection). Une fois sa trame mise, la station coute le support pendant un temps au moins gal au double du temps mis par la trame pour se propager jusquau point le plus loign du bus (si une collision intervient en ce point il faut ajouter au temps de propagation de la trame, le temps mis par la trame altre pour revenir). Au bout de ce temps, deux cas peuvent se prsents:

147

Prof O.Zytoune

CSMA/CD
la

trame mise nest pas altre, il ny a pas eu de collision. La station peut poursuivre sa transmission;

148

Prof O.Zytoune

CSMA/CD
la

station dtecte une trame altre, il y a eu une collision. La station interrompe la transmission quelle va reprendre ultrieurement. Exemple: Ethernet

149

Prof O.Zytoune

CSMA/CA

Dans le procd CSMA/CA (Carrier Sense Multiple Access with Collision Avoidance), une station qui veut mettre, attend que le canal soit libre puis envoie une demande de transmission RTS. La station destinataire acquitte par un message CTS Ce procd est utilis dans les WLAN 802.11. Il est assez difficile pour une interface radio de dtecter un signal mis par une autre station pendant qu'elle met ellemme (pas de duplex HF). La dtection de collisions est remplace par un contrle d'erreurs avec acquittement pour toutes les trames.

150

Prof O.Zytoune

CSMA/CR

Mthode CSMA avec rsolution de collisions (CR pour Collision Resolution). Toutes les collisions sont traites de manire ce qu'une des deux stations en conflit puisse transmettre sa trame sans rptition et sans altration. Cette mthode est base sur une dissymtrie au niveau lectrique entre les tats logiques sur le bus: un des tats est mis avec une impdance de source basse et l'autre avec une impdance leve. Quand deux stations mettent en mme temps sur le bus, si leurs donnes sont identiques, le signal rsultant est correct. Si deux bits sont diffrents, le bit mis basse impdance va lemporter. Chaque station vrifie ce qu'elle a mis et arrte immdiatement d'mettre si elle observe une diffrence entre ce qu'elle a mis et ce qu'elle voit sur le bus. Exemple:
Station A: 0101xxxx Station B: 01001110 Rsultante: 01001110 => la station A perd l'accs au bus

151

Exemple dapplications: RNIS.

Prof O.Zytoune

Laccs alatoire
1 0.9 CSMA non-persistant

Trafic coul (Fonction du nombre moyen de trames gnrs par dure de trame)

0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 1

152

Comparaison des protocoles Aloha et CSMA

CSMA 0.1-persistant

CSMA 1-persistant Aloha discrtis Aloha pur CSMA 0.5-persistant

9 2 3 4 5 6 7 8 Charge du rseau (fonction du nombre moyen de tentatives de transmission par dure de trame)

Mthodes dterministes

153

Prof O.Zytoune

TDMA
Statique:

Chaque station dispose de sont intervalle de temps pour toute la dure de la communication. Les rseaux tlphoniques fixes et mobiles sont bass sur ce principe. Un canal est constitu de la rptition priodique d'un certain intervalle.

Exemple: Transmission

GSM

154

Prof O.Zytoune

TDMA
Dynamique: l'axe

temps est aussi divis en intervalles, mais ici les terminaux demandent une autorisation au rseau pour pouvoir utiliser un ou plusieurs intervalles de temps. Le rseau peut ainsi rpartir la capacit du canal entre les diffrents nuds et tenir compte de priorits. Exemple: le canal montant dans les rseaux GPRS

155

Prof O.Zytoune

Accs par jeton

On

utilise une autorisation dmission sous la forme dun jeton (token) qui est reu et mis de station en station. Le jeton est une trame spciale, unique dans le rseau. Le possesseur du jeton a le droit dmettre une trame de donnes ou d'mettre pendant un certain temps; il doit ensuite passer le jeton plus loin.

156

Prof O.Zytoune

Accs par jeton

Exemple: seaux locaux Token-Ring R seaux de terrain Token-Bus R seaux FDDI R

157

Prof O.Zytoune

Accs par lection

La gestion du support est confie un arbitre fixe (gestion centralise) ou ralise par lensemble des stations (gestion distribue).

158

Prof O.Zytoune

Accs par lection

Llection

de la station mettrice peut tre effectue de deux faons:

par consultation (polling): toutes les stations sont consultes dans un ordre fixe, la premire station consulte qui dsire mettre est lue; par slection(selecting): les stations dsirant mettre envoient une requte, larbitre procde une slection suivant un algorithme.

Exemples

HDLC

(polling) : 100VG-AnyLAN, ProfiBus, BSC,

159

Prof O.Zytoune

Exercices
Quelle

est la dure e transmission que doit avoir une station en mission si elle utilise le protocole CSMA/CD? Quelle serait la couverture maximale d'un rseau 10MBits/s si la taille minimale de trame tait de 53 octets. On donne le temps de propagation V est 210000 km/s. Si le dbit augmente 100MBits/s, que ce passe t-il?

160

1/11/10

Exercices
On dsire calculer le Round Trip Delay time dans un rseau en bus qui fonctionne 10Mbits/s. On donne, Vmin la vitesse de propagation minimale sur le support , la longueur maximale du domaine de collision est Lmax. Exprimer la dure minimale du temps dmission ncessaire Tmin; Application numrique: longueur maximale dun segment est 500m, la vitesse minimale de propagation est Vmin=108 m/s et le nombre maximum de segment est 5

Calculer Lmax; Calculer Tmin;

On choisit la valeur de Tmin gale RTD=51.2s. Calculer le nombre de bits qui composent une trame minimale.
1/11/10

161

2re Partie Les techniques de dtection & de correction des erreurs

1/11/10

162

Problmatique
Comment

B peut dtecter l'occurrence dune erreur? Comment B peut localiser une erreur ? Comment B peut corriger une erreur ?

163

1/11/10

Approche nave : la rptition

Dtection

derreurs

Le message envoy est constitu du double du message initial. Envoyer 10010011001001 au lieu de 1001001 Le rcepteur dtecte une erreur si les exemplaires ne sont pas identiques.

Auto-correction

Le message envoy est constitu du triple du message initial. Envoyer 100100110010011001001 au lieu de 1001001 Le message correcte correspond aux 2 exemples identiques.

164

1/11/10

Constations
La

dtection et la correction des erreurs ncessitent dintroduire de la redondance dans les messages transmis. Certaines erreurs ne peuvent pas tre dtectes

Exemple : la mme erreur sur les deux exemplaires Exemple : Une erreur diffrente sur au moins deux exemplaires. une mme erreur sur deux exemplaires simultanment

Certaines erreurs dtectes ne peuvent pas tre corriges

Certaines erreurs sont mal corriges

Lauto-correction ncessite plus de redondance que la simple dtection.

1/11/10

165

Dtection des erreurs: Code de parit

La parit peut tre paire ou impaire. Pour une parit paire (impair), on protge une squence de k bits par lajout de r bits de sorte que le nombre de bits ayant la valeur 1 soit pair(impair) Remarque: Ce code dtecte les erreurs en nombre impair. Pas de correction automatique.

166

1/11/10

Dtection des erreurs : Code polynomial

A

toute squence de bits on associe un polynme

U = <u 0, u1, u2 ,..., un > U( x) = u0 +u1 .x+ u2 .x2 +...+ un .xn Exemple: la squence suivante 1001001 X6 +X3+1

Les squences envoys (cods) doivent tre un multiple dun polynme g(x) dit polynme gnrateur. Le polynme g(x) est connu lavance par lmetteur et le rcepteur.

167

1/11/10

Procdure de codage
Soit

P(X) le polynme associ la squence de bit protger. Soit g(x) le polynme gnrateur de degr k . Les calculs sont faits dans le corps Galois:
1+1=0; X+X=0; X=-X On calcule P(X) = P(X).Xk Ceci quivaut un dcalage de P(X), de k positions vers la gauche. On divise P(X) par g(x).

P(X)=Q(X).g(X)+R(X)

168

Le message envoy est : P(X) +R(X) P(X)+R(X) = Q(X).g(X) est multiple de g(X)
1/11/10

Procdure de dcodage
Soit

M(X) le message reu. On divise M(X) par g(X)

Si le reste de division est non nul alors : dtection dune erreur. Sinon (reste de division nul) il y a une forte probabilit que la transmission est correcte. Pratiquement, on considre quil ny a pas derreurs. Exemple de calcul: Soit la squence 1101 envoyer g(x) = x3+x+1 P(x)=x3+x2+1 P (x)=P(x).x3=x6+x5+x3
169 1/11/10

Correction des erreurs

Deux

approches :

Utilisation de code auto-correcteurs

Exemple : code de Hamming Si dtection dune erreur alors demander lmetteur de renvoyer le mme message.

Correction par retransmission

170

1/11/10

Code de Hamming
La

distance de Hamming entre deux squences binaires de mme taille est gale au nombre de bits de rang identique par lesquels elles diffrent.

Exemple : d(1100110, 1010110) = 2

Soit un code compos de N mot valides. La distance de Hamming de ce code est dfinie comme la distance minimale qui spare deux mots valides du code.

Exemple : le code : C= [000000, 001110,010101,011011,100011,101101] a une distance de Hamming = 3

Un

code avec une distance d dtecte d-1 erreurs et corrige k erreurs o d=2k+1
1/11/10

171

Code de Hamming
Exemple:

Bits utiles Code

00 0000000000

01 0000011111

10 1111100000

11 1111111111

t1 t2 Distance de Hamming 5 Dtection 4 bits (5-1) Correction 2 bits (5/2)

t3

t4

172

1/11/10

Correction par retransmission

Lmetteur conserve une copie des donnes quil envoie. Le rcepteur applique une mthode de dtection des erreurs. Le rcepteur informe lmetteur de la bonne (resp. mauvaise) rception en lui retournant un paquet spcifique : acquittement positif (resp. ngatif) Dans le cas dun acquittement ngatif, lmetteur doit faire le renvoi le paquet erron. Un temporisateur bornant la dure dattente des acquittements est ncessaire pour assurer la correction du mcanisme lors des pertes de paquets de donnes. Lidentification des paquets (de donnes et dacquittement) est ncessaire pour assurer la correction du mcanisme lors des pertes dacquittement.

173 1/11/10

Exercice
Les codes cycliques sont des exemples intressants des codes en bloc. Soit m le message transmettre, on le transforme en m(x). Soit G(x) le polynme gnrateur. On calcule M(x)=xr . m(x) o r est le degr de G(x). On calcule par la suite Q(x) et R(x) tel que M(x)=Q(x).G(x)+R(x); On transmet le message correspondant T(x)=M(x)+R(x). la rception, on divise T(x) par G(x). Si le reste de la division est nul, il ny a pas derreurs. Sinon il y a eu erreur. 1- Soit le G(x)=X4+X+1. le message m=1011011. Calculer le message transmettre. 2- Le message reu est le suivant: 10110111100. vrifier sil y a eu une erreur ou non. 3- Suite une transmission, le rcepteur a reu: 10110111110. y a-t-il derreur?

174

Prof O.Zytoune