Redundancy Elimination forContent Centric NetworkingDiego Perino, Matteo Varvello, Krishna P. N. PuttaswamyBell Labs, Alca...
Redundancy Elimination (RE) todayRedundancy Elimination (RE) is a compelling mechanism used to identify and remove redunda...
Redundancy Elimination (RE) today                                                                           Fingerprint   ...
AGENDA1.  ICN-RE design2.  CCN/NDN implementation of ICN-RE3.  Numerical evaluation4.  RE as an ICN deployment scenario5. ...
ICN-RE design Intra-server redundancy is the main contributor to the overall redundancy offload the task of redundancy ide...
CCN/NDN implementation of ICN-REInterest packet: the fingerprint is accommodated at the end of the naming                 ...
CCN/NDN implementation of ICN-RE (cont d)•  CS is indexed using chunk fingerprint. ICN-RE does not required   synchronized...
ICN-RE Evaluation – potential bandwidth savings                                                                           ...
ICN-RE Evaluation – naming overhead                                           25%                                         ...
ICN-RE vs Today s RE designs•  Complexity•  Resiliency•  Extensible chunking•  Storage Efficiency                         ...
Conclusions•  We have proposed an ICN design that supports redundancy elimination•  We have shown it can save between 15% ...
12COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
Upcoming SlideShare
Loading in …5
×

CCNxCon 2012: Session #7: Redundancy Elimination for Content-Centric Networking

691 views

Published on

Redundancy Elimination for Content-Centric Networking
Diego Perino, Matteo Varvello, Krishna P. N. Puttaswamy (Bell Labs, Alcatel-Lucent)

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
691
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
8
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

CCNxCon 2012: Session #7: Redundancy Elimination for Content-Centric Networking

  1. 1. Redundancy Elimination forContent Centric NetworkingDiego Perino, Matteo Varvello, Krishna P. N. PuttaswamyBell Labs, Alcatel-LucentCCNx Community MeetingSeptember 13th 2012, Sophia Antipolis, France 1 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  2. 2. Redundancy Elimination (RE) todayRedundancy Elimination (RE) is a compelling mechanism used to identify and remove redundant bytes transferred in a network (up to 60%)Commercial RE products for:•  Enterprise networks•  Data centers•  ISP linksResearchers have proposed to provide RE as a:•  Primitive IP-layer service•  End-host solution 2 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  3. 3. Redundancy Elimination (RE) today Fingerprint store Packet store Synchronized Packet store Decoding of the packet Encoding of the packet Fingerprint computation 3 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  4. 4. AGENDA1.  ICN-RE design2.  CCN/NDN implementation of ICN-RE3.  Numerical evaluation4.  RE as an ICN deployment scenario5.  Conclusions 4 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  5. 5. ICN-RE design Intra-server redundancy is the main contributor to the overall redundancy offload the task of redundancy identification and chunking to the sourcefiles 0x234acdf0 0x234acdf0 0x454fdh0 0x456ggt5 Hash(chunk)= chunk fingerprintfingerprints 0x234acdf0 0x654dfg0 … chunk Decoding Content Analysis Encoding Modifications to ICN naming and caching 0x456ggt5 markers Manifest file focus on an extension of the CCN/NDN approach In the following we 5 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  6. 6. CCN/NDN implementation of ICN-REInterest packet: the fingerprint is accommodated at the end of the naming hierarchical naming scheme tree or can replace chunking information ICN-RE CCN/NDN /bell_labs/page1.html/chunk1 /bell_labs/page1.html/0x234acdf0 /bell_labs/page1.html/chunk1/0x234acdf0 Data Packet: the fingerprint onlyname is used to address a chunk whole content is used to address a chunk 0x234acdf0 /bell_labs/page1.html/chunk1 CCN/NDN ICN-RE 6 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  7. 7. CCN/NDN implementation of ICN-RE (cont d)•  CS is indexed using chunk fingerprint. ICN-RE does not required synchronized caches at sender and receiver side•  PIT is indexed using chunk fingerprint and not whole content name /bell_labs/page1.html/chunk1 0x234acdf0 /bell_labs/page1.html/chunk1 0x234acdf0 7 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  8. 8. ICN-RE Evaluation – potential bandwidth savings Vanilla ICN (optimistic) 247 452 612 1,110 1,425•  ICN-RE can save up to 40-50% at university and 30-35% at enterprise•  Between 15 and 40% of additionalchunk size [Bytes] w.r.t. vanilla ICN Average bandwidth saving 8 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  9. 9. ICN-RE Evaluation – naming overhead 25% 27% 30%•  Naming-number of Interest/chunk exchanges trade-off•  1-7% of overhead for the manifest file (16 Bytes fingerprints) 9 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  10. 10. ICN-RE vs Today s RE designs•  Complexity•  Resiliency•  Extensible chunking•  Storage Efficiency ICN is an interesting approach•  End-user performance for network wide redundancy elimination in today s network!•  Deployability•  RE efficiency 10 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  11. 11. Conclusions•  We have proposed an ICN design that supports redundancy elimination•  We have shown it can save between 15% and 40% of additional bandwidth with respect to vanilla ICN•  ICN-RE is lightweight and support line-speed up to 100 Gbps•  ICN is a interesting approach for network wide REOn-going and future work•  Implementation of ICN-RE in the CCNx prototype•  ICN to support other data compression techniques as data deduplication•  Extensive experimental evaluation Diego Perino, Matteo Varvello, Krishna P. N. Puttaswamy, ICN- RE: Redundancy Elimination for Information-Centric Networking, in Proc. ICN2012, Helsinki, Finland, August, 2012 11 COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.
  12. 12. 12COPYRIGHT © 2011 ALCATEL-LUCENT. ALL RIGHTS RESERVED.

×