Computer Science ›› 2017, Vol. 44 ›› Issue (1): 123-127.doi: 10.11896/j.issn.1002-137X.2017.01.024

Previous Articles     Next Articles

SDN Optimization Algorithm Based on Prediction and Dynamic Load Factor

SHI Shao-ping, ZHUANG Lei and YANG Si-jin   

  • Online:2018-11-13 Published:2018-11-13

Abstract: This paper studied the adjustment of flow table in the software defined networking (SDN).A SDN optimization of the flow table algorithm (SOOTFTA) based on prediction and dynamic load factor was proposed to address the problem that switch do not have enough space in the flow table for newly arrived flows.Firstly,the SOOTFTA collects the various newly arrived flows during per unit of time.Based on the information,the SOOTFTA estimates the number of newly arrived flows in the next time unit by using the second moving average method (SMA).Finally,the SOOTFTA dynamically adjust the idle timeout of the flows in the table based on the dynamic load factor.Experimental result show that the flow table matching rate and data forwarding rate are improved by using the proposed SOOTFTA,increasing the number of activities in the flow table.

Key words: Software defined networking,Second moving average(SMA),Load factor,Idle timeout

[1] MCKEOWN N.Software-defined networking .
[2] MCKEOWN N,Anderson T,Balakrishnan H,et al.OpenFlow:enabling innovation in campus networks[J].ACMS IGCOMM Computer Communication Review,2008,8(2):69-74.
[3] CAI Z,COX A L,EUGENE T S.Maestro:a system for scalable OpenFlow control:Technical Report TR10-08[R].Rice University,2010.
[4] GUDE N,KOPONEN T,PETTIT J,et al.Nox:Towards an op-Erating system for networks[J].ACM SIGCOMM Comptuer Communication Review,2008,8(3):105-110.
[5] ERICKSON D.The beacon openflow controller[C]∥Procee-dings of the 2nd ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking(HotSDN 13).New York,NY,USA:ACM,2013:13-18.
[6] GREENBERG A,HJALMIYSSON G,MALTZ D A,et al.A clean slate 4D approach to network control and management[J].ACM SIGCOMM Computer Communication Review,2005,5(5):41-54.
[7] YU M,REXFORD,FREEDMAN M J,et al.Scalable Flow-based Networking with DIFANE[J].ACM SIGCOMM Compu-ter Communication Review,2010,0(4):351-362.
[8] TOOTOONCHINA A,GANJALI Y.HyperFlow:A distributed control plane for OpenFlow[C]∥Proceedings of the 2010 Internet Network Management Conference on Enterprise Networking.USENIX Association,2010:3.
[9] LIN Ping-ping,BI Jun,HU Hong-yu,et al.A Mechanism forScalabe Intra-domain Control Plane in SDN[J].Journal of Chinese Computer Systems,2013,4(9):1790-1794.(in Chinese) 林萍萍,毕军,胡虹雨,等.一种面向SDN域内控制平面可扩展性的机制[J].小型微机计算机系统,2013,4(9):1970-1974.
[10] LIN P,BI J,HU H.Asic:an architecture for scalable intra-domain control in openflow[C]∥Proceedings of the 7th International Conference on Future Internet Technologies.ACM,2012:21-26.
[11] KOPONEN T,CASADO M,GUDE N,et al.Onix:a distributed control platform for large-scale production networks[C]∥OSDI.2010:101-106.
[12] VOLKAN Y,ALI O.Controlling a Software-Defined Network via Distributed Controllers[C]∥Proceedings of the 2012 NEM Summit,2014.Istanbul:arXiv preprint arXiv,2014:19-27.
[13] HASSAS Y S,GANJALI Y.Kandoo:a framework for efficient and scalable offloading of control applications[C]∥Proceedings of the First Workshop on Hot Topics in Software Defined Networks.ACM,2012:19-24.
[14] TAM A S W,XI K,CHAO H J.Use of devolved controllers in data center networks[M]∥Computer Communications Workshops(INFOCOM WKSHPS).IEEE,2011:596-601.
[15] KIM T,LEE K,LEE J,et al.A Dynamic timeout control algorithm in software defined networks[J].International Journal of Future Computer and Communication,2014,3(5):331-336.
[16] AKAIKE H.Fitting auto regressive models for prediction[J].Annals of the institute of Statistical Mathematics,1969,1(1):243-247.
[17] TSU T C,MUGELE R A,MCCLINTOCK F A.A statistical distribution function of wide applicability[J].Journal of Applied Mechanics-Transactions of the Asme,1952,9(2):233-234.
[18] ZHOU B,GAO W,WU C,et al.AdaFlow:Adaptive control to improve availability of OpenFlow forwarding for burst quantity of flows[M]∥Testbeds and Research Infrastructure:Development of Networks and Communities.Springer International Publishing,2014:406-415.
[19] XIE L,ZHAO Z,ZHOU Y,et al.An adaptive scheme for data forwarding in software defined network[C]∥2014 Sixth International Conference on Wireless Communications and Signal Processing (WCSP).IEEE,2014:1-5.
[20] ZHU H,FAN H,LUO X,et al.Intelligent timeout master:Dynamic timeout for SDN-based data centers[C]∥IFIP/IEEE International Symposium on Integrated Network Management (IM),2015.IEEE,2015:734-737.
[21] BENSON T,AKELLA A,MALTZ D A.Network traffic characteristics of data centers in the wild[C]∥Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement.ACM,2010:267-280.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99, 116 .