Correction Examen RTEL 2009/2010 examen de novembre 2009

Attention, ceci nest quune proposition de correction. Dautres rponses bien tayes sont
galement possibles.
Exercice 1 (7 points)
1- On considre un rseau doprateur utilisant dune part un environnement IP et pour la
couche liaison/trame de lEthernet. Utilise-t-on de lEthernet Partag ou de lEthernet
commut ?
Rponse : De lEthernet commut puisque les communications sont point point.
2- Le support physique doit tre capable de permettre aux horloges metteur et rcepteur de
rester synchronis. Deux solutions sont disponibles : 1- on synchronise les horloges
rgulirement, 2- les horloges ne sont pas synchronises directement par la liaison qui les
relie (elles nont pas le mme temps) mais elles tournent exactement la mme vitesse.
Expliquer comment marche ces deux cas de figure et indiquer la solution qui vous parait la
meilleure (en expliquant votre choix).
Rponse : Les deux solutions sont possibles. La tendance est daller vers la deuxime
solution qui est moins onreuse que la premire mais pour les hautes vitesses, il ny a que
la premire qui marche actuellement (SONR/SDH). La seconde existe dans un cas trs
spcifique des rseaux mtropolitains avec IEEE 807.17 RPR. Il devrait y avoir une
normalisation avec MPLS-TP en 2010. La premire solution demande des trames de
synchronisation dhorloge qui toutes les 125s maintiennent les horloges synchrones.
Dans le deuxime cas, il faut permettre aux horloges de se synchroniser au dmarrage de
toute nouvelle trame et il faut donc une structure de trame qui permette de faire cette
synchronisation. Le prambule de la trame Ethernet peut raliser cette synchronisation qui
seffectue de faon asynchrone.
3- Puisquil sagit dune commutation Ethernet, faut-il un systme de signalisation ?
Rponse : oui. La solution de commutation classique qui utilise une signalisation implicite
avec ladresse MAC comme rfrence nest pas acceptable dans le cadre dun rseau
doprateur (ce sont des rseaux dentreprise dont la taille reste limite quoique pouvant
tre assez importante). Pour les oprateurs, il faut une signalisation explicite du type de
celle dans un rseau MPLS Ethernet forwarding.
4- Quel est le systme de signalisation de la commutation Ethernet ?
Rponse : Deux possibilits. La signalisation implicite ralise avec les adresses MAC des
utilisateurs et la signalisation explicite dune commutation Ethernet de type MPLS qui est
une signalisation IP.
5- Est-ce que la solution que vous avez propose permet dobtenir de la qualit de service.
Rponse : La premire non, la seconde oui avec du trafic engineering.
6- On considre un VLAN pour lequel la stratgie de loprateur est dinterdire un client du
VLAN de communiquer avec un client nappartenant pas au VLAN et rciproquement,
cest-a-dire quun client externe au VLAN ne peut pas communiquer avec un client
lintrieur du VLAN. Comment seffectue la commutation sur un VLAN (vous pouvez
vous servir dun exemple de clients appartenant un mme VLAN trs loigns
gographiquement) ?
Rponse : Les tables de commutation ne contiennent que des lignes correspondant aux
seuls clients du VLAN de telle sorte que si un client nest pas inscrit dans un VLAN, ses
trames ne pourront pas tre commutes vers le VLAN et rciproquement.
7- Si une liaison tombe en panne sur un rseau de commutation Ethernet, le chemin est coup.
Que se passe t-il pour les chemins qui passaient par la liaison qui est tombe en panne ?
Rponse. Plusieurs solutions en fonction du type de commutation
1

a- commutation classique sur ladresse MAC : le nud qui ne peut pas commut sur la
liaison indique met un message de type ARP qui sil parvient au destinataire ou un
nud connaissant le destinataire va permettre de remettre en place de nouvelles lignes
dans les tables de commutation, ou bien diffusion de la trames Ethernet qui ne peut
plus emprunter la liaison en panne dans toutes les directions.
b- Pour un Ethernet commut de type MPLS, rservation de LSP de secours et donc les
chemins qui sont coups passent par ces LSP de secours.
Exercice 2 (6 points)
1- On considre un rseau Wi-Fi, le taux derreur binaire de la liaison sans fil est de 10-4.
Quelle est la probabilit quune trame soit en erreur au rcepteur ?
R- 1500 octets = 12000 bits
Q = 1 (1-10-4)12000 = 0,699
2- Quel est le nombre moyen de tentatives raliser pour que la trame soit reue de manire
intacte ?
R- 1/(1-Q) = 3,32
3- Dans ce rseau, deux clients se partagent un point daccs. Lun travaille 1 Mbit/s et
lautre 11 Mbit/s. Quel est le dbit effectif moyen du point daccs ?
R- (11/12) * 1 Mbit/s + (1/12) * 11 Mbit/s = 1,83 Mbit/s
4- Une station veut mettre une trame de donnes. Dans le meilleur cas, quel est le temps
dattente minimal avant quil puisse accder au canal ?
R - DIFS
5- Si on remplace ce rseau Wi-Fi par un rseau Ethernet partag 10 Mbit/s, quelle est la
taille maximale du rseau sachant que la taille minimale de la trame Ethernet est de 64
octets et la vitesse de propagation du signal dans le cble est de 200 000 km/s ?
R- 5,12 km
6- Le point commun entre le rseau Wi-Fi et le rseau Ethernet partag est dutiliser un canal
partag pour raliser la communication entre les stations. Est-ce que le rseau Wi-Fi a cette
contrainte sur la taille de rseau comme dans le rseau Ethernet partag ? Pourquoi ?
R- Non. Dans le rseau Wi-Fi, nous navons pas de cette contrainte car le mcanisme de
dtection de collision par lcoute du support pendant la transmission dune trame nest pas
utilis dans Wi-Fi.
Exercice 3 (7 points)
1- Considrons une application utilisant le rseau ATM comme rseau de
communication. Chaque paquet gnr par lapplication est transport par n cellules
ATM. Les n cellules appartenant au mme paquet seront ensuite rassembles du ct
du rcepteur pour former le paquet dorigine. Un CRC est alors utilise pour vrifier
lintgrit des donnes (i.e., pour vrifier sil y a des erreurs de transmission). Si
aucune erreur nest dtecte, le paquet est remis aux couches suprieures. Sinon, un
acquittement ngatif est envoy lexpditeur du paquet pour lui demander la
retransmission du paquet en entier.
Soit T le temps de paqutisation / dpaqutisation dune cellule, D le dlai moyen de
traverse dune cellule dans le rseau, F le temps requis pour lopration de CRC et D
le dlai moyen ncessaire pour envoyer lacquittement ngatif.
a) Soit p la probabilit quune cellule ATM soit reue avec erreurs (i.e., champ de
donnes est erron). Calculer la probabilit que les n cellules ATM (formant le
paquet) sont correctement reues.
2

Rponse : (1 p)^n
b) Sachant que les n cellules sont transmises dans le rseau les unes aprs les autres
(i.e., pas de dlai entre 2 cellules successives), dterminer le temps de transmission
dun paquet qui na pas subi derreurs (rappelons que la paqutisation et la
dpaqutisation se font en parallle et donc dans votre calcul il faut tenir compte
de lune des deux).
Rponse : R = nT + D + F (faites un schma pour mieux comprendre le rsultat)
c) Calculer le temps de transmission dun paquet qui a subi une seule erreur.
Rponse : R + D + R = 2R + D
2- Soit un paquet de taille 1500 octets transport dans le rseau ATM en utilisant
lAAL5.
a) Pour faire passer ce paquet IP sur la liaison ATM, que se passe-t-il ?
Rponse : Le paquet va passer par la couche AAL-5. Un queue va tre attach au paquet IP
pour crer un CPCS-PDU (Common Part Convergence Sublayer), avec suffisamment de
bourrage pour que le PDU ait une longueur qui est un multiple de 48 octets. Ce CPCS-PDU
va tre dcoup en morceaux de 48 octets, et chaque morceau va tre achemin dans une
cellule ATM. A lautre ct de la liaison ATM, le CPCS-PDU va tre reconstruit par la
couche AAL-5 et le paquet IP va tre dcapsul.
b) Combien de cellules ATM sont ncessaires pour transmettre un tel datagramme ?
Rponse : Octets de bourrage = 28 (Taille de CPCS-PDU sans bourrage = 1500 + 8 =
1508).
#cellules ATM = 32.
c) Calculer loverhead total (i.e., nombre doctets non utiles) associe ce
datagramme. En dduire lefficacit de point de vue de la couche rseau.
Rponse :

Queue = 8 octets.
Padding = 28 octets.
En-tete ATM = 5 * 32 = 160 Octets.
Overhead total = 8 + 28 + 5*32 = 196 Octets.
Efficacite = 1500 / 1696 = 88%

3- Considrons dans cette question un rseau o tous les nuds daccs sont des LER
(Label Edge Router). Est-ce possible davoir un rseau MPLS avec uniquement des
routeurs lintrieur du rseau ? Expliquez pourquoi. Est-ce possible davoir un
rseau MPLS avec uniquement des commutateurs lintrieur du rseau. ? Expliquez
pourquoi.
Rponse :
a) Non. A lintrieur du rseau on va router les paquets et monter a chaque fois au niveau IP.
b) Oui. Les nuds daccs sont des LERs qui attribuent les labels. Les nuds de cur sont
des commutateurs. On peut donc commuter les paquets grce aux labels assigns par les
nuds de bordure.
3