本文整理自美團(tuán)點(diǎn)評技術(shù)沙龍第14期：美團(tuán)背后的故事－你不知道的美團(tuán)云。

美團(tuán)點(diǎn)評技術(shù)沙龍由美團(tuán)點(diǎn)評技術(shù)團(tuán)隊(duì)主辦，每月一期。每期沙龍邀請美團(tuán)點(diǎn)評及其他互聯(lián)網(wǎng)公司的技術(shù)專家分享來自一線的實(shí)踐經(jīng)驗(yàn)，覆蓋各主要技術(shù)領(lǐng)域。

目前沙龍會分別在北京、上海和廈門等地舉行，要參加下一次最新沙龍活動？趕快關(guān)注微信公眾號“美團(tuán)點(diǎn)評技術(shù)團(tuán)隊(duì)”。

本期沙龍包括三場講座：美團(tuán)云Docker平臺、美團(tuán)云對象存儲系統(tǒng)、美團(tuán)四層負(fù)載均衡網(wǎng)關(guān)MGW。其他幾場講座的圖文實(shí)錄會陸續(xù)發(fā)表，請繼續(xù)關(guān)注。

在高速發(fā)展的移動互聯(lián)網(wǎng)時代，負(fù)載均衡有著舉足輕重的地位，它是應(yīng)用流量的入口，對應(yīng)用的可靠性和性能起著決定性的作用，因此負(fù)載均衡需要滿足高性能、高可靠兩個特點(diǎn)。MGW是美團(tuán)點(diǎn)評自研的一款四層負(fù)載均衡，主要用于替代原有環(huán)境的四層負(fù)載均衡LVS，目前處理著美團(tuán)點(diǎn)評數(shù)十 Gbps的流量、上千萬的并發(fā)連接。本文主要介紹MGW是如何實(shí)現(xiàn)高性能、高可靠的。

互聯(lián)網(wǎng)早期，業(yè)務(wù)流量比較小并且業(yè)務(wù)邏輯比較簡單，單臺服務(wù)器便可以滿足基本的需求；但隨著互聯(lián)網(wǎng)的發(fā)展，業(yè)務(wù)流量越來越大并且業(yè)務(wù)邏輯也越來越復(fù)雜，單臺機(jī)器的性能問題以及單點(diǎn)問題凸顯了出來，因此需要多臺機(jī)器來進(jìn)行性能的水平擴(kuò)展以及避免單點(diǎn)故障。但是要如何將不同的用戶的流量分發(fā)到不同的服務(wù)器上面呢？

早期的方法是使用DNS做負(fù)載，通過給客戶端解析不同的IP地址，讓客戶端的流量直接到達(dá)各個服務(wù)器。但是這種方法有一個很大的缺點(diǎn)就是延時性問題，在做出調(diào)度策略改變以后，由于DNS各級節(jié)點(diǎn)的緩存并不會及時的在客戶端生效，而且DNS負(fù)載的調(diào)度策略比較簡單，無法滿足業(yè)務(wù)需求，因此就出現(xiàn)了負(fù)載均衡。

客戶端的流量首先會到達(dá)負(fù)載均衡服務(wù)器，由負(fù)載均衡服務(wù)器通過一定的調(diào)度算法將流量分發(fā)到不同的應(yīng)用服務(wù)器上面，同時負(fù)載均衡服務(wù)器也會對應(yīng)用服務(wù)器做周期性的健康檢查，當(dāng)發(fā)現(xiàn)故障節(jié)點(diǎn)時便動態(tài)的將節(jié)點(diǎn)從應(yīng)用服務(wù)器集群中剔除，以此來保證應(yīng)用的高可用。

負(fù)載均衡又分為四層負(fù)載均衡和七層負(fù)載均衡。四層負(fù)載均衡工作在OSI模型的傳輸層，主要工作是轉(zhuǎn)發(fā)，它在接收到客戶端的流量以后通過修改數(shù)據(jù)包的地址信息將流量轉(zhuǎn)發(fā)到應(yīng)用服務(wù)器。

七層負(fù)載均衡工作在OSI模型的應(yīng)用層，因?yàn)樗枰馕鰬?yīng)用層流量，所以七層負(fù)載均衡在接到客戶端的流量以后，還需要一個完整的TCP/IP協(xié)議棧。七層負(fù)載均衡會與客戶端建立一條完整的連接并將應(yīng)用層的請求流量解析出來，再按照調(diào)度算法選擇一個應(yīng)用服務(wù)器，并與應(yīng)用服務(wù)器建立另外一條連接將請求發(fā)送過去，因此七層負(fù)載均衡的主要工作就是代理。

既然四層負(fù)載均衡做的主要工作是轉(zhuǎn)發(fā)，那就存在一個轉(zhuǎn)發(fā)模式的問題，目前主要有四層轉(zhuǎn)發(fā)模式：DR模式、NAT模式、TUNNEL模式、FULLNAT模式。

DR模式也叫作三角傳輸，通過修改數(shù)據(jù)包的目的MAC地址來讓流量經(jīng)過二層轉(zhuǎn)發(fā)到達(dá)應(yīng)用服務(wù)器，這樣應(yīng)用服務(wù)器就可以直接將應(yīng)答發(fā)給應(yīng)用服務(wù)器，性能比較好。由于這種模式需要依賴二層轉(zhuǎn)發(fā)，因此它要求負(fù)載均衡服務(wù)器和應(yīng)用服務(wù)器必須在一個二層可達(dá)的環(huán)境內(nèi)，并且需要在應(yīng)用服務(wù)器上配置VIP。

NAT模式通過修改數(shù)據(jù)包的目的IP地址，讓流量到達(dá)應(yīng)用服務(wù)器，這樣做的好處是數(shù)據(jù)包的目的IP就是應(yīng)用服務(wù)器的IP，因此不需要再在應(yīng)用服務(wù)器上配置VIP了。缺點(diǎn)是由于這種模式修改了目的IP地址，這樣如果應(yīng)用服務(wù)器直接將應(yīng)答包發(fā)給客戶端的話，其源IP是應(yīng)用服務(wù)器的IP，客戶端就不會正常接收這個應(yīng)答，因此我們需要讓流量繼續(xù)回到負(fù)載均衡，負(fù)載均衡將應(yīng)答包的源IP改回VIP再發(fā)到客戶端，這樣才可以保證正常通信，所以NAT模式要求負(fù)載均衡需要以網(wǎng)關(guān)的形式存在于網(wǎng)絡(luò)中。

TUNNEL模式的優(yōu)缺點(diǎn)和DR是一樣的，并且TUNNEL模式要求應(yīng)用服務(wù)器必須支持TUNNEL功能。

FULLNAT模式是在NAT模式的基礎(chǔ)上做一次源地址轉(zhuǎn)換（即SNAT），做SNAT的好處是可以讓應(yīng)答流量經(jīng)過正常的三層路由回到負(fù)載均衡上，這樣負(fù)載均衡就不需要以網(wǎng)關(guān)的形式存在于網(wǎng)絡(luò)中了，對網(wǎng)絡(luò)環(huán)境要求比較低，缺點(diǎn)是由于做了SNAT，應(yīng)用服務(wù)器會丟失客戶端的真實(shí)IP地址。

下面詳細(xì)介紹一下FULLNAT模式。首先負(fù)載均衡上需要存在一個localip池，在做SNAT時的源IP就是從localip池中選擇的。當(dāng)客戶端流量到達(dá)負(fù)載均衡設(shè)備以后，負(fù)載均衡會根據(jù)調(diào)度策略在應(yīng)用服務(wù)器池中選擇一個應(yīng)用服務(wù)器，然后將數(shù)據(jù)包的目的IP改為應(yīng)用服務(wù)器的IP。同時從localip池中選擇一個localip將數(shù)據(jù)包的源IP改為localip，這樣應(yīng)用服務(wù)器在應(yīng)答時，目的IP是localip，而localip是真實(shí)存在于負(fù)載均衡上的IP地址，因此可以經(jīng)過正常的三層路由到達(dá)負(fù)載均衡。由于FULLNAT比NAT模式多做了一次SNAT，并且SNAT中有選端口的操作，因此其性能要遜色于NAT模式，但是由于其較強(qiáng)的網(wǎng)絡(luò)環(huán)境適應(yīng)性，我們選擇了FULLNAT作為MGW的轉(zhuǎn)發(fā)模式。

選擇自研四層負(fù)載均衡的原因主要有兩個：第一個是考慮到硬件負(fù)載均衡成本比較高；第二個，隨著美團(tuán)點(diǎn)評業(yè)務(wù)流量越來越大，LVS出現(xiàn)了性能瓶頸以及運(yùn)維成本的上升問題。

硬件負(fù)載均衡成本問題

硬件成本：中低端硬件負(fù)載均衡價格在數(shù)十萬，高端的上百萬，價格非常昂貴。當(dāng)我們需要組成一個高可用集群時，需要數(shù)臺機(jī)器，成本異常高。

人力成本：硬件負(fù)載均衡功能比較強(qiáng)大，配置比較靈活，這也導(dǎo)致在維護(hù)上，我們需要一些經(jīng)過專業(yè)培訓(xùn)的人員，就增加了人力成本。

時間成本：當(dāng)使用的過程中遇到bug或者新需求需要廠商提供新版本的時候，我們需要經(jīng)過繁瑣的流程向廠商上報(bào)，然后廠商再發(fā)布新版本供我們升級，時間周期非常長，在高速發(fā)展的互聯(lián)網(wǎng)行業(yè)，這種周期是無法接受的。

LVS的性能問題

最初美團(tuán)點(diǎn)評使用的是LVS+Nginx組成的負(fù)載均衡結(jié)構(gòu)，LVS做四層負(fù)載均衡，Nginx做七層負(fù)載均衡，但是隨著美團(tuán)點(diǎn)評流量的高速增長（幾個月內(nèi)無論新建連接數(shù)還是吞吐量都有三倍的增長），LVS故障頻發(fā)，性能上出現(xiàn)瓶頸，因此我們自研了一款高性能、高可靠的四層負(fù)載均衡MGW來替換LVS。

下面通過對比LVS的一些性能瓶頸來介紹MGW是如何實(shí)現(xiàn)高性能的。

中斷問題以及協(xié)議棧路徑性能過長問題

中斷是影響LVS性能最重要的一個因素，假如我們一秒需要處理600萬的數(shù)據(jù)包，每6個數(shù)據(jù)包產(chǎn)生一個硬件中斷的話，那一秒就會產(chǎn)生100萬個硬件中斷，每一次產(chǎn)生硬件中斷都會打斷正在進(jìn)行密集計(jì)算的負(fù)載均衡程序，中間產(chǎn)生大量的cache miss，對性能的影響異常大。

同時由于LVS是基于內(nèi)核netfilter開發(fā)的一個應(yīng)用程序，而netfilter是運(yùn)行在內(nèi)核協(xié)議棧的一個鉤子框架。這就意味著當(dāng)數(shù)據(jù)包到達(dá)LVS時，已經(jīng)經(jīng)過了一段很長的協(xié)議棧處理，但是這段處理對于LVS來說都不是必需的，這也造成了一部分不必要的性能損耗。

針對這兩個問題，解決方法是使用輪詢模式的驅(qū)動以及做kernel bypass，而DPDK提供的用戶態(tài)PMD驅(qū)動恰好可以解決這兩個問題。DPDK在設(shè)計(jì)時使用了大量硬件相關(guān)特性比如numa、 memory channel、 DDIO等，對性能優(yōu)化非常大，同時提供了比較多網(wǎng)絡(luò)方面的庫，可以大大減小開發(fā)難度，提高開發(fā)效率。因此選擇DPDK作為MGW的開發(fā)框架。

鎖

由于內(nèi)核是一個比較通用的應(yīng)用程序，因此它并沒有對一些特定場景做一些定制設(shè)計(jì)，這就導(dǎo)致一些公共的數(shù)據(jù)結(jié)構(gòu)需要鎖的保護(hù)。下面介紹一下出現(xiàn)鎖的原因和MGW的解決方法。

首先介紹一下RSS（Receive Side Scaling），RSS是一個通過數(shù)據(jù)包的元組信息將數(shù)據(jù)包散列到不同網(wǎng)卡隊(duì)列的功能，這時候不同的CPU再去對應(yīng)的網(wǎng)卡隊(duì)列讀取數(shù)據(jù)進(jìn)行處理，就可以充分利用CPU資源。之前介紹MGW使用FULLNAT的模式，FULLNAT會將數(shù)據(jù)包的元組信息全部改變，這樣同一個連接，請求和應(yīng)答方向的數(shù)據(jù)包有可能會被RSS散列到不同的網(wǎng)卡隊(duì)列中，在不同的網(wǎng)卡隊(duì)列也就意味著在被不同的CPU進(jìn)行處理，這時候在訪問session結(jié)構(gòu)的時候就需要對這個結(jié)構(gòu)進(jìn)行加鎖保護(hù)。

解決這個問題的方法有兩種，一種就是在做SNAT選端口的時候，通過選擇一個端口lport0讓RSS(cip0, cport0, vip0, vport0) = RSS(dip0, dport0, lip0, lport0)相等；另外一種方法就是我們?yōu)槊總€CPU分配一個localip，在做SNAT選IP的時候，不同的CPU選擇自己的localip，等應(yīng)答回來以后，再通過lip和CPU的映射關(guān)系，將指定目的IP的數(shù)據(jù)包送到指定隊(duì)列上。

由于第二種方法恰好可以被網(wǎng)卡的flow director特性支持，因此我們選擇了第二種方法來去掉session結(jié)構(gòu)的鎖。

flow director可以根據(jù)一定策略將指定的數(shù)據(jù)包送到指定網(wǎng)卡隊(duì)列，其在網(wǎng)卡中的優(yōu)先級要比RSS高，因此我們在做初始化的時候就為每個CPU分配一個localip，比如為cpu0分配lip0，為cpu1分配lip1，為cpu2分配lip2，為cpu3分配lip3。 當(dāng)一個請求包（cip0, cport0, vip0, vport0）到達(dá)負(fù)載均衡后，被RSS散列到了隊(duì)列0上，這時這個包被cpu0處理。cpu0在對其做fullnat時，選擇cpu0自己的localip lip0，然后將數(shù)據(jù)包（lip0, lport0, dip0, dport0）發(fā)到應(yīng)用服務(wù)器，在應(yīng)用服務(wù)器應(yīng)答后，應(yīng)答數(shù)據(jù)包（dip0, dport0, lip0, lport0）被發(fā)到了負(fù)載均衡服務(wù)器。此時我們就可以在flow director下一條將目的IP為lip0的數(shù)據(jù)包送到隊(duì)列0的規(guī)則，這樣應(yīng)答數(shù)據(jù)包就會被送到隊(duì)列0讓cpu0處理。這時候CPU在對同一個連接兩個方向的數(shù)據(jù)包進(jìn)行處理的時候就是完全串行的一個操作，也就不要再對session結(jié)構(gòu)進(jìn)行加鎖保護(hù)了。

上下文切換

在設(shè)計(jì)時，希望控制平面與數(shù)據(jù)平面完全分離，數(shù)據(jù)平面專心做自己的處理，不被任事件打斷。因此將CPU分成兩組，一組用作數(shù)據(jù)平面一組用做控制平面。同時，對數(shù)據(jù)平面的CPU進(jìn)行CPU隔離，這樣控制平面的進(jìn)程就不會調(diào)度到數(shù)據(jù)平面的這組CPU上面了；對數(shù)據(jù)平面的線程進(jìn)行CPU綁定，這樣就可以讓每個數(shù)據(jù)線程獨(dú)占一個CPU。 其他的控制平面的程序比如Linux kernel、 SSH等都跑在控制平面的這組CPU上。

下面從MGW集群、MGW單機(jī)以及應(yīng)用服務(wù)器層這三個層介紹MGW如何在每一層實(shí)現(xiàn)高可靠。

集群的高可靠

MGW使用OSPF+ECMP的模式組成集群，通過ECMP將數(shù)據(jù)包散列到集群中各個節(jié)點(diǎn)上，再通過OSPF保證單臺機(jī)器故障以后將這臺機(jī)器的路由動態(tài)的剔除出去，這樣ecmp就不會再給這臺機(jī)器分發(fā)流量，也就做到了動態(tài)的failover。

傳統(tǒng)的ecmp算法有一個很嚴(yán)重的問題，當(dāng)集群中節(jié)點(diǎn)數(shù)量發(fā)生變化以后，會導(dǎo)致大部分流量的路徑發(fā)生改變，發(fā)生改變的流量到達(dá)其他MGW節(jié)點(diǎn)上時是找不到自己的session結(jié)構(gòu)的，這就會導(dǎo)致大量的連接出現(xiàn)異常，對業(yè)務(wù)影響很大，并且當(dāng)我們在對集群做升級操作時會將每個節(jié)點(diǎn)都進(jìn)行一次下線操作，這樣就加重了這個問題的影響。

一種解決方式是使用支持一致性hash的交換機(jī)，這樣在節(jié)點(diǎn)發(fā)生變化的時候，只有發(fā)生變化的節(jié)點(diǎn)上面的連接會有影響，其他連接都會保持正常，但是支持這種算法的交換機(jī)比較少，并且也沒有完全實(shí)現(xiàn)高可用，因此我們做了集群間的session同步功能。

集群中每個節(jié)點(diǎn)都會全量的將自己的session同步出去，使集群中每個節(jié)點(diǎn)都維護(hù)一份全局的session表，因此無論節(jié)點(diǎn)變化以后流量的路徑以任何形式改變，這些流量都可以找到自己的session結(jié)構(gòu)，也就是說可以被正常的轉(zhuǎn)發(fā)，這樣就可以在集群中節(jié)點(diǎn)數(shù)量發(fā)生變化時保證所有連接正常。

在設(shè)計(jì)的過程中主要考慮了兩個問題：第一個是故障切換，第二個是故障恢復(fù)以及擴(kuò)容。

故障切換

在故障切換的問題上，我們希望在機(jī)器故障以后，交換機(jī)可以立刻將流量切到其他機(jī)器上，因?yàn)榱髁坎磺凶?#xff0c;意味著到達(dá)這臺機(jī)器流量會被全部丟掉，產(chǎn)生大量丟包。經(jīng)過調(diào)研測試發(fā)現(xiàn)，當(dāng)交換機(jī)側(cè)全部使用物理接口并且服務(wù)器側(cè)對接口進(jìn)行斷電時，交換機(jī)會瞬間將流量切換到其他機(jī)器上。通過一個100ms發(fā)兩個包的測試（客戶端和服務(wù)端各發(fā)一個），這種操作方法是0丟包的。

由于故障切換主要依賴于交換機(jī)的感知，當(dāng)服務(wù)器上出現(xiàn)一些異常，交換機(jī)感知不到時，交換機(jī)就無法進(jìn)行故障切換操作，因此需要一個健康自檢程序，每半秒進(jìn)行一次健康自檢，當(dāng)發(fā)現(xiàn)服務(wù)器存在異常時就對服務(wù)器執(zhí)行網(wǎng)口斷電操作，從而讓流量立刻切走。

故障切換主要依賴于網(wǎng)口斷電操作并且網(wǎng)卡驅(qū)動是跑在主程序里面的，當(dāng)主程序掛掉以后，就無法再對網(wǎng)口執(zhí)行斷電操作了，因此為了解決這個問題，主進(jìn)程會捕獲異常信號，當(dāng)發(fā)現(xiàn)異常時就對網(wǎng)卡進(jìn)行斷電操作，在斷電操作結(jié)束以后再繼續(xù)將信號發(fā)給系統(tǒng)進(jìn)行處理。

經(jīng)過以上設(shè)計(jì)，MGW可以做到升級操作0丟包，主程序故障0丟包，其他異常（網(wǎng)線等）會有一個最長500ms的丟包，因?yàn)檫@種異常需要靠自檢程序去檢測，而自檢程序的周期是500ms。

故障恢復(fù)與擴(kuò)容

無論是在進(jìn)行故障恢復(fù)還是擴(kuò)容操作，都會導(dǎo)致集群節(jié)點(diǎn)數(shù)量發(fā)生變化，這樣也就會導(dǎo)致流量路徑發(fā)生變化。當(dāng)變化的流量到達(dá)集群中原有的節(jié)點(diǎn)時，因?yàn)樵泄?jié)點(diǎn)都維護(hù)著一個全局的session表，因此這些流量是可以被正常轉(zhuǎn)發(fā)的；但是如果流量到達(dá)了新機(jī)器上，這個機(jī)器是沒有全局session表的，那么這部分流量就會全部被丟棄。為了解決這個問題，MGW在上線以后會經(jīng)歷一個預(yù)上線的中間狀態(tài)，在這個狀態(tài)上，MGW不會讓交換機(jī)感知到自己上線了，這樣交換機(jī)也就不會把流量切過來。首先MGW會對集群中其他節(jié)點(diǎn)發(fā)送一個批量同步的請求，其他節(jié)點(diǎn)收到請求以后會將自己的session全量的同步到新上線的節(jié)點(diǎn)上，新上線節(jié)點(diǎn)在收到全部session以后才會讓交換機(jī)感知到自己上線，這時交換機(jī)再將流量切過來就可以正常被轉(zhuǎn)發(fā)出去了。

在這個過程中主要存在兩點(diǎn)問題。 第一個問題是，由于集群中并沒有一個主控節(jié)點(diǎn)來維護(hù)一個全局的狀態(tài)，如果request報(bào)丟失或者session同步的數(shù)據(jù)丟失的話，那新上線節(jié)點(diǎn)就沒辦法維護(hù)一個全局的session狀態(tài)。但是考慮到所有節(jié)點(diǎn)都維護(hù)著一個全局的session表，因此所有節(jié)點(diǎn)擁有的session數(shù)量都是相同的，那么就可以在所有節(jié)點(diǎn)每次做完批量同步以后發(fā)送一個finish消息，finish消息中帶著自己擁有的session數(shù)量。當(dāng)新上線節(jié)點(diǎn)收到finish消息以后，便會以自己的session數(shù)量與finish中的數(shù)量做對比。當(dāng)達(dá)到數(shù)量要求以后，新上線節(jié)點(diǎn)就控制自己進(jìn)行上線操作。否則在等待一定的超時時間以后，重新進(jìn)行一次批量同步操作，直到達(dá)到要求為止。

另外一個問題是在進(jìn)行批量同步操作時，如果出現(xiàn)了新建連接，那么新建連接就不會通過批量同步同步到新上線的機(jī)器上。如果新建連接特別多，就會導(dǎo)致新上線機(jī)器一直達(dá)不到要求。因此，需要保證處于預(yù)上線狀態(tài)的機(jī)器能接收到增量同步數(shù)據(jù)，因?yàn)樾陆ㄟB接可以通過增量同步同步出來。通過增量同步和批量同步就可以保證新上線機(jī)器可以最終獲得一個全局的session表。

單機(jī)高可靠

在單機(jī)高可靠方面，MGW做了一個自動化測試平臺，自動化平臺通過連通性和配置的正確性來判斷一個測試用例是否執(zhí)行成功，失敗的測試用例平臺可以通過郵件通知測試人員。在每次新功能迭代結(jié)束以后，都會將新功能的測試用例加到自動化平臺里面，這樣在每次上線之前都進(jìn)行一次自動化測試，可以大大避免改動引發(fā)的問題。

在之前，每次上線之前都需要進(jìn)行一次手動的回歸測試，回歸測試非常耗時并且很容易遺漏用例，但是為了避免改動引發(fā)新問題又不得不做，有了自動化測試平臺以后，大大提高了回歸測試的效率和可靠性。

RS可靠性

節(jié)點(diǎn)平滑下線

在RS可靠性方面，MGW提供了節(jié)點(diǎn)平滑下線功能，主要是為了解決當(dāng)用戶需要對RS進(jìn)行升級操作時，如果直接將需要升級的RS下線，那這個RS上存在的所有連接都會失敗，影響到業(yè)務(wù)。此時如果調(diào)用MGW的平滑下線功能，MGW就可以保證此RS已有連接正常工作，但不會往上面調(diào)度新的連接。當(dāng)所有已有連接結(jié)束以后，MGW會上報(bào)一個結(jié)束的狀態(tài)，用戶就可以根據(jù)這個結(jié)束的狀態(tài)對RS進(jìn)行升級操作，升級后再調(diào)用上線接口讓這個RS器進(jìn)行正常的服務(wù)。如果用戶平臺支持自動化應(yīng)用部署，那就可以通過接入云平臺使用平滑下線功能，實(shí)現(xiàn)完全自動化且對業(yè)務(wù)無影響的升級操作。

一致性源IP Hash調(diào)度器

源IP Hash調(diào)度器主要是保證相同的客戶端的連接被調(diào)度到相同應(yīng)用服務(wù)器上，也就是說建立一個客戶端與應(yīng)用服務(wù)器一對一的映射關(guān)系。普通的源IP Hash調(diào)度器在應(yīng)用服務(wù)器發(fā)生變化以后會導(dǎo)致映射關(guān)系發(fā)生改變，會對業(yè)務(wù)造成影響。

因此我們開發(fā)了一致性源IP Hash調(diào)度器，保證在應(yīng)用服務(wù)器集群發(fā)生變化時，只有發(fā)生變化的應(yīng)用服務(wù)器與客戶端的映射關(guān)系發(fā)生改變，其他都是不變的。

為了保證流量的均衡，首先在hash環(huán)上分配固定數(shù)量的虛擬節(jié)點(diǎn)，然后將虛擬機(jī)節(jié)點(diǎn)均衡的重分布到物理節(jié)點(diǎn)上，重分布算法需要保證兩點(diǎn)：

在物理節(jié)點(diǎn)發(fā)生變化時，只有少數(shù)虛擬節(jié)點(diǎn)映射關(guān)系發(fā)生變化，也就是要保證一致性Hash的基本原則。

因?yàn)镸GW是以集群的形式存在的，當(dāng)多個應(yīng)用服務(wù)器發(fā)生上線下線操作時，反饋到不同的MGW節(jié)點(diǎn)上就有可能會出現(xiàn)順序不一致的問題，因此無論不同的MGW節(jié)點(diǎn)產(chǎn)生何種應(yīng)用服務(wù)器上下線順序，都需要保證最終的映射關(guān)系一致，因?yàn)槿绻灰恢戮蛯?dǎo)致相同客戶端的連接會被不同的MGW節(jié)點(diǎn)調(diào)度到不同的應(yīng)用服務(wù)器上，也就違背了源IP Hash調(diào)度器的原則。

綜合以上兩點(diǎn)，Google Maglev負(fù)載均衡的一致性Hash算法是一個很好的例子，在paper中有詳細(xì)的介紹，這里就不過多討論了。

經(jīng)過美團(tuán)點(diǎn)評以及美團(tuán)云的流量驗(yàn)證，MGW無論在傳統(tǒng)網(wǎng)絡(luò)環(huán)境還是overlay的大二層環(huán)境下都有出色的性能和穩(wěn)定性表現(xiàn)。在業(yè)務(wù)場景方面涵蓋數(shù)據(jù)庫業(yè)務(wù)，千萬級別的長連接業(yè)務(wù)，嵌入式業(yè)務(wù)，存儲業(yè)務(wù)以及酒店、外賣、團(tuán)購等Web應(yīng)用業(yè)務(wù)。在業(yè)務(wù)需求快速變化的環(huán)境下，MGW在不斷完善自身功能，在各種業(yè)務(wù)場景下都有良好的表現(xiàn)。 在未來的一段時間內(nèi)，MGW除了會完善四層的功能需求外，也會考慮向七層方向發(fā)展。

DPDK.

LVS.

Eisenbud D E, Yi C, Contavalli C, et al. Maglev: A Fast and Reliable Software Network Load Balancer.

總結(jié)

以上是生活随笔為你收集整理的MGW——美团点评高性能四层负载均衡的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。