Multiple Protocol Label Switching (MPLS

)
Mourad GUENGOU Arezki REZZELI Mohamed ESSOUFY
1

Plan 
  

Introduction Pourquoi MPLS ? Concepts de bases du MPLS Processus de contrôle de MPLS

2

Introduction 

Un routeur analyse l entête IP du paquet, en fonction de sa table de routage choisie un « Next Hop ». Ce processus est répété au niveau de chaque routeur traversé. L entête IP contient plus d informations que nécessaire 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 2

Dest 47.1 47.2 47.3

Out 1 2 3

3 2

1 47.2 2

47.3 3

4

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

5

Pourquoi MPLS ? 

L idée est de réduire le temps de traitements des paquets dans les routeurs afin de gagner en performance!!

6

Cmt est-il possible avec MPLS?   

En MPLS l entête IP du paquet est analysé une seule fois par le Routeur à l entrée du réseau « Ingress » Le Routeur Ingress l affecte a une classe « FEC », identifiée par un « Label » Les autres Routeurs commutent le paquet selon le Label sans analyser d entête IP

Concepts MPLS 
 

FEC (Classe d équivalence de transfert) Label Concepts par étude de cas 
  

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

Forwarding Equivalence Class (FEC) 

Un groupe de paquets IP envoyés de la même maniére (ex., par le même chemin, avec le traitement à l envoie) [RFC3031]
R R

IP3 IP1 IP2 IP3
R R R

IP1 IP2

En considérant seulement la destination, les paquets IP 1&2 appartiennent à la même FEC, tandisque IP3 à une autre FEC
9

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 d¶empiler des labels, 1bit TTL = Time to live, 8 bits
10

Label
Entête Cellule ATM
VPI VCI PTI CLP HEC DATA

Label

Entête PPP

PPP Header

Label

Layer 3 Header
Shim header

Entête Ethernet

MAC Header

Label

Layer 3 Header

11

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

0

5

171.68.10

1

7

...

...

NextNext ... -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 procédures par lesquelles un Routeur MPLS informe un autre MPLS (LDP peers) d un 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

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 Input Packets

IP payload
User Plane 17

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

Sélection 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 commutés du MPLS s¶avère intéressante pour d¶autres fonctions : 

Ingénierie 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