TD4

1.
1. Ça sert a vérifier la validité des données transmises dans le réseau, les différentes techniques sont :
- Comptage de caractère
- Bourrage de bits
- Bourrage d’octets
2. Dans le bourrage d’octets un octet d’échappement est ajouté avec les blocs ayant la même valeur qu’un drapeau ou un caractère d’échappemment (escape) tandis que dans le bourrage de bits un bit 0 est ajouté si on a une séquence de 0\,1\,1\enspace 1\,1\,1
3. Chaque station peut émmetre quand elle le souhaite à condition que le réseau soit libre, comme protocole il y a :
- ALOHA
- CSMA/CD
- CSMA/CA
1. Dans l’accès statique, les stations s’informent mutuellement pour trouvé quelle station à le droit d’émettre. Une seule station peut émettre à la fois afin d’éviter les collisions de message, comme protocole il y a :
- FDMA
- TDMA
- CDMA
2.
1.
2. On décompose en plusieurs étape (méthode CRC):
1. Écrire la séquence de bits en polynome :
1\,0\,1\,1\,0\, \rightarrow\, P(X) = X^{4} + X^{2} + X^{1}
2. Multiplier P(X) par le degré de G(X) = X^{3} + 1
\rightarrow\, P(X) + X^{3} = X^{7} + X^{5} + X^{4}
3. Écrire P(X) \times X^{r} en binaire
\rightarrow\, P(X) \times X^{r} = 1\,0\,1\,1\enspace 0\,0\,0\,0
4. Diviser \frac{P(X) \times X^{r}}{G(X)} et retenir le reste de R(X)
R(X) = X^{2}\, \rightarrow \, 0\,1\,0\,0
5. Le message à transmettre est \begin{aligned}T(X) &= P(X) \times X^{r} + R(X)\\\ T(X) &= X^{7} + X^{5} + X^{4} + X^{2} \\\ &\rightarrow 1\,0\,1\,1\enspace 0\,1\,0\,0\\\ &+\ 1\,0\,1\,1\enspace 0\,0\,0\,0 \\\ &+\ 0\,0\,0\,0\enspace 0\,1\,0\,0 \\\ &=\ 1\,0\,1\,1\enspace 0\,1\,0\,0 \end{aligned}
3.
1. \begin{aligned}U &= 1\,1\,1\,0 \\\ U(X) &= X^{3} + X^{2} + X^{1}\end{aligned}
2. On divise U(X) par G(X)
Résultat : 10 \, \rightarrow \, R\prime(X) X^{1}
\Rightarrow On détecte une erreur de transmission car R(X) \neq R\prime(X) (R(X) l’émission et R\prime(X) la réception).
3. ?
4. \,0\,0\,0\,1\,1\,1\,1\, \rightarrow \, 0\,0\,0\,1\,1\,1\,1\,\textbf{0}
\,1\,1\,0\,1\,0\,1\,0\, \rightarrow \, 1\,1\,0\,1\,0\,1\,0\,\textbf{0}
\,1\,1\,1\,0\,0\,0\,0\, \rightarrow \, 1\,1\,1\,0\,0\,0\,0\,\textbf{1}
5.
3. A = 0\,1\,0\,0\,0\,1\,1\,1, B = 1\,1\,1\,0\,0\,0\,1\,1, DRAPEAU = 0\,1\,1\,1\,1\,1\,1\,0, ESC =1\,1\,1\,0\,0\,0\,0\,0
1. Code : A-B-ESC-FLAG = 0\,1\,0\,0\,0\,1\,1\,1\enspace 1\,1\,1\,0\,0\,0\,1\,1 \enspace 1\,1\,1\,0\,0\,0\,0\,0 \enspace 0\,1\,1\,1\,1\,1\,1\,0
1. 0\,0\,0\,0\enspace 0\,1\,0\,0 = 4 \text{ en héxadécimal} A B ESC FLAG
2. FLAG-A-B-ESC-ESC-ESC-FLAG-FLAG
3. FLAG-A-B-ESC-FLAG-FLAG = 0\,1\,1\,1\,1\,1\,1\,0 \enspace 0\,1\,0\,0\,0\,1\,1\,1 \enspace 1\,1\,\textbf{0}\,1\,0\,0\,0\,1\,1 \enspace 1\,1\,1\,\textbf{0}\,0\,0\,0\,0\,0 \enspace 0\,1\,1\,1\,1\,1\,\textbf{0}\,1\,0 \enspace 0\,1\,1\,1\,1\,1\,1\,0 (les FLAG ne doivent pas compter)
2. A-B-ESC-ESC-C-ESC-ESC-ESC-FLAG-D, si on fait le cadrage ça donne : FLAG-A-B-ESC-ESC-C-ESC-ESC-ESC-FLAG-D-FLAG
3. Tout les cinq 1 continu on rajoute un 0 : 0\,1\,1\,1\,1\,0\,1\,1\,1\,1\,1\,\textbf{0}\,0\,1\,1\,1\,1\,1\,\textbf{0}\,1\,0.