[发明专利]一种CDN覆盖方案生成方法和装置

权利要求书

1.一种CDN覆盖方案生成方法，其特征在于，包括：

判断目标区域满足重新生成CDN覆盖方案条件时，重新生成CDN覆盖方案；所述重新生成CDN覆盖方案包括：更新节点覆盖参数和/或区域覆盖参数，根据更新后的节点覆盖参数和/或更新后的区域覆盖参数生成新的覆盖方案，其中，所述CDN覆盖方案为所述目标区域与用于覆盖所述目标区域的节点的IP地址之间的映射关系，所述节点用于为所述目标区域内的终端提供网络服务，所述节点覆盖参数包括各网络区域的节点关系类型集合、目标区域映射表、各网络区域的最少服务IP数、节点IP列表，所述区域覆盖参数包括原覆盖方案、区域带宽容量、节点带宽容量。

2.如权利要求1所述的CDN覆盖方案生成方法，其特征在于，

所述重新生成CDN覆盖方案条件为目标区域中裁撤节点或者节点的IP数量变更或带宽容量变更时，所述重新生成CDN覆盖方案包括：更新节点覆盖参数和区域覆盖参数，根据更新后的节点覆盖参数重新生成区域覆盖列表，根据所述区域覆盖列表和更新后的区域覆盖参数生成新的覆盖方案，

所述重新生成CDN覆盖方案条件为目标区域中出现区域覆盖参数变更时，所述重新生成CDN覆盖方案包括：更新区域覆盖参数，根据已有的区域覆盖列表和更新后的区域覆盖参数生成新的覆盖方案；

所述重新生成CDN覆盖方案条件为目标区域中出现节点覆盖参数变更时，所述重新生成CDN覆盖方案包括：更新节点覆盖参数，根据更新后的节点覆盖参数重新生成区域覆盖列表，根据区域覆盖列表和已有的区域覆盖参数生成新的覆盖方案。

3.如权利要求2所述的CDN覆盖方案生成方法，其特征在于，

根据更新后的节点覆盖参数重新生成区域覆盖列表包括：根据更新后的节点覆盖参数确定所述目标区域的各网络区域的可服务节点列表，将所述可服务节点列表和可服务节点列表中的各节点的IP列表合并形成区域覆盖列表。

4.如权利要求2所述的CDN覆盖方案生成方法，其特征在于，

所述节点关系类型用于表示所述目标区域和节点所对应的网络区域的一致性关系，包括属于不同范围的区域关系；

所述目标区域映射表包括目标区域的网络区域、可服务节点、节点关系类型的对应关系；

根据更新后的节点覆盖参数确定网络区域的可服务节点列表包括：

步骤一，根据网络区域的节点关系类型集合和目标区域映射表选取所述映射表中与节点关系类型中相同类型的映射关系，计算出网络区域中可服务节点的列表并标明节点关系类型；

步骤二，根据各网络区域的节点列表和节点设备列表中各节点的IP个数，针对IP个数大于此网络区域的最少服务IP数的网络区域计算所述网络区域的节点列表和节点设备列表中各节点的IP列表，将节点关系类型继承给节点内的IP列表，获得此网络区域的可服务节点列表。

5.如权利要求2所述的CDN覆盖方案生成方法，其特征在于，

所述节点覆盖参数还包括各网络区域的主备层级个数；

所述节点关系类型用于表示所述目标区域和节点所对应的网络区域的一致性关系，包括属于不同范围的区域关系；

所述目标区域映射表包括目标区域的各网络区域、可服务节点、节点关系类型的对应关系；

根据更新后的节点覆盖参数确定网络区域的可服务节点列表包括：

步骤一，根据网络区域的节点关系类型集合和目标区域映射表选取所述映射表中与节点关系类型中相同类型的映射关系，计算出网络区域中可服务节点的列表并标明节点关系类型；

步骤二，根据各网络区域的各层级的节点关系类型和节点设备列表中各节点的IP个数，针对IP个数大于此网络区域的最少服务IP数的网络区域计算所述网络区域的节点列表和节点设备列表中各节点的IP列表，将节点关系类型继承给节点内的IP列表，获得此网络区域的可服务节点列表。

6.如权利要求2所述的CDN覆盖方案生成方法，其特征在于，

根据所述区域覆盖列表和区域覆盖参数生成所述目标区域的覆盖方案包括：按照指定顺序从所述区域覆盖列表里选择节点覆盖，直到选取的节点对应节点带宽容量大于区域带宽容量为止；所述指定顺序包括根据节点关系类型的范围从小到大依次选取。