中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/68660
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 78728/78728 (100%)
造訪人次 : 33558022      線上人數 : 1710
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/68660


    題名: Heterogeneous Flow Table Distribution in Software-defined Networks
    作者: 王竣鋒;Wang,Chun-Feng
    貢獻者: 資訊工程學系
    關鍵詞: 軟體定義網路;三態內容尋址儲存器;OpenFlow;規模可伸縮性;Software-defined Networks;TCAM;OpenFlow;Scalability
    日期: 2015-07-07
    上傳時間: 2015-09-23 13:58:21 (UTC+8)
    出版者: 國立中央大學
    摘要: 近幾年來,軟體定義網路(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.
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML369檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 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 ©   - 隱私權政策聲明