CN104954219B - Cdn网络访问路径优化方法、装置及系统 - Google Patents
Cdn网络访问路径优化方法、装置及系统 Download PDFInfo
- Publication number
- CN104954219B CN104954219B CN201410120768.2A CN201410120768A CN104954219B CN 104954219 B CN104954219 B CN 104954219B CN 201410120768 A CN201410120768 A CN 201410120768A CN 104954219 B CN104954219 B CN 104954219B
- Authority
- CN
- China
- Prior art keywords
- optimal path
- path information
- cdn
- website
- cdn node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000005457 optimization Methods 0.000 title claims abstract description 16
- 230000004044 response Effects 0.000 claims abstract description 20
- 230000002123 temporal effect Effects 0.000 claims description 9
- 230000002441 reversible effect Effects 0.000 claims description 4
- 230000005540 biological transmission Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 210000002230 centromere Anatomy 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 235000007926 Craterellus fallax Nutrition 0.000 description 1
- 240000007175 Datura inoxia Species 0.000 description 1
- 208000033748 Device issues Diseases 0.000 description 1
- 244000089409 Erythrina poeppigiana Species 0.000 description 1
- 235000009776 Rathbunia alamosensis Nutrition 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000004033 diameter control Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了CDN网络访问路径优化方法、装置及系统。其中的方法包括：根据客户端与源站之间的请求消息及响应消息，所述路径中控设备收集CDN节点之间、CDN节点与网站之间以及网站之间的访问时间数据，根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间以及网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息；当客户端提出对源站的访问请求时，CDN节点根据所述最优路径信息对所述访问请求进行转发处理。可见，本发明通过在CDN网络中增加路径中控设备，实时对网络中服务节点之间、服务节点与网站之间、网站之间的数据处理时间进行收集，继而动态生成最优路径信息，从而提高了网络访问速度。
Description
技术领域
本发明涉及网络安全技术领域，具体涉及一种CDN网络访问路径优化方法、装置及系统。
背景技术
CDN(内容分发网络，Content Delivery Network)是构建在数据网络上的一种分布式的内容分发网，通过在网络各处的加速节点服务器来为网站抵挡恶意流量，把正常流量进行转发。CDN基本思路是在现有的Internet网络增加一层新的网络架构,CDN系统能够实时地根据网络流量和各节点的连接、负载状况以及到客户端的距离和响应时间等综合信息将客户端的请求重新导向离客户端最近的服务上。其目的是使客户端可就近取得所需内容,解决Internet网络拥挤的状况,提高客户端访问网站的响应速度。
图1所示为现有的CDN网络结构图。其中，多个客户端通过不同CDN节点可对源站进行访问。在现有路由策略中，当客户端请求访问CDN服务的网站时，网站服务请求将交给CDN中心节点进行处理，CDN中心节点通过一组预先定义好的策略，将满足该策略的最佳的(离客户端地理位置最近)CDN边缘节点的地址提供给客户端，从而使客户端能够得到快速的服务,同时它还与分布在世界各地的所有CDN边缘节点保持通信,搜集各个CDN边缘节点的通信状态，确保不将客户端的请求分配到不可用的CDN边缘节点上，实际上是通过CDN中心节点做全局负载均衡。
在上述传统的CDN网络中，是静态的就近路由的方式。虽然能够保证距离最近，但是却不能保证访问速度最快。例如，某上海用户要访问一个网站，根据现有方案，CDN中心节点会将位于上海的CDN边缘节点的地址提供给客户端，由该位于上海的CDN边缘节点负责连接访问。然而，由于种种原因，例如网络拥堵等，有可能上海的CDN边缘节点处理速度还不如别的地方的CDN边缘节点（例如位于南京的CDN边缘节点）的处理速度快。因此目前这种最近路由的方式并不是最快的，也即不是最优的。为了方便，下文将不区分中心和边缘，而将CDN网络中的服务节点统称为CDN节点。
发明内容
鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的CDN网络访问路径优化方法、装置及系统。
依据本发明的一个方面，提供一种CDN网络访问路径优化方法，预先设置路径中控设备，所述方法包括：根据客户端与源站之间的请求消息及响应消息，所述路径中控设备收集CDN节点之间、CDN节点与网站之间以及网站之间的访问时间数据，根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间以及网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息；当客户端提出对源站的访问请求时，CDN节点根据所述最优路径信息对所述访问请求进行转发处理。
优选地，在确定所述客户端访问所述源站的最优路径信息之后，还包括：所述路径中控设备将所述最优路径信息下发给该最优路径信息中涉及的CDN节点；该涉及的CDN节点后续按照该最优路径信息转发所述访问请求。
优选地，所述路径中控设备定时重新收集时间数据，根据最新的时间数据更新最优路径信息，并将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
优选地，所述方法还包括：所述源站响应所述访问请求时，通过所述最优路径信息的反向路径将访问响应发送给客户端。
优选地，采用Dijkstra算法确定所述客户端访问所述源站的最优路径信息。
优选地，所述访问请求包括http协议的get请求和post请求。
依据本发明的另一个方面，提供一种CDN网络访问路径优化装置，所述装置包括：时间信息收集单元，用于根据客户端与源站之间的请求消息及响应消息，收集CDN节点之间、CDN节点与网站之间以及网站之间的访问时间数据；最优路径信息计算单元，用于根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间以及网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息。
优选地，该装置还包括：下发单元，用于将所述最优路径信息下发给对应的CDN节点。
优选地，所述时间信息收集单元定时重新收集时间数据，所述最优路径信息计算单元根据最新的时间数据更新最优路径信息，所述下发单元将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
优选地，所述最优路径信息计算单元采用Dijkstra算法确定所述客户端访问所述源站的最优路径信息。
依据本发明的又一个方面，提供一种CDN网络访问路径优化系统，所述系统包括至少一个CDN节点，所述系统还包括路径中控设备，其中：所述路径中控设备，用于根据客户端与源站之间的请求消息及响应消息，收集CDN节点之间、CDN节点与网站之间以及网站之间的访问时间数据，根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间以及网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息；所述CDN节点，当客户端提出对源站的访问请求时，根据所述最优路径信息对所述访问请求进行转发处理。
优选地，所述路径中控设备将所述最优路径信息下发给该最优路径信息中涉及的CDN节点。
优选地，所述路径中控设备定时重新收集时间数据，根据最新的时间数据更新最优路径信息，并将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
优选地，所述路径中控设备采用Dijkstra算法确定所述客户端访问所述源站的最优路径信息。
可见，本发明中，通过在CDN网络中增加路径中控设备，实时对网络中服务节点之间、服务节点与网站之间、网站之间的数据处理时间进行收集，继而动态生成最优路径信息，并将最优路径信息下发给服务节点，从而保证服务节点选择最快路径处理消息，从而提高了网络访问速度。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1示出了现有技术CDN网络架构示意图；
图2示出了根据本发明一个实施例的CDN网络架构示意图；
图3示出了根据本发明一个实施例的CDN网络访问路径优化方法流程图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例，然而应当理解，可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本公开，并且能够将本公开的范围完整的传达给本领域的技术人员。
现有CDN服务在很多地方设置服务节点，例如sina、163等内容提供商，分别在北京、天津、南京、成都等各地设置了服务节点，当用户访问采用CDN服务的网站时，需要经过服务节点，然后才能真正到达网站。比如，CDN网络在上海有个节点，那么上海的用户访问网站，那么就先到上海的节点，然后由上海的节点去访问网站本身。虽然从距离而言，位于上海的节点是离用户最近的，但是访问速度却不一定是最快的。可见，现有CDN采用的技术，是采用静态的、不变的路径提供访问，不能根据整个互联网的网速情况，动态的为用户选择最快的访问路线。
因此，本发明对该网络架构进行改进，通过增加设置一台最优路径中控设备，收集CDN节点之间以及CDN节点到采用CDN服务的所有网站之间的访问时间数据，并计算出最优路径信息，并下发给各个CDN节点。其中，针对每个CDN节点，下发的最优路径是不同的，即仅涉及从该CDN节点出发到其他站点和网站的路径信息，但是所有CDN节点的最优路径计算方式是相同的。当有访问请求到来时，CDN节点会根据最优路径信息表，自动选取一条最快的线路进行转发，从而提高网络访问速度。
参见图2，为本发明CDN网络架构示意图。与传统CDN网络相比，增加了路径中控设备201。可以理解的是，该路径中控设备可以是一台独立的新设备，也可以是集成在现有CDN网络的服务节点中的一个功能实体。除了该路径中控设备201，系统还包括多个CDN节点201、客户端203。需要说明的是，多个CDN节点201可以是相同运营商设置在不同地方的不同节点（如图2所示），也可以是不同运营商设置的不同节点（未示出）。
参见图3，为本发明实施例提供的CDN网络访问路径优化方法流程图。如前所述，需要在CDN网络预先设置路径中控设备。该方法包括：
S301：根据客户端与网站之间的请求消息及响应消息，路径中控设备收集CDN节点之间、CDN节点与网站之间的访问时间数据，根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间的互联时间表，确定客户端访问网站的最优路径信息；
S302：当客户端提出网站访问请求时，CDN节点根据最优路径信息对网站访问请求进行转发处理。
其中，路径中控设备负责最优路由信息的确定。具体地，又分为两个步骤：
1、时间信息的收集
服务节点之间以及服务节点到采用CDN服务的所有网站之间的访问时间数据，该数据是整个互联网上实时的访问数据。实际中，可以通过某地客户端与目标网站（源站）之间的数据包完成时间数据的收集。比如，北京客户端要访问服务器设置在广州的某个网站，具体操作时，可以使该客户端通过不同路径向该网站发送数据包，并接收该网站放回的数据包。
假设某客户端要访问网站A，目前有三个路径：
路径1为:“客户端－CDN节点1a-CDN节点1b－网站”；
路径2为:“客户端－CDN节点2a-CDN节点2b－CDN节点2c－网站”；
路径3为:“客户端－CDN节点3a-CDN节点1b－网站”；
通过在上述三个路径分别发送数据包，检测数据包的收发时间，完成时间数据的采集。
2、根据采集到的时间数据，进行计算。
通过数据包的时间收集，可以确定各个CDN节点、网站以及它们之间的互联时间。在确定了上述互联时间之后，可以通过诸如Dijkstra算法等计算出最优路径信息。该最优路径信息中指明了特定地客户端到特定网站之间的最优路径。
在路径中控设备完成上述最优路径信息计算之后，会将最优路径信息下发给CDN节点，其中，针对每个服务节点，下发的最快路径是不同的，即仅涉及从该CDN节点出发到其他站点和网站的路径信息，但是所有CDN节点的最优路径计算方式是相同的。当有访问请求到来时，会根据最优路径信息表，自动选取一条最快的线路进行转发，从而提高网络访问速度。
其中，路径中控设备与CDN节点之间的交互过程为：路径中控设备主动将数据向CDN节点节点推送；CDN节点节点被动的接收数据。一旦中控设备计算的出的最优路径信息有变化，就将最新的数据推送给CDN节点节点。当然可以理解，CDN节点也可以主动请求路径中控设备下发最优路径信息。对此不多赘述。另外，路径中控设备定时重新收集时间数据，根据最新的时间数据更新最优路径信息，并将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
在网站响应访问请求时，通过所述最优路径信息的反向路径将网站访问响应发送给客户端。也就是，往返路径是一致的。
其中，对源站的访问请求包括http协议的get请求和post请求。下面以http连接请求消息的处理为例对本发明进行说明。本领域技术人员了解，Http连接包括GET请求和POST请求。创建的步骤分别是:1、创建HttpGet(或HttpPost)对象，将要请求的URL通过构造方法传入HttpGet(或HttpPost)对象中；2、使用DefaultHttpClient类的execute方法发送HTTPGET或HTTP POST请求，并返回HttpResponse对象；3、通过HttpResponse接口的getEntity方法返回响应信息。
下面以用户通过客户端发起某个网站get请求为例进行说明。仍以上面三个路线为例：
路径1为:“客户端－CDN节点1a-CDN节点1b－网站A”；
路径2为:“客户端－CDN节点2a－CDN节点2c－网站B-网站A”；
路径3为:“客户端－CDN节点3a-CDN节点1b－网站C－网站A”；
通过之前的步骤，路径中控设备已经采集到各个节点、网站以及它们之间的连接时间，可构建如下表格：
表1
| CDN节点之间 | CDN节点与网站之间 | 网站之间 |
| 2ms（CDN1a-CDN1b） | 8ms（CDN1b-Web A） | 10ms（Web B-Web A） |
| 5ms（CDN2a-CDN2c） | 5ms（CDN2c-Web B） | 6ms（Web C-Web A） |
| 3ms（CDN3a-CDN1b） | 6ms（CDN1b-Web C） |
注：表1中，2ms（CDN1a-CDN1b）表示消息从CDN节点1a到CDN节点1b的传输时间为2ms，8ms（CDN1b-Web A）表示消息从CDN节点1b到网站A的传输时间为8ms，10ms（Web B-WebA）表示消息从网站B到网站A的传输时间为10ms。其余同理。
以上仅是简单的例子。如果收集的信息足够多，即可构建一张较为丰富、复杂的拓扑图。那么针对特定的CDN节点，例如针对CDN节点1a，就可以将与其有关的利用算法生成的拓扑信息下发给它，在CDN节点1a收到它的拓扑信息之后，CDN节点1a会选择一个最优路径进行消息的转发。
可见，本发明中，通过在CDN网络中增加路径中控设备，实时对网络中服务节点之间、服务节点与网站之间的数据处理时间进行收集，继而动态生成最优路径信息，并将最优路径信息下发给服务节点，从而保证服务节点选择最快路径对消息进行处理，从而提高了网络访问速度。
与上述方法相对应，本发明还提供一种CDN网络访问路径优化装置。该装置可以通过硬件、软件或软硬件结合实现。具体地，该装置可以是指上述的路径中控设备，也可以是指路径中控设备中的功能实体，只要具有相应功能即可。
该CDN网络访问路径优化装置包括：
时间信息收集单元，用于根据客户端与源站之间的请求消息及响应消息，收集CDN节点之间、CDN节点与网站之间以及网站之间的访问时间数据；
最优路径信息计算单元，用于根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间以及网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息。
优选地，该装置还包括：下发单元，用于将所述最优路径信息下发给对应的CDN节点。
其中，所述时间信息收集单元定时重新收集时间数据，所述最优路径信息计算单元根据最新的时间数据更新最优路径信息，所述下发单元将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
优选地，所述最优路径信息计算单元采用Dijkstra算法确定所述客户端访问所述源站的最优路径信息。
此外，本发明还包括一种CDN网络访问路径优化系统。该系统包括至少一个CDN节点，特别地，该系统还包括路径中控设备。其中：
路径中控设备，用于根据客户端与源站之间的请求消息及响应消息，收集CDN节点之间、CDN节点与网站之间以及网站之间的访问时间数据，根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间以及网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息；
CDN节点，当客户端提出对源站的访问请求时，根据所述最优路径信息对所述访问请求进行转发处理。
优选地，所述路径中控设备将所述最优路径信息下发给该最优路径信息中涉及的CDN节点。
优选地，所述路径中控设备定时重新收集时间数据，根据最新的时间数据更新最优路径信息，并将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
优选地，所述路径中控设备采用Dijkstra算法确定所述客户端访问所述源站的最优路径信息。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
类似地，应当理解，为了精简本公开并帮助理解各个发明方面中的一个或多个，在上面对本发明的示例性实施例的描述中，本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而，并不应将该公开的方法解释成反映如下意图：即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说，如下面的权利要求书所反映的那样，发明方面在于少于前面公开的单个实施例的所有特征。因此，遵循具体实施方式的权利要求书由此明确地并入该具体实施方式，其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解，可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件，以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外，可以采用任何组合对本说明书（包括伴随的权利要求、摘要和附图）中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述，本说明书（包括伴随的权利要求、摘要和附图）中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外，本领域的技术人员能够理解，尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征，但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如，在下面的权利要求书中，所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器（DSP）来实现根据本发明实施例的CDN网络访问路径优化系统中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序（例如，计算机程序和计算机程序产品）。这样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
本发明公开了：A1、一种CDN网络访问路径优化方法，预先设置路径中控设备，所述方法包括：
根据客户端与源站之间的请求消息及响应消息，所述路径中控设备收集CDN节点之间、CDN节点与网站之间和/或网站之间的访问时间数据，根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间和/或网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息；
当客户端提出对源站的访问请求时，CDN节点根据所述最优路径信息对所述访问请求进行转发处理。
A2、如A1所述的方法，在确定所述客户端访问所述源站的最优路径信息之后，还包括：所述路径中控设备将所述最优路径信息下发给该最优路径信息中涉及的CDN节点；该涉及的CDN节点后续按照该最优路径信息转发所述访问请求。
A3、如A2所述的方法，所述路径中控设备定时重新收集时间数据，根据最新的时间数据更新最优路径信息，并将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
A4、如1所述的方法，所述方法还包括：所述源站响应所述访问请求时，通过所述最优路径信息的反向路径将访问响应发送给客户端。
A5、如A1所述的方法，采用Dijkstra算法确定所述客户端访问所述源站的最优路径信息。
A6、如A1所述的方法，所述访问请求包括http协议的get请求和post请求。
B7、一种CDN网络访问路径优化装置，所述装置包括：
时间信息收集单元，用于根据客户端与源站之间的请求消息及响应消息，收集CDN节点之间、CDN节点与网站之间和/或网站之间的访问时间数据；
最优路径信息计算单元，用于根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间和/或网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息。
B8、如B7所述的装置，还包括：下发单元，用于将所述最优路径信息下发给对应的CDN节点。
B9、如B7所述的装置，所述时间信息收集单元定时重新收集时间数据，所述最优路径信息计算单元根据最新的时间数据更新最优路径信息，所述下发单元将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
B10、如B7所述的装置，所述最优路径信息计算单元采用Dijkstra算法确定所述客户端访问所述源站的最优路径信息。
C11、一种CDN网络访问路径优化系统，所述系统包括至少一个CDN节点，所述系统还包括路径中控设备，其中：
所述路径中控设备，用于根据客户端与源站之间的请求消息及响应消息，收集CDN节点之间、CDN节点与网站之间和/或网站之间的访问时间数据，根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间和/或网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息；
所述CDN节点，当客户端提出对源站的访问请求时，根据所述最优路径信息对所述访问请求进行转发处理。
C12、如C11所述的系统，所述路径中控设备将所述最优路径信息下发给该最优路径信息中涉及的CDN节点。
C13、如C11所述的系统，所述路径中控设备定时重新收集时间数据，根据最新的时间数据更新最优路径信息，并将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
C14、如C11所述的系统，所述路径中控设备采用Dijkstra算法确定所述客户端访问所述源站的最优路径信息。
Claims (14)
1.一种CDN网络访问路径优化方法，其特征在于，预先设置路径中控设备，所述方法包括：
根据客户端与源站之间的请求消息及响应消息，所述路径中控设备收集CDN节点之间、CDN节点与网站之间和/或网站之间的访问时间数据，根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间和/或网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息；
当客户端提出对源站的访问请求时，CDN节点根据所述最优路径信息对所述访问请求进行转发处理。
2.如权利要求1所述的方法，其特征在于，在确定所述客户端访问所述源站的最优路径信息之后，还包括：所述路径中控设备将所述最优路径信息下发给该最优路径信息中涉及的CDN节点；该涉及的CDN节点后续按照该最优路径信息转发所述访问请求。
3.如权利要求2所述的方法，其特征在于，所述路径中控设备定时重新收集时间数据，根据最新的时间数据更新最优路径信息，并将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
4.如权利要求1所述的方法，其特征在于，所述方法还包括：所述源站响应所述访问请求时，通过所述最优路径信息的反向路径将访问响应发送给客户端。
5.如权利要求1所述的方法，其特征在于，采用Dijkstra算法确定所述客户端访问所述源站的最优路径信息。
6.如权利要求1所述的方法，其特征在于，所述访问请求包括http协议的get请求和post请求。
7.一种CDN网络访问路径优化装置，其特征在于，所述装置包括：
时间信息收集单元，用于根据客户端与源站之间的请求消息及响应消息，收集CDN节点之间、CDN节点与网站之间和/或网站之间的访问时间数据；
最优路径信息计算单元，用于根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间和/或网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息。
8.如权利要求7所述的装置，其特征在于，还包括：下发单元，用于将所述最优路径信息下发给对应的CDN节点。
9.如权利要求8所述的装置，其特征在于，所述时间信息收集单元定时重新收集时间数据，所述最优路径信息计算单元根据最新的时间数据更新最优路径信息，所述下发单元将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
10.如权利要求7所述的装置，其特征在于，所述最优路径信息计算单元采用Dijkstra算法确定所述客户端访问所述源站的最优路径信息。
11.一种CDN网络访问路径优化系统，所述系统包括至少一个CDN节点，其特征在于，所述系统还包括路径中控设备，其中：
所述路径中控设备，用于根据客户端与源站之间的请求消息及响应消息，收集CDN节点之间、CDN节点与网站之间和/或网站之间的访问时间数据，根据所收集到的时间数据，建立CDN节点之间、CDN节点与网站之间和/或网站之间的互联时间表，确定所述客户端访问所述源站的最优路径信息；
所述CDN节点，当客户端提出对源站的访问请求时，根据所述最优路径信息对所述访问请求进行转发处理。
12.如权利要求11所述的系统，其特征在于，所述路径中控设备将所述最优路径信息下发给该最优路径信息中涉及的CDN节点。
13.如权利要求11所述的系统，其特征在于，所述路径中控设备定时重新收集时间数据，根据最新的时间数据更新最优路径信息，并将更新的最优路径信息下发给该最优路径信息中涉及的CDN节点。
14.如权利要求11所述的系统，其特征在于，所述路径中控设备采用Dijkstra算法确定所述客户端访问所述源站的最优路径信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410120768.2A CN104954219B (zh) | 2014-03-27 | 2014-03-27 | Cdn网络访问路径优化方法、装置及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410120768.2A CN104954219B (zh) | 2014-03-27 | 2014-03-27 | Cdn网络访问路径优化方法、装置及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104954219A CN104954219A (zh) | 2015-09-30 |
| CN104954219B true CN104954219B (zh) | 2018-11-09 |
Family
ID=54168592
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410120768.2A Active CN104954219B (zh) | 2014-03-27 | 2014-03-27 | Cdn网络访问路径优化方法、装置及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104954219B (zh) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105897581A (zh) * | 2015-11-20 | 2016-08-24 | 乐视云计算有限公司 | Cdn网络中的媒体文件回源路径的确定方法及装置 |
| CN105704034B (zh) * | 2016-04-05 | 2019-05-24 | 网宿科技股份有限公司 | 接入网络的方法和中央服务器 |
| CN105933400A (zh) * | 2016-04-18 | 2016-09-07 | 乐视控股（北京）有限公司 | 内容分发网络中的tcp加速方法、系统和服务器 |
| CN105933398A (zh) * | 2016-04-18 | 2016-09-07 | 乐视控股（北京）有限公司 | 内容分发网络中的访问请求转发方法和系统 |
| CN105933399A (zh) * | 2016-04-18 | 2016-09-07 | 乐视控股（北京）有限公司 | 基于sdn的内容分发网络的实现方法和系统 |
| CN105933234A (zh) * | 2016-04-20 | 2016-09-07 | 乐视控股（北京）有限公司 | Cdn网络中的节点管理方法和系统 |
| CN107493232B (zh) * | 2016-06-12 | 2020-12-01 | 阿里巴巴集团控股有限公司 | 一种cdn的访问加速方法及装置 |
| CN107493231A (zh) * | 2016-06-12 | 2017-12-19 | 阿里巴巴集团控股有限公司 | 一种cdn的动态路由方法及装置 |
| CN107517228B (zh) * | 2016-06-15 | 2021-03-05 | 阿里巴巴集团控股有限公司 | 一种内容分发网络中的动态加速方法及装置 |
| CN107517229A (zh) * | 2016-06-16 | 2017-12-26 | 阿里巴巴集团控股有限公司 | 一种回源路由信息的生成、传输方法及相关装置 |
| CN107517162B (zh) * | 2016-06-17 | 2020-09-04 | 阿里巴巴集团控股有限公司 | 一种cdn缓存服务器的确定方法及装置 |
| CN107707469A (zh) * | 2016-08-09 | 2018-02-16 | 百度在线网络技术（北京）有限公司 | 用于检测访问路径的方法和装置 |
| US10326819B2 (en) | 2016-08-09 | 2019-06-18 | Baidu Online Network Technology (Beijing) Co., Ltd. | Method and apparatus for detecting access path |
| CN106789537A (zh) * | 2017-01-20 | 2017-05-31 | 网宿科技股份有限公司 | 一种vpn网络构建方法及系统 |
| CN106656800B (zh) * | 2017-02-21 | 2020-04-14 | 网宿科技股份有限公司 | 一种路径选取方法及系统、网络加速节点及网络加速系统 |
| CN107395769A (zh) * | 2017-09-05 | 2017-11-24 | 海宁海普迅信息科技有限公司 | 基于多功能采集装置和工业云的工业监测系统 |
| CN107979533B (zh) * | 2017-11-21 | 2020-11-10 | 合肥海诺恒信息科技有限公司 | 基于计算机网络资源定位交互决策数据的智能寻址方法 |
| CN109951738B (zh) * | 2017-12-21 | 2022-02-01 | 腾讯数码（天津）有限公司 | 传输路径获取方法、第一电子设备以及可读存储介质 |
| CN110099081A (zh) * | 2018-01-30 | 2019-08-06 | 阿里巴巴集团控股有限公司 | Cdn系统及其回源方法、装置 |
| CN108848250B (zh) * | 2018-05-07 | 2020-12-15 | 北京奇点机智科技有限公司 | 路径更新方法、装置及设备 |
| CN109981765B (zh) | 2019-03-18 | 2023-03-24 | 北京百度网讯科技有限公司 | 用于确定内容分发网络的访问路径的方法和装置 |
| CN110138887B (zh) * | 2019-04-03 | 2021-07-16 | 华为技术有限公司 | 一种数据处理方法、装置及存储介质 |
| CN110062046B (zh) * | 2019-04-24 | 2021-08-13 | 全知科技(杭州)有限责任公司 | 一种数据访问全路径关联审计方法 |
| CN111277630B (zh) * | 2020-01-13 | 2022-09-09 | 腾讯科技（深圳）有限公司 | 一种路由控制方法、装置、电子设备和存储介质 |
| CN112688995B (zh) * | 2020-12-16 | 2021-12-14 | 中国联合网络通信集团有限公司 | 一种系统迁移方法和装置 |
| CN113542135B (zh) * | 2021-08-04 | 2023-04-07 | 湖南快乐阳光互动娱乐传媒有限公司 | 一种cdn通信方法、系统、客户端和服务器 |
| CN116962288B (zh) * | 2023-09-21 | 2023-12-05 | 卓望数码技术（深圳）有限公司 | Cdn多节点寻路优化方法、装置、设备及存储介质 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6301244B1 (en) * | 1998-12-11 | 2001-10-09 | Nortel Networks Limited | QoS-oriented one-to-all route selection method for communication networks |
| CN101741886A (zh) * | 2008-11-05 | 2010-06-16 | 北京搜狗科技发展有限公司 | 访问路径生成方法、系统及设备 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100531143C (zh) * | 2006-12-30 | 2009-08-19 | 华为技术有限公司 | 一种媒体流转发方法和媒体服务器 |
| US8316106B2 (en) * | 2008-12-05 | 2012-11-20 | At&T Intellectual Property Ii, Lp | System and method for assigning requests in a content distribution network |
| CN103051709A (zh) * | 2012-12-20 | 2013-04-17 | 新浪网技术(中国)有限公司 | 数据传输路径确定方法、网络节点及内容分发网络系统 |
-
2014
- 2014-03-27 CN CN201410120768.2A patent/CN104954219B/zh active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6301244B1 (en) * | 1998-12-11 | 2001-10-09 | Nortel Networks Limited | QoS-oriented one-to-all route selection method for communication networks |
| CN101741886A (zh) * | 2008-11-05 | 2010-06-16 | 北京搜狗科技发展有限公司 | 访问路径生成方法、系统及设备 |
Non-Patent Citations (2)
| Title |
|---|
| CDN网络中基于服务质量的分布式路由研究;傅鹤飞;《中国优秀硕士学位论文全文数据库 信息科技辑 2008年》;20081115(第11期);全文 * |
| Moving Beyond End-to-End Path Information to Optimize CDN Performance;Rupa Krishnan等;《IMC"09 Proceedings of the 9th ACM SIGCOMM conference on Internet measurement》;20091106;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104954219A (zh) | 2015-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104954219B (zh) | Cdn网络访问路径优化方法、装置及系统 | |
| US10257101B2 (en) | Active application response delay time | |
| US10425340B2 (en) | Global optimization and load balancing in networks | |
| CN102291447B (zh) | 内容分发网络负载调度方法和系统 | |
| TWI398149B (zh) | 網域名稱解析之方法、裝置、系統、指令及軟體 | |
| CN104718733B (zh) | 基于分组的标识符定位符网络协议(ilnp)负载平衡和路由选择的方法和系统 | |
| CN105162900B (zh) | 一种多节点协作的域名解析和缓存方法及系统 | |
| CN103888358B (zh) | 一种路由方法、装置、系统及网关设备 | |
| CN102318288B (zh) | 节点排序与选取方法、装置及系统 | |
| ES2206132T5 (es) | Localizacion optimizada de recursos de red. | |
| CN109981765A (zh) | 用于确定内容分发网络的访问路径的方法和装置 | |
| JP6225249B2 (ja) | ルーティング及び転送の方法、装置、及びシステム | |
| CN104980478B (zh) | 内容分发网络中缓存共享方法、设备及系统 | |
| CN104160680B (zh) | 用于透明代理缓存的欺骗技术 | |
| WO2019242715A1 (zh) | 一种虚拟云网络控制方法、系统和网络装置 | |
| CN110381163A (zh) | 网关节点转发服务请求的方法及网关节点 | |
| CN108259237A (zh) | 网络访问加速方法、云dns服务器、ce和云ip加速网络系统 | |
| CN103312716B (zh) | 一种访问互联网信息的方法及系统 | |
| CA3100595C (en) | Computing system providing enhanced point of presence (pop) server selection based upon network health metrics and related methods | |
| EP2816783B1 (en) | Communication method of node overhearing content in content centric network and node | |
| CN107431727A (zh) | 在覆盖网络中使用任播和基于终端用户的映射的流量传递 | |
| CN105933226A (zh) | 内容分发方法及系统 | |
| CN108600051A (zh) | BGP Anycast集群服务质量探测方法和探测设备 | |
| CN105991365B (zh) | 路径探测的方法、设备和系统 | |
| CN107040617B (zh) | 数据处理的方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| TA01 | Transfer of patent application right | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20161221 Address after: 100016 Jiuxianqiao Chaoyang District Beijing Road No. 10, building 15, floor 17, layer 1701-26, 3 Applicant after: BEIJING QIANXIN TECHNOLOGY Co.,Ltd. Address before: 100088 Beijing city Xicheng District xinjiekouwai Street 28, block D room 112 (Desheng Park) Applicant before: BEIJING QIHOO TECHNOLOGY Co.,Ltd. Applicant before: Qizhi software (Beijing) Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: 100032 Building 3 332, 102, 28 Xinjiekouwai Street, Xicheng District, Beijing Patentee after: QAX Technology Group Inc. Address before: 100016 Jiuxianqiao Chaoyang District Beijing Road No. 10, building 15, floor 17, layer 1701-26, 3 Patentee before: BEIJING QIANXIN TECHNOLOGY Co.,Ltd. |