research-article

Enabling Correct Interest Forwarding and Retransmissions in a Content Centric Network

Authors:

J.J. Garcia-Luna-Aceves,

Maziar Mirzazad-BarijoughAuthors Info & Claims

ANCS '15: Proceedings of the Eleventh ACM/IEEE Symposium on Architectures for networking and communications systems

Pages 135 - 146

Published: 07 May 2015 Publication History

Abstract

We show that the mechanisms used in the name data networking (NDN) and the original content centric networking (CCN) architectures may not detect Interest loops, even if the network in which they operate is static and no faults occur. Furthermore, we show that no correct Interest forwarding strategy can be defined that allows Interest aggregation and attempts to detect Interest looping by identifying Interests uniquely. We introduce SIFAH (Strategy for Interest Forwarding and Aggregation with Hop-Counts), the first Interest forwarding strategy shown to be correct under any operational conditions of a content centric network. SIFAH operates by having forwarding information bases (FIBs) store the next hops and number of hops to named content, and by having each Interest state the name of the requested content and the hop count from the router forwarding an Interest to the content. We present the results of simulation experiments using the ndnSIM simulator comparing CCN and NDN with SIFAH. The results of these experiments illustrate the negative impact of undetected Interest looping when Interests are aggregated in CCN and NDN, and the performance advantages of using SIFAH.

References

[1]

A. Afanasyev, I. Moiseenko, and L. Zhang, "ndnSIM: NDN Simulator for ns-3", University of California, Los Angeles, Tech. Rep, 2012.

[2]

B. Ahlgren et al., "A Survey of Information-centric Networking," IEEE Commun. Magazine, July 2012, pp. 26--36.

[3]

J. Behrens and J.J. Garcia-Luna-Aceves, "Hierarchical Routing Using Link Vectors," Proc. IEEE INFOCOM '98, April 1998.

[4]

Content Centric Networking Project (CCN) {online}.\http://www.ccnx.org/releases/latest/doc/technical/

[5]

A. Dabirmoghaddam et al., "Understanding Optimal Caching and Opportunistic Caching at "The Edge" of Information-Centric Networks," Proc. ACM ICN '14, Sept. 2014.

Digital Library

[6]

E.W. Dijkstra and C.S. Scholten "Termination Detection for Diffusing Computations," Information Processing Letters, Vol. 11, No. 1, 1980.

[7]

E.W. Dijkstra, W. Feijen, and A.J.M. van Gasteren, "Derivation of a Termination Detection Algorithm for Distributed Computations," Information Processing Letters, Vol. 16, No. 5, 1983.

[8]

J.J. Garcia-Luna-Aceves,"A Unified Approach to Loop-Free Routing Using Distance Vectors or Link States," Proc. ACM SIGCOMM '89, Aug. 1989.

Digital Library

[9]

J.J. Garcia-Luna-Aceves, "Name-Based Content Routing in Information Centric Networks Using Distance Information," Proc. ACM ICN '14, Sept. 2014.

Digital Library

[10]

J.J. Garcia-Luna-Aceves, "Routing to Multi-Instantiated Destinations: Principles and Applications," IEEE ICNP '14, Oct. 2014.

Digital Library

[11]

J.J. Garcia-Luna-Aceves, "Efficient Multi-Source Multicasting in Information Centric Networks," Proc. IEEE CCNC '15, Jan. 2015.

[12]

C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM MobiCom '00, 2000.

Digital Library

[13]

V. Jacobson et al., "Networking Named Content," Proc. IEEE CoNEXT '09, Dec. 200

Digital Library

[14]

A.K.M. Mahmudul-Hoque et al., "NSLR: Named-Data Link State Routing Protocol," Proc. ACM ICN '13, 2013.

Digital Library

[15]

J. Matocha and T. Camp, "A Taxonomy of Distributed Termination Detection Algorithms," Journal of Systems and Software, 1998.

Digital Library

[16]

NDN Project {online}. http://www.named-data.net/

[17]

M. Spohn and J.J. Garcia-Luna-Aceves, "Scalable Link-State Internet Routing," Proc. IEEE ICNP '98, Oct. 1998.

Digital Library

[18]

I. Solis and J.J. Garcia-Luna-Aceves, "Robust Content Dissemination in Disrupted Environments," Proc. ACM CHANTS '08, Sept. 2008.

Digital Library

[19]

S. Vutukury and J.J. Garcia-Luna-Aceves, "A Simple Approximation to Minimum-Delay Routing," Proc. ACM SIGCOMM '99, Aug. 1999.

Digital Library

[20]

G. Xylomenos et al., "A Survey of Information-centric Networking Research," IEEE Communication Surveys and Tutorials, July 2013.

[21]

C. Yi et al., "Adaptive Forwarding in Named Data Networking," ACM CCR, Vol. 42, No. 3, July 2012.

Digital Library

[22]

C. Yi et al., "A Case for Stateful Forwarding Plane," Computer Communications, pp. 779--791, 2013.

Digital Library

[23]

W.T. Zaumen and J.J. Garcia-Luna-Aceves, "Dynamics of Distributed Shortest-Path Routing Algorithms," Proc. ACM SIGCOMM '91, Sept. 1991.

Digital Library

[24]

W.T. Zaumen and J.J. Garcia-Luna-Aceves, "System for Maintaining Multiple Loop-free Paths between Source Node and Destination Node in Computer Network,"US Patent 5,881,243, 1999.

[25]

L. Zhang et al., "Named Data Networking," ACM SIGCOMM Computer Communication Review, Vol. 44, No. 3, July 2014.

Digital Library

Cited By

Garcia-Luna-Aceves JMirzazad-Barijough MHemmati EAsami TFu XBurke JRossi DPsaras I(2016)Content-Centric Networking at Internet Scale through The Integration of Name Resolution and RoutingProceedings of the 3rd ACM Conference on Information-Centric Networking10.1145/2984356.2984359(83-92)Online publication date: 26-Sep-2016
https://dl.acm.org/doi/10.1145/2984356.2984359
Hu XGong J(2016)Enabling Fast Recovery from Unanticipated Data Access Failure in Named Data NetworkingProceedings of the 11th International Conference on Future Internet Technologies10.1145/2935663.2935681(109-112)Online publication date: 15-Jun-2016
https://dl.acm.org/doi/10.1145/2935663.2935681

Index Terms

Enabling Correct Interest Forwarding and Retransmissions in a Content Centric Network
1. Networks
  1. Network components
    1. Intermediate nodes
      1. Routers
2. Theory of computation
  1. Design and analysis of algorithms

Recommendations

Name-based content routing in information centric networks using distance information
ACM-ICN '14: Proceedings of the 1st ACM Conference on Information-Centric Networking

The Distance-based Content Routing (DCR) protocol is introduced, which enables routers to maintain multiple loop-free routes to the nearest instances of a named data object or name prefix in an information centric network (ICN), and establish content ...
Interest forwarding in vehicular information centric networks: a survey
SAC '16: Proceedings of the 31st Annual ACM Symposium on Applied Computing

Vehicular Ad hoc Networks (VANETs) have been providing promising solutions for both the safety and non-safety requirements of 21st century drivers. Since, the number of vehicles are increasing, the current host centric communication approach faces ...
Performance analysis of in-network caching for content-centric networking

With the explosion of multimedia content, Internet bandwidth is wasted by repeated downloads of popular content. Recently, Content-Centric Networking (CCN), or the so-called Information-Centric Networking (ICN), has been proposed for efficient content ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ANCS '15: Proceedings of the Eleventh ACM/IEEE Symposium on Architectures for networking and communications systems

May 2015

224 pages

ISBN:9781467366328

General Chair:
Gordon Brebner
Xilinx, USA
,
Program Chairs:
Alex Bachmutsky
Ericsson, USA
,
Chita Das
Pennsylvania State University, USA

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication
SIGARCH: ACM Special Interest Group on Computer Architecture
USENIX Assoc: USENIX Assoc
IEEE CS

Publisher

IEEE Computer Society

United States

Publication History

Published: 07 May 2015

Check for updates

Author Tags

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 88 of 314 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
211
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Garcia-Luna-Aceves JMirzazad-Barijough MHemmati EAsami TFu XBurke JRossi DPsaras I(2016)Content-Centric Networking at Internet Scale through The Integration of Name Resolution and RoutingProceedings of the 3rd ACM Conference on Information-Centric Networking10.1145/2984356.2984359(83-92)Online publication date: 26-Sep-2016
https://dl.acm.org/doi/10.1145/2984356.2984359
Hu XGong J(2016)Enabling Fast Recovery from Unanticipated Data Access Failure in Named Data NetworkingProceedings of the 11th International Conference on Future Internet Technologies10.1145/2935663.2935681(109-112)Online publication date: 15-Jun-2016
https://dl.acm.org/doi/10.1145/2935663.2935681

View Options

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