22 janvier 2004
Master 1
èreannée Epreuve de Réseaux
Tous documents interdits - Durée 1h30
Vos réponses doivent être claires et concises (respect des maxima indiqués).
Question 1
• Que désignent les abréviations ISO et OSI dans un contexte de réseaux informatiques ? (15 lignes max.)
Question 2
• Présentez les différences entre les principes de modulation et de multiplexage (15 lignes max.).
• Citez et présentez brièvement trois techniques de modulation et deux de multiplexage (5 lignes max par technique).
Question 3
On se place dans un contexte HDLC.
• Décrivez le principe de contrôle de flux mis en oeuvre (15 lignes max.).
•Décrivez deux façons d'acquitter une trame de données (15 lignes max).
Problème 2
On s'intéresse à un protocole régissant la communication entre deux ordinateurs A et B via un support non parfait (pouvant provoquer des erreurs de transmission). Le mécanisme d'acquittement est basé sur l'ajout, pour chaque message, d'un bit permettant de savoir si la transmission s'est bien déroulée : si le bit reçu est bien le bit attendu, on en déduit que le transfert a été correct.
Plus précisément, le site A doit successivement : émettre un bit à 0, recevoir un bit à 0, émettre un bit à 1, recevoir un bit à 1 ; pendant ce temps, B doit : recevoir un bit à 0, émettre un bit à 0, recevoir un bit à 1, émettre un bit à 1. Ce cycle se reproduit de façon infinie. Ce scénario "parfait" peut être perturbé par des erreurs de
transmission : si, après avoir émis 0 (resp. 1), le site A ne reçoit pas 0 (resp. 1), il réémet 0 (resp. 1). Le fonctionnement est le même, à une symétrie près, pour le site B.
• Donnez les deux automates modélisant ce fonctionnement pour chacun des sites A et B en utilisant les notations vues en cours (x/y signifie "sur réception de x alors émission de y").
Problème 1
On considère 3 réseaux locaux Ethernet que l’on numérote de 1 à 3. Ces 3 réseaux locaux sont interconnectés par les routeurs X et Y selon le schéma suivant.
Une machine Mi (M=A,B,C et i=1,2,3) a PMi comme adresse (physique) Ethernet et RMi comme adresse (réseau) IP. Un routeur Z (Z=X,Y) connecté aux réseaux locaux i et j a deux interfaces réseau d’adresses (physiques) Ethernet PZi et PZj, et d’adresses (réseau) IP RZi et RZj. Le schéma ne fait apparaître que les adresses (réseau) IP.
Réseau local 2
Réseau local 3 Réseau local 1
Y X
A1 B1 C1
A2 B2
C3 B3
A3 RA1
RX1
RX2
RY2
RY3
RB1 RC1
RB2 RA2
RA3 RB3 RC3
C2 RC2
Les segments TCP encapsulés dans des datagrammes IP donnent des trames Ethernet de la forme suivante :
Adr.
physique dest.
Adr.
physique source.
Adr.
réseau dest.
Adr.
réseau source.
Port dest. Port source Données
Trame Ethernet
Datagramme IP
Segment TCP
• Donnez la table de routage du routeur Y.
• Un bloc de données D chemine du port prA1 de A1 au port prA3 de A3. Quel est le contenu de la trame observée sur :
1) le réseau local 1 2) le réseau local 2 3) le réseau local 3