負(fù)載均衡大概流程就是，隨時(shí)收集各服務(wù)器信息或者各服務(wù)器主動(dòng)上報(bào)信息，由配置主心進(jìn)行保存，計(jì)算出權(quán)重，然后根據(jù)相應(yīng)算法進(jìn)行服務(wù)機(jī)器選擇。（當(dāng)然了，這不是本文的重點(diǎn)，我也說得不一定對(duì)）

    我要展示的是，一個(gè)根據(jù)權(quán)重進(jìn)行機(jī)器選擇的一個(gè)巧妙算法，如下：

1. int chooseOneRoute ( LB_SvrInfo * & pSvr ) 
2. { 
3.     double dblTotalWeight = 0.0; 
4.     int i = 0; 
5.     time_t curTime = time(NULL); 
6.     //權(quán)重的計(jì)算方法是Late方法 
7.     if ( curTime - calWeightTime >= CAL_WEIGHT_TIME_INTERVAL ) 
8.     { 
9.         calculateWeight(); 
10.     } 
11.     //先把各服務(wù)器權(quán)重加起來 
12.     for ( i = 0; i < MAX_SERVER_NUM; i++ ) 
13.     { 
14.         if ( !oServerInfo[i].isOkForRoute() ) continue; 
15.         dblTotalWeight += oServerInfo[i].getWeight(); 
16.     } 
17.     dblTotalWeight *= rand() / ( RAND_MAX + 1.0 ); 
18.     //做減法 
19.     for ( i = 0; i < MAX_SERVER_NUM; i++ ) 
20.     { 
21.         if ( !oServerInfo[i].isOkForRoute() ) continue; 
22.         dblTotalWeight -= oServerInfo[i].getWeight(); 
23.     //找到對(duì)應(yīng)服務(wù)器 
24.         if ( dblTotalWeight < 0 ) break; 
25.     } 
26.     pSvr = &( oServerInfo[i] ); 
27.     return 0; 
28. } 

    分步解釋就是：

    先計(jì)算得到各機(jī)器的權(quán)重值，保存起來；

    按順序?qū)⒏鳈C(jī)器權(quán)重相加，相加之后就相當(dāng)于各機(jī)器在總權(quán)重上占了各相應(yīng)的一段比例；

    取隨機(jī)數(shù)，得到一個(gè)0~1的隨機(jī)值，并乘以總權(quán)重，作為選中機(jī)器的標(biāo)志；

    再按順序減去各機(jī)器的權(quán)重，當(dāng)減到選擇機(jī)器的權(quán)重范圍時(shí)，就得到了機(jī)器號(hào)，從而選定該機(jī)器。

    算法示意圖如下：

    服務(wù)器權(quán)重越高，在線段上占的長(zhǎng)度越長(zhǎng)，被隨機(jī)數(shù)選中的概率也越大。

    剛開始的時(shí)候，我以為是哪個(gè)數(shù)學(xué)家搞出來的公式得到的呢，結(jié)果原理卻出奇的簡(jiǎn)單，所以好的東西不一定是復(fù)雜的，或者說看起來牛逼的東西，不一定就很復(fù)雜，但是肯定是大多數(shù)人意想不到的。