Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/51469
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor林宗男
dc.contributor.authorYang-Ming Hsuen
dc.contributor.author許洋銘zh_TW
dc.date.accessioned2021-06-15T13:35:21Z-
dc.date.available2016-03-08
dc.date.copyright2016-03-08
dc.date.issued2016
dc.date.submitted2016-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.urihttp://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.abstractThis 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.provenanceMade 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.tableofcontentsList 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.isoen
dc.title在軟體定義網路下一智能方法提供多媒體傳輸點對點品質保證服務zh_TW
dc.titleAn Intelligent Method for Multimedia Transmission with End-to-End Quality of Service Provisioning in Software Defined Networken
dc.typeThesis
dc.date.schoolyear104-1
dc.description.degree碩士
dc.contributor.oralexamcommittee廖婉君,陳俊良,蔡子傑,蔡志宏
dc.subject.keyword軟體定義網路(SDN),OpenFlow 協議,服務品質保證(QoS),多路徑分流,儀表條目(Meter Entry),zh_TW
dc.subject.keywordSoftware Defined Network(SDN),OpenFlow,QoS guar- antee,Multipath,Meter entry.,en
dc.relation.page74
dc.rights.note有償授權
dc.date.accepted2016-01-28
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-105-1.pdf
  目前未授權公開取用
5.31 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved