Abstract
Software Defined Networking (SDN), as an emerging Internet architecture, improves the scalability and programmability of the network by decoupling the control plane and the forwarding plane effectively. In the data plane, OpenFlow switch, that consists of a flow table and a set of actions associated with flow entries, works as the infrastructure. To deploy SDN for large-scale networks, improving the performance of flow recognition in OpenFlow switch is a challenge. This paper presents a trie-based approach to achieve efficient wildcard-aware search for flow recognition with reasonable cost of both memory and update. Depending on the experimental evaluation, the throughput of our approach is almost 48 times higher than the conventional approach. Meanwhile, our memory cost has been reduced by 500 MB, and the update speed is also improved by 7.5 KPPS.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Openflow switch specification, https://www.opennetworking.org/sdn-resources/onf-specifications/openflow
Software - defined networking (sdn) definition, https://www.opennetworking.org/sdn-resources/sdn-definition
Baboescu, F., Varghese, G.: Scalable packet classification. ACM SIGCOMM Computer Communication Review 31, 199–210 (2001)
Bianchi, G., Bonola, M., Capone, A., Cascone, C.: Open-state: programming platform-independent stateful openflow applications inside the switch. ACM SIGCOMM Computer Communication Review 44(2), 44–51 (2014)
Matsumoto, N., Hayashi, M.: Lightflow: speeding up gpu-based flow switching and facilitating maintenance of flow table. In: 2012 IEEE 13th International Conference on High Performance Switching and Routing (HPSR), pp. 76–81. IEEE (2012)
McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., Shenker, S., Turner, J.: Openflow: enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review 38(2), 69–74 (2008)
Naous, J., Erickson, D., Covington, G.A., Appenzeller, G., McKeown, N.: Implementing an openflow switch on the netfpga platform. In: Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, pp. 1–9. ACM (2008)
Tanyingyong, V., Hidell, M., Sjödin, P.: Improving pc-based openflow switching performance. In: Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, p. 13. ACM (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shen, T., Zhang, D., Li, Y., Li, G. (2015). A Trie-Based Approach to Fast and Scalable Flow Recognition for OpenFlow. In: Park, J., Stojmenovic, I., Jeong, H., Yi, G. (eds) Computer Science and its Applications. Lecture Notes in Electrical Engineering, vol 330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45402-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-662-45402-2_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45401-5
Online ISBN: 978-3-662-45402-2
eBook Packages: EngineeringEngineering (R0)