10/11/2020

Relais des trames

Relais de trames
Introduction
• Simplifier le travail des équipements
intermédiaires
• Minimiser le temps passé dans les commutateurs
– Transporter les trames d’un bout à l’autre du
réseau sans avoir à remonter au niveau paquet
– Acheminement des trames en tenant compte
que des informations de supervision
disponibles dans la structure de la trame

Relais de trames
Introduction

Construction
de la voie
Niv 3 virtuelle

Commutation
Niv 2
IN OUT IN OUT IN OUT
A B B C C D
A B B C C D

F FCS Données NVL F

3

1
 10/11/2020

Relais de trames
Etablissement de la liaison
• Le relais de trames offre un service en mode
connecté conforme à l’avis Q.922 de l’UIT-T
• Connexion logique
– Recours à des circuits virtuels

– Partage la bande passante entre plusieurs

utilisateurs

Relais de trames
Etablissement de la liaison

• Le réseau Frame Relay est statistiquement

multiplexé
– Transmission d’une trame à la fois
– Un grand nombre de connexions logiques peuvent
coexister sur une même ligne physique

Relais de trames
Etablissement de la liaison
• Établir un service de liaison virtuelle entre les
deux extrémités
– Circuit Virtuel Permanent (PVC, Permanent
Virtual Circuit)

– Circuit établi à la demande (SVC, Switched

Virtual Circuit)

2
 10/11/2020

Relais de trames
Etablissement de la liaison
• Liaison virtuelle identifiée par
l’identificateur de lien virtuel DLCI (Data
Link Connection Identifier)
– Transfert des trames vers le nœud suivant s’effectue
grâce à la valeur du DLCI
– Valeur du DLCI modifiée au passage dans chaque
nœud par la table de commutation

Relais de trames
Etablissement de la liaison

Relais de trames
Etablissement de la liaison

• Lorsqu’un client veut émettre une suite de trames :

– Mettre en place une liaison virtuelle par
l’intermédiaire d’une signalisation
• Signalisation permet de tracer dans le réseau le
chemin
• Trames d’un même client doivent toujours suivre
le même chemin
– Le commutateur de trames change la valeur du DLCI
au passage, suivant les indications fournies par la
table de commutation
9

3
 10/11/2020

Relais de trames
Etablissement de la liaison

• Les messages d’établissement des circuits

virtuels :
– Acheminés sur le DLCI 0
– Préciser les paramètres de la liaison demandée

• La demande de connexion est acquittée deux fois

:
– Par le réseau (Signal de progression d’appel, Call processing)
• Accepter la connexion avec les paramètres précisés et
indiquer que l’appel est transmis à l’appelé

– Par l’appelé (Connect)

10

Relais de trames
Etablissement de la liaison Usager
Usager

Réseau Frame Relay

Échange de données

11

Relais de trames
Etablissement de la liaison

• La gestion des CV implique l’activation de

3 mécanismes :
– Un protocole de signalisation Q.933 qui
permet d’ouvrir et de fermer les SVC et de
gérer les CV (SVC et PVC)
– L’utilisation de la procédure LAP-F (Q.922)
qui permet de transporter les messages
Q.933 de manière sure (reprise sur erreur,
contrôle de flux, …)
– Un adressage global de bout en bout E.164
ou X.121 pour les SVC
12

4
 10/11/2020

Relais de trames
Architecture
• Le relais de trames couvre les couches 1 et 2 du modèle
OSI EOP (Element Of Procedure)
- Acquittement de bout en bout
- Reprise sur erreur
-Contrôle de flux
Protocole Couche non normalisée facultative Protocole
supérieur (HDLC LAP_B) supérieur
Réseau Frame Relay

EOP Délimitation des données EOP

Noyau Détection d’erreur Noyau
Noyau Commutation des trames Noyau
Indication de congestion
Couche physique :
- Emettre les bits sur le support
- Assurer la transparence binaire

13

Relais de trames
Architecture
• Le relais de trames possède deux plans :
– Le plan utilisateur
• Gérer l’acheminement des trames transportant des
données utilisateur

– Le plan de contrôle
• Prise en charge des trames qui transportent de la
signalisation

14

Relais de trames
Architecture

15

5
 10/11/2020

Relais de trames
Format de trame
• Le relais de trames utilise une trame de type HDLC

Fanion En-tête Champ données FCS Fanion

1 octet 2 à 4 octets 1 à 4096 octets 2 octets 1 octet

Adresse 1 E/A Adresse 2 E/A

C/R FECN BECN DE
DLCI 0 DLCI 1

16

Relais de trames
Format de trame
• En-tête de 2 à 4 octets
Octet 1 Octet 2 Octet 3 Octet 4

Adresse (1) C/R EA Adresse (2) FCEN BECN DE EA

6 bits =0 4 bits =1

Adresse (1) C/R EA Adresse (2) FCEN BECN DE EA Adresse (3) EA

6 bits =0 4 bits =0 =1

Adresse (1) C/R EA Adresse (2) FCEN BECN DE EA Adresse (3) EA Adresse (4) EA
6 bits =0 4 bits =0 =0 =1

17

Relais de trames
Format de trame

• Adresse DLCI (Data Link Connection Identifier)

– Identificateur de lien virtuel
– Composé d’un premier bloc de 6 bits et d’un second de
4 bits (version de base)

DLCI Utilisation
0 Etablissement de circuit
1-15 Réservés
16-1007 DLCI utilisateur (PVC,SVC)
1008-1018 Réservés
1019-1022 Multicast
1023 Signalisation de la congestion et états des
liens 18

6
 10/11/2020

Relais de trames
Format de trame

• Bit EA (End Address)

– EA = 0 => Le champ adresse a une suite
– EA = 1 => Le champ adresse est le dernier

• Bit C/R (Commande/Response):

• C/R = 0 => Trames de commande
• C/R = 1 => Trames de réponse

19

Relais de trames
Format de trame

• Bits FECN (Forward Explicit Congestion Notification)

et BECN (Backward Explicit Congestion Notification) :
– Utilisés pour signaler aux organes d’extrémité l’état
de congestion d’un élément du réseau.

• Bit DE (Discard Eligibility) :

– Indique les trames à éliminer en priorité lors d’une
congestion

20

Relais de trames
Traitement des erreurs

Traitement des erreurs non réalisé dans le réseau :

 Chaque commutateur assure une vérification
d’intégrité de la trame

 Trames non valides éliminées

21

7
 10/11/2020

Relais de trames
Traitement des erreurs

• Traitement des erreurs reporté aux organes

d’extrémité sur les protocoles de niveau supérieur à
travers la mise en œuvre de mécanismes :
– Numérotation des blocs de données pour
détecter les pertes
– Reprise sur temporisation
– Reprise sur erreur

22

Relais de trames
Contrôle d’admission

• Accepter toute nouvelle connexion si le réseau est

apte à la satisfaire sans préjudice pour les
connexions déjà établies

• Toute demande de connexion est accompagnée d’un

descripteur de trafic

23

Relais de trames
Contrôle d’admission

– CIR (Committed Information Rate) ou débit moyen

garanti
• Débit contractuel que doit garantir le réseau

• Définir le volume moyen dans le réseau ou Bc (ou

CBS : Committed Burst Size)
Bc = CIR * Tc

24

8
 10/11/2020

Relais de trames
Contrôle d’admission

– EIR (Excess Information Rate)

• Préciser le volume maximal autorisé
Bc+Be = EIR * Tc
Be (ou EBS : Excess Burst Size) représente le volume
excédentaire admis au-dessus du contrat Bc
Be = (EIR – CIR) * Tc
– Tc (Committed rate measurement interval)
• (Volume = débit x Tc)

25

Relais de trames
Contrôle d’admission

• L’utilisateur a le droit de dépasser par moments le débit

CIR
– L’opérateur ne réserve des ressources dans son réseau
que pour la valeur garantie
• L’autorisation de dépassement est accompagnée d’une
indication relative aux données en surplus

26

Relais de trames
Contrôle d’admission

• Si le volume du trafic soumis est inférieur à

CIR :
– Tout le trafic transmis par le réseau

• Si l’utilisateur dépasse le seuil CIR :

– Ne pas dépasser le seuil EIR

– Au-dessus de la limite EIR :

• Trames détruites à l’entrée du réseau
27

9
 10/11/2020

Frame Relay

28

Relais de trames
Contrôle d’admission

• Contrôle de flux :
– Notifications effectuées aux extrémités
– Notifications spécifiées dans les trames elles-mêmes
• Bit FECN (Forward Explicit Congestion
Notification)
• Bit BECN (Backward Explicit Congestion
Notification)

29

Relais de trames
Contrôle d’admission

30

10
 10/11/2020

Relais de trames
Protocoles de gestion de congestion

• Equipement d’accès n’a pas toujours la faculté

de réduire volontairement son flux d’émission
– Exple : Un routeur interconnectant un réseau local

• Toutes les machines extrémité réduisent leur

trafic, indépendamment des connexions
fautives
Protocole CLLM (Consolidated Link Layer Management)

31

Relais de trames
Protocoles de gestion de congestion

 Protocole LMI (Local Management Interface)

• Utiliser le DLCI 1023
• Connaître :
– L’état des circuits virtuels permanents par
l’échange de messages questions (Status Enquiry,
demande de statut) et de messages réponses (Status,
état du lien)
– L’état du lien physique (Link Status) par échange
de messages numérotés (Keep Alive)
– La modification du statut d’un lien (DLCI) sur
l’initiative du réseau
32

Relais de trames
Protocoles de gestion de congestion

33

11
 10/11/2020

Relais de trames
Protocoles de gestion de congestion

• R1 se connecte au réseau Frame Relay

34

Relais de trames
Protocoles de gestion de congestion

35

Relais de trames
Protocoles de gestion de congestion

36

12
 10/11/2020

Relais de trames
Protocoles de gestion de congestion

37

Relais de trames
Protocoles de gestion de congestion

38

Relais de trames
Exemple de mise en place

39

13
 10/11/2020

Relais de trames
Adaptation du trafic

• Les fonctions d’adaptation (traffic

shaping) du trafic Frame Relay sont :
• Imposition d’un débit par circuit virtuel

• Ralentissement dynamique du trafic par

circuit virtuel

• Gestion avancée de file d’attente par

circuit virtuel
40

14