[发明专利]一种内容分发网络的就近调度方法及系统

权利要求书

1.一种内容分发网络的就近调度方法，其特征在于，包括以下步骤：

将全国按照行政区域划分节点，按照地理位置临近关系设置节点ID，所述按照地理位置临近关系设置节点ID的步骤包括：以省份编号加区号组成节点ID，三位区号前面补0，转为四位区号编码；

建立节点ID与IP范围的对应关系，每个节点ID对应不同的IP范围；

当用户请求访问网络服务时，获取用户请求的源IP地址，根据节点ID与IP范围的对应关系得出用户请求源节点；

计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，将用户的请求调度到最近的节点；

所述计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点的步骤包括：

遍历节点列表，将比较节点的ID减去用户请求源节点ID的值，获取差值的绝对值作为两节点之间的相近度，每次遍历计算的相近度和前面记录的最小相近度进行比较，较小的记录为最小相近度，遍历完成后，具有最小相近度的节点作为最近的节点；

对于三位区号的地区，预先设置地理位置最近的备用节点；所述三位区号的地区为省会或直辖市，所述备用节点为该省会或直辖市接壤的城市；

当用户请求的源IP地址所在节点为三位区号的地区，且比较节点与备用节点省份相同时，先判断比较节点与备用节点的城市区号是否完全相同，若是，比较节点即为最近的节点；若否，将用户请求源节点ID中的城市区号替换为备用节点ID中的城市区号，再与比较节点进行相近度计算。

2.如权利要求1所述的方法，其特征在于：计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，具体还包括以下步骤：

当三位区号节点作为比较节点之一时，先判断用户请求源IP所在的节点的城市区号和三位区号节点是否完全相同，若相同，即为最近；若不同，将用户请求源IP所在的节点和三位区号节点的备用节点进行相近度计算；若计算出的相近度为所有比较节点中最小的，则该三位区号节点为需要调度的目的节点。

3.一种内容分发网络的就近调度系统，其特征在于，包括：

节点ID设置模块，其用于：将全国按照行政区域划分节点，按照地理位置临近关系设置节点ID，所述按照地理位置临近关系设置节点ID的步骤包括：以省份编号加区号组成节点ID，三位区号前面补0，转为四位区号编码；

IP地址库，其用于：建立并存储节点ID与IP范围的对应关系，每个节点ID对应不同的IP范围；

用户IP解析模块，其用于：当用户请求访问网络服务时，获取用户请求的源IP地址，根据IP地址库中节点ID与IP范围的对应关系得出用户请求源节点；

相近度计算模块，其用于：计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，将用户的请求调度到最近的节点；

所述计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点的步骤包括：

遍历节点列表，将比较节点的ID减去用户请求源节点ID的值，获取差值的绝对值作为两节点之间的相近度，每次遍历计算的相近度和前面记录的最小相近度进行比较，较小的记录为最小相近度，遍历完成后，具有最小相近度的节点作为最近的节点；

对于三位区号的地区，预先设置地理位置最近的备用节点；所述三位区号的地区为省会或直辖市，所述备用节点为该省会或直辖市接壤的城市；

当用户请求的源IP地址所在节点为三位区号的地区，且比较节点与备用节点省份相同时，先判断比较节点与备用节点的城市区号是否完全相同，若是，比较节点即为最近的节点；若否，将用户请求源节点ID中的城市区号替换为备用节点ID中的城市区号，再与比较节点进行相近度计算。

4.如权利要求3所述的系统，其特征在于：所述相近度计算模块计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，具体还包括以下步骤：

当三位区号节点作为比较节点之一时，先判断用户请求源IP所在的节点的城市区号和三位区号节点是否完全相同，若相同，即为最近；若不同，将用户请求源IP所在的节点和三位区号节点的备用节点进行相近度计算；若计算出的相近度为所有比较节点中最小的，则该三位区号节点为需要调度的目的节点。