La gestion de la Qualit de Service "Cc vn ca Internet ngy nay : + Dlais prohibitif + Gigue + Mt gi tin + Tc nghn ng truyn Do cn: + Nng

ng cao kh nng truyn dn + S dng ng truyn c bng thng tt hn + Ci thin b nh tuyn + Ci thin cc thut ton lp lch + C lp ha cc dng chy d liu (FLUX)" " m bo cht lng dch v, cn phi: + nh du cc gi tin + C lp cc ng truyn ti + Bo tn, d tr ti nguyn mng cho tng loi dch v C mt s gii php: + Gii php vt l : p dng s kt qu khoa hc nng cao cht lng ng truyn vt l bng cp quang hay sng in t, + Gii php h tng: S dng web-cache v proxy + i vi ngi s dng: + Tit kim bng thng + Robustesse : tolrance aux pannes + Filtrages + i vi server: + Gim tc nghn + Tng hiu sut lm vic(performance) + Gim lu lng(trafic) + Nhc im: + Khng phi l d liu mi(cohrence) + C th lin quan ti vn php l nh bn quyn ""Problme juridique (confidentialit, copyright)"" + Gii php giao thc: S dng IP6 + Bo mt + Bo mt(Confidentialit) + Xc thc(Authentification)\ + Ton vn(Intgrit) + nh tuyn + Nhn din c ng i tt nht + nh a ch ng cho thit b di ng(Adressage dynamique pour les mobiles) + QoS + C c ch quyn u tin(Priorits) + Thi gian thc(Temps rel) + Phn bit cc dch v(Diffrentiation des services)" Mcanismes d'ordonnancement Amliorer la QoS dans les rseaux IP Principes pour garantir la QoS "Pht trin QoS trn mng IP + Ngy nay, c ngha l lm cho mng c th c hiu qu tt nht.

+ Tng lai, QoS tc l s m bo(la garantie) cht lng ca dch v, khi cc dch v c th trin khai di dng: + Tch hp(Services intgrs): S cn ti tn hiu m bo, t ch(rserver) ti nguyn s dng bng cch gi i mt tn hiu RSVP.(Xem hnh trang 26, slide 9) + Phn tch(Services Diffrentis) a. Vic nh du cc gi tin cho php router c th phn bit c cc loi d liu khc nhau cung cp ng truyn(TOS-Types of services) b. Vic phn loi cc gi tin cho php router phn bit cc gi tin thuc cc nhm ng truyn ti(traffic) khc nhau c. Cung cp c ch bo v(protection, isolation) cc lp d. Cc lung c cch ly mt cch ring bit(Tout en isolant les diffrents flux les uns des autres), d dng xc nh lng ti nguyn d tha ti phn phi mt cch hp l(il est prfrable de laisser les ressources rseau libres se rpartir de la manire la plus efficace possible). e. Khng chp nhn cc yu cu traffic c kh nng gy ra tc nghn ng truyn. Mt chc nng qun l cuc gi c thit lp, cc lung khc nhau s gi yu cu v ti nguyn mng v s nhn c thng bo c th l: Ok hay NO-OK." "Rcapitulation des principes fondamentaux d'une garantie de QoS" 4 mc t a-e trn l cc tr ct ca QoS(h thay i a thnh b, a c b i). Xem trang 32, slide 9 Mcanismes d'ordonnancement Dfinition "Ordonnancement: Qu trnh vn chuyn hng ha, bao gm vic: + Chn t hng i gi tin tip theo gi i + Quyt nh mi gi tin s c gi i Khi no v Nh th no(QUAND et COMMENT)" Un routeur avec de la QoS hnh trang 36

Le proprits des algorithmes d'ordonnancement "Hai c im chnh ca cc thut ton Ordonnancement:

+ Cn c lp ha cc dng d liu(Isolation des flux) + m bo s n nh(Garantie statistique) v nhn din u cui(dterministe de bout en bout)" Classification des algorithmes d'ordonnancement "Phn loi cc thut ton Ordonnancement theo: + Avec conservation du travail + Toujours transmettre des paquets tant qu'il y en a des paquets disponibles dans le tampon + Performance optimale en termes de dbit + Sans conservation du travail + Peut retarder la transmission des paquets + cas de non-transmission, mme s'il y des paquets stocks dans le tampon + Rduction du dbit + Des meilleures garanties sur le retard et la gigue + Approche sduisante en thorie, peu utilise en pratique Ordonnanceur FIFO "Mc tiu thut ton Ordonnancement: + Theo hng hiu qu ti u(Ordonnanceur Best-effort) Tous le flux doivent obtenir le mme amont du service Possibilit d'une quit max-min Pas des garanties sur le dlai ex.: FIFO, PS (Processor Sharing), RR (Round Robin), DRR (Deficit Round Robin) + Ordonnanceur pour le trafic avec des exigences sur la qualit de service Dbit et dlai garantis pour chaque flux ex.: Priorit stricte, GPS (Generalized Processor Sharing), WRR (Weighted Round Robin), WFQ (Weighted Fair Queuing)" Ordonnanceur FIFO "Lut vo trc ra trc FIFO hay PAPS: + S dng mt hng i + Cc gi tin c a vo hng i v a ra cn c trn th t trc sau Nguyn tc t chi: Khi hng i y v c mt gi tin gi n, n s chn 1 trong 3 cch sau: + B qua gi tin ngay lp tc(tail drop) + T chi/Loi b da trn mc u tin(priorit-en fonction des priorits) + T chi/loi b ngu nhin(alatoire-au hasard)" Proprits FIFO "Cc c tnh ca FIFO: + i cng vi s bo v(conservation du travail) + Chia s hon ton bng thng v b nh m: khng bo v nhng dng khng theo chun(pas de protection contre les flux non conformes) + tt c cc dng(flux) c cng mt hiu sut trong cng mt khong thi gian(mme performance concernant le dlai) + khng m bo lu lng v s lng mt mt(aucune garantie sur le dbit et sur les pertes) + hiu sut ph thuc vo s lng d liu truyn ti mi lung(volume du trafic de donnes de chaque flux) + dng chy tch cc th cho hiu sut tt hn(le flux agressifs obtiennent des meilleures

performances)" Ordonnancement par priorits Lp k hoch theo th t u tin, u tin cho gi c u tin cao nht, bng cch s dng mt s thng tin header gi tin(nh a ch ngun, ch, s hiu cng, ...) nh du phn loi Ordonnancement par priorits: quelques proprits "Ni dung chnh: + b m c chia thnh k hng i cho k lp u tin + Gn cho mi hng i mt th t u tin ph hp + Cc gi d liu c cp nht vo hng i cn c trn th t u tin + hng i c u tin cao s c phc v trc. nu n rng th s ti cc hng i tip theo + K lut FIFO c p dng vo tng lp(Discipline FIFO a l'intrieur de chaque classe) + Hai phin bn u tin v khng u tin" Ordonnancement par priorits: quelques proprits Mt s c im khc: + c s bo tn(avec conservation du travail) + d thc hin() + l tng cho vic c lp ha cc lp c u tin cao. nhng hng i c u tin thp hn c th s khng c ti nguyn s dng, do cn phi kim sot nghim ngt vi cc hng i c u tin cao. ( idal pour l'isolement des classes de haute priorit, les files d'attente de faible priorit peuvent se retrouver sans ressources (besoin d'un contrle d'admission rigoureux pour les files avec des hautes priorits)) + khng c s m bo v lu lng, s mt mt v tr(dbit, pertes, dlai) + khng th c lp cc dng(flux) khc nhau c cng u tin c lu trong hng i FIFO. Processor Sharing Processor Sharing (PS)- Chia s tin trnh L mt kiu lp lch hon ho c s bo tn(avec conservation du travail) + mi hng i s c phc v nu nh n cha dng d liu(chaque file est servie si elle contient un flux fluide) + ti thi im t, hng i j s c phc v vi u tin: rate[j](t) = link_rate / N(t)_activeflows + dng d liu s c actif nu n c cha d liu(le flux est considr actif si sa file contient des paquets)

V d: trang 47

Li th ca phng php nm s vng mt ca cc gi tin b reject, mng s dng phng php lp lch ny cung cp mt dch v c s cn bng ti a(avec une quit max-min). s cn bng ny khng ph thuc vo c ch kim sot tc nghn. nu c nhiu gi tin b t chi(reject), n phi c thc hin mt cch cng bng(il faut le faire d'une manire quitable) PS c th m bo s cng bng v bo v(PS peut assurer quit et protection) Nhc im l n s dng phng php ton hc, do kh trin khai thc t, ch c th tnh xp x m thi(difficile l'implmentation la solution mathmatique en pratique, seulement d'implmenter des approximations de PS) Round Robin scheduling - RR: c nhiu lp(classes multiples) tm kim gi tin trong hng i ca tng lp v ln lt gi i tng gi theo tng lp(rechercher des paquets dans les files de chaque classe, envoyer la fois un paquet par) classe

Chc nng: n s i ln lt tng service theo th t u tin, chn 1 gi tin tng ng a vo

hng i sn sng chuyn i. hnh trn, l mt v d, service 2 c u tin thp hn service 3 nn gi tin th 3(ca service 3) c gi i trc. u im: + D trin khai + bo v cho lung cc i(protection pour le trafic best-effort) + quit ente les flux si les paquets sont de mme taille + quit long terme Nhc im: ko cng bng cho cc gi tin c cc kch thc khc nhau(inquitable pour des paquets des tailles variables ) Generalized Processor Sharing (GPS) RR ch cng bng khi kch thc cc gi tin ging nhau. Kh m bo lu lng(dbit garanti) GPS-mt phng thc lp lch c s bo ton(avec conservation du travail) + hng i s c gi i nu n c d liu(chaque file est servie comme si elle contient un flux fluide ) + ti thi im t, hng i file[j] s c p ng vi u tin l : rate=link_rate * W_j / (tng cc hng i active W_i) + mt dng d liu c coi l actif nu n c cha d liu

u im : + m bo bng thng cho mi dng d liu(flux)

+ Cung cp c ch bo v cho mi flux + m bo la gigue nm trong khong [0, D_max] Nhc im: GPS khng th thc hin c bi thut ton qu phc tp v paquets atomiques Politiques d'ordonnancement: ordonnancement quitable et pondr + L s kt hp gia RoundRobin + GPS + mi lp s c gn mt trng s trong mt chu k(chaque classe reoit une partie de service (dfinie par le poids) dans chaque cycle )

V d: Cn phi bnh thng ha cc trng s c gn xc nh s vung nh chng s c php s dng.

Da vo cc trng s trong hnh trn, chia tt c cho 0.2 th trng s ca A l 7, B l 1, C l 4. Tng ng vi s bn trong hng i m chng s s dng. Nu cc kt ni khc nhau s dng cc gi tin c kch thc khc nhau th cn phi xc nh t l gia trng s poids v kch thc trung bnh ca gi tin trc khi chun ha. V d: poids {0.5, 0.75, 1.0}, taille moyenne de paquets {50, 500, 1500} poids normaliss: {0.5/50, 0.75/500, 1.0/1500} = { 0.01, 0.0015, 0.000666}, normalisation {60, 9, 4} u im:

+ c s m bo(avec conservation du travail) + bo v dng chy + vi mi hng i i: dbit i = wi / (jwj) pour des paquets de mme taille + d trin khai cho mt s lng nh cc dng chy. + nh ngha chu k cho tng dch v Nhc im: + Chu k thc hin nhim v(cycle de service) c th kh di nu c nhiu dng chy actif(flux actif) v trng s ca cc dng(flux) ny rt khc nhau. + Le service fourni au flux est en rafales + Khi s dng actif(flux actif) thay i th cn phi tnh ton li chu k thc hin nhim v(cycle de service) Fair Queueing (FQ) Hot ng tt vi cc gi c kch thc thay i + Tnh ton thi gian bt u ca gi tin(l'instant de dpart (temps virtuel) du paquet) theo m hnh GPS + Lp lch k hoch(ordonnacement) cc gi tin theo thi im gn nht(instant plus proche) + envoi du paquet afin quil sorte l'instant calcul plus tt

Weighted Fair Queueing (WFQ) tc l b sung trng s poids vo Fair Queueing(FQ) Mc tiu l nh ngha mt phng php xp x trin khai GPS(dfinir une approximations d'implmentation de GPS) tng l: + gi lp GPS par paquet + cung cp gi tin tng t nh GPS(servir les paquets approximativement dans le mme ordre que GPS

) Comment faire? Calculer la dure de service qui aurait t pour GPS pour chaque paquet: le temps d'chance du service de chaque paquet (finish time) Servir les paquets dans l'ordre des temps d'chance du service Le temps virtuel (Virtual Clock) tng l: ch nh mt gi tr thi gian cho mi gi tin n, sau cung cp chng da trn cc gi tr ny. Lp lch: chn gi tin c gi tr thi gian nh nht v gi n i trn ng truyn. lm c bi lp lch Virtual clock th trc tin phi xc nh trng s ca lung, lung no s gi trc, lung no gi sau. Tnh theo mc thi gian. Thut ton 1(tt-1) : Premier algorithme D[i] : bande passante associs a la file[i] V[i] : une variable d'tat associe a la file[i] L'arrive d'un paquet de taille de P dans la file[i] V[i] = V[i] + ( P / D[i] ) associer V[i] au paquet

Thut ton 2(tt-2) : V[i] = max ( V[i] , t )+ ( P / D[i] )

Ngoi ra cn mt s chin thut lp lch khc nh : + Worst-Case Fair WFQ (WF2Q) + WF2Q+ + Hierarchical Packet Fair Queuing (H-PFQ) + Class-based queueing (CBQ) + Stochastic Fairness Queueing (SFQ) Mcanismes de contrle -C ch kim sot Nhc li mc tiu ca QoS v kim sot l: 1. Phn chia ti nguyn rnh ri mt cch cng bng cho cc dng d liu(flux)(Rpartition quitable des ressources libres ) 2. S dng ti u nht ti nguyn 3. Cch ly cc dng khc nhau v m bo cht lng c yu cu 4. Gim thiu chi ph(b nh, ti nguyn tnh ton) Mc tiu ca c ch kim sot l: Hn ch lu lng ca cc ng dng khng c php vt qu cc gi tr xc nh(limiter le trafic des applications pour ne pas dpasser la valeur tablie). C 3 iu quan trng y: + dbit moyen : c bao nhiu gi tin c th gi trong mt n v thi gian + Dbit de pointe(peak rate) : + Dimension de la rafale (Burst Size)-kch thc cm: s lng cc gi tin lin tip c gi m khng c khong dng(le nombre maximal de paquets conscutifs envoy sans de pause)

L'enveloppe du trafic (courbe d'arrive) -tng lng truy cp Le trafic maximal d'entre pendant une priode de t units de temps

Courbe d'arrives

Modle de service

La mesure de la QoS (dlai, dbit, pertes, cot) dpend du trafic dlivr, et, probablement, des autres processus externes. Le modle de service essaye de caractriser la relation entre le trafic offert, le trafic dlivr et, probablement, des autres processus externes.

Les arrives et les dparts -s n v i ca cc gi tin C th thy ti cng mt thi im, s lng gi tin n thng ln hn gi tin c gi i, c bit l khi khong thi gian dlai, kch thc b m gim dn, s gi tin c gi i s thp. Ngc li, khi dlai nh, kch thc b m(tampon) tng, s gi tin gi i s nhiu hn, gn st vi lng gi tin yu cu x l.

Les bornes du dlai et de la taille du tampon -Gii hn ca Dlai v kch thc b m

Tng t nh vy, khi kch thc b m gim hoc thi gian dlai t ti mt ngng no , kh nng p ng ca dch v cng s gim theo. Tuy nhin, hai gi tr ny lun c mt gi tr ti hn.

Caractriser une source Courbe d'arrives le nombre de bits transmis jusqu' l'instant t Approximer la courbe d'arrives avec des droites

Reservations et guaranties Etant donnes b,r,R et le dlai par-bond d Allouer la bande passante r_a et l'espace tampon B_a pour garantir le dlai d

Garantir la bande passante - Bo v bng thng

Nu giao thng ang chy, lu lng ch m bo nu tng lng d liu n nh hn hoc bng s lng d liu i. Nu d liu n qu ln th router khng th m bo truyn ti c, n c th s p dng mt s bin php loi tr gi tin, hoc ko th n s die ton tp.

Lm th no bo v bng thng trong trng hp ny: + m bo ko xy ra hin tng tht c chai(un goulot d'tranglement ) cn hn ch lu lng u vo. + m bo b m khng b qu ti(les tampons du routeur ne seront pas dbords ) bng cch gii hn khng gian b m s dng bi cc dng(Limitez l'espace des tampons consomm par chaque flux en entre ) Limiter le dbit des flux en entre Gii hn lu lng dng chy u vo Lm th no gii hn dng chy u vo c kch thc gi tin bin i? Cn phi thit lp mt hp ng giao thng(un contrat de trafic) trong xc nh n v o l g, s gi tin c php gi trong mt n v thi gian, s octet c php gi trong mt n v thi gian l bao nhiu, p dng lut ny cho cc gi tin nhn c, nu n tha mn (etre conforme) th chp nhn, nu khng th loi b(rjeter) Mesurer le dbit d'un flux -Xc nh lu lng dng chy Chia thi gian thnh cc khong c kch thc c nh(Le temps divis en intervalles de taille fixe ) Le contra de trafic c xc nh bng s octet trn mt n v thi gian.

Lu , thi im nhn gi tin u tin c th nh hng ti s chp nhn cc gi tin tip theo(le dbut du premier intervalle peut avoir incidence sur les paquets accepts ) Gii php ci tin l s dng ca s thi gian, dbit s c xc nh bng s gi tin nhn c trong N giy cui cng chia cho N(N chnh l ca s thi gian). Tuy nhin, phng php ny kh trin khai trong thc t.

La fentre glissante-Phng php ca s trt + Khng quan tm n gi tin nhn c pha trc(A ne pas considrer les arrives des paquets prcdents) + Tnh ton lu lng trung bnh(Estimer le dbit moyen) + vo thi im nhn mt gi tin, supposez que le flux a t fluide et estimez le dbit moyen pendant les W dernires secondes (W : la fentre glissante)

Lu , thi im bt u th gi tr ca W l bao nhiu? Rgulariser un flux: seau perc - iu chnh dng chy : thng b r r Seau perc (Leaky Bucket):

Mcanismes de contrle: seau jetons - c ch kim sot r r Gii hn dbit u vo da vo dbit trung bnh vo s gi lin tip gi n(Seau jetons (Token Bucket): limite le dbit l'entre selon le dbit moyen et les rafales maximales spcifis) Mt thng ch c th cha ti a b jetons( y c th coi 1 jeton nh l 1gi), c r jetton c to ra trong 1 giy(trong trng hp thng cha y) Trong mt khong thi gian t, s gi tin ti a c th c nhn vo ng truyn(admis sur le lien) l r*t +b.

Seau jetons (Token Bucket): modle de service dlai garanti

Token Bucket + WFQ assurent une dure maximale d'attente pour chaque flux, donc une QoS garantie !

KT LUN + Vic m bo cht lng dch v tr nn rt cn thit do c s xut hin ca dlai v la gigue(La Qualit de service devient indispensable avec l'apparition des nouvelles applications sensibles a la gigue et au dlai (multimdia interactive)) + N cho php chia s ti nguyn mt cch cng bng cho cc dch v khc nhau(En mme temps la QoS permet un partage quitable de ressources rseau entre les applications) + N cng cho php s dng mt cch ti u nht ti nguyn hin c(Elle permet galement une utilisation optimale des ressources disponibles)