Vous êtes sur la page 1sur 21

Guy Pujolle

Avec la contribution de Olivier Salvatori


Cours
rseaux
et
tlcoms
Avec exercices corrigs
3
e
dition
pujolles titre 6/10/08 22:29 Page 1
Groupe Eyrolles, 2000, 2004, 2008,
ISBN : 978-2-212-12414-9
1
C O U R S
1
Introduction
aux rseaux
Les rseaux permettent le transport dinformations
dun quipement terminal un autre quipement ter-
minal. Pour raliser ce transport, linformation est
dcoupe en blocs, appels paquets. Les paquets sont
achemins sur des lignes de communication et transi-
tent de nud en nud jusqu arriver au destinataire.
Ce premier cours dcrit les diffrents types de trans-
ferts de paquets dans un rseau et en dtaille les pro-
prits. Internet est un rseau de transfert particulier,
dans lequel les paquets ont un format spcique
contenant ladresse du destinataire. Le transfert des
paquets dans un nud seffectue grce cette adresse.
I Les transferts de paquets
I Proprits du transfert de paquets
I Internet
Cours 1 G Introduction aux rseaux
2
I Les transferts de paquets
Les rseaux naissent du besoin de transporter des informations dun individu
un autre situ une distance suprieure la porte de la voix. Pour cela, il
faut concevoir un moyen de transporter un signal analogique sur une ligne
physique puis sur une voie hertzienne.
analogique. Qui
reprsente, traite ou
transmet des donnes
sous la forme de varia-
tions continues dune
grandeur physique.
Une autre solution, dveloppe en parallle, consiste tablir des codes pou-
vant traduire les lettres et les chiffres en des lments simples, comprhensi-
bles par le destinataire. Grce lapparition de la logique binaire, les codes
donnent lieu des tables permettant de passer dune lettre ou dun signe une
suite dlments binaires, ou bits.
bit. (contraction de
binary digit). Quantit
dinformation valant 0
ou 1. galement unit
binaire de quantit
dinformation.
circuit. Ensemble de
ressources mettant en
relation un metteur
et un rcepteur. Ces
ressources nappar-
tiennent quau couple
metteur-rcepteur.
commutation de cir-
cuits. Type de com-
mutation dans lequel
un circuit joignant
deux interlocuteurs est
tabli leur demande
par la mise bout bout
des circuits partiels. Le
circuit est dsassembl
la n de la transmis-
sion.
signalisation. En-
semble des lments
mettre en uvre dans
un rseau de faon
assurer louverture, la
fermeture et le main-
tien des circuits.
Historiquement, les premiers rseaux de tlcommunications sont le tlex et le
tlphone. Ils consistent en un circuit form dune suite de supports physiques
capables de mettre en relation un metteur et un rcepteur pendant toute la
dure de la communication.
Cette technique samliore rapidement avec lintroduction de la commutation
de circuits, qui permet aux circuits de se faire et se dfaire la demande des
utilisateurs qui veulent communiquer.
Au dpart, les circuits sont mis en place par des oprateurs capables de mettre
bout bout des morceaux de circuits. Cette implantation manuelle des circuits
est ensuite remplace par une mise en place automatique grce des commu-
tateurs automatiques.
Dans les rseaux commutation de circuits, il faut une signalisation.
La signalisation correspond un passage de commandes, comme celles nces-
saires la mise en place dun circuit la demande dun utilisateur. Les com-
mandes de signalisation sont transportes dans des paquets spciques
portant ladresse du destinataire, comme lillustre la gure 1-1. Au fur et
mesure de lavancement de ces paquets sur le rseau, on met en place le cir-
cuit, qui achemine ensuite les donnes jusquau rcepteur.
Figure 1-1. Mise en place dun circuit entre deux tlphones.
Les transferts de paquets
3
paquet. Entit de
base achemine par
les rseaux. Un paquet
contient un nombre
variable ou xe dl-
ments binaires. Long-
temps assez courts, de
faon viter les
erreurs, les paquets se
sont allongs mesure
que les taux derreur
diminuaient. Ils peu-
vent atteindre
aujourdhui plusieurs
milliers doctets.
transfert de
paquets. Technique
gnrique consistant
transporter des blocs
dinformation de
nud en nud pour
les acheminer un
rcepteur.
Linconvnient majeur de la commutation de circuits est la mauvaise utilisa-
tion des circuits mis en place pour la dure de la communication. Dans une
communication tlphonique, par exemple, il est rare davoir deux paroles
simultanment dans chaque sens de la communication, les interlocuteurs par-
lant gnralement lun aprs lautre. Le circuit est donc utilis, au plus, la
moiti du temps. Si on enlve les blancs dans le cours de la parole, lutilisation
relle du circuit est encore plus faible.
On pourrait amliorer la commutation de circuits en ne mettant en place le
circuit que durant les moments o les signaux doivent tre effectivement
transmis. Cette solution demanderait toutefois un systme de signalisation
trop important et complexe en comparaison du gain ralis.
Un autre exemple classique des limites de la commutation de circuits est la
connexion dun ordinateur un serveur distant par lintermdiaire dun cir-
cuit. Quand lordinateur met les informations contenues dans sa mmoire, le
circuit est bien utilis. Entre ces missions, en revanche, le support physique
reste inutilis. Le taux dutilisation du circuit devient alors encore plus faible
que dans le cas du circuit de parole tlphonique.
Nous verrons un peu plus loin dans ce cours que le transfert de paquets per-
met de raliser une meilleure utilisation du circuit.
Questions-rponses
Question 1. Pourquoi la commutation de circuits demande-t-elle lutilisation dun rseau de signa-
lisation ?
Rponse. Parce que le circuit nest pas permanent. Il est mis en place chaque demande
de communication tlphonique. En dautres termes, un mme circuit entre deux nuds
est utilis par diffrents clients au cours dune mme journe. chaque nouvelle
demande de communication tlphonique, le circuit allant de lutilisateur metteur luti-
lisateur destinataire doit tre mis en place. Il lest grce au rseau de signalisation.
Question 2. Pourquoi la commutation de circuits est-elle peu peu remplace par la commutation
de paquets ?
Rponse. La commutation de circuits est une bonne solution pour les applications
dbit constant durant une longue priode. Avec larrive dapplications de nature trs
diverse, notamment dapplications fortement asynchrones, la commutation de paquets
garantit une meilleure utilisation des ressources du rseau.
Question 3. La commutation de paquets permet-elle une bonne utilisation dune liaison entre
deux nuds ?
Rponse. Oui, et cest tout lavantage de la commutation de paquets. Il suft quil y ait
toujours dans le nud de dpart un paquet prt tre mis ds que la ligne devient libre.
Dans ce cas, le taux doccupation de la ligne peut atteindre 100 p. 100.
Cours 1 G Introduction aux rseaux
4
Les rseaux numriques
La deuxime rvolution des rseaux a t celle de la numrisation, qui trans-
forme un signal analogique en une suite dlments binaires (0 et 1).
numrisation. Op-
ration consistant
transformer un signal
analogique, comme la
parole, en une suite
dlments binaires (0
et 1). Ce processus
consiste prendre des
points dans le temps,
appels chantillons,
et envoyer leur
valeur numrique vers
le rcepteur.
donne informati-
que. lment dinfor-
mation simple
compos de texte, par
opposition aux don-
nes multimdias
complexes.
protocole. Ensemble
de rgles respecter
aux deux extrmits
communicantes dun
rseau pour quun
transport dinforma-
tion soit possible. La
mthode de transfert
de donnes dnie par
un protocole consti-
tue le moyen dache-
miner les informations
sur le rseau.
Le rseau Internet, que nous examinons en n de cours, est un rseau numri-
que. Cela signie que les informations y sont transformes en suites de 0 et de
1, et ce quel que soit le type dinformation, voix, donne informatique ou
vido.
Jusqu une priode rcente, les rseaux taient caractriss par linformation
quils transportaient : rseaux des oprateurs de tlcommunications pour la
parole tlphonique, rseaux informatiques Internet pour relier les ordina-
teurs des serveurs, rseau de diffusion vido pour la tlvision.
Par le biais de la numrisation, on assiste aujourdhui lintgration de tous
ces services voix, donnes, vido sur chacun de ces rseaux, qui deviennent
ainsi de plus en plus multimdias, mme sils restent encore souvent canton-
ns dans le transport dun seul type dinformation.
Lobjectif du rseau Internet, ainsi que des rseaux de type Internet que lon
appelle rseaux IP (Internet Protocol), est de permettre cette superposition et
de devenir de ce fait des rseaux multimdias, mme si jusqu une priode
rcente Internet tait essentiellement vu comme une solution dinterconnexion
de machines terminales avec des serveurs distants.
Pour raliser ces rseaux IP, il faut des rgles du jeu, que lon appelle des pro-
tocoles, respecter aux deux extrmits communicantes du rseau.
Questions-rponses
Question 4. Puisque les rseaux numriques ne transportent que des 0 et des 1, comment est-il pos-
sible de reconnatre ce qui est transport ?
Rponse. La suite dlments binaires, ou bits, est en fait une suite doctets (ensemble de
8 bits). chaque ensemble de 8 bits correspond une valeur ou une lettre. Cela permet
dindiquer dans len-tte du paquet ce qui est transport. La suite dlments binaires
peut tre regroupe en mots, dont la longueur nest pas ncessairement de 1 octet mais
dune valeur quelconque de bits, 7, 8, 10, 16, etc.
Question 5. Pourquoi plusieurs protocoles sont-ils ncessaires pour raliser une communication ?
Rponse. Pour raliser une communication, les deux extrmits doivent se mettre
daccord sur un trs grand nombre de rgles, telles que les suivantes : quelle forme doit
prendre le signal pour indiquer un 0 et un 1 ? Comment dterminer la longueur du
paquet ? Comment seffectuent les reprises sur erreur ? Comment les paquets sont-ils
aiguills dans les nuds ? Comment les ots sont-ils contrls pour quil ny ait pas de
dbordement ? Etc.
Les transferts de paquets
5
Le transport des donnes
Comme nous lavons vu, linconvnient du circuit provient des pitres perfor-
mances obtenues lorsque linformation transporter narrive pas de faon
rgulire. La plupart des grands rseaux utilisent la technique de transport
consistant paqutiser linformation, cest--dire regrouper en paquets le
ot des bits transporter. Une information de contrle est ajoute au paquet
pour indiquer qui appartient le paquet et qui il est destin.
rseau maill. En-
semble de nuds
relis par des lignes de
communication per-
mettant le choix entre
plusieurs routes dune
entre du rseau vers
une sortie.
capacit. Quantit
dinformation quun
ordinateur ou un pri-
phrique peut stocker
ou traiter.
codec (acronyme
de codeur-
dcodeur). Appareil
qui effectue le codage
numrique dun signal
analogique lors de son
mission ou qui resti-
tue (dcodage) un
signal analogique lors
de la rception dun
signal numrique.
temps rel (en anglais
real time). Mode dans
lequel le temps qui
scoule entre lmis-
sion et la rception est
limit une valeur fai-
ble dpendant de
lapplication.
Le paquet peut tre dni comme une entit de base achemine par les
rseaux. Un paquet contient un nombre variable ou xe dlments binaires.
Longtemps assez courts, de faon viter les erreurs, les paquets se sont
allongs mesure que les taux derreur diminuaient, et ils peuvent atteindre
aujourdhui plusieurs milliers doctets.
Figure 1-2. Terminal mettant des paquets sur un circuit.
Une fois les paquets prts, ils sont envoys vers un premier nud, le nud
frontire, ou edge node. Ce nud permet aux paquets dentrer dans le rseau
de loprateur. Ils traversent ensuite un rseau maill, passant de nud en
nud jusqu atteindre le destinataire.
La capacit des lignes qui desservent les nuds sexprime en bit par seconde
(bit/s). Comme les nuds actuels permettent de traiter un grand nombre de
paquets la seconde, les capacits des lignes sexpriment en Kbit/s, Mbit/s et
Gbit/s.
Un transfert de parole tlphonique par paquets est reprsent la gure 1-3.
Du tlphone sortent des octets les uns derrire les autres grce un codeur-
dcodeur, appel codec. Les octets sont mis dans un paquet jusqu ce que le
paquet soit plein ou que lon ne puisse attendre plus longtemps. En effet, la
parole tlphonique est une application dite temps rel. Cela implique
quentre le moment du dpart de la voix et larrive de cette voix loreille du
destinataire ne scoulent pas plus de 100 ms. Cest le temps maximal pour
obtenir une bonne qualit de la communication.
Il nest donc pas possible de placer beaucoup doctets dans un paquet. Si nous
prenons lexemple dun dbit de parole 8 Kbit/s, ce que lon trouve approxi-
mativement dans le GSM, le codec gnre un octet toutes les 1 ms. En rgle
Paquet
Nud
frontire
Cours 1 G Introduction aux rseaux
6
gnrale, on limite la taille du paquet 16 octets de donnes, ce qui repr-
sente dj 16 ms de perdu par le seul remplissage du paquet.
Un transfert de voix tlphonique par paquet correspond la gnration dun
grand nombre de tout petits paquets peu espacs (voir la gure 1-3). Si le
paquet avec ses en-ttes atteint 64 octets, sur une ligne 512 000 bit/s, il faut
1 ms pour lenvoyer, avec un temps dcoulement entre deux paquets de
16 ms. Si la ligne tait de 5 120 000 bit/s, il faudrait 0,1 ms pour lmettre,
avec toujours 16 ms entre deux paquets. Cet exemple montre bien que lorsque
la parole passe par un circuit, ce dernier est particulirement mal utilis.
Figure 1-3. Transfert de parole tlphonique par paquet.
Il est possible de comparer la commutation de circuits et le transfert de
paquets en regardant ce qui se passe sur les supports physiques.
La gure 1-4 dcrit le cheminement de paquets dans un rseau commuta-
tion de circuits.
Figure 1-4. Cheminement des paquets dans un rseau commutation de circuits.
bande passante.
Plage des frquences
qui peuvent tre trans-
mises correctement
sur un support.
Sexprime en Hertz
(Hz).
Si lon utilise la mme liaison physique pour effectuer un transfert de paquets,
on obtient le schma de la gure 1-5. Chaque paquet est mis dans un trs
court laps de temps puisque lensemble de la bande passante lui est fourni.
un instant donn, il ny a quun seul paquet qui passe sur la ligne et qui prend
donc lensemble de la ressource physique de transmission disponible.
Les transferts de paquets
7
Figure 1-5. Cheminement des paquets dans un rseau transfert de paquets.
On voit tout de suite quil nest pas possible daugmenter le nombre de con-
nexions en commutation de circuits, une fois que lensemble des circuits est
utilis. linverse, avec le transfert de paquets illustr la gure 1-5, le sup-
port physique est loin dtre satur, et il est possible de faire passer beaucoup
plus de paquets en augmentant le nombre de machines terminales. Cest ce
que montre la gure 1-6.
Figure 1-6. Augmentation du nombre de machines terminales dans un rseau transfert de
paquets.
Les gures 1-5 et 1-6 illustrent bien lavantage apport par un transfert glo-
bal de paquets du fait de la meilleure utilisation des ressources du support
physique. En revanche, la difcult entrane par cette technique est gale-
ment trs apparente : les paquets doivent parfois attendre lentre du rseau.
Cours 1 G Introduction aux rseaux
8
Si plusieurs paquets se prsentent simultanment lentre de la ligne, il faut les
srialiser, cest--dire les faire passer les uns derrire les autres. Pour cela, il faut
une mmoire qui soit capable de les stocker avant leur entre dans le rseau. La
difcult qui sensuit est la synchronisation des paquets la sortie du rseau.
synchronisation.
Action consistant
dterminer des ins-
tants o des vne-
ments doivent se
produire.
Dans le cas de la gure 1-6, la liaison prend en charge des paroles tlphoni-
ques. Pour que la parole tlphonique arrive correctement loreille du desti-
nataire, il faut que les petits paquets arrivent au rcepteur tlphonique dans
un laps de temps limit. Si lattente est trop longue dans la mmoire dentre,
les temps respecter peuvent ne pas tre satisfaits la sortie.
resynchronisation.
Obligation de trans-
mettre au rcepteur
diffrents ots des
instants synchroniss.
Nous dtaillons ce cas particulier de resynchronisation des paquets ultrieure-
ment dans ce cours.
Routage et contrle de ux
Les caractristiques des protocoles permettant dacheminer les paquets dun
metteur vers un rcepteur varient considrablement.
Questions-rponses
Question 6. Pourquoi divise-t-on les messages des utilisateurs en paquets plutt que denvoyer
directement tout le message ?
Rponse. Lavantage de la division des messages des utilisateurs en paquets est quelle
permet de bien rpartir lutilisation des ressources entre tous les utilisateurs. Si un mes-
sage long tait mis, il pourrait monopoliser une liaison et donc mettre en attente les
autres applications. En dcoupant les messages en paquets, on peut partager plus efca-
cement les ressources.
Question 7. Si lon veut transporter un ot dinformation de type tlvision, un paquet peut-il con-
tenir toute une image ?
Rponse. Une image de tlvision contient approximativement 250 000 points trans-
porter. Si chaque point est cod sur un octet, cela fait 2 000 000 de bits. Cest beaucoup
plus important que la taille dun paquet, qui varie gnralement entre 125 et 1 500 octets.
Une image doit donc tre dcoupe en morceaux pour tre transporte. Mme si les ima-
ges sont compresses avant dtre transportes, ce qui rduit leur taille une valeur trs
infrieure 2 000 000 de bits, elles restent le plus souvent dcoupes en morceaux pour
tre achemines dans des paquets.
Question 8. Le transport dapplications multimdias (voix, vido, donnes informatiques) pose-t-il
des problmes particuliers par rapport au transport de donnes informatiques entre ordinateurs ?
Rponse. Le multimdia pose de nombreux problmes, qui ntaient pas traits lori-
gine par les rseaux de transport de donnes reliant les ordinateurs. Par exemple, le trans-
port de la parole tlphonique ncessite de dcouper la parole en bribes puis denvoyer
ces dernires dans des paquets, qui doivent tre restitus des instants prcis pour rcu-
prer le caractre continu de la parole. Le transport de donnes multimdias pose bien
dautres problmes, notamment la resynchronisation des mdias, le multipoint (le fait
denvoyer de linformation vers plusieurs points simultanment) ou la scurit ncessaire
certaines informations.
Les transferts de paquets
9
Il peut tre dcid, par exemple, que tous les paquets passent par un mme
chemin. linverse, chaque paquet peut tre livr lui-mme dans le rseau.
Dans ce cas, le paquet porte simplement ladresse du destinataire et choisit sa
route chaque nud jouant le rle de carrefour. Comme plusieurs chemins
permettent datteindre le destinataire, lentre du nud, le paquet examine
les directions acceptables et choisit en fonction des embouteillages quil aper-
oit.
routage. Dtermina-
tion du chemin
emprunt dans un
rseau maill par un
message ou un paquet
de donnes.
ot. Ensemble des
paquets provenant
dune mme source et
allant vers un mme
destinataire.
routage xe. Techni-
que de routage parti-
culirement simple
dans laquelle la table
de routage ne varie
pas dans le temps.
Chaque fois quun
paquet entre dans un
nud, il est envoy
dans la mme direc-
tion, qui correspond,
dans presque tous les
cas, la route la plus
courte.
La gure 1-7 illustre une situation dans laquelle, pour aller dun metteur
vers un rcepteur, au moins deux routes diffrentes sont disponibles.
Figure 1-7. Le routage de paquets.
Cette situation ne va pas sans inconvnients. Le message dun utilisateur tant
souvent dcompos en plusieurs paquets, ce que lon nomme un ot, ces der-
niers peuvent arriver dune faon dsordonne. De plus, les nuds de trans-
fert deviennent complexes, puisquils doivent dcider dans quelle direction
envoyer les paquets.
En contrepartie, la souplesse augmente. Si une route se trouve coupe ou for-
tement congestionne, le paquet peut prendre une autre direction. Dans le cas
dun routage xe, une coupure peut avoir des consquences fcheuses,
puisquil faut ouvrir une nouvelle route, ce qui peut se rvler difcile. En
dpit de ce manque de exibilit, le routage xe reste une solution simple et
performante.
Une autre difcult importante du routage des paquets provient de la nces-
sit dun contrle de ux dans le rseau. La gure 1-8 illustre un nud cen-
Cours 1 G Introduction aux rseaux
10
tral du rseau recevant des paquets dinformation de toute part. Cela risque
de le surcharger rapidement sil ne parvient pas rmettre les paquets aussi
vite quil les reoit.
Figure 1-8. Le risque de saturation du nud central.
Pour rsoudre les problmes de congestion potentiels, il faut tre capable de
grer les ots de paquets en leur interdisant dentrer dans le rseau ou en les
faisant passer par des chemins dtourns lorsque les nuds les plus utiliss
sont saturs.
De trs nombreuses possibilits de contrle ont t dtermines et testes.
Nous verrons dans le cours de cet ouvrage celles qui sont mises en uvre le
plus couramment dans les rseaux.
Questions-rponses
Question 9. Combien existe-t-il de possibilits dchange de donnes dans les rseaux maills desti-
ns acheminer les paquets ? Peut-on mlanger ces diffrentes manires de fonctionner ?
Rponse. Il existe deux possibilits principales de transfert de donnes, le routage de
paquets et la commutation de paquets, qui peuvent leur tour engendrer dautres solu-
tions particulires. Dans le routage de paquets, le nud choisit la meilleure ligne de sortie
grce ladresse du destinataire. Dans la commutation de paquets, le paquet est toujours
expdi vers la mme ligne de sortie, dcide une fois pour toute lorsque les deux utilisa-
teurs ont accept de schanger linformation. Le mlange des deux solutions nest pas
acceptable. Dans le premier cas, le paquet doit contenir ladresse complte du destina-
taire, alors que ce nest pas le cas dans la commutation (pour en savoir plus, voir le cours 4,
Les techniques de transfert).
Proprits du transfert de paquets
11
I Proprits du transfert
de paquets
Les rseaux que nous connaissons aujourdhui ont des origines diverses. Les
premiers dentre eux ont t crs par les oprateurs de tlcommunications.
Ils sont spcialiss dans le transport de la parole tlphonique. Cette applica-
tion de transfert de la parole tlphonique, qui nous parat si naturelle, pos-
sde en ralit des caractristiques complexes et pose de nombreux problmes,
que nous dvelopperons ultrieurement dans ce cours.
Les rseaux tlphoniques des oprateurs de tlcommunications, appels
rseaux tlphoniques commuts, sont de type commut parce quils mettent
en uvre une commutation, cest--dire un moyen permettant une entre
dans un nud de faire correspondre toujours la mme sortie du nud.
rseau tlphonique
commut (RTC).
Correspond lenvi-
ronnement tlphoni-
que, constitu de
lignes de communica-
tion travaillant en
mode circuit.
La deuxime catgorie de rseaux est fournie par les rseaux qui ont t dve-
lopps beaucoup plus rcemment pour interconnecter les ordinateurs. Dans
cette catgorie se trouvent les rseaux utilisant le protocole IP (Internet Proto-
col) pour transfrer les paquets dans le rseau Internet. Cest ce mme proto-
cole qui permet aux rseaux des fournisseurs de services Internet, quon
pourrait appeler les oprateurs Internet, daccder au rseau.
Question 10. Dans quel cas un rseau peut-il devenir embouteill ?
Rponse. Il suft de prendre un nud auquel peuvent se connecter dix clients 1 Mbit/s
et une ligne de sortie dune capacit de 5 Mbit/s. Si les dix clients mettent une vitesse
proche de leur valeur maximale et que les paquets doivent passer par cette ligne de sortie,
un embouteillage peut se crer sur le nud.
Question 11. Laquelle des deux techniques dcrites la question 9, routage ou commutation, vous
parat-elle la plus apte viter la congestion des nuds ?
Rponse. Le routage prend mieux en compte les phnomnes de congestion puisque le
nud est capable de diriger les paquets vers des routes libres. Dans la commutation, en
revanche, si une route passe par un point de congestion, il nexiste pas de moyen simple
de modier son trajet. Il faut commencer par ouvrir une nouvelle route, et cela peut
demander un temps assez long.
Question 12. votre avis, quelle application (voix, vido ou donnes informatiques) utilisait le plus
de capacit au 1
er
janvier 2000 ? Et quelles sont celles qui en utiliseront le plus en 2005 et en 2010 ?
Rponse. Au dbut de lanne 2000, la parole tlphonique reprsentait la capacit la
plus grande, chaque communication tant comptabilise 64 Kbit/s. En 2005, les donnes
prcderont trs largement la parole tlphonique lchelon mondial. En 2000, les don-
nes sont dj bien plus importantes que la parole transiter sous lAtlantique. En 2010, il
y a de fortes chances que larrive massive de la vido, et notamment de la vido la
demande, en fasse lapplication la plus consommatrice de bande passante.
Cours 1 G Introduction aux rseaux
12
isochrone (applica-
tion). Se dit dune
application caractri-
se par de fortes con-
traintes temporelles de
rception. Par exem-
ple, la parole tlpho-
nique classique
demande que le
rcepteur reoive
un octet toutes les
125 microsecondes
(s).
La spcicit de ces rseaux par rapport ceux des oprateurs de tlcommu-
nications tend diminuer. Comme nous le verrons, si la philosophie des deux
architectures demeure diffrente, les architectures elles-mmes ne sont pas si
loignes. En sadjoignant de nouveaux protocoles adapts au transport des
informations isochrones, comme la parole tlphonique, les architectures de
ces rseaux se sont rapproches de celles des rseaux des oprateurs de tl-
communications.
Proprits de base
Au dbut des annes 70, les industriels de linformatique ont lanc leurs pro-
pres rseaux pour lacheminement et le traitement distance des donnes. Il
sagissait au dpart dinterconnecter des ordinateurs entre eux ainsi que des
terminaux passifs sur ces ordinateurs.
paqutisation.
Action de regrouper
en paquets le ot de
bits transporter. Une
information de
contrle est ajoute
pour indiquer qui
appartient le paquet et
qui il est destin.
dpaqutisation.
Action de retirer la
zone de donnes dun
paquet pour la trans-
former en un ot de
donnes.
Avec lapparition des PC, on a commenc relier les stations de travail aux
sites centraux et aux serveurs. Ces infrastructures se sont ensuite complexi-
es pour prendre des formes trs diverses. La technique de base est cepen-
dant reste la mme : elle sappuie sur le transfert de paquets, qui consiste,
comme expliqu prcdemment, placer linformation dans des blocs de don-
nes de format prdni cest la paqutisation , et les faire transiter de
nud en nud jusquau destinataire. Ce dernier effectue la dpaqutisation
de linformation pour la restituer lutilisateur nal, cest--dire enlever la
zone de donnes du paquet pour la transformer en un ot de donnes.
De nombreuses variantes de cette mthode ont t proposes, qui consistent
adapter le format des paquets au type dapplication transporter. Par exem-
ple, si lon devait inventer un rseau de transfert de paquets pour la parole
tlphonique, il faudrait concevoir des paquets de taille extrmement rduite
de faon ne pas perdre de temps en paqutisation des donnes. En effet, en
prenant comme exemple le GSM, le ux est dun octet toutes les millisecondes.
Pour remplir un paquet de 1 000 octets, il faudrait 1 000 ms, cest--dire une
seconde, ce qui est beaucoup trop lent. Il faut donc de tout petits paquets.
Pour le transfert de chiers, au contraire, la tendance est adopter de trs
longs paquets puisque les donnes sont disponibles sur un disque.
On regroupe toutes ces mthodes, correspondant des formats de paquets
spciques, sous le vocable gnrique de transfert de paquets, qui consiste,
comme on la vu, transporter des blocs dinformation de nud en nud
pour les acheminer vers un rcepteur.
La difcult de ce type de transfert rside dans la rcupration de la synchro-
nisation. En effet, le temps de traverse dun paquet dpend du nombre de
paquets en attente dans les nuds de transfert et du nombre de retransmis-
sions conscutives des erreurs en ligne.
Proprits du transfert de paquets
13
Le transport dapplications forte synchronisation et contraintes temporel-
les importantes, comme la parole tlphonique, pose des problmes com-
plexes, qui ne peuvent tre rsolus que dans certains cas. En supposant
quune conversation tlphonique entre deux individus accepte un retard de
150 ms (300 ms aller-retour), il est possible de resynchroniser les octets si le
temps total ncessaire la paqutisation-dpaqutisation et la traverse du
rseau est infrieur 150 ms. Les fonctions intelligentes ncessaires pour
effectuer ces contrles temporels sont implantes dans les terminaux informa-
tiques, en gnral des PC mais aussi des tlphones IP.
La gure 1-9 illustre le processus de resynchronisation, avec larrive rgu-
lire des paquets 1, 2, 3, 4 et 5 au rcepteur, un temps de traverse du rseau
alatoire et une attente plus ou moins longue au rcepteur pour resynchroniser
les paquets la sortie. La resynchronisation seffectue grce un temporisa-
teur unique, qui se dclenche lors de lmission de chaque paquet.
Figure 1-9. Resynchronisation dune application isochrone.
Avec un terminal non intelligent, analogique et sans dispositif de suppression
dcho, comme un combin tlphonique standard, la reconstruction du ux
synchrone est quasiment impossible aprs la traverse dun rseau de transfert
de paquets un tant soit peu complexe. Le rseau Internet, par exemple, ne
comporte pas de technique de transfert de paquets ni de protocoles associs
sufsants pour toujours satisfaire ces conditions, en particulier la contrainte
temporelle.
Le deuxime facteur dvolution des rseaux informatiques concerne le traite-
ment de linformation. Le nombre croissant dapplications transitant sur les
rseaux rend le transfert plus complexe. Le mlange des mdias que cela occa-
Cours 1 G Introduction aux rseaux
14
sionne implique des traitements plus lourds et rclame la mise au point
dquipements terminaux de plus en plus intelligents.
cho. Phnomne
susceptible daffecter
un circuit de transmis-
sion, qui consiste en
une rpercussion du
signal vers son met-
teur avec une puis-
sance sufsante pour
quil soit dcelable.
Questions-rponses
Question 13. Soit un codeur permettant de transformer la parole analogique en un ot doctets
64 Kbit/s.Quel est le temps de paqutisation ncessaire un paquet de 48 octets de donnes ?
Rponse. Comme le temps qui scoule entre deux octets, que lon appelle chantillons,
est de 125 s, (64 Kbit/s = 8 Ko/s = 1 octet toutes les 125 s), le temps de remplissage dun
paquet de 48 octets est de 48 fois 125 s, ce qui donne 6 ms. Chaque paquet transporte
donc 6 ms de parole.
Question 14. En conservant lexemple de paquet prcdent, donner le temps maximal de
traverse dun rseau ayant une contrainte temporelle dcho (traverse du rseau en moins de
28 ms).
Rponse. On a vu que le temps de paqutisation tait de 6 ms. Le temps de dpaqutisa-
tion est donc galement de 6 ms. Cela signie que le dernier octet est remis au rcepteur
6 ms aprs le premier. Entre la paqutisation et la dpaqutisation, il existe un paralllisme
qui fait que le premier octet du ot attend 6 ms avant que le paquet soit mis mais
nattend rien au niveau du rcepteur (puisquil est le premier), tandis que le dernier octet
du paquet nattend rien au niveau de lmetteur mais attend 6 ms celui du rcepteur
avant dtre remis. Au temps de 28 ms, correspondant au dlai maximal acceptable pour
que lcho ne soit pas gnant, il faut donc ter 6 ms, ce qui donne 22 ms de temps de tra-
verse maximal.
Question 15. Si le nombre doctets transports dans un paquet standard est de 32, quelle est la dis-
tance maximale entre les deux points les plus loigns du rseau, sachant que la vitesse moyenne de
propagation du signal sur un support mtallique est de 200 000 km/s ?
Rponse. Si le nombre doctets transports par un paquet est de 32, il faut 4 ms pour le
remplir avec un ux compos dun octet toutes les 125 s. En raison du paralllisme dcrit
la question 10, le temps total pour traverser le rseau est de 28 4 = 24 ms. La distance
maximale est donc de 4 800 km.
Question 16. Calculer la probabilit quun lment binaire soit en erreur lorsque le paquet a une
longueur de 1 000 bits puis de 1 million de bits, sachant que le taux derreur est de 10
3
puis de 10
6
et
enn de 10
9
.Quen dduire ?
Rponse. Si le taux derreur est de 10
x
, la probabilit quil ny ait pas derreur est de
(1 10
x
) 1 000 dans le premier cas et de (1 10
x
) 1 000 000 dans le second. Pour
trouver la probabilit quil y ait une erreur, il suft de retrancher de 1 le rsultat obtenu
prcdemment. On obtient le tableau de rsultat suivant :
Ce tableau montre que lorsque le taux derreur est important et que le paquet est long, la
probabilit que le paquet soit en erreur est leve. Cela se traduit par lobligation de met-
tre en place des algorithmes pour dtecter les erreurs et les corriger et de rduire la taille
des paquets ds que le taux derreur devient important.
x = 3
0,63
1
1 000 bits
1 000 000 bits
x = 6
0,001
0,63
x = 9
10
6
0,001
Internet
15
I Internet
Le mot Internet vient dInterNetwork, que lon peut traduire par inter-
connexion de rseaux. Internet est donc un rseau de rseaux, comme le mon-
tre la gure 1-11.
Au dbut des annes 1970, les nombreux rseaux qui commenaient appara-
tre avaient une structure de paquet disparate, qui rendait leur interconnexion
particulirement complexe. Lide lorigine dInternet a consist rclamer de
chacun de ces rseaux dencapsuler dans leurs paquets spciques un autre
paquet la structure unique, autrement dit un paquet commun : le paquet IP.
Pour aller dune machine une autre, il faut aller de sous-rseau en sous-
rseau. Par exemple, la gure 1-11, une communication entre les machines
terminales A et B implique une encapsulation des paquets IP partant de A
dans le paquet du sous-rseau 1. Une fois le paquet du sous-rseau 1 arriv
la passerelle X, celui-ci est dcapsul et rintroduit dans le paquet du sous-
rseau 2. Le sous-rseau 2 achemine le paquet jusqu la passerelle Y, o, de
nouveau, le paquet IP est dcapsul du paquet du sous-rseau 2 et rencap-
sul dans le paquet du sous-rseau 3. son arrive en B, le paquet du sous-
rseau 3 est dcapsul, et le paquet IP est livr la station terminale B.
Question 17. Supposons quun paquet ait une longueur de 128 octets et que, sur ces 128 octets, 40
soient dvolus la supervision (contrle de la communication et contrle derreur). Si lon encapsule
ce paquet dans un autre paquet ayant galement 40 octets de supervision, calculer le pourcentage de
donnes de supervision qui sont transportes dans le ot ? Quen dduire ?
Rponse. Si 40 octets forment la longueur des donnes de supervision contenues dans
len-tte dun paquet, cela indique quil reste 88 octets de donnes. Dans le cadre de
lencapsulation, on ajoute 40 octets de supervision supplmentaires. Pour transporter
88 octets, il y a donc 2 40 = 80 octets de supervision. Le pourcentage recherch est de
80/168, soit un peu moins de 50 p. 100 de donnes de supervision. Cela signie quun peu
plus de la moiti du ux reprsente les donnes de lutilisateur. On peut en dduire que
lencapsulation nconomise pas la capacit de transport. La gure 1-10 illustre lencapsu-
lation et la dcapsulation dun paquet IP (Internet Protocol).
Figure 1-10. Encapsulation-dcapsulation dun paquet IP.
Encapsulation
Zone den-tte (Header)
Zone de fin (Trailer)
Bloc de
donnes
(paquet
ou autre)
Dcapsulation
supervision. Ensem-
ble des oprations de
contrle de la commu-
nication.
contrle derreur.
Action permettant de
dtecter les lments
binaires dont la valeur
a t modie durant
la transmission.
en-tte de paquet.
Partie dun paquet qui
contient les donnes
de supervision.
encapsulation-
dcapsulation. Dans
les communications
rseau, technique
consistant placer un
bloc (paquet, trame,
etc.) constitu de don-
nes et de procdures
(supervision, etc.) dans
une autre entit, ou
capsule (paquet,
trame, etc.), puis les
extraire sparment.
Cours 1 G Introduction aux rseaux
16
Figure 1-11. Structure du rseau Internet.
sous-rseau (en
anglais LIS, ou Logical
IP Subnetwork). Nom
donn chaque
rseau participant
Internet.
Un rseau Internet est donc form dun ensemble de sous-rseaux, aussi appe-
ls LIS (Logical IP Subnet). Lacheminement dans chaque sous-rseau est un
problme spcique du sous-rseau et est transparent pour le rseau Internet
proprement dit.
Les passerelles sont des organes qui dcapsulent lentit qui leur arrive pour
retrouver le paquet IP puis rencapsulent ce paquet IP dans lentit du rseau
suivant. En fait, ces passerelles sont des routeurs. Leur objectif est de router
les paquets IP dans la bonne direction en se servant de ladresse IP qui se
trouve dans le paquet IP lui-mme.
Figure 1-12. Encapsulation-dcapsulation dun paquet IP dans un rseau Internet.
Rseau
1
A
B
Rseau
2
Rseau
5
Passerelle
Rseau
4
Rseau
3
IP
Paquet 1
Rseau 1 Routeur
IP
Encapsulation Dcapsulation
IP
Paquet 2
Rseau 2
IP
Encapsulation Dcapsulation
Internet
17
Lencapsulation-dcapsulation dun paquet IP dans un rseau Internet est
illustre la gure 1-12. Le paquet IP part de lquipement terminal encap-
sul dans lentit du rseau 1 et utilise un protocole de niveau physique pour
aller au premier routeur. Ce dernier rcupre les bits et retrouve lentit du
sous-rseau 1, puis dcapsule cette entit pour retrouver le paquet IP. Une fois
le routage dcid grce ladresse IP situe dans le paquet, ce paquet IP est
encapsul dans lentit du sous-rseau 2, et ainsi de suite.
coupleur (ou carte
rseau). quipement
que lon ajoute une
station de travail pour
accder un rseau.
table de routage.
Table contenant des
informations relatives
la connexion dun
lment dun rseau
dautres nuds et
contrlant les dci-
sions de routage.
domaine. Sous-
ensemble dadresses
rsultant du dcou-
page dune adresse
hirarchique en plu-
sieurs sous-adresses.
Questions-rponses
Question 18. Dterminer les encapsulations et dcapsulations des paquets IP provenant dun ot
allant dun PC vers un autre PC en transitant par deux sous-rseaux intermdiaires. Les PC poss-
dent une carte coupleur Ethernet, cest--dire une carte que lon insre dans lordinateur pour lui
permettre de se connecter un rseau local Ethernet. la sortie du rseau Ethernet se trouve un
quipement jouant le rle de routeur et possdant deux cartes rseau : une carte Ethernet et une
carte se connectant un rseau A, utilisant une structure de paquet A. Le PC de destination possde
galement une carte coupleur se connectant au rseau A.
Rponse. Les encapsulations et dcapsulations sont illustres la gure 1-13.
Figure 1-13. Traverse de deux sous-rseaux par un paquet IP.
Question 19. Dans un rseau Internet, un routeur doit possder une table, appele table de rou-
tage, de faon diriger les paquets vers lensemble des destinations possibles. Sil existe 200 millions
dutilisateurs, cela pose-t-il problme ? Proposer une solution ce problme.
Rponse. Comme le paquet IP doit porter ladresse complte du destinataire, il est ncessaire
que le routeur soit capable de dterminer la bonne ligne de sortie pour aller vers nimporte quel
destinataire. Si le nombre dutilisateurs du rseau augmente de faon importante, comme cest
le cas avec Internet, les tables de routage deviennent trs importantes et difciles manipuler,
que ce soit pour aller rechercher linformation de routage ou pour la mettre jour. Une solution
consiste hirarchiser les adresses. Par exemple, tous les paquets portant lune des adresses
appartenant un mme domaine, un pays, par exemple, sont envoys sur une mme ligne de
sortie. Dans ce cas, on agrge sur une mme ligne lensemble des adresses de ce domaine.
Paquet A
Paquet A
Cartes Ethernet
Trame Ethernet Trame Ethernet
Rseau
A
Rseau
Ethernet
IP IP IP
IP
Cours 1 G Introduction aux rseaux
18
Le paquet IP
Chaque paquet de chaque rseau transporte en son sein un paquet commun,
le paquet IP (Internet Protocol).
Comme expliqu prcdemment, lencapsulation consiste insrer un paquet
IP lintrieur dun bloc possdant une structure spcique. En fait, comme
la taille du paquet IP est fortement variable, cette taille peut ne pas tre adap-
te en tant, par exemple, trop grande. Dans ces circonstances, on commence
par dcouper le paquet IP en fragments, et lon encapsule chaque fragment
dans un paquet spcique.
Figure 1-14. Format du paquet IP.
Les nuds intermdiaires o transitent les paquets sappellent des routeurs.
Ce systme sadapte parfaitement aux applications informatiques, qui accep-
tent gnralement des contraintes temporelles lches. En revanche, la qualit
Question 20. Un paquet IP est constitu dun ensemble de donnes provenant dun utilisateur,
complt par un en-tte possdant les informations de contrle. Montrer que, lors du transport dune
parole tlphonique compresse, la quantit dinformation de lutilisateur peut tre relativement fai-
ble en comparaison de la taille totale du paquet IP.Proposer une solution ce problme.
Rponse. La parole tlphonique gnre un ot dun octet toutes les 125 s. Si la parole
est compresse, le ot a un dbit encore plus bas. Aujourdhui on compresse jusqu des
valeurs de 4 Kbit/s sans perte de qualit ou presque, ce qui donne, dans ce dernier cas,
une moyenne dun octet toutes les 2 ms. Comme la parole tlphonique possde une
contrainte temporelle forte, il nest pas possible dattendre plus dune cinquantaine de
millisecondes, ce qui correspond lmission de seulement 25 octets. On en dduit que le
nombre doctets transports risque dtre faible par rapport au nombre doctets de
contrle. Linfrastructure du rseau est mal utilise dans ce cas. Une solution pourrait
consister transporter plusieurs paroles tlphoniques simultanment dans le mme
paquet de sorte atteindre un ensemble de donnes transporter plus long que les
zones de supervision et permettre dmettre le paquet rapidement, sans perte de temps
pour le remplir.
En-tte
Ver
Identification F Offset
TTL Protocol Checksum
Adresse destination
Adresse source
Options
IHL Service Total length
Donnes
routeur. quipement
permettant deffec-
tuer un transfert de
paquets, qui utilise
ladresse se trouvant
dans len-tte du
paquet pour dtermi-
ner la meilleure route
suivre pour acheminer
le paquet vers son des-
tinataire.
Internet
19
ncessaire pour lacheminement de la parole tlphonique ou de la vido est le
plus souvent impossible obtenir dans ltat actuel de la technologie.
Lune des raisons cela tient au traitement premier arriv-premier servi des
paquets IP dans les nuds de transfert, un petit paquet urgent qui se trouve
derrire un gros paquet non urgent tant oblig dattendre. De plus, Internet,
en tant que rseau de rseaux, ne possde pas dadministrateur ayant une
vision globale ni doprateur unique ayant une connaissance complte du
rseau et tant capable de le grer ou dadapter ses infrastructures en fonction
du nombre dutilisateurs. Il est vident quune telle direction irait lencontre
des raisons mmes du succs dInternet.
intranet. Rseau
conu pour traiter
linformation lint-
rieur dune entreprise
ou dune organisation
et utilisant le protocole
IP de faon prive.
Il existe cependant des solutions pour raliser un rseau Internet contrl.
Lune delles consiste utiliser le protocole IP dans un environnement priv.
Nous obtenons alors un rseau intranet, conu pour traiter linformation
lintrieur dune entreprise ou dune organisation. La deuxime gnration de
rseaux IP, que nous tudions dans la suite de cet ouvrage, introduit des
contrles internes au rseau autorisant le support de la qualit de service,
cest--dire la possibilit pour un utilisateur de demander au rseau le trans-
port de ses paquets avec une garantie dtermine.
compression. Rduc-
tion par codage de la
taille dun ensemble
de donnes, en vue de
limiter les besoins en
capacit.
La compatibilit dun rseau avec la structure dInternet demande une condi-
tion pralable : linstallation par tous les utilisateurs du mme logiciel de com-
munication IP, depuis la station de travail jusquaux machines centrales.
Lintelligence permettant de contrler les paquets qui transitent dans le rseau
se trouve dans les quipements terminaux. Ces lments situs aux extrmits
du rseau doivent adapter leurs applications ltat du rseau par une
compression plus ou moins importante.
Questions-rponses
Question 21. On indique dans la structure du paquet IP un temps de vie du paquet, ou TTL (Time to
Live), qui correspond un temps maximal avant que le paquet ne soit dtruit ; pourquoi ?
Rponse. Si un paquet possde une erreur dans ladresse de destination, il risque de
tourner en rond sans que personne ne le dtruise. La raison dtre du champ TTL est de
dtruire les paquets qui sont perdus.
Question 22. Pourquoi un rseau intranet est-il plus facile contrler que le rseau Internet ?
Rponse. Un rseau intranet est plus facile contrler que le rseau Internet parce quil
est priv et que lon en connat beaucoup mieux les utilisateurs.
Cours 1 G Introduction aux rseaux
20
Vous trouverez les rponses et dautres exercices sur notre site Internet
www.editions-eyrolles.com/livres/pujolle
Exercices
On considre un rseau transfert de paquets.
Montrer que les deux mthodes de transfert dcrites ci-aprs sont trs diffrentes :
1. Lorsquun paquet arrive dans un nud, il est mis en attente jusqu ce que tout le
paquet soit mmoris dans le nud puis transfr vers la ligne de sortie. Cette
mthode sappelle store-and-forward. 2. Le paquet est transfr petit petit vers la
ligne de sortie au fur et mesure de larrive des octets, avec tout de mme un peu de
retard pour obtenir ladresse du rcepteur avant de commencer le transfert mais sans
attendre larrive de la n du paquet. Cette mthode sappelle cut-through.
Quel est lavantage du store-and-forward ?
Quel est lavantage du cut-through ?
On veut comparer un rseau commutation de circuits et un rseau transfert de paquets.
Un paquet envoy sur un circuit a-t-il le choix de sa destination ?
Un paquet envoy en transfert de paquets a-t-il le choix de sa destination ?
Un nud peut-il tre satur en commutation de circuits ? Et en transfert de paquets ?
Pourquoi est-ce plus facile dacheminer de la parole tlphonique sur un circuit que
dans un transfert de paquets ?
On considre un rseau transfert de paquets compos de trois nuds en srie, A, B et C. Sup-
posons que le temps de transfert lintrieur dun nud, cest--dire le temps entre le moment
o le paquet est compltement arriv dans le nud et le moment o il est dans la ligne de sor-
tie, prt tre mis vers le nud suivant, soit nul.
Montrer que le temps de rponse du rseau est la somme des temps de propagation et
des temps dattente dans les lignes de sortie du nud.
Pourquoi le temps de transit dun paquet est-il variable ?
Le ux de paquets va du nud A au nud C. Si le nud C est congestionn, que se
passe-t-il ?
Le rseau Internet possde une technique de transfert de paquets appele routage, qui
consiste router les paquets en relation avec une table de routage. En dautres termes,
lorsquun paquet arrive dans un nud, on examine son adresse de destination et lon
dtermine la ligne de sortie du nud. Montrer que cette solution utilise des chemins
xes si la table de routage nest pas dynamique. Montrer que le fait de rendre la table
de routage dynamique complexie les problmes de routage.
1
a
b
c
2
a
b
c
d
3
a
b
c
d
Les corrigs de ces exercices se trouvent p. 453.
Exercices