CN102148752A - 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
CN102148752A
CN102148752A CN2010106007010A CN201010600701A CN102148752A CN 102148752 A CN102148752 A CN 102148752A CN 2010106007010 A CN2010106007010 A CN 2010106007010A CN 201010600701 A CN201010600701 A CN 201010600701A CN 102148752 A CN102148752 A CN 102148752A
Authority
CN
China
Prior art keywords
server
dns
edge server
detected
routing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2010106007010A
Other languages
Chinese (zh)
Other versions
CN102148752B (en
Inventor
王敬
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201010600701.0A priority Critical patent/CN102148752B/en
Publication of CN102148752A publication Critical patent/CN102148752A/en
Priority to PCT/CN2011/083841 priority patent/WO2012083800A1/en
Application granted granted Critical
Publication of CN102148752B publication Critical patent/CN102148752B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/45Network directories; Name-to-address mapping
    • H04L61/4505Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
    • H04L61/4511Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63Routing a service request depending on the request content or context

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The embodiment of the invention relates to the field of a content distribution network, and discloses a routing implementing method based on a content distribution network and related equipment and system. The method comprises the following steps of: receiving a DNS (Domain Name System) request message by a routing server, wherein the DNS request message is sent by a DNS server; confirming an edge server group with the shortest delay to the DNS server from a preset dynamic routing list according to the IP (Internet Protocol) address of the DNS server, wherein the dynamic routing list is used for recording the delay from each edge server to each DNS server; and selecting any edge server from the confirmed edge server group and sending the IP address of the selected edge server to the DNS server through a DNS response message so that the DNS server sends the IP address of the selected edge server to a user terminal. The embodiment of the invention can be used for rapidly and accurately selecting an edge server group with the shortest delay to a user to provide service for the user, therefore the CDN (Content Delivery Network) service quality is improved.

Description

The route implementing method of content-based distributing network and relevant device, system
Technical field
The present invention relates to the content distributing network field, be specifically related to a kind of route implementing method of content-based distributing network and relevant device, system.
Background technology
Content distributing network (Content Delivery Network, CDN) be a kind of new-type network building mode, be characterized in adopting the distributed caching technology, Web contents such as video, audio frequency, picture and document are published to network " edge " near the user, provide service for the user nearby, can greatly improve the response speed and the service quality of customer access network, and can the conserve network bandwidth resource.
In CDN, a critical function is realized route for the user exactly, be that CDN selects the shortest Edge Server group of user's time delay according to user's request position and provides service for this user, this critical function is to be finished by the routing server among the CDN.In the prior art, routing server can adopt (the Domain Name System of domain name supervising system, DNS) routing mode is realized route for the user, be that routing server can be according to Internet protocol (the Internet Protocol of the dns server at user place, IP) address is chosen the shortest edge server cluster of this dns server time delay and is come to provide service for the user.
In above-mentioned DNS routing mode, CDN adopts the time delay relation of pre-configured each edge server cluster of static configuration mode and dns server.Wherein, under the static configuration mode following problem may appear: if the route between an a certain dns server and the immediate edge server cluster has been interrupted, routing server can't be known by static configuration data, routing server can cause the user can't visit CDN if still select this edge server cluster to provide service for the user; When two, CDN provided content to quicken on network, because there is the dns server of oneself each operation commercial city, CND can't learn that the IP address of all dns servers is also pre-configured in CDN; Postpone a meeting or conference along with network changes when three, different edge server cluster are to the message of same dns server cluster, the static configuration mode can't be selected the shortest edge server cluster of user's time delay exactly and come can't guarantee CDN service quality for the user provides service.
Summary of the invention
At the problems referred to above, the embodiment of the invention provides a kind of route implementing method of content-based distributing network and relevant device, system, be used for selecting quickly and accurately the shortest Edge Server group of user's time delay and come, promote the service quality of CDN for the user provides service.
Wherein, a kind of route implementing method of content-based distributing network comprises:
Routing server receives the DNS request message that domain name management system dns server sends;
Described routing server is determined the shortest Edge Server group of time delay of described dns server according to the IP address of described dns server from the dynamic routing table of setting up in advance; Described dynamic routing table is used to write down the time delay size of each Edge Server group to each dns server;
Described routing server is chosen any one Edge Server from the Edge Server group who determines, and the IP address of the Edge Server chosen is sent to described dns server by the DNS response message, so that described dns server is sent to user terminal with the IP address of the described Edge Server of choosing.
Correspondingly, a kind of method of obtaining time delay comprises:
Edge Server receives the IP probe command that routing server sends, and described IP probe command is carried the IP address of the domain name supervising system dns server that is detected;
Described Edge Server is according to the IP address of the described dns server that is detected, and the transmission delay probe message is to the described dns server that is detected;
Described Edge Server records the time delay size of the described dns server that is detected;
Described Edge Server is sent to described routing server with the group number of the Edge Server group under described time delay size and the described Edge Server as the IP result of detection.
Correspondingly, a kind of routing server is applied to content distributing network, comprising:
Receiving element is used to receive the DNS request message that domain name management system dns server sends;
Determining unit is used for the IP address according to described dns server, determines the shortest Edge Server group of time delay of described dns server from the described dynamic routing table of setting up in advance; Described dynamic routing table is used to write down the time delay size of each Edge Server group to each dns server;
Choose the unit, be used for choosing any one Edge Server from the Edge Server group that described determining unit is determined;
Transmitting element, be used for the described IP address of choosing the Edge Server that unit selection goes out is sent to described dns server by the DNS response message, so that described dns server is sent to user terminal with the described IP address of choosing the Edge Server that unit selection goes out.
Correspondingly, a kind of Edge Server is applied to content distributing network, comprising:
Receiving element is used to receive the IP probe command that routing server sends, and described IP probe command is carried the IP address of the domain name supervising system dns server that is detected;
First transmitting element is used for the IP address according to the described dns server that is detected, and the transmission delay probe message is to the described dns server that is detected;
Record cell is used to write down the time delay size of described Edge Server to the described dns server that is detected;
Second transmitting element is used for the group number of the Edge Server group under described time delay size and the described Edge Server is sent to described routing server as the IP result of detection.
Correspondingly, a kind of route implementing system of content-based distributing network comprises:
Routing server and domain name supervising system dns server;
Described routing server is used to receive the DNS request message that described dns server sends, and according to the IP address of described dns server, determines the shortest Edge Server group of time delay of described dns server from the dynamic routing table of setting up in advance; Described dynamic routing table is used to write down the time delay size of each Edge Server group to each dns server; And from the Edge Server group who determines, choose any one Edge Server, and the IP address of the Edge Server chosen is sent to described dns server by the DNS response message;
Described dns server, be used to send the DNS request message to described routing server, and the IP address that receives the Edge Server that described routing server that described routing server sends by the DNS response message selects, the IP address of described Edge Server is sent to user terminal.
In the embodiment of the invention, routing server is set up in advance and is used to write down the dynamic routing table of each Edge Server group to the time delay size of each dns server, behind the DNS request message that receives any dns server transmission, can from the dynamic routing table of setting up in advance, determine the shortest Edge Server group of time delay of this dns server according to the IP address of this dns server, and from the Edge Server group who determines, choose any one Edge Server, and the IP address of the Edge Server chosen is sent to this dns server by the DNS response message, make the IP address of the Edge Server that this dns server chooses routing server be sent to user terminal, thereby realize the route of user terminal to this Edge Server.In the embodiment of the invention, dynamic routing table can write down the time delay size of each Edge Server group to each dns server exactly, compare with available technology adopting static configuration mode, the Edge Server group that can select user's time delay the shortest (promptly the shortest to the dns server time delay) quickly and accurately comes for the user provides service, promotes the service quality of CDN.
Description of drawings
In order to be illustrated more clearly in the embodiment of the invention or technical scheme of the prior art, to do to introduce simply to the accompanying drawing of required use among the embodiment below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the schematic flow sheet of existing a kind of route implementing method based on the DNS routing mode;
The schematic flow sheet of the route implementing method of a kind of content-based distributing network that Fig. 2 provides for the embodiment of the invention;
A kind of routing server that Fig. 3 provides for the embodiment of the invention is set up the method flow schematic diagram of dynamic routing table;
The schematic flow sheet of the route implementing method of the another kind of content-based distributing network that Fig. 4 provides for the embodiment of the invention;
A kind of schematic flow sheet that obtains the method for time delay that Fig. 5 provides for the embodiment of the invention;
The structural representation of a kind of routing server that Fig. 6 provides for the embodiment of the invention;
The structural representation of the another kind of routing server that Fig. 7 provides for the embodiment of the invention;
The structural representation of a kind of Edge Server that Fig. 8 provides for the embodiment of the invention;
Fig. 9 is the structural representation of the route implementing system of a kind of content-based distributing network of providing of the embodiment of the invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
For the ease of the route implementing method of understanding the content-based distributing network that the embodiment of the invention provides and relevant device, system, the embodiment of the invention at first is introduced existing a kind of route implementing method based on the DNS routing mode.See also Fig. 1, Fig. 1 is the schematic flow sheet of existing a kind of route implementing method based on the DNS routing mode.Wherein, route implementing method shown in Figure 1 can may further comprise the steps:
101, user terminal initiate to some URL(uniform resource locator) (Uniform Resource Location, URL) during the visit of the content of Zhi Xianging, the desktop system of user terminal will send the local dns server of DNS request message to the user terminal place;
102, local dns server is inquired about the mandate dns server of the domain name of carrying in the above-mentioned DNS request message, and to authorizing dns server to send the DNS request message;
Wherein, if local dns server can't inquire the mandate dns server of the domain name of carrying in the above-mentioned DNS request message, then local dns server adopts recursive mode, above-mentioned DNS request message is sent to its higher level's dns server, inquire the IP address of return authorization dns server behind the mandate dns server of the domain name of carrying in the above-mentioned DNS request message by higher level's dns server, local dns server is according to the IP address of authorizing dns server, to the mandate dns server transmission DNS of this domain name request message.
103, authorize dns server the IP address of the routing server of CDN to be sent to local dns server, carry out address resolution, obtain the IP address of the routing server of CDN by local dns server by the DNS response message;
104, local dns server sends the DNS request message according to the IP address of routing server to routing server, wherein, carries the IP address of local dns server in this DNS request message;
105, routing server is according to the IP address of local dns server, determine the nearest Edge Server group-1 of local dns server, and from Edge Server group-1, select the Edge Server of a load minimum, and the IP address of the Edge Server of load minimum is returned to local dns server by the DNS response message based on the load balancing strategy;
106, local dns server returns to user terminal by the DNS response message with the IP address of the minimum Edge Server of above-mentioned load;
107, user terminal is initiated the media interviews request according to the Edge Server of the load minimum of IP address in Edge Server group-1 that obtains.
In the above-mentioned route implementing method, the distance relation of the IP address of pre-configured each Edge Server group and local dns server among the CDN, this belongs to static configuration method, and it does not comprise following several aspect:
If some dns servers with interrupted to the nearest Edge Server group's of this dns server IP path, routing server can't be learned by static configuration data, routing server may still select this Edge Server group to provide service for the user, causes the user can't visit the situation of CDN content.
When two, CDN provides content to quicken on network,, can't all obtain all dns server address with pre-configured in CDN because there is the dns server of oneself each operation commercial city.Such as, China Telecom has disposed a cover CDN network, but during the CDN network of CHINAUNICOM, China Mobile or external user capture China Telecom, be to send the DNS request message by the dns server of these operators oneself, the IP address of these dns servers just can't obtain and dispose.
Three, CDN service quality can't guarantee.Different edges server zone is understood along with network changes to the time delay size of same dns server, and static configuration can't be selected the shortest Edge Server group of time delay exactly and come to provide service for the user.
At the problems referred to above, a kind of route implementing method of content-based distributing network and routing server, system are provided in the embodiment of the invention, be used for selecting quickly and accurately the shortest Edge Server group of user's time delay and come, promote the service quality of CDN for the user provides service.Below be elaborated respectively.
Embodiment one:
See also Fig. 2, Fig. 2 provides a kind of schematic flow sheet of route implementing method of content-based distributing network for the embodiment of the invention.Wherein, route implementing method shown in Figure 2 can may further comprise the steps:
201, routing server receives the DNS request message that dns server sends;
202, routing server is according to the IP address of above-mentioned dns server, determine the shortest Edge Server group of time delay of above-mentioned dns server from the dynamic routing table of setting up in advance, this dynamic routing table is used to write down the time delay size of each Edge Server group to each dns server;
203, routing server is chosen any one Edge Server from the Edge Server group who determines, and the IP address of the Edge Server chosen is sent to above-mentioned dns server by the DNS response message, so that the IP address of the Edge Server that above-mentioned dns server is chosen routing server is sent to user terminal.
In the embodiment of the invention, routing server need be set up dynamic routing table in advance, be used to write down the time delay size of each Edge Server group, perhaps need to upgrade and be used to write down the dynamic routing table of each Edge Server group to the time delay size of each dns server to each dns server.
As an optional execution mode, routing server is set up in advance or the method for upgrading dynamic routing table can may further comprise the steps as shown in Figure 3:
301, routing server sends the IP probe command at least one Edge Server group.
In the embodiment of the invention, routing server can send the IP probe command to any Edge Server among at least one Edge Server group.
Wherein, Edge Server group is placed in the machine frame of a machine room, and therefore, the IP probe command of routing server can send to any Edge Server among each Edge Server group.
Alternatively, routing server can send the Edge Server of IP probe command to the load minimum among each Edge Server group, carries out the IP probe command that router sends by the Edge Server of load minimum among each Edge Server group.
302, routing server receives the IP result of detection that any one Edge Server sends among the above-mentioned Edge Server group, wherein, this IP result of detection can comprise above-mentioned Edge Server group's group number and the above-mentioned Edge Server group time delay size to the dns server that is detected.
As an optional execution mode, any Edge Server among the above-mentioned Edge Server group receives after the IP probe command of routing server transmission, can send DNS message to the dns server that is detected according to the IP address of the dns server that is detected that carries in this IP probe command; Simultaneously, this Edge Server (being any Edge Server among each Edge Server group) also writes down from sending DNS message and returns the time delay size of response message to receiving the dns server that is detected; This Edge Server can be sent to routing server as the IP result of detection with the time delay size of this Edge Server record and the group number of the Edge Server group under this Edge Server after recording the time delay size.
Wherein, the above-mentioned dns server that is detected is the dns server that routing server is determined, and routing server need be learned the time delay size of each Edge Server group to this dns server.In other words, routing server needs each Edge Server to measure the time delay size of this dns server, and therefore, this dns server is called the dns server that is detected.
As another optional execution mode, any Edge Server among the above-mentioned Edge Server group receives after the IP probe command of routing server transmission, can send at least two PING message to the dns server that is detected according to the IP address of the dns server that is detected that carries in this IP probe command; Simultaneously, this Edge Server (being any Edge Server among each Edge Server group) also writes down from sending each PING message and returns the time delay size of response message to receiving the dns server that is detected, and promptly obtains the time delay size of each PING message correspondence; This Edge Server can average processing with the time delay size of above-mentioned at least two PING message correspondences after the time delay size of obtaining each PING message correspondence, obtain time delay size mean value; This Edge Server can be sent to routing server as the IP result of detection with the group number of the Edge Server group under this time delay size mean value and this Edge Server.Wherein, the time delay size mean value that Edge Server sends at least two PING message and calculates at least two PING message correspondences can obtain time delay size more accurately as the time delay size of the Edge Server group under this Edge Server to the dns server that is detected.
In the embodiment of the invention, same Edge Server group is placed in the machine frame of a machine room, therefore, each Edge Server among the same Edge Server group can be ignored to the difference of the time delay size of the same dns server that is detected very little (generally delicate).So any Edge Server among each Edge Server group can be thought the time delay size of the affiliated Edge Server group of this Edge Server to the dns server that is detected to the time delay size of the dns server that is detected.
303, routing server is stored above-mentioned Edge Server group to the time delay size of the dns server that is detected and the corresponding relation of the IP address of the dns server that is detected, and realizes the foundation or the renewal of dynamic routing table.
Wherein, the above-mentioned Edge Server group of routing server storage can be regarded as the route record of above-mentioned Edge Server group to the dns server that is detected to the corresponding relation of the IP address of the time delay size of the dns server that is detected and the dns server that is detected.
Wherein, after the IP result of detection that routing server any Edge Server (as the Edge Server of load minimum) in receiving each Edge Server group sends, can store each Edge Server group to the time delay size of the dns server that is detected and the corresponding relation (being route record) of the IP address of the dns server that is detected; Wherein, a plurality of corresponding relations (being a plurality of route records) can constitute dynamic routing tabulation as shown in table 1.
Dynamic routing table on table 1 routing server
In the dynamic routing table shown in the table 1, Edge Server group-6, Edge Server group-3 and Edge Server group-7 are that the time delay size of the dns server that is detected of 10.80.158.2 is respectively 12ms, 33ms and 21ms to the IP address.Dynamic routing table as shown in table 1, also correspondingly write down the generation time of each bar corresponding relation (being route record), for example, Edge Server group-12 is that the time delay size of the dns server that is detected of 10.80.155.18 is 08: 10 on the 27th October in 2010 for the generation time of the route record of 11ms to the IP address.
As an optional execution mode, before carrying out above-mentioned step 301, routing server can also be carried out following steps:
Routing server is chosen transmission DNS request number of times and is reached the dns server of preset times value as the dns server that is detected from the hot statistics table; And/or,
Routing server is chosen from the hot statistics table and is sent the percentage that the DNS request number of times accounts for all DNS request number of times and reach the dns server of default percent value as the dns server that is detected.
In the embodiment of the invention, routing server is sleazy in the dynamic routing table shown in the above-mentioned table 1 when initialization.Routing server is after the DNS request that receives some dns server transmissions, the route server query dynamic routing table can be failed, routing server can send this DNS the number of times of DNS request, and the DNS request number of times that this DNS sends accounts for the percentage registration of all DNS request number of times in hot statistics table as shown in table 2.
The hot statistics table of safeguarding on table 2 routing server
Figure BDA0000039983850000101
In the hot statistics table as shown in table 2, generation time is used to write down the time of the shared percentage final updating of the DNS request number of times of each dns server correspondence or DNS request number of times.
As an optional execution mode, the hot statistics table of routing server shown in can the above-mentioned table 2 of timing scan, the DNS request number of times that sends when a certain dns server of routing server scanning discovery (is the dns server of 10.80.134.3 as IP) reaches the preset times value, and/or the percentage that the DNS request number of times that sends accounts for all DNS request number of times reaches after the default percent value, routing server can be chosen this dns server (is the dns server of 10.80.134.3 as IP) as the dns server that is detected, and carry out above-mentioned step 301, start IP detection process to the dns server that is detected.
As another optional execution mode, before carrying out above-mentioned step 301, routing server can also be carried out following steps:
Reach Preset Time the memory time that routing server is judged a certain the corresponding relation (being route record) in the above-mentioned table 1, routing server with the DSN server in this corresponding relation (being route record) as the dns server that is detected once more, and carry out above-mentioned step 301, start IP detection process to the dns server that is detected.
Wherein, the DNS request message that dns server sends in the above-mentioned steps 201 sends by the IP agreement, therefore, routing server can parse the IP address of dns server in the source IP field from the IP message head after the DNS request message that receives the dns server transmission.
For instance, if sending the IP address of the dns server of DNS request message in the above-mentioned steps 201 is 10.80.158.2, then correspondingly in step 202 routing server can to determine the IP address according to this IP address from the dynamic routing table shown in the table 1 be that the shortest Edge Server group of time delay of the dns server of 10.80.158.2 is Edge Server group-3.
In the above-mentioned steps 203, routing server can be according to the load balancing strategy, from the Edge Server group who determines, choose the Edge Server of load minimum, and the IP address of the Edge Server of load minimum is sent to this dns server by the DNS request response.For example, if the Edge Server group who determines in the above-mentioned steps 202 is Edge Server group-3, then routing server can be sent to dns server by the DNS request response with the IP address of the Edge Server of load minimum among the Edge Server group-3.
In the embodiment of the invention, routing server can identify the Edge Server of the load minimum among connected each Edge Server group.For example, routing server can be monitored the load size of each Edge Server among each Edge Server group in real time by the load monitoring table of each Edge Server group correspondence, this is to well known to a person skilled in the art general knowledge, and the embodiment of the invention is not given unnecessary details herein.
In the embodiment of the invention, the variation of network environment may cause the Edge Server group also can change to the time delay size of a certain dns server, and therefore, the corresponding relation in the dynamic routing table shown in the table 1 (being route record) needs regularly to upgrade.Promptly after surpassing Preset Time the memory time of a certain the corresponding relation (being route record) in the dynamic routing table shown in the table 1, routing server can be according to the IP address of the dns server in this corresponding relation (being route record), again initiate the delay detection to this dns server, detection process is with shown in Figure 3.
Alternatively, routing server is after receiving the IP result of detection that a plurality of Edge Server mass-sendings come successively, and routing server is whenever received an IP result of detection, can judge whether need be updated in the N bar corresponding relation (being route record) of current storage.For example, after routing server is received a certain IP result of detection, the N bar corresponding relation of having stored in this IP result of detection and the dynamic routing table (being route record) can be compared, if the time delay in this IP result of detection is more than or equal to the maximum delay in the above-mentioned N bar corresponding relation (being route record), then above-mentioned N bar corresponding relation (being route record) is as the result after upgrading; If the time delay in this IP result of detection is less than the maximum delay of above-mentioned N bar corresponding relation (being route record), then delete the corresponding relation (being route record) of maximum delay correspondence in the above-mentioned N bar corresponding relation (being route record), with remaining N-1 bar corresponding relation (being route record) and this IP result of detection as the result after upgrading.
In the embodiment of the invention, routing server is set up in advance and is used to write down the dynamic routing table of each Edge Server group to the time delay size of each dns server, after the DNS request message that receives any dns server transmission, from above-mentioned dynamic routing table, determine the shortest Edge Server group of time delay of this dns server, and from the Edge Server group who determines, choose any one Edge Server (as the Edge Server of load minimum), and the IP address of the Edge Server chosen is sent to this dns server by the DNS request response, make this dns server that the IP address of the Edge Server chosen is sent to user terminal, thereby realize the route of user terminal to Edge Server.In the embodiment of the invention, dynamic routing table can write down the time delay size of each Edge Server group to each dns server exactly, compare with available technology adopting static configuration mode, the Edge Server group that can select user's time delay the shortest (promptly the shortest to the dns server time delay) quickly and accurately comes for the user provides service, promotes the service quality of CDN.
Embodiment two:
See also Fig. 4, Fig. 4 provides the schematic flow sheet of the route implementing method of another kind of content-based distributing network for the embodiment of the invention.Wherein, route implementing method shown in Figure 4 can may further comprise the steps:
401, routing server selects from the table of hot statistics shown in the table 2 and sends the DNS request number of times and reach the preset times value, and/or the shared percentage of transmission DNS request number of times reaches the dns server of default percent value as the dns server that is detected, and transmission IP probe command is to the Edge Server of the load minimum among each Edge Server group, wherein, this IP probe command is carried the IP address of the dns server that is detected.
402, routing server receives the IP result of detection of the Edge Server transmission of the load minimum among each Edge Server group, wherein, this IP result of detection comprises Edge Server group under the Edge Server of the group number of the Edge Server group under the Edge Server of load minimum and load minimum to the time delay size of the dns server that is detected, and routing server is set up dynamic routing table as shown in table 1 in advance.
Wherein, on the Edge Server of the load minimum among each Edge Server group after receiving the IP probe command that routing server sends, can be according to the IP address of the dns server that is detected that carries in this IP probe command, send DNS message or PING message to the dns server that is detected, Edge Server group's that can this time delay is big or small and affiliated after the time delay size of acquisition correspondence group number is sent to routing server as the IP result of detection.
When 403, user terminal is initiated the visit of content that some URL are pointed to, the desktop system of user terminal will send the local dns server of DNS request message to the user terminal place;
404, local dns server is inquired about the mandate dns server of the domain name of carrying in the above-mentioned DNS request message, and to authorizing dns server to send the DNS request message;
Wherein, if local dns server can't inquire the mandate dns server of the domain name of carrying in the above-mentioned DNS request message, then local dns server adopts recursive mode, above-mentioned DNS request message is sent to its higher level's dns server, inquire the IP address of return authorization dns server behind the mandate dns server of the domain name of carrying in the above-mentioned DNS request message by higher level's dns server, local dns server is according to the IP address of authorizing dns server, to the mandate dns server transmission DNS of this domain name request message;
405, authorize dns server the IP address of the routing server of CDN to be sent to local dns server, carry out address resolution, obtain the IP address of the routing server of CDN by local dns server by the DNS response message;
406, local dns server sends the DNS request message according to the IP address of routing server to routing server;
407, routing server is according to the IP address of local dns server, from the dynamic routing table of setting up in advance as shown in table 1, determine the shortest Edge Server group-N of time delay of local dns server, and from Edge Server group-N, select the IP address of the Edge Server of a load minimum to return to local dns server by the DNS response message based on the load balancing strategy;
408, local dns server returns to user terminal by the DNS response message with the IP address of the minimum Edge Server of above-mentioned load;
409, user terminal is initiated the media interviews request according to the Edge Server of the load minimum of IP address in Edge Server group-N that obtains.
In the embodiment of the invention, the dynamic routing table that routing server is set up in advance can write down the time delay size of each Edge Server group to each dns server exactly, compare with available technology adopting static configuration mode, the Edge Server group that can select user's time delay the shortest (promptly the shortest to the dns server time delay) quickly and accurately comes for the user provides service, promotes the service quality of CDN.
Embodiment three:
See also Fig. 5, a kind of schematic flow sheet that obtains the method for time delay that Fig. 5 provides for the embodiment of the invention.Wherein, this method can may further comprise the steps:
501, Edge Server receives the IP probe command that routing server sends, and wherein, this IP probe command is carried the IP address of the dns server that is detected;
In the embodiment of the invention, above-mentioned Edge Server can be arranged in some Edge Server groups.
502, Edge Server is according to the IP address of the above-mentioned dns server that is detected, and the transmission delay probe message is to the dns server that is detected;
503, Edge Server records the time delay size of the dns server that is detected;
504, Edge Server is sent to routing server with the group number of the Edge Server group under above-mentioned time delay size and the Edge Server as the IP result of detection.
As an optional execution mode, Edge Server can send DNS message to the dns server that is detected according to the IP address of the above-mentioned dns server that is detected in the above-mentioned steps 502;
Correspondingly, Edge Server can write down from sending DNS message and return the time delay size of response message to receiving the dns server that is detected in the above-mentioned steps 503.
As another optional execution mode, Edge Server can send at least two PING message to the dns server that is detected according to the IP address of the above-mentioned dns server that is detected in the above-mentioned steps 502;
Correspondingly, Edge Server can write down from sending each PING message and return the time delay size of response message to receiving the dns server that is detected in the above-mentioned steps 503, and the time delay that obtains each PING message correspondence is big; And Edge Server can average processing with the time delay size of at least two PING message correspondences, acquisition time delay size mean value;
Correspondingly, Edge Server can be sent to routing server as the IP result of detection with the group number of the Edge Server group under above-mentioned time delay size mean value and the Edge Server in the above-mentioned steps 504.
In the embodiment of the invention, Edge Server can be according to the IP probe command of routing server transmission, the dns server that is detected is carried out delay detection, and with the group number of the Edge Server group under time delay size and the Edge Server, perhaps the group number with the Edge Server group under time delay mean value and the Edge Server is sent to routing server, make routing server can set up dynamic routing table as shown in table 1, can write down the time delay size of each Edge Server group exactly to each dns server, compare with available technology adopting static configuration mode, can be quick, the Edge Server group who selects user's time delay the shortest (promptly the shortest to the dns server time delay) exactly comes for the user provides service, promotes the service quality of CDN.
Embodiment four:
See also Fig. 6, Fig. 6 provides a kind of structural representation of routing server for the embodiment of the invention, and this server is applied to CDN.Wherein, routing server shown in Figure 6 can comprise:
Receiving element 601 is used to receive the DNS request message that dns server sends;
Determining unit 602, be used for IP address according to this dns server, determine the shortest Edge Server group of time delay of this dns server from the dynamic routing table of setting up in advance, this dynamic routing table is used to write down the time delay size of each Edge Server group to each dns server;
Choose unit 603, be used for choosing any one Edge Server from the Edge Server group that determining unit 602 is determined;
Transmitting element 604, the IP address that is used for choosing the Edge Server that unit 603 selects sends to this dns server by the DNS response message, is sent to user terminal so that this dns server will be chosen the IP address of the Edge Server that unit 603 selects.
See also Fig. 7, Fig. 7 provides the structural representation of another kind of routing server for the embodiment of the invention, and this server is applied to CDN.Routing server shown in Figure 7 obtains to being optimized by routing server shown in Figure 6, wherein, in routing server shown in Figure 7, also comprises:
Routing table unit 605 is used for setting up or upgrading dynamic routing table.
In the embodiment of the invention, the dynamic routing table that routing table unit 605 is set up can be similar with table 1, and the embodiment of the invention is not repeated herein.
Wherein, routing table unit 605 can comprise:
Transmitting-receiving subelement 6051 is used to send the IP probe command at least one Edge Server group, and this IP probe command is carried the IP address of the dns server that is detected; And receiving the IP result of detection that any one Edge Server among the above-mentioned Edge Server group sends, this IP result of detection comprises above-mentioned Edge Server group's group number and the above-mentioned Edge Server group time delay size to the dns server that is detected;
Storing sub-units 6052 is used to store above-mentioned Edge Server group to the time delay size of the dns server that is detected and the corresponding relation of the IP address of the dns server that is detected, and realizes the foundation or the renewal of dynamic routing table.
In the routing server as shown in Figure 7, can also comprise:
First acquiring unit 606 is used for selecting the number of times that sends the DNS request from the hot statistics table and reaches the dns server of preset times value as the dns server that is detected; And/or, from the hot statistics table, select the percentage that the number of times that sends the DNS request accounts for all DNS request number of times and reach the dns server of default percent value as the dns server that is detected; And, make transmitting-receiving subelement 6051 carry out delay detection to the dns server that is detected according to the IP address of the dns server that is detected with the IP address notification transmitting-receiving subelement 6051 of the dns server that is detected.
In the embodiment of the invention, the hot statistics table can be similar with table 2, and the embodiment of the invention is not repeated herein.
In the routing server as shown in Figure 7, can also comprise:
Second acquisition unit 607, be used for selecting the corresponding relation that reaches Preset Time memory time from the dynamic routing table of storing sub-units 6052 storages, with the dns server in the corresponding relation that selects as the dns server that is detected, and with the IP address notification transmitting-receiving subelement 6051 of the dns server that is detected, make transmitting-receiving subelement 6051 carry out delay detection to the dns server that is detected, realize renewal the dynamic routing table of route table unit 605 foundation according to the IP address of the dns server that is detected.
In the embodiment of the invention, routing table unit 605 in the routing server is set up in advance or is upgraded and is used to write down the dynamic routing table of each Edge Server group to the time delay size of each dns server, receiving element 601 is after the DNS request message that receives the dns server transmission, determining unit 602 is determined the shortest Edge Server group of time delay of this dns server from above-mentioned dynamic routing table, choose unit 603 and from the Edge Server group who determines, choose the Edge Server (as the Edge Server of load minimum) of any one, transmitting element 604 is sent to this dns server with the IP address of the Edge Server that selects by the DNS request response, make this dns server that the IP address of the Edge Server that selects is sent to user terminal, thereby realize the route of user terminal to the Edge Server of load minimum.In the embodiment of the invention, the dynamic routing table that routing table unit 605 in the routing server is set up in advance can write down the time delay size of each Edge Server group to each dns server exactly, compare with available technology adopting static configuration mode, the Edge Server group that can select user's time delay the shortest (promptly the shortest to the dns server time delay) quickly and accurately comes for the user provides service, promotes the service quality of CDN.
Embodiment five:
See also Fig. 8, the structural representation of a kind of Edge Server that Fig. 8 provides for the embodiment of the invention, this Edge Server is arranged in any one Edge Server group.Wherein, Edge Server shown in Figure 8 can comprise:
Receiving element 801 is used to receive the IP probe command that routing server sends, and wherein, this IP probe command is carried the IP address of the dns server that is detected;
First transmitting element 802 is used for the IP address according to the dns server that is detected, and the transmission delay probe message is to the dns server that is detected;
Record cell 803 is used for the time delay size of minute book Edge Server to the dns server that is detected;
Second transmitting element 804 is used for the group number of the Edge Server group under above-mentioned time delay size and this Edge Server is sent to described routing server as the IP result of detection.
As an optional execution mode, first transmitting element 802 is used for the IP address according to the dns server that is detected, and sends DNS message to the dns server that is detected;
Correspondingly, record cell 803 is used to write down and sends the DNS message from first transmitting element 802 and receive the time delay size that the dns server that is detected returns response message to receiving element 801.
As another optional execution mode, first transmitting element 802 is used for the IP address according to the dns server that is detected, and sends at least two PING message to the dns server that is detected;
Correspondingly, record cell 803 is used to write down and sends each PING message from first transmitting element 802 and receive the time delay size that the dns server that is detected returns response message to receiving element 801, obtains the time delay size of each PING message correspondence; And the time delay size of above-mentioned at least two PING message correspondences averaged processing, obtain time delay size mean value;
Correspondingly, second transmitting element 804 is used for the group number of the Edge Server group under above-mentioned time delay size mean value and this Edge Server is sent to routing server as the IP result of detection.
In the embodiment of the invention, Edge Server can be according to the IP probe command of routing server transmission, the dns server that is detected is carried out delay detection, and with the group number of the Edge Server group under time delay size and the Edge Server, perhaps the group number with the Edge Server group under time delay mean value and the Edge Server is sent to routing server, make routing server can set up dynamic routing table as shown in table 1, can write down the time delay size of each Edge Server group exactly to each dns server, compare with available technology adopting static configuration mode, can be quick, the Edge Server group who selects user's time delay the shortest (promptly the shortest to the dns server time delay) exactly comes for the user provides service, promotes the service quality of CDN.
Embodiment six:
See also Fig. 9, Fig. 9 provides a kind of structural representation of route implementing system of content-based distributing network for the embodiment of the invention, and wherein, route implementing system shown in Figure 9 can comprise:
Routing server 901 and dns server 902;
Wherein, the structure of routing server 901 is identical with routing server shown in Figure 6, and perhaps the routing server with shown in Figure 7 is identical, and the embodiment of the invention is not repeated herein.
Routing server 901 is used to receive the DNS request message that dns server 902 sends, and according to the IP address of dns server 902, determines the shortest Edge Server group of time delay of dns server 902 from the dynamic routing table of setting up in advance; Dynamic routing table is used to write down the time delay size of each Edge Server group to each dns server; And from the Edge Server group who determines, choose any one Edge Server, and the IP address of the Edge Server chosen is sent to dns server 902 by the DNS response message;
Dns server 902, be used to send the DNS request message to routing server 901, and the IP address that receives the Edge Server that routing server 901 that routing server 901 sends by the DNS response message selects, the IP address of Edge Server is sent to user terminal.
As shown in Figure 9, the route implementing system of the content-based distributing network that provides of the embodiment of the invention can also comprise at least one Edge Server group 903;
Wherein, any one Edge Server among the Edge Server group 903 is used to receive the IP probe command that routing server 901 sends, and this IP probe command is carried the IP address of the dns server that is detected; According to the IP address of the dns server that is detected, the transmission delay probe message is to the dns server that is detected; Record the time delay size of the dns server that is detected, and the group number of the Edge Server group under this time delay size and this Edge Server is sent to routing server 901 as the IP result of detection;
Correspondingly, routing server 901 also is used to send the IP probe command to Edge Server group 903, and this IP probe command is carried the IP address of the dns server that is detected; Receive the IP result of detection that any one Edge Server sends among the Edge Server group 903, this IP result of detection comprises Edge Server group 903 group number and the Edge Server group 903 time delay size to the dns server that is detected; Storage Edge Server group 903 is to the time delay size of the dns server that is detected and the corresponding relation of the IP address of the dns server that is detected.
Wherein, the structure of any one Edge Server among the above-mentioned Edge Server group 903 is identical with the structure of Edge Server shown in Figure 8, and the embodiment of the invention is not repeated herein.
As an optional execution mode, any one Edge Server among the Edge Server group 903 can be used to receive the IP probe command that routing server 901 sends, according to the IP address of the dns server that is detected, send DNS message to the dns server that is detected; Record returns the time delay size of response message from sending DNS message to receiving the dns server that is detected; And this time delay is big or small and the Edge Server group's that this Edge Server is affiliated group number is sent to routing server 901 as the IP result of detection.
As an optional execution mode, any one Edge Server among each Edge Server group 903 can also be used to receive the IP probe command that routing server 901 sends, and this IP probe command is carried the IP address of the dns server that is detected; This Edge Server can send at least two PING message to the dns server that is detected according to the IP address of the dns server that is detected; Record returns the time delay size of response message from sending each PING message to receiving the dns server that is detected, and obtains the time delay size of each PING message correspondence; The time delay size of at least two PING message correspondences is averaged processing, obtain time delay size mean value; The group number of Edge Server group under time delay size mean value and this Edge Server is sent to routing server 901 as the IP result of detection.
In the embodiment of the invention, routing server 901 is set up in advance and is used to write down the dynamic routing table of each Edge Server group 903 to the time delay size of each dns server, behind the DNS request message that receives dns server 902 transmissions, from above-mentioned dynamic routing table, determine the shortest Edge Server group of time delay of dns server 902, and from the Edge Server group who determines, select any one Edge Server (as the Edge Server of load minimum), and the IP address of the Edge Server that selects is sent to dns server 902 by the DNS response message, make dns server 902 that the IP address of the Edge Server that selects is sent to user terminal, thereby realize the route of user terminal to the Edge Server of load minimum.In the embodiment of the invention, dynamic routing table can write down the time delay size of each Edge Server group to each dns server exactly, compare with available technology adopting static configuration mode, the Edge Server group that can select user's time delay the shortest (promptly the shortest to the dns server time delay) quickly and accurately comes for the user provides service, promotes the service quality of CDN.
One of ordinary skill in the art will appreciate that all or part of step in the whole bag of tricks of the foregoing description is to instruct relevant hardware to finish by program, this program can be stored in the computer-readable recording medium, storage medium can comprise: flash disk, read-only memory (Read-OnlyMemory, ROM), random access device (Random Access Memory, RAM), disk or CD etc.
More than the method for routing of the content-based distributing network that the embodiment of the invention provided and relevant device, system are described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.

Claims (21)

1. the route implementing method of a content-based distributing network is characterized in that, comprising:
Routing server receives the DNS request message that domain name management system dns server sends;
Described routing server is determined the shortest Edge Server group of time delay of described dns server according to the IP address of described dns server from the dynamic routing table of setting up in advance; Described dynamic routing table is used to write down the time delay size of each Edge Server group to each dns server;
Described routing server is chosen any one Edge Server from the Edge Server group who determines, and the IP address of the Edge Server chosen is sent to described dns server by the DNS response message, so that described dns server is sent to user terminal with the IP address of the described Edge Server of choosing.
2. route implementing method according to claim 1 is characterized in that, also comprises:
Described routing server is set up or the renewal dynamic routing table.
3. route implementing method according to claim 2 is characterized in that, described routing server is set up or upgraded dynamic routing table and comprises:
Described routing server sends the IP probe command at least one Edge Server group, and described IP probe command is carried the IP address of the dns server that is detected;
Described routing server receives among the described Edge Server group IP result of detection that any one Edge Server sends, and described IP result of detection comprises described Edge Server group's group number and the described Edge Server group time delay size to the described dns server that is detected;
Described routing server is stored described Edge Server group to the time delay size of the described dns server that is detected and the corresponding relation of the IP address of the described dns server that is detected.
4. route implementing method according to claim 3 is characterized in that, described routing server receives before the IP result of detection that any one Edge Server sends among the described Edge Server group, also comprises:
Any one Edge Server receives the IP probe command that described routing server sends among the described Edge Server group, and the IP address of the dns server that is detected that carries according to described IP probe command sends DNS message to the described dns server that is detected;
Described Edge Server record returns the time delay size of response message from sending DNS message to receiving the described dns server that is detected;
Described Edge Server is sent to described routing server with described time delay size and described Edge Server group's group number as the IP result of detection.
5. method for routing according to claim 3 is characterized in that, described routing server receives before the IP result of detection that any one Edge Server sends among the described Edge Server group, also comprises:
Any one Edge Server receives the IP probe command that described routing server sends among the described Edge Server group, the IP address of the dns server that is detected that carries according to described IP probe command sends at least two PING message to the described dns server that is detected;
Described Edge Server record returns the time delay size of response message from sending each PING message to receiving the described dns server that is detected, and obtains the time delay size of each PING message correspondence;
Described Edge Server averages processing with the time delay size of described at least two PING message correspondences, obtains time delay size mean value;
Described Edge Server is sent to described routing server with described time delay size mean value and described Edge Server group's group number as the IP result of detection.
6. according to any described route implementing method of claim 3~5, it is characterized in that described routing server sends the IP probe command to before at least one Edge Server group, also comprises:
Described routing server selects the number of times that sends the DNS request and reaches the dns server of preset times value as the dns server that is detected from the hot statistics table; And/or, from the hot statistics table, select the percentage that the number of times that sends the DNS request accounts for all DNS request number of times and reach the dns server of default percent value as the dns server that is detected.
7. according to any described route implementing method of claim 3~5, it is characterized in that described routing server sends the IP probe command to before at least one Edge Server group, also comprises:
Described routing server selects the corresponding relation that reaches Preset Time memory time from described dynamic routing table, and with the dns server in the corresponding relation that selects as the dns server that is detected.
8. according to any described route implementing method of claim 1~5, described routing server is chosen any one Edge Server from the Edge Server group who determines, comprising:
Described routing server is chosen an Edge Server of load minimum from the Edge Server group who determines.
9. a method of obtaining time delay is characterized in that, comprising:
Edge Server receives the IP probe command that routing server sends, and described IP probe command is carried the IP address of the domain name supervising system dns server that is detected;
Described Edge Server is according to the IP address of the described dns server that is detected, and the transmission delay probe message is to the described dns server that is detected;
Described Edge Server records the time delay size of the described dns server that is detected;
Described Edge Server is sent to described routing server with the group number of the Edge Server group under described time delay size and the described Edge Server as the IP result of detection.
10. method according to claim 9 is characterized in that, described Edge Server is according to the IP address of the described dns server that is detected, and the transmission delay probe message comprises to the described dns server that is detected:
Described Edge Server sends DNS message to the described dns server that is detected according to the IP address of the described dns server that is detected;
Described Edge Server records the time delay size of the described dns server that is detected, and comprising:
Described Edge Server record returns the time delay size of response message from sending DNS message to receiving the described dns server that is detected.
11. method according to claim 9 is characterized in that, described Edge Server is according to the IP address of the described dns server that is detected, and the transmission delay probe message comprises to the described dns server that is detected:
Described Edge Server sends at least two PING message to the described dns server that is detected according to the IP address of the described dns server that is detected;
Described Edge Server records the time delay size of the described dns server that is detected, and comprising:
Described Edge Server record returns the time delay size of response message from sending each PING message to receiving the described dns server that is detected, and obtains the time delay size of each PING message correspondence;
Described Edge Server averages processing with the time delay size of described at least two PING message correspondences, obtains time delay size mean value;
Described Edge Server is sent to described routing server with the group number of the Edge Server group under described time delay size and the described Edge Server as the IP result of detection, comprising:
Described Edge Server is sent to described routing server with the group number of the Edge Server group under described time delay size mean value and the described Edge Server as the IP result of detection.
12. a routing server is applied to content distributing network, it is characterized in that, comprising:
Receiving element is used to receive the DNS request message that domain name management system dns server sends;
Determining unit is used for the IP address according to described dns server, determines the shortest Edge Server group of time delay of described dns server from the described dynamic routing table of setting up in advance; Described dynamic routing table is used to write down the time delay size of each Edge Server group to each dns server;
Choose the unit, be used for choosing any one Edge Server from the Edge Server group that described determining unit is determined;
Transmitting element, be used for the described IP address of choosing the Edge Server that unit selection goes out is sent to described dns server by the DNS response message, so that described dns server is sent to user terminal with the described IP address of choosing the Edge Server that unit selection goes out.
13. routing server according to claim 12 is characterized in that, also comprises:
The routing table unit is used for setting up or upgrading dynamic routing table.
14. routing server according to claim 13 is characterized in that, described routing table unit comprises:
The transmitting-receiving subelement is used to send the IP probe command at least one Edge Server group, and described IP probe command is carried the IP address of the dns server that is detected; And receiving the IP result of detection that any one Edge Server among the described Edge Server group sends, described IP result of detection comprises described Edge Server group's group number and the described Edge Server group time delay size to the described dns server that is detected;
Storing sub-units is used to store described Edge Server group to the time delay size of the described dns server that is detected and the corresponding relation of the IP address of the described dns server that is detected.
15. routing server according to claim 14 is characterized in that, also comprises:
First acquiring unit is used for selecting transmission DNS request number of times from the hot statistics table and reaches the dns server of preset times value as the dns server that is detected; And/or, from the hot statistics table, select and send the percentage that the DNS request number of times accounts for all DNS request number of times and reach the dns server of default percent value as the dns server that is detected; And with the described transmitting-receiving subelement of the IP address notification of the described dns server that is detected.
16. routing server according to claim 14 is characterized in that, also comprises:
Second acquisition unit, be used for selecting the corresponding relation that reaches Preset Time memory time from the dynamic routing table of described storing sub-units storage, with the dns server in the corresponding relation that selects as the dns server that is detected, and with the described transmitting-receiving subelement of the IP address notification of the described dns server that is detected.
17. an Edge Server is applied to content distributing network, it is characterized in that, comprising:
Receiving element is used to receive the IP probe command that routing server sends, and described IP probe command is carried the IP address of the domain name supervising system dns server that is detected;
First transmitting element is used for the IP address according to the described dns server that is detected, and the transmission delay probe message is to the described dns server that is detected;
Record cell is used to write down the time delay size of described Edge Server to the described dns server that is detected;
Second transmitting element is used for the group number of the Edge Server group under described time delay size and the described Edge Server is sent to described routing server as the IP result of detection.
18. Edge Server according to claim 17 is characterized in that,
Described first transmitting element is used for the IP address according to the described dns server that is detected, and sends DNS message to the described dns server that is detected;
Described record cell is used to write down and sends DNS message from described first transmitting element and receive the time delay size that the described dns server that is detected returns response message to described receiving element.
19. Edge Server according to claim 17 is characterized in that
Described first transmitting element is used for the IP address according to the described dns server that is detected, and sends at least two PING message to the described dns server that is detected;
Described record cell is used to write down and sends each PING message from described first transmitting element and receive the time delay size that the described dns server that is detected returns response message to described receiving element, obtains the time delay size of each PING message correspondence; And the time delay size of described at least two PING message correspondences averaged processing, obtain time delay size mean value;
Described second transmitting element is used for the group number of the Edge Server group under described time delay size mean value and the described Edge Server is sent to described routing server as the IP result of detection.
20. the route implementing system of a content-based distributing network is characterized in that, comprising:
Routing server and domain name supervising system dns server;
Described routing server is used to receive the DNS request message that described dns server sends, and according to the IP address of described dns server, determines the shortest Edge Server group of time delay of described dns server from the dynamic routing table of setting up in advance; Described dynamic routing table is used to write down the time delay size of each Edge Server group to each dns server; And from the Edge Server group who determines, choose any one Edge Server, and the IP address of the Edge Server chosen is sent to described dns server by the DNS response message;
Described dns server, be used to send the DNS request message to described routing server, and the IP address that receives the Edge Server that described routing server that described routing server sends by the DNS response message selects, the IP address of described Edge Server is sent to user terminal.
21. system according to claim 20 is characterized in that, also comprises at least one Edge Server group;
Any one Edge Server among the described Edge Server group is used to receive the IP probe command that described routing server sends, and described IP probe command is carried the IP address of the dns server that is detected; According to the IP address of the described dns server that is detected, the transmission delay probe message is to the described dns server that is detected; Record the time delay size of the described dns server that is detected, and the group number of the Edge Server group under described time delay size and the described Edge Server is sent to described routing server as the IP result of detection;
Described routing server also is used to send the IP probe command to described Edge Server group, and described IP probe command is carried the IP address of the dns server that is detected; Receive among the described Edge Server group IP result of detection that any one Edge Server sends, described IP result of detection comprises described Edge Server group's group number and the described Edge Server group time delay size to the described dns server that is detected; Store described Edge Server group to the time delay size of the described dns server that is detected and the corresponding relation of the IP address of the described dns server that is detected.
CN201010600701.0A 2010-12-22 2010-12-22 Routing implementing method based on content distribution network and related equipment and system Active CN102148752B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201010600701.0A 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

Applications Claiming Priority (1)

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

Publications (2)

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

Family

ID=44422764

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010600701.0A Active 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)

Cited By (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102438278A (en) * 2011-12-21 2012-05-02 优视科技有限公司 Load allocation method and device for mobile communication network
WO2012083800A1 (en) * 2010-12-22 2012-06-28 华为技术有限公司 Routing method based on content delivery network and device and system thereof
CN102546774A (en) * 2011-12-27 2012-07-04 厦门市美亚柏科信息股份有限公司 CDN (content distribution network) routing method for secondary redirection and system
CN102595207A (en) * 2012-01-10 2012-07-18 深圳市同洲视讯传媒有限公司 Content distribution system, method and device
CN102868630A (en) * 2012-09-07 2013-01-09 北京邮电大学 Parallel self-adaption data sending method and device based on multiple IP (Internet Protocol) addresses
CN103166985A (en) * 2011-12-09 2013-06-19 上海盛霄云计算技术有限公司 Global load balancing scheduling method and data transmission method and device and system
CN103701619A (en) * 2013-10-22 2014-04-02 上海交通大学 Internet content distribution method based on CDN (Content Distribution Network) and data center dynamic selection
CN103973835A (en) * 2014-05-16 2014-08-06 北京金山网络科技有限公司 Domain name system server selection method and device
CN104158732A (en) * 2014-08-22 2014-11-19 成都致云科技有限公司 Intelligent cloud service dynamic routing strategy
CN104412550A (en) * 2012-05-11 2015-03-11 惠普发展公司,有限责任合伙企业 Server selection
CN104468502A (en) * 2013-09-24 2015-03-25 奈飞公司 Server selection for content distribution
CN104702619A (en) * 2015-03-25 2015-06-10 广东睿江科技有限公司 Method and device for intelligently determining service node in CDN (Content Distribution Network)
CN104734869A (en) * 2013-12-19 2015-06-24 华耀(中国)科技有限公司 Intelligent DNS domain name system and method based on dynamic detection
CN104767684A (en) * 2014-01-03 2015-07-08 腾讯科技(深圳)有限公司 Data transmission method and related device and communication system
WO2015161499A1 (en) * 2014-04-25 2015-10-29 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for performing post-delivery process
WO2016074323A1 (en) * 2014-11-11 2016-05-19 网宿科技股份有限公司 Http scheduling system and method of content delivery network
CN105704032A (en) * 2016-04-13 2016-06-22 北京邮电大学 Interest packet forwarding method and apparatus
CN105991365A (en) * 2015-02-28 2016-10-05 网宿科技股份有限公司 Method, equipment and system for path detection
CN106471772A (en) * 2014-06-20 2017-03-01 徐正焕 Method and system using client computer route control system test problems cause client computer
CN106487684A (en) * 2016-11-08 2017-03-08 中国电子科技集团公司第二十研究所 A kind of method for routing based on link-quality and queuing delay
WO2017080153A1 (en) * 2015-11-11 2017-05-18 乐视控股(北京)有限公司 Method for selecting content delivery network (cdn) node, and apparatus thereof
CN106992938A (en) * 2017-05-15 2017-07-28 网宿科技股份有限公司 A kind of network traffics dynamic dispatching distribution method and system
WO2017173891A1 (en) * 2016-04-08 2017-10-12 中兴通讯股份有限公司 Processing method for user text-aware service and network device
CN108111623A (en) * 2017-12-29 2018-06-01 北京奇虎科技有限公司 A kind of communication means and device based on content distributing network CDN
CN108124020A (en) * 2016-11-28 2018-06-05 中国电信股份有限公司 Domain name analytic method, system and equipment
CN109379774A (en) * 2018-11-08 2019-02-22 网宿科技股份有限公司 Intelligent dispatching method, terminal device, fringe node cluster and intelligent dispatching system
CN109379453A (en) * 2018-12-27 2019-02-22 网宿科技股份有限公司 A kind of detection method and system of the address DNS output port server ip
CN109547286A (en) * 2018-11-21 2019-03-29 中国联合网络通信集团有限公司 A kind of selection method and equipment of CDN node
WO2019114830A1 (en) * 2017-12-14 2019-06-20 北京金山云网络技术有限公司 Network quality detection method and apparatus, electronic device, and storage medium
CN110581890A (en) * 2019-09-10 2019-12-17 中国建设银行股份有限公司 Routing method and device for service request
CN110768852A (en) * 2018-07-25 2020-02-07 贵州白山云科技股份有限公司 Method and device for testing cloud network nodes
CN110839006A (en) * 2018-08-17 2020-02-25 阿里巴巴集团控股有限公司 Network scheduling method and device and electronic equipment
CN110995827A (en) * 2019-11-29 2020-04-10 腾讯科技(深圳)有限公司 Communication processing method and device, computer readable medium and electronic equipment
CN111836319A (en) * 2019-08-23 2020-10-27 维沃移动通信有限公司 Method and device for acquiring domain name address
WO2020253626A1 (en) * 2019-06-17 2020-12-24 中国移动通信有限公司研究院 Method, device, equipment for determining edge application, and storage medium
CN112532669A (en) * 2019-09-19 2021-03-19 贵州白山云科技股份有限公司 Network edge computing method, device and medium
CN112527493A (en) * 2019-09-19 2021-03-19 贵州白山云科技股份有限公司 Method, device, system and medium for creating edge computing service
CN112532667A (en) * 2019-09-19 2021-03-19 贵州白山云科技股份有限公司 Network edge computing method, device and medium
CN112787833A (en) * 2019-11-07 2021-05-11 中国电信股份有限公司 Method and device for deploying CDN (content delivery network) server
CN113364873A (en) * 2021-06-08 2021-09-07 中国联合网络通信集团有限公司 Traffic scheduling method and equipment
CN113572863A (en) * 2021-07-21 2021-10-29 江南信安(北京)科技有限公司 Application acceleration method and system based on dynamic routing protocol
WO2022160350A1 (en) * 2021-02-01 2022-08-04 北京小米移动软件有限公司 Network path determining method and apparatus, communications device and storage medium

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103873497B (en) * 2012-12-11 2017-08-15 中国电信股份有限公司 Methods, devices and systems for schedule information
CN107071091B (en) * 2017-05-26 2019-03-12 无锡华云数据技术服务有限公司 A kind of implementation method optimizing DNS name resolution

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040156495A1 (en) * 2003-02-07 2004-08-12 Venkatesh Chava Intermediary network system and method for facilitating message exchange between wireless networks
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 (5)

* 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
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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040156495A1 (en) * 2003-02-07 2004-08-12 Venkatesh Chava Intermediary network system and method for facilitating message exchange between wireless networks
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

Cited By (67)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012083800A1 (en) * 2010-12-22 2012-06-28 华为技术有限公司 Routing method based on content delivery network and device and system thereof
CN103166985B (en) * 2011-12-09 2018-02-27 上海盛大网络发展有限公司 A kind of GSLB dispatching method, data transmission method, apparatus and system
CN103166985A (en) * 2011-12-09 2013-06-19 上海盛霄云计算技术有限公司 Global load balancing scheduling method and data transmission method and device and system
CN102438278B (en) * 2011-12-21 2014-07-16 优视科技有限公司 Load allocation method and device for mobile communication network
CN102438278A (en) * 2011-12-21 2012-05-02 优视科技有限公司 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
CN102595207A (en) * 2012-01-10 2012-07-18 深圳市同洲视讯传媒有限公司 Content distribution system, method and device
CN102595207B (en) * 2012-01-10 2015-09-23 深圳市同洲电子股份有限公司 A kind of content delivering system, content distribution method and content delivering apparatus
CN104412550A (en) * 2012-05-11 2015-03-11 惠普发展公司,有限责任合伙企业 Server selection
CN102868630A (en) * 2012-09-07 2013-01-09 北京邮电大学 Parallel self-adaption data sending method and device based on multiple IP (Internet Protocol) addresses
CN102868630B (en) * 2012-09-07 2015-08-05 北京邮电大学 A kind of parallel adaptive data transmission method for uplink based on many IP address and device
CN104468502B (en) * 2013-09-24 2019-03-08 奈飞公司 Server for content distribution selects
US9998354B2 (en) 2013-09-24 2018-06-12 Netflix, Inc. Server selection for content distribution
CN104468502A (en) * 2013-09-24 2015-03-25 奈飞公司 Server selection for content distribution
CN103701619B (en) * 2013-10-22 2016-09-07 上海交通大学 The internet content distribution method dynamically selected based on CDN and data center
CN103701619A (en) * 2013-10-22 2014-04-02 上海交通大学 Internet content distribution method based on CDN (Content Distribution Network) and data center dynamic selection
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 relevant apparatus and communication system
CN104767684A (en) * 2014-01-03 2015-07-08 腾讯科技(深圳)有限公司 Data transmission method and related device and communication system
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
CN106471772A (en) * 2014-06-20 2017-03-01 徐正焕 Method and system using client computer route control system test problems cause client computer
US10411981B2 (en) 2014-06-20 2019-09-10 Jeong Hoan Seo Method and system for detecting client causing network problem using client route control system
CN104158732B (en) * 2014-08-22 2017-11-28 成都致云科技有限公司 A kind of intelligent cloud service dynamic routing strategy
CN104158732A (en) * 2014-08-22 2014-11-19 成都致云科技有限公司 Intelligent cloud service dynamic routing strategy
WO2016074323A1 (en) * 2014-11-11 2016-05-19 网宿科技股份有限公司 Http scheduling system and method of content delivery network
US10404790B2 (en) 2014-11-11 2019-09-03 Wangsu Science & Technology Co., Ltd. HTTP scheduling system and method of content delivery network
CN105991365A (en) * 2015-02-28 2016-10-05 网宿科技股份有限公司 Method, equipment and system for path detection
CN104702619A (en) * 2015-03-25 2015-06-10 广东睿江科技有限公司 Method and device for intelligently determining service node in CDN (Content Distribution Network)
WO2017080153A1 (en) * 2015-11-11 2017-05-18 乐视控股(北京)有限公司 Method for selecting content delivery network (cdn) node, and apparatus thereof
WO2017173891A1 (en) * 2016-04-08 2017-10-12 中兴通讯股份有限公司 Processing method for user text-aware service and network device
CN105704032B (en) * 2016-04-13 2019-03-01 北京邮电大学 A kind of interest package transmitting method and device
CN105704032A (en) * 2016-04-13 2016-06-22 北京邮电大学 Interest packet forwarding method and apparatus
CN106487684A (en) * 2016-11-08 2017-03-08 中国电子科技集团公司第二十研究所 A kind of method for routing based on link-quality and queuing delay
CN108124020B (en) * 2016-11-28 2021-03-09 中国电信股份有限公司 Domain name resolution method, system and equipment
CN108124020A (en) * 2016-11-28 2018-06-05 中国电信股份有限公司 Domain name analytic method, system and equipment
US10757037B2 (en) 2017-05-15 2020-08-25 Wangsu Science & Technology Co., Ltd. Method and system for dynamic scheduling and allocation of network traffic
CN106992938A (en) * 2017-05-15 2017-07-28 网宿科技股份有限公司 A kind of network traffics dynamic dispatching distribution method and system
WO2018209734A1 (en) * 2017-05-15 2018-11-22 网宿科技股份有限公司 Dynamic scheduling and allocation method and system for network traffic
CN106992938B (en) * 2017-05-15 2020-03-31 网宿科技股份有限公司 Network flow dynamic scheduling and distributing method and system
WO2019114830A1 (en) * 2017-12-14 2019-06-20 北京金山云网络技术有限公司 Network quality detection method and apparatus, electronic device, and storage medium
CN108111623A (en) * 2017-12-29 2018-06-01 北京奇虎科技有限公司 A kind of communication means and device based on content distributing network CDN
CN110768852A (en) * 2018-07-25 2020-02-07 贵州白山云科技股份有限公司 Method and device for testing cloud network nodes
CN110839006A (en) * 2018-08-17 2020-02-25 阿里巴巴集团控股有限公司 Network scheduling method and device and electronic equipment
EP3876607A4 (en) * 2018-11-08 2022-01-05 Wangsu Science & Technology Co., Ltd. Intelligent scheduling method, terminal device, edge node cluster and intelligent scheduling system
CN109379774A (en) * 2018-11-08 2019-02-22 网宿科技股份有限公司 Intelligent dispatching method, terminal device, fringe node cluster and intelligent dispatching system
CN109547286A (en) * 2018-11-21 2019-03-29 中国联合网络通信集团有限公司 A kind of selection method and equipment of CDN node
CN109379453B (en) * 2018-12-27 2021-11-23 网宿科技股份有限公司 Method and system for detecting IP address of DNS (Domain name Server) outlet server
CN109379453A (en) * 2018-12-27 2019-02-22 网宿科技股份有限公司 A kind of detection method and system of the address DNS output port server ip
WO2020253626A1 (en) * 2019-06-17 2020-12-24 中国移动通信有限公司研究院 Method, device, equipment for determining edge application, and storage medium
US12095723B2 (en) 2019-08-23 2024-09-17 Vivo Mobile Communication Co., Ltd. Domain name address obtaining method and device
CN111836319A (en) * 2019-08-23 2020-10-27 维沃移动通信有限公司 Method and device for acquiring domain name address
US11757828B2 (en) 2019-08-23 2023-09-12 Vivo Mobile Communication Co., Ltd. Domain name address obtaining method
CN110581890A (en) * 2019-09-10 2019-12-17 中国建设银行股份有限公司 Routing method and device for service request
CN110581890B (en) * 2019-09-10 2022-02-22 中国建设银行股份有限公司 Routing method and device for service request
US11863612B2 (en) 2019-09-19 2024-01-02 Guizhou Baishancloud Technology Co., Ltd. Network edge computing and network edge computation scheduling method, device and medium
CN112532669A (en) * 2019-09-19 2021-03-19 贵州白山云科技股份有限公司 Network edge computing method, device and medium
CN112532667A (en) * 2019-09-19 2021-03-19 贵州白山云科技股份有限公司 Network edge computing method, device and medium
CN112527493A (en) * 2019-09-19 2021-03-19 贵州白山云科技股份有限公司 Method, device, system and medium for creating edge computing service
CN112532758A (en) * 2019-09-19 2021-03-19 贵州白山云科技股份有限公司 Method, device and medium for establishing network edge computing system
CN112787833B (en) * 2019-11-07 2022-08-12 中国电信股份有限公司 Method and device for deploying CDN (content delivery network) server
CN112787833A (en) * 2019-11-07 2021-05-11 中国电信股份有限公司 Method and device for deploying CDN (content delivery network) server
CN110995827B (en) * 2019-11-29 2022-01-07 腾讯科技(深圳)有限公司 Communication processing method and device, computer readable medium and electronic equipment
CN110995827A (en) * 2019-11-29 2020-04-10 腾讯科技(深圳)有限公司 Communication processing method and device, computer readable medium and electronic equipment
WO2022160350A1 (en) * 2021-02-01 2022-08-04 北京小米移动软件有限公司 Network path determining method and apparatus, communications device and storage medium
CN113364873A (en) * 2021-06-08 2021-09-07 中国联合网络通信集团有限公司 Traffic scheduling method and equipment
CN113572863A (en) * 2021-07-21 2021-10-29 江南信安(北京)科技有限公司 Application acceleration method and system based on dynamic routing protocol

Also Published As

Publication number Publication date
CN102148752B (en) 2014-03-12
WO2012083800A1 (en) 2012-06-28

Similar Documents

Publication Publication Date Title
CN102148752A (en) Routing implementing method based on content distribution network and related equipment and system
CN107395683B (en) Method for selecting return path and server
CN101692674B (en) Method and equipment for double stack access
CN108234207B (en) Fault positioning method and device based on Content Delivery Network (CDN)
CN102035815B (en) Data acquisition method, access node and system
CN109151009B (en) CDN node distribution method and system based on MEC
CN102196060A (en) Method and system for selecting source station by Cache server
CN102055816A (en) Communication method, business server, intermediate equipment, terminal and communication system
CN104753965A (en) Web acceleration method and system
CN101188514A (en) Method, device and system for automatically discovering network element device
CN105704155A (en) Information push method and device
CN101242306A (en) Method, system, device and server for automatic discovery of network device
US9166884B2 (en) Network location service
CN103841159B (en) Offline file transmission system and method
CN112543212A (en) System for providing request response exact communication delay guarantee for distributed service
CN104994066B (en) A kind of Network Access Method and device
CN101159597A (en) Method, system and related equipment of obtaining software configuration information
CN111835596B (en) Target state detection method and device and electronic equipment
CN105376226A (en) Streaming media server forwarding method and system
CN111600929A (en) Transmission line detection method, route strategy generation method and proxy server
CN112543150A (en) Dynamic load balancing method based on server control
US20080201477A1 (en) Client side replacement of DNS addresses
CN106453123A (en) Cross-region service processing method and device
CN106506236A (en) The methods, devices and systems that a kind of WAP is declared automatically
CN111385324A (en) Data communication method, device, equipment and storage medium

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant