Guy Pujolle

Cours

rseaux
et
tlcoms
Avec exercices corrigs
Avec la contribution de Olivier Salvatori

3e dition

Groupe Eyrolles, 2000, 2004, 2008,

ISBN : 978-2-212-12414-9

C O U R S

Introduction
aux rseaux
Les rseaux permettent le transport dinformations
dun quipement terminal un autre quipement terminal. Pour raliser ce transport, linformation est
dcoupe en blocs, appels paquets. Les paquets sont
achemins sur des lignes de communication et transitent de nud en nud jusqu arriver au destinataire.
Ce premier cours dcrit les diffrents types de transferts de paquets dans un rseau et en dtaille les proprits. Internet est un rseau de transfert particulier,
dans lequel les paquets ont un format spcifique
contenant ladresse du destinataire. Le transfert des
paquets dans un nud seffectue grce cette adresse.
Les transferts de paquets
Proprits du transfert de paquets
Internet

 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 variations continues dune
grandeur physique.

Une autre solution, dveloppe en parallle, consiste tablir des codes pouvant traduire les lettres et les chiffres en des lments simples, comprhensibles 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.

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.

circuit. Ensemble de
ressources mettant en
relation un metteur
et un rcepteur. Ces
ressources nappartiennent quau couple
metteur-rcepteur.

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.

commutation de circuits. Type de commutation dans lequel

un circuit joignant
deux interlocuteurs est
tabli leur demande
par la mise bout bout
des circuits partiels. Le
circuit est dsassembl
la fin de la transmission.
signalisation. Ensemble des lments
mettre en uvre dans
un rseau de faon
assurer louverture, la
fermeture et le maintien des circuits.

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 commutateurs automatiques.
Dans les rseaux commutation de circuits, il faut une signalisation.
La signalisation correspond un passage de commandes, comme celles ncessaires la mise en place dun circuit la demande dun utilisateur. Les commandes de signalisation sont transportes dans des paquets spcifiques
portant ladresse du destinataire, comme lillustre la figure 1-1. Au fur et
mesure de lavancement de ces paquets sur le rseau, on met en place le circuit, qui achemine ensuite les donnes jusquau rcepteur.

Figure 1-1. Mise en place dun circuit entre deux tlphones.

Cours 1

Introduction aux rseaux

Linconvnient majeur de la commutation de circuits est la mauvaise utilisation 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 parlant 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 circuit. 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.

paquet. Entit de
base achemine par
les rseaux. Un paquet
contient un nombre
variable ou fixe dlments binaires. Longtemps assez courts, de
faon viter les
erreurs, les paquets se
sont allongs mesure
que les taux derreur
diminuaient. Ils peuvent atteindre
aujourdhui plusieurs
milliers doctets.
transfert de
paquets. Technique
gnrique consistant
transporter des blocs
dinformation de
nud en nud pour
les acheminer un
rcepteur.

Nous verrons un peu plus loin dans ce cours que le transfert de paquets permet de raliser une meilleure utilisation du circuit.

Questions-rponses
Question 1. Pourquoi la commutation de circuits demande-t-elle lutilisation dun rseau de signalisation ?
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 lutilisateur 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 suffit 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.

Les transferts de paquets

Les rseaux numriques

La deuxime rvolution des rseaux a t celle de la numrisation, qui transforme un signal analogique en une suite dlments binaires (0 et 1).
numrisation. Opration 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.

Le rseau Internet, que nous examinons en fin de cours, est un rseau numrique. Cela signifie 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.

donne informatique. lment dinformation simple

compos de texte, par
opposition aux donnes multimdias
complexes.

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 cantonns dans le transport dun seul type dinformation.

protocole. Ensemble
de rgles respecter
aux deux extrmits
communicantes dun
rseau pour quun
transport dinformation soit possible. La
mthode de transfert
de donnes dfinie par
un protocole constitue le moyen dacheminer les informations
sur le rseau.

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 ordinateurs des serveurs, rseau de diffusion vido pour la tlvision.

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 protocoles, 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 possible 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 flots sont-ils contrls pour quil ny ait pas de
dbordement ? Etc.

Cours 1

Introduction aux rseaux

Le transport des donnes

Comme nous lavons vu, linconvnient du circuit provient des pitres performances 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
flot des bits transporter. Une information de contrle est ajoute au paquet
pour indiquer qui appartient le paquet et qui il est destin.
Le paquet peut tre dfini comme une entit de base achemine par les
rseaux. Un paquet contient un nombre variable ou fixe 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.

Paquet

Nud
frontire
rseau maill. Ensemble de nuds
relis par des lignes de
communication permettant le choix entre
plusieurs routes dune
entre du rseau vers
une sortie.

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 figure 1-3.
Du tlphone sortent des octets les uns derrire les autres grce un codeurdcodeur, 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 approximativement dans le GSM, le codec gnre un octet toutes les 1 ms. En rgle
Les transferts de paquets

capacit. Quantit
dinformation quun
ordinateur ou un priphrique peut stocker
ou traiter.
codec (acronyme
de codeurdcodeur). Appareil
qui effectue le codage
numrique dun signal
analogique lors de son
mission ou qui restitue (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 lmission et la rception est
limit une valeur faible dpendant de
lapplication.

gnrale, on limite la taille du paquet 16 octets de donnes, ce qui reprsente 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 figure 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 figure 1-4 dcrit le cheminement de paquets dans un rseau commutation de circuits.

Figure 1-4. Cheminement des paquets dans un rseau commutation de circuits.

bande passante.
Plage des frquences
qui peuvent tre transmises 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 figure 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.

Cours 1

Introduction aux rseaux

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 connexions en commutation de circuits, une fois que lensemble des circuits est
utilis. linverse, avec le transfert de paquets illustr la figure 1-5, le support 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 figure 1-6.

Figure 1-6. Augmentation du nombre de machines terminales dans un rseau transfert de

paquets.

Les figures 1-5 et 1-6 illustrent bien lavantage apport par un transfert global de paquets du fait de la meilleure utilisation des ressources du support
physique. En revanche, la difficult entrane par cette technique est galement trs apparente : les paquets doivent parfois attendre lentre du rseau.
Les transferts de paquets

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
difficult qui sensuit est la synchronisation des paquets la sortie du rseau.
synchronisation.
Action consistant
dterminer des instants o des vnements doivent se
produire.

Dans le cas de la figure 1-6, la liaison prend en charge des paroles tlphoniques. Pour que la parole tlphonique arrive correctement loreille du destinataire, 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 transmettre au rcepteur
diffrents flots des
instants synchroniss.

Nous dtaillons ce cas particulier de resynchronisation des paquets ultrieurement dans ce cours.

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 message 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 efficacement les ressources.
Question 7. Si lon veut transporter un flot dinformation de type tlvision, un paquet peut-il contenir toute une image ?
Rponse. Une image de tlvision contient approximativement 250 000 points transporter. 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 images 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 lorigine par les rseaux de transport de donnes reliant les ordinateurs. Par exemple, le transport 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 rcuprer 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.

Routage et contrle de flux

Les caractristiques des protocoles permettant dacheminer les paquets dun
metteur vers un rcepteur varient considrablement.

Cours 1

Introduction aux rseaux

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 aperoit.
La figure 1-7 illustre une situation dans laquelle, pour aller dun metteur
vers un rcepteur, au moins deux routes diffrentes sont disponibles.

routage. Dtermination du chemin

emprunt dans un
rseau maill par un
message ou un paquet
de donnes.
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 flot, ces derniers peuvent arriver dune faon dsordonne. De plus, les nuds de transfert deviennent complexes, puisquils doivent dcider dans quelle direction
envoyer les paquets.
En contrepartie, la souplesse augmente. Si une route se trouve coupe ou fortement congestionne, le paquet peut prendre une autre direction. Dans le cas
dun routage fixe, une coupure peut avoir des consquences fcheuses,
puisquil faut ouvrir une nouvelle route, ce qui peut se rvler difficile. En
dpit de ce manque de flexibilit, le routage fixe reste une solution simple et
performante.
Une autre difficult importante du routage des paquets provient de la ncessit dun contrle de flux dans le rseau. La figure 1-8 illustre un nud cenLes transferts de paquets

flot. Ensemble des

paquets provenant
dune mme source et
allant vers un mme
destinataire.
routage fixe. Technique de routage particulirement 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 direction, qui correspond,
dans presque tous les
cas, la route la plus
courte.

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 flots 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 destins 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 solutions 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 utilisateurs ont accept de schanger linformation. Le mlange des deux solutions nest pas
acceptable. Dans le premier cas, le paquet doit contenir ladresse complte du destinataire, alors que ce nest pas le cas dans la commutation (pour en savoir plus, voir le cours 4,
Les techniques de transfert).

10

Cours 1

Introduction aux rseaux

Question 10. Dans quel cas un rseau peut-il devenir embouteill ?

Rponse. Il suffit 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 modifier 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 1er 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 donnes 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.

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 application de transfert de la parole tlphonique, qui nous parat si naturelle, possde 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.
La deuxime catgorie de rseaux est fournie par les rseaux qui ont t dvelopps beaucoup plus rcemment pour interconnecter les ordinateurs. Dans
cette catgorie se trouvent les rseaux utilisant le protocole IP (Internet Protocol) pour transfrer les paquets dans le rseau Internet. Cest ce mme protocole qui permet aux rseaux des fournisseurs de services Internet, quon
pourrait appeler les oprateurs Internet, daccder au rseau.

Proprits du transfert de paquets

rseau tlphonique
commut (RTC).
Correspond lenvironnement tlphonique, constitu de
lignes de communication travaillant en
mode circuit.

11

isochrone (application). Se dit dune

application caractrise par de fortes contraintes temporelles de
rception. Par exemple, la parole tlphonique classique
demande que le
rcepteur reoive
un octet toutes les
125 microsecondes
(s).

La spcificit de ces rseaux par rapport ceux des oprateurs de tlcommunications 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 tlcommunications.

Proprits de base
Au dbut des annes 70, les industriels de linformatique ont lanc leurs propres 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 flot 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 transformer en un flot 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 complexifies pour prendre des formes trs diverses. La technique de base est cependant reste la mme : elle sappuie sur le transfert de paquets, qui consiste,
comme expliqu prcdemment, placer linformation dans des blocs de donnes de format prdfini cest la paqutisation , et les faire transiter de
nud en nud jusquau destinataire. Ce dernier effectue la dpaqutisation
de linformation pour la restituer lutilisateur final, cest--dire enlever la
zone de donnes du paquet pour la transformer en un flot de donnes.
De nombreuses variantes de cette mthode ont t proposes, qui consistent
adapter le format des paquets au type dapplication transporter. Par exemple, 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 flux 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 fichiers, 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
spcifiques, 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 difficult de ce type de transfert rside dans la rcupration de la synchronisation. En effet, le temps de traverse dun paquet dpend du nombre de
paquets en attente dans les nuds de transfert et du nombre de retransmissions conscutives des erreurs en ligne.

12

Cours 1

Introduction aux rseaux

Le transport dapplications forte synchronisation et contraintes temporelles importantes, comme la parole tlphonique, pose des problmes complexes, 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 informatiques, en gnral des PC mais aussi des tlphones IP.
La figure 1-9 illustre le processus de resynchronisation, avec larrive rgulire 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 temporisateur 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 flux
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
suffisants pour toujours satisfaire ces conditions, en particulier la contrainte
temporelle.
Le deuxime facteur dvolution des rseaux informatiques concerne le traitement de linformation. Le nombre croissant dapplications transitant sur les
rseaux rend le transfert plus complexe. Le mlange des mdias que cela occaProprits du transfert de paquets

13

sionne implique des traitements plus lourds et rclame la mise au point

dquipements terminaux de plus en plus intelligents.

Questions-rponses
Question 13. Soit un codeur permettant de transformer la parole analogique en un flot 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.
cho. Phnomne
susceptible daffecter
un circuit de transmission, qui consiste en
une rpercussion du
signal vers son metteur avec une puissance suffisante pour
quil soit dcelable.

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 dpaqutisation est donc galement de 6 ms. Cela signifie 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 flot 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 traverse maximal.
Question 15. Si le nombre doctets transports dans un paquet standard est de 32, quelle est la distance 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 flux 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
enfin 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 suffit de retrancher de 1 le rsultat obtenu
prcdemment. On obtient le tableau de rsultat suivant :

1 000 bits
1 000 000 bits

x=3
0,63
1

x=6
0,001
0,63

x=9
10 6
0,001

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 mettre 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.

14

Cours 1

Introduction aux rseaux

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 flot ? 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 signifie quun peu
plus de la moiti du flux reprsente les donnes de lutilisateur. On peut en dduire que
lencapsulation nconomise pas la capacit de transport. La figure 1-10 illustre lencapsulation et la dcapsulation dun paquet IP (Internet Protocol).

Encapsulation

Zone den-tte (Header)

Bloc de
donnes
(paquet
ou autre)

Dcapsulation

supervision. Ensemble des oprations de

contrle de la communication.
contrle derreur.
Action permettant de
dtecter les lments
binaires dont la valeur
a t modifie durant
la transmission.
en-tte de paquet.
Partie dun paquet qui
contient les donnes
de supervision.
encapsulationdcapsulation. Dans
les communications
rseau, technique
consistant placer un
bloc (paquet, trame,
etc.) constitu de donnes et de procdures
(supervision, etc.) dans
une autre entit, ou
capsule (paquet,
trame, etc.), puis les
extraire sparment.

Zone de fin (Trailer)

Figure 1-10. Encapsulation-dcapsulation dun paquet IP.

Internet
Le mot Internet vient dInterNetwork, que lon peut traduire par interconnexion de rseaux. Internet est donc un rseau de rseaux, comme le montre la figure 1-11.
Au dbut des annes 1970, les nombreux rseaux qui commenaient apparatre 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 spcifiques 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 sousrseau. Par exemple, la figure 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 sousrseau 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 rencapsul dans le paquet du sous-rseau 3. son arrive en B, le paquet du sousrseau 3 est dcapsul, et le paquet IP est livr la station terminale B.
Internet

15

Passerelle

Rseau
1

Rseau
2

Rseau
5

Rseau
3

Rseau
4

Figure 1-11. Structure du rseau Internet.

Un rseau Internet est donc form dun ensemble de sous-rseaux, aussi appels LIS (Logical IP Subnet). Lacheminement dans chaque sous-rseau est un
problme spcifique du sous-rseau et est transparent pour le rseau Internet
proprement dit.

sous-rseau (en
anglais LIS, ou Logical
IP Subnetwork). Nom
donn chaque
rseau participant
Internet.

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.
Rseau 1

IP

Routeur

IP

Rseau 2

IP

Paquet 1
Encapsulation

IP

Paquet 2
Dcapsulation

Encapsulation

Dcapsulation

Figure 1-12. Encapsulation-dcapsulation dun paquet IP dans un rseau Internet.

16

Cours 1

Introduction aux rseaux

Lencapsulation-dcapsulation dun paquet IP dans un rseau Internet est

illustre la figure 1-12. Le paquet IP part de lquipement terminal encapsul 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.

Questions-rponses
Question 18. Dterminer les encapsulations et dcapsulations des paquets IP provenant dun flot
allant dun PC vers un autre PC en transitant par deux sous-rseaux intermdiaires. Les PC possdent 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 figure 1-13.

coupleur (ou carte

rseau). quipement
que lon ajoute une
station de travail pour
accder un rseau.

Cartes Ethernet

IP

IP

IP

IP

Trame Ethernet

Trame Ethernet

Paquet A

Paquet A

Rseau
Ethernet

Rseau
A

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 routage, 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 difficiles 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.

Internet

table de routage.
Table contenant des
informations relatives
la connexion dun
lment dun rseau
dautres nuds et
contrlant les dcisions de routage.
domaine. Sousensemble dadresses
rsultant du dcoupage dune adresse
hirarchique en plusieurs sous-adresses.

17

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 faible en comparaison de la taille totale du paquet IP. Proposer une solution ce problme.
Rponse. La parole tlphonique gnre un flot dun octet toutes les 125 s. Si la parole
est compresse, le flot 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.

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 spcifique. En fait, comme
la taille du paquet IP est fortement variable, cette taille peut ne pas tre adapte 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 spcifique.

En-tte

Ver

IHL

Service

Identification
TTL
Donnes

Protocol

Total length
F

Offset

Checksum

Adresse destination
Adresse source

routeur. quipement
permettant deffectuer un transfert de
paquets, qui utilise
ladresse se trouvant
dans len-tte du
paquet pour dterminer la meilleure route
suivre pour acheminer
le paquet vers son destinataire.

18

Options

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 acceptent gnralement des contraintes temporelles lches. En revanche, la qualit
Cours 1

Introduction aux rseaux

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.
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 transport de ses paquets avec une garantie dtermine.

intranet. Rseau
conu pour traiter
linformation lintrieur dune entreprise
ou dune organisation
et utilisant le protocole
IP de faon prive.

La compatibilit dun rseau avec la structure dInternet demande une condition pralable : linstallation par tous les utilisateurs du mme logiciel de communication 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.

compression. Rduction par codage de la

taille dun ensemble
de donnes, en vue de
limiter les besoins en
capacit.

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.

Internet

19

Exercices
1

Vous trouverez les rponses et dautres exercices sur notre site Internet
Les corrigs de ces exercices se trouvent p. 453.
www.editions-eyrolles.com/livres/pujolle

On considre un rseau transfert de paquets.

a 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 fin du paquet. Cette mthode sappelle cut-through.
b Quel est lavantage du store-and-forward ?
c Quel est lavantage du cut-through ?

On veut comparer un rseau commutation de circuits et un rseau transfert de paquets.

a Un paquet envoy sur un circuit a-t-il le choix de sa destination ?
b Un paquet envoy en transfert de paquets a-t-il le choix de sa destination ?
c Un nud peut-il tre satur en commutation de circuits ? Et en transfert de paquets ?
d 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. Supposons 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 sortie, prt tre mis vers le nud suivant, soit nul.
a 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.
b Pourquoi le temps de transit dun paquet est-il variable ?
c Le flux de paquets va du nud A au nud C. Si le nud C est congestionn, que se
passe-t-il ?
d 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
fixes si la table de routage nest pas dynamique. Montrer que le fait de rendre la table
de routage dynamique complexifie les problmes de routage.

20

Cours 1

Introduction aux rseaux