Cargando…

WildMinnie: compression of software-defined networking (SDN) rules with wildcard patterns

Software-defined networking (SDN) enables fast service innovations through network programmability. In SDN, a logically centralized controller compiles a set of policies into the network-level rules. These rules are inserted in the TCAM memory of SDN-enabled switches enabling high-speed matching and...

Descripción completa

Detalles Bibliográficos
Autor principal: Khanmirza, Hamed
Formato: Online Artículo Texto
Lenguaje:English
Publicado: PeerJ Inc. 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9044396/
https://www.ncbi.nlm.nih.gov/pubmed/35494854
http://dx.doi.org/10.7717/peerj-cs.809
_version_ 1784695097269420032
author Khanmirza, Hamed
author_facet Khanmirza, Hamed
author_sort Khanmirza, Hamed
collection PubMed
description Software-defined networking (SDN) enables fast service innovations through network programmability. In SDN, a logically centralized controller compiles a set of policies into the network-level rules. These rules are inserted in the TCAM memory of SDN-enabled switches enabling high-speed matching and forwarding of packets. Unfortunately, TCAMs are available in limited capacities and fall short of accommodating all intended rules, especially in networks with large distinct flows like datacenters. Rule compression is a technique that reduces the number of rules by aggregating them with some similarity factors. This paper introduces WildMinnie, a new rule compression method that aggregates rules based on their common address non-prefix wildcards derived from a group of rules with the same output port number. We explore rule conflict issues and provide solutions to resolve them. We demonstrate the capability of WildMinnie in various datacenter topologies with traffics having different diversity of source-destination addresses and show that WildMinnie outperforms the best-known compression method by 20%, on average.
format Online
Article
Text
id pubmed-9044396
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher PeerJ Inc.
record_format MEDLINE/PubMed
spelling pubmed-90443962022-04-28 WildMinnie: compression of software-defined networking (SDN) rules with wildcard patterns Khanmirza, Hamed PeerJ Comput Sci Computer Networks and Communications Software-defined networking (SDN) enables fast service innovations through network programmability. In SDN, a logically centralized controller compiles a set of policies into the network-level rules. These rules are inserted in the TCAM memory of SDN-enabled switches enabling high-speed matching and forwarding of packets. Unfortunately, TCAMs are available in limited capacities and fall short of accommodating all intended rules, especially in networks with large distinct flows like datacenters. Rule compression is a technique that reduces the number of rules by aggregating them with some similarity factors. This paper introduces WildMinnie, a new rule compression method that aggregates rules based on their common address non-prefix wildcards derived from a group of rules with the same output port number. We explore rule conflict issues and provide solutions to resolve them. We demonstrate the capability of WildMinnie in various datacenter topologies with traffics having different diversity of source-destination addresses and show that WildMinnie outperforms the best-known compression method by 20%, on average. PeerJ Inc. 2022-02-08 /pmc/articles/PMC9044396/ /pubmed/35494854 http://dx.doi.org/10.7717/peerj-cs.809 Text en © 2022 Khanmirza https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited.
spellingShingle Computer Networks and Communications
Khanmirza, Hamed
WildMinnie: compression of software-defined networking (SDN) rules with wildcard patterns
title WildMinnie: compression of software-defined networking (SDN) rules with wildcard patterns
title_full WildMinnie: compression of software-defined networking (SDN) rules with wildcard patterns
title_fullStr WildMinnie: compression of software-defined networking (SDN) rules with wildcard patterns
title_full_unstemmed WildMinnie: compression of software-defined networking (SDN) rules with wildcard patterns
title_short WildMinnie: compression of software-defined networking (SDN) rules with wildcard patterns
title_sort wildminnie: compression of software-defined networking (sdn) rules with wildcard patterns
topic Computer Networks and Communications
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9044396/
https://www.ncbi.nlm.nih.gov/pubmed/35494854
http://dx.doi.org/10.7717/peerj-cs.809
work_keys_str_mv AT khanmirzahamed wildminniecompressionofsoftwaredefinednetworkingsdnruleswithwildcardpatterns