於軟體定義網路中以最佳化技術為基礎之高可靠高安全且高效能資源協作演算法

An Optimization Based Resource Orchestration Algorithm to Achieve High Reliability and Security with QoS Assurance in Software Defined Networks

鄭惟之(Wei-Chih Cheng)

指導教授 ： 林永松

國立臺灣大學/管理學院/資訊管理學研究所/碩士(2020年)

https://doi.org/10.6342/NTU202003532

摘要

第五代行動通訊網路 (5G) 藉由軟體定義網路、網路功能虛擬化，以及網路切片等技術，使得實體網路設施得以虛擬化，讓網路之管理與擴充更為彈性，且能劃分成不同服務，將有助於滿足5G多樣化之需求與垂直應用。
本論文聚焦於組織內之5G網路，且資料經過加密之即時通訊垂直網路切片。然而，通訊的可靠度極為重要，為確保通訊過程不會因故中斷之服務品質，基於此需求，我們提出了一個數學規劃模型，在滿足高可靠度、高安全性、低延遲的情況下，以最小成本為目標建置出網路切片，希冀能提供決策建議給廠商或承租人參考，以作為較佳之資源規劃與佈建之依據。
我們將此複雜之問題以數學模型表示，目標為最小化建置成本，並且使用拉格朗日鬆弛法來解此問題，並開發了一個演算法來求得可行解，並藉由一系列的實驗證實此演算法具有最佳化網路資源規劃與建置的效能。

關鍵字

第五代通訊移動系統 ； 網路切片 ； 網路協作 ； 垂直應用 ； 資源規劃 ； 服務品質 ； 多條不相交路徑 ； 拉格朗日鬆弛法

並列摘要

With the help of SDN, NFV, and network slicing, the 5G network can virtualize physical networks into isolated logical networks, which makes the management and extension of network more agile and effective. Therefore, it is more likely to satisfy the goals of 5G, which is diverse applications and vertical industries.
Focusing on a network slicing of instant messaging in an organization which requires data encryption and high reliability, the fluent transmission is vital for ensuring uninterrupted transportation. Based on these considerations, we proposed an optimization deployment model, which deploys the network slicing with minimum cost and meanwhile ensures high security, high reliability, and low delay. We hope to provide the industry segments and tenants a reference for better service planning and purchase decisions.
The complex problem is formulated to a mathematical model and solved optimally by using the Lagrangian relaxation method. Besides, we develop a Lagrangian relaxation based approach for getting feasible solutions. In the end, the proposed approach is validated by computational experiments to be effectively to optimally deploy a network slicing that satisfies economic efficiency, high reliability, high security, and quality of service (QoS).

並列關鍵字

5G ； Network Slicing ； Network Orchestration ； Vertical Industry ； Deployment ； Quality of Service (QoS) ； K-Shortest Disjoint Paths ； Lagrangian Relaxation

參考文獻

[1] 5G-PPP, ERTICO, EFFRA, EUTC, NEM, CONTINUA and Net- world2020 ETP, “5G Empowering Vertical Industries,” white paper, Feb. 2016

[2] IMT Vision – Framework and overall objectives of the future development of IMT for 2020 and beyond Tech. Rep., 2015. [Online] https://www.itu.int/dms_pubrec/itu-r/rec/m/R-REC-M.2083-0-201509-I!!PDF-E.pdf

[3] O. L. Jose, A. H. Oscar, A. Pablo, M. Pablo, J. R. M. Juan, F. C. Jesus, and L. Diego, “The Creation Phase in Network Slicing: From a Service Order to an Operative Network Slice,” European Conference on Networks and Communications (EuCNC), Jun. 2018

[4] W. Guan, X. Wen, L. Wang, Z. Lu, and Y. Shen, “A Service-Oriented Deployment Policy of End-to-End Network Slicing Based on Complex Network Theory,” IEEE Access, vol. 6, pp. 19691-19701, Feb. 2018.

[5] J. Ordonez-Lucena, P. Ameigeiras, D. Lopez, J. J. Ramos-Munoz, J. Lorca, and J. Folgueira, "Network Slicing for 5G with SDN/NFV: Concepts, Architectures, and Challenges," IEEE Communications Magazine, vol. 55, no. 5, pp. 80-87, May. 2017.