Cours Services Réseau_M.
FRI
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
CODAGE DES INFORMATIONS CODAGE DES INFORMATIONS
• Le code Manchester : • Le code Miller :
Ici aussi le signal change au milieu de l'intervalle de temps associé à chaque on diminue le nombre de transitions en effectuant une transition (de
bit. haut en bas ou l'inverse) au milieu de l'intervalle pour coder un 1 et en
n'effectuant pas de transition pour un 0 suivi d'un 1. Une transition est
Pour coder: effectuée en fin d'intervalle pour un 0 suivi d'un autre 0.
Un 0 le courant sera négatif sur la première moitié de l'intervalle et positif sur la
deuxième moitié, pour coder
Un 1, c'est l'inverse. Autrement dit, au milieu de l'intervalle il y a une transition de
bas en haut pour un 0 et de haut en bas pour un 1.
80 81
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
CODAGE DES INFORMATIONS APPLICATIONS
Codifier les suites les mots binaires suivants :
1001110101
Différents codages
en bande de base de
1100100010
la séquence 0110010
Par:
0111010110
Le code tout ou rien
0001011101
1. Le code NRZ 1110111001
2. Le code Bipolaire
3. Le code RZ
4. Le code Manchester
5. Le code Miller
82 83
Cours Services Réseau_M.FRI
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
MODULATION MODULATION
Principe:
c’est une opération de traitement du signal qui permet
Modulation
de l’adapter à un canal de communication d’amplitude
AM
Différents type de modulation
Modulation d’amplitude
Modulation de fréquence
Modulation de phase Modulation
de fréquence
FM
Modem = Modulation
Modulation
Démodulation de phase
PM
84 85
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
FONCTION DE LA COUCHE LIAISON
Cette couche permet d’assurer les services suivants:
1. Le formatage des données:
Le flot de bits entrant doit être segmenté en trames.
SERVICES Le début et la fin de chaque bloc doivent être clairement identifiés.
2. Le contrôle des erreurs:
DE LA COUCHE Le protocole doit fournir:
Une technique permettant la détection des erreurs.
LIAISON DE DONNÉES La possibilité de retransmission des trames dans le cas ou les erreurs ne
peuvent pas être corrigées.
3. Le contrôle de flux:
Le protocole doit fournir des mécanismes pour s'assurer que l’émetteur ne
transmette pas plus vite que ce que peut absorber le récepteur.
86
4. Partage du support physique. 87
Cours Services Réseau_M.FRI
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
SERVICES DE LA COUCHE LIAISON : FORMATAGE DES DONNÉES
1. NOTION DE TRAME
• But: Fixer une unité pour le contrôle d’erreur.
• Les trames (ou paquets) sont utilisées dans le Modèle OSI pour faciliter la transmission
de données à travers un réseau.
• Les trames permettent de diviser les données en segments plus petits qui peuvent être
transmis séparément, ce qui améliore l'efficacité et la fiabilité de la transmission de
données.
• Technique de découpage en trame:
1. Compter les caractères:
1. Couche réseau: Gestion des bits/signaux.
2. Couche liaison: Gestion des trames: 2. Utilisation des marqueurs de début et de fin de trame: Utilisation des fanions
S’assure de la correction des bits transmis et récupère des paquets de la couche réseaux, les
enveloppe en des trames, les envoie une a une a la couche physique.
3. Changer le codage utilisé dans la couche physique:
88 89
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
FORMATAGE DES DONNÉES DÉTECTION ET CORRECTION D’ERREURS
1. Compter les caractères: Problème :
Les données peuvent être modifiées (ou perdues) pendant le transport
On utilise un champ dans l'entête de la trame pour indiquer le nombre de
caractères de la trame. Idée :
Rajouter de l’information aux données permettant de détecter/corriger les
erreurs à l’arrivée.
2. Utilisation des marqueurs de début et de fin de trame: Utilisation des fanions Exemple de détection: Le code de parité
On rajoute un bit à 1 ou 0 suivant la parité du nombre de bits à 1 dans les données.
Le récepteur vérifie la valeur de ce bit de parité.
Exemple:
Données: 1 0 0 0 1 1 Bit de parité: 1
Données: 1 0 0 1 1 1 0 1 1 Bit de parité : 0
3. Changer le codage utilisé dans la couche physique: 90 91
Cours Services Réseau_M.FRI
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
DÉTECTION ET CORRECTION D’ERREURS DÉTECTION ET CORRECTION D’ERREURS
A chaque caractère on rajoute un bit (bit de redondance verticale ou bit de
parité, VRC :Vertical Redondancy Check)
92 93
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
DÉTECTION ET CORRECTION D’ERREURS DÉTECTION ET CORRECTION D’ERREURS
(LRC : Longitudinal Redondancy Check)
• Applications : Le code de parité
Chercher le code de parité des données suivantes: LRC est également connu sous le nom de contrôle de parité 2D.
A chaque bloc de caractères, on ajoute un champ de contrôle supplémentaire
1. 1 010110 1 101
2. 100111011 Le récepteur utilise la ligne redondante pour détecter une erreur.
Après avoir vérifié les données pour les erreurs, le récepteur accepte les données et
3. 01111010111101 supprime la rangée de bits redondante
4. 110101011110110
94 95
Cours Services Réseau_M.FRI
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
DÉTECTION ET CORRECTION D’ERREURS DÉTECTION ET CORRECTION D’ERREURS
(LRC : Longitudinal Redondancy Check)
Exemple : Si un bloc de 32 bits doit être transmis, il est divisé en matrice de quatre lignes • Application: LRC
et huit colonnes qui comme le montre la figure ci-contre :
Chercher le code LRC des données suivantes:
1. 1011001110101001010011 010110 1 101
2. 11101000111010111000011000110101
3. 00011011001111101010110010110011
96 97
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
DÉTECTION ET CORRECTION D’ERREURS DÉTECTION ET CORRECTION D’ERREURS
Détection d’erreur par CRC (Cyclic Redundancy Check)
•A chaque bloc de caractères, on ajoute un champ de contrôle supplémentaire
(LRC : Longitudinal Redondancy Check) On considère que les bits d'information à transmettre sont les coefficients
d'un polynôme. Ces coefficients peuvent prendre la valeur 0 ou 1.
Pour vérifier la transmission correcte de l'information, on divise ce polynôme
modulo 2 par un autre polynôme, dit polynôme générateur.
C'est le reste de la division binaire, appelé CRC (Cyclic Redundancy Check),
qui est transmis à la suite du bloc d'informations.
En réception:
L'opération inverse est appliquée sur les bits transmis.
Si le CRC calculé est nul, on considère que l'information a été transmise
correctement.
98 99
Cours Services Réseau_M.FRI
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
DÉTECTION ET CORRECTION D’ERREURS DÉTECTION ET CORRECTION D’ERREURS
Détection d’erreur par CRC (Cyclic Redundancy Check) Détection d’erreur par CRC (Cyclic Redundancy Check)
Technique de calcul à l'émission
Exemples des polynômes générateurs couramment utilisés :
On suppose que l’émetteur et le récepteur se sont mis d’accord sur le
Pour la protection de l'en-tête des cellules ATM. polynôme générateur suivant :
x8 + x2 + × + 1 g(x)= x4+x2+x+1
Dans X25
• L’émetteur désire transmettre le mot /
x16 + x12 + x5 + 1
Dans les réseaux locaux. M=1010010111
x32 + x26 + x23 + x22 + x16 +x12 + x10 + x8 + x7 + x5 + x4 +x2 + 1
100 101
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
DÉTECTION ET CORRECTION D’ERREURS DÉTECTION ET CORRECTION D’ERREURS
Détection d’erreur par CRC (Cyclic Redundancy Check) Détection d’erreur par CRC (Cyclic Redundancy Check)
• Polynôme générateur : g(x)= x4+x2+x+1 • Mot à transmettre M=1010010111 • Polynôme générateur : g(x)= x4+x2+x+1 • Mot à transmettre M=1010010111
P = 10111
Opération au niveau émetteur (avant la transmission) Opération au niveau émetteur (avant la transmission)
1. Transformer le polynôme générateur en mot binaire : 2. Décaler vers la gauche en insérant m zéros au mot binaire à transmettre,
• Même principe que pour la décomposition d'un nombre en puissance de 10. où m est le degré du polynôme générateur, pour permettre la division
• Un exemple explicatif avec un polynôme générateur x4 + x2 + x+1 :
binaire.
• Ici, le polynôme générateur est de degré 4. Si le mot binaire à
transmettre est 1010010111, on obtient :
M’=10100101110000
• Le mot binaire correspondant au polynôme générateur est : P = 10111 102 103
Cours Services Réseau_M.FRI
Réseau Informatique [Link] 22-23 Réseau Informatique [Link] 22-23
DÉTECTION ET CORRECTION D’ERREURS DÉTECTION ET CORRECTION D’ERREURS
Détection d’erreur par CRC (Cyclic Redundancy Check) Détection d’erreur par CRC (Cyclic Redundancy Check)
• Polynôme générateur : g(x)= x4+x2+x+1 • Mot à transmettre M=1010010111 Opération au niveau émetteur (avant la transmission) • g(x)= x4+x2+x+1
• P = 10111
P = 10111 • M’=10100101110000 Principe de la division entre le mot binaire M’ par le polynôme P • M=1010010111
Opération au niveau émetteur (avant la transmission) • M’=10100101110000
3. Appliquer le ou exclusif (XOR) itérativement au mot binaire obtenu (M’) par le
mot binaire correspondant au polynôme générateur jusqu'à ce que le reste soit
inférieur à ce dernier (mot binaire correspondant au polynôme générateur).
• Le quotient n'a ici aucun intérêt, seul importe le reste de la division.
• Rappel du principe du ou exclusif (XOR) :
104 105