Master Rseaux RTEL-MI012

TD 3 : ATM
Exercice 1 :

On suppose que deux clients A et B communiquent entre eux par lintermdiaire dun rseau
commutation de cellules de type ATM.
a. Montrer pourquoi cette technique ATM est acceptable pour le transport des
applications asynchrones et isochrones.
b. Le circuit virtuel entre A et B est compos dune succession de VC (Virtual Circuit)
de numros i, j, k et de VP (Virtual Path) de valeurs m, n, o. Dcrire une table de
routage dans un commutateur ATM de type VC/VP. Quand peut-on multiplexer
plusieurs VC sur un VP ?
c. Donner les diffrentes techniques de multiplexage sur linterface utilisateur. En
dautres termes, comment un utilisateur peut-il multiplexer ses diffrents mdias sur
une mme interface ?
d. On suppose que le transport de A vers B concerne une parole numrique compresse
16 Kbit/s. La contrainte de dlai de transport pour ce type de donnes analogiques
numrises est de 28 ms. En supposant que la vitesse de transmission des signaux sur
les supports physiques soit de 200 000 km/s, donner le temps maximal de traverse du
rseau pour que le signal de parole puisse tre reu correctement. Quelle solution peuton adopter pour augmenter la distance maximale du rseau?
Exercice 2 :

On considre un rseau de communication qui utilise la communication de cellules ATM avec

une architecture normalise UIT-T. Pour effectuer le transport de linformation de A B, le
chemin virtuel qui est ouvert passe par deux nuds intermdiaires C et D. Le schma gnral
du rseau est illustr la figure suivante :
F

B
D
A

a. Indiquer comment est mis en place le circuit virtuel ?

1

Master Rseaux RTEL-MI012

b. Donner les tables de routage des cellules dans les nuds C et D.
c. Si D est un commutateur VP (de chemin virtuel VP), montrer comment il effectue sa
commutation.
d. Indiquer la structure de len-tte des cellules sur les diffrentes interfaces.
e. Indiquer comment seffectue le contrle de flux.
f. Si le taux derreur sur les lignes de communication est mauvais, comment seffectuent
les corrections ncessaires pour maintenir la qualit de la transmission ?
g. Supposons que le dbit de A vers B soit de la parole compresse 32 Kbit/s. Quelle
est la distance maximale admissible entre deux terminaux tlphoniques ? Trouver une
solution, si lon veut aller plus loin sans ajouter de supresseur dcho.
h. Quelles sont les diffrentes solutions pour multiplexer plusieurs mdias sur un circuit
virtuel unique ?
Exercice 3 :

On considre un rseau ATM, compos de 4 noeuds interconnects comme sur la figure cidessous. Sur ce rseau sont raccords 4 utilisateurs A, B, C et D. Les noeuds 1 et 4 sont des
commutateurs VC/VP tandis que les noeuds 2 et 3 sont des commutateurs de VP. A et B sont
raccords par des accs distinct au noeud 1. C et D sont relis au noeud 4 par le mme accs.
Les 2 connexions VC (A-C, B-D) sont multiplexes sur le mme VP.
noeuds

A
utilisateurs
B

C
3

utilisateurs
D

1. Donner un exemple de table de commutation pour les noeuds 1 et 2.

2. Soit une session typique de rlogin qui utilise TCP et gnrant un datagramme de 41
octets : 20 octets pour len-tte dIP, 20 octets pour len-tte de TCP et un octet de
donne.
a. Pour faire passer un paquet IP sur la liaison ATM, que se passe-t-il ?

Master Rseaux RTEL-MI012

b. Combien de cellules ATM sont ncessaires pour transmettre un tel datagramme
(sachant que lencapsulation dIP dans lAAL 5 ncessite 8 octets
supplmentaires) ?
c. Reprsentez par un schma le format complet de la CPCS-PDU.
d. Quelle est lefficacit totale de la transmission du point de vue de lapplication ?
e. Si une cellule ATM est perdue, que se passe-t-il : est-elle reprise sur la liaison ?
Exercice 4 :

a. Pour dtecter les pertes de cellules ATM, il est possible, dans certains cas, de rajouter
dans le dbut de la zone de donnes, lintrieur du premier octet, 3 bits pour
effectuer cette recherche. Trouver une solution au fonctionnement de ces trois bits
pour la dtection de perte dune cellule.
b. Trouver une application simple, dans laquelle il soit important de dtecter les pertes de
cellules mais rcuprer lerreur nait aucun intrt.
c. Si on met des cellules ATM dans une trame SONET, quel est le dbit utile sachant que
SONET (Synchronous Optical Network) est une trame de niveau 1 de 810 octets
toutes les 125 s. Chaque trame SONET contient 9 tranches, qui, leur tour, contient
3 octets de supervision et 87 octets de donnes.
d. Cette solution permet de multiplexer diffrents clients par le biais de leurs cellules
ATM. Y-a-t-il multiplexage statistique ?
Exercice 5 :

On considre un rseau ATM constitu de deux commutateurs et dun brasseur. On suppose

que deux clients A et B communiquent entre eux suivant le schma illustr la figure
suivante. La capacit de commutation entre A et B est de 100 Mbit/s.
C

i,m

j, n
Commutateur
VP/VC

a.

k, o
Brasseur

l, p
Commutateur
VP/VC

Soit le circuit entre A et B compos dune succession de VC (Virtual Circuit) i, j, k, l

et de VP (Virtual Path) m, n, o, p. Le nud central est un brasseur qui ne commute
que sur le numro VP. Y a-t-il des valeurs i, j, k, l, m, n, o, p qui soient gales ?

b. On suppose que le transport de A vers B concerne une voie vido analogique,

numrise 32 Mbit/s. La contrainte de dlai de transport pour ce type de donnes
analogiques puis numrises est de 28 ms (comme pour la parole). En supposant que
la vitesse de transmission des signaux sur les supports physiques soit de 250 000 km/s,
donner la distance maximale entre A et B.

Master Rseaux RTEL-MI012

c. On permet deux classes de clients sur ce rseau, les clients avec contrainte (temporelle
et perte), que lon considre comme des clients CBR (Constant Bit Rate), et les clients
avec la contrainte de ne pas perdre dinformations, qui sont associs un trafic ABR
(Available Bit Rate). On utilise le bit CLP pour distinguer ces deux classes de clients.
On considre 10 communications simultanes entre A et B, chacun de 10Mbit/s de
trafic crte et de 5 Mbit/s de trafic moyen. Ces 10 clients demandent une qualit de
service CBR. Dans un premier temps, le rseau rserve les ressources 100% pour les
clients CBR. Montrer que, dans ce cas, les garanties en temps et en perte des 10 clients
sont ralises.
d. On ajoute maintenant aux 10 clients prcdents 10 clients ABR, reprsentant chacun
un dbit moyen de 5 Mbit/s. Donner un algorithme permettant de transporter les
informations des 20 clients (10 CBR et 10 ABR) de telle sorte que tous soient
satisfaits.
e. Supposons quil y ait simultanment une communication entre C et D de type ABR de
20 Mbit/s de dbit moyen. Les 20 clients prcdents peuvent-ils toujours tre satisfaits
de leur qualit de service (garantie totale pour les clients CBR, garantie daucune perte
de cellules pour les clients ABR) ? Que faut-il faire ? Dcrire un algorithme.
f. Si un client CBR de plus se prsente sur la connexion CD et demande un trafic crte
de 10 Mbit/s et un dbit moyen de 5 Mbit/s, peut on toujours satisfaire les contraintes
des clients CBR, des clients ABR et des clients CBR et ABR ensemble ?
Exercice 6 :

On utilise un contrle de flux de type espaceur (les paquets lentre du rseau sont espacs
par un intervalle minimal T), dans lequel on dfinit une valeur T gale au temps minimal
coul entre lentre dans le rseau de deux cellules. Un utilisateur ne peut donc pas faire
entrer dans le rseau une nouvelle cellule avant le temps T.
a. Un utilisateur veut effectuer un transfert de parole haute dfinition 512 Kbit/s par un
service CBR (Constant Bit Rate). Quelle valeur de T doit-il prendre ?
b. Si lon effectue une compression qui ramne le flux moyen 64 Kbit/s, avec une
valeur crte de 256 Kbit/s, quelle valeur de T doit-on choisir pour un service VBR
puis pour un service ABR ?
c. Supposons que lapplication de lutilisateur soit de la parole compresse 32 Kbit/s.
Quelle est la distance maximale admissible entre deux terminaux tlphoniques qui
subissent des chos ?
d. Supposons quon multiplexe deux circuits virtuels (VC) par lintermdiaire dun
conduit virtuel (VP). Le contrle de flux peut tre assure par deux espaceurs distincts,
un par circuit virtuel (VP/VC) ou bien un seul sur le VP.
1. Quelle est la meilleure des deux solutions si les flux sont isochrones ?
2. Quelle est la meilleure des deux solutions si les flux sont asynchrones ?
3. Indiquer les avantages et les inconvnients des deux mthodes.