Académique Documents
Professionnel Documents
Culture Documents
Cours01 Pujolle
Cours01 Pujolle
ISBN : 2-212-11330-7
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
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.
circuit. Ensemble de
ressources mettant en
relation un metteur
et un rcepteur. Ces
ressources nappartiennent quau couple
metteur-rcepteur.
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.
Cours 1
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.
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.
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
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.
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.
bande passante.
Plage des frquences
qui peuvent tre transmises correctement
sur un support.
Sexprime en Hertz
(Hz).
Cours 1
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.
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
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.
Cours 1
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.
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.
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
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.
rseau tlphonique
commut (RTC).
Correspond lenvironnement tlphonique, constitu de
lignes de communication travaillant en
mode circuit.
11
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
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.
13
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.
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
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
Bloc de
donnes
(paquet
ou autre)
Dcapsulation
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
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
16
Cours 1
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.
Cartes Ethernet
IP
IP
IP
IP
Trame Ethernet
Trame Ethernet
Paquet A
Paquet A
Rseau
Ethernet
Rseau
A
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
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.
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. 471.
www.editions-eyrolles.com/livres/pujolle
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
RFRENCES
Les rfrences de ce chapitre concernent des ouvrages gnraux.
T. ANTTALAINEN, Introduction to Telecommunications Network Engineering, Artech House,
1999
U. BLACK, Computer Networks: Standards and Interfaces, Prentice-Hall, 1987
M. P. CLARK, Networks and Telecommunications: Design and Operation, Wiley, 1997
R. FREEMAN, Fundamentals of Telecommunications, Wiley, 1999
D. KOFMAN, M. GAGNAIRE, Rseaux haut dbit, Interditions, 1996
J. KUROSE, K. ROSS, Analyse structure des rseaux, Pearson Education, 2003
X. LAGRANGE, Introduction aux rseaux, Artech House, 1998
J. G. NELLIST, E. M. GILBERT, Modern Telecommunications, Artech House, 1999
G. PUJOLLE, Les Rseaux, 4e dition, Eyrolles, 2002
P. ROLIN, Rseaux haut dbit, Herms, Paris, 1995
C. SERVIN, Rseaux et tlcoms, Dunod, 2003
A. TANENBAUM, Rseaux, 4e dition, Pearson Education, 2003
K. THAI, V. VEQUE, S. ZNATI, Architecture des rseaux haut dbit, Herms, 1995
Rfrences
Internet
21