軟體定義網路中減少TCAM空間使用及頻寬有效利用之規則放置方法研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：8

、訪客IP：3.140.186.241

姓名

林育瑄(Yu-Hsuan Lin) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

軟體定義網路中減少TCAM空間使用及頻寬有效利用之規則放置方法研究
(Study of Rule Placement Scheme for Minimizing TCAM Space and Effective Bandwidth Utilization in Software-Defined Networking)

相關論文

★ 應用MSPP至DWDM都會光纖網路的設計	★ 光網路與WiMAX整合架構研究及其簡化雛型實驗
★ 以Linux系統為基礎之NAT效能優化研究及其實作	★ 光波長劃分多工網路之路徑保護機制研究
★ 標籤交換網路下具有服務品質路由安排之研究	★ 以訊務相關性為基礎的整合性服務可調整QoS排程器之研究
★ 以群體播送支援IPv6環境下移動式網路連結更新之研究	★ 無線區域網路資源動態分配之效能研究
★ 在微觀移動環境下有效資源保留之路徑管理研究	★ 無線網路交握程序之預先認證方法分析與比較
★ 無線區域網路虛擬允入控制之研究	★ IPv6環境下移動網路之連結更新程序及其效能之研究
★ 具有限數量波長轉換節點的分波多工網路之群播波長分配與容量計算研究	★ 階層化行動式IPv6移動錨點選擇機制研究
★ 具高能量移動節點之叢集式感測網路效能研究	★ 預先註冊之快速換手階層化行動式IPv6研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

軟體定義網路是近幾年被廣泛討論的網路技術，與傳統交換機相比，軟體定義網路交換機分離了基礎設施層與控制層，集中式的控制器能透過OpenFlow協定控制軟體定義網路交換機與取得子網中軟體定義網路交換機的資訊，讓網路管理人員可依照資訊擺放規則，實現更多創新與彈性的路由方式，且不受限於路由器的品牌或是操控介面，此一特性讓軟體定義網路交換機大量被雲端運算與資料中心所採用，如Google骨幹採用軟體定義網路架構後，大幅提升其頻寬利用率至95%。
行動網路中，物聯網需求快速成長，3GPP Release 12中除了規範更低的頻寬使用、支援半雙工與PSM的Cat. 0，在大量的裝置信令與小資料封包的情況下，如何有效處理這些封包，目前仍然沒有最佳解決方案。若將軟體定義網路與網路功能虛擬化結合，並且應用於核心網路，則在雲端叢集上能夠有快速部屬與提供細膩規則的優勢，因此被認為是解決此問題的方法之一。
軟體定義網路交換機中的流項提供很大的彈性，OpenFlow v1.5中包含match field等七個欄位。而硬體三態內容尋址記憶體是提供高速比對的重要角色，但由於三態內容尋址記憶體的昂貴與耗能，在規則的儲存上會有上限，若未經規劃，大型網路中會出現規則數超過軟體定義網路交換機容量或流量集中某一節點的情況，因此在本論文中，提出規則放置策略，在路由基礎規則配置後，考慮無效頻寬最小化動態規則空間使用。
本論文分別在EPC、ITALYNET、Cloud拓樸下進行模擬，分析其TCAM使用與頻寬利用，我們所提出的方法，在TCAM的使用上非常接近TCAM最小化的選擇，在頻寬使用率則有3~28%的提升。

摘要(英)

Software-defined networking is a network technology which has been widely discussed in recent years. Comparison to the traditional switch, the SDN switch separate the infrastructure layer and control layer. Centralized controller can manage the SDN switch via OpenFlow protocol. By following the protocol controller can easily get the information of the subnet which made the network management can place the rules to achieve more innovative and flexible routing, and most important of all the switch is not limited by the brand or the control interface. This feature allows cloud computing and datacenter using SDN switch to improve their network utility. For instance, Google backbone with SDN architecture which significantly increase its bandwidth utilization to 95%. In mobile network, the internet-of-things devices increase rapidly. The 3GPP Release 12 specifications support lower bandwidth usage, half-duplex and the PSM Cat. 0. However in the case of the large number of small data packets and signaling message still have not a good method to deal it. Combination of the SDN and NFV using in the core network can provide fast and fine grained management which is considered one of the solution of this problem.
The flow entry in OpenFlow protocol version 1.5 contains seven fields. And the TCAM is a hardware architecture to provide high speed matching. Because the TCAM is expensive and power hungry, the rule space which would be limited. If we did not well place the rules in the large scale network, the network traffic or the rule capacity may concentrate in one node which make the network load and rule capacity unbalance. So in this paper, we proposed a rule placement method which is minimizing TCAM usage then consider the effective bandwidth utilization.

In this paper, using the EPC, ITALYNET and Cloud topology to simulate and analyze the TCAM usage and bandwidth utilization. In our proposed method, the usage of the TCAM is quite close to minimizing TCAM method, and the bandwidth utilization rates have 3 to 28 % improvement.

關鍵字(中)

★ 軟體定義網路
★ 規則放置
★ TCAM空間
★ 頻寬使用

關鍵字(英)

論文目次

摘要 I
ABSTRACT II
目錄 IV
圖目錄 V
表目錄 VII
致謝 VIII
第一章緒論 1
1.1 研究背景 1
1.2 研究動機與目的 2
1.3 章節概要 3
第二章相關背景研究 5
2.1 軟體定義網路基本介紹 5
2.2 OPENFLOW協定 7
2.3 相關文獻探討 10
第三章研究方法 17
3.1 系統架構 17
3.2 DIJKSTRA最短路徑演算法 19
3.3 規則放置策略 20
3.4 情境架構 25
第四章模擬環境與結果分析 29
4.1 EPC拓樸 29
4.2 義大利網路拓樸 33
4.3 雲端THREE-LEVEL FAT-TREE 44
4.4 義大利網路拓樸─不保證路徑剩餘容量 48
第五章結論 54
參考文獻 56

參考文獻

[1] Edward Crabbe, Vytautas Valancius, "SDN at Google." https://www.ietf.org/proceedings/84/slides/slides-84-sdnrg-4.pdf
[2] Google, "OpenFlow." http://opennetsummit.org/archives/apr12/hoelzle-tue-openflow.pdf
[3] Xueli An, Wolfgang Kiess, David Perez-Caparros, "Virtualization of cellular network EPC gateways based on a scalable SDN architecture." Global Communications Conference (GLOBECOM), 2014 IEEE, pp. 2295-2301, December 2014.
[4] Bruno Astuto A. Nunes, Marc Mendonca, Xuan-Nam Nguyen, Katia Obraczka, Thierry Turletti, "A survey of software-defined networking: Past, present, and future of programmable networks." Communications Surveys & Tutorials, IEEE 2014, vol. 16, pp. 1617-1634, February 2014.
[5] Davide Adami, Barbara Martini, Andrea Sgambelluri, Molka Gharbaoui, Piero Castoldi, Alessio Del Chiaro, Lisa Donatini, Stefano Giordano, "An OpenFlow controller for cloud data centers: Experimental setup and validation." Communications (ICC), 2014 IEEE International Conference on, pp.1344-1349, June 2014.
[6] Giroire, Frédéric, Joanna Moulierac, and Truong Khoa Phan, "Optimizing rule placement in software-defined networks for energy-aware routing." Global Communications Conference (GLOBECOM), IEEE 2014, pp. 2523-2529, December 2014.
[7] 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
[8] Jehn-Ruey Jiang, Hsin-Wen Huang, Ji-Hau Liao, Szu-Yuan Chen, "Extending Dijkstra′s shortest path algorithm for software defined networking." Network Operations and Management Symposium (APNOMS), 2014 16th Asia-Pacific, IEEE 2014, pp. 1-4, September 2014.
[9] Lara, Adrian, Anisha Kolasani, and Byrav Ramamurthy, "Network innovation using openflow: A survey." IEEE Communications Surveys & Tutorials, 2014, vol. 16, pp. 493-512, August 2013.
[10] Wang, Shie-Yuan, Hung-Wei Chiu, and Chih-Liang Chou, "Comparisons of SDN OpenFlow Controllers over EstiNet: Ryu vs. NOX." ICN 2015, 2015, pp. 1-6, June 2014.
[11] Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, Jonathan Turner, "OpenFlow: enabling innovation in campus networks." ACM SIGCOMM Computer Communication Review, 2008, vol. 38, pp. 69-74, April 2008.
[12] Brent Stephens, Alan Cox, Wes Felter, Colin Dixon, John Carter, "PAST: Scalable Ethernet for data centers." Proceedings of the 8th international conference on Emerging networking experiments and technologies, ACM, 2012, pp. 49-60, December 2012.
[13] Huawei Huang, Peng Li, Song Guo; Baoliu Ye, "The joint optimization of rules allocation and traffic engineering in Software Defined Network." Quality of Service (IWQoS), IEEE 2014, pp. 141-146, May 2014.
[14] Huawei Huang, Song Guo, Peng Li, Baoliu Ye, Ivan Stojmenovic, "Joint Optimization of Rule Placement and Traffic Engineering for QoS Provisioning in Software Defined Network." IEEE TRANSACTIONS ON COMPUTERS, vol. 64, no. 12, pp. 3488-3499, December 2015.
[15] Minlan Yu, Jennifer Rexford, Michael J. Freedman, Jia Wang, "Scalable flow-based networking with DIFANE." ACM SIGCOMM Computer Communication Review, 2011, vol. 41, pp. 351-362, August 2010.
[16] Li, He, Peng Li, and Song Guo, "MoRule: Optimized rule placement for mobile users in SDN-enabled access networks." Global Communications Conference (GLOBECOM), 2014 IEEE, pp. 4953-4958, December 2014.
[17] Chiaraviglio, Luca, Marco Mellia, and Fabio Neri, "Minimizing ISP network energy cost: formulation and solutions." IEEE/ACM Transactions on Networking (TON), 2012, vol. 20, pp. 463-476, April 2014.
[18] Lange, Christoph, "Energy-related aspects in backbone networks." Proceedings of 35th European Conference on Optical Communication (ECOC 2009), 2009, September 2009.

指導教授

陳彥文(Yen-Wen Chen)

審核日期

2016-7-15

推文