簡易檢索 / 詳目顯示

研究生: 李燕芳
Yan-Fang Li
論文名稱: 虛擬化無線網路環境之服務品質保證機制
Service-based QoS Mechanism on Virtualized Wireless Networks
指導教授: 陳俊良
Jiann-Liang Chen
口試委員: 楊竹星
Chu-Sing Yang
林宗男
Tsung-Nan Lin
林華君
Hwa-Chun Lin
黎碧煌
Bih-Hwang Lee
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2011
畢業學年度: 99
語文別: 英文
論文頁數: 67
中文關鍵詞: NetFPGAOpenFlow網路虛擬化架構服務品質保證機制服務類型網路流量分析
外文關鍵詞: NetFPGA, Type of Service
相關次數: 點閱:309下載:6
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著網際網路的快速發展,網路服務與技術也跟著日新月異,使用者對於網路服務品質之需求也日益增長。現今之網路架構所能提供的頻寬是有所限制的,使用者如使用影音串流多媒體服務,需提供足夠的網路頻寬以確保其服務之品質。此舉卻造成絕大部分的頻寬被多媒體服務所佔用,導致其它服務僅能利用剩餘的頻寬,導致服務品質低落或傳輸效能不佳等影響,以至於服務無法符合使用者的期望,且於無線網路環境之情況更是嚴重。因此如何有效分配與管理無線網路頻寬以達到服務品質保證是為當前需解決之課題。

    現有的網路流量分析工具,其大多採用系統模擬或以Benchmark的方式進行效能評估,對於現今複雜的網路架構與多元化的服務需求而言,透過模擬方式進行效能評估,其結果之真實性將備受質疑。若能以實體的網路設備進行效能測試,其資料分析的結果將能反映出真實的網路環境狀態、了解真實網路之運作情形,並可在此網路環境下,提出各種方法驗證其效能與實用性。然而市面上所販售之網路設備其內部軟硬體架構係採封閉式建構而成,研究人員無法透過修改底層架構,僅能於上層做應用服務設計與開發。

    本研究利用NetFPGA硬體平台及OpenFlow網路虛擬化架構,並延伸至無線環境,建構一完整的開放式虛擬化無線網路環境,於此環境驗證本研究所提出之服務品質保證機制,根據不同服務需求進行頻寬速率之調控。本研究所提出之機制係修改OpenFlow交換機內的Wildcard Table,讀取流入封包之表頭(Header)內的服務類型(Type of Service, ToS)欄位,並將封包置於相對應的輸出佇列,系統根據不同服務之頻寬需求,進行頻寬速率控制,避免頻寬被單一服務佔據之情況產生,使所有服務皆能達到服務品質之保證。本研究所提出之服務品質保證機制針對不同的應用程式進行效能分析,TCP類型(以FTP為例) 實驗結果,封包速率限制以10M、1M與10K為例,平均準確率可達86.6%、99.5%與78.3%;UDP類型(以Video Stream為例)實驗結果,封包速率限制以10M、1M與10K為例,準確率皆可達100%,並可避免壅塞的情況並降低封包遺失率達4.6%、封包延遲之時間降低46.9%。


    The demand of design quality of service (QoS) mechanism for internetworking services is very imperious task. This motivation is interrelated with the problem of network bandwidth tendency to be very limited. For instance, multimedia application such as Video Streaming is necessarily to be transmitted in larger committed bandwidth quota, while ocassionaly undesired application flows prone to occupy most of available bandwidth and give some negative effects such as low-quality transmission impacting a low QoS for preferred application. Therefore providing isolation for bandwidth occupancy of each application is the solution that offered in this study. Exploiting Type of Service (ToS) field on the IPv4 header, each service can be identified its traffic behavior, then can be guaranteed by certain level of rate. The rate limiting is the strategy that purposed to obtain desired QoS of end to end application traffic flow.

    Due to the sensitiveness of QoS metric, implementing rate limiting QoS design in hardware is considered to more accurate rather than merely perform simulation analysis. Although the commercial network devices such as router and switch are closed for any extension of QoS design and mechanism. Therefore the design is implemented usingOpenFlow System in NetFPGA platform. The modification of wildcard table module inOpenFlow user data path allow each packet is budgeted with a speed level on when it resides on the output queues.

    After performing the test-bed implementation of service-based QoS mechanism, the system can isolate the traffic and limit the rate of traffic follow the determined bandwidth budget. The test-bed is also extended to wireless environment for considering QoS guarantee for mobile users. The performance result shows that the rate in the limitation of 10M, 1M and 10K, hits the average accurency of 85.6%, 96.2% and 78.3% for TCP (FTP) case and all hits the accurency of 100% for UDP (Video Stream) case; the percentage of packet loss is lower than without the mechanism 4.6% and the delay time is lower than without the mechanism 46.9%. As the overall the system offers better network utilization and QoS guarantee environment.

    摘要 Abstract Contents List of Figures List of Tables Chapter 1 Introduction 1.1 Motivation 1.2 Contribution 1.3 Organization Chapter 2 Background Knowledge 2.1 NetFPGA 2.1.1 Specification of NetFPGA 2.1.2 Implementation of NetFPGA 2.2 OpenFlow 2.2.1 OpenFlow Switch 2.2.2 Secure Channel 2.2.3 Controller 2.3 OpenRoads 2.4 OpenWrt 2.5 Linux Kernel Netfilter / iptables 2.6 ToS 2.7 WLAN (802.11) Network Chapter 3 Proposed Service-based QoS Mechanism on Virtualized Wireless Networks 3.1 System Overview 3.2 OpenFlow Switch Design 3.3 OpenFlow AP Design 3.4 ToS 3.5 Rate Limiter Chapter 4 System Design and Performance Analysis 4.1 Scenario Environment 4.2 System Design 4.2.1 OpenFlow Switch Design 4.2.2 OpenFlow AP Design 4.2.3 ToS 4.2.4 Rate Limiter 4.3 System Implementation 4.4 Performance Analysis Chapter 5 Conclusion and Future work 5.1 Conclusion 5.2 Future Work References

    [1]Layer 7, http://www.layer7tech.com/
    [2]IPP2P, http://www.ipp2p.org/
    [3]RFC 1349, http://www.ietf.org/rfc/rfc1349.txt
    [4]NetFPG, http://netfpga.org/
    [5]J. W. Lockwood, N. McKeown, G. Watson, G. Gibb, P. Hartke, J. Naous, R. Raghuraman, and J. Luo. “NetFPGA—An Open Platform for Gigabit-Rate Network Switching and Routing,“ Proceedings of the IEEE International Conference on Microelectronic Systems Education, pp. 160–161, 2007.
    [6]J.W. Lockwood, N. McKeown, G. Watson, G. Gibb, P. Hartke, J. Naous, R. Raghuraman and J. Luo, “NetFPGA: An Open Platform for Teaching How to Build Gigabit-Rate Network Switches and Routers,” Proceedings of the IEEE Transactions on Education, Vol. 51, pp. 364-369, 2007.
    [7]J. Naous, G. Gibb, S. Bolouki and N. McKeown. “NetFPGA: Reusable Router Architecture for Experimental Research,” Proceedings of the PRESTO, pp.1-7, 2008.
    [8]OpenFlow, http://www.openflow.org/
    [9]Jad Naous, David Erickson, Adam Covington, Guido Appenzeller, and Nick McKeown, “Implementing an OpenFlow Switch on the NetFPGA platform,” Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, pp. 1-9, 2008.
    [10]N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker and J. Turner, “OpenFlow: Enabling Innovation in Campus Networks,” Proceedings of the ACM SIGCOMM Computer Communication Review, Vol. 38, pp. 69-74, 2008.
    [11]Stanford University, http://www.stanford.edu/
    [12]T. Karagiannis, A. Broido, M. Faloutsos and K.C. Claffy, “Transport Layer Identification of p2p Traffic,” Proceedings of the 2004 ACM SIGCOMM Internet Measurement Conference, IMC, pp. 121-134, 2004.
    [13]“LAN system”, http://www.botechs.com/m35/sm/lan.pdf
    [14]“Wireless LAN Networking”,
    http://www.usr.com/download/whitepapers/wireless-wp.pdf
    [15]“Wireless LAN”, http://www.floralimited.com/images/cisco/chapter3.pdf
    [16]“FPGA Design Basic”,
    http://www.altium.com/files/training/Module5FPGADesign.pdf
    [17]Stanford University Class CS344: Building an Internet Router,
    http://yuba.stanford.edu/cs344/
    [18]Cisco, http://www.cisco.com
    [19]Google, http://www.google.com
    [20]Xilinx, http://www.xilinx.com
    [21]Juniper, http://juniper.net
    [22]Stanford University, Pee-Wee OSPF Protocol Details.
    http://yuba.stanford.edu/cs344public/docs/pwospfref.txt
    [23]NetFPGA User Guide,
    http://netfpga.org/foswiki/bin/view/NetFPGA/OneGig/Guide
    [24]OpenFlow Switch Specification v1.1.0,
    http://www.openflow.org/documents/openflow-spec-v1.1.0.pdf
    [25]N. Gude, T. Koponen, J. Pettit, B. Pfaff, N. McKeown, S. Shenker, M. Casado, “NOX: Towards an Operating System for Networks,” Published in ACM SIGCOMM Computer Communication, Volume 38 Issue 3, 2008
    [26]NOX Controller, http://noxrepo.org
    [27]K.K. Yap, M. Kobayashi, R. Sherwood, T.Y. Huang, M. Chan, N. Handigol, and N. McKeown, “OpenRoads: Empowering Research in Mobile Networks” Proceedings of SIGCOMM Computer Communication, Vol. 40, 2010
    [28]K.K. Yap, M. Kobayashi, D. Underhill, S. Seetharaman, P. Kazemian and N. McKeown, “The Stanford OpenRoads Deployment,” Proceedings of the 4th ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization, pp.59-66, 2009.
    [29]OpenRoad, http://www.openflow.org/wk/index.php/OpenFlow_Wireless
    [30]OpenWrt, http://openwrt.org/
    [31]Florian Fainelli, “The OpenWrt embedded development framework.”
    [32]NetFilter, http://www.netfilter.org/
    [33]RFC 791, http://tools.ietf.org/html/rfc791
    [34]RFC 1122, http://tools.ietf.org/html/rfc1122
    [35]RFC 2474, http://tools.ietf.org/html/rfc2474
    [36]RFC 3168, http://tools.ietf.org/html/rfc3168
    [37]M. Petrova, Lili Wu, P. Mahonen and J. Riihijarvi, “Interference Measurements on Performance Degradation between Colocated IEEE 802.11g/n and IEEE 802.15.4 Networks,” Proceedings of International Conference on Networking, pp. 93, 22-28, 2007.
    [38]J. Salim, H. Khosravi, A. Kleen and A. Kuznetsov, Linux Netlink as an IP Services Protocol, RFC 3549 IETF, 2003.
    [39]N. Lin and M. Qi, “A QoS Model of Next Generation Network based on MPLS,” Proceedings of IFIP International Conference on Network and Parallel Computing Workshops, pp. 915-919, 2007.
    [40]T. Karagiannis, A. Broido, M. Faloutsos and K.C. Claffy, “Transport Layer Identification of p2p Traffic,” Proceedings of the 2004 ACM SIGCOMM Internet Measurement Conference, IMC, pp. 121-134, 2004.
    [41]C.C. Yang, “The Study of Using NetFPGA to Deploy a Virtualizable Netwirk”, Master dissertation, National Cheng Kung University, Tainan, Taiwan, 2011.

    QR CODE