Capitol 1 Introducere in tehnologia MPLS

1.1 Introducere
MultiProtocol Label Switching este o tehnologie orientata pe conexiune (rutele sunt stabilite inainte de transmiterea datelor) care are ca scop dirijarea pachetelor de date folosind informaiile coninute n antetul MPLS. Dirijarea se face pe baza unei etichete spre diferena de reelele ip clasice n care dirijarea pachetelor se face pe baza adresei IP desinatie. Scopul acestei tehnologii este de a asigura o metoda flexibila de dirijare a traficului asigurnd in acelai timp stabilitatea i scalabilitatea reelei.Aceast metod a fost adoptat datorit vitezei sporite pe care o ofer cutarea intr-o tabela care conine etichete de 20 de bii in comparaie cu cutare n tabela de dirijare IP care conine adrese IP destinaie de 32 de bii. Tehnologia MPLS combin tehnicile de comutare folosite Nivel 2 cu tehnicile de dirijare folosite la Nivel 3.(se face referire la Nivelul 2 si 3 al stivei de protocoale TCP/IP acestea fiind nivelul Legatura de Date i nivelul Retea).Mecanismul descris de aceast este cel de comutare de etichete. Principalele diferene intre MPLS si alte tehnologii WAN folosite la scar larg (exemplu: ATM, FrameRelay) sunt modul in care sunt distribuite etichetele(administratorul are posibilitatea de a asigna ethichete manual sau dinamic in fuctie de necesitate) i folosirea unei stive de etichete. Avantajele folosirii unei reele bazate pe MPLS n locul unei reele IP clasic constau n capaciatea de a crea tunele de Nivel 3 intre reele vituale private (VPN) fara a fi nevoie de criptare sau de folosirea unor aplicatii destinate utilizatorilor i n folosirea aplicaiilor de Inginerie a Traficului care permit dirijarea traficului dupa una sau mai multe ci ntr-o reea i stabilirea unor caracteristici de performana pentru diferite clase de trafic.Definirea claselor de trafic este flexibila deoarece poate fi folosita orice informaie (de nivel 3 sau superior) pentru a clasifica pachetele in clase de echivalena. Eticheta MPLS, datorita valabilitaii locale, poate fi folosita pentru a clasifica un pachet ntr-o clasa de echivalena la intrarea ntr-un domeniu MPLS i pentru a clasifica acelai pachet ntr-o alta clasa la intrarea n alt domeniu MPLS. Aceast facilitate nu este disponibila in dirijarea IP. MPLS asigura suport pentru controlul traficului(QoS) i permite folosirea tehnologiilor QoS specifice Internetului (Diffserv i IntServ) i se poate aplica in reele optice, aceast tehnologie fiind numita GMPLS. Dezavantajele tehnologiei MPLS sunt revenirea la modelul bazat pe conexiune care presupune stabilirea cilor nainte de a efectua transferul de date i necesitatea unor funcii i protocoale suplimentare n planul arhitectural de control care s conlucreze cu protocoalele de rutare pentru distribuirea informaiilor intre noduri. Modelul bazat pe conexiune este caracterizat printr-un dinamism mai mic n comparaie cu dirijarea IP. Anticipnd cazul in care o cale MPLS se deterioreaza trebuie configurate ci principale si ci de rezerv pentru a nu ntrerupe transferul de date. Tehnologia MPLS a fost proiectata pentru a transporta orice protocol de la Nivelul Reea. n perspectiva migrarii de la IP versiunea 4 la IP versiunea 6, aceast tehnologie nu are nevoie de nici o modificare la nivelul mecanismului de comutare de etichere pe care il folosete, singurele modificari necesare fiind algoritmii folosii de protocoalele de rutare. Pentru a ncadra MPLS n stiva de protocoale TCP/IP trebuie menionat c antetul MPLS este introdus intre antetul de Nivel Legatur de Date si cel de Nivel Reea. Astfel putem afirma c aceast tehnologie este plasat la nivelul 2,5 al stivei TCP/IP. Dei MPLS a fost proiectat pentru a transporta orice protocol de nivel reea fara a exista probleme de compatibilitate (denumirea de MultiProtocol) in continuare discuia va fi bazata pe reele care folosesc ca protocol de nivel reea IP versiunea 4.

1.2 Elemente MPLS

Elementele MPLS prezentate n acest capitol sunt LSR, LER, LSP.

1.2.1 LSR (Label Switch Router)

Routerele care au rol de LSR sunt routere din interiorul unui domeniu MPLS care efectueaz comutarea de etichete pe baza informaiilor din antetul MPLS. Aceste routere primesc pachete IP etichetate de la nodurile MPLS vecine i efectueaz operaii de adugare a unei etichete, eliminare a unei etichete sau schimbare a unei etichete cu o alt valoare asupra etichetei aflate n vrful stivei. Un LSR nu analizeaz informaiile din antetul de nivel reea ci doar informaiile din antetul MPLS.

1.2.2 LER (Label Edge Router)

Routerele care au rol de LER sunt cele aflate la graniele unui domeniu MPLS. Un LER care primete un pachet care trebuie sa traverseze domeniul MPLS trebuie s ncapsuleze pachetul folosind un antet MPLS. Pentru a ncapsula pachetul trebuie s l atribuie unei clase de echivalen definite i s i atribuie o etichet potrivit conform corespondenei dintre clasele de echivalen i etichetele definite pe acest router. Un LER care primete un pachet etichetat care trebuie dirijat n afara domeniului MPLS trebuie sa elimine antetul MPLS i s dirijeze pachetul folosind informaiile existente in antetul de nivel 3.

1.2.3 LSP (Labeled Switched Path)

Un LSP reprezint o conexiune configurat ntre doua LSR-uri sau ntre un LSR i un LER (altfel spus o cale de la surs ctre destinaie n interiorul unui domeniu MPLS). Un LSP este unidirecional deoarece etichetele MPLS au valoare local i calea de ntoarcere a unui pachet poate s nu fie aceeai cu cea pe care a fost transmis iniial. Un LSP este construit folosind informaiile obinute cu ajutorul protocoalelor de routare i a protocoalelor de distribuie de etichete. Deoarece nodurile MPLS folosesc o stiv de etichete pot fi definite LSP-uri de diferite nivele care corespund cu poziia etichetelor in stiv.
LSR1 LSR2

LSP nivel 1 LER1 LER2 LSP nivel 2

LSR3

LSR4

n exemplul de mai sus este ilustrat stabilirea a doua LSP-uri de nivele diferite care au aceeai surs i aceeai destinaie.

1.3 Funcionare MPLS

1.3.1 Descrierea comutrii de etichete ntr-un domeniu MPLS

Pentru a descrie in linii mari funcionarea mecanismului de comutare de etichete am considerat un domeniu in care dirijarea se face dupa urmatorul nod pna la destinaie (cazul clasic al unei reele IP), n interiorul cruia exista un domeniu n care dirijarea se face prin comutare de etichete specifica MPLS. n exemplul considerat exista 2 routere n interiorul domeniului MPLS i 2 routere la graniele acestui domeniu. Conform terminologiei folosite in MPLS cele 2 routere din interiorul domeniului se numesc LSR(Label Switch Router), iar cele 2 routere aflate la graniele domeniului se numesc LER(Label Edge Router). n cadrul domeniului de comutare se stabilesc etichete pentru fiecare tip de trafic care trebuie dirijat prin reea (n acest caz etichetele se stabilesc dup adresa IP destinaie sau prefix destinaie). Clasificarea se face la graniele domeniului de catre LER imparind fluxurile de pachete in clase de echivalen (FEC - Forwarding Equivalence Class). O Clas de echivalen reprezint un grup de pachete care este tratat la fel n cadrul unui domeniu MPLS (urmrete aceeai rut ctre destinaie i sunt specificai aceiai parametrii de performana pentru fiecare pachet care aparine acestui grup).Fiecrei clase i corespunde un identificator de lungime fixa, care are valabilitate locala pe legaturile ntre nodurile MPLS, numit etichet MPLS. Dup stabilirea etichetelor rutele pe care le urmeaz fluxurile de trafic rmn neschimbate, acest comportament fiind acela al unui circuit virtual care trebuie stabilit a priori pentru a putea transporta date catre destinaie. Aceste rute stabilite se numesc LSP (Label Switched Path).

Domeniu dirijare IP
Domeniu dirijare MPLS
R2

R1

Trafic etichetat Eticheta intrare :20 Eticheta iesire :30

R4

Trafic neetichetat Prefix destinatie :1.0.0.0 Eticheta iesire :10

Trafic etichetat Eticheta intrare :10 Eticheta iesire :20

Trafic neetichetat Eticheta intrare : 30 Prefix destinatie :1.0.0.0

R3

n exemplul considerat routerele R1 i R4 au rol de LER, routerul R1 fiind cel ingress iar R4 cel egress. Routerele R2 i R3 au rol de LSR. Vom considera c n domeniul MPLS intr un pachet cu adresa destinaie 1.0.0.0. n R1 pachetul este prelucrat i ncadrat ntr-o clasa de trafic dupa prefixul destinaie. R1 adauga eticheta 10 in pachet i l trimite ctre R2. Pentru a efectua acesta aciune n tabela de etichete a routerului R1 trebuie s existe o intrare de forma : adresa destinaie: 1.0.0.0; eticheta: 10; urmatorul hop: R2. n cadrul routerelor cu rol de :LSR cutarea se face doar in tabela de etichete i nu se analizeaza adresa IP destinaie. O intrare n tabela de etichete a routerului R2 este de forma: eticheta intrare: 10; eticheta ieire: 20; urmatorul hop: R3. Operaia efectuata de R1 pentru a adauga eticheta este numita push.R2 dup ce analizeaza antetul MPLS elimin din antet eticheta

10 si adaug eticheta 20. Eliminarea unei etichete poart numele de pop. Aceste denumiri sunt preluate din terminologia specifica stivelor i au fost adoptate pentru c a fost introdus conceptul de stiv de etichete. Pentru a nu efectua doua cutari succesive in tabela de etichete pentru a face pop si apoi push a fost definita operaia de swap care elimina eticheta de intrare i adauga eticheta de ieire, necesitnd o singur cutare in tabela de etichete. Routerul R3 are rol de LSR i efectueaz operaia de swap introducnd eticheta 30 n locul etichetei 20 n antetul MPLS. Pachetul ajuns pe interfaa de intrare a routerului R4 este identificat prin eticheta 30 i conform tabelei de etichete este eliminat antetul MPLS si dirijat dupa prefixul destinaie folosind tabela de dirijare. Fromatul tabelelor de etichete pentru cele 4 routere considerate: Router R1: Eticheta intrare|FEC Eticheta ieire N/A | 1.0.0.0 10 Router R2: Eticheta intrare Eticheta iesire 10 20 Router R3: Eticheta intrare Eticheta iesire 20 30 Router R4: Eticheta intrare Eticheta ieire|Prefix destinatie 30 N/A | 1.0.0.0

Urmatorul hop| interfata iesire R2 Urmatorul hop| interfata iesire R3 Urmatorul hop| interfata iesire R4 Urmatorul hop|interfata iesire Interfata de iesire in domeniul de dirijare IP

1.3.2 Nod MPLS

. Un nod MPLS este o entitate de reea de nivel 3(exemplu: router sau switch de nivel 3) care poate dirija pachete dupa adreasa de nivel reea si are capacitatea de a prelucra antetul MPLS. n tabelul urmator sunt prezentate aciunile pe care un nod MPLS le poate efectua asupra stivei de etichete: Aciuni push pop swap eliminare eticheta Descriere adaugarea unei noi etichete sau al unui grup de etichete in stiv, etichetele deja existente cobornd cu una sau mai multe poziii in interiorul stivei eliminarea etichetei din vrful stivei de etichete i dirijarea pachetului rmas dup etichet dac se aflau mai multe n stiva sau dup adres IP dac n stiva exista o singur etichet nlocuirea etichetei din vrful stivei cu o alt valoare aceeai aciune ca i pop n cazul n care n stiva exista o singur etichet

Din punct de vedere arhitectural un nod MPLS funioneaza att n planul de date ct i n planul de control. Planul de date MPLS este responsabil cu direcionarea pachetelor de date ctre destinaie folosind tabela de etichete existenta pe nodul MPLS. Tabela de etichete este o baz de date ,numita LFIB, formata din nregistrri succesive care specific eticheta de ieire, urmtorul hop i interfaa de ieire pentru fiercare etichet de intrare. Toate nodurile MPLS trebuie s foloseasc un protocol de rutare pentru a propaga informaii de rutare ctre celelalte noduri din reea. Protocoalele preferate n nodurile MPLS sunt cele link-state, cum ar fi OSPF sau IS-IS, deoarece ofera fiecrui nod posibilitatea de construi o topologie completa a reelei. n MPLS informaiile din tabela de rutare sunt folosite pentru a forma perechi de tipul prefix destinaie etichet.

Arhitectura unui nod MPLS:

Plan de Control
Protocoale de rutare IP
Schimb informatii de rutare

Protocol de distribuire a etichetelor

Schimb informatii legate de distribuirea etichetelor

Plan de Date

Intrare pachet IP

Tabela de rutare IP

Iesire pachet IP

Intrare pachet etchetat

LFIB

Iesire pachet etichetat

MPLS folosete un mecanism de direcionare bazat pe comutare de etichete care poate fi combinat cu mai multe module de control. Fiecare modul de control este responsabil cu asignarea i distribuirea unui set de etichete i a altor informaii de control. Modulele de control MPLS include: 1. Modul de rutare unicast : acest modul folosete protocolul de rutare interior pentru a construi clasele de echivalen. Protocolul de rutare este folosit pentru a distribui informaiile legate de asignarea etichetelor nodurilor adiacente. 2. Modul de rutare multicast: acest modul construiete clasele de echivalen folosind un protocol de ruatare multicast(exemplu: PIM Protocol Independent Multicast) 3. Modul de control al traficului: permite crearea anumitor LSP-uri prin reea in scopul controlului traficului. Pentru a construi clasele de echivalena folosete extensii ale protocoalelor de rutare (OSPF i IS-IS) i definirea tunelelor n MPLS 4. Modul VPN: pentru a defini clasele de echivalen folosete tabelele de rutare per-VPN construite folosind protocoalele de rutare care ruleaz ntre LER-uri i routerele de la graniele reelelor private. 5. Modul QoS: folosete protocoalele de rutare interioare pentru a defini clasele de echivalen

1.3.3 LFIB
Label Forwarding Information Base este o baz de date compus dintr-o serie de nregistrri. Fiecare nregistrare este format din eticheta de intrare i una sau mai multe subintrri. Ca ordonare

LFIB este indexat n funcie de valoarea etichetei de intrare. Construirea i meninerea LFIB are loc n planul de control MPLS. Structura LFIB este ilustrat n figura de mai jos:

Structura LFIB
Eticheta intrare Eticheta intrare subinregistrare 1 Eticheta iesire Interfata iesire Adresa urmatorul hop subinregistrare 2 Eticheta iesire Interfata iesire Adresa urmatorul hop

Eticheta intrare

Eticheta iesire Interfata iesire Adresa urmatorul hop

Eticheta iesire Interfata iesire Adresa urmatorul hop

Eticheta intrare

Eticheta iesire Interfata iesire Adresa urmatorul hop

Eticheta iesire Interfata iesire Adresa urmatorul hop

Pentru fiecare etichet de intrare sunt introduse mai multe subnregistrri n cazul n care este necesar dirijarea de tip multicast a pachetelor. Acest tip de dirijare presupune transmiterea unui pachet primit ctre mai multe destinaii indicate n LFIB prin eticheta de ieire, interfaa de ieire i adresa urmatorului hop. O nregistrare n tabela LFIB poate conine informaii legate de resursele pe care trebuie sa le foloseasc pachetul sau coada n care trebuie plasat pachetul. Un nod MPLS poate menine o singur tabela de etichete( tabel global ), o tabel de etichete pentru fiecare interfa sau o combinaie a celor dou soluii. n cazul n care se folosete abordarea cu cte o tabel de etichete pentru fiecare etichet comutarea unui pachet recepionat se realizeaz folosind etichet de intrare i interfaa pe care a fost recepionat. Cautarea se face doar n tabela coresounztoare interfeei de intrare. n momentul n care un nod MPLS primete un pachet etichetat extrage eticheta din antetul MPLS i n funcie de informaiile prezente n tabela LFIB ncapsuleaz pachetul folosind eticheta de ieire i direcioneaz pachetul spre interfaa de ieire corespunztoare. Avantajul unei astfel de abordri este efectuarea unui singur acces n memorie pentru a obine toate informaiile necesare pentru transmiterea unui pachet. Astfel comutarea de etichete este una dintre cele mai rapide tehnici de dirijare a pachetelor.

1.4 Antetul MPLS

n domeniile MPLS pachetele de date sunt etichetate prin introducerea unui antet MPLS de lungime fix de 32 de bii, numit i antet fie(shim header), ntre antetul de nivel legatura de date i cel de nivel reea. Pentru a indica prezena unui antet MPLS routerul care trimite un pachet etichetat folosete diferite tehnici in funcie de tehnologia folosit. Routerele dintr-o reea Ethernet folosesc cmpul ethertype pentru a indica prezena unui antet MPLS. Au fost definite dou valori pentru cmpul ethertype: 0x8847 i 0x8848. Valoarea 0x8847 indic prezena unui pachet MPLS unicast n interiorul cadrului, iar valoarea 0x8848 indic prezena unui pachet MPLS multicast.

Cadru Pachet etichetat Pachet Segment Antet nivel Legatura de date Antet MPLS Antet nivel Antet nivel Payload Terminatie nivel Retea Transport Date Legatura de date

Cmpurile din care este compus antetul MPLS sunt: Eticheta(20 bii), bii experimentali(3 bii), indicator stiva(1 bit) i TTL(8 bii). Structura antetului MPLS este prezentat n diagrama de mai jos: Structura antetului MPLS este prezentat n figura de mai jos:

Eticheta
0 19

EXP S
22 23

TTL
31

Cmpul de 20 de bii numit etichet conine valoarea efectiv a ethichetei atribuite pachetului pentru a fi identificat cu una din clasele de echivalen definite pe router. Cmpul EXP conine trei bii experimentali care sunt folosii pentru aplicaii de calitate a serviciului(QoS). Bitul S este indicatorul de stiv care are valoarea 0 dac este folosit stiva de etichete (dac in stiv se afla mai mult de o etichet), caz n care un router din domeniul MPLS va face swap, modificnd valoarea etichetei din vrful stivei. Dac bitul S are valoarea 1 routerul care prelucreaz pachetul MPLS va folosi informaiile din antetul de nivel reea pentru a dirija pachetul ctre destinaie. Cmpul TTL coincide cu cel existent n antetul de nivel 3, valoarea TTL fiind preluat din antetul de nivel 3 n momentul ncapsulrii cu antet MPLS. La trecerea prin fiecare nod MPLS valoarea din cmpul MPLS este decrementat cu 1 astfel pstrndu-se funcionalitatea cmpului TTL din antetul de nivel 3. Implementarea stivei de etichete n MPLS permite atribuirea mai multor etichete aceluiai pachet. ntr-un cadru ethernet care conine un pachet MPLS eticheta din varful stivei este poziionat imediat dupa antetul de nivel 2, iar ultima eticheta din stiv este poziionat imediat naintea antetului de nivel 3. Stiva de etichete este folosit pentru aplicaii de control al traficului i tunelare peste MPLS. n cazul pachetelor MPLS unicast nu este necesar utilizarea stivei de etichete. Valori rezervate pentru etichete:

Valoare etichet 0 1 2 3

4 - 15

Descriere etichet explicit nul IPv4; poate fi folosit doar ca ultima valoare din stiva de etichete indicnd faptul c eticheta trebuie eliminat i pachetul dirijat folosind informaiile din antetul de nivel 3 IPv4 etichet alert router; valoarea are aceeai funcionalitate ca n cazul pachetului IP(cmpul alert router); valoarea poate fi folosit oriunde n stiva de etichete mai puin pentru ultima etichet din stiv etichet explicit nul IPv6; poate fi folosit doar ca ultima valoare din stiva de etichete indicnd faptul c eticheta trebuie eliminat i pachetul dirijat folosind informaiile din antetul de nivel 3 IPv6 etichet implicit nul; valoarea poate fi atribuit cmpului etichet de ctre un nod MPLS dar nu apare n ncapsulare atunci cnd pachetul este prelucrat de un alt nod MPLS; valoarea este folosit pentru procedeul de penultimate hop popping valori rezervate pentru viitoare utilizri

1.5 Atribuirea i distribuia de etichete in MPLS

Pentru a putea dirija pachete folosind tehnica de comutare de etichete fiecrei clase de echivalen trebuie s I se atribuie o etichet MPLS. Etichetele se definesc folosind spaii de etichete care pot fi globale sau distribuite pe interfee. Dup definirea etichetelor trebuie stabilit o coresponden ntre fiecare clas de echivalen i o anumit etichet sau ntre eticheta de intrare ntrun nod MPLS i eticheta de ieire. Aceast coresponden poate fi stabilit manual folosind comenzi specifice modulului MPLS din Linux sau Cisco IOS n funcie de echipamentele folosite n reeaua MPLS. O atribuire manuala nu este eficient pentru o reea de dimensiune medie sau mare sau pentru o reea care transport trafic de date ntre multe reele locale periferice deoarece configurarea devine foarte complexa pe masur ce numarul de noduri sau de reele periferice crete. Din aceast cauz este folosit un protocol de distribuie de etichete.

1.5.1 Protocol de distribuire de etichete

n MPLS protocolul implicit folosit pentru distribuia de etichete este LDP (Label Distribution Protocol). LDP are o funcionare asemntoare cu protocoalele de rutare IP acesta opernd n planul de control al unui nod MPLS i avnd rolul de a controla schimbul de mesaje ntre noduri MPLS vecine. LDP folosete patru tipuri de mesaje care pot fi schimbate ntre noduri adiacente: 1. DISCOVERY tip de mesaj transportat folosind protocolul UDP; este folosit pentru a descoperii noduri vecine cu care se poate stabilii o adiacen pentru a putea schimba mesaje care conin informaii despre etichetele folosite de fiecare nod 2. ADJACENCY tip de mesaj transportat folosind TCP, portul 646; acest mesaj este trimis n momentul n care a fost descoperit un nod MPLS vecin pentru a iniializa o sesiune ntre cele doua noduri. Mesajul de iniializare conine informaii despre tipul de alocare a etichetelor folosit i despre diferite timere folosite pentru a menine sau nchide sesiunea. Pentru a menine activ o sesiune LDP trebuie trimise mesaje de acest tip periodic, perioada la care sunt trimise fiind dictat de un timer stabilit la iniializarea sesiunii. Dac dupa un timp dictat de un alt timer nu se primesc mesaje sesiunea va fi nchis.

3. LABEL ADVERTISMENT tip de mesaj transportat prin TCP, portul 646; este folosit pentru a distribui informaii despre coresponden dintre clasele de echivalen i etichete sau dintre etichetele de intrare i ieire. Acest mesaj poate avea rolul de a adauga, terge sau modifica una sau mai multe intrari n tabela de etichete a nodului vecin. 4. NOTIFICATION mesaj transmis folosind TCP, portul 646; are rolul de a semnala eventuale erori nodurilor vecine cu care a fost stabilit o sesiune LDP. n figura de mai jos este ilustrat stabilirea i meninerea unei sesiuni LDP ntre doua noduri MPLS adiacente:
Mesaj tip Discovery UDP muticast 224.0.0.2 Router ID: 1.0.0.2 Mesaj tip Discovery UDP muticast 224.0.0.2 Router ID: 1.0.0.1

LSR1

Mesaj stabilire sesiune TCP port 646 Mesaj initializare Mesaj initializare

LSR2

Mesaj mentinere sesiune active (KEEPALIVE ) Mesaj mentinere sesiune active (KEEPALIVE )

La iniializarea routerelor pe interfeele pe care este activat mpls sunt trimise mesaje de tip Discovery catre adresa destinaie 224.0.0.2. Dupa identificarea unui vecin cu care este posibila stabilirea unei sesiuni LDP routerul cu cel mai mare ID devine cel care trebuie sa stabileasc sesiunea i parametrii pe care urmeaz sa i foloseasc ambele routere care particip la aceast sesiune LDP. n exemplul considerat routerul LSR1 trimite un mesaj pentru stabilirea sesiunii LDP i apoi un mesaj de iniializare care conine valorile parametrilor. Routerul LSR2 raspunde cu un mesaj de iniializare care are rolul unui ACK i n acest moment sesiunea LDP a fost stabilit ntre cele doua noduri vecine. Ambele noduri vor trimite periodic mesaje de tip KEEPALIVE pentru a menine sesiunea activa i au posibilitatea de a trimite mesaje de tip LABEL ADVERTISMENT pentru a distribui etichetele i modul n care sunt atribuite claselor de echivalen sau celorlalte etichete. Mesajele de tip LABEL ADVERTISMENT pot fi trimise cu sau fara solicitarea nodului adiacent. Pentru a solocita un mesaj de tip LABEL ADVERTISMENT sunt folosite mesaje de tip LABEL REQUEST, iar pentru a anula o cerere de acest tip sunt folosite mesaje de tipul LABEL REQUEST ABORD. Modul n care sunt distribuite etichetele este stabilit la iniializarea sesiunii folosind mesajele de iniializare. Modul de distribuire a etichetelor far solicitare:

Retea: 10.0.0.0/8

Router ID : 1.0.0.2

Prefix:10.0.0.0/8 Eticheta: 10

Router ID : 1.0.0.1

LSR1

LSR2

Modul de distribuire a etichetelor cu solicitare:

Retea: 10.0.0.0/8 Router ID: 1.0.0.2 Prefix: 10.0.0.0/8 Eticheta : ? Router ID: 1.0.0.1

LSR1

Prefix:10.0.0.0/8 Eticheta: 10

LSR2

1.5.2 Penultimate Hop Popping

Penultimate hop popping este un procedeu folosit pentru a evita o cutare n plus n LFIB efectuat de un router LER pentru un pachet care trebuie trimis n afara domeniului MPLS. Acest procedeu const n eliminarea etichetei din vrful stivei de etichete la nivelul routerului LSR adiacent routerului LER. Stabilirea nodurilor din reea care vor face penultimate hop popping i a claselor de echivalen pentru care se va efectua aceast operaie se face folosind LDP prin anunarea unei clase de echivalen care corespunde cu o etichet implicit nul (valoarea cmpului etichet = 3).
Prefix: 10.0.0.0/8 Eticheta LDP : 3
10.0.0.0/8

LER1

LSR

LER2

Pachet IP neetichetat Prefix destinatie : 10.0.0.0/8

Antet MPLS

Pachet IP neetichetat Prefix destinatie : 10.0.0.0/8

n figura de mai sus este prezentat cazul n care LER2 trasmite un pachet MPLS unicast care este decapsulat la trecerea prin LSR i transmis ctre LER1 ca un pachet IP. Astfel este evitat o cutare n plus pentru a identifica modul n care trebuie dirijat pachetul ctre destinaie. Decapsularea la nivelul penultimului hop de la ieirea dintr-un domeniu MPLS poate fi folosit i n cazul n care pachetul IP este ncapsulat cu mai multe etichete MPLS (se folosete stiva de etichete). Transmiterea unui astfel de pachet este ilustrat n figura de mai jos:

Prefix: 10.0.0.0/8 Eticheta LDP : 3

10.0.0.0/8

LER1

LSR

LER2

Antet1 MPLS

Pachet IP neetichetat Prefix destinatie : 10.0.0.0/8

Antet2 MPLS

Antet1 MPLS

Pachet IP neetichetat Prefix destinatie : 10.0.0.0/8

1.6 Evitarea buclelor de rutare n MPLS

Protocolul LDP folosete informaiile provenite de la protocoalele de rutare pentru a construi LSP-urile. Dac protocolul de rutare folosit n reeaua MPLS este susceptibil la apariia buclelor de rutare atunci LDP nu va putea evita apariia acestora. Buclele de nivel 3 au asupra unei reele MPLS urmatoarele efecte: 1. pachetele care servesc la stabilirea LSP-urilor vor fi transmise prin reea n bucl mpiedicnd stabilirea LSP-urilor 2. dac un LSP este stabilit ntr-o bucl existent n reea pachetele de date transportate prin domeniul MPLS vor fi transmise n bucl far s ajung la destinaie Pentru a nu afecta traficul de date care nu este transmis n bucl este folosit cmpul TTL din antetul MPLS. Cmpul TTL are aceeai funcionalitate ca i n cazul dirijrii pachetelor IP, valoarea din acest cmp fiind preluat din antetul de nivel 3 la ncapsularea cu antet MPLS. La trecerea prin fiecare nod MPLS valoarea TTL este decrementat cu 1. Dac un nod recepioneaz un pachet care are cmpul TTL 0, atunci pachetul va fi aruncat deoarece se consider c este transmis n bucl.
LSR3

Eticheta Eticheta TTL=4 LSR1

TTL=3

Eticheta

TTL=2 LSR4

Pachetul ajuns cu TTL = 0 este aruncat

Eticheta

TTL=0

Eticheta

TTL=1

LSR2

n figur este prezentat modul n care este decrementat TTL-ul i n momentul n care ajunge la valoarea 0 este aruncat pachetul pentru a ntrerupe bucla. Unul dintre cele mai importante mecanisme pentru a verifica funcionarea corect a unei reele i pentru a verifica faptul c nu exist bucle de nivel 3 n reea este TraceRoute. Utilizarea mecanismului TraceRoute ntr-o reea IPv4 este ilustrat n figura de mai jos:

#1: Traceroute :1.0.0.2 TTL=1 PC #2: Traceroute :ICMP Time Exceeded #3: Traceroute :1.0.0.2 TTL=2 #6: Traceroute :ICMP Port Unreachable R1 #4: Traceroute :1.0.0.2 TTL=1

R2

#5: Traceroute :ICMP Port Unreachable

Adresa IP : 1.0.0.1

n cazul unui domeniu MPLS apar probleme la folosirea mecanismului Traceroute deoarece pentru a putea fi folosit adresa sursa a pachetelor ICMP trebuie sa fie accesibil de pe fiecare router de pe traseu pentru a putea raspunde cu mesaje de tip ICMP Time Exceeded sau ICMP Port Unreachable. Deoarece ntr-un domeniu MPLS exist posibilitatea ca adresa destinaie sa nu fie accesibil de pe unul sau mai multe noduri MPLS aflate pe rut este folosit aceeai etichet cu care a fost identificat pachetul iniial pentru transmiterea n sens invers (ctre adresa surs a pachetelor ICMP). Pentru funcionarea corect a traceroute valoarea cmpului TTL este preluat din antetul de nivel 3 la fiecare ncapsulare.
#1: Traceroute :1.0.0.2 TTL=1 Eticheta ; 10 LSR1 #2: Traceroute :ICMP Time Exceeded Eticheta: 10 #3: Traceroute :1.0.0.2 TTL=2 Eticheta:10 #6: Traceroute :ICMP Port Unreachable Eticheta:10 LSR2 #4: Traceroute :1.0.0.2 TTL=1 Eticheta : 20 LSR3

#5: Traceroute :ICMP Port Unreachable Eticheta :20

Adresa IP : 1.0.0.1

1.7 Ingineria Traficului n MPLS

Odat cu evoluia reelelor de calculatoare ca numar de componente i de tehnologii interconectate ntr-o reea au crescut i cerinele de utilizare a benzii existente. ntr-o reea IP

protocolul de rutare care ruleaz pe un nod de reea aduna informaii despre reele i entitaile de reea accesibile, apoi pe baza informaiilor primite calculeaz ruta cea mai scurt ctre fiecare destinaie. n acest fel pentru fiecare destinaie sunt folosite doar anumite ci din cele disponibile i se irosete banda disponibil pe cile nefolosite. n momentul n care prin reea trebuie transmise fluxuri de trafic de date, video, voce i altele aceast abordare devine ineficient deoarece banda disponibil pe legaturile folosite poate sa nu satisfac cerinele tuturor aplicaiilor. O soluie pentru aceast problem este implementarea ingineriei traficului. Ingineria traficului const n direcionarea traficului n reea aa nct banda disponibil pe fiecare dintre legaturi sa fie utilizat eficient. n reele IPv4 ingineria traficului cont n manipularea costurilor interfeelor sau configurarea de rute statice pentru a controla rutele pe care vor fi direcionate pachetele IP n cazul n care exist mai mult de o rut disponibil ctre o destinaie. Implementarea ingineriei traficului n MPLS este numit MPLS TE. ntr-o reea care folosete MPLS-TE este posibil comutarea dinamic a unei LSP de la o cale congestionat la o cale alternativ care are band disponibil pentru a transfera date. Astfel potate fi evitat scderea eficienei reelei datorit congestiei deoarece comutarea se face nainte ca banda disponibil pe o legatur s fie prea mic pentru a putea satisface cerinele tuturor fluxurilor transportate prin reea. Este posibil definirea unor LSP-uri care sa fie folosite ca alternative pentru cazurile n care calea pricipal folosit devine suboptimal. Avantajele folosirii MPLS-TE sunt: 1. este optimizat rutare IP deoarece capabilitaile ingineriei traficului sunt integrate n nivelul reea 2.sunt direcionate fluxuri de trafic prin reea n funcie de resursele necesare aplicaiilor care comunic i de resursele disponibile n reea 3. este folosit rutarea bazat pe constrangeri care const n direcionarea pachetelor pe cea mai scurt cale care satisface cerinele de band, capacitatea mediului de transmisiune i prioritaile atribuite diferitelor fluxuri(dac exist) 4. este posibil modificarea dinamic a cilor folosite ,n cazul n care un nod sau o legatur devine inactiv, far a fi ntrerupt transmisia de date 5. este eliminat nevoia configurrii manuale a nodurilor de reea pentru a stabili ci explicite, mecanismul folosit de MPLS-TE avnd posibilitatea de a identifica intreaga topologie a reelei MPLS-TE folosete protocolul RSVP pentru a stabili tunele LSP care unesc punctele de intrare i de ieire n respectiv din domeniul MPLS. n fiecare moment de timp distribuia tunelelor n reea este stabilit n funcie de resursele necesare tunelului i de resursele disponibile n reea. Informaiile despre resursele disponibile sunt difuzate n reea folosind extensii ale protocoalelor de rutare folosite. Calea pe care este distribuit un tunel este calculat la capetele tunelului ajungndu-se la un compromis ntre resursele necesare i cele disponibile. Pachetele care sunt transportate printr-un domeniu MPLS care folosete TE sunt dirijate de protocolul de rutare printr-un tunel care conecteaz punctul de intrare n domeniu la cel de ieire din domeniul MPLS. Tunele LSP sunt unidirecionale, calea pe care un pachet o urmeaz traversnd domeniul ntr-un sens fiind independent de calea pe care o urmeaz atunci cnd traverseaz domeniul n sens opus. Aceast abordare a fost adoptat deoarece n majoritatea cazurilor nu este eficient folosirea unei singure ci bidirecionale care sa conecteze doua puncte aflate la graniele unui domeniu. Protocolul RSVP (Resource Reservation Protocol) este folosit n MPLS-TE pentur a stabili tunele LSP. Acesta are rolul de a rezerva resurse dea lungul unei ci de la surs la destinaie. Nodul MPLS, care se afl n punctul de intrare n domeniu i n acelai timp la originea tunelului, trimite mesaje RSVP pentru a informa nodurile din domeniu n legatur cu resursele necesare fluxului care

urmeaz a fi transportat. Fiecare nod care primete aceste mesaje adaug informaii despre disponibilitatea resurselor legaturilor proprii i transmite mai departe mesajul astfel putnd fi aleas o cale care sa satisfac resursele necesare fluxului. Tipurile de mesaje folosite de protocolul RSVP sunt: 1. RSVP PATH acest tip de mesaj este generat de nodu care se afl la originea viitorului tunelului LSP; la trecerea prin fiecare nod sunt adaugate infirmaii despre resursele disponibile acelui nod 2. RSVP RESERVATION acest tip de mesaj este generat de nodul care afl la punctul de ieire din domeniu i n acelai timp la captul viitorului tunelului LSP; mesajul este folosit ca un raspuns la un mesaj de tipul RSVP PATH Astfel mesajele de tip RSPV PATH funcioneaz ca o cerere de stabilire a unui tuel LSP n timp ce mesajele de tip RSVP RESERVATION funcioneaz ca un raspuns la cerere de stabilire a tunelului.
Domeniu MPLS -TE RSVP PATH RSVP PATH

Punct intrare domeniu MPLS -TE

LER1

LSR

LER2

RSVP RESERVATION

RSVP RESERVATION

Punct iesire domeniu MPLS -TE

n figura de mai sus este ilustrat schimbul de mesaje RSVP care duce la stabilirea unui tunel LSP. 3. Mesaje de eroare RSVP acest tip de mesaj este generat n cazul n care resursele necesare fluxului care trebuie transportat nu sunt disponibile n reea.

Domeniu MPLS -TE RSVP PATH

Punct intrare domeniu MPLS -TE

LER1

LSR

LER2

RSVP PATH ERROR

Punct iesire domeniu MPLS -TE

n figur este prezentat cazul n care nodul LSR nu poate satisface resursele cerute n cadrul mesajului RSVP PATH. n acest caz nodul LSR genereaz un mesaj RSVP PATH ERROR pentru a semnala insuficiena resurselor. Un alt scenariu posibil este cel n care mesajul RSVP PATH ajunge cu succes la nodul LER2 dar n timpul n care mesajul RSVP PATH este transmis catre LER2 i LER2 genereaz i transmite mesajul RSVP RESERVATION apare congestie i nodul LSP ajunge s nu dispun de resursele necesare satisfacerii cererii de stabilire a tunelului LSP. n acest caz nodul LSP genereaz un mesaj RSVP RESERVATION ERROR i l transmite ctre LER2 pentru a anuna insuficiena resurselor pentru stabilirea tunelului LSP. Acest caz este ilustrat n figura de mai jos:

Domeniu MPLS -TE RSVP PATH RSVP PATH

Punct intrare domeniu MPLS -TE

LER1

LSR

LER2

RSVP RESERVATION

Punct iesire domeniu MPLS -TE

RSVP RESERVATION ERROR

4. Mesaje RSVP pentru eliminarea tunelului LSP mesajele de acest tip sunt generate n cazul n care tunelul nu mai este utilizat sau n cazul n care unul din nodurile sau una din legaturile din tunel devin inactive i tunelul nu mai poate fi utilizat. Aceste mesaje au ca scop eliberarea resurselor rezervate pentru un anumit tunel LSP pentru a le face disponibile pentru crearea altor tunele LSP. Pentru a rezerva resurse ntr-un domeniu MPLS sunt folosite extensii ale protocolului RSVP. Aceste extensii (obiecte) sunt prezentate n tabelul urmator: Extensii LABEl_REQUEST Tip mesaj n care Descrierea funcionalitaii sunt coninue PATH este folosit pentru a cere o mapare a unei etichete la un tunel TE (LSP); n general este folosit n mesajele de tip PATH generate de nodul care se afla la sursa tunelului RESERVATION este folosit pentru a mapa etichetele la tunelul TE; este folosit n mesajele de tip RESERVATION generate de nodul aflat la destinaia tunelului TE i propagate ctre nodul surs al tunelului PATH este folosit pentru a cere stabilirea unei ci LSP specificate pentru tunelul care urmeaz s fie format PATH, are funcionalitate asemntoare cu cea a opiunii RESERVATION Record Route din mesajele ICMP echo; are rolul de a nregistra ruta pe care o traverseaz tunelul i astfel furnizeaz un mod de verificare a rutei pe care este stabilit tunelul pentru nodul surs al tunelui PATH este folosit pentru propaga parametrii specificii ci LSP care urmeaz a fi format

LABEL

EXPLICIT_ROUTE RECORD_ROUTE

SESSION_ATTRIBUTE

n timpul procesului de stabilire a tunelului LSP mesajele RSVP conin unul sau mai multe obiecte dintre cele prezentate anterior. Un mesaj RSVP de tip PATH conine urmatoarele extensii: Extensii SESSION Descriere definete adresele surs i destinaie ale tunelului identificate die prin adresele IP ale nodurilor sau prin adresele unor interfee loopback configurate pe noduri

SESSION_ATTRIBUTE EXPLICIT_ROUTE RECORD_ROUTE SENDER_TEMPLATE

definete caracteristicile tunelui: banda i alte resurse necesare fluxului care trebuie transportat prin tunel cmpul este populat cu adresele urmatoarelor hopuri relative la fiecare nod de pe rut cmpul este populat cu adresa interfeei de ieire a fiecrui nod pe care mesajul l traverseaz acest cmp conine adresa inerfeei care va fi folosit ca LSP-ID pentru tunel; aceast valoare va fi stabilit de nodul surs al tunelului

n figura care urmeaz este ilustrat folosirea atributelor descrise mai sus pentru stabiliarea unei LSP folosind RSVP:
Extensie
SESSION SESSION_ATTRIBUTE EXPLICIT_ROUTE RECORD_ROUTE LABEL SENDER_TEMPLATE

Valoare
Sursa: adresa IP LER1 Destinatie: adresa IP LER2 Banda Adresa IP LSR; Adresa IP LER2 Adresa IP LER1 LABEL_REQUEST Adresa IP loopback0 LER1

Extensie
SESSION SESSION_ATTRIBUTE EXPLICIT_ROUTE RECORD_ROUTE LABEL SENDER_TEMPLATE

Valoare
Sursa: adresa IP LER1 Destinatie: adresa IP LER2 Banda Adresa IP LER2 Adresa IP LER1 Adresa IP LSP LABEL_REQUEST Adresa IP loopback0 LER1

LER1

Mesaj tip PATH Mesaj tip RESERVATION Valoare

Sursa: adresa IP LER1 Destinatie: adresa IP LER2 Banda Adresa IP LSR Adresa IP LER2 10 Adresa IP loopback0 LER1

LSR

Mesaj tip PATH Mesaj tip RESERVATION Extensie

SESSION SESSION_ATTRIBUTE RECORD_ROUTE LABEL SENDER_TEMPLATE

LER2

Interfata loopback 0 sursa tunelului Extensie

SESSION SESSION_ATTRIBUTE RECORD_ROUTE LABEL SENDER_TEMPLATE

Interfata loopback 0 destinatia tuneluluii

Valoare
Sursa: adresa IP LER1 Destinatie: adresa IP LER2 Banda Adresa IP LER2 POP Adresa IP loopback0 LER1

n exemplul considerat parametrul dupa care se face stabilirea LSP-ului este Banda disponibila, comparat cu banda necesar. Valorile parametrilor SESSION, SESSION_ATTRIBUTE, SENDER_TEMPLATE rmn fixate pe parcursul propagrii diferitelor mesaje deoarece singurele valori relevante pentru acetii parametrii sunt cele stabilitate de ctre nodul LER1. Parametrul EXPLICIT_ROUTE din mesajele de tip PATH are rolul de a dicta calea pe care trebuie sa fie stabilit LSP-ul, iar RECORD_ROUTE nregistreaz calea deja traversat de mesaje prin reea. Parametrul LABEL are valoarea LABELREQUEST n mesajele de tip PATH deoarece este ateptat un raspuns pentru a fi creat o schem de mapare a pachetelor, iar n mesajele de tip RESERVATION valoarea acestui parametru este dat de eticheta care urmeaz a fi introdus in antet la propagarea fluxului de date. Valoarea POP pentru parametrul LABEL semnific faptul c pachetul va fi decapsulat n acel nod i dirijat n funcie de antetul de nivel 3. Valoarea etichetei care coincide cu aceast valoare pentru parametrul LABEL este 3, aceasta fiind valoarea pentru eticheta implicit nul care este folosit pentru operaia Penultimate Hop Popping.

1.8 Calitatea Serviciilor n MPLS

Calitatea serviciilor (QoS) se refer la orice modalitate prin care poate fi adus o mbuntire/prioritizare fa de serviciul standard oferit de Internet i anume best effort. Noiunea de best effort const n tratarea fiecrui pachet de date la fel ,independent de aplicaia creia i aparine, i n transmiterea pachetelor far nici un mecanism care s controleze dac ajung sau nu la destinaie. QoS nu reprezint o facilitate asigurat de o entitate din reea ci o varietate de tehnologii care interacioneaz pentru a asigura la scar larg o mbuntire fa de standard. QoS n reele IP ofer posibilitatea de a prioritiza pachetele de date i apoi de a propaga fiecare pachet dup politica stabilit pentru prioritatea cu care a fost marcat. Au fost definite dou implementri pentru IP QoS: InrServ(Integrated Services) i DiffServ(Differenciated Services). n cazul IntServ fiecare host transmite n reea resursele de care are nevoie, iar n cazul folosirii DiffServ fiecare nod din reea trebuie s poate transporta diferite clase de trafic cu diferite cerine. Diferenierea claselor de trafic se face folosind cmpul DSCP (DiffServ Code Point) care a n locuit cmpul ToS din antetul IP clasic n cazul sistemelor care dolosesc DiffServ. Implementarea IntServ n MPLS const n maparea LSP-urilor stabilite, folosind protocolul RSVP, cu etichete MPLS. Etichetele sunt trimise n mesajele de tip RSVP RESERVATION i sunt folosite pentru propagarea mesajelor n ambele sensuri ale tunelului LSP. Extensiile protocolului RSVP pot fi folosite pentru rezervarea resurselor i stabilirea LSP-urilor cu resurse rezervate care au posibilitatea de a garanta banda necesar. Nodurile MPLS care fac parte dintr-un LSP nu analizeaz antetul de nivel reea i astfel nu au capacitatea de a folosi cmpul DSCP pentru DiffServ. Din aceast cauz trebuie folosit o valoare din antetul MPLS pentru a determinarea comportamentului per hop specific DiffServ (PHB Per HOP Behaviour). n acest scop sunt folosii biii din cmpul EXP al antetului MPLS. Cei trei bii din cmpul EXP pot fi folosii pentru definirea a opt clase DiffServ diferite.