請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49777完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 周承復 | |
| dc.contributor.author | Wei-Min Wang | en |
| dc.contributor.author | 王韋閔 | zh_TW |
| dc.date.accessioned | 2021-06-15T11:47:43Z | - |
| dc.date.available | 2017-08-24 | |
| dc.date.copyright | 2016-08-24 | |
| dc.date.issued | 2016 | |
| dc.date.submitted | 2016-08-12 | |
| dc.identifier.citation | [1] Open Networking Foundation. OpenFlow. https://www.opennetworking.org/sdn-resources/openflow.
[2] Mohammad Al-Fares, Sivasankar Radhakrishnan, Barath Raghavan, Nelson Huang, and Amin Vahdat. Hedera: Dynamic flow scheduling for data center networks. In Proceedings of the 7th USENIX conference on Networked systems design and implementation, pages 19–19. USENIX Association, 2010. [3] Sushant Jain, Alok Kumar, Subhasree Mandal, Joon Ong, Leon Poutievski, Arjun Singh, Subbaiah Venkata, Jim Wanderer, Junlan Zhou, Min Zhu, et al. B4: Experience with a globally-deployed software defined wan. In Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM, pages 3–14. ACM, 2013. [4] Alok Kumar, Sushant Jain, Uday Naik, Anand Raghuraman, Nikhil Kasinadhuni, Enrique Cauich Zermeno, C Stephen Gunn, Jing Ai, Björn Carlin, Mihai Amarandei-Stavila, et al. Bwe: Flexible, hierarchical bandwidth allocation for wan distributed computing. In Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication, pages 1–14. ACM, 2015. [5] sFlow. http://www.sflow.org/about/index.php. [6] Open Networking Foundation. OpenFlow Switch Specification. https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-switch-v1.5.0.noipr.pdf [7] R. Presuhn. Version 2 of the protocol operations for the simple network management protocol (snmp). STD 62, RFC Editor, December 2002. http://www.rfc-editor.org/rfc/rfc3416.txt. [8] B. Claise. Cisco systems netflow services export version 9. RFC 3954, RFC Editor, October 2004. http://www.rfc-editor.org/rfc/rfc3954.txt. [9] Andrew R. Curtis, Jeffrey C. Mogul, Jean Tourrilhes, Praveen Yalagandula, Puneet Sharma, and Sujata Banerjee. Devoflow: Scaling flow management for high-performance networks. In Proceedings of the ACM SIGCOMM 2011 conference, pages 254–265. ACM, 2011. [10] Nathan Farrington, George Porter, Sivasankar Radhakrishnan, Hamid Hajabdolali Bazzaz, Vikram Subramanya, Yeshaiahu Fainman, George Papen, and Amin Vahdat. Helios: A hybrid electrical/optical switch architecture for modular data center. In Proceedings of the ACM SIGCOMM 2010 conference, pages 339–350. ACM, 2010. [11] Jeff Rasley, Brent Stephens, Colin Dixon, Eric Rozner, Wes Felter, Kanak Agarwal, John Carter, and Rodrigo Fonseca. Planck: Millisecond-scale monitoring and control for commodity networks. In Proceedings of the 2014 ACM conference on SIGCOMM, pages 407–418. ACM, 2014. [12] Martin Casado, Teemu Koponen, Scott Shenker, and Amin Tootoonchian. Fabric: A retrospective on evolving sdn. In Proceedings of the first workshop on Hot topics in software defined networks, pages 85–90. ACM, 2012. [13] Dan Levin, Marco Canini, Stefan Schmid, Fabian Schaffert, and Anja Feldmann. Panopticon: Reaping the benefits of incremental sdn deployment in enterprise networks. In 2014 USENIX Annual Technical Conference (USENIX ATC 14), pages 333–345, Philadelphia, PA, June 2014. USENIX Association. [14] David Ke Hong, Yadi Ma, Sujata Banerjee, and Z. Morley Mao. Incremental deployment of sdn in hybrid enterprise and isp networks. In Proceedings of the Symposium on SDN Research, page Article No. 1. ACM, 2016. [15] Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms. MIT Press and McGraw-Hill, 3rd edition edition, 2009. [16] Junho Suh, Ted Taekyoung Kwon, Colin Dixon, Wes Felter, and John Carter. Opensample: A low-latency, sampling-based measurement platform for commodity sdn. In Distributed Computing Systems (ICDCS), 2014 IEEE 34th International Conference on, pages 228–237. IEEE, 2014. [17] Stefano Vissicchio, Laurent Vanbever, and Olivier Bonaventure. Opportunities and research challenges of hybrid software defined networks. In ACM SIGCOMM Computer Communication Review, pages 70–75. ACM, 2014. [18] Andreas Bley. Approximability of unsplittable shortest path routing problems. Networks, 54(1):23–46, 2009. [19] Mininet. http://mininet.org/. [20] Open vSwitch. http://openvswitch.org/. [21] iPerf. https://iperf.fr/. [22] Internet2. http://www.internet2.edu/. [23] POX. http://www.noxrepo.org/pox/about-pox/. [24] Hongyi Zeng, Peyman Kazemian, George Varghese, and Nick McKeown. Automatic test packet generation. In Proceedings of the 8th international conference on Emerging networking experiments and technologies, pages 241–252. ACM, 2012. [25] Yu-Wei Eric Sung, Sanjay G. Rao, Geoffrey G. Xie, and David A. Maltz. Towards systematic design of enterprise networks. In Proceedings of the 2008 ACM CoNEXT Conference, page Article No. 22. ACM, 2008. [26] Ruoming Pang, Mark Allman, Mike Bennett, Jason Lee, Vern Paxson, and Brian Tierney. A first look at modern enterprise traffic. In Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, pages 2–2. USENIX Association, 2005. [27] Centec Networks. Centec SDN/OpenFlow Switch V350 Series. http://www.centecnetworks.com/en/SolutionList.asp?ID=43. [28] HP. HP OpenFlow 1.3 Administrator Guide. http://h10032.www1.hp.com/ctg/Manual/c04495114. [29] Genie Networks. Genie Agile 4000. http://www.genie-networks.com/index.php/products/genie-agile-sdn-series. [30] Noviflow. NoviSwitch. http://noviflow.com/products/noviswitch/. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/49777 | - |
| dc.description.abstract | 軟體定義網路是一個新興的網路架構，可以集中式的管理交換器。與傳統的架構不同，軟體定義網路可直接程式化的性質帶來了大量的好處，像是更簡單的管理和功能更多的網路應用。然而把現有的網路轉換到軟體定義網路，可不是只要按一個按鍵就可以辦到的，最主要的侷限是預算的限制，尤其是在企業網路下採用軟體定義網路時更是如此。因此我們可以改使用混合軟體定義網路─一個結合了傳統和軟體定義網路交換器的架構，而我們發現在混合軟體定義網路下有兩個重要的挑戰點：該如何去監測流量和該在哪裡放置軟體定義網路交換器。
在這篇研究中，我們嘗試去修改一個現有的在純軟體定義網路下運作的網路監測方法，使其能在混合軟體定義網路下運作，這是為了展示混合軟體定義網路下的確能實現軟體定義網路所帶來的好處，同時也為了紀錄流量蹤跡以供未來放置交換器時的參考。然後我們提出了一個基於貪婪法的放置策略，結合了流量大小和鄰邊數目的資訊，來選擇該放置那些交換器。我們用仿真模擬的方法，展示了修改過後的網路監測方法的可行性，結果顯示我們可以做到低錯誤率的實時監測。另一方面，我們用模擬的方式，在現實的企業拓樸下評測我們的放置策略，結果表明我們只要把25%聚合層的交換器升級成軟體定義網路交換器，我們就可以讓整個網路如同在純軟體定義網路下一樣的運作，如果我們更進一步限制路由路徑的選擇，我們甚至可以只升級不到15%的交換器即可達到相同的效果。 | zh_TW |
| dc.description.abstract | Software-Defined Networking (SDN) is an emerging architecture that switches are centralizedly controlled. Unlike legacy architecture, SDN's direct programmability brings a lot of benefits, such as easier management and more complicated network applications. However, changing existing network into SDN is not an 'one-click' feature. The budget constraint is the primary limitation, especially for introducing SDN into enterprise networks. Therefore, we may instead use hybrid SDN, an architecture combining legacy and SDN switches. We find that there are two important challenges in hybrid SDN: how to measure traffics and where to deploy SDN switches.
In this paper, we try to modify an existing network measurement for pure SDN network to be applied in hybrid SDN enterprise network, which just shows the SDN benefits in hybrid SDN network and records traffic traces for reference of future deployment. Then, we presents a greedy-based deployment strategy, which combines the information of traffic volume and node degree for switch selection. We demonstrate the feasibility of our modified network measurement by emulation. Our results suggest that we can get real-time measurement with low error rate. On the other hand, we evaluate our deployment strategy by simulation on real-world enterprise topology, and it shows that with about 25% aggregation/distribution switches upgraded to SDN, we can make whole network operate like it is a pure SDN. If we further limit the selection of routing path, we can achieve this goal by upgrading even less than 15% switches. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T11:47:43Z (GMT). No. of bitstreams: 1 ntu-105-R03922060-1.pdf: 1466043 bytes, checksum: 987c8b77af19e74ce64237ac61e2a2c1 (MD5) Previous issue date: 2016 | en |
| dc.description.tableofcontents | 口試委員會審定書 ii
誌謝 iii 摘要 iv Abstract vi 1 Introduction 1 1.1 Network Measurement . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Deployment Strategy . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.4 Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2 Related Work 7 2.1 Network Measurement . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2 Hybrid SDN Network Architecture . . . . . . . . . . . . . . . . . . . . . 8 3 Design 10 3.1 Hybrid SDN Enterprise Network . . . . . . . . . . . . . . . . . . . . . . 11 3.2 Network Monitor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 3.2.1 Methodology Discussion . . . . . . . . . . . . . . . . . . . . . . 15 3.2.2 Path Discovering . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.2.3 Non SDN-controlled Flows . . . . . . . . . . . . . . . . . . . . 17 3.3 SDN Controller . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 3.3.1 Interaction between SDN Controller and Network Monitor . . . . 18 3.3.2 Path Selection and Traffic Engineering . . . . . . . . . . . . . . 19 3.4 SDN Switch Deployment Planner . . . . . . . . . . . . . . . . . . . . . 20 3.4.1 Model Formulation . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.4.2 Relaxing Model . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 3.4.3 SDN Switch Deployment Strategy . . . . . . . . . . . . . . . . . 28 4 Evaluation 30 4.1 Emulation on Small Testbed . . . . . . . . . . . . . . . . . . . . . . . . 30 4.1.1 Scenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 4.1.2 Accuracy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 4.1.3 Traffic Engineering . . . . . . . . . . . . . . . . . . . . . . . . . 32 4.2 Simulation on Public Real-World Network Topology . . . . . . . . . . . 35 4.2.1 Scenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 4.2.2 Effect in Small Topology Size . . . . . . . . . . . . . . . . . . . 38 4.2.3 Comparison in Different VLAN Size . . . . . . . . . . . . . . . 41 4.2.4 Comparison in Different Active Frontier Size . . . . . . . . . . . 43 4.2.5 Trade-off between Performance and Budget . . . . . . . . . . . . 47 5 Conclusion 48 Bibliography 49 | |
| dc.language.iso | en | |
| dc.subject | 網路監測 | zh_TW |
| dc.subject | 混合軟體定義網路 | zh_TW |
| dc.subject | 軟體定義網路 | zh_TW |
| dc.subject | 流量工程 | zh_TW |
| dc.subject | 交換器放置 | zh_TW |
| dc.subject | 企業網路 | zh_TW |
| dc.subject | traffic engineering | en |
| dc.subject | Software-Defined Networking | en |
| dc.subject | hybrid SDN | en |
| dc.subject | enterprise networks | en |
| dc.subject | switch deployment | en |
| dc.subject | network measurement | en |
| dc.title | 在混合軟體定義網路的企業網路下結合流量和線路資訊去放置軟體定義網路交換器 | zh_TW |
| dc.title | Combining Traffic and Link Information to Deploy SDN Switches in Hybrid SDN Enterprise Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 104-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 林俊宏,吳曉光,呂政修,蔡子傑 | |
| dc.subject.keyword | 軟體定義網路,混合軟體定義網路,企業網路,交換器放置,網路監測,流量工程, | zh_TW |
| dc.subject.keyword | Software-Defined Networking,hybrid SDN,enterprise networks,switch deployment,network measurement,traffic engineering, | en |
| dc.relation.page | 52 | |
| dc.identifier.doi | 10.6342/NTU201600359 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2016-08-12 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-105-1.pdf 未授權公開取用 | 1.43 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。