在軟體定義網路下一智能方法提供多媒體傳輸點對點品質保證服務

此論文提出了一個在軟體定義網路中新穎完整的機制來達到多媒體點對點傳輸的服務品質(QoS)的保證,這個機制主要包含了兩個演算法,分別是 OpenFlow 協議下基於儀表條目(Meter Entry)的新穎自適演算法(簡稱:OFMAQ 演算法)和二維統計性的重劃路徑演算法(簡稱:2DSR 演算法)。因為在 OpenFlow 1.3 版的協議下我們無法再像以前一樣透過 Controller 直接對交換器(Switch)中的 Queue 進行管理控制調整參數,並且目前市面上的商業 OpenFlow 交換器實現的 Queue 個數大都是十分有限(10 個以內),在遇到較多較複雜的服務需要同時進行區分控管時便會受到很大的限制,因此我們選用了 Meter Entry 進行嘗試實現達到根據每一種單一服務,流量型態提供不同的服務品質保證,這種更細微區分的服務品質保證。根據我們研究過的所有文獻中使用 Meter Entry 來達到點對點服務質量保證的方式是還未曾出現過的,而在這個點對點服務品質保證機制中的 OFMAQ 演算法,我們用自適性的方法不斷去探測該服務可能所需的頻寬大小進而去調整需要保留的頻寬,因此能夠在不浪費過多頻寬資源下有效率的保證高層級服務的品質,並且為了減低因保留頻寬給高層級服務帶給低層級服務(Best-effort Traffic)的影響,我們提出了 2DSR 演算法來解決這個問題,2DSR 演算法會根據目前整體網路的流量狀況去為低層級服務尋找出一條或多條可能進行分流的路徑,然後根據各路徑目前的乘載量,將低層級服務的流量統計性的分散到各條不同的路徑上,例如,該服務選擇其中一條路徑的機率是 0.7 另一條則會是 0.3,而以往的做法則是將高層級服務的流量整個轉移到新的路徑上,然而這樣的作法可能會導致不斷的轉換路徑進而導致震盪效應(oscillation),或是因為不斷地調整重建路徑造成服務的巨大延遲,因此我們認為真正該去調整路徑的並不是高層級的服務,而是沒有保證服務品質的低層級服務(best-effort traffic),並保證高層級服務在原有最短路徑上的服務品質,才是正確且直覺的方式。最後我們也在真實的實驗環境下證實了這個概念的可行性,OFMAQ 演算法即是在高負載的網路中,依然能成功保證高層級服務的品質,而 2DSR 演算法也大幅改善了受到影響的低層級服務的傳輸效率。

關鍵字

軟體定義網路(SDN) ； OpenFlow 協議；服務品質保證(QoS) ；多路徑分流；儀表條目(Meter Entry)

並列摘要

This thesis proposes a novel and comprehensive mechanism for end-to- end Quality of Service(QoS) guarantee in SDN network. This mecha- nism consists of two dominant algorithms, a novel OpenFlow meter- based adaptive Qos guaranteed algorithm (OFMAQ Algorithm) and 2-Dimensional statistical rerouting(2DSR) algorithm. Because queue cannot be configured through OpenFlow protocol 1.3 anymore and is constrained with limited numbers, we choose to use ”meter” entry to implement the functionality of per-flow QoS provisioning. To the best of our knowledge, the way of using meter entry to provide QoS service is firstly proposed. OFMAQ Algorithm adaptively probes the QoS demands, reserves bandwidth for the high priority flows, and iso- late priority flows and best-e↵ort flows. Thus, QoS of priority flows could be guaranteed e↵ectively even under heavy-loaded scenario. In order to reduce the influence on best-e↵ort tra c due to the reserv- ing mechanism, we propose 2DSR algorithm to reroute the best-e↵ort tra c statistically to an alternative route. The experimental results of OFMAQ algorithm show much better performance in congested network compared to all best-e↵ort service and the way of rerouting multimedia itself. The outcomes of 2DSR algorithm present significant performance improvements of transmission data rate as well.

並列關鍵字

Software Defined Network(SDN) ； OpenFlow ； QoS guar- antee ； Multipath ； Meter entry.

參考文獻

[3] P. Skoldstrom and K. Yedavalli, “Network virtualization and resource allo- cation in openflow-based wide area networks,” in Communications (ICC), 2012 IEEE International Conference on, June 2012, pp. 6622–6626. 11

[4] S. Agarwal, M. Kodialam, and T. Lakshman, “Tra c engineering in software defined networks,” in INFOCOM, 2013 Proceedings IEEE, April 2013, pp. 2211–2219. 11

[9] H. Egilmez, S. Civanlar, and A. Tekalp, “An optimization framework for qos-enabled adaptive video streaming over openflow networks,” Multimedia, IEEE Transactions on, vol. 15, no. 3, pp. 710–715, April 2013. 12, 58, 59

[10] H. Egilmez, B. Gorkemli, A. Tekalp, and S. Civanlar, “Scalable video stream- ing over openflow networks: An optimization framework for qos routing,” in Image Processing (ICIP), 2011 18th IEEE International Conference on, Sept 2011, pp. 2241–2244. 12

[12] A. Akella and K. Xiong, “Quality of service (qos)-guaranteed network re- source allocation via software defined networking (sdn),” in Dependable, Autonomic and Secure Computing (DASC), 2014 IEEE 12th International Conference on, Aug 2014, pp. 7–13. 12

國際替代計量

在軟體定義網路下一智能方法提供多媒體傳輸點對點品質保證服務

全文下載

主題瀏覽