14

FRAME RELAY
14.1 QU ES FRAME RELAY?
En la figura 14.1 se muestra la evolucin de la A tecnologa general de conmutacin de paquetes. El protocolo X.25 predomin en la dcada B de los 80, pero ahora se requieren nuevas C tecnologas de transporte para obtener mayor caudal, mayor ancho de banda, un transporte de datos ms efectivo en costos y la habilidad 1970 1900 1990 2000 de aprovechar de las facilidades de transmiA : Conmutacin de paquetes X.25 sin por fibra ptica. B : Frame Relay La figura 14.2 muestra una red tpica C : ATM de Frame Relay que soporta varios equipos de Figura 14.1 Evolucin tecnolgica de la conmutacin acceso de usuario, incluyendo multiplexores de paquetes E1, bridges, routers, gateways, procesadores frontales (FEPs), conmutadores X.25 y ensamblador/desensamblador Frame Relay (FRAD). Esta tecnologa llena el vaco entre los servicios de conmutacin de paquetes X.25 y los de banda ancha, siendo adecuado para interconectar redes LAN por su alta velocidad y bajo retardo. Adems, los equipos son menos costosos que los de mayor ancho de banda. Por otro lado, es compatible con tecnologas heredadas anteriores tales como SDLC, X.25, etc., a las que sirve de transporte. Por esas razones el siguiente paso en la tecnologa de conmutacin de paquetes es el Frame Relay, que tiene velocidades de transporte F de 64 Kbps a 2 Mbps (con velocidades tericas MUX E E1 hasta 53 Mbps) mediante la conmutacin de traP RED FRAME RELAY mas tipo HDLC de tamao fijo o variable sobre R circuitos virtuales permanentes (Permanent VirO tual Circuits PVC) y circuitos virtuales conmuU TR T tados (Switched Virtual Circuits SVC). Est deFRAD E finida dentro de la normatividad de la RDSI como Nodo R X.25 un nuevo servicio de conmutacin de paquetes. Las caractersticas del Frame Relay como servicio permiten crear redes pblicas y redes privadas. Figura 14.2 Red Frame Relay tpica

14.2 ARQUITECTURA Y ESTRUCTURA DEL FRAME RELAY

La figura 14.3 muestra un modelo simplificado del modelo OSI y la estructura del Frame Relay. El transporte del Frame Relay slo comprende los dos primeros niveles del modelo OSI: fsico y enlace. Las operaciones de los protocolos de extremo a extremo de las dems capas superiores son transparentes a la red Frame Relay, la cual desciende directamente del X.25 y est definida por el ITU-T en sus normas: Q.922 y Q.933.
175

C AP . 14 F RAME R ELAY

14.2.1

FRAME RELAY NIVEL FSICO

Modelo OSI

Modelo OSI

En el modelo OSI la capa fsica es la capa de nivel Capas 3 a 7 Capas 3 a 7 (propias del (propias del ms bajo del apilamiento de protocolos y proporciousuario) usuario) na conectividad a la red. Esta capa define los aspectos elctricos, mecnicos, de codificacin de las coNivel Capa 2 Capa 2 nexiones fsicas. Los siguientes trminos son imporenlace tantes para entender al Frame Relay : LAP-D Capa 2 Capa 2 Canal de acceso: Generalmente se refiere a un Ncleo Ncleo canal de acceso de la interface de usuario-red Interface (User Network Interface UNI) o de la interface Capa 1 Capa 1 red-red (Network Network Interface NNI). Este fsica canal de acceso es la trayectoria para un solo tren Nodo A Nodo B de datos de usuario. Las capas 1 y 2 soportan al Frame Relay Canal E1: Este tipo de canal es usado generalmente en Europa, Amrica Central y del Sur y Plano C Plano U Plano U Plano C Asia y tiene un ancho de banda de 2.048 Mbps. Dentro de una lnea E1 un canal puede ser de tres Q.933 Q.933 Funciones seleccionables tipos: E1 no canalizado, E1 canalizado y E1 fracpor el cional. terminal del usuario E1 no canalizado: La lnea completa es consideQ.922 Q.922 rada un solo canal de acceso. Cada canal de acceFunciones de Funciones de ncleo de so est compuesto de 31 intervalos de tiempo E1. ncleo de Q.922 Q.922 E1 canalizado: Un canal de acceso es uno de los 31 canales. Cada canal de acceso est conformaI.430 o I.431 I.430 o I.431 do por un solo intervalo de tiempo E1. E1 fraccional: Un canal de acceso es un agruUSUARIO RED S/T pamiento de N intervalos de tiempo E1 (Nx64 Figura 14.3 Arquitectura simplificada y Kbps donde N=1 a 30 intervalos de tiempo por detallada del Frame Relay cada canal de acceso E1 fraccional) que pueden asignarse en forma consecutiva y no consecutiva. Intervalo de tiempo E1: Es un octeto dentro de campo de informacin de 256 bits de cada trama E1. Los intervalos de tiempo (time slots). El servicio E1 fraccional es provisto en incrementos de intervalos de tiempo contiguos o no contiguos. La capa fsica puede ser un intervalo de tiempo E1, un canal fraccional E1, un canal E1 no canalizado o un E1 canalizado. 14.2.1.1 Interfaces fsicas Se especifican diferentes interfaces fsicas para diferentes velocidades de acceso. Los servicios de Frame Relay han sido normalizados para velocidades de acceso desde 2 Mbps hasta 45 Mbps. La siguiente lista incluye las interfaces normalizadas por el forum Frame Relay para una interface UNI: ITU V.35, ITU G.703, G.704 (2 Mbps), ITU X. 21, ANSI High Speed Serial Interface (HSI) (hasta 53 Mbps) y DS3 (45 Mbps). A continuacin, con fines didcticos presentamos la interface V.35. 14.2.1.2 Interface V.35 Esta interface es una combinacin de la norma V.35 y la EIA 232, y no es un verdadero conector ITU-T. Todos los terminales de datos y de temporizacin se adhieren a la especificacin V.35 (circuitos balanceados y bajos voltajes) y las seales de control son voltajes EIA 232 (desbalanceados). Las tensiones segn la V.35 difieren de la recomendacin V.11, pues fue una de las primeras recomendaciones para interfaces. Para los pines segn V.35 (balanceados) tenemos la tabla 14.1. Y para los pines segn RS-232 (desbalanceados) (segn V.28) se dan en la tabla 14.2.
176

C AP . 14 F RAME R ELAY
N IVEL LGICO VOLTAJES (V.35) V.11 N IVEL LGICO VOLTAJES (V.28) V.10

1 0

0.55 voltios +/ 20 % +0.55 voltios +/ 20 %

- 0,3 a - 6 voltios + 0,3 a + 6 voltios

1 0

- 3 a - 15 voltios + 3 a + 15 voltios

- 0,3 a - 6 voltios + 0,3 a + 6 voltios

Tabla 14.1 Voltajes de los pines de los circuitos balanceados (transmisin, recepcin y relojes).

Tabla 14.2 Voltajes de los pines de los circuitos desbalanceados (circuitos de control).

Algunos vendedores interpretan inadecuadamente la interfaFunciones Funciones tipo V-11 tipo ce tipo V.35 llamndola ITU-T V.35. En la figura 14.4 se EIA-232 presenta el conector macho y sus posiciones de letras. ste es C H M S W AA EE KK una combinacin de la V.35 y la EIA-232 y no es un verdaA E K P U Y CC HH MM dero conector CCITT V.35. Todos los pines de datos y de temporizacin se aaD J N T X BB FF LL den a la especificacin V.35, que son circuitos balanceados y B F L R V Z DD JJ NN de bajo voltaje. Sin embargo, todos los pines de control son voltajes EIA-232 desbalanceados. Adems, ellos incluyen los pines CCITT en sus descripciones de la V.35, pero ellos no Figura 14.4 Conector macho V.35 se usan en el conector tipo DDS de 56 Kbps, los aspectos tales como temporizacin externa, laPINES DEL TIPO V.35 zos de realimentacin y modos de DTE PIN NOMBRE FUNCIN NORMA prueba no estn disponibles. Las DCE P TxD - A Transmisin de datos pin A V.35 funciones de prueba, lazo (loop) loS TxD - B Transmisin de datos pin B V.35 cal y lazo (loop) remoto se asignan R RD - A Recepcin de datos pin A V.35 segn cada fabricante. En la tabla T RD - B Recepcin de datos pin B V.35 14.3 se presenta la asignacin de Y TxC - A Reloj de Transmisin pin A V.35 pines (pin out). AA TxC - B Reloj de Transmisin pin B V.35 Ntese que las funciones V RxD - A Reloj de recepcin pin A V.35 del ITU-T V.35 estn a la derecha y X RxD - B Reloj de recepcin pin B V.35 U XTC - A Reloj Externo de datos pin A V.35 las funciones EIA 232, a la izquierW XTC - B Reloj Externo de datos pin B V.35 da. Es decir, los circuitos tipo EIA Z No asignado 232 son desbalanceados, pues las BB No asignado seales que operan por ellos no reCC No asignado quieren una velocidad de operacin DD No asignado alta. Los circuitos balanceados V.11 EE No asignado sirven para las seales que requieFF No asignado HH No asignado ren alta velocidad, tales como la JJ No asignado transmisin, la recepcin y las seaKK No asignado les de temporizacin. LL No asignado A continuacin, la tabla MM No asignado 14.3 muestra la asignacin de pines NN No asignado en el conector Winchester de 34 piPINES DEL TIPO RS -232 nes. Es conveniente observar qu A FG Tierra de chasis (Frame Ground) RS-232 B SG Tierra de seal (Signal Ground) conectores deben ser programados C RTS Request To Send RS-232 en la asignacin de estos pines de D CTS Clear To Send RS-232 acuerdo a los manuales de los fabriE DSR Data Set Ready RS-232 cantes, por lo que se recomienda su F DCD Detector de portadora RS-232 cuidadoso estudio. H DTR Data Terminal Ready RS-232 Adems, existen conversoJ RI Indicador de timbrado res de interface V.35 a interface K Test Test local L No asignado DB25, de 25 pines, que es similar M No asignado mecnicamente a la interface RSN No asignado 232, pero incompatible elctricaTabla 14.3 Designacin de pines de la interface V.35 mente a nivel de seales.
177

C AP . 14 F RAME R ELAY

En otras conexiones se emplean cables coaxiales segn la norma G.703 para transmitir los 2 Mbps del Frame Relay, por lo que al adquirir un equipo o desear integrarlo con otro es necesario verificar si la interface es un conector V.35 (Winchester) o son dos cables coaxiales. Dentro de un medio fsico se combinan mltiples circuitos lgicos utilizando mejor el anRed Frame Relay E1 cho de banda de la red a la vez que se reducen E1 FRAD FRAD los costos de hardware y acceso al servicio de los equipos segn las premisas del usuario. Mezcla de protocolos Mezcla de protocolos En la figura 14.5 se muestra un FRAD con una de diferente velocidad de diferente velocidad mezcla de protocolos de distintas velocidades desde 64 Kbps hasta ms de 34 Mbps. Figura 14.5 Utilizacin del FRAD 14.2.1.3 Codificacin Las seales binarias son codificadas en cdigos banda base, siendo el ms empleado en nuestro pas el cdigo HDB3, basado en el cdigo bipolar AMI, los que reproducimos por comodidad. a) Cdigo bipolar AMI S(t)/Eb NRZ Este cdigo multinivel bipolar, 1,2 Bipolar AMI conocido tambin como AMI (Al1,0 ternate Mark Inversion), es usado 0,8 por la BEI (USA) en sus portadoBifsico ras T1 de sus enlaces PCM. 0,6 Como muestra la figura 0,4 14.6, el cdigo bipolar tiene su an0,2 cho de banda centrado en la mitad de la velocidad de transmisin con 0,2 0,4 0,6 0,8 1,0 1,2 1,4 1,6 1,8 la ventaja de no tener componente Frecuencia normalizada f/R de corriente continua y proporcioFigura 14.6 Densidad espectral de los esquemas de codificacin nar cierta capacidad de detectar errores, debido a que los dgitos 1 sucesivos deben tener signos opuestos. Una desventaja es la incapacidad de sincronizacin, que se manifiesta cuando se transmite una secuencia larga de dgitos 0 (es decir, no hay transiciones). El problema puede resolverse mediante la prohibicin de secuencias largas de dgitos 0 y, para ello, se ha desarrollado algunos cdigos bipolares con sustitucin de N ceros, conocidos como cdigos BNZS. b) Cdigo HDB3 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 El cdigo HDB3 (High-Density + + + + + Bipolar-3 zeros), representado en la figura 14.7, est normado por el ITU-T, donde el 3 indica que se B 0 0 V B 0 0 V B 0 0 V B 0 0 V sustituyen las formaciones binarias de ms de 3 ceros contiguos. Figura 14.7 Cdigo HDB3 B = normal o polaridad invertida Esta tcnica opera as: V = violacin de la regla Cada bloque de tres (o cuatro) ceros sucesivos se reemplaza por 00V (o por 000V respectivamente) o B0V (B00V). La eleccin de 00V o B0V (B00V) se hace de modo que el nmero de pulsos B entre pulsos V consecutivos sea impar. En otras palabras, los pulsos V sucesivos son de polaridad alternada, por lo que no se produce ningn componente de corriente continua. 14.2.1.4 Interfaces a nivel de usuario y a nivel de red La redes Frame Relay pueden ser divididas en dos categoras de interface:
178

C AP . 14 F RAME R ELAY

a) Interface Usuario a Red (UNI) Es la interface entre el equipo del usuario y la red, tambin referida como punto de referencia S o T. b) Interface Red a Red (NNI) Es la interface entre nodos dentro de una red o entre dos redes. Nota: La interface entre dos redes de portadores pblicos es conocida como Interface Interportadores (Inter Carrier Interface - ICI). La red con ambas interfaces UNI y NNI est basada en el modelo telefnico existente, en el cual el equipo del usuario (telfono) es provisto con una interface simple y normalizada para acceder a la red. Se requiere esta normalizacin porque diferentes vendedores fabrican el mismo tipo de equipo de usuario y la interoperatibilidad viene a ser necesaria. Dentro de la red un solo vendedor puede proveer todo el equipo, haciendo innecesaria la interface normalizada entre nodos. Sin embargo, para desarrollar equipamiento multivendedores, una especificacin de protocolo tipo NNI facilita los problemas de interoperatibilidad. Tpicamente los nodos de la red requieren intercambiar informacin para el enrutamiento dinmico de las llamadas. La norma NNI tiene un componente de enrutamiento y un componente de sealizacin. Adems, las redes particulares interconectadas pueden requerir intercambiar informacin de sealizacin y enrutamiento para brindar conectividad de extremo a extremo. 14.2.2 NIVEL ENLACE DE FRAME RELAY
1 2-4 Variable 2 1 Octetos

El servicio de Frame Relay es soportado por dos protocolos, a saber: Un protocolo de ncleo normado por la Q.922 Anexo A. Un protocolo de control denominado LAP-F normado por la Q.922 en su versin completa. El protocolo de ncleo, usado en el servicio de portador de Frame Relay, es un subconjunto del LAPF. Es usado y provee un servicio de nivel de enlace directo. Se emplea en los circuitos virtuales permanentes (PVC). El protocolo de control o protocolo completo LAPF, en el caso del servicio portador del Frame-Switching y los circuitos virtuales conmutados (SVC). 14.2.2.1 Protocolo de Ncleo (Q.922 Anexo A) La operacin de Frame Relay para transferencia de datos usados es mejor explicada empezando con el formato de la trama, ilustrado en la figura 14.8. Este formato es similar a los formatos LAPB y LAPD con la siguiente omisin: no tiene campo de control. Esto implica lo siguiente: Hay solo un tipo de trama, usado para transportar datos de usuarios. No hay trama de control. El tamao de paquete normado es de 8193 octetos, aunque la mayora de los fabricantes soportan slo hasta 4096 octetos. No es posible usar sealizacin dentro de banda; una conexin lgica slo puede transportar datos de usuario. No puede hacerse control de flujo y control de errores, porque no tiene nmeros de secuencia.
179

Cabecera Flag de direccin Informacin FCS Flag

(a) Formato de la trama

8 7 6 5 4 3 2 C/R 0/1 BECN DE 1 EA 0 EA 1 bits DLCI 10 bits DLCI (mayor orden) DLCI (menor orden) FECN

(b) Cabecera de direccin de 2 octetos (usada por defecto)

8 7 6 5 4 3 2 C/R 0/1 BECN DE D/ C 1 EA 0 EA 0 EA 1 DLCI 17 bits bits

DLCI (mayor orden) DLCI FECN

DLCI (menor orden)

(c) Cabecera de direccin de 3 octetos

8 7 6 5 4 3 2 C/R 0/1 BECN DE 1 EA 0 EA 0 EA 0 D/C EA 1 bits DLCI (mayor orden) DLCI DLCI DLCI (menor orden) FECN

DLCI 24 bits

(d) Cabecera de direccin de 4 octetos

Figura 14.8 Formatos del protocolo de ncleo del Frame Relay

C AP . 14 F RAME R ELAY

Los campos de Flag y de FCS tienen la misma funcin del protocolo LAPB (X.25) y el campo de informacin transporta datos de nivel superior. La leyenda de la figura 14.8 es la siguiente:
C/R : EA DE DE DE BECN FECN DLCI D/C : : = = : : : : Comando/respuesta: Este bit se usa para la transmisin de informacin, la administracin de la conexin (ejemplo: establecimiento de una sesin) y la confirmacin de tramas. Extended Address : Extensin del campo de direccin. Indicador de elegibilidad para descarte. 1 La trama puede ser descartada. 0 Trama de alta prioridad, no puede ser descartada. Notificacin explcita de congestin hacia atrs. Notificacin explcita de congestin hacia atrs. Indicador de conexin de nivel de enlace. Es el indicador de DLCI de ncleo. Las direcciones de 3 4 octetos usan este bit para determinar si hay informacin DLCI adicional en el ltimo octeto o si la informacin en el campo de ms bajo nivel del DLCI debe ser interpretado como una informacin DL-core. Sin embargo, el uso de la informacin DL-core an no ha sido definida.

14.2.2.2

TRANSFERENCIA DE DATOS DEL USUARIO

Direccin de destino = 128.2.3.4 LAN 128.1 Router 1 El router 1 asigna la direccin IP 128.2.3.4 al DLCI 43 Estacin con direccin = 128.2.3.4 LAN 128.2 Router 2 El router 2 asigna el contenido de la trama con DLCI 84 para la red 128.2 donde est la estacin con la direccin IP 128.2.3.4

Cuando una trayectoria virtual es establecida, al ser recibido el paquete de peticin de llamada (sobre el canal D), cada nodo Frame Relay que se encuentre a lo largo de la trayectoria, enruta o determina el enlace saliente para ser usado por una direccin IP la cual es asignada (mapeada) en un DLCI previamente determinado y entonces usa la tabla del conmutador Frame Relay para asignar un enlace de salida de ese enlace en la tabla de enrutamiento, en el cual asigna un DLCI de salida como se muestra en la figura 14.9. Los campos de Flag y FCS funcionan como en el LAPB y LAPD. El campo de informacin transporta datos de alto nivel. Si el usuario quiere implementar funciones adicionales de control de enlace de extremo a extremo, entonces la trama debe ser transportada dentro del campo de informacin.

10
DLCI 7 6

12

Router 3

LAN 128.3

DL CI 84

Tabla de enrutamiento parcial del Switch A Lnea de Lnea de DLCI entrada DLCI salida 10 43 12 76

14.3 CONTROL DE LA CONGESTIN DEL FRAME RELAY

Debido a que mltiples llamadas pueden procesarse a la vez en cada enlace dentro de la red y las tramas relativas a cada llamada se generan en intervalos aleatorios, es posible que durante periodos de alto trfico un enlace saliente se congestione temporalmente, con la consiguiente formacin de una cola, que empieza a crecer. Esto se conoce como congestin. Para aliviar este pro180

DL CI 43

15

Router 4

LAN 128.4

Tabla de enrutamiento parcial del Switch B Lnea de Lnea de DLCI entrada DLCI salida 12 76 15 84

Figura 14.9 Operacin y enrutamiento del Frame Relay

C AP . 14 F RAME R ELAY

blema se utilizan los bits de control de congestin BECN y FECN, que estn dentro de la trama. Toda vez que un conmutador de tramas retransmite una trama a la cola de un enlace de salida, ste verifica el tamao de la cola. Si sta excede un determinado lmite, el conmutador sealiza esta condicin a los usuarios de los dos extremos involucrados en la llamada. Esto se hace en la direccin hacia adelante modificando el bit FECN en la cabecera de direccin de la trama. En la direccin hacia atrs, esto se hace colocando el bit BECN en la cabecera de todas las tramas que son recibidas sobre ese enlace. En adicin, si la condicin persiste el conmutador de trama retorna una trama conocida como Trama de Administracin Consolidada del Enlace de Datos (Consolidated Link Management Frame - CLLM) a todos los usuarios que tengan rutas o trayectorias involucradas en el enlace afectado. Estas tramas simplemente son retransmitidas por cada central intermedia de manera normal. Cuando el conmutador de un usuario final recibe la indicacin de congestin de red, ste reduce temporalmente la velocidad de entrega de tramas hasta que no haya ms indicacin de congestin. Sin embargo, en el caso que la sobrecarga contine, la central debe empezar a descartar las tramas. En su intento de conseguir un equilibrio se emplea el bit DE (Discard Elegibility) en la cabecera de la trama. ste se pone igual a 1 indicando que la trama puede ser descartada en el trayecto que sigue a continuacin por el conmutador, siempre y cuando el usuario haya excedido el caudal que ha negociado en el momento de la suscripcin. Seguidamente, ampliamos este aspecto de la congestin, que es muy importante en el comportamiento de una red Frame Relay. El ITU-T define los objetivos del control de la congestin que se presentan en la tabla 14.4. Los procedimientos para evitar la congesMecanismos para evitar la congestin tin se usan en el inicio de la congestin para miMecanismos de recuperacin de una congestin nimizar su efecto sobre la red. El reto del control de la congestin es particularmente agudo porque Tabla 14.4 Mecanismos para evitar la congestin los conmutadores Frame Relay slo tienen herramientas disponibles limitadas. El protocolo Frame Relay fue creado directamente para maximizar el caudal y la eficiencia. Una consecuencia de esto es que el conmutador de tramas no puede controlar el flujo de tramas que provienen del usuario o de un conmutador adyacente, usando el tpico protocolo de control de flujo por medio de la ventana corrediza, tal como s lo hace el HDLC. El control de la congestin es una responsabilidad conjunta de la red y del usuario terminal. La red (es decir, el conjunto de conmutadores de tramas) est en mejor posicin para monitorear el grado de congestin, mientras que los usuarios Sin Congestin Congestin terminales estn en mejor posicin para controlar la congestin Severa Moderada congestin limitando el flujo de trfico. Por lo dicho, podemos considerar dos estrategias generales para controlar la congestin. As, estas acciones podran iniciarse antes del punto A de la figura 14.10, para prevenir que la congestin progrese hasta llegar al punto B. Cerca del punto A, habr una pequea evidencia disponible para los usuarios finales que la congesCarga Ofrecida (a) Caudal tin esta aumentando. De este modo, debe haber algn mecanismo explcito de sealizacin en la red que Sin Congestin Congestin inicie el proceso de evitar la congestin. congestin Moderada Severa Los procedimientos de recuperacin de una congestin se usan para prevenir que la red colapse al enfrentarse a una congestin severa. Estos mecanismos son tpicamente iniciados cuando la red ha empezado a eliminar tramas debido a la congestin. Estas tramas eliminadas se reportarn a capas superiores del software (por ejemplo, Q.922) y servirn como un mecanis(b) Retardo Carga Ofrecida mo de sealizacin implcito. Los procedimientos de recuperacin de la congestin operan alrededor del Figura 14.10 Los efectos de la congestin
181

Retardo

Caudal de la red

C AP . 14 F RAME R ELAY

punto B y dentro del rango de congestin severa. Tanto el ITU-T como la ANSI consideran el evitamiento de la congestin con una sealizacin explcita y la recuperacin de la congestin con una sealizacin implcita. Ambas son dos formas complementarias de control de la congestin de una red Frame Relay. Seguidamente tratamos estos mecanismos con mayor detalle. 14.3.1 MECANISMOS DE SEALIZACIN EXPLCITA PARA EVITAR LA CONGESTIN

Este tipo de sealizacin, mostrada en la figura 14.11, es provedo por dos bits en el campo de direccin de cada trama. Cada bit puede ser colocado por el conmutador de Frame Relay cuando detecta congestin en la red. Si el conmutador recibe una trama con uno o ambos de estos bits puestos en 1, no cambiar su valor antes de enviar la trama. De esta manera, estos bits constituyen seales desde la red hacia el usuario final. Estos dos bits son los siguientes: a) Notificacin de congestin explcita hacia atrs (Backward Explicit Congestion Notification - BECN) LAN 128.2 LAN 128.1 Este bit notifica al usuario que se Router 1 Router 2 debern iniciar los procedimientos de evitamiento de congestin para el Congestin: 15 crecimiento trfico que va en direccin opuesta a cola de tramas, 10 la trama recibida. ste indica que las alto uso de la memoria tramas que el usuario transmite soBECN bre su conexin lgica podran enB 12 contrar los recursos de red congesA tionados. b) Notificacin de congestin C explcita hacia adelante (Forward Explicit Congestion Notification - BECN) LAN 128.3 Router 3 Router 4 LAN 128.4 Este bit notifica al usuario que los mecanismos de evitamiento de la congestin deben ser iniciados donde sea aplicable para el trfico que Figura 14.11 Operacin de los bits FECN y BECN del fluye en la misma direccin de la mecanismo explcito de control de la congestin trama recibida. Esto indica que esta trama, en su conexin lgica, ha encontrado los recursos de red congestionados. Consideremos cmo estos bits son usados por la red y el usuario. Primero, para la respuesta de la red, es necesario que cada conmutador de tramas monitoree el comportamiento de sus colas internas. Si la longitud de la cola comienza a crecer a un nivel peligroso, entonces tanto el bit BECN o el bit FECN o su combinacin debern ser colocados para tratar de reducir el flujo de tramas a travs del conmutador de tramas. La eleccin, ya sea del bit BECN o del bit FECN, puede determinarse por el hecho de si los usuarios finales de una determinada conexin lgica estn preparados para responder a uno u otro de estos bits. En cualquiera de los casos, el conmutador de tramas tiene cierta capacidad de elegir cules de las conexiones lgicas deberan ser alertadas de la congestin. Si la congestin se est convirtiendo en un asunto serio, todas las conexiones lgicas a travs del conmutador de tramas deberan ser notificadas. En las etapas tempranas de congestin, el conmutador de tramas podra slo notificar a los usuarios cuyas conexiones estn generando la mayor parte del trfico. La respuesta del usuario es determinada por la recepcin de las seales BECN y FECN. El procedimiento ms simple es la respuesta a una seal BECN: el usuario simplemente reduce la
BE CN

182

FEC N

C AP . 14 F RAME R ELAY

velocidad con que las tramas son transmitidas hasta que la seal desaparezca. La respuesta a una seal FECN es ms compleja, porque sta requiere que el usuario notifique a su usuario par sobre esta conexin para que restrinja la transmisin de sus tramas. Las funciones de ncleo usadas por el protocolo Frame Relay no soportan esta notificacin. De all que esto deba hacerse a un nivel ms alto, como la capa de transporte. El control de flujo podra lograrse por la Q922 u otro protocolo a nivel de enlace implementado sobre la capa de Frame Relay. Q.922 es particularmente muy til, porque incluye mejoras al LAPD que permiten al usuario ajustar el tamao de su ventana. 14.3.2 MECANISMO DE RECUPERACIN DE LA CONGESTIN CON SEALIZACIN IMPLCITA

Hasta aqu, hemos hablado acerca del rol de usuario en la recuperacin de la congestin. La funcin de la red, por supuesto, es descartar tantas tramas como sea necesario. Para proporcionar una gua al respecto, se tiene el bit DE en el campo de DIRECCIN de cada trama. Este bit puesto a 1, indica la preferencia de descarte de una trama con respecto a otras en las cuales el bit no est puesto a 1, cuando sea necesario descartar tramas. Esta capacidad del bit DE posibilita que el usuario enve temporalmente ms tramas que este permitido en promedio. En este caso, el usuario coloca su bit DE = 1 en las tramas que estn en exceso. La red transmitir estas tramas si tiene la capacidad de hacerlo. El bit DE tambin puede ser colocado igual a 1 por el conmutador de tramas. La red puede monitorear la llegada de tramas desde el usuario y usar el bit DE para proteger a la red con paredes de fuego (firewalls). Esto es, si el conmutador de tramas, al cual un usuario est directamente conectado, detecta que la entrada es potencialmente excesiva, ste coloca el bit DE = 1 en cada trama y luego la enva hacia dentro de la red. Adems, este bit puede ser usado como una gua para tomar la decisin de descarte y al mismo tiempo como una herramienta para proporcionar un nivel garantizado de servicio. Como herramienta puede ser usada en una base por conexin lgica para asegurar que usuarios de trfico pesado puedan conseguir el caudal que ellos necesiten sin penalizar a los usuarios de bajo trfico. Este mecanismo trabaja de la siguiente manera: Cada usuario puede negociar una velocidad de informacin comprometida (Committed Information Rate - CIR), medida en bits por segundo, que se acuerda al establecer la conexin. El CIR solicitado representa la estimacin del usuaVelocidad de informacin Mxima rio de su trfico normal en la hora cargada. Comprometida (CIR) Velocidad El CIR garantizado, que es menor o igual que el CIR solicitado, es el compromiso de la red de entreTransmitir si es gar los datos sin errores a esa velocidad. posible El conmutador Frame Relay al que el usuario Descartar se conecta, y al cual llamaremos conmutador de tramas Transmisin todo garantizada exceso inicial, efecta una funcin mtrica, que se presenta en la figura 14.12. Si el usuario enva datos a menor velocidad que el CIR, el conmutador Frame Relay inicial que las recibe no alterar el bit DE. Si la velocidad excede al CIR, este conmutador coloca el bit DE = 1 en las tramas que se encuentren en exceso y las retransmite. Tales tramas podran lograr cruzar la red Figura 14.12 Operacin del CIR mientras que otras seran descartadas si encuentran congestin ms adelante. Finalmente, se define una velocidad mxima, en la cual cualquier trama sobre este mximo es descartada por el conmutador Frame Relay inicial. Este procedimiento, en teora, podra operar en una base continua. En la prctica, un enfoque ms pragmtico para el conmutador es medir cada intervalo de tiempo Tc el cual es programado por la red, del trfico que fluye por cada conexin lgica. Para este efecto ser necesario negociar otros dos parmetros. El tamao de rfaga com183

C AP . 14 F RAME R ELAY

prometido (Bc) y el tamao de rfaga en exceso (Be). El tamao de rfaga comprometido (Bc) es la cantidad de datos mxima comprometida que la red ofrece entregar sobre una conexin lgica. Este compromiso es vlido durante el intervalo Tc. El tamao de rfaga en exceso (Be) es la cantidad mxima de datos que el usuario puede exceder al valor de Bc durante un intervalo Tc. Estos datos son entregados con una probabilidad menor que los datos dentro de Bc. Las cantidades de Bc y CIR estn relacionadas. Como Bc es una cantidad de bit comprometidos para ser transmitidos por el usuario sobre un tiempo T y el CIR es la velocidad de transmisin en la que los datos comprometidos podran ser transmitidos, tenemos que: T = Bc / CIR En la figura 14.13, se ilustra la relacin entre estos parmetros. La parte A de esta figura muestra un ejemplo en el cual se transmite tres tramas dentro del intervalo de medicin, y el nmero total de bits en las tres tramas es menor que Bc. Ntese que durante la transmisin de la primera trama, la velocidad de transmisin podra temporalmente exceder el CIR. Esto no tiene consecuencias debido a que el nodo de red est diseado para manejar el nmero acumulativo de bits transmitidos sobre el intervalo entero. En la parte B de esta figura, la ltima trama transmitida durante el intervalo causa que el nmero acumulativo de bits transmitidos ha excedido a Bc. En consecuencia el bit DE = 1 es puesto por el nodo de red. En la parte C de esta figura, la trama 3 excede al Bc y es etiquetada para descarte potencial. La cuarta trama excede a la sumatoria Bc + Be y en consecuencia es descartada. Este esquema es un ejemplo del algoritmo de la cubeta con gotera (leaky bucket algorithm), que es ilustrado en la figura 14.14.
Be = Tamao de rfaga en exceso (bit DE = 1 y hacia adelante) Bc = Tamao de rfaga comprometido (hacia adelante) Lmite de C en el valor B c= Be Descartar todo dato entrante mientras C est en este nivel C = Contador. Se incrementa con los datos entrantes Decrementar C por Min (C,B c ) cada T c unidades de tiempo
Figura 14.14 Algoritmo de la cubeta con gotera 184

Bits Bc+ Be Bc Descartar DE=1

V de elo Ac cid ce ad so

R CI

DE=0

T0

T0+T
TRAMA 1 TRAMA 2 TRAMA 3

a) Todas las tramas dentro del CIR Bits Bc+ Be Bc Descartar DE=1
V de elo Ac cid ce ad so

R CI
T0+T

DE=0

T0

TRAMA 1 TRAMA 2 TRAMA 3 TRAMA 4

b) Una trama de DE Bits Bc+ Be Bc Descartar DE=1

V de elo Ac cid ce ad so

R CI
T0+T

DE=0

T0

TRAMA 1 TRAMA 2 TRAMA 3 TRAMA 4

c) Una trama marcada DE: una trama descartada

Figura 14.13 Ilustracin de las relaciones entre los parmetros de congestin

C AP . 14 F RAME R ELAY

El nodo de la red Frame Relay registra la cantidad de datos acumulada que ha de enviarse sobre una conexin, en un contador C. El contador C es disminuido a una velocidad Bc de bits cada T unidades de tiempo. Por supuesto, el contador no puede ser negativo, de tal manera que su valor puede ser C MIN (C, Bc). Cuando el valor del contador excede Bc pero es menor de Bc + Be , los datos entrantes estn en exceso del tamao de rfaga de red comprometida y se envan hacia el otro nodo con el bit DE = 1. Si el contador alcanza el valor Bc + Be , todas las tramas entrantes se descartan hasta que el contador haya sido disminuido.

14.4 ADMINISTRACIN DEL FRAME RELAY LMI Y CLLM

En esta seccin trataremos el protocolo de la administracin de interface local (Local Management Interface LMI) y al protocolo consolidado de administracin de enlace (Consolidated Link Layer Management - CLLM). PROTOCOLO DE LA ADMINISTRACIN DE INTERFACE LOCAL (LOCAL MANAGEMENT INTERFACE LMI). La administracin del Frame Relay fue diseada inicialmente para proporcionar un mecanismo de sealizacin para intercambiar informacin sobre el estado de los circuitos virtuales permanentes y asegurar que el enlace est operando correctamente en ausencia de trfico de datos. En 1990, un consorcio de vendedores de equipos de Frame Relay public el protocolo de la administracin de interface local (Local Management Interface LMI). Luego se desarrollaron variaciones subsecuentes del LMI y se conocen como el Anexo D (ANSI) y Anexo A (Q.933 A). La administracin del enlace opera sobre un PVC dedicado y por eso su operacin no afecta los datos del usuario. Actualmente los protocolos de administracin ms populares son el LMI y el Anexo D porque proveen el nivel ms alto de funciones sin causar una sobrecabecera adicional. El anexo D es ms deseable que el LMI debido a que ste puede reportar el estado de cada PVC individual mientras que el LMI reporta el estado del circuito completo de Frame Relay. 14.4.1.1 Anexo D Este protocolo provee direcciones de 976 circuitos virtuales y usa el DLCI como circuito de administracin. Los DLCI pueden ser asignados segn la tabla 14.5.
DLCI FUNCIN

14.4.1

14.4.1.2 Anexo A (Q.933 A) Este anexo presenta un formato muy Tabla 14.5 Asignacin de los DLCI segn norma del Anexo D similar al del Anexo D. Ambas formas de administracin usan el DLCI 0 para comunicarse. El Anexo A no implementa varias de las caractersticas que tienen el Anexo D y el LMI, tales como el bit de eliminado D (Deleted) y el bit R (congestin o RNR). 14.4.1.3 Formatos de los mensajes Los mensajes de adminisCabecera 2 octetos de trama tipo UI tracin para el LMI, Anexo Control 1 octeto (03 Hex) - 00000011 Discriminador de protocolo 1 octeto (09 08 Hex) D y Anexo A tienen el Referencia de llamada 1 octeto (00 Hex) mismo formato, que se preTipo de mensaje 1 octeto (75 7D Hex) senta en la figura 14.15. Identificador de elemento de informacin (IE) 1 octeto Ellos contienen una Longitud de elemento de informacin 1 octeto Tipo de elemento de informacin 1 octeto cabecera de cinco octetos, Cola 3 octetos FCS y flag final) un octeto de identificador de tipo de mensaje, uno o Figura 14.15 Formato general LMI ms elementos de informacin (Information Elements - IE) de longitud variable y dos octetos de CRC. La cabecera de men185

Mensajes de administracin de la integridad del 0 enlace y la sealizacin de llamada. 1 - 15 Reservado para uso futuro. 16 - 1007 Direcciones de circuitos virtuales. Circuitos para transportar la administracin con1008 - 1022 solidada del nivel enlace (Consolidated Link Layer Management - CLLM). CLLM usado para enviar mensajes de adminis1023 tracin respecto a protocolos de capa superior.

C AP . 14 F RAME R ELAY

saje incluye una cabecera de dos octetos de Frame Relay (DLCI, FECN, BECN, etc.) El resto de la cabecera tiene un campo de control de un octeto (tpicamente colocado como 03 Hex), un octeto de discriminador de protocolo (colocado como 09 Hex para LMI y 09H Hex para Anexo D o para el Anexo A) y un campo de referencia de llamada de un octeto (colocado como 00 Hex debido a que ya no es usado ms). El campo del tipo de mensaje puede ser colocado con el valor 75 Hex (para un mensaje de peticin de estado) 7D Hex (para un mensaje de estado). A continuacin de la cabecera hay tres octetos que proporcionan el identificador de elemento de informacin (IE), la longitud de este elemento de informacin y el tipo de elemento de informacin. El tipo de informe puede ser un estado completo de todos los PVC o puede ser un intercambio de nmeros de secuencia para la verificacin de la integridad del enlace; en adicin el Anexo D y el Anexo A pueden reportar sobre el estado de un nico PVC. A continuacin de estos campos siguen los elementos de informacin. El formato de mensaje termina con una secuencia de verificacin (FCS) de dos octetos y un octeto de flag final. 14.4.1.4 Mensajes de administracin Los protocolos de administracin estn diseados de tal forma que los usuarios de Frame Relay originan todos los intercambios. El usuario inicia el intercambio de mensajes enviando un mensaje de peticin de estado, al cual el proveedor de servicio o la red responder con un mensaje de estado. Hay varios recursos disponibles en Internet que describen estos mensajes, por lo que ste es un compendio de varias de estas fuentes. Un intercambio de mensajes lleva a cabo estas funciones: Intercambio de latidos de corazn (Heartbeat Exchange): verifica que el enlace est operativo. Un reporte acerca del estado de cada DLCI individual Las tramas de administracin contienen una cabecera de seis octetos seguidos por una lista de elementos de informacin (Information Elements IE). Los elementos de informacin transportan los latidos de corazn y la informacin del estado del enlace. 14.4.1.5 Tramas de los elementos de informacin de administracin El protocolo LMI bsico soporta tres elementos de informacin (Information Element IE): Tipo reporte. Mensajes de estado activo (Keep Alive). Estado del PVC. Los mensajes de administracin contienen un tipo de reporte y un elemento de estado activo (Keep Alive Element). Un mensaje de estado completo desde la red tambin contiene elementos informacin del estado del PVC por cada PVC sobre el enlace. El elemento de informacin de estado activo (Keep Alive) contiene un conjunto de nmeros de secuencia de 8 bits, la cuenta actual y la ltima recibida, a travs de la cual el proceso de peticin de estado activo (Keep Alive) supervisa constantemente la salud del enlace. En cada lapso que flucta entre 5 a 30 segundos (el valor recomendado es 10 segundos) el proceso de peticin de estado activo (Keep Alive) enva un mensaje de estado que contiene un valor de tipo de reporte del nmero de intercambio de secuencia y un elemento de estado activo. Cuando el nodo de red o proveedor de servicio recibe el mensaje, ste registra el nmero actual de secuencia como su nmero de secuencia recibido ltimamente, lo incrementa en uno para producir un nuevo nmero de secuencia y transmite un mensaje del estado con un elemento de estado activo (Keep Alive) que contiene el nuevo nmero. Si cualquiera de los dos terminales extremos recibe un mensaje de estado activo con un nmero de secuencia que no contina la secuencia, este declarar un error de la secuencia de LMI. El LMI responde a una peticin de estado con un identificador de estado activo que reporta los intercambios de nmeros de secuencia. El anexo D y el anexo A proveen verificacin de integridad de enlace as como el intercambio de nmero de secuencia. Despus de un determinado nmero de intercambio de nmeros de secuencia, el usuario
186

C AP . 14 F RAME R ELAY

enva una peticin de enlace con un valor de estado completo en un elemento de informacin tipo reporte. La red responde con un mensaje de estado que contiene un elemento de informacin del estado del PVC por cada DLCI que est definido en el enlace. Estos mensajes son: Bit N (nuevo) Bit A (activo) El bit N es puesto igual a uno cuando el elemento del estado el PVC se reporta como un nuevo o reciente DLCI definido. Este bit ser puesto a cero en todos los elementos de informacin de estado de PVC referente a dicho DLCI. El bit A es puesto igual a uno cuando el PVC al cual se refiere el elemento de informacin est enviando o est recibiendo datos, es decir, est activo. Las funciones del bit D y bit R estn definidas como extensiones opcionales del LMI. 14.4.1.6 Extensiones de administracin La especificacin del LMI tambin incluye varias extensiones opcionales, que podran ser implementadas opcionalmente por los proveedores de servicio Frame Relay. stas incluyen: Control de flujo. Mnimo ancho de banda disponible. Actualizaciones de estado del enlace a cargo del proveedor de servicio. Multicasting. Direccionamiento global. a) Control de flujo Esta capacidad proporciona a la red una forma de reportar su estado de congestin al usuario. Esta caracterstica usa el bit opcional R en el elemento de informacin de estado del PVC como una seal de receptor no preparado (Receiver Not Ready RNR) para el estado del PVC que est siendo reportado. Un valor de 1 en el bit R indica congestin mientras que un valor de 0 indica que no hay congestin. El bit R no es soportado por el Anexo A. b) Mnimo ancho de banda disponible Esta caracterstica comunica el mnimo ancho de banda disponible sobre la red para dicho PVC. En la mayora de las implementaciones este nmero ser el valor del CIR de dicho PVC. Sin embargo, algunos proveedores podran usar esta caracterstica para responder a las condiciones cambiantes de trfico, incrementando o disminuyendo dinmicamente el ancho de banda disponible de cada PVC individual. c) Actualizaciones de estado del enlace a cargo del proveedor de servicio Estas actualizaciones permiten a la red comunicar los cambios del estado de los PVC por medio de una actualizacin de stos, sin haber recibido una peticin de estado desde el usuario. La actualizacin de estado contiene slo elementos de informacin (I) del estado del PVC de tal manera que no funciona dentro del proceso de intercambio de latidos de corazn (Heartbeat Process). Adems, ste slo contiene elementos de informacin de estado de los PVC cuyo estado haya cambiado. Los cambios reportados incluyen: Eliminacin de un PVC reportado por los bits D del elemento de informacin de estado. Cambios en el ancho de banda mnimo asignado a un PVC. Activacin o desactivacin de un PVC (indicado por el valor del bit A). Informacin de control de flujo (cambios en el estado de la congestin, notificado por el valor del bit R). d) Multicasting Los valores de DLCI de 1019 a 1022 han sido reservados para multicasting. Las tramas enviadas a uno de estos DLCI son replicadas a todos los puntos de red para un grupo especfico de direcciones de destino.
187

C AP . 14 F RAME R ELAY

e) Direccionamiento global Los valores de los DLCI slo tienen significancia local tpicamente, por lo que no proporcionan un mecanismo para identificar interfaces de red remotas o dispositivos conectados a estas interfaces. El uso de direccionamiento global permite a los dispositivos direccionar a travs de valores de DLCI definidos globalmente. 14.4.2 CLLM (CONSOLIDATE LINK LAYER MANAGEMENT) El CLLM (Consolidated Link Layer Management) es un protocolo de administracin anterior al LMI. La especificacin original del Frame Relay define un mensaje opcional de administracin consolidada de administracin de nivel enlace. La principal funcin del CLLM es apoyar al proceso BECN de informacin de congestin, permitiendo a la red reportar una notificacin explcita en la direccin de retorno, en ausencia de trfico de datos de usuario (en direccin de retorno). El CLLM transmite cdigos de causa que incluyen los siguientes: congestin de red debido a trfico excesivo, falla de equipo o de facilidad (enlace), mantenimiento y causa desconocida. Los mensajes CLLM transportan una lista de DLCI congestionados, los que deben reducir su trfico de carga hacia la red. Flag El CLLM es un mensaje Cabecera Direccin transportado en el campo de inforLAPF Control macin de la trama LAPF del tipo Identificador de formato XID. En la figura 14.16 mostramos Grupo el formato general. Campo de Informacin Valor de identificacin del conjunto de parmetros Ntese que la cabecera del XID LAPF contiene un campo de conParmetro para identificador de causa trol. Esto es a pesar de que en el Parmetro para identificador de DLCI servicio portador de Frame Relay Secuencia de control de trama (FCS) CRC Cola LAPF la red implementa slo el protocolo Flag de ncleo LAPF, que no incluye Figura 14.16 Formato general CLLM para control de la congestin campo de control. El sistema final puede reconocer esta trama de control por el campo de direccin usado, cuyo valor es DLCI = 1023. El cuerpo de trama XID, tiene los siguientes campos: Identificador de formato: Que marca al mensaje CLLM. Grupo: Revela que esta informacin es privada en el sentido que contiene parmetros ms all del alcance de los parmetros especficos definidos por el HDLC. La longitud del campo indica la longitud de todos los parmetros siguientes. Valor de conjuntos de parmetros: Seala que este mensaje contiene parmetros para la norma I.122, el cual es el servicio portador Frame Relay. Identificador de causa: Indica la causa del mensaje tal como la congestin de un nodo de red. Identificador DLCI: Es una lista de los DLCI de las conexiones que estn congestionadas.

188