Detailed description of the invention
Below in conjunction with the accompanying drawings technical scheme is illustrated.
Fig. 1 is the method for controlling network congestion flow chart of the present invention.As it is shown in figure 1, described method for controlling network congestion can
Comprise the following steps:
SP1, if the response timeout that the MME being currently accessed is to S1 signaling, adds 1 by congested for SCTP layer beginning message number, raw
Become SCTP layer congested beginning message, SCTP layer times of congestion is added 1, record the SCTP layer congested time started, and start described
The re-transmission of S1 signaling;
The network architecture schematic diagram of the present invention, it includes following ingredient, sees Fig. 2.
ENB (evolved NodeB, evolution NodeB): be responsible for realizing based on KPI (Key Performance
Indicator, KPI Key Performance Indicator) the SCTP link congestion added up controls.Wherein, described KPI can include that SCTP layer is congested and opens
Beginning message number, SCTP layer times of congestion and the congested duration of SCTP layer.
MME (Mobility Management Entity, mobile management entity): process signaling between UE and core network
Mutual.
ENodeB Yu MME of the present invention controls plane protocol stack schematic diagram, and it includes following ingredient, sees Fig. 3.
ENodeB side is divided into: S1AP layer, SCTP layer, IP layer and L2, L1;
MME side is divided into: S1AP layer, SCTP layer, IP layer and L2, L1;
Communication interface between eNodeB and MME is S1 interface.
Each step of the present invention can perform in base station side.Such as, in this step, if the MME that is currently accessed of base station
Response timeout to S1 signaling, can generate SCTP layer congested beginning message in base station side, by congested for SCTP layer beginning message count
Amount adds 1, generates SCTP layer congested beginning message, adds 1 by SCTP layer times of congestion, records the SCTP layer congested time started, and opens
The dynamic re-transmission to described S1 signaling.Generate SCTP layer congested beginning message and show that S1 signaling begins to block up at that time, but do not represent and work as
Front MME is the most unavailable.
SP2, responds if receiving described MME at retransmission phase the SACK of described S1 signaling, generates that SCTP layer is congested to stop
Only message, records congested dwell time, and calculates according to described SCTP layer congested time started and the congested dwell time of SCTP layer
The congested duration of SCTP layer;
If receiving described MME at retransmission phase the SACK of described S1 signaling is responded, then show that MME receives this S1 letter
Order, i.e. the congested stopping of SCTP layer, at this point it is possible to generate SCTP layer congested stopping message, record the congested dwell time of SCTP layer, and
Congested duration is calculated according to described SCTP layer congested time started and the congested dwell time of SCTP layer.If detected at retransmission phase
Number of times to described SACK response disappearance reaches default frequency threshold value (such as, 4 times), then start described S1 signaling is quick
Retransmit.If receiving described SACK response in the Fast retransmission stage, then can generate SCTP layer congested stopping message.
Wherein in an embodiment, after starting the Fast retransmission to described S1 signaling, Fast retransmission can be started fixed
Time device, and start timing;For the ease of subsequent statistical KPI, the longest the gathering around that can artificially packet Fast retransmission be produced
Plug duration is set as the count threshold of retransmission timer.If described Fast retransmission timer expiry, SCTP layer can be generated congested
Stop message.If being not provided with the terminal of a congested duration, when the network is congested between long time, then may cause adding up
Network congestion duration.
Above-mentioned re-transmission refers to an action after the retransmission timer time-out that SACK response reception is overtime or current, and fast
It is after the number of times threshold that number of times SACK response disappearance being detected reaches default that speed retransmits, and regardless of current re-transmission intervalometer is
No time-out, all can retransmit an action of data opening timing device at once.In TCP/IP, Fast retransmission is a kind of congested control
Algorithm processed, it can soon quick-recovery lose packet.Not having FRR, if data-bag lost, TCP will use intervalometer
Require that transmission suspends.Suspend during this period of time in, do not have new or duplication packet to be sent.There is FRR, if received
Machine receives a data segment out of order, and it can send a duplicate acknowledgment to transmitter immediately.If transmitter receives
To multiple (such as, 3) duplicate acknowledgment, it can assume that and confirms that the data segment that part is pointed out lost, and retransmits these loss immediately
Data segment.By Fast retransmission, packet can be prevented because the time-out required when retransmitting is delayed.
SP3, according to default sampling period inquiry described SCTP layer congested beginning message number, SCTP layer times of congestion and
The congested duration of SCTP layer, if described SCTP layer congested beginning message number is more than the SCTP layer congested beginning message number threshold preset
Value, and described SCTP layer times of congestion is more than the SCTP layer times of congestion threshold value preset, the congested duration of SCTP layer is more than pre-simultaneously
If SCTP layer congested duration threshold value, network congestion number of times is added 1, if network congestion number of times reaches default network congestion number of times
Threshold value, reselects the MME of access, and sets up and the SCTP link of the MME reselected.
Three threshold values in this step can pre-set, and threshold size can set according to actual needs.When simultaneously
When meeting above three condition, it is determined that being 1 network congestion, network congestion number of times adds 1.Network congestion herein is different from above-mentioned
SCTP layer is congested, is the network congestion of a kind of KPI layer.When network congestion number of times exceedes default times of congestion threshold value, then table
Bright network congestion starts, at this point it is possible to start congested process intervalometer, and starts timing.If described congested process intervalometer surpasses
Time, then show that the MME being currently accessed is unavailable.Therefore, after described congested process timer expiry, can reselect and connect
The MME entered, and set up and the SCTP link of the MME reselected.
If described congested beginning message number is less than or equal to the congested beginning message number threshold value preset, or described congested time
Number is less than or equal to the times of congestion threshold value preset, or congested duration is less than or equal to the congested duration threshold value preset, then judge network
Congested stopping.If the number of times that in the described sampling period, network congestion stops stops threshold value more than the congestion judging preset, then may be used
So that the value of described congested process intervalometer is reset.
In this step, SCTP layer times of congestion threshold value can be pre-set.Only it is more than when SCTP layer times of congestion
Described SCTP layer times of congestion threshold value, described congested beginning of SCTP layer of sampling period inquiry just performing described basis default disappears
Breath quantity, SCTP layer times of congestion and the step of the congested duration of SCTP layer.In this way, it is possible to reduce the possibility of erroneous judgement
Property, prevent unnecessary switching, make systematic function more stable.
When carrying out MME switching, the IP address of a MME can be selected from available MME address pool;Set up and described IP
SCTP link between the MME that address is corresponding.Wherein it is possible to the IP address of MME available in acquisition network;According to described IP ground
Described MME address pool is set up in location.
After a sampling period terminates, can be by congested to described SCTP layer congested beginning message number, SCTP layer time
The value of number and the congested duration of SCTP layer resets.And again add up above-mentioned parameter in the next sampling period.
As shown in Figure 4, the present invention also provides for a kind of network congestion control system, it may include: SCTP transport layer realizes unit
10, SCTP link management unit 20, KPI statistic unit 30, congestion judging unit 40 and congested processing unit 50.
The major function of each unit:
(1) SCTP transport layer realizes unit 10, if for the MME that the is currently accessed response timeout to S1 signaling, by SCTP
The congested beginning message number of layer adds 1, generates SCTP layer congested beginning message, if receiving described MME to described at retransmission phase
The SACK response of S1 signaling, generates SCTP layer congested stopping message, and described SCTP layer congested beginning message and SCTP layer is gathered around
Plug stops message and sends to SCTP link management unit 20.
The network architecture schematic diagram of the present invention, it includes following ingredient, sees Fig. 2.
ENB (evolved NodeB, evolution NodeB): be responsible for realizing based on KPI (Key Performance
Indicator, KPI Key Performance Indicator) the SCTP link congestion added up controls.Wherein, described KPI can include congested beginning message
Quantity, times of congestion and congested duration.
MME (Mobility Management Entity, mobile management entity): process signaling between UE and core network
Mutual.
ENodeB Yu MME of the present invention controls plane protocol stack schematic diagram, and it includes following ingredient, sees Fig. 3.
ENodeB side is divided into: S1AP layer, SCTP layer, IP layer and L2, L1;
MME side is divided into: S1AP layer, SCTP layer, IP layer and L2, L1;
Communication interface between eNodeB and MME is S1 interface.
Each functional module of the present invention can be arranged on base station side.Such as, in SCTP transport layer realizes unit 10, if
The MME that base station the is currently accessed response timeout to S1 signaling, can add 1 in base station side by congested for SCTP layer beginning message number,
Generate SCTP layer congested beginning message.Generate SCTP layer congested beginning message and show that S1 signaling begins to block up at that time, but do not represent
Current MME is the most unavailable.
If receiving described MME at retransmission phase the SACK of described S1 signaling is responded, then show that MME receives this S1 letter
Order, i.e. the congested stopping of SCTP layer, at this point it is possible to generate SCTP layer congested stopping message, record the congested dwell time of SCTP layer, and
Congested duration is calculated according to described SCTP layer congested time started and the congested dwell time of SCTP layer.If detected at retransmission phase
Number of times to described SACK response disappearance reaches default frequency threshold value (such as, 4 times), then start described S1 signaling is quick
Retransmit.If receiving described SACK response in the Fast retransmission stage, then can generate SCTP layer congested stopping message.
Wherein in an embodiment, after starting the Fast retransmission to described S1 signaling, Fast retransmission can be started fixed
Time device, and start timing;For the ease of subsequent statistical KPI, the longest the gathering around that can artificially packet Fast retransmission be produced
Plug duration is set as the count threshold of retransmission timer.If described Fast retransmission timer expiry, SCTP layer can be generated congested
Stop message.If being not provided with the terminal of a congested duration, when the network is congested between long time, then may cause adding up
Network congestion duration.
Above-mentioned re-transmission refers to an action after the retransmission timer time-out that SACK response reception is overtime or current, and fast
It is after the number of times threshold that number of times SACK response disappearance being detected reaches default that speed retransmits, and regardless of current re-transmission intervalometer is
No time-out, all can retransmit an action of data opening timing device at once.In TCP/IP, Fast retransmission is a kind of congested control
Algorithm processed, it can soon quick-recovery lose packet.Not having FRR, if data-bag lost, TCP will use intervalometer
Require that transmission suspends.Suspend during this period of time in, do not have new or duplication packet to be sent.There is FRR, if received
Machine receives a data segment out of order, and it can send a duplicate acknowledgment to transmitter immediately.If transmitter receives
To multiple (such as, 3) duplicate acknowledgment, it can assume that and confirms that the data segment that part is pointed out lost, and retransmits these loss immediately
Data segment.By Fast retransmission, packet can be prevented because the time-out required when retransmitting is delayed.
(2) SCTP link management unit 20, for after receiving described SCTP layer congested beginning message, by congested for SCTP layer
Number of times adds 1, records the SCTP layer congested time started, and starts the re-transmission to described S1 signaling, during the congested stopping of record SCTP layer
Between, and calculate the congested duration of SCTP layer according to described SCTP layer congested time started and the congested dwell time of SCTP layer.
The quantity of described SCTP layer congested beginning notification message waits the message number of SACK message time-out for reflecting,
In one embodiment, the quantity of described SCTP layer congested beginning notification message is equal to the message number waiting SACK message time-out;
In other embodiments, the quantity of described SCTP layer congested beginning notification message with wait SACK message time-out message number it
Between there are mapping relations one to one.
(3) KPI statistic unit 30, inquires about described SCTP layer for each sampling period to SCTP link management unit congested
Start message number, SCTP layer times of congestion and the congested duration of SCTP layer, and by described SCTP layer congested beginning message number,
SCTP layer times of congestion and the congested duration of SCTP layer send to congestion judging unit;
(4) congestion judging unit 40, if gathering around more than the SCTP layer preset for described SCTP layer congested beginning message number
Plug starts message number threshold value, and described SCTP layer times of congestion is more than the SCTP layer times of congestion threshold value preset, SCTP simultaneously
The congested duration of layer more than the SCTP layer congested duration threshold value preset, then judges network congestion, and generates network congestion and be indicated to and gather around
Plug processing unit;
Three threshold values can pre-set, and threshold size can set according to actual needs.When meeting above-mentioned three simultaneously
During individual condition, it is determined that being 1 network congestion, network congestion number of times adds 1.Network congestion herein is different from above-mentioned SCTP layer and gathers around
Plug, is the network congestion of a kind of KPI layer.When network congestion number of times exceedes default times of congestion threshold value, then show that network is gathered around
Plug starts, at this point it is possible to start congested process intervalometer, and starts timing.If described congested process timer expiry, then show
The MME being currently accessed is unavailable.Therefore, after described congested process timer expiry, the MME of access can be reselected,
And set up and the SCTP link of the MME reselected.
If described congested beginning message number is less than or equal to the congested beginning message number threshold value preset, or described congested time
Number is less than or equal to the times of congestion threshold value preset, or congested duration is less than or equal to the congested duration threshold value preset, then judge network
Congested stopping.If the number of times that in the described sampling period, network congestion stops stops threshold value more than the congestion judging preset, then may be used
So that the value of described congested process intervalometer is reset.
SCTP layer times of congestion threshold value can be pre-set.Only gather around more than described SCTP layer when SCTP layer times of congestion
Plug number of times threshold value, just performs sampling period inquiry described SCTP layer congested beginning message number, SCTP that described basis is preset
Layer times of congestion and the step of the congested duration of SCTP layer.In this way, it is possible to reduce the probability of erroneous judgement, it is unnecessary to prevent
Switching, make systematic function more stable.
(5) congested processing unit 50, for, after receiving described network congestion instruction, network congestion number of times being added 1,
If network congestion number of times reaches default network congestion frequency threshold value, reselect the MME of access, and set up and reselect
The SCTP link of MME.
When carrying out MME switching, the IP address of a MME can be selected from available MME address pool;Set up and described IP
SCTP link between the MME that address is corresponding.Wherein it is possible to the IP address of MME available in acquisition network;According to described IP ground
Described MME address pool is set up in location.
After a sampling period terminates, can be by congested to described SCTP layer congested beginning message number, SCTP layer time
The value of number and the congested duration of SCTP layer resets.And again add up above-mentioned parameter in the next sampling period.
Three phases can be divided into: congestion judging preparatory stage, congestion judging rank during the work of above-mentioned network congestion control system
Section, congested processing stage.
Scene one, congestion judging preparatory stage:
Configuration KPI sampling period P1, KPI collection cycle P2, obtain congested beginning of SCTP layer at each sampling period P1 and lead to
Know the quantity of message, SCTP layer times of congestion, SCTP layer congested duration these three variable, all of sampled data is done average place
Reason.
Scene two, congestion judging stage:
(1) if SCTP transport layer realizes unit retransmission timer time-out, then generate that SCTP layer is congested starts message to
SCTP link management unit and startup retransmit, if hereafter this packet defendant is several times (such as, 4 times, can be according to practical situation
Arrange) disappearance, then start Fast retransmission, and open Fast retransmission intervalometer;Retransmitting or the Fast retransmission stage, if received
The SACK response of these data, then generate SCTP layer congested stopping message to SCTP link management unit.For the ease of subsequent statistical
KPI, can be set as the count threshold of retransmission timer artificially by the longest congested duration that packet Fast retransmission produces.
If described Fast retransmission timer expiry, SCTP layer congested stopping message can being generated.If being not provided with a congested duration
Terminal, when the network is congested between long time, then may cause cannot the congested duration of statistics network.Judge what whether packet lacked
According to being: if transmitting terminal receives TSN (Transmission Sequence Number, the transmission sequence of the reply of packet
Number) be discontinuous, then the TSN of the packet of disappearance is recorded, and the missing number of this packet is added 1.
(2) maintenance of coupling is distinguished by SCTP link management unit by the SCTP link of S1 with X2, can get rid of
The uncertainty of base station, X2 opposite end, as restarted the abnormal KPI statistics impacts brought such as base station.Wherein, retransmission timer time-out is said
This link bright starts congested, and the congestion control means of SCTP layer itself likely can eliminate link congestion, therefore, subsequent statistical
KPI can preferably judge whether link can be used.If not differentiating between S1-SCTP and X2-SCTP, X2-SCTP is also possible to produce
SCTP congested beginning message, and this case makes decisions just for the congestion condition of S1-SCTP.
(3) KPI statistics is used to make decisions, difference and the congestion avoidance algorithm of SCTP transport layer, gathering around of SCTP transport layer
Plug judgement only uses the reception time-out of SACK to be to be congestion judging based on SCTP transmission as basis for estimation, KPI statistics
The statistics introducing various dimensions makes decisions, and threshold value can be joined, and more has specific aim and motility.
Scene three, congested processing stage
(1) being that congested frequency arranges thresholding, the most congested frequency exceedes this thresholding and its is possible to trigger congested
Process, reduce the probability of erroneous judgement;Thresholding includes:
Congestion judging generation thresholding TH1, congestion judging stops thresholding TH2, and congestion judging generation cervical orifice of uterus limits, available MME
Address pool;Wherein congestion judging generation cervical orifice of uterus limit includes:
(1) coupling waits the quantity thresholding TH3-1 of SCTP layer congested beginning notification message;
(2) coupling times of congestion thresholding TH3-2;
(3) coupling congested duration accounting thresholding TH3-3;
At each KPI collection cycle P2, congestion judging unit obtains congestion judging generation cervical orifice of uterus limit to KPI statistic unit
Three statistic T H3-1, TH3-2 and TH3-3, if the most corresponding threshold value respectively, then the times of congestion of KPI layer adds 1, as
Really congestion judging unit to KPI statistic unit obtain congestion judging generation cervical orifice of uterus limit three statistic T H3-1, TH3-2 and
At least one in TH3-3 is less than or equal to corresponding threshold value, and if the times of congestion of KPI layer is more than 1, then the gathering around of KPI layer
Plug stopping time adds 1, if the times of congestion of KPI layer is more than congestion judging generation thresholding TH1, then generates real congested instruction
To congestion judging module;If the congested stopping time of KPI layer stops thresholding TH2 more than congestion judging, then generate real gathering around
Plug stopping is indicated to congestion judging module.
(2) when congested processing unit receives the congested instruction that congestion judging unit is sent, congested process intervalometer is opened,
The when of the most congested process timer expiry, just actually enter congested process, improve the fault-tolerance of system.
The present invention compared with prior art, has the advantage that and beneficial effect:
(1) source code is realized by amendment SCTP transport layer, it is achieved coupling times of congestion and effective KPI of the congested duration of coupling
Statistics.
(2) use KPI statistics to make decisions, be different from the congestion avoidance algorithm of SCTP transport layer, gathering around of SCTP transport layer
Plug judgement only uses the reception time-out of SACK to be to be congestion judging based on SCTP transmission as basis for estimation, KPI statistics
The statistics introducing various dimensions makes decisions, and threshold value can be joined, and more has specific aim and motility.
(3) when the bottom non-disconnection of SCTP link but real network situation is the most congested so that it is believed that no situation
Under, the rate that is successfully accessed and the handover success rate of UE can be improved timely by switching MME.
The present invention compared with prior art, has the advantage that and beneficial effect:
(1) source code is realized by amendment SCTP transport layer, it is achieved coupling times of congestion and effective KPI of the congested duration of coupling
Statistics.
(2) use KPI statistics to make decisions, be different from the congestion avoidance algorithm of SCTP transport layer, gathering around of SCTP transport layer
Plug judgement only uses the reception time-out of SACK to be to be congestion judging based on SCTP transmission as basis for estimation, KPI statistics
The statistics introducing various dimensions makes decisions, and threshold value can be joined, and more has specific aim and motility.
(3) when the bottom non-disconnection of SCTP link but real network situation is the most congested so that it is believed that no situation
Under, the rate that is successfully accessed and the handover success rate of UE can be improved timely by switching MME.
The network congestion control system of the present invention and the method for controlling network congestion one_to_one corresponding of the present invention, at above-mentioned network
The technical characteristic of the embodiment elaboration of jamming control method and beneficial effect thereof are all applicable to the enforcement of network congestion control system
In example, hereby give notice that.
Each technical characteristic of embodiment described above can combine arbitrarily, for making description succinct, not to above-mentioned reality
The all possible combination of each technical characteristic executed in example is all described, but, as long as the combination of these technical characteristics is not deposited
In contradiction, all it is considered to be the scope that this specification is recorded.
Embodiment described above only have expressed the several embodiments of the present invention, and it describes more concrete and detailed, but also
Can not therefore be construed as limiting the scope of the patent.It should be pointed out that, come for those of ordinary skill in the art
Saying, without departing from the inventive concept of the premise, it is also possible to make some deformation and improvement, these broadly fall into the protection of the present invention
Scope.Therefore, the protection domain of patent of the present invention should be as the criterion with claims.