Anda di halaman 1dari 62

Multi Protocol Label Switching MPLS

Nota: Algunas trasparencias estn basadas en una presentacin de Daniel Kofman (ENST-Paris) realizada en el IIE.

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Tabla de Contenido
Introduccin MPLS Arquitectura y protocolos Calidad de Servicio en IP Ingeniera de trfico en MPLS Calidad de Servicio MPLS VPN Otras aplicaciones de MPLS
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Definiciones
La funcin de ruteo (routing function) , permite al router obtener una representacin Intercambio de de la topologa de la red y informacin calcular las rutas de acuerdo con su visin de la de ruteo red (clculo de la tabla de ruteo) paquetes La funcin de envo (forwarding function) permite al router enviar paquetes IP a travs del puerto de salida de acuerdo con el encabezado del paquete y la tabla de ruteo.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Ruteo Cada router corre un algoritmo que le permite construir su tabla de ruteo. Envo Cada router analiza el cabezal del paquete que le llega. Cada router independientemente elige el prximo salto para ese paquete basado en el cabezal del paquete y la tabla de ruteo.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Modo clsico de envo de paquetes en redes IP

MPLS
Objetivo inicial:
Incrementar la velocidad de los routers IP Problemas IP/ATM

Es un estndar del IETF Define una arquitectura (Multiprotocol Label Switching Architecture (RFC 3031) ) Protocolos de sealizacin para definir etiquetas Puede ser usado en el corazn de la red.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

MPLS
Potencialidad actual
VPN- MPLS Ingeniera de trfico QoS sobre IP Any Transport Over MPLS Otras aplicaciones

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

MPLS- Requerimientos funcionales bsicos


Poder acomodar diferentes tecnologas de la capa de enlace y ser compatible con las actuales. Operar de manera independiente del protocolo de ruteo superior. Soportar Multicast y QoS. Poder operar en una red jerrquica.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Arquitectura de MPLS

RFC 3031

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

MPLS: Trminos Bsicos

LSR2

LSR1 LSRX

LSR3

Para un enlace entre A -> B , LSR1 es el INGRESS router. LSR3 es el EGRESS router. LSR1 es el UPSTREAM router para LSR2. LSR2 es el UPSTREAM router para LSR3. LSR3 es el DOWNSTREAM router para LSR2. LSR2 es el DOWNSTREAM router para LSR1. LSR: Label Switching Router LER: Label Edge Router
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Reenvo de paquetes
Se hace una particin del conjunto de todos los posibles paquetes en clases de equivalencia "Forwarding Equivalence Classes (FECs)". FEC:
Un grupo de paquetes IP que sern reenviados de la misma manera En IP tradicional es el longest match prefix Una vez asignados a una FEC los paquetes son indistinguibles desde el punto de vista de su reenvo.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

FEC
El concepto de FEC provee gran flexibilidad y escalabilidad En MPLS la FEC se determina en la entrada no en cada router Paquetes con distinto destino pueden agruparse en la misma FEC Posibles criterios de FEC
IP Destino IP Origen IP Destino IP Origen - IP Destino - puerto origen puerto destino Etc.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Label Switching Router (LSR). Asociacin Label - FEC


Con respecto a la asociacin (F,L) Ru es el Upstream LSR Con respecto a la asociacin (F,L) Rd es el Downstream LSR

Asociacin entre la etiqueta L y la FEC F

Ru FEC F FEC G FEC H


L es un valor arbitrario cuya asociacin con F es local a Ru y Rd

Rd

Label L Label M Label P

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Asignacin de FEC y reenvo de paquetes


La etiqueta es enviada junto con el paquete La etiqueta es removida en el router de egreso.

(Label Pop)
El paquete es asignado a una FEC y la FEC es codificada en la etiqueta en router de ingreso. Los reenvos posteriores se basan solo en la etiqueta.

(Label Push)

La asignacin de FEC puede considerar casos complicados sin impactar el reenvo posterior.

Label Swapping

MPLS domain

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

LSP: Label switched path


En cada router se realiza la siguiente asociacin:
Interfaz_entrada etiqueta interfaz_salida etiqueta

i1

2000

o4

18

De esta forma se construye para cada FEC un tnel, llamado Label Switched Path (LSP)
NI1 NI2 LSP3 NE3 FEC2
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

LSP4

FEC1

NE1

LSP1 LSP2

NE2

Alcance de las etiquetas

Las etiquetas son locales


Espacio de etiquetas por interfaz Espacio de etiquetas por plataforma

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Stack de etiquetas
Es til tener un modelo ms general en el cual un paquete pueda llevar un conjunto de etiquetas de modo LIFO: "label stack". El procesamiento se basa siempre en la etiqueta superior Este mecanismo habilita:
MPLS jerrquico Agregacin
Paquete
Label nivel1 Label nivel2

...

Label nivelN

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

FEC-to-NHLFE Map (FTN)


Next Hop Label Forwarding Entry
Ra
FEC NHLFE ---------------------F (1) G (2) H (3) I (4) ... FTN table

INGRESS NODE

i1 i2

30

Rd
20 0

NH. Operation Label Interf. Data Link ------------------------------------------------------------------(1) Ra Label Push 30 i1 Frame Relay ------------------------------------------------------------------------------(2) Rb Label Push 100 i2 Frame Relay ------------------------------------------------------------------------------(3) Ra Label Push 300 i1 Frame Relay ------------------------------------------------------------------------------(4) Rd Label Push 200 i2 Frame Relay

Ruteo IP y Tecnologas de Transporte NHLF Table Instituto de Ingeniera Elctrica, Universidad de la Repblica.

FTN (FEC-To-NHLFE)

Mapea cada FEC a un conjunto de entradas NHLFE Es usada cuando los paquetes arriban sin etiquetar

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Incoming Label Map (ILM) Next Hop Label Forwarding Entry (NHLFE)
Level 1 Label

18 37
Lbl. NHLFE ---------------------14 (1) 32 (2) 47 (3) 80 (4) ... ILM table

Level m Label

80 .... 14

i1 i2

... 37

30

Ra

NH. Operation Label Interf. Data Link ------------------------------------------------------------------(1) Ra Label Swap 30 i1 Frame Relay ------------------------------------------------------------------------------(2) Rb Label Swap 43 i1 Frame Relay ------------------------------------------------------------------------------(3) Rc Label Pop -i0 Ethernet ------------------------------------------------------------------------------(4) Rd Label Swap 56 i2 Frame Relay Label Push 70 ... NHLF Table

Rd
Level 1 Label Level m Label

18

. .. 5 6

70

Level m+1 Label

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

ILM (Incoming Label Map)


Mapea una etiqueta a un conjunto de entradas NHLFE. Una de estas entradas debe ser elegida antes de que el paquete sea enviado.

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Importante
Operaciones En el nodo hay un mapeo FTN o ILM que define el conjunto de operaciones a realizar con el paquete. MPLS NEXT HOP puede no ser el DEFAULT NEXT HOP. Cuando se usa MPLS el next hop es siempre tomado de la tabla NHLFE el cual puede ser diferente del que se elegira si MPLS no estuviera en uso.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Label Switched Path : Penultimate hop popping


Acuerdo entre el ltimo y el penltimo nodo en el LSP El penltimo retira la etiqueta El ltimo evita hacer una doble inspeccin del paquete para su reenvo.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Jerarqua MPLS
LSP de nivel m -> LSR1, LSR2, LSR3. LSR1
El enlace entre LSR1 y LSR2 podra ser una red switcheada

LSR2 LSR3

LSR1 LSRa LSRc m+ 1 Ingress Node LSRb m+ 1 Egress Node LSP de nivel m+1 -> LSR1, LSRa, LSRb, LSRc, LSR2 LSR2

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Agregacin
A

C D

Pop Label Push Label Para enviar un paquete al LSR A no se necesita saber si su destino es C o D. La agregacin simplifica las tablas en el corazn de la red.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Codificacin de etiquetas
RFC 3032

Encapsulado genrico Otras alternativas


ATM: VCI/VPI Frame Relay:DLCI

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Codificacin de etiquetas
El stack de etiquetas es representado por una secuencia de "label stack entries". Cada entrada es representada por 4 bytes. El paquete de la capa de red sigue inmediatamente despus del label stack entry. La ltima entrada tiene el bit S seteado. Las entradas del stack de etiquetas aparecen despus del encabezado de la capa de enlace pero antes de cualquier encabezado de la capa de red.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Codificacin de etiquetas

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Label | Exp |S| TTL |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Label: Label Value, 20 bits Exp: Experimental Use, 3 bits S: Bottom of Stack, 1 bit TTL: Time to Live, 8 bits

Label Stack Entry

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Codificacin de etiquetas

+-+-+-+-+...+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Link Layer Header | Label | Exp |0| TTL |

+-+-+-+-+...+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Label | Exp |0| TTL |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Label | Exp |0| TTL |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Label | Exp |0| TTL |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+...+-+-+-+-+-+-+ | Label | Exp |1| TTL | Network Layer Header (IP)

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+...+-+-+-+-+-+-+

Label Stack Encoding

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Etiquetas especiales

0-15 son etiquetas reservadas


0. IPV4 Explicit NULL 1. Router Alert 2. IPV6 Explicit Null 3. Implicit NULL se distribuye pero no aparece en el cabezal

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

TTL
Shim header
Se debera (SHOULD) copiar el TTL de capa 3 al ingresar al LSP Se debera decrementar en cada LSR Se debera copiar al TTL de capa 3 al salir del LSP

header de capa 2
- Segmentos no TTL
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Deteccin de Loops

Path Vector
requerido para ATM-LSR, si se lo configura

Colored Threads (experimental)


RFC 3063

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Tcnicas para la distribucin de etiquetas

Label Distribution Peers, Label Distribution Protocol

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Label Distribution Protocols :


Dos modos de distribucin:
Downstream-on-Demand Unsolicited Downstream

Dos modos de control del estalecimiento de un LSP


Independiente Ordenado

Dos modos de retencin de etiquetas


Liberal Conservador
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Label Distribution Protocols

La decisin de asociar una FEC a una etiqueta X en particular es hecha por el LSR que es el DOWNSTREAM con respecto a esa asociacin. Luego informa al LSR Upstream de la asociacin.

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Label Distribution Protocols


Un protocolo de distribucin de etiquetas es un conjunto de procedimientos por los cuales un LSR informa a otro de las asociaciones FEC- Label que ha hecho. Dos LSRs que utilizan un protocolo de distribucin de etiquetas para intercambiar informacin de la asociaciones Label/ Fec se denominan "label distribution peers La arquitectura no asume que exista un nico protocolo funcionando.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Dos formas de enrutamiento

Hop by Hop Ruteo Explcito

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Protocolos de distribucin de etiquetas


Algunos Protocolos propuestos:
LDP Specification (RFC 3036) Carrying Label Information in BGP-4 (RFC 3107) RSVP-TE: Extensions to RSVP for LSP Tunnels (RFC 3209) Constraint-Based LSP Setup using LDP (RFC 3212)
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Hop by Hop:Label Distribution Protocol


Cuatro categoras de mensajes
Discovery (mensaje Hello - UDP)
Bsico: para vecinos conectados directamente (direcciones multicast a puertos conocidos) Extendido: vecinos no conectados directamente (direcciones especficas a puertos conocidos)

Session (TCP)
Se establece luego del Hello Negociacin de parmetros, Versin Mtodo de distribucin, Valores VPI/VCI si corresponde, Valores DLCI si corresponde Etc.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Label Distribution Protocol

Categoras:
Advertisement (TCP)
Label Bindings, Label request, Label withdraw, Address,Address withdraw,etc.

Notification (TCP)
errores o mantenimiento de conexin

Puerto 646
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Como opera ?
UDP-Hello

UDP-Hello

TIME

TCP-open

Initialization(s) Label request

IP #L2
Label mapping
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Formato de algunos paquetes

Protocolo LDP

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

LDP Header
0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Version | PDU Length |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | + | LDP Identifier |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ Version = 1. PDU Length: Two octet integer specifying the total length of this PDU in octets, excluding the Version and PDU Length fields. LDP Identifier: Six octet field that uniquely identifies the label space of the sending LSR for which this PDU applies. The first four octets identify the LSR and must be a globally unique value. It should be a 32-bit router Id assigned to the LSR and also used to identify it in loop detection Path Vectors. The last two octets identify a label space within the LSR. For a platform-wide label space, these should both be zero.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Mensajes LDP

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Tipos de mensajes (Message Type)

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Hello
0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |0| Hello (0x0100) | Message Length |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Message ID |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Common Hello Parameters TLV |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Optional Parameters |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Message ID 32-bit value used to identify this message.

Common Hello Parameters TLV Specifies parameters common to all Hello messages. for the Common Hello Parameters TLV is:
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

The encoding

Common Hello Parameters


0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |0|0| Common Hello Parms(0x0400)| Length | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Hold Time |T|R| Reserved |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Hold Time,Hello hold time in seconds.

An LSR maintains a record of Hellos received from potential peers. Hello Hold Time specifies the time the sending LSR will maintain its record of Hellos from the receiving LSR without receipt of another Hello. A pair of LSRs negotiates the hold times they use for Hellos from each other. Each proposes a hold time. The hold time used is the minimum of the hold times proposed in their Hellos.

T, Targeted Hello: A value of 1 specifies that this Hello is a Targeted Hello. A value of 0 specifies that this Hello is a Link Hello. R, Request Send Targeted Hellos: A value of 1 requests the receiver to send
periodic Targeted Hellos to the source of this Hello. A value of 0 makes no request. An LSR initiating Extended Discovery sets R to 1. If R is 1, the receiving LSR checks whether it has been configured to send Targeted Hellos to the Hello source in response to Hellos with this request. If not, it ignores the request. If so, it initiates periodic transmission of Targeted Hellos to the Hellosource.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Optional Parameters
Optional Parameter
IPv4 Transport Address Configuration Sequence Number IPv6 Transport Address

Type
0x0401 0x0402 0x0403

Length Value
4 4 16

IPv4 Transport Address


Specifies the IPv4 address to be used for the sending LSR when opening the LDP session TCP connection. If this optional TLV is not present the IPv4 source address for the UDP packet carrying the Hello should be used.

Configuration Sequence Number


Specifies a 4 octet unsigned configuration sequence number that identifies the configuration state of the sending LSR. Used by the receiving LSR to detect configuration changes on the sending LSR.

IPv6 Transport Address (idem IPV4)


Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Initialization Message
0 1 2 3

0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |0| Initialization (0x0200) | Message Length |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Message ID |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Common Session Parameters TLV |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Optional Parameters |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Common Session Parameters


0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |0|0| Common Sess Parms (0x0500)| Length | +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Protocol Version | KeepAlive Time |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |A|D| Reserved | PVLim | Max PDU Length |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | + | Receiver LDP Identifier |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |

-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-++ A, 0 means Downstream Unsolicited advertisement; 1 means Downstream On Demand. D, 0 means loop detection(path vector) is disabled; 1 means that loop detection is enabled. PVLim, Path Vector Limit Receiver LDP Identifier Identifies the receiver's label space. This LDP Identifier, together with the sender's LDP Identifier in the PDU header enables the receiver to match the Initialization message with one of its Hello adjacencies
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Label Mapping (binding)


0 1 2 3 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ |0| Label Mapping (0x0400) | Message Length |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Message ID |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | FEC TLV |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Label TLV |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+ | Optional Parameters |

+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Label Mapping (binding)


Message ID: 32-bit value used to identify this
message.

FEC TLV: Specifies the FEC component of the FEC-Label


mapping being advertised.

Label TLV: Specifies the Label component of the FECLabel mapping.

Optional Parameters
This variable length field contains 0 or more parameters, each encoded as a TLV: Optional Parameter Label Request Message ID TLV Hop Count TLV Path Vector TLV variable
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Length 4 1

Distribucin de etiquetas basadas en BGP


En muchos escenarios es deseable asociar etiquetas a FEC que pueden ser identificadas con rutas a prefijos de direcciones. BGP es un protocolo estndar ampliamente difundido que puede ser aprovechado para tal fin piggybacking MPLS-VPN
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Label Distribution Peers


LSR1 Level 1 Peers LSR2

LSR3 LSR2 LSR 2.1 LSR 2.3 LSR3

Level 2 Peer

LSR 2.2
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

LDP: trfico ruteado Hop by Hop

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

IP/MPLS

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

LSPs enrutados hop by hop


... ... Dest 137.194/16 Dest 137.194/16 ... ... Next Hop Rb Next Hop Rb

R2 R2
Dest 137.194/16 Dest 137.194/16 Next Hop Ra Next Hop Ra

R1 R1 Rb Rb

Ra Ra
Dest 137.194/16 Dest 137.194/16 Next Hop Rc Next Hop Rc

Dest 137.194/16 Dest 137.194/16

Next Hop Rc Next Hop Rc

Rc Rc

137.194.4.0

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

137.194.1.0

Unsolicited Downstream
Bind (137.194.0.0) L1 Bind (137.194.0.0) L3

Bind (137.194.0.0) L2

Bind (137.194.0.0) L1 Bind (137.194.0.0) L2 Bind (137.194.0.0) L1 Bind (137.194.0.0) L2

Label Distribution Peers Forman una Label Distribution Adjacency

El downstream LSR es el responable en asociar una etiqueta a una FEC

137.194.4.0

137.194.3.0

137.194.2.0 137.194.1.0

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

LSPs enrutados hop by hop


R2 R2 Ra Ra

R1 R1 Rb Rb
El protocolo de ruteo IP implcitamente define por El protocolo de ruteo IP implcitamente define por cada prefijo de destino un rbol: cada prefijo de destino un rbol: La raz es el nodo de egreso para ese prefijo. La raz es el nodo de egreso para ese prefijo. las hojas son los nodos de ingreso. las hojas son los nodos de ingreso.

Rc Rc

137.194.4.0

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

137.194.1.0

LSPs enrutados hop by hop


L3

L3 L2

L1

L2

L2

L2 Out L1 Out

137.194.4.0

137.194.3.0

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

137.194.2.0 137.194.1.0

Trfico enrutado hop by hop


Los paquetes son enviados por la misma ruta que si funcionara el ruteo IP clsico Un router en general determina la etiqueta a partir de su tabla de ruteo. Los paquetes en una FEC se corresponden a un prefijo dado en la tabla de ruteo.
Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Agregacin : diferentes granularidades

Egress Node FEC F FEC G FEC H FEC I FEC J


Routing Table Routing Table 137.194.10.0/8 137.194.10.0/8 137.194.20.0/8 137.194.20.0/8 137.194.30.0/8 137.194.30.0/8 137.194.40.0/8 137.194.40.0/8 137.194.50.0/8 137.194.50.0/8 Default route Default route R1 R1 R2 R2 R3 R3 R4 R4 R5 R5 i1 i1 i2 i2 i3 i3 i4 i4 i5 i5

Una forma es establecer una FEC por cada prefijo de la tabla de ruteo

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Agregacin : diferentes granularidades

Agregarlos y mapearlos a una unica etiqueta

FEC F 137.194
Routing Table Routing Table 137.194.10.0/8 137.194.10.0/8 137.194.20.0/8 137.194.20.0/8 137.194.30.0/8 137.194.30.0/8 137.194.40.0/8 137.194.40.0/8 137.194.50.0/8 137.194.50.0/8 Default route Default route R1 R1 R2 R2 R3 R3 R4 R4 R5 R5 i1 i1 i2 i2 i3 i3 i4 i4 i5 i5

Egress Node

El cabezal IP debe ser examinado para establecer la interfaz de salida

OTRA OPCIN?

Ruteo IP y Tecnologas de Transporte Instituto de Ingeniera Elctrica, Universidad de la Repblica.

Anda mungkin juga menyukai