Contrace: Traceroute Facility for Content- Centric Network

Transcription

1 Cotrace: Traceroute Facility for Cotet- Cetric Network htts://tools.ietf.org/html/draft-asaeda-icrg-cotrace-01 Hitoshi Asaeda (NICT) Xu Shao (NICT) Thierry Turletti (Iria) 1

2 Outlie Motivatio Desig cocet Primary exerimets Cotrace overview ad behavior (Packet formats ad tye values) Demo Coclusio 2

3 Motivatio Protocol aalysis Ø Effectiveess, robustess, ad cost of desiged etworks Ø Ho cout/rtt for cotet retrieval, multiath, i-etwork cachig algorithm Characteristics of cotet Cotet oularity, cache hit ratio Oeratios, Admiistratio, ad Maiteace (OAM) Ø Oeratio Ø Ø Ø Cache lifetime or exiratio time Moitorig CS caacity ad usage at router, um. of iterests er cotet Trouble shootig Availability of cachig routers ad ublishers (Access cotrol ad olicy cofiguratio for iformatio disclosure) Active measuremet tool, which could be ICN/CCN-friedly traceroute, is highly valuable 3

4 Our Desig Cocet Traceroute Ø Traditioal tool for ivestigatig the uicast ath from source to destiatio Mtrace (Multicast traceroute) Ø Ø Commo tool for ivestigatig the IP multicast forwardig ath from destiatio to multicast source (or RP) Mboed WG has bee workig for the stadardizatio of Mtrace versio 2 htts://tools.ietf.org/html/draft-ietf-mboed-mtrace-v2-16 Cotrace (Primary versio) Ø Ø Tool for tracig Cotet-Cetric Networks Desiged ad imlemeted with a ideedet daemo that iteracts with CCNx-0.8 s ccd It discovers the states of i-etwork cache ad evaluates CCN erformace Cotrace: A Tool for Measurig ad Tracig Cotet-Cetric Networks, IEEE ComMag, Mar

5 Exerimets with Our Primary Imlemetatio P: 100 cotets C: 2500 iterests Setu Ø GEANT etwork toology, which cosists of 27 routers, usig Rocketfuel o to of the Mii-CCNx emulator Ø Cotrace iteractig with CCNx-0.8 Ø Oe ublisher has 100 cotets Ø Four cosumers are set u, ad each cosumer seds 2500 iterests i total Ø Cotet is idexed based o the Zif oularity settig with the value of the Zif exoet α = 1.25 Measuremets Ø Path stretch ad cache efficiecy for heterogeeous aroach based o router s degree cetrality D. Rossi ad G. Rossii, O Sizig CCN Cotet Stores by Exloitig Toological Iformatio, Proc. IEEE INFOCOM NOMEN Worksho, March

6 Path Stretch Average ath stretch (lus stadard deviatio) Homogeeous aroach Heterogeeous aroach (DC-basis) Cosumer 1 Cosumer 2 Cosumer 3 Cosumer 4 6

7 Cache Efficiecy Homogeeous aroach Heterogeeous aroach (DC-basis) # Access Cotet-Idex X : Cotet idex based o oularity Y : Number of accesses at ublisher 7

8 (New) Cotrace Overview Comoets Ø Cotrace user rogram (e.g., cotrace commad ruig o a cosumer) Ø Cotrace forwardig fuctio imlemeted o a cotet forwarder (i.e., router, ublisher) Messages Ø Request ad Rely Ø Comatible with CCNx-1.0 TLV format Cotrace rovides various iformatio such as; Ø Ho cout/rtt for cotet retrieval Ø Cache lifetime or exiratio time at router 8

9 Cotrace Basic Behavior Request message is iitiated by Cotrace user ad forwarded toward cachig router or ublisher based o the FIB i a hoby-ho maer Request message icludes Request block ad Reort block(s) Rely message is iitiated by cachig router or ublisher ad forwarded toward Cotrace user based o the PIT etry Rely message icludes Rely block ad Rely sub-block(s) Request Resose Router B Router C (Cachig router) Router D Publisher Cosumer (Cotrace user) Router A Router E 9

10 Cotrace Message Flow PT_TRACE_REQ PT_TRACE_REPLY Fixed header TLV Request block Ho-by-ho header TLV Reort block Reort block Reort block Reort block Name TLV Packet ayload TLV Rely block Rely sub-block Rely sub-block 10

11 Uique Behavior Multiath suort Ø Ulike the regular Iterest-Data commuicatio, PIT etry created by Cotrace Request is removed oly whe the [Cotrace Rely Timeout] value is exired Ø Ulike the regular Iterest-Data commuicatio, Request message is set to all eighbor routers simultaeously (eve if some strategy schedules the delay) Cotrace Requests SHOULD NOT result i PIT aggregatio i routers durig the Request message trasmissio. Cotrace Relies MUST NOT be cached i routers uo the Rely message trasmissio. 11

12 What Cotrace Ca Provide (Re: Motivatio) Protocol aalysis Ø Effectiveess, robustess, ad cost of desiged etworks Ho cout/rtt for cotet retrieval, multiath, i-etwork cachig algorithm Ø Characteristics of cotet Cotet oularity, cache hit ratio Oeratios, Admiistratio, ad Maiteace (OAM) Ø Oeratio Cache lifetime or exiratio time Ø Moitorig CS caacity ad usage at router, um. of iterests er cotet Ø Trouble shootig Availability of cachig routers ad ublishers Ø (Access cotrol ad olicy cofiguratio for iformatio disclosure) 12

13 Gateway Discovery Gateway is a router suortig differet scheme ames (e.g., ccx:/ ad d:/) ad havig both FIBs Ø Discussig about iteroerability or itegratio of CCN ad NDN is ot the aim of this documet, but... Ø It is good if we have a chace to discover the gateway, so... Ø Cotrace could also suort discoverig the closest gateway 13

14 Request Message Request message, icludig Request block, ad Reort block(s) Versio PT_TRACE_REQ PacketLegth HoLimit ReturCode Reserved (MBZ) HeaderLegth +===============+===============+===============+===============+ + Request block TLV + / Reort block TLV 1 / / Reort block TLV 2 / /. / /. / / Reort block TLV / +===============+===============+===============+===============+ T_TRACE MessageLegth T_NAME Legth / Name segmet TLVs (ame refix secified by cotrace commad) / 14

15 Request Block ad Reort Block Request block T_TRACE_REQ Legth SchemeName SkiHoCout Timeout Reserved (MBZ) Request ID Flags Reort block T_TRACE_REPORT Legth Request Arrival Time / Node Idetifier / 15

16 Rely Message Rely message Versio PT_TRACE_REPLY PacketLegth HoLimit ReturCode Reserved (MBZ) HeaderLegth +===============+===============+===============+===============+... +===============+===============+===============+===============+ T_TRACE MessageLegth T_NAME Legth / Name segmet TLVs (ame refix secified by cotrace commad) / / Rely block TLV / / Rely sub-block TLV 1 / / Rely sub-block TLV 2 / /. / /. / / Rely sub-block TLV k / 16

17 Rely Sub-Block Rely sub-block (for T_TRACE_CONTENT ad T_TRACE_CONTENT_OWNER Tye Legth Cotet Size Object Cout # Received Iterest First Sequm Last Sequm Cache Lifetime Remai Cache Lifetime T_NAME Legth / Name segmet TLVs (ame refix artially/exactly matched) / 17

18 Otios [-] ame_refix Cotrace User Commad Usage: cotrace [-] [-g] [-] [-o] [-r ho_cout] [-s ho_cout] [-w wait_time] ame_refix Descritios Madatory otio. Name refix of the cotet (e.g., ccx:/ews/today/) the Cotrace user wats to trace. ccx:/ ca be allowed for ermitted users. The - otio allows a artial match for the ame refix; otherwise, a exact match is required - No cache iformatio is requested. Oly the routig ath iformatio to the secified cotet/cache ad RTT betwee Cotrace user ad cotet forwarder iformed. -o This otio ca be secified if a Cotrace user eeds to trace the ath to the cotet ublisher. -r ho_cout Number of traced routers. If the Cotrace user secifies this otio, oly the secified umber of hos from the Cotrace user trace the Request. -s ho_cout Number of skied routers. If the Cotrace user secifies this otio, the umber of hos from the Cotrace user simly forward the Cotrace Request messages without addig its ow Reort block ad without relyig the Request, ad the ext ustream router starts the trace. -w wait_time Cotrace Rely Timeout value (i secods) that the cotrace user waits for Resose. After the timeout, the cotrace user siletly discards the Resose. Default: 4 s. 18

19 Demo Commads Ø 1. cotrace ccx:/ews/sciece Ø 2. cotrace ccx:/video/video1 Ø 3. cotrace - ccx:/video Ø 4. cotrace - ccx:/video -r 2 Ø 5. cotrace o ccx:/ews/today ccx:/ews/today ccx:/ews/today ccx:/video/video1 ublisher1 ccx:/ews/today r2 ccx:/ews/sciece r2 ccx:/video r2, r3 router2 ublisher2 ccx:/ews/sciece cosumer router1 ccx:/video/video1 router3 ccx:/video/video1 router4 ublisher3 19

20 1. cotrace ccx:/ews/sciece 1 r2 2 c r1 r3 r4 3 20

21 2. cotrace ccx:/video/video1 1 r2 2 c r1 r3 r4 3 21

22 3. cotrace ccx:/video 1 r2 2 c r1 r3 r4 3 22

23 23 4. cotrace ccx:/video r r2 c r1 3 r3 r4

24 24 5. cotrace o ccx:/ews/today c r1 1 2 r2 3 r3 r4

25 Coclusio Cotrace is a owerful tool for tracig Cotet-Cetric Networks Cotrace uses two messages, Cotrace Request ad Rely messages, which are comatible with CCNx-1.0 TLV format Cotrace rovides various iformatio, e.g., Ø Ho cout/rtt for cotet retrieval Ø Cache lifetime or exiratio time Ø Num. of received iterests Imlemetatio is o-goig (ad artially doe) Next ste: Revise the I-D Ø Imrove the quality ad fix editorial errors Ø Address [TBD]s 25