CCNxCon 2012: Session #7: Evaluating CCN Multi-path Interest Forwarding Strategies
19
!"#$%#&'( **+ ,%$&-.#/0 1'/2324/ 5637#389'( :/3#/2(924 !"#$%%&&&'()*+,-)).,/'-*0% "#$%& '&((% )%*(+,,+ '&((%-% .$(/01#(/2+-(/03$ 45,6778880#-$9:&--+:/0&$;7 45,6778880+-(/03$7<=$&((%7::->%?
-
Upload
parc-a-xerox-company -
Category
Documents
-
view
606 -
download
1
description
Evaluating CCN Multi-path Interest Forwarding Strategies Dario Rossi, Giuseppe Rossini (Telecom ParisTech)
Transcript of CCNxCon 2012: Session #7: Evaluating CCN Multi-path Interest Forwarding Strategies
!"#$%#&'()**+),%$&-.#/0)1'/2324/)5637#389'():/3#/2(924)
!"#$%%&&&'()*+,-)).,/'-*0%!
"#$%&!'&((%!)%*(+,,+!'&((%-%!1!
!11
.$(/01#(/2+-(/03$!!!
45,6778880#-$9:&--+:/0&$;7!! 45,6778880+-(/03$7<=$&((%7::->%?!
@;+-=#!
• @%?!&3!AAB!C!!A1&(+(/!$+1#/+=!8&$D!
• "%E+!%-/&!?*1F9,#/4!– GH,1&%/!IJK!– GH,1&$+!AAB!!– L-;&%-;!8&$D!
• '+1#/+=!(%=+9/&,%:!– "+(%;-!(,#:+!– M4+!8&$D1&#=!%((*+!
,#9');244#(2)6<)/02)89"2=))))))))
>2?23)09/)/02)39(0/)4.6/@)
@%?!&3!AAB!
• @/!1+#(/!3&$!/4%(!8&$D!– I%-=!/4+!!!!!!!:1&(+(/!:&-/+-/!$+,1%:#!
• J?,&$/#-/!-&F&-(!– M+?,&$#$N!!!!!!E(!O+$(%(/+-/!
– L-9,#/4!!E(!LP9,#/4!!
• A4#11+-;+(!– Q&8!/&!$+#:4!/4+!:1&(+(/!/+?,&$#$N!:&,NR!– Q&8!/&!$+#:4!&P9,#/4!:&,%+(R!
@
K!
A!
I!
"
G!
'S!
*S!
*T!
*U!
K#:D;$&*-=!
• "+:&*,1%-;!'&*F-;!!V!I&$8#$=%-;!– K&/4!%-!;&&=W&1!JO!#-=!X$#-=9-+8!AAB!
• YB#?+9X#(+=Z!'&*F-;!!– @=E+$F(+!$&*/+(!/&8#$=!,+$(%(/+-/!:&,%+([!X*%1=!IJK!
• YJ-/+$+(/Z!I&$8#$=%-;!!– @D#!>/$#/+;N!1#N+$!!!– >+1+:/!-+H/!4&,!3&$!%-/+$+(/!,#:D+/[!/&!#:4%+E+!;&&=!AAB!,+$3&$?#-:+!
K#:D;$&*-=!
• '&*F-;!:4#11+-;+(!– >:#1#X%1%/N!&3!IJK!*-=+$!AAB!#==$+((!(,#:+S[T!– @=E+$F(%-;!/+?,&$#$N!:&,%+(!YE%#!X1&&?!.1/+$(UZ!!
• >/$#/+;N!1#N+$!:4#11+-;+(!– GH,1&%/!IJK!%-3&$?#F&-!/&8#$=!,+$(%(/+-/!:&,%+([!!(F11!,&((%X1N!1+#=%-;!/&!&P9,#/4!:#:4%-;!\S]!
– >*X(F/*/+!/&!$&*F-;[!/&!.-=!:#:4+=!:&,%+(!8%/4&*/!,$%&$!Y%0+0[!IJKZ!D-&81+=;+!\T]!
SL$#-!+/!#10[!A&-/+-/!'&*F-;!*(%-;!J-/+$-+/!'&*F-;!O$&/&:&1(6!A#-!%/!(:#1+R[!JAB')!T^SS!T_#-;!+/!#10
A&?,#$%-;!/8&!#,,$&#:4+(!
GH,1&%/!IJK!\S]!• GH/$+?#1!:#(+6!!
'&*F-;!1#N+$!=%((+?%-#/+(!IJK!%-3&$?#F&-!#X&*/!#11!-#?+(!%-!/4+!:#/#1&;!
• L*$!;!=+.-+!(/$#/+;N!1#N+$!,&1%:%+(!/&!+H,1&%/!IJK!%-3&$?#F&-!
• I*11!IJK!D-&81+=;+!?#N!X+!*-$+#1%(F:[!!*(+3*1!#(!#!X#(+1%-+!
GH,1&$+!AAB!\T]!• GH/$+?#1!:#(+6!
'+a*%$+!-&!IJK!!!%-3&$?#F&-!!
!!
• L*$!;!,+$3&$?#-:+!#((+((?+-/!&3!GH,1&%/#F&-!!E(!GH,1&$#F&-!
• >?&&/4!/$#-(%+-/!X+/8++-!^!#-=!3*11!IJK!D-&81+=;+!
GH,1&%/!IJK!
@((*?,F&-(!!• L-+!Y'bSZ!&$!?&$+!Y'cSZ!$+,&(!
(/&$+!,+$(%(/+-/!!&Xd+:/!$+,1%:#(!• >4&$/+(/!,#/4!/&8#$=!:1&(+(/!
$+,&(%/&$N!D-&8-!• @1/+$-#/+!&,F?#1!Y(4&$/+(/!?&(/!
=%(d&%-/!3$&?!,$%?#$NZ!,#/4!/&8#$=!:1&(+(/!$+,&(%/&$N!Y,&((%X1NZ!D-&8-!
• J-!:#(+!'cS[!(4&$/+(/!,#/4(!/&8#$=!#11!$+,&(%/&$%+(!Y,&((%X1NZ!D-&8-!
J-/+$+(/!3&$8#$=%-;!,&1%:%+(!• >%-;1+9O#/4!• `*1F9O#/4!• `*1F9'+,&(%/&$%+(!!
LX(+$E#F&-(6!• >4&$/+(/!,#/4!Y*S['SZ!23441-5+#(/!1
,-#3.41-61,$+E%&*(!Y*U['eZ!$+a*+(/(!• f-:&&$=%-#/+=!=+:%(%&-(!&-!?*1F,1+!
,#/4(!3*$/4+$!*.78,.1(00*.0(9-)!• cS!$+a*+(/(!3&$!/4+!(#?+!:4*-D!&E+$!!
cS!,#/4(!N%+1=!/&!28:9#:.17-&):-(741
@
K!
A!
I!
"
G!
'S!'T!
*S!
*T!
*U!B&/+6!:&1&$!:&=+!)-/1#((&:%#/+=!!!!!!!!!!!!!8%/4!$+(*1/!a*#1%/N[!+/:0!
GH,1&%/!IJK!
>/$#/+;N!1#N+$!,&1%:%+(6!• O#/4!A#$=%-#1%/N!
– >%-;1+9O#/4!!– `*1F9,#/4!!– `*1F9'+,&(%/&$N!
• O#/4!>+1+:F&-!– f-%3&$?!!– '&*-=!'&X%-!– O#$#11+1!
• O#/4!'+/+-F&-!– B&-+!– @$;?%-!
`&(/!%-/+$+(F-;!:&?X%-#F&-6!– `*1F9O#/4!C!!O#$#11+1!C!'+/+-F&-!
GH,1&%/!IJK!
GH,1&%/!IJK!
>/$#/+;N!1#N+$!,&1%:%+(6!• O#/4!A#$=%-#1%/N!
– >%-;1+9O#/4!!– `*1F9,#/4!!– `*1F9'+,&(%/&$N!
• O#/4!>+1+:F&-!– f-%3&$?!!– '&*-=!'&X%-!– O#$#11+1!
• O#/4!'+/+-F&-!– B&-+!– @$;?%-!
`&(/!%-/+$+(F-;!:&?X%-#F&-6!– `*1F9O#/4!C!!O#$#11+1!C!'+/+-F&-!
• GH,1&%F-;!?*1F,1+!,#/4(6!– K+-+./(6!>4#$+=!$+,&(%/&$N!1&#=![!!
%-:$+#(+=!$+(%1%+-:+!– "&8-(%=+6!!B&/!;*#$#-/++=!/&!.-=!
:1&(+(/!&P9,#/4!:&,N[!!• g%?%/(!&3!+H,1&%/#F&-[!-+/8&$D!!
– `*1F,1+!%-/+$+(/(!3&$!/4+!(#?+!:&-/+-/!/&8#$=!?*1F,1+!$+,&!Y'cSZ!!$+=*:+!#;;$+;#F&-!+h:%+-:N!!\i]!
– `*1F,1+!%-/+$+(/(!3&$!(#?+!:&-/+-/!&E+$!%-=+,+-=+-/!,#/4(!/&!#!(%-;1+!$+,&!Y'bSZ!;+-+$#/+!:#:4+!:&11%(%&-!V!+E%:F&-!&-!?*1F,1+!:#:4+(!\S]!
• g%?%/(!&3!+H,1&%/#F&-[!*(+$!– "%P+$+-/!%-/+$+(/(!&E+$!?*1F,1+!
,#/4(!!1+#=!/&!E#$%#X1+!=+1#N!!
GH,1&$+!AAB!
>/$#/+;N!1#N+$!,&1%:%+(6!• J-/+$+(/!j&&=%-;!
– I1&&=%-;!1%?%/+=!/&!3+8!:4*-D(!– >:&,+91%?%/+=!XN!X#:D&P!!
,$&X#X%1%/N!!!, !– f(+=!84+-!IJK!%-3&$?#F&-!!
%(!-&/!!#E#%1#X1+!
• >4&$/+(/9,#/4!3&$8#$=%-;!– g+#=!/&!&-9,#/4!:#:4%-;!&-1N!– f(+=!84+-!IJK!%-3&$?#F&-!!
%(!!#E#%1#X1+!
• !QNX$%=!!!– I1&&=%-;!3&$!k9/4!?&(/!,&,*1#$!
,&$F&-!&3!/4+!:#/#1&;!– >4&$/+(/!,#/4!3&$!/4+!$+?#%-%-;!– O&,*1#$%/N!;*+((+=!XN!#-!L$#:1+!
!
GH,1&$+!AAB!GH,1&%/#F&-! GH,1&$#F&-!
GH,1&$+!AAB!
!GH,1&$#F&-!
– J-4+$+-/1N!?*1F9,#/4[!(%?,1+[!$&X*(/!
– A&-E+$;+(!/&!:1&(+(/!!&P9,#/4!:&,N!
– I+#(%X1+!8%/4%-!@>!X&*-=#$%+(!– @;;$+((%E+!%-/+$+(/!
=%((+?%-#F&-!?#N!X%#(!!:#:4+!=N-#?%:(!!
L-;&%-;!8&$D!– "+(%;-!&3!d&%-/!%-/+$+(/!
3&$8#$=%-;!#-=!:#:4%-;!(/$#/+;%+(!/&!#:4%+E+!%?,1%:%/!:#:4+!:&&$=%-#F&-!
>/$#/+;N!1#N+$!,&1%:%+(6!• J-/+$+(/!j&&=%-;!
– I1&&=%-;!1%?%/+=!/&!3+8!:4*-D(!– >:&,+91%?%/+=!XN!X#:D&P!!
,$&X#X%1%/N!!!, !– f(+=!84+-!IJK!%-3&$?#F&-!!
%(!-&/!!#E#%1#X1+!
• >4&$/+(/9,#/4!3&$8#$=%-;!– g+#=!/&!&-9,#/4!:#:4%-;!&-1N!– f(+=!84+-!IJK!%-3&$?#F&-!!
%(!!#E#%1#X1+!
• !QNX$%=!!!– I1&&=%-;!3&$!k9/4!?&(/!,&,*1#$!
,&$F&-!&3!/4+!:#/#1&;!– >4&$/+(/!,#/4!3&$!/4+!$+?#%-%-;!– O&,*1#$%/N!;*+((+=!XN!#-!L$#:1+!
O#$#?+/+$!(,#:+!+H,1&$#F&-!
• _%=+!X&*-=#$%+(!+H,1&$+=!– A#:4+!7.,343-)1,&1%:%+(1YgAG[!gA"[!'B"Z!%-!\S[U]!– A#:4+!*.#:(,.2.)/!Yg'f[!IJIL[!'B"[!K%#(Z!%-!\S[U]!– g&:#1%/N!&3!*(+$!$+a*+(/(!\U]!– A#:4+!(%l%-;!#::&$=%-;!/&!/&,&1&;%:#1!%-3&$?#F&-!\i]!– M&,&1&;%+(!Y)G@BM[!M%;+$T[!@X%1+-+[!"M+1+D&?[!g+E+1UZ!\S]!!– A#/#1&;!,&,*1#$%/N!`m%,3Y"#\^0n[T0n][a#\^[n^]Z!%-!\S]!– A#:4+!&E+$!:#/#1&;!$#F&!\S^9n[!S^9S]!%-!\S]!
• J?,#:/!$#-D!Y4%;4!/&!1&8o!a*#-F/#FE+!.;*$+(!%-!/4+!,#,+$(Z!– A#:4+!&E+$!:#/#1&;!$#F&!V!`m%,3!(+p-;(!!+;1,6'168/8*.1&-*<1– J-/+$+(/!3&$8#$=%-;!! ! !!!!!!!!!!+;1,6'1#(4/1&-*<1– "+:%(%&-[!$+,1#:+?+-/[!$+a*+(/!1&:#1%/N[!/&,&1&;N!!– Q+/+$&;+-+&*(!:#:4+!(%l%-;!!
)))))
M4+!8&$D1&#=!%((*+!`#-N!8&$D[!?#-N!(:+-#$%&(6!• B++=!3&$!#!$+3+$+-:+!X#(+1%-+!(:+-#$%&!!!
– (4&*1=!X+!/$%+=!XN!+E+$NX&=N!C!3$++=&?!/&!/+(/!#-N!&/4+$!(:+-#$%&!
• '%;4/!-&8!8+!4#E+[!#/!X+(/!#-!!./.*-0.)3/=!&3!(+p-;(!
– O#$#?+/+$(!-&/!*-=+$!:&-/$&1[!X*/!4#$=!/&!;+/!%-!,$#:F:+!o!!?#-N!&,%-%&-([!3+8!X#(+=!&-!*,9/&9=#/+!,*X1%:1N!#E#%1#X1+!=#/#!
>&1*F&-(6!• J'MI!!3&$*?[!3#(/+$!/4#-!?&(/!:&-3+$+-:+(7d&*$-#1!1%3+:N:1+(!
Y$%(D(6!MAO!X+-:4?#$D!(*%/+!R!!'IATnii!-&/!:&??&-!,$#:F:+!qZ!
• O$&?&/+!-#.)1,-2#.99-)41&-!(/#-=#$=!$+3+$+-:+!(:+-#$%&(!!Y/$%:DN6!$+a*%$%-;!&,+-9(&*$:+!!%?,1+?+-/#F&-!3&$!E+$%.:#F&-RZ!
• A&?,+FF&-(!#$+!:&??&-,1#:+!%-!&/4+$!:&??*-%F+(!Yk""[!!>&$/X+-:4?#$D0&$;[!+/:0Z!!84N!-&/!#!AABHA&?Y,+FF&-Z!!-+H/!N+#$!R!
!
)))))
L-;&%-;73*/*$+!8&$D!
– '+.-+!+H,1&$#F&-!• J?,1%:%/!:#:4+!:&&$=%-#F&-6!"+(%;-!&3!d&%-/!:#:4%-;!Y=+:%(%&-7$+,1#:+?+-/Z!!#-=!%-/+$+(/!3&$8#$=%-;!
• GH,1%:%/!:#:4+!:&&$=%#-F&-6!&-!#!1&-;+$!F?+(:#1+!!
– @X(+-:+!&3!8%=+1N!#::+,/+=!:#/#1&;!#-=!!8&$D1&#=!4#?,+$(!3#%$!:&?,#$%(&-!!• ?+#(*$+?+-/!8&$D!-++=+=!!YIOr!,$&d+:/!!?O1#-+!(/#$F-;!B&E+?X+$!T^STZ!
– A&-/+(/!&3!#1/+$-#FE+!AAB9%(4!=+(%;-7/*-%-;!&-!/4+!(#?+!(:+-#$%&!#/!-+H/!AABHA&?Y,+FF&-Z!!R!
@=E+$F(+?+-/!\S]!"0!'&((%[!)0!'&((%-%[!>(,!3)01#.*6-*2(),.1-61,-)/.)/1,.)/*3,1)./&-*<418)7.*128:9+
#(/!1*-89)01?()712-*.@10!M+:4-%:#1!$+,&$/[!M+1+:&?!O#$%(M+:4[!T^SS0!!\T]!'0!A4%&::4+p[!"0!'&((%[!)0!'&((%-%[!)0!A#$&.;1%&!#-=!"0!O+$%-&[!AB#:-3/1/!.1<)-&)1-*1
.B#:-*.1/!.18)<)-&)$1C(2:./+:3<.17-8D/413)1E>F10!J-!@A`!>J)AL``[!JAB!_&$D(4&,[!T^ST0!
\U]!)0!'&((%-%[!"0!'&((%[!G173H.13)/-1/!.1,(,!3)01#.*6-*2(),.1-61>-)/.)/1>.)/*3,1F./&-*<3)010!J-!JGGG!A@`@"[!T^ST0!
\i]!"0!'&((%!#-=!)0!'&((%-%[!I)143J3)01>>F1,-)/.)/14/-*.41D=1.B#:-39)01/-#-:-03,(:13)6-*2(9-)10!J-!JGGG!JBILAL`[!BL`GB!_&$(4&,[!T^ST!
!!!!
::->%?!!!• 45,6778880/+1+:&?9,#$%(/+:403$7<=$&((%7::->%?7!• (:#1#X1+!6!S^)K!:#:4+([!SOK!:#/#1&;[!cU^!-&=+(!-+/8&$D(!• &,+-!(&*$:+6!ACC!8%/4!L?-+/CC!3$#?+8&$D!• YX+(/!+P&$/Z!(*,,&$/!#/!!::-(%?21%-:(03$!!
!!
K#:D*,!(1%=+(!
@=#,FE+!GH,1&$#F&-!
