在NetFPGA上虛擬網路管理系統中服務等級契約達成率之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：124

、訪客IP：3.23.100.174

姓名

陳懿首(Yi Shou) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在NetFPGA上虛擬網路管理系統中服務等級契約達成率之研究
(Study of SLA Achievement for Virtual Network Management System on NetFPGA)

相關論文

★ 無線行動隨意網路上穩定品質服務路由機制之研究	★ 應用多重移動式代理人之網路管理系統
★ 應用移動式代理人之網路協同防衛系統	★ 鏈路狀態資訊不確定下QoS路由之研究
★ 以訊務觀察法改善光突發交換技術之路徑建立效能	★ 感測網路與競局理論應用於舒適性空調之研究
★ 以搜尋樹為基礎之無線感測網路繞徑演算法	★ 基於無線感測網路之行動裝置輕型定位系統
★ 多媒體導覽玩具車	★ 以Smart Floor為基礎之導覽玩具車
★ 行動社群網路服務管理系統－應用於發展遲緩兒家庭	★ 具位置感知之穿戴式行動廣告系統
★ 調適性車載廣播	★ 車載網路上具預警能力之車輛碰撞避免機制
★ 應用於無線車載網路上之合作式交通資訊傳播機制以改善車輛擁塞	★ 智慧都市中應用車載網路以改善壅塞之調適性虛擬交通號誌

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

網路規模的發展一日千里，網路呈現爆炸性的成長並複雜化。為了能夠在現有的複雜網路架構建置新的網路，虛擬網路技術發展迅速，許多企業網路或網路服務提供者已經使用虛擬網路技術來實現網路管理。除了管理方面，使用者對服務要求的品質也越來越高，服務等級契約（Service Level Agreement，簡稱SLA）即是用來保障顧客服務品質的規範。雖契約可提供品質保障，但也難免會發生違約情形，導致達成率降低，目前雖有防止違約機制，但在實體網路上卻需要較多的成本，如實體線路。因此如何結合服務等級契約及虛擬網路，讓不同的虛擬網路能夠在資源不足的情況下互相支援，提供彈性化的網路環境，降低實體網路成本，並提高服務等級契約的達成率，是非常值得研究的議題。
本論文整合虛擬網路技術以及服務等級契約之概念與特性，提出以服務等級契約為導向最短路徑優先機制（SLA-Oriented Shortest Path First Mechanism，簡稱SO-SPF）動態改變違約流量的傳遞路徑，改善虛擬網路上服務等級契約達成率，並將此架構建置與實作於NetFPGA開發板，為網路管理者與業者提供新的網路管理技術與應用。系統架構主要是透過NetFPGA與一般電腦建立管理中心以及被管理節點兩部分，並使用OpenFlow讓兩者可進行溝通，在此網路管理系統架構下建立本論文所提出之SO-SPF機制，完成系統實作。最後本論文實作在多流量之情況下，比較一般無機制、SPF機制以及SO-SPF機制等三種機制之實驗，當違約發生時，SPF機制比起一般無機制，可改善持續違約之情況，而SO-SPF不僅具備SPF優點，由於已先選擇網路狀態以及服務等級契約較佳的路徑，因此避免違約能力又優於SPF，最後實驗數據可看出SO-SPF在同樣情況下，可比SPF少換一次路徑，借此提高達成率。

摘要(英)

Due to the rapid development of the internet and the rise of various internet technologies, the structure of the internet has become more and more complex. Hence, in order to deploy a new network in the current internet structure, virtual network and Service Level Agreement (SLA) to provide customers a stable service quality for service quality is even highly demanded than before. As a result, how to provide a flexible network environment to improve SLA achievement becomes a big issue.
For improving SLA Achievement on virtual network, this paper proposed an SLA Oriented Shortest Path First (SO-SPF) mechanism on the NetFPGA. The SO-SPF will change the flow transmission path dynamically when SLA occured violation. The system architecture is composed of Management Station (MS) and Managed Nodes (MN) carried NetFPGA. MS communicates with MN through OpenFlow project. This paper makes comparison between no mechanism, SPF mechanism and SO-SPF mechanism by conducting multi flow experiment. When violation happens, SPF will choose another paths to improve violation duration time. SO-SPF is not only better than no mechanism, but also SPF because it chooses a better transmission path according to network statements, SLA statements, and SPF result. In the last experiment, it can see that the violation time that SO-SPF is less than SPF.

關鍵字(中)

★ 服務等級契約
★ 達成率
★ SO-SPF
★ NetFPGA
★ 虛擬網路

關鍵字(英)

★ Virtual network
★ SLA
★ NetFPGA
★ Achievement
★ SO-SPF

論文目次

第1章緒論 1
1.1 概要 1
1.2 研究動機 3
1.3 研究目的 3
1.4 章節架構 4
第2章背景知識與相關研究 5
2.1 虛擬網路 5
2.2 服務等級契約 9
2.3 網路管理系統 13
2.4 NetFPGA 14
2.5 OpenFlow與NOX Controller專案 15
2.5.1 OpenFlow 16
2.5.2 NOX Controller 18
2.6 相關研究比較 18
第3章系統設計 21
3.1 系統架構 21
3.2 管理平台之模組功能與架構 25
3.2.1 Web GUI Module 28
3.2.2 SLA Module 28
3.2.3 Virtual Network Module 31
3.2.4 Violation Detection Module 33
3.2.5 Monitor Module 35
3.2.6 Admin Module 38
3.3 系統運作流程 39
3.3.1 資料傳遞符號之定義與內容 39
3.3.2 系統功能模組運作流程 40
3.3.3 Violation Detection Module機制運作流程 46
3.3.4 SLA Module機制運作流程 49
第4章系統實作 54
4.1 實驗架構 54
4.1.2 實驗設備及環境 55
4.1.3 開發環境 57
4.2 管理中心功能 59
第5章實驗與討論 63
5.1 情境一：虛擬網路管理 63
5.1.1 實驗一：虛擬網路環境的建置 63
5.1.2 實驗二：虛擬網路測試與流量監控 64
5.2 情境二：服務等級契約管理 66
5.2.1 實驗三：服務等級契約的建置與查詢 66
5.2.2 實驗四：服務等級契約狀態監測 67
5.3 情境三：動態路徑改變機制 67
5.3.1 實驗五：時間條件下動態改變路徑 68
5.4 情境四：在SPF機制中發生違約 71
5.4.1 實驗六：違約警告通知 71
5.4.2 實驗七：以SPF機制防止違約 71
5.4.3 實驗八：違約時間累計 73
5.5 情境五：在SO-SPF機制中發生違約 73
5.5.1 實驗九：以SO-SPF機制防止違約 76
5.5.2 實驗十：路徑變換權重值Г和標準值之變化 77
5.6 情境六：SO-SPF機制與其它機制比較 78
5.6.1 實驗十一：SO-SPF機制、SPF機制與無機制之比較 79
第6章結論與未來研究方向 84
6.1 結論 84
6.2 未來研究方向 85
參考文獻 87

參考文獻

[1] International Telecommunication Union, http://www.itu.int/
[2] Internet Growth Statistics – Global Village Online, http://www.internetworldstats. com/emarketing.htm
[3] Mosharaf N.M. and Boutaba R., “A Survey of Network Virtualization,” Comp- uter and Telecommunications Networking Journal, Vol. 54, no. 5,pp. 862-876, April, 2010
[4] D. Tennenhouse, J. Smith, W. Sincoskie, D. Wetherall and G. Minden, “A Survey of Active Network Research,” IEEE Communication Magazine, vol. 135, no. 1, pp. 80-86, January 1997.
[5] IEEE 802.1, http://grouper.ieee.org/groups/802/1/ .
[6] I. Fajjari, M. Ayari, and G. Pujolle, “VN-SLA: A Virtual Network Specification Schema for Virtual Network Provisioning,” Proceedings of the 9th International Conference on Networks, pp.337-342, Paris, France, April, 2010
[7] G. Schaffrath, C. Werle, P. Papadimitriou, A. Feldmann, R. Bless, A. Greenhalgh, A. Wundsam, M. Kind, O. Maennel and L. Mathy, “Network Virtualization Architecture: Proposal and Initial Prototype,” Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures , pp. 63-72, Barcelona, Spain, August, 2009.
[8] Y. Wei, J. Wang, C. Wang, and X. Hu ” Bandwidth Allocation in Virtual Network Based on Traffic Prediction ,” Proceedings of the 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1-4, Shenyang, China, September, 2010.
[9] C. Wang, C. Wang, and Y. Yuan “Game Based Dynamical Bandwidth Allocation Model for Virtual Networks,” Proceedings of the 1st International Conference on Information Science and Engineering (ICISE), pp.1745-1747, Nanjing, China, December, 2009.
[10] ITIL, http://www.itil-itsm-world.com/itil-sla.htm .
[11] D.C. Verma “Service Level Agreements on IP networks,” Proceedings of the IEEE, vol.92, no.9, pp. 1382- 1388, September, 2004.
[12] 中華電信, http://www.cht.com.tw/Personal.php
[13] TeleManagement Forum, http://www.tmforum.org, Accessed on 22nd Nov,2005.
[14] Z. Shu, and S. Meina, "An Architecture Design of Life Cycle Based SLA Management," Proceedings of the 12th International Conference on Advanced Communication Technology (ICACT), vol.2, pp.1351-1355, 7-10 February, 2010.
[15] X. Li, H. M. Chan, T. Hung, K. H. Tong, and S. J. Turner “Design of an SLA-driven QoS Management Platform for Provisioning Multimedia Personalized Services,” Proceedings of the 22nd International Conference on Advanced Information Networking and Applications Workshops, pp.1405-1409, Singapore, March, 2008.
[16] J. Kosiński, P. Nawrocki, D. Radziszowski, K. Zieliński, G. Przybylski, and P. Wnęk “SLA Monitoring and Management Framework for Telecommunication Services,” Proceedings of the 4th International Conference on Networking and Services, pp.170-175, Krakow, March, 2008.
[17] L.-D. Chou, C.-C. Cheng, Y.-S. Wang, and P.-C. Tseng “Design and Implementation of An SLA-based Service Monitor System Using Agents,” Proceedings of International Conference on Complex Open Distributed Systems, Chengdu, China, July, 2007.
[18] L.-D. Chou, C.-C. Cheng, Y.-S. Wang, and P.-C. Tseng “Design and Implementation of An SLA-based Service Monitor System Using Agents,” Proceedings of SWWS’07, Las Vegas, USA, June, 2007.
[19] S. Bucheli, J. R. Moorman, J. W. Lockwood, and S. M. Kang, “Compensation Modeling for QoS Support on a Wireless Network,” IEEE Global Telecommunications Conference (GLOBECOM), vol. 1, pp. 198-202, Dec. 2000.
[20] Y. Cheng, and W. Zhuang “Dynamic inter-SLA resource sharing in path-oriented differentiated services networks,” IEEE/ACM Transactions on Networking, vol.14, no.3, pp.657-670, June 2006.
[21] L.-D. Chou, Y.-S. Wang and Z.-Y. Chen, “Design of auto-compensation mechanism for web services management system,” Proceedings of ICS 2008－International Computer Symposium, Taipei, Taiwan, R.O.C., Nov. 2008.
[22] L.-D. Chou, Y.-S. Wang and Z.-H. Chen, “Auto-compensation of SLA-based web services management system,” Proceedings of TANet 2008－Taiwan Area Network Conference, Kaoshung, Taiwan, R.O.C. Oct. 2008.
[23] M. Xia, C.U. Martel, M. Tornatore, and B. Mukherjee, “Service Cluster: A New Framework for SLA-Oriented Provisioning in WDM Mesh Networks,” Proceedings of International Conference on Communication, pp.1-5,CA, USA, June, 2009.
[24] A. Clemm, Network Management Fundamentals, 1st Edition, Cisco Press, December, 2006.
[25] NetFPGA, http://www.netfpga.org / .
[26] J. Naous, G. Gibb, S. Bolouki, and N. NcKeown, “NetFPGA: Reusable Router Architecture for Experimental Research,” Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow, pp. 1-7, USA, August, 2008.
[27] M. Casado, G. Watson, and N. McKeown, “Reconfigurable Networking Hardware: A Classroom Tool,” Proceedings of the 13th High Performance Interconnects Symposium, California, pp. 151-167, USA, August, 2005.
[28] 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,” IEEE Transactions on Education, vol. 51, no. 3, pp. 364-369, August, 2008.
[29] CS344: Building an Internet Router, http://yuba.stanford.edu/cs344/ .
[30] G. Watson, N. McKeown and M. Casado, “NetFPGA: A Tool for Network Research and Education,” 2nd Workshop on Architecture Research using FPGA Platforms (WARFP-2006), Austin, Texas, February, 2006.
[31] G. A. Covington, G. Gibb, J. Naous, J. W. Lockwood and N. McKeown, “Encouraging Reusable Network Hardware Design,” IEEE International Conference on Microelectronic Systems Education(MSE '09), San Francisco, CA, pp. 29-32, July, 2009.
[32] N. Dukkipati, G. Gibb, N. McKeown, J. Zhu, “Building a RCP (Rate Control Protocol) Test Network,” Proceedings of the 15th High Performance Interco- nnects Symposium, California, USA, pp.91-98, August, 2007.
[33] G. A. Covington, G. Gibb, J. W. Lockwood and N. McKeown, “A Packet Generator on the NetFPGA Platform,” Field Programmable Custom Computing Machines on IEEE Symposium (FCCM'09), Napa, CA, pp. 235-238, April, 2009.
[34] OpenFlow, http://www.openflow.org/ .
[35] NOX, http://noxrepo.org/wp/ .
[36] 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 Experimental evaluation and characterization, Beijing, China, pp.59-66, September, 2009.
[37] J. Naous, D. Erickson, G. A. Covington, G. Appenzeller, and N. McKeown “Implementing an OpenFlow Switch on the NetFPGA Platform,” Proceedings of Architecture for Networking and Communications Systems Symposium, pp. 1-9, San Jose, CA, USA, November, 2008.
[38] N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “OpenFlow: Enabling Innovation in Campus Networks,” ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp.69-74, April, 2008.
[39] R. Sherwood, M. Chan, A. Covington, G. Gibb, M. Flajslik, N. Handigol, T.-Y. Huang, P. Kazemian, M. Kobayashi, J. Naous, S. Seetharaman, D. Underhill, T. Yabe, K.-K Yap, Y. Yiakoumis, H. Zeng, G. Appenzeller, R. Johari, N. McKeown, and G. Parulkar “Carving Research Slices Out of Your Production Networks with OpenFlow,” SIGCOMM Computer Communication, vol. 40, no. 1, pp.129-130, January, 2010.
[40] B. Heller, “OpenFlow Switch Specification Version 1.0.0 (Wire Protocol 0x01),”December, 2009.
[41] N. Gude, T. Koponen, J. Pettit, B. Pfaff, M. Casado, N. McKeown, and S. shenker “NOX: Towards an Operating System for Networks,” ACM SIGCOMM Computer Communication Review, vol. 38, no.3, pp. 105-110, July, 2008.
[42] NOX GUI, http://noxrepo.org/noxwiki/index.php/NOX_GUI .
[43] RFC 2212, http://www.ietf.org/rfc/rfc2212.txt
[44] RFC 2597, http://www.ietf.org/rfc/rfc2597.txt
[45] RFC 4710, http://www.ietf.org/rfc/rfc4710.txt

指導教授

周立德(Li-Der Chou)

審核日期

2011-8-12

推文