Topologa y tipos de redes integracin LAN y WAN

RDSI Red

La estructura bsica de la red RDSI est en la foto demostrativa de abajo.


Fig. 1: Topologa de la red bsica RDSI
punto a punto slo hay un dispositivo conectado a la red. Naturalmente, usted
puede conectar ms dispositivos, pero slo uno de ellos puede ser "en
lnea". Este tipo de conexin est limitada por las caractersticas del
cable. Podrn ser menos de 1000 metros - que todo depende de la calidad del
cable. Usualmente usado en redes Wan.
Corto S-Bus tiene una longitud mxima de S-Bus es aqu de 200 metros y 10
metros para conectar dispositivos de S-Bus. Este tipo es ms utilizado, ya que
podemos conectar hasta 8 dispositivos que puedan funcionar simultneamente.
Extendido S-Bus permite conectar el dispositivo de hasta 500 metros de NT,
pero no puede conectar ms cerca que 450 metros. Gracias a esto, no es tan
comn como la corta S-Bus. Usual mente usado en redes




Fig. 2: Corto S-Bus Fig. 3: extendido S-Bus
Frame Relay

Frame relay es una red de conmutacin de paquetes que enva paquetes de
longitud variable sobre LANs o WANs. Los paquetes de longitud variable, o
tramas, son paquetes de datos que contienen informacin de direccionamiento
adicional y gestin de errores necesaria para su distribucin.
La conmutacin tiene lugar sobre una red que proporciona una ruta de datos
permanente virtual entre cada estacin. Este tipo de red utiliza enlaces digitales
de rea extensa o fibra ptica y ofrece un acceso rpido a la transferencia de
datos en los que se paga nicamente por lo que se necesita.
La conmutacin de paquetes es el mtodo utilizado para enviar datos sobre
una WAN dividiendo un paquete de datos de gran tamao en piezas ms
pequeas (paquetes). Estas piezas se envan mediante un conmutador de
paquetes, que enva los paquetes individuales a travs de la WAN utilizando la
mejor ruta actualmente disponible.
Aunque estos paquetes pueden viajar por diferentes rutas, el equipo receptor
puede ensamblar de nuevo las piezas en la trama de datos original.
Sin embargo, podemos tener establecido un circuito virtual permanente
(permanent virtual circuit, PVC), que podra utilizar la misma ruta para todos los
paquetes. Esto permite una transmisin a mayor velocidad que las
redes Frame Relay convencionales y elimina la necesidad para el
desensamblado y reensamblado de paquetes.



Ventajas con respecto a conmutacin de circuitos.

Como ambos usan conmutacin por paquetes aunque ISDN puede soportar
conmutacin de circuitos, las ventajas de la conmutacin de paquetes contra la
conmutacin de circuitos son :

1. Si hay error de comunicacin se retransmite una cantidad de datos aun
menor que en el caso de mensajes

2. En caso de error en un paquete solo se reenva ese paquete, sin afectar a
los dems que llegaron sin error.

3. Comunicacin interactiva. Al limitar el tamao mximo del paquete, se
asegura que ningn usuario pueda monopolizar una lnea de transmisin
durante mucho tiempo (microsegundos), por lo que las redes de
conmutacin de paquetes pueden manejar trfico interactivo.

4. Aumenta la flexibilidad y rentabilidad de la red.

5. Se puede alterar sobre la marcha el camino seguido por una
comunicacin (p.ej. en caso de avera de uno o ms enrutadores).

6. Se pueden asignar prioridades a los paquetes de una determinada
comunicacin. As, un nodo puede seleccionar de su cola de paquetes en
espera de ser transmitidos aquellos que tienen mayor prioridad.

7. No hay retraso en el inicio de la comunicacin. No Se necesita un tiempo
para realizar la conexin, lo que conlleva un retraso en la transmisin de la
informacin, en el caso se la conmutacin de circuitos.

8. No tiene acaparamiento (bloqueo) de recursos.

9. El circuito no es fijo. Por lo tanto se reajusta la ruta de comunicacin,
adaptndola en cada posible instante al camino de menor costo entre los
nodos. Una vez que se ha establecido el circuito virtual, se aprovechan los
posibles caminos alternativos con menor coste que puedan surgir durante la
sesin.

10. Ms tolerante a fallos. Si un nodo intermedio falla, se buscara la una ruta
alternativa.







Tcnicas de mltiplexacin

En el caso de ISDN veremos que esta usa la multimplexacin TDM
La trama BRI es una trama repetitiva de 48 bits, que contiene 16 bits para cada canal B,
4 para el canal D, y 12 bits para alineacin de los datos (framing). Es lo que se
denomina multiplexacin de varios canales de datos por divisin en el tiempo (TDM o
Time Division Multiplexing), en un solo canal fsico
En el caso de FRAME RELAY veremos que esta usa:
Diferentes comunicaciones pueden compartir tanto los recursos fsicos, como
las capacidades de transmisin, asignndose estos dinmicamente en funcin
de la demanda de cada instante, esto es lo que se llama multiplexacin
estadstica.

Multiplexacin estadstica: es un tipo de puente de comunicaciones que comparte,
muy similar asignacin (DBA). En la multiplexacin estadstica, un canal de
comunicaciones se divide en un nmero arbitrario de las secuencias de datos de
velocidad de transmisin de bites variables de los canales digitales o. El compartir del
acoplamiento se adapta a las demandas instantneas del trfico de las secuencias de
datos que se transfieren sobre cada canal. Esto es un alternativa a crear compartir fijo de
un acoplamiento, tal como en general multiplexacin de divisin de
tiempo y multiplexacin de divisin de frecuencia. Cuando est realizada
correctamente, la multiplexacin estadstica puede proporcionar una mejora de la
utilizacin del acoplamiento, llamada aumento estadstico de la multiplexacin.

con ella conseguimos:
Comparicin y asignacin dinmica de recursos y capacidades de
transmisin, reduccin de costes
Ancho de banda bajo demanda.
Dimensionamiento ptimo de la Red de Cliente

















Tcnicas de conmutacin
Existen tres tipos de conmutacin:

Conmutacin de circuito: La tcnica de conmutacin de circuitos, que puede
ser espacial o temporal, consiste en el establecimiento de un circuito fsico
previo al envo de informacin, que se mantiene abierto durante todo el tiempo
que dura la misma. El camino fsico se elige entre los disponibles, empleando
diversas tcnicas de sealizacin -por canal asociado si viaja en el mismo
canal o por canal comn si lo hace por otro distinto-, encargadas de
establecer, mantener y liberar dicho circuito, vistas anteriormente. Un ejemplo
de red de este tipo, es la red telefnica conmutada.

Conmutacin de mensajes: La conmutacin de mensajes es un
mtodobasado en el tratamiento de bloques de informacin, dotados de una
direccinde origen y otra de destino, por lo que pueden ser tratados por los
centros de conmutacin de la red que los almacenan -hasta verificar que han
llegado correctamente a su destino- y proceden a su retransmisin. Es una
tcnica empleada con el servicio tlex y en algunas de las aplicaciones de
correo electrnico.

Conmutacin de paquetes: Esta tcnica es parecida a la anterior, slo que
emplea mensajes ms cortos y de longitud fija (paquetes), lo que permite el
envo de los mismos sin necesidad de recibir el mensaje completo que,
previamente, se ha troceado. Cada uno de estos paquetes contiene
informacin suficiente sobre la direccin, tanto de partida como de destino, as
como para el control del mismo en caso de que suceda alguna anomala en la
red. El mejor ejemplo actual de red que hace uso de esta tcnica es Internet,
que hace uso del protocolo IP. Otros ejemplos son las redes X.25 y Frame
Realy.
Los paquetes permanecen muy poco tiempo en memoria, por lo que resulta
muy rpida, permitiendo aplicaciones de tipo conversacional, como son las de
consulta. La conmutacin de paquetes admite dos variantes distintas, segn el
modo de funcionamiento: modo Datagrama y Circuito Virtual.

RDSI admite tanto conmutacin de circuitos como conmutacin de paquetes. Adems,
RDSI proporciona servicios no conmutados con lneas dedicadas a ello.

En el caso de FRAME RELAY Consiste en una forma simplificada de tecnologa de
conmutacin de paquetes que transmite una variedad de tamaos de tramas o marcos
(frames) para datos, perfecto para la transmisin de grandes cantidades de datos.







Encapsulamiento

El encapsulamiento es el proceso por el cual los datos que se deben enviar a travs de
una red se deben colocar en paquetes que se puedan administrar y rastrear. El
encapsulado consiste pues en ocultar los detalles de implementacin de un objeto, pero
a la vez se provee una interfaz pblica por medio de sus operaciones permitidas.
Considerando lo anterior tambin se define el encapsulado como la propiedad de los
objetos de permitir el acceso a su estado nicamente a travs de su interfaz o de
relaciones preestablecidas con otros objetos.

El HDLC es el encapsulamiento por defecto para una interfaz ISDN y FRAME RELAY
en un router Cisco. Pero la mayoria de las redes emplean PPP ( solidez,
interoperabilidad , autenticacin)

Encapsulamiento HDLC

Al principio las comunicaciones seriales se basaban en protocolos orientados a
los caracteres. Los orientados a bits eran ms eficientes , pero eran
propietarios.
En 1979 ISO acept al HDLC como protocolo estndar de enlace de datos
orientado a bits que encapsula los datos en enlaces de datos seriales y
sncronos.
Desde 1981 UIT-T ha desarrollado una serie de protocolos derivados del
HDLC, como ejemplo de protocolos de acceso a enlaces:
LAPB ( procedimiento de acceso al enlace balanceado ) para X.25
LAPD ( procedimiento de acceso al enlace en el canal D ) para ISDN
LAPM y PPP ( procedimiento de acceso al enlace para modems ) para
modems
LAPF ( procedimiento de acceso a enlaces para Frame Relay )
HDLC usa la tx sncrona serial y brinda una comunicacin entre 2 puntos libres
de errores, define la estructura del entramado de capa 2 permitiendo el control
de flujo y de errores mediante acuses de recibo y un esquema de ventanas .
Cada trama presenta el mismo formato ya sea de datos o de control.
HDLC estandar no admite mltiples protocolos en un solo enlace , ya que no
indica cual es el protocolo que se transporta













Fragmentacin

La fragmentacin IP denota la distribucin de un paquete IP entre varios bloques de
datos, si su tamao sobrepasa la unidad mxima de transferencia (Maximum Transfer
Unit - MTU) del canal.
Fondo: En el caso ms fcil el datagrama entero entra en un bloque de datos
fsica y consigue as la eficiencia ms alta. Sin embargo no hay normas fijas
para el tamao del datagrama. Adems el tamao mximo del datagrama
depende de los componentes de infraestructura utilizados, ya que por cada
tcnica de switching los tamaos mximos del datagrama son diferentes.
El objetivo de la fragmentacin IP era la ocultacin de la infraestructura IP
para las capas ms altas para plantar la implantacin de protocolos
independiente del hardware.

Modo de trabajar: Cuando la capa IP obtiene un datagrama para enviar, si el
tamao del datagrama es ms grande que la MTU por esta capa, la capa IP
divide el datagrama disponible en varios datagramas ms pequeos. Este
proceso es denotado como fragmentacin. La fragmentacin puede tener lugar
en el emisor inicial o en en los routers que estn entre el emisor y el receptor.
Si un datagrama es fragmentado, no ser ensamblado (desfragmentado) de
nuevo hasta llegar al receptor. (Excepcin:
Un reassembly de Cortafuegos intercalados antes de transmitir los datos) Si es
necesario, un paquete ya fragmentado puede ser fragmentado otra vez (por
ejemplo durante un cambio de mtodo de transmisin).
Cada fragmento del datagrama original obtiene en vez del datagram
header (cabecera de datagrama) del paquete original un denominado fragment
header (cabecera de fragmento) que contiene entre otras cosas el Offset que
indica la porcin de datos enviado en este paquete en relacin al paquete
original. El fragment offset (13 bit en el IP header) est indicado en bloques de
64 bits. Todos los fragmentos menos el ultimo tienen el more fragments
flag con valor "1". El campo de longitud en el IP header contiene la longitud del
fragmento, y se calcula la suma de verificacin para cada fragmento
apartadamente, mientras que el resto del header corresponde al header
original.
El receptor es el responsable de reensamblar todos los fragmentos en el orden
correcto para obtener el datagrama original.



Comparacin datagramas circuitos virtuales



Circuitos Virtuales:

La red proporciona secuenciamiento y control de errores
Los paquetes se reenvan mas rpidamente (no es necesario un
procesamiento de rutas).
Menos fiable (si un nodo falla, fallan todos los CV de ese nodo)

Datagramas:

No hay fase de establecimiento
Mas flexible

Tamao del paquete

- El tamao del paquete afecta a la eficiencia de la lnea (enlace). Este
tamao se ve claramente afectado por el tamao de las cabeceras de
enlace.

Por ejemplo:

- Mensaje entre X e Y a travs de 2 nodos a y b.
- El mensaje tiene 30 octetos
- La cabecera de enlace tiene 3 octetos

a) tarda 99 (33 * 3) veces el tiempo en enviar un octeto entre X e Y.
b) tarda 72 [(15 + 3) * 4] veces el tiempo en enviar un octeto entre X e Y.
c) tarda 63 [(6 + 3) * 7] veces el tiempo en enviar un octeto entre X e Y.
d) tarda 72 [(3 + 3) * 12] veces el tiempo en enviar un octeto entre X e Y.

Circuitos virtuales y datagramas internos



Circuitos virtuales externos

Circuitos virtuales externo e interno:
- Ruta prefijada a travs de la red

Circuito virtual externo, datagrama interno :
- La red maneja cada paquete independientemente
- Paquetes diferentes, por el mismo circuito virtual externo, pueden tomar
diferentes caminos internos
- La red almacena en bferes los paquetes, en el nodo de destino, para
reordenarlos antes de entregarlos

Datagramas externos

Datagramas interno y externo :
- Los paquetes son tratados independientemente, tanto por la red como
por el usuario

Datagrama externo, circuito virtual interno :
- El usuario externo no ve ninguna conexin
- El usuario externo enva paquete a paquete
- La red inicializa las conexiones lgicas


Circuitos virtuales y datagramas externos
Circuitos virtuales interno

Datagramas internos


TABLA DE ENRUTAMIENTO

Caractersticas
La funcin de encaminamiento tiene estos requisitos:
1. Exactitud.
2. Sencillez.
3. Robustez: es la capacidad para redirigir el trfico a zonas seguras cuando
hay fallos.
4. Estabilidad: es posible que si un sistema es muy robusto, se convierta en
inestable al reaccionar demasiado bruscamente ante situaciones concretas.
5. Imparcialidad: hay sistemas que premian, en aras de optimalidad, las
conexiones cercanas frente a las ms lejanas, con lo que la comunicacin entre
estaciones alejadas se dificulta.
6. Optimizacin: es posible que la robustez y la imparcialidad reporten un coste
adicional de clculo en cada nodo, lo que implica que ya no es el sistema ms
ptimo.
7. Eficiencia: lo mismo ocurre con la eficiencia.
Criterios sobre prestaciones
Hay dos formas de elegir un encaminamiento eficiente: una es elegir el camino
ms corto (la distancia entre la estacin emisora y la receptora es la mnima) y
otra es elegir el menor nmero de saltos (entre la estacin emisora y la
receptora hay el menor nmero de nodos). En aplicaciones reales se suele
elegir la del camino ms corto.
Lugar e instante de decisin
El instante en que se decide hacia dnde se enviar un paquete en un nodo es
muy importante. En datagramas, esto se produce una vez por paquete. En
circuitos virtuales se produce una vez por peticin de llamada. Hay dos lugares
donde se puede decidir hacia dnde debe enviarse un paquete desde un nodo:
una es en el propio nodo (encaminamiento distribuido) y otra en un nodo
sealado para esta tarea (encaminamiento centralizado). Esta ltima forma
Circuitos virtuales externos

Datagramas externos

tiene el inconveniente de que si este nodo se estropea, el encaminamiento de
todos los nodos que dependen de este nodo de encaminamiento es imposible,
y todos los nodos sern inservibles. Hay otra forma de controlar el
encaminamiento, y es en la propia estacin de origen.














Encaminamiento esttico.

- Se elige una ruta para cada par de nodos fuente-destino.
- Esta ruta permanece constante mientras la topologa de la red sea la misma.
- Uso de una matriz de encaminamiento central que almacena las rutas.

La construccin de la matriz se puede basar en el uso de algoritmos de mnimo
coste.

Slo es necesario guardar el nodo siguiente a uno dado.

- Cada nodo almacena su columna de la matriz de encaminamiento.
- No hay diferencias en el uso de datagramas o circuitos virtuales.
- Poco flexible y sencillez de implementacin






Encaminamiento por inundacin:

Se prueban todos los caminos: robustez.
Un paquete habr usado el camino de menor distancia:

Prioridades y establecimiento de circuito virtual.

Todos los nodos son visitados (propaga informacin de encaminamiento)
Mucho trfico.
No es necesario conocer la topologa de la red.
Para evitar retransmisiones, que cada nodo recuerde el id del paquete, o
incluir un contador de saltos (TTL en IP).

E n c a mi n a mi e n t o a l e a t o r i o
Un nodo selecciona un nico camino de salida para retransmitir un paquete
entrante. La seleccin se puede hacer de forma aleatoria o alternada
Una mejora es que se pueda seleccionar la ruta de salida de acuerdo con el
clculo de probabilidades
No necesita el uso de informacin sobre la red. La ruta no corresponder en
general con la de mnimo coste ni con la de menor nmero de saltos. Tiene
menos trfico que la de inundaciones pero es igualmente sencilla y robusta.Un
nodo selecciona un nico camino de salida para retransmitir un paquete
entrante. La seleccin se puede hacer de forma aleatoria o alternada
Una mejora es que se pueda seleccionar la ruta de salida de acuerdo con el
clculo de probabilidades
No necesita el uso de informacin sobre la red. La ruta no corresponder en
general con la de mnimo coste ni con la de menor nmero de saltos. Tiene
menos trfico que la de inundaciones pero es igualmente sencilla y robusta

E n c a mi n a mi e n t o a d a p t a b l e
Prcticamente en todas las redes de conmutacin de paquetes se utiliza algn
tipo de tcnica
de encaminamiento adaptable
Las decisiones de encaminamiento cambian en la medida que lo hacen las
condiciones de la red:
Fallos
Congestin
Requiere informacin acerca del estado de la red presentando desventajas:
Las decisiones son ms complejas: mayor coste de procesamiento en
los nodos de la red
Es necesario que los nodos intercambien informacin acerca del estado
y del trfico de la red: mayor trfico y degradacin de las prestaciones
de la red
La reaccin demasiado rpida puede provocar oscilacin o ser
demasiado lenta para ser relevante

V e n t a j a s d e l e n c a mi n a mi e n t o a d a p t a b l e
Mejora de las prestaciones
Resulta de ayuda en el control de la congestin
Sistema complejo: Puede que no se cumplan los beneficios tericos
Cl a s i f i c a c i n
Clasificacin realizada de acuerdo con la fuente de informacin
Local (aislada):
o Encaminar el paquete hasta el enlace de salida con la cola ms
corta
o Puede incluir un peso para cada destinoSe utilizan raramente,
puesto que no explotan con facilidad la informacin disponible
Nodos adyacentes
Todos los nodos



E j e mp l o d e e n c a mi n a mi e n t o a d a p t a b l e a i s l a d o
-





Ventana deslizante

La Ventana deslizante es un mecanismo dirigido al control de flujo de datos
que existe entre un emisor y un receptor pertenecientes a una red informtica.
El Protocolo de Ventana Deslizante es un protocolo de transmisin de datos
bidireccional de la capa del nivel de enlace (modelo OSI).
La ventana deslizante es un dispositivo de control de flujo de tipo software, es
decir, el control del flujo se lleva a cabo mediante el intercambio especfico de
caracteres o tramas de control, con los que el receptor indica al emisor cul es
su estado de disponibilidad para recibir datos.
Este dispositivo es necesario para no inundar al receptor con envos de tramas
de datos. El receptor al recibir datos debe procesarlo, si no lo realiza a la
misma velocidad que el transmisor los enva se ver saturado de datos, y parte
de ellos se pueden perder. Para evitar tal situacin la ventana deslizante
controla este ritmo de envos del emisor al receptor.
Con este dispositivo se resuelven dos grandes problemas: el control de flujo de
datos y la eficiencia en la transmisin

Funcionamiento de la ventana de transmisin

El protocolo de ventana deslizante permite al emisor transmitir mltiples
paquetes de informacin antes de comenzar la espera para que el receptor le
confirme la recepcin de los paquetes, tal confirmacin se llama validacin, y
consiste en el envo de mensajes denominados ACK del receptor al emisor. La
validacin se realiza desde el receptor al emisor y contiene el nmero de la
siguiente trama que espera recibir el receptor, o el de la ltima trama recibida
con xito, ACK n (siendo n el nmero de la trama indicada). Con esta
indicacin el emisor es capaz de distinguir el nmero de los envos realizados
con xito, los envos perdidos y envos que se esperan recibir.
Los paquetes se denominaran Unacknowledge si han sido enviados pero no
han sido validados.
Tcnicamente el nmero de paquetes que pueden ser Unacknowledge en un
momento dado est limitado por el tamao de la ventana, un nmero pequeo
y fijo, se denomina el ancho de ventana.

Por ejemplo, en una ventana deslizante de tamao 8, el emisor puede
transmitir hasta 8 paquetes sin recibir validacin de ninguno de ellos. Entonces
esperar una confirmacin de recepcin procedente del receptor sin enviar
ningn paquete ms. Una vez el emisor reciba una validacin del primer
paquete que envi, perteneciente al nmero 1 de 8 de la ventana deslizante, la
ventana se deslizar abarcando 8 posiciones (su ancho de ventana definido),
pero en este caso desde la 2 hasta la 9 y enviar la trama nmero 9
continuando a la espera de recibir ms confirmaciones para poder seguir
deslizndose y enviando las tramas siguientes.

Si el protocolo esperase una validacin por cada trama enviada, no se
enviaran ms paquetes hasta recibir el reconocimiento del ltimo paquete
enviado. El concepto de ventana deslizante hace que exista una continua
transmisin de informacin, mejorando el desempeo de la red.
El transmisor deber guardar en un buffer todas aquellas tramas enviadas y no
validadas (Unacknowledge packets), por si necesitase retransmitirlas. Slo
puede borrarlas del buffer al recibir su validacin procedente del receptor, y
deslizar as la ventana una unidad ms. El nmero ms pequeo de la ventana
deslizante corresponde al primer paquete de la secuencia que no ha sido
validado. El tamao del buffer debe ser igual o mayor al tamao de la ventana.
El nmero mximo de tramas enviadas sin validar es igual al ancho de la
ventana. De esta forma el buffer podr almacenar temporalmente todas las
tramas enviadas sin validar.

A cada uno de los paquetes pertenecientes al buffer (aquellos enviados y no
validados), se les asigna un temporizador. El temporizador es el lmite de
tiempo de espera para recibir la validacin de un determinado paquete. Si el
paquete se pierde en el envo, el emisor nunca recibira validacin. El paquete
nunca llegara al receptor, este continuara a la espera de recibir el paquete
perdido. De esta manera el temporizador expirara, tomando la decisin de
reenviar la trama asignada al temporizador consumido.
Existen situaciones distintas a la anterior en las que el emisor es consciente
que debe retransmitir tramas sin que el temporizador llegue a expirar,
explicadas adelante.

Funcionamiento de la ventana de recepcin
El receptor posee una ventana de recepcin, similar a la de transmisin, pero
con una finalidad totalmente distinta. Su funcionalidad permite al receptor
recibir un conjunto de tramas que le llegan desordenadas. La ventana de
recepcin es la lista que tiene el receptor con los nmeros de la secuencia
consecutivos de las tramas que puede aceptar. Almacena las tramas
temporalmente en un buffer hasta el momento que posea todas las tramas
esperadas, la secuencia de tramas esperada al completo, y as ordenarlas. El
receptor debe disponer de un buffer de igual tamao que su ventana de
recepcin para almacenar temporalmente las tramas hasta ordenarlas.
Existen 2 modos de trabajo en funcin del tamao de su ventana:

o Tamao ventana recepcin=1. con lo cual la ventana de
recepcin dispone de un buffer. Slo puede almacenar la trama
que le llega en cada instante, es decir, debe recibir las tramas en
la secuencia correcta, ya que no dispone de recursos para
ordenarlas despus. Impone al emisor la condicin de transmitir
siempre las tramas en secuencia.

o Tamao ventana recepcin>1. La ventana de recepcin dispone
de N buffers (N=tamao ventana de recepcin) que le permiten
recibir hasta N tramas desordenadas, almacenarlas y proceder a
su ordenamiento posterior. Le permite al emisor transmitir tramas
desordenadas, tantas como quepan en los buffers del receptor.
Recuperacin de errores

El receptor es capaz de reconocer una trama errnea mediante los cdigos de
Control de redundancia cclica. El receptor cuando detecta que una trama no es
correcta, por que se han producido errores en la transmisin, la descarta
siempre.

Existen 2 estrategias diferentes para la recuperacin de errores:

o Estrategia de rechazo simple (retroceso N, vuelta atrs, pullback
NACK).
Tamao ventana recepcin=1. El receptor rechaza todas las tramas recibidas a
partir de detectar una trama con error en el nmero de secuencia. Al detectar la
trama errnea enva una seal REJ n (seal propia para este tipo de estrategia,
n=n trama errnea), o NACK n, (trama n no validada, n=n trama errnea), al
emisor para indicarle la situacin. En ese instante el emisor comienza con la
retransmisin de todas las tramas descartadas por el receptor, tanto la trama
errnea como las tramas enviadas despus de la trama errnea. Estas tramas
retransmitidas por el receptor se encontraban en el buffer del transmisor a
espera de validacin (Unacknowledge packets). No es un mtodo efectivo,
pierde mucho tiempo en la retransmisin.

o Estrategia de rechazo selectivo (repeticin selectiva, selective
repeat).
Tamao ventana recepcin. El receptor descarta nicamente la trama errnea
y acepta las que llegan detrs almacenndolas en el buffer de recepcin. En
esta situacin falta una trama en la secuencia (tramas desordenadas). Al
detectar la trama errnea enva una seal SREJ n (seal propia para este tipo
de estrategia, n=n trama errnea), o NACK n, (trama n no validada, n=n trama
errnea), al emisor para indicarle la situacin. procediendo el emisor a
reenviarle nicamente esta trama errnea. Esta trama errnea se encontrara
en el buffer del emisor a la espera de ser validada. El receptor al recibir la
retransmisin correcta de la anterior trama errnea la almacena en el buffer con
el resto de tramas recibidas y las ordena, para posteriores tratamientos. Con
ello ha recibido la secuencia de tramas en orden correcto y vlido.
Ensamblado

Estructura OSI de la red Frame Relay


Este equipo se denomina FRAD o "Ensamblador/Desensamblador Frame
Relay" (Frame Relay Assembler/Disassembler) y el nodo de red se denomina
FRND o "Dispositivo de Red Frame Relay" (Frame Relay Network Device).


Las tramas y cabeceras de Frame Relay pueden tener diferentes longitudes, ya
que hay una gran variedad de opciones disponibles en la implementacin,
conocidos como anexos a las definiciones del estndar bsico.
La informacin transmitida en una trama Frame Relay puede oscilar entre 1 y
8.250 bytes, aunque por defecto es de 1.600 bytes.


Lo ms increble de todo, es que, a pesar del gran nmero de formas y
tamaos Frame Relay funciona perfectamente, y ha demostrado un muy alto
grado de interoperatibilidad entre diferentes fabricantes de equipos y redes.
Ello es debido a que, sean las que sean las opciones empleadas por una
determinada implementacin de red o equipamiento, siempre existe la
posibilidad de "convertir" los formatos de Frame Relay a uno comn,
intercambiando as las tramas en dicho formato.
En Frame Relay, por tanto, los dispositivos del usuario se interrelacionan con la
red de comunicaciones, haciendo que sean aquellos mismos los responsables
del control de flujo y de errores. La red slo se encarga de la transmisin y
conmutacin de los datos, as como de indicar cual es el estado de sus
recursos. En el caso de errores o de saturacin de los nodos de la red, los
equipos del usuario solicitarn el reenvo (al otro extremo) de las tramas
incorrectas y si es preciso reducirn la velocidad de transmisin, para evitar la
congestin.
Las redes Frame Relay son orientadas a conexin, como X.25, SNA e incluso
ATM. El identificador de conexin es la concatenacin de dos campos HDLC
(High-level Data Link Control), en cuyas especificaciones originales de unidad
de datos (protocolo de la capa 2), se basa Frame Relay. Entre los dos campos
HDLC que forman el "identificador de conexin de enlace de datos" o DLCI
(Data Link Connection Identifier) se insertan algunos bits de control (CR y EA).
A continuacin se aaden otros campos que tienen funciones muy especiales
en las redes Frame Relay. Ello se debe a que los nodos conmutadores Frame
Relay carecen de una estructura de paquetes en la capa 3, que por lo general
es empleada para implementar funciones como el control de flujo y de la
congestin de la red, y que estas funciones son imprescindibles para el
adecuado funcionamiento de cualquier red.
Los tres ms esenciales son DE o "elegible para ser rechazada" (Discard
Eligibility), FECN o "notificacin de congestin explcita de envo" (Forward
Explicit Congestion Notification), y BECN o "notificacin de congestin explcita
de reenvo" (Backward Explicit Congestion Notification). El bit DE es usado
para identificar tramas que pueden ser rechazadas en la red en caso de
congestin. FECN es usado con protocolos de sistema final que controlan el
flujo de datos entre en emisor y el receptor, como el mecanismo "windowing"
de TCP/IP; en teora, el receptor puede ajustar su tamao de "ventana" en
respuesta a las tramas que llegan con el bit FECN activado. BECN, como es
lgico, puede ser usado con protocolos que controlan el flujo de los datos
extremo a extremo en el propio emisor.
Segn esto, la red es capaz de detectar errores, pero no de corregirlos (en
algunos casos podra llegar tan solo a eliminar tramas).
No se ha normalizado la implementacin de las acciones de los nodos de la red
ni del emisor/receptor, para generar y/o interpretar estos tres bits. Por ejemplo,
TCP/IP no tiene ningn mecanismo que le permita ser alertado de que la red
Frame Relay esta generando bits FECN ni de como actuar para responder a
dicha situacin. Las acciones y funcionamiento de las redes empleando estos
bits son temas de altsimo inters y actividad en el "Frame Relay Forum"
(equivalente en su misin y composicin al "ATM Forum").
Frame Relay tambin ha sido denominado "tecnologa de paquetes rpidos"
(fast packet technology) o "X.25 para los 90", y esto es cierto en gran medida.
El protocolo X.25 opera en la capa 3 e inferiores del modelo OSI, y mediante la
conmutacin de paquetes, a travs de una red de conmutadores, entre
identificadores de conexin. En cada salto de la red X.25 se verifica la
integridad de los paquetes y cada conmutador proporciona una funcin de
control de flujo. La funcin de control de flujo impide que un conmutador X.25
no enve paquetes a mayor velocidad de la que el receptor de los mismos sea
capaz de procesarlos. Para ello, el conmutador X.25 receptor no enva
inmediatamente la seal de reconocimiento de los datos remitidos, con lo que
el emisor de los mismos no enva ms que un determinado nmero de
paquetes a la red en un momento dado.

Frame Relay realiza la misma funcin, pero partiendo de la capa 2 e inferiores.
Para ello, descarta todas las funciones de la capa 3 que realizara un
conmutador de paquetes X.25, y las combina con las funciones de trama. La
trama contiene as al identificador de conexin, y es transmitida a travs de los
nodos de la red en lugar de realizar una "conmutacin de paquetes".

Lgicamente, todo el control de errores en el contenido de la trama, y el control
de flujo, debe de ser realizado en los extremos de la comunicacin (nodo
origen y nodo destino). La conmutacin de paquetes en X.25, un proceso de 10
pasos, se convierte en uno de 2 pasos, a travs de la transmisin de tramas


Formato de las celdas ATM
Son estructuras de datos de 53 bytes compuestas por dos campos principales:
1. Header, sus 5 bytes tienen tres funciones principales: identificacin del
canal, informacin para la deteccin de errores y si la clula es o no
utilizada. Eventualmente puede contener tambin correccin de errores
y un nmero de secuencia.
2. Payload, tiene 48 bytes fundamentalmente con datos del usuario y
protocolos AAL que tambin son considerados como datos del usuario.
Dos de los conceptos ms significativos del ATM, Canales Virtuales y Rutas
Virtuales, estn materializados en dos identificadores en el header de cada
clula (VCI y VPI) ambos determinan el enrutamiento entre nodos. El estndar
define el protocolo orientado a conexin que las transmite y dos tipos de
formato de celda:
NNI (Network to Network Interface o interfaz red a red) El cual se refiere
a la conexin de Switches ATM en redes privadas
UNI (User to Network Interface o interfaz usuario a red) este se refiere a
la conexin de un Switch ATM de una empresa pblica o privada con un
terminal ATM de un usuario normal, siendo este ltimo el ms utilizado.





Diagrama de una celda UNI
7 4 3 0
Diagrama de una celda NNI
7 4 3 0
GFC VPI
VPI
VCI
PT CLP
HEC




Payload (48 bytes)


VPI
VPI
VCI
PT CLP
HEC




Payload (48 bytes)



Transporte de celdas
En cuanto al transporte de informacin, ATM usa tramas de tamao fijo que
reciben el nombre de celdas. El hecho de que todas las celdas sean del mismo
tamao permite construir equipos de switching de muy alta velocidad. Cada
celda de ATM tiene una longitud de 53 bytes, reservndose los 5 primeros para
el encabezado y el resto para datos.
Dentro del encabezado se coloca el par VPI/VCI que identifica al circuito entre
extremos, informacin de control de flujo y un CRC .
La conexin final entre dos nodos recibe el nombre de Virtual Channel
Connection o VCC. Una VCC se encuentra formada por un conjunto de pares
VPI/VCI.

Tcp ip vs celdas


Existe una diferencia de filosofa vital entre ATM e IP. Aunque ambos son redes
de paquetes y ambos simulan conexiones virtuales punto a punto, la forma de
manejar las conexiones es diametralmente distinta. En ATM, la idea es que
existe un protocolo de conexin (muy parecido a una llamada telefnica) que
reserva en todos los switches involucrados los recursos necesarios para esa
conexin (en ATM incluso se piensa manejar criterios de calidad de servicio,
como ancho de banda mnimo). Si no es posible reservar dichos recursos, la
conexin falla (da tono ocupado). Esto permite dos cosas importantes: una vez
establecida la conexin el ruteo de las celdas es esttico (lo que permite
hacerlo con retardos mnimos) y el ancho de banda est tericamente
garantizado durante toda la duracin de la conexin.
En IP, el concepto es exactamente el opuesto. El protocolo de conexin slo
involucra al origen y al destino. Los routers que estn entre ambos no manejan
informacin asociada a las conexiones ni reservan recursos para ellas. Esto
permite aprovechar el ancho de banda total disponible en trfico real, dando
soluciones rdenes de magnitud ms baratas (lo que ha sido el factor
fundamental de su xito, por lo dems). Los paquetes son ruteados uno a uno,
pudiendo escoger caminos distintos en momentos distintos para una misma
conexin, y pudiendo experimentar mayor o menor congestin (traducida en
prdida de paquetes) en distintos momentos.
La discusin sobre ambas filosofas no es trivial. Por una parte, ATM promete
garantas de ancho de banda y retardo que parecen imprescindibles para audio
y video. Por otro lado, IP permite una escala de sobreventa casi increble (cosa
de ver cmo funciona con un ancho de banda 10 veces inferior al requerido).
El argumento de fondo es que Internet crece a velocidad exponencial y por
varios aos no parece querer disminuir su tendencia. Por otro lado, la
capacidad de clculo de los routers y switches no logra mantener ese ritmo.
Otro problema es que en cualquier red pblica, el 70% de las conexiones
pasan por un grupo muy reducido de switches, debido a las topologas que
debido a costo son las nicas viables.
Cualquier protocolo que requiera reserva para conexin necesita capacidad de
clculo propocional al nmero de hosts en la red (y frente a requerimientos de
calidad de servicio diferenciados es ms intensivo en clculo). Por ejemplo, en
telefona, una llamada internacional se establece en 20-60 segundos. En TCP,
2 idas y vueltas (unos 5 segundos en el peor caso).
A cambio, el ancho de banda es cada vez menos un problema. Es mucho ms
econmico y fcil tender ms fibra que aumentar la capacidad de proceso de
los switches. En esa misma lnea, IP es una solucin mucho ms eficiente que
ATM. La reserva de recursos no me crea ms ancho de banda. Para un ancho
de banda dado y requerimientos por sobre la capacidad disponible, en ATM
obtendr seales ocupadas y en IP obtendr degradacin del servicio. No est
claro qu es preferible, una red con seales ocupadas o una red con retardos.
Una red IP con ancho de banda suficiente puede pasar audio y video en
perfectas condiciones.
Existe una duda fundada entonces de si la Internet del futuro ser una gran red
ATM, o ser una gran red IP, con trozos ATM y trozos con otros protocolos. Las
promesas de ATM me parecen fuera del rango de lo posible para hacer una
super Internet. Mi apuesta va por el lado de IP y de las redes del "mejor
esfuerzo" sin reserva de recursos. Esto implica adaptar las aplicaciones (en
particular audio y video) para operar en ambientes con retardos variables.