CN102595497B - The CDMA data service system of automatic alleviation processor overload and method thereof - Google Patents
The CDMA data service system of automatic alleviation processor overload and method thereof Download PDFInfo
- Publication number
- CN102595497B CN102595497B CN201210078983.1A CN201210078983A CN102595497B CN 102595497 B CN102595497 B CN 102595497B CN 201210078983 A CN201210078983 A CN 201210078983A CN 102595497 B CN102595497 B CN 102595497B
- Authority
- CN
- China
- Prior art keywords
- overload
- base station
- data packet
- processor
- utilization rate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 16
- 230000005540 biological transmission Effects 0.000 claims description 19
- 238000012545 processing Methods 0.000 claims description 18
- 230000000116 mitigating effect Effects 0.000 claims description 5
- 230000003993 interaction Effects 0.000 claims description 3
- 238000011144 upstream manufacturing Methods 0.000 abstract description 15
- 230000007246 mechanism Effects 0.000 abstract description 4
- 230000008569 process Effects 0.000 abstract description 2
- 230000001105 regulatory effect Effects 0.000 abstract 1
- 230000011664 signaling Effects 0.000 description 8
- 238000012423 maintenance Methods 0.000 description 5
- 238000013468 resource allocation Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000012163 sequencing technique Methods 0.000 description 3
- 230000001960 triggered effect Effects 0.000 description 3
- 230000002159 abnormal effect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0247—Traffic management, e.g. flow control or congestion control based on conditions of the access network or the infrastructure network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/08—Access point devices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The present invention relates to a kind of CDMA data service system of automatic alleviation processor overload, comprising: base station controller module, base station module, paging load control module, overload logging modle and grouping control module.The CDMA data service system of a kind of automatic alleviation processor overload provided by the invention, by obtaining the load condition of base station and base station controller, and the data volume of the page queue to be sent regulating base station controller upstream node to send according to this load condition, and then control to exhale and build quantity and the time that message is sent to base station controller, avoid that traffic carrying capacity that base station controller and base station process is instantaneous to peak, thus to achieve with system capability nonoverload be target, and paging load sends closed-loop control link and mechanism, improve user obtains business service reliability at Peak Hour.
Description
Technical Field
The invention relates to the technical field of CDMA, in particular to a CDMA data service system and a method for automatically relieving processor overload.
Background
Currently, a commercially-operated CDMA (code division multiple access, one of 2G and 3G wireless network systems) packet data service system adopts a distributed processor network architecture: the base station controller is internally provided with an operation maintenance processor, a resource allocation processor, a base station access processor, a call control processor, a special signaling processor, a packet data control processor and other processors for executing different tasks, and a plurality of base stations connected with the base station controller are internally provided with a base station main control processor.
When the utilization rate of a certain processor is too high due to the fact that tasks are too heavy, abnormal conditions such as increased task processing delay and the like can occur, and the failure rate of the packet data service flow is increased. For example, internal communication signaling between boards is lost, or a board processes signaling for too long time, so that a waiting timer of another board is overtime, resulting in service processing failure.
When the current CDMA packet data service system encounters the processor overload condition, the traffic load flowing into the system cannot be controlled from the source based on the overload degree of the current system processing capacity, but the internal signaling and media plane data currently waiting for processing are discarded, so that the quality of service of the traffic obtained by the accessed and accessing users in the network is reduced, or even continuously improved.
As network load increases, these anomalies occur more and more frequently during peak traffic periods, which, if processor expansion is performed directly to reduce load, may result in lower processor utilization during off-peak traffic periods, resulting in a reduction in overall network operation economics.
Disclosure of Invention
It is a primary object of the present invention to provide a CDMA data traffic system that mitigates processor overload to achieve more efficient network data transfer.
The invention provides a CDMA data service system for automatically relieving processor overload, which comprises a base station controller module, a base station module, a paging load control module, an overload state recording module and a grouping control module, wherein the base station controller module is used for controlling the paging load;
the base station module is used for acquiring the utilization rate of a main control processor of a base station and then sending the utilization rate to the base station controller module;
the base station controller module is used for acquiring the utilization rate of the base station main control processor and the utilization rate of each task processor in the base station controller and then sending the utilization rates to the overload state recording module;
the overload state recording module is used for matching the system overload grade according to the obtained utilization rate;
the paging load control module is used for controlling the sending of the data packet queue to the downstream node according to the system overload level;
the packet control module pcf (packetcontrol function) is configured to perform data interaction with a packet data serving node pdsn (packetdataservingnode) and a base station controller.
Preferably, the paging load control module adjusts a data packet sending window according to the system overload level, and sends a data packet with a size specified by the window to a downstream node.
Preferably, the overload status recording module includes:
the overload grade assignment unit is used for performing overload grade assignment on each processor according to the utilization rate;
and the overload grade unit is used for calculating and matching the system overload grade according to the overload grade value.
Preferably, the overload level unit is specifically configured to:
and summing the overload grade values of all the processors, carrying out recursive operation by combining with the overload historical state of the system processing capacity to obtain the current value of the overload state of the system processing capacity, matching the overload grade of the system, and informing a paging load control module when the overload grade changes.
Preferably, the system further comprises a priority identification module, configured to prioritize the data packets sent to the downstream node by the paging load control module.
Preferably, the priority identification module is specifically configured to:
carrying out protocol analysis and priority assignment on the data packet to be sent to the downstream node to trigger paging;
and putting the data packets which will trigger paging into a buffer area according to the priority sequence and traversing a queue, and merging the data packets according to user information when the data packets which are newly inserted into the buffer area are the same as the user information of the existing data packets in the buffer area:
if the existing data packet is arranged before the newly inserted data packet, the newly inserted data packet is moved and merged into the existing data packet, otherwise, the existing data packet is moved and merged into the newly inserted data packet.
The invention also provides a method for automatically relieving the overload of the processor of the CDMA data service system, which comprises the following steps:
acquiring the utilization rate of a main control processor of a base station and the utilization rate of each task processor in a base station controller;
matching the overload grade of the system according to the obtained utilization rate;
and controlling the sending of the data packet queue to a downstream node according to the overload level.
Preferably, the step of controlling the sending of the packet queue to the downstream node according to the system overload level specifically includes:
and adjusting a data packet sending window according to the system overload level, and sending the data packet with the specified size of the window to a downstream node.
Preferably, the step of matching the system overload level according to the acquired utilization ratio includes:
performing overload grade assignment on each processor according to the utilization rate;
and calculating and matching the system overload grade according to the overload grade value.
Preferably, the step of matching the system overload level according to the overload level value specifically includes:
and summing the overload grade values of all the processors, and carrying out recursive operation by combining with the system processing capacity overload historical state to obtain the current value of the system processing capacity overload state so as to match the system overload grade.
Preferably, the step of controlling the transmission of the packet queue to the downstream node according to the overload level further comprises:
and carrying out priority ordering on the data packets to be sent to the downstream nodes.
Preferably, the step of prioritizing the data packets to be sent to the downstream node specifically includes:
carrying out protocol analysis on the data packet to be sent to the downstream node and triggering paging, and assigning a priority value;
and putting the data packets which will trigger paging into a buffer area according to the priority sequence and traversing a queue, and merging the data packets according to user information when the data packets which are newly inserted into the buffer area are the same as the user information of the existing data packets in the buffer area:
if the existing data packet is arranged before the newly inserted data packet, the newly inserted data packet is moved and merged into the existing data packet, otherwise, the existing data packet is moved and merged into the newly inserted data packet.
The CDMA data service system for automatically relieving processor overload controls the quantity and time of calling messages sent to the base station controller by acquiring the load states of the base station and the base station controller and adjusting the data volume of a calling queue to be sent by an upstream node of the base station controller according to the load states, thereby avoiding the traffic volume processed by the base station controller and the base station from reaching a peak instantly, realizing a calling load sending closed-loop control link and mechanism aiming at not overloading the system capacity, and improving the reliability of obtaining service by a user at a traffic peak time.
Drawings
FIG. 1 is a block diagram of an embodiment of a CDMA data traffic system with automatic processor overload mitigation provided by the present invention;
fig. 2 is a schematic structural diagram of an overload status recording module in an embodiment of a CDMA data service system for automatically relieving processor overload according to the present invention;
FIG. 3 is a block diagram of another embodiment of a CDMA data traffic system with automatic processor overload mitigation provided by the present invention;
fig. 4 is a flow chart illustrating steps in an embodiment of a method for automatically mitigating overload in a CDMA data traffic system in accordance with the present invention;
fig. 5 is a flowchart illustrating steps of matching a system overload level according to an obtained utilization ratio in an embodiment of a method for automatically relieving overload of a CDMA data service system according to the present invention;
fig. 6 is a flow chart illustrating steps in another embodiment of a method for automatically mitigating overload in a CDMA data traffic system in accordance with the present invention.
The implementation, functional features and advantages of the objects of the present invention will be further explained with reference to the accompanying drawings.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
Referring to fig. 1, the present invention provides a CDMA data service system for alleviating processor overload, which at least includes a base station module 110, a base station controller module 120, an overload state recording module 130, a paging load control module 140, and a packet control module 150:
the base station module 110 is connected to the base station controller module 110, and is configured to obtain a utilization rate of a main control processor of a base station, send the utilization rate to the base station controller module 110, and be responsible for communication with a terminal and a base station controller;
the base station controller module 120 is configured to obtain a utilization rate of a base station master processor and utilization rates of task processors in the base station controller, send the obtained utilization rates to the overload state recording module 130, and be responsible for communication with the base station, the overload state recording module, and the packet control function module;
an overload state recording module 130, configured to match a system overload level according to the obtained utilization rate of the main control processor of the base station and the utilization rates of task processors in the base station controller, and notify the paging load control module when the overload level changes;
a paging load control module 140, configured to control sending of the packet queue to a downstream node according to the system overload level; the paging load control module 140 is connected to the PCF or an upstream network element node of the PCF, and in different network architectures, the network element node connected to the paging load control module 140 is different, and may be the PCF or the PSDN, or may be a router or a switch on the bearer network and other similar network element nodes. The paging load control module 140 adjusts the data packet sending window according to the system overload level matched by the overload state recording module 130, and sends the data packets with the specified number of windows to the downstream node. For example, when the paging load control module 140 is connected to the PCF, the downstream node of the PCF is a base station controller, and the paging load control module 140 performs matching adjustment and transmission on a data packet queue to be sent to the PCF and triggering the PCF to send a page to the base station controller according to the load state of the base station controller, thereby realizing automatic release of the load of the base station controller when the CPU is overloaded.
The packet control module 150, i.e., PCF, is used for data interaction with the packet data serving node pdsn (packetdataservingnode) and the base station controller.
In the embodiment of the CDMA data service system for alleviating processor overload according to the present invention, the overload status recording module 130 may obtain the utilization rate of the main control processor of the base station and the utilization rates of the task processors inside the base station controller through the base station controller. The base station periodically monitors the utilization rate of the main control processor and sends the utilization rate to the base station controller, the base station controller periodically monitors the utilization rate of each task processor in the system (for example, the task processors include an operation maintenance processor, a resource allocation processor, a base station access processor, a call control processor, a dedicated signaling processor and a packet control processor), and after the base station controller obtains the utilization rate of the main control processor of the base station and the utilization rates of each processor of the base station controller, if the utilization rate exceeds an allowable upper limit or recovers from exceeding the upper limit to a normal range, the base station controller sends the utilization rate data to the overload state recording module 130 for processing.
Referring to fig. 2, in an embodiment, the overload status recording module 130 specifically includes an overload assigning unit 131 and an overload level unit 132. Wherein,
an overload assignment unit 131, configured to perform overload class assignment on each processor according to the obtained utilization rate;
and the overload level unit 132 is configured to match the system overload level according to the obtained overload level value.
When the utilization rate of the processor is in a higher range, which indicates that the load of the system is higher at this time, it is necessary to relieve the load pressure of the system. The overload assignment unit 131 assigns the overload level value according to the obtained utilization rate of the main control processor of the base station and the utilization rates of the task processors in the base station. For example, in the present embodiment, the overload assigning unit 131 performs the overload level value:
when the utilization rate of the operation maintenance processor is more than 90%, the overload grade value is (1/total number of the type processors);
when the utilization rate of the resource allocation processor is more than 90%, the overload grade value is (5/total number of the type processors);
when the utilization rate of the base station access processor is more than 90%, the overload grade value is (3/total number of the type processors);
when the utilization rate of the special signaling processor is more than 90%, the overload grade value is (3/total number of processors of the type);
when the utilization rate of the grouped data control processor is more than 90%, the overload grade value is (3/total number of the type processors);
when the utilization rate of the call control processor is more than 80%, the overload level value is (5/total number of processors of the type);
when the utilization rate of the base station master processor is more than 80%, the overload grade value is (50/total number of base stations).
After the overload assigning unit 131 finishes assigning the system overload level value, the overload level unit 132 matches the system overload level according to the obtained overload level value of each processor, and the overload level is used for the paging load module 130 to control the queue to send.
More specifically, on the basis of the foregoing embodiment, the overload level unit 132 sums the overload level values and performs recursive operation in combination with the historical value of the system throughput overload state to obtain the current value of the system throughput overload state, so as to match the system overload level;
the overload level unit 132 sums the obtained overload level values of the processors to obtain a sum x (n) of the system overload state values, and obtains the current value of the system overload state by using the sum x (n) of the obtained system overload state values and the historical value Y (n-1) of the system overload state values as input variables and using the following formula:
Y(n)=(1-1/)×Y(n-1)+(1/)×X(n)
wherein, Y (n) represents the current value of the system overload state calculated in the nth period, and is a weight parameter for dividing the historical value Y (n-1) of the system overload state value and the sum x (n) of the obtained system overload state values. And the obtained current value Y (n) of the system overload state is stored as a historical value of the system overload state and is used for calculating the overload state value of the system in the (n + 1) th period.
The overload level unit 132 matches the system overload level according to the obtained current value y (n) of the system status value, and the larger the current value of the system status value is, the higher the matched system overload level is:
y (n) belongs to the interval (1, 10), the overload grade of the system is one grade;
y (n) belongs to the interval (10, 20), the overload grade of the system is two grades;
y (n) belongs to the interval (20, 30), the overload grade of the system is three grades;
y (n) belongs to the interval (30, 40), the overload level of the system is four levels.
When the overload level changes, the overload level unit 132 will notify the paging load control module 140, and the paging load control module 140 will control the transmission of the paging queue according to the system overload level. In this embodiment, taking the connection between the paging load control module 140 and the PCF as an example (for example, the paging load control module 140 resides in the PCF), the method of the present invention is described, and the paging load control module 140 adjusts the data packet sending window and the security window according to the matched system overload level:
if the system processing capacity has been overloaded, the paging load control module 140 adjusts the security window to 1/2, which is the size of the data packet transmission window when the overload occurs, and adjusts the data packet transmission window to 1/(overload level +3), which is the current size, based on the overload level;
if the system processing capacity is not overloaded, dynamically updating a data packet sending window: if the current data packet sending window is smaller than the safety window, adjusting the data packet sending window to be 2 times of the current size; and if the current data packet sending window is larger than the safety window, adjusting the data packet sending window to be 1.1 times of the current size. The paging load control module 140 adjusts the buffer size according to the packet transmission window.
When the paging load control module 140 in the PCF receives the packet queue passed down by the upstream node, the PCF checks whether the link (A8 link) corresponding to the user is already established, and when the link is already established, the paging load control module 140 directly delivers the received packet queue to the PCF to forward to the corresponding base station controller; otherwise it will be temporarily put into the buffer.
When the buffer of the paging load control module 140 is fully loaded or the data packets in the buffer are filled and wait for transmission for a certain time, the paging load control module 140 sequentially takes out the data packet queues from the buffer and forwards the data packet queues to the PCF.
In case of an extreme overload of the system CPU, the data packet transmission window to which the paging load control module 140 belongs may be closed or extremely shrunk, and at this time, the data packets flowing into the paging load control module 140 may overflow the buffer, and the paging load control module 140 will discard these overflowed data packets.
Referring to fig. 3, in another embodiment, the system further includes a priority identification module 160 for prioritizing the data packets sent to the downstream node by the paging load control module 140. After the priority recognition module 160 finishes the priority sorting of the data packets, the data packet queue is returned to the paging load control module 140, and the data packets are sent to the PCF by the paging load control module, thereby ensuring that important services are triggered to be paged preferentially. More specifically, the priority identification module 160 performs protocol analysis and priority assignment on the data packet to be sent to the downstream node;
putting the data packets into a buffer area according to the priority sequence and traversing the queue, and merging the data packets according to the user information when the data packets newly inserted into the buffer area are the same as the user information of the existing data packets in the buffer area:
if the existing data packet is arranged before the newly inserted data packet, the newly inserted data packet is moved and merged into the existing data packet, otherwise, the existing data packet is moved and merged into the newly inserted data packet.
The PCF further describes the priority identification module 160 as an upstream network element node, which may be understood as the paging load control module 140 connected to the PCF, e.g., residing inside a conventional PCF.
When the paging load control module 140 in the PCF receives the packet queue passed down by the upstream node, the PCF checks whether the link (A8 link) corresponding to the user is already established, and when the link is already established, the paging load control module 140 directly delivers the received packet queue to the PCF to forward to the corresponding base station controller; otherwise, the packet queue is forwarded to the priority identification module 160.
The priority identification module 160 receives the PCF sending queue and analyzes the data packets therein, and performs priority ordering on the queue with the analyzed and obtained content. For example, in this embodiment, the default policy may be to distinguish whether the packet is an FTP protocol packet, and in other embodiments, an analysis policy may be set by accepting an input from a user, and the packet may be analyzed according to the policy set by the user.
After the priority identification module 160 completes the analysis of the data packet, the queue is assigned with priority by using a preset priority policy according to the analysis result, and is sorted. For example, the priority recognition module 160 maintains a buffer having the same size as the packet transmission window of the paging load control module 140 and a timer T1, and the priority recognition module 160 puts the packet into the buffer before the timer T1 times out. The priority identification module 160 assigns a protocol priority to each packet based on the protocol resolution results, while maintaining a timer T2 for each packet, T2 varying from large to small. The priority of each final data packet is obtained according to the following formula:
final per packet priority protocol priority/T2
In order to ensure consistency of queue transmission, the priority identification module 160 has a packet transmission window granularity of users, i.e. packets belonging to the same user must be forwarded at the same time. In this embodiment, the priority identifying module 160 puts the data packets in the queue into the buffer and traverses the queue, and queries the position relationship between the existing data packets and the newly inserted data packets in the buffer, wherein if the user information of the existing data packets and the user information of the newly inserted data packets are the same, the data packets are merged according to the user information: if the existing data packet in the buffer area is arranged before the newly inserted data packet, the newly inserted data packet is moved and merged into the existing data packet, otherwise, the existing data packet in the buffer area is moved and merged into the newly inserted data packet.
If the buffer has been filled or the timer T1 times out, the priority identification module 160 retrieves the data in the buffer and returns the data to the paging load control module 140.
In the case of an extreme overload of the system CPU, the packet transmission window assigned to the priority identifying module 160 may be closed or extremely shrunk, and at this time, the packets flowing into the priority identifying module 160 may overflow the buffer, and the priority identifying module 160 will discard these overflowed packets.
While paging load control module 140 receives the new data packet and forwards it to the PCF, priority identification module 160 also cyclically prioritizes the next data packet that is newly received.
The CDMA data service system for automatically relieving processor overload controls the quantity and time of calling messages sent to the base station controller by acquiring the load states of the base station and the base station controller and adjusting the data volume of a calling queue to be sent by an upstream node of the base station controller according to the load states, thereby avoiding the traffic volume processed by the base station controller and the base station from reaching a peak instantly, realizing a calling load sending closed-loop control link and mechanism aiming at not overloading the system capacity, and improving the reliability of obtaining service by a user at a traffic peak time.
Referring to fig. 4, the present invention further provides a method for relieving overload of a processor of a CDMA data service system, including the following steps:
s410: acquiring the utilization rate of a main control processor in a base station and the utilization rate of each task processor in a base station controller;
and acquiring the utilization rate of a main control processor of the base station and the utilization rate of each task processor in the base station controller through the base station controller. The base station periodically monitors the utilization rate of the main control processor and transmits the utilization rate to the base station controller, the base station controller periodically monitors the utilization rate of each task processor in the system (for example, the task processors comprise an operation maintenance processor, a resource allocation processor, a base station access processor, a call control processor, a special signaling processor and a packet control processor), and if the utilization rate exceeds an allowable upper limit or recovers from exceeding the allowable upper limit to a normal range, the system is informed of the latest value of the utilization rate of each processor.
S420: matching the overload grade of the system according to the obtained utilization rate; the obtained utilization rate reflects the load state of the system, and the overload level of the system is matched according to the utilization rate, and the overload level is used for controlling the sending of the data packet to the downstream node.
Referring to fig. 5, more specifically, step S420 includes the following steps:
s421: carrying out overload grade values on each processor according to the obtained utilization rate;
when the utilization rate of the processor is in a higher range, which indicates that the load of the system is higher at this time, it is necessary to relieve the load pressure of the system. And the system carries out overload grade assignment according to the obtained utilization rate of the main control processor of the base station and the utilization rate of each task processor in the base station. For example, in this embodiment, for the specific situation of each processor, the system performs the overload level assignment:
when the utilization rate of the operation maintenance processor is more than 90%, the overload grade value is (1/total number of the type processors);
when the utilization rate of the resource allocation processor is more than 90%, the overload grade value is (5/total number of the type processors);
when the utilization rate of the base station access processor is more than 90%, the overload grade value is (3/total number of the type processors);
when the utilization rate of the special signaling processor is more than 90%, the overload grade value is (3/total number of processors of the type);
when the utilization rate of the grouped data control processor is more than 90%, the overload grade value is (3/total number of the type processors);
when the utilization rate of the call control processor is more than 80%, the overload level value is (5/total number of processors of the type);
when the utilization rate of the base station master processor is more than 80%, the overload grade value is (50/total number of base stations).
S422: matching the system overload grade according to the obtained overload grade value;
in this step, the system matches the system overload level according to the obtained overload level values of the processors, and the overload level is used for controlling the sending of the queue. More specifically, the system sums the overload level values and performs recursive operation by combining with the system processing capacity overload state historical value to obtain a system processing capacity overload state current value, and the system processing capacity overload level is matched;
summing the obtained overload level values to obtain a sum X (n) of system overload state values, taking the sum X (n) of the obtained system overload state values and a system overload state value historical value Y (n-1) as input variables, and obtaining a current system overload state value by adopting the following formula:
Y(n)=(1-1/)×Y(n-1)+(1/)×X(n)
wherein, Y (n) represents the current value of the system overload state calculated in the nth period, and is a weight parameter for dividing the historical value Y (n-1) of the system overload state value and the sum x (n) of the obtained system overload state values. And the obtained current value Y (n) of the system overload state is stored as a historical value of the system overload state and is used for calculating the overload state value of the system in the (n + 1) th period.
Matching the system overload level according to the obtained current value Y (n) of the system state value, wherein the larger the current value of the system state value is, the higher the matched system overload level is:
y (n) belongs to the interval (1, 10), the overload grade of the system is one grade;
y (n) belongs to the interval (10, 20), the overload grade of the system is two grades;
y (n) belongs to the interval (20, 30), the overload grade of the system is three grades;
y (n) belongs to the interval (30, 40), the overload level of the system is four levels.
S430: controlling the sending of the data packet queue to a downstream node according to the overload level; and controlling the transmission of the data packet queue of the upstream network element node positioned in the base station controller to the base station controller according to the overload level, wherein in different network architectures, the upstream network element node is different, can be a PCF (fiber control channel) or a PSDN (packet switched network), and can also be a router or a switch and other similar network element nodes on a bearer network. The system adjusts the data packet sending window of the upstream network element node according to the overload level and sends the data packets with the specified number of the window to the downstream node. For example, when the upstream network element node is PCF, the downstream node of PCF is a base station controller, and the system matches, adjusts and transmits the queue of data packets to be sent to PCF and triggers it to send paging to the base station controller according to the load status of the base station controller, thereby achieving automatic load relief of the base station controller when the CPU is overloaded.
More specifically, in this embodiment, the system periodically adjusts the data packet transmission window and the security window according to the matched system overload level:
if the system processing capacity has been overloaded, the security window is adjusted to 1/2 the size of the data packet sending window when the overload occurs, and the data packet sending window is adjusted to 1/(overload level +3) of the current size based on the overload level;
if the system processing capacity is not overloaded, dynamically updating a data packet sending window: if the current data packet sending window is smaller than the safety window, adjusting the data packet sending window to be 2 times of the current size; and if the current data packet sending window is larger than the safety window, adjusting the data packet sending window to be 1.1 times of the current size.
When the upstream node sends a data packet to the system, the system checks whether a link (A8 link) corresponding to the user is established through the PCF, and when the link is established, the system directly forwards the received data packet queue to the PCF; otherwise, the system will temporarily put the packet into a buffer.
When the buffer area is full or the data packet in the buffer area is filled and waits for sending for a certain time, the system forwards the data packet queue in the buffer area to PCF in sequence.
In the event of extreme overload of the system CPU, a situation may occur in which the send window for the packets is closed or is extremely constricted, at which point it may occur that upstream packets overflow the send window, and these overflowing packets will be discarded.
Referring to fig. 6, in another embodiment, before step S430, the method further includes:
s440: carrying out priority sequencing on data packets to be sent to downstream nodes; after the system finishes the priority ordering of the data packets, the data packets are sent according to the priority order so as to ensure that important services are sent preferentially. More specifically, step S440 specifically includes the following steps:
carrying out protocol analysis and priority assignment on a data packet to be sent to a downstream node and to be triggered to be paged;
putting the data packets to be triggered to be paged into a buffer area according to the priority sequence and traversing a queue, and merging the data packets according to user information when the data packets newly inserted into the buffer area are the same as the user information of the existing data packets in the buffer area:
if the existing data packet is arranged before the newly inserted data packet, the newly inserted data packet is moved and merged into the existing data packet, otherwise, the existing data packet is moved and merged into the newly inserted data packet.
The present invention will be further described by taking the example of adjusting the data packets that the PCF will send to the downstream node,
when the system receives the data packet queue from the upstream node, the PCF checks whether the link (A8 link) corresponding to the user is established, and when the link is established, the received data packet queue is directly delivered to the PCF to initiate paging to the base station controller; otherwise, the data packet queues are prioritized.
The system analyzes the data packet queue which is about to be sent to the downstream node by the PCF and triggers paging, and performs priority sequencing on the queue according to the analyzed and obtained content. For example, in this embodiment, the default policy may be to distinguish whether the packet is an FTP protocol packet, and in other embodiments, an analysis policy may be set by accepting an input from a user, and the packet may be analyzed according to the policy set by the user.
And after the system finishes analyzing the data packets, assigning the priority of the data packet queue by adopting a preset priority strategy according to the analysis result, and sequencing the data packet queue. For example, the system may maintain a buffer of the same size as the packet send window and a timer T1 to place the packet into the buffer before the timer T1 times out. Each packet is given a protocol priority based on the protocol resolution results, while a timer T2 is maintained for each packet, T2 varying from large to small. The priority of each final data packet is obtained according to the following formula:
final per packet priority protocol priority/T2
In order to ensure consistency of queue transmission, the packet transmission window granularity is user, i.e. packets belonging to the same user must be forwarded at the same time. In this embodiment, the system places the data packets in the queue into the buffer according to the priority, then traverses the queue, and queries the position relationship between the existing data packet and the newly inserted data packet in the buffer, wherein if the user information of the existing data packet and the newly inserted data packet is the same, the data packet is merged according to the user information: if the existing data packet in the buffer area is arranged before the newly inserted data packet, the newly inserted data packet is moved and merged into the existing data packet, otherwise, the existing data packet in the buffer area is moved and merged into the newly inserted data packet.
If the buffer has been filled or the timer T1 times out, a packet with the size of the packet send window in the buffer is fetched and returned to the PCF.
In the case of an extreme overload of the system CPU, the packet transmission window assigned to the buffer may be closed or extremely shrunk, and at this time, the incoming packet may overflow the buffer, and the overflowing packet will be discarded.
The method for relieving the overload of the CDMA data service system processor provided by the invention controls the quantity and time of the call establishment message sent to the base station controller by acquiring the load states of the base station and the base station controller and adjusting the data volume of the paging queue to be sent by the upstream node of the base station controller according to the load states, thereby avoiding the traffic volume processed by the base station controller on the base station from reaching the peak instantly, realizing the paging load sending closed-loop control link and mechanism which aim at not overloading the system capacity, and improving the reliability of obtaining service by users at the traffic peak time.
The present invention is not limited to the above preferred embodiments, and any modifications, equivalent substitutions and improvements made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (8)
1. A CDMA data service system for automatically relieving processor overload is characterized by comprising a base station controller module, a base station module, a paging load control module, an overload state recording module and a grouping control module;
the base station module is used for acquiring the utilization rate of a main control processor of a base station and then sending the utilization rate to the base station controller module;
the base station controller module is used for acquiring the utilization rate of the base station main control processor and the utilization rate of each task processor in the base station controller and then sending the utilization rates to the overload state recording module;
the overload state recording module is used for matching the system overload grade according to the acquired utilization rate of the base station main control processor and the utilization rate of each task processor in the base station controller;
the paging load control module is used for controlling the sending of the data packet queue to the downstream node according to the system overload level, adjusting the sizes of a data packet sending window and a safety window according to the system overload level, adjusting the safety window to 1/2 of the size of the data packet sending window when the system processing capacity is overloaded, and adjusting the size of the data packet sending window to 1/(system overload level +3) of the current size;
the packet control module is used for performing data interaction with a Packet Data Service Node (PDSN) (PacketDataServingNode) and a base station controller;
the overload state recording module includes:
the overload grade assignment unit is used for performing overload grade assignment on the main control processor and each task processor according to the acquired utilization rate of the main control processor of the base station and the utilization rate of each task processor in the base station;
the overload grade unit is used for summing the overload grade values of the main control processor and each task processor to obtain X (n), carrying out recursive operation by combining the X (n) and the historical value of the system overload state value to obtain the current value Y (n) of the system overload state value, and matching the system overload grade based on Y (n);
the formula for obtaining the current value of the system overload state value is as follows: y (n) (1-1 /) × Y (n-1) + (1/) × x (n);
wherein, Y (n) represents the current value of the system overload state value calculated in the nth period, and is a weight parameter for dividing the historical value Y (n-1) of the system overload state value and the sum x (n) of the obtained overload level values of the main control processor and each task processor.
2. The system of claim 1, wherein the paging load control module adjusts a packet transmission window according to the system overload level and transmits a window specified number of packets to a downstream node.
3. The system according to claim 1, wherein the overload level unit is specifically configured to:
and summing the overload grade values of the main controller processor and each task processor, performing recursive operation by combining historical values of the system overload status values to obtain the current value of the system overload status value, matching the system overload grade, and notifying a paging load control module when the system overload grade changes.
4. The system of claim 1, further comprising a priority identification module for prioritizing packets to be sent to downstream nodes by the paging load control module.
5. The system of claim 4, wherein the priority identification module is specifically configured to:
carrying out protocol analysis and priority assignment on the data packet to be sent to the downstream node to trigger paging;
and putting the data packets which will trigger paging into a buffer area according to the priority sequence and traversing a queue, and merging the data packets according to user information when the data packets which are newly inserted into the buffer area are the same as the user information of the existing data packets in the buffer area:
if the existing data packet is arranged before the newly inserted data packet, the newly inserted data packet is moved and merged into the existing data packet, otherwise, the existing data packet is moved and merged into the newly inserted data packet.
6. A method for automatically mitigating overload on a CDMA data services system processor, comprising the steps of:
acquiring the utilization rate of a main control processor of a base station and the utilization rate of each task processor in a base station controller;
matching system overload levels according to the obtained utilization rate of the main control processor of the base station and the utilization rate of each task processor in the base station controller;
controlling the sending of the data packet queue to a downstream node according to the system overload level, adjusting the sizes of a data packet sending window and a safety window according to the system overload level, adjusting the safety window to 1/2 of the size of the data packet sending window when the system processing capacity is overloaded, and adjusting the size of the data packet sending window to 1/(the system overload level +3) of the current size;
the step of matching the system overload level according to the obtained utilization rate of the main control processor of the base station and the utilization rate of each task processor in the base station controller comprises the following steps:
performing overload grade assignment on the main control processor and each task processor according to the utilization rate of the main control processor and each task processor;
summing overload grade values of the main control processor and each task processor to obtain X (n), carrying out recursive operation by combining the X (n) and historical values of the system overload state values to obtain a current value Y (n) of the system overload state values, and matching the system overload grade based on the Y (n);
the formula for obtaining the current value of the system overload state value is as follows: y (n) (1-1 /) × Y (n-1) + (1/) × x (n);
wherein, Y (n) represents the current value of the system overload state value calculated in the nth period, and is a weight parameter for dividing the historical value Y (n-1) of the system overload state value and the sum x (n) of the obtained overload level values of the main control processor and each task processor.
7. The method of claim 6, wherein the step of controlling the transmission of the packet queue to the downstream node based on the overload level is preceded by the step of:
and carrying out priority ordering on the data packets to be sent to the downstream nodes.
8. The method according to claim 7, wherein the step of prioritizing the packets to be sent to the downstream node specifically comprises:
carrying out protocol analysis on the data packet to be sent to the downstream node and triggering paging, and assigning a priority value;
and putting the data packets which will trigger paging into a buffer area according to the priority sequence and traversing a queue, and merging the data packets according to user information when the data packets which are newly inserted into the buffer area are the same as the user information of the existing data packets in the buffer area:
if the existing data packet is arranged before the newly inserted data packet, the newly inserted data packet is moved and merged into the existing data packet, otherwise, the existing data packet is moved and merged into the newly inserted data packet.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210078983.1A CN102595497B (en) | 2012-03-22 | 2012-03-22 | The CDMA data service system of automatic alleviation processor overload and method thereof |
PCT/CN2012/077854 WO2013139097A1 (en) | 2012-03-22 | 2012-06-29 | System and method of cdma data service for easing processor overload automatically |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210078983.1A CN102595497B (en) | 2012-03-22 | 2012-03-22 | The CDMA data service system of automatic alleviation processor overload and method thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102595497A CN102595497A (en) | 2012-07-18 |
CN102595497B true CN102595497B (en) | 2016-03-30 |
Family
ID=46483597
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210078983.1A Expired - Fee Related CN102595497B (en) | 2012-03-22 | 2012-03-22 | The CDMA data service system of automatic alleviation processor overload and method thereof |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102595497B (en) |
WO (1) | WO2013139097A1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103986775A (en) * | 2014-05-27 | 2014-08-13 | 天津七一二通信广播有限公司 | Fault information collecting system based on digital cluster PDT base station |
JP7010171B2 (en) * | 2018-08-10 | 2022-01-26 | 日本電信電話株式会社 | Maintenance management system and data processing method |
CN108990097B (en) * | 2018-09-18 | 2021-08-31 | 深圳市知赢科技有限公司 | Method, mobile terminal and storage medium for automatically avoiding network resource deficiency |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1171874A (en) * | 1994-12-29 | 1998-01-28 | L·M·埃利克逊电话股份有限公司 | Method and apparatus for measuring loads in common channel signalling link |
CN1283054A (en) * | 1999-09-09 | 2001-02-07 | 深圳市中兴通讯股份有限公司 | Overload control method implemented in application layer of mobile switch center |
CN101690031A (en) * | 2007-06-29 | 2010-03-31 | 朗讯科技公司 | Method and system for unified overload and overflow control to support VOIP and multiple QOS flow traffic in communication network |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010086539A (en) * | 2000-03-02 | 2001-09-13 | 박종섭 | Load control method in CDMA mobile communication system |
-
2012
- 2012-03-22 CN CN201210078983.1A patent/CN102595497B/en not_active Expired - Fee Related
- 2012-06-29 WO PCT/CN2012/077854 patent/WO2013139097A1/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1171874A (en) * | 1994-12-29 | 1998-01-28 | L·M·埃利克逊电话股份有限公司 | Method and apparatus for measuring loads in common channel signalling link |
CN1283054A (en) * | 1999-09-09 | 2001-02-07 | 深圳市中兴通讯股份有限公司 | Overload control method implemented in application layer of mobile switch center |
CN101690031A (en) * | 2007-06-29 | 2010-03-31 | 朗讯科技公司 | Method and system for unified overload and overflow control to support VOIP and multiple QOS flow traffic in communication network |
Also Published As
Publication number | Publication date |
---|---|
WO2013139097A1 (en) | 2013-09-26 |
CN102595497A (en) | 2012-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1672845B1 (en) | Wireless base station device and rate control method thereof | |
US8555343B2 (en) | Managing resource allocations based on traffic patterns | |
CN109257293B (en) | Speed limiting method and device for network congestion and gateway server | |
US6243449B1 (en) | Mass calling event detection and control | |
US20040170127A1 (en) | Common channel flow control method and system | |
CN102984077B (en) | The control method of network congestion and system | |
CN100450081C (en) | Method and system for carrying out flow-control | |
US20100067383A1 (en) | A method for improved congestion detection and control in a wireless telecommunications systems | |
CN102487494B (en) | Short message flow control method and system | |
US20050276222A1 (en) | Platform level overload control | |
CN103812750B (en) | System and method for protecting data communication equipment CPU receiving and transmitting message | |
US20110019563A1 (en) | Scheduling Traffic in a Communication Channel | |
CN113315720B (en) | Data flow control method, system and equipment | |
CN101924679A (en) | Message rate-limiting method of Ethernet port, device and data communication device | |
EP2845357A1 (en) | Allocating network bandwidth | |
CN102595497B (en) | The CDMA data service system of automatic alleviation processor overload and method thereof | |
CN112019384A (en) | Bandwidth prediction method, device, equipment and storage medium | |
US20220182864A1 (en) | Detection Method, Apparatus, and System | |
CN100369524C (en) | CDMA system up-bag dispatching method | |
CN114039925B (en) | Dynamic flow control method based on priority in short message gateway system | |
CN106612521B (en) | Method for eliminating paging sub-channel congestion and wireless network control equipment | |
JP4348367B2 (en) | Communication system, communication unit, and capability preserving method inside | |
CN102316483A (en) | Method and device for ensuring quality of service (QoS) of application service in evolution-data optimized (EVDO) system | |
JP2008219714A (en) | Communication apparatus | |
CN107872894B (en) | Method, device and base station for realizing SR processing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160330 Termination date: 20200322 |
|
CF01 | Termination of patent right due to non-payment of annual fee |