Vous êtes sur la page 1sur 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)