MMA 2002

Frame Relay
Expos TCOM
Brice Rey Valry Varin

Professeur: Mr Matthieu DUMONT

EPITA

1. 2.

RESUME ....................................................................................................................................................... 1 INTRODUCTION......................................................................................................................................... 1 2.1. 2.2. 2.3. INTRODUCTION ........................................................................................................................................ 1 HISTORIQUE ............................................................................................................................................. 1 POURQUOI LE RELAIS DE TRAME ? ........................................................................................................... 1 LE RELAIS DE TRAME, UN X.25 ALLEGE ................................................................................................... 2 LA COMMUTATION DE NIVEAU LIAISON .................................................................................................. 2 LA COMMUTATION DE TRAME (FRAME SWITCHING) ............................................................................... 3 LE RELAIS DE TRAMES (RELAIS DE TRAMES) .......................................................................................... 4 PRINCIPE DU RELAIS DE TRAMES (RELAIS DE TRAMES)........................................................................... 6

3.

DU X.25 AU RELAIS DE TRAMES ........................................................................................................... 2 3.1. 3.2. 3.3. 3.4. 3.5.

4.

TUDE DE LA TRAME ET DU PROTOCOLE FRAME RELAY ........................................................ 8 4.1. LINTERFACE PHYSIQUE ........................................................................................................................... 8 4.2. FORMAT DE LA TRAME FRAME RELAY ..................................................................................................... 8 4.3. LADRESSAGE DLCI ................................................................................................................................ 9 4.4. GESTION DES CONGESTIONS ................................................................................................................... 12 4.5. GESTION DES ERREURS SUR LE RESEAU .................................................................................................. 15 4.6. PROCEDURE DE CONNEXION ET MISE EN PLACE DES CIRCUITS VIRTUELS .............................................. 16 4.7. LINTERFACE LMI ................................................................................................................................. 16 4.7.1. Signalisation unidirectionnelle...................................................................................................... 18 4.7.2. Signalisation bidirectionnelle........................................................................................................ 19 4.7.3. Signalisation asynchrone .............................................................................................................. 19 4.8. USER NETWORK INTERFACE ET NETWORK TO NETWORK INTERFACE ................................................... 20

5. 6.

CONCLUSION............................................................................................................................................ 23 BIBLIOGRAPHIE ET GLOSSAIRE ....................................................................................................... 24 6.1. 6.2. SITES WEB ............................................................................................................................................. 24 GLOSSAIRE GENERAL ............................................................................................................................. 25

1. Rsum

Le monde des hauts dbits a longtemps t domin par les rseaux X.25 commercialiss en France par Transpac, filiale de France Tlcom et par les liaisons spcialises proposes par France Tlcom. Aujourdhui ces solutions sont dpasses en terme de dbits. L'enjeu actuel est donc au remplacement de ces solutions par l'ATM ou le Frame Relay (le relais de trames). L'ATM est la technologie thoriquement la plus performante mais qui tarde se mettre en place, une place dans laquelle le relais de trames s'est engouffr avec un rel succs. Ses qualits intrinsques que l'on dveloppera font que ce standard retarde l'arrive de l'ATM. Pour beaucoup, le relais de trames est une solution intermdiaire, qui dure et qui risque de durer encore longtemps, cause des cots prohibitifs de l'ATM. Le Frame Relay est en fait un protocole rseau de tlcommunication de niveau 2, qui permet de vhiculer des trames de donnes de formats variables (de 262 4096 octets de donnes utiles) sur des rseaux partags offrant des dbits de 64 Kbits/s 40 Mbits/s. Ce protocole peut tre compar au protocole X25, et est souvent qualifi de X25 allg car il ne comporte pas de procdure de correction d'erreur. En effet, lintroduction des fibres optiques comme support de transmission contribue rduire considrablement le taux derreur et permet des reprises de transmissions uniquement de bout en bout. En comparaison de X.25, les paquets sont transports de noeud en noeud dans les trames, le relais de trames nutilise que la couche 2 du modle OSI. Cest dire le niveau trame. Les reprises en cas derreur dtecte par un rseau X.25 peuvent affecter les fonctions de niveau 3, mais aussi celles de la couche 2 ayant un effet dfavorable sur les performances. Le succs croissant des rseaux relais de trames s'explique par leur adaptation aux besoins du march des transmissions de donnes. La gestion dynamique de la bande passante permet une meilleure gestion des rafales de trames envoyes par les rseaux locaux, ce que ni X.25 ni les liaisons spcialises n'offraient. Son principal intrt est d'offrir de la bande passante la demande (bandwidth on demand) l'usager par le biais du multiplexage statistique. Enfin, le relais de trames est transparent aux protocoles, il permet de vhiculer des flux tels que : SNA, X.25, IP, IPX... mais est aussi capable de transporter de la voix.

2. Introduction
2.1. Introduction

La ncessit croissante de hauts dbits a amen la cration de protocoles de transferts hauts dbits comme le Relais de Trames ou Frame Relay. Le Relais de Trames t conu par lITU-T (International Telecommunication Union) comme un protocole driv de celui utilis pour le RNIS. Le but de ce protocole est le transfert rapide de donnes sur le rseau faible taux derreur. Les progrs importants au niveau des supports de transmissions fibres optiques ont permis daugmenter de faon trs notable la bande passante des rseaux de transmission. Les quipements utilisateurs sont aussi devenus trs performants et peuvent raliser des taches qui taient ralises par le rseau (contrle de flux, dtection, correction derreur etc.). Il est absolument ncessaire de redfinir les protocoles de commutations de paquets traditionnels. Avant la matrise totale de lATM (Asynchronous Transfer Mode), le Relais de Trames constituait une solution intermdiaire pour dvelopper des rseaux de transferts avec des dbits suprieurs 64 Kbits/s. Les solutions base de X.25 sont coteuses par leurs mises en oeuvre, les liaisons spcialises (LS) sur de grandes distances sont trs chres et mal adaptes au trafic en rafale. Le Relais de Trames offre une solution dune complexit rduite pour des dbits allant de 64 Kbits/s 40 Mbits/s. Les objectifs du Relais de Trames sont les suivantes : o Faible Latence, Dbit de Commutation Elev

Pour raliser ces objectifs le Relais de Trames utilise un protocole de liaison simplifi. o Bande Passante la Demande

Il est prfrable davoir une flexibilit dallocation de la bande passante de manire optimiser lutilisation des ressources rseau. La moiti de la bande passante est alloue ltablissement de la communication. Par lintermdiaire dun procd de rservation rapide de la bande passante, lutilisateur peut rengocier la bande passante alloue. o Partage Dynamique de la Bande Passante

Le partage dynamique des ressources permet d optimiser lutilisateur de la bande passante normalement alloue dautres utilisateurs, si celle-ci est libre. Les utilisateurs dont le trafic en rafales est trs important devront avoir une bande passante suffisante pour assurer les pointes de trafic.

2.2.

Historique

Les premiers travaux ayant conduit la mise au point de la technique du Relais de Trames datent du milieu des annes 80. Ils ont t raliss par le ITU-T (International Telecommunication Union) dans le cadre de travaux sur le RNIS. Au dbut des annes 90, ces travaux ont t repris par un groupement de constructeurs (DEC, NORTEL, STRATACOM et CISCO) qui ont t rejoint par d'autres pour former le Frame Relay Forum. Le but tait d'acclrer les travaux pour disposer d'un standard rapidement commercialisable. Les travaux se sont donc considrablement loigns du contexte RNIS mais les principes de base ont t conservs. En 91 et 92, on assiste la normalisation par l'ITU-T (International Telecommunication Union) et l'ANSI (American National Standard Institut). Fin 92, les premiers services publics FR se sont ouverts aux USA et en Finlande.

2.3.

Pourquoi le relais de trame ?

Plusieurs raisons expliquent l'adoption par de nombreux acteurs du monde des tlcommunications du Relais de Trames. Certaines de ces raisons sont d'ordre marketing : la volont des oprateurs de rseaux partags d'augmenter leur part de march face aux liaisons loues, la volont des constructeurs de matriels de renouveler leur parc en proposant une nouvelle technologie. D'autres sont d'ordre technique : la ncessit, vers le milieu des annes 80, de rpondre la demande croissante d'interconnexion des rseaux locaux notamment dans le cadre d'applications client/serveur. C'est cette dernire raison qui explique certains choix techniques qui ont t dterminant dans la mise au point du protocole FR. Les flux qui transitent entre rseaux locaux et qui sont gnrs par des applications informatiques et bureautiques (messagerie, base de donnes rparties...) ont pour particularit de ncessiter des dbits levs pendant de courtes priodes (rafales ou burst) et de ne gnrer qu'un trafic faible voire inexistant pendant de longues priodes. Ceci induit que les rseaux o la bande passante est rserve de faon statique (Liaison Loue par exemple) sont peu optimiss pour ce type de flux. La solution recherche au travers du Relais de Trames a donc t d'utiliser, sur rseau partag, un multiplexage statistique des diffrentes rafales des rseaux des entreprises utilisatrices. Le calibrage du rseau se fait alors non pas sur la somme des dbits maximaux des utilisateurs mais sur le trafic moyen de l'ensemble de ceux-ci. Pour le client, l'avantage est de disposer d'un dbit variable dans le temps avec un minimum garanti et un maximum pouvant thoriquement aller jusqu'au dbit d'accs.

3. Du X.25 au relais de trames

3.1. Le relais de trame, un X.25 allg

Le Relais de Trames (Frame Relay) a t initialement conu par lUIT-T pour tre utilis sur un rseau RNIS. Cette dsignation dcrit un rseau de commutation de paquet de donnes linstar des rseaux X25. Tout comme ce dernier, le Relais de Trames dcrit une interface daccs, le rseau interne pouvant tre de nimporte quelle nature. On trouve galement les notions ETTD, ETCD et de Circuits Virtuels. Ce protocole est gnralement qualifi de X25 allg car le format des paquets ainsi que les procdures dchanges apportent une simplification de la rduction des erreurs de transmissions sur les lignes. Le Relais de Trames prend acte du fait que les supports de transmission sont aujourdhui plus fiables qu lpoque o le X25 a t conu. De ce fait, le protocole a t dbarrass de toutes les fonctions de corrections derreurs et de contrles de flux qui se sont reportes au niveau de la couche suprieure. La fonction de dtection derreurs est cependant conserve afin de garantir lintgrit des donnes. De mme, le contrle de flux a t remplac par un mcanisme plus simple de dtection de congestion. Lautre diffrence fondamentale avec le X25 est que ce dernier dcrit deux protocoles, un de niveau 2 et un de niveau 3, alors que le Relais de Trames agit comme un protocole de niveau 2. Loverhead d lencapsulation des trames de rseau local (IP) est ainsi supprim. Un seul niveau dencapsulation subsiste la ou une trame IP tait encapsule dans un paquet X25.

3.2.

La Commutation de Niveau Liaison

Le but dune commutation au niveau de la liaison, qui se dcline en commutation de trames et Relais de Trames, est damliorer en performance la commutation de paquets, en simplifiant le nombre de niveaux de larchitecture prendre en compte. En reportant la commutation au niveau 2 de larchitecture, on simplifie considrablement le travail des noeuds. En effet, dans les commutations de paquets, on attend de recevoir correctement une trame, avec des retransmissions potentielles, puis on travaille sur le paquet. Un acquittement est envoy vers le noeud prcdent et on garde une copie tant que le noeud suivant na pas fait parvenir un acquittement positif. Un autre avantage du Relais de Trames est lintroduction dune signalisation spare du transport de donnes. La mise en place de la connexion de niveau 2 seffectuera par une connexion logique diffrente de celle de lutilisateur. Les nuds intermdiaires nont donc pas se proccuper de maintenir cette connexion. Les contrles derreurs et de flux sont reports aux extrmits de la connexion. La simplification du travail effectu par les noeuds intermdiaires est trs importante. La principale recommandation technique se trouve dans le document Q922 que lon retrouve aussi dans la recommandation I.441. Cette recommandation limite 2Mbits/s cette technique de relayage. Dans les faits, rien nempche daller beaucoup plus vite. Cette limitation peut sexpliquer par un manque de vue long

terme concernant cette technique. En effet, la technique de transfert terme est lATM (Asynchronous Transfer Mode) et le Relais de Trames nest vu que comme une tape transitoire capable de combler un trou de quelques annes entre la commutation de paquets et la commutation de cellules. Un autre organisme a un impact important sur le Relais de Trames : Le Relais de Trames Forum ou FR Forum. N au dpart du regroupement de quatre constructeurs, DEC Northern Telecom, Cisco et Stratacom, le FR Forum a surtout spcifi les recommandations provenant de lUIT-T en modifiant parfois quelques lments sans changer les principes de base. La diffrence de base est plutt lutilisation du Relais de Trames indpendamment du RNIS. Deux modes, dnomms FRF1 et FRF2, sont dcrits dans la normalisation. Dans le mode FR1, le contrle de flux et la reprise sur erreur sont laisss la charge de lquipement terminal. Dans le mode FRF2, le contrle de flux et la reprise sur erreur sont effectus aux extrmits par le rseau. Il faut voir le Relais de Trames comme une amlioration du rseau X25 en simplifiant fortement les fonctionnalits dans les noeuds intermdiaires. On retrouvera cependant, le mme type de service, et finalement des caractristiques assez proches. Le Relais de Trames sera appropri pour les transferts de fichiers grands volumes, les applications interactives par blocs, comme les applications graphiques de CAO, dimages ou les transports de voies hautes vitesses multiplexant un grand nombre de voies basses vitesses

3.3.

La Commutation de Trame (Frame Switching)

Dans la commutation de trames, il sagit de transporter des trames dun bout lautre du rseau sans avoir remonter au niveau paquet. Pour cela, il faut utiliser un protocole de liaison suffisamment puissant pour possder un adressage multipoint, un adressage de niveau rseau et les fonctionnalits remplies par la couche rseau. De plus, les fonctions du niveau 2 doivent tre prises en compte. Le taux derreurs en ligne a t trs fortement diminu durant ces dernires annes, devenant acceptable puisque ngligeable. Cette dernire proprit sera utilise dans le Relais de Trames qui nest autre quune simplification supplmentaire des services rendus aux noeuds intermdiaires. La norme, qui a t retenue dans la commutation de trames, est la mme que celle rencontre sur les canaux D du RNIS : Le LAP-D. Cette recommandation respecte les fonctionnalits demandes par le modle de rfrence ; on y trouve, en particulier, la dtection et la correction des erreurs. Dans la commutation de trames et dans le Relais de Trames, il est ncessaire de retrouver les grandes fonctionnalits du niveau 3 reportes dans le niveau 2 telles que ladressage, le routage et le contrle de flux. On utilise ladressage du niveau trame pour effectuer le routage sans avoir remonter au niveau 3 comme le prconise le modle de rfrence. Cet adressage ne correspond plus une norme internationale : cest ladressage que lon pourrait qualifier de priv. En ce qui concerne le routage, il est li ladressage et de nombreux algorithmes peuvent tre utiliss. Enfin, le contrle de flux peut utiliser les trames RNR (Received Not Ready) qui permet darrter le flux la demande du rcepteur.

Dans les noeuds de commutation, on cherche ladresse du niveau 2 autorisant le routage de la trame vers le destinataire. Dans le cas prsent, la zone de correction derreurs dans la trame est examine chaque noeud du rseau. Dans le cas dune dtection derreurs, la trame sera retransmise partir du noeud de commutation prcdent. On considre souvent que le dbit du commutateur de trames, avec des trames longues, sera multipli par 5 approximativement par rapport ce quil pourrait supporter en commutation de paquets.

3.4.

Le Relais de Trames (Relais de Trames)

Le Relais de Trames est une simplification supplmentaire de la commutation de trames. Dans les noeuds intermdiaires on commut les trames sans tenir compte derreurs potentielles lintrieur de la trame et dune ventuelle reprise sur erreurs, du squencement, du temporisateur de reprise, etc. Toutes ces fonctionnalits sont laisses sur linitiative dun niveau suprieur. La normalisation du Relais de Trames sappuie sur la recommandation Q922 (et plus particulirement sur le noyau de base de cette recommandation : Core 922). On utilise les fonctionnalits compltes aux extrmits de la connexion et celles du noyau dans les nuds intermdiaires. Les fonctionnalits de cette recommandation sont les suivantes : o o o Dlimitation, alignement et transparence des trames ; Multiplexage et dmultiplexage des trames en utilisant le champ adresse ; Inspection de la trame pour vrifier quelle possde un nombre entier doctets avant insertion ou aprs extraction de la trame pour vrifier quelle est ni trop courte ni trop longue ; Dtection des erreurs de transmissions et demande de retransmission dans les lments de la connexion ; Fonction de contrle de flux de bout en bout.

o o

Les deux dernires fonctions ne font pas partie du noyau et ne sont donc entreprises quaux extrmits de la connexion. En dautres termes, le Relais de Trames a pour but de diminuer au maximum le temps pass dans les commutateurs, en neffectuant quun travail minimal tel quici lexamen de ladresse de niveau 2 et son relais vers la liaison suivante.

Larchitecture dun Relais de Trames est reprsente ci dessous.

Le noyau de recommandation Q922 dcrit les fonctions de base (Q922 Core), la dlimitation de la trame, la transparence par rapport aux dlimiteurs, le multiplexage des trames sur les liaisons physiques par un numro DLCI (Data Link Connexion Identifier), la vrification du nombre doctets qui doit tre un entier, et la vrification de la longueur totale de la trame. En fait, dans le Relais de Trames, le contrle seffectue en dehors du plan utilisateur par un plan spcifique, le plan de contrle La supervision du rseau en Relais de Trames doit tre assure par un environnement distinct de celui du rseau utilisateur, mme si linfrastructure de ce dernier est utilise. Larchitecture dun Relais de Trames au niveau extrmit est reprsente ci-dessous.

Le plan de contrle, utilis sur les parties extrmits du rseau, linterface S ou T, les missions sur le canal D suivant les recommandations Q.921 et Q.933 pour les niveaux 2 et 3. Du cot du plan utilisateur, les diffrents canaux accessibles par lutilisateur (B, D, H) peuvent tre utiliss en implantant le noyau de la norme Q.922. Les deux plans utilisent les mmes recommandations pour la partie physique I.430/I.431. Sur la connexion mise en place par ce plan de contrle (la liaison virtuelle), le service Relais de Trames doit comprendre : o o o Une prservation de lordre des trames ; Une limination des trames dupliques ; Une probabilit ngligeable de perte des trames.

On peut comparer les trois types de commutation utiliss pour le transport des donnes informatiques. Les caractristiques sont donnes dans le tableau suivant. Par comparaison, on voit bien que le Relais de Trames savre le plus efficace mais seulement si le taux derreurs en ligne est tout fait ngligeable Les retransmissions de niveau 2 sont obligatoirement effectues de bout en bout ; en effet, on ne soccupe de la zone de dtection derreur quau niveau du noeud de sortie du rseau. Ce Relais de Trames na dailleurs de signification que parce que les progrs sur la rduction du taux derreurs en ligne ont t considrables ces dernires annes.

3.5.

Principe du Relais de Trames (Relais de Trames)

Le Relais de Trames est dfini par les avis de lUIT-T et de lANSI (AMERICAN NATIONAL STANDARD INSTITUT) comme un protocole entre un noeud de rseau public ou priv et une extrmit utilisateur. Le noeud de rseau a trois fonctions principales : o o o Multiplexage et commutation au niveau 2 Relayage de trames Dtection des erreurs de niveau 2

Les fonctions de base sont dfinies dans lavis I.122 et lUTI-T. Les trames sont rejetes sans indication si le noeud est surcharg ou la trame incorrecte.

La simplification du protocole permet dobtenir, dans les noeuds de rseau, une plus grande rapidit de transfert, donc un dlai total plus court. Linterface de relais de trames comprend une couche physique et une couche logique. La couche physique indique les dbits et interfaces physiques utilises. Il y a deux types de relais de trames : o FRF1 :

La partie haute de la couche est totalement dfinie par lutilisateur o FRF2 :

La partie haute de la couche 2 est une extension de la procdure LAP-D I.441/Q921. Il sagit dun sur-ensemble de la norme LAP-D et dun sous-ensemble de lavis I.441. Le noyau fonctionnel inclut la dlimitation des trames, le bourrage, le multiplexage et dmultiplexage par le champ adresse, la taille minimale et maximale dune trame ainsi que la correction derreurs. Le mcanisme de contrle de flux et le squencement sont exclus. Toute trame errone est rejete. Un service de contrle derreur et de flux de bout en bout peut tre utilis. Les spcifications du RNIS ont t tendues pour intgrer ce mode de transfert de trames. Les spcifications suivantes sont rajoutes :

I.233

Service de transferts de trames

Q.922 Spcifications au niveau liaison pour le service I.233 (Structure des trames) Q.933 Signalisation spcifique au service I.233, base sur la recommandation Q.931 Dfinition de ltablissement des connexions et circuits virtuels I.370 I.372 Gestion des congestions sur RNIS pour le service I.233 Interface Rseau Rseau pour le service I.233

I.555 Interfaces de rseau entre les diffrents services FRF1 FRF2, X25 et commutations de trames.

4. tude de la trame et du protocole Frame Relay

4.1. Linterface physique

Le Frame Relay est issu des travaux sur le RNIS : linterface physique est donc linterface daccs classique ou primaire du RNIS. Malgr tout, le Frame Relay Forum permet dutiliser de multiples interfaces telles :

V.35 G.703 et G.704 X.21

Toutes ces interfaces autorisant uniquement un dbit de 2,048 Mbits/s ; la norme UNI (User to Network Interface) Frame Relay (FRF1) a t amende en Janvier 96 pour ajouter le support des interfaces plus rapides suivantes (norme FRF1.1) :

HSSI (High Speed Serial Interface) 52Mb/s DS3 Interface 44Mb/s E3 Interface 34Mb/s V36 et V37 (2 10 Mbits/s) 4.2. Format de la trame Frame Relay

La plupart des protocoles proches de SNA ou X25 utilisent une trame drive de SDLC (Synchronous Data Link Control) ou de HDLC (High Level Data Link Control). Le protocole LAP-D -niv2 (Link Access Protocol on D Channel) qui est driv du HDLC est prsent dans le RNIS. Le Frame Relay issu de ces travaux comporte donc un format de trame trs proche de HDLC.

Document : Format dune trame Frame Relay Les champs DELIMITEUR (Flag)
Toutes les trames commencent et se terminent par un flag. Le fanion a pour motif 0x7E (01111110). Pour viter de retrouver le pattern des flags nimporte ou dans la trame, il a t mis en place la Technique dinsertion de zros lmission et la dsinsertion de zros la rception . Ceci permet dtre sur quil ny a pas de pattern 0x7E dans la squence de bits transmettre entre le flag du dbut et celui de la fin.

Le champ DLCI (Data Link Connexion Identifier)

Le Champ DLCI (Data Link Connexion Identifier) identifie le numro de voie logique entre ETTD et ETCD de 1 1023. Le commutateur associe le numro de voie logique une destination pour crer ainsi un circuit virtuel avec un autre correspondant. A linstar de ce que permet X25, plusieurs dentre eux pouvant tre multiplexs sur un mme support, physique. De la mme manire, le DLCI na quune signification locale utilise par convention entre un ETTD et son ETCD de rattachement. Il peut y avoir plusieurs connexions virtuelles sur le mme support physique.

Le champ C/R
Commande Rponse, ce bit nest pas interprt par les nuds du rseau mais peut ventuellement ltre par les systmes utilisateurs situs chaque extrmit.

Les bits FECN et BECN

Le bit FECN est positionn 1 par un rseau pour indiquer lETTD recevant la trame quune congestion a t dtecte de la source vers le destinataire. Le bit BECN indique au mme ETTD quune congestion a t dtecte dans lautre sens. Ces bits peuvent tre utiliss par les couches de niveau 3 pour contrler le flux soit du rcepteur, soit de lmetteur.

Le bit DE
Il est positionn 1 par ETTD pour indiquer au commutateur que la trame moins dimportance que les autres et peut tre dtruite si le rseau manque de ressource (CPU ou mmoire), notamment dans le cas des congestions. Inversement, les commutateurs du rseau peuvent doffice positionner ce bit 1 pour indiquer la station quelle rengorge le rseau et que les trames suivantes risquent dtre dtruites.

Le bit EA
Il indique que ladresse DLCI est tendue au-del de 2 octets de base.

Le champ DONNEES
Ce champ contient les donnes transporter. La longueur maximum peut tre ngocie au moment de ltablissement de circuit virtuel. La taille par dfaut est de 262 octets mais il est recommand que le rseau puisse supporter des tailles de trames de 1600 octets.

Le champ FCS
Ce champ est utilis pour le contrle derreur sur la trame. Il est bas sur le calcul dun CRC16 et correspond au polynme (x16 + x12 + x5 +1). Le Frame Check Sequence effectue un contrle sur tous les bits de la trame lexception des en-ttes et en-queues.

4.3.

Ladressage DLCI

La structure de la trame vhicule en Relais de Trames est indique ci dessus. Cette trame correspond, au dpart, celle du LAP-D lgrement modifie pour tenir compte du contexte du Relais de Trames. En particulier, la zone

dadresse et le DLCI (Data Link Connexion Identifier) remplacent les zones SAPI (Service Access Point Identifier) le TEPI (Terminal End Point Identifier) lexception des bits FECN, BECN, DE. Dans ce LAP-D tendu (normes UIT-T Q931, I451), ladressage seffectue dans la zone DLCI. Ce champ compte 6bits + 4 bits = 10 bits. Il peut y avoir jusqu' 2^10 = 1 024 valeurs du DLCI. Cette quantit est notoirement insuffisante si lon veut raliser des rseaux peu complexes et encore plus insuffisante si lon considre un contexte national dans lequel on souhaite que les rseaux en Relais de Trames aient des tiquettes en nombre suffisant pour permettre une interconnexion simple.

Document : Lattribution des numros de DLCI (sur 2 octets)

Deux extensions ont t effectues introduisant 1 ou 2 octets supplmentaires pour obtenir des tiquettes sur 16 ou 23 bits. Dans le premier cas, un troisime octet adressage a t ajout et, sur cet octet, 6 bits sont ddis lextension dadresse. Dans le deuxime cas, un quatrime octet dadresse est ajout sur lequel 7 bits concernent lextension de ladresse. Le 8e bits des octets 3 et 4 est un bit dextension dadresse. La zone dadresse va servir router les trames suivant un chemin explicite qui sera mis en place par le plan de signalisation. Nous verrons un peu plus loin cette signalisation pour tablir la liaison virtuelle par laquelle transiteront toutes les trames dun mme utilisateur. Dans un premier temps examinons la faon dont les trames suivent le chemin trac dans le rseau par la signalisation. Le routage des trames seffectue grce aux DLCI (Data Link Connexion Identifier). En fait, ce numro de DLCI est modifi au passage de chaque nud. Le routage seffectue par un chanage de numros DLCI. Ladressage en Frame Relay seffectue en donnant un numro de circuit virtuel entre lutilisateur et le rseau et na quune valeur locale. Ces identificateurs locaux sont nomms par le sigle DLCI pour Digital Link Connexion Identifier. Ils peuvent dsigner des circuits virtuels permanents (PVC) comme des circuits virtuels commuts (SVC Pour mieux illustrer cette valeur locale dun DLCI voici un schma :

10

Document : Principe du DLCI

Nous voyons bien dans cet exemple que lutilisateur B et lutilisateur C utilisent le mme numro de DLCI sans que cela ne pose un quelconque problme de part la valeur locale de cet identificateur. Comme les DLCI nont seulement quune valeur locale, il est de la responsabilit du rseau de faire la liaison entre le DLCI de dpart de le DLCI darrive en passant par diffrent rseaux de DLCI lintrieur du rseau Frame Relay.

Origine Utilisateur A Utilisateur A Utilisateur B Utilisateur B Utilisateur C Utilisateur C

DLCI 30 25 55 42 55 28

Destination Utilisateur B Utilisateur C Utilisateur A Utilisateur C Utilisateur A Utilisateur B

DLCI 55 55 30 28 25 42

Voici comment fonctionne lattribution des DLCI au niveau dun nud de rseau : Chaque nud possde une table de commutation qui associe un DLCI sur une voie entrante un DLCI sur une voie sortante ainsi quune voie de sortie.

A larrive dune trame, le nud de commutation effectue le processus suivant : lecture de la valeur du DLCI lecture dans lentre de la voie darrive la voie de sortie remplacement de la valeur du champ DLCI de la trame par la nouvelle valeur mise dans la file dmission de la voie indique dans la table de la trame
Comme nous lavons vu prcdemment le DLCI est cod dans le champ adresse de la trame Frame Relay. Par dfaut la taille du champ adresse est de 2 octets (soit 1023 DLCI possibles) mais les spcifications de lANSI (AMERICAN NATIONAL STANDARD INSTITUT) et de lIUT-T permettent son extension 3 (65535 DLCI) voire 4 octets (8M+ DLCI) grce lutilisation du bit EA (Extended address) :

Si le bit EA est 0, le champ adresse nest pas termin et se poursuit sur l octet suivant Si le bit EA est 1, le champ adresse est termin

11

Pour mieux illustrer cette proprit, voici les 3 cas possibles de champ adresse :

Cas 1 : 2 octets : le plus utilis :

Cas 2 : 3 octets : spcification ANSI (AMERICAN NATIONAL STANDARD INSTITUT) /IUT-T

Cas 3 : 4 octets : spcification ANSI (AMERICAN NATIONAL STANDARD INSTITUT) /IUT-T

Les champs de 2 octets peuvent paratre suffisants pour un nud Frame Relay mais les champs de 3 et 4 octets ont une utilit sur les interfaces Frame Relay de type Network to Network. Une connexion Network to Network est dfinie comme une connexion entre 2 rseaux Frame Relay adjacents (Nous verrons linterface NNI par la suite).

4.4.

Gestion des congestions

12

Loriginalit du Frame Relay rside dans la possibilit dajuster la bande passante aux besoins du moment et notamment partir de 4 paramtres :

Le CIR (Committed Information Rate), qui permet dajuster la bande passante minimale moyenne sur chaque circuit virtuel. Le Bc (Committed Burst Size), qui indique le dbit maximal autoris sans perte de donnes. Le Be (Committed Excess But Size), qui indique le dbit maximal autoris sans garantie de service. Le temps pour la priode dobservation (gnralement 1 seconde).
Le contrle de flux est assur par un contrat de dbit moyen respecter par lutilisateur : le CIR (Committed Information Rate). Ce contrle est trs simple : il consiste demander lutilisateur dmettre un flux de dbit constant ou presque. Cela permet loprateur davoir une connaissance des flux qui vont transiter dans les nuds de commutation et de pouvoir planifier louverture ou le refus de nouvelles demandes de liaison virtuelles. Pour tre plus prcis, le CIR est garanti pour des priodes de longueur T. Si T est relativement long, le trafic peut excder le CIR pendant une partie de ce temps et tre en dessous dans une autre partie. Cependant, il est prvu de faire rentrer des trames en plus du contrat ; pendant une courte priode de temps (gnralement 1 seconde), le dbit pourra tre suprieur celui prcise dans le CIR. La quantit dinformations maximale qui sera transporte pendant la priode T est dnomme CBS (Committed Burst Size). En dautres termes T * CIR = CBS. Sur la priode T, le trafic supplmentaire peut atteindre en moyenne la valeur EBS (Excess Burst Size). En rsume, sur la priode de longueur T, la quantit totale dinformations peut atteindre CIR + EBS. Durant cette priode T, lutilisateur peut dpasser le trafic ngoci dans le CIR. Dans le mme temps, lutilisateur se sert du DE (Discard Eligibility) pour indiquer les trames supplmentaires qui forment la quantit EBS. Lutilisateur qui dpasse son contrat de trafic aura intrt marquer les trames qui ne sont pas importantes par rapport la qualit de service ; loprateur peut dtruire ces trames dans le rseau en cas de surcharge. Le bit DE = 1 indique que la trame peut tre dtruite. Deux bits supplmentaires ont galement t introduits dans la structure de trames pour permettre la mise en place de contrle de flux :

Le bit FECN (Forward Explicit Congestion Notification) ; Le bit BECN (Backward Explicit Congestion Notification)

Le premier permet un nud congestionn de faire connatre son tat au rcepteur. Quant au deuxime bit, il a pour but de faire remonter la connaissance de ltat de congestion dun nud lmetteur. Les bits FECN et BECN sont toujours mis 0, respectivement par lmetteur et le rcepteur, dans la structure de la trame mise sur la liaison virtuelle. Lorsque ces bits passent par un nud congestionn, ils sont automatiquement mis 1. Le rcepteur et lmetteur sont donc informs de ltat de congestion dun nud par la rception de ces deux bits 1.

13

Il faut bien noter que linformation concernant une congestion existante sur la liaison virtuelle est assez sommaire ; on ne sait effectivement quune seule chose : un nud a dpass un seuil de trafic ou un nombre de mmoires tampons utilises, sur la liaison virtuelle. Les actions effectuer par lmetteur et le rcepteur sont totalement laisses linitiative de loprateur ou de lutilisateur. Le principe derrire FECN est que tous les utilisateurs derrire la congestion seront informs du problme et pourront peut tre prendre des dcisions pour allger le problme. Dans de nombreux cas, les utilisateurs derrire la congestion utilisent un protocole (encapsul dans la trame FR) qui ncessite des acquittements (acknowledgement) pour les donnes reues. Une mthode pour faire chuter le trafic rseau est de retarder ces acquittements. Cela force lutilisateur de dpart suspendre lenvoi de nouvelles donnes avant la confirmation de la rception des donnes prcdentes. Ceci est un exemple dutilisation des mcanismes de fentrage des protocoles traditionnels au-dessus du Frame Relay pour rsoudre les problmes rseaux.

Document : Principe du FECN

Le principe derrire BECN est que si un utilisateur reoit un BECN, il sait quil envoie des donnes sur le rseau qui causent ou contribuent une congestion. La meilleure chose serait de suspendre temporairement la transmission de trames sur le rseau pour allger la congestion. Le problme du BECN est quil sera seulement reu par lutilisateur de dpart si les donnes remontent dans la direction inverse, loppos du flot de congestion. Beaucoup dapplications oprent en half duplex (un message est envoy dun utilisateur lautre et lutilisateur de dpart attend que le destinataire ait rpondu avant de renvoyer des informations supplmentaires). Les rseaux Frame Relay typiques transportent du trafic dapplication full duplex. Il y a donc un dialogue continu entre les systmes finaux. Le succs du BECN dpendra donc plus du comportement du priphrique de rception que de celui des applications.

14

Document : Principe du BECN

Enfin, il existe des intervalles de temps pendant lesquels aucune trame ne transite du rcepteur vers lmetteur. Dans ce cas, une trame de supervision nomme CLLM (Consolidation Link Layer Management) est utilise pour transporter des informations de supervision. Cette trame permet un nud congestionn de diffuser vers ses voisins son tat de congestion. Les nuds voisins peuvent leur tour avertir leur voisin et ainsi de suite. Cette trame de supervision est mise sur un circuit virtuel de numro 1023 lorsque le DLCI est sur deux octets.

Document : Principe du CLLM 4.5. Gestion des erreurs sur le rseau

Mme si lintroduction des fibres optiques rduit considrablement la probabilit que des erreurs surviennent, le rseau Frame Relay doit les grer. Le principe gnral du Frame Relay est que si une trame est bonne, elle est envoye son destinataire en suivant le circuit appropri. Par contre, sil y a un problme sur le rseau, par exemple une congestion, les nuds du rseau sont autoriss dtruire la trame pour corriger le problme.

15

De plus, ces mmes nuds peuvent dtruire les trames juges invalides sans prvenir le destinataire. Sont dclares invalides, les trames de la forme suivante :

une trame ayant moins de 5 octets entre lentte et len queue, une trame ayant son FCS (contrle de type CRC) invalide, une trame ne contenant pas une adresse valide, une trame contenant un DLCI non support (voir le paragraphe sur le DLCI) une trame dpassant la taille configure entre lutilisateur et le rseau une trame ne possdant pas une entte ou une en-queue 4.6. Procdure de connexion et mise en place des Circuits Virtuels

La signalisation dchange entre ETTD et ETCD repose sur celle dfinie par le RNIS (IUT-T Q.933) qui permet douvrir et de fermer des circuits virtuels commuts (CVC). Les circuits virtuels permanents (CVP) sont galement supports. Le contrle du rseau est effectu par un plan spcifique : le plan de contrle. Cela pour but de simplifier le fonctionnement des nuds intermdiaires qui nont plus prendre en compte les fonctions lies la mise en place, au maintien et la libration de la liaison virtuelle. Les liaisons virtuelles peuvent tre permanentes ou commutes. Une liaison virtuelle permanente est lquivalent dune liaison loue avec la possibilit de fluctuation plus importante que sur une liaison spcialise. Les liaisons virtuelles commutes sont mises en place sur mesure, la demande de lutilisateur. Deux cas sont prvus dans les normes pour effectuer une demande de connexion selon que le commutateur public daccs au rseau en Relais de Trames possde ou non la possibilit de traiter des trames. La connexion mettre en place entre lutilisateur et le rseau peut tre la demande, cest dire en mode commut ou en mode permanent. Une fois la connexion accepte, il faudra tablir une liaison virtuelle. Pour la mise en place de la connexion rseau, il faut revenir au deux possibilits dfinies ci dessus. Dans le premier cas (Le commutateur peut traiter les trames), si la connexion seffectue sur le canal B, la procdure normale utilise dans le RNIS est la mise en route par lintermdiaire du canal D (recommandation Q.921). Si la connexion seffectue par le canal D dans un mode commut uniquement, de nouveau la procdure classique sur le canal D est choisie raliser cette demande. Dans le second cas, (le commutateur ne peut traiter les trames) Les accs sont uniquement effectus par les canaux B et suivent la procdure classique par canal D. Une fois la connexion mise en place, il faut tablir la liaison virtuelle. Dans le premier cas, on inclut la demande dans une trame LAP-D avec une valeur du SAPI mise 0 pour indiquer que la trame LAP-D transporte de la supervision (recommandation I.451). Dans le second cas, on transporte la demande dans une trame Q.922 avec un DLCI=0 sur le canal B.

4.7.

Linterface LMI

16

Le protocole Frame Relay comme dcrit jusqu prsent atteint les objectifs qui lui ont t fixs : cest un mcanisme de transport de donnes haute vitesse qui offre la possibilit doffrir de la bande passante la demande pour ses utilisateurs. Comme le protocole est bas sur des PVC il ny pas besoin de procdure et connexion et de dconnexion de circuits. Il ny a pas non plus de besoin pour un contrle de flux ou des mcanismes de recouvrement derreurs. Frame Relay tel quil est dcrit offre un mcanisme basique de transport de donnes. Malgr tout, le protocole tel quil est dcrit ne permet pas un contrle local ou une gestion de linterface, et il ny a pas non plus de moyen pour que le systme final dtermine le statut de sa connexion. Pour ces raisons, les instances de standardisation ont inclus des mcanismes de signalisation dans le protocole. Laspect important de ces protocoles de signalisation est quils sont dsigns uniquement pour complter le protocole de base Frame Relay en tant que supplment. Il est parfaitement possible dimplmenter une interface Frame Relay et de faire passer des donnes sans mcanisme de signalisation. Ils permettent simplement lutilisateur dobtenir plus dinformation sur le statut du rseau et sont donc considrs comme tant optionnels. Cette gestion se nomme LMI pour Local Management Interface et passe par le DLCI 0. Le but principal du LMI est de fournir lutilisateur le statut et les informations de configurations relatives aux PVC utiliss par linterface Frame Relay. Le LMI est seulement utilisable au niveau des interfaces entre lutilisateur et le rseau et inclus les fonctionnalits suivantes :

Notification de laddition, de la suppression et de la prsence de PVC au niveau de linterface Notification de la disponibilit dun PVC pr-configur. Un mcanisme de polling qui assure la continuit de la liaison.
Mme si le LMI est considr comme optionnel par les organismes de normalisation, beaucoup d'amliorations du Frame Relay ont t faites dans cette voie et serviront amliorer lefficacit gnrale du protocole. Pour rsumer, lextension LMI dcrit :

Un certain nombre de message indiquant ltat du circuit virtuel (ouvert ou ferme intgrit) Ladressage global (en option) permet au Relais de Trames de se comporter comme un rseau dinterconnexions pour les rseaux locaux. La diffusion de groupe (broadcast), qui permet denvoyer une trame plusieurs destinataires, fonctionnalit requise par les protocoles de routage et de rsolution dadresses utilises dans les rseaux locaux Un control de type simple XON/XOFF pour les couches suprieures ne pouvant interprter les informations de congestion du Relais de Trames.
Un message LMI tend len-tte de 4 octets suivi dun champ longueur variable. Le format et le codage dun message LMI sont bass sur les spcifications de la norme ANSI (AMERICAN NATIONAL STANDARD INSTITUT) T1S1.

17

UII =

Unumbered Information Indicator

Document : Extension LMI du Relais de Trames

Il y 3 diffrents mcanismes de signalisation lintrieur du LMI :

signalisation unidirectionnelle (utilise en UNI) signalisation bidirectionnelle (utilise en NNI) signalisation asynchrone (conseille en cas dutilisation de PVC et de SVC sur la mme connexion)
La signalisation unidirectionnelle est la forme basique de polling du LMI, et un mcanisme de signalisation non balanc ou le rseau et lutilisateur utilisent des messages diffrents. Le bidirectionnel est une forme spciale de la signalisation unidirectionnelle dans laquelle le rseau et lutilisateur utilisent tous les deux les mmes procdures. La signalisation asynchrone est une forme diffrente de procdure qui ne se base pas sur des squences de polling.

4.7.1.

Signalisation unidirectionnelle

Le LMI unidirectionnel basique est constitu de 2 messages : STATUS et STATUS ENQUIRY. Ils sont utiliss pour raliser diffrentes activits au sein du LMI, incluant une vrification dintgration du lien, la notification de laddition ou de la libration dun PVC et la notification de disponibilit dun PVC. Le LMI implmente une procdure de polling priodique (aussi appele heartbeat process ) qui est un mcanisme pour passer les messages de statuts entre lutilisateur et le rseau. Chaque T391 (paramtre configurable de 5 30s et par dfaut 10s) secondes, lutilisateur envoie un STATUS ENQUIRY au rseau. Ce STATUS ENQUIRY demande une rponse au rseau pour confirmer lintgrit du lien. Le rseau rpond en envoyant un message STATUS contenant les lments dinformations sur lintgrit du lien.

18

Un compteur est mis jour avec le nombre de cycles de polling qui ont eu lieu. Aprs N391 (paramtre configurable de 1 255 et par dfaut 6) STATUS ENQUIRIES, lutilisateur demande un statut complet la place dune simple intgrit du lien. Le rseau rpond alors avec un message STATUS qui fournit les lments dinformations pour chaque PVC configur sur cette liaison Frame Relay. Si un lment dinformation sur un PVC est manquant du rapport de statut, cela doit tre interprt comme une libration du PVC de linterface Frame Relay.

4.7.2.

Signalisation bidirectionnelle

Dans la partie prcdente, les STATUS ENQUIRY provenaient de lutilisateur (ou du DTE) et les messages STATUS provenaient du rseau (ou du DCE). Ce type de procdure peut convenir beaucoup dapplications mais un protocole balanc est prfrable pour garder un meilleur quilibre entre les 2 cts de linterface. Les procdures bidirectionnelles sont considres comme tant une spcification optionnelle du Frame Relay et ne sont utilises que dans le cas daccords bilatraux. Ces procdures bidirectionnelles sont principalement utilises dans le cadre de diffrents rseaux physiques (via linterface NNI que nous verrons par la suite) ce qui permet chaque rseau dinterroger lautre pour avoir des informations de statut. Les procdures bidirectionnelles sont trs proches de celles unidirectionnelles vues prcdemment : elles ne diffrent quen un seul point : les messages STATUS ENQUIRY et STATUS sont gnrs par les 2 cts de linterface. Les procdures bidirectionnelles sont utiles dans les situations o les quipements rseau doivent interagir (entre des commutateurs Frame Relay par exemple) ou entre des rseaux Frame Relay (via linterface NNI).

4.7.3.

Signalisation asynchrone

Lune des faiblesses du protocole LMI est le dlai quil met informer lutilisateur (ou le rseau) de changements concernant les PVC. Par exemple : si les compteurs de scrutation sont rgls par dfaut il peut scouler 60 secondes avant que lutilisateur soit inform de ltat inactif dun PVC. Bien videmment pendant ces 60 secondes, lutilisateur aura envoy des informations (avec un CIR de 256Kbps cela quivaut environ 14Mbits de donnes). Cest pour cette raison que lon a cr les messages de mise jour asynchrone. Cela consiste en des messages standards STATUS ENQUIRY et STATUS mais envoys ds que le statut dun PVC change. Les messages mise jour asynchrone contiennent des informations sur un unique PVC (celui dont le statut a chang). Ce type de message peut tre utilis la place des modes bidirectionnels ou unidirectionnels grce des accords entre les 2 parties qui oprent sur la connexion Frame Relay. Malgr tout, quand les SVC et les PVC oprent sur la mme connexion rseau, il est recommand que seulement les types de messages asynchrones soient utiliss pour faire passer les informations sur les changements de statuts des circuits.

19

4.8.

User Network Interface et Network to Network Interface

Prcdemment nous avons tudi linterface UNI (User to Network Interface). UNI est une interface qui permet aux utilisateurs daccder un rseau Frame Relay public ou priv et dtablir un chemin de Communication lintrieur du mme rseau.

Document : User Network Interface Network to Network Interface

Pour tendre lutilisation du protocole Frame Relay, et pour rendre possible les connexions entre diffrents rseaux Frame Relay, il a t ncessaire de fournir une mthode dinterconnexion entre rseaux Frame Relay. Ces diffrents rseaux Frame Relay peuvent tre considrs comme tant des sous-rseaux lintrieur dun plus grand rseau. Les interconnexions sont notamment ncessaires dans les domaines suivant :

Services Frame Relay public (exemple : Transpac) fourni par un oprateur public ou un fournisseur valeur ajoute Des rseaux de transit fournis par un oprateur ou un fournisseur valeur ajoute pour interconnecter 2 rseaux Frame Relay Des rseaux Frame Relay privs utiliss par des compagnies prives pour leurs propres services Frame Relay On peut localiser linterface NNI au niveau des points suivants : Entre un rseau public Frame Relay et un rseau public Frame Relay de transit Entre un rseau public Frame Relay de transit et un autre rseau public Frame Relay de transit Entre un rseau priv Frame Relay et un rseau public Frame Relay de transit Entre un rseau priv Frame Relay et un rseau public Frame Relay Entre 2 rseaux privs Frame Relay
Le NNI t conu pour fournir une interface efficace entre 2 sous-rseaux Frame Relay. Le NNI traite les transferts de donnes grande vitesse, la gestion des congestions et le transfert et la signalisation de la disponibilit des PVC. Le NNI

20

est bas sur les mmes standards que lUNI part que le NNI ncessite un LMI bidirectionnel et le mode asynchrone est fortement recommand. Le NNI est bas sur le concept des segments de PVC : chaque segment contient un rseau complet et est li par un UNI dun ct et un NNI de lautre ou par un NNI des 2 cts. En voici un exemple : On appelle PVC multi-rseaux la concatnation de 2 ou plus segments de PVC. Sur un PVC multi-rseaux, les rseaux Frame Relay opreront la fois du ct utilisateur et du ct rseau. Au niveau de lUNI, le rseau oprera avec des procdures ct rseau (en rpondant au message STATUS ENQUIRY). Au niveau du NNI, le rseau oprera la fois du ct utilisateur et du ct rseau simultanment (en rpondant aux messages STATUS ENQUIRY et STATUS). Cest donc un service bidirectionnel qui est requis pour le NNI. En plus des procdures bidirectionnelles, le NNI peut tre capable de supporter les procdures de messages asynchrones dans chaque direction pour obtenir une mise jour des statuts en temps rel quand cela est ncessaire. Il faut aussi noter que le NNI utilise lui aussi un adressage local avec des DLCI diffrents chaque interface (UNI ou NNI). Comme le NNI implmente des procdures bidirectionnelles, il doit aussi implmenter les timers et compteurs associs. Le NNI implmente des compteurs et des timers spars pour chaque direction lintrieur du NNI, et garde aussi un nombre de squences spares pour le mcanisme de vrification du lien pour chaque direction. Malgr tout il est fortement recommand que le NNI implmente les mmes valeurs pour les timers et les compteurs de chaque ct du NNI (le compteur de polling, N391, peut lui tre diffrent). I. Circuit Virtuel Commut (SVC) et Circuit Virtuel Permanent (PVC) Il est communment admis que pour que le Frame Relay devienne un protocole de communication rpandu, des mthodes de mise en place et de dconnexion de circuits sont requises. Cela permettra aux utilisateurs dutiliser le Frame Relay pour des objectifs autres que linterconnexion de rseaux, et de faire passer du trafic pour des destinations diffrentes un peu la manire dun rseau X25. Mme si les SVC (CVC en franais) sont un concept simple, leur implmentation est loin dtre simple. Le protocole SVC est bas sur un sousensemble du protocole de signalisation RNIS Q.933 (Signalling Specification for Frame Mode Bearer Service). Tous les messages qui sont utiliss dans les procdures SVC passent par le UNI sur le canal de signalisation (canal 0), et non sur celui de lutilisateur. Les messages qui sont envoys travers ce canal sont formats de la mme manire que les messages LMI. Par contre pour les procdures SVC le champ rfrence dappel qui tait auparavant vide est maintenant utilis.

Nous terminerons cette introduction sur le fonctionnement des Circuits Virtuels par 2 schmas qui montrent comment seffectue la vrification dune liaison de type CVP ainsi que ltablissement dun appel sur un Circuit Virtuel Commut (SVC).

21

Document : PVC / Scrutation priodique 5 30 secondes

Document : SVC / Etablissement de la connexion

22

5. Conclusion

Actuellement, le relais de trames simplante facilement dans de nombreux milieux. En effet, cest une technique trs souple et peu onreuse. Dautre part, les performances ont considrablement augment et lon peut atteindre des dbits acceptables pour les applications demandant des trafics importants. De plus le relais de trames sest particulirement bien implant en Amrique du Nord et est en pleine explosion en Europe notamment pour linterconnexion de site distant de type intranet. Les entreprises ont donc la possibilit de crer de toutes pices un rseau priv des cots trs acceptables avec des performances bien suprieures ce que lon peut obtenir dans le cadre classique de la recommandation X25. Lexemple de Rseau dEntreprise Voix-Donnes en relais de Trames, tel quil est prsent ci-dessous, permet une rduction de la facture due deux facteurs : Les Cots des Abonnements et les Prix des Tlcoms.

On assiste une rduction des cots Voix et Fax de lordre de 60% ainsi qu une migration vers les rseaux multiservices hauts dbits. Le Frame Relay a donc un bel avenir devant lui. La Technologie est au point et la qualit de service est efficace. Le relais de trames nest pourtant quune technique intermdiaire, car cest le rseau large bande capable de raliser lintgration de lensemble des mdias qui est le rseau cible pour lensemble des oprateurs. La technique long terme est lATM (Asynchronous Transfer Mode), ATM est une technologie aujourdhui chre et complexe qui offre des dbits allant de 2 Mbits/s 34 Mbits/s, 155 Mbits/s voir 622 Mbits/s. De son ct, le relais de trames est surtout utilis entre 64 Kbits/s et 2 Mbits/s mme si des dbits plus importants peuvent tre atteints. Le relais de trames fonctionne donc dans une plage de dbits correspondant aux besoins actuels.

23

6. Bibliographie et glossaire
6.1. Sites Web

Organismes de normalisation et Consortium

Frame Relay Forum http://www.frforum.com http://frame-relay.indiana.edu Frame Relay Ressources http://www.mot.com/MIMS/ISG/tech/frame-relay/ressources.html http://www.protocols.com http://www.alliancedatacom.com/frame-relay-white-papers.asp

Equipementiers autour du Frame Relay

Communications & Systems http://www.cie-signaux.fr Motorola http://www.motorola.com

Oprateurs Tlcoms

France Tlcom http://www.francetelecom.fr Siris http://www.siris.fr Global One http://www.global-one.net MCI-Worldcom http://www.mciworldcom.fr

24

Equant http://www.equant.com Infonet http://www.infonet.com

6.2.

Glossaire gnral

ANSI (AMERICAN NATIONAL STANDARD INSTITUT) (American National Standard Institute) : Cest un organisme qui dveloppe et publie des standards pour les USA. ANSI (AMERICAN NATIONAL STANDARD INSTITUT) a publi des standards pour la compression de la voix, pour les rseaux. Bc (Committed Burst Size) : Le flot maximum de donnes (en bits) que le rseau autorise transfrer, dans des conditions normales, pendant un intervalle de temps T. Be (Excess Burst Size) : Be est le maximum de donnes durant la priode T que l'utilisateur peut excder au-dessus de Bc. BECN (Backward Explicit Congestion Notification) : Il s'agit d'un bit positionn par le rseau Relais de Trames pour indiquer un DTE (ETTD) que la procdure pour viter une congestion est initialise. CIR (Committed Information Rate) : Il sagit du dbit moyen que le rseau garantit la connexion sur un intervalle de temps T. CVC (Circuit Virtuel Commute) : Ces circuits sont tablis dynamiquement la demande de labonne. CVP (Circuit Virtuel Permanent) : Service de transmission point point quivalent une liaison spcialise. Ce type de liaison est tabli administrativement au moment de labonnement. DE (Discard Eligibility) : Le bit DE sert indiquer que les trames qui ont t envoyes en excs du CIR, peuvent tre retires si ncessaire. DLCI (Data Link Connexion Identifier) :

25

Champ dinformation faisant partie du champ dadresse et servant reconnatre quel circuit logique appartient la trame. FCS : Le Frame Check Squence est utilis pour contrler que la trame t reue sans erreurs et consiste en deux octets contenant un code cyclique redondant utilisant le polynme gnrateur de lUIT-T. FRAD : Relais de Trames Access Device, matriel qui formate les donnes d'autres rseaux pour leur utilisation sur un rseau Relais de Trames.

HDLC (High Level Data Link Control) : Famille de protocoles volus orients bit (pas de notion de caractre) fonctionnant en mode synchrone bidirectionnel, utilisant une procdure de scurit de type code cyclique et une anticipation des changes (envoi des trames sans attendre les accuss de rception) permettant d'optimiser les lignes. Ce type de protocole normalis par l'ISO est trs utilis, notamment dans les rseaux X.25 ou le RNIS. LAPB (Link Access Procedure Balanced) : Version avance de HDLC. Utilise dans la commutation de paquets de rseaux X25. LAP-D (Link Access Procedure on the D-Channel) : LAP-D est un HDLC driv utilis par RNIS sur lequel est bas le Relais de Trames. LMI : Local Management Interface. Le protocole LMI sert contrler et commander la connexion entre l'utilisateur et le rseau. Il s'assure que le lien entre le rseau et l'utilisateur est actif. Il enregistre l'ajout et la suppression des PVC (Permanent Virtual Circuit ). Enfin il dlivre des messages d'tat sur la disponibilit des circuits intervalle rgulier. NNI :

26

Le NNI est dsign pour faire office d'interface entre 2 sous-rseaux Relais de Trames. Le but du NNI est le transfert de donnes haute vitesse, congestion, et le transfert d'informations de circuit. SDLC (Synchronous Data Link Control) : Protocole dvelopp par IBM dans le cadre de son architecture SNA. Protocole orient bit (pas de notion de caractre), il travaille en mode synchrone bidirectionnel avec contrle de redondance cyclique. Il est l'anctre des protocoles HDLC dont il est trs proche. UNI : Le Relais de Trames UNI est un protocole qui permet l'utilisateur d'accder un rseau public ou priv et d'tablir un chemin de communication avec un autre utilisateur l'intrieur du mme rseau. VITESSE DACCES : La vitesse de l'accs dtermine la rapidit avec laquelle l'utilisateur final peut envoyer ses donnes sur un rseau Relais de Trames. QoS (Quality of Service) : Ce terme, dsigne spcifiquement la qualit de service dun rseau. La QoS consiste garantir 4 paramtres : Le dbit allou une application, le dlai de sa traverse du rseau (latence), la variation des dlais de traverse (gigue) et le nombre maximum de paquets perdus quelle peut tolrer.

27