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. p. 121-124
Keywords [en]
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: urn:nbn:se:kth:diva-316092 DOI: 10.1145/3493425.3502760 ISI: 000927857100016 Scopus ID: 2-s2.0-85124129542 OAI: oai:DiVA.org:kth-316092 DiVA, id: diva2:1690517
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
2022-08-262022-08-262023-09-21 Bibliographically approved