Universit de Montral Dpartement dinformatique et de recherche oprationnelle Session Hiver 2003 Professeur B.

Jaumard IFT3320/IFT6320 Tlinformatique Corrig - Examen Intra Vendredi 28 fvrier 2003

Question #1 (20 points) Le modle de rfrence OSI contient 7 couches, nommez et expliquez chacune de ces couches.
Comment le barme a t appliqu ? 1 point par nom de couche, 2 points pour la dfinition de chaque couche sauf pour la couche session (1 point). Je rappelle trs brivement la dfinition de chacune des couches, en mettant en caractres gras les mots cls que je mattendais trouver dans vos dfinitions. Un commentaire propos des exemples de protocoles. Il existe plusieurs architectures de rseaux avec chacune sa propre liste de protocoles. Beaucoup dentre vous mont donn des exemples de protocoles de larchitecture de rseau TCP/IP dont larchitecture et en particulier le nombre de couches diffre de larchitecture de rseau OSI. Couche physique. Assure la transmission transparente de trains de bits sur les moyens physiques dinterconnexion entre deux entits de liaison adjacentes (support de transmission). Elle dfinit les normes mcaniques, lectriques et fonctionnelles ncessaires pour activer, maintenir et dsactiver les connexions physiques entre ces entits de liaison de donnes. Ces entits sont relies au moyen dun support de transmission (cble coaxial, paire torsade, micro-ondes, fibres optiques). Les donnes (bits) sont encodes dans une forme acceptable pour le transport de linformation (signal lectrique / onde lumineuse, signal numrique / analogique). o Un exemple de protocole dans une architecture ISO: X21. Couche liaison de donnes. Assure lchange de trames entre deux lments adjacents et ce, sans erreur, ni duplication, ni perte : cela ne signifie pas quil ny a jamais derreurs, mais que cette couche doit dtecter les erreurs de transmission, et

retransmettre les donnes errones dans la mesure du possible. De plus, la couche liaison de donnes est responsable de la gestion des temporisations associes lenvoi des trames, de la connexion de liaison de donnes, de lidentification des extrmits de connexion de donnes et du respect de la squence des trames reues. o Un exemple de protocole dans une architecture ISO: HDLC. Couche rseau. Veille lacheminement des paquets dun hte lautre (mais faire attention que la couche rseau dfinit encore des protocoles entre deux lments dinterconnexion adjacents). Parce que la connexion entre les htes nest pas directe, la couche rseau a pour mandat de mener destination les paquets en utilisant des techniques de routage travers le rseau. La couche rseau a pour fonction dtablir ou de rompre la connexion du rseau, de transfrer les donnes de faon totalement transparente, de grer le flux des paquets pour prvenir engorgement possible du rseau, didentifier les extrmits de connexion, de prvenir la couche suprieure derreurs survenues, de respecter la squence des paquets, de contrler le flux normal ou acclr des paquets, de rinitialiser la connexion rseau (en cas de problmes graves). La couche rseau rsout les problmes dinterconnexion des rseaux htrognes. o Exemples de protocole dans une architecture ISO: CLNP, LNCP. Couche transport. Offre un service de bout en bout : les extrmits tant les htes expditeur et destinataire (si unicast). Adapte les besoins de lapplication avec les caractristiques physiques du rseau. A pour mandat dassurer un transfert transparent des fragments la couche suprieure. La couche transport soccupe de dcouper en units plus petites (fragments) les donnes provenant de la couche suprieure. Sassure que les fragments ont t reus correctement et dans la bonne squence par lhte destinataire tout en respectant le contrle de flux. o Exemples de protocole dans une architecture ISO: TP0, TP1, TP2, TP3, TP4. Couche session. Fournit aux processus de la couche suprieure les services tels que ltablissement dune connexion de session entre deux applications, lorganisation et lchange de messages qui sont appeles des lettres au niveau de la couche session. Fait appel aux services de la couche transport pour raliser le transfert de lettres.

-dire des messages de la couche prsentation que les entits de la couche suprieure changent. Opre un la transformation syntaxique des messages en une reprsentation commune. Ainsi, les entits de la couche suprieure bnficient dune indpendance syntaxique. o Exemples de protocole dans une architecture ISO: ASN.1. Couche application. Porte dentre dans lenvironnement OSI. Fournit les services de communication aux utilisateurs (oprateurs, priphriques, programmes dapplication) qui changent des messages. Les services offerts par la couche application sont nombreux : identifier les partenaires susceptibles dentrer en communication, dterminer leur disponibilit actuelle (cest--dire ressources adquates et de niveau de qualit adquate) afin de donner lautorisation de communiquer. La

Couche prsentation. Charge de la reprsentation des enregistrements, cest-

couche application soccupe aussi de synchroniser les processus dapplications en communication, de choisir les rgles dinitialisation, de dialogue, et de libration de la communication et de dsigner la responsabilit de rcupration derreurs. o Exemples de protocole dans une architecture ISO: FTAM, VT, MHS, X500.

Question #2 (5 points) Expliquez la diffrence entre la transmission synchrone et la transmission asynchrone.

Il existe deux faons de mettre en uvre la transmission srielle, cest--dire la transmission de linformation en mettant un bit la fois. On peut le faire de faon synchrone ou asynchrone. Toute transmission nous oblige synchroniser les signaux, lutilisation de llectricit encore plus cause des interfrences et autres dlais. Si lappareil recevant le signal ne connat pas le temps de dpart de ce dernier ni sa dure, alors il ne pourra pas interprter correctement le signal reu.

Transmission synchrone.
La transmission asynchrone est plus efficace pour la transmission haute vitesse de grands blocs de donnes. Un caractre spcial, appel SYNC, est transmis sans arrt au dbut de la communication. Lorsque le rcepteur identifie correctement ce caractre, il devient synchronis avec lmetteur, le lui signale et il peut maintenant interprter adquatement linformation quil reoit. La synchronisation doit tre maintenue tout au long du transfert de ce bloc de donnes. Un caractre SYNC est insr rgulirement (par exemple tous les 1000 caractres) pour garder la synchronisation. Des caractres spciaux permettent le dcoupage de linformation transmettre en blocs plus petits qui permettent de dtecter les erreurs. Un caractre SYNC termine la transmission.

Transmission asynchrone.
La transmission asynchrone, dont le cot des circuits est minime par rapport aux circuits synchrones, est utile lorsque la vitesse de communication na pas besoin dtre leve ou que la quantit dinformation transmettre est relativement petite. Dans ce cas-ci, la transmission asynchrone entre les appareils seffectue individuellement pour chaque caractre. Pour raliser cette technique, deux bits de contrle entourent chaque caractre. Le premier sappelle bit de dpart (start bit) et permet aux dispositifs de se synchroniser pour que la caractre arrive. La transmission du caractre se termine par un bit de fin (stop bit). Le rcepteur retourne alors en mode veille et attend le prochain caractre.

Comparaison des transmissions synchrones/asynchrones. La transmission

asynchrone est plus simple construire que la transmission synchrone. Par contre, elle gnre plus de donnes de contrle et la quantit utile transmise ( vitesse de transmission

identique) est plus faible quavec la transmission synchrone. Il faudra alors plus de temps pour transmettre linformation avec la transmission asynchrone. Par exemple, calculons le temps ncessaire pour transmettre un fichier de 100 ko dans les deux cas en supposant que la vitesse de transmission est de 33 600 bps.

Transmission synchrone :
Utilisation denviron 110 caractres SYNC (1 chaque 1000 caractres et quelquesuns au dbut) ; Nombre de caractres = (100 1 024) + 110 = 102 510 caractres ; Nombre de bits = 102 510 8 = 820 080 bits ; Temps de transmission = 802 080 / 33 600 = 24,4 secondes.

Transmission asynchrone :
Utilisation dun bit de dpart et dun bit de fin pour chaque caractre ; Nombres de caractres = 100 1 024 = 102 400 caractres ; Nombre de bits = 102 400 (8+1+1) = 1 024 000 bits ; Temps de transmission = 1 024 000 / 33 600 = 30,5 secondes. Plusieurs protocoles de rseaux utilisent la transmission synchrone, on peut citer les protocoles BSC et HDLC. La transmission asynchrone est surtout utilise avec les modems ; parmi les protocoles connus, citons X-MODEM et Z-MODEM.

Question #3 (28 points) On considre une dimension de trame de 1500 bits et un lien satellite de 1Mbps avec un dlai de propagation de 270 ms. Quelle est lefficacit maximale de la ligne si on utilise un contrle de flux : a) Arrt et attendre b) Go Back N avec une fentre coulissante de taille 7 ? c) Go Back N avec une fentre coulissante de taille 127 ? d) Go Back N avec une fentre coulissante de taille 255 ? Les rponses non justifies ne seront pas considres.
Comment le barme a t appliqu ? Arrt et attendre - 2 points pour avoir dfini lefficacit comme le ratio temps de transmission/temps total de transmission (si vous utilisez une lettre, par exemple E, pour lefficacit, il ne faut pas oublier de dire E= efficacit !) - 3 points pour avoir donn la formule complte du temps total de transmission et avoir expliqu quels sont les termes que lon peut ngliger - 5 points pour la formule E = 1/(1+2a) 4

- 2 points pour la valeur numrique de E Go Back N - 5 points pour la formule de E (voir ci-dessous pour son expression) - 5 points pour sa justification - 2 points pour la valeur numrique de E pour chaque valeur de fentre coulissante

Lefficacit E dune ligne peut tre dfinie comme le ratio du temps de transmission des trames sur le temps total de transmission. On peut lexprimer comme suit : T E = Trans . TTotal Le temps total de transmission est le temps requis pour que la trame arrive sans erreur au destinataire. Il faut considrer entre autres plusieurs laps de temps. On a : TTotal = TProp + TExec + TTrans + T Accus + TProp , o - TTotal est le temps total de transmission, - TProp est le temps de propagation, - TExec est le temps dexcution, - TTrans est le temps de transmission de la trame, - TAccus est le temps de transmission de laccus de rception. Notons a le rapport entre le temps de propagation et le temps de transmission de la trame. Le temps de propagation sexprime comme le rapport entre la distance d et la vitesse du signal V. Ce dernier correspond la vitesse de la lumire, cest--dire 3 108 m/s (mtres par seconde). Le temps de transmission est le rapport entre la longueur de la trame L en bits et la vitesse de transmission B en bits par seconde (bps). On obtient :

a=

d temps de propagatio n de la trame TProp dB = = V = . temps de transmission de la trame TTrans L L V B

a) Mthode arrt et attendre.

On ne considre que les temps de propagation et de transmission dans le calcul du temps total de transmission. Les autres temps sont considrs comme suffisamment petits pour quils puissent tre inclus dans les temps de propagation et de transmission. On obtient le temps total de transmission comme suit : TTotal = TProp + TTrans + TProp = 2TProp + TTrans . Par consquent, on peut dire que lefficacit est : T TTrans 1 E = Trans = = . TTotal 2TProp + TTrans 1 + 2a

TProp= 270 ms TTrans = 1 5000 bits / 1 Mbps = 1 500/ 106 = 15 10-4 s TProp 270 10 3 = = 180 . a= TTrans 15 10 4 1 1 = = 0.27 10 2 . Efficacit maximale de la ligne = E = 1 + 2a 361

b) Go Back N avec une fentre coulissante de taille 7 ?

Avec la fentre coulissante, un accus de rception est envoy toutes les fois que N trames sont reues. Si laccus de rception arrive la station mettrice avant que celle-ci nait fini de transmettre ces N trames, elle naura pas attendre avant de renvoyer une nouvelle squence. Lefficacit sera de 1 (cest--dire de 100%). Dans ce cas, la longueur de la fentre est suprieure ou gale 2a+1. Sinon, le temps de transmission est N fois le temps de transmission dune trame. Par consquent on peut dire que lefficacit est : N TTrans N = E= . 2TProp + TTrans 2a + 1 Lefficacit en gnral de la mthode de la fentre coulissante sexprimera comme suit : si N 2a + 1 1 E= N 2a + 1 si N < 2a + 1. Il est clair que si lon compare les deux formules pour obtenir lefficacit, on peut conclure que lefficacit du protocole de la fentre coulissante est meilleure que celle du protocole arrt et attente. Dans tous les cas, pour N=7, 127 et 255, on a N < 2a+1, et par consquent E = On obtient donc : N= 7 E = 1.94 % ; N=127 E = 35.18 % ; N= 255 E = 70.64%.
N . 2a + 1

Question #4 (30 points) Rpondre aux questions suivantes : ATM travaille en mode commut (2 points) Oui x Non Pas seulement

La principale fonction de la couche ATM est la commutation des cellules entre les diffrents circuits.

ATM travaille en mode connect (2 points) Oui x Non

Pas seulement

Une premire caractrisation des rseaux ATM provient du mode connect utilis pour la transmission des cellules. Une cellule ne sera transmise que lorsquun circuit virtuel aura t ouvert, ce circuit virtuel tant trac lintrieur du rseau par des marques laisses dans chaque nud travers.

ATM travaille en mode asynchrone (2 points) Oui x Non

ATM = Asynchronous Transfer Mode

Pas seulement

Expliquer les concepts de VP (Virtual Path) et VC (Virtual Channel) (6 points)

La voie virtuelle (VC/Virtual Channel) est un terme gnrique utilis pour dcrire la capacit de communication en sens unique pour le transport de cellules ATM. Le conduit virtuel (VP/Virtual Path) est un faisceau de VC. Tous les VC dun faisceau ont les mmes nuds dextrmit.

Expliquer les diffrentes couches de ATM (18 points) : voir Tanembaum p. 55 59.
3 couches : - Couche physique ATM avec une sous-couche dpendante du support de transmission (Sonet, DS3, RNIS, UTP5, ), et une sous-couche de convergence de transmission. - Couche ATM : commutation, multiplexage, routage, gestion de la congestion. - Couche dadaptation : AAL0, AAL1, AAL2, AAL3, AAL4, AAL5. Liste des couches : 2 points / couche + 4 points / description dune couche.

Question #5 (27 points) On souhaite analyser le comportement d'un multiplexeur temporel par caractres (qui multiplexe des caractres et non des trames ou des paquets) charg de grer le trafic en provenance de N terminaux asynchrones fonctionnant 110 bit/s. Un caractre mis sur une ligne basse vitesse est compos de 7 bits de donnes, 1 bits de parit, 1 bit Start et 2 bits Stop. Le dbit de la ligne haute vitesse est de 9 600 bit/s. De plus 5% de la capacit de la ligne haute vitesse sont rservs la signalisation et la synchronisation. a- Quel est le nombre N maximal de terminaux que le multiplexeur peut superposer? b- Si N = 100, quel est le taux d'utilisation de la ligne haute vitesse? c- On veut multiplexer sur une voie haute vitesse trois voies de parole de qualit haute fidlit (hi-fi) ayant une bande passante de 25 KHz. On numrise les voies basse vitesse par la technique MIC. En supposant que la codification s'effectue sur 8 bits, quel est le dbit de la voie hi-fi une fois numrise? d- Si le rapport signal sur bruit est de 10, quelle est la largeur de bande minimale requise pour faire transiter la parole hi-fi? e- Qu'en dduire? Pourquoi est-il intressant de numriser la parole pour la transporter?
Pour le corrig, revoir la dmonstration dans laquelle cet exercice a t propos.