Você está na página 1de 247

REDES DE REA

EXTENDIDA
ING. PABLO HIDALGO L.

JULIO 2014
07/07/2014

Ing. Pablo Hidalgo L.

PROGRAMA
Protocolos de Capa
Enlace:PPP
Conmutacin en Redes de
Datos
Redes Conmutadas de
Datos

07/07/2014

Ing. Pablo Hidalgo L.

PROTOCOLO PPP (Point to Point Protocol)

Conexin a Internet utilizando lnea dial - up y protocolo PPP

07/07/2014

Ing. Pablo Hidalgo L.

PROTOCOLO PPP (Point to Point Protocol)


Se cre como una alternativa al protocolo SLIP (Serial
Line IP), con mayor funcionalidad, as como con la
posibilidad de multiplexar protocolos de capa red
diferentes
y admitir diversos protocolos de
autenticacin.
La mayor parte de conexiones a ISP utilizan PPP no
slo en las lneas dial up, sino en lneas entre routers.
Permite al ISP implementar medidas de control de
acceso para proteger a la red de usuarios no
autorizados.
Al contrario que SLIP (no es un estndar aprobado de
Internet), PPP est definido en el RFC 1661 y se ha
desarrollado ms en otros RFC (ejm. RFC 1662, 1663
entre otros.)
07/07/2014

Ing. Pablo Hidalgo L.

PROTOCOLO PPP (2)


Proporciona tres caractersticas:
Un mtodo para encapsular datagramas sobre lneas
seriales, delimitando el inicio y fin de cada trama. El
formato de trama tambin maneja deteccin de errores.
Un protocolo de control de enlace (LCP Link Control
Protocol) para establecer, configurar, probar, mantener y
terminar la conexin del enlace de datos.
Una familia de Protocolos de Control de Red (NCP
Network Control Protocol): por cada protocolo de capa
Red que los sistemas utilizan durante la sesin, realizan
un procedimiento independiente de establecimiento de la
conexin utilizando un protocolo de control de red.
07/07/2014

Ing. Pablo Hidalgo L.

PPP Caractersticas
Encapsulacin de
protocolos mltiples
usando NCPs

TCP/IP
Novell IPX
AppleTalk

Encapsulacin PPP

Establecimiento y control
del enlace usando LCPs

PPP puede llevar paquetes de varios protocolos mediante una familia


de Network Control Protocols (NCP) que negocian parmetros y
facilidades de configuracin.
PPP controla las opciones de establecimiento del enlace mediante el
Link Control Protocol (LCP).
07/07/2014

Ing. Pablo Hidalgo L.

Elementos de Niveles PPP


IP
IPCP

PPP

IPX

Protocolos de Nivel 3

IPXCP

Otros

Network Control Protocol (NCP)


Link Control Protocol (LCP)
Autenticacin y otras opciones
Medio Fsico
Sincrnico Asincrnico

07/07/2014

Ing. Pablo Hidalgo L.

Nivel
de Red
Nivel
de
Enlace

Nivel
Fsico

REQUERIMIENTOS DEL NIVEL FSICO


Puede implementarse en cualquier tipo de interfaz
serial DTE/DCE. (Ejm. EIA RS 232-C, EIA RS-422-A,
EIA RS-423-A, V.35, etc.). Su nico requerimiento es
el de implementarse sobre un circuito full duplex,
dedicado o conmutado.
Puede operar en modo sincrnico o asincrnico
Un acceso a Internet utilizando modem sobre lnea
telefnica dial up o dedicada y una conexin entre
ruteadores son ejemplos tpicos de enlaces seriales
en los que se puede emplear PPP.
El RFC 1661 define la trama bsica utilizada por PPP
para encapsular otros protocolos y transmitirlos a su
destino.
07/07/2014

Ing. Pablo Hidalgo L.

FORMATO DE LA TRAMA PPP (1)

Bandera: Utiliza el valor 7EH como delimitador de inicio


y fin de trama. En enlaces sincrnicos orientados al bit
emplea el mismo mecanismo de transparencia que
HDLC. En enlaces asincrnicos para la transparencia
reemplaza el octeto 7EH por la secuencia 7DH , 5EH. Si
aparece 7DH en el campo de datos se lo reemplaza por
7DH , 5DH.
07/07/2014

Ing. Pablo Hidalgo L.

FORMATO DE LA TRAMA PPP (2)


Direccin (1 byte): Contiene el valor FFH e indica que el
paquete se destina a todas las estaciones.
Control (1 byte): Contiene el valor 03H, que indica una trama
no numerada, es decir que no contiene nmeros de
secuencia o acuses de recibo, pues PPP no lo utiliza.
Protocolo (1 o 2 bytes): Contiene un cdigo que indica el
protocolo que ha generado la informacin del campo de
datos. Los valores del intervalo 0xxx a 3xxx identifican
protocolos de capa red; de 4xxx a 7xxx identifican
protocolos de capa red de bajo volumen sin el
correspondiente NCP; de 8xxx a bxxx identifican protocolos
de capa red con NCP; y de cxxx a fxxx identifican protocolos
de capa enlace y de autenticacin como LCP, PAP y CHAP.
Los cdigos permitidos estn especificados en el RFC 1700.
07/07/2014

Ing. Pablo Hidalgo L.

10

FORMATO DE LA TRAMA PPP (3)

07/07/2014

Ing. Pablo Hidalgo L.

11

FORMATO DE LA TRAMA PPP (4)


Datos: Contiene octetos de longitud variable hasta algn
mximo negociado durante el establecimiento del enlace.
El valor por defecto es 1500 bytes y se utiliza caracteres
de relleno en caso de que la informacin enviada sea ms
pequea que este valor.
Suma de verificacin (Checksum): Es de 2 bytes pero
puede negociarse a 4 bytes. Permite realizar la deteccin
de errores de transmisin y solicitar retransmisin. La
retransmisin es automtica en caso de errores gracias a
temporizadores. Slo si la trama llega bien el receptor
confirma para proseguir la comunicacin. Utiliza CRC
calculada para toda la trama, excepto bandera y FCS.
07/07/2014

Ing. Pablo Hidalgo L.

12

LINK CONTROL PROTOCOL


PPP utiliza LCP para negociar sus posibilidades durante el
establecimiento de la conexin.
Los mensajes LCP se transportan en tramas PPP y
contienen opciones de configuracin para la conexin.
LCP entre otras cosas es el responsable de establecer el
enlace, negociar opciones de encapsulacin, negociar el
tamao de los paquetes que se van a transmitir, configurar
el protocolo de autenticacin que se utilizar durante la fase
de autenticacin, determinar cuando un enlace est
funcionando adecuadamente y cuando ha fallado, detectar
errores de configuracin del enlace y terminar el enlace.

07/07/2014

Ing. Pablo Hidalgo L.

13

FORMATO DE UN PAQUETE LCP (1)


Cdigo: Define la clase de paquete LCP. Si se
recibe un paquete con cdigo invlido se enva un
paquete Code-Reject.
Identificador: Contiene un nmero aleatorio que
permite asociar un pedido con una respuesta.
Cuando un extremo enva un paquete de pedido,
LCP coloca un nmero aleatorio en este campo; el
paquete de respuesta contendr el mismo nmero.
Bytes

07/07/2014

Variable

Cdigo

Identificador

Longitud

Datos

Ing. Pablo Hidalgo L.

14

FORMATO DE UN PAQUETE LCP (2)


Longitud: Establece la longitud en octetos del
paquete LCP. Permite determinar hasta que punto
van los datos de LCP en el campo de datos del
paquete PPP y distinguirlos de los caracteres de
relleno que pueden existir.
Datos: Contiene cero o ms octetos segn el tipo
de paquete LCP.

07/07/2014

Ing. Pablo Hidalgo L.

15

FORMATO DE UN PAQUETE LCP (3)

07/07/2014

Ing. Pablo Hidalgo L.

16

Tipos de paquetes LCP (1)


Configure Request:
o Lo transmite quien desea iniciar la conexin.
o El campo de datos incluir las lista de opciones de
configuracin del transmisor

Configure Ack
o Si todas las opciones listadas en el paquete de peticin de
configuracin son aceptadas por el receptor. Este Ack repite
todas las opciones solicitadas.

Configure Nak
o Si el receptor del paquete de peticin de configuracin
reconoce todas las opciones pero encuentra que algunas
debera ser omitidas o revisadas.
o El emisor debera omitir o revisar las opciones y enviar un
nuevo paquete de peticin de configuracin.
07/07/2014

Ing. Pablo Hidalgo L.

17

Tipos de paquetes LCP (2)


Configure Reject
o Si algunas de las opciones no son reconocidas por el receptor,
responde con un paquete de rechazo, marcando aquellas opciones
que no ha reconocido.
o El emisor de la peticin debera revisar el mensaje de peticin de
configuracin y enviar uno nuevo.

Code Reject
o Usado si el campo de cdigo no vlido, se transmite al remitente.
o El campo de datos contiene una copia del paquete LCP rechazado.

Protocol Reject
o Usado si se utiliza un protocolo desconocido y se debe informar al
remitente.
o El campo de datos contiene en 2 bytes el campo de protocolo PPP
del paquete que se est rechazando y una copia del paquete
rechazado.

07/07/2014

Ing. Pablo Hidalgo L.

18

Tipos de paquetes LCP (3)


Discard Request
o Paquete de comprobacin de bucle cerrado. Es utilizado por el
emisor para comprobar su propia condicin de bucle cerrado. El
receptor del paquete simplemente lo descarta.

Echo - Request
o Enviado para monitorear el enlace. Su objetivo es comprobar si el
enlace est funcionando.

Echo - Reply
o Este paquete es enviado en respuesta a una peticin de eco. El
campo de informacin en el paquete de respuesta de eco es
duplicado y enviado al emisor en el paquete de respuesta de eco.

07/07/2014

Ing. Pablo Hidalgo L.

19

Tipos de paquetes LCP (4)


Terminate Request
o Cualquier parte puede finalizar el enlace enviando un
paquete de terminacin del enlace.

Terminate Ack
o La parte que recibe el paquete de peticin de terminacin
debera responder con un paquete de confirmacin de
terminacin.

07/07/2014

Ing. Pablo Hidalgo L.

20

NETWORK CONTROL PROTOCOL (NCP)


PPP define una familia de protocolos de Control
de RED encargados cada uno de ellos de
establecer y configurar un protocolo distinto de
capa red, a fin de que stos puedan enviar y
recibir datagramas sobre un enlace serial.
El NCP para el caso en que IP (Internet Protocol)
vaya a ser utilizado como protocolo de red se
denomina IPCP (Internet Protocol Control
Protocol)

07/07/2014

Ing. Pablo Hidalgo L.

21

PROTOCOLOS DE AUTENTICACIN (1)


PPP puede requerir opcionalmente autenticacin para
evitar accesos no autorizados, utilizando un protocolo
externo acordado durante el intercambio de mensajes LCP
y encapsulados en PPP.
Usualmente se emplean dos protocolos:
PAP (Password Authentication Protocol)
CHAP (Challenge Handshake Authentication Protocol)

PAP es el protocolo ms dbil de los dos.


En PAP la autenticacin se realiza mediante el intercambio
de dos mensajes de handshake, y transmite los nombres
de cuenta y passwords por el enlace como texto sin cifrar.

07/07/2014

Ing. Pablo Hidalgo L.

22

PROTOCOLOS DE AUTENTICACIN (2)


Los sistemas en general emplean PAP cuando no tienen
en comn ningn otro protocolo de autenticacin.
Los paquetes PAP tienen el valor c023 en el campo de
protocolo de la cabecera PPP y utilizan un formato similar
a LCP.
CHAP es mucho ms seguro que PAP porque utiliza una
autenticacin de tres fases y nunca transmite los nombres
de cuenta y contraseas sin cifrar.
Los paquetes de CHAP tienen el valor c223 en el campo
de protocolo de la cabecera PPP y utilizan un formato
similar al de PAP.

07/07/2014

Ing. Pablo Hidalgo L.

23

ESTABLECIMIENTO DE UNA CONEXIN PPP (1)

En el caso de un acceso a Internet mediante mdem, antes de


que un enlace se considere listo para su uso por los
protocolos de capa red, una secuencia especfica de eventos
deben darse:
Establecimiento de la conexin fsica: Primeramente se
establece la conexin fsica entre el mdem de la PC del
usuario y el mdem del ISP. El mdem del usuario inicia la
llamada. Cuando el modem del ISP contesta se establece la
conexin fsica.
Establecimiento del enlace y negociacin de configuracin: Se
intercambian una serie de paquetes LCP en el campo de
datos de la trama PPP, los cuales negocian opciones de la
configuracin del enlace. Una vez que se llega a un acuerdo
en las opciones, se establece el enlace, pero an no se lo
habilita para uso de los protocolos de capa red.

07/07/2014

Ing. Pablo Hidalgo L.

24

ESTABLECIMIENTO DE UNA CONEXIN PPP (2)

Autenticacin: Esta fase es opcional. Cada extremo del


enlace se identifica con el extremo remoto, utilizando un
protocolo de autenticacin acordado en la fase de
configuracin del enlace mediante LCP. Si la autenticacin
falla, el enlace se termina inmediatamente.
Determinacin de la calidad del enlace: Esta fase es
opcional. Aunque la opcin permite que el emisor
especifique cualquier protocolo, solo se ha normalizado
Link Quality Report (protocolo de informe de calidad del
enlace). El proceso de negociacin permite ponerse de
acuerdo a los sistemas en un intervalo para transmitir
estadsticas de trfico y errores del enlace.
07/07/2014

Ing. Pablo Hidalgo L.

25

ESTABLECIMIENTO DE UNA CONEXIN PPP (3)

Negociacin de la configuracin del protocolo de


capa red: PPP admite el multiplexado de
protocolos del nivel de red sobre una misma
conexin.
Los sistemas realizan un procedimiento de
establecimiento de conexin del nivel red para
cada uno de los protocolos que han acordado
utilizar durante la fase de establecimiento del
enlace.
Cada protocolo de capa red posee para este
propsito su propio protocolo de control de red
(NCP), tal como el protocolo IPCP.

07/07/2014

Ing. Pablo Hidalgo L.

26

ESTABLECIMIENTO DE UNA CONEXIN PPP (4)

Negociacin de la configuracin del protocolo de


capa red (cont.): Durante un intercambio IPCP,
los sistemas se indican sus direcciones IP y se
ponen de acuerdo en la utilizacin o no de
compresin de cabecera de Van Jacobson.
Asignada la direccin IP al usuario, ste puede
enviar y recibir datagramas IP como si fuese una
mquina permanentemente conectada a Internet.
IPCP tambin asigna al usuario las direcciones IP
de uno o varios servidores de nombres (DNS) que
deber utilizar en la red del ISP.
07/07/2014

Ing. Pablo Hidalgo L.

27

ESTABLECIMIENTO DE UNA CONEXIN PPP (5)

Terminacin del enlace: Cuando el usuario ha


terminado su comunicacin usualmente realizando un
pedido de desconexin o por causa de un evento
fsico no previsto, IPCP se encarga de deshabilitar el
uso del protocolo IP y liberar la direccin IP asignada
al usuario.
A continuacin, LCP termina el enlace y la
computadora indica al mdem que libere la conexin
fsica de nombres (DNS) que deber utilizar en la red
del ISP.

07/07/2014

Ing. Pablo Hidalgo L.

28

ESTABLECIMIENTO DE UNA CONEXIN PPP (6)


Enlace
inactivo

Establecimiento
del enlace

No
Autenticar?

Si
Terminacin
del enlace

Incorrecta

Correcta
Autenticacin

Supervisar
Calidad del
Enlace?

No

Enlace
activo

07/07/2014

Configuracin
del protocolo
del nivel de red

Ing. Pablo Hidalgo L.

Si

Iniciar
protocolo LQR

29

CONMUTACIN EN
REDES DE DATOS

Redes Conmutadas
En general las lneas dedicadas o punto a punto no son
prcticas para interconectar un nmero importante de
usuarios, por lo que es necesario una red conmutada.
En las redes de conmutacin el nmero de lneas de
conexin para cada uno de sus usuarios se limita a 1.
Las redes de conmutacin pueden clasificarse como:
Redes de conmutacin de circuitos
Redes de conmutacin de paquetes, que incluyen las redes
de retransmisin de tramas, de celdas y de etiquetas.

La mayor parte de redes de rea Extendida emplea


tcnicas de conmutacin.
07/07/2014

Ing. Pablo Hidalgo L.

31

Redes Conmutadas
Desde la invencin del telfono, la conmutacin de circuitos ha
sido la tecnologa dominante en las comunicaciones de voz.
La conmutacin de circuitos se desarroll para trfico de voz
pero tambin permite gestionar trfico de datos, aunque para
este ltimo caso usualmente resulta ineficiente.
En conmutacin de circuitos se establece un canal de
comunicaciones dedicado entre dos estaciones, reservndose
recursos de transmisin y de conmutacin para uso exclusivo
de los usuarios de esa conexin.
La conexin es totalmente transparente, esto es, una vez
establecida la conexin es como que los dispositivos
estuvieran directamente conectados.
Los datos se encaminan al destino conmutndolos de un nodo
a otro nodo.
07/07/2014

Ing. Pablo Hidalgo L.

32

Redes Conmutadas

Los nodos dentro de la red estn conectados mediante


enlaces en distintas topologas. Algunos nodos pueden ser
internos y por tanto no conectarn estaciones.
Los enlaces entre nodos estn normalmente multiplexados,
utilizndose TDM, FDM o WDM.
07/07/2014

Ing. Pablo Hidalgo L.

33

Redes Conmutadas
De manera general la red no est completamente
conectada, esto es no existe un enlace directo entre cada
par de nodos.
Sin embargo puede existir ms de un camino para conectar
un par de estaciones, lo cual mejora la disponibilidad y
confiabilidad de la red.
En redes WAN, la conmutacin de circuitos y de paquetes
difieren en la forma en que los nodos conmutan la
informacin entre enlaces en el camino desde el origen
hasta el destino.
Una red pblica de telecomunicaciones se puede describir
en base a 4 componentes: Abonados, bucle local, Centrales
y lneas principales.
07/07/2014

Ing. Pablo Hidalgo L.

34

Conmutacin de Circuitos
Antes de transmitir algn tipo de informacin, se
establece un camino de comunicacin dedicado entre
dos DTEs.
Se tienen tres fases: Establecimiento, Transferencia y
Desconexin del circuito.
Los nodos deben disponer de la lgica para, en funcin
de la informacin de encaminamiento y de la
disponibilidad, realizar las reservas y elegir una ruta
hacia el siguiente nodo; este ciclo se repetir de nodo a
nodo a travs de toda la red.
Normalmente la transferencia de datos se realiza a
travs de comunicaciones Full-Duplex
07/07/2014

Ing. Pablo Hidalgo L.

35

Conmutacin de Circuitos

07/07/2014

Ing. Pablo Hidalgo L.

36

Caractersticas - Conmutacin de Circuitos


Eficiencia: Puede llegar a se bastante ineficiente, ya que la
capacidad del canal se debe reservar entre cada par de nodos y
cada nodo debe estar en capacidad de conmutar internamente,
an cuando no se transfieran datos durante la conexin.
En comunicaciones de voz la utilizacin del canal puede llegar a
ser bastante alta, no as en las comunicaciones de datos, por la
naturaleza del trfico.
Existe un retardo previo a la transferencia de datos, debido al
establecimiento de la llamada, an cuando una vez establecida
la conexin la informacin se transmite a una velocidad fija, de
manera transparente, sin ms retardo que el de propagacin,
siendo despreciable la latencia introducida por cada nodo.
Un ejemplo tpico de una red de conmutacin de circuitos es la
PSTN.
07/07/2014

Ing. Pablo Hidalgo L.

37

Conmutacin de Circuitos
Una red de conmutacin de circuitos puede estar
conformada por uno o ms nodos de conmutacin.
El nodo de conmutacin bsicamente est
conformado por:
Conmutador digital: su funcin es proporcionar una ruta
transparente entre cualquier par de dispositivos conectados
Unidad de control: se encarga de establecer (generalmente
bajo demanda), mantener y liberar la conexin.
Interfaces de Red: incluye las funciones y hardware
necesario para conectar dispositivos o lneas principales a
otros conmutadores digitales..
07/07/2014

Ing. Pablo Hidalgo L.

38

Conmutacin de Circuitos

07/07/2014

Ing. Pablo Hidalgo L.

39

Conmutacin de Circuitos
Una caracterstica importante de un nodo, se refiere a si es
bloqueante o no bloqueante.
El bloqueo ocurre cuando la red no puede conectar a dos
estaciones, debido a que todos los posibles caminos entre ellas
estn ocupados.
Una red bloqueante es aquella en la que es posible el bloqueo.
Una red no bloqueante permite que todas las estaciones se
conecten simultneamente, garantizando todas las solicitudes de
posibles conexiones siempre que el destino est libre.
Una red bloqueante es generalmente aceptada cuando slo
admite trfico de voz (la mayor parte de llamadas son de corta
duracin y no ocupan permanentemente la red).
Para aplicaciones de datos se requiere una red no bloqueante
con muy baja probabilidad de bloqueo.
07/07/2014

Ing. Pablo Hidalgo L.

40

Conmutacin de Circuitos

Un conmutador por divisin de espacio es aquel en el que las rutas


de seal que se establecen son fsicamente independientes entre
si.
Est constituido por una matriz de conmutacin cuyos puntos de
conexin estn controlados por una unidad de control.
Con el propsito de disminuir el nmero de puntos de conexin e
incrementar la eficiencia se emplean conmutadores multietapa.
07/07/2014

Ing. Pablo Hidalgo L.

41

Conmutacin de Circuitos
Un conmutador multietapa requerir un esquema de control ms
complejo que el de una sola etapa.
Un conmutador de una nica etapa es no bloqueante, en tanto que el de
mltiples etapas ser bloqueante, a menos que se incremente el nmero
o tamao de los conmutadores intermedios.

07/07/2014

Ing. Pablo Hidalgo L.

42

Conmutacin de Circuitos
La conmutacin temporal permite el intercambio de bits entre dos
diferentes intervalos de tiempo, que pertenecen a un flujo de bits
de mayor velocidad.
Por ejemplo permiten intercambiar intervalos de tiempo de 64 kbps
dentro de un bus TDM del tipo E1 (2 Mbps), bajo el comando de
una unidad de control.
La lgica de control permite conmutar los datos del intervalo de
tiempo hacia otro intervalo de tiempo determinado, a travs de un
bus del tipo full - duplex.
Los dispositivos conectados al bus consiguen una operacin full
duplex transmitiendo durante una ranura asignada y recibiendo
durante otra.

07/07/2014

Ing. Pablo Hidalgo L.

43

TDM con Conmutacin Temporal

07/07/2014
WCB/McGraw-Hill

Ing. Pablo Hidalgo L.

The McGraw-Hill Companies, Inc44

Conmutacin de Paquetes
En una red de conmutacin de circuitos, para comunicaciones de
voz, el circuito establecido, alcanza un alto porcentaje de
utilizacin, ya que sus usuarios estn hablando la mayor parte
del tiempo.
Para el transporte de datos, la red de conmutacin de circuitos
presenta dos problemas:
La lnea no se halla utilizada la mayor parte del tiempo, por lo que
su utilizacin resulta ineficiente.
La conexin ofrece una velocidad de datos constante, lo cual limita
la utilizacin de la red para la interconexin de distintos dispositivos
terminales de usuario.

La conmutacin de paquetes da respuesta a estos


problemas.
07/07/2014

Ing. Pablo Hidalgo L.

45

Conmutacin de Paquetes
En la conmutacin de paquetes los datos se
transmiten en paquetes cortos, por lo que si se debe
enviar un mensaje largo (de tamao mayor al
permitido), ste se fragmentar en una serie de
paquetes.
A cada paquete se aade informacin de control que
permite realizar el encaminamiento de los paquetes a
travs de la subred de comunicaciones. En cada
nodo de la ruta, el paquete se recibe, se almacena
temporalmente, hasta que el camino que lleva al
siguiente nodo se encuentre disponible y se lo enva
hacia ste.
07/07/2014

Ing. Pablo Hidalgo L.

46

Caractersticas - Conmutacin de Paquetes


La eficiencia de la lnea es superior, ya que un nico enlace entre
dos nodos se puede compartir dinmicamente entre varios
paquetes: los paquetes pueden formar una cola y se transmitirn
sobre el enlace tan rpidamente como sea posible.
Se puede realizar una conversin en la velocidad de datos. Dos
estaciones de diferentes velocidades pueden intercambiar
paquetes ya que cada una se conecta a su nodo a su propia
velocidad.
La red no se bloquea cuando se incrementa el trfico como sucede
en la conmutacin de circuitos; slo se incrementa el retardo.
Se puede hacer uso de prioridades, de modo que si un nodo tiene
varios paquetes en cola, ste puede transmitir primero aquellos con
mayor prioridad.
07/07/2014

Ing. Pablo Hidalgo L.

47

Conmutacin de Paquetes
En una red de conmutacin de paquetes el funcionamiento
interno puede basarse en dos tecnologas:
Datagramas, cada paquete es transportado por la red de
forma independiente de los otros. Paquetes pertenecientes al
mismo mensaje pueden viajar por caminos diferentes. El nivel
de transporte tiene la responsabilidad de reordenar los
datagramas y recuperar los paquetes perdidos.
Circuitos virtuales, se establece conexin y despus se
envan todos los paquetes de los mensajes por el mismo
camino.
Circuito virtual conmutado (SVC), se establece temporalmente la
sesin para enviar y luego se desconecta el circuito virtual.
Circuito virtual permanente (PVC), es como un lnea dedicada.
07/07/2014

Ing. Pablo Hidalgo L.

48

D
A
T
A
G
R
A
M
A
S
07/07/2014

Ing. Pablo Hidalgo L.

49

C
I
R
C
U
I
T
O
S

07/07/2014

Ing. Pablo Hidalgo L.

V
I
R
T
U
A
L
E
S
50

Conmutacin Circuitos vs. Paquetes

07/07/2014

Ing. Pablo Hidalgo L.

51

Utilizacin de Circuitos Virtuales

07/07/2014

Ing. Pablo Hidalgo L.

52

C
O
M
P
A
R
A
C
I
O
N
07/07/2014

Ing. Pablo Hidalgo L.

53

Conmutacin de paquetes
La conmutacin de paquetes se puede implementar
en las siguientes arquitecturas de Red:
X.25
Frame Relay
Modo de Transferencia Asincrnico (ATM)

En X.25 y Frame Relay los paquetes y las tramas


tienen longitud variable.
En ATM las celdas son de longitud fija (53 bytes)

07/07/2014

Ing. Pablo Hidalgo L.

54

REDES FRAME RELAY

Tecnologas disponibles previas a Frame Relay (1)

07/07/2014

Ing. Pablo Hidalgo L.

56

Tecnologas disponibles previas a Frame Relay (2)


La transferencia de datos entre dos sistemas se puede
realizar mediante lneas dedicadas o empleando
conmutacin.
Con lneas dedicadas se puede disponer desde bajas
hasta altas velocidades (Gbps). Los costos son altos
porque se dispone del enlace permanentemente.
Conmutacin puede permitir un uso ms eficiente de los
recursos a un menor costo.
TDM asigna un ancho de banda fijo, el cual no puede ser
utilizado por otro usuario a pesar de que no est siendo
utilizado.
TDM resulta ms caro que tecnologas de conmutacin
de paquetes.
07/07/2014

Ing. Pablo Hidalgo L.

57

TECNOLOGAS ACTUALES
Tecnologas de alta velocidad y poco retardo
Bajo costo
Reduccin dramtica de cabeceras y
procesamiento
Se requieren redes confiables y dispositivos
de acceso inteligentes
Soluciones: Frame Relay, ATM, MPLS.

07/07/2014

Ing. Pablo Hidalgo L.

58

FRAME RELAY: CARACTERSTICAS


Tecnologa de red orientada a conexin, basada en
conmutacin de paquetes y multiplexaje estadstico.
Se reduce el procesamiento en cada nodo de
conmutacin:
Establecimiento del circuito virtual a nivel de capa 2.
No hay mecanismos de recuperacin de errores, ni control
de flujo.

Se provee mayores velocidades y menores retardos.


Mientras que X.25 se implementa slo a velocidades
debajo de 64 kbps, FR se implementa a velocidades que
van desde algunos kbps hasta 2 Mbps o posiblemente
mayores.

07/07/2014

Ing. Pablo Hidalgo L.

59

FRAME RELAY: ESTNDARES


Se encuentra estandarizado tanto por el ANSI como por la UIT-T.
Los estndares ANSI son T1.606, T1.618, T1.617, mientras que
los correspondientes de la UIT-T son I.233, Q.922 y Q.933.

07/07/2014

Ing. Pablo Hidalgo L.

60

ELEMENTOS DE UNA RED FRAME RELAY

07/07/2014

Ing. Pablo Hidalgo L.

61

Beneficios de FR sobre otras tecnologas (1)


Bajo costo para el usuario en relacin a lneas
dedicadas: comparte el canal entre varios
usuarios y requiere menos hardware (tarjetas
del router y DCU/CSU).
Estndares
ampliamente
aceptados
que
permiten una arquitectura abierta e implementar
el servicio plug-and-play.
Bajo overhead, combinado con una alta
confiabilidad: mayor parte de la trama se utiliza
para datos de usuario (alta eficiencia).
07/07/2014

Ing. Pablo Hidalgo L.

62

Beneficios de FR sobre otras tecnologas (2)


Escalabilidad de la red, flexibilidad y
recuperacin de errores.
Las adiciones y cambios en la red son
transparentes al usuario.
Se tiene la posibilidad de rutas alternas de ruteo.
Internetworking
con
otros
servicios
y
aplicaciones, como ATM.

07/07/2014

Ing. Pablo Hidalgo L.

63

Frame Relay: Correcta mezcla de tecnologas


Frame Relay combina la multiplexacin
estadstica
y
las
caractersticas
de
comparticin de puertos de X.25 con las
caractersticas de alta velocidad y bajo retardo
de la tecnologa TDM.
Frame Relay elimina por completo el
procesamiento
a
nivel
de
capa
3,
incrementando notablemente el rendimiento de
la red.

07/07/2014

Ing. Pablo Hidalgo L.

64

FUNCIONAMIENTO DE FRAME RELAY (1)


FR asume el uso de enlaces digitales confiables,
tales como fibra ptica, por lo cual no provee
mecanismos de correccin de errores dentro de la
red.
FR permite realizar deteccin de errores, de forma
que las tramas con bits errados e informacin
invlida de ruteo puedan ser detectadas y
descartadas.
Los puntos extremos de una conexin son
responsables de detectar tramas perdidas e iniciar
retransmisin cuando se requiera. La retransmisin
est a cargo de protocolos de ms alto nivel.
07/07/2014

Ing. Pablo Hidalgo L.

65

FUNCIONAMIENTO DE FRAME RELAY (2)


FR a pesar de que no realiza control de flujo, provee
mecanismos que permiten alertar al dispositivo del
usuario, que los recursos de la red estn cerca de llegar
a un estado de congestin.
FR es una tecnologa basada en conmutacin de
paquetes y muy similar a ATM. Los segmentos de
informacin de FR se denominan tramas. La principal
diferencia entre las dos tecnologas es la longitud
variable de las tramas en FR comparado con el tamao
fijo de las celdas en ATM.
FR ofrece dos tipos de conexiones:
Circuitos Virtuales Permanentes (PVC)
Circuitos Virtuales Conmutados (SVC)
07/07/2014

Ing. Pablo Hidalgo L.

66

Frame Relay y el modelo OSI

07/07/2014

Ing. Pablo Hidalgo L.

67

FUNCIONAMIENTO DE FRAME RELAY (3)


Varias conexiones virtuales pueden compartir un mismo
medio fsico de transmisin.
La capacidad de
transmisin disponible puede ser utilizada por cada
conexin virtual hasta el lmite fsico (ancho de banda
bajo demanda).
El ancho de banda que no es utilizado por una conexin
virtual puede ser utilizado por otras conexiones virtuales
(multiplexaje estadstico).
El multiplexaje estadstico de varias conexiones, resulta
adecuado en la interconexin de LANs debido a la
naturaleza bursty del trfico.

07/07/2014

Ing. Pablo Hidalgo L.

68

Formato de la Trama Frame Relay (1)


Bits

8
Bandera
DLCI

Campo de
Direccin

FE
CN

DLCI

BE
CN

C/R

EA

DE

EA

Datos

FCS
Bandera

07/07/2014

Ing. Pablo Hidalgo L.

69

Formato de la Trama Frame Relay (2)


En este formato no se establece una longitud
mxima de trama, pero debe ser un mltiplo entero
de octetos (se dice que la trama est alineada a
octeto). Las tramas llevan tanto informacin de ruteo
y datos de usuario. La trama est formada por los
siguientes campos:
Bandera: Delimita el inicio y fin de trama. La
bandera consiste del octeto 01111110. Entre tramas
consecutivas solo se utiliza una bandera.
Direccin: Puede ser de 2 o ms octetos. Est
formado por varios subcampos:

07/07/2014

Ing. Pablo Hidalgo L.

70

Formato de la Trama Frame Relay (3)


DLCI (Data Link Connection Identifier): Generalmente
formada por 10 bits. FR permite realizar multiplexacin a
nivel de capa 2. El DLCI identifica el canal lgico al que
pertenece cada trama y por lo tanto permite su ruteo.
Los DLCI cambian a travs de la red, de conmutador a
conmutador, para un mismo PVC. Un DLCI solo tiene
significado local para cada enlace. Con 10 bits se podra
tener hasta 1024 PVCs, sin embargo, algunos estn
reservados para propsitos especiales. Los 4 bits del
segundo octeto son los menos significativos.
C/R (Command / Response): Especificado por la
aplicacin, no modificado por la red.
07/07/2014

Ing. Pablo Hidalgo L.

71

DLCI (Data Link Connection Identifier) (1)

07/07/2014

Ing. Pablo Hidalgo L.

72

DLCI (Data Link Connection Identifier) (2)

07/07/2014

Ing. Pablo Hidalgo L.

73

Formato de la Trama Frame Relay (3)


EA (Extension Address): Puesto que se permiten ms de
dos octetos en el campo de direccin. Si EA=0, indica
que existe un siguiente byte detrs de l. Si EA=1, indica
que es el ltimo byte del campo de direccin.
FECN (Forward Explicit Congestion Notification): Bit de
notificacin de congestin en el sentido de la
transmisin.
BECN (Backward Explicit Congestion Notification): Bit de
notificacin de congestin en el sentido contrario a la
transmisin.

07/07/2014

Ing. Pablo Hidalgo L.

74

Formato de la Trama Frame Relay (4)


DE (Discard Elegibility): Si DE = 1 indica que la trama es
elegible para ser descartada en caso de congestin.
Datos de usuario (Payload): Su longitud mxima no est
definida. Normalmente los operadores de redes FR la sitan
alrededor de 1600 bytes. Este campo est alineado a
octeto, es decir se exige al usuario del servicio que
entregue un nmero entero de octetos. El payload es
transportado transparentemente, permitiendo el transporte
de protocolos existentes de capas superiores.
FCS (Frame Check Sequence): Suma de verificacin CRC
para detectar errores de transmisin, X16 + X12 + X5 +1

07/07/2014

Ing. Pablo Hidalgo L.

75

Formato de la Trama Frame Relay (5)


Parte superior del DLCI
Parte inferior
del DLCI

FE
CN

C/R
BE
CN

DE

EA
0
Parte superior del DLCI

EA
1

DLCI

Campo de direccin de 2 bytes

FE
CN

BE
CN

C/R

EA
0

DE

EA
0
EA
0

Parte inferior del DLCI


Parte superior del DLCI

DLCI

FE
CN

Parte inferior del DLCI


o control DL central

BE
CN

C/R

EA
0

DE

EA
0

D/C

EA
1

Parte inferior del DLCI


o control DL central

EA
1

Campo de direccin de 4 bytes

Campo de direccin de 3 bytes


07/07/2014

D/C

Ing. Pablo Hidalgo L.

D/C= 0 =>DLCI
D/C= 1 =>Control

76

Parmetros de una Conexin Frame Relay (1)

07/07/2014

Ing. Pablo Hidalgo L.

77

Parmetros de una Conexin Frame Relay (2)

Los parmetros estn definidos en la recomendacin UIT-T


I.233 para la administracin de recursos de conexiones
virtuales individuales:
1. Access Rate: Velocidad del canal de acceso del
usuario de la red de datos. Mxima velocidad que el
usuario puede disponer.
2. Commited Information Rate (CIR): La velocidad de
transmisin de datos promedio a la cual la red est
obligada a transmitir en condiciones normales.
3. Commited Burst Size (Bc): La mxima cantidad de
datos (bits) que la red se compromete a transmitir durante
un intervalo de tiempo definido Tc. Se cumple:
Bc = CIR * Tc

07/07/2014

Ing. Pablo Hidalgo L.

78

Parmetros de una Conexin Frame Relay (3)


4. Excess Burst Size (Be): La mxima cantidad
permitida de datos que pueden exceder Bc durante el
intervalo de tiempo Tc. La distribucin de estos datos
(Be), no est garantizada. Aquellos datos que superen
Bc + Be se descartan incondicionalmente. Bc y Be
generalmente se miden en Megabytes o kilotramas.
5. Commited Rate Measurement Interval (Tc):
intervalo de tiempo durante el cual el usuario est
permitido transmitir Bc+Be.
6. Excess Information Rate (EIR): Es la tasa de
transmisin sobre el CIR, que la red intentar transmitir.
07/07/2014

Ing. Pablo Hidalgo L.

79

Parmetros de una Conexin Frame Relay (4)


7. Discard Eligibility indicator (DE): Es el bit
del header Frame Relay que se emplea para
marcar las tramas que en condiciones de
congestin deben ser descartadas para
mantener el CIR.
Estos parmetros son definidos por suscripcin o
va sealizacin y son controlados en la interfaz
usuario-red, para cada circuito virtual, a fin de
que los usuarios se ajusten a los parmetros
que han negociado.
07/07/2014

Ing. Pablo Hidalgo L.

80

Parmetros de una Conexin Frame Relay (5)


Y

LLEGADA DE DATOS / Tc
(Bits/Tc)

COMMITED BURST SIZE

X
TIEMPO (SEGUNDOS)

Tc

COMMITED RATE
MEASUREMENT INTERVAL

VELOCIDAD COMPROMETIDA VERSUS TIEMPO


07/07/2014

Ing. Pablo Hidalgo L.

81

Parmetros de una Conexin Frame Relay (6)


Be
Bits

Tc

VELOCIDAD COMPROMETIDA MAS EXCEDIDA VERSUS TIEMPO

07/07/2014

Ing. Pablo Hidalgo L.

82

Parmetros de una Conexin Frame Relay (7)

LLEGADA DE DATOS DEL USUARIO VERSUS TIEMPO

07/07/2014

Ing. Pablo Hidalgo L.

83

Parmetros de una Conexin Frame Relay (8)

07/07/2014

Ing. Pablo Hidalgo L.

84

Parmetros de una Conexin Frame Relay (9)


El bit DE es activado (DE = 1) por la red en tramas que
superen el valor Bc (es decir aquellas que pertenezcan a
Be), para indicar que esas tramas deberan ser descartadas
en preferencia a otras, si es necesario. Un usuario tambin
puede marcar este bit para indicar la importancia relativa de
una trama respecto a otras. Las tramas debajo del CIR
acordado no son elegibles para ser descartadas (DE = 0).
Un usuario puede optimizar cada conexin virtual para el
trfico a ser llevado escogiendo valores adecuados de CIR
y Be. Adicionalmente el usuario puede activar el bit DE de
acuerdo a la importancia relativa de las tramas respecto a
otras.

07/07/2014

Ing. Pablo Hidalgo L.

85

Parmetros de una Conexin Frame Relay (10)


Un nodo FR se encarga de efectuar las siguientes
funciones:
Chequear si el DLCI es correcto (el DLCI es la
informacin de ruteo).
Chequear si las tramas estn dentro del CIR para ese
PVC, si no activar el bit DE.
Chequear si existe congestin (buffer de salida ms
all de un cierto nivel). Si existe, y la trama tiene el bit
DE activo, descartar la trama. De otra forma colocarla
en el buffer de salida para ser enviada al siguiente
nodo de la red.

07/07/2014

Ing. Pablo Hidalgo L.

86

Mecanismos de Notificacin de
congestin (1)

07/07/2014

Ing. Pablo Hidalgo L.

87

Mecanismos de Notificacin de
Congestin (2)
La notificacin de congestin empieza
cuando el trfico entrante de datos en la red
crece.
En el punto A el throughput de datos que ha
venido creciendo se frena.
Si la cantidad de datos que siguen entrando
en la red va creciendo, se llegar al punto B
en el cual la red empieza a descartar tramas,
disminuyendo el throughput de datos.
07/07/2014

Ing. Pablo Hidalgo L.

88

Notificacin Explcita de Congestin (1)


En la red las tramas son enviadas desconociendo el estado
de congestin de la misma. Si se transmiten tramas sobre la
capacidad comprometida de la red Bc, las tramas sern
susceptibles de descarte en funcin de la congestin.
La red notifica el aumento de la probabilidad de descarte de
tramas mediante los bits FECN y BECN. Se requiere que los
terminales acten de forma coherente y reduzcan el trfico
enviado a la red, porque de lo contrario las tramas de
usuario que superen Bc estn en peligro de ser descartadas
en nodos congestionados.
La congestin es unidireccional, pues puede haber caminos
distintos para los dos sentidos de la transmisin y mientras
un camino puede estar sufriendo problemas de trfico, el
otro puede no tenerlo.
07/07/2014

Ing. Pablo Hidalgo L.

89

Notificacin Explcita de Congestin (2)

07/07/2014

Ing. Pablo Hidalgo L.

90

Notificacin Explcita de Congestin (3)


Los bits FECN y BECN notifican congestin hacia los dos
extremos de una conexin de la siguiente forma:
Un nodo que decide si un PVC (o SVC) est
congestionado, activa el bit FECN de 0 a 1 en todas las
tramas enviadas en el sentido de la transmisin (en la
direccin en que la congestin es vista para esa
conexin). La red tambin identifica las tramas de esa
conexin que circulan en sentido contrario activando el bit
BECN.
Se notifica al destino la existencia de congestin para que
est consciente de que se pueden estar perdiendo tramas
que tienen marcado el bit DE = 1, y debido al control de
flujo, ya que algunos protocolos de capa superior pueden
implementarlo.
07/07/2014

Ing. Pablo Hidalgo L.

91

Notificacin Implcita de Congestin (1)


Existe la posibilidad de emplear notificaciones
implcitas entre FRADS en donde no interviene la red.
Los FRADs reciben notificaciones para bajar su
throughput.
Algunos protocolos de capas superiores, como TCP,
operando en los dispositivos terminales tienen una
forma implcita de deteccin de congestin.
Estos protocolos pueden deducir que la congestin
est ocurriendo por el aumento en el retardo de ida y
vuelta o por la deteccin de tramas perdidas por
ejemplo.
07/07/2014

Ing. Pablo Hidalgo L.

92

Control de Congestin (1)


Los estndares Frame Relay establecen que el
dispositivo de usuario debe reducir su trfico en
respuesta a una notificacin de congestin.
Si el dispositivo de usuario es incapaz de
responder a los mecanismos de sealizacin,
ste podra simplemente ignorar las seales de
congestin y continuar transmitiendo datos a la
misma velocidad que antes.

07/07/2014

Ing. Pablo Hidalgo L.

93

Control de Congestin (2)


Si una congestin causa sobrecarga, un mayor
nmero de tramas sern descartadas.
Esto alargar los tiempos de respuesta y
reduce el rendimiento total de la red, pero la
red no caer.
Cuando ocurre congestin, los nodos deben
decidir cules tramas deben descartar,
mediante el bit DE.

07/07/2014

Ing. Pablo Hidalgo L.

94

CONTROL DE CONGESTIN (3)

a) TODAS LAS TRAMAS DENTRO DEL CIR

07/07/2014

Ing. Pablo Hidalgo L.

95

CONTROL DE CONGESTIN (4)

b) UNA TRAMA MARCADA CON EL INDICADOR "DE"


07/07/2014

Ing. Pablo Hidalgo L.

96

CONTROL DE CONGESTIN (5)

c) UNA TRAMA MARCADA CON EL INDICADOR


"DE" Y UNA TRAMA DESCARTADA
07/07/2014

Ing. Pablo Hidalgo L.

97

Manejo del trfico en el FRAD

07/07/2014

Ing. Pablo Hidalgo L.

98

Sobresuscripcin (1)

07/07/2014

Ing. Pablo Hidalgo L.

99

Sobresuscripcin (2)
El valor de CIR debera ser el throughput garantizado.
Si un puerto fsico posee varios PVCs el CIR es
asignado para cada PVC.
Si la suma de los valores de CIR es mayor que la
velocidad de acceso, se ha producido una
sobresuscripcin.
Los proveedores de servicio pueden manejar la
sobresuscripcin considerando que el valor del CIR no
va a ser alcanzado simultneamente por todos los
PVCs.

07/07/2014

Ing. Pablo Hidalgo L.

100

Control de Trfico en Frame Relay


Frame Relay puede definir parmetros para control de trfico (traffic
shaping y traffic policing), los cuales se desarrollan en base al CIR y
EIR.
El Traffic Shaping (X) vigila que el trfico inyectado no sobrepase los
valores especificados de CIR (o CIR + EIR). En ningn caso estara
justificado superar el CIR+EIR pues ese trfico se perdera.
El Traffic Policing (A) adopta medidas cuando se sobrepasen dichos
caudales. Las tramas que superen el CIR sern marcadas el bit DE,
mientras que las que superen el CIR+EIR sern directamente
descartadas.

Tanto el Traffic Shaping como el Traffic Policing se realizan en los


puntos de entrada a la red, no en los de salida.

Control de Trfico en Frame Relay


PVC
CIR 1024 Kb/s
EIR 384 Kb/s
El switch ejerce
Traffic Policing

Lnea de acceso
2048 Kb/s
Switch
FR

Switch
FR

El router hace
Traffic Shaping

Lnea de acceso
2048 Kb/s

Switch
FR

PVC
CIR 1024 Kb/s
EIR 384 Kb/s

Control de Trfico en Frame Relay


Cuando un host inyecta trfico a travs de un circuito virtual en
una red FR, el conmutador que le da acceso, reserva para esa
conexin dos buffers de capacidades Bc y Be.
En principio el conmutador va colocando en el buffer Bc las
tramas recibidas y las transmite a la red con un caudal igual al
CIR.
Si el buffer Bc se llena (porque las tramas llegan con un caudal
superior al CIR) las tramas excedentes se colocan en el buffer Be,
del cual se envan a la red con un caudal igual al EIR. Estas
tramas salen a la red con el bit DE puesto a 1.
Si el buffer Be tambin se llena, las tramas excedentes son
descartadas.

Control de Trfico en Frame Relay


Tramas que desbordan la
capacidad del recipiente Bc

Tramas enviadas por


el host con DE=0

Tramas enviadas por


el host con DE=1
Bc = CIR * t

Be = EIR * t

CIR

Tramas que desbordan


la capacidad del
recipiente Be

DE=0

Descartar

EIR
DE=1

Estado de las conexiones (1)


stos son
parmetros opcionales. Es posible
implementar una red Frame Relay y transportar
datos sin implementar estos parmetros.
Permiten interactuar al dispositivo de usuario con la
red para conocer el estado de las conexiones de la
red.
Esta informacin del estado es conseguida a travs
del uso de tramas especiales de administracin con
una direccin DLCI nica, que pueden ser
transferidas entre la red y el dispositivo de acceso.

07/07/2014

Ing. Pablo Hidalgo L.

105

Estado de las conexiones (2)


La sealizacin entre el dispositivo de usuario y la red
se lo hace usando DLCIs especficos:
Uso de los DLCIs segn ANSI/CCITT (dos octetos de
direccin):
0: Canal LMI, usado para llevar mensajes de LMI que determinan
la integridad del enlace y sealizacin de llamadas
1-15: Reservado para uso futuro
16-991: Disponible para uso en circuitos virtuales (PVCs y SVCs)
992-1007: Usado para administracin de capa 2
1008-1022: Reservado para uso futuro
1023: Administracin
07/07/2014

Ing. Pablo Hidalgo L.

106

Estado de las conexiones (3)


El mecanismo de estado de conexin es
denominado Local Management Interface (LMI).
Actualmente existen tres versiones de la
especificacin LMI:

07/07/2014

Ing. Pablo Hidalgo L.

107

Estado de las conexiones (4)


Estas tramas controlan el estado de la
conexin y proveen la siguiente informacin:
o Si

el interfaz se encuentra activo, en cuyo caso


se lo llama keep alive.
o El DLCI vlido definido para ese interfaz.
o El estado de cada circuito virtual, por ejemplo: si
ste se encuentra congestionado o no.

07/07/2014

Ing. Pablo Hidalgo L.

108

Estado de las conexiones (5)


Para superar el inconveniente de las conexiones NNI,
se especificaron dos recomendaciones.
Anexo D de la recomendacin ANSI T1.617
Anexo A de la recomendacin ITU-T Q.933

LMI utiliza el DLCI 1023 para administracin


Anexo A y Anexo D usan el DLCI 0 para administracin
En este caso, los dos participantes pueden solicitar
Status Enquiry y el lado contrario debe responder con
un Status. O cuando se solicite un Full Status Enquiry,
se responder con un Full Status.
07/07/2014

Ing. Pablo Hidalgo L.

109

Estado de las conexiones (6)

07/07/2014

Ing. Pablo Hidalgo L.

110

Estado de las conexiones (7)

07/07/2014

Ing. Pablo Hidalgo L.

111

IMPLEMENTACIN DE FRAME RELAY (1)


Hoy en da se provee el servicio FR a travs de PVC.
A cada extremo de un PVC, el usuario puede colocar un
puerto de computadora con soporte FR, un FRAD, o un
puente/ruteador LAN.
Un FRAD (Frame Relay Access Device), tambin conocido
como un ensamblador/desensamblador FR, permite a
estaciones finales que no poseen soporte nativo para FR
(Ejm. terminales de voz, vdeo, ciertos ruteadores, PCs,
etc.), comunicarse entre si usando los servicios de una red
FR. Los FRADS operan en pares, uno en cada extremo de
la red FR.

07/07/2014

Ing. Pablo Hidalgo L.

112

IMPLEMENTACIN DE FRAME RELAY (2)


V.35

V.35

FRAD
M
U
X

Frame
Relay

FRAD
Red FR

Nx64

Frame
Relay

M
U
X
Nx64

Las estaciones finales se conectan a los FRADs usando por


ejemplo SDLC, ASYNC, BSC o protocolos de LAN, los cuales
va la conexin de red FR permiten la comunicacin extremo a
extremo. El nmero de DLCIs activos entre dos FRADs
depende de la implementacin.

07/07/2014

Ing. Pablo Hidalgo L.

113

Aplicacin #1:
Interconexin entre Redes LAN
En una solucin tradicional la interconexin
entre LANs a travs de una WAN puede
resultar bastante costosa.
Debido a que el costo de las lneas privadas
depende de la distancia, el precio de la red
crece a medida que la dispersin geogrfica
se incrementa.

07/07/2014

Ing. Pablo Hidalgo L.

114

Aplicacin #1:
Interconexin entre Redes LAN

07/07/2014

Ing. Pablo Hidalgo L.

115

Interconexin entre Redes LAN


Los cambios dentro del diseo de la red
normalmente requieren reconfiguraciones
fsicas adicionales a los cambios de software.
Solucin: Usar Frame Relay para la
interconexin LAN.

07/07/2014

Ing. Pablo Hidalgo L.

116

Frame Relay para interconexin LAN

07/07/2014

Ing. Pablo Hidalgo L.

117

Aplicacin # 2: VoFR
Ofrece
a
los
administradores
de
telecomunicaciones
la
oportunidad
de
consolidar voz y datos en la banda de voz
(ejm: fax, y modems anlogos) con los
servicios de datos sobre la red Frame Relay.

07/07/2014

Ing. Pablo Hidalgo L.

118

Voz sobre Frame Relay (VoFR)

07/07/2014

Ing. Pablo Hidalgo L.

119

Voz sobre Frame Relay (VoFR)

07/07/2014

Ing. Pablo Hidalgo L.

120

Voz sobre Frame Relay (VoFR)


A diferencia de la mayora de tipos de datos
que pueden tolerar retardos, la voz debe ser
manipulada en tiempo real
Hasta algn poco tiempo empaquetar voz para
su transmisin era inalcanzable debido a los
requerimientos de ancho de banda y los
retardos de transmisin asociados con las
redes basadas en paquetes.

07/07/2014

Ing. Pablo Hidalgo L.

121

Voz sobre Frame Relay (VoFR)


Un anlisis de una muestra de voz representativa
presenta que solo el 22% de un dilogo tpico
contiene componentes esenciales del habla que
deben ser transmitidos para una claridad de voz
completa.

07/07/2014

Ing. Pablo Hidalgo L.

122

Voz sobre Frame Relay (VoFR)


Es posible el empaquetamiento de voz
usando un mnimo de recursos de la red,
analizando
y
procesando
solo
las
componentes esenciales para las muestras de
voz.
En lugar de intentar digitalizar toda la muestra
de voz con todas sus pausas y patrones
repetitivos asociados.

07/07/2014

Ing. Pablo Hidalgo L.

123

Voz sobre Frame Relay (VoFR)


Codec y bit rate Tamao de la
(kbps)
muestra
(bytes)

Mean Opinion
Score (MOS/5)

Payload de
voz (bytes)

Payload de
voz (ms)

Paquetes por
segundo
(PPS)

G.711 (64)

80

4.1

160

20

50

G.726 (32)

20

3.85

80

20

50

G.726 (24)

15

60

20

50

G.728 (16)

10

3.61

60

30

34

G.729 (8)

10

3.92

20

20

50

G.723.1 (6.3)

24

3.9

24

30

34

G.723.1 (5.3)

20

3.8

20

30

34

Tabla comparativa de algoritmos de codificacin de voz


07/07/2014

Ing. Pablo Hidalgo L.

124

Voz sobre Frame Relay (VoFR)


El trfico de voz es muy sensible al retardo.
Para tener una buena calidad de voz, el retardo debe
ser menor a 150 ms (ITU G.114).
Una parte importante del retardo se debe a la
serializacin del interfaz (relacin entre el tamao del
frame y la velocidad del enlace). Ejm. un paquete de
1500 bytes toma 214 ms en transmitirlo desde un
router a 56 kbps.
Retardos grandes no son aceptados para trfico de
voz, por lo que sus paquetes deben ser
fragmentados.
07/07/2014

Ing. Pablo Hidalgo L.

125

Voz sobre Frame Relay (VoFR)


Los frames de datos y voz pueden ser llevados juntos
en enlaces de baja velocidad sin causar retardos
excesivos en el trfico de voz.
Se recomienda que el retardo de serializacin sea de
10 a 15 ms, para asegurar un mnimo de retardo y jitter
para los paquetes de voz.
El tamao del fragmento se recomienda que sea de
aproximadamente 80 bytes por cada 64 kbps.
A medida que la velocidad del enlace aumenta se
incrementar el tamao del fragmento (por ejem. se
recomienda fragmentos de 1000 bytes para enlaces de
768 kbps y con ello se asegura una serializacin de 10
ms.)
07/07/2014

Ing. Pablo Hidalgo L.

126

Interfaces para dispositivos de voz


en una red de datos
Interfaz FXS (Foreign eXchange Station) : Se
emplea para conectar a un dispositivo de red,
como un router, un telfono analgico comn o
un fax. El puerto FXS acta como una Central
Office (CO), puede generar timbrado y detectar
una condicin off-hook/on-hook en un equipo
terminal asociado. Un puerto con FXS debe ser
conectado a un equipo que pueda detectar o
recibir tono.
07/07/2014

Ing. Pablo Hidalgo L.

127

Interfaces para dispositivos de voz


en una red de datos
Interfaz FXO (Foreign eXchange Office) : Acta como
un telfono convencional, puede generar seales offhook/on-hook y detectar un timbrado proveniente del
dispositivo asociado (CO o lado estacin de una
PBX). El puerto FXO en lugar de proporcionar la
sealizacin y el voltaje, necesita de un equipo
bsico de telefona. Un puerto con FXO debe ser
conectado a un dispositivo que pueda generar tono
(ej: lnea de la PSTN, lnea de una central PBX,
puerto con FXS).
07/07/2014

Ing. Pablo Hidalgo L.

128

REDES ATM

ORIGEN DE ATM
Es una moderna tecnologa de red orientada a conexin, que
se emplea tanto en redes pblicas o privadas LAN y WAN.
Permite el transporte a alta velocidad de mltiples tipos de
trfico, tales como: voz, vdeo y datos.
Se desarroll como la base sobre la cual se implementa BISDN (Broadband-ISDN). B-ISDN es un sistema capaz de
proporcionar velocidades de transmisin superiores a las
velocidades primarias de ISDN (1,5 o 2 Mb/s).
Una red ATM consiste de uno o ms conmutadores
(switches) de alta velocidad a los que se conectan: hosts,
ruteadores y otros conmutadores ATM, mediante enlaces
punto a punto.
Sus enlaces generalmente utilizan fibra ptica.
07/07/2014

Ing. Pablo Hidalgo L.

130

Por qu ATM?
Escalabilidad en funcin de la distancia
Local Area Networks
Metropolitan Area Networks
Wide Area Networks

Escalabilidad en la velocidad
Opera en diferentes capas fsicas

Mltiples tipos de Trfico


Voz (sensible al retardo)
Datos (menos sensible)
Video (gran ancho de banda)
07/07/2014

Ing. Pablo Hidalgo L.

131

ATM Technology
Negotiated Service Contract
Connection Oriented
End-to-End Quality of Service

Cell Switching
53 Byte Cell
48 Byte Payload, 5 Byte Header

07/07/2014

Ing. Pablo Hidalgo L.

132

ATM System Architecture


End Station

Switch

End Station

Voice
Data
Video

Voice

A
A
L

A
T
M

P
H
Y

P
H
Y

A
T
M

P
H
Y

P
H
Y

A
T
M

A
A
L

Data
Video

Cells

Adaptation Layer (AAL): Inserts/extracts information


into 48 byte payload
ATM Layer: Adds/removes 5 byte header to payload
Physical Layer: Converts to appropriate electrical or
optical format
07/07/2014

Ing. Pablo Hidalgo L.

133

Conceptos Bsicos de ATM


Conexiones de Servicios
Negociadas
Conexiones End-to-end
denominadas circuitos virtuales
Garantiza al usuario a recibir un
servicio por el cual est pagando

Basada en conmutacin
Capacidad dedicada
Minimiza el retardo

Basada en Celdas
De tamao pequeo y longitud fija

07/07/2014

Ing. Pablo Hidalgo L.

134

Caractersticas de ATM
Orientada a conexin: antes del intercambio de datos se
debe negociar una conexin.
Se basa en conmutacin de paquetes y circuitos, aun cuando
no establece una conexin transparente extremo - extremo .
Transporte no confiable
Las celdas se pueden perder
Las celdas son entregadas en orden

Correccin mnima de errores (slo de un bit errado de la


cabecera)
Deteccin y correccin de errores (datos) se deja a las
estaciones terminales.

Independiente del medio fsico: opera sobre mltiples medios


de transmisin.
Permite interconectividad con otros tipos de red
07/07/2014

Ing. Pablo Hidalgo L.

135

INTERFACES EN ATM (1)


En una red ATM se definen dos tipos de interfaces: UNI
(User to Network Interface) y NNI (Network to Network
Interface).
La interfaz UNI se ubica entre el equipo del usuario (Ejm.
host o ruteador) y el conmutador ATM, o entre
conmutadores de una red privada y una red pblica.
La Interfaz NNI se ubica entre conmutadores ATM de una
misma red ATM pblica o privada.
El principio bsico de ATM es la transmisin de la
informacin
en
paquetes
de
pequeo
tamao
denominados celdas.

07/07/2014

Ing. Pablo Hidalgo L.

136

INTERFACES EN ATM (2)


Red Privada

Red Pblica

UNI

UNI
NNI

NNI

Conmutador

ATM

UNI

Ruteador

LAN switch

UNI

Workstations

Servidores

Topologa de una red ATM

07/07/2014

Ing. Pablo Hidalgo L.

137

INTERFACES EN ATM (3)

07/07/2014

Ing. Pablo Hidalgo L.

138

Tecnologa ATM
ATM es una tecnologa asincrnica de transmisin, con
notables diferencias en relacin a tecnologas
sincrnicas, tales como: sistemas portadores T1/E1 y
jerarquas superiores, basadas en la tcnica de
multiplexacin por divisin de tiempo (TDM).
ATM al ser asincrnica, asigna los slots de tiempo bajo
demanda. Esto permite a una estacin transmitir celdas
cuando sea necesario hacerlo. Cada celda posee
informacin de identificacin en su cabecera que
permite identificar la fuente de la cual proviene.
Debido a su naturaleza asincrnica, ATM es ms
eficiente que las tecnologas sincrnicas tal como TDM.
07/07/2014

Ing. Pablo Hidalgo L.

139

TECNOLOGAS SINCRNICAS - TDM

07/07/2014

Ing. Pablo Hidalgo L.

140

TECNOLOGA ASINCRNICA - ATM

07/07/2014

Ing. Pablo Hidalgo L.

141

Estructura de la celda ATM (1)


Tamao pequeo
Header: 5 Bytes
Payload: 48 Bytes

Tamao fijo
El header contiene entre otros datos la informacin
del circuito virtual.
El payload puede ser voz, vdeo y otro tipo de datos.
5 bytes
Cabecera

48 bytes

Payload

53 bytes
Formato de una celda ATM
07/07/2014

Ing. Pablo Hidalgo L.

142

Estructura de la celda ATM (2)


Por qu celdas de tamao pequeo?
Tamao reducido disminuye los efectos de la paquetizacin
por trfico continuo.
Celdas pequeas y pequeos buffers reducen los retardos en
la entrega.

Por qu celdas fijas?


Celdas de tamao fijo reducen el overhead por celda
Celdas de tamao fijo simplifican los equipos.

Por qu 53 bytes?
USA quera un payload de 64 bytes por eficiencia
Europa quera un payload de 32 bytes para eliminar la
necesidad de cancelacin de eco.
07/07/2014

Ing. Pablo Hidalgo L.

143

CONEXIONES EN ATM (1)


Una red ATM es orientada a conexin; por tanto se
requiere de etapas de establecimiento de la comunicacin,
transferencia de celdas y liberacin de la comunicacin.
El host especificar la direccin de destino, y esperar a
que el conmutador ATM contacte con el destino remoto y
establezca una conexin con ste.
Cuando la conexin se establece con xito, el conmutador
ATM local seleccionar un identificador para la conexin y
transferir el identificador al host de origen junto con un
mensaje que le informa el xito de la comunicacin. El host
utilizar este identificador de conexin cuando enve o
reciba celdas.

07/07/2014

Ing. Pablo Hidalgo L.

144

CONEXIONES EN ATM (2)


Cuando se desea dejar de usar la conexin, el
host se comunica nuevamente con el
conmutador ATM para solicitar que la conexin
se interrumpa. El conmutador desconecta los
dos hosts, pudiendo reutilizar el identificador de
la conexin.
ATM basa su funcionamiento en dos
abstracciones lgicas: conexin de canal virtual
(VCC) y conexin de ruta virtual (VPC).

07/07/2014

Ing. Pablo Hidalgo L.

145

CONEXIONES LGICAS ATM (1)


Virtual Channel (VC): Concepto utilizado para
describir el transporte unidireccional de celdas. Todas
las celdas asociadas a un VC tienen asignado un valor
de identificador comn y nico denominado VCI
(Virtual Channel Identifier) y es parte de la cabecera
de la celda.
Virtual Path (VP): Concepto utilizado para describir el
transporte unidireccional de celdas pertenecientes a
distintos canales virtuales que estn agrupados
mediante un valor de identificador comn y nico
denominado VPI (Virtual Path Identifier) y tambin es
parte de la cabecera de la celda.
07/07/2014

Ing. Pablo Hidalgo L.

146

CONEXIONES LGICAS ATM (2)


Virtual Channel Link: Es un medio de transporte
unidireccional de celdas ATM entre un punto donde un valor
de VCI es asignado y el punto donde el valor es traducido o
removido.
Virtual Path Link: Es un medio unidireccional de transporte
de celdas ATM entre un punto donde un valor VPI es
asignado y el punto donde es traducido o removido.
Virtual Channel Connection (VCC): La concatenacin de
enlaces de canales virtuales se denomina una conexin de
canal virtual (VCC).
Virtual Path Connection (VPC): La concatenacin de
enlaces de rutas virtuales se denomina una conexin de ruta
virtual (VPC).

07/07/2014

Ing. Pablo Hidalgo L.

147

CONEXIONES LGICAS ATM (3)

Relacin entre canal virtual, ruta virtual y medio de


transmisin

07/07/2014

Ing. Pablo Hidalgo L.

148

Relacin entre los diferentes niveles de


transporte ATM
(a) Virtual Channel Link vs. VCC, (b) Virtual Path Link vs. VPC
Virtual Channel Connection (VCC)
Virtual Channel Link

(a)

Virtual Path Connection (VPC)


Virtual Path Link

(b)
07/07/2014

Ing. Pablo Hidalgo L.

149

CONEXIONES LGICAS ATM (4)

Los valores de VCIs y VPIs en general solo


tienen significado para un enlace o salto. En
un VCC/VPC el valor VCI/VPI ser traducido
en cada entidad de conmutacin.
Esto implica que el origen y destino pueden
enviar y recibir la misma celda en distintos
VPI/VCI.

07/07/2014

Ing. Pablo Hidalgo L.

150

FORMATO DE CELDAS ATM


UNI
GFC

NNI
VPI

VPI

VPI

VPI
VCI

VCI

PT

07/07/2014

PT

CLP

CLP

HEC

HEC

Campo de Informacin
48 bytes

Campo de Informacin
48 bytes

Ing. Pablo Hidalgo L.

151

CABECERA EN CELDAS ATM (1)


El formato de la cabecera de 5 bytes de una celda ATM
depende del tipo de interfaz: UNI o NNI.
El significado de los campos en las cabeceras es el
siguiente:
GFC: (Generic Flow Control). Campo concebido para brindar
control de flujo o prioridad en equipos de usuario. Slo existe a
nivel de UNI. Su uso aun no est completamente especificado.
VPI: Utilizado conjuntamente con el VCI para identificar el
siguiente destino de una celda en su viaje hacia el destino final.
VCI: Utilizado conjuntamente con el VPI para identificar el
siguiente destino de una celda en su viaje hacia el destino final.

07/07/2014

Ing. Pablo Hidalgo L.

152

CABECERA EN CELDAS ATM (2)


PT: (Payload type). Contiene 3 bits. Identifica el tipo de datos
que transporta el payload de la celda. Adicionalmente en
celdas de informacin es posible notificar la presencia de
congestin.
CLP: (Congestion Loss Priority). Indica si la celda puede ser
desechada en un conmutador en caso de que exista
congestin extrema cuando se mueve a travs de la red. El
que una celda pueda o no ser desechada depender de la
calidad de servicio (QoS) especificado.
HEC: (Header Error Control), contiene una suma de
verificacin de error (checksum) nicamente sobre los
campos de la cabecera. Polinomio: X8 + X2 + X + 1

El campo GFC no est en la cabecera NNI y por tanto el


campo VPI ocupa 12 bits.
07/07/2014

Ing. Pablo Hidalgo L.

153

Campo PT de una celda ATM

07/07/2014

Ing. Pablo Hidalgo L.

154

OPERACIN DEL CAMPO HEC

07/07/2014

Ing. Pablo Hidalgo L.

155

MODELOS DE REFERENCIA OSI Y ATM

07/07/2014

Ing. Pablo Hidalgo L.

156

MODELO DE REFERENCIA ATM


ATM posee su propio modelo de referencia, diferente
al modelo OSI o al modelo TCP/IP.
El modelo de referencia ATM est compuesto por los
siguientes planos:
Plano de control: Se encarga de las funciones de
sealizacin en redes ATM, las cuales son necesarias para
establecer, supervisar y liberar conexiones.
Plano de usuario: Se encarga del transporte de datos,
control de flujo, correccin de errores entre otras funciones.
Plano de administracin: Realiza la administracin tanto a
nivel de planos como de capas.

07/07/2014

Ing. Pablo Hidalgo L.

157

ATM: Stack de protocolos (1)

07/07/2014

Ing. Pablo Hidalgo L.

158

ATM: Stack de protocolos (2)


Las capas fsicas y ATM existen en todos los
dispositivos (de conmutacin o de usuario).
La capa AAL (en los tres planos) existe nicamente
en equipos de usuario.
En los conmutadores o nodos intermedios se tienen
funciones de control y de administracin, localizadas
en los planos correspondientes, que realizan la
administracin del stack de protocolos y funciones
de sealizacin.

07/07/2014

Ing. Pablo Hidalgo L.

159

ATM: Stack de protocolos (3)

07/07/2014

Ing. Pablo Hidalgo L.

160

ATM: Capa Fsica (1)


Se encarga de la transmisin de los bits sobre el
medio de transmisin. Define niveles de voltajes,
duracin de bit y otros aspectos.
ATM puede enviar sus celdas individualmente sobre
un medio de transmisin como: fibra ptica, par
trenzado categora 5, puede enviarlas encapsuladas
dentro del campo de datos de otros sistemas tales
como: SONET/SDH, FDDI, T3(DS-3)/E3, etc.
ATM ha sido diseada para ser independiente del
medio de transmisin

07/07/2014

Ing. Pablo Hidalgo L.

161

ATM: Capa Fsica (2)


La capa fsica se divide en dos subcapas:
PMD: Subcapa dependiente del medio
TC: Subcapa de convergencia

07/07/2014

Ing. Pablo Hidalgo L.

162

Capa ATM (1)


Se encarga del formato de las celdas y su transporte, definiendo
el significado de los campos de la cabecera de las celdas.
Permite el establecimiento y liberacin de conexiones, realiza
control de congestin y lleva a cabo el transporte de las celdas
extremo a extremo utilizando informacin contenida en la
cabecera de cada celda.
En esta capa se definen las abstracciones de canales virtuales y
rutas virtuales.
Garantiza que las celdas enviadas en un VCC siempre lleguen
en el mismo orden en que fueron enviadas. Las celdas pueden
ser descartadas en la red debido a congestin, pero en ningn
caso pueden llegar en desorden.
Realiza adicionalmente funciones de conmutacin y
multiplexacin.
07/07/2014

Ing. Pablo Hidalgo L.

163

Capa ATM (2)

07/07/2014

Ing. Pablo Hidalgo L.

164

Capa ATM (3)


La conmutacin es simplemente el proceso de
de trasladar celdas entre VCCs, desde
puertos de entrada hacia puertos de salida.
En la multiplexacin se aceptan celdas desde
varias fuentes (capa AAL) y se las combina en
un flujo continuo de celdas.
La multiplexacin puede introducir variaciones
no deseables del sincronismo.

07/07/2014

Ing. Pablo Hidalgo L.

165

Capa Adaptacin ATM (AAL) (1)


Proporciona una interfaz con aplicaciones que
no trabajan directamente con celdas.
Recibe
desde
capas
superiores
las
denominadas unidades de servicios de datos
(SDU - Service Data Unit) y a cada una la
divide en celdas, las cuales son transmitidas
individualmente. En el otro extremo las
reensambla en la SDU original.

07/07/2014

Ing. Pablo Hidalgo L.

166

Capa Adaptacin ATM (AAL) (2)


La capa AAL est dividida en dos subcapas:
Subcapa SAR (Segmentation and Reassembly): En el
lado de transmisin divide los paquetes enviados por la
subcapa CS en paquetes de datos de 48 bytes cada uno,
a los cuales la capa ATM les agregar la cabecera de 5
bytes. En recepcin reensambla el paquete original a
partir de las celdas recibidas.
Subcapa CS (Convergence Sublayer): Permite a los
sistemas ATM ofrecer diferentes clases de servicio para
diferentes aplicaciones, cada una de las cuales tiene sus
requerimientos de control de error, sincronizacin, etc.

07/07/2014

Ing. Pablo Hidalgo L.

167

SUBCAPAS AAL

07/07/2014

Ing. Pablo Hidalgo L.

168

AAL Service Classes and


Types (ITU-T)
Service
Class
Connection
Mode
Bit Rate

End-to-End
Timing
Relationship
Users

AAL
Types

D
Connectionless

Connection-oriented
Constant
Required

Circuit
Variable
Emulation Bit Rate
(e.g., voice) Video
1
2

Variable
Not Required

Connectionoriented Data
(e.g., frame relay)
3/4,5

Connectionless
Data
(e.g., SMDS, IP)
3/4, 5

Hill Associates, Inc.

CAPAS DE ADAPTACIN A ATM


ATM sirve de base para protocolos de alto nivel
correspondientes a capa red, capa transporte y
aplicacin de distintas tecnologas de red. As por
ejemplo sobre la capa AAL pueden ejecutarse
protocolos de Internet tales como: IP, TCP/UDP, FTP,
etc.
Para manejar distintos tipos de trfico sobre ATM, se
han definido 4 capas de adaptacin: AAL1, AAL2,
AAL3/4 y AAL5. Cada una aade sus propias cabeceras
o trailers a la informacin dentro de los 48 bytes del
campo Payload, segn sea el caso.

07/07/2014

Ing. Pablo Hidalgo L.

170

CLASES DE SERVICIOS ATM


ATM proporciona distintas clases de servicios para las
conexiones, debido a que no todas las aplicaciones
pueden tolerar los mismos parmetros de calidad de
servicio.
Velocidad disponible y
velocidad no especificada

Velocidad Variable
Velocidad Constante

07/07/2014

Ing. Pablo Hidalgo L.

171

SERVICIOS EN TIEMPO REAL (1)


Constant Bit Rate (CBR): Utilizado por aplicaciones
que requieren una velocidad constante de transmisin
durante todo el tiempo de vida de la conexin y un
mnimo retardo de transmisin.
La red debe garantizar velocidad constante de
transmisin, y que el retardo y la variacin del retardo
de transferencia de las celdas sean mnimos.
Algunas aplicaciones que utilizan CBR son: trfico
telefnico,
videoconferencia,
distribucin
de
audio/vdeo sin compresin, etc.

07/07/2014

Ing. Pablo Hidalgo L.

172

SERVICIOS EN TIEMPO REAL (2)


Variable Bit Rate Real Time (VBR RT): Utilizado por
aplicaciones que son sensitivas tanto al retardo como a la
variacin del retardo de transmisin de las celdas. Las
aplicaciones que utilizan este servicio transmiten a velocidad
que vara con el tiempo.
Una fuente VBR RT tambin puede transmitir trfico a
rfagas.
Un ejemplo de aplicacin que usa VBR-RT es video
comprimido.
En VBR RT se debe definir una velocidad promedio
durante un gran intervalo de tiempo (para uso normal) y una
velocidad mayor para uso ocasional durante periodos de
trfico pico. Se especificarn tambin los retardos y las
variaciones de retardos permitidos.

07/07/2014

Ing. Pablo Hidalgo L.

173

SERVICIOS EN TIEMPO NO REAL (1)


Variable Bit Rate Non Real Time (VBR NRT): Utilizado por
aplicaciones que envan trfico a velocidad que vara con el
tiempo (dependiendo de la disponibilidad de la informacin del
usuario), y en las cuales no hay lmite de variacin de retardo y se
permite una baja cantidad de prdida de celdas. Ejm: e-mail,
multimedia, transacciones bancarias, etc.
Una conexin VBR-NRT define una velocidad pico de
transferencia de celdas, una velocidad promedio durante todo el
tiempo de conexin y una medida de que tan "bursty" ser el
envo de celdas.
Unspecified Bit Rate (UBR): Servicio adecuado para aplicaciones
que pueden tolerar retardos variables y algunas celdas perdidas.
UBR no promete ninguna velocidad, ni realiza control alguno
cuando existe congestin.

07/07/2014

Ing. Pablo Hidalgo L.

174

SERVICIOS EN TIEMPO NO REAL (2)


UBR emplea la capacidad restante de la red
ATM, no utilizada por los servicios CBR, VBR
RT, VBR NRT.
Todas las celdas UBR son aceptadas y si hay
capacidad sern
entregadas.
Si
existe
congestin sern descartadas, sin enviar
informacin al origen acerca de la congestin o
un pedido de que se reduzca la velocidad de
envo.
UBR resulta muy adecuado para enviar trfico
basado en TCP/IP ya que los datagramas IP no
requieren de garantas de entrega, ni capacidad
garantizada. Adems puede usarse para la
transferencia de texto, datos, imgenes, etc.
07/07/2014

Ing. Pablo Hidalgo L.

175

SERVICIOS EN TIEMPO NO REAL (3)


Available Bit Rate (ABR): Provee una capacidad mnima
garantizada. Cuando existe capacidad adicional
disponible, el usuario puede transmitir sobre la velocidad
mnima con mnimo riesgo de prdida de celdas.
A diferencia de UBR, emplea un control de flujo explcito
desde los conmutadores, informando a los orgenes en
caso de congestin, de que controlen la velocidad de
envo.
Una conexin ABR especifica una velocidad de celdas
pico que usar y una velocidad mnima de celdas que
requiere.

07/07/2014

Ing. Pablo Hidalgo L.

176

PARMETROS DE CALIDAD DE SERVICIO EN


ATM (1)
Cell Loss Ratio (CLR): Es el porcentaje de celdas no
entregadas a su destino debido a que se perdieron
en la red a causa de congestin o sobreflujo de los
buffers.
Cell Transfer Delay (CTD): Es el retardo promedio
experimentado por una celda entre la entrada a la
red y los puntos de salida.
Cell Delay Variation (CDV): Es una medida de la
variacin del CTD. Una alta variacin implica mayor
tamao de los buffers para trfico sensitivo al retardo
tal como la voz o el vdeo.
07/07/2014

Ing. Pablo Hidalgo L.

177

PARMETROS DE CALIDAD DE SERVICIO EN


ATM (2)
Cell Delay Variation Tolerance (CDVT):
Indica
cuanta variacin (adelanto o retraso) estar presente
en los tiempos de transmisin de las celdas. Se
especifica independientemente a PCR y SCR. En
general no tiene un nico valor para una misma
conexin.
Peak Cell Rate (PCR): Es el mximo nmero de
celdas/seg. que el usuario puede transmitir.
Sustained Cell Rate (SCR): Es el nmero de
celdas/seg. promedio, o medida durante un intervalo
largo de tiempo, en relacin al tiempo de vida de la
conexin.
07/07/2014

Ing. Pablo Hidalgo L.

178

PARMETROS DE CALIDAD DE SERVICIO EN


ATM (3)
Maximum Burst Size (MBS): Es el nmero mximo de
celdas que pueden ser transmitidas a PCR.
Minimum Cell Rate (MCR): Es el mnimo nmero de
celdas/seg. que el usuario puede transmitir.
Burst Tolerance (BT): Determina la mxima rfaga
(burst) que puede ser enviada a la velocidad pico
(PCR).

07/07/2014

Ing. Pablo Hidalgo L.

179

Conmutacin Basada en Etiquetas


Input Port

Output Port
1
2

1
2
Switching
Fabric

3
VC
17

VC
92

4
Routing Table

Input
Port

Input
VC

17

Output
Port

Output
VC

92

QoS Class,
Parameters

XXX

CONMUTACIN ATM (1)

07/07/2014

Ing. Pablo Hidalgo L.

181

CONMUTACIN ATM (2)


VCI = 2
VPI = 3

Host
1

Red
ATM
VCI = 6
VPI = 1

VCI = 1
VPI = 2
VCI = 2
VPI = 4

Host
2

En un VCC/VPC el valor VCI/VPI ser traducido en cada entidad


de conmutacin (conmutadores VP o conmutadores VC).
Los conmutadores VP terminan VPs y por lo tanto traducen VPIs
entrantes a los correspondientes VPIs salientes de acuerdo al
destino de la conexin VP. Los VCIs permanecen inalterados.

07/07/2014

Ing. Pablo Hidalgo L.

182

CONMUTACIN ATM (3)

07/07/2014

Ing. Pablo Hidalgo L.

183

CONMUTACIN ATM (4)


Los conmutadores VC terminan VCs y, por tanto, VPs.
Realizan la traduccin VPI y VCI necesaria. Como la
conmutacin de VC implica la conmutacin de VP, en
principio un conmutador VC tambin puede manejar
conmutacin de VP.
Un VCC es el componente bsico sobre el cual se
estructuran los diferentes servicios proporcionados por
ATM. Un VCC es una conexin extremo a extremo definida
a travs de la red, la cual permite el transporte
unidireccional de celdas. Una comunicacin full-duplex
requiere un VCC para cada sentido.

07/07/2014

Ing. Pablo Hidalgo L.

184

CONMUTACIN ATM (5)

07/07/2014

Ing. Pablo Hidalgo L.

185

CONMUTACIN ATM (6)


VCI 1
VCI 2

VPI 1

VPI 4

VCI 3
VCI 4

VCI 3
VCI 4

VPI 2

VPI 5

VCI 5
VCI 6

VCI 5
VCI 6

VPI 3

VPI 6

VCI 1
VCI 2

Conmutador VP

Conmutador VP

VCI 1
VCI 2

VCI 1
VCI 2

07/07/2014

VCI 4

VCI 3

VCI 2

VCI 1

Conmutador VC

VPI 1

VPI 4
Conmutador VP

Conmutador
VC/VP
Ing. Pablo Hidalgo L.

VPI 2

VCI 4

VPI 3

VCI 3

VPI 5

VCI 1
VCI 2

186

CONMUTACIN ATM (7)


Celda 2
18

Celda 1
6 4

45
Puerto 1
Conmutador
ATM

Output

Input

VPI VCI

VPI

VCI

Puerto

1
2
1

1
4
6

8
5
4

2
1
3

4
1
2

5
8
9

3
..
.

2
..
.

9
..
.

1
..
.

6
..
.

4
..
.

Puerto

07/07/2014

Puerto 2

Puerto 3

Ing. Pablo Hidalgo L.

29

187

TIPOS DE VCC
PVC (Permanent Virtual Connection). Es semejante a una lnea
dedicada. Un PVC es establecido y configurado manualmente en
cada conmutador entre el origen y destino. El usuario de un PVC
no debe establecerlo al inicio de una comunicacin, ni liberarlo al
final, solo tiene que enviar los datos, ya que todos los recursos
estn reservados de antemano en la red.
SVC (Switched Virtual Connection). Debe ser establecida y
liberada en forma semejante a una llamada telefnica. Este tipo
de conexin requiere de un sistema de sealizacin encargado de
establecer y definir una ruta entre el origen y el destino a travs
de varios conmutadores de la red ATM.

07/07/2014

Ing. Pablo Hidalgo L.

188

CONEXIONES VIRTUALES ATM (1)


Los SVCs son preferidos debido a que pueden ser
dinmicamente establecidos, minimizando as la
complejidad de configuracin. Durante el establecimiento
de un SVC el usuario puede dinmicamente especificar
los recursos requeridos para el trfico que va a cursar. La
red ATM asignar recursos a cada conexin basndose
en las necesidades de cada tipo de trfico.
Una vez creada la conexin virtual (PVC o SVC) se la
identifica en cada enlace mediante un entero nico
formado por la combinacin VPI/VCI.

07/07/2014

Ing. Pablo Hidalgo L.

189

CONEXIONES VIRTUALES ATM (2)


ATM permite crear conexiones: punto a punto o
punto a multipunto (multicast), lo cual hace que ATM
sea capaz de cubrir muchos servicios. ATM, por su
naturaleza orientada a conexin, no soporta difusin.
Punto a Punto

Estacin de trabajo A

Estacin de trabajo B

Punto a Multipunto

07/07/2014

Ing. Pablo Hidalgo L.

190

MULTIPROTOCOL LABEL
SWITCHING (MPLS)
JULIO 2014

INTRODUCCIN (1)
La red Internet fue diseada para transportar
aplicaciones tolerantes en el tiempo (e-mail, FTP,
Telnet, etc.)
Internet no hace distincin entre cada aplicacin.
Ofrece un servicio bsico: Best Effort.
La aparicin de nuevas aplicaciones en tiempo real
(VoIP, telfono mviles con acceso a Internet,
videoconferencia, e-learning, etc.) ha impulsado a
desarrollar nuevas arquitecturas para asegurar que
el Internet del futuro tenga buena QoS.
07/07/2014

Ing. Pablo Hidalgo L.

INTRODUCCIN (2)
Por ello se ha definido MPLS para no slo ofrecer QoS
en redes IP, sino para optimizar la QoS en redes como
ATM y Frame Relay.
El IETF (Internet Engineering Task Force) organiz el
grupo de trabajo MPLS en 1997.
La primera serie de estndares apareci en el 2001.
MPLS reduce la cantidad de procesamiento por
paquete, requerido en cada router en una red IP,
aumentando el desempeo del router.
MPLS provee nuevas capacidades significativas en
cuatro reas: QoS, Ingeniera de Trfico (TE), Redes
Privadas Virtuales (VPNs) y un soporte multiprotocolo.
07/07/2014

Ing. Pablo Hidalgo L.

INTRODUCCIN (3)
Una tecnologa previa a MPLS fue IP sobre ATM.
Consista en una superposicin de una topologa virtual de
ruteadores IP sobre una tecnologa real de conmutadores
ATM.
El backbone ATM se presenta como una nube central
rodeada por los ruteadores de la periferia.
Cada ruteador se comunica con el resto mediante PVCs.
Los PVCs actan como circuitos lgicos y proporcionan la
conectividad necesaria entre los ruteadores de la periferia.
Los ruteadores ven los PVCs como enlaces punto a punto
entre cada par.
07/07/2014

Ing. Pablo Hidalgo L.

INTRODUCCIN (4)
La idea de superponer IP sobre ATM es el aprovechar la
infraestructura ATM existente.
VENTAJAS
Gran ancho de banda a precios competitivos.
Rapidez en el transporte de datos proporcionados por los
conmutadores ATM.

DESVENTAJAS
Hay que gestionar dos redes diferentes lo que genera mayores
costos de gestin.
Un overhead aproximado del 20% debido al transporte de
datagramas IP sobre celdas ATM, lo que determina la reduccin
del ancho de banda disponible en ese mismo porcentaje.
Crecimiento exponencial al aumentar nodos IP sobre una
topologa totalmente mallada.
07/07/2014

Ing. Pablo Hidalgo L.

INTRODUCCIN (5)
CONCLUSIN
El modelo IP/ATM si bien presenta ventajas
evidentes en la integracin de los niveles 2 y 3, lo
hace de modo discontinuo, esto es, en base a
mantener dos redes separadas.

07/07/2014

Ing. Pablo Hidalgo L.

QU ES MPLS?
Es una arquitectura que provee una eficiente designacin,
enrutamiento, envo y conmutacin de flujos de trfico a travs
de la red.
Realiza las siguientes funciones:
Especifica mecanismos para administrar flujos de trfico de
diferentes tipos y requerimientos (diferentes mquinas o diferentes
aplicaciones).
Permanece independiente de los protocolos de capa enlace y capa
red.
Provee un medio para traducir las direcciones IP en etiquetas
simples de longitud fija utilizadas en diferentes tecnologas de envo
y conmutacin de paquetes.
Ofrece interfaces para diferentes protocolos como RSVP (Resource
ReSerVation Protocol) y OSPF (Open Shortest Path First).
Soporte de protocolos de IP, ATM y Frame Relay.
07/07/2014

Ing. Pablo Hidalgo L.

MLTIPLES SERVICIOS SOBRE UNA


INFRAESTRUCTURA CONVERGENTE
Frame
Relay
ATM
Frame Relay

Frame Relay
IP/MPLS

ATM

RPR
Ethernet

Internet

Many Services,
Many Networks
07/07/2014

IP VPN

PPP

Internet

IP/MPLS

ATM

Ethernet

Many Services,
One Network
Ing. Pablo Hidalgo L.

MULTI-PROTOCOL:
BOTH ABOVE AND BELOW
Possibly several ways to
IPv6
set up Routing/Control
Single Forwarding Paradigm
based on Label Switching

AppleTalk

Point-to-Point

Ing. Pablo Hidalgo L.

Frame Relay

ATM

FDDI

07/07/2014

IPX

Network Layer
Protocols

Label Switching

Ethernet

Can run over different


Link Layer technologies

IPv4

Link Layer
Protocols

QU ES MPLS?
10.1.1.1

Label removal
and
routing lookup
L=3

10.1.1.1

Routing lookup
and
label assignment
10.0.0.0/8 L=5
Label
swapping
L=5 L=3

Solamente los ruteadores de borde realizan enrutamiento.


Los ruteadores al interior de la nube MPLS conmutan paquetes
en base a una simple revisin y conmutacin de etiquetas.
07/07/2014

Ing. Pablo Hidalgo L.

10

QU ES MPLS?
Los conmutadores ATM deben hacer funcionar un
protocolo de enrutamiento cuando MPLS trabaja sobre
conmutadores ATM.
No se necesita establecer circuitos virtuales manualmente.
Los conmutadores ATM automticamente crean una red
completamente mallada basada en la informacin de
enrutamiento de capa 3.

07/07/2014

Ing. Pablo Hidalgo L.

11

COMPONENTES DE MPLS (1)


La arquitectura MPLS diferencia dos tipos de routers:
LER (Label Edge Router)
Routers situados en la periferia o frontera de la red MPLS, a los que
se pueden conectar diversas redes (Ethernet, Frame Relay, ATM).
Se los conoce tambin como PE Routers (Provider Edge Routers)
Enva el trfico entrante a la red MPLS utilizando un protocolo de
sealizacin de etiquetas y distribuye el trfico saliente entre las
distintas redes.
Se encarga de asignar y retirar las etiquetas a la entrada o salida de
la red MPLS.
Su conmutacin se basa en FECs (Forwarding Equivalence Classes)

07/07/2014

Ing. Pablo Hidalgo L.

12

COMPONENTES DE MPLS (2)


LSR (Label Switched Router)
Son equipos de conmutacin (routers IP, switches ATM)
habilitados para MPLS.
Se los conoce tambin cono P Routers (Provider Routers) ya
que son propiedad del proveedor de servicios.
Es un router de gran velocidad que trabaja en el ncleo de la
red.
Usan un protocolo de distribucin de etiquetas (no
necesariamente el mismo en todos los LSRs) y su funcin es
encaminar los paquetes en base a la etiqueta de dicho paquete.
Cuando los paquetes llegan a los LSRs, stos intercambian las
etiquetas existentes por otras y enva el paquete al siguiente
LSR, y as sucesivamente (distribucin de etiquetas).
07/07/2014

Ing. Pablo Hidalgo L.

13

COMPONENTES DE MPLS (3)


FEC (Forwarding Equivalence Class)
La Clase Equivalente de Envo es una representacin de un
grupo de paquetes que comparten los mismos atributos para
su transporte: el mismo destino, la misma VPN, etc; y/o
requieren el mismo servicio
Paquetes de un mismo flujo de datos generalmente
pertenecen a una misma FEC.
Todos los paquetes tienen similar tratamiento en la ruta al
destino.
La asignacin de un paquete particular a una determinada
FEC se hace slo una vez, cuando el paquete ingresa a la
red.
Una FEC es representada por una etiqueta en cada LSP
(Label Switched Path).
07/07/2014

Ing. Pablo Hidalgo L.

14

LABEL SWITCHED PATH (LSP)


Un LSP es un camino especfico unidireccional a travs
de una red MPLS (equivalente a un circuito virtual).
En MPLS la transmisin ocurre en caminos de etiquetas
conmutadas, que son secuencias de etiquetas en cada
nodo del camino, desde el emisor al receptor.
Al recibir un paquete el LER verifica qu FEC le
pertenece y lo encamina por el LSP correspondiente.
Se obtiene una gran rapidez en la conmutacin gracias a
que las etiquetas son insertadas al principio del paquete
y son de longitud fija, lo que determina que la
conmutacin pueda realizarse va hardware.
07/07/2014

Ing. Pablo Hidalgo L.

15

LSP (2)

La arquitectura MPLS soporta 2 opciones para seleccionar una ruta o LSP:


Enrutamiento hop-by-hop

Cada LSR independientemente escoge el prximo salto para una FEC dada.
Esta metodologa es similar a la utilizada en redes IP.
Hace uso de un protocolo de enrutamiento ordinario como OSPF.
Ventaja: conmutacin rpida y tratamiento diferencial de paquetes de
diferentes FEC
Desventaja: no soporta fcilmente Ingeniera de Trfico o polticas de
enrutamiento (definicin de rutas basadas en algunas polticas relacionadas a
QoS, seguridad)

Enrutamiento explcito (ER-LSP)


Similar a enrutamiento de fuente.
Un LSR de ingreso (LSR donde empieza el flujo de datos) especifica la lista de
nodos a travs del cual el ER-LSP atraviesa.
A lo largo del camino los recursos podran ser reservados para asegurar QoS
al trfico de datos.
Esto facilita Ingeniera de Trfico a travs de la red, y se puede proporcionar
servicios diferenciados, usando flujos basados en polticas o mtodos de
gestin de red.

07/07/2014

Ing. Pablo Hidalgo L.

16

COMPONENTES DE MPLS (5)


20.1.0.0
LSR

LER

LSP-1
(1)

LER
(2)
(3)

LSR

LSP-2
(4)

20.2.0.0
LER
(5)

30.0.0.0

07/07/2014

Ing. Pablo Hidalgo L.

17

CMO TRABAJA MPLS?


1a. Existing Routing Protocols (e.g. OSPF, IS-IS)
Establish Reachability to Destination Networks

1b. Label Distribution Protocol (LDP)


Establishes Label to Destination
Network Mappings

4. Edge LSR at
Egress Removes
Label and
Delivers Packet

LSP

2. Ingress Edge LSR Receives Packet,


Performs Layer 3 Value-Added Services,
and Labels Packets
07/07/2014

Ing. Pablo Hidalgo L.

3. LSR Switches Packets


Using Label Swapping
18

ETIQUETAS (1)

Una etiqueta es un conjunto pequeo de bits de longitud


fija que lleva el paquete para identificar una FEC.
Identifican el camino que un paquete puede atravesar.
Es anloga al identificador de conexin usado en ATM
(VPI/VCI) o los DLCI de Frame Relay.
Su validez es local y solo entre un par de nodos, y es
reemplazada en cada salto en el LSP.
Las etiquetas son asociadas a una FEC como resultado
de algn evento o poltica que indica una necesidad para
tal asociacin.
Estos eventos pueden ser vinculados por el flujo de datos
(data-driven bindings) o vinculados por el trfico de
control (control-driven bindings).
07/07/2014

Ing. Pablo Hidalgo L.

19

ETIQUETAS (2)
Para la asignacin de etiquetas se tienen los siguientes
pasos:
A cada paquete se le clasifica en una FEC nueva o una ya
existente.
Se asigna una etiqueta a cada paquete. Los valores de las
etiquetas se derivan de los identificadores de capa 2; los
DLCI o VPI/VCI se pueden usar directamente como
etiquetas. Para redes Ethernet y PPP, la etiqueta se aade
en una cabecera shim, esto es entre las cabeceras de la
capa enlace y la de la capa red.

Los paquetes son enviados basados en su valor de


etiqueta.
07/07/2014

Ing. Pablo Hidalgo L.

20

ETIQUETAS (3)
Son insertadas entre la cabecera de capa 2 (trama) y la
cabecera de capa 3 (paquete)
Puede haber ms de una etiqueta (Stack de etiquetas)
El bit S (bottom of de stack) indica si la etiqueta es la
ltima en el stack de etiquetas.
El campo TTL se usa para prevenir lazos infinitos de los
paquetes.
Los bits experimental (EXP) se usan para llevar valores
de preferencia (CoS)

07/07/2014

Ing. Pablo Hidalgo L.

21

ETIQUETAS (4)
Frame
Header

Label 1 Label 2 Label 3

IP Header

Payload

PID=MPLS-IP
S=0

S=0 S=1

El identificador de protocolo de la cabecera de capa 2


especifica que el payload comienza con una etiqueta
(etiquetas) y a continuacin viene la cabecera IP
El bit bottom of stack indica si el siguiente campo es otra
etiqueta o la cabecera IP.
El router de recepcin slo utiliza la etiqueta top.
Generalmente se asigna solo una etiqueta al paquete.
07/07/2014

Ing. Pablo Hidalgo L.

22

ETIQUETAS (5)
Un ruteador puede realizar las siguientes funciones:
Insertar (push) una etiqueta o stack de etiquetas al ingreso.
Intercambiar (swap) una etiqueta con la etiqueta del siguiente
salto o con un stack de etiquetas dentro de la nube MPLS.
Remover (pop) una etiqueta a la salida o un salto antes.

En el ingreso una etiqueta es asignada y colocada por


el proceso de enrutamiento IP (push).
Los LSR en la nube intercambian las etiquetas
basados en el contenido de la LFIB.
En la salida la etiqueta es removida (pop) y se realiza
una revisin de enrutamiento para reenviar el paquete
al destino.
07/07/2014

Ing. Pablo Hidalgo L.

23

ETIQUETAS (6)
MPLS Domain
10.1.1.1

3 10.1.1.1

5 10.1.1.1

10.1.1.1

IP Lookup
10.0.0.0/8 label 3

IP Lookup
10.0.0.0/8 label 5

IP Lookup
10.0.0.0/8 next hop

LFIB
label 8 label 3

LFIB
label 3 label 5

LFIB
label 5 pop

07/07/2014

Ing. Pablo Hidalgo L.

24

UBICACIN DE LA CABECERA MPLS

07/07/2014

Ing. Pablo Hidalgo L.

25

FORMATO DE LA CABECERA MPLS (1)


La cabecera MPLS es un identificador de 32 bits que
consiste de los siguientes campos:
Etiqueta: 20 bits. Valor de la etiqueta que localmente
representa a la FEC durante el envo. Existen valores de
etiquetas que se encuentran reservados.
EXP: 3 bits. Identifica la clase de servicio mediante el campo
EXP o experimental (anteriormente llamado CoS) o Clase de
Servicio.
S (Stack): 1 bit. Indica una pila de etiquetas jerrquica. Toma el
valor de 1 en la etiqueta que se encuentra en la cima de la pila
y 0 en todas las etiquetas restantes.
TTL: 8 bits para indicar el TTL (Time To Live), con el mismo
significado que en IP. El campo es decrementado en cada
router y el paquete ser excluido si la cuenta cae a 0. Permite
evitar lazos.
07/07/2014

Ing. Pablo Hidalgo L.

26

FORMATO DE LA CABECERA MPLS (2)

07/07/2014

Ing. Pablo Hidalgo L.

27

PLANOS DE CONTROL Y DE DATOS (1)

La implementacin de MPLS en los routers se divide


en dos planos:
Plano de Control, denominado tambin componente de
control
Plano de Datos, denominado tambin componente de
envo.

El Plano de Control
Intercambia informacin de enrutamiento de capa 3 y de
etiquetas
Responsable de la generacin y mantenimiento de las tablas
de enrutamiento que establecen los LSP, as como de la
distribucin de la informacin sobre las etiquetas a los LSRs.
Contiene complejos mecanismos para intercambiar
informacin de enrutamiento, tales como OSPF, EIGRP, IS-IS
y BGP; y para intercambiar etiquetas tales como: TGP (Tag
Distribution Protocol), LDP (Label Distribution Protocol), BGP
y RSVP.
07/07/2014

Ing. Pablo Hidalgo L.

28

PLANOS DE CONTROL Y DE DATOS (2)


El plano de control
informacin:

utiliza dos fuentes de

RIB (Routing Information Base/ Base de informacin de


Enrutamiento): Esta tabla proporciona informacin sobre
la red destino y los prefijos de subred que se utiliza para
la asociacin de etiquetas, aqu se encuentran todas las
rutas aprendidas por cada uno de los nodos de la red
MPLS.
LIB (Label Information Base/ Base de informacin de
Etiquetas): En esta tabla se encuentran todas las
etiquetas asignadas por el nodo MPLS local (etiquetas
locales) y las asignaciones de dichas etiquetas a las
etiquetas recibidas de los vecinos.
07/07/2014

Ing. Pablo Hidalgo L.

29

PLANOS DE CONTROL Y DE DATOS (3)


Los LSRs requieren un protocolo de distribucin de
etiquetas (LDP, RSVP-TE, CR-LDP o BGP) para
dar a conocer a otros routers que se ha realizado
la asociacin de etiquetas.
Cada LSR crea una asignacin local y distribuye
esta asignacin a todos sus vecinos LDP. Para los
vecinos LDP estas asignaciones son consideradas
como remotas y tambin las almacena junto con
las asignaciones locales en su tabla LIB.

07/07/2014

Ing. Pablo Hidalgo L.

30

PLANOS DE CONTROL Y DE DATOS (4)


Plano de Datos
Tiene como funcin conmutar los paquetes MPLS
entrantes, basndose en las tablas de enrutamiento
ofrecidas por el plano de control. Utiliza dos fuentes
de informacin.
FIB (Forwarding Information Base/ Base de Informacin
de Envo): es una tabla que se utiliza para definir a qu
interfaz se debe reenviar el paquete.
LFIB (Label Forwarding Information Base/Base de
Informacin de reenvo de Etiquetas): utilizada para la
conmutacin de etiquetas.

07/07/2014

Ing. Pablo Hidalgo L.

31

PLANOS DE CONTROL Y DE DATOS (5)


La LFIB usa un subconjunto de etiquetas
contenidas en la LIB para el envo del paquete y
almacena solo las etiquetas que en ese momento el
plano de datos est usando, contiene la
informacin de etiquetas e interfaces entrantes y
salientes, y la direccin del prximo salto.

Los nodos MPLS por lo tanto son responsables


del reenvo de paquetes mediante el plano de
datos, y construir y mantener las tablas de envo
mediante el plano de control

07/07/2014

Ing. Pablo Hidalgo L.

32

PLANOS DE CONTROL Y DE DATOS (6)

07/07/2014

Ing. Pablo Hidalgo L.

33

PLANOS DE CONTROL Y DE DATOS (7)


Control Plane
OSPF: 10.0.0.0/8
LDP: 10.0.0.0/8
Label 17

OSPF

LDP

OSPF: 10.0.0.0/8
LDP: 10.0.0.0/8
Label 4

Data Plane
Labeled packet
Label 17

07/07/2014

LFIB
417

Ing. Pablo Hidalgo L.

Labeled packet
Label 4

34

PLANOS DE CONTROL Y DE DATOS (8)

07/07/2014

Ing. Pablo Hidalgo L.

35

ARQUITECTURA DE LSRs
Los LSR, independientes de su tipo, realizan las
siguientes tres funciones:
Intercambian informacin de enrutamiento.
Intercambian etiquetas
Reenvan paquetes (LSRs y LERs) y celdas (ATM LSRs y
ATM LERs)

Las primeras dos funciones son parte del plano de


control.
La tercera funcin es parte del plano de datos

07/07/2014

Ing. Pablo Hidalgo L.

36

ARQUITECTURA DE LSRs
LSR
Exchange of
routing information

Exchange of
labels

Incoming
labeled packets

Control Plane
Routing Protocol
IP Routing Table
Label Distribution Protocol

Data Plane

Outgoing
labeled packets

Label Forwarding Table

Los LSR principalmente reenvan paquetes


o celdas etiquetados.
07/07/2014

Ing. Pablo Hidalgo L.

37

ARQUITECTURA DE LERs
Edge LSR
Exchange of
routing information

Control Plane
Routing Protocol

Exchange of
labels

Incoming
IP packets
Incoming
labeled packets

07/07/2014

IP Routing Table
Label Distribution Protocol

Data Plane
IP Forwarding Table
Label Forwarding Table

Ing. Pablo Hidalgo L.

Outgoing
IP packets
Outgoing
labeled packets

38

PLANOS DE CONTROL Y DE DATOS (6)

07/07/2014

Ing. Pablo Hidalgo L.

39

OPERACIN DE MPLS (1)

07/07/2014

Ing. Pablo Hidalgo L.

40

OPERACIN DE MPLS (2)


In
39

IP Packet
Dest: 20.2.1.17

Out
17

Next Hop
(3)

In
17

LSR

LER

Out

Next Hop
Do IP routing

20.1.0.0

39
(1)

LER

LSP-1

(2)

FEC a = 20.x.x.x
FEC b = 30.x.x.x
In
Out
FEC a 39
FEC b 16

(3)

LSR

Next Hop
(2)
(4)

LSP-2
(4)
In
16

Out
65

20.2.0.0
LER

Next Hop
(5)

In
65

(5)

Out

Next Hop
Do IP routing
30.0.0.0

07/07/2014

Ing. Pablo Hidalgo L.

41

PROTOCOLOS DE DISTRIBUCIN DE
ETIQUETAS (1)
Se encargan de propagar de router a router la
informacin necesaria para establecer el LSP. Se
establece un conjunto de procedimientos por el que
un LSR informa a otros que ha realizado una
asociacin Etiqueta/FEC.
Las tablas (creadas por estos protocolos) permiten
que un paquete etiquetado pueda avanzar por los
LSRs.
Dos LSRs que utilizan conjuntamente un protocolo
LDP se denominan LDP peers
07/07/2014

Ing. Pablo Hidalgo L.

42

PROTOCOLOS DE DISTRIBUCIN DE
ETIQUETAS (2)
La arquitectura MPLS no asume la existencia de un protocolo
especfico, por lo que diferentes protocolos de distribucin de
etiquetas han comenzado a ser estandarizados:
Protocolos existentes:
De enrutamiento con nuevas funciones:
BGP (Border Gateway Protocol)
PIM (Protocol Independent Multicast)

De sealizacin
RSVP-TE: RSVP con ingeniera de trfico.

Nuevos Protocolos:
LDP (Label Distribution Protocol)
CR-LDP (Constraint Routing): LDP con ingeniera de trfico
07/07/2014

Ing. Pablo Hidalgo L.

43

LABEL DISTRIBUTION PROTOCOL (LDP)


Define una serie de procedimientos y mensajes por los cuales
un LSR informa a otro de la asociacin Etiqueta/FEC, y que
ser utilizado para el establecimiento de un LSP.
Dos LSRs que utilizan LDP para intercambiar la informacin
de label mapping (LDP peers), tienen una sesin LDP entre
ellos.
LDP permite a un LSR distribuir etiquetas a sus LDP peers
usando el puerto TCP 646.
En una sola sesin, cada par o vecino es capaz de aprender
sobre otros label mappings; es decir el protocolo es
bidireccional.
07/07/2014

Ing. Pablo Hidalgo L.

44

LABEL DISTRIBUTION PROTOCOL (LDP)

LDP provee varios mensajes LDP:

Descubrimiento (Discovery): utilizados para anunciar y mantener la


presencia de un LSR en la red. Usa mensajes Hello por difusin
para aprender sobre otros LSRs con los cuales tiene una conexin
LDP directa
Sesin (Session): Para que dos LDP peers intercambien
informacin, ellos tienen que primero establecer una sesin LDP.
Los mensajes sesin son utilizados para establecer, mantener y
terminar sesiones LDP entre LDP peers.
Anuncio (Advertisement): Para crear, cambiar y borrar las
asociaciones Etiqueta/FEC.
Notificacin (Notification): Provee informacin de asesora e
informacin de indicacin de errores.

LDP corre sobre TCP por confiabilidad, con excepcin de los


mensajes Discovery que corren sobre UDP.
07/07/2014

Ing. Pablo Hidalgo L.

45

MECANISMO LDP

Establece las siguientes etapas:

Descubrimiento LDP: permite a un LSR descubrir LDP peers


potenciales.
Establecimiento de la Sesin LDP: El intercambio de mensajes Hello
entre dos LSRs activa el establecimiento de la sesin LDP.
Establece dos pasos:
Establecimiento de la conexin TCP: llevado a cabo por el LSR activo
(identificador LSR ms alto)
Inicializacin de la Sesin: se negocian los parmetros de la sesin
intercambiando mensajes Initialization. Dos LSRs pueden enviar
mensajes de Inicializacin; el LSR que recibe el mensaje, contesta con
un mensaje KeepAlive si los parmetros son aceptados, caso contrario
se enva un mensaje de notificacin de error, rechazando la sesin.

Distribucin de Etiquetas: Downstream no solicitado y Downstream


Bajo Demanda

07/07/2014

Ing. Pablo Hidalgo L.

46

Intercambio de mensajes de LDP


LSR/LER

LSR/LER

Discovery

Transport
Connection
Establishment

Session
Initialization

Label Distribution

07/07/2014

Ing. Pablo Hidalgo L.

47

INGENIERA DE TRFICO
Proceso que mejora la utilizacin de la red mediante la
distribucin de trfico en ella de acuerdo con la disponibilidad de
los recursos, as como el trfico actual y el esperado.
La CoS y QoS pueden ser factores a tener en cuenta en este
proceso.
Con ingeniera de trfico se evita la congestin en cualquier
camino.
La mejora de la utilizacin de la red no implica necesariamente
que se obtenga el mejor camino, pero si el mejor camino para un
determinado tipo de trfico.
La ingeniera de trfico permite al proveedor hacer un mejor uso
de los recursos y reservar enlaces para determinadas clases de
servicios o clientes.
Dos protocolos que hacen ingeniera de trfico son CR-LDP y TERSVP. Ellos usan encaminamiento explcito para crear los LSPs.
07/07/2014

Ing. Pablo Hidalgo L.

48

CONSTRAINED BASED ROUTING LABEL


DISTRIBUTION PROTOCOL (CR - LDP)
Existen algunos casos en los que hay necesidad de
crear LSPs de enrutamiento explcito a travs de un
dominio MPLS.
Hay tambin necesidad de asegurar que los LSPs
puedan soportar CoS (Clase de Servicio) y
requerimientos de Ingeniera de Trfico.
Para estas situaciones se crearon protocolos como:
CR-LDP y RSVP-TE.
CR-LDP es un protocolo de distribucin de etiquetas
basado en LDP.
07/07/2014

Ing. Pablo Hidalgo L.

49

CR - LDP
CR-LDP se emplea para establecer un LSP explcitamente
ruteado punto a punto unidireccional denominado CR-LSP.
Un LSP se establece como resultado de la informacin de
ruteo de una red IP que usa el algoritmo del camino ms
corto.
Un CR-LSP se calcula en el LSR origen basado en criterios
de informacin de enrutamiento y de QoS.
Un CR-LSP bidireccional entre los LSRs 1 y 2 se puede
solamente crear estableciendo un CR-LSP desde el LSR1
al LSR2 y un CR-LSP separado desde el LSR2 al LSR1.
07/07/2014

Ing. Pablo Hidalgo L.

50

CR - LDP
Se pueden utilizar los CR-LSPs de diferentes formas.
Por ejemplo se pueden utilizar en una red IP para
hacer balanceo de carga. Esto es, el trfico entre sus
enlaces puede ser igualmente distribuidos, forzando
a que el trfico pase a travs de los enlaces menos
utilizados.
CR-LSPs tambin se pueden utilizar para crear
tneles en MPLS, e introducir rutas basadas en
criterios de QoS, tales como la minimizacin del
retardo total extremo a extremo, y maximizacin del
throughput.
07/07/2014

Ing. Pablo Hidalgo L.

51

CR - LDP
En el ejemplo asumamos que el camino entre el LSR A (de ingreso) y
el LSR G (de salida), que se ha calculado utilizando OSPF pasa a
travs de E y F.
Si se usa CR-LDP se puede establecer un CR-LSP que satisface un
criterio de QoS, tal como minimizar el retardo extremo extremo. Por
ejemplo si los LSRs B, C y D no estn muy utilizados, enrutando el
CR - LSP a travs de estos LSRs reducir el retardo, a pesar de que
el nmero de saltos sea mayor que a travs de E y F.

07/07/2014

Ing. Pablo Hidalgo L.

52

QoS y CoS (1)


QoS es un mecanismo que satisface los requisitos exigidos por los
usuarios para determinadas aplicaciones que circulan por la red.
La QoS permite garantizar en caso de congestin que las
aplicaciones ms crticas dispongan de mayor prioridad que otras
menos crticas.
Al establecer una red con QoS los enlaces son controlados y el
trfico priorizado, de manera que se pueda distinguir entre
diferentes tipos de trfico, y asignar recursos en funcin de
parmetros como: ancho de banda, retardo, jitter y prdida de
paquetes.
El cumplimiento de los servicios ofrecidos por las diferentes
empresas portadoras, se lo realiza mediante los Service Level
Agreement (SLAs).
07/07/2014

Ing. Pablo Hidalgo L.

53

QoS y CoS (2)


CoS se utiliza para diferenciar el trfico de una red, es decir para
gestionar de forma eficaz diferentes clases de flujos de datos.
MPLS permite ofrecer CoS ya que las etiquetas MPLS permiten
propagar la CoS en el correspondiente LSP.
Una red MPLS puede transportar distintas clases de trfico,
debido a que el trfico que fluye a travs de un determinado LSP,
se puede asignar a diferentes colas de salida en los diferentes
saltos LSR, de acuerdo con la informacin contenida en la
etiqueta.
Se tendrn especificaciones para cada LSP. Por ejemplo, si se
requiere videoconferencia sobre una red MPLS, el LSP tendr
mayor ancho de banda y se dirigir por la ruta ms corta, lo que
permitir reducir la latencia y entregar una imagen de mayor
calidad.
07/07/2014

Ing. Pablo Hidalgo L.

54

QoS y CoS (3)


El campo EXP de 3 bits ubicado en la cabecera MPLS fue
originalmente considerado de uso experimental.
Con el propsito de especificar la CoS a la que pertenece un
paquete, se utiliza el soporte de MPLS para DiffServ, donde
se redefine este campo para especificar dicha CoS.
Las clases de servicio que se proporcionan en la nueva
arquitectura son las mismas que en el modelo DiffServ, ya
que la integracin de DiffServ con MPLS no modifica su
filosofa ni su funcionamiento.
Para soportar DiffServ sobre MPLS con la gran variedad de
valores DSCP (DiffServ Code Point - 6 bits redefinidos del
campo ToS del paquete IP), es necesario configurar la
apropiada QoS en cada LSR de la red.
07/07/2014

Ing. Pablo Hidalgo L.

55

QoS y CoS (4)


Ya que las etiquetas fueron definidas antes que los valores
DSCP, el campo EXP slo tiene tres bits en correspondencia a
los tres bits del campo Precedencia del paquete IP.
El problema es que IP puede soportar hasta 64 posibles valores
DSCP y las etiquetas MPLS admiten solo 8 posibles valores de
PHB (Per-Hop Behaviors - tratamiento de retransmisin de un
paquete en DiffServ), por lo que fue necesario redefinir mtodos
que cubran esta necesidad.
El RFC 3270 describe una solucin flexible para el soporte de la
arquitectura DiffServ sobre redes MPLS.
Cuando paquetes marcados con valores DSCP llegan a una red
MPLS, se necesita de un mtodo para transferir la informacin
proporcionada por estos valores a las etiquetas MPLS.
07/07/2014

Ing. Pablo Hidalgo L.

56

QoS y CoS (5)


Los paquetes no pueden ser diferenciados basados en los
valores DSCP, ya que stos son parte de la cabecera IP.
DiffServ debe proveer de una va diferente para hacer viable la
arquitectura DiffServ/MPLS.
El RFC 3270 describe dos mtodos para transmitir informacin
de la CoS de la cabecera IP a los LSRs en la cabecera MPLS:
EXP-inferred-PHB Scheduling Class LSP (E-LSP)
Label-only-inferred LSP (L-LSP)

Si una red soporta hasta ocho PHBs entonces los bits EXP son
suficientes para esa red, permitiendo utilizar E-LSP.
Si una red tiene ms de ocho PHBs entonces los bits EXP no
son suficientes para cubrir todos los PHBs a LSP, por lo que se
utilizar L- LSP.
07/07/2014

Ing. Pablo Hidalgo L.

57

Você também pode gostar