HAL Id: inria-00070673
https://hal.inria.fr/inria-00070673
Submitted on 19 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished 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.
One-Hop Delay Estimation in 802.11 Ad Hoc Networks Using the OLSR Protocol
Amina Meraihi Naimi, Philippe Jacquet
To cite this version:
Amina Meraihi Naimi, Philippe Jacquet. One-Hop Delay Estimation in 802.11 Ad Hoc Networks Using the OLSR Protocol. [Research Report] RR-5327, INRIA. 2004, pp.12. �inria-00070673�
ISSN 0249-6399
a p p o r t
d e r e c h e r c h e
THÈME 1
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
One-Hop Delay Estimation in 802.11 Ad Hoc Networks Using the OLSR Protocol
Amina Meraihi Naimi, Philippe Jacquet
N° 5327
Octobre 2004
Unité de recherche INRIA Rocquencourt
Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)
Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30
7
8:9;<=?>A@*B CD5E ! */1
F:GIHKJMLONQPSRTLUHWV"HXLUHKGIHZY[\VEHK]WHK^E^P`_aLUbScdEPfe
gihjkmlmnporqsutZluvfwyxzl{|tZ}yt~{jkmlut
~l{||qp
qvf3{|lpluhlhlUEf!o p{Zl!ff o%n¡vf¢flTt
£z¤"¥u¦§©¨ªf¦f« *{h¬tlUfZ{u®S¯lZlTtlu{1v °lTt~{¬±k*v©{¬±* ²³{hl´lµ¶hml·¸v¡}(¬:¹yºnfni¯¬Zlu·±lTtZt
l{~¯1f»`wt¬¢{Zhl:p¼½yq¾Zwy{Z¬¢¿ {Àf·Wº*´wv vhÁftZ¬t{tp¬ÂkÃyylu·±¬¢{Zhl°¹fº±nn
Ävfmtw·v¡}l!¯h¬·±lm{v »À¬¢`vfyÅ©v S{v ¢flà ²t{v©{¬t{Z¬¸t!y{vf¬±luÁ{Zhfw¢fhÁ{Zhl*wtZlm ²|p¼½yqºÆÁl
kmyylu·lTvfhOyylvftÃvÄy¬¸tl{Zl°{Z¬kÃl¿ÁÇfÈÇÀnzÉSwluwlfºÂgihl¿Êvf:tluZÅÀ¬¸l*{¬±kml¿y¬t{Z¬wy{Z¬fA¬t
l¬±Ålu*À}mkmÀl·¬±¢ {Zhl!lxÀUflS{Z¬¸v ·Uvf» Ë:²Ìw{¬±:vfzylTyw¬±¢ {Zhl!·±·¬¸t¬f°Zv ¬·¬Í{~}
vf({Zhl´hv l·ywvf}\²Ìfk?p¼½qÎt{v {Z¬¸t~{¬utº´wkmyylu·¬tÅfluZ¬±Ïlu {ZhZw¢fh*tZ¬±k(w·v {Z¬ft
w3t¬¢Ã{Zhl\3t~µ~ {ZÀf·Wº
Ð`ÑSÒaÓÔ Õ §©Ö"¥f« ´lµ¶hf¿yl·¸v¡}f®3p¼"½yq\®¹yºnfn®S×Ç ÈÇÀn®·±·¬tZ¬fZv ¬±·¬Í{~}º
$&('*)++ z8( ?>I@*B
¥ « vftlvf3{ylMluhlhlf®ufwtZ3SttUwlfwÅl··±lEkms{hyyllut{Z¬k*v©{Z¬f
w°ys·¸v ¬w°tZvfwy{vftw*sutZluvfwyx(vmhy¹fSyºnfn1l*wy{¬±·¬tv S{·l {yf·lylfwy{v ¢lp¼"½yq\º
| {ZlÃv yhl(ftZ¬¸t~{lk ¬lp·¸vzkmyys·¬¸tZv {Z¬fÄyl÷¸v:fwhlmÊv ¹fSyºnfnl{\·±lTtpt{v {Z¬¸t~µ
{¬ÉSwlTty{ZluSwlut\¢l*v w {Àf·l:p¼½yqº ÀluwÂkmf¬·±lzlut{ kmÀs·¬tZs*v wOt}yt{ZjukÃl
×Ç ÈÇÀn°{lkmt!y¬¸tZZl{u®³v ¬tZ¬"·lmys·¸v ¬"km©}flÁywÄÀluwÊlTt~{p²Ìf{Z¬f×ywÊ{v wyxÊv Z¬Åfsulut´ylut
3vfÉSwl{tv t·vÏ·lpv©{Z{Zlu{l´l{1·¸v ¬t{Z¬±wy{Z¬fyw*{ZlukmtiylptZlÅÀ¬lf®Àv 3tlpuvft·l´{Zlkmtiyl
{vf¬Í{lkmlS{·¸v´fwhlÊv|º"¼8vpy¬t{Z¬wy{Z¬fÃyw{lkmtMylitZlÅS¬¸llut{Es¬±Åsllu kmyys·¬¸tZvf{"·v
ZysTywllxyUflu{¬±lu·±·l|yw*3vf»ffËzl{l°ysTyw¬¸tZvf{·v\Zv ¬·¬Í{syl|·±·¬¸t¬fml{·ywv©{¬±
wÂuv vf·M¢fflmvfwyx×t{v {Z¬¸t~{¬ÉSwlTt!fy{lÀwlTt\v \·l*¬¸v ¬¸tyl*· w{Z¬·±¬¸tZv {Z¬f ylTt\vfÉSwl{t|l··±Êw
Zf{Zy·±lp¼½yqº! {Zl!kmyyj·lvÃs{s!{Zlut{Zs\l{Å©v ·¬ys\v({Zv¡Åflut1ylTtt¬k w·v {Z¬ftitµ~yº
"4Õ ¦T¥ Ó ª$# ¥:«% s·¸v ¬&Ãw`tZvfwy{u®ap¼½yq\®¹º±nnf®ÀÁÇ ÈÇynf®yfvf¬·±¬±{Zs\ylf··±¬¸t¬f8º
+ KU(85E *-:/
Æ ¬±{ZhÎ{hl`lkml¢flul ²!luv ·±µW{Z¬kÃl¿v ·±¬¸v {Z¬ftm¬ kmf¬·±l`vAhy¿l{~¯Z»ytMLÊvfl{N®ylu·v¡}
¢wv v S{llut1v lp¬±ZlTvftZ¬±¢f·}*ZlTÉw¬±lu³ºEfyl1{Ãy{Z¬km¬POulyl·¸v¡}*¬¿tZwhl{~¯1f»yt®S¬±{¬tilTµ
lTtZtv }{(Ul´vf·l{Z(lÅ©v ·wv {Zl|¬±{i¬±v zvwv {Zl¯iv¡}fºÆÁlpfUtZl¬±z{Zh¬¸t¯Z»({Z(lut{Z¬kmv {Zl´{Zhl
lµ¶hÄyl·¸v¡}`¬ÁvfÄhy l{~¯1f»ÀtuºRQ|tpyylmylu·v¡}Êylu3lutp¢fluv {Z·}¿fÊ{hlmZwy{Z¬¢v Ä{Zhl
Ävf!·¸v¡}fli {yf·¸tiwtZlu³®¯lftZ¬li{Zhl\v Z{Z¬¸w·¸v uvftZl! ²"{ZhlÃp¼"½yqDvfhy!fwy{¬±¢m µ
{yf·DSnTv °{Zhl! ¹º±nn|Êvf´ {Àf·Wºp¼½yq ¬tiv(ZSvf{Z¬Åfl|fw{Z¬¢(Zf{Zy·3vtlT°
{hlwtZli ²a3luZ¬yy¬fS{Zf·Àv»fl{tuºÊvf¬±·}f®l··v mg"3vf»fl{tE¯h¬¸hmv l1w3tlT {!kmvf¬±S{v ¬
{hlml¬¢fhÀUf!v Ä{Zhl({fUf·f¢}:{v ·lmZlTtUlu{Z¬Åflu·±}º gihlm¹fº±nn {yf·"¬¸t\f3t¬¸yllu`{Z¿3l
{hlmkmt{!Ufw·vf\Êvfà {Àf·"¬± Êvfl{TºÃgihlm¹º±nn {Zyf·MvfÁ3luv {Zlì±Á{~¯kmyylut
vtylÏlT°¬°{Zhl´t{v 3v US1TWºMgihl HVÂkmyyl®S3vftZlu*i½yWQ!ÇfHQ®S¯ivftlutZ¬±¢lum²Ì1vt}Àyµ
hZfwt{vX*p¯h¬·lf®y{hl1HVAkÃyyl\3vftZlu:f{Z¬kmly¬±ÅÀ¬¸t¬f¿¯ivftiylTt¬¢flT:²ÌftZ}S3hZfw3t
{vX° ºM©¯1lÅlT®StZ¬±3l!1HV ¬¸tim·±¢flu¬km·lkmlS{ZlT³®
HVO¬¸t{Zhl\·±}*kmyyl!wtZluz²ÌfU {h
{~}ÀUlut" ²{ZvX° ºDQ|t"¬±{E¬¸tEv|v 3yfkvlTtZt {Àf·W®
HVÊSlTt" {E¢f¬Åfliv À}!¢fwvfvfS{Zll²ÌfMylu·v¡}
tZl3t¬±{Z¬Åflvf·¬uv©{Z¬f3tºEÊv À}Ãt~{wy¬luth3v¡Åfli3lul°¬S{ZluZlTt~{luì±*kmyylu·±¬¢\{hl HVÁkmyylº"`St~{
f²{Zhlk?²ÌywtlT°z{hZw¢fhwy{v vfvf¬Í{~}SYTSZT¶ºMqlulS{Z·}f®tZfkml!v wy{hft1hv¡Åflpt~{wy¬lu:{Zhl
l·¸v¡}ìv Z{Z¬¸w·¸v 1S[TS1T¶ºEÆÁl!hv¡Ål|f{Zlu°{Zhv {kÃyylu·±¬¢({Zhl HVOvfulTtZtkmÀl´¬¸ti {v :luvt}
{vftZ»a®Evt v`· {à ²|ft{Zv ¬tvfOvfttZwkmy{Z¬ft hv¡Åflm{ÄUl:ftZ¬llu³ºÁ´w(¬luvÄftZ¬¸t~{t¬
3v Z{Z¬¸v ··±}(kÃyylu·±¬¢\{hl|vlTtZtyl·¸v¡} ¬°v °vfv ·}S{Z¬¸v ·¯1v¡}º8Æ×l{vf»fl|vyÅ©v S{vf¢fli ²a{Zhl|t~{v©{¬t{Z¬¸t
y{vf¬±lu`{hfw¢hÊ{Zhl(wtZlm ²{hlzp¼½yq4Zwy{Z¬¢ {Zyf·{Z¿fkm·l{l {hlmkmÀl·¬±¢3º \STW®
¯1l yluÅflu·±3lTÊv `lxS{ltZ¬fÊf²M{Zhl*p¼½yq Zf{Zy·³{Ztw3{!yl·¸v¡}fºÆ×l ZlTtlu{lu`v:t¬km·±l
¯iv¡}m{ZmlTt~{¬±k*v©{lp{Zhl\v¡Åfluvf¢fl´flµWh:ylu·v¡}°vfz²ÌÀwtZlufz{Zhl\¬kmvf{if²{hl\yl·¸v¡}SµWZ¬lS{lu
fw{Z¬¢\f°¬km©ÅS¬¢!{hl|luÀµW{Z µ¶l3Ãl·¸v¡}fºEm{Zh¬¸t¯Z»a®f¯1lfUtZlv\kmfl|vwv {Zlkmyyl·
vfz{ZhluZl²Ìfl´²Ìywtif¿flµ¶hfyl·¸v¡}°lut{Z¬k*v©{¬±º
gihl lut{´ ²{Zhlmyywkmlu{!¬¸t|Z¢Sv ¬OlT`vft|²Ìf··±©¯tuº´ÁtlT{Z¬fÂy®U¯lâf¬Åfl(v Ä©ÅlÅÀ¬±lu¯Qf²{Zhl
Q¹yºnfn
HVÎkÃyylÃv ¿ZlTtlu{´lxy¬t{Z¬¢°¯1f»zl·¸v©{lu{°{Zhl(v 3v ·}{¬kÃyylu·±¬¢°f²M{Zhl
HV kmyylfºM¿tZlu{¬±z{hllf®ÀwikÃyylu·³¬tiZlTtlu{lu³ºE¿tlT{¬±z²Ìwu®ytZ¬±k(w·¸v©{Z¬flutZw·Í{tiv l
tZh©¯¿v v 3v ·}<Oulu³º]V"¬v ··±}®vmf3·wt¬f¬¸t¢f¬Åfluº
' _^ B\^`KUba dc e $ &('m)+ + fK@,eBgKUh 7 e i
?B fKa0.,jekK?0 c 7 0limekK8?0 nÊoipc
HV ¬¸t°{hlʲÌw3v kmlS{v ·!vflutt°kml{hywtZlu¬± ¹º±nnfº ¶{¿¬t:vftZlu {Zhl i½y!QpÇfHQ
kmlThv ¬¸tZk v hvfv{ZluZ¬OlT°lTtZtZlS{Z¬¸v ··}*S}°{Zhl!²Ì·±·©¯¬±¢ÃUf¬S{tYq
gihlt~{v©{Z¬f{vftkm¬±{t·}z¬±²"{hlkmlu¬±wk ¬¸t¬·±lº1gihl\kmlTy¬±wk ¬¸t|ftZ¬lluz{Z*Ul¬·±l¬±²M¬Í{
¬¸tptlutlT¿¬·±l ²Ìf!v°ywv©{¬±Ävf·±·lusr tVM½ur=L ¬t{Z¬±wy{ZlTÊS{Zlu²Ìv kml(½À3vfl[Nº´¶²M{Zhl(kÃlTy¬wk
Ulufkmluti¬¸y·l\v©²{Zluv wt}z3luZ¬y³®·±·¬¸t¬ft1k*v¡}*ywi3lTv w3tl!k w·Í{¬±·lt{v©{¬±tiw·:hv¡Ål
Ullu¯1vf¬Í{¬±¢:²Ìf!{hl°wZlS{!{Zv tZkm¬ttZ¬±Áv 3Áv {{Zlukmy{\{ZÊvlTtZt´{hl°hv l·vf¢v ¬Áv {\{Zhl
tv kml´{Z¬kmlfºgihluZl²Ìflf®yv(vfyfk 3luZ¬yz¬¸ti¬±S{Zyywlu³ºE¶{¬¸tvf·±·luvrv»ffË:{¬±kml<r ®htZl¬
vf:¬S{ZluZÅ©v ·uv ··±lT#r{lS{Z¬f:¯¬±3y©¯/r©ºE`t¬Í{lpf²{hv©{T®vm·±·¬tZ¬f:uv ¿ywu®S²Ìlxv km·lf®
¯hlÁ{Zhl*hStluÄv yk vf» Ë ¬¸tp{Zhl*tv kmlòÌf\v©{\·luvft{!{Z©¯4t{v {Z¬ftuºÃÁylup{ZZlTywl
wxwzy{}|~
{hl*fvf¬·±¬±{~}Äf²²ÌwZ{Zhl f··±¬¸t¬f3t®³{hlzfS{Zlu{¬±Á¯¬y©¯ ¬¸tyfw·±lT v©²{l\luvh f··¬tZ¬±
{I¬ZlTvftZl`{Zhl×v yk vf» Ë v {ZhÀwtz{Zhl¯iv ¬±{Z¬¢O{¬±kmlfº?gih¬t:²Ìw{Z¬fQ¬t¿vf·±·lu{Zhl
rlxyUflu{¬vf·Mvf» Ë ²Ìw3{Z¬f r©º:g¿k*v »fl°tZwlÃ{Zhv {{Zhlm{vftZkì±{{luײÌv kmlmhvftZlTvfhlTĬ±{t
lut{Z¬v©{¬±®v Q»À©¯·±lTy¢flukmlS{²Ìv kml!¬¸t¢flulv©{lu*²Ìfk?{ZhlylTt~{¬±3v©{Z¬f{({hltZfwlº
gihlv U©ÅflvfZ¬ltlutZl\¬t´v ··lu rhÀ}ytZ¬uv ·vfZ¬ltZltZl<r´UluvfwtZl¬Í{´¬tUlZ²Ìfkmlu¿v©{|{Zhl vf¬±
¬S{Zlu²vlfº Q ÅÀ¬±Z{Zw3v ·Ev ¬±lu´tZltZl ¬¸t!v ·¸t:3StZtZ¬±·±lì±Ä{Zhl HV kmÀl {:lutZf·Åfl\{hlmf·lk
f²8{hl!h¬yl{ZluZkm¬v ·WºE¶{¬tiUlZ²Ìfkmluv©{i{Zhl\WQ|tw·v¡}lTº"|llf®À{hl\hv l·³¬¸tiZlTtluZÅlu
Ul²ÌZl(luvh¿{Zv tZkm¬tt¬f8º´½Àz¬t{ZlTvf`f²M{Zv tZkm¬Í{Z{Z¬¢*{ZhlÃv {vm²Ìv kmlÃv©²{ZluptZl3t¬¢*{hv©{p{Zhl
h3v lu·¬¸t¬¸y·±l®{hl(t{v {Z¬fÊtZlt|v `qEg½ LKqluÉSwlTt~{{:½Àlu}Ni²Ìv kml\{*{Zhl ylut{Z¬v {Z¬fºgihl
lul¬ÅfluUl·±¬lut³À}pv|1g½L·luvfa{Z´½yl}N3²Ìv kmlv ²{Zl8¯h¬hv©{v1{vft²Ìlvf\t~{v Z{uº:Q¬Í{¬±v ·
l·¸v¡} v Ãvfy¯¬¸À{Zhm©Ålhluv v li¬±kmUtZluÃÀ}\{ZhlwtZl ²³q"g½3Çf1g½²ÌvfkÃlTtºEgihluZl²Ìflf® U {h
kmyylTtRrvt¬¸ HV r´f/r HVA¯¬Í{h¿qEg½Ç1g½urpvf:Ul\wtZlu³º
"!$#&%(')*,+.-/ 012%43#576
Q¢fluv©{pyluvf·8 ²M¯1f»zhvtlulS{Z·}zUlluÄvfZ¬±lTfwy{|¬Êkmyyl·¬¢*{Zhl(¹fSyºnfn! {Àf·Wº lu·v¡}
h3vft\UlluO·±lTtZt(t~{wy¬luÂ{hv Â{hfw¢hwy{ wy{(vt¬¸vf·±·}Ê{hl°kmyyl·¬¢Ät{Zl3t(vfZl°tZ¬±km¬·vfuº`gihl
kmyylu·±¬¢*Ul¢f¬tÀ}yl{lk쬢m{Zhl hv l·³f3v ¬·±¬±{Z¬lutuºÆ×llutZlS{Ul·©¯ {hl\kmt{¯lu·±·
»À©¯8ºQ|·±·{Zhl*kmyyl·¸t\3luv {ZlÃf vflµWhÁl{~¯1f»Uºmgihlu}ÁtZwUtZl({hv©{\{hl*Àwk Ul\f²
Àlut¬tÏxylu°vf*»À©¯!L¯¬Í{hfw{1kmf¬±·¬Í{~}@NºDQ|·tZ®S{hl´f··±¬¸t¬fzZv ¬±·¬Í{~}ì¸tftZ¬lluÃ{Z
Ul*t~{v S{u®³vfÊ{hl*tZvfkml(¬Ávf·±·E{hlmyylutuºÂvzluvf·"luÀÅS¬fkmlS{T®af··±¬¸tZ¬±Äfvf¬·±¬±{~}¿¬t
{t~{v S{vfti¬±{¬tvòÌw{¬±f²8{hly¬¸t~{v l!vf:{Zhl\3vf»fl{itZ¬Olfº
81¬¸v h¬¬WSTU¯ivft¬±S{llut{Zlu°¬±*{hfw¢hwy{TºE|l´ftZ¬llu*v tv©{wv©{ZlTml{~¯1f»Ã¯¬Í{hzv\ÏxylT
Àwk(3lui ²t{v {Z¬ft¬±{lS{Z¬f8ºEg¯1 vfvfkÃl{Zlut¯luZlpk*v ¬·±}*t{Zw¬±lT³º9 qMf··±¬¸t¬fzZv©µ
¬±·¬Í{~}®;:Wq8{hlpZv ¬±·¬Í{~}({Zh3v©{1v(t~{v©{¬±m{Zv tZkm¬Í{tv {1vv 3yfk t· {Tº"gihl´»l}mv ¡xy¬±k*v {Z¬f
¬mh¬¸tM¯Z»\¬¸tE{hli²vf{ ²³f3t¬¸yl¬¢<9°vtMt~{v S{M¬KºlfºE¬ylu3luylS{f²3{hlÀwk Ulf²Ul{vftµ
km¬¸tZtZ¬ftuºzgihl°3vf»ffË {Z¬kml¬¸tkmyyl·lu×wtZ¬¢Êvsr¬¸y¬kmltZ¬±v ·Êv »f©ÅÊhvf¬± r=q.=uv»ffË
fwS{lT®vf» ËOt{v ¢l.>Sº°gihl*t~{v©{¬±v }Êy¬¸t~{Z¬wy{¬±×¬¸tp²ÌfwÂv :¬t\ylTywlu³º Q| {hl
¬km3{v S{f3t¬¸ylv©{¬±*¬±h¬¸t1¯Z»m¬¸t{hv©{?9¿ZlutZ3t{Z({Zhl!fvf¬·±¬±{~}Ã{Zhv {v {iv(¢f¬Åflu
tZ· {u®3v©{·luvft{flpf²{hllk*v ¬¬¢*t~{v©{¬±ti{Zv 3tkm¬±{tuºlul®@9`¬t²Ìw{¬±` ²A:³º<81}:tZf·ÅÀ¬±¢
vÃ:·¬luvf1lTÉSwv©{¬±tZ}yt~{lk¿®B9`v C:`v l|²Ìw³ºBQD· { ²Et~{wy¬lutihv¡Ål´Ullu¿vftZlu:f:{ZhlTtl
lutZw·±{tuº
bS1T¶®Mv wy{hft\¯1ll°¬{llut{ZlT¬±Oylu·v¡}ºÊgihl*{~¯1ÊvfvfkÃl{Zlut!kmlS{¬±luOvf3©Ål*¯luZl*w3tlT
¬Á{Zhl°tv kmlï1v¡}ºÃgihl*ÊvfZ»©Å`hv ¬Ä¯ivft!v·±¬±{{·±l°h3v ¢luÄfkmvfZlTʯ¬±{Zh S[TWº*gihlmv»f Ë
fwS{l|¯ivftptZ¬yluZlT{Z:3l(²ÌZ%OluÊl¬±{Zhlu´Uluuv wtZl f²vztZwlutt~²Ìw·8{vftkm¬¸tZtZ¬f`f´3lTvfwtl
f²vÄ·±·¬¸t¬f·luvf¬±¢Ê{ZÁ¬ÍËallS{Z¬¸v©{l*{~¯1`{Zv tZ¬±{Z¬f fvf¬·±¬±{Z¬lutuºÄgihlz¬t{Z¬±wy{Z¬fOf²{Zhl
tZlÅÀ¬l {¬±kml*¬¸tp{Zhlu yl{lkìlT³ºm STM{hl°ylu·v¡}`¬¸tt{Zwy¬luÁ¬×U {h vftZlutqtv©{wv {ZlTÄv 3
f`tZv {Zwv©{lu:l{~¯1f»ytºMg°yÃ{Zhv {u®Uv(l¯ Zv ¬±·¬Í{~}z¯1vtf3t¬¸ylluº?DE<qM{Zhl\Zv ¬·¬Í{~}
{hv©{´{ZhlmtZ}Àt{Zluk ¬t´fÄlkmy{~}fº´vfhÄyyl ¬¸t|kmyylu·±lTÄvft´vzy¬¸tl{Zl{Z¬kÃl*ÈÇ ÈÇyn ÉSwlwl(v 3
{hltZlÅS¬¸l´{Z¬kmly¬¸t~{Z¬wy{¬±¬¸tyluZ¬ÅflT³º
(fyl³{|lTt~{¬±k*v©{l{hllµ¶hyl·¸v¡}´¬ ¹yºnfnv\hyl{~¯1f»Àt8v v¡Åf¬¸\vt{Zv ¬¬±¢
kmyylu·U¯h¬hzuv : {13l!v ·±¬¸vf·±lîÀ¯lpvfyy{1v(lu¯ v ZSvfhºÆÁlpkmÀl·U{Zhl!¹fSyºnfnvlTtZt
FHG wIF(J
{¬±kml´¯h¬±·l|¯1l{v »fl´vfyÅ©v S{v ¢flf²a{Zhlpt~{v©{Z¬¸t{Z¬¸ty{vf¬±lum{hZw¢fhÃ{hl|fwy{¬±¢ {Zyf·W®Àp¼½q
¬¿fwuvftZlfºE{Zhl\lxÀ{|tlT{Z¬f8®y¯l\ylTtZZ¬3l!wyl·¸v¡}°kmyyl·¬¢º
?0Î ?C >×, D@,eGK ,kekK0
! ! #&%
gfy{v ¬Ê{ZhlÃv¡Ålv ¢fl\Àlml·¸v¡}f®a¯lÃkmyyl·Mv:kì·±lÃyylÃwt¬¢:{Zhl*¹yºnfn Zf{Zy·"vt´v
¬tl{l\{Z¬kmlÃÁÇfÈÇÀnÉSwluwlfºpgihl(v¡Ålv ¢fl\Àl(ylu·v¡}ZlulutZlS{ti{hlMrZlTtUf3tl\{¬±kml(r\¢f¬Åflu
À}z¼8¬Í{Z{Z·l$t·¸v¡¯Qvft q
L~n1N
pv¡Åfluvf¢fllutZ3tZl´{¬±kml®y{Zhv {¬t1{*tZv¡}*{hl\flµ¶hfyl·¸v¡}f®
pv¡Ålv ¢fl1tluZÅÀ¬¸l1{Z¬kml {Zhl{¬±kml|tZUlS{¬m{Zhl|Ävfi·¸v¡}flTº¶{fZlTtUf3t"{Z!{hl{Z¬kmlluluylT
{*twulTtZt²Ìw··±}*{vftZkì±{{Zhl\vf»l{u®Ài{Z*y¬¸tZuv z¬±{u®
ptZluf:kmfkmlS{ ²"{ZhltluZÅÀ¬¸l´{Z¬kÃl¬t{Z¬±wy{Z¬f®
´vf»l{v Z¬Å©v ·av {Zlº
Æ×l\luluz{ZmÏ:{hly¬¸t~{Z¬wy{¬±:f²{hltluZÅÀ¬¸l´{Z¬kml!{Z*f{v ¬
vf
!
S}:yl¬±Å©v {Z¬fº
" # 5%$ ''&B)( '+* '-,0 5@'/.100 ' #)
gihlÊvftluZÅÀ¬¸lE{Z¬kmlylu3lutf\h©¯Âv»fl{tvfZlE{vftkm¬±{{lu\¬Wºlº8¯¬±{Zh¯¬±{Zhwy{"qEg½Ç1g½
LÌ{~¯(f²Ìfw1hvftZhv »À¬¢NºMÆ×l!t~{wy}Ã{Zhl´Ït~{vtl´v :th©¯ h©¯ {Ãluywl{hlpl·¸v¡}ì±²8
qEg½Ç1g½°kmlThv ¬¸tZk?¬twtlT³º
nºMÆ ¬Í{h¿qEg½Ç1g½:kÃlThv ¬tZk
Q´ttZh©¯*¬°{Zhl´t{v©{l´y¬¸v ¢vfk4lutZlS{lum¬=V"¬±¢3º±n®Sv {v{Zv tZkm¬tt¬fÃ{¬±kmlp¬tluÉSwv ·3{Z {Zhl
{¬±kmlÃllTylu`{Z:tZwulutt²Ìw·±·}{Zv tZkm¬Í{!v ÄqEg½¿3vf»fl{LwS{Z¬·{hlm1g½Êvf»l{|¬¸t´ZlTl¬ÅflT}N®3{Z
¯h¬h*¯1lvfÃ{hl{¬±kmlf²a{Zv tZkm¬tt¬fmf²U{hl|v {v!v»fl{uº"°v\flµWhfml{~¯1f»a®©{Zhlh¬¸yl
t{v {Z¬f×v Á¬±S{lZ²Ìlll(f·±luky: {\ywu®tZ`v©{vzv»fl{!f··±¬¸t¬fÄZv ¬±·¬Í{~}Êuv ×3l
l¢f·lu{ZlT³º
81}zw3t¬¢Ã{Zhl O!Å©v ¬¸v ·lf®v {v({Zv 3tkm¬¸tZtZ¬±°{¬±kmlvf:Ul\¯¬Í{Z{Zl`vt q
24356879:;9=<>243?5@6BA:;C <D5@6BA LK*N
EGFq¬t{Z¬±wy{Z¬f¿ ²{Zv tZkm¬ttZ¬±°{Z¬kml\ ²Mv©{vÃvf»l{u®y¯1l\t¬¸ylu1¬±{|vftft{vfS{uº
EGFIHDJYqy¬t{Z¬wy{Z¬f¿f²{hl\twulTtZt²Ìw·³{vftkm¬¸tZtZ¬f°{¬±kml\f²"v `qEg½:vf»l{Tº
gihl°{Zv 3tkm¬¸tZtZ¬±×{Z¬kÃl ²|vfOqEg½ v»fl{(¬t{Zhl¿twk.f²{ZhlzÏt~{({Zv tZkm¬tt¬fÂf²{Zhl¿qEg½
3vf»fl{|v `vf·±·8{Zhl(3StZtZ¬·±l Zl{Zv tZkm¬tt¬f3ti¬±¿{hl(uvftZl ²·±·¬¸t¬ftuºgihlk*v©xy¬k wk v»f Ë
t{vf¢fl(¬t´luÉSwvf·{:vfufy¬¢*{°{Zhlmt{vfvfvS[T¶ºRQU©Åfl {Zh¬¸tp·±¬km¬Í{T®8°l{vftkm¬¸tZtZ¬ft¯¬±{Zh
wxwzy{}|~
!"
#$
&%')( *'+,.-)/1032546-708' 9')::-70; <4=*> @?A- 946B%+C')4632
#$
9D'.+,
#<EF
&+G-2%4H GI'%J2LKM7NO
#$
' #
':3:P+G-::3B%3-.2%Q-R+C+@H0
#$S#$
T%'( UD-.*')*H:
#WV.EXF
I @Y6DH C%%QZ\[^]`_a46B%
#
*H
#
3-.2b*
V
c&d egfhij"kmlnc&deofpkrqWsgtSu>vXwxc&d eof7ykumvCq^stbumvwzc&d egf{"ku>vCqWsotbumv
|a}
K~
f>
ku v qWstSu
v
wc&de
f5
ku v qWsgtSu
v
wxc&d e
f5
ku v q^sgtbu
v
|a}
K~
f>
ku>vCqWstSu>vXwde
f5
kumv ^ ^ ^ `.
vI+@-.:3:%-2SDH-.*')*3:
#WV
-?gbD'.+,
#
%GO
Zm46%
#
*H
#
-2-?
#$
J%
##
')25%^(B%%3-.2
#
3( J?A-g'2SgbD'.+,
# O
ZP4H%
#
3*
#
-2S-)?
#$
T&]`
#
')2%(%%^-2
#
( I-)?')2XgbD'.+,
#CE
}
'.+
$#
')2%(%%^-2
#
( g-)?\')29gD'.+,
#
B% C':
# -
#$
o+
$
'2H2H C:H'+G+G C%%
#
(
#
-I0
$
B+
$
0;
'.4H4CQg
#
3( C-
#
Q0
$
+
$
B%+@-.2%
#
')2
#<E
<Qg
#
( G-
#
QB% C':
# -
#$ #
( g2H G <46 C4
# - # ')2%^?A G
#$
Xg?A'( '24
#
-b C+G G
#$
Qg?A')(
EIF 2-
# #$
46B%
#
3*H
#
-2-?
#$
]` '.+G+@ <%%
#
3( I*
V
ZoR E
c&d eof Ck\l¡c&d eof>¢
v
Ck`eo£¤fm¥
]A¦§¨^©<]
Aª
«¬'%B+G')::
V
O60
$
C2S'4H'
#
'D'+,.
#
')3. C%Q'
##$
T=®oL:B'
V
CCO6%^
#
5'
#
-25%¬('
V
-R+C+@HI
¯ $ &+
$
'2H2H G:B%J4H:3 .O
#$
g°D'.+,
#
B%J3(( C46B'
#
G:
V#
')25%^(
#^#
<4
E $
9'+C+@ C%%
#
( 9%
C':
#
-@±a²WP7OH'DHDH-Y63(9'
#
G:
V³
%^:-
# % E
¯ $ +
$
')2H2H C:¤B%g*H5%
V
O>'92 G0´')246-.(µ*'.+,-/%U+
$
-%^ C2'24
#$
g'+C+@ <%%
#
3( %
#$
*'+,.-)/
#
3(
E
¯ $
*'+,.-)/¶DH-R+G C46 0Q'.%J%
#
')
#
C4*5 G?A-
#$
9')7'):X-)?
#$
D'.+,
#<E
$
g'.+G+@ <%%
#
( I%
#$
I G(9')2H2H*5'+,-/
E
²r2b-H¬%
#
4
V
O60; J+@-.2%46 C
#$
'
#Q#$
a5%
#
g'+G+G C%%
#
3( J+@-. C%D5-.24H%
#
-±o²W&·?
#$
J+
$
')22H G:
B%U?A-24¸46: 9-
# -
#$
9*'.+,-)/
#
3( 3?
#$
&+
$
')22H G:B%I*H%
VE
$ ?`'.+
#
-)?¬2H C: C+
#
32
#$
9:'.%
#
%
#
'
#
-2b+C')2&: C'.4
#
-'%^(9':3:m-7 C <%
#
3(9'
#
3-.2-?
#$
J'+C+@ <%%
#
(
E
<+G')::
#$
'
#;#$
I'+C+@ C%%
#
3(
¹AºX»P¹½¼
f²v*l{Zv 3tkm¬±{{ZlTÊqEg½¿v»fl{pv ·¯1v¡}ytfZlTtUfti{Zz{ZhlÃvf» Ë×Zylutti{Z¬kmlMLÌ{ZhlmtlT
tZ¬±{Zwv {Z¬f Nº=Q|t\¯1lm»À©¯\®{hl*vf» ËO¬¸thStluÁw¬Í²ÌZkm·}ʬ± v`fS{Zlu{¬±Á¯¬y©¯zS¯kì®
¯k*v x<T¶ºÂvfhÎyluZlukmlS{v {Z¬fOf²{Zhlv»f Ë luÉSw¬ZlTtfltZ·±f{u®¬±²{hlh3v lu·i¬tì¸y·±l®f
tZlÅlv ·³tZ·±f{ti¬±²{hlhv l·¬¸tyl{Zlu{ZlTz{*3l\wt}ºgihl\wS{Zlu¬ti²Ì*Oul:²Ìfv*ywv {Z¬f ²"v
tZwulutt²Ìw·"{Zv tZkm¬tt¬f`p²Ìf!v:ywv {Z¬fÄf²vzf··±¬¸tZ¬±º\Áw!t~{wy}f®³¯1lmf3t¬¸yl´{Zh3v©{!{Zhl
fwS{l"¬t²Ì*Olu¯hlu {hl1h3v lu·À¬t"wtZ}\¯¬±{Zhwy{E¬ÍËallS{Z¬¸v©{¬±¢|{hlutZl{~¯1´uvftZlutuºgih¬¸t"·±lTvft
{ztZ¬yluZ¬¢°·}:lv yk Å©vfZ¬¸v ·lf®Uvf·±·lu E ®{zllutZlS{{Zhlrhv l·ywvf}ur©º
Æ×l\lxylutt{Zhlvlutt{¬±kml\À}zw3t¬¢*vÃl¯ fUlv©{ftZwh¿vftYq
E '
<E LK*N
Æ h¬¸h¿¬tluÉSw¬Å¡vf·±luS{1{q
243?5 6! "
<G
#$%
2 35&
E <
#$
243?5&
E <
' ( ( (
)
"
*+-,/.
243?5 & E < *+0,1. LZ<N
E qy¬¸t~{Z¬wy{¬± ²!{ZhlÊÀwk Ul: ²t· {t°tZ3lu{z²ÌfzlTvfh ylTlkmlS{v {Z¬f ²!{hlÊv»f Ë
fwS{lTº
¼8l{tf{Zlq
2
FIHDJRqv¡Åfluvf¢flpq"g½z{vftkm¬¸tZtZ¬f°{¬±kml®
2
&3
qv¡Ålv ¢l ²4<Ey¬t{Z¬wy{Z¬f8®
5
FIHDJ/qtZlufyl¬Å¡v {Z¬Åflp ²"{Zhl¬t{Z¬±wy{Z¬f¿ ²EqEg½°{vftZkì¸tt¬fz{Z¬kÃl®
5
&3
qtZlufyluZ¬Å©v©{Z¬Åflp ²4<Ey¬¸t~{Z¬wy{¬±º
gzy{vf¬±`{hl(Ït{pqEg½Ävflutt{¬±kmlf®>E E thfw·¸`Ul luvf©~wt~{lu`À}{vf»À¬±¢:¬±S{:vfuwS{
{hlpZv ¬±·¬Í{~}Ã{hv©{v tZ·±f{1¬¸t¬y·lf®y·l{ tiuv ··3¬±{ 9
,/687/9
ºEÆÁlp»À©¯ {Zhv { 9
,/687/9
)
:<;
3
®{hl¯1l|hv¡Ål
q
E E / 9
,/687/9
E E 9
,=68719#>@?ACB
LWN
81}:l¬±ÅÀ¬¢
ED
®y{Zhlv¡Ålv ¢l´qEg½z{Zv tZkm¬tt¬fz{Z¬kml\¬ti¢¬±ÅlS}!q
2
FIHDJ F
G
,/H
E 9 , 9 ,
GI H E
243E I < L¹%N
VZk KJ
v ML
®y¯1l\hv¡Åfl´{Zhlv¡Åflv ¢lON HMP({vftZkì¸tt¬f
2 3EQ <>
2
&R3
#$%
E
BTS UV
S
LMW%N
gihluZl²Ìflf®À{hlv¡Åfluvf¢fl|tZlÅÀ¬l´{¬±kml\¬¸ti¢f¬Åflu:À}Wq
2 6 79:;9
2
FIHDJ
E F Lnu%N
wxwzy{}|~
gihltZlufyluZ¬Å©v©{Z¬Åflp ²"{Zhlq"g½z{vftkm¬¸tZtZ¬f°{¬±kml\¬¸tf{v ¬lT°²Ìfk ED
q
5
FIHDJ F
G
,/H
E 9 , / 9 ,
I H E 243E
I < 243E I <
Lnfn1N
gihltZluf:kmfkmlS{ ²"{ZhltluZÅÀ¬¸l´{Z¬kÃl
¬t1{hl¿¢f¬Åflu:À}Wq
5
F/HDJ
2
F/HDJ - E F E F
LnT*N
8ivtlTz:{h¬¸tkmyyl·W®v 3:h3v¡ÅS¬¢ <E v 3 9 LKtlultlT{Z¬fÄ´º33lu·±©¯3N®y{Zhl ZlTtUftZlp{Z¬kmlf®{hv©{
¬¸t1{Z°tv¡}m{Zhl\yylyl·¸v¡}f®yuv ¿3lfkmwy{lu:À}zl·¸vf¬±¢
v
!
¬¿¼8¬Í{Z{Z·l$t·¸v¡¯\º
ºMÆ ¬Í{hfwy{|qEg½Ç1g½°kmlThv ¬¸tZk
gihl°f·}Ê{h¬¢Ê{Ähv ¢flm¬t{Zhl:luÉSwv {Z¬f
KJ
º ru1g½À{Z¬kÃlufwy{rÃk wt{ Ulzl·¸vflu×À} r Q»µ
{¬±kmwy{[r º rQ»S{Z¬kmfwy{r\¬¸tpluÉSwv ·"{z{hl {¬±kmlmluluylTÊ{z{vftkm¬±{´{hlmv©{vzv»fl{u®U{Zhv {\¬t´{Z
tv¡} E>F ®{ ¯h¬¸hz¯1l´vm{hl|{¬±kml´{Z {Zv tZkm¬Í{{Zhl!vf»À©¯·luy¢lkmlS{M²Ìv kmlfºMgihlpy¬¸t~{Z¬wy{¬±
f²i{Zv tZkm¬tt¬fÁ{Z¬kml° ²i{hlzv {v`v»fl{¬t\¯¬±{{Zlu ¬±O{Zhlztv kml*¯iv¡}Ávt!{Zhl:y¬t{Z¬wy{Z¬f f²
{vftZkì¸tt¬f: ²"vf`q"g½:v»fl{ivti¬± MD
º
)?) &8& 0 ) & ) % #('-,' #) 57#.BG.&'('0
<Emv .9 vfZlÃyl¬±Ålu¿²Ìfk {hlmt~{v©{Z¬¸t{Z¬¸tpfy{v ¬luÊ{Zhfw¢fh`{hl(w3tlà ²{hl°p¼½yq4Zf{Zy·Kº
Æ×l|¢l{-
E
S}mtv km·lutuºvhm{Z¬kml´v|l··±3vf»fl{¬¸ttZlS{u®{Zhl´vf» Ë:lulkmlu{v©{¬±ÃZylTtZt
¬¸tMtluZÅlu³º"gihl{¬±kmlluluylTòÌflTvfh*ylTlkmlS{v {Z¬fm¬¸tMZlTylT³ºxQ²{Zlu{hl{Zv 3tkm¬¸tZtZ¬±(f²
{hllu·±·´3vf»fl{u®¡{hly¬t{Z¬wy{Z¬f E ¬tEy{vf¬±lT vt"v´ÅflT{fT® vftEth©¯¬±({Zhl1lxv km·l1Ul·©¯ q
n n n n Sf n n n n n n
|llf®{hl°hStluÄv ykv»f Ë ¯ivftÃnfnº w¬¢{Zhl°ylTlkmlS{v©{Z¬f× ²{Zhl*3vf»ffË"®v
{vftZkì¸tt¬f¯ivftEyl{ZlT{ZlT Ll¬±{Zhlutw3lTtZt²Ìw·ÀfMf··±¬¸t¬f N®¡{ZhlifwS{lE¯1vt²ÌZ%Ol ²ÌftZ· {t
vfz{ZhlulutZwkmluÁº
Q´tE¯lif{Z¬¸l®flu·±·\vf»l{t"tZlÅfl{Z!y{vf¬±Ã»À©¯·±lTy¢fl1 ²3{Zhlh3v lu·yywv }f®©vf{¬w·¸v ·±}
¬±²8mv {v(vf»l{h3vft13lulz{Zv tZkm¬Í{Z{Zluºgihlp¬t{Z¬±wy{Z¬fU E ¬¸t1fy{v ¬luzvftZlu*zlp|l··±
3vf»fl{uº"°fylu{Z(¢fl{1vUl{Z{Zlu1lZlTtlu{v©{¬±Ãf²{Zhl´hvfl·Uywv 3}f®S¯1l|f3tluZÅl|tluÅfluvf·
|l··±Ávf»l{t v 3Av {Zluv©{l*{Zhl¿ZlutZUfy¬¢ E ÅflT{ZtuºÄÆ×l¿vfttwkml*{hv©{mfl:w·¸
tZlÅfl*v`lu·±·Êv»fl{¬Â{ZhlzÊvfm¬S{Zlu²vlfºÂ²Ìwy{wZlz¯Z»a®8¯1l°¬S{Zl3×{ZÄt{Zw}Ä{hl°luv ·
UttZ¬±¬·¬Í{¬±lTtº
Q|·tZ®¯lwtZl:{hl`lu·±·Á·ttÃv {Zl¯h¬¸hA¬¸tmluvftZ¬·±}Âf{v ¬lTO²Ìfk=p¼"½yq{Âvf¡xy¬±k*v©{l
qEg½¿f··±¬¸t¬f¿f3v ¬·±¬±{~}fºigihv {|¬tvftZlu¿:{hl²v{{hv©{pl··°vf»l{tvftvvt~{lu³®3v l
·t{¬ÂuvftZlm ²f··¬tZ¬±tuºzgih¬¸tv Z¡xy¬kmv {Z¬fÁ¢f¬Åflut!Ul{Z{Zlu lutZw·Í{t!wylu\{Zhl*{~¯²Ì·±·©¯¬±¢
vtZtZwkmy{¬±tºV"¬±t{u®MvftqEg½ f··±¬¸tZ¬±ÂfZlTtUf3tp{Z`{hl:|l··±ÊÄvf*·tt®Elu·±·Ê·tt\¬ {Zhl
ÉSwluwl´tZhw·°3lpl¢·±¬¢f¬·lfºM½Àluf®À|l··±(vf»l{it¬Olpthw·¸* {1hv¡Åfl´v À}mlËalu{if:f··¬tZ¬±
Zv ¬·¬Í{~}ºE½À¬l!vm|l··±mv»fl{S{v ¬t{Zhlp·¬¸t~{ ²Ev ··a{Zhl!lµ¶hf:l¬¢fhÀUft®S{hv©{¬k÷±¬lut
FHG wIF(J
{hv©{i{hl\Àwk Ulf²"yylTtthfw·¸zUl\luvftZf3v ·lfº|{ZhluZ¯¬¸tZlf®ylu·±·*·±StZtitZhfw·Ulpluv¡~wt{ZlT
À}*{v »À¬¢m¬±S{Z*ftZ¬lv©{Z¬fz{Zhl\3vf»fl{t¬Ol®ywy{{Zh¬t¬¸tifw{ ²MtZfUlpf²8{h¬t¯Z»aº
@K> 7 >Â,kekK8?0 @ , 0. , 0., > @K8@
Æ×l!wtZl´{hl!tµ@S¹1T8tZ¬±k(w·¸v©{Z1{ZmÅ©v ·¬v {Zlpfwylu·v¡}*kmyylu·±¬¢ºEÆ×lt¬¸ylu1vÃflµ¶hfvf°hÀ
l{~¯1f» ¯¬±{Zhzy¬±ËallS{Àwk(3luf²aÀlut1v m·vmf*{hl|l{~¯Z»aº Q··3{hl|ÀlutvfZl|flµWh
l¬¢fhÀ3tuº8Æ×lt{Zwy}(Å©v ¬±wtEtZlvfZ¬t{ZfkmvfZl1{ZhlflµWhÃl·¸v¡}lut{Z¬k*v©{ZlT Lfy{v ¬luÃÀ}
kmyylu·±¬¢<N"vf{hlylu·v¡}\kmluvtwZlT=LÌy{vf¬±lu(S}Ïy¬¢p{Zhl¬ÍËallli3l{~¯lul({Zhl·¸v w3h¬±¢
{¬±kmlmv Ê{Zhl*vfZ¬±Å©vf·{Z¬kml1NºÆÁl*vf·tZ:fkmv l\{hl*q"g½Ä·±·¬tZ¬fÊf3v ¬·±¬±{~}¿kmluvftZwlu`¯¬±{Zh
{hllu·±·*·ttiv {Zlfºh3v vf{l¬t{Z¬¸t ²"{Zhlt¬k w·¸v©{¬±¿lÀÅÀ¬±fkmlu{v l\twkÃk*vfZ¬OlTz¬`gvf·±l
nº
×{hl*Ït~{ tluv ¬®"l¬¢fhÀ3t\vfZl*ftZ¬llu³®luvfhÂf²1¯h¬¸h tlut(vÄ 81q¾{vX*fº:gihl
·¸v wh¬¢\{Z¬kmlpvt¯1l··avft{Zhlpv {Zlf²{Zhl! twlutM¯1ll´v ·±¬±{{·±l!y¬±ËUluZluS{Z¬¸v©{ZlTm{Zmv¡Åf¬Ã{vX°
tZ}Àhf¬Ouv {Z¬f¿¯h¬¸hÄvfÊ·luvfÊ{Zvfy¬±{Z¬f3v ·Ef··¬tZ¬±tuº|Æ×l(wtZl{hlïsr{Zhfw¢hwy{rp{Z
¬y¬¸v {Zl´{ZhltZwkf²"v ··a{ZvX°´v {ZlTtº"ÆÁl!kmluvtwZl´{Zhl\v¡Ålv ¢fl´yl·¸v¡}*wyluy¬ÍËallS{i{ZhZw¢fhyµ
wy{tÃv Afkmw{Zl°{hl¢f·fvf·v¡Åfluvf¢fl°ylu·v¡}ºÊÆÁl¿kmv lu׬±{בּ{Zh {hl¿v¡Åflv ¢lmlut{Z¬kmv {ZlT
l·¸v¡}fºBV"¬±t{u®¯1l\fÏZk {Zhl\wy²v ¬Zlutti ²"{Zhl ¹º±nnf®S¬Kºlfºl·¸v¡}ÀtvfZl!f{{Zhltv kml\¬`v ··³{Zhl
gvf·l*n*q
y
y
qfw{Z¬¢mZf{Zy· p¼½q
½À¬k w·¸v©{¬±z{¬±kml ft
½À¬k w·¸v©{¬±MQ|ZlTv nufnuf<
8iv y¯¬¸À{h Êt
Mvf»fl{itZ¬Ol nuf(À}{lut
g8vX° 8iq
Àlutu®y{Zhv {|¬¸t¯hÀ}z¯1lf3t¬¸yli{hl v¡Ålv ¢fl´Å©v ·wl\ ²"{Zhl(yl·¸v¡}yti ²v ··³{Zhl\yylutuº1½ÀlT³®À}
¬ZlTvftZ¬±¢{hl*{ZhZw¢fhwy{u®¯l° {Zlm{hv©{ {Zhlzl·¸v¡}ÊZluk*v ¬t\kmflmf·luttt{Zluvy}ÁvfÂtk*vf·±·
L·±lTtZt{hv ¿ k*tJNwS{Z¬·avÃlu{v ¬z·¬±km¬±{i{Zhv {1¯1lpuv ··³v(tv©{wv {Z¬f*·¬±km¬±{uº5Q²{Zlu1¯h¬hz{Zhl\ylu·v¡}
¬ZlTvftZluth¬±¢h·±}ºMg8mth©¯ {Zh¬¸t1Å¡vfZ¬¸v©{¬±®S¯l!t¬¸ylu{ZhZw¢fhwy{1Å©vf·±wlTt~wt~{iUl²Ìfl!v !~w3t~{
v ²{Zlui{Zhltv©{wv {Z¬f:·±¬km¬Í{T®3vftitZh©¯¬± V"¬±¢3º
º
°·¬¢fhS{v 3mÅfl} ·¬¢fhS{l{~¯Z»a®fUl²ÌZl{ZhlptZv {Zwv©{¬±Ã·¬kì±{¯h¬h*¬¸tlTÉw3v ·{°nfºZf\k 3t®
¯1l\f{Z¬¸l\{hv©{{hl v {v*lTt~{¬±k*v {Zlu¿ylu·v¡}:¬t´v*·¬Í{Z{Z·l¢fluv {Zli{hv ¿{hl ylu·v¡}:kmluvftZwlu³º 3yl
Ål}Ä·©¯¾·tt\v©{lut
®"{Zhv { kmluv 3t\{Zh3v©{(|l··±Ê3vf»fl{tl·¸v¡}Àt!¯1ll*¢fluv {Zlu\{ZhvfOqEg½
3vf»fl{tl·¸v¡}Àtuº Q|t|{ZvX°tZfwlut¯1ll\yµ¶tZ}Àhf¬OlTvL{ZvX°\v©{lut´v `·¸v wh¬¢*{Z¬kmlut
¯1ll:¬ÍËallS{JN®v {vÁvf»l{t(vfZ¬±ÅÀ¬¢Áv {({hl`Êvf:·¸v¡}flÃhv¡Ål°²Ìl¯ hv lz{×fS{ZluO¯¬±{Zh
f{Zhlu(v {vÄvf»l{tuº×´ {hlzf{Zhlu(h3v ³®vtÃp¼"½yqwtZlut~¬Í{Z{ZlmUl²ÌZlz{Zv tZkm¬Í{Z{Z¬¢ÄvÄ|l··±
3vf»fl{u®{Zhlp·¸v©{{l1hvft²Ìlu¯ hv 3l{(fS{Zlu°¯¬±{Zhv f{Zhlu1|l··±(vf»l{uºEgihluZl²Ìflf®{Zhlpf·}
UttZ¬±¬·¬Í{~}°f²EfS{ZluS{Z¬f¬tiUl{~¯1llu¿|l··±°vfv©{v(3vf»fl{tuº]Q|tv {vÃv»fl{¬¸t¬¢f¢lT®À|l··±
wxwzy{}|~
V"¢fwl q
y |y
y
3vf»fl{¯iv ¬±{tkmfl{Zh3v (v©{v|vf»l{{Z!vflutt{hlihv l·WºxQ|t"¯1lw3tlilu·±·´ylu·v¡}yt8{Zplut{Z¬k*v©{Zl
v©{vÃv»fl{tiyl·¸v¡}yt®À{hlylu·v¡}*¬¸t©Åfluilut{Z¬kmv {ZlT³º
Æ hl`{hl{hZw¢fhwy{´¬ZlTvftZluth¬¢fh·±} Lv ²{Zlu|{hl(tv©{wv {Z¬f¿·¬±km¬±{JN®³¯1l\Ït{´f{Z¬¸l\{hv©{p{Zhl
l{~¯1f» ¬¸t(kmflflµWhf°l{~¯Z»aºzv f{Zhlu¯1f³®Sk w·±{Z¬±µWhf°fwy{lutywl{ ·¬±»Àtluvf»Àt
uv Á3lmtlu·±lT{luʯ¬±{Zh¬±Á{Zhlml{~¯Z»aº Q|t\tZh©¯Ê¬vV¬¢º ®U{Zhl*v¡Ålv ¢fll·¸v¡}`lut{Z¬kmv {ZlTÄv 3
kmlTvftZwZlT°v l!·tZl|{S3ºM©¯1lÅfluu®{Zhlp·¸v©{Z{Zlu1¬¸tiv ·¬±{{Z·l\¬±{¢fluv©{l{Zhvf°{hlp²ÌfkÃluuºMgih¬¸tivf
Ul\lxy·¸v ¬lTzÀ}*{Smk*v À}*²v{ftv y¬±ËUluZlu{|tZ¬±{Zwv {Z¬ftYq
½ÀwUtZl{hv©{l|qEg½Ãv»fl{¯iv ¬±{tM²Ìf·f¢!{¬±kml{ vfulTtZtE{hl|hvflu·KºEgih¬¸t¬luvtlTt
{Zhl`¯iv ¬±{Z¬¢×{Z¬kmlÊv A{ZhÀwtÃ{hl`flµ¶hfÎyl·¸v¡} ²Ìf°vf·±·3vf»fl{tìA{hlÊÉSwlwl®wy{° {
luluttZvfZ¬·}*{Zhlu¬±pÊvf tluZÅÀ¬¸lp{Z¬kmlfº ²ÌfZ{Zwv {Zlu·±}®3vft¯lftZ¬l·±}z{ZhlÃlu·±·°Êvf
tluZÅÀ¬¸l1{Z¬kml{Z\y{vf¬±({Zhl|qEg½ lv 3{yluyw3lRLÌ·¬±{{Z·l$t·¸v¡¯3N{ZhlÉwlwl¯iv ¬±{Z¬¢p{Z¬kmlf®
{Zh¬¸tUluvf»zvf {hv¡Åfl\vf:lËUlT{f:{Zhlyl·¸v¡}°lut{Z¬k*v©{¬±º
Mvf»fl{t1v l|f{itZfwlµ¶Zwy{ZlT³º"gihll²Ìfl{hlpZwy{ZlplÀÅÀ¬tv ¢luòÌ13vf»fl{t¬t1f{1lulTt~µ
tZvfZ¬·}*{Zhl\lp²Ìf··±©¯1lu:v ¿tZòÌfi{Zhlyl·¸v¡}ytº
qfw{Zl¿·±StZtm¬km·¬±lTtÃ{Zhv {Ã{hll¿¬tm×luS{Z} ¬±Î{Zhlfw{Z¬¢Ä{v ·lf®itZ×fZlTtUft{Âv
ryµ¶¬±y²ÌZk*v {Z¬fxr|¬±:{ZluZk ²"lut{Z¬kmv {Z¬f¿ ²Eyl·¸v¡}°¯h¬¸h¿v ¿lËUlT{{Zhl\kÃlTv Å©v ·wlfº
Æ×l!Zw:{Zhl!tv kml!t¬k w·v {Z¬ft1À}°t¬¸yluZ¬¢znT(vf:f l¬¢fhÀ3tu®S¯¬Í{h×nT vfÄn¡\{vX°
tZfwlut1ZlTtUlu{Z¬Åflu·±}°vffy{v ¬tZ¬±km¬·vf3luhv¡ÅÀ¬±tuºEtlul V"¬¢º
D
v 3 V"¬¢º
J º
V"¬¢º tZh©¯t1{Zhv {|qEg½:f··±¬¸tZ¬±uv ¿3lvf¡xy¬±k*v©{luzS}lu·±·m·±StZtiv©{lutuº 8}z¬±ZlTvftZ¬±¢
{hlmÀwk Ul\f²yylTt´p{Zhlm{hZw¢fhwy{!Åfl}`h¬¢fh·}f®8¯lmf{v ¬ÁvfÁ©Ålplut{Z¬k*v©{Z¬f× ²iqEg½
f··±¬¸tZ¬±ÎZv ¬·¬Í{~}Îvft*lxÀ·vf¬±lT v U©ÅflºQÆ×lÄtZ¬ylu*{Zh3v©{¿fÂl¬¢fhÀUftm¬t:v luvftZf3v ·l
Àwk(3luuº
FHG wIF(J
V"¬±¢wZl\}q
y y
:y
V"¬±¢wZl! q
y y
:y
i4 / 8
Á{Zh¬t!lUfZ{u®¯1lÃZlTtluS{\v:lu¯ vfvfhÊ{Z¿lÅ©v ·wv {Z¬¢z{hlmflµWhfÁl·¸v¡}ʬ±Âv¿¹fSyºnfn v
hÀzl{~¯1f»Äw3t¬¢Ê{hl¿p¼"½yq {yf·WºÊÆ×lzlTt~{v ·¬tZhAvfAv vf·±}S{¬uv ·kmyyl·vfÂwtZl¿p¼½q
t{v {Z¬¸t~{¬ut\{Ákm·±l{Zl:¬Í{Tº Q|t(¯1l:tv ¬¸³®Ml··Ä·ttv©{Zl:fw· UlzlÏ3luÂ{ÄUl:·±Stlu{ZÄ{Zhl
f··±¬¸tZ¬±zfvf¬·±¬±{~}fºE²Ìwy{ZwZl\¯1f»a®S¯1l!¯¬±··³²Ìyw3tifh©¯{*fy{v ¬z{hlhv l·³ywvf}
¬t{Z¬±wy{Z¬f`¬Êluv ·lÀÅÀ¬±fkÃluS{tuºigihl ¢flulv ·vftZl\ ²Êw·Í{¬Íµ¶h`l{~¯1f»z¬¸t|Ul¬¢t~{wy¬lu³º
wxwzy{}|~
V"¢fwl q
Dw
y
y.|Hy
xy
V"¬v ··}f®fll·¸v¡}¬tlut{Z¬kmv {ZlTm¬±*v *vwv {Zli¯1v¡}® ¬±{vfÃUly{Z¬km¬POuluÃÀ}(vfy¬±¢vfykm¬¸tZtZ¬±
fS{Zf·akmluh3v ¬¸tk v :wtZ¬±¢°l·¸v¡}µ¶f¬lS{ZlT*Zwy{Z¬¢zp¼½q\º
B ©i5E:/1
SnT,qEg!ºy·¸v w3tlu®EºvÉSwl{,rT´y{Z¬km¬POulu*¼¬»*½S{v {Zlpqfwy{¬±¢ {Zyf·xL¶p¼½yq.N r©®q3V"Î*ZSZº
S[T\¹fº±nnp½S{v v rÆ ¬Zlu·±lTtZti¼v ¿`luy¬wkzQlTtZt{Z·³v :hÀ}yt¬¸vf·³·v¡}litUlu¬Íµ
Ï3uv©{¬±t1rfwl*n WWSÀº
STRQ º`lv ¬h¬&´v ¬kìvfEºvÉSwl{Yq,r l·¸v¡}°f¬±luS{Zlu`p¼½q/r° Z1ggxQ ff 3º½À}ÀZ¬¸vº
ST((ºgi¬¸»fÀÂv ,8pº1½y¬±»yvflr´wluwl¬¢ Qvf·±}ytZ¬tzv l·¸v¡}A`¬±{Z¬¢v©{¬± ¬± ?¹fº±nn
qvfykgQluttWQ| vtlTzÆ ¬l·lutt l{~¯1f»yt rz 3VE\p º ºÀ¢|¢º
S[T 81¬¸v h¬prElZ²Ìfk*v l Q|v ·}yt¬¸t f²{Zhl¹fSyºnfn ¬¸t~{Z¬wy{luÎÀfy¬v©{¬± ²Ìw{Z¬fxr
Â~fwv ·³tZl·lu{ZlTvfZlTvft¬±ÄkÃk(wuv©{Z¬f3t®yÅf·Enu¹®y*®Êvfh¿ fº
SZTDgv¡}®ÀhÀwvvru1v 3vf¬±{~}Q|v ·}yt¬¸tM²Ì{hl|¹fSyºn|ÊvfZy{Zy·Ir ºUÆ ¬l·luttl{~¯Z»ytu®
Åf·Wº3À®y°y®y×n¡<W µn©Ànf®ÀÊvfh¿ fnfº
S1T ºahv ¬W®ÃºUVv ¢mrUlZ²Ìfk*v l ²Æ ¬Zlu·±lTtZt´¼8vf 8ivftZlu`ÊD¹fSyºnfn\Êvf {Zyf·r
~Êq ffº
S¹Tmº]Vvf·±·W®mºv vfyh3v rgihltÃkmvfÀwv ·rhS{{uqÇfÇ¡¯¯¯\º¬¸t¬WºlTywUÇ©t3v kzÇ©yy¡Ç¡tyy ºUy²~º
ffº
FHG wIF(J
Unité de recherche INRIA Rocquencourt
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 Rhône-Alpes : 655, avenue de l’Europe - 38330 Montbonnot-St-Martin (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)
ISSN 0249-6399