Scribd Logo
Importer

Bienvenue sur Scribd !

  • 176 vues

    Examen Module RC

    Transféré par

    la pricesse
    Le document décrit un réseau local composé de quatre stations reliées par un bus Ethernet à 10 Mbits/s et une station connectée à Internet via une ligne téléphonique. Il présente des questions sur les couches physique, liaison et réseau abordant des notions de débit, codage, protocoles MAC et HDLC ainsi que d'adressage IP.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Examen Module RC

    Transféré par

    la pricesse
    176 vues5 pages
    Le document décrit un réseau local composé de quatre stations reliées par un bus Ethernet à 10 Mbits/s et une station connectée à Internet via une ligne téléphonique. Il présente des questions sur les couches physique, liaison et réseau abordant des notions de débit, codage, protocoles MAC et HDLC ainsi que d'adressage IP.

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document décrit un réseau local composé de quatre stations reliées par un bus Ethernet à 10 Mbits/s et une station connectée à Internet via une ligne téléphonique. Il présente des questions sur les couches physique, liaison et réseau abordant des notions de débit, codage, protocoles MAC et HDLC ainsi que d'adressage IP.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    176 vues5 pages

    Examen Module RC

    Transféré par

    la pricesse
    Le document décrit un réseau local composé de quatre stations reliées par un bus Ethernet à 10 Mbits/s et une station connectée à Internet via une ligne téléphonique. Il présente des questions sur les couches physique, liaison et réseau abordant des notions de débit, codage, protocoles MAC et HDLC ainsi que d'adressage IP.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 5

    Université Mohamed Khider Biskra 2010/2011

    Département d'Informatique Niveau: 3LMD


    Module:Réseaux Chargé: A.Djeffal
    Date: 01/02/2011 Heure: 08H-09H30 Lieu: Amph H

    Examen

    Soit le réseau suivant :

    Tél 
     S1
     S2 Serveur d’accès
    Internet

    Ethernet


    S4
     S3

    Les stations S1, S2, S3, S4 sont reliées par un réseau local en bus offrant un débit de 10 Mbits/s. La
    station S2 est reliée à un serveur d’accès internet par une liaison téléphonique dont la bande de fréquence est
    de [300-3400 Hz].

    Questions
    A. Couche physique (8 pts : 0.5 + 0.5 + 1 + 2.5 + 0.5 + 1.5 + 1.5)

    1. Calculer la capacité de transmission de la liaison téléphonique.


    2. Sachant que le débit de la ligne est de 62 Kbits/s :
    a. Calculer la valence du signal,
    b. Calculer le report signal/bruit permettant le bon fonctionnement de la ligne, donner sa valeur
    en décibels.
    3. La station S1 veut envoyer la suite binaire [ 1 1 0 0 0 0 0 1 0 1 ] à la station S2. Donner la forme du
    signal émis en utilisant le codage Manchester et Miller.
    4. Sachant que le codage du signal sur la ligne téléphonique utilise une modulation à deux phases (0 et
    180°) et deux amplitudes (V et 2V) :
    a. Donner la valence du signal
    b. Donner la forme du signal utilisé pour émettre la série de bits précédente de la station S2 au
    serveur d’accès Internet.
    5. Calculer de débit moyen de transmission entre la station S1 et le serveur Internet.
    Tournez la page SVP…
    1/5
    B. Couche liaison (9 pts : 1.5 + 1.5 + 1.5 + 1.5 + 1.5 + 1.5)

    1. Le protocole MAC utilisé sur le réseau local est le protocole CSMA/CD :


    a. Sachant que la taille de la trame minimale est de 128 octets, calculer la longueur maximale
    du câble
    b. Sachant que la longueur maximale du câble est de 2500 mètres, calculer la taille de la trame
    minimale.
    2. Sachant que le protocole de liaison utilisé est le protocole HDLC et que le polynôme générateur
    utilisé pour le calcul du CRC est x5 + x3 + 1 :
    a. La station S1 veut envoyer à la station S4 la série de bits : [0 1 1 1 0 1 0 0 0 0 1 0 1 0 1]. Quel
    est le mot de code utilisé pour le faire. Donner la série de bits réellement émise.
    b. S1 reçoit de S4 la série de bits : [0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1], quelle est la décision
    prise.
    3. En supposant que la taille de la fenêtre pour le protocole HDLC = 8 (0..7) et que la station emettrice
    S1 n’envoie que 04 trames d’informations I numérotées puis se place en attente d’accusé de
    réception :
    a. Donner les trames de réponse de la station réceptrice S4 selon les trames suivantes émises par
    S1 :
    - SABM,
    - I, n(s)=000 ; I, n(s)=001 ; I, n(s)=010 ; I, n(s)=011,
    - I, n(s)=001 ; I, n(s)=100 ; I, n(s)=101 ; I, n(s)=110,
    - I, n(s)=101 ; I, n(s)=110 ; I, n(s)=111 ; I, n(s)=000,
    - I, n(s)=001 ; I, n(s)=010 ; I, n(s)=011 ; I, n(s)=100,
    - I, n(s)=100 ; I, n(s)=101 ; I, n(s)=110 ; I, n(s)=111 ;
    - DISC,

    b. Déterminer la suite de trames émises de la station S1 en fonction de la suite de trames de


    supervision S/U envoyées par la station réceptrice S4 :
    t0=UA t1= RR – 100 t2= SREJ – 101 t3= RR – 011
    t4= REJ – 101 t5= RR – 001 t6= RNR – 101 t7=UA

    B. Couche réseau (3 pts : 0.5 + 1.5 + 1)

    1. Soit les deux adresses IP : 85.13.2.180 et 215.40.16.2 :


    a. A quelle classe appartient chaque adresse,
    b. Donner le numéro du réseau et de machine de chaque adresse.
    2. Préciser la différence entre le routage fixe et dynamique. Et dites à quel type de routage appartient le
    routage par inondation.

    Bon Courage

    2/5
    Corrigé type
    A. Couche physique (8 pts : 0.5 + 0.5 + 1 + 2.5 + 0.5 + 1.5 + 1.5)

    1. Capacité = R = 2 * W = 2 * [3400 - 300] = 6200 bauds 0.5


    2. Sachant que le débit de la ligne est de 62 Kbits/s :
    a. Débit = Log2(V) * R
    ==> Log2(V) = D / R = 62 * 103 / 6200 = 10
    V = 210 = 1024 0.5
    D/W 62000/3100)
    b. D= W log2(1 + S/B) ==> S/B = 2 – 1 = 2( = 220 – 1 = 1048575, 0.5
    S/Bdb= 10 log10(1048575) = 60.20 0.5
    3. Manchester & Miller

    Horloge
    T

    Données 1 1 0 0 0 0 0 1 0 1

    Manchester 1.5

    Miller
    1

    4. Sachant que le codage du signal sur la ligne téléphonique utilise une modulation à deux phases (0 et
    180°) et deux amplitudes (V et 2V) :
    a. Valence du signal = 2*2=4 ==> Nbre de bits / baud = log2(4) = 2 0.5
    b.
    +2V
    11 00 00 01 01
    +V

    -V

    -2V 1.5
    3/5
    5. Calculer de débit moyen de transmission entre la station S1 et le serveur Internet.
    Soit un fichier de 1 Mbits :
    TEthernet = 1Mbits / 10Mbits/s = 0.1 s 0.5
    Ttél = 1 Mbits / 62 *1000 = 1* 106 / 62 * 1000 = 1000/62 = 16.12 s 0.5

    T = 0.1 + 16.12 = 16.22 s

    Débit = 1Mbits/s / 16.22 s = 106 /16.22 = 61652 bit/s = 61.65 Kbits/s 0.5

    B. Couche liaison (9 pts : 1.5 + 1.5 + 1.5 + 1.5 + 1.5 + 1.5)

    2. Le protocole MAC utilisé sur le réseau local est le protocole CSMA/CD :


    a. Taller_retour = (128 * 8) / (10 * 106 ) = 102.4 * 10-6 s
    Longeur du cable = 3 * 105 * (102.4 * 10-6/2) = 15.36 km 1.5

    b. Taller_retour = (2.5 km / 3 * 105 km/s) * 2 = 1.66 * 10-5 s


    Taille de la trame min = 10 * 106 * 1.66 * 10-5 = 166 bits  21 octet 1.5

    4. Sachant que le protocole de liaison utilisé est le protocole HDLC et que le polynôme générateur
    utilisé pour le calcul du CRC est x5 + x3 + 1 :
    a. (x13+x12+x11+x9+x4+x2+1) * x5 / (x5 + x3 + 1) =
    (x13+x12+x10+x9+x5+x3+x2+x+1) * (x5 + x3 + 1) + x4 + x2 + x +1
    R(x) = x4 + x2 + x + 1
    T(x) = x18+x17+x16+x14+x9+x7+ x5+ x4 + x2 + x + 1
    Mot de code utilisé : 0 1 1 1 0 1 0 0 0 0 1 0 1 0 1 1 0 1 1 1 1
    Serie réelement émise : 0 1 1 1 0 1 0 0 0 0 1 0 1 0 1 1 0 1 1 1 0.5

    b. T(x) = x15+x13+x8+x6+x4+ 1= ( x10+x5+ x+ 1)* (x5 + x3 + 1) + x3 + x


    R(x) ≠ 0  Trame erronée  Demande de retransmission 1.5

    5. En supposant que la taille de la fenêtre pour le protocole HDLC = 8 (0..7) et que la station emettrice
    S1 n’envoie que 04 trames d’informations I numérotées puis se place en attente d’accusé de
    réception :
    a.
    - SABM,UA
    - I, n(s)=000 ; I, n(s)=001 ; I, n(s)=010 ; I, n(s)=011, SREJ, 001
    - I, n(s)=001 ; I, n(s)=100 ; I, n(s)=101 ; I, n(s)=110, REJ, 101
    - I, n(s)=101 ; I, n(s)=110 ; I, n(s)=111 ; I, n(s)=000, RR, 001
    - I, n(s)=001 ; I, n(s)=010 ; I, n(s)=011 ; I, n(s)=100, SREJ, 100
    - I, n(s)=100 ; I, n(s)=101 ; I, n(s)=110 ; I, n(s)=111 ; RR, 000
    - DISC, UA
    1.5

    4/5
    b.

    S1 S4
    SABM
    UA
    I-000, I-001, I-010, I-011
    RR-100
    I-100, I-101, I-110, I-111
    SREJ-101
    I-101, I-000, I-001, I-010
    RR-011
    I-011, I-100, I-101, I-110
    REJ-101
    I-101, I-110, I-111, I-000
    RR-001
    I-001, I-010, I-011, I-100
    RNR-101
    DISC
    UA
    Fin
    1.5
    B. Couche réseau (3 pts : 0.5 + 1.5 + 1)

    1. Soit les deux adresses IP :


    a. 85.13.2.180: classe A , 215.40.16.2: Classe C 0.5
    b. 85.13.2.180: Numéro réseau : 85, Numéro machine= 13*256*256 + 2*256 + 180 = 852660 ,
    215.40.16.2: Numéro réseau : 23*256*256 + 40*256+16 = 1517584, Numéro machine= 2 ,
    1.5
    2. Dans le routage fixe, les tables de routage sont construites manuellement par l’administrateur
    réseau ; Mais dans le cas du routage dynamique, les tables de routages sont construites
    automatiquement par des algorithmes de routage. 0.75

    Le routage par inondation appartient à la classe de routage dynamique. 0.25

    5/5

    Vous aimerez peut-être aussi