research-article

CoRC: coordinated routing and caching for named data networking

Authors:

Taejoong Chung,

Taekyoung Kwon,

Yanghee ChoiAuthors Info & Claims

ANCS '14: Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems

Pages 161 - 172

https://doi.org/10.1145/2658260.2658275

Published: 20 October 2014 Publication History

Abstract

Named Data Networking (NDN) uses content names as routing entries, and thus the scalability of NDN routing is of primary concern. NDN allows in-network caching as a built-in functionality; however, if network nodes make caching decisions individually, duplicate copies of the same content may exist among nearby nodes. To address these problems, we propose Coordinated Routing and Caching (CoRC) that mitigates routing scalability and enhances the efficiency of the in-network storage. CoRC aligns the routing and caching mechanisms to manage the same content namespace for better performance. We evaluate CoRC (and its variants) with Vanilla NDN in terms of the cache hit ratio, hop count, and traffic load by running software routers on Amazon EC2. To demonstrate the feasibility of CoRC, we also implement and test the processing time of CoRC forwarding in Linux machines.

References

[1]

Cisco Visual Networking Index: Forecast and Methodology, 2012-2017, May 2013.

[2]

Andrea Passarella. Review: A Survey on Content-centric Technologies for the Current Internet: CDN and P2P Solutions. Computer Communications, 2012.

Digital Library

[3]

Teemu Koponen et al. A Data-oriented (and Beyond) Network Architecture. In Proceedings of ACM SIGCOMM, 2007.

Digital Library

[4]

Van Jacobson et.al. Networking Named Content. In Proceedings of ACM CoNEXT, 2009.

Digital Library

[5]

PURSUIT. http://www.fp7-pursuit.eu/.

[6]

SAIL. http://www.sail-project.eu/.

[7]

4WARD. http://www.4ward-project.eu/.

[8]

Named Data Networking. http://www.named-data.net/.

[9]

The ISC domain survey. http://www.isc.org/solutions/survey.

[10]

Diego Perino et al. A Reality Check for Content Centric Networking. In Proceedings of the ACM SIGCOMM Workshop on Information-Centric Networking, ICN, 2011.

Digital Library

[11]

Carey Williamson et al. On Filter Effects in Web Caching Hierarchies. ACM Transactions on Internet Technology, 2002.

Digital Library

[12]

Steven DiBenedetto et al. Routing Policies in Named Data Networking. In Proceedings of the ACM SIGCOMM Workshop on Information-Centric Networking, ICN, 2011.

Digital Library

[13]

Hitesh Ballani et al. Making routers last longer with ViAggre. In Proceedings of USENIX NSDI, Boston, Massachusetts, 2009.

Digital Library

[14]

Lada A. Adamic et al. Zipf's Law and the Internet. Glottometrics, 2002.

[15]

AS Number Analysis Reports. http://bgp.potaroo.net/.

[16]

Michalis Faloutsos et al. On power-law relationships of the Internet topology. SIGCOMM Computer Communications Review, 1999.

Digital Library

[17]

Hongsuda Tangmunarunkit et al. Does AS size determine degree in as topology? ACM SIGCOMM Computer Communications Review, 2001.

Digital Library

[18]

Bradley Huffaker et al. Toward Topology Dualism: Improving the Accuracy of AS Annotations for Routers. In Proceedings of PAM, 2010.

Digital Library

[19]

Amazon Elastic Compute Cloud (Amazon EC2). http://aws.amazon.com/ec2/.

[20]

Ingo Scholtes et al. TopGen - Internet Router-Level Topology Generation Based on Technology Constraints. In Proceedings of SIMULTOOLS, 2008.

Digital Library

[21]

Internet topology at router- and AS-levels, and the dual router+AS Internet topology generator. http://www.caida.org/research/topology/generator/.

[22]

Bruno Quoitin et al. IGen: Generation of Router-level Internet Topologies through Network Design Heuristics. In Proceedings of ITC, 2009.

[23]

CCNx. http://www.ccnx.org/.

[24]

Fragkiskos Papadopoulos et al. Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces. In Proceedings of IEEE INFOCOM, 2010.

Digital Library

[25]

Xin Zhao et al. On the Aggregatability of Router Torwarding Tables. In Proceedings of IEEE INFOCOM, 2010.

Digital Library

[26]

Andrea Detti et al. Supporting the Web with an Information Centric Network that Routes by Name. Computer Networks, 2012.

Digital Library

[27]

Hang Liu et al. A Multi-Level DHT Routing Framework with Aggregation. In Proceedings of the ACM SIGCOMM Workshop on Information-Centric Networking, ICN, 2012.

Digital Library

[28]

Reaz Ahmed et al. _Route: A Name Based Routing Scheme for Information Centric Networks. In Proceedings of IEEE INFOCOM, 2013.

[29]

Yaogong Wang et al. Advertising Cached Contents in the Control Plane: Necessity and feasibility. In Proceedings of INFOCOM NOMEN Workshop, 2012.

[30]

Suyong Eum et al. CATT: potential based routing with content caching for ICN. In Proceedings of the ACM SIGCOMM Workshop on Information-Centric Networking, ICN, 2012.

Digital Library

[31]

Munyoung Lee et al. SCAN: Scalable Content Routing for Content-Aware Networking. In Proceedings of IEEE ICC, 2011.

[32]

Zhongxing Ming et al. Age-based cooperative caching in Information-Centric Networks. In Proceedings of INFOCOM NOMEN Workshop, 2012.

[33]

Ioannis Psaras et al. Probabilistic In-Network Caching for Information-Centric Networks. In Proceedings of the ACM SIGCOMM Workshop on Information-Centric Networking, ICN, 2012.

Digital Library

[34]

Jia Wang. A Survey of Web Caching Schemes for the Internet. ACM Computer Communication Review, 1999.

Digital Library

[35]

Lorenzo Saino et al. Hash-routing Schemes for Information Centric Networking. In Proceedings of the ACM SIGCOMM Workshop on Information-Centric Networking, ICN, 2013.

Digital Library

[36]

Sumanta Saha et al. Cooperative Caching through Routing Control in Information-Centric Networks. In Proceedings of IEEE INFOCOM, 2013.

Cited By

Saino LPsaras IPavlou G(2020)Framework and Algorithms for Operator-Managed Content CachingIEEE Transactions on Network and Service Management10.1109/TNSM.2019.295652517:1(562-576)Online publication date: Mar-2020
https://doi.org/10.1109/TNSM.2019.2956525
Saino LPsaras ILeonardi EPavlou G(2020)Load Imbalance and Caching Performance of Sharded SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2019.295707528:1(112-125)Online publication date: Feb-2020
https://doi.org/10.1109/TNET.2019.2957075
Gupta DRani SAhmed SHussain R(2020)Caching Policies in NDN-IoT ArchitectureIntegration of WSN and IoT for Smart Cities10.1007/978-3-030-38516-3_3(43-64)Online publication date: 19-Mar-2020
https://doi.org/10.1007/978-3-030-38516-3_3
Show More Cited By

Index Terms

CoRC: coordinated routing and caching for named data networking
1. Networks
  1. Network protocols

Recommendations

A Centrality-measures based Caching Scheme for Content-centric Networking (CCN)

Content-centric networking (CCN) is gradually becoming an alternative approach to the conventional Internet architecture through the distribution of enlightening information (named as content) on the Internet. It is evaluated that the better performance ...
Cache sharing using bloom filters in named data networking

In recently emerged Named Data Networking (NDN) technology, each router has a cache to store and provide frequently requested contents. Hence, an efficient cache management scheme is essential for effective content distribution and high cache ...
C3CPS: CRITIC-CoCoSo-based caching placement strategy using multi-criteria decision method for efficient content distribution in Named Data Networking
Abstract
Caching is an essential component of Named Data Networking (NDN), enabling efficient and scalable content distribution for future networks. The caching strategy regulates content distribution by deciding which network nodes are most suited to ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ANCS '14: Proceedings of the tenth ACM/IEEE symposium on Architectures for networking and communications systems

October 2014

274 pages

ISBN:9781450328395

DOI:10.1145/2658260

General Chair:
Viktor K. Prasanna
University of Southern California, USA
,
Program Chairs:
Gordon Brebner
Xilinx, USA
,
Isaac Keslassy
Technion, Israel

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 October 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Ministry of Science, ICT and Future Planning
ICT R&D program of MSIP/IITP

Conference

ANCS '14

Sponsor:

ANCS '14: Symposium on Architectures for Networking and Communications Systems

October 20 - 21, 2014

California, Los Angeles, USA

Acceptance Rates

ANCS '14 Paper Acceptance Rate 19 of 57 submissions, 33%;

Overall Acceptance Rate 88 of 314 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
468
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 15 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Saino LPsaras IPavlou G(2020)Framework and Algorithms for Operator-Managed Content CachingIEEE Transactions on Network and Service Management10.1109/TNSM.2019.295652517:1(562-576)Online publication date: Mar-2020
https://doi.org/10.1109/TNSM.2019.2956525
Saino LPsaras ILeonardi EPavlou G(2020)Load Imbalance and Caching Performance of Sharded SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2019.295707528:1(112-125)Online publication date: Feb-2020
https://doi.org/10.1109/TNET.2019.2957075
Gupta DRani SAhmed SHussain R(2020)Caching Policies in NDN-IoT ArchitectureIntegration of WSN and IoT for Smart Cities10.1007/978-3-030-38516-3_3(43-64)Online publication date: 19-Mar-2020
https://doi.org/10.1007/978-3-030-38516-3_3
Miwa TKimura S(2019)Cooperative Update Mechanism of Cache Update Method Based on Content Update Dynamic Queries for Named Data Networking2019 Seventh International Symposium on Computing and Networking Workshops (CANDARW)10.1109/CANDARW.2019.00013(33-39)Online publication date: Nov-2019
https://doi.org/10.1109/CANDARW.2019.00013
Pakle GManthalkar R(2019)Proactive Cache Placement and Optimal Partitioning in Named Data NetworkingEmerging Technologies in Computer Engineering: Microservices in Big Data Analytics10.1007/978-981-13-8300-7_27(322-335)Online publication date: 18-May-2019
https://doi.org/10.1007/978-981-13-8300-7_27
Alubady RHassan SHabbal A(2018)Pending interest table control management in Named Data NetworkJournal of Network and Computer Applications10.1016/j.jnca.2017.11.002111(99-116)Online publication date: Jun-2018
https://doi.org/10.1016/j.jnca.2017.11.002
(2018)Named Data NetworkingComputer Science Review10.1016/j.cosrev.2016.01.00119:C(15-55)Online publication date: 13-Dec-2018
https://dl.acm.org/doi/10.1016/j.cosrev.2016.01.001
Siddiqa AQureshi FShah MIqbal RWahid AChang V(2018)CCN: A novel energy efficient greedy routing protocol for green computingConcurrency and Computation: Practice and Experience10.1002/cpe.446131:23Online publication date: 22-Mar-2018
https://doi.org/10.1002/cpe.4461
Aloulou NAyari MZhani MSaidane LPujolle G(2017)Taxonomy and comparative study of NDN forwarding strategies2017 Sixth International Conference on Communications and Networking (ComNet)10.1109/COMNET.2017.8285592(1-8)Online publication date: Mar-2017
https://doi.org/10.1109/COMNET.2017.8285592
Mun JLim HCrowley PRizzo LMathy L(2016)Cache Sharing Using a Bloom Filter in Named Data NetworkingProceedings of the 2016 Symposium on Architectures for Networking and Communications Systems10.1145/2881025.2889477(127-128)Online publication date: 17-Mar-2016
https://dl.acm.org/doi/10.1145/2881025.2889477
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents