Scribd Logo
Importer

Bienvenue sur Scribd !

  • 217 vues

    Emd Trci 2019 20202 2

    Transféré par

    katia terrachet
    Le document contient deux exercices. Le premier exercice porte sur un code en bloc et demande de déterminer sa polynomiale génératrice, coder et décoder des messages, et tracer les circuits associés au codage et décodage. Le second exercice concerne un réseau avec plusieurs noeuds et liens caractérisés par une métrique de fiabilité et de temps de transmission, et demande de déterminer des tables de routage, estimer des temps de transfert de message, et le taux de réception correcte de paquets sur le réseau.

    Droits d'auteur :

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

    Emd Trci 2019 20202 2

    Transféré par

    katia terrachet
    217 vues3 pages
    Le document contient deux exercices. Le premier exercice porte sur un code en bloc et demande de déterminer sa polynomiale génératrice, coder et décoder des messages, et tracer les circuits associés au codage et décodage. Le second exercice concerne un réseau avec plusieurs noeuds et liens caractérisés par une métrique de fiabilité et de temps de transmission, et demande de déterminer des tables de routage, estimer des temps de transfert de message, et le taux de réception correcte de paquets sur le réseau.

    Titre original

    EMD-TRCI-2019-20202-2

    Copyright

    © © All Rights Reserved

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document contient deux exercices. Le premier exercice porte sur un code en bloc et demande de déterminer sa polynomiale génératrice, coder et décoder des messages, et tracer les circuits associés au codage et décodage. Le second exercice concerne un réseau avec plusieurs noeuds et liens caractérisés par une métrique de fiabilité et de temps de transmission, et demande de déterminer des tables de routage, estimer des temps de transfert de message, et le taux de réception correcte de paquets sur le réseau.

    Droits d'auteur :

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

    Emd Trci 2019 20202 2

    Transféré par

    katia terrachet
    Le document contient deux exercices. Le premier exercice porte sur un code en bloc et demande de déterminer sa polynomiale génératrice, coder et décoder des messages, et tracer les circuits associés au codage et décodage. Le second exercice concerne un réseau avec plusieurs noeuds et liens caractérisés par une métrique de fiabilité et de temps de transmission, et demande de déterminer des tables de routage, estimer des temps de transfert de message, et le taux de réception correcte de paquets sur le réseau.

    Droits d'auteur :

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

    USTHB 19 Janvier 2019

    Faculté d’Electronique & Informatique Année 2019/2020 – S3


    Dpt informatique. GTR TRCI

    Epreuve de Moyenne Durée TRCI


    Durée : 1h15

    Exercice 1 (10 points)

    Considérons les mots de codes suivants appartenant au code C(8,3) :


    000 00000 00101101 10110111 11110010

    1) Si le code est un code polynomial, déterminer G(x) et donner son circuit


    2) Coder en utilisant le circuit le message 100010
    3) Coder en utilisant la division polynomiale le message 011110
    4) Combien ce code détecte-t-il et corrige-t-il d’erreurs ? justifier
    5) Donner les matrices G et H du code matriciel équivalent
    6) Vérifiez si le message 1001011100110010 est bien reçu, et corriger les erreurs si possible.
    7) Tracer les circuits associés au code matriciel.

    Exercice 2 (10 points)

    Soit le réseau suivant composé de plusieurs nœuds commutateurs-Routeurs Ci et des stations Sti. La traversée de chaque
    lien est évaluée par une métrique. Nous utilisons un couple de métriques sur chaque liaison (A ; B) : A désigne la fiabilité
    de la liaison exprimée par la probabilité que le message arrive sans erreur ; B le temps de transmission sur cette liaison
    exprimé millisec pour un message transmis de taille égal à 1Mbit.

    (0.4 ; 15)
    St5 C7
    St2 St6
    (0.1 ; 15) (0.4 ; 13)
    (0.5 ; 14) (0.5 ; 20)
    C1 C3 (0.7 ; 13)
    (0.8 ; 17)
    (0.3 ; 19)
    (0.6 ; 16)
    (1; 14) (0.4 ; 19) C6
    (0.2 ; 21) (0.5 ; 14)
    (0.6 ; 13) C4
    (0.3 ; 17) C2
    St1 (1 ; 16) St7
    (0.6 ; 13) C5 (0.5 ; 18) (0.5 ; 15)
    (0.4 ; 16)
    (0.5 ; 14) (0.5 ; 16) C8
    St3 St4
    (0.2 ; 13) (0.3 ; 18)

    1) Si on suppose un routage statique, donner les tables de routages de C 1 et C8, en considérant la métrique des liens
    pour un problème de minimisation du temps de transfert. On assumera que le temps de propagation est le même
    pour toutes les liaisons et égal à 1ms.
    2) Reprendre la question 1 en assumant un problème de maximisation de fiabilité du chemin
    3) On voudrait utiliser le routage de la question 1). pour estimer le temps de transfert d’un message de 10 Mbits
    allant de la station St1 à St7 dans le cas d’une commutation de message et d’une commutation par circuit.
    4) En assumant maintenant le routage de la question 2, si le message de la question 3 est fragmenté en paquets de
    taille égale à 100 000 octets chacun. Estimez le nombre de paquets correctement reçus (dans le meilleur des cas)
    par St7 de St1 en considérant une commutation par message puis une commutation par circuit.
    .
    Ps: il faut donner les couts associés au routage dans toutes les tables des questions 1 et 2
    Bon courage.
    Correction
    Exercice 1 (9.5 points)

    1) G(x) est de degré n-k=5 est est egal au mot 00101101 soit x5+x3+x2+1 (1 pts)
    Circuit du code (0.5pts)
    2) Code 100 (0.5pts)

    Ui Ui+a A0 A1 A2 A3 A4
    4
    0 0 0 0 0
    1 1 1 0 1 1 0
    0 0 0 1 0 1 1
    0 1 1 0 0 1 1
    100 11001
    Code 010 (0.5pts)

    Ui Ui+a A0 A1 A2 A3 A4
    4
    0 0 0 0 0
    0 0 0 0 0 0 0
    1 1 1 0 1 1 0
    0 0 0 1 0 1 1
    010 11010

    3) Code 011 (0.5pts) z(x)= x+1 ; Z(x) x5= x6+x5


    x6+x5 x5+x3+x2+1
    x6+x4+x3+x x+1
    x5+x3+x2+1
    A(x)= x4+x2+x+1
    011 10111
    Code 110 (0.5pts)

    z(x)= x2+x ; Z(x) x5= x7+x6


    x7+x6 x5+x3+x2+1
    x7+x5+x4+x2 x2+x+1
    x6+x4+x3+x
    x5+x3+x2+1
    A(x)= x+1
    110 00011

    4) Il faut comparer les 8 mots du code deux à deux


    000 00000 00101101 101 10111 11110010
    100 11001 01011010 011 10111 110 00011
    Dhmin=2=2d il détecte 2d= 1 erreurs et corrige d-1= 0
    (1pts)

    5) (1pts) Matrice G est de dimension (3,8) et H une matrice (8,5)


    11001
    100 11001 H=
    G= 010 11010 110
    001 01101 10

    011
    6) Verifier le message par blocs de 8
    (0.5pts) (10010111) * H =(0,1,1,1,0)=S1, mal reçu
    (0.5pts) (00110010) *H=(1,1,1,1,1)=S2, mal reçu

    7) Circuit codage :
    équations (0.5pts) x1= u1 ; x2=u2 ; x3=u3 ; x4=u1+u2 ; x5=u1+u2+u3 ; x6=u3 ; x7=u2 ; x8=u1+u3 
    schéma (1pts)
    Circuit décodage :
    équations (0.5pts) s1= y1 +y2 +y4 ; s2=y1+y2+u3+y5 ; s3=y3+y6 ; s4=y2+y7 ; s5=y1+y3+y8 
    schéma (1pts)

    Exercice 2 (10,5 points)

    . 1) temps transfert = temps trans +temps prop


    destination Sortie C1 Sortie C8
    st1 C2(14+17+2) C5(16+13+17+3)
    St2 St2(16) C5(16+13+14+15+4)
    St3 C2(46) St3 (14)
    St4 C3(46) C6(15+16+2)
    St5 C3(29) C6(15+13+13+3)
    St6 C3(49) C6(15+19+2)
    St7 C3(44) C6(15+14+2)
    2,5 pts
    2)
    destination Sortie C1 Sortie C8
    st1 C2(0.3) C5, C4(0.09)
    St2 St2(0.1) C5, C4(0.03)
    St3 C2(0.3) C5, C4(0.25)
    St4 C2(0.3) C6(0.2)
    St5 C2(0.24), C6(0.16)
    St6 C2(0.17) C6(0.2)
    St7 C2(0.21) C6(0.25)
    2.5 pts 
    Question 3)
    taille message 10 Mbits
    St1 à St7: chemin optimal ST1—(17+1) C2—(16+1)C3—(13+1)C6—(14+1)ST7 (0.5 pts)
    1 cas : commutation par message:
    Le message est retransmis par chaque nœud après reception.
    Tps transfert =10(17+16+13+14)+1+1+1+1=604 ms (1pts)
    2ieme cas : commutation par circuit:
    Le message est transmis que par St1 avec un débit synchronisé soit le minimum des débits donc le maximum de temps de
    transmission des liens, il ne fait que se propager jusqu’à st7.
    Tps transfert =MAX(17,16,13,14)*10+1+1+1+1=174 ms (1pts)
    Question 4)
    Paquet =100 000 octets =800 000 bits donc le message contient 13 paquets (0.5 pts)
    St1 à St7: chemin optimal ST1—(0.3) C2—(0.6)C3—(0.7) C6—(0.5)ST7 (0.5 pts)
    1 cas : commutation par message:
    Les paquets erronés transmis sur un lien ne sont pas transmis sur le lien suivant car la vérification se fait sur chaque noeud
    Taux de réussite =(0.3*0.6*.0.7*0.5)= 0.006= 6% donc tous les paquets seront à retransmettre (1pts)
    2ieme cas : commutation par circuit:
    Les paquets erronés peuvent être transmis sur le lien suivant car la vérification se fait au niveau de St7.
    Tps de réussite =Min (0.3,0.6,0.7,0.5)=0.3 soit 30% de 13 paquets 4 paquets bien reçus max (1pts)

    Vous aimerez peut-être aussi