CN105657006A - 一种基于上网加速网络的首次访问加速方法和系统 - Google Patents

Abstract

本发明公开了一种基于上网加速网络的首次访问加速方法和系统。该系统包括包含上网加速接入设备、包含各个上网加速节点的上网加速网络、上网加速源站以及与该上网加速接入设备和上网加速网络连接的中央服务器。可以根据以往的访问记录来计算出最优路径。如果不存在以往信息，可以根据源站的IP信息查找与之最相近的其他源站并根据以往的访问记录来计算出最优路径。如果不存在与之相近的源站信息，可以根据源站IP信息查找与之最接近的回源节点作为最优回源节点，然后在最优回源节点与上网加速接入设备之间选择一条最优路径。

Description

一种基于上网加速网络的首次访问加速方法和系统

技术领域

本发明涉及一种网络加速选路方法，尤其涉及首次访问的最优路径选择方法和系统

背景技术

目前，随着互联网产业和互联网技术的蓬勃发展，互联网上会不断地产生大量的富媒体(RichMedia)，富媒体中包括声音、图片、视频等多种媒体信息。为了应对富媒体的需要，越来越多的互联网网站需要进行上网加速。上网加速是指以用户为中心，以上网加速网络为运输载体，将用户的访问通过上网加速接入设备接入到上网加速网络再转接到任何用户需要访问的源站的一种网络加速服务。

上网加速与应用加速的不同点在于上网加速有固定的用户接入点，但是没有固定的源站。因此从用户接入点开始到对应源站的最优路径选择成为上网加速关键的一环，上网加速采用如下选路策略：

1.查询上网加速接入设备的高速缓存中是否有对应的源站路径，若有则直接采用该路径访问，选路结束，否则执行步骤2。

2.上网加速接入设备上传源信息到中央服务器查询最优路径，若查到对应的路径则根据中央服务器返回的路径进行通信，并将路径信息缓存在本地。否则上网加速设备直接回源，并执行步骤3

3.中央服务器将此源站信息下发到上网加速网络中的各个节点并通知其定时探测，中央服务器根据各个节点上传的探测信息计算出各个上网加速接入设备到此源站的最优路径供下次访问使用。

以上上网加速服务可以比较好地提升在上网加速网络中已经存在源站信息的访问速度，但是对于第一次被访问的源站，网络中不存在已有的路径信息，无法对访问进行加速，只能直接回源，因此起不到加速的效果。本发明正是针对现有技术中的这一缺陷而做出的。

发明内容

以下给出本公开的一个或多个方面的简要概述以提供对这些方面的基本理解。本发明内容不是本公开的所有构想到的特征的详尽综览，并且既非旨在标识出本公开的所有方面的关键性或决定性要素亦非试图界定本公开的任何或所有方面的范围。其唯一目的是以简化形式给出本公开的一个或多个方面的一些概念作为稍后给出的具体实施方式之序言。

本发明要解决的技术问题是对于首次访问的源站不存在已有的路径信息并因此无法对访问进行加速且只能直接回源。为了解决该技术问题，本发明提供了一种基于上网加速网络的首次访问加速方法，该方法包括：首先确定是否存在关于要访问的源站的以往访问记录。如果存在，则根据探测信息来选择一条最优路径，如果不存在，则利用源站IP查找对应的区域码。该方法还包括确定是否查找到所述区域码。如果没有找到，则通知上网加速接入设备直接回源，如果找到，则利用所述区域码查找是否有与之相近的源站。如果有，则根据已知的探测信息找出最优传输路径，如果没有，则利用所述区域码查找最优回源节点。该方法还包括确定是否查到回源节点，如果没有，则通知所述上网加速接入设备直接回源，如果有，则计算所述回源节点到所述上网加速接入设备的最优路径，并且将所述最优路径返回给所述上网加速接入设备。

本发明的这些和其它方面将在阅览以下具体实施方式后得到更全面的理解。在结合附图研读了下文对本发明的具体示例性实施例的描述之后，本发明的其他方面、特征和实施例对于本领域的普通技术人员将是明显的。尽管本发明的特征在以下可能是针对一些实施例和附图来讨论的，但本发明的所有实施例可包括本文所讨论的有利特征中的一个或多个。换言之，尽管可能讨论了一个或多个实施例具有某些有利特征，但也可以根据本文讨论的本发明的各种实施例使用此类特征中的一个或多个特征。以类似方式，尽管示例性实施例在下文可能是作为系统或方法实施例进行讨论的，但是应该理解，此类示例性实施例可以在各种系统和方法中实现。

附图说明

图1是上网加速环境的示意图；

图2是根据本发明实施例的通过源站IP查找与该源站同处于一个区域内的所有其他源站IP的示意图；

图3是根据本发明实施例的上网加速节点分区域管理源站接入的示意图；

图4是根据本发明实施例的通过源站IP查找回源节点IP的示意图；

图5是根据本发明实施例的根据源站IP信息选择离源站最近的回源节点的示意图；

图6是根据本发明实施例的根据所选的回源节点来计算该回源节点到上网加速接入设备间的最优路径的示意图；

图7是根据本发明实施例的利用所选的路径进行数据传输的示意图；

图8是根据本发明实施例的基于上网加速网络逆向选路的首次访问加速方法的流程图。

具体实施方式

下面结合具体实施例和附图对本发明作进一步说明，但不应以此限制本发明的保护范围。

图1示出了上网加速环境的示意图。该环境中包含上网加速接入设备、包含各个上网加速节点(包括回源节点、边缘节点和中转节点)的上网加速网络、上网加速源站以及与该上网加速接入设备和上网加速网络连接的中央服务器。

上网加速接入设备是被部署在用户网络内部的设备并通过将用户的访问接入到此设备进而连接上上网加速网络进行上网。上网加速网络的示例可以是内容分发网络(CDN，ContentDeliveryNetwork)，也可以是其他网络。上网加速节点是被部署在上网加速网络里的参与数据传输的节点，并且又被称为缓存服务器，这些节点对数据进行缓存，当用户访问资源时，会被优先引导至最近的缓存服务器获取该资源，以提高响应速度。如果在这些节点中并未缓存需要的资源，则发出回源请求，从源站中获取相应的资源。上网加速源站是用户访问的最终目的地。中央服务器主要负责路径计算的服务器，具体而言中央服务器与所有上网加速节点均相连以用于根据各个节点上传的探测信息计算路径信息，以及提供给边缘节点(上网加速接入设备)当前可用的最优路径。

本发明基于上网加速网络，采用逆向选路的办法，选出一条较优的传输路径。回源节点、上网加速接入设备，以及其他加速节点都是上网加速网络中的节点，各个节点之间会定期互相探测并将探测信息上传至中央服务器，因此他们之间的传输质量对于中央服务器而言是已知的，根据这些探测信息，中央服务器可以计算出一条最优的传输路径。

具体而言，在本发明的一个实施例中，在确定用户想要访问的源站后，中央服务器首先确定是否存在关于该源站的以往访问记录。如果存在以往访问记录，则意味着在中央服务器处存在关于该源站的最新探测信息。由此，中央服务器能够根据这些探测信息来计算出最优的传输路径。

在本发明的各个实施例中，计算最优传输路径包括根据涉及相应节点的最新探测信息，以节点间的往返时间(RRT)为权重采用Dijkstra算法在上网加速网络中寻找一条最优的传输路径。本领域技术人员应理解，上述计算最优路径的方法是示例性的，并且也可使用其他已知的计算方法。

在本发明的另一个实施例中，如果不存在以往访问记录，则中央服务器可以根据源站的IP信息查找与之最相近的其它源站，因为与本次源站相近的其它源站能够在一定程度上代表本次源站的网络环境，换言之从上网加速设备到要访问的源站的路径应当与邻近的其他源站的路径相似，因此可以使用对应于相近源站的路径进行传输。

如图2所示，在中央服务器处维护源站IP到区域码的映射表以用于根据源站IP来找到所对应的区域，并且还维护区域码到源站IP映射表以用于根据区域码来找出该区域内的所有源站IP。由此，可根据源站IP来找到与该源站同处于一个区域内的所有邻近源站IP并从中选择最相近的其它源站。在本发明的实施例中，选择最相近的其它源站包括从同一区域内的所有其它源站中选择与要访问的源站使用相同的网络运营商(诸如中国电信)且IP地址最为接近(例如处于同一网段)的其他源站。该最为接近的其他源站在中央服务器处即为已知，就意味着该源站曾经被访问过，因此中央服务器可以根据涉及该源站的最新探测信息来计算出一条最优的传输路径。

在本发明的又一个实施例中，如果不存在与本次源站最相近的其它源站，则中央服务器可以根据本次源站IP信息查找与之最接近的回源节点作为最优回源节点。因此可以反过来将源站看成客户机，把上网加速接入设备看成源站，然后在最优回源节点与上网加速接入设备之间选择一条最优路径。上述路径选择被称为逆向路径选择。

图3示出每一地理区域都具有负责该区域的至少一个回源节点。

图4示出在中央服务器处维护源站IP到区域码映射表以用于根据源站IP来找到对应的区域，并且维护区域码到回源节点映射表以用于根据区域码找到负责该区域的所有回源节点。由此，中央服务器可根据源站IP来找到与该源站同处于一个区域中的所有回源节点，并从这些回源节点中找到离源站最近的回源节点作为最优回源节点(如图5所示)。在本发明的实施例中，找到离源站最近的回源节点包括从负责该区域的所有回源节点中选择与要访问的源站使用相同的网络运营商(诸如中国电信)且IP地址最为接近(例如处于同一网段)的回源节点。在确定最优回源节点后，中央服务器就可实施逆向路径选择，即根据最新探测信息在最优回源节点与上网加速接入设备之间选择一条最优路径(如图6所示)，并且通过该最优路径来进行数据传输(如图7所示)。

参考图8，示出了基于上网加速网络逆向选路的首次访问加速方法的流程图。在805，确定是否存在关于该源站的以往访问记录。如果存在，则方法继续至框815，其中根据这些探测信息来计算出最优的传输路径并将其返回给上网加入接入设备(框830)。如果不存在，则方法前进至框810，其中根据源站的IP信息查找阈值最相近的其它源站。如果找到，则方法继续至框815，其中根据关于该最近源站的最新探测信息来计算出最优传输路径并将其返回给上网加入接入设备(框830)。如果没有找到，则方法继续至框820，其中根据本地源站的IP信息查找与之最接近的回源节点作为最优回源节点，然后方法继续至框825，其中根据最新探测信息来在最优回源节点与上网加速接入设备之间选择一条最优传输路径，并将其返回给上网加入接入设备(框830)。此后该方法结束。

本发明虽然以较佳实施例公开如上，但其并不是用来限定本发明，任何本领域技术人员在不脱离本发明的精神和范围内，都可以做出可能的变动和修改，因此本发明的保护范围应当以本发明权利要求所界定的范围为准。

Claims (10)

1.一种基于上网加速网络的首次访问加速方法，包括：

确定是否存在关于源站的以往访问记录；

在不存在所述以往访问记录的情况下，根据所述源站的IP信息来查找与之最相近的其它源站；

如果找到所述最相近的其它源站，则：

根据涉及所述最相近的其它源站的最新探测信息来计算出所述最相近的其它源站与所述上网加速接入设备之间的最优传输路径，作为所述源站与所述上网加速接入设备之间的最优传输路径；以及

将该最优传输路径返回给所述上网加速接入设备；如果未找到所述最相近的其它源站，则：

根据所述源站的IP信息来查找与之最接近的回源节点作为最优回源节点；

根据涉及所述最优回源节点的最新探测信息，在所述最优回源节点与上网加速接入设备之间选择最优传输路径；以及

将该最优传输路径返回给所述上网加速接入设备。

2.如权利要求1所述的方法，其特征在于，还包括在存在所述以往访问记录的情况下，根据涉及所述源站的最新探测信息来计算出所述源站与所述上网加速接入设备之间的最优传输路径，并将该最优传输路径返回给所述上网加速接入设备。

3.如权利要求1所述的方法，其特征在于，选择最优传输路径包括根据各个节点的最新探测信息，以节点间的往返时间为权重采用Dijkstra算法在所述上网加速网络中寻找一条最优传输路径。

4.如权利要求1所述的方法，其特征在于，根据所述源站的IP信息来查找与之最相近的其它源站包括从同一区域内的所有其它源站中选择所述源站使用相同的网络运营商且IP地址最为接近的其他源站。

5.如权利要求1所述的方法，其特征在于，根据所述源站的IP信息来查找与之最接近的回源节点包括从负责所述源站所属区域的所有回源节点中选择与所述源站使用相同的网络运营商且IP地址最为接近的回源节点。

6.如权利要求4所述的方法，其特征在于，所述同一区域内的所有其它源站是通过在中央服务器处维护的源站IP到区域码的映射表以及区域码到源站IP映射表来查找的。

7.如权利要求5所述的方法，其特征在于，所述负责所述源站所属区域的所有回源节点是通过在中央服务器处维护的源站IP到区域码映射表以及区域码到回源节点映射表来查找的。

8.如权利要求1所述的方法，其特征在于，所述最新探测信息是所述上网加速接入设备、所述最相近的回源节点以及上网加速网络中的其它加速节点通过定期相互探测得到的，并被上传至中央服务器。

9.如权利要求1所述的方法，其特征在于，所述方法是由中央服务器执行的。

10.一种基于上网加速网络的首次访问加速系统，包括：

用于确定是否存在关于源站的以往访问记录的装置；

用于在不存在所述以往访问记录的情况下，根据所述源站的IP信息来查找与之最相近的其它源站的装置；

用于在找到所述最相近的其它源站的情况下执行以下操作的装置：

根据涉及所述最相近的其它源站的最新探测信息来计算出所述最相近的其它源站与所述上网加速接入设备之间的最优传输路径，作为所述源站与所述上网加速接入设备之间的最优传输路径；以及

将该最优传输路径返回给所述上网加速接入设备；

用于在未找到所述最相近的其它源站的情况下执行以下操作的装置：

根据所述源站的IP信息来查找与之最接近的回源节点作为最优回源节点；

根据涉及所述最优回源节点的最新探测信息，在所述最优回源节点与上网加速接入设备之间选择最优传输路径；以及

将该最优传输路径返回给所述上网加速接入设备。