Filters








25 Hits in 1.7 sec

Concurrent NetCore

Cole Schlesinger, Michael Greenberg, David Walker
2014 SIGPLAN notices  
As network conditions change, the controller continues to add and remove rules from switches to adjust the policy as needed.  ...  We present a new, typed language, called Concurrent NetCore, for specifying routing policies and graphs of packet-processing tables.  ...  Acknowledgments This work stemmed from discussions with Nick Feamster, Muhammad Shahbaz, and Jennifer Rexford.  ... 
doi:10.1145/2692915.2628157 fatcat:yevdxslwrbam7dvbbzj3rtflca

Concurrent NetCore

Cole Schlesinger, Michael Greenberg, David Walker
2014 Proceedings of the 19th ACM SIGPLAN international conference on Functional programming - ICFP '14  
As network conditions change, the controller continues to add and remove rules from switches to adjust the policy as needed.  ...  We present a new, typed language, called Concurrent NetCore, for specifying routing policies and graphs of packet-processing tables.  ...  Acknowledgments This work stemmed from discussions with Nick Feamster, Muhammad Shahbaz, and Jennifer Rexford.  ... 
doi:10.1145/2628136.2628157 dblp:conf/icfp/SchlesingerGW14 fatcat:itd2msmnarf7tl3tgeow6lcr34

Concurrent NetKAT: Modeling and analyzing stateful, concurrent networks [article]

Jana Wagemaker and Nate Foster and Tobias Kappé and Dexter Kozen and Jurriaan Rot and Alexandra Silva
2022 arXiv   pre-print
We introduce Concurrent NetKAT (CNetKAT), an extension of NetKAT with operators for specifying and reasoning about concurrency in scenarios where multiple packets interact through state.  ...  We provide a model of the language based on partially-ordered multisets (pomsets), which are a well-established mathematical structure for defining the denotational semantics of concurrent languages.  ...  Kappé also received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk lodowska-Curie grant agreement No. 101027412 (VERLAN). D.  ... 
arXiv:2201.10485v2 fatcat:oe6nxj2exbb4bfik5qam37snhq

Model Checking Data Flows in Concurrent Network Updates (Full Version) [article]

Bernd Finkbeiner, Manuel Gieseking, Jesko Hecking-Harbusch, Ernst-Rüdiger Olderog
2019 arXiv   pre-print
To represent the behavior of the concurrent network controllers and the resulting evolutions of the configurations, we introduce an extension of Petri nets with a transit relation, which characterizes  ...  We present a model checking approach for the verification of data flow correctness in networks during concurrent updates of the network configuration.  ...  Redundant Pipeline (RP) (Parameters: n 1 switches in pipeline one / n 2 switches in pipeline two / v version): The base version (B) contains two disjoint sequences of switches from the ingress to the egress  ... 
arXiv:1907.11061v2 fatcat:onq5wltecrbcrh6l4tifzx6ehe

Concurrent NetKAT: Modeling and analyzing stateful, concurrent networks [article]

Jana Wagemaker, Nate Foster, Tobias Kappé, Dexter Kozen, Jurriaan Rot, Alexandra Silva
2022
We introduce Concurrent NetKAT (CNetKAT), an extension of the network programming language NetKAT with multiple packets and with operators to specify and reason about concurrency and state.  ...  More generally, CNetKAT is an algebraic framework to reason about programs with both local and global state.  ...  Kappé also received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sk lodowska-Curie grant agreement No. 101027412 (VERLAN). D.  ... 
doi:10.48550/arxiv.2201.10485 fatcat:hvhjdw564zaqdj5khgyovujsvy

A fast compiler for NetKAT

Steffen Smolka, Spiridon Eliopoulos, Nate Foster, Arjun Guha
2015 SIGPLAN notices  
behavior in terms of physical topologies), from global programs to local programs (which specify behavior in terms of single-switch behavior), and from local programs to hardware-level forwarding tables  ...  We describe the design and implementation of three essential compiler stages: from virtual programs (which specify behavior in terms of virtual topologies) to global programs (which specify network-wide  ...  Similarly, the virtual network operator could decide to implement a new firewall policy in the virtual network or change the forwarding behavior.  ... 
doi:10.1145/2858949.2784761 fatcat:sg7dou6cajdjjg3nmpfbsfenjq

A fast compiler for NetKAT

Steffen Smolka, Spiridon Eliopoulos, Nate Foster, Arjun Guha
2015 Proceedings of the 20th ACM SIGPLAN International Conference on Functional Programming - ICFP 2015  
behavior in terms of physical topologies), from global programs to local programs (which specify behavior in terms of single-switch behavior), and from local programs to hardware-level forwarding tables  ...  We describe the design and implementation of three essential compiler stages: from virtual programs (which specify behavior in terms of virtual topologies) to global programs (which specify network-wide  ...  Similarly, the virtual network operator could decide to implement a new firewall policy in the virtual network or change the forwarding behavior.  ... 
doi:10.1145/2784731.2784761 dblp:conf/icfp/SmolkaEFG15 fatcat:q2tv34ihvffylevwtnijha5xne

SNAP

Mina Tahmasbi Arashloo, Yaron Koral, Michael Greenberg, Jennifer Rexford, David Walker
2016 Proceedings of the 2016 conference on ACM SIGCOMM 2016 Conference - SIGCOMM '16  
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 permissions@acm.org.  ...  These programs may contain reads and writes to global, persistent arrays, and as a result, programmers can implement a broad range of applications, from stateful firewalls to fine-grained traffic monitoring  ...  Acknowledgments This work was supported by NSF CNS-1111520 and gifts from Huawei, Intel, and Cisco.  ... 
doi:10.1145/2934872.2934892 dblp:conf/sigcomm/ArashlooK0RW16 fatcat:4xw26mrdavgnzjksaqmeyrvujm

The Programmable Data Plane

Oliver Michel, Roberto Bifulco, Gábor Rétvári, Stefan Schmid
2021 ACM Computing Surveys  
We elaborate on the trends that led to the emergence of this technology and highlight the most important pointers from the literature, casting different taxonomies for the field, and identifying avenues  ...  Programmable data plane technologies enable the systematic reconfiguration of the low-level processing steps applied to network packets and are key drivers toward realizing the next generation of network  ...  Acknowledgments The research leading to these results has received funding from the European Union's H2020 Framework Programme (H2020-EU.2.1.1) under grant agreement n. 101017171 (Project "Marsal") and  ... 
doi:10.1145/3447868 fatcat:hafeovivhfgmpecqzrinsbfmnq

SDN Programming for Heterogeneous Switches with Flow Table Pipelining

Junchang Wang, Shaojin Cheng, Xiong Fu
2018 Scientific Programming  
Besides, the framework is 5 times faster to recover from network link failures in comparison to other controllers.  ...  Existing solutions, however, either (1) cannot utilize the state-of-the-art switches with flow table pipelining, a key technique to prevent flow rule set explosion or (2) force programmers to manually  ...  Acknowledgments e authors are grateful to anonymous reviewers whose valuable comments helped to improve the quality of this paper. is  ... 
doi:10.1155/2018/2848232 fatcat:qfknxk3i4fe3to2lj6xszh5jna

SNAP: Stateful Network-Wide Abstractions for Packet Processing [article]

Mina Tahmasbi Arashloo, Yaron Koral, Michael Greenberg, Jennifer Rexford, David Walker
2016 arXiv   pre-print
These programs may contain reads and writes to global, persistent arrays, and as a result, programmers can implement a broad range of applications, from stateful firewalls to fine-grained traffic monitoring  ...  The SNAP compiler relieves programmers of having to worry about how to distribute, place, and optimize access to these stateful arrays by doing it all for them.  ...  Acknowledgments This work was supported by NSF CNS-1111520 and gifts from Huawei, Intel, and Cisco.  ... 
arXiv:1512.00822v2 fatcat:cpjequdeovbo7d23h2wph66lam

Software-Defined Networking: A Comprehensive Survey [article]

Diego Kreutz and Fernando M. V. Ramos and Paulo Verissimo and Christian Esteve Rothenberg and Siamak Azodolmolky and Steve Uhlig
2014 arXiv   pre-print
The separation of concerns introduced between the definition of network policies, their implementation in switching hardware, and the forwarding of traffic, is key to the desired flexibility: by breaking  ...  Software-Defined Networking (SDN) is an emerging paradigm that promises to change this state of affairs, by breaking vertical integration, separating the network's control logic from the underlying routers  ...  Luis Miguel Contreras Murillo for his contributions to SDN standardization. In addition, we would like also to acknowledge the several contributions from the community, namely from Aurel A. Lazar  ... 
arXiv:1406.0440v3 fatcat:usdyjgdys5h3foowmq6qvih3e4

Software-Defined Networking: A Comprehensive Survey

Diego Kreutz, Fernando M. V. Ramos, Paulo Esteves Verissimo, Christian Esteve Rothenberg, Siamak Azodolmolky, Steve Uhlig
2015 Proceedings of the IEEE  
It is both difficult to configure the network according to predefined policies, and to reconfigure it to respond to faults, load and changes.  ...  The Internet has led to the creation of a digital society, where (almost) everything is connected and is accessible from anywhere.  ...  Luis Miguel Contreras Murillo for his contributions to SDN standardization. In addition, we would like also to acknowledge the several contributions from the community, namely from Aurel A. Lazar  ... 
doi:10.1109/jproc.2014.2371999 fatcat:azqmynutpfgl7lovrg7qxdnl2u

Formal Reasoning in Software-defined Networks

Mark Reitblatt
2017
; an approach to building formally verified compilers and runtimes for forwarding policies written in a network programming language that preserve the semantics of the source policy; and a technique for  ...  This thesis presents an end-to-end approach for building computer networks that can be reasoned about and verified formally.  ...  For example, we compile the NetCore policy that forwards packets coming from the mac address H1 to port 5 into a flow table with two rules, one that forwards these packets to port 5, and a lower priority  ... 
doi:10.7298/x45m63ph fatcat:3nmhnyitzjefpl7dttriqzgiyy

A Survey on Data Plane Programming with P4: Fundamentals, Advances, and Applied Research [article]

Frederik Hauser, Marco Häberle, Daniel Merling, Steffen Lindner, Vladimir Gurevich, Florian Zeiger, Reinhard Frank, Michael Menth
2021 arXiv   pre-print
We also consider research efforts to advance P4 technology.  ...  For each research domain, we analyze how the reviewed works benefit from P4's core features. Finally, we discuss potential next steps based on our findings.  ...  Network administrators define context-aware security policies in a declarative language based on Pyretic NetCore that are then compiled into P4 programs to be executed on P4 targets.  ... 
arXiv:2101.10632v3 fatcat:ci4hkca5ibdzpatgowhzqcqzvm
« Previous Showing results 1 — 15 out of 25 results