ARQunit 4

UNIDAD IV.
CONMUTACIN DE PAQUETES
Nivel de red. Tecnologas X.25, FR y ATM (8hT + 3hP)
El primer bloque de la unidad estudia el nivel de red y sus funciones. Inicialmente, se introducen los modelos ya conocidos de organizacin de la capa red en conmutacin de paquetes (circuito virtual y datagrama) para, a continuacin, abordar las funciones principales de este nivel. La capa de red necesita conocer la topologa de la red para fijar la trayectoria ms apropiada en una comunicacin extremo a extremo (encaminamiento), (encaminamiento) debe evitar la sobrecarga de las lneas (situaciones de congestin) y resolver los problemas derivados de que la fuente y el destino estn en redes diferentes (interconexin de redes). El segundo bloque analiza los aspectos bsicos y diferenciadores de las distintas tecnologas basadas en conmutacin de paquetes: X.25, FR (Frame Relay), ATM (Asynchronous Transfer Mode). En cada una se estudian los principios bsicos que las caracterizan, la motivacin de su aparicin, su arquitectura funcional y de protocolos, tipos de servicios y procedimientos de gestin del trfico y control de congestin. Para completar el material de clase y los conceptos bsicos de esta unidad, unidad conviene consultar los libros W.Stallings High-Speed Networks: TCP/IP and ATM Design Principles, 1 ed., Prentice-Hall, 1998. y W.Stallings ISDN and Broadband ISDN with Frame Relay and ATM Prentice Hall 4th Ed., 2000. Tema 1. T 1 NIVEL DE RED. RED FUNCIONES. FUNCIONES - Modelos de organizacin de la capa de red. - Encaminamiento. - Control de congestin. - Interconexin Intercone in de redes Tema 2. TECNOLOGAS DE RED. - X.25. Definicin y arquitectura funcional. Control de congestin y limitaciones. Evolucin X.25 a FR. FR Definicin. Definicin Arquitectura de protocolos protocolos. Gestin de trfico. trfico Control de congestin congestin. Evolucin FR a ATM - FR. - ATM. Definicin y estructura funcional. Arquitectura de protocolos. Conmutacin. Gestin de trfico. Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.1 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES

Contenidos del captulo
Modelos de organizacin de la capa de red. Encaminamiento. Control de congestin. Interconexin de redes
Conmutacin de paquetes
Su caracterstica S t ti bsica b i es la l comparticin ti i de d recursos de d transmisin t i i y conmutacin.
Red de comunicaciones
Interconecta mquina origen y destino Constituida por nodos de conmutacin y lneas de transmisin que interconecta l nodos los d entre t s. La funcin de los nodos es encaminar los paquetes
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.2 Arquitectura de Redes

MODELOS DE ORGANIZACIN DE LA CAPA DE RED
Dos filosofas o modelos de organizacin de la capa de red:

Trabajar en modo orientado a conexin. conexin A una conexin entre origen y destino se le denomina circuito virtual en analoga con el circuito telefnico. Trabajar sin conexin. A los paquetes independientes utilizados en este modo de t b j se les trabajo l denomina d i datagramas d t en analoga l con los l telegramas. t l
Modelo de circuitos virtuales

Tres fases en la comunicacin: Establecimiento de la conexin o circuito virtual (C.V.) (negociacin de la ruta r ta que q e seguirn seg irn todos los paquetes). paq etes) Transferencia de datos. Liberacin de la conexin o circuito virtual
Modelo de datagramas
La ruta que seguir cada paquete se decide independientemente del resto. resto

MODELOS DE ORGANIZACIN DE LA CAPA DE RED Modelo de circuitos virtuales
Utilizado como ya se ha comentado en redes cuyo servicio es orientado a conexin. Encaminamiento
Cuando se establece la conexin se selecciona una ruta entre origen y destino que se mantiene durante toda la conexin. Todos los paquetes siguen esa ruta.
Direccionamiento
Durante el establecimiento de la conexin se asigna un identificador al C.V. Los paquetes tienen un campo con el identificador del C.V. C V al que pertenecen. pertenecen
Tablas de conmutacin
Los nodos mantienen una tabla con los identificadores de los C.V. que los atraviesan. C d vez que se establece Cada t bl un C.V. C V se aade d una entrada t d a la l tabla. t bl Cuando se libera el C.V. se elimina la entrada de la tabla. Cuando un nodo recibe un paquete en una lnea de entrada, lo reenva por una lnea de salida teniendo en cuenta la lnea de entrada por la que lleg y el identificador de C.V. que contiene.

MODELOS DE ORGANIZACIN DE LA CAPA DE RED Modelo de datagramas
No se determina por adelantado la ruta de los paquetes. Encaminamiento
Cada paquete se encamina independientemente. Paquetes sucesivos podrn viajar por rutas diferentes (llegarn desordenados).
Direccionamiento
Cada paquete contiene las direcciones completas (del nivel de red) del origen y del destino.
Tablas de encaminamiento
Los nodos slo tiene una tabla indicando que lnea de salida debe utilizarse para alcanzar el destino. Cuando un nodo recibe un datagrama en una de sus lneas de entrada, entrada consulta la tabla para buscar la lnea de salida apropiada y lo reexpide a travs de ella.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.5
Arquitectura de Redes

MODELOS DE ORGANIZACIN DE LA CAPA DE RED Comparacin de modelos de organizacin
Red no orientada a conexin i (datagrama) (d t ) Establecimiento de la conexin Direccionamiento Innecesario Cada paquete lleva la direccin completa de origen y destino Ni los routers ni la subred conservan ninguna Independiente para cada datagrama Se p pierden p paquetes q en trnsito solamente Dinmico En cada paquete Red IP RED orientada a conexin ( i (circuitos it virtuales) it l ) Requerido (permanente o temporal) Los paquetes solo llevan el nmero del CV (generalmente pequeo) Cada C d CV requiere i una entrada t d en l las tablas de cada conmutador por donde pasa La ruta se elige al establecer el CV; todos los paquetes siguen esa ruta Todos los VC q que p pasan p por ese conmutador se terminan Fijo En establecimiento X.25, Frame Relay, ATM Arquitectura de Redes
Informacin de estado
Encaminamiento Efecto de fallo en un router Ancho de banda Control de congestin Ejemplos

MODELOS DE ORGANIZACIN DE LA CAPA DE RED
La capa de red es la encargada de encaminar los paquetes por la red, posiblemente a travs de nodos intermedios, hasta alcanzar su destino. Para ello d b seleccionar deber l i l trayectoria la t t i ms apropiada, i d evitar it la l sobrecarga b d la de l lneas l y resolver los problemas derivados de que la fuente y el destino pertenezcan a redes diferentes.
Funciones de la capa red

Encaminamiento (routing) de paquetes desde la mquina origen al destino
Necesita conocer la topologa de la red de comunicacin y seleccionar dentro de ella el camino ms apropiado para alcanzar el destino. El nivel de red establece un sistema de direccionamiento propio.
Control de congestin en la red

Para realizar eficientemente sus funciones, se debe evitar la sobrecarga de las lneas.
Interconexin de redes
Para que los paquetes alcancen su destino puede que tengan que realizar varios saltos a travs de una serie de nodos intermedios situados en redes distintas a la origen. g

FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO Objetivo
Encontrar un camino ptimo para transportar los paquetes desde la mquina origen hasta la destino.
Factores que influyen en el encaminamiento

Cambios en el trfico (carga de los enlaces). enlaces) Cambios en la topologa (enlaces que se caen o se aaden). Limitacin de los recursos (colas en los nodos). Etc.
Cada nodo dispone de una tabla de encaminamiento o tabla de rutas

Determina la lnea de salida por la cual debe reexpedir cada paquete recibido.
Algoritmo de encaminamiento
Parte del software de la capa de red responsable de decidir que lnea de salida debe tomar un paquete en un nodo. Si se utilizan datagramas la decisin se toma cada vez que llega un paquete. S se utilizan C.V. Si C la decisin se toma cada vez que se establece un C.V. C

FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO Factores de diseo de las tcnicas de encaminamiento
Instante de tiempo. p Cundo se toma la decisin de encaminamiento?
Modelo datagramas: para cada paquete individualmente. Modelo circuitos virtuales: durante el establecimiento del circuito (sesin).
Lugar. Lugar Quin toma la decisin de encaminamiento?

Encaminamiento distribuido: cada nodo Encaminamiento centralizado: nodo central Encaminamiento fuente: nodo origen
Fuente de informacin de red. De donde procede la informacin sobre la red?

Encaminamiento aislado. aislado Encaminamiento distribuido. Encaminamiento centralizado.
Tiempo Ti d actualizacin. de t li i Cundo C d se actualiza t li la l informacin i f i de d encaminamiento? i i t ?

Encaminamiento no adaptativo: nunca. Encaminamiento adaptativo: de forma regular o cuando se producen cambios.

FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO Clasificacin de las tcnicas de encaminamiento (I)
En funcin del grado de adaptacin a los cambios en el trfico y/o la topologa:
No N adaptativo d t ti (encaminamiento ( i i esttico) i )
La ruta para ir desde un nodo dado a otro es siempre la misma. No tiene en cuenta los cambios en el trfico y/o topologa de la red.
Adaptativo (encaminamiento dinmico).

La ruta para ir desde el nodo dado a otro cambia dinmicamente en funcin de las variaciones que se produzcan en la topologa y/o el trfico actuales.
Comparativa:
Ventajas del encaminamiento adaptativo
Adaptable a fallos en los nodos y/o congestin en la red. A d a controlar Ayuda t l la l congestin. ti
Desventajas del encaminamiento adaptativo

Aumenta el coste de p procesamiento en los nodos p para la decisin de encaminamiento Suele utilizar informacin sobre la red que intercambian los nodos entre si - Debe alcanzar un compromiso entre calidad de la informacin y cantidad de datos a intercambiar Reaccin ante cambios - Demasiado rpida p (puede p (p provocar oscilaciones en la carga g dando lugar g a congestin) g ) - Demasiado lenta (decisiones sin validez) Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.10 Arquitectura de Redes

FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO
Encaminamiento esttico
Para cada par de nodos origen-destino existe una nica ruta permanente Aplica un algoritmo del mnimo coste para seleccionar el camino entre dos nodos, cuando existe ms de una alternativa. Las rutas son estticas (no cambian). No existe diferencia entre C.V y datagramas Todos los paquetes procedentes de un determinado origen con un determinado destino siguen siempre la misma ruta. Ventaja V t j Simplicidad Funciona bien en redes con carga estacionaria y que no presentan cambios en la topologa. topologa Desventaja Falta de flexibilidad ante fallos en los nodos y/o congestion en la red
Encaminamiento dinmico
La ruta para ir desde el nodo dado a otro cambia dinmicamente en funcin de las variaciones que se produzcan en la topologa y/o el trfico actuales.

FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO Clasificacin de las tcnicas de encaminamiento (II)
En funcin de la procedencia de la informacin sobre la red: A. Encaminamiento aislado Los nodos no utilizan informacin sobre la red, solo informacin local como, p.e, la longitud de sus colas de espera. B. Encaminamiento distribuido Los nodos utilizan informacin local e informacin global, generalmente procedente de los nodos adyacentes. C. Encaminamiento centralizado Los nodos utilizan informacin global, recogida en todos nodos de la subred.

FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO
Clasificacin de las tcnicas de encaminamiento (II)

A. Encaminamiento aislado
Cada nodo construye la tabla de encaminamiento exclusivamente con informacin local. No hay intercambio de informacin entre nodos. Poco utilizados (no explotan con facilidad la informacin disponible). Hay varios algoritmos de este tipo, algunos son: Patata caliente (hot potatoe). Aprendizaje hacia atrs. Inundacin Etc.
B. Encaminamiento distribuido
Los nodos intercambian informacin sobre la red. red La tabla de encaminamiento se construye utilizando la informacin recibida y un algoritmo del mnimo coste (Dijkstra, Bellman-Ford,...). Ventaja j Bastante eficaz Inconvenientes: Aumento artificial del trfico en la red para que los nodos intercambien informacin. Requiere determinar cada cuanto tiempo se producen los intercambios de informacin entre nodos.

FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO C. Encaminamiento centralizado
Existe un nodo central (CCE, (CCE Centro de Control de Encaminamiento) que calcula las rutas. Los nodos envan informacin peridicamente acerca de su estado al nodo central. central
Lista de nodos adyacentes activos, longitud de las colas de espera, cantidad de trfico procesado desde el ltimo informe de estado, etc.
El CCE calcula las rutas ptimas desde cada nodo hacia el resto utilizando un algoritmo de mnimo coste y despus, distribuye las tablas de encaminamiento a cada uno de los nodos. Ventaja: V t j
Los nodos no tienen que calcular las tablas de encaminamiento.
Inconvenientes
El calculo de las tablas de encaminamiento puede consumir mucho tiempo si la topologa o el trfico cambian frecuentemente. Dependencia del CCE por lo que un fallo de ste provocara un problema grave. Las tablas de encaminamiento se distribuirn primero a los nodos ms cercanos al CCE Fuerte concentracin de trfico entorno al CCE.

FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
Cuando hay muchos paquetes transitando por la red, el rendimiento se degrada. El nmero de paquetes presentes est cercano al lmite de su capacidad de gestin. A esta situacin se le denomina congestin. La degradacin en las prestaciones y el rendimiento de la red lleva a: Incapacidad de transportar los paquetes. Prdida de paquetes La congestin puede estar producida por varios factores: Nodos lentos En los nodos la capacidad de las lneas de entrada es superior a la de las lneas de salida La congestin suele tener un efecto de realimentacin. Los paquetes que no pueden ser admitidos en las colas se descartan. Esto hace que venzan los temporizadores con los que los paquetes se vuelven a enviar. Objetivo del control de congestin: p q Mantener el nmero de paquetes presentes en la red por debajo del nivel en el cual se produce la cada del rendimiento

Diferencia entre control de congestin y control de flujo

Control C t l de d congestin ti Como la red consigue transportar el trfico extremo a extremo.
Control C t l de d flujo fl j Control del trfico entre dos puntos. Lo controla la capa de enlace. enlace

FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN Efecto de la congestin sobre las colas de los nodos paquetes q que llegan q g p por una lnea de entrada Los nodos almacenan los p en buffers. Una vez tomada la decisin de encaminamiento. encaminamiento
El paquete se mueve a un buffer de la lnea de salida en espera de ser retransmitido. Se intentan retransmitir tan rpido como sea posible.
Multiplexacin por divisin de tiempo estadstica.
Si los paquetes llegan g tan rpido que no da tiempo a encaminarlos, los buffers se llenarn.
Un nivel de utilizacin de las colas de un 80% representa un punto critico. Los paquetes que llegan pueden ser descartados.
Los buffers se puede controlar con tcnicas de control del flujo.

Si no pueden propagar la congestin a toda la red.

FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN Efecto de la congestin sobre el rendimiento y el retardo A baja b j carga, el l rendimiento di i t d de l la red d aumenta conforme a la carga. Sntomas de congestin moderada El rendimiento crece ms lentamente que la carga (punto A). Sntomas de congestin severa El rendimiento cae en picado al aumentar la carga (punto B). El retardo aumenta considerablemente.

Mecanismos para el control de la congestin
C A B

A. Contrapresin
Si un nodo sufre congestin puede frenar o detener el flujo de paquetes entrantes. La restriccin sobre el flujo j se p propaga p g hacia atrs ( (origen). g ) Indicar a los nodos emisores que deben controlar la velocidad de los paquetes entrantes Se puede aplicar a los enlaces o a las conexiones lgicas (circuitos virtuales) Se puede aplicar de forma selectiva para las conexiones lgicas que generan ms trfico S Se utiliza tili en redes d orientadas i t d a la l conexin i que permiten it control t l de d flujo fl j a nivel de enlace (p.e., X.25). No es vlido para ATM ni para Frame Relay.

B. Paquetes de obstruccin (choke packets)

Paquete de control Generado por el nodo congestionado. Enviado hacia el origen. origen Ejemplo es el mensaje source quench en TCP/IP del protocolo ICMP. Enviado E i d por un router t o la l mquina i d ti destino h i la hacia l mquina i origen i cuando estn a punto de llenarse o estn llenos sus buffers de entrada. Si descarta datagramas enva un mensaje por cada datagrama descartado. El origen reduce la velocidad de emisin de trfico hasta que deja de recibir mensajes source quench. Mtodo poco sofisticado.

C. Sealizacin implcita de congestin

El origen es capaz de detectar las evidencias implcitas de congestin y actuar en consecuencia.
Reduciendo el flujo de trfico que emite hacia la red.
Son evidencias implcitas de congestin:

Aumento considerable del retardo de transmisin de los paquetes. Existencia de paquetes descartados (rechazados).
No intervienen los nodos de conmutacin, solo las mquinas. Implementado en:

Redes basadas en datagramas (p.e., redes TCP/IP)
Protocolo P t l de d transporte t t TCP establece t bl una conexin i lgica l i entre t dos d mquinas i e incluye mecanismos para controlar la congestin y regular el flujo de datos.
Redes basadas en circuitos virtuales (p.e, Frame Relay)

El protocolo LAPF establece una conexin extremo a extremo entre ambas mquinas.

D. Sealizacin explcita de congestin

Los nodos de conmutacin notifican explcitamente a las mquinas o sistemas fnales de la existencia de congestin en la red
Aadiendo informacin de congestin a los paquetes o enviando paquetes de control.
Se utiliza en redes orientadas a la conexin (C.V.) para el control del flujo de conexiones individuales. individuales Dos posibilidades:
Notificacin hacia atrs
- Aadir informacin a los paquetes que viajan en sentido contrario al de la congestin - Avisa al emisor para que reduzca el flujo de paquetes que emite.
N ifi Notificacin i hacia h i adelante d l

- Aadir informacin a los paquetes que viajan en el mismo sentido que la congestin. - El destino solicitar al origen que ajuste la carga o puede devolverle seal en los paquetes (confirmaciones) en direccin opuesta

D. Sealizacin explcita de congestin

Tcnicas T i d sealizacin de li i explcita l it de d congestin ti Binaria
Activa un bit en un paquete transmitido por un nodo congestionado
Basadas en crdito
El receptor concede un crdito al emisor
Indica cuantos paquetes puede enviar Si se agota debe esperar la concesin de un crdito adicional para enviar ms paquetes.
Se suelen utilizar para el control del flujo extremo a extremo
Basadas en velocidad
Se establece explcitamente un limite para la velocidad a la que el emisor puede enviar paquetes Utilizado por ATM.

FUNCIONES DE LA CAPA DE RED. INTERCONEXIN DE REDES Cuando las mquinas origen y destino estn localizadas en redes diferentes los problemas de encaminamiento an son peores, sobre todo cuando las redes no estn interconectadas directamente Estas redes pueden utilizar diferentes protocolos o tecnologas lo que implica:
Diferentes tipos de paquetes Diferentes formas de controlar el flujo Diferentes reglas de asentimiento
La interconexin de redes se realiza en la capa p de red de los routers. Deben preverse mecanismos para:
Soportar los diferentes protocolos de las capas de red que especficamente se estn utilizando Armonizar las redes que ofrecen diferentes servicios H Hacer posible ibl el l encaminamiento i i t de d extremo t a extremo t
IV.2 TECNOLOGAS DE RED

X.25. Definicin y arquitectura funcional
X.25: estndar ITU-T (1976) que especifica una interfaz entre e t e un u sistema s ste a final a yu una a red de conmutacin de paquetes Define D fi una arquitectura it t d de 3 niveles: - Fsico (X.21) - Enlace ( (LAPB) ) - Red o paquete (X.25).
TPDU
Cabecera paquete
DTE
PSE
R d de Red d Paquetes P t
PSE
DTE
X.25
DTE Transporte
(Puntos de acceso al servicio de red)
DTE Transporte Paquete Enlace Fsica
DCE/PSE Paquete Enlace Paquete Enlace Fsica
DCE/PSE Paquete Enlace Fsica Protocolos internos de la red de conmutacin de paquetes
Datos
Cabecera trama
Informacin
Cola trama
Fsica
Flujo de bits
TPDU: Unidad de datos de p protocolo de transporte. p PSE: Nodo de conmutacin de paquetes

X.25. Definicin y arquitectura funcional Nivel de enlace
Proporciona al nivel de paquete un transporte fiable libre de errores y duplicados a travs d l enlace del l f i entre fsico t DTE y PSE (DCE). (DCE) Utiliza el protocolo LAPB (Link Access Protocol Balanced), subconjunto de HDLC. La capa de enlace no sabe a que canal lgico puede pertenecer un paquete, eso solo lo sabe b la l capa de d paquete. t Por P tanto, t t los l procedimientos di i t de d control t l de d errores y control t l de d flujo se aplican a todos los paquetes por igual.
Nivel de paquete p q
Servicio orientado a conexin Fiable: los paquetes no se pierden, ni se duplican y llegan en orden. Circuitos virtuales externos Conexin lgica entre un par de abonados Conexiones punto a punto Multiplexacin de varios circuitos virtuales sobre una conexin fsica. fsica Incluye mecanismos para: Control del errores Control del flujo

X.25. Definicin y arquitectura funcional
Circuitos virtuales
Circuito virtual externo: Conexin lgica entre 2 estaciones Bidireccional 2 canales lgicos Circuito virtual interno: Ruta preestablecida a travs de la red X.25 se puede emplear sobre redes orientadas a datagramas

X.25. Definicin y arquitectura funcional Tipos de circuitos virtuales
Circuito virtual conmutado (SVC, Switched Virtual Circuit)
Tambin denominado llamada virtual porque es similar a una llamada telefnica. Tres fases: establecimiento de la conexin, envo de datos y liberacin de la conexin. Conexiones temporales para transferencias de datos espordicas. Establecimiento y liberacin de los circuitos virtuales
- Mediante paquetes de control de llamada - Se transmiten por el mismo canal y circuito virtual que los paquetes de datos (sealizacion en banda)
Circuito virtual permanente (PVC, (PVC Permanent Virtual Circuit)

Similar a una lnea alquilada. Conexiones permanentes (los extremos estn siempre conectados). No es necesario el establecimiento de llamada.
Identificacin de los C.V.

Se identifican en cada DTE mediante el nmero de canal lgico
Se negocian en la fase de establecimiento Slo tienen significado local
Pueden existir varios CVs establecidos con el mismo abonado (cada uno con distinto canal lgico).

X.25. Control de congestin y limitaciones Control de congestin
Mediante control del flujo Paraliza P li al l origen i cuando d detecta d t t trfico t fi excesivo i en algn l punto t del d l circuito i it virtual.
Limitaciones
Las redes actuales se caracterizan por:
Tecnologas de transmisin fiables. Enlaces de alta calidad (fibra ptica). Velocidad de transmisin de datos elevada.
X.25 representa un gran sobrecarga para la red:

Los paquetes de control de llamada se transmiten por el mismo canal lgico que los de datos (sealizacin en banda). La multiplexacin de circuitos virtuales se realiza en la capa 3. Las capas 2 y 3 incluyen mecanismos para el control del flujo y de errores. errores
Se realiza en cada salto (enlace)
Los nodos deben mantener tablas de estado para cada circuito virtual para gestionar las llamadas y el control del flujo/errores. j
Puede degradar la utilizacin efectiva de las altas velocidades de transmisin


Evolucin X.25/FR
X.25: Sealizacin dentro de banda. Ms errores en la conexin. Lneas mas lentas (64Kbps). Control nodo a nodo.
Red de Transporte
Frame Relay: Sealizacin fuera de banda banda. Menos errores en la conexin. Lneas mas rpidas (2048 Kbps). Control extremo a extremo extremo.

FRAME RELAY. Definicin y caractersticas Retransmisin de tramas. Arquitectura de 2 capas (fsica y enlace). Versin light de X.25 Enlaces de alta calidad y tcnicas de transmisin altamente fiables Probabilidad de error muy baja Innecesario control del flujo y de errores en cada salto o enlace entre nodos Interfaz entre el equipo del usuario (DTE) y el equipo del operador (DCE) El funcionamiento interno de la red no est normalizado (igual que en X 25) X.25)

FRAME RELAY. Definicin y caractersticas
Caractersticas
Los paquetes de control de llamada se transmiten por conexiones lgicas distintas de las de datos (sealizacin fuera de banda).
Los nodos no necesitan mantener tablas de estado ni p procesar mensajes j relacionados con el control de llamadas individuales
La multiplexacin y conmutacin de conexiones lgicas se realiza en la capa 2

Elimina una capa de procesamiento
No existe control de flujo ni de errores en los enlaces entre nodos

El control de flujo y de errores se realiza extremo a extremo por las capas superiores i Solo se enva un trama desde el origen al destino y las capas superiores devuelven una confirmacin

Ventajas y desventajas
Desventaja. Desventaja
Se pierde la posibilidad de realizar un control del flujo y de errores en cada enlace. No supone un problema debido a la creciente fiabilidad de las transmisin y en los servicios de conmutacin
Ventajas
Potencia de p proceso de comunicaciones
Reduce la funcionalidad del protocolo usuario-red y en el procesado interno de red. Menor retardo Mayor rendimiento
Frame Relay consigue velocidades de acceso superiores a 2Mbps


X.25 vs. Frame Relay: intercambio de datos

Circuitos virtuales
Circuito virtual
Conexin a travs de la red F.R. entre dos abonados (DTE)
Dos tipos de conexiones.

T Temporales l (SVC Switched S it h d Virtual Vi t l Circuit Ci it)
Se establecen mediante un sistema de control de llamada que provoca la actualizacin de las tablas de conexin de los nodos de la red.
Permanentes (PVC Permanent Virtual Circuit)

Se establecen cuando se acepta la conexin del usuario a la red Fijadas mediante la configuracin de los nodos de la red por tiempo indeterminado por la compaa de servicios. Conexiones ms frecuentes
El C.V. se identifica mediante el DLCI (Data Link Channel Identifier)

Se almacena S l en el l campo de d direccin di i de d cada d trama t t transmitida. itid Significado local Puede ser diferente en cada extremo de un CV.

FRAME RELAY. Arquitectura de protocolos
El modelo de referencia de protocolos Frame Relay se compone de tres planos: A. Plano de Control (Plano C).
Se encarga de la sealizacin y del establecimiento y liberacin de las conexiones. conexiones
B. Plano de Usuario (Plano U).

Se encarga de la transferencia de informacin entre usuarios.
C. Plano de Gestin ( Plano G). )

Se encarga del control y gestin de las operaciones de red. Se divide en gestin de planos y gestin de capas.

A. Plano de control
Transmisin de informacin de sealizacin entre el abonado y la red
Comunicacin del terminal de usuario con el gestor de tramas (nodo de conmutacin) ms prximo de la red Frame Relay para establecimiento y liberacin de la conexin
Para trabajar con Frame Relay, el usuario se conecta a un gestor de paquetes. Utiliza RDSI como acceso a la l red d de d conmutacin t i de d paquetes t (integracin (i t i de d servicios). i i ) Dos D casos:
Acceso conmutado La central local no tiene capacidad de gestin de tramas y, por tanto, proporciona un acceso conmutado (o semipermanente) sobre el canal B entre DTE y gestor de tramas.
Comunicacin modo paquete
Comunicacin RDSI DTE modo paquete
Comunicacin RDSI DCE modo paquete
TA
NT Canal B bajo demanda
ET
ET
Canal B bajo demanda
AU
Central Local
DTE modo paquete TA NT Canal B semipermanente ET Canal B semipermanente
RED CONMUTACIN PAQUETES
AU
DCE modo paquete
AU= Unidad de acceso RDSI.

A. Plano de control (cont.)

Acceso integrado La central local tiene capacidad de gestin de tramas sobre los canales B y D.
Comunicacin RDSI DTE modo d paquete
TA
NT Canal B bajo demanda
ET Canal B bajo demanda
AU
DCE modo paquete
Central L l Local
DTE modo paquete TA NT Canal B semipermanente ET Canal B semipermanente
RED CONMUTACIN PAQUETES
AU
DCE modo paquete
Comunicacin modo paquete AU = Unidad de acceso RDSI.

A. Plano de control: llamadas

Conexin de acceso / Conexin Frame Relay
Demanda/ Demanda Establecimiento conexin de acceso
Q.931 Q 931 por canal D para establecer conexin por canal B
Semipermanente / Demanda
Semipermanente /semipermanente
Acceso conmutado al l gestor t de d tramas
Semipermanente
Establecimiento conexin Frame Relay
Mensajes de control Frame Relay Q.933 por canal B (DLCI=0) Q.931 por canal D para establecer conexin por canal B
Semipermanente
Acceso integrado al gestor de tramas
Establecimiento conexin de acceso Establecimiento conexin Frame Relay
Semipermanente
Mensajes de control Frame Relay Q.933 por canal D (SAPI=0)
Semipermanente

A. Plano de control: llamadas (cont.)

Establecimiento y liberacin de la conexin
Canal lgico separado para la informacin de control.
Similar a la sealizacin por canal comn para servicios de conmutacin de circuitos
Capa de enlace (LAPD ITU Q.921 sobre canal D)

Control de enlace fiable con control del flujo y de errores entre usuario (TE) y red (NT)
Usuario
Q.933 LAPD I.430/I.431 Interfaz usuariored
Red
Q.933 LAPD I.430/I.431
Red
Q.933 LAPD I.430/I.431 Interfaz usuariored
Usuario
Q.933 LAPD I.430/I.431
Ambos transportan mensajes de control Q.933, subconjunto de Q.931, para establecer y gestionar las conexiones lgicas Frame Relay.

B. Plano de usuario
Transferencia de informacin entre extremos (abonados). LAPF (Link Access Procedure for Frame Mode Bearer Services, Q.922)
Versin avanzada de LAPD (ITU Q.921)
El servicio bsico de Frame Relay (LAPF core) utiliza las funciones ms bsicas de LAPF
- Delimitacin D li it i de d tramas, t alineamiento li i t y transparencia t i - Multiplexacin/demultiplexacin de tramas utilizando el campo de direccin (canales lgicos) - Inspeccin de tramas para asegurar que constan de un nmero enteros de octetos (zero bit insertion/extraction) - Inspeccin de tramas para asegurar que no es demasiado larga ni demasiado corta - Deteccin de errores en la transmisin - Control de la congestin
LAPF Core constituye una subcapa del nivel de enlace que proporciona un servicio simple de transferencia de tramas entre usuarios sin control de flujo ni control de errores. RDSI ofrece con LAPF Core un servicio orientado a conexin con:
- Preserva el orden de transferencia de tramas entre origen y destino - No duplica tramas - Baja probabilidad de prdida de tramas.
El usuario puede seleccionar funcionalidades adicionales extremo a extremo (control de llamada control de flujo y control de errores) tanto en nivel de enlace (LAPF Control) como llamada, en el de red (Q.933).

B. Plano de usuario. LAPF Core

LAPF Core solo tiene un formato de trama No existen tramas de control No existe sealizacin en banda Sin nmeros de secuencia Sin control de flujo ni de errores. Si un nodo detecta un error una trama, ser descartada sin notificacin) notificacin). DLCI (Data Link Connection Identifier) Nmero de conexin FECN/BECN (Forward/Backward Explicit Congestion Notification). ) Bits de notificacin de congestin explicita hacia adelante/atrs DE (Discard Elegibility bit). Bit que indica si la trama se puede descartar EA (Extended Address bit). Bit de ampliacin del campo de direccin. (C d/R bit) bit). C/R (Command/Response Indica si la trama es comando/respuesta. Arquitectura de Redes

B. Plano de usuario. LAPF Control

En el servicio Frame Relay y se utiliza en sistemas finales
Introduce un campo de control tipo HDLC Permite dar un servicio con control de flujo y de errores extremo a extremo. Dada la trama LAPF completa
8 Flag 16 o 24 Direccin 8 o 16 Control variable Datos 16 o 32 FCS 8 Flag
Las opciones de utilizacin del campo de control

Usuario - Red
Flag Direccin
Usuario - Usuario
Control Datos
Usuario - Red
FCS Flag
LAPF Core
LAPF Control
LAPF Core

Arquitectura de protocolos X.25 vs. Frame Relay

Funcionalidad adicional para soportar control de flujo y control de errores
Usuario Red LAPF(control) ( ) LAPF(core) I.430/I.431 Interfaz usuario-red
Red
Red
Usuario Red LAPF(control) ( )
LAPF(core) I.430/I.431
LAPF(core) I.430/I.431 Interfaz usuario-red
LAPF(core) I.430/I.431

FRAME RELAY. Conmutacin Operacin de Frame Relay
Tabla de conexiones Mltiples PVCs comparten el mismo Enlace Fsico PVC a 5 12 PVC b 7 13 DLCI=12 DLCI=5 PVC = Permanente Virtual Circuit DLCI = Data Link Circuit Identifier
PVC a USUARIO B
PVC a
DLCI=7 DLCI 7 DLCI=13
USUARIO C PVC b
PVC b
NODO FR
En X.25 cada circuito virtual transporta informacin de control y datos, mientras que en Frame R l Relay cada d conexin i virtual i t l transporta t t solo l datos d t a excepcin i de d una que transporta t t sealizacin. Una sola conexin LAPB transporta todos los circuitos virtuales de A a B mientras que en Frame Relay hay mltiples e independiente conexiones LAPF

FRAME RELAY. Gestin de trfico
Tasa (kbps)
Capacidad del enlace de acceso CIR + EIR (Caudal mximo posible) CIR (Committed Information Rate)
Velocidad media
CIR = Committed Information Rate EIR = Extended Information Rate
No transmitir, descartar todo Transmitir si es posible Transmisin garantizada
t
CIR es la tasa media garantizada que la red se compromete a dar en un intervalo de tiempo dado t EIR es la l t tasa de d exceso permitida (sobre el valor de CIR)
2t
3t
Tiempo p (s) ( )

CIR = Committed Information Rate EIR = Extended Information Rate
CIR (Committed Information Rate)
Velocidad V l id d actual
CIR + EIR (Caudal mximo posible)
Transmitir si es posible p
Transmisin garantizada
No transmitir transmitir, descartar todo
0
CIR es la tasa media garantizada que la red se compromete a dar en un intervalo de tiempo dado t EIR es la l t tasa de d exceso permitida (sobre el valor de CIR)
Capacidad del enlace de acceso

FRAME RELAY. Gestin de trfico PVC CIR 512 Kb/ Kb/s EIR 384 Kb/s
DLCI = 4 DLCI = 7
B Red de Transporte Z
DLCI = 1
A X
DLCI = 4 DLCI = 7
C
Lnea de acceso 2048 Kb/s
PVC CIR 512 Kb/s EIR 384 Kb/s
DLCI = 5

- Se utilizan dos Leaky Bucket (cubos agujereados). Parmetros: CIR y Bc, EIR y Be - Se cumple que: Bc= CIR * t y Be= EIR * t - Cuando se supera la capacidad del primer cubo cubo, las tramas se marcan con DE =1 =1. - Cuando se supera la del segundo, se descartan. Tramas enviadas p por el router con DE=0 Tramas que desbordan la capacidad del cubo Bc Tramas enviadas por el router con DE=1 Bc = CIR * t Tramas que desbordan la capacidad del cubo Be CIR DE=0 Descartar EIR Be = EIR * t
DE=1

EJEMPLOS CIR: 64 kbps. EIR: 0 kbps Tamao tramas: 1500 octetos, 12000 bit. Capacidad de la lnea: 128 kbps.
T=1 s s. Bc=64000 bit bit. Nmero de tramas= 64000/12000 = 5 tramas Tasa obtenida=5*12000=60kbps T=0.5 T=0 5s s. Bc=32000 bit bit. Nmero de tramas= 32000/12000 =2 tramas Tasa obtenida=2*12000/0.5=48kbps
C Capacidad id d de d la l lnea: l 128 kbps. kb

Tiempo de transmisin de 1 trama: 12000/128000=93.75ms
Capacidad de la lnea: 64 kbps.

Capacidad de la lnea: 2048 kbps.


FRAME RELAY. Control de congestin
1: Monitorizar colas 4: Identificar VCs afectados (DLCI) y sentido
3: Descarto tramas con DE=1
Trfico incontrolado
BECN
FECN
6: Poner a 1 bit BECN 6 en tramas de vuelta
2: Situacin de congestin
5: Poner a 1 bit FECN en tramas de ida

Procedimientos con sealizacin explcita En el campo de direccionamiento hay dos bits de sealizacin explcita: BECN (Backward B k d Explicit E li it Congestion C ti N tifi ti ). Notification ) Indica I di al l usuario i que deberan d b i i i iniciarse procedimientos para evitar la congestin en la direccin opuesta a la trama recibida. FECN (Fordward Explicit Congestion Notification). Indica al usuario que deberan iniciarse procedimientos para evitar la congestin del trfico en la misma direccin de la trama recibida. La respuesta del usuario viene determinada por la llegada de seales BECN o FECN. El procedimiento ms simple es el de respuesta a una seal BECN, en este caso el usuario simplemente p reduce la velocidad de transmisin de tramas hasta q que la seal cesa. La respuesta a un FECN es ms complicada , ya que requiere que el usuario pida al usuario del otro extremo de la conexin que reduzca su flujo de tramas. Estas notificaciones no las puede realizar el core FR por lo que deben realizarse a nivel superior. El control de flujo puede efectuarse tambin mediante Q.922 o cualquier otro protocolo de enlace implementado sobre el subnivel de Frame Relay.
Procedimientos de sealizacin implcita Ocurre cuando la red descarta una trama y el usuario final a un nivel superior detecta este hecho. La respuesta a la sealizacin implcita es un mecanismo que varia la ventana de control de flujo.

Descarte de tramas. Lo lleva a cabo la red. Se utiliza el bit DE. Cuando sea necesario descartar tramas se descartan aquellas marcadas con DE=1 Cualquier dato que excede el CIR es susceptible de ser descartado en caso de congestin. Si un usuario transmite tramas a una velocidad superior al CIR (o mejor dicho si se supera el Bc en un determinado intervalo de tiempo T) el conmutador FR marca sus tramas con DE=1 (Bc y CIR estn relacionados segn T T=Bc/CIR) Bc/CIR) Adicionalmente se define una tasa mxima sobre la cual cualquier trama es descartada a la entrada del conmutador. Es decir si todas las tramas que superen el Bc+Be en un intervalo T sern descartadas.

Evolucin FR/ATM
FECN
Red
Frame Relay:
Red de Transporte
Control de congestin binario
BECN
ATM: Mejora de la planificacin Mejora de la gestin de trfico y control t ld de congestin ti

Constant Bit Rate
Control de tasa. Control de congestin explcito p
Red
Celdas RM RM = Resource Management
Variable Bit Rate
Conmutacin de circuitos
Conmutacin de circuitos multivelocidades
ATM
Frame Relay
Conmutacin de paquetes

ATM. Definicin y estructura funcional
Operacin por conmutacin de paquetes de longitud fija. El tamao fijo y pequeo de las celdas permite el uso de nodos de conmutacin a velocidades muy altas. altas La asignacin del ancho de banda (celdas) se realiza bajo demanda en funcin de la actividad de la fuente y de los recursos disponibles en la red. Posee dos niveles jerrquicos para las conexiones: VP, trayectos virtuales (Virtual Paths) y VC, canales virtuales (Virtual Channels)
Enlace fsico E1 (2 Mb/s) E3 ( (34 Mb/s) ) STM-1 u OC-3c (155 Mb/s) STM-4 u OC-12c (622 Mb/s) Virtual Path (VP) Virtual Path (VP)
Por un enlace fsico pueden pasar mltiples VPs
Cada VP Contiene Mltiples VCs
El VC es el camino lgico entre hosts en la red ATM


ATM. Definicin y estructura funcional VPI / VCI (Virtual Path / Virtual Circuit Identifiers)
VPI identifica una ruta fsica entre el origen y el destino VCI identifica una conexin lgica (sesin) dentro de dicha ruta:
Este enfoque permite tablas de enrutamiento ms pequeas y simplifica el clculo de las rutas

ATM. Definicin y estructura funcional
Las celdas se componen de cabecera (5 octetos) y campo d informacin de i f i (48 octetos). t t ) Las cabeceras tienen una funcionalidad reducida: Identificar el par VP/VC garantizando su correcto enrutamiento y detectar y corregir g errores en las mismas. Las celdas se transmiten a intervalos regulares. Si no hay informacin, se transmiten celdas vacas (celdas idle). El trmino asncrono se refiere al hecho de que las celdas asociadas a una misma conexin se presentan temporalmente sin ninguna periodicidad, p , dependiendo p del trfico generado por la fuente. Formato de celda (UNI/NNI)
o1 o1 o2 o3 o4 o5
UNI (User/Network Interface): Interfaz que conecta los dispositivos de usuario con la red ATM. NNI (Network/Network Interface): Define el interfaz entre nodos ATM
GFC VPI VPI VCI VCI
VPI
VCI
PT HEC
CLP
Campo datos (48 octetos)
GFC (4 bits). Control de flujo genrico. VPI (8 o 12 bits). ID de camino virtual. VCI (16 bits). ID de canal virtual. PT. (Payload Type). Indica el contenido de la carga til (datos). CLP (Cell Loss Priority) (1 bit). Campo de prioridad. Las celdas con CLP= 1 son las p p primeras en ser descartadas en caso de congestin. HEC (8 bits). Campo de control de errores en la cabecera.
Canal 1
Canal 5
Canal 3
Canal 1
Canal 3
Voz Datos Vd Vdeo Celdas


ATM. Arquitectura de protocolos
Plano de Usuario. Est estructurado en capas que suministran la transferencia de informacin de usuario. La componente esencial es la capa ATM. Comn a todos los servicios y medios fsicos empleados su misin es ofrecer la funcionalidad bsica para el transporte de celdas y control de empleados, congestin. Esta capa se complementa con la capa de adaptacin ATM, cuyo objetivo es proporcionar las funcionalidades necesarias para los diversos tipos de servicios soportados (interfaz entre ATM y capas superiores), y con la capa fsica para la adecuacin a los distintos medios fsicos y estructuras de transporte (ej. SDH). Plano de Control. Tambin est estructurado en capas. Controla la llamada y gestiona las conexiones. Activa circuitos virtuales conmutados estableciendo, controlando y liberando la comunicacin. No es necesario en las conexiones virtuales permanentes. Plano de Gestin. Realiza funciones de gestin relacionadas con todo el sistema y suministra coordinacin entre todos los planos. Se ocupa de la gestin global tanto a nivel de plano como de capa. No est estructurado en capas.

ATM. Conmutacin
Entrada
2 30 45 15
4
Salida Entrada
3 14
Port VPI/VCI Port VPI/VCI 1 29 3 45 4 1 2 15 29 30 3 4

1
Salida
2 15
Port VPI/VCI Port VPI/VCI 14 2 15 3
29
15 45
1
X
2 3 3 3
30
14 43
2
16
Z
Entrada
2 16
Salida
1 45
1 4
Entrada
2 3 4 43 14 10
Salida
1 4 3 16 10 14
10

ATM. Gestin de trfico Clases de servicios
Conjunto de servicios que pueden ser utilizadas en los contratos de conexin.
Servicios en tiempo real

CBR (Constant Bit Rate). Emulacin de circuito. Adecuado para fuentes de audio y vdeo a tasa constante. VBR-rt VBR rt (Variable Bit Rate-real Rate real time). ) Para aplicaciones que requieren unos retardos acotados en la red con un ancho de banda que vara a lo largo de la conexin.
Servicios en tiempo no real

VBR-nrt.(Variable Bit Rate-non real time). Utilizado por aplicaciones que definen conexiones insensibles al retardo, de tasa variable. UBR (Unspecified f Bit Rate). ) Se utiliza en aplicaciones (ej. correo electrnico, transferencia de ficheros) que no requieren garanta de servicio, son tolerantes a prdidas e insensibles a retardos (no exige QoS). La tasa de servicio depende en todo momento de la disponibilidad de la red. red Conceptualmente, Conceptualmente se puede asemejar a la idea de datagrama. ABR (Available Bit Rate). Se garantiza un bajo valor para las prdidas de celdas a costa de no proporcionar ninguna garanta t respecto t a la l variacin i i de d retardo. t d

ATM. Gestin de trfico Clases de servicios (cont.)
capacidad del enlace 100
UBR
caudal d de datos (%)
MDR
ABR
PDR
VBR CBR
0 tiempo
servicio g garantizado
Calidad de Servicio
best effort
CBR
mxima
VBR-rt
VBR-nrt
ABR
UBR
mnima
Complejidad de implementacin
ABR
VBR-rt
VBR-nrt
CBR
UBR

ATM. Gestin de trfico Parmetros del servicio
Definen de que modo una fuente puede introducir trfico a la red a travs de una conexin i virtual: it l
- Tasa pico de celda (PCR Peak Cell Rate) - Tasa sostenida de celda (SCR Sustained Cell rate) - Tamao mximo de rfaga (MBS Maximum Burst Size) y su tolerancia (BT Burst Tolerance) - Tasa mnima de celda (MCR Minimum Cell Rate) - Tasa de celdas perdidas (CLR Cell Loss Rate) - Retardo R t d de d transmisin t i i de d celda ld (CTD Cell C ll Transfer T f Delay) D l ) - Variacin de retardo de celda (CDV Cell Delay Variation) y su tolerancia (CDVT CDV Tolerance)
No todos los parmetros se aplican a todas las categoras del servicio:

Por ejemplo, CBR especifica PCR y CDV; VBR especifica MBR y SCR
La red garantiza QoS siempre que el usuario se ajuste a su contrato como especifican los parmetros anteriores:
Cuando los usuarios exceden su tasa, la red puede eliminar sus paquetes La tasa de celda se puede controlar con el esquema de control de tasa (leaky bucket)

ATM. Gestin de trfico
Comparativa VBR con Frame Relay

Tramas enviadas por el host con DE=0 / CLP=0 Tramas que desbordan T d b d lla capacidad del cubo Bc / BT Tramas enviadas por el host con DE=1 / CLP=1 Tramas que desbordan la capacidad del cubo Be / CDVT
Bc = CIR * t BT Be = EIR * t CDVT
CIR / SCR
Descartar EIR / PCR-SCR

ATM. Gestin de trfico
Clase de servicio
CLASE A
CLASE B
CLASE C
CLASE D
Tipo AAL
AAL1
Orientado a conexin
AAL2
Orientado a conexin
AAL3/4 AAL5
Orientado a conexin
AAL3/4 AAL5
No Orientado a conexin
Modo de Conexin
Tasa
Relacin temporal origen destino
Constante
Variable
Variable
Variable
Necesaria
Necesaria
No requerida
No requerida
Servicios
Emulacin de Voz y vdeo circuitos. Telefona. paquetizados de Vdeo de tasa calidad constante. constante.
Servicio de datos. X.25. Frame Relay
Internet.

ATM. Ejemplo capa de adaptacin AAL Eficiencia de la encapsulacin de datagramas IP sobre AAL3/4:
D Datagrama IP (L octetos) )
AAL 3/4 permite multiplexado, fiabilidad y deteccin de errores, pero es bastante difcil de procesar y aade mucho encabezado AAL 5 se introdujo para dar soporte al trfico IP:
Unas cuantas funciones menos, pero mucho menos encabezado y complejidad Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.66 Arquitectura de Redes

ARQunit 4

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

ARQunit 4

Загружено:

Авторское право:

Доступные форматы

UNIDAD IV.

IV.1 NIVEL DE RED. FUNCIONES

IV.1 NIVEL DE RED. FUNCIONES

Dos filosofas o modelos de organizacin de la capa de red:

Modelo de circuitos virtuales

IV.1 NIVEL DE RED. FUNCIONES

IV.1 NIVEL DE RED. FUNCIONES

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.5

IV.1 NIVEL DE RED. FUNCIONES

Encaminamiento Efecto de fallo en un router Ancho de banda Control de congestin Ejemplos

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.6

IV.1 NIVEL DE RED. FUNCIONES

Funciones de la capa red

Control de congestin en la red

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.7

IV.1 NIVEL DE RED. FUNCIONES

Factores que influyen en el encaminamiento

Cada nodo dispone de una tabla de encaminamiento o tabla de rutas

IV.1 NIVEL DE RED. FUNCIONES

Lugar. Lugar Quin toma la decisin de encaminamiento?

Fuente de informacin de red. De donde procede la informacin sobre la red?

Tiempo Ti d actualizacin. de t li i Cundo C d se actualiza t li la l informacin i f i de d encaminamiento? i i t ?

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.9

IV.1 NIVEL DE RED. FUNCIONES

Adaptativo (encaminamiento dinmico).

Desventajas del encaminamiento adaptativo

IV.1 NIVEL DE RED. FUNCIONES

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.11

IV.1 NIVEL DE RED. FUNCIONES

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.12

IV.1 NIVEL DE RED. FUNCIONES

Clasificacin de las tcnicas de encaminamiento (II)

IV.1 NIVEL DE RED. FUNCIONES

IV.1 NIVEL DE RED. FUNCIONES

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.15

IV.1 NIVEL DE RED. FUNCIONES

Diferencia entre control de congestin y control de flujo

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.16

IV.1 NIVEL DE RED. FUNCIONES

Los buffers se puede controlar con tcnicas de control del flujo.

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.17

IV.1 NIVEL DE RED. FUNCIONES

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.18

IV.1 NIVEL DE RED. FUNCIONES

Mecanismos para el control de la congestin

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.19

IV.1 NIVEL DE RED. FUNCIONES

IV.1 NIVEL DE RED. FUNCIONES

B. Paquetes de obstruccin (choke packets)

IV.1 NIVEL DE RED. FUNCIONES

C. Sealizacin implcita de congestin

Son evidencias implcitas de congestin:

No intervienen los nodos de conmutacin, solo las mquinas. Implementado en:

Redes basadas en circuitos virtuales (p.e, Frame Relay)

IV.1 NIVEL DE RED. FUNCIONES

D. Sealizacin explcita de congestin

N ifi Notificacin i hacia h i adelante d l

IV.1 NIVEL DE RED. FUNCIONES

D. Sealizacin explcita de congestin

Se suelen utilizar para el control del flujo extremo a extremo

Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.24

IV.1 NIVEL DE RED. FUNCIONES

IV.2 TECNOLOGAS DE RED