CN102480469B - Based on the method for the load dispatch of balancing energy and device in a kind of SIP service cluster - Google Patents
Based on the method for the load dispatch of balancing energy and device in a kind of SIP service cluster Download PDFInfo
- Publication number
- CN102480469B CN102480469B CN201010562860.6A CN201010562860A CN102480469B CN 102480469 B CN102480469 B CN 102480469B CN 201010562860 A CN201010562860 A CN 201010562860A CN 102480469 B CN102480469 B CN 102480469B
- Authority
- CN
- China
- Prior art keywords
- sip server
- input block
- sip
- block queue
- load
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The present invention proposes the method and apparatus based on the load dispatch of balancing energy in a kind of SIP service cluster, wherein, the method comprises: the load of the sip server in load dispatcher monitoring SIP service cluster; Based on described monitoring, load dispatcher select target sip server; Newly arrived SIP request is assigned to described target sip server by load dispatcher; Load dispatcher adjusts the state of the described sip server in described SIP cluster.By method and apparatus of the present invention, sip server can be made to respond the session request of mobile terminal initiation fast, and solve the technical problem of load balancing and reduction energy consumption.
Description
Technical field
The present invention relates to the load dispatching method in network environment and device, particularly relate in a kind of SIP service cluster based on the method for the load dispatch of balancing energy and device.
Background technology
Session initiation protocol SIP is a kind of network signal formulated by international project task groups IETF, is mainly used in setting up, revising and close the sessions such as multimedia transmission.SIP is the basic controlling agreement of networked multimedia system IMS.In the ims network, each mobile terminal or miscellaneous equipment utilize SIP request network service.Sip server determines whether provide resource to meet the request of mobile terminal according to Internet resources.IMS network based on each session, can ensure the bandwidth of any IP session, time delay and other service quality QoS parameter.
SIP architecture is sandwich construction, is made up of SIP container, sip proxy server and load equalizer.SIP container and sip proxy server are two most crucial SIP assemblies.SIP container is a kind of expansion of Web container, except Web application, can also dispose and run SIP application and comprise the aggregated application of Web application and SIP application simultaneously.Sip proxy server mainly processes session, load balancing and fault recovery, not only supports http protocol, also supports Session Initiation Protocol.Load equalizer provides high availability.Application server is sent to container after receiving the SIP request of Call-Establish-Success rate module initiation.By inquiry, container is called that the entity of application router identifies relevant SIP application, then request dispatching to selected sip application server.As long as SIP application does not stop request, then container can again to the next SIP application of calling of application router inquiry.
Universal along with network applications evolve and mobile terminal, the device request network service such as a large amount of mobile terminals in certain time period in extensive IMS system, all terminal request that single sip server cannot respond at once, or request queue is processed, or abandon part terminal request under high load, thus the time lag greatly added terminal responds, have a strong impact on the experience of terminal.Sip server becomes the performance bottleneck of system, the expansion of serious system for restricting, causes the network user to run off.For back-up system expansion, meet ever-increasing mobile terminal demand, need to dispose multiple sip server in systems in which, the SIP request that the equipment such as the mobile terminal of parallel processing maximum number are initiated.Under the system configuration of multiple proxy server, front end should arrange a load equalizer, is responsible for assigning sip message to rear end sip proxy server.
So far there are no about the method introduction carrying out load balancing between multiple sip server, at present, the distribution situation different according to server adopts different load-balancing methods, as Web server cluster be distribution geographically time, adopt the load balancing that following methods realizes between server:
A (), based on the load balancing of DNS poll, DNS poll utilizes name server to realize load balancing between Web server exactly.Its advantage realizes simple, applied widely, but the shortcoming of the method is that balanced granularity is excessive.In this mechanism, if the dns server of responsible domain name mapping in local area network (LAN) has carried out a domain name mapping to the DNS of Web server cluster, meeting buffer memory analysis result, within this cache entry effective time, for all requests to this domain name mapping it all can IP address in return cache, and can not inquire about once again, thus at this moment between in section all web access requests from this local area network client will be sent on same Web server.Map by reconfiguring domain name, then the web access request of this local area network client can be sent in other Web servers, realize the scheduling of load between multiple servers in Web service cluster.Under this mechanism, if shorten the term of validity of DNS cache item, so will take a large amount of network bandwidths because domain name mapping request is frequent, but also other some problems may be brought.The worst situation of this mechanism is if wherein a Web server is surprisingly delayed machine, known to DNS but can have no this, so with regard to still resolving its IP address, cause the service request of client not obtain normal response.
B request forward, based on the load balancing of IP tunnel, when a Web server detects its overload in Web service cluster, is given other Web server process by IP tunnel by ().Under this mechanism, require that IP tunnel mechanism all supported by all Web servers, also can bring the processing expenditure of extra encapsulation/decapsulation simultaneously, and when the load of whole Web group system is all heavier, even may occur message loop phenomenon, thus its Performance And Reliability is not high.
When cluster server is connected to the same network segment, following methods is adopted to realize load dispatch between Web server:
A () is based on the load-balancing mechanism of 7 layer protocols.The use of the method is subject to the restriction of embody rule layer protocol, and all to check the header of upper-layer protocol due to each dispatching message, will bring a large amount of CPU processing expenditure like this, particularly in the very large situation of flow, balancing equipment itself easily becomes cluster performance bottleneck.
B () is based on the load-balancing mechanism of NAT.The method well can complete loadbalancing tasks, applied widely, but the response message of the web access request arrived and transmission all needs the process of load-balancing device in Web service cluster, and this equipment is just easy to the bottleneck becoming Web cluster like this.
(c) reverse proxy load balancing.The method is also in layer 7, is necessary for each Web application service and develops a reversal Web agent server, so just limits the scope of its application.And the message that pass in and out system the same as method above all by load-balancing device process in Web cluster, and then will cause system bottleneck.
D () realizes load balancing by direct routing.In Web cluster, the target MAC (Media Access Control) address of Frame is changed into the MAC Address of a rear end Web server by load equalizer, then this Frame is sent to this Web server by local area network (LAN).The method requires that in cluster, load-balancing device and Web server have a network interface card physically, are connected by adjacent local area network (LAN).Centered by VIP address (the IP address that user sees), equipment and Web server group are shared, all Web servers VIP address configuration on the respective Non-ARP network equipment.After Web server process message, response message is directly returned to client.This kind of method is move according to the TCP finite state machine of half-connection equally.Its speed is the fastest in above-mentioned all methods, but restrictive condition is many, has significant limitation.
Analyzing to obtain it from above-mentioned, there is following defect in prior art:
First, need to arrange load-balancing device in server cluster, and the Processing tasks of load-balancing device is very heavy.Because client access request flow is large, load-balancing device process is overweight, just may become the bottleneck of system.The machine if load-balancing device is delayed, may cause the paralysis of whole system.
Secondly, existing Web server architecture is disposed according to terminal peak, thus causes the shortcomings such as operation maintenance cost is high seriously to perplex service provider, and energy consumption is very high, in the urgent need to reducing energy consumption.
Summary of the invention
The technical problem to be solved in the present invention is: at extensive IMS (IPMultimediaSubsystem, IP Multimedia System) in system, how to respond the session request that mobile terminal is initiated fast, and solve the technical problem of load balancing and reduction energy consumption.
In order to solve the problems of the technologies described above, the present invention proposes a kind of method based on the load dispatch of balancing energy in SIP service cluster, the method comprises the steps:
Step 1), the load of the sip server in load dispatcher monitoring SIP service cluster;
Step 2), based on described monitoring, load dispatcher select target sip server;
Step 3), newly arrived SIP request is assigned to described target sip server by load dispatcher;
Step 4), load dispatcher adjusts the state of the described sip server in described SIP cluster.
Preferably, step 1) comprising:
Step 11), the quantity z that the input block queue that load dispatcher adds up described sip server has used, wherein z is more than or equal to the integer of 0;
Step 12), load dispatcher calculates described sip server input block queue occupancy
wherein l is input block queue total length;
Step 13), load dispatcher adopts Weighted Index averaging method to take q to sip server input block queue described in current time and leads and revise.
Preferably, step 2) comprising:
Step 21), load dispatcher determines the threshold value th of the input block queue occupancy of described sip server;
Step 22), the sip server that load dispatcher selects input block queue occupancy to be less than threshold value th forms sip server set LC;
Step 23), if described sip server set LC non-NULL, the sip server that load dispatcher selects the input block queue occupancy in described sip server set L maximum is as described target sip server;
Step 24), if described sip server set LC is empty, the sip server that load dispatcher selects input block queue occupancy minimum is as described destination server.
Preferably, step 3) comprising:
Step 31), newly arrived SIP request is write the input block queue of described target sip server by load dispatcher;
Step 32), the quantity that the input block queue that load dispatcher upgrades described target sip server has used.
Preferably, step 4) comprising:
Step 41), load dispatcher selects input block queue occupancy to be greater than the sip server of threshold value th;
Step 42), load dispatcher is added up the input block queue occupancy that described input block queue occupancy is greater than the sip server of threshold value th and is exceeded threshold portion sum Q;
Step 43), load dispatcher selects input block queue occupancy to be less than the sip server of threshold value th;
Step 44), load dispatcher statistics input block queue occupancy is less than input block queue occupancy and the threshold difference sum Q ' of the sip server of threshold value th;
Step 45), judge Q > Q ', if, then activation is in the individual sip server of Q-Q ' in the sip server set of closed condition by load dispatcher, if not, then closedown is in Q '-Q sip server in the sip server set of idle condition by load dispatcher.
Further, present invention also offers the device based on the load dispatch of balancing energy in a kind of SIP service cluster, this device comprises:
Monitoring means, for the load making load dispatcher monitor the sip server in SIP service cluster;
Selected cell, for based on described monitoring, makes load dispatcher select target sip server;
Assignment unit, is assigned to described target sip server for making load dispatcher by newly arrived SIP request;
Adjustment unit, for the state making load dispatcher adjust the described sip server in described SIP cluster.
Preferably, monitoring means comprises:
First statistic unit, the quantity z that the input block queue for making load dispatcher add up described sip server has used, wherein z is more than or equal to the integer of 0;
Computing unit, calculates described sip server input block queue occupancy for making load dispatcher
wherein l is input block queue total length;
Amending unit, adopts Weighted Index averaging method to take q to sip server input block queue described in current time for making load dispatcher and leads and revise.
Preferably, selected cell comprises:
First determining unit, for the threshold value th making load dispatcher determine the input block queue occupancy of described sip server;
First chooser unit, the sip server for making load dispatcher select input block queue occupancy to be less than threshold value th forms sip server set LC;
Second chooser unit, when described sip server set LC non-NULL, makes sip server that load dispatcher selects the input block queue occupancy in described sip server set L maximum as described target sip server;
3rd chooser unit, when described sip server set LC is empty, the sip server making load dispatcher selection input block queue occupancy minimum is as described destination server.
Preferably, assignment unit comprises:
Writing unit, for the input block queue making load dispatcher newly arrived SIP request be write described target sip server;
Updating block, the quantity that the input block queue for making load dispatcher upgrade described target sip server has used.
Preferably, adjustment unit comprises:
4th chooser unit, selects input block queue occupancy to be greater than the sip server of threshold value th for making load dispatcher;
Second statistic unit, adds up the input block queue occupancy that described input block queue occupancy is greater than the sip server of threshold value th and exceeds threshold portion sum Q for making load dispatcher;
5th chooser unit, selects input block queue occupancy to be less than the sip server of threshold value th for making load dispatcher;
3rd statistic unit, for the input block queue occupancy and the threshold difference sum Q ' that make load dispatcher statistics input block queue occupancy be less than the sip server of threshold value th;
Judging unit, for whether judging Q > Q ', if, then activation is in the individual sip server of Q-Q ' in the sip server set of closed condition by load dispatcher, if not, then closedown is in Q '-Q sip server in the sip server set of idle condition by load dispatcher.
The invention has the beneficial effects as follows: propose energy-conservation to request scheduling and the server scheduling mechanism combined, i.e. a kind of request scheduling method that can meet the balancing energy of sip server cluster demand.The SIP request load dispatch mechanism of balancing energy can scheduler client request between multiple sip server, and according to the number of servers that the Number dynamics adjustment of client's request enlivens, activate or closed portion sip server make it performance meet SIP client ask process needs, not only realize load balancing between multiple sip server, and the SIP access request quantity of the energy making SIP service cluster consume and process is suitable, realizes the balancing energy of sip server.
Accompanying drawing explanation
Fig. 1 is the flow chart based on the method for the load dispatch of balancing energy in SIP service cluster of the present invention;
Fig. 2 is the flow chart that load dispatcher of the present invention monitors the load of the sip server in SIP service cluster;
Fig. 3 the present invention is based on the flow chart that load dispatcher select target sip server is carried out in described monitoring;
Fig. 4 is the flow chart that newly arrived SIP request is assigned to described target sip server by load dispatcher of the present invention;
Fig. 5 is the flow chart that load dispatcher of the present invention adjusts the state of the described sip server in described SIP cluster;
Fig. 6 is that the sip server cluster in the present invention carries out SIP request scheduling schematic diagram;
Fig. 7 is the sip server state transition diagram in the present invention;
Fig. 8 is the schematic diagram based on the device of the load dispatch of balancing energy in SIP service cluster of the present invention;
Fig. 9 is the schematic diagram of the monitoring means in the present invention;
Figure 10 is the schematic diagram of the selected cell in the present invention;
Figure 11 is the schematic diagram of the assignment unit in the present invention;
Figure 12 is the schematic diagram of the adjustment unit in the present invention.
Embodiment
To introduce in distributed system of the present invention based on the time synchronized of frequency offset estimation and the method for maintenance and device below in conjunction with accompanying drawing:
Figure 1 shows that the method based on the load dispatch of balancing energy in a kind of SIP service cluster of the present invention, the method comprises the steps:
S1), the load of the sip server in load dispatcher monitoring SIP service cluster;
S2), based on described monitoring, load dispatcher select target sip server;
S3), newly arrived SIP request is assigned to described target sip server by load dispatcher;
S4), load dispatcher adjusts the state of the described sip server in described SIP cluster.
As shown in Figure 2, step S1) more comprise the following steps:
S11), the quantity z that the input block queue that load dispatcher adds up described sip server has used, wherein z is more than or equal to the integer of 0;
S12), load dispatcher calculates described sip server input block queue occupancy
wherein l is input block queue total length;
S13), load dispatcher adopts Weighted Index averaging method to take q to sip server input block queue described in current time to lead and revise.
Wherein, current time sip server input block queue occupancy can characterize the current load of this sip server, the load being mapped to this sip server can not be reflected in a period of time, the energy consumption of this sip server in a period of time can not be reflected, therefore adopt the occupancy of Weighted Average Algorithm to input block queue smoothing, to reflect the average load within a period of time of this sip server.
If the input block queue occupancy in sip server moment is q
i, before the t-1 moment, its input block queue occupancy mean value is q (t-1), and so before t, its input block queue mean value is:
q(t)=q(t-1)+α×q
i
Load dispatcher according to the average occupancy in input block of each active sip server of above-mentioned formulae discovery, as target sip server select foundation.
Further, as shown in Figure 3, step 2) more comprise:
S21), load dispatcher determines the threshold value th of the input block queue occupancy of described sip server;
S22), the sip server that load dispatcher selects input block queue occupancy to be less than threshold value th forms sip server set LC;
S23), if described sip server set LC non-NULL, the sip server that load dispatcher selects the input block queue occupancy in described sip server set L maximum is as described target sip server;
S24), if described sip server set LC is empty, the sip server that load dispatcher selects input block queue occupancy minimum is as described destination server.
Namely, step S21-S24 adopts the SIP request scheduling of balancing energy, in SIP service cluster, load dispatcher is according to the state of sip server in SIP cluster, i.e. sip server input block queue occupancy, determine the target sip server of the SIP request that the equipment such as newly arrived mobile terminal send, and SIP request is sent to target sip server.
As shown in Figure 6, SIP cluster has multiple stage sip server to be designated as S respectively
i, wherein i=0 ..., n, n are the quantity that in SIP cluster, sip server is total, as shown in the figure.Load monitoring unit according to the mean value of the input block queue occupancy of each sip server of sip server input block queue occupancy computational methods real-time update, sip server S
iinput block queue occupancy is designated as q
i(t).
There is proportional relation in the time lag of the process that sip server input block queue occupancy and sip server treatment S IP ask, even sip server input block queue occupancy is higher, and SIP request queuing time is longer, and the time delay of SIP request process is also long; If sip server input block queue occupancy is lower, SIP request queuing time is shorter, and the time delay of SIP request process is less.Load dispatcher can the delay of lowest tolerated according to equipment such as mobile clients, selects the threshold value th of sip server input block queue occupancy.SIP cluster management personnel also can arrange this threshold value according to traffic-operating period.
What load dispatcher selected input block queue occupancy to be less than this threshold value enlivens sip server, LC={S
i| q
it () < th}, if this type of sip server set LC non-NULL, load dispatcher selects the sip server S that wherein input block queue occupancy is the highest
mas destination server, namely
if this type of sip server set LC is empty, load dispatcher is selected to input the minimum sip server S of buffer queue occupancy in active sip server
mas destination server, namely
wherein, AC represents sip server set active in SIP cluster.
Load dispatcher, by the input block queue of newly arrived SIP request write target sip server, completes the scheduling of SIP request.
Fig. 4 shows S3) detailed process:
S31), newly arrived SIP request is write the input block queue of described target sip server by load dispatcher;
S32), the quantity that the input block queue that load dispatcher upgrades described target sip server has used.
Fig. 5 shows S4) detailed process:
S41), load dispatcher selects input block queue occupancy to be greater than the sip server of threshold value th;
S42), load dispatcher is added up the input block queue occupancy that described input block queue occupancy is greater than the sip server of threshold value th and is exceeded threshold portion sum Q;
S43), load dispatcher selects input block queue occupancy to be less than the sip server of threshold value th;
S44), load dispatcher statistics input block queue occupancy is less than input block queue occupancy and the threshold difference sum Q ' of the sip server of threshold value th;
S45), judge Q > Q ', if so, then activation is in the individual sip server of Q-Q ' in the sip server set of closed condition by load dispatcher, if not, then closedown is in Q '-Q sip server in the sip server set of idle condition by load dispatcher.
Fig. 7 shows the state adjustment between sip server, and SIP service cluster load dispatcher adjusts sip server state in real time according to sip server load, as shown in the figure.Sip server is in idle condition after activating; When load dispatcher is after the task of its allocation process SIP request, sip server is in active state; If the input block queue occupancy of sip server is lower than threshold value, be then in low load condition; If the input block queue occupancy of sip server is higher than threshold value, be then in heavy duty state; If sip server is in idle condition for a long time, closed.
Load dispatcher selects input block queue occupancy to be greater than the active sip server of threshold value th, HC={S
i| q
it () > th}, adds up above-mentioned sip server input block queue occupancy and exceeds threshold value th part sum Q, namely
load dispatcher selects input block queue occupancy to be less than the active sip server of threshold value th, LC={S
i| q
it () < th}, adds up above-mentioned sip server input block queue occupancy and threshold value th difference sum Q ', namely
if Q > is Q ', activation is in the sip server set of closed condition by load dispatcher
individual sip server; If Q < is Q ', closedown is in the sip server set of idle condition by load dispatcher
individual sip server.
According to load dispatch mechanism, load dispatcher assigns SIP request according to sip server input block queue occupancy, realizes the equilibrium of load between active sip server for the treatment of S IP request.On the other hand, the state of load dispatcher dynamic conditioning sip server, the i.e. sip server of closed portion free time, or the sip server that activating part is closed, according to the sip server number of the participation treatment S IP request that SIP request load dynamic conditioning enlivens, under this mechanism, sip server disposal ability and SIP request load match, and the energy that sip server consumes is suitable with SIP request load, realizes the load dispatch of balancing energy.
Further, present invention also offers the device based on the load dispatch of balancing energy in a kind of SIP service cluster, as shown in Figure 8, this device comprises:
Monitoring means 1, for the load making load dispatcher monitor the sip server in SIP service cluster;
Selected cell 2, for based on described monitoring, makes load dispatcher select target sip server;
Assignment unit 3, is assigned to described target sip server for making load dispatcher by newly arrived SIP request;
Adjustment unit 4, for the state making load dispatcher adjust the described sip server in described SIP cluster.
Fig. 9 shows the structure of monitoring means 1:
First statistic unit 11, the quantity z that the input block queue for making load dispatcher add up described sip server has used, wherein z is more than or equal to the integer of 0;
Computing unit 12, calculates described sip server input block queue occupancy for making load dispatcher
wherein l is input block queue total length;
Amending unit 13, adopts Weighted Index averaging method to take q to sip server input block queue described in current time for making load dispatcher and leads and revise.
Figure 10 shows the structure of selected cell 2:
First determining unit 21, for the threshold value th making load dispatcher determine the input block queue occupancy of described sip server;
First chooser unit 22, the sip server for making load dispatcher select input block queue occupancy to be less than threshold value th forms sip server set LC;
Second chooser unit 23, when described sip server set LC non-NULL, makes sip server that load dispatcher selects the input block queue occupancy in described sip server set L maximum as described target sip server;
3rd chooser unit 24, when described sip server set LC is empty, the sip server making load dispatcher selection input block queue occupancy minimum is as described destination server.
Figure 11 shows the structure of assignment unit 3:
Writing unit 31, for the input block queue making load dispatcher newly arrived SIP request be write described target sip server;
Updating block 32, the quantity that the input block queue for making load dispatcher upgrade described target sip server has used.
Figure 12 shows the structure of adjustment unit 4:
4th chooser unit 41, selects input block queue occupancy to be greater than the sip server of threshold value th for making load dispatcher;
Second statistic unit 42, adds up the input block queue occupancy that described input block queue occupancy is greater than the sip server of threshold value th and exceeds threshold portion sum Q for making load dispatcher;
5th chooser unit 43, selects input block queue occupancy to be less than the sip server of threshold value th for making load dispatcher;
3rd statistic unit 44, for the input block queue occupancy and the threshold difference sum Q ' that make load dispatcher statistics input block queue occupancy be less than the sip server of threshold value th;
Judging unit 45, for whether judging Q > Q ', if, then activation is in the individual sip server of Q-Q ' in the sip server set of closed condition by load dispatcher, if not, then closedown is in Q '-Q sip server in the sip server set of idle condition by load dispatcher.
Any programming language can be adopted to design based on the time synchronized of frequency offset estimation and the method for maintenance and device device in distributed system of the present invention, as C, JAVA etc., method and apparatus of the present invention may operate in the multiple stage computer in distributed system, deadline synchronous, it is accurately reliable, is convenient to safeguard.
Specific embodiment described herein is only to the explanation for example of the present invention's spirit.Those skilled in the art can make various amendment or supplement or adopt similar mode to substitute to described specific embodiment, but can't depart from spirit of the present invention or surmount the scope that appended claims defines.
Claims (6)
1. in SIP service cluster based on a method for the load dispatch of balancing energy, it is characterized in that, the method comprises:
Step 1), the load of the sip server in load dispatcher monitoring SIP service cluster;
Step 2), based on described monitoring, load dispatcher select target sip server;
Step 3), newly arrived SIP request is assigned to described target sip server by load dispatcher;
Step 4), load dispatcher adjusts the state of the described sip server in described SIP cluster;
Step 2) comprising:
Step 21), load dispatcher determines the threshold value th of the input block queue occupancy of described sip server;
Step 22), the sip server that load dispatcher selects input block queue occupancy to be less than threshold value th forms sip server set LC;
Step 23), if described sip server set LC non-NULL, the sip server that load dispatcher selects the input block queue occupancy in described sip server set LC maximum is as described target sip server;
Step 24), if described sip server set LC is empty, load dispatcher selects input slow
Rush the minimum sip server of district's queue occupancy as described target sip server;
Step 4) comprising:
Step 41), load dispatcher selects input block queue occupancy to be greater than the sip server of threshold value th;
Step 42), load dispatcher is added up the input block queue occupancy that described input block queue occupancy is greater than the sip server of threshold value th and is exceeded threshold portion sum Q;
Step 43), load dispatcher selects input block queue occupancy to be less than the sip server of threshold value th;
Step 44), load dispatcher statistics input block queue occupancy is less than input block queue occupancy and the threshold difference sum Q ' of the sip server of threshold value th;
Step 45), judge Q>Q ', if so, then activation is in the individual sip server of Q-Q ' in the sip server set of closed condition by load dispatcher, if not, then closedown is in Q '-Q sip server in the sip server set of idle condition by load dispatcher.
2. method according to claim 1, is characterized in that, step 1) comprising:
Step 11), the quantity z that the input block queue that load dispatcher adds up described sip server has used, wherein z be more than or equal to 0 integer;
Step 12), load dispatcher calculates described sip server input block queue occupancy
wherein l is input block queue total length;
Step 13), load dispatcher adopts Weighted Index averaging method to take q to sip server input block queue described in current time and leads and revise.
3. method according to claim 2, is characterized in that, step 3) comprising:
Step 31), newly arrived SIP request is write the input block queue of described target sip server by load dispatcher;
Step 32), the quantity that the input block queue that load dispatcher upgrades described target sip server has used.
4. in SIP service cluster based on a device for the load dispatch of balancing energy, it is characterized in that, this device comprises:
Monitoring means, for the load making load dispatcher monitor the sip server in SIP service cluster;
Selected cell, for based on described monitoring, makes load dispatcher select target sip server;
Assignment unit, is assigned to described target sip server for making load dispatcher by newly arrived SIP request;
Adjustment unit, for the state making load dispatcher adjust the described sip server in described SIP cluster;
Described selected cell comprises:
First determining unit, for the threshold value th making load dispatcher determine the input block queue occupancy of described sip server;
First chooser unit, the sip server for making load dispatcher select input block queue occupancy to be less than threshold value th forms sip server set LC;
Second chooser unit, when described sip server set LC non-NULL, makes sip server that load dispatcher selects the input block queue occupancy in described sip server set LC maximum as described target sip server;
3rd chooser unit, when described sip server set LC is empty, the sip server making load dispatcher selection input block queue occupancy minimum is as described target sip server;
Described adjustment unit comprises:
4th chooser unit, selects input block queue occupancy to be greater than the sip server of threshold value th for making load dispatcher;
Second statistic unit, adds up the input block queue occupancy that described input block queue occupancy is greater than the sip server of threshold value th and exceeds threshold portion sum Q for making load dispatcher;
5th chooser unit, selects input block queue occupancy to be less than the sip server of threshold value th for making load dispatcher;
3rd statistic unit, for the input block queue occupancy and the threshold difference sum Q ' that make load dispatcher statistics input block queue occupancy be less than the sip server of threshold value th;
Judging unit, for whether judging Q>Q ', if, then activation is in the individual sip server of Q-Q ' in the sip server set of closed condition by load dispatcher, if not, then closedown is in Q '-Q sip server in the sip server set of idle condition by load dispatcher.
5. device according to claim 4, described monitoring means comprises:
First statistic unit, the quantity z that the input block queue for making load dispatcher add up described sip server has used, wherein z be more than or equal to 0 integer;
Computing unit, calculates described sip server input block queue occupancy for making load dispatcher
wherein l is input block queue total length;
Amending unit, adopts Weighted Index averaging method to take q to sip server input block queue described in current time for making load dispatcher and leads and revise.
6. device according to claim 5, described assignment unit comprises:
Writing unit, for the input block queue making load dispatcher newly arrived SIP request be write described target sip server;
Updating block, the quantity that the input block queue for making load dispatcher upgrade described target sip server has used.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010562860.6A CN102480469B (en) | 2010-11-29 | 2010-11-29 | Based on the method for the load dispatch of balancing energy and device in a kind of SIP service cluster |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010562860.6A CN102480469B (en) | 2010-11-29 | 2010-11-29 | Based on the method for the load dispatch of balancing energy and device in a kind of SIP service cluster |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102480469A CN102480469A (en) | 2012-05-30 |
CN102480469B true CN102480469B (en) | 2015-11-25 |
Family
ID=46092951
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010562860.6A Expired - Fee Related CN102480469B (en) | 2010-11-29 | 2010-11-29 | Based on the method for the load dispatch of balancing energy and device in a kind of SIP service cluster |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102480469B (en) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103106044B (en) * | 2012-12-13 | 2016-09-07 | 深圳先进技术研究院 | Classification storage power-economizing method |
CN104683253A (en) * | 2013-11-27 | 2015-06-03 | 北京大唐高鸿数据网络技术有限公司 | Dynamic load balancing method for unified communication system |
CN103746963B (en) * | 2013-12-16 | 2017-02-15 | 深圳百科信息技术有限公司 | SIP server cluster system and service application request processing method thereof |
CN105162840B (en) * | 2015-07-31 | 2018-12-28 | 清华大学 | Distribution on line formula request scheduling and service management and agency plant |
CN107707586A (en) * | 2016-08-08 | 2018-02-16 | 北京京东尚科信息技术有限公司 | Load-balancing method and device |
CN109218341B (en) * | 2017-06-29 | 2022-02-25 | 北京京东尚科信息技术有限公司 | Load balancing method and device for monitoring server and server |
CN107786669B (en) * | 2017-11-10 | 2021-06-22 | 华为技术有限公司 | Load balancing processing method, server, device and storage medium |
CN108667658B (en) * | 2018-04-28 | 2020-02-21 | 厦门白山耘科技有限公司 | Bandwidth multiplexing method and device |
CN109408229B (en) * | 2018-09-30 | 2021-06-04 | 华为技术有限公司 | Scheduling method and device |
CN110138732B (en) * | 2019-04-03 | 2022-03-29 | 平安科技(深圳)有限公司 | Access request response method, device, equipment and storage medium |
CN110913010B (en) * | 2019-12-05 | 2021-12-31 | 杭州东信北邮信息技术有限公司 | SIP service cluster system and implementation method |
CN113794726A (en) * | 2021-09-16 | 2021-12-14 | 杭州登虹科技有限公司 | Multi-sip scheduling method and system |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101001365A (en) * | 2007-01-19 | 2007-07-18 | 北京华纬讯电信技术有限公司 | Method for implementing media flow balance dispatching in vedio service |
WO2007131441A1 (en) * | 2006-05-16 | 2007-11-22 | Huawei Technologies Co., Ltd. | A method and a means for load balancing based on sip |
-
2010
- 2010-11-29 CN CN201010562860.6A patent/CN102480469B/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007131441A1 (en) * | 2006-05-16 | 2007-11-22 | Huawei Technologies Co., Ltd. | A method and a means for load balancing based on sip |
CN101001365A (en) * | 2007-01-19 | 2007-07-18 | 北京华纬讯电信技术有限公司 | Method for implementing media flow balance dispatching in vedio service |
Also Published As
Publication number | Publication date |
---|---|
CN102480469A (en) | 2012-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102480469B (en) | Based on the method for the load dispatch of balancing energy and device in a kind of SIP service cluster | |
US10951733B2 (en) | Route selection method and system, network acceleration node, and network acceleration system | |
Nakai et al. | Load balancing for internet distributed services using limited redirection rates | |
US7388839B2 (en) | Methods, apparatus and computer programs for managing performance and resource utilization within cluster-based systems | |
Qilin et al. | A load balancing method based on SDN | |
CN109547517B (en) | Method and device for scheduling bandwidth resources | |
KR101129731B1 (en) | Method for improving quality-of-service management in networks | |
CN102123087B (en) | Method for quickly calibrating multi-level forwarding load balance and multi-level forwarding network system | |
CN103220354A (en) | Method for achieving load balancing of server cluster | |
CN102035737A (en) | Adaptive load balancing method and device based on cognitive network | |
CN103401947A (en) | Method and device for allocating tasks to multiple servers | |
JPH11143804A (en) | Network load balancing for multicomputer server | |
CN107666448B (en) | 5G virtual access network mapping method under time delay perception | |
Zhang et al. | Tuning the aggressive TCP behavior for highly concurrent HTTP connections in intra-datacenter | |
WO2021120633A1 (en) | Load balancing method and related device | |
Kang et al. | Application of adaptive load balancing algorithm based on minimum traffic in cloud computing architecture | |
CN102217247B (en) | Method, apparatus and system for implementing multiple web application requests scheduling | |
Fancy et al. | Traffic-aware adaptive server load balancing for software defined networks | |
Xu et al. | An energy-aware method for multi-domain service function chaining | |
Shuai et al. | A cost-based distributed algorithm for load balancing in content delivery network | |
Nakai et al. | Improving the QoS of web services via client-based load distribution | |
Gao et al. | Proportional delay differentiation service and load balancing in web cluster systems | |
Akanbi et al. | Proactive load shifting for distributed sdn control plane architecture | |
Yang et al. | Random early detection web servers for dynamic load balancing | |
Wang | Online work distribution to clouds |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20151125 Termination date: 20201129 |