[发明专利]一种路径选取方法及系统、网络加速节点及网络加速系统

权利要求书

1.一种路径选取方法，其特征在于，包括以下步骤：

入口网络加速节点探测到达各个出口网络加速节点的链路时延，并判断所述各个出口网络加速节点是否可用，其中所述入口网络加速节点用于接收用户访问请求；

所述入口网络加速节点从可用出口网络加速节点获取该出口网络加速节点到达源站IP的链路时延；

所述入口网络加速节点根据自身到达所述可用出口网络加速节点的链路时延，以及所述可用出口网络加速节点到达所述源站IP的链路时延，选取所述用户访问请求到达所述源站IP的最优路径。

2.根据权利要求1所述的路径选取方法，其特征在于，所述入口网络加速节点判断所述出口网络加速节点是否可用包括以下步骤：

所述入口网络加速节点探测并获取到达所述出口网络加速节点的链路的时延、丢包率、负载及带宽使用率；

当所述到达所述出口网络加速节点的链路的时延、丢包率、负载及带宽使用率中的一项或者多项低于相应预设阈值时，则所述出口网络加速节点可用。

3.根据权利要求1所述的路径选取方法，其特征在于，所述入口网络加速节点计算自身到达所述可用出口网络加速节点、所述可用的出口网络加速节点到达所述源站IP的总链路时延，选取总链路时延最小的一条路径作为最优路径。

4.根据权利要求1所述的路径选取方法，其特征在于，所述入口网络加速节点到达所述出口网络加速节点的链路时延、以及所述出口网络加速节点到达所述源站IP的链路时延，采用平均值法计算得到。

5.根据权利要求1所述的路径选取方法，其特征在于，包含一路径保存步骤，保存所述最优路径。

6.根据权利要求5所述的路径选取方法，其特征在于，在所述探测步骤之前更包含一查询步骤，根据所述用户访问请求信息查询所保存的所述最优路径，若存在相应记录，则直接选取该路径作为本次访问请求的路径。

7.根据权利要求1所述的路径选取方法，其特征在于，所述入口网络加速节点将属于同一运营商、同一地理区域的源站IP归为同一IP分组，并针对每一个所述IP分组采用一个路径列表保存所述IP分组使用过的每一条路径及其使用次数；当所述入口网络加速节点接收到用户针对某个所述源站IP的访问请求时，若尚未针对该所述源站IP进行路径选取，则选取所述源站IP所在所述IP分组对应的所述路径列表中路径使用次数最高的作为本次访问请求的路径。

8.根据权利要求1所述的路径选取方法，其特征在于，所述入口网络加速节点上生成历史路径列表，所述历史路径列表用于保存用户IP到达源站IP的历史路径，且每个所述历史路径设有有效时间；在有效时间内，针对同一用户IP对同一源站IP的访问请求，采用所述历史路径列表中所保存的所述用户IP到所述源站IP的历史路径，并重置有效时间。

9.一种路径选取系统，其特征在于，包括探测模块、分析处理模块、收发模块、运算处理模块；

所述探测模块探测网络加速节点自身到达其他网络加速节点或源站IP的链路时延和丢包率，并获取所述其他网络加速节点的负载和带宽使用率，并将探测结果发送至所述分析处理模块或所述收发模块；

所述分析处理模块接收来自所述探测模块和或所述收发模块发送而来的探测结果，基于所述探测结果判断出口网络加速节点是否可用，并将分析处理结果发送至所述收发模块；所述出口网络加速节点为与源站相连的最后一跳网络加速节点；

所述运算处理模块从所述探测模块获取所述网络加速节点自身到达可用出口网络加速节点链路的时延、从所述收发模块获取可用出口网络加速节点到达源站IP的链路时延，并计算两者之和，选取时延最小的作为路径选取结果，并将所述路径选取结果发送至所述收发模块；

所述收发模块接收用户访问请求、来自所述探测模块探测结果、所述分析处理模块的判断结果以及所述运算处理模块的路径选取结果和其他所述网络加速节点发送的探测请求，发送探测请求、所述探测结果及所述路径选取结果。