Broadcast Federation: An Application-layer Broadcast Internetwork Yatin Chawathe
Mukund Seshadri
AT&T Labs—Research Menlo Park, CA
University of California, Berkeley
[email protected]
[email protected]
ABSTRACT
!" #$!%'& (!)' %*+),#-. /)+10*)2&3!%*')4 %50# )*% -!) 6 )7) #98;:)9*6) #9# LM0)0I%BT8Q;)%YEID+ S! ),*AIKL?#&3*')%!(-#*X-I%I ;), %# )*/2)Q='B ZW,%#/T) #*ED7VI%!% ( #2) )0I?) )4#-4)
%!%2)*%[L,2\Y/)P-I%I ;)&3 -#*]#)OD7^/EV
DV2) '=p>'=/&3)&3>'=J-I%I ;)*GH#** & )*#70
PF*%"8Q'))F;)*#GIE/10*)*I" %ILR# & 8Q]) #*$!EWD+X0#5) #1)Q-%%I ;)6)H%& )&3>'=P>'=I&m)&O>'=X)(*WE!*#;)%@L`) $)(& I2){) Q102) ;)EIDV #* ( HD+0#")KLR 9! 2¡ 2= )5) #)QD+^'&3A=' 98Q:50#2)* ;)I)' +w ¢mB
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. NOSSDAV’02, May 12-14, 2002, Miami, Florida, USA. Copyright 2002 ACM 1-58113-512-2/02/0005 ... 5.00.
£
*#GIEIX#**#9LM)OD? *;)*-#0I)*%PG*#GK>!#0# & 2)Q='B@Z7 #H#** )*%X P S! # *#G* *G%2=¤I*N'=5¨_W>'=/&m)&3>'=#©I 10#* )**X& 2)*?DV2) #*6) #"#)OD7^!B ª# %I%E" ( # # %¤!')6 %AI(-* \Y)Hr) *G§L$I)' *P)J0#!)>0# ( r.X *') -%%I ;)*#GIB7Z7 ,8;:r¦60#2)* ;)9/* >w ¢ D7%!@ HS/)#*6)5) 8Q'))V ( #2)
)0LR. *')V102)*& !%*')F (^)+* =X )+) #?)QD+^5_BF¦6V ')2='E'* )W)#IW) #T ) G%{L8;:¦602) ;)E
#1 I#T # %?%*%!1) #4)QD+^KA=' )' %*F0# ( X+«I0 &O! 2¡ ¦60#2)* ;)"¨3««#¦©7w2¬!`D7* P% )Q=pL$#* )*%I&O='P =)' %*>0# ( § TI&3;=I;)o¦60*)* ;)?w2¬ u3E%«/ )) ;)7w ® 3E ;)Fw*¬mB «#«¦;)* )7) "102) ;)?/* /I)X,*#G$0 !,*J) #-'=]*** )G65*2LA=*G6>'=]L7) # (¤50#2)* ;),I%-#*"0# ( JK#I,**' )*%{E4
/)!LRV0 E#>*/) &QI%>0)*#GIB =10*& )* ;)7%*0)*%?>^9#*=/)4LU-%%I ;)7LM0# )*%**)O= H* H) =p*#*')K) #2XLM0##
)2)O=r/)22= ) 8;:¯ %;)J°'0#2P#/2¡ )*%#5)) H H0)*#G ) ( #%*%G='B a[2) ) #*Y(G%4LI-%% ;)&3 #-T) ( #%*%GED+4 # #p0#pDV2) [¤ *NDV I01-!1L,I* #&3*')%!(-#*)' %*+ &3SI;)+*X) #V8Q'))B`±"$*I& G%*5)' %` "-!]='@G%*%-#*2='B8Q@LR )E!D+1I>#) SI! )'="G%*4- ;)UI)' )V)(^T W) 4%X& */)F8Q'))F- ;)*#G,)
#G=>'=1)*VX) V# LR0I)0%B+Z7 #**"I0#")>1*)O=6L`#*# *0I*#G1) ( #2&
' #) %*#G*$) #4)' %*T#") #2U*')()*%E ) #VL_ )+) #)+%VL{) #)' %*? "GX)D? (P! &
2¡ >#* )*%#E`NP(G%>L7-#0#*,/T # B 8Q;)%YEF) H8O')#)1I !H**^*=N)¤-!PLM(G') *')6!)/)2=] ##*G6 *%0#$L7-%%I ;), # )*'& 2)Q=>DV2) @#1')!()* 9) *%0#B ZV#IW) #*{2)0)*WE D74!%4K ( #2)
)0T ** bVc;defgehi"jUkf'k cei_l_dn¤LM5 %!*#G) #-I%I ;)1 %#
& )*/*)O=X\Y-'=2\Y/)F-%%I ;)+#)OD7^/E/
>LWDV ( *#*')5*)1 DVr*!I')X-%%I ;)>I)' mB 0 ( #2)
)0?*') %#
)`#*/0-I ;)&O -#*?# )& D7^/E'0# ( F*#G8«I:V² T8;:¤10#2)* ;)F)QD+^K+ t %I& )')>*;)*-#0I)±9)QD+^#*#G¤10*)*68«:TE?*')J LR( )@LU'2=/&O %0#*@-%% ;);=I;)BTZ7 #,
2& ) )0I$*"I#* )H@ªUG0¬%B7¥7)92)V K*V) #5bVc;defgehi
Source Content Distribution Network (CDN)
IP Multicast network
Broadcast Network (BN)
Native broadcast protocol
Broadcast Peering Link
Broadcast Gateway (BG) Client
SSM network
³VM´ ¶µ·[¸K¹§ºK y|Uz|z¹MIz% !½ ¾K¿À'ÁÂà Á#ÄżÆ5ÁÅÇÈÁIÉÄÊ|# Ë/ÌWÍ`}MRzMÎ|#ÍÍ`}RRz%|My!~{
}M|/!/ ÍT//R~´ÎÍTy!R~Yo¹|#oR~Y/z%y!~U~Iz%q|sMÏ!/Ðz%y}R}MIz
My!~Ñy#Ò]¾K¿ À'ÁÂà Á#ÄÅ6ÓÇÅmÈ$ÀI¿ÔIÄ1)(A )*%rJLMD? (*#G¤!%*') %K+±9BX:U*#GHA )*%# *#$-!)OD7-%%I ;),G%)& D7= 5*#*;)( )%2=H %¡#G%0I{B 7Ý"¤ #;)0 )¤¶ =o*/) #)OD7^
%]) #JLRI& ()*%[0G)*%> %7+±"E!¨3u©` )&3-#0#**G1)' %YDV #* ( 6 #;)0 )? =6I*;)-0)*% )7 %4) #7LR( )WEI@¨m®©`$)("LRD? (*#GK)&
%TDV #*
)$0)(#!), ( #*LR$)(#2))*#G6#)( # (^)P*#GJ) #@*;)*-#0)*)BZ7 #I)' *6& 2=1) #* *#*+L{#)OD7^'&3='+0)*#G,I)' +0# ( > 7Ý:Þw2¬ ß U#6:T8¦àw ß ` %V) #"')*LM ()*%{B ZWN*')%!( )@ %P(#G6L" )%6-%%I ;)>I& )' %*E`
-%% ;)KG )D?= ,H 0;)%*á-*X %!& ')V **H) KÛ$ei_lRâkÛ,k i+¨OÛ$ei_lRâkÛ,k i2D7^P*')L_ ©7DV #*
*A )>) #6*')()*%pL") #6#)*H- ;)P #& -*2)O=G) D?=p*#*')5
0#;)% *%rL) %!%')1)¤;)(-* [>#*#G -! )QD7) #,LRI()*%)' %*,@) #K! 2¡ K)' %* 0HDV2) #*@2)VDV@ )*-%%I ;)9#)OD7^YB Z7 ;)@L,) #!6*6G%áHLM%** DVB¼8Qo«/ & )*[u/E+D7@I')*')-
^/G%0##rp)pD7^!B «/ )*%q®) #] !%#/)>§/* ]/9L 0" ( #2) )0I%B?8O@ )*%IED7,I')9) ,)(*9L`) LM ()*%@I)' W02)%BF«I
)vK *-!V0?I))O=I! *')()*%I%;)() #DÞ) LRI()*¤ X& !#')V $ 0#;)á>LM! 2¡# $- ;)V#)OD7^IBFªU2& #*2='E D7+I')U&3G%*#G9 ( 5*5«I )*%5¢9$ % *0I *]«/ )*%ß/B 2.
BACKGROUND AND RELATED WORK
7Z 98O')#)4 10#2)Q=K 4)*X)$%) I%-ÊL I IIG'=
^ )XI*%='B68OJ) #*K
{E4@%0I 1 (^),)¤]50#2)* ;)ãcdä åp#/E7N) P0)& *G1*LA(;)0#
)0$I*7DV2) P) I)(**?LULMD7(*G5) #
^%)$)*+ *K¤) )K50#2)* ;)KG0#{B@¥*) %0G% *1) #=5X8Q:T&350#2)* ;)&3#-#*K8Q'))` X /?%I)2& >/I**=LMT-%%I ;)T# (^)E8;:102) ;)` #LR**K) )(^%7\>*5) 7I#*=',8Q'))BU8OHw æmE) #?0) #T
-! >'=]L?) #X # #,0# ( *')&O%>*N102)*&
;)EI;)*-0)H%#/**' )*]H 9 %')%_EI) ) %LM%0§8«:T>DV #**¤I#*=I*#G/4LM%Ë>'=/&m)&3>'= %10#* ) *2)*V)X5#&m)&O>'=X*2)*%B4««#¦Ñ! *)7K*#G* SI#** 2)F%0 VDV2) 1 ( P«#«¦sG%0WB`8OGE*)F**2& )+) "-#*FL`#/?**' )WE ? %')%{ A-#*]*/) &QI%>p#á%%0#Xp%0I)G¤) #)>#G%0# 8;:[50#2)* ;)BKC"D+E{**^18Q:o50#2)* ;)E«#«¦Ë*$# )QD7^'& =') ( #%*%G='E?#r2) #%0G% %0) 0#!)LRH«#«¦è* %*A-#*%ELRD8«I:4?\Y*)99KDVAI2=/&Q*-,/* %B ')2='E) V ?-!%!*FLM+/*#G9) #?102)*& !%*')W %50##* )*%"LM0##
)2)O=,D?="LA%o#)OD7^%0I) *')#** )*%I&3A=' 1 =IB@Z7 >4#I&3;=I;)é¦60*)* ;) ê; )Jw2¬ u,-#0IH-I%I ;)6LR0# )*%#*2)Q=§/)22=[0)HL ) #1/&O %;)") #),#)* * )NH-I%I ;)K*WBPZ7 # «I )) ;),w ®mE % ;)w*¬mE#>8Q^')%!F%%I ;) & =@w ë ( #2) )0I+-0#*X-%% ;)*#G,/* V/A! 2& *áX-I%I ;)+4) )4LMÐ =X# )QD7^/FLW0#* ;)
## )*%#"%@)%]LF) K S*;)*#GP8;:r#)OD7^/B"F=@2=I*#G ')22=P%6 %/2)O= (ID? $#H#* )*%&3='LA)& D? %E`) #;=;)$>^I#*=I')$0#-;)(')*2=N*E -#0I))V) #"* $LU;&3) #I&O)*>W*;)*-#0I)*%6)B Z%0I]^IDVG%E) #¤ -!q#rG#2¡ ')\Y) )9-IG%*#GI2\Y')10#2)* ;)"6-I ;)")QD+^/9*') N*#G* % *@*')#)OD7^YBq«I%H %')')&O*;)*-#0I)*% ( #2)
)0>0# ( [6«/ )) ;)6#) #8O#^')%V4%/&
;) %=P0$1 1-#*#)*%HL`0#* ;)9H8Q:50#2)* ;) DV2) #*) 2H A=IEV-#0I)) #= #)P*/) ( )>DV2) §
) VDV2) @) V-%%I ;)*#GX)
#%*G%*B 8QH) #, %')S/)9LT) #$D+-WED+, ,I%!%*Xw2¬®IEWu LR!*#G5-!)QD+6*#!#') t ')')?*;)*-#0)*6±" )& D7^/P¨ t "±"(© B t ±Ê!*#GI/ t ±"KHD7=])@*I& )!()K-'=**DV*#G>) #s)*')**G')*=62 )" **') )%#6) # BìW*^ t "±Ñ! GE4) #6F ;)Pª# & )*8Q'))&mDV,#*=' %*0I)] ,2)9ï#'/"*ILR> )*%-!0)"*U )*50
%,) #X')28Q'))BZ7 >+(I1Ý)D7=¤10*)* ;)1I)&
B6Z7 #*,%*0I)J*5-#%§¨m%©$¡##*#GP) #X # )KL ')K>*])H-!1' )¤DV2) ¤
102) ;)$G%0#{E
¨_-©{0GV10#2)2&3)' % SI)#*%)?Ý:* &3 #);)&3 ) ,)+-$%KSI#** 2)#êQ%*1G%W)& D7(X) #?')?>*XLR7
50#2)* ;)FG0#{B4Z7 #FI&
;)`ª( )*%K ( #2) )0IT(G) 4*G%,E-#0I) SI)) #Î-!=%6) 58Q:§10*)* ;)"LA(D+^6)P#2= )@ )%G#%0#1 %** )*%pL")QD+^'&?Ý )" %50##* )+DV2) X2)T)*+- ;)+*0#@BW8O)`)(#;& )"*# %*#G ')')@ /)UG%9')>#2& )$GVLRV) $)*"*0#@B t # )0**='E') "7Ý*?K*G%*#/I9*) #9 ( #2)
)0%B 8OHI( )* ELMV A-#**2)Q=6H%-#***)O='EI*)V>=-!"*& /)H"1 0;)L` '%!( )G> ( #*#Kw IEW¬¬mB ºK y|Uz|pü9//R~´ûxFR~U`·;)(-* ¤SI#** 2) !* J# 5G')LR]) #)5) "*% /$) 9DVV+±K² +- ;)7G%)D7=IB+¦6%E/) # %I&
I)PL,) #DV# @+±òP2)2L,)p§*')0#2)**#G ( #,LR,- ;),*%,) #),") X%I,*&
)p%-*1' )pDV2) J)(%2)*%#?50#2)* ;)5& )' B¥ %) #HLRI()*%{E¤*[I')*¡#r-'=
1-#*#)*%LF) #1DV,+±K² ,F±"±"0Ñ,2) !%/& *#G@"±$«#%E#) X )%1L7) X*%JDV2) #* ) #" DV9+±5B/aN0#$5ý"9ì{&3*^%"*#GK
9LMV) # LR( )&mDV,*%# þ'ÿ
!"# $ %# & !"'$ %')(((
Z7 # " !%#/)WL/) F*5#` & ')U) #+%I`F0#°'0#47' A )1DV2) 5) +*% DV2) #*5) +DV# 4+±5E#5 5-!+5%2=,-/=,G%)D7=T* ) #" DV+±KB t **')>G )D?=IV*6) 9+±"7G(P2) "]%#%°'0#,;)*#G>LF ( ( ) BZ7 /0#E#) #K10#* $ # ) *G#)*#G9DV*) *158;«:?² `8Q:10#2)* ;)U# )QD7^DV*I0#4) # +±9±"0#ø1"±$«#' )DV# +±9±"0#û7%E) #)*V*%P%E/1) #V#( & )**;)9)G%) VLR10#°'0#] ) LR/& ( )WBFª#9 S##*% þ'ÿ%"*+ (,+ !(-''.(0/1(321(45555* "$ %6&+ 7%+ "*$
4.
THE FEDERATION PROTOCOLS
a X#DÐI *-!1) #1)' %40#2)1) )LR) #X-#* N LM,0#2¡] 10#* )*% %) 1-%%I ;)$LM( )*%WB Z7 ,*G@LT0V)' %*9VG0#P-'=P)OD7XI*# *#* 8 ìW'2=/&O %0#*[')( )*%q %6+±"EV() P) )*G% ')V*')G( )@L ( @F±5² V)*9-%% ;))&
*')1) #"LM ()*%{B 8 Z7 #K-#***)O=6LT ( +±¶)1#0#-* 6*%#LR"2)VDV
**')WDV2) #0)W°'0#2*#G'=*')/)*LM%o) #`LRI& ( )WBZ7 HLR( )I)' %0A) %7) LM ()*%{EI>K# )($LMD7(*G1='+) #)+ I& I*W) FI*;)-0)*%,L#)(?
^%) %W) #4I=I* U)
%#;)0 ),-'=) #T)&3-#0*AI*#GA=' BTZ7 #F)' %/=' *D"*%X)9-!?**#)KII*;)-0)*%K)`) ) , %;)0# )PLM%s) , #);)%0)*GX ) #V-!& )OD7H
PI;)*)*6+±oX) #DV#VF±oLW) 9 *9>#T**A F)9) )405-'=5:48;¦íw ß#LM4)(#2))*#G 8Q:[10#2)* ;),# )(IB5F
LF) #K)' %T='$ !%** * , ( *) )`#,)9-!+ 0;)%*á$LRF ( 5! *¡#
F±q5*)F )%?- ;)7I*0#@BZ7 #V 0;)%*á)*# N 0#)qDV2) #*opA=' @ *o± )%±")¤¨OÛ$ei_lRâk Û,k i2D7^X*')L_ © B`aJVI *-!?) #?) ? V)' %#A=/& 9H) 0;)%*á)*@=P) #LM%** DV*GP )*%#B
4.1 Routing Layer
¥^/9)97Ý:Jw*¬ß mE ) #`%0I)*#GV=0WV#) I&O% ){I& )' %`)HI%#G )X*LM>)*¤¤ DÞ)P
) ,+±9 )N*- ;)PG) D?=IP*) #6;=I;)@B§F
r-%% ;) G%)D7=]>*')(*#"0)*#G)(-#*K) #)"90#@)> #0) ) >-!;)10)LM **')² X+±õ)'=¤) +±s*J) LM ()*%{B,Z7 #**#**;)* 1#I ( D70#]0#2)*GG& G%)*#G,%0I)"*LM> )>%PK! &QF±o-#*E') )7*E*! & )/)LM>! 2¡ ,%0I 1F±¶)>X! 2¡ K;)#)*%+± D+%0A62D?=I90) #$"%0I)%BFZ7 #*V0##2(-#*DV # NDV# &QF±¼ $1) #%X-%% ;)KG )D?='B t & IELR4S#*%E"G9F±5E: = 9?)%!G%* 2=PI;)(' )FLA%Ð ( X) BT8OL *T0)*#G>*LM> )¤*$G%GG )J)9) #5+±Ð_E!) # *F*#,LM%= 9)*%© E%) 0)*#GP='2)2LF #0#-!5*&OG#%;)* %BKZ7 #)$*E!) 0)*#G='X %0A
& )*% 4.2.2 B ZW(2)*%{0)*#G1)' %*90) =PV %6 %0#') ) #,)* $LR*0#)*#G%0I)*#G> %;)BC9 D+E#) #$%0I)& *#GX ) 9) )*V%;)V0LR0{LM"1! 2¡ $]! %q) # ( ( )*;)* LK) #*%2)2LQBª#SE p=/&3#2)*#** )*%o**^¤/< %ILR *#G %;)5-!%0)K) # )# =¤)* %EUDV *P@-0#*^N)(6)(#;LR #** )*#X0)1) #)I IIH) #H-!;)-#/DVI) !LM> %B[C9# %E7*#;)%rL¡#SI*#G¤%6%0I)GN)*
LRV) #')2LR( )WE) #"0)*#G5A=' 9I0#7#X*I& G%*5)* %B$8O)" %;)0# )P * )*%NLF0)*#G>)(-*E{%# LR" ( 6)* $LU');)B 2\Y')T%0I)*#G$)(-F >*K-!?0#1)$ /?) 9I2& V -#***)*+L{) #?-%%I ;)+#)OD7^/4) #*B`ª# S*%E'+±9`) )F )4 -*?LY+"#)TD7')T)0#I& !)710#2)2&3%0I "-I%I ;)?*;)*-#0)*6 H)?0)?L`
)& *#G$)(#2),LRK0# ( N*%5-'=¤%I)**#G@*#!#') %0I)*#GJ)(-*HLM@*G%*&3%0I J50#2)2&O0 ]*#B Z7 /0#VXF±) )V0#1«I%0I &3! 2¡# K¦60#2)* ;)K¨3«#«¦©+ & )*1*0#Ñ N%%)*X*¡2)1 ;)$)(#2),#) #$*2) 102)*&30 "0)*#G5)(-#*%E#-#0I)V%I)*) #, )0{0)*#G
;)*@) #,*#G%*&30 K)(-#*%B«I**2='ED+1*DÐ+±9) 2\Y/) )F-!)OD7,) 2`-#***)*U)V =,2\Y/)W^/*WL )(.X %B4ª#7S#*%EIHC"Z?Z?:T&3-# t ±o+#)?#-#* )6 =I*#G>2&m)*X0#* A /AI@)(P%$2),Z t :T&3-# )*7-%%I ;)4I0@E#K # + 5
'%7) ) #*G # ;)LM90# ( 6 ')')B «I#>*I )@) #*0)*#G°'0#2')X/N#(X& )K*J) #2K*%pý9"ìTBUª#1 S##*%E *$%*"B E *$ þ " C E %+ "*$ E *
$%6 E * "$þ % D EV) %B¤¥9,D7P +H*+±"BJª# S##*%E4 +±o>=X#)+DV* >)1 )V7,)(#2)?# )QD7^1LR?) V+±9B 8O)V @I5) ?-'=P##2=I*#G1#I%IA )¡2)7)1) 90)*#G *LM>)*-!LRKLMD? (*#G) K*ILR> )*%@)2)9*G% I& -!*G$+±"B`Z7 #*TT**T)") #+!%** =/&O-#,¡2)*#G9) ) *50N*J) #8O')#)$)/=N-'=N?Ý:UB`Z7 #X¡#2)*#G #'^/ /J-*PLMF±é%*;)( )>)L%0I)&30#Y)>GX Z t :p %# )*#BFZ7 #¡#;)?0Y#)9 %/ =4) #9')*%0I)& *#G,)(-9LA)?-!*G5#) 0#G% !*
=I&3ILR *#G5¡#2)B «I0-#°'0')+0Y#)79*# /)(*>)0I%BT?Ý"?09! & */* ^I&Q*%?G4)$#07) #)T) #*F!4 ;)** %*A-#*%B]a[ *%1L9]!XI0#X) J-## L?^I&O**XG%E`2)K#)F2)K) # !F%0)VDV2) /(D7Y#)2¡ )#+LMV*%0)+) )+D7/)
) I%0G% 6) *%;)!B Source
4.2 Tree-building Layer
Z7 H) &O-0#**#G]='1-#0#*5 *')&O+±ÎI;)*-0& )*6)BFZ7 # *#)9LR9
H*%]#P) ")* ')X )4) 7DV#F+±rL!) 7*%{BF¦60#2)2&O0 ?# I]#)1 %;)0# )1!&3%0I P)B## *>DV #* ( >) *7*? ( #*>*HK -9L_ *%H!#F0#!% ) 7 ( ( )*;)* 4L) 7! 2¡ 7+±5Bª#F S##*%E **')T 18Q:50#2)* ;)4+±r 50#+) +50#2)* ;)`0)*#G9ILM(;)0# & )0I")5°/0;)V*%E#DV *$ **')?*@ t ±Þ H°'0;) #/X) # t ±K² IG%KBVC9# ED7K*%)K) #* LM0# )*%**)O=*')J-#;)( )*%) #)D76 *9[ ENkflmei3dc B Z7 XIA ),*!#*-#*XLRK') )*#\ G G"IZJML§°'0;) LA%ö */)1#-%% ;) G%)D7=VDV2) #*6) **')² 9+±KB Z7 K J*# !( )) #XLR0# )*& **)O=pL9) #P)BpF=LRJ*' WEF)K#L{) #*' Y?Ý"+*L{) #V°'0#;)+*+LMVLRI& ()*%XWB`aN7 *-!?9?)(*5S*+L# #D )" K! **á@LR"! *¡# ,- ;)")QD+^/ «/ )*%6B B t **'),*¤) #1 DV5+±¼LVHpH#)$°/02'= )B4Z7 #=**=X0#9) 9DVV+±K² ?#)*0#- *& )*H ( #*F)K )* *)") "*%{BTa[ #> **') [) ]p*%o) )]'6#)@*G%* )J*o) 2 DV[F±5E4) #= /)( )>) #2P*' 9 )H#r#2)P G"IKJMLJ°'0#;)?) #)V*# *0#7) "LR0{*%6ý"9ì4BZ7 #2& )K*)0I¤ %')( ),J#)1- ;)KG) D?=¤) **) )6) #P)&3-#0IG¤I' BrZ7 #H-%% ;)>G )D?= ')02=!%#$DV2) J2) # XF TWP^]WL1NQ_"]@TWJ IKLqG
BN1 A A
B B
C C
BN2
G G D D
BN4
E E F F
BN3
SROUTE_REQUEST SROUTE_RESPONSE
Broadcast Gateway (BG)
REDIRECT JOIN TRANSLATION
Mediator Client
Peering link
³VM´! a`{·,¸K¹bNRPRIZScTXV]HRz%yIÏ!/pÍU yyWzy!}O½1»Ëz%}RMI~{ Rd ~ 9 I* 6>& ) #G%?)) #P;)XL") PLM( )*%§
2) )0E7 hq* 9?; e `)QD70)) ha
wbl§
ha
pab9 ) #),*)b 9 6*#2=X )0 1/0#*Q NQPRIKSUTWV P1VNQn^IZL1NRV!B # @) # NQPRIKSUTWV P1VNQn^IZL1NRVr)0I#)r 9?; e | E hé )*#X) #>-!;)K%0I)LR5) )1! *¡# HWB8O)1' P-/=@!IGX) #? NQPRIKSUTWV@ ;)")) #K?Ý9&O?ÝÐ0)*#G
;)) )"2)$ ;)]*¤2)"0)*#G>)(-*B,8Q]%0I$SX& #*%E hÞ )*#`) ) p\a9*4) V-!;)+&3! 2¡#
%0I)%BÊ«IIE*)6I6t P1V@WJMP1VQT¼!%)p) & )*I* )*#GX) #)V2) #0#60#- *-!)1) #"*%]/A: p1B ¥7)") 1,)*%EY2)LRD? () #: NQPRIKSUTWV@*LM>)*) p1B"Z7 #K)*)0#" G"IKJMLr°'0#;)") pÐDV (
¡#V) )"2)"9*@) #,-!;)"0)$LR) #*9*%-/= 0#*GK) LMD? (\ NQPRIKSUTWVX*LM>)*WB4ªU*2='E pÞ G"IZJMLJG%?*%
G pbr9¶)50-# *-!)K) 9*WB Z6 %%¤S/)(\ NQPRIKSUTWV]* =;)$-/=?Ý"K*%G6) # G"IZJML¯#) WEF) # GIKJML¯G]*NLMD? (>) # NQPRIKSUTWV *LM>)*6) H ) p¯2%/=6 #B ¥9*L$) NRPRIZScTXVp*LM>)*§*rOLM)p;)( )r) ) 2)X,)]-!H! /I* *2=!*/I
G"IZJML?ÝÞ*%#G,) ) 0)%B5Z7 G"IZJMLr°/0;)$*LRD? (¤*%G6# SI)&3 %?Ý" )D7(H) DV#+±0#')*!) #"°'0;)7
1?ݶ*H) DV+±o17ÝDV #*
P*V2I=P )?LW) #I*;)-0)*% )>LMK) )5WB68OL?) #*$¡#F?ÝsK*N) #DVXF±5E 2)7) P0#-#
-!+)K) "#)**%@/)2¡#XDV*) *P) ý"9ì4B 4 ( ]?Ýû*%G) #,*;)*-#0I)*%@),>*')(*V)K;)( ) ) #)>*# 0#X) @6L) #@WE?) @0#;)à! *¶) J)p%*Gq)D7(Þ) #pDV# J+±KE$¶§**;)JL IDV#;)ò!BªU*G%01® #DV$]S#*5LT) #,)&
%#;)0 )*%] ( #*@) K;)( )K) #)" ( ?ÝÐ>I& )(*#Bì{*^X) # NRPRIZScTXV;)()%E`) *K;)( )>KLA)1*J#)0I ) #"?Ý"?!*/* 2=P0#Y)9*)7-/=XIGK LM GIKJML G%X0#;)@B@a§ #p]?ÝÎ;)%#K */*# G G"IZJMLq& LA #+LM¼/=1LW2)7DV;)Ð!E/72L{*)F *7 S* *| ) _V]XVXG%%E'2)T `) 7)V;)()' ) DV2) ) )"!B?a[ #*)9 "KDV#;)!
*')+LMV$*WEI2)7*)0#7 _V]XVG),2) 0#;)s!B
4.3 Data Forwarding Layer
Z7 *7=?L,?Ý*+!#*-#*"LM? ))G50># )(K X& 0# )*%pgen#nYk6 hV !*GP)) #,IG%"L4) #K*;& 5 )*-0)*%$)%E"LRULRD? (*#G
^ )W/7) #%4 ( #*B ¥Ð
##T*KN S* *), %10#* )¤**#^) #)$) #X#)( LMD7(*GK='TDV2) #*>7Ýq)40#KLR+
1L!) #?# ï#DVG9) I%0#G $) )U?Ý5B¥9 US/)#'!*G9**#^/E%#)( LMD7(*G' 0$/H0#* ;),
##*EWDV *XDV2) N6+± ,-!)QD+¤')#`! E) #KLRD?(I*#G@ ( ##$05) #)*K-%% ;)$I*0#@B9ª#0##* ;) 10#* )*WE) 7Ý"50Xý"$:[LR1#,DV2) ¤*&m)*K-!;)&3e \Y)$& °'0*')E9Z t :rLR9-0#*^P# )(5)(;LR*%B e Z t :ûI II1 %&3-'=/&3 #%¤*A-#**2)Q=#< %G%;)*% & )7-!)OD7p7Ý"5LRX-0#*^'&Q)(@#* )*%#BC9 D+E`)
*/&3)&35-#***)O=+ %G%;)*H ')%_EI#** & )*#9D+%0A@ #)-#0@#I*)*0##!)"6)%LT) #* LA(D+^!B
port2 UDP:IP2:
A A
IPM:Group2:port2
… …
IPM:Group2:port2
l ul :n M IP
0Y# )*#G¤) KêQ%*) {B¦6%ENRPRIZScTXVJ;)( )6* >*/)(*#]%*=DV2) ]) #5),L+-%% ;),G )D?=I) )
>-!0),2)B>Z7 ,*) #1),L?G%)D7=,) ),#),L ) *;)*-#0I)*%N)5LRK) #1! 2¡ *WBP8Q¤%0, S#X& *%E7) #F NQPRIKSUTWV;)( )@*>;)**)2=*%GN) #6) lwwwhÑ 9wp1BHC"D+YE Î# íDV* ')02=])*X%0I)$) #*,;)()*# X) # G"IKJL[G%KLM ) *F*¨RDV *
X 0#?) W NQPRIKSUTWV5;)( )7)$G%)F0#Y)#© ï#D[*#G$) #X p\a9Þ#) WB ) #FG )D?=I+*P+±"T) ) I#)9#)* * )5*6) *9*]DV**UV %K";) ) Z NQPRIKSUTWV>ILR>)*%{B Z7 K NQPRIKSUTWV>* =P)' %{*?!LRH#2=>DV # >I DV;)Ñ-%% ;)G%)D7=] 9 ) #9)P )*;)9)QD+ I2\Y')7Ý"*@) #K DV$F±5E!@) #,S/)&O %@!9LM ) %9) ?9#)+) #BT8OL{) #*?K*G%*0##5-#*G%0I& 0#7S/)7 %LRV*! ) #7**#G,LMÊ) "I DV;)¼?Ý )P) #XDVK+±5E{2), J2
)*=#2)< G"IZJML§G%X) ) *# SI) #$!UDV2) #0)2)A )*#G9'Z = NQPRIKSUTWVI* ='B
IPM:nu
ll
Client sends JOIN request for bfed://BN1/SSM:Src:Group1:port1
JOIN TRANSLATION Downstream node’s data channel address
Broadcast Gateway (BG)
Upstream node’s data channel address
Client
Mediator
³VM´! [¡·FTXP^]WL1NR_]@TWJ IZL¯¤I|#´I>IÌWz¹|~´#qy[/ ͧ¹]|#|NÒ3y 5|R~´pz¹|~U~W}M%½ Z5)V0#) # %50# )*%> ( #*EI) #91-!FL ) #?-I ;)+I*;)-0)*%5)?SI
#G%WTWP^]XLUNQ_"]@TXJ IKL*I& LR>)*%@0*G5) #o GIKJMLp# ")X /)?) #9LRI()*%I& DVK*%]$*/)*' **=@%@#"%ILR
p**#^J*%#G]) #)BJ¥K) G"IKJLq°'0#;)1I%G ) 0#;)@E7 ( [DV;)÷#/I]**' )@N 10#* & )*%P'
^%)7LR7 /*#G5# )(,LA%õ2)70#;)Ê!BT8OL{) # 0#;)Î! 9I)X^/ Do) #,#/9L`) #* %50##2&
)'
^%)V-!LR,*) @#6# )(5)X2)E#V*6) # ,L 0#* ;)"ý"$:
##*E) #@) #,DV;)#/IK* *0 ) #P#IX1b TXP^]WL1NR_]@TWJ IZLo¡J*»HüKÛ ) "G%)D7=*9 *7:G"IZJML°'0#;)7LM?) 9 XLMÊXS/)#IDV#;)Ð+±5E2)TLRD7(I4) +& °'0;)F)Z 9E%DV *
X!I4DV2) PK TXP^]WL1NR_]@TWJ IZLG%%B Z7 *G%$* *07) #"8;:p102) ;)VG0#6%#/ ) #| ) 9û %P/*%02=@*' )6LR9) *WB ªD? (*#GL4# )(1
^ )V)(^V# K*%GX) #, ( I& *,) =G% ),)$0#¤*#GHDV2) ) #
G"IKJML§G) ) I%#G )@0#F±5BT*;)*-#0I))@;& 0N)]-!H0#2&O2 )*+0##*X]r*X! 2¡ 2= ïGG%,W10*)2&3%0I V¨_/A??#( )*) 45ý9"ì© B ª40#*&OI* )*%I)E/?ÝLMD? (F"
^%)`)$*L!2) IDV#;)Ñ),#G /-!"#2=2L42)"D?9 *@LM) 7Ý5² K0#;)ò#*G% /-!,¤) #5)%BPª#,50#2)2&3%0 X;& *#E) 7)4?-*&OI* )*%1"?Ý[LMD7(4
^%) *1LA%Ê'=1LY2)4)V*G% /-!4)$*LW2)4) F) *G% /-!B ¥*`L4) #X)(>
##*"2=¤LM),;)( )%BKZ7 #5!*/*
G"IKJML§GG#( )]-/=6) #,)&3-#0IG>A=' LM ) ,# )(1
##*B48OLU) K G"IZJMLpG%V;)%@*/GE#2L ]SI#** 2
) _V]XV]G5*" *{E#) #K
##U;)( )5* )PDVWB4¦6 EI2LY) #?%0I)G,;)()
##GE'0*)*G *19 !%#*#G ( #G7*5) #7*;)*-#0)*K)E# DrGIKJML G% *6*%#G5) #D*;)*-#0)*6 ) #7DV**U0& )>)* 2=)*G%G) 5)"0#]L4Dû# )(
##*9LM) 0Y# )P)B 4.4 The NativeNet Layer
8O$) #+I/*%0# )*%E%D7F +0#$) #)U) F*0# ='9LT) #,-I%I ;)"G )D?=]^/#D #DÞ) 10#* ) DV2) ) #1G%)D7={² $#)*1)QD+^!E{LR, S##*%E{*' )*#G #/*) #K )%K-I ;)$*0@E##*#GP@&
*I*G
^ )U%K) #+#)*7*0#@E ) %B`8Q;)%KL#SI!%;& *G ( 1-I ;)F)QD+^!² `LR0# )*%#*2)Q=K)*L) 7) ='?LU) #"?Ý5EID7 0#)9) #*7LR0# )*%#*2)Q=>DV2) #*H *,6 S* *) 0;)%*á )*/) L_ ,) #)?D+K *W) ±")*$±9)QD+^P8Q')L_ ,Û$ei_lRâkÛ,k i_BVªU*G%05v5 DV)
-;)( )$¥":T87LR") #*" 0;)%*á )¤*')LR %B$F
]-%%/&
;)X# )QD7^N50#;), />2)1DV )*%6LA%s) #$F±5B çØáߧî ïOÞèMã ·8Q/^]-/=6) #X±")*±9)DV ## ,*)$ *, GIKJML¤°'0;)+LA%õ$ **')?/) #' Y )B` & !IG50!%>) #±")*±9)?*#*/)( )*%WE') "& )ULR0# )*%#*2)Q=,>=$-!F)L) #4±)*±")*)*L 5>=¤-!*#*')*LR ! 2¡# @+±9E7*)01 #Pr8Q:¶10*)* ;)>+±KB4Z7 #68Q: 102) ;)T± )*±" )`0#T&OG#5!'%/L!8Q:50#2)* ;) G0##)2LM=@) )&3-#0#**GX=V)5) "IDV6) #;)( )$LRV) #)V*%{B ªU*#*2='E`LR5*%5) #)1>DV#J-'=]) #>8;:o10*)* ;) )QD+^!E,) #)*%5>=,T>=$#)T-! *2= *-#*%BFª#+S#*%E*L!á%0T!%*')F V;)()& * **=K ¡#G%0{E) #F?Ý"` K0#4) #*U^/#DV*IG%+)!LR O#*#G1SI!*')4)5) #9)"á%07!%*')7LM ) *%{B¯¥92)#)*2='E7) ± )%±")>*')()*%
6* *01:T8¦ò!^,w2¬î W) #)7)(^/7) $:48;¦Ñ)' % DV2) ¤#*G% /-!G:T8¦ö%0I),#¡#G%0$%0)$) 1*' ) L$) #]:T8¦#á%%0#>!')>*) )P>#BoC"D7E @*>F±s*')()*%{EUX+±Ê) )1'5),DV* ) S!$2)9*'){0)*#G1ILR>)*%@)1) ;)L`) LM ()*%{E9 §*#2= ( #'%)N )0/0| NQPRIKSUTWV#** )*%I& ='$C"Z?Z?:T&3- t ')')$*;)*-#0)*¤±9)QD+^!BKF
¤L ) #1± )*±" )"*#*/)( )*%#9 $P /1 %#*SI2)Q=6L %2=¤%î%î &Q¢î%î6**#KL t ôKô 0 X /%EU]
)'%^I& SI*>)2=/0#1-! 9L+ S! /)0#*GH]SI!2& ')();)-!P)52LM=>) #9 )#VL`%0IV*')(& )*%{B 09);)-! %*;)LFLM%0I$*!I')+±9B,Z7 # ?Ý"4DV*) *>) ?);)-!5D+"æ%vî%¦6C"á:U/)*0Ð888> ( #*# DV2) r¬î%î¦6-#$)QD+^ ## )*%#BKaJ5%-) )) # *#*')( )X>*')(*1) #?*G% ')F-! /*7*X) VLR 9L
( G%1p%0I)*#G %;)EF-^/G¤L! G¤ %# )*%E #PLR**0,L4?Ý"B aJT!LM9***="!LR> T0I')!) ) LR' 0#%o) # -#***)O=ÞL1) J ( #2)
)0N-#o%q) # ) 0#G ##0I)) )]#*/017Ý" ¶0;)(*WBéaJJLM%0 ) )E`I0#5)H) #1LR ),) ),%0I5 0')$*#*/)( )*%K () U0#)**á"I))O=I!F#* )*%,0##*#G?%,?;)' (^ ª?«I¯^ #_E%0SI!*')VIX#)9 *$)X=PG /0#5-!L7*%#,DV2) #0)K DV #*G6) #X>
*#%Bö aJ1X*]) #5' $L7*#*/)*G>H-!))&3G%*# ))O=!V) )7 P#;)()0#-;)(')*2=-!))+ **#G -! # /*B4Z7 9!*/)+L{) #SI!*')TD?+V)K D ) )?) #*
6 )02=HLR-*%B a[ *>*/;)*G )G@) 0#G% #0I)5 -*2)Q='E`D+>'^LMí¬îK)Xu%î5aJ9#)* 9) ) ö 0I` A-#**2)Q=K*T*"**2)5I0#4)) FL_ )`) )U0`*#G* ) %5*#*')( ),0#U) +åId Ï RÙ Ú ;=I;)¶ /)"**;) LRU*# %*#G# )(IEDV ( K'W#) *FD7DV2) ) F/0#5-! LT#K¨__B BF/01-!?L`' (^)(© B
5.
IMPLEMENTATION
a 5 #5-0#*2)$>))Q=I!K*#*')()*LF) 5-II& N
;)UG%)D7=,7G%*&3> ( #* tôKô #** )*WBTZI%I& ;)( )) #ïSI*-#**2)Q=PLU) " 0;)%*á )@*')L_ %EID7 # % *')§± )%±")PLR) ¤2\Y')6#)OD7^/r8;:
) $) %0G% #0)V>*#')*2= %;)(')"9) ,I01-! L?*%5* B>Z7 #*,*#**) )$) #1! &O# (^)LM& D7(IG6LR0# )**2)Q=]DV2) #*) #X7ݼ$*#!#')$L+) /01-!?L`*10*)(#0#V*%B 8OX) #V %E'D70I?) #V>SI*10Þ) 0#G% #0I) ) #)VK?Ý P #*9DV *"% =*G,) 9/01-!FL*%#B Z7 90 ?*' )XDV2) #*P>C"Z?Z?:T&3- %')')+*;& )*-0)*%,# )QD7^$#) #=9)(#2)U#)(V )` #*G% K?()F
P-!"0#;)(*#>-'=X) #2VZ t :p ## )*%#B4ªU*G0,ß$ #DV ) +0*)TL) )TSI!*')BaJ+#)* 7) #)`) ?GGG%) ) I%0G% #0)" ,*`*%>*" #;)('))$æ%u%¦6-# TD+?*# ?) #?/0#5-!`LY#B4Z7 4#U) ) ( 1*%1` -#*7L! #*#G"`50# ( KL#) ?%-#* -##IDVI) r*!%*-G*p) #6**2)()*%L) 6)& D+^]@) #K' G6!D7 $L4) #5?Ý"BKZ7 #1GGG%) ) I%0G% #0)*2)$ )2=$-! 0#F) 7?Ý"0#7$¬îî¦6-# )QD+^!EY )2=@-! 0#,) #*"*">0&3*U*')()*% N]0##)**á@^ #_EW#]#)2=-! 0#K) # t :4ýÐ% ( ?Ý[G%)T)0I()1T2)F ##*T?17
^%) ! 1 %YBF=¤0#*G] ( #*`DV*) *1) #7 0;)TL_*E') 7ݯDV** ')/0")X%! ()$0#*?) #')2$ *0#;) LR**B 8O6#I*)*WEI-P60?0 ;)(I*#GKL) "I))O=I! *')()*%{ED7P P/**#G@) > ( #2) )0I>)-! )) 0#!)? %** )*#?L;)E'LMVS#*%E/,/AI5>0& I*;)ø) )5> )5L?) #G%* 7*%{B]Z7 #*
-!,#$-'=P>^/*#GX S* *)V) $#)*LT102)*,#)(
( #*DV2) #*X*G%*,*%WB?Z0#!)V) #*E#) ,# )(& LMD7(*G,K± )%±")T %!%')DV**# 4)-!?D? L) 9SI*;) "L50#2)*#*9 ( #*?#P*' )$ 10#2&
)*%¤'
^ ),LRD? (*#G;)( )1LR, ( ¤L7) #ò#& ( )2='B O8 1) #*T!ED+ #?G0#1LM4) #?5)$*') ## ) ) #DV*>#&3*')%!(-#*X-I%I ;)&3 -#*#)OD7^I)
*]/&m)&3-%% ;)@ %# )*/2)Q='BÞaN I& !PP ( #2) )0I9) #)7 %#;)0 )7$LR( )HL-II&
;))QD+^/X/p%=N) )1*X %!S/)#*#G,0V*#2)!
H*6KI01-! LXI2 )*%E"*# 0#*#G ] *0#;& ) *')()*%1LY) # ( #2)
)0%EIX*# !( )G *I%p)(#!)H>')* ¨_0# ( >0##!)LRH50#2)2& ;)Î*%(© B
üýþþ¾ýÿüýý þ éý ÿ !" 8.ø ù,ú|û1REFERENCES
# $%!& ' $(!)!"* ü!&+ü!&, * ý,
- ý ./!"0Uýû12436587:9THJUVJS WLFFPYX[Z\9IMR B]^*9?B3UR B;eVE BgMB)3 9YU&H=">T3"U3QB)3SL9wVJSL;=>?AG"SL>?B3 pmIcepa(a/j {)dgfemEj cb&r pmEcEpars%#r ¡/a/d\}}ùTSL9JH