基於等價路徑與靜態路由產生的負載平衡系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：25

、訪客IP：3.137.172.210

姓名

黃嘉駿(Chia-Chun Huang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

基於等價路徑與靜態路由產生的負載平衡系統
(A server load balancer for data centers)

相關論文

★ 基於OP-TEE的可信應用程式軟體生態系統	★ 在低軌道衛星無線通訊中的CSI預測方法
★ 為多流量低軌道衛星系統提出的動態換手策略	★ 基於Trustzone的智慧型設備語音隱私保護系統
★ 一種減輕LEO衛星網路干擾的方案	★ TruzGPS:基於TrustZone的位置隱私權保護系統
★ 衛星地面整合網路之隨機接入前導訊號設計與偵測	★ SatPolicy: 基於Trustzone的衛星政策執行系統
★ TruzMalloc: 基於TrustZone 的隱私資料保護系統	★ 衛星地面網路中基於物理層安全的CSI保護方法
★ 低軌道衛星地面整合網路之安全非正交多重存取傳輸	★ 低軌道衛星地面網路中的DRX機制設計
★ 萃取駕駛人在不同環境之駕駛行為方法	★ 非地面網路中基於位置的隨機接入分配方法
★ 衛星地面整合網路之基於集合系統的前導訊號設計	★ 基於省電的低軌衛星網路路由演算法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

負載平衡器在資料中心中已是極為常見的必需品。隨著雲端需求不斷增長，為了提供更大規模的單一服務，負載平衡器的重要性與日俱增。資料中心裡的網路服務依賴負載平衡器為其整合下層眾多的伺服器，整合為一個單一的服務。因此若一個服務想要快速反應，負載平衡器的效能不可成為瓶頸。傳統的負載平衡器非常昂貴，且其使用成本隨著流量增加而大增，因此一部份資料中心管理者開始尋求軟體負載平衡方案。負載平衡軟體表面上成本低廉，然而由於運行於一般電腦架構上，軟體負載平衡器並不適合大量處理封包，造成過高的CPU使用率，因此需添購額外電腦，造成成本上升。本篇方法 ECMP Static Route (ESR)為一種軟硬體綜合的負載平衡系統。ESR利用資料中心交換機的原有功能建構出硬體負載平衡器。交換機有能夠快速處理大量封包的優勢，且存在於每個資料中心中。利用交換機建構負載平衡器，將可以同時擁有高效能與低成本。使用ESR的風險很低，因為不需要購買額外硬體。我們在思科的Virtual Internet Routing Lab上試驗了本系統的可行性，並在omnet++上模擬了本篇方法的效能數據。

摘要(英)

Service load balancers are critical components in modern data centers. Load balancers aim to split the traffic of services evenly among servers. Traditional load balancers are dedicated devices for load balancing, but the cost is unacceptable to many data centers. As a result, software load balancers are chosen as an alternative. However, software load balancers run on servers, and while cost less in licensing, running load balancing with CPU is inefficient resulting low throughput. Recently, Duet cite{Gandhi2014} utilizes tunneling technique and switches in data centers as low-cost load balancers. However, DUET has the problem of inefficiency using non-optimal routes. Since in most data centers, the oversubscription ratio is not 1:1, it is of particular importance to avoid unnecessary bandwidth usage. We present ECMP Static Route (ESR) in this paper. ESR is a hybrid method combining switch functionalities and server software to form a load balancing system, having the benefit of high performance, optimal routing path, and low cost. We reuse the ECMP functionality in switches to provide load balancing. Our design provides a complete solution including load balancing and failure recovery. We implemented ESR in Cisco Virtual Internet Routing Lab to prove the feasibility of the idea. Also, we used OMNeT++ to evaluate the performance of the system. The evaluation shows that our method has 1/3 improvement in flow completion time.

關鍵字(中)

★ 資料中心

關鍵字(英)

★ data center

論文目次

中文摘要 i
Abstract ii
致謝 iii
Contents iv
List of Figures vi
List of Tables vii
1 Introduction 1
2 Background 4
2.1 RelatedWorks................................ 4
2.1.1 Loadbalancingalgorithms..................... 4
2.1.2 Loadbalancer............................ 5
2.2 Researchgoals ............................... 7
2.3 Environment ................................ 7
3 ECMP Static Route 9
3.1 OverviewoftheArchitecture........................ 10
3.2 HMux.................................... 11
3.2.1 Trafficsplitting........................... 14
3.2.2 Trafficredirecting ......................... 14
3.3 SMux.................................... 15
3.4 VIPassignmentalgorithm ......................... 16
3.4.1 VIPassignment........................... 17
3.4.2 VIPmigration............................ 18
3.5 Practicalproblems ............................. 18
3.6 Switchfail.................................. 18
3.7 DirectServerReturn ............................ 19
3.8 Controller.................................. 20
4 Evaluation 21
4.1 Feasibility.................................. 21
4.2 Flowcompletiontime............................ 22
5 Conclusion 25
Bibliography 26

參考文獻

[1] Rohan Gandhi, Hongqiang Harry Liu, Y. Charlie Hu, Guohan Lu, Jitendra Padhye, Lihua Yuan, and Ming Zhang. Duet: Cloud scale load balancing with hardware and software. In Proceedings of the 2014 ACM Conference on SIGCOMM, SIGCOMM ’14, pages 27–38, New York, NY, USA, 2014. ACM.
[2] F5 big-ip.
[3] Parveen Patel, Deepak Bansal, Lihua Yuan, Ashwin Murthy, Albert Greenberg, David A. Maltz, Randy Kern, Hemant Kumar, Marios Zikos, Hongyu Wu, Changhoon Kim, and Naveen Karri. Ananta: Cloud scale load balancing. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, SIGCOMM ’13, pages 207–218, New York, NY, USA, 2013. ACM.
[4] Don MacVittie. Intro to load balancing for developers – the algorithms, 6 2010.
[5] Willy Tarreau. HAProxy Configuration Manual, 3 2016.
[6] Richard Wang, Dana Butnariu, and Jennifer Rexford. Openflow-based server load balancing gone wild. In Proceedings of the 11th USENIX Conference on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services, Hot-ICE’11, pages 12–12, Berkeley, CA, USA, 2011. USENIX Association.
[7] Rohan Gandhi, Y. Charlie Hu, Cheng kok Koh, Hongqiang (Harry) Liu, and Ming Zhang. Rubik: Unlocking the power of locality and end-point flexibility in cloud scale load balancing. In 2015 USENIX Annual Technical Conference (USENIX ATC 15), pages 473–485, Santa Clara, CA, July 2015. USENIX Association.
[8] Cisco intelligent traffic director.
[9] NanditaDukkipatiandNickMcKeown.Whyflow-completiontimeistherightmetric for congestion control. SIGCOMM Comput. Commun. Rev., 36(1):59–62, January 2006.

指導教授

何錦文、張貴雲(Chin-Wen Ho Guey-Yun Chang)

審核日期

2016-8-1

推文