Академический Документы
Профессиональный Документы
Культура Документы
DiffServ
En vez de distinguir flujos individuales clasifica los paquetes en categoras (segn el tipo de servicio solicitado). A cada categora le corresponde un SLA (Service Level Agreement). La SLA se negocia o pacta previamente y suele tener carcter esttico, segn el contrato firmado con el ISP. Los usuarios pueden contratar o solicitar un determinado caudal en la categora que deseen. Los routers tratan cada paquete segn su categora (que viene marcada en la cabecera del paquete). El Policy Control/Admission Control slo se ha de efectuar en los routers de entrada a la red del proveedor y en los que atraviesan fronteras entre proveedores diferentes (normalmente en las fronteras entre sistemas autnomos).
2
Campo DS
DSCP
CU
DSCP: Differentiated Services CodePoint son 6 bits que indican el tratamiento que debe recibir este paquete en los routers CU: Currently Unused (reservado). Este campo se utiliza actualmente para control de congestin
Assured Forwarding
VBR-nrt
ABR UBR
4
Otros codepoints
Los tres primeros bits del DSCP codifican la clase y los restantes, especifican detalles dentro de dicha clase. Las clases 111xxx y 110xxx estn reservadas para paquetes de control de la red y protocolos de routing El DSCP 000000 es por defecto el servicio Best Effort sin prioridad. Otros DSCP de la clase 000xxx pueden usarse para servicios Best Effort con prioridad.
Assured Forwarding
En la siguiente tabla aparecen las doce subclases que puede proporcionar AF. La clase Assured Forwarding (AF) tiene un formato CCC DD 0 siendo CCC la codificacin de la clase o clasificacin interna de AF y DD la prioridad de descarte (dropping).
001
010
011
100
10
BB
BB
AS ISP 1
Routers core Routers core
AS ISP 2
ATM vs IP
Ventajas de ATM Rpida conmutacin (consulta en tabla de VPI o VPI/VCI) Posibilidad de fijar la ruta segn el origen (ingeniera de trfico) Inconvenientes de ATM SAR (segmentacin y reensamblado). Solo se da en el origen y destino. Overhead (@13%) debido al Cell tax (cabecera), encapsulado AAL5, etc.
14
Sumario
Introduccin: IntServ vs DiffServ Servicios diferenciados: Diffserv MPLS
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
15 16
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. 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 cabecera de capa 2 est antes de capa 3.
17
Definicin de MPLS
MPLS se basa en el etiquetado de los paquetes en base a criterios de prioridad y/o calidad (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 18 dedicadas, LANs, ...
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 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 (interfaz de entrada - etiqueta de entrada) con (interfaz de salida - etiqueta de salida) 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 19
b g
5 3 5 3 a
a g
4 7
b b
a X d
b g
a Z g
Usuario C
2
V
7 a
W
b C ha de distinguir de algun modo los paquetes que enva hacia A o B (puede usar subinterfaces diferentes)
20
Terminologa MPLS
LSPs a d b g LIB 5 3 5 g 3 a b
Y
FECs
a g 4 7 b a
4 7
b b
a d X
Z g
B LIB
a
V
b 2 a W
21
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 ningn clculo adicional. 22
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
Funcionamiento de MPLS
LIB
23
24
Etiquetas MPLS
Las etiquetas MPLS identifican a la FEC asociada a cada paquete Etiqueta MPLS genrica:
26
Exp S
Cabecera MAC
Cabecera LLC
Cabecera IP
Datos
Cola MAC
Campo VPI/VCI Etiqueta MPLS Superior Cabecera ATM Campo DLCI Etiqueta MPLS Superior Cabecera Frame Relay 27 28 Resto de etiquetas MPLS Cabecera IP Datos Cola Frame Relay Resto de etiquetas MPLS Cabecera IP Datos
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. El origen (LSR entrada o interno) inicia cadena de mensajes de peticin de etiquetas para crear un LSP 2. El destino (LSR interno o LSR salida) responde con mensajes de asociacin de etiquetas creando el LSP 3. Se va formando el LSP hasta el origen
29
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 FECetiqueta.
31
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-CRLDP,...)
33
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
34
IP (17)
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
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
IP (11) 35
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 38 Hop Behaivor).
Ejemplo de MPLS
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.
39
Ejemplo de MPLS
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.
40
Ejemplo de MPLS
En este ejemplo se quiere comunicar el router (no MPLS) que se encuentra en la parte superior y el router (no MPLS) que se encuentra en la parte inferior a travs de la red MPLS Las tablas muestran la asociacin de las direcciones de red con las parejas interfaz-etiqueta de salida y de entrada.
Ejemplo de MPLS
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.
41
42
Ejemplo de MPLS
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 .
Ejemplo de MPLS
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.
44
43
Ejemplo de MPLS
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 no-MPLS emisor. El LSP establecido queda sealado con la flecha azul marino.
45
Ejemplo de MPLS
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.
46
Ejemplo de MPLS
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
Ejemplo de MPLS
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.
48
47
Ejemplo de MPLS
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.
49
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
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.
51
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 Environment
52
Referencias MPLS
MPLS Forum: http://www.mplsforum.org/ MPLS Resource Center: http://www.mplsrc.com/ MPLS Working Group: http://www.ietf.org/html.charters/mplscharter.html Proyecto MPLS for Linux: http://sourceforge.net/projects/mpls-linux/ MPLS. William Stallings, Internet Protocol Journal Vo. 4 N 3 http://www.cisco.com/warp/public/759/ipj_4-3/ipj_4-3_mpls.html MPLS: Una arquitectura de backbone para la Internet del siglo XXI. Jos Barber, Boletn RedIRIS N 53, septiembre 2000. http://www.rediris.es/rediris/boletin/53/enfoque1.html Red MPLS de ONO (Telia) en Espaa: http://www.microsoft.com/spain/download/technet/6onoTechnnet_200 1.ppt
53