Multiple Protocol Label Switching (MPLS)

Mourad GUENGOU Arezki REZZELI Mohamed ESSOUFY

1

Plan

Introduction Pourquoi MPLS ? Concepts de bases du MPLS Processus de contrle de MPLS

Introduction

Un routeur analyse lentte IP du paquet, en fonction de sa table de routage choisie un Next Hop . Ce processus est rpt au niveau de chaque routeur travers. Lentte IP contient plus dinformations que ncessaire pour le routage (temps de traitement lev)
3

Routage IP conventionnel (1/2)

Construction de table de routage
Dest 47.1 47.2 47.3 Out 1 2 3 Dest 47.1 47.2 47.3 Out 1 2 3

1 47.1 3 1

Dest 47.1 47.2 47.3

Out 1 2 3

3 2

1
47.2 2

47.3 3

Routage IP conventionnel (2/2)

Transmission traditionnelle IP
Dest 47.1 47.2 47.3 Out 1 2 3
Dest 47.1 47.2 47.3 Out 1 2 3

1 47.1 1 IP 47.1.1.1 2 IP 47.1.1.1

Dest 47.1 47.2 47.3

Out 1 2 3

3 2 IP 47.1.1.1 1 47.2 2

47.3 3 IP 47.1.1.1

Pourquoi MPLS ?

Lide est de rduire le temps de traitements des paquets dans les routeurs afin de gagner en performance!!

Cmt est-il possible avec MPLS?

En MPLS lentte IP du paquet est analys une seule fois par le Routeur lentre du rseau Ingress Le Routeur Ingress laffecte a une classe FEC , identifie par un Label Les autres Routeurs commutent le paquet selon le Label sans analyser dentte IP

Concepts MPLS

FEC (Classe dquivalence de transfert) Label Concepts par tude de cas

Label Label Label Label

Switching Router Switched Path Swap Operation Distribution Protocol (LDP)

8

Forwarding Equivalence Class (FEC)

Un groupe de paquets IP envoys de la mme manire (ex., par le mme chemin, avec le traitement lenvoie) [RFC3031]
R
R

IP3 IP1 IP2

R
R R

IP3

IP1 IP2

En considrant seulement la destination, les paquets IP 1&2 appartiennent la mme FEC, tandisque IP3 une autre FEC

Label (Suite)

Un identifiant, de petite taille destin identifier une FEC [RFC3031]

0 1 2 3 01234567890123456789012345678901 Label | Exp|S| TTL

Label = 20 bits Exp = Experimental, 3 bits S = Indique le bas de pile permet dempiler des labels, 1bit TTL = Time to live, 8 bits
10

Label
Entte Cellule ATM
VPI VCI PTI CLP HEC DATA

Label

Entte PPP

PPP Header

Label

Layer 3 Header
Shim header

Entte Ethernet

MAC Header

Label

Layer 3 Header

11

Label Stack
In I/F In Lab Address Prefix Out I/F Out Lab

171.68.10

...

...

Next-Hop... ...

...

171.68.10/24
Label = 5 Label = 21 IP packet D=171.68.10.12

Rtr-A

Label = 7 Label = 21 IP packet D=171.68.10.12

12

Concepts par tude de cas (1/6)

Label Switching Router Label Swap Operation Label Switched Path Label Distribution Protocol (LDP)

13

Concepts par tude de cas (4/6)

Distribution des Labels MPLS bas sur la table de routage

Intf Label Dest Intf Label In In Out Out 3 0.50 47.1 1 0.40

Intf In 3

Label Dest Intf In Out 0.40 47.1 1

1 3 47.1

Intf Dest Intf Label In Out Out 3 47.1 1 0.50

1 47.3 3 2

3 2

2 1 Mapping: 0.40 47.2

Concept: LDP
14

LDP:Ensemble de procdures par lesquelles un Routeur MPLS informe un autre MPLS (LDP peers) dun label/FEC cr

Concepts par tude de cas (5/6)

Commutation MPLS

Intf Dest Intf Label In Out Out 3 47.1 1 0.50

Intf Label Dest Intf Label In In Out Out 3 0.50 47.1 1 0.40

Intf In 3

Label Dest Intf In Out 0.40 47.1 1

IP 47.1.1.1 1 47.1

3 2

1 47.3 3 2 IP 47.1.1.1

2 47.2

Concept: LSP

LSP est un chemin unidirectionel entre un noeud source et un noeud destination

15

Concepts par tude de cas (6/6)

Intf In 3 3 Label Dest Intf Label In Out Out 0.70 47.2 1 0.40 0.50 47.1 2 0.80
3

IP IP

0.70 0.50 IP

Concept: 1 Label Swap

2

IP

0.40

0.80

Concept: LSR

16

Processus de controle MPLS

Conventional IP forwarding
Control Plane

(1/4)

Forwarding Table
Routing Packets

Next Hop + Port

Packet Classification

Output Queue
Queuing and Schedule rules

Output Packets

IP Header

IP payload
User Plane 17

Input Packets

Processus de controle MPLS

MPLS Ingress Node
Control Plane Next Hop Label Forwarding Entry Routing Packets/Traffic Engineering Parameters
Next Hop + Port Queuing and Schedule rules

(2/4)

FEC to NHLFE Map(FTN)

FEC Packet Classification
Label Push IP Header IP payload

Output Queue

Output Packets

MPLS Label
IP Header IP payload

User Plane

Input Packets

18

Processus de controle MPLS

MPLS Intermediate Node
Control Plane Next Hop Label Forwarding Entry Routing Packets/Traffic Engineering Parameters
Next Hop + Port Queuing and Schedule rules

(3/4)

Incoming Label Map

Output Queue

Output Packets

MPLS Label
IP Header IP payload

Label Swap

MPLS Label
IP Header IP payload

Input Packets

User Plane 19

Processus de controle MPLS

MPLS Egress Node
Control Plane Next Hop Label Forwarding Entry Routing Packets/Traffic Engineering Parameters
Next Hop + Port Queuing and Schedule rules

(4/4)

Incoming Label Map

Output Queue

Output Packets

MPLS Label
IP Header IP payload

Label Pop IP Header IP payload

Input Packets

User Plane
20

Slection de Route

Hop by Hop Routing Explicit Routing (Source routing)

LSR-1 LSR-2 LSR3

Ingress

Use label 25 for LSR-5

Use label 39 for LSR-5 Need labels for LSP-1 going through LSR-1 LSR-2 LSR-4 LSR-5 LSR-6 Pop label for LSR-5

IGP domain with a label distribution protocol

LSR-4

LSR-5

Egress

21

Nouvelles utilisations de MPLS

Actuellement, les soucis de performance ont perdu de leur actualit

La technique de chemins IP commuts du MPLS savre

intressante pour dautres fonctions :

Ingnierie de Trafic Traitement selon la classe de service (QOS)

VPN-MPLS
22

MPLS/VPN

23

Bibliographie

www.ietf.org/rfc/rfc3031.txt www.cisco.com/go/mpls

24