Cooperative Rule Caching for SDN Switches

Ori Rottenstreich, Ariel Kulik, Ananya Joshi, Jennifer Rexford, Gabor Retvari, Daniel S. Menasche

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Despite the tremendous success of SDNs in datacen-ters, their wide adoption still poses a key challenge: the packet-forwarding rules in switches require fast and power-hungry memories. Rule tables, which serve as caches, are of limited size in cheap and energy-constrained devices, motivating novel solutions to achieve high hit rates. In this paper, we leverage device connectivity in the fast data plane, where delays are in the order of few milliseconds, and propose multiple switches to work together to avoid accessing the control plane, where delays are orders of magnitude greater. As a low priority rule in a cache entails caching higher priority rules, we pose the problem of cooperative caching with dependencies. We provide models and algorithms for cooperative rule caching with dependencies, accounting for dependencies among rules implied by existing switch memory types. We develop caching algorithms for several typical use cases and study the difficulty to find an optimal cooperative rule placement as a function of the matching pattern, which lay the foundations of cooperative caching with dependencies.

Original languageEnglish (US)
Title of host publicationProceedings - 2020 IEEE 9th International Conference on Cloud Networking, CloudNet 2020
EditorsOscar Mauricio Caicedo Rendon
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728194868
DOIs
StatePublished - Nov 9 2020
Event9th IEEE International Conference on Cloud Networking, CloudNet 2020 - Virtual, Piscataway, United States
Duration: Nov 9 2020Nov 11 2020

Publication series

NameProceedings - 2020 IEEE 9th International Conference on Cloud Networking, CloudNet 2020

Conference

Conference9th IEEE International Conference on Cloud Networking, CloudNet 2020
Country/TerritoryUnited States
CityVirtual, Piscataway
Period11/9/2011/11/20

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Cooperative Rule Caching for SDN Switches'. Together they form a unique fingerprint.

Cite this