2018 IEEE 26th International Conference on Network Protocols (ICNP) 2018
DOI: 10.1109/icnp.2018.00047
|View full text |Cite
|
Sign up to set email alerts
|

Efficient Measurement on Programmable Switches Using Probabilistic Recirculation

Abstract: Programmable network switches promise flexibility and high throughput, enabling applications such as load balancing and traffic engineering. Network measurement is a fundamental building block for such applications, including tasks such as the identification of heavy hitters (largest flows) or the detection of traffic changes.However, high-throughput packet processing architectures place certain limitations on the programming model, such as restricted branching, limited capability for memory access, and a limi… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
32
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
5
1
1

Relationship

0
7

Authors

Journals

citations
Cited by 69 publications
(32 citation statements)
references
References 31 publications
0
32
0
Order By: Relevance
“…The E-Domino can implement various data plane algorithms. Except for the space saving algorithm, which is not feasible on the state-of-art hardware, we implement the other algorithms (Bloom filter [12], Flowlet [13], HashPipe [15], RAP [16], PRECISION [10], Elastic sketch [17] and SketchLearn [18]) in E-Domino and then transform them into P4 programs using P4HLPc. The P4 programs use different atoms.…”
Section: Resultsmentioning
confidence: 99%
See 3 more Smart Citations
“…The E-Domino can implement various data plane algorithms. Except for the space saving algorithm, which is not feasible on the state-of-art hardware, we implement the other algorithms (Bloom filter [12], Flowlet [13], HashPipe [15], RAP [16], PRECISION [10], Elastic sketch [17] and SketchLearn [18]) in E-Domino and then transform them into P4 programs using P4HLPc. The P4 programs use different atoms.…”
Section: Resultsmentioning
confidence: 99%
“…We present the design of E-Domino, taking the PRECISION [10] heavy hitter detection algorithm as an example, as shown in Algorithm 1. PRECISION measures the size of flows with the key-value pair register Key i and Val i .…”
Section: E-domino By Examplementioning
confidence: 99%
See 2 more Smart Citations
“…MV-Sketch achieves line-rate measurement with limited resource overhead. It also achieves higher accuracy and smaller resource usage than PRECISION [7] (a heavy hitter detection scheme in programmable switches). See Section VI.…”
mentioning
confidence: 99%