請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/7700
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 廖婉君(Wanjiun Liao) | |
dc.contributor.author | Tsung-Yun Cheng | en |
dc.contributor.author | 鄭淙勻 | zh_TW |
dc.date.accessioned | 2021-05-19T17:50:37Z | - |
dc.date.available | 2022-09-04 | |
dc.date.available | 2021-05-19T17:50:37Z | - |
dc.date.copyright | 2017-09-04 | |
dc.date.issued | 2017 | |
dc.date.submitted | 2017-08-15 | |
dc.identifier.citation | [1] Gijeong K. et al, 'An SDN based fully distributed NAT traversal scheme for IoT global connectivity', In Proceeding of IEEE ICTC, 2015
[2] J. Rosenberg et al., “STUN: Simple Traversal of User Datagram Protocol (UDP) Through Network Address Translators (NATs)', IETF RFC 3489, March 2003 [3] R. Mahy et al., 'Traversal Using Relays around NAT (TURN): Relay Extensions to Session Traversal Utilities for NAT (STUN)', IETF RFC 5766, April 2010 [4] Whai-En Chen and Bo-En Chen, 'An Effective NAT Traversal Mechanism for SIP/IMS Services in SDN-Enabled All-IP Mobile Networks', In Journal of Wireless Personal Communications, Volume 84 Issue 3, 2015 [5] Marnel Peradilla and Younchan Jung, 'Combined Operations of Mobility and NAT Management on the Horizontal Model of Software-Defined Networking', in Proceedings of ACM ICC 2016 [6] P. Bull et al, 'Flow Based Security for IoT Devices using an SDN Gateway', In Proceeding of IEEE Future Internet of Things and Cloud, 2016 [7] F. P. Kelly, “Charging and rate control for elastic traffic,” in proceedings of Europe Transactions on Telecommunications, vol. 8, pp. 33–37, Jan. 1997. [8] F. P. Kelly, A. Maulloo, and D. Tan, “Rate control in communication networks: Shadow prices, proportional fairness and stability,” Journal of the Operational Research Society, pp. 237–252, 1998. [9] S. Low and D. Lapsley, “Optimization flow control: basic algorithm and convergence,” in proceedings of IEEE/ACM Transactions on Networking, vol. 7, no. 6, pp. 861 –874, December 1999. [10] J.-W. Lee, R.R. Mazumdar, N.B. Shroff, “Non-convex optimization and rate control for multi-class services in the Internet”, in proceedings of IEEE/ACM Transactions on Networking, Volume 13 Issue, 4, Aug. 2005 [11] Georgios Tychogiorgos, Athanasios Gkelias, Kin K. Leung, “Distributed network resource allocation for multi-tiered multimedia applications”, in proceedings of IEEE INFOCOM 2015 [12] Mo Ghorbanzadeh, Ahmed Abdelhadi, Ashwin Amanna, Johanna Dwyer, T. Charles Clancy, “Implementing an optimal rate allocation tuned to the user quality of experience”, in proceedings of IEEE ICNC 2015 [13] Zhiruo Cao, E.W. Zegura, “Utility max-min: an application-oriented bandwidth allocation scheme”, in proceedings of IEEE INFOCOM 1999 [14] M. S. Seddiki et al., “FlowQoS: QoS for the Rest of Us”, in Proceedings of ACM HOTSDN 2014 [15] I. N. Bozkurt and Theophilus Benson, “Contextual Router: Advancing Experience Oriented Networking to the Home”, in Proceedings of ACM SOSR 2016 [16] S. Alcock and R. Nelson, “Libprotoident: Traffic classification using lightweight packet inspecion”, technical report, University of Waikato, 2012 [17] Ryu. [Online]. Available: https://osrg.github.io/ryu/ [18] OpenFlow, Open Network Foundation. [Online]. Available: https://www.opennetworking.org [19] OVSDB. [Online]. Available: https://www.sdxcentral.com/projects/open-vswitch-database [20] OpenvSwitch. [Online]. Available: http://openvswitch.org/ [21] Raspberry Pi. [Online]. Available: https://www.raspberrypi.org/ [22] H. Kim, J. Kim, Y.-B. Ko, 'Developing a cost-effective openflow testbed for small-scale software defined networking', Advanced Communication Technology (ICACT) 2014 16th International Conferenceon, pp. 758-761, 2014. [23] V. Carela-Espaol, T. Bujlow, and P. Barlet-Ros. Is our ground-truth for traffic classification reliable? In M. Faloutsos and A. Kuzmanovic, editors, Passive and Active Measurement, volume 8362 of Lecture Notes in Computer Science, pages 98–108. Springer International Publishing, 2014 [24] W. Stallings, Data and Computer Communications, 9th ed. Pearson Custom Publishing, 2010 [25] IETF. https://www.ietf.org/proceedings/52/slides/ieprep-1/tsld007.htm [26] H. Shi et al., “Fairness in Wireless Networks - Issues, Measures and Challenges”, IEEE Communications Surveys & Tutorials, vol. PP, pp. 1 – 20, 2013 [27] W.-H. Wang, M. Palaniswami, and S. H. Low, “Application-oriented flow control: Fundamentals, algorithms and fairness,” in proceedings of IEEE/ACM Transactions on Networking, vol. 14, no. 6, pp. 1282 –1291, December 2006 [28] T. Erpek et al., “An Optimal Application-Aware Resource Block Scheduling in LTE”, in proceedings of IEEE ICNC 2015 [29] A. AbdelHadi et al., “A Utility Proportional Fairness Approach for Resource Allocation of 4G-LTE”, IEEE ICNC Workshop CNC 2014 [30] Zaid Kbah et al., “Resource allocation in cellular systems for applications with random parameters”, in proceedings of IEEE ICNC 2016 [31] Iperf. [Online] Available: https://iperf.fr/ [32] Mininet. [Online] Available: https://mininet.org/ [33] sFlow. [Online] Available: http://www.sflow.org/ | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/7700 | - |
dc.description.abstract | 網路位址轉換 (NAT) 是當今網路架構中最常見的中間元件之一。以網際網路服務供應商為例,他們通常會在其內部網路中採用NAT444架構來減輕IPv4網路位址耗盡問題。但是,由於網路位址轉換會將封包表頭資訊偽裝,並將由使用者端裝置發送的所有資料流混雜在一起,因此將導致網路營運者很難辨識出每條資料流,也很難對其網路有完整且全面的控制能力。不僅如此,此種技術也會產生許多其他問題,例如規模性、可靠性與打破網路終端對終端原則等等。
因此,我們利用軟體定義式網路 (SDN) 技術來實作網路位址轉換,以達到更細微的管控。藉由將傳統的網路位址轉換硬體替換為支援OpenFlow協議的交換器並統一接受中央控制器的控管,網路管理者將擁有網路的全局資訊,能做到以資料流為基礎的網路行為管理。在本論文中,我們設計且實作出以SDN為基礎的網路位址轉換,並將其實作在樹梅派 (Raspberry Pi) 上作為一個初始模型。此外,我們進一步利用OpenFlow協議支援的隊列模組,在以SDN為基礎的NAT架構網路下,做到以資料流為基礎的服務品質加強。我們以效用函數與傳輸速率來估測每筆資料流的使用者體驗,並將其規劃成一組最佳化問題,於考量公平性因素的同時計算出得到最佳使用者體驗的頻寬分配方式。實驗結果顯示我們的實作能夠以SDN實現NAT的功能,並做到以資料流為基礎的設定,進而達成服務品質加強。 | zh_TW |
dc.description.abstract | Network address translation (NAT) is one of the most commonly used middle-boxes in the network architectures nowadays. Take the Internet Service Providers (ISP) as an instance, they usually adopt the NAT444 architecture in their internal network to mitigate the IPv4 exhaustion problem. However, since NAT middle-boxes will masquerade the packet header information and mix-up all network traffic flows originating from user devices, the network operators could hardly identify the origin of the data flows or have an overall and complete control of their internal network. Moreover, such a technology also raises a variety of issues such as scalability, reliability, and breaking the end-to-end principle.
Therefore, we utilize Software Defined Network (SDN) to implement the NAT function to achieve a more fine-grained control. By replacing the traditional NAT hardware with the OpenFlow switches and making them centrally controlled by the SDN controller, the network operators could have a global network view to manage the network behavior in a flow-based manner. In our work, we design and implement the SDN-based NAT architecture on a low-cost Raspberry Pi platform as a prototype. In addition, we exploit the queue module supported in the OpenFlow protocol to implement a flow-level QoS (Quality of Service) enforcement scheme in the SDN-based NAT. We use utility functions to measure the quality of experience of data flows with respect to the received data rate, and model the bandwidth allocation problem as an optimization problem to derive a solution with optimal utility scores while considering the fairness criterion. Experiment results show that our implementation could achieve the function of NAT and could do flow-level configuration to perform the QoS enforcement. | en |
dc.description.provenance | Made available in DSpace on 2021-05-19T17:50:37Z (GMT). No. of bitstreams: 1 ntu-106-R00921031-1.pdf: 2855145 bytes, checksum: 654d61f1f6fbb2fed7b1484239dfd41b (MD5) Previous issue date: 2017 | en |
dc.description.tableofcontents | 誌謝 i
摘要 ii Abstract iii Contents v List of Figures vii List of Tables ix Chapter 1 Introduction 1 1.1 Network Address Translation 1 1.2 NAT 444 Architecture 2 1.3 Problems with Today’s NAT 4 1.4 SDN-based QoS Aware NAT 5 1.5 Thesis Organization 6 Chapter 2 Related Work 7 Chapter 3 System Architecture 9 3.1 SDN Controller 10 3.2 Southbound API 11 3.2.1 OpenFlow Protocol 11 3.2.2 OVSDB Protocol 11 3.3 Raspberry Pi as an OpenFlow Switch 12 3.4 SDN-based NAT Function 13 Chapter 4 QoS Enabled NAT 18 4.1 Design of QoS Enabled NAT 18 4.1.1 Flow Classification 19 4.1.2 Rate Controller 19 4.2 Bandwidth Allocation Problem 20 4.2.1 Basic Model 20 4.2.2 Utility Function 23 4.2.3 Utility Proportional Fairness 25 4.3 Heuristic Algorithm 26 4.3.1 Problem Analysis 27 4.3.2 Greedy Approach Algorithm 29 Chapter 5 Evaluation 31 5.1 Experiment Setup 31 5.2 Experiment Results 32 5.2.1 NAT Function 33 5.2.2 Synthetic Data 34 Chapter 6 Conclusion and Future Work 40 6.1 Conclusion 40 6.2 Future Work 40 Reference 43 | |
dc.language.iso | en | |
dc.title | 設計與實作基於軟體定義網路與服務品質考量之網路位址轉換 | zh_TW |
dc.title | Design and Implement an SDN-based QoS Aware Network Address Translation | en |
dc.type | Thesis | |
dc.date.schoolyear | 105-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 郭耀煌(Yau-Hwang Kuo),林宗男(Tsungnan Lin),陳俊良(Jiann-Liang Chen),周承復(Cheng-Fu Chou) | |
dc.subject.keyword | 網路位址轉換,軟體定義式網路,服務品質,樹梅派, | zh_TW |
dc.subject.keyword | Network address translation,NAT444,Software defined network,Quality of Service,Raspberry Pi, | en |
dc.relation.page | 45 | |
dc.identifier.doi | 10.6342/NTU201702463 | |
dc.rights.note | 同意授權(全球公開) | |
dc.date.accepted | 2017-08-15 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電機工程學研究所 | zh_TW |
顯示於系所單位: | 電機工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-106-1.pdf | 2.79 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。