Integrated Services (IntServ)

1. 2. 3. Introducere Servicii IntServ

a. b. a. b. c. d. e. f. GS Guaranteed Service , CL Controlled Load Service Arhitectura IntServ (Plan de date, Plan de control) Rezervarea de resurse Controlul admisiei Clasificarea i marcarea pachetelor Queuing Planificarea pachetelor i. Obiective ii. Discipline de planificare FIFO (First Input First Output) PQ (Priority Queuing) FQ (Fair Queuing) WFQ (Weighted (Fair Queuing) DWRR (Deficit Weighted Round Robin) Controlul congestiei /Packet Dropping/

Bazele IntServ

g.

Integrated Services (IntServ)

Arhitectura IntServ - suport pentru:
Servicii de timp real (audio, video) prin Internet: Calitate a serviciilor predictibil Servicii garantate.

Partajarea controlat a linkului: alocare de band la cerere controlul tratamentului aplicat pachetelor care aparin diferitelor clase de servicii.

RSVP (Resource Reservation Protocol) = protocolul de rezervare de resurse folosit de IntServ pentru: semnalizarea explicit a cerinelor fiecrui flux controlul rezervrii i meninerii rezervrii de resurse pentru fluxuri.

Integrated Services (IntServ) - arhitectura

plan de

control

plan de date

Integrated Services (IntServ) - arhitectura

Planul de control controleaz: rezervarea de resurse la cererea aplicaiei controlul admisiei rezervrii de resurse

controlul politicilor referitoare la tratarea traficului

Planul de date asigur tratarea fluxurilor n conformitate cu cerinele QoS

(CQS = Classification, Queuing, Scheduling)

clasificarea pachetelor, marcarea pachetelor,

introducerea n cozi de atepatre specifice clasei de serviciu QoS

extragerea pachetelor din cozile de ateptare conform cerinelor QoS

Parametrii care definesc cerinele QoS

Minimum bandwidth banda minm cerut de fluxul aplicaiei, Delay ntrzierea poate fi specificat ca ntrziere medie sau maxim.
Delay este determinat de ntrzierea de propagare, ntrzierea de transmisie i ntrzierea n cozile de ateptare.

Jitter reprezint variaia ntrzierii definit ca diferena dintre cea mai

mare i cea mai mic ntrziere a pachetelor unui flux.

Loss rate raportul ntre numrul de pachetele pierdute i numrul total de

pachete transmise. Pierderea de pachete este determinat de obicei de congestie, care poate fi prevenit prin alocarea de band i buffere suficiente pentru fluxurile de trafic.

Tipuri de servicii n modelul IntServ

Guaranteed Services - pentru toate datagramele ncadrate n profilul de trafic (in profile) convenit prin SLA (Service Level Agreement).
band garantat, ntrziere constant n transmisia pachetelor nici o pierdere de pachete din fluxul de date
Banda folosit Best Effort

Controlled Load Guaranteed Service Timp

Tipuri de servicii n modelul IntServ

Controlled Load Services (CL) asigur: - o tratare preferenial a fluxului n condiii de suprasarcin n

comparaie cu fluxurile ncadrate n Best Effort Service,

- nu se garanteaz QoS n orice condiii

Performanele serviciului CL: un foarte mare procentaj din pachetele transmise vor fi furnizate cu succes la nodurile terminale destinatare.

timpul de tranzit nu va depai ntrzierea impus pentru un

procentaj foarte mare din pachetele furnizate

Tipuri de servicii n modelul IntServ

Controlled Load Services (CL) serviciul cu ncrcare controlat furnizeaz aceiai calitate a serviciului QoS indiferent de gradul de ncrcare al legturii pentru majoritatea pachetelor fluxului garanteaz c pierderile de pachete nu sunt mai mari dect rata erorilor de transmisie a mediului i c ntrzierile pe care le sufer majoritatea pachetelor nu depesc cu mult timpul de propagare de la un capt la altul. performanele observate de aplicaii nu se deterioreaz odat cu o cretere a ncrcrii reelei

Tipuri de servicii n modelul IntServ

Controlled Load Services (CL)
implementare mai simpl, mai ieftin n comparaie cu Guaranted
Service . nu folosete parametrii de control delay si loss. impune controlul admisiei i unele mecanisme pentru monitorizarea conformanei fluxurilor conform SLA (Service Level Agreement), declasificarea fluxurile care nu respect traficul contractat n SLA, i tratarea acestora ca trafic de tip best effort

Bazele Integrated Services

1. Folosete modelul datagramelor 2. Folosete un set de mecanisme i protocoale pentru realizarea explicit a rezervrii de resurse: Aplicaia cere rezervarea de resurse de-a-lungul cii nainte de a porni transmisia pachetelor. Transmitorul pornete setarea rezervrii preciznd caracteristicile fluxului i cerinele de resurse de la reea. Reeaua poate accepta fluxul aplicaiei numai dac are suficiente resurse n raport cu resursele cerute. Odat ce rezervarea a fost acceptat, aplicaia poate transmite pachetele ei prin calea rezervat.

Bazele Integrated Services

3. Planul de date realizeaz tratarea difereniat a datagramelor prin aplicarea mecanismului CQS Classification, Queuing, Scheduling
4. Planul de control Aplicaia solicit RSVP pentru realizarea rezervrii de resurse

RSVP - protocol de control al rezervrii de resurse care utilizeaz: Protocoale de rutare Control admisie Control politici RSVP controleaz: Tabelul de rezervare de resurse Starea de rezervare a resurselor

Integrated Services (IntServ)

RSVP = Resource Reservation Protocol

Resursele pot fi controlate explicit. Controlul accesibilitatii la resurse n nodurile terminale i intermediare: semnalizarea cerinelor QoS

se asigur rezervarea resurselor, sau din cauza lipsei de resurse

nu se permite servirea aplicaiei. controlul admisiei = controlul accesului la resurse - poate accepta

servirea aplicaiei dac exist suficiente resurse disponibile

IntServ asigur rezervarea de resuse pe flux

RSVP (Resource Reservation Protocol)

Solicita reelei rezervarea de resurse, necesar asigurrii QoS, la cererea aplicaiei
Fiecare nod de pe calea de transmisie a informaiei trebuie s ruleze o aplicaie RSVP, care comunic cu Admission control determin dac nodul respectiv are resursele necesare disponibile pentru a asigura QoS-ul cerut. Policy control determin dac utilizatorul respectiv are permisiunea s rezerve resurse.

RSVP (Resource Reservation Protocol)

RSVP stabilete parametrii QoS pentru clasificatorul de pachete (packet classifier) planificatorul de pachete (packet scheduler),
Traffic control implementeaz modelele de servicii QoS definite pentru IntServ definete specificaiile traficului n funcie de serviciul cerut Traffic control include funciile packet classifier, packet scheduler admission control.

Cerinele QoS pentru rezervarea de resuse pe flux

Cerinele QoS pentru rezervarea de resuse pe flux

Flow specification
caracterizarea traficului ce urmeaz a fi transmis n reea
specificarea cerinelor serviciului

Un flux poate fi caracterizat prin urmtorii parametri:

Average data rate,

Peak rate, Maximum Packet Size, Minimum Policed Unit, Delay, Bandwidth.

RSVP (Resource Reservation Protocol)

Sursa transmite mesajul Path, care descrie caracteristicile traficului generat de surs. Mesajul Path este rutat ctre destinaie. RSVP local anun o aplicaie a receptorului gazd (host) c a fost recepionat un mesaj Path. Aplicaia respectiv decide dac resursele pot fi rezervate i cere RSVP local pentru a asista rezervarea de resurse n reea. Procesul RSVP local transmite mesaje Resv. Rezervarea este fcut nod cu nod, fiecare nod intermediar verificnd dac are resurse suficiente i lund decizia dac cererea poate s fie acceptat. La cererea receptorului, sursa poate transmite receptorului mesajul de confirmare ResvConfirm

RSVP in Host i Router

Router

RSVP in Host i Router

Rezervarea de resurse se realizeaz ntr-un singur sens de la transmitor la receptor. Pentru comunicaii bidirecionale se va face rezervarea n fiecare sens de comunicaie. RSVP este un protocol de control Internet. RSVP nu este un protocol de rutare. El folosete protocoalele de rutare unicast sau multicast curente pentru a obine ruta prin care vor fi transmise pachetele RSVP Routerele de-a-lungul cii trebuie s controleze starea soft de rezervare. Dac rezervarea de resurse este acceptat, atunci sunt setai parametrii referitori la QoS dorit n clasificatorul de pachete (packet classifier) i n interfaa la nivel de legtur de date (n planificatorul de pachete - packet scheduler).

Dac rezervarea de resurse nu este acceptat, atunci RSVP trimite o notificare de eroare ctre procesul aplicaiei care a iniiat cererea de rezervare.
RSVP este receiver-oriented, adic receptorul fluxului de date iniiaz i menine rezervarea de resurse folosite pentru acel flux.

Mesaje RSVP
Path cerere de rezervare resurse, Resv mesaj de rezervare resurse, PathErr - mesaj prin care se raporteaz erori n procesarea mesajului Path. ResvErr mesaj prin care se raporteaz erori n procesarea mesajului Resv. PathTear - mesaj de cerere de tergere a strii cii (matching path state). Este iniiat explicit de transmitor sau la expirarea unei temporizarii ntr-un ruter. ResvTear mesaj de tergere a strii de rezervare. Este iniiat de receptor n mod

explicit sau de un ruter la expirarea temporizrii de control a strii cii. Se transmite

pe calea de la receptor spre surs. ResvConf confirmare de rezervare de resurse, dac receptorul solicit prin mesajul Resv aceasta confirmare.

Integrated Services (IntServ)

Clasificarea traficului permite: identificarea traficului pentru diferite clase n nodurile de grani (Edge Node) ale reelei

implementarea QoS pentru fiecare clas de serviciu prin folosirea tehnicilor adecvate de planificare a extragerii pachetelor din cozi diferite ctre interfaa de ieire a unui link [de exemplu: PQ (Priority Queueing), CQ (Custom Queueing) sau WFQ (Weighted Fair Queueing)].

Controlul admisiei
Funcii de baz: determin dac poate fi setat o nou rezervare, folosind n acest scop politicile de control administrative, monitorizeaz i msoar resursele accesibile.

Metode de realizare a controlului admisiei: Controlul admisiei bazat pe parametri ia n considerare parametrii care caracterizeaz fluxul de trafic pe baza crora se calculeaz resursele necesare. Rezervarea se realizeaz pentru cazul cel mai ru, ceea ce conduce la o utilizarea redus a resurselor reelei pentru surse de trafic n rafale (bursty).

Controlul admisiei bazat pe msuratori ia n considerare ncrcarea cu trafic real. Deoarece sursele de trafic nu sunt statice, metoda nu poate fi folosit atunci cnd trebuie garantat rezervarea de resurse. Se obine n schimb o ncrcare mai bun cu trafic a reelei.

Controlul admisiei
Foloseste un algoritm de decizie pentru a determina dac unui nou flux i se poate garanta calitatea serviciului (QoS) solicitat fr ns a influena garantrile anterior fcute. Este apelat n fiecare nod pentru a se putea lua o decizie local de acceptare/respingere, de fiecare dat cnd o gazd solicit un serviciu n timp real pe o rut oarecare. Controlul fluxului. Dac un flux are o rat mai mare dect cea rezervat, punnd n pericol rezervrile celorlalte fluxuri, i se vor arunca acele pachetele care sunt transmise peste limita de rezervare.

Clasificarea pachetelor
Clasificarea pachetelor este folosit de reea pentru a realiza: selecia politicilor pentru controlul traficului, strategia de management al congestiei alocarea de band. prioritizare a traficului prin folosirea metodei adecvate de tratare a cozilor de ateptare (queueing mehods), privind planificarea extragerii pachetelor din cozile de ateptare

Clasificarea pachetelor
Identificarea pachetelor care aparin unei clase QoS pe baza unuia sau mai multor cmpuri din coninutul antetului pachetului. Toate pachetele din aceeai clas sunt tratate n mod similar de sistemul de planificare al pachetelor. Parametri QoS sunt programabili pentru fiecare flux de date, n funcie de cerinele aplicaiilor care transmit datele.

Clasificatorul de pachete folosete descriptorul de trafic pentru a realiza clasificarea traficului reelei n mai multe nivele de prioritate sau clase de servicii.
Sursa care genereaz pachetele unui flux se angajeaz s respecte termenii contractuali, iar reeaua trebuie s asigure calitatea serviciilor pentru traficul contractat.

Clasificarea pachetelor
Metode de realizare a clasificrii pachetelor:
identificarea fluxurilor este bazat pe cinci parametri asociai fluxului: Source IP Address, Destination IP Address, Source Port Number, Destination Port Number, Protocol ID (Identifier)

identificare bazat pe cmpul IP Precedence sau DSCP (folosit de mecanisml QoS DiffServ),
identificare bazat pe source and destination MAC address, identificarea aplicaiei bazat pe port numbers sau URL (Web Universal Resource Locator) address.

Marcarea pachetelor
Clasificarea pachetelor este urmat de marcarea acestora prin folosirea cmpurilor din antetele de nivel 2 sau 3. Marcarea pachetelor indic clasa de trafic asociat fluxului considerat. Mecanismul IntServ utilizeaz de obicei pentru marcare antetul IP (IP header): ToS (Type of Service) din IPv4 header Priority sau Flow Label din IPv6 Header

Integrated Services (IntServ)

Cmpul ToS din antetul IPv4

0 1 2 3 4 5 6 7

PRECEDENCE

ToS

MBY

Precedence 111 110 101 100 Network Control Internetwork Control Critic / ECP Flash Overrride

Precedence 011 010 001 000 Flash Immediate Priority Routine

Type of Service, conform RFC 791): Biii 0-2: Precedence.

Bit
Bit it Bit

3: 0 = Normal Delay,
4: 0 = Normal Throughput, 5: 0 = Normal Relibility,

1 = Low Delay.
1 = High Throughput. B 1 = High Relibility.

7: MBY este nefolosit i i se atribuie implicit valoarea "zero"

IPv6 Header

IPv6 Header
Valorile recomandate pentru IPv6 n RFC 1883 privind cmpul Priority : 0 - uncharacterized traffic 1 - "filler" traffic (e.g., netnews) 2 - unattended data transfer (e.g., email) 3 - (reserved) 4 - attended bulk transfer (e.g., FTP, NFS)

5 - (reserved)
- interactive traffic (e.g., telnet, X) 7 - internet control traffic (e.g., routing protocols, SNMP)

 Ruterul examineaz fiecare pachet intrat i decide dac pachetul aparine unuia din fluxurile RSVP rezervate.

QUEUING

Un flux IP este identificat prin cinci cmpuri din antetul lui: adresa IP a sursei,

adresa IP a destinatiei, identificator de protocol, portul surs i portul destinaie.

Informaii similare sunt nregistrate n tabelul de rezervare. Dac setul acestor cmpuri din pachetul receptionat se regsete n tabelul de rezervare atunci pachetul este clasificat n

concordan cu cerinele QoS

este transmis ntr-o coad de ateptare (queue) corespunztoare QoS cerut

Planificatorul de pachete (Scheduler)

Planificatorul organizeaz expedierea diferitelor stream-uri de pachete folosind
un sistem de cozi de ateptare (queues) un mecanism de cronometrare i explorare a cozilor de ateptare.

Algoritmul de programare este stabilit de cerinele fiecrui clase de serviciu

Planificatorul de pachete (Scheduler)

Obiectivele unei tehnici de planificare sunt urmtoarele:

Asigurarea garaniilor de rat (minim i maxim);

mprirea n mod echitabil a ratei de transmisie disponibile ntre conexiunile concurente (surplusul de rat este distribuit fluxurilor active proporional cu rezervrile lor); Comportarea n cazurile limit (ex. depirea traficului oferit n raport cu traficul contractat prin SLA). Trebuie asigurat o izolare a fluxurilor, astfel nct fluxurile care respect SLA s nu fie afectate de fluxurile perturbatoare;

Asigurarea garaniilor referitoare la rata de pierderi;

Asigurarea garaniilor referitoare la ntrziere i variaia ntrzierii; Implementarea s fie simpl i eficient.

Discipline de planificare
FIFO (First Input First Output)

Pachetele fiind transmise n ordinea n care sosesc n coada de ateptare asociat ieirii. Mecansimul FIFO este uor de implementat, Nu permite diferenierea fluxurilor O surs lacom sau una cu pachete mari poate ocupa majoritatea cozii i provoac ntrzieri i pierderi pentru celelalte fluxuri. Nu permite izolarea fluxurilor i nu poate asigura garantarea limitelor de ntrziere i rata de transfer cerute de un flux particular.

Discipline de planificare
PQ (Priority Queuing)

Ordonarea cozilor n ordinea descresctoare a prioritilor Servirea unei cozi de ateptare cu un nivel de prioritate numai dac toate cozile cu nivele de prioritate mai mari sunt goale. Poate bloca accesul la link pentru cozile cu prioritate redus. Avantajeaz clasa cu prioritatea maxim n defavoarea celorlalte

Discipline de planificare
FQ (Fair Queuing)

Explorare echitabil a cozilor de ateptare. Variabile folosite: Round number i Sequence number (SN) La sosirea unui pachet ntr-una din cozile de ateptare, se calculeaz numrul secvenei SN (sequence number) care definete ordinea n care vor fi servite pachetele. Presupunem c numrul rundei n momentul n care sosesc pachetele n cozile A, B i C este 200. SN = dimensiunea pachetului n octei + cel mai mare SN al pachetului sosit anterior n coada de ateptare a fluxului.

Discipline de planificare
WFQ (Weighted Fair Queuing)

In planificarea WFQ, asocierea ponderilor este bazat pe IP Precedence

din IP header. Ponderea (weight) este calculat cu relaia:

Weight = 4096 / (IP Precedence +1)

IP Precedence Weight

0 4096

1 2048

2 1365

3 1024

4 819

5 683

6 585

7 512

Discipline de planificare
WFQ utilizeaz dou variabile: round number i SN (Sequence Number). SN = cel mai mare SN al pachetului sosit anterior n coada de ateptare a fluxului + (ponderea pachetului x dimensiunea pachetului n octei) Exemplu: SN (A1) = 200 + (683 x 128) = 87624 SN (A2) = 87624 + (683 x 128) = 175048 SN (A3) = 175048 + (683 x 128) = 262472 SN (B1) = 200 + (4096 x 32) = 131272 SN (C1) = 200 + (4096 x 64) = 262344

DWRR (Deficit Weighted

Round Robin)
Cu deficit pozitiv

Runda n, Queue k:
- Actualizarea Quantum - Actualizarea Deficit Counter - Extragerea pachetelor din Queue k - Actualizarea Deficit Counter

DWRR (Deficit Weighted

Round Robin)
cu deficit negativ

Runda n, Queue k:
- Actualizarea Quantum - Actualizarea Deficit Counter - Extragerea pachetelor din Queue k - Actualizarea Deficit Counter

Eliminarea pachetelor (packet dropping)

Arucarea pachetelor poate fi folosit pentru prevenirea congestiei. Cnd se constat o suprancrcare a reelei cu trafic, se aplic un algoritm de aruncare aleatorie a unor pachete de date, ceea ce va determina protocolul de transport TCP s reacioneze la pierderea de pachete prin reducerea traficului transmis n reea .