Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Flow scheduling method based on DNS analysis, apparatus and server thereof

A traffic scheduling and content server technology, which is applied in the field of traffic scheduling based on DNS resolution, can solve the problems of disparity, low server utilization, low content server utilization, etc., to improve bandwidth utilization, improve service quality, and reduce usage Quantity effect

Inactive Publication Date: 2012-06-27
CHINACACHE INT HLDG
View PDF4 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] 1. Inability to distinguish performance differences between content servers
The processing performance and even network bandwidth of each content server may be different. If you want to ensure that each server can handle the traffic allocated to it, you can only allocate traffic according to the server with the worst performance when using equal distribution. Leads to underutilization of better performing servers
[0008] 2. Does not reflect the current running status of the server
[0009] From the above two shortcomings, it can be seen that the existing round-robin scheduling algorithm based on DNS load balancing technology can not effectively ensure the load balancing of each content server, or the utilization rate of the content server is low

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Flow scheduling method based on DNS analysis, apparatus and server thereof
  • Flow scheduling method based on DNS analysis, apparatus and server thereof
  • Flow scheduling method based on DNS analysis, apparatus and server thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0040] Embodiment 1 is to use a uniform distribution function so that the number of selections between content servers basically meets the set ratio; Embodiment 2 and Embodiment 3 are illustrated by taking a random function and a hash function as examples; Embodiment 4 uses a linear The method makes the number of selections between content servers basically meet the set ratio.

[0041] Embodiment one

[0042] Embodiment 1 uses a uniform distribution function to select content servers, so that the selection times between content servers basically show a proportional relationship, that is, domain name resolution can be provided according to a set ratio.

[0043] see figure 2 , the specific method for selecting a content server according to a set ratio provided in Embodiment 1 includes:

[0044] S201. Preselect a uniform distribution function;

[0045] Among them, the function value of the uniform distribution function is evenly distributed, assuming that the function value i...

Embodiment 2

[0053] In the second embodiment, a random method is used to select a content server. The purpose of this method is to provide domain name resolution according to a set ratio in the authoritative domain name server, and at the same time ensure that the IP address of the content server selected each time is not predictable.

[0054] For example: there are n content servers for the domain name xxx, and their IP addresses are: IP 1 , IP 2 ,...IP n , the set domain name resolution distribution ratio is k 1 :k 2 :k 3 :...k n (that is, set the IP 1 , IP 2 , IP 3 、...IP n The flow scheduling ratio of k 1 :k 2 :k 3 :...k n ); that is, in the domain name resolution process, it is necessary to satisfy the IP 1 , IP 2 ,...IP n The distribution ratio is k 1 :k 2 :k 3 :...k n .

[0055] see image 3 , the specific method for selecting a content server according to a set ratio provided in Embodiment 2 includes:

[0056] S301. Preselect a random function, wherein the se...

Embodiment 3

[0076] The third embodiment adopts the hash method to select the content server. The gist of this embodiment is to use the hash function to provide domain name resolution according to the set ratio in the authoritative domain name server, while ensuring that the IP addresses obtained by each resolution requester are stable.

[0077] There are generally two traffic scheduling methods that use the hash method to resolve domain names: the hash method based on the source address, and the hash method based on the domain name.

[0078] Method 1. Hashing method based on source address

[0079] see Figure 4 , the first specific method for selecting a content server using a hash method provided in Embodiment 3, including:

[0080] S401. Preselect a hash function, wherein the hash function outputs a hash value according to the input source address, and the hash value of the hash function corresponds to each content server in a preset ratio;

[0081] Correspond all the hash values ​​o...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to an Internet communication technology field and discloses a flow scheduling method based on a DNS analysis, an apparatus and a server thereof. Through the method, an ability of dynamically adjusting flow is given to the DNS so that dynamic load balancing can be achieved. Setting is proper. Service quality can be increased. A bandwidth utilization rate can be increased. The utilization rate of the server can be increased and usage quantity of the server can be reduced. The method of the invention comprises the following steps: receiving a domain name analysis request and acquiring the domain name; selecting one content server from a plurality of content servers corresponding to the domain name so that a selection frequency between the content servers after the selection basically satisfies a setting proportion; returning the selected content server to a domain name analysis requester.

Description

technical field [0001] The invention relates to the technical field of Internet communication, in particular to a flow scheduling method based on DNS resolution. Background technique [0002] In the Internet, a content service is often provided by multiple distributed content servers. These content servers have the same domain name, but different IP addresses. In order to effectively utilize the resources of all content servers, it is necessary to evenly dispatch all access requests to the content to these content servers. In the prior art, the flow scheduling method based on DNS (Domain Name System) resolution is mainly adopted, and the specific process is as follows: [0003] 1. The local DNS receives the client's request and sends a domain name resolution request to the authoritative domain name server; [0004] 2. The authoritative domain name server returns the IP address corresponding to the domain name to the local DNS in equal proportions; [0005] 3. The local D...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L29/06H04L29/12
Inventor 李孟李健松黄东陈奇
Owner CHINACACHE INT HLDG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com