Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/54666
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor雷欽隆(Chin-Luang Lei)
dc.contributor.authorYu-Cheng Huangen
dc.contributor.author黃禹程zh_TW
dc.date.accessioned2021-06-16T03:36:25Z-
dc.date.available2015-08-11
dc.date.copyright2015-08-11
dc.date.issued2015
dc.date.submitted2015-06-12
dc.identifier.citation[1] Open Networking Fundation. Software-defined networking: The new norm for net- works. ONF White Paper, 2012.
[2] Andy Myers, Eugene Ng, and Hui Zhang. Rethinking the service model: Scaling ethernet to a million nodes. In Proc. HotNets. Citeseer, 2004.
[3] ChanghoonKim,MatthewCaesar,andJenniferRexford.Seattle:Ascalableethernet architecture for large enterprises. ACM Transactions on Computer Systems (TOCS), 29(1):1, 2011.
[4] Changhoon Kim, Matthew Caesar, and Jennifer Rexford. Floodless in seattle: a scalable ethernet architecture for large enterprises. In ACM SIGCOMM Computer Communication Review, volume 38, pages 3–14. ACM, 2008.
[5] DhananjaySampath,SuchitAgarwal,andJJGarcia-Luna-Aceves.”ethernetonair’: Scalable routing in very large ethernet-based networks. In Distributed Computing Systems (ICDCS), 2010 IEEE 30th International Conference on, pages 1–9. IEEE, 2010.
[6] Chien-Hua Chiu and Chin-Laung Lei. Etheragent: Scaling ethernet for enterprise and campus networks. Int. J. ICIC., 9(6):2465–2483, 2013.
[7] Stephen Nadas. Virtual router redundancy protocol (vrrp) version 3 for ipv4 and ipv6. 2010.
[8] Jen-Hao Kuo, Siong-Ui Te, Pang-Ting Liao, Chun-Ying Huang, Pan-Lung Tsai, Chin-Laung Lei, Sy-Yen Kuo, Yennun Huang, and Zsehong Tsai. An evaluation of the virtual router redundancy protocol extension with load balancing. In Depend- able Computing, 2005. Proceedings. 11th Pacific Rim International Symposium on, pages 7–pp. IEEE, 2005.
[9] Dawn Li, Phil Morton, Tony Li, and Bruce Cole. Cisco hot standby router protocol (hsrp). 1998.
[10] Thomas J Nosella and Ian Herbert Wilson. Gateway load balancing protocol, Febru- ary 1 2011. US Patent 7,881,208.
[11] Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner. Openflow: enabling inno- vation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2):69–74, 2008.
[12] Ryu SDN Framework. http://osrg.github.io/ryu/.
[13] Mininet. http://mininet.org/.
[14] NOX. http://www.noxrepo.org/nox/about-nox/.
[15] POX. http://www.noxrepo.org/pox/about-pox/.
[16] IEEE 802.1D Standard. http://standards.ieee.org/getieee802/download/802.1D- 1998.pdf.
[17] Centec V330. http://www.centecnetworks.com/en/SolutionList.asp?ID=42.
[18] arp-ping.exe. http://www.elifulkerson.com/projects/arp-ping.php.
[19] fping. http://www.kwakkelflap.com/index.html.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/54666-
dc.description.abstract軟體定義網路 (SDN) 是一種集中式的網路,跟傳統的離散式網路不 同。它的特色是容易改變網路行為,具有高度的可塑性,也因此被許 多大型企業所採用作為工業用途。然而,雖謂為集中式的軟體定義網 路,它仍作用在為傳統離散式網路架構所設計的各種離散式網路協定 上,也因此我們發現有許多待改進的空間。
這篇論文提出了一個改進軟體定義網路效能的框架,包括在區域網 路 (LAN) 及廣域網路 (WAN) 的改善。在此框架下,藉由各種代理模組 來處理不同的廣播協定,區域網路中不再需要、也不再存有廣播封包。 此一改變能節省網路流量並增進網路協定的效能、縮短回應時間。同 時也排除了過去因為廣播封包造成的廣播風暴等問題。在廣域網路中, 此框架可容納多個網路匣道器 (gateway) 並充分使用它們,藉由將多個 匣道器在邏輯上抽象化成一個虛擬匣道器,可提升對廣域網路的頻寬, 並提供負載平衡及匣道備源等功能。此虛擬匣道器不限制連接匣道器 的數目,不像目前市售的匣道負載平衡器只支援 2-4 個匣道器。
我們在一個有 49 台電腦連線的真實辦公室裡用區域網路來做實驗, 證明此框架的有效性,並在 Mininet 上用實驗證明此框架在廣域網路上 確實可利用連接多個匣道器來達到 (可調整權重的) 匣道負載平衡、頻 寬提升及匣道備源等功能。
zh_TW
dc.description.abstractSDN (Software-Defined Network), unlike the distributed traditional net- work, is a centralized network. It features its highly configurable characteris- tic, and has been adopted by large corporations for industrial purposes. How- ever, since SDN operates on existing network protocols, which are designed for distributed networking systems, there is room for improvement to better adapt the SDN to existing network protocols.
This thesis proposes a framework to improve the efficiency of SDN, both in LAN and WAN. In this framework, by handling broadcast packets in dif- ferent proxies, broadcast packets in LAN are no longer necessary and are thus eliminated. This saves the bandwidth wasted by broadcast packets and shortens the response time. This also solves the problem caused by broadcast packets, such as the broadcast storm. In WAN, the framework allows multiple gateways to be connected, and it aggregates them into a logically centralized virtual gateway. This virtual gateway is then able to provide bandwidth en- hancement, load balance and redundancy. The virtual gateway has no limit on the number of connected gateways (WAN ports), while existing commercial WAN load balancers are limited to only 2-4 WAN ports.
Experiments conducted in a regular office with 49 hosts proved the effec- tiveness of our framework in LAN, and experiments on Mininet showed that our implementation of the virtual gateway provides (weighted) WAN load bal- ance, bandwidth enhancement and redundancy using multiple physical gate- ways.
en
dc.description.provenanceMade available in DSpace on 2021-06-16T03:36:25Z (GMT). No. of bitstreams: 1
ntu-104-R02921038-1.pdf: 2435611 bytes, checksum: 94e6d21d0ef442a660688032603932fe (MD5)
Previous issue date: 2015
en
dc.description.tableofcontents1 Introduction 1
1.1 BroadcastPackets.............................. 2
1.2 LoadBalanceofGateways ......................... 4
1.3 OurContribution .............................. 4
1.4 ThesisOrganization............................. 5
2 Preliminaries 6
2.1 SDN..................................... 6
2.2 OpenFlow.................................. 7
2.3 Ryu ..................................... 8
2.4 Mininet ................................... 9
2.5 ExistingTechnologiesforWANLoadBalance. . . . . . . . . . . . . . . 9
2.5.1 Virtual Router Redundancy Protocol (VRRP) . . . . . . . . . . . 9
2.5.2 HotStandbyRouterProtocol(HSRP) ............... 9
2.5.3 GatewayLoadBalancingProtocol(GLBP) . . . . . . . . . . . . 10
2.6 VirtualGateway............................... 10
3 Broadcast Handling Mechanism 13
3.1 TheMechanism............................... 13
3.2 DHCPModule ............................... 15
3.3 ARPModule ................................ 16
3.4 DiscussiononSTP ............................. 17
4 WAN Load Balancer using Virtual Gateway 19
4.1 VizGW:anImplementationofVirtualGateway . . . . . . . . . . . . . . 19
4.2 PoliciesforVirtualGateway ........................ 20
4.2.1 Probability-based (Load-balancing) Policy . . . . . . . . . . . . 20
4.2.2 Fast-FirstPolicy .......................... 20
4.3 ImplementationofPoliciesinVizGW ................... 21
4.3.1 Fast-FirstPolicy .......................... 21
4.3.2 Probability-BasedPolicy...................... 22
5 Evaluation 23
5.1 BroadcastHandlingMechanism ...................... 23
5.1.1 EliminationofBroadcastPackets ................. 25
5.1.2 ARPProxyPerformance...................... 26
5.1.3 ConnectionTimeinaLoop-Network ............... 27
5.2 WANLoadBalancer ............................ 29
5.2.1 ExperimentDesign......................... 29
5.2.2 ExpectedResult .......................... 30
5.2.3 ResultandAnalysis......................... 30
5.2.4 Discussion ............................. 33
6 Conclusion 36
Bibliography 38
dc.language.isoen
dc.subject虛擬匣道器zh_TW
dc.subject廣播封包zh_TW
dc.subject軟體定義網路zh_TW
dc.subject電腦網路zh_TW
dc.subject負載平衡zh_TW
dc.subjectnetworken
dc.subjectSDNen
dc.subjectbroadcast packeten
dc.subjectvirtual gatewayen
dc.subjectload balanceen
dc.title建構高效率軟體定義網路環境之框架zh_TW
dc.titleA Framework for Establishing Efficient SDN Environmenten
dc.typeThesis
dc.date.schoolyear103-2
dc.description.degree碩士
dc.contributor.oralexamcommittee蕭旭君(Hsu-Chun Hsiao),顏嗣鈞(Hsu-chun Yen),蔡志宏(Zsehong Tsai),林宗男(Tsungnan Lin)
dc.subject.keyword電腦網路,軟體定義網路,廣播封包,虛擬匣道器,負載平衡,zh_TW
dc.subject.keywordnetwork,SDN,broadcast packet,virtual gateway,load balance,en
dc.relation.page39
dc.rights.note有償授權
dc.date.accepted2015-06-12
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-104-1.pdf
  未授權公開取用
2.38 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved