KR100924033B1 - Method and apparatus for allocating of network resource in a mobile communication system - Google Patents

Abstract

The present invention relates to a network resource allocation technology in a mobile communication system, and when a session resource allocation request message is received from a packet switching device (SGSN) and a packet gateway switching device (GGSN), the packet handling unit of SGSN and GGSN has a predetermined time. The total user traffic flowing through the GTP-U for a second time, calculating the summed user traffic as a bandwidth value per second, and the traffic class required by the bandwidth value per second and the resource allocation request message by the network processor (NP) of SGSN and GGSN. It is determined whether the resource allocation is possible by comparing the bandwidth value with the maximum allowable bandwidth value, and if the resource allocation is possible, it is characterized by allocating additional resources by reducing the existing reserved bandwidth. According to the present invention, by changing and controlling the bandwidth resource allocation method algorithm between SGSN and GGSN, which are mobile communication network equipment, it is possible to maximize the efficiency of system resources and to reduce additional expansion cost for increasing user traffic bandwidth.

Mobile communication, SGSN, GGSN, GTP-U, PACKET HANDLE

Description

METHOD AND APPARATUS FOR ALLOCATING OF NETWORK RESOURCE IN A MOBILE COMMUNICATION SYSTEM}

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a resource allocation technology in a mobile communication system. In particular, the present invention relates to bandwidth resource allocation between a packet switching device (Serving GPRS Support Node, hereinafter referred to as SGSN) and a packet gateway switching device (Gateway GPRS Support Node, hereinafter referred to as GGSN). A method and apparatus for allocating network resources in a mobile communication system suitable for efficiently controlling system resources by changing a scheme.

In general, an asynchronous mobile communication system such as 3G 3rd Generation Universal Mobile Telecommunication System (UMTS) is a third generation mobile communication system evolved from the European standard, Global System for Mobile Communication (GSM). Based on the core, WCDMA (Wideband Code Division Multiple Access) technology is applied to Radio Access Network (RAN) to provide various services.

1 is a diagram illustrating a structure of a general mobile communication system.

Referring to FIG. 1, a packet data service system using a WCDMA network includes a mobile terminal 100, a base station 105, a radio network controller (hereinafter referred to as RNC) 110, and a home location register. Register (hereinafter referred to as HLR) 120, SGSN 115, GGSN 130 and the Internet network 135.

The mobile terminal 100 is capable of making a call through a mobile communication network, and is a terminal that automatically performs a session setting procedure and transmits and receives packet data according to a session establishment request from the mobile communication network, and includes a data storage space for transmitting and receiving packet data. do.

The base station 105 and the RNC 110 collectively referred to as a radio access network (RAN), receive a communication request signal, a data transmission request signal, and uploading data from the mobile terminal 100 and transmit the received data to the SGSN 115, and the SGSN. Receives packet data from the 115 and transmits the packet data to the mobile communication terminal 100.

Specifically, the base station 105 performs a wireless access termination function with the mobile terminal 100 and transmits / receives voice, video, and data traffic in a WCDMA manner with the mobile terminal 100 through a transmission / reception antenna. Send and receive information.

The RNC 110 manages wired and wireless channels, protocol matching of the mobile terminal 100, and protocol matching of the base station. It handles functions such as soft handoff processing, protocol matching with core network, packet service access, fault management, and system loading.

A home location register (HLR) 120 performs functions such as registration recognition, registration deletion, and location checking of the mobile terminal 100. In addition, the HLR 120 is a location of the mobile terminal 100 for transmission of packet data through a push method from a content network (CP) (not shown) connected to the Internet network 135, that is, the Internet network 135. When the information request signal is received, the stored database is searched and the SGSN address information corresponding to the area where the mobile terminal 100 is located is checked and provided to the CP connected to the Internet network 135. That is, the response signal transmitted by the HLR 120 to the CP of the Internet network 135 in response to the location information request signal includes the SGSN address information.

The SGSN 115 supports mobility management, outgoing / incoming call processing procedures, and session management, authentication, and billing functions for handling packet data transmission and reception of a mobile terminal for packet data transmission and reception services. It also has a routing processing function of packet data.

The GGSN 130 is a serving node of an Internet Protocol (IP) -based packet network that provides a high speed packet data service for transmitting and receiving packet data, and provides an IP address to the mobile terminal 100 for packet data service. It allocates, manages sessions, handles routing of packet data, and provides an interface for connecting WCDMA and the Internet network 135. In addition, the GGSN 130 determines a network providing a packet data service and an access network through an access point node (hereinafter referred to as an APN) and serves as a gateway with the Internet network 135. do. Here, the APN is a delimiter including an IP address assigned to the mobile terminal 100 by the GGSN 135 and may be used as a delimiter for a specific service.

The internet network 135 receives packet data from a plurality of connected CPs and transmits the packet data to the RNC 110 through the SGSN 115 and the GGSN 130.

In this case, the mobile terminal 100 requests a session establishment with the SGSN 115 for packet data transmission. This process is commonly referred to as a "Packet Data Protocol (PDP) Context Request" and a "PDP Context Request" message. Includes identification information of the mobile terminal, a traffic class for requesting bandwidth allocation, and APN information.

In addition, a plurality of CPs of the Internet network 135 may also provide packet data to the mobile terminal 100 in a push manner, wherein the CP of the Internet network 135 may be configured to provide the CPs of the mobile terminal 100 through the HLR 120. After inquiring the location information, confirming the SGSN address information for the area in which the mobile terminal 100 is located, and transmits the session establishment request signal to the corresponding SGSN (115). The SGSN 115 transmits a session establishment request signal to the mobile terminal 100. As described above, a series of tasks for requesting session establishment for communication from the WCDMA network to the mobile terminal 100 are commonly referred to as "packet data unit (PDU) notification".

A session is established between the mobile terminal 100 and the SGSN 115 through the above process. This series of processes is referred to as "PDP Context Activation".

2 is a diagram illustrating a resource allocation method between an SGSN and a GGSN according to the prior art.

Referring to FIG. 2, a QoS (Quality of Service) (UP 64K / Down 384k) reservation requested by a UE for a resource allocation method for user traffic bandwidth in the SGSN 115 and the GGSN 130, which are packet exchangers, is reserved. By allocating in a reserved manner, the reservation resource is maintained continuously regardless of the actual traffic. Although there are available resources that are not actually used, resource shortages occur due to reserved sessions.

That is, the mobile terminal requests the session establishment through the "PDP Context Request" message to the SGSN 115, and the SGSN 115 sets the bandwidth band based on the mobile terminal information and the traffic information included in the "PDP Context Request" message. Will be allocated.

This is measured as about 30% or less of the bandwidth reserved for actual traffic on a busy hour basis.

In the resource allocation scheme of the SGSN / GGSN according to the prior art operating as described above, the reserved resource is maintained even in the absence of actual traffic by allocating the resource allocation scheme for the user traffic bandwidth by the QoS scheme uploaded by the terminal. Although there is an actual unused user traffic resource, there is a problem that a resource shortage occurs due to the reserved session.

Accordingly, the present invention is to overcome the above-mentioned limitations of the prior art, a method of allocating network resources in a mobile communication system capable of increasing capacity through efficient use of bandwidth resources between SGSN and GGSN, which are network equipment of a mobile communication system. And an apparatus.

The present invention also provides a method and apparatus for allocating network resources in a mobile communication system capable of realizing an increase in efficiency and capacity of system resources by changing a bandwidth resource allocation method algorithm between SGSN and GGSN, which are network equipment of a mobile communication system.

According to an embodiment of the present invention, when a session resource allocation request message is received from a packet switching device (SGSN) and a packet gateway switching device (GGSN), the packet handling part of SGSN and GGSN flows to GTP-U for a predetermined time. Summing total user traffic, calculating the summed user traffic as a bandwidth value per second, and a traffic class required by the bandwidth value per second and the resource allocation request message by the network processor NP of the SGSN and GGSN. The method may include determining whether to allocate resources by comparing the bandwidth value with the maximum allowable bandwidth value, and if the resource allocation is possible, allocating additional resources by reducing the existing reserved bandwidth.

In the present invention, the resource allocation request message includes mobile terminal identification information, a traffic class for requesting bandwidth allocation, and access point node (APN) information.

Meanwhile, when the traffic class is a conversational and streaming class, the total bandwidth of a previously established conversational & streaming call and the actual traffic statistics for a certain time period. The usage of the Interactive & Background class collected in and the additional required bandwidth is compared with the maximum bandwidth that can be accommodated in the NP, characterized in that the call is accepted if the maximum bandwidth is not exceeded.

In addition, if the traffic class is an interactive and background class, the total bandwidth of an established conversational & streaming call and the actual traffic statistics for a predetermined time are collected. The usage of the interactive and background classes is compared only with the maximum bandwidth that can be accommodated by the NP, and the call is accepted if the maximum bandwidth is not exceeded.

However, the total bandwidth of the conversational and streaming class calls established at the time when the interactive and background class calls are introduced is collected from actual traffic statistics for a predetermined time. If the sum of the interactive and background classes exceeds the maximum bandwidth of the NP, the call is rejected.

In one embodiment of the present invention, when receiving a session resource allocation request message, the apparatus sums up the total user traffic flowing through the GTP-U for a predetermined time in the packet switching apparatus (SGSN) and the packet gateway switching apparatus (GGSN), and Packet allocation of the SGSN and GGSN, which calculates the aggregated user traffic as the bandwidth value per second, and resource allocation by comparing the bandwidth value per second and the bandwidth value of the traffic class required by the resource allocation request message with the maximum allowable bandwidth value. The network processor NP of the SGSN and the GGSN determines whether or not the resource allocation is possible and allocates additional resources by reducing existing reserved bands.

In the present invention, the resource allocation request message includes mobile terminal identification information, a traffic class for requesting bandwidth allocation, and access point node (APN) information.

Meanwhile, when the traffic class is a conversational and streaming class, the total bandwidth of a previously established conversational & streaming call and the actual traffic statistics for a certain time period. The usage of the Interactive & Background class collected in and the additional required bandwidth is compared with the maximum bandwidth that can be accommodated in the NP, characterized in that the call is accepted if the maximum bandwidth is not exceeded.

In addition, when the traffic class is an interactive and a background class, the total bandwidth of the established conversational & streaming call and the actual traffic statistics for a predetermined time are collected. The usage of the interactive and background classes is compared only with the maximum bandwidth that can be accommodated by the NP, and the call is accepted if the maximum bandwidth is not exceeded.

However, the total bandwidth of the conversational and streaming class calls established at the time when the interactive and background class calls are introduced is collected from actual traffic statistics for a predetermined time. If the sum of the interactive and background classes exceeds the maximum bandwidth of the NP, the call is rejected.

In the present invention, the effects obtained by the representative ones of the disclosed inventions will be briefly described as follows.

According to the present invention, by changing and controlling the bandwidth resource allocation method algorithm between SGSN and GGSN, which is a mobile communication network device, to the actual traffic resource allocation method, the system further maximizes the efficiency of system resources and reduces the additional expansion cost for increasing user traffic bandwidth. It can work.

Hereinafter, the operating principle of the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, when it is determined that a detailed description of a known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. Terms to be described later are terms defined in consideration of functions in the present invention, and may be changed according to intentions or customs of users or operators. Therefore, the definition should be made based on the contents throughout the specification.

The present invention is to maximize the efficiency of resources by controlling the user traffic resource allocation method between SGSN and GGSN network network equipment of the mobile communication system by changing the algorithm to the actual traffic resource allocation method.

3 is a block diagram illustrating a resource allocation structure of SGSN / GGSN according to a preferred embodiment of the present invention.

Referring to FIG. 3, the SGSN / GGSN 300 includes a network process 310 (hereinafter referred to as NP) 310 and a packet handle 320 (hereinafter referred to as PH) 320. The NP 310 checks the mobile station information, the APN, and the traffic information included in the resource allocation request message according to the session resource allocation request of the mobile terminal, and then allocates bandwidth resources through analysis of actual traffic resources and current available resources. do.

PH 320 manages billing and statistics collection, packet forwarding to Gn / Gi, and Tunnel Endpoint Identified (TEID). SSGN PH retrieves packet forwarding information base (FIB) from PH 320 for GPRS tunneling Protocol-User Plane (GTP-U) packets, checks route information to GGSN, and sends the corresponding GTP-U packets to the destination. It is responsible for transmitting to (GGSN), GGSN PH is to perform the function of the SSGN PH in reverse.

Through this, the PH 320 may add the total flow of total user traffic to the GTP-U for a predetermined time, which may be calculated as a bandwidth value per second. The bandwidth value per second thus calculated is transmitted to the NP 310, and when the bandwidth resource allocation control command is received from the NP 310, packet handling is performed according to each control command.

The resource allocation method of the SGSN / GGSN 300 will be described in detail, and according to the session resource allocation request of the mobile terminal, the traffic flowed in the GTP-U for each PH of the SGSN / GGSN 300 for a predetermined time (for example, The total traffic is summed (for 5 minutes) and the user traffic for 5 minutes is divided by the Bps usage per second.

Afterwards, the NP 310 managing session resources uses the current bandwidth by using actual traffic of a conversational & streaming traffic class and an interactive & background traffic class. Calculate the details.

If the new call requested from the mobile terminal is the Conversational & Streaming class, the total bandwidth of the established Conversational & Streaming call and the actual traffic statistics for 5 minutes. The usage of the Interactive & Background class collected at and the additional required bandwidth are compared with the maximum bandwidth that can be accommodated by the NP 310, and the call is accepted when the maximum bandwidth is not exceeded.

In addition, if the new call is an Interactive & Background class, the interactive data collected from the total bandwidth of the established Conversational & Streaming call and the actual traffic statistics for 5 minutes. The usage of the (Interactive) & Background class is compared only with the maximum bandwidth that can be accommodated by the NP 310, and the call is accepted if the maximum bandwidth is not exceeded.

However, when the interactive & background class call is introduced, the inter-band collected from the total bandwidth of the established conversational & streaming class call and the actual traffic statistics for 5 minutes. If the sum of the Active & Background classes exceeds the NP maximum bandwidth, the call is rejected.

In this way, it is determined whether to accept the call for each traffic class, and transmits a resource allocation control command for the spare band to the PH (320), the PH (320), in addition to the actual traffic band under the control of the NP 310, the existing reservation By reducing the allocated bandwidth, additional resources are allocated according to the session resource allocation request.

Therefore, the reserved bandwidth band can be minimized by improving the user traffic resource allocation scheme to the actual traffic resource allocation scheme.

4 is a flowchart illustrating a resource allocation procedure of SGSN / GGSN according to a preferred embodiment of the present invention.

Referring to FIG. 4, when the SGSN / GGSN receives the session resource allocation request in step 400, the traffic flowed in the GTP-U for each PH of the SGSN / GGSN in step 405 for a predetermined time (for example, for 5 minutes). The total traffic is summed, and in step 410, user traffic for 5 minutes is divided by Bps usage per second. Through this, a bandwidth value per second can be obtained.

In step 415, the NP determines the resource allocation using the calculated bandwidth value per second, and thereby allocates additional resources by reducing the existing reserved band in addition to the actual traffic band.

At this time, the determination of resource allocation is determined differently according to the requested traffic class when requesting session resource allocation, thereby allocating or rejecting an existing reserved band or whether a bandwidth is used.

Specifically, the NP that manages session resources uses actual traffic of the Conversational & Streaming traffic class and the Interactive & Background traffic class to determine the current bandwidth. By calculating usage history and additionally allocating available free band,

If the new call requested from the mobile terminal is the Conversational & Streaming class, the total bandwidth of the established Conversational & Streaming call and the actual traffic statistics for 5 minutes. The usage and additional required bandwidth of the Interactive & Background class collected by is compared with the maximum bandwidth that can be accommodated by the NP 310, and the call is accepted and bandwidth is not exceeded if the maximum bandwidth is not exceeded. Assign.

In addition, if the new call is an Interactive & Background class, the interactive data collected from the total bandwidth of the established Conversational & Streaming call and the actual traffic statistics for 5 minutes. The usage of the (Interactive) & Background class is compared only with the maximum bandwidth that can be accommodated by the NP 310, and the call is accepted when the maximum bandwidth is not exceeded.

However, when the interactive & background class call is introduced, the inter-band collected from the total bandwidth of the established conversational & streaming class call and the actual traffic statistics for 5 minutes. If the sum of the Active & Background classes exceeds the NP maximum bandwidth, the call is rejected without additional band allocation.

In step 415, if resource allocation is determined in step 420, and in step 420, if the allocation of the spare band is possible according to the session resource allocation request, the process proceeds to step 425 to perform resource allocation and call acceptance. However, if it is determined in step 420 that the allocation of the spare band is not possible, the flow proceeds to step 430 to reject the call according to the session resource allocation request.

Therefore, by minimizing the reserved bandwidth band by improving the algorithm of the user traffic resource allocation scheme to the actual traffic resource allocation scheme.

On the other hand, Table 1 below shows the capacity comparison before and after changing the user traffic resource allocation method to the actual traffic resource allocation method.

division System operating capacity Used capacity Free capacity Max concurrent users User Traffic Resource Allocation Method 910 Mbps 770 Mbps 240 Mbps 2,400 Actual traffic resource allocation method 910 Mbps 250 Mbps 660 Mbps 8,000

Table 1 shows the available resources of the GGSN when the number of concurrent users is 2,000, and the user traffic resource allocation method and the actual traffic resource allocation method are the user traffic resource allocation method even in the GGSN with the same system operating capacity. The used capacity of is almost three times higher than the actual traffic resource allocation method, and accordingly, the spare capacity also has more free capacity.

Therefore, the maximum number of users is limited to about 2,400 users when using the user traffic resource allocation method, but about 8,000 simultaneous connections are possible when the actual traffic resource allocation method is used.

As described above, the present invention maximizes the efficiency of resources by controlling the user traffic resource allocation method between SGSN and GGSN, which is the network equipment of the mobile communication system, by changing the algorithm to the actual traffic resource allocation method.

Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the scope of the following claims, but also by those equivalent to the scope of the claims.

As described above, the mobile communication system according to the present invention is controlled by changing the bandwidth resource allocation method algorithm between SGSN and GGSN into an actual traffic resource allocation method algorithm, and is suitable for maximizing efficiency of system resources and increasing user traffic bandwidth. .

1 is a view showing the structure of a general mobile communication system,

2 is a diagram illustrating a resource allocation scheme of an SGSN / GGSN according to the prior art;

3 is a block diagram illustrating a resource allocation structure of an SGSN / GGSN according to a preferred embodiment of the present invention;

4 is a flowchart illustrating a resource allocation procedure of SGSN / GGSN according to a preferred embodiment of the present invention.

<Explanation of Signs of Major Parts of Drawings>

100: mobile terminal 105: base station

110: RNC 115: SGSN

120: HLR 125: GTP-U

130: GGSN

Claims (10)

When a session resource allocation request message is received from a packet switching device (SGSN) and a packet gateway switching device (GGSN), summing up total user traffic flowing through the GTP-U by a packet handling unit of the SGSN and GGSN for a predetermined time; , Calculating the summed user traffic as a bandwidth value per second; Determining, by the network processor (NP) of the SGSN and GGSN, whether the resource allocation is possible by comparing the bandwidth value per second and the bandwidth value of the traffic class required by the resource allocation request message with the maximum allowable bandwidth value; If the resource allocation is possible, the process of allocating additional resources by reducing the bandwidth allocated by the QoS (Quality of Service) reservation method requested by the existing mobile terminal Network resource allocation method in a mobile communication system comprising a. The method of claim 1, The resource allocation request message, Mobile terminal identification information, traffic class to request bandwidth allocation, and access point node (APN) information Network resource allocation method in a mobile communication system comprising a. The method of claim 1, When the traffic class is a conversational and streaming class, the total bandwidth of an established conversational & streaming call and the actual traffic statistics for a predetermined time are collected. Mobile communication system, characterized in that the call is accepted when the maximum bandwidth is not exceeded compared to the maximum bandwidth that can be accommodated by the NP and the amount of the used Interactive & Background class. How to allocate network resources on the server. The method of claim 1, When the traffic class is an interactive and a background class, the interactive bandwidth collected from the total bandwidth of the established conversational & streaming call and the actual traffic statistics for a predetermined time period. A method for allocating a network resource in a mobile communication system, wherein the usage of the (Interactive) and the Background (Background) classes is compared with only the maximum bandwidth that can be accommodated in the NP, and the call is accepted if the maximum bandwidth is not exceeded. The method of claim 4, wherein Interactivity collected from the total bandwidth of the conversational and streaming class calls established at the time when the interactive and background class calls are introduced, and the actual traffic statistics for a predetermined time. A method for allocating a network resource in a mobile communication system, wherein the call is rejected when the sum of the interactive and background classes exceeds the maximum bandwidth of the NP. When the session resource allocation request message is received, the packet switching device (SGSN) and the packet gateway switching device (GGSN) add up the total user traffic flowing through the GTP-U for a period of time, and convert the summed user traffic to the bandwidth value per second. A packet handling part of the SGSN and GGSN to be calculated; By comparing the bandwidth value per second and the bandwidth value of the traffic class required by the resource allocation request message with the maximum allowable bandwidth value, it is determined whether to allocate the resource. If the resource allocation is possible, the QoS requested by the existing mobile terminal ( Quality of Service) Network processor (NP) of SGSN and GGSN that allocates additional resources by reducing the allocated bandwidth by reservation method Network resource allocation device in a mobile communication system comprising a. The method of claim 6, The resource allocation request message, Mobile terminal identification information, traffic class to request bandwidth allocation, and access point node (APN) information Network resource allocation device in a mobile communication system comprising a. The method of claim 6, When the traffic class is a conversational and streaming class, the total bandwidth of an established conversational & streaming call and the actual traffic statistics for a predetermined time are collected. Mobile communication system, characterized in that the call is accepted when the maximum bandwidth is not exceeded compared to the maximum bandwidth that can be accommodated by the NP and the amount of the used Interactive & Background class. Network resource allocation device. The method of claim 6, When the traffic class is an interactive and a background class, the interactive bandwidth collected from the total bandwidth of the established conversational & streaming call and the actual traffic statistics for a predetermined time period. The apparatus for allocating a network resource in a mobile communication system, characterized in that a call is accepted if the maximum bandwidth is not exceeded by comparing only the maximum bandwidth that the NP can accommodate in the (Interactive) and the Background (Background) classes. The method of claim 9, Interactive data collected from the total bandwidth of the conversational and streaming class calls established at the time when the interactive and background class calls are introduced, and the actual traffic statistics for a certain period of time. The apparatus for allocating a network resource in a mobile communication system, characterized in that the call is rejected when the total of the (Interactive) and the background classes exceeds the maximum bandwidth of the NP.

Images