Show simple item record  

dc.contributor.authorSanger, Richarden_NZ
dc.contributor.authorLuckie, Matthew Johnen_NZ
dc.contributor.authorNelson, Richarden_NZ
dc.coverage.spatialSan Jose, CAen_NZ
dc.date.accessioned2020-08-05T03:25:58Z
dc.date.available2020en_NZ
dc.date.available2020-08-05T03:25:58Z
dc.date.issued2020en_NZ
dc.identifier.citationSanger, R., Luckie, M. J., & Nelson, R. (2020). Towards transforming OpenFlow rulesets to fit fixed-function pipelines. In Proceedings of 2020 Symposium on SDN Research (SOSR 2020) (pp. 123–134). New York, NY, USA: ACM. https://doi.org/10.1145/3373360.3380844en
dc.identifier.isbn9781450371018en_NZ
dc.identifier.urihttps://hdl.handle.net/10289/13710
dc.description.abstractOpenFlow feature support differs between devices due to devicespecific hardware constraints. OpenFlow places the burden of addressing these differences on the controller, which increases development cost and restricts device interoperability. This paper investigates reducing this burden by algorithmically transforming an existing ruleset to fit an incompatible fixed-function pipeline to improve device interoperability. Existing rule-fitting schemes in the literature require metadata to link rules between tables into a path through the pipeline, but not all pipelines support metadata. We developed a novel approach that does not rely on any particular pipeline features, like metadata, and considers the pipeline's constraints, including both the matches and actions available. This paper presents our implementation, including ruleset preprocessing techniques, methods of transforming rules, and how we use a partially constrained boolean satisfiability problem to select from these transformations and build the final ruleset. While future work remains towards real-world deployment, our approach demonstrates fitting rulesets to fixed-function pipelines without metadata is feasible, and our techniques to reduce the size of the problem are beneficial.en_NZ
dc.format.mimetypeapplication/pdf
dc.language.isoen
dc.publisherACMen_NZ
dc.rightsThis is an author’s accepted version of an article published in the Proceedings of 2020 Symposium on SDN Research (SOSR 2020). © 2020 Association for Computing Machinery.
dc.sourceSOSR '20en_NZ
dc.subjectcomputer scienceen_NZ
dc.subjectnetworksen_NZ
dc.subjectprogramming interfacesen_NZ
dc.subjecttheory of computationen_NZ
dc.titleTowards transforming OpenFlow rulesets to fit fixed-function pipelinesen_NZ
dc.typeConference Contribution
dc.identifier.doi10.1145/3373360.3380844en_NZ
dc.relation.isPartOfProceedings of 2020 Symposium on SDN Research (SOSR 2020)en_NZ
pubs.begin-page123
pubs.elements-id252313
pubs.end-page134
pubs.finish-date2020-03-03en_NZ
pubs.place-of-publicationNew York, NY, USA
pubs.publication-statusPublisheden_NZ
pubs.start-date2020-03-03en_NZ


Files in this item

This item appears in the following Collection(s)

Show simple item record