[发明专利]一种基于地理位置的代理服务器均衡分配的方法

摘要

本发明公开了一种基于地理位置的代理服务器均衡分配的方法。本发明步骤如下：(1)均衡分配器载入信息；(2)均衡分配器计算两个省份之间的距离值并保存；(3)代理服务器与均衡分配器建立连接，并告知均衡分配器其最大连接的客户端数量和IP列表IP₁...IP_n，1≤n，均衡分配器查询出该IP对应的信息并保存；(4)客户端与均衡分配器建立连接，并请求均衡分配器为其分配代理服务器；(5)均衡分配器获取客户端的IP并查询该IP对应的信息；(6)均衡分配器根据客户端IP计算每台代理服务器IP与该客户端IP的匹配权值；(7)衡分配器为每台代理服务器选取权值最大的IP；(8)按权值从大到小选取代理服务器集。本发明效率高性能好。

主权项

一种基于地理位置的代理服务器均衡分配的方法，其特征在于包括如下步骤：步骤(1)、均衡分配器载入所有IP所属的地理位置、运营商信息；步骤(2)、均衡分配器载入各省份的经纬度，并计算出每两个省份之间的距离值，并保存，具体计算方法如下：首先将A省的经纬度(lngOrg1,latOrg1)和B省的经纬度(lngOrg2,latOrg2)转化为弧度，得到A省的弧度值(lng1,lat1)和B省的弧度值(lng2,lat2)；转化公式为Rad＝Deg×Π/180，其中Deg表示经度或纬度度数，Rad表示经度或纬度对应的弧度值；然后计算A省与B省的距离值D，其中R为地球半径；步骤(3)、代理服务器启动后与均衡分配器建立基于SOCKET的TCP连接；代理服务器告知均衡分配器本代理服务器最大连接的客户端数量和本代理服务器的IP列表IP₁...IP_n，1≤n，均衡分配器为代理服务器告知的每个IP查询出该IP对应的地理位置、运营商信息并保存，代理服务器每秒通知均衡分配器本代理服务器当前连接的客户端数量CCN；步骤(4)、客户端与均衡分配器建立基于SOCKET的TCP连接，并请求均衡分配器为其分配代理服务器；步骤(5)、均衡分配器根据客户端与均衡分配器建立的基于SOCKET的TCP连接获取客户端的IP，根据客户端IP查询出该IP对应的地理位置、运营商信息；步骤(6)、均衡分配器根据客户端IP，计算出每台代理服务器的每个IP与该客户端IP的匹配权值，具体权值计算如下：①地理位置匹配权值：1)如客户端与代理服务器在同一个县，权值记为L₁；2)如客户端与代理服务器在同一个市不同县，权值记为L₂；3)如客户端与代理服务器在同一个省不同市，权值记为L₃；4)如客户端与代理服务器在同一个国家不同省份，查询出客户端所在省份与代理服务器所在省份的距离值D，根据距离值D计算出权值记为L₄，L₄＝99‑D/100；5)如客户端与代理服务器在不同国家，权值记为L₅；0≤L₅＜L₄＜L₃＜L₂＜L₁；②运营商匹配权值：如果客户端与代理服务器IP所属运营商相同，权值记为C₁，不同记为C₂；0≤C₂＜C₁；③计算客户端IP与代理服务器IP的匹配权值Weight，Weight＝L_i×N+C_j(i＝1,2,3,4,5；j＝1,2)；其中，L_i为地理位置匹配权值，C_j为运营商匹配权值，N为自然数；步骤(7)、均衡分配器为每台代理服务器选取权值最大的IP，如果存在多个权值最大，则代理服务器的IP从多个最大权值中随机选取一个，作为本代理服务器为本客户端提供服务的IP；同时将权值相同的代理服务器放入一个代理服务器集PS，所有的代理服务器PS集按选取出来的权值从大到小排序；步骤(8)、按权值从大到小选取代理服务器集PS，从代理服务器集PS中选取负载Load最小的代理服务器，当权值最大的代理服务器集中的代理服务器负载均满，则从权值第二大的代理服务器集中选负载最小的代理服务器；依次类推，直到所有的代理服务器负载均满；代理服务器负载Load计算如下，Load＝CCN/MCN，其中MCN表示代理服务器最大连接的客户端数量，CCN表示代理服务器当前连接的客户端数量。