[发明专利]一种按地区负载均衡的加密链路节点选择方法与系统

权利要求书

1.一种按地区负载均衡的加密链路节点选择方法，其特征在于，包括如下步骤：

获取所有能够提供加密服务的服务器节点，并根据节点IP归属地按地区对节点进行划分；

定时检测所有节点的网络连通状态，若节点网络不能连通，标记节点无法使用，若一个地区的所有节点都无法使用，标记地区无法使用；

通过一个地区中的节点与另一个地区中的节点的网络延时，计算出两个地区之间的网络延时；

接收用户选择的加密链路经过的至少两个地区，根据用户所选择的地区之间的网络延时和/或物理距离，以及所选择的地区与加密链路起始节点所在地区、目标站点所在地区之间的网络延时和/或物理距离，以地区总延时、总距离或综合延时与距离的评估值之和最小为原则，确定用户所选择的地区在加密链路中的顺序；

在加密链路 经过地区的顺序确定后，以加密链路总延时，或结合延时与服务器上链路通道数量的综合值之和最小为原则，在用户所选择的各个地区中分别选出一个服务器节点作为最终的加密链路中间节点。

2.根据权利要求1所述的一种按地区负载均衡的加密链路节点选择方法，其特征在于，两个地区之间的网络延时的确定方法为：

首先确定地区A中每个服务器节点到地区B的网络延时，若地区B中的节点数不超过三个，则地区A中的节点A1到地区B的网络延时取值为到所有节点的网络延时的平均值；若超过三个，则将A1到地区B中所有节点的网络延时从小到大排序，取前面指定数量或百分比的网络延时的平均值作为A1到地区B的网络延时；

若地区A中的节点数不超过三个，则取所有节点到地区B的网络延时平均值作为地区A与地区B之间的网络延时；若超过三个，则按照地区A中各节点到地区B的网络延时从小到大排序，取前面指定数量或百分比的网络延时的平均值作为地区A与地区B之间的网络延时。

3.根据权利要求1所述的一种按地区负载均衡的加密链路节点选择方法，其特征在于，定时更新地区之间的网络延时，在接收到用户更新指令后也更新地区之间的网络延时。

4.根据权利要求1所述的一种按地区负载均衡的加密链路节点选择方法，其特征在于，在用户选择加密链路经过的地区时，推荐目标站点IP所在地区，或者按照与目标站点IP所在地区物理距离由近至远推荐地区供用户选择，或者按照与目标站点IP所在地区间延时由小至大推荐地区供用户选择。

5.根据权利要求1所述的一种按地区负载均衡的加密链路节点选择方法，其特征在于，在用户选中一个加密链路经过的地区时，按照与所选地区物理距离由近至远推荐地区供用户选择，或者按照与所选地区延时由小至大推荐地区供用户选择。

6.根据权利要求1所述的一种按地区负载均衡的加密链路节点选择方法，其特征在于，在加密链路经过的地区顺序确定后，通过A算法以服务器之间的网络延时、或者网络延时与服务器上链路通道数量的综合值为距离，在各地区中依据网络延时选出的负载均衡节点中，确定最终的加密链路中间节点；所述依据网络延时选出的负载均衡节点，为按照地区中各节点到相邻地区的网络延时从小至大排序后，选定的前设定数量或设定百分比的服务器节点。

7.根据权利要求1所述的一种按地区负载均衡的加密链路节点选择方法，其特征在于，在用户未选定加密链路经过的地区，选择自动生成地区路径时，以加密链路起始节点为起点、目标站点为终点，在所有的地区中，选择地区总延时、总距离或综合延时与距离的评估值之和最小的地区路径，并基于所选择的地区路径确定加密链路中间节点。