I n fact, both the group and the iden- tification of all sources (i.e., the I P addresses of players) within a z one are required. So, the SCo rE-SSM agent layer has to ...
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
A Scalable SSM-based Multicast Communication Layer for Multimedia Networked Virtual Environments Thierry Parmentelat — Laurentiu Barza — Thierry Turletti — Walid Dabbous INRIA Sophia Antipolis "!$#% & ('#
N° 5389 November 2004
ISSN 0249-6399
ISRN INRIA/RR--5389--FR+ENG
Thème COM
apport de recherche
2 $ 435 6 " .87( :9; '. !#"$%$ & '( " &*)+-, .0/ " .1 ? &@ '. " & $ -&>8 AB«N'¬ggg®(¯H¦ Y°gH ±²8³P´'µª¶}·g´g¸ y{z¹ g YP¡Pº«NP¹»W~a~}}'g¼UgP½z2z¾¹}º«º¿Àg¹PgÂÁX~¹ ~}º~aH¡=©z}º°Wz['gg«}ºº 2z»gW~Á P°Wg~¹P©gg©º°a~}º~aH¡sÈ}2zg}°gH'É y{z} }Gg2z«gP¡ W z}a
º°g
g' Ç}ÂPg ÃËÊÊYÌÍÆ ~¹¡Pg z}(}¡Pº°a½ gκ¿À2g}gÉ y{z}W}°gzzÊYÊÌ%~¹¡'T~¹°gzGPÏ}{аg'gÏGWÎs~¹gMg } }g }ª¿Àg-Pg~a}°gÁXºÎW g } }PªºW'ÏW½Mzª½¼zª Â{Ñ YG«}º(2ÎWg¡©ªgW2°W-¿ 2z= 'g~¹~>}PªgUgP] g©gz}}P½K}HÑzª{z}( } }'ªºW=UgPÑzWÑg¡}¡Pºz}aÊYÊÌÒ'©ºg~aPGPÉ«NP¡} ~>}º~¹P¡ÇW¿À'''º°Ø' Y«}ººPMØ¡'~¹W¹zª PgÂÁX~¹¹g¡»~g©gPº ~}ººÁX }UgPs } º'gPe«Y[PH¿À}ºÚº~¹ }'~¹'GP¡eg¾g Í¿Mzg~¹~}}'ªºW UgPPÉ ÛÇÜGÝxÞß>à µªá ³g¸ ©ºgPG©W}~¹'GPÏNP«}ÂWÏ}ºG'2g º©W(~>}º~¹P¡}ÏxW¿À''Y}°ÏY
}+Ï ~}º'gPϪ''gÏ} N'PÁXgÁX N'PPÏW¡} º©WÐYÂ'º}°
Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, BP 93, 06902 Sophia Antipolis Cedex (France) Téléphone : +33 4 92 38 77 77 — Télécopie : +33 4 92 38 77 65
&= 5 . 2 . ">$%$ & " &* =. ¹ $ 28i@s . = -' $ $ ' 8. . >&= -'' ³ ¸ }' ¡ Pº}=W2z}¡s'g~¹~>}Pªg+g¡ 'È['©ºg}'~¹'G ©}'º'ºYG¹¡}P P2zg}°gH ~}º~ H¡[}ȼgGgºGH('~¹ ÁX 'P ×G}{'Ú HÂ'GPÏ gP= N'~a'2G-¡ gP }} H2z}'º(g«}º2'~¹'GÑ°Wg¡gÉÑ'(g } }2zºº ~¹¡|Pº
º°g(
g}2 }º'W ¹ÃÊÊÌcÆ{W~¹~a¿À2g}(¡ W~a~}}'g HH É ÔºW(×G}~¹¡|' ÊÊYÌ: N'H Ï }'~¹|'©GgÏ8'~«}'( } g } }g }! ¹}È» }º'g gÁ ºG'2g º©WP¹W~¹~a ¡! "xgÍPͺ°ggÏ}W~¹gGgY×W$ # H= NWº«} %¡ # 'eº' gÐ}a%¡ # }}=Pº'g2z=¡ g~¹~}}'ªºW YW}a HW¡sºH>g}©WP}È» }g«º|P~aH>×G}{ NW'G& ' # g } }PªºW¹¡}º~ P¡ ~gº©W'~¹'GÑ~>}ººÁg}P} N'©g'G/ )(~¹ }0 '~¹'G PPU©WPMP|H{' G}('g2z}(¡ 'g~¹~>}PªºW É 1#à ´H³ Þ 3· 2 ³ ¸ '©ºg}'~¹'G©º}PdÏ gg°g ¹4 # P2z'ºWÏ}~>}º~ P¡G'2gº¿ÏW-¿ ''YgÏ
}+Ï}~}ÂPgPÏ},¡ PgdÏ 5Á ªÁ gºHÏgÐYÂg°gg¡}g º¿
Õ >ÊÊYÌ "!#$ % & '$'$'
(
) &>8. "
¥
=Ñ " & ¨½ gÎgH¡ ÄfºgÅ]©W}~¹'G(zYU©g«NPW~¹s©gPØ Ng }g ª©gP(zsW(¿ÀP½ gH2'ɨ-Á ~¹PWg } }PªºWÑg¿ z{WP P«Yf¿Àg}Y¡TϺ gsz}fW}º}M°Wg~¹¡gÏ g¡º ~¹ºº=º~}ªgW+ *º¯W¯ ,XÉ Óͺz¾zÇgg¿MP g«}ººP¹¿fz}ÇU©W'2°gz}g~¹ÇW~¹ }PPÏÑz}HÇg } }PªgY>'¡ }ª©¡>~}º~aH¡=¿À ºW gg W'ÁX UW'g~¹~}}'ªºW ~¹P¡}º}~ É=fØz}z}' zY¡TÏz}º~¹ }P-W¡}¡ºgg g~¹ }Ⱥsz} W~¹~>}}'g~a¡º(g¿8z}(ÄfÅPÉ ¨½ gÎgP¡=Ä8Å]©Gg}~¹'G2zYU©gMz}¿ÀWºª½}°a'g~¹~>}PªºWP×G}P~¹'G+ .0/ H·W¶ ºÁd2À¶}º2²~¹1-W231ÀÏH´ P5Ý ©g47W6˺©}~>°-º- g©W'fGP°gÑW½ W©gM9¡ °W8Ug½~¹º½ }g°YGÏ~¹gz s½ g'2¡M 'g«N~¹ ~>g«}}ºÑPªMg'g'g¡s~¹~¹PW ¡}ª ¿Àgs©W'=°g }~«YPfg¿ }UW'2':É 6Ë»g¡}¡}ºW ÏNW ~>}º~¹P¡='g~¹~>}PªºWÇ W¡PH¡s2ÎWM W(~¹g°a~gG~T°gg ¿8YPPÉ .}Pªg=º¿À2g}P}¡Pº°}'½WÎWP¡©xPG©W}~¹'G2}°W >½¡}M YH }~ ÏG¿Àg~ }2g¡ºgYxºPWÁ '©gPg } }Wg2zÏg Wº°(z}g°gzs~}ÂPgÁ «YgP¡ } }WW2z}PPÏG} ¹~¹gM~¹¡P } Gg2z}HÑzª'sg N'PÁXgÁX N'P ª©W'UPÉ y{z} W¡ºgg{'º'GÁ '©gP¹g } }WW2zQ°gP}'2º 'Èz}º«Â2s»º~¹ÂP¡¾ºP©gP¿(P«}ººgÉ ¿(W}2zØP©W'Á ¡}¿À2g }ÇP¾gÎgØg¡}©UgG°Wg¿'ºY'2g¹¿Eg~PC É 6Ëez} Pgs¿f'YGÁ ¡}'~¡}º}°» } º'gPÏQz}E DGFfÎW# D¹ºWÏ]ÎGª½¼g H º2 Pg
z}'HÏgºÑ©gPaW~a~¹W PzP©W'gWÎxRÉ H}}W°a(¿À}z}H¹g½ fÇMPg~¹g }Y''ÏT~¹z}'GsHP¡ }ºÇº'}º°'GÖª½ z(fºÎW'غ'ǺH¡©gWº©Wz}(H¡2°g
STSVUWX"Y"Z"[
®
:" & & : :J'
}~>«N'{¿8WPz{°WHªºaÈ}PP¡}z}fW ~xg-zYªz}gH ªz=gº° }'gT½ g}¡= ¡'gÉ . y{¡}ªz}2 ¡T YÏgg2z}Îgf' ºPW»°g NØ'¿Àgz}~g}}º~¹P¡s Ps>Øz}>ÐYM WgÏTºM'~¹ }°gÎgz}P~;ºG W''g}G{½z}'Ç¡H°g}}°¹W~a~}}'gUW'HÉ Ôf¡H'«YH¡ºG¹¿Àz}'¡}gº-ÇH ºWǬ}ÏY¹}~«YP-¿W~Á ~}}'g=UgPÑ¿Àg°g'Á 'gº©GgT'©ºg}~¹PW2 «gP¡=g~>}º'W-gz}(}¡Pº° ½ gÎǺ¿À2g}gÉ }º'W>W¡}¡PHz}PºÁX~aaP×G}P~aPG¿z}ÄMÅÏTz}Î ¹Â2-«}«}}¡ z}gHÁX YªzYÑPP ¿Àg~ z} g}2f¹z}(HPº©W'2'É NW'gºgÏGzÐ{~>}º'W~¹¡'TG¡}H¡==z} 6ËG'}'{½{g-ÕÊÌ:ÃEÔ
g' Ç}ÂPg2ÆÏz U©ªg«}ºfg~aGgPg¡P~¹}½ gÎ'Ï¡sz{>P¡ºG'º¹W g~¹W~¹~aP'g}½ gÎ'2É N-ª½ '©W'HÏWÕMÊÌ4zYgW}º'zW }PWP}¡s}H a«Y©Â¡'«N ºªW½ P'¡TPÏ'Yg¡¹~¹¿À~¹g '2z N}Pg½ ggÕÎ'ÊÏWÌÒ°g©g''g=}}z} «Y('P¡g¿Àg«}º¡}°s 6ËG'}'Á ½¡(ggÉ ºgÎWP¡s>z}Pg } }g }-½ gÎWÁ Ug'gºW¿Àg 8
ÄMż'g~¹~>}ÂÁ . y{'z}gg °gÏWzz}ÕÊÌ ~a¡PY'Èz}º«Â2Ñ'«ºÂa }g«}'~PÏg«NPPg¿Nz}P¡}H¡g¡}¡PÑ WgÏ z~aº}°¹z}(~ªÈº~}~ }~«YP¿}º'W°gg } º'g 'gÉ }g{}ºg«}ºf¿Àg ÐÁ °g2к'}R ° -g~¹ gH¡ ½Âzaz}¿ÀW~¹PÕÊÌ4~¹¡'XÏz}- }º'ga}ª½¼'P¡ÊÊYÌ "!#$ % & '$'$' ¤
¿Àg=g~¹Pg} # N'P2z~¹g}°P©g'2z'¡}ºW'É]
2z=}gÁ PY°gg} Ñ YP¿ÀH º=¿ÀPg«}º½ºz} z GÁÊÊYÌ% } }WW2z É y{z}f N'ff}P¡ÇW¿ÀWºª½-'É
P ºW ¬¹ }P'G-z}2ª¿}PªgÇ}°ÏYz} YP''Gg°g(g¿Ñ} N'Ö}W¿Àg~ªºWÇH'©gH¡ N'U©ªª2ÃEg }UgP2Æ{'HgP-½ºz z}¹}~«YPfg¿¡}ª2Öª½-MY¡ z}¹}~«YPfg¿Ñ }Ug'2PÉ 6ËY¡'H¡TϽÂz} aÄMÅÏ}PW2z= }UgP~>}ºg}'WºG'2g ½ºz g}s¹~gº }«¿ }UWÁ PPÉy{z}} N'Ö}W¿Àg~ªgÇ' HPW2-GfºÇ'~-¿]}'½WΫY¡½¡z ÏNWP «, "NPfP} gØg¡Ç'Y¡ÁXzWHW}2PPÏYg¡Ç-~} H Ng«}º ¿Àgfz}a¡'°WW¡}ªºWg¿ N'¿Àg~'gÉ 6Ëz}Pg½ }P'G GÁÊÊÌÇÏG(}'½c'g~¹~>}PªºWUW']«WH¡g=
}
½z}2z gºª½-Ñ°g-}~«YP g¿z}''g°W'}PgU©ªªga«Yº~}Â2}Pg¹'g}P P¡¹>z}(g~¹ ©]P©Gg}~¹'GHÉÓ[zU©W¹H¡[z} W~¹~>}}'g»UW' ¡}'©gPºW ¡}'~¹g2ªºW g } }PªºWÃÀY~¹P¡aÄ-ÁËÅ]WgÏg'- z}g aаg}¯HÆzYª~a ºP~aPG] g°W{
P{Ä ÅG©W}~¹'GPϪ'g~>«º}}°M¥ Ú½ g¡TÏHÈgW~¹H°WPPÏHg¡fY¡(©¡Pf'g~¹~>}PªgYY¡ Nº°Wz 'Ð}ºgs©¡'YÉ]y{z} } º'gÈ'º©W'a¡}Pº«NP¡¹ *º¯UG¬ ,T¡a}P¡W«Y a©W'z}' ¿À}gx¿ÀW©Ugº¡}}°¡È N'º~¹'Gº}°W}W~a~}}'gUW'HÉ
H º°W}a¯ -Ô`g~a º Yz}g g¿8z}
8
ÄfÅe } º'g
!"#$#&%"'( )*,+ -.%)+ # * /103254*6879
6ËÇW¡}'s¿À}ºÐz}>W~¹~>}}'gÇP×G}P~¹'Gg¿=¡PgÂ>z}g}°Wz+к'}° Y¡Qg¡}g g? GÁÊÊYÌ5~¹ }ºP~¹'Gg U©ªª2-zW-¡'GÂÐH¡ÇºWP}Pº°WzG«Ng2PϺM'g }«º«N( z}'>'gH Ng¡}º}°Ç¡}Öª½-PÉ y{z}s¿ÊÊY̪½-z}U©UgMØg~¹~}}'ªg} ½ºzØz} D'ºGH D¹ÃÀØP~f¿ÑÅ]Y¡»¡2'>Çz}aÄfÅÆ-}Pº°Wz«YWPÏY½ºzgMH'©º° G½{GP¡¼¡ª[Öª½-a¿Àg~4z} D¡}gW DU©UgPɼӻÇ'¾g«YP©W=zª=gKÊYÊÌ 2z}' 'gH NgY¡}-Ø NP'ÂÐY¡ªÖª½ PG« Ç NPºÐY¹U©ªª2Hɹy{z¹¡} ºW+«Y'½P'»z} ¡} "x''G]¡}ª2-Öª½-8g~¹ºP¡ YP UW'HÏUP¹°gÂÐYPGº~¹ }ª©gÑz} кP}°~¹P2zg}~ ÃÀ¿Àg'Èg~¹ }ºWÏeU©Ug~¹UÚ NP'¿ÀÚ }HPº¼½zª=g¡[ÖYª½-¡¾½zs©G¡P[ÖYª½- ½{G2P''©g¹ª(°g©g'[~¹g~¹'G2Æɹ¿{ggÏxz}('g~¹Pfz}¹ }¹g¿~¹g'g~¹ }È ÐYÂ'º}°~¹P2zg}~z(z}W}¡ «Y¹~¹ }ºP~¹'GH¡ « z¹'g~¹~>}PªºWØ }'gzYgÐ2»¡PGº¿À+z} 'ag¿ U©ª2º'H¡sº'}'G I'W}gÉ]y{z}{ z}WºM¿8z}(g°g'G к'}°¹~aH2z~ ÉÊÊYÌ "!#$ % & '$'$' §
º>}«º«NPfØ}~«YP(¿ 2zY}}PÃEPW2z Öª½ ('G(g+ ¡!"NPPW ~}º'g 2z}' Æ Ï W''g2¡º°>aº}PG G'PPÉ
* +
y{zg°gPW2 ¿À}ºÐTz¿Àgºª½}°¹WºH ºz GÁÊÊYÌÒ }gW . Ô-g¡}°W¡}'GH 8~¿YUz} }º°W 'Gz} '
cWg¡ P YW¡z}} °>6 g~H }ÂWPg]g°gÁ gª}©g >PW¡} }¡ Pº}°KgIP¿ gI'}WH}' É (Ég~¹°gPªW©GHRÉ}° A z}¿ÀWW¹}°g'z+G'z}º}° ÄfÅz}Ï¡+}«º 'WÁ °gYº}°2z}' 'gH Ng¡}º}°az}K I'W}¹½z}2z Â-z}Hg¡}°aYÉyg©gMz}H D zg¡ª©W' D>ªºWPÏ8Hg2zQ°W'G P D '¡+ IÁ ©gWG D>~>ÂPg°gYº}°Ç2z}' "!$#&%(')#+*-, .0/2143 » YP¡'[g~aºaz} ~>ÂPg¹2zg}}P W¡}¡PH>g¿-z} «YW¡}'º}° IPg}HMÃÀz} I'gP ºPªH¡ ª{z}(«Ng2¡P¿z} P~g°gH¡=«z} °W'G2ÆÉ
65
0 1+ #'( ) * 7
89
' '( '(+ :
Ó z' +U©ªªg'GPMz}ÄfÅÏ8Â(ÐY(º'( z DÁ } TD>~>ÂPg(2zY}}P-ÃÀ½z}G Í W¡}¡P-zg¡ÁË¡H¡ºÇz}>g } }PªgNÆ s°W-z}W¡}¡P¿gØ°gPGPÉy{z}'ÏYºM'gGW z}Ñ°W'G] СWz°gYº}° 2zg}}'Ng¡}¡}H]'gH Ng¡}º}°M Â2 NWºWºsz}-ÄMÅÉ ÅW2zÍU©Ugsg~¹~}}'ªP¹½ºzez}Ø°W'G½z}2ze~Y°gH¹Â2='}'GÄfÅ gH}Écy{z} U©ª{'¡}{ºª½KfÖª½c NWºWs¹ÎW'' =z}(g°g'G º¿ÀW~¹H¡g«YW º{~¹ª©W'~¹'G{ºz} ÄMÅÉ}Ôz} } x¡}{¡W}W}g' N'HW¡TÏ¡sz}U©ªª22Ñ~¹ª©}°>½ºz ¡! "NPPW ;+= ?A@BC= DCE+@C= F)GAH"?A@>@IE&BJ-KML$N)E
STSVUWX"Y"Z"[
U
U U
BI@BL$O-? N? BIFL$P+P+F)Q
U
BRBC= ESLT0E+DCL$N)EUPL$V4L$P+? BWKMF$XYLT$LZBL$D[@2\
:" & & : :J'
¯H
N'P¡'ÏUz}°gPG g}(~G z}' }UÈ~ªÑ YGºgP2É 6Ë}ϪPg2zaU©ªªgP''©gP z}g}°WzØ~>}º'W º°Wº}°2z}'fz} }UÈ~ª> YGºgMg¿Ñz¹U©ª2ºP¡[ z}(Äf Å # : IPg}H{ºG'2H H¡=«z}'gH>g¿8W'PPÉ y{z}a¡! "NPPWÖª½--'G«gØU©ªªg>ÃEg¡ÏY©G¡PÏ É'É'É2Æ=gPWfgØ¡! "NPPG~>}º'W 2zY}}PPÉ Hg Pg2z NÑg¿¡}ª2{Öª½(Ϫ-}×G}ÊÊÌ5~>}º'W °gg} W¡}¡PTP¡ «G(gºWz} U©ª2Ñ'g}P P¡sz}MÄfÅ -9D a#¯ D ¿ÀW{ YGºgÖYª½-'?Ï D (5¬ D ¿Àg{Y¡º>Öª½-P9Ï D 5¥ D ¿ÀW©¡' ÖYª½-'Ï'ÉÉy{z}P¡'P z} °gYº}°¹ª©gPz}Hg¡ØÃdg{z} ¡! "NPPG{~}º'g-°gg W¡}¡PH gaHg¡ Î}ª½YÆfY¡Ç¿À}z}P~¹Waºª½-z}g°g°g'°GªºWg¿Ñ~>ÂPgf¿ÀW½{2¡}°=ªP ºG'~aH¡ªg'2'É H}z}'~¹ggÏHg2zU©ª{zW>~¹H2z}~ ¹È }P{º'G-P>¿}º'W°gg 'Ï}g¡=z}(«g¡½¡zÇg¡= H}°Pg'P ¿8z}( }UgPPÉ
4 4 À2 ¶ ÝNÜ µ ³H¶´G1À³ ¶}·g´+1 à > Ü ´'µ1À·
UW'2zU©W~aºH¡a}½ gÎ ¡ e }Hº°M''ºH HW}'PPÉ H}WØ~ªÈº~¹J I'¹z}ª¿Egg+¿{z=PPº©W'(½ºz z}sª½H UW'>ª¿Egg+©ª}gÉ HgYgÏz} }P''Mg¿ a }UgP Y}°¹ -Ô`½º «N PWº©WM¿Àg GÁÕÊÌ ¡}Ð}¹~¹gººÁËJ I'a'[ºM©}ÂWÏ g ºª½ zº~ P¡Y>ºfgÊÊYÌ "!#$ % & '$'$'
¯W¯
4 4 ± =NÜ > ´H³¹µ Ü ³ à > ³G1À²21-231 ´ Ý
ºÎW(º GÁÊÊYÌÇÏ GÁÕMÊYÌ
& ( }'PH{zYª} f¡!"NPPWf g¿]z} ½ gÎNÉ-y{z'Ç }gM'©g'2PÏ}ºØz}¹P(zz}'Ø¡=}~ f }Hº°s°WºW« M¿Àg{z}(ÄfÅ-ÏYY¡sz}'¡¹}-P''©gfz} ¡}2 Ps'G«Y'½P' }Ug'2PÉ 6Ë+¿EW PÏ8z°W'G(¡}GY~¹Pº»¡'~¹º} IPg}H(½ºz+z=ÄfÅl¿Àg~ z}¡«}g g¿ U©ª2]Y¡az}Pº ¿EW g¹~¹'PÏ¡¹~Ggºs''ÂÁËJ I'H]Pg2z IPg}-W''g2¡º°ggÉ8y{z ¹z}ª½ GÁÕMÊYÌ º~¹ }'~¹'G2[¡g~¹ gºW}º°[g¿zÄMÅ ºG+Pº¹¿¡! "NPPW J I'PPÏ}Y¡sz} g'g=g¿8z}P(Pº{½Âz ~>}º'W-°WW} PÉ Superfluous Area
Area of Interest
H8°g(¥ -]½s'}©WP+ - ¡}GY~¹ ºg}}°sP¡}H{z}>g2Ps(P''©gP¡«z} U©ª2PÉ y{z}MP}ºM½{gPg¡}H2«}z}H¡Ø * § , Ï º«YgPºÇ~¹Pgfz¡}GY~¹a gÂÁ ºW}}°=ª½-{H¡} N'Ö}W PsÏNdÉ gÉ Ps(HPº©WP¡¿ÀW~ z}aPºH H¡ ~>}º'W °WW} «}-W¡Mz} gH>g¿ G'PPÉ fsz}f°gzG¡}¿TÐY°g}®YÏW½ -g«YP©WzÑz}fg~aW}Gg¿¡}ª2 PPº©WP¡aº~¹gPÏG'°Wg¡Á P ¿8z}ÄfÅÚ gºW}º°É]y{z} z}ª½-zYª{z} GÁÊÊÌ ÐºP}°¹~¹P2zg}~ N'¿Àg~¹ H×GºÇ½ ']+¹¡»¡~¹a ºg}}° YWºPPÉ 6 ¿ ½ ¹g~¹ gzs}©gH¿ÀWz} ¡}GY~¹ gºW}º°'Wº z}a½ =°Wg }zPÏY½ W«'©g(zª( GÁÕÊÌÇÏNz}¹U©ªª22 P''©g«Ng}-¯Pf~¹P]~¹g 2 Ps ¿Àg~PW ¿xºGPH à 6¬GÆ8g¡¹«Ng®º~¹H]~¹g Pss¿ÀWg°WPW>g¿fG'PØ3à 6¯HgWÆ zY¾º ÁÊYÊÌÇÉ 6Ë GÁÊÊÌÇÏ~}º'gfW¡}¡PHº~¹ÂP¡TÏTÏNÂfM &Ps'GØ>z}P¹°gg} Y'É>y{za' YºgØg¿Ñz¹U©ª2-½ºzº»za~}º'g°gg} ' HPW2{º¡}PªW¿8z}( gºW}}°°ggºz}~ & P'ºPWÉ 40 Dynamic partitioning Static partitioning
35
Static Partitioning Dynamic Partitioning
35
30 30
% of multicast groups
% of multicast groups
25
20
15
10
25
20
15
10
5
5
0 0
5
10
15
20
25
30
0 0
5
H °g}¤- Ô©ª2¡º«}}g¹º~}º'gÑ°WW} ¿ÀgPW2z ' }©g¹z= N'2'G2°g=¿~>}º'Wa°gg} Y WW2}}°Ç«Y'½P'Òg¡ U©UgPÉ 6Ë GÁÕMÊYÌ Ï z}Ø}©gH¹gP YW¡}°Ø+z}Ç¡g~a ºgº}°+g¿zÇÄfÅ }P'G¹ NPgΩªgº}ag}Y¡ L¹U©ªªg-º RI'W}=ÃÀXÉ gÉWØs~}ÂPgf°WW} YÆ ÏYP°Wg¡P{¿]z}JI'>g¿ z}-Pf¿NºG'PPÉ«N'g¿}º'W°WW} (ïP®g®Æ É]y{z} U©gPg°gfG~>«N'¿]U©ªª22
STSVUWX"Y"Z"[
:" & & : :J'
¯P®
N'M~>ÂPgf°gg ÇfP×Gg * * Éy{z}fz}ª½-z}¹«}ºº¿ GÁÕMÊYÌ ¡}PT½ºzÇgÁ }}º¿Àg~1¡«}ºWY¡½ºz z}°gz}Á YPP¡ U©ªª22'É 6Ëz} ('W(Y¡=W gºz} аgH'Ïgº~¹W¥g ¿z}°gg 8'gGgºa«N½ ''¹¡¹¬fU©UgPÉy{z}}º'WÑ°WW} g}¡PÁ È }gºH¡½zº-z}P-°gg (©W'>©ªg«}º Pg'{¿Àgz}¡}ª2(кP}°YTÉ 6Ëg¡}¡ºgÏgz}f}~«YPg¿ °gg} YÑWG}}°>>g°W-}~>«N' g¿ U©ªª22 {~¹gº~¹ NggWz} MPgMzgz} ¡}GY~¹PggÉ 6Ë «Nz»~}º'g ~¹¡''Ï8½z}' }UgP g(g(PU©WP(~>ÂPg °gg} Ï8 YHz} 6 (ØØ°gg ~¹'~>«N'2z}º }'gWg~¹~}}'ªÑ½ºzÂ28gz}-z}GÑ P©g'G]z} }º'g¹¿TP''©G}°z}P- W2Îg2'É]f¹z} gz}Pzg¡TÏz} D gT Dª''¿EWHÏNg¡gÎgH-«NgMg} yyl«N½ 'PÇz}>z}WfY¡ z} ÐYWP{ª½{2¡}z} g}2M½z}2z{}g¿Àg½ g¡}°>z}(°WW} É
4 ?4 / 8 ²8³H·µ1 8´+1 à > d µ Ü Ü > · Ý ´ à
6Ë[аW}
G1À·g¶³'´ = µ à ³
$2 ´
Ï ½s'g~¹ gz}}~«YP(¿8g»~¹H°WPM YP HW¡TÏT¿ÀW GÁÕMÊYÌ g»z} ¿ f ¿°gzG- -¿º GÁÊÊYÌ Ï8½z}º=z} f 6 ¢zPg¡}'>¬®Ç«WPºW}°É M©gP z}Hsаg}P ½ [2zWؾ~a ºP~aPG g°g°g'°GªºW Ï{dÉ gÉi¾'¡cz}+º°Wº}°Q Yg2Îg'P }P'G}°¼gº z}U©ªªg¿Àg~ 'I W}¹º}° }}×G} M 6 ` W2Îg'PÉÔºÑg}È N'º~¹PW2zU©g¹z}ª½ 9
U
2S
Õ >ÊÊYÌ "!#$ % & '$'$' 1.4
4
Dynamic Partitioning (V=10) Static Partioning (V=10) Dynamic Partitioning (V=100) Static Partioning (V=100)
3.5
Dynamic partitioning, v=10 Dynamic partitioning, v=100 Static partitioning, v=10 Static partitioning, v=100
1.2
3 1 IGMPv3 reports/second
Number of IGMPv2 Reports per second
¯U¤
2.5 2 1.5
0.2
0.5 0
ÃE°gzG Æ
0.6
0.4
1
H °g} -
0.8
0
0.2
0.4
0.6
0.8
1
0 0
Area of Interest (in Cells)
0.2
0.4
0.6
0.8
1
Area of interest
W~a Yge¿ }«º }ge¿ÀP×G}'Y¾º GÁÕMÊYÌ ÃÀ¿ Æ=g¡ GÁÊYÊÌ
zª½z}PÇz}¹°W'G ºgØz}aÄfÅK½Âz[~¹Èº~}~ ¿Ñ¥gU©ªªg) IPg}WÏ}½ >g«} g U©W'2°W-¿ ¯H¬U©Ug YP: I'W}gÉ
YÏWz} GÁÊYÊÌ%º°Wº}° g2ÎW{U©W'2°gfJI'H×G د ¯U¬ ¬ª® ¬¯ ¹«GGPPϽz}2z WP Ng¡}g } }UȺ~ªº©W' L GÁÕÊÌ*°ggºº° Yg2Îg'PÉ H}W GÁÕÊÌÇϽ >W«'©gzYªf½z' 254 WÏz}º°Wº}°=M«Ngf®s~¹P °gP(zYQ½z}P 254 gÉ 6˼g¡¡ÂºW Ï°ggºº°> P}PgsPWH½ºz P NP z}>P¹g¿]ºGPHHÉ 6 ¿½>'g~¹ gz} }~>«N'f¿º°Wº}° W2Îg'P''©gP¡« z}-U©ªª22½ {g«'©gz]º GÁÊYÊÌ z]}~«YP]~>2za~¹g~¹ YW2Gº°Wº}°¹ PPW2z}P{ºf~È~>~1 ÁÕÊÌcÆ ½ Mg«'©g¯gÉ ¤( W2Îg2$ ¿ÀW GÁÕMÊYÌ%¡¥}É ¤ W2Îg') ª]¿ÀW GÁÊÊYÌÇÉÔf z}( IPfg¿ ¥É ¤ ÁÊYÊÌ* Yg2Îg'fg } }UÈ~ª'H×WY8 Lª¥É ¤ #¬®É ¤ GÁÕMÊÌ g2ÎW2'ÏNz ~¹H zª ¯ }Ï ¥ º~¹P-ºH{«g¡½¡z {P¡TÉ
4 10 + 0 1+ #' " !+ % 5
9
6Ë[sÐ2fÈ N'º~¹PWHÏx½zU©g 'È}~¹ºP¡ z}~¹HÇP>HPº©WP¡Ç«z}¹U©ªª22'É GÁ ÊYÊÌ ºHg¡}[Ç«NPsg¿{½ gÎ «g¡½¡zQ«NPPz}U©ªª22(¡Ø}gP''©gs } N'Ö}W ¡}}É Ë6 GÁÕMÊÌÇÏØg°W ¿ W2Îg2(PPº©WP¡» N'>U©ªª2>'g~¹¹¿Àg~ ¡PH¡g}2H'É Ë6 ¾ PW¡ 'È N'~aPGPÏ]½ zU©W=¡P¡Qz} U©ªª2>¡º«}}g¼½ºzº¼z}~>}º'W °WW} W°g}H¡M-z} PI g}H'g~¹ YG}°z} ÄfÅÉUy{z}' }P'G2(¡'W8g¿Gz} ºgÁ }°>gº°WgÂz}~#&s P ''gÉ}º'W-°WW} P¡=¿Àg{z}(°g¡ÁX«WH¡ÐºP}°YÉ Ë6 ¼z}¿Àg}z¼È YP~¹'G¹½zU©g='g~¹ gH¡+z} º°Wº}°ÇPssPPº©WP¡+ N'U©ªª2HÉ y{z¹º°Wº}°[º°W}ºÐY'gWº+°WHªP GÁÊÊYÌ Pg'g~¹ P¡Q ÁÕÊÌÇÉ Ë6 GÁÊÊYÌ ÏYzag°g'G2zU©W( }ª©¡ z}¹U©ªªgº}¿Àg~¹g g«YWMz}PºM}'°gz«Ng2'Ï zz} g2ÎW2ÑPI «º°W°g' ¡sz}Pº¿ÀP×G}'YÑz}°gz'{g~¹ gH¡¹ ÁÕÊÌÒ'ggÉ y{z}«Ygg~;º}¿]z}P>'È N'~aPGPØ«N¹2ªH¡Çg¿Àgºª½-+- ÁÕÊÌ*°W'}PH Pº°Wº}°s P {zg ÁÊYÊÌÇÏg«}}PÏGg¹z-z}'z¡ Ïgz}U©ªª22É AMÉ}Ô¡'2g É 'gºH& -
} YWº°a°gf~>}º' © '©W}~¹'GPÉ 5 5! R sÕ Ï Y°gH ¯ à G"Æ - ¤ ¤ LÏ ¨ª©gP~>«N'(¯P§W§ É * ® ,>fÉ ggsg¡É Nf°WY¡TÉ fº©W-Á>~}ºx' ©GgNPgºº¹'~ TÉ 6Ë G $ Õ 2ÊYÏ}
HªgÏ}Ó+gz}}°g Ï
P P~>«N' ¯H§g§W¥}É * ¤ ,É Mz~¹g Ï }ÉG(ÉgÓ»Pz}PgÏG¡ H É z}dÉ $ % &-Ê $ =Ê " % & 7Õ G& !?! "K !$#T $ &x7Õ ! $ 'É«N¡}ºH¡Ø~>ÂPgM°WW} - ~Wº©WÁ¬ÉyH2z}}'g P YW ¨Myy{
GÁËy{Á § ªÁ˦s¯WÏ -}©gPº¿]¨-}°gzY~ ÏT¯P§W§ }É *ML ,KA8& %W' W ?Ï N-W}°gz} ÏÓ»') (f Ï8gE¡ A G Ng }Î'É 'PÁXgÁX N'PM} } Ng¿Àg ~Wº©W's~>º }UgP{°W~¹H'2É 6Ë G $ *+-,*.0/ / ÌÇÏY¬W®YÉ * ¦ ,KAMÉU¨ É '©}g1Ï ÉUª½ 'g¿ PϪfÉ fºgP1Ï 2É É 2ªÁ ªÁËÔP©gPPÏ'g¡ }GÉ H 2É }WgÉWW¡Á Pg¿ H'©gP{ºGPH{ 'gGPG ¿ÀWº ¡Pº©gPW2É 6Ë G $ *-3+4,5.6/ /ÌÇÏ ¬ggW}É * § ,(Å~a~gG' +WÏy{z}'+yXÏ¡ Hg8 7W A W'''ºXÉ
W -sØP«}='g~¹~>Á Pªge }g{¿ÀWg°WÁËP©P©Gg}~¹'G2'9 É ;:}Õ < Ì & & , >= @? $ &" ÂÏÔ- }8¬W®É *¯P ,(Ç2zg'](ÉÇWH¡g}}Ï fgY¡ É A } I'~g Ï 2zP Ax¡}Ï MU©G¡ É ]HÏ«N'¯P§W§g¦É
STSVUWX"Y"Z"[
:" & & : :J'
¯H¦
*¯'® , *¯H¤,
ØÄg}Ï ÑÉWJI&IPÏG¡$É ª½ 'g¿ PÉy }ÁXºÎW-W}°gHºWa'gGg¿ÀWUW'P¡~>}º'W
¡ªg¿ÀPPÉ 6Ë G $ -94,5.6/ /ÌÇÏY
} H}2'YÏ} Ô>ÏYÇg2z»¯P§W§g¦}É MºP Ax =g¡[Ôfg H««}XÉ º}°Ø
}
]UȺHfÇ]ª©G¡¹Å Ps'G }º }Á
g}2e }º'g Pº©gPWÉ 6Ë - Ê ! J "5 % &" & Ê "$Ï ¨ª©gP~>«N'¬W}¯WÉ
2S
Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles - BP 93 - 06902 Sophia Antipolis Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université - ZAC des Vignes 4, rue Jacques Monod - 91893 ORSAY 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 - 38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau - Rocquencourt - BP 105 - 78153 Le Chesnay Cedex (France)
Éditeur INRIA - Domaine de Voluceau - Rocquencourt, BP 105 - 78153 Le Chesnay Cedex (France)
ISSN 0249-6399
