跳到主要內容

簡易檢索 / 詳目顯示

研究生: 林詠棠
Yung-Tang Lin
論文名稱: 以負載平衡為考量之SDN網路路由研究
Study of Load Balancing Routing scheme in SDN
指導教授: 陳彥文
Yen-Wen Chen
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 通訊工程學系在職專班
Executive Master of Communication Engineering
論文出版年: 2018
畢業學年度: 106
語文別: 中文
論文頁數: 66
中文關鍵詞: 軟體定義網路負載平衡
外文關鍵詞: Software-Defined Network, SDN, Load Balancing
相關次數: 點閱:20下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在現今世界,網路已是人類不可或缺部分,不論任何資訊都可在網路中取得,隨著科技的進步,以及人類對於未來無止盡的探索,因此大量資訊在網路中已是不可避免的問題。
    如何在目前的網路架構中,提升網路整體效能,一直是研究方向的重點,在近幾年的研究中,軟體定義網路(SDN)衝擊了傳統網路架構,利用其幾項特點(1)可編程(2)控制平面與數據平面的分隔(3)集中控制,使其達成更佳的網路架構,再搭配其負載平衡機制更能讓SDN架構更有優勢,負載平衡需搭配路由演算法進行應用,其目的讓相對已壅塞路徑得到緩解,將新的流量導入到相對負載較小路徑,使其整體網路效能提升。
    在本研究中基於軟體定義網路(SDN),透過Open Flow通訊協定,可在網路系統中觀察,例如路徑或交換機負載情況,利用路徑上使用頻寬,以及交換機中Flow Entry數量、針對須增加Hop路徑新增門檻,透過權重值,改善演算法計算出最有效率路徑,來提升整體網路效能。


    Today, Network is an indispensable part of humanity. You can acquire the information that you need with the use of it, as technology develops and humans make a great effort for exploring the future. With that large amounts of information which are inevitably available whether it's public or private information.
    To help increase the performance of the network in the current network architecture, as it has always been the focus of research in recent years. A Software-defined network (SDN) impact the traditional network architecture. Which has the features of:
    (1)Programmable
    (2)Separation of control plane and data plane
    (3)Centralized control
    Using SDN can achieve an improved network architecture than before. Load balancing needs to be used with routing algorithm. Its purpose is to ease the relative congestion in the network to accommodate new flow of relatively small load of path. It can improve overall network performance based on software-defined network (SDN) in this study, through the Open Flow protocol. It can be observed in the network system. For example: path or switch load conditions. It can be measure through the used amount of bandwidth on the path and the number of Flow Entry in the switches and to add Hop by considering threshold. Through the weight value that will improve the algorithm to calculate the best path.

    摘要 I ABSTRACT II 目錄 IV 圖目錄 VI 表目錄 IX 1. 第一章 緒論 1 1.1. 研究動機與目的 1 1.2. 章節概要 2 2. 第二章 相關研究 3 2.1. 軟體定義網路(Software-Defined Network, SDN) 3 2.2. SDN控制器 4 2.3. Open Flow通訊協定 5 2.4. 負載平衡機制(路由演算法) 8 2.5. 標準差(Standard Deviation,SD) 9 2.6. 相關文獻 10 3. 第三章 研究方法 15 3.1. SDN模組架構 15 3.2. 路由演算法 17 4. 第四章 模擬分析 23 4.1. 模擬架構、相關軟體 23 4.2. 模擬分析 24 4.2.1. CASE 1 24 4.2.2. CASE 2 29 4.2.3. CASE 3 37 4.2.4. CASE 4 42 5. 第五章 結論 49 6. 參考文獻 51

    [1] 杨泽卫、李呈,重构网络SDN架构与实现,电子工业出版社,北京,2017。
    [2] https://osrg.github.io/ryu/, Retrieved Jun. 15 2018.
    [3] https://networkx.github.io/, Retrieved Jun. 15 2018.
    [4] https://en.wikipedia.org/wiki/Yen%27s_algorithm, Retrieved Jun. 15 2018.
    [5] https://zh.wikipedia.org/wiki/%E6%88%B4%E5%85%8B%E6%96%AF%E7%89%B9%E6%8B%89%E7%AE%97%E6%B3%95, Retrieved Jun. 15 2018.
    [6] https://zh.wikipedia.org/wiki/%E6%A8%99%E6%BA%96%E5%B7%AE, Retrieved Jun. 15 2018.
    [7] Jian-Jhong Huang, Ying-Yu Chen, Chien Chen and Yu Huang Chu, "Weighted Routing in Hierarchical Multi-domain SDN Controllers," in 17th Asia-Pacific Network Operations and Management Symposium (APNOMS), pp. 356-359, Aug. 2015.
    [8] Nareg Adalian, Georgi Ajaeiya, Zaher Dawy, Imad H. Elhajj, Ayman Kayssi and Ali Chehab, "Load balancing in LTE core networks using SDN," in IEEE International Multidisciplinary Conference on Engineering Technology(IMCET), pp. 213-217, Nov. 2016.
    [9] Hua-Ting Chang, "Using SDN Technology to Improve the Network Utilization of OpenStack," in 台灣博碩士論文知識加值系統, Jul. 2014.
    [10] Suchismita Rout, Sudhansu Shekhar Patra, Bibhudatta Sahoo and Amiya Kumar Jena, "Load Balancing in SDN using Effective Traffic Engineering Method," in 2017 International Conference on Signal Processing and Communication (ICSPC), pp. 452-456, Jul. 2017.
    [11] Austin Jerome, Murat YukselSyed, Hassan Ahmed and Mostafa Bassiouni, "SDN-Based Load Balancing for Multi-Path TCP," in IEEE INFOCOM 2018 -IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp. 859-864, Apr. 2018.
    [12] http://www.muzixing.com/pages/2016/07/08/ji-yu-tiao-shu-shi-yan-dai-kuan-de-zui-duan-you-lu-jing-he-fu-zai-jun-heng.html, Retrieved Jun. 15 2018.
    [13] http://mininet.org/, Retrieved Jun. 15 2018.
    [14] https://www.openvswitch.org/, Retrieved Jun. 15 2018.
    [15] https://iperf.fr/, Retrieved Jun. 15 2018.
    [16] https://www.sdnlab.com/3296.html, Retrieved Jun. 15 2018.
    [17] https://www.sdnlab.com/11079.html, Retrieved Jun. 15 2018.

    QR CODE
    :::