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


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


    題名: 軟體定義網路群播演算法效能比較;Performance Comparisons of Multicast Algorithms for Software Defined Networking
    作者: 馬哈德;Ananta,Mahardeka Tri
    貢獻者: 資訊工程學系
    關鍵詞: 軟體定義網路;群播;廣度優先搜尋;最短路徑演算法;Software Defined Networking;Multicast;Breadth-First Search;Dijkstra’s Shortest Path Algorithm
    日期: 2014-07-30
    上傳時間: 2014-10-15 17:09:23 (UTC+8)
    出版者: 國立中央大學
    摘要: 軟體定義網路(Software Defined Networking, SDN)的概念係網路設備的控制面(control plane)與資料面(data plane)分離,控制器(controller)以集中控管的方式設定各交換器的流表(flow tables),而由交換器透過流表負責轉傳資料封包。SDN使用者可以透過撰寫控制器上的應用程式對整個網路進行監督與管理。於SDN中,一個典型的應用為群播(multicast),而耗費網路中大量頻寬的多媒體串流資料(如影片、音訊)則是群播應用的主要資料來源。我們於本論文中設計並改善群播演算法(或應用程式),使其運行於控制器之上並產生群播樹,利於發行者(publisher)將資料封包發送給訂閱者(subscriber),使得該群播樹中所有節點與所有主機接收到每個封包至多一次,以降低網路頻寬的消耗。我們使用Pyretic於SDN中實作三個群播演算法,它們分別基於廣度優先搜尋樹(breadth-first search tree, BFST)、Dijkstra 最短路徑樹(Dijkstra’s shortest path tree, DSPT)和延伸Dijkstra 最短路徑樹(extended Dijkstra’s shortest path tree, EDSPT) ,並使用Mininet模擬器在Abilene拓樸(Abilene Topology)的環境下比較上述演算法的效能。模擬比較結果顯示,使用EDSPT 的群播演算法具有最高的吞吐量(throughput)、最低的抖動率(jitter)以及封包遺失(packet loss)。

    關鍵字: 軟體定義網路 (SDN)、 群播、廣度優先搜尋、Dijkstra最短路徑演算法
    ;Software Defined Networking (SDN) is a concept to decouple the control plane and data plane of network devices. In SDN, a logically centralized controller configures the forwarding tables (also called flow tables) of switches, which are responsible for forwarding the packets of communication flows. In this way, SDN users can composite application programs run on top of the controller to monitor and manage the whole network. One of typical SDN applications is multicast. Multimedia data (e.g., video and audio data) have long been a major source in communication networks that consumes a lot of bandwidth. This thesis aims to design and implement multicast algorithms (or applications) to run on top of the controller to generate a multicast tree for a data publisher to deliver data packets to all subscribers so that every node and every host on the multicast tree will receive every packet once and at most once for reducing bandwidth consumption. We use Pyretic to implement three multicast algorithms over a SDN network, based on constructing the breadth-first search tree (BFST), the Dijkstra’s shortest path tree (DSPT), and the extended Dijkstra’s shortest path tree (EDSPT), respectively, and compare their performance under the Abilene Topology with the Mininet network simulator. As shown by the comparisons, the algorithm using EDSPT achieves the best performance in terms of throughput, jitter, and packet loss.

    Keywords: Software Defined Networking (SDN); Multicast; Breadth-First Search; Dijkstra’s Shortest Path Algorithm
    顯示於類別:[資訊工程研究所] 博碩士論文

    文件中的檔案:

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


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