TEMA 3: Protocolo Frame-Relay

3.1 Introduccin
Frame Relay surgi como un estndar de facto (1990), producido por un grupo de
varios fabricantes de equipos. Naci para cubrir necesidades del mercado no satisfechas
hasta el momento en el sector de las comunicaciones. Se trataba de una solucin
transitoria, pero que ha logrado una gran aceptacin, y su papel en la actualidad es
importante.
El estandar de facto evolucion hacia varios estndares oficiales, como son:

FR Forum (Asociacin de Fabricantes): Cisco, DEC, Stratacom y Nortel.

ANSI: fuente de normativas Frame-Relay.
ITU-T tambin dispone de normativa tcnica de la tecnologa Frame-Relay.

Sin embargo, estas tres fuentes de normas no siempre coinciden (ambigedad), cosa que
no pasaba en X.25.
Las principales carencias y limitaciones que presenta X.25 son:

X.25 es un estndar que impone una sobrecarga de procesamiento muy grande.

Esta complejidad tan elevada impide operar a velocidades de lnea altas. Un
ejemplo es que, en la prctica, la ventana del nivel 3 impone limitaciones en
velocidad.

Hay que tener en cuenta que una red de conmutacin tiene recursos compartidos,
y su funcionamiento depende de la carga de la red (a mayor carga el retardo se
incrementa y el flujo disminuye). Como no resulta posible predecir el estado de
la red, no sabemos cuanto tardar en transmitirse un paquete, ni podemos
garantizar un caudal mnimo. Es decir: X.25 no garantiza Calidad de Servicio
(QoS). Este problema se ha resuelto en Frame Relay, y existen garantas respecto
al caudal.

El rango de caudales en acceso en que X.25 opera normalmente va desde

1.2Kb/s hasta 64 Kb/s. Existen equipos que permitiran operar a una velocidad
mucho mayor en la lnea de acceso. Pero eso implicara una congestin mayor
en las lneas troncales (que conectan sistemas intermedios) de la red. Y
precisamente lo que resultara muy costoso econmicamente es aumentar las
velocidades a las que operan estos sistemas intermedios.

Una aplicacin muy importante de X.25 es el teleproceso o acceso a un

mainframe desde terminales remotos. La velocidad de 64 Kbps s puede resultar

suficiente para cualquier terminal, pero es una cifra escasa para la lnea que
conecta al superordenador con la red.

Otras aplicaciones que no satisface X.25 son una rpida y efectiva interconexin
de LANS, as como aplicaciones multimedia con udio y vdeo en tiempo real.

Otra diferencia de Frame Relay respecto a X.25 es la separacin entre el plano

de usuario y el plano de control. Existen dos arquitecturas de protocolos
diferentes para los datos de usuario y los datos de control. En X.25 los
procedimientos de control y los datos de usuario utilizaban los mismos medios,
y eso daba lugar a problemas en casos de congestin.

Algo ms a tener en cuenta es que la mejora de los medios de transmisin (Pe

baja) a convertido en innecesario el complejo control de errores que
proporcionaba X.25.

3.2 Tecnologa Frame - Relay

Las principales caractersticas de Frame-Relay son:
Es un protocolo de Acceso a Subred (regula interfaz usuario-red)

El funcionamiento interno no est normalizado (igual que en X.25), por lo que

slo lo est el interfaz usuario-red.

Frame-Relay posibilita trfico impulsivo, as como mltiples terminales de

usuario.

Frame-Relay ofrece una simplificacin de los servicios que ofrece. Para

comprender mejor el por qu de las simplificaciones que ofrece Frame-Relay,
pasemos al siguiente ejemplo:

Lnea de 2 Mbps.
Paquetes de aproximadamente 131 octetos ( 1000 bits).

El nodo asociado a esta lnea debera procesar paquetes cada

, y el hecho de tener
varias lneas accediendo a cada nodo, as como saliendo de el, encarecera demasiado los equipos:

En Frame-Relay, para reducir este coste, se realizan las siguientes simplificaciones de

protocolo:

Separacin (funcional) del Plano de Usuario y Plano de Control:

(NOTA: Plano de Usuario: parte de la arquitectura de protocolo por la que circulan los datos
del usuario. Plano de Control: parte de la arquitectura de protocolo por la que circulan datos
entre el usuario y la red para supervisar la red)

En X.25, estos planos no estaban separados, lo que complicaba el diseo de los

equipos. La separacin en Frame-Relay se debe a que se tiende a disear en el
equipo una parte distinta para procesar cada plano, ya que la caracterstica
deseada para el usuario es conseguir MAS CAUDAL, y para el de control, tener
FLEXIBILIDAD (se tiende a la implementacin software de los equipos en el
plano de control y hardware en el plano de usuario).
Simplificaciones en el Plano de Usuario:
o

Suprime el Nivel 3 del plano de usuario. Pero como Frame Relay ofrece
un servicio orientado a conexin, nos surge la siguiente pregunta: Qu
ocurre con el establecimiento y liberacin de las llamadas? Pues que se

lleva al plano de control del nivel 3. Y con la funcin de multiplexin

de conexiones ? La funcin de multiplexin se pasa al nivel 2 en FR.
o

Suprime funciones del Nivel 2 en el plano de usuario.

Por tanto, tenemos lo siguiente:

X.25 (Nivel 2)

Frame-Relay (Nivel 2)

Generacin / Reconocimiento de Flags

Generacin / Reconocimiento de Flags

Transparencia

Transparencia

Cdigo de redundancia

Cdigo de redundancia

Descarte de Tramas (con CRC invlido)

Descarte de Tramas (con CRC invlido)

Retransmisiones

---

Almacenamiento de tramas pendientes de

ACK

---

Asentimiento de tramas

---

Generacin de tramas REJ

---

Tratamiento de RR/RNR

---

Reinicio

---

Cuenta de retransmisin

---

X.25 (Nivel 3)

Frame-Relay (Nivel 3)

Multiplexacin

--(se lleva al nivel 2)

Control de Flujo (RR/RNR)

---

Control de Interrupciones

---

Numeros de Secuencia

---

Establecimiento / liberacin de llamadas

--(se hace en el plano de control)

(... y mas funciones ...)

---

As pues, los equipos que procesan las tramas deben realizar un procesamiento menor.

3.3 Servicio Frame-Relay

Orientacin a conexin (CO).

Es no fiable, con garantas de caudal mnimo, por lo que se acepta que proveedor
pierda datos (PDUs). Con fiable nos referimos a que tramas errores pueden ser
detectadas y descartadas en los nodos de la red (comprobando el CRC) sin avisar
a los sistemas finales. Esta no fiabilidad es, por supuesto, fruto de las
simplificaciones en el protocolo comentadas anteriormente.

Las perdidas de datos en Frame-Relay no son preocupantes si disponemos de un

protocolo de Nivel Superior que resuelva el problema para las aplicaciones que no
toleren perdidas de datos. A pesar de esto, la no fiabilidad es muy baja, ya que los
medios de transmisin tienen una probabilidad de error (Pe) bajsima.
QoS: El cliente tiene garantizadas (por contrato) las prestaciones que obtendr
de la red.
Frame-Relay ofrece dos tipos de conexiones:
o Circuitos Virtuales Permanentes(PVC): estn definidos en todos los
estndares.
o Circuitos Virtuales Conmutados (CVC): stos solo han sido definidos
en el estandar propuesto por la ITU-T y no por el estandar de facto.
El servicio que suelen ofrecer los operadores de redes FR slo incluye PVCs, y es
utilizado tpicamente para dar servicios de comunicaciones dentro de una corporacin.

3.4 Arquitectura de Protocolos

3.4.1 Introduccin
En cada sistema final y sistema intermedio, tenemos dos arquitecturas distintas y
separadas: la correspondiente al plano de usuario y la correspondiente al plano de
control.
Plano de Usuario:
(a) Nivel Fsico (dos opciones):
o Lnea de Serie (interfaces fsicas: V.35, G.703)
o RDSI (BRI, PRI)
(b) Nivel de Enlace: en la recomendacin de ITU-T, el protocolo utilizado es LAP-F.
Plano de Control (en la prctica no se utilizan):

Se instala sobre el mismo plano de usuario, utilizando el mismo nivel

fsico, excepto en RDSI, que se utiliza el Canal D para el plano de
Control.
Nivel 2: el mismo que RDSI, es decir, LAP-D.

Nivel 3: Se usa el protocolo Q.933 (similar al Q.931 usado en

establecimiento y liberacin de llamadas en RDSI).

NOTA: a nivel fsico, existir una separacin de los flujos de informacin de usuario y de control.
Plano de Gestin: Se identifican dos protocolos: ILMI (Interin Local

Management Interface) y CLLM (Consolidated Link Layer Management).

(Ver Tema 1)

3.4.2 Formato de Trama

Nos referimos al formato existente en el plano de usuario. En este formato no se
establece una longitud mxima de trama, pero debe ser un mltiplo entero de octetos (es
decir, la trama est alineada a octeto), lo cual se puede observar en la figura. Conviene
destacar que el protocolo define tambin el orden de transmisin de los bits de la trama
por lnea. Este orden es, segn se ha querido dar a entender con la figura, de derecha a
izquierda. La transmisin es en serie por la lnea y un bit va detrs de otro. Un sistema
final o intermedio que reciba una trama debe saber el significado de cada bit que le
llega, y este significado depende del orden de ese bit dentro de su trama.

CRC (tambin llamado FCS): Cdigo de deteccin de errores. Es un cdigo

cclico. Es necesario, ya que cuando se detecta una trama con error, se descarta.
DATOS: . En este campo es donde van los datos del Nivel superior, es decir,
esta informacin se mete en la trama y, en recepcin, se pasa directamente al
nivel superior. Su longitud mxima no est definida en el estndar de facto (no
est normalizada), pues no se pudo llegar a un acuerdo. Normalmente los
operadores de redes FR la sitan alrededor de 1600 bytes. Esta gran diferencia
con X.25 (128 octetos) es debida a la escasa Pe. El Nivel superior entrega los
datos, y estos son encapsulados en una trama. Por ltimo, aadir que este campo
est alineado a octeto, es decir se exige al usuario del servicio que entregue un
nmero entero de octetos.
FLAG: Tiene el mismo formato que en LAB-B (01111110), y tambin se utiliza
para separar tramas consecutivas. Cuando no hay tramas que transmitir, se
generan guiones continuamente.
CAMPO DE CONTROL: Llamamos campo de control a los bytes que siguen
al Flag y que estn por delante de los Datos de usuario. Puede tener varios
formatos (como en X.25), pero normalmente suele tener 16 bits de longitud (2
octetos):

DLCI: Data Link Circuit Identifier. Estos diez bits son el identificador
de conexin de enlace de datos. Permite definir hasta 1024 circuitos
virtuales. Ya habamos avanzado que la funcin de multiplexin se
realiza en el nivel 2, y con el DLCI se identifica al canal lgico al que
pertenece cada trama. Los nmeros de canal lgico se asignan por
contratacin. Equivale al NCL de X.25.
E A: Extended Address. Campo de extensin de direccin. Puesto que se
permiten ms de dos octetos en el campo de control, este primer bit de
cada octeto indica (cuando est marcado con un '0') si detrs siguen ms
octetos o bien (cuando est marcado con un '1') si se trata del ltimo del
campo de control. Emplear ms de dos bytes resulta bastante infrecuente
y se utiliza en el caso de que la direccin de multiplexin (en el campo
DLCI) supere los 10 bits.
C R: Bit de Comando / Respuesta. Es parecido al bit "Q" de X.25, y al
igual que ocurra con ste, no es un bit utilizado por la red. Se introduce
por compatibilidad con protocolos anteriores, como los del tipo HDLC.
Cuando el protocolo de enlace es fiable, utilizan este bit.
F C, B C y F C: Bits para control de congestin y se vern ms adelante
en este tema.

Los sistemas pueden almacenar las tramas de formas diferentes. No olvidemos que la
representacin interna de la informacin dentro de un sistema puede tener diferentes
significados, segn el convenio que haya adoptado la implementacin de esa mquina.
Existen los convenios extremista mayor y extremista menor (Big-Endian y LittleEndian en ingls), y stos, a su vez pueden estar referidos a bits, bytes o palabras. El
sistema debe tener esto en cuenta para operar adecuadamente con los bits que tiene
almacenados, y al transmitir o recibir bits de tramas, hacerlo en el orden que establece el
protocolo.
(NOTA: La velocidad de llegada de tramas al nodo depende de la longitud de las tramas y del caudal. El
nodo a de ser capaz de procesar las tramas segn llegan. Luego, el que se queden en el nodo y tarden en
salir es otra cosa, y depende del trfico)

Vemos como, a diferencia de X.25, en Frame-Relay tendremos DLCIs diferentes en el

UNI para datos entrantes y salientes de la red. Adems, cada circuito se trata de un
CVP, y no de un CVC.

3.4.3 Control de Congestin

El control de congestin no es una funcin local, sino global (participan todos los
sistemas). Veamos algunos conceptos:

Trfico ofrecido:

Trfico cursado:
Por la grfica siguiente, queda claro que el objetivo de la tecnologa de redes ser evitar
entrar en la zona de congestin.

Pero, por qu tiene esta forma la grfica?

o
o

En redes de medio compartido, la red pierde tiempo en solucionar las

colisiones.
En redes sin medio compartido, esta grfica se debe a la limitacin de la
capacidad de conmutacin de los nodos. Cuando a un nodo le llegan
datos que no puede cursar, los descarta, quedndose sin llegar a su
destino (curva cae)

El intentar no llegar a esta Zona de Congestin, es decir, procurar que se curse la mayor
cantidad de trfico ofrecido, significa utilizar tcnicas de congestin.
Los controles de congestin consisten en tcnicas estadsticas, nunca deterministas. En
Frame-Relay, esta funcin est implementada en parte en el Plano de Usuario.
En X.25 el control de congestin se realizaba mediante el Control de Flujo (se detienen
fuentes cuando se detecta trfico excesivo en algn punto del circuito virtual). En
Frame-Relay se usa el mecanismo de NOTIFICACIN Y DESCARTE:
"Cuando se detecta una zona congestionada, se notifica al usuario que enva los datos
que pasan por esa parte de la red, el cual disminuye la tasa de trfico inyectado. Si el
usuario no lo hace, la red descartar los datos que considere oportuno (aceptable, ya que
F-R es un servicio no fiable). Esta prdida, si es de porcentaje elevado, provoca el cese
del funcionamiento a las entidades de nivel superior, por lo que el usuario intentar
evitar este tipo de situaciones".
Debemos recordar que en Frame-Relay, este descarte de tramas tiene lugar a Nivel 2.
La implementacin de la tcnica de NOTIFICACIN Y DESCARTE se realiza
mediante los campos FECN, BECN y DE en el campo de control de la trama que ya
fueron introducidos anteriormente:

FECN (Forward Explicit Congestion Notification): Notificacin de congestin

en el sentido de la transmisin.
BECN (Backward Explicit Congestion Notification): Notificacin de congestin
en el sentido contrario a la transmisin.
DE (Discard Eligibility): Las tramas que tienen este bit a "1" son susceptibles de
descarte en situaciones de congestin.

El bit BECN y el FECN se usan para avisar que hay congestin (la red los cambia de 0 a
1 y viceversa):

Hay que sealar que la congestin es unidireccional, pues puede haber caminos distintos
para los dos sentidos de la transmisin y mientras uno puede estar sufriendo problemas
de trfico (congestin), el otro puede no tenerlos. Los bits FECN y BECN notifican
congestin a los dos extremos de una conexin de la siguiente forma: A una trama que
atraviesa una zona congestionada se le pone su bit FECN a '1'. La red identifica las
tramas de esa conexin que circulan en sentido contrario y en ellas marca el bit BECN
tambin a '1'.
Es decir, la red F-R slo notifica la congestin al origen y al destino, y del N. Superior
depender seguir estas indicaciones (indicando al N. Superior del origen que reduzca la
tasa, etc.) o no hacerlo, en cuyo caso, F-R proceder a descartar tramas.

3.4.4 QoS
Es posible contratar para cada conexin una calidad de servicio distinta. Dicha calidad
est definida mediante ciertos parmetros:
CIR (Committed Information Rate) (bits/s): Es la tasa de informacin
comprometida, es decir, el caudal medio garantizado que la red se compremete a
dar en una conexin durante un intervalo de tiempo definido (Tc). Es un
parmetro asociado a cada sentido de la transmisin de cada circuito virtual.
Se define una relacin entre el tiempo real y el volumen de informacin transferida:

Tc (Commited rate measurement interval): Intervalo de observacin (es el

tiempo hasta el cual ha sido representado la grfica anterior). Parmetro del
algoritmo para calcular el CIR).

CTc : Mximo volumen de informacin que se podra cursar en Tc (es lo que

posibilita el canal).

El caudal fsico (C) de la lnea de acceso tambin se contrata. As el operador

dimensiona la red en funcin de los parmetros contratados por sus abonados.
En el interfaz usuario-red se controla, para cada circuito virtual, que los usuarios se
ajusten a los parmetros Bc, y Be que han negociado. Si la red est bien diseada no
debe perder datos que no superen el trfico comprometido.
Definimos dos zonas en el diagrama:

Bc (Committed burst size): Es el volumen de informacin comprometida: durante

el intervalo Tc la compaa se compromete a transmitir un volumen Bc.

Be : Volumen de informacin en exceso: la informacin cursada durante el

intervalo Tc que exceda de Bc + Be no se sabe si llegar o no a su destino (la
compaa no lo garantiza). El volumen de informacin que exceda de Bc + Be
seguro que no llegar.

Este mtodo se aplicar para cada circuito virtual de ingreso a la red.

Existe un bit en la trama (bit DE) que es activado por la red en tramas que superen Bc
(es decir aquellas que pertenezcan a Be) para indicar que esas tramas deberan ser
descartadas en preferencia a otras, si es necesario. El servicio permite que el propio
usuario tambin pueda marcar este bit para indicar la importancia relativa de una trama
respecto a otras (en este caso, estas tramas no se contabilizan como pertenecientes a la
zona bajo Bc, sino como perteneciente a la zona sobre Bc y bajo Bc + Be, no contando
para el CIR).
(NOTA: La mayora de las compaas slo definen el parmetro B e.)

El parmetro CTc est asociado a la capacidad fsica de las lneas, y es lo primero que
contrata el abonado. Luego, sobre esa lnea fsica, se definen mallas de circuitos
virtuales , cada uno con su CIR asociado.

Bc = CIRTc

El CIR no es la capacidad fsica a la que se transmite. Esa velocidad es la de la

capacidad del canal. El CIR slo es el caudal medio (estadstico).
Si el Tc se toma grande, existe la posibilidad de transmitir grandes picos de informacin
en algunos momentos y nada de informacin en otros. Por tanto, un Tc pequeo nos
garantiza el que la transmisin sea ms homognea (esto interesa a la empresa, ya que
as se evita sobredimensionar las redes).
Algunas preguntas al respecto:
Pregunta: Manteniendo el CIR, qu le conviene ms a un abonado, un Tc grande o
pequeo? Al usuario le resulta atractivo que Tc sea muy grande, porque Bc tambin lo
ser, y aunque en media se deba mantener la velocidad CIR, est capacitado para enviar
rfagas de datos mayores, pues el lmite de datos mximo (Bc) ha aumentado.
Para el operador es conveniente que Tc baje. Con Tc grande, si todos los usuarios
deciden mandar simultneamente rfagas de trfico de longitud mxima Bc, podra
encontrar problemas para cursar todo el trfico por la red
Generalmente cuando se enva una trama se desconoce el estado de la red. Tramas por
encima de Bc son susceptibles de ser descartadas cuando la congestin de la red
aumenta en las rutas que atraviesan dichas tramas. Por ello la red notifica este aumento
de la probabilidad de descarte de tramas mediante los bits FECN y BECN. Se requiere

que los terminales acten de forma coherente y reduzcan el trfico enviado a la red,
porque de lo contrario las tramas de usuario que superen Bc estn en peligro de ser
descartadas en nodos de red congestionados.
Pregunta: Por qu se notifica al destino la congestin? Para que sea consciente de que
se pueden estar perdiendo tramas que tienen marcado el bit DE a '1', y porque algunos
protocolos de niveles superiores tienen capacidad de control de flujo extremo a extremo
y pueden tomar medidas al respecto.

3.5 Multiplexacin
Consiste en cursar varias conexiones del nivel superior sobre una sola conexin del
nivel inferior:

En F-R, cada conexin de Nivel Inferior cursa una sola conexin de nivel Superior, por
lo que no necesito multiplexar.
Se utilizan DLCIs de 10 bits que, como vimos, no suponen ningn problema, ya que el
nmero de circuitos virtuales es muy inferior.

La arquitectura de protocolos del interfaz podra ser:

Si slo tenemos un DLCI, para poder utilizarlos deberamos hacer algo como la
arquitectura descrita. Normalmente tenemos un nmero reducido de DLCIs (uno o dos).

3.6 Plano de Control y Sealizacin

Protocolos ILMI y CLLM

CLLM - Trama XID (eXchange IDentification) sobre Canal D (ISDN)

DLCI = 11?1
XID se utiliza en F-R para llevar la informacin de CLLM. Si no se utiliza F-R sobre
RDSI se utiliza un DLCI determinado.
Independientemente de cual sea la longitud de DLCI, CLLM utiliza el DLCI que tenga
el campo todo a 1.
El protocolo CLLM se utiliza para enviar informacin de control de congestin, en
aquellos casos en que no hay tramas en sentido contrario al congestionado (para
informar al usuario de la congestin).
El ILMI se puede enviar de dos maneras dependiendo de como est integrado:

Trama UI (Unnumbered Information) sobre Canal D (RDSI)

DLCI = 0?0 (forma ms habitual, pues casi no se usa F-R sobre RDSI)

Se encarga de comprobar el estado del acceso fsico. F-R no tiene temporizador, por lo
que supervisa el estado del acceso fsico para, mediante protocolo de sealizacin,
informar de que se ha daado o hay errores.
Tambin se encarga de comprobar el estado de cada DLCI (dado de alta o baja).
Tambin enva mensajes de Status Enquiry/Status: permite sincronizar el equipo del
abonado con el de la red para que ambos estn en el mismo estado (comprobar si hay
lnea, que los DLCIs estn funcionando correctamente, etc).

3.7 Lneas de Acceso

Caudal

Alta

Abono
mensual

Abono mensual
> 10 Km

< 10 Km
64 Kb/s

100Kpts

50 Kpts

122 Kpts

256 Kb/s

581 Kpts

155 Kpts

387Kpts

2 Mb/s

1100 Kpts

304Kpts

836 Kpts

(Las empresas que ofrecen servicio y las que ofrecen acceso no suelen ser la misma)

CIR

Metropolitano

Nacional

(mensual)

(mensual)

16 Kb/s

740 pts

4 Kpts

64 Kb/s

2.8 Kpts

16 Kpts

256 Kb/s

11 Kpts

64 Kpts

1024
Kb/s

25 Kpts

171 Kpts

3.8 Conclusiones
Frame Relay no es un protocolo especialmente diseado para soportar trfico
multimedia, audio y vdeo en tiempo real. No hay garantas sobre el retardo de trnsito,
pero en la prctica las redes suelen estar bien dimensionadas y el retardo de trnsito es
pequeo y no vara apreciablemente.
Adems la disponibilidad de estas redes es muy alta, y por todo ello muchas
compaas usan redes FR para cursar este tipo de trfico. En general se considera que
son suficientemente buenas para cursar trfico telefnico, en el que lo ms importante
(ms que la probabilidad de error) es tener una elevada disponibilidad.