An effective prediction method for network state information in SD-WAN

In a software-defined wide area network (SD-WAN), a logically centralized controller is responsible for computing and installing paths in order to transfer packets among geographically distributed locations and remote users. Accordingly, this would necessitate obtaining the global view and dynamic network state information (NSI) of the network. Therefore, the centralized controller periodically collects link-state information from each port of each switch at fixed time periods. While collecting NSI in short periods causes protocol overhead on the controller, collecting in longer periods leads to obtaining inaccurate NSI. In both cases, packet losses are inevitable, which is not preferred for quality of service (QoS). Packet loss needs to be reduced by minimizing the protocol overload on the controller and collecting accurate NSI to provide better QoS. This work proposes an effective prediction method for collecting NSI (PM-NSI) that significantly reduces packet loss and controller protocol load allowing the controller to collect accurate NSI in longer periods. The proposed method is compared against the existing NSI collection method, which collects NSI periodically, in use on the RYU controller and the Mininet emulator by using a dynamic routing algorithm. The test results indicated that PM-NSI reduces controller load around 1000% by collecting NSI in longer periods and so outperforms the existing periodic NSI collection method in terms of packet loss, jitter, controller load, and thus QoS.

PDF

___

[1] Feamster N, Rexford J, Zegura E. The road to SDN: an intellectual history of programmable networks. ACM SIGCOMM Computer Communication Review. 2014; 44 (2):87-98. doi: 10.1145/2602204.2602219
[2] Kreutz D, Ramos FM, Verissimo PE, Rothenberg CE, Azodolmolky S et al. Software-defined networking: A comprehensive survey. Proceedings of the IEEE. 2014; 103 (1):14-76. doi: 10.1109/JPROC.2014.2371999
[3] Raghavan B, Casado M, Koponen T, Ratnasamy S, Ghodsi A et al. Software-defined internet architecture: decoupling architecture from infrastructure. In: 11th ACM Workshop on Hot Topics in Networks (HotNets-XI); Redmond, WA 2012. pp. 43-48.
[4] Akin E, Korkmaz T. Comparison of routing algorithms with static and dynamic link cost in software defined networking (sdn). IEEE Access 2019; 7: 148629-44. doi: 10.1109/ACCESS.2019.2946707
[5] Kim H, Feamster N. Improving network management with software defined networking. IEEE Communications Magazine. 2013; 51 (2):114-9. doi: 10.1109/MCOM.2013.6461195
[6] McKeown N, Anderson T, Balakrishnan H, Parulkar G, Peterson L et al. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM computer communication review. 2008;38 (2):69-74. doi: 10.1145/1355734.1355746
[7] Goransson P, Black C, Culver T. Software Defined Networks: A Comprehensive Approach. Morgan Kaufmann, 2016.
[8] Yang Z, Cui Y, Li B, Liu Y, Xu Y. Software-defined wide area network (SD-WAN): Architecture, advances and opportunities. In: 28th International Conference on Computer Communication and Networks (ICCCN); Valencia, Spain 2019. pp. 1-9. doi: 10.1109/ICCCN.2019.8847124
[9] Karakus M, Durresi A. A survey: Control plane scalability issues and approaches in software-defined networking (SDN). Computer Networks. 2017; 112:279-93. doi: 10.1016/j.comnet.2016.11.017
[10] Pfaff B, Lantz B, Heller B. Openflow switch specification, version 1.3. 0. Open Networking Foundation. 2012.
[11] Curtis AR, Mogul JC, Tourrilhes J, Yalagandula P, Sharma P et al. DevoFlow: Scaling flow management for highperformance networks. In: Proceedings of the ACM SIGCOMM 2011 Conference (SIGCOMM); Toronto Ontario, Canada 2011. pp. 254-265.
[12] Yu M, Rexford J, Freedman MJ, Wang J. Scalable flow-based networking with DIFANE. ACM SIGCOMM Computer Communication Review. 2010; 40 (4): 351-62. doi: 10.1145/1851275.1851224
[13] Yu BY, Yang G, Yoo C. Comprehensive prediction models of control traffic for SDN controllers. In: 4th IEEE Conference on Network Softwarization and Workshops (NetSoft); Montral, Canada 2018. pp. 262-266.
[14] Bianco A, Giaccone P, Mashayekhi R, Ullio M, Vercellone V. Scalability of ONOS reactive forwarding applications in ISP networks. Computer Communications; 2017; 102:130-8. doi: 10.1016/j.comcom.2016.09.007
[15] Bianco A, Giaccone P, Mahmood A, Ullio M, Vercellone V. Evaluating the SDN control traffic in large ISP networks. In: IEEE International Conference on Communications (ICC); London, UK 2015. pp. 5248-5253.
[16] Mu M, Stokking H, Den Hartog F. Network delay and bandwidth estimation for cross-device synchronized media. Springer, Cham MediaSync. 2018; pp.649-676. doi: 10.1007/978-3-319-65840-7.
[17] Yu C, Liang Q, Lianghui D, Feng Y. Estimating Available Bandwidth Using Overloading Stream with Variable Packet Size. In: IEEE 3rd International Conference for Convergence in Technology (I2CT); Pune, India; 6 Apr 2018. pp. 1-6. doi:10.1109/I2CT.2018.8529381
[18] Abut F, Leischner M. An Experimental Evaluation of Tools for Estimating Bandwidth-Related Metrics. International Journal of Computer Network & Information Security. 2018;10 (7). doi:10.5815/ijcnis.2018.08.01
[19] Jasim AH, Ogren N, Minovski D, Andersson K. Packet probing study to assess sustainability in available bandwidth measurements: Case of high-speed cellular networks. Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications. 2020;11 (2):106-25. doi: 10.22667/JOWUA.2020.06.30.106
[20] Al-Najjar A, Layeghy S, Portmann M, Indulska J. Enhancing quality of experience of voip traffic in SDN based end-hosts. In: IEEE 2018 28th International Telecommunication Networks and Applications Conference (ITNAC) 2018; pp. 1-8. doi: 10.1109/ATNAC.2018.8615286
[21] Akin E, Korkmaz T. Link-prioritized network state information collection in SDN. In: IEEE International Conference on Communications (ICC); Shanghai, China 2019. pp. 1-7.
[22] Karakus M, Durresi A. A scalability metric for control planes in software defined networks (sdns). In: IEEE 30th International Conference on Advanced Information Networking and Applications (AINA); Crans-Montana, Witzerland 2016. pp. 282-289.
[23] Tian Y, Zhang K, Li J, Lin X, Yang B. LSTM-based traffic flow prediction with missing data. Neurocomputing. 2018; 318:297-305. doi: 10.1016/j.neucom.2018.08.067
[24] Cao S, Liu W. Lstm network based traffic flow prediction for cellular networks. In: International Conference on Simulation Tools and Techniques (SIMUtools); Chengdu, China 2019. pp. 643-653.
[25] Li J, Gao L, Song W, Wei L, Shi Y. Short term traffic flow prediction based on LSTM. In: Ninth International Conference on Intelligent Control and Information Processing (ICICIP); Wanzhou, China 2018. pp. 251-255.
[26] Wei W, Wu H, Ma H. An autoencoder and LSTM-based traffic flow prediction method. Sensors. 2019; 19 (13) :2946. doi: 10.3390/s19132946.
[27] Göransson P, Black C, Culver T. The OpenFlow Specification. In: Göransson P, Black C, Culver T. Software Defined Networks: A Comprehensive Approach. 2nd ed. Morgan Kaufmann, 2017, pp. 89-136.
[28] Fredman ML, Tarjan RE. Fibonacci heaps and their uses in improved network optimization algorithms. Journal of the ACM (JACM). 1987;34 (3):596-615. doi: 10.1109/SFCS.1984.715934
[29] Alsaeedi M, Mohamad MM, Al-Roubaiey AA. Toward adaptive and scalable OpenFlow-SDN flow control: A survey. IEEE Access. 2019 Aug 1;7:107346-79. doi: 10.1109/ACCESS.2019.2932422
[30] Amiri M, Al Osman H, Shirmohammadi S,Abdallah M. An SDN Controller for Delay and Jitter Reduction in Cloud Gaming. In: Proceedings of the 23rd ACM International Conference on Multimedia (MM); Association for Computing Machinery, New York, NY, USA 2015; 1043–1046. doi:10.1145/2733373.280639
[31] Numan PE, Yusof KM, Marsono MN, Yusof SK, Fauzi MH et al. On the latency and jitter evaluation of software defined networks. Bulletin of Electrical Engineering and Informatics. 2019; 8 (4):1507-16. doi: 10.11591/eei.v8i4.1578
[32] Chahlaoui F, Dahmouni H. Towards QoS-enabled SDN networks. In: IEEE 2018 International Conference on Advanced Communication Technologies and Networking (CommNet); Marrakech, Morocco 2018; pp. 1-7. doi: 10.1109/COMMNET.2018.8360251
[33] Chouhan RK, Atulkar M, Nagwani NK. Performance Comparison of Ryu and Floodlight Controllers in Different SDN Topologies. In: 1st IEEE International Conference on Advanced Technologies in Intelligent Control, Environment, Computing & Communication Engineering (ICATIECE); Bangalore, India 2019, pp. 188-191. doi: 10.1109/ICATIECE45860.2019.9063806