Cited By
View all- Takemasa JKoizumi YHasegawa T(2024)Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and ComputersIEEE Access10.1109/ACCESS.2024.348458812(154426-154442)Online publication date: 2024
Pegasus: A High-Speed NDN Router with Programmable Switches and Server Clusters
Pages 12 - 18
Abstract
Programmable switches provide a solution for implementing highspeed Named Data Networking (NDN) forwarding. However, the challenge arises from the packets in the NDN network that carry hierarchical names of varying lengths, coupled with the inherent limitation of programmable switches in parsing variable-length packet content and storing large NDN forwarding tables. To address this issue, we propose Pegasus, an NDN router framework that combines the programmable switch with commodity servers to realize the high speed and reliability of NDN packet forwarding. The main idea is to maximize the involvement of the programmable switch in NDN packet handling by designing a parser that supports variable-length names and a Pending Interest Table (PIT) for fast forwarding. We implement a multi-core parallel software forwarder on servers to serve as the backend router to efficiently process packets that the switch cannot handle. Experimental results show that Pegasus can process NDN names with diverse lengths at the maximum throughput of 780 Gbps in our testbed.
References
[1]
Alex Afanasyev, Jeff Burke, Tamer Refaei, Lan Wang, Beichuan Zhang, and Lixia Zhang. 2018. A brief introduction to Named Data Networking. In MILCOM 2018-2018 IEEE Military Communications Conference (MILCOM). IEEE, 1--6.
[2]
Anurag Agrawal and Changhoon Kim. 2020. Intel tofino2--a 12.9 tbps p4-programmable ethernet switch. In 2020 IEEE Hot Chips 32 Symposium (HCS). IEEE Computer Society, 1--32.
[3]
Bengt Ahlgren, Christian Dannewitz, Claudio Imbrenda, Dirk Kutscher, and Borje Ohlman. 2012. A survey of information-centric networking. IEEE Communications Magazine 50, 7 (2012), 26--36.
[4]
Pat Bosshart, Dan Daly, Glen Gibb, Martin Izzard, Nick McKeown, Jennifer Rexford, Cole Schlesinger, Dan Talayco, Amin Vahdat, George Varghese, et al. 2014. P4: Programming protocol-independent packet processors. ACM SIGCOMM Computer Communication Review 44, 3 (2014), 87--95.
[5]
Chavoosh Ghasemi, Hamed Yousefi, and Beichuan Zhang. 2020. Far cry: Will cdns hear ndn's call?. In Proceedings of the 7th ACM Conference on Information-Centric Networking. 89--98.
[6]
Chavoosh Ghasemi, Hamed Yousefi, and Beichuan Zhang. 2021. Internet-scale video streaming over NDN. IEEE Network 35, 5 (2021), 174--180.
[7]
Cenk Gündoğan, Christian Amsüss, Thomas C Schmidt, and Matthias Wählisch. 2021. Reliable firmware updates for the information-centric internet of things. In Proceedings of the 8th ACM Conference on Information-Centric Networking. 59--70.
[8]
Ouassim Karrakchou, Nancy Samaan, and Ahmed Karmouch. 2020. Endn: An enhanced ndn architecture with a p4-programmabie data plane. In Proceedings of the 7th ACM Conference on Information-Centric Networking. 1--11.
[9]
Hakima Khelifi, Senlin Luo, Boubakr Nour, Hassine Moungla, Yasir Faheem, Rasheed Hussain, and Adlen Ksentini. 2019. Named data networking in vehicular ad hoc networks: State-of-the-art and challenges. IEEE Communications Surveys & Tutorials 22, 1 (2019), 320--351.
[10]
Daehyeok Kim, Zaoxing Liu, Yibo Zhu, Changhoon Kim, Jeongkeun Lee, Vyas Sekar, and Srinivasan Seshan. 2020. Tea: Enabling state-intensive network functions on programmable switches. In Proceedings of the Annual conference of the ACM Special Interest Group on Data Communication on the applications, technologies, architectures, and protocols for computer communication. 90--106.
[11]
Jason Kim, Hyojoon Kim, and Jennifer Rexford. 2021. Analyzing traffic by domain name in the data plane. In Proceedings of the ACM SIGCOMM Symposium on SDN Research (SOSR). 1--12.
[12]
Teng Liang, Yang Zhang, Beichuan Zhang, Weizhe Zhang, and Yu Zhang. 2022. Low latency internet livestreaming in named data networking. In Proceedings of the 9th ACM Conference on Information-Centric Networking. 177--179.
[13]
Rui Miao, Hongyi Zeng, Changhoon Kim, Jeongkeun Lee, and Minlan Yu. 2017. Silkroad: Making stateful layer-4 load balancing fast and cheap using switching asics. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication. 15--28.
[14]
Rui Miguel, Salvatore Signorello, and Fernando MV Ramos. 2018. Named data networking with programmable switches. In 2018 IEEE 26th International Conference on Network Protocols (ICNP). IEEE, 400--405.
[15]
Eric Newberry, Xinyu Ma, and Lixia Zhang. 2021. YaNFD: yet another named data networking forwarding daemon. In Proceedings of the 8th ACM Conference on Information-Centric Networking. 30--41.
[16]
p4lang/behavioral model. 2023. https://github.com/p4lang/behavioral-model.
[17]
DPDK Project. 2023. https://core.dpdk.org/.
[18]
Klish Project. 2023. http://klish.libcode.org/.
[19]
Mariano Scazzariello, Tommaso Caiazzi, Hamid Ghasemirahni, Tom Barbette, Dejan Kostic, and Marco Chiesa. 2023. A High-Speed Stateful Packet Processing Approach for Tbps Programmable Switches. In Proceedings of the 20th USENIX Symposium on Networked Systems Design and Implementation (NSDI 22).
[20]
Wentao Shang, Adeola Bannis, Teng Liang, Zhehao Wang, Yingdi Yu, Alexander Afanasyev, Jeff Thompson, Jeff Burke, Beichuan Zhang, and Lixia Zhang. 2016. Named data networking of things. In 2016 IEEE first international conference on internet-of-things design and implementation (IoTDI). IEEE, 117--128.
[21]
Junxiao Shi, Davide Pesavento, and Lotfi Benmohamed. 2020. NDN-DPDK: NDN forwarding at 100 Gbps on commodity hardware. In Proceedings of the 7th ACM Conference on Information-Centric Networking. 30--40.
[22]
Salvatore Signorello, Radu State, Jérôme François, and Olivier Festor. 2016. Ndn. p4: Programming information-centric data-planes. In 2016 IEEE NetSoft Conference and Workshops (NetSoft). IEEE, 384--389.
[23]
Junji Takemasa, Yuki Koizumi, and Toru Hasegawa. 2021. Vision: toward 10 Tbps NDN forwarding with billion prefixes by programmable switches. In Proceedings of the 8th ACM Conference on Information-Centric Networking. 13--19.
[24]
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 (2014), 66--73.
Index Terms
- Pegasus: A High-Speed NDN Router with Programmable Switches and Server Clusters
Recommendations
NDN-DPDK: NDN Forwarding at 100 Gbps on Commodity Hardware
ICN '20: Proceedings of the 7th ACM Conference on Information-Centric NetworkingSince the Named Data Networking (NDN) data plane requires name-based lookup of potentially large tables using variable-length hierarchical names as well as per-packet state updates, achieving high-speed NDN forwarding remains a challenge. In order to ...
Vision: toward 10 Tbps NDN forwarding with billion prefixes by programmable switches
ICN '21: Proceedings of the 8th ACM Conference on Information-Centric NetworkingThis paper designs a Named Data Networking (NDN) router architecture that leverages switching speed of a programmable switch and a large capacity of DRAM devices of commodity servers. The key idea is that Data packets are forwarded by a switch ASIC ...
Scalable, high-speed on-chip-based NDN name forwarding using FPGA
ICDCN '19: Proceedings of the 20th International Conference on Distributed Computing and NetworkingNamed Data Networking (NDN) is the most promising candidate among the proposed content-based future Internet architectures. In NDN, Forwarding Information Base (FIB) maintains name prefixes and their corresponding outgoing interface(s) and forwards ...
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
- National Key Research and Development Program of China
- Guangdong Basic and Applied Basic Research Foundation
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
- View Citations1Total Citations
- 355Total Downloads
- Downloads (Last 12 months)282
- Downloads (Last 6 weeks)42
Reflects downloads up to 25 Dec 2024
Other Metrics
Citations
Cited By
View all- Takemasa JKoizumi YHasegawa T(2024)Modeling and Evaluating a Cache System in ICN Routers Using a Programmable Switch and ComputersIEEE Access10.1109/ACCESS.2024.348458812(154426-154442)Online publication date: 2024
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