host identification and location decoupling a comparison of approaches - iwt 2011

16
© Antônio M. Alberti 2011 Host Identification and Location Decoupling: A Comparison of Approaches Bruno Magalhães Martins Antônio Marcos Alberti

Upload: antonio-alberti

Post on 28-Nov-2014

1.170 views

Category:

Technology


1 download

DESCRIPTION

The increasing proliferation of mobile devices with Internet access contributed to clarify some important limitations of TCP/IP stack regarding mobility, multihoming, traceability and security. In its original design, Internet IP addresses were overloaded to simultaneously support host identification (ID) and location (Loc). As a consequence, application functionality can be affected when IP addresses are changed to update mobile nodes location. This dual functionality causes many problems in the current Internet, especially in supporting mobility. To deal with this limitations several solutions based on the idea of ID/Loc splitting have been proposed. In this position paper we present and compare some of them, summarizing their main features and limitations. We also identify opportunities and challenges for future research in the area as well as expected impacts/relations with other Future Internet aspects.www.inatel.br/iwt

TRANSCRIPT

Page 1: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

Host Identification and Location Decoupling: A Comparison of

ApproachesBruno Magalhães Martins

Antônio Marcos Alberti

Page 2: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

Outline1. Motivation2. Approaches for Host ID/Loc Splitting3. Comparison4. Conclusion

Page 3: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

Motivation Current IP address → identification + location (overload).

This limitates → mobility, multihoming, scalability, etc.

Future networks need to separate identifiers (ID) from locators (Loc) → the so called ID/Loc splitting.

Why ID/Loc splitting? → To move hosts without “loss of identity”.

Page 4: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

Approaches for Host ID/Loc Splitting Mobile IP HIP (Host Identity Protocol) LISP (Locator ID Separation Protocol) MILSA (Mobility and Multihoming Supporting Identifier Locator

Split Architecture) Akari MCP (Mobility Control Protocol)

Page 5: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

Mobile IP Idea:

Two IP addresses: Home-address → static; works as an ID for app. layer; Care-of-address → dynamic; according to node’s location.

Two components: Home-agent → atributes home-address; mantains mapping to current

location; Foreign-agent → atributes care-of-address; informs home-agent.

Identification: Home-Address

Location: Care-of-Address

Page 6: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

Mobile IP

!!

"#$%&%'($%#"!&)#*!("!(+,"$-!.$!/,/0',1!%$!'2("+,/!",$3#)4!32,"!%$!1$#51!$#!),',%6,!"#$%&%'($%#"1!&)#*!(!7#'(7!(+,"$!("/!%$!1$()$1!$#!),',%6,!"#$%&%'($%#"1!&)#*!(!&#),%+"!(+,"$!89:-!!! ;2,!/($(!1,"$!$#!$2,!<#=%7,!>#/,!?<>@!(),!%"$,)',5$,/!=A!$2,!7#'(7! (+,"$B! 32%'2! %1! ),15#"1%=7,! $#! 1$#),! %$1! '0)),"$! 7#'($%#"-!;2,! 7#'(7! (+,"$! ,"'(5107($,1! $2,! /($(! ("/! ),$)("1*%$1! $2,*! $#!$2,! &#),%+"! (+,"$! ($! $2,! 6%1%$,/! ",$3#)4-! ;2,! &#),%+"! (+,"$!),$)("1*%$1! $2,!/($(! $#! $2,!<>-!C!*(55%"+! ?#)! %"/%),'$%#"@!#&!$2,! !"#$%&''($))* 3%$2! $2,! ),15,'$%6,! +&($%",%&''($))! %1!),D0%),/-! ;2,),&#),B! %"! <#=%7,! .E! /,6%',1! '("! '2("+,! %$1!7#'($%#"!3%$2#0$!7#11!%"!'#"",'$%6%$A-!F%+0),!G!%7701$)($,1!<#=%7,!.E!&0"'$%#"(7%$A-!!!!

F%+-!G-!<#=%7,!.E!&0"'$%#"(7%$A-!H,15%$,! $2,!*#=%7%$A!1055#)$!#&&,),/!=A!<#=%7,!.E!(55)#('2!

("/! %$1!+),($!5#507()%$A! %"!',7707()!",$3#)41B! %"!89:! %$! %1!12#3"!$2($!$2,),!%1!(!'#"1%/,)(=7,!'#**0"%'($%#"!,&&%'%,"'A!7#11B!1%"',!!!$0"",7%"+! %"'),(1,1! #6,)2,(/-! I,1%/,1! ,&&%'%,"'AB! $2,),! %1! $2,!$)%("+07()!)#0$%"+!5)#=7,*B!32,),!(!5('4,$!/,1$%",/!$#!$2,!<>!",,/1! $#! 6%1%$! %$1! 2#*,! ",$3#)4! =,&#),! =,%"+! )#0$,/! $#! $2,!'0)),"$!7#'($%#"-!;2%1!%"$)#/0',1!("!,J$)(!/,7(AB!32%'2!'#07/!=,!6,)A! 2%+2! &#)! ),(7! $%*,! %"$,)('$%6,! '#**0"%'($%#"1-! <#=%7,!.E6K! (6#%/1! $)%("+07()! )#0$%"+! 01%"+! (! )#0$%"+! #5$%*%L($%#"!(55)#('2B! 32,),! 5('4,$1! '("! =,! 1,"/! /%),'$7A! $#! $2,! +&($%",%&''($))!(+,"$-!

-.! /01*2*/")3*0'$43536*1("3"+"7*C''#)/%"+! $#! 1,6,)(7! ),&,),"',1! %"! 7%$,)($0),! 8K:8M:8N:B! $2,!

1$("/()/! <#=%7,! .E! /#,1! "#$! &077A! 1#76,! $2,! 5)#=7,*1! #&!*#=%7%$A!("/!1(&,$A!#"! $2,! ."$,)",$B!=,'(01,! %$! ),7%,1!#"! $2,! .E!)#0$%"+! $#! )#0$,! 5('4,$1B! 32,),! (! *(7%'%#01! 01,)! '("!%*5,)1#"($,! ("#$2,)! ("/! *(4,! (! H,"%(7! #&! O,)6%',! ?H#O@!($$('4-! ! F#)! ,J(*57,B! $2)#0+2! &(71,! (//),11! "#$%&%'($%#"!*,11(+,1-!C''#)/%"+!$#!8N:B! $2,),!(),!$2),,!')%$%'(7!&7(31!%"!$2,!'0)),"$!

."$,)",$! "(*,15(',-! F%)1$7AB! $2,! /A"(*%'! ),(//),11%"+! '("! "#$!=,! *("(+,/! /%),'$7AP! 1,'#"/7AB! $2,! ("#"A*%$A! '("! "#$! =,!5)#6%/,/! '#"1%1$,"$7A! ("/! ),7%(=7AP! &%"(77AB! $2,),! %1! "#!(0$2,"$%'($%#"!&#)!1A1$,*1!("/!5('4,$1-!;2,1,!/,&%'%,"'%,1!1$,*!&)#*!$2,!&('$!$2($!$2,!'0)),"$!'#*50$%"+!57($&#)*1!%",&&%'%,"$7A!01,!$2,!'0)),"$!"(*,15(',-!Q#3,6,)B! #$2,)!5)#5#1(71!2(6,!=,,"! 1$0/%,/-!Q.E! 8N:! ?RFS!

99TU@!%1!("!(7$,)"($%6,!$#!<#=%7,!.E!5)#$#'#7!("/!%$!%1!=(1,/!#"!'),($%"+!(!",3!"(*,15(',B!32%'2!5)#6%/,1!(!1$($%'!"(*,!$#!$2,!2#1$! %"! #)/,)! $#! 0"%D0,7A! %/,"$%&A! $2,*-! ;201B! (! +%6,"! .E!(//),11! %1! 01,/! #"7A! &#)! $2,! 7#'($%#"! #&! 2#1$! #"! $2,! ",$3#)4!

$#5#7#+A-!C71#B!(''#)/%"+!$#!8N:B!$2,!*(%"!%/,(!#&!Q.E!%1!$#!'),($,!(!

",3! "(*,15(',! =,$3,,"! ",$3#)4! ("/! $)("15#)$! 7(A,)1! #&!'0)),"$! ."$,)",$-!;2%1!",3!7(A,)!V!2#1$! %/,"$%&%'($%#"! 7(A,)!V!01,1! (! 2#1$! %/,"$%&%,)! ?Q.@! $#! %/,"$%&A! "#/,1! %"! $2,! ",$3#)4!("/! $#! '),($,! (! /A"(*%'! *(55%"+! 3%$2! %$1! 7#'($#)! ?.E!(//),11@-! ."! #$2,)! 3#)/1B! ! $2,! 2#1$! %/,"$%&%'($%#"! 7(A,)!'#)),15#"/1! $#!("! %"/%),'$%#"!5#%"$! !=,$3,,"! $2,!Q.!("/! $2,!2#1$!7#'($#)-!;2,!'#**0"%'($%#"!=,$3,,"!2#1$1!01%"+!Q.E!%1!"#$!$%,/!$#!

$2,! /0(7! 1,*("$%'1! #&! $2,! .E! (//),11B! (77#3%"+! (! 2#1$! $#! =,!0"%D0,7A! %/,"$%&%,/! %"! $2,! (557%'($%#"! ("/! $)("15#)$! 7(A,)1!$2)#0+2! $2,! ",3! "(*,15(',! ("/! 7#'($,/! =A! .E! (//),11-!I)%,&7AB! $2,! Q.E! /#,1! "#$! 01,! $2,! .E! (//),11! (1! (! "#/,!%/,"$%&%,)B!1%"',!%$!/,'#057,1!055,)!7(A,)1!&)#*!",$3#)4!7(A,)!!!;2,),&#),B! (! "#/,! '("! *#6,! 3%$2#0$! 7#1%"+! %$1! ('$%6,!'#"",'$%#"1-!;2,!2#1$!%/,"$%$A!?Q.@!%1!1$($%'!("/!+7#=(77A!0"%D0,-!.$!3(1!

/,6,7#5,/! $2%"4%"+! %"! $2,! ;SEW.E! 1$('4B! =0$! $2,),! %1! $2,!5#11%=%7%$A! $#! 01,! %$!3%$2! #$2,)! 5)#$#'#7! 1$('41-! ;2%1! &,($0),!*(4,1! Q.E! ("! %"$,),1$%"+! 1#70$%#"! &#)! 5#1$X.E! #)! "#"X.E!$,'2"#7#+%,1-! ."! (//%$%#"B! ,('2! Q.! %1! 0"%D0,7A! (11#'%($,/!!3%$2! (! 2#1$! ("/! %$! %1! $2,! ),107$! #&! (! ')A5$#+)(52%'! 2(12!&0"'$%#"-! ;2,! 50)5#1,! #&! 01%"+! ,"')A5$%#"! $#! '),($,! 2#1$!%/,"$%&%,)1! %1! $2,! 5#11%=%7%$A! $#! (0$2,"$%'($,! '#"",'$%#"1! %"!!"#"X$)01$,/! ",$3#)41-! <#),#6,)B! $2,! 50=7%'! 4,AX=(1,/!,"')A5$%#"! (77#31! ,('2! "(*,! $#! =,! '#"1%/,),/! 1$($%1$%'(77A!0"%D0,!%"!(!+7#=(7!,"6%)#"*,"$-!F%+0),!T!5()$%(77A!%7701$)($,1!;SEW.E!5)#$#'#7!1$('4!?7,&$@!%"!

'#"$)(1$! $#! $2,! ",3!Q.E!5)#$#'#7! 1$('4! ?)%+2$@-! ."! $2,! 7($$,)B!$2,! 2#1$! %/,"$%&%,)! ("/! %$1! 7#'($#)! (),! 1,5()($,/! &)#*! ,('2!#$2,)-!;2,!.E!(//),11!3%77!'#"$%"0,!$#!('$!(1!(!7#'($#)B!32%7,!$2,!Q.!%1!),15#"1%=7,!&#)!%/,"$%&A%"+!$2,!,"/!2#1$-!!

!F%+-!T-!S0)),"$!."$,)",$!!?7,&$@!("/!Q.E!5)#$#'#7!?)%+2$@!8K:-!

8.!90:1*2*9"+&3"(*0'*:$;&(&35"4*1("3"+"7*Y.OE!8Z:!%1!(!5)#5#1(7!&)#*!S%1'#!OA1$,*1!3%$2!(!1%*%7()!

+#(7!$#!$2#1,!#&!Q.E!("/!<#=%7,!.E!5)#$#'#71B!%-,-!$#!1055#)$!*#=%7%$A! ("/!*07$%2#*%"+! %"! ;SEW.E! ",$3#)41-! Q#3,6,)B!!Y.OE!5)#$#'#7! %1! =(1,/!#"! (//),11!*(55%"+!=,$3,,"!,/+,!("/! '#),! .E! ",$3#)41! ("/! .E! $0"",7%"+! #6,)! [HE! ?[1,)!H($(+)(*!E)#$#'#7@! &#)! 5('4,$! /,7%6,)A-!C''#)/%"+! $#! 8Z:B!Y.OE!%1!(!5)#$#'#7!01,/!$#!%*57,*,"$!.E!(//),11!1,5()($%#"!%"! \.H1! ?\"/5#%"$! ./,"$%&%,)1@! ("/! RY]S1! ?R#0$%"+!Y#'($#)1@-!;2%1!*,'2("%1*!),D0%),1!",%$2,)!'2("+,1! %"! $2,!,"/! 2#1$1B! "#)! '2("+,1! %"! $2,! %"&)(1$)0'$0),! #&! ,J%1$%"+!/($(=(1,1-!

Page 7: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

HIP (Host Identity Protocol) Idea:

New namespace between network and transport layers: Host ID Layer

Identification: Host Identifier → Public key as a flat name; provides unique IDs;

Location: IP address.

!!

"#$%&%'($%#"!&)#*!("!(+,"$-!.$!/,/0',1!%$!'2("+,/!",$3#)4!32,"!%$!1$#51!$#!),',%6,!"#$%&%'($%#"1!&)#*!(!7#'(7!(+,"$!("/!%$!1$()$1!$#!),',%6,!"#$%&%'($%#"1!&)#*!(!&#),%+"!(+,"$!89:-!!! ;2,!/($(!1,"$!$#!$2,!<#=%7,!>#/,!?<>@!(),!%"$,)',5$,/!=A!$2,!7#'(7! (+,"$B! 32%'2! %1! ),15#"1%=7,! $#! 1$#),! %$1! '0)),"$! 7#'($%#"-!;2,! 7#'(7! (+,"$! ,"'(5107($,1! $2,! /($(! ("/! ),$)("1*%$1! $2,*! $#!$2,! &#),%+"! (+,"$! ($! $2,! 6%1%$,/! ",$3#)4-! ;2,! &#),%+"! (+,"$!),$)("1*%$1! $2,!/($(! $#! $2,!<>-!C!*(55%"+! ?#)! %"/%),'$%#"@!#&!$2,! !"#$%&''($))* 3%$2! $2,! ),15,'$%6,! +&($%",%&''($))! %1!),D0%),/-! ;2,),&#),B! %"! <#=%7,! .E! /,6%',1! '("! '2("+,! %$1!7#'($%#"!3%$2#0$!7#11!%"!'#"",'$%6%$A-!F%+0),!G!%7701$)($,1!<#=%7,!.E!&0"'$%#"(7%$A-!!!!

F%+-!G-!<#=%7,!.E!&0"'$%#"(7%$A-!H,15%$,! $2,!*#=%7%$A!1055#)$!#&&,),/!=A!<#=%7,!.E!(55)#('2!

("/! %$1!+),($!5#507()%$A! %"!',7707()!",$3#)41B! %"!89:! %$! %1!12#3"!$2($!$2,),!%1!(!'#"1%/,)(=7,!'#**0"%'($%#"!,&&%'%,"'A!7#11B!1%"',!!!$0"",7%"+! %"'),(1,1! #6,)2,(/-! I,1%/,1! ,&&%'%,"'AB! $2,),! %1! $2,!$)%("+07()!)#0$%"+!5)#=7,*B!32,),!(!5('4,$!/,1$%",/!$#!$2,!<>!",,/1! $#! 6%1%$! %$1! 2#*,! ",$3#)4! =,&#),! =,%"+! )#0$,/! $#! $2,!'0)),"$!7#'($%#"-!;2%1!%"$)#/0',1!("!,J$)(!/,7(AB!32%'2!'#07/!=,!6,)A! 2%+2! &#)! ),(7! $%*,! %"$,)('$%6,! '#**0"%'($%#"1-! <#=%7,!.E6K! (6#%/1! $)%("+07()! )#0$%"+! 01%"+! (! )#0$%"+! #5$%*%L($%#"!(55)#('2B! 32,),! 5('4,$1! '("! =,! 1,"/! /%),'$7A! $#! $2,! +&($%",%&''($))!(+,"$-!

-.! /01*2*/")3*0'$43536*1("3"+"7*C''#)/%"+! $#! 1,6,)(7! ),&,),"',1! %"! 7%$,)($0),! 8K:8M:8N:B! $2,!

1$("/()/! <#=%7,! .E! /#,1! "#$! &077A! 1#76,! $2,! 5)#=7,*1! #&!*#=%7%$A!("/!1(&,$A!#"! $2,! ."$,)",$B!=,'(01,! %$! ),7%,1!#"! $2,! .E!)#0$%"+! $#! )#0$,! 5('4,$1B! 32,),! (! *(7%'%#01! 01,)! '("!%*5,)1#"($,! ("#$2,)! ("/! *(4,! (! H,"%(7! #&! O,)6%',! ?H#O@!($$('4-! ! F#)! ,J(*57,B! $2)#0+2! &(71,! (//),11! "#$%&%'($%#"!*,11(+,1-!C''#)/%"+!$#!8N:B! $2,),!(),!$2),,!')%$%'(7!&7(31!%"!$2,!'0)),"$!

."$,)",$! "(*,15(',-! F%)1$7AB! $2,! /A"(*%'! ),(//),11%"+! '("! "#$!=,! *("(+,/! /%),'$7AP! 1,'#"/7AB! $2,! ("#"A*%$A! '("! "#$! =,!5)#6%/,/! '#"1%1$,"$7A! ("/! ),7%(=7AP! &%"(77AB! $2,),! %1! "#!(0$2,"$%'($%#"!&#)!1A1$,*1!("/!5('4,$1-!;2,1,!/,&%'%,"'%,1!1$,*!&)#*!$2,!&('$!$2($!$2,!'0)),"$!'#*50$%"+!57($&#)*1!%",&&%'%,"$7A!01,!$2,!'0)),"$!"(*,15(',-!Q#3,6,)B! #$2,)!5)#5#1(71!2(6,!=,,"! 1$0/%,/-!Q.E! 8N:! ?RFS!

99TU@!%1!("!(7$,)"($%6,!$#!<#=%7,!.E!5)#$#'#7!("/!%$!%1!=(1,/!#"!'),($%"+!(!",3!"(*,15(',B!32%'2!5)#6%/,1!(!1$($%'!"(*,!$#!$2,!2#1$! %"! #)/,)! $#! 0"%D0,7A! %/,"$%&A! $2,*-! ;201B! (! +%6,"! .E!(//),11! %1! 01,/! #"7A! &#)! $2,! 7#'($%#"! #&! 2#1$! #"! $2,! ",$3#)4!

$#5#7#+A-!C71#B!(''#)/%"+!$#!8N:B!$2,!*(%"!%/,(!#&!Q.E!%1!$#!'),($,!(!

",3! "(*,15(',! =,$3,,"! ",$3#)4! ("/! $)("15#)$! 7(A,)1! #&!'0)),"$! ."$,)",$-!;2%1!",3!7(A,)!V!2#1$! %/,"$%&%'($%#"! 7(A,)!V!01,1! (! 2#1$! %/,"$%&%,)! ?Q.@! $#! %/,"$%&A! "#/,1! %"! $2,! ",$3#)4!("/! $#! '),($,! (! /A"(*%'! *(55%"+! 3%$2! %$1! 7#'($#)! ?.E!(//),11@-! ."! #$2,)! 3#)/1B! ! $2,! 2#1$! %/,"$%&%'($%#"! 7(A,)!'#)),15#"/1! $#!("! %"/%),'$%#"!5#%"$! !=,$3,,"! $2,!Q.!("/! $2,!2#1$!7#'($#)-!;2,!'#**0"%'($%#"!=,$3,,"!2#1$1!01%"+!Q.E!%1!"#$!$%,/!$#!

$2,! /0(7! 1,*("$%'1! #&! $2,! .E! (//),11B! (77#3%"+! (! 2#1$! $#! =,!0"%D0,7A! %/,"$%&%,/! %"! $2,! (557%'($%#"! ("/! $)("15#)$! 7(A,)1!$2)#0+2! $2,! ",3! "(*,15(',! ("/! 7#'($,/! =A! .E! (//),11-!I)%,&7AB! $2,! Q.E! /#,1! "#$! 01,! $2,! .E! (//),11! (1! (! "#/,!%/,"$%&%,)B!1%"',!%$!/,'#057,1!055,)!7(A,)1!&)#*!",$3#)4!7(A,)!!!;2,),&#),B! (! "#/,! '("! *#6,! 3%$2#0$! 7#1%"+! %$1! ('$%6,!'#"",'$%#"1-!;2,!2#1$!%/,"$%$A!?Q.@!%1!1$($%'!("/!+7#=(77A!0"%D0,-!.$!3(1!

/,6,7#5,/! $2%"4%"+! %"! $2,! ;SEW.E! 1$('4B! =0$! $2,),! %1! $2,!5#11%=%7%$A! $#! 01,! %$!3%$2! #$2,)! 5)#$#'#7! 1$('41-! ;2%1! &,($0),!*(4,1! Q.E! ("! %"$,),1$%"+! 1#70$%#"! &#)! 5#1$X.E! #)! "#"X.E!$,'2"#7#+%,1-! ."! (//%$%#"B! ,('2! Q.! %1! 0"%D0,7A! (11#'%($,/!!3%$2! (! 2#1$! ("/! %$! %1! $2,! ),107$! #&! (! ')A5$#+)(52%'! 2(12!&0"'$%#"-! ;2,! 50)5#1,! #&! 01%"+! ,"')A5$%#"! $#! '),($,! 2#1$!%/,"$%&%,)1! %1! $2,! 5#11%=%7%$A! $#! (0$2,"$%'($,! '#"",'$%#"1! %"!!"#"X$)01$,/! ",$3#)41-! <#),#6,)B! $2,! 50=7%'! 4,AX=(1,/!,"')A5$%#"! (77#31! ,('2! "(*,! $#! =,! '#"1%/,),/! 1$($%1$%'(77A!0"%D0,!%"!(!+7#=(7!,"6%)#"*,"$-!F%+0),!T!5()$%(77A!%7701$)($,1!;SEW.E!5)#$#'#7!1$('4!?7,&$@!%"!

'#"$)(1$! $#! $2,! ",3!Q.E!5)#$#'#7! 1$('4! ?)%+2$@-! ."! $2,! 7($$,)B!$2,! 2#1$! %/,"$%&%,)! ("/! %$1! 7#'($#)! (),! 1,5()($,/! &)#*! ,('2!#$2,)-!;2,!.E!(//),11!3%77!'#"$%"0,!$#!('$!(1!(!7#'($#)B!32%7,!$2,!Q.!%1!),15#"1%=7,!&#)!%/,"$%&A%"+!$2,!,"/!2#1$-!!

!F%+-!T-!S0)),"$!."$,)",$!!?7,&$@!("/!Q.E!5)#$#'#7!?)%+2$@!8K:-!

8.!90:1*2*9"+&3"(*0'*:$;&(&35"4*1("3"+"7*Y.OE!8Z:!%1!(!5)#5#1(7!&)#*!S%1'#!OA1$,*1!3%$2!(!1%*%7()!

+#(7!$#!$2#1,!#&!Q.E!("/!<#=%7,!.E!5)#$#'#71B!%-,-!$#!1055#)$!*#=%7%$A! ("/!*07$%2#*%"+! %"! ;SEW.E! ",$3#)41-! Q#3,6,)B!!Y.OE!5)#$#'#7! %1! =(1,/!#"! (//),11!*(55%"+!=,$3,,"!,/+,!("/! '#),! .E! ",$3#)41! ("/! .E! $0"",7%"+! #6,)! [HE! ?[1,)!H($(+)(*!E)#$#'#7@! &#)! 5('4,$! /,7%6,)A-!C''#)/%"+! $#! 8Z:B!Y.OE!%1!(!5)#$#'#7!01,/!$#!%*57,*,"$!.E!(//),11!1,5()($%#"!%"! \.H1! ?\"/5#%"$! ./,"$%&%,)1@! ("/! RY]S1! ?R#0$%"+!Y#'($#)1@-!;2%1!*,'2("%1*!),D0%),1!",%$2,)!'2("+,1! %"! $2,!,"/! 2#1$1B! "#)! '2("+,1! %"! $2,! %"&)(1$)0'$0),! #&! ,J%1$%"+!/($(=(1,1-!

!!

"#$%&%'($%#"!&)#*!("!(+,"$-!.$!/,/0',1!%$!'2("+,/!",$3#)4!32,"!%$!1$#51!$#!),',%6,!"#$%&%'($%#"1!&)#*!(!7#'(7!(+,"$!("/!%$!1$()$1!$#!),',%6,!"#$%&%'($%#"1!&)#*!(!&#),%+"!(+,"$!89:-!!! ;2,!/($(!1,"$!$#!$2,!<#=%7,!>#/,!?<>@!(),!%"$,)',5$,/!=A!$2,!7#'(7! (+,"$B! 32%'2! %1! ),15#"1%=7,! $#! 1$#),! %$1! '0)),"$! 7#'($%#"-!;2,! 7#'(7! (+,"$! ,"'(5107($,1! $2,! /($(! ("/! ),$)("1*%$1! $2,*! $#!$2,! &#),%+"! (+,"$! ($! $2,! 6%1%$,/! ",$3#)4-! ;2,! &#),%+"! (+,"$!),$)("1*%$1! $2,!/($(! $#! $2,!<>-!C!*(55%"+! ?#)! %"/%),'$%#"@!#&!$2,! !"#$%&''($))* 3%$2! $2,! ),15,'$%6,! +&($%",%&''($))! %1!),D0%),/-! ;2,),&#),B! %"! <#=%7,! .E! /,6%',1! '("! '2("+,! %$1!7#'($%#"!3%$2#0$!7#11!%"!'#"",'$%6%$A-!F%+0),!G!%7701$)($,1!<#=%7,!.E!&0"'$%#"(7%$A-!!!!

F%+-!G-!<#=%7,!.E!&0"'$%#"(7%$A-!H,15%$,! $2,!*#=%7%$A!1055#)$!#&&,),/!=A!<#=%7,!.E!(55)#('2!

("/! %$1!+),($!5#507()%$A! %"!',7707()!",$3#)41B! %"!89:! %$! %1!12#3"!$2($!$2,),!%1!(!'#"1%/,)(=7,!'#**0"%'($%#"!,&&%'%,"'A!7#11B!1%"',!!!$0"",7%"+! %"'),(1,1! #6,)2,(/-! I,1%/,1! ,&&%'%,"'AB! $2,),! %1! $2,!$)%("+07()!)#0$%"+!5)#=7,*B!32,),!(!5('4,$!/,1$%",/!$#!$2,!<>!",,/1! $#! 6%1%$! %$1! 2#*,! ",$3#)4! =,&#),! =,%"+! )#0$,/! $#! $2,!'0)),"$!7#'($%#"-!;2%1!%"$)#/0',1!("!,J$)(!/,7(AB!32%'2!'#07/!=,!6,)A! 2%+2! &#)! ),(7! $%*,! %"$,)('$%6,! '#**0"%'($%#"1-! <#=%7,!.E6K! (6#%/1! $)%("+07()! )#0$%"+! 01%"+! (! )#0$%"+! #5$%*%L($%#"!(55)#('2B! 32,),! 5('4,$1! '("! =,! 1,"/! /%),'$7A! $#! $2,! +&($%",%&''($))!(+,"$-!

-.! /01*2*/")3*0'$43536*1("3"+"7*C''#)/%"+! $#! 1,6,)(7! ),&,),"',1! %"! 7%$,)($0),! 8K:8M:8N:B! $2,!

1$("/()/! <#=%7,! .E! /#,1! "#$! &077A! 1#76,! $2,! 5)#=7,*1! #&!*#=%7%$A!("/!1(&,$A!#"! $2,! ."$,)",$B!=,'(01,! %$! ),7%,1!#"! $2,! .E!)#0$%"+! $#! )#0$,! 5('4,$1B! 32,),! (! *(7%'%#01! 01,)! '("!%*5,)1#"($,! ("#$2,)! ("/! *(4,! (! H,"%(7! #&! O,)6%',! ?H#O@!($$('4-! ! F#)! ,J(*57,B! $2)#0+2! &(71,! (//),11! "#$%&%'($%#"!*,11(+,1-!C''#)/%"+!$#!8N:B! $2,),!(),!$2),,!')%$%'(7!&7(31!%"!$2,!'0)),"$!

."$,)",$! "(*,15(',-! F%)1$7AB! $2,! /A"(*%'! ),(//),11%"+! '("! "#$!=,! *("(+,/! /%),'$7AP! 1,'#"/7AB! $2,! ("#"A*%$A! '("! "#$! =,!5)#6%/,/! '#"1%1$,"$7A! ("/! ),7%(=7AP! &%"(77AB! $2,),! %1! "#!(0$2,"$%'($%#"!&#)!1A1$,*1!("/!5('4,$1-!;2,1,!/,&%'%,"'%,1!1$,*!&)#*!$2,!&('$!$2($!$2,!'0)),"$!'#*50$%"+!57($&#)*1!%",&&%'%,"$7A!01,!$2,!'0)),"$!"(*,15(',-!Q#3,6,)B! #$2,)!5)#5#1(71!2(6,!=,,"! 1$0/%,/-!Q.E! 8N:! ?RFS!

99TU@!%1!("!(7$,)"($%6,!$#!<#=%7,!.E!5)#$#'#7!("/!%$!%1!=(1,/!#"!'),($%"+!(!",3!"(*,15(',B!32%'2!5)#6%/,1!(!1$($%'!"(*,!$#!$2,!2#1$! %"! #)/,)! $#! 0"%D0,7A! %/,"$%&A! $2,*-! ;201B! (! +%6,"! .E!(//),11! %1! 01,/! #"7A! &#)! $2,! 7#'($%#"! #&! 2#1$! #"! $2,! ",$3#)4!

$#5#7#+A-!C71#B!(''#)/%"+!$#!8N:B!$2,!*(%"!%/,(!#&!Q.E!%1!$#!'),($,!(!

",3! "(*,15(',! =,$3,,"! ",$3#)4! ("/! $)("15#)$! 7(A,)1! #&!'0)),"$! ."$,)",$-!;2%1!",3!7(A,)!V!2#1$! %/,"$%&%'($%#"! 7(A,)!V!01,1! (! 2#1$! %/,"$%&%,)! ?Q.@! $#! %/,"$%&A! "#/,1! %"! $2,! ",$3#)4!("/! $#! '),($,! (! /A"(*%'! *(55%"+! 3%$2! %$1! 7#'($#)! ?.E!(//),11@-! ."! #$2,)! 3#)/1B! ! $2,! 2#1$! %/,"$%&%'($%#"! 7(A,)!'#)),15#"/1! $#!("! %"/%),'$%#"!5#%"$! !=,$3,,"! $2,!Q.!("/! $2,!2#1$!7#'($#)-!;2,!'#**0"%'($%#"!=,$3,,"!2#1$1!01%"+!Q.E!%1!"#$!$%,/!$#!

$2,! /0(7! 1,*("$%'1! #&! $2,! .E! (//),11B! (77#3%"+! (! 2#1$! $#! =,!0"%D0,7A! %/,"$%&%,/! %"! $2,! (557%'($%#"! ("/! $)("15#)$! 7(A,)1!$2)#0+2! $2,! ",3! "(*,15(',! ("/! 7#'($,/! =A! .E! (//),11-!I)%,&7AB! $2,! Q.E! /#,1! "#$! 01,! $2,! .E! (//),11! (1! (! "#/,!%/,"$%&%,)B!1%"',!%$!/,'#057,1!055,)!7(A,)1!&)#*!",$3#)4!7(A,)!!!;2,),&#),B! (! "#/,! '("! *#6,! 3%$2#0$! 7#1%"+! %$1! ('$%6,!'#"",'$%#"1-!;2,!2#1$!%/,"$%$A!?Q.@!%1!1$($%'!("/!+7#=(77A!0"%D0,-!.$!3(1!

/,6,7#5,/! $2%"4%"+! %"! $2,! ;SEW.E! 1$('4B! =0$! $2,),! %1! $2,!5#11%=%7%$A! $#! 01,! %$!3%$2! #$2,)! 5)#$#'#7! 1$('41-! ;2%1! &,($0),!*(4,1! Q.E! ("! %"$,),1$%"+! 1#70$%#"! &#)! 5#1$X.E! #)! "#"X.E!$,'2"#7#+%,1-! ."! (//%$%#"B! ,('2! Q.! %1! 0"%D0,7A! (11#'%($,/!!3%$2! (! 2#1$! ("/! %$! %1! $2,! ),107$! #&! (! ')A5$#+)(52%'! 2(12!&0"'$%#"-! ;2,! 50)5#1,! #&! 01%"+! ,"')A5$%#"! $#! '),($,! 2#1$!%/,"$%&%,)1! %1! $2,! 5#11%=%7%$A! $#! (0$2,"$%'($,! '#"",'$%#"1! %"!!"#"X$)01$,/! ",$3#)41-! <#),#6,)B! $2,! 50=7%'! 4,AX=(1,/!,"')A5$%#"! (77#31! ,('2! "(*,! $#! =,! '#"1%/,),/! 1$($%1$%'(77A!0"%D0,!%"!(!+7#=(7!,"6%)#"*,"$-!F%+0),!T!5()$%(77A!%7701$)($,1!;SEW.E!5)#$#'#7!1$('4!?7,&$@!%"!

'#"$)(1$! $#! $2,! ",3!Q.E!5)#$#'#7! 1$('4! ?)%+2$@-! ."! $2,! 7($$,)B!$2,! 2#1$! %/,"$%&%,)! ("/! %$1! 7#'($#)! (),! 1,5()($,/! &)#*! ,('2!#$2,)-!;2,!.E!(//),11!3%77!'#"$%"0,!$#!('$!(1!(!7#'($#)B!32%7,!$2,!Q.!%1!),15#"1%=7,!&#)!%/,"$%&A%"+!$2,!,"/!2#1$-!!

!F%+-!T-!S0)),"$!."$,)",$!!?7,&$@!("/!Q.E!5)#$#'#7!?)%+2$@!8K:-!

8.!90:1*2*9"+&3"(*0'*:$;&(&35"4*1("3"+"7*Y.OE!8Z:!%1!(!5)#5#1(7!&)#*!S%1'#!OA1$,*1!3%$2!(!1%*%7()!

+#(7!$#!$2#1,!#&!Q.E!("/!<#=%7,!.E!5)#$#'#71B!%-,-!$#!1055#)$!*#=%7%$A! ("/!*07$%2#*%"+! %"! ;SEW.E! ",$3#)41-! Q#3,6,)B!!Y.OE!5)#$#'#7! %1! =(1,/!#"! (//),11!*(55%"+!=,$3,,"!,/+,!("/! '#),! .E! ",$3#)41! ("/! .E! $0"",7%"+! #6,)! [HE! ?[1,)!H($(+)(*!E)#$#'#7@! &#)! 5('4,$! /,7%6,)A-!C''#)/%"+! $#! 8Z:B!Y.OE!%1!(!5)#$#'#7!01,/!$#!%*57,*,"$!.E!(//),11!1,5()($%#"!%"! \.H1! ?\"/5#%"$! ./,"$%&%,)1@! ("/! RY]S1! ?R#0$%"+!Y#'($#)1@-!;2%1!*,'2("%1*!),D0%),1!",%$2,)!'2("+,1! %"! $2,!,"/! 2#1$1B! "#)! '2("+,1! %"! $2,! %"&)(1$)0'$0),! #&! ,J%1$%"+!/($(=(1,1-!

Without HIP With HIP

Page 8: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

LISP (Locator ID Separation Protocol) Idea:

Address mapping between edge and core IP networks; IP over UDP over IP; two IP addresses: EIDs (Endpoint Identifiers) → persistent; used as an ID;

RLOCs (Routing Locators) → used to locate edge routers.

Two components: ITR (Ingress Tunnel Router) → maps EIDs on RLOCs; ETR (Egress Tunnel Router) → maps RLOCs on EIDs.

End Host Identification/Location: EIDs

Edge Router Identification/Location: RLOCs

Page 9: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

LISP (Locator ID Separation Protocol)

!!

"#$%!&'()*+,'-.!*//012!3.!'&4'!1*0.'12!*5!3-!#%!-'.6*178!69*2'! #%!3&&1'22'2!31'!02'&!32! 1*0.:-4! )*/3.*12! ;<"=>?! 5*1!9*2.2! *-! .9':1! &*,3:-@! A9'2'! 1*0.'12! 31'! 1'2(*-2:B)'! 5*1!,3((:-4!C#D2!*-!9*2.2!)*/3.*12!EFGH@!$:-/'! .9'! .314'.! &*,3:-! 932! B''-! &'.'1,:-'&! B+! .9'! #A<!

;#-41'22! A0--')! <*0.'1?8! .9:2! 1*0.'1! ('15*1,2! 3! 2'31/9! 5*1! 3!,3(! :-! 3-! <"=>! C#D! .*! &'.'1,:-'! .9'! 1*0.:-4! (3.9! .*! .9'!CA<!;C41'22!A0--')!<*0.'1?@!%3/7'.2!2'-.!.*!.9'!1'/:(:'-.!31'!'-/3(20)3.'&! ;3! &3.3413,! :-2'1.'&! :-.*! 3-*.9'1?! :-! .9'! #A<!6:.9! 3! -'6! 9'3&'18! 69'1'! .9'! &'2.:-3.:*-! #%! 3&&1'22! :-! .9'!&3.3413,! :2! /*-5:401'&! 32! .9'! &'2.:-3.:*-!<"=>! #%! 3&&1'22@!A9:2! <"=>! :2! 1'2(*-2:B)'! 5*1! 1*0.:-4! .*! .9'! &'2.:-3.:*-!&*,3:-@!#-!.9'!31'3!*5!.9'!1'/:(:'-.8!.9'!CA<!6:))!&'/3(20)3.'!.9'!(3/7'.!3-&!1*0.'!:.!3//*1&:-4!.*!.9'!C#D!*5!.9'!&'2.:-3.:*-!9*2.@!A9:2!(1*/'22!/1'3.'2!3! .0--')!B'.6''-! .9'!'&4'!1*0.'12@!I:401'!J!:))02.13.'2!.9'!*('13.:*-!*5!"#$%@!!

!I:4@!J@!"#$%!50-/.:*-:-4!EFFH@!

!>*-2:&'1! .9'! 2/'-31:*! *5!I:401'! J8!69'1'! .9'!$*01/'K*&'!

;C#D! L! F@G@G@F?! 63-.2! .*! /*,,0-:/3.'! 6:.9! .9'!D'2.:-3.:*-K*&'! ;C#D! L! M@G@G@M?@! $:-/'! .9'! #A<! ;<"=>! L!FF@G@G@F?! 7-*62! .9'! /9*2'-! &'2.:-3.:*-! CA<! ;<"=>! L!FM@G@G@M?8! :.! '-/3(20)3.'2! .9'! &3.3! /*-.3:-:-4! .9'! C#D! *5!$*01/'K*&'! 3-&! 2'-&2! .9',! .*! .9'! D'2.:-3.:*-K*&'! CA<@!A9'! CA<8! :-! .01-8! 1'/':N'2! &3.3! 3-&! 5*1631&2! .9',! .*! .9'!D'2.:-3.:*-K*&'!.91*049!:.2!C#D!M@G@G@M@!#-!*.9'1!6*1&28!.9'!$*01/'K*&'!7-*62!.9'!C#D!:&'-.:5:'1!*5!.9'!D'2.:-3.:*-K*&'!3-&!.9'!#A<!7-*62!CA<!<"=>O2!)*/3.*1@!D'2(:.'! .9'! *N'19'3&! 3&&'&! B+! .9:2! '-/3(20)3.:*-! 3-&! .9'!!

:-5)'P:B:):.+! .*! 02'! "#$%! :-! (*2.Q#%! *1! -*-Q#%! 31/9:.'/.01'28!.9'1'! 31'! ,3-+! B'-'5:.2! 3/9:'N'&! B+! 2'(313.:-4! .9'! /011'-.!3&&1'22! 2(3/'! :-!C#D2!3-&!<"=>2R! ;:?! .9'! 1*0.:-4! .3B)'! 2:S'!1'&0/.:*-! 3.! .9'! DIT! ;D'530).QI1''! T*-'?U! ;::?! .9'!,0).:9*,:-4! 20((*1.! 5*1! 2:.'2! .93.! 31'! /*--'/.'&! .*!&:55'1'-.!2'1N:/'! (1*N:&'12! ;:-!69:/9! .9'+! /3-! /*-.1*)! .9':1! *6-! 5)*6!(*):/:'2?U!3-&!;:::?!.9'!'32:'1!#%!1'3&&1'22:-4!69'-!/02.*,'12!/93-4'!2'1N:/'!*('13.*12!EVH@!

!"!#$%&'()(#*+,-,./(012(#3-.,4*5,16(&377*8.,16($291.,:,98(%*;0.*8(&7-,.('8;4,.9;.389(A9'!W#"$X!31/9:.'/.01'!EYH!632!(1*(*2'&!32!3!2*)0.:*-!.*!

.9'!(1*B)',2!*5!-3,:-48!3&&1'22:-4!3-&!1*0.:-4!:-!.9'!/011'-.!#-.'1-'.@! A9'1'! 31'! .91''! (1:-/:()'2! 3&*(.'&! :-! W#"$XR! ;:?!2'(313.:*-!*5!.102.!1')3.:*-28!/3))'&!&*,3:-28!3-&!.9'!1')3.:*-2!*5! /*--'/.:N:.+8! /3))'&! S*-'2U! ;::?! 2'(313.:*-! B'.6''-! .9'!50-/.:*-2! *5! 2:4-3):-4! 3-&! &3.3! ()3-8! :-! *1&'1! .*! :,(1*N'!

('15*1,3-/'!3-&!.*!20((*1.!,*B:):.+U!;:::?!2'(313.:*-!*5!.9'!:&'-.:5:'1! 3-&! )*/3.*1! .*! (1*N:&'! .13-2(31'-/+! .*! .9'!3(():/3.:*-!3-&!.13-2(*1.!)3+'12@!X)2*! 3//*1&:-4! .*! EYH8! 3! &*,3:-! 1'(1'2'-.2! 3! 41*0(! *5!

9*2.2! :-! .9'! 23,'! 9:'131/9+! 3-&! :.! :2! 1'2(*-2:B)'! 5*1!322:4-:-4! .9'! :&'-.:5:'1! 5*1! '-.:.:'2! :-! :.2! 2/*('@! D*,3:-2!51*,!.9'!23,'!9:'131/9+!'2.3B):29!.102.!1')3.:*-28!69:)'!.9'!S*-'!:2!3!.*(*)*4:/3))+!3441'43.'&!(9+2:/3)!0-:.!1'2(*-2:B)'!5*1!322:4-:-4!3-&!3441'43.:-4!9*2.2!/*--'/.'&!.*!.9',@!A9'! )*4:/3)! ):-7! B'.6''-! 3! &*,3:-! 3-&! 3! S*-'! :2!

,3:-.3:-'&! B+! .9'! <TZ$! ;T*-'! Z1:&4:-4! <'3),! $'1N'1?@!A9:2!2'1N'1!/3-!B'!&'2:4-'&!/*-2:&'1:-4!(31.:/0)31:.:'2!*5!3!/'1.3:-! &*,3:-! 9:'131/9+@! #-! *.9'1! 6*1&28! 3! &*,3:-!30.9*1:.+! :2! 1'2(*-2:B)'! 5*1! :&'-.:5+:-4! 9*2.2! B')*-4:-4!)*4:/3))+! .*! 9:,8! 69:)'! 3! S*-'! 30.9*1:.+! 9*)&2! .9'!:-5*1,3.:*-! *5! *-'! *1!,*1'! 3&&1'22'2! *1! )*/3.*12! *5! 20/9!9*2.2@!A9'!<TZ$!.37'2!/31'!*5!,3((:-4!&*,3:-2!3-&!S*-'28!&+-3,:/3))+!,3((:-4!9*2.! :&'-.:5:'12!*-!)*/3.*12@!I:401'![!:))02.13.'2!W#"$X@!!!

!

I:4@![@!W#"$X!/*-/'(.03)!31/9:.'/.01'!EYH@!

!A9'! .6*! .'1,:-3)2!W#"$X!02'1! :&'-.:5:'12! :))02.13.'&! :-!

I:401'! [! /*0)&! B'! \]2'1QF@$0B&*,3:-QF@D*,3:-QX\! 3-&!\]2'1QM@$0B&*,3:-QM@D*,3:-QZ\8! 1'2('/.:N')+@! A9'!)'5.,*2.!(31.!*5!.9'!:&'-.:5:'1!6*0)&!B'!&'2:4-'&!32!5)3.!3-&!.9'! 1'2.! *5! .9'! -3,'! /*0)&! B'! /*-/':N'&! :-! 3! 9:'131/9:/3)!,3--'18! :-! *1&'1! .*! 1'(1'2'-.! .9'! )*4:/3)! (*2:.:*-! 3.! .9'!&*,3:-!9:'131/9+@!I:401'!^!:))02.13.'2!-3,'!/*,(*2:.:*-!:-!W#"$X@!

!I:4@!^@!W#"$X!-3,'!5*1,3.:*-!'P3,()'@!

!A9'! 5)3.! (31.! *5! .9'! -3,'! ,02.! B'! 0-:_0'! :-! .9'!

20B&*,3:-!.*!3N*:&!/*-5):/.2!3-&!:.!/3-!B'!/1'3.'&!B32'&!*-!(0B):/!7'+!'-/1+(.:*-!*1!9329!3)4*1:.9,2@!#5!B*.9!02'12!31'!:-!.9'!23,'!20B&*,3:-8!.9'1'!:2!-*!-''&!.*!02'!50))!-3,'28!:.!:2!-'/'2231+8!.9'1'5*1'8!*-)+!.9'!)'5.,*2.!(31.!*5!.9'!-3,'@!

<"!'=08,($!>%*;(!9;*37-,16('778*0;4(A9'! X731:! EFH! (1*`'/.! :-N*)N'2! a3(3-'2'! 4*N'1-,'-.8!

0-:N'12:.:'2!3-&!.9'!(1:N3.'!2'/.*1!.*!&'2:4-!3-&!:,()','-.!3!-'6!4'-'13.:*-!-'.6*17!B+! .9'!+'31!MGF^@!A9'!(1*`'/.b2!,*..*! :2! \3! ):..)'! ):49.! :-! .9'! &317-'22! .93.! (*:-.2! .*! .9'!

Page 10: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

MILSA (Mobility and Multihoming Supporting Identifier Locator Split Architecture)

Idea: Separation of trust relations, called domains, and the relations of

connectivity, called zones; Separation between signaling and data plan. RZBS (Zone Bridging Realm Server) - provides dynamic mapping

between IDs and locators.

Identification: Assigned at domain level;

Location: Assigned at zone level;

Page 11: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

MILSA (Mobility and Multihoming Supporting Identifier Locator Split Architecture)

!!

"#$%!&'()*+,'-.!*//012!3.!'&4'!1*0.'12!*5!3-!#%!-'.6*178!69*2'! #%!3&&1'22'2!31'!02'&!32! 1*0.:-4! )*/3.*12! ;<"=>?! 5*1!9*2.2! *-! .9':1! &*,3:-@! A9'2'! 1*0.'12! 31'! 1'2(*-2:B)'! 5*1!,3((:-4!C#D2!*-!9*2.2!)*/3.*12!EFGH@!$:-/'! .9'! .314'.! &*,3:-! 932! B''-! &'.'1,:-'&! B+! .9'! #A<!

;#-41'22! A0--')! <*0.'1?8! .9:2! 1*0.'1! ('15*1,2! 3! 2'31/9! 5*1! 3!,3(! :-! 3-! <"=>! C#D! .*! &'.'1,:-'! .9'! 1*0.:-4! (3.9! .*! .9'!CA<!;C41'22!A0--')!<*0.'1?@!%3/7'.2!2'-.!.*!.9'!1'/:(:'-.!31'!'-/3(20)3.'&! ;3! &3.3413,! :-2'1.'&! :-.*! 3-*.9'1?! :-! .9'! #A<!6:.9! 3! -'6! 9'3&'18! 69'1'! .9'! &'2.:-3.:*-! #%! 3&&1'22! :-! .9'!&3.3413,! :2! /*-5:401'&! 32! .9'! &'2.:-3.:*-!<"=>! #%! 3&&1'22@!A9:2! <"=>! :2! 1'2(*-2:B)'! 5*1! 1*0.:-4! .*! .9'! &'2.:-3.:*-!&*,3:-@!#-!.9'!31'3!*5!.9'!1'/:(:'-.8!.9'!CA<!6:))!&'/3(20)3.'!.9'!(3/7'.!3-&!1*0.'!:.!3//*1&:-4!.*!.9'!C#D!*5!.9'!&'2.:-3.:*-!9*2.@!A9:2!(1*/'22!/1'3.'2!3! .0--')!B'.6''-! .9'!'&4'!1*0.'12@!I:401'!J!:))02.13.'2!.9'!*('13.:*-!*5!"#$%@!!

!I:4@!J@!"#$%!50-/.:*-:-4!EFFH@!

!>*-2:&'1! .9'! 2/'-31:*! *5!I:401'! J8!69'1'! .9'!$*01/'K*&'!

;C#D! L! F@G@G@F?! 63-.2! .*! /*,,0-:/3.'! 6:.9! .9'!D'2.:-3.:*-K*&'! ;C#D! L! M@G@G@M?@! $:-/'! .9'! #A<! ;<"=>! L!FF@G@G@F?! 7-*62! .9'! /9*2'-! &'2.:-3.:*-! CA<! ;<"=>! L!FM@G@G@M?8! :.! '-/3(20)3.'2! .9'! &3.3! /*-.3:-:-4! .9'! C#D! *5!$*01/'K*&'! 3-&! 2'-&2! .9',! .*! .9'! D'2.:-3.:*-K*&'! CA<@!A9'! CA<8! :-! .01-8! 1'/':N'2! &3.3! 3-&! 5*1631&2! .9',! .*! .9'!D'2.:-3.:*-K*&'!.91*049!:.2!C#D!M@G@G@M@!#-!*.9'1!6*1&28!.9'!$*01/'K*&'!7-*62!.9'!C#D!:&'-.:5:'1!*5!.9'!D'2.:-3.:*-K*&'!3-&!.9'!#A<!7-*62!CA<!<"=>O2!)*/3.*1@!D'2(:.'! .9'! *N'19'3&! 3&&'&! B+! .9:2! '-/3(20)3.:*-! 3-&! .9'!!

:-5)'P:B:):.+! .*! 02'! "#$%! :-! (*2.Q#%! *1! -*-Q#%! 31/9:.'/.01'28!.9'1'! 31'! ,3-+! B'-'5:.2! 3/9:'N'&! B+! 2'(313.:-4! .9'! /011'-.!3&&1'22! 2(3/'! :-!C#D2!3-&!<"=>2R! ;:?! .9'! 1*0.:-4! .3B)'! 2:S'!1'&0/.:*-! 3.! .9'! DIT! ;D'530).QI1''! T*-'?U! ;::?! .9'!,0).:9*,:-4! 20((*1.! 5*1! 2:.'2! .93.! 31'! /*--'/.'&! .*!&:55'1'-.!2'1N:/'! (1*N:&'12! ;:-!69:/9! .9'+! /3-! /*-.1*)! .9':1! *6-! 5)*6!(*):/:'2?U!3-&!;:::?!.9'!'32:'1!#%!1'3&&1'22:-4!69'-!/02.*,'12!/93-4'!2'1N:/'!*('13.*12!EVH@!

!"!#$%&'()(#*+,-,./(012(#3-.,4*5,16(&377*8.,16($291.,:,98(%*;0.*8(&7-,.('8;4,.9;.389(A9'!W#"$X!31/9:.'/.01'!EYH!632!(1*(*2'&!32!3!2*)0.:*-!.*!

.9'!(1*B)',2!*5!-3,:-48!3&&1'22:-4!3-&!1*0.:-4!:-!.9'!/011'-.!#-.'1-'.@! A9'1'! 31'! .91''! (1:-/:()'2! 3&*(.'&! :-! W#"$XR! ;:?!2'(313.:*-!*5!.102.!1')3.:*-28!/3))'&!&*,3:-28!3-&!.9'!1')3.:*-2!*5! /*--'/.:N:.+8! /3))'&! S*-'2U! ;::?! 2'(313.:*-! B'.6''-! .9'!50-/.:*-2! *5! 2:4-3):-4! 3-&! &3.3! ()3-8! :-! *1&'1! .*! :,(1*N'!

('15*1,3-/'!3-&!.*!20((*1.!,*B:):.+U!;:::?!2'(313.:*-!*5!.9'!:&'-.:5:'1! 3-&! )*/3.*1! .*! (1*N:&'! .13-2(31'-/+! .*! .9'!3(():/3.:*-!3-&!.13-2(*1.!)3+'12@!X)2*! 3//*1&:-4! .*! EYH8! 3! &*,3:-! 1'(1'2'-.2! 3! 41*0(! *5!

9*2.2! :-! .9'! 23,'! 9:'131/9+! 3-&! :.! :2! 1'2(*-2:B)'! 5*1!322:4-:-4! .9'! :&'-.:5:'1! 5*1! '-.:.:'2! :-! :.2! 2/*('@! D*,3:-2!51*,!.9'!23,'!9:'131/9+!'2.3B):29!.102.!1')3.:*-28!69:)'!.9'!S*-'!:2!3!.*(*)*4:/3))+!3441'43.'&!(9+2:/3)!0-:.!1'2(*-2:B)'!5*1!322:4-:-4!3-&!3441'43.:-4!9*2.2!/*--'/.'&!.*!.9',@!A9'! )*4:/3)! ):-7! B'.6''-! 3! &*,3:-! 3-&! 3! S*-'! :2!

,3:-.3:-'&! B+! .9'! <TZ$! ;T*-'! Z1:&4:-4! <'3),! $'1N'1?@!A9:2!2'1N'1!/3-!B'!&'2:4-'&!/*-2:&'1:-4!(31.:/0)31:.:'2!*5!3!/'1.3:-! &*,3:-! 9:'131/9+@! #-! *.9'1! 6*1&28! 3! &*,3:-!30.9*1:.+! :2! 1'2(*-2:B)'! 5*1! :&'-.:5+:-4! 9*2.2! B')*-4:-4!)*4:/3))+! .*! 9:,8! 69:)'! 3! S*-'! 30.9*1:.+! 9*)&2! .9'!:-5*1,3.:*-! *5! *-'! *1!,*1'! 3&&1'22'2! *1! )*/3.*12! *5! 20/9!9*2.2@!A9'!<TZ$!.37'2!/31'!*5!,3((:-4!&*,3:-2!3-&!S*-'28!&+-3,:/3))+!,3((:-4!9*2.! :&'-.:5:'12!*-!)*/3.*12@!I:401'![!:))02.13.'2!W#"$X@!!!

!

I:4@![@!W#"$X!/*-/'(.03)!31/9:.'/.01'!EYH@!

!A9'! .6*! .'1,:-3)2!W#"$X!02'1! :&'-.:5:'12! :))02.13.'&! :-!

I:401'! [! /*0)&! B'! \]2'1QF@$0B&*,3:-QF@D*,3:-QX\! 3-&!\]2'1QM@$0B&*,3:-QM@D*,3:-QZ\8! 1'2('/.:N')+@! A9'!)'5.,*2.!(31.!*5!.9'!:&'-.:5:'1!6*0)&!B'!&'2:4-'&!32!5)3.!3-&!.9'! 1'2.! *5! .9'! -3,'! /*0)&! B'! /*-/':N'&! :-! 3! 9:'131/9:/3)!,3--'18! :-! *1&'1! .*! 1'(1'2'-.! .9'! )*4:/3)! (*2:.:*-! 3.! .9'!&*,3:-!9:'131/9+@!I:401'!^!:))02.13.'2!-3,'!/*,(*2:.:*-!:-!W#"$X@!

!I:4@!^@!W#"$X!-3,'!5*1,3.:*-!'P3,()'@!

!A9'! 5)3.! (31.! *5! .9'! -3,'! ,02.! B'! 0-:_0'! :-! .9'!

20B&*,3:-!.*!3N*:&!/*-5):/.2!3-&!:.!/3-!B'!/1'3.'&!B32'&!*-!(0B):/!7'+!'-/1+(.:*-!*1!9329!3)4*1:.9,2@!#5!B*.9!02'12!31'!:-!.9'!23,'!20B&*,3:-8!.9'1'!:2!-*!-''&!.*!02'!50))!-3,'28!:.!:2!-'/'2231+8!.9'1'5*1'8!*-)+!.9'!)'5.,*2.!(31.!*5!.9'!-3,'@!

<"!'=08,($!>%*;(!9;*37-,16('778*0;4(A9'! X731:! EFH! (1*`'/.! :-N*)N'2! a3(3-'2'! 4*N'1-,'-.8!

0-:N'12:.:'2!3-&!.9'!(1:N3.'!2'/.*1!.*!&'2:4-!3-&!:,()','-.!3!-'6!4'-'13.:*-!-'.6*17!B+! .9'!+'31!MGF^@!A9'!(1*`'/.b2!,*..*! :2! \3! ):..)'! ):49.! :-! .9'! &317-'22! .93.! (*:-.2! .*! .9'!

Domainsm

Zones

Page 12: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

Akari Idea:

New namespace between network and transport layers: ID Layer.

Identification: By name and/or by identifier (ID) obtained by hash function; Legible and unique local names; Includes hierachical topology information in global names;

Location: IP, non-IP, post-IP.

Page 13: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

Akari

Local Name

Global Name

ID

Locator

Hash Function

+IMS Domain Name

Identification

LocationSource: Akari Prpject

Page 14: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

MCP (Mobility Control Protocol) Idea:

New namespace between network and transport layers: HID-based Communication Layer.

Identification: HIDs (Host Identifiers) → hash function of host’s proprietary public

key.

Location: Two protocols:

ADP (Access Delivery Protocol); BDP (Backbone Delivery).

Application/Transport

HID-based Communication

Network Delivery (ADP/BDP)

Page 15: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

Comparison

!!

"#$%&#'(! )'*+*,*$-! ./0! 1")! 21.,34*/#! "#$%&#'(! )'*+*,*$-5!'#67#,+%&#$(!86#0!*/!.,,#66!./0!4.,34*/#!/#+9*'36:!!

;;;:! <=>)?@;A=B!=C!)@DADBED"!?))@=?<FDA!EG#! ,G*%,#!*H! +G#!/.I%/J! 6,G#I#! %6! ./! %I7*'+./+! 6+.'+%/J!

7*%/+!%/!0#6%J/%/J!.!/#+9*'3!.',G%+#,+8'#5!6%/,#!I./(!.67#,+6!268,G! .6! 6#,8'%+(! ./0! '*8+%/J-! .'#! 0#7#/0#/+! */! G*9! +G#!/.I#6!.'#!0#6%J/#0:!<*/6%0#'!>*4%$#!;)!./0!K;A):!1*+G!.'#!4.6#0! */! +G#! ,8''#/+! ;/+#'/#+! G%#'.',G%,.$! /.I%/J! 6,G#I#:!EG#(!0%&%0#!;)!.00'#66!67.,#!%/!+9*!G%#'.',G%,.$!/.I#67.,#6!+*!6877*'+!G*6+!;"LK*,!67$%++%/J:!=/!+G#!*+G#'!6%0#5!F;)!86#6!.!H$.+!/.I#67.,#!+*!8/%M8#$(!%0#/+%H(!G*6+6!./0!;)!.00'#66#6!+*!$*,.+%*/! +G#I! %/! +G#! /#+9*'3! +*7*$*J(:! >*'#*&#'5! >;KA?!./0! ?3.'%! %0#/+%H%#'6! .'#! 7.'+%.$$(! 7$./#! ./0! 7.'+%.$$(!G%#'.',G%,.$:! >;KA?! %0#/+%H%#'6! .'#! ;)N4.6#05! 48+! ,./! 4#!.0.7+#0!+*!4#!86#0!9%+G!./*+G#'!+(7#!*H!7'*+*,*$:!?,,*'0%/J!+*!F.'.%!OPQ5!I*6+!*H!+G#6#!.77'*.,G#6!.'#!4.6#0!

*/! %/H$#R%4$#! %0#/+%H%#'6! 286%/J!;)!.00'#66#6-5!68,G!.6!>*4%$#!;)!./0!K;A)5!*'!4.6#0!*/!%0#/+%H%#'6!J#/#'.+#0!4(!784$%,!3#(!,'(7+*J'.7G(5! 68,G! .6! +G#! F;):! EG#! .0&./+.J#! *H! 86%/J! ;)N4.6#0! %0#/+%H%#'6! %6! +G.+!,8''#/+! ;/+#'/#+!.77$%,.+%*/6!,./!6+%$$!4#! 86#0! 9%+G*8+! ,G./J#:! F*9#&#'5! +G#6#! .77'*.,G#6! .'#!%/H$#R%4$#! ./0! ,./! /*+! 4#! 86#0! %/! ! 7*6+N;)! *'! /*/N;)!.',G%+#,+8'#6:! =/! +G#! *+G#'! 6%0#5! %0#/+%H%#'6! 4.6#0! */! 784$%,!3#(! ,'(7+*J'.7G(!*'! G.6G! H8/,+%*/6! .'#! $*/J! ./0!8/'#.0.4$#!H*'!G8I./65!0#67%+#!%+6!.0&./+.J#6!%/!+#'I6!*H!6#,8'%+(:!

?3.'%! %0#/+%H%#'6! .'#! +*+.$$(! H$#R%4$#5! %/0#7#/0#/+! *H! +G#!%/+#',*//#,+%*/! +#,G/*$*J(:! ;/! .00%+%*/5! +G#(! .'#! ,'#.+#0!4.6#0! */! +G#! '#68$+! *H! .! G.6G! H8/,+%*/! *H! +G#! G*6+! /.I#5!9G%,G! %/! +8'/! %6! $#J%4$#! ./0! ,.7+8'#6! /#+9*'3!G%#'.',G%,.$!%/H*'I.+%*/!.+!$*,.$!./0!J$*4.$!$#&#$:!A#,8'%+(! 6877*'+! %/! >*4%$#! ;)! 86#6! ;)A#,5! 9G%$#! K;A)!

6#,8'%+(! %6! 4.6#0! */! +G#! I.77%/J! 7'*,#66! H'*I! D;"6! +*!!@K=<6:!F;)5!>;KA?5!?3.'%!./0!><)!86#! +G#!,*/,#7+!*H!,'(7+*J'.7G%,!%0#/+%+%#6!+*!#/,'(7+!%/H*'I.+%*/!.6!.!9.(!*H!%I7$#I#/+%/J!6#,8'%+(!H*'!7.,3#+6!+'./6I%66%*/:!@#J.'0%/J! I*4%$%+(5! >*4%$#! ;)! 0*#6! /*+! 7'*&%0#!

+'./67.'#/+!6877*'+!H*'!I*4%$%+(5! %:#:! +*!870.+#!+G#!$*,.+%*/!*H!.!I*4%$#!/*0#!+G#!$*,.$!.J#/+!I86+!%/+#'&#/#!,'#.+%/J!+G#!7'#&%*86$(!,%+#0!+'%./J8$.'!'*8+%/J:!EG%6!H.,+!%I7$%#6!%/!$*/J!9.%+%/J! +%I#6!9G%$#!870.+%/J! +G#! $*,.+%*/! '#,*'06:!?$6*5! %+!,./!!,.86#!7.,3#+!$*66:!EG#!'*8+%/J!*7+%I%S.+%*/!H*'!>*4%$#!;)&T! .++#I7+6! +*! .00'#66! 68,G! 7'*4$#I5! 48+! %+! '#M8%'#6!,*/6%0#'.4$#!,G./J#6!+*!4*+G!#/0!G*6+6!OUQ:!!EG#! K;A)! .77'*.,G! G.6! 6*I#! 0'.94.,36! 68,G! .6!

%/,'#.6#0! *&#'G#.0! ./0! 0#$.(6! ,.86#0! 4(! +G#!I.77%/J! *H!D;"6! +*! @K=<6:! ).,3#+! $*66! %6! .$6*! .! ,*/,#'/:! ;/! F;)5!7.,3#+!$*66!,./!G.77#/!9G#/!+9*!,*II8/%,.+%*/!+#'I%/.$6!I*&#!.+!+G#!6.I#!+%I#:!E.4$#! P! 68II.'%S#6! +G#! ,*I7.'%6*/6! 4#+9##/! +G#!I.%/!

H#.+8'#6!*H!;"LK*,!67$%++%/J!7'*+*,*$6:!!!

E?1KD!;!V!;"LK=<!A)K;EE;BW!<=>)?@;A=B!E?1KD:!! !"#$%&!"#! $"#! %"&#! '"%&(! ()*+,! '-#!

.*/,01!&234/4!

F%#'.',G%,.$!2;)-X!$#J%4$#!/.I#6:!

C$.+X!*7.M8#!/.I#6:! F%#'.',G%,.$!2;)-X!$#J%4$#!/.I#6:!

).'+%.$$(!H$.+5!7.'+%.$$(!G%#'.',G%,.$:!

C$.+!9%+G!.!G%#'.',G%,.$!7*'+%*/:!K#J%4$#!/.I#6!H*'!$*,.$!./0!J$*4.$!/.I#6!%/!+G#!G%#'.',G%,.$!7.'+:!!!!

C$.+5!48+!G%#'.',G%,.$!7*'+%*/!4#%/J!6+80%#0!+*!9*'3!9*'$0N9%0#:!!

5678,01! =/$(!;)!V!;/H$#R%4$#:! ;)5!7*6+N;)!*'!/*/N;)!V!C$#R%4$#:!

=/$(!;)!V!;/H$#R%4$#:! ;)!'*8+%/J:!<./!86#!@=CK:!).'+%.$$(!H$#R%4$#:!

C8$$(!H$#R%4$#:!@*8+%/J!%/0#7#/0#/+!*H!+'./67*'+!+#,G/*$*J(:!

;)5!48+!,./!4#!.0.7+#0!+*!4#,*I#!H$#R%4$#:!

&427+,89! ;)A#,:! )84$%,!3#(!,'(7+*J'.7G(:!"#/(!*H!6#'&%,#!7'*4$#I:!

@#$.+#0!+*!!D;"N@K=<!I.77%/J:!!

)84$%,!3#(!,'(7+*J'.7G(:!

)84$%,!3#(!,'(7+*J'.7G(!./0!G.6G!H8/,+%*/:!

)84$%,!3#(!,'(7+*J'.7G(!./0!G.6G!H8/,+%*/:!

#4+:6+/*024! ;/,'#.6#0!*&#'G#.0X!+'%./J8$.'!'*8+%/JX!9.%+%/J!*/!870.+#!'#J%6+'.+%*/:!

=&#'G#.0!*/!G*6+!%0#/+%H%,.N+%*/!$.(#':!

;/,'#.6#0!*&#'G#.05!$.+#/,(!%/!D;"N@K=<!I.77%/J6:!

=&#'G#.0!*/!F>A!$.(#':!

=&#'G#.0!*/!%0#/+%+(!$.(#':! =&#'G#.0!*/!F;"NK=<!I.77%/J:!

#*2)48!;6<<! "8#!+*!$*/J!9.%+%/J!7#'%*06!*/!'#,*'0!870.+#:!

YG#/!+9*!+#'I%/.$6!I*&#!.+!+G#!6.I#!+%I#:!

<./!*,,8'!08#!+*!I.77%/J!0#$.(:!

!!B*+!./.$(S#0:! B*+!./.$(S#0:! B*+!./.$(S#0!

!

;Z:! <=B<K[A;=B!EG#! G*6+! ;"LK*,! 67$%++%/J! %6! */#! *H! +G#! I*6+! %I7*'+./+!

6*$8+%*/6! +*! .00'#66! +G#! 6G*'+,*I%/J6! *H! I*4%$%+(5!I8$+%G*I%/J5! 6#,8'%+(5! ./0! *+G#'! 7'*4$#I6! .66*,%.+#0! 9%+G!08.$! H8/,+%*/.$%+(! *H! ;)! .00'#66#6:!?$+G*8JG! +G#'#! .'#! +*0.(!!6#&#'.$!7'*7*6.$6!+*!6#7.'.+#!+G#!%0#/+%H%,.+%*/!./0!$*,.+%*/!*H!/#+9*'3#0!0#&%,#65!.6!\%./$%!0#6,'%4#6!%/!OUQ5!I*6+!*H!+G#I!0*!/*+! 7'*&%0#! .! ,*I7'#G#/6%&#! 6*$8+%*/! H*'! +G#! '#$.+%*/6G%7!.I*/J!%0#/+%H%#'65!/.I#65!$*,.+*'6!./0!'*8+%/J:!;/! +G%6! 7*6%+%*/! 7.7#'! 9#! G.&#! 7'*&%0#0! .! M8.$%+.+%&#!

,*I7.'%6*/! .I*/J! 6*I#! %I7*'+./+! .77'*.,G#6! H*'! ;"LK*,!67$%++%/J:! Y#! ,./! *46#'&#! .! J'#.+! 0%&#'6%+(! *H! .77'*.,G#6:!A*I#! I.%/+.%/! ,*I7.+%4%$%+(! 9%+G! ;)5! 48+! .'#! 8/.4$#! +*!6877*'+! #R7#'%I#/+.+%*/! ./0! +*! 4#! %/+#J'.+#0! 9%+G! 7*6+N;)!

;/+#'/#+:! ?$$! .77'*.,G#6! .'#! ,*/,#'/#0! 9%+G! 6#,8'%+(!.67#,+65! 48+! 6*I#!*H! +G#I! '#6+'%,+#0! +*! ,8''#/+! ;)! 6#,8'%+(!6*$8+%*/6:!EG#'#H*'#5! !I*'#!G*$%6+%,! ./0! %/+#J'.+#0!0#6%J/6!.'#! '#M8%'#05! #:J:! +*! 6877*'+! +'86+! /#+9*'36X! +*!.,,*II*0.+#! %/H*'I.+%*/! ;"LK*,! 67$%++%/JX! +*! 6877*'+! /*+!*/$(! G*6+6! I*4%$%+(5! 48+! .$6*! *+G#'! #/+%+%#6! I*4%$%+(X! ! +*!#/.4$#! .8+*I.+%,! H8/,+%*/.$%+%#6! %/! *'0#'! +*! '#08,#! G8I./!%/+#'&#/+%*/5! #+,:! C%/.$$(5! 7#'H*'I./,#! %6! .! ,*/,#'/! %/!.77'*.,G#6! +G.+! 86#! +8//#$%/J! *'! 08.$! .00'#66%/J:! EG#!6*$8+%*/6! +G.+! ,'#.+#! /#9! $.(#'6! %/,'#.6#! +G#! *&#'G#.05!0#,'#.6%/J!#HH%,%#/,(:!;6! +G#!.77'*.,G!+*!,'#.+#!/#9!$.(#'6!+G#!4#6+!*/#]!C'*I! +G%6! ,*I7.'%6*/5! 9#! %0#/+%H%#0! 6*I#! %668#6! ./0!

*7#/! '#6#.',G! ,G.$$#/J#6^! 2%-!9G.+! %6! +G#!I*6+! .77'*7'%.+#!/.I#!6,G#I#!H*'!.!/#9!;/+#'/#+^!H$.+5!G%#'.',G%,.$5!I%R#0!*'!

Hash function

Page 16: Host Identification and Location Decoupling a Comparison of Approaches - IWT 2011

© Antônio M. Alberti 2011

Conclusion ID/Loc splitting is one of the most important solutions to address

some of the current Internet limitations.

Legible names are important to people.

Approaches need to support post-IP designs.

We need to evaluate the introduction of new layers.

We need more holistic and integrated designs: To cover relationships among identifiers, names, locators and

routing. To improve security and trust. To integrate with information ID/Loc splitting.