RE FichesTD
RE FichesTD
RE FichesTD
Auteur : Olivier GLCK, Universit Claude Bernard LYON 1 Pr-requis : Cours Parties 1 et 2 : modle OSI, architecture en couches
1. Transparence
Dans la transmission suivante de caractres, dire quelles sont les donnes dlivres au systme selon que la transmission s'effectue de la droite vers la gauche ou de la gauche vers la droite.
F F F F ESC ESC F ESC ESC ESC ESC F
4.2. En dduire la taille optimale de la fentre (W). 4.3. Dterminez Tr, le temps au bout duquel le premier bloc est acquitt. Faites un schma explicatif. 4.4. Conseilleriez-vous le rejet slectif ou le rejet simple ?
2. Analyse de trames
Les trames suivantes ont t captures par un analyseur. Expliquez pour chacune d'entre elles leur signification (les valeurs sont en hexadcimal). Ces trames sont indpendantes. On suppose que la ngociation de la connexion a abouti un champ commande sur 1 octet. 7E 01 83 21 C0 7E 7E 03 63 36 08 7E 7E 03 C9 42 03 7E 7E 01 51 12 22 7E 7E 01 2C 0F 0F 23 34 25 7E
Vs Vr A I0,0 I1,0
Dans l'change ci-contre, quelle est la raction des deux ETTD ? Compltez le schma. On suppose que W=3, que les deux ETTD n'ont pas d'autres trames I mettre et que HDLC fait du rejet simple. Les compteurs Vs et Vr sont cods sur 3 bits.
B I0,1
Vs Vr
I2,1
4. Perte d'acquittement
Vs Vr A I0,0 RR 1
Vs Vr
7. Echanges HDLC
7.1. Remplissez le tableau suivant correspondant lchange HDLC entre A et B (on suppose que HDLC fait du rejet simple) :
A, W=4 Valeur des compteurs aprs change (aprs mission ou aprs rception) 1) Ouverture en mode asynchrone symtrique 2) Acceptation par B 3) trame I de A vers B 4) trame I de A vers B errone 5) trame I de A vers B 6) ? 7) trame I de A vers B 8) trame I de A vers B 9) trame I de B vers A 10) trame I de A vers B 11) trame I de A vers B 12) trame I de A vers B 13) trame I de A vers B 14) ? 15) trame I de A vers B 16) demande de fermeture 17) acquittement par B Vs Vr Crdit Echange Vs B, W=4 Vr Crdit
La trame RR n'est pas arrive... Compltez le schma. On suppose que W=1, que B n'a pas de trame I mettre et que HDLC fait du rejet simple. A doit lui transmettre 2 trames I.
7.2.
Vs Vr A I0,0 I1,0
Les deux trames I mises par A sont perdues... Compltez le schma. On suppose que W=2 et que les deux ETTD n'ont pas d'autres trames I mettre.
Vs Vr
I0,0
Voici la trace d'un analyseur qui ne fait pas la diffrence entre trames de commande et de rponse. Construire le chronogramme en prcisant les incidents survenus. Dterminer les adresses de secondaire des deux ETTD et la nature des trames.
A -> B 03 SABM
03 I0,1 "C'est moi" 01 I1,1 "Salut" 01 I1,1 P/F "Salut" 01 REJ 2 P/F 01 I2,1 "Ca va ?" 03 I1,3 "Bien" 01 I3,1 "Ciao !" 03 I2,3 "Et toi ?" 03 REJ 1 03 I1,4 "Bien" 03 I2,4 "Et toi ?" 03 RR 3 03 DISC/RD 03 UA
1. Adressage MAC
1.1. Rappelez le format de l'adresse MAC et la signification de chacun des champs 1.2. Quels sont les types d'adresse MAC auxquels une station doit rpondre ? 1.3. A quel type d'adresse correspond l'adresse MAC 01-00-5E-AB-CD-EF ? Cette adresse peut-elle tre prsente dans le champ adresse source ? Ecrire cette adresse dans sa forme canonique.
2. Protocole CSMA/CD
2.1. Quelle proprit doit avoir un rseau pour utiliser le CSMA/CD ? 2.2. Quelle serait la couverture maximale d'un rseau Ethernet 10Mbit/s si la taille de trame minimale tait de 53 octets et le coefficient de vlocit du cble de 2/3 ?
3. Commutateur ou hub ?
Indiquez pour chacun des rseaux suivants, si un hub ou un commutateur est l'quipement le plus adapt : 3.1. rseau donnes peu charg avec recherche de performances 3.2. rseau donnes charg avec recherche de performances 3.3. rseau voix/donnes sur IP
! temps de transmission maximum autoris = 10 ms ! le jeton fait 1 bit 7.1. Quel est le temps maximum au bout duquel une station est assure de disposer du jeton ? 7.2. Si la station doit attendre ce temps maximum avant d'mettre, quel est le dbit utile vu par cette station ?
8. VLANs
Les stations de 1a 8c sont partages entre deux VLANs (rouge=fonc et vert=clair) sur deux commutateurs. On suppose que chaque commutateur connat la table des VLANs de lautre. 8.1. Si 1a envoie un message de broadcast, quelles sont les stations qui recevront le message ? 8.2. Mme question si 8c passe dans le VLAN vert.
1a 2a
1b
1c
Deuxime trame :
3a RV RV 5a 5b 5c
Troisime trame :
4a
4b
4c
8.3. Que se passe t-il au niveau du marquage des ports si 6a, 7a et 8c passent dans le VLAN vert ? 8.4. Quel est l'intrt VLANs par adresse MAC ? des
6a 7a RV 8a 8b 8c
8.5. Que se passe t-il si une adresse MAC n'est pas rfrence dans la table des VLANs ?
Un administrateur veut mettre en place des VLANs de niveau 1 sur son rseau local reprsent ci-dessus.
9.1. Toutes les stations du LAN2 sont-elles ncessairement sur le mme VLAN ? Et celles du LAN1 ? 9.2. L'administrateur veut mettre en place 2 VLANs pour ddier un serveur au LAN1 et l'autre au LAN2. Est-ce possible ? Si oui, a t-on le choix du serveur ? Expliquez l'aide de schmas. L'tiquetage 802.1Q est-il ncessaire pour cela ? 9.3. L'administrateur veut dfinir 2 VLANs : 1 contenant une station du LAN1, toutes celles du LAN2 et un serveur ; l'autre contenant le reste. Est-ce possible ? Si non, que faudrait-il faire ?
Soit un rseau Token Bus qui gre 4 niveaux de priorits (de 1 4, 4 tant la priorit la plus leve). L'administrateur a fix les valeurs suivantes : TTRT4=100, TTRT3=80, TTRT2=50, TTRT1=30 Une station dsire mettre une trame de chaque priorit. La dure d'mission de chacune de ces trames est de 20. 12.1. Dcrire ce qu'il se passe sur la machine l'aide d'un tableau (cf. ci-dessous). Vous vous arrterez la fin du troisime tour. Le jeton met 40 pour faire le premier et troisime tour, 20 pour le deuxime. 12.2. A quelle condition, la trame de priorit 1 pourra t-elle tre envoye ?
Evt jeton part jeton arrive juste aprs envoi T4 TRT4 TRT3 TRT2 TRT1 100 80 50 30 60 40 10 -10 100 80 50 30 HT4 X 60 60 HT3 HT2 HT1 Commentaires X X X 40 pour faire le tour 40 10 -10 fin 1er tour, maj HTi 40 10 -10 maj TRTi HT4>0 donc envoi T4 pdt 20ms
11.
11.1. Comparez les topologies physiques des rseaux locaux : bus, anneau et toile 11.2. Comparez les mthodes d'accs des rseaux locaux : CSMA/CD, jeton adress, jeton non adress, MACAW
o le nud actif suivant est le nud non encore actif de plus petit cot vers la racine ; o un nud est valid si l'algorithme est sr qu'il n'existe pas de plus court chemin entre lui et la racine ; o un nud est supprim s'il existe dans l'arbre un meilleur chemin pour atteindre le mme routeur ;
Un routeur A est voisin des routeurs B et F qu'il peut joindre un cot respectif de 7 et 4. Il reoit les paquets tat des liens suivants :
1. Commutation et performances
1.1. Calculez le temps de transfert T d'un message en commutation de paquets avec : ! L est la longueur du message en bits (uniquement les donnes des couches suprieures). ! Le message est dcoup en p paquets. ! N est le nombre de nuds traverss. ! D est le dbit en bit/s de tous les liens traverss. ! H est la longueur de l'en-tte d'acheminement en octets. ! hypothses : les temps de traitement des paquets sur les nuds est nul, on nglige le temps de propagation et les paquets empruntent tous la mme route. 1.2. Discutez la formule obtenue en fonction de N, H et p. AN : N=5, L=1000octets, D=10Mbps, H=5 (ATM), 20 (IPv4) et 40 (IPv6), p=1, 10 et 100. 1.3. Qu'en est-il en commutation de circuits et commutation de messages ?
B Seq. Age A 7 C 3 E 2
3.1. 3.2. 3.3.
C Seq. Age B 3 D 5
D Seq. Age C 5 E 7 F 4
E Seq. Age B 2 D 7 F 3
F Seq. Age A 4 D 4 E 3
Remplissez la matrice de cot de A. Quelle est la topologie du rseau (dessinez le graphe associ) ? En dduire la table de routage de A l'aide de l'algorithme de Dijkstra.
5. Token bucket
Pour la spcification d'un flux, 4 paramtres ont t proposs pour caractriser la source : ! la taille maximum d'un paquet est de 1Ko ! le dbit maximum du lien est de 50Mops ! le dbit du token bucket est de 10Mops ! la taille maximum du token bucket est de 1000Ko Combien de temps peut durer une rafale au dbit maximum ?
1. Masque de sous-rseaux
Une entreprise a reli 4 stations sur un segment Ethernet avec la configuration suivante : station @IP netmask A 150.150.1.28 255.255.254.0 B 150.150.1.57 255.255.255.0 C 150.150.2.28 255.255.252.0 D 150.150.2.57 255.255.254.0 Aucune machine n'est configure en tant que routeur sur le segment. Des utilisateurs se plaignent de ne pas pouvoir communiquer entre eux. Expliquez lesquels et pourquoi Que faudrait-il changer dans la configuration actuelle ?
7. Seau jetons
Un ordinateur est connect un rseau 10Mbps et est rgul par un token bucket. Ce dernier est rempli de jetons 5Mbps et est rempli pleine capacit avec 20Mb. 7.1. Tracez une courbe avec en abscisses le temps en secondes et en ordonnes le dbit d'mission sur le rseau en Mbps en supposant que : ! 1 jeton = 1 bit ; ! les applications tournant sur l'ordinateur n'ont pas post de donnes vers le rseau depuis 3 secondes ; avant ces 3 secondes, le seau tait vide. ! t=0, l'envoi de 90Mb de donnes vers une station distante a commenc ; ! les fentres de congestion et de contrle de flux ne ralentissent pas l'envoi. 7.2. Au bout de combien de temps les donnes sont t-elles entirement mises sur le rseau ?
2. Dcoupage en sous-rseaux
Une entreprise compose de 10 dpartements se voit affecter l'adresse IP 196.179.110.0. L'administrateur souhaite affecter un sous-rseau chaque dpartement. 2.1. De quelle classe d'adressage s'agit-il ? Combien de machines cela permet-il d'adresser ? 2.2. En supposant que le nombre de dpartements de l'entreprise ne va pas tellement voluer, quel est le masque de sous-rseau optimal ? 2.3. Combien de dpartements peuvent tre ajouts ? Combien de machines chaque dpartement peut-il comporter ? 2.4. Quelle est l'adresse de broadcast du 3ime sous-rseau ?
3.2. Quel est le nombre de bits ncessaires pour raliser deux sous-rseaux : un regroupant Pierre et Martine, l'autre Jacques et Alfred ? Donnez le masque correspondant. 3.3. Mme question pour qu'aucune des stations n'appartiennent au mme sousrseau. 3.4. On se place dans le cas des 2 sous-rseaux. Pour permettre la communication entre les 4 machines, quel quipement est ncessaire ? Affectez des adresses cet quipement et faites un schma reprsentant l'ensemble du rseau. 3.5. Cet quipement est maintenant configur en proxy ARP. Indiquez le contenu du cache ARP de Pierre si toutes les stations ont dj communiqu entre elles. 3.6. L'entreprise envisage de raccorder son site Internet. Dans quelle mesure cela est-il possible ?
8. Routage CIDR
Un routeur possde les entres suivantes dans sa table de routage :
Adresse/Masque 135.46.56.0/22 135.46.60.0/22 192.53.40.0/23 Par dfaut Next Hop Interface 0 Interface 1 Routeur 1 Routeur 2
Que fait le routeur lorsqu'il reoit un paquet destination des adresses suivantes ? 1) 135.46.63.10 2) 135.46.57.14 3) 135.46.52.2 4) 192.53.41.7 5) 192.53.42.7
4. Table de routage IP
Commentez la table de routage suivante et faites un schma de ce qu'elle vous apprend du rseau :
Destination 10.124.0.0 10.125.0.0 10.126.0.0 10.124.12.5 0.0.0.0 Masque 255.255.0.0 255.255.0.0 255.255.0.0 255.255.255.255 0.0.0.0 Passerelle 0.0.0.0 0.0.0.0 10.125.31.1 0.0.0.0 10.124.25.1 Option U U UG UH UG Priphrique eth0 eth1 eth1 ppp0 eth0
9. Fragmentation IP
Un hte A envoie un message de 900 octets un hte B en passant par les routeurs R1 puis R2. 9.1. En supposant que TCP et IP n'utilisent aucune option, quelle est la taille du datagramme IP correspondant ? Les tailles maximales des trames gres au niveau des liaisons sont les suivantes : 1010 (data) + 14 (en-tte) entre A/R1, 504+8 entre R1/R2, 496+16 entre R2/B. 9.2. Indiquez le nombre de paquets IP transmis sur chaque liaison ainsi que la valeur des champs longueur, identification, DF, MF et Fragment offset.
6. Agrgation de routes
Un routeur vient de recevoir les routes suivantes : 57.6.96.0/21 (1), 57.6.104.0/21 (2), 57.6.112.0/20 (3) et 57.6.120.0/22 (4). Si elles utilisent toutes la mme ligne de sortie, peuvent-elles tre agrges ? Si oui, comment ? Sinon, pourquoi ?
7. Changement de destination
La plage d'adresses IP de 29.18.0.0 29.18.127.255 a t agrge en 29.18.0.0/17 dans une table de routage. Le bloc de 1024 adresses de 29.18.0.0 29.18.3.255 vient d'tre affect un autre site et doit donc tre rout vers une ligne de sortie diffrente. 7.1. Comment la table de routage doit-elle tre modifie ? 7.2. Comment un paquet destination de 29.18.47.38 sera t-il rout ? Idem pour 29.18.1.38 ?
11. Traceroute
11.1. Faites un schma des diffrents rseaux IP traverss en supposant qu'il n'y a pas de dcoupage en sous-rseaux. Indiquez pour chaque rseau, la classe et les routeurs qui en font partie. 11.2. Comment est modifi le schma prcdent si on prend le masque 255.255.255.0 pour le rseau 134.214 ? Et si on prend 255.255.248.0 ?