MultiProtocol Label Switching

Agenda prezentarii:
De ce a aparut: IP, ATM , IP over ATM, IP + ATM
Conceptul MPLS
1) terminologie: eticheta, clase e echivalenta, penultimate!ultimate hop
popping, protocoale e semnali"are #$S%P, LDP, C$&LDP)
') operatii MPLS: cum se e(ecuta tranmisia pachetelor
)) istri*utia etichetelor : $S%P&T+, LDP, C$&LDP #LDP + e(plicit routing),
,) La*el Distri*ution Protocol: istri*utia etichetelor, stocarea #retentia)
etichetelor, sesiuni LDP
Conclu"ii
1
1. De ce a aparut MPLS
ATM si -rame $ela.: calitatea serviciilor, private, ar nu o/era conectivitate
in/inita
IP: /le(i*ilitate si scala*ilitate, conectivitate in/inita, ar nu are calitatea
serviciilor si privat
Cerintele utili"atorilor: calitatea serviciilor, ro*ustete, securitate, clase e servicii,
servicii ie/tine, e(tranet&uri, optiuni pentru servicii #ATM, IP, -rame $ela., IP
Pu*lic, IP Privat), optiuni multiple pentru %P0
Provierii tre*uie sa implemente"e retele care sa raspuna cererilor
consumatorilor
Se oreste rularea protcolului IP in retele ATM1
Provierii e retea si utili"atorii necesita suport 2oS in ce in ce mai crescut si
mai so/isticat: garantarea unei capacitati pentru o aplicatii speci/ice auio!vieo,
controlul intir"ierilor si a variatiilor intir"ierilor, contracte e tra/ic, con/igurarea unor
nivele e 2oS pentru cereri i/erite in partea aplicatiilor1
3 retea neorientata pe cone(iune, cum este reteaua *a"ata pe IP, nu garantea"a
serviciul #retea e tip 4*est&e//ort5)1 S&a incercat epasirea pro*lemei e garantare a
serviciilor prin e/inirea: serviciilor i/erentiate #DS) & se aplica in ca"urile generale in
care tra/icul generat e o sursa este agregat, serviciilor integrate #IS) 6 utili"area
protocolului $S%P auce a orientare pe cone(iune ar este limitata ca /le(i*ilitate si
scala*ilitate1 Pentru o/erirea serviciilor auio!vieo ce necesita o retea cu gra riicat e
preicti*ilitate, a*orariile DS si IS s&au oveit inaecvate in ca"ul retelelor incarcate1
In contrast, retelele orientate pe cone(iune o/era posi*ilitati e management e tra/ic si
2oS1
Solutii propuse: IP over ATM, LA0+ #LA0 +mulation), IP+ATM1
IP over ATM:
servicii IP in retele ATM
in/rastructura retelei nu este constienta e e(istenta protocolului IP, solutia nu se
*ucura e toate avanta7ele o/erite e IP, eoarece este o solutie *a"ata pe
paraigma ATM
in perspectiva topologiei retelei si a es/asurarii tra/icului e(ista oar ATM
topologia logica a retelei este /oarte complicata #mesh e circuite viruale) ast/el
incit provierul tre*uie sa implemente"e cone(iuni punct&la&punct pentru a lega
toate punctele in retea, utili"in parametrii complecsi #PC$, MC$, SC$)1
-iecare circuit virtual necesita re"ervare e latime e *ana care nu poate /i
utili"ata pentru alta cone(iune1 Daca un trunchi e retea cae, utili"atorii vor avea
conectivitatea oar upa recon/igurarea tuturor circuitelor virtuale
toate ruterele in retea se va ca si vecine #lipsa topologiei e nivel retea) 89
limitarea scala*ilitatii, eoarece nu e(ista peering, istri*utia incarcarii sau
rerutare in ca"ul caerii unei legaturi
conclu"ia: IP este transportat peste circuite virtuale en&to&en, ar pentru ca
reteaua ATM sa poata transporta tra/ic IP, tre*uie e/inite protocoale care sa
'
reali"e"e translatarea areselor IP in arese ATM: scala*ilitate limitata, lipsa 2oS,
utili"are reusa a latimii e *ana1
-ig11 IP over ATM: topologia /i"ica si topologia logica
LANE 6 tehnologie pre"entata intr&un curs anterior
IP+ATM
MPLS auce in retelele IP neorientate pe cone(iune un mecanism e comutare
orientat pe cone(iune care sa constituie *a"a contractelor e garantare a calitatii
serviciilor
auce ceea ce este mai *un in cele oua 4lumi5 : IP si ATM
permite protocoalelor IP sa controle"e s;itchurile ATM
utili"ea"a protocoale neorientate pe cone(iune #3SP-) pentru a etermina
4reacha*ilit.5 si apoi /urni"ea"a aceste in/ormatii s;itchurilor ATM in /ormatul
*a"at pe eticheta pe care ta*elele e s;itching il /olosesc pentru comutarea
celulelor in circuitele virtuale
ATM operea"a cu protocoale ATM, IP operea"a cu protocoale IP
etichetele MPLS sint re"olvarea: spun unui echipament unde sa trimita pachetul
si cum sa trimita pachetul : toate atri*utele sint coate in eticheta #clasa e
servicii, 2oS, %P0, calea) : nu se iau eci"ii in /iecare no: totul este precalculat
in eticheta
auce scala*ilitate: eci"iile se iau in noul e intrare
eoarece nu se mai reali"ea"a o rutare clasica, retelele e comuatre #*ac<*on&urile
ATM) pot implementa inteligenta e nivel )
)
-ig'1 IP+ATM : topologia /i"ica si topologia logica
2. Conceptul MPLS
-rame;or< I+T- ce e/ineste o noua paraigma e rutare e nivel ' #legatura e
ate) si nivel ) #retea) numita comutarea cu etichete1
MultiProtocol pentru ca protocolul e nivel retea pota /i oricare intre
protocoalele e nivel retea IP, IP=, AppleTal<1 La*el S;itching pentru ca introuce noua
paraigma e comutare cu etichete1
1.1 Etichetele MPLS
Sint ienti/icatori e imensiune /i(a, au semni/icatie locala #la nivelul unui
ruter)1
+ticheta #'>*iti) +(p #)*iti) Stac<*it #1*it) TTL #?*iti)
-ig1) @eaer 4shim5 #heaerul MPLS)
eticheta are '> *iti: valori in intervalul >A1>,?BCB
etichetele >&1B #e(: > 6 Ipv, +(plicit 0DLL, 1& $oute Alert, ' 6 IpvE +(plicit
0ull, ) 6 Implicit 0ull La*el, ,&1B $e"ervate) sint re"ervate e I+T-, restul
spatiului poate /i alocat la intimplare
+(perimental: *iti utili"ati e(perimental
Stac<*it: aca eticheta e urmata e o alta eticheta #>), e ultima eticheta #1): un
pachet poate /i marcat cu mai multe etichete1 +(ista e/inita o stiva a etichetelor,
in ca"ul in care pachetul este marcat cu mai multe etichete #stiva last&in /irst&out),
utili"ata in tunelele incorporate # se poate crea o ierarhie multinivel, in care mai
multe cai sa /ie agregate intr&un singur tunel)1
De e(mplu:
Se crea"a caile : A 6 + 6- 6F&@&C si G&+&-&F&@&D1
,
Cu cu stiva e etichete se crea"a un tunel cu nourile +&-&F&@ si caile e la A la
C si e la G la D trec prin acest tunel
TTL : Time To Live, acceasi semni/icatie ca la IPv,
Deoarece, in ca"ul retelelor e tip +thernet, nu e(ista un cimp li*er une sa poata
/i introus iscret antetul MPLS, s&a gasit solutia introucerii antetului MPLS intre
heaerul e nivel legatura e ate si heaerul e nivel retea1
-ig1 , Incapsularea heaerului 4shim5
Incapsularea heaerului MPLS: in ca"ul ATM eticheta e incapsulata in cimpul
%PI!%CI, in ca"ul -rame $ela. eticheta e incapsulata in cimpul DLCI, in ca"ul PPP!LA0
heaerul shim e inserat intre heaerele e nivel ' si ) #-ig1,)1
Distri*utia etichetelor se reali"ea"a intoteauna inspre noul aval spre noul
amonte1 Distri*utia etichetelor poate /i:
nesolicitata : etichetele sint trimise /ara cerere : 4acestea sin etichetele pentru
clasele acestea5)
la cerere : etichetele sint trimise la cerere : /iecaer ruter in aval cere spatiul e
etichete utili"at e ruterele in amonte
Stocarea etichetelor se poate /ace in maniera :
li*erala : memore" toate etichetele in aval
conservativa : memore" oar etichetele utili"ate
1.2 Clasele de echivalenta (EC!
Su*set e pachete care sint comutate in aceeasi maniera e catre ruter #trimise
catre aceeasi inter/ata e iesire cu acelasi urmator hop si, eventual, aceeasi eticheta)1
Cin un pachet intra intr&un omeniu MPLS, noul e intrare ii mapea"a o clasa
e echivalenta1
Clasa e echivalenta se mapea"a in /unctie e:
B
pre/i(ul aresei IP : pachetele care /ac match pe acelasi pre/i( IP in ta*ela e
rutare vor /i consierate in acceasi clasa e echivalenta
ienti/icatorul ruterului : toate pachetele care merg spre acelasi ruter e iesire in
omeniu
/lu( #perechea aresa sursa& aresa estinatie)1
In e(emplele utili"are s&a luat in consierare pre/i(ul aresei IP1
3*servatie: spre eose*ire e rutarea conventionala, in care unui pachet i se asignea"a un
-+C la /iecare hop, in MPLS, asignarea se /ace la noul e intrare in omeniu1
1." #utere MPLS
3 retea MPLS e alcatuita in nouri numite rutere cu comutare *a"ata pe eticheta
#LS$ 6 La*el S;itche $outers), capa*ile e comutare pachete pe *a"a etichetei asignate
pachetului1
-ig1B Domeniu e retea MPLS
Tipuri e rutere MPLS:
rutere e intrare #rutere ingress): ruterele prin care intra tra/icul in omeniul e
retea MPLS
E
rutere tran"it: rutere in interiorul retelei care transmit pachetele spre iesire:
numarul ma(im e rutere e tran"it este 'B)
rutere e iesire # rutere egress): ruterele prin care tra/icul iese in omeniul e
retea MPLS
ruter penultim: penultimul ruter intr&o cale, chiar inaintea ruterului e iesire
$uterele ingress: un pachet care intra intr&un omeniu e retea MPLS intra printr&
un ruter ingress1 Acest ruter anali"ea"a pachetul IP, sta*ileste clasa e echivalenta careia
ii apartine si ii asignea"a o eticheta1
$uterele tran"it: e/ectuea"a operatii e interschim*are a etichetei si transmit
pachetul urmatorului no in cale1 Se numesc impropriu rutere tran"it eoarece aceste
nouri pot /i rutere sau s;itchuri #in ca"ul utili"arii s;itchurilor ATM este necesar si un
Tag S;itch Controller)1
$uterele penultime: ruterele inainte e ruterele e iesire in omeniu: pot e/ectua
interschim*area etichetei sau stergerea etichetei1
$uterele egress: un pachet care iese intr&un omeniu e retea MPLS iese printr&
un ast/el e ruter1 Acesta e/ectuea"a stergerea etichetei, in ca"ul in care nu a /ost stearsa
e penultimul ruter si rutea"a pachetul spre estinatie pe *a"a in/ormatiei o/erite e
aresa IP estinatie in heaerul IP1
3*s : Denumirea e rutere este oarecum grsita eoarece intr&un omeniu MPLS pot
e(ista rutere ar si s;itchuri ATM cu Tag Controllere1
1.$ Calea comutata cu etichete (La%el S&itched Path ' LSP!
Calea uniirectionala in omeniul e retea pe care un pachet o urmea"a1 Poate sa
nu /ie calea cea mai scurta aleasa e protocolul e rutare1 Poate /i setata manual sau!si pot
/i aplicate anumite constringeri1
1.( Penultimate) ultimate ho* *o**in+
Penultimate hop popping: eticheta unui pachet este stearsa in penultimul ruter in
cale1 In penultimul ruter, pachetul e comutat pe *a"a etichetei ar in ruterul egress e
/or;arat pe *a"a aresei IP1 Aceasta solutie a7uta e econgestionarea ruterului egress a
carui sarcina poate /i e agregare a mii e cai ast/el ca unele rutere vor prelua in sarcini1
Pentru ca penultimul ruter sa stearga eticheta, ruterul egress tre*uie sa semnali"e"e
acestuia ca eticheta pe care vrea sa o asocie"e unei cai este )1 Cin un ruter primeste un
pachet MPLS cu o eticheta si in -+C asociat e eticheta ) #la iesire), atunci automat va
sterge eticheta pachetului si va trimite pachetul /ara eticheta catre rutrul egress1
Dltimate hop popping: ruterul egress semnali"ea"a o eticheta > catre penultimul
hop1 Pachetul trimis catre ruterul egress va avea eticheta >1 $uterul egress sterge eticheta,
cauta in ta*ela e rutare IP&ul estinatiei si rutea"a pachetul spre estinatie1
C
-ig1E Dltimate hop popping
-ig1C Penultimte hop popping
1., -*eratii MPLS
Se utili"ea"a un protocol e rutare #3SP-, +IF$P, IS&IS) pentru eterminarea
topologiei omeniului e retea1 -iecare ruter isi construieste ast/el o ta*ela e rutare1
Se utili"ea"a un protocol e semnali"are #$S%P, LDP) pentru asignarea
etichetelor si istri*utia etichetelor1
Dn pachet soseste la ruterul ingress, acesta anali"ea"a pachetul si ii atasea"a o
eticheta1 -iecare router e tran"it receptionea"a un pachet etichetat si e/ectuea"a o cautare
in ta*ela sa comutare si /iecare router e tran"it e/ectuea"a o operatie e interschim*are a
etichetelor #etichetele au oar semni/icatie locala)1 Penultimul router receptionea"a un
pachet si e/ectuea"a o cautare in ta*ela sa comutare1 Deoarece ruterul egress a semnali"at
eticheta ), penultimul ruter sterge eticheta superioara si /or;area"a pachetul1 Daca
ruterul egress nu a semnali"at pachet cu eticheta ) atunci /or;area"a pachetul /ara sa&i
stearga eticheta1 $uterul egress primeste un pachet IP nativ si e(ecuta: o cautare normala
in ta*ela e rutare, transmisia catre routerul catre care e inicat ne(t&hop&ul1
?
1.. Protocoale de semnali/are LSP (La%el S&itched Path!
Se utili"ea"a urmatoarele protocoale e semnali"are:
$S%P #$esource $eservation Protocol) : protocol e semnali"are /olosit nu numai
e MPLS
LDP #La*el Disti*ution Protocol)
C$&LDP #Constraine $outing LDP) : nu prea este suportat e venori1
Dintre aceste protocoale vom anali"a protocolul LDP1
La*el Distri*ution Protocol : protocol e istri*utie a etichetelor care permite
construirea cailor comutate cu eticheta #LSP) in omeniul e retea MPLS1
Mecanismele implementate e acest protocol sint:
patru tipuri e mesa7e: Discover., A7acenc., La*el Avertisment, 0oti/ication1
4ecoperirea5 ruterelor, pentru a permite sa sta*ileasca comunicare intre ele
La nivel transport se utili"ea"a TCP si DDP pentru mesa7ele DIC3%+$H1
Descoperirea unui vecin:
se utili"ea"a protocolul DDP la nivel transport
perioic, un LS$ trimite pachete @ello in maniera multicast #'',1>1>1>) tuturor
ruterelor in aceeasi su*retea
toate LS$&urile asculta pe un anumit port #DDP E,E) mesa7e @ello
aresa transport sau aresa sursa e utili"ata ca si ienti/icator e sesiune
ast/el, /iecare LS$ in su*net invata espre celelalte LS$&uri si poate sta*ili o
cone(iune TCP #o*s : chiar aca e(ista mai multe legaturi intre oua rutere se
sta*ileste o singura cone(iune)
Desemena, o sesiune se poate sta*ili si intre oua LS$ care nu sint vecine:
un LS$ transmite in maniera unicast un mesa7 @ello irect la estinatie
se utili"ea"a portul DDP E,E si aresa transport este continuta in mesa71
-iecare router isi crea"a un LDP ID1 ID&ul are E *.tes si este separate e 4:51
+(emplu : 1I'11E?1111:> : primi , *.tes repre"inta aresa IP al ruterului, urmatorii '
e/inesc tipul e etichete alocate1 %aloare > repre"inta ca /iecare no isi poate alege
singur spatiul e etichete1
Dupa ce oua routere evin aiacente, /iecare router ecie care este cel activ1 Cel
cu ID&ul cel mai mare evine cel activ aca nu sunt alte constrangeri1 0ourile active
crea"a o sesiune TCP intre routere : se crea"a o singura cone(iune chiar aca e(ista mai
multe cone(iuni /i"ice intre cele oua rutere1
-iecare router LDP are o *a"a e ate LDP: -+C!+tichete & receptionate intr&o
sesiune, -+C!+tichete & averti"ate intro sesiune1 -iecare pereche -+C!+ticheta este
transmisa catre toate ruterele LS$, pentru tot spatiul e arese, pre/i(e1 Se crea"a un
4/ull&mesh5 al in/ormatiilor in retea1

I
4. Concluzii
MPLS se *a"ea"a pe comutarea cu etichete
cin intra intr&un omeniu e retea MPLS un pachet este asignat unei clase e
eschivalenta #e catre noul e intrare)
clasele e echivalenta sint seturi e pachete comutate pe aceeasi cale #LSP)
utili"ea"a rutarea e(plicita
tra//ic engineering
%P0 e nivel ) si e nivel '
/le(i*ilitate si comple(itate reusa
1>