TD Réseau

1ème année apprentissage Informatique et Réseaux
Contrôle "Réseaux Longue Distance"
Lundi 7 Juin 2010 – 8h-10h
André-Luc BEYLOT
(notes de cours et de TD, documents distribués + calculette autorisés)
QUESTIONS
1. CAC et routage
1.1.Quels sont les points communs et les (rares) différences entre les fonctions d’admission de
connexions (CAC) Frame Relay et X.25 ?
1.2.Reprendre la question précédente pour le protocole de mise en place des connexions X.25 et
Frame Relay.
1.3. Dès la fin des années 70, les réseaux X.25 ont utilisé un routage dynamique et décentralisé.
Justifiez-en les intérêts.
1.4.Quels liens y a-t-il entre routage et fonction CAC en Frame Relay/X.25 ?
2. Une technique de type "cut through" qui consiste à commencer à ré-émettre une PDU (paquet ou
trame) sur un lien sortant avant de l’avoir complètement reçue sur un lien entrant, est-elle
envisageable dans les commutateurs X.25 au niveau paquet ou au niveau trame ? Justifier votre
réponse. Et dans un réseau Relayage de Trames ?
3. Dans les réseaux de mobiles GPRS (General Packet Radio System), le support de
communication n’étant pas très fiable, on a défini un protocole LLC (Logical Link Control) issu
d’HDLC mais autorisant le rejet sélectif (et l’acquittement explicite) de plusieurs trames
simultanément (on dira par exemple que l’on a reçu les trames 0, 2, 5 et que les trames 1,3 et 4
sont incorrectes). Proposez un format de trames autorisant ce genre de mécanisme ?
4. Proposer un algorithme en pseudo-code permettant d’implanter un mécanisme de contrôle du
paramètre CIR à l’accès à un réseau Frame Relay par fenêtre sautante.
5. Reprendre la question précédente dans le cas d’un mécanisme à fenêtre coulissante.
6. Un des problèmes classiques dans les réseaux est celui de la maîtrise de la gigue dans les
réseaux. Les mécanismes précédents permettent-ils de surveiller la gigue des paquets à l’accès
au réseau ? Justifier votre réponse.
EXERCICE : X.25 niveaux 2 et 3
On considère 2 machines A et B utilisant la norme X.25 pour communiquer. La machine B traite
des requêtes en provenance de A. La taille maximale des paquets qui peuvent être traités par A est
de 128 octets ; B ne peut traiter que des paquets de 64 octets.

A

M

N

B
A veut envoyer une requête de 200 octets, en retour B envoie 3 messages de 100 octets. Les tailles
des fenêtres de contrôle de flux sont respectivement de 3 paquets et de 2 trames.
On suppose qu’aucune connexion de niveau 3 n’était établie au début des échanges. Cette
connexion sera refermée à la fin des échanges.
Les connexions de niveau 2 n’étaient pas non plus ouvertes au début des échanges au niveau des
extrémités. On les refermera à la fin des échanges.
La trame véhiculant le 1er paquet de la requête de A arrive erronée sur le commutateur de
raccordement de A (la première fois) et le 2ème paquet de données envoyé par B se perd dans son
commutateur de raccordement suite à une congestion.
A l’aide d’un diagramme, indiquer l'ensemble des paquets et des trames générés lors de ces
échanges ainsi que les paramètres que vous jugerez importants.