負載均衡大概流程就是，隨時收集各服務器信息或者各服務器主動上報信息，由配置主心進行保存，計算出權重，然后根據相應算法進行服務機器選擇。（當然了，這不是本文的重點，我也說得不一定對）

    我要展示的是，一個根據權重進行機器選擇的一個巧妙算法，如下：

1. int chooseOneRoute ( LB_SvrInfo * & pSvr ) 
2. { 
3.     double dblTotalWeight = 0.0; 
4.     int i = 0; 
5.     time_t curTime = time(NULL); 
6.     //權重的計算方法是Late方法 
7.     if ( curTime - calWeightTime >= CAL_WEIGHT_TIME_INTERVAL ) 
8.     { 
9.         calculateWeight(); 
10.     } 
11.     //先把各服務器權重加起來 
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.     //找到對應服務器 
24.         if ( dblTotalWeight < 0 ) break; 
25.     } 
26.     pSvr = &( oServerInfo[i] ); 
27.     return 0; 
28. } 

    分步解釋就是：

    先計算得到各機器的權重值，保存起來；

    按順序將各機器權重相加，相加之后就相當于各機器在總權重上占了各相應的一段比例；

    取隨機數，得到一個0~1的隨機值，并乘以總權重，作為選中機器的標志；

    再按順序減去各機器的權重，當減到選擇機器的權重范圍時，就得到了機器號，從而選定該機器。

    算法示意圖如下：

    服務器權重越高，在線段上占的長度越長，被隨機數選中的概率也越大。

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