PopFlow: a novel flow management scheme for SDN switch of multiple flow tables based on flow popularity

Pipeline processing is applied to multiple flow tables (MFT) in the switch of software-defined network (SDN) to increase the throughput of the flows. However, the processing time of each flow increases as the size or number of flow tables gets larger. In this paper we propose a novel approach called PopFlow where a table keeping popular flow entries is located up front in the pipeline, and an express path is provided for the flow matching the table. A Markov model is employed for the selection of popular entries considering the match latency and match frequency, and Queuing theory is used to model the flow processing time of the existing MFT-based schemes and the proposed scheme. Computer simulation reveals that the proposed scheme substantially reduces the flow processing time compared to the existing schemes, and the difference gets more significant as the flow arrival rate increases.

[1]  Subhasis Banerjee,et al.  FlowMaster: Early Eviction of Dead Flow on SDN Switches , 2014, ICDCN.

[2]  Mao Qilin,et al.  A Load Balancing Method Based on SDN , 2015, 2015 Seventh International Conference on Measuring Technology and Mechatronics Automation.

[3]  Minlan Yu,et al.  Scalable flow-based networking with DIFANE , 2010, SIGCOMM 2010.

[4]  Yi Wang,et al.  FlowShadow: Keeping update consistency in software-based OpenFlow switches , 2016, 2016 IEEE/ACM 24th International Symposium on Quality of Service (IWQoS).

[5]  David Walker,et al.  Optimizing the "one big switch" abstraction in software-defined networks , 2013, CoNEXT.

[6]  Isaac Keslassy,et al.  Palette: Distributing tables in software-defined networks , 2013, 2013 Proceedings IEEE INFOCOM.

[7]  Chaitanya Aggarwal,et al.  Securing IOT devices using SDN and edge computing , 2016, 2016 2nd International Conference on Next Generation Computing Technologies (NGCT).

[8]  Ciro D'Apice,et al.  Queueing Theory , 2003, Operations Research.

[9]  Berk Canberk,et al.  Spatio-Temporal Multi-Stage OpenFlow Switch Model for Software Defined Cellular Networks , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[10]  Shu Yang,et al.  An Efficiency Pipeline Processing Approach for OpenFlow Switch , 2016, 2016 IEEE 41st Conference on Local Computer Networks (LCN).

[11]  Dan Li,et al.  A survey of network update in SDN , 2017, Frontiers of Computer Science.

[12]  Bernhard Ager,et al.  Outsourcing the routing control logic: better internet routing based on SDN principles , 2012, HotNets-XI.

[13]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[14]  Xin Wu,et al.  Flowshadow: a fast path for uninterrupted packet processing in SDN switches , 2015, 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[15]  Jia Wang,et al.  Scalable flow-based networking with DIFANE , 2010, SIGCOMM '10.

[16]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[17]  Nick Feamster,et al.  CORONET: Fault tolerance for Software Defined Networks , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[18]  RexfordJennifer,et al.  Scalable flow-based networking with DIFANE , 2010 .

[19]  Riccardo Trivisonno,et al.  A novel approach to virtual networks embedding for SDN management and orchestration , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[20]  Jinyao Yan,et al.  Performance of SDN Routing in Comparison with Legacy Routing Protocols , 2015, 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[21]  Minyi Guo,et al.  LABERIO: Dynamic load-balanced Routing in OpenFlow-enabled Networks , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[22]  Marco Canini,et al.  FatTire: declarative fault tolerance for software-defined networks , 2013, HotSDN '13.