HAL Id: inria-00071865
https://hal.inria.fr/inria-00071865
Submitted on 23 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.
Multicast Optimized Link State Routing
Anis Laouiti, Philippe Jacquet, Pascale Minet, Laurent Viennot, Thomas Clausen, Cédric Adjih
To cite this version:
Anis Laouiti, Philippe Jacquet, Pascale Minet, Laurent Viennot, Thomas Clausen, et al.. Multicast Optimized Link State Routing. [Research Report] RR-4721, INRIA. 2003. �inria-00071865�
ISRN INRIA/RR--4721--FR+ENG
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
Multicast Optimized Link State Routing
Anis Laouiti — Philippe Jacquet — Pascale Minet — Laurent Viennot
— Thomas Clausen — Cédric Adjih
N°
4721
Février 2003
,-/.10*2436587#.:9;.<>=@?BA/.:C1.:D/DFEHG836IKJL7/EM9ONP=Q?R360SIK36C1EUTV.:-/EW9XY=Q24367/ZSEW-9Y[O.1EW-/-/569
\
=Q]^A/58_`360YabC1367/0SEW-dce=QabfKg/Zh.1Ii,^gkjh.1Aml
npokqrtstuwvyxzh{|sh}M~Ys{|{ qrtsh{
@ s@x4w
x4}M6M|sB|sSosos6
uv #z¡|¢£s M¤M¤M¥ v¦uS§)k}M¨MsS{
©Yª#«h¬P®¯M¬M° npo¢±{F~rtsKsh{ ¢³²6sh{@|os$H~´³|¢±}W{s|shk{µ¢£Mt¶·W@ osBR|¢£rb¢£¸sS*¹L¢£º*»K}P|s
x4M~ ¢³¨b M´Q¼½¾w¹»x¿ÀUw¹»xÁ¢±{p¢³Ook} ¨MsR¶²k~¢³´±¢£¨^})r"~´³|¢±}M{µ{ |~k|~ sw¢³OMs
Â|W~|s^r"~´Ã ¢£h}M{µ$|}PÄ*t¢³Å}M¾}WÆ1okbsÇFW|º8À^Uw¹#»xÈ¢£{sh{|¢³¨Wsh>¶·MBrtM²k¢³´£s^r)~´³|¢±}W{
M~|s{hÉ}ÊUÇM º{$¢³Ë}Âoks|sh|W¨MshM~k{$ksÇM º>Wrb6W{|sh¾M¶{|¢£rbk´³s^~k¢£h}M{µtw¹»xÈ M~ s{É
¾w¹»xÌ M~ s{}MkÂoW{µ {hÀ4H os)´±}M{µRÊ}|¶Q o¢£{w~krbshKRÇs¢³K |~ks"}M´£{|*}*Í΢£|sh´³sS{|{
K s sÏw|W~U>}k}M¨MsrtshWw@ |M´p¼·ÍεÏ$HF¿ÀLÐBÑ8s{4 ostÊK{|{|¢£²¢³´£¢³¶·W)w¹»xÒsh{
¼½Ç¢Ã oM~4r)~´³|¢±}W{4}Mk}²k¢³´£¢Ã ¢³sS{ ¿F wM¢£Or"~´³|¢±}M{µ¨M M~Ê{}MkO|sSsh¢³¡WsRr"~´Ã ¢£h}M{µ4}P}À
ÓHÔKÕ8Ö ×)Ø PÙ#«M° Ç¢£|sh´³sS{|{ÚsÇM º8ÉhrtM²k¢³´£sF}WBoksÇM º{hÉ;iÛÜn$ÉMw¹»xBÉSr)~k´Ã ¢£h}M{µhÉPµÏ$H/É
r"~´³|¢±}M{µ|W~|¢£¨
Ý@Þ#ß;àâáµãäåæç;àè:àÃé#àâß;ê:àëåSãì³ê
íQîÊï
àâðâàâñ;ñòãóåôõhç;òèÐé#àâß;ê½àëåSãì£ê
ö î
åá:ôµåðâòã÷$àâßSòèÐé#àâß;ê½àëåSãì£ê
ø
äåç;ê½òµßèµãù/àâòß;ß;æèÐé#àâß;ê½àëåSãì£ê
ú$û
ï
æü4åá|ãý8ðëåç;á1òßé#àâßSê:àëåSãì³ê
þ
ýòÿ;ê½àâôãÞLÿ:à
ï
é#àâß;ê:àëåSãì³ê
« ° }k{4s~rtshW4WHzh|¢³4~sBsK sk{|¢£MÂr)~´³|¢±}W{}M~Â|M|W´³s$s M~ }¨Ws
w¹#»xBÀ#Uw¹»x sh{µbok}M|¨Wz*sY´±}iWk{µ| ~k ¢³WËsY´±}i{µ| ~k ~|sYr)~´³|¢±}W{t} k s*|W~|sh)´£sh{
}Ê{YÊW¢³K|ÆÆ1r"~´Ã ¢³6M¢£K}Mk{Y~kÁ|zS{µsS}~Á}WÆ1okMÀÒUw¹#»x sh{µOM~ÁÊW~sh{|W~|sh~ {
rtW²¢³´£sh{sp{|~6M||s$}~k{ {|¢Ê~Os¡¢£|WsrtshWoz z M¨WqswMrt6W{|zRs${|¢³rt´£sh{ M~ s~{6M¢£KµÆ
Æ16M¢£Kbw¹»xÉÚsh{|W~|sh~ {B¾w¹»xÈsbsh{Br^}Wo¢³ksh{{ }k{|M|W´³s^s^ M~ }¨WsMÀ }Ê{B´£}
s ¢³qh|swk}Mµ ¢³s$sBsB~krbshKhÉW~k{pzh|¢£¡MWk{´}M}M }|¢£MO}~YrtWksB{|}Mk{k´L~O |M´£s
}M²ÊWsrtshW4}M~*¨M M~6sh{r"~´Ã ¢£h}M{µ¼·ÍεÏ$HF¿À8Fs$s ¢£s6s rts4}~*B~k{w¹»xV{ }k{
h}k}W¢³|zBs$ M~}¨Msw6M¢£W|ÆÆ1r"~´³|¢£ÊW¢³K4spM¢£k sBsh{p¨W|W~6sh{pr)~k´Ã ¢£h}M{µhÀ
ÒØ ¬S« Ö ¯ «O° |zS{µsS}~O{|}Mk{k´1Ék zh{|sh}~YrtM²¢£´³sS{4}MOoMÉÊiÛRÜ4n$Éw¹»xBÉÊr)~´³|¢±}W{SɵÏ$H/É
M~ }¨WsRr"~´³|¢£ÊW¢³K
'))#)#
¬h Ø Ù #¯¬Ø
Ø ¬ Ø ¯ Ø Ô ÔK×
À³u n ss$²~¢£´£¢³¨ À$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ
À
n ss$r^}¢£W sk}MksÂÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ
À¥ n ssBs}MoshrtsK"ÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ
®ª Ô «
¥ À³u ¾"!|W~|sh#!p}²´£s À$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ
¥ À ¾"!p| ss$!p}²´£sÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ
¥ À¥ i~´Ã ¢£h}M{µ#! M~ ¢³k¨%!p }M²´£s À$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ §
& Ô «S«h®%' Ô)(ÐØ ®¬ *
À³u ¾"!R¹ÚÛ4 rtsh{ { }¨Ms À$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u ¤
À »Ê,+x4F!R¹ÚÛ rbsS{|{ }¨WsÌÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u ¤
À¥
wÜR#x4!ÛxFÜnÌ}kO¹LFÛ.-RÎrbsS{|{ }¨Wsh{(ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
¤
/
Ô ¬h®0Ô Ù Ø%1Ô P®¬Ø 2
3
À³u x4s#4K~¢£|shrbshK {ÁÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&uWu
3 À Û¡Ms||¢±{|srtsK¶#r)~´³|¢±}W{4 M~ s{ÒÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&uWu
3 À¥ Û¡Ms||¢±{|srtsK¶#r)~´³|¢±}W{{|M~sS{ À$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
3 À n ss$²~¢£´£¢³¨ À$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
3 À À³u »k,+RxF5!R¹ÚÛ4 rtsh{ { }¨Msw sh{ {|¢³¨yÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
3 À À wÜ#x4!Ûx4Ündrtsh{ {|}M¨Msw sh{ {µ¢£¨ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
3 À3 n ss$r^}¢£W sk}MksÂÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u ¥
3 À s}MoshrtsK4¶/}"r"~´³|¢±}M{µ| ss)ÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
76ÚØ P¯ Ô « × ·¬8 Ø Ú¬ ½¬#½¯W®«h¬b¯W® 1 ®ª9·¬Ô « :&
kÀ³u »Ê,+x4F!R¹ÚÛ ¨Msks}P|¢£MO}k sh{ {|¢³¨ ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
kÀ
w>x!ÛxÜRndrbsS{|{ }¨WsR¨Wssh }|¢£M À$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
3
kÀ
¥
npoksMrt~ }P ¢³WM¶ os$s4oWO|t|sS}MoY|os{|M~sHÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
3
;
Ô <½®ª Ô ½¬#:¯M®«h¬"¬h ÔKÔ
Ø21Ø « Ô Ù=® Ô « (ÐØ *¬#8 Ô ¯ Ø
«¬S®
¬h«
*>
#?
§kÀ³u i|¢£¡P}P ¢³W ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
§kÀ ÍεÏ$HÎP¡Ws ¡K¢£sÇ À$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
§kÀ¥ ÍεÏ$iÎ|W~|sh`ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
§kÀ¥ À³u @´³¢£rt¢³Ê}P|¢£M sS~ smÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
§kÀ¥ À npos$|W~|sh4sh{|¢³¨Wk}P ¢³WY sS~ sYÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
§kÀ¥ À¥ W s}M|¢£MY²6sÇsshÂÍεÏ$HÎ}kÂUw¹#»xdÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&u
§kÀ npoksBoW{µ²Êshok};¡¢³W~)À$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ$ÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀwÀBÀ$ÀBÀBÀ$ÀBÀ$ÀBÀ$ÀBÀBÀwÀBÀ&uS§
3
"/'^O '
w¹#»xÌ¢±{}^~k¢£h}M{µR M~ ¢³¨^k|M|W´:Àpж@r)~k´Ã ¢£h}M{µ|}PÄ*h{s¢±{¢£>}Mi}MÆÐoBsÇFW|º¢³rt´£sÆ
rtshW ¢³k¨iw¹#»xBÉ8ÇÂÊK{|{|¢³²k¢³´£¢Ã ¢³sS{$s¢±{SÀ*¢£{SÉLr)~´³|¢±}W{$ }Ä^b¢±{kshUP¡Mshw|ostsÇFW|º
²rbsS}k{¶/r)~´³|¢£6M¢£Ww|sh´£};{ 3 À4»sSWkÉkr"~´³|¢±}M{µ4 }Ä^$¢±{¢£{ {µshrt¢³k}|sSW´£*|Ysh{
¢£K|sh|sS{ shO¢³ÚÀж/¶·shÇdksh{}M|sB¢£K|sh|sS{ shÉk|os Ê {µ4ÊK{|{|¢£²¢³´£¢³ok}W{4}to¢£¨MoiW{µ4¢³i²Ê}kÇ¢± o
}MkUF+)És¡Wsi oM~k¨Moi¢³w¢±{wM ¢³rt¢£¸sSi²Hrtsh}Ê{M¶r)~´³|¢£6M¢£W$ s´±};{hÀ$npok}P$¢£{wÇoH¢£i|ok¢£{
s6M|hÉÇsBsh}M´Ç¢Ã oO|os{|shMkÊK{|{|¢£²¢³´£¢³MÀ
ns´£¢£¡MsQr"~´³|¢±}M{µ} }w|$ os4¨W|W~bsh{µ|¢£k}P ¢³Wk{ÉMÇFs4h}t~k{|sp| ssÆвk}W{µsS)WQrbsS{µoÆ1²k}W{µsS
{µ| ~k|~ sh{hÀQnÚ ssS{}M|s$²~k¢³´³4Êsh¨M M~OÇ¢³|oH}tM st¼·s}Mrbk´³s@ÛixW~|s§ ¿ÉMp¶·Wsh}MoY|~k´³s
¼:{µW~sMÉkr)~´³|¢±}W{¨W|W~Ê¿B¼½s}rt´£sU$» ¿À4HsS{µoU{ |~k|~ sh{} sB²~¢£´ÃR¶·M4sS}MoHr)~k´Ã ¢ÃÆ
h}M{µR¨W|W~LÀ$npos"rtsS{µo¾{ |~k|~ s)¢£k´³~ksh{R|osbr)~k´Ã ¢£h}M{µ${|M~sS{}Mk>sS{ ¢³Ê}P|¢£MÊ{"¼½s}rt´£s
ix³uWu É8ÛH£u ¤¿À
nposÂH~´³|¢±}W{YR ¢³rt¢£¸sh`¹L¢£º »K}P|sÂxW~|¢£¨e¼½Uw¹#»x¿)|M|W´}ºWsh{"²Êshs ^M¶4|os
M6M´£M¨W¾ºPÇ´£sh¨Ms*¨K}P|oks sh˲ osHw¹#»x k|M|W´FÇ¢³|o ¢Ã{tnÚWÊW´³W¨M FMK| M´rtsh{ {|}M¨MsS{
sok}¨Ws4 b²k~¢³´±r)~´³|¢±}W{p| ssS{ÀQUw¹#»xV¢£{sh¡Msh´³WÊsSY}M{p}MsK sk{|¢£M* Yw¹»xBÀÐ4ÇM º{
sh¡Msh*ÇosYp}´£´ÊsS{F}M|sRr)~´³|¢±}W{p}Mk}²´£s4 P¡¢£sht ok}Pr)~´³|¢±}W{sh{FÑ8sF|oswrt¢³k¢ÃÆ
r^}M´6MsS ¢³¡¢³^²ÊsÇFshs* os${µW~ sh{F}k*|oswrtsr)²6s{¶L oswr)~´³|¢±}W{p¨M M~ÚÀ#ÛVr)~´³|¢±}W{
|shs¢±{²k~¢³´³}k^r^}M¢³K }M¢³ksht¶·WF}b|~k´³sb¼½{|M~sWÉWr"~´³|¢±}M{µF¨W|W~Ê¿@¢³Y}"¢±{ |¢£²~ sh*r^}Ms
Ç¢³|okM~^}sK }M´FshW ¢ÃÅ}MkÅ P¡¢£sS{){|oM||sS{b|W~|sS{¶· Mr osO{|M~k s^|>|osOr)~´³|¢±}W{
¨W|W~Yrtshr)²6s{À@nposw |shsh{} s$~8}P shOÇosks¡Msh}b|M6M´£M¨W*ok}k¨Msw¢£{4s|sS shÀ
Ô Ø Ø ' Õ
nposHºWsÇM{ +R»nPÉ +w»n Ü$wnPÉx,+x
PÉ»RÛ¹¹PÉ»RÛ¹¹mÜwwnPÉ
h»w,+R¹
PÉ»$,+¹
ÜwwnÉxpwiHÜ
PÉiÛÉÊ}ÊhRnp|wÜRÛ¹w¢£Â|ok¢£{
~rtsKO}M|s ²6s>¢£K|s s shÎ}M{sh{ ¢£²ÊsSe¢³ x#
uWuh§£u
ÀÒnposi s r^{ Mksh ¢³WPÉ
oM´±¢£¨H ¢³rts!"r"~´³|¢£ÊW¢³K" s´±};#PÉix$PÉr)~´³|¢£6M¢£Wt s´±};¾{|s´£sh|M%PÉHx {|s´£sh|W É
s!}k&{µrtrts |¢±B´£¢³º#)}M{RÇFsh´³´/}M{|oksR|s r^{ s´±}P ¢³k¨^|Y|os"¶·~k|¢£Mk}M´³¢³Â¶w¹»x
}M|sR|^²6sB¢£W s s|sS}W{sh{ ¢£²ÊsSY¢£H }¶µÆТ³sµ¶ÆÐM´±{µ|Æ
¤K
˵
¥
À
ۢà ¢³Wk}´£´³WÉ|oks$¶·M´£´³PÇ¢£¨"|s r^{} s$~k{µsS* o M~¨WoM~p o¢£{~rtsK'
·¬½¯W®«¬t Ø Ú¬ Ô
ÛÌs$Ç¢³|oOr)~´³|¢±}W{4h}k}M²¢³´£¢³|¢£sh{pÇo¢±oOh}²ÊsB~k{|shO}M{ M~ s|t²~k¢³´±Or)~´³|¢±}W{| ssS{À
npok¢£{ps{|~6M| {¾w¹»xVs|shk{|¢³WLÀ
/ Ô «#<' ®¬ Ô Ù ½¬#½¯W®«h¬" Ø Ú¬ Ô
ÛÌr"~´Ã ¢£h}M{µ|W~|shÇok¢£oOok}M{p²6sshHsh{|¢³¨Wk}P sh*|b¶·M Ç}M Yr)~´³|¢±}W{4} })|*}"oW{µ¢³Â¢³ {
ks¢£¨Mo²ÊW|okKÀ
·¬½¯W®«¬^«
Ø
P¯
Ô
ÛÌoK{4W}" M~|sÇok¢£oOÇ}MK {|^{|skÂ} }"|^}tr"~´Ã ¢£h}M{µ¨M M~LÀ
·¬½¯W®«¬ 'Ê Ø 1 Ô >ª Ô
ÛÌsBÇok¢£oOÇ}MK {|t shs¢£¡MsB}P}t{µshWp *}"r"~´³|¢±}M{µ¨M M~ÚÀ
®;¬#½¯ 1 ® ¬
Û s^Ço¢±oŲÊsh´³W¨W{$ >}Hr"~´Ã ¢£h}M{µB| ssWÀOÐ"rt};U²Ês}Hrtsr)²6s"¶p|oks*¨M M~ÚÀYж|ok¢£{
ks¢£{$}^r)~k´Ã ¢£h}M{µ¨M M~Ârtsr"²ÊshhÉ6¢³ {4k|sS{µshks¢±{4ksshshO|*¶·M Ç}M Or)~k´Ã ¢£h}M{µR}P}t|
}br"~´Ã ¢£h}M{µ¨M M~Ortsr)²6sSÀ
·¬½¯W®«¬t¬h ÔÔ
Û | ssOÇoW{|sY )¢±{"|osÂ{|M~s*M¶4|oksr"~´Ã ¢£h}M{µb} }¾}kËÇoW{|sYsS{"}M|sr)~´³|¢±}W{
M~|s{@ksshsh^ )¶·W|Çp}^} })|t}´£´Êr"~´Ã ¢£h}M{µ¨W|W~*rtsr"²Êsh {hÀQnpos s¢±{MsRr)~´³|¢±}W{| ss
6sp ~´£s*¼½{|M~sWÉr)~´³|¢±}W{¨W|W~Ê¿À
® Ô ¬
ÛÈk}M|shW$¶}Yst¢±{$}Yr"~´Ã ¢£h}M{µw M~|sR|oÊ}P}M> s´±};Or"~´³|¢±}M{µ$k}MºWs {$Mrt¢³k¨*¶· Mr
os"{|M~k s|Y|ok}RsWÀBÛk}M|shWwok}M{RMksMwrtM s)PÇk{µ| sh}Mr(´£¢³kº{b¼·WsbÊshw{|MÊ¿4¢³>|os
}W{|{|¢±}P sh*r"~´³|¢±}M{µp| ssWÀ
6ÚØ
ÛÌsBÇok¢£oOok}M{}MÂ~k{µ| sh}r ´³¢£º^ ^¢Ã{pk} sK¢³O os}M{ {µ¢£}|shYr)~´³|¢±}W{ |shsMÀ
#'B'^ F') ^
npoksr)~´³|¢±}W{RM ¢³rt¢£¸sh´£¢£ºO{µ }|sB M~ ¢³k¨^|M|W´¼½¾w¹»x¿²Êsh´³W¨W{4|^ os){|M~sB²k}W{µsS
¶½}Mrt¢³´£MÀQÐr^}¢£K }¢£k{MksRr"~´Ã ¢£h}M{µp| ss$Êshp|~k´³s^¼½{|M~k sMÉr)~´³|¢±}W{¨W|W~Ê¿ÀQnpoK{µsR| ssS{p} s
W´£bMrtÊK{µsS^¶r"~´Ã ¢£h}M{µh}k}M²´³ssh{hÀQnpo|shs{µ|sÊ{F}M|s¢£{µ|¢£¨M~k¢£{|osh# os4 |shs²~k¢³´±¢£¨kÉ
os$| ss$r^}¢£K|shk}ksMÉ}Mk* os$| ssBs }WosrtsKSÀQ}MoÂ{ s¢±{s}¢£´³sS¢£H}t{µ~²Ê{µsS|¢£MÚÀ
i~´Ã ¢£h}M{µ4|W~|sh {sh´±} sw|oshr^{µsh´³¡Wsh{p t|osshK|¢£|s$sÇFW|º*²²|K}Mh}M{µ|¢£¨t}^U"!R¹ÚÛ
rtsS{|{ }¨Wsw¼½~k{µ¢£¨$ os4M|¢£rb¢£¸sS k¢³¨$ shok¢4K~sM¶Lw¹#»x¿ÀK»~ko^sS{QÇ¢³´£´k¢±{ {µshrb¢£k}|sp|ok¢£{
¢£¶·W|r^}P ¢³W6s ¢£¢£h}´£´³WÀ
Rks@}{µW~s/Ç}MK {8 4{µshk$}P}|4}{|ÊsS¢ÊQr)~k´Ã ¢£h}M{µL¨M M~BÏbÉ¢³Ú{µshk{L}4»Ê,+x4F!R¹ÚÛ
rtsS{|{ }¨WssÊ}²´£¢³k¨RsS{/Ço¢±ob}M|sFrbshr)²6s{/¶Ê|o¢±{/¨M M~|Bs sh/¢³ {/k|sS{µshksp}k)|B}µ }Wo
osr^{|s´£¡MsS{|b|os}W{|{|¢±}P sh*r"~´³|¢±}M{µ| ssWÀ
Source_claim flooding Tree building with Confirm_parent message
Source multicast data Client group
Source group
Mulitcast tree participant
#¢³¨W~|stu/n ss$²~¢£´£¢³¨^rtsSok}¢±{|r
npo¢±{#rtsh{ {|}M¨MsQ¢±{ÊKsSBÇ¢³|o¢£ os}WBo@ksÇM ºR~k{|¢£¨4 osFW|¢£rt¢³¸hshÊK¢£¨|shok¢4K~s
M¶#w¹»xÀ }MkosS{@} s4²~¢£´³¢£Y}B²k}WºÇ}M br^}ks'¨W|W~^rtsr)²6s{@Çok¢£oYºPÇeMs
}M²ÊW~p|o¢±{4{|M~sR| * ^}Pµ}Mo|oshr^{µsh´³¡Wsh{|b osW| sh{|ÊWk¢£¨"| ssMÀ
HW|s^{|ÊsS¢Ê}M´³´£MÉÇosË}O¨W|W~Urtshr)²6s shs¢£¡Msh{B}H»k,+Rx4F!R¹ÚÛ rtsS{|{ }¨Wst}Mk¾¢Ã
¢±{$M)}´£|sS}MH}Ok}||¢±¢£k}MWBM¶|ok¢£{*¼:{µW~sMÉÚr)~´³|¢±}W{B¨M M~kÊ¿| ssMÉÚ¢Ã)}µ }Wosh{w¢³ {|s´³¶F Â|os
¼:{µW~sMÉr"~´Ã ¢£h}M{µ4¨M M~6¿Ð| ssw²* ssS¢£¨^}M{¶·M´£´£PÇ4{
¢Ã*´£Mº{t¢£W ¾|osHr"~´Ã ¢£h}M{µ^|W~|¢£¨¾ }M²´³sO¶·Wt|osHstokM | sh}Mo |osi{|M~k s¾¼·|os
r)~´³|¢±}W{"|W~|¢£¨O }M²´³s^k|P¡¢±sh{B{|oM||sS{ M~|sh{w i}´£´Q|oks*r)~´³|¢±}W{)h}k}M²´£s^sh{¿À
npo¢±{s4oW²6shMrtsh{p¢³ {4k} sK¢³|oksBr)~´³|¢±}W{ |shsMÀ
npos¢³{µshk{}*wÜ#x4 !8ÛRxÜRnVrtsS{|{ }¨WsR t¢Ã{k} sKpsMÀ
npos4k}M|shK@s4 shsh¢³¡¢£¨w|o¢±{FrbsS{|{ }¨Ws}Pµ}MosS{Q¢³ {|s´³¶6 $|osb¼½{|M~sWÉr)~k´Ã ¢£h}M{µ¨M M~6¿
| ssWɢö/¢³4¢£{pM}´£|sS}M*}bk}Mµ ¢£¢³Ê}Kp|b|o¢±{p |shsMÀ
nposwÜR#x4!ÛxFÜnÈrtsh{ {|}M¨Msb¢£{$ok}Mk´£sh¾oWU²ioWLÉÚ²i¢£K|sh|rtsh¢£}|str)~´³|¢±}W{
M~|s{Ço¢±o²~k¢³´±O|osM |sS{µ6MÊ¢³k¨)²}koÚÀ
npoks) |shsh{$} s"6s ¢£¢£h}´£´³H s¶· sh{|oshLɲKHrtsS}k{w¶F|os*»k,+Rx4F!R¹ÚÛ rtsh{ {|}M¨Msb}k>|os
wÜR#x4!ÛxFÜnÌrtsh{ {|}M¨MsWÀFÜ4M|¢±sB ok}P|M6M´£M¨WYok}M¨MsS{4} sB{ ¢³´£´#s|sS sh²* ossÆ
oÊ}¨Ws¶Ú|M6M´£M¨W^MK |W´Êrtsh{ { }¨MsS{@Ço¢±oY¢±{WsRÊ}P|~k }M´³´£t²Kw¹#»xBÀnpo~k{hÉW |shsh{~8}P sh{
}M|sR| ¢£¨M¨Msh|sS*²* osBs sh|¢£M¶#|WÊW´³W¨M*ok}M¨MsS{À
ж}Ys)Çp}K{|´³sS};¡Ms$ os"r"~´³|¢±}M{µ4 |shs"}ÊH¢Ãw¢£{w}*´£sh}¶ÉÊ¢³Bs}MosS{4¢³ {|s´³¶Q¶·|Wr( os |shs
¢³Q~k{µR{|sk{}^¹LÛA-ÁrtsS{|{ }¨Ws ^¢Ã{4k}M|shW¢£Â|o¢±{r"~´Ã ¢£h}M{µ| ssWÀжQ¢Ã{k}M|shW4²6shMrtsh{}
´£sh}¶É}k o¢£{4k} sKp¢£{k4}t¨M M~rtsr)²6sSÉ¢³s}MosS{p¢Ã{µsh´Ã¶#¶·|Wr|oks$| ssBMO¢³ {p ~|ÚÀ
nposR¹LÛA-ËrtsS{|{ }¨Ws¢±{@k|sS{|{|sh"oW^²K"oM*}Mkb~~k{|sht²}koksh{Q} s4sh´³s|sh^}M~|Wr^}PµÆ
¢±}M´³´£MÀ
Â
¾w¹»x`~k{|sh{#|oks¢³¶·W|r^}|¢£Mt{ M shb}kbok}Mk´£sh"²K^w¹»xÀÛ¢³|¢£Mk}M´¢³¶·M rt}|¢£Mb} sºWs
¢£$|ok|shs@¢ÃÑ8s sKL}²´£sh{LU"! M~ s!p }M²´³sWÉU"!p |shs$!p }M²´£sMÉh}MkBH~´³|¢±}W{!|W~|¢£¨2!p }²k´³sWÀ
npok¢£{O}²´£sËWW}¢£k{H}´£´$|oksÅsh{ÂÇ¢³|omr"~´Ã ¢£h}M{µi}Ê}²¢£´³¢³|¢£sh{hÀ }MoÌshW |VMK}¢£k{O|os
>!4}MO}MkÎ osÅi!p|¢£rtsMÀ >!4}MO{µ }Mk{¶·MO|oksUsÅ}W sh{ {}Mk i !p|¢£rbs
{|6sh¢ksS{|os$ ¢³rts}P4Çok¢£o|o¢±{ shM*s¢£ sh{hÀ
npok¢£{@ }²k´³swMK}¢£k{/|oks¢£¶·M r^}P|¢£M*sh}´£¢£¨Ç¢³|oY¢³Ñ8s sKr)~k´Ã ¢£h}M{µF¨M M~kk{/|oÊ}P o¢±{s¢£{
Ê}||¢±¢£k}P ¢³¨)¢³LÀ@npoks4 }M²´£sw{µ|W|sS{@MkssK |t6sF|~´£st¼½{|M~sWÉWr"~´Ã ¢£h}M{µF¨W|W~Ê¿À#}WoYsK |
oÊ}M{|oks$¶·M´£´³PÇ¢£¨b¢³¶·W|r^}|¢£M#
6ÚØ P¯ Ô ¬ ÔÔ (ÐØ
Mk{|¢£{µ {wM¶@|os^}W sh{ {RM¶@|okst{|M~k s$!p| ss¼½in !4{|M~s !4}M¿}ki|osb|¢£rtsb|O´³¢£¡Ms"¶·M
o¢±{sK| >¼:in !4{µW~s$!p |shs$!p ¢³rtsS¿À
·¬½¯W®«¬ ? Ø 1 ®Ù#ÙÚ
npos}W sh{ {¶#|osBr"~´Ã ¢£h}M{µ¨MM~k¾¼:in !¨M M~.!4}M¿À
® Ô ¬®ÙÙ Ô «h«
npos}W sh{ {¶#|osBspks$|PÇp}{F|os{|M~st¼½>n !k} sK#!4}W¿À
6ÚØ « (ÐØ
Ë®¬#
Ø
¹Ú¢£{µ4¶|os{|Mk{hÀ
kMbsh}WoË{µWLÉQ¢Ã{"}W sh{ {Y¼:in !4{µW!4}Mk¿}kË}i|¢£rtsY >´£¢³¡Ws*¶·Mb¢³Â¼:in !4{µW!p|¢£rtsS¿)} s
shMshLÀ
npoksr"~´³|¢±}M{µ#! M~|¢£¨%!p}²´£s P¡¢£sh{Ú|os4{|oM||sS{/ M~ sh{|B}´£´|oksr"~´³|¢±}M{µ@}Mk}²´£ssh{
¢£* os$sÇM ºt~k{|¢³¨bMk´³t os$r)~´³|¢±}W{p|W~|sh {hÀQnpos$}´±~k´£}|¢£Mk{} swMsw¢³|oksw{ }rtswÇ};
}W{|oshY} sBMksR¶·WRw¹»xd M~ ¢³k¨)}²´£sMÀQ}WoÂsK| ^ok}M{ os$¶·M´£´£PÇ¢³¨t¢£¶·M r^}P ¢³W#
Ù Ô «h¬
ossh{µ|¢£k}|¢£MÂr)~´³|¢±}W{4h}k}M²´³s$sWÀ
Ô ¬
nposBks4oMOr)~k´Ã ¢£h}M{µ4|W~|sh¢£O|osB M~|sw|^U"!4sS{ ¢³Ê}P|¢£MÚÀ
Ù½«h¬
nposBsS{ ¢³r^}|shO~r"²Êsh¶okMk{ ^|sS}Mo* osU"!4sS{ ¢³Ê}P|¢£MÚÀ
npos^r"~´³|¢±}M{µ#! M~|¢£¨%!p}²´£s)¢±{$~8}P sh¾Çosks¡Mshw|osw¹#»xÒ M~|¢£¨Y}²´£st¢£{$ shh}´±~Æ
´±}P shMÇoshH}"ksÇ r"~´³|¢±}M{µ4s$¢±{4¢±{|P¡Ms shLÉKWp¢Ã¢±{ }6sh}M {hÀ
Ú+P'/$
kM~ksÇ rtsS{|{ }¨Wsh{p} s$ssSsh|tok}Mk´£sw|osBr"~´Ã ¢£h}M{µ| ssS{
© Ô «S«S®0' Ô
~k{|shH|YsS´±} s$|os"r)~´³|¢±}W{w}Ê}²¢£´³¢³|¢£sh{¶@}^sO¼·¢1Às|o¢±{ks){µ~kÊWµ{Uw¹#»xÌsÆ
sk{|¢£MÊ¿À
6 © Ô «S«h®%' Ô
~k{|shO²^ os{µW~sh{F *sh´£}M|sR|oshr^{µsh´³¡Wsh{p¢£Â}br"~´Ã ¢£h}M{µ¨M M~LÀ
© Ô «S«h®%' Ô
~k{|sh t}µ}MoÂ}"ks$|t¢Ã{k}M|shW¢£H}"r"~´³|¢±}M{µp| ssWÀ
©
Ô
«S«h®0'
Ô
~k{|sh b´£sh};¡Wsw}tr"~´³|¢±}M{µp| ss$Mp ^ok}¨Wsw|osBk}M|shKpM¶#}bsWÀ
npos$¢³Ñ6sh|shKrtsh{ { }¨MsS{@~k{|s4 osw~¢³¶·M rrbsS{|{ }¨Ws¶·M r^}PF¶·Mw¹»x
¥
À/}MosÇÎrtsS{|{ }¨Ws
Ç¢£´£´²6s}W{|{|¢£¨MsSË}ishÇ ÊsO¶rtsS{|{ }¨Ws*¢³ |osOrtsh{ {|}M¨Ms*oksh}Ms¼:{µshsY osÂ{µsS|¢£M @|WÊK{µsS
¡P}M´³~sS{¶·Mp osWk{}K {¿À
¤
npoksU"!R¹ÚÛ rtsS{|{ }¨WswsS{4h} |Y}t{|ÊsS¢Ê$¢£¶·M r^}P|¢£MÚÀ@Ð4¢£{4M´£*shshsSY k
}rtsh{ {|}M¨Msoksh}Ms$Ǣà oi os^M sh{|ÊWk¢£¨^Êsb¶FrbsS{|{ }¨WsMÀBÐ$¢£{w~k{|sh>²Hr)~´³|¢±}W{$|W~|sh {
t²~¢£´£|oks¢£U"! M~ s!p }²k´³sWÀ
npoksR»k,+x4F!R¹Û4 ¢±{ ÊKsS^²) osR{|M~k ssMÉK|M¶ os4r)~k´Ã ¢£h}M{µ| ssS{À#;s sh}M´³´
ok}P4}br)~k´Ã ¢£h}M{µ |shs$¢£{psS{}²´£¢£{|osSY6sp ~´£s*¼½{|M~sWÉKr"~´³|¢±}M{µ¨M M~6¿ÀQnpos}Mk|sS{|{F¶#|ok¢£{
{|M~k sY¢±{^{µ6sh¢ksS ¢£`|osÂrtsh{ {|}M¨Msosh}WsSÀ`nposH{|M~sO}M{|º{)¶·Wtrbshr)²6s{t¢³`|oksÂ{|6sh¢ksS
r"~´³|¢±}M{µ¨M M~Ê{À
!" #$"%
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
. /10-24365+748:913;1<-=)0:>8@?4?@<@A:9@9 .
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
. /10-24365+748:913;1<-=)0:>8@?4?@<@A:9@9 .
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
. B@B@B4B@B@B@B@B4B@B .
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
© 6 ?
© / /
6A6
nposBr"~´³|¢±}M{µ¨M M~Â}Mk|sS{|{F bÇok¢£oO|oks{µW~ sRÇ¢£´£´Lr)~´³|¢±}W{4} }kÀ
DCFEGH IJKC LKNM$
npokW{|sRÇ^rtsh{ {|}M¨MsS{FoÊ};¡Msw|os"{|}MrbsBrtsS{|{ }¨WsR¶·W|r^}hÀn*¢±{ ¢³¨W~¢±{µo²6sÇssO osrÂÉ|osrtsS{Æ
{ }¨Ws6sB¶|osBosS}Mshok}M{ t²ÊsosSºMsSÀ
npo¢±{rtsh{ { }¨Mswok}W{{µsh¡Ms}´ ksh´£k{
© © / / 66
npos}W sh{ {¶#|osBspks$|PÇp}^|oks{µW~ sRM¶ osBr)~k´Ã ¢£h}M{µ |shsMÀ
© 6 ?
© / /
6A6
nposBr"~´³|¢±}M{µ¨M M~Â}Mk|sS{|{F¶·WÇo¢£oO os$rbsS{|{ }¨Ws$¢£{sS{ ¢³Ê}P|sSÀ
© 6 6
© / / 6A6
npos*}W sh{ {w¶|os^r"~´Ã ¢£h}M{µ{µW~ sMÀ^npo¢±{B}M|sS{|{$Wr)²¢£sSUÇ¢³|o¾ os^r)~´³|¢±}W{B¨W|W~
}W sh{ {¢£shK|¢ksh{p osBr)~k´Ã ¢£h}M{µ |shsMÀ
!" #$"%
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
. >@8@<@A438@?@?@<@A 9@9 .
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
. /10-24365+748:913;1<-=)0:>8@?4?@<@A:9@9 .
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
. /10-24365+748:913$9@=)0:< 74A84?@?@<@A:949 .
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
. >@8@<@A438@?@?@<@A 9@9 .
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
. /10-24365+748:913;1<-=)0:>8@?4?@<@A:9@9 .
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
. /10-24365+748:913$9@=)0:< 74A84?@?@<@A:949 .
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
. B@B@B4B@B@B@B@B4B@B .
&(')&*')&*'+&*')&*')&(')&*')&*',&*')&-')&(')&-')&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&(')&('+&*',&*'+&*'+&(')&-')&*'+&
'B¾ #B'
;sBsh{ ¢£²Êswos sR|osw¶·~k|¢£M¢£¨t¶|os$r"~´Ã ¢£h}M{µs|sÊ{µ¢£MO}koPÇÎ osB¢ÃÑ8s sKrtsh{ {|}M¨MsS{
}M|sw sh{ {|shÀ
npokswh}´±~´±}P ¢³W*¶L osBHxd{µsp}W{pMsw¢£Âw¹»xÁr)~Ê{p²Ês$rt¢kshÀ@npokswHFxV{|spr)~k{µ²Ês
h}´±~´±}P shb¢£*{µ~ko^}BÇp};B ok}PSÉ Æ1oWtr)~´³|¢±}W{Fh}k}M²´£ssh{@}M|s4P¡Msh|sS)²YuÆ1okMtr)~´³|¢±}W{
h}k}M²´£s@sh{Çosh)¢³#¢±{Ú6W{ {|¢³²´£sMÀ#Ü4sS{ÚÇ¢³|o"r)~´³|¢±}W{Q}Mk}²¢£´£¢Ã ¢³sS{LÇ¢£´³´²6soK{µshB s¶·s}²k´³
osRM|oshFksh{hÀ/ÛkÉM¶W~ {|sMÉW|ok¢£{p{|s{|oW~´£Y²Êswrt¢³k¢³r^}´}Mk^r)~Ê{P¡WsF}M´³´Ê|oks
Æ1oW
ksh{hÀ
F}Mos^Ç¢³|oÅr)~k´Ã ¢£h}M{µ)}Ê}²¢£´³¢³|¢£sh{)sh´£}M|sS{$¢Ã{µsh´Ã¶p²U{|sk¢£¨i}HU"!R¹Û4 |U}´£´Q|os
M|osh4sS{¢£Â|os"sÇM º8ÀFÍ΢³|o>|o¢±{4¢£¶·W|r^}P ¢³WÂ|os)|oksksh{h}ih}´±~´±}P s|W~|sS{p|
¢ÃÑ8s sKY{|M~sS{t¢³e os>{ }rtsHÇ};`}M{t osH|sh¨M~´±}w¹#»x |W~|¢£¨Ëh}´±~´±}P ¢³WLÀ nposi M~|sh{
}M|sÅMrtÊK{µsSdM´£ Ç¢³|or"~´³|¢±}M{µi M~ s{À nposËU"!R¹ÚÛ rtsh{ {|}M¨Ms¢£{ kshÌsh}Wo
¾"!R¹ÚÛ4 !@x|
{µsSWk{hÀ »¢³ksË o¢£{U¢£¶·M r^}P|¢£MKsS{iMUok}M¨MsË¢£Ì|¢£rtsMÉ"|os
¾"!R¹ÚÛ4 !@x|
{µokM~´±ok};¡Ms*}i¡;}M´³~ks}M{)²¢£¨>}M{)ÊK{|{|¢³²k´³sWÀinpo¢£{"¢£¶·M r^}P|¢£MÅ¢±{ºWs
¢£O|os¾"!|W~|sh#!p}²´£s4¶·W4U"!4ww¹
!4npHe{|shWk{hÀ
npoks*{µW~ sbsh´±} sh{$¢³ {|s´³¶p²K¾{µshk¢£¨H}i»k,+x4F!R¹Û4 rtsh{ {|}M¨MsWÀtnpok¢£{BrtsS{|{ }¨Ws"¢±{ k{
¨Wssh }|sSÇoshs¡WsL}psÇ}MW{6|{|sÊwk}P } r)~´³|¢±}W{¨M M~BÏbÀhnpo¢±{Ú»k,+Rx4F!R¹ÚÛ
rtsS{|{ }¨WsRÇ¢£´³´Ú²ÊsksSY¢£O|osBshW ¢³ s$sÇM º8À
Û | ssF¢£{/}W{|{|¢±}P|sS$Ǣà o"}MKw ~´£sw¼:{µW~ sMÉ;r)~k´Ã ¢£h}M{µ#¨W|W~Ê¿Ànpo¢£{ |shs¢±{²k~¢³´³/¢³b}4²k}WºKÇp}
r^}Ms$}~|Mr^}|¢±}´£´£OÇ¢³|okM~}HshK|}´#sK|¢³Â¶·|Wr |ost¢³Ñ6sh|shKwr"~´Ã ¢£h}M{µw¨W|W~irtsrbÆ
²6s{| os${µW~ sMÀ }Mkosh{} sRWk{µ| ~k sh^oW*²toMLÀQnpos| ssR²~¢£´£¢£¨b¢£{{µ }||sS^Çosh
}tr"~´³|¢±}M{µ M~ s shs¢£¡Msh{}*»k,+x4F!R¹Û4&rtsh{ {|}M¨Msw¶·MR}^¨M M~O¢£HÇo¢£oH¢³¢±{4k}Mµ ¢£¢ÃÆ
Ê}P|¢£¨ÊÀ }koksh{}M|sR}Pµ}MosSt|"|oksRr"~´Ã ¢£h}M{µ |shsR²trtsh}Ê{M¶L|oswÜ#x4 !8ÛRxÜRn
rtsS{|{ }¨WsMÀ
&9 6
© Ô
«S«h®0'
Ô 1 Ø ¯ Ô
«h«
'
ÍÎoksH}bk}||¢±¢£k}K shsh¢³¡Wsh{p}^»k,+x4F!R¹Û4 ¢ÃKsS{p|oks$¶·M´£´³PÇ¢£¨bM6s}P|¢£MÊ{
|osh|sB¢±{ptsK| YM |sS{µ6Mk¢³¨"|b ok}P4¨W|W~O}MkO{µW~ s
uWÀp|sS}P s$}bshÇ WsMÀ
Àp{|s osBin !4{|M~s !4}MF|t osBM ¢£¨M¢£k}P M¶Ú osBrtsh{ {|}M¨MsWÀ
¥ Àp{|s osBin !4{|M~s !p| ss$!p ¢³rts|t|oks)»k,+x4F!4$w¹ !4npH4À
Àp{|s osBin !¨M M~k!4}M * +¹np|Ûw»ndÏ$x4,+eÛ
xF»k»8À
3 Àp{|s4Ê} sKp}MkÂ{µWk{¢³¶·M rt}|¢£Mks´±{p ^Ü5+¹¹@À
kÀ»skË}wÜ#x4!ÛRxÜn rtsh{ {|}M¨Mst|U¢Ã{)Ê} sKhÀ¾nposYk}M|shK)¢£{)|oksOM |sÆ
{|6Mk¢£¨^ix !ks4¢³O os$r)~´³|¢±}W{!|W~|¢£¨%!p}²´£sR|t|sS}Mo|os{|M~k sMÀ
6 ~6k}P|s$ osin !4{|M~s !p| ss !p|¢£rbsWÀ
|osks¢£{@}$HFxe¶6|os4{|sksSÉ
¢³@|sh´£};{|oksR»k,+x4F!R¹Û4(rtsh{ {|}M¨MsMÀ
& © Ô «h«S®0' Ô 1 Ø ¯ Ô «S«#
'
npoks"wÜ#x4!Ûx4ÜnÌrtsh{ { }¨Msw¢±{4{µshK4²KO}ts$|Y¢Ã{k} sKSÀ+46M shsh¢³¡¢£¨*{|~koO}
rtsS{|{ }¨WsMÉ}bsBok}M{ ^b|os$¶·W´³´£PÇ¢³k¨bWÊsh }|¢£Mk{
}W| sh{|ÊWk¢£¨sK| 4 p|ok}Ú¨M M~$}Êw{|M~k s |shs@sh{kÚs¢±{µL¢³w|oksU"!p| ss !p }M²´³sWÉ
uWÀp|sS}P s$}bshÇ WsMÀ
Àp{|s osBin !4{|M~s !4}MF|t osBM ¢£¨M¢£k}P M¶Ú osBrtsh{ {|}M¨MsWÀ
¥ Àp{|s osBin !4{|M~s !p| ss$!p ¢³rts|t|oks)»k,+x4F!4$w¹ !4npH4À
Àp{|s osBin !¨M M~k!4}M * +¹np|Ûw»ndÏ$x4,+eÛ xF»k»8À
3 Àp{|s4Ê} sKp}MkÂ{µWk{¢³¶·M rt}|¢£Mks´±{p ^Ü5+¹¹@À
|os{|MÂ}M|sS{|{psh{4s¢±{4¢£O|osB{|Mk{p´£¢±{SÉ
uWÀp|sS}P s$}bshÇ shM^¶·M4|o¢±{{µWLÀ
Àp{|sBin !4{|M!4}W Y osbM ¢³¨W¢³k}|W}M|sS{|{R¶Q os^wÜR#x4!ÛxFÜnrtsS{Æ
{ }¨Wsb¼·¶·M~Ê¢£O|osBoksh}Ms¶|osBrtsS{|{ }¨WsS¿À
¥
Àp{|s>n !4{µW!p|¢£rts *~ |shKF ¢³rts »kwÜ !4$w¹ !4npH4À
6 ~6k}P|s>n !4{µW!p|¢£rts *~ |shK ¢³rtsÒ»kwÜ !4$w¹ !4npH4À
|osBk}M|shK}W sh{ {¢£{s4K~k}´8 tÜ"+¹¹@É
uWÀp{|sw|okst>n !k} sK#!4}W||ostsK$oW`¼½>x !s¿¢£U|ostr)~k´Ã ¢£h}M{µw M~ ¢³k¨
}²´£s$¶#|os~ |shWsw ^|sS}Mo* os{|M~sWÀ
Àp{|sÊ}YwÜRx!ÛxÜRndrbsS{|{ }¨Ws b|osix !shÀ
F}Mo {|M~sH6s ¢£¢£h}´£´³Î{|sk{}`»k,+Rx4F!R¹ÚÛ rtsh{ {|}M¨MsÂ| |os¾ÇoW´³siksÇM º6ÀÒ
o¢±{Çp};MÉÚksÇ r)~´³|¢±}W{"¨M M~rtsr"²Êsh {h}OM¢£|oksW| sh{|6Mk¢£¨Or)~´³|¢±}W{)| ssMÀ)+ÊW
}O shs¢£¶|o¢±{Brtsh{ { }¨Ms"|oks^sh{B¢£¾|os*{|6sh¢Êb |shs^Ç¢³´£´@~8}P st|osh¢³|¢£rbst H´³¢£¡Ms Ês´±
>n !4{µW~ s$!p |shs$!p|¢£rts¢£O|osU"!p |shs$!p}²´£sMÀ
npos>r)~´³|¢±}W{!|W~|¢£¨%!p}²´£s¢£{*|sS}´±~k´£}|sh Çoshs¡Wst osish¢³¨WoK²6M o Mt|WÊW´³W¨M
oÊ}¨Wsh{hÀжL oswspoM*ksb¼:ix !sK¿|PÇp}{/|oks${|M~k sok}k¨Msh{hÉW|oswst¼|oksR¨W|W~
rtshr)²6sOM} k}||¢±¢£k}MWs>¢£Î|oks> |shsS¿^r"~k{µ¨Mshs}P s>}ÅshÇ wÜ#x4 !8ÛRxÜRn
rtsS{|{ }¨WsF ¢£¶·M rÒ os4shÇek} sKhÀ/nposhLÉW¢³FiÛd¨Mshs}P sp})¹LÛA-ËrtsS{|{ }¨WsF )¢±{|}M²´£s|os
W´£U M~ sO¼½¶M~k {|s)¢³¶F os^sh¢³¨WoK²6M$¢±{B{ ¢³´£´Q sh}MoÊ}²´£sS¿À"Ü4Ârtsh{ { }¨Msb¢±{B{µshWB¢³¶ os^sBoW
KsS{poÊ}¨WsMÀ
}Wo>k}Mµ ¢£¢³Ê}KÇ¢£´³´Q{|sk>Êsh|¢£¢£h}´£´³H}ÂwÜ#x4!Ûx4ÜnÒrbsS{|{ }¨WsB|¢Ã{wk} sK {
¢£Ms$ H|s¶·|sS{µoU|oksYW| sh{|ÊWk¢£¨|¢£rbshM~sS}MoËwÜ#x4!x|
{|shMkk{ÀYnpokW{|s
rtsS{|{ }¨Wsh{r^};^²ÊsB¨W|W~ÊsSY¢£H}t{µ¢£¨M´£s$MsB}W{}´£´³PÇshY²KY|osBrtsS{|{ }¨Ws¶·W|r^}PSÀ
Ûm¹ÚÛA-ertsh{ {|}M¨Msw¢£{¨Wssh }|sS*²Y}b´³sS}P¶/s$Ço¢±oOÇp}K{ ^´³sS};¡Ms$}br)~´³|¢±}W{p| ssWÉMp²
}M os¢³K|sh|rtsS¢£}|sBs)Ço¢£oHoÊ}M{ shs¢£¡MshÂ{|~koH}^rtsh{ {|}M¨MsB}ÊO|o¢±{4k}Mµ ¢£¢³Ê}K4¢£{}
r"~´³|¢±}M{µ¨M M~Ortsr"²ÊshhÀ
ÛÌsh}O´³sS};¡MsB}b¨M M~M4}^{|ÊsS¢ÊR| ssWÀ@¹Lsh};¡¢£¨t}^{µ6sh¢ÊR |shsBrt};Yh~ÇoksO|os
M6M´£M¨WtoÊ}¨Wsh{}MkY}"k}Mµ ¢£¢³k}MKkÊ{p})shÇÁ M~ s ) oswM |sS{µ6MÊ¢³k¨){µW~sMÀQn)´£sh};¡Ws
}{µ6sh¢6 |shs"}s)r^};H{µshk>}O¹LFÛ.-R rtsh{ {|}M¨Ms)|Y¢³ {wk}M|shKhÀ$ж@|ok¢£{wk}M|shWw²ÊsSWrbsS{R}
´£sh}¶ÉK}Mkt¢³¶L¢Ã¢£{F}¨M M~kbrtshr)²6s¢³FÇ¢£´£´6{|sk*M^¢³ {|~ *})¹ÚÛ.-RËrtsh{ {|}M¨Ms ¢³ {Fk} sKhÀ
¹Úsh};¡¢³k¨b}br)~k´Ã ¢£h}M{µp¨W|W~YrtsS}k{ ok}P4}bs$¢£{pkbrtW|sw¢³K s sh{µ|sh¢£ ok}P¨W|W~LÀFMÆ
{|s#4K~shK|´£MÉ|oksBs$´³sS};¡Msh{p}M´³´ os$| ssS{}M{ {µ¢£}|shYǢà oO|o¢±{¨M M~kLÀ
ÛÒk}||¢±¢£k}K4Ç¢£´³´#}´±{µ*{|sÊH}^¹LÛA-VrbsS{|{ }¨Wsw|*¢³ {k} sK {4ÇosH¢³Rok}W{*rtW|s{|Mk{
¼½sMÀ¨Â|¢£rtshM~¿B}Mk¢Ã"¢£{Bk)¢³ {|s´³¶4}Âr)~´³|¢±}W{)¨W|W~¾rbshr)²6sSÀOnpok¢£{)|sh~ sts´£¢³rt¢£k}P sh{
4K~¢±º´³*|osB~~k{|sh²}koksh{¢³O osBsÇM º8À
t') / F O'*( # F) BÂÂ
"|ok¢£{@{|sh|¢£MbÇFspsS}´Ç¢³|ob|os4{|M~k sh{Ú|ok}} sFM@r)~´³|¢±}W{Q M~ s{ÀÛ{Q~k{|~k}M´{µ~kob{µW~sh{
{|sÊ^r)~´³|¢±}W{p}P}$|"r)~´³|¢±}W{¨M M~Ê{À#^|oÊ}Ph}M{|sMÉW|os¶·M´£´³PÇ¢£¨)¾w¹»xÎk|sS~ sh{F} s
rt¢ksh#
npos)»k,+RxF5!R¹ÚÛ4 ¨Mshs}P ¢³W}MkO|sh{ {µ¢£¨kÀ
npos"wÜ#x4 !8ÛRxÜRnV¨Wssh }|¢£MY¶·Mp|oks{µW~ sRks¢£¨Mo²ÊW {hÀ
nposWrt~ }|¢£MO¶#|osBksoMO|t sh}Wo*|oks{µW~ sMÀ
npoks)sh{|¢£¨Mk}|shÂr"~´³|¢±}M{µ M~ sb¼½{|sssw{|sh ¢³WÊ¿pM¶# o¢±{R{|M~sB¢±{R¢³iok}M|¨WsB¶@¨Wssh }|¢£¨
}i»Ê,+x4F!R¹ÚÛrtsh{ {|}M¨MstM²6sok}M´Ã¶¶p o¢£{"{µW~sMÀ¾|ok}"}W{µsWÉÚ os k{ Ês´±¶p|os
»Ê,+x4F!R¹ÚÛ rtsh{ {|}M¨MsYMK }M¢³Ê{ os¢£k¢£¡¢£~k}´p}M|sS{|{"¶ osO{|M~k sMÀUnpoksY¶·W´³´£PÇ¢³k¨
Ês´±{R{|6sh¢³¶·O|os"r)~´³|¢±}W{w¨M M~i}W sh{ {µsS{p|Ço¢±oH|osb{µW~s{|sk{w} }ÀRÜ4 ¢£s ok}P$¢Ã
¢±{psh}W{µ*|^¢±{ ¢³¨W~¢±{µoH}br)~´³|¢±}W{4}W sh{ {¶·|Wr|osB¢£k¢£¡¢£~k}´Ú}W sh{ {¶Ú osBoK{SÀ
nposi»k,+Rx4F!R¹ÚÛ rtsh{ { }¨MsO¢±{t|sh{ {µsS }M{b s¡¢£M~k{|´£Ësh{ ¢³²6sh ssht|ok}^|os
>n !4{µW~ s$!4}W¢±{4{|sp|t os k{ ksh´£OM¶ os)»k,+x4F!R¹Û4 rtsh{ {|}M¨MsMÀ
npos)»Ê,+x4F!R¹ÚÛ rbsS{|{ }¨WsR¢±{6s ¢³¢±}M´³´£Y{|sK4²^|okssh{|¢³¨Wk}P sh|W~|shp|^ s¶· sh{|o
osW| sh{|6Mk¢£¨"sK| *¢£ osU"!p |shs$!p }M²´£sMÀ
EGH DIGKC
npoks"{|M~sks¢£¨Mo²ÊW {RYkw{|sÊi}OwÜRx!ÛxÜRnmrtsh{ {|}M¨MsWÉʲ6shh}~k{|s os"{|M~s)¢£{
k4}²´£s$|t sS{|{F|oksrÂÀ