PROTOCOLE FRAME RELAY

1. CONCEPTS FONDAMENTAUX DU PROTOCOLE FRAME RELAY

Mr. OUZAOUIT

1. Prsentation de Frame Relay

Frame Relay est devenu le protocole de rseau tendu le plus utilis au monde. Son succs dans les grandes entreprises, les gouvernements, les FAI et les petites entreprises est essentiellement d son prix abordable et sa flexibilit. Frame Relay permet de rduire le cot des rseaux par un niveau de complexit moins lev, par des exigences en quipement plus faibles et par une mise en uvre plus simple. En outre, sa bande passante, sa fiabilit et sa rsilience sont bien meilleures que celles des lignes prives ou loues.

Le Relais de trames ou Frame Relay est dfini pour la seule transmission de donnes.

Solution intermdiaire entre ATM et X.25

Mr. OUZAOUIT

 La technologie Frame Relay dispose des caractristiques suivantes : Destine pour des quipements numriques haut de gamme et haut dbit. Fonctionne au niveau des couches 1 et 2 du modle OSI. Utilise des circuits virtuels dans un environnement commut. Technologie commutation de paquets, et accs multiples. LETTD et lETCD sont respectivement gnralement le routeur client et le commutateur de loprateur. Remplace des rseaux point--point, trop coteux. Se base sur lencapsulation HDLC. Utilise le multiplexage pour partager la bande passante totale du nuage Frame Relay. Cette technologie comporte quelques inconvnients, dont : Capacit de vrification des erreurs et fiabilit minime (laisses aux protocoles de couches suprieures). Affecte le fonctionnement de certains aspects (Split Horizon, broadcasts, etc.). Ne diffuse pas les broadcasts. Pour en effectuer, il faut envoyer un paquet chaque destination du rseau.
Mr. OUZAOUIT 3

Mr. OUZAOUIT

Mr. OUZAOUIT

2. Circuits virtuels
Le terme circuit virtuel dsigne la connexion entre deux ETTD par un rseau Frame Relay. De tels circuits sont virtuels du fait quil nexiste aucune liaison lectrique directe entre leurs extrmits. La connexion est dite logique et les donnes circulent dune extrmit lautre sans circuit lectrique les reliant directement. Grce aux circuits virtuels, Frame Relay partage la bande passante entre plusieurs utilisateurs. Les circuits virtuels peuvent stablir de deux manires :

les circuits virtuels commuts (SVC) sont tablis de faon dynamique par lenvoi de messages de signalisation au rseau.
les circuits virtuels permanents (PVC) sont prconfigurs par loprateur. Notez que dans certaines publications, les circuits virtuels permanents sont appels circuits virtuels privs.

Mr. OUZAOUIT

La figure reprsente un circuit virtuel entre un nud metteur et un nud rcepteur. Ce circuit suit le chemin A, B, C et D. Frame Relay cre un circuit virtuel en tablissant la correspondance entre ports dentre et ports de sortie dans la mmoire de chaque commutateur. Les commutateurs sont ainsi relis les uns aux autres jusqu ce quils forment un chemin continu dune extrmit lautre du circuit.
Mr. OUZAOUIT 7

Les circuits virtuels permettent une communication bidirectionnelle entre les quipements. Les circuits virtuels sont identifis par des indicateurs de connexion de liaison de donnes DLCI (Data Link Connection Identifier ). Ces indicateurs DLCI sont gnralement attribus par le fournisseur de services Frame Relay (par exemple, la compagnie de tlphone). Les DLCI Frame Relay ont une signification locale. En dautres termes, ces valeurs ne sont pas uniques dans le rseau tendu Frame Relay.
Mr. OUZAOUIT 8

Dans cet exemple, la trame utilise ladresse DLCI 102. Elle quitte le routeur (R1) par le port 0 et le circuit virtuel 102. Au commutateur A, elle quitte le port 1 par le circuit virtuel 432. Ce processus de mappage des ports se poursuit dans le rseau jusqu ce que la trame arrive destination ladresse DLCI 201, comme indiqu dans la figure. Le DLCI est stock dans le champ dadresse de chaque trame transmise.
Mr. OUZAOUIT

Circuits virtuels multiples

Le rseau Frame Relay est statistiquement multiplex. En dautres termes, il ne transmet quune trame la fois, mais un grand nombre de connexions logiques peuvent coexister sur une mme ligne physique. Les diffrents circuits virtuels dune mme ligne physique sont distincts du fait quils sont identifis par leur propre DLCI.
Mr. OUZAOUIT

10

3. Encapsulation Frame Relay

La trame Frame Relay est un sous-ensemble du type de trame HDLC. Le routeur CPE encapsule chaque paquet de couche 3 dans un en-tte et une queue de bande Frame Relay avant de lenvoyer dans le circuit virtuel. En particulier, len-tte Frame Relay (champ dadresse) contient ce qui suit :

Mr. OUZAOUIT

11

 DLCI : les 10 bits du DLCI constituent lessentiel de len-tte Frame Relay. Cette valeur reprsente la connexion virtuelle entre lquipement ETTD et le commutateur. Adresse tendue (EA) : si la valeur du champ EA est 1, loctet courant est dfini par le dernier octet du DLCI. C/R : bit qui suit loctet DLCI de poids fort dans le champ dadresse. Le bit C/R nest pas dfini actuellement.

Contrle dencombrement : contient 3 bits qui contrlent les mcanismes de notification dencombrement de Frame Relay. Les bits FECN, BECN, et DE sont les trois derniers bits du champ dadresse.
Mr. OUZAOUIT

12

4.Topologie Frame Relay

Topologie en toile (Hub and Spoke) La topologie la plus simple dun rseau tendu est la topologie en toile, comme illustre dans la figure.

Mr. OUZAOUIT

13

Topologie maillage global Chaque extrmit est relie par lintermdiaire dun PVC distinct vers chaque autre destination.

Mr. OUZAOUIT

14

Topologie maillage partiel

Dans le cas de grands rseaux, le maillage global est rarement abordable car le nombre de liaisons augmente de manire considrable. Il ne sagit pas dun problme de cot en matriel, mais bien de nombre de circuits virtuels dont la limite thorique est de 1000 par liaison. En pratique, la limite est infrieure cette valeur thorique. Cest pour cette raison que les grands rseaux ont gnralement une topologie maillage partiel. Dans le maillage partiel, le nombre dinterconnexions est plus lev que dans une disposition en toile, mais moins lev que dans un maillage global. Larrangement effectif dpend des besoins en flux de donnes.

Mr. OUZAOUIT

15

5. Mappage des adresses Frame Relay

Pour quun routeur Cisco puisse transmettre des donnes par le protocole Frame Relay, la correspondance entre le DLCI local et ladresse de couche 3 de destination doit tre connue. Ce mappage entre adresse et DLCI peut tre ralis de manire statique ou dynamique. Avant de dfinir ces deux mthodes on dfinit un protocole appel ARP inverse qui est utilis par le mappage dynamique: ARP inverse Le protocole de rsolution dadresse inverse (Inverse Address Resolution Protocol, ARP) obtient les adresses de couche 3 dautres stations partir des adresses de couche 2, comme le DLCI dans les rseaux Frame Relay. Ce protocole est principalement utilis dans les rseaux Frame Relay et ATM, o les adresses de couche 2 des circuits virtuels sont parfois obtenues par la signalisation de couche 2.

Mr. OUZAOUIT

16

Mappage dynamique
Le mappage dadresse dynamique sappuie sur lARP inverse pour rsoudre ladresse de protocole rseau du saut suivant en une valeur DLCI locale. Le routeur Frame Relay envoie des demandes dARP inverse sur son circuit virtuel permanent pour dtecter ladresse de protocole du priphrique distant connect au rseau Frame Relay. Le routeur utilise les rponses obtenues pour complter une table de mappage dadresse en DLCI sur le routeur Frame Relay ou sur le serveur daccs. Sur les routeurs Cisco, lARP inverse est activ par dfaut pour tous les protocoles activs sur linterface physique.

Mr. OUZAOUIT

17

Mappage Statique
Lutilisateur peut dcider de remplacer le protocole de rsolution inverse dynamique par un mappage manuel statique entre ladresse de protocole du saut suivant et un DLCI local. Utilis dans des situations comme: un routeur situ de lautre ct dun rseau Frame Relay, et qui ne prend pas en charge la rsolution dynamique inverse pour un protocole rseau spcifique. un rseau Frame Relay dans une topologie en toile: Le protocole de rsolution dadresse inverse se base sur la prsence dune connexion directe point point entre deux extrmits, une chose qui nest pas tablie ici.

Pour associer une adresse de protocole de saut suivant une adresse de destination DLCI, utilisez la commande : frame-relay map protocol adresse-protocole dlci [broadcast] [ietf] [cisco]. Utilisez le mot cl ietf si vous vous connectez un routeur dune marque autre que Cisco.
Mr. OUZAOUIT 18

Mr. OUZAOUIT

19

Interface de supervision locale (LMI) La LMI est essentiellement un mcanisme de test dactivit qui fournit des informations sur les connexions Frame Relay entre le routeur (ETTD) et le commutateur Frame Relay (DCE).

Environ toutes les 10 secondes, le priphrique final interroge le rseau pour obtenir soit une simple squence de rponses, soit des informations sur ltat des canaux.
Si le rseau ne fournit pas les informations demandes, le priphrique utilisateur peut considrer que la connexion est coupe. Si le rseau fournit une rponse la demande, cette rponse comprend des informations dtat sur les DLCI attribus la ligne en question. Le priphrique final peut utiliser ces informations pour dterminer si les connexions logiques sont capables de relayer les donnes.

Mr. OUZAOUIT

20

Mr. OUZAOUIT

21

Extensions LMI

Il existe des extensions LMI, qui sont optionnelles : Messages dtat des circuits virtuels (Extension universelle) : Signalisation priodique sur les PVC (Nouveaux, supprims, leur intgrit, etc.). Diffusion multicast (Extension facultative) : Permet la diffusion des messages de protocole de routage et ARP, qui doivent tre normalement transmis plusieurs destinataires. Cela utilise les DLCI 1019 1022. Adressage global (Extension facultative) : Porte globale des DLCI au lieu dtre locale. Permet davoir un DLCI unique sur le rseau Frame Relay. Contrle de flux simple (Extension facultative) : Contrle de flux de type XON/XOFF, destin aux units dont les couches suprieures ne peuvent pas utiliser les bits de notification de congestion, mais ncessitant un niveau de contrle de flux.

Mr. OUZAOUIT

22

Identificateurs LMI Le champ DLCI de 10 bits permet didentifier 1024 circuits virtuels : de 0 1023. Il existe plusieurs types dinterfaces LMI, toutes mutuellement incompatibles. Le type de LMI configur sur le routeur doit correspondre au type utilis par le fournisseur de services. Trois types dinterfaces LMI sont pris en charge par les routeurs Cisco : Cisco : extension LMI dorigine ; Ansi (American National Standards Institute): correspondant la norme ANSI T1.617 annexe D ; q933a : correspondant la norme ITU Q933 annexe A. Depuis la version 11.2 du logiciel Cisco IOS, la fonction de dtection de LMI par dfaut dtecte le type de LMI pris en charge par le commutateur Frame Relay directement connect. Si vous devez dfinir le type de LMI, utilisez la commande de configuration dinterface frame-relay lmi-type [cisco | ansi | q933a]. Le fait de configurer le type dinterface LMI dsactive la fonction de dtection automatique.
Mr. OUZAOUIT 23

Mr. OUZAOUIT

24

Format des trames LMI

Mr. OUZAOUIT

25

 DLCI LMI : DLCI pour les messages LMI. Il est fix 1023. Indicateur de protocole : Dfini sur une valeur prcisant linterface LMI. Type de message : Deux types ont t dfinis, qui permettent de vrifier lintgrit des liaisons logiques et physiques. o Message dtat : Emis en rponse un message de demande dtat. Message de veille ou message dtat sur chaque DLCI dfini pour la liaison. o Message de demande dtat. lments dinformation (IE) : Contient un ou plusieurs lments dinformation d1 octet chacun, et un ou plusieurs octets de donnes.

Mr. OUZAOUIT

26

Utilisation de linterface LMI et de lARP inverse pour le mappage des adresses lorsque R1 se connecte au rseau Frame Relay, il envoie un message de requte dtat LMI au rseau.
Le rseau rpond par un message dtat LMI contenant des informations sur chaque circuit virtuel configur sur la liaison daccs. Le routeur rpte rgulirement cette requte.

Mr. OUZAOUIT

27

 Il envoie un message dARP inverse sur chaque circuit virtuel. La rponse dARP inverse permet au routeur dinscrire les entres ncessaires dans sa table de mappage entre adresses et identificateurs DLCI.

Mr. OUZAOUIT

28

PROTOCOLE FRAME RELAY

2. CONFIGURATION DE FRAME RELAY

Mr. OUZAOUIT

29

1. Frame Relay de base

Mr. OUZAOUIT

30

tape 1. Dfinition de ladresse IP sur linterface tape 2. Configuration de lencapsulation encapsulation frame-relay [cisco | ietf] : o Mode de configuration dinterface. o Prcise lencapsulation des trames pour linterface courante. o Le paramtre cisco est la valeur par dfaut, et est utiliser si on est raccorde un autre quipement Cisco. o Le paramtre ietf est utile pour se connecter un dispositif non Cisco.

Mr. OUZAOUIT

31

tape 3. Dfinition de la bande passante bandwidth {bp} : o Mode de configuration dinterface. o Permet de spcifier la bande passante de la liaison sur un ETTD en Kbits/s, titre dinformation (Pour un protocole de routage).

tape 4. Dfinition du type de LMI (facultatif) frame-relay lmi-type {ansi | cisco | q933a} : o Mode de configuration dinterface. o La valeur cisco est par dfaut. o Cette commande est utiliser uniquement pour une version dIOS ancienne car, avec les versions 11.2 et ultrieure, le type de LMI est dtect automatiquement.

Mr. OUZAOUIT

32

Mr. OUZAOUIT

33

2. Configuration des mappages statiques Frame Relay

frame-relay map {protocole} {adresse} {dlci} [broadcast] : o Mode de configuration dinterface. o Permet de mapper localement une adresse de couche 3 distante avec le DLCI local par lequel passer pour atteindre cette destination.

Mr. OUZAOUIT

34

Remarque: Utilisation du mot cl broadcast Les rseaux Frame Relay, ATM et X.25 sont des rseaux accs multiple sans diffusion (NBMA, pour non-broadcast multiple access en anglais). Les rseaux NBMA ne permettent le transfert de donnes que dun ordinateur lautre sur un circuit virtuel ou au travers dun priphrique de commutation. Les rseaux NBMA ne prennent pas en charge le trafic de type diffusion ou multidiffusion. Un paquet ne peut donc pas atteindre toutes les destinations. Cette restriction vous oblige dupliquer les paquets manuellement pour obtenir la diffusion. Comme le NBMA ne prend pas en charge le trafic de diffusion, lutilisation du mot cl broadcast est une mthode simplifie de transfert des mises jour du routage.

Mr. OUZAOUIT

35

Mr. OUZAOUIT

36

Mr. OUZAOUIT

37

PROTOCOLE FRAME RELAY

3. CONCEPTS AVANCES DU PROTOCOLE FRAME RELAY

Mr. OUZAOUIT

38

1. Rsolution des problmes daccessibilit

Dcoupage dhorizon
Par dfaut, un rseau Frame Relay fournit une connectivit de type NBMA entre deux sites distants. Les nuages NBMA prsentent gnralement une topologie en toile appele galement Hub and Spoke . Malheureusement, un routage lmentaire reposant sur le principe du dcoupage dhorizon peut engendrer des problmes daccs sur un rseau Frame Relay de type NBMA.

Mr. OUZAOUIT

39

R1 est connect plusieurs circuits virtuels permanents par une mme interface physique. La rgle de dcoupage dhorizon empche donc R1 de racheminer les mises jour du routage par la mme interface physique vers dautres routeurs distants situs sur un rayon (R3).

Mr. OUZAOUIT

40

Solutions: La dsactivation du mcanisme de dcoupage dhorizon. Toutefois, seul le protocole IP permet de dsactiver le dcoupage dhorizon en plus il y a le problme des boucles de routage. Utiliser une topologie maillage global. En revanche, cette solution est coteuse car elle requiert un plus grand nombre de circuits virtuels permanents.

La meilleure solution consiste utiliser des sous-interfaces.

Mr. OUZAOUIT

41

Sous-interfaces Frame Relay Une sous-interface est tout simplement une interface logique directement associe une interface physique. Il est donc possible de configurer une sous-interface Frame Relay pour chaque circuit virtuel permanent connect une interface physique srie.

Les paquets reus sur une interface physique peuvent alors tre rachemins sur cette mme interface, car ils passent par des circuits virtuels connects des sous-interfaces diffrentes.

Mr. OUZAOUIT

42

 Les sous-interfaces Frame Relay peuvent tre configures en mode point point ou multipoint :
sous-interfaces point--point Une sous-interface par PVC. Une attribution statique de DLCI par sous-interface. Chaque connexion point--point est son propre sous-rseau. Chaque interface possde un seul DLCI. Split horizon ne fonctionne pas comme on voudrait quil fonctionne dans le principe, car il ne connat pas le principe de sous-interface, ce qui veut dire que les mises jour de routage ne seront pas propages vers les autres sous-interfaces.

Mr. OUZAOUIT

43

sous-interfaces multipoints

Une seule sous-interface pour tablir plusieurs PVC. Autant dattributions statiques de DLCI quil y a de PVC (Destinataires). Toutes les interfaces font partie du mme sous-rseau. Chaque interface possde son DLCI local. Split horizon fonctionne avec ce type de sous-interface.

Mr. OUZAOUIT

44

2. Paiement de Frame Relay

Avant de considrer le mode de paiement des services Frame Relay, il convient cependant de connatre certains termes essentiels:

Dbit daccs ou vitesse du port: est le dbit auquel les circuits accdent au rseau Frame Relay. Ces dbits sont gnralement de 56 Kbits/s, de 1,536 Mbits/s (T1) ou dun multiple de 56 Kbits/s ou 64 Kbits/s (T1 fractionne). Les vitesses des ports sont cadences sur le commutateur Frame Relay.
Dbit de donnes garanti (CIR ou Committed Information Rate) : les clients ngocient ce dbit avec leurs fournisseurs de services pour chaque circuit virtuel permanent. Le CIR est la quantit de donnes que le rseau reoit du circuit daccs. Le fournisseur de services garantit que le client peut envoyer des donnes au dbit garanti. Toutes les trames reues un dbit gal ou infrieur au CIR sont acceptes.

Mr. OUZAOUIT

45

 le client paie les trois lments de cot Frame Relay suivants : Dbit daccs ou vitesse du port Circuit virtuel permanent Dbit de donnes garanti (CIR)

Mr. OUZAOUIT

46

Rafales
Comme les circuits physiques du rseau Frame Relay sont partags entre les abonns, il arrive souvent quun surplus de bande passante soit disponible. Frame Relay permet des clients daccder de manire dynamique cette bande passante supplmentaire et denvoyer gratuitement des rafales de donnes suprieures leur CIR. La transmission en rafale permet des priphriques demprunter, sans frais supplmentaire, de la bande passante dautres qui nen ont pas besoin temporairement.

Diffrents termes sont utiliss pour dcrire les dbits de rafale, comme le dbit garanti en rafale (CBIR ou Committed Burst Information Rate) et le dbit garanti en excs (Be ou Excess Burst).

Mr. OUZAOUIT

47

 Le CBIR : est un dbit ngoci en plus du CIR que le client peut utiliser pour transmettre de courtes rafales. Il permet daugmenter le dbit du trafic lorsque la bande passante du rseau le permet. En revanche, il ne permet pas de dpasser la vitesse du port de la liaison. Les trames transmises ce dbit sont identifies par le bit dligibilit la suppression (DE ou Discard Eligible) dans len-tte de trame, ce qui indique quelles peuvent tre abandonnes en cas dencombrement ou de bande passante insuffisante du rseau.

BE : est utilis pour dcrire la bande passante disponible au-dessus du CBIR jusquau dbit daccs de la liaison. Des trames peuvent tre transmises ce dbit, mais elles sont particulirement susceptibles dtre abandonnes.

Mr. OUZAOUIT

48

Mr. OUZAOUIT

49

Mr. OUZAOUIT

50

3. Contrle de flux Frame Relay

Frame Relay rduit la charge de contrle du rseau par la mise en uvre de mcanismes de notification dencombrement simples plutt quun contrle de flux explicite par circuit virtuel. Ces mcanismes de notification dencombrement sont: FECN (Notification explicite de congestion au destinataire) : Bit dfini dans une trame qui signale lunit rceptrice de lancer des procdures de prvention de congestion. BECN (Notification explicite de congestion la source) : Idem mais pour lunit source. Un routeur recevant cette notification rduira le dbit de transmission de 25%.

Mr. OUZAOUIT

51

Mr. OUZAOUIT

52

Mr. OUZAOUIT

53

Mr. OUZAOUIT

54

PROTOCOLE FRAME RELAY

4. CONFIGURATION AVANCE DU FRAME RELAY

Mr. OUZAOUIT

55

1. Configuration des sous-interfaces Frame Relay

interface serial {numro.sous-numro} {multipoint | point-to-point} : o Mode de configuration globale. o Permet de passer dans le mode de configuration de la sous-interface souhaite. o Le paramtre multipoint ou point-to-point dfinit le type de sous-interface utilise. o Il faut utiliser multipoint si on veut que le routeur envoie les broadcast et les mises jour de routage quil reoit.

frame-relay interface-dlci {dlci} : o Mode de configuration de sous-interface. o Affecte un DLCI pour la sous-interface courante.

Mr. OUZAOUIT

56

Mr. OUZAOUIT

57

2.Vrification du fonctionnement Frame Relay

le type de LMI ; le DLCI de la LMI ; le type dETTD/DCE Frame Relay.

Mr. OUZAOUIT 58

Mr. OUZAOUIT

59

Mr. OUZAOUIT

60

 frame-relay inverse-arp {protocole} {dlci} : o Mode de configuration dinterface. o Active la rsolution dadresse inverse pour le protocole de couche 3 indiqu en paramtre. o Cette rsolution est active par dfaut.

Utilisez la commande show frame-relay map pour afficher les entres de mappage actuelles, ainsi que des informations sur les connexions.

Mr. OUZAOUIT

61

Pour supprimer les mappages Frame Relay crs de faon dynamique laide de la rsolution dadresse inverse, utilisez la commande clear frame-relay-inarp.

Mr. OUZAOUIT

62

3. Dpannage de configuration Frame Relay

Utilisez la commande debug frame-relay lmi pour dterminer si le routeur et le commutateur Frame Relay envoient et reoivent correctement les paquets LMI.

Mr. OUZAOUIT

63

 Lorsquune ARP inverse est demande, le routeur met jour sa table de mappage en utilisant trois tats de connexion LMI possibles. Ces tats sont : active , inactive et deleted . Ltat ACTIVE indique un circuit qui fonctionne de bout en bout (de ETTD ETTD). Ltat INACTIVE indique une connexion au commutateur (ETTD ou DCE) sans quun ETTD ait t dtect lautre extrmit du circuit virtuel permanent. Cette situation peut se produire en cas de configuration rsiduelle ou incorrecte sur le commutateur. Ltat DELETED indique que lETTD est configur pour un DLCI que le commutateur ne reconnat pas comme valide pour cette interface.

Mr. OUZAOUIT

64