research-article

Path switching in content centric and named data networks

Authors:

Ilya Moiseenko and

Dave OranAuthors Info & Claims

ICN '17: Proceedings of the 4th ACM Conference on Information-Centric Networking

September 2017

Pages 66 - 76

https://doi.org/10.1145/3125719.3125721

Published: 26 September 2017 Publication History

Abstract

ICN communication is inherently multipath and potentially multi-destination. Content Centric and Named Data Networks at present do not offer a mechanism to direct traffic onto a specific path in multipath or a specific destination in a multi-destination environment, because the forwarding plane multiplexes packets across nexthops dynamically. This makes it challenging to provide practical multipath traceroute and ping applications, or implement multipath-aware congestion control, traffic engineering or SDN solutions. The symmetry of forward and reverse paths in Content Centric and Named Data Networks allows one to compute an end-to-end path label in a Data message on the reverse path and subsequently use this label to forward an Interest message through a specific nexthop. ICN Path Switching is a method of high-speed Interest forwarding in Content Centric and Named Data networks based on exact matching of a nexthop label retrieved from the Interest's path label against a nexthop ID in the ICN Forwarder's Adjacency database. ICN Path Switching maintains all major characteristics of CCN / NDN architectures, such as multicasting, caching, flow balance, etc. Simulations demonstrate that path labels are consistent with ICN control plane routing state in the presence of route updates. Analysis of ICN Path Switching with regards to Multiprotocol Label Switching (MPLS) and Segment Routing architectures suggests that it offers similar advantages at lower complexity with the potential to simplify network operations.

References

[1]

2017. Maximum Number of Interfaces and Subinterfaces for Cisco IOS Routers: IDB Limits. (2017).

[2]

Alexander Afanasyev, Cheng Yi, Lan Wang, Beichuan Zhang, and Lixia Zhang. 2015. SNAMP: Secure namespace mappingtoscale NDN forwarding. In Computer Communications Workshops (INFOCOM WKSHPS), 2015 IEEE Conference on. IEEE, 281--286.

[3]

C. Filfils et. al. 2017. Segment Routing Architecture. (2017). https://tools.ietf.org/html/draft-ietf-spring-segment-routing-11

[4]

Clarence Filsfils, Nagendra Kumar Nainar, Carlos Pignataro, Juan Camilo Cardona, and Pierre Francois. 2015. The Segment Routing Architecture. In 2015 IEEE Global Communications Conference (GLOBECOM). IEEE, 1--6.

[5]

G. Cantor. 1878. Ein Beitrag zur Begrundung der transfiniter Mengenlehre. In J. Reine Angew. Math., Vol. 84. 242--258.

[6]

JJ Garcia-Luna-Aceves and Maziar Mirzazad Barijough. 2016. Content-centric networking using anonymous datagrams. In IFIP Networking Conference (IFIP Networking) and Workshops, 2016. IEEE, 171--179.

[7]

JJ Garcia-Luna-Aceves and Maziar Mirzazad-Barijough. 2016. A Light-Weight Forwarding Plane for Content-Centric Networks. IEEE ICNC 2016 (2016).

[8]

J.J. Garcia-Luna-Aceves, Maziar Mirzazad-Barijough, and Ehsan Hemmati. 2016. Content-Centric Networking at Internet Scale Through The Integration of Name Resolution and Routing. In Proceedings of the 3rd ACM Conference on Information-Centric Networking (ACM-ICN '16). ACM, New York, NY, USA, 83--92.

Digital Library

[9]

Van Jacobson, Diana K. Smetters, James D. Thornton, Michael F. Plass, Nicholas H. Briggs, and Rebecca L. Braynard. 2009. Networking Named Content. In Proc. of CoNEXT.

Digital Library

[10]

David Johnson, Y Hu, and D Maltz. 2007. RFC 4728: The dynamic source routing protocol (DSR) for mobile ad hoc networks for IPv4. (2007).

[11]

David B Johnson. 1994. Routing in ad hoc networks of mobile hosts. In Mobile Computing Systems and Applications, 1994. WMCSA 1994. First Workshop on. IEEE, 158--163.

Digital Library

[12]

Petri Jokela, András Zahemszky, Christian Esteve Rothenberg, Somaya Arianfar, and Pekka Nikander. 2009. LIPSIN: line speed publish/subscribe inter-networking. ACM SIGCOMM Computer Communication Review 39, 4 (2009), 195--206.

Digital Library

[13]

K. Kompella, G. Swallow. 2006. RFC 4379: Detecting Multi-Protocol Label Switched (MPLS) Data Plane Failures. (2006). https://tools.ietf.org/html/rfc4379

[14]

L. Zhang et al. 2010. Named Data Networking (NDN) Project. Technical Report NDN-0001.

[15]

Milad Mahdian, Somaya Arianfar, Jim Gibson, and Dave Oran. 2016. MIRCC: Multipath-aware ICN Rate-based Congestion Control. In Proceedings of the 2016 conference on 3rd ACM Conference on Information-Centric Networking. ACM, 1--10.

Digital Library

[16]

Spyridon Mastorakis, Alexander Afanasyev, Ilya Moiseenko, and Lixia Zhang. 2016. ndnSIM 2: An updated NDN simulator for NS-3. Technical Report. Technical Report NDN-0028, NDN.

[17]

Michele Papalini, Antonio Carzaniga, Koorosh Khazaei, and Alexander L Wolf. 2014. Scalable routing for tag-based information-centric networking. In Proceedings of the 1st international conference on Information-centric networking. ACM, 17--26.

Digital Library

[18]

E Rosen, Arun Viswanathan, Ross Callon, and others. 2001. RFC 3031 Multiprotocol label switching architecture. (2001).

Digital Library

[19]

Arnold L. Rosenberg. 2002. Efficient Pairing Functions - And Why You Should Care. In Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS '02). 134-.

Digital Library

[20]

S. Mastorakis, J. Gibson, I.Moiseenko, R. Droms, D. Oran. 2016. ICN Ping Protocol. (2016). https://tools.ietf.org/html/draft-mastorakis-icnrg-icnping-00

[21]

S. Mastorakis, J. Gibson, I.Moiseenko, R. Droms, D. Oran. 2016. ICN Traceroute Protocol Specification. (2016). https://tools.ietf.org/html/draft-mastorakis-icnrg-icntraceroute-00

[22]

Thomas C Schmidt, Sebastian Wolke, Nora Berg, and Matthias Wahlisch. 2016. Let's collect names: How PANINI limits FIB tables in name based routing. In IFIP Networking Conference (IFIP Networking) and Workshops, 2016. IEEE, 458--466.

[23]

Won So, Ashok Narayanan, and David Oran. 2013. Named Data Networking on a router: fast and dos-resistant forwarding with hash tables. In Proceedings of the ninth ACM/IEEE symposium on Architectures for networking and communications systems. IEEE Press, 215--226.

Digital Library

[24]

Tian Song, Haowei Yuan, Patrick Crowley, and Beichuan Zhang. 2015. Scalable name-based packet forwarding: From millions to billions. In Proceedings of the 2nd International Conference on Information-Centric Networking. ACM, 19--28.

Digital Library

[25]

M. Szudzik. 2006. An elegant pairing function. (2006). http://szudzik.com/ElegantPairing.pdf

[26]

Haowei Yuan and Patrick Crowley. 2015. Reliably scalable name prefix lookup. In Architectures for Networking and Communications Systems (ANCS), 2015 ACM/IEEE Symposium on. IEEE, 111--121.

Digital Library

[27]

Haowei Yuan, Tian Song, and Patrick Crowley. 2012. Scalable NDN forwarding: Concepts, issues and principles. In Computer Communications and Networks (ICCCN), 2012 21st International Conference on. IEEE, 1--9.

[28]

Zhenkai Zhu and Alexander Afanasyev. 2013. Let's chronosync: Decentralized dataset state synchronization in named data networking. In Network Protocols (ICNP), 2013 21st IEEE International Conference on. IEEE, 1--10.

Cited By

Madureira AAraujo FAraujo GSampaio L(2021)NDN Fabric: Where the Software-Defined Networking Meets the Content-Centric ModelIEEE Transactions on Network and Service Management10.1109/TNSM.2020.304403818:1(374-387)Online publication date: Mar-2021
https://doi.org/10.1109/TNSM.2020.3044038
Ye YLee BFlynn RXu JFang GQiao Y(2021)Delay-Based Network Utility Maximization Modelling for Congestion Control in Named Data NetworkingIEEE/ACM Transactions on Networking10.1109/TNET.2021.309017429:5(2184-2197)Online publication date: Oct-2021
https://doi.org/10.1109/TNET.2021.3090174
Jahanian MRamakrishnan K(2021)Name Space Analysis: Verification of Named Data Network Data PlanesIEEE/ACM Transactions on Networking10.1109/TNET.2021.305076929:2(848-861)Online publication date: Apr-2021
https://doi.org/10.1109/TNET.2021.3050769
Show More Cited By

Index Terms

Path switching in content centric and named data networks
1. Networks
  1. Network protocols
    1. Network protocol design

Recommendations

MIRCC: Multipath-aware ICN Rate-based Congestion Control
ACM-ICN '16: Proceedings of the 3rd ACM Conference on Information-Centric Networking

Information-Centric Network (ICN) has yet to determine its approach to congestion control, including whether window-based or rate-based congestion control would be best. IP window-based schemes have been studied extensively and deployed on a grand ...
Read More
TCP/ICN: Carrying TCP over Content Centric and Named Data Networks
ACM-ICN '16: Proceedings of the 3rd ACM Conference on Information-Centric Networking

Today's Internet applications and protocols are not compatible with Information Centric Networking (ICN) protocols and there is no straightforward way of rapidly switching protocol architectures. Network operators incrementally deploying an ICN ...
Read More
Flash-forward CCN: flow-driven forwarding architecture for content centric networks
ACM-ICN '14: Proceedings of the 1st ACM Conference on Information-Centric Networking

Content-centric Networking (CCN) promises significant advantages over the current Internet architecture by replacing its host-centric design with a content-centric one, and enabling in-network caching and name-based forwarding. However, despite its ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICN '17: Proceedings of the 4th ACM Conference on Information-Centric Networking

September 2017

239 pages

ISBN:9781450351225

DOI:10.1145/3125719

General Chairs:
Thomas C. Schmidt
HAW Hamburg, DE
,
Jan Seedorf
HFT Stuttgart, DE

Copyright © 2017 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 ACM 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 September 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICN '17

Sponsor:

SIGCOMM

ICN '17: 4th International Conference on Information-Centric Networking

September 26 - 28, 2017

Berlin, Germany

Acceptance Rates

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
230
Total Downloads

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

Other Metrics

View Author Metrics

Citations

Cited By

Madureira AAraujo FAraujo GSampaio L(2021)NDN Fabric: Where the Software-Defined Networking Meets the Content-Centric ModelIEEE Transactions on Network and Service Management10.1109/TNSM.2020.304403818:1(374-387)Online publication date: Mar-2021
https://doi.org/10.1109/TNSM.2020.3044038
Ye YLee BFlynn RXu JFang GQiao Y(2021)Delay-Based Network Utility Maximization Modelling for Congestion Control in Named Data NetworkingIEEE/ACM Transactions on Networking10.1109/TNET.2021.309017429:5(2184-2197)Online publication date: Oct-2021
https://doi.org/10.1109/TNET.2021.3090174
Jahanian MRamakrishnan K(2021)Name Space Analysis: Verification of Named Data Network Data PlanesIEEE/ACM Transactions on Networking10.1109/TNET.2021.305076929:2(848-861)Online publication date: Apr-2021
https://doi.org/10.1109/TNET.2021.3050769
Mtibaa AMastorakis S(2020)NDNTP: A Named Data Networking Time ProtocolIEEE Network: The Magazine of Global Internetworking10.1109/MNET.011.200016934:6(235-241)Online publication date: 2-Dec-2020
https://dl.acm.org/doi/10.1109/MNET.011.2000169
Zhang QWang XLv JHuang M(2020)Intelligent Content-Aware Traffic Engineering for SDN: An AI-Driven ApproachIEEE Network10.1109/MNET.001.190034034:3(186-193)Online publication date: May-2020
https://doi.org/10.1109/MNET.001.1900340
Jahanian MRamakrishnan K(2019)Name Space AnalysisProceedings of the 6th ACM Conference on Information-Centric Networking10.1145/3357150.3357406(44-54)Online publication date: 24-Sep-2019
https://dl.acm.org/doi/10.1145/3357150.3357406
Ghasemi CYousefi HShin KZhang B(2019)On the Granularity of Trie-Based Data Structures for Name Lookups and UpdatesIEEE/ACM Transactions on Networking10.1109/TNET.2019.290148727:2(777-789)Online publication date: 1-Apr-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2901487
Zhang QWang XLv JHuang M(2019)MTO: Multicast-Based Traffic Optimization for Information Centric Networks2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS)10.1109/ICPADS47876.2019.00045(259-266)Online publication date: Dec-2019
https://doi.org/10.1109/ICPADS47876.2019.00045
Song JLee MKwon TYeh EOran D(2018)SMICProceedings of the 5th ACM Conference on Information-Centric Networking10.1145/3267955.3267971(77-87)Online publication date: 21-Sep-2018
https://dl.acm.org/doi/10.1145/3267955.3267971
Ghasemi CYousefi HShin KZhang B(2018)A Fast and Memory-Efficient Trie Structure for Name-Based Packet Forwarding2018 IEEE 26th International Conference on Network Protocols (ICNP)10.1109/ICNP.2018.00046(302-312)Online publication date: Sep-2018
https://doi.org/10.1109/ICNP.2018.00046
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