OBJECTIFS

• Répondre aux nouveaux besoins nécessitant

l'utilisation d’une 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.

• Améliorer les temps de réponse du côté opérateur

et permettre ainsi une augmentation du débit.
 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 d’image
– Multiplexage de voies basses vitesse en voies
hautes vitesse
– Solution intermédiaire entre ATM et X 25
 Un peux d’historique

• 1984 : Frame Relay

• 1990 : Extansion Frame Relay Consortum

(Cisco, STRATACOM, NORTEL, DEC)
 Normalisation (exemple)
• ANSI (American National Standard Institute)
– T1.602 ISDN – Data link layer signalling specification
for application at the User Network Interface, 1990
• ITU (International Telecommunication Union)
– Q922 ISDN data link layer specification for frame
mode bearer service, 1998
• FRF (Frame Relay Forum)
– FRF.11 Voice over Frame Relay implementation
agreement
• IETF (Internet Engineering Task Force)
– RFC 1490 Multiprotocol interconnect over Frame relay
 Frame Relay
Concepts généraux
 Terminologie
• Frame Relay Network
• Data Terminal Equipment (DTE)
– End Device
– Interface Device
• Data Communication Equipment (DCE)
• Acces Line
• Trunk Line
• Virtual Circuit (VC)
R1 R2
PC1 PC2
Trame et encapsulation
 Trame et encapsulation (suite)

• Encapsulation Cisco
• Encapsulation IETF
 Relayage de trames
• 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 (Q922)
– Détection des erreurs
– Contrôle de flux
 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

 Architecture
• Il existe deux plans à l’interface UNI
Plan de Plan Plan Plan de
contrôle utilisateur utilisateur contrôle

3 Q Q
Fonctions Fonctions
933 933
utilisateu utilisateu
r r
2 Q Q
921 Q 922 Q Q 922 921
922
Core Core
Core

I 430 / I 431 I 430 I 430 / I 431

1
I 431
 Architecture

• Le plan usager
– Fonction de transfert de données d’usager
– Utilise un sous ensemble de la norme Q 922 : Core
Function
• Le plan de contrôle
– Permet l’établissement ou la libération des circuits
virtuels
– Gestion de trames
• Préservation de l’ordre des trames
• Elimination des trames trop courtes
• Probabilité négligeable de perte de trames
 Liaisons virtuelles

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

protocole orienté connexion.
– Etablissement de liaisons virtuelles (Q933)
– 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 Sous couche MAC et FR - 2
 Liaisons virtuelles (à changer)
1X2W
2W1X
1Y3Z
3Z1Y B
W
2
A
X
1
Y

C
Z
3
 Gestion du trafic
• 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 l’opérateur, sur un intervalle
de temps donné.
• Le Bc (Committed Burst size) : débit Maximum autorisé
(EIR)
• Le Be (Excess Burst size) : débit en excès
– Respect des informations de congestion.
 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
autorisé
Bc

CIR Bande passante

garantie

Trame temps
détruiteT
DE=0 DE=0 DE=1
 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
 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.
• La signalisation est définie par la recommandation
Q 933.
• 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.
Frame Relay
La trame

Formation
 Trame
• Structure des trames (Q 922)

Drapeau

DLCI C/R EA=0

Adresse
DLCI FECN BECN DE EA=1

Champ de données
(longueur variable  8192 octets)

FCS

FCS

Drapeau
 Trame

• Structure des trames (Q 922)

Le champ d’adresse peut avoir trois longueurs :

8 7 6 5 4 3 2 1

DLCI C/R 0
FE BE D
DLCI 1
CN CN E

DLCI = 10 bits = 1024 adresses

 Trame
• Structure des trames (Q 922)
Le champ d’adresse peut avoir trois longueurs :

8 7 6 5 4 3 2 1

DLCI 0 0
FE BE D
DLCI 0
CN CN E
DLCI C/R 1

DLCI = 16 bits = 65 536 adresses

 Trame
• Structure des trames (Q 922)
Le champ d’adresse peut avoir trois longueurs :

8 7 6 5 4 3 2 1

DLCI 0 0
FE BE D
DLCI 0
CN CN E
DLCI 0

DLCI C/R 1

DLCI = 23 bits = 8 388 608 adresses

 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
 Trame de signalisation
• Un des avantages du relais de trame est l’introduction
d’une signalisation séparée du transport de données.
• La signalisation FR est définie par la recommandation
Q 933.
• 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é