| 研究生: |
黃俊穎 Huang, Jun-Ying |
|---|---|
| 論文名稱: |
於NetFPGA虛擬化網路平台上實作流量管理模組 Implementation of the Traffic Management Module on NetFPGA Virtual Network Platform |
| 指導教授: |
楊竹星
Yang, Chu-Sing |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2011 |
| 畢業學年度: | 99 |
| 語文別: | 中文 |
| 論文頁數: | 77 |
| 中文關鍵詞: | NetFPGA 、OpenFlow Switch 、流量管理 、服務品質 |
| 外文關鍵詞: | NetFPGA, OpenFlow Switch, traffic controll, QoS |
| 相關次數: | 點閱:103 下載:3 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
隨著網路技術的發展與使用者需求的增加,許多新的網路協議與架構紛紛被提倡出來,而為了提供真實的網路實驗環境,美國史丹佛大學(Stanford University)利用NetFPGA此一可程式化的網路開放性平台,搭配上OpenFlow的概念,實現了網路虛擬化的架構,藉此在不影響工作網路的前提下,提供一個可在真實網路環境下的驗證平台,供研究者來實驗新的網路協定及應用。
目前美國史丹佛大學所提出的NetFPGA OpenFlow Switch可解析封包表頭第二層到第四層的欄位,依此辨別出不同的連線進而決定其處理動作,但當多個連線共用處理路徑時,難免會彼此造成競爭而互相影響,因此本論文利用NetFPGA OpenFlow Switch可解析封包表頭的特性,於NetFPGA平台上實作了流量管理模組,利用此流量管理模組可對相同處理路徑的連線提供不同處理優先權,更可利用流量管控功能來指定其輸出流量,將對後端網路的影響與連線間資源的競爭降到最低,實驗結果顯示,實作出來的流量管理模組在對流量的管控上,TCP連線準確度可達95%以上,而UDP連線更是逼近於100%,流量管控搭配上優先權佇列的使用,更能有效減少高優先權流量封包的延遲及抖動,因此流量管理模組能確實達到流量管控的功能。
本論文所實作之流量管理模組,善用了NetFPGA平台的模組化特性,使用者可依其使用需求將流量管理模組加至所欲管控的輸出佇列之後,再配合上指定的資料處理格式,便可以簡單的移植至NetFPGA平台的其他專案,使程式的可移植性與可利用性達到最高。
With the development of network technology and the increase in user demand, many new Internet protocols and architectures have been promoted. In order to provide a real network environment for experiment, Stanford University combined NetFPGA with OpenFlow to achieve network virtualization. NetFPGA is a programmable network platform and OpenFlow is a virtualization technology. Stanford University uses these providing a way for researchers to run experimental protocals in the network.
The NetFPGA OpenFlow Switch proposed by Stanford University could resolve Layer 2 to Layer 4 of the packet header fields. It uses these fields to distinguish different connections and determine their processing operations. Unfortunately, when multiple connections share the same path, it would inevitably result in competing and impacting with each other. In order to avoid these phenomenons, this paper implements a traffic management module on NetFPGA OpenFlow Switch. Traffic management module could not only give different priorities to different connections, but also control the output traffic in the same path. It will minimize the impact and competition for resources between the back-end network connections. The experimental results show the traffic management module has good performance on the control of flows. The accuracy rate is 95% for TCP connections and close to 100% for UDP connections. Flow control with the use of priority queues may also reduce the delay and jitter for high priority packets. These means traffic management module can actually achieve the goal of traffic management.
The traffic management module implemented in this paper use the character of modularity of NetFPGA well which let portability and availability be the highest. NetFPGA developers can simply add the traffic management module this paper proposed in their systems and use them happily.
[1] T. Henderson and S. Bhatti, "Networked games: a QoS-sensitive application for QoS-insensitive users?," 2003, pp. 141-147.
[2] B. Braden, D. Clark, and S. Shenker, "Integrated service in the Internet architecture: an overview," 1994.
[3] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An architecture for differentiated services," Citeseer1998.
[4] S. Liu and P. Wang, "Differentiated Services for Internet QoS and its Implementation on Linux," in E-Business and Information System Security, 2009, pp. 1-4.
[5] T. Helmy and S. Al-Qahtani, "Performance Evaluation of a QoS-Aware Mechanism for Polling-Based High-Speed Network Interfaces," Journal of Computer Science, vol. 1, pp. 460-469, 2005.
[6] J. Claver, M. Canseco, P. Agusti, and G. Leon, "A hardware NIC scheduler to guarantee QoS on high performance servers," Parallel and Distributed Processing and Applications, pp. 86-97, 2006.
[7] B. Caminero, C. Carrion, F. J. Quiles, J. Duato, and S. Yalamanchili, "Investigating switch scheduling algorithms to support qos in the multimedia router," 2002, p. 0163.
[8] J. M. Claver, M. del Carmen Carrion, M. Canseco, M. B. Caminero, and F. J. Quiles, "A new hardware efficient link scheduling algorithm to guarantee QoS on clusters," Euro-Par 2005 Parallel Processing, pp. 1046-1056, 2005.
[9] J. Naous, G. Gibb, S. Bolouki, and N. McKeown, "NetFPGA: reusable router architecture for experimental research," 2008, pp. 1-7.
[10] NetFPGA Development Team. NetFPGA User's and Developer's Guide. Can be found at http://netfpga.org/static/guide.html.
[11] G. Watson, N. McKeown, and M. Casado, "NetFPGA: A tool for network research and education," 2006.
[12] G. Gibb, J. W. Lockwood, J. Naous, P. Hartke, and N. McKeown, "NetFPGA: An Open Platform for Teaching How to Build Gigabit-Rate Network Switches and Routers," Education, IEEE Transactions on, vol. 51, pp. 364-369, 2008.
[13] M. Ciesla, V. Sivaraman, and A. Seneviratne, "URL Extraction on the NetFPGA Reference Router," 2009.
[14] G. A. Covington, G. Gibb, J. Naous, J. W. Lockwood, and N. McKeown, "Encouraging reusable network hardware design," 2009, pp. 29-32.
[15] NetFPGA ProjectTable, http://netfpga.org/foswiki/bin/view/NetFPGA/OneGig/ProjectTable.
[16] The OpenFlow Switch Consortium, http://www.openflowswitch.org.
[17] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, et al., "OpenFlow: enabling innovation in campus networks," SIGCOMM Comput. Commun. Rev., vol. 38, pp. 69-74, 2008.
[18] R. Sherwood, G. Gibb, K. K. Yap, G. Appenzeller, M. Casado, N. McKeown, et al., "Can the production network be the testbed," Proc. OSDI (October 2010), 2010.
[19] R. Sherwood, M. Chan, A. Covington, G. Gibb, M. Flajslik, N. Handigol, et al., "Carving research slices out of your production networks with OpenFlow," ACM SIGCOMM Computer Communication Review, vol. 40, pp. 129-130, 2010.
[20] R. Sherwood, G. Gibb, K. K. Yap, G. Appenzeller, M. Casado, N. McKeown, et al., "Flowvisor: A network virtualization layer," Technical Report Openflow-tr-2009-1, Stanford University2009.
[21] "OpenFlow Switch Specification Version 1.0.0," OpenFlow Consortium, 2009.
[22] J. Naous, D. Erickson, G. A. Covington, G. Appenzeller, and N. McKeown, "Implementing an OpenFlow switch on the NetFPGA platform," presented at the Proceedings of the 4th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, San Jose, California, 2008.
[23] C. C. Huang, "The Study of Using NetFPGA to Deploy a Virtualizable Network," Master dissertation,National Cheng Kung University, 2011.
[24] C. S. Yang, C. C. Huang, P. W. Cheng, J. Y. Huang, and P. W. Tsai, "Using NetFPGA to improve the efficiency of packet delivery on OpenFlow Switch," 2011.
[25] H. R. Shih, "A dynamic regulation scheme with scheduler feedback information for multimedia network," 2001.
[26] R. S. Chang, K. J. Pai, and C. L. Chen, "Design of a multiple leaky buckets shaper," Computer Communications, vol. 23, pp. 1307-1318, 2000.
[27] S. Sahu, P. Nain, C. Diot, V. Firoiu, and D. Towsley, "On achievable service differentiation with token bucket marking for TCP," 2000, pp. 23-33.
[28] P. P. Tang and T. Y. C. Tai, "Network traffic characterization using token bucket model," 1999, pp. 51-62 vol. 1.
[29] A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," 1989, pp. 1-12.
[30] M. F. Homg, W. T. Lee, K. R. Lee, and Y. H. Kuo, "An adaptive approach to weighted fair queue with QoS enhanced on IP network," 2001, pp. 181-186 vol. 1.
[31] K. Mezger, D. W. Petr, and T. Kelley, "Weighted Fair Queuing vs. Weighted Round Robin: A Comparative Analysis," 1994.
[32] G. A. Covington, G. Gibb, J. W. Lockwood, and N. McKeown, "A packet generator on the NetFPGA platform," 2009, pp. 235-238.
[33] NetFPGA Packet Generator, http://netfpga.org/foswiki/bin/view/NetFPGA/OneGig/PacketGenerator.
[34] NOX Controller,http://noxrepo.org.