ISIMa

Rseaux tendus

CHAPITRE

Le relais de trames

2.1 Rappel
2.1.1 Les modes de connexion

Mode connect : blocs achemins sur le mme chemin physique

Mode non-connect : blocs achemins indpendamment les uns des autres
Mode orient connexion : blocs achemins sur le mme chemin virtuel

Le mode orient connexion prserve le squencement des informations et allge

le travail des terminaux.

2.1.2 Les techniques de commutation

a- La commutation de circuits

Figure 2.1 Rseau commutation de circuit

b- La commutation de paquets

Figure 2.2 Rseau commutation de paquets

Mme S. Ghannay Gader

A.U. 2009-2010

ISIMa

Rseaux tendus

c- La commutation de trames
- La commutation de trame consiste transporter des trames dun bout lautre
du rseau sans avoir remonter au niveau paquet.
- La norme de niveau trame retenue dans la commutation de trames est LAP-D.
- Lobjectif dune commutation de niveau trame est damliorer les performances
de la commutation en diminuant le nombre de niveaux de larchitecture
traverser. En descendant la commutation au niveau trame, on simplifie
considrablement le travail des nuds. En effet dans un transfert de paquet, on
attend dabord de recevoir correctement la trame, en tenant compte des
retransmissions ventuelles de cette trame, avant de pouvoir traiter le paquet,
aprs dcapsulation de la trame. Un acquittement part vers le nud prcdent,
o une copie de la trame est conserve tant que le nud suivant na pas fait
parvenir un acquittement positif.
- Un autre avantage du transfert de niveau trame est offert par lintroduction
dune signalisation spare du transport des donnes. La mise en place de la
connexion de niveau trame, indispensable pour effectuer la commutation,
seffectue par une connexion logique, diffrente de celle de lutilisateur. Les
nuds intermdiaires nont pas se proccuper de maintenir cette connexion.
- Les contrles derreur et de flux sont reports aux extrmits de la connexion.
La simplification du travail effectu par les nuds intermdiaires est
considrable. On considre que lon parvient ainsi multiplier par 10 le dbit du
rseau pour une puissance dquipement donne.
- Le relais de trames, Frame Relay , est un cas particulier de commutation de
trame, avec des simplifications supplmentaires de faon gagner encore en
dbit. Cette simplification est principalement apporte par les reprises sur erreur
et les contrles de flux, qui sont repousss aux extrmits.

2.2 Principes gnraux du Frame Relay

-

Le Frame Relay, apparu en 1988, est une volution de la commutation par

paquets X25.
Le Frame Relay offre un service orient connexion.
Il tablit une liaison virtuelle entre les deux extrmits. Cette liaison est soit
permanente (PVC : Permanent Virtual Circuit), soit tablie la demande (SVC
: Switched Virtual Circuit).
Un rseau relais de trames peut comprendre des ordinateurs, des serveurs,
etc., du ct utilisateur, ainsi que des priphriques rseaux Frame Relay tels
que des commutateurs, des routeurs, des multiplexeurs. Les units utilisateur
sont souvent dsignes sous le nom gnral ETTD, alors le matriel rseau qui
communique avec cet quipement est appel ETCD, comme l'illustre la figure
suivante :

Mme S. Ghannay Gader

A.U. 2009-2010

ISIMa

Rseaux tendus

Figure 2.3 Aperu sur le Frame Relay

- Le Frame Relay couvre les couches 1 et 2 du modle OSI mais nest pas
conforme ce dernier :
La couche physique utilise du bit stuffing (transparence binaire) : insertion
dun zro tous les cinq 1 lmission et suppression du 0 suivant cinq 1 la
rception. Cette technique est pnalisante car elle introduit une irrgularit
dans le dbit utile. Elle est utilise afin de s'assurer que la suite de bits
01111110 (fanion des trames du Frame Relay) ne puisse apparatre par
hasard . Linterface physique nest pas prcise par la norme, elle dpendra
du constructeur ou de loprateur.
La couche liaison de donnes est subdivise en 2 sous-couches, le noyau
(Core) et une sous-couche complmentaire et facultative non normalise dont
les fonctionnalits sont laisses la discrtion des utilisateurs (EOP : Element
Of Procedure). Une utilisation typique est lutilisation de la procdure HDLC
LAP-B comme sous-couche EOP. Cette sous-couche est utilise uniquement
par les quipements terminaux.

Figure 2.4 Architecture en couche du relais de trames

Mme S. Ghannay Gader

A.U. 2009-2010

ISIMa

Rseaux tendus

- Le Frame Relay apporte une simplification supplmentaire la commutation

de trame. Dans les nuds intermdiaires, les trames sont commutes sans quil
soit tenu compte des erreurs potentielles lintrieur de la trame et dune
ventuelle reprise sur erreur, du squencement, du temporisateur de reprise, etc.
-

Les principales fonctionnalits :

Dlimitation et transparence des trames
Multiplexage et dmultiplexage des trames laide du champ portant la
rfrence de commutation
Inspection de la trame pour vrifier quelle possde un nombre entier
doctet avant insertion ou aprs extraction des 0 intgrs pour la transparence.
Inspection de la trame pour vrifier quelle nest ni trop courte ni trop
longue.
Dtection des erreurs de transmission et demande de retransmission dans
les lments extrmit de la connexion.
Fonction de contrle de flux de bout en bout (aussi dans les lments
extrmit).
Le Frame Relay a pour but de diminuer au maximum le temps pass dans les
commutateurs, en neffectuant quun travail minimal.

2.3 Format de la trame

La trame utilise par le Frame Relay au niveau 2 (Noyau) est de type HDLC (High
Level Data Link Control) drive de LAP-D et dlimite par deux fanions (01111110).
Son format est le suivant :

Figure 2.5 Format dune trame Frame Relay

- Le champ adresse (DLCI : Data Link Connection Identifier) est divis en 2 blocs
dans la version de base, un bloc de 6 bits et un autre de 4 bits.
- Le champ EA (End Address) indique si le champ adresse a une suite (EA = 0) ou
sil est le dernier (EA = 1). Dans les versions tendues, le champ adresse est
incrment dun octet (7 bits plus le bit EA). Ladresse peut donc tre exprime sur
10, 17 (en-tte de 3 octets), ou 24 (en-tte de 4 octets).

Mme S. Ghannay Gader

A.U. 2009-2010

ISIMa

Rseaux tendus

- Le champ C/R (Command/Response) indique sil sagit dune trame de commande

ou de rponse.
- Les bits FECN (Forward Explicit Congestion Notification) et BECN (Backward
Explicit Congestion Notification) permettent dviter les congestions. Ils sont utiliss
lorsque le seuil de congestion est pratiquement atteint dans un sens ou dans lautre
de lchange de trame. Lutilisateur qui reoit ces avertissements se doit de rduire
ses changes en diminuant son dbit ou la taille de ses fentres glissantes.
- Le bit DE (Discard Eligibility) permet aux organes du rseau de marquer les trames
liminer en priorit lors dune congestion.

2.4 Mcanismes du Frame Relay

2.4.1 Adressage
De mme que pour un rseau X25, on tablit la connexion travers une liaison
virtuelle. Un circuit virtuel est identifi par un identificateur de lien virtuel (DLCI)
quivalent au NVL (Numro de voie logique) dX25. Dans la version de base de 2
octets, le DLCI permet dadresser 1024 liaisons virtuelles dont seules 992 sont
utilisables. Comme lillustre la figure ci-dessous un DLCI est un numro qui dsigne
le point d'extrmit au sein d'un rseau relais de trames. Ce numro n'a de
signification que pour le rseau local. Le commutateur relais de trames mappe-- les
DLCI entre deux routeurs pour crer un circuit virtuel permanent.

Figure 2.6 Adressage dans Frame Relay

Mme S. Ghannay Gader

A.U. 2009-2010

ISIMa

Rseaux tendus

Allocation des valeurs de DLCI pour 1 adresse sur 2 octets :

Volume DLSI
0
1 15
16 991
992 1007
1008 1022
1023

Fonction
Etablissement du circuit et LMI
Rserves
DLCI utilisateurs
Rserv pour la gestion du rseau FR
Rservs
Rserv aux message de gestion des couches suprieures et CLLM

2.4.2 Le contrle de flux de FR

Dans les premires versions du FR, le contrle de flux a pratiquement t limin.
Lorsque le trafic soumis en entre dun nud excde sa capacit de sortie, le nud
FR mmorise les messages au fur et mesure de leur arrive quelque soit leur circuit
virtuel.
Il faut 250 Koctets de mmoire pour stocker sans perte le flot en excs des deux
rafales pendant 2 sec. Lorsque la mmoire du nud est sature, il ny a plus dautre
alternative que de jeter les nouveaux paquets. En plus on sait que les trafics soumis
sur les rseaux locaux sont sujets aux phnomnes de rafales qui vont produire des
congestions dans le rseau.
Pour limiter ce risque il fallu ajouter des algorithmes capables de rguler les flux.
La solution choisie repose sur un accord entre lutilisateur et loprateur sur le dbit
moyen respecter.
Le CIR (Committed Information Rate) : qui dfinie un flux ne pas dpasser
que sous certaines conditions. On dfinie les paramtres.
CBS (Committed Burst Size), qui pour un temps T dfinie la quantit
dinformation maximale pouvant tre transporte sans dpasser le seuil garanti
CIR,
CBS = CIR * T
Lutilisateur a le droit de dpasser par moments le dbit CIR. Ces dpassements
peuvent toute fois mettre loprateur en difficult, puisque celui-ci na rserv des
ressources dans son rseau que pour la valeur garantie. Cest la raison pour laquelle
lautorisation de dpassement est accompagne dune indication relative aux
donnes en surplus et spcifie dans la trame.
Les dpassements peuvent se faire, suivant un additif au contrat de base par la
dtermination dun dbit maximal.
EIR (Excess Information Rate)
EBS (Excess Burst Rate), cest la quantit dinformation supplmentaire que
loprateur transmet lorsque le seuil est dpass.
EBS = (EIR CIR) * T

Mme S. Ghannay Gader

A.U. 2009-2010

ISIMa

Rseaux tendus

Loprateur laisse entrer les donnes supplmentaires jusqu la valeur EIR, mais
celles-ci sont indiqus par DE = 1, donc la trame peut tre dtruite par loprateur sil
y aura congestion.

Dbit de lutilisateur

Dbit
Trame 4 de rejet
EIR
EBS

Trame 3, DE=1

CIR
Trame 1 et 2, DE=0

Dbit moyen garanti

Pour CIR

CBS

Trame1

Trame2

Trame3

Trame4

Temps

Figure 2.7 Contrle de flux de FR

2.4.3 Contrle de congestion

Le contrle de congestion est bas sur lalerte des utilisateurs en cas de congestion
possible observe le long du circuit virtuel. Pour cela 2 bits sont prvus :
FECN : notification explicite la congestion aval
BECN : notification explicite la congestion amont
Lorsque une trame passe par un nud congestionn elle est marque par les bits
FECN = 1 ou BECN = 1 selon que la trame part en direction du rcepteur ou de
lmetteur.
La notification vers lavant correspond un avertissement envoy au
rcepteur pour linformer que le rseau prsent un nud satur.
La seconde notification (BECN) part vers lmetteur pour lui indiquer quil est
souhaitable quil diminue provisoirement son dbit.
Problme : Demande effectu toutes les machines extrmits de
rduire le trafic indpendamment des connexions fautives.
Pour un contrle plus efficace des extrmits, le protocole CLLM a t dfinit
(Consolidated Link Layer Mangement) cest une trame de supervision utilise pour
transporter des informations de contrle. Cette trame permet un nud
congestionn dinformer ses voisins de son tat de congestion.
Les nuds voisins peuvent leur tour avertir leurs voisins et ainsi de suite (envoy
sur un circuit virtuel de DLCI = 1023).

Mme S. Ghannay Gader

A.U. 2009-2010

ISIMa

Rseaux tendus

Le format dune trame CLLM est le suivant :

Fanion
DLCI = 1023
:
:
Information
Sur la
congestion
FCS
Fanion

Type de message
Cause de congestion = 2
Longueur de paramtre
=1
Valeur de la cause
Type de message liste
DLCI = 3
Longueur de paramtre
=
2n (n DLCI)
DLCI 1

Valeur de la case de congestion

2- Congestion de courte dure :
pointe de trafic
3- Congestion de longue dure :
pointe de trafic
6- Panne de courte dure dun
quipement
10- Maintenance de longue dure
16- Congestion de courte dure
(cause inconnue)

DLCI n
Figure 2.8 Format dune trame CLLM

2.4.4 Etablissement dun CV commut

Les messages dtablissement des circuits virtuels sont achemins sur le DLCI : se
sont des messages complexes puisquils doivent prciser les paramtres de la liaison
demande. Les changes de la trame au cours dune communication sont le suivant :
SETUP F = 0
Call proceding
Connect

SETUP F = 1
Appel accept

Connect

Echange de donnes

Disconnect
Disconnect
Release

Release

Release Complete

Figure 2.9 Etablissement dun CV

Mme S. Ghannay Gader

A.U. 2009-2010

ISIMa

Rseaux tendus

Le bit F(Flag) sert reprer un message appelant (F = 0) dun message appel (F = 1)

Le format dun message Setup est le suivant :
Fanion
DLCI = 0
:
:
Type de message
:
:
Autre lments
dinformation
FCS
Fanion

SetUP = 5
Call proceding = 2
Connect = 7
Disconnect = 9
Release = 17
Release complete = 16

Figure 2.10 Format dun message Setup

Rq : Le FR travail en mode connect.
Deux types des circuits virtuels entre 2 usagers sont envisageables, dune part les
circuits virtuel permanant PVC/CVP qui sont tablit par loprateur lors de
labonnement usagers, dautre part les circuits virtuels commut SVC/CVC qui sont
tablit linitiative de lusager.

2.4.5 Le protocole LMI

Ce protocole permet lutilisateur de connatre ltat des CVP, les liens physiques ou
de la modification du statut du lien.
Les messages LMI sont transmis par des trames utilisant un DLCI= 0
Le format de la trame est le suivant :
Flag
DLCI = 0
:
:
Indicateur de protocole LMI
:
:
Type de message
Champs dinformation
flag

Types de message statue en query

Identificateur de message
vrification dintgrit
Longueur 2
N de squence mis (Ns)
N de squence reu (Nr)
:
:
:

Figure 2.11 Format dun message LMI

Deux types de message ont t dfini : les messages dtat et les messages
dinterrogation dtat. Les messages dtat sont mis en rponses au message
dinterrogation dtat.

Mme S. Ghannay Gader

A.U. 2009-2010

ISIMa

Rseaux tendus

2.5 Comparaison entre le FR et X25

X25

FR
Mme fonctionnalit

Niveau 1

Niveau 2

Type de trame
Validit et contrle derreur
Contrle de squencement
Gestion de la fentre et des
temporisations
Acquittement ventuel

Niveau 3

Type de paquet
Contrle de squencement
Gestion de la fentre et des
temporisations
Acquittement
Routage

X25
Trame Valide

FR

Non Rejet

Oui
Niveau 2

Validit
DLCI
Acheminement
Envoi des messages
CLLM
Positionnement des
bits
DE, FECN, BECN

Non Traitement des

Trame Information
trames S et V

Trame Valid
Oui
DLCI Connu

Non
Rejet
Non

Oui
Trame en squence

Non

Reprise

Oui

Oui
Paquet Data

Non

Traitement de
paquet de service
(connect/disconnect)

Oui
Niveau 3

CV Connu

Non

Reprise

Oui
Paquet en Squence Non Reprise
Oui
Emission

Mme S. Ghannay Gader

Emission

A.U. 2009-2010

10