Summary of the invention
The technical problem to be solved in the present invention provides a kind of content distributing network load allocation method and system, thereby can effectively utilize Internet resources more, promotes the service quality of CDN.
According to an aspect of the present invention, provide a kind of content distributing network load dispatching method, comprising:
GSLB unit in the content distributing network receives the content requests that user terminal sends;
Described GSLB unit by using application layer traffic is optimized the network information that server provides, according to the local load balancing unit in the first selection strategy chosen content distributing network;
Described local load balancing unit is according to the edge buffer memory equipment in the second selection strategy chosen content distributing network;
Described GSLB unit is redirected to described edge buffer memory equipment with described content requests;
Content distributing network is distributed to described edge buffer memory equipment with content;
Described edge buffer memory equipment is distributed to user terminal according to described content requests with described content.
According to a further aspect in the invention, provide a kind of GSLB unit, this GSLB unit comprises receiving element, selected cell and scheduling unit, wherein:
Receiving element is used to receive the content requests that user terminal sends;
Selected cell, the network information that being used for utilizing application layer traffic to optimize server provides is selected the local load balancing unit of content distributing network according to first selection strategy; And indicate described local load balancing unit to select edge buffer memory equipment in the content distributing network according to second selection strategy;
Scheduling unit is used for described content requests is redirected to described edge buffer memory equipment.
According to a further aspect in the invention, provide a kind of application layer traffic to optimize server, this server comprises information receiving unit, query unit, information transmitting unit, wherein:
Information receiving unit is used to receive the query messages that is used to inquire about current network information that the GSLB unit sends;
Query unit is used for the described query messages requester network information that receives according to described information receiving unit;
Information transmitting unit is used for sending the network information that query unit is inquired about to described GSLB unit.
According to a further aspect of the invention, provide a kind of content distributing network load dispatch system, it comprises that GSLB unit, application layer traffic optimize server, Dispatching Unit, a plurality of local load balancings unit, a plurality of edges buffer memory equipment, wherein:
The GSLB unit, be used to receive the content requests that user terminal sends, utilize application layer traffic to optimize the network information that server provides, select local load balancing unit in the content distributing network according to first selection strategy, and indicate described local load balancing unit to select edge buffer memory equipment in the content distributing network according to second selection strategy, described content requests is redirected to described edge buffer memory equipment;
Dispatching Unit is used for content is distributed to described edge buffer memory equipment;
Application layer traffic is optimized server, and the query messages that is used for inquiring about according to described GSLB cell arrangement being used to of sending current network information provides the network information to the GSLB list;
The local load balancing unit is used for selecting according to described second selection strategy edge buffer memory equipment of content distributing network;
Edge buffer memory equipment is used for the content that the storage distribution unit is distributed, and distributes described content according to described content requests to user terminal.
The network information that the present invention provides by the GSLB unit by using ALTO server among the CDN is selected SLB unit among the CDN according to selection strategy, because the network information that the ALTO server provides reflects information such as network topology, network traffics more accurately, thereby the GSLB unit can be in the scope of CDN be directed to nearest node or zone with user's request, thereby CDN provides service nearby for the user better, and has effectively utilized Internet resources.
Embodiment
With reference to the accompanying drawings the present invention is described more fully, exemplary embodiment of the present invention wherein is described.
Fig. 2 is the schematic diagram of an embodiment of CDN load dispatching method of the present invention.As shown in Figure 2, the CDN load dispatching method of this embodiment is as follows:
Step 101, the GSLB unit among the CDN receives the content requests that user terminal sends.
Step 102, GSLB unit by using application layer traffic optimize that (Application Layer Traffic Optimization, be called for short: ALTO) network information that provides of server is selected SLB unit among the CDN according to first selection strategy.
Step 103, SLB selects edge buffer memory equipment among the CDN according to second selection strategy.
Step 104, the GSLB unit is redirected to edge buffer memory equipment with content requests.
Step 105, CDN is distributed to edge buffer memory equipment with content.
Step 106, the edge memory device is distributed to user terminal according to content requests with content.
The content distributing network load allocation method that provides based on the above embodiment of the present invention, the network information that provides by the GSLB unit by using ALTO server among the CDN is selected SLB unit among the CDN according to selection strategy, because the network information that the ALTO server provides reflects information such as network topology, network traffics more accurately, thereby the GSLB unit can be in the scope of CDN be directed to nearest node or zone with user's request, thereby CDN provides service nearby for the user better, and has effectively utilized Internet resources.
It is a kind of based on client/server (Client/Server that the ALTO technology provides, be called for short: the C/S) network information service of framework, be mainly equity (peer to peer, be called for short: P2P) class is provided by the service that provides, P2P uses a lot of resource providers, in the selection of resource provider, have a lot alternative, it needs some mechanism to help it to carry out the selection of resource provider, by obtaining network topology accurately, the selection that information such as network traffics are carried out resource provider is a good idea, present application has a lot of methods can the detection network topology and information such as network traffics, but these are not very accurate based on the information that the detection forecast method obtains, and the expense of these work is also bigger, influences the performance of overall applicability.The purpose of ALTO allow exactly to use and network provider between cooperate effectively, improving or keeping under the high-performance condition that P2P uses more effectively and justice is utilized Internet resources.
Because original ALTO information faces is the P2P business to service object, real-time to information updating is less demanding, but ALTO information is applied to the CDN field, because the CDN carrying all is important service, usually the flow of its carrying is also very big, and the variation of any network all should be notified in the CDN network timely.
For the ALTO server, under the P2P environment, the number of ALTO client computer is very many, the difficulty and the expense that design a kind of reliable informing mechanism are very big, but in the applied environment of CDN, the number of CDN provider is less relatively, can carry out the notice of ALTO business information by the mode of registration notification.Under this change, the ALTO business no longer is a communication service based on client/server (C/S) mode, and become a kind of can be initiatively and the service of ALTO client communication.
Consider the Virtual network operator often of in real network, disposing the ALTO business, and often there is close contact in CDN provider with Virtual network operator, the ALTO business may be a kind of charge operation, therefore in a specific embodiment of the present invention, the login mechanism of CDN can be an off-line, CDN producer and ALTO service supplier signature service contract, switched communication address after signing a contract, information such as port, thereby the update notifications of realization ALTO business.In another specific embodiment of the present invention, the login mechanism of CDN can be online, and as shown in Figure 3, CDN registers in the ALTO server by registration interface.
In another specific embodiment of content distributing network load dispatching method of the present invention, the network information that GSLB unit by using ALTO server provides was selected local load balancing unit in the content distributing network according to first selection strategy before, CDN offered application layer traffic with mailing address, port information and optimizes server to register.As shown in Figure 3, CDN sends register requirement RegisterReq to the ALTO server, and the ALTO server sends registration reply RegisterRes according to register requirement to CDN.
After registration process is finished, the ALTO server will know mailing address, the port information of the CDN that is hopeful in time to be notified, when the network information changes, the ALTO server can be notified as shown in Figure 4 one by one, as shown in Figure 4, when the network information changed, the ALTO server was to the CDN NewPolicyNotify that sends a notification message.Thereby the ALTO server can offer CDN with the situation of change of the network information.
In another specific embodiment of content distributing network load dispatching method of the present invention, first selection strategy and second selection strategy comprise with user terminal nearest, edge buffer memory apparatus of load is the lightest, link bandwidth is high, at least one strategy in the strategy set of link cost in low.
Fig. 5 is the schematic diagram of another embodiment of CDN load dispatching method of the present invention.As shown in Figure 5, the CDN load dispatching method of this embodiment is as follows:
Step 201, the GSLB unit among the CDN receives the content requests that the user sends.
Step 202, whether GSLB unit judges data buffering stores the network information relevant with content requests in the storehouse, when the network information relevant with content requests as if the data buffering storehouse, and execution instep 204, when if the data buffering storehouse has the network information relevant with content requests, execution instep 203.
Step 203, whether GSLB unit judges data buffering storehouse has the network information relevant with content requests expired, if there is not an expired then execution instep 207, if expired then execution instep 204.
Step 204, GSLB unit send to the ALTO server and are used to inquire about the query messages of current network information.
Another specific embodiment according to the present invention, the query messages that the GSLB unit sends to the ALTO server comprise the information such as the professional GetEpProp of endpoint attribute of inquiring about new network map GetMap, network cost GetCost or ALTO.
Step 205, the ALTO server provides the network information according to query messages to the GSLB unit.
Step 206, the network information that GSLB unit by using ALTO server provides is selected SLB unit among the CDN according to first selection strategy.Afterwards, execution instep 208.
Step 207, the network information of storing in the GSLB unit by using data buffering storehouse is selected SLB unit among the CDN according to first selection strategy.
CDN is after obtaining the network information that the ALTO server provides, by using the map business (map service) of ALTO business, the accurately access way of awareness network topology information, network cost information and terminal and the information on services of access capability, and these information are placed in the load-balancing algorithm of GSLB, just realize user's access ability nearby, and preferentially select high bandwidth, low-cost link.
For example, the network information that the ALTO server provides comprises that network topological diagram is connected cost figure with node, GSLB can go out network cost between user and the different SLB according to these information calculations, and the SLB of the cost minimum of service can be provided providing for this user according to this process.For example this user is A, and the SLB unit among the CDN is respectively SLB1, SLB2 and SLB3, and the network cost between user A and the SLB1 is 4, be cost (A, SLB1)=4, the network cost between user A and the SLB2 is 5, i.e. cost (A, SLB2)=5, network cost between user A and the SLB3 is 6, promptly cost (A, SLB3)=6, according to the minimum principle of cost, GSLB can select SLB1 and provide service for user A.
In addition, the endpoint attribute business (Endpoint Property Service) of CDN by obtaining ALTO can be understood user's access module, thereby service more targetedly can be provided in the selection of fringe node.
Another specific embodiment according to the present invention, the network information that CDN provides the ALTO server is selected the override information of SLB unit as the GSLB unit.Be that the GSLB unit preferentially uses the network information that the ALTO server provides to select suitable SLB unit.
The another specific embodiment according to the present invention, CDN also can preferentially use the load algorithm of oneself, promptly find out the lower CDN zone of load among the CDN earlier by the GSLB unit, the network information that using the ALTO server again in this CDN zone provides is selected suitable SLB unit.
Step 208, SLB selects edge buffer memory equipment among the CDN according to second selection strategy.
Step 209, GSLB is redirected to content requests the edge buffer memory equipment of selecting.
Step 210, CDN is distributed to edge buffer memory equipment with content.
Step 211, the edge memory device is distributed to user terminal according to content requests with content.
Another specific embodiment according to the present invention, edge memory device can adopt to push the PUSH mode or pull the PULL mode and according to content requests content be distributed to user terminal.
Another specific embodiment according to the present invention, first selection strategy and second selection strategy comprise with user terminal nearest, edge buffer memory apparatus of load is the lightest, link bandwidth is high, at least one strategy in the strategy set of link cost in low.
Another specific embodiment according to the present invention, the network information that GSLB unit by using ALTO server provides was selected SLB unit among the CDN according to selection strategy before, the GSLB unit offered the ALTO server to register with mailing address, port information.Thereby the ALTO server just can send to the GSLB unit with the network information according to this mailing address, port information.
Another specific embodiment according to the present invention, registration can be adopted offline mode or online mode.
In the above-described embodiments, the GSLB unit network information that can utilize the ALTO server to provide updates stored in the network information in the data buffering storehouse.
Another specific embodiment according to the present invention, when the CDN initialization, when arriving predetermined updated time or GSLB unit and receiving the NewPolicyNotify that the ALTO server sends, the GSLB unit can send the query messages that obtains new internet message to the ALTO server, for example inquires about the professional GetEpProp message of endpoint attribute of new network map GetMap, network cost GetCost or ALTO etc.
The ALTO server provides the network information according to query messages to the GSLB unit, and this network information of GSLB unit by using is upgraded the network information of storing in the data buffering storehouse.
Fig. 6 is the schematic diagram of the embodiment in GSLB of the present invention unit.As shown in Figure 6, this GSLB unit comprises receivingelement 601, selectedcell 602,scheduling unit 603, wherein:
Receivingelement 601 is used to receive the content requests that user terminal sends;
Selected cell 602, the network information that is used for utilizing the ALTO server to provide is selected the SLB unit of CDN according to first selection strategy; And indicate described SLB unit to select edge buffer memory equipment among the CDN according to second selection strategy;
Scheduling unit 603 is used for described content requests is redirected to described edge buffer memory equipment.
The GSLB unit that provides based on the above embodiment of the present invention, select SLB unit among the CDN by utilizing the network information that the ALTO server provides according to selection strategy, because the network information that the ALTO server provides reflects information such as network topology, network traffics more accurately, thereby the GSLB unit can be in the scope of CDN be directed to nearest node or zone with user's request, thereby CDN provides service nearby for the user better.
Another specific embodiment according to the present invention, first selection strategy and second selection strategy comprise with user terminal nearest, edge buffer memory apparatus of load is the lightest, link bandwidth is high, at least one strategy in the strategy set of link cost in low.
After CDN obtains the network information that the ALTO server provides, by using the map business (map service) of ALTO business, can understand whole topology of networks, and these information are placed in the load-balancing algorithm of GSLB, realize user's access ability nearby, and preferentially select high bandwidth, low-cost link.
In addition, the endpoint attribute business (Endpoint Property Service) of CDN by obtaining ALTO can be understood user's access module, thereby service more targetedly can be provided in the selection of fringe node.
Another specific embodiment according to the present invention, the network information that selectedcell 602 provides the ALTO server is selected the override information of SLB as GSLB.Be the network information that provides of the preferential ALTO of use of selectedcell 602 servers and select suitable SLB unit according to first selection strategy.
The another specific embodiment according to the present invention, selectedcell 602 also can preferentially use the load algorithm of oneself, find out the lower CDN zone of load among the CDN earlier, the network information that using the ALTO server again in this CDN zone provides is selected suitable SLB unit according to first selection strategy.
Fig. 7 is the schematic diagram of GSLB of the present invention another embodiment of unit.In Fig. 7, receivingelement 601, selectedcell 602 andscheduling unit 603 are identical withscheduling unit 603 with receivingelement 601, selectedcell 602 in embodiment illustrated in fig. 6.In the present embodiment, the GSLB unit also comprises transmittingelement 701, judgingunit 702,data buffering storehouse 703, wherein,
Transmittingelement 701 is used for being used to inquire about the query messages of current network information to the transmission of ALTO server.
Data buffering storehouse 703 is used to store the network information that the ALTO server provides.
Judgingunit 702, be used for after receivingelement 601 receives the content requests of user terminal transmission, whether store the network information relevant in the judgmentdata buffer pool 703 with content requests, whendata buffering storehouse 703 have the network information relevant with content requests simultaneously this network information do not have expiredly, the network information that judgingunit 702 indication selectedcells 602 directly utilize storage in thedata buffering storehouse 703 is selected SLB unit among the CDN according to first selection strategy.
If when the network information not relevant in thedata buffering storehouse 703 with content requests, perhapsdata buffering storehouse 703 has the network information relevant with content requests but this network information when expired,indication transmitting element 701 sends query messages to the ALTO server, and indication selectedcell 602 network information that is provided by the ALTO server of utilizing that receivingelement 601 receives is selected SLB unit among the CDN according to first selection strategy.
Another specific embodiment according to the present invention, transmittingelement 701 offers the ALTO server to register with mailing address, port information.After registration process is finished, the ALTO server will know the Notify Address of the CDN that is hopeful in time to be notified, when the network information changes, the ALTO server can be notified as shown in Figure 4 one by one, as shown in Figure 4, when the network information changed, the ALTO server was to the CDN NewPolicyNotify that sends a notification message, thereby the ALTO server can offer CDN with the situation of change of the network information.
Another specific embodiment according to the present invention, the query messages that transmittingelement 701 sends to the ALTO server comprise network map GetMap, network cost GetCost that inquiry is new or the professional GetEpProp message of endpoint attribute of ALTO etc.
Fig. 8 is the schematic diagram of GSLB of the present invention another embodiment of unit.In Fig. 8, receivingelement 601, selectedcell 602,scheduling unit 603, transmittingelement 701, judgingunit 702,data buffering storehouse 703 are identical with receivingelement 601, selectedcell 602,scheduling unit 603, transmittingelement 701, judgingunit 702,data buffering storehouse 703 in embodiment illustrated in fig. 7.In the present embodiment, the GSLB unit also comprises updating block 801, and the network information that is used for utilizing the ALTO server to provide updates stored in the network information indata buffering storehouse 702.
According to another specific embodiment of the present invention, when CDN carries out initialization or reach predetermined updated time, perhaps when receivingelement 601 receives the NewPolicyNotify of ALTO server transmission, updating block 801indication transmitting elements 701 send query messages to the ALTO server, and the network information that is provided by the ALTO server of utilizing that receivingelement 601 receives updates stored in the network information in thedata buffering storehouse 703.
Fig. 9 is the schematic diagram of an embodiment of ALTO server of the present invention.As shown in Figure 9, the ALTO server of this embodiment comprisesinformation receiving unit 901,query unit 902 andinformation transmitting unit 903, wherein:
Information receiving unit 901 is used to receive the query messages that the GSLB unit sends.
Query unit 902 is used for the query messages requester network information that receives according toinformation receiving unit 901;
Information transmitting unit 903 is used for sending the network information that queryunit 902 is inquired about to the GSLB unit.
The ALTO server that provides based on the above embodiment of the present invention, the network information that provides by the GSLB unit by using ALTO server among the CDN is selected SLB unit among the CDN according to selection strategy, because the network information that the ALTO server provides reflects information such as network topology, network traffics more accurately, thereby the GSLB unit can be in the scope of CDN be directed to nearest node or zone with user's request, thereby CDN provides service nearby for the user better, and has effectively utilized Internet resources.
Figure 10 is the schematic diagram of another embodiment of ALTO server of the present invention.As shown in figure 10,information receiving unit 901,query unit 902 andinformation transmitting unit 903 are identical withinformation transmitting unit 903 withinformation receiving unit 901,query unit 902 shown in Figure 9.In the present embodiment, the ALTO server also comprises detectingunit 1001, be used to detect the network information and whether change, and when the network information send to change indicationinformation transmitting element 903 to the CDN NewPolicyNotify that sends a notification message, so that CDN awareness network change in information situation.
Figure 11 is the schematic diagram of another embodiment of ALTO server of the present invention.As shown in figure 11,information receiving unit 901,query unit 902,information transmitting unit 903 and detectingunit 1001 are identical with detectingunit 1001 withinformation receiving unit 901,query unit 902,information transmitting unit 903 shown in Figure 10.In the present embodiment, the ALTO server also comprises registeringunit 1101, be used for receiving log-on message that the GSLB unit send so that the GSLB unit is registered, and indicationinformation transmitting element 903 can utilize the mailing address, the port address that comprise in the log-on message to send the network information or communication information to the GSLB unit byinformation receiving unit 901.
Figure 12 is the schematic diagram of CDN load dispatch of the present invention system, and as shown in figure 12, this system comprisesGSLB unit 1201,ALTO server 1202,Dispatching Unit 1203, a plurality ofSLB unit 1204, a plurality of edgesbuffer memory equipment 1205, wherein:
GSLB unit 1201, be used to receive the content requests that user terminal sends, utilize the network information thatALTO server 1202 provides to selectSLB unit 1204 in the content distributing network according to first selection strategy, and the SLB unit selected of indication selects edge buffer memory equipment among the CDN according to second selection strategy, and described content requests is redirected to described edge buffer memory equipment.
ALTO server 1202 is used for providing the network information according to the query messages thatGSLB unit 1201 sends to the GSLB unit.
Dispatching Unit 1203 is used for content is distributed to described edge buffer memory equipment.
SLB unit 1204 is used for selecting according to second selection strategy edge buffer memory equipment of CDN.
Edgebuffer memory equipment 1205 is used for the content thatstorage distribution unit 1203 is distributed, and distributes described content according to content requests to user terminal.
The CDN load dispatch system that provides based on the above embodiment of the present invention, the network information that provides by the GSLB unit by using ALTO server among the CDN is selected SLB unit among the CDN according to selection strategy, because the network information that the ALTO server provides reflects information such as network topology, network traffics more accurately, thereby the GSLB unit can be in the scope of CDN be directed to nearest node or zone with user's request, thereby CDN provides service nearby for the user better, and has effectively utilized Internet resources.
According to another specific embodiment of the present invention,GSLB unit 1201 specifically can be realized to the GSLB unit of arbitrary specific embodiment shown in Figure 8 by Fig. 6.
According to another specific embodiment of the present invention,ALTO server 1202 specifically can be by the ALTO server realization of Fig. 9 to arbitrary specific embodiment shown in Figure 11.
Another specific embodiment according to the present invention, theDispatching Unit 1203 concrete modes that push PUSH or pull PULL that adopt are distributed to user terminal with content.
The present invention obtains the corresponding network information by CDN from the ALTO server, the maintenance and the use that have realized the network information are separated, reduced the development difficulty of content routing algorithm among the CDN, for CDN provides reliable network aware service and client perception service, make CDN that service nearby can be provided better, simultaneously can effectively avoid the alternate route of CDN in transmission, avoid congested highway section, help CDN to carry out professional equilibrium and system deployment.
Description of the invention provides for example with for the purpose of describing, and is not exhaustively or limit the invention to disclosed form.Many modifications and variations are obvious for the ordinary skill in the art.Selecting and describing embodiment is for better explanation principle of the present invention and practical application, thereby and makes those of ordinary skill in the art can understand the various embodiment that have various modifications that the present invention's design is suitable for special-purpose.