Vous êtes sur la page 1sur 6

Master Rseaux ATMPLS 2008/2009

TD1 : ATM
Exercice 1 : 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. Les 2 connexions VC (A-C, B-D) sont multiplexes sur le mme VP.

A utilisateurs B 1 2

noeuds 3 4

C utilisateurs D

1. Donner un exemple de table de commutation pour les noeuds 1 et 2. 2. Soit une commande Ping utilise par lutilisateur A sur la machine C. Le datagramme IPv4 obtenu est le suivant (hexadcimal) :
45 00 00 50 20 61 00 00 80 01 C5 64 C7 F5 B4 0A C7 F5 B1 09 08 00 00 1C 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F 10

11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 20 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 2E 2F 30 31 32 33 34 35 36 37 38 a. Pour faire passer ce paquet IP sur la liaison ATM, que se passe-t-il ? b. Combien de cellules ATM sont ncessaires pour transmettre un tel datagramme ? 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 2 : On considre le rseau dont la topologie est donne dans la figure suivante. Cest un rseau de transfert de paquets.

Master Rseaux ATMPLS 2008/2009

i, m j, n
1 4 3

k, o
2

l, p

1. On suppose que ce rseau est en mode connect. Lors dune communication entre A et B, un chemin (circuit virtuel) est ouvert et passe par les nuds intermdiaires 1, 3 et 2. Ces nuds sont-ils des routeurs ? 2. On considre que le rseau est du type ATM. a. Combien de circuits virtuels peuvent passer par le nud 3 (tenez compte de la figure ci-dessus)? b. Quel chemin vont suivre tous les paquets appartenant au mme flot ? c. Serait-il possible denvisager que les rfrences ne soient pas de la mme longueur en entre et en sortie dun mme commutateur ? 3. Supposons que A soit en train de naviguer sur le Web et quil accde des serveurs diffrents chaque mission de paquet. a. Quelle vous parat tre la meilleure stratgie (commutation ATM ou protocole IP). Expliquez les raisons. b. Supposons que lon souhaite faire de la qualit de service, quel vous parat tre le meilleur des deux rseaux ? c. Supposons qu un instant donn, 300 millions dutilisateurs soient connects sur le rseau Internet. Si chaque client transmet la vitesse de son interface, le rseau Internet aurait transporter un trafic bien suprieur ce quil peut transporter. Il faut donc un contrle de flux. Quel est le contrle de flux de Internet ? 4. Soit le circuit virtuel entre A et B compos dune succession de VC (Virtual Circuit) i, j, k, l et de VP (Virtual Path) m, n, o, p. Supposons que le nud 3 est un brasseur qui ne commute que sur le numro du conduit (VP) et les nuds 1 et 2 sont des commutateurs ATM. a. Y a-t-il des valeurs i, j, k, l, m, m, 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 numrise est de 28 ms (comme pour la parole). En

Master Rseaux ATMPLS 2008/2009 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. 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. Supposons que A met 2 types dapplications vers B. Proposer une mthode de contrle de flux base de leaky-bucket dans le cas ou les 2 flots de donnes suivent deux circuits virtuels distincts ? Ce mcanisme est-il suffisant si les 2 flots de donnes sont multiplexs sur un mme circuit virtuel ? 5. En fait pour aller dun point un autre du rseau, il faut traverser un sous rseau. Les nuds 1, 2, 3, 4 sont des routeurs IP. Pour aller de A B, il faut traverser 4 sousrseaux. Si dans lordre ces sous-rseaux sont de type Ethernet entre A et 1, X.25 entre 1 et 3, et entre 1 et 4, ATM entre 3 et 2, et entre 4 et 2, et enfin de nouveau Ethernet entre 2 et B.
A B 3 1 4 2

a. Dcrire laide dun dessin larchitecture et les couches de protocoles traverss pour aller de A B. b. On suppose maintenant que les 4 sous rseaux sont de type ATM. Quels types de nuds peut-on utiliser au niveau de 1, 2, 3 et 4 ? Montrer que lon peut utiliser des rseaux ATM existants et les transformer en rseaux MPLS.
Exercice 3 :

On considre un rseau de communication qui utilise la commutation de cellules ATM. Pour effectuer le transport de linformation de A B, le chemin virtuel qui est ouvert passe par deux nuds intermdiaires C et D.

Master Rseaux ATMPLS 2008/2009

A D C G

1. Indiquer comment est mis en place le circuit virtuel. 2. Donner les tables de routage des cellules dans les nuds C et D. 3. Si D est un commutateur VP, montrer comment il effectue sa commutation. 4. Indiquer la structure de len-tte des cellules sur les diffrentes interfaces. 5. Indiquer comment seffectue le contrle de flux. 6. Si le taux derreur sur les lignes de communications est mauvais, comment seffectuent les corrections ncessaires pour maintenir la qualit de transmission ?

Exercice 4 On considre un rseau commutation. Deux stations A et B ont tabli une communication travers ce rseau et on note S le nombre de commutateurs du rseau traverss par la communication entre A et B. Le dbit de toutes les liaisons est D bit/s. Le protocole de communication utilis est le mme sur toutes les liaisons, il rajoute un en-tte de H bits chaque unit de donnes. On nglige les temps de propagation et les temps de traitement dans les commutateurs du rseau ainsi que les accuss de rception. La station A doit transfrer un fichier de taille L bits la station B. 1. Le rseau utilise la commutation de message et le fichier est transmis en un seul message sur chaque liaison. Donner lexpression Tfic1 du temps de transmission du fichier sur ce rseau. 2. Le rseau utilise la commutation par paquets et le fichier est dcoup en paquets contenant P bits de donnes. Donner lexpression Tfic2 du temps de transmission du fichier sur ce rseau. 3. Application numrique : L = 64 000 octets ; H = 5 octets ; S = 2 commutateurs ; D = 64 kbit/s ; pour la taille du paquet, on prendra deux valeurs : Pa = 128 octets et Pb =

Master Rseaux ATMPLS 2008/2009 16 octets. Calculer et comparer les valeurs obtenues pour Tfic1 et Tfic2 (pour la commutation par paquets, on comparera les deux tailles possibles de paquets). 4. Quels sont les avantages et inconvnients de la commutation de paquets par rapport la commutation de message ? 5. Les liaisons sont affectes dun taux derreur binaire not . Montrer que la probabilit pour quune trame de longueur l soit reue correcte est donne par p = (1)l. En dduire le nombre moyen N de transmissions dune trame (en supposant que le protocole de contrle rpte la trame indfiniment, sans anticipation, jusqu ce quelle soit correcte). 6. Refaire lapplication numrique de la question 3) en tenant compte du taux derreur = 10-4. Conclure. Ces techniques sont-elles adaptes aux hauts dbits ? Pourquoi ? Quelles solutions existent pour de tels environnements?

Annexe : format des paquets IP et ICMP L'en-tte IP est align sur des mots de 32 bits. Sa longueur est donc multiple de 4 octets. Par dfaut, sans option, l'en-tte IP fait 20 octets de long :
4 bits 4 bits 8 bits 16 bits

Version TTL

IHL Identification

TOS Flags Protocol Source address Destination address Options Data

Total length Fragment offset Header checksum

Padding

Version indique le format de l'en-tte. Ce champ sert l'identification de la version courante du protocole. La version dcrite ici (et aujourdhui utilise) porte le n4 ; IHL (IP Header Length) est la longueur de l'en-tte IP exprime en mots de 32 bits (5 au minimum, 15 au maximum) ; TOS (Type Of Service) dfinit le type de service appliquer au paquet en fonction de certains paramtres comme le dlai de transit, la scurit. Total Length est la longueur totale du datagramme, en-tte et donnes inclus, exprime en octets ; Identification est une valeur fournie par l'metteur aidant au rassemblage des diffrents fragments du datagramme. Le seul usage de ce champ est donc de permettre une entit rceptrice de reconnatre les datagrammes qui appartiennent un mme datagramme initial et qui doivent donc faire l'objet d'un rassemblage ;

Master Rseaux ATMPLS 2008/2009 Flags est utilis par la fragmentation. Il est compos de deux indicateurs : DF (Don't Fragment) pour interdire la fragmentation et de MF (More Fragment) pour signifier des fragments suivre. Fragment offset indique sur 13 bits la position relative du fragment dans le datagramme initial, le dplacement tant donn en units de 64 bits (seuls un datagramme complet ou un premier fragment de datagramme peuvent avoir ce champ 0) ; TTL (Time To Live) reprsente une indication de la limite suprieure du temps de vie d'un datagramme. Cette valeur est comprise entre 0 et 255 ; Protocol indique le protocole (de niveau suprieur) utilis pour le champ de donnes du datagramme : Code Abrviation (dc) 1 ICMP Nom du protocole Internet Control Message Protocol Rfrence [RFC792]

Header Checksum est une zone de contrle d'erreur portant uniquement sur lentte du datagramme ; Source Address est ladresse IP de la source du datagramme ; Destination Address est ladresse IP de destination du datagramme ; Format dun message ICMP