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

Abstract

The embodiment of the present invention relates to the field of content distribution network, and discloses a routing implementation method based on content distribution network and related equipment and system. The method includes: the routing server receives the DNS request message sent by the DNS server; according to the IP address of the DNS server, the edge server group with the shortest delay to the DNS server is determined from the pre-established dynamic routing table, and the dynamic routing table It is used to record the time delay from each edge server group to each DNS server; select any edge server from the determined edge server group, and send the IP address of the selected edge server to the DNS server through a DNS response message, so that The DNS server sends the selected IP address of the edge server to the user terminal. The embodiment of the present invention can quickly and accurately select the edge server group with the shortest time delay for users to provide services for users and improve the service quality of CDN.

Description

Content distribution network-based routing implementation method and related equipment and system

technical field

The present invention relates to the field of content distribution network, in particular to a content distribution network-based routing implementation method and related equipment and systems.

Background technique

Content Delivery Network (Content Delivery Network, CDN) is a new type of network construction method, which is characterized by the use of distributed caching technology to publish network content such as video, audio, pictures, and documents to the "edge" of the network closest to the user. Providing users with nearby services can greatly improve the response speed and service quality of users accessing the network, and can save network bandwidth resources.

In the CDN, an important function is to implement routing for the user, that is, the CDN selects the edge server group with the shortest delay to the user according to the location of the user's request to provide services for the user. This important function is performed by the routing server in the CDN. Completed. In the prior art, the routing server can adopt the domain name management system (Domain Name System, DNS) routing method to implement routing for the user, that is, the routing server can select the DNS server according to the Internet Protocol (Internet Protocol, IP) address of the DNS server where the user is located. The edge server cluster with the shortest server latency provides services to users.

In the above-mentioned DNS routing method, the CDN adopts a static configuration method to pre-configure the delay relationship between each edge server cluster and the DNS server. Among them, the following problems may occur in the static configuration mode: 1. If the route between a certain DNS server and the closest edge server cluster is interrupted, the routing server cannot be informed through the static configuration data. Choosing this edge server cluster to provide services to users will cause users to be unable to access the CDN; 2. When CDN provides content acceleration on the network, since each operator has its own DNS server, CND cannot learn the IP addresses of all DNS servers and Configured in the CDN; 3. The message delay from different edge server clusters to the same DNS server cluster will change with the network, and the static configuration method cannot accurately select the edge server cluster with the shortest delay to provide services for users. CDN service quality cannot be guaranteed.

Contents of the invention

In view of the above problems, the embodiment of the present invention provides a content distribution network-based routing implementation method and related equipment and systems, which are used to quickly and accurately select the edge server group with the shortest delay to the user to provide services for the user, and improve CDN service quality.

Among them, a routing implementation method based on content distribution network, including:

The routing server receives the DNS request message sent by the DNS server of the domain name management system;

The routing server determines the edge server group with the shortest delay to the DNS server from the pre-established dynamic routing table according to the IP address of the DNS server; the dynamic routing table is used to record the edge server group of each edge server group The delay to each DNS server;

The routing server selects any edge server from the determined edge server group, and sends the IP address of the selected edge server to the DNS server through a DNS response message, so that the DNS server sends the selected edge server The IP address is sent to the user terminal.

Correspondingly, a method for obtaining time delay includes:

The edge server receives the IP detection command sent by the routing server, and the IP detection command carries the IP address of the detected domain name management system DNS server;

The edge server sends a delay detection message to the detected DNS server according to the IP address of the detected DNS server;

The edge server records the time delay to the detected DNS server;

The edge server sends the delay and the group ID of the edge server group to which the edge server belongs as an IP detection result to the routing server.

Correspondingly, a routing server, applied to a content distribution network, includes:

The receiving unit is used to receive the DNS request message sent by the DNS server of the domain name management system;

A determining unit, configured to determine from the pre-established dynamic routing table the edge server group with the shortest delay to the DNS server according to the IP address of the DNS server; the dynamic routing table is used to record each The delay from the edge server group to each DNS server;

a selection unit, configured to select any one edge server from the group of edge servers determined by the determination unit;

a sending unit, configured to send the IP address of the edge server selected by the selection unit to the DNS server through a DNS response message, so that the DNS server sends the IP address of the edge server selected by the selection unit to user terminal.

Correspondingly, an edge server, applied to a content distribution network, includes:

The receiving unit is used to receive the IP detection command sent by the routing server, and the IP detection command carries the IP address of the detected domain name management system DNS server;

A first sending unit, configured to send a delay detection message to the detected DNS server according to the IP address of the detected DNS server;

a recording unit, configured to record the time delay from the edge server to the detected DNS server;

The second sending unit is configured to send the delay and the group number of the edge server group to which the edge server belongs to the routing server as an IP detection result.

Correspondingly, a routing implementation system based on content distribution network includes:

Routing server and domain name management system DNS server;

The routing server is configured to receive the DNS request message sent by the DNS server, and determine the edge server group with the shortest delay to the DNS server from a pre-established dynamic routing table according to the IP address of the DNS server ; The dynamic routing table is used to record the delay size of each edge server group to each DNS server; and select any edge server from the determined edge server group, and pass the IP address of the selected edge server through the DNS response message sent to the DNS server;

The DNS server is configured to send a DNS request message to the routing server, and receive the IP address of the edge server selected by the routing server sent by the routing server through a DNS response message, and set the IP address of the edge server to sent to the user terminal.

In the embodiment of the present invention, the routing server pre-establishes a dynamic routing table for recording the time delay from each edge server group to each DNS server. After receiving the DNS request message sent by any DNS server, it can Determine the edge server group with the shortest delay to the DNS server from the pre-established dynamic routing table, and select any edge server from the determined edge server group, and send the IP address of the selected edge server By sending the DNS response message to the DNS server, the DNS server sends the IP address of the edge server selected by the routing server to the user terminal, thereby implementing routing from the user terminal to the edge server. In the embodiment of the present invention, the dynamic routing table can accurately record the time delay from each edge server group to each DNS server. Compared with the static configuration method in the prior art, the time delay to the user can be quickly and accurately selected. The shortest (that is, the shortest time delay to the DNS server) edge server group provides services for users and improves the service quality of CDN.

Description of drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the following will briefly introduce the accompanying drawings required in the embodiments. Obviously, the accompanying drawings in the following description are only some of the present invention. Embodiments, for those of ordinary skill in the art, other drawings can also be obtained according to these drawings without paying creative labor.

Fig. 1 is a schematic flow diagram of an existing routing implementation method based on DNS routing;

FIG. 2 is a schematic flowchart of a routing implementation method based on a content distribution network provided by an embodiment of the present invention;

FIG. 3 is a schematic flowchart of a method for establishing a dynamic routing table by a routing server according to an embodiment of the present invention;

FIG. 4 is a schematic flowchart of another method for implementing routing based on a content distribution network provided by an embodiment of the present invention;

FIG. 5 is a schematic flowchart of a method for obtaining time delay provided by an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a routing server provided by an embodiment of the present invention;

FIG. 7 is a schematic structural diagram of another routing server provided by an embodiment of the present invention;

FIG. 8 is a schematic structural diagram of an edge server provided by an embodiment of the present invention;

FIG. 9 is a schematic structural diagram of a content distribution network-based routing implementation system provided by an embodiment of the present invention.

Detailed ways

The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

In order to facilitate the understanding of the content distribution network-based routing implementation method and related equipment and systems provided by the embodiments of the present invention, the embodiments of the present invention first introduce an existing routing implementation method based on DNS routing. Please refer to FIG. 1 . FIG. 1 is a schematic flow diagram of an existing routing implementation method based on DNS routing. Wherein, the routing implementation method shown in Figure 1 may include the following steps:

101. When the user terminal initiates access to content pointed to by a certain Uniform Resource Locator (Uniform ResourceLocation, URL), the desktop system of the user terminal will send a DNS request message to the local DNS server where the user terminal is located;

102. The local DNS server queries the authorized DNS server of the domain name carried in the DNS request message, and sends the DNS request message to the authorized DNS server;

Wherein, if the local DNS server cannot query the authorized DNS server of the domain name carried in the above-mentioned DNS request message, the local DNS server uses a recursive method to send the above-mentioned DNS request message to its upper-level DNS server, and the upper-level DNS server queries the above-mentioned DNS server. The authorized DNS server of the domain name carried in the DNS request message returns the IP address of the authorized DNS server, and the local DNS server sends a DNS request message to the authorized DNS server of the domain name according to the IP address of the authorized DNS server.

103. The authorized DNS server sends the IP address of the routing server of the CDN to the local DNS server through the DNS response message, and the local DNS server performs address resolution to obtain the IP address of the routing server of the CDN;

104. The local DNS server sends a DNS request message to the routing server according to the IP address of the routing server, wherein the DNS request message carries the IP address of the local DNS server;

105. The routing server determines the edge server group-1 closest to the local DNS server according to the IP address of the local DNS server, and selects an edge server with the least load from the edge server group-1 based on the load balancing strategy, and loads the least The IP address of the edge server is returned to the local DNS server through the DNS response message;

106. The local DNS server returns the IP address of the aforementioned edge server with the least load to the user terminal through a DNS response message;

107. The user terminal initiates a media access request to the edge server with the smallest load in the edge server group-1 according to the obtained IP address.

In the above routing implementation method, the distance relationship between each edge server group and the IP address of the local DNS server is pre-configured in the CDN. This is a static configuration method, which does not include the following aspects:

1. If the IP path between a certain DNS server and the edge server group closest to the DNS server is interrupted, the routing server cannot learn about it through static configuration data, and the routing server may still choose this edge server group to provide services for users, resulting in Situations where users cannot access CDN content.

2. When the CDN provides content acceleration on the network, since each operator has its own DNS server, it is impossible to obtain and pre-configure all DNS server addresses into the CDN. For example, China Telecom has deployed a CDN network, but when China Unicom, China Mobile or foreign users access China Telecom's CDN network, they send DNS request messages through the DNS servers of these operators. The IP addresses of these DNS servers It cannot be obtained and configured.

3. CDN service quality cannot be guaranteed. The delay between different edge server groups and the same DNS server will vary with the network, and static configuration cannot accurately select the edge server group with the shortest delay to provide services for users.

In view of the above problems, the embodiment of the present invention provides a content distribution network-based routing implementation method, routing server, and system, which are used to quickly and accurately select the edge server group with the shortest delay to the user to provide services for the user. Improve the service quality of CDN. Each will be described in detail below.

Embodiment one:

Please refer to FIG. 2 . FIG. 2 is a schematic flowchart of a method for implementing routing based on a content distribution network according to an embodiment of the present invention. Wherein, the routing implementation method shown in Figure 2 may include the following steps:

201. The routing server receives the DNS request message sent by the DNS server;

202. According to the IP address of the above-mentioned DNS server, the routing server determines the edge server group with the shortest delay to the above-mentioned DNS server from the pre-established dynamic routing table, and the dynamic routing table is used to record each edge server group to each DNS The delay of the server;

203. The routing server selects any edge server from the determined edge server group, and sends the IP address of the selected edge server to the above-mentioned DNS server through a DNS response message, so that the above-mentioned DNS server sends the IP address of the edge server selected by the routing server to The address is sent to the user terminal.

In the embodiment of the present invention, the routing server needs to establish a dynamic routing table in advance, which is used to record the time delay from each edge server group to each DNS server, or needs to be updated to record the time delay from each edge server group to each DNS server The size of the dynamic routing table.

As an optional implementation, the method for the routing server to pre-establish or update the dynamic routing table may be as shown in Figure 3, including the following steps:

301. The routing server sends an IP detection command to at least one edge server group.

In the embodiment of the present invention, the routing server may send an IP detection command to any edge server in at least one edge server group.

Wherein, an edge server group is placed in a machine frame of a computer room, therefore, the IP detection command of the routing server can be sent to any edge server in each edge server group.

Optionally, the routing server may send the IP detection command to the edge server with the smallest load in each edge server group, and the edge server with the smallest load in each edge server group executes the IP detection command sent by the router.

302. The routing server receives the IP detection result sent by any edge server in the above-mentioned edge server group, where the IP detection result may include the group number of the above-mentioned edge server group and the time delay from the above-mentioned edge server group to the detected DNS server .

As an optional implementation, after any edge server in the above-mentioned edge server group receives the IP detection command sent by the routing server, it can send a DNS message according to the IP address of the detected DNS server carried in the IP detection command to the detected DNS server; at the same time, the edge server (that is, any edge server in each edge server group) also records the time delay from sending the DNS message to receiving the response message returned by the detected DNS server; the edge After recording the delay, the server may send the delay recorded by the edge server and the group ID of the edge server group to which the edge server belongs to the routing server as an IP detection result.

Wherein, the detected DNS server is the DNS server determined by the routing server, and the routing server needs to know the time delay from each edge server group to the DNS server. In other words, the routing server requires each edge server to measure the delay to the DNS server, so the DNS server is called a probed DNS server.

As another optional implementation, after any edge server in the above-mentioned edge server group receives the IP detection command sent by the routing server, it can send at least Two PING messages are sent to the detected DNS server; at the same time, the edge server (that is, any edge server in each edge server group) also records the time from sending each PING message to receiving the response message returned by the detected DNS server Delay size, that is, to obtain the delay size corresponding to each PING message; after obtaining the delay size corresponding to each PING message, the edge server can average the delay size corresponding to the above-mentioned at least two PING messages to obtain The average value of delay; the edge server may send the average value of delay and the group ID of the edge server group to which the edge server belongs to the routing server as an IP detection result. Wherein, the edge server sends at least two PING messages and calculates the average value of the time delay corresponding to the at least two PING messages as the time delay from the edge server group to which the edge server belongs to the detected DNS server, so that a more accurate time delay can be obtained. extension size.

In the embodiment of the present invention, the same edge server group is placed in a machine frame in a computer room, therefore, the difference in the delay between each edge server in the same edge server group and the same detected DNS server Small (generally subtle) and negligible. Therefore, the delay from any edge server in each edge server group to the detected DNS server can be regarded as the delay from the edge server group to which the edge server belongs to the detected DNS server.

303. The routing server stores the correspondence between the time delay from the edge server group to the detected DNS server and the IP address of the detected DNS server, so as to realize the establishment or update of a dynamic routing table.

Wherein, the correspondence between the time delay from the edge server group to the detected DNS server and the IP address of the detected DNS server stored in the routing server can be regarded as the routing record from the edge server group to the detected DNS server.

Wherein, after the routing server receives the IP detection result sent by any edge server (such as the edge server with the least load) in each edge server group, it can store the time delay from each edge server group to the detected DNS server The corresponding relationship (ie routing record) with the IP address of the detected DNS server; where multiple corresponding relationships (ie multiple routing records) can constitute a dynamic routing list as shown in Table 1.

Table 1 Dynamic routing table on routing server

In the dynamic routing table shown in Table 1, the delays from edge server group-6, edge server group-3, and edge server group-7 to the detected DNS server with IP address 10.80.158.2 are 12ms and 33ms respectively and 21ms. The dynamic routing table shown in Table 1 also correspondingly records the generation time of each corresponding relationship (ie routing record), for example, the time delay from the edge server group-12 to the detected DNS server whose IP address is 10.80.155.18 The routing record with a size of 11 ms was generated at 08:10 on October 27, 2010.

As an optional implementation manner, before performing the above step 301, the routing server may also perform the following steps:

The routing server selects from the heat statistics table the DNS server whose number of sending DNS requests reaches the preset value as the detected DNS server; and/or,

The routing server selects the DNS server whose percentage of sending DNS requests to all DNS requests reaches a preset percentage value from the heat statistics table as the detected DNS server.

In the embodiment of the present invention, when the routing server is initialized, there is no content in the dynamic routing table shown in Table 1 above. After the routing server receives a DNS request sent by a certain DNS server, the routing server will fail to query the dynamic routing table. The number of times the routing server can send DNS requests to the DNS, and the number of DNS requests sent by the DNS accounts for all DNS requests The percentage of is recorded in the heat statistics table shown in Table 2.

Table 2 The popularity statistics table maintained on the routing server

In the popularity statistics table shown in Table 2, the generation time is used to record the time when the number of DNS requests corresponding to each DNS server or the percentage of the number of DNS requests is last updated.

As an optional implementation, the routing server can regularly scan the heat statistics table shown in Table 2 above. When the routing server scans and finds that the number of DNS requests sent by a certain DNS server (such as a DNS server with an IP of 10.80.134.3) reaches the predetermined After the number is set, and/or the percentage of the number of DNS requests sent to all DNS requests reaches the preset percentage value, the routing server can select the DNS server (such as the DNS server with an IP of 10.80.134.3) as the DNS server to be detected , and execute the above step 301 to start the IP detection process of the detected DNS server.

As another optional implementation manner, before performing the above step 301, the routing server may also perform the following steps:

The routing server judges that the storage time of a certain corresponding relationship (i.e. routing record) in the above table 1 reaches the preset time, and the routing server regards the DSN server in the corresponding relationship (i.e. routing record) as the DNS server to be detected again, And execute the above step 301 to start the IP detection process of the detected DNS server.

Wherein, the DNS request message sent by the DNS server in the above step 201 is sent through the IP protocol. Therefore, after receiving the DNS request message sent by the DNS server, the routing server can resolve the DNS request message from the source IP field in the IP message header. The IP address of the server.

For example, if the IP address of the DNS server sending the DNS request message in step 201 is 10.80.158.2, then correspondingly in step 202, the routing server can determine from the dynamic routing table shown in Table 1 according to the IP address The edge server group with the shortest delay to the DNS server with the IP address 10.80.158.2 is the edge server group-3.

In the above step 203, the routing server may select the edge server with the least load from the determined edge server group according to the load balancing policy, and send the IP address of the edge server with the least load to the DNS server through a DNS request response message. For example, if the edge server group determined in step 202 is edge server group-3, the routing server may send the IP address of the edge server with the least load in the edge server group-3 to the DNS server through a DNS request response message.

In the embodiment of the present invention, the routing server can identify the edge server with the least load in each edge server group connected to it. For example, the routing server can monitor the load of each edge server in each edge server group in real time through the load monitoring table corresponding to each edge server group. repeat.

In the embodiment of the present invention, changes in the network environment may cause the time delay from the edge server group to a certain DNS server to also change. Therefore, the corresponding relationship (ie, routing records) in the dynamic routing table shown in Table 1 needs to be Update regularly. That is, when the storage time of a certain corresponding relationship (i.e. routing record) in the dynamic routing table shown in Table 1 exceeds the preset time, the routing server can, according to the IP address of the DNS server in the corresponding relationship (i.e. routing record), Re-initiate the delay detection of the DNS server, the detection process is the same as shown in Figure 3.

Optionally, after the routing server successively receives IP detection results sent by multiple edge servers, each time the routing server receives an IP detection result, it can determine whether to update the currently stored N corresponding relationships (ie routing records) middle. For example, after the routing server receives a certain IP detection result, it can compare the IP detection result with the N correspondences (ie routing records) stored in the dynamic routing table, if the delay in the IP detection result is greater than or equal to the maximum delay in the above N correspondences (ie routing records), then the above N correspondences (ie routing records) are used as the updated result; if the delay in the IP detection result is less than the above N correspondences (i.e. routing records), then delete the correspondence (i.e. routing records) corresponding to the maximum delay in the above N correspondences (i.e. routing records), and use the remaining N-1 correspondences (i.e. routing records) And the IP detection result is used as the updated result.

In the embodiment of the present invention, the routing server pre-establishes a dynamic routing table for recording the time delay from each edge server group to each DNS server. After receiving the DNS request message sent by any DNS server, the dynamic routing table Determine the edge server group with the shortest delay to the DNS server, and select any edge server (such as the edge server with the smallest load) from the determined edge server group, and send the IP address of the selected edge server through DNS request The response message is sent to the DNS server, so that the DNS server sends the selected IP address of the edge server to the user terminal, thereby realizing the routing from the user terminal to the edge server. In the embodiment of the present invention, the dynamic routing table can accurately record the time delay from each edge server group to each DNS server. Compared with the static configuration method in the prior art, the time delay to the user can be quickly and accurately selected. The shortest (that is, the shortest time delay to the DNS server) edge server group provides services for users and improves the service quality of CDN.

Embodiment two:

Please refer to FIG. 4 . FIG. 4 is a schematic flowchart of another method for implementing routing based on content delivery networks according to an embodiment of the present invention. Wherein, the routing implementation method shown in Figure 4 may include the following steps:

401. The routing server selects from the heat statistics table shown in Table 2, the DNS server whose number of times of sending DNS requests reaches the preset number of times, and/or the percentage of times of sending DNS requests reaches the preset percentage value, as the DNS server to be detected , and send an IP detection command to the edge server with the least load in each edge server group, where the IP detection command carries the IP address of the DNS server to be detected.

402. The routing server receives the IP detection result sent by the edge server with the lightest load in each edge server group, where the IP detection result includes the group number of the edge server group to which the edge server with the lightest load belongs and the edge server to which the edge server with the lightest load belongs. The time delay from the edge server group to the detected DNS server, the routing server pre-establishes the dynamic routing table shown in Table 1.

Wherein, after receiving the IP detection command sent by the routing server, the edge server with the smallest load in each edge server group can send a DNS message or PING according to the IP address of the detected DNS server carried in the IP detection command. The message is sent to the detected DNS server, and after obtaining the corresponding time delay, the time delay and the group number of the edge server group to which it belongs can be sent to the routing server as the IP detection result.

403. When the user terminal initiates access to content pointed to by a certain URL, the desktop system of the user terminal will send a DNS request message to the local DNS server where the user terminal is located;

404. The local DNS server queries the authorized DNS server of the domain name carried in the DNS request message, and sends the DNS request message to the authorized DNS server;

Wherein, if the local DNS server cannot query the authorized DNS server of the domain name carried in the above-mentioned DNS request message, the local DNS server uses a recursive method to send the above-mentioned DNS request message to its upper-level DNS server, and the upper-level DNS server queries the above-mentioned DNS server. The authorized DNS server of the domain name carried in the DNS request message returns the IP address of the authorized DNS server, and the local DNS server sends a DNS request message to the authorized DNS server of the domain name according to the IP address of the authorized DNS server;

405. The authorized DNS server sends the IP address of the routing server of the CDN to the local DNS server through the DNS response message, and the local DNS server performs address resolution to obtain the IP address of the routing server of the CDN;

406. The local DNS server sends a DNS request message to the routing server according to the IP address of the routing server;

407. According to the IP address of the local DNS server, the routing server determines from the pre-established dynamic routing table shown in Table 1 the edge server group-N with the shortest delay to the local DNS server, and based on the load balancing strategy, from the edge server Select the IP address of an edge server with the least load in the server group-N and return it to the local DNS server through the DNS response message;

408. The local DNS server returns the IP address of the aforementioned edge server with the least load to the user terminal through a DNS response message;

409. The user terminal initiates a media access request to the edge server with the smallest load in the edge server group-N according to the obtained IP address.

In the embodiment of the present invention, the dynamic routing table established in advance by the routing server can accurately record the time delay from each edge server group to each DNS server. Compared with the static configuration method in the prior art, it can quickly and accurately select The edge server group with the shortest delay to the user (that is, the shortest delay to the DNS server) provides services for users and improves the service quality of the CDN.

Embodiment three:

Please refer to FIG. 5 . FIG. 5 is a schematic flowchart of a method for obtaining time delay provided by an embodiment of the present invention. Wherein, the method may include the following steps:

501. The edge server receives the IP detection command sent by the routing server, where the IP detection command carries the IP address of the DNS server to be detected;

In the embodiment of the present invention, the above-mentioned edge server may be located in a certain edge server group.

502. The edge server sends a delay detection message to the detected DNS server according to the IP address of the detected DNS server;

503. The edge server records the time delay to the detected DNS server;

504. The edge server sends the above delay and the group ID of the edge server group to which the edge server belongs as an IP detection result to the routing server.

As an optional implementation, the edge server in step 502 may send a DNS message to the detected DNS server according to the IP address of the detected DNS server;

Correspondingly, in step 503 above, the edge server may record the time delay from sending the DNS message to receiving the response message returned by the detected DNS server.

As another optional implementation manner, the edge server in step 502 may send at least two PING messages to the detected DNS server according to the IP address of the detected DNS server;

Correspondingly, in the above-mentioned step 503, the edge server can record the time delay from sending each PING message to receiving the response message returned by the detected DNS server, and obtain the corresponding time delay of each PING message; and the edge server can send at least The delays corresponding to the two PING messages are averaged to obtain the average delay;

Correspondingly, in the above step 504, the edge server may send the average value of the delay and the group ID of the edge server group to which the edge server belongs as the IP detection result to the routing server.

In the embodiment of the present invention, the edge server can detect the time delay of the detected DNS server according to the IP detection command sent by the routing server, and the time delay and the group number of the edge server group to which the edge server belongs, or the time delay equal to The mean value and the group number of the edge server group to which the edge server belongs are sent to the routing server, so that the routing server can establish a dynamic routing table as shown in Table 1, which can accurately record the time delay from each edge server group to each DNS server, Compared with the static configuration method in the prior art, the edge server group with the shortest time delay to the user (that is, the shortest time delay to the DNS server) can be quickly and accurately selected to provide services for users and improve the service quality of the CDN.

Embodiment four:

Please refer to FIG. 6 . FIG. 6 is a schematic structural diagram of a routing server according to an embodiment of the present invention, and the server is applied to a CDN. Wherein, the routing server shown in Figure 6 may include:

a receiving unit 601, configured to receive a DNS request message sent by a DNS server;

The determination unit 602 is configured to determine the edge server group with the shortest delay to the DNS server from the pre-established dynamic routing table according to the IP address of the DNS server, and the dynamic routing table is used to record each edge server group to The delay of each DNS server;

A selecting unit 603, configured to select any edge server from the edge server group determined by the determining unit 602;

The sending unit 604 is configured to send the IP address of the edge server selected by the selecting unit 603 to the DNS server through a DNS response message, so that the DNS server sends the IP address of the edge server selected by the selecting unit 603 to the user terminal.

Please also refer to FIG. 7 . FIG. 7 is a schematic structural diagram of another routing server according to an embodiment of the present invention, which is applied to a CDN. The routing server shown in Figure 7 is obtained by optimizing the routing server shown in Figure 6, wherein, in the routing server shown in Figure 7, it also includes:

Routing table unit 605, configured to establish or update a dynamic routing table.

In the embodiment of the present invention, the dynamic routing table established by the routing table unit 605 may be similar to Table 1, which will not be repeated here in the embodiment of the present invention.

Wherein, the routing table unit 605 may include:

The transceiver subunit 6051 is configured to send an IP detection command to at least one edge server group, the IP detection command carries the IP address of the DNS server being detected; and receives an IP detection result sent by any edge server in the above edge server group, The IP detection result includes the group number of the above-mentioned edge server group and the time delay from the above-mentioned edge server group to the detected DNS server;

The storage subunit 6052 is used to store the corresponding relationship between the time delay from the edge server group to the detected DNS server and the IP address of the detected DNS server, so as to realize the establishment or update of the dynamic routing table.

In the route server shown in Figure 7, may also include:

The first acquisition unit 606 is configured to select from the heat statistics table the DNS server whose number of times of sending DNS requests reaches a preset value as the detected DNS server; and/or select from the heat statistics table the DNS server that sends the DNS request The DNS server whose number of times accounts for the percentage of all DNS request times reaches the preset percentage value is used as the detected DNS server; and the IP address of the detected DNS server is notified to the transceiver subunit 6051, so that the transceiver subunit 6051 can The IP address of the server performs delay detection on the detected DNS server.

In the embodiment of the present invention, the heat statistics table may be similar to Table 2, which will not be repeated here in the embodiment of the present invention.

In the route server shown in Figure 7, may also include:

The second obtaining unit 607 is configured to select a corresponding relationship whose storage time reaches a preset time from the dynamic routing table stored in the storage subunit 6052, use the DNS server in the selected corresponding relationship as the DNS server to be detected, and set The IP address of the detected DNS server notifies the sending and receiving subunit 6051, so that the sending and receiving subunit 6051 can detect the time delay of the detected DNS server according to the IP address of the detected DNS server, and realize the dynamic routing established by the routing table unit 605 table updates.

In the embodiment of the present invention, the routing table unit 605 in the routing server pre-establishes or updates a dynamic routing table used to record the time delay from each edge server group to each DNS server, and the receiving unit 601 receives the DNS information sent by the DNS server. After the request message, the determination unit 602 determines the edge server group with the shortest time delay to the DNS server from the above-mentioned dynamic routing table, and the selection unit 603 selects any edge server (such as the edge server with the smallest load) from the determined edge server group. server), the sending unit 604 sends the selected IP address of the edge server to the DNS server through a DNS request response message, so that the DNS server sends the selected IP address of the edge server to the user terminal, thereby realizing the user terminal to load Minimal edge server routing. In the embodiment of the present invention, the dynamic routing table established in advance by the routing table unit 605 in the routing server can accurately record the time delay from each edge server group to each DNS server. Compared with the static configuration method in the prior art, It can quickly and accurately select the edge server group with the shortest delay to the user (that is, the shortest delay to the DNS server) to provide services for users and improve the service quality of the CDN.

Embodiment five:

Please refer to FIG. 8 . FIG. 8 is a schematic structural diagram of an edge server provided by an embodiment of the present invention, and the edge server is located in any edge server group. Wherein, the edge server shown in Figure 8 may include:

The receiving unit 801 is configured to receive the IP detection command sent by the routing server, wherein the IP detection command carries the IP address of the detected DNS server;

The first sending unit 802 is configured to send a delay detection message to the detected DNS server according to the IP address of the detected DNS server;

A recording unit 803, configured to record the time delay from the edge server to the detected DNS server;

The second sending unit 804 is configured to send the aforementioned time delay and the group number of the edge server group to which the edge server belongs to the routing server as an IP detection result.

As an optional implementation manner, the first sending unit 802 is configured to send a DNS message to the detected DNS server according to the IP address of the detected DNS server;

Correspondingly, the recording unit 803 is configured to record the time delay from when the first sending unit 802 sends the DNS message to when the receiving unit 801 receives the response message returned by the probed DNS server.

As another optional implementation manner, the first sending unit 802 is configured to send at least two PING messages to the detected DNS server according to the IP address of the detected DNS server;

Correspondingly, the recording unit 803 is used to record the time delay from the first sending unit 802 sending each PING message to the receiving unit 801 receiving the response message returned by the probed DNS server, so as to obtain the time delay corresponding to each PING message; and averaging the time delays corresponding to the above at least two PING messages to obtain an average time delay;

Correspondingly, the second sending unit 804 is configured to send the above average value of the delay and the group ID of the edge server group to which the edge server belongs to the routing server as the IP detection result.

In the embodiment of the present invention, the edge server can detect the time delay of the detected DNS server according to the IP detection command sent by the routing server, and the time delay and the group number of the edge server group to which the edge server belongs, or the time delay equal to The mean value and the group number of the edge server group to which the edge server belongs are sent to the routing server, so that the routing server can establish a dynamic routing table as shown in Table 1, which can accurately record the time delay from each edge server group to each DNS server, Compared with the static configuration method in the prior art, the edge server group with the shortest time delay to the user (that is, the shortest time delay to the DNS server) can be quickly and accurately selected to provide services for users and improve the service quality of the CDN.

Embodiment six:

Please refer to FIG. 9. FIG. 9 is a schematic structural diagram of a content distribution network-based routing implementation system according to an embodiment of the present invention, wherein the routing implementation system shown in FIG. 9 may include:

Routing server 901 and DNS server 902;

Wherein, the structure of the routing server 901 is the same as the routing server shown in FIG. 6 , or the same as the routing server shown in FIG. 7 , which will not be repeated here in the embodiment of the present invention.

The routing server 901 is used to receive the DNS request message sent by the DNS server 902, and determine the edge server group with the shortest delay to the DNS server 902 from the pre-established dynamic routing table according to the IP address of the DNS server 902; the dynamic routing table It is used to record the delay from each edge server group to each DNS server; and select any edge server from the determined edge server group, and send the IP address of the selected edge server to the DNS server 902 through a DNS response message;

The DNS server 902 is configured to send a DNS request message to the routing server 901, and receive the IP address of the edge server selected by the routing server 901 sent by the routing server 901 through the DNS response message, and send the IP address of the edge server to the user terminal.

As shown in FIG. 9 , the content distribution network-based routing implementation system provided by the embodiment of the present invention may also include at least one edge server group 903;

Wherein, any edge server in the edge server group 903 is used to receive the IP detection command sent by the routing server 901, and the IP detection command carries the IP address of the DNS server to be detected; according to the IP address of the DNS server to be detected, send Delay detection message to the detected DNS server; record the time delay of the detected DNS server, and send the time delay and the group number of the edge server group to which the edge server belongs to the routing server 901 as an IP detection result ;

Correspondingly, the routing server 901 is also configured to send an IP detection command to the edge server group 903, the IP detection command carrying the IP address of the detected DNS server; receiving the IP detection result sent by any edge server in the edge server group 903, the The IP detection result includes the group number of the edge server group 903 and the time delay from the edge server group 903 to the detected DNS server; the time delay from the edge server group 903 to the detected DNS server and the IP address of the detected DNS server are stored Address correspondence.

Wherein, the structure of any one edge server in the above-mentioned edge server group 903 is the same as the structure of the edge server shown in FIG. 8 , which will not be repeated here in this embodiment of the present invention.

As an optional implementation, any edge server in the edge server group 903 can be used to receive the IP detection command sent by the routing server 901, and send a DNS message to the detected DNS server according to the IP address of the detected DNS server ; record the time delay from sending the DNS message to receiving the detected DNS server to return the response message;

As an optional implementation, any edge server in each edge server group 903 can also be used to receive the IP detection command sent by the routing server 901, and the IP detection command carries the IP address of the DNS server being detected; The edge server can send at least two PING messages to the detected DNS server according to the IP address of the detected DNS server; record the time delay from sending each PING message to receiving the detected DNS server to return the response message, and obtain The delay corresponding to each PING message; average the delay corresponding to at least two PING messages to obtain the average delay; compare the average delay and the group number of the edge server group to which the edge server belongs It is sent to the routing server 901 as an IP detection result.

In the embodiment of the present invention, the routing server 901 pre-establishes a dynamic routing table for recording the time delay from each edge server group 903 to each DNS server. After receiving the DNS request message sent by the DNS server 902, Determine the edge server group with the shortest delay to the DNS server 902 in the table, and select any edge server (such as the edge server with the smallest load) from the determined edge server group, and set the IP address of the selected edge server By sending the DNS response message to the DNS server 902, the DNS server 902 sends the selected IP address of the edge server to the user terminal, so as to realize the routing from the user terminal to the edge server with the least load. In the embodiment of the present invention, the dynamic routing table can accurately record the time delay from each edge server group to each DNS server. Compared with the static configuration method in the prior art, the time delay to the user can be quickly and accurately selected. The shortest (that is, the shortest time delay to the DNS server) edge server group provides services for users and improves the service quality of CDN.

Those of ordinary skill in the art can understand that all or part of the steps in the various methods of the above-mentioned embodiments can be completed by instructing related hardware through a program, and the program can be stored in a computer-readable storage medium, and the storage medium can include: Flash disk, read-only memory (Read-OnlyMemory, ROM), random access device (Random Access Memory, RAM), magnetic disk or optical disk, etc.

The content distribution network-based routing method and related equipment and systems provided by the embodiments of the present invention are described above in detail. In this paper, specific examples are used to illustrate the principles and implementation methods of the present invention. The descriptions of the above embodiments are only used To help understand the method of the present invention and its core idea; at the same time, for those of ordinary skill in the art, according to the idea of the present invention, there will be changes in the specific implementation and scope of application. In summary, this specification The content should not be construed as a limitation of the invention.

Claims (17)

1. A routing implementation method based on content distribution network, characterized in that, comprising: The routing server receives the DNS request message sent by the DNS server of the domain name management system; The routing server determines the edge server group with the shortest delay to the DNS server from the pre-established dynamic routing table according to the IP address of the DNS server; the dynamic routing table is used to record the edge server group of each edge server group The delay to each DNS server; The routing server selects any edge server from the determined edge server group, and sends the IP address of the selected edge server to the DNS server through a DNS response message, so that the DNS server sends the selected edge server The IP address sent to the user terminal; The routing server establishes or updates the dynamic routing table, specifically including: The routing server sends an IP detection command to at least one edge server group, and the IP detection command carries the IP address of the detected DNS server; The routing server receives an IP detection result sent by any edge server in the edge server group, and the IP detection result includes a group number of the edge server group and a link between the edge server group and the detected DNS server. delay size; The routing server stores the correspondence between the time delay from the edge server group to the detected DNS server and the IP address of the detected DNS server. 2. The routing implementation method according to claim 1, wherein, before the routing server receives the IP detection result sent by any edge server in the edge server group, it further includes: Any edge server in the edge server group receives the IP detection command sent by the routing server, and sends a DNS message to the detected DNS server according to the IP address of the detected DNS server carried in the IP detection command; The edge server records the time delay from sending the DNS message to receiving the response message returned by the detected DNS server; The edge server sends the delay and the group number of the edge server group to the routing server as an IP detection result. 3. The routing implementation method according to claim 1, wherein, before the routing server receives the IP detection result sent by any edge server in the edge server group, it further includes: Any edge server in the edge server group receives the IP detection command sent by the routing server, and sends at least two PING messages to the detected DNS server according to the IP address of the detected DNS server carried in the IP detection command. DNS server; The edge server records the time delay from sending each PING message to receiving the response message returned by the detected DNS server, and obtains the time delay corresponding to each PING message; The edge server averages the time delays corresponding to the at least two PING messages to obtain an average time delay; The edge server sends the average value of the delay and the group number of the edge server group to the routing server as an IP detection result. 4. The routing implementation method according to any one of claims 1 to 3, characterized in that, before the routing server sends the IP detection command to at least one edge server group, it also includes: The routing server selects from the heat statistics table the DNS server whose number of times of sending DNS requests reaches the preset value as the detected DNS server; and/or selects from the heat statistics table that the number of times of sending DNS requests accounts for all DNS The DNS server with the percentage of the number of requests reaching the preset percentage value is used as the detected DNS server. 5. The routing implementation method according to any one of claims 1 to 3, characterized in that, before the routing server sends the IP detection command to at least one edge server group, it also includes: The routing server selects from the dynamic routing table a corresponding relationship whose storage time reaches a preset time, and uses the DNS server in the selected corresponding relationship as the DNS server to be detected. 6. The routing implementation method according to any one of claims 1 to 3, wherein the routing server selects any edge server from the determined edge server group, including: The routing server selects an edge server with the smallest load from the determined edge server group. 7. A method for obtaining time delay, comprising: The edge server receives the IP detection command sent by the routing server, and the IP detection command carries the IP address of the detected domain name management system DNS server; The edge server sends a delay detection message to the detected DNS server according to the IP address of the detected DNS server; The edge server records the time delay to the detected DNS server; The edge server sends the delay and the group ID of the edge server group to which the edge server belongs as an IP detection result to the routing server. 8. The method according to claim 7, wherein the edge server sends a delay detection message to the detected DNS server according to the IP address of the detected DNS server, comprising: The edge server sends a DNS message to the detected DNS server according to the IP address of the detected DNS server; The edge server records the time delay to the detected DNS server, including: The edge server records the time delay from sending the DNS message to receiving the response message returned by the detected DNS server. 9. The method according to claim 7, wherein the edge server sends a delay detection message to the detected DNS server according to the IP address of the detected DNS server, comprising: The edge server sends at least two PING messages to the detected DNS server according to the IP address of the detected DNS server; The edge server records the time delay to the detected DNS server, including: The edge server records the time delay from sending each PING message to receiving the response message returned by the detected DNS server, and obtains the time delay corresponding to each PING message; The edge server averages the time delays corresponding to the at least two PING messages to obtain an average time delay; The edge server sends the delay size and the group number of the edge server group to which the edge server belongs as an IP detection result to the routing server, including: The edge server sends the average value of the delay and the group number of the edge server group to which the edge server belongs as an IP detection result to the routing server. 10. A routing server applied to a content distribution network, characterized in that it comprises: The receiving unit is used to receive the DNS request message sent by the DNS server of the domain name management system; A determining unit, configured to determine from a pre-established dynamic routing table the edge server group with the shortest delay to the DNS server according to the IP address of the DNS server; the dynamic routing table is used to record the edge server group The delay from the group to each DNS server; a selection unit, configured to select any one edge server from the group of edge servers determined by the determination unit; a sending unit, configured to send the IP address of the edge server selected by the selection unit to the DNS server through a DNS response message, so that the DNS server sends the IP address of the edge server selected by the selection unit to user terminal; Also includes: a routing table unit, used to establish or update a dynamic routing table; The routing table unit includes: A transceiver subunit, configured to send an IP detection command to at least one edge server group, the IP detection command carrying the IP address of the detected DNS server; and receiving an IP detection result sent by any edge server in the edge server group , the IP detection result includes the group number of the edge server group and the time delay from the edge server group to the detected DNS server; The storage subunit is configured to store the correspondence between the time delay from the edge server group to the detected DNS server and the IP address of the detected DNS server. 11. The routing server according to claim 10, further comprising: The first acquisition unit is used to select from the heat statistics table the DNS server whose number of times of sending DNS requests reaches the preset value as the detected DNS server; and/or select from the heat statistics table that the number of times of sending DNS requests accounts for all The DNS server whose percentage of DNS request times reaches a preset percentage value is used as the detected DNS server; and the IP address of the detected DNS server is notified to the transceiver subunit. 12. The routing server according to claim 10, further comprising: The second acquisition unit is configured to select a corresponding relationship whose storage time reaches a preset time from the dynamic routing table stored by the storage subunit, and use the DNS server in the selected corresponding relationship as the DNS server to be detected, and set The IP address of the detected DNS server is notified to the transceiver subunit. 13. An edge server applied to a content distribution network, characterized in that it comprises: The receiving unit is used to receive the IP detection command sent by the routing server, and the IP detection command carries the IP address of the detected domain name management system DNS server; A first sending unit, configured to send a delay detection message to the detected DNS server according to the IP address of the detected DNS server; a recording unit, configured to record the time delay from the edge server to the detected DNS server; The second sending unit is configured to send the delay and the group number of the edge server group to which the edge server belongs to the routing server as an IP detection result. 14. The edge server according to claim 13, wherein: The first sending unit is configured to send a DNS message to the detected DNS server according to the IP address of the detected DNS server; The recording unit is configured to record the time delay from when the first sending unit sends a DNS message to when the receiving unit receives a response message from the detected DNS server. 15. The edge server according to claim 13, characterized in that The first sending unit is configured to send at least two PING messages to the detected DNS server according to the IP address of the detected DNS server; The recording unit is configured to record the time delay from when the first sending unit sends each PING message to when the receiving unit receives the response message returned by the detected DNS server, and obtains the time delay corresponding to each PING message. delay size; and average the delay size corresponding to the at least two PING messages to obtain the average value of the delay size; The second sending unit is configured to send the average value of the delay and the group number of the edge server group to which the edge server belongs to the routing server as an IP detection result. 16. A routing realization system based on content distribution network, characterized in that, comprising: Routing server and domain name management system DNS server; The routing server includes a receiving unit, configured to receive a DNS request message sent by a DNS server of a domain name management system; a determining unit, configured to determine from a pre-established dynamic routing table based on the IP address of the DNS server to the The edge server group with the shortest time delay of the DNS server; the dynamic routing table is used to record the time delay from each edge server group to each DNS server; the selection unit is used to determine from the edge server group determined by the determination unit Select any edge server; a sending unit, configured to send the IP address of the edge server selected by the selection unit to the DNS server through a DNS response message, so that the DNS server will select the edge server selected by the selection unit The IP address of the server is sent to the user terminal; the routing table unit is used to establish or update the dynamic routing table; the routing table unit includes: a transceiver subunit for sending an IP detection command to at least one edge server group, and the IP detection The command carries the IP address of the detected DNS server; and receives the IP detection result sent by any edge server in the edge server group, the IP detection result includes the group number of the edge server group and the edge server group The time delay to the detected DNS server; a storage subunit for storing the correspondence between the time delay from the edge server group to the detected DNS server and the IP address of the detected DNS server relation; The DNS server is configured to send a DNS request message to the routing server, and receive the IP address of the edge server selected by the routing server sent by the routing server through a DNS response message, and set the IP address of the edge server to sent to the user terminal. 17. The system according to claim 16, further comprising at least one edge server group; Any edge server in the edge server group is configured to receive the IP detection command sent by the routing server, and the IP detection command carries the IP address of the detected DNS server; according to the IP address of the detected DNS server Address, sending a delay detection message to the detected DNS server; recording the delay to the detected DNS server, and the delay and the group number of the edge server group to which the edge server belongs It is sent to the routing server as an IP detection result.

Images