KR20050120333A - Queue managing device of the mobile communication core network and controlling method - Google Patents

Abstract

The present invention determines and outputs the allocation amount of each packet queue based on the network statistics unit for calculating and outputting packet data flowing from SGSN or the Internet at regular intervals for each subnet and the calculated data processed by the network statistics unit. A packet that determines whether to store packet data introduced by SGSN or the Internet in the packet queue based on the ratio calculation unit of the packet queue and the rate calculator, and controls the packet data input and output to the packet queue according to the determination. An authentication unit, an ENQUE unit for checking a packet queue space to be stored according to a control signal of the packet authentication unit, and controlling packet data stored in the packet queue according to the checking result, and a DEQUE for reading and outputting the packet data stored in the packet queue. Provided is a queue management apparatus of a mobile communication core network.

As described above, the present invention predicts the amount of packet generation for each network, and then allocates a packet queue based on the predicted value, so that even if a specific network is congested or packets are generated in an irregular pattern, the network processes them as much as the rate generated by each network. This significantly improves the fairness of packet data processing by the packet queue.

Description

Queue managing device of the mobile communication core network and controlling method

The present invention relates to a queue management apparatus of a mobile communication core network and a control method thereof. In particular, the present invention provides a block for calculating and processing network statistics and ratios in a packet handler of a GGSN, and predicts the amount of packets generated for each network. The present invention relates to a queue management apparatus and a control method of a mobile communication core network, which processes as much as a ratio generated by each network even if a specific network is congested or packets are generated in an irregular pattern by allocating packet queues based on the packet queue.

In general, UMTS (Universal Mobile Telecommunication System) networks can transmit "third generation", broadband packet-based text, digitized voice or video, and multimedia data at high speeds of more than 2 Mbps, whether mobile or computer users are anywhere in the world. Provide consistent service. This UMTS network allows computer and telephone users to continue to access the Internet while traveling and have the same performance no matter where they are traveling. Users will use this UMTS service through a combination of terrestrial radio and satellite transmission technology. However, such a UMTS network includes a base station (Node-B), a base station controller (RNC), a core network (Core network), and the like, which are generally configured in a network form to process radio signals transmitted and received from a mobile terminal. Doing. Here, the core network is a system for managing a plurality of node-Bs and RNCs in the form of a node element (NE), and a transmission control protocol / internet protocol (TCP / IP) connection of an IPOA (IPOA) scheme to one NE. In this case, the core network processes a packet in a GPRS Gateway Serving Node (hereinafter referred to as GGSN) using an internal queue (QUEUE) to process the packet data as described above.

In addition, referring to FIG. 1 of the conventional core network queue processing apparatus, a plurality of Serving GPRS Support Nodes 71A-N, which are connected to a lower RNC 70 and process incoming and outgoing call signals, are described below. SGSN);

A GN interface unit 72 for linking with the plurality of SGSNs 71A-N and interfacing packet data input and output to the SGSN 71A-N, and a packet for storing packet data input from the GN interface unit 72; An ENQUE unit 74 for checking the space of the queue 73 and controlling the packet data stored in the packet queue 73 according to the result, and a DEQUE unit for reading and outputting the packet data stored in the packet queue 73 ( 75) and a GI interface unit 77 which converts the packet data output from the packet queue 73 by the DEQUE unit 75 into an Internet signal and transmits it to the Internet 76 or vice versa. Packet handler 79 of GGSN 78;

Meanwhile, referring to the operation of the queue processing apparatus of the conventional core network 80 as described above, first, a plurality of SGSNs 71A-N, which are subnets, converts packet data input from the lower RNC 70 into a GTP type. Inputs are respectively made to the GN interface portion 72 of the GGSN 78. Then, the GN interface unit 72 inputs the input packet data to the ENQUE unit 74 of the packet handler 79. Then, the ENQUE unit 74 checks whether there is an empty space in the packet queue 73, and discards the packet if there is no empty space for queuing packet data in the packet queue 73. However, the ENQUE unit 74 stores the packet data in the packet queue 73 when the empty space for storing the packet remains. In addition, during the above process, the DEQUE unit 75 reads the packet data stored from the packet queue 73 to determine which Gi interface unit 77 should the corresponding packet be delivered to, and sends the packet data to the determined Gi interface unit 77. To pass. At the same time, the DEQUE unit 75 deletes the packet data transferred from the packet queue 5 to the Gi interface unit 77. Then, the corresponding Gi interface unit 77 converts the input packet data into an IP format and then transmits it to the Internet 76.

However, the above-described conventional core network queue processing apparatus assumes that the configuration of SGSN, GGSN and the Internet, for example, 100 and 10 packets per second generated by SGSN1 and SGSN2, and the packet queue size of GGSN is 20. Ideally, if the packet is processed fairly, the packet should be processed at a ratio of 10: 1. However, in the conventional apparatus, if the packet queue is filled by packets generated by SGSN1 at a certain moment, it cannot process 10 packets generated by SGSN2, which is the speed of the physical link connecting SGSN1 and SGSN2. The delay time is also frequently generated depending on the timing of the packet generation of SGSN1 and SGSN2.

Therefore, the conventional queue processing apparatus as described above paralyzes the entire network when the traffic to a specific node equipment temporarily explodes. For example, the packet generation ratio of SGSN1 and SGSN2 is not 100: 1 or 100: 1. When the number is increased to 1000: 1 or more, the packets generated by SGSN1 are so many that packets generated by SGSN2 are not stored in the queue and are discarded continuously. In this case, SGSN2 does not become a service at all.

In other words, when processing a packet in the GGSN, the conventional queue processing apparatus processes the packet by simply storing and forwarding the packet. This method is performed from a specific network to a specific interface. If the incoming packet to the interface is excessively generated or the packet queue becomes full, the packet is not processed evenly or not at all.

Accordingly, the present invention has been invented to solve the above-mentioned conventional problems, and calculates the number of packets flowing through the interface for each subnet, and distributes the virtual queue to each subnet based on this. It is an object of the present invention to provide a queue management apparatus and a control method of a mobile communication core network for processing a packet.

In addition, another object of the present invention is to specify the minimum value of the packet queue allocation, the queue management apparatus of the mobile communication core network that can handle the minimum amount of packets coming from another network even if the packet is congested at one time And a control method thereof.

The present invention for achieving the above object is in the packet handler device of the GGSN of the core network to process the packet data by connecting the SGSN and the Internet of a plurality of subnets,

A ratio for determining and outputting an allocation amount of each packet queue based on calculation data processed by the network statistics unit and the network statistics unit for calculating and outputting packet data flowing from the SGSN or the Internet for each subnet. A packet authentication unit that determines whether to store packet data introduced by SGSN or the Internet in the packet queue based on the quota of the packet queue of the ratio calculation unit and controls packet data input / output to the packet queue according to the determination; And an ENQUE unit for checking a packet queue space to be stored according to a control signal of the packet authentication unit and controlling packet data stored in the packet queue according to the checking result, and a DEQUE unit for reading and outputting the packet data stored in the packet queue. Provided is a queue management apparatus for a mobile communication core network.

According to another aspect of the present invention, a packet interface execution step of interfacing packet data input and output from a plurality of subnets and the Internet to a packet authentication unit of GGSN, and a packet statistics inputted after the packet interface execution step are performed for each network A network statistics calculation step of calculating and outputting packet statistics, which is an allocation ratio of packet packets by network, using the calculated network statistics, and a processing rate of the packet queues determined based on the packet statistics calculated after the network statistics calculating step. A packet rate processing step of processing the input packet data according to the present invention, and reading the packet data stored after the queue rate processing step from the packet queue and transmitting the packet data to the Internet through the interface unit, and deleting the output packet data from the packet queue. Characterized in that the data transmission step Provides a control method of a queue management system of a mobile communication core network.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

As shown in FIG. 2, the core network to which the present invention is applied includes: SGSN (2A-N), which is a plurality of subnets connected to a lower RNC 1 to process incoming and outgoing call signals;

A GGSN 3 is connected between the plurality of SGSNs 2A-N and the Internet to convert packet data.

The GGSN 3 further includes: a GN interface unit 4 for linking with the plurality of SGSNs 2A-N to interface packet data input and output to the SGSNs 2A-N; A packet handler 7 for temporarily storing the packet data input from the GN interface unit 4 in the packet queue 5 and then transmitting the packet data to the Internet 6 or vice versa, and the packet handler 7 The GI interface unit 8 converts the packet data output from the Internet signal into an Internet signal and transmits the data to the Internet 6 or vice versa.

Meanwhile, the queue processing apparatus of the present invention provided in the packet handler 7 as described above calculates and outputs packet data flowing from the SGSN 2A-N or the Internet 6 at regular intervals for each network. A statistical calculation unit 10, a ratio calculation unit 10 for determining and outputting an allocation amount of each packet queue 5 based on the calculated data processed by the network statistics unit 9, and the ratio calculation unit 10 Based on the quota of the packet queue 5 of the packet queue 5, whether or not packet data introduced from the SGSN 2A-N or the Internet 6 is to be stored in the packet queue 5, and Check the space of the packet queue 5 to be stored in accordance with the control signal of the packet authentication unit 11 and the packet queue 5 according to the checking result. Reads the ENQUE unit 12 for controlling the packet data stored in the packet data and the packet data stored in the packet queue 5; And a DEQUE unit 13 for outputting the same.

Next, a control method of the present invention having the above configuration will be described.

As shown in FIG. 3, the method of the present invention proceeds from the initial state S1 to the packet interface execution step S2 to interface packet data input and output to the packet authentication unit. After the packet interface execution step (S2), the network statistics calculation step (S3) is performed to calculate the inflowed statistics for the input packet data for each network, and using the calculated statistics for each network, the allocation ratio of the packet queue for each network is used. Compute and output packet statistics. Then, after the network statistics calculation step S3, the process proceeds to the queue ratio processing step S4, and processes the input packet data according to the processing ratio of the packet queue for each network determined based on the packet statistics calculated. After the queue rate processing step S4, the packet data transmission step S5 is performed to read the stored packet data from the packet queue and transmit the stored packet data to the Internet through the interface unit, and to delete the output packet data from the packet queue.

In other words, when the GN interface unit 4 of the present invention receives a packet from the SGSN 2A-N, the packet data is transmitted to the packet authentication unit 11 of the packet handler 7 of the GGSN 3. Then, the packet authentication unit 11 extracts network information from the packet data to determine in which network the packet is transmitted. Then, the packet authentication unit 11 transmits the received information of the packet to the network star statistics section 9 for the prediction of the packet amount based on the extracted network information. In this case, the packet authentication unit 11 refers to the packet statistics for each network calculated by the network statistics unit 9 and the ratio calculation unit 10 to determine whether the corresponding packet can be actually enqueued by qsize (n) and pkt_stk_size (n) is compared with each other. Here, the packet authentication unit 11 discards the packet if qsize (n) is larger, and otherwise performs the following procedure. In addition, the packet authentication unit 11 stores the packet data for each network in the packet queue 5 by the corresponding ratio through the ENQUE unit 12. On the other hand, the DEQUE unit 13 of the packet handler 7 reads the packet data stored in the packet queue 5 and determines which GI interface unit 8 is to be transferred to the packet queue 5 and stores the packet data in the packet queue 5. Delete it. At this time, the deleted packet data is transmitted to the determined GI interface unit 8, and pkt_stk_size (n) is reduced by the number of packets deleted from the queue.

Meanwhile, the network calculation step S3 will be described in more detail with reference to FIG. 4. First, the network calculation step S30 is performed to calculate the number of packets input for each network for a set time. After the network calculation step (S30), the packet size calculation step (S31) is performed to calculate the size of the queue to be allocated for each network, qsize (n), based on the calculated packet amount for each network. In addition, after the packet size calculation step S31, the process proceeds to the minimum queue size determination step S32 to determine whether the queue size to be allocated for the number of networks is smaller than the size of the minimum queue. In this case, when the size of the queue to be allocated for the number of networks (qsize (n)) is smaller than the size of the minimum queue as a result of the determination in the minimum queue size determination step (S32), the process proceeds to the queue size correction step (S33). Correct the minimum cue size.

However, if the size of the queue to be allocated for the number of networks [qsize (n)] is larger than the minimum queue size as a result of the determination during the minimum queue size determination step (S32), the process proceeds to the queue ratio execution step (S34) and calculated. The queue size (packet statistics) is transmitted to the packet authentication unit to execute the queue rate processing step S4.

That is, in the present invention, the size of the virtual queue to be allocated to each network is calculated as follows. The packet authentication unit 11 reports the number of packets for each network for a certain time from the network statistics unit 9. For example, as shown in FIG. 5, the amount of prediction packets is calculated for each network at time t3.

The packet authentication unit 11 uses the ratio calculation unit 10 to determine the size of the queue to be allocated to each network through the amount of network packets calculated by the network statistics unit 9 as described above, qsize (n). Calculate In addition, the packet authenticator 11 corrects the minimum queue size if the size qsize (n) of the queue to be allocated for the network n is smaller than the minimum queue size. However, the packet authentication unit 11 uses the calculated qsize (n) as it is if the size qsize (n) of the queue to be allocated for the network n is not smaller than the minimum queue size.

Here, qsize (n) is calculated by the following equation (1) and (2).

P`_ {A3} = buildrel Lrarrow {P_ {2} -P_ {1}} {t_ {2} -t_ {1}} t`_ {3} + {P_ {2} -P_ {1}} over { 2 }

qsize (A) = MAX {total_queue_size` ^ {*} buildrel Lrarrow {P_ {A3}} {P_ {A3} + P_ {B3}}, smallest_qsize (A)}

At this time, PA3 means the estimated size of the packet of Subnet A at time t3. In other words, if it is the time t1 of Subnet B, it is expressed as PB3. First, if the prediction size of the packet at time t3 is obtained only for subnet A, the prediction is given by Equation 1.

When the estimated sizes of the packets of subnets A and B are obtained at time t3, the size of the queue allocated to each subnet can be calculated. The size of the queue is calculated as shown in Equation 2.

That is, a method of dividing the total amount of queues by the predicted amount of packets flowing in the subnet is used. However, to prevent starvation, if the calculated queue size is smaller than the minimum size allocated to the subnet, set the allocated value to the queue size, not the calculated value.

An example of the actual queue management in the rate-based queue management method is as follows.

Here, as shown in FIG. 6, if the number of packets received during the previous time is already stored, and the total queue size is 100 and the queue allocation rate per subnet is 50 and 50, Interval a If 75 and 25 packets are calculated for each subnet based on the number of received packets and the number of previously received packets, the queue size is determined at the beginning of interval b. Adjust to 75 and 25. Similarly, the interval c adjusts the queue size to 55 and 45.

As described above, the present invention includes blocks for calculating and processing network statistics and ratios in the packet handler of the GGSN, predicting the generation amount of each network packet, and then assigning a packet queue based on the prediction, Even if this congestion or a packet occurs in an irregular pattern, the network can process as much as the rate generated by each network. Thus, the processing fairness of the packet data by the packet queue is significantly improved.

In addition, according to the present invention, by setting a minimum value of the packet queue allocation amount, there is an effect that it is possible to process the minimum amount of packets flowing from other networks even when the packets are congested at one time in a particular network.

1 is a structural diagram of a GGSN for explaining a conventional queue management method.

2 is an explanatory diagram illustrating a queue management apparatus of the present invention.

3 is a flowchart of the present invention.

Figure 4 is a flow chart illustrating in more detail the queue management method of the present invention.

5 is a graph for explaining the method of the present invention more clearly.

6 is an explanatory diagram for explaining an example to which the method of the present invention is applied.

<Detailed Description of Codes>

1: RNC 2A-N: SGSN

3: GGSN 4: GN interface unit

5: packet queue 6: internet

7: Packet handler 8: GI interface unit

9: Network statistics section 10: Ratio calculation section

11: packet authentication section 12: ENQUE section

13: DEQUE part

Claims (3)

In the packet handler device of the GGSN of the core network that processes the packet data by connecting a plurality of subnets SGSN and the Internet, A ratio for determining and outputting an allocation amount of each packet queue based on calculation data processed by the network statistics unit and the network statistics unit for calculating and outputting packet data flowing from the SGSN or the Internet for each subnet. A packet authentication unit that determines whether to store packet data introduced by SGSN or the Internet in the packet queue based on the quota of the packet queue of the ratio calculation unit and controls packet data input / output to the packet queue according to the determination; And an ENQUE unit for checking a packet queue space to be stored according to a control signal of the packet authentication unit and controlling packet data stored in the packet queue according to the checking result, and a DEQUE unit for reading and outputting the packet data stored in the packet queue. Queue management apparatus of a mobile communication core network, characterized in that. The packet interface execution step of interfacing the packet data input and output from a plurality of subnets and the Internet to the packet authentication unit of the GGSN, and the packet data input after the packet interface execution step to calculate the inflow statistics for each network and the calculated network Packet data input according to the processing rate of the packet queue determined by the network statistics calculation step of calculating the packet statistics, which is the allocation ratio of the packet queues per network, using the statistics and the packet statistics calculated after the network statistics calculation step. And a packet data transmission step of reading the packet data stored after the queue rate processing step from the packet queue, transmitting the packet data to the Internet through the interface unit, and deleting the output packet data from the packet queue. Mobile communication core net How to control the size of the queue management unit. The network calculation step according to claim 1, wherein the network calculation step comprises: a network calculation step of calculating the number of packets input for each network for a set time, and after the network calculation step, the network allocation is performed for each network through the calculated amount of network packets. A packet size calculation step of calculating the size of the queue, qsize (n), and a minimum queue determining whether the size of the queue to be allocated for the number of networks after the packet size calculation step is smaller than the minimum queue size. As a result of the size determination step and the minimum queue size determination step, if the size of the queue to be allocated for the number of networks [qsize (n)] is smaller than the minimum queue size, the queue size correction is performed to correct the minimum queue size. And the calculated queue size (packet statistic) when the size of the queue to be allocated [qsize (n)] for the number of networks is larger than the minimum queue size. And delivered to the kit authentication control method of a queue management system of a mobile communication core network further comprising the step execution queue rate that goes to the queue rate processing steps.