Proactive eviction of flow entry for SDN based on hidden Markov model

Abstract

With the fast development of software defined network (SDN), numerous researches have been conducted for maximizing the performance of SDN. Currently, flow tables are utilized in OpenFlows witch for routing. Due to the space limitation of flow table and switch capacity, variousissues exist in dealing with the flows.The existing schemes typically employ reactive approach such that the selection of evicted entries occurs when timeout or table miss occurs. In this paper a proactive approach is proposed based on the prediction of the probability of matching of the entries. Here eviction occurs proactively when the utilization of flow table exceeds a threshold, and the flow entry of the lowestmatching probability is evicted. The matching probability is estimated using hiddenMarkov model (HMM).Computersimulation reveals that it significantly enhances the prediction accuracy and decreases the number of table misses compared to the standard Hard timeout scheme and Flow master scheme.

Keywords

SDN / OpenFlow / flow entry eviction / HMM / matching probability

References

[1] Nunes B A A, Mendonca M, Nguyen X N, Obraczka K, Turletti T. A survey of software-defined networking: past, present, and future of programmable networks. IEEE Communications Surveys & Tutorials, 2014, 16(3): 1617–1634

[2] Xia W, Wen Y, Foh C H, Niyato D, Xie H. A survey on softwaredefined networking. IEEE Communications Surveys &Tutorials, 2015, 17(1): 27–51

[3] Akyildiz I F, Lee A, Wang P, Luo M, Chou W. A roadmap for traffic engineering in SDN-OpenFlow networks. Computer Networks, 2014, 71: 1–30

[4] Javed U, Iqbal A, Saleh S, Haider S A, Ilyas M U. A stochastic model for transit latency in OpenFlow SDNs. Computer Networks, 2017, 113: 218–229

[5] Mao J, Han B, Sun Z, Lu X, Zhang Z. Efficient mismatched packet buffer management with packet order-preserving for OpenFlow networks. Computer Networks, 2016, 110: 91–103

[6] Lara A, Kolasani A, Ramamurthy B. Network innovation using openflow: a survey. IEEE Communications Surveys & Tutorials, 2014, 16(1): 493–512

[7] Congdon P T, Mohapatra P, Farrens M, Akella V.Simultaneously reducing latency and power consumption in openflow switches. IEEE/ACM Transactions on Networking (TON), 2014, 22(3): 1007–1020

[8] Guo Z, Xu Y, Cello M, Zhang J, Wang Z, Liu M, Chao H J. JumpFlow: reducing flow table usage in software-defined networks. Computer Networks, 2015, 92: 300–315

[9] Kim H, Feamster N. Improving network management with software defined networking. IEEE Communications Magazine, 2013, 51(2): 114–119

[10] Xu G, Dai B, Huang B, Yang J, Wen S. Bandwidth-aware energy efficient flow scheduling with SDN in data center networks. Future Gen eration Computer Systems, 2017, 68: 163–174

[11] Hsu C Y, Tsai P W, Chou H Y, Luo M Y, Yang C S. A flow-based method to measure traffic statistics in software defined network. Proceedings of the Asia-Pacific Advanced Network, 2014, 38: 19–22

[12] Karakus M, Durresi A. Quality of service (QoS) in software defined networking (SDN): a survey. Journal of Network and Computer Applications, 2017, 80: 200–218

[13] Zhang L, Lin R, Xu S, Wang S. AHTM: achieving efficient flow table utilization in software defined networks. In: Proceedings of IEEE Global Communications Conference. 2014, 1897–1902

[14] Kannan K, Banerjee S. Flowmaster: early eviction of dead flow on SDN switches. In: Proceedings of International Conference on Distributed Computing and Networking. 2014, 484–498

[15] Gude N, Koponen T, Pettit J, Pfaff B, Casado M, McKeown N, Shenker S. NOX: towards an operating system for networks. ACM SIGCOMM Computer Communication Review, 2008, 38(3): 105–110

[16] Curtis A R, Mogul J C, Tourrilhes J, Yalagandula P, Sharma P, Banerjee S. DevoFlow: scaling flow management for high-performance networks. ACM SIGCOMM Computer Communication Review. 2011, 41(4): 254–265

[17] Zhang L, Wang S, Xu S, Lin R, Yu H. TimeoutX: an adaptive flow table management method in software defined networks. In: Proceedings of Global Communications Conference (GLOBECOM). 2015, 1–6

[18] Vishnoi A, Poddar R, Mann V, Bhattacharya S. Effective switch memory management in OpenFlow networks. In: Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems. 2014, 177–188

[19] Kim T, Lee K, Lee J, Park S, Kim Y H, Lee B. A dynamic timeout control algorithm in software defined networks. International Journal of Future Computer and Communication, 2014, 3(5): 331

[20] Kim E D, Choi Y, Lee S, Shin M, Kim H. Flow table management scheme applying an LRU caching algorithm. In: Proceedings of Information and Communication Technology Convergence (ICTC). 2014, 335–340

[21] Kim D, Choi D, Kim N, Lee B. An efficient flow table replacement algorithm for SDNs with heterogeneous switches. In: Proceedings of the 7th International Conference on Information Technology and Electrical Engineering (ICITEE). 2015, 300–303

[22] Yu M, Rexford J, Freedman M J, Wang J. Scalable flow-based networking with DIFANE. ACM SIGCOMM Computer Communication Review, 2010, 40(4): 351–362

[23] Challa R, Lee Y, Choo H. Intelligent eviction strategy for efficient flow table management in OpenFlow switches. In: Proceedings of NetSoft Conference and Workshops (NetSoft). 2016, 312–318

[24] Shen M, Wei M, Zhu L, Wang M. Classification of encrypted traffic with second-order Markov chains and application attribute bigrams. IEEE Transactions on Information Forensics and Security, 2017, 12(8): 1830–1843

[25] Luo S, Yu H, Li L M. Fast incremental flow table aggregation in SDN. In: Proceedings of the 23rd International Conference on Computer Communication and Networks (ICCCN). 2014, 1–8

[26] Zhu L, Tang X, Shen M, Du X, Guizani M. Privacy-preserving DDoS attack detection using cross-domain traffic in software defined networks. IEEE Journal on Selected Areas in Communications, 2018, 36(3): 628–643

[27] Vissicchio S, Cittadini L, Vissicchio S, Cittadini L. Safe, efficient, and robust SDN updates by combining rule replacements and additions. IEEE/ACM Transactions on Networking (TON), 2017, 25(5): 3102–3115

[28] Yoshioka K, Hirata K, Yamamoto M. Routing method with flow entry aggregation for software-defined networking. In: Proceedings of International Conference on Information Networking (ICOIN). 2017, 157–162

[29] Kandula S, Sengupta S, Greenberg A, Patel P, Chaiken R. The nature of data center traffic: measurements & analysis. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement. 2009, 202–208

RIGHTS & PERMISSIONS

2020 Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature 2020