incrementally deployable information centric networking
DESCRIPTION
Incrementally Deployable Information Centric Networking. Seyed K. Fayazbakhsh , Yin Lin, Amin Tootoonchian , Ali Ghodsi , Teemu Koponen , Bruce Maggs , KC Ng, Vyas Sekar, Scott Shenker. Internet Service Model. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/1.jpg)
1
Incrementally Deployable Information Centric Networking
Seyed K. Fayazbakhsh, Yin Lin, Amin Tootoonchian, Ali Ghodsi, Teemu Koponen, Bruce Maggs,
KC Ng, Vyas Sekar, Scott Shenker
![Page 2: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/2.jpg)
Internet Service Model
The network makes its best effort to deliver every datagram to the destination address specified in its header
Example address: 128.2.205.42
“the narrow waist of IP”
2
![Page 3: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/3.jpg)
ICN Service Model
Given a request for named content, the network attempts to locate and retrieve the content
Example request: retrieve DSAK832NSKAWKW282
Names may be bound to content cryptographically
3
![Page 4: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/4.jpg)
Content Retrieval
4
• Equip network with content caches
ICN decouples “what” from “where”C
S1
S2
• Bind content names to intent
• Route based on content namese.g., find nearest replica
C C
e.g., CCN, DONA, NDN, 4WARD ….
Today: 1) Ask search engine for name of server holding object 2) Resolve name to network address of server 3) Send request for object to server
![Page 5: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/5.jpg)
This talk is not anti-ICN
I am not an opponent of ICN
5
![Page 6: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/6.jpg)
Benefits of deploying ICN
6
C
C
• Lower latency• Reduced congestion• Support for mobility• Intrinsic security
e.g., CCN, DONA, NDN, 4WARD ….
![Page 7: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/7.jpg)
7
Difficulties deploying ICN
C
C
Routers need to be replaced to support content-based routing and to incorporate caches
e.g., CCN, DONA, NDN, 4WARD ….
![Page 8: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/8.jpg)
8
Motivation for this work• Lower latency• Reduced congestion• Support for mobility• Intrinsic security
Can we get ICN gains without the pains?e.g., existing technologies? e.g., incrementally deployable?
Benefits
DifficultiesRouters need to be replaced to support content-based routing and to incorporate caches
![Page 9: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/9.jpg)
Approach: Attribute gains to tenets
9
• Lower latency• Reduced congestion• Support for mobility• Intrinsic security
• Decouple “what” from “where”• Bind content names to intent• Equip network with content caches• Route based on content names
Quantitative Qualitative
![Page 10: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/10.jpg)
Key Takeaways• To achieve quantitative benefits:Just cache at the “edge”With Zipf-like object popularities, pervasive caching and nearest-replica routing don’t add much
• To achieve qualitative benefits:Build on HTTP
10
Basis for incrementally deployable ICN
![Page 11: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/11.jpg)
• Background and Approach
• Analyzing quantitative benefits
• Qualitative benefits Incrementally deployable ICN
• Discussion
11
Outline
![Page 12: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/12.jpg)
Design space of caching
• Quantitative benefits are largely due to caching
• Two key dimensions in this design space:– Cache placement • E.g., everywhere? Edge?
– Request routing• E.g., shortest path, nearest replica?
12
![Page 13: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/13.jpg)
Representative points in design space
13
ICN-SP Everywhere Shortest path to origin
ICN-NR Everywhere Nearest replica
Edge Only at edge nodes Shortest path to origin
Edge-Coop Only at edge nodes Shortest path to originEdge neighbors alone
Cache Placement Request Routing
![Page 14: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/14.jpg)
Object Popularities have Zipf Distribution
14
ith most popular item occurs with frequency proportional to 1/iα
![Page 15: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/15.jpg)
Simulation setup
15
PoP-level topologies (Rocketfuel) augmented with access trees
Real CDNrequest logs
LRU replacement
Assume name-based routing, lookup incurs zero cost
Cache provisioning~ 5% of objects per nodeUniform or Proportional
Edge
![Page 16: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/16.jpg)
Request latency (hops) - Asia trace
16
Gap between all architectures is small (< 10%)Nearest-replica routing provides almost no benefit
![Page 17: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/17.jpg)
Improvement in network congestion
17
![Page 18: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/18.jpg)
Improvement in origin server load
18
![Page 19: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/19.jpg)
Sensitivity Analysis
19
Baseline
Even in best case, ICN-NR is only 17% better
% gap ICN-NR - Edge
Best case Normalize Double
Vary Zipf parameter, cache size, popularity skew, access tree degree
![Page 20: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/20.jpg)
Edge cache deployment
• Incentives are alignedUsers benefit if they deploy caches
• Incremental deployment is facilitatedBenefits come immediately and don’t depend on router upgrades or other cache deployments
20
![Page 21: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/21.jpg)
• Background and motivation
• Approach
• Quantitative benefits of ICN
• Qualitative benefits Incrementally deployable ICN
• Discussion
21
Outline
![Page 22: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/22.jpg)
Design Rationale
• Parties that benefit should bear the costs– Consumers deploy ICN-aware proxies/caches– Content providers register names of objects
• ISPs leverage their existing investments in infrastructure
22
![Page 23: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/23.jpg)
How Big is the CDN Market?
Revenues Earnings
Akamai 1.374B 204M
Chinanet 46.6M 3.0M
Limelight 180.2M (30M)
Level 3 6.376B (422M)
Netflix 3.6B 17.2M
2012 Data (Source: Bloomberg BusinessWeek)
![Page 24: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/24.jpg)
Revisiting Qualitative Aspects
2. Binding names to intents
24
1. Decouple names from locations
Build on HTTP – Can be viewed as providing “get-by-name” abstraction– Can reuse existing web protocols (e.g., proxy discovery)
Use self-certifying namese.g., “Magnet” URI schemes
Extend HTTP for “crypto” and other metadata
![Page 25: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/25.jpg)
Name Resolution System
Reverse Proxy
Origin Server
Publishcontent
Register L.P.idicn.org
idICN: Content Registration
L = content label
P = Hash of public key
25
e.g., http://en.5671….fda627b.idicn.org/wiki/
![Page 26: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/26.jpg)
Name Resolution System
ProxyEdge Cache Reverse
Proxy
Automatic Proxy Discoverye.g., WPAD
Origin Server
idICN: Client Configuration
Client 26
![Page 27: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/27.jpg)
Name Resolution System
ProxyEdge
Cache
Reverse Proxy
1. Rqst L.P.idicn.org
Origin Server
2. Name resolution
6. Response
3. Rqst by address
5. Response + Metadata
idICN: Content Delivery
Client
4. Fetch
Try it out: www.idicn.org
27
![Page 28: Incrementally Deployable Information Centric Networking](https://reader036.vdocuments.site/reader036/viewer/2022062302/5681656d550346895dd7fdf4/html5/thumbnails/28.jpg)
Conclusions• Motivation: Gains of ICN with less pain
– Latency, congestion, security – Without changes to routers or routing!
• End-to-end argument applied to ICN design space
• Can get most quantitative benefits with “edge” solutions– Pervasive caching, nearest-replica routing not needed
• Can get qualitative benefits with existing techniques– With existing HTTP + HTTP-based extensions– Incrementally deployable + backwards compatible
• idICN design: one possible feasible realization– Open issues: economics, other benefits, future workloads ..
28