Rseaux et Protocoles

Prambule
Objectifs
Comprendre les diffrents types de transmission ; Apprhender l'organisation physique et logique d'un rseau Comprendre les diffrents types de protocoles Apprhender les lments de performances et de cots

Pr-requis
Bonne bases d'informatique gnrale

Contenus gnraux
Types et caractristiques des transmissions. Architectures physiques et logiques des rseaux. Architecture en couches. Protocoles et technologies pour les rseaux locaux. Le protocole TCP/IP. Les rseaux longue distance. La commutation de paquets. Aperu sur X25, Framerelay, RNIS. Interconnexion et intgration de rseaux. Routage statique et dynamique. Equipements passifs et actifs (hubs, multiplexeurs, ponts, passerelles, routeurs).

Mthodes pdagogiques
contenus en ligne : cours et exercices travail personnel applicatif : 3 devoirs proposs pour tutorat : par e-mail, chats, forums, correction personnalise des devoirs ce proposs module

Caractristiques d'une voie de transmission

Sommaire :

Introduction Transmission d'une Signal quelconque et Rapidit de modulation Bruit et

onde sinusodale bande passante et dbit binaire capacit

Trafic Les supports de transmission

Introduction
L'information qui transite sur les rseaux de tlcommunication consiste en messages de types divers : textes, sons, images fixes ou animes, vido, etc.... La forme que revt cette information est commode pour une communication directe et classique (conversation, change sur papier, ....) lorsque les interlocuteurs sont en prsence. Quand ils sont distants l'un de l'autre, l'emploi des rseaux de tlcommunication est une manire moderne de rsoudre la transmission d'informations. Toutefois, pour les ncessits du transport, la transmission d'un message ncessite un encodage en signaux de type lectrique ou lectromagntique :

L'metteur et le rcepteur sont, de nos jours, des ordinateurs. La voie de transmission peut tre une simple liaison directe entre metteur et rcepteur ou beaucoup plus complexe dans le cadre d'un ou plusieurs rseaux de tlcommunications. Les signaux sont les vhicules de transport de l'information. Les signaux peuvent tre analogiques ou numriques

signaux numriques : reprsents par signaux analogiques : reprsents par une grandeur physique ne prenant une grandeur physique variant de qu'un certain nombre de valeurs manire continue discrtes

Exercices et tests : QCM1, QCM2

Transmission d'une onde sinusodale

L'onde sinusodale, infinie ou rduite une priode, est le plus simple des signaux en ce sens qu'elle est facilement gnre, mais son intrt rside surtout dans le fait suivant : n'importe quel signal peut tre exprim partir d'ondes sinusodales. Ces faits justifient une tude particulire qui va permettre de dfinir quelques proprits des voies de transmission. Considrons donc une voie de transmission, suppose point point sans interruption ou intermdiaire et compose de deux fils mtalliques. Un tronon de voie peut alors tre considre comme un quadriple (nous ngligeons ici les effets d'induction) compos d'une rsistance R et d'une capacit C.

Le signal sinusodal appliqu l'entre du quadriple (tension entre les deux fils) est : ve(t) = Ve sin t avec Ve : amplitude maximale ; : pulsation ; f = /2 : frquence ; T = 2/ = 1/f : priode. Le signal de sortie est vs(t) = Vs sin (t + ) avec : : dphasage. La tension de "sortie" dpend de la tension d'entre mais aussi des proprits physiques du quadriple. Les lois de l'lectromagntisme montrent que, dans le cas simple considr : Vs/Ve = (1 + R2C2 2)-1/2 = atan(-RC )

On constate donc que l'amplitude de sortie Vs est plus faible que l'amplitude d'entre Ve: il y a affaiblissement et qu'il apparat un dphasage entre la tension d'entre et la tension de sortie. Si l'on superpose les deux ondes (entre et sortie) dans un diagramme temporel, on a la rsultat suivant :

L'affaiblissement A (parfois appel attnuation) du signal est le rapport des puissances P e/Ps du signal mis, Pe, et du signal reu, Ps. Chacune des puissances s'exprime en Watts. Toutefois, on prfre utiliser une chelle logarithmique base sur la dfinition du dcibel : A() = 10 log10(Pe/Ps) (en dcibels)

La figure ci-contre indique une courbe typique d'affaiblissement en fonction de la frquence pour une voie de transmission quelconque. On notera que la frquence "optimale" est f0 et que, si l'on souhaite une faible attnuation d'un signal sinusodal envoy, il faudra que celui-ci possde une frquence proche de f0.

Exercices et tests : QCM3, QCM4, QCM5, QCM6

Signal quelconque et bande passante

Le thorme de Fourrier exprime mathmatiquement le fait qu'un signal quelconque peut tre considr comme la superposition d'un nombre fini ou infini de signaux sinusodaux. Sans entrer dans les dtails mathmatiques du thorme, rappelons-en les consquences pratiques : un signal quelconque x(t) est dcomposable en une srie de signaux sinusodaux si le signal est priodique, il peut s'exprimer sous forme d'une srie de Fourier ; les termes de la srie sont des signaux sinusodaux dont les frquences varient comme multiples d'une frquence de base f0 si le signal n'est pas priodique, il peut s'exprimer sous forme d'une intgrale de Fourier (extension continue de la srie de Fourier) ; les signaux sinusodaux constituants ont des frquences continment rparties

exemple 1 exemple 2 Puisqu'un signal quelconque peut tre considr comme la superposition d'une srie de signaux sinusodaux, on peut imaginer que la transport de ce signal complexe quivaut au transport des signaux sinusodaux le composant. Comme leurs frquences sont diffrentes, ils seront plus ou moins affaiblis et l'arrive, certains d'entre eux ne seront plus discernables. Si on se dfinit un seuil d'"audibilit" A0, tous les signaux sinusodaux qui ont une frquence suprieure f 1 seront considrs comme perdus ; de mme ceux qui ont une frquence suprieure f2 seront aussi considrs comme perdus. Seuls seront perceptibles l'arrive, les signaux qui ont une

frquence comprise entre f1 et f2. Cette plage de frquence est appele la bande passante ou largeur de bande de la voie.

Autrement dit, tant donn un signal complexe quelconque, ce signal sera relativement bien transmis si ses composants sinusodaux ont des frquences comprises dans la largeur de bande. On peut aussi remarquer que plus la largeur de bande est grande, meilleur est le signal l'arrive ce qui explique pourquoi on est trs intress utiliser des voies de transmission avec une grande largeur de bande.

exemple : la largeur de bande de la ligne tlphonique est 3100 Hz car les frquences vocales sont comprises entre 300 Hz et 3400 Hz. Exercices et tests : Exercice 2, Exercice 7, QCM7, QCM8

Rapidit de modulation et dbit binaire

Un message est constitu d'une succession de signaux (analogiques ou numriques) de dure gale (moment lmentaire). Ces signaux se propagent sur une voie de transmission la vitesse de la lumire (3.108 m/s dans le vide, pratiquement la mme valeur dans une fibre optique, 2.108 m/s environ dans des voies filaires mtalliques). On peut donc dj concevoir que la vitesse de propagation n'est pas un facteur contraignant. Le facteur contraignant est la cadence avec laquelle on "met" le signal sur la ligne. Cette cadence est dfinie par la rapidit de modulation : R = 1/ ( en bauds). Si le message est binaire, chaque signal transporte n bits (quantit d'information). On est alors conduit dfinir le dbit binaire : D = nR (en bits/s) qui correspond la cadence avec laquelle on "pose" les bits sur la ligne.

exemple : vidotex (Minitel) : R = 1200 bauds et D = 1200 bits/s. Ceci signifie qu'un signal lmentaire transporte un seul bit. Un cran charg a un volume approximatif de 2 Ko ; par suite, en ngligeant le temps de propagation, le temps approximatif du transport est 13,3 secondes ce qui est important compte tenu du faible volume de l'information transporte. Examinons quelques situations pour expliciter et illustrer les dfinitions relatives la rapidit de modulation et au dbit binaire.

exemple 1 : transmission de donnes numriques par des signaux analogiques ; on utilise deux types de signaux analogiques, chacun ayant une dure , l'un possde une frquence f1, l'autre une frquence f2 (double de f1 sur le schma) : les deux signaux sont aisment discernables. On peut convenir que le premier signal transporte un "0" et que le second transporte un "1". La cadence avec laquelle on envoie les signaux sur une voie est gale la cadence avec laquelle on transmet les bits puisque chaque signal transporte un bit. R = 1/ La distinction entre 0 et 1 dpend uniquement de la frquence du signal sinusodal (modulation de frquence) exemple 2 : transmission de donnes numriques par des signaux analogiques ; on utilise cette fois 4 types de signaux sinusodaux obtenus par dphasage successif de /4. Chacun des signaux peut transporter deux bits, soit 00, soit 01, soit 10, soit 11. Il en rsulte que le dbit binaire est le double de la rapidit de modulation. La distinction entre les signaux ne dpend que de la phase du signal sinusodal (modulation de phase). R = 1/ exemple 3 : transmission de donnes numriques par des signaux numriques ; imaginons 8 signaux diffrents par leur amplitude et de mme dure . Chacun des signaux peut transporter 3 bits puisqu'il existe 8 combinaisons diffrentes de 3 bits. La distinction entre les signaux ne dpend que de leur amplitude (modulation d'amplitude).

D=R

D = 2R

R = 1/

D =3 R

Pour une meilleure performance dans la rapidit de transmission, on cherche amliorer le dbit binaire. Puisque D = n R, on cherchera augmenter le dbit binaire en augmentant

soit n, mais le bruit (voir plus loin) est un frein important (difficult discerner les diffrents niveaux) soit R, mais on ne peut dpasser une valeur Rmax .

Ce dernier rsultat a t dmontr par Nyquist (1928) qui tablit un rapport entre la rapidit maximum et la bande passante W : Rmax = 2 W, Ce rsultat est thorique et, dans la pratique, Rmax = 1,25 W

Exercices et tests : Exercice 4, Exercice 8, QCM9

Bruit et capacit
Le bruit consiste en signaux parasites qui se superposent au signal transport et qui donnent, en dfinitive, un signal dform;

On distingue 3 types de bruit : bruit dterministe (dpend des caractristiques du support) bruit alatoire (perturbations accidentelles) bruit blanc (agitation thermique des lectrons)

Le bruit le plus gnant est videmment le bruit alatoire. Il peut modifier notablement le signal certains moments et produire des confusions entre "0" et "1". Pour cette raison, il faut veiller ce que la puissance du signal soit suprieure celle du bruit. Le paramtre correspondant est le rapport "signal sur bruit" S/B dfini en dcibels par : S/B(en dcibels)=10log10(PS(Watt)/PB(Watt)) o PS et PB dsignent respectivement les puissances du signal et du bruit. Le thorme de Shannon (1948) exprime l'importance du facteur S/B : ce facteur limite la quantit n de bits transport par chaque signal

Par suite, en utilisant le thorme de Nyquist, on en dduit le dbit maximum d'une voie :

C, dbit maximum, est la capacit de la voie de transmission.

exemple : voie tlphonique de largeur W = 3100 Hz et de rapport S/B = 20 dB. En utilisant la formule prcdente, on calcule la capacit de la voie tlphonique : C = 20,6 Kbits/s environ. Exercices et tests : Exercice 1, Exercice 3, Exercice 5, Exercice 6, Exercice 9, Exercice 10, Exercice 14, QCM10, QCM11

Trafic
Le trafic est une notion lie l'utilisation d'une voie de transmission. Le trafic permet de connatre le degr d'utilisation d'une voie et par consquent de choisir une voie adapte l'utilisation que l'on veut en faire ; il ne servirait rien, en effet, de possder des lignes de transmission surdimensionnes, sinon perdre de l'argent en abonnements. Pour valuer le trafic, on considre qu'une transmission ou communication est une session de dure moyenne T (en secondes) ; soit Nc le nombre moyen de sessions par heure. L'intensit du trafic est alors donne par l'expression : E = T Nc / 3600 ( en Erlangs) Autrement dit, l'intensit du trafic mesure le temps d'utilisation de la voie par heure. En fait, une analyse plus fine est quelquefois ncessaire car une session comporte un certain nombre de "silences", notamment dans les applications conversationnelles. On peut distinguer les deux cas extrmes suivants concernant les types de sessions : sessions o T est pleinement utilis (rare) sessions o T comprend des "silences"

Dans ce dernier cas, l'intensit du trafic ne donne pas l'occupation relle du canal. On dcompose la session en transactions de longueur moyenne p en bits, entrecoupes par des silences. Soit N t le nombre moyen de transactions par session.

D tant le dbit nominal de la voie, le dbit effectif de la voie (pour cette utilisation) est :

et le taux d'occupation du canal est dfini par le rapport :

exemple : calcul scientifique distance : l'utilisateur dialogue avec un ordinateur central ;

p = 900 bits, Nt = 200, T = 2700 s, Nc = 0.8, D = 1200 b/s d'o E = 0.6 Erlangs utilise thoriquement 60% et effectivement 5%). = 0.05 (voie

Exercices et tests : Exercice 11, Exercice 12, QCM12, QCM13

Les supports de transmission

Le support le plus simple est la paire symtrique torsade (UTP : Unshielded Twisted Pairs) . Il s'agit de deux conducteurs mtalliques entremls (d'o le nom de paire torsade). Le signal transmis correspond la tension entre les deux fils. La paire peut se prsenter emprisonne dans une gaine blinde augmentant (comme la torsade) l'immunit contre les perturbations lectromagntiques (STP : Shielded Twisted Pairs).

Pour les paires UTP, nettement moins onreuses que les paires STP, plusieurs catgories sont dfinies (de 1 5). Les catgories 1 et 2 correspondent une utilisation en bande troite, les catgories 3 5 (la meilleure) une utilisation en large bande (100 MHz pour la catgorie 5). Les deux avantages principaux de ce type de support sont son cot trs bas et sa facilit d'installation. Par contre, les inconvnients sont assez nombreux : affaiblissement rapide, sensibilit aux bruits, faible largeur de bande, faible dbit. Pour de faibles distances, ce support est relativement utilis : rseaux locaux, raccordements tlphoniques, notamment.

Le cble coaxial constitue une amlioration de la paire torsade. Ce support constitu de 2 conducteurs symtrie cylindrique de mme axe, l'un central de rayon R1, l'autre priphrique de rayon R2, spars par un isolant.

Par rapport la paire torsade, le cble coaxial possde une immunit plus importante au bruit et permet d'obtenir des dbits plus importants. Une version du cble coaxial, le CATV, est utilis pour la tlvision par cble. La fibre optique est apparue vers 1972 (invention du laser en 1960). et constitue un domaine en plein dveloppement du fait d'un grand nombre d'avantages : faible encombrement : diamtre de l'ordre du 1/10 de mm (les fibres sont en fait groupes en faisceaux) lgret largeur de bande de l'ordre du GigaHertz pour des distances infrieures 1 km ce qui permet un multiplexage composite (TV, HiFi, Tlphone, donnes informatiques,...) faible affaiblissement : 140 Mbits/s, l'affaiblissement est 3 dB/km pour une longueur d'onde de 0,85 micromtre (rgnration tous les 15 km) et de 0,7 dB/km pour une longueur d'onde de 1,3 micromtre (rgnration tous les 50 km). insensibilit aux parasites lectromagntiques (taux d'erreur approchant 10-12) matriau de construction simple et peu coteux (silice pour les fibres en verre)

Les fibres optiques vhiculent des ondes lectromagntiques lumineuses ; en fait la prsence d'une onde lumineuse correspond au transport d'un "1" et son absence au transport d'un "0" ; les signaux lectriques sont transforms en signaux lumineux par des metteurs ; les signaux lumineux sont transforms en impulsions lectriques par des dtecteurs.. Les metteurs de lumire sont, soit des LED (Light Emitting Diode ou Diode Electro-Luminescente) classiques, soit des diodes lasers (composants plus dlicats). Les dtecteurs de lumire sont, soit des photodtecteurs classiques, soit des photodtecteurs avalanche. La propagation des signaux lumineux s'effectuent par rflexion sur une surface ; en effet, pour une longueur d'onde donne et une inclinaison du rayon par rapport la normale la surface de sparation entre deux milieux, la lumire incidente se rflchit totalement (pas de rfraction) ce qui signifie que l'on peut "emprisonner" un ou plusieurs rayons l'intrieur d'un milieu tubulaire. En fait, il existe actuellement trois types de fibres optiques ; le premier type est appel monomode (un seul rayon lumineux par transmission), les deux autres sont multimodes (plusieurs rayons transmis simultanment) :

fibre monomode les indices de rfraction sont tels que n2 > n1. Le rayon laser (longueur d'onde de 5 8 micromtres est canalis. Cette fibre permet de hauts dbits mais est assez dlicate manipuler et prsente des complexits de connexion.

fibre multimode d'indice

saut

fibre multimode gradient d'indice L'indice de rfraction crot depuis centre vers les bords du tube. La rflexion est plus "douce" de ce fait.

Les rayons lumineux se dplacent par rflexion sur la surface de sparation (n2>n1) et mettent plus de temps en dplacement que le rayon de la fibre monomode. L'affaiblissement est de 30 dB/km pour les fibres en verre et de 100 dB/km pour les fibres en matire plastique.

Il est possible depuis plusieurs annes de multiplexer sur une fibre plusieurs messages numriques se diffrenciant par la longueur d'onde ; la technologie correspondante s'appelle WDM (Wavalength Division Multiplexing). La fibre optique possde aussi quelques inconvnients qui tendent cependant s'amenuiser avec le dveloppement technologique : matriels d'extrmit dlicats et coteux courbures brusques viter connexion dlicate de deux fibres

Toutefois, du fait de son grand nombre d'avantages, les rseaux utilisent de plus en plus la fibre optique.

Dj trs utilises pour la radio et la TV, les ondes lectromagntiques permettent une transmission sans supports matriels. Cette utilisation est dpendante de la frquence de l'onde. Pour les besoins de transmission, on peut classer les ondes en deux groupes :ondes non diriges et ondes diriges. ondes non diriges : l'mission a lieu dans toutes les directions (inondation) : pas vraiment d'intrt pour des communications personnalises, sauf dans le cas de la tlphonie cellulaire (captage par relais). Par contre, pour la diffusion d'informations, l'utilisation est courante (radio, tlvision, ....)

ondes diriges : les utilisations des ondes diriges, c'est dire mise dans une direction particulire, sont principalement les faisceaux hertziens terrestres, les transmission satellite et les rseaux sans fils.

faisceaux hertziens terrestres. Les ondes sont mises d'un relais l'autre en ligne droite. La courbure de la Terre implique une distance maximum entre les relais (tours hertziennes). transmission satellite. Le problme de la courbure de la Terre est rsolu avec l'utilisation des satellites de tlcommunication. Les satellites sont situs sur des orbites gostationnaires et sont donc considrs comme fixes par rapport la Terre. (distance Terre-satellite : 36 000 km) rseaux sans fils : ces rseaux locaux (WLAN, Wireless Local Area Networks) sont apparus rcemment et permettent de s'affranchir des cbles, souvent inesthtiques et surtout peu commodes. Une premire catgorie de rseau utilisent des ondes dont les longueurs d'ondes sont situes dans l'infra-rouge. Le principe est bien connu puisque les tlcommandes infra-rouge sont maintenant d'un usage banal ; les rseaux infrarouge permettent un "cblage" intrieur trs fonctionnel ( condition d'viter les obstacles). A l'extrieur, l'utilisation de l'infra-rouge est plus dlicat cause des perturbations lectromagntiques . Une autre catgorie de rseau sans fils est celle des rseaux ondes lumineuses (laser) ; le faisceau laser est en effet suffisamment fin pour tre dirig vers un capteur ; cette technique est d'ailleurs utilise pour relier deux btiments voisins sans effectuer de cblage "en dur" (metteurs et dtecteurs sur les toits par exemple). Toutefois la transmission par laser peut tre affecte par les conditions mtorologiques ; par ailleurs elle est encore coteuse.

Codage de l'information

Sommaire :

Numrisation de Le L'image Le son et La protection contre les erreurs

la

l'information texte fixe vido

Numrisation de l'information
L'information existe sous des formes diverses. Pour la manipuler et, en particulier, la transporter, on est amen la coder.
parole : systme : tlphone codeur : microphone dcodeur : couteur transmission : signaux analogiques et numriques image fixe : systme : tlcopie codeur : scanner dcodeur : interprteur de fichier transmission : signaux analogiques et numriques tlvision : systme : diffusion hertzienne codeur : camra dcodeur : rcepteur TV + antenne transmission : signaux analogiques ( et bientt numriques)

donnes informatiques : systme : rseaux de tl-informatique codeur : contrleur de communication + ETCD dcodeur : contrleur de communication + ETCD transmission : signaux analogiques ou numriques

De nos jours, l'information est souvent prsente dans des documents composites, comme une page Web, o simultanment peuvent tre prsents un texte, une image fixe, un clip vido,.... . L'information est, en effet, prsente sous forme multimdia. Chaque type d'information possde son systme de codage, mais le rsultat est le mme : une suite de 0 et de 1. Le transport de l'information consiste alors transmettre des bits, quelque soit la signification du train de bits transmis.

Dans les paragraphes qui suivent, on examinera comment il est possible de numriser chaque mdia.

Le texte

Le premier code relatif au texte est certainement le code Morse, en service bien avant l'utilisation de l'ordinateur. Et pourtant, il s'agit bien d'un code binaire qui aurait pu servir numriser les textes, puisqu'il est compos de deux symboles seulement : le point et le trait (on pourrait aussi bien dire 0 et 1).

Malheureusement, il souffre de deux inconvnients majeurs : il est "pauvre" : peu de caractres peuvent tre cods ; il utilise des combinaisons de traits et de points de longueur variable ce qui n'est pas commode, notamment pour la numrisation d'lments ayant des probabilits d'apparition de mme ordre.

Pour ces raisons, il n'a pas t utilis pour le codage numrique de l'information (apparemment, on n'y a peut-tre pas pens !) ; toutefois, compte tenu de son utilisation passe, il mritait d'tre mentionn. Si on se fixe comme rgle de trouver un code permettant de reprsenter numriquement chaque caractre de manire obtenir un nombre de bits fixe, il est simple de comprendre qu'avec un code p positions binairs on pourra reprsenter 2p caractres. Effectivement, dans le pass, on a utilis de tels codes, gnralement en les dfinissant par des tables, le code tant divis en poids faibles et en poids forts :

: code 5 positions : un de ses reprsentants est ATI (Alphabet Tlgraphique International, utilis par le Tlex) code 6 positions : ISO6 (ce code trs employ sur les premiers ordinateurs est aujourd'hui abandonn) code 7 positions : ASCII : la panace universelle

ce code fait apparatre des caractres non imprimables appels caractres de manuvre qui provoquent des actions sur des dispositifs informatiques ou qui transportent de l'information de service. Par exemple, FF signifie "passage la page suivante" ce qui pour une imprimante est une information indispensable. code 8 positions : ASCII tendu, EBCDIC

Le code ASCII est un code sur 7 positions ; comme les ordinateurs stockent l'information dans des mots dont la longueur est un multiple de 8 bits (octets), on complte gnralement le code ASCII par un "0" en tte pour former un octet. On peut aussi utiliser ce degr de libert supplmentaire pour dfinir des alphabets spciaux ; dans ce cas, on avertit en mettant un "1" en tte la place du "0" ce qui correspond au code ASCII tendu ; malheureusement, il y a plusieurs codes ASCII tendus car il n'y a pas encore de normalisation impose ce qui rend difficile mais pas insurmontable le passage d'un document d'une plate-forme une autre. Le code EBCDIC est d'emble un code sur 8 bits ce qui permet d'obtenir 256 caractres reprsentables contre 128 pour le code ASCII. Il a t utilis par IBM pour le codage de l'information sur ses machines. Il n'a pas atteint toutefois la popularit du code ASCII. code 16 positions : Unicode

Ce code est rcent et a t mis en oeuvre pour satisfaire tous les usagers du Web. Il incorpore presque tous les alphabets existants (Arabic, Armenian, Basic Latin, Bengali, Braille, Cherokee, etc....) ; il est compatible avec le code ASCII. Par exemple le caractre latin A est cod 0x41 en ASCII et U+0041 en Unicode ; le caractre montaire est cod 0x80 en ASCII tendu et U+20AC en Unicode. Exercices et tests : QCM14

L'image fixe
L'image numrique est usuellement une image dcrite en termes de lignes et chaque ligne en terme de points. Une image VGA de rsolution 640x480 signifie que l'image est une matrice de 480 lignes, chaque ligne comportant 640 points ou pixels. Une image est alors reprsente par un fichier donnant la liste des points ligne par ligne, colonne par colonne.

Un pixel est cod suivant la qualit de l'image : image en noir et blanc (image binaire) : un seul bit suffit pour coder le point (0 pour noir, 1 pour blanc) ; image en 256 nuances de gris : chaque point est reprsent par un octet (8 bits) ; image en couleur : on montre que la couleur peut tre exprime comme une combinaison linaire de trois couleurs de base, par exemple Rouge(R), Vert(V), Bleu(B). Ainsi une couleur quelconque x est exprime comme

x = aR + bV +cB o a, b, c sont des doses de couleurs de base. Usuellement, une bonne image correspond des doses allant de 0 255. Par suite une image couleur de ce type peut tre reprsente par 3 matrices (une par couleur de base) dont chacune d'elle possde des lments sur 8 bits, ce qui au total fait 24 bits par pixel. On se rend vite compte du volume atteint pour des images importantes et de bonne dfinition. Une image 640x480 en couleur (24 bits) occupe un volume de 921 600 octets. On est alors amen utiliser des techniques de compression pour rduire la taille des fichiers d'images. Une des premires techniques est l'emploi de codes de Huffman qui emploie des mots cods de longueur variable : long pour les niveaux de couleur rares, court pour les niveaux de couleur frquents. Ce type de codage est dit sans perte puisque la compression ne dnature pas l'information. D'autres mthodes permettent d'obtenir des rsultats plus performants en terme de rduction de volume ; dans cette catgorie, dite compression avec perte, des dtails peu pertinents de l'image disparaissent ; c'est notamment le cas du standard JPEG qui utilise des transformations en cosinus discrets appliques des sous-images.

Le son et la vido
Les donnes de type son et vido sont l'origine analogique sous forme de signaux (un ou deux signaux pour le son, 3 signaux pour la vido-image). Ces signaux analogiques sont numriss de la manire suivante :

1 - chantillonnage
Le signal est chantillonn : une frquence donne f, on mesure la hauteur du signal. On obtient alors une squence de mesures.

2 - Quantification
On se fixe une chelle arbitraire de valeurs (usuellement suivant une puissance de 2: 2p valeurs) et on fait correspondre chaque mesure une valeur dans cette chelle. on est videmment conduit faire des approximations ce qui correspond un bruit dit de quantification

3- Codage
Chaque valeur est transforme en sa combinaison binaire, la suite de ces combinaisons tant place dans un fichier. 011001100110111110101110110010...... Le volume des fichiers obtenus aprs numrisation dpend crucialement de la frquence d'chantillonnage f et de la valeur de p (longueur du codage de chaque valeur). La frquence d'chantillonnage, en particulier, ne peut tre choisie arbitrairement. Les rsultats en traitement de signal indiquent que la frquence d'chantillonnage d'un signal doit au moins tre le double de la plus grande des frquences du signal (c'est dire la plus grande de toutes celles des composantes sinusodales - dveloppement de Fourier - composant le signal).

exemple : la parole est transmise usuellement par le rseau tlphonique. Elle correspond des signaux analogiques dont la frquence varie entre 300 Hz et 3400 Hz. La plus grand des frquences est donc 3400 Hz que l'on arrondit 4000 Hz par prcaution. La frquence

d'chantillonnage doit donc tre au moins de 8000 Hz. Si l'on choisit cette frquence d'chantillonnage et si l'on dcide de coder sur 8 bits chaque chantillon (cela est suffisant pour le parole), on obtient pour une seconde de parole un volume de 64 000 bits ; une transmission en temps rel de la parole ncessite donc des liaisons un dbit de 64 Kbits/s. C'est notamment le cas du RNIS franais (Numris) qui propose des canaux 64 Kbits/s. Comme dans le cas de l'image fixe, mais de manire extrmement amplifie, les volumes obtenus sont considrables et il est ncessaire, pour leur stockage comme pour leur transport, de les compresser. Les techniques diffrent ici, suivant que l'on a un fichier son ou un fichier vido. Pour le son, le systme de codage explicit plus haut (codage sur n bits de chaque chantillon) est appel PCM (Pulse Code Modulation). Il est possible de rduire le volume avec les codages suivants : MPCM (Delta PCM) o le codage porte sur les diffrences entre les valeurs successives chantillonnes, ADPCM (Adapative Differential PCM) o des interpolations sont effectues afin de diminuer le volume.

La problmatique du son (et aussi de la vido) est une transmission en "temps rel" ; il est donc ncessaire d'utiliser des systmes de codage ou codecs performants. Les codecs audio sont dcrits par des normes standards de l'ITU dont voici quelques exemples : codec G.711 : algorithme de codage : PCM ; chantillonnage 8 KHz, dbit ncessit : 64 Kbits/s ; codec G.722 : algorithme de codage : ADPCM ; chantillonnage 7 KHz ; dbit ncessit : 64 Kbits/s ; codec G.723 : algorithmes de codage MP-MLQ (MultiPulse Maximum Likelihood Quantization) et ACELP (Agebraic Code-Excited Linear Prediction) ; chantillonnage 8 KHz ; dbit ncessit entre 5,3 et 6,3 Kbits/s ;

Pour la vido, divers procds de codage sont employs dans le but de rduire le volume des fichiers. Le plus connu correspond la srie de normes MPEG. Le principe de compression s'appuie sur trois types d'images : les images "intra" sont des images peu compresses qui servent de repre (une image intra pour 10 images successives) ; les images "prdites" sont des images obtenues par codage et compression des diffrences avec les images intra ou prdites prcdentes (une image prdite toutes les trois images) ; les images "interpoles" sont calcules comme images intermdiaires entre les prcdentes.

L'utilisation de vidos numriques MPEG ncessite la prsence d'une carte de dcompression dans le micro-ordinateur d'exploitation. Les principaux standards sont MPEG1 (dbit ncessit : 1,5 Mbits/s), MPEG2 (dbit ncessit : 4 10 Mbits/s), MPEG4 (dbit ncessit : 64 Kbits/s 2 Mbits/s).

Exercices et tests : Exercice 15, Exercice 21, Exercice 35, Exercice 40, QCM21

Protection contre les erreurs

Lors de la transmission d'un train de bits, des erreurs peuvent se produire, c'est dire qu'un "1" peut tre transform en un "0" ou rciproquement. On dfinit le taux d'erreur par le rapport :

L'ordre de grandeur du taux d'erreur est de 10-5 10-8. Suivant le type d'application, une erreur peut avoir des consquences importantes et c'est pourquoi il convient souvent de mettre en oeuvre des dispositifs permettant de dtecter les erreurs et si possible de les corriger. Il convient de noter ce sujet que le taux d'erreur dpend de la qualit du support de transmission (notamment son immunit au bruit). Les statistiques indiquent que 88% des erreurs proviennent d'un seul bit erron, c'est dire que ce bit erron est entour de bits corrects ; 10% des erreurs proviennent de deux bits adjacents errons. On voit donc que le problme prioritaire rsoudre est la dtection d'un seul bit erron et, si possible, sa correction automatique. Dans cet ordre d'ides, on utilise des codes dtecteurs d'erreurs : l'information utile est encode de manire lui ajouter de l'information de contrle ; le rcepteur effectu le dcodage et l'examen de l'information de contrle, considre que l'information est correcte ou errone ; dans le dernier cas, une demande de rptition de la transmission est effectue.

Les codes dtecteurs d'erreurs se classent en 2 catgories : codes en bloc : l'information de contrle et l'information utile forment un tout consistent. Si le bloc est compos de deux partie distinctes (information utile et information de contrle) le code est dit systmatique.

codes convolutionnels ou rcurrents : la dtection des erreurs dans un bloc dpend des blocs prcdents. Ils ne seront pas tudis ici.

Une notion importante dans la recherche de codes dtecteurs ou correcteurs est celle de distance de Hamming. Considrons une information utile constitue de mots de m bits : on peut donc construire 2m mots distincts au total. Dfinissons l'information de contrle sous la forme de r bits dduis de manire unique partir des m bits utiles . L'information "habille" en rsultant est constitue de n=m+r bits et , compte-tenu de l'unicit de la dfinition des bits de contrle, on a au total 2m mots valides de n bits. Cependant, avec n bits, on peut avoir 2n mots diffrents. La diffrence 2n-2m indique le nombre de mots errons.

La distance de Hamming de deux mots : d(m1, m2) est le nombre de bits diffrents de mme rang

exemple : m1 = 10110010

m2 = 10000110

d(m1,m2) = 3

2 mots de code seront d'autant moins confondus que leur distance de Hamming sera plus grande ; on peut dfinir une distance minimum dmin ; si d(m1, m2) < dmin, alors m2 est une copie errone de m1. d'o la rgle 1 : Pour dtecter p erreurs, il faut que dmin > p

mi et mj sont des mots du code ; m'i est une copie errone de mi

exemple : dtection des erreurs simples : dmin>2

Intressons-nous maintenant la correction des erreurs jusqu' un ordre q ; chaque mot de code et ses copies "admissibles" doivent tre dans des sphres non scantes :

d'o la rgle 2 : mi et mj sont des mots du code ; m'i est un mot erron qui doit tre assimil mi. Pour corriger des erreurs jusqu' l'ordre q, il faut que dmin > 2q

exemple : la correction des erreurs simples ncessite dmin > 2

codes linaires

Un code linaire est un code en bloc systmatique (n,m) dans lequel les r = n - m bits de contrle dpendent linairement des m bits d'information. Soit l'information utile reprsente par le vecteur ligne ; l'information code est reprsente par le vecteur ligne avec y1 = x1 y2 = x2 ...... ym = xm ym+1 = a1 ym+2 = a2 ..... . o G est la matrice y
m+r

=ar

o les ai sont les bits de contrle, donc Le code est alors simplement dfini par la relation matricielle gnratrice du code. La forme gnrale de G est :

d'o les bits de contrle : ai = x1g1i + x2g2i+ .... + xmgmi.

exemple : code (6,3) avec

information information La relation a1 a2 a3 = x1 + x2

utile

: code :

donc

mots

possibles

conduit = = x2 x1 + + x3 x3

Les mots du code sont : 000000 100011 001110 101101 010101 110110 011011 111000

On constate que dmin = 3 ce qui permet la correction des erreurs simples et la dtection des erreurs doubles

exemple : code (8,7) avec

information information

utile code :

La relation conduit a1 = x1 + x2 + x3 + x4 + x5 + x6 + x7 (modulo 2) a1 est appel bit de parit : les mots du code ont un nombre pair de 1. On pourra ainsi reprsenter des caractres sur 8 bits avec 7 bits relatifs au code ASCII et le huitime bit tant le bit de parit (que l'on peut placer, bien sr, o l'on veut ; la coutume est de le placer en tte) :

Avec ce systme, 2 caractres diffrant par 1 du code ASCII diffrent aussi par le bit de parit donc dmin = 2. Ce code ne permet donc que la dtection des erreurs simples. On peut amliorer la protection contre les erreurs en effectuant galement un contrle de parit "longitudinal" par opposition au contrle de parit prcdent appel "vertical" (LRC = Longitudinal Redundancy Check ; VRC = Vertical Redundancy Check) en ajoutant un caractre de contrle tous les b blocs :

La transmission srie des blocs sera donc : 01100000 00100001 ------------ 11001111 01000010 --------> contrle ! O B Avec ce systme, deux groupes de blocs diffrant par 1 bit d'information utile diffrent aussi par le bit VRC, par le bit LRC et par le bit LRC+VRC. On a donc dmin = 4 ce qui permet la dtection des erreurs simples et doubles et la correction des erreurs simples. codes polynmiaux

Les codes polynmiaux sont des codes linaires systmatiques qui permettent la dtection des erreurs. Ils sont trs utiliss dans les procdures actuelles de transmission de donnes. Soit un message de m bits utiles :

o la numrotation des bits est quelque peu diffrente de celle utilise jusqu' prsent (mais traditionnelle dans l'utilisation des codes polynmiaux).. Au message X, on associe le polynme : X(z) = x0 + x1 z + x2z2 + .....+ xm-1 zm-1 De tels polynmes peuvent tre ajouts (modulo 2) et multiplis suivant les rgles boolennes. Un code polynomial est un code linaire systmatique tel que chaque mot du code est reprsent par des polynmes Y(z) multiples d'un polynme H(z) appel polynme gnrateur : Y(z) = Q(z).H(z) Examinons comment on passe de l'information utile (m bits) reprsente par un polynme X(z) l'information code (n bits) reprsente par le polynme Y(z). On dfinira donc un code polynomial (n,m) et on ajoutera l'information utile r = n-m bits de contrle. On pose : X(z) = x0 + x1 z + x2z2 2 r H(z) = h0 + h1z + h2z + ...... + z polynme gnrateur de degr r + .....+ xm-1 zm-1

Le polynme zr X(z) est un polynme de degr m + r - 1 = n - 1. Il comporte n termes dont les r premiers sont nuls. Effectuons la division polynomiale de zr X(z) par H(z) : zr X(z) = Q(z).H(z) + R(z) o R(z) est un polynme de degr r-1, reste de la division. Puisque l'addition modulo 2 est identique la soustraction modulo 2, on a Y(z) = Q(z).H(z) = zr X(z) + R(z) Y(z) est le polynme associ au mot-code. Il comporte n termes et est de degr n-1.

exemple : code polynomial (7,4), de polynme gnrateur H(z) = 1 + z + z 3. Une information utile correspond au polynme X(z) = x0 + x1z + x2z2 + x3z3. La division de zr X(z) par H(z) conduit aux rsultats suivants :
Q(z) = x3z3 + x2z2 +(x1 + x3)z + x0 R(z) = (x1 + x2 + x3)z2 + (x0 + x1 + x2)z + 6 5 4 3 2 Y(z) = x3z + x2z + x1z + x0z + (x1 + x2 + x3)z + (x0 + x1 + x2)z + x0 + x2 + x3 d'o le mot de code (x3 x2 x1 x0 a2 a1 a0) avec a2 = a1 = a0 = x0 + x2 + x3 d'o la matrice G du code x1 x0 + + x2 x1 + + x3 x2 + x0 x2 + + x2 + x3 x3

Les principaux codes polynomiaux utiliss en tlinformatique sont : code CCITT V41, polynme gnrateur H(z) = z16 + z12 + z5 + 1 ; utilisation dans la procdure HDLC code CRC 16, polynme gnrateur H(z) = z16 + z15 + z2 + 1 ; utilisation dans la procdure BSC, avec codage EBCDIC code CRC 12, polynme gnrateur H(z) = z12 + z11 + z3 + z2 + z + 1 ; utilisation dans la procdure BSC, avec codage sur 6 bits code ARPA, polynme gnrateur H(z) = z 24 + z23+ z17 + z16 + z15 + z13 + z11 + z10 + z9 + z8 + z5 + z3 + 1 code Ethernet, polynme gnrateur H(z) = z32 + z26 + z23 + z22 + z16 + z12 + z11 + z10 + z8 + z7 + z5 + z4 + z2 + z + 1

cas particulier : Un code cyclique est un code polynomial (n,m) tel que son polynme gnrateur H(z) divise zn + 1

zn + 1 = H(z)(z) o (z) est un polynme de degr n. Les codes cycliques possdent la proprit fondamentale suivante : une permutation circulaire d'un mot du code est un mot du code.

Exercices et tests : Exercice 22, Exercice 23, Exercice 24, Exercice 25, Exercice 26, Exercice 27, Exercice 28, Exercice 29, Exercice 30, Exercice 31, QCM24, QCM25, QCM26, QCM27, QCM28, QCM29, QCM30

Modes de transmission

Sommaire :

Transmissions parallle et Modes d'exploitation d'une voie de Transmissions asynchrone et Transmission par signaux Modulation et dmodulation

srie transmission synchrone numriques

Transmissions parallle et srie

transmission parallle

Les ordinateurs manipulent non pas des bits isols, mais des mots de plusieurs bits aussi bien pour le calcul que pour le stockage. On est donc conduit imaginer un systme de transport dans lequel les diffrents bits d'un mot sont vhiculs en parallle. Cela implique que pour des mots de N bits il faut N lignes de transmission.

Cette possibilit comporte des inconvnients vidents : les lignes ncessitent une masse mtallique dlirante grande distance non synchronisation des bits transports grande distance

Pour ces raisons, grande distance, la transmission parallle n'est pas employe ; elle peut l'tre, par contre, entre un ordinateur et des priphriques proches (imprimante parallle par exemple). Une autre possibilit, plus sophistique, est la transmission parallle de signaux sur des canaux de frquences diffrentes ; en fait, comme on le verra plus loin, cette possibilit correspond au multiplexage en frquence.

transmission srie

Dans ce mode, les bits sont transmis les uns derrire les autres, ce qui ncessite une "srialisation" effectue par une logique de transmission dont la pice matresse n'est autre qu'un registre dcalage dont le fonctionnement est rythm par une horloge.

Une difficult majeure de ce mode de transmission est lie l'horloge ; en effet, il est ncessaire d'employer une horloge d'mission et une horloge de rception qui doivent fonctionner en synchronisme parfait.

Exercices et tests : QCM15

Modes d'exploitation d'une voie de transmission

Trois modes d'exploitation peuvent tre dfinis sur une liaison point point reliant deux stations mettrices/rceptrices:

mode simplex : l'une des stations met et l'autre reoit. La communication est donc unidirectionnelle pure.

mode semi-duplex (half duplex ou alternatif) : la communication est unidirectionnelle, mais le sens de transmission change alternativement : une station met, l'autre reoit ; puis c'est la station rceptrice qui devient mettrice et rciproquement ; etc...

mode duplex (full duplex) : les deux stations peuvent mettre et recevoir simultanment. Un moyen rpandu (mais pas le seul) de permettre cette transmission double sens est le multiplexage en frquence : la plage de frquence comporte deux bandes, l'une pour un sens, l'autre pour l'autre sens :

Transmissions asynchrone et synchrone

transmission asynchrone

Elle consiste en la transmission d'une succession de blocs courts de bits (1 caractre - en gris sur la figure ci-dessous) avec une dure indfinie entre l'envoi de deux blocs conscutifs. Un bit START annonce le dbut du bloc ( polarit inverse de celle de la ligne au repos - idle), un ou deux bits STOP annoncent la fin du bloc (polarit inverse de celle du bit STOP). Un bit de parit est

Pour ce type de transmission, les dbits sont normaliss : blocs de 11 bits : 110 blocs de 10 bits : 300, 600, 1200, 2400, 3600, 4800, 9600, 19200 b/s. b/s ;

transmission synchrone

Ce type de transmission est bien adapt aux donnes volumineuses et aux ncessits de transmission rapide. L'information est transmise sous la forme d'un flot continu de bits une cadence dfinie par l'horloge d'mission. Le flot de bits est rparti cependant en trames qui peuvent tre de longueur variable ou de longueur fixe. Les trames doivent tre prcdes d'un motif de bits annonant un dbut de trame et, ventuellement se terminer par un motif analogue. Ce motif de bits ne doit pas videmment tre confondu avec une portion de la zone de donnes. On emploie cet effet la technique du bit-stuffing que nous expliquons sur un cas particulier.

exemple : la procdure synchrone HDLC emploie des trames dbutant par le drapeau 01111110 et finissant par le mme drapeau. Pour viter que ce motif ne se retrouve l'intrieur de la trame, on convient de remplacer chaque groupe de cinq "1" successifs par 111110 ; la lecture, chaque fois que l'on trouvera le motif 111110, on enlvera le "0".
Comme nous l'avons dj signal, l'horloge de rception doit tre synchrone avec l'horloge d'mission. Pour rsoudre ce problme on peut envisager deux solutions : - solution 1 (mauvaise) : transmettre sur deux canaux parallles l'information et l'horloge ; cette solution est rejeter car en dehors du fait qu'elle ncessite une bande passante non ngligeable, sur longue distance, les signaux des deux canaux se dsynchronisent. - solution 2 (bonne) : intgrer l'horloge l'information : emploi d'un encodage particulier comme on le verra plus loin.

Exercices et tests : Exercice 18, QCM16

Transmission par signaux numriques

Aprs numrisation de l'information, on est confront au problme de la transmission des "0" et des "1". Une premire possibilit est l'utilisation de signaux numriques ce qui parat logique (on verra que des signaux analogiques peuvent aussi convenir).

Il s'agit donc de faire correspondre un signal numrique pour le "0" et un autre signal numrique pour le "1". Il y a plusieurs manires de procder. Nous donnons ci-dessous quelques exemples (du plus simple vers le plus compliqu). - codes NRZ (Non Retour Zro), RZ (Retour Zro), bipolaire NRZ et RZ a) NRZ : le codage est simple : un niveau 0 pour le "0", un niveau V0 pour le "1" b) RZ : chaque "1" est reprsent par une transition de V0 0. c) bipolaire NRZ : alternativement, un "1" est cod positivement, puis ngativement

d) bipolaire RZ : mme traitement que prcdemment.

- codes biphases : le signal d'horloge et le signal de donnes sont convolus. ces codes sont dfinis sur le schma ci-contre par comparaison au codage NRZ a) codage biphase cohrent ou Manchester : le "0" est reprsent par une transition positivengative et le "1" par une transition ngative-positive. b) codage biphase diffrentiel : saut de phase de 0 pour un "0" et saut de phase de pour un "1"

Pour ces codages, il est important de vrifier que les frquences transportes se trouvent dans la bande passante car ils ne doivent pas subir un trop fort affaiblissement. Pour un codage donn d'une valeur binaire (un octet par exemple), le signal est dcompos en composantes sinusodales de Fourier et le spectre des frquences est tabli :

En effectuant cette opration pour toutes les valeurs possibles et en les combinant, on obtient le spectre du code. Quelques allures de ces spectres sont donnes ci-dessous.

Suivant les voies de transmission utilises, il est alors possible de voir si le codage convient ou pas. En particulier, les codes NRZ et RZ possdent l'inconvnient de possder une harmonique non ngligeable la frquence zro (composante qui passe mal au travers des quipements rseaux). Par ailleurs et d'une manire gnrale, les signaux numriques possdent un trs gros inconvnient : ils se dforment grande distance (effet capacitif des lignes) :

ce qui signifie que le transport par des signaux numriques n'est possible qu' courte distance. Pour des longues distances, il faut employer une autre mthode : la modulation .

Exercices et tests : Exercice 13, Exercice 20, Exercice 32, Exercice 38, Exercice 39, QCM17

Modulation et dmodulation
La modulation consiste utiliser une onde "porteuse" sinusodale : v(t) = V sin(t + ) dans laquelle on va modifier certains paramtres pour reprsenter les "0" et les "1" : modification de V (modulation d'amplitude) modification de (modulation de frquence) modification de (modulation de phase) a) signal numrique transporter en NRZ b) modulation d'amplitude c) modulation de frquence

d) et e)modulation de phase

On peut aussi imaginer une combinaison des diffrents types de modulation, par exemple, la combinaison d'une modulation d'amplitude et d'une modulation de phase (dans la figure cidessous, cette combinaison permet d'avoir 8 signaux diffrents, chaque signal transportant chacun 3 bits) :

Pour les longues distances, la solution de la modulation est quasi-gnrale. Une liaison tlinformatique classique (en modulation) est reprsente ci-dessous :

ETTD : Equipement ETCD : Equipement Terminal de Circuit de Donnes

Terminal

de

Traitement

de

Donnes

Exercices et tests : QCM18, QCM19, QCM20

Commutation et Multiplexage

Sommaire :

Principe de Types de Multiplexage Voies Numriques Multiplexes

la

commutation commutation

Principes de la commutation

Pour la communication entre usagers, la commutation est essentielle. Il est en effet impensable de relier chaque usager tous les autres. En effet, si l'on voulait relier n stations directement chacune d'elles, il faudrait tablir n(n-1)/2 liaisons ce qui est impensable au niveau plantaire.

On est conduit logiquement construire les rseaux partir de nuds de commutation. Ces nuds de commutation sont chargs d'acheminer dans la bonne direction les informations qu'ils reoivent. Cette fonctionnalit est appele routage.

Types de commutation
En fait, la commutation peut se concevoir de manires diffrentes commutation de circuits : elle consiste rquisitionner, pour une communication, des tronons de rseau pour assurer une liaison de bout en bout ; les tronons sont lis les uns aux autres chaque nud de commutation ; la communication termine, les tronons sont librs et disponibles pour une nouvelle commutation. Cette mthode est bien connue en tlphonie.

illustration commutation de messages : l'information transmettre est dcoupe en messages ; les messages circulent sur le rseau manire du transport automobile. Chaque nud de commutation sert de routeur mais aussi d'hbergement des messages en situation d'engorgement des tronons du rseau. Ce mode de commutation a pratiquement disparu au profit de la commutation de paquets.

illustration commutation de paquets : chaque message est dcoup en paquets de petite taille qui sont numrots pour un r-assemblage ventuel. Les paquets circulent dans le rseau et les nuds de commutation en effectuent le routage et l'hbergement. Sur un tronon, les paquets se suivent, mme s'ils n'appartiennent pas au mme message.

illustration L'intrt de la commutation de paquets sur la commutation de messages peut tre rendu vident par la figure ci-dessous ; on gagne du temps par la simultanit de rception et de transfert de paquets diffrents.

Il existe deux types de commutation de paquets le circuit virtuel : tous les paquets d'un mme message suivent le mme chemin dfini pour chaque message ; la mthode est similaire celle de la commutation de circuits.

le datagramme : chaque paquet d'un message peut emprunter un chemin diffrent des autres ; l'arrive, il faut rordonner les paquets du message car des paquets peuvent aller plus vite que d'autres puisqu'empruntant des chemins diffrents.

Exercices et tests : QCM38, QCM39

Multiplexage
Le multiplexage consiste faire passer plusieurs messages sur un mme tronon de rseau. On distingue deux types de multiplexage : multiplexage spatial

La bande passante du canal est divise en sous-bandes (canaux) chaque message correspond une sous-bande de frquence ; un multiplexeur mlange les diffrents messages ; un dmultiplexeur, l'arrive, spare, grce un filtrage en frquence, les messages.

multiplexage temporel : ce type de multiplexage est bien adapt aux rseaux commutation de paquets. Le multiplexeur n'est autre qu'un mlangeur de paquets, le dmultiplexeur est un trieur de paquets.

exemple : liaison trame MIC offerte par France Tlcom ; 1 trame (analogue un train) comporte 30 IT utilisateurs et 2 IT de service (chaque IT, qui signifie "intervalle de temps", est analogue un wagon). Chaque IT peut recevoir l'quivalent d'un paquet.

Chaque IT peut recevoir un octet ; une trame transporte donc 32 octets (256 bits ). Le dbit total est de 2 Mbits/s. Si un usager utilise cette trame en mettant un paquet dans une IT prcise dans chaque trame, le dbit, pour cet usager, sera de 64 Kbits/s. S'il utilise deux IT par trame, il double son dbit. On constatera qu'une trame est transmise toutes les 125 microsecondes.

Exercices et tests : Exercice 16, Exercice 17, Exercice 19, Exercice 36, QCM22, QCM23

Voies numriques multiplexes

Les infrastructures de transport de l'information sont de nos jours ddies au transport de donnes numriques. L'exemple du paragraphe prcdent en est un exemple. Par ailleurs, destines transporter de volumineuses quantits de donnes binaires, elles utilisent la technique du multiplexage. PDH : Plesiochronous Digital Hierachy Comme prcis prcdemment, l'utilisation de trames MIC ralisent le multiplexage de 32 voies (IT) 64 Kbits/s (lutilisation de toute la trame correspond 2 Mbits/s). Il faut noter que deux IT sont rservs pour le service (IT0 et IT16). IT0 : sert dlimiter les trames (mot de verrouillage de trame) : trame paire : 10011001 ; trame impaire : 11000000 IT16 : informations de signalisation

Conues l'origine pour transporter la voie numrise, ces trames sont multiplexes pour un transport d'un grand nombre de communications tlphoniques. Il faut aussi noter une diffrence de standardisation entre l'Europe (32 voies par trame) et les USA-Japon (24 voies par trame). Le multiplexage successif des trames permet d'obtenir de hauts dbits. De l'information de contrle tant entre chaque niveau de multiplexage, le dbit n'est pas exactement le dbit nominal. C'est d'ailleurs pour cette raison que cette hirarchie est appele plsiochrone (plsio = presque).

Evidemment, comme cette technologie n'est pas vraiment synchrone, il est ncessaire de dmultiplexer compltement pour accder une voie. c'est un inconvnient majeur qui a conduit dfinir une autre hirarchie, la hirarchie synchrone. SDH : Synchronous Digital Hierarchy La hirarchie SDH a t dveloppe en Europe tandis qu'une hirarchie analogue tait dveloppe aux USA : SONET (Synchronous Optical NETwork). Dans ce type de hirarchie, la trame est plus complexe que dans le cas de PDH. Elle se reproduit 8000 fois par seconde et transporte 810 octets ce qui correspond un dbit de 51,84 Mbits/s ; cela signifie aussi qu'un octet particulier de la trame est transport un dbit de 64 Kbits/s. La trame est prsente sous forme d'une grille de 9 lignes et 90 colonnes :

Les octets des trois premires lignes et des trois premires colonnes (surdbit de section), ainsi que le reste des trois premires colonnes (surdbit de ligne) sont utiliss pour la synchronisation. Un pointeur indique le dbut des donnes (conteneur virtuel) ; les donnes utiles commencent par un octet de surdbit de conduit. On peut insrer des donnes nimporte o dans la trame (dans les 87 colonnes suivant les trois premires ).

La trame SDH est compatible avec la trame SONET, mais comporte 9 lignes de 270 colonnes (2430 octets). Elle est transmise en 125 microsecondes ce qui correspond un dbit de 155,52 Mbits/s, soit 3 fois le dbit nominal de la trame SONET. Les correspondances entre les niveaux de multiplexage de SDH et de SONET sont donnes dans le tableau suivant : dbit Mbits/s 51,84 155,52 466,56 622,08 933,12 1244,16 1866,24 2488,32 en

SDH

SONET STS1

STM1

STS3 STS9

STM4

STS12 STS18 STS24 STS36

STM16

STS48

Notion de protocole

Sommaire :

Modlisation Exemples

et

protocoles

Modlisation et protocoles
Un rseau de transmission de donnes est souvent exprim sous la forme d'un modle en couches. Pour faire comprendre ce concept, imaginons une modlisation de la poste internationale. Deux correspondants A, Paris, et B, Pkin s'envoient du courrier postal. Comme A ne parle pas le chinois et que B ne parle pas le franais, la langue anglaise, suppose comprhensible par un nombre suffisant de personnes, sera choisie pour correspondre.

Admettons aussi que ces deux correspondants envoient leur courrier partir de leur lieu de travail (entreprise par exemple) : leur courrier partira donc en mme temps que le courrier de leur entreprise qui est gr par un service courrier. Imaginons alors la succession d'vnements pour que A envoie une lettre B. A crit la lettre en franais avec son stylo. A donne sa lettre une secrtaire anglophone qui la traduit en anglais, la met dans une enveloppe et crit l'adresse de B La personne charge du ramassage du courrier passe dans le service de A pour ramasser le courrier. Le service courrier effectue un tri du courrier et l'affranchit avec une machine affranchir. Le courrier est dpos au bureau de poste. Le courrier est charg dans une voiture qui l'emmne au centre de tri Le courrier pour la Chine est emmen l'aroport de Paris par train Le courrier pour la Chine est transmis par avion l'aroport de Pkin Le courrier est transmis par train de l'aroport de Pkin au centre de tri de Pkin Le courrier pour l'entreprise de B est transmis l'entreprise par voiture Le service courrier de l'entreprise de B trie le courrier arriv par service Le courrier est distribu heure fixe aux destinataires et en particulier au service de B La secrtaire de B ouvre le courrier et traduit en chinois le contenu de la lettre destine B B lit la lettre que lui a envoye A.

On peut rsumer par un schma la succession des vnements afin de mettre en vidence un modle en couches et les noeuds du rseau:

La dnomination des couches est conforme un standard appel OSI (Open System Interconnect) qui sera tudi plus loin. Sur cet exemple, but uniquement pdagogique, bas sur un rseau postal (imaginaire !), explicitons les fonctionnalits de chaque couche. couche application : criture/lecture de la lettre couche prsentation : traduction, mise en forme, ouverture de lettre couche session : relev/distribution du courrier dans les services couche transport : action du service courrier couche rseau : action du bureau de poste ou du centre de tri couche liaison : acheminement de la lettre entre deux noeuds conscutifs du rseau couche physique : utilisation des supports de communication

Dans cette modlisation, chaque couche est btie sur la couche infrieure. Par exemple, le transport routier (couche liaison) a besoin de l'infrastructure routire (couche physique). Pour chacune des couches, des fonctionnalits (ici trs rsumes) sont dfinies qui sont des services rendus aux couches suprieures. Les lignes rouges du schma indiquent la suite de

services rendus par les diffrentes couches. Par ailleurs, les fonctionnalits de chaque couche correspondent des rgles appeles protocoles. Prenons maintenant un exemple plus "tlcommunications" en envisageant un transfert de fichier entre un ordinateur X et un ordinateur Y relis par un cble srie. On peut envisager une modlisation 3 couches : A : couche application B : couche gestion de messages C : couche physique L'utilisateur dsirant transfrer un fichier fait appel la couche A l'aide d'une primitive du type envoyer_fichier (nom du fichier, destinataire). La couche A dcoupe le fichier en messages et transmet chaque message la couche B par une primitive du type envoyer_message ( numro de message, destinataire). La couche B effectue la gestion de l'envoi de message, ventuellement en dcoupant le message en units intermdiaires (trames) ; l'envoi des trames entre X et Y obissent des rgles (protocole) : cadence d'envoi, contrle de flux, attente d'un accus de rception, contrle de erreurs. La couche B fournit la couche C un train de bits qui sera achemin, indpendamment de sa signification, via une voie de transmission physique, vers le destinataire.

L'information est transmise par une voie de communication plus ou moins complexe et chemine, au niveau du destinataire dans le sens inverse de ce qui vient d'tre dcrit: metteur et rcepteur possde des couches identiques.

On notera aussi que les units d'information diffrent suivant les trois couches. Pour la couche A, l'unit est un fichier, c'est dire une suite importante de bits. Pour la couche B, l'unit d'information est la trame qui possde une structure dfinie (information utile + information de service). Pour la couche C, l'unit d'information est le signal transmis sur le support physique de communication.

Exemples
Prenons comme tude de cas l'envoi de trames sur une liaison entre 2 noeuds A et B conscutifs d'un rseau. On admettra que l'information est envoye sous forme de blocs successifs appels trames. On suppose que ces trames ont une longueur fixe L, que les noeuds sont distants de d , que la vitesse de propagation des signaux sur le support de communication est v , que le dbit est D, que chaque signal transporte 1 bit. exemple 1 : la voie de communication est parfaite et il ne peut y avoir d'erreur de transmission ; on suppose que la transmission est unidirectionnelle de A vers B ; les noeuds ont des capacits de traitement et de mmoire infinies : ils peuvent envoyer ou recevoir tout moment. Les trames sont envoyes les unes aprs les autres. La chronologie des vnements est indique ci-dessous :

Une trame est mise (et est reue) en un temps te = L/D. Le temps ncessaire l'envoi de N trames est donc Nte. Mais la dernire trame tant mise, il faut laisser le temps aux signaux de se propager jusqu' B, d'o le temps de propagation d'un bit (ou d'un signal) : tp = d/v En dfinitive, le temps transmission de N trames est T = Nte + tp total de

Le protocole est ici rduit sa plus simple expression : dfinition de la longueur d'une trame et envoi successif des trames.

exemple 2 : On reprend les hypothses de l'exemple prcdent avec les modifications suivantes : on suppose maintenant qu'il peut y avoir des erreurs de transmission et que ces erreurs peuvent tre dtectes par le destinataire. Le mcanisme de dtection suppose qu'un champ erreur soit incorpor la trame. un acquittement est envoy de B vers A sous forme d'un message de 1 bit (0 si la trame

est correcte, 1 si la trame est errone). A n'envoie de trame que si l'acquittement de la trame prcdente a t reu. si un acquittement ngatif revient vers A, celui-ci doit r-envoyer de nouveau la trame. les trames comporte un champ dont la valeur est le numro de trame. le temps de traitement (vrification de la trame) est suppos constant et gal tv

Le schma chronologique est maintenant le suivant (dans l'hypothse o il n'y a pas d'erreur).

Le temps ncessaire l'acheminement complet d'une trame est te + 2 tp + tv o te et tp ont les mmes dfinitions que dans l'exemple 1. Le temps ncessaire l'acheminement de N trames est donc T = N(te + 2 tp + tv) On notera que puisque l'acquittement ne comporte qu'un seul bit, le temps d'mission de cet acquittement est ngligeable.

Questions : Le protocole ci-dessus possde un inconvnient majeur ; lequel ? Quelle doit tre la longueur du champ relatif la numrotation des trames ?

exemple 3 : On modifie maintenant les hypothses de la manire suivante la transmission est bi-directionnelle ; chacun son tour X et Y envoient des trames chaque trame comporte, outre le champ dtecteur d'erreur, un champ comportant 2 numros : le numro de trame Ns et le numro de la prochaine trame attendue Nr de la part du correspondant. Si X reoit une trame avec Nr = 5, il doit mettre la trame numro 5 et il est sr que la trame 4 a t reue sans erreur (et situation analogue pour Y). on nglige le temps de vrification des erreurs de transmission.

Le chronologie des vnements est indique ci-dessous dans le cas o il n'y a pas d'erreur de transmission.

Le temps ncessaire d'envoi d'une trame est te + 2 tp, mais on doit attendre un temps te ( le temps de recevoir une trame) avant d'envoyer la prochaine trame ; le temps ncessaire l'envoi de N trames est donc T = 2N(te + tp)

Questions : Quel est l'intrt de la double numrotation des trames ? Ce protocole possde-t-il un inconvnient ?

Application numrique : Examinons les performances de ces trois protocoles sous les hypothses suivantes : valeurs des paramtres de base : d= 1000 m ; L = 1024 bits ; D = 64 Kbits/s et 155 Mbits/s ; v = 3.108 m/s ; pour l'exemple 2, les champs numrotation et erreurs ont une longueur totale de 11 octets , le temps de vrification des erreurs est de 10 -5 secondes; pour l'exemple 3, ces champs ont une longueur totale de 12 octets.

On s'intressera aux critres de performance suivants : temps ncessaire l'acheminement d'un message de longueur 1 Mo et temps d'occupation en mission par X de la voie de communication. le tableau ci-dessous donne les rsultats des calculs : temps d'acheminement

taux d'occupation

exemples

D = 64 D = 155 D = 64 D = 155 Kbits/s Mbits/s Kbits/s Mbits/s 125 s 133 s 0,05 s 0,28 s 1 0,99 1 0,28

exemple 1 exemple 2

exemple 3

269 s

0,17 s

0,50

0,33

Le cas de l'exemple 1 est sans intrt car non raliste (liaison parfaite) ; dans l'exemple 2, on a de bonnes performances pour un dbit de 64 Kbits/s, par contre pour le dbit de 155 Mbits/s, le taux d'occupation devient assez mauvais (ne pas oublier que les liaisons ne sont pas gratuites !) ; pour l'exemple 3, le taux d'occupation n'est pas extraordinaire, mais il faut prendre en considration que la ligne est bidirectionnelle et, en fait, le taux devrait tre multipli par 2.

Exercices et tests : Exercice 33, Exercice 34, Exercice 37, Exercice 41, QCM31, QCM32, QCM33, QCM34, QCM35, QCM36, QCM37

Architecture physique des rseaux

Introduction Rseaux Commutation Sommaire: Diffusion Rseaux Commutation PAN, LAN, MAN, WAN de d'ordinateurs paquets de tlcommunication de circuits

Introduction
Du point de vue de l'utilisateur deux grands rseaux s'imposent : le rseau tlphonique le rseau Internet

Ces deux exemples sont typiques de deux classes de rseaux : les rseaux de tlcommunication

les rseaux d'ordinateurs

On parle depuis 30 ans de convergence entre les tlcommunications et l'informatique mais les deux types de rseaux, bien que bass sur les mmes technologies opto-lectroniques et malgr leur complmentarit et leur interdpendance, restent assez diffrents en termes de services rendus, terminaux employs et cots d'utilisation. Questions

1. Connaissez-vous d'autres exemples de rseaux de tlcommunications ? Rponse 2. Connaissez-vous d'autres exemples de rseaux d'ordinateurs ? Rponse

Rseaux de tlcommunications

Le rseau tlphonique

Services de base Les services de base fournis par le rseau tlphonique sont les appels locaux et les appels longue distance grce un plan de numrotation mondial. Usages L'usage principal est la communication de la voix, mais grce la modulation des signaux numriques avec des modems il est possible d'utiliser le rseau tlphonique aussi pour envoyer des fax ou pour accder l'Internet partir de son ordinateur personnel.

Tarifs Les cots d'utilisation sont typiquement bass sur la dure de l'appel et la distance entre les correspondants. Elements et architecture physique Le rseau tlphonique est constitu de terminaux simples, tlphones, fax, modems, de noeuds de commutation sous la forme de commutateurs dans les centraux tlphoniques ou d'autocommutateurs, aussi appels PABX pour Private Automatic Branch Exchange, dans les entreprises, et de lignes de transmission. L'abonn est raccord la centrale tlphonique par une boucle locale typiquement constitu de 2 fils en cuivre, sur des distances de l'ordre de quelques kilomtres, ou d'une liaison sans fils appele Boucle Locale Radio (BLR). Les centraux tlphoniques sont raccords entre eux par des artres longue distance typiquement en fibre optique ou par des liaisons radio appeles des faisceaux hertziens.

Commutation de circuits
Le principe de fonctionnement est la commutation de circuits, c--d la cration et le maintien d'un circuit (qui l'origine tait lectrique, mais aujourd'hui seulement logique) usage exclusif des deux correspondants pendant toute la dure de l'appel. Les commutateurs et les lignes de transmission constituent le rseau de transport (de la voix) du rseau tlphonique. Nous verrons plus loin en parlant de rseaux logiques que les rseaux tlphoniques modernes sont en ralit bass aussi sur un autre rseau appel le rseau de signalisation.

Diffusion
Questions

1. Quels sont les services de base, terminaux, cots d'utilisation et architecture des
rseaux de radio et de tlvision ? Rponse

Rseaux d'ordinateurs Le rseau global Internet

Service de base Le nom Internet vient de "interconnected networks". Le service de base est bien l'interconnexion d'ordinateurs isols, comme l'ordinateur individuel la maison ou un ordinateur portable dot d'un modem, et de rseaux d'ordinateurs, comme les rseaux locaux d'entreprise et de campus. Internet est le rseau des rseaux. L'objectif d'Internet est de relier tous les objets qui peuvent avoir une adresse Internet et qui savent utiliser le protocole IP (Internet Protocol). Aujourd'hui il s'agit essentiellement des ordinateurs, mais demain les tlphones portables, les tlviseurs et mme les appareils lectromnagers pourraient avoir une adresse Internet (par exemple pour appeler automatiquement le service aprs vente en cas de panne). Elments et architecture physique Internet est constitu d'ordinateurs serveurs qui fournissent un ensemble de services (information, messagerie, etc.) et d' ordinateurs clients que les utilisateurs utilisent pour accder aux services de l'Internet. Ces ordinateurs sont interconnects par des ordinateurs spcialiss dans l'acheminement des donnes appels routeurs.

Commutation de paquets
Le principe de fonctionnement de l'Internet est la commutation de paquets. L'information change entre ordinateurs est dcoupe en paquets de quelques dizaines jusqu' quelques milliers d'octets qui sont achemins grce l'adresse de destination (et l'adresse de la source pour pouvoir envoyer les rponses) crite dans l'en-tte de chaque paquet.

Les serveurs, les clients et les routeurs constituent les noeuds du rseau. Le protocole IP (Internet Protocol) utilise un plan de numrotation mondial (adresse IP sur 32 bits pour le protocole IP version 4 actuellement utilis et adresse IP sur 128 bits pour le protocole IP version 6 qui sera dploy dans les annes venir). Les noeuds sont interconnects par des artres en fibres optiques ou faisceaux hertziens ou encore liaisons satellitaires haut dbit dans la partie centrale du rseau o les trafics sont agrgs, par des liaisons tlphoniques pour les ordinateurs isols et par des cbles tlphoniques ou coaxiaux ou liaisons sans fil dans le cadre des rseaux locaux de campus et d'entreprise qui relient un ensemble d'ordinateurs dans les mmes locaux. Cot d'utilisation Cot au temps passe ou forfait pour l'accs via le rseau tlphonique. Cot indpendant de la distance entre l'ordinateur dot de navigateur et l'ordinateurs serveur d'informations (ou autre application).

PAN, LAN, MAN et WAN

Question

1. Comment peut-on classer les rseaux d'ordinateurs en fonction de leur taille ?

Rponse

Architecture logique des rseaux

Sommaire: Introduction Rseaux Rseaux Rseaux Rseau de gestion de de intelligent (OSS) signalisation transport (IN)

Telecommunications Management Network (TMN) Rseaux de tlphonie cellulaire

Introduction
Exemple: services intelligents

Pour comprendre l'architecture logique des rseaux nous allons prendre l'exemple de services trs connus du rseau tlphonique: les appels d'urgence et les numros verts (ou numros 800). En cas d'urgence il suffit d'appeler le numro 112 partout en Europe ou le numro 911 partout aux Etats-Unis pour obtenir immdiatement les services locaux d'urgence. Les numros 112 et 911 ne correspondent pas des numros du plan de numrotation du rseau tlphonique mais dsignent des services. Question

1. O est effectue la traduction du numro 112 en numro 04 12 34 56 78, par exemple

Nice, et en numro 01 23 45 67 89, par exemple Paris ? Ces appels sont gratuits; vous pouvez appeler d'une cabine tlphonique sans carte ou argent ou d'un tlphone portable mme si le crdit de votre carte est puis. Les numros verts se comportent de manire similaire; ils dsignent souvent les centres d'appel de socits tout en laissant au rseau le soin de dterminer quel bureau appeler en fonction de la localisation de l'appelant, de l'heure de l'appel et de la disponibilit d'oprateurs pour rpondre.

En ralit la structure d'un rseau tlphonique moderne est constitue de trois rseaux logiques: rseau de gestion rseau de signalisation rseau de transport

Rseau de gestion (Operations Support Systems, OSS) Le rseau de gestion comporte une srie de serveurs qui sont utiliss par l'oprateur pour grer le service de tlcommunication sur le plan technique (configuration, surveillance, gestion des pannes, gestion des services) et sur le plan administratif (gestion des clients, facturation, marketing). En anglais ces derniers systmes sont souvent appels OSS pour Operations Support Systems, alors que les systmes utiliss pour la gestion des services dits intelligents sont appels des SCP pour Service Control Points et enfin les ordinateurs utiliss pour l'administration technique du rseau sont globalement dsigns comme appartenant au TMN pour Telecommunications Management Network.

Rseau de signalisation

Le rseau de signalisation est constitu de commutateurs de paquets, bass sur un protocole international dfini par l'Union Internationale des Tlcommunications (UIT, ou ITU en anglais) appel SS7 pour Signaling System n7. Ce protocole sert transfrer les donnes de l'appel, par exemple le numro appel mais aussi le numro de l'appelant, de la centrale tlphonique de l'appelant jusqu' la centrale tlphonique de l'appel pour dterminer si le numro appel est libre ou occup. Ce mme protocole sert aussi transfrer les donnes de l'appel aux serveurs de gestion des services comme les numros verts pour obtenir la traduction du numro logique appel (les numros 800) en numro rel en fonction d'un script qui aura t dfini par l'oprateur pour chaque client. En anglais les commutateurs de paquets du rseau de signalisation sont appels STP pour Signaling Transfer Points.

Rseau de transport Nous avons dj parl du rseau de transport dans la section sur l'architecture physique des rseaux. Ajoutons simplement que les commutateurs sont appel des SSP pour Service Switching Points en anglais.

Rseau Intelligent. IN pour Intelligent Network en anglais

Les rseaux tlphoniques modernes sont un bel exemple de rseau d'ordinateurs avec l'intelligence du rseau, pour fournir les nouveaux services, situe au coeur du rseau et gre essentiellement par l'oprateur; des terminaux qui restent trs simples (postes tlphoniques, fax, rpondeurs, et modems) sont utiliss pour accder aux services. Le rseau Internet est par contre un exemple de rseau d'ordinateurs avec l'intelligence situe la priphrie du rseau dans des serveurs grs par les trs nombreux fournisseurs de services Internet et dans les ordinateurs des utilisateurs qui peuvent ultrieurement traiter localement l'information reue. Le coeur du rseau par contre est essentiellement constitu de routeurs dont le rle essentiel est d'acheminer le plus rapidement possible les paquets de donnes, donc avec un minimum de traitement toutes les fois que cela est possible. Il est important de bien comprendre les deux points de vue diffrents des "tlcommunicants" (oprateurs et ingnieurs de tlcommunications) et des "informaticiens" (fournisseur de services Internet et ingnieurs informaticiens) pour comprendre la dynamique de l'volution des rseaux. Les "tlcommunicants" auront toujours tendance ajouter des services au coeur du rseau pour garder la gestion des services et facturer les appels plus cher alors que les "informaticiens" auront toujours tendance demander des dbits levs mais les services les plus simples possibles (la simple connectivit sans rien d'autre) pour rduire les dpenses de tlcommunications sachant que l'intelligence des services peut mieux tre fournie par une multitude de fournisseurs l'extrieur du rseau.

Architecture en couches des rseaux

Introduction Modle de rfrence OSI (Open Systems Interconnection) Notions interface Couche Physique Liaison de donnes Rseau Transport Session Prsentation Application du rseau Internet Couche Couche Couche Couche Couche Couche Architecture Architectures propritaires de couche, service, protocole et

Sommaire:

Introduction

L'interconnexion de rseaux est un problme complexe car les rseaux sont souvent htrognes. Pour qu'un ordinateur puisse communiquer avec un autre, dont on connat le nom, il faudra d'abord trouver son adresse.
Question:

1. Quelle est l'adresse de votre ordinateur ?

Le coeur des rseaux longue distance est souvent constitu de routeurs fortement maills, c-d interconnects par des nombreux chemins diffrents; il faudra donc trouver le meilleur chemin.
Question:

1. Quels pourraient tre les critres pour dterminer le "meilleur" chemin ? Rponse

Modle de rfrence OSI (Open Systems Interconnection)

Le modle de rfrence OSI propose une dcomposition du problme d'interconnexion des rseaux d'ordinateurs, en couches superposes partir de la couche physique, c--d la couche qui met en oeuvre le logiciel de gestion de la porte de communication ou de la carte utilises pour le raccordement au rseau, jusqu'a la couche application, c--d la couche qui met en oeuvre les services ncessaires aux applications qui utilisent le rseau, comme, par exemple, les logiciels de courrier lectronique ou de navigation sur l'Internet. Ce modle est devenu une norme internationale sous la double rfrence ISO 7498 et ITU-T X.200 Series et une norme franaise sous la rfrence AFNOR NF Z 70-001.

Notions de couche, service, protocole et interface

Les logiciels mis en oeuvre dans chaque couche d'un ordinateur rsolvent une partie des problmes de communication, en utilisant des protocole de communication, c--d des ensemble de rgles, procdures et messages dfinis et standardiss, pour communiquer avec la couche homologue de l'ordinateur distant. Chaque couche offre des services la couche de niveau suprieur. Cette mthode simplifie l'criture des logiciels de la couche car a lui permet de traiter une autre partie des problmes de communication en s'appuyant sur les services fournis par la couche de niveau infrieur. Il suffit de parcourir les sept couches du modle de rfrence OSI pour s'en convaincre.

Couche Physique

La fonction principale de la couche physique est de matrialiser l'interface entre l'ordinateur et le rseau pour pouvoir mettre et recevoir des signaux de communication. Ces signaux peuvent tre de nature lectrique, lectromagntique (radio) ou optique. La dfinition de connecteurs, des cbles ou antennes font partie de cette couche. En gnral on considre que les cartes rseau, les modems et les concentrateurs (hubs) en font aussi partie. Une autre fonction de cette couche est de srialiser l'information, c--d transformer les octets en lments binaires (bits) ou vice versa pour pouvoir mettre ou recevoir sur les canaux de communication. Cette transformation doit tre effectu un rythme qui est impos par la vitesse (dbit binaire) de l'interface. Beaucoup d'autres fonctions peuvent tre ralises par cette couche; la dtection de l'existence d'une communication en cours (Carrier Sense) ou d'une collision (Collision Detect) sur un rseau local Ethernet en sont deux exemples.
Questions

1. Quels sont les dbits binaires des modems ? 2. Et ceux des cartes Ethernet ?

Couche Liaison de donnes

La fonction de la couche liaison de donnes est l'envoi et la rception de messages, souvent appels trames ce niveau, son proche, c--d un ordinateur qui se trouve sur un lien direct (sans faire appel des systmes intermdiaires, les fameux routeurs). Ce lien direct peut tre permanent comme dans le cas le plus simple des rseaux locaux o les ordinateurs sont tous raccords au mme cble (ou au mme concentrateur, qui peut tre vue comme une prise multiple de rseau!) ou bien peut avoir t cr au pralable, par exemple, par une commutation de circuit sur le rseau tlphonique en appelant un fournisseur d'accs Internet. Dans ce dernier cas le lien direct est temporaire. Cette couche peut aussi faire un contrle d'erreurs de transmission, en utilisant, par exemple, dans le cas des trames Ethernet les derniers quatre octets de la trame appels Frame Check Sequence (FCS). Deux protocoles trs utiliss ce niveau sont:

Point to Point Protocol (PPP) pour la communication d'un ordinateur avec modem un fournisseur d'accs Internet (en utilisant le rseau tlphonique) IEEE802.3, IEEE802.11b (protocoles Ethernet) pour le raccordement en rseau local avec ou sans fils

Couche Rseau

La fonction de la couche rseau est d'acheminer les messages, souvent appels soit paquets, soit datagrammes, de proche en proche jusqu' destination en fonction de leur adresse. Cette fonction est appel le routage; elle fait typiquement appel des ordinateurs spcialiss, appels routeurs, qui sont des systmes intermdiaires sur la route qui va de la source la destination.
Question:

1. Quel est le chemin, c--d la liste des systmes intermdiaires, entre votre ordinateur et le serveur de l'Education Nationale, www.education.gouv.fr ?

Pour raliser l'interconnexion de tous les rseaux d'ordinateurs travers le monde entier il faut que ce protocole soit unique. Aujourd'hui il s'agit bien du protocole Internet IP (Internet Protocol). Ce protocole est dans sa version 4, caractrise par des adresses sur 32 bits. L'volution de l'Internet requiert le passage la version 6 (la version 5 a t dfinie, mais n'a pas t adopte), qui est caractrise par des adresses beaucoup plus longues, reprsentes sur 128 bits.
Questions

1. Un espace d'adressage qui utilise des adresses reprsentes sur 32 bits permets de dfinir combien d'adresses diffrentes ? 2. Et si les adresses sont reprsentes sur 128 bits ?

Couche Transport

Le rle du service de transport est de transporter les messages de bout en bout, c--d de la source jusqu' la destination, donc d'un bout l'autre du rseau, sans se proccuper du chemin suivre car ce problme a dj t trait par la couche infrieure de rseau. Il y a plusieurs exemples de protocoles de transport. Dans le monde Internet les plus connus sont:

TCP Transmission Control Protocol UDP User Datagram Protocol RTP Realtime Transport Protocol

Le choix dpend du type d'application et des services demands. Les applications de transfert de fichiers, de courrier lectronique et de navigation sur le web requirent des garanties de transmission sans erreurs et de retransmission en cas d'erreur. Dans le cas de messages longs, le fait de dcouper un message en paquets plus courts peut donner lieu la remise des paquets l'ordinateur de destination dans le dsordre. Le protocole TCP s'occupe de rsoudre ces problmes, au prix d'une certaine complexit du protocole. D'autres applications comme les requtes aux annuaires lctroniques ( pour obtenir la correspondance entre un nom d'ordinateur et son adresse) ou les applications de gestion de rseau prfrent utiliser un protocole plus lger mais plus rapide car les messages sont typiquement trs courts et en cas d'erreurs ou d'absence de rponse, ils peuvent tre rpts sans problmes. Le protocole UDP est typiquement utilis dans ces cas. D'autres applications encore comme la tlphonie et la vidoconfrence sur Internet ont des contraintes de temps rel. La transmission de la voix et de la vido ne peuvent pas tolrer les variations de dlais, appeles gigue, dans l'acheminement des paquets car les acclrations et ralentissements qui en rsulteraient dans la restitution de la voix ou de l'images nuiraient

gravement la qualit de la transmission. Le protocole RTP, qui est utilis en complment du protocole UDP, traite ces problmes.

Couche Session

La fonction de la couche session est de ngocier et de maintenir un contexte de communication entre la source et la destination. En dbut de communication il s'agit de dfinir le mode de communication (half duplex ou full duplex) et les rgles de la communication. En cas de problme de communication, par exemple d'interruption momentane, les services de points de reprise devraient permettre de reprendre la conversation l ou elle avait t interrompue. En pratique ces fonctions sont souvent intgres directement dans les logiciels d'application qui utilisent des protocoles spcifiques adapts chaque application particulire.

Couche Prsentation

Le rle de cette couche est d'aider les diffrentes applications reprsenter les donnes de manire indpendante des plates-formes/systmes d'exploitation (Macintosh/Mac OS, Intel/Windows, etc.). Il existe plusieurs standards pour reprsenter les donnes (caractres, chiffres, boolens, mais aussi des donnes plus complexes construites partir de donnes simples, comme les dates, les numrations (par exemple, lundi, mardi, etc.), jusqu'aux donnes d'applications spcifiques comme une feuille de calcul, une prsentation, un document incluant texte, tables et images). Certaines applications se limitent l'utilisation du standard ASCII pour reprsenter les caractres sans accents. D'autres applications peuvent utiliser le standard international ISO 8859 pour pouvoir reprsenter les caractres avec accents. D'autres applications encore peuvent utiliser un vritable langage de description de donnes (simples et complexes) avec des rgles de reprsentation des donnes pour le transfert entre applications en rseau. Le standard ISO ASN.1 est un exemple utilis dans le cadre des application de gestion de rseau. La couche de prsentation pourrait aussi fournir des services de cryptage de l'information. Mais encore une fois cette couche est souvent intgre directement dans les logiciels d'application.

Couche Application

Le rle de la couche application est de fournir les services et les protocoles ncessaires aux applications qui souhaitent s'ouvrir sur le rseau. Il faut noter que les applications elles mmes ne font pas partie de la couche application. Les exemples de protocoles que nous pouvons classer dans cette couche sont trs nombreux car les applications sont nombreuses et ne cessent de se dvelopper. Les protocoles les plus connus sont HTTP, FTP et SMTP pour naviguer sur le web, transfrer des fichiers ou envoyer des messages lectroniques. Le protocole RTP (Realtime Transport Protocol) dont nous avions parl -propos de la couche transport peut aussi tre class dans la couche application (voir architecture Internet).

Architecture du rseau Internet

L'architecture des applications Internet a tendance mettre en oeuvre les fonctions des couches session, prsentation et application dans des protocoles qui intgrent les diffrentes fonctions en un seul protocole. Cette approche contredit en partie la notion de couches mais se justifie pour des raisons de performance et de pragmatisme. Le modle ISO et ses couches servent de rfrence pour poser les problmes, alors que au moment de l'implmentation il est peut tre plus simple et performant d'intgrer les fonctions ncessaires une application dans un seul protocole.

Exemples

Prenons l'exemple de transmission d'une page HTML d'un serveur Web un navigateur.

Pour que le code HTML de la page puisse tre transmis au navigateur qui en a fait la demande, l'application serveur Web fait appel au protocole HyperText Transfer Protocol qui ajoute ses propres informations destines son homologue, le protocole HTTP de l'ordinateur distant. Le logiciel de la couche application fait ensuite appel aux services de la couche transport pour obtenir un service de transmission fiable destination de l'ordinateur distant. Le protocole TCP est choisi; celui-ci ajoute des informations destination de son homologue. Les logiciels de la couche transport font appel aux services de la couche rseau pour acheminer les donnes. Le protocole IP est impos par le rseau Internet. Les logiciels de la couche rseau n'ont plus qu' choisir le lien et les moyens physiques pour envoyer les donnes. Le logiciels de la couche physique srialisent les octets de la trame constitue du code HTML de la page transmettre plus toutes les informations ajoutes par les diffrents protocoles utiliss.

Les lments binaires reus par l'ordinateur de destination sont rassembls en octets pour reconstituer la trame avant de la passer au logiciel de la couche sous-rseau qui utilise le protocole Ethernet pour vrifier si la trame est valide. Si oui la couche sous-rseau peut passer les donnes la couche rseau qui utilise les informations du protocole IP pour vrifier la validit du paquet reu et savoir quel protocole de la couche suprieur il faut passer les donnes et ainsi de suite jusqu'au logiciel du navigateur. En cas de problme le logiciel de la couche qui a dtect le problme essaie d'en informer son homologue et ventuellement les logiciel de la couche suprieure. Cette description est simple et sommaire. Pour plus de prcisions il faut tudier en dtail l'opration de chaque protocole.

Architectures propritaires Les rseau d'ordinateurs se sont dvelopps partir des annes 1970s. Pendant vingt ans les architectures propres chaque constructeur ont domin le paysage des rseaux. Les plus importantes de ces architectures sont:
1. SNA Systems Network Architecture de IBM 2. DSA Distributed Systems Architecture de Bull 3. DNA/DECNET DEC (Digital Equipment Corporation) Network Architecture

Dans le domaine des rseaux locaux d'entreprise l'architecture de Novell a domin pendant une dizaine d'annes.

Avec l'arrive d'Internet en dbut des annes 1990s (bien que sa conception remonte l'anne 1969 dans les laboratoires des universits amricaines) toutes les architectures se sont ouvertes sur Internet soit en intgrant ses protocoles, soit en crant au moins des passerelles qui permettent aux donnes de passer d'un rseau qui utilise une architecture propritaire aux rseaux qui utilisent l'architecture Internet.