[发明专利]一种CDN的访问加速方法及装置

权利要求书

1.一种内容分配网络CDN的访问加速方法，其特征在于，包括：

CDN节点确定本节点与每个预定节点之间的第一距离和第二距离，其中，所述CDN节点与所述预定节点之间的第二距离是根据当前确定的所述CDN节点与所述预定节点之间的第一距离以及之前确定的N个第一距离得到的，所述N为大于或等于1的整数，所述预定节点包括源站和/或其他CDN节点；

所述CDN节点根据本节点与每个预定节点之间的第二距离，或者，根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离，确定访问相应域名的最优路径；

所述CDN节点在接收到对该域名的访问请求时，根据所述确定的最优路径，转发对该域名的访问请求；

其中，针对每个预定节点，所述CDN节点获取访问所述预定节点设置的检测地址的响应时间，作为本节点与所述预定节点之间的第一距离；

所述CDN节点通过以下方式确定本节点与每个预定节点之间的第二距离：

针对每个预定节点，所述CDN节点与所述预定节点之间的抖动补偿值Dev_new等于以下两个乘积之和的一半：前一次确定的所述CDN节点与所述预定节点之间的抖动补偿值Dev_old与(1-β)的乘积、当前确定的所述CDN节点与所述预定节点之间的第一距离D_cur与前一次确定的所述CDN节点与所述预定节点之间的第二距离D_old之间的差值与β的乘积；

在当前确定的所述CDN节点与所述预定节点之间的第一距离D_cur小于或等于前一次确定的所述CDN节点与所述预定节点之间的第二距离D_old时，当前所述CDN节点与所述预定节点之间的第二距离等于以下两个乘积之和：D_old与(1-α)的乘积、D_cur与α的乘积；

在当前确定的所述CDN节点与所述预定节点之间的第一距离D_cur大于前一次确定的所述CDN节点与所述预定节点之间的第二距离D_old时，当前所述CDN节点与所述预定节点之间的第二距离等于以下两个乘积与1/8的Dev_new之和：D_old与(1-α)的乘积、D_cur与α的乘积；

其中，α、β的取值范围为大于0且小于或等于1。

2.根据权利要求1所述的方法，其特征在于，所述CDN节点确定本节点与每个预定节点之间的第一距离和第二距离，包括：

所述CDN节点周期性确定本节点与每个预定节点之间的第一距离和第二距离。

3.根据权利要求1或2所述的方法，其特征在于，所述CDN节点确定本节点与每个预定节点之间的第一距离以及第二距离之后，所述方法还包括：

所述CDN节点按照记录周期，更新本地保存的本节点与每个预定节点之间的第二距离。

4.根据权利要求3所述的方法，其特征在于，所述CDN节点根据本节点与每个预定节点之间的第二距离，或者，根据本节点与每个预定节点之间的第二距离以及其他一个或多个CDN节点与相应的预定节点之间的第二距离，确定访问相应域名的最优路径，包括：

所述CDN节点根据本地最新保存的本节点与每个预定节点之间的第二距离，确定访问相应域名的最优路径；或者，

所述CDN节点从其他一个或多个CDN节点获取所述其他CDN节点最新保存的自身与相应的预定节点之间的第二距离；所述CDN节点根据本地最新保存的本节点与每个预定节点之间的第二距离以及获取的其他一个或多个CDN节点与相应的预定节点之间的第二距离，确定访问相应域名的最优路径。