X25

versus

Frame Relay

Patrice NAVARRO
Introduction

Au dbut des annes 1970, le besoin de dfinir des protocoles standard afin d'assurer
l'interconnexion des rseaux privs travers les rseaux publics s'est fait ressentir. Le rsultat
de ces dveloppements a abouti un groupe de protocole dont le plus populaire est X25.

Le dveloppement de X25 a t essentiellement ralis par les oprateurs tlphoniques, ce

qui lui a assur une indpendance totale par rapport un produit ou un systme d'un
quelconque constructeur.

Les rseaux X25 publics comme privs se sont largement dvelopps travers le monde. Trs
utilis dans le secteur bancaire mais aussi par les socits ayant des agences loignes, il doit
en partie sa popularit sa grande scurit de transmission. En effet une poque o la
qualit des lignes n'tait pas celle d'aujourd'hui, X25 met en uvre tout un systme de
contrle et de correction afin d'assurer l'acheminement des donnes sans erreur. Mais ce qui
lui a valu son succs causera peut-tre sa perte.

L'volution des technologies, l'avnement des "L.A.N" ont augment le besoin en dbit des
utilisateurs, qui ne veulent plus se contenter des quelques Kilo-octets fournis par X25 pour
relier les rseaux. Les oprateurs et les constructeurs se sont donc penchs sur la dfinition de
protocoles mieux adapts.

Frame relay ou relais de trames en est un, initialement prvu pour tre utilis sur les interfaces
ISDN par l'ITU-T en 1984. Mais c'est au dbut des annes 1990 qu'il connut son plus fort
dveloppement lorsque, sous la pousse de Cisco Systems, StrataCom, Northern Telecom et
DEC qui formrent un consortium, de nouvelles spcifications furent rajoutes celles
dfinies par l'ITU-T. Ces extensions sont rfrences sous le nom LMI, Local Management
Interface.
C'est aux USA que Frame Relay rencontrera, ds le dbut, un vif intrt. En effet les
oprateurs voient l, l'opportunit de rcuprer le transfert de donnes qu'ils avaient perdu au
profit des rseaux privs. Frame Relay pourrait permettre aux rseaux publics de contrler
nouveau tout le trafic rseau des socits et par l mme d'augmenter les profits.
En Europe le scnario est diffrent, les oprateurs publics n'ont jamais propos de lignes
loues rapides faible prix, la qualit des lignes tait mdiocre et les services commutation
de paquets rarement proposs (sauf en France). Consquence, le march des rseaux privs
X25 sur lignes bas dbit a t norme. X25 est vu comme tant le moins cher des mcanismes
de rseaux privs et si les oprateurs et les constructeurs veulent imposer Frame Relay, il leur
faudra crer un service attractif au niveau prix.
1 La commutation de paquets

Les premiers rseaux de paquets apparaissent en 1970, leurs intrts :

- utiliser les infrastructures de rseau existantes,
- partager les ressources disponibles entre plusieurs utilisateurs,
- favoriser un cheminement adaptatif.

Le principe de la commutation de paquets est de dcouper le message de l'utilisateur en

paquets ayant une longueur maximum de 2000 bits. Ces paquets sont envoys
indpendamment les uns des autres travers le rseau. Les nuds du rseau les prennent en
compte et les acheminent au fur et mesure de leur arrive jusqu'au destinataire final. On peut
donc multiplexer plusieurs paquets de message diffrents sur la mme liaison.

Deux services de communication peuvent tre utiliss pour l'acheminement des donnes :
- le circuit virtuel,
- le datagramme.

X25 et Frame Relay utilisent le circuit virtuel. La commutation par circuit virtuel s'effectue
en deux phases :
- recherche d'un itinraire,
- transfert des donnes sur l'itinraire trouv.

La premire phase consiste en l'envoi d'un paquet d'appel qui contient l'identification de
l'appel et de l'appelant, un numro de voie logique, des options, ainsi qu'un champ de
donnes utilisateurs. Si le rseau peut fournir les ressources ncessaires et si le destinataire
accepte l'appel, ce dernier retourne alors un paquet de confirmation via l'itinraire ainsi dfini.
Cet itinraire est appel circuit virtuel et cette phase est appele connexion.
Les paquets suivants emprunteront tous le mme itinraire, jusqu' la libration du circuit
virtuel.
2 X25 le principe
C'est en 1976 que l'ITU-T (anciennement CCITT) a publi les recommandations de X25,
dcrivant l'interface entre un ETTD (Equipement Terminal de Traitement de Donnes), ou
DTE (Data Terminal Equipment) et un ETCD (Equipement Terminal de Circuit de Donnes),
ou DCE (Data Circuit equipment), spcifiant les niveaux un, deux et trois du modle OSI.

Les trois couches dfinies par l'ITU-T :

- X25 niveau 3
- X25 niveau 2 sous ensemble de la norme HDLC : LAP-B
- X25 niveau 1 norme X21

X25 utilise la commutation de paquet, sa vocation est de :

- banaliser le rseau de transport,
- fdrer l'ensemble des rseaux,
- d'optimiser l'utilisation des lignes,
- d'augmenter la scurit des communications,
- d'abaisser les cots tlcom.

C'est un protocole full duplex avec fentres d'anticipations, prvu au dpart pour fonctionner
sur des canaux analogiques donc moins fiables que les lignes numriques actuelles, il fait
appel des procdures de contrle d'erreurs et de correction.

Nous allons nous intresser aux niveaux 2 et 3, le niveau 1 dfinissant principalement les
caractristiques mcaniques et lectriques de l'interface.

2.1 X25 niveau 2

X25 utilise la version LAP-B (Link Assembly Program Balanced) du protocole HDLC (High
Level Data Link Control) .

HDLC met en uvre diffrentes notions :

- acquittement,
- non-acquittement,
- numrotation des donnes,
- numrotation des acquittements,
- anticipation,
- fentre d'anticipation,
- acquittements groups,
- timer de surveillance,
- connexion, dconnexion,
- fermeture de fentre,
- synchronisation

Ces notions se traduisent par le rajout d'octets en dbut de trame dits octets de protocole
dfinissant la nature de la trame et son contenu :
- trame I d'information,
- trames S de supervision numrotes (RR, REJ, RNR),
 - trames U de contrle non numrotes (SABM, UA, DISC, DM, FRMR).

Composition d'une trame LAP-B :

Taille des champs 1 1 1 variable 2 1

en octets
fanion adresse contrle informations FCS fanion

le champ fanion est le dlimitateur de la trame, valeur 01111110

le champ adresse :
00000001 ETTD --> ETCD trame de commande
00000001 ETCD --> ETTD rponse la commande prcdente
00000011 ETCD --> ETTD trame de commande
00000011 ETTD --> ETCD rponse la commande prcdente
le champ contrle prcise le type et le numro de la trame
le champ FCS (Frame Check Sequence), dtection des erreurs de transmission

Dtail du champ contrle :

8 7 6 5 4 3 2 1
N(R) P/F N(S) 0 information
N(R) " 0 0 0 1 RR
N(R) " 0 1 0 1 RNR
N(R) " 1 0 0 1 REJ
0 0 0 " 1 1 1 1 DM
0 0 1 " 1 1 1 1 SABM
0 1 0 " 0 0 1 1 DISC
0 1 1 " 0 0 1 1 UA
1 0 0 " 0 1 1 1 FRMR

RR : Receive Ready (prt rception, acquittement de N(R) -1, annulation blocage)

RNR : Receive Not Ready (acquittement trame N(R) -1, blocage)
REJ : REJect (demande de retransmission de trame N(R))
DM : Disconnected Mode (station dconnecte)
SABM : Set Asynchronous Balanced Mode (ouverture de connexion)
DISC : Disconnect (fermeture logique de connexion)
UA : Unumbered Acknwoledgement (rponse SABM)
FRMR : Frame Reject (erreur sur la trame reue, reprise possible par retransmission)
P/F : Poll/Final (invitation mettre ou fin de rponse ou d'mission)
N(R) : Numro de trame attendue
N(S) : Numro de trame courante
Exemple de dialogue HDLC :

SABM I 1,0 F

RR 0 I 0,2
erreur FCS
I 1,2
RR 0

I 0,0 REJ 0 P

I 1,0
I 0,2 F
erreur FCS
REJ 1 I 1,2

I 1,0 DISC

I 2,0 RR 2

I 3,0
I 2,2
I 4,0
trame non valide
FRMR
RNR 5

I 0,5 I 3,2

DISC
I 5,1

UA
RR 6

I 6,1

I 7,1

I 8,1 P
2.2 X25 niveau 3

C'est ce niveau qu'est utilis le numro de voie logique, en thorie X25 supporte 4096 VL,
mais dans la pratique, 256 voies logiques sont permises par les quipements.

Le format des paquets X25 niveau 3 est le suivant :

8 7 6 5 4 3 2 1
identificateur gnral groupe canal logique
canal logique bit CM :
identificateur du type de paquet CM paquet de donnes CM=0
paquet de contrle CM=1

informations

Dtail du champ identificateur de paquet :

identificateur du paquet CM
donnes P P P M S S S 0
call request 0 0 0 0 1 0 1 1
call accepted 0 0 0 0 1 1 1 1
clear request 0 0 0 1 0 0 1 1
clear confirm 0 0 0 1 0 1 1 1
interrupt 0 0 1 0 0 0 1 1
interrupt confirm 0 0 1 0 0 1 1 1
RR P P P 0 0 0 0 1
RNR P P P 0 0 1 0 1
REJECT P P P 0 1 0 0 1
reset request 0 0 0 1 1 0 1 1
reset confirm 0 0 0 1 1 1 1 1
restart request 1 1 1 1 1 1 0 1
restart confirm 1 1 1 1 1 1 1 1
diagnostic 1 1 1 1 0 0 0 1
Le paquet de donnes :

8 7 6 5 4 3 2 1
Q D modulo groupe canal logique
canal logique
P(R) M P(S) 0

donnes

bit Q : donne qualifie

Q=1, paquet de contrle arrivant du niveau transport
bit D :
D=0, acquittement donnne ETCD
D=1, acquittement donnne par ETTD distant
bits modulo :
01, fentre de 8
10, fentre de 128
bit M :
M=1 paquet fait partie d'un message
M=0 dernier paquet du message

Dans les rseaux X25 on peut trouver deux types de circuit virtuel :
- Les circuits virtuels permanents ou CVP
- Les circuits virtuels commuts ou CVC

Le CVP est tabli de faon permanente, ce qui supprime la phase de connexion, donc un gain
de temps. Intressant si on a un trafic rgulier sur la ligne, par contre il alourdit la facture
tlcom.

Le CVC demande quand lui une phase de connexion. C'est lors de cette phase que seront
ngocies les options et que l'on attribuera un numro de voie logique.
Pour tablir la communication on utilise le type de paquet "CALL REQUEST", dans lequel
figureront les adresses destinataire et expditeur. Ces adresses sont au format dfini par la
norme X121.

Adresse au format X121 :

Taille des champs 4 4 3 1 10

en octets taille taille numro
adresse adresse pays rseau national
appel appelant du terminal
Le paquet d'appel :

8 7 6 5 4 3 2 1
0 0 0 1 groupe canal logique
canal logique
0 0 0 0 1 0 1 1
longueur @ appelant longueur @ appel

adresse appelant X121

adresse appel X121

0 0 longueur des facilites

facilites

donnes utilisateur 16 octets maxi

Liste des facilits ngociables :

- Numro de squence tendu 7 bits
- Positionnement d'une taille de fentre non standard (standard 8)
- Positionnement d'une taille de paquet non standard (standard 128 octets, 16,32,64,
4096 octets ngociable)
- Classe de transport 75 48 Kbits/s
- Requte de PCV
- Acceptation de PCV
- Slection du transporteur (TELENET, TYMNET)
- Emission de donnes uniquement
- Rception de donnes uniquement
- Rptition slective
- Utilisation de la slection rapide

11 9 7

1 3 5
Routeur A C Routeur B
C
2
4 6

12 8
rseau 10
X25

Exemple d'une communication X25

2.3 Les avantages des rseaux X25

- accroissement trs important du rendement des artres de transmission,

- protection leve contre les erreurs de transmission
- forte disponibilit du rseau
- conformit avec les normes internationales et connexion avec les rseaux d'autres
pays
- cots rduits, indpendant de la distance, essentiellement fonction du volume
transmis.

2.4 Les principales utilisations des rseaux X25

- applications conversationnelles
- saisie de donnes avec transmission diffre
- tltraitement par lots
- interconnexion d'ordinateurs ou de rseaux.

3 Frame Relay ou relais de trame

Le Frame Relay est un protocole originaire d'Amrique du Nord apparu dans les annes 1988
(recommandations I122 de l'ITU-T). initialement conu pour tre implment sur des
interfaces de type RNIS, il est aujourd'hui disponible sur de multiples supports, allant du
simple canal B au DS3 (spcifications Q922A de l'ITU-T 1992).
Comme X25, Frame Relay utilise la commutation de paquet, mais en s'appuyant sur la qualit
des lignes numriques, il supprime les contrles redondants d'erreurs et de flux qui taient
effectus de nuds en nuds par X25.
Il offre comme X25, le multiplexage / dmultiplexage des connexions logiques sur une mme
liaison physique, la dtection d'erreurs (mais pas la rsolution) et garantit le squencement des
trames transmises ainsi que la non duplication.
On emploie parfois le terme de "X25 allg" pour faire rfrence Frame Relay.

3.1 Interface physique niveau 1

Frame Relay a t standardis sur des accs de 1.5 Mbps (T1) 45 Mbps (T3).La liste
suivante inclus quelques-uns uns des interfaces physiques normalises par le Frame Relay
Forum :
- ITU V.35
- ITU G.703, G.704 (2 Mbps)
- ITU X.21
- ANSI High speed Serial Interface (HSSI) (53 Mbps)
- DS3 (45 Mbps)
3.2 Frame relay niveau 2

Frame Relay utilise des trames semblables celles de X25, sauf qu'elles ne possdent pas de
champ commande, ce sont des trames de type LAP-D.

Structure de la trame :

- Fanion (flag) :
Le fanion est utilis pour permettre un haut niveau de synchronisation au dbut
et la fin de la trame avec la srie unique 01111110. Pour s'assurer que cette
squence reste unique dans l'ensemble d'une trame, des procdures de mlange
et de remise en place des bits sont utilises.

- Zone d'adressage :
L'adressage est utilis pour identifier le rcepteur. L'adressage a trois
possibilits, soit :
- Du deuxime octet au troisime,
- Du deuxime octet au quatrime,
- Du deuxime octet au cinquime,
selon la porte des adresses utilises.
Pour permettre cette lasticit, on retrouve des bits d'extension d'adresse.
Voici les trois cas de figure selon la longueur du champ d'adresse :
 Entte de 2 octets (par dfaut) DLCI = 10 bits

DLCI haut C/R EA = 0

(6 bits) (1 bit) (1 bit)
DLCI bas FECN BECN DE EA = 1
(4 bits) (1 bit) (1 bit) (1 bit) (1 bit)

Entte de 3 octets DLCI = 16 bits

DLCI haut C/R EA = 0

(6 bits) (1 bit) (1 bit)
DLCI FECN BECN DE EA = 0
(4 bits) (1 bit) (1 bit) (1 bit) (1 bit)
DLCI bas ou contrle DL-CORE D/C EA = 1
(6 bits) (1 bit) (1 bit)

Entte de 4 octets DLCI = 23 bits

DLCI haut C/R EA = 0

(6 bits) (1 bit) (1 bit)
DLCI FECN BECN DE EA = 0
(4 bits) (1 bit) (1 bit) (1 bit) (1 bit)
DLCI EA = 0
(7 bits) (1 bit)
DLCI bas ou contrle DL-CORE D/C EA = 1
(6 bits) (1 bit) (1 bit)

- DLCI = Date Link Connection Identifier.

Le DLCI est inclus dans la partie de l'adressage (les octets 2 et 3). Il sert
identifier la connexion virtuelle que les trames utilisent. Il est modifi de nud
en nud par les commutateurs. Les valeurs possibles vont de 0 1023.
0 et 1023 rservs
1 15 et 1008 1022 futur utilisation
992 1007 rservs niveau 2 management FRBS
16 991 disponibles pour l'utilisateur
- FECN = Forward Explicit Congestion Notification (metteur)
- BECN = Backward Explicit Congestion Notification (rcepteur)
Ces bits indiquent qui de l'metteur ou du rcepteur doit initier les procdures
d'vitement de congestion.
 - DE = Discard Eligibility
Ce bit indique que la trame peut tre rejete en faveur d'une autre trame s'il y a
congestion sur le rseau, ce qui permet de maintenir la qualit du service sur ce
dernier.
- EA = Extension Address
Ce bit sert dterminer la taille de l'entte, EA=0 un autre octet suit, EA=1
dernier octet.
- C/R = Command /Respond
Ce bit indique si la trame est une commande ou une rponse. Son utilisation
n'est pas dfinie.
- D/C = DL-Core/Control
Ce bit est utilis dans les enttes 3 et 4 octets, pour indiquer si les derniers
octets contiennent des bits DLCI ou des bits de contrle. Aucun bit de contrle
n'a encore t spcifi. La plupart du temps D/C=0.
- Donnes :
Le nombre maximum d'octets de donnes qui peut tre mis dans une trame est
un paramtre du systme. Les standards spcifient que la longueur maximale la
plus petite !!!! soit de 262 octets. Toutefois, on recommande que cette grandeur
soit au moins de 1600 octets pour viter la segmentation et le rassemblage par
le rcepteur.
- FCS = Frame Check Sequence
Ces champs servent dtecter les erreurs au niveau de la trame, d au mdium
et ce, chaque nud travers, pour viter des pertes dans l'utilisation de la
bande passante dues la transmission de trames errones. Le mcanisme
d'erreur utilis est le CRC (Cyclic Redundancy Check). Les trames errones
sont rejetes par le rseau.

3.3 Principes de bases du Frame Relay

En ce qui concerne l'acheminement de l'information sur un rseau supportant Frame Relay,

deux notions s'avrent essentielles. Il s'agit des PVC (Permanent Virtual Circuits) et des SVC
(Switched Virtual Circuits). Ces termes seront donc dfinis dans les lignes qui suivent.

Un PVC est un lien logique dont les points d'mission et de rception ainsi que la classe de
service sont tablis par les responsables de la gestion d'un rseau. Aussi, un PVC n'est
significatif que localement un rseau donn. Il consiste en l'adresse d'origine d'un lment
du rseau ainsi que son DLCI (Data Link Control Identifier), c'est--dire le numro logique
d'identification lui tant arbitrairement attribu, et de l'adresse de destination d'un autre
lment du rseau accompagne elle aussi de son DLCI. En somme, un PVC reprsente une
route d'un point d'origine de DLCI " A " un point de destination de DLCI " B ". C'est un lien
plus ou moins permanent dfini dans l'infrastructure mme du rseau Frame Relay. Le schma
suivant donne une ide assez juste de ce que pourrait tre un PVC :
 DLCI 12
Routeur A DLCI 39 Routeur C

C
C

rseau Frame Relay

C C
Routeur D
Routeur B DLCI 52
DLCI 12

Il est noter que mme si le parcours emprunt lors de la transmission des donnes au niveau
du routage peut tre variable parfois, il n'en demeure pas moins que les points d'entre et de
sortie pour une route donne demeurent les mmes. Les numros DLCI, n'ayant qu'une
signification locale (entre un DTE et son DCE), nous pouvons trs bien trouver des numros
identiques sur des points d'accs diffrents du rseau. Ce type de circuit se comporte de faon
similaire une ligne ddie d'accs point point.

D'un autre ct, un SVC est un lien logique tablit temporairement pour la dure d'une
communication seulement. Aussi, une composition et une demande de connexion doivent tre
effectues mme un canal de contrle (DLCI = 0) afin d'tablir la route de transmission. Ce
cheminement est comparable celui d'une ligne tlphonique typique. Une fois la
communication tablie, un circuit virtuel utilisant un DLCI, au mme titre qu'un PVC, est mis
en place pour la dure du transfert d'information.

1 2

4 3

DONNEES
DONNEES rseau Frame Relay B
A
DONNEES DONNEES

5 6

8 7

1 : demande d'appel 2 : appel entrant 3 : appel accept 4 : connexion tablie

A et B : transfert des donnes 5 : demande de dconnexion 6 : indication de dconnexion
7 : confirmation dconnexion 8 : confirmation dconnexion
3.4 Extensions LMI

En plus des fonctions de base du protocole de Frame Relay, des extensions LMI (Local
Management Interface) sont spcifies et rpondent aux standards avancs par l'ANSI
(American National Standards Institutes) et l'ITU-T. Ces extensions permettent notamment de
faciliter la gestion de rseaux complexes grande chelle. Certaines extensions LMI sont
dites " common " et doivent tre implmentes par quiconque adopte les spcifications du
protocole tandis que d'autres sont optionnelles. Dans les lignes qui suivent, nous ferons une
description gnrale des plus populaires.

3.4.1 Format des messages LMI

Les messages LMI sont envoys dans des trames identifies par un numro de DLCI
spcifique, le DLCI 1023.
Format des messages LMI :

Taille des champs 1 2 1 1 1 1 variable 2 1

en octets LMI
fanion DLCI UI PD CR MT informations FCS fanion
1023

L'entte LMI est identique celle des trames de donnes

UI : Unnumbered Information indicator, a le mme format que la trame UI du protocole
LAB-B avec le bit P/F 0
PD : Protocol Discriminator, est positionn une valeur qui indique "LMI"
CR : Call Reference, est toujours 0
MT : Message Type, deux types de messages ont t dfinis. Status-enquiry, qui permet
un DTE de s'informer sur l'tat du rseau, celui ci rpond avec un message status et
keepalives qui s'assure que les deux connexions sont actives

3.4.2 Les principales extensions LMI

- "Virtual circuit status messages" dsigne une extension "common". Elle permet la
synchronisation et la communication entre le rseau et le DTE, en reportant de
faon priodique des messages sur la cration ou la destruction de PVC et sur l'tat
du PVC.

- "Global addressing" dsigne l'extension optionnelle d'adressage global. Elle donne

une signification globale aux identifiants DLCI, qui par dfaut sont locaux, en
utilisant les fonctions d'extension de l'adressage prvues cette fin (voir
description de la trame). Ainsi, certaines interfaces sont vues globalement par le
rseau, le rendant ainsi semblable aux LAN (Local Area Network) en terme
d'adressage. Les protocoles de rsolution d'adresses se comportent exactement
comme sur l'infrastructure d'un rseau local. Cette extension permet donc une
 identification des nuds du rseau, et donne une adresse signifiante aux DTE, ce
qui n'tait pas le cas avec l'adressage local.

Exemple d'un adressage global :

DLCI 12
Routeur A DLCI 14 Routeur C

C
C

C C
Routeur D
Routeur B rseau Frame relay
DLCI 13 DLCI 15

- "Multicasting" dsigne une extension optionnelle d'acheminement de multiples

destinations. De cette faon, une trame peut tre envoye plusieurs destinataires.
Le multicasting supporte les protocoles de routage au niveau de l'envoi de
messages et les procdures de rsolution d'adresses permettant ainsi la livraison
simultane de la trame en question aux multiples destinataires. Les groupes de
multicast sont dsigns par quatre numros de DLCI rservs (DLCI 1019 1022).
Une trame envoye par un DTE utilisant un de ces quatre numros DLCI, est
duplique par le rseau et envoye tous les points de sorties dsigns.

- "Simple flow control" est une extension optionnelle qui applique un mcanisme de
contrle de flot XON/XOFF sur toute l'interface du rseau Frame Relay. Cette
extension est prvue pour l'utilisation d'appareils dont l'implmentation des
couches suprieures du modle ISO ne supporte pas la notification de congestion
par les bits BECN (Backward Explicit Congestion Notification) et FECN (Forward
Explicit Congestion Notification) et qui par consquent ncessite un certain niveau
de contrle de flot.

3.5 Acheminement des trames sur le rseau

Une fois une route tablie, l'metteur, un DTE envoie une trame sur le rseau. Ce procd est
appel Ingress. Presque tout de suite aprs, un DCE, c'est--dire un routeur ou un
commutateur attrape la trame : " Aie ! pas si vite toi! O est-ce que tu t'en vas? ". En
regardant le DLCI il rsout l'adresse en la comparant avec ses tables et fait le relais de cette
trame au prochain DCE et ainsi de suite jusqu'au destinataire. Le destinataire, qui est bien
entendu un DTE, retire la trame du rseau (Egress).

Etant donn la fiabilit des rseaux numriques actuels, les taux d'erreurs de transmission de
donnes sont extrmement faibles, voire ngligeables. Aussi, pourquoi affecter des fonctions
de contrle d'erreurs (i.e. du contenu significatif par rapport l'intgrit des donnes et non
pas au niveau de la trame elle-mme) aux DCE, augmentant ainsi inutilement l'utilisation des
ressources du rseau et surtout les temps d'acheminement qui sont d'une importance de plus
en plus vitale aux yeux des usagers ? Aussi, le Frame Relay prend en considration cette
ralit en laissant cette tche aux interfaces DTE. Lorsqu'elles dtectent une erreur, elles
prennent en charge les procdures de racheminement de l'information manquante si elles le
jugent ncessaire. Il en rsulte bien entendu un important gain en terme de performance.

De plus, le processus d'envoi et de rception de trames n'tant pas synchrone, il va de soi

qu'un contrle de flot s'impose, deux bits de la trame sont prvus cette fin :

- Le FECN (Forward Explicit Congestion Notification) permet un nud prouvant

des problmes de congestion d'en aviser le rcepteur ;

- Le BECN (Backward Explicit Congestion Notification) permet un nud

congestionn de faire part de cette situation l'metteur.

En voici le fonctionnement. Au dpart, ces bits sont toujours mis 0 par l'metteur et le
rcepteur. Lorsqu'ils rencontrent de la congestion sur leur chemin, ils sont mis 1 par le nud
congestionn. Ainsi, rcepteur et metteur sont informs de la situation et prennent les
mesures ncessaires pour rgulariser la transmission de faon viter la congestion du rseau.

Illustration de l'utilisation des bits BECN et FECN :

Finalement, un bit de rejet DE (Discard Eligibility) est galement prvu pour des fins de
priorit d'acheminement. Les trames ayant ce bit mis 1 seront rejetes en cas de surcharge
du rseau, vitant ainsi une congestion excessive de ce dernier. Le constat des trames
manquantes se fera aux extrmits du circuit et les procdures entreprendre y seront
galement choisies.
Comme vous pouvez le constater, le protocole Frame Relay est relativement simple de
fonctionnement, alliant souplesse et performance.

3.6 Multiplexage logique

Plusieurs circuits virtuels peuvent exister sur un mme lien physique par multiplexage logique
des canaux de transmission. Aussi, plusieurs communications peuvent avoir lieu en mme
temps sur le mme lien. Au lieu d'utiliser des ressources physiques spares, on a seulement
besoin de diffrents DLCI permettant de jumeler les trames aux communications qu'elles
vhiculent. Ce systme fait donc preuve d'une tonnante souplesse. De plus, contrairement
aux lignes tlphoniques conventionnelles, aucune ressource (sauf les DLCI bien entendu)
n'est utilise lors des priodes de silence qui, il faut l'admettre, reprsentent la majeure partie
d'une communication.
3.7 Caractristiques des circuits virtuels Frame Relay

Chaque CVP est identifi par un DLCI, et pour chaque CVP nous avons :
- un dbit minimum garanti ou CIR (Committed Information Rate), ngoci avec
l'oprateur. Ce dbit minimum peut tre diffrent dans les deux sens de
transmission.
- un dbit maximum ou EIR (Extended Information Rate), gal au dbit d'accs de
la liaison avec le rseau Frame relay, et garanti sur la premire seconde, au moins,
de chaque rafale de transmission (burst)
- un dbit garanti 90% du temps au-del de cette premire seconde, le SIR
(Sustainable Information Rate), gal quatre fois le dbit minimum (pour les CIR
jusqu' 64 Kbit/s) dans la limite du dbit d'accs

Il est vident que si nous voulons transfrer des donnes sur un PVC un dbit suprieur
celui fix par le CIR, il faut que la bande passante soit disponible autrement dit que d'autres
PVC soient disponibles et qu'ils ne transmettent pas de donnes.

3.8 Les principales applications

L'utilisation d'un rseau Frame Relay est particulirement intressante pour les applications
ncessitants des dbits levs ou des temps de rponse courts. Les applications graphiques
interactives (dlais courts et hauts dbits), le transfert de fichiers volumineux (dbits levs),
les applications interactives en mode caractres (faibles dbits mais dlais courts), en sont des
exemples, mais c'est surtout dans l'interconnexion des rseaux locaux (besoins en transfert
levs mais ponctuels) que Frame Relay est le plus utilis.
Une communication Frame Relay :

1 2 3

Routeur A C Routeur B
C

6 5 4

rseau Frame relay

4 X25 et Frame Relay en quelques chiffres

X25 :

- Taille des paquets, 128 octets

- Fentre de paquets 2-3
- Dbit initial, 4800/19200 bps puis 512 Kbps (avec X25 2G (deuxime gnration
on atteint 2 Mbps)
- Services offerts par TRANSPAC
- Plus de 100000 points d'accs de 300 bps 256 Kbps
- Frais de mise en service, plus redevance mensuelle d'abonnement suivant le dbit,
cot de la transmission la dure et au volume

Frame Relay :

- Taille de la trame environ 1600 octets

- Dbits de 64 Kbps 2 Mbps (dbits tendus jusqu' 44 Mbps)
- Services offerts par TRANSPAC
- Plus de 1500 points de raccordement
- Dbit d'accs de 64 Kbps 2 Mbps
- CIR de 4 384 Kbps
- Disponibilit du rseau 99,99%
- Dlais de transit de 40 ms en moyenne et 60 ms au maximum entre deux points
d'accs nationaux
- Tarification, un prix de liaison d'accs, un prix de port Frame Relay et un forfait de
trafic au dpart de cet accs, indpendant des volumes changs. Le Mga octet
vhicul par Frame Relay cote environ deux fois moins cher que sur X25, les
temps de commutation sont de cinq dix fois plus rapide que X25.

5 Conclusion

Avec l'avnement de Frame Relay, on avait cru X25 mort, mais celui ci rsiste encore,
notamment en Europe. Mais cela ne va certainement pas durer, en effet la plus part des
oprateurs ainsi que les constructeurs, offrent ou dveloppent des produits pour des rseaux
Frame Relay. Les propositions et les produits X25 disparaissent tout doucement des
catalogues. Cela veut il dire que Frame Relay va l'emporter ?
Par rapport X25 certainement, car sa mise en uvre dans le cadre d'un remplacement de
rseau X25, n'est pas trs compliqu, il gre la bande passante de faon dynamique et les
temps de transit sont pratiquement diviss par deux par rapport X25.

Mais Frame Relay ne rpond pas encore compltement aux besoins des utilisateurs. Le
multimdia, la vido demandent des dbits trs levs que seule une commutation trs rapide
peut assurer. C'est pour cela que beaucoup de personnes regardent du cot d'ATM, mais ce
dernier doit encore faire ses preuves. En attendant Frame Relay a sa place mais pour combien
de temps ?
 Table des matires

1 LA COMMUTATION DE PAQUETS ....................................................................................................... 4

2 X25 LE PRINCIPE ...................................................................................................................................... 5
2.1 X25 NIVEAU 2 ........................................................................................................................................................... 5
2.2 X25 NIVEAU 3 ........................................................................................................................................................... 8
2.3 LES AVANTAGES DES RESEAUX X25 ................................................................................................................... 11
2.4 LES PRINCIPALES UTILISATIONS DES RESEAUX X25 ....................................................................................... 11
3 FRAME RELAY OU RELAIS DE TRAME ............................................................................................ 11
3.1 INTERFACE PHYSIQUE NIVEAU 1 ......................................................................................................................... 11
3.2 FRAME RELAY NIVEAU 2 ...................................................................................................................................... 12
3.3 PRINCIPES DE BASES DU FRAME RELAY ............................................................................................................ 14
3.4 EXTENSIONS LMI .................................................................................................................................................. 16
3.4.1 Format des messages LMI ..................................................................................................................... 16
3.4.2 Les principales extensions LMI ........................................................................................................... 16
3.5 ACHEMINEMENT DES TRAMES SUR LE RESEAU ................................................................................................ 17
3.6 MULTIPLEXAGE LOGIQUE ..................................................................................................................................... 18
3.7 CARACTERISTIQUES DES CIRCUITS VIRTUELS FRAME RELAY ........................................................................ 19
3.8 LES PRINCIPALES APPLICATIONS ........................................................................................................................ 19
4 X25 ET FRAME RELAY EN QUELQUES CHIFFRES ........................................................................ 20
5 CONCLUSION .......................................................................................................................................... 20