一種基于地理位置的代理服務(wù)器均衡分配的方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明屬于計(jì)算機(jī)分布式領(lǐng)域，涉及一種基于地理位置的代理服務(wù)器均衡分配的 方法。
【背景技術(shù)】
[0002] 在大型的網(wǎng)絡(luò)服務(wù)系統(tǒng)中，客戶端一般通過代理服務(wù)器連接到系統(tǒng)決策中心，為 了提高客戶端的響應(yīng)速度和優(yōu)化代理服務(wù)器資源的使用，眾多代理服務(wù)器被分布在不同的 地理位置，由系統(tǒng)統(tǒng)一管理。采用均衡分配技術(shù)實(shí)現(xiàn)代理服務(wù)器的負(fù)載均衡。
[0003] 負(fù)載均衡從地理結(jié)構(gòu)上分為兩種：一種是本地負(fù)載均衡即對本地服務(wù)器群做負(fù)載 均衡；另一種是全局負(fù)載均衡即對不同地理位置的服務(wù)器群做負(fù)載均衡。互聯(lián)網(wǎng)產(chǎn)品的用 戶分散在不同地理位置，為了提供更好的服務(wù)質(zhì)量，直接為用戶提供服務(wù)的服務(wù)端也分布 在不同的地理位置。由于全局負(fù)載能就近提供服務(wù)，有效解決網(wǎng)絡(luò)擁堵問題，提高訪問質(zhì) 量，因此全局負(fù)載均衡廣泛應(yīng)用于互聯(lián)網(wǎng)產(chǎn)品中。
[0004] 目前常見的全局負(fù)載均衡策略主要有基于DNS負(fù)載均衡、基于應(yīng)用重定向?；?DNS負(fù)載均衡是在用戶發(fā)出任何連接之前，先通過DNS請求獲取到服務(wù)器的IP地址，向用戶 返回解析結(jié)果的過程中進(jìn)行智能決策，給用戶一個(gè)最佳的IP地址。由于DNS負(fù)載均衡采用 的是簡單的輪循算法，不能區(qū)分服務(wù)器之間的差異，不能反應(yīng)服務(wù)器當(dāng)前運(yùn)行的狀態(tài)，所以 DNS服務(wù)器將請求平均的分配到后臺(tái)服務(wù)器上，而不考慮每個(gè)服務(wù)器當(dāng)前的負(fù)載情況。如果 后臺(tái)服務(wù)器的處理能力不同，最慢的服務(wù)器將成為系統(tǒng)的瓶頸，處理能力強(qiáng)的服務(wù)器不能 得到充分的發(fā)揮；基于應(yīng)用重定向是在負(fù)載均衡設(shè)備收到應(yīng)用請求并選擇最佳服務(wù)IP后， 通過應(yīng)用層協(xié)議將用戶請求重定向到所選擇的最佳服務(wù)IP，這種方式只適用于支持應(yīng)用重 定向的協(xié)議（如HTTP、MMS)，且性能較差。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明主要目的是針對現(xiàn)在技術(shù)的不足，提供一種基于地理位置的代理服務(wù)器均 衡分配的方法。
[0006] 本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案包括如下具體步驟：
[0007] 步驟（1)、均衡分配器載入所有IP所屬的地理位置、運(yùn)營商信息；
[0008] 步驟（2)、均衡分配器載入各省份的經(jīng)煒度，并計(jì)算出每兩個(gè)省份之間的距離值， 并保存，具體計(jì)算方法如下：
[0009] 首先將A省的經(jīng)煒度（lngOrgl,latOrgl)和B省的經(jīng)煒度（Ing0rg2,Iat0rg2)轉(zhuǎn) 化為弧度，得到A省的的弧度值（lngl，latl)和B省的的弧度值（lng2,lat2);轉(zhuǎn)化公式為Rad=DegXn/180,其中Deg表示經(jīng)度或煒度度數(shù)，Rad表示經(jīng)度或煒度對應(yīng)的弧度值； [0010] 然后計(jì)算A省與B省的距離值D，
[0011]
【主權(quán)項(xiàng)】
1. 一種基于地理位置的代理服務(wù)器均衡分配的方法，其特征在于包括如下步驟： 步驟（1)、均衡分配器載入所有IP所屬的地理位置、運(yùn)營商信息； 步驟（2)、均衡分配器載入各省份的經(jīng)煒度，并計(jì)算出每兩個(gè)省份之間的距離值，并保 存，具體計(jì)算方法如下： 首先將A省的經(jīng)煒度（lngOrgl, IatOrgl)和B省的經(jīng)煒度（Ing0rg2, Iat0rg2)轉(zhuǎn)化為 弧度，得到A省的的弧度值（lngl，latl)和B省的的弧度值（lng2, lat2);轉(zhuǎn)化公式為Rad =DegX Π /180,其中Deg表示經(jīng)度或煒度度數(shù)，Rad表示經(jīng)度或煒度對應(yīng)的弧度值； 然后計(jì)算A省與B省的距離值D，
其中R為地球半徑； 步驟（3)、代理服務(wù)器啟動(dòng)后與均衡分配器建立基于SOCKET (套接字）的TCP (傳輸控 制協(xié)議）連接；代理服務(wù)器告知均衡分配器本代理服務(wù)器最大連接的客戶端數(shù)量和本代理 服務(wù)器的IP列表1P1... IPn，I < n，均衡分配器為代理服務(wù)器告知的每個(gè)IP查詢出該IP對 應(yīng)的地理位置、運(yùn)營商信息并保存，代理服務(wù)器每秒通知均衡分配器本代理服務(wù)器當(dāng)前連 接的客戶端數(shù)量CCN ; 步驟（4)、客戶端與均衡分配器建立基于SOCKET (套接字）的TCP (傳輸控制協(xié)議）連 接，并請求均衡分配器為其分配代理服務(wù)器； 步驟（5)、均衡分配器根據(jù)客戶端與均衡分配器建立的基于SOCKET(套接字）的 TCP(傳輸控制協(xié)議）連接獲取客戶端的IP，根據(jù)客戶端IP查詢出該IP對應(yīng)的地理位置、 運(yùn)營商信息； 步驟（6)、均衡分配器根據(jù)客戶端IP，計(jì)算出每臺(tái)代理服務(wù)器的每個(gè)IP與該客戶端IP 的匹配權(quán)值，具體權(quán)值計(jì)算如下： ① 地理位置匹配權(quán)值：1)如客戶端與代理服務(wù)器在同一個(gè)縣，權(quán)值記為L1;2)如客戶 端與代理服務(wù)器在同一個(gè)市不同縣，權(quán)值記為L 2;3)如客戶端與代理服務(wù)器在同一個(gè)省不 同市，權(quán)值記為L3;4)如客戶端與代理服務(wù)器在同一個(gè)國家不同省份，查詢出客戶端所在省 份與代理服務(wù)器所在省份的距離值D，根據(jù)距離值D計(jì)算出權(quán)值記SL 4，L4= 99-D/100 ;5) 如客戶端與代理服務(wù)器在不同國家，權(quán)值記為L5;0彡L5< L4< L3< L2< L1; ② 運(yùn)營商匹配權(quán)值：如果客戶端與代理服務(wù)器IP所屬運(yùn)營商相同，權(quán)值記為C1，不同 記為 C2;0 彡 C2< C1; ③ 計(jì)算客戶端IP與代理服務(wù)器IP的匹配權(quán)值Weight， Weight = LiXN+C^i = I, 2, 3, 4, 5 ；j = I, 2)； 其中，Li為地理位置匹配權(quán)值，(^為運(yùn)營商匹配權(quán)值，N為自然數(shù)； 步驟（7)、均衡分配器為每臺(tái)代理服務(wù)器選取權(quán)值最大的IP，如果存在多個(gè)權(quán)值最大， 則代理服務(wù)器的IP從多個(gè)最大權(quán)值中隨機(jī)選取一個(gè)，作為本代理服務(wù)器為本客戶端提供 服務(wù)的IP ;同時(shí)將權(quán)值相同的代理服務(wù)器放入一個(gè)代理服務(wù)器集PS，所有的代理服務(wù)器PS 集按選取出來的權(quán)值從大到小排序； 步驟（8)、按權(quán)值從大到小選取代理服務(wù)器集PS，從代理服務(wù)器集PS中選取負(fù)載Load 最小的代理服務(wù)器，當(dāng)權(quán)值最大的代理服務(wù)器集中的代理服務(wù)器負(fù)載均滿，則從權(quán)值第二 大的代理服務(wù)器集中選負(fù)載最小的代理服務(wù)器；依次類推，直到所有的代理服務(wù)器負(fù)載均 滿； 代理服務(wù)器負(fù)載Load計(jì)算如下，Load = CCN/MCN，其中MCN表示代理服務(wù)器最大連接 的客戶端數(shù)量，CCN表示代理服務(wù)器當(dāng)前連接的客戶端數(shù)量。
【專利摘要】本發(fā)明公開了一種基于地理位置的代理服務(wù)器均衡分配的方法。本發(fā)明步驟如下：(1)均衡分配器載入信息；(2)均衡分配器計(jì)算兩個(gè)省份之間的距離值并保存；(3)代理服務(wù)器與均衡分配器建立連接，并告知均衡分配器其最大連接的客戶端數(shù)量和IP列表IP1…IPn，1≤n，均衡分配器查詢出該IP對應(yīng)的信息并保存；(4)客戶端與均衡分配器建立連接，并請求均衡分配器為其分配代理服務(wù)器；(5)均衡分配器獲取客戶端的IP并查詢該IP對應(yīng)的信息；(6)均衡分配器根據(jù)客戶端IP計(jì)算每臺(tái)代理服務(wù)器IP與該客戶端IP的匹配權(quán)值；(7)衡分配器為每臺(tái)代理服務(wù)器選取權(quán)值最大的IP；(8)按權(quán)值從大到小選取代理服務(wù)器集。本發(fā)明效率高性能好。
【IPC分類】H04L29-08
【公開號(hào)】CN104660707
【申請?zhí)枴緾N201510103102
【發(fā)明人】陳武平, 胡開荊
【申請人】浙江萬朋網(wǎng)絡(luò)技術(shù)有限公司
【公開日】2015年5月27日
【申請日】2015年3月9日