鏈路雍塞之多資料流換手協定在軟體定義行動網路下使用間接尋址

A Multi-Flow Handover Protocol with Link Congestion Using Indirect Addressing in Software Defined Mobile Networks

李品儀(PIN-YI LEE)

指導教授 ： 陳裕賢 ； 莊東穎

國立臺北大學/電機資訊學院/資訊工程學系/碩士(2016年)

摘要

在基於軟體定義蜂巢式網路的移動，現存基於軟體定義行動網路 (SDN-based mobility) 研究結果未考慮到多資料流所產生的問題以及鏈路壅塞問題。現存的研究成果中主要是提出當一裝置移動至目標交換機時，透過軟體定義網路控制器僅發出一條資料流更改 (flow-mod) 訊息給分叉交換機修改網路流規則，使網路流在分叉交換機更改路徑至目標交換機後再傳送給裝置。現存的SDN-based mobility解決方案可以藉由建立通道來克服移動所產生的三角路徑等問題，然而本論文將考慮到多裝置之多資料流因鏈路擁塞移動時所造成的移動問題，當裝置移動後接續發生鏈路雍塞的情況，路徑都須重新計算，分叉交換機也將重新選擇。本論文提出一個全新的移動策略，在網路多資料流情況下提出間接尋址 (indirect addressing) 方案，進而改善控制器傳送flow-mod訊息數量，並設計一個好的網關表動態存儲移動信息，之後數據包將進入新的網關表查找，並建立對話更新OpenFlow的交換機表，並大量降低信令封包。

關鍵字

軟體定義行動網路 ； 間接尋址 ； 多資料流

並列摘要

In this thesis, we develop a mutli-flow handover protocol with consideration of the link congestion by using a new proposed indirect addressing scheme in software defined mobile networks. Existing SDN-based handover protocols only consider the single-flow and not consider the link congestion condition during the handover situation. The main idea of existing SDN-based handover protocols is to send out a flow-mod message from a SDN controller to a cross switch to perform a re-route operation, while the cross switch is located at a path from CN (Corresponding Node) to the previous switch. To eliminate the triangular routing problem, the re-route operation is performed by changing the route from the cross switch to the serving switch, while a UE handovers from a previous region (switch) to a serving region (switch). In this thesis, each flow of the multi-flows indicates a mobile flow under the handover condition. The traditional result needs to insert a large number of flow-mod messages into the flow table of the cross switch. Therefore, the first contribution of this work is to propose an indirect addressing scheme by only sending out one flow-mod message. This scheme can significantly reduce the large number of flow rules. If the link congestion is occurred, the same numbers of flow-mod messages are re-generated and re-send from the SDN controller to some different cross switches. Another contribution of this work is to present the indirect addressing scheme for the link congestion condition, which can significantly reduce the workload of the large number of flow-mod messages. Finally, simulation results illustrate the performance improvement in the number of flow-mod messages, the total handover latency, the total signal cost, and the throughput.

並列關鍵字

Software Defined Mobile Networks ； indirect addressing ； multi-flow

參考文獻

[4] Y. Wang and J. Bi, “A Solution for IP Mobility Support in Software Defined Networks,” in Proceedings of IEEE 23rd International Conference on Computer Communication and Networks(ICCCN 2014), pp. 1–8, Shanghai, China, Aug. 2014.

[9] L. Qiang, J. Li, and C. Huang, “A Software-Defined Network Based

[1] M. Liyanage, A. Gurtov, and M. Ylianttila, Software Defined Mobile Networks (SDMN): Beyond LTE Network Architecture. Jun. 2015.

[3] Y. Wang and J. B. amd Keyao Zhang, “Design and Implementation of a Software-Defined Mobility Architecture for IP Networks,” ACM Mobile Networks and Applications, Feb. 2015.

[8] J. Huang, Y. He, Q. Duan, Q. Yang, and W. Wang, “Admission Control with Flow Aggregation for QoS Provisioning in Software-Defined Network,” in Proceedings of IEEE Global Communications (GC 2014), pp. 1182–1186, Austin, TX, Dec. 2014.