Exploring Path Computation Techniques in Software-Defined Networking: A Review and Performance Evaluation of Centralized, Distributed, and Hybrid Approaches
Article Sidebar
Main Article Content
Abstract
Software-Defined Networking (SDN) is a networking paradigm that allows network administrators to dynamically manage network traffic flows and optimize network performance. One of the key benefits of SDN is the ability to compute and direct traffic along efficient paths through the network. In recent years, researchers have proposed various SDN-based path computation techniques to improve network performance and reduce congestion.
This review paper provides a comprehensive overview of SDN-based path computation techniques, including both centralized and distributed approaches. We discuss the advantages and limitations of each approach and provide a critical analysis of the existing literature. In particular, we focus on recent advances in SDN-based path computation techniques, including Dynamic Shortest Path (DSP), Distributed Flow-Aware Path Computation (DFAPC), and Hybrid Path Computation (HPC).
We evaluate three SDN-based path computation algorithms: centralized, distributed, and hybrid, focusing on optimal path determination for network nodes. Test scenarios with random graph simulations are used to compare their performance. The centralized algorithm employs global network knowledge, the distributed algorithm relies on local information, and the hybrid approach combines both. Experimental results demonstrate the hybrid algorithm's superiority in minimizing path costs, striking a balance between optimization and efficiency. The centralized algorithm ranks second, while the distributed algorithm incurs higher costs due to limited local knowledge. This research offers insights into efficient path computation and informs future SDN advancements.
We also discuss the challenges associated with implementing SDN-based path computation techniques, including scalability, security, and interoperability. Furthermore, we highlight the potential applications of SDN-based path computation techniques in various domains, including data center networks, wireless networks, and the Internet of Things (IoT).
Finally, we conclude that SDN-based path computation techniques have the potential to significantly improvement in-order to improve network performance and reduce congestion. However, further research is needed to evaluate the effectiveness of these techniques under different network conditions and traffic patterns. With the rapid growth of SDN technology, we expect to see continued development and refinement of SDN-based path computation techniques in the future.
Article Details
References
M. C. Saxena and P. Bajaj, "Evolution of Wide Area network from Circuit Switched to Digital Software defined Network," 2021 International Conference on Technological Advancements and Innovations (ICTAI), Tashkent, Uzbekistan, 2021, pp. 351-357, doi: 10.1109/ICTAI53825.2021.9673201
Gao, J., Zhao, Q., Ren, W., Swami, A., Ramanathan, R., & Bar-Noy, A. (2014). Dynamic shortest path algorithms for hypergraphs. IEEE/ACM Transactions on networking, 23(6), 1805-1817.
Alparslan, O., Akar, N., & Karasan, E. (2011). TCP flow aware adaptive path switching in diffserv enabled MPLS networks. European Transactions on Telecommunications, 22(5), 185-199.
Chekired, D. A., Togou, M. A., & Khoukhi, L. (2018, December). A hybrid SDN path computation for scaling data centers networks. In 2018 IEEE Global Communications Conference (GLOBECOM) (pp. 1-6). IEEE.
Dai, B., Xu, G., Huang, B., Qin, P., & Xu, Y. (2017). Enabling network innovation in data center networks with software defined networking: A survey. Journal of Network and Computer Applications, 94, 33-49.
Ren, C., Wang, S., Ren, J., Wang, X., Song, T., & Zhang, D. (2016, December). Enhancing traffic engineering performance and flow manageability in hybrid SDN. In 2016 IEEE Global Communications Conference (GLOBECOM) (pp. 1-7). IEEE.
S. S. Al-Fares, A. Loukissas, and A. Vahdat, "A Scalable, Commodity Data Center Network Architecture," ACM SIGCOMM Computer Communication Review, vol. 39, no. 4, pp. 63-74, 2009.
Khorsandroo, S., Sánchez, A. G., Tosun, A. S., Arco, J. M., & Doriguzzi-Corin, R. (2021). Hybrid SDN evolution: A comprehensive survey of the state-of-the-art. Computer Networks, 192, 107981.
Han, L., Sun, S., Joo, B., Jin, X., & Han, S. (2016). QoS-aware routing mechanism in OpenFlow-enabled wireless multimedia sensor networks. International Journal of Distributed Sensor Networks, 12(7), 9378120.
A. Hassan, A. Ali-Eldin, H. El-Gendy, and S. El-Rabaie, "An SDN-based Security Framework for Critical Infrastructure Protection," IEEE Transactions on Industrial Informatics, vol. 14, no. 11, pp. 4983-4993, 2018.
Zhang, W., Li, X., & Ma, L. (2021). Disaster-Aware Dynamic Routing for SDN-Based Multi-Site Data Center Networks. Journal of Networking and Network Applications, 1(1), 9-18.
Hamdan, M., Hassan, E., Abdelaziz, A., Elhigazi, A., Mohammed, B., Khan, S., ... & Marsono, M. N. (2021). A comprehensive survey of load balancing techniques in software-defined network. Journal of Network and Computer Applications, 174, 102856.
Antonina A. Filimonova, Andrey A. Chichirov, Alexander V. Pechenkin, Artem S. Vinogradov. (2023). Technological Scheme of a Solid Oxide Fuel Cell – Microturbine Hybrid Power Plant for Electricity Production. International Journal of Intelligent Systems and Applications in Engineering, 11(3s), 301–306. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/2694
C. Wang, X. Zhang, and L. Wang, "An SDN-Based Congestion Control Framework for Data Center Networks," IEEE Transactions on Network and Service Management, vol. 16, no. 4, pp. 1714-1725, 2019.
Lin, C., Bi, Y., Zhao, H., Liu, Z., Jia, S., & Zhu, J. (2018). DTE-SDN: A dynamic traffic engineering engine for delay-sensitive transfer. IEEE Internet of Things Journal, 5(6), 5240-5253.
Tayyaba, S. K., Shah, M. A., Khan, O. A., & Ahmed, A. W. (2017, July). Software defined network (sdn) based internet of things (iot) a road ahead. In Proceedings of the international conference on future networks and distributed systems (pp. 1-8).
Ibrar, M., Wang, L., Muntean, G. M., Chen, J., Shah, N., & Akbar, A. (2020). IHSF: An intelligent solution for improved performance of reliable and time-sensitive flows in hybrid SDN-based FC IoT systems. IEEE Internet of Things Journal, 8(5), 3130-3142.
Alidadi, A., Arab, S., & Askari, T. (2022). A novel optimized routing algorithm for QoS traffic engineering in SDN-based mobile networks. ICT Express, 8(1), 130-134.
Guo, H., Li, J., Liu, J., Tian, N., & Kato, N. (2021). A survey on space-air-ground-sea integrated network security in 6G. IEEE Communications Surveys & Tutorials, 24(1), 53-87.
Huo, R., Yu, F. R., Huang, T., Xie, R., Liu, J., Leung, V. C., & Liu, Y. (2016). Software defined networking, caching, and computing for green wireless networks. IEEE Communications Magazine, 54(11), 185-193.
Benzekki, K., El Fergougui, A., & Elbelrhiti Elalaoui, A. (2016). Software?defined networking (SDN): a survey. Security and communication networks, 9(18), 5803-5833.
Hu, F., Hao, Q., & Bao, K. (2014). A survey on software-defined network and openflow: From concept to implementation. IEEE Communications Surveys & Tutorials, 16(4), 2181-2206.
Lemeshko, O., Yeremenko, O., & Hailan, A. M. (2017, October). Two-level method of fast ReRouting in software-defined networks. In 2017 4th International Scientific-Practical Conference Problems of Infocommunications. Science and Technology (PIC S&T) (pp. 376-379). IEEE.
Alouache, L., Nguyen, N., Aliouat, M., & Chelouah, R. (2019). Survey on IoV routing protocols: Security and network architecture. International Journal of Communication Systems, 32(2), e3849.
Nguyen, X. N., Saucez, D., Barakat, C., & Turletti, T. (2015). Rules placement problem in OpenFlow networks: A survey. IEEE Communications Surveys & Tutorials, 18(2), 1273-1286.
McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., Rexford, J., ... & Turner, J. (2008). OpenFlow: enabling innovation in campus networks. ACM SIGCOMM computer communication review, 38(2), 69-74.
El-Garoui, L., Pierre, S., & Chamberland, S. (2020). A new SDN-based routing protocol for improving delay in smart city environments. Smart Cities, 3(3), 1004-1021.
Dilli Babu M., Sambath M. (2023). Heart Disease Prognosis and Quick Access to Medical Data Record Using Data Lake with Deep Learning Approaches. International Journal of Intelligent Systems and Applications in Engineering, 11(3s), 292–300. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/2693
Semong, T., Maupong, T., Anokye, S., Kehulakae, K., Dimakatso, S., Boipelo, G., & Sarefo, S. (2020). Intelligent load balancing techniques in software defined networks: A survey. Electronics, 9(7), 1091.
M. Yu, J. Rexford, M. J. Freedman, and J. Wang, "Scalable Flow-Based Networking with DIFANE," ACM SIGCOMM Computer Communication Review, vol. 41, no. 4, pp. 351-362, 2011.
Shin, S., Yegneswaran, V., Porras, P., & Gu, G. (2013, November). Avant-guard: Scalable and vigilant switch flow management in software-defined networks. In Proceedings of the 2013 ACM SIGSAC conference on Computer & communications security (pp. 413-424)..
Huang, M., Liang, W., Xu, Z., Xu, W., Guo, S., & Xu, Y. (2016, April). Dynamic routing for network throughput maximization in software-defined networks. In IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications (pp. 1-9). IEEE.
Prof. Deepanita Mondal. (2018). Analysis and Evaluation of MAC Operators for Fast Fourier Transformation. International Journal of New Practices in Management and Engineering, 7(01), 01 - 07. https://doi.org/10.17762/ijnpme.v7i01.62
Saxena, M. C., Sabharwal, M., & Bajaj, P. (2023). A novel method to enhance the reliability of transmission over secured SDWAN overlay. Journal of Theoretical and Applied Information Technology, 101(14). In press.
Madanagopal, R. & Rani, N. & Gonsalves, Timothy. (2007). Path Computation Algorithms for Dynamic Service Provisioning in SDH Networks. 206 - 215. 10.1109/INM.2007.374785.
Farrel, A., Vasseur, J.-P., & Ash, J. (2006). A Path Computation Element (PCE)-Based Architecture. IETF. https://doi.org/10.17487/RFC4655
Alexei Ivanov, Machine Learning for Traffic Prediction and Optimization in Smart Cities , Machine Learning Applications Conference Proceedings, Vol 3 2023.
Abdelmoniem, Ahmed M., and Brahim Bensaou. "SDN-based incast congestion control framework for data centers: Implementation and evaluation." CSE Dept, HKUST, Tech. Rep. HKUST-CS16-01 (2016).
Floyd, S., Handley, M., Padhye, J., & Widmer, J. (2008). TCP Friendly Rate Control (TFRC): Protocol Specification. RFC 5348.
Bahnasse, A., Louhab, F. E., Oulahyane, H. A., Talea, M., & Bakali, A. (2018). Novel SDN architecture for smart MPLS traffic engineering-DiffServ aware management. Future Generation Computer Systems, 87, 115-126.
Hochreiter, S., & Schmidhuber, J. (1997). Long short-term memory. Neural computation, 9(8), 1735-1780.
Amin, R., Reisslein, M., & Shah, N. (2018). Hybrid SDN networks: A survey of existing approaches. IEEE Communications Surveys & Tutorials, 20(4), 3259-3306.
Li, Y., Guo, X., Pang, X., Peng, B., Li, X., & Zhang, P. (2020, August). Performance analysis of floodlight and Ryu SDN controllers under mininet simulator. In 2020 IEEE/CIC International Conference on Communications in China (ICCC Workshops) (pp. 85-90). IEEE.
Stankovski, F. (2014). Openflow: Enabling innovation in campus networks.
Schaller, S., & Hood, D. (2017). Software defined networking architecture standardization. Computer standards & interfaces, 54, 197-202.
Quinn, P., & Nadeau, T. (2012). Service Function Chaining: Network Service Header (NSH). Internet Engineering Task Force (IETF). Retrieved from https://datatracker.ietf.org/doc/draft-quinn-sfc-nsh/
IETF (2014). Path Computation Element Communication Protocol (PCEP) Extensions for Stateful PCE. RFC 8231. Retrieved from https://datatracker.ietf.org/doc/rfc8231/
IETF (2016). Service Function Chaining (SFC) Architecture. RFC 7665. Retrieved from https://datatracker.ietf.org/doc/rfc7665/
O'Connor, B., Tseng, Y., Pudelko, M., Cascone, C., Endurthi, A., Wang, Y., ... & Vahdat, A. (2019, September). Using P4 on fixed-pipeline and programmable Stratum switches. In 2019 ACM/IEEE symposium on architectures for networking and communications systems (ANCS) (pp. 1-2). IEEE.
Filsfils, C., Previdi, S., Bashandy, A., Decraene, B., Litkowski, S., Horneffer, M., ... & Crabbe, E. (2014). Segment Routing with MPLS data plane. draft-ietf-spring-segment-routing-mpls-05.
Saxena, M. C. (n.d.). Hybrid-Path-Computation [Python]. GitHub. Retrieved July 3, 2023, from https://github.com/m22aie240/Hybrid-Path-Computation/blob/main/comparison.py
Javaid, A. (2013). Understanding Dijkstra's algorithm. Available at SSRN 2340905.
Karakus, M., & Durresi, A. (2017). A survey: Control plane scalability issues and approaches in software-defined networking (SDN). Computer Networks, 112, 279-293.
Wazirali, R., Ahmad, R., & Alhiyari, S. (2021). SDN-openflow topology discovery: An overview of performance issues. Applied Sciences, 11(15), 6999.
Shaghaghi, A., Kaafar, M. A., Buyya, R., & Jha, S. (2020). Software-defined network (SDN) data plane security: issues, solutions, and future directions. Handbook of Computer Networks and Cyber Security: Principles and Paradigms, 341-387.
Kharche, S., & Dere, P. (2022). Interoperability issues and challenges in 6G networks. Journal of Mobile Multimedia, 18(5), 1445-1470.
Hanaka, T., Kobayashi, Y., Kurita, K., Lee, S. W., & Otachi, Y. (2022, June). Computing diverse shortest paths efficiently: A theoretical and experimental study. In Proceedings of the AAAI Conference on Artificial Intelligence (Vol. 36, No. 4, pp. 3758-3766).
Younis, O., & Fahmy, S. (2003). Constraint-based routing in the internet: Basic principles and recent research. IEEE Communications Surveys & Tutorials, 5(1), 2-13.
Liubogoshchev, M., Zudin, D., Krasilov, A., Krotov, A., & Khorov, E. (2023). DeSlice: An Architecture for QoE-Aware and Isolated RAN Slicing. Sensors, 23(9), 4351.
Shona, M., & Sharma, R. (2023, January). Implementation and Comparative Analysis of Static and Dynamic Load Balancing Algorithms in SDN. In 2023 International Conference for Advancement in Technology (ICONAT) (pp. 1-7). IEEE.
Awad, M. K., Ahmed, M. H. H., Almutairi, A. F., & Ahmad, I. (2021). Machine learning-based multipath routing for software defined networks. Journal of Network and Systems Management, 29, 1-30..
Elbasheer, M. O., Aldegheishem, A., Lloret, J., & Alrajeh, N. (2021). A QoS-Based routing algorithm over software defined networks. Journal of Network and Computer Applications, 194, 103215.
Bhabendu Kumar Mohanta, Debasish Jena, Utkalika Satapathy, Srikanta Patnaik, Survey on IoT security: Challenges and solution using machine learning, artificial intelligence and blockchain technology, Internet of Things, Volume 11,2020, 100227,ISSN 2542-6605, doi: 10.1016/j.iot.2020.100227.
Shyja, V. I., Ranganathan, G., & Bindhu, V. (2023). Link quality and energy efficient optimal simplified cluster based routing scheme to enhance lifetime for wireless body area networks. Nano Communication Networks, 100465.