軟體定義網路資料中心網路拓撲比較

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：11

、訪客IP：18.119.131.237

姓名

林育勳(Yu-Syun Lin) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

軟體定義網路資料中心網路拓撲比較
(Network Topology Comparisons in SDN-based Data Centers)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

隨著雲端應用(Cloud Application)的興起，眾多企業，如知名的如Google、 Facebook等公司，紛紛投入以軟體定義網路(Software Defined Networking, SDN)為基礎資料中心(Data Center)的研究，以SDN控制器(controller)來管理資料中心裡的網路設備，以增加資料中心處理大量資料的靈活性以及處理能力。此外，由於資料流的流量模式(Traffic Pattern)逐漸由客戶伺服器間(Client-Server)的南北向流量(North-South Traffic)轉變為大量伺服器間(Server-Server)的東西向流量(East-West Traffic)，網路拓撲(Network Topology)架構有逐漸扁平化的趨勢。常見的扁平化網路拓撲架構有胖樹(Fat tree)及葉脊(Leaf spine)架構等。
在本論文中，我們根據建構方式、擴展性及階層數等性質來比較SDN網路中常見的網路拓撲架構:胖樹架構、葉脊架構、水母型(Jellyfish)架構、BCube架構、DCell架構以及FiConn架構。為了探討東西向流量的增加是否影響網路拓撲的效能，本文從三層式架構與兩層式架構各挑選一個代表，分別為Google資料中心使用的胖樹架構以及當今最大社群網站Facebook使用的二層葉脊架構，以SDN模擬器Mininet模擬出core switch 為4的胖樹架構以及spine switch為4且leaf switch為16的葉脊架構，透過網路效能測試工具D-ITG(Distributed Internet Traffic Generator)在拓撲中產生東西向的流量並統計吞吐量(throughput)、網路延遲(delay)以及網路時間抖動(jitter)等指標來進行比較，最後我們發現針對東西向的流量模式，兩層式葉脊架構具有較好的表現。

摘要(英)

With the development of cloud applications, well-known companies, such as Google and Facebook, have focused on the data center based on SDN (Software Defined Networking) to manage their network devices by SDN controllers for processing large amounts of data. In addition, traffic in data center have gradually changed from the client-server (i.e., north-south) traffic pattern to the server-server (i.e., east-west) traffic pattern, which calls for flatten network topologies, such as the Google Fat Tree and the Facebook Leaf Spine.
In this study, we compare several common network topologies: Fat Tree, Leaf Spine, Jellyfish, BCube, DCell and FiConn, in the aspects of the construction approach, the number of levels, and extensibility. We also do simulation experiments for two well-known topologies, the Fat Tree and the Leaf Spine, for comparing their performance in terms of throughput, latency, and jitter. The Mininet simulator is used to virtually construct the Fat Tree topology with 4 core switches and the Leave Spine topology with 4 spine switches and 16 leaf switches. Furthermore, the tool D-ITG (Distributed Internet Traffic Generator) is used to generate traffic of the constant-bit-rate pattern and the Poisson distribution pattern for simulations. The simulation results show that the Leaf Spine topology is superior to the Fat Tree topology.

關鍵字(中)

★ 軟體定義網路
★ 資料中心
★ 網路拓撲
★ Mininet模擬器

關鍵字(英)

★ Software Defined Networking
★ data center
★ network topology
★ Mininet simulator

論文目次

中文摘要 I
Abstract II
誌謝 III
目錄 IV
表目錄 VI
一、緒論 1
1.1. 研究背景與動機 1
1.2. 研究目的與貢獻 2
1.3. 論文架構 3
二、背景知識 4
2.1. 軟體定義網路(Software-defined Networking) 4
2.1.1 OpenFlow 5
2.2. 軟體定義網路之資料中心(SDN Data Center) 9
2.3. SDN模擬器 10
三、各種拓撲介紹及性質比較 14
3.1.胖樹拓撲(Fat Tree Topology) 14
3.2.葉脊拓撲(Leaf Spine Topology) 17
3.3. 水母型拓撲(Jellyfish Topology) 21
3.4.以伺服器轉發封包之網路拓撲 22
3.5. 拓撲比較 24
3.5.1.建構方式 25
3.5.2.階層數 26
3.5.3.擴充性 26
四、系統與實驗設計 27
4.1. 網路工具流程圖 27
4.2. TopGen參數設定 27
4.3. TopGen實作畫面 28
五、實驗模擬與結果比較分析 29
5.1. 實驗環境 29
5.2. 實驗結果及分析 30
5.2.1吞吐量(Throughput) 30
5.2.2延遲(latency) 31
5.2.3平均抖動(average jitter) 33
六、結論與未來展望 35
七、參考文獻 36

參考文獻

[1]Open Networking Foundation, “OpenFlow Switch Specification version 1.5.0,” December 19,2014.
[2]B. Nunes, M.Mendonca, X. Nguyen, K. Obraczk, and T. Turletti, “A survey of software-defined networking: Past, present, and future of programmable networks,” to appear in IEEE Communications Surveys &Tutorials, 2014..
[3] S. Jain, et. al., “B4, Experience with a Globally-Deploy-Deployed Software Defined WAN,” CAN SIGCOMM conference,2013.
[4]N. McKeown, T Anderson, H. Balarishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner, “OpenFlow: Enabling Innovation in Campus Networks,” in ACM SIGCOMM Computer Communication, 2008.
[5] IETF ForCES charter. “ForCES Charter,” 2010. https://datatracker.ietf.org/wg/forces/charter/
[6]A. Andreyev, “Introducing data center fabric, the next-generation
Facebook data center network,” 2014. [Online]. Available:
https://code.facebook.com/posts/360346274145943
[7]M. F. Bari, R. Boutaba, R. Esteves, L. Z. Granville, M. Podlesny, M. G.
Rabbani, Q. Zhang and M. F. Zhani, “Data Center Network
Virtualization: A Survey,”IEEE Communications Surveys & Tutorials,
vol. 15, no. 2, pp. 909-928, 2013.
[8]International Data Corporation, “The New Need for Speed in the
Datacenter,” 2015.
[9]S. Shah and N. Guenov, “Multicore Processing: Virtualization and Data
Center,”Freescale, 2012.
[10]B. Bland, “Titan - Early experience with the Titan system at Oak Ridge
National Laboratory,”in 2012 SC Companion: High Performance
Computing, Networking, Storage and Analysis, 2012.
[11]M. Yokokawa, F. Shoji, A. Uno, M. Kurokawa and T. Watanabe, “The K
computer: Japanese next-generation supercomputer development
project,” in 2011 International Symposium on Low Power Electronics
and Design (ISLPED), 2011.
[12]AL-FARES M, LOUKISSAS A, VAHDAT A. “A Scalable, Commodity Data Center Network Architecture,” ACM SIGCOMM Computer Communication Review, 2008, 38(4): 63-74.
[13] GREENBERG A , HAMILTON J R, JAIN N, et al. “VL2: A scalable and flexible data center network,” ACM SIGCOMM Computer Communication Review, 2009, 39(4): 51-62.
[14]C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu, “Dcell: a
scalable and fault-tolerant network structure for data centers,” ACM
SIGCOMM Computer Communication Review, vol. 38, no. 4, pp. 75–
86, 2008.
[15]C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang,
and S. Lu, “Bcube: a high performance, server-centric network architecture
for modular data centers,” ACM SIGCOMM Computer
Communication Review, vol. 39, no. 4, pp. 63–74, 2009.
[16]R. L. S. de Oliveira, A. A. Shinoda, C. M. Schweitzer, and L. Rodrigues
Prete, “Using mininet for emulation and prototyping softwaredefined
networks,” in Communications and Computing (COLCOM),
2014 IEEE Colombian Conference on. IEEE, 2014, pp. 1–6.
[17]RATNASAMY, S., AND MCCANNE, S. “Inference of Multicast Routing Threes and Bottleneck Bandwidths using End-to-end Measurements,” Proceedings of INFOCOM ‘99 (March 1999).
[18] M. Alizadeh and T. Edsall, “On the data path performance of leaf-spine datacenter fabrics,” in HotInterconnects 2013, pp. 71–74
[19]A. Singla, C.-Y. Hong, L. Popa, and P. B. Godfrey. Jellyfish: Networking
data centers randomly. In NSDI ’12. USENIX, 2012.
[20]Li D，Guo CX，Wu HT，Tan K，Zhang YG，Lu SW “FiConn：Using backup port for server interconnection in data centers,”In：Proc．
ofthe INFOCOM 2009．Rio de Janeiro：IEEE，2009．2276—2285．
[21]Cnblog, “fat-tree network,” from “http://www.cnblogs.com/lfzark/p/4269497.html”
[22] Jiang Dongyi, “Data Center Evolution and Security Challenges
,”from “http://slidesplayer.com/slide/11437822/”
[23]Cnii, fromhttp://www.cnii.com.cn/technology/2015-04/03/content_1556883.htm
[24]政府資料開放平台:教育部學術網路(TANet)各縣市網路流量即時狀況。2015年11月26日，取自https://data.gov.tw/dataset/24374。
[25]Streiffer C, Chen H, Benson T, et al. “DeepConf: Automating Data Center NetworkTopologies Management with Machine Learning,” arXiv:1712.03890v1[cs.NI]

指導教授

江振瑞(Jehn-Ruey Jiang)

審核日期

2018-6-19

推文