CN105871734A - Method and device for acquiring traffic distribution information of local domain name system - Google Patents

Abstract

The invention provides a method and device for acquiring the traffic distribution information of a local domain name system. According to the method and device, the proportion of the number of times of being visited of each domain name and the proportion of the number of times of being visited of each domain name on each node server of a content delivery network are obtained from the logs of a network distribution system; and the number of the times of being visited of each domain name in each local domain name server is obtained according to the above conditional parameters; and therefore, visiting traffic of domain names in the local domain name system can be estimated more accurately.

Description

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

Technical field

The application relates to communication and computer realm, particularly relates to a kind of local domain name system flow that obtains and divides The method and apparatus of cloth information, and use this acquisition local domain name system flow distribution information method and The method and apparatus for content delivery network flow regulation of device.

Background technology

Along with the development of the Internet, number of network users increases, network traffics increase and network access path Increase, make offered load ability face test.The especially link between user and website is happened suddenly Massive dataflow congested time, how to safeguard that the access quality of user becomes problem demanding prompt solution.

In order to improve service quality, the website that flow is bigger all have employed 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 arranging node server everywhere at network, will Web content is published on each node server, and in real time according to network traffics and the connection of each node, Load state and to the integrated information such as the distance of user and response time the request of user is re-directed to from On the service node that user is nearest, allow users to obtain required Web content nearby, thus solve mutually The situation of network congestion in networking, improves user and accesses the response speed of website, avoid the Internet as far as possible On likely affect data transmission bauds and the bottleneck of stability and link, make that Web content transmits faster, More stable.Therefore, user can download content from the little node that postpones close to oneself, thus obtains Preferably experience.

For network distribution system service provider, in addition to 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 design One intelligent network distribution system flow scheduling system, flow from the node server of bandwidth anxiety It is dispatched on the node server of bandwidth-rich.Network distribution system flow scheduling system implements flow scheduling Method be the domain name solution for local domain name system (Local Domain Name System, LDNS) Analysis request, returns the IP (Internet of the network distribution system node that Consumer's Experience is good, bandwidth is abundant Protocol, procotol), it is according to IP and the domain name (Domain) of request being exactly local domain name system. I.e. when designing scheduling strategy, it is to be appreciated that the flow distribution of the domain name on each local domain name system, because of This calculates the accessed flow distribution of each domain name in local domain name system and adjusts for network distribution system flow It it is non-the normally off key for degree system.

In prior art, obtaining the method that in local domain name system, domain name access flow distribution realizes has two kinds:

The first is the stream using the flow distribution of local domain name system location to replace local domain name system Amount distribution.Application No. CN201210061127.5, entitled " a kind of network distribution system assignment of traffic Method, equipment and system " Patent Application Publication propose the distribution side of a kind of network distribution system flow Method and system, it is disclosed that a kind of scheduling strategy based on area with domain name.But due to local user also The possible local domain name system using other areas, the public local domain name system etc. in such as other areas, Therefore the flow of local domain name system location can not represent the flow of local domain name system accurately and divides Cloth, therefore can be variant with actual situation.

The second be first from network distribution system daily record obtain domain name be accessed for flow proportional Pdomain, then buries the flow proportional pldns of the local domain name system of log acquisition a little by front end, Then domain name access flow distribution: pdomain-ldns=in local domain name system is obtained according to the two Pdomain*pldns, but the method is based on the domain name flow distribution all on different local domain name system Sample it is assumed that but domain name flow distribution on actually distinct local domain name system is different, then This hypothesis is inaccurate, causes in the local domain name system that the method obtains domain name access flow distribution also Do not meet reality.

Summary of the invention

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

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

Obtaining conditional parameter, described conditional parameter includes: total access times of content distributing network, each Each domain name in the accessed number of times ratio of domain name and each node server of described content distributing network Accessed number of times ratio, and the access times ratio of each local domain name server；

According in the described conditional parameter each described local domain name server of acquisition accessed time of each domain name Number；

From the daily record of described content distributing network, obtain each domain name be accessed for average access every time Flow；And

Accessed number of times and described each domain name according to domain name each in described local domain name server are each It is accessed for average access flow and obtains the accessed flow of each domain name in described local domain name server.

Further, the quilt of each domain name in described local domain name server is obtained according to described conditional parameter Access times include:

Setting up first condition set, described first condition set includes the accessed number of times ratio of each domain name With the relation of the accessed number of times ratio sum of this domain name in all described local domain name servers；

Setting up second condition set, described second condition set includes each described local domain name server Access times ratio and the pass of the accessed number of times ratio sum of all domain names in this local domain name server System；

Setting up third condition set, described third condition set includes each joint of described content distributing network On point server the accessed number of times ratio of each domain name be scheduled for all described of this node server The relation of the accessed number of times ratio sum of corresponding each domain name of local domain name server；

Each described is obtained according to described first condition set, second condition set and third condition set The accessed number of times ratio of each domain name in region name server；And

Divide according to access times ratio and the described content of each domain name in each described local domain name server In total access times each described local domain name server of acquisition of hairnet network, each domain name is accessed secondary Number.

Preferably, described first condition set includes:

${\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)=P\left(D_i\right);$

Wherein, described i, j and m are natural number, 1≤j≤m, 1≤i≤n, and described m is described this locality The number of name server, described n is total number of domain name, described P (L_j,D_i) it is that jth is local The accessed number of times ratio sum of i-th domain name, described P (D in name server_i) it is described i-th territory The accessed number of times ratio of name.

Preferably, described second condition set includes:

${\mathrm{\Σ}}_{i=1}^{n}P(L_j,D_i)=P\left(L_j\right);$

Wherein, described i, j and n are natural number, 1≤i≤n, 1≤j≤m, and described m is described local domain Total number of name server, described n is total number of domain name, described P (L_j,D_i) it is that jth is local The accessed number of times ratio of i-th domain name, described P (L in name server_j) it is jth home domain name clothes The access times ratio of business device.

Preferably, described third condition set includes:

${\mathrm{\Σ}}_{q=1}^{Q}P(L_q,D_i)=P(D_i,N_k);$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is Total number of domain name, described K is total number of the node server of described content distributing network, institute StateFor being scheduled for all local domains on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in name server_i,N_k) it is described kth joint The accessed number of times ratio of i-th domain name on point server.

It is also preferred that the left described third condition set includes:

$|{\mathrm{\Σ}}_{q=1}^{Q}P(L_q,D_i)-P(D_i,N_k)|\≤{\mathrm{\ϵ}}_{\mathrm{ki}};$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is Total number of domain name, described K is total number of the node server of described content distributing network, institute StateFor being scheduled for all local domains on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in name server_i,N_k) it is described kth joint The accessed number of times ratio of i-th domain name on point server.

Wherein, described ε_kiMeet optimization aim:

${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)\log P(L_j,D_i)+C{\mathrm{\Σ}}_{i=1}^N{\mathrm{\Σ}}_{k=1}^K{\mathrm{\ϵ}}_{\mathrm{ki}}$ Value minimum, wherein said C is for presetting ginseng Number.

Further, obtain according to described first condition set, second condition set and third condition set In each described local domain name server, the accessed number of times ratio of each domain name includes:

Use in BFGS algorithm, conjugate gradient algorithms, interior-point algohnhm, IIS algorithm and Trust Region Algorithm Described first condition set, second condition set and third condition set are asked by a kind of or combination in any Solve.

Preferably, each domain name in each described local domain name server is obtained according to described set of circumstances Accessed number of times ratio also includes:

In each described local domain name server that employing entropy maximum solution process obtains, each domain name is interviewed Ask number of times, to obtain the optimal solution of the accessed number of times of each domain name in each described local domain name server.

Preferably, entropy maximum solution is used to process each territory in each described local domain name server obtained The accessed number of times of name includes:

From each described local domain name server, the solution of the accessed number of times of each domain name is chosen and make ${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)\log P(L_j,D_i)$ The maximum solution of value as optimal solution.

Preferably, obtain described conditional parameter to include:

Total access times of described content distributing network, each territory is obtained from the daily record of content distributing network The quilt of each domain name in the accessed number of times ratio of name and each node server of described content distributing network Access times ratio.

Preferably, the access times ratio obtaining described each local domain name server includes:

Embedding in specified page and trigger code, described triggering code is for generating according to each domain name Special domain name；

The special domain name of described generation arrives the domain name mapping that the provider of described content distributing network is had Daily record is retained during system；And

Described each home domain name clothes are obtained from the daily record that the provider of described content distributing network is had The access times ratio of business device.

Preferably, the access times ratio obtaining each described local domain name server includes:

For the access request of each described distributing network system, according to sample rate by each domain name weight It is orientated a special domain name laggard row access request；And

Obtain described special domain name and arrive the offer of described distributing network system through described local domain name server The daily record retained during the domain name analysis system of business, and from this daily record, obtain each described local Domain Name Service The accessed number of times ratio of device.

The application also provides for a kind of method for content delivery network flow regulation, wherein, described method Including:

Method as described before obtains domain name flowing of access distributed intelligence；

According to domain name flowing of access distributed intelligence, by each territory on each described local domain name server The accessed flow scheduling of name is on node server each in content distributing network.

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

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

Second device, for obtaining in each described local domain name server each according to described conditional parameter The accessed number of times of domain name；

3rd device, for obtaining each domain name quilt every time from the daily record of described content distributing network The average access flow accessed；And

4th device, for the accessed number of times according to domain name each in described local domain name server and institute State each domain name and be accessed for each domain name in the average access flow described local domain name server of acquisition every time Accessed flow.

Further, described second device includes:

First module, is used for setting up first condition set, and described first condition set includes each domain name Accessed number of times ratio and the accessed number of times ratio sum of this domain name in all described local domain name servers Relation；

Second unit, is used for setting up second condition set, and described second condition set includes each described The access times ratio of region name server and the accessed number of times of all domain names in this local domain name server The relation of ratio sum；

Unit the 3rd, is used for setting up third condition set, and described third condition set includes that described content is divided On each node server of hairnet network, the accessed number of times ratio of each domain name takes with being scheduled for this node The pass of the accessed number of times ratio sum of corresponding each domain name of all described local domain name server of business device System；

Unit the 4th, for according to described first condition set, second condition set and third condition set Obtain the accessed number of times ratio of each domain name in each described local domain name server；And

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

Preferably, described first condition set includes:

${\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)=P\left(D_i\right);$

Wherein, described i, j and m are natural number, 1≤j≤m, 1≤i≤n, and described m is described this locality The number of name server, described n is total number of domain name, describedFor all institutes State the accessed number of times ratio sum of i-th domain name, described P (D in local domain name server_i) it is described The accessed number of times ratio of i domain name.

Preferably, described second condition set includes:

${\mathrm{\Σ}}_{i=1}^{n}P(L_j,D_i)=P\left(L_j\right);$

Wherein, described i, j and n are natural number, 1≤i≤n, 1≤j≤m, and described m is described local domain Total number of name server, described n is total number of domain name, describedFor jth The accessed number of times ratio sum of all domain names, described P (L in local domain name server_j) it is that jth is local The access times ratio of name server.

Preferably, described third condition set includes:

${\mathrm{\Σ}}_{q=1}^{Q}P(L_q,D_i)=P(D_i,N_k);$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is Total number of domain name, described K is total number of the node server of described content distributing network, institute StateFor being scheduled for all local domains on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in name server_i,N_k) it is described kth joint The accessed number of times ratio of i-th domain name on point server.

It is also preferred that the left described third condition set includes:

Described third condition set:

$|{\mathrm{\Σ}}_{q=1}^{Q}P(L_q,D_i)-P(D_i,N_k)|\≤{\mathrm{\ϵ}}_{\mathrm{ki}};$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is Total number of domain name, described K is total number of the node server of described content distributing network, institute StateFor being scheduled for all local domains on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in name server_i,N_k) it is described kth joint The accessed number of times ratio of i-th domain name on point server；

Wherein, described ε_kiMeet optimization aim:

${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)\log P(L_j,D_i)+C{\mathrm{\Σ}}_{i=1}^N{\mathrm{\Σ}}_{k=1}^K{\mathrm{\ϵ}}_{\mathrm{ki}}$ Value minimum, wherein said C is for presetting ginseng Number.

Further, described Unit the 4th includes:

First subelement, is used for using BFGS algorithm, conjugate gradient algorithms, interior-point algohnhm, IIS algorithm And one in Trust Region Algorithm or combination in any are to described first condition set, second condition set and Three set of circumstances solve.

Further, described Unit the 4th also includes:

Second subelement, each described local domain name server obtained for using entropy maximum solution to process In the accessed number of times of each domain name, to obtain the quilt of each domain name in each described local domain name server The optimal solution of access times.

Preferably, described second subelement uses entropy maximum solution to process each described home domain name obtained In server, the accessed number of times of each domain name includes:

From each described local domain name server, the solution of the accessed number of times of each domain name is chosen and make ${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)\log P(L_j,D_i)$ The maximum solution of value as optimal solution.

Further, described first device includes:

Unit the 6th, for obtaining total visit of described content distributing network from the daily record of content distributing network Ask number of times, the accessed number of times ratio of each domain name and each node server of described content distributing network The accessed number of times ratio of upper each domain name.

Further, described first device includes: Unit the 7th, is used for obtaining described each home domain name The access times ratio of server；

Described Unit the 7th includes:

3rd subelement, triggers code for embedding in specified page, and described triggering code is used for touching Send out domain name special；

4th subelement, the provider arriving described content distributing network for described triggering domain name is had Daily record is retained during some domain name analysis system；And

5th subelement, for obtaining from the daily record that the provider of described content distributing network is had The access times ratio of described each local domain name server.

Further, described first device includes: Unit the 8th, is used for obtaining described each home domain name The access times ratio of server；

Described Unit the 8th includes:

6th subelement, for the access request for each described distributing network system, according to sampling It is a special domain name laggard row access request that rate redirects；And

7th subelement, is used for obtaining described special domain name and arrives institute through described local domain name server The daily record retained when stating the domain name analysis system of distributing network system provider, and obtain every from this daily record The accessed number of times ratio of local domain name server described in.

The application also provides for a kind of system for content delivery network flow regulation, wherein, described system Including:

According to aforesaid equipment；And

Second equipment, for according to domain name flowing of access distributed intelligence, by each described local domain The accessed flow scheduling of each domain name on name server is on node server each in content distributing network.

Compared with prior art, the method for herein described acquisition local domain name system flow distribution information and Device by the accessed number of times ratio of each domain name obtained from the daily record of network distribution system and The accessed number of times ratio of each domain name on each node server of described content distributing network, and root The accessed number of times of each domain name in each described local domain name server is obtained according to above-mentioned conditional parameter, Such that it is able to start with from scheduling strategy, obtain each territory in corresponding each described local domain name server The accessed flow of name is scheduled on which node of content distributing network, from content distributing network Daily record can count again the flowing of access of each node of content distributing network daily record, then can basis The flow proportional that is accessed for of domain name obtains on each node server of described content distributing network every The accessed number of times ratio of one domain name and all described home domain name being scheduled for this node server The relation of the accessed number of times ratio sum of corresponding each domain name of server, estimates this more accurately The accessed flow of domain name in region name system.

Further, the application also provide for a kind of method obtaining local domain name system flow distribution information and System, can be according to the application according to the domain name access flow distribution information obtained, by each described The accessed flow scheduling of each domain name on region name server is to node server each in content distributing network On.Divide by obtaining local domain name system flow from the equipment of described local domain name system flow distribution information Cloth information.Specifically, the method and system of described acquisition local domain name system flow distribution information is according to obtaining The flow distribution of the local domain name server taken, and consider each node server in content distributing network Information on services, such as service ability, service quality and and the information such as flow pricing information, flow is entered Row overall planning, calculates, by optimization method, the scheduling that service quality is optimum in the case of costs dictate Strategy (or scheduling strategy of Optimum cost under meeting certain quality of service conditions), is i.e. defined as each The each node server of content distributing network of domain name request each of on local domain name server unit.Adjust Degree strategy, during dispatching patcher performs, can the flow of node server each to content distributing network be carried out Monitoring, can get the visitor into local domain name system behind according to the flow distribution on local domain name system Transmission required for the service of family and the requirement of computing capability, and then can divide at existing resource restrictive condition Count out the scheduling strategy of optimum, thus realize the flowing of access scheduling of effective content distributing network.Thus Realize the flowing of access scheduling of effective content distributing network.

Accompanying drawing explanation

The detailed description that non-limiting example is made made with reference to the following drawings by reading, this The other features, objects and advantages of application will become more apparent upon:

Fig. 1 illustrates the local domain name system flow distribution information that obtains according to the application on the one hand offer Equipment schematic diagram.

Fig. 2 illustrates the schematic diagram of the second device in the application one preferred embodiment.

Fig. 3 illustrates the local domain name system flow distribution information that obtains according to the application on the one hand offer Process schematic.

Fig. 4 illustrates in the application one preferred embodiment and obtains each described according to described conditional parameter The process schematic of the accessed number of times of each domain name in region name server.

In accompanying drawing, same or analogous reference represents same or analogous parts.

Detailed description of the invention

In one typical configuration of the application, terminal, the equipment of service network and trusted party all include One or more processors (CPU), input/output interface, network interface and internal memory.

Internal memory potentially includes the volatile memory in computer-readable medium, random access memory (RAM) and/or the form such as Nonvolatile memory, such as read only memory (ROM) or flash memory (flash RAM).Internal memory is the example of computer-readable medium.

Computer-readable medium includes that removable media permanent and non-permanent, removable and non-is permissible Information storage is realized by any method or technology.Information can be computer-readable instruction, data knot Structure, the module of program or other data.The example of the storage medium of computer includes, but are not limited to phase Become internal memory (PRAM), static RAM (SRAM), dynamic random access memory (DRAM), other kinds of random access memory (RAM), read only memory (ROM), electricity Erasable Programmable Read Only Memory EPROM (EEPROM), fast flash memory bank or other memory techniques, read-only Compact disc read-only memory (CD-ROM), digital versatile disc (DVD) or other optical storage, Magnetic cassette tape, magnetic disk storage or other magnetic storage apparatus or any other non-transmission medium, Can be used for the information that storage can be accessed by a computing device.According to defining herein, computer-readable Medium does not include non-temporary computer readable media (transitory media), as modulation data signal and Carrier wave.

Fig. 1 illustrates the local domain name system flow distribution information that obtains according to the application on the one hand offer Equipment schematic diagram, in conjunction with Fig. 1, described equipment 1 includes first device the 11, second device the 12, the 3rd Device 13 and the 4th device 14.Wherein, first device 11 is used for obtaining conditional parameter, described bar Part parameter includes: total access times of content distributing network, the accessed number of times ratio of each domain name and The accessed number of times ratio of each domain name on each node server of described content distributing network, and The access times ratio of each local domain name server；Second device 12 is for joining according to described condition Number obtains the accessed number of times of each domain name in each described local domain name server；3rd device 13 It is accessed for averagely for obtaining each domain name from the daily record of described content distributing network every time Flowing of access；And the 4th device 14 for according to domain name each in described local domain name server Accessed number of times and described each domain name are accessed for average access flow every time and obtain described local domain The accessed flow of each domain name in name server.

Because network distribution system provider is generally not capable of controlling local domain name system, can not take The access log of local domain name system, is unable to be directly based upon in daily record estimation local domain name system The flow of each domain name on each local domain name server.Therefore, herein described equipment first passes through The conditional parameter that first device 11 obtains, it is possible to by each territory obtained from network distribution system Each domain name in the accessed number of times ratio of name and each node server of described content distributing network Accessed number of times ratio, then, the second device 12 can according to described conditional parameter obtain each In described local domain name server, the accessed number of times of each domain name, starts with from scheduling strategy, Ke Yizhi In each described local domain name server that road is corresponding, the accessed flow of each domain name is scheduled for content On which node of distribution network, content distributing network can be counted again from the daily record of content distributing network The flowing of access of each node of daily record, then can obtain according to the flow proportional that is accessed for of domain name The accessed number of times ratio of each domain name and quilt on each node server of described content distributing network It is dispatched to corresponding each domain name interviewed of all described local domain name server of this node server Ask the relation of number of times ratio sum, estimate the accessed stream of domain name on local domain name system more accurately Amount.

Fig. 2 illustrates the schematic diagram of the second device in the application one preferred embodiment, as in figure 2 it is shown, Second device 12 includes first module 101, second unit the 102, the 3rd unit the 103, the 4th unit 104 and the 5th unit 105.

Concrete, first module 101 is used for setting up first condition set, whenever user accesses a certain territory During name, the access request of initiation all can carry out domain name in local domain name server to distributing network system Resolve, the described first condition set thus set up include the accessed number of times ratio of each domain name with The relation of the accessed number of times ratio sum of this domain name in all described local domain name servers.

Further, expression formula is used to represent that first condition set includes:

${\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)=P\left(D_i\right);$

Wherein, described i, j and m are natural number, 1≤j≤m, 1≤i≤n, and described m is described this locality The number of name server, described n is total number of domain name, described P (L_j,D_i) it is that jth is local The accessed number of times ratio sum of i-th domain name, described P (D in name server_i) it is described i-th territory The accessed number of times ratio of name.

Wherein, the accessed number of times ratio of described each domain name be by first device obtain from content distribution The given data obtained in the daily record of network, and a certain domain name in each described local domain name server Accessed number of times ratio is unknown data to be solved.According to total number of domain name, described first condition collection Conjunction has n corresponding expression formula.

Concrete, second unit 102 is used for setting up second condition set, each local domain name server Access times ratio can be by the accessed number of times ratio of domain names all in this local domain name server Sum is expressed, and thus, the second condition set of described foundation includes each described local Domain Name Service In the access times ratio of device and this local domain name server the accessed number of times ratio of all domain names it The relation of sum.

Further, second condition set includes to use expression formula to represent:

${\mathrm{\Σ}}_{i=1}^{n}P(L_j,D_i)=P\left(L_j\right);$

Wherein, described i, j and n are natural number, 1≤i≤n, 1≤j≤m, and described m is described local domain Total number of name server, described n is total number of domain name, described P (L_j,D_i) it is that jth is local The accessed number of times ratio of i-th domain name, described P (L in name server_j) it is jth home domain name clothes The access times ratio of business device.

Wherein, the access times ratio of described each local domain name server is by described first device 101 The given data taken, and in each local domain name server, the accessed number of times ratio of each domain name is not Know unknown data to be solved.According to total number of described local domain name server, described second condition collection Conjunction has m corresponding expression formula.

Concrete, the 3rd unit 103 is used for setting up third condition set, according to scheduling strategy, distribution Each domain name on each node server of network system (node server-domain name to) is accessed for ratio Example number of times can be traced back in each local domain name server being scheduled for this node server corresponding The accessed number of times ratio number of times sum of domain name, the described third condition set thus set up includes described On each node server of content distributing network the accessed number of times ratio of each domain name be scheduled Accessed time of corresponding each domain name to all described local domain name server of this node server The relation of number ratio sum.

Further, third condition set includes to use expression formula to represent:

${\mathrm{\Σ}}_{q=1}^{Q}P(L_q,D_i)=P(D_i,N_k);$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is Total number of domain name, described K is total number of the node server of described content distributing network, institute StateFor being scheduled for all local domains on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in name server_i,N_k) it is described kth joint The accessed number of times ratio of i-th domain name on point server.

Wherein, each domain name (node server-territory on each node server of distributing network system Name to) the ratio number of times of being accessed for is to have been obtained from the daily record of distributing network system by first device Primary data, and it is scheduled for the corresponding domain name of each described local domain name server of this node server Access times ratio be unknown data to be solved.According to the number of node server-domain name pair, institute State third condition set and there is Q*n expression formula.

Concrete, the 4th unit 104 for according to described first condition set, second condition set and Third condition set obtains the accessed number of times ratio of each domain name in each described local domain name server Example, i.e. described P (L_j,D_i)；

Preferably, described 4th unit 104 includes:

First subelement (does not indicates), be used for using BFGS algorithm (a kind of algorithm in Quasi-Newton algorithm), Conjugate gradient algorithms, interior-point algohnhm, IIS algorithm (Interior Point Method, the iteration yardstick of improvement Algorithm) and Trust Region Algorithm in one or combination in any to described first condition set, second condition collection Close and third condition set solves.

Preferably, described 4th unit 104 can also include:

Second subelement (does not indicates), each described local domain obtained for using entropy maximum solution to process In name server, the accessed number of times of each domain name, each to obtain in each described local domain name server The optimal solution of the accessed number of times of domain name.

Concrete, described second subelement (sign) uses entropy maximum solution to process each institute obtained State the accessed number of times of each domain name in local domain name server to include:

From each described local domain name server, the solution of the accessed number of times of each domain name is chosen and make ${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)\log P(L_j,D_i)$ The maximum solution of value as optimal solution.

According to principle of maximum entropy, the solution of entropy maximum is best, and the situation correspondence of entropy maximum meets all Local domain name server on the optimal situation of all the same hypothesis of the accessed number of times ratio of domain name, full The solution of first three condition of foot also has a lot, can obtain some feasible solutions by linear programming method, according to Principle of maximum entropy, the solution that in feasible solution, entropy is maximum is optimal solution.Meet the optimum that described three conditions combine Solve the form not having to resolve, need, by Numerical Methods Solve, to need with concrete Algorithm for Solving.

It is also preferred that the left can use BFGS algorithm, conjugate gradient algorithms, interior-point algohnhm, IIS algorithm and One in Trust Region Algorithm or combination in any are to described first condition set, second condition set and the 3rd Set of circumstances solves.

In preferred embodiment, it is contemplated that due to sampling, lose the system that daily record, DNS cache etc. are brought Property error, the equation in third condition set may not fully meet, by equation limit change into Inequality limits, and corresponding error is joined in majorized function, by arranging bigger punishment, Approach practical situation as far as possible.

Therefore, it can third condition set is further improved, use expression formula to represent the described 3rd Set of circumstances includes:

$|{\mathrm{\Σ}}_{q=1}^{Q}P(L_q,D_i)-P(D_i,N_k)|\≤{\mathrm{\ϵ}}_{\mathrm{ki}};$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is Total number of domain name, described K is total number of the node server of described content distributing network, institute StateFor being scheduled for all local domains on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in name server_i,N_k) it is described kth joint The accessed number of times ratio of i-th domain name on point server；

Wherein, described ε_kiMeet optimization aim:

${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)\log P(L_j,D_i)+C{\mathrm{\Σ}}_{i=1}^N{\mathrm{\Σ}}_{k=1}^K{\mathrm{\ϵ}}_{\mathrm{ki}}$ Value minimum, wherein said C is for presetting ginseng Number, as a example by BFGS algorithm, its process solved consider P (L_j,D_i) value smaller, need solution to arrive Relatively higher precision, therefore to be arranged smaller of the termination error of BFGS algorithm.

Concrete, the 5th unit 105 is for according to each domain name in each described local domain name server Access times ratio and described content distributing network total access times obtain each described local domain The accessed number of times of each domain name in name server.

In a preferred embodiment, first device 11 includes the 6th unit 106, the 6th unit 106 Obtain from content distributing network produce in certain time daily record (the most intraday daily record, one hour Interior daily record etc.), from this daily record, obtain total access times of described content distributing network, the quilt of each domain name On each node server of access times ratio and described content distributing network, each domain name is accessed secondary Number ratio.

In an additional preferred embodiment, described first device 11 can also include the 7th unit 107, uses In the access times ratio obtaining described each local domain name server.Described 7th unit 107 is by beating The mode of point obtains the access times ratio of each local domain name server.

Concrete, described 7th unit 107 includes:

3rd subelement (not shown), triggers code, described triggering code for embedding in specified page For triggering special domain name；

4th subelement (not shown), arrives the offer of described content distributing network for described triggering domain name Daily record is retained during the domain name analysis system that business is had；And

5th subelement (not shown), for the daily record being had from the provider of described content distributing network The access times ratio of the described each local domain name server of middle acquisition.

The access times ratio of each local domain name server can obtain by getting ready, and the mode got ready is: When asking resource corresponding to certain domain name to the node server of content distribution network, by certain sampling Rate redirects operation, and the Domain Name Form registering sites after redirection is: sample. (random number). and (clientip). true Domain name, wherein, sample is to get labelling ready, and the effect of random number is to ensure that this special domain name always By domain name system or browser rs cache, and then the ratio in daily record and the ratio of actual access will not be ensured It is consistent.The domain name system of content distribution network is when running into the domain name with sample beginning, except pressing True domain name mapping goes out beyond IP address, also wants log, and the content of daily record includes customer address (Client IP), local domain name server address (LDNS IP), domain name etc..By adding up each local Domain Name Service The access times of device, can count the access times ratio of each LDNS；

In another preferred embodiment, it is described each that described first device 11 uses the 8th unit 108 to obtain The access times ratio of local domain name server.Described 8th unit 108 is by selecting one or several to visit The website that the amount of asking is bigger is added up, and the most all gets ready or samples with bigger sample rate, obtaining Obtain the accessed number of times ratio of domain name in each local domain name server.

Concrete, described 8th unit 108 includes:

6th subelement (not shown), for the access request for each described distributing network system, root Redirecting according to sample rate is a special domain name laggard row access request；And

7th subelement (not shown), is used for obtaining described special domain name through described local domain name server The daily record retained when arriving the domain name analysis system of described distributing network system provider, and from this daily record Obtain the accessed number of times ratio of each described local domain name server.

On the other hand the application provides the system for content delivery network flow regulation, described system bag Include: obtain the equipment of local domain name system flow distribution information；And second equipment, for according to described Domain name access flow distribution information, by the accessed stream of each domain name on each described local domain name server Amount is dispatched in content distributing network on each node server.

System setting according to local domain name system flow distribution information for content delivery network flow regulation The standby local domain name system flow distribution information provided is monitored, then at described content distributing network When the flowing of access of node server exceedes threshold value, it is only necessary to be finely adjusted on current scheduling strategy, Thus realize the flowing of access scheduling of effective content distributing network.

Fig. 3 illustrates the local domain name system flow distribution information that obtains according to the application on the one hand offer Process schematic, in conjunction with Fig. 3, on the one hand the application provides a kind of acquisition local domain name system flow The method of distributed intelligence, including step S11, step S12, step S13 and step S14.Its In, step S11 obtains conditional parameter, and described conditional parameter includes: total access of content distributing network Number of times, the accessed number of times ratio of each domain name and each node server of described content distributing network The accessed number of times ratio of upper each domain name, and the access times ratio of each local domain name server Example；Step S12 obtains each domain name in each described local domain name server according to described conditional parameter Accessed number of times；Step S13 obtains each domain name from the daily record of described content distributing network It is accessed for average access flow every time；And step S14 is according to every in described local domain name server The accessed number of times of one domain name and described each domain name are accessed for average access flow every time and obtain institute State the accessed flow of each domain name in local domain name server.

Owing under normal circumstances, network distribution system can not control local domain name system, it is impossible to obtain The daily record of local domain name system, therefore daily record based on local domain name system cannot obtain home domain name system The flow distribution situation of each domain name in system.

Because network distribution system provider is generally not capable of controlling local domain name system, can not take The access log of local domain name system, is unable to be directly based upon in daily record estimation local domain name system The flow of each domain name on each local domain name server.Therefore, herein described method first passes through The conditional parameter that step S11 obtains, it is possible to by each domain name of obtaining from network distribution system The quilt of each domain name on each node server of accessed number of times ratio and described content distributing network Access times ratio, then, step S12 can obtain each described this locality according to described conditional parameter In name server, the accessed number of times of each domain name, starts with from scheduling strategy, it is known that correspondence In each described local domain name server, the accessed flow of each domain name is scheduled for content distributing network Which node on, the every of content distributing network daily record can be counted again from the daily record of content distributing network The flowing of access of one node, then described content can be obtained according to the flow proportional that is accessed for of domain name Distribution network each node server on each domain name accessed number of times ratio be scheduled for this The accessed number of times ratio of corresponding each domain name of all described local domain name server of node server The relation of example sum, estimates the accessed flow of domain name on local domain name system more accurately.

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

Concrete, step S101 sets up first condition set, when user accesses a certain domain name, The access request initiated all can carry out domain name mapping in local domain name server to distributing network system, The described first condition set thus set up includes the accessed number of times ratio of each domain name and all institutes State the relation of the accessed number of times ratio sum of this domain name in local domain name server.

Further, expression formula is used to represent that first condition set includes:

${\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)=P\left(D_i\right);$

Wherein, described i, j and m are natural number, 1≤j≤m, 1≤i≤n, and described m is described this locality The number of name server, described n is total number of domain name, described P (L_j,D_i) it is that jth is local The accessed number of times ratio sum of i-th domain name, described P (D in name server_i) it is described i-th territory The accessed number of times ratio of name.

Wherein, the accessed number of times ratio of described each domain name be by step S11 obtain from content distribution The given data obtained in the daily record of network, and a certain domain name in each described local domain name server Accessed number of times ratio is unknown data to be solved.According to total number of domain name, described first condition collection Conjunction has n corresponding expression formula.

Concrete, step S102 sets up second condition set, the access of each local domain name server Number of times ratio can be come by the accessed number of times ratio sum of domain names all in this local domain name server Expressing, thus, the second condition set of described foundation includes the visit of each described local domain name server Ask number of times ratio and the pass of the accessed number of times ratio sum of all domain names in this local domain name server System.

Further, second condition set includes to use expression formula to represent:

${\mathrm{\Σ}}_{i=1}^{n}P(L_j,D_i)=P\left(L_j\right);$

Wherein, described i, j and n are natural number, 1≤i≤n, 1≤j≤m, and described m is described local domain Total number of name server, described n is total number of domain name, described P (L_j,D_i) it is that jth is local The accessed number of times ratio of i-th domain name, described P (L in name server_j) it is jth home domain name clothes The access times ratio of business device.

Wherein, the access times ratio of described each local domain name server is to be taken by described step S11 Given data, and in each local domain name server, the accessed number of times ratio of each domain name is unknown Unknown data to be solved.According to total number of described local domain name server, described second condition set There is m corresponding expression formula.

Concrete, step S103 sets up third condition set, according to scheduling strategy, distributes network system On each node server of system, each domain name (node server-domain name to) is accessed for ratio number of times Corresponding domain name in each local domain name server being scheduled for this node server can be traced back to Accessed number of times ratio number of times sum, the described third condition set thus set up includes that described content is divided On each node server of hairnet network the accessed number of times ratio of each domain name be scheduled for this joint The accessed number of times ratio of corresponding each domain name of all described local domain name server of point server The relation of sum.

Further, third condition set includes to use expression formula to represent:

${\mathrm{\Σ}}_{q=1}^{Q}P(L_q,D_i)=P(D_i,N_k);$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is Total number of domain name, described K is total number of the node server of described content distributing network, institute StateFor being scheduled for all local domains on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in name server_i,N_k) it is described kth joint The accessed number of times ratio of i-th domain name on point server.

Wherein, each domain name (node server-territory on each node server of distributing network system Name to) the ratio number of times of being accessed for is to have been obtained from the daily record of distributing network system by step S11 Primary data, and it is scheduled for the corresponding domain name of each described local domain name server of this node server Access times ratio be unknown data to be solved.According to the number of node server-domain name pair, institute State third condition set and there is Q*n expression formula.

Concrete, step S104 is according to described first condition set, second condition set and Article 3 Part set obtains the accessed number of times ratio of each domain name, i.e. institute in each described local domain name server P (the L stated_j,D_i)；

Preferably, described step S104 includes:

First sub-step S1001 (does not indicates), is used for using BFGS algorithm (in Quasi-Newton algorithm Kind of algorithm), conjugate gradient algorithms, interior-point algohnhm, IIS algorithm (Interior Point Method, improvement Iteration scaling algorithm) and Trust Region Algorithm in one or combination in any to described first condition set, Two set of circumstances and third condition set solve.

Preferably, described 4th unit 104 can also include:

Sub-step S1002 (does not indicates), each described this locality obtained for using entropy maximum solution to process The accessed number of times of each domain name in name server, every to obtain in each described local domain name server The optimal solution of the accessed number of times of one domain name.

Concrete, described sub-step S1002 (sign) uses entropy maximum solution to process each of acquisition In described local domain name server, the accessed number of times of each domain name includes:

From each described local domain name server, the solution of the accessed number of times of each domain name is chosen and make ${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)\log P(L_j,D_i)$ The maximum solution of value as optimal solution.

According to principle of maximum entropy, the solution of entropy maximum is best, and the situation correspondence of entropy maximum meets all Local domain name server on the optimal situation of all the same hypothesis of the accessed number of times ratio of domain name, full The solution of first three condition of foot also has a lot, can obtain some feasible solutions by linear programming method, according to Principle of maximum entropy, the solution that in feasible solution, entropy is maximum is optimal solution.Meet the optimum that described three conditions combine Solve the form not having to resolve, need, by Numerical Methods Solve, to need with concrete Algorithm for Solving.

It is also preferred that the left can use BFGS algorithm, conjugate gradient algorithms, interior-point algohnhm, IIS algorithm and One in Trust Region Algorithm or combination in any are to described first condition set, second condition set and the 3rd Set of circumstances solves.

In preferred embodiment, it is contemplated that due to sampling, lose the system that daily record, DNS cache etc. are brought Property error, the equation in third condition set may not fully meet, by equation limit change into Inequality limits, and corresponding error is joined in majorized function, by arranging bigger punishment, Approach practical situation as far as possible.

Therefore, it can third condition set is further improved, use expression formula to represent the described 3rd Set of circumstances includes:

$|{\mathrm{\Σ}}_{q=1}^{Q}P(L_q,D_i)-P(D_i,N_k)|\≤{\mathrm{\ϵ}}_{\mathrm{ki}};$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is Total number of domain name, described K is total number of the node server of described content distributing network, institute StateFor being scheduled for all local domains on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in name server_i,N_k) it is described kth joint The accessed number of times ratio of i-th domain name on point server；

Wherein, described ε_kiMeet optimization aim:

${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)\log P(L_j,D_i)+C{\mathrm{\Σ}}_{i=1}^N{\mathrm{\Σ}}_{k=1}^K{\mathrm{\ϵ}}_{\mathrm{ki}}$ Value minimum, wherein said C is for presetting ginseng Number, as a example by BFGS algorithm, its process solved consider P (L_j,D_i) value smaller, need solution to arrive Relatively higher precision, therefore to be arranged smaller of the termination error of BFGS algorithm.

Concrete, step S105 is for according to each domain name in each described local domain name server Total access times of access times ratio and described content distributing network obtain each described home domain name The accessed number of times of each domain name in server.

In a preferred embodiment, step S11 includes step S106, in step s 106, from Content distributing network obtains produce in certain time daily record (the most intraday daily record, in one hour Daily record etc.), obtain from this daily record total access times of described content distributing network, each domain name interviewed Ask the accessed number of times of each domain name on each node server of number of times ratio and described content distributing network Ratio.

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

Concrete, described step S107 includes:

Sub-step S1003, embeds in specified page and triggers code, and described triggering code is used for triggering spy Different domain name；

Sub-step S1004, the provider of the described triggering domain name described content distributing network of arrival is had Daily record is retained during domain name analysis system；And

Sub-step S1005, obtains described from the daily record that the provider of described content distributing network is had The access times ratio of each local domain name server.

The access times ratio of each local domain name server can obtain by getting ready, and the mode got ready is: When asking resource corresponding to certain domain name to the node server of content distribution network, by certain sampling Rate redirects operation, and the Domain Name Form registering sites after redirection is: sample. (random number). and (clientip). true Domain name, wherein, sample is to get labelling ready, and the effect of random number is to ensure that this special domain name always By domain name system or browser rs cache, and then the ratio in daily record and the ratio of actual access will not be ensured It is consistent.The domain name system of content distribution network is when running into the domain name with sample beginning, except pressing True domain name mapping goes out beyond IP address, also wants log, and the content of daily record includes customer address (Client IP), local domain name server address (LDNS IP), domain name etc..By adding up each local Domain Name Service The access times of device, can count the access times ratio of each LDNS；

In another preferred embodiment, described step S11 uses step S108 to obtain described each local domain The access times ratio of name server.Described 8th unit 108 is by selecting one or several visit capacity relatively Big website is added up, and the most all gets ready or samples with bigger sample rate, it is thus achieved that be each The accessed number of times ratio of domain name in local domain name server.

Concrete, described step S108 includes:

Sub-step S1006 (not shown), for the access request for each described distributing network system, Redirecting according to sample rate is a special domain name laggard row access request；And

Sub-step S1007 (not shown), is used for obtaining described special domain name through described local Domain Name Service The daily record that device retains when arriving the domain name analysis system of described distributing network system provider, and from this daily record The accessed number of times ratio of each described local domain name server of middle acquisition.

On the other hand the application provides a kind of method for content delivery network flow regulation, described side Method includes:

Method according to aforementioned domain name access flow distribution information obtains domain name flowing of access distribution letter Breath；And

According to domain name flowing of access distributed intelligence, by each territory on each described local domain name server The accessed flow scheduling of name is on node server each in content distributing network.

On the other hand the application provides the method for content delivery network flow regulation, described method bag Include: obtain local domain name system flow distribution information；And according to domain name flowing of access distributed intelligence, By in the accessed flow scheduling of each domain name on each described local domain name server to content distributing network On each node server.

The meaning of calculated flow rate distribution, is to plan flow on the whole, searches out service Quality and the dispatching method of Optimum cost.After flow is carried out overall planning, due to major part network The flow of node is metastable in a period of time, therefore, required for the adjustment made the most fewer, Performance (hit rate such as cache can improve) for CDN system also has lifting.CDN system Fine setting is based on feedback-Regulation mechanism, if the planning at initial stage is not accurate enough, then do required for the later stage The adjustment gone out also is compared many, and system can be in concussion state, reduces the performance of CDN system.

Compared with prior art, the method for herein described acquisition local domain name system flow distribution information and Device by the accessed number of times ratio of each domain name obtained from the daily record of network distribution system and The accessed number of times ratio of each domain name on each node server of described content distributing network, and root The accessed number of times of each domain name in each described local domain name server is obtained according to above-mentioned conditional parameter, Such that it is able to start with from scheduling strategy, obtain each territory in corresponding each described local domain name server The accessed flow of name is scheduled on which node of content distributing network, from content distributing network Daily record can count again the flowing of access of each node of content distributing network daily record, then can basis The flow proportional that is accessed for of domain name obtains on each node server of described content distributing network every The accessed number of times ratio of one domain name and all described home domain name being scheduled for this node server The relation of the accessed number of times ratio sum of corresponding each domain name of server, estimates this more accurately The accessed flow of domain name in region name system.

Further, the application also provide for a kind of method obtaining local domain name system flow distribution information and System, can be according to the application according to the domain name access flow distribution information obtained, by each described The accessed flow scheduling of each domain name on region name server is to node server each in content distributing network On.Specifically, the method and system of described acquisition local domain name system flow distribution information is according to acquisition The flow distribution of local domain name server, and consider the clothes of each node server in content distributing network Business information, such as service ability, service quality and and the information such as flow pricing information, flow is united Raise planning, calculate, by optimization method, the scheduling strategy that service quality is optimum in the case of costs dictate (or scheduling strategy of Optimum cost under meeting certain quality of service conditions), is i.e. defined as each this locality The each node server of content distributing network of domain name request each of on name server unit.Scheduling plan Slightly during dispatching patcher performs, can the flow of node server each to content distributing network be monitored, The customer service into local domain name system behind can be got according to the flow distribution on local domain name system Required transmission and the requirement of computing capability, and then can design under existing resource restrictive condition Excellent scheduling strategy, thus realize the flowing of access scheduling of effective content distributing network.Thus realization has The flowing of access scheduling of the content distributing network of effect.

Obviously, those skilled in the art the application can be carried out various change and modification without deviating from Spirit and scope.So, if these amendments of the application and modification belong to the application power Profit requires and within the scope of equivalent technologies, then the application is also intended to comprise these changes and modification exists In.

It should be noted that the application can be carried out in the assembly of hardware at software and/or software, Such as, special IC (ASIC), general purpose computer can be used or any other is similar hard Part equipment realizes.In one embodiment, the software program of the application can be performed by processor To realize steps described above or function.Similarly, the software program of the application (includes the number being correlated with According to structure) can be stored in computer readable recording medium storing program for performing, such as, and RAM memory, magnetic Or CD-ROM driver or floppy disc and similar devices.It addition, some steps of the application or function can use Hardware realizes, and such as, performs the circuit of each step or function as coordinating with processor.

It addition, the part of the application can be applied to computer program, such as computer journey Sequence instructs, and when it is computer-executed, by the operation of this computer, can call or provide According to the present processes and/or technical scheme.And call the programmed instruction of the present processes, can Can be stored in fixing or movably in record medium, and/or by broadcasting or other signals hold Carry the data stream in media and be transmitted, and/or be stored in the meter run according to described programmed instruction Calculate in the working storage of machine equipment.Here, include a dress according to an embodiment of the application Putting, this device includes the memorizer for storing computer program instructions and for performing programmed instruction Processor, wherein, when this computer program instructions is performed by this processor, trigger this device Run methods based on aforementioned multiple embodiments according to the application and/or technical scheme.

It is obvious to a person skilled in the art that the application is not limited to above-mentioned one exemplary embodiment Details, and in the case of without departing substantially from spirit herein or basic feature, it is possible to other Concrete form realizes the application.Which point therefore, no matter from the point of view of, embodiment all should be regarded as Exemplary, and be nonrestrictive, scope of the present application by claims rather than on State bright restriction, it is intended that the institute that will fall in the implication of equivalency and scope of claim Change and be included in the application.Should not be considered as any reference in claim limiting institute The claim related to.Furthermore, it is to be understood that " an including " word is not excluded for other unit or step, odd number It is not excluded for plural number.In device claim, multiple unit or the device of statement can also be by unit Or device is realized by software or hardware.The first, the second word such as grade is used for representing title, and It is not offered as any specific order.

Claims (26)

1. the method obtaining local domain name system flow distribution information, wherein, including:

Obtaining conditional parameter, described conditional parameter includes: total access times of content distributing network, each territory The quilt of each domain name in the accessed number of times ratio of name and each node server of described content distributing network Access times ratio, and the access times ratio of each local domain name server；

According in the described conditional parameter each described local domain name server of acquisition accessed time of each domain name Number；

From the daily record of described content distributing network, obtain each domain name be accessed for average access stream every time Amount；And

Accessed number of times according to domain name each in described local domain name server and described each domain name quilt every time The average access flow accessed obtains the accessed flow of each domain name in described local domain name server.

Method the most according to claim 1, wherein, obtains described local domain according to described conditional parameter In name server, the accessed number of times of each domain name includes:

Set up first condition set, described first condition set include the accessed number of times ratio of each domain name with The relation of the accessed number of times ratio sum of this domain name in all described local domain name servers；

Setting up second condition set, described second condition set includes the visit of each described local domain name server Ask number of times ratio and the relation of the accessed number of times ratio sum of all domain names in this local domain name server；

Setting up third condition set, described third condition set includes each node of described content distributing network On server the accessed number of times ratio of each domain name be scheduled for all described of this node server The relation of the accessed number of times ratio sum of corresponding each domain name of region name server；

Each described this locality is obtained according to described first condition set, second condition set and third condition set The accessed number of times ratio of each domain name in name server；And

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

Method the most according to claim 2, wherein, described first condition set includes:

${\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)=P\left(D_i\right);$

Wherein, described i, j and m are natural number, 1≤j≤m, 1≤i≤n, and described m is described local domain The number of name server, described n is total number of domain name, described P (L_j,D_i) it is jth local domain The accessed number of times ratio sum of i-th domain name, described P (D in name server_i) it is described i-th domain name Accessed number of times ratio.

The most according to the method in claim 2 or 3, wherein, described second condition set includes:

${\mathrm{\Σ}}_{i=1}^{n}P\left(L_{j,}{D}_i\right)=P\left(L_j\right);$

Wherein, described i, j and n are natural number, 1≤i≤n, 1≤j≤m, and described m is described home domain name Total number of server, described n is total number of domain name, described P (L_j,D_i) it is jth local domain The accessed number of times ratio of i-th domain name, described P (L in name server_j) it is jth local Domain Name Service The access times ratio of device.

5. according to the method according to any one of claim 2 to 4, wherein, described third condition set bag Include:

${\mathrm{\Σ}}_{q=1}^{Q}P\left(L_{q,}{D}_i\right)=P(D_i,N_k);$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is institute Stating total number of domain name, described K is total number of the node server of described content distributing network, describedFor being scheduled for all home domain name on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in server_i,N_k) it is described kth node The accessed number of times ratio of i-th domain name on server.

6. according to the method according to any one of claim 2 to 4, wherein, described third condition set bag Include:

$|{\mathrm{\Σ}}_{q=1}^{Q}P\left(L_{q,}{D}_i\right)-P(D_i,N_k)|\≤{\mathrm{\ϵ}}_{\mathrm{ki}};$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is institute Stating total number of domain name, described K is total number of the node server of described content distributing network, describedFor being scheduled for all home domain name on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in server_i,N_k) it is described kth node The accessed number of times ratio of i-th domain name on server.

Wherein, described ε_kiMeet optimization aim:

${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P\left(L_{j,}{D}_i\right)\log P(L_j,D_i)+C{\mathrm{\Σ}}_{i=1}^N{\mathrm{\Σ}}_{k=1}^K{\mathrm{\ϵ}}_{\mathrm{ki}}$ Value minimum, wherein said C is parameter preset.

7. according to the method according to any one of claim 2 to 6, wherein, according to described first condition collection Conjunction, second condition set and third condition set obtain each domain name in each described local domain name server Accessed number of times ratio include:

Use in BFGS algorithm, conjugate gradient algorithms, interior-point algohnhm, IIS algorithm and Trust Region Algorithm Plant or described first condition set, second condition set and third condition set are solved by combination in any.

Method the most according to claim 7, wherein, obtains each described according to described set of circumstances In region name server, the accessed number of times ratio of each domain name also includes:

In each described local domain name server that employing entropy maximum solution process obtains, each domain name is accessed Number of times, to obtain the optimal solution of the accessed number of times of each domain name in each described local domain name server.

Method the most according to claim 8, wherein, uses entropy maximum solution to process each institute obtained State the accessed number of times of each domain name in local domain name server to include:

From each described local domain name server, the solution of the accessed number of times of each domain name is chosen and make ${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P\left(L_{j,}{D}_i\right)\log P(L_j,D_i)$ The maximum solution of value as optimal solution.

Method the most according to any one of claim 1 to 9, wherein, obtains described conditional parameter Including:

Total access times of described content distributing network, each domain name is obtained from the daily record of content distributing network Accessed number of times ratio and described content distributing network each node server on each domain name interviewed Ask number of times ratio.

11. methods according to any one of claim 1 to 10, wherein, obtain described each this locality The access times ratio of name server includes:

Embedding in specified page and trigger code, described triggering code is for generating spy according to each domain name Different domain name；

The special domain name of described generation arrives the domain name mapping system that the provider of described content distributing network is had Daily record is retained during system；And

Described each local Domain Name Service is obtained from the daily record that the provider of described content distributing network is had The access times ratio of device.

12. according to the method according to any one of claim 1 to 11, wherein, obtains each described this locality The access times ratio of name server includes:

For the access request of each described distributing network system, according to sample rate, each domain name is reset To for a special domain name laggard row access request；And

Obtain described special domain name and arrive described distributing network system provider through described local domain name server Domain name analysis system time the daily record that retains, and from this daily record, obtain each described local domain name server Accessed number of times ratio.

13. 1 kinds of methods for content delivery network flow regulation, wherein, described method includes:

Domain name flowing of access distribution letter is obtained according to the method according to any one of claim 1 to 12 Breath；

According to domain name flowing of access distributed intelligence, by each domain name on each described local domain name server Accessed flow scheduling on node server each in content distributing network.

14. 1 kinds of equipment obtaining local domain name system flow distribution information, wherein, including:

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

Second device, for obtaining each territory in each described local domain name server according to described conditional parameter The accessed number of times of name；

3rd device, the most interviewed for obtaining each domain name from the daily record of described content distributing network The average access flow asked；And

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

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

First module, is used for setting up first condition set, and described first condition set includes the quilt of each domain name Access times ratio and the accessed number of times ratio sum of this domain name in all described local domain name servers Relation；

Second unit, is used for setting up second condition set, and described second condition set includes each described this locality The access times ratio of name server and the accessed number of times ratio of all domain names in this local domain name server The relation of example sum；

Unit the 3rd, is used for setting up third condition set, and described third condition set includes described content distribution On each node server of network the accessed number of times ratio of each domain name be scheduled for this node serve The pass of the accessed number of times ratio sum of corresponding each domain name of all described local domain name server of device System；

Unit the 4th, for obtaining according to described first condition set, second condition set and third condition set Obtain the accessed number of times ratio of each domain name in each described local domain name server；And

Unit the 5th, for according to the access times ratio of each domain name in each described local domain name server Each domain name in each described local domain name server is obtained with total access times of described content distributing network Accessed number of times.

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

${\mathrm{\Σ}}_{j=1}^{m}P(L_j,D_i)=P\left(D_i\right);$

Wherein, described i, j and m are natural number, 1≤j≤m, 1≤i≤n, and described m is described local domain The number of name server, described n is total number of domain name, describedFor all described The accessed number of times ratio sum of i-th domain name, described P (D in local domain name server_i) it is described i-th The accessed number of times ratio of individual domain name.

17. according to the equipment described in claim 15 or 16, and wherein, described second condition set includes:

${\mathrm{\Σ}}_{i=1}^{n}P\left(L_{j,}{D}_i\right)=P\left(L_j\right);$

Wherein, described i, j and n are natural number, 1≤i≤n, 1≤j≤m, and described m is described home domain name Total number of server, described n is total number of domain name, describedFor jth originally The accessed number of times ratio sum of all domain names, described P (L in region name server_j) it is jth local domain The access times ratio of name server.

18. according to the equipment according to any one of claim 15 to 17, wherein, and described third condition collection Conjunction includes:

${\mathrm{\Σ}}_{q=1}^{Q}P\left(L_{q,}{D}_i\right)=P(D_i,N_k);$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is institute Stating total number of domain name, described K is total number of the node server of described content distributing network, describedFor being scheduled for all home domain name on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in server_i,N_k) it is described kth node The accessed number of times ratio of i-th domain name on server.

19. according to the equipment according to any one of claim 15 to 17, wherein, and described third condition collection Conjunction includes:

Described third condition set:

$|{\mathrm{\Σ}}_{q=1}^{Q}P\left(L_{q,}{D}_i\right)-P(D_i,N_k)|\≤{\mathrm{\ϵ}}_{\mathrm{ki}};$

Wherein, described i, k and q are natural number, 1≤q≤Q, 1≤i≤n, 1≤k≤K, and described n is institute Stating total number of domain name, described K is total number of the node server of described content distributing network, describedFor being scheduled for all home domain name on content distributing network kth node server The accessed number of times ratio sum of i-th domain name, described P (D in server_i,N_k) it is described kth node The accessed number of times ratio of i-th domain name on server；

Wherein, described ε_kiMeet optimization aim:

${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P\left(L_{j,}{D}_i\right)\log P(L_j,D_i)+C{\mathrm{\Σ}}_{i=1}^N{\mathrm{\Σ}}_{k=1}^K{\mathrm{\ϵ}}_{\mathrm{ki}}$ Value minimum, wherein said C is parameter preset.

20. according to the equipment according to any one of claim 15 to 19, wherein, and described 4th unit bag Include:

First subelement, be used for using BFGS algorithm, conjugate gradient algorithms, interior-point algohnhm, IIS algorithm and One in Trust Region Algorithm or combination in any are to described first condition set, second condition set and the 3rd Set of circumstances solves.

21. equipment according to claim 20, wherein, described Unit the 4th also includes:

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

22. equipment according to claim 21, wherein, described second subelement uses entropy maximum solution Process the accessed number of times of each domain name in each described local domain name server obtained to include:

From each described local domain name server, the solution of the accessed number of times of each domain name is chosen and make

${\mathrm{\Σ}}_{i=1}^n{\mathrm{\Σ}}_{j=1}^{m}P\left(L_{j,}{D}_i\right)\log P(L_j,D_i)$ The maximum solution of value as optimal solution.

23. according to the equipment according to any one of claim 14 to 22, wherein, and described first device bag Include:

Unit the 6th, for obtaining total access of described content distributing network from the daily record of content distributing network On each node server of number of times, the accessed number of times ratio of each domain name and described content distributing network The accessed number of times ratio of each domain name.

24. according to the equipment according to any one of claim 14 to 23, wherein, and described first device bag Include: Unit the 7th, for obtaining the access times ratio of described each local domain name server；

Described Unit the 7th includes:

3rd subelement, triggers code for embedding in specified page, and described triggering code is used for triggering spy Different domain name；

4th subelement, the provider for the described triggering domain name described content distributing network of arrival is had Daily record is retained during domain name analysis system；And

5th subelement, described for obtaining from the daily record that the provider of described content distributing network is had The access times ratio of each local domain name server.

25. according to the equipment according to any one of claim 14 to 23, wherein, and described first device bag Include: Unit the 8th, for obtaining the access times ratio of described each local domain name server；

Described Unit the 8th includes:

6th subelement, for the access request for each described distributing network system, according to sample rate weight It is orientated a special domain name laggard row access request；And

7th subelement, is used for obtaining described special domain name and arrives described point through described local domain name server The daily record retained when sending out the domain name analysis system of network system provider, and from this daily record, obtain each institute State the accessed number of times ratio of local domain name server.

26. 1 kinds of systems for content delivery network flow regulation, wherein, described system includes:

According to the equipment according to any one of claim 14 to 25；And

Second equipment, for according to domain name flowing of access distributed intelligence, taking each described home domain name The accessed flow scheduling of each domain name on business device is on node server each in content distributing network.