skip to main content
10.1145/3125719.3125731acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
research-article

Toward an ideal NDN router on a commercial off-the-shelf computer

Published: 26 September 2017 Publication History

Abstract

The goal of the paper is to present what an ideal NDN forwarding engine on a commercial off-the-shelf (COTS) computer is supposed to be. The paper designs a reference forwarding engine by selecting well-established high-speed techniques and then analyzes state-of-the-art prototype implementation to know its performance bottleneck. The microarchitectural analysis at the level of CPU pipelines and instructions reveals that dynamic random access memory (DRAM) access latency is one of bottlenecks for high-speed forwarding engines. Finally, the paper designs two prefetch-friendly packet processing techniques to hide DRAM access latency. The prototype according to the techniques achieves more than 40 million packets per second packet forwarding on a COTS computer.

References

[1]
Abhaya Asthana, Catherine Delph, H. V. Jagadish, and Paul Krzyzanowski. 1992. Towards a Gigabit IP Router. Journal of High Speed Networks 1, 4 (Oct. 1992), 281--288.
[2]
Burton H. Bloom. 1970. Space/Time Trade-offs in Hash Coding with Allowable Errors. Communications of the ACM 13, 7 (July 1970), 422--426.
[3]
Huichen Dai, Jianyuan Lu, Yi Wang, and Bin Liu. 2015. BFAST: Unified and Scalable Index for NDN Forwarding Architecture. In Proceedings of IEEE INFOCOM. IEEE, 2290--2298.
[4]
Mikael Degermark, Andrej Brodnik, Svante Carlsson, and Stephen Pink. 1997. Small Forwarding Tables for Fast Routing Lookups. In Proceedings of ACM SIGCOMM. ACM, 3--14.
[5]
Mihai Dobrescu, Norbert Egi, Katerina Argyraki, Byung-Gon Chun, Kevin Fall, Gianluca Iannaccone, Allan Knies, Maziar Manesh, and Sylvia Ratnasamy. 2009. RouteBricks: Exploiting Parallelism To Scale Software Routers. In Proceedings of ACM SOSP. ACM, 15--28.
[6]
Sangjin Han, Keon Jang, KyoungSoo Park, and Sue Moon. 2010. PacketShader: A GPU-Accelerated Software Router. In Proceedings of ACM SIGCOMM. ACM, 195--206.
[7]
Toru Hasegawa, Yuto Nakai, Kaito Ohsugi, Junji Takemasa, Yuki Koizumi, and Ioannis Psaras. 2014. Empirically Modeling How a Multicore Software ICN Router and an ICN Network Consume Power. In Proceedings of ACM ICN. ACM, 157--166.
[8]
Intel Corporation. 2012. Intel® Data Direct I/O Technology (Intel® DDIO): A Primer. (2012). Retrieved April 24, 2017 from http://www.intel.com/content/dam/www/public/us/en/documents/technology-briefs/data-direct-i-o-technology-brief.pdf
[9]
Intel Corporation. 2016. Intel® 64 and IA-32 Architectures Optimization Reference Manual. (2016). Retrieved April 24, 2017 from http://www.intel.com/content/dam/www/public/us/en/documents/manuals/64-ia-32-architectures-optimization-manual.pdf
[10]
Intel Corporation. 2016. Intel® Xeon® Processor E5 v4 Family. (2016). Retrieved April 24, 2017 from http://ark.intel.com/products/family/91287
[11]
Intel Corporation. 2017. Data Plane Development Kit (DPDK). (2017). Retrieved April 24, 2017 from http://www.intel.com/content/www/us/en/communications/data-plane-development-kit.html
[12]
IRCache. 1995. IRCache Project. (1995). http://www.ircache.net/
[13]
Davide Kirchner, Raihana Ferdous, Renato Lo Cigno, Leonardo Maccari, Massimo Gallo, Diego Perino, and Lorenzo Saino. 2016. Augustus: a CCN router for programmable networks. In Proceedings of ACM ICN. ACM, 31--39.
[14]
Sheng Li, Hyeontaek Lim, Victor W. Lee, JungHoAhn, Anuj Kalia, Michael Kaminsky, David G. Andersen, Seongil O, Sukhan Lee, and Pradeep Dubey. 2016. Achieving One Billion Key-Value Requests per Second on a Single Server. IEEE Micro 36, 3 (May 2016), 94--104.
[15]
Craig Partridge, Philip P. Carvey, Ed Burgess, Isidro Castineyra, Tom Clarke, Lise Graham, Michael Hathaway, Phil Herman, Allen King, Steve Kohalmi, Tracy Ma, John Mcallen, Trevor Mendez, Walter C. Milliken, Ronald Pettyjohn, John Rokosz, Joshua Seeger, Michael Sollins, Steve Storch, Benjamin Tober, Gregory D. Troxel, David Waitzman, and Scott Winterble. 1998. A 50-Gb/s IP router. IEEE/ACM Transactions on Networking 6, 3 (June 1998), 237--248.
[16]
Lorenzo Saino, Ioannis Psaras, and George Pavlou. 2016. Understanding Sharded Caching Systems. In Proceedings of IEEE INFOCOM. IEEE, 1--9.
[17]
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 ACM/IEEE ANCS. IEEE, 215--226.
[18]
Tian Song, Haowei Yuan, Patrick Crowley, and Beichuan Zhang. 2015. Scalable Name-Based Packet Forwarding: From Millions to Billions. In Proceedings of ACM ICN. ACM, 19--28.
[19]
Junji Takemasa, Kosuke Taniguchi, Yuki Koizumi, and Toru Hasegawa. 2016. Identifying Highly Popular Content Improves Forwarding Speed of NDN Software Router. In Proceedings of IEEE Globecom Workshop. IEEE, 1--6.
[20]
Kosuke Taniguchi, Junji Takemasa, Yuki Koizumi, and Toru Hasegawa. 2016. Poster: A Method for Designing High-speed Software NDN Routers. In Proceedings of ACM ICN. ACM, 203--204.
[21]
The Fast Data Project (FD.io). 2016. Vector Packet Processing. (2016). Retrieved April 20, 2017 from https://fd.io/technology
[22]
The Named Data Networking (NDN) project. 2014. NDN Packet Format Specification. (2014). Retrieved April 20, 2017 from http://named-data.net/doc/ndn-tlv/
[23]
Yannis Thomas, George Xylomenos, Christos Tsilopoulos, and George C. Polyzos. 2015. Object-oriented Packet Caching for ICN. In Proceedings of ACM ICN. ACM, 89--98.
[24]
Yi Wang, Tian Pan, ZhianMi, Huichen Dai, Xiaoyu Guo, Ting Zhang, Bin Liu, and Qunfeng Dong. 2013. NameFilter: Achieving fast name lookup with low memory cost via applying two-stage Bloom filters. In Proceedings of IEEE INFOCOM Mini Conference. IEEE, 95--99.
[25]
Ahmad Yasin. 2014. A top-down method for performance analysis and counters architecture. In Proceedings of IEEE ISPASS. IEEE, 35--44.
[26]
Haowei Yuan and Patric Crowley. 2015. Reliably scalable name prefix lookup. In Proceedings of ACM/IEEE ANCS. IEEE, 111--121.
[27]
Lixia Zhang, Alexander Afanasyev, Jeffrey Burke, Van Jacobson, kc claffy, Patrick Crowley, Christos Papadopoulos, Lan Wang, and Beichuan Zhang. 2014. Named Data Networking. ACM SIGCOMM Computer Communication Review 44, 3 (July 2014), 66--73.

Cited By

View all
  • (2024)Resilient Sensor Data Dissemination to Mitigate Link Faults in IoT Networks With Long-Haul Optical Wires for Power Transmission GridsIEEE Internet of Things Journal10.1109/JIOT.2024.335329111:9(15919-15939)Online publication date: 1-May-2024
  • (2023)CCNx Router on FPGA Accelerator Achieving Predictable PerformanceProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623710(1-11)Online publication date: 9-Oct-2023
  • (2023)Profiling gem5 Simulator2023 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)10.1109/ISPASS57527.2023.00019(103-113)Online publication date: Apr-2023
  • Show More Cited By

Recommendations

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
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 September 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. forwarding
  2. named data networking
  3. router architecture

Qualifiers

  • Research-article

Funding Sources

  • EU-Japan ICN2020 Project
  • JSPS Fellows

Conference

ICN '17
Sponsor:

Acceptance Rates

Overall Acceptance Rate 133 of 482 submissions, 28%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Resilient Sensor Data Dissemination to Mitigate Link Faults in IoT Networks With Long-Haul Optical Wires for Power Transmission GridsIEEE Internet of Things Journal10.1109/JIOT.2024.335329111:9(15919-15939)Online publication date: 1-May-2024
  • (2023)CCNx Router on FPGA Accelerator Achieving Predictable PerformanceProceedings of the 10th ACM Conference on Information-Centric Networking10.1145/3623565.3623710(1-11)Online publication date: 9-Oct-2023
  • (2023)Profiling gem5 Simulator2023 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)10.1109/ISPASS57527.2023.00019(103-113)Online publication date: Apr-2023
  • (2022)Design and Implementation of an Efficient Scalable Forwarding in Named Data Networking (NDN) Using Huffman CodingIOT with Smart Systems10.1007/978-981-16-3945-6_33(337-346)Online publication date: 5-Jan-2022
  • (2021)NB-Cache: Non-Blocking In-Network Caching for High-Performance Content RoutersIEEE/ACM Transactions on Networking10.1109/TNET.2021.308359929:5(1976-1989)Online publication date: Oct-2021
  • (2021)Scalable Hardware Content Router: Architecture, Modeling and Performance2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS)10.1109/IWQOS52092.2021.9521334(1-7)Online publication date: 25-Jun-2021
  • (2020)NDN-DPDKProceedings of the 7th ACM Conference on Information-Centric Networking10.1145/3405656.3418715(30-40)Online publication date: 22-Sep-2020
  • (2020)Load Balancing for Stateful Forwarding by Mitigating Heavy Hitters: A Case for Multi-Threaded NDN Software RoutersIEEE Access10.1109/ACCESS.2020.30185558(155071-155085)Online publication date: 2020
  • (2020)A Packet-level Caching Algorithm for Mitigating Negative Effects Caused by Large Objects in ICN NetworksIEEE Access10.1109/ACCESS.2020.3001088(1-1)Online publication date: 2020
  • (2019)Lightweight Cache Admission Algorithm for Fast NDN Software RoutersJournal of Information Processing10.2197/ipsjjip.27.12527(125-134)Online publication date: 2019
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media