CN102904828B - A kind of load-balancing method and device - Google Patents
A kind of load-balancing method and device Download PDFInfo
- Publication number
- CN102904828B CN102904828B CN201210418301.7A CN201210418301A CN102904828B CN 102904828 B CN102904828 B CN 102904828B CN 201210418301 A CN201210418301 A CN 201210418301A CN 102904828 B CN102904828 B CN 102904828B
- Authority
- CN
- China
- Prior art keywords
- outbound
- session
- application
- user
- dispatched
- 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.)
- Active
Links
Abstract
The invention provides a kind of load-balancing method and device, the method comprises: A, determine whether message belongs to the literary composition of reporting for the first time of new session; If it is turn C, otherwise turn B; B, according to the corresponding relation of session characteristics and outbound in dispatching record table message to be dispatched or will new session be dispatched according to conversation dispatching rule; Whether the literary composition of reporting for the first time that the application identification rule that C, basis are preset sentences this new session belongs to default user's application, turns B if not, if judge whether this new session is new opplication head session; If so, according to this new session of application schedules rule-based scheduling, if otherwise according to user's application identities determination outbound in dispatching record table.The present invention is dispatched by aspect higher more than session, and multiple conversation dispatchings that keeper can be given priority to user's application-specific (such as P2P) go to high-quality link, ensure that user's experience.
Description
Technical field
The present invention relates to network technology, particularly relate to a kind of link load balance device and management server.
Background technology
Balancing link load technology is a kind of network flow management technology be based upon in multilink network configuration.So-called multilink refers in order to ensure unbroken access to the Internet, be generally website and prepare multiple Internet access link, and these links usually belongs to different operators (ISP).
The factors such as multi-link load balance investigates the network traffics on different link, the length of communication quality and access path, dispatch the link that the turnover flow of access generation uses and select.Can expand and utilize the bandwidth of link so to greatest extent, and ensure that user accesses the experience of the Internet as far as possible.And when a certain bar link occurs fault is interrupted, can automatically by the assignment of traffic of access to other still on the link normally worked, avoid the Single Point of Faliure on ISP link.
Existing multi-link load balance function, mainly for when flowing exceed max-thresholds in link, adopts Stochastic Equilibrium algorithm or weighting scheduling algorithm, by unnecessary assignment of traffic on the less high-quality link of other bandwidth pressure.And application link health examination technology, the link failure of current access or health status bad time, handover the connection on the good link of other chain environments.Current this equalization scheme is the stream (also can be understood as session) newly connected based on every bar, during scheduling, current whole piece stream is dispatched on other high-quality link, connect smooth and easy of such Logistics networks and utilize link bandwidth fully, raising link utilization.
Existing this balancing link load strategy is the stream set up based on certain, more and more can not meet the demands when processing large discharge service balanced.Especially the large discharge service of public network now, such as user may need to watch online HD video programme televised live.In such user's application, user may set up a large amount of stream to realize the transmission of data simultaneously, present load-balancing technique is a kind of random method of salary distribution substantially, when multilink situation is different, may multiple flow points of same application be fitted on the poor link of same network condition, be difficult to the experience and the transmission speed that ensure user.
Summary of the invention
In view of this, the invention provides a kind of load balancing apparatus, be applied on the load-balancing device of user network outlet, wherein this load-balancing device comprises one or more outbound; This device comprises: Dialog processing unit, conversation dispatching unit and application schedules unit, wherein:
According to dispatching record table, Dialog processing unit, for extracting the session characteristics of this service message when service message enters load-balancing device, and determines whether this service message belongs to the literary composition of reporting for the first time of new session; If it is application schedules cell processing is turned, otherwise the process of change of team words scheduling unit;
Conversation dispatching unit, for the corresponding relation according to the session characteristics in dispatching record table and outbound, the service message in the session existed is dispatched, or for new session being dispatched to corresponding outbound according to the conversation dispatching rule preset and upgrading the corresponding relation of session characteristics and outbound in dispatching record table;
Application schedules unit, for identifying that whether belonging to default user according to the regular literary composition of reporting for the first time sentencing this new session of the application identification preset applies, if otherwise the process of change of team words scheduling unit, if judge whether according to this new session be the first session that newly-built user applies according to the dispatching record table preset further; If, then according to application schedules rule, this new session is dispatched on corresponding outbound, and upgrade the corresponding relation of user's application identities and this new session and outbound in dispatching record table, if otherwise determine corresponding outbound according to dispatching record table user application identities, and be dispatched on the outbound corresponding with this user's application identities by this new session, and upgrade the corresponding relation of session characteristics and outbound in dispatching record table.
The present invention also provides a kind of load-balancing method, and be applied on the load-balancing device of user network outlet, wherein this load-balancing device comprises one or more outbound; The method comprises the following steps:
Steps A, extract the session characteristics of this service message when service message enters load-balancing device, and determine whether this service message belongs to the literary composition of reporting for the first time of new session according to dispatching record table; If it is step C process, otherwise go to step B process;
Step B, according to the corresponding relation of the session characteristics in dispatching record table and outbound, the service message in the session existed to be dispatched, or according to the conversation dispatching rule preset new session be dispatched to corresponding outbound and upgrade the corresponding relation of session characteristics and outbound in dispatching record table;
Whether the literary composition of reporting for the first time that the application identification rule that step C, basis are preset sentences this new session belongs to default user's application, if otherwise go to step B process, if judge whether according to this new session be the first session that newly-built user applies according to the dispatching record table preset further; If, then according to application schedules rule, this new session is dispatched on corresponding outbound, and upgrade the corresponding relation of user's application identities and this new session and outbound in dispatching record table, if otherwise determine corresponding outbound according to user's application identities in dispatching record table, and be dispatched on the outbound corresponding with this user's application identities by this new session, and upgrade the corresponding relation of session characteristics and outbound in dispatching record table.
From open communication model, the present invention is dispatched by aspect higher more than session, and the multiple continuous dispatching under same user can being applied are on same outbound.When keeper wishes to give priority to user's application-specific, such as during P2P application, multiple conversation dispatchings that a user applies can be gone by the scheduling mode of application layer of the present invention by keeper to high-quality link, ensure that the experience that user uses P2P to apply.
Accompanying drawing explanation
Fig. 1 is the networking schematic diagram of load balancing in a kind of prior art.
Fig. 2 is the building-block of logic of load balancing apparatus in one embodiment of the present invention.
Embodiment
User may need to use the such technical limit spacing programme content of P2P in the live process of viewing HD video, significantly can alleviate the processing pressure of source server like this.A large amount of P2P flow limiting technologies is had, mainly in order to prevent download based on P2P on the impact of the normal web page access of other users in prior art.But in some application scenarios, P2P may become the higher application of priority level; Such as use P2P to watch the live application like this of video frequency program.Now cancel the experience that can not ensure user to the flow restriction of P2P simply; And traditional QoS mechanism also cannot obtain good Consumer's Experience.
The present invention sets about improving the experience of user in P2P application from the load-balancing device (LB) of network egress.Be embodied as example with computer program, the invention provides a kind of load balancing apparatus, it is applied on LB, and wherein this LB comprises many outbounds, and this device comprises Dialog processing unit, conversation dispatching unit, application schedules unit and business configuration unit.Following steps are performed when this device runs on LB:
Step 101, the application identification that business configuration unit reception user issues is regular, conversation dispatching is regular, application schedules is regular and switch command;
Step 102, when the switch command that business configuration unit receives is open command, enable described application schedules unit; When the switch command received is out code, close described application schedules unit;
Step 103, when service message enters LB from LB internal network, Dialog processing unit extracts the session characteristics of this message, and determines whether this service message belongs to new session according to dispatching record table; If it is go to step 104, otherwise go to step 105;
Step 104, this service message is dispatched to corresponding outbound according to session characteristics in dispatching record table with the corresponding relation of outbound by conversation dispatching unit;
Step 105, according to the application identification feature preset, the identification of application schedules unit judges whether the literary composition of reporting for the first time of this new session belongs to pre-set user application, if go to step 106, otherwise goes to step 109;
Step 106, application schedules unit according to the first session of application identification rule judgment according to the whether newly-built user's application of this new session, if so, goes to step 107, otherwise goes to step 108 further;
Step 107, this new session is dispatched on corresponding outbound according to application schedules rule by application schedules unit, and upgrades dispatching record table, and wherein dispatching record table comprises the corresponding relation of user's application identities and outbound further;
Step 108, application schedules unit determines corresponding outbound according to user's application identities, and is dispatched on the outbound corresponding with this user's application identities by this new session, and upgrades the corresponding relation of session characteristics and outbound in dispatching record table;
Step 109, new session is dispatched on corresponding outbound by the conversation dispatching rule according to presetting, and upgrades dispatching record table.
Below provide and specifically implement to describe.Suppose that described user is applied as P2P application, when user is by P2P client viewing video frequency program (such as primary events are live online), it newly-built multiple TPC or UDP session may carry out the transmission of data under this application; These sessions all belong to identical user's application, also can be understood as more senior session.
Please refer to table 1, after the service message of user enters LB, Dialog processing unit first extracts the session characteristics (tlv triple of such as message or five-tuple) of service message, search dispatching record table, if dispatching record table cannot hit, the literary composition of reporting for the first time of explanation to be this service message be new session, if hit says that bright is the follow-up report service message that there is session.For the session existed, conversation dispatching unit can according to the corresponding relation of session characteristics and outbound in dispatching record table, by current business dispatching message on the outbound of correspondence.
| User's application identities | Session characteristics | Outbound identifies |
| a | M | 1 |
| a | N | 1 |
| ...... | ...... | ...... |
| x | O | 1 |
| x | P | 3 |
| ...... | ...... | ...... |
| y | Q | 3 |
| y | R | 3 |
Table 1
In the prior art, for a new session, session can be dispatched to (as step 109) on outbound according to the conversation dispatching rule preset by conversation dispatching unit, so follow-up all service messages of this session all can continue to be scheduled on this outbound, until this conversation end.Just being equivalent to the instruction of step 102 breaker in middle is out code, and the pent situation of application schedules unit is the same, and correspondingly step 105 is not just present in step 108.That is the present invention can according to the compatible existing scheduling method of the needs of user.
When application schedules unit is enabled, for a new session, it needs to proceed to step 105 and processes.First judge that this new session is the default application that keeper is concerned about in step 105 by application identification rule, dispatch according to conversational mode if not 109 just can be jumped to.If it is need to continue.The identification of one or more application identification rules for P2P application can be preset in the present invention.Such as use side slogan identifies: have some P2P clients can use stiff end slogan, and most of user can't change this port numbers, therefore can go out the flow of a lot of P2P according to port identification; Consider that the port numbers that some P2P applies is dynamic, can also first identify P2P protocol massages in a further mode of operation, therefrom obtain the port numbers of dynamic change, and then carry out the identification of service traffics based on port numbers.In addition, can also identify according to P2P feature, such as P2P client can set up TCP connection at short notice in a large number, carry out statistical analysis according to this feature thus find the client set up P2P and connect, and then determine characteristic of correspondence, such as port numbers etc.Have a large amount of introduction in the mode prior art of P2P application identification, the present invention is not limited to specific RM.It should be noted that: aforementioned applications recognition rule, conversation dispatching are regular, application schedules is regular also can be the parameter having write computer program in development process, might not be that keeper issues.
If identify user's application that new session belongs to keeper's care really, now need to see the user's application whether belonging to and existed, if it is illustrate that user's application exists, new session should be dispatched to be applied on corresponding outbound with this user, can guarantee like this user apply under all sessions can be scheduled for as much as possible on same outbound.It should be noted that, the bandwidth due to outbound may reach the upper limit of scheduling.Please refer to the example of table 1, suppose that the newly-built session P that user applies under x should be dispatched on link 1, but reach the upper limit due to the bandwidth of link 1, now need to select other links to dispatch, the link that priority such as except link 1 is the highest, as link 3.
If new session is the first session of newly-built user's application, that is in dispatching record table, there is no corresponding user's application identities.The application schedules rule according to presetting now is needed to be dispatched on corresponding outbound by this new session.Application schedules rule can have a lot of change, is applied as example with P2P, such as keeper can set P2P application schedules on the highest link of current priority; Or keeper can specify by P2P application fixed schedule on an outbound, can also be on two links of specifying by P2P application random schedule.After first session is scheduled for an outbound, be equivalent to this new user application be scheduled on this outbound, this user application subsequent session can in step 108 by continuous dispatching on this outbound, unless the bandwidth of this outbound reaches the predetermined upper limit.
From open communication model, the present invention is dispatched by aspect higher more than session, and the multiple continuous dispatching under same user can being applied are on same outbound.When keeper wishes to give priority to user's application-specific, such as during P2P application, multiple conversation dispatchings that a user applies can be gone by the scheduling mode of application layer of the present invention by keeper to high-quality link, ensure that the experience that user uses P2P to apply, when user needs by P2P watching video live broadcast, effect clearly.And the present invention can also support the closedown of application schedules, after such as primary events live past period, keeper can close application schedules, turned back to traditional mode, other businesss of networking of protection user.
The foregoing is only preferred embodiment of the present invention, not in order to limit the present invention, within the spirit and principles in the present invention all, any amendment made, equivalent replacement, improvement etc., all should be included within the scope of protection of the invention.
Claims (10)
1. a load balancing apparatus, be applied on the load-balancing device of user network outlet, wherein this load-balancing device comprises one or more outbound; This device comprises: Dialog processing unit, and conversation dispatching unit and application schedules unit, is characterized in that:
Rule receiving element, for obtaining default application identification rule, conversation dispatching is regular, application schedules is regular and switch command;
According to dispatching record table, Dialog processing unit, for extracting the session characteristics of this service message when service message enters load-balancing device, and determines whether this service message belongs to the literary composition of reporting for the first time of new session; If it is application schedules cell processing is turned, otherwise the process of change of team words scheduling unit;
Conversation dispatching unit, for the corresponding relation according to the session characteristics in dispatching record table and outbound, the service message in the session existed is dispatched, or for new session being dispatched to corresponding outbound according to the conversation dispatching rule preset and upgrading the corresponding relation of session characteristics and outbound in dispatching record table;
Application schedules unit, for identifying that whether belonging to default user according to the regular literary composition of reporting for the first time sentencing this new session of the application identification preset applies, if otherwise the process of change of team words scheduling unit, if judge whether according to this new session be the first session that newly-built user applies according to the dispatching record table preset further; If, then according to application schedules rule, this new session is dispatched on corresponding outbound, and upgrade the corresponding relation of user's application identities and this new session and outbound in dispatching record table, if otherwise determine corresponding outbound according to dispatching record table user application identities, and be dispatched on the outbound corresponding with this user's application identities by this new session, and upgrade the corresponding relation of session characteristics and outbound in dispatching record table.
2. device as claimed in claim 1, is characterized in that, described user is applied as P2P application.
3. device as claimed in claim 1, it is characterized in that, described application schedules rule comprises: session is dispatched to the highest outbound of priority.
4. device as claimed in claim 3, it is characterized in that, application schedules rule comprises further: prescribe a time limit when the outbound be dispatched to has reached in bandwidth, session be dispatched on the highest outbound of other outbound medium priorities.
5. device as claimed in claim 1, it is characterized in that, also comprise: business configuration unit, for the switch command that receiving management person issues, wherein when the switch command that business configuration unit receives is open command, application schedules unit described in business configuration cell enable; When the switch command received is out code, business configuration unit closes described application schedules unit.
6. a load-balancing method, be applied on the load-balancing device of user network outlet, wherein this load-balancing device comprises one or more outbound; It is characterized in that, the method comprises the following steps:
The application identification that steps A, acquisition are preset is regular, conversation dispatching is regular, application schedules is regular and switch command, extract the session characteristics of this service message when service message enters load-balancing device, and determine whether this service message belongs to the literary composition of reporting for the first time of new session according to dispatching record table; If it is step C process, otherwise go to step B process;
Step B, according to the corresponding relation of the session characteristics in dispatching record table and outbound, the service message in the session existed to be dispatched, or according to the conversation dispatching rule preset new session be dispatched to corresponding outbound and upgrade the corresponding relation of session characteristics and outbound in dispatching record table;
Whether the literary composition of reporting for the first time that the application identification rule that step C, basis are preset sentences this new session belongs to default user's application, if otherwise go to step B process, if judge whether according to this new session be the first session that newly-built user applies according to the dispatching record table preset further; If, then according to application schedules rule, this new session is dispatched on corresponding outbound, and upgrade the corresponding relation of user's application identities and this new session and outbound in dispatching record table, if otherwise determine corresponding outbound according to user's application identities in dispatching record table, and be dispatched on the outbound corresponding with this user's application identities by this new session, and upgrade the corresponding relation of session characteristics and outbound in dispatching record table.
7. method as claimed in claim 6, is characterized in that, described user is applied as P2P application.
8. method as claimed in claim 6, it is characterized in that, described application schedules rule comprises: session is dispatched to the highest outbound of priority.
9. method as claimed in claim 8, it is characterized in that, application schedules rule comprises further: prescribe a time limit when the outbound be dispatched to has reached in bandwidth, session be dispatched on the highest outbound of other outbound medium priorities.
10. method as claimed in claim 6, is characterized in that, also comprise:
The switch command that step D, receiving management person issue, and when the switch command received is open command, the process of enable described step C; When the switch command received is out code, close the process of described step C.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210418301.7A CN102904828B (en) | 2012-10-26 | 2012-10-26 | A kind of load-balancing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210418301.7A CN102904828B (en) | 2012-10-26 | 2012-10-26 | A kind of load-balancing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102904828A CN102904828A (en) | 2013-01-30 |
| CN102904828B true CN102904828B (en) | 2015-08-05 |
Family
ID=47576871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210418301.7A Active CN102904828B (en) | 2012-10-26 | 2012-10-26 | A kind of load-balancing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102904828B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103297347B (en) * | 2013-05-15 | 2016-08-31 | 杭州华三通信技术有限公司 | A kind of load balance process method and device |
| CN106686040B (en) * | 2015-11-10 | 2020-06-30 | 阿里巴巴集团控股有限公司 | Message processing method and device |
| CN105939287A (en) * | 2016-05-23 | 2016-09-14 | 杭州迪普科技有限公司 | Message processing method and apparatus |
| CN108123890A (en) * | 2016-11-30 | 2018-06-05 | 阿里巴巴集团控股有限公司 | Chain circuit detecting method, device and electronic equipment in a kind of SiteServer LBS |
| CN108881057B (en) * | 2018-04-20 | 2022-08-02 | 网宿科技股份有限公司 | Method for selecting back source line and flow distributor |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1553628A (en) * | 2003-06-04 | 2004-12-08 | 深圳市中兴通讯股份有限公司南京分公 | Method for realizing chain circuit polymer function based on strategy route |
| CN101056257A (en) * | 2006-04-14 | 2007-10-17 | 中兴通讯股份有限公司 | Method and system for implementing the link aggregation and protection switching |
| CN101094184A (en) * | 2007-07-27 | 2007-12-26 | 杭州华三通信技术有限公司 | Message process device |
| CN101110772A (en) * | 2007-08-13 | 2008-01-23 | 杭州华三通信技术有限公司 | Device and method for handling message |
| CN102035750A (en) * | 2010-12-31 | 2011-04-27 | 杭州华三通信技术有限公司 | Peer-to-peer (P2P) flow recognizing method and device |
-
2012
- 2012-10-26 CN CN201210418301.7A patent/CN102904828B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1553628A (en) * | 2003-06-04 | 2004-12-08 | 深圳市中兴通讯股份有限公司南京分公 | Method for realizing chain circuit polymer function based on strategy route |
| CN101056257A (en) * | 2006-04-14 | 2007-10-17 | 中兴通讯股份有限公司 | Method and system for implementing the link aggregation and protection switching |
| CN101094184A (en) * | 2007-07-27 | 2007-12-26 | 杭州华三通信技术有限公司 | Message process device |
| CN101110772A (en) * | 2007-08-13 | 2008-01-23 | 杭州华三通信技术有限公司 | Device and method for handling message |
| CN102035750A (en) * | 2010-12-31 | 2011-04-27 | 杭州华三通信技术有限公司 | Peer-to-peer (P2P) flow recognizing method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102904828A (en) | 2013-01-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11863403B2 (en) | Systems and methods for remote collaboration | |
| US8817649B2 (en) | Adaptive monitoring of telecommunications networks | |
| US10225313B2 (en) | Media quality prediction for collaboration services | |
| CN102904828B (en) | A kind of load-balancing method and device | |
| EP2849386A1 (en) | Self-adaptive bandwidth distribution method and system | |
| CN102594675B (en) | Traffic control system and method | |
| CN109714648A (en) | A kind of video flow load balancing method and device | |
| CN106937136A (en) | Data delay method and system based on statistical information between network direct broadcasting | |
| CN103748945B (en) | Technology for recovering wireless service after power failure | |
| US20180060926A1 (en) | Detection of telecommunication service provider network detractor trigger events | |
| US11328224B2 (en) | Optimization of multiple services via machine learning | |
| EP3310093B1 (en) | Traffic control method and apparatus | |
| CN105700955A (en) | Resource allocation method for server system | |
| CN102780610B (en) | Gateway QoS (Quality of Service) guaranteeing method and packet switching network system | |
| CN100473024C (en) | Dynamic multilevel service quality assurance dispatching system and method | |
| Suh et al. | A study on impact of wired access networks for green Internet | |
| Gharakheili et al. | Pricing user-sanctioned dynamic fast-lanes driven by content providers | |
| CN106790729A (en) | The apparatus and method communicated with client | |
| Xu et al. | Minimizing multi-controller deployment cost in software-defined networking | |
| CN103457865B (en) | A kind of method of communicator and multi-protocol multichannel hierarchical data transmission | |
| Liu et al. | Influence analysis for celebrities via public cloud and social platform | |
| US20240137291A1 (en) | Systems and methods for remote collaboration | |
| CN105812437A (en) | Business distribution method, system and related device | |
| WO2021197463A1 (en) | Energy saving indication method and device, and computer storage medium | |
| Pólkowski et al. | The use of modern ICT solutions in freight transport telematics |
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 | ||
| C56 | Change in the name or address of the patentee | ||
| CP01 | Change in the name or title of a patent holder |
Address after: Binjiang District and Hangzhou city in Zhejiang Province Road 310051 No. 68 in the 6 storey building Patentee after: Hangzhou Dipu Polytron Technologies Inc Address before: Binjiang District and Hangzhou city in Zhejiang Province Road 310051 No. 68 in the 6 storey building Patentee before: Hangzhou Dipu Technology Co., Ltd. |