Chapitre 2:

CONNEXION AU RESEAU – PARTIE 3

3ème Année Licence Informatique

Cours préparé par:

Mr Hocine NOUI

1
Plan
2.4. Délimiter les trames
 Introduction
• Réseaux à commutation de circuits
• Réseaux à commutation de paquets
 Protocoles Orientées Octet
• BISYNC
• PPP
 Protocoles Orientés Bits
• HDLC

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 2

2.4. DÉLIMITER LES TRAMES
Introduction: Réseaux à commutation de circuits

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 3

2.4. DÉLIMITER LES TRAMES
Introduction: Réseaux à commutation de paquets

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 4

2.4. DÉLIMITER LES TRAMES
Introduction
 Dans les réseaux à commutation de paquets, des trames sont
échangées entre les nœuds et non pas des flux de bits
 Délimiter les trames  déterminer où la trame commence et se
termine.
 Délimitation des trames est le principal défi rencontré par
l'adaptateur réseau.

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 5

2.4. DÉLIMITER LES TRAMES
Introduction
 Il existe deux méthodes pour de transfert de trames:
1. Protocoles orienté octet: considérer chaque trame comme une
collection d'octets (caractères) plutôt que d'une collection de bits.
EX. BISYNC, PPP.
2. Protocoles orienté bit: n'est pas concernée par les frontières
d'octets. Une trame est vue comme une collection de bits. EX.
HDLC.

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 6

2.4. DÉLIMITER LES TRAMES
BISYNC (Binary Synchronous Communication)
 BISYNC utilise des caractères spéciaux appelés "caractères
sentinelles" pour indiquer le début et la fin d'une trame.
 Le début d'une trame est indiqué par l'envoi d'un caractère spécial
SYN (synchronisation).
 Le caractère SOH (début d'entête) annonce le début de l'entête.
 La partie données de la trame est comprise entre deux caractères
spéciaux:
• STX: début du texte
• ETX: fin du texte
8 8 8 8 16

SYN SOH Entête STX Corps du message ETX CRC

Format d’une trame BISYN

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 7

2.4. DÉLIMITER LES TRAMES
BISYNC (Binary Synchronous Communication)
 Le problème avec l'approche des caractères sentinelles, bien sûr, est
que le caractère ETX par exemple peut apparaître dans la partie
données de la trame.
 BISYNC surmonte ce problème en «échappant» le caractère ETX
en le faisant précéder d'un caractère DLE (Data-Link-Escape)
chaque fois qu'il apparaît dans le corps d'une trame
 Le caractère DLE est également échappé en le précédant d'un
DLE supplémentaire dans le corps de le trame.
 Cette approche est souvent appelée rembourrage de caractère les
caractères supplémentaires sont insérés dans le corps de la trame

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 8

2.4. DÉLIMITER LES TRAMES
PPP (Point-to-Point Protocol)
 Couramment utilisé pour transporter des paquets sur diverses
sortes de liaisons point-à-point distantes.
 Utilise également des sentinelles et le bourrage de caractère.
 Le caractère spécial qui marque le début de la trame, dénoté "Flag",
contient la valeur binaire 01111110.

8 8 8 16 16 8

Flag Adresse Contrôle Protocole Corps du message FCS Flag

0111 1110 0111 1110

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 9

2.4. DÉLIMITER LES TRAMES
PPP (Point-to-Point Protocol)

Réseau point à point

Entête
8 8 16 16

0111 1110 Adresse Contrôle Protocole Corps du message FCS 0111 1110

Contient la valeur Contient la valeur Identifie le Frame Check

1111 1111 (0xFF). 0000 0011 (0x03) si protocole de Sequence, pour
dans PPP la la liaison est fiable niveau supérieur. la détection des
destination n'a pas et qu’aucun EX. erreurs de
d'adresse. besoin de contrôle 0x0021  IPv4 transmission
de séquencement 0x002B  IPX
n’est utile. 0x800F  IPv6

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 10

2.4. DÉLIMITER LES TRAMES
HDLC (High Level Data Link Control)
 HDLC est un protocole de couche liaison de données et orienté
bit, développé par l’ISO.
 HDLC désigne à la fois le début et la fin d'une trame par la séquence
de bits 01111110 du champs Flag.
 Étant donné que cette séquence peut se trouver dans le corps de la
trame; HDLC utilise le bourrage de bits
 Cette séquence est également transmise quand le lien est inactif de
sorte que l'émetteur et le récepteur gardent leurs horloges
synchronisées.
8 8 8 16 8

Flag Adresse Contrôle Corps du message FCS Flag

0111 1110 0111 1110

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 11

2.4. DÉLIMITER LES TRAMES
HDLC (High Level Data Link Control)
Bourrage de bit (Bit Stuffing)
Du côté Émetteur
 Pour chaque cinq 1 consécutifs dans 0111 1110 0101
le corps du message, l'émetteur
insère un 0 avant de transmettre le bit 0111 1101 0010 1
suivant.

Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 12

2.4. DÉLIMITER LES TRAMES
HDLC (High Level Data Link Control)
Bourrage de bit (Bit Stuffing)
Du côté Récepteur
1 2 3 4 5 6 7 8
 Si cinq 1 consécutifs arrivent, alors le
récepteur fonde sa décision sur le bit
0111 1101 0010 1
suivant (bit N°7):
1 2 3 4 5 6 7 8

• Si le prochain bit (N°7) est à 0, alors il 0111 1101 0010 1

doit avoir été bourré, et le récepteur le
supprime. 0111 1110 0101
• Si le prochain bit (N°7) est à 1, alors le
récepteur examine le bit qui suit (N°8)
1 2 3 4 5 6 7 8

• Si le prochain bit (N°8) est à 0, alors 0111 1110 Fin de

trame
c’est la fin de la trame
1 2 3 4 5 6 7 8
• Si le prochain bit (N°8) est à 1, alors Erreur
erreur  supprimer la trame. 0111 1111
Hocine NOUI 2014-2015 RÉSEAUX – Licence-3 Informatique UHL - Batna 13
FIN

14