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...
Autor principal: | |
---|---|
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 |