Evaluating CCN Multi-path Interest Forwarding Strategies Dario Rossi, Giuseppe Rossini (Telecom ParisTech)

1. !"#$%#&'()**+),%$&-.#/0)
1'/2324/)5637#389'():/3#/2(924)
"#$%&!'&((%!
)%*(+,,+!'&((%-%!
1
.$(/01#(/2+-(/03$!!
!
!"#$%%&&&'()*+,-)).,/'-*0%! !
!
11
45,6778880#-$9:&--+:/0&$;7!! 45,6778880+-(/03$7<=$&((%7::->%?!

2. @;+-=#!
• @%?!&3!AAB!
C!!A1&(+(/!$+1#/+=!8&$D!
,#9');244#(2)6<)/02)89"2=))
• "%E+!%-/&!?*1F9,#/4! )
– GH,1&%/!IJK! )
– GH,1&$+!AAB!! )
)
– L-;&%-;!8&$D!
)
• '+1#/+=!(%=+9/&,%:! )
– "+(%;-!(,#:+! >2?23)09/)/02)39(0/)4.6/@)
– M4+!8&$D1&#=!%((*+!

3. @%?!&3!AAB!
• @/!1+#(/!3&$!/4%(!8&$D!
– I%-=!/4+!!!!!!!:1&(+(/!:&-/+-/!$+,1%:#!
• J?,&$/#-/!-&F&-(!
'S!
– M+?,&$#$N!!!!!! K! "
E(!O+$(%(/+-/! *S!
I!
@
– L-9,#/4!! *T!
E(!LP9,#/4!! A! G!
*U!
• A4#11+-;+(!
– Q&8!/&!$+#:4!/4+!:1&(+(/!/+?,&$#$N!:&,NR!
– Q&8!/&!$+#:4!&P9,#/4!:&,%+(R!

4. 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&$?#-:+!

5. 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![L>OIB6!@-!L>OI!K#(+=!'&*F-;!O$&/&:&1!3&$!B#?+=!"#/#!B+/8&$D%-;[!B"B!M+:40!'+,0[!T^ST!
U_#-;!+/!#10[!@=E+$F(%-;!A#:4+=!A&-/+-/(!%-!/4+!A&-/$&1!O1#-+6!B+:+((%/N!#-=!I+#(%X%1%/N[!BL`GB!T^ST!!

6. A&?,#$%-;!/8&!#,,$&#:4+(!
GH,1&%/!IJK!S]! GH,1&$+!AAB!T]!
• GH/$+?#1!:#(+6!! • GH/$+?#1!:#(+6!
'&*F-;!1#N+$!=%((+?%-#/+(! '+a*%$+!-&!IJK!!!
IJK!%-3&$?#F&-!#X&*/!#11! %-3&$?#F&-!!
-#?+(!%-!/4+!:#/#1&;! !
!
• L*$!;&#16!=+.-+!(/$#/+;N!1#N+$! • L*$!;&#16!,+$3&$?#-:+!
,&1%:%+(!/&!+H,1&%/!IJK! #((+((?+-/!&3!GH,1&%/#F&-!!
%-3&$?#F&-! E(!GH,1&$#F&-!
• I*11!IJK!D-&81+=;+!?#N!X+! • >?&&/4!/$#-(%+-/!X+/8++-!^!
*-$+#1%(F:[!!*(+3*1!#(!#! #-=!3*11!IJK!D-&81+=;+!
X#(+1%-+!

7. GH,1&%/!IJK!
@((*?,F&-(!! LX(+$E#F&-(6!
• L-+!Y'bSZ!&$!?&$+!Y'cSZ!$+,&(! • >4&$/+(/!,#/4!Y*S['SZ!23441-5+#(/!1
(/&$+!,+$(%(/+-/!!&Xd+:/!$+,1%:#(! ,-#3.41-61,$+E%&*(!Y*U['eZ!$+a*+(/(!
• >4&$/+(/!,#/4!/&8#$=!:1&(+(/! • f-:&&$=%-#/+=!=+:%(%&-(!&-!?*1F,1+!
$+,&(%/&$N!D-&8-! ,#/4(!3*$/4+$!*.78,.1(00*.0(9-)!
• @1/+$-#/+!&,F?#1!Y(4&$/+(/!?&(/! • cS!$+a*+(/(!3&$!/4+!(#?+!:4*-D!&E+$!!
=%(d&%-/!3$&?!,$%?#$NZ!,#/4!/&8#$=! cS!,#/4(!N%+1=!/&!28:9#:.17-&):-(741
:1&(+(/!$+,&(%/&$N!Y,&((%X1NZ!D-&8-!
• J-!:#(+!'cS[!(4&$/+(/!,#/4(!/&8#$=!
#11!$+,&(%/&$%+(!Y,&((%X1NZ!D-&8-!
'S!
K! "
J-/+$+(/!3&$8#$=%-;!,&1%:%+(! 'T!
• >%-;1+9O#/4! *S!
I!
• `*1F9O#/4! @
*T!
• `*1F9'+,&(%/&$%+(!
! A! G!
*U!
B&/+6!:&1&$!:&=+!)-/1#((&:%#/+=!!
!!!!!!!!!!!8%/4!$+(*1/!a*#1%/N[!+/:0!

8. 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&-!

9. GH,1&%/!IJK!

10. GH,1&%/!IJK!
>/$#/+;N!1#N+$!,&1%:%+(6! • GH,1&%F-;!?*1F,1+!,#/4(6!
• O#/4!A#$=%-#1%/N! – K+-+./(6!>4#$+=!$+,&(%/&$N!1&#=![!!
– >%-;1+9O#/4!! %-:$+#(+=!$+(%1%+-:+!
– `*1F9,#/4!! – "&8-(%=+6!!B&/!;*#$#-/++=!/&!.-=!
:1&(+(/!&P9,#/4!:&,N[!!
– `*1F9'+,&(%/&$N!
• g%?%/(!&3!+H,1&%/#F&-[!-+/8&$D!!
• O#/4!>+1+:F&-! – `*1F,1+!%-/+$+(/(!3&$!/4+!(#?+!
– f-%3&$?!! :&-/+-/!/&8#$=!?*1F,1+!$+,&!Y'cSZ!!
– '&*-=!'&X%-! $+=*:+!#;;$+;#F&-!+h:%+-:N!!i]!
– O#$#11+1! – `*1F,1+!%-/+$+(/(!3&$!(#?+!:&-/+-/!
• O#/4!'+/+-F&-! &E+$!%-=+,+-=+-/!,#/4(!/&!#!(%-;1+!
$+,&!Y'bSZ!;+-+$#/+!:#:4+!:&11%(%&-!
– B&-+! V!+E%:F&-!&-!?*1F,1+!:#:4+(!S]!
– @$;?%-!
• g%?%/(!&3!+H,1&%/#F&-[!*(+$!
`&(/!%-/+$+(F-;!:&?X%-#F&-6! – "%P+$+-/!%-/+$+(/(!&E+$!?*1F,1+!
– `*1F9O#/4!C!!O#$#11+1!C!'+/+-F&-! ,#/4(!!1+#=!/&!E#$%#X1+!=+1#N!!

11. 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+!

12. GH,1&$+!AAB!
GH,1&%/#F&-! GH,1&$#F&-!

13. GH,1&$+!AAB!
>/$#/+;N!1#N+$!,&1%:%+(6! !
• J-/+$+(/!j&&=%-;! GH,1&$#F&-!
– I1&&=%-;!1%?%/+=!/&!3+8!:4*-D(! – J-4+$+-/1N!?*1F9,#/4[!(%?,1+[!
– >:&,+91%?%/+=!XN!X#:D&P!! $&X*(/!
,$&X#X%1%/N!!!, !
– f(+=!84+-!IJK!%-3&$?#F&-!!
– A&-E+$;+(!/&!:1&(+(/!!
%(!-&/!!#E#%1#X1+! &P9,#/4!:&,N!
• >4&$/+(/9,#/4!3&$8#$=%-;! – I+#(%X1+!8%/4%-!@>!X&*-=#$%+(!
– g+#=!/&!&-9,#/4!:#:4%-;!&-1N! – @;;$+((%E+!%-/+$+(/!
– f(+=!84+-!IJK!%-3&$?#F&-!! =%((+?%-#F&-!?#N!X%#(!!
%(!!#E#%1#X1+!
:#:4+!=N-#?%:(!!
• !QNX$%=!!!
– I1&&=%-;!3&$!k9/4!?&(/!,&,*1#$! L-;&%-;!8&$D!
,&$F&-!&3!/4+!:#/#1&;! – "+(%;-!&3!d&%-/!%-/+$+(/!
– >4&$/+(/!,#/4!3&$!/4+!$+?#%-%-;!
3&$8#$=%-;!#-=!:#:4%-;!
– O&,*1#$%/N!;*+((+=!XN!#-!L$#:1+!
(/$#/+;%+(!/&!#:4%+E+!%?,1%:%/!
:#:4+!:&&$=%-#F&-!

14. 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%-;!!

15. 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!
!

16. 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!

17. @=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,1
F./&-*<3)010!J-!JGGG!A@`@"[!T^ST0!
i]!"0!'&((%!#-=!)0!'&((%-%[!I)143J3)01>>F1,-)/.)/14/-*.41D=1.B#:-39)01/-#-:-03,(:1
3)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$!!
!!

18. K#:D*,!(1%=+(!

19. @=#,FE+!GH,1&$#F&-!