SwiSh: Distributed Shared State Abstractions for Programmable Switches.: Distributed Shared State Abstractions for Programmable Switches

Lior Zeno; Dan R. K. Ports; Jacob Nelson; Daehyeok Kim; Shir Landau Feibish; Idit Keidar; Arik Rinberg; Alon Rashelbach; Igor Lima de Paula; Mark Silberstein

SwiSh: Distributed Shared State Abstractions for Programmable Switches. Distributed Shared State Abstractions for Programmable Switches

Lior Zeno, Dan R. K. Ports, Jacob Nelson, Daehyeok Kim, Shir Landau Feibish, Idit Keidar, Arik Rinberg, Alon Rashelbach, Igor Lima de Paula, Mark Silberstein

Technion - Israel Institute of Technology, Open University of Israel

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We design and evaluate SwiSh, a distributed shared state management layer for data-plane P4 programs. SwiSh enables running scalable stateful distributed network functions on programmable switches entirely in the data-plane. We explore several schemes to build a shared variable abstraction, which differ in consistency, performance, and in-switch implementation complexity. We introduce the novel Strong Delayed-Writes (SDW) protocol which offers consistent snapshots of shared data-plane objects with semantics known as r-relaxed strong linearizability, enabling implementation of distributed concurrent sketches with precise error bounds. We implement strong, eventual, and SDW consistency protocols in Tofino switches, and compare their performance in microbenchmarks and three realistic network functions, NAT, DDoS detector, and rate limiter. Our results show that the distributed state management in the data plane is practical, and outperforms centralized solutions by up to four orders of magnitude in update throughput and replication latency.

Original language	English
Title of host publication	Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022
Pages	171-191
Number of pages	21
ISBN (Electronic)	9781939133274
State	Published - 2022
Event	19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022 - Renton, United States Duration: 4 Apr 2022 → 6 Apr 2022

Publication series

Name	Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022

Conference

Conference	19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022
Country/Territory	United States
City	Renton
Period	4/04/22 → 6/04/22

All Science Journal Classification (ASJC) codes

Computer Networks and Communications
Control and Systems Engineering

Access to Document

Cite this

Zeno, L., Ports, D. R. K., Nelson, J., Kim, D., Landau Feibish, S., Keidar, I., Rinberg, A., Rashelbach, A., Paula, I. L. D., & Silberstein, M. (2022). SwiSh: Distributed Shared State Abstractions for Programmable Switches. Distributed Shared State Abstractions for Programmable Switches. In Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022 (pp. 171-191). (Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022). https://dblp.org/rec/conf/nsdi/ZenoPNKFKRRPS22

Zeno, Lior ; Ports, Dan R. K. ; Nelson, Jacob et al. / SwiSh: Distributed Shared State Abstractions for Programmable Switches. Distributed Shared State Abstractions for Programmable Switches. Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022. 2022. pp. 171-191 (Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022).

@inproceedings{a5a5f0181d9f4d668114fd337393fb5d,

title = "SwiSh: Distributed Shared State Abstractions for Programmable Switches.: Distributed Shared State Abstractions for Programmable Switches",

abstract = "We design and evaluate SwiSh, a distributed shared state management layer for data-plane P4 programs. SwiSh enables running scalable stateful distributed network functions on programmable switches entirely in the data-plane. We explore several schemes to build a shared variable abstraction, which differ in consistency, performance, and in-switch implementation complexity. We introduce the novel Strong Delayed-Writes (SDW) protocol which offers consistent snapshots of shared data-plane objects with semantics known as r-relaxed strong linearizability, enabling implementation of distributed concurrent sketches with precise error bounds. We implement strong, eventual, and SDW consistency protocols in Tofino switches, and compare their performance in microbenchmarks and three realistic network functions, NAT, DDoS detector, and rate limiter. Our results show that the distributed state management in the data plane is practical, and outperforms centralized solutions by up to four orders of magnitude in update throughput and replication latency.",

author = "Lior Zeno and Ports, {Dan R. K.} and Jacob Nelson and Daehyeok Kim and {Landau Feibish}, Shir and Idit Keidar and Arik Rinberg and Alon Rashelbach and Paula, {Igor Lima de} and Mark Silberstein",

note = "Publisher Copyright: {\textcopyright} 2022 by The USENIX Association. All Rights Reserved.; 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022 ; Conference date: 04-04-2022 Through 06-04-2022",

year = "2022",

language = "الإنجليزيّة",

series = "Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022",

pages = "171--191",

booktitle = "Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022",

}

Zeno, L, Ports, DRK, Nelson, J, Kim, D, Landau Feibish, S , Keidar, I, Rinberg, A, Rashelbach, A, Paula, ILD & Silberstein, M 2022, SwiSh: Distributed Shared State Abstractions for Programmable Switches. Distributed Shared State Abstractions for Programmable Switches. in Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022. Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022, pp. 171-191, 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022, Renton, United States, 4/04/22. <https://dblp.org/rec/conf/nsdi/ZenoPNKFKRRPS22>

SwiSh: Distributed Shared State Abstractions for Programmable Switches. Distributed Shared State Abstractions for Programmable Switches. / Zeno, Lior; Ports, Dan R. K.; Nelson, Jacob et al.
Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022. 2022. p. 171-191 (Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - SwiSh: Distributed Shared State Abstractions for Programmable Switches.

T2 - 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022

AU - Zeno, Lior

AU - Ports, Dan R. K.

AU - Nelson, Jacob

AU - Kim, Daehyeok

AU - Landau Feibish, Shir

AU - Keidar, Idit

AU - Rinberg, Arik

AU - Rashelbach, Alon

AU - Paula, Igor Lima de

AU - Silberstein, Mark

PY - 2022

Y1 - 2022

N2 - We design and evaluate SwiSh, a distributed shared state management layer for data-plane P4 programs. SwiSh enables running scalable stateful distributed network functions on programmable switches entirely in the data-plane. We explore several schemes to build a shared variable abstraction, which differ in consistency, performance, and in-switch implementation complexity. We introduce the novel Strong Delayed-Writes (SDW) protocol which offers consistent snapshots of shared data-plane objects with semantics known as r-relaxed strong linearizability, enabling implementation of distributed concurrent sketches with precise error bounds. We implement strong, eventual, and SDW consistency protocols in Tofino switches, and compare their performance in microbenchmarks and three realistic network functions, NAT, DDoS detector, and rate limiter. Our results show that the distributed state management in the data plane is practical, and outperforms centralized solutions by up to four orders of magnitude in update throughput and replication latency.

AB - We design and evaluate SwiSh, a distributed shared state management layer for data-plane P4 programs. SwiSh enables running scalable stateful distributed network functions on programmable switches entirely in the data-plane. We explore several schemes to build a shared variable abstraction, which differ in consistency, performance, and in-switch implementation complexity. We introduce the novel Strong Delayed-Writes (SDW) protocol which offers consistent snapshots of shared data-plane objects with semantics known as r-relaxed strong linearizability, enabling implementation of distributed concurrent sketches with precise error bounds. We implement strong, eventual, and SDW consistency protocols in Tofino switches, and compare their performance in microbenchmarks and three realistic network functions, NAT, DDoS detector, and rate limiter. Our results show that the distributed state management in the data plane is practical, and outperforms centralized solutions by up to four orders of magnitude in update throughput and replication latency.

UR - https://www.scopus.com/record/display.uri?eid=2-s2.0-85140969409&origin=inward&txGid=1f8010547617ee2686681a4be50160f4

UR - http://www.scopus.com/inward/record.url?scp=85140969409&partnerID=8YFLogxK

M3 - منشور من مؤتمر

T3 - Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022

SP - 171

EP - 191

BT - Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022

Y2 - 4 April 2022 through 6 April 2022

ER -

Zeno L, Ports DRK, Nelson J, Kim D, Landau Feibish S , Keidar I et al. SwiSh: Distributed Shared State Abstractions for Programmable Switches. Distributed Shared State Abstractions for Programmable Switches. In Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022. 2022. p. 171-191. (Proceedings of the 19th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2022).