ICN/CCN!"#$"%&'( )*+, - (!! "#"$%&'()*&+)(,"-"./0)"/)123!'"/*4((-5!,6%&+("#"!!7895!!!http://goo.gl/CSGLCK!
!!!!!!!!!!!!!!!!!!!!! (ICM)!!!!!!!!! JANOG!
!!!!!!!!!!!!!! ICN (Information Centric Networking), CCN (Content Centric Networking)!"#$%&&'''&&()*+!&,,, -./0&&1//0&&2/0&,,, :7*@=!7&&8)#6&&,,,?$%!&&-67!#"&&,,, /30&&450&&,,,!/12+213$4.$##)!%()#*"'!" #$%&'() *+',-./01' 50/('/( %63/&)!6)!7+!6&&000&,,, 3-.<&&#=>+8&&=*+!6&&,,, 8*((!7&&9$:!7&&7#;$*&&,,,!/12+213$4.42/&)!"#$"%&' A0&&450&&0B0&&C3#=6&&,,, 8*((!7&&9$:!7&&7#;$*&&,,, Figure 1: CCN moves the universal component of the network stack from IP to named content chunks.
!!!!!!!!!!! XYZ!!! XYZ!!!!!!!!! GO!
!!!!! GO!!!!!!!
!!!!! XYZ!!!!!!! ICN/CCN!!!!!!!!!!
!!!!!!!!!!!!!!
Research Area in Advanced Communications and Networking From IP to CCN: A rough picture IA/JANOG 研究会 2013/09 10
!"!#$%##$ &(:*3!6(,#3!;(/"#%(&! &(:*!%:*&#%<*= /(&#*&#!%:*&#%<*= >?@!!A%&. &*#B(=-!/"/6%&+C!A@@93!DE@*/3!FC! GHE!!
E04;%,6*= @04,/=%4*= D&#*=*,# 8*I0*,#! >"#" JDK!AJ(=B"=:%&+! D&'(=L"#%(&!K",*C EDG!AE*&:%&+! D&#*=*,#!G"4;*C 8*,(;M%&+ 8*+%,#*= D&#*=*,#! >"#"! 8*M*=,*.2"#6!;(/"#%(&
!!!!! CCN: FIA, parc!!! ICN: FP7!!! ICN CCN ICN!!!!!! Information-Centric Networking (ICN) is a new networking paradigm that shifts the emphasis from endpoints to addressing content directly, thereby enabling simple, robust and efficient content distribution in the network.!!! Content-Centric Networking (CCN) is a new network architecture that embraces ICN principles of direct content addressing. CCN architecture builds up on the fundamentals of content, names and security.!!!!!! (Naming),,,!!! ID!!! ID ID!!!!
!! Content Addressable Network (2000 )!!! P2P Overlay!!! Distributed Hash Table!!! I3 (Internet Indirection)!!! CDN (Content Delivery Network)!!! DONA (Data Oriented Network Architecture)!!! Pub/Sub (Publication/Subscribe)!
!!!!! DONA (Routing on Flat Labels)!!! NDN (NSF FIA)!!! CCN (Xerox parc)!!! MobilityFirst!!!!!! PURSUIT (PRISP Pub/Sub)!!! SAIL (4WARD/NetInf)!!! COMET (CMP)!!! CONVERGENCE!
1.! G. Xylomennos, C. Ververidis, V. Siris, N. Fotiou, C. Tsilopoulos, X. Vasilakos, K. Katsaros, G. Polyzos, A Survey of Information-Centric Networking Research, IEEE Communication Surveys and Tutorials, no. 99, 26 pages, July 2013. DOI: 10.1109/SURV.2013.070813.00063! 2.! B. Ahlgren, C. Dannewitz, C. Imbrenda, D. Kutscher, B. Ohlman, A Survey of Information-Centric Networking, IEEE Communications Magazine, vol. 50, no. 7, pp. 26-36, July 2012. DOI: 0.1109/MCOM.2012.6231276! 3.! B. Ahlgren, P. Aranda, P. Chemouil, L. Correia, H. Jarl, S. Oueslati, M. Sollner, A. Welin, Content, Connectivity, and Cloud: Ingredients for the Network of the Future, IEEE Communications Magazine, vol.49, no. 7, pp.62-70, July 2011. DOI: 10.1109/MCOM.2011.5936156! 4.! A. Ghodsi, S. Shenker, T. Koponen, A. Singla, B. Raghavan, J. Wilcox, Information-centric Networking: Seeing the forest for the trees, Proc. ACM HotNets-X, no.1, pp.1-6, November 2011. DOI: 10.1145/2070562.2070563! 5.! M. Bari, S. Chowdhury, R. Ahmed, R. Boutaba, B. Mathieu, A Survey of Naming and Routing in Information-Centric Networks, IEEE Communications Magazine, vol. 50, no. 2, pp.44-53, December 2012. DOI: 10.1109/MCOM.2012.6384450!
!! P2P CDN!!!!!!!!! P2P, CDN network-aware!!!!!!!!!!!!!!!!
!! UCB!!! P:L RH: Resolution Handler
!! NSF FIA Project!!! http://named-data.net/!!! FI (Future Internet)"!!! "!!! CCN parc!!! http://www.ccnx.org/!!! CCN Interest packet Content Name Selector (order preference, publisher filter, scope,...) Nonce Data packet Content Name Signature (digest algorithm, witness,...) Signed Info (publisher ID, key locator, stale time,...) Data Figure 2: CCN packet types
!!!!!!!! 3!!! FIB!!! PIT!!! CS!!! 2!!! Interest!!! Data!
!! EU FP7 Project!!! http://www.fp7-pursuit.eu/!!! PRISP!!! Publish/Subscribe "!!! " Rendezvous Network!
!! EU FP7 Project!!! http://www.sail-project.eu/!!! NetInf!!! IP "!!!!!!!!!
!! EU FP7 Project!!! http://www.cometproject.eu/!!! CMP (Content Mediation " Plane)!!! IP " better-than-best-effort" content delivery!
!! EU FP7 Project!!! http://www.ict-convergence.eu/!!! CONET!!! CCN/NDN! Publisher (6) (7) NRS (5) (4) BN A IN (8) (9) Router (3) (2) BN B % %% % % 4-5 Name Lookup 1-3, 6 Interest!!!!!! 7-10! Data!!!! Subscriber!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! (10) (1)! %&$ &"$% +&.%#&/0 &"$% 20/+& -3 #"4.%# 5) 1 -) 1 5)!"" #$6 &.)+/478 45#01 )()!"" #$% &'()* #+,-./01 5)!"#$%# &"$%'!"#$%&%'%()*+,%-./0"12/13.2% '()!* 0!&$/$.& +,-!!!!!!!"#$% %"&"!!! 3$&67/*,%$!&080$/!! 6"2+%$ +&!!!!!!!!!!!! 6/##+%# 2/67%.!!!"#$% %"&" +,-. +()!* 3)#9$/ 8%/$%#!!!!!!!!!! '"//0$/ 1"'*$&.!!!!!! 6/##+%# 2/67%.!!!!!!!!!! :$;#$!& 0!87!! 2/90"/$ 8%/$%#!!! )!%$/ +2345 %"&" )!0&!!!!!!!!!!!!!!!!!!!!!! '"//0$/ 1"'*$&!!!!"#$% %"&" +,-!!!!!!!!!!!!!!! <$"%$/!!!!! 3$&67/*,%$!&080$/!!!! 6"2+%$ +&!!! -3 ;<)=>!! =3$&67/*,%$!&080$/>!!!!!! 6/##+%# 2/67%.!!! "2.+"& =+()!* 3)#9$/> +()!* 3)#9$/ 8%/$%#!!!!!!! =?"@A7"% 5@1$>!!!!!! 5$#17/"A C:$')/0&@!!!!!!?"@A7"% <$"%$/ B"&" =.$;#$!& 0!87>!!! '%,:%&.%$ +&!!!!!!!!!! 6/##+%# 2/67%.!!!?"@A7"% B"&" +()!* 2/90"/$'!!!!!!!!!!!!!?"&( 0!87 *!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! % % % % % % % %!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! () 5)!"" #$2 &3% 45#01 () '%#*+&, &"$%!! % %!!!!!!!!!!!!!!!!!!!!!!!!! *!!!!!!!!!!!!!!
!!!!! Network, information, computing "!!! Cloud/ICN!!! misty computing!!!!!! ICN Resource Discovery!
!! Workshop!!! SIGCOMM Information Centric Networking Workshop: 2011!!! CCNx Community Meeting: 2011!!! INFOCOM Emerging Design Choices in Name-oriented Networking (NOMEN): 2012!!!!!!!!! IRTF ICNrg (Information Centric Networking Research Group)!!! ITU-T SG13 Question 15/13 (Data-aware networking in future networks)!
!! 1 URL Google!!! 400 Web!!! http://www.worldwidewebsize.com/! %&'(&)"*+#,"-&./0&*/11/'0-2!###!##!#!!"#$%&&'%($)*+,-"$./$01203 %&'&()*+,(-%./(01./(2.3%/(04'5*&)'!""# $### $#!# $#$#!"#$!! 10 FQDN ISC DNS Surveys!!! http://www.isc.org/services/survey/!!! 10!!! http://www.businessinsider.com.au/smartphone-sales-wil-reach-16-billion-2013-2!
!!!!!!!! availability!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!! Fraction of requests served 1 0.8 0.6 0.4 0.2 α = 0.7 α = 1.1 α = 1.5!!!!! Locator/ID =ID!!!!!!!!! TCP/IP!!!!!! DDoS!!!!!! CAPEX/OPEX! Benefit 0 1 2 3 4 5 6 Decoupling names from locations Cache level Figure 2: Utility of different cache levels with a simplified optimization model on a binary tree with 6 levels. Level 6 here is the origin server to which requests are sent on cache misses. Feature Pervasive Caching Nearestreplica routing Latency ( 4, 5) Traffic Engg. ( 4, 5) Mobility ( 6) Ad hoc mode ( 6) Security ( 6) Intrinsic Binding Table 1: Feature-Benefit Matrix for ICN: the shows the key features of ICN that contribute to each perceived benefit.
!!!!!!!! 20% CCN 15% 2500 * * * * * * * * * * * * * * * <=>?#9 <=>?#9 @&)(*!!A Energy consumption (Joules) 5000 4500 4000 3500 3000 2000 1500 myspace sina friendster youtube yahoo.jp microsoft google msn yahoo blogger orkut live megaupload NaDa NonCCN Core 20% E dge 20% Edge/Core 20% Core 100% Edge 100% hi5 fotolog baidu rapidshare facebook qq wikipedia!"%3.f*!&91"*!ng*.j*opqo<=q,->!"%3,f*!&91"*!gn*.,---*j*p--<=,p> B;'3F*!&91"*RS-R*J*O--<=S>* EG5/HF*T$L30 UBG4S--H*J*P--<=Q8PO> V5WF*X6Y&)96*X/,,Q,Z*J*O--<=.-> EG5*H";3KF*E45&7D*EG5*,Q,-[*J*.S<=.-H VAWF*/00&3;*E2)2*J*.,<*=*S-H \!F*E620*!"%3*J*.S-<*=*.-H*"%*S-H ' ' ' '
!! Decoupling!!! IP 2!!!!!!!!!!!!!!! Decoupling!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!! CCNx Community Meeting: Use Case and Demo Sessions!!! http://www.ccnx.org/ccnxcon2013/ccnxcon-2013-official-agenda/!!! A Reconciled Data Warehouse Layer Based on CCNx!!! Towards SDN Enabled ICN Based Edge-Cloud Services!!! Adaptive Video Streaming over CCN!!! A Virtualized, Programmable Content Delivery Network!!! http://www.ccnx.org/ccnxcon2012/program/!!! A Distributed Server-based Conference Control and Management for NDN Conferencing!!! Peer to Peer File Sharing over Content Centric Networks!!! Network Management Framework for Future Internet Scenarios!!! CCNx in Every Sensor!!! http://www.ccnx.org/ccnxcon2011program/!!! Audio Conferencing Tool!!! Git over CCN!
!!!!! Interest!!!!!!!!!!!!!!!!!! Zero configuration!!!!!! Location decoupling!!!!!!!!!!
!!! Vehicular Ad Hoc Network CCN!!!! $!!! $! $$ $$! $ $ $ Research Area in Advanced Communications and Networking $ $ $ $!!!!!!!!! <%HIJG$ %>>EK1%JK!3<$$ 3!32<%HIJG$ %>>EK1%JK!3<$$!!! $ $!! $ ;<=>$ 11-3$!!! $!!! '''''! '! (disjoint ' $ ) ' " ' ' ' ' ' ' ' EE1$ ' '!!!!!' ' ' $ $ '! '!?@ABCCD$=%1$!!!! $ $!?@ABCCD$>FG$!! TCP/IP "!!!!!! '! CONSUMER INTEREST DATA PROVIDER 3456'578#9! (#98#(! ":! +8)! 38;! 20 downloads
!! CCN!!! Interest!!! [domain]/[channelid]/[chunkid]!!! chunk I-Frame!!!! CCN-TV Client Start channel: domain: BBC channelid: 3 INT: bbc.co.uk/3 Status: BOOTSTRAP Nonce: #easd2 DATA: bbc.co.uk/3/234 CCN network Propagate? True Check cache? False INT: bbc.co.uk/3 Status: BOOTSTRAP Nonce: #easd2 DATA: bbc.co.uk/3/234 FrameID: 23 CCN-TV Server last generated I- frame: 23 chunkid: 234 FrameID: 23!! CCN! RX Start INT: bbc.co.uk/3/235 INT: bbc.co.uk/3/236... CLIENT ROUTER SERVER 100 ( ) * window Interest [chunkid=1, status=normal] Interest [chunkid=2, status=normal] Interest [chunkid=3, status=normal] Data [chunkid=1] Interest [chunkid=2, status=normal] Interest [chunkid=3, status=normal] PSNR of the Y component [db] 80 60 40 20 0 1 3 5 Window timeout [s] ) * + ) * + ) out delay * out delay +, -!"#$%&'!"#$%&' Interest [chunkid=4, status=normal] Interest [chunkid=2, status=retransmit] Interest [chunkid=3, status=retransmit] Interest [chunkid=4, status=retransmit] Interest [chunkid=4, status=retransmit] Interest [chunkid=5, status=normal] Interest [chunkid=6, status=normal] Interest [chunkid=4, status=normal] Interest [chunkid=2, status=retransmit] Interest [chunkid=3, status=retransmit] Interest [chunkid=4, status=retransmit] Lost! Lost! Data [chunkid=2] Data [chunkid=3] Interest [chunkid=4, status=retransmit] Interest [chunkid=5, status=normal] Interest [chunkid=6, status=normal]
) ) )!! DASH (Dynamic Adaptive Streaming over HTTP)!!!! # # # # # # # #!!!!! Interest #! # #!! ccnx:/dashoverccn/hfp/www#itec.uni-klu.ac.at/ip/datasets/mmsys12/ # BigBuckBunny/bunny_2s/bunny_2s_150kbit/bunny_2s1.m4s/ # # # # # && & & & & # # # # # # # & & & && && & && & & & & & & & && & & & " " " " " " " " "
!! Homenet CCN!!!!!!! Home Premise Video Monitoring Room-1 Door Sensor Internal Router-1 (IR-1) ISP Internet Smart Phne Internal Router-2 (IR-2) Room-2 Alice Home Gateway (HGw) Provider Gateway (PGw) Room-3 Internal Router-3 (IR-3) Bob (a) IP stack (b) ICN stack
!! HEMS (Home Energy Management Systems) ICN!!!!!!!!!!!!! +4(4 +,5-3 6 7*23 D@*">#5(4(!! CCN! A>;,*'(B =#C*" /*'5#" +,"*-(#". /*"0,-*!"#$% 1'2(3 8&9:;45*< =$;:/$; &#>>3 /$;5("4(* />4"( =@#'* /*-$",(. =#),-.!"#$% &#'("#))*"?'*"2. +45@;#4"< -..*84%/8+9 7$42'$ B'+2.!+CC5 (2@*8>#A72@>4'8@$?!",!!"6!!" #$%&$' (%)*+%&,-.. &%/%0 1'+2. 3$)0 $/456 7819%/2'$ :94')./$& ;8/# 1'+2. 3$)<=:=> 7819$& ;8/# % >819%/2'$!!" 8D:E7 THE CONTROL DATA OF THE GROUP KEY MANAGEMENT PROTOCOL Ctrl. Data Name Message Content Join Req../req/group/join nid, op,./data/d Join Resp../resp/group/join/nid gkey, ver, auxinfo Rekey./resp/group/rekey ver, rekey-info Leave Req../req/group/leave nid,./data/d Sync Req../req/group/sync nid,./data/d, cur-version Sync Resp../resp/group/sync/nid ver, or gkey, ver, auxinfo
Alice's VoIP Provider Bob's VoIP Provider CDF: Proportion of Packets!! Voice over CCN! 1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2!! SIP CCN Interest"!!!!!! LinPhone Packet Interarrival Time 0.1 Stock LinPhone 0 CCN LinPhone - Encrypted 0 10 20 30 40 50 60 70 80 90 100 Packet Interarrival Time (ms) "#$%&'#%$!(&)*! +,-#&!(&)*! Interest:! Alice Caller (Alice) IP Router A 1 Signaling Path Internet 2 Media Path /domain/sip/bob/invite/e pkb (sk)/e sk (SIP INVITE message) Data:! Interest:! Router B Callee (Bob) IP Bob <registers a desire to see interests asking for content beginning with /domain/sip/bob/invite> Name:!!!!!!!!/domain/sip/bob/invite/E pkb (sk)/e sk (SIP INVITE message) Signature Info: <metadata>, <signature> Content: E sk (SIP response message) /domain/bob/call-id/rtp/seq-no Data:! Interest:! Data:! Name:!!!!!!!!!!!!!!!!!!!!!!!!!/domain/bob/call-id/rtp/seq-no Signature Info: <metadata>, <signature> Content: SRTP packet (encrypted audio) Name:!!!!!!!!!!!!!!!!!!!!!!!!!/domain/alice/call-id/rtp/seq-no Signature Info: <metadata>, <signature> Content: SRTP packet (encrypted audio) /domain/alice/call-id/rtp/seq-no
!! disjoint/fragmented network!!! coupling!!! decoupling!
!! CCN!!!!!! DLB-BF ( ) + hash" FIB!!! SDRAM, RLDRAM!!! CCN!!! FIB, PIT, CS " 500! 0 0 10 20 in 30 40 50 60 λ FIB [Mpck/s] Figure 1: Structure of cache and queue in router s Figure 4: FIB Analysis ; Memory size ; N = [5, 20] million ; memory DRAM and RLDRAM. Memory Size [Mbits] 400 300 200 100 N = 5 Million ; DRAM N = 20 Million ; DRAM N = 5 Million ; RLDRAM N = 20 Million ; RLDRAM (a) Control and data plane ; N = 10 (b) Line card. Figure 1: Sketch of a Caesar router.
!! 2!!!!!!!!!!!! Human Readable?!!!!!!! Figure 3-1: Flow of Self-Verifying Names and Data!!!!!!!!!!!!
>N?O HH?P?>? @OD9P?*#D&' R(4%;%#QJ%=,# E78@7DG E59!! E!!A2=%&/%2";C!! 9!!E!!D>! P"22;%/"#%(&P(41*/#P:"#"PM*=,%(&P,*+L*&# 789! 789!! &%5PPO0#6(=%#QP9"4*; S7D>!AS;(4";;Q!7&%I0*!D:*&#%<*=C!! @HNET58*&:*UM(0,!
!!!!! locator!!! CCN/NDN!!!!!!!!!!!! locator locator!!! DHT DHT!!! DNS!!"#$%&'()*+,% ;>#)%)*)>2 CD2#"* $%$&'() B),%#')& B8"2"%0"!"!!" #!00122 "341!00122 "341!,&'() -. 63,"%#'4 5,2 +#'+778"22 9' 9%):% )%'%)7" ;! < / -./ 0/ -11"%%/.)2" +3+/0 +)$*&/)4 +'"%"*1" -5/ 0/ -6&)*)7)6% 58%&"7 - ) 6 ) 6 / -./"0# 1',2 8"=,2#"8"7 +#'*>3#,?3"'(@4'3"A"32 $%$&'() -.!" *!" + $:);-<!"#$%&'(&$)* +(&,!00122 "341 -./"0# 1',2 3)0+3 )%'4 5 (325 ) 6 - - 73089 (325 ) = $%$&'()!"!!" #!,&'() $%$&'() -. - ) 6 ) 6 /!" *!" + Data source (2) Scope home is advertized in the DHT based rendezvous interconnect (4) (5) Rendezvous network Topology node (1) Publication is registered to the home rendezvous network of the scope Branching node (2)!"#$%&'()*+,% >?);-< -. -./"0# 1'0+%'." &)>%7 +#'4 5 0)%%"0#"7 #) #E"' 8"*)#"'%)7" ;! <!"%)96&$)* +(&, Figure 5. Rendezvous, topology, routing, and forwarding layers of PSIRP. (4) (5) Publication content is delivered to the subscriber using Fid accumulated in the subscription message Forwarding node (5) Rendezvous interconnect (325 ) 6 - - 73089 :5,)'&"%&;/<(&(/+(&, Figure 2: Resolving and retrieving object X Topology node Branching node Forwarding node (4) (5) (3) Topology node Rendezvous Rendezvous network Topology (3) A subscriber rendezvous with the <scope, publication> pair Branching node Forwarding node Routing (4) Subscription message form a new branch in the delivery tree (4) Forwarding (5) (3) Subscriber
!! CCN 3!!! FIB (Forwaring Information Base)!!! Interest publisher!!! Longest prefix matching!!! PIT (Pending Interest Table)!!! Data subscriber!!! Interest!!! CS (Content Store)!!! Interest Downstream Content Store Data forward Pending Interest Table (PIT) add incoming interface Content Store lookup miss cache FIB drop or NACK Pending Interest Table (PIT) discard Data lookup hit forward Upstream Data Figure 1: Interest and Data processing in NDN
!! Longest prefix matching for longer names!!! FIB!!! Exact matching with ultra-frequent updates!!! PIT! PIT name. FIB List of nonces nonce name prefix stale time. List of incoming interfaces Interface ID, lifetime List of outgoing interfaces Interface ID, send-time Interfaces ranked by forwarding policies 1 2 3 4 5 6 interface ID, routing preference, RTT, status, rate limit Figure 2: Forwarding State in PIT and FIB!! FIB/PIT!!! FIB/PIT!!"#$ %&'()* +&(),$-,-./,012..,#,# 3,-./,012..,4567,#,#,# 3,-./,012..,/187,9:,#,#,;,# 3,-./,<..<=5,#,$ 3,-./,<..<=5,/187,#,$,; 3,-4,<..<=5,/187,>,$,; 3,-4,7?41,>,; 3,-4,@1?A9,>,# 3,-4,@1?A9,/18,>,#,# 3.!.".$.(.) ( $ )! - "! # $ % % & / ' $! $ * +,!!!!" $!!!"!!!!"!!!!"!!!!"!!!!" &!!!"!!!!" &!!!" $!!!"!!!!"!!!!" &!!!"!!!!"!!!#!!!#!!!$!!!%!!!&!!!'!!!#!!!(!!!)!!!*!!!+!!#!!!!%!!## > # $ # ; *+",#-.-/, 1 %! ; %! ## * *+",#-.-/, 2 % # ; ; # ; $ $ &! #; #> #! #!"#$% &'$() > ; $ ) *+",#-.-/, 0 % > # > > # ;! # #!!!!!! > D # $ ) >! * ; $ * % D 3$4/+564","7$% &'$()!!!!"!!!!" $!!!" $!!!" $!!!" $!!!" &!!!" &!!!" &!!!" &!!!"!!!B!!!C!!!$!!!)!!!&!!!B!!!;!!!$!!!D!!!' 456789:927 01231456789:9278 ;297:<51:21,7:5=,>?:=! "#! $# % "# % $# 89-! 892! &'()*'+!,! 1,! 1-!./0)!,!!"#$ "#$%!! 12! 13! &'()*'+!-!./0)!-! %,! %-! %2! %3! %4! %5! %6! %7! 9:;#<=! 9:;#<=! 9:;#<=! 9:;#<=! 9:;#<=! 9:;#<=! 9:;#<=! 9:;#<=! Figure 1: NDN packet flow in ASR9000 with ISM
!! Bloom filter!!!!!! BF!!!!!! False positive! A: {HOP1; HOP2; HOP3; HOP4; HOP5;... HOP 40} REF: P. Jokela, A. Zahemszky, C. E. Rothenberg, S. Arianfar, P. Nikander, LIPSIN: line speed publish/ subscribe inter-networking, ACM SIGCOMM 2009 A: {Bloom Filter} 18 P06% F%-/A MQO! "#$%&! '%() *+,&-%./012 3&1#40 5%1%60/#7) 86-9 "#$%& '%() *+,&-%./012 3&1#40 :#)#';104 86-9 )&'< => *1%"0/#&' 86-? /%@/ A#)/&,2 BC9D E,0'7% 30,#) =FGH 8-$; IG # J IG # J IG # J IG # J IG # J KE B KE > KE? KE 9 KE L :6011 KE!MN!4#/O!! Hash 1(Data1) = 9 Hash 2(Data1) = 3 Data 1 Hash 1(Data2) = 7 Hash 2(Data2) = 9 Data 2 10-bit Bloom Filter 0 0 1 0 0 0 1 0 1 0 Hash 1 Hash 2
!! ICN/CCN!!!!!!!!!!!! QoS!!! P2P/CDN!!!!!!!!!!!! Zipf!!!!!!!!! chunk!!!!
!!!!! Random LRU!!!!!! CS!!!!!!! Miss probability 0.4 0.35 0.3 0.25 0.2 0.15 0.1 0.05 0 RND LRU Sim. Asymptotic 0 10 20 30 40 50 60 70 80 90 100 Cache capacity [objects] Cumulative CCN content store size (normalized to the overall cache size V C) 1 0.8 0.6 0.4 0.2 DTelekom Level3 Geant Abilene Tiger Constant 0 0 0.2 0.4 0.6 0.8 1 Node ID sorted by increasing BC index (normalized to the network size V )
!! CCN AIMD!!! RTT "!!! "!!! CS RTT "!!! TCP Friendly - ICTP
!! Interest shaping!!! Interest shaping!!! Max-min!
!! 2!!!!!!!!!!!! VoCCN!!!!!!!!!!!!!!!!!!!!!!
!! Interest Flooding!!! Interest PIT!!! PIT NACK!!! Interest!
!!!!! PKI
!! CCN/ICN!!! publisher/subscriber!!! Subscriber!!!!!! Interest PIT!!! PIT!!! Publisher!!! Registration (publish)!!!!!!!
!!!!!!!!!!!!!!
!!!!! ccnpl-sim" http://code.google.com/p/ccnpl-sim!!! NS3 DCE CCNx" http://www-sop.inria.fr/members/frederic.urbani/ns3dceccnx/!!! OMNeT++ simulator" http://www.omnetpp.org/!!! ccnsim: A Highly Scalable CCN Simulator " http://perso.telecom-paristech.fr/~drossi/index.php?n=software.ccnsim!!! ndnsim: A ns-3 Based NDN Simulator" http://ndnsim.net/!!!!!! HTTP Proxy!
DH?PHH?!
!! P2P!!!!!! FIB/PIT!!!!!!!!!!!! ICN IP!!!!!!!!!!
!! ICN/CCN!!!!!!!!!!!!!!!!!!!!!!!!!!! ICN/CCN!!!!!!
!! ICN/CCN!!! Decoupling Disjoint!!!!!!!!!!!!!!!!!!!!!!!!!!!!
ata@info.eng.osaka-cu.ac.jp