Chapitre 1 - Exercice 1 (voir nonc page 21 du livre)

[a] Les atouts de la technique ATM proviennent dune technique permettant dobtenir une qualit
de service et pouvant supporter de trs hauts dbits.
[b] Les atouts de la technique IP pour transporter des applications multimdias sont plus faibles,
surtout dans la premire gnration que nous connaissons, puisquune seule classe de service est
disponible, la classe best effort . La deuxime gnration qui introduit des classes de service
aura des atouts beaucoup plus importants pour le transport des applications multimdias.
[c] La technique Ethernet permet de trs hauts dbits pour des cots bas. Son atout principal
consiste en un surdimensionnement des rseaux pour satisfaire au passage du multimdia. La
nouvelle gnration Ethernet introduit des priorits, ce qui permet de superposer plusieurs classes
de service et de prendre en charge des applications avec une priorit plus grande.
[d] Schma des diffrentes encapsulations :

IP

IP

Ethernet

Ethernet

ATM ATM

ATM ATM

[e] Cette solution transporte tous les champs de supervision du paquet IP dans la trame Ethernet
puis tous les champs de la trame Ethernet dans les cellules ATM. De plus, comme la trame
Ethernet a t dcoupe en plusieurs morceaux de 48 octets pour entrer dans les cellules ATM, il
faut pour chaque morceau ajouter 5 octets de supervision supplmentaires qui napportent rien au
transport de linformation utilisateur.
[f] Dans le paquet IP, il y a ladresse du destinataire. Lorsque lon encapsule le paquet IP dans
Ethernet, il doit y avoir ladresse du destinataire de la trame Ethernet, donc ladresse qui va
permettre datteindre le PC destinataire. Cette adresse doit tre dduite de ladresse IP par le PC
metteur. Dans les paquets ATM, il ny a pas dadresse ; il y a une rfrence. Ces rfrences ont
t poses par une cellule de supervision qui devait contenir ladresse de sortie du rseau ATM.
Donc lentre du rseau ATM, il a fallu trouver ladresse ATM qui permettait datteindre le
rseau Ethernet de sortie.
[g] La translation consiste trouver ladresse du destinataire dans chaque unit de protocole
transporte sur le rseau. En dautres termes, le paquet IP doit transporter ladresse IP du
destinataire. Puis, cette adresse IP doit tre transforme en une adresse Ethernet du destinataire qui
doit tre transforme en une adresse ATM du destinataire et ainsi de suite. On voit que pour
pratiquer une translation il faut que le destinataire ait des adresses dans les mondes IP, Ethernet et
ATM mme si le destinataire nest pas branch directement sur les rseaux concerns.
Guy Pujolle Initiation aux rseaux
Eyrolles 2000

-1-

Corrig des exercices Chapitres 1 4

Schma de la translation

IP

IP

Ethernet

Ethernet

ATM ATM

ATM ATM

Chapitre 1 - Exercice 2 (voir nonc page 21 du livre)

[a] Dans un rseau de tlvision classique par cble ou tldiffus, chaque rcepteur reoit
lensemble des chanes et choisit le programme visualiser. Dans le rseau Internet, les canaux de
tlvision ne sont pas diffuss. Lutilisateur doit donc effectuer une demande de transmission
particulire. Lapplication de transmission dun canal de tlvision est spcifique : il faut que
linformation arrive rgulirement pour tre rejoue mais il peut y avoir un dcalage important
entre linstant dmission et linstant ou on rejoue la vido sur lcran de tlvision. En effet, il ny
a pas dinteractivit entre les deux extrmits de la communication.
[b] Dans lInternet, il est possible de mettre en place des applications multipoints dans lesquelles
les flots sont regroups jusqu un point proche de lutilisateur final o plusieurs copies sont
effectues et mises vers les utilisateurs.
[c] Lorsquun client veut changer de chane, il doit envoyer une demande dinterruption du
premier programme puis demander la transmission vers son poste de la nouvelle chane. Il faut
donc un systme de supervision que lon appelle une signalisation.
[d] Si le dbit des diffrentes liaisons par lesquelles transite le flux vido est dau moins 2 Mbit/s,
il est relativement facile de resynchroniser le flux puisque lapplication nest pas interactive. Il
peut y avoir une latence importante entre le moment de dmission par le cur de transmission et
le moment ou lon rejoue la squence. Un problme important provient de la capacit de mmoire
ncessaire pour mmoriser dans la mmoire du rcepteur linformation en attente dtre rejoue
surtout si le temps de latence est lev.
[e] La difficult aujourdhui pour raliser une telle application provient du manque de dbit sur les
diffrents liens entre le cur de diffusion et le terminal de lutilisateur et en particulier sur le
rseau daccs (la boucle locale).
[f] Lapplication est la mme mais elle demande un dbit beaucoup plus faible. Si le dbit moyen
est de 64 Kbit/s, cela indique quil y a un dbit crte qui peut tre bien suprieur au dbit moyen.
Ce dbit crte peut introduire des problmes de capacit et de respect du temps de traverse du
rseau, celui-ci devant rester acceptable par rapport au retard choisi pour rejouer la vido.
Guy Pujolle Initiation aux rseaux
Eyrolles 2000

-2-

Corrig des exercices Chapitres 1 4

[g] On utilise une technique circuit : il faut compresser la vido de telle sorte que le dbit soit
constant. Lensemble de tous les programmes arrive sur le terminal.
[h] Il ny a pas dadresse de rception puisque justement lensemble des vidos est diffus et que
chaque terminal reoit toutes les chanes, mme videmment lorsque le tlviseur est teint.
[i] Chez les cblo-oprateurs, le mode de diffusion est totalement similaire celui des tlvisions
hertziennes.
[j] La place de la tlvision dans lInternet est tout fait importante mais il ne concernera que des
chanes diffusion limite. En effet, sil y a normment de spectateurs, il y a intrt diffuser
fortement et donc utiliser les rseaux de tldiffusion. En revanche, si la chane nintresse quun
petit nombre de personnes, il serait dommage de gcher de la bande passante par une diffusion
globale. La tlvision sur Internet sera thmatique et spcialise ainsi que fortement localise.

Chapitre 1 - Exercice 3 (voir nonc page 22 du livre)

[a] Le rseau tlphonique utilisant la commutation de circuits, il nest donc, a priori, pas prt se
transformer en un rseau Internet. Sur un circuit, on peut toujours envoyer un paquet IP, il est donc
possible de considrer quun rseau tlphonique peut donner naissance un rseau Internet mais
lefficacit serait particulirement faible.
[b] Si le rseau tlphonique est transform en un rseau Internet, tous les paquets IP dun mme
flot suivent toujours le mme chemin qui est celui du circuit tlphonique ouvert pour transporter
ce flot.
[c] Les circuits tlphoniques transportant des flots dont la vitesse maximale est gale 64 Kbit/s,
ils ne peuvent dpasser cette valeur. Cependant, si lutilisateur peut ouvrir plusieurs circuits
simultanment, des multiples de 64 Kbit/s peuvent tre atteints.
Attention : si lutilisateur est reli par un modem sur le rseau tlphonique, la vitesse maximale
du circuit risque dtre celle de transmission du modem qui est en gnral infrieure 64 Kbit/s.
[d] Oui, cest mme un rseau qui ressemble beaucoup plus lInternet classique.
[e] Oui, il peut y avoir plusieurs routes puisque le but des routeurs est de router les paquets IP, par
la meilleure route possible.
[f] Oui puisquil pourra y avoir un meilleur multiplexage des paquets sur un regroupement de
liaisons 64 Kbit/s.

Chapitre 2 - Exercice 1 (voir nonc page 43 du livre)

[a] Si le rapport des puissances aux deux extrmits est de 50%, alors laffaiblissement est de
10 log10 2 = 3 dB. Les deux autres cas donnent : 10 log10 10 = 10 dB et 10 log10 100 = 20 dB.
[b] Comme entre 4 000 et 24 000 Hertz laffaiblissement est infrieur 3 dB, la bande passante du
Guy Pujolle Initiation aux rseaux
Eyrolles 2000

-3-

Corrig des exercices Chapitres 1 4

support physique est de 20 000 Hertz.

[c] On obtient par la formule de Shannon :
C = 20 000 log2 (1 +30) = 100 000 Kbit/s.
[d] Pour obtenir la capacit maximale C, il faut transporter C/20 000 = 5 combinaisons.

Chapitre 2 - Exercice 2 (voir nonc page 43 du livre)

[a] Oui, il est possible dutiliser ce rseau sur le cble banalis : pour cela il suffit de faire des aller
retour entre le centre et les PC dots de cartes coupleur comme indiqu dans la figure suivante.
(Nous navons reprsent dans la figure quune seule boucle pour des raisons de simplification).

[b] Une boucle active est une boucle qui est alimente lectriquement, cest--dire quune coupure
de courant interrompt la boucle. Ici, la boucle est bien active puisquil faut quune station puisse
capter le jeton au passage. Pour ce faire, il faut couper la boucle et mettre un registre dcalage
qui permette la station de prendre conscience de ce qui se trouve dans le registre, par exemple
reconnatre le jeton pour le prlever de la boucle et avoir le droit de transmettre sur lautre boucle.
[c] Les rgnrateurs du signal sont situs dans les cartes coupleur : la boucle tant interrompue
dans la carte coupleur par le registre dcalage, il faut r-mettre le signal. Lquipement central,
appel concentrateur, peut aussi tre actif et r-mettre galement les trames.
[d] Oui, il doit y avoir une station de supervision. En effet, il se peut quune station qui a pris le
jeton tombe en panne et donc ne le relche pas. Sans station de supervision le rseau risque de se
trouver totalement arrt.
[e] La boucle b permet de faire passer les donnes. Cette boucle ne peut pas tre passive. En effet,
la station doit mettre sa trame ds que la fin de la trame prcdente est reue. Pour cela, elle doit
enlever les informations qui pourraient encore circuler (ces informations ont dj fait au moins un
tour de la boucle). Il faut donc quil y ait reconnaissance de la fin de la trame pour que la station
puisse commencer mettre juste derrire. Il est donc ncessaire quil y ait reconnaissance de ce
qui passe sur le support et pour cela il faut bien arrter linformation un minimum de temps dans
une mmoire (un registre). Le support est donc actif puisquil traverse des lments aliments
lectriquement.
On pourrait envisager que la boucle souvre juste aprs la reconnaissance de la fin de la trame
prcdente ce qui permettrait davoir une boucle passive, mais pour cela il faudrait une
reconnaissance pratiquement instantane du drapeau de fin ce qui nest pas acceptable
aujourdhui.
[f] Puisquil y a 100 stations situes 50 mtres du centre, il y a 100 mtres de cble (aller retour)
Guy Pujolle Initiation aux rseaux
Eyrolles 2000

-4-

Corrig des exercices Chapitres 1 4

pour connecter une station. Puisquil y a 100 stations cela fait 10 km de cble. Si lon suppose un
support lectrique, la vitesse tant de 200 000 km/s, il faut 50 s pour le temps de propagation.
cela il faut ajouter 100 x 10 bits de registre dcalage, cest--dire 1 000 bits. Comme la vitesse
est de 100 Mbit/s, le temps de dcalage est de 10 ns par bit, donc un total de 10 s. Le temps total
pour effectuer une rotation complte est donc de 60 s. la vitesse de 100 Mbit/s, cela reprsente
le temps dmettre 6 000 bits. Sil y a deux trames sur le support, chaque trame peut atteindre
3 000 bits.
[g] Si une station se dconnecte, cela enlve 100 mtres de cble et 10 bits de registre de
supervision, cest--dire lquivalent de 60 bits. Les deux trames de 3 000 bits ne peuvent plus
tenir sur lanneau. Une solution est de rajouter des bits de dcalage dans le concentrateur, cest-dire que chaque fois quune station se dconnecte, le concentrateur la remplace par un registre de
60 bits de dcalage.
[h] La capacit de transmission de ce rseau et de 100 Mbit/s. Le fait davoir deux jetons ne
permet pas daugmenter le dbit par rapport la capacit nominale. Lorsque deux stations
transmettent en mme temps (chacune dans une trame, en parallle), elles seront ensuite toutes les
deux silencieuses pendant que la trame de lautre station est en train de passer. Donc, il peut y
avoir une capacit de transmission double mais cela ne peut se produire que pendant la moiti du
temps.
[i] Lorsque sur la boucle ne tourne quune seule trame, il peut toujours y avoir le problme
suivant : si plusieurs stations se dconnectent, la boucle peut ne plus tre assez longue pour que
lensemble de la trame puisse sy mmoriser.
[j] Si le rcepteur, aprs avoir copi les donnes qui lui taient transmises, remet le jeton en jeu,
cela veut dire quune nouvelle station peut sen emparer et transmettre sans attendre que
lmetteur relche le jeton. Cette solution augmente effectivement la capacit du rseau puisquen
moyenne le jeton peut tre utilis deux fois sur un tour de boucle. La capacit est donc double.
Linconvnient de cette solution rside dans une rgularit beaucoup moins bonne puisque au lieu
de passer de la station n la station n + 1 et donc davoir une quipartition de la capacit du
support, le jeton va dune station une autre dans le dsordre.
[k] Si la station de supervision met une trame de 1 562 octets toutes les 125 s, cest--dire 1 562
multipli par 8 pour avoir la vitesse en bit/s et multipli par 8 000 puisquil y a exactement 8 000
transmissions chaque seconde, la vitesse du support est donc dau moins 1 562 x 8 x 8 000 = 100
Mbit/s.
[l] On ne peut dpasser un certain nombre de stations puisquil faut r-mettre la trame toutes les
125 s, cest--dire que le tour de la boucle ne peut pas durer plus que 125 s. Une station
correspond 100 mtres de cble, cest--dire un temps de 500 ns de propagation, et un
registre de 10 bits qui la vitesse de 100 Mbit/s demande 100 ns. Donc, une station correspond
un total de 600 ns. Dans 125 s on peut donc connecter 125/0,6 = 208 stations.
[m] Comme cela est tudi dans le cours 14, il faut dans un rseau Ethernet que le temps aller
retour sur le support physique dune extrmit lautre soit plus petit que le temps minimal de
transmission dune station. Si le rseau peut atteindre un kilomtre, cela fait deux kilomtres en
aller retour. A la vitesse de 200 000 km/s cela fait 10 s. Le nombre de bits qui peut tre mis dans
ce temps est de 1 000 bits. Cette valeur de 125 octets, qui reprsente le temps pour effectuer un
aller retour, est suprieure la valeur minimale dune trame Ethernet qui est de 64 octets. Cette
longueur nest donc, a priori, pas acceptable puisquune station Ethernet classique pourrait mettre
une trame entre 64 et 124 octets (moins que 125 octets) en dduire que tout fonctionne
correctement puisquil ny a pas eu de signal de collision et se retirer en pensant que sa
transmission sest bien passe.
Guy Pujolle Initiation aux rseaux
Eyrolles 2000

-5-

Corrig des exercices Chapitres 1 4

[n] Sur la fibre monomode, la vitesse de transmission atteint 300 000 kilomtres par seconde. Pour
2 kilomtres aller retour, le temps de propagation est de 6,66 s ce qui reprsente 666 bits de
transmission, ce qui est encore trop grand par rapport la trame classique Ethernet qui descend
512 bits.
Pour la fibre multimode, la vitesse de propagation tant de 100 000 km par seconde, le temps aller
retour sur le support dun kilomtre est de 2000 bits ce qui est aussi trop long pour la taille
minimale de 512 bits.
Si lon souhaite donc avoir un support dun kilomtre de long pour un Ethernet 100 Mbit/s, il faut
que la taille minimale dune trame Ethernet soit dau moins 666 bits dans le cas dun support en
fibre optique monomode qui est celui le plus favorable (le plus prs des 512 bits quil faut
atteindre pour rester compatible avec les rseaux Ethernet classiques.
[o] La seule solution, si lon veut effectivement atteindre 1 km, est daugmenter la taille minimale
de la trame Ethernet. Dans le cas qui nous intresse dans lexercice, le cble tant du cble coaxial,
il faut que la longueur minimale de la trame soit dau moins 125 octets la place des 64 octets
dans les Ethernet classiques. Cest effectivement ce quon fait les normalisateurs pour des rseaux
Ethernet 1 Gbit/s, ils ont allong la taille minimale 512 octets. Dans la normalisation du Fast
Ethernet 100 Mbit/s, la taille minimale a t laisse 64 octets ce qui ne permet pas de faire des
rseaux partags dun kilomtre de longueur. La solution qui sera prise dans ce cas, est de choisir
un rseau Ethernet commut dans lequel il ny a plus de limitation de distance.
[p] La distance parcourir correspond une propagation jusque dans le nud racine puis une redescente jusqu la station de rception. La longueur la plus grande est donc dtermine par une
mission dune station vers elle-mme, la station tant celle la plus loigne du nud racine.
Comme il faut traverser 5 nuds (2 plus le nud racine laller et 2 encore au retour), le temps
pass dans les nuds correspond la traverse de 50 bits. Comme la longueur de la trame Ethernet
doit tre dau moins 512 bits, cela laisse un dlai de propagation correspondant 462 bits ce qui
implique un temps de 4,62 s, cest--dire une distance de 924 mtres en aller-retour et donc une
distance de la station au nud racine de 462 mtres. Toutes les stations doivent donc tre une
distance de moins de 462 mtres du nud racine.
[q] Si tous les hubs mettent dans toutes les directions, les deux stations les plus loignes
correspondent aux deux branches ayant des stations les plus loigns du centre. Le calcul est le
mme que prcdemment et il faut donc que la distance totale entre ces deux stations les plus
loignes soit de 924 mtres. Cela peut impliquer dans lexemple trait quune station soit plus
loin que 462 mtres du centre et donc automatiquement que la seconde soit moins loin.
[r] La meilleure solution correspond des hubs qui diffusent puisque lon peut jouer sur la
distance et que, pour certaines stations, on peut dpasser la longueur moyenne. Le cas extrme
correspond un rseau o le nud racine na quune seule branche. Dans notre exemple, une
distance dune station au hub de 924 mtres peut tre atteinte. Cette distance maximale ne serait
que de 462 mtres sil faut remonter jusqu la station hub pour diffuser.
[s] Pour privilgier certaines stations, il faut que ces stations aient une probabilit plus forte de
pouvoir redmarrer rapidement sur une collision. Il suffit davoir un temporisateur de reprise plus
long pour les stations non prioritaires et un choix du temporisateur de reprise plus court pour les
stations prioritaires.
[t] Les ponts correspondent des organes qui traitent les adresses MAC, cest--dire les adresses
absolues de lEthernet. Les adresses des destinataires sont donc transportes par les trames
Ethernet tout au long du chemin et les ponts ont des tables permettant de dterminer la direction
dans laquelle envoyer les trames. Les ponts se comportent comme des commutateurs et ladresse
MAC peut tre interprte comme une rfrence.

Guy Pujolle Initiation aux rseaux

Eyrolles 2000

-6-

Corrig des exercices Chapitres 1 4

Chapitre 3 Exercice 1 (voir nonc page 61 du livre)

[a] Dans la commutation, il faut mettre en place les tables de commutation qui indiquent les ports
de sortie par rapport une rfrence. Il faut donc une signalisation pour mettre en place de
nouvelles entres dans les tables de rfrences des nuds dans lesquels transite le circuit virtuel.
[b] A priori, il faut ouvrir autant de circuits virtuels quil y a de points atteindre. Cependant, la
signalisation tant transporte par des paquets de contrle dans lesquels il y a ladresse complte
des destinataires, il est possible deffectuer une ouverture dune liaison multipoint en utilisant des
adresses multipoints du rseau et davoir des acheminements des paquets de signalisation qui ne
sont pas dupliqus. En dautres termes, un seul paquet de signalisation ouvre le circuit virtuel
jusquau nud do plusieurs circuits virtuels continueront pour aller jusquaux destinataires.
Dans le nud de sparation, il y a une ligne de la table de commutation qui une rfrence
dentre fait correspondre plusieurs rfrence sur plusieurs ports de sortie distincts.
[c] Dans un rseau avec commutation, tous les paquets dun mme flot circulent sur un mme
chemin. Il est donc possible de contrler ce flot par diffrents moyens puisque lon connat les
nuds qui sont traverss. En particulier, il est possible de faire de la rservation de ressources.
[d] La solution commute nest pas une bonne solution pour la navigation. En effet, pour aller
chercher une information, il faudrait ouvrir un circuit virtuel puis le fermer aprs. Une technique
route est donc bien meilleure quune technique commute pour la navigation.
[e] Dans une technique route, comme chaque paquet est muni de ladresse complte du rcepteur,
les paquets peuvent trouver leur route par eux-mmes. Il nest donc pas ncessaire douvrir une
route pour mettre le flot. Cependant, linconvnient du routage repose dans une impossibilit de
rserver des ressources sur une route ou mme de signaler aux nuds traverss le passage dun
flot. La mise en place dune route par une signalisation peut cependant tre intressante pour
rserver des ressources et obtenir une qualit de service. Par exemple, la route peut tre
dtermine par le routage du premier paquet dun flot, ce qui permettrait de rserver des
ressources et obtenir une qualit de service pour la suite du flot.
[f] Oui, il est parfaitement envisageable davoir un rseau qui possde des nuds capables de
router ou de commuter, cela sappelle des LSR (Label Switch Router). Les trames qui arrivent de
la liaison physique essaient en premier dtre commutes. Sinon, les trames sont dcapsules et le
paquet rcupr est alors rout.
[g] Le rseau doit transporter des paquets IP. Il peut le faire de deux faons : soit il encapsule les
paquets IP dans une trame et la trame est commute dans le rseau ; dans ce cas, le rseau est
commut. Soit, le paquet est dcapsul dans chaque nud et dans ce cas, le rseau de transport est
de type rout. On voit quun rseau de transport de paquets IP peut tre soit rout soit commut.
[h] Oui, louverture dune route par le premier paquet dun flot correspond exactement une
signalisation.

Guy Pujolle Initiation aux rseaux

Eyrolles 2000

-7-

Corrig des exercices Chapitres 1 4

Chapitre 3 Exercice 2 (voir nonc page 61 du livre)

[a]
Figure 1 : architecture avec encapsulation

IP

ATM

IP

ATM

ATM

ATM

Figure 2: architecture avec translation

En-tte du
Paquet IP

IP

IP

ATM

ATM

[b] Dans ce rseau, il y a des commutateurs ATM.

[c] Il faut partir de ladresse IP du destinataire trouver ladresse ATM correspondante. Il faut
donc effectuer ce que lon appelle une rsolution dadresse. Pour cela, de nombreuses solutions
sont envisageables. Par exemple, il peut y avoir un serveur qui connat les correspondances et
auquel les stations qui nont pas la correspondance doivent sadresser. Si le rseau est petit, il est
possible pour lmetteur dmettre en diffusion un message de demande de correspondance dont
un exemplaire devrait tre reu par le destinataire qui rpondra en indiquant ladresse ATM
correspondante. Enfin, si le rseau est grand et comporte plusieurs sous rseaux, des serveurs
spcialiss dans chaque sous rseau peuvent sadresser des demandes de rsolution qui remontent
vers le rcepteur jusqu trouver le serveur dadresses qui donne la correspondance.
[d] Si le rseau intermdiaire provient dun environnement Ethernet, la solution la plus classique
Guy Pujolle Initiation aux rseaux
Eyrolles 2000

-8-

Corrig des exercices Chapitres 1 4

consiste supposer que le rseau est un rseau de commutateurs Ethernet. Nous avons donc des
commutateurs Ethernet. Une autre solution consisterait supposer que les rseaux Ethernet sont
des rseaux partags, relis par des ponts. Les nuds intermdiaires sont alors des ponts qui ne
sont autres que des commutateurs travaillant sur ladresse MAC. Ces ponts sont en fait des
commutateurs et ladresse MAC est interprte comme une rfrence.
[e] Comme les rfrences correspondent ladresse MAC, il faut que les nuds de commutation
Ethernet connaissent toutes les adresses de toutes les cartes Ethernet qui peuvent tre atteintes. Si
le rseau est trs grand, ce nombre devient grand et la gestion des tables de commutation devient
particulirement difficile puisquil faut ds quun changement survient en avertir lensemble de
tous les nuds du rseau.
[f] Oui, les nuds de commutation Ethernet peuvent faire du cut-through : ds que len-tte de la
trame Ethernet a t reu, il est possible avec laide de la table de commutation de dterminer le
lien de sortie et de commencer mettre la trame Ethernet sur la porte de sortie.
[g] Si lon remonte au niveau IP dans les nuds, cest que nous avons des routeurs et donc nous
retombons dans un rseau Internet classique. Les adresses Ethernet ne sont pas ncessaires pour
dterminer la route des paquets. Ladresse Ethernet ne sert que localement pour indiquer ladresse
daccs au nud suivant.
[h] Oui bien sr, les paquets IP peuvent tre dsquencs puisque les routeurs intermdiaires
peuvent les envoyer par des chemins diffrents.
[i] Oui, ceci est imaginable : lensemble des deux adresses forme bien une rfrence unique. Il
suffirait de marquer le rseau, cest--dire avoir une table de commutation qui un couple
metteur rcepteur sait faire correspondre une ligne de sortie (dtermine, par exemple, par le
premier paquet IP qui trace la route).
[j] Dans un nud, il est possible que lors de larrive des premires cellules ATM, une
dcapsulation soit effectue pour retrouver le dbut du paquet IP. Si len-tte du paquet IP permet
de dterminer la bonne ligne de sortie, les paquets ATM suivant nont mme pas besoin dtre
dcapsuls et les paquets ATM correspondant au paquet IP peuvent parfaitement commenc tre
envoys sans que la fin du paquet IP soit reu. Le nud a donc bien une stratgie de cut-through
dans ce cas.
[k] Un routeur-commutateur doit examiner en premier la rfrence. Si dans la table de
commutation se trouve lindication du nud de sortie alors la trame est commute. Si, au
contraire, la ligne de la table de commutation correspondante nexiste pas, alors les paquets ATM
sont dcapsuls et le paquet IP rcupr, pour tre trait comme dans un routeur standard.
[l] Le nud daccs envoie un paquet ATM qui contient une requte de demande de rsolution
dadresse. La cellule ATM est envoye sur un circuit virtuel (en gnral permanent) entre la
station et le serveur. Le serveur de route renvoie une rponse contenant la rsolution dadresse par
le circuit virtuel.
Le processus de dcouverte de la route peut prendre diffrentes tournures. La correspondance
dadresse donne une adresse ATM correspondant soit au destinataire soit un nud intermdiaire
qui permettra datteindre le serveur de route suivant. Le mme processus se renouvelle jusqu ce
que ladresse ATM du destinataire soit obtenue.
Le plan de supervision du rseau ATM est utilis pour ouvrir les circuits virtuels pour faire
progresser la demande de correspondance.
Les nuds du rseau sont des commutateurs ATM. Les nuds intermdiaires, sil y en a, sont des
Guy Pujolle Initiation aux rseaux
Eyrolles 2000

-9-

Corrig des exercices Chapitres 1 4

routeurs.
[m] On considre dans cette question que les nuds intermdiaires sont connects par des liaisons
spcialises. Il est plus intressant dutiliser lenvironnement IP pour des applications qui ont des
flots courts et il est plus intressant dutiliser lenvironnement ATM lorsque les flots sont longs.
Puisque les nuds sont des routeurs-commutateurs, la solution qui simpose consiste ouvrir le
circuit virtuel avec laide de lenvironnement IP. On na pas besoin du plan de supervision de
lATM puisque la supervision est ralise par la partie IP.
Cette solution sur le plan logique est tout fait excellente. Cependant, sur le plan physique faire
passer simultanment des trames ATM et des paquets IP semble relativement complexe. Lide est
de faire transiter les paquets IP dans les paquets ATM pour la signalisation et les paquets IP de
donnes galement par des paquets ATM. De ce fait, les paquets IP de supervision remontent au
niveau IP pour tre routs, tandis que les paquets IP utilisateur sont commuts dans la partie
commutation.

Chapitre 4 Exercice 1 (voir nonc page 81 du livre)

[a] Il y a 32 bits spcifiques dans la squence. La probabilit quune suite alatoire suive la mme

combinaison est de une chance sur 2 puissance 32 = 0,233 10-9.

[b] La numrotation tant effectue sur 1 octet, il est possible de numroter les paquets de 0 28
1. Lanticipation maximale est donc de 256.
[c] Le paquet possde 14 octets de supervision. Lorsquon ajoute la trame, il faut ajouter 4 octets.
Donc au niveau trame, il y a 18 octets de supervision pour une longueur totale de la trame de 104
octets. Le drapeau den-tte que lon retrouve la fin rajoute 8 octets de supervision, donc un total
de 26 octets sur 112 octets transports, cest--dire 86 octets utilisateur pour 112 octets
transports. Le pourcentage de dbit utile est de 77 %. (On a suppos que seul le drapeau de tte
est pris en compte dans le calcul ; en effet, le drapeau de fin sert indiquer le dbut de la trame
suivante.)
[d] La lourdeur forme le dfaut principal de larchitecture OSI puisquil faut ajouter des zones de
supervision assez longue chaque tage de larchitecture.
[e] Il faut, en gnral, ajouter une information dappartenance et de lemplacement du segment
dans le message. En effet, lorsque le message est segment, il faut bien ajouter un lment
dinformation qui dsigne le propritaire du paquet et o se place le segment dans le corps du
message. Dans certain cas de figure, il est possible de se passer de ces lments dinformation. Par
exemple, si on ajoute au paquet une rfrence et que les paquets se suivent les uns derrire les
autres sur un circuit virtuel, il est relativement facile de reformer les messages larrive (un
problme rsoudre consiste dterminer les dbuts et les fins de messages si la connexion
permet denvoyer des messages successifs).
[f] Si linformation de supervision de niveau message est de 4 octets, cela indique que dans chaque
segment, il faut ajouter ces 4 octets. Les paquets ayant une longueur de 100 octets avec une zone
de 14 octets de supervision, il y a 86 octets disponibles. Sur ces 86 octets disponibles, il va falloir
prendre 4 octets pour mettre linformation de niveau message. Il ne reste donc que 82 octets de
disponible pour les donnes utilisateur sur les 100 octets du paquet. Il faut dcouper le message de
1 000 octets en segments de 82 octets, ce qui donne 12 paquets et il reste 16 octets transporter. Il
Guy Pujolle Initiation aux rseaux
Eyrolles 2000

-10-

Corrig des exercices Chapitres 1 4

y aura donc 13 paquets transporter.

Pour les 12 premires trames, 82 octets utilisateur sont transports et il y a 112 octets mis sur le
support physique. Pour le dernier paquet contenant les 16 derniers octets, il y a un paquet de
longueur 16 + 4 + 14 + 4 + 4 = 42 octets.
On en dduit une charge de 1 386 octets pour transporter les 1000 octets de donnes du message
dinformation, cest--dire un pourcentage de dbit utile gale 72%.
Dans une architecture de transport de paquet IP dans Ethernet ou ATM, il y a plus dun quart du
dbit qui concerne la supervision.

Chapitre 4 - Exercice 2 (voir nonc page 81 du livre)

[a] Au moins deux applications gnriques peuvent prendre en charge lapplication de tlphonie
non temps rel : la messagerie lectronique et le transfert de fichiers. Si lapplication devient
temps rel, cest--dire que la parole doit tre rejoue rapidement, lapplicaion utiliser est
beaucoup plus une application de streaming dans laquelle il faut que les donnes rejouer
soient disponibles dans le rcepteur un moment prcis lavance. Dans lexemple de cet
exercice, lapplication nest pas une application de parole tlphonique puisquil ny a pas
dinteractivit. On peut donc se permettre un retard entre le moment o la personne clique sur la
demande de commentaire (la parole) et le moment o la parole est effectivement entendue. Ce
temps peut aller jusqu une ou deux secondes.
[b] Cette application est ralisable sans problme sur Internet condition que le laps de temps
correspond au dcalage soit au moins de lordre dune seconde.
[c] Ces informations doivent tre crites en ASN-1 qui est le langage syntaxique normalis.
[d] Cest le niveau 7, ou application. En effet, la gestion de rseau est une application parmi
beaucoup dautres.
[e] En gnral les informations de gestion ont une priorit faible par rapport aux donnes
utilisateur puisque certains comptes-rendus, par exemple de facturation, nont rien durgent
acheminer. En revanche, il peut y avoir certaines primitives qui ont un caractre plus urgent
comme celles soccupant des pannes. En gnral, les donnes de gestion sont traites avec une
basse priorit.
[f] Comme les donnes de gestion nont pas, en gnral, de caractre durgence et que lon na pas
besoin dune qualit de service dtermine, il est plus simple de les mettre dans un mode sans
connexion. Ceci est de moins en moins vident avec lintgration de donnes de contrle avec les
donnes de gestion : ceci se dveloppe de plus en plus, et un mode connect pourrait apporter une
meilleure fiabilit au transport.
[g] Sur un rseau, on peut avoir des applications en mode connect et dautres applications en
mode non connect. Donc, il nest pas ncessaire davoir une rflexion approfondie pour avoir une
solution homogne : la gestion peut tre en mode non connect et lapplication de parole
tlphonique non temps rel peut utiliser une application en mode connect si ncessaire.
[h] Les informations de contrle doivent avoir la priorit la plus haute. En effet, elles dcident du
fonctionnement du rseau et elles doivent tre prises en compte le plus rapidement possible. Les
paquets transportant ces informations doivent avoir une priorit forte par rapport aux autres types
de paquet.

Guy Pujolle Initiation aux rseaux

Eyrolles 2000

-11-

Corrig des exercices Chapitres 1 4

Chapitre 4 - Exercice 3 (voir nonc page 82 du livre)

[a] Ce rseau peut navoir quun niveau trame et pas de niveau paquet. En effet, la violation de
code peut tre utilise pour dtecter un dbut ou une fin de trame. On peut donc mettre lensemble
de la supervision dans le niveau juste suprieur, cest--dire le niveau trame.
[b] Effectivement, on peut parler de trame IP si le coupleur de ligne indique le dbut et la fin du
paquet IP par une violation de code. On voit sur cet exemple, la difficult de discerner un paquet
dune trame. En effet, comme la violation de code est situe au niveau physique, on peut dire que
lon na pas besoin de niveau trame et donc que le paquet IP est bien situ au niveau 3. On peut
galement dire que le paquet IP est une trame IP puisquon na pas besoin de lencapsuler dans
une trame. Actuellement, on a tendance se placer au plus bas niveau possible et donc on parlera
de trame IP.
[c] Oui, il doit y avoir une information permettant de situer les segments les uns par rapport aux
autres. En effet, les segments vont se transformer en paquets (ou en trames) IP qui peuvent prendre
des chemins divers. la rception, il est ncessaire de rassembler les segments et donc de pouvoir
les situer les uns par rapport aux autres puisque certains paquets (trames) auraient pu dpasser
dautres paquets (le routage modifie lacheminement des paquets).
[d] Il faut que le niveau application soit en mode connexion pour pouvoir prendre en compte avec
certitude la grande quantit dinformation qui va lui arriver. La connexion permet lmetteur de
ngocier la quantit dinformation quil va pouvoir mettre vers le rcepteur.
[e] Pour le Web, il est beaucoup plus simple de ne pas avoir de connexion. En effet, lutilisateur se
dplace de serveur en serveur la recherche dinformations. Si, chaque communication, il doit
mettre en place une connexion, cela implique des paquets de supervision pour ouvrir puis pour
fermer les connexions (peut-tre juste le transport dun seul paquet chaque fois).
[f] Oui bien sr, il peut y avoir sur un mme rseau coexistance dapplications en mode connect
et en mode non connect.
[g] Au niveau paquet ou trame, en gnral, on choisit un mode avec ou sans connexion pour
simplifier la technologie de transport. En effet, le mode connect demande une supervision, cest-dire un plan de signalisation pour pouvoir grer louverture et la fermeture de la connexion. Un
rseau qui aurait les deux possibilits la fois demanderait une certaine complexit. Cependant,
cette solution serait parfaitement ralisable. En revanche, il est simple de mlanger les deux modes
aux niveaux suprieurs ; par exemple, dans lenvironnement IP, le niveau message possde le
protocole TCP en mode connect et le protocole UDP en mode non connect.
[h] la suite dun problme, lentit de session commence par essayer de redmarrer sur un point
de synchronisation mineur (si le dernier point de reprise pos est de synchronisation majeure, bien
sr que la solution est de redmarrer directement sur ce point). Lentit qui effectue la reprise
propose ses points de synchronisation mineure. Si lautre extrmit de la session accepte un de ces
points de synchronisation, la session redmarre sinon le dernier point de synchronisation majeure
est utilis.

Guy Pujolle Initiation aux rseaux

Eyrolles 2000

-12-

Corrig des exercices Chapitres 1 4