article

A forwarding strategy of counteracting redundancy data in named data networking

Authors:

Han-Chieh ChaoAuthors Info & Claims

International Journal of Communication Systems, Volume 28, Issue 18

Pages 2289 - 2310

https://doi.org/10.1002/dac.3025

Published: 01 December 2015 Publication History

Abstract

In named data networking, a router forwards Interests to all available contents including copies under the original design of forwarding strategy. All of these redundant copies of requested contents are returned to the user, which leads to unnecessary waste of network resources. In this paper, we propose a new forwarding strategy named counteracting redundant data CRD to reduce the transmission of redundant Data. The CRD strategy introduces a new packet called Data Acknowledgement DACK to stop forwarding redundant data. When a router receives a DACK, it will delete the matched Pending Interest Table PIT entry with the same name prefix and same incoming interface as the DACK. Thus, subsequent Data will be discarded when the corresponding PIT entry in the router no longer exists. According to the transmission model with tree structure, forwarding number that indicates the number of DACK being forwarded is a very important factor affecting the transmission overhead of CRD strategy. In our simulation, the results show the CRD strategy can improve transmission efficiency, reduce transmission overhead while ensuring a certain reliability, and also decrease the storage of content store at the same time. Copyright © 2015 John Wiley & Sons, Ltd.

References

[1]

Named data networking. Available from: "http://www.named-data.net".

[2]

Salsano S, Detti A, Cancellieri M, Pomposini M, Blefari-Melazzi N. Transport-layer issues in information centric networks. Proceedings of the Second Edition of the ICN Workshop on Information-centric Networking, Helsinki, Finland, 2012; pp.19-24.

Digital Library

[3]

Ahlgren B, Dannewitz C, Imbrenda Claudio, Kutscher D, Ohlman B. A survey of information-centric networking. IEEE Communications Magazine 2012; Volume 50 Issue 7: pp.26-36.

[4]

Kostopoulos A, Papafili I, Kalogiros C, Leva T, Zhang N, Trossen D. A tussle analysis for information-centric networking architectures. Future Internet Assembly, Berlin, Heidelberg, 2012; pp.6-17.

Digital Library

[5]

Koponen T, Chawla M, Chun BG, Ermolinskiy A, Kim KH, Shenker S, Stoica I. A data-oriented and beyond network architecture. ACM SIGCOMM Computer Communication Review 2007; Volume 37: pp.181-192.

[6]

Trossen D, Parisis G, Visala K, Gajic B, Riihijarvi J, Flegkas P, Sarolahti P, Jokela P, Vasilakos X, Tsilopoulos C, Arianfar S. Conceptual architecture: principles, patterns and subcomponents descriptions. May 2011. Available from: "http://www.fp7-pursuit.eu/PursuitWeb".

[7]

Ahlgren B, D'Ambrosio M, Marchisio M, Marsh I, Dannewitz C, Ohlman B, Pentikousis K, Strandberg O, Rembarz R, Vercellone V. Design considerations for a network of information. Proceedings of the 2008 ACM CoNEXT Conference, Madrid, SPAIN, 2008; pp.66-71.

[8]

Jacobson V, Smetters DK, Thornton JD, Plass MF, Briggs NH, Braynard RL. Networking named content. Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, Rome, Italy, 2009; pp.1-12.

Digital Library

[9]

Jacobson V, Smetters DK, Briggs NH, Plass MF, Stewart P, Thornton JD, Braynard RL. VoCCN: voice-over content-centric networks. Proceedings of the 2009 Workshop on Re-architecting the Internet, Rome, Italy, 2009; pp.1-6.

Digital Library

[10]

Carofiglio G, Gallo M, Muscariello L, Perino D. Modeling data transfer in content centric networking. Proceedings of 23rd International Teletraffic Congress, San Francisco, USA, 2011; pp.111-118.

Digital Library

[11]

Rossi D, Rossini G. Caching performance of content centric networks under multi-path routing and more, Relatório técnico. Telecom ParisTech Technical Report, 2011.

[12]

Perino D, Varvello M. A reality check for content centric networking. Proceedings of the ACM SIGCOMM workshop on Information-centric networking, Toronto, Canada, 2011; pp.44-49.

Digital Library

[13]

Shanbhag S, Schwan N, Rimac I, Varvello M. SoCCeR: services over content-centric routing. Proceedings of the ACM SIGCOMM Workshop on Information-centric networking, Toronto, Canada, 2011; pp.62-67.

Digital Library

[14]

DiBenedetto S, Papadopoulos C, Massey D. Routing policies in named data networking. Proceedings of the ACM SIGCOMM workshop on Information-centric networking, Toronto, Canada, 2011; pp.38-43.

Digital Library

[15]

Afanasyev A, Moiseenko I, Zhang L. ndnSIM: ndn simulator for NS-3. University of California Technical Report, 2012.

[16]

Chiocchetti R, Rossi D, Rossini G, Carofiglio G, Perino D. Exploit the known or explore the unknown? Hamlet-like doubts in ICN. Proceedings of the Second Edition of the ICN Workshop on Information Centric Networking, Helsinki, Finland, 2012; pp.7-12.

Digital Library

[17]

Oueslati S, Roberts J, Sbihi N. Flow-aware traffic control for a content-centric network. Proceedings of IEEE INFOCOM, Orlando, USA, 2012; pp.2417-2425.

[18]

Yuan H, Song T, Crowley P. Scalable ndn forwarding: concepts, issues and principles. Proceedings of 21st International Conference on Computer Communications and Networks ICCCN, Munich, Germany, 2012; pp.1-9.

[19]

Yi C, Afanasyev A, Moiseenko I, Wang L, Zhang B, Zhang L. A case for stateful forwarding plane. Computer Communications 2013; Volume 36 Issue 7: pp.779-791.

[20]

Chiocchetti R, Perino D, Carofiglio G, Rossi D, Rossini G. INFORM: a dynamic interest forwarding mechanism for information centric networking. Proceedings of the 3rd ACM SIGCOMM Workshop on Information-centric Networking, ACM, 2013; pp.9-14.

[21]

Shi J, Zhang B. NDNLP: A link protocol for ndn. The University of Arizona Technical Report, 2012.

[22]

Yi C, Afanasyev A, Wang L, Zhang B, Zhang L. Adaptive forwarding in named data networking. SIGCOMM Computer Communication Review 2012; Volume 42 Issue 3: pp.62-67.

[23]

You W, Mathieu B, Truong P, Peltier JF, Simon G. DiPIT: a distributed bloom-filter based PIT table for CCN nodes, Munich, Germany, 2012; pp.1-7.

[24]

NS-3 based named data networking ndn simulator. Available from: "http://ndnsim.net/".

[25]

Perino D, Varvello M. A reality check for content centric networking. Proceedings of the ACM SIGCOMM Workshop on Information-centric Networking, ACM, 2011; pp.44-49.

[26]

Obraczka K, Silva F. Network latency metrics for server proximity. Global Telecommunications Conference, GLOBECOM'00. IEEE, Vol.¿1: IEEE, 2000; pp.421-427.

[27]

Wang L, Hoque A, Yi C, Alyyan A, Zhang B. OSPFN: an OSPF based routing protocol for named data networking. Technical Report, University of Memphis and University of Arizona, 2012.

[28]

Hoque A, Amin SO, Alyyan A, Zhang B, Zhang L, Wang L. NLSR: named-data link state routing protocol. Proceedings of the 3rd ACM SIGCOMM Workshop on Information-centric Networking, ACM, 2013; pp.15-20.

[29]

Wang Y, Lee K, Venkataraman B, Shamanna RL, Rhee I, Yang S. Advertising cached contents in the control plane: necessity and feasibility. IEEE Conference on Computer Communications Workshops INFOCOM WKSHPS, IEEE, 2012; pp.286-291.

[30]

Rossini G, Rossi D. Evaluating CCN multi-path interest forwarding strategies. Computer Communications 2013; Volume 36 Issue 7: pp.771-778.

Cited By

Wu HCho HWang STseng F(2019)Intelligent data cache based on content popularity and user location for Content Centric NetworksHuman-centric Computing and Information Sciences10.1186/s13673-019-0206-59:1Online publication date: 26-Dec-2019
https://dl.acm.org/doi/10.1186/s13673-019-0206-5

Recommendations

IDTracS: an Interest-Data-flow tracking-based forwarding scheme for vehicular named data networks
Abstract
The vehicular named data networking (VNDN) is gaining more attention as a future vehicular networking (VN) model. The VNDN's fundamental principles of data naming, data-centric forwarding, and in-network caching make it inherently capable of ...
Parallel Multi-path Forwarding Strategy for Named Data Networking
ICETE 2016: Proceedings of the 13th International Joint Conference on e-Business and Telecommunications

Named Data Networking (NDN) is one of the most promising instantiations of the Information Centric Networking

(ICN) philosophy. This new design needs a new thinking due to the fact that the definitions of some

concepts used in TCP/IP paradigm are no ...
Cache management for large data transfers and multipath forwarding strategies in Named Data Networking
Abstract
Named Data Networking (NDN) is a promising approach to provide fast in-network access to compact muon solenoid (CMS) datasets. It proposes a content-centric rather than a host-centric approach to data retrieval. Data packets with ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image International Journal of Communication Systems

International Journal of Communication Systems Volume 28, Issue 18

December 2015

87 pages

ISSN:1074-5351

EISSN:1099-1131

Issue’s Table of Contents

Publisher

John Wiley and Sons Ltd.

United Kingdom

Publication History

Published: 01 December 2015

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 25 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu HCho HWang STseng F(2019)Intelligent data cache based on content popularity and user location for Content Centric NetworksHuman-centric Computing and Information Sciences10.1186/s13673-019-0206-59:1Online publication date: 26-Dec-2019
https://dl.acm.org/doi/10.1186/s13673-019-0206-5

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents