kth.sePublications KTH
Change search
Link to record
Permanent link

Direct link
Publications (1 of 1) Show all publications
Verdi, F. & Chiesa, M. (2021). Heavy Hitter Detection on Multi-Pipeline Switches. In: Proceedings ANCS 2021 - Proceedings of the 2021 Symposium on Architectures for Networking and Communications Systems: . Paper presented at 16th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2021, 13-16 December 2021 (pp. 121-124). Association for Computing Machinery (ACM)
Open this publication in new window or tab >>Heavy Hitter Detection on Multi-Pipeline Switches
2021 (English)In: Proceedings ANCS 2021 - Proceedings of the 2021 Symposium on Architectures for Networking and Communications Systems, Association for Computing Machinery (ACM) , 2021, p. 121-124Conference paper, Published paper (Refereed)
Abstract [en]

Recently, several applications have been designed and implemented to run entirely in the dataplane. However, most if not all the applications assume that network traffic traverses the same pipe, from ingress to egress inside the switch. While this seems to be a natural assumption, it does not hold for current programmable hardware that supports two to four pipes and network traffic is spread among the different pipes. As a consequence, several applications may not work properly in a multi-pipe architecture and need to be redesigned to fit into such architectural constraint. In this paper, we call the attention to this challenge and elaborate on an initial solution for counting heavy hitters (HH) in a multi-pipe hardware (MPHH). Our solution keeps the HH counter only in the egress pipeline while temporarily caching the hashes at the ingress pipeline. We then carry the hashes from ingress to egress by using data packets so that the HH are counted only in the egress pipeline. We present our design around this issue, the challenges observed so far and some initial results.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2021
Keywords
Heavy hitter detection, Multi-pipelines, Network monitoring, Programmable networks, Network architecture, 'current, Architectural constraints, Data-plane, Heavy hitte detection, Heavy-hitter, Multi-pipeline, Network traffic, Programmable hardware, Programmable network, Pipelines
National Category
Software Engineering
Identifiers
urn:nbn:se:kth:diva-316092 (URN)10.1145/3493425.3502760 (DOI)000927857100016 ()2-s2.0-85124129542 (Scopus ID)
Conference
16th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2021, 13-16 December 2021
Note

Part of proceedings ISBN 9781450391689

QC 20220826

Available from: 2022-08-26 Created: 2022-08-26 Last updated: 2023-09-21Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0002-5455-8910

Search in DiVA

Show all publications