一种路径选取方法及系统、网络加速节点及网络加速系统技术方案

本发明专利技术提供一种路径选取方法及系统、网络加速节点、网络加速系统，包括入口网络加速节点探测到达各个出口网络加速节点的链路时延，并判断各个出口网络加速节点是否可用；入口网络加速节点从可用的出口网络加速节点获取该出口网络加速节点到达源站IP的链路时延；入口网络加速节点根据自身到达可用的出口网络加速节点的链路时延，以及可用的出口网络加速节点到达源站IP的链路时延，选取入口网络加速节点到达源站IP的最优路径。本发明专利技术的路径选取方法及系统、网络加速节点、网络加速系统由网络加速节点自身来计算到源站的最优路径，从而降低路径探测数量，优化路径选取的质量，加快了路径选取的效率。

Path selection method and system, network acceleration node and network acceleration system

The present invention provides a method and a system, accelerate the system path network acceleration node, network selection, including the entrance network acceleration node detection reaches all export network acceleration link delay nodes, and determine each export network acceleration node is available; link delay network node obtains the export entrance to accelerate the network acceleration node reaches the source station available from IP export network acceleration node; entrance network acceleration node according to its available to export network acceleration link delay node, and the available export network accelerated nodes reached source IP link delay, the optimal path selection of entrance network acceleration node arrival source station IP. The invention of the optimal path selection method and system, network acceleration node, network acceleration system consists of network nodes to calculate the acceleration to the source station, so as to reduce the number of path detection, optimal path selection quality, speed up the efficiency of path selection.

【技术实现步骤摘要】

本专利技术涉及网络加速
，特别是涉及一种路径选取方法及系统、网络加速节点、网络加速系统。
技术介绍
随着计算机网络技术的不断发展，互联网技术已成为人类生活的重要组成部分。用户对网络的传输速率及用户请求的反馈速度要求越来越大。在最初的技术架构中，用户的请求数据直接发送到源站服务器，源站服务器根据用户请求进行处理后，再直接返回给用户。由于用户和源站服务器之间可能存在地理位置距离远、归属不同的网络运营商、线路受损、线路过载等问题，用户与源站之间的通信会出现传输慢、反馈慢、费用高、传输中断等现象。如此一来，不仅影响了用户的上网体验，也增加了内容提供商的成本，甚至带来其他不可预估的损失。随着技术的改良和进步，现有技术中，通过在用户和源站之间架设应用加速网络来缓解上述问题。应用加速网络是一种用于提升用户与源站之间数据传输速率的网络数据加速系统，可以针对不同区域的用户所访问的不同源站，分别选择质量较优的传输路径来为数据传输进行加速。应用加速网络主要采用中央服务器、网络加速节点的架构模式。这种模式下，网络加速节点负责探测自身到源站的链路状态以及到其他相连网络加速节点的链路状态，并且将探测结果上报至中央服务器，中央服务器根据来自各个网络加速节点的探测结果选择出用户到源站的最优路径，并将选择结果返回给各网络加速节点，网络加速节点根据选择结果进行用户请求的传输与反馈。然而，现有网络加速模式存在以下不足：(1)当某个网络加速节点收到一个用户请求时，应用加速网络中的每个网络加速节点都新增探测自身到源站的链路状态的任务和探测到相连其他网络加速节点的链路状态的任务，如此一来，探测任务数量骤然增加，探测流量需要占用较大的带宽，甚至会影响到业务流量。(2)巨大的探测任务数量上报至中央服务器，导致中央服务器的计算压力特别大，反馈速度受到影响。如此一来，现有的应用加速网络虽然在一定程度上改善了用户和源站之间的数据传输速度和质量，但其自身存在一定弊端，无法满足日益增长的用户需求，也无法提供更优的用户体验。
技术实现思路
鉴于以上所述现有技术的不足，本专利技术提供了一种路径选取方法及系统、网络加速节点、网络加速系统。本专利技术所提供的技术方案中，网络加速节点自身来选择到源站的最优路径，从而降低路径探测数量，优化路径选取的质量，加快了路径选取的效率。为实现上述目的及其他相关目的，本专利技术提供一种路径选取方法，包括以下步骤：入口网络加速节点探测到达各个出口网络加速节点的链路时延，并判断所述各个出口网络加速节点是否可用，其中所述入口网络加速节点用于接收用户访问请求；所述入口网络加速节点从可用出口网络加速节点获取该出口网络加速节点到达源站IP的链路时延；所述入口网络加速节点根据自身到达所述可用出口网络加速节点的链路时延，以及所述可用出口网络加速节点到达所述源站IP的链路时延，选取所述用户访问请求到达所述源站IP的最优路径。于本专利技术一实施例中，所述入口网络加速节点判断所述出口网络加速节点是否可用包括以下步骤：所述入口网络加速节点探测并获取到达所述出口网络加速节点的链路的时延、丢包率、负载及带宽使用率；当所述到达所述出口网络加速节点的链路的时延、丢包率、负载及带宽使用率中的一项或者多项低于相应预设阈值时，则所述出口网络加速节点可用。于本专利技术一实施例中，所述入口网络加速节点计算自身到达所述可用出口网络加速节点、所述可用的出口网络加速节点到达所述源站IP的总链路时延，选取总链路时延最小的一条路径作为最优路径。于本专利技术一实施例中，所述入口网络加速节点到达所述出口网络加速节点的链路时延、以及所述出口网络加速节点到达所述源站IP的链路时延，采用平均值法计算得到。于本专利技术一实施例中，包含一路径保存步骤，保存所述最优路径。于本专利技术一实施例中，在所述探测步骤之前更包含一查询步骤，根据所述用户访问请求信息查询所保存的所述最优路径，若存在相应记录，则直接选取该路径作为本次访问请求的路径。于本专利技术一实施例中，所述入口网络加速节点将属于同一运营商、同一地理区域的源站IP归为同一IP分组，并针对每一个所述IP分组采用一个路径列表保存所述IP分组使用过的每一条路径及其使用次数；当所述入口网络加速节点接收到用户针对某个所述源站IP的访问请求时，若尚未针对该所述源站IP进行路径选取，则选取所述源站IP所在所述IP分组对应的所述路径列表中路径使用次数最高的作为本次访问请求的路径。于本专利技术一实施例中，所述入口网络加速节点上生成历史路径列表，所述历史路径列表用于保存用户IP到达源站IP的历史路径，且每个所述历史路径设有有效时间；在有效时间内，针对同一用户IP对同一源站IP的访问请求，采用所述历史路径列表中所保存的所述用户IP到所述源站IP的历史路径，并重置有效时间。同时，本专利技术还提供一种路径选取系统，包括探测模块、分析处理模块、收发模块、运算处理模块；所述探测模块分别与所述分析处理模块、所述收发模块和所述运算处理模块相连，所述收发模块分别与所述探测模块、所述分析处理模块和所述运算处理模块连接；所述探测模块探测网络加速节点自身到达其他网络加速节点或源站IP的链路时延和丢包率，并获取所述其他网络加速节点的负载和带宽使用率，并将探测结果发送至所述分析处理模块或所述收发模块；所述分析处理模块接收来自所述探测模块的探测结果，基于所述探测结果判断出口网络加速节点是否可用，并将判断结果发送至所述收发模块；所述出口网络加速节点为与源站相连的最后一跳网络加速节点；所述运算处理模块从所述收发模块获取和或所述收发模块所述网络加速节点自身到达可用出口网络加速节点链路的时延、可用出口网络加速节点到达源站IP的链路时延，并计算两者之和，选取时延最小的作为路径选取结果，并将所述路径选取结果发送至所述收发模块；所述收发模块接收用户访问请求、来自所述探测模块探测结果、所述分析处理模块的判断结果以及所述运算处理模块的路径选取结果，发送探测请求、所述探测结果及所述路径选取结果。于本专利技术一实施例中，所述分析处理模块判断所述出口网络加速节点是否可用包括以下步骤：从所述探测模块获取到达所述出口网络加速节点的链路时延、丢包率及负载和带宽使用率；当所述链路时延、丢包率、负载及带宽使用率其中一项或多项低于相应预设阈值时，判定所述出口网络加速节点可用。于本专利技术一实施例中，所述探测模块探测入口网络加速节点到达所述出口网络加速节点的链路时延、到达所述源站IP的链路时延时，通过平均值法计算得出。于本专利技术一实施例中，还包含存储模块，所述存储模块与所述收发模块相连，用于从所述收发模块接收所述路径选取结果，并将所述路径选取结果存储在路径选取列表；当接收到用户访问请求时，先在所述路径选取列表中进行查询，若存在同一用户IP访问同一源站IP的记录，则选取对应的路径进行传输和回源。于本专利技术一实施例中，还包括存储模块，存有路径列表，所述路径列表中对属于同一运营商、同一地理区域的源站IP归为同一IP分组，记录每一个所述IP分组中的所述源站IP使用过的每一条路径及其使用次数；当接收到用户针对某个源站IP的访问请求时，若在所述路径选取列表中无法查找到相应记录，则选取所述路径列表中所述源站IP所在IP分组对应的路径使用次数最高的路径作为本次访问请求的路径。于本专利技术一实本文档来自技高网...

【技术保护点】
一种路径选取方法，其特征在于，包括以下步骤：入口网络加速节点探测到达各个出口网络加速节点的链路时延，并判断所述各个出口网络加速节点是否可用，其中所述入口网络加速节点用于接收用户访问请求；所述入口网络加速节点从可用出口网络加速节点获取该出口网络加速节点到达源站IP的链路时延；所述入口网络加速节点根据自身到达所述可用出口网络加速节点的链路时延，以及所述可用出口网络加速节点到达所述源站IP的链路时延，选取所述用户访问请求到达所述源站IP的最优路径。

【技术特征摘要】
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的链路时延和丢包率，并获取所述其他网络加速节点的负载和带宽使用率，并将探测结果发送至所述分析处理模...

【专利技术属性】
技术研发人员：陈凯林，柳小鹏，
申请(专利权)人：网宿科技股份有限公司，
类型：发明
国别省市：上海;31