軟體定義網路群播演算法效能比較

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：30

、訪客IP：18.227.46.43

姓名

馬哈德(Mahardeka Tri Ananta) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

軟體定義網路群播演算法效能比較
(Performance Comparisons of Multicast Algorithms for Software Defined Networking)

相關論文

★ 以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定	★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究
★ 行動隨意網路可調適及可延展之位置服務協定	★ 同儕式網路虛擬環境高效率互動範圍群播
★ 巨量多人線上遊戲之同儕網路互動範圍語音交談	★ 基於范諾圖之同儕式網路虛擬環境狀態管理
★ 利用多變量分析之多人線上遊戲信任使用者選擇	★ 無位置資訊無線感測網路之覆蓋及連通維持
★ 同儕網路虛擬環境3D串流同儕選擇策略	★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作
★ 同儕式三維資料串流	★ IM Finder: 透過即時通訊網路線上使用者找尋解答
★ 無位置資訊無線感測網路自走車有向天線導航與協調演算法	★ 多匯點無線感測網路省能及流量分散事件輪廓追蹤
★ 頻寬感知同儕式3D串流	★ 無線感測網路旋轉指向天線定位法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

軟體定義網路(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

關鍵字(中)

★ 軟體定義網路
★ 群播
★ 廣度優先搜尋
★ 最短路徑演算法

關鍵字(英)

★ Software Defined Networking
★ Multicast
★ Breadth-First Search
★ Dijkstra’s Shortest Path Algorithm

論文目次

TABLE OF CONTENTS
中文摘要 i
ABSTRACT ii
ACKNOWLEDGEMENT iii
TABLE OF CONTENTS iv
LIST OF FIGURES vi
LIST OF TABLES vii
1. INTRODUCTION 1
2. PRELIMINARIES 4
2.1 Software Defined Networking 4
2.2 Multicast 7
2.3 Abilene Topology 8
2.4 Pyretic 9
2.5 Mininet 12
3. MULTICAST ALGORITHMS TO BE EVALUATED 13
3.1 The Breadth First Search Tree (BFST) Algorithm 13
3.2 The Dijkstra’s Shortest Path Tree (DSPT) Algorithm 14
3.3 The Extended Dijkstra’s Shortest Path Tree (EDSPT) Algorithm 16
4. PERFORMANCE EVALUATION 18
4.1 Simulation Setting 18
4.2 Simulation Results 20
5. CONCLUSION 29
6. FUTURE WORK 30
REFERENCES 31

參考文獻

REFERENCES
[*AN] Abilene Network. http://en.wikipedia.org/wiki/Abilene_Network#cite_note-line-1, last accessed on March 2014.
[*Cisco] Understanding Jitter in Packet Voice Networks (Cisco IOS Platforms). http://www.cisco.com/c/en/us/support/docs/voice/voice-quality/18902-jitter-packet-voice.html, last accessed on June 2014.
[*DSAA09] Data Structure and Algorithms, Path in Graphs. Website http://www.cis.temple.edu/~pwang/3223-DA/Lecture/07-GraphPath.htm, last accessed on April 2014.
[*Internet2] Internet2. http://cs.stanford.edu/people/eroberts/courses/soco/projects/2003-04/internet-2/architecture.html, last accessed on March 2014.
[*Iperf14] Iperf Website, http://iperf.fr/, last accessed on june 2014.
[*MICR14] Delivering content as a multicast stream. http://technet.microsoft.com/en-us/library/cc754435.aspx , last accessed on April 2014.
[*MiniGit] Introduction to Mininet, https://github.com/mininet/mininet/wiki/Introduction-to-Mininet, last accessed on June 2014.
[*Mininet] Mininet, An Instant Virtual Network on your Laptop (or other PC), http://mininet.org/, last accessed on June 2014.
[*PRW14] Pyretic Website, http://frenetic-lang.org/pyretic/, last accessed on june 2014.
[*Pyretic] Python + Frenetic = Pyretic. http://frenetic-lang.org/pyretic/ , last accessed on March 2014
[*SDN13] Software Defined Networking. http://www.net.in.tum.de/pub/mccn/2013/slides_sdn.pdf , last accessed on March 2014.
[*SDND13] Software-Defined Networking (SDN) Definition. Website https://www.opennetworking.org/sdn-resources/sdn-definition, last accessed on January 2014.
[*SDNR12] Software-defined Networking Research Project. http://www.ipvs.uni-stuttgart.de/abteilungen/vs/forschung/projekte/sdn, last accessed on March 2014.
[*SPT] Shortest Path Tree . http://www.csie.ntu.edu.tw/~kmchao/tree07spr/spt.pdf , last accessed on June 2014
[*Stryper] Historical Abilene Connection Traffic Statistics. http://stryper.uits.iu.edu/abilene/, last accessed on March 2014.
[*TEB12] IPv6 Multicast. http://english.tebyan.net/newindex.aspx?PID=31159&BOOKID=22012&PageSize=1&LANGUAGE=3&PageIndex=46, last accessed on July 2014.
[*WikiBFS] Breadth-first search. http://en.wikipedia.org/wiki/Breadth-first_search, last accessed on April 2014
[*WikiDA] Dijkstra′s algorithm. http://en.wikipedia.org/wiki/Dijkstra′s_algorithm, last accessed on April 2014
[*WikiKru] Kruskal′s algorithm. http://en.wikipedia.org/wiki/Kruskal′s_algorithm, last accessed on May 2014
[*WikiMul] Multicast. http://en.wikipedia.org/wiki/Multicast, last accessed on July 2014.
[*WikiPL] Packet loss. http://en.wikipedia.org/wiki/Packet_loss, last accessed on June 2014.
[*WikiThr] Throughput. http://en.wikipedia.org/wiki/Throughput, last accessed on June 2014.
[AKL13] Sugam Agarwal, Murali Kodialam, T. V. Lakshman, "Traffic Engineering in Software Defined Networks," Proceedings IEEE INFOCOM, Bell Labs Alcatel-Lucent Holmdel, 2013.
[AVRA14] Aakash Iyer, Praveen Kumar, Vijay Mann, “Avalanche: Data center Multicast using Software Defined Networking”, IEEE Communication Systems and Networks (COMSNETS), Sixth International Conference, 2014
[DTS13] Saurav Das, Et al., “Handbook of Fiber Optic Data Communication a Practical Guide to Optical Networking Chapter 17, 4th edition”.
[FHFM+13] N. Foster, R. Harrison, M. J. Freedman, C. Monsanto, J. Rexford, A. Story, and D. WalkerFoster, “Frenetic: A Network Programming Language”, ACM, 2013.
[JHJS2014] Jehn-Ruey Jiang, Hsin-Wen Huang, Ji-Hau Liao, and Szu-Yuan Chen, "Extending Dijkstra’s Shortest Path Algorithm for Software Defined Networking," Technical Report, National Central University, 2014.
[JWS02] John G. Apostolopoulos, Wai-tian Tan, Susie J. Wee, “Video Streaming: Concepts, Algorithms, and System,” Streaming Media Systems Group Hewlett-Packard Laboratories, 2002.
[KF13] Hyojoon, Kim Feamster, N, “Improving Network Management With Software Defined Networking,” Communications Magazine, IEEE, 2013.
[KSPA+13] Kobayashi, Masayoshi, Et al., “Maturing of OpenFlow and Software-defined Networking through deployments,” Science Direct Computer Networks, 2013.
[LAW08] Harte Lawrence, "Introduction to Data Multicasting," copyright 2008 by Althos Publishing Fuquay-Varina, NC 27526 USA.
[MABP+08] McKeown, Nick, “OpenFlow: Enabling Innovation in Campus Networks,” ACM SIGCOMM Computer Communication, 2008.
[NMNO+2014] Bruno Astuto Nunes, Marc Mendonça, Xuan Nam Nguyen, Katia Obraczk, Thierry Turletti, "A survey of software-defined networking: Past, present, and future of programmable networks," To appear in IEEE Communications Surveys & Tutorials, 2014.
[ONF13] The Open Networking Foundation, “OpenFlow Switch Specification version 1.4.0,” October 14, 2013.
[ONF12] The Open Networking Foundation, “Software-Defined Networking: The New Norm for Networks,” April 13, 2012.
[RMFR+13] J. Reich, C. Monsanto, N. Foster, J. Rexford, and D. WalkerReich, “Modular SDN Programming with Pyretic”, www.usenix.org. 2013.
[TCRC01] Thomas H. C., Charles E. L., Ronald L. R., Clifford S., “Introduction to Algorithm 2nd Edition,” copyright 2001 by The Massachussets Institute of Technology.
[WH2000] Bin Wang and Jennifer C. Hou, “Multicast Routing and Its QoS Extension: Problems, Algorithms, and Protocols,” IEEE Network, January/February 2000.

指導教授

江振瑞(Jehn-Ruey Jiang Muhammad Aziz Muslim)

審核日期

2014-7-30

推文