US20040185867A1 - Method for protecting against overload of a packet switching network node of a communication network - Google Patents

Method for protecting against overload of a packet switching network node of a communication network Download PDF

Info

Publication number
US20040185867A1
US20040185867A1 US10/477,849 US47784904A US2004185867A1 US 20040185867 A1 US20040185867 A1 US 20040185867A1 US 47784904 A US47784904 A US 47784904A US 2004185867 A1 US2004185867 A1 US 2004185867A1
Authority
US
United States
Prior art keywords
overload
requests
input queue
resources
predetermined
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.)
Abandoned
Application number
US10/477,849
Inventor
Alexander Wassew
Maik Bollmann
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Individual
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 Individual filed Critical Individual
Assigned to TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) reassignment TELEFONAKTIEBOLAGET LM ERICSSON (PUBL) ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: WASSEW, ALEXANDER, BOLLMANN, MAIK
Publication of US20040185867A1 publication Critical patent/US20040185867A1/en
Abandoned legal-status Critical Current

Links

Images

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/10Flow control between communication endpoints
    • H04W28/14Flow control between communication endpoints using intermediate storage
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/11Identifying congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/29Flow control; Congestion control using a combination of thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/30Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/08Testing, supervising or monitoring using real traffic
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W48/00Access restriction; Network selection; Access point selection
    • H04W48/02Access restriction performed under specific conditions
    • H04W48/06Access restriction performed under specific conditions based on traffic conditions

Definitions

  • the invention addresses the field of mobile telecommunications.
  • the invention relates to a method for protecting against overload of a packet switching network node of a communication network. Furthermore, the invention relates to a network node element of a communication network and to a communication network. Finally, the invention relates to a computer program for a network node element of a communication network.
  • PPDC Packet Personal Digital Cellular
  • RCR STD 27 Packet Pacific Digital Cellular standard
  • a system according to the PPDC standard is usually an extension of a mobile telephone system for circuit switched communication.
  • the additional service enables end-users to access specific internet-like content offered on an application server of a content provider using a packet data mobile station as a connecting device. Data transfer from the application server to the mobile station can be based on the internet protocol.
  • a known Packet Personal Digital Cellular system comprises at least one packet switching network node called packet mobile services switching center (PMSC).
  • the packet mobile services switching center handles a packet data switching functionality between the application server and the mobile station.
  • the packet mobile services switching center assigns an internet protocol address to the mobile station requesting a registration for an end-to-end packet data session to the application server and routes and forwards incoming and outgoing internet protocol packets addressed to/from the registered mobile station.
  • Functions provided by the packet mobile services switching center include registration and deregistration of the mobile station, authentication of mobile users, control of channel reselection procedures, and update of routing information.
  • the node comprises CPU boards (PowerPC based interface board), to run a real time operating system, i.e. without virtual memory, and telecommunication related software.
  • the CPU boards handle signaling functionality and user traffic, i.e., routing of payload. Users file requests for processing to the node in input queues.
  • the packet mobile services switching center is exposed to at least two types of load: control signaling such as registrations/deregistrations and user data packets (internet protocol packets).
  • control signaling such as registrations/deregistrations and user data packets (internet protocol packets).
  • the capacity of the node to process the requests is limited by the given hardware such as CPU, memory and the size of the input queues where all received requests are filed.
  • Each load type files its requests in separate input queues. Both or any single load type can cause overload of the node. Overload can occur in case the node's load exceeds the node's limited resources' capacity to handle load during a given time period such that the node fails to function. In particular, overload can have two different adverse effects: crash of the node due to lack of memory, or congested queues where time critical requests cannot be fulfilled.
  • the packet mobile services switching center must be protected against dynamic overload to guarantee in-service performance to the users. Dynamic overload is generated by too many requests to the system on a per time base, i.e., the number of requests cannot be handled during a provided time period. This may result in a decreased service to the customer or a loss of service at all.
  • a wide-spread method to protect telecommunication systems against dynamic overload is to control the traffic rate by attenuating bursts of input requests.
  • a common solution is the so-called gaping method.
  • the gaping method restricts the amount of traffic so that the system has to cope with at most a defined number of requests per time.
  • a gaping gate stores the departure time of the last accepted request (see e.g. U.S. Pat. No. 4,224,479) or a time gap calculated from several, previously accepted requests (see e.g. WO publication 96/19070). If the next request arrives in a time smaller than the stored time gap it is rejected, otherwise it is served. If the request is accepted the time gap has to be updated.
  • Another problem is a concentration of the overload protection to one gate. Thus it is difficult to distinguish different overload situations that ought to be handled in different ways.
  • the problem underlying the present invention is to provide a dynamic overload protection for the packet switched network node that allows to use the network node's resources with better efficiency.
  • a method for protecting against overload of a packet switching network node of a communication network is provided, the packet switching network node being provided with resources for processing of requests and with an overload protection task for protection of the resources from overload, the resources comprising at least one input queue for requests to be processed, a processor for request processing and a memory for storing data related to request processing, the resources for processing being limited, wherein said network node, in particular said overload protection task, performs the steps of:
  • the processor is, e.g., provided as a central processing unit.
  • the memory is, e.g., provided as a random access memory unit.
  • Data related to request processing may be data that need to be stored temporarily during processing.
  • Load is defined in relation to node resources. Load is constituted by anything, for example a registration request or a deregistration request, whose handling on input to the node involves one or more node resources.
  • control signaling may require processing of a control signal; this processing is conducted by the central processing unit of the node.
  • a node resource is used.
  • processing of user data requests may require temporary storage; this storage is conducted in the memory unit of the node. Thereby, another node resource is used.
  • the input queue is filled with processing requests and thus comprises load that is due for handling by the node.
  • the input queue may be provided, for example, as a list comprising entries of control signaling requests and/or user data requests that await processing and/or storing.
  • Monitoring the load status of the resources comprises monitoring the fill level of the input queue. For a given network node cormprising a given hardware, the network node's capacity to process said control signaling requests and/or user data requests is limited.
  • the invention is advantageous, because using the inventive method, the packet switching network node remains stable and reliable though it may run at its limits. Thus the node keeps a determined quality of service (QoS).
  • QoS quality of service
  • the overload protection is triggered if a lack of system resources occurs.
  • the inventive overload protection enables an optimum use of system resources. As availability of the resources may change not only due to incoming requests but also due to other activities such as intermediate storage of charging data or operation and maintenance. By monitoring of all critical resources, it is possible to select appropriate actions in order to avert an imminent overload situation.
  • the overload protection task is run cyclically. It has a very high priority such that it is prioritized over at least most other tasks.
  • the overload protection task monitors the load status of the node resources and thus checks whether an overload situation occurs.
  • the overload protection task detects the occurance of a critical load situation if, regarding the load status of the monitored node resource, a defined rule is violated.
  • the rule is defined prior to running the overload protection task, e.g., already at system start up.
  • the overload protection task is helped by at least one supervision task that enjoys a high priority.
  • the supervision task may be provided as a subroutine comprised within the overload protection task.
  • overload task and supervision task enjoy equally high priority.
  • the overload task and/or the supervision task are provided as overload RTOS-tasks, where RTOS stands for Real Time Operating System.
  • the resources comprise at least a second input queue for requests to be processed, the first input queue being dedicated to receiving control signaling requests such as registration/deregistration requests and the second input queue being dedicated to receiving user data requests, the user data requests being provided as user data packets, in particular user data internet protocol packets.
  • This embodiment allows to separately monitor the load status with respect to incoming control signaling requests and with respect to incoming user data requests.
  • the step of detecting an overload situation comprises detecting whether memory consumption exceeds a predetermined first threshold (hereafter also referred to as rule RA).
  • a predetermined first threshold hereafter also referred to as rule RA
  • an overload dissolving measure can be determined in case of memory shortage.
  • the step of detecting an overload situation comprises detecting whether memory consumption exceeds a predetermined second threshold (hereafter also referred to as rule RB), the second threshold being superior to the first threshold.
  • rule RB a predetermined second threshold
  • This embodiment enables to determine a second overload dissolving measure that, e.g., may be more effective than the first overload dissolving measure, in case of the memory shortage having grown worse.
  • the step of detecting an overload situation comprises detecting whether the processor load exceeds a predetermined processor load limit (hereafter also referred to as rule RC).
  • a predetermined processor load limit hereafter also referred to as rule RC.
  • the overload situation is detected if the processor load exceeds a certain limit for a certain interval of time, measured, e.g., by counting ticks of a processor clock for several ticks.
  • the step of detecting an overload situation comprises detecting whether the fill level of the input queue exceeds a predetermined fill level.
  • the step of detecting an overload situation comprises detecting whether the fill level of control signaling requests in the first input queue exceeds a predetermined control signaling request fill level (hereafter also referred to as rule RD).
  • rule RD predetermined control signaling request fill level
  • This embodiment allows to determine an overload dissolving measure that is specifically adapted to deal with overload due to control signaling requests.
  • the step of detecting the overload situation comprises detecting whether the fill level of user data requests in the second input queue exceeds a predetermined user data request fill level (hereafter also referred to as rule RE).
  • This embodiment allows to determine an overload dissolving measure that is specifically adapted to deal with overload due to user data requests.
  • a suitable measure to dissolve the detected overload can be determined depending on the cause of the detected overload situation (control signaling requests or user data requests).
  • the determined overload dissolving measure comprises rejecting a predetermined ratio of control signaling requests received in the first input queue (hereafter also referred to as measure MA) and dropping the user data requests, i.e., the internet protocol packets from the second input queue (hereafter also referred to as measure MC).
  • measure MA may be defined to drop twenty per cent of the new requests received in the first input queue; thus, when executed, on average, every fifth new request is dropped, i.e., only four out of five requests are queued for processing, and thus the overload is dissolved.
  • the determined overload dissolving measure comprises rejecting all control signaling requests received in said first input queue (hereafter referred to as measure MB) and dropping all user data requests, i.e., all internet protocol packets from the second input queue (hereafter referred to as measure MD).
  • measure MB all control signaling requests received in said first input queue
  • measure MD all internet protocol packets from the second input queue
  • the input queue is flushed, i.e., all queued request are removed from the queue.
  • at least the second input queue is flushed such that all queued user data requests are removed from this queue. Flushing the second input queue results in a particularly effective relief from overload.
  • the determined overload dissolving measure comprises rejecting the predetermined ratio of control signaling requests received in the first input queue (MA) and dropping the user data requests, i.e., the internet protocol packets from the second input queue (MC).
  • the measures MA and MC are determined only if the processor load exceeds the predetermined processor load limit for a certain interval of time, measured, e.g., by counting ticks of the processor clock for several ticks.
  • the determined overload dissolving measure comprises rejecting a predetermined ratio of control signaling requests received in the first input queue (measure MA).
  • said determined overload dissolving measure comprises dropping of user data requests, i.e., internet protocol packets from said second input queue (measure MC).
  • the determined measure requires the second input queue to be flushed.
  • the inventive overload protection method comprises the step of dissolving the detected overload situation by execution of the determined at least one overload dissolving measure.
  • execution of the determined overload dissolving measure is suspended if the determined overload situation is dissolved.
  • a network node element of a communication network is provided, the network node element being provided with resources for processing of requests and with an overload protection task for protection of the resources from overload, the resources comprising at least one input queue for requests to be processed, a processor for request processing and a memory for storing data related to request processing, wherein the network node's capacity for processing is limited.
  • the network node element is adapted to perform the inventive method for protecting against overload of a packet switching network node (PMSC).
  • PMSC packet switching network node
  • the network node element may also be provided for a mobile switching center (MSC) in general, a base station (BS), a base station controller (BSC), a radio network controller (RNC), a serving GPRS (General Packet Radio Service) support node (SGSN) etc.
  • MSC mobile switching center
  • BS base station
  • BSC base station controller
  • RNC radio network controller
  • SGSN serving GPRS (General Packet Radio Service) support node
  • the network node element comprises a request handling means for controlling the input queue.
  • a communication network that comprises at least one inventive network node element.
  • the communication network can be more stable and reliable than known communication networks since the packet switching network node comprising the inventive network node element remains stable and reliable though it may run at its limits.
  • the node keeps a determined quality of service (QoS) and the overall quality of service of the network is optimized.
  • QoS quality of service
  • all network node elements of the communication network are provided according to the invention such that the overall quality of service of the network is maximized.
  • the mobile communication network is provided as a Personal Digital Cellular (PDC) network or as a Packet Personal Digital Cellular (Packet PDC) network.
  • the communication network is provided such that it comprises at least one network node that is equipped with the inventive network node element.
  • a computer program is provided that is loadable into an internal memory of a digital processing unit and comprises software code portions adapted to control the steps according to the inventive method for protecting against overload of a packet switching network node, when the computer program is executed on the digital processing unit.
  • the computer program is stored on a machine-readable medium, in particular a computer-readable medium such as a compact disc read only memory (CD ROM), a floppy disc, an optical disc, or a hard disc.
  • CD ROM compact disc read only memory
  • floppy disc floppy disc
  • optical disc or a hard disc.
  • the invention can be used preferably in all communication systems as defined by the Third Generation Partnership Project (3GPP) in the release of 1999 as well as in all future release thereof.
  • 3GPP Third Generation Partnership Project
  • PDC Personal Digital Cellular
  • PPDC Packet Personal Digital Cellular
  • UMTS Universal Mobile Telecommunications System
  • GSM Global Standard for Mobiles
  • FIG. 1 is a schematic diagram illustrating one embodiment of the invention in which an overload protection task monitors a load status of several resources of a packet switching network node.
  • FIG. 2 is a table comprising rules for detecting overload and measures determined in response to each detected rule.
  • FIG. 1 schematically shows resources of a packet switching network node according to the invention and outlines the principle of the inventive overload protection.
  • the packet switching network node (not shown) comprises at least the following resources: a central processing unit CPU, a memory unit M and four input queues Q 1 , . . . , Q 4 which collect incoming requests R.
  • the node further comprises a request handler RH that deals with incoming requests R and distributes these requests R to the input queues Q 1 , . . . , Q 4 as indicated in FIG. 1 by arrows 14 , 12 , 10 and 8 , respectively.
  • Different queues are for different incoming requests R.
  • Queue Q 1 receives control signalling requests R(CS) such as registration and deregistration requests.
  • Queues Q 2 , Q 3 and Q 4 receive user data requests R(IP).
  • the user data requests are provided as internet protocol packets IP.
  • Supervision tasks S(Q), S (CPU) and S(M) monitor the load status of the node resources, i.e., input queues Q 1 , . . . , Q 4 , control processing unit CPU, and memory unit M, respectively.
  • a central overload protection task OPT is run cyclically on the central processing unit CPU.
  • the central overload protection task OPT comprises the supervision task S(Q) to monitor the fill levels of the input queues Q 1 , Q 2 , Q 3 and Q 4 . This monitoring is indicated in FIG. 1 by arrows 16 , 20 , 24 and 28 , respectively.
  • the supervision tasks S(CPU) and S(M) are run cyclically in the central processing unit CPU in order to monitor the load of the central processing unit CPU and the memory unit M and to detect an overload situation. Detection of the overload situation is accomplished in accordance with a set of predetermined rules RA, . . . , RE.
  • Reference Rule RA Memory M is short, i.e., consumption of memory M exceeds a predetermined first threshold RB Memory M is very short, i.e., consumption of memory M exceeds a predetermined second threshold superior to the first threshold RC
  • the processor CPU load exceeds the predetermined processor load limit for several ticks RD
  • the fill level of control signaling requests R(CS) such as registration/ deregistration requests in the input queue Q1 exceeds a predetermined control signaling request fill level of N1 requests RE
  • any of the supervision tasks S(Q), S(CPU), S(M) detects an overload situation in one of the node resources Q 1 , . . . , Q 4 , CPU, M
  • the detecting supervision task S(Q), S(CPU), and/or S(M) triggers the overload protection.
  • the overload protection task possesses a set of measures MA, . . . , MD to react against overload. Overload protection is achieved by determining measures MA, MB, MC and/or MD for dissolving the overload situation and by enforcing the determined measure.
  • the measures MA, MB, MC, MD are defined as follows: Reference Measure MA Reject a predetermined ratio of 20% of control signaling requests R(CS) received for input queue Q1 MB Reject all control signaling requests R(CS) received for input queue Q1 MC Drop user data requests R(IP), i.e., internet protocol packets received in input queues Q2, Q3, Q4 MD Flush all user data requests R(IP), i.e., internet protocol packets from input queues Q2, Q3, Q4
  • measures MA, MB, and MC are executed by the request handler RH, while measure MD is executed by the overload protection task itself.
  • FIG. 2 shows references to rules RA, . . . , RE for detecting an overload situation and measures MA, . . . , MD determined in correspondence to the rule that gave rise to the detection of the overload situation.
  • the overload protection task selects a certain measure MA, MC (or a combination of two measures MA and MC, MB and MD) depending on the rule RA, . . . , RE that was violated.
  • a corresponding information 4 is provided to the overload protection task OPT.
  • the overload protection task OPT reacts to this information 4 by sending a trigger 6 to the request handler RH to take measures MA and MC, i.e., to reject a predetermined ratio of control signaling requests R(CS) received in the input queue Q 1 (in the present example the ratio is 20 %, however, any ratio from 0 to 1 can be predetermined), and to drop new user data requests R(IP), i.e. intemet protocol packets from the input queues Q 2 , Q 3 , Q 4 .
  • Request handler RH dissolves the overload situation by executing the determined measures MA and MC.
  • the overload protection task OPT reacts to this information 4 ′ by sending a corresponding trigger 6 ′ to the request handler RH to take measure MB. i.e., to reject all control signaling requests R(CS) received in the input queue Q 1 .
  • the request handler RH dissolves the overload protection by executing the determined measure MB.
  • the overload protection task flushes input queues Q 2 , Q 3 , Q 4 from all user data requests R(IP), i.e. from all internet protocol packets, as indicated in FIG. 1 by arrows 22 , 26 , 30 .
  • the overload protection task itself dissolves the overload situation by executing the determined measure MD.
  • a corresponding information 2 is provided to the overload protection task OPT.
  • the overload protection task OPT reacts to this information 4 by sending a trigger 6 to the request handler RH to take measures MA and MC, i.e., to reject a predetermined ratio of control signaling requests R(CS) received in the input queue Q 1 (in the present example the ratio is 20%, however, any ratio between 0 and 1 can be predetermined), and to drop new user data requests R(IP), i.e. internet protocol packets from the input queues Q 2 , Q 3 , Q 4 .
  • Request handler RH dissolves the overload situation by executing the determined measures MA and MC.
  • the overload protection task OPT reacts to this information by sending a trigger 6 ′′ to the request handler RH to take measure MA, i.e., to reject a predetermined ratio of control signaling requests R(CS) received in the input queue Q 1 (in the present example the ratio is 20%, however, any ratio from 0 to 1 can be predetermined).
  • the request handler RH dissolves the overload situation by executing the determined measure MA.
  • the overload protection task OPT reacts to this information by sending a trigger 6 ′′ to the request handler RH to take measure MC, i.e., to drop new user data requests R(IP), i.e. internet protocol packets from the input queues Q 2 , Q 3 , Q 4 .
  • the request handler RH dissolves the overload situation by executing the determined measure MC.

Abstract

Method for protecting against overload of a packet switching network node of a communication network, said packet switching network node being provided with resources for processing of requests and with an overload protection task (OPT) for protection of said resources from overload, said resources comprising at least one input queue (Q1, . . . , Q4) for requests to be processed, a processor (CPU) for request processing and a memory (M) for storing data related to request processing, said resources for processing being limited, wherein said network node, in particular said overload protection task (OPT), performs the steps of: monitoring a load status of said resources, detecting, by means of the load status, any overload situation arising at the monitored resources, and determining, in the case of a detected overload situation, dependent on predetermined rules, an overload dissolving measure.

Description

  • The invention addresses the field of mobile telecommunications. The invention relates to a method for protecting against overload of a packet switching network node of a communication network. Furthermore, the invention relates to a network node element of a communication network and to a communication network. Finally, the invention relates to a computer program for a network node element of a communication network. [0001]
  • The above stated method, network node element, communication network and computer program are known from a communication network conforming to the Packet Personal Digital Cellular (PPDC) standard (sometimes called Packet Pacific Digital Cellular standard), also called RCR STD 27 standard, current release version I. A system according to the PPDC standard is usually an extension of a mobile telephone system for circuit switched communication. The additional service enables end-users to access specific internet-like content offered on an application server of a content provider using a packet data mobile station as a connecting device. Data transfer from the application server to the mobile station can be based on the internet protocol. [0002]
  • A known Packet Personal Digital Cellular system comprises at least one packet switching network node called packet mobile services switching center (PMSC). The packet mobile services switching center handles a packet data switching functionality between the application server and the mobile station. The packet mobile services switching center assigns an internet protocol address to the mobile station requesting a registration for an end-to-end packet data session to the application server and routes and forwards incoming and outgoing internet protocol packets addressed to/from the registered mobile station. Functions provided by the packet mobile services switching center include registration and deregistration of the mobile station, authentication of mobile users, control of channel reselection procedures, and update of routing information. [0003]
  • The node comprises CPU boards (PowerPC based interface board), to run a real time operating system, i.e. without virtual memory, and telecommunication related software. The CPU boards handle signaling functionality and user traffic, i.e., routing of payload. Users file requests for processing to the node in input queues. [0004]
  • The packet mobile services switching center is exposed to at least two types of load: control signaling such as registrations/deregistrations and user data packets (internet protocol packets). The capacity of the node to process the requests is limited by the given hardware such as CPU, memory and the size of the input queues where all received requests are filed. Each load type files its requests in separate input queues. Both or any single load type can cause overload of the node. Overload can occur in case the node's load exceeds the node's limited resources' capacity to handle load during a given time period such that the node fails to function. In particular, overload can have two different adverse effects: crash of the node due to lack of memory, or congested queues where time critical requests cannot be fulfilled. [0005]
  • The packet mobile services switching center must be protected against dynamic overload to guarantee in-service performance to the users. Dynamic overload is generated by too many requests to the system on a per time base, i.e., the number of requests cannot be handled during a provided time period. This may result in a decreased service to the customer or a loss of service at all. [0006]
  • A wide-spread method to protect telecommunication systems against dynamic overload is to control the traffic rate by attenuating bursts of input requests. A common solution is the so-called gaping method. The gaping method restricts the amount of traffic so that the system has to cope with at most a defined number of requests per time. A gaping gate stores the departure time of the last accepted request (see e.g. U.S. Pat. No. 4,224,479) or a time gap calculated from several, previously accepted requests (see e.g. WO publication 96/19070). If the next request arrives in a time smaller than the stored time gap it is rejected, otherwise it is served. If the request is accepted the time gap has to be updated. [0007]
  • There are several problems with the existing technology. One point is the limitation of the incoming request flow to a fixed value. This value has to be safe, i.e., it has to be adapted to the worst case. Such a worst case may be reached when the system has not only to handle the user traffic but also has to handle some operation and/or maintenance tasks. The prior art procedure slows down the traffic flow irrespective of a possible availability of resources that the worst case scenario considers used for operation and/or maintenance tasks. [0008]
  • Another problem is a concentration of the overload protection to one gate. Thus it is difficult to distinguish different overload situations that ought to be handled in different ways. [0009]
  • Furthermore, as, at the gaping gate, each input request is handled separately, a high overhead in terms of additional CPU load is produced. [0010]
  • Moreover, new values for the parameters must be determined each time the hardware is changed. For example, a faster CPU may allow a shorter time gap between incoming requests. However, this new time gap must first be calculated. Thus, the maintainability is cumbersome and (CPU-)time consuming. [0011]
  • The problem underlying the present invention is to provide a dynamic overload protection for the packet switched network node that allows to use the network node's resources with better efficiency. [0012]
  • According to a first aspect of the invention, a method for protecting against overload of a packet switching network node of a communication network is provided, the packet switching network node being provided with resources for processing of requests and with an overload protection task for protection of the resources from overload, the resources comprising at least one input queue for requests to be processed, a processor for request processing and a memory for storing data related to request processing, the resources for processing being limited, wherein said network node, in particular said overload protection task, performs the steps of: [0013]
  • monitoring a load status of said resources, [0014]
  • detecting, by means of the load status, any overload situation arising at the monitored resources, and [0015]
  • determining, in the case of a detected overload situation, dependent on predetermined rules, an overload dissolving measure. [0016]
  • The processor is, e.g., provided as a central processing unit. The memory is, e.g., provided as a random access memory unit. Data related to request processing may be data that need to be stored temporarily during processing. “Load” is defined in relation to node resources. Load is constituted by anything, for example a registration request or a deregistration request, whose handling on input to the node involves one or more node resources. For example, control signaling may require processing of a control signal; this processing is conducted by the central processing unit of the node. Thus, a node resource is used. For another example, processing of user data requests may require temporary storage; this storage is conducted in the memory unit of the node. Thereby, another node resource is used. The input queue is filled with processing requests and thus comprises load that is due for handling by the node. The input queue may be provided, for example, as a list comprising entries of control signaling requests and/or user data requests that await processing and/or storing. Monitoring the load status of the resources comprises monitoring the fill level of the input queue. For a given network node cormprising a given hardware, the network node's capacity to process said control signaling requests and/or user data requests is limited. [0017]
  • The invention is advantageous, because using the inventive method, the packet switching network node remains stable and reliable though it may run at its limits. Thus the node keeps a determined quality of service (QoS). The overload protection is triggered if a lack of system resources occurs. By adapting to the resource situation during runtime, the inventive overload protection enables an optimum use of system resources. As availability of the resources may change not only due to incoming requests but also due to other activities such as intermediate storage of charging data or operation and maintenance. By monitoring of all critical resources, it is possible to select appropriate actions in order to avert an imminent overload situation. [0018]
  • According to a preferred embodiment of the invention, the overload protection task is run cyclically. It has a very high priority such that it is prioritized over at least most other tasks. In every cycle, the overload protection task monitors the load status of the node resources and thus checks whether an overload situation occurs. The overload protection task detects the occurance of a critical load situation if, regarding the load status of the monitored node resource, a defined rule is violated. Preferably, the rule is defined prior to running the overload protection task, e.g., already at system start up. In one embodiment, the overload protection task is helped by at least one supervision task that enjoys a high priority. The supervision task may be provided as a subroutine comprised within the overload protection task. In one embodiment, overload task and supervision task enjoy equally high priority. In one embodiment, the overload task and/or the supervision task are provided as overload RTOS-tasks, where RTOS stands for Real Time Operating System. [0019]
  • In one embodiment, the resources comprise at least a second input queue for requests to be processed, the first input queue being dedicated to receiving control signaling requests such as registration/deregistration requests and the second input queue being dedicated to receiving user data requests, the user data requests being provided as user data packets, in particular user data internet protocol packets. This embodiment allows to separately monitor the load status with respect to incoming control signaling requests and with respect to incoming user data requests. [0020]
  • In one embodiment, the step of detecting an overload situation comprises detecting whether memory consumption exceeds a predetermined first threshold (hereafter also referred to as rule RA). Thus, an overload dissolving measure can be determined in case of memory shortage. In one embodiment, the step of detecting an overload situation comprises detecting whether memory consumption exceeds a predetermined second threshold (hereafter also referred to as rule RB), the second threshold being superior to the first threshold. This embodiment enables to determine a second overload dissolving measure that, e.g., may be more effective than the first overload dissolving measure, in case of the memory shortage having grown worse. [0021]
  • In one embodiment, the step of detecting an overload situation comprises detecting whether the processor load exceeds a predetermined processor load limit (hereafter also referred to as rule RC). This embodiment allows to determine an overload dissolving measure that is specifically adapted to deal with processor overload. In one embodiment, the overload situation is detected if the processor load exceeds a certain limit for a certain interval of time, measured, e.g., by counting ticks of a processor clock for several ticks. [0022]
  • In one embodiment, the step of detecting an overload situation comprises detecting whether the fill level of the input queue exceeds a predetermined fill level. Preferably, the step of detecting an overload situation comprises detecting whether the fill level of control signaling requests in the first input queue exceeds a predetermined control signaling request fill level (hereafter also referred to as rule RD). This embodiment allows to determine an overload dissolving measure that is specifically adapted to deal with overload due to control signaling requests. Particularly preferably, the step of detecting the overload situation comprises detecting whether the fill level of user data requests in the second input queue exceeds a predetermined user data request fill level (hereafter also referred to as rule RE). This embodiment allows to determine an overload dissolving measure that is specifically adapted to deal with overload due to user data requests. Thus, depending on the cause of the detected overload situation (control signaling requests or user data requests), a suitable measure to dissolve the detected overload can be determined. [0023]
  • In one embodiment, if the memory consumption exceeds the predetermined first threshold (Rule RA), the determined overload dissolving measure comprises rejecting a predetermined ratio of control signaling requests received in the first input queue (hereafter also referred to as measure MA) and dropping the user data requests, i.e., the internet protocol packets from the second input queue (hereafter also referred to as measure MC). Thereby, the number of new registration requests that are processed is restricted in accordance with the predetermined ratio of user requests. For example, measure MA may be defined to drop twenty per cent of the new requests received in the first input queue; thus, when executed, on average, every fifth new request is dropped, i.e., only four out of five requests are queued for processing, and thus the overload is dissolved. [0024]
  • In one embodiment, if the memory consumption exceeds the predetermined second threshold (RB), the determined overload dissolving measure comprises rejecting all control signaling requests received in said first input queue (hereafter referred to as measure MB) and dropping all user data requests, i.e., all internet protocol packets from the second input queue (hereafter referred to as measure MD). Thus, one hundred per cent of the new requests are dropped. In one embodiment, the input queue is flushed, i.e., all queued request are removed from the queue. Preferably, at least the second input queue is flushed such that all queued user data requests are removed from this queue. Flushing the second input queue results in a particularly effective relief from overload. [0025]
  • In one embodiment, if the processor load exceeds the predetermined processor load limit (RC), the determined overload dissolving measure comprises rejecting the predetermined ratio of control signaling requests received in the first input queue (MA) and dropping the user data requests, i.e., the internet protocol packets from the second input queue (MC). In one embodiment, the measures MA and MC are determined only if the processor load exceeds the predetermined processor load limit for a certain interval of time, measured, e.g., by counting ticks of the processor clock for several ticks. [0026]
  • In one embodiment, if the fill level of control signaling requests in the first input queue exceeds the predetermined control signaling request fill level (rule RD), the determined overload dissolving measure comprises rejecting a predetermined ratio of control signaling requests received in the first input queue (measure MA). [0027]
  • In one embodiment, if the fill level of user data requests in the second input queue exceeds the predetermined user data request fill level (rule RE), said determined overload dissolving measure comprises dropping of user data requests, i.e., internet protocol packets from said second input queue (measure MC). Preferably, the determined measure requires the second input queue to be flushed. [0028]
  • Preferably, the inventive overload protection method comprises the step of dissolving the detected overload situation by execution of the determined at least one overload dissolving measure. In one embodiment, execution of the determined overload dissolving measure is suspended if the determined overload situation is dissolved. [0029]
  • According to a second aspect of the invention, a network node element of a communication network is provided, the network node element being provided with resources for processing of requests and with an overload protection task for protection of the resources from overload, the resources comprising at least one input queue for requests to be processed, a processor for request processing and a memory for storing data related to request processing, wherein the network node's capacity for processing is limited. Preferably, the network node element is adapted to perform the inventive method for protecting against overload of a packet switching network node (PMSC). Thus, particularly the packet switching network node that the network node element belongs to can be protected. However, the network node element may also be provided for a mobile switching center (MSC) in general, a base station (BS), a base station controller (BSC), a radio network controller (RNC), a serving GPRS (General Packet Radio Service) support node (SGSN) etc. In one embodiment, the network node element comprises a request handling means for controlling the input queue. [0030]
  • According to a third aspect of the invention, a communication network is provided that comprises at least one inventive network node element. The communication network can be more stable and reliable than known communication networks since the packet switching network node comprising the inventive network node element remains stable and reliable though it may run at its limits. Thus the node keeps a determined quality of service (QoS) and the overall quality of service of the network is optimized. Preferably, all network node elements of the communication network are provided according to the invention such that the overall quality of service of the network is maximized. For example, the mobile communication network is provided as a Personal Digital Cellular (PDC) network or as a Packet Personal Digital Cellular (Packet PDC) network. In one embodiment, the communication network is provided such that it comprises at least one network node that is equipped with the inventive network node element. [0031]
  • According to a fourth aspect of the invention, a computer program is provided that is loadable into an internal memory of a digital processing unit and comprises software code portions adapted to control the steps according to the inventive method for protecting against overload of a packet switching network node, when the computer program is executed on the digital processing unit. Preferably, the computer program is stored on a machine-readable medium, in particular a computer-readable medium such as a compact disc read only memory (CD ROM), a floppy disc, an optical disc, or a hard disc. Thus a good physical portability of the control software is provided and upgrades can be performed in an easy way. The computer program is comprised in a machine-readable medium, in particular, in a computer readable medium. [0032]
  • The invention can be used preferably in all communication systems as defined by the Third Generation Partnership Project (3GPP) in the release of 1999 as well as in all future release thereof. In particular, this includes Personal Digital Cellular (PDC) and Packet Personal Digital Cellular (PPDC) as well as Universal Mobile Telecommunications System (UMTS) networks, core networks, Global Standard for Mobiles (GSM) networks, and the corresponding user equipment.[0033]
  • These and other aspects of the invention will be more fully understood by referring to the following detailed description and the accompanying drawings. [0034]
  • FIG. 1 is a schematic diagram illustrating one embodiment of the invention in which an overload protection task monitors a load status of several resources of a packet switching network node. [0035]
  • FIG. 2 is a table comprising rules for detecting overload and measures determined in response to each detected rule.[0036]
  • FIG. 1 schematically shows resources of a packet switching network node according to the invention and outlines the principle of the inventive overload protection. The packet switching network node (not shown) comprises at least the following resources: a central processing unit CPU, a memory unit M and four input queues Q[0037] 1, . . . , Q4 which collect incoming requests R. The node further comprises a request handler RH that deals with incoming requests R and distributes these requests R to the input queues Q1, . . . , Q4 as indicated in FIG. 1 by arrows 14, 12, 10 and 8, respectively. Different queues are for different incoming requests R. Queue Q1 receives control signalling requests R(CS) such as registration and deregistration requests. Queues Q2, Q3 and Q4 receive user data requests R(IP). The user data requests are provided as internet protocol packets IP.
  • Supervision tasks S(Q), S (CPU) and S(M) monitor the load status of the node resources, i.e., input queues Q[0038] 1, . . . , Q4, control processing unit CPU, and memory unit M, respectively.
  • A central overload protection task OPT is run cyclically on the central processing unit CPU. The central overload protection task OPT comprises the supervision task S(Q) to monitor the fill levels of the input queues Q[0039] 1, Q2, Q3 and Q4. This monitoring is indicated in FIG. 1 by arrows 16, 20, 24 and 28, respectively. Furthermore, the supervision tasks S(CPU) and S(M) are run cyclically in the central processing unit CPU in order to monitor the load of the central processing unit CPU and the memory unit M and to detect an overload situation. Detection of the overload situation is accomplished in accordance with a set of predetermined rules RA, . . . , RE. The rules are defined as follows:
    Reference Rule
    RA Memory M is short, i.e., consumption of memory M exceeds
    a predetermined first threshold
    RB Memory M is very short, i.e., consumption of memory M
    exceeds a predetermined second threshold superior to the
    first threshold
    RC The processor CPU load exceeds the predetermined processor
    load limit for several ticks
    RD The fill level of control signaling requests R(CS) such as
    registration/ deregistration requests in the input queue Q1
    exceeds a predetermined control signaling request fill
    level of N1 requests
    RE The fill level of user data requests provided as user data
    packets in the input queues Q2, Q3, Q4 exceeds a
    predetermined user data request fill level of
    N2 = N3 = N4 requests
  • If any of the supervision tasks S(Q), S(CPU), S(M) detects an overload situation in one of the node resources Q[0040] 1, . . . , Q4, CPU, M, the detecting supervision task S(Q), S(CPU), and/or S(M) triggers the overload protection. The overload protection task possesses a set of measures MA, . . . , MD to react against overload. Overload protection is achieved by determining measures MA, MB, MC and/or MD for dissolving the overload situation and by enforcing the determined measure. The measures MA, MB, MC, MD are defined as follows:
    Reference Measure
    MA Reject a predetermined ratio of 20% of control signaling
    requests R(CS) received for input queue Q1
    MB Reject all control signaling requests R(CS) received for input
    queue Q1
    MC Drop user data requests R(IP), i.e., internet protocol packets
    received in input queues Q2, Q3, Q4
    MD Flush all user data requests R(IP), i.e., internet protocol
    packets from input queues Q2, Q3, Q4
  • Preferably, measures MA, MB, and MC are executed by the request handler RH, while measure MD is executed by the overload protection task itself. [0041]
  • FIG. 2 shows references to rules RA, . . . , RE for detecting an overload situation and measures MA, . . . , MD determined in correspondence to the rule that gave rise to the detection of the overload situation. The overload protection task selects a certain measure MA, MC (or a combination of two measures MA and MC, MB and MD) depending on the rule RA, . . . , RE that was violated. [0042]
  • In case the supervision task S(M) monitoring memory M detects memory shortage according to rule RA, i.e., memory consumption to exceed the first predetermined limit, a corresponding information [0043] 4 is provided to the overload protection task OPT. The overload protection task OPT reacts to this information 4 by sending a trigger 6 to the request handler RH to take measures MA and MC, i.e., to reject a predetermined ratio of control signaling requests R(CS) received in the input queue Q1 (in the present example the ratio is 20 %, however, any ratio from 0 to 1 can be predetermined), and to drop new user data requests R(IP), i.e. intemet protocol packets from the input queues Q2, Q3, Q4. Request handler RH dissolves the overload situation by executing the determined measures MA and MC.
  • If the supervision task S(M) monitoring memory M detects memory shortage according to rule RB, i.e., the memory consumption exceeding the second predetermined limit, the corresponding information [0044] 4′ is provided to the overload protection task OPT. The overload protection task OPT reacts to this information 4′ by sending a corresponding trigger 6′ to the request handler RH to take measure MB. i.e., to reject all control signaling requests R(CS) received in the input queue Q1. The request handler RH dissolves the overload protection by executing the determined measure MB. Moreover, the overload protection task flushes input queues Q2, Q3, Q4 from all user data requests R(IP), i.e. from all internet protocol packets, as indicated in FIG. 1 by arrows 22, 26, 30. Thus, the overload protection task itself dissolves the overload situation by executing the determined measure MD.
  • In case the supervision task S(CPU) monitoring the central processing unit CPU detects that the CPU load exceeds the predetermined processor load limit for several ticks according to rule RC, a corresponding information [0045] 2 is provided to the overload protection task OPT. The overload protection task OPT reacts to this information 4 by sending a trigger 6 to the request handler RH to take measures MA and MC, i.e., to reject a predetermined ratio of control signaling requests R(CS) received in the input queue Q1 (in the present example the ratio is 20%, however, any ratio between 0 and 1 can be predetermined), and to drop new user data requests R(IP), i.e. internet protocol packets from the input queues Q2, Q3, Q4. Request handler RH dissolves the overload situation by executing the determined measures MA and MC.
  • If the supervision task S(Q), comprised in the overload protection task and monitoring the input queues Q[0046] 1, . . . , Q4, detects that the fill level of control signaling requests R(CS) such as registration/deregistration requests in the input queue Q1 exceeds the predetermined control signaling request fill level of Ni requests according to rule RD, the overload protection task OPT reacts to this information by sending a trigger 6″ to the request handler RH to take measure MA, i.e., to reject a predetermined ratio of control signaling requests R(CS) received in the input queue Q1 (in the present example the ratio is 20%, however, any ratio from 0 to 1 can be predetermined). The request handler RH dissolves the overload situation by executing the determined measure MA.
  • If the supervision task S(Q), comprised in the overload protection task and monitoring the input queues Q[0047] 1, . . . , Q4, detects that the fill level of user data requests R(IP), i.e., internet packet data in any of input queues Q2, Q3, and/or Q3 to exceed the predetermined control signaling request fill level of N2=N3=N4 requests according to rule RE, the overload protection task OPT reacts to this information by sending a trigger 6″ to the request handler RH to take measure MC, i.e., to drop new user data requests R(IP), i.e. internet protocol packets from the input queues Q2, Q3, Q4. The request handler RH dissolves the overload situation by executing the determined measure MC.

Claims (20)

1. Method for protecting against overload of a packet switching network node of a communication network, said packet switching network node being provided with resources for processing of requests and with an overload protection task (OPT) for protection of said resources from overload, said resources comprising at least one input queue (Q1, . . . , Q4) for requests to be processed, a processor (CPU) for request processing and a memory (M) for storing data related to request processing, said resources for processing being limited,
wherein said network node, in particular said overload protection task (OPT), performs the steps of:
monitoring a load status of said resources,
detecting, by means of the load status, any overload situation arising at the monitored resources, and
determining, in the case of a detected overload situation, dependent on predetermined rules, an overload dissolving measure.
2. Method according to the preceding claim,
wherein said resources comprise at least a second input queue (Q2, Q3, Q4) for requests to be processed, the first input queue (Q1) being dedicated to receiving control signaling requests (R(CS)) and the second input queue (Q2, Q3, Q4) being dedicated to receiving user data requests (R(IP)), said user data requests (R(IP)) being provided as user data packets.
3. Method according to claims 1 or 2,
wherein the step of detecting an overload situation comprises detecting whether memory consumption exceeds a predetermined first threshold.
4. Method according to claim 3,
wherein the step of detecting an overload situation comprises detecting whether memory consumption exceeds a predetermined second threshold, the second threshold being superior to the first threshold.
5. Method according to any of the preceding claims,
wherein the step of detecting an overload situation comprises detecting whether the processor load exceeds a predetermined processor load limit.
6. Method according to any of the preceding claims,
wherein the step of detecting an overload situation comprises detecting whether the fill level of the input queue (Q1, . . . , Q4) exceeds a predetermined fill level.
7. Method according to any of claims 2 to 6,
wherein the step of detecting an overload situation comprises detecting whether the fill level of control signaling requests (R(CS)) in the first input queue (Q1) exceeds a predetermined control signaling request fill level.
8. Method according to any of claims 2 to 7,
wherein the step of detecting an overload situation comprises detecting whether the fill level of user data requests (R(IP)) in the second input queue (Q2, Q3, Q4) exceeds a predetermined user data request fill level.
9. Method according to any of claims 3 to 8,
wherein, if memory consumption exceeds the predetermined first threshold, said determined overload dissolving measure comprises the steps of:
rejecting a predetermined ratio of control signaling requests (R(CS)) received in said first input queue (Q1), and
dropping said user data packets from said second input queue (Q2, Q3, Q4).
10. Method according to any of claims 3 to 9,
wherein, if the memory consumption exceeds the predetermined second threshold, said determined overload dissolving measure comprises the steps of:
rejecting all control signaling requests (R(CS)) received in said first input queue (Q1), and
dropping all user data packets from said second input queue (Q2, Q3, Q4).
11. Method according to any of claims 3 to 10,
wherein, if the processor load exceeds the predetermined processor load limit, said determined overload dissolving measure comprises the steps of:
rejecting a predetermined ratio of control signaling requests (R(CS)) received in said first input queue (Q 1), and
dropping said user data packets from said second input queue (Q2, Q3, Q4).
12. Method according to any of claims 3 to 11,
wherein, if the fill level of control signaling requests (R(CS)) in the first input queue (Q1) exceeds the predetermined control signaling request fill level, said determined overload dissolving measure comprises the steps of:
rejecting a predetermined ratio of control signaling requests (R(CS)) received in said first input queue (Q1).
13. Method according to any of claims 3 to 12,
wherein, if said fill level of user data requests (R(IP)) in the second input queue (Q2, Q3, Q4) exceeds the predetermined user data request fill level, said determined overload dissolving measure comprises the steps of:
dropping said user data packets from said second input queue (Q2, Q3, Q4).
14. Method according to any of the preceding claims,
comprising the step:
dissolving the detected overload situation by executing the determined at least one overload dissolving measure.
15. Method according to claim 13,
wherein said overload dissolving measure is suspended if said determined overload situation is dissolved.
16. Network node element of a communication network, said network node element being provided with resources for processing of requests and with an overload protection task (OPT) for protection of said resources from overload, said resources comprising at least one input queue (Q 1, . . . , Q4) for requests to be processed, a processor (CPU) for request processing and a memory (M) for storing data related to request processing, wherein said network node's capacity for processing is limited.
17. Network node element according to claim 16,
comprising a request handling means (RH for controlling the input queue (Q1, . . . , Q4).
18. Communication network comprising at least one network node element according to claims 16 or 17.
19. Computer program, loadable into an internal memory (M) of a digital processing unit (CPU), comprising software code portions adapted to control the steps according to any of the preceding method claims, when the computer program is executed on the digital processing unit (CPU).
20. Computer program according to claim 19, wherein the computer program is stored on a machine-readable medium, in particular a computer-readable medium.
US10/477,849 2001-05-14 2002-05-14 Method for protecting against overload of a packet switching network node of a communication network Abandoned US20040185867A1 (en)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
EP01111663.9 2001-05-14
EP01111656 2001-05-14
EP01111663 2001-05-14
EP01111656.3 2001-05-14
PCT/EP2002/005308 WO2003003753A2 (en) 2001-05-14 2002-05-14 Method for protecting against overload of a packet switching network node of a communication network

Publications (1)

Publication Number Publication Date
US20040185867A1 true US20040185867A1 (en) 2004-09-23

Family

ID=26076579

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/477,849 Abandoned US20040185867A1 (en) 2001-05-14 2002-05-14 Method for protecting against overload of a packet switching network node of a communication network
US10/476,744 Expired - Lifetime US7324543B2 (en) 2001-05-14 2002-05-14 Method for protecting against overload in a mobile communication network

Family Applications After (1)

Application Number Title Priority Date Filing Date
US10/476,744 Expired - Lifetime US7324543B2 (en) 2001-05-14 2002-05-14 Method for protecting against overload in a mobile communication network

Country Status (5)

Country Link
US (2) US20040185867A1 (en)
EP (2) EP1388265B1 (en)
JP (2) JP4472985B2 (en)
AU (1) AU2002325213A1 (en)
WO (2) WO2002093958A1 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080049741A1 (en) * 2006-08-24 2008-02-28 Jeff Wirtanen System and method for determining that a maximum number of IP sessions have been established
US20080089304A1 (en) * 2006-10-13 2008-04-17 Jeff Wirtanen System and method for managing IP sessions based on how many IP sessions are supported
US20080182614A1 (en) * 2007-01-25 2008-07-31 Jean-Philippe Cormier Methods and systems for configuring multi-mode mobile stations
US20110103557A1 (en) * 2009-11-02 2011-05-05 Alcatel-Lucent Usa Inc. Overload detection on multi-CPU system
US20140351820A1 (en) * 2013-05-23 2014-11-27 Electronics And Telecommunications Research Institute Apparatus and method for managing stream processing tasks
US9877228B2 (en) 2013-05-13 2018-01-23 Huawei Technologies Co., Ltd. Overload control method, and device
US10506465B2 (en) 2010-05-03 2019-12-10 Alcatel Lucent Overload control in a packet mobile communication system
CN113467910A (en) * 2021-06-30 2021-10-01 乐视云计算有限公司 Overload protection scheduling method based on service grade
CN114500391A (en) * 2021-12-28 2022-05-13 上海弘积信息科技有限公司 Method for dealing with instantaneous overlarge flow

Families Citing this family (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7788397B1 (en) * 2002-07-23 2010-08-31 Richard Douglas Schultz Method for mitigating adverse processor loading in a personal computer implementation of a wireless local area network adapter
GB0227287D0 (en) * 2002-11-22 2002-12-31 Koninkl Philips Electronics Nv Robust communication system
US9564004B2 (en) 2003-10-20 2017-02-07 Igt Closed-loop system for providing additional event participation to electronic video game customers
US7752629B2 (en) * 2004-05-21 2010-07-06 Bea Systems Inc. System and method for application server with overload protection
JP2006121667A (en) * 2004-09-27 2006-05-11 Matsushita Electric Ind Co Ltd Packet reception control device and method
US7328010B2 (en) * 2004-12-14 2008-02-05 Telefonaktiebolaget Lm Ericsson (Pub) Method and apparatus for steering idle mobile stations
US9613491B2 (en) 2004-12-16 2017-04-04 Igt Video gaming device having a system and method for completing wagers and purchases during the cash out process
US7912037B2 (en) * 2004-12-20 2011-03-22 Intel Corporation Integrating mobility agents for short messaging services
US8213382B2 (en) * 2005-05-30 2012-07-03 Telefonaktiebolaget L M Ericsson (Publ) Technique for controlling handovers within a multi-radio wireless communication system
US8849752B2 (en) * 2005-07-21 2014-09-30 Google Inc. Overloaded communication session
US7756126B2 (en) * 2005-09-30 2010-07-13 Aruba Networks, Inc. VLAN mobility
US8660099B2 (en) * 2005-09-30 2014-02-25 Aruba Networks, Inc. Call admission control within a wireless network
US8777737B2 (en) * 2006-04-13 2014-07-15 Igt Method and apparatus for integrating remotely-hosted and locally rendered content on a gaming device
US10026255B2 (en) * 2006-04-13 2018-07-17 Igt Presentation of remotely-hosted and locally rendered content for gaming systems
US8968077B2 (en) 2006-04-13 2015-03-03 Idt Methods and systems for interfacing with a third-party application
US9028329B2 (en) * 2006-04-13 2015-05-12 Igt Integrating remotely-hosted and locally rendered content on a gaming device
US8784196B2 (en) 2006-04-13 2014-07-22 Igt Remote content management and resource sharing on a gaming machine and method of implementing same
US8903968B2 (en) * 2006-08-29 2014-12-02 International Business Machines Corporation Distributed computing environment
JP2008061091A (en) * 2006-09-01 2008-03-13 Hitachi Communication Technologies Ltd Path setting method and node device
US20080089303A1 (en) * 2006-10-13 2008-04-17 Jeff Wirtanen System and method for deactivating IP sessions of lower priority
US20090156303A1 (en) 2006-11-10 2009-06-18 Igt Bonusing Architectures in a Gaming Environment
US8727855B2 (en) 2006-11-13 2014-05-20 Igt Three-dimensional paylines for gaming machines
US8374622B2 (en) * 2006-12-13 2013-02-12 Hewlett-Packard Development Company, L.P. Call admission control for Wi-Fi
US8036124B1 (en) * 2007-02-09 2011-10-11 Juniper Networks, Inc. Early load detection system and methods for GGSN processor
JP5252881B2 (en) * 2007-11-02 2013-07-31 株式会社エヌ・ティ・ティ・ドコモ Base station and method used in mobile communication system
US20090149184A1 (en) * 2007-12-07 2009-06-11 Nokia Corporation Load balancing by terminal tying
US8219657B2 (en) * 2008-06-13 2012-07-10 Microsoft Corporation Automatic request categorization for internet applications
US8307177B2 (en) 2008-09-05 2012-11-06 Commvault Systems, Inc. Systems and methods for management of virtualization data
US9078192B2 (en) * 2009-10-30 2015-07-07 Aruba Networks, Inc. Balancing clients across bands in a single access point
US11449394B2 (en) 2010-06-04 2022-09-20 Commvault Systems, Inc. Failover systems and methods for performing backup operations, including heterogeneous indexing and load balancing of backup and indexing resources
US8561149B2 (en) * 2010-09-15 2013-10-15 Blackberry Limited Communications services management using services profile
US8769175B2 (en) * 2011-03-09 2014-07-01 International Business Machines Corporation Adjustment of post and non-post packet transmissions in a communication interconnect
EP2738683B1 (en) 2011-07-15 2018-04-04 University of Tsukuba Ultra low power-data driven networking processing device for avoiding overload
US9524609B2 (en) 2011-09-30 2016-12-20 Igt Gaming system, gaming device and method for utilizing mobile devices at a gaming establishment
US9466173B2 (en) 2011-09-30 2016-10-11 Igt System and method for remote rendering of content on an electronic gaming machine
US8724606B2 (en) * 2011-10-07 2014-05-13 Aruba Networks, Inc. Method and system for advertising channel load
GB2497125A (en) 2011-12-01 2013-06-05 Nec Corp Partial Network Monitor Mode Scanning for Multimode Home Node Bs
US20130163417A1 (en) * 2011-12-27 2013-06-27 Mitel Networks Corporation Application level admission overload control
US9129469B2 (en) 2012-09-11 2015-09-08 Igt Player driven game download to a gaming machine
US9223597B2 (en) 2012-12-21 2015-12-29 Commvault Systems, Inc. Archiving virtual machines in a data storage system
US9740702B2 (en) 2012-12-21 2017-08-22 Commvault Systems, Inc. Systems and methods to identify unprotected virtual machines
US20140196038A1 (en) 2013-01-08 2014-07-10 Commvault Systems, Inc. Virtual machine management in a data storage system
US9495404B2 (en) 2013-01-11 2016-11-15 Commvault Systems, Inc. Systems and methods to process block-level backup for selective file restoration for virtual machines
US9286110B2 (en) 2013-01-14 2016-03-15 Commvault Systems, Inc. Seamless virtual machine recall in a data storage system
US9939981B2 (en) 2013-09-12 2018-04-10 Commvault Systems, Inc. File manager integration with virtualization in an information management system with an enhanced storage manager, including user control and storage management of virtual machines
US9811427B2 (en) 2014-04-02 2017-11-07 Commvault Systems, Inc. Information management by a media agent in the absence of communications with a storage manager
US20160019317A1 (en) 2014-07-16 2016-01-21 Commvault Systems, Inc. Volume or virtual machine level backup and generating placeholders for virtual machine files
US9710465B2 (en) 2014-09-22 2017-07-18 Commvault Systems, Inc. Efficiently restoring execution of a backed up virtual machine based on coordination with virtual-machine-file-relocation operations
US9417968B2 (en) 2014-09-22 2016-08-16 Commvault Systems, Inc. Efficiently restoring execution of a backed up virtual machine based on coordination with virtual-machine-file-relocation operations
US9436555B2 (en) 2014-09-22 2016-09-06 Commvault Systems, Inc. Efficient live-mount of a backed up virtual machine in a storage management system
US10776209B2 (en) 2014-11-10 2020-09-15 Commvault Systems, Inc. Cross-platform virtual machine backup and replication
US9983936B2 (en) 2014-11-20 2018-05-29 Commvault Systems, Inc. Virtual machine change block tracking
US9826559B2 (en) * 2015-06-02 2017-11-21 Apple Inc. Intra-RRC high-bandwidth grant request techniques
US10055930B2 (en) 2015-08-11 2018-08-21 Igt Gaming system and method for placing and redeeming sports bets
US10548063B1 (en) * 2015-11-24 2020-01-28 Sprint Spectrum L.P. Call admission control for relay access nodes
US10592350B2 (en) 2016-03-09 2020-03-17 Commvault Systems, Inc. Virtual server cloud file system for virtual machine restore to cloud operations
KR102195205B1 (en) * 2016-07-01 2020-12-24 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘) Systems and methods for user equipment (UE) registration
US10417102B2 (en) 2016-09-30 2019-09-17 Commvault Systems, Inc. Heartbeat monitoring of virtual machines for initiating failover operations in a data storage management system, including virtual machine distribution logic
US10162528B2 (en) 2016-10-25 2018-12-25 Commvault Systems, Inc. Targeted snapshot based on virtual machine location
US10152251B2 (en) 2016-10-25 2018-12-11 Commvault Systems, Inc. Targeted backup of virtual machine
US10678758B2 (en) 2016-11-21 2020-06-09 Commvault Systems, Inc. Cross-platform virtual machine data and memory backup and replication
US10877851B2 (en) 2017-03-24 2020-12-29 Commvault Systems, Inc. Virtual machine recovery point selection
US10387073B2 (en) 2017-03-29 2019-08-20 Commvault Systems, Inc. External dynamic virtual machine synchronization
US10877928B2 (en) 2018-03-07 2020-12-29 Commvault Systems, Inc. Using utilities injected into cloud-based virtual machines for speeding up virtual machine backup operations
US11200124B2 (en) 2018-12-06 2021-12-14 Commvault Systems, Inc. Assigning backup resources based on failover of partnered data storage servers in a data storage management system
US10768971B2 (en) 2019-01-30 2020-09-08 Commvault Systems, Inc. Cross-hypervisor live mount of backed up virtual machine data
US10996974B2 (en) 2019-01-30 2021-05-04 Commvault Systems, Inc. Cross-hypervisor live mount of backed up virtual machine data, including management of cache storage for virtual machine data
US11467753B2 (en) 2020-02-14 2022-10-11 Commvault Systems, Inc. On-demand restore of virtual machine data
US11442768B2 (en) 2020-03-12 2022-09-13 Commvault Systems, Inc. Cross-hypervisor live recovery of virtual machines
US11500669B2 (en) 2020-05-15 2022-11-15 Commvault Systems, Inc. Live recovery of virtual machines in a public cloud computing environment
US11656951B2 (en) 2020-10-28 2023-05-23 Commvault Systems, Inc. Data loss vulnerability detection

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4224479A (en) * 1979-02-21 1980-09-23 Bell Telephone Laboratories, Incorporated Method of controlling call traffic in a communication switching system
US6771652B1 (en) * 1999-11-23 2004-08-03 International Business Machines Corporation Method and system for controlling transmission of packets in computer networks
US6791989B1 (en) * 1999-12-30 2004-09-14 Agilent Technologies, Inc. Fibre channel interface controller that performs non-blocking output and input of fibre channel data frames and acknowledgement frames to and from a fibre channel
US7187651B1 (en) * 1998-06-30 2007-03-06 Cisco Technology, Inc. Overload reduction in a communication system

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2718906B1 (en) * 1994-04-13 1996-05-24 Alcatel Mobile Comm France Method for adapting the air interface in a radiocommunication system with mobiles, base station, mobile station and corresponding transmission mode.
US6334219B1 (en) * 1994-09-26 2001-12-25 Adc Telecommunications Inc. Channel selection for a hybrid fiber coax network
US5742588A (en) * 1995-09-18 1998-04-21 Telefonaktiebolaget Lm Ericsson Packet switched traffic management in a cellular telecommunications system
US5666356A (en) * 1995-10-04 1997-09-09 Motorola, Inc. Method and apparatus for controlling calls in a code division multiple access system
US5734646A (en) * 1995-10-05 1998-03-31 Lucent Technologies Inc. Code division multiple access system providing load and interference based demand assignment service to users
US5881060A (en) * 1996-05-30 1999-03-09 Northern Telecom Limited Integrated cellular voice and digital packet data telecommunications systems and methods for their operation
US5878026A (en) * 1996-11-19 1999-03-02 At&T Corp. Resource sharing for book-ahead and instantaneous-request calls
FI110048B (en) * 1998-09-16 2002-11-15 Nokia Corp Method and apparatus for dynamic control of radio resources
DE19907085C1 (en) * 1999-02-19 2000-04-13 Siemens Ag Transmission of packet data in radio communications system
US7173904B1 (en) * 1999-09-23 2007-02-06 Lucent Technologies Inc. System and method for reverse link overload control
US6970422B1 (en) * 2000-07-14 2005-11-29 At&T Corp. Admission control for QoS-Driven Wireless LANs
US6650643B1 (en) * 2000-09-08 2003-11-18 Fujitsu Network Communications, Inc. Method and system for handling asynchronous transfer mode (ATM) call set-ups

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4224479A (en) * 1979-02-21 1980-09-23 Bell Telephone Laboratories, Incorporated Method of controlling call traffic in a communication switching system
US7187651B1 (en) * 1998-06-30 2007-03-06 Cisco Technology, Inc. Overload reduction in a communication system
US6771652B1 (en) * 1999-11-23 2004-08-03 International Business Machines Corporation Method and system for controlling transmission of packets in computer networks
US6791989B1 (en) * 1999-12-30 2004-09-14 Agilent Technologies, Inc. Fibre channel interface controller that performs non-blocking output and input of fibre channel data frames and acknowledgement frames to and from a fibre channel

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9237509B2 (en) 2006-08-24 2016-01-12 Blackberry Limited System and method for determining that a maximum number of IP sessions have been established
US20080049741A1 (en) * 2006-08-24 2008-02-28 Jeff Wirtanen System and method for determining that a maximum number of IP sessions have been established
US8315162B2 (en) 2006-08-24 2012-11-20 Research In Motion Limited System and method for determining that a maximum number of IP sessions have been established
US20080089304A1 (en) * 2006-10-13 2008-04-17 Jeff Wirtanen System and method for managing IP sessions based on how many IP sessions are supported
US8687586B2 (en) 2006-10-13 2014-04-01 Blackberry Limited System and method for managing IP sessions based on how many IP sessions are supported
US20080182614A1 (en) * 2007-01-25 2008-07-31 Jean-Philippe Cormier Methods and systems for configuring multi-mode mobile stations
US8611946B2 (en) 2007-01-25 2013-12-17 Blackberry Limited Methods and systems for configuring multi-mode mobile stations
US20110103557A1 (en) * 2009-11-02 2011-05-05 Alcatel-Lucent Usa Inc. Overload detection on multi-CPU system
US10506465B2 (en) 2010-05-03 2019-12-10 Alcatel Lucent Overload control in a packet mobile communication system
US9877228B2 (en) 2013-05-13 2018-01-23 Huawei Technologies Co., Ltd. Overload control method, and device
US10531331B2 (en) 2013-05-13 2020-01-07 Huawei Technologies Co., Ltd. Overload control method, and device
US20140351820A1 (en) * 2013-05-23 2014-11-27 Electronics And Telecommunications Research Institute Apparatus and method for managing stream processing tasks
US9286123B2 (en) * 2013-05-23 2016-03-15 Electronics And Telecommunications Research Institute Apparatus and method for managing stream processing tasks
CN113467910A (en) * 2021-06-30 2021-10-01 乐视云计算有限公司 Overload protection scheduling method based on service grade
CN114500391A (en) * 2021-12-28 2022-05-13 上海弘积信息科技有限公司 Method for dealing with instantaneous overlarge flow

Also Published As

Publication number Publication date
WO2003003753A3 (en) 2003-02-13
WO2002093958A1 (en) 2002-11-21
EP1388265A2 (en) 2004-02-11
US20040208126A1 (en) 2004-10-21
JP2004531964A (en) 2004-10-14
EP1388266B1 (en) 2013-01-30
EP1388265B1 (en) 2013-07-24
EP1388266A1 (en) 2004-02-11
JP4472985B2 (en) 2010-06-02
AU2002325213A1 (en) 2003-03-03
US7324543B2 (en) 2008-01-29
JP2004534460A (en) 2004-11-11
WO2003003753A2 (en) 2003-01-09

Similar Documents

Publication Publication Date Title
EP1388265B1 (en) Method for protecting against overload of a packet switching network node of a communication network
EP3516833B1 (en) Methods, systems, and computer readable media for discarding messages during a congestion event
JP4567472B2 (en) Data communication restriction method and data communication restriction control device for flat-rate users
JP3465703B2 (en) Common channel flow control method
US9414255B2 (en) Packet flow control in a wireless communications network based on an indication contained in a packet
US8315245B2 (en) Overload call control in a VoIP network
US20150222561A1 (en) Bandwidth control apparatus
CN111478850A (en) Gateway adjusting method and device
CN110870256B (en) Method, system and computer readable medium for operating a telecommunication network
US11477691B2 (en) Dedicated bearer management
JP3560552B2 (en) Method and apparatus for preventing a flood attack on a server
KR100960274B1 (en) Method and Apparatus for Measuring Traffic Congestion via RNC Control based on Signaling Network Equipment Status in Mobile Communication System
CN100407842C (en) Method for monitoring resource
US11758057B2 (en) Method for dimensioning a PCRF module of a communication system
Angelin et al. A network approach to signalling network congestion control
US11252568B1 (en) Method and apparatus for rearranging traffic data
KR101001066B1 (en) Method and system for processing messaging service traffic overload control, and apparatus for providing messaging services using the same
JP5736617B2 (en) Communication system control method, communication system, and communication apparatus
US9893958B2 (en) Method and system for service assurance and capacity management using post dial delays
KR101386160B1 (en) Apparatus and method for controlling overload in the multimedia message service and multimedia message service system using the same
GB2572443A (en) Dedicated bearer management
Pinheiro et al. Robust Multi-class Signaling Overload Control for Wireless Switches
JPH089029A (en) Congestion detection method

Legal Events

Date Code Title Description
AS Assignment

Owner name: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL), SWEDEN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:WASSEW, ALEXANDER;BOLLMANN, MAIK;REEL/FRAME:014602/0927;SIGNING DATES FROM 20031103 TO 20031207

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION