Frame Relay

3LR – Réseaux Etendus

Objectifs
Concepts généraux
Trame
Conclusion

CIN ST MANDRIER
 Objectifs
• Répondre aux nouveaux besoins nécessitant
l'utilisation de bande passante plus large (ex :
interconnexion de LAN avec du trafic de type "Bursty" ).
• Résoudre les problèmes croissants qui se manifestent
par la multiplication des circuits et la sous-utilisation de
la bande passante.
• Pouvoir traiter, de manière transparente, plusieurs
protocoles de liaison et fournir en même temps des
services de routage.
• Améliorer les temps de réponse du côté opérateur et
permettre ainsi une augmentation du débit.
CIN ST MANDRIER
 Généralités

• Le Relais de trames ou Frame Relay est défini pour

la seule transmission de données.
• Objectifs :
– Transfert de fichiers de grand volume
– Application de CAO ou d’image
– Multiplexage de voies basses vitesse en voies hautes
vitesse (bandwith on demand)
• Solution intermédiaire entre ATM et X 25
CIN ST MANDRIER
 Frame Relay
Concepts généraux
3LR- Réseaux Etendus
 Commutation de trames

• Adressage multipoint
• Adressage de niveau réseau (adressage privé)
• Fonction de niveau 2 : LAP D
– Adressage
– Routage
– Contrôle de flux

CIN ST MANDRIER
 Relayage de trame
• Délimitation et transparence des trames
• Multiplexage et démultiplexage des trames en
utilisant le champ d’adresse
• Vérification des trames
– Longueur
– Nombre entier d’octet
• Fonction de bout en bout
– Détection des erreurs
– Contrôle de flux

CIN ST MANDRIER
 Comparaison
Commutation Commutation Relayage
de paquet X.25 de trames de trames

Transparence OUI OUI OUI

Existence d’un CRC
OUI OUI OUI
(FCS)
Contrôle d’erreurs OUI OUI NON

Contrôle de flux OUI OUI NON

Reprise et redémarrage OUI NON NON

CIN ST MANDRIER
 Architecture
• La réalisation d’un réseau FR peut varier d’un
opérateur à l’autre, seule l’interface Usager /
Réseau est normalisée.
UNI NNI

UNI = User to Network Interface

NNI = Network to Network Interface

CIN ST MANDRIER
 Architecture
• Il existe deux plans à l’interface UNI
Plan Plan
utilisateur utilisateur

3 Network Network

LD LD
2
Kernel FR Kernel

PHY PHY PHY

1

CIN ST MANDRIER
 Architecture

• Le plan usager
– Fonction de transfert de données d’usager
• Le plan de contrôle
– Permet l’établissement ou la libération des circuits
virtuels
– Signalisation identique au RNIS BE
– Gestion de trames
• Préservation de l’ordre des trames
• Elimination des trames trop courtes
• Probabilité négligeable de perte de trames

CIN ST MANDRIER
 Architecture

• Nœud pas à pas (Store and Forward)

– Le nœud attend d’avoir reçu complètement la trame entrante
avant de la ré-émettre vers le port de sortie correspondant.
– Vérification de la validité de la trame (FCS et longueur).
– Trame détruite en cas de problème.
• Nœud en continu (Pipeline, On the fly, Cut through)
– Le nœud commence à ré-émettre la trame entrante vers la
sortie dès qu’il a interprété l’en-tête de la trame.
– Diminution des temps de traversée des nœuds.
– Une trame invalide peut être ré-émise.

CIN ST MANDRIER
 Liaisons virtuelles

• Le FR a été initialement défini comme étant un

protocole orienté connexion.
– Etablissement de liaisons virtuelles
– Liaison virtuelle à la demande ou permanente (SVC ou PVC)
• La liaison virtuelle est caractérisée par un identificateur
de lien logique : DLCI (Data Link Connection Identifier)
• Conclusion :
– Similitude X 25 - 3 et FR
– Similitude Sous couche MAC et FR

CIN ST MANDRIER
 Liaisons virtuelles
1X2W
2W1X
1Y3Z
3Z1Y B
W
2
A X
1
Y

C
Z
3
CIN ST MANDRIER
 Gestion du trafic

• Le FR offre la possibilité d’écouler les pics de charge

(burst) des usagers (LAN).
– Négociation de divers paramètres (QoS) entre le
prestataire de service et le client.
• Le CIR (Committed Information Rate) représente le débit
moyen, garanti par le prestataire, sur un intervalle de temps
donné.
• Le Bc (Committed Burst size) : pic de charge autorisé (EIR)
• Le Be (Excess Burst size) : pic de charge en excès
– Respect des informations de congestion.
CIN ST MANDRIER
 Gestion du trafic
• Le réseau FR surveille si le flux de trafic de
l’utilisateur respecte son contrat : utilisation de
l’indicateur DE (Discard Eligibility)
Quantité d’information

Capacité
du lien Pic de charge
en excès
Bc + Be
Pic de charge
Bc autorisé

CIR Bande passante

garantie

Trame temps
détruite T
DE=0 DE=0 DE=1

CIN ST MANDRIER
 Contrôle de congestion

• Lors d’un problème de congestion (charge de nœud

trop élevée), les mémoires tampon sont saturées.
• Le contrôle de la congestion est de garantir une bonne
qualité de service pour les usagers.
• Dans un réseau FR le contrôle de la congestion est basé
sur l’alerte des usagers en cas de congestion ou de
possible congestion à l’aide des bits FECN et BECN
– FECN = Forward Explicit Congestion Notification
– BECN = Backward Explicit Congestion Notification

CIN ST MANDRIER
 Contrôle de congestion

• En cas de trafic non équilibré, l’émetteur peut ne

pas être prévenu d’une congestion possible. Mis en
place d’un mécanisme optionnel développé
conjointement par l’ANSI et l’UIT.
– Utilisation de trames de signalisation CLLM
(Consolidated Link Layer Management)
– DLCI spécifique : 1023 (pour un adressage sur 2 octets)
– Messages CLLM définis dans la spécification du LMI
(Local Management Interface)

CIN ST MANDRIER
 Signalisation

• Les mécanismes de signalisation informent l’usager

sur le statut et la configuration du réseau,
permettant ainsi de contrôler les PVC.
• Signalisation hors bande : canal sémaphore.
• Les services offerts sont définis dans le LMI ,et
utilisent le DLCI 0
• Exemple : le LMI peut signaler un ajout, une
disparition, une présence, ou l’intégrité d’un PVC.

CIN ST MANDRIER
Frame Relay
La trame
Formation
 Trame
• Structure des trames
C’est la trame du LAP-D du RNIS (offrant la possibilité de fonctionner en multipoint),
légèrement modifiée pour tenir compte du contexte du relayage de trame.

Drapeau

DLCI C/R EA=0

Adresse
DLCI FECN BECN DE EA=1
Champ de données
(longueur variable  8192 octets)
FCS

FCS
Drapeau

CIN ST MANDRIER
 Trame
• Structure des trames
Le champ d’adresse peut avoir trois longueurs :

8 7 6 5 4 3 2 1

DLCI C/R 0
FE BE
DLCI CN CN
DE 1

DLCI = 10 bits = 1024 adresses

CIN ST MANDRIER
 Trame
• Structure des trames
Le champ d’adresse peut avoir trois longueurs :
8 7 6 5 4 3 2 1

DLCI 0 0
FE BE
DLCI CN CN
DE 0

DLCI C/R 1

DLCI = 16 bits = 65 536 adresses

CIN ST MANDRIER
 Trame
• Structure des trames
Le champ d’adresse peut avoir trois longueurs :
8 7 6 5 4 3 2 1

DLCI 0 0
FE BE
DLCI CN CN
DE 0

DLCI 0

DLCI C/R 1

DLCI = 23 bits = 8 388 608 adresses

CIN ST MANDRIER
 DLCI

Valeur DLCI
Tableau
•2 octets des
3 octets
assignations
4 octets
de numéros de DLCI
FONCTIONS

Canal de gestion de l’interface locale (LMI,

0 0 0
Local Management Interface)
1 à 15 1 à 1023 1 à 131 071 Usage réservé
1024 à 131 072 à Disponible pour les circuits temporaires ou
16 à 991
63 487 8 126 463 permanents
63 488 à 8 126 464 à
992 à 1007 Réservé pour la gestion du réseau FR
64 511 8 257 535
64 512 à 8 257 536 à
1008 à 1022 Usage réservé
65 534 8 388 606
Réservé aux messages de gestion des couches
1023 65 535 8 388 607
supérieures et CLLM

CIN ST MANDRIER
 Trame

• En cas d’anomalie, les nœuds du réseau sont autorisés à

détruire les trames pour corriger le problème.
• Exemple de trames invalides :
– Moins de 5 octets entre les fanions
– FCS invalide
– Adresse non valide
– DLCI non supporté
– Longueur supérieure à la négociation usager / réseau
– Absence de header ou de FCS

CIN ST MANDRIER
 Trame de signalisation

• Un des avantages du relais de trame est l’introduction d’une

signalisation séparée du transport de données.
• Utilisation de DLCI spécifiques pour véhiculer la signalisation
• Disponible à l’UNI, le LMI (Local Management Interface)
fournit :
– Notification de l’addition, la suppression ou la présence de PVC
– Notification de la disponibilité d’un PVC pré-configuré
– Mécanisme de polling

CIN ST MANDRIER
 Protocole LAP-F
• Le protocole LAP.F, issu du LAP.D est utilisé pour
transporter les informations LMI.

Message Niveau 3
Niveau 3
Q.933

Niveau 2 Adresse Commande

Q.922 / LAP.F Fanion Fanion
DLCI Niveau 2
Niveau 1
Physique

CIN ST MANDRIER
 Trame de signalisation
Drapeau
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 1 Trame non numérotée
08 (LMI) ou 09 (SVC) Identificateur de protocole
00 (PVC) Référence d’appel
Type de message
E.I.
E.I.
FCS
FCS
Drapeau

CIN ST MANDRIER
 Trame de signalisation
Drapeau
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 1 Trame non numérotée
08 (LMI) ou 09 (SVC) Identificateur de protocole
00 (PVC) Référence d’appel
Type de message
E.I.
E.I.
FCS
FCS
Drapeau

CIN ST MANDRIER
 Trame de signalisation

Type de message Valeur

Établissement SETUP 05
de l’appel CALL PROCEEDING 02
CONNECT 07
CONNECT ACK 07
Type de message
Libération DISCONNECT 25
de l’appel RELEASE 2D
RELEASE COMPLETE 3A

Message STATUS 7D
LMI STATUS ENQUIRY 75

CIN ST MANDRIER
Trame de signalisation

1 Identificateur d’E.I.

E.I. 0 Identificateur d’E.I.

E.I. Longueur de l’E.I. en octets
Contenu de
l’élément d’information

CIN ST MANDRIER
Frame Relay
Conclusion
Formation
 Conclusions
• Le FR diminue le temps de travail des commutateurs du
réseau et donc les temps de transit dans ceux-ci.
• Le FR apporte une flexibilité des débits en terme de
raccordement.
• La technologie FR proche du X25 facilite la transition avec ce
protocole, dominant encore le marché des interconnexions
des RLE.
• Coût de déploiement faible (par rapport à l’ATM).
• De nombreuses perspectives de déploiement (FRF) :
– Voice Over FR
– Multiprotocol interconnect over FR (RFC 1490)

CIN ST MANDRIER
 Marché X25 et FR (France)
Revenus en millions d'euros
1800
1600
1400
1200
1000
X 25
800 Frame Relay
600
400
200
0
1997 2003
CIN ST MANDRIER
 Marché X25 et FR (Europe)
Revenus en millions d'euros
9000
8000
7000
6000
5000
X 25
4000 Frame Relay
3000
2000
1000
0
1997 2003
CIN ST MANDRIER