請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/51469
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 林宗男 | |
dc.contributor.author | Yang-Ming Hsu | en |
dc.contributor.author | 許洋銘 | zh_TW |
dc.date.accessioned | 2021-06-15T13:35:21Z | - |
dc.date.available | 2016-03-08 | |
dc.date.copyright | 2016-03-08 | |
dc.date.issued | 2016 | |
dc.date.submitted | 2016-01-28 | |
dc.identifier.citation | [1] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “Openflow: Enabling innovation in campus networks,” SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 69–74, Mar. 2008. [Online]. Available: http://doi.acm.org/10.1145/1355734. 1355746 3
[2] “Flowvisor.” [Online]. Available: http://archive.openflow.org/downloads/ technicalreports/openflow-tr-2009-1-flowvisor.pdf 11 [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 [5] Y. Guo, Z. Wang, X. Yin, X. Shi, and J. Wu, “Tra c engineering in sdn/ospf hybrid network,” in Network Protocols (ICNP), 2014 IEEE 22nd Interna- tional Conference on, Oct 2014, pp. 563–568. 11 [6] M. Karl, J. Gruen, and T. Herfet, “Multimedia optimized routing in openflow networks,” in Networks (ICON), 2013 19th IEEE International Conference on, Dec 2013, pp. 1–6. 12 [7] H. Egilmez, S. Dane, K. Bagci, and A. Tekalp, “Openqos: An openflow controller design for multimedia delivery with end-to-end quality of service over software-defined networks,” in Signal Information Processing Associ- ation Annual Summit and Conference (APSIPA ASC), 2012 Asia-Pacific, Dec 2012, pp. 1–8. 12 [8] S. Civanlar, M. Parlakisik, A. Tekalp, B. Gorkemli, B. Kaytaz, and E. Onem, “A qos-enabled openflow environment for scalable video streaming,” in GLOBECOM Workshops (GC Wkshps), 2010 IEEE, Dec 2010, pp. 351–356. 12 [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 [11] P. Georgopoulos, Y. Elkhatib, M. Broadbent, M. Mu, and N. Race, “Towards network-wide qoe fairness using openflow-assisted adaptive video streaming,” in Proceedings of the 2013 ACM SIGCOMM Workshop on Future Human-centric Multimedia Networking, ser. FhMN ’13. New York, NY, USA: ACM, 2013, pp. 15–20. [Online]. Available: http://doi.acm.org/10.1145/2491172.2491181 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 [13] S. Tomovic, N. Prasad, and I. Radusinovic, “Sdn control framework for qos provisioning,” in Telecommunications Forum Telfor (TELFOR), 2014 22nd, Nov 2014, pp. 111–114. 12 [14] “Ryu sdn framework.” [Online]. Available: http://osrg.github.io/ryu/ 44 [15] B. Lantz, B. Heller, and N. McKeown, “A network in a laptop: Rapid prototyping for software-defined networks,” in Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, ser. Hotnets-IX. New York, NY, USA: ACM, 2010, pp. 19:1–19:6. [Online]. Available: http://doi.acm.org/10.1145/1868447.1868466 44 [16] “The tcp/udp bandwidth measurement tool.” [Online]. Available: https: //iperf.fr/ 45 [17] Z. Wang, A. Bovik, H. Sheikh, and E. Simoncelli, “Image quality assess- ment: from error visibility to structural similarity,” Image Processing, IEEE Transactions on, vol. 13, no. 4, pp. 600–612, April 2004. 51 [18] “Recommended upload encoding settings (advanced).” [Online]. Available: https://support.google.com/youtube/answer/1722171?hl=en 56 [19] 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. 59 | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/51469 | - |
dc.description.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 演算法也 大幅改善了受到影響的低層級服務的傳輸效率。 | zh_TW |
dc.description.abstract | 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. | en |
dc.description.provenance | Made available in DSpace on 2021-06-15T13:35:21Z (GMT). No. of bitstreams: 1 ntu-105-R02942105-1.pdf: 5439232 bytes, checksum: bb432d1361c5ad68fa7dbd8fe105d731 (MD5) Previous issue date: 2016 | en |
dc.description.tableofcontents | List of Figures iii
List of Tables v 1 Introduction 1 1.1 Introduction to SDN and OpenFlow................. 1 1.1.1 Traditional Switch Architecture ............... 1 1.1.2 SDN Architecture....................... 3 1.1.3 OpenFlow protocol ...................... 6 1.2 Primary principles of OpenFlow................... 7 1.3 Advantages of SDN network on QoS issues . . . . . . . . . . . . . 7 1.4 OpenFlow Evolution Summary ................... 10 2 Related Works of Quality of Service in SDN 11 3 Relevant Modules in Controller 14 3.1 Topology and Media Streaming Management. . . . . . . . . . . . 14 3.2 IGMP Snooping............................ 17 3.3 Monitoring............................... 20 4 Proposed Algorithms 24 4.1 OpenFlow:MeterTable ....................... 25 4.1.1 Meter Bands ......................... 26 4.2 A Novel OpenFlow Meter-based Adaptive Qos Guaranteed Algorithm(OFMAQ Algorithm) ..................... 27 4.2.1 Acquire Monitor Status And Classify Tra c . . . . . . . . 27 4.2.2 Calculate QoS Demands of Every Different Tra c . . . . . 31 4.2.3 Create Corresponded Meter Bands and Match Traffic to Its Own QoS Setting....................... 35 4.3 OpenFlow:GroupTable ....................... 36 4.4 2-Dimensional Statistical Rerouting(2DSR) Algorithm . . . . . . . 38 4.4.1 Acquire Port Status and Identify Port Needed Adjust . . . 39 4.4.2 Calculate Rerouting Path And Weight . . . . . . . . . . . 40 4.4.3 Create Corresponded Group Entry And Match Best-effort Traffic with Group Entry................... 42 5 Performance Evaluation 44 5.1 Experimental Setup.......................... 44 5.2 Performance on OFMAQ Algorithm................. 45 5.3 Comparison with other related works ................ 58 5.4 Efficiency Improvements by 2DSR Algorithm. . . . . . . . . . . . 63 6 Conclusion 70 Bibliography 72 | |
dc.language.iso | en | |
dc.title | 在軟體定義網路下一智能方法提供多媒體傳輸點對點品質保證服務 | zh_TW |
dc.title | An Intelligent Method for Multimedia Transmission with End-to-End Quality of Service Provisioning in Software Defined Network | en |
dc.type | Thesis | |
dc.date.schoolyear | 104-1 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 廖婉君,陳俊良,蔡子傑,蔡志宏 | |
dc.subject.keyword | 軟體定義網路(SDN),OpenFlow 協議,服務品質保證(QoS),多路徑分流,儀表條目(Meter Entry), | zh_TW |
dc.subject.keyword | Software Defined Network(SDN),OpenFlow,QoS guar- antee,Multipath,Meter entry., | en |
dc.relation.page | 74 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2016-01-28 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-105-1.pdf 目前未授權公開取用 | 5.31 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。