[发明专利]基于文件下载的内容分发网络调度方法和系统

权利要求书

1.一种基于文件下载的内容分发网络调度方法，该方法应用在由决策机、DNS机和生产机所组成的网络系统中，该方法包括：

步骤1：决策机在收集DNS机和生产机的统计、采集数据后执行决策，并将调度决策结果发送到DNS机和生产机；

步骤2：DNS机根据接收到的调度决策结果为公网通用DNS执行第一次的DNS调度；

步骤3：生产机根据接收到的调度决策结果为最终来访的客户端执行第二次的URL调度。

2.根据权利要求1所述的基于文件下载的内容分发网络调度方法，其特征在于，步骤1进一步包括：

DNS机按照IP归属区域统计来访的DNS请求次数，定期向决策机报告该DNS请求次数的数据；

生产机按照IP归属区域统计来访请求下载资源的次数，定期向决策机报告自身的服务状态、来访下载次数数据、生产机到各个IP归属区域的网络状态、机房状态；

决策机汇总DNS机、生产机送达的数据，计算评估每个区域应当由哪些生产机执行覆盖，并将调度决策结果反馈给DNS机和生产机。

3.根据权利要求2所述的基于文件下载的内容分发网络调度方法，其特征在于，步骤2进一步包括：

DNS机根据接收到的来自决策机的调度决策结果，按照IP归属区域的调度决策结果做DNS调度实施。

4.根据权利要求2所述的基于文件下载的内容分发网络调度方法，其特征在于，步骤3进一步包括：

生产机根据接收到的来自决策机的调度决策结果，按照IP归属区域的调度决策结果做URL的调度实施，对于理应到其他生产机上下载的链接返回URL重定向调度指示并停止为其服务。

5.根据权利要求2所述的基于文件下载的内容分发网络调度方法，其特征在于，对于计算评估每个区域应当由哪些生产机执行覆盖是采用最小费用最大流算法来建模。

6.根据权利要求5所述的基于文件下载的内容分发网络调度方法，其特征在于，在最小费用最大流算法的建模过程中，包括了对算法中涉及的源点、汇点以及与源点和汇点相连的三类节点的建模，

其中第一类节点为生产机组成的每个网络节点，第一类节点与源点有三条边相连接，其中第一类节点与源点连接的第一条边的边容量为生产者的当前使用带宽，其边费用为0；第一类节点与源点连接的第二条边的边容量为网络节点的最大可用带宽，其边费用为网络节点在可用带宽内的使用成本；第一类节点与源点连接的第三条边的边容量为无穷大，其边费用为网络节点超过可用带宽的使用成本，其中网络节点在可用带宽内的使用成本小于网络节点超过可用带宽的使用成本；

第二类节点由每个生产者组成，第二类节点与其归属的第一类节点之间有三条边相连接，其中第二类节点与其归属的第一类节点相连接的第一条边的边容量为生产者的当前使用带宽，其边费用为0；第二类节点与其归属的第一类节点相连接的第二条边的边容量为生产者的最大可用带宽，其边费用为生产者在可用带宽内的使用成本；第二类节点与其归属的第一类节点相连接的第三条边的边容量为无穷大，其边费用为生产者超过可用带宽的使用成本，其中生产者在可用带宽内的使用成本小于生产者超过可用带宽的使用成本；

第三类节点由每个公网区域组成，第三类节点的一边与汇点连接，其对应的边容量为：系统当前使用的带宽量×(对应的公网区域的当前链接数/系统的当前链接数)，其边费用为0，第三类节点的另一边与生产者相连，其对应的边容量为：系统当前使用的带宽量×(对应的公网区域的当前链接数/系统的当前链接数)，其边费用为公网区域到生产者之间的距离指数。

7.根据权利要求6所述的基于文件下载的内容分发网络调度方法，其特征在于，公网区域到生产者之间的距离指数的计算方式是：

若公网区域可以用生产者覆盖，则两者之间的距离指数为TT×(1-LP)×100×30％，TT是生产者所归属节点到指定公网区域的传输时间，LP是丢包率。