Frame Relay

X.25
Caractersticas bsicas:
protocolo de la red de conmutacin de paquetes velocidades bajas y medianas de acceso (generalmente hasta 64 kbit/s) conmutadores de baja capacidad con recuperacin de errores entre puntos adyacentes implementacin de control de flujo y recuperacin de errores en la capa 2 (modelo OSI) sealizacin, multiplexacin y enrutamiento en la capa 3 (modelo OSI) funciona adecuadamente sobre un soporte de transmisin de calidad normal

Frame Relay
Caractersticas bsicas:
protocolo de la red de conmutacin de tramas velocidades medianas y altas de acceso (hasta 2 Mbit/s y ms altas) conmutadores de alta velocidad sealizacin compatible con la RDSI de banda estrecha totalmente implementada en la capa 2 (modelo OSI) sin recuperacin de errores
las tramas con errores son sumariamente descartadas

presupone una alta calidad del soporte de transmisin generalmente es considerado como una interfaz de acceso

Ubicacin del X.25 y Frame Relay en el Modelo OSI

modelo OSI APLICACIN PRESENTACIN SESIN TRANSPORTE RED ENLACE DE DATOS CAPA FSICA
X.21

PLP: packet layer protocol LAPB : link access procedure - balanced mode LAPF: link access procedure to frame mode bearer services
El LAPF fue definido en la Rec. Q.922 del UIT-T; est basado en una extensin del LAPD (del canal D de la RDSI - banda estrecha), definido en la Rec. Q.921

X.25 PLP LAPB Capa fsica X.21 bis (V.24) frame relay ncleo LAPF CAPA FSICA

Comparacin X.25 x Frame Relay

s
Trama de informacin? ACK recibida vlida? Trama vlida?

no
Rechazo

Trama vlida?

no

s s

no no s
Todas las tramas confirmadas?

Proc. de tramas de supervisin y control Recuperacin de errores

X. 2 5 C A P A 2

Rotar ventana

no
Seguir con el temporizador

F r a m e R e l a y

Descartar

Es conocido el DLCI?

no

Parar el temporizador

Descartar

s Se trata del prx. n no

secuencial esperado? Enviar ACK de capa 2 y quitar encabezado de capa 2 N dentro de la ventana?

no
Recuperacin de errores Procesamiento de paquetes de no datos Recuperacin de errores recuperacin de errores recuperacin de errores

Descarte y requisicin de retransmisin Paquete de datos? Conexin activa? ACK recibido vlido? Se trata del prx. n secuencial esperado? Enviar ACK de capa 3 Eliminar cabecera de L3

no no no no

s s s s

C A P A 3

Entregar al proceso de transmisin: -transmitir (si del lado de la red) -recibir (si del lado del usuario)

Acceso a la Red Frame Relay

UNI: User - Network Interfaz

FRAD: Frame Relay Access Device (o Frame Relay Assembler / Disassembler, por analoga con el PAD X.25) Servicios de la red: transporte sencillo, orientado a conexin, de tramas

FRAD

Red Frame Relay

Servicios de la UNI: transferencia bidireccional de tramas preservacin del orden de las tramas deteccin de errores de Servicios del FRAD: transmisin, formato y operacin aplicaciones de datos interactivos en bloques, transporte transparente de los como transferencias de archivos o CAD / CAM datos de usuario, con transferencia de archivos modificacin solamente de los multiplexacin de aplicaciones de baja campos de direccin y control de velocidad en un canal de alta velocidad trfico interactivo basado en caracteres (como errores edicin de textos, con tramas cortas, bajo caudal no hay confirmacin de la y bajo retardo recepcin de tramas

UNI

Conmutacin de paquetes frente a Frame Relay

Red de conmutacin de paquete
14 16 1 Origen 3 6 11 9 8 Destino 2 1 Origen 8 7 6 7 10 5 12 4 2 15 13

Red de retransmisin de tramas

3 5 Destino 4

Arquitectura del Protocolo Frame relay

Interfaz Usuario - Red
Plano de control Plano de Usuario Q.931/Q.933 Funciones de TE susceptibles de ser seleccionados LAPD por el usuario Q.921 LAPF Central Q.922 I.430/ I.431 Usuario (TE) Plano de Usuario Plano de control Q.931/Q.933 LAPF Control Q.922 LAPF Central Q.922 I.430/ I.431 Red (NT)

LAPD Q.921

Arquitectura del Protocolo Frame relay

Plano de Control:

Involucrado en el establecimiento y liberacin de conexiones lgicas.

Similar a la sealizacin en canales de servicios de conmutacin de circuitos, usa un canal lgico separado para la informacin y el control,
Para ISDN en que canal se enviara?

En la capa de enlace se usa LAPD Q.921, servicio fiable Este se usa para intercambio de mensajes de control Q.933

Arquitectura del Protocolo Frame Relay

Plano del Usuario: LAPF (Procedimiento de Acceso al Enlace para Servicios en Modo trama) protocolo para transferencia entre usuarios finales. Esta definido en Q.922 En Frame Relay solo se usan las funciones centrales de LAPF
Delimitacin de tramas, alineacin y transparencia. Multiplexacin / demultiplexacin utilizando el campo de direccin. Inspeccin de tramas. Deteccin de errores de transmisin Funciones de control de congestin

Control de llamadas en FR
Alternativas del control de llamadas:
Solicitud (conmutada) de conexin de acceso

TE

NT

ET

ET

FH

A) Acceso CONMUTADO

Conexin de acceso semipermanente

TE

NT

ET

FH

Intercambio local B)Acceso INTEGRADO

TE:Equipo Terminal NT: Equipo de RED ET: Terminacin de Intercambio FH: Gestor de tramas

Control de llamadas en FR
Acceso conmutado: Usuario conectado a una red de conmutacin de paquetes como RDSI y el intercambio local no proporciona capacidad de gestin de tramas. El acceso conmutado debe realizarse desde TE del usuario hacia el gestor de tramasen cualquier punto de la red . Acceso integrado: Usuario conectado a una red FR pura , lo que se denomina conexin de acceso. Una ves que la conexin existe es posible multiplexar varias conexiones lgicas, llamadas conexiones FR. Ambos accesos puede ser:
En respuesta a una solicitud de conexin Usando una conexin semipermanente

Conexin en FR
Gestin de conexiones en FR: Suponemos un usuario conectado aun gestor de tramas Como en X.25 FR admite mltiples conexiones sobre un nico enlace Estas se denominan enlaces de datos DLCI (Data Link Connection Identifier). La transferencia de datos conlleva a los siguientes pasos:
Establecer una conexin lgica entre dos puntos extremos y asigna un nico DLCI a la conexin Intercambio de informacin en tramas de datos. Cada trama incluye un campo DLCI para identificar la conexin Liberacin de la conexin.
El establecimiento y la liberacin de llamada se realizan mediante un intercambio de mensajes a travs de una conexin lgica dedicada al control de llamada DLCI=0

Establecimiento de conexin para FR

.
Conexin de acceso / Conexin FR Solicitud/solicitud Semiper/Solicitud Semiper/Semiper Establecimiento I.451 Q.931 en de canal D para setear Semipermanente caso acceso conexin en B o H A Establecimiento En el canal FR mensajes de conexin en canales B o H Semipermanente FR DLCI=0 Establecimiento I.451 Q.931 en de canal D para setear Semipermanente caso acceso conexin en D B o H B Establecimiento En el canal FR mensajes Semipermanente de conexin en canal D FR SAPI=0 LAPD

Mensajes para el control de conexin en FR

Direccin Funcin Mensaje de establecimiento de conexin de acceso u n ALERTING Indica que ha comenzado la alerta de usuario CALL Indica que se ha iniciado el establecimiento de la Ambos PROCEDING conexin de acceso Indica la aceptacin de conexin de acceso por CONNECT Ambos parte del TE llamado Indica que el usuario es conocedor de la conexin CONNECT Ambos ACKNOWLEDGE de acceso Informa de la evolucin de una conexin de u n PROGRESS SETUP DISCONNECT RELASE RELASE COMPLETE Ambos Mensaje de liberacin de conexin de acceso Enviado por el usuario para solicitar la liberacin de la Ambos conexin, tambin enviado por la red Ambos Ambos
Inicia el intento de liberar el canal y la referencia de llamada Indica la liberacin del canal y de la referencia de llamada acceso de trabajo con una red privada. Inicia el establecimiento de una conexin de acceso

Mensaje

Conexin de acceso
Establecimiento de una conexin de acceso:
Semipermanente NO necesita protocolo de control de llamada Si es estable debido a una peticin es a travs de un protocolo de sealizacin de canal comn entre el usuario y la red ( en RDSI es Q.931) Ejemplo de conexin diagrama de sealizacin del establecimiento y liberacin (se hace en el pizarrn) de una llamada en acceso conmutado TE
Q.931 canal D Para conexin de Cir Conm. En canl B Q.933 canal D Para conectar en modo trama el Canal B DLCI=0

Setup Connect Connect ACK

ISDN Setup Connect Connect ACK DLCI CIR ACK DATOS

RED FR

TE FR

Setup Connect Connect

Setup Connect Connect ACK

Transferencia de datos de usuario

Formato del protocolo central LAPF(Link Acces Protocol frame). Similar a LAPD y LAPB pero con una gran diferencia no existe campo de control. Lo cual trae las siguientes implicaciones:
Existe un nico tipo de trama, usada para el transportar datos de usuario. No es posible el uso de sealizacin en banda. Una conexin lgica solo puede transmitir datos de usuario. No es posible llevar acabo control de errores y de flujo dado que no existen nmeros de secuencia.

Los campos de FCS (CRC) acta como en LAPD y LAPB Para aplicaciones con funciones adicionales de control de enlace se debe implementar el LAPF completo.

Formato LAPD
Campo de direcciones
Flag Addres Control Informacin FCS Flag

1 2 3 4 5 6 7 8 9 10 11 1213 1415 16 12 1314 1516 0 C/R SAPI 0 16 32 - 61 63 SAPI 1 TEI

SAPI=service access point identifier

TEI=terminal endpoint identifier

Entidad de gestin Proc. de control de llamada X.25 capa 3 frame relay procedimientos capa 2

TEI

Tipo

0 - 63 Asig. no automtica 64 - 126 Asig. automtica 32 - 61 Usado durante Asig. Automtica

Formato del protocolo central LAPF

Indicador Direccin 1 8 7 6 5 24 4 3 2 Informacin Variable 1 8 7 6 FCS 2 5 4 3 Indicador 1 2 1
EA0
EA0

DLCI Superior
FE CN B EC N

C/R EA0 DE
EA1

DLCI Superior DLCI

FE CN B EC N

C/R 0 DE

DLCI

Campo de direcciones 2 octetos por defecto

DLCI

EA0

DLCI Superior
FE CN B EC N

DLCI

C/R 0 DE EA0

EA0

DLCI inferior o control DL D/C EA1

Campo de direcciones 4 octetos

DLCI inferior o control DL D/C EA1

Campo de direcciones 3 octetos

FCS: frame check sequence DLCI: data link connection identifier C/R: command / response field FECN: forward explicit congestion identifier BECN: backward explicit congestion identifier DE: discard eligibility EA: address field extension

Campo de Direcciones
Tiene una longitud de 2 octetos y puede ampliarse a 3 o 4 Contiene al identificador de conexin de enlace de datos DLCI de 10,17 24 bits. (parecido al N de CV en X.25) Permite la multiplexacin de varias conexiones lgicas de FR en un nico canal. Solo tiene significado local. Cada extremo asigna su propio DLCI de acuerdo con los que estn libres. La red realiza la conversin entre ellos. por qu no usar el mismo? Campo EA especifica la longitud del campo de direcciones, y del DLCI. FECN y BECN se analizan en control de congestin. C/R no es usado en FR. es de uso especifico de las aplicaciones

Funcin de RED
La funcin de FR en RDSI o en cualquier red que soporte FR consiste en el encaminamiento de las tramas con el formato visto (LAPF) de acuerdo con los valores de DLCI.
Punto de control de retransmisin de Tramas

TE A TE B

DLCI=0 DLCI=0 DLCI=312 DLCI=0 DLCI=306 DLCI=0 DLCI=334 DLCI=342 DLCI=0

TE D TE E

TE C

DLCI=322 DLCI=307

Gestor de tramas

Rango de DLCI
Rango
Campo de 2 o 3 Campo de 3 octetos. D/C=1 octetos D/C=0 Campo de 4 octetos D/C=1 Campo de 4 octetos D/C=0 Funcin

0
1 - 15 16 - 991 992 - 1007 1008 - 1022 1023 Rango 512 - 991

0
1 - 1023 1024 - 63487 63.488 - 64.511 64.512 - 65.534 65.535

0
1 - 2047 2048 - 126.975 126.976 129.023 129.024 131.070 131.071 Funcin Asignado en conexin FR

0
1 - 131.071 131,072 4.194.303 131,072 4.194.303

Sealizacin interna Reservado Asignado en conexin FR Gestin de capa 2 en FR Reservado Gestin de canal capa 2

Multiplexacin en la subcapa de FR
Protocolos involucrados en FR desde el punto de vista de la conexiones. Los mensajes de control lo hace con DLCI=0 Distintas comunicaciones de FR se entablan con distintos DLCI-i DLCI=8191 es para procedimientos de gestin
DLCI k DLCI m DLCI n DLCI 0
Capas superiores Capas superiores Capas superiores

DLCI 8191

I.451 Q.922

I.451 Q.922 capa2

DLCI-k

DLCI-m

DLCI-n

Subcapa de FR Capa Fsica

Control de congestin

Control de congestin
El objetivo es limitar la longitud de la colas en los gestores de trama para evitar el colapso en el rendimiento El documento I.370 define los siguientes objetivos:

Minimizar el rechazo de tramas Mantenimiento de una calidad de servicio adecuado Minimizar la posibilidad de que un usuario final pueda monopolizar los recursos de la red a expensas de otros usuarios finales. Sencillez de implementacin y reducido costo para el U y N Generacin de min. Trafico de red suplementario Distribucin de los recursos de red entre los usuarios finales Limitacin de congestin en otras redes y en los elementos internos de la red Funcionamiento efectivo del trfico entre usuarios finales en ambas direcciones. Mnima interaccin o impacto en otros sistemas en la red de retransmisin de tramas

Tcnicas de control de congestin en FR

Tcnica Tipo Funcin Elemento
Proporciona ayuda a la red sobre las Bit DE tramas a rechazar Proporciona ayuda a Notificacin de Evitacin de los sistemas finales congestin explcita Bit BECN acerca de congestin congestin hacia atrs en la red Proporciona ayuda Notificacin de Evitacin de a los sistemas finales congestin explcita Bit FECN acerca de congestin congestin hacia adelante en la red El sistema final infiere Recuperacin de la existencia de cong. Nmero de Notificacin de secuencia en la PDU congestin implcita congestin a partir de la perdida de capa superiores de tramas

Estrategia de Control de rechazo rechazo

Tcnicas de control de congestin en FR

Estrategia de rechazo: es cuando la congestin es severa la red rechaza tramas. Tendra que ser similar en todos los U Evitacin de congestin: es para minimizar la congestin en la red. Debe haber un mecanismo de sealizacin explcita de la red que active la evitacin de congestin Recuperacin de congestin: se usa para prevenir el colapso en la red ante una congestin severa. Se usan cuando la red comienza a perder tramas debido a la congestin

Tcnicas de control de congestin en FR

Efectos de la congestin
No Congestin Congestin Media Congestin Severa No Congestin Congestin Media Congestin Severa

Evitacin de congestin

B A B

Recuperacin de congestin

Gestin de taza de trfico

Para aprovechar mas los recursos el servicio FR incluye el concepto de tasa de informacin controlada CIR (Committed information Rate). Es una velocidad en bits/seg que la red acuerda para dar soporte a una conexin particular en modo trama . Cualquier dato transmitido a una velocidad superior a la CIR es susceptible de ser rechazado cuando se produce congestin A pesar del trmino contratado no existe garanta de que no haya rechazos antes de alcanzar el CIR Cuando hay que descartar tramas, la red decidir eliminar tramas de conexiones que excedan su CIR antes de descartar tramas que estn por debajo de la CIR.

Gestin de taza de trfico

Cada nodo debera gestionar sus recursos de manera que la suma de las CIR de todas las conexiones de todos los sistemas finales conectados al nodo no exceda la capacidad del mismo. Adems la CIR no debe superar la velocidad fsica de datos de la interfaz U-N, velocidad de acceso, velocidad de datos del canal de acceso (D, B, H)

7 CIRi,j e Velocidad de acceso

conexin i canal j La CIR provee de un mecanismo de discriminacin acerca de que tramas rechazar cuando se produce congestin. Esta se indica con el uso adecuado del bit de rechazo DE de LAPF

CIR y Bit DE
El gestor de tramas al que se conecta el usuario realiza una medicin donde pueden ocurrir las siguientes posibilidades
Si el U esta enviando datos a una velocidad inferior a la CIR, el gestor de tramas entrantes no altera al bit DE. Si la velocidad excede la CIR, el gestor de tramas entrantes activa al bit DE en las tramas en exceso y las transmite, estas pueden ser procesadas o descartadas si se produce congestin Si cualquier trama supera la velocidad max. fijada cualquier trama es descartada cuando llega al gestor
Tasa de informacin contratada CIR Tasa actual Transmisin contratada Rechazo de acceso Tasa max.

Transmite si es posible

Gestin de taza de trfico

La CIR no presenta demasiada flexibilidad en la gestin del trfico. Prcticamente el gestor de tramas mide el trfico sobre una conexin lgica para un intervalo de tiempo dado, luego toma la decisin en base ala cantidad de datos recibidos durante ese tiempo. Hay dos parmetros adicionales (asignados en conexiones semipermanentes y negociados en conexiones conmutadas):
Tamao contratado de la rfaga (Bc): es la mxima cantidad de datos que lar conviene en transmitir en un intervalo t. Tamao de rfaga de exceso (Be): es la mxima cantidad de datos en exceso de Bc que la red intenta transmitir en un intervalo t.

Los datos que representan Be se entregan con menor probabilidad que los datos Bc

Relacin entre CIR y Bc

Dado que la Bc es la cantidad contratada de datos que pueden ser transmitido por el usuario en un t y la CIR es la velocidad a la que esos datos pueden ser transmitidos tenemos que: t = Bc / CIR
Nmero de bits Transmitidos Todas las tramas dentro de la CIR Regin de rechazo

Bc +Be Bc

Regin DE=1 Regin DE=0

Trama 1 DE=0

Trama 2 DE=0

Trama 3 DE=0

Relacin entre CIR y Bc

Una trama marcada con DE
Nmero de bits Transmitidos

Regin de rechazo

Bc +Be Bc

Regin DE=1 Regin DE=0

Trama 1 DE=0

Trama 2 Trama 3 Trama 4 DE=1 DE=0 DE=0

Relacin entre CIR y Bc

Una trama marcada con DE Una trama rechazada
Nmero de bits Transmitidos

Regin de rechazo

Bc +Be Bc

Regin DE=1 Regin DE=0

Trama 1 DE=0

Trama 2 Trama 3 Trama 4 DE=0 DE=1 Rechazada

Algoritmo de cubo con escape

El gestor de tramas graba la cantidad acumulada de datos enviados a travs de una conexin en un contador C. Este contador se decrementa a razn de Bc cada t unidades de tiempo, el contador no puede ser negativo, de forma que la asignacin real es C MIN[C,Bc]. Cuando el valor del contador exceda Bc pero sea Bc+Be los datos de entrada superarn el tamao contratado de rfaga y sern Tx con DE=1 Si el contador alcanza el valor Bc+Be se descartan todas las tramas mientras no se decrementa su valor

Algoritmo de cubo con escape

Limitacin de C a Bc+Be rechazo de cualquier dato entrante mientras C se encuentra en su lmite

Be= Tamao de rfaga en exceso Activacin de DE y envo

Bc= Tamao contratado de rfaga

C= Contador aumenta con los datos entrantes

Decremento de C en MIN [C,Bc] cada t unidades de tiempo CIR=Bc/tc

Evitacin explcita con sealizacin

Para evitar la congestin explcita la red alerta a los sistemas finales del incremento de congestin y estos toman medidas para reducir la carga introducida en la red. Hay dos aproximaciones de mediciones prcticas que son:
La congestin se produce lentamente y casi siempre en los nodos de salida. La congestin aumenta muy rpidamente en los nodos internos, requiriendo de acciones decisivas y rpidas par prevenir la congestin en la red.

La tcnica es evitar la congestin explcita hacia delante y hacia atrs

BECN y FECN
Se usan dos bits de campo de direcciones Estos pueden ser activados por cualquier gestor de tramas que detecte congestin. Estos son mensajes desde la red hacia los usuarios finales, que la red se esta congestionando Estos bits son:
BECN: notificacin de congestin explcita hacia atrs notifica al atrs, usuario que los procedimientos para evitar la congestin deberan ser puesto en marcha donde son aplicables para el trfico en la direccin opuesta a la de la trama recibida. FECN: notificacin de congestin explcita hacia delante, notifica a los usuarios que los procedimientos para evitar la congestin deberan ser puesto en marcha donde son aplicables para el trafico en la misma direccin de la trama recibida.

Usos de BECN y FECN (U y N)

Para la respuesta de la red en necesario supervisar el comportamiento de la cola de cada gestor de tramas. Si el tamao comienza a crecer de forma peligrosa los bits BECN y FECN o una combinacin se activan para reducir el flujo a travs de los gestores. Los usuarios finales pueden estar preparados para responder a estos bits, esto se define en el momento de la configuracin. Cuando empieza la congestin los gestores notifican solo a aquellos usuarios que estn generando mayor trfico

Supervisin del tamao de las colas

El GT supervisa el tamao de cada una de las colas, cuando el circuito salente pasa de desocupado a ocupado comienza un ciclo calculandose el tamao promedio de la cola en el ciclo anterior y en el actual. Si el valor supera un umbral el circuito se encuentra en un estado de congestin inminente, y se activan los bits de evitacin de congestin en algunas o en todas las conexiones lgicas que usan ese circuito. Para qu Promedia sobre dos ciclos en lugar de supervisar slo el tamao de cola?

Calculo del tamao promedio de cola

Se determina el rea , producto entre el tamao de la cola y el intervalo de tiempo) sobre los dos ciclos y se divide por el tiempo de los dos ciclos. Matemticamente: el algoritmo consta de tres componentes 1. Actualizacin del tamao de cola: comienzo con q0=0 Si el evento i-simo consiste en un recepcin; qi=qi-1+1 Si el evento i-simo consiste en un recepcin; qi=qi-1-1 2. Actualizacin del rea de cola: rea del ciclo anterior=7 qi-1(ti- ti-1) ti[T0-T1] rea del ciclo anterior=7 qi-1(ti- ti-1) ti[T1-t]

Calculo del tamao promedio de cola

3. Actualizacin del tamao promedio de la cola tamao promedio de cola sobre los dos ciclos

Area de los ciclos Tiempo de los ciclos

Area de los ciclos t-T

t=instante actual ti=instante de tiempo del i-simo evento de recepcin o envo qi=nmero de tramas en el sistema despus del evento T0=instante de tiempo de comienzo del ciclo anterior T1= instante de tiempo de comienzo del ciclo actual

Ejercicio
En grupos de cuatro alumnos discutir el siguiente caso: Una tcnica de Control de congestin propuesta es la conocida como control isarrtmico. En este mtodo, el nmero total de tramas en trnsito se fija mediante la insercin de un nmero fijo de permisos en la red. Estos permisos circulan aleatoriamente a travs de la red de FR. cuando un gestor de tramas quiere retransmitir una trama, debe capturar y destruir un permiso. Cuando la trama ha sido suministrada al usuario destino por el gestor de tramas reinserta el permiso. Indique tres problemas potenciales de esta tcnica.