Master 2 SIR Université Claude Bernard Lyon 1 Auteur : C. Pham

Transcription

1 Master SIR Université Claude Bernard Lyon Auteur : C. Pham TD de révision sur les réseaux locaux et grande distance. Vous pouvez utiliser l Internet pour vous aider à répondre aux questions. Exercice : Performance des méthodes d accès ( min) Dans un appel d offre pour un réseau métropolitain, on étudie la possibilité de construire un tel réseau avec un anneau en fibre optique au débit D= 6Mbits/s. Le nombre de sites connectés sera à terme de, mais pour l instant il y en a (Ns=). On propose d utiliser une méthode d accès à jeton, inspirée de celle du token ring, c est-à-dire avec un anneau physique et une recopie/réémission des paquets d un site à un autre. La longueur de l anneau est de L=kms. En prenant v=km/s et un temps de traitement (y compris le temps de transmission) du jeton de Tj=.ms,. Donner l expression littérale et la valeur de TRT min =le temps de rotation minimum du jeton sur ce réseau. La méthode d accès à jeton utilisée ici autorise chaque site qui a des données à transmettre d émettre des paquets pendant un temps de garde maximum Tg = ms. Cette infrastructure réseau est exploitée avec un protocole de niveau transport à fenêtre et des retransmissions de type Go-Back-N. En notant W la taille de la fenêtre d anticipation en nombre de paquets,. Donner l expression littérale et la valeur minimale W min permettant de ne jamais être bloqué par la fenêtre (la taille minimale d un paquet est S= octets) en fonction de Tg, D et S. Le protocole de transport utilisé demande un accusé de réception positif (ACK), mode ACK cumulé, de la part du récepteur tous les W= paquets reçus.. Pensez-vous que ce protocole de transport soit efficace Pour cela, donner le taux d utilisation (entre et, ou en pourcentage) du support par l émetteur à chaque accès dans le cas où il n y a pas d erreurs.. Que se passerait-il si le nombre de sites augmente jusqu à comme prévu Donner par exemple le temps minimum d attente entre accès au support.. Quels sont les problèmes si W est grand Si W est bien plus petit, un protocole d accès à compétition sur un bus serait-il plus efficace (en supposant qu un bus d une telle longueur soit possible) Justifier et expliquer précisément (comparer par exemple les cas forte charge et faible charge). Exercice : Code d erreur, transmission ( min) On s intéresse à un support de transmission sans-fils. Due à des conditions climatiques difficiles, on désire se protéger contre des erreurs bit assez fréquente. On va utiliser un code polynomial pour protéger chaque mots de 8 bits d information avec bits de contrôle placés à la fin du groupe. On veut utiliser le polynôme suivant : G(x) = x +x+.. Donner les mots de code générés pour le groupe.

2 Exercice : OSI et LAN ( min). Peut-on construire un réseau comportant plusieurs machines en s arrêtant au niveau de la couche OSI, si oui quelles sont les différentes topologies possibles en citant les avantages et les inconvénients de chacune d elles.. Expliquer le rôle d un protocole de gestion de liaison. Quelles différences majeures y a t-il au niveau entre une technologie de réseau local et une technologie de réseau grande distance Donner des exemples.. Expliquer ce que donnerait un protocole de transport comme TCP fonctionnant sur une couche réseau en mode connecté. Exercice : Routage ( min). Dessiner l architecture générique d un routeur.. Expliquer les différences entre un algorithme de routage à vecteur de distance et d un algorithme à état des liens.. Donnez quelques protocoles de routage utilisés dans l Internet, et précisez s il s agit d un protocole à vecteur de distance ou d un protocole à état des liens.. D après vous pourquoi les protocoles de routage externe utilisent plutôt des protocoles à vecteur de distance. Sur la topologie suivante, donner les vecteurs de distance initiaux des différents routeurs pour un l algorithme de routage de type Distance-Vector. Les coûts des liens sont représentés sur la figure. A B C D E 6. En supposant qu à chaque itération l ordre des routeurs pour l envoi des vecteurs de distance soit A, B, C, D puis E, donner les messages reçus par E à la première et à la deuxième itération, ainsi que le vecteur de distance de E correspondant à chaque itération de l exécution de l algorithme de routage Distance-Vector. Exercice : WAN ( min). Citez quelques technologies de réseaux WAN.. Quelles différences fondamentales y a t-il entre Frame Relay et X.

3 . Dans le schéma ci-dessous, il y a des connexions X. au niveau réseau déjà établie entre A et B, A et C, et C et D. Complétez les zones marquées de. Les numéros des liens sont indiqués sur le lien et il y a routeurs X. numérotés à. D 6 A data B 6 C 67. Ce principe de commutation de paquets en mode circuit virtuel permet d établir un chemin durant la phase de connexion. Quels en sont les avantages et les inconvénients Dans le contexte des réseaux actuels où le matériel est performant, quels avantages reste-il pour ce mode de connexion Exercice 6 : Spanning Tree ( min) Dans les figures suivantes, indiquer (sur le sujet) TOUS les messages échangés sur chaque lien, en déduire les configurations les s et celles s pour chaque pont et marquer (à chaque étape) les liens vers la racine. Indiquer finalement les liens qui seront désactivés par l algorithme du spanning tree (les traits horizontaux sont des réseaux locaux) et représenter l arbre couvrant qui sera utilisé. Attention plusieurs étapes seront sans doute nécessaires. Etape

4 Etape Etape Etape

5 Exercice 6 : TCP, Contrôle de congestion ( min) Le contrôle de congestion est un élément important dans un réseau de type Internet car les ressources sont partagées par un très grand nombre d utilisateurs.. Quelles principales différences y a t-il entre TCP et UDP Pourquoi a t-on besoin des deux au niveau transport Trouver des exemples. Expliquer comment le contrôle de congestion de TCP fonctionne pour s adapter dynamiquement au débit disponible. Ce type de contrôle est-il efficace sur un réseau sans-fils Expliquer pourquoi. Voyez-vous des problèmes lorsque ce type de contrôle est utilisé dans un réseau très haut-débit (plusieurs Gbits/s). Soyez précis. S Débit max=c S Equité: x=x Allocation pour S: x Efficacité: x+x=c Allocation pour S: x. La figure ci-dessus représente les lignes d équité et d efficicacité souhaitées pour le partage d un lien de capacité C par sources S et S. Montrer sur la figure le point de fonctionnement vers lequel le système converge si le délai aller-retour (RTT) entre les sources et leur destination respective est RTT=RTT. 6. Dans le cas où RTT=RTT, qu elle serait la répartition en débit Dessiner la nouvelle ligne d équité du système. Expliquer ce problème. 7. La figure suivante représente la taille de la fenêtre de congestion en fonction du temps pour connexions. Compléter la figure jusqu à avoir réinitialisations de la taille de la fenêtre de congestion (celle se produisant en t étant incluse). Indiquer les seuils des différentes phases sur la figure.

6 Fenêtre de congestion Figure non à l échelle RTT RTT t 6