CN105871734B

CN105871734B - The method and apparatus for obtaining local domain name system flow distribution information

Info

Publication number: CN105871734B
Application number: CN201510032381.6A
Authority: CN
Inventors: 程孟力; 刘轶; 施兴
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2015-01-22
Filing date: 2015-01-22
Publication date: 2019-06-07
Anticipated expiration: 2035-01-22
Also published as: CN105871734A

Abstract

The method and apparatus that the application provides a kind of acquisition local domain name system flow distribution information pass through the accessed number ratio from each domain name on each node server of the accessed number ratio of each domain name obtained in the log of network distribution system and the content distributing network, and according to the accessed number of each domain name in each local domain name server of above-mentioned condition gain of parameter, to more accurately estimate the accessed flow of domain name on local domain name system.

Description

The method and apparatus for obtaining local domain name system flow distribution information

Technical field

This application involves communication and computer field more particularly to a kind of obtain local domain name system flow distribution information Method and apparatus, and using the acquisition local domain name system flow distribution information method and apparatus be used for content delivery network The method and apparatus that network flow is adjusted.

Background technique

With the development of internet, number of network users increases, network flow increases and network access path increases etc., makes Network load ability faces test.Especially when the massive dataflow congestion that the link between user and website is happened suddenly, such as The access quality of what maintenance user becomes urgent problem to be solved.

In order to improve service quality, the biggish website of flow all uses content distributing network (Content Delivery Network, content distributing network) service.Content distributing network (Content Delivery Network, CDN) It is one layer of intelligent virtual network, by the way that node server is arranged everywhere in network, Web content is published to each node server On, and it is comprehensive in real time according to the connection of network flow and each node, load state and to the distance of user and response time etc. It closes information to re-direct the request of user on the service node nearest from user, allows users to the network needed for obtaining nearby Content improves the response speed that user accesses website, avoids interconnecting as far as possible to solve the situation of network congestion in internet On the net be possible to influence data transmission bauds and stability bottleneck and link, make Web content transmit faster, it is more stable.Cause This, user can download content from the small node of the delay close from oneself, to obtain preferably experience.

For network distribution system service provider, other than considering service quality, it is also contemplated that bandwidth cost, Target is to make full use of existing bandwidth.In order to improve the utilization rate of bandwidth, need to design the network distribution system of an intelligence Flow scheduling system, on the node server that flow is dispatched to bandwidth-rich from the node server of bandwidth anxiety.Network The method that compartment system flow scheduling system implements flow scheduling is for local domain name system (Local Domain Name System, LDNS) domain name mapping request, return to the IP of user experience is good, bandwidth is abundant network distribution system node (Internet Protocol, network protocol), foundation is exactly the IP of local domain name system and the domain name (Domain) of request. I.e. when designing scheduling strategy, need to know the flow distribution of the domain name on each local domain name system, therefore calculate local domain The accessed flow distribution of each domain name is very crucial for network distribution system flow scheduling system in name system.

In the prior art, there are two ways to domain name access flow distribution is realized in local domain name system is obtained:

The first is the flow distribution that local domain name system is replaced using the flow distribution of local domain name system location. Application No. is CN201210061127.5, the disclosure of entitled " a kind of network distribution system flow allocation method, equipment and system " Patent application proposes the distribution method and system of a kind of network distribution system flow, it is disclosed that a kind of based on area and domain The scheduling strategy of name.But due to local user it is also possible that with other regional local domain name systems, such as the public affairs in other areas Local domain name system etc. altogether, therefore the flow of local domain name system location can not represent accurate local domain name system Flow distribution, therefore can be variant with practical situation.

It is for second the accessed flow proportional pdomain of the domain name obtained from network distribution system log first, Then the flow proportional pldns of the local domain name system of log acquisition a little is buried by front end, is then obtained according to the two local Domain name access flow distribution in domain name system: pdomain-ldns=pdomain*pldns, however this method is based on different Domain name flow distribution in region name system it is all the same it is assumed that but the domain name flow on actually distinct local domain name system Distribution be it is different, then the hypothesis is inaccurate, cause this method obtain local domain name system in domain name access flow It is distributed and does not meet actual.

Summary of the invention

The purpose of the application is to provide a kind of method and apparatus for obtaining domain name access flow distribution and using this method And the method for equipment adjusted for content delivery network flow.

In view of this, the application provides a kind of method for obtaining local domain name system flow distribution information, wherein include:

Obtain conditional parameter, the conditional parameter include: total access times of content distributing network, each domain name it is interviewed Ask the accessed number ratio of each domain name on each node server of number ratio and the content distributing network, and every The access times ratio of one local domain name server；

The accessed number of each domain name in each local domain name server is obtained according to the conditional parameter；

The average access flow that each domain name is accessed every time is obtained from the log of the content distributing network；With And

It is accessed every time according to the accessed number of domain name each in the local domain name server and each domain name Average access flow obtain the accessed flow of each domain name in the local domain name server.

Further, the accessed number of each domain name in the local domain name server is obtained according to the conditional parameter Include:

Establish first condition set, the first condition set include each domain name accessed number ratio and all institutes State the relationship of the sum of accessed number ratio of the domain name in local domain name server；

Second condition set is established, the second condition set includes the access times of each local domain name server The relationship of the sum of accessed number ratio of all domain names in ratio and the local domain name server；

Third condition set is established, the third condition set includes each node server of the content distributing network The accessed number ratio and the phase for all local domain name servers for being scheduled for the node server of upper each domain name Answer the relationship of the sum of accessed number ratio of each domain name；

Each home domain name clothes are obtained according to the first condition set, second condition set and third condition set The accessed number ratio of each domain name in business device；And

According to the access times ratio of each domain name and the content distributing network in each local domain name server Total access times obtain the accessed number of each domain name in each local domain name server.

Preferably, the first condition set includes:

Wherein, the i, j and m are natural number, and 1≤j≤m, 1≤i≤n, the m are of the local domain name server Number, the n are the total number of domain name, the P (L_j,D_i) it is the interviewed of i-th domain name in j-th local domain name server Ask the sum of number ratio, the P (D_i) be i-th of domain name accessed number ratio.

Preferably, the second condition set includes:

Wherein, the i, j and n are natural number, and 1≤i≤n, 1≤j≤m, the m are the total of the local domain name server Number, the n are the total number of domain name, the P (L_j,D_i) be i-th of domain name in j-th local domain name server quilt Access times ratio, the P (L_j) be j-th of local domain name server access times ratio.

Preferably, the third condition set includes:

Wherein, the i, k and q are natural number, and 1≤q≤Q, 1≤i≤n, 1≤k≤K, the n are total of domain name Number, the K is the total number of the node server of the content distributing network, describedIn being scheduled for In all local domain name servers on k-th of node server of content distributing network the accessed number ratio of i-th of domain name it With the P (D_i,N_k) be k-th of node server on i-th of domain name accessed number ratio.

Preferably, the third condition set includes:

Wherein, the ε_kiMeet optimization aim:

Value it is minimum, wherein the C is parameter preset.

Further, it is obtained according to the first condition set, second condition set and third condition set each described The accessed number ratio of each domain name includes: in local domain name server

Using one of BFGS algorithm, conjugate gradient algorithms, interior-point algohnhm, IIS algorithm and Trust Region Algorithm or arbitrarily Combination solves the first condition set, second condition set and third condition set.

Preferably, accessed time of each domain name in each local domain name server is obtained according to the set of circumstances Number ratio further include:

The accessed number of each domain name in each local domain name server obtained is handled using entropy maximum solution, To obtain the optimal solution of the accessed number of each domain name in each local domain name server.

Preferably, each domain name is interviewed in each local domain name server obtained using the processing of entropy maximum solution Ask that number includes:

Make from being chosen in the solution of the accessed number of each domain name in each local domain name serverValue it is maximum solution be used as optimal solution.

Preferably, obtaining the conditional parameter includes:

Obtained from the log of content distributing network total access times of the content distributing network, each domain name it is interviewed Ask the accessed number ratio of each domain name on each node server of number ratio and the content distributing network.

Preferably, the access times ratio of acquisition each local domain name server includes:

The insertion triggering code in specified page, the triggering code are used to generate special domain according to each domain name Name；

When the special domain name of the generation reaches domain name analysis system possessed by the provider of the content distributing network Retain log；And

Each local domain name server is obtained in log possessed by provider from the content distributing network Access times ratio.

Preferably, the access times ratio of each local domain name server of acquisition includes:

For the access request of each distributing network system, being redirected each domain name according to sample rate is one Access request is carried out after special domain name；And

Obtain the domain that the special domain name reaches the distributing network system provider by the local domain name server The log that retains when name resolution system, and obtain from the log the accessed number ratio of each local domain name server Example.

The application also provides a kind of method adjusted for content delivery network flow, wherein the described method includes:

Foregoing method obtains the distributed intelligence of domain name flowing of access；

According to domain name flowing of access distributed intelligence, by the interviewed of each domain name on each local domain name server Ask flow scheduling into content distributing network on each node server.

The application also provides a kind of equipment for obtaining local domain name system flow distribution information, wherein includes:

First device, for obtaining conditional parameter, the conditional parameter include: content distributing network total access times, Each domain name is accessed in the accessed number ratio of each domain name and each node server of the content distributing network The access times ratio of number ratio and each local domain name server；

Second device, for obtaining the quilt of each domain name in each local domain name server according to the conditional parameter Access times；

3rd device, it is accessed flat every time for obtaining each domain name from the log of the content distributing network Equal flowing of access；And

4th device, for according to domain name each in the local domain name server accessed number and each domain The average access flow that name is accessed every time obtains the accessed flow of each domain name in the local domain name server.

Further, the second device includes:

First unit, for establishing first condition set, the first condition set includes accessed time of each domain name The relationship of the sum of accessed number ratio of the domain name in number ratio and all local domain name servers；

Second unit, for establishing second condition set, the second condition set includes each home domain name clothes The relationship of the sum of accessed number ratio of all domain names in the access times ratio of business device and the local domain name server；

Third unit, for establishing third condition set, the third condition set includes the content distributing network The accessed number ratio of each domain name and all locals for being scheduled for the node server on each node server The relationship of the sum of the accessed number ratio of corresponding each domain name of name server；

Unit the 4th, it is each for being obtained according to the first condition set, second condition set and third condition set The accessed number ratio of each domain name in the local domain name server；And

Unit the 5th, for according to the access times ratio of each domain name in each local domain name server and described Total access times of content distributing network obtain the accessed number of each domain name in each local domain name server.

Preferably, the first condition set includes:

Wherein, the i, j and m are natural number, and 1≤j≤m, 1≤i≤n, the m are of the local domain name server Number, the n is the total number of domain name, describedFor i-th of domain in all local domain name servers The sum of the accessed number ratio of name, the P (D_i) be i-th of domain name accessed number ratio.

Preferably, the second condition set includes:

Wherein, the i, j and n are natural number, and 1≤i≤n, 1≤j≤m, the m are the total of the local domain name server Number, the n is the total number of domain name, describedFor all domain names in j-th of local domain name server The sum of accessed number ratio, the P (L_j) be j-th of local domain name server access times ratio.

Preferably, the third condition set includes:

The third condition set:

Wherein, the i, k and q are natural number, and 1≤q≤Q, 1≤i≤n, 1≤k≤K, the n are total of domain name Number, the K is the total number of the node server of the content distributing network, describedIn being scheduled for In all local domain name servers on k-th of node server of content distributing network the accessed number ratio of i-th of domain name it With the P (D_i,N_k) be k-th of node server on i-th of domain name accessed number ratio；

Wherein, the ε_kiMeet optimization aim:

Value it is minimum, wherein the C is parameter preset.

Further, Unit the 4th includes:

First subelement, for using BFGS algorithm, conjugate gradient algorithms, interior-point algohnhm, IIS algorithm and Trust Region Algorithm One of or any combination the first condition set, second condition set and third condition set are solved.

Further, Unit the 4th further include:

Second subelement, for each domain in each local domain name server using the processing acquisition of entropy maximum solution The accessed number of name, to obtain the optimal solution of the accessed number of each domain name in each local domain name server.

Preferably, in each local domain name server of second subelement using the processing acquisition of entropy maximum solution The accessed number of each domain name includes:

Further, the first device includes:

Unit the 6th, for obtained from the log of content distributing network the content distributing network total access times, Each domain name is accessed in the accessed number ratio of each domain name and each node server of the content distributing network Number ratio.

Further, the first device includes: Unit the 7th, for obtaining the visit of each local domain name server Ask number ratio；

Unit the 7th includes:

Third subelement, for the insertion triggering code in specified page, the triggering code is for triggering special domain name；

4th subelement reaches domain name solution possessed by the provider of the content distributing network for the triggering domain name Retain log when analysis system；And

5th subelement, for obtaining described each in log possessed by the provider from the content distributing network The access times ratio of region name server.

Further, the first device includes: Unit the 8th, for obtaining the visit of each local domain name server Ask number ratio；

Unit the 8th includes:

6th subelement, for be directed to each distributing network system access request, according to sample rate redirection be Access request is carried out after one special domain name；And

7th subelement reaches the distribution network by the local domain name server for obtaining the special domain name The log retained when the domain name analysis system of service provider, and each local domain name server is obtained from the log Accessed number ratio.

The application also provides a kind of system adjusted for content delivery network flow, wherein the system comprises:

According to equipment above-mentioned；And

Second equipment is used for according to domain name flowing of access distributed intelligence, will be on each local domain name server Each domain name accessed flow scheduling into content distributing network on each node server.

Compared with prior art, the herein described method and apparatus for obtaining local domain name system flow distribution information pass through The accessed number ratio of each domain name obtained from the log of network distribution system and the content distributing network it is each The accessed number ratio of each domain name on node server, and taken according to each home domain name of above-mentioned condition gain of parameter The accessed number of each domain name obtains corresponding each home domain name so as to start with from scheduling strategy in business device The accessed flow of each domain name is scheduled on which node of content distributing network in server, from content distributing network Log can count the flowing of access of each node of content distributing network log again, then can be according to the accessed of domain name Flow proportional obtains on each node server of the content distributing network the accessed number ratio of each domain name and is adjusted Spend the sum of accessed number ratio of corresponding each domain name of all local domain name servers of the node server Relationship more accurately estimates the accessed flow of domain name on local domain name system.

Further, the application also provides a kind of method and system for obtaining local domain name system flow distribution information, can With according to the application according to domain name access flow distribution information obtained, by each domain on each local domain name server The accessed flow scheduling of name is into content distributing network on each node server.By dividing from the local domain name system flow The equipment of cloth information obtains local domain name system flow distribution information.Specifically, the acquisition local domain name system flow distribution The method and system of information comprehensively considers each in content distributing network according to the flow distribution of the local domain name server of acquisition The information on services of node server, for example, service ability, service quality and and the information such as flow pricing information, unite to flow Planning is raised, the optimal scheduling strategy of service quality in the case where costs dictate is calculated by optimal method and (or is being met The scheduling strategy of Optimum cost under certain quality of service conditions), that is, it is determined as each on each local domain name server unit Each node server of content distributing network of kind domain name request.Scheduling strategy, can be to content point in scheduling system implementation The flow of each node server of hairnet network is monitored, and can be got according to the flow distribution on local domain name system as local The requirement of transmission and computing capability required for the customer service of domain name system behind, and then can be in existing resource restrictive condition Under design optimal scheduling strategy, thus realize effective content distributing network flowing of access scheduling.It is effective to realize Content distributing network flowing of access scheduling.

Detailed description of the invention

By reading a detailed description of non-restrictive embodiments in the light of the attached drawings below, the application's is other Feature, objects and advantages will become more apparent upon:

Fig. 1 shows the equipment signal of the acquisition local domain name system flow distribution information on the one hand provided according to the application Figure.

Fig. 2 shows the schematic diagrames of second device in one preferred embodiment of the application.

Fig. 3 shows the process signal of the acquisition local domain name system flow distribution information on the one hand provided according to the application Figure.

Fig. 4 shows in one preferred embodiment of the application and obtains each local Domain Name Service according to the conditional parameter The process schematic of the accessed number of each domain name in device.

The same or similar appended drawing reference represents the same or similar component in attached drawing.

Specific embodiment

In a typical configuration of this application, terminal, the equipment of service network and trusted party include one or more Processor (CPU), input/output interface, network interface and memory.

Memory may include the non-volatile memory in computer-readable medium, random access memory (RAM) and/or The forms such as Nonvolatile memory, such as read-only memory (ROM) or flash memory (flash RAM).Memory is computer-readable medium Example.

Computer-readable medium includes permanent and non-permanent, removable and non-removable media can be by any method Or technology come realize information store.Information can be computer readable instructions, data structure, the module of program or other data. The example of the storage medium of computer includes, but are not limited to phase change memory (PRAM), static random access memory (SRAM), moves State random access memory (DRAM), other kinds of random access memory (RAM), read-only memory (ROM), electric erasable Programmable read only memory (EEPROM), flash memory or other memory techniques, read-only disc read only memory (CD-ROM) (CD-ROM), Digital versatile disc (DVD) or other optical storage, magnetic cassettes, magnetic tape disk storage or other magnetic storage devices or Any other non-transmission medium, can be used for storage can be accessed by a computing device information.As defined in this article, computer Readable medium does not include non-temporary computer readable media (transitory media), such as the data-signal and carrier wave of modulation.

Fig. 1 shows the equipment signal of the acquisition local domain name system flow distribution information on the one hand provided according to the application Figure, in conjunction with Fig. 1, the equipment 1 includes first device 11, second device 12,3rd device 13 and the 4th device 14.Wherein, For first device 11 for obtaining conditional parameter, the conditional parameter includes: total access times of content distributing network, each domain name Accessed number ratio and the content distributing network each node server on each domain name accessed number ratio, And the access times ratio of each local domain name server；Second device 12 is used to obtain each institute according to the conditional parameter State the accessed number of each domain name in local domain name server；3rd device 13 is used for the log from the content distributing network The middle average access flow for obtaining each domain name and being accessed every time；And the 4th device 14 be used for according to the home domain name The average access flow that the accessed number of each domain name and each domain name are accessed every time in server obtains described The accessed flow of each domain name in region name server.

Because network distribution system provider generally can not control local domain name system, home domain name system can not be taken The access log of system, therefore can not be directly based upon each on each local domain name server in log estimation local domain name system The flow of domain name.Therefore, herein described equipment passes through the conditional parameter that first device 11 obtains first, can be by from network In the accessed number ratio of each domain name obtained in compartment system and each node server of the content distributing network The accessed number ratio of each domain name, then, second device 12 can obtain each local according to the conditional parameter The accessed number of each domain name, starts with from scheduling strategy in name server, it is known that corresponding each local domain The accessed flow of each domain name is scheduled on which node of content distributing network in name server, from content distributing network Log can count again content distributing network log each node flowing of access, then can be according to the accessed of domain name Flow proportional obtain the accessed number ratio and quilt of each domain name on each node server of the content distributing network It is dispatched to the sum of the accessed number ratio of corresponding each domain name of all local domain name servers of the node server Relationship, more accurately estimation local domain name system on domain name accessed flow.

Fig. 2 shows the schematic diagrames of second device in one preferred embodiment of the application, as shown in Fig. 2, second device 12 is wrapped Include first unit 101, second unit 102, third unit 103, the 4th unit 104 and the 5th unit 105.

Specifically, first unit 101 is used to establish first condition set, when user accesses a certain domain name, initiation Access request all can carry out domain name mapping into distributing network system through local domain name server, described first thus established Part set includes accessed time of the domain name in the accessed number ratio and all local domain name servers of each domain name The relationship of the sum of number ratio.

Further, indicate that first condition set includes: using expression formula

Wherein, the accessed number ratio of each domain name is the day of the slave content distributing network obtained by first device The given data obtained in will, and the accessed number ratio of a certain domain name is to be solved in each local domain name server Unknown data.According to the total number of domain name, the first condition set has n corresponding expression formulas.

Specifically, second unit 102 is for establishing second condition set, the access times ratio of each local domain name server Example can be expressed by the sum of accessed number ratio of all domain names in the local domain name server, as a result, the foundation Second condition set includes owning in the access times ratio and the local domain name server of each local domain name server The relationship of the sum of the accessed number ratio of domain name.

Further, indicate that second condition set includes: using expression formula

Wherein, the access times ratio of each local domain name server is as known to taking the first device 101 Data, and the accessed number ratio of each domain name is unknown unknown data to be solved in each local domain name server.Root According to the total number of the local domain name server, the second condition set has m corresponding expression formulas.

Specifically, third unit 103 is for establishing third condition set, according to scheduling strategy, distributing network system it is every Each domain name on a node server (node server-domain name to) accessed ratio number can be traced back to each scheduled The sum of the accessed number ratio number of corresponding domain name, the institute thus established into the local domain name server of the node server State the accessed number ratio that third condition set includes each domain name on each node server of the content distributing network To the accessed number ratio of the corresponding each domain name for all local domain name servers for being scheduled for the node server The sum of relationship.

Further, indicate that third condition set includes: using expression formula

Wherein, each domain name on each node server of distributing network system (node server-domain name to) is accessed Ratio number be the given data obtained from the log of distributing network system by first device, and be scheduled for the node clothes The access times ratio of the corresponding domain name of each local domain name server of business device is unknown data to be solved.According to section Point server-domain name pair number, the third condition set have Q*n expression formula.

Specifically, the 4th unit 104 is used for according to the first condition set, second condition set and third condition set Obtain the accessed number ratio of each domain name in each local domain name server, the i.e. P (L_j,D_i)；

Preferably, the 4th unit 104 includes:

First subelement (does not indicate), for using BFGS algorithm (one of Quasi-Newton algorithm algorithm), conjugate gradient In algorithm, interior-point algohnhm, IIS algorithm (Interior Point Method, improved iteration scaling algorithm) and Trust Region Algorithm One kind or any combination the first condition set, second condition set and third condition set are solved.

Preferably, the 4th unit 104 can also include:

Second subelement (does not indicate), each local domain name server for being obtained using the processing of entropy maximum solution In each domain name accessed number, to obtain the accessed number of each domain name in each local domain name server most Excellent solution.

Specifically, each home domain name that second subelement (not indicating) is obtained using the processing of entropy maximum solution The accessed number of each domain name includes: in server

According to principle of maximum entropy, the maximum solution of entropy be it is best, the situation of entropy maximum correspondence meets all local domains The best situation of all the same hypothesis of the accessed number ratio of domain name, meets the Xie Yeyou of first three condition on name server Very much, some feasible solutions can be found out by linear programming method, according to principle of maximum entropy, the maximum solution of feasible solution medium entropy is most Excellent solution.Meet the form that the optimal solution that three conditions combine does not parse, needs to need apparatus by Numerical Methods Solve The algorithm of body solves.

Preferably, can be using in BFGS algorithm, conjugate gradient algorithms, interior-point algohnhm, IIS algorithm and Trust Region Algorithm A kind of or any combination solves the first condition set, second condition set and third condition set.

In the preferred embodiment, it is contemplated that due to sampling, losing the brings Systematic Errors such as log, DNS cache, third Equation in set of circumstances may not be able to be fully met, by the way that equation limitation is converted to inequality limitation, and corresponding Error is added in majorized function, and by the way that bigger punishment is arranged, Lai Jinliang approaches actual conditions.

Therefore, third condition set can be further improved, the third condition set is indicated using expression formula Include:

Wherein, the ε_kiMeet optimization aim:

Value it is minimum, wherein the C be parameter preset, with For BFGS algorithm, the process solved considers P (L_j,D_i) value it is smaller, need to solve to relatively high precision, therefore The termination error of BFGS algorithm to be arranged smaller.

Specifically, the 5th unit 105 is used for the access times according to each domain name in each local domain name server Ratio and total access times of the content distributing network obtain the interviewed of each domain name in each local domain name server Ask number.

In a preferred embodiment, first device 11 includes the 6th unit 106, and the 6th unit 106 is from content delivery network The log (such as intraday log, log etc. in one hour) generated in certain time is obtained in network, is obtained from the log Total access times of the content distributing network, the accessed number ratio of each domain name and the content distributing network it is each The accessed number ratio of each domain name on node server.

In an additional preferred embodiment, the first device 11 can also include the 7th unit 107, described for obtaining The access times ratio of each local domain name server.7th unit 107 obtains each local domain by way of getting ready The access times ratio of name server.

Specifically, the 7th unit 107 includes:

Third subelement (not shown), for the insertion triggering code in specified page, the triggering code is for triggering Special domain name；

4th subelement (not shown), the provider for reaching the content distributing network for the triggering domain name are had Domain name analysis system when retain log；And

5th subelement (not shown), for obtaining institute in log possessed by the provider from the content distributing network State the access times ratio of each local domain name server.

The access times ratio of each local domain name server can be by getting ready to obtain, and the mode got ready is: when inside When holding the node server request corresponding resource of certain domain name of distributed network, operation is redirected by certain sample rate, Domain Name Form registering sites after redirection is: the true domain name of sample. (random number) (clientip), wherein sample is to get mark ready Note, the effect of random number are to guarantee that this special domain name always will not be by domain name system or browser rs cache, and then guarantee The ratio of ratio and actual access in log is consistent.The domain name system of content distribution network is started with sample encountering Domain name when, other than going out IP address by true domain name mapping, also want record log, the content of log includes customer address (Client IP), local domain name server address (LDNS IP), domain name etc..By the visit for counting each local domain name server It asks number, the access times ratio of each LDNS can be counted；

In another preferred embodiment, the first device 11 obtains each home domain name using the 8th unit 108 The access times ratio of server.8th unit 108 is carried out by selecting one or several biggish websites of amount of access Statistics is all got ready or is sampled with biggish sample rate, the interviewed of domain name in each local domain name server is obtained Ask number ratio.

Specifically, the 8th unit 108 includes:

6th subelement (not shown), for being directed to the access request of each distributing network system, according to sample rate It redirects to carry out access request after a special domain name；And

7th subelement (not shown), for obtaining the special domain name by described in local domain name server arrival The log retained when the domain name analysis system of distributing network system provider, and each home domain name is obtained from the log The accessed number ratio of server.

On the other hand the application provides the system adjusted for content delivery network flow, the system comprises: it obtains The equipment of local domain name system flow distribution information；And second equipment, for according to domain name flowing of access distributed intelligence, By the accessed flow scheduling of each domain name on each local domain name server into content distributing network each node serve On device.

The system adjusted for content delivery network flow is mentioned according to the equipment of local domain name system flow distribution information The local domain name system flow distribution information of confession is monitored, then in the access stream of the node server of the content distributing network When amount is more than threshold value, it is only necessary to be finely adjusted on current scheduling strategy, to realize the visit of effective content distributing network Ask flow scheduling.

Fig. 3 shows the process signal of the acquisition local domain name system flow distribution information on the one hand provided according to the application Figure, in conjunction with Fig. 3, on the one hand the application provides a kind of method for obtaining local domain name system flow distribution information, including step S11, step S12, step S13 and step S14.Wherein, step S11 obtains conditional parameter, and the conditional parameter includes: content Total access times, the accessed number ratio of each domain name and each node serve of the content distributing network of distribution network The accessed number ratio of each domain name and the access times ratio of each local domain name server on device；Step S12 according to The conditional parameter obtains the accessed number of each domain name in each local domain name server；Step S13 is from described interior The average access flow that each domain name is accessed every time is obtained in the log of content distributing network；And step S14 is according to institute State the average access flow that the accessed number of each domain name and each domain name are accessed every time in local domain name server Obtain the accessed flow of each domain name in the local domain name server.

Since under normal conditions, network distribution system can not control local domain name system, home domain name system can not be obtained The log of system, therefore the flow distribution feelings of each domain name in local domain name system can not be obtained based on the log of local domain name system Condition.

Because network distribution system provider generally can not control local domain name system, home domain name system can not be taken The access log of system, therefore can not be directly based upon each on each local domain name server in log estimation local domain name system The flow of domain name.Therefore, herein described method passes through the conditional parameter that step S11 is obtained first, can be by dividing from network It is every in the accessed number ratio of each domain name obtained in distribution system and each node server of the content distributing network The accessed number ratio of one domain name, then, step S12 can obtain each home domain name according to the conditional parameter and take The accessed number of each domain name, starts with from scheduling strategy, it is known that corresponding each local Domain Name Service in business device The accessed flow of each domain name is scheduled on which node of content distributing network in device, from the log of content distributing network The flowing of access of each node of content distributing network log can be counted again, then can be according to the accessed flow of domain name Ratio obtains on each node server of the content distributing network the accessed number ratio of each domain name and is scheduled for The relationship of the sum of the accessed number ratio of corresponding each domain name of all local domain name servers of the node server, More accurately estimate the accessed flow of domain name on local domain name system.

Fig. 4 shows the schematic diagram of step S12 in one preferred embodiment of the application, as shown in figure 4, step S12 includes step Rapid S101, step S102, step S103, step S104 and step S105.

Specifically, step S101 establishes first condition set, and when user accesses a certain domain name, the access request of initiation Domain name mapping will be carried out into distributing network system through local domain name server, the first condition set packet thus established Include the domain name in the accessed number ratio and all local domain name servers of each domain name accessed number ratio it The relationship of sum.

Further, indicate that first condition set includes: using expression formula

Wherein, the accessed number ratio of each domain name is the day of the slave content distributing network obtained by step S11 The given data obtained in will, and the accessed number ratio of a certain domain name is to be solved in each local domain name server Unknown data.According to the total number of domain name, the first condition set has n corresponding expression formulas.

Specifically, step S102 establishes second condition set, the access times ratio of each local domain name server can be with The sum of accessed number ratio by all domain names in the local domain name server is expressed, as a result, the Article 2 of the foundation Part set includes all domain names in the access times ratio and the local domain name server of each local domain name server The relationship of the sum of accessed number ratio.

Further, indicate that second condition set includes: using expression formula

Wherein, the access times ratio of each local domain name server is the datum by taking in the step S11 According to, and the accessed number ratio of each domain name is unknown unknown data to be solved in each local domain name server.According to The total number of the local domain name server, the second condition set have m corresponding expression formulas.

Specifically, step S103 establishes third condition set, according to scheduling strategy, each node of distributing network system is taken Each domain name on business device (node server-domain name to) accessed ratio number, which can be traced back to, each is scheduled for the node The sum of the accessed number ratio number of corresponding domain name, the Article 3 thus established in the local domain name server of server Part set includes the accessed number ratio of each domain name on each node server of the content distributing network and is scheduled The pass of the sum of the accessed number ratio of corresponding each domain name of all local domain name servers to the node server System.

Further, indicate that third condition set includes: using expression formula

Wherein, each domain name on each node server of distributing network system (node server-domain name to) is accessed Ratio number be the given data obtained from the log of distributing network system by step S11, and be scheduled for the node clothes The access times ratio of the corresponding domain name of each local domain name server of business device is unknown data to be solved.According to section Point server-domain name pair number, the third condition set have Q*n expression formula.

Specifically, step S104 is obtained often according to the first condition set, second condition set and third condition set The accessed number ratio of each domain name in one local domain name server, the i.e. P (L_j,D_i)；

Preferably, the step S104 includes:

First sub-step S1001 (not indicating), for using BFGS algorithm (one of Quasi-Newton algorithm algorithm), conjugation Gradient algorithm, interior-point algohnhm, IIS algorithm (Interior Point Method, improved iteration scaling algorithm) and trusted zones are calculated One of method or any combination solve the first condition set, second condition set and third condition set.

Preferably, the 4th unit 104 can also include:

Sub-step S1002 (is not indicated), each local Domain Name Service for being obtained using the processing of entropy maximum solution The accessed number of each domain name in device, to obtain the accessed number of each domain name in each local domain name server Optimal solution.

Specifically, each local domain that the sub-step S1002 (not indicating) is obtained using the processing of entropy maximum solution The accessed number of each domain name includes: in name server

Wherein, the ε_kiMeet optimization aim:

Specifically, step S105 is used for the access times ratio according to each domain name in each local domain name server Accessed time of each domain name in each local domain name server is obtained with total access times of the content distributing network Number.

In a preferred embodiment, step S11 includes step S106, in step s 106, from content distributing network The log (such as intraday log, log etc. in one hour) generated in certain time is obtained, from the log described in acquisition Total access times, the accessed number ratio of each domain name and each node of the content distributing network of content distributing network The accessed number ratio of each domain name on server.

In an additional preferred embodiment, the step S11 can also include step S107, to obtain each local The access times ratio of name server.The step S107 obtains the visit of each local domain name server by way of getting ready Ask number ratio.

Specifically, the step S107 includes:

Sub-step S1003, the insertion triggering code in specified page, the triggering code is for triggering special domain name；

Sub-step S1004, the triggering domain name reach domain name mapping possessed by the provider of the content distributing network Retain log when system；And

Sub-step S1005 obtains each local in log possessed by the provider from the content distributing network The access times ratio of name server.

In another preferred embodiment, the step S11 obtains each local domain name server using step S108 Access times ratio.8th unit 108 is counted by selecting one or several biggish websites of amount of access, i.e., It all gets ready or is sampled with biggish sample rate, obtain the accessed number ratio of domain name in each local domain name server Example.

Specifically, the step S108 includes:

Sub-step S1006 (not shown), for being directed to the access request of each distributing network system, according to sample rate It redirects to carry out access request after a special domain name；And

Sub-step S1007 (not shown) reaches institute by the local domain name server for obtaining the special domain name The log retained when stating the domain name analysis system of distributing network system provider, and each local domain is obtained from the log The accessed number ratio of name server.

On the other hand the application provides a kind of method adjusted for content delivery network flow, which comprises

The distributed intelligence of domain name flowing of access is obtained according to the method for aforementioned domain name access flow distribution information；And

On the other hand the application provides the method adjusted for content delivery network flow, which comprises obtain Local domain name system flow distribution information；And according to domain name flowing of access distributed intelligence, by each home domain name The accessed flow scheduling of each domain name on server is into content distributing network on each node server.

Calculate flow distribution meaning, be on the whole to plan flow, search out service quality and at This optimal dispatching method.After carrying out overall planning to flow, since the flow of most of network node is in a period of time Be it is metastable, therefore, the required adjustment made is also fewer, for the performance (hit rate of such as cache of CDN system Can improve) also there is promotion.The fine tuning of CDN system be based on feedback-Regulation mechanism, if the planning at initial stage is not accurate enough, that The adjustment made required for later period is also relatively more, and system can be in concussion state, reduce the performance of CDN system.

Further, the application also provides a kind of method and system for obtaining local domain name system flow distribution information, can With according to the application according to domain name access flow distribution information obtained, by each domain on each local domain name server The accessed flow scheduling of name is into content distributing network on each node server.Specifically, the acquisition local domain name system The method and system of flow distribution information comprehensively considers content distribution according to the flow distribution of the local domain name server of acquisition The information on services of each node server in network, for example, service ability, service quality and and the information such as flow pricing information, convection current Amount make overall planning, by optimal method calculate in the case where costs dictate the optimal scheduling strategy of service quality (or The scheduling strategy of person's Optimum cost in the case where meeting certain quality of service conditions), that is, it is determined as each local domain name server unit On each domain name request each node server of content distributing network.Scheduling strategy is in scheduling system implementation, meeting The flow of each node server of content distributing network is monitored, can be obtained according to the flow distribution on local domain name system To the requirement of transmission and computing capability required for the customer service for local domain name system behind, and then can be in existing resource Optimal scheduling strategy is designed under restrictive condition, to realize the flowing of access scheduling of effective content distributing network.To Realize the flowing of access scheduling of effective content distributing network.

Obviously, those skilled in the art can carry out various modification and variations without departing from the essence of the application to the application Mind and range.In this way, if these modifications and variations of the application belong to the range of the claim of this application and its equivalent technologies Within, then the application is also intended to include these modifications and variations.

It should be noted that the application can be carried out in the assembly of software and/or software and hardware, for example, can adopt With specific integrated circuit (ASIC), general purpose computer or any other realized similar to hardware device.In one embodiment In, the software program of the application can be executed to implement the above steps or functions by processor.Similarly, the application Software program (including relevant data structure) can be stored in computer readable recording medium, for example, RAM memory, Magnetic or optical driver or floppy disc and similar devices.In addition, hardware can be used to realize in some steps or function of the application, example Such as, as the circuit cooperated with processor thereby executing each step or function.

In addition, a part of the application can be applied to computer program product, such as computer program instructions, when its quilt When computer executes, by the operation of the computer, it can call or provide according to the present processes and/or technical solution. And the program instruction of the present processes is called, it is possibly stored in fixed or moveable recording medium, and/or pass through Broadcast or the data flow in other signal-bearing mediums and transmitted, and/or be stored according to described program instruction operation In the working storage of computer equipment.Here, including a device according to one embodiment of the application, which includes using Memory in storage computer program instructions and processor for executing program instructions, wherein when the computer program refers to When enabling by processor execution, method and/or skill of the device operation based on aforementioned multiple embodiments according to the application are triggered Art scheme.

It is obvious to a person skilled in the art that the application is not limited to the details of above-mentioned exemplary embodiment, Er Qie In the case where without departing substantially from spirit herein or essential characteristic, the application can be realized in other specific forms.Therefore, no matter From the point of view of which point, the present embodiments are to be considered as illustrative and not restrictive, and scope of the present application is by appended power Benefit requires rather than above description limits, it is intended that all by what is fallen within the meaning and scope of the equivalent elements of the claims Variation is included in the application.Any reference signs in the claims should not be construed as limiting the involved claims.This Outside, it is clear that one word of " comprising " does not exclude other units or steps, and odd number is not excluded for plural number.That states in device claim is multiple Unit or device can also be implemented through software or hardware by a unit or device.The first, the second equal words are used to table Show title, and does not indicate any particular order.

Claims

1. a kind of method for obtaining local domain name system flow distribution information, wherein include:

Obtain conditional parameter, the conditional parameter includes: total access times of content distributing network, accessed time of each domain name Number ratios and the content distributing network each node server on each domain name accessed number ratio and each The access times ratio of region name server；

The average access flow that each domain name is accessed every time is obtained from the log of the content distributing network；And

It is accessed every time according to the accessed number of domain name each in the local domain name server and each domain name flat Equal flowing of access obtains the accessed flow of each domain name in the local domain name server.

2. according to the method described in claim 1, wherein, being obtained according to the conditional parameter every in the local domain name server The accessed number of one domain name includes:

Establish first condition set, the first condition set include each domain name accessed number ratio with all described The relationship of the sum of accessed number ratio of the domain name in region name server；

Second condition set is established, the second condition set includes the access times ratio of each local domain name server With the relationship of the sum of the accessed number ratio of domain names all in the local domain name server；

Third condition set is established, the third condition set includes every on each node server of the content distributing network The accessed number ratio of one domain name is corresponding to all local domain name servers for being scheduled for the node server every The relationship of the sum of the accessed number ratio of one domain name；

Each local domain name server is obtained according to the first condition set, second condition set and third condition set In each domain name accessed number ratio；And

According to the total of the access times ratio of each domain name in each local domain name server and the content distributing network Access times obtain the accessed number of each domain name in each local domain name server.

3. according to the method described in claim 2, wherein, the first condition set includes:

Wherein, the i, j and m are natural number, and 1≤j≤m, 1≤i≤n, the m are the number of the local domain name server, The n is the total number of domain name, the P (L_j,D_i) it is accessed time of i-th of domain name in j-th of local domain name server The sum of number ratio, the P (D_i) be i-th of domain name accessed number ratio.

4. according to the method described in claim 2, wherein, the second condition set includes:

Wherein, the i, j and n are natural number, and 1≤i≤n, 1≤j≤m, the m are total of the local domain name server Number, the n are the total number of domain name, the P (L_j,D_i) it is the interviewed of i-th domain name in j-th local domain name server Ask number ratio, the P (L_j) be j-th of local domain name server access times ratio.

5. according to the method described in claim 2, wherein, the third condition set includes:

Wherein, the i, k and q are natural number, and 1≤q≤Q, 1≤i≤n, 1≤k≤K, the n are the total number of domain name, The K is the total number of the node server of the content distributing network, describedTo be scheduled for content point The sum of the accessed number ratio of i-th of domain name, institute in all local domain name servers on k-th of node server of hairnet network State P (D_i,N_k) be k-th of node server on i-th of domain name accessed number ratio.

6. according to the method described in claim 2, wherein, the third condition set includes:

Wherein, the i, k and q are natural number, and 1≤q≤Q, 1≤i≤n, 1≤k≤K, the n are the total number of domain name, The K is the total number of the node server of the content distributing network, describedTo be scheduled for content point The sum of the accessed number ratio of i-th of domain name, institute in all local domain name servers on k-th of node server of hairnet network State P (D_i,N_k) be k-th of node server on i-th of domain name accessed number ratio；

Wherein, the ε_kiMeet optimization aim:

Value it is minimum, wherein the C is parameter preset.

7. the method according to any one of claim 2 to 6, wherein according to the first condition set, second condition collection It closes and third condition set obtains the accessed number ratio of each domain name in each local domain name server and includes:

Using one of BFGS algorithm, conjugate gradient algorithms, interior-point algohnhm, IIS algorithm and Trust Region Algorithm or any combination The first condition set, second condition set and third condition set are solved.

8. according to the method described in claim 7, wherein, obtaining each local domain name server according to the set of circumstances In each domain name accessed number ratio further include:

The accessed number of each domain name in each local domain name server obtained is handled, using entropy maximum solution to obtain Obtain the optimal solution of the accessed number of each domain name in each local domain name server.

9. according to the method described in claim 8, wherein, each home domain name obtained being handled using entropy maximum solution and is taken The accessed number of each domain name includes: in business device

10. according to the method described in claim 1, wherein, obtaining the conditional parameter includes:

Total access times of the content distributing network, accessed time of each domain name are obtained from the log of content distributing network The accessed number ratio of each domain name on each node server of number ratio and the content distributing network.

11. according to the method described in claim 1, wherein, obtaining the access times ratio of each local domain name server Include:

The insertion triggering code in specified page, the triggering code are used to generate special domain name according to each domain name；

Reservation when the special domain name of the generation reaches domain name analysis system possessed by the provider of the content distributing network Log；And

The access of each local domain name server is obtained in log possessed by provider from the content distributing network Number ratio.

12. according to the method described in claim 1, wherein, obtaining the access times ratio of each local domain name server Include:

For the access request of each distributing network system, being redirected each domain name according to sample rate is one special Access request is carried out after domain name；And

Obtain the domain name solution that the special domain name reaches the distributing network system provider by the local domain name server The log retained when analysis system, and obtain from the log the accessed number ratio of each local domain name server.

13. a kind of method adjusted for content delivery network flow, wherein the described method includes:

Method according to any one of claim 1 to 12 obtains domain name access flow distribution information；

According to domain name flowing of access distributed intelligence, by the accessed stream of each domain name on each local domain name server Amount is dispatched in content distributing network on each node server.

14. a kind of equipment for obtaining local domain name system flow distribution information, wherein include:

First device, for obtaining conditional parameter, the conditional parameter includes: total access times, each of content distributing network The accessed number of each domain name in the accessed number ratio of domain name and each node server of the content distributing network The access times ratio of ratio and each local domain name server；

Second device, for obtaining the accessed of each domain name in each local domain name server according to the conditional parameter Number；

3rd device, the average visit being accessed every time for obtaining each domain name from the log of the content distributing network Ask flow；And

4th device, for every according to the accessed number of domain name each in the local domain name server and each domain name Secondary accessed average access flow obtains the accessed flow of each domain name in the local domain name server.

15. equipment according to claim 14, wherein the second device includes:

First unit, for establishing first condition set, the first condition set includes the accessed number ratio of each domain name The relationship of example and the sum of the accessed number ratio of the domain name in all local domain name servers；

Second unit, for establishing second condition set, the second condition set includes each local domain name server Access times ratio and the local domain name server in all domain names the sum of accessed number ratio relationship；

Third unit, for establishing third condition set, the third condition set includes each of the content distributing network The accessed number ratio of each domain name and all home domain names for being scheduled for the node server on node server The relationship of the sum of the accessed number ratio of corresponding each domain name of server；

Unit the 4th, it is each described for being obtained according to the first condition set, second condition set and third condition set The accessed number ratio of each domain name in local domain name server；And

Unit the 5th, for the access times ratio and the content according to each domain name in each local domain name server Total access times of distribution network obtain the accessed number of each domain name in each local domain name server.

16. equipment according to claim 15, wherein the first condition set includes:

Wherein, the i, j and m are natural number, and 1≤j≤m, 1≤i≤n, the m are the number of the local domain name server, The n is the total number of domain name, describedFor i-th domain name in all local domain name servers The sum of accessed number ratio, the P (D_i) be i-th of domain name accessed number ratio.

17. equipment according to claim 15, wherein the second condition set includes:

Wherein, the i, j and n are natural number, and 1≤i≤n, 1≤j≤m, the m are total of the local domain name server Number, the n is the total number of domain name, describedFor all domain names in j-th of local domain name server The sum of accessed number ratio, the P (L_j) be j-th of local domain name server access times ratio.

18. equipment according to claim 15, wherein the third condition set includes:

19. equipment according to claim 15, wherein the third condition set includes:

The third condition set:

Wherein, the ε_kiMeet optimization aim:

Value it is minimum, wherein the C is parameter preset.

20. equipment described in any one of 5 to 19 according to claim 1, wherein Unit the 4th includes:

First subelement, for using in BFGS algorithm, conjugate gradient algorithms, interior-point algohnhm, IIS algorithm and Trust Region Algorithm A kind of or any combination solves the first condition set, second condition set and third condition set.

21. equipment according to claim 20, wherein Unit the 4th further include:

Second subelement, for each domain name in each local domain name server using the processing acquisition of entropy maximum solution Accessed number, to obtain the optimal solution of the accessed number of each domain name in each local domain name server.

22. equipment according to claim 21, wherein second subelement is obtained every using the processing of entropy maximum solution The accessed number of each domain name includes: in one local domain name server

23. equipment according to claim 14, wherein the first device includes:

Unit the 6th, for obtaining total access times, each of the content distributing network from the log of content distributing network The accessed number of each domain name in the accessed number ratio of domain name and each node server of the content distributing network Ratio.

24. equipment according to claim 14, wherein the first device includes: Unit the 7th, described every for obtaining The access times ratio of one local domain name server；

Unit the 7th includes:

4th subelement reaches domain name mapping system possessed by the provider of the content distributing network for the triggering domain name Retain log when system；And

5th subelement, for obtaining each local domain in log possessed by the provider from the content distributing network The access times ratio of name server.

25. equipment according to claim 14, wherein the first device includes: Unit the 8th, described every for obtaining The access times ratio of one local domain name server；

Unit the 8th includes:

6th subelement redirects special for one for being directed to the access request of each distributing network system according to sample rate Access request is carried out after different domain name；And

7th subelement reaches the distributing network system by the local domain name server for obtaining the special domain name The log retained when the domain name analysis system of provider, and the interviewed of each local domain name server is obtained from the log Ask number ratio.

26. a kind of system adjusted for content delivery network flow, wherein the system comprises:

Equipment described in any one of 4 to 25 according to claim 1, for obtaining domain name access flow distribution information；And

Second equipment is used for according to domain name flowing of access distributed intelligence, will be each on each local domain name server The accessed flow scheduling of domain name is into content distributing network on each node server.