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)
Dest
47.1
47.2
47.3

Construction de
table de
routage

Dest
47.1
47.2
47.3

Out
1
2
3

3
Dest
47.1
47.2
47.3

Out
1
2
3

Out
1
2
3

1 47.1
2

2
1
47.2

47.3 3
2

Routage IP conventionnel
(2/2)
Dest
47.1
47.2
47.3

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

Out
1
2
3

1 47.1
1

IP 47.1.1.1

IP 47.1.1.1

2
IP 47.1.1.1
1
47.2

47.3 3
2
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
7

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]

IP1

IP3
R

IP2
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)
Intf Label Dest Intf Label
In In
Out Out
3
0.50 47.1 1
0.40

Distribution des Labels

MPLS bas sur la
table de routage

Intf
In
3

Label Dest Intf

In
Out
0.40 47.1 1
1

Intf Dest Intf Label

In
Out Out
3
47.1 1
0.50

47.1

3
3
1

47.3 3
2

Ma

g: 0
n
i
p
p

.50

1
2

2
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)
Intf Label Dest Intf Label
In In
Out Out
3
0.50 47.1 1
0.40

Commutation MPLS

Intf Dest Intf Label

In
Out Out
3
47.1 1
0.50

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
47.2

2
IP 47.1.1.1

Concept:
LSP
15
LSP est un chemin unidirectionel entre un noeud source et un noeud destination

Concepts par tude de cas

(6/6)

IP

0.70

IP

0.50

Concept: 1
Label Swap

IP

0.40

IP

0.80

Concept:
LSR

16

Processus de controle MPLS

(1/4)
Conventional IP forwarding
Control Plane

Routing
Packets

Forwarding
Table

Next Hop + Port

Packet
Classification

IP Header
Input
Packets

Queuing and
Schedule rules

Output
Queue

Output
Packets

IP payload
User Plane

17

Processus de controle MPLS

(2/4)
MPLS Ingress Node
Control Plane
Next Hop Label
Forwarding Entry

Next Hop + Port

Queuing and Schedule rules

Routing Packets/Traffic
Engineering Parameters

FEC to NHLFE
Map(FTN)

Output
Queue

Output
Packets

FEC
Packet
Classification
Label
Push
IP Header IP payload

Input
Packets

MPLS
Label
IP Header IP payload

User Plane

18

Processus de controle MPLS

(3/4)
MPLS Intermediate Node
Control Plane
Next Hop Label
Forwarding Entry

Next Hop + Port

Queuing and Schedule rules

Routing Packets/Traffic
Engineering Parameters

Incoming
Label Map

MPLS
Label
IP Header IP payload

Input
Packets

Output
Queue

Label
Swap

Output
Packets

MPLS
Label
IP Header IP payload

User Plane

19

Processus de controle MPLS

(4/4)
MPLS Egress Node
Control Plane
Next Hop Label
Forwarding Entry

Next Hop + Port

Queuing and Schedule rules

Routing Packets/Traffic
Engineering Parameters

Incoming
Label Map

MPLS
Label
IP Header IP payload

Input
Packets

Output
Queue

Output
Packets

Label
Pop
IP Header IP payload

User Plane

20

Slection de Route

Hop by Hop Routing

Explicit Routing (Source routing)
LSR-1

Ingress

LSR-2

LSR3

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