Sajad Shirali-Shahreza
Yashar Ganjali
Abstract
The ability to manage individual flows is a major benefit of Software-Defined Networking. The overheads of this fine-grained control, e.g. initial flow setup delay, can overcome the benefits, for example when we have many time-sensitive short flows. Coarse-grained control of groups of flows, on the other hand, can be very complex: each packet may match multiple rules, which requires conflict resolution. In this paper, we present ReWiFlow, a restricted class of OpenFlow wildcard rules (the fundamental way to control groups of flows in OpenFlow), which allows managing groups of flows with flexibility and without loss of performance. We demonstrate how ReWiFlow can be used to implement applications such as dynamic proactive routing. We also present a generalization of ReWiFlow, called Multi-ReWiFlow, and show how it can be used to efficiently represent access control rules collected from Stanford's backbone network.
- M. Appelman. 2012. Performance Analysis of OpenFlow Hardware. M.Sc. Thesis. University of Amsterdam.Google Scholar
- T. Benson, et al. 2010. Network traffic characteristics of data centers in the wild. In IMC '10. 267--280. Google ScholarDigital Library
- R. Bifulco, and F. Schneider. 2013. OpenFlow rules interactions: definition and detection. In SDN4FNS 2013.Google Scholar
- A.R. Curtis, et al. 2011. DevoFlow: scaling flow management for high-performance networks. In SIGCOMM'11. 254--265. Google ScholarDigital Library
- H. Hamed and E. Al-Shaer. 2006. Taxonomy of conflicts in network security policies. Comm. Mag. 44(3). 134--141. Google ScholarDigital Library
- C.Y. Hong, et al. 2012. Finishing flows quickly with preemptive scheduling. In SIGCOMM '12. 127--138. Google ScholarDigital Library
- S. Kandula, S., et al. 2009. The nature of data center traffic: measurements & analysis. In IMC'09. 202--208. Google ScholarDigital Library
- T. Koponen, et al. 2010. Onix: a distributed control platform for large-scale production networks. In OSDI'10. Google ScholarDigital Library
- H. Lim, et al. 2014. On Adding Bloom Filters to Longest Prefix Matching Algorithms. IEEE Trans. Compu. 63(2). 411--423. Google ScholarDigital Library
- F. Mansmann, et al. 2012. Visual analysis of complex firewall configurations. In VizSec '12. Google ScholarDigital Library
- C. Monsanto, et al. 2012. A compiler and run-time system for network programming languages. In POPL '12. 217--230. Google ScholarDigital Library
- C. Monsanto, et al. 2013. Composing software-defined networks. In NSDI'13. Google ScholarDigital Library
- T. Nelson, et al. 2014. Tierless Programming and Reasoning for Software-Defined Networks. In NSDI'14. 519--531. Google ScholarDigital Library
- S. Shirali-Shahreza and Y. Ganjali. 2013. Efficient Implementation of Security Applications in OpenFlow Controller with FleXam. In HotI 2013. 49--54. Google ScholarDigital Library
- S. Shirali-Shahreza and Y. Ganjali. 2013. FleXam: Flexible Sampling Extension for Monitoring and Security Applications in OpenFlow. In HotSDN 2013. Google ScholarDigital Library
- H. Song, et al. 2012. Efficient trie braiding in scalable virtual routers. IEEE/ACM Trans. Netw. 20(5). 1489--1500. Google ScholarDigital Library
- V. Srinivasan, et al. 1999. Packet classification using tuple space search. SIGCOMM Comput. Commun. Rev. 29(4). 135--146. Google ScholarDigital Library
- H. Yamanaka, et al. 2014. OpenFlow Networks with Limited L2 Functionality. In ICN2014. 221--229.Google Scholar
- G Yao, et al. 2014. FlowInsight: Separating Visibility and Operability in SDN Data Plane. In ONS 2014.Google Scholar
- H. Zeng, et al. 2012. Automatic Test Packet Generation. In CoNEXT 2012. Google ScholarDigital Library
Index Terms
- ReWiFlow: Restricted Wildcard OpenFlow Rules
Recommendations
Performance Analysis of SDN/OpenFlow Controllers: POX Versus Floodlight
Software-Defined Networking (SDN) is an emerging network architecture that is adaptable, dynamic, cost-effective, and manageable. The SDN architecture is a form of network virtualization where the network controlling functions and forwarding functions ...
Performance Analysis of POX and Ryu with Different SDN Topologies
ICISS '18: Proceedings of the 1st International Conference on Information Science and SystemsThis paper deals with the performance comparison of two python-based Software Defined Network (SDN) controllers i.e. POX and Ryu under different network topologies such as Single, Linear, Tree, Dumbbell, Data Center Networks (DCN) and Software-Defined ...
Efficient Topology Discovery in Software Defined Networks
Software Defined Networks (SDN) is a novel model for networking that is currently becoming an interesting area for research and industry organizations which makes networks more manageable and customizable. In this paper, we investigated OpenFlow ...
Comments