CN102148752B - Routing implementing method based on content distribution network and related equipment and system - Google Patents

Routing implementing method based on content distribution network and related equipment and system Download PDF

Info

Publication number
CN102148752B
CN102148752B CN 201010600701 CN201010600701A CN102148752B CN 102148752 B CN102148752 B CN 102148752B CN 201010600701 CN201010600701 CN 201010600701 CN 201010600701 A CN201010600701 A CN 201010600701A CN 102148752 B CN102148752 B CN 102148752B
Authority
CN
China
Prior art keywords
server
edge
dns
detected
routing
Prior art date
Application number
CN 201010600701
Other languages
Chinese (zh)
Other versions
CN102148752A (en
Inventor
王敬
Original Assignee
华为技术有限公司
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN 201010600701 priority Critical patent/CN102148752B/en
Publication of CN102148752A publication Critical patent/CN102148752A/en
Application granted granted Critical
Publication of CN102148752B publication Critical patent/CN102148752B/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L29/00Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/00 - H04L27/00
    • H04L29/12Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/00 - H04L27/00 characterised by the data terminal
    • H04L29/12009Arrangements for addressing and naming in data networks
    • H04L29/12047Directories; name-to-address mapping
    • H04L29/12056Directories; name-to-address mapping involving standard directories and standard directory access protocols
    • H04L29/12066Directories; name-to-address mapping involving standard directories and standard directory access protocols using Domain Name System [DNS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements or network protocols for addressing or naming
    • H04L61/15Directories; Name-to-address mapping
    • H04L61/1505Directories; Name-to-address mapping involving standard directories or standard directory access protocols
    • H04L61/1511Directories; Name-to-address mapping involving standard directories or standard directory access protocols using domain name system [DNS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/32Network-specific arrangements or communication protocols supporting networked applications for scheduling or organising the servicing of application requests, e.g. requests for application data transmissions involving the analysis and optimisation of the required network resources
    • H04L67/327Network-specific arrangements or communication protocols supporting networked applications for scheduling or organising the servicing of application requests, e.g. requests for application data transmissions involving the analysis and optimisation of the required network resources whereby the routing of a service request to a node providing the service depends on the content or context of the request, e.g. profile, connectivity status, payload or application type

Abstract

本发明实施例涉及内容分发网络领域,公开了一种基于内容分发网络的路由实现方法及相关设备、系统。 Embodiments of the present invention relates to content distribution networks, discloses a content delivery network based routing implemented method and related apparatus, systems. 该方法包括:路由服务器接收DNS服务器发送的DNS请求消息;根据该DNS服务器的IP地址,从预先建立的动态路由表中确定出到该DNS服务器的时延最短的边缘服务器群,该动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小;从确定的边缘服务器群中选取任意一个边缘服务器,并将选取的边缘服务器的IP地址通过DNS响应消息发送至该DNS服务器,使该DNS服务器将选取的边缘服务器的IP地址发送至用户终端。 The method comprising: routing server receives the DNS request message sent by the DNS server; according to the IP address of the DNS server, to determine the group delay of the shortest edge server DNS server from a pre-established dynamic routing table, the dynamic routing table each edge server cluster for recording the size of each delay DNS server; selecting any one of the edge from the determined edge server in the server farm, and the IP address of the selected edge server through the DNS message to the DNS server responds to the IP address of the DNS server will select the edge server to the user terminal. 本发明实施例可以快速、准确地选择到用户时延最短的边缘服务器群来为用户提供服务,提升CDN服务质量。 Embodiment of the present invention can be quickly and accurately select the shortest delay to the user group of edge servers to provide services to users, improve service quality CDN.

Description

基于内容分发网络的路由实现方法及相关设备、系统 Content-based routing distribution network implementation method and related equipment, systems

技术领域 FIELD

[0001] 本发明涉及内容分发网络领域,具体涉及一种基于内容分发网络的路由实现方法及相关设备、系统。 [0001] The present invention relates to a content delivery network, and in particular relates to a content delivery network based routing to achieve a method and related apparatus, systems.

背景技术 Background technique

[0002] 内容分发网络(Content Delivery Network,Q)N)是一种新型的网络构建方式,其特点是采用分布式缓存技术,将视频、音频、图片以及文档等网络内容发布到最接近用户的网络“边缘”,就近为用户提供服务,可以极大地提高用户访问网络的响应速度以及服务质量,而且可以节约网络带宽资源。 [0002] CDN (Content Delivery Network, Q) N) is a new way to build the network, which is characterized by the use of distributed caching technology, will publish video, audio, pictures and documents, and Web content to the nearest users network "edge", the nearest to provide users with services that can greatly improve the response speed and quality of service users access the network, and can save network bandwidth resources.

[0003] 在⑶N中,一个重要功能就是为用户实现路由,即⑶N根据用户的请求位置来选择出到用户时延最短的边缘服务器群为该用户提供服务,这一个重要功能是由⑶N中的路由服务器来完成的。 [0003] In ⑶N, one important feature is for users to achieve the routing, i.e. ⑶N to the shortest delay to the user selected edge server cluster according to a request for the location of the user to provide a user service, which is an important function of ⑶N routing server to complete. 现有技术中,路由服务器可以采用域名管理系统(Domain Name System,DNS)路由方式为用户实现路由,即路由服务器可以根据用户所在的DNS服务器的网际协议(Internet Protocol, IP)地址,选择到该DNS服务器时延最短的边缘服务器集群来为用户提供服务。 Prior art, the routing server can use domain management system (Domain Name System, DNS) routing for users to achieve routing, namely routing server (Internet Protocol, IP) address, select Internet Protocol according to the user's DNS server DNS server delay the shortest edge server cluster to provide services for users.

[0004] 在上述DNS路由方式中,⑶N采用静态配置方式预先配置好各个边缘服务器集群和DNS服务器的时延关系。 [0004] In the above-described routing DNS, ⑶N configured statically pre-configured delay and the relation of each edge server cluster DNS server. 其中,在静态配置方式下可能会出现以下问题:一、如果某一DNS服务器与最接近的边缘服务器集群之间的路由中断了,路由服务器是无法通过静态配置数据来获知的,路由服务器若仍然选择此边缘服务器集群为用户提供服务,会造成用户无法访问⑶N ;二、⑶N在网络上提供内容加速时,由于各个运营商都有自己的DNS服务器,CND无法获悉所有的DNS服务器的IP地址并预先配置到CDN中;三、不同边缘服务器集群到同一DNS服务器集群的消息时延会随着网络发生变化,静态配置方式无法准确地选择出到用户时延最短的边缘服务器集群来为用户提供服务,无法保证CDN服务质量。 Among them, the following problems may occur in the static configuration: First, if the route between a DNS server and the closest edge server cluster interrupted, routing server can not be learned through the static configuration data, routing server if it is still select this edge server cluster to provide users with services, will cause the user can not access ⑶N; two, ⑶N provided when content acceleration, because each operator has its own DNS server, CND could not understand all of the DNS server's IP address on the network and advance configuration to the CDN; three different edge server cluster to cluster a message delay and the same DNS server will change as networks, static configuration can not accurately choose the shortest delay to the user edge server cluster to provide services for users, CDN can not guarantee the quality of service.

发明内容 SUMMARY

[0005] 针对上述问题,本发明实施例提供了一种基于内容分发网络的路由实现方法及相关设备、系统,用于快速、准确地选择出到用户时延最短的边缘服务器群来为用户提供服务,提升CDN的服务质量。 [0005] In view of the above problems, embodiments provide a content delivery network routing implemented method and related equipment, system for quickly and accurately the shortest delay to the user selected edge server cluster based on the present invention to provide a user service, improve service quality of CDN.

[0006] 其中,一种基于内容分发网络的路由实现方法,包括: [0006] wherein A Method of routing based on a content distribution network, comprising:

[0007] 路由服务器接收域名管理系统DNS服务器发送的DNS请求消息; [0007] The routing server management system receiving a domain name DNS server sends a DNS request message;

[0008] 所述路由服务器根据所述DNS服务器的IP地址,从预先建立的动态路由表中确定出到所述DNS服务器的时延最短的边缘服务器群;所述动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小; [0008] The IP address of the routing server to the DNS server, determining from a pre-established in the dynamic routing table the shortest delay to the DNS server in the server farm edge; said dynamic routing table for each record edge server group delay to the size of each DNS server;

[0009] 所述路由服务器从确定的边缘服务器群中选取任意一个边缘服务器,并将选取的边缘服务器的IP地址通过DNS响应消息发送至所述DNS服务器,以使所述DNS服务器将所述选取的边缘服务器的IP地址发送至用户终端。 [0009] any of said routing server selecting a server from the determined edge of the edge server farm, and the IP address of the selected edge server in response to the message sent to the DNS server through the DNS, the DNS server so that the selected IP address of the edge server to the user terminal. [0010] 相应地,一种获取时延的方法,包括: [0010] Accordingly, for obtaining a time delay, comprising:

[0011] 边缘服务器接收路由服务器发送的IP探测命令,所述IP探测命令携带被探测的域名管理系统DNS服务器的IP地址; IP probe command [0011] edge server sent by the server receives the routing, the IP probe command is carried in a domain management system to detect the IP address of the DNS server;

[0012] 所述边缘服务器根据所述被探测的DNS服务器的IP地址,发送时延探测消息至所述被探测的DNS服务器; [0012] The IP address of the edge server to the DNS server is detected, the transmission delay of the probe message to a DNS server is detected;

[0013] 所述边缘服务器记录到所述被探测的DNS服务器的时延大小; [0013] The edge server to record the size of the delay to be detected DNS server;

[0014] 所述边缘服务器将所述时延大小以及所述边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至所述路由服务器。 [0014] The edge server, the group number and the size of the edge server farm delay the edge server transmits belongs to the routing server IP as a detection result.

[0015] 相应地,一种路由服务器,应用于内容分发网络,包括: [0015] Accordingly a routing server, applied to the content distribution network, comprising:

[0016] 接收单元,用于接收域名管理系统DNS服务器发送的DNS请求消息; [0016] The receiving means for receiving a DNS Domain Name System DNS server sends a management request message;

[0017] 确定单元,用于根据所述DNS服务器的IP地址,从所述预先建立的动态路由表中确定出到所述DNS服务器的时延最短的边缘服务器群;所述动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小; [0017] The determination means according to the IP address of the DNS server, determining from the dynamic routing table pre-established in the shortest delay to the DNS server in the server farm edge; for the dynamic routing table each edge server cluster recording size of each delay to a DNS server;

[0018] 选取单元,用于从所述确定单元确定出的边缘服务器群中选取任意一个边缘服务器; [0018] The selecting unit for selecting any one of the edge servers from an edge determination unit determines a server farm;

[0019] 发送单元,用于将所述选取单元选取出的边缘服务器的IP地址通过DNS响应消息发送至所述DNS服务器,以使所述DNS服务器将所述选取单元选取出的边缘服务器的IP地址发送至用户终端。 [0019] transmitting unit, the selecting unit configured to select the IP address of the edge server transmits a response message to the DNS server through the DNS, the DNS server so that the selecting unit selecting an edge server IP address to the user terminal.

[0020] 相应地,一种边缘服务器,应用于内容分发网络,包括: [0020] Accordingly, an edge-servers, applied to the content distribution network, comprising:

[0021] 接收单元,用于接收路由服务器发送的IP探测命令,所述IP探测命令携带被探测的域名管理系统DNS服务器的IP地址; [0021] a receiving unit, for receiving route IP probe commands sent by the server, the domain management command carries IP detection system DNS server IP address to be detected;

[0022] 第一发送单元,用于根据所述被探测的DNS服务器的IP地址,发送时延探测消息至所述被探测的DNS服务器; [0022] a first transmitting unit, according to the IP address of the DNS server is detected, the transmission delay is detected probe message to the DNS server;

[0023] 记录单元,用于记录所述边缘服务器到所述被探测的DNS服务器的时延大小; [0023] recording unit for recording the edge server to the DNS server the size of the delay to be detected;

[0024] 第二发送单元,用于将所述时延大小以及所述边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至所述路由服务器。 [0024] a second transmitting unit, group number and the size of the delay of the edge belongs to an edge server for the server cluster to be sent to the routing server IP as a detection result.

[0025] 相应地,一种基于内容分发网络的路由实现系统,包括: [0025] Accordingly, A system for routing based on content distribution network, comprising:

[0026] 路由服务器和域名管理系统DNS服务器; [0026] and the domain management server routing system DNS server;

[0027] 所述路由服务器,用于接收所述DNS服务器发送的DNS请求消息,根据所述DNS服务器的IP地址,从预先建立的动态路由表中确定出到所述DNS服务器的时延最短的边缘服务器群;所述动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小;以及从确定的边缘服务器群中选取任意一个边缘服务器,并将选取的边缘服务器的IP地址通过DNS响应消息发送至所述DNS服务器; [0027] The routing server for receiving the DNS server sends a DNS request message, according to the IP address of the DNS server, determining from a pre-established in the dynamic routing table to delay the shortest DNS server edge server group; the dynamic routing table is used to record for each group to the respective edge server DNS server delay size; and the IP address of the edge server to select any one from the determined edge server cluster, and the selected edge server via DNS response message to the DNS server;

[0028] 所述DNS服务器,用于发送DNS请求消息至所述路由服务器,以及接收所述路由服务器通过DNS响应消息发送的所述路由服务器选取出的边缘服务器的IP地址,将所述边缘服务器的IP地址发送至用户终端。 [0028] The DNS server is configured to send a request message to the DNS server route, and receiving the response to said routing server routing server selecting a message sent by the IP address of the edge server via the DNS, the edge server IP address to the user terminal.

[0029] 本发明实施例中,路由服务器预先建立用于记录每个边缘服务器群到各个DNS服务器的时延大小的动态路由表,在接收到任一个DNS服务器发送的DNS请求消息后,可以根据该DNS服务器的IP地址从预先建立的动态路由表中确定出到该DNS服务器的时延最短的边缘服务器群,并从确定的边缘服务器群中选取任意一个的边缘服务器,并将选取的边缘服务器的IP地址通过DNS响应消息发送至该DNS服务器,使该DNS服务器将路由服务器选取的边缘服务器的IP地址发送至用户终端,从而实现用户终端到该边缘服务器的路由。 [0029] embodiment, pre-established routing server for the embodiment of the present invention, each edge server cluster recording size of each delay to the DNS server dynamic routing table, either a request message receiving DNS server sends a DNS, according to IP address of the DNS server is determined from a pre-established in the dynamic routing table to the DNS server has the shortest delay edge server cluster, and select any one of the edge from the determined edge server in the server farm, and the selected edge server the IP addresses to the DNS server through the DNS response message, so that the DNS server sends the IP address of the server route selected edge server to the user terminal, enabling the user terminal to route the edge server. 本发明实施例中,动态路由表可以准确地记录每个边缘服务器群到各个DNS服务器的时延大小,与现有技术中采用静态配置方式相比,可以快速、准确地选择出到用户时延最短(即到DNS服务器时延最短)的边缘服务器群来为用户提供服务,提升CDN的服务质量。 Embodiment, the dynamic routing table can accurately record the edges of each of the delay to the size of each cluster server DNS server, as compared with the prior art arrangement using a static embodiment of the present invention, it can be quickly and accurately the delay to the user selected the shortest (ie the shortest delay to the DNS server) edge server farms to provide services for users, improve the quality of service of the CDN.

附图说明 BRIEF DESCRIPTION

[0030] 为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。 [0030] In order to more clearly illustrate the technical solutions in the embodiments or the prior art embodiment of the present invention, the drawings are briefly introduced as required for use in the embodiments describing the embodiments. Apparently, the accompanying drawings described below are merely Some embodiments of the invention, those of ordinary skill in the art is concerned, without any creative effort, and can obtain other drawings based on these drawings.

[0031] 图1为现有的一种基于DNS路由方式的路由实现方法的流程示意图; [0031] FIG. 1 is a schematic flow chart of a conventional method for implementing routing DNS-based routing;

[0032] 图2为本发明实施例提供的一种基于内容分发网络的路由实现方法的流程示意图; [0032] FIG. 2 is a schematic flow of one kind provided based content delivery network routing method implemented embodiment of the invention;

[0033] 图3为本发明实施例提供的一种路由服务器建立动态路由表的方法流程示意图; [0033] FIG. 3 is a schematic flow of a method to establish routing server provided in the dynamic routing table of the embodiment of the present invention;

[0034] 图4为本发明实施例提供的另一种基于内容分发网络的路由实现方法的流程示意图; [0034] FIG. 4 is a schematic flow based on another embodiment to provide a content distribution network routing method implemented embodiment of the invention;

[0035] 图5为本发明实施例提供的一种获取时延的方法的流程示意图; [0035] FIG. 5 is a schematic flowchart of a method for obtaining a time delay according to an embodiment of the present invention;

[0036] 图6为本发明实施例提供的一种路由服务器的结构示意图; [0036] FIG. 6 is a schematic structure of a routing server according to an embodiment of the present invention;

[0037] 图7为本发明实施例提供的另一种路由服务器的结构示意图; [0037] FIG. 7 is a schematic structural diagram of another routing server according to an embodiment of the present invention;

[0038] 图8为本发明实施例提供的一种边缘服务器的结构示意图; [0038] FIG. 8 is a schematic structure of an edge server according to an embodiment of the present invention;

[0039] 图9是本发明实施例提供的一种基于内容分发网络的路由实现系统的结构示意图。 [0039] FIG. 9 is a block diagram of an implementation of the system provided by the content delivery network routing based on the embodiment of the present invention.

具体实施方式 Detailed ways

[0040] 下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。 [0040] below in conjunction with the present invention in the accompanying drawings, technical solutions of embodiments of the present invention are clearly and completely described, obviously, the described embodiments are merely part of embodiments of the present invention, but not all embodiments example. 基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。 Based on the embodiments of the present invention, all other embodiments of ordinary skill in the art without any creative effort shall fall within the scope of the present invention.

[0041] 为了便于理解本发明实施例提供的基于内容分发网络的路由实现方法及相关设备、系统,本发明实施例首先对现有的一种基于DNS路由方式的路由实现方法进行介绍。 [0041] To facilitate understanding of the content delivery network based routing according to an embodiment of the present invention to achieve a method and related apparatus, systems, embodiments of the present invention is first introduced to an existing routing the DNS routing implementation method. 请参阅图1,图1为现有的一种基于DNS路由方式的路由实现方法的流程示意图。 Please refer to FIG. 1, FIG. 1 is a schematic flow diagram of a conventional implementation of DNS routing based on routing. 其中,图1所示的路由实现方法可以包括以下步骤: Wherein the route shown in Figure 1 implemented method may include the steps of:

[0042] 101、用户终端发起对某一个统一资源定位符(Uniform Resource Location, URL)指向的内容的访问时,用户终端的桌面系统将发送DNS请求消息到用户终端所在的本地DNS服务器; When the [0042] 101, the user terminal initiates an access to a Uniform Resource Locator (Uniform Resource Location, URL) pointing to the contents of the desktop of the user terminal sends a DNS request message to the local DNS server to the user terminal is located;

[0043] 102、本地DNS服务器查询上述DNS请求消息中携带的域名的授权DNS服务器,并向授权DNS服务器发送DNS请求消息;[0044] 其中,如果本地DNS服务器无法查询到上述DNS请求消息中携带的域名的授权DNS服务器,则本地DNS服务器采用递归的方式,将上述DNS请求消息发送至其上级DNS服务器,由上级DNS服务器查询到上述DNS请求消息中携带的域名的授权DNS服务器后返回授权DNS服务器的IP地址,本地DNS服务器根据授权DNS服务器的IP地址,向该域名的授权DNS服务器发送DNS请求消息。 [0043] 102, the local DNS server queries a DNS request message carried above the authoritative DNS servers for the domain name, the DNS request message and transmits the authoritative DNS server; [0044] wherein, if the local DNS server can not query the DNS request message carries the above-described after domain authoritative DNS server, the local DNS server uses a recursive manner, the above DNS request message to its parent DNS server, the query by the higher DNS server to said DNS request message carries the domain authoritative DNS server returns authoritative DNS IP address of the server, the local DNS server according to the authoritative DNS server IP address, DNS to send the DNS server authorization request message.

[0045] 103、授权DNS服务器通过DNS响应消息将⑶N的路由服务器的IP地址发送给本地DNS服务器,由本地DNS服务器进行地址解析,获得⑶N的路由服务器的IP地址; [0045] 103, the authoritative DNS server response message ⑶N routing server through the DNS IP address to the local DNS server, the local DNS server address resolution, routing ⑶N obtain the IP address of the server;

[0046] 104、本地DNS服务器根据路由服务器的IP地址,向路由服务器发送DNS请求消息,其中,该DNS请求消息中携带本地DNS服务器的IP地址; [0046] 104, the local DNS server, routing server transmits the IP address to the DNS request message routing server, wherein the DNS request carries the local IP address of the DNS server in the message;

[0047] 105、路由服务器根据本地DNS服务器的IP地址,确定出到本地DNS服务器最近的边缘服务器群-1,并基于负载均衡策略从边缘服务器群-1中选择一个负载最小的边缘服务器,并将负载最小的边缘服务器的IP地址通过DNS响应消息返回给本地DNS服务器; [0047] 105, the routing server IP address according to the local DNS server to the local DNS server determines the nearest edge server farm -1, based on a selected load balancing policy server load from the edge of the smallest edge server farm -1, and the smallest load edge server returns the IP address to the local DNS server through the DNS response message;

[0048] 106、本地DNS服务器通过DNS响应消息将上述的负载最小边缘服务器的IP地址返回给用户终端; [0048] 106, the local DNS server load above the minimum edge server returns the IP address to the DNS response message the user terminal;

[0049] 107、用户终端根据得到的IP地址向边缘服务器群-1中的负载最小的边缘服务器发起媒体访问请求。 [0049] 107, the user terminal initiates an access request to the edge media server farm -1 minimum load server according to the IP address of the edge obtained.

[0050] 上述的路由实现方法中,⑶N中预先配置好各个边缘服务器群和本地DNS服务器的IP地址的距离关系,这属于静态配置方法,其不包括如下几个方面: [0050] In the routing implementation, ⑶N the pre-configured relationship from each edge server farms and the local DNS server IP address, which is a static configuration method, which does not include the following aspects:

[0051] 一、如果某一个DNS服务器与到该DNS服务器最近的边缘服务器群的IP路径中断了,路由服务器是无法通过静态配置数据来获悉的,路由服务器可能仍然选择此边缘服务器群为用户提供服务,造成用户无法访问CDN内容的情况。 [0051] First, if one DNS server to the DNS server recent IP path edge server farms dropped, routing server can not be learned through the static configuration data, routing server may still choose this edge server farms to provide users service, causing the user can not access the CDN content.

[0052] 二、⑶N在网络上提供内容加速时,由于各个运营商都有自己的DNS服务器,无法把所有DNS服务器地址都获取和预先配置到⑶N中。 When the [0052] two, ⑶N offers accelerated content on the Web, because each operator has its own DNS server, DNS server addresses can not all have access and pre-configured to ⑶N in. 比如,中国电信部署了一套⑶N网络,但中国联通、中国移动或者国外的用户访问中国电信的CDN网络时,是通过这些运营商自己的DNS服务器发来DNS请求消息,这些DNS服务器的IP地址就无法获取和配置。 When, for example, China Telecom deployed a ⑶N network, but China Unicom, China Mobile, China or overseas users to access Telecom's CDN network is through these operators own DNS server sends a request message to DNS, IP addresses these DNS servers You will not be able to access and configure.

[0053] 三、⑶N服务质量无法保证。 [0053] three, ⑶N quality of service can not be guaranteed. 不同边缘服务器群到同一个DNS服务器的时延大小会随着网络发生变化的,静态配置无法准确地选择出时延最短的边缘服务器群来为用户提供服务。 Different edge server farm to the same DNS server as the network delay can change the size of the static configuration can not accurately select the shortest delay edge server farms to provide services for users.

[0054] 针对上述问题,本发明实施例中提供了一种基于内容分发网络的路由实现方法及路由服务器、系统,用于快速、准确地选择出到用户时延最短的边缘服务器群来为用户提供服务,提升CDN的服务质量。 [0054] For the above-described problems, the present invention provides an embodiment of a content distribution network routing and routing servers implemented method, system, for quickly and accurately the shortest delay to the user selected edge server for the user group based on provision of services, improve service quality of the CDN. 以下分别进行详细说明。 The following are described in detail.

[0055] 实施例一: [0055] Example a:

[0056] 请参阅图2,图2为本发明实施例提供一种基于内容分发网络的路由实现方法的流程示意图。 [0056] Please refer to FIG. 2, FIG. 2 provides a schematic flow diagram of embodiments of a content delivery network based routing method of the present invention is implemented. 其中,图2所示的路由实现方法可以包括以下步骤: Wherein the route shown in Figure 2 can be implemented method comprising the steps of:

[0057] 201、路由服务器接收DNS服务器发送的DNS请求消息; [0057] 201, the routing server receives DNS DNS server sends a request message;

[0058] 202、路由服务器根据上述DNS服务器的IP地址,从预先建立的动态路由表中确定出到上述DNS服务器的时延最短的边缘服务器群,该动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小; [0058] 202, the routing server based on the IP address of the DNS server, determining from the dynamic routing table pre-established delay in the shortest edge to said DNS server server farm, the dynamic routing table is used to record each edge server cluster the size of each delay to a DNS server;

[0059] 203、路由服务器从确定的边缘服务器群中选取任意一个边缘服务器,并将选取的边缘服务器的IP地址通过DNS响应消息发送至上述DNS服务器,以使上述DNS服务器将路由服务器选取的边缘服务器的IP地址发送至用户终端。 [0059] 203, routing server is selected from the group of the edge server determined by any one of the edge server, and the IP address of the selected edge server through the DNS message to the DNS server responds to the above, so that the route server DNS server selected edge IP address of the server to the user terminal.

[0060] 本发明实施例中,路由服务器需要预先建立动态路由表,用于记录每个边缘服务器群到各个DNS服务器的时延大小,或者需要更新用于记录每个边缘服务器群到各个DNS服务器的时延大小的动态路由表。 Embodiment [0060] of the present invention, the routing server needs to pre-established dynamic routing table, for each edge server cluster recording size of each delay to the DNS server, or a record needs to be updated for each edge server cluster to each DNS server delay-sized dynamic routing table.

[0061] 作为一个可选的实施方式,路由服务器预先建立或更新动态路由表的方法可以如图3所示,包括以下步骤: Method [0061] As an alternative embodiment, the pre-established routing server or updates the routing table shown in Figure 3 can, comprising the steps of:

[0062] 301、路由服务器发送IP探测命令给至少一个边缘服务器群。 [0062] 301, the server sends an IP routing commands to probe at least one edge server farm.

[0063] 本发明实施例中,路由服务器可以发送IP探测命令给至少一个边缘服务器群中的任一个边缘服务器。 [0063] The embodiments of the present invention, routing IP server may transmit a sounding command to either the at least one edge of the edge server in the server farm.

[0064] 其中,一个边缘服务器群是放在一个机房的一个机框中的,因此,路由服务器的IP探测命令可以发送给每一个边缘服务器群中的任一个边缘服务器。 [0064] wherein a group of the edge server is a machine room in a box, therefore, the routing server IP probe command may be sent to any one edge of each edge server in the server farm.

[0065] 可选地,路由服务器可以发送IP探测命令给每一个边缘服务器群中的负载最小的边缘服务器,由每一个边缘服务器群中负载最小的边缘服务器来执行路由器发送的IP探测命令。 [0065] Alternatively, the server may send IP routing commands to detect each edge server farm server load smallest edge, each edge of the load by the server farm server to perform the minimum edge IP router sends the probe command.

[0066] 302、路由服务器接收上述边缘服务器群中任意一个边缘服务器发送的IP探测结果,其中,该IP探测结果可以包括上述边缘服务器群的群编号以及上述边缘服务器群到被探测的DNS服务器的时延大小。 [0066] 302, the routing server receives the IP detection result of the edge server farm to any one of the edge server sent, wherein the IP detection result may include the group ID of the edge server group and said edge server cluster to be detected DNS server delay size.

[0067] 作为一个可选的实`施方式,上述边缘服务器群中的任一个边缘服务器接收到路由服务器发送的IP探测命令之后,可以根据该IP探测命令中携带的被探测的DNS服务器的IP地址,发送DNS消息至被探测的DNS服务器;同时,该边缘服务器(即每一个边缘服务器群中的任一个边缘服务器)还记录从发送DNS消息到接收到被探测的DNS服务器返回响应消息的时延大小;该边缘服务器在记录到时延大小之后,可以将该边缘服务器记录的时延大小以及该边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至路由服务器。 After [0067] As an optional solid `embodiments, and any one of the group of edge servers in a IP server receives an edge detection command sent by the routing server, the IP can be based on IP command carries the probe to be detected DNS server address, sends the DNS message to the DNS server is detected; at the same time, the edge server (i.e., any one edge server each edge server farm) further record returns a response message transmitted from the DNS message to the receiving DNS server is detected in the casting size; the edge server to the delay after recording size, can be sent to the routing server IP as a result of the detection delay of the group number and the size of the edge server records the edge of the edge server farm server belongs.

[0068] 其中,上述的被探测的DNS服务器是路由服务器确定出的DNS服务器,路由服务器需要获悉每一个边缘服务器群到该DNS服务器的时延大小。 [0068] wherein the DNS server to be detected is determined route server DNS server, routing server needs to learn each edge server cluster size to delay the DNS server. 换句话说,路由服务器需要每一个边缘服务器测量到该DNS服务器的时延大小,因此,该DNS服务器称为被探测的DNS服务器。 In other words, the routing server needs to measure each edge server DNS server the size of the time delay, thus, the DNS server is called a DNS server is detected.

[0069] 作为另一个可选的实施方式,上述边缘服务器群中的任一个边缘服务器接收到路由服务器发送的IP探测命令之后,可以根据该IP探测命令中携带的被探测的DNS服务器的IP地址,发送至少二个PING消息至被探测的DNS服务器;同时,该边缘服务器(即每一个边缘服务器群中的任一个边缘服务器)还记录从发送每一个PING消息到接收到被探测的DNS服务器返回响应消息的时延大小,即获得每一个PING消息对应的时延大小•'该边缘服务器在获取每一个PING消息对应的时延大小之后,可以将上述至少二个PING消息对应的时延大小进行平均处理,获得时延大小平均值;该边缘服务器可以将该时延大小平均值以及该边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至路由服务器。 After [0069] As another alternative embodiment, any group of the edge server in a server receives an edge detection IP routing commands sent by the server, the IP address can be detected DNS server according to the IP probe command carried transmitting at least two PING message to the DNS server is detected; at the same time, the edge server (i.e., any one edge of each edge server in a server farm) further records returned from a PING message sent to each receiving DNS server is detected delay size of the response message, i.e., to obtain a PING message corresponding to each of the delay magnitude • 'after obtaining the edge server each time delay a PING message corresponding to the size, you may be PING message corresponding to said at least two sizes latency averaging processing, the average size of the obtained delay; the edge server can delay the group number, and the average size of the edge of the edge server cluster belongs as an IP server transmits the detection result to the routing server. 其中,边缘服务器发送至少二个PING消息并计算至少二个PING消息对应的时延大小平均值作为该边缘服务器所属的边缘服务器群到被探测的DNS服务器的时延大小,可以获得比较准确的时延大小。 Wherein at least two edge server sends PING message and calculates the average of at least two delay PING message size corresponding to the edge server as a server farm edge belongs to the DNS server is detected the size of delay, you can obtain more accurate time extension size.

[0070] 本发明实施例中,同一个边缘服务器群是放在一个机房的一个机框中的,因此,同一个边缘服务器群中的每一个边缘服务器到同一个被探测的DNS服务器的时延大小的差别很小(一般微妙),可以忽略不计。 DNS server according to an [0070] embodiment of the present invention, the same server farm is on the edge of a room of a machine frame, and therefore, one edge of each server in the server farm with one edge to be detected with a time delay the difference in size is small (usually subtle), is negligible. 所以,每一个边缘服务器群中的任一个边缘服务器到被探测的DNS服务器的时延大小可以认为是该边缘服务器所属的边缘服务器群到被探测的DNS服务器的时延大小。 Therefore, each edge server farm any edge server to a delay magnitude detected DNS server may be considered as an edge of the edge server farm server belongs to the DNS server is detected the size of the delay.

[0071] 303、路由服务器存储上述边缘服务器群到被探测的DNS服务器的时延大小与被探测的DNS服务器的IP地址的对应关系,实现动态路由表的建立或更新。 [0071] 303, routing server stores the corresponding relationship between the edge server to the IP address of the group delay of the detected size of the detected DNS server DNS server, to achieve the establishment or updating of the dynamic routing table.

[0072] 其中,路由服务器存储的上述边缘服务器群到被探测的DNS服务器的时延大小与被探测的DNS服务器的IP地址的对应关系可以看作是上述边缘服务器群到被探测的DNS服务器的路由记录。 [0072] wherein the corresponding relationship between the IP address of the edge router server storage server farm to the DNS server to be detected and the detected size of the delay DNS server can be seen as a server farm of the edge to be detected DNS server routing record.

[0073] 其中,路由服务器在接收到每一个边缘服务器群中的任一个边缘服务器(如负载最小的边缘服务器)发送的IP探测结果之后,可以存储每一个边缘服务器群到被探测的DNS服务器的时延大小与被探测的DNS服务器的IP地址的对应关系(即路由记录);其中,多个对应关系(即多个路由记录)可以构成如表1所示的动态路由列表。 [0073] The routing server after receiving either edge server each edge server farm (e.g., smallest load edge server) IP detection result transmitted may be stored for each edge server cluster to a DNS server is detected in the correspondence between the IP address and the size of the delay detected DNS server (i.e., route record); wherein a plurality of the correspondence relationship (i.e., a plurality of route records) may constitute a dynamic routing table as shown in table 1.

[0074] 表1路由服务器上的动态路由表 [0074] The dynamic routing table on the routing server Table 1

[0075] [0075]

Figure CN102148752BD00111

[0076] 在表1所示的动态路由表中,边缘服务器群_6、边缘服务器群-3以及边缘服务器群-7到IP地址为10.80.158.2的被探测的DNS服务器的时延大小分别为12ms、33ms以及2Imsο如表1所示的动态路由表,还相应地记录每一条对应关系(即路由记录)的产生时间,例如,边缘服务器群-12到IP地址为10.80.155.18的被探测的DNS服务器的时延大小为Ilms的路由记录的产生时间为2010年10月27日08点10分。 [0076] In the dynamic routing table shown in Table 1, the edge server farm _6, the edge server and an edge server farm group -3 -7 to delay the size of the IP address of the DNS server to be detected were 10.80.158.2 12ms, 33ms and 2Imsο dynamic routing table as shown in table 1, each record corresponding further correspondence relationship (i.e., routing records) generation time, e.g., -12 to edge server cluster IP address of the detected 10.80.155.18 delay size of the DNS server to generate time Ilms routing record for October 27, 2010 08 points 10 points.

[0077] 作为一个可选的实施方式,在执行上述的步骤301之前,路由服务器还可以执行以下步骤: [0077] As an alternative embodiment, prior to the above step 301, the routing server may also perform the following steps:

[0078] 路由服务器从热度统计表中选取发送DNS请求次数达到预设次数值的DNS服务器作为被探测的DNS服务器;和/或, [0078] The selected routing server sends a DNS request from the heat tables times reach a preset number of times the value of the DNS server as a DNS server is detected; and / or,

[0079] 路由服务器从热度统计表中选取发送DNS请求次数占所有DNS请求次数的百分比达到预设百分比值的DNS服务器作为被探测的DNS服务器。 [0079] The routing server sends a DNS request to select the number of times the percentage of all DNS requests reaches a preset percentage values ​​DNS server as a DNS server is detected from the heat of the tables. [0080] 本发明实施例中,路由服务器在初始化时,上述表1所示的动态路由表中是没有内容的。 [0080] The embodiments of the present invention, the routing server during initiation, the dynamic routing table shown in Table 1 above are no content. 路由服务器在接收到某一个DNS服务器发送的DNS请求之后,路由服务器查询动态路由表会失败,路由服务器可以将该DNS发送DNS请求的次数,以及该DNS发送的DNS请求次数占所有的DNS请求次数的百分比记录到如表2所示的热度统计表中。 After receiving the number of routing server to a DNS server sends a DNS request routing server queries the dynamic routing table fails, the routing server may send a DNS request to the DNS, and the DNS request sent by the DNS number representing the number of all DNS requests the percentage of heat to record statistics as shown in table 2.

[0081] 表2路由服务器上维护的热度统计表 [0081] Table 2 maintained on the routing server statistics heat

[0082] [0082]

Figure CN102148752BD00121

[0083] 如表2所示的热度统计表中,产生时间用于记录每一个DNS服务器对应的DNS请求次数或DNS请求次数所占的百分比最后更新的时间。 [0083] As shown in Table 2 in the heat statistics generated DNS record time for each of a corresponding number of requests DNS server or DNS request time the percentage of time last updated.

[0084] 作为一个可选的实施方式,路由服务器可以定时扫描上述表2所示的热度统计表,当路由服务器扫描发现某一DNS服务器(如IP为10.80.134.3的DNS服务器)发送的DNS请求次数达到预设次数值,和/或发送的DNS请求次数占所有DNS请求次数的百分比达到预设百分比值之后,路由服务器可以选取该DNS服务器(如IP为10.80.134.3的DNS服务器)作为被探测的DNS服务器,并执行上述的步骤301,启动对被探测的DNS服务器的IP探测过程。 [0084] As an alternative embodiment, the routing server may scan timing of heat tables shown in the above Table 2, when the routing server scans found DNS server a DNS (e.g., DNS server IP address is 10.80.134.3) request sent after the number reaches a preset number of times, and / or the number of DNS request sent by a percentage of all DNS requests reaches a preset number of percentage values, the routing server DNS server may select (e.g., IP-10.80.134.3 DNS server) as the probe DNS server, and the above step 301, initiates a DNS server is detected IP detection process.

[0085] 作为另一个可选的实施方式,在执行上述的步骤301之前,路由服务器还可以执行以下步骤: [0085] As another alternative embodiment, prior to the above step 301, the routing server may also perform the following steps:

[0086] 路由服务器判断出上述表1中的某一条对应关系(即路由记录)的存储时间达到预设时间,路由服务器将该条对应关系(即路由记录)中的DSN服务器作为再次被探测的DNS服务器,并执行上述的步骤301,启动对被探测的DNS服务器的IP探测过程。 [0086] Routing server determines that a certain correspondence relation in Table 1 (i.e. the route record) stored for a preset time, the server routes the strip correspondence relationship (i.e., routing records) DSN server as detected again DNS server, and the above step 301, initiates a DNS server is detected IP detection process.

[0087] 其中,上述步骤201中DNS服务器发送的DNS请求消息是通过IP协议来发送的,因此,路由服务器在接收到DNS服务器发送的DNS请求消息之后,可以从IP消息头中源IP字段中解析出DNS服务器的IP地址。 [0087] wherein, DNS above-described step 201 the DNS server sends a request message is transmitted through the IP protocol, therefore, the routing server after receiving DNS DNS server sends a request message can be the IP header source IP field from parse out the IP address of the DNS server.

[0088] 举例来说,若上述步骤201中发送DNS请求消息的DNS服务器的IP地址为 [0088] For example, IP addresses of the DNS server if the above step 201 sends a DNS request message is

10.80.158.2,则相应地在步骤202中路由服务器根据该IP地址可以从表1所示的动态路由表中确定出到IP地址为10.80.158.2的DNS服务器的时延最短的边缘服务器群为边缘服务器群_3。 10.80.158.2, may be determined correspondingly to the shortest delay 10.80.158.2 IP address of the edge server DNS server cluster in step 202 based on the routing server IP address from the dynamic routing table shown in Table 1 as an edge _3 server farm.

[0089] 上述步骤203中,路由服务器可以根据负载均衡策略,从确定的边缘服务器群中选取负载最小的边缘服务器,并将负载最小的边缘服务器的IP地址通过DNS请求响应消息发送至该DNS服务器。 [0089] In the above step 203, routing server load balancing policy can select from the determined edge server farm smallest load edge server and the edge server with the lowest load DNS IP address request response message to the DNS server . 例如,如果上述步骤202中确定出的边缘服务器群为边缘服务器群-3,则路由服务器可以将边缘服务器群-3中负载最小的边缘服务器的IP地址通过DNS请求响应消息发送至DNS服务器。 For example, if the above-described step 202 it is determined that the edge is an edge server farm server farm -3, the routing server may be a server farm -3 edge smallest load edge server DNS IP address request response message to the DNS server.

[0090] 本发明实施例中,路由服务器可以识别出与其连接的每一个边缘服务器群中的负载最小的边缘服务器。 Embodiment [0090] of the present invention, the routing server can identify the least loaded server each edge of the edge server in cluster connected thereto. 例如,路由服务器可以通过每一个边缘服务器群对应的负载监测表实时监测每一个边缘服务器群中的每一个边缘服务器的负载大小,这是本领域技术人员公知的常识,本发明实施例此处不作赘述。 For example, the routing server may each load monitoring table real-time monitoring of each load size Edge Servers each edge server farm edge server cluster corresponds, as is known to those skilled art common sense, for example where the present invention is not repeat.

[0091] 本发明实施例中,网络环境的变化可能会导致边缘服务器群到某一DNS服务器的时延大小也会发生变化,因此,表I所示的动态路由表中的对应关系(即路由记录)需要定时更新。 Embodiment [0091] In the present invention, the network environment changes may cause the delay of the edge server cluster size of a DNS server will change, therefore, the dynamic routing table the correspondence relationship shown in Table I (i.e. routing record) need updated regularly. 即当表I所示的动态路由表中的某一条对应关系(即路由记录)的存储时间超过预设时间后,路由服务器可以根据该对应关系(即路由记录)中的DNS服务器的IP地址,重新发起对该DNS服务器的时延探测,探测过程同图3所示。 After that, when a certain correspondence relationship (i.e., routing records) dynamic routing table shown in Table I in storage time exceeds a preset time, the server can route IP address (i.e. route record) DNS server based on the correspondence relationship, DNS server re-initiates the delay detection, the same detection process shown in Figure 3.

[0092] 可选地,路由服务器在陆续收到多个边缘服务器群发来的IP探测结果后,路由服务器每收到一条IP探测结果,可以判断是否需要更新到当前存储的N条对应关系(即路由记录)中。 [0092] Alternatively, the routing server IP continues to receive the detection results of the plurality of mass to the edge server, an IP routing server receives each detection result, to determine whether to update the currently stored corresponding relationship between the N (i.e. routing records). 例如,当路由服务器收到某一IP探测结果后,可以将该IP探测结果与动态路由表中已经存储的N条对应关系(即路由记录)进行比较,如果该IP探测结果中的时延大于或等于上述N条对应关系(即路由记录)中的最大时延,则上述N条对应关系(即路由记录)作为更新后的结果;如果该IP探测结果中的时延小于上述N条对应关系(即路由记录)的最大时延,则删除上述N条对应关系(即路由记录)中最大时延对应的对应关系(即路由记录),将剩余的N-1条对应关系(即路由记录)以及该IP探测结果作为更新后的结果O For example, when it receives a routing server IP detection result, the detection result with the dynamic IP routing table already stored in the correspondence relationship of the N (i.e., routing records) are compared, if the delay of the detection result is larger than IP or equal to said corresponding relationship between the N (i.e., routing records) maximum delay, the correspondence relationship of the N pieces (i.e. records route) as a result of updating; and the correspondence relationship of the N IP If the detection result of the delay is less than (i.e., record route) maximum delay, then deletes the corresponding relation (i.e. route record) corresponding to the maximum delay in the N correspondence relationship (i.e., route record), the remaining N-1 correspondence relationship article (i.e., record route) and IP detection result as a result of the updated O

[0093] 本发明实施例中,路由服务器预先建立用于记录每个边缘服务器群到各个DNS服务器的时延大小的动态路由表,在接收到任一个DNS服务器发送的DNS请求消息之后,从上述动态路由表中确定出到该DNS服务器的时延最短的边缘服务器群,并从确定的边缘服务器群中选取任意一个边缘服务器(如负载最小的边缘服务器),并将选取的边缘服务器的IP地址通过DNS请求响应消息发送至该DNS服务器,使该DNS服务器将选取的边缘服务器的IP地址发送至用户终端,从而实现用户终端到边缘服务器的路由。 [0093] After embodiment, routing server pre-established for each edge server cluster recorded dynamic routing table to the size of the respective delay DNS server, either a request message receiving DNS server sends a DNS embodiment of the present invention, from the IP address of the dynamic routing table is determined in the shortest delay to the edge of the DNS server server farm, and selecting from the determined edge of a server farm any edge server (e.g., server load smallest edge), and the selected edge server by DNS request response message to the DNS server, the DNS server will be selected so that the IP address of the edge server to the user terminal, enabling the user terminal to the routing of the edge server. 本发明实施例中,动态路由表可以准确地记录每个边缘服务器群到各个DNS服务器的时延大小,与现有技术中采用静态配置方式相比,可以快速、准确地选择出到用户时延最短(即到DNS服务器时延最短)的边缘服务器群来为用户提供服务,提升CDN的服务质量。 Embodiment, the dynamic routing table can accurately record the edges of each of the delay to the size of each cluster server DNS server, as compared with the prior art arrangement using a static embodiment of the present invention, it can be quickly and accurately the delay to the user selected the shortest (ie the shortest delay to the DNS server) edge server farms to provide services for users, improve the quality of service of the CDN.

[0094] 实施例二: [0094] Example II:

[0095] 请参阅图4,图4为本发明实施例提供另一种基于内容分发网络的路由实现方法的流程示意图。 [0095] Please refer to FIG. 4, FIG. 4 is a schematic flow diagram of another embodiment of the implementation of routing based on a content distribution network to provide disclosure. 其中,图4所示的路由实现方法可以包括以下步骤: Wherein the routing implementation illustrated in FIG. 4 may comprise the steps of:

[0096] 401、路由服务器从表2所示热度统计表中选取出发送DNS请求次数达到预设次数值,和/或发送DNS请求次数所占的百分比达到预设百分比值的DNS服务器作为被探测的DNS服务器,并发送IP探测命令给每一个边缘服务器群中的负载最小的边缘服务器,其中,该IP探测命令携带被探测的DNS服务器的IP地址。 [0096] 401, routing server is removed from selected tables shown in Table 2 heat transmitting a DNS request times reaches the preset number of times, and / or percentage of time sending a DNS request to the DNS server reaches a preset percentage value is detected DNS server and sends commands to each IP probe edge server farm smallest load edge server, wherein the IP probe command carries the IP address of the DNS server is detected.

[0097] 402、路由服务器接收每一个边缘服务器群中的负载最小的边缘服务器发送的IP探测结果,其中,该IP探测结果包括负载最小的边缘服务器所属的边缘服务器群的群编号以及负载最小的边缘服务器所属的边缘服务器群到被探测的DNS服务器的时延大小,路由服务器预先建立如表I所示的动态路由表。 [0097] 402, the routing server receives the IP detection result of the load minimum edge server sends each of the edge server farm, wherein the IP detection result includes a minimum load minimum edge server belongs to an edge server cluster group number and a load of edge server group edge server belongs to the DNS server is detected the size of delay, the server pre-established route as the dynamic routing table in table I below. [0098] 其中,每一个边缘服务器群中的负载最小的边缘服务器上在接收到路由服务器发送的IP探测命令之后,可以根据该IP探测命令中携带的被探测的DNS服务器的IP地址,发送DNS消息或PING消息至被探测的DNS服务器,获得对应的时延大小后可以将该时延大小以及所属的边缘服务器群的群编号作为IP探测结果发送至路由服务器。 [0098] wherein, on each edge server farm smallest load edge server after receiving the IP probe command routing sent by the server, according to the IP address of the detected DNS server of the IP probe command carried in, sends a DNS after the PING message or message to the DNS server is detected, to obtain a delay corresponding to the size and the size of the group delay of the edge server ID group belongs as the detection result to the IP routing server.

[0099] 403、用户终端发起对某一个URL指向的内容的访问时,用户终端的桌面系统将发送DNS请求消息到用户终端所在的本地DNS服务器; When the [0099] 403, the user terminal initiates an access to a URL points to the content, the desktop of the user terminal sends a DNS request message to the local DNS server to the user terminal is located;

[0100] 404、本地DNS服务器查询上述DNS请求消息中携带的域名的授权DNS服务器,并向授权DNS服务器发送DNS请求消息; [0100] 404, the local DNS server queries a DNS request message carried above the authoritative DNS servers for the domain name, the DNS request message and transmits the authoritative DNS server;

[0101] 其中,如果本地DNS服务器无法查询到上述DNS请求消息中携带的域名的授权DNS服务器,则本地DNS服务器采用递归的方式,将上述DNS请求消息发送至其上级DNS服务器,由上级DNS服务器查询到上述DNS请求消息中携带的域名的授权DNS服务器后返回授权DNS服务器的IP地址,本地DNS服务器根据授权DNS服务器的IP地址,向该域名的授权DNS服务器发送DNS请求消息; Authoritative DNS server [0101] wherein, if the local DNS server can not query to said DNS request domain name carried in the message, the local DNS server uses a recursive manner, the above DNS request message to its parent DNS server, the superior DNS server after the DNS server returns the authorization query to said domain name DNS request message carries the authoritative DNS server IP address, the local DNS server sends a DNS request message according to the authoritative DNS server IP address to the authoritative DNS servers for the domain name;

[0102] 405、授权DNS服务器通过DNS响应消息将⑶N的路由服务器的IP地址发送给本地DNS服务器,由本地DNS服务器进行地址解析,获得⑶N的路由服务器的IP地址; [0102] 405, the authoritative DNS server response message ⑶N routing server through the DNS IP address to the local DNS server, the local DNS server address resolution, routing ⑶N obtain the IP address of the server;

[0103] 406、本地DNS服务器根据路由服务器的IP地址,向路由服务器发送DNS请求消息; [0103] 406, the local DNS server sends the IP address of the DNS request message according to the routing server routing server;

[0104] 407、路由服务器根据本地DNS服务器的IP地址,从预先建立的如表I所示的动态路由表中确定出到本地DNS服务器的时延最短的边缘服务器群-N,并基于负载均衡策略从边缘服务器群-N中选择一个负载最小的边缘服务器的IP地址通过DNS响应消息返回给本地DNS服务器; [0104] 407, the routing server IP address according to the local DNS server, the dynamic routing table is determined as shown in Table I in a pre-established to a local DNS server has the shortest delay edge server group -N, and load balancing based on back to the local DNS server policy from the selected edge server in a cluster -N minimum edge server load by DNS IP address response message;

[0105] 408、本地DNS服务器通过DNS响应消息将上述的负载最小边缘服务器的IP地址返回给用户终端; [0105] 408, the local DNS server load above the minimum edge server returns the IP address to the DNS response message the user terminal;

[0106] 409、用户终端根据得到的IP地址向边缘服务器群-N中的负载最小的边缘服务器发起媒体访问请求。 [0106] 409, the user terminal initiates an access request to a media server farm -N edge of the smallest load server according to the IP address of the edge obtained.

[0107] 本发明实施例中,路由服务器预先建立的动态路由表可以准确地记录每个边缘服务器群到各个DNS服务器的时延大小,与现有技术中采用静态配置方式相比,可以快速、准确地选择出到用户时延最短(即到DNS服务器时延最短)的边缘服务器群来为用户提供服务,提升CDN的服务质量。 Embodiment [0107] of the present invention, a pre-established dynamic routing server routing table can accurately record the edges of each of the delay to the size of each cluster server DNS server, as compared with the prior art static configuration, quick, user to accurately select the shortest delay (ie, the shortest delay to the DNS server) edge server farms to provide services for users, improve the quality of service of the CDN.

[0108] 实施例三: [0108] Example III:

[0109] 请参阅图5,图5为本发明实施例提供的一种获取时延的方法的流程示意图。 [0109] Referring to FIG. 5, FIG. 5 showing the method for obtaining the time delay according to an embodiment of the present invention. 其中,该方法可以包括以下步骤: Wherein, the method may comprise the steps of:

[0110] 501、边缘服务器接收路由服务器发送的IP探测命令,其中,该IP探测命令携带被探测的DNS服务器的IP地址; [0110] 501, the server receives the IP edge router server transmits the detection command, wherein the command carries the IP address of IP probe detected DNS server;

[0111] 本发明实施例中,上述边缘服务器可以位于某一个边缘服务器群中。 Embodiment [0111] of the present invention, the edge server can be located above one edge of a server farm.

[0112] 502、边缘服务器根据上述被探测的DNS服务器的IP地址,发送时延探测消息至被探测的DNS服务器; [0112] 502, the edge server based on the IP address of the DNS server is detected, the transmission delay of the probe message to the DNS server is detected;

[0113] 503、边缘服务器记录到被探测的DNS服务器的时延大小; [0113] 503, the edge server to delay the recording of the size of the DNS server is detected;

[0114] 504、边缘服务器将上述时延大小以及边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至路由服务器。 [0114] 504, the Edge Server Group Number and size of the above-described delay edge server belongs to the edge server cluster transmits the detection result as an IP routing server.

[0115] 作为一个可选的实施方式,上述步骤502中边缘服务器可以根据上述被探测的DNS服务器的IP地址,发送DNS消息至被探测的DNS服务器; [0115] As an alternative embodiment, the above-described step 502, the edge servers can be detected according to the IP address of the DNS server, the DNS server sends the DNS message to be detected;

[0116] 相应地,上述步骤503中边缘服务器可以记录从发送DNS消息到接收到被探测的DNS服务器返回响应消息的时延大小。 [0116] Accordingly, the above-described step 503, the edge server may record size of the response message returned from the delay sending a message to a DNS server receives DNS be detected.

[0117] 作为另一个可选的实施方式,上述步骤502中边缘服务器可以根据上述被探测的DNS服务器的IP地址,发送至少二个PING消息至被探测的DNS服务器; [0117] As another alternative embodiment, the above-described step 502, the edge servers can be detected according to the IP address of the DNS server, sending at least two PING message to the DNS server is detected;

[0118] 相应地,上述步骤503中边缘服务器可以记录从发送每一个PING消息到接收到被探测的DNS服务器返回响应消息的时延大小,获得每一个PING消息对应的时延大;以及边缘服务器可以将至少二个PING消息对应的时延大小进行平均处理,获得时延大小平均值; [0118] Accordingly, the above-described step 503, the edge server can send records returned from a PING message to each of the receiving DNS server is detected the size of the delay response message, to obtain a large time delay corresponding to each of a PING message; and an edge server PING message corresponding to the at least two time delay may be averaged size, the average size of the obtained delay;

[0119] 相应地,上述步骤504中边缘服务器可以将上述时延大小平均值以及边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至路由服务器。 [0119] Group Number Accordingly, the above-described step 504, the edge servers can be above average size and an edge latency server belongs to the edge server cluster transmits the detection result as an IP routing server.

[0120] 本发明实施例中,边缘服务器可以根据路由服务器发送的IP探测命令,对被探测的DNS服务器进行时延探测,并将时延大小以及边缘服务器所属的边缘服务器群的群编号,或者将时延平均值以及边缘服务器所属的边缘服务器群的群编号发送至路由服务器,使得路由服务器可以建立如表I所示的动态路由表,可以准确地记录每个边缘服务器群到各个DNS服务器的时延大小,与现有技术中采用静态配置方式相比,可以快速、准确地选择出到用户时延最短(即到DNS服务器时延最短)的边缘服务器群来为用户提供服务,提升⑶N的服务质量。 [0120] embodiment of the present invention, the edge server, a DNS server is detected based on the IP delay detection probe command sent by the server route, group number and the size of delay, and the edge of the edge server cluster server belongs, or when the group delay edge server group mean and the edge server transmits to the routing number belongs to the server, so that the routing server can create a dynamic routing table as shown in table I, it can be accurately recorded in each cluster to each edge server DNS server extension of the size, compared to prior art static configuration can quickly and accurately to the user selects the shortest delay (i.e. the shortest delay to the DNS server) edge server to provide services for a user group, service upgrade ⑶N quality.

[0121] 实施例四: [0121] Example IV:

[0122] 请参阅图6,图6为本发明实施例提供一种路由服务器的结构示意图,该服务器应用于CDN。 [0122] Referring to FIG. 6, FIG. 6 provides a schematic structural diagram of the embodiment of the present invention, the routing server, the server is applied to CDN. 其中,图6所示的路由服务器可以包括: Wherein the routing server shown in FIG. 6 may comprise:

[0123] 接收单元601,用于接收DNS服务器发送的DNS请求消息; [0123] receiving unit 601, for receiving a DNS request message sent by the DNS server;

[0124] 确定单元602,用于根据该DNS服务器的IP地址,从预先建立的动态路由表中确定出到该DNS服务器的时延最短的边缘服务器群,该动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小; [0124] determination unit 602, according to the IP address of the DNS server, determining from the dynamic routing table pre-established in the shortest delay to the edge of the DNS server, server farm, the dynamic routing table is used to record each edge the size of each cluster server to delay the DNS server;

[0125] 选取单元603,用于从确定单元602确定出的边缘服务器群中选取任意一个边缘服务器; [0125] a selecting unit 603 for selecting any one from the edge server determination unit 602 determines that the edge of the server farm;

[0126] 发送单元604,用于将选取单元603选取出的边缘服务器的IP地址通过DNS响应消息发送给该DNS服务器,以使该DNS服务器将选取单元603选取出的边缘服务器的IP地址发送至用户终端。 Message sent to the DNS server, the DNS server so that the selecting unit 603 to select an edge server to send the IP address [0126] transmitting unit 604, a selecting unit 603 for selecting an IP address of the edge server responds by DNS user terminal.

[0127] 请一并参阅图7,图7为本发明实施例提供另一种路由服务器的结构示意图,该服务器应用于CDN。 [0127] Referring to FIG. 7, a schematic view of the structure of FIG. 7 provides another embodiment of the present invention, the routing server, the server is applied to CDN. 图7所示的路由服务器给由图6所示的路由服务器进行优化得到,其中,在图7所示的路由服务器中,还包括: Shown in FIG. 7 to routing server routing server shown in FIG. 6 to optimize obtained, wherein the route server shown in FIG. 7, further comprising:

[0128] 路由表单元605,用于建立或更新动态路由表。 [0128] routing table unit 605, to create or update a dynamic routing table.

[0129] 本发明实施例中,路由表单元605建立的动态路由表可以和表I类似,本发明实施例此处不作复述。 [0129] embodiment of the present invention, the routing table unit 605 can establish a dynamic routing table similar to Table I and, where embodiments of the present invention embodiments are not repeated.

[0130] 其中,路由表单元605可以包括: [0130] The routing table 605 may include a unit:

[0131] 收发子单元6051,用于发送IP探测命令给至少一个边缘服务器群,该IP探测命令携带被探测的DNS服务器的IP地址;以及接收上述边缘服务器群中的任意一个边缘服务器发送的IP探测结果,该IP探测结果包括上述边缘服务器群的群编号以及上述边缘服务器群到被探测的DNS服务器的时延大小; [0131] transceiver sub-unit 6051, configured to send a command to the IP detecting at least one edge server farm, the DNS server IP detection command carries an IP address to be detected; and receiving said edge IP server farm any edge server sent a a detection result, which comprises a group number IP detection result of the edge of the edge server is a server cluster and the size of the group delay of the DNS server to be detected;

[0132] 存储子单元6052,用于存储上述边缘服务器群到被探测的DNS服务器的时延大小与被探测的DNS服务器的IP地址的对应关系,实现动态路由表的建立或更新。 [0132] storage sub-unit 6052, for storing a correspondence relationship of the edge server to the group delay of the size to be detected and the detected DNS server DNS server IP address, to achieve the establishment or updating of the dynamic routing table.

[0133] 如图7所示的路由服务器中,还可以包括: [0133] Routing server shown in Figure 7 may further comprise:

[0134] 第一获取单元606,用于从热度统计表中选取出发送DNS请求的次数达到预设次数值的DNS服务器作为被探测的DNS服务器;和/或,从热度统计表中选取出发送DNS请求的次数占所有DNS请求次数的百分比达到预设百分比值的DNS服务器作为被探测的DNS服务器;并将被探测的DNS服务器的IP地址通知收发子单元6051,使收发子单元6051可以根据被探测的DNS服务器的IP地址对被探测的DNS服务器进行时延探测。 [0134] The first acquiring unit 606, a DNS request for fetching transmission times reaches a predetermined number of values ​​DNS server as a DNS server is detected from the selected heat tables; and / or remove heat transmitted from the selected tables DNS request number representing the number of times the percentage of all DNS requests reaches a preset percentage values ​​DNS server as a DNS server is detected; and notifies the IP address of the transceiver sub-unit 6051 is detected DNS server, so that the transceiver may be sub-unit 6051 detect the IP address of the DNS server performs delay detection of the DNS server is detected.

[0135] 本发明实施例中,热度统计表可以和表2类似,本发明实施例此处不作复述。 Embodiment [0135] of the present invention, heat and statistics can be similar to Table 2, embodiments of the present invention are not repeated here.

[0136] 如图7所示的路由服务器中,还可以包括: [0136] Routing server shown in Figure 7 may further comprise:

[0137] 第二获取单元607,用于从存储子单元6052存储的动态路由表中选取出存储时间达到预设时间的对应关系,将选取出的对应关系中的DNS服务器作为被探测的DNS服务器,并将被探测的DNS服务器的IP地址通知收发子单元6051,使收发子单元6051可以根据被探测的DNS服务器的IP地址对被探测的DNS服务器进行时延探测,实现对路由表单元605建立的动态路由表的更新。 [0137] The second obtaining unit 607 for taking out the storage time reaches a preset time from the correspondence relationship between the dynamic routing table selected memory storage sub-unit 6052, the selection of the correspondence between the DNS server as a DNS server is detected , and notifies the IP address of the transceiver sub-unit 6051 is detected DNS server, so that the transceiver delay sub-unit 6051 can detect a DNS server is detected in accordance with the detected IP address of the DNS server, to achieve the establishment of the routing table 605 units dynamic routing table updates.

[0138] 本发明实施例中,路由服务器中的路由表单元605预先建立或更新用于记录每个边缘服务器群到各个DNS服务器的时延大小的动态路由表,接收单元601在接收到DNS服务器发送的DNS请求消息之后,确定单元602从上述动态路由表中确定出到该DNS服务器的时延最短的边缘服务器群,选取单元603从确定的边缘服务器群中选取任意一个的边缘服务器(如负载最小的边缘服务器),发送单元604将选取出的边缘服务器的IP地址通过DNS请求响应消息发送至该DNS服务器,使该DNS服务器将选取出的边缘服务器的IP地址发送至用户终端,从而实现用户终端到负载最小的边缘服务器的路由。 [0138] DNS server embodiment of the present invention, the routing server routing table update unit 605 or pre-established delay for recording the size of each cluster to each edge server DNS server dynamic routing table, the receiving unit 601 receives the transmitting the DNS request message, from the determination unit 602 determines the dynamic routing table to the DNS server has the shortest delay edge server cluster, selecting unit 603 to select any one of the edge from the determined edge server server farm (e.g., load IP address of the smallest edge server), the transmission unit 604 to select an edge server through the DNS request response message to the DNS server so that the DNS server will select an edge server IP address to the user terminal, enabling the user minimum routing load terminal to the edge server. 本发明实施例中,路由服务器中的路由表单元605预先建立的动态路由表可以准确地记录每个边缘服务器群到各个DNS服务器的时延大小,与现有技术中采用静态配置方式相比,可以快速、准确地选择出到用户时延最短(即到DNS服务器时延最短)的边缘服务器群来为用户提供服务,提升⑶N的服务质量。 Embodiments of the present invention, the routing server routing table unit 605 pre-established dynamic routing table can accurately record the edges of each of the delay to the size of each cluster server DNS server, as compared with the prior art static configuration, you can quickly and accurately choose the shortest delay to the user (ie the shortest delay to the DNS server) edge server farms to provide services for users, improve the quality of service ⑶N.

[0139] 实施例五: [0139] Example Five:

[0140] 请参阅图8,图8为本发明实施例提供的一种边缘服务器的结构示意图,该边缘服务器位于任意一个边缘服务器群中。 [0140] Referring to FIG. 8, FIG. 8 a schematic view of an edge structure of a server according to an embodiment of the present invention, the server is located at any one edge of the edge server farm. 其中,图8所示的边缘服务器可以包括: Wherein the edge server shown in FIG. 8 may comprise:

[0141] 接收单元801,用于接收路由服务器发送的IP探测命令,其中,该IP探测命令携带被探测的DNS服务器的IP地址; [0141] The receiving unit 801 for receiving IP routing server transmits the detection command, wherein the command carries the probe IP DNS server IP address to be detected;

[0142] 第一发送单元802,用于根据被探测的DNS服务器的IP地址,发送时延探测消息至被探测的DNS服务器; [0142] a first transmitting unit 802, according to the IP address of the DNS server is detected, the transmission delay probe message to the DNS server is detected;

[0143] 记录单元803,用于记录本边缘服务器到被探测的DNS服务器的时延大小; [0143] The recording unit 803 for recording the size of this delay edge server to the DNS server to be detected;

[0144] 第二发送单元804,用于将上述时延大小以及本边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至所述路由服务器。 [0144] The second transmitting unit 804, the group number for the above-described delay, and the present size of the edge belongs to the edge server transmits to the server farm as a routing server IP detection result. [0145] 作为一个可选的实施方式,第一发送单元802用于根据被探测的DNS服务器的IP地址,发送DNS消息至被探测的DNS服务器; [0145] As an alternative embodiment, the first transmission unit 802 according to the detected IP address of the DNS server, the DNS server sends the DNS message to be detected;

[0146] 相应地,记录单元803用于记录从第一发送单元802发送DNS消息到接收单元801接收到被探测的DNS服务器返回响应消息的时延大小。 [0146] Accordingly, the size of the recording unit 803 for recording a time delay DNS message transmitted from the first transmission unit 802 to the receiving unit 801 receives the detected DNS server returns a response message.

[0147] 作为另一个可选的实施方式,第一发送单元802用于根据被探测的DNS服务器的IP地址,发送至少二个PING消息至被探测的DNS服务器; [0147] As another alternative embodiment, the first transmission unit 802 according to the IP address of the DNS server to be detected, at least two transmitting PING message to a DNS server is detected;

[0148] 相应地,记录单元803用于记录从第一发送单元802发送每一个PING消息到接收单元801接收到被探测的DNS服务器返回响应消息的时延大小,获得每一个PING消息对应的时延大小;以及将上述至少二个PING消息对应的时延大小进行平均处理,获得时延大小平均值; [0148] Accordingly, the recording unit 803 for recording each PING sending a first message from the sending unit 802 to the receiving unit 801 receives the detected DNS server returns a response message of the size of the delay, is obtained when the corresponding message every PING casting size; and the PING message corresponding to said at least two sizes averaging processing delays to obtain the average size of the delay;

[0149] 相应地,第二发送单元804用于将上述时延大小平均值以及本边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至路由服务器。 [0149] Accordingly, the second transmitting unit 804 for the above-mentioned group number, and the average size of this delay edge server belongs to the edge server cluster transmits the detection result as an IP routing server.

[0150] 本发明实施例中,边缘服务器可以根据路由服务器发送的IP探测命令,对被探测的DNS服务器进行时延探测,并将时延大小以及边缘服务器所属的边缘服务器群的群编号,或者将时延平均值以及边缘服务器所属的边缘服务器群的群编号发送至路由服务器,使得路由服务器可以建立如表I所示的动态路由表,可以准确地记录每个边缘服务器群到各个DNS服务器的时延大小,与现有技术中采用静态配置方式相比,可以快速、准确地选择出到用户时延最短(即到DNS服务器时延最短)的边缘服务器群来为用户提供服务,提升⑶N的服务质量。 [0150] embodiment of the present invention, the edge server, a DNS server is detected based on the IP delay detection probe command sent by the server route, group number and the size of delay, and the edge of the edge server cluster server belongs, or when the group delay edge server group mean and the edge server transmits to the routing number belongs to the server, so that the routing server can create a dynamic routing table as shown in table I, it can be accurately recorded in each cluster to each edge server DNS server extension of the size, compared to prior art static configuration can quickly and accurately to the user selects the shortest delay (i.e. the shortest delay to the DNS server) edge server to provide services for a user group, service upgrade ⑶N quality.

[0151] 实施例六: [0151] Example VI:

[0152] 请参阅图9,图9为本发明实施例提供一种基于内容分发网络的路由实现系统的结构示意图,其中,图9所示的路由实现系统可以包括: [0152] Referring to FIG 9, a schematic structural diagram of a content distribution network routing system implemented based on which the route shown in Figure 9 may include providing a system for implementing the present invention. FIG. 9 Example:

[0153] 路由服务器901和DNS服务器902 ; [0153] Routing server 901 and DNS server 902;

[0154] 其中,路由服务器901的结构与图6所示的路由服务器相同,或者与图7所示的路由服务器相同,本发明实施例此处不作复述。 [0154] wherein the same routing server routing server 901 shown in FIG. 6 and the structure, or the same routing server shown in FIG. 7, the present embodiment of the invention embodiment herein are not repeated.

[0155] 路由服务器901,用于接收DNS服务器902发送的DNS请求消息,根据DNS服务器902的IP地址,从预先建立的动态路由表中确定出到DNS服务器902的时延最短的边缘服务器群;动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小;以及从确定的边缘服务器群中选取任意一个边缘服务器,并将选取的边缘服务器的IP地址通过DNS响应消息发送至DNS服务器902 ; [0155] Routing server 901, DNS server 902 for receiving the DNS request message sent, according to the IP address of the DNS server 902, DNS server is determined to delay the shortest edge server farm 902 from the pre-established dynamic routing table; the dynamic routing table for each edge server cluster recording size of each delay to the DNS server; and selecting any one of the edge from the determined edge server in the server farm, and the IP address of the selected edge server to the DNS response message through the DNS server 902;

[0156] DNS服务器902,用于发送DNS请求消息至路由服务器901,以及接收路由服务器901通过DNS响应消息发送的路由服务器901选取出的边缘服务器的IP地址,将边缘服务器的IP地址发送至用户终端。 [0156] DNS server 902, configured to send a DNS request message to the routing server 901, and receives the routing server IP address of the routing server transmits the message 901 to select an edge server 901 through the DNS response, the server sends the IP address of the edge to the user terminal.

[0157] 如图9所示,本发明实施例提供的基于内容分发网络的路由实现系统还可以包括至少一个边缘服务器群903 ; [0157] 9, the content delivery network based routing according to an embodiment of the present invention may further include a system for implementing at least one edge server farm 903;

[0158] 其中,边缘服务器群903中的任意一个边缘服务器,用于接收路由服务器901发送的IP探测命令,该IP探测命令携带被探测的DNS服务器的IP地址;根据被探测的DNS服务器的IP地址,发送时延探测消息至被探测的DNS服务器;记录到被探测的DNS服务器的时延大小,以及将该时延大小以及该边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至路由服务器901 ; [0158] wherein any one of the edges of the edge server in the server farm 903 for IP routing server 901 receives the detection command transmitted from the command carries the IP address of IP probe detected DNS server; IP according to the detected DNS server address, transmission delay probe message to a DNS server is detected; group number record to the DNS server is detected the size of delay, the delay and the size of the edge of the edge server cluster server belongs to a detection result sent as IP routing server 901;

[0159] 相应地,路由服务器901还用于发送IP探测命令给边缘服务器群903,该IP探测命令携带被探测的DNS服务器的IP地址;接收边缘服务器群903中任意一个边缘服务器发送的IP探测结果,该IP探测结果包括边缘服务器群903的群编号以及边缘服务器群903到被探测的DNS服务器的时延大小;存储边缘服务器群903到被探测的DNS服务器的时延大小与被探测的DNS服务器的IP地址的对应关系。 [0159] Accordingly, routing server 901 is further configured to send a command to the IP edge detecting server cluster 903, which carries the IP address IP probe commands detected DNS server; receiving edge IP server farm 903 to any edge server sent a probe As a result, the detection result of the IP server farm 903 includes an edge and the edge of the group ID server farm 903 to delay the detected size of the DNS server; the size of the delay memory 903 to the edge server farm detected DNS server of the DNS is detected correspondence between the IP address of the server.

[0160] 其中,上述的边缘服务器群903中的任意一个边缘服务器的结构与图8所示的边缘服务器的结构相同,本发明实施例此处不作复述。 [0160] wherein, the same configuration as FIG edge server configuration server of any one edge of the edge server cluster 903 shown in FIG. 8, the present embodiment of the invention embodiment herein are not repeated.

[0161] 作为一个可选的实施方式,边缘服务器群903中的任意一个边缘服务器可以用于接收路由服务器901发送的IP探测命令,根据被探测的DNS服务器的IP地址,发送DNS消息至被探测的DNS服务器;记录从发送DNS消息到接收到被探测的DNS服务器返回响应消息的时延大小;以及将该时延大小以及该边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至路由服务器901。 [0161] As an alternative embodiment, the edge server farm 903 may be used for any edge server IP routing server 901 receives the detection command sent, the IP address of the DNS server is detected, send a message to the DNS is detected DNS server; recording size of the response message returned from the delay DNS message sent to the receiving DNS server is detected; group number and the size of the delay and the edge of the edge server cluster transmits to the server belongs, the detection result as an IP routing 901 server.

[0162] 作为一个可选的实施方式,每一个边缘服务器群903中的任意一个边缘服务器,还可以用于接收路由服务器901发送的IP探测命令,该IP探测命令携带被探测的DNS服务器的IP地址;该边缘服务器可以根据被探测的DNS服务器的IP地址,发送至少二个PING消息至被探测的DNS服务器;记录从发送每一个PING消息到接收到被探测的DNS服务器返回响应消息的时延大小,获得每一个PING消息对应的时延大小;将至少二个PING消息对应的时延大小进行平均处理,获得时延大小平均值;将时延大小平均值以及该边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至路由服务器901。 [0162] As an alternative embodiment, one edge of each cluster server 903 any edge server, can also be used to detect IP routing server 901 receives the command sent by the DNS server IP detection command carries an IP to be detected address; the IP address of the edge server can be detected DNS server, sending at least two PING message to the DNS server is detected; delay response message returns the record transmitted from each receiving a PING message to a DNS server is detected size, a PING message to obtain each corresponding to the size of the delay; PING message corresponding to the at least two sizes averaging processing delays to obtain the average size of the delay; edge server group delay the average size of the edge server belongs, and the group number is sent to the server 901 as the IP routing detection results.

[0163] 本发明实施例中,路由服务器901预先建立用于记录每个边缘服务器群903到各个DNS服务器的时延大小的动态路由表,在接收到DNS服务器902发送的DNS请求消息后,从上述动态路由表中确定出到DNS服务器902的时延最短的边缘服务器群,并从确定的边缘服务器群中选取出任意一个边缘服务器(如负载最小的边缘服务器),并将选取出的边缘服务器的IP地址通过DNS响应消息发送至DNS服务器902,使DNS服务器902将选取出的边缘服务器的IP地址发送至用户终端,从而实现用户终端到负载最小的边缘服务器的路由。 [0163] Example embodiments of the present invention, the routing server 901 pre-established delay for recording the size of each cluster Edge Server DNS server 903 to the respective dynamic routing table, after receiving the DNS server 902 transmits the DNS request message, from the the above-described dynamic routing table to the DNS server is determined that the shortest delay edge server cluster 902, and remove selected from any one edge of the edge server determined by the server cluster (e.g., smallest load edge server), and select the edge server IP address by sending a DNS response message to the DNS server 902 the IP address of the DNS server 902 will select the edge server transmits to the user terminal, enabling the user terminal to the routing server load smallest edge. 本发明实施例中,动态路由表可以准确地记录每个边缘服务器群到各个DNS服务器的时延大小,与现有技术中采用静态配置方式相比,可以快速、准确地选择出到用户时延最短(即到DNS服务器时延最短)的边缘服务器群来为用户提供服务,提升CDN的服务质量。 Embodiment, the dynamic routing table can accurately record the edges of each of the delay to the size of each cluster server DNS server, as compared with the prior art arrangement using a static embodiment of the present invention, it can be quickly and accurately the delay to the user selected the shortest (ie the shortest delay to the DNS server) edge server farms to provide services for users, improve the quality of service of the CDN.

[0164] 本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:闪存盘、只读存储器(Read-OnlyMemory, ROM)、随机存取器(Random AccessMemory, RAM)、磁盘或光盘等。 [0164] Those of ordinary skill in the art can appreciate that various embodiments of the method of the above-described embodiments all or part of the steps may be relevant hardware instructed by a program, the program may be stored in a computer-readable storage medium, the storage medium It may include: flash disk, read only memory (Read-OnlyMemory, ROM), random access memory (random AccessMemory, RAM), magnetic disk, or optical disk.

[0165] 以上对本发明实施例所提供的基于内容分发网络的路由方法及相关设备、系统进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。 [0165] The foregoing embodiments of the invention are provided by a detailed description based on the content delivery network routing method and related apparatus, systems, herein through specific examples of the principles and embodiments of the invention are set forth in the above embodiments description is used to help understanding the method and core ideas of the present invention; Meanwhile, those of ordinary skill in the art, according to the ideas of the present invention, there are changes in the specific embodiment and application place, summary , the specification shall not be construed as limiting the present invention.

Claims (17)

1.一种基于内容分发网络的路由实现方法,其特征在于,包括: 路由服务器接收域名管理系统DNS服务器发送的DNS请求消息; 所述路由服务器根据所述DNS服务器的IP地址,从预先建立的动态路由表中确定出到所述DNS服务器的时延最短的边缘服务器群;所述动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小; 所述路由服务器从确定的边缘服务器群中选取任意一个边缘服务器,并将选取的边缘服务器的IP地址通过DNS响应消息发送至所述DNS服务器,以使所述DNS服务器将所述选取的边缘服务器的IP地址发送至用户终端; 所述路由服务器建立或更新动态路由表,具体包括: 所述路由服务器发送IP探测命令给至少一个边缘服务器群,所述IP探测命令携带被探测的DNS服务器的IP地址; 所述路由服务器接收所述边缘服务器群中任意一个边缘服务器发送的IP A content-based distribution network routing implemented method, comprising: routing server receives a DNS Domain Name System DNS server sends the management request message; routing server according to the IP address of the DNS server from the pre-established dynamic routing table to determine the group delay of the shortest edge server DNS server; the dynamic routing table for each edge server cluster recording size of each delay to a DNS server; the server route from the determined edge IP address of a server farm select any edge server and the edge server selection response message to the DNS server, the DNS server to the selected edge server through the DNS IP address to the user terminal; said routing server to create or update the dynamic routing table comprises: the server sends an IP routing commands to probe at least one edge server cluster, the IP probe command carries the IP address of the DNS server to be detected; the routing server receives said edge server farm to any one of the edge server sends IP 测结果,所述IP探测结果包括所述边缘服务器群的群编号以及所述边缘服务器群到所述被探测的DNS服务器的时延大小; 所述路由服务器存储所述边缘服务器群到所述被探测的DNS服务器的时延大小与所述被探测的DNS服务器的IP地址的对应关系。 Test results, the detection result includes the IP Group Number edge server and the edge server cluster to cluster size of the delay to be detected DNS server; the server stores the route to the edge server group is corresponding relationship between detection time delay and the size of the DNS server is detected in the IP address of the DNS server.
2.根据权利要求1所述的路由实现方法,其特征在于,所述路由服务器接收所述边缘服务器群中任意一个边缘服务器发送的IP探测结果之前,还包括: 所述边缘服务器群中任意一个边缘服务器接收所述路由服务器发送的IP探测命令,根据所述IP探测命令携带的被探测的DNS服务器的IP地址,发送DNS消息至所述被探测的DNS服务器; 所述边缘服务器记录从发送DNS消息到接收到所述被探测的DNS服务器返回响应消息的时延大小; 所述边缘服务器将所述时延大小以及所述边缘服务器群的群编号作为IP探测结果发送至所述路由服务器。 2. The routing of the implemented method according to claim 1, characterized in that, prior to said routing server receives the detection result of the edge IP server farm to any one edge of said transmission server, further comprising: an edge server farm to any one of detecting an edge server receives the IP routing commands sent by the server, the IP address of the DNS server is detected the probe command to carry IP, DNS message sent to the DNS server to be detected; the edge server sends a DNS record from message to the receiving DNS server returns the detected size of the response delay of the message; the edge server, the size and the group delay of the edge server ID group is transmitted to the routing server IP as a detection result.
3.根据权利要求1所述的路由实现方法,其特征在于,所述路由服务器接收所述边缘服务器群中任意一个边缘服务器发送的IP探测结果之前,还包括: 所述边缘服务器群中任意一个边缘服务器接收所述路由服务器发送的IP探测命令,根据所述IP探测命令携带的被探测的DNS服务器的IP地址,发送至少二个PING消息至所述被探测的DNS服务器; 所述边缘服务器记录从发送每一个PING消息到接收到所述被探测的DNS服务器返回响应消息的时延大小,获得每一个PING消息对应的时延大小; 所述边缘服务器将所述至少二个PING消息对应的时延大小进行平均处理,获得时延大小平均值; 所述边缘服务器将所述时延大小平均值以及所述边缘服务器群的群编号作为IP探测结果发送至所述路由服务器。 3. The routing implemented method of claim 1, wherein, prior to said routing server receives the result of the edge detection IP server farm to any one edge of said transmission server, further comprising: an edge server farm to any one of detecting an edge server receives the IP routing commands sent by the server, the IP address of the DNS server to be detected detecting the command carries the IP, at least two transmitting PING message to the DNS server to be detected; the recording edge server when the edge server, the message corresponding to the at least two PING; detected by the DNS server returns a PING message transmitted from each of the delay to the size of the received response message, to obtain a PING message corresponding to each size of the time delay casting sizes averaging processing, the average size of the obtained delay; edge server group number of the delay magnitude of the mean and the edge server transmits to the group IP routing server as a detection result.
4.根据权利要求1~3任意一项所述的路由实现方法,其特征在于,所述路由服务器发送IP探测命令给至少一个边缘服务器群之前,还包括: 所述路由服务器从热度统计表中选取出发送DNS请求的次数达到预设次数值的DNS服务器作为被探测的DNS服务器;和/或,从热度统计表中选取出发送DNS请求的次数占所有DNS请求次数的百分比达到预设百分比值的DNS服务器作为被探测的DNS服务器。 Routing server from the heat tables: the route according to any one of claim 1 to claim 3 implemented method, wherein said probe command routing server sends an IP edge server prior to at least one group, further comprising select the number of transmissions reaches a DNS server requesting DNS preset number of times as the value of the DNS server to be detected; and / or percentage of time taken to send DNS queries cent of all DNS requests from a number of selected heat reaches a preset percentage value tables the DNS server as a DNS server being probed.
5.根据权利要求1~3任意一项所述的路由实现方法,其特征在于,所述路由服务器发送IP探测命令给至少一个边缘服务器群之前,还包括: 所述路由服务器从所述动态路由表中选取出存储时间达到预设时间的对应关系,并将选取出的对应关系中的DNS服务器作为被探测的DNS服务器。 The routing of any one of claims 1 to 3, according to claim 1., characterized in that, the server sends an IP routing commands prior to probe at least one edge server farm, further comprising: said routing server from the dynamic routing remove the selected table storing correspondence relationship between time reaches a preset time, and select a corresponding relationship between a DNS server as a DNS server is detected.
6.根据权利要求1~3任意一项所述的路由实现方法,所述路由服务器从确定的边缘服务器群中选取任意一个边缘服务器,包括: 所述路由服务器从确定的边缘服务器群中选取负载最小的一个边缘服务器。 The routing according to any one of claims 1 to 3, implemented method of any one of said routing server selecting from the determined edge edge server in the server farm, comprising: selecting a routing server load from the determined edge server farm a minimum of edge servers.
7.一种获取时延的方法,其特征在于,包括: 边缘服务器接收路由服务器发送的IP探测命令,所述IP探测命令携带被探测的域名管理系统DNS服务器的IP地址; 所述边缘服务器根据所述被探测的DNS服务器的IP地址,发送时延探测消息至所述被探测的DNS服务器; 所述边缘服务器记录到所述被探测的DNS服务器的时延大小; 所述边缘服务器将所述时延大小以及所述边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至所述路由服务器。 A method of obtaining the delay, characterized by comprising: detecting the edge server receives the IP routing commands sent by the server, the IP probe command carries the IP address of the domain management system is detected DNS server; according to the edge server the detected DNS server IP address, the message transmission delay of the probe is detected to the DNS server; the edge server to record the size of the delay to be detected DNS server; the server, the edge group number delay size and an edge of the edge server is a server cluster belongs to the routing server transmits the IP detection result.
8.根据权利要求7所述的方法,其特征在于,所述边缘服务器根据所述被探测的DNS服务器的IP地址,发送时延探测消息至所述被探测的DNS服务器,包括: 所述边缘服务器根据所述被探测的DNS服务器的IP地址,发送DNS消息至所述被探测的DNS服务器; 所述边缘服务器记录到所述被探测的DNS服务器的时延大小,包括: 所述边缘服务器记录从发送DNS消息到接收到所述被探测的DNS服务器返回响应消息的时延大小。 8. The method according to claim 7, characterized in that the edge server according to the IP address of the DNS server is detected, the transmission delay of the probe message to the DNS server to be detected, comprising: an edge DNS server according to the IP address of the server to be detected, send a message to the DNS server of the DNS is detected; recording the edge server to the DNS server of the size of the delay to be detected, comprising: an edge server records the detected DNS server returns the size of the response delay message sent from the DNS to the received message.
9.根据权利要求7所述的方法,其特征在于,所述边缘服务器根据所述被探测的DNS服务器的IP地址,发送时延探测消息至所述被探测的DNS服务器,包括: 所述边缘服务器根据所述被探测的DNS服务器的IP地址,发送至少二个PING消息至所述被探测的DNS服务器; 所述边缘服务器记录到所述被探测的DNS服务器的时延大小,包括: 所述边缘服务器记录从发送每一个PING消息到接收到所述被探测的DNS服务器返回响应消息的时延大小,获得每一个PING消息对应的时延大小; 所述边缘服务器将所述至少二个PING消息对应的时延大小进行平均处理,获得时延大小平均值; 所述边缘服务器将所述时延大小以及所述边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至所述路由服务器,包括: 所述边缘服务器将所述时延大小平均值以及所述边缘服务器所属的边缘服务器群 9. The method according to claim 7, characterized in that the edge server according to the IP address of the DNS server is detected, the transmission delay of the probe message to the DNS server to be detected, comprising: an edge DNS server according to the IP address of the server to be detected, at least two transmitting PING message to the DNS server to be detected; the recording edge server to the DNS server of the size of the delay to be detected, comprising: transmitting from each edge server records a PING message to be detected to the receiving DNS server returns a response message of the size of the delay, a PING message to obtain each corresponding to the size of the time delay; the edge of the at least two server PING message corresponding to the size of the delay are averaged to obtain the average size of the delay; the edge server, the size of the group delay edge server group edge server belongs to the routing server ID transmitted as IP detection result, comprising: a server, the edge of the edge server, and the average size of the group delay of the edge server belongs 的群编号作为IP探测结果发送至所述路由服务器。 The group number is transmitted to the routing server IP as a detection result.
10.一种路由服务器,应用于内容分发网络,其特征在于,包括: 接收单元,用于接收域名管理系统DNS服务器发送的DNS请求消息;确定单元,用于根据所述DNS服务器的IP地址,从预先建立的动态路由表中确定出到所述DNS服务器的时延最短的边缘服务器群;所述动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小; 选取单元,用于从所述确定单元确定出的边缘服务器群中选取任意一个边缘服务器;发送单元,用于将所述选取单元选取出的边缘服务器的IP地址通过DNS响应消息发送至所述DNS服务器,以使所述DNS服务器将所述选取单元选取出的边缘服务器的IP地址发送至用户终端; 还包括:路由表单元,用于建立或更新动态路由表; 所述路由表单元包括: 收发子单元,用于发送IP探测命令给至少一个边缘服务器群,所述IP探测命令携带被探测的DNS服 A routing servers, applied to the content distribution network, characterized by comprising: receiving means for receiving a DNS Domain Name System DNS server sends the management request message; determining unit, the IP address of the DNS server based, determining from the dynamic routing table pre-established in the shortest delay to the DNS server in the server farm edge; said dynamic routing table for each edge server cluster recording size of each delay to a DNS server; selecting unit, with to the selection from the edge determination unit determines that any one of the edge server farm server; transmitting unit, the selecting unit configured to select the IP address of the edge server transmits a response message to the DNS server through the DNS, so the DNS server, the selecting unit to select an edge server IP address to the user terminal; further comprising: a route table unit, adapted to create or update a dynamic routing table; the route table unit comprising: a transceiver sub-unit, with IP to send commands to probe at least one edge server cluster, the command carries IP probe to be detected DNS server 器的IP地址;以及接收所述边缘服务器群中的任意一个边缘服务器发送的IP探测结果,所述IP探测结果包括所述边缘服务器群的群编号以及所述边缘服务器群到所述被探测的DNS服务器的时延大小; 存储子单元,用于存储所述边缘服务器群到所述被探测的DNS服务器的时延大小与所述被探测的DNS服务器的IP地址的对应关系。 IP address of the device; and a detection result of receiving the IP edge server farm any edge server sent the group ID detection result includes the IP edge server and the edge server cluster to the cluster to be detected delay size DNS server; storage sub-unit, correspondence between the IP address of the edge server for storing a group to the DNS server of the detected time delay and the size of the DNS server is detected.
11.根据权利要求10所述的路由服务器,其特征在于,还包括: 第一获取单元,用于从热度统计表中选取出发送DNS请求次数达到预设次数值的DNS服务器作为被探测的DNS服务器;和/或,从热度统计表中选取出发送DNS请求次数占所有DNS请求次数的百分比达到预设百分比值的DNS服务器作为被探测的DNS服务器;并将所述被探测的DNS服务器的IP地址通知所述收发子单元。 DNS first obtaining unit, sending a DNS request for fetching times reaches the preset number of the DNS server from the selected value as the detected heat statistics: 11. The routing server according to claim 10, characterized in that, further comprising servers; and / or removed from the selected frequency and sends a DNS request to a percentage of all tables heat DNS request times reaches the preset percentage values ​​DNS server as a DNS server is detected; and wherein the detected DNS server IP the transceiver address notification subunit.
12.根据权利要求10所述的路由服务器,其特征在于,还包括: 第二获取单元,用于从所述存储子单元存储的动态路由表中选取出存储时间达到预设时间的对应关系,将选取出的对应关系中的DNS服务器作为被探测的DNS服务器,并将所述被探测的DNS服务器的IP地址通知所述收发子单元。 12. The routing server according to claim 10, characterized in that, further comprising: a second acquisition unit for taking a correspondence relationship storage time reaches a preset time from the routing table dynamically selected memory storage sub-unit, will be selected out of the correspondence between the DNS server as a DNS server is detected, and the detected IP address of DNS server notifies the transceiver subunit.
13.—种边缘服务器,应用于内容分发网络,其特征在于,包括: 接收单元,用于接收路由服务器发送的IP探测命令,所述IP探测命令携带被探测的域名管理系统DNS服务器的IP地址; 第一发送单元,用于根据所述被探测的DNS服务器的IP地址,发送时延探测消息至所述被探测的DNS服务器; 记录单元,用于记录所述边缘服务器到所述被探测的DNS服务器的时延大小; 第二发送单元,用于将所述时延大小以及所述边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至所述路由服务器。 13.- species edge server, applied to the content distribution network, characterized by comprising: a receiving unit, for receiving route IP probe commands sent by the server, the IP probe command is carried in a domain management system to detect the IP address of the DNS server ; first sending unit, according to the IP address of the DNS server is detected, the transmission delay is detected probe message to the DNS server; recording means for recording the server to the edge to be detected delay size DNS server; a second sending unit, configured to delay the group number and the size of the edge belongs to the edge server transmits to the server farm as a routing server IP detection result.
14.根据权利要求13所述的边缘服务器,其特征在于, 所述第一发送单元,用于根据所述被探测的DNS服务器的IP地址,发送DNS消息至所述被探测的DNS服务器; 所述记录单元,用于记录从所述第一发送单元发送DNS消息到所述接收单元接收到所述被探测的DNS服务器返回响应消息的时延大小。 Edge server according to claim 13, wherein the first sending unit, according to the IP address of the DNS server is detected, sending a DNS message to the DNS server to be detected; the said recording means for recording a message transmitted from the first DNS sending unit to the receiving unit receives the detected DNS server returns a response message of the size of the delay.
15.根据权利要求13所述的边缘服务器,其特征在于所述第一发送单元,用于根据所述被探测的DNS服务器的IP地址,发送至少二个PING消息至所述被探测的DNS服务器; 所述记录单元,用于记录从所述第一发送单元发送每一个PING消息到所述接收单元接收到所述被探测的DNS服务器返回响应消息的时延大小,获得每一个PING消息对应的时延大小;以及将所述至少二个PING消息对应的时延大小进行平均处理,获得时延大小平均值; 所述第二发送单元,用于将所述时延大小平均值以及所述边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至所述路由服务器。 DNS server 15. The edge server according to claim 13, wherein the first sending unit, according to the IP address of the DNS server is detected, sending at least two of the PING message to be detected ; a recording unit for recording a PING message transmitted from each of the first transmitting unit to the receiving unit receives the detected DNS server returns the size of the delay response message, to obtain a PING message corresponding to each delay size; and the PING message corresponding to the at least two sizes averaging processing delay, the average size of the obtained delay; the second sending unit, configured to delay the mean value and the size of the edge group number edge server belongs to the group is sent to the server routing server IP as a detection result.
16.一种基于内容分发网络的路由实现系统,其特征在于,包括: 路由服务器和域名管理系统DNS服务器; 所述路由服务器,包括接收单元,用于接收域名管理系统DNS服务器发送的DNS请求消息;确定单元,用于根据所述DNS服务器的IP地址,从预先建立的动态路由表中确定出到所述DNS服务器的时延最短的边缘服务器群;所述动态路由表用于记录每个边缘服务器群到各个DNS服务器的时延大小;选取单元,用于从所述确定单元确定出的边缘服务器群中选取任意一个边缘服务器;发送单元,用于将所述选取单元选取出的边缘服务器的IP地址通过DNS响应消息发送至所述DNS服务器,以使所述DNS服务器将所述选取单元选取出的边缘服务器的IP地址发送至用户终端;路由表单元,用于建立或更新动态路由表;所述路由表单元包括:收发子单元,用于发送IP探测命令给至少一 16. A system for routing based on content distribution network, wherein, comprising: a routing server and domain name system DNS server management; the routing server, comprising a receiving unit for receiving a DNS Domain Name System DNS server sends the management request message ; determining means, according to the IP address of the DNS server, determining from a pre-established in the dynamic routing table the shortest delay to the DNS server in the server farm edge; said dynamic routing table is used to record each edge the size of each cluster server to delay DNS server; selecting means for selecting any one from the edge server determining unit determines an edge server farm; transmitting unit, the selecting unit configured to select an edge server IP address response message to the DNS server, the DNS server so that the selecting means select an IP address of the edge server to the user terminal via DNS; the routing table unit configured to create or update a dynamic routing table; the route table unit comprising: a transceiver subunit, IP probe commands for sending to at least one of 边缘服务器群,所述IP探测命令携带被探测的DNS服务器的IP地址;以及接收所述边缘服务器群中的任意一个边缘服务器发送的IP探测结果,所述IP探测结果包括所述边缘服务器群的群编号以及所述边缘服务器群到所述被探测的DNS服务器的时延大小;存储子单元,用于存储所述边缘服务器群到所述被探测的DNS服务器的时延大小与所述被探测的DNS服务器的IP地址的对应关系;` 所述DNS服务器,用于发送DNS请求消息至所述路由服务器,以及接收所述路由服务器通过DNS响应消息发送的所述路由服务器选取出的边缘服务器的IP地址,将所述边缘服务器的IP地址发送至用户终端。 Edge server farm, the detection command carries IP DNS server IP address to be detected; the detection result received and the IP edge server farm any edge server sent by the IP edge detection result of the server farm comprising edge server group number and the group delay of the size of the DNS server is detected; storage sub-unit for storing the edge server cluster to a size of the delay to be detected with the DNS server is detected correspondence between the IP address of the DNS server; `the DNS server is configured to send a request message to the DNS server route, and receiving the response to said routing server routing server selecting a message sent by the DNS server's edge IP address, the IP address of the edge server to the user terminal.
17.根据权利要求16所述的系统,其特征在于,还包括至少一个边缘服务器群; 所述边缘服务器群中的任意一个边缘服务器,用于接收所述路由服务器发送的IP探测命令,所述IP探测命令携带被探测的DNS服务器的IP地址;根据所述被探测的DNS服务器的IP地址,发送时延探测消息至所述被探测的DNS服务器;记录到所述被探测的DNS服务器的时延大小,以及将所述时延大小以及所述边缘服务器所属的边缘服务器群的群编号作为IP探测结果发送至所述路由服务器。 17. The system according to claim 16, wherein further comprising at least one edge server farm; the edge of a server farm any edge server, IP for detecting the received command sent by the server route, the DNS server IP detection command carries an IP address to be detected; the IP address of the DNS server is detected, the transmission delay is detected probe message to the DNS server; recording the DNS server to be detected in the extension of the size of the group number, and the edge of the server cluster, and the size of the delay belongs edge server transmits to the routing server IP as a detection result.
CN 201010600701 2010-12-22 2010-12-22 Routing implementing method based on content distribution network and related equipment and system CN102148752B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010600701 CN102148752B (en) 2010-12-22 2010-12-22 Routing implementing method based on content distribution network and related equipment and system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN 201010600701 CN102148752B (en) 2010-12-22 2010-12-22 Routing implementing method based on content distribution network and related equipment and system
PCT/CN2011/083841 WO2012083800A1 (en) 2010-12-22 2011-12-12 Routing method based on content delivery network and device and system thereof

Publications (2)

Publication Number Publication Date
CN102148752A CN102148752A (en) 2011-08-10
CN102148752B true CN102148752B (en) 2014-03-12

Family

ID=44422764

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010600701 CN102148752B (en) 2010-12-22 2010-12-22 Routing implementing method based on content distribution network and related equipment and system

Country Status (2)

Country Link
CN (1) CN102148752B (en)
WO (1) WO2012083800A1 (en)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102148752B (en) * 2010-12-22 2014-03-12 华为技术有限公司 Routing implementing method based on content distribution network and related equipment and system
CN103166985B (en) * 2011-12-09 2018-02-27 上海盛大网络发展有限公司 A Global scheduling method of load balancing, data transmission method, apparatus and system for
CN102438278B (en) * 2011-12-21 2014-07-16 优视科技有限公司 Load allocation method and device for mobile communication network
CN102546774A (en) * 2011-12-27 2012-07-04 厦门市美亚柏科信息股份有限公司 CDN (content distribution network) routing method for secondary redirection and system
CN102595207B (en) * 2012-01-10 2015-09-23 深圳市同洲电子股份有限公司 A content distribution system, a content distribution method and a content distributing apparatus
WO2013166707A1 (en) * 2012-05-11 2013-11-14 Hewlett-Packard Development Company,L.P. Server selection
CN102868630B (en) * 2012-09-07 2015-08-05 北京邮电大学 A parallel adaptive data transmission method and apparatus based on multi-address ip
CN103873497B (en) * 2012-12-11 2017-08-15 中国电信股份有限公司 A method for scheduling information, apparatus and system
US9998354B2 (en) * 2013-09-24 2018-06-12 Netflix, Inc. Server selection for content distribution
CN103701619B (en) * 2013-10-22 2016-09-07 上海交通大学 Internet-based content distribution method cdn and data center dynamically selected
CN104734869A (en) * 2013-12-19 2015-06-24 华耀(中国)科技有限公司 Intelligent DNS domain name system and method based on dynamic detection
CN104767684B (en) * 2014-01-03 2018-12-11 腾讯科技(深圳)有限公司 Data transmission method and communication system and related apparatus
WO2015161499A1 (en) * 2014-04-25 2015-10-29 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for performing post-delivery process
CN103973835A (en) * 2014-05-16 2014-08-06 北京金山网络科技有限公司 Domain name system server selection method and device
KR101569857B1 (en) * 2014-06-20 2015-11-27 서정환 Method and system for detecting client causing network problem using client route control system
CN104158732B (en) * 2014-08-22 2017-11-28 成都致云科技有限公司 An intelligent cloud services dynamic routing policy
CN104320487B (en) * 2014-11-11 2018-03-20 网宿科技股份有限公司 Http scheduling content distribution system and method of network
CN105991365B (en) * 2015-02-28 2019-07-16 网宿科技股份有限公司 The method, apparatus and system of path detection
CN104702619A (en) * 2015-03-25 2015-06-10 广东睿江科技有限公司 Method and device for intelligently determining service node in CDN (Content Distribution Network)
CN107277927A (en) * 2016-04-08 2017-10-20 中兴通讯股份有限公司 Method for processing user text perception service and network equipment
CN105704032B (en) * 2016-04-13 2019-03-01 北京邮电大学 A kind of interest package transmitting method and device
CN106487684B (en) * 2016-11-08 2019-05-10 中国电子科技集团公司第二十研究所 A kind of method for routing based on link-quality and queuing delay
CN106992938A (en) * 2017-05-15 2017-07-28 网宿科技股份有限公司 Network traffic dynamic scheduling and allocation method and system
CN107071091B (en) * 2017-05-26 2019-03-12 无锡华云数据技术服务有限公司 A kind of implementation method optimizing DNS name resolution

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1540543A (en) 2003-10-31 2004-10-27 浙江大学 Contents server system and processing procedure
CN101640684A (en) 2009-08-21 2010-02-03 中国电信股份有限公司 Content delivering method, network system, GSLB device and domain name server
CN101710905A (en) 2009-12-17 2010-05-19 中国联合网络通信集团有限公司 Address resolution control method and system based on tactics
CN101764747A (en) 2009-12-24 2010-06-30 北京世纪互联宽带数据中心有限公司 Intelligent dispatching method, device and system of content delivery network flow

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1235157C (en) * 2002-10-10 2006-01-04 华为技术有限公司 Content-oriented load equalizing method and apparatus
US7154901B2 (en) * 2003-02-07 2006-12-26 Mobile 365, Inc. Intermediary network system and method for facilitating message exchange between wireless networks
GB0319251D0 (en) * 2003-08-15 2003-09-17 British Telecomm System and method for selecting data providers
CN1791053A (en) * 2004-12-13 2006-06-21 杭州华为三康技术有限公司 Method for implementing optimization selection for multi server
US7991910B2 (en) * 2008-11-17 2011-08-02 Amazon Technologies, Inc. Updating routing information based on client location
CN102148752B (en) * 2010-12-22 2014-03-12 华为技术有限公司 Routing implementing method based on content distribution network and related equipment and system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1540543A (en) 2003-10-31 2004-10-27 浙江大学 Contents server system and processing procedure
CN101640684A (en) 2009-08-21 2010-02-03 中国电信股份有限公司 Content delivering method, network system, GSLB device and domain name server
CN101710905A (en) 2009-12-17 2010-05-19 中国联合网络通信集团有限公司 Address resolution control method and system based on tactics
CN101764747A (en) 2009-12-24 2010-06-30 北京世纪互联宽带数据中心有限公司 Intelligent dispatching method, device and system of content delivery network flow

Also Published As

Publication number Publication date
CN102148752A (en) 2011-08-10
WO2012083800A1 (en) 2012-06-28

Similar Documents

Publication Publication Date Title
US8028090B2 (en) Request routing utilizing client location information
EP1391096B1 (en) System and method for discovering information objects and information object repositories in computer networks
US9887915B2 (en) Request routing based on class
US9871722B2 (en) Content delivery network routing method, system and user terminal
US9794152B2 (en) Systems and methods for performing localized server-side monitoring in a content delivery network
US9251112B2 (en) Managing content delivery network service providers
AU2011307319B2 (en) Request routing in a networked environment
US9191458B2 (en) Request routing using a popularity identifier at a DNS nameserver
CN101981572B (en) Request routing
US9497259B1 (en) Point of presence management in request routing
US20130060962A1 (en) Generalized Dual-Mode Data Forwarding Plane for Information-Centric Network
US7565450B2 (en) System and method for using a mapping between client addresses and addresses of caches to support content delivery
CN102474467B (en) Server-side load balancing using parent-child link aggregation groups
US7343422B2 (en) System and method for using uniform resource locators to map application layer content names to network layer anycast addresses
US7908337B2 (en) System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content
US8543702B1 (en) Managing resources using resource expiration data
US20130332569A1 (en) Service provider registration by a content broker
EP2091202B1 (en) Data distributing method, data distributing system and correlative devices in edge network
US7447798B2 (en) Methods and systems for providing dynamic domain name system for inbound route control
US9003035B1 (en) Point of presence management in request routing
US20130039249A1 (en) Seamless Mobility Schemes in Named-Data Networking Using Multi-Path Routing and Content Caching
EP2294515B1 (en) Request routing using network computing components
US7725596B2 (en) System and method for resolving network layer anycast addresses to network layer unicast addresses
US8577992B1 (en) Request routing management based on network components
US8938526B1 (en) Request routing management based on network components

Legal Events

Date Code Title Description
C06 Publication
C10 Request of examination as to substance