Spécification du service actif QoSINUS

Texte intégral

(1)Spécification du service actif QoSINUS Fabien Chanussot, Pascale Primet. To cite this version: Fabien Chanussot, Pascale Primet. Spécification du service actif QoSINUS. RT-0287, INRIA. 2003, pp.21. �inria-00069892�. HAL Id: inria-00069892 https://hal.inria.fr/inria-00069892 Submitted on 19 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Spécification du service actif QoSINUS Fabien Chanussot, Pascale Primet. N° 0287 7 Octobre 2003 THÈME 1. ISSN 0249-0803. apport technique.

(3)

(4)

(5)

(6) !" #%$&'(*),+.0/21436587:9;</=7?>4@A@CB=DFEGH/2@AIF/2J65KGMLA36NO58DQP RS?TQUWVKXZY\[Z]_^ Va`cb*dVQe^ f=^ge TQUWV_^ hi jckgVQe[Zlnmpo [`cqpqjFigeMe V_rsSptpuwvxb?Vytz{}|}~'Y orQe jFpi V|}{}{}yY |*Xq`cV_^. x8:HVpj=rQbpUWVQtxeZqpi ]_^ VQtxe V jxm='m*bpt^gf=^ e TQUWVpVV_^geguwjFtpV`v2b`cue ]pV ^sVQig2uwr_V?`ct?^wV_î ]_^ Va`cb*d Zu¢¡0m=VQig4£ ¤0V^ f=^ge TQUWV^ Vqpi jFq4j}^ VpVr S?jFuw^guiK¥e jFbpeut?^ges`ct2e `¦rQ`F^ ^sV§pV^ VQig=uwr_V§u¢¡0m=VQig¨r_jFigi V_^gq4jFt??`ctxewVUuwVQb*d©¥Obpt?Vi V_v2b?ªQe V«`cqpqpuwra`ceguV}VQt ¬ jFt?rQeguwjFtOpV_^Mq4VQi ¬ jFigUK`ct?r_V_^!UWV_^gbpi ]_V_^ZpV_^!rQ`F^ ^ V_^!u¢¡0m=VQig?`ct?^!wVi ]_^ Va`cb"£ ¯®?°a_±s²x³6x«´jxm?u¢¡0m=VQig*i ]_^ Va`cb*dO`FrQegu ¬ ^. µ¶ ·¸c¹nº¼»¾½ ¶0»À¿. Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe, 38330 Montbonnot-St-Martin (France) Téléphone : +33 4 76 61 52 00 — Télécopie +33 4 76 61 52 52.

(7) $&''(*) +-

(8) !"g! § g

(9) !. _°p²°}RSpuw^Mpj=rQbpUWVQtxe!pV_^ rQigu4V_^jxm=m=`jxmKUK`ct`cVQUWVQtxe^ f=^ge VQU ¬ jFiu¢¡ m=VQigVQt`cpwV_«t?VQe n jFi *

(10) â£RS?Vy`cuU j ¬ egS`ce^gf*^ge VQU uw^Me j*f=t`cUuwra`cf`F^ ^ j=rQu`ce VegS?V'4V_^ge u¢¡0m=VQig rQ`F^s^ e j`ct§`cqpqpuwra`ceguwjFt ^ni V_vxb?V_^ ea}`F^ V_WjFtWegS?VMu¢¡0m=VQigrQ`F^ ^ V_^q4VQi ¬ jFigUK`ct?r_V_^ jF?^sVQigV_«ut«egS?Vt?VQeH jFi

(11) £ 4 ± ® } jxm?u¢¡"m=VQig4?`FrQeguVt?VQe n jFi *

(12) ^.

(13)

(14) !#"$%'&(*)+ ,. . (=Z4 0 !. Vt?j}^ k jFbpi â4Va`cb?r_jFbpq pVi jFbpe VQbpi ^bpeguuw^ ]_^`cb¦r_j=VQbpi'pV_^Zi ]_^sVa`cb*dS`cbpe V_^'qVQi ¬ jFi UK`ct?r_V_^!`F^s^gbpi VQtxeMpV_^^ VQig=uwr_V_^HpVjxm§pVe f=qVu¢¡"m=VQig.-X /£p V_^geHwVra`F^¼xq`ciMVAdpVQUqpwV} p V 0'2R 1 "wVi ]_^ Va`cb S`cbpe V_^q4VQi ¬ jFigUK`ct?r_V_^y^gbpiwV_v2b?VQ V_^ger_jFt?^gegigbpue VW`}iguwVWV R0jFuwV}£ ¤0V_î jFbpe VQbpi ^ pVMr_VHi ]_^ Va`cbqpi jFq4j}^ VQtxe qpb?^ uwVQbpi ^ rQ`F^ ^ V_^pVM^ VQig=uwr_VM*u¢¡<]Qi VQt?rQuw4 ] 3ÀZu¢¡0m=VQig6 5A£ Zb`cegi VrQ`F^ ^ V_^^ jFt2e *uw^gq4jFtpupwV_$^ 7}9l 8 :;8=<cRHh :;89<cZ'h VQ9e >l!£¤0V_^q`Fvxb?VQe ^ pVMpjFt t?]_V_^Z^ jFtxeUK`ci vxb?]_^?`ct?^!bpt?VpVyr_V_^rQ`F^ ^ V_^¼?VQe!i V ?_jFuVQtxewVegis`cue VQUWVQt2er_jFigi V_^gq4jFt??`ctxe `cb«tpuVa`cb¦pV_^Mi jFbpe VQbpi â£ VHwVQbpir @Fe ]}cwV_^`cqpqpuwra`ceguwjFt?^ jFtxe4V_^ jFutvxb bptr_VQiges`cuttpuVa`cbWpVvxb`cue ]pV^ VQig=uwr_V ^sjFueH`F^ ^gbpi ]Z¥wVQbp i A?b*dKpVpjFtpt?]_V_âC£ B¦`cuw^nut V_^genq`F^ t?]_r_V_^s^s`cui VQUWVQtxeM]Q=uwpVQtxeHqjFbpiHVQwV_^ pVegis`F*bpui V!wVQbpi ^nV_^sjFut?^ VQtKe VQigUWVZpVrQ`F^ ^sVu¢¡"m=VQigW`8¡<V_rQe ]_VZ`cb*dWq`Fv2b?VQe ^nr_jFUq4j}^s`ct2e w4 V A?b*d4£¤"V_^q4VQi ¬ jFigUK`ct?r_V_^pVyr_VQiges`cut?V_^pVr_V_^rQ`F^ ^sV_îguw^ v2b?VQtxeVQtVA¡<VQeZpVyF`ciguwVQi?`ct?^ wV e VQUq?â£4'Vqpb?âUWªQUWV^gu `^ ]QUK`ctxeguwv2b?VWpVr S`FrQbpt?VWpVr_V_^rQ`F^ ^sV_^V_^ e'^sVQt?^ ]_VªQegi V ^ es`ct??`ci *uw^ ]_V}pwVQbpi!uUqpw]QUWVQt2es`ceguwjFtq4VQbpe!}`ciguwVQi! bpti ]_^ Va`cb¥ `cbpegi V}£ V_^geqpb?^Zutxe ]Qi V_^ ^C`ctxe'qjFbpiwV_^'`cqpqpuwra`ceguwjFt?^pVq4jFbpjFui^gq4]_rQEu DVQiwVQbpi ^Z4V_^ jFut?^ZpV v2b`cue ]¦pV^ VQig=uwr_VOVQt e VQigUWV pVp]Q`cuUK`8d*uUybpUp]QpueUutpuUybpU VQe§es`cb*d pVq4VQige V UK`8d*uUybpU0r S`FrQbpt?VWpVr_V_^'}`cwVQbpi ^]Qes`ctxevxb`ct2egues`ceguVWjFb vxb`cues`ceguV}0r_jFUUWG V FKSpu}S FÜWV_*ubpU H jFI b F:wj H £Mt?V`cqpqpuwra`ceguwjFt p]_^ uis`ctxe«egis`ct?^gUWVQegegi V bpJ t A?b*d `cb?*uwjp H 4 q`ci«VAdpVQUqpwV}Ht `%q`F^ VAd*uVQt?r_V_^«egi T_^ ¬ jFige V_^«r_jFt?r_VQigt`ctxewV¦es`cb*d pV¦q4VQige K V 3MLONPQ5A UK`cuw^`KV_^sjFut¦ bptp]Qpu;e Dpd*V VQe`Wbpt?Vr_jFtxegis`cut2e VuUqjFiges`ct2e VW`cbtpuVa`cb*bp]Q`cupV egis`ct?^ Uuw^ ^guwjFt VQepV`}u}b?V}£<Zte VQV_^sjFut pVvxb`cue ]WpV^sVQig2uwr_Vq4VQbpe^ VAd*qpiguUWVQipV ÙK`ctpuwTQi V^gbpuF`ct2e G V 7RF«p]Q`c$u STFO|}{}{cUW^ H p]QpuQ e STF.U%VXW'Y <c^ H £Zt?V§`cqpqpuwra`ceguwjFt ut2e VQis`FrQeguV q4jFbpigis` ^gq4]_rQEu DVQi«bpt?Vr_jFtxegis`cutxe V¨pVp]Qpue«qjFbpiO`F^s^gbpi VQi«wV egis`ct?^ ¬ VQigepV_^ ut2e VQis`FrQeguwjFt?^ZVQtOe VQUq?^!r_jFigi V_rQZ e 7\[Qp]Qpu;e S,X N#W'Y <c]^ [F£ jxm='mqVQigUWVQepV ¬ `cui V*f=t`cUuwv2b?VQUWVQtxewVuwVQtVQt2egi Vbpt?Ve VQwV^gq]_rQEu Dra`ceguwjFt¦VQe wV!egis`cue VQUWVQtxeZu¢¡0m=VQigWpV_^ i jFbpe VQbpi ^H*bKr_j=VQbpi pV!i ]_^sVa`cb"£xh jFbpinr_VQ`*bpt§^ VQig2uwr_V`FrQegu ¬ V_^ge p]Qqpwj¼f]Z`cb*dqjFut2e ^ `Fr_r_T_^n*bKpjFUK`cut?Vu¢¡0m=VQig£xHV!^sVQig2uwr_Vq4VQigUWVQeH¥bpt?V`cqpqpuwra`ceguwjFt pVnqpi jF}is`cUUWVQibpt?Vvxb`cue ]HpV^ VQig=uwr_Vn^s`ct?^àjFui¥Z^ Vnqpi ]_j2r_rQbpq4VQipVnr_jFUUWVQt2e VQwV^ VQis` `F^s^gbpi ]_Vq`ciwVi ]_^ Va`cb"£<h`ci `cuwVQbpi â0r_V^ VQig2uwr_VUWV_^ bpi V}"^gbpigVQuwVWVQt r_jFt2egutxb VQey`cwjFb?V wj=ra`cwVQUWVQtxeZVQe*f=t`cUuwv2b?VQUWVQtxe!wV_^MrQ`F^ ^sV_^HpV^sVQig2uwr_V_^Hi ]_^ Va`cb«q4jFbpiM^ VQig2ui!`cbUuwVQb*dwV_^ i V_v2b?ªQe V_^!pV_$^ A?b*d4£ '`ct?^ wVMra`F*i VM V R0jFuwV}wV_^ rQuwVQtxe ^ pVjxm= 'm^ jFt2e e f=qpuwvxb?VQUWVQt2e wV_^ `cqpqpuwra`ceguwjFt?^ pV'`}iguw^ V 3_A?b** d B¦h nq`ciVAdpVQUqpw]V 5VQe! `cwj=ra`ce VQbpZ i 36`cigiguwTQi V_^ZpV^ f2t?rsSpi jFtpuw^s`ceguwjFYt 5A£. ¶Y`*abcdef.

(15) V. . R ^.

(16) ! 0 !

(17) #_!y4 . Zb§qjFut2eHpVZ=b?V bptrQuwVQtxea= bpeguuw^s`ceguwjFtpV'jxm= Zm^sVp]Qi jFbpwV'VQt§pVQb*dKqpS`F^sV_â£ 0¤ jFi ^pV§`qpi VQUuwTQi VqpS`F^ V} wVrQuwVQtxeW^ q]_rQuEDV`¦vxb`cue ]pV^ VQig=uwr_Vi V_vxbpuw^ Vq4jFbpi^ jFt A?b*dpVpjFtpt?]_V_^¼£=¤0V^ f=^ge TQUWVjxm= ZmK`ct`cf*^ V`yi V_vxb?ªQe V'VQebpu4`cegegigupb?V'bpt«r_j=pV}£2¤` pVQb*d*uwTQUWV!qpS`F^sVr_jFigi V_^gq4jFt?§¥' ut2j2ra`ceguwjFtpVM`yvxb`cue ]ZpV!^ VQig=uwr_V}£x¤"V!rQuwVQt2enegis`ct?^ UWVQe ^sV_4 ^ A?b*d¨pVpjFtpt?]_V_^wjFi ^ bpt?V^ V_^ ^guwjFtüwpVQtxegEu D]_V«q`ci wVr_j2pV«`cegegigupb?]qpi ]_r_]_pVQUWVQtxea£ Zt ¬ jFuw^y^ V_^pjFtpt?]_V_^yegis`ct?^ Uuw^ V_â"wVKrQuwVQtxe ¬ VQigUWVK`«^ V_^ ^guwjFt"£0¤ :Zh p]_rQigue V§rQu pV_^ ^sjFb?^ r_jFigi V_^ qjFt?O¥r_V_^pVQb*dqpS`F^sV_^! bpeguuw^s`ceguwjFt*b^ f=^ge TQUWV}£ "!#$ %'&)("&)( ,* + x².-0/²*°1-6®32 1-À + ³-0/. ³ 54" ?³)-°a 768-6² .4" -6. *,+ x².-0/²*°1-6®32 ²® + ³M°. ¦³ 54" ?³)-¾°a O 168-6² N4"-6. 0¤ ` ¬ jFt?rQeguwjFt^gbpu}`ctxe V qVQigUWVQe¥Kbpt¦rQuwVQt2epV^ q]_rQuEDVQi`Kv2b`cue ]pV^sVQig2uwr_V pV^ jFt A?b*d«VQte VQigUWV_^!pVyp]Q`cu ?p]QpueVQe!q4VQige V}£ c²® 9® *;:* x.° < 2_1° -)2 *1° -6=® 2;> 2³ ?-> -¾°$> + 8°?>@9® * A ® 5B"C xa1° -2 *1° -63® 2 ' `F*i V_^ ^ Vh%VQe wVqjFigepV!`ypV_^gegut`ceguwjFt«*#b A?b*d<£xh`cis`cUWTQegi VVQt§VQtxegi ]_V}£ 2³ ?-Z' ]Ad=uVQt?r_VVQte VQigUWVpVp]Q`cu £p V_^ eHbpt?V}`cwVQbpiMvxb`ct2egues`cegu#V 3ÀVQtUW^ 5 jFbv2b`cu es`ceguV 31E D 1 % Bl ' B%}¤Go F 5A£ :I H ^gu`cb?rQbpt?Vx`cis`ctxeguwVZpVMp]Q`cupt V_^ge VAd*u]_V}£ h `cis`cUWTQegi V VQtVQtxegi ]_V}£ -¾°«' ]Ad=uVQt?r_VVQt e VQigUWVpVp]Qpuea£ V_^gebpt?V}`cwVQbpiv2b`ctxegues`cegu V 3ÀVQK t Bpq?^ 5yjFb vxb`cues`cegu V 31E D 1Y Bl ' B%¤ o F 5A£ :I H ^gu `cb?rQbpt?V x`cis`ctxeguwVpV p]Qpue't V_^ge VAd=u]_V}£h `cis`cUWTQegi V VQtVQtxegi ]_V}£ + 8° ' ]Ad=uVQt?r_V:VQt e VQigUWV pVes`cb*d pV qVQige V}£ V_^ge«bpt?V F`cwVQbpiv2b`ctxegues`ceguV 3ÀVQt x`cis`ctxeguwVpVes`cb*dpVqVQige V't V_^geZVAd=u]_V}£ph`cis`cUWTQegi VVQtVQtxegi ]_V}£ 9® * A ® ' uwpVQtxegEu D`ctxe`cegegigupb?]y¥ `W^ V_^ ^guwjFtpVyjxm£?h`cis`cUWTQegi V VQt^ jFigeguwV}£ c²® 'bpt?V}`cwVQbpit?jFt txbpwV§V_^gei VQe jFbpigt?]_V§VQt:ra`F^ VQigi VQbpi 36wVWtpuVa`cb:pVWv2b`cue ] pV^ VQig=uwr_V't?V'qVQbpeq`F^!ªQegi Vy`F^ ^gbpi ]] 5A?{WVQtra`F^!pV^gb?r_r_T_â£ J 2a² K- + 1° -63® 2&r_VQege V ¬ jFt?rQeguwjFt qVQigUWVQepV^gq4]_rQEu DVQi§pV_^KV_^ jFut?^KpV¦jxm pVOUK`ctpuwTQi V ^guUqpEu D]_V}£*¤"VpVQ}i ]pVZr_jFtxeg

(18) i @FwVV_^genq`ciMr_jFtxegi VuUue ]}£*m2u`yi V_vxb?ªQe VZt?Vq4VQbpeªQegi V `F^ ^gbpi ]_V}*r_VQege V ¬ jFt?rQeguwjFti VQe jFbpigt?V'bpt?VVQigi VQbpia£m2ut?jFt"=` v2b`cue ]pV^sVQig2uwr_Vi V_v2bpuw^ V V_^geMx`cis`ctxeguwV}£ %'&)("&L%. HVQege V'UW]QegS?j2pV'pV'^gq4]_rQuEDra`ceguwjFtV_^geMpV_^gegut?]_V`cb*d§rQuwVQtxe ^p]_^guis`ctxe!r_jFt2egi

(19) @FwVQi!`jxm pVOUK`ctpuwTQi VOqpb?^^D?t?V}£ l wV¦`cbpe jFiguw^ VObpt?V^ q]_rQuEDra`ceguwjFt qpb?^§p]Qes`cuw]_V¦pV_^K4V_^ jFut?^§pV »6½ ¶0»À¿.

(20)

(21) !#"$%'&(*)+ N. jxm VQe i VQe jFbpigt?V§qpb?^ ut ¬ jFigUK`ceguwjFt?â£lwVV_^ge `F^ ]_V§^ bpiy ]_r S`ctpV«pV«m=¤m 3À^ VQig=uwr_V wVQVQ^gqV_rQuEDra`ceguwjFtY5A£ t?Vym=¤m«V_^geMbptOpj=rQbpUWVQtxe B¦¤ r_jFtxe VQt`ct2eZwV_^Mut ¬ jFigUK`ceguwjFt?^^ bpuF`ct2e V_^ 7 b A?b*d 7}wRV A?b*dWV_^ge uwpVQt2eguED]q`ciH^s`^ jFbpi r_V}x^s`pV_^gegut`ceguwjFtjFb§]QVQtxegb?VQ uwpVQtxegue ]*Q wVQUWVQtxe!bptmpHh V A?b*d¦^ VQtpx`cVQis`¥ `r_jFt ¬ jFigUue ]*b A?b*d 7u ^ `c}ueuwrQu pVp]_rQigui` ¬ jFigUWVvxb?VwZ i V_^gq4V_rQe VQia£4HVq`cis`cUWTQegi VqVQigUWVQe¥jxm='mOpV *uUWVQt?^guwjFtpt?VQiwV_î V_^ ^ jFbpi r_V_^¥ i V_^ VQigVQi!q4jFbpiMw;V A?b*d4£ "r_jFigi V_^gq4jFt?O`cb*dq`cis`cUWTQegi V_^Z bptOe j

(22) VQtpb?r

(23) VQe wV!egis`cue VQUWVQt2epV_^Hp]Q4jFi pVQUWVQtxe ^ 7xr_Vq`cis`cUWTQegi Vp]_rQigueHwV!egis`cue VQUWVQt2e!¥y`cqpqpuwv2b?VQi `cb*dq`Fv2b?VQe ^Mt?jFtr_jFt ¬ jFigUWV_â£?¤"V_^jFqpeguwjFt?^!q4j}^ ^gupwV_^!^ jFt2eM ]QuUut`ceguwjFt"?wVuw^s^s`cV jFb«wVi V_rQ`F^ ^ VQUWVQt2e ^ 7r_V^sjFtxewV_^]Ad=uVQt?r_V_^pVjxm¨*b©rQuwVQtxeaVAd*qpiguUW]_V_^VQt wV_^ x`cis`ctxeguwV_î V_v2bpuw^ V_* e VQigUWVpVp]Qpuea?p]Q`cu0VQeqVQige V}?pV'UK`ctpuwTQi Vvxb`ct2egues`ceguVyjFbv2b`cues`ceguV b A?b*dVQe'^s`§*bpi ]_V} bptqp`ctptputp 7r_Vyq`cis`cUWTQegi V}4v2bpu p]_rQigue'`K?`ce V ]QUuw^s^guwjFt¦*G qVQigUWVQe¥§jxm='mpVr_jFt?^ egigbpui Vbpt?Vqpi ]Q=uw^guwjFt*begis` Dr ¤0` ¬ jFt?rQeguwjFtO^gbpu}`ctxe Vq4VQigUWVQeZ`cbrQuwVQtxepV'egis`ct?^gUWVQegegi Vy^C`Wm=¤m«¥Wjxm= Zm£ c²® 9® *;: N4" 2_.° < x_1° -)2 *1° -¾=® 2;> * * -)2;> *G * ®"° B"C xa1° -2 *1° -63® 2 ' `F*i V_^ ^ Vh%VQe wVqjFigepV!`ypV_^gegut`ceguwjFt«*#b A?b*d<£xh`cis`cUWTQegi VVQt§VQtxegi ]_V}£ * * -)2 '`^gq4]_rQEu Dra`ceguwjFtO*b«tpuVa`cb¦pV^ VQig2uwr_Vi V_vxbpuwâ£ph`cis`cUWTQegi VyVQtVQtxegi ]_V}£. * * ®0°`^gq4]_rQEu Dra`ceguwjFtO*btpuVa`cbOpV^sVQig2uwr_V ¬ jFbpigtpu £?h`cis`cUWTQegi VyVQtO^ jFigeguwV}£ c²® 'bpt?V}`cwVQbpit?jFt txbpwV§V_^gei VQe jFbpigt?]_V§VQt:ra`F^ VQigi VQbpi 36wVWtpuVa`cb:pVWv2b`cue ] pV^ VQig=uwr_V't?V'qVQbpeq`F^!ªQegi Vy`F^ ^gbpi ]] 5A?{WVQtra`F^!pV^gb?r_r_T_â£ J 2a² K- + 1° -63® 2&r_VQege V ¬ jFt?rQeguwjFt qVQigUWVQepV^sjFbpUWVQegegi Vbpt?Vm=¤m qjFbpibpt?V¦^ V_^ ^guwjFt pV jxm£x¤"V_^nq`cis`cUWTQegi V_^!m=¤m2utVQeHm=¤m=jFbpe^ jFtxeHe jFb?^ wV_^HpVQb*dwV_^ i VQqpi ]_^ VQt2es`ceguwjFt?^VQt UW]QUWjFui VZ bpt?Vm=¤mK`cb ¬ jFigUK`ce B¤ £¤0`m=¤mVQtVQtxegi ]_V'r_jFtxeguwVQt2eH`y^gq4]_rQEu Dra`ceguwjFt pV_^Z]Ad*uVQt?r_V_^*b¦rQuwVQt2ea£¤"V r_jFtxe VQt2bpV`§m=¤ mVQt¦^ jFigeguwVp]Qq4VQt?O*b¦i ]_^gbpes`cepV ` ¬ jFt?rQeguwjFt"£ m2uHm=¤m2ut%V_^ge`Fr_r_VQqpe ]_V§VQt: ]Qes`ceam=¤m=jFbper_jFtxeguwVQt2ewV_^yut ¬ jFigUK`ceguwjFt?^ i VQt?^ VQu}t?]_V_^q`ciwVi ]_^ Va`cb 36ef2qpuwv2b?VQUWVQtxey uwpVQtxegEu D`ctxepV^ V_^ ^ uwjFK t 3ÀmpH h 5Zbpeguuw^s] wjFi ^ypV`qpS`F^ VW ut2j2ra`ceguwjFYt 5A£m2u wV_^VAd=uVQt?r_V_^pV§m=¤m2ut%t?VqVQbpVQt2eyq`F^ªQegi V `F^ ^gbpi ]_V_âm=¤m=jFbpenr_jFtxeguwVQtxenbpt?Vqpi jFqj}^ ueguwjFtWpVMvxb`cue ]MpVM^ VQig=uwr_Vqpb?ûUue ]_V!v2b?V wV'i ]_^ Va`cbq4jFbpigis`cue^gbpqpq4jFige VQia£ 2=6®<²*°1-6®32 O³ 54" ?³)-¾°a 168-6² *°_° - 0 ¤"V_^pVQb*d ¬ jFt?rQeguwjFt?^^gbpuF`ct2e V_^«q4VQigUWVQege VQtxe¦¥%bpt&rQuwVQt2e ut2j2v2b?VQi` v2b`cue ]pV ^sVQig2uwr_Vnvxb?Vjxm='my`Z`cegegigupb?]¥!^sjFt A?b*d<£¼lwV_^pjFuVQt2e ªQegi V`cqpqVQw]_V_^ i V_^gq4V_rQeguVQUWVQtxe àF`ct2eVQeZ`cqpi T_^M ]QUuw^s^guwjFtO* b A?b*d«pVpjFtpt?]_V_â£ %'&)("&

(24). ¶Y`*abcdef.

(25) U. . R ^. c²® 9® *;: 2=6® 3< a®<² x°$>@9® *A ® C ¼®<² °«`'^ j=r

(26) VQe bpeguuw^s]_VMqjFbpi egis`ct?^gUWVQegegi V!wVRA?b*dpV!pjFtpt?]_V_â£xh `cis`cUWTQegi VVQtKVQtxegi ]_V}£ 9® * A ® ' uwpVQtxeguED`ctxepV^ V_^s^guwjFt"£ph `cis`cUWTQegi V VQtVQtxegi ]_V}£ c ²® 'bpt?V}`cwVQbpi t?jFttxbpwVV_^geni VQe jFbpigt?]_VZVQtra`F^ VQigi VQbpi43Àr_j=pV!ut?r_jFigi V_rQejFbp] k ¥. `cegegigupb?]]5A{VQtOra`F^pV^gb?r_r_T_â£ J 2a²K- + 1° -63® 2&yHVQege V ¬ jFt?rQeguwjFt V_^ge§`cqpq4VQw]_Vq4jFbpiKp]Qpbpe VQi§bpt?VO^ V_^ ^ uwjFt´pVjxm£ l wV qpi jF}is`cUUWV`^ j2r

(27) VQenpVUK`ctpuwTQi VZ¥r_VZvxb?VMwV_^ q`Fvxb?VQe ^n]QUuw^nr_jFt2eguwVQtpt?VQtxe uwpVQtxegu D`ctxepV`!^sV_^ ^guwjFt"£a¤ uwpVQt2egEu D`ctxe V_^ge0bptympHh 3Àu¢¡0m=VQigyHj2pVnhjFut2e 5"r_j=p] ?`ct?^wV r S`cUqK hRompV_^q`Fvxb?VQe ^¼£cjFe V 7Fr_VQege V ¬ jFt?rQeguwjFtq4VQigUWVQe ]Qx`cwVQUWVQtxe `cegegigupb?VQi bpt?VrQ`F^ ^sV!pVjxmqpi ]_p] D?tpuwV 36qpi VQUubpUp; >!mpm 5 `cb*dWq`Fv2b?VQe â^s`ct?^ q`F^ ^ VQi q`cin` qpS`F^ VpV^ q]_rQEu Dra`ceguwjFt¦pV'`Kjxm£?¤0`WF`cwVQbpi sX*bOq`cis`cUWTQegi VjxmpHj=pVq4VQigUWVQe ?`ct?^!r_Vra`F^!pVy^gbpqpqpiguUWVQi!wVUK`ci v2b`cV*br S`cUq¦h´Rom£ c²® 9® *;: =³ p =< 2_1° -)2 *1° -63® 2 >9® * A ® ?C xa1° -2 *1° -63® 2 ' `F*i V_^ ^ Vh%VQe wVqjFigepV!`ypV_^gegut`ceguwjFt«*#b A?b*d<£xh`cis`cUWTQegi VVQt§VQtxegi ]_V}£ 9® * A ® ¤ uwpVQtxegEu D`ct2epV^sV_^ ^guwjFt"£ph`cis`cUWTQegi VVQtOVQt2egi ]_V}£ c²® t?VF`cwVQbpiHt?jFtKt2bpwVZV_^ e i VQe jFbpigt?]_VVQt§ra`F^HKVQigi VQbpi 3Àr_j2pVut?r_jFigi V_rQeHjFb§t?jFt `cegegigupb?]] 5A{VQtOra`F^pV^gb?r_r_T_â£ J 2a² K- + 1° -63® 2&yHVQege V ¬ jFt?rQeguwjFt%V_^ge`cqpqVQw]_VKqjFbpi ^gu}tpEu DVQivxb?VÒ^ V_^ ^guwjFt%pVjxm V_^ge e VQigUut?]_V 36wV A?b*d«pVpjFtpt?]_V ¥]Qe ]egis`ct?^gUuw^ 5A£?¤0Vi ]_^ Va`cb"?v2bpu"UK`cutxeguwVQt2eZbpt?Vuw^ge V pV_^WuwpVQt2egEu D`ctxe ^«`cegegigupb?]_âq4VQbpe§`cegegigupb?VQiK uwpVQt2egEu D`ctxeu4TQi ]O¥ bpt?VO`cbpegi V^sV_^ ^guwjFtOpVjxm«VQe!u4TQi VQiwV_î V_^ ^ jFbpi r_V_^!i ]_^sVQig]_V_â£jFe # V 7pbpt¦^ j ¬ eZ^ges`ce VV_^ge!bpeguuw^s] ^guM`cb?rQbpt?VpjFtpt?]_Vt V_^ge egis`ct?^gUuw^ Vq4VQt??`ctxebpt©r_VQiges`cut e VQUq?â wVKi ]_^ Va`cb%u4TQi V `cbpe jFUK`ceguwvxb?VQUWVQt2ewV_î V_^ ^ jFbpi r_V_^ `cegegigupb?]_V_^ `cb A?b*d v2bpu t * ` D?t`cwVQUWVQt2eq`F^y]Qe ] ]QUuwâ£.

(28) ;# 3# 8! ! . ¤"Vp]QVQwjFqVQUWVQt2epVKjxm= Zm¦^ ut?^ rQigue?`ct?^yr_VQbpu pV utxe VQig}uwrQuwVQHpV`}iguwVpV ra`cwrQbpnV R0jFuwV}£Zb`cegi VKe f=qV_^pVW^sr_VQt`ciguu bpeguuw^s`ceguwjFt:pVKjxm= Zm¦^ jFt2euwpVQtxeguED]_^ VQe p]_rQigue ^ZrQu pV_^ ^ jFb?â£ %'&L%,&)( * ²xN2 -6® HV^ r_]Qt`ciguwjV_^gewVra`FûUue V bpeguuw^C`ceguwjFt pVWjxm= Zm£ qVQigUWVQe¥§bpt¦rQuwVQt2epV ^ q]_rQuEDVQi*ui V_rQe VQUWVQtxeM`yrQ`F^ ^ VpV^ VQig=uwr_VZu¢¡0m=VQig§¥bpeguuw^sVQiH?`ct?^ 0'R21Z q4jFbpiHbptÂ?b*d pVpjFtpt?]_V_âpVQtr_jFbpige rQui rQbpues`ctxejxm='m£=^ `c}uepV'^gq4]_rQuEDVQi*ui V_rQe VQUWVQt2eMwV'mpHh ¥ bpeguuw^sVQiZ¥ `cuwpVpV` ¬ jFt?rQeguwjFt¦jxm! txj

(29) V p]_rQigue VrQu pV_^ ^gb?â£ 0. »6½ ¶0»À¿.

(30) .

(31) !#"$%'&(*)+. Requete QoS. Application. Emission flux. Prise en compte de la requete. Marquage flux. QoSINUS. DiffServ. Réseau. X m=]_vxb?VQt?r_Vy*bO^ r_]Qt`ciguwjX %'&L%,&L%. * ²xN2. -6® (. %'&L%,&

(32). * ²xN2. -6® %. %'&L%,&. * ²xN2. -6®

(33). H V^ r_]Qt`ciguwj%r_jFigi V_^gq4jFt? `cb ra`F^j `:i V_vxb?ªQe V¦pV¦jxm qpi ja=uwVQtxe*ui V_rQe VQUWVQt2e«pV ]QUWVQege VQbpi*b A?b*d4£HVO^ r_]Qt`ciguwj%r_jFigi V_^gq4jFt?´q`ciVAd*VQUqpwV `cb ra`F^ bpt?V¦`cqpqpuwra`ceguwjFt rQ`F^s^guwvxb?VS?jFi ^*byr_jFtxe VAd*e V pV }iguwV jFby bpt A?b*dpV pjFtpt?]_V ^ q]_rQuEDv2b?V ¥bpt?V `cqpqpuwra`ceguwjFt V RjFuwV'vxbput?VUWVQege VZq`F^HVQtra`cb?^ VZ utxe VQig}uwrQuwVQ"pVZ`y}iguwV}£2V_^geHq4j}^ ^gupwV uUK`c}ut?VQi v2b?VKr V_^ eVQt?r_jFi V§wVK^ r_]Qt`ciguwj¦vxbpuH^ `cqpqpuwv2b?VK^gun utxe VQig}uwrQuwVQMr_jFtx=uwVQtxe bpt?Vvxb`cue ]§pV ^sVQig2uwr_Vqpi ]_p] D?tpuwVK¥«`cegegigupb?VQi `cb*d *u¢¡<]Qi VQtxe 4 ^ A?b*d pVr_jFt2eg

(34) i @FwVWpV`}iguwV}£"ZttpuVa`cb pVKjxmqpi ]_p] D?tpu qVQbpeq`ciVAdpVQUqpwVªQegi VW^gq4]_rQEu D]q`ci 1;Bq4jFbpi'wV_^ A?b*dpVpjFtpt?]_V r_jFigi V_^ qjFt??`ct2e'¥bpt?VypVQUK`ct?pV ` KrsS`cVpV^ges`ceguw^geguwv2b?V bpeguuw^s`ceguwjFt pV`}iguwV}£¤` D?}bpi VKXp]_rQigue!`^ ]_v2b?VQt?r_Vr_jFigi V_^gq4jFt??`ctxe'¥r_V^ r_]Qt`ciguwjp£ ¤ bpeguuw^s`ce VQbpi pVn`!}iguwVHq4VQbpeªQegi VH*ui V_rQe VQUWVQtxeH¥! jFigu}ut?VpVH`!i V_v2b?ªQe VpVjxm£FZt bpeguuw^C`ce VQbpi!qVQbpea*q`ciZVAd*VQUqpwV}?pVQUK`ct?pVQi'¥r_Vvxb?V'wV_^2Dr SpuwVQi ^!]Qt?]Qi ]_^q`ciM VAd*V_rQbpeguwjFt bptegisàF`cun^gbpi`}iguwVbpu ^ jFuwVQt2eegis`ct?^ ¬ TQi ]_^`_V_rbpt r_VQiges`cut:p]Qpuea£0'`ct?^yr_Vra`Fâ4` i V_v2b?ªQe V V_^geut2e TQ}i ]_V ?`ct?^wV¤"'R p]_rQigu}`ctxe'wVegis`_}`cu £lwV pjFue'VQt?^gbpue VªQegi V VAd*egis`cue V q`ciM M 1;B¨pr_jFUUWVwVUWjFtxegi VZ ` D?}bpi V|*£ HVWpVQigtpuwVQi^ r_]Qt`ciguwjOV_^geyr_VQbpu v2bpu r_jFigi V_^gq4jFt?wVqpb?^ ¥bpt?VK`cqpqpuwra`ceguwjFt%pVW}iguwV}£ V_^ eWwVra`F^Kj´` i V_vxb?ªQe VOpVjxm©V_^geW]QUuw^sV«q`ciK `cwj=ra`ce VQbpi§pV«`}iguwV}£nHVef2q4V bpeguuw^C`ceguwjFtpVjxm=mq4VQigUWVQeHpVUWVQegegi VZVQt§qp`Fr_VZpV_^nqjFueguwv2b?V_^ `cegegigupbpeguwjFt«pV_^ i V_^s^ jFbpi r_V_^y*bï ]_^ Va`cb"£"¤"VKi ]_^ Va`cb¨V_^ge `cwjFi ^yr_jFt?^guwpTQi ]r_jFUUWVWbpt?VKi V_^ ^ jFbpi r_VW*bÜWªQUWV tpuVa`cbvxb bpt]Qw]QUWVQt2epVra`cwrQbp0jFbpV^ge j=r

(35) }`cV}?VQeMq4jFbpigis`cue!ªQegi V]Qi ]'q`ciM `cwj2ra`ce VQbpi =u`^ jFt^gf*^ge TQUWVpVrQi ]_*ue ^¼£. ¶Y`*abcdef.

(36) ~. . Requete LDT. . R ^. Utilisateur. Extraction partie QoS. IHM. Requete QoS. Emission flux. Prise en compte de la requete. Application. Marquage flux. QoSINUS. DiffServ. Réseau. | m=]_vxb?VQt?r_Vy*bO^ r_]Qt`ciguwjK|. jxm='mpjFuen?`ct?^Hr_V!ra`F^ ¬ jFbpigtpuiH¥ `cwj2ra`ce VQbpinbpt?VV_^geguUK`ceguwjFtpV_^ q4VQi ¬ jFigUK`ct?r_V_^ p V_^*u¢¡<]Qi VQtxe V_^«rQ`F^ ^sV_^§u¢¡0m=VQig´VQe*b r_jpepVOegis`ct?^ qjFigea£¤ `cwj=ra`ce VQbpi«bpeguuw^ V¦r_VQege V ut ¬ jFigUK`ceguwjFtqjFbpi ]Qes`cpuiH`'uw^ge VZpV_^n^ ue V_^n¥'bpeguuw^ VQinqjFbpiH]Ad*V_rQbpe VQinbptKegisàF`cu £= p]_rQuwpV *b tpuVa`cb¯pV:jxm ¥ `F^ ^ bpi VQiO`cb*d A?b*d&*b&r S`cigVQbpK i 36egis`ct?^ ¬ VQigepV_^put`cui V_^ 5«VQepV `cqpqpuwra`ceguwjFt"VQe!wVQbpi!egis`ct?^gUWVQe` i V_vxb?ªQe Vr_jFigi V_^ qjFt??`ct2e V}£ ¤0`y^ q]_rQEu Dra`ceguwjFt« bptqp`ctptputp?`ct?^nwVm=¤mKqjFbpigis`cueªQegi Vq`cigeguwrQbpuwTQi VQUWVQt2e!bpeguwV^gu `cwj=ra`ce VQbpi!TQi VbptOqp`ctptputpK ]Ad*V_rQbpeguwjFt¦pV_^Megis`_}`cb*d<?r_jFUUWVyr V_^ge!VQt22uw^sVa`c]}£ 8ut`cwVQUWVQt2ear_VOra`F^§qVQbpeqVQigUWVQegegi V ¥ bpeguuw^C`ce VQbpipV ¬ jFbpigtpui¥ `cwj=ra`ce VQbpi«pV_^ r_jFt2egis`cutxe V_^ ^gbpiwV i ]_^ Va`cb¨`cbUWªQUWVeguegi VWv2b ubpu ¬ jFbpigtpu pV_^r_jFtxegis`cut2e V_^^gbpi'wV_^^ ue V_^ pVra`cwrQbp ¥r S?jFuw^guia£ ¤0` D?}bpi VyVAd*qj}^sV'`^ ]_vxb?VQt?r_VypVr_VpVQigtpuwVQiZ^ r_]Qt`ciguwjp£ . 0y4 . . . . ;

(37) ; ' #$. "¤ V*u`c}is`cUUWVpV rQ`F^s^ VpV `^D?}bpi V Vqpi ]_^ VQtxe V wV_^]Qw]QUWVQtxe ^wV_^Zqpb?ûUq4jFiges`ctxe ^ *b^sVQig2uwr_V`FrQegu ¬ jxm='m£p¤0V^ VQig2uwr_V`FrQegu ¬ jxm=m 3 '`m5HV_^geM` q`cigeguwV*b^gf*^ge TQUWV wj=ra`cuw^ ]_V^gbpiwV_^Mi jFbpe VQbpi ^Z`FrQegu ¬ ^!pV'4jFi *bpi VpVpjFUK`cut?Vu¢¡0m=VQig£ '`m=ltp}ut?V:V_^ge`cbr_j2VQbpi*b^ f=^ge TQUWV}£ "^ `c}ue!*bOjFb?rQwVu't D?tpuwVyvxbpu<i ]a`c}ueZ¥egi jFuw^ e f=qV_^ ]Q]Qt?VQUWVQt2e * ^ 74 `cigigu]_VW bpt?Vt?jFbpVQwVWi V_v2b?VQe VpV§jxm"r_VQwV bpt?VKpV UK`ct?pVpV'u]Qis`ceguwjFtpV'i V_^ ^ jFbpi r_V_âpVQeMbpt«qpbpw^ V'eguUWVQia£p¤0V'eguUWVQiV_^gebpeguuw^ ]q4jFbpi »6½ ¶0»À¿.

(38)

(39) !#"$%'&(*)+. Reception d’un travail. Algorithme d’allocation. Allocateur. Requete QoS. Cout transport. Emission flux. Prise en compte de la requete. Chargeur/Application. Marquage flux. QoSINUS. DiffServ. Réseau. m=]_vxb?VQt?r_Vy*bO^ r_]Qt`ciguwjK. QaSExecEnvIf. QaSXMLIf. QaSObs. QaSPolicyIf. QaSMonitoringIf. +getClassePerformance(): void. QaSStreamStatus QaSMapper. 0..*. QaSEngine. +DSCP: int +SLS: int +diffServClass: int. +newAttr: int. +flowType: int +softStateTimeout: int +heartBeat(): void. +start(): void. +refresh(): void. +stop(): void. +reserve(): void. +loop(): void. +release(): void. 0..* QaSClassStatus. +post(): void +Configured: int +Allocated: int +Used: int QaSKernelIf. QaSStaticMapper. QaSAdaptativeMapper. QaSSporadicMapper +netfilterSet/Get(): void +tcSet(): void. 6 V u`c}is`cUUWVypVrQ`F^s^ V. ¶Y`*abcdef.

(40) Xa{. . . R ^. uTQi VQiwV_^Hi V_^ ^ jFbpi r_V_^!`cwjFb?]_V_^!¥bpt A?b*d§ut`FrQegu ¬ pVQqpbpuwêgi jFqwjFtp}e VQUq?^ 3À^gf*^ge TQUWV pV^ j ¬ e!^ges`ce Vi jFpb?^ e VVQtOra`F^!pV'UWjFige!qpi ]QUK`cegbpi ]_V*bOrQuwVQtxe5A£ '`m=ld*V_r_l tx* ¬¬ `cue utxe VQi ¬ `Fr_V§àV_rW VQtx=ui jFtpt?VQUWVQtxe`FrQegu ¬ R`cUK`ct?jFuia0wjFi ^ vxb?VKpV_^ q`Fvxb?VQe ^Z`FrQegu ¬ ^!^sjFtxe]QUuw^!jFbOi V ?Qb?â£ '`m B¦`cqpq4VQiOV_^ge§ `cjFiguegSpUWV¦v2bpu ¬ `cue§r_jFigi V_^gq4jFt?*i Vbpt?VOrQ`F^ ^ Vu¢¡"m=VQig ?`ct?^§wV r_j2VQbpiMpV'i ]_^ Va`cb¥ bpt?Vi V_v2b?VQe VpVyjxm*brQuwVQt2ea£'`mpm2es`ceguwr B `cqpqVQia'`m :M?`cq es`ceguV B¦`cqpq4VQia0'`mpm2q4jFis`F*uwr B¦`cqpq4VQiy^ jFt2e*u¢¡4]Qi VQt2e V_ûUqpw]QUWVQtxes`ceguwjFt?^ pVr_VQege V `cjFiguegSpUWV}£ '`mpm2egi Va`cU§m2es`cegb?ÛK`cut2eguwVQtxe!`yuw^ge V'pV_ ^ A?b*d§]Qi ]_^M¥bpt§ut?^ es`ctxe!pjFtpt?]}p`_V_r'q4jFbpi r S`Fv2b?V A?b*d4^ jFt uwpVQtxegEu D`ct2ea ` m=¤m%p]_rQigu}`ctxeì V_vxb?ªQe V«pVjxm%`F^ ^ j=rQuw]_V} ` rQ`F^ ^ Vu¢¡0m=VQig bpeguuw^ ]_VO?`ct?^KwVr_j2VQbpipV«i ]_^ Va`cb VQeWbpt´r_jFUqpe VQbpibpeguuw^ ]q4jFbpi p]Qe V_rQe VQi! ut`FrQegu=ue ]y** b A?b*d<£ '`mpn`F^ ^Cm2es`cegb?^}i jFbpqV wV_^'ut ¬ jFigUK`ceguwjFt?î VQ`ceguV_^`cb*d¦rQ`F^ ^sV_û¢¡0m=VQig*br_j=VQbpi pVi ]_^ Va`cb"?`_V_r'q4jFbpiMr S`Fv2b?VrQ`F^ ^ V}=``ct?pV'q`F^ ^s`ct2e V'i V_^ VQig]_V¥ ` rQ`F^ ^ V'VQeM` q`cigeguwVy`cwjFb?]_VpVr_VQege V`ct?pVq`F^ ^s`ct2e V}£ '`m WVQigt?VQw ¬¬ `cue utxe VQi ¬ `Fr_V'`_V_rZwV_^ UWj=*bpwV_^nVQe D?e VQinVQeHR0r*b§t?jafx`cb¤<utxb*d<£pHV_^ UWj2*bpwV_^§q4VQigUWVQege VQtxepVUK`ci vxb?VQiwVrsS`cUq mpHh pV_^§q`Fv2b?VQe ^VQepVuUue VQi ``ct?pVq`F^ ^s`ct2e Vbpeguuw^ ]_Vq`cibpt A?b*d 36=u`bpte j

(41) VQt pb?r

(42) VQe 5AVQt ¬ jFt?rQeguwjFt¨pV_^ p]_rQuw^guwjFt?^!pV'`m B `cqpq4VQia£ '`F

(43) ^ BjFtpue jFigutp ¬ qVQigUWVQe!¥'`m B¦`cqpq4VQiMpVi V_rQb?VQuui!pV_^Hut ¬ jFigUK`ceguwjFt?^MpVUWjFtpue j igutpi VQ`ceguV_^`cb*d«rQ`F^ ^ V_^Zu¢¡0m=VQig?`ct?^MwVr_j=VQbpi!pVi ]_^ Va`cb"£ '`m=hjFuwrQf&V_^gebpt©q4jFutxe§ VQtxegi ]_VO?`ct?^WwV«^gf=^ e TQUWVv2bpuMq4VQigUWVQe§¥¦bpt ^gf*^ge TQUWVpV V_^geguwjFt´pV«q4jFueguwv2b?V 36 `cwj2ra`ce VQbpipV«`¦}iguwV% 5 `Fr_r_VQqpe VQi§jFb pV«i V ¬ b?^sVQibpt?V i V_vxb?ªQe VpV jxm£ '`m ;B¦¤" ¬ q4VQigUWVQepVq`ci ^ VQiMwV_^'m=¤m«`cb ¬ jFigUK`ce B¤ £ '`mpoZ?^ ¬ q4VQigUWVQe utxe VQi ¬ `Fr_V'`_V_r!bpt§^gf=^ e TQUWV! jF?^ VQig}`cpuue ]r_jFUUWOV B `cqHVQtxe VQia£ 0. . . ; ;3! . ¤"V_^*u`c}is`cUUWV_^^gbpu}`ctxe ^'ub?^gegi VQt2ewVegis`cue VQUWVQt2e`cb¦tpuVa`cb *b¦i jFbpe VQbpi`FrQegu ¬ pV_^ ]QTQt?VQUWVQt2e ^Z^ bpuF`ct2e ^47 i V_vxb?VQe VpV jxm pVQUK`ct?pVpVu4]Qis`ceguwjFtOpV_^Mi V_^ ^sjFbpi r_V_^ qpbpw^ V'eguUWVQi i V_r_VQqpeguwjFtO bptq`Fv2b?VQepVpjFtpt?]_V_â£. »6½ ¶0»À¿.

(44)

(45) !#"$%'&(*)+. X}X. N4" x° 9® *

(46) &L%,&)( ¤"jFi ^ v2b bpt?V!`cqpqpuwra`ceguwjFtW]QUWVQe bpt?Vi V_v2b?ªQe VpV!jxmq4jFbpibpt A?b*d4cbptq`Fvxb?VQe `FrQegu ¬ V_^ge VQt2jaf]VQeV_^ge`cu}bpuw]}p=u` VQtx=ui jFtpt?VQUWVQtxeR`cUK`ct?jFuiaVQi ^!wV^ VQig=uwr_V`FrQegu ¬ jxm=m£ ¤ jF*k VQey'`m=ltp}ut?V}4uwpVQt2egEu DVwVyUWV_^s^s`cVr_jFUUWVbpt?Vt?jFbpVQwVi V_v2b?ªQe VpVWjxmVQe ` egis`ct?^ UWVQeZ¥K'`m B `cqpqVQia£ HVQbpu rQunr S?jFuw^ ue`cwjFi ^`«rQ`F^s^ Vu¢¡"m=VQigv2bpu r_jFigi V_^gqjFt? wVUuwVQb*d:¥ì V_vxb?ªQe VKVQt ¬ jFt?rQeguwjFt ut ¬ jFigUK`ceguwjFt:pVUWjFtpue jFigutpOVQe bpt?V]QVQtxegb?VQwVKqjFueguwv2b?VpVV_^geguwjFt pV` jxm£ '`m B¦`cqpq4VQin^s`cbpVQx`ci pVVQt?^gbpue VpV_^ ut ¬ jFigUK`ceguwjFt?^Hi VQ`ceguV_^H`c^ b A?b*dKpVpjFtpt?]_V_^`cq qpuwra`cegu ¬ 3 '`mpm2egi Va`cU§m2es`cegb?^ 5ApVQenUWVQe ^M¥!k jFbpir_VQwVr_jFt?r_VQigt`ctxeM`rQ`F^ ^ Vu¢¡0m=VQigKr S?jFuw^ uwV 3 '`mpn`F^s^Cm2es`cegb?^ 5A£ 4qpi jF}is`cUUWV'wV_ÛWj=*bpwV_^!*bt?jafx`cb¤<ut2b*dv2bpu"`F^ ^gbpi VQtxeMwVUK`ci v2b`cVpV_^q`Fv2b?VQe ^ ** b A?b*dVQeMwVr_jFt2eg

(47) i @FwVypV'egis` Dr}£ 8ut`cwVQUWVQt2ea?bptuwpVQt2egEu D`ctxe'p; V A?b*dV_^ge`F^ ^gu}t?]VQe!i VQe jFbpigt?]¥ `cqpqpuwra`ceguwjFt"£ ¤0` D?}bpi V N ub?^gegi Vyr_VQege V^ ]_v2b?VQt?r_V}£

(48) &L%,&L% J 2 ?2 ³)- *°1-6®32 2 2aa® c² x ¤"jFi ^ v2b bpt?VpVQUK`ct?pV«`cqpqpuwra`ceguVpV§u]Qis`ceguwjFt pVKi V_^s^ jFbpi r_V_^`8¡4V_rQe ]_V_^¥Obpt A?b*d V_^ ei V ?Qb?V}'`m B¦`cqpq4VQiyV_^gersS`cig]W `ctptxbpwVQi`qpi jF}is`cUUK`ceguwjFt¨pV_ÛWj2*bpwV_^yt?jafx`cb*d q4jFbpir_# V A?b*d4VQepVKUWVQegegi V§¥kgjFbpiywV_ût ¬ jFigUK`ceguwjFt?^yi VQ`ceguV_^`cb*d A?b*d VQe `cb*d:rQ`F^ ^sV_^ u¢¡0m=VQig£ ¤0` D?}bpi V U ub?^gegi Vyr_VQege V^ ]_v2b?VQt?r_V}£

(49) &L%,&

(50) ³¾ °1-À t«eguUWVQiV_^ eMbpeguuw^ ]q4jFbpiMi ]a`cuw^ VQipV_^!egis`cue VQUWVQt2e ^q4]Qiguwj=*uwvxb?V_â£ ¤"jFi ^ v2b?Vvxb bptOqpbpw^ VeguUWVQiV_^geMi V ?Qb"4'`m B¦`cqpq4VQi!]QigEu DVy `FrQegu2ue ]pV_^$A?b*d«`cbpqpi T_^ *bUWj=*bpwV't?jafx`cb¤<ut2b*dVQe D?e VQia£m2u4bp* t A?b*dV_^geut`FrQegu ¬ =wV_î V_^ ^ jFbpi r_V_^Mv2bpubpu<jFt2e!]Qe ] `cwjFb?]_V_^Z^ jFtxeu]Qi ]_V_â£ '`m B¦`cqpq4VQi]QigEu DV«]Qx`cwVQUWVQtxeKv2b?VwV_^q4VQi ¬ jFigUK`ct?r_V_^W bpt?V«rQ`F^s^ VZu¢¡0m=VQig%`F^s^ j rQuw]_V¥§bp. t A?b*dqVQigUWVQege VQt2ee jFbFk jFbpi ^ `F^ ^ bpi VQiZ`«jxmi V_vxbpuw^ V q4jFbpir_V A?b*d<VQe'r S`ctpV ]QVQt2egb?VQwVQUWVQtxepVrQ`F^ ^ V^ u"r_Vt V_^geMq`F^MwVra`F^¼£ ¤0` D?}bpi Vub?^gegi Vyr_VQege V^ ]_v2b?VQt?r_V}£. ¶Y`*abcdef.

(51) a|X Application :. QaSEngine :. QaSMapper :. QaSMonitoringIf :. QaSPolicyIf :. QaSStreamStatus :. QaSKernelIf :. QaSClassStatus :. QOS_REQ :. : reserve(). : getClassPerformance(). xmj pV VQe?ªxb_vZV[ N . : reqAuthorize(). : pickDiffServClass(). : addStream(). : setNetfilter(). : setTc(). ^ R . À¿0» ¶6½». . . DSCP local :. . : updateClass().

(52) Xa.

(53) !#"$%'&(*)+. Application :. QaSEngine :. QaSMapper :. QaSKernelIf :. QaSClassStatus :. QaSStreamStatus :. QOS_RST :. : release(). : setNetfilter(). : setTc(). : updateClass(). : removeStream(). U ¤<u4]Qis`ceguwjFtpV_^Mi V_^s^ jFbpi r_V_^.

(54) &L%,& §2² + °1-6®32 w 2 + 4" x° ®=22 2 ¤"jFi ^ v2b bpt%q`Fv2b?VQe bpt A?b*d%pVpjFtpt?]]Qi ]§q`ciwV§^gf*^ge TQUWVV_^ge i V ?Qb"bpt%UWj=*bpwV VQe D?e VQit?jFe V `FrQegu=ue ]'*bÂ?b*dVQenUK`ci v2b?VwVq`Fv2b?VQeH?`ct?^H` rQ`F^ ^ VZu¢¡"m=VQig§`cegegigupb?]_V `c* b A?b*d<£ 8ut`cwVQUWVQt2ea"bptUWj=*bpwVR0r 3 v2b?VQb?VQutpO*uw^ rQuqput?# V 12R > M 5`F^ ^gbpi VwVr_jFtxegi jFwVK `F Uuw^s^guwjFt* b A?b*d<£ ¤0` D?}bpi Vy~ ub?^gegi Vyr_VQege V^ ]_v2b?VQt?r_V}£ . ( Z

(55) ! 5. #. . ; . . ! 7# =#

(56) . . t?VKqpi VQUuwTQi V§uUqpw]QUWVQt2es`ceguwjFt *b%^ f=^ge TQUWV§V_^ge*uw^ qjFtpupwV}£ lwVV_^ge`F^s]_VK^gbpibpt UK`cqpqputp^ges`ceguwr!^guUqpwV!pV_^ i V_vxb?ªQe V_^ pVjxm^gbpiwV_^ rQ`F^ ^sV_^ u¢¡"m=VQig4£}lwV!V_^ge `F?`cqpe ]_V¥ uUqpw]QUWVQt2es`ceguwjFt«pV_^ rQ`F^ ^ V_^ Zu¢¡0m=VQig?`ct?^ wVi ]_^ Va`cbKVAd*q]QiguUWVQt2es`cS`cbpe p]Qpue 0R21£ ¤"V_^«i jFbpe VQbpi ^`FrQegu ¬ Ô^sjFtxe*uw^gq4j}^ ]_Ô`cb&q4jFutxe Ô `Fr_r_T_ÔpV r_V i ]_^ Va`cb"£¤"Vqpigut?rQuq4V r_jFt?^ uw^ge V}?¥ r S`Fv2b?VqjFut2e! `Fr_r_T_^Z ¥ 02R 1?¥i ]Qq`cigegui!` `ct?pV'q`F^ ^s`ct2e V*b«uwVQt `Fr r_T_^VQtxegi VKwV_^yrQ`F^ ^ V_û¢¡"m=VQig*uw^gq4jFtpupwV_^y?`ct?Z ^ 02R 1£<¤"VWq4jFbpi r_VQtxes`cVpVW`«`ct?pV. ¶Y`*abcdef.

(57) VX QaSEngine :. QaSMapper :. QaSKernelIf :. QaSClassStatus :. QaSStreamStatus :. QaSMonitoringIf :. : heartBeat(). *[for all streams] Check activity :. [activity]. Reset activity flag :. Rearm activity timer :. [no activity] : setNetfilter(). : setTc(). QiW V Ugu e Vw^pbh 4 . : updateClass(). : removeStream(). : getClassPerformance(). [performance not OK] : pickDiffServClass() : setNetfilter(). : setTc(). ^ R . À¿0» ¶6½». . . . : updateClass().

(58) XN.

(59) !#"$%'&(*)+. Application :. Netfilter :. Tc :. Send a packet :. Update stream activity :. Set TOS field :. : Linux stack traversal. Token bucket :. ~ [Z]_r_VQqpeguwjFt pb t«q`Fv2b?VQe. q`F^s^s`ctxe V`cegegigupb?]¥«rsS`Fvxb?V§rQ`F^ ^ VWV_^ er_jFUq`cegupwV`_V_rWÒr_jFt'D?}bpis`ceguwjFt%u¢¡0m=VQig*b r_j=VQbpi!pVi ]_^ Va`cb"£ ¤"jFi ^ v2b bpt?VKi V_v2b?ªQe V§pV«jxm:V_^gei V ?Qb?V§`rQ`F^s^ V§u¢¡0m=VQig V_^ger S?jFuw^guwV^ VQwjFt% `cj iguegSpUWVy^gbpuF`ct2e 7

(60) ! " . # $% &$%%'( #$ )*. # % '')* # + $& &$%%'( #$ +,*.-0/123#54 62&&##& 78. # % '', *.-0/ 1'23#546 23&#%%#&'&78 # % ''9 &) # %: %; # $% &$%%'( #$ , *.-0/ 1'2&#54 62&&##& 78. # % ''5, *.-0/ 1'23#546 23&#%%#&'&78. ¶Y`*abcdef.

(61) XU. . . R ^. #. % ''59 &) # ; % %; . t?V ¬ jFuw^H` rQ`F^ ^ Vu¢¡"m=VQigr S?jFuw^guwV}*`y`ct?pV'q`F^ ^s`ct2e V'*uw^gqjFtpupwVq4jFbpiMr_VQege VrQ`F^s^ V V_^ eMUuw^ V¥kgjFbpia£ 0. 8! =# ! ! ' #$. tKDrsSpuwVQi§pVr_jFt'D?}bpis`ceguwjFt i VQ}i jFbpq4V} ^gbpiKrsS`Fvxb?VOt?j2VQb? `FrQegu ¬ wV_^Kut ¬ jFigUK`ceguwjFt?^ ^ bpuF`ct2e V_^ 7 ` `ct?pVq`F^ ^s`ct2e Ve jFes`cwV*buwVQt qjFbpir S`Fv2b?V«rQ`F^ ^ Vu¢¡0m=VQig¨*b©r_j2VQbpipVi ]_^ Va`cb" wVqjFbpi r_VQt2es`cVpV``ct?pV q`F^ ^s`ct2e VZ*b§uwVQt§i ]_^ VQig]_VZq4jFbpi `rQ`F^ ^ V}xVQeH`*bpi ]_VZUK`8d*uUK`cwVq4VQt??`ctxe`Fv2b?VQwV bp* t A?b*dq4VQbpe!t?V'q`F^ZVQUWVQegegi Vy`_}`ctxe ªQegi Vp]_rQ`ci ]ut`FrQegu ¬ bpt?V«es`cpwVOpVOr_jFigi V_^gqjFt??`ct?r_V `F^ ^ j=rQu`ctxe¥ r S`Fv2b?V}`cwVQbpiKv2b`cues`ceguVpVOp]Q`cu p]QpueVQeMq4VQige V}pbpt?V'F`cwVQbpiZvxb`ct2egues`ceguV p b tpVQ`cu"uUue VVQtOpV_^s^ jFb?^!*b?v2b?VQ"`rQ`F^ ^ V9l 8©V_^ e`cegegigupb?]_V¥ bpt?Vi V_v2b?VQe V `F`cwVQbpiq`cip] ¬ `cbpe*b:p]Qpuey`cwjFb?]K^gu r_VQbpu rQu t V_^geq`F^^ q]_rQEu D]W?`ct?^bpt?Vi V vxb?ªQe V}£ . ! s!. ¤"V^gf*^ge TQUWVqpi jFq4j}^ ]!q4VQigUWVQen¥bpt?V`cqpqpuwra`ceguwjFtpV^gq]_rQuEDVQinbptWtpuVa`cb§pVZvxb`cue ]pV s^ VQig2uwr_VVQte VQigUWVpVp]Qpuea<p]Q`cu VQeqVQige V}<pV UK`ctpuwTQi VWv2b`ctxegues`ceguVKjFb v2b`cues`ceguV}£" UWV_^ bpi VHVQt?^ bpue VnwV_^ q4VQi ¬ jFigUK`ct?r_V_^ pV_^ rQ`F^s^ V_^Zu¢¡0m=VQig*bi ]_^ Va`cb"FVQe `F^ ^ j=rQuwV¥!`Zi V_v2b?ªQe V `cqpqpuwra`ceguVy`rQ`F^ ^ Vu¢¡0m=VQig` UuwVQb*dO`F?`cqpe ]_V}£ ¤ `ci r Spue V_rQegbpi VUuw^ VVQt©qp`Fr_V«V_^geW^gb K^s`cUUWVQt2Q e AVAd*upw V 3À]_r S`ctpVOpVUWV_^s^s`cV«`cb ¬ jFigUK`ce ;B¦¤ ^gbpi r S`cigVpV_^'UW]QegS?j=pV_^pV `cjFiguegSpUWVpV UK`cqpqputpC 5ZqjFbpi'q4VQigUWVQegegi V uUqp`ct2e VQiis`cqpuwpVQUWVQt2epVt?jFbpVa`cb*dO`cjFiguegSpUWV_^ZpVr S?jFu¢dpVrQ`F^ ^sVZu¢¡0m=VQig4£ jxm='m ]Qes`cpu'`cut?^ uZVQt ra`F*i V¦?`ct?^§wV_vxb?VQ^ ut?^ rQigui jFtxewV_^§p]QVQwjFqpqVQUWVQt2e ^«pV t?jFbpVa`cb*dO`cjFiguegSpUWV_^pV'V_^geguwjFtOpV`Wjxm£. »6½ ¶0»À¿.

(62)

(63) !#"$%'&(*)+ . X¼. . !

(64) ¤"V_ÛWV_^s^s`cV_^]_rsS`ctp]_^VQt2egi Vy `cqpqpuwra`ceguwjFtVQeZwV^ VQig=uwr_V`FrQegu ¬ jxm= Zmq4jFbpiZ^gq4] rQuEDVQiwV'tpuVa`cbpVv2b`cue ]pV^ VQig=uwr_Vi V_vxbpuw^^ jFtxeZ`cb ¬ jFigUK`ce B¤ £ wî V_^gq4V_rQe VQtxeZwV^ r S?]QUK`Kp]D?tpu0rQu pV_^ ^ jFb?^¼£ . . . 7 7 %% 7% ( "! #$#$%'&&)(*,+'-$."/ * % 0*1 32544 +-$.: * &$ & % #6/,."/ # % %5 # ( 798 #/ '': &5 ;8#/"<*='4>/37 44 1 32544 44 1 32544@? ##3 44 1 32544 44 1 7 %, > 7 ( ,A'/7( 01 7 # ( 7/7( ''/7( 0*1 7 %$ + ' 7( 0 7 ( ' 7( /7 ( ) %'#(# )1 7 ',: 1 7 %,! # 7 ( ' #B/7 ( 0 "C B( 7>C %A'(*1 7 %, # # % %0 7 ( '##' %/7 ( 0 "C B&) 7>C %A'(*1 7 %, 7 > 7 ( ' 7%/ 7 ( 0 "C B&) 7>C %A'(*1 7 %,D'# E 7 ( ,AF'# / 7 ( ) > C %&) 7"C A'($1 7 %, * 0 7 ( ,A '' /7 ( 0 "" C AD& % 7"C B(1 7% '': %1 7% # ( 7 /7 ( 1 7 ( /7 ( %,A 7 ( /7( 0*1 7 % #5$ ' 7% %#*1 7 ' #HG ,A8C/I ? )"801 7 ' #HG ,A8C/I,1J1 7 ' #HG ,A8C/I ? / /A1 7% %#"1 7% ! ( /7 ( 1. ¶Y`*abcdef.

(65) Xa~. . . R ^. 32544 44 1 32544 * #B% # 44 1 32544 44 1 7 # ( 7/7( ' #B/7 ( 0*1 7 %$ + '! (A 7 ( ' 7% % #' ''97 ) '#(# )1 7 %$ + ' # %0 7 ( ,A 7% %$# ',A#( %# 0*1 7 %$ + '! % #A 7 ( ,A 7% %$# ',A #( %# 0*1 7 %$ + ' ( # A 7 ( ' 7% '# ' #(# )1 7 %$ + ' ( # #) 7 ( , ( # #/ 7 ( 0 %,A #(%# 0*1 7% # ( 7 /7 ( 1 7 # ( 7/7( ' ( # #/7( 01 7 %$ + ' %0 7 ( ' ( # #B= %/7 ( ) %' ,:% A1 7% # ( 7 /7( 1 7 ( /7 ( %,A ( # #B= /7( 0*1 7 % #5$ ' 7% %#*1 7 ' #HG ,A (A*1 7 ' #HG ,A '(A*1 7% %#"1 7% ! ( /7 ( 1 32544 44 1 32544 * #B##' % 44 1 32544 44 1 7 # ( 7/7( '##' %/7 ( 0*1 7 %$ + ' $% ) 7 ( , 7 ,#A ',A ':' '*1 7 %$ + ' $% $ A 7 ( ,A 7% ,# %' ,:% A1 7 %$ + ' "% 0 7 ( ' 7 '# A ',#( %# 01 7 %$ + ' 7% 0 7 ( ' 7 '# A ', #( %# 01 7% # ( 7 /7 ( 1 32544 4 4 1 32544 )7%

(66) 44 1. »6½ ¶0»À¿.

(67)

(68) !#"$%'&(*)+. X. 32544 44 1 7 # ( 7/7( '7%/7 ( 0*1 7 %# $ /7( A ' #( /7( ( /7( % / 7 ( 0*1 7% # ( 7 /7 ( 1 7 ( /7 ( %,A ' #( /7( 0*1 7 % #5$ ' 7% %#*1 7 ' #HG ,A*#' 1 7 ' #HG ,A % 1 7 ' #HG ,A # *1 7% %#"1 7% ! ( /7 ( 1 32544 44 1 32544 44 1 32544 44 1 7 # ( 7/7( 'F# /7( 01 7 ',: 1 7 %,! B7 7 ( ,A ,7/7 ( ) >C %&) 7"C A'($1 7 %, # > 7 ( ' # /7 ( ) ">C %AD&) % 7"C B(1 7 %, 0 7 ( ' /7 ( ) "> C %AD&) % 7"C B(1 7% '': %1 7% # ( 7 /7 ( 1 32544 8 % %G G 44 1 7 ( /7 ( %,AF:' % G /7 ( 0*1 7 % #5$ ' 7% %#*1 7 ' #HG ,A*#' 1 7 ' #HG ,A % 1 7 ' #HG ,A # *1 7% %#"1 7% ! ( /7 ( 1 32544 /'.$/G :' % G #;: G G 44 1 7 ( /7 ( %,A /7( )1 7 %# $ /7( AF:' % G /7 ( 7 # A*1 7% ! ( /7 ( 1. ¶Y`*abcdef.

(69) |}{. . . R ^. 32544 6 B7 ':' 44 1 7 # ( 7/7( ' B7/7( 01 7 %$ + 'FG ) 7( , /7 ( ) 1 7 %$ + ' ( #' 7 ( ,A 7% ,# %'#(# )1 7% # ( 7 /7 ( 1 32544 . #

(70) ,: 44 1 7 # ( 7/7( ' # /7 ( )1 7 %$ + 'FG ) 7( , /7 ( ) 1 7 %$ + ' ( #' 7 ( ,A 7% ,# %'#(# )1 7% # ( 7 /7 ( 1 32544@? ,: 44 1 7 # ( 7/7( ' /7 ( )1 7 %$ + 'FG ) 7( , /7 ( ) 1 7 %$ + ' ( #' 7 ( ,A 7% ,# %'#(# )1 7% # ( 7 /7 ( 1 32544 44 1 32544 ) " #: * 44 1 32544 44 1 7 # ( 7/7( ' ' /7( 0*1 7% # ( 7 /7 ( 1 7 ',: 1 7 %, %! '#A ""C A'($ % 7>C % $ # *1 7 # ( 7/7 ( 1 7 %$ + ' 7( , 7 /%! ) 1 7 %$ + ' A 7 ( ,A 7 / ) 1 7% # ( 7 /7 ( 1 7%0 >1 7% '': %1 7% * % 1. »6½ ¶0»À¿.

(71)

(72) !#"$%'&(*)+. |*X. #_4 .

(73) V}<£ >H`Fr

(74) 4 B¨£"`cigw^ jFt"<l!£4`_=uwV_â £=F:`ctp?"`ct?F £3F QV uw^sâ£ _[ `ct `ci r Spu e V_rQegbpi V ¬ jFi!*u¢¡<VQi VQtxegu`ce V_¦^ VQig=uwr_V_^][F*i ¬ r|%V2N*£ R0V_rsSptpuwra`ci VQq4jFigea"X *~ £. -X/m£ >H`. ¶Y`*abcdef.

(75) Unité de recherche INRIA Rhône-Alpes 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (France) Unité de recherche INRIA Futurs : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France) Unité de recherche INRIA Lorraine : LORIA, Technopôle de Nancy-Brabois - Campus scientifique 615, rue du Jardin Botanique - BP 101 - 54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rennes : IRISA, Campus universitaire de Beaulieu - 35042 Rennes Cedex (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France) Unité de recherche INRIA Sophia Antipolis : 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France). Éditeur INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France).

(76). . ISSN 0249-0803.

(77)