A P4-based NDN Tester for Evaluating Forwarder Performance under Non-Uniform Request Patterns
Pages 19 - 25
Abstract
Benchmarking Named Data Networking (NDN)/Content Centric Networking (CCN) forwarders is becoming an important task as the demand for fast forwarding is becoming inevitable for their dissemination. Many full-fledged software-based forwarders have been implemented with a throughput of 100 Gbps, and recently, prototypes of some hardware-based forwarders using a P4 switch have been implemented with a throughput of more than 1 Tbps. Many studies have placed stress on NDN forwarders with uniform request patterns. However, these request patterns enable only the maximum throughput to be measured. In contrast, this study addresses the generation of non-uniform request patterns at a rate of Tbps to evaluate the throughput of NDN forwarders.
References
[1]
Yanqing Chen, Bingchuan Tian, Chen Tian, Li Dai, Yu Zhou, Mengjing Ma, Ming Tang, Hao Zheng, Zhewen Yang, Guihai Chen, Dennis Cai, and Ennan Zhai. 2023. Norma: Towards Practical Network Load Testing. In Proceedings of USENIX NSDI. 1733--1749.
[2]
Intel Corporation. 2020. 100GbE Intel® Ethernet Network Adapter E810. Retrieved Jun. 11, 2023 from https://ark.intel.com/content/www/us/en/ark/products/series/184846/100gbe-intel-ethernet-network-adapter-e810.html
[3]
Adam Drescher, John DeHart, Jyoti Parwatikar, and Patrick Crowley. 2020. Analyzing the Performance of ICN Forwarders on the Wires. In Proceedings of ACM ICN. 52--58.
[4]
EdgeCore. 2019. Wedge 100BF-32X. Retrieved Jun. 11, 2023 from https://www.edge-core.com/productsInfo.php?cls=1&cls2=5&cls3=181&id=335
[5]
Paul Emmerich, Sebastian Gallenmüller, Daniel Raumer, Florian Wohlfart, and Georg Carle. 2015. MoonGen: A Scriptable High-Speed Packet Generator. In Proceedings of ACM IMC. 275--287.
[6]
Intel Corporation. [n.d.]. Data Plane Development Kit (DPDK). Retrieved Jun. 11, 2023 from https://www.dpdk.org/
[7]
Intel Corporation. 2016. Intel® Tofino™. Retrieved Jun. 11, 2023 from https://www.intel.com/content/www/us/en/products/network-io/programmable-ethernet-switch/tofino-series/tofino.html
[8]
Intel Corporation. 2019. Intel® Core® i9-10900X X-series Processor. Retrieved Jun. 11, 2023 from https://www.intel.com/content/www/us/en/products/sku/198019/intel-core-i910900x-xseries-processor-19-25m-cache-3-70-ghz/specifications.html
[9]
Intel Corporation. 2021. P416 Intel® Tofino™ Native Architecture - Public Version. Retrieved Jun. 11, 2023 from https://github.com/barefootnetworks/Open-Tofino/blob/master/PUBLIC_Tofino-Native-Arch.pdf
[10]
Xin Jin, Xiaozhou Li, Haoyu Zhang, Robert Soulé, Jeongkeun Lee, Nate Foster, Changhoon Kim, and Ion Stoica. 2017. NetCache: Balancing Key-Value Stores with Fast In-Network Caching. In Proceedings of ACM SOSP. 121--136.
[11]
Piotr Jurkiewicz, Grzegorz Rzym, and Piotr Boryło. 2021. Flow Length and Size Distributions in Campus Internet Traffic. Computer Communications 167 (2021), 15--30.
[12]
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. 31--39.
[13]
Jialin Li, Jacob Nelson, Ellis Michael, Xin Jin, and Dan R. K. Ports. 2020. Pegasus: Tolerating Skewed Workloads in Distributed Storage with In-Network Coherence Directories. In Proceedings of USENIX OSDI. 387--406.
[14]
Xiaozhou Li, Raghav Sethi, Michael Kaminsky, David G. Andersen, and Michael J. Freedman. 2016. Be Fast, Cheap and in Control with SwitchKV. In Proceedings of USENIX NSDI. 31--44.
[15]
Rui Miguel, Salvatore Signorello, and Fernando M. V. Ramos. 2018. Named Data Networking with Programmable Switches. In Proceedings of IEEE ICNP. 400--405.
[16]
Marc Mosko. 2017. Metis CCNx 1.0 Forwarder. CoRR abs/1707.04832 (2017). https://arxiv.org/abs/1707.04832
[17]
Marc Mosko, Ignacio Solis, and Christopher A. Wood. 2019. Content-Centric Networking (CCNx) Messages in TLV Format. Retrieved Sep. 8, 2023 from https://www.rfc-editor.org/rfc/rfc8609.html
[18]
P4.org. 2023. P416 Language Specification. Retrieved Jun. 11, 2023 from https://p4.org/p4-spec/docs/P4-16-v1.2.4.html
[19]
Tian Pan, Nianbing Yu, Chenhao Jia, Jianwen Pi, Liang Xu, Yisong Qiao, Zhiguo Li, Kun Liu, Jie Lu, Jianyuan Lu, Enge Song, Jiao Zhang, Tao Huang, and Shunmin Zhu. 2021. Sailfish: Accelerating Cloud-scale Multi-tenant Multi-service Gateways with Programmable Switches. In Proceedings of ACM SIGCOMMM. 194--206.
[20]
Named Data Networking Project. 2023. NDN Packet Format Specification v0.3. Retrieved Jun. 11, 2023 from https://docs.named-data.net/NDN-packet-spec/current/
[21]
The Named Data Networking (NDN) Project. [n. d.]. NFD: Named Data Networking Forwarding Daemon. Retrieved Jun. 11, 2023 from https://docs.named-data.net/NFD/current/
[22]
Eduardo Castilho Rosa and Flávio de Oliveira Silva. 2022. A Hash-Free Method for FIB and LNPM in ICN Programmable Data Planes. In Proceedings of IEEE ICOIN. 186--191.
[23]
Anirudh Sabnis and Ramesh K. Sitaraman. 2022. JEDI: Model-Driven Trace Generation for Cache Simulations. In Proceedings of ACM IMC. 679--693.
[24]
Lorenzo Saino, Ioannis Psaras, and George Pavlou. 2016. Understanding Sharded Caching Systems. In Proceedings of IEEE INFOCOM. 1--9.
[25]
Junxiao Shi, Davide Pesavento, and Lotfi Benmohamed. 2020. NDN-DPDK: NDN Forwarding at 100 Gbps on Commodity Hardware. In Proceedings of ACM ICN. 30--40.
[26]
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. 215--226.
[27]
Tian Song, Haowei Yuan, Patrick Crowley, and Beichuan Zhang. 2015. Scalable Name-Based Packet Forwarding: From Millions to Billions. In Proceedings of ACM ICN. 19--28.
[28]
Junji Takemasa, Yuki Koizumi, and Toru Hasegawa. 2020. Data Prefetch for Fast NDN Software Routers Based on Hash Table-based Forwarding Tables. Computer Networks 173 (2020), 107188.
[29]
Junji Takemasa, Yuki Koizumi, and Toru Hasegawa. 2021. Vision: Toward 10 Tbps NDN Forwarding with Billion Prefixes by Programmable Switches. In Proceedings of ACM ICN. 13--19.
[30]
Junji Takemasa, Ryoma Yamada, Yuki Koizumi, and Toru Hasegawa. 2021. ccnGen: A High-speed Generator of Bidirectional CCN Traffic Using a Programmable Switch. In Proceedings of ACM ICN. 124--126.
[31]
Michele Tortelli, Dario Rossi, and Emilio Leonard. 2017. A Hybrid Methodology for the Performance Evaluation of Internet-scale Cache Networks. Computer Networks 125 (2017), 146--159.
[32]
Haowei Yuan, Tian Song, and Patrick Crowley. 2012. Scalable NDN Forwarding: Concepts, Issues and Principles. In Proceedings of IEEE ICCCN. 1--9.
[33]
Dai Zhang, Yu Zhou, Zhaowei Xi, Yangyang Wang, Mingwei Xu, and Jianping Wu. 2021. HyperTester: High-Performance Network Testing Driven by Programmable Switches. IEEE/ACM Transactions on Networking (2021), 1--14.
Index Terms
- A P4-based NDN Tester for Evaluating Forwarder Performance under Non-Uniform Request Patterns
Recommendations
Implementation and Performance Evaluation of Name-based Forwarding Schemes in V-NDN
ICDCN '17: Proceedings of the 18th International Conference on Distributed Computing and NetworkingVehicular networking has recently gained great attention. Although TCP/IP protocol has shown great resilience over the years, still it is quite challenging in highly vehicular environments. Recently, researchers proposed the use of a content-centric ...
Enhanced cross-layer based middleware for mobile ad hoc networks
The middleware developed for traditional mobile wireless networks cannot be directly applied to mobile ad hoc networks (MANETs) due to MANET's salient characteristics such as node mobility and limited resources. Most existing message-oriented middleware ...
Forwarding Strategies in NDN-Based Wireless Networks: A Survey
Named Data Networking (NDN) is a promising Internet architecture paradigm of the future that adopts the Content Centric Networking (CCN) approach. Applications and users only care about the contents, while the Internet protocol (i.e., TCP/IP) focuses on ...
Comments
Information & Contributors
Information
Published In
October 2023
138 pages
ISBN:9798400704031
DOI:10.1145/3623565
- General Chairs:
- Kenneth L Calvert,
- Gísli Hjálmtýsson,
- Program Chairs:
- Patrick Crowley,
- Christos Papadopoulos
Copyright © 2023 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: 08 October 2023
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- NICT
Conference
ACM ICN '23
Sponsor:
ACM ICN '23: 10th ACM Conference on Information-Centric Networking
October 9 - 10, 2023
Reykjavik, Iceland
Acceptance Rates
Overall Acceptance Rate 133 of 482 submissions, 28%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 171Total Downloads
- Downloads (Last 12 months)115
- Downloads (Last 6 weeks)10
Reflects downloads up to 25 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in