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

Abstract

此論文提出了一個在軟體定義網路中新穎完整的機制來達到多媒體點對點 傳輸的服務品質(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 演算法也 大幅改善了受到影響的低層級服務的傳輸效率。

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.