CN107454630A - Load-balancing method and load balancing router - Google Patents

Load-balancing method and load balancing router Download PDF

Info

Publication number
CN107454630A
CN107454630A CN201710876618.8A CN201710876618A CN107454630A CN 107454630 A CN107454630 A CN 107454630A CN 201710876618 A CN201710876618 A CN 201710876618A CN 107454630 A CN107454630 A CN 107454630A
Authority
CN
China
Prior art keywords
mrow
load
msup
load balancing
analysis
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.)
Granted
Application number
CN201710876618.8A
Other languages
Chinese (zh)
Other versions
CN107454630B (en
Inventor
王智明
毋涛
贾智宇
卢莹
刘畅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201710876618.8A priority Critical patent/CN107454630B/en
Publication of CN107454630A publication Critical patent/CN107454630A/en
Application granted granted Critical
Publication of CN107454630B publication Critical patent/CN107454630B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0289Congestion control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention, which provides a kind of load-balancing method and load balancing router, this method, to be included:Obtain the load information of multiple servers of EPC core nets;When receiving the load balancing requests that the data communications requests sent according to mobile terminal are initiated, analyzed according to analysis model and load information, obtain analysis result;Load balancing is implemented according to analysis result, the load balancing is used for the load that data communicate between balanced mobile terminal and multiple servers of EPC core nets.Load-balancing method provided by the invention, the degree of Congestion of telecommunications gateway route can be reduced, realizes load balancing.

Description

Load-balancing method and load balancing router
Technical field
The present invention relates to communication technical field, in particular it relates to a kind of load-balancing method and load balancing router.
Background technology
EPC (Evolved Packet Core, hereinafter referred to as core packet networks evolution, EPC core nets), it is moved as 4G The core net of dynamic communication network, possesses user contracting data storage, the tradition of the mobile network such as mobile management and data exchange Ability.In addition, it also add the flattening network model for meeting 4G high speed data transfers, meet the data message of high speed Exchange.
At present, in order to realize resource flexible dispatching, business Quick thread, NFV (network functions Virtualization, network function virtualization) and SDN (soft defined network, software defined network) theory The new demand of EPC core nets can be agreed with well.
But with the rapid growth of SDN and NFV applied business, therewith the degree of Congestion of caused telecommunications gateway route it is high, The problems such as load imbalance, becomes increasingly conspicuous.Therefore, checking at present needs a kind of load-balancing method so that the application system has degree of Congestion Low, load balancing advantage.
The content of the invention
It is contemplated that at least solves one of technical problem present in prior art, it is proposed that a kind of load-balancing method And load balancing router, it can reduce the degree of Congestion of telecommunications gateway route, realize load balancing.
To realize that the purpose of the present invention provides a kind of load-balancing method, it includes:
Obtain the load information of multiple servers of EPC core nets;
When receiving the load balancing requests that the data communications requests sent according to mobile terminal are initiated, according to analysis mould Type and the load information are analyzed, and obtain analysis result;
Load balancing is implemented according to the analysis result, the load balancing be used for the balanced mobile terminal with it is described The load that data communicate between multiple servers of EPC core nets.
Specifically, it is described to receive the load balancing requests of the data communications requests initiation sent according to mobile terminal When, analyzed according to analysis model and the load information, obtaining analysis result includes:
Iteration initial parameter is set;
Current iteration number adds 1;
Analyzed according to analysis model and the load information, obtain analysis result;
Judge whether the analysis result meets assay condition, if so, then implementing to load according to the analysis result Equilibrium, the load balancing are used for data between the balanced mobile terminal and multiple servers of the EPC core nets and communicated Load;If it is not, then follow the steps below:
Current iteration number adds 1;
Secondary analysis are carried out according to analysis model and the load information, obtain analysis result;
Judge whether the current iteration number is more than default maximum iteration, if so, then being tied according to the analysis Fruit applies load balancing, the load balancing be used for the balanced mobile terminal and the EPC core nets multiple servers it Between data communicate load;Above-mentioned judge whether the analysis result meets assay condition if it is not, then returning.
Specifically, the analysis model is following model matrix:
Wherein, a network topological diagram G (V, E) is set, V represents the set of all nodes of the EPC, | V |=O, O are The sum of node;E represents the set of all links, | E |=W, W are the sum of link;TRM is being forwarded to for the individual nodes of O Amount;Wherein, the information of the i-th row jth row (i ∈ V, j ∈ V) represents source i-node to the link congestion of the link between target j nodes Degree and maximum link utilization.
Specifically, the information of the i-th row jth row meets below equation:
Wherein, Mij kFor the information of the i-th row jth row;WithRespectively described link congestion degree and the maximum Link utilization;K is that current iteration number is k.
Specifically, the assay condition includes following evaluation function:
Wherein, MinZkFor optimal load balancing value;
It is respectively the Dynamic gene of the link congestion degree and the maximum link utilization with ξ;K≤d, d change for maximum Generation number;ρij βFor source point i to target point j links heuristic information element concentration, β is expecting factor.For+1 iteration of kth 2 rank absolute value covariance informations vector;CGKAnd UGKThe optimal routing node of global history of preceding k iteration respectively in kth time iteration Information vector.
Specifically, it is described to receive the load balancing requests of the data communications requests initiation sent according to mobile terminal When, analyzed according to analysis model and the load information, obtain analysis result, including:
Collecting all load balancing by the way of being asked at interval of preset time using active reporting and periodically please Ask;
Corresponding each load balancing requests, are analyzed according to analysis model and the load information, are analyzed As a result, and collected.
Specifically, the load information includes link congestion degree and maximum link utilization.
As another technical scheme, the present invention also provides a kind of load balancing router, includes the access of EPC core nets Unit, the access unit of the EPC core nets include:
Acquisition module, the load information of multiple servers for obtaining EPC core nets;
Analysis module, for receiving the load balancing requests of the data communications requests initiation sent according to mobile terminal When, analyzed according to analysis model and the load information, obtain analysis result;
Load balancing module, for implementing load balancing according to the analysis result, the load balancing is used for balanced institute State the load that data communicate between mobile terminal and multiple servers of the EPC core nets.
Specifically, the analysis module includes:
Submodule is analyzed, for being analyzed according to analysis model and the load information, obtains analysis result;And Secondary analysis are carried out according to analysis model and the load information, obtain analysis result;
Iteration submodule, will be current for setting iteration initial parameter, and before the analysis submodule is analyzed Iterations adds 1;
Judging submodule, for judging whether the analysis result meets assay condition,
If so, then sending signal to the load balancing module, the load balancing module is according to the signal equalization The load that data communicate between mobile terminal and multiple servers of the EPC core nets;
If it is not, then sending signal to the iteration submodule, the iteration submodule is secondary by current iteration according to the signal Number plus 1;And signal is sent to the analysis submodule, the analysis submodule is according to the signal according to analysis model and institute State load information and carry out secondary analysis, obtain analysis result;And the judging submodule is additionally operable to judge the current iteration Whether number is more than default maximum iteration, if so, then sending signal, the load balancing to the load balancing module Module implements load balancing according to the signal according to the analysis result;Whether if it is not, it is full then to rejudge the analysis result Sufficient assay condition.
Specifically, the mobile terminal sends the data communications requests by base station signal to palm base station;The palm Upper base station is sent the data communications requests to palm gateway by vpn tunneling;The palm gateway is by network to by institute Data communications requests are stated to send to the analysis module.
The invention has the advantages that:
In the technical scheme of load-balancing method and load balancing router provided by the invention, it is by obtaining EPC cores The load information of multiple servers of heart net;It is equal in the load for receiving the data communications requests initiation sent according to mobile terminal During weighing apparatus request, analyzed according to analysis model and load information, obtain analysis result;It is equal that load is implemented according to analysis result Weighing apparatus, the load balancing are used for the load that data communicate between balanced mobile terminal and multiple servers of EPC core nets, can dropped The degree of Congestion of low telecommunications gateway route, realizes load balancing.
Brief description of the drawings
Fig. 1 is the FB(flow block) of load-balancing method provided in an embodiment of the present invention;
Fig. 2 is the analysis procedure chart of multiple load balancing requests;
Fig. 3 is the FB(flow block) of step S2 in the embodiment of the present invention;
Fig. 4 is the theory diagram of load balancing router provided in an embodiment of the present invention;
Connection structure diagrams of the Fig. 5 between load balancing router provided in an embodiment of the present invention and mobile terminal.
Embodiment
To make those skilled in the art more fully understand technical scheme, come below in conjunction with the accompanying drawings to the present invention The load-balancing method and load balancing router of offer are described in detail.
Referring to Fig. 1, the present invention provides a kind of load-balancing method, it includes:
S1, obtain the load information of multiple servers of EPC core nets.
Server is used to enter row data communication between mobile terminal.Load information refers to carry out needed for load balancing analysis Relevant information, it is preferred that the load information includes link congestion degree and maximum link utilization etc..
S2, when receiving the load balancing requests that the data communications requests sent according to mobile terminal are initiated, according to point Analysis model and above-mentioned load information are analyzed, and obtain analysis result.
In the data communications requests that mobile terminal is sent, load balancing point is carried out in a manner of initiating load balancing requests Analysis.Analysis strategy can be to use to intend biological iterative optimization method used by analysis model, and based on multiple target, game By, graph theory, statistics the methods of analyzed.
S3, load balancing is implemented according to analysis result, the load balancing is used for the more of balanced mobile terminal and EPC core nets The load that data communicate between individual server.
Load-balancing method provided by the invention, it can reduce the degree of Congestion of telecommunications gateway route, realize load balancing.
Specifically, referring to Fig. 2, the load balancing requests initiated of the data communications requests sent according to mobile terminal can be with It it is 1,2 ..., n, these load balancing requests are separate, and do not interfere with each other.When carrying out above-mentioned steps S2, to each negative Carry balancing requests and carry out independent analysis, and obtain analysis result 1,2 ..., n correspondingly.Furthermore it is possible at interval of pre- If the time collects all load balancing requests by the way of being asked using active reporting and periodically;Also, corresponding each load Balancing requests, analyzed according to analysis model and load information, obtain analysis result, and collected.That is, for The multiple load balancing requests initiated, can be collected with active reporting or periodically;It is and right for multiple load balancing requests institute The analysis result answered is also required to be collected.
Referring to Fig. 3, above-mentioned steps S2 further comprises:
S21, iteration initial parameter is set.
The iteration initial parameter includes primary iteration parameter (for 1) and greatest iteration parameter, and the greatest iteration parameter can be with For 50.
S22, current iteration number add 1.
S23, analyzed according to analysis model and load information, obtain analysis result;
Whether S24, discriminatory analysis result meet assay condition, if so, then carrying out above-mentioned steps S3;If it is not, then enter Row following steps step S25:
S25, current iteration number add 1;
S26, secondary analysis are carried out according to analysis model and load information, obtain analysis result;
S27, judges whether current iteration number is more than default maximum iteration, if so, then carrying out above-mentioned steps S3; If it is not, then return to above-mentioned steps S24.
Above-mentioned analysis model is specifically as follows following model matrix:
Wherein, a network topological diagram G (V, E) is set, above-mentioned model matrix is the form of expression of the network topological diagram. V represents the set of EPC all nodes, | V |=O, O are the sum of node, and node is the access point being connected with server;E The set of all links is represented, | E |=W, W is the sums of link, the link that link is as connected with each other between the individual nodes; TRM is the forwarding vector of O node, for realizing that load balancing is distributed;Wherein, the information of the i-th row jth row (i ∈ V, j ∈ V) Expression source i-node to the link between target j nodes link congestion degree and maximum link utilization.
Further, the information of above-mentioned i-th row jth row meets below equation:
Wherein, Mij kFor the information of the i-th row jth row;WithRespectively link congestion degree and maximum link utilization;k It is k, k=1,2 for current iteration number ....
Further, above-mentioned assay condition includes following evaluation function:
Wherein, MinZkFor optimal load balancing value;
It can be calculated by the way that above-mentioned formula 3 and 4 is substituted into above-mentioned formula 2WithPassing through willWithSubstitution formula 1, MinZ can be calculatedk.Wherein,It is respectively the Dynamic gene of link congestion degree and maximum link utilization with ξ;K≤d, d For maximum iteration;ρij βFor source point i to target point j links heuristic information element concentration,βFor expecting factor.For kth+1 The 2 rank absolute value covariance informations vector of secondary iteration;CGKAnd UGKRespectively the global history of preceding k iteration is optimal in kth time iteration Routing node information vector.
In summary, load-balancing method provided by the invention, its by obtain EPC core nets multiple servers it is negative Information carrying ceases;When receiving the load balancing requests that the data communications requests sent according to mobile terminal are initiated, according to analysis mould Type and load information are analyzed, and obtain analysis result;Load balancing is implemented according to analysis result, the load balancing is used for equilibrium The load that data communicate between mobile terminal and multiple servers of EPC core nets, the congestion of telecommunications gateway route can be reduced Degree, realizes load balancing.
As another technical scheme, referring to Fig. 4, the present invention also provides a kind of load balancing router, it includes EPC The access unit 1 of core net, the access unit 1 of the EPC core nets include:
Acquisition module 11, the load information of multiple servers for obtaining EPC core nets;
Analysis module 12, for being asked in the load balancing for receiving the data communications requests initiation sent according to mobile terminal When asking, analyzed according to analysis model and the load information, obtain analysis result;
Load balancing module 13, for implementing load balancing according to the analysis result, the load balancing is used for equilibrium The load that data communicate between the mobile terminal and multiple servers of the EPC core nets.
Load balancing router provided by the invention, it can reduce the degree of Congestion of telecommunications gateway route, realize that load is equal Weighing apparatus.
Further, above-mentioned analysis module 12 includes:
Submodule is analyzed, for being analyzed according to analysis model and load information, obtains analysis result;And according to Analysis model and the load information carry out secondary analysis, obtain analysis result;
Iteration submodule, for setting iteration initial parameter, and before analysis submodule is analyzed, by current iteration Number adds 1;
Judging submodule, whether meet assay condition for discriminatory analysis result,
If so, then send signal, load balancing module mobile terminal according to the signal equalization to load balancing module The load that data communicate between multiple servers of the EPC core nets;
If it is not, then sending signal to iteration submodule, current iteration number is added 1 by iteration submodule according to the signal;With And signal is sent to analysis submodule, analysis submodule carries out secondary point according to the signal according to analysis model and load information Analysis, obtain analysis result;And judging submodule is additionally operable to judge whether current iteration number is more than default greatest iteration time Number, if so, then sending signal to load balancing module, load balancing module implements load according to the signal according to analysis result Weighing apparatus;If it is not, then rejudging whether analysis result meets assay condition.
Preferably, referring to Fig. 5, above-mentioned mobile terminal sends number by base station signal to palm base station (Femeto base stations) According to communication request;Palm base station is sent data communications requests to palm gateway (Femeto gateways) by vpn tunneling;Net in the palm Pass is sent to above-mentioned analysis module 12 by network to by data communications requests.In this manner it is achieved that mobile terminal and EPC cores The stratification that data communicate between multiple servers of net, realize that EPC data forwarding separates with gateway access control, and telecommunications Virtualization of function.
It is understood that the principle that embodiment of above is intended to be merely illustrative of the present and the exemplary implementation that uses Mode, but the invention is not limited in this.For those skilled in the art, the essence of the present invention is not being departed from In the case of refreshing and essence, various changes and modifications can be made therein, and these variations and modifications are also considered as protection scope of the present invention.

Claims (10)

  1. A kind of 1. load-balancing method, it is characterised in that including:
    Obtain the load information of multiple servers of EPC core nets;
    When receiving the load balancing requests that the data communications requests sent according to mobile terminal are initiated, according to analysis model and The load information is analyzed, and obtains analysis result;
    Load balancing is implemented according to the analysis result, the load balancing is used for the balanced mobile terminal and the EPC cores The load that data communicate between multiple servers of heart net.
  2. 2. load-balancing method according to claim 1, it is characterised in that described to be sent according to mobile terminal receiving Data communications requests initiate load balancing requests when, analyzed, divided according to analysis model and the load information Analysis result includes:
    Iteration initial parameter is set;
    Current iteration number adds 1;
    Analyzed according to analysis model and the load information, obtain analysis result;
    Judge whether the analysis result meets assay condition, if so, load balancing is then implemented according to the analysis result, The load balancing communicates negative for data between the balanced mobile terminal and multiple servers of the EPC core nets Carry;If it is not, then follow the steps below:
    Current iteration number adds 1;
    Secondary analysis are carried out according to analysis model and the load information, obtain analysis result;
    Judge whether the current iteration number is more than default maximum iteration, if so, then real according to the analysis result Load balancing is applied, the load balancing is used for number between the balanced mobile terminal and multiple servers of the EPC core nets According to the load of communication;Above-mentioned judge whether the analysis result meets assay condition if it is not, then returning.
  3. 3. load-balancing method according to claim 2, it is characterised in that the analysis model is following model matrix:
    Wherein, a network topological diagram G (V, E) is set, V represents the set of all nodes of the EPC, | V |=O, O are node Sum;E represents the set of all links, | E |=W, W are the sum of link;TRM is the forwarding vector of the O nodes;Its In, the i-th row jth row (i ∈ V, j ∈ V) information represent source i-node to the link between target j nodes link congestion degree and Maximum link utilization.
  4. 4. load-balancing method according to claim 3, it is characterised in that the information of the i-th row jth row meets following Formula:
    <mrow> <msup> <msub> <mi>M</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mi>k</mi> </msup> <mo>=</mo> <mo>{</mo> <msubsup> <mi>C</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mi>k</mi> </msubsup> <mo>,</mo> <msubsup> <mi>U</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mi>k</mi> </msubsup> <mo>}</mo> <mo>;</mo> </mrow>
    Wherein, Mij kFor the information of the i-th row jth row;WithRespectively described link congestion degree and the maximum link Utilization rate;K is that current iteration number is k.
  5. 5. load-balancing method according to claim 4, it is characterised in that the assay condition includes following evaluation Function:
    Wherein, MinZkFor optimal load balancing value;
    <mrow> <msubsup> <mi>M</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msubsup> <mo>=</mo> <mfrac> <msup> <mrow> <mo>&amp;lsqb;</mo> <msup> <msub> <mi>&amp;rho;</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mi>&amp;beta;</mi> </msup> <mo>&amp;rsqb;</mo> </mrow> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msup> <mrow> <munder> <mo>&amp;Sigma;</mo> <mrow> <mi>i</mi> <mo>&amp;Element;</mo> <mi>O</mi> <mo>,</mo> <mi>j</mi> <mo>&amp;Element;</mo> <mi>O</mi> </mrow> </munder> <msup> <mrow> <mo>&amp;lsqb;</mo> <msup> <msub> <mi>&amp;rho;</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mi>&amp;beta;</mi> </msup> <mo>&amp;rsqb;</mo> </mrow> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msup> </mrow> </mfrac> <mo>*</mo> <msubsup> <mi>M</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mi>k</mi> </msubsup> <mo>+</mo> <msubsup> <mi>B</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msubsup> <mo>;</mo> </mrow>
    <mrow> <msup> <mrow> <mo>&amp;lsqb;</mo> <msup> <msub> <mi>&amp;rho;</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mi>&amp;beta;</mi> </msup> <mo>&amp;rsqb;</mo> </mrow> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msup> <mo>=</mo> <msup> <mrow> <mo>&amp;lsqb;</mo> <msup> <msub> <mi>&amp;rho;</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mi>&amp;beta;</mi> </msup> <mo>&amp;rsqb;</mo> </mrow> <mi>k</mi> </msup> <mo>&amp;CenterDot;</mo> <mroot> <mrow> <mo>|</mo> <msubsup> <mi>C</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mi>k</mi> </msubsup> <mo>-</mo> <msup> <mi>C</mi> <mrow> <mi>G</mi> <mi>K</mi> </mrow> </msup> <msup> <mo>|</mo> <mn>3</mn> </msup> <mo>+</mo> <mo>|</mo> <msubsup> <mi>U</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mi>k</mi> </msubsup> <mo>-</mo> <msup> <mi>U</mi> <mrow> <mi>G</mi> <mi>K</mi> </mrow> </msup> <msup> <mo>|</mo> <mn>3</mn> </msup> </mrow> <mrow> <mn>1</mn> <mo>/</mo> <mn>3</mn> </mrow> </mroot> <mo>;</mo> </mrow>
    <mrow> <msubsup> <mi>B</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msubsup> <mo>=</mo> <mo>{</mo> <mroot> <mrow> <mi>D</mi> <mrow> <mo>(</mo> <mo>|</mo> <msubsup> <mi>C</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mi>k</mi> </msubsup> <mo>-</mo> <msup> <mi>C</mi> <mrow> <mi>G</mi> <mi>K</mi> </mrow> </msup> <msup> <mo>|</mo> <mn>2</mn> </msup> <mo>)</mo> </mrow> </mrow> <mrow> <mn>1</mn> <mo>/</mo> <mn>2</mn> </mrow> </mroot> <mo>,</mo> <mroot> <mrow> <mi>D</mi> <mrow> <mo>(</mo> <mo>|</mo> <msubsup> <mi>U</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> <mi>k</mi> </msubsup> <mo>-</mo> <msup> <mi>U</mi> <mrow> <mi>G</mi> <mi>K</mi> </mrow> </msup> <msup> <mo>|</mo> <mn>2</mn> </msup> <mo>)</mo> </mrow> </mrow> <mrow> <mn>1</mn> <mo>/</mo> <mn>2</mn> </mrow> </mroot> <mo>}</mo> <mo>;</mo> </mrow>
    It is respectively the Dynamic gene of the link congestion degree and the maximum link utilization with ξ;K≤d, d are greatest iteration time Number;ρij βFor source point i to target point j links heuristic information element concentration, β is expecting factor.For 2 ranks of+1 iteration of kth Absolute value covariance information vector;CGKAnd UGKThe optimal routing node letter of the global history of preceding k iteration respectively in kth time iteration Breath vector.
  6. 6. load-balancing method according to claim 1, it is characterised in that described to be sent according to mobile terminal receiving Data communications requests initiate load balancing requests when, analyzed, divided according to analysis model and the load information Result is analysed, including:
    Collect all load balancing requests by the way of being asked at interval of preset time using active reporting and periodically;
    Corresponding each load balancing requests, are analyzed according to analysis model and the load information, obtain analysis result, And collected.
  7. 7. load-balancing method according to claim 1, it is characterised in that the load information include link congestion degree and Maximum link utilization.
  8. 8. a kind of load balancing router, it is characterised in that include the access unit of EPC core nets, the EPC core nets connect Entering unit includes:
    Acquisition module, the load information of multiple servers for obtaining EPC core nets;
    Analysis module, for when receiving the load balancing requests that the data communications requests sent according to mobile terminal are initiated, Analyzed according to analysis model and the load information, obtain analysis result;
    Load balancing module, for implementing load balancing according to the analysis result, the load balancing is used for the balanced shifting The dynamic load that data communicate between terminal and multiple servers of the EPC core nets.
  9. 9. load balancing router according to claim 8, it is characterised in that the analysis module includes:
    Submodule is analyzed, for being analyzed according to analysis model and the load information, obtains analysis result;And according to Analysis model and the load information carry out secondary analysis, obtain analysis result;
    Iteration submodule, for setting iteration initial parameter, and before the analysis submodule is analyzed, by current iteration Number adds 1;
    Judging submodule, for judging whether the analysis result meets assay condition,
    If so, then sending signal to the load balancing module, the load balancing module moves according to the signal equalization The load that data communicate between terminal and multiple servers of the EPC core nets;
    If it is not, then sending signal to the iteration submodule, the iteration submodule adds current iteration number according to the signal 1;And sending signal to the analysis submodule, the analysis submodule is according to the signal according to analysis model and described negative Information carrying breath carries out secondary analysis, obtains analysis result;And the judging submodule is additionally operable to judge the current iteration number Whether default maximum iteration is more than, if so, then sending signal, the load balancing module to the load balancing module Load balancing is implemented according to the analysis result according to the signal;Whether meet point if it is not, then rejudging the analysis result Analyse appreciation condition.
  10. 10. load balancing router according to claim 8, it is characterised in that the mobile terminal passes through base station signal The data communications requests are sent to palm base station;The palm base station is sent the data communications requests by vpn tunneling To palm gateway;The palm gateway is sent to the analysis module by network to by the data communications requests.
CN201710876618.8A 2017-09-25 2017-09-25 Load balancing method and load balancing router Active CN107454630B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710876618.8A CN107454630B (en) 2017-09-25 2017-09-25 Load balancing method and load balancing router

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710876618.8A CN107454630B (en) 2017-09-25 2017-09-25 Load balancing method and load balancing router

Publications (2)

Publication Number Publication Date
CN107454630A true CN107454630A (en) 2017-12-08
CN107454630B CN107454630B (en) 2021-02-02

Family

ID=60497407

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710876618.8A Active CN107454630B (en) 2017-09-25 2017-09-25 Load balancing method and load balancing router

Country Status (1)

Country Link
CN (1) CN107454630B (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107995126A (en) * 2017-12-12 2018-05-04 中国联合网络通信集团有限公司 Load balancing route analysis method and load balancing route analyzer
WO2019154371A1 (en) * 2018-02-09 2019-08-15 中兴通讯股份有限公司 Scheduling method and system
CN112543481A (en) * 2020-11-23 2021-03-23 中国联合网络通信集团有限公司 Method, device and system for balancing calculation force load of edge node
CN115499376A (en) * 2022-07-29 2022-12-20 天翼云科技有限公司 Load balancing method, system, electronic equipment and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158417A (en) * 2011-05-19 2011-08-17 北京邮电大学 Method and device for optimizing multi-constraint quality of service (QoS) routing selection
CN102917430A (en) * 2012-10-17 2013-02-06 上海大学 Credible security route of wireless sensor network on basis of quantum ant colony algorithm
CN103987086A (en) * 2014-05-13 2014-08-13 广州杰赛科技股份有限公司 Load balancing method and system for wireless terminal access points
CN104579961A (en) * 2013-10-11 2015-04-29 中国移动通信集团公司 Scheduling method and device for data message
CN106998303A (en) * 2017-03-24 2017-08-01 中国联合网络通信集团有限公司 The load-balancing method and SiteServer LBS of routing node
CN107094115A (en) * 2017-05-19 2017-08-25 重庆邮电大学 A kind of ant group optimization Load Balance Routing Algorithms based on SDN

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102158417A (en) * 2011-05-19 2011-08-17 北京邮电大学 Method and device for optimizing multi-constraint quality of service (QoS) routing selection
CN102917430A (en) * 2012-10-17 2013-02-06 上海大学 Credible security route of wireless sensor network on basis of quantum ant colony algorithm
CN104579961A (en) * 2013-10-11 2015-04-29 中国移动通信集团公司 Scheduling method and device for data message
CN103987086A (en) * 2014-05-13 2014-08-13 广州杰赛科技股份有限公司 Load balancing method and system for wireless terminal access points
CN106998303A (en) * 2017-03-24 2017-08-01 中国联合网络通信集团有限公司 The load-balancing method and SiteServer LBS of routing node
CN107094115A (en) * 2017-05-19 2017-08-25 重庆邮电大学 A kind of ant group optimization Load Balance Routing Algorithms based on SDN

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
曲桦等: "软件定义网络中应用蚁群优化的负载均衡算法", 《北京邮电大学学报》 *
魏凯: "《中国优秀硕士学位论文全文数据库》", 15 August 2015 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107995126A (en) * 2017-12-12 2018-05-04 中国联合网络通信集团有限公司 Load balancing route analysis method and load balancing route analyzer
CN107995126B (en) * 2017-12-12 2021-08-03 中国联合网络通信集团有限公司 Load balancing route analysis method and load balancing route analyzer
WO2019154371A1 (en) * 2018-02-09 2019-08-15 中兴通讯股份有限公司 Scheduling method and system
CN112543481A (en) * 2020-11-23 2021-03-23 中国联合网络通信集团有限公司 Method, device and system for balancing calculation force load of edge node
CN112543481B (en) * 2020-11-23 2023-09-15 中国联合网络通信集团有限公司 Method, device and system for balancing computing force load of edge node
CN115499376A (en) * 2022-07-29 2022-12-20 天翼云科技有限公司 Load balancing method, system, electronic equipment and storage medium
CN115499376B (en) * 2022-07-29 2024-01-02 天翼云科技有限公司 Load balancing method, system, electronic equipment and storage medium

Also Published As

Publication number Publication date
CN107454630B (en) 2021-02-02

Similar Documents

Publication Publication Date Title
Frank et al. Topological considerations in the design of the ARPA computer network
CN107454630A (en) Load-balancing method and load balancing router
CN107370676A (en) Fusion QoS and load balancing demand a kind of route selection method
CN106411733A (en) SDN dynamic load balanced scheduling method based on real-time load of link
CN106534333A (en) Bidirectional selection computing unloading method based on MEC and MCC
CN103348639B (en) Routing resource and Control Server
CN107135158A (en) Optimal route selection method in a kind of multi-path transmission
CN107094115A (en) A kind of ant group optimization Load Balance Routing Algorithms based on SDN
CN111191918A (en) Service route planning method and device for smart power grid communication network
CN102055663B (en) QoS (Quality of Service) route distributing method for realizing load balance in overlay network
CN106993298A (en) A kind of intelligent electric power communication service difference dispatching method based on QoS
CN105959218A (en) Network route selection method and network route selection system
CN105284150B (en) Service shunting method, control network element, gateway router and user entity
CN110290077A (en) A kind of industrial SDN resource allocation methods based on real time business configuration
CN116390164A (en) Low orbit satellite network trusted load balancing routing method, system, equipment and medium
CN108650011A (en) Multiple no-manned plane and ground network efficient collaboration, both data relay method and system
CN101013955A (en) Fast simulated annealing for traffic matrix estimation
CN107835130A (en) A kind of flow allocation method and device
CN105262534A (en) Route method and route device applicable to satellite communication network
CN107509230A (en) Routing optimization method and router
Meng et al. Intelligent routing orchestration for ultra-low latency transport networks
CN107770083A (en) A kind of exchange network, controller and load-balancing method
Tajiri et al. Optimizing edge-cloud cooperation for machine learning accuracy considering transmission latency and bandwidth congestion
Parag et al. Value-aware resource allocation for service guarantees in networks
CN107276837A (en) Data forwarding method and device based on context awareness

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant