一种内容分发网络的就近调度方法及系统技术方案

本发明专利技术公开了一种内容分发网络的就近调度方法及系统，涉及CDN调度技术领域，本发明专利技术将全国按照行政区域划分节点，按照地理位置临近关系设置节点ID；建立节点ID与IP范围的对应关系；当用户请求访问网络服务时，获取用户请求的源IP地址，根据节点ID与IP范围的对应关系得出用户请求源节点；计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，将用户的请求调度到最近的节点。由于区号天然具有地理相近的特征，因此可以实现用户的地理位置就近调度。IP地址库对应的节点和现网实际部署的节点不必一一对应，当新部署节点、或删除节点时，不用调整IP地址库，而是进行相近度计算，调度到最近的节点。

A nearby scheduling method and system for content distribution network

【技术实现步骤摘要】
一种内容分发网络的就近调度方法及系统
本专利技术涉及CDN调度
，具体涉及一种内容分发网络的就近调度方法及系统。
技术介绍
在CDN系统中，为了减少时延，提高访问速率，增加用户的体验，需要将用户的请求调度到最佳的节点，通常来说，地理位置就近的节点是访问质量最好的节点，通常采用如下两种方案：方式一：静态调度建立IP地址库，指定IP段范围调度的节点，依据用户的源IP，决定调度到哪个节点。该方式比较死板，不够灵活，当增删节点，需要调整IP地址库；或者节点故障时，只有调度到默认节点，无法实现动态的就近调度。方式二：动态调度定时获取各个节点的负载、时延、访问速率等因素，综合计算一个质量参数，根据质量参数来决定调度到哪个节点。此方案系统实现复杂，计算量大。
技术实现思路
针对现有技术中存在的缺陷，本专利技术的目的在于提供一种内容分发网络的就近调度方法及系统，实现了内容分发网络中用户请求的地理位置动态的就近调度。为达到以上目的，本专利技术采取的技术方案是：一种内容分发网络的就近调度方法，包括以下步骤：将全国按照行政区域划分节点，按照地理位置临近关系设置节点ID；建立节点ID与IP范围的对应关系，每个节点ID对应不同的IP范围；当用户请求访问网络服务时，获取用户请求的源IP地址，根据节点ID与IP范围的对应关系得出用户请求源节点；计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，将用户的请求调度到最近的节点。在上述方案的基础上，按照地理位置临近关系设置节点ID，具体包括以下步骤：以省份编号加区号组成节点ID，三位区号前面补0，转为四位区号编码。在上述方案的基础上，计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，具体包括以下步骤：遍历节点列表，将比较节点的ID减去用户请求源节点ID的值，获取差值的绝对值作为两节点之间的相近度，每次遍历计算的相近度和前面记录的最小相近度进行比较，较小的记录为最小相近度，遍历完成后，具有最小相近度的节点作为最近的节点。在上述方案的基础上，计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，具体还包括以下步骤：对于三位区号的地区，预先设置地理位置最近的备用节点；所述三位区号的地区为省会或直辖市，所述备用节点为该省会或直辖市接壤的城市；当用户请求的源IP地址所在节点为三位区号的地区，且比较节点与备用节点省份相同时，先判断比较节点与备用节点的城市区号是否完全相同，若是，比较节点即为最近的节点；若否，将用户请求源节点ID中的城市区号替换为备用节点ID中的城市区号，再与比较节点进行相近度计算。在上述方案的基础上，计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，具体还包括以下步骤：当三位区号节点作为比较节点之一时，先判断用户请求源IP所在的节点的城市区号和三位区号节点是否完全相同，若相同，即为最近；若不同，将用户请求源IP所在的节点和三位区号节点的备用节点进行相近度计算；若计算出的相近度为所有比较节点中最小的，则该三位区号节点为需要调度的目的节点。本专利技术还提供一种内容分发网络的就近调度系统，包括：节点ID设置模块，其用于：将全国按照行政区域划分节点，按照地理位置临近关系设置节点ID；IP地址库，其用于：建立并存储节点ID与IP范围的对应关系，每个节点ID对应不同的IP范围；用户IP解析模块，其用于：当用户请求访问网络服务时，获取用户请求的源IP地址，根据IP地址库中节点ID与IP范围的对应关系得出用户请求源节点；相近度计算模块，其用于：计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，将用户的请求调度到最近的节点。在上述方案的基础上，所述节点ID设置模块按照地理位置临近关系设置节点ID，具体包括以下步骤：以省份编号加区号组成节点ID，三位区号前面补0，转为四位区号编码。在上述方案的基础上，所述相近度计算模块计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，具体包括以下步骤：遍历节点列表，将比较节点的ID减去用户请求源节点ID的值，获取差值的绝对值作为两节点之间的相近度，每次遍历计算的相近度和前面记录的最小相近度进行比较，较小的记录为最小相近度，遍历完成后，具有最小相近度的节点作为最近的节点。在上述方案的基础上，所述相近度计算模块计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，具体还包括以下步骤：对于三位区号的地区，预先设置地理位置最近的备用节点；所述三位区号的地区为省会或直辖市，所述备用节点为该省会或直辖市接壤的城市；当用户请求的源IP地址所在节点为三位区号的地区，且比较节点与备用节点省份相同时，先判断比较节点与备用节点的城市区号是否完全相同，若是，比较节点即为最近的节点；若否，将用户请求源节点ID中的城市区号替换为备用节点ID中的城市区号，再与比较节点进行相近度计算。在上述方案的基础上，所述相近度计算模块计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，具体还包括以下步骤：当三位区号节点作为比较节点之一时，先判断用户请求源IP所在的节点的城市区号和三位区号节点是否完全相同，若相同，即为最近；若不同，将用户请求源IP所在的节点和三位区号节点的备用节点进行相近度计算；若计算出的相近度为所有比较节点中最小的，则该三位区号节点为需要调度的目的节点。与现有技术相比，本专利技术的优点在于：本专利技术将全国按照行政区域划分节点，按照地理位置临近关系设置节点ID；建立节点ID与IP范围的对应关系；当用户请求访问网络服务时，获取用户请求的源IP地址，根据节点ID与IP范围的对应关系得出用户请求源节点；计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，将用户的请求调度到最近的节点。由于区号天然具有地理相近的特征，因此可以实现用户的地理位置就近调度。IP地址库对应的节点和现网实际部署的节点不必一一对应，当新部署节点、或删除节点时，不用调整IP地址库，而是进行相近度计算，调度到最近的节点。同时，当现网节点不可达时，能够根据相近度计算结果，重新调度到最近的节点。附图说明图1为本专利技术实施例的内容分发网络的就近调度方法的流程示意图；图2为本专利技术实施例的内容分发网络的就近调度方法的原理示意图。具体实施方式以下结合附图对本专利技术的实施例作进一步详细说明。参见图1所示，本专利技术实施例提供一种内容分发网络的就近调度方法，包括以下步骤：S1、将全国按照行政区域划分节点，按照地理位置临近关系设置节点ID；如以省份编号+区号为主要特征表示为节点ID，如湖北，省份编号为203，宜昌，区号为0717，则宜昌的节点ID为本文档来自技高网...

【技术保护点】
1.一种内容分发网络的就近调度方法，其特征在于，包括以下步骤：/n将全国按照行政区域划分节点，按照地理位置临近关系设置节点ID；/n建立节点ID与IP范围的对应关系，每个节点ID对应不同的IP范围；/n当用户请求访问网络服务时，获取用户请求的源IP地址，根据节点ID与IP范围的对应关系得出用户请求源节点；/n计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，将用户的请求调度到最近的节点。/n

【技术特征摘要】
1.一种内容分发网络的就近调度方法，其特征在于，包括以下步骤：
将全国按照行政区域划分节点，按照地理位置临近关系设置节点ID；
建立节点ID与IP范围的对应关系，每个节点ID对应不同的IP范围；
当用户请求访问网络服务时，获取用户请求的源IP地址，根据节点ID与IP范围的对应关系得出用户请求源节点；
计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，将用户的请求调度到最近的节点。


2.如权利要求1所述的方法，其特征在于：按照地理位置临近关系设置节点ID，具体包括以下步骤：以省份编号加区号组成节点ID，三位区号前面补0，转为四位区号编码。


3.如权利要求2所述的方法，其特征在于：计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，具体包括以下步骤：
遍历节点列表，将比较节点的ID减去用户请求源节点ID的值，获取差值的绝对值作为两节点之间的相近度，每次遍历计算的相近度和前面记录的最小相近度进行比较，较小的记录为最小相近度，遍历完成后，具有最小相近度的节点作为最近的节点。


4.如权利要求3所述的方法，其特征在于：计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，具体还包括以下步骤：
对于三位区号的地区，预先设置地理位置最近的备用节点；所述三位区号的地区为省会或直辖市，所述备用节点为该省会或直辖市接壤的城市；
当用户请求的源IP地址所在节点为三位区号的地区，且比较节点与备用节点省份相同时，先判断比较节点与备用节点的城市区号是否完全相同，若是，比较节点即为最近的节点；若否，将用户请求源节点ID中的城市区号替换为备用节点ID中的城市区号，再与比较节点进行相近度计算。


5.如权利要求4所述的方法，其特征在于：计算各节点ID与用户请求源节点ID的相近度，将相近度最小的节点作为最近的节点，具体还包括以下步骤：
当三位区号节点作为比较节点之一时，先判断用户请求源IP所在的节点的城市区号和三位区号节点是否完全相同，若相同，即为最近；若不同，将用户请求源IP所在的节点和三位区号节点的备用节点进行相近度计算；若计算出的相近度为所有比较节点中最小的，则该三位区号节点为需要调度的目的节点。


6.一种内容分发网络的就近调度系统，其特征在于，包括：
节点ID设置模块...

【专利技术属性】
技术研发人员：王健，陈敏，徐梅生，
申请(专利权)人：烽火通信科技股份有限公司，武汉市烽视威科技有限公司，
类型：发明
国别省市：湖北;42