A Novel Approach to Rule Placement in Software-Defined Networks Based on OPTree
Software-defined networks (SDNs) are a trend of research in networks. Rule placement, a common SDN operation, becomes a challenging problem due to the capacity limitation of devices in which a large number of rules need to be deployed. Prior works mostly consider rule placement in a single device. H...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2019-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8598779/ |
id |
doaj-885ec5e01efa4cdc80fc0a176926b632 |
---|---|
record_format |
Article |
spelling |
doaj-885ec5e01efa4cdc80fc0a176926b6322021-03-29T22:51:23ZengIEEEIEEE Access2169-35362019-01-0178689870010.1109/ACCESS.2018.28891948598779A Novel Approach to Rule Placement in Software-Defined Networks Based on OPTreeWenjie Li0https://orcid.org/0000-0001-5354-5088Zheng Qin1https://orcid.org/0000-0003-0877-3887Keqin Li2https://orcid.org/0000-0001-5224-4048Hui Yin3Lu Ou4https://orcid.org/0000-0002-8441-781XCollege of Computer Science and Electronic Engineering, Hunan University, Changsha, ChinaCollege of Computer Science and Electronic Engineering, Hunan University, Changsha, ChinaDepartment of Computer Science, State University of New York, New Paltz, NY, USACollege of Computer Engineering and Applied Mathematics, Changsha University, Changsha, ChinaCollege of Computer Science and Electronic Engineering, Hunan University, Changsha, ChinaSoftware-defined networks (SDNs) are a trend of research in networks. Rule placement, a common SDN operation, becomes a challenging problem due to the capacity limitation of devices in which a large number of rules need to be deployed. Prior works mostly consider rule placement in a single device. However, the position relationships between neighbor devices also have influences on rule placement and should be considered. Our basic idea is to classify the devices position relationships into two categories: the serial relationship and the parallel relationship, and we present novel strategies for rule placement based on the two different position relationships. There are two challenges of implementing our strategies: to check whether a rule is contained by a rule set or not and to check whether a rule can be merged with other rules or not. To handle the challenges, we propose a novel data structure called OPTree to represent the rules, which is convenient to check whether a rule is covered by other rules. We design an insertion algorithm and a search algorithm for OPTree. Extensive experiments show that our approach can effectively reduce the number of rules while ensuring placed rules work. On the other hand, the experimental results also demonstrate that it is necessary to consider the position relationships between neighbor devices when placing rules.https://ieeexplore.ieee.org/document/8598779/Position relationshiprule placementSDN |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Wenjie Li Zheng Qin Keqin Li Hui Yin Lu Ou |
spellingShingle |
Wenjie Li Zheng Qin Keqin Li Hui Yin Lu Ou A Novel Approach to Rule Placement in Software-Defined Networks Based on OPTree IEEE Access Position relationship rule placement SDN |
author_facet |
Wenjie Li Zheng Qin Keqin Li Hui Yin Lu Ou |
author_sort |
Wenjie Li |
title |
A Novel Approach to Rule Placement in Software-Defined Networks Based on OPTree |
title_short |
A Novel Approach to Rule Placement in Software-Defined Networks Based on OPTree |
title_full |
A Novel Approach to Rule Placement in Software-Defined Networks Based on OPTree |
title_fullStr |
A Novel Approach to Rule Placement in Software-Defined Networks Based on OPTree |
title_full_unstemmed |
A Novel Approach to Rule Placement in Software-Defined Networks Based on OPTree |
title_sort |
novel approach to rule placement in software-defined networks based on optree |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2019-01-01 |
description |
Software-defined networks (SDNs) are a trend of research in networks. Rule placement, a common SDN operation, becomes a challenging problem due to the capacity limitation of devices in which a large number of rules need to be deployed. Prior works mostly consider rule placement in a single device. However, the position relationships between neighbor devices also have influences on rule placement and should be considered. Our basic idea is to classify the devices position relationships into two categories: the serial relationship and the parallel relationship, and we present novel strategies for rule placement based on the two different position relationships. There are two challenges of implementing our strategies: to check whether a rule is contained by a rule set or not and to check whether a rule can be merged with other rules or not. To handle the challenges, we propose a novel data structure called OPTree to represent the rules, which is convenient to check whether a rule is covered by other rules. We design an insertion algorithm and a search algorithm for OPTree. Extensive experiments show that our approach can effectively reduce the number of rules while ensuring placed rules work. On the other hand, the experimental results also demonstrate that it is necessary to consider the position relationships between neighbor devices when placing rules. |
topic |
Position relationship rule placement SDN |
url |
https://ieeexplore.ieee.org/document/8598779/ |
work_keys_str_mv |
AT wenjieli anovelapproachtoruleplacementinsoftwaredefinednetworksbasedonoptree AT zhengqin anovelapproachtoruleplacementinsoftwaredefinednetworksbasedonoptree AT keqinli anovelapproachtoruleplacementinsoftwaredefinednetworksbasedonoptree AT huiyin anovelapproachtoruleplacementinsoftwaredefinednetworksbasedonoptree AT luou anovelapproachtoruleplacementinsoftwaredefinednetworksbasedonoptree AT wenjieli novelapproachtoruleplacementinsoftwaredefinednetworksbasedonoptree AT zhengqin novelapproachtoruleplacementinsoftwaredefinednetworksbasedonoptree AT keqinli novelapproachtoruleplacementinsoftwaredefinednetworksbasedonoptree AT huiyin novelapproachtoruleplacementinsoftwaredefinednetworksbasedonoptree AT luou novelapproachtoruleplacementinsoftwaredefinednetworksbasedonoptree |
_version_ |
1724190684045377536 |