Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ARQunit4 PDF
ARQunit4 PDF
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
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
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.2 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
MODELOS DE ORGANIZACIN DE LA CAPA DE RED
Modelo de datagramas
La ruta que seguir cada paquete se decide independientemente del resto.
resto
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.3 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
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.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.4 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
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
IV.1 NIVEL DE RED. FUNCIONES
MODELOS DE ORGANIZACIN DE LA CAPA DE RED
Comparacin de modelos de organizacin
Red no orientada a RED orientada a conexin
conexin
i (datagrama)
(d t ) ( i
(circuitos
it virtuales)
it l )
Establecimiento
Innecesario Requerido (permanente o temporal)
de la conexin
Cada paquete lleva la
direccin completa de Los paquetes solo llevan el nmero
Direccionamiento
origen y destino del CV (generalmente pequeo)
Cada
C d CV requiere
i una entrada
t d en llas
Informacin Ni los routers ni la subred tablas de cada conmutador por
de estado conservan ninguna donde pasa
Efecto de fallo Se p
pierden ppaquetes
q en Todos los VC q
que p
pasan p
por ese
en un router trnsito solamente conmutador se terminan
Ancho de banda Dinmico Fijo
Control de congestin En cada paquete En establecimiento
Ejemplos Red IP X.25, Frame Relay, ATM
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.6 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
MODELOS DE ORGANIZACIN DE LA CAPA DE RED
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
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.7 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
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
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.8 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
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.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.9 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
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.
Comparativa:
Ventajas del encaminamiento adaptativo
Adaptable a fallos en los nodos y/o congestin en la red.
A d a controlar
Ayuda t l lal congestin.
ti
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.10 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
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.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.11 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
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.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.12 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. ENCAMINAMIENTO
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.13 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
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.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.14 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
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.
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.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.15 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
Control
C t l ded flujo
fl j
Control del trfico entre dos puntos. Lo controla la capa de
enlace.
enlace
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.16 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
Efecto de la congestin sobre las colas de los nodos
Los nodos almacenan los p
paquetes
q que llegan
q g p por una lnea de entrada
en buffers.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.17 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.18 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
A
B
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.19 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
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 lal 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.
Relay
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.20 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.21 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.22 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
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
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.23 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. CONTROL DE CONGESTIN
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.24 Arquitectura de Redes
IV.1 NIVEL DE RED. FUNCIONES
FUNCIONES DE LA CAPA DE RED. INTERCONEXIN DE REDES
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.25 Arquitectura de Redes
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 yuunaa R d de
Red d Paquetes
P t
DTE PSE PSE DTE
red de conmutacin de
paquetes X.25
Define
D fi una arquitectura
it t d
de
3 niveles: (Puntos de acceso al
- Fsico (X.21) DTE servicio de red) DTE
- Enlace ((LAPB))
- Red o paquete (X.25). Transporte Transporte
DCE/PSE DCE/PSE
TPDU
Paquete Paquete Paquete Paquete
Cabecera
paquete Datos
Enlace Enlace Enlace Enlace
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.26 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
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 lal capa de d paquete.
t Por
P tanto,
t t los
l procedimientos
di i t ded 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
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.27 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
X.25. Definicin y arquitectura funcional
Circuitos virtuales
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.28 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
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)
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.29 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
X.25. Control de congestin y limitaciones
Control de congestin
Mediante control del flujo
Paraliza
P li all 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
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.30 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
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.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.31 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Definicin y caractersticas
Retransmisin de tramas.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.32 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
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 pprocesar mensajes
j
relacionados con el control de llamadas individuales
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.33 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Definicin y caractersticas
Ventajas y desventajas
Desventaja.
Desventaja
Se pierde la posibilidad de realizar un control del flujo y de errores en cada
enlace.
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
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.34 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Definicin y caractersticas
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.35 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Definicin y caractersticas
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.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.36 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
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.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.37 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos
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 lal red
d de
d conmutacin
t i ded 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
DTE DCE
modo TA NT ET ET Canal B bajo AU
Canal B bajo modo
paquete demanda paquete
demanda
DTE DCE
TA NT ET AU modo
modo
Canal B Canal B
paquete paquete
semipermanente semipermanente
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.38 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos
Comunicacin RDSI
DTE DCE
modo
d TA NT ET AU
modo
paquete Canal B bajo Canal B bajo paquete
demanda demanda
RED CONMUTACIN
Central PAQUETES
L l
Local
DTE DCE
TA NT ET AU
modo modo
paquete Canal B Canal B paquete
semipermanente semipermanente
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.39 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos
Q.931 por
canal D para
Acceso Establecimiento
establecer Semipermanente
integrado al conexin de acceso conexin por
gestor de canal B
tramas Establecimiento Mensajes de control Frame Relay
Semipermanente
conexin Frame Relay Q.933 por canal D (SAPI=0)
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.40 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos
Interfaz Interfaz
usuario- usuario-
red red
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).
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.42 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.43 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.44 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Arquitectura de protocolos
Red Red
LAPF(control)
( ) LAPF(control)
( )
Interfaz Interfaz
usuario-red usuario-red
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.45 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Conmutacin
Operacin de Frame Relay PVC = Permanente Virtual Circuit
DLCI = Data Link Circuit Identifier
Tabla de conexiones
Mltiples PVCs comparten
el mismo Enlace Fsico PVC a 5 12
PVC b 7 13 PVC a
PVC a USUARIO
DLCI=12 B
DLCI=5
USUARIO
DLCI=7
DLCI 7
C
DLCI=13
PVC b NODO FR
PVC b
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 solol 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
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.46 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Gestin de trfico
t 2t 3t Tiempo
p (s)
( )
CIR es la tasa media garantizada
que la red se compromete a dar
en un intervalo de tiempo dado t
EIR es la
l ttasa de
d exceso
permitida (sobre el valor de CIR)
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.47 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Gestin de trfico
Transmitir
si es
posible
p
Transmisin No transmitir
transmitir,
garantizada descartar todo
0 Capacidad del
CIR es la tasa media garantizada
que la red se compromete a dar
enlace de acceso
en un intervalo de tiempo dado t
EIR es la
l ttasa de
d exceso
permitida (sobre el valor de CIR)
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.48 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Gestin de trfico
PVC
Y
CIR 512 Kb/
Kb/s
EIR 384 Kb/s DLCI = 4
DLCI = 7 B Z
DLCI = 1 Red de
Transporte
A
X
DLCI = 4
DLCI = 7
C
Lnea de
DLCI = 5
acceso PVC
2048 Kb/s CIR 512 Kb/s
EIR 384 Kb/s W
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.49 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Gestin de trfico
- 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 ppor Tramas que desbordan la
el router con DE=0 capacidad del cubo Bc
Tramas enviadas por
el router con DE=1
Bc = CIR * t
Tramas que desbordan
la capacidad del cubo Be
CIR Be = EIR * t
DE=0
Descartar
EIR
DE=1
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.50 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Gestin de trfico
EJEMPLOS
CIR: 64 kbps. EIR: 0 kbps
Tamao tramas: 1500 octetos, 12000 bit.
Capacidad de la lnea: 128 kbps.
T=1 ss. Bc=64000 bit
bit.
Nmero de tramas= 64000/12000 = 5 tramas
Tasa obtenida=5*12000=60kbps
T=0.5
T=0 5 ss. 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.
Tiempo de transmisin de 1 trama: 12000/64000=187.5ms
Capacidad de la lnea: 2048 kbps.
Tiempo de transmisin de 1 trama: 12000/2048000=5.86ms
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.51 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Control de congestin
BECN FECN
Trfico
incontrolado
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.52 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Control de congestin
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.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.53 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
FRAME RELAY. Control de congestin
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 TT=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.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.54 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
Evolucin FR/ATM
FECN
Frame Relay: Control de
Red
congestin
binario BECN
Red de
Transporte
ATM:
Control de tasa.
Mejora de la planificacin Control de Red
congestin
Mejora de la gestin de trfico explcito
p Celdas RM
y control
t ld de congestin
ti
RM = Resource Management
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.55 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
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
Virtual Path (VP)
E1 (2 Mb/s)
E3 ((34 Mb/s))
STM-1 u OC-3c (155 Mb/s) Virtual Path (VP)
STM-4 u OC-12c (622 Mb/s)
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.56 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
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
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.57 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Definicin y estructura funcional
Formato de celda (UNI/NNI)
Las celdas se componen de
o1 UNI (User/Network Interface): Interfaz que
cabecera (5 octetos) y campo GFC VPI conecta los dispositivos de usuario con la red ATM.
d informacin
de i f i (48 octetos).
t t ) NNI (Network/Network Interface):
o1 VPI Define el interfaz entre nodos ATM
Las cabeceras tienen una
GFC (4 bits). Control de flujo genrico.
funcionalidad reducida: o2 VPI VCI VPI (8 o 12 bits). ID de camino virtual.
Identificar el par VP/VC o3 VCI (16 bits). ID de canal virtual.
garantizando su correcto VCI PT. (Payload Type). Indica el contenido de la
carga til (datos).
enrutamiento y detectar y o4 VCI PT CLP
CLP (Cell Loss Priority) (1 bit). Campo de
corregir
g errores en las mismas. pprioridad. Las celdas con CLP= 1 son las pprimeras
o5 HEC en ser descartadas en caso de congestin.
Las celdas se transmiten a HEC (8 bits). Campo de control de errores en la
Campo datos (48 octetos)
intervalos regulares. Si no hay cabecera.
informacin, se transmiten
celdas vacas (celdas idle). Canal 1 Canal 5 Canal 3 Canal 1 Canal 3
El trmino asncrono se refiere
al hecho de que las celdas
asociadas a una misma
Voz
conexin se presentan
temporalmente sin ninguna Datos
periodicidad,, dependiendo
p p del
Vd
Vdeo Celdas
trfico generado por la fuente.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.58 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Arquitectura de protocolos
Entrada Salida
Port VPI/VCI Port VPI/VCI Entrada Salida
1 29 3 45 Port VPI/VCI Port VPI/VCI
2 30 4 15 2 15 3 14
3 45 1 29 3 14 2 15
29
4 15 2 30
1
4
15 2
X Y
2 3
45 3
14
30 1 3 43
16 2
Z 2 1 W Entrada Salida
Entrada Salida 4
Port VPI/VCI Port VPI/VCI
Port VPI/VCI Port VPI/VCI 1 16 2 43
1 45 2 16 10
2 43 1 16
2 16 1 45 3 14 4 10
4 10 3 14
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.60 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
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).
time)
Para aplicaciones que requieren unos retardos acotados en la red con un ancho de banda
que vara a lo largo de la conexin.
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.61 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Gestin de trfico
Clases de servicios (cont.)
capacidad del enlace
100
UBR
de datos (%)
MDR
ABR
PDR
caudal d
VBR
CBR
0
tiempo
servicio g
garantizado best effort
Calidad de Servicio
mxima mnima
Complejidad de implementacin
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.62 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
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)
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.63 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Gestin de trfico
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.64 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Gestin de trfico
Relacin temporal
origen destino Necesaria Necesaria No requerida No requerida
Unidad IV. Conmutacin de paquetes: X.25, FR, ATM - pg.65 Arquitectura de Redes
IV.2 TECNOLOGAS DE RED
ATM. Ejemplo capa de adaptacin AAL
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