Architecture de commutation dtiquettes MPLS

Prof. Noureddine Idboufker n_idboufker@yahoo.fr Version 2013-2014

Agenda

Les fondements MPLS

Le label Label switch router (LSR) Edge Label Switch Router (E-LSR) Label switch Path (LSP) Label swapping Le protocole LDP

GRT5-M3-MPLS-VPN-MCast

Principes du MPLS
l Historique
l Cration dun groupe de travail lIETF en Avril 1997. l Fortement inspir du tag switching de Cisco l But initial : l Mthode de routage plus efficace l Souplesse du niveau 3 + puissance du niveau 2 l Commutation suivant un label l Entre temps : l Amlioration des performances des routeurs Intrt du MPLS rside maintenant dans les services quil permet

GRT5-M3-MPLS-VPN-MCast

MPLS
Une architecture base sur la commutation dtiquettes Amliorer les performances des routeurs IP Approcher ses performances de ceux des commutateurs ATM Transparence vis--vis des protocoles de couches adjacentes
Architecture Multi-protocolaire

Fourniture de nouveaux services valeur ajoute (SVA)

VoIP Vido sur IP Vido la demande VPN .

GRT5-M3-MPLS-VPN-MCast

MPLS : Technologie BackBone

R3

IP

R1 R2

C3

ATM, MPLS, GMPLS

C2 C1 C4

SDH ASON

WDM GRT5-M3-MPLS-VPN-MCast DWDM

Architecture MPLS et OSI

Niveau 3

IPV4

IPV6

IPX

Apple Talk

Niveau 2,5 ?

MPLS
ATM FR PPP Ethernet

Niveau 2

GRT5-M3-MPLS-VPN-MCast

Architecture MPLS
Un quipement MPLS est dit LSR : Label Switch Router
Deux composantes :
1.

Contrle : plan de contrle

Charg de la cration et la maintenance de la BD pour la formation des chemins de labels

2.

Transmission : plan de donnes

Charg du traitement des paquets de donnes en utilisant une BD spcifique contenant des labels

GRT5-M3-MPLS-VPN-MCast

Architecture MPLS
Tous les nuds MPLS utilisent les protocoles de routage IP existants pour changer des informations de routage Pour le plan contrle, tout nud MPLS est un routeur IP Tous les nuds MPLS utilisent un protocole de distribution de label : non ncessairement le mme dans tous les LSRs.

Routage : protocole de routage

R3

IP

R1 R2

C3

C1

MPLS
GRT5-M3-MPLS-VPN-MCast

MPLS : protocole de distribution de Label

C2

Multiprotocol Label Switching

Routing

Switching

Routing

Customer IP Network Router

Provider IP Network Running MPLS

Router/Switch Switch/Router Router

Customer IP Network

GRT5-M3-MPLS-VPN-MCast

Efficacit du Switching
Le rseau portal transfert les paquets sur la base du code postal Lagent de poste se base de son cot sur le nom et ladresse Postal Network
01022

Name Address City, State

Name Address City, State

01022

Les switchs MPLS ajoutent un label et transfrent sur la base de la valeur du label Les Egress switchs supprime les labels et routent sur la base de l@ IP MPLS Network

IP Address Port Label 01022

IP Address Port

GRT5-M3-MPLS-VPN-MCast

10

Le label MPLS
Larchitecture MPLS est organise autour dune principale notion que constitue le label ou tiquette Le format dpend explicitement des caractristiques du rseau utilis. Comme les identificateurs VPI/VCI de ATM, le label MPLS na quune signification locale entre deux quipements MPLS.

Len-tte MPLS occupe 4 octets (32-bits)

GRT5-M3-MPLS-VPN-MCast

11

Le Label MPLS
En-tte C2 En-tte MPLS En-tte IP DATA

Label (20bits) DATA En-tte IP

Exp Cos(3bit) S(1bit)

TTL(8bits)

DATA Niveau 3 DATA

IPV4

IPV6

IPX

Apple Talk

En-tte MPLS

En-tte IP

MPLS
Niveau 2 ATM Frame Relay PPP Ethernet

GRT5-M3-MPLS-VPN-MCast

12

Le label MPLS
Cod sur au moins 32 bits
Avec un ou plusieurs labels cods sur 20 bits chacun
Une PDU MPLS peut contenir une pile de labels Le label au sommet de la pile est transmis en premier Si S = 1, le label cod est au fond de la pile (dernier label) Si S = 0, le label cod est au-dessus dun autre label

Autres champs
TTL (Time To Live) Pour viter que des PDU MPLS puissent boucler indfiniment dans un domaine Exp ou COS (Class Of Service) Pour pouvoir appliquer plusieurs politiques de gestion des files dattente

GRT5-M3-MPLS-VPN-MCast

13

Label Stacking
Label Stackingprocessus dajout et suppression de labels chaque fois que le paquet traverse multiple MPLS networks Forward est bas sur le label le plus proche de la couche 2

IP IP IP DLCI MPLS DLCI

MPLS MPLS

DLCI IP MPLS IP DLCI DLCI

Customer IP Network

Second MPLS Network MPLS Network

Customer IP Network

GRT5-M3-MPLS-VPN-MCast

14

Pile de label

En-tte C2

S=0

S=0

S=1

En-tte C3

GRT5-M3-MPLS-VPN-MCast

15

La pile de labels (label stack)

Chaque paquet peut contenir plusieurs niveaux de labels.

Le LSR (Rtr-A) commute le paquet labellis en fonction uniquement du premier label de la pile

In I/F

In Lab

Address Prefix

Out I/F

Out Lab

171. 171 .68 68. .10

...

...

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

GRT5-M3-MPLS-VPN-MCast

16

Noeuds MPLS
Edge LSR: Label Switch Router dextrmit Core LSR: Label Switch Router de cur de rseau

Label Distribution Protocol

Core LSR - Switchs ATM - ou Routeurs

Edge LSR

GRT5-M3-MPLS-VPN-MCast

17

Label Edge Router (LER)

Ce sont des routeurs qui traitent le niveau IP et le niveau label Routeur dextrmit qui joue un rle important dans lassignation et la suppression des labels au moment o les paquets entrent dans le rseau ou en sortent.
1. 2. 3.

Dcide comment les paquets vont voyager dans le rseau Reoit des paquets IP et leur assigne des labels Push Transfert les paquets labliss vers le/les routeurs de prochain saut LSR/LER Reoit les paquets labliss partir des LSR/LER pour les router vers la destination finale Pop

4.

Chaque LSR construit une table LFIB (Label Forwarding Information Base).

GRT5-M3-MPLS-VPN-MCast

18

Label Switching Router (LSR)

Routeur ou commutateur capable de commuter des paquets ou des cellules, en fonction de la valeur des labels quils contiennent. Dans le cur du rseau, les LSRs procdent tout simplement la lecture/criture et la commutation des labels, et non les adresses des protocoles de niveau suprieur. Chaque LSR construit une table LFIB (Label Forwarding Information Base).

GRT5-M3-MPLS-VPN-MCast

19

LSR et LER : Commutation et routage

Commutation MPLS ou ATM

Routage niveau 3 Et Commutation Niveau MPLS

Avantages
Calcul unique au niveau de lentre du rseau Rapidit dans le cur de rseau

Lintelligence se trouve aux extrmits du rseau

GRT5-M3-MPLS-VPN-MCast 20

Label swapping

Inlabel

Next Hop 1 Operation 1 Next Hop 2 Operation 2

Dfinition de lopration effectuer Identification du NH Identification du label entrant Pile de labels operation

GRT5-M3-MPLS-VPN-MCast

21

Label Swapping
IN I/F 0 IN LAB Adress Prefix 171.68.10/24 Out I/F 1 Out LAB

171.68.10/24

RTr-A

RTr-B Label = 5 Label = 21 IP packet D=171.68.10.12 Label = 7 Label = 21 IP packet D=171.68.10.12

RTr-C

Processus de transfert des paquets vers leur destination sur la base de la lecture et criture des labels
GRT5-M3-MPLS-VPN-MCast 22

La commutation des paquets

local remote label label address prefix interface local remote label label address prefix interface

x x

3 4

128.89.10 171.69

1 1

3 4

5 7

128.89.10 171.69

0 1

...

...

1 171.69.12.1 data 4 171.69.12.1data

0 1 7 171.69.12.1 171.69.12.1data
Les LSRs suivants changent les labels et transmettent Le edge LSR de sortie enlve le label et route le paquet
local remote label label address prefix

Le Edge LSR dentre ajoute le label et transmet le paquet

171.69.12.1data

DATA FLOW

171.69

...
GRT5-M3-MPLS-VPN-MCast 23

Distribution de labels
Problme pos
Comment coordonner les tables de commutation des LSR ?
Par distribution dassociations entre FEC dcouvertes et labels (en anglais, FEC-Label mappings)

Protocoles proposs
TDP/LDP (Tag/Label Distribution Protocol)
TDP est un protocole CISCO propritaire LDP a t dfini par lIETF dans la RFC3036 Utiliss notamment dans le cas de FEC dfinies par sous-rseau

Extensions de RSVP (Resource Reservation Protocol)

Permet dtablir des LSP en fonction de critres de ressources et de qualit de service

Extensions de BGP (Border Gateway Protocol)

Permet de distribuer les labels en mme temps que les routes dcouvertes, mais aussi lchange de routes VPN

GRT5-M3-MPLS-VPN-MCast

24

Les protocoles de distribution de label

LDP associe des labels des FECs (adresses unicast) RSVP Utilis pour le Traffic Enginering et la rservation de ressources PIM association de label en multicast BGP Labels externes: VPN
GRT5-M3-MPLS-VPN-MCast 25

La distribution de labels
La distribution des labels aux LSR est ralise grce au protocole LDP
Bas sur le protocole TDP (Tag Distribution Protocol) de Cisco RFC 3036 TDP et LDP diffrent principalement par le format des paquets ou messages quils transmettent

Fonctions principales
Dcouverte de voisins
Pour un LSR donn, dterminer si ses voisins directs sont galement des LSR ou seulement des routeurs classiques

Distribution de labels

GRT5-M3-MPLS-VPN-MCast

26

La distribution de labels
LDP dfinit une suite de procdures et de messages utiliss par les LSR pour s'informer mutuellement du mapping entre les labels et le flux. Les labels sont spcifis selon le chemin " Hop By Hop " dfini par l'IGP dans le rseau. Chaque nud doit donc mettre en uvre un protocole de routage de niveau 3, et les dcisions de routage sont prises indpendamment les unes des autres.
GRT5-M3-MPLS-VPN-MCast 27

Label Description Protocol (LDP) RFC3036: Principes

Le protocole LDP est utilis pour associer un FEC (Fowarding Equivalence class) un label. Les labels permettent de crer des chemins labelliss LSPs LDP fonctionne en mode session entre peers .
Ces peers peuvent ne pas tre adjacents.

LDP est bi-directionnel et permet la dcouverte dynamique des noeuds adjacents grce des messages Hello changs par UDP. Une fois que les 2 nuds se sont dcouverts, ils tablissent une session TCP Cette session agit comme un mcanisme de transport fiable :
des messages d'tablissement de session TCP, des messages d'annonce de labels et des messages de notification.

GRT5-M3-MPLS-VPN-MCast

28

RFC3036: Les messages LDP

Les peers changent des messages LDP : 4 types de messages
1.

Message de dcouverte (Discovery): annonce et maintient une adjacence entre des LSRs du rseau MPLS (notion de LDP peers)
Mcanisme de base: localisation de LSRs sur le mme lien pour tablir une adjacence
Un paquet link Hello (en UDP) est envoy ladresse multicast all-routers-insubnet La rception dun link Hello identifie un peer LDP potentiel: Contient le LDP identifier et le label space

Mcanisme tendue: localisation de LSRs distants

Un paquet targeted Hello (en UDP) est envoy une adresse spcifique sur le port UDP: LDP discovery (port 646) Le targeted LSR rpond en envoyant des targeted Hellos lmetteur

GRT5-M3-MPLS-VPN-MCast

29

Les messages LDP : Dcouverte

Principe de base
1.

Tout LSR transmet priodiquement ses voisins

Un message LDP Hello avec comme adresse destination une adresse multicast rserve

2.

Tout LSR recevant un message LDP Hello

Rpond par un autre message LDP link Hello sil utilise lui-mme LDP

Etant donn deux LSR voisins utilisant LDP

Le LSR avec la plus grande adresse IP Devient actif et tablit une connexion TCP sur le port 646 (711 pour TDP) pour la transmission de messages LDP Le LSR avec la plus petite adresse IP Devient passif et attend l tablissement de la connexion TCP avec son voisin actif Note : des options peuvent tre ngocies pendant ltablissement de la connexion entre LSR voisins Modes de distributions des labels, valeur du temporisateur keepalive , etc.
GRT5-M3-MPLS-VPN-MCast 30

Les messages LDP: (suite)

2.

Message de mise en Session (TCP)

Conscutif la phase discovery : dcouverte dune adjacence entre LDP Peers Etablit, maintient et termine les sessions entre LDP peers Mise en session en Deux phases:
Etablissement dune connexion TCP (port 646) Initiatilisation de la session: ngociation des paramtres de sessions: Version de protocole LDP, mthode de distribution de label, label range, ...

3.

Messages dannonces (Notification message)

Permet de crer, modifier et supprimer lassociation entre label et FEC

4.

Messages de notification derreur

31

GRT5-M3-MPLS-VPN-MCast

LDP Initialization
LSR/LER
Hello Dcouverte TCP-Syn port 646 Etablissement Couche Transport Initialisation Session Distribution Label TCP-Syn/Ack TCP-Ack LDP Initialisation LDP KeepAlive
Label Request Label Mapping Label Request Label Mapping

LSR/LER
Hello
TCP : fiabilit contrle de flux

GRT5-M3-MPLS-VPN-MCast

32

Les messages LDP: (suite)

UDP-Hello

UDP-Hello

TCP-open

Initialization(s) Label request

IP #L2 Temps
GRT5-M3-MPLS-VPN-MCast

Label mapping
33

Messages LDP
Principaux types de messages
Message Hello
Utiliss pour la dcouverte de voisins

Message Keep-alive
Transmis priodiquement en labsence dautres messages (panne)

Message Label Mapping

Utilis par un LSR pour annoncer une association FEC-Label

Message Label Withdrawal

Utilis par un LSR pour retirer une association annonce auparavant

Message Label Release

Utilis par un LSR pour indiquer qu il nutilisera plus une association reue prcdemment

Message Label Request

Utilis par un LSR pour demander un label pour un FEC donn
GRT5-M3-MPLS-VPN-MCast 34

Les sessions LDP entre nuds distants

Les sessions LDP peuvent tre tablies entre des peers qui ne sont pas directement connects. Peut tre utilis par le Trafic Engineering Le mcanisme de dcouverte est diffrent
message hello pour des nuds connects directement message targeted hello pour des nuds distants

GRT5-M3-MPLS-VPN-MCast

35

Procdures de distribution des labels

Downstream on-demand
Demande label pour 192.168.1.0/24 Demande label pour 192.168.1.0/24

1 4
Utilise le label 26 pour 192.168.1.0/24

2 3
Utilise le label 12 pour 192.168.1.0/24

192.168.1.0/24

In

Out 26

Dest 192.168.1.0/24

In 26

Out 12

Dest 192.168.1.0/24

In 12

Out

Dest 192.168.1.0/24

GRT5-M3-MPLS-VPN-MCast

37

MPLS Label Distribution

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

Intf In 3

Label Dest Intf In Out 0.40 47.1 1

1 47.1

Request: 47.1

Intf Dest Intf Label In Out Out 3 47.1 1 0.50

47.3 3

3 2

1 2

Mapping: 0.40 47.2

GRT5-M3-MPLS-VPN-MCast

38

LDP Identifiers et adresses de Next-Hop

Un LSR enregistre les labels recus dans la Label Information Base (LIB)
(LDP Identifier, Label), IP prefix

Le LSR associe ladresse du next-hop avec lidentifiant du LDP Peer afin de retrouver le label associ dans la LIB. Afin de permettre cette association, les LSRs annoncent leur adresses dinterface via LDP.

GRT5-M3-MPLS-VPN-MCast

39

Recap MPLS

Protocole de routage

Table de routage

LDP

Table de Label

MPLS

GRT5-M3-MPLS-VPN-MCast

40

Recap MPLS
1. 2. 3. 4.

Protocole de routage Construction de la RIB -> @dest/Next-Hop/Interface Protocole LDP : association Next Hop, label Construction de la RIB -> @dest/Next-Hop/Label/Interface

GRT5-M3-MPLS-VPN-MCast

41