06/03/2013

TEMA 2. CONMUTACIN
Redes y Servicios Telemticos 2 Curso Prof. Jaime Gmez Gil* (jgomez@tel.uva.es) Curso 2012-2013 * Presentacin cortesa de Isabel de la Torre

CONTENIDOS
Objetivos Conmutacin de circuitos Conmutacin de paquetes Conmutacion digital. Etapas TST, STS Evolucin en conmutacin de paquetes Conmutacin de etiquetas. MPLS Referencias

06/03/2013

OBJETIVOS

Diferenciar conmutacin de circuitos y de conmutacin de paquetes. Justificar la multiplexacin de trfico de paquetes y telefnico en funcin de parmetros de trfico. Aplicar la multiplexacin en redes de conmutacin de circuitos y en redes de conmutacin de paquetes. Comprender las etapas temporal y espacial en redes de conmutacin de circuitos. Analizar los aspectos tecnolgicos que hacen evolucionar las arquitecturas telemticas de los conmutadores de paquetes. Comprender la evolucin de las arquitecturas telemticas de los conmutadores de paquetes. Comprender las arquitecturas telemticas de los conmutadores de etiquetas en el plano de usuario.
3

QU ES LA CONMUTACIN
Tcnica

empleada en comunicacin que permite la descongestin entre los usuarios de la red disminuyendo el trfico y aumentando el ancho de banda (BW)

06/03/2013

REDES CONMUTADAS
Una red conmutada es aquella en la que la comunicacin entre un host origen y un host destino se realiza mediante la transmisin de datos a travs de nodos de conmutacin intermedios Los datos se encaminan desde el origen hasta el destino mediante la conmutacin nodo a nodo Cada nodo intermedio almacena temporalmente los datos antes de reenviarlos

REDES CONMUTADAS. IDEAS

06/03/2013

RETARDOS INTRODUCIDOS POR LA

CONMUTACIN

CONMUTACIN

DE CIRCUITOS

06/03/2013

CONMUTACIN DE CIRCUITOS

ELEMENTOS EN CONMUTACIN DE CIRCUITOS

10

06/03/2013

ELEMENTOS DE UN NODO DE CONMUTACIN DE CIRCUITOS

11

CONMUTACIN DE CIRCUITOS

12

06/03/2013

CONMUTACIN

DE PAQUETES

CARACTERSTICAS DE LA CONMUTACIN DE
PAQUETES
El mensaje es dividido en paquetes. Tcnica de almacenamiento y retransmisin. Diferentes paquetes comparten el mismo ancho de

banda con multiplex estadstico

14

06/03/2013

MULTIPLEX ESTADSTICO

Mltiplex: transmisin simultnea de varios

canales informacin separados en el mismo circuito de comunicacin sin interferir entre s Los multiplexores estadsticos asignan dinmicamente los intervalos de tiempo entre los terminales activos y, por tanto, no se desaprovecha la capacidad de la lnea durante los tiempos de inactividad de los terminales
15

ESQUEMA DE UN CONMUTADOR DE
PAQUETES

16

06/03/2013

CONMUTACIN DE PAQUETES

17

MODO DATAGRAMAS

18

06/03/2013

DATAGRAMAS

A: ORIGEN C: DESTINO
AEC ABC AEDC 19

MODO CIRCUITO VIRTUAL

20

10

06/03/2013

CIRCUITO VIRTUAL

A: ORIGEN C: DESTINO
Camino: A E C Llegan 3, 2 y 1, en el otro caso no 21

CONMUTACIN DIGITAL (CONMUTACIN TELEFNICA)

11

06/03/2013

CONMUTACIN DIGITAL

Conmuta seales digitales. Deben digitalizarse las seales telefnicas mediante tcnicas PCM Son las mismas que las analgicas, pero tratadas y convertidas a un flujo de bit mediante PCM MIC = PCM (Pulse Code Modulation): tcnica de modulacin empleada para transforma una seal analgica en digital (etapas: muestreo, cuantificacin y codificacin) En el caso europeo, en cada mltiplex (canal mltiple digital) MIC existen 30+2 canales, que forman una trama de 125 s dividida en 32 intervalos de tiempo de aproximadamente 3.9 s. Como cada uno de estos intervalos de tiempo est formado por 8 bits, la duracin de cada bit ser de unos 488 ns, lo que da lugar a una velocidad de transmisin de 2048 kb/s.
23

24

12

06/03/2013

CONMUTACIN DIGITAL. CODECS

25

CONMUTACIN DIGITAL

DENTRO DE LA CONMUTACIN DIGITAL: - TEMPORAL - ESPACIAL

26

13

06/03/2013

CONMUTADOR ESPACIAL

27

CONMUTACIN ESPACIAL

28

14

06/03/2013

CONMUTADOR ESPACIAL

29

CONMUTADOR TEMPORAL

30

15

06/03/2013

CONMUTADOR TEMPORAL

31

CONMUTACIN ESPACIO -TEMPORAL

32

16

06/03/2013

CONMUTACIN ESPACIAL VS. TEMPORAL

Conmutacin espacial consiste en una transferencia fsica de un multiplex a otro y se realiza en los conmutadores espaciales
Transferencia de bits es instantnea no implica modificacin en el intervalos de tiempo de canal. En las redes de conexin digital, las etapas de conmutacin realizadas con conmutadores espaciales, se conocen como etapas espaciales (S)

Conmutacin temporal consiste en un almacenamiento del contenido de un canal en una memoria un tiempo menor que el tiempo de una trama
Dicho contenido ser desde la memoria hacia el multiplex MIC saliente, modificando el canal asignado Las etapas realizadas con conmutadores temporales, se conocen como etapas temporales (T)

33

CONMUTADOR MULTIETAPA

Arquitectura bsica de una central de conmutacin telefnica

34

17

06/03/2013

CONMUTADOR MULTIETAPAS

35

CONMUTADOR MULTIETAPAS

36

18

06/03/2013

CONMUTADOR TS

37

CONMUTADOR TST

38
Memoria tampn se utiliza para almacenar las muestras a conmutar el tiempo necesario, constan de 32 direcciones de memoria, una para cada canal de entrada; cada direccin consta de 8 bits, correspondientes a la muestra a almacenar.

19

06/03/2013

CONMUTADOR STS (I)

39

CONMUTADOR STS (II)

40

20

06/03/2013

EVOLUCIN CONMUTACIN DE PAQUETES

41

ESCENARIO
Red Mvil Pasarela de Acceso a Red Fija

Internet

Acceso a Internet

Red de Transporte

Proveedor de Acceso a Red

Red de Acceso

PYME

Residencia Particular

42

Red Corporativa

21

06/03/2013

Red Mvil Pasarela de Acceso a Red Fija

Internet

Acceso a Internet

Red de Transporte

Proveedor de Acceso a Red

Red de Acceso

PYME

Residencia Particular

43

Red Corporativa

Internet

Red de Transporte

Red FR

QoS
Red FR

Red ATM

44

22

06/03/2013

X.25 (I)

45

X.25 (II)

46

23

06/03/2013

Evolucin X.25 Frame Relay

Caractersticas bsicas de X.25

Sealizacin dentro de banda. Multiplexacin de circuitos virtuales a nivel de red. Control de flujo y control de errores tanto a nivel 2 como a nivel 3.
Estas caractersticas suponen una gran carga para el sistema. Toda esta carga puede estar justificada cuando tenemos un medio de transmisin con muchos errores. Sin embargo esto no es apropiado para redes como RDSI, donde la tecnologa de transmisin es muy eficiente. Frame relay se disea para eliminar en lo posible el overhead de X.25.

Caractersticas de Frame Relay

Control de llamadas fuera de banda. La sealizacin del control de llamada se realiza en

una conexin lgica separada de la conexin para la transmisin de los datos de usuario. La multiplexacin y conmutacin de conexiones lgicas tiene lugar a nivel 2 en vez de a nivel 3, eliminando de esta manera un nivel entero de procesamiento. La red deja de preocuparse del control de errores y del control flujo, que se hacen a47 nivel superior y extremo a extremo.

X.25 vs. Frame Relay

Inconvenientes de Frame Relay con respecto a X.25

Se pierde la capacidad de realizar el control de flujo y control de errores en cada uno de los

enlaces de la red, pero esta funcionalidad puede ser proporcionada, extremo a extremo, por el nivel superior. Es necesaria la disponibilidad de lneas de alta calidad. No existe un estndar para la interconexin de servicios Frame Relay, como el X.75 para redes X.25. Caractersticas de Frame Relay

Se hace ms eficiente el proceso de comunicacin. La funcionalidad del protocolo requerida

en la interfaz usuario-red se reduce, as como el procesamiento interno de la red. Esto conlleva un menor retardo y un mayor rendimiento. (Tiempo de proceso del orden de la dcima parte que en X.25) La velocidad de acceso puede alcanzar tpicamente los 2Mbps frente a los 64Kbps de X.25 (se pueden superar los 2Mbps). Interfaz de usuario sencilla. 48

24

06/03/2013

Evolucin X.25 vs. Frame Relay

49

LAPB: Link Access Procedure, Balanced: protocolo de nivel de enlace LAPF: Link Access Procedure for Frame Relay

Ventajas de Frame Relay

- Ventajas

de FR respecto a soluciones Punto a Punto:

Contratacin de recursos en funcin de valores de trfico promedio vs. Trfico de pico (espordico) Flexibilidad vs. Rigidez Tolerancia a fallos en la red (encaminamiento por vas alternativas)

- Ventajas de FR respecto a X.25:

Reduce complejidad (no existen cabeceras de control de nivel 3) Menor procesado en la red Adecuado para altas velocidades de transmisin Elevado rendimiento (alto porcentaje de informacin til transmitida con relacin a las cabeceras
50

25

06/03/2013

Frame Relay (FR) Objetivo Inicial: transmisin de datos cost-efficient para trfico de datos entre LANs sobre una WAN No es ideal para voz y vdeo, pero puede usarse en ciertas circunstancias. Servicios tales como MPLS, VPN o DSL/Cable-mdem pueden acabar con FR. Su utilidad se puede encontrar en zonas rurales sin DSL/Cablemdem para interconexin de LANs en ese entorno
51

FR. MS CARACTERSTICAS

52

26

06/03/2013

Si tenemos un nmero N de nodos: Necesitamos N-1 conexiones por nodo. Necesitamos N*(N-1)/2 conexiones totales (conexiones bidireccionales) La velocidad de cada lnea es difcil de modificar
53

Switch o conmutador

Red de Transporte

54

27

06/03/2013

Topologa de una red Frame Relay

Circuito Virtual

Switch FR de Red
Transporte

Lneas punto a punto

Se pueden aadir circuitos sin establecer nuevas lneas ni modificar el nmero de interfaces en los router Los caudales se pueden modificar por configuracin de los conmutadores
55

Topologa de una red Frame Relay

Circuito Virtual

56

28

06/03/2013

Topologa de una red Frame Relay

- Dos tipos de circuitos virtuales: Permanentes (PVC) Conmutados (SVC)

Circuito Virtual
Red de Transporte

Lneas punto a punto

- Se pueden aadir circuitos sin establecer nuevas lneas ni modificar el nmero de interfaces en los router - Los caudales se pueden modificar por configuracin de los conmutadores
57

Encaminamiento en una red Frame Relay

Y

Circuito Virtual

DLCI = 4 DLCI = 7 DLCI = 1

B Z

DLCI = 0
Red de Transporte El DLCI 0 se utiliza para sealizacin (establecimiento, mantenimiento y liberacin de SVC) C

DLCI = 4 DLCI = 7 Tabla de encaminamiento de VCs en A: DLCI: Data Link Connection Identifier
Puerto DLCI 1 4 Puerto DLCI 7 7 Circuito Rojo Azul

DLCI = 5

W 58

29

06/03/2013

Encaminamiento en una red Frame Relay

Tabla de direccionamiento IP:
Mquina W X X Y IP 192.168.1.1 192.168.1.2 192.168.2.1 192.168.2.2 Mscara 255.255.255.0 255.255.255.0 255.255.255.0 255.255.255.0 Y

DLCI = 4 DLCI = 7 DLCI = 1

B Red de Transporte Z

DLCI = 4 DLCI = 7 Tabla de correspondencia IP/DLCI:

Mquina W X X Y IP Destino 192.168.1.2 192.168.1.1 192.168.2.2 192.168.2.1 DLCI 5 4 1 4 W 59 C

DLCI = 5

Arquitectura de protocolos
El modelo de referencia de protocolos Frame Relay se compone de tres planos: Plano de Control (Plano C): Se encarga de la sealizacin y del establecimiento y liberacin de las conexiones. Plano de Usuario (Plano U): Se encarga de la transferencia de informacin entre usuarios. Plano de Gestin (Plano G): Se encarga del control y gestin de las operaciones de red. Se divide en gestin de planos y gestin de capas.

S/T
60

30

06/03/2013

Arquitectura de protocolos Plano de control La sealizacin de control se da sobre el canal D para controlar el establecimiento y terminacin de conexiones virtuales en modo conmutacin de tramas, sobre los canales D,B,o H. A nivel de enlace el protocolo LAPD (Q.921) se utiliza para proporcionar un servicio de control de enlace de datos fiable, con control de errores y de flujo, entre el usuario y la red sobre el canal D. Dicho servicio se utiliza para intercambiar mensajes de sealizacin de control Q931/Q933.

61

Arquitectura de protocolos Plano de usuario La transmisin de informacin entre usuarios finales se efecta con el protocolo LAPF definido en Q.922 (versin adaptada de LAPD) y slo las funciones esenciales de este protocolo son utilizadas por Frame Relay (LAPF core):
Delimitacin, alineacin y transparencia de tramas. Multiplexacin y demultiplexacin de tramas utilizando el campo de direccin. Inspeccin de la trama para comprobar que no es demasiado corta o demasiado larga y que est formada por un nmero entero de octetos. Deteccin de la transmisin de errores. Funciones de control de congestin.
62

31

06/03/2013

Estructura de la trama Frame Relay (LAPF core) 8 7 6 5 4 DLCI Superior 3 2 C/R 1 0 1

DLCI Inferior

FECNBECN DE

DLCI sup/inf: especifica el DLCI. Su tamao limita el nmero de DLCI posibles. Existe otro lmite impuesto por el router. C/R: Comando/Respuesta, no indicado en FR.

FECN: Forward Explicit Congestion Notification.

BECN: Backward Explicit Congestion Notification. DE: Discard Elegibility.
63

Aplicaciones

FRAD FRAD: Ensamblador/Desensamblador FR

FRAD

FRAME RELAY

64 Subred de Acceso Subred de Transporte

32

06/03/2013

Aplicaciones

Interconexin de redes LAN. Acceso remoto a bases de datos. Aplicaciones cliente-servidor. Aplicaciones host-terminal. Creacin de grupos cerrados de usuarios para voz. Transmisin de voz sobre Frame-Relay

65

Aplicaciones: Transmisin de voz sobre Frame Relay

Se puede integrar trfico de voz y trfico de datos mediante FRAD (Frame Relay Access Device). La informacin de voz posee unas necesidades especficas:
Retardo mximo extremo a extremo. Fijado por la ITU G.114. 0-150ms BUENA 150-400ms ACEPTABLE (si los usuarios son conscientes) +400 ms INACEPTABLE. Retardo diferencial entre paquetes (jitter)

Para transmitir voz sobre redes de datos se emplean estrategias adicionales de:
Compresin de voz Supresin de silencios

De cara a la red de transporte, es posible adoptar dos estrategias para transmitir voz:
Utilizar CVP diferentes para voz y datos, configurando los primeros como prioritarios en la red. 66 Utilizar un mismo CVP para voz y datos pero hacer que los dispositivos de acceso tengan en cuenta el trfico de voz priorizndolo sobre el de datos

33

06/03/2013

Ejemplo de un operador: Telefnica

67

Ejemplo de un operador: Telefnica

68

34

06/03/2013

Enlaces de inters - Frame Relay white papers: www.alliancedatacom.com/frame-relay-whitepapers.asp - ocumentacin CISCO: www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/fr ame.htm - Estndares:
- Frame Relay Forum: www.frforum.com - ITU-T: www.itu.int/home - RFC 1973 PPP in Frame Relay: tools.ietf.org/html/rfc1973 - RFC 2427 Multiprotocol Interconnect over Frame Relay: tools.ietf.org/html/rfc2427
69

Evolucin Frame Relay/ATM

Frame Relay:

Red de Transporte

ATM: Mejora de la planificacin Mejora de la gestin de trfico y control de congestin

Constant Bit Rate Variable Bit Rate

Conmutacin de circuitos

Conmutacin de circuitos multivelocidades

ATM

Frame Relay

Conmutacin de paquetes

70

35

06/03/2013

Asynchronous Transfer Mode (ATM) Objetivo Inicial: Unificar redes de conmutacin de circuitos y redes de conmutacin de paquetes en un mismo mecanismo de transporte basado en celdas de pequeo tamao marcadas con identificadores de Circuito virtual Diseada por la comunidad de telecomunicaciones ms que por la de informticos: trataba de reunir los ltimos avances para crear una tecnologa que pretenda abarcar desde LAN hasta WAN
XITO PARCIAL: ampliamente extendido en WANs, pero se emplea como transporte de trfico IP. No es una tecnologa nica que integre 71 LANs y redes pblicas (en parte por su complejidad)

ATM Argumento en contra de su uso integrador

Las tecnologas LAN pueden cambiar y no todas se van a adaptar al modelo de red ptica sncrona de ATM. Es necesario un protocolo de nivel de red que unifique sobre niveles de enlace ATM y no-ATM y para eso ya tenemos IP No tiene sentido implementar ATM en el nivel de red

Aspectos positivos-tiles:
Muchos de los conceptos tcnicos de ATM se han adaptado a MPLS. Muy til en las redes DSL para multiplexar trfico. Se sigue empleando como red de transporte que integra las jerarquas PDH/SDH (tema 3) y la conmutacin de paquetes en una misma 72 infraestructura.

36

06/03/2013

Conceptos de ATM (I) Operacin por conmutacin de paquetes de longitud fija. El tamao fijo y pequeo de las celdas permite el uso de nodos de conmutacin a velocidades muy altas. Las celdas se componen de cabecera (5 octetos o bytes) y campo de informacin (48 bytes). Cab Informacin

La asignacin del ancho de banda (celdas) se realiza bajo demanda en funcin de la actividad de la fuente y de los recursos disponibles 73 en la red.

Conceptos de ATM (II) Posee dos niveles jerrquicos para las conexiones: VP, trayectos virtuales (Virtual Paths) VC, canales virtuales (Virtual Channels)
Enlace fsico E1 (2 Mb/s) E3 (34 Mb/s) STM-1 u OC-3c (155 Mb/s) STM-4 u OC-12c (622 Mb/s) Virtual Path (VP)

Virtual Path (VP)

Por un enlace fsico pueden pasar mltiples VPs

Cada VP Contiene Mltiples VCs

El VC es el camino lgico entre hosts 74 en la red ATM

37

06/03/2013

Conceptos de ATM (III) Las cabeceras tienen una funcionalidad reducida: Identificar el par VP/VC garantizando su correcto enrutamiento y detectar y corregir errores en las mismas (un error de un solo bit en la cabecera puede provocar la prdida de la celda) Las celdas se transmiten a intervalos regulares. Si no hay informacin, se transmiten celdas vacas (celdas idle). Orientado a conexin. Las conexiones pueden establecerse mediante procedimientos de sealizacin en el plano de control o pueden ser permanentes o semipermanentes. La sealizacin y la informacin de usuario viajan por canales virtuales distintos. 75

Conceptos de ATM (IV) El trmino asncrono se refiere al hecho de que las celdas asociadas a una misma conexin se presentan temporalmente sin ninguna periodicidad, dependiendo del trfico generado por la fuente.
Canal 1 Canal 5 Canal 3 Canal 1 Canal 3

Voz Datos Vdeo Celdas

76

38

06/03/2013

Conceptos de ATM (V) No se realiza control de errores en el campo de datos y el control de flujo lo realiza fundamentalmente el DTE. Se maximiza la eficiencia. Proporciona transparencia temporal. transferencia de seales iscronas. Por ello permite la

Se garantiza que las celdas llegan a su destino en el mismo orden en que fueron transmitidas.

77

Topologa de una red ATM

Canal Virtual (par VPI/VCI)

Red de Transporte

Lneas punto a punto (SDH a 155 o 622 Mbps)

78

39

06/03/2013

Encaminamiento en una red ATM

Entrada
2 30 45 15
4

Salida Entrada
3 14

Port VPI/VCI Port VPI/VCI 1 29 3 45 4 1 2 15 29 30 3 4

1

Salida
2 15

Port VPI/VCI Port VPI/VCI 14 2 15 3

29

15 45
1

X
2 3 3 3

30

14 43
2

16
Z

Entrada
2 16

Salida
1 45

1 4

Entrada
2 3 4 43 14 10

Salida
1 4 3 16 10 14

Port VPI/VCI Port VPI/VCI 1 45 2 16

10

Port VPI/VCI Port VPI/VCI 1 16 2 43

79

Estructura de la celda ATM

GFC VPI VCI VCI PT HEC
Campo datos (48 octetos)
CLP

VPI VCI VPI

VPI VCI VCI VCI PT HEC

Campo datos (48 octetos)
CLP

UNI: Interfaz que conecta los dispositivos de usuario con la red ATM. NNI: Define el interfaz entre nodos ATM

UNI

NNI

GFC (4 bits). Control de flujo genrico. VPI (8 o12 bits). Identificador de camino virtual. VCI (16 bits). Identificador de canal virtual. PT. (Payload Type). Indica el contenido de la carga til(datos de usuario, informacin de gestin, informacin de operacin y mantenimiento). CLP (Cell Loss Priority) (1 bit). Campo de prioridad. Las celdas con este bit a 1 son las primeras en ser descartadas en caso de congestin. 80 HEC (8 bits). Campo de control de errores en la cabecera.

40

06/03/2013

Transferencia de datos ATM

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

Ventajas de ATM - Ventajas de ATM respecto a FR:

Alta velocidad de conmutacin
Maximiza la eficiencia Gran ancho de banda Mayor control sobre la QoS Gran flexibilidad

82

41

06/03/2013

Aplicaciones
ATM ha sido diseada para transportar trfico de datos a alta velocidad. Tambin realiza tareas de:
Interconexin de redes de rea local en entonos locales. Transporte de rea extensa para las redes existentes. Emulacin de sistemas o elementos de interconexin.

El transporte de datos sobre la red ATM se puede realizar a travs de dos mecanismos:
Extremo a extremo, utilizando la red ATM como un subred de los protocolos de alto nivel. De igual a igual, interactuando el nivel de red del servicio a transportar con la arquitectura ATM SERVICIO CINCO (TELEFNICA): Servicio integrado de transmisin de voz, datos e imgenes.
X.25 FR Interfaces estandarizados DATOS VOZ PBX IMAGEN ATM
DISPOSITIVO INTEGRADOR RED DE TRANSPORTE ATM RED CINCO

ATM

83
Multiplexado Conmutacin Transmisin SDH o PDH

ATM

SERVICIO CINCO

Ejemplo de un operador: Telefnica

84

42

06/03/2013

Ejemplo de un operador: Telefnica - GigADSL

85

Enlaces de inters

- Documentacin CISCO: www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/at m.htm - Estndares:

- ATM Forum: www.atmforum.com/ - ITU-T: www.itu.int/home

- Varios:
- forums.techarena.in/showthread.php?t=5186 - www.telecomspace.com/vop-atm.html

86

43

06/03/2013

CONMUTACIN RPIDA DE
PAQUETES

Multi-Protocol Label Switching

87

Conceptos de MPLS (Multiprotocol Label Switching)

Evolucin:

Los precursores comenzaron a mediados de los 90.

Toshiba (Cell Switching Router) Ipsilon (IP Switching) Cisco (Tag Switching) IBM (Aggregate Route-based IP Switching) MPLS fue seleccionado como el nombre genrico para esta tecnologa

IETF MPLS working group se form en 1997

-

MPLS es RFC desde 2001 A da de hoy la mayora de los proveedores en ms o menor medida utilizan esta tecnologa en sus backbones

44

06/03/2013

Ejemplo de un operador: Telefnica

89

MPLS
MPLS (Multiprotocol Label Switching) intenta conseguir las ventajas de ATM, pero sin sus inconvenientes Asigna a los datagramas de cada flujo una etiqueta nica que permite una conmutacin rpida en los routers intermedios (solo se mira la etiqueta, no la direccin de destino) Las principales aplicaciones de MPLS son:

Funciones de ingeniera de trfico (a los flujos de cada usuario se les asocia una etiqueta diferente) Policy Routing Servicios de VPN Servicios que requieren QoS

90

45

06/03/2013

ORGENES DE MPLS
Para poder crear los circuitos virtuales como en ATM, se pens en la utilizacin de etiquetas aadidas a los paquetes. Estas etiquetas definen el circuito virtual por toda la red Estos circuitos virtuales estn asociados con una QoS determinada, segn el SLA (Acuerdo de Nivel de Servicio) Inicialmente se plantearon dos mtodos diferentes de etiquetamiento, o en capa 3 o en capa 2. La opcin de capa 2 es ms interesante, porque es independiente de la capa de red o capa 3 y adems permite una conmutacin ms rpida, dado que la 91 cabecera de capa 2 est antes de capa 3.

DEFINICIN DE MPLS
MPLS

se basa en el etiquetado de los paquetes en base a criterios de prioridad y/o QoS La idea de MPLS es realizar la conmutacin de los paquetes o datagramas en funcin de las etiquetas aadidas en capa 2 y etiquetar dichos paquetes segn la clasificacin establecida por la QoS en la SLA Por tanto MPLS es una tecnologa que permite ofrecer QoS, independientemente de la red sobre la que se implemente. El etiquetado en capa 2 permite ofrecer servicio multiprotocolo y ser portable sobre multitud de tecnologas de capa de enlace: ATM, Frame Relay, lneas dedicadas, LANs, ...
92

46

06/03/2013

INTEGRACIN CAPAS 2 Y 3

93

TERMINOLOGA MPLS
FEC (Forwarding Equivalence Class): conjunto de paquetes que entran en la red MPLS por la misma interfaz, que reciben la misma etiqueta y por tanto circulan por un mismo trayecto. Normalmente se trata de datagramas que pertenecen a un mismo flujo. Una FEC puede agrupar varios flujos, pero un mismo flujo no puede pertenecer a ms de una FEC al mismo tiempo. LSP (Label Switched Path): camino que siguen por la red MPLS los paquetes que pertenecen a la misma FEC. Es equivalente a un circuito virtual en ATM o Frame Relay. LSR (Label Switching Router) : router que puede encaminar paquetes en funcin del valor de la etiqueta MPLS Los LSR pueden ser a su vez de varios tipos: LSR Interior: el que encamina paquetes dentro de la red MPLS. Su misin es nicamente cambiar las etiquetas para cada FEC segn le indica su LIB LSR Frontera de ingreso: los que se encuentran en la entrada del flujo a la red MPLS (al principio del LSP). Se encargan de clasificar los paquetes en FECs y poner las etiquetas correspondientes. LSR Frontera de egreso: Los que se encuentran a la salida del flujo de la red MPLS (al final del LSP). Se encargan de eliminar del paquete la etiqueta MPLS, dejndolo tal como estaba al principio LDP (Label Distribution Protocol): es el protocolo que utilizan los LSR para asignar las etiquetas LIB (Label Information Base): La tabla de etiquetas que manejan los LSR. Relaciona la pareja 94 (interfaz de entrada - etiqueta de entrada) con (interfaz de salida - etiqueta de salida)

47

06/03/2013

EJEMPLO DE ARQUITECTURA MPLS

Las etiquetas solo tienen significado local y pueden cambiar a lo largo del trayecto (como los VPI/VCI de ATM)

5 3

4 7

Usuario A Tarifa premium

5 3

Usuario C

7 2
V

Usuario B Tarifa normal

C ha de distinguir de algun modo los paquetes que enva hacia A o B (puede usar subinterfaces diferentes) 95

Los routers X y Z se encargan de etiquetar los flujos segn origen-destino

TERMINOLOGA MPLS
LSPs LIB 5 3 5 3
Y

FECs

4 7

Router IP ordinario (no MPLS enabled)

A Routers IP ordinarios (no MPLS enabled)

4 7

2 W

LIB LSR Frontera de ingreso 3 2 2

LIB 7 LSR Frontera de egreso

LSRs Interiores (V, W, Y) 96

LSRs X, Y, Z, V, W son MPLS enabled.

48

06/03/2013

ETIQUETAS MPLS Y NIVELES

Las

etiquetas slo tienen significado local

Son relevantes solo para el enlace entre dos LSRs Definen el camino a travs de la red MPLS
MPLS

puede soportar dominios o niveles, con lo cual permite definir ms de un circuito virtual para un mismo paquete. Para ello, MPLS utiliza una pila de etiquetas encapsulada en la cabecera de los paquetes Las decisiones de routing se basan en la cima, ltima etiqueta de la pila. Los paquetes se guan mediante esas etiquetas. Las etiquetas por tanto permiten: establecer un VC o LSP (Virtual Circuit o Label Switched Path), conmutar rpidamente en funcin de la etiqueta sin 97 ningn clculo adicional.

CONMUTACIN MPLS

Conmutacin de etiquetas en un LSR a la llegada de un paquete:

Examina la etiqueta del paquete entrante y la interfaz por donde llega Consulta la tabla de etiquetas Determina la nueva etiqueta y la interfaz de salida para el paquete

98

49

06/03/2013

FUNCIONAMIENTO DE MPLS

LIB

99

MPLS Y PILA DE ETIQUETAS JERARQUA MPLS

MPLS funciona sobre multitud de tecnologas de nivel de enlace. La etiqueta MPLS se coloca delante del paquete de red y detrs de la cabecera de nivel de enlace. Las etiquetas pueden anidarse, formando una pila con funcionamiento LIFO (Last In, First Out). Esto permite ir agregando (o segregando) flujos. El mecanismo es escalable. Cada nivel de la pila de etiquetas define un nivel de LSP Tneles MPLS As dentro de una red MPLS se establece una jerarqua de LSPs. En ATM y Frame Relay la etiqueta MPLS ocupa el lugar del campo VPI/VCI o en el DLCI, para aprovechar el mecanismo de conmutacin inherente

100

50

06/03/2013

ETIQUETAS MPLS
Las etiquetas MPLS identifican a la FEC asociada a cada paquete Etiqueta MPLS genrica:

101

Formato de la etiqueta MPLS: 32 bits

Bits 20 3 1 8

Etiqueta

Exp S

TTL

Etiqueta: La etiqueta propiamente dicha que identifica una FEC (con significado local) Exp: Bits para uso experimental; una propuesta es transmitir en ellos informacin de DiffServ S: Vale 1 para la primera entrada en la pila (la ms antigua), cero para el resto. Esta es la primera etiqueta introducida. TTL: Contador del nmero de saltos. Este campo reemplaza al TTL de la cabecera IP durante el viaje del datagrama por la red MPLS.
102

51

06/03/2013

LSP

LSP (Label Switched Path) son las rutas que se establecen dentro de una red MPLS Se forman desde el destino hacia el origen
1. 2.

3.

El origen (LSR entrada o interno) inicia cadena de mensajes de peticin de etiquetas para crear un LSP El destino (LSR interno o LSR salida) responde con mensajes de asociacin de etiquetas creando el LSP Se va formando el LSP hasta el origen

103

CREACIN DE LOS LSP (LABEL SWITCHED PATH)

Se puede hacer: De forma explicita:

por configuracin, de forma esttica (equivalente a los PVCs en ATM) por un protocolo de sealizacin:

LDP: Label Distribution Protocol RSVP mejorado De salto a salto, sin un LSP explcito, es decir el LSP se forma de salto a salto, como veremos en un caso particular El enrutamiento del LSP se hace en base a la informacin que suministra el protocolo de routing, normalmente IS-IS o (ms raramente) OSPF. Siempre se usan algoritmos del estado del enlace, que permiten conocer la ruta completa y por tanto fijar reglas de ingeniera de trfico. 104 Si una vez fijado el LSP falla algn enlace hay que crear un nuevo LSP por otra ruta para poder pasar trfico

52

06/03/2013

ROUTING MPLS
Los

paquetes se envan en funcin de las etiquetas.

No se examina la cabecera de red completa El direccionamiento es ms rpido

Cada

paquete es clasificado en unas clases de trfico denominadas FEC (Forwarding Equivalence Class) Los LSPs por tanto definen las asociaciones FEC-etiqueta.
105

CLASIFICACIN DEL TRFICO EN FECS

POR FLUJOS
Se

puede efectuar en base a diferentes criterios, como los flujos:

Direccin IP de origen o destino (direccin de host o de red) Nmero de puerto de origen o destino (a nivel de transporte) Campo protocolo de IP (TCP; UDP; ICMP, etc.) Valor del campo DSCP de DiffServ Etiqueta de flujo en IPv6
106

53

06/03/2013

INTRODUCCIN A LDP
LDP es el protocolo de distribucin de etiquetas que utiliza MPLS Establece los LSP en un dominio MPLS Tipos:

Extensin de protocolos ya existentes (MPLSRSVP,MPLS-BGP,...) Protocolos nuevos (MPLS-LDP, MPLS-CR-LDP,...)

107

INTRODUCCIN A LDP

Tipos de mensaje LDP:

Descubrimiento: Anuncian y mantienen la presencia de un LSR en una red MPLS Sesin: Establecen, mantienen y terminan sesiones entre dos LSRs Anuncio: Crear, cambiar y eliminar asociaciones FEC-etiqueta entre dos LSRs Notificacin: Informacin de eventos significativos y errores

108

54

06/03/2013

IP (17)

Apilamiento de etiquetas en MPLS Tneles MPLS, jerarqua de LSP

IP (17) Paquete IP (TTL) Red MPLS ISP A 4 (16)
V

LSR de Ingreso 2 nivel

2 (15) Etiqueta (TTL) de 1er nivel LSR de Egreso 2 nivel 7 (14) Etiqueta (TTL) de 2 nivel

2 (15) LSR de Ingreso 1er nivel LSR Interior 1er nivel Los routers U y Z han constituido un LSP con dos LSR interiores, V e Y

Red MPLS ISP B 7 (14) 2 (15)

X

LSR Interior 1er nivel

LSR de Egreso 1er nivel

2 (13)
Y

Para el ISP B parece como si V e Y fueran routers IP ordinarios (no MPLS enabled) Los routers V e Y estn enlazados por un LSP que ha creado el ISP B. V e Y no ven las etiquetas rojas que manejan W y X

Red MPLS ISP C 8 (12)

Z

En cierto modo es como si entre V e Y se hubiera hecho un tnel que atravesara W y X

109 IP (11)

TRATAMIENTO DEL CAMPO TTL

Al entrar un paquete en la red MPLS el router de ingreso inicializa el TTL de la etiqueta al mismo valor que tiene en ese momento la cabecera IP Durante el viaje del paquete por la red MPLS el campo TTL de la etiqueta disminuye en uno por cada salto. El de la cabecera IP no se modifica. A la salida el router de egreso coloca en la cabecera IP el valor del TLL que tena la etiqueta, menos uno Si en algn momento el TTL vale 0 el paquete es descartado Si hay etiquetas apiladas solo cambia el TTL de la etiqueta situada ms arriba. Cuando se aade una etiqueta hereda el valor de la anterior en la pila, cuando se quita pasa su valor (menos uno) a la que tena debajo.

110

55

06/03/2013

FUNCIONAMIENTO DE MPLS: LSR

Un

router que permita QoS, realiza dos clculos en cada salto:

Partir los paquetes en posibles FEC (clasificar el trafico) Mapear cada FEC para el prximo salto Asignar a cada paquete su FEC (etiqueta) Hacer cumplir la poltica de QoS establecida Dirigen los paquetes basndose en la etiqueta que esta en la cima de la pila Deciden en funcin de la pila o del protocolo no-MPLS de la red externa con la que interactan
111

Los routers de entrada:

Los routers internos a la red MPLS:

Los routers de salida:

FUNCIONAMIENTO DE MPLS: LSP DE SALTO A

SALTO

La asociacin de una FEC con un LSP (clasificacin del trafico) es el clculo crtico que tiene una red MPLS Enrutamiento salto a salto: similar al routing IP Enrutamiento explicito: se basa en el LDP, es el que suele utilizar MPLS, visto anteriormente El objetivo es hacer cumplir la poltica de QoS establecida para la red MPLS Con el enrutamiento salto a salto, puede modificarse al trato de los paquetes de una determinada FEC, segn el trato recibido anteriormente, es decir, si un paquete ha sido retrasado en un LSR, tratar en los siguientes darle preferencia de salida. Esta tcnica se llama PHP (Per Hop Behaivor).
112

56

06/03/2013

EJEMPLO DE MPLS (I)

Esta

es una red MPLS en la cual se ven todos sus componentes La lnea azul representa el LDP entre el LSR de entrada y el LSR de salida.
113

EJEMPLO DE MPLS (II)

Cada LSR posee las tablas LIB que le permiten realizar acciones sobre la pila de etiquetas. Se observan los LSR de entrada y de salida que se conectan con los routers frontera de otras redes o sistemas autnomos.

114

57

06/03/2013

EJEMPLO DE MPLS (III)

115

EJEMPLO DE MPLS (IV)

Paso 1: Vemos la tabla del router externo que est conectado a dos redes de clase C.
La flecha azul claro indica que el router externo comunica al LSR frontera las rutas que posee (a travs del protocolo que sea). Es el routing update.

116

58

06/03/2013

EJEMPLO DE MPLS (V)

Paso 2: El LSR elige una etiqueta no usada mediante LDP (la 5 por ejemplo). As un paquete que llegue por el Serial1 con la etiqueta 5 ser enviada por el Serial0 sin etiqueta. La flecha roja indica que se comunica el uso de la etiqueta 5 al siguiente LSR .

117

EJEMPLO DE MPLS (VI)

Paso 3: El siguiente LSR almacena la etiqueta 5 (como etiqueta de salida) en su LIB asociada con la Serial0.
Escoge la etiqueta 17 (como etiqueta de entrada) y la asocia con el Serial1 y lo propaga al siguiente LSR va LDP. De este modo los paquetes que lleguen por el Serial1 con la etiqueta 17 se enviaran por la Serial0 con la etiqueta 5.

118

59

06/03/2013

EJEMPLO DE MPLS (VII)

Pasos 4 y 5: Se procede de forma similar a los anteriores pasos. La tabla del paso 4 es ms grande porque se actualiza con informacin del LSR de la derecha. La tabla del LSR frontera (paso 5) solo tiene etiquetas de salida porque esta conectado al router noMPLS emisor. El LSP establecido queda sealado con la flecha azul marino.

119

EJEMPLO DE MPLS (VIII)

Paso 6: El LSR frontera enva informacin de routing al router externo.

ste actualiza sus tablas de routing, de modo que para enviar paquetes a las redes de clase C del router de la parte inferior, lo har a travs del Serial0.

120

60

06/03/2013

EJEMPLO DE MPLS (IX)

Pasos 7 y 8: El LSR frontera del fondo tambin propaga la informacin de routing al LSR que tiene conectado por el Serial2. ste acta de forma similar y propaga la informacin al otro LSR. Se supone que se seguira propagando por todos los LSR
121

EJEMPLO DE MPLS (X)

Paso 9: El LSR recibe informacin de routing del LSR de la izquierda y actualiza su tabla LIB.
Podemos observar el comportamiento multipunto del MPLS en el LSR del paso 4 ya que todos los paquetes que entran son etiquetados con la misma etiqueta (17) y enviados por el Serial0.

122

61

06/03/2013

EJEMPLO DE MPLS (XI)

En este ejemplo no se ha mostrado completamente la propagacin de la informacin de routing. Se observa la manera de establecer el LSP, propagando las etiquetas desde el destino hacia el origen. Este es el comportamiento usual de MPLS.

123

MPLS VS ROUTING IP
Ventajas de MPLS MPLS utiliza tecnologa ASIC Bsqueda en tablas de routing rpidas No soportan routing IP dado que tiene altos costes de convergencia Clasificacin con mayor criterio de paquetes en base a FECs y las interfaces de entrada Los algoritmos que asignan las FEC pueden ser mejorados independientemente de la arquitectura de la red MPLS MPLS es independiente de la arquitectura de la red y de la de las redes con las que se interconecta MPLS permite realizar tunneling de manera mas eficiente que IP
124

62

06/03/2013

APLICACIONES DE MPLS

Redes de alto rendimiento: las decisiones de encaminamiento que han de tomar los routers MPLS en base a la LIB son mucho ms sencillas y rpidas que las que toma un router IP ordinario (la LIB es mucho ms pequea que una tabla de rutas normal). La anidacin de etiquetas permite agregar flujos con mucha facilidad, por lo que el mecanismo es escalable. Ingeniera de Trfico: se conoce con este nombre la planificacin de rutas en una red en base a previsiones y estimaciones a largo plazo con el fin de optimizar los recursos y reducir congestin. QoS: es posible asignar a un cliente o a un tipo de trfico una FEC a la que se asocie un LSP que discurra por enlaces con bajo nivel de carga. VPN: la posibilidad de crear y anidar LSPs da gran versatilidad a MPLS y hace muy sencilla la creacin de VPNs. Soporte multiprotocolo: los LSPs son vlidos para mltiples protocolos, ya que el encaminamiento de los paquetes se realiza en base a la etiqueta MPLS estndar, no a la cabecera de nivel de red.
125

RFCS MPLS

RFC 2702 (9/1999): Requirements for Traffic Engineering Over MPLS RFC 2917 (9/2000): A Core MPLS IP VPN Architecture RFC 3031 (1/2001): MPLS Architecture RFC 3032 (1/2001): MPLS Label Stack Encoding RFC 3035 (1/2001): MPLS using LDP and ATM VC Switching RFC 3036 (1/2001): LDP (Label Distribution Protocol) Specification RFC 3063 (2/2001): MPLS Loop Prevention Mechanism RFC 3270 (5/2002): MPLS Support of DiffServ RFC 3346 (8/2002): Applicability Statement for Traffic Engineering with MPLS RFC 3353 (8/2002): Overview of IP Multicast in a MPLS 126 Environment

63

06/03/2013

REFERENCIAS MPLS

MPLS Forum: http://www.mplsforum.org/ MPLS Working Group: http://www.ietf.org/html.charters/mpls-charter.html

Proyecto MPLS for Linux: http://sourceforge.net/projects/mpls-linux/

MPLS: Una arquitectura de backbone para la Internet del siglo XXI. Jos Barber, Boletn RedIRIS N 53, septiembre 2000.

127

REFERENCIAS
A. Len-Garca and I. Widjaja, Communications Networks, 2th Ed., McGraw Hill, 2004. W. Stallings, ISDN and broadband ISDN with frame relay and ATM, 4th ed., Prentice-Hall, 1999.

128

64