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

权利要求书

1.一种CDN中的路径选择方法，其特征在于，所述方法包括：

在指定次数的数据采集周期内，针对待探测的中转节点或者源站，采集探测往返时延、重传比、下载速度和首包时间；

根据采集的所述重传比、下载速度和首包时间，分别生成对应的重传比校正数值、下载速度校正数值和首包时间校正数值；

根据所述重传比校正数值、下载速度校正数值和首包时间校正数值，对所述探测往返时延进行校正，以生成复合型时延指标；

通过所述复合型时延指标，对回源路径进行选择。

2.根据权利要求1所述的方法，其特征在于，在采集到探测往返时延、重传比、下载速度和首包时间之后，所述方法还包括：

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

3.根据权利要求2所述的方法，其特征在于，将所述指定次数的数据采集周期内采集到的多个参数进行移动加权平均处理包括：

为各个参数分配各自的权重系数，其中，所述权重系数随时间由近及远的顺序呈指数式递减，以使得越接近当前时刻的参数，分配到的权重系数越大；

根据各自分配到的权重系数进行加权求和计算。

4.根据权利要求1所述的方法，其特征在于，所述重传比校正数值按照以下方式生成：

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

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

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

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

5.根据权利要求1所述的方法，其特征在于，所述下载速度校正数值按照以下方式生成：

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

6.根据权利要求1所述的方法，其特征在于，所述首包时间校正数值按照以下方式生成：

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

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

f(FT)＝1.5+100(FT-FTThr)²

其中，f(FT)表示首包时间校正数值，FT表示采集到的首包时间，FTThr表示首包时间阈值。

7.根据权利要求1所述的方法，其特征在于，按照以下方式生成复合型时延指标：

其中，MRTT表示所述复合型时延指标，RTT表示采集到的探测往返时延，f(RR)表示所述重传比校正数值，f(DS)表示所述下载速度校正数据，f(FT)表示所述首包时间校正数值。

8.一种CDN中的路径选择系统，其特征在于，所述系统包括：

数据采集单元，用于在指定次数的数据采集周期内，针对待探测的中转节点或者源站，采集探测往返时延、重传比、下载速度和首包时间；

校正数值生成单元，用于根据采集的所述重传比、下载速度和首包时间，分别生成对应的重传比校正数值、下载速度校正数值和首包时间校正数值；

校正单元，用于根据所述重传比校正数值、下载速度校正数值和首包时间校正数值，对所述探测往返时延进行校正，以生成复合型时延指标；

选路单元，用于通过所述复合型时延指标，对回源路径进行选择。