ABSTRACT
Software-Defined Networks (SDN) is a trend of research in networks. Rule placement, a common operation for network administrators, has become more complicated due to the capacity limitation of devices in which the large number of rules are deployed. Prior works on rule placement mostly consider the influence on rule placement incurred by the rules in a single device. However, the position relationships between neighbor devices have influences on rule placement. Our basic idea is to classify the position relationships into two categories: the serial relationship and the parallel relationship, and we present a novel strategy 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 by other rules or not.To overcome 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 the insertion algorithm and 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.
- Martín Casado, Michael J. Freedman, and Justin Pettit. Rethinking enterprise network control. IEEE/ACM TRANSACTIONS ON NETWORKING(TON), 17(4):1270--1283, 2009. Google ScholarDigital Library
- Yossi Kanizo, David Hay, and Isaac Keslassy. Fireman: A toolkit for firewall modeling and analysis. In ¶roc of IEEE Symposium on Security and Privacy, pages 199--213, 2006. Google ScholarDigital Library
- Minlan Yu, Jennifer Rexford, Michael J.Freedman, and Jia Wang. Scalable flow-based networking with difane. In ¶roc of the SIGCOMM 2010 Conference, pages 351--362, 2010. Google ScholarDigital Library
- Masoud Moshref, Minlan Yu, Abhishek Sharma, and Ramesh Govindan. Vcrib: Virtualized rule management in the cloud. In ¶roc of the 4th USENIX Conf. Hot Topics Cloud Compute, pages 23--29, 2012. Google ScholarDigital Library
- Lihua Yuan, Jianning Mai, Zhendong Su, Hao Chen, Chen-Nee Chuah, and Prasant Mohapatra. Palette: Distributing tables in software-defined networks. In ¶roc of IEEE Infocom Mini-conference, pages 545--549, 2013.Google Scholar
- Nanxi Kang, Zhenming Liu, Jennifer Rexford, and David Walker. Optimizing the one big switch abstraction in software-defined networks. In ¶roc of the 2013 ACM International Conference on Emerging Networking Experiments and Technologies(CoNEXT), pages 13--24, 2013. Google ScholarDigital Library
- Xuan-Nam Nguyen, Damien Saucez, Chadi Barakat, and Thierry Turletti. Optimizing rules placement in openflow networks:trading routing for better efficiency. In ¶roc of the ACM SIGCOMM 2014 Workshop on Hot Topics in Software Defined Networking, pages 127--132, 2014. Google ScholarDigital Library
- He Li, Peng Li, and Song Guo. Morule: Optimized rule placement for mobile users in sdn-enabled access networks. In ¶roc of the 2014 IEEE Global Communications Conference, pages 4953--4958, 2015.Google Scholar
- Shuyuan zhang, Franjo Ivancic, and Cristian Lumezanu. An adaptable rule placement for software-defined networks. In ¶roc of the International Conference on Dependable Systems and Networks, pages 88--99, 2014. Google ScholarDigital Library
- David E.Taylor and Jonathan S.Turner. Classbench: A packet classification benchmark. In ¶roc of INFOCOMM, pages 89--99, 2005.Google Scholar
Index Terms
- An Approach to Rule Placement in Software-Defined Networks
Recommendations
Joint Optimization of Rule Placement and Traffic Engineering for QoS Provisioning in Software Defined Network
Software-Defined Network (SDN) is a promising network paradigm that separates the control plane and data plane in the network. It has shown great advantages in simplifying network management such that new functions can be easily supported without physical ...
Automatic rule installation in case of policy change in software defined networks
Software Defined Networking (SDN) has emerged recently as a new network architecture. It implements both control and management planes at centralized controller and data plane at forwarding devices. Therefore, SDN helps to simplify network management ...
Optimizing rules placement in OpenFlow networks: trading routing for better efficiency
HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networkingThe idea behind Software Defined Networking (SDN) is to conceive the network as one programmable entity rather than a set of devices to manually configure, and OpenFlow meets this objective. In OpenFlow, a centralized programmable controller installs ...
Comments