中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/68660
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 70548/70548 (100%)
Visitors : 23142657      Online Users : 336
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/68660


    Title: Heterogeneous Flow Table Distribution in Software-defined Networks
    Authors: 王竣鋒;Wang,Chun-Feng
    Contributors: 資訊工程學系
    Keywords: 軟體定義網路;三態內容尋址儲存器;OpenFlow;規模可伸縮性;Software-defined Networks;TCAM;OpenFlow;Scalability
    Date: 2015-07-07
    Issue Date: 2015-09-23 13:58:21 (UTC+8)
    Publisher: 國立中央大學
    Abstract: 近幾年來,軟體定義網路(SDN)已經變成了一個重要而且受歡迎的技術,這個技術提供了真實網路中開發新協議與政策的更好的彈性。而在軟體定義網路中的控制器轉換網路政策成網路規則,這些規則大多都儲存於交換器中的封包路徑表格中,而封包路徑表格通常都是用三態內容尋址儲存器(TCAM)來實作。而三態內容尋址儲存器有著一些限制,這種儲存器價格較為昂貴、耗電量高、以及高廢熱的產生使得在交換器中的三態內容尋址儲存器並不會太大,因此,若交換器需要儲存上百甚至上千條的規則的話,可能會不夠用。而其中一個解決的方案是若交換器有這樣規則的需求時,才向控制器尋問並快取這些規則,但這樣會使得封包延遲與佔用龐大的緩衝區。在此篇論文中,我們提出了一個規則分散與放置的演算法來提高效能,這個演算法會分散規則到各個交換器上,我們的演算法不僅適合用於容量小三態內容尋址儲存器的交換器上,更可保證語意上的正確性(即網路全域的行為不會受到改變),我們在現有的系統上實作了我們的演算法並且展示一些結果來說明我們的演算法可以增進整個網路效能。;Recently, Software-defined Network (SDN) has become an important and popular technology which provides for the flexibility of developing new protocols and the policies of real networks. The controller in SDN translates network policies into rules which are installed in the flow tables (Flow tables are usually stored in ternary content addressable memory (TCAM)) of switches in the networks. Hence, TCAM usually has some critical disadvantages (e.g., high costs, power consumption and high heat generation). Flow tables cannot scale beyond a few hundred entries. Therefore, switches may need to cache rules reactively (i.e., installing rules on demand). However, when cache misses happen, switches will send the packet-in message to the controller and reactively cache the rules, which causes packet delay and large buffers. In this thesis, we propose a rule partition and allocation algorithm that distributes rules across network switches to improve the performance. Our algorithm not only is applicable to small TCAM switch scenario, but also guarantees semantically-invariant (i.e., the global action of the network is unchanged). We implement our algorithm into the real world SDN scenario and the experiment result shows that our algorithm have obviously reduced TCAM usage.
    Appears in Collections:[Graduate Institute of Computer Science and Information Engineering] Electronic Thesis & Dissertation

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML228View/Open


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback  - 隱私權政策聲明