[发明专利]一种CDN中的路径选择方法及系统

说明书

本发明公开了一种CDN中的路径选择方法及系统，其中，所述方法包括：在指定次数的数据采集周期内，针对待探测的中转节点或者源站，采集探测往返时延、重传比、下载速度和首包时间；根据采集的所述重传比、下载速度和首包时间，分别生成对应的重传比校正数值、下载速度校正数值和首包时间校正数值；根据所述重传比校正数值、下载速度校正数值和首包时间校正数值，对所述探测往返时延进行校正，以生成复合型时延指标；通过所述复合型时延指标，对回源路径进行选择。本申请提供的技术方案，能够提高选路的质量。

技术领域

本发明涉及互联网技术领域，具体涉及一种CDN中的路径选择方法及系统。

背景技术

当前CDN(Content Delivery Network，内容分发网络)动态加速进行智能路由时，主要采用周期性探测目标IP(包含CDN中转节点或源站IP)时获取的探测RTT(Round-TripTime，往返时延)和重传比来进行路径指标的度量，然而这两种指标主要度量传输层的网络性能，且局限于小报文的传输度量，而实际很多的动态加速请求都是http/https等应用层报文，请求的文件有大有小，尤其是对于大文件的下载请求，涉及到大报文的分组、发送、解析、处理及接收时延，因此当前这种选路决策度量指标并不适用于CDN动态加速的智能路由，这样会造成虽然RTT和重传比都很小，但实际请求访问却很慢的问题，影响客户的CDN动态加速体验。

发明内容

有鉴于此，本发明实施方式提供了一种CDN中的路径选择方法及系统，能够提高选路的质量。

本发明一方面提供了一种CDN中的路径选择方法，所述方法包括：在指定次数的数据采集周期内，针对待探测的中转节点或者源站，采集探测往返时延、重传比、下载速度和首包时间；根据采集的所述重传比、下载速度和首包时间，分别生成对应的重传比校正数值、下载速度校正数值和首包时间校正数值；根据所述重传比校正数值、下载速度校正数值和首包时间校正数值，对所述探测往返时延进行校正，以生成复合型时延指标；通过所述复合型时延指标，对回源路径进行选择。

在一个实施方式中，在采集到探测往返时延、重传比、下载速度和首包时间之后，所述方法还包括：针对所述探测往返时延、重传比、下载速度和首包时间中的任一参数，将所述指定次数的数据采集周期内采集到的多个参数进行移动加权平均处理，以生成对应的综合参数，并基于生成的所述综合参数进行路径选择。

在一个实施方式中，将所述指定次数的数据采集周期内采集到的多个参数进行移动加权平均处理包括：为各个参数分配各自的权重系数，其中，所述权重系数随时间由近及远的顺序呈指数式递减，以使得越接近当前时刻的参数，分配到的权重系数越大；根据各自分配到的权重系数进行加权求和计算。

在一个实施方式中，所述重传比校正数值按照以下方式生成：当采集的所述重传比小于重传比阈值，按照以下公式生成重传比校正数值：

当采集的所述重传比大于或者等于所述重传比阈值，按照以下公式生成重传比校正数值：

f(RR)＝1.5+400(RR-RRThr)^1.8

其中，f(RR)表示重传比校正数值，RR表示采集到的重传比，RRThr表示重传比阈值。

在一个实施方式中，所述下载速度校正数值按照以下方式生成：

其中，f(DS)表示所述下载速度校正数值，DS表示采集的所述下载速度，DSThr表示所述下载速度阈值。

在一个实施方式中，所述首包时间校正数值按照以下方式生成：

当采集的所述首包时间小于首包时间阈值，按照以下公式生成首包时间校正数值：