C 2 T

Chapitre 2
Notion de voie de communication

2.1. Introduction
Lobjet de ce chapitre est de prsenter les concepts et les services fondamentaux
des rseaux. Pour cela, nous allons utiliser une approche intuitive et pragmatique
grce un service de communication utilis par tous, le service de la Poste. Nous
allons y trouver peu prs tout ce qui fait un rseau de transmission de donnes. Nous
regarderons dautres services tel le tlphone pour dbusquer les diffrences avec le
service postal. Nous recommandons lors dune difficult de comprhension de faire
lanalogie avec le service postal. A la suite de cet exemple, les principaux concepts
des rseaux sont dfinis.
2.1.1. Service datagramme
Historiquement, le premier service de transport dinformation est celui offert par
la Poste. La Poste a des clients : toute personne qui sait crire. Chaque client connat
le mode dutilisation du service postal. Le service peut se rsumer ainsi :
le client poste une lettre dans une interface publique appele bote lettres ,
le client fournit avec chaque lettre le nom et ladresse du destinataire,
chaque individu possde une adresse qui lui est propre. Chaque client met la
disposition de la Poste une bote aux lettres pour recevoir son courrier
1
.
la lettre est ventuellement remise ultrieurement au destinataire dans une
interface prive appele aussi bote lettres ,
le contenu de linformation reste inconnu du prestataire du service postal (i.e.
la Poste),
1. Certains services postaux (la Poste du Cameroun par exemple) louent leurs clients des botes
postales pour recevoir leur courrier. La bote postale est situe au bureau de poste qui en reste
le propritaire. Ladresse est alors le numro de bote postale du bureau de poste de la ville.
66 Les rseaux
les moyens par lesquels la Poste ralise le transport de la lettre sont en gnral
inconnus des utilisateurs. Ces moyens sont varis (bicyclette, avion, train, camion...).
La Poste offre donc chacun de ses clients une voie de communication avec tout
autre client ayant une adresse et une bote lettres. Quelles sont les proprits de ce
service pour le client ?
il doit construire une lettre pour chaque information changer ;
la quantit dinformation qui peut tre mise dans une lettre est limite (par le
poids dans le cas de la Poste). Chaque lettre transporte soit lintgralit du document,
soit un fragment dun document plus large ;
il doit connatre ladresse de son correspondant et la mettre sur chaque lettre. Il
peut aussi inscrire son adresse sur lenveloppe, mais cela nest pas obligatoire et ne
sera utilis par la Poste quen cas de non-distribution (erreur) ;
il peut envoyer une lettre quand bon lui semble sans aucun avertissement la
Poste. Il na pas besoin de sabonner pour utiliser le service de la Poste. Il lui suffit de
trouver une bote lettres publique ;
il nest pas ncessaire que le destinataire soit prsent au moment de lenvoi,
pendant le transfert de la lettre ni mme larrive de la lettre. Il nest pas ncessaire
de demander laccord du destinataire pour lui envoyer une lettre ;
bien que la Poste franaise ne couvre pas toute la plante, le client peut envoyer
des lettres dans le monde entier (Japon, Chine, Pays arabes...).
Nous qualifierons le service postal de service datagramme ou lettregramme. Les
caractristiques ci-dessus sont typiques de cette famille de services.
Notez que, bien que la Poste fasse de son mieux :
une lettre peut ne pas arriver (perte par la Poste, destruction pendant son
transport destination, adresse inexistante ou errone, dfaut de timbrage). Dans la
plupart des cas, lmetteur ne sera pas inform de la perte ;
une lettre peut subir un dlai dacheminement variable (1, 2, 3 jours ou plus) ;
deux lettres postes conscutivement peuvent arriver dans un ordre diffrent du
fait de ce dlai dacheminement. On dira que le service postal nassure pas le
squencement du courrier.
Le service postal ne garantit pas que toutes les lettres arriveront. Il ne garantit pas
non plus le dlai dacheminement de chaque lettre. Une lettre peut tre arbitrairement
retarde. Il nexiste pas de service de transport dinformation totalement fiable, et tout
service tolre une proportion non nulle (peut-tre infime) de pertes.
2.1.2. Protocole du cuisinier
Nous allons prendre pour illustrer les consquences des proprits de ce service un
exemple simple. Imaginons un gte-sauce (marmiton ou apprenti cuisinier) dans la
bonne ville de Brest et un chef cuisinier Rennes. Le chef cuisinier donne ses ordres
son gte-sauce par une succession de lettres. Chaque lettre contient une partie de la
recette de cuisine excuter. Notre chef cuisinier veut faire excuter son gte-sauce
Notion de voie de communication 67
une omelette. Le gte-sauce excute sans tat dme les ordres qui sont crits dans
chaque lettre au fur et mesure que lon lui remet les lettres. Les trois lettres crites
par le chef cuisinier sont dcrites sur la figure 2.1. Bien sr chaque lettre est mise dans
une enveloppe dment timbre avec ladresse du restaurant et le nom du gte-sauce.
La Poste ne sintresse quaux informations qui sont sur lenveloppe et en aucun cas
au contenu de la lettre. Les informations qui sont sur lenveloppe nont aucun intrt
pour notre application de cuisine. Elles font partie des informations de service
ncessaires la Poste pour effectuer sa fonction dacheminement du courrier.
Le chef cuisinier poste la premire lettre lundi, la seconde mardi et la troisime
mercredi. Si les trois lettres arrivent respectivement mardi, mercredi et jeudi, tout va
bien et notre recette de cuisine sera excute correctement. Mais le service postal ne
garantit pas cette proprit. Les lettres peuvent arriver de manire diffrente (cf.
figure 2.2.) : imaginez ce qui va arriver si les lettres arrivent ainsi, mardi la premire,
jeudi la troisime et vendredi la seconde. Notre gte-sauce excute scrupuleusement
les ordres reus. La recette de cette omelette en est sensiblement modifie. Une erreur
ne conduit pas toujours crer la tarte Tatin !
Le problme vient du fait que :
le service postal traite chaque courrier indpendamment des autres et ne
garantit pas le dlai dacheminement. Ainsi, la deuxime lettre a subi un dlai
dacheminement de trois jours, ce qui est rare mais pas impossible. Le rsultat de ce
dlai exceptionnel est que la squence (suite) de lettres reues est diffrente de la
squence mise. Lensemble des lettres est bien reu mais dans un ordre diffrent.
Nous parlerons de dsquencement ;
le gte-sauce excute immdiatement les actions la rception de la lettre.
Plusieurs actions sont excutes en parallle. La Poste achemine une lettre. Le gte-
sauce excute les ordres de la dernire lettre reue. Le paralllisme, lexcution
chef cuisinier
Acheter les
ingrdients :
oeufs, beurre, sel, poi-
vre,...
chef cuisinier
Prendre un rcipient :
casser les oeufs dans
ce rcipient, battre les
oeufs, ajouter sel poi-
vre,....
Figure 2.1. Les trois lettres envoyes par le chef cuisinier du restaurant
La Mre Poulard
chef cuisinier
Prendre une pole :
mettre du beurre et le
faire chauffer,
mettre les oeufs dans
la pole
...
68 Les rseaux
simultane et concurrente des actions du chef cuisinier, du gte-sauce et de la Poste,
est une caractristique de tout fonctionnement en rseau.
Il faut donc imaginer une solution pour viter cette erreur de squencement dans
lexcution de la recette. La solution va tre construite sur un ensemble de rgles,
squences dactions et/ou conventions tablies pralablement tout change entre
chef cuisinier et gte-sauce. On appelle protocole
1
cet ensemble de rgles.
2.1.3. Spcification informelle du protocole
Notre protocole sera le suivant : chaque lettre aura en en-tte lannotation suivante,
i/j, qui signifie que la lettre reue est la i
eme
parmi j lettres (cf. figure 2.3.). Le chef
cuisinier ajoute cette information pour numroter ses lettres. Pour un protocole, on
doit spcifier les actions faire dans une situation particulire. Voici ci-dessous une
spcification informelle dun protocole.
2.1.3.1. Protocole de base
Le gte-sauce interprte cette information de la manire suivante : si toutes les
lettres de numro infrieur i sont reues et excutes, alors le contenu de cette lettre
peut tre excut. Si une lettre de numro infrieur i nest pas encore arrive, alors
le gte-sauce attend cette lettre et conserve la lettre reue dans un classeur dans lordre
des numros. Quand une lettre de numro i arrive alors que des lettres de numro i+1,
i+2... sont dj arrives, le gte-sauce excute les ordres de la lettre i puis i+1, i+2,
1. Dfinition du Petit Robert : Recueil de formules en usage pour les actes publics, la corres-
pondance officielle. Recueil de rgles observer en matire dtiquette, de prsance, dans les
crmonies et les relations officielles .
Figure 2.2. Lettres reues
chef cuisinier
Acheter les
ingrdients :
vre,...
chef cuisinier
vre,....
chef cuisinier
Prendre une pole :
faire chauffer,
la pole
...
etc. La figure 2.3. montre o est place cette information de protocole. On notera que
cette information est indpendante de la recette excuter. Il sagit dune information
exclusivement ddie la correction des dsquencements potentiels. Nous
appellerons enveloppe du protocole gte-sauce - chef cuisinier cette information.
Elle est en effet destine une fonction nouvelle, la fonction de correction des
dsquencements. Cette information supplmentaire surcharge la lettre.
On pourrait souhaiter que ni le gte-sauce ni le chef cuisinier ne connaissent ce
protocole. Ce protocole na rien voir avec leur mtier et pourrait tre utile dans de
nombreuses autres situations. On dira que ce mcanisme est gnrique. Pour cela il
faut faire intervenir deux secrtariats (un de chaque ct) qui excutent ce protocole.
Le secrtariat du chef cuisinier prend les lettres et ajoute les informations de
numrotation en fonction de lordre de soumission. Le secrtariat du gte-sauce ouvre
les lettres et excute le protocole dcrit prcdemment. Comme il conserve les lettres
hors squence jusqu rception de la lettre manquante, il ne dlivrera que les lettres
en squence. Le gte-sauce naura plus se proccuper dattendre une lettre
manquante, pas plus que le chef cuisinier na se proccuper de numroter ses lettres.
Pour nos deux cuisiniers, le service rendu par le secrtariat est toujours un service
de communication, une voie de communication. Mais ce service a une proprit
nouvelle que na pas le service de la Poste utilis. Il garantit que les lettres arrivent
dans lordre de soumission. Le but dun protocole de communication est gnralement
damliorer le service de communication pour le rendre plus apte rendre les services
dsirs par les utilisateurs.
2.1.3.2. Evolutions possibles et problmes associs ce protocole de base
Dans cet exemple nous pouvons enrichir le service du secrtariat du chef cuisinier
de la manire suivante. Le chef cuisinier dicte toute la recette sans se proccuper de la
taille de la lettre. Le secrtariat dcoupe la recette en autant de lettres (fragments de
Figure 2.3. Les mmes lettres avec linformation de numrotation du protocole
chef cuisinier 1/3
Acheter les
ingrdients :
vre,...
chef cuisinier 2/3
vre,....
chef cuisinier 3/3
Prendre une pole :
faire chauffer,
la pole
...
70 Les rseaux
recettes) que ncessaire pour pouvoir tre transmises par le service postal et assure la
numrotation des lettres. Nous avons ainsi simplifi la vie du chef cuisinier, qui na
plus connatre les contraintes du service postal. Cela ne veut pas dire quil na pas
connatre les contraintes du service de communication quil utilise. Ainsi, ce service
peut entraner un dlai plus long entre la rception de deux lettres. Le chef cuisinier
aura peut-tre intrt ajouter des instructions ou former pralablement son gte-
sauce pour mettre au frais ses produit. Mais cela relve exclusivement dun protocole
cuisine .
Notez aussi que ce protocole permet au secrtariat dutiliser le service de la Poste
de manire plus efficace. En effet, il nest plus utile despacer lmission des lettres
pour esprer une arrive dans le bon ordre. Il est possible de jeter les trois lettres le
mme jour dans la bote tout en ayant la garantie que le secrtariat larrive les
dlivrera dans le bon ordre au gte-sauce.
Le secrtariat est une fonction intermdiaire construite explicitement pour crer un
nouveau service de communication plus adapt aux besoins des utilisateurs. En rseau
on appelle couche de communication cette notion de service intermdiaire. La couche
(fonction) secrtariat utilise le service de la Poste pour construire son propre service
de communication. Le secrtariat apporte une valeur ajoute au service de la poste.
Nanmoins, le service rendu reste ici un service de communication. Cela nest pas
exclusivement rserv la transmission dinformations : si notre chef cuisinier et le
gte-sauce ne parlent pas la mme langue, un secrtariat bilingue pourrait assurer un
service de traduction. Il pourrait aussi assurer un service darchives, destampillage
des courriers...
Ce protocole est-il suffisant pour parer aux inconvnients du service postal ? Que
va-t-il se passer si une lettre se perd et narrive jamais (figure 2.4.) ?
Figure 2.4. Une lettre est perdue que va-t-il se passer ?
chef cuisinier 1/3
Acheter les
ingrdients :
vre,...
chef cuisinier 3/3
Prendre une pole :
faire chauffer,
la pole
...
2.1.4. Correction dune perte
Revenons au service de base de la Poste et notre premier protocole
numrotation. Supposons que la lettre 2 narrive jamais. Notre gte-sauce achte les
oeufs quand on lui remet la lettre 1. Puis il attend linfini la lettre 2. Bien
videmment, la lettre 3 sera conserve mais ne pourra, conformment au protocole
dcrit, tre utilise. Les produits achets ne pourront tre utiliss impunment aprs
une trop longue attente. Il faut donc spcifier un protocole pour traiter ces pertes. Nous
allons imposer ce protocole de travailler uniquement laide du service postal.
Plusieurs possibilits sont envisageables :
le chef cuisinier envoie systmatiquement plusieurs copies de toutes ses lettres.
Cela cote cher, mais rduit la probabilit que toutes les lettres se perdent. Il faudra
toutefois ajouter une information qui identifie de manire unique la recette afin que le
gte-sauce nexcute pas plusieurs fois la recette (la figure 2.5. montre la squence
temporelle, appele diagramme temporel ou chronogramme des changes, de ce
protocole). Cette information lui permettra de jeter les copies de lettres dj reues ;
le gte-sauce attend pendant quelques jours, puis, sil ne reoit rien, envoie une
lettre au chef cuisinier pour lui demander une copie de la lettre manquante (cf.
figure 2.6.). Il faut que le chef cuisinier garde une copie de ses courriers pour pouvoir
en renvoyer ventuellement une ;
le gte-sauce envoie une lettre de confirmation de bonne rception (qui peut
tre aussi appele accus de rception) pour toutes les lettres quil reoit (cf.
figure 2.8.). Le chef cuisinier renvoie une copie des lettres pour lesquelles il na pas
reu de confirmation de bonne rception dans un certain dlai.
Chef cuisinier Gte sauce
1/3
2/3
3/3
Omelette
Figure 2.5. Chronogramme ou diagramme temporel dun protocole rcuprant les pertes de
messages par rptition systmatique
1/3 bis
2/3 bis
3/3 bis
Duplicata reconnu
+
+
72 Les rseaux
dautres solutions sont envisageables. Par exemple, le chef cuisinier envoie
priodiquement un message contenant uniquement la liste des lettres quil a
attente dune
semaine
il me manque
la deuxime lettre
Figure 2.6. Chronogramme dun protocole rcuprant les pertes de messages par rptition
slective
chef cuisinier gte sauce
1/3
2/3
3/3
Omelette
2/3
+
Attente
jours
Figure 2.7. Chronogramme ou diagramme temporel dun protocole rcuprant les pertes de
messages par envoi systmatique daccus de rception
Accus 1/3
Accus 3/3
Il me manque
la deuxime lettre
1/3
2/3
3/3
Omelette
2/3
+
quelques
Accus 3/3
prcdemment envoyes. Ce message ne contient aucune recette. Le gte-sauce
rpond en envoyant la liste des lettres quil a reues et donc les recettes quil a pu
excuter (cf. figure 2.8.). Sur la base de cette rponse, le chef cuisinier peut renvoyer
les lettres non encore reues ;
etc.
Ces quelques exemples ont pour but de montrer quil existe une trs grande varit
de protocoles possible.
On appelle acquittement ngatif ou positif les lettres envoyes en retour. Elles vont
permettre de faire des retransmissions quand cela parat ncessaire. On notera quen
cas de perte seule la premire solution permet de garantir que la recette sera excute
sans trop de retard. Les deux autres solutions retardent lexcution de la recette du
temps ncessaire dcider dune retransmission. Nous ne dcrirons pas plus en dtail
ces protocoles dans ce chapitre. Nous y reviendrons dans les chapitres ultrieurs.
Figure 2.8. Chronogramme dun protocole rcuprant les pertes de message par envoi priodi-
que de messages donnant la liste des changes
Il manque 2/3
1/4
2/4
4/4
Jai envoy :
Il ne manque rien
Rien envoy
Priode
de
rptition
1,2,3/3 - 1,2,3,4/4
1/3
2/3
3/3
Omelette 4
2/3
+
Omelette 3
74 Les rseaux
Ces protocoles sont loin de rsoudre tous les problmes. En effet, il faut viter que
la cration de copies (les messages retransmis, cf. figure 2.9.) ne bloque le gte-sauce
ou le service. Imaginez le cas o le courrier nest pas perdu mais retard
excessivement longtemps (figure 2.9.). Ce courrier va arriver ainsi que sa copie. Le
gte-sauce va croire quil faut excuter deux fois la recette. Il faut donc ajouter un
mcanisme pour reconnatre les lettres relatives une mme recette, comme le montre
la figure 2.10.
Etablir des informations qui vont permettre de corriger les erreurs doit tre fait
pralablement aux changes de donnes. Il faut tablir un contexte de communication.
Le contexte est un ensemble dinformations qui sont gres par les deux partenaires
dans notre exemple, le gte-sauce et le chef cuisinier pendant leur communication.
Dans le protocole avec secrtariat, le contexte est gr par les secrtaires. On dit
quun service qui doit tablir un tel contexte est un service sur connexion, car les
lettres et les partenaires (gte-sauce et chef cuisinier) sont associs entre eux grce aux
informations de contexte et aux informations de gestion du protocole mises dans les
lettres (ex. i/j). Lassociation est faite pralablement lchange de donnes.
2.1.4.1. Notion de flot ou flux
Cette application exhibe un flot de documents discrets, cest--dire o chaque
document est logiquement indpendant des autres. On parlera de flot discret ou de
messages. On a vu dans cette mme application que les messages discrets ne sont pas
toujours indpendants les uns des autres et que des squences doivent tre
reconstruites. Il sagit alors dun flux continu sur une petite priode. La Poste ignore
cette notion de flux continu.
Certaines applications, tlvision, radio, utilisent exclusivement des flux continus.
Les images dun film doivent arriver squentiellement au destinataire afin de pouvoir
reproduire celui-ci correctement. On parlera dans ce cas de flux continu. Ce flux a en
outre des proprit temporelles : les images se succdent un rythme fixe (constant,
chef cuisinier 3/3
Prendre une pole :
mettre du beurre et
le faire chauffer,
mettre les oeufs
dans la pole
...
chef cuisinier 1/3
Acheter les
ingrdients :
oeufs, beurre, sel,
poivre,...
chef cuisinier 2/3
Prendre
un rcipient :
casser les oeufs
dans ce rcipient,
battre les oeufs,
ajouter sel poi-
vre,....
chef cuisinier 2/3
Prendre un
rcipient :
casser les oeufs
dans ce rcipient,
battre les oeufs,
ajouter sel poi-
vre,....
Figure 2.9. Une lettre est rpte. Que va-t-il se passer ?
24 images par seconde). On parlera dans ce cas de flux temps rel, car les images
doivent tre dlivres au mme rythme quelles ont t produites, comme le montre la
figure 2.11.
2.1.5. Service sur connexion
Un service sur connexion se distingue du service datagramme par le fait quil faut
pralablement toute communication tablir un contexte de connexion. Ce contexte
contient les informations ncessaires la gestion de lchange. Le tlphone est un
bon exemple de service sur connexion. Sa vocation est comme tout rseau doffrir
ses utilisateurs une voie de communication pour transmettre leurs informations. La
manire dutiliser le tlphone est trs diffrente de la manire dutiliser le service
postal. Avec le tlphone, tout change dinformation ncessite trois phases :
tablissement de la communication tlphonique. Lutilisateur doit donner au
service du tlphone le numro (ladresse) du correspondant dsir. Le correspondant
doit tre prsent et accepter la communication (en loccurrence dcrocher). Cette
phase ne permet pas de transmettre dinformations, du moins officiellement
1
. Des
1/3
3/3
Il me manque la 1re
et la 3me lettre
Figure 2.10. Chronogramme ou diagramme temporel du protocole avec retard dun message
1/3
2/3
3/3
Omelette
2/3
Omelette
Attente dune
semaine
Il me manque la
2me lettre
Attente dune
semaine
76 Les rseaux
ressources sont affectes pour communiquer. Un contexte de communication a t
cr votre profit ;
une fois la communication tablie, vous pouvez transmettre vos informations
et en recevoir. Vous navez plus besoin de rappeler au service ladresse de votre
correspondant. Cette information est conserve dans le contexte de la connexion. Il est
ncessaire que le destinataire soit prsent au moment de lenvoi, pendant le transfert
et larrive de linformation ;
enfin, lorsque vous avez termin votre conversation, vous librez la connexion.
Les ressources qui vous ont t affectes (loues temporairement par France Tlcom)
sont libres afin de pouvoir tre utilises par dautres utilisateurs.
Les caractristiques ci-dessus sont typiques de la famille des services sur
connexion.
Dautre part, il est toujours ncessaire de demander laccord du destinataire pour
lui envoyer des informations dans un service sur connexion. Il y a souvent besoin de
sabonner pour utiliser un service sur connexion.
1. Les petits futs qui sonnent trois fois chez leurs amis pour indiquer quils sont arrivs utili-
sent un canal de communication cach, cest--dire une utilisation dtourne du tlphone qui
leur permet de construire une voie de communication.
Camra Moniteur
En retard
Figure 2.11. Chronogramme ou diagramme temporel dun flot dimages
Rythme
de production
des images En avance
attente
synchronisation
difficile
2.2. Voie de communication
Essayons maintenant de formaliser les composants qui permettent de construire un
rseau de communication. A linverse de lapproche prcdente, cette prsentation est
abstraite et indpendante de tout moyen technique (support) permettant de raliser le
service.
2.2.1. Unit dinformation
Lunit dinformation transmise ou traite porte diffrents noms : message,
paquet, cellule, trame, PDU... Tous dfinissent un bloc fini de bits. Nous les
utiliserons indiffremment dans ce chapitre. Ces blocs sont transmis de lentre dune
voie la sortie de celle-ci. Ces termes manquent en gnral de prcision lorsquils sont
utiliss hors du contexte particulier dune norme ou dun produit. Aussi, nous
utiliserons de prfrence lacronyme PDU pour dsigner un message. Ce terme sera
dfini avec prcision dans le prochain chapitre.
2.2.2. Notion de voie
Le but dun service de communication est de transmettre des informations issues
dune source de donnes (mmoire, camra, micro, capteur) vers un ou plusieurs
destinataires ou puits de donnes (mmoire, cran, haut-parleur, activateur) qui la
consommera. La figure 2.12. montre les composants de ce service de communication.
Le lecteur prendra bien soin de noter quun service est ralis par un ensemble de
composants. Aucun service rseau nest ralis par un seul composant. Par exemple le
rseau tlphonique, Transpac, ATM, Internet sont des services. Un routeur, un
combin tlphonique, un modem sont des composants matriels ; un protocole (le
programme qui le ralise), un mailer ... sont des composants logiciels : aucun deux
ne suffit lui seul raliser le service complet.
La voie de communication (aussi appel ligne, canal, liaison, tuyau) est le moyen
par lequel linformation est transmise de la source vers le puits. Tous moyens aptes
faire transiter une information dune origine vers une destination peuvent tre
considrs comme une voie de communication. Ainsi, le service postal offre une
multitude de voies de communication partir de nimporte quelle bote aux lettres. Le
service tlphonique offre une voie de communication exclusive entre une source et
un puits lorsque la communication est tablie. Un cble mtallique est une voie de
communication qui propage une onde lectrique (information analogique). Lair est
ligne ou voie
Point daccs
Figure 2.12. Composants dune voie de communication
Point daccs
Source Puit
78 Les rseaux
une autre voie de communication qui propage londe de pression gnre par vos
cordes vocales. Mais il ne faut pas assimiler voie de communication avec support
physique. Le support physique (cble lectrique, vhicule, air, lumire) est ncessaire
pour le transit de linformation, mais nest pas suffisant pour construire une voie apte
transporter des donnes.
Pour passer de la source (le support originel) la voie de communication, une
interface, ou point daccs, est ncessaire. Rciproquement, larrive une seconde
interface est ncessaire qui permet de passer de la voie vers le puits. Le tlphone
prend comme source votre voix : linterface est le micro qui transforme une onde de
pression en onde lectrique. Rciproquement, lcouteur effectue la fonction inverse.
Il ny a aucune raison pour que les interfaces dmission et de rception soient
identiques. Nous y reviendrons dans les chapitres suivants. Dans un systme
informatique, on appelle modem, pour modulateur/dmodulateur, lquipement
lectronique qui fait linterface entre les informations numriques qui sont dans une
machine et le type de signal qui peut tre transmis (propag) sur la voie.
Prsenter la source et le puits de donnes uniquement comme des informations
nest pas suffisant. En effet, une donne est essentiellement une entit passive. Il faut
donc associer ces donnes un composant actif : homme ou programme. En
informatique, on appelle processus une entit active qui agit sur un flot de donnes.
Nous utiliserons le terme entit active pour dsigner les processus qui
reoivent et mettent des donnes. Une entit active, processus, est associe la
source et un processus est associ chaque puits. Ces processus interagissent avec les
interfaces de la voie. Vue dun processus, linterface est constitue dun ensemble de
Ligne ou voie Point daccs
a
Cble mtallique Modem
Cble optique Modem optique
Connexion tlphonique Tlphone
Transpac Minitel, modem
Courrier postal Bote lettres
Courrier lectronique Bote lettres + utilitaire
SNCF Guichet
a Ici les points daccs cits sont tous des composants
Figure 2.13. Exemple de voies et de points daccs
fonctions de base. Par exemple, votre interface tlphonique dispose des primitives :
numroter, sonner, parler, couter, que vous utilisez selon des rgles prdfinies
(figure 2.14.). Ces fonctions sont lmentaires. On ne peut accder ce quelles
reclent, on ne peut que les utiliser en leur fournissant ventuellement des paramtres :
la fonction numrote prend le numro comme paramtre. On peut qualifier ces
fonctions de fonctions primitives et par la suite nous les appellerons primitives
ou primitives de service. On notera que ces primitives peuvent tre laisses
linitiative du processus (numroter, parler, couter) et que dautres sont linitiative
de linterface (sonner).
Les schmas dvelopps montrent quau moins trois activits ont lieu
simultanment :
le processus source,
lactivit de la voie,
chaque processus de rception.
Toute activit dchange dinformation implique une activit simultane, parallle
dau moins trois processus. Dans un amphithtre o un cours magistral a lieu, le
paralllisme est nettement plus lev ; il y a un seul orateur, le processus physique de
propagation du signal vocal dans lair ; un processus dcoute par lve (esprons le
du moins).
Ces activits sont asynchrones, cest--dire quil ny a pas de moyen de forcer ces
processus fonctionner au mme instant sur la mme grandeur (physique ou donne) ;
nous y reviendrons au paragraphe 2.3.1.4.
Les points daccs au service ne sont pas des entits actives mais des points de
rfrence adressables (dsignables). Ils constituent linterface entre lutilisateur et le
service. Le service y dpose les informations destines un abonn. Rciproquement,
un abonn dpose les informations quil souhaite voir transmises par un service donn
sur lun des points daccs de ce service, gnralement accompagn de ladresse dun
ou plusieurs autres points daccs du service pour lui indiquer ou dposer cette
information.
Sonner Numroter
Parler Ecouter
Figure 2.14. Interaction service tlphonique-processus utilisateur
Dcrocher
Raccrocher
(accepter une communication / dsir dinitier une communication)
80 Les rseaux
Donc, lobjet essentiel dun rseau de communication est de permettre le transfert
de donnes dau moins un point source vers au moins un point destination (cf.
figure 2.15.). Tout service de communication a pour but de construire une voie M
ou canal de communication. On utilise aussi les termes connexion ou liaison pour le
transfert des donnes. Cette voie pourra tre utilise pour construire une nouvelle voie
M, partir de M et de mcanismes de traitement, dont les proprits sont mieux
adaptes aux besoins dune famille dutilisateurs (cf. figures 2.16. et 2.17.). Nous
parlerons de voie logique pour M, car elle est constitue de plus dentits quune voie
physique.
Vu du programme qui traite les donnes, le schma quivalent la figure 2.16. est
reprsent figure 2.17. Lassociation dun ensemble de processus identiques permet
de construire un service de communication. M est un nouveau service de
communication construit sur les entits M et la voie infrieure sur nos schmas.
M
P1
P2
protocole
de ligne
Figure 2.15. Activit dchange dinformations
D D
M
P2
P1
M
Figure 2.16. Lassociation dune voie M et dun protocole P produit une voie de communica-
tion M dont les proprits sont modifies par rapport M. M forme une voie logique
M
P1
P2
protocole
de ligne
D D
M
P2
P1
Les machines communiquer que sont M ou M sont potentiellement parallles.
Les deux composants peuvent excuter simultanment des programmes et des tches
de communication.
Le niveau de paralllisme dune voie dpend de la manire dont elle est ralise.
Il ny a donc pas de rgle gnrale. Ainsi, sur la figure 2.15, une implantation pourra
par exemple affecter un processeur chaque entit P1, P2 et M. Le niveau de
paralllisme sera alors 7, les six entits sont : P1, P2, M sources, M, P2, P1 puits en
jeu et le processus de propagation sur la voie physique.
La figure 2.18. montre le paralllisme effectif un instant particulier. Lentit P2
source traite le message m
8
, pendant que simultanment lentit P1 source traite le
message prcdent m
7
, les entits M mission et rception sont respectivement en train
dmettre et recevoir le message m
6
, lentit P1 puits traite le message m
5
et lentit
P2 puits traite le message m
4
. Chaque entit a besoin dun temps de traitement pour
chaque message. Chaque entit ne peut traiter quun seul message la fois.
Figure 2.17. Figure quivalente la figure 2.16, la voie M sous-jacente est masque. M est
une voie logique
M
P2
D D
P2
M
mission
M
rception
P1
P2 P2
P1
m
6
m
6
m
7
m
4
m
6
m
5
Figure 2.18. Activits simultanes possibles sur la voie dcrite selon lempilement dentits
protocolaires des figures 2.15. et 2.16
m
8
D D
82 Les rseaux
Une autre implantation pourra se rapprocher de la description de la figure 2.16. et
attribuer un seul processeur aux entits M et P1 et un autre aux entits P2 de chaque
site. Le site ici est matrialis sur la figure 2.16 par la position gauche ou droite des
entits. En pratique, un site correspond lemplacement physique de lquipement qui
abrite ces entits. Avec ces hypothses, le paralllisme sur la figure 2.16. sera 5 soit
les deux entits P2 et 3 entits pour la voie M constitue des processus qui implantent
les processus P1, M en chaque site et le processus de propagation sur la voie physique.
Ltude du paralllisme sur la figure 2.17. est plus dlicate. En effet, sur ce schma
seule la voie logique M apparat. Une analyse similaire celle faite pour la
figure 2.15. nous conduirait dire que le paralllisme est 3, deux processus P2 et le
processus dacheminement sur la voie logique M. Or lon vient de voir que cette voie
avait elle-mme un paralllisme de niveau 3. Lorsque lon tudie une architecture de
rseau, en gnral construite partir de voies logiques, il nest pas possible de
connatre le niveau exact de paralllisme de la voie logique.
2.2.3. Interface entre composants et protocole
Pour que la coopration soit possible, les composants doivent disposer de moyens
dinteraction. Une action excute par un composant doit pouvoir produire un rsultat
sur dautres composants. On convient dappeler interface les moyens dinteraction
entre un ensemble de composants. Ces moyens consistent en un choix de primitives et
un formatage des donnes changes en fonction de la nature de ces donnes. Vue
dun composant, linterface est constitue de lensemble des actions quil peut
entreprendre sur les autres composants et des rsultats dactions quil peut subir de
leur part (cf. figure 2.19.).
La coopration de plusieurs composants dans la ralisation dune fonction est
rgle par un ensemble de conventions et de rgles quon appelle protocole (cf.
figure 2.20.). Un protocole dfinit donc les relations entre les comportements des
diffrents composants de la fonction, au travers de leur interface. Un protocole est une
classe particulire dalgorithme, en ce sens que lalgorithme est distribu, cest dire
excut par plusieurs processeurs qui communiquent par des messages. Chaque
processeur excute une partie du traitement de lalgorithme.
A B
Composants
Interface du service Interface du service
Figure 2.19. Vision externe dune interface
Action 1
Action2
Action 1
Action 3
Un protocole entre un ensemble de composants est gnralement dcompos en un
ensemble de protocoles entre paires de composants, si bien quon parle le plus souvent
du protocole entre deux composants.
2.2.4. Organisation des services, composants et protocoles
Lorganisation dun service sur le rseau peut tre caractrise, dune part, par la
distribution des composants quil met en jeu et, dautre part, par la rpartition du
contrle du service entre les diffrents composants. Bien quon sache dans certains cas
raliser des assemblages complexes de composants, les types dorganisation les plus
couramment rencontrs (il faut tenter de les retrouver car ce sont les plus simples) sont
lassemblage en couches, ou en pelure doignon (cf. figure 2.21.), lassemblage en
srie (linaire), ou en cascade , et le contrle de bout-en-bout .
Dans lassemblage en pelure doignon , encore appel hirarchie de
protocoles (figure 2.21.), un composant C
i
est mis en sandwich entre deux autres
composants C
i + 1
et C
i -1
.
Nous appellerons la bote aux lettres qui sert lchange entre deux couches un
point daccs au service ou SAP, Service Access Point. Le composant C
i
dialogue avec
le composant C
i + 1
(et rciproquement) en utilisant une interface I
i
un point daccs
appel SAP
i+1
et un protocole local P
i,i+1
, qui lui est propre. I
i
, SAP
i+1
et P
i, i +1
masquent
les activits des composants de couches infrieures : par exemple, le composant C
i - 1
assure laccs du rseau, le composant C
i
assure la transmission dune trame contenant
A B
Interface entre A et B
Interface du service
Figure 2.20. Protocole, service et interfaces
Protocole entre A et B
Interface du service
C
i+1
C
i+1
P
i+1
C
i-1
C
i-1
P
i-1
C
i
C
i
P
i
S
i+1
Figure 2.21. Assemblage en pelure doignon ou hirarchie de protocoles
S
i-1
S
i
84 Les rseaux
un paquet, enfin le composant C
i +1
est charg du dcoupage dun message en plusieurs
paquets.
Lensemble des composants C
i
cooprent pour offrir un service S
i
. Les entits C
i
sont dites entits homologues. Les entits C
i
communiquent et cooprent entre elles
selon un protocole P
i
au travers de lensemble des services fournis par les services
S
i-1
de la couche i-1. Les entits C
i
accdent aux services S
i-1
fournis partir de points
daccs appels SAP
i-1
. Chaque point daccs est identifi par une adresse. Chaque
SAP
i-1
dlivre les messages un seul composant C
i
et prend en dpt les messages
dun seul composant C
i-1
(cf. figure 2.22.). Par contre plusieurs composants C
i
(sur la
figure 2.22. C
i
, C
i
par exemple) peuvent soumettre sur un mme SAP
i
(SAP
i-1
.
sur la figure 2.22.). De mme un composant C
i
peut recevoir des messages de
plusieurs SAP
i
: il assure en cela une fonction de multiplexage, et recevoir de plusieurs
SAP
i-1
: il assure en cela une fonction de dmultiplexage. Un composant C
i-1
peut
dposer des messages reus dans plusieurs SAP
i-1
. Un composant C
i-1
peut prendre des
messages dans plusieurs SAP
i-1
.
Les composants dun service de niveau i not, S
i
, cooprent entre eux grce un
protocole P
i+1
. Lorsque plusieurs services S
i-1
, S
i
, S
i+1
sont associs, les composants
propres chaque service cooprent entre eux selon un protocole qui leur est propre :
P
i-1
, P
i
et P
i +1
.
2.2.4.1. Assemblage en srie
Dans un assemblage en cascade ou en srie (figure 2.23.), les composants C
i
sont
associs deux deux par une voie de communication et utilisent un protocole sur
chaque voie. Il peut y avoir un protocole distinct par couple de composants. Le
protocole est dfini pour chaque couple de composants adjacents. Il est frquent que
le protocole soit identique tout au long de la chane (exemple : mise bout bout de
SAP
i-1
SAP
i-1
C
i
C
i-1
C
i-1
C
i-1
SAP
i-1
Figure 2.22. Relations entre les SAP et les composants
SAP
i-2
SAP
i-1
SAP
i-1
SAP
i
SAP
i
C
i
C
i
SAP
i
chanons de donnes par des commutateurs de paquets), mais cela nest ni ncessaire
ni le cas gnral.
2.2.4.2. Contrle de bout-en-bout
Lappellation contrle de bout-en-bout (figure 2.24.) est gnralement
rserve la mise en sandwich dun assemblage en cascade (a) ou de tout autre
assemblage complexe (b) entre deux composants dextrmits cooprant directement
entre eux deux pour contrler globalement la cascade. Cette superposition dun
contrle de bout en bout sur un assemblage en cascade (ou sur un assemblage plus
complexe) est trs largement utilise, car elle permet de simplifier normment le
contrle en cascade en lui vitant par exemple davoir prendre directement en
compte la dfaillance dun des composants. Dans la voie C - C, on appelle systmes
intermdiaires les composants C
1
, C
2
, C
3
et C
4
qui permettent sa construction.
2.2.4.3. Voie logique et voie physique
Nous appellerons par la suite une voie physique celle constitue dun seul support
physique. Par contre, nous appellerons voie logique celle construite par lassemblage
de voies physiques ou logiques en cascade ou en srie. Lentit qui utilise un service
C C
1
P
0,1
C
2
C
3
P
2,3
C
4
C
P
4,5
P
1,2
P
3,4
Figure 2.23. Assemblage en cascade ou en srie
C
C1 C2 C3
P
2,3
C4
C
P
1,2
P
3,4
Figure 2.24. Contrle de bout-en-bout
Protocole de contrle de bout-en-bout
Assemblage complexe
(a)
(b)
C C1
C2 C3
P
2,3
C4 C
P
3,4
Protocole de contrle de bout-en-bout
C5 C6
P
5,6
P
6,4
86 Les rseaux
de communication ne sait pas ncessairement comment sont construites les voies
quelle utilise.
2.3. Fonction transport dinformation
2.3.1. Caractristiques dune voie
2.3.1.1. Dbit ou bande passante
On appelle dbit ou bande passante la quantit dinformation quune voie peut
couler par seconde. Comme nous nous intressons essentiellement au transfert
dinformation numrique (linformation originelle, image, son, temprature
ventuellement numrise), la bande passante ou dbit, D, sera exprim en bit par
seconde not bp/s. Une voie ayant un dbit D de 19,6 Kb/s coule 19 600 bits par
seconde (K = 10
3
bp/s, M= 10
6
bp/s, G = 10
9
bp/s).
Le dbit est une caractristique de la voie utilise. Il nest pas ncessaire que le
dbit offert la source soit identique au dbit offert au puits. La voie peut tre
symtrique ; le dbit est le mme toutes les extrmits ou asymtrique ; le dbit nest
pas identique chaque interface (ex : le Minitel). Notons D
e
le dbit dmission et D
r
le dbit de rception.
On appelle dbit utile le dbit demand (fourni) par lapplication.
Linformation utile soumise doit pouvoir contenir nimporte quelle configuration
binaire. Si pour une raison quelconque un service de communication utilise certaines
squences binaires particulires pour son protocole, cela devra rester transparent
lutilisateur. On appelle transparence cette proprit. Elle sera assure par des
mcanismes protocolaires particuliers (cf. dans le paragraphe 5.2.3. le mcanisme de
bit stuffing de HDLC).
2.3.1.2. Dbit nominal
Le dbit nominal est gnralement le dbit fourni par le support physique. Sur une
voie physique, le dbit dmission et le dbit de rception sont identiques. Ce nest pas
forcment le cas sur une voie logique.
Le dbit tant exprim en b/s, on appelle dure dmission/rception le temps
ncessaire pour que linterface mette/reoive un certain nombre de bits. Soit T
m
la
taille en bits dun message. La dure dmission, d
e
, ou de rception, d
r
, est bien
videmment gale :
Le Minitel est un bon exemple de voie dissymtrique. Il reoit au dbit D
r
= 1 200
b/s et met au dbit D
e
= 75 b/s.
d
e
T
m
D
e
------- = d
r
T
m
D
r
------- =
2.3.1.3. Taux doccupation ou taux dutilisation
Cest la proportion de la bande passante, dbit disponible, consomme sur une voie
pendant une priode de temps. Cest--dire le volume de donnes effectivement
transmises par rapport la capacit de la voie.
Le taux dutilisation, not , aussi appel taux doccupation, est le rapport entre T
e
,
la dure dusage effectif de la voie de communication, et la dure totale de la mesure.
Soit pendant une dure T : =(Donnes transmises) / (D
e
*T). Un taux doccupation
est toujours infrieur ou gal 1. Il peut aussi tre mesur de manire quivalente par
la dure dusage effectif, temps pendant lequel des informations sont effectivement
transmises, sur la priode de mesure : = T
e
/T.
En tlphonie, on mesure cette valeur en Erlang : un Erlang est le taux dutilisation
dune voie tlphonique. Pour votre ligne prive, cest le rapport entre le temps
dutilisation de votre ligne tlphonique (temps pass au tlphone) sur le temps total
de la mesure.
2.3.1.4. Dlai dacheminement
Il sagit du temps que met un message pour aller de la source (ou point de dpart)
au puits (ou point darrive ou de destination). On parle aussi parfois du dlai de transit
de bout en bout. Il est compos selon les cas de la somme de plusieurs grandeurs : dlai
de propagation, dlai de transit, dure de commutation, dure dmission et
rception... Le paralllisme inhrent au fonctionnement dune voie peut masquer
certaines dures.
2.3.1.4.1. Dlai de propagation
Cest le temps ncessaire la propagation dun signal physique de la source vers
le puits. Cest donc une grandeur physique incompressible. La propagation dun signal
nest jamais instantane, la figure 2.26. rappelle quelques vitesses de propagation
1
.
Donc, un signal subit pour aller dun point un autre un dlai de propagation gal
d
p
fonction de L, la distance parcourir et de la vitesse V de propagation dans le
support.
d
p
= L/V
Dlai de propagation
Dure de rception
Dure dmission
Figure 2.25. Relations entre dlai de propagation et dures dmission/rception
au niveau physique
88 Les rseaux
Ainsi, un signal met environ 0,12 s pour aller de la terre un satellite
gostationnaire situ 36 000 km (cf. figure 2.27.).
2.3.1.4.2. Dlai de traitement ou de transit
Lexcution des fonctions ralises par un composant prend un temps non nul,
appel dure de traitement ou dlai de transit (cf. figure 2.28.).
Une voie peut tre compose dune succession de voies ou dun empilage de voies.
Lorsquon passe dune voie une autre, il y apparat un dlai de traitement pour
traverser le(s) composant(s) appel dlai de transit. Ce dlai est fonction des
caractristiques des composants qui assurent lassemblage des deux voies. Les figures
2.27. et 2.28. montrent la place du dlai de transit dans les assemblages en cascade et
hirarchique.
Un assemblage peut tre constitu de plusieurs niveaux comme sur la figure 2.29. :
par exemple, une cascade selon le protocole de bout en bout P1 et des hirarchies de
1. Il convient de ne pas confondre le dlai de propagation avec la dure dmission, qui sont
deux notions totalement diffrentes. Le dlai de propagation est une grandeur physique qui d-
pend exclusivement de la longueur du support et de ses caractristiques, en aucun cas du dbit.
Support Grandeur module Vitesse de propagation
Vide Lumire 300 000 Km/s
Air Lumire 300 000 Km/s
Air Pression (sons) 330 m/s
Mtal Courant lectrique 220 000 Km/s
Fibre optique Lumire 220 000 Km/s
Figure 2.26. Vitesses de propagation sur diffrents supports
S
Voie 1 Voie 2
Dlai de transit
Figure 2.27. Place du dlai de transit dans un assemblage en casca-
de (S est par exemple un satellite)
d
t
protocoles P1 et P2. Nous reverrons plus loin des architectures complexes de ce type.
Sur la figure 2.29. apparaissent six dlais de transit distincts.
Le dlai de traitement dans une entit, d
t
, a une influence sur le dbit de la voie.
En effet, si un message de T bits est soumis une entit, celle-ci ne pouvant traiter
quun message la fois fournit un dbit nominal de T/d
t
. Le dbit peut donc tre limit
par la dure de traitement des entits.
Si lon reprend lexemple de la figure 2.27, le dbit que lon peut atteindre si la
source soumet continuellement des messages de taille T bits sera donc le plus petit
dbit offert par la voie physique (dbit nominal) et lentit S (dbit du au traitement),
soit : Min(D, T/d
t
).
Si lon reprend lexemple de la figure 2.28. le dbit que lon peut atteindre si la
source soumet continuellement des messages de taille T bits sera donc le plus petit
dbit offert par la voie physique (dbit nominal), lentit P source et lentit P puits,
soit : Min(D, T/d
t
, T/d
t
).
2.3.1.4.3. Calcul du dlai dacheminement
Le calcul du dlai dacheminement (ou du dlai de transit de bout en bout) se
dduit trivialement partir de la connaissance de lassemblage ralis pour construire
la voie. Il sagit de la somme :
dlai de transit chaque assemblage,
Voie 1
P
P
Dlai de transit
Figure 2.28. Dlai de transit dans une architecture hirarchique
d
t
d
t
Voie 1 Voie 2
Dlai de transit
Figure 2.29. Place des dlais de transit qui participent le dlai dacheminement dans un as-
semblage en cascade et hirarchique
Voie 3
1
2
3 4
5
6
P1 P1
P1
P2
P1
P2 P1
90 Les rseaux
dlais de propagation sur chaque voie physique ou dlai dacheminement sur
une voie logique,
max[d
e
, d
r
] : on ne comptera quune seule dure puisque ces oprations sont
effectues en parallle.
La figure 2.30. montre la succession des traitements que doit subir un message
pour son acheminement sur la voie dcrite sur les figures 2.15. et 2.16. La figure ne
fait pas compltement apparatre le paralllisme qui existe entre les activits
dmission, de propagation et de rception. Le dlai dacheminement sur cette voie est
donc gal :
d
a
= d
s_P2
+ d
s_P1
+ d
p_P2
+ d
p_P1
+ max(d
e
+ d
r
) + d
p
La figure 2.27. schmatise une architecture comprenant un satellite. Le dlai
dacheminement est compos de :
dlai de propagation sur les voies 1 et 2, soit environ 2 x 0,12 s,
dlai de transit dans le satellite, quelques micro secondes (peut tre nglig),
dlai de transit ou dure de traitement la source et au puits,
dures dmission du message sur les voies 1 et 2 puisque la dure dmission
et de rception est identique.
Pour la figure 2.28. le dlai dacheminement est gal la somme des dlais
suivants :
d
p
d
s_P2
d
e
d
s_P1
d
pP2
d
r
d
p_P1
Les notations d
i
indiquent les dures de traitement propres chaque entit ainsi que le dlai de
propagation d
p
.
Figure 2.30. Succession des temps de traitement ncessaires lacheminement dun message
selon lempilement dentits protocolaires des figures 2.15. et 2.16
Propagation
M
mission
M
rception
P1
P2 P2
P1
D D
deux fois le dlai de transit (temps de traitement) par les entits P, notes d
t
et
d
t
sur la figure 2.28.
max(d
e
, d
r
), le maximum entre les dures dmission ou de rception,
le dlai dacheminement sur la voie 1 not d
vi
, vi tant une voie logique offerte
par un service dont on ne connat pas le dtail de larchitecture.
d
a
=2xd
p
+max(d
e
,d
2
)+d
v1
Le dlai dacheminement pour la figure 2.29., est gal :
d
a
=4xd
P1
+ 2xd
P2
+ d
V1
+ d
V2
+ d
V3
+ max(d
ev1
,d
rv1
) + max(d
ev2
,d
rv2)
+
max(d
ev3
,d
rv3
)
o
d
P1
est le temps de traitement dans chaque entit P1 (suppos identique en
chaque site, ce qui est une hypothse simplificatrice mais peu raliste) et d
P2
est le
temps de traitement dans chaque entit P2,
d
V1
, d
V2
et d
V3
sont les dlais de propagation ou dacheminement selon le type
de voie physique ou logique sur les voies V1, V2 et V3,
d
evi
, la dure dmission sur la voie i, d
rvi
la dure de rception sur la voie i.
La comprhension des composants du dlai dacheminement est essentiel. Pour
une application interactive, on souhaite un dlai dacheminement court afin de rduire
le dlai qui scoule avant que le destinataire reoive et interprte linformation.
Ces exemples montrent que le dlai dacheminement est toujours une fonction du
dbit et de la taille du message cause de max(d
e
, d
r
), dlai dmission ou de
rception, des temps de traitement dans chaque entit protocolaire (P
1
, P
2
, ...) et enfin
des dlais dacheminement ou de propagation sur les voies utilises.
Le dlai dacheminement est cumulatif. Le message doit passer successivement
par les diffrents traitements. Le paralllisme ne permet pas de le rduire.
2.3.1.5. Asynchronisme
Ces dlais dacheminement expliquent lasynchronisme que nous avons dj
voqu entre le processus source, le processus puits et la voie. Il ny a aucun moyen
de forcer la synchronisation temporelle entre deux entits distantes. En effet, pour
donner plusieurs entits lheure ( au troisime top, il est midi ), il faut transmettre
linformation heure . Or, cette information subit un dlai dacheminement.
Linformation arrive aprs avoir t mise. Le retard associ est gal au dlai
dacheminement. Le problme serait simple si le dlai dacheminement tait constant
dans le temps et constant pour tous les puits depuis lorigine (source, point de dpart)
du message. Mais cette proprit nest en gnral pas vraie.
Cette proprit dasynchronisme est fondamentale dans le traitement des
problmes rseau. En rseau, il nest pas possible de provoquer larrt simultan des
processus. Il ny a plus de base de temps unique (universelle). Les vidences ci-dessus
92 Les rseaux
nonces ont des consquences majeures qui distinguent radicalement la conception
dune application centralise de celle dune application parallle (en rseau).
2.3.1.6. Voie bidirectionnelle
Une voie peut tre utilise pour transmettre des donnes dans les deux sens,
comme cest le cas sur une voie tlphonique. On dit que cette voie est
bidirectionnelle, ou full duplex. Une voie peut tre unidirectionnelle, ou half duplex.
Cest le cas dun talkie-walkie qui vous offre la possibilit dmettre ou de recevoir,
mais ne vous permet pas les deux simultanment.
Le fait quune voie soit full duplex implique quil existe de chaque ct de la voie
un processus source et un processus puits. Ces processus doivent en gnral tre actifs
simultanment, moins de mettre en uvre un protocole qui organise le sens de
communication sur la voie. Une voie bidirectionnelle est donc compose de deux
voies unidirectionnelles, une dans chaque sens (figure 2.31.).
2.3.1.7. Voie multipoint ou point point
Une voie est dite point point lorsquelle ne relie que deux correspondants, un
correspondant tant soit une source, soit un puits, soit un couple source-puits dans le
cas le plus frquent dune voie bidirectionnelle. La plupart des services rseau sont
conus pour offrir un service point point (tlphone, Poste).
Une voie est dite multipoint lorsquelle relie plus de deux correspondants. De
nombreuses voies physiques possdent cette proprit. Cest le cas de lair que nous
modulons pour parler. A lintrieur dun local, tout le monde peut parler (mettre) et
entendre (recevoir). Il sagit dune voie multipoint full duplex. De nombreuses
applications utilisent une voie multipoint unidirectionnelle. La radio et la tlvision
sont des rseaux construits sur ce principe. Il y a un seul metteur et autant de
rcepteurs que lon souhaite. Les rseaux utilisant un satellite sont typiquement une
voie multipoint puisque tout poste radio ou tlvision (station) peut recevoir. Si tous
les abonns de la voie peuvent mettre (ont un processus source), il y a lieu de crer
un protocole de partage de la voie.
2.3.1.8. Fiabilit dune voie
Il nexiste pas de voie de communication parfaite. Toute voie subit des erreurs de
transmission en quantit plus ou moins importante. On appelle taux derreur la
probabilit de perdre un bit transmis sur une voie. Ainsi, un taux derreurs de 10
-6
signifie une probabilit de perdre un bit sur un million de bits transmis.
Figure 2.31. Voie bidirectionnelle
Source Puits
M
Source
M
Puits
M
Supposons que lon veuille transmettre sur une voie, note v, ayant un taux
derreur P(v) un fichier de T bits. Le nombre moyen de bits errons est : T * P(v). Si
T > 1/P(v), il est sr que le fichier sera abm (en supposant une loi de distribution
uniforme). Si T infrieur mais proche de 1/P(v), la probabilit que le fichier soit
transmis sans erreur est forte.
Afin de dtecter les erreurs de transmission, on ajoute aux donnes transmises une
squence de bits de vrification (bit de parit, checksum, cf. paragraphes 4.2 et 4.3).
Ces informations ne sont destines ni localiser ni corriger les erreurs, mais
dtecter avec une probabilit plus ou moins leve quune erreur sest produite
pendant la transmission. Il faut donc mettre en uvre des mcanismes, appels
protocoles de correction des erreurs. Ceux-ci sont bass sur les principes utiliss au
cours dune conversation. Lorsque vous ne comprenez pas ce qui vous est dit (parce
que le son nest pas parvenu votre oreille ou quil est parvenu brouill, abm, par
une autre source de son), vous demandez votre interlocuteur de rpter. Les
protocoles rseau utilisent intensivement ce principe. Supposons que le rcepteur
dispose dun moyen pour demander la rptition dun message qui lui est parvenu
abm. Soit T
m
la taille du message et P(v) le taux derreur de la voie. Soit D le dbit
de la voie. Pour les besoins de lexplication, nous utiliserons une application
numrique T
m
= 10
7
bits, P(v) = 10
-6
, D = 10 kb/s. Nous ngligerons le dlai de
propagation et le dlai dacheminement ainsi que la perte possible des acquittements.
La dure dmission du message est de 1 000 s (soit environ un quart dheure). La
probabilit que le message arrive erron est certaine (T * P(v)> 1). Ainsi, si lon
transmet ce message dans son ensemble, il faudra 1 000 s pour que le rcepteur
saperoive que le message arrive erron et nouveau 1 000 s pour le retransmettre
(figure 2.32.). Afin de limiter cet effet, on prfre dcouper le message en paquets de
petite taille. La taille est choisie de telle sorte que la probabilit de destruction dun
paquet reste faible. Dans lexemple prcdent, on prendra par exemple comme taille
de paquet 10 000 bits.
Ainsi, la probabilit de perte dun paquet est de 1 %. Le message va tre dcoup
en 1 000 paquets. On appelle cette opration fragmentation. On remarque que la dure
dmission de chaque paquet est de 1 s. Ainsi, chaque retransmission cote 1 s au lieu
de 1 000. Dans notre exemple, avec P(v) = 10
-6
pour transmettre 1 000 paquets en
moyenne, 10 paquets seront abms. Il faudrait donc dix retransmissions. La
transmission de lensemble du message prendra 1 010 s en prsence derreurs, au lieu
de 2 000 s dans le cas prcdent. Cet exemple simple montre clairement lintrt de la
transmission par paquets afin duniformiser le temps de transmission des messages en
prsence derreurs. Bien sr, pour un grand nombre de messages, la dure totale
dmission (incluant les retransmissions) sera la mme. Par contre, certains messages
transmis en bloc subiront des dlais trs levs, alors que, transmis par paquets,
laugmentation sera faible. Lensemble du raisonnement prcdent suppose que le
taux derreur est uniformment rparti dans le temps, ce qui nest pas vrai dans la
ralit.
94 Les rseaux
2.3.2. Fragmentation/rassemblage
Les messages ou paquets mis sur une voie ont pour les raisons qui viennent dtre
dveloppes une taille maximale. A priori un utilisateur na aucune raison de se
soucier de la taille de la voie utilise lorsquil construit un message transmettre. La
fonction de fragmentation permet de dcouper un message utilisateur de taille M en
autant de paquets de taille n que ncessaire qui eux pourront tre transmis sur la voie.
A linverse, on appelle rassemblage la fonction qui regroupe les paquets reus
pour reconstruire le message initial de taille M. La figure 2.33. montre larchitecture
de ce mcanisme.
La transmission du message en 1 000 paquets (blocs, messages,...) conduit une une dure
dacheminement de 1 010 s avec dix erreurs.
Figure 2.32. Intrt de la transmission par paquets pour rduire la dure dacheminement en
prsence derreurs
A la fin du message le puits (destinataire,
rcepteur,...) dtecte lerreur
1
re
mission
2
e
mission
La transmission du message en un seul bloc conduit une dure dacheminement de 2000 s en
cas derreur.
1 2 3
3 4 6 5
6 7 1000 999
....
Le puits dtecte une erreur
Voie 1
Figure 2.33. Processus de fragmentation / Rassemblage sur une voie unidirectionnelle
Fragmentation / Rassemblage
Paquets de taille n
M
F
M
R
2.3.3. Multiplexage
Une voie de communication peut tre rserve un seul utilisateur. Cela se justifie
si cet utilisateur a besoin de lessentiel de la capacit de la voie (du dbit, ou bande
passante de la voie). Ce nest pas le cas dans la majorit des applications. En outre,
affecter toute la capacit de la voie un seul utilisateur brime les autres utilisateurs.
On appelle multiplexage lopration qui permet le partage dune voie de
communication entre plusieurs utilisateurs. La figure 2.22. montre deux entits C
i
et
C
i
qui utilisent le service offert par les entits C
i-1
. Pour que deux entits dun mme
sous-systme de niveau i puissent utiliser le service rendu par une entit du mme
sous-systme du niveau infrieur, il faut que cette entit sache sparer les donnes des
entits utilisatrices (de niveau suprieur). Lentit C
i-1
doit donc savoir multiplexer et
dmultiplexer les donnes de ses diffrents utilisateurs. La figure 2.34. montre
plusieurs processus sources et un processus PX charg du multiplexage. A larrive,
un processus inverse, appel dmultiplexeur, assure la restitution des donnes aux
destinataires. Chacun des couples metteur/destinataire forme une nouvelle voie.
Il existe de nombreux moyens pour raliser du multiplexage.
Un sac postal est une voie multiplexe. Plusieurs lettres sont achemines par cette
voie. Il sagit dun multiplexage par regroupement de plusieurs messages pour former
une entit unique, qui seule sera achemine par les protocoles de communication. Le
traitement porte sur lentit sac postal en bloc, au lieu de devoir manipuler chaque
lettre. Cet exemple montre un autre intrt du multiplexage : le regroupement de
plusieurs messages ayant une destination commune sur une mme voie permet de
rduire le cot de traitement. On appelle parfois conduit un tel regroupement.
V
1
V
2
V
4
V
3
P
M
P X
Schma quivalent.
Figure 2.34. Multiplexage, partage de la ligne (ou voie) de communication
Multiplexage sur la voie M
D
P
D
P
D
P
D
P
P X
D
P
D
P
D
P
D
V
1
V
2
V
4
V
3
Voie multiplexe M
96 Les rseaux
Un moyen simple et frquemment utilis consiste attribuer chaque source une
tiquette (numro de circuit logique de X25, de Frame Relay ou de ATM par exemple)
qui est ajoute chaque message mis par une source. Chaque source dispose dune
tiquette diffrente. Ltiquette identifie larrive, pour la fonction de
dmultiplexage, le destinataire du message, autrement dit le SAP darrive du flux
produit par la source.
LEther est partag en bandes de frquence afin de pouvoir acheminer
simultanment un grand nombre de canaux. Il sagit dun multiplexage dans lespace.
Une assemble partage le temps de parole entre les individus prsents en donnant la
parole tour de rle aux oprateurs. Il sagit dun multiplexage temporel, puisque lon
partage le temps.
Le multiplexage est statique si la fraction de voie affecte chaque voie
multiplexe lest de manire permanente. Que la voie multiplexe soit ou non utilise,
sa fraction de ressource (voie, canal) est rserve et ne peut tre utilise par aucune
autre voie multiplexe. Cest le cas par exemple des voies en radio (canal de frquence
rserv). Le multiplexage est dynamique si la fraction de voie est affecte de manire
temporaire. La fraction de voie peut tre utilise par dautres voies si la voie
multiplexe nest pas utilise.
Il se peut que le dbit, somme des voies sources multiplexes, excde
temporairement la capacit de la voie support. On parle de multiplexage statistique
lorsque lon se base sur la somme des dbits moyens pour allouer la voie. En moyenne,
la somme des dbits sources est gale ou infrieure au dbit de la voie de sortie. Un
rservoir, un tampon mmoire, doit pouvoir absorber les surcharges temporaires.
La route et le chemin de fer sont deux exemples de voies multiplexes. Le chemin
de fer utilise un multiplexage temporel strict. Chaque segment de voie ferre est
affect un train (convoi ou message) pendant une priode de temps, lexclusion de
tout autre. Au contraire, la route nexclut aucun vhicule du droit de circuler. Donc,
chaque vhicule (message) se dplace quand il le souhaite. Si les vhicules se
rpartissent judicieusement dans le temps, la route peut couler plus de trafic que la
voie ferre. Par contre, quand une quantit de vhicules suprieure la capacit de la
route se prsente, une congestion (embouteillage) se produit. La voie ferre, grce
son multiplexage statique, ne court pas ce risque. Vous trouverez frquemment le
choix dans les solutions rseau entre :
une rservation a priori (statique) qui garantit aux usagers laccs la ressource
mais qui gaspille en moyenne la capacit,
une solution probabiliste, sans rservation, qui en moyenne optimise lusage de
la ressource au risque de congestions temporaires.
2.3.3.1. Multiplexage temporel
Le multiplexage temporel est une technique utilise intensivement dans les
applications temps rel et en tlphonie. La voie de communication est partage en
tranches de temps constantes. Par exemple la tranche de temps utilise pour le rseau
tlphonique est de 125 s. Ces tranches se rptent lidentique dans le temps sur la
voie de communication. Chaque tranche est elle-mme dcoupe en 32 intervalles
temporels. Chaque intervalle temporel contient un octet. La figure 2.36. montre le
multiplex temporel tlphonique connu sous le terme MIC 32. Une communication
tlphonique produit 1 octet (chantillon du signal vocal numris) toutes les 125 s.
Pour chaque communication tlphonique tablie, un intervalle de temps est allou
parmi les 32 disponibles. Les chantillons sont toujours transmis dans le mme
intervalle temporel pendant toute la dure de la communication.
2.3.3.2. Concatnation/groupage
Cette fonction permet dans une entit de mettre bout bout dans un mme paquet
plusieurs messages soumis cette entit. La fonction inverse est appele sparation.
Le groupage est similaire (cf. figure 2.38.).
2.3.3.3. Eclatement
Une entit qui dispose de plusieurs voies pour atteindre une autre entit peut
disperser les paquets sur les diffrentes voies dont elle dispose. Cela lui permettra ainsi
dutiliser de manire cumulative la bande passante des voies dont elle dispose. On
appelle clatement ce procd. Il permet soit daugmenter le dbit entre deux entits,
soit damliorer la fiabilit. A larrive, une fonction de rassemblage est utilise. Une

Statique Dynamique Mixte
Temp-
orel
Emissions radios ou tlvi-
sions planifies lavance
Communica-
tion orale entre
humains
Tlphonie
Spatial Allocation des frquences
hertziennes aux
oprateurs
Radio
amateurs
Allocation des canaux
hertziens par les contr-
leurs ariens pour la com-
munication avec les
avions en vol.
Canal dappel prdfini
plus groupe de canaux
allous dynamiquement
Figure 2.35. Exemples des multiplexages possibles sur une voie
125 s
32 Intervalles temporels de un octet
1 2
32
Figure 2.36. Structure dun multiplex temporel (MIC 32)
3 4
98 Les rseaux
fonction de remise en ordre larrive peut aussi tre ncessaire du fait des pertes qui
peuvent se produire sur les voies, ou du fait que les voies nont pas le mme dbit, ou
encore que les fragments nont pas la mme taille. La figure 2.37. montre ce procd.
Cette fonction peut tre vue comme linverse du multiplexage.
2.3.4. Interconnexion de voies
En gnral il ny a pas de voie directe entre deux quipements ou abonns du
rseau. Par assemblage en cascade de voies, on peut prolonger une voie simple et relier
une source avec un puits qui nont pas de voie commune directe (cf. figure 2.39.).
Lquipement C qui assure la connectivit, continuit, des deux voies V
1
et V
2
assure
dans ce cas une fonction de rptition ou relayage. Cest le cas, par exemple, de la
diffusion hertzienne. Une antenne a une porte limite et des stations de relayage
assurent la couverture de nouvelles zones gographiques.
Voie 2
M1
Voie 1
Eclatement R
Figure 2.37. Eclatement du trafic sur plusieurs voies
Eclatement / Rassemblage
Paquets clats
Voie 3
M1
M2
M3
M3
M2
M1
Eclatement
M1
Groupage Sparation
Figure 2.38. Groupage/concatnation du trafic sur une voie
Groupage / Concatnation
Paquet group
Voie
M3
E
1
E
2
E
3
M2
M1 M3 M2
M1 M3
E
1
E
2
E
3
M2
2.3.4.1. Fonction de commutation
En gnral les interconnexions sont des carrefours qui relient plus de deux voies.
On appelle nud de commutation, commutateur ou routeur un composant qui
interconnecte plus de deux voies (figure 2.40.). Pour assurer la connectivit, cest--
dire la proprit datteindre tout abonn du rseau, des rseaux maills doivent tre
construits.
Les nuds de commutation assurent laiguillage des messages arrivant sur une
voie vers la voie de sortie qui permettra au message reu datteindre sa destination.
Les nuds de commutation assurent le choix des chemins un carrefour. Pour cela, il
y a ncessit dun adressage : chaque abonn du rseau susceptible de recevoir des
messages doit avoir une adresse unique. Pour chaque lettre poste, une adresse doit
tre fournie. Cette adresse correspond une bote aux lettres darrive unique. De
mme, le numro de tlphone correspond un abonn unique. Cela ne veut pas dire
dans les deux exemples quun individu ne puisse pas avoir plusieurs adresses. Cela
implique seulement quun message ne peut aller qu une seule adresse.
Nous excluons ce stade de notre expos la possibilit de diffuser une mme
information un groupe de destinataires possdant ou non la mme adresse, ce service
nexiste ni la Poste ni au tlphone. Il existe toutefois dans un service de
radiodiffusion, mais dans ce cas il ny a pas de routage, et la voie daccs est directe.
Si la voie nest pas directe, un schma de relayage du type de la figure 2.39. assure la
rediffusion.
Chaque abonn possde une adresse. On appelle fonction de commutation les
rgles qui permettent de choisir le chemin pour atteindre une destination, un abonn
dsign par son adresse. La fonction de commutation est mise en uvre dans chaque
nud de commutation. Un centre de tri des PTT est un nud de commutation, le
postier ou la machine de tri excutent la fonction de commutation. On peut
schmatiser cette fonction de la manire simpliste suivante :
lire ladresse,
selon destination, mettre la lettre dans la case correspondant cette destination.
Pour cela la fonction de commutation utilise une base dinformation renseigne
par lalgorithme de routage.
Dans un nud de commutation, la case de dpt est une voie de sortie du nud. Il
existe une case particulire, le SAP, ou bote aux lettres locale, pour les lettres qui sont
C
Figure 2.39. Assemblage en cascade ralisant la connectivit entre deux abonns A et B
A B
V1
V2
100 Les rseaux
destines aux abonns relevant de ce centre de tri (nud de commutation). On peut
aussi considrer le facteur qui distribue les lettres comme le centre de tri final. En fait
il achemine physiquement les lettres dans la bote aux lettres de chaque destinataire.
Notez que la fonction de commutation nest pas ncessairement finie car une bote
aux lettres correspondant une famille ou une socit (adresse unique pour la Poste)
est le point daccs SAP de linterface dentre. Il peut y avoir plusieurs individus ou
services diffrents derrire cette adresse. La fonction de commutation est une fonction
que nous retrouverons donc plusieurs fois sous des termes diffrents. Le
dmultiplexage, que nous avons vu au paragraphe prcdent, est somme toute un cas
particulier du routage. On prfre distinguer ces deux notions et rserver le terme
routage lacheminement de messages vers leur destination finale.
2.3.4.2. Lalgorithme de routage
Lalgorithme de routage est un mcanisme pouvant laborer le chemin pour aller
dun point un autre indpendamment de lexistence de messages. Cet algorithme
permet de renseigner les tables de routage ou vecteurs de routage qui autorisent
lexcution de la fonction de commutation. Lalgorithme de routage nest pas, en
gnral, excut pour chaque message. Il est invoqu priodiquement pour laborer
les routes ou chemins disponibles. Gnralement lalgorithme de routage cherche de
bons chemins, bon au sens de chemin de meilleur cot.
Vous effectuez vous-mme un algorithme de routage lorsque vous cherchez sur
une carte les diffrents itinraires possibles. Le rsultat de lalgorithme est un ou
plusieurs itinraires (chemins) possibles. Lorsque vous circulez en voiture, un
carrefour vous effectuez la fonction de commutation si vous dcidez et prenez la route
suivante en fonction de critres trs varis propres votre humeur : beaut du paysage,
prix de la voie, importance de la file dentre dans la voie (la plus courte toujours, par
exemple)... La connaissance des itinraires vous autorise ce choix sous rserve que
vous ayez not ces indications au moment de la construction des itinraires (pendant
lexcution de lalgorithme de routage).
2.3.4.3. Maillage dun rseau
Pour assurer la connectivit, cest--dire la proprit datteindre toute adresse, il
faut construire des rseaux maills. On appelle rseau maill un assemblage complexe
de voies et de nuds de commutation. Les nuds de commutation sont des lments
Nud
de
commutation
Figure 2.40. Equipement dinterconnexion de quatre voies
essentiels des rseaux de transmission de donnes. Tout rseau construit partir dun
assemblage de voies point point est un rseau maill. La figure 2.41. montre un
exemple de rseau maill compos de 8 nuds de commutation et de 11 voies. Les
abonns, not A, B... sont supposs tre raccords directement aux nuds de
commutation.
Dans un rseau maill, il existe plusieurs chemins. La construction du maillage
permet de tolrer des pannes de voie en crant plusieurs chemins pour aller dun point
un autre. Sur la figure 2.41. il existe au moins deux chemins pour aller de tout nud
vers tout autre nud. La perte de la voie 1 ninterdit pas A de continuer
communiquer avec le reste du rseau. Par contre, si V
1
et V
11
sont simultanment en
panne, les abonns du nud 1 sont isols du rseau.
Sur la figure 2.41. il existe de nombreux chemins entre A et B. En voici quelques-
uns :
- NC 7 - V
1
- NC1 - V
2
- NC4
- NC 7 - V
1
- NC1 - V
3
- NC2 - V
4
- NC3- V
5
- NC4
- NC 7 - V
11
- NC2 - V
4
- NC3- V
5
- NC4
En voici un autre plus bucolique
- NC 7 - V
1
- NC1 - V
3
- NC2 - V
6
- NC6 - V
10
- NC8 - V
9
- NC3- V
5
- NC4
Deux chemins sont diffrents sils utilisent au moins une voie ou un nud de
commutation diffrent.
2.3.4.4. Commutation de lettres, paquets, messages (mode datagramme ou
NC 1
NC 7
NC 8
NC 6
NC 5
NC 2
NC 3
Voie
NC 4
Figure 2.41. Exemple de rseau maill compos de huit nuds et de onze voies
V
1
V
3 V
2
V
8
V
7
V
4
V
5
V
6
V
9
V
10
V
11
A
B
102 Les rseaux
lettregramme)
Chaque nud de commutation (centre de tri) utilise une partie de linformation
dadresse pour acheminer (router) la lettre vers le destinataire final en utilisant les
voies de sortie dont il dispose. Il ny a aucun chemin prtabli entre la source et la
destination. Chaque lettre doit contenir les informations dadresses (adresse
destination, ou chemin pour aller vers la destination). Les centres de tri traitent chaque
lettre indpendamment les unes des autres. Il ny a pas de rservation de ressources
pour les diffrents flux de courrier entre sources et destination. Ainsi, les figures 2.42.
et 2.43. montrent deux lettres issues de A destination de B qui suivent des chemins
diffrents.
2
NC 1
NC 7
NC 8
NC 6
NC 5
NC 2
NC 3
Voie
NC 4
Figure 2.42. Exemple de cheminement de lettres dans un rseau maill compos de huit nuds
et de onze voies
V
1
V
3 V
2
V
8
V
7
V
4
V
5
V
6
V
9
V
10
V
11
A
B
1
NC 1
NC 7
NC 8
NC 6
NC 5
NC 2
NC 3
Voie
NC 4
Figure 2.43. Exemple de cheminement de lettres dans le rseau maill exemple
V
1
V
3
V
2
V
8
V
7
V
4
V
5
V
6
V
9
V
10
V
11
A
B
1
2
Chaque nud de commutation ayant plusieurs choix possibles dcide en fonction
de critres
1
qui lui sont propres. Ces critres sont nombreux : voie la moins chre, la
plus rapide, la moins charge, la plus sre... Pour la Poste, ce peut tre : train, avion
ou bateau. NC1, NC2 ont deux possibilits de choix selon des critres tels que : voie
rapide, voie bon march, voie scuritaire...
2.3.4.5. Commutation de circuits
Lensemble des voies utilises pour transmettre les donnes sont rserves
louverture de la communication.
Phases dune communication :
1. Etablissement du chemin avant toute communication de donnes. Un chemin ou
circuit virtuel est dfini et rserv (cf. figure 2.44.). Lalgorithme de routage est
ventuellement excut pour trouver le chemin.
2. Transfert des informations. Toutes les informations passeront par ce chemin ou
circuit virtuel. Il ny a plus lieu dexcuter lalgorithme de routage. Seule la fonction
de commutation est excute.
3. Libration des ressources rserves.
Dans chaque nud de commutation, la mmoire de votre circuit virtuel est
conserve et des ressources lui sont affectes. Ces lments constituent le contexte de
la connexion. Une fraction de voie est aussi rserve pour votre circuit virtuel. En
pratique, les voies sont partages (multiplexes) entre les diffrents circuits virtuels.
Quil y ait ou non transfert dinformation, les ressources (voies et mmoires dans les
1. Ces critres sont gnralement renseigns par lalgorithme de routage.
NC 1
NC 7
NC 8
NC 6
NC 5
NC 2
NC 3
Voie
NC 4
Figure 2.44. Exemple de circuit virtuel tabli
V
1
V
3 V
2
V
8
V
7
V
4
V
5
V
6
V
9
V
10
V
11
A
B
104 Les rseaux
nuds) sont monopolises entre la phase 1 et la phase 3. Le rseau tlphonique
fonctionne typiquement sur ce principe.
On dira quune communication se fait en mode connect sil y a obligation
dtablir la communication avec le correspondant.
2.3.5. Contrle de flux
On appelle contrle de flux le mcanisme qui vite que lmetteur ne produise ses
donnes plus rapidement que permis. Cela pourrait conduire le rcepteur perdre des
donnes si lmetteur les produit plus vite quil ne peut les consommer. On distingue
deux types de contrle de flux : le contrle de flux linterface entre la source et
linterface, le contrle de flux de bout en bout entre la source et le puits.
2.3.5.1. A linterface
Lutilisateur veut soumettre plus de donnes que la voie de communication
1
ne
peut ou naccepte den prendre en charge. Ainsi, si un abonn a souscrit un
abonnement un dbit D, le contrle de flux linterface va faire respecter ce dbit
lutilisateur mme si la capacit du rseau pourrait soutenir un dbit plus important. Il
est vident que ce contrle de flux est ncessaire si la capacit du rseau est limite au
dbit D. Lutilisateur ne peut soumettre un dbit plus lev que D, sinon il va perdre
des donnes. Ainsi, votre clavier de Minitel naccepte que 75 b/s et, si vous tapiez plus
de 7 caractres par seconde, ceux en supplment seraient perdus.
2.3.5.2. De bout en bout
Lmetteur produit les donnes plus vite que le destinataire ne peut les traiter, sans
pour autant saturer le rseau. Il faut quun mcanisme alerte la source afin quelle
arrte temporairement de produire des donnes. Cest ce que fait votre ordinateur avec
votre clavier quand vous tapez trop vite des caractres. Un caractre spcial Xoff ,
envoy par lordinateur au clavier, bloque le clavier afin de cesser la prise en compte
de ce qui est tap. Vous ne voyez plus votre frappe safficher, et en principe vous
arrtez de taper. Un second caractre Xon dbloque le clavier.
2.3.6. Informations de service
Ce sont les informations ncessaires la gestion de la communication. Les
adresses sur lenveloppe font partie des informations de service. De manire gnrale,
les protocoles ajoutent des informations de service au message pour pouvoir remplir
leur mission. Dans lexemple domelette dcrit au dbut de ce chapitre, la
1. On utilise aussi le terme prestataire de services pour dsigner le service fourni par rseau. Ce
service rseau est toujours une voie de communication. Les proprits du service diffrent selon
les offres.
numrotation i/j ajoute sur chaque lettre est une information de service lie ce
protocole. Linformation de service na pas dintrt pour lutilisateur du service. Elle
est, en gnral, ajoute par le ct metteur du protocole et retire par le ct rcepteur
avant de dlivrer le message au destinataire.
Mais les informations de service ne se limitent pas aux seules informations
ajoutes aux messages. Par exemple, pour effectuer ltablissement de la
communication, le prestataire de services doit changer des informations entre ses
composants. Ces informations sont transparentes lutilisateur. Lutilisateur du
service ne verra jamais ces informations son interface. Elles ont pourtant un effet
bien rel sur les performances du protocole, et donc sur le dbit offert par le service
ses utilisateurs.
2.3.7. Service avec squencement
Cest un service qui garantit que les donnes changes entre deux utilisateurs A
et B arriveront dans le mme ordre que celui auquel elles sont soumises. On a vu quun
service datagramme ne garantit pas que les donnes arrivent dans le mme ordre que
celui soumis par la source. Certaines applications, le transfert de la voix par exemple,
requirent que les blocs dinformation soient transmis et reus dans le mme ordre. On
appelle squencement cette proprit. Un transfert de fichier requiert aussi cette
proprit de squencement, parce quil nest pas question que le contenu dun fichier
programme vous rende les lignes de code dans un ordre arbitraire. Par contre, une
application de messagerie nimpose pas en gnral de contrainte de squencement.
En gnral, ce service est fourni par les services en mode connect.
2.3.8. Rendement dun protocole
On appelle rendement dun protocole le rapport entre la quantit dinformation
soumise la transmission par lutilisateur (dbit utile) et la quantit effectivement
transmise (dbit effectif) sur la voie utilise.
Rendement dun protocole : dbit utile/dbit effectif.
2.4. Conclusion
Ce chapitre a prsent un grand nombre de dfinitions et de concepts utiliss dans
les rseaux. Ils vont tre dvelopps et illustrs dans les chapitres suivants.
Les notions de dlai dacheminement et de paralllismes sont essentielles. Ils
seront en permanence prsents dans tous les services et architectures de rseau que
vous rencontrerez ultrieurement. Bien que trs simples, ces principes motivent
lessentiel des efforts de recherche et de dveloppement qui sont faits actuellement
pour les autoroutes de linformation. Cela est d au fait que les caractristiques des
solutions techniques qui ont permis de construire les services et architectures rseau
106 Les rseaux
des annes 1970 et 1980 ont t profondment modifies la fin des annes 1980.
Consquence : leffort de conception des protocoles qui portait dans les annes 1970 -
1980 sur la rduction du taux derreur et loptimisation de lutilisation des voies
physiques sest report sur le dlai de traitement dans les entits. La dure dmission
tait le facteur dterminant dans les dlais dacheminement. Aujourdhui, la dure
dmission est devenue beaucoup plus courte que les dures de traitement et les taux
derreur sur les voies physiques en fibre optique sont devenus trs faibles.

C 2 T

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

C 2 T

Hochgeladen von

Copyright:

Verfügbare Formate

Chapitre 2

Notion de voie de communication

Das könnte Ihnen auch gefallen