KR20090119081A - Method for controlling an overload between sgsn and ggsn in a general packet radio service network and a system therefor - Google Patents

Method for controlling an overload between sgsn and ggsn in a general packet radio service network and a system therefor Download PDF

Info

Publication number
KR20090119081A
KR20090119081A KR1020080044919A KR20080044919A KR20090119081A KR 20090119081 A KR20090119081 A KR 20090119081A KR 1020080044919 A KR1020080044919 A KR 1020080044919A KR 20080044919 A KR20080044919 A KR 20080044919A KR 20090119081 A KR20090119081 A KR 20090119081A
Authority
KR
South Korea
Prior art keywords
ggsn
overload
sgsn
ggsns
information
Prior art date
Application number
KR1020080044919A
Other languages
Korean (ko)
Other versions
KR101479064B1 (en
Inventor
박찬희
Original Assignee
삼성전자주식회사
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 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR20080044919A priority Critical patent/KR101479064B1/en
Publication of KR20090119081A publication Critical patent/KR20090119081A/en
Application granted granted Critical
Publication of KR101479064B1 publication Critical patent/KR101479064B1/en

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/08Load balancing or load distribution
    • H04W28/09Management thereof
    • 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/0284Traffic management, e.g. flow control or congestion control detecting congestion or overload during communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/30Types of network names
    • H04L2101/375Access point names [APN]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

PURPOSE: A method for controlling an overload between an SGSN and a GGSN in a wireless packet service network and a system therefor are provided to control a load of the GGSN by not requesting call setup to the GGSN which is in an overload state. CONSTITUTION: An SGSN(Serving GPRS Support Node)(130) searches a plurality of GGSN(Gateway GPRS Support Node)s(140,141,142) when the SGSN receives a packet service request from an MS(Mobile Station/RNC:Radio Network Controller)(110). The SGSN is connected to the mobile terminal. The packet service is provided from a data service network. The GGSNs are connected to the data service network. One GGSN among the GGSNs except a GGSN which is in an overload state is selected. Call setup for the packet service is requested to the selected GGSN.

Description

무선 패킷 서비스망에서 에스지에스엔과 지지에스엔간의 과부하 제어 방법 및 이를 위한 시스템{Method for controlling an overload between SGSN and GGSN in a general packet radio service network and a system therefor}Method for controlling an overload between SGSN and GGSN in a general packet radio service network and a system therefor}

본 발명은 무선 패킷 서비스망에서 과부하 제어에 관한 것으로, 특히 GSM(Global System for Mobile Communications)/WCDMA(Wideband Code Division Multiple Access)망에서 에스지에스엔과 지지에스엔간의 과부하를 제어하는 방법 및 이를 위한 시스템에 관한 것이다.The present invention relates to overload control in a wireless packet service network, and more particularly, to a method and system for controlling an overload between SGNS and SNS in a Global System for Mobile Communications (GSM) / Wideband Code Division Multiple Access (WCDMA) network. It is about.

유럽형 통신방식이라 불리는 GSM 방식의 2세대(2G) 통신망과 이를 기반으로 발전된 WCDMA 방식의 3세대(3G) 통신망 등 3GPP(3rd Generation Partnership Project)에서 논의되는 통신망에서 데이타 서비스망과의 연동으로 패킷 데이터 서비스를 제공하기 위하여 무선 패킷 서비스(General Packet Radio Services, 이하 'GPRS'라 칭함) 개념이 제안되어 왔다. GPRS는 통신시스템에서 패킷 데이터를 전송하기 위하여 인터넷 프로토콜(Internet Protocol: IP)망과 패킷 망에 무선으로 접속된 이동단말에 제공되는 고속 무선 데이터 전송 서비스이다. 이하 설명의 편의를 위하여 상기 이동단말에 패킷 데이터를 제공하기 위한 망을 통칭하여 패킷 데이터 서비스망이라 칭한다. 상기 패킷 데이터 서비스 망에서 이동단말에 패킷 데이터 서비스를 제공하기 위하여 상기 패킷 데이터 서비스 망의 노드(Node)들에 의해 데이타 서비스망과의 패킷 호 설정을 위한 과정들을 수행되는데 특히, 특정 데이타 서비스망으로 접속되는 관문인 패킷 관문 지원 노드(Gateway GPRS Support Node, 이하 'GGSN'라 칭함)들을 다수 개로 유지함으로써 안정적인 패킷 데이터 서비스가 제공되도록 한다.In the communication network discussed in the 3GPP (3rd Generation Partnership Project) such as GSM-type second generation (2G) communication network called European communication method and WCDMA-based third generation (3G) communication network developed based on this, packet data by interworking with data service network In order to provide a service, a concept of a general packet radio service (hereinafter referred to as GPRS) has been proposed. GPRS is a high-speed wireless data transmission service provided to an Internet Protocol (IP) network and a mobile terminal wirelessly connected to a packet network for transmitting packet data in a communication system. Hereinafter, for convenience of description, a network for providing packet data to the mobile terminal is collectively called a packet data service network. In order to provide a packet data service to a mobile terminal in the packet data service network, nodes for establishing a packet call with a data service network are performed by nodes of the packet data service network. A stable packet data service is provided by maintaining a plurality of Gateway GPRS Support Nodes (hereinafter referred to as 'GGSN') which are gateways to be connected.

그런데 다수의 GGSN들 각각은 이동단말로의 패킷 데이터 서비스를 관리하는 서빙 GPRS 지원노드(Serving GPRS Support Node, 이하 'SGSN'이라 칭함) 다수에 의해 연결될 수 있다. 통상적으로 SGSN은 요청된 패킷 데이터 서비스를 제공하는 데이타 서비스망에 접속할 수 있는 GGSN들의 목록 중에서 위에서부터 혹은 무순위로 하나의 GGSN을 선택하여 선택된 GGSN으로 패킷 데이터 서비스를 위한 호 설정을 요청한다. 이런 경우 하나의 GGSN에 다수의 패킷 데이터 서비스를 요청하는 호 설정 요청이 집중될 수 있다. 하나의 GGSN에 호 설정 요청이 집중되어 과부하가 되더라도 SGSN은 상기 과부하된 GGSN으로 계속하여 호 설정을 요청할 수 있고, 그럼으로써 상기 GGSN의 부하를 더욱 가중시키게 되므로 시그널링(Signalling) 혹은 베어러(Bearer) 자원 부족 등으로 호가 실패된다. 또한 상기 과부하된 GGSN이 호 설정을 요청하는 호를 수신한 후 실패라는 응답조차 상기 SGSN으로 송신하지 못하는 경우 SGSN은 일정시간동안 대기한 후 다른 GGSN으로 호 생성을 요청하는 호를 전송해야 하므로 호 설정 시간이 많이 소요된다. 만약 GGSN이 실패 응답을 송신하는 경우라면 이러한 실패 응답을 위한 메시지 생성을 위해 과부하인 GGSN의 부하는 더욱더 가중된다. 또한 GGSN으로부터 실패 응답을 위한 메시지가 송신된 후 SGSN에 정상적으로 도달하지 못하는 경우 SGSN은 응답 수신을 위해 계속하여 상기 과부하 상태인 GGSN으로 연결을 요청하는 호를 재전송할 것이므로 과부하인 시스템에 더욱더 부하를 가중시키며 다른 GGSN으로 연결을 요청하는 호를 전송하기까지 불필요한 시간이 소요되는 문제점을 초래한다. However, each of the plurality of GGSNs may be connected by a plurality of Serving GPRS Support Nodes (hereinafter referred to as 'SGSN') that manage packet data services to the mobile station. Typically, the SGSN selects one GGSN from the list of GGSNs accessible from the list of GGSNs that can access the data service network providing the requested packet data service and requests a call setup for the packet data service from the selected GGSN. In this case, a call establishment request for requesting multiple packet data services to one GGSN may be concentrated. Although a call setup request is concentrated in one GGSN and overloaded, SGSN can continue to request the call setup to the overloaded GGSN, thereby further increasing the load of the GGSN, thus signaling or bearer resources. The call fails due to lack of it. In addition, if the overloaded GGSN fails to send a response to the SGSN after receiving a call requesting call setup, the SGSN waits for a predetermined time and then transmits a call requesting call generation to another GGSN. It takes a lot of time. If the GGSN sends a failure response, the overload of the GGSN, which is overloaded to generate a message for this failure response, is even more weighted. In addition, if the SGSN fails to reach the SGSN normally after a message for a failure response is sent from the GGSN, the SGSN will continue to retransmit the call requesting connection to the overload GGSN to receive the response, thus increasing the load on the overloaded system. It also causes unnecessary time to transmit a call requesting a connection to another GGSN.

따라서 본 발명은 무선 패킷 서비스망에서 SGSN과 GGSN간에 과부하를 제어하는 방법 및 이를 위한 시스템을 제공한다.Accordingly, the present invention provides a method and system for controlling overload between SGSN and GGSN in a wireless packet service network.

본 발명의 바람직한 실시예의 일 견지에 따르면, 본 발명의 무선 패킷 서비스 망에서 부하 제어 방법은 이동단말에 접속되는 패킷 교환 지원 노드(SGSN)에서 상기 이동단말로부터 패킷 서비스 요청 수신 시 상기 패킷 서비스를 제공하는 데이터 서비스망에 접속되는 다수의 패킷 관문 지원 노드들(GGSN)을 검색하는 과정과, 상기 검색된 GGSN들 중에서 과부하 상태의 GGSN을 제외한 하나의 GGSN을 선택하는 과정과, 상기 선택된 GGSN으로 상기 패킷 서비스를 위한 호 설정을 요청하는 과정을 포함한다. 또한 본 발명의 상기 부하 제어 방법은 상기 선택된 GGSN으로 호 설정 요청 후, 상기 GGSN으로부터 상기 요청에 대한 응답 메시지를 수신하는 과정과, 상기 수신된 응답 메시지에 과부하 정보의 포함여부를 확인하는 과정과, 상기 과부하 정보가 포함된 경우, 상기 응답 메시지를 송신한 GGSN을 과부하 상태의 GGSN으로 저장하는 과정을 더 포함한다.According to one aspect of the preferred embodiment of the present invention, in the wireless packet service network of the present invention, the load control method provides the packet service when a packet service request is received from the mobile terminal by a SGSN connected to the mobile terminal. Searching for a plurality of packet gateway support nodes (GGSNs) connected to a data service network; selecting one GGSN except for an overloaded GGSN among the searched GGSNs; and serving the packet with the selected GGSN. And requesting call setup for the call. In addition, the load control method of the present invention, after the call setup request to the selected GGSN, receiving a response message for the request from the GGSN, checking the inclusion of the overload information in the received response message, If the overload information is included, the method further includes storing the GGSN transmitting the response message as the overload state GGSN.

본 발명의 바람직한 실시예의 다른 견지에 따르면, 본 발명의 무선 패킷 서비스 망에서 부하 제어 시스템은 패킷 데이터 서비스를 요청하고, 요청된 패킷 데이터 서비스를 제공받는 이동단말과, 상기 이동단말에 접속되고, 상기 이동단말로부터 패킷 서비스 요청 수신 시 상기 패킷 서비스를 제공하는 데이터 서비스망에 접속되는 다수의 패킷 관문 지원 노드들(GGSN)을 검색한 후 상기 검색된 GGSN들 중에서 과부하 상태의 GGSN을 제외한 하나의 GGSN으로 상기 패킷 서비스를 위한 호 설정을 요청하는 패킷 교환 지원 노드(SGSN)와, 접속 점 노드(APN)를 통해 상기 데이터 서비스망으로의 접속을 지원하고, 상기 SGSN으로부터 호 설정 요청을 수신하면 할당 자원을 확인하여 과부하 상태이면 과부하 정보를 포함하는 응답 메시지를 상기 SGSN으로 전송하는 GGSN과, 데이터 서비스망에 접속되는 GGSN들의 정보를 제공하는 도메인 네임 시스템(DNS) 서버를 포함한다.According to another aspect of the preferred embodiment of the present invention, in the wireless packet service network of the present invention, the load control system requests a packet data service, receives a requested packet data service, and is connected to the mobile terminal. When a packet service request is received from a mobile station, a plurality of packet gateway support nodes (GGSNs) connected to a data service network providing the packet service are searched, and then one GGSN except for an overloaded GGSN among the searched GGSNs. A packet switching support node (SGSN) requesting call setup for packet service and an access point node (APN) are supported to connect to the data service network, and upon receipt of a call setup request from the SGSN, the allocation resource is checked. If the GGSN and the overload state to send a response message containing the overload information to the SGSN and, The site includes a domain name system (DNS) server that provides the information of the GGSN is connected to the service network.

전술한 바와 같은 내용들은 당해 분야 통상의 지식을 가진 자가 후술되는 본 발명의 구체적인 설명으로부터 보다 잘 이해할 수 있도록 하기 위하여 본 발명의 특징들 및 기술적인 장점들을 다소 넓게 약술한 것이다. 이러한 특징들 및 장점들 이외에도 본 발명의 청구범위의 주제를 형성하는 본 발명의 추가적인 특징들 및 장점들이 후술되는 본 발명의 구체적인 설명으로부터 잘 이해될 것이다.The foregoing has outlined rather broadly the features and technical advantages of the present invention in order that those skilled in the art may better understand it from the following detailed description of the invention. In addition to these features and advantages, further features and advantages of the present invention which form the subject of the claims of the present invention will be better understood from the following detailed description of the invention.

본 발명은 과부하 상태에 있는 GGSN으로는 호 설정을 요청하지 않음으로써 GGSN의 부하를 제어할 수 있으며 이로 인해 전체 시스템의 성능을 향상시킬 수 있는 이점이 있다. 또한, 이동 통신 서비스를 제공하는 사업자가 지원하는 특정 APN을 지원하는 GGSN이 과부하로 천이 시 SGSN에서 이를 감지하고, 이후 호 설정 요청 시도는 상기 과부하 상태의 GGSN을 제외한 다른 지원 가능한 GGSN으로 호 시도 함으로써 실패 응답 메시지 수신 후 다른 GGSN으로 호 시도 하기까지의 시간을 단축할 수 있다. 과부하인 GGSN으로 추가적인 신규 호 생성 요청을 하지 않음으로서 해 당 GGSN이 신속히 정상 상태로 천이 되도록 하여 망 전체적인 안정성을 향상시킬 수 있다. 또한 다수의 APN을 지원하는 GGSN이 특정한 하나의 APN에 의해 자원이 과다 점유되어 과부하 상태로 천이된 경우 본 발명은 APN별로 호 시도 요청을 제어하여 서비스가 원활히 지원되도록 할 수 있다. 상태가 과부하인 GGSN을 일정 시간 동안 호 설정 요청 시도 대상에서 제외함으로써 본 발명은 불필요한 메세지 전송에 따른 부하 가중을 사전에 방지할 수 있으므로 전체적인 호 실패율을 낮출 수 있다.The present invention can control the load of the GGSN by not requesting the call setup to the GGSN under an overload condition, thereby improving the performance of the entire system. In addition, when the GGSN supporting a specific APN supported by the provider providing the mobile communication service transitions to an overload, the SGSN detects this, and the subsequent call establishment request attempts to call another supportable GGSN except for the overload GGSN. The time required to receive a call to another GGSN after receiving a failure response message can be shortened. By not requesting additional new call creation with an overload GGSN, the GGSN can quickly transition to a steady state, thereby improving overall network stability. In addition, when a GGSN supporting a plurality of APNs is excessively occupied by a specific APN and transitioned to an overloaded state, the present invention may control a call attempt request for each APN so that the service can be smoothly supported. By excluding the GGSN, which is overloaded, from the call setup request attempt for a predetermined time, the present invention can prevent the load weighting caused by unnecessary message transmission in advance, thereby reducing the overall call failure rate.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예들을 상세히 설명한다. 이때, 첨부된 도면에서 동일한 구성 요소는 가능한 동일한 부호로 나타내고 있음에 유의해야 한다. 또한, 본 발명의 요지를 흐리게 할 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략할 것이다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. In this case, it should be noted that like elements are denoted by like reference numerals as much as possible. In addition, detailed descriptions of well-known functions and configurations that may blur the gist of the present invention will be omitted.

도 1은 본 발명의 일실시예에 따른 패킷 서비스 망에서 이동통신 시스템의 개략적인 구성도이다. 1 is a schematic configuration diagram of a mobile communication system in a packet service network according to an embodiment of the present invention.

도 1을 참조하면, 이동단말(Mobile Station: MS)(110, 111)이 요청한 패킷 데이터 서비스를 제공하기 위하여 이동단말(110, 111)은 UTRAN(UMTS Terrestrial Radio Access Network)(120) 또는 기지국 시스템(Base Station System: BSS)(121)을 통해 SGSN(130)에 연결된다. UTRAN(120)은 기지국(Node B)들과 해당하는 기지국들의 무선자원을 할당하거나 관리하는 무선망 제어기(Radio Network Controller, 이하 'RNC'라 칭함)들로 구성될 수 있으며, 이동단말(110)로부터 통신 요청 신호, 데이터 전송 요청 신호 또는 업로딩(Uploading) 데이터 등을 수신하여 SGSN(130)으 로 전송하고, SGSN(130)로부터 패킷 데이터를 수신하여 해당하는 이동단말(110)로 전송하는 기능을 수행한다. 기지국 서브시스템(Base Station Subsystem: BSS)(121)은 기지국 송수신국(Base Transceiver Station: BTS)과 기지국 제어기(Base Station Controller: BSC)로 구성될 수 있으며 이동단말(111)로부터의 데이터 요청 신호 등을 수신하여 SGSN(130)으로 전송하고, SGSN(130)으로부터 수신된 데이터를 이동단말(111)로 전송한다. Referring to FIG. 1, in order to provide a packet data service requested by a mobile station (MS) 110, 111, the mobile station 110, 111 is a UTRAN (UMTS Terrestrial Radio Access Network) 120 or a base station system. (Base Station System: BSS) 121 is connected to the SGSN 130. The UTRAN 120 may be configured with a base station Node B and a radio network controller (hereinafter referred to as 'RNC') for allocating or managing radio resources of corresponding base stations, and the mobile terminal 110. A function of receiving a communication request signal, a data transmission request signal or uploading data from the SGSN 130, receiving the packet data from the SGSN 130, and transmitting the packet data to the corresponding mobile terminal 110. To perform. The base station subsystem (BSS) 121 may be composed of a base transceiver station (BTS) and a base station controller (BSC), and a data request signal from the mobile station 111. Receives and transmits to the SGSN 130, and transmits the data received from the SGSN 130 to the mobile terminal 111.

SGSN(130)은 패킷 데이터 서비스를 위하여 이동단말의 이동성 관리, 착/발신호 처리절차 및 패킷 데이터를 송수신하기 위한 세션(Sesson)을 관리하며, 홈 위치 등록기(Home Location Register, 이하 'HLR'이라 칭함)(160)와의 연동으로 인증 및 과금 기능을 수행한다. 또한 SGSN(130)은 패킷 데이터의 라우팅(Routing) 처리 기능을 수행한다. GGSN(140)은 접속 점 노드(Access Point Node, 이하 'APN'이라 칭함)를 통해 상기 패킷 서비스를 제공하는 IP 기반 패킷망 즉, 데이터 서비스망(170)으로의 접속을 지원하는 노드(Node)로서, 패킷 데이터 서비스를 위하여 이동단말(110, 111)로 IP 주소를 할당하고, 세션을 관리하며, 패킷 데이터의 라우팅 처리 기능을 한다. 또한, GGSN(140)은 APN을 통해 접속되는 데이터 서비스망(170)과의 관문(Gateway) 역할을 수행한다. 여기서, APN은 패킷 데이터를 제공하는 인터넷으로의 접속을 위한 IP 주소를 포함하고 있는 구분자로서, 특정 서비스를 위한 구분자로 활용되기도 한다. 이때 SGSN(130)은 다수의 GGSN들 중 선택된 GGSN을 통해 패킷 데이터 서비스 제공하는 망에 접속될 수 있다. The SGSN 130 manages a mobile terminal's mobility management, an incoming / outgoing signal processing procedure, and a session for transmitting and receiving packet data for a packet data service, and refers to a home location register (HLR). And authentication and billing functions in conjunction with the 160. In addition, SGSN 130 performs a routing processing function of the packet data. The GGSN 140 is an IP-based packet network that provides the packet service, that is, a node that supports access to the data service network 170 through an access point node (hereinafter referred to as an 'APN'). For the packet data service, the mobile station 110 or 111 assigns an IP address, manages a session, and performs packet routing function. In addition, the GGSN 140 serves as a gateway to the data service network 170 connected through the APN. Here, the APN is a delimiter including an IP address for accessing the Internet providing packet data, and may be used as a delimiter for a specific service. In this case, the SGSN 130 may be connected to a network providing a packet data service through a selected GGSN among a plurality of GGSNs.

HLR(160)는 이동단말 정보, 이동단말의 가입자 정보, 위치 정보 등을 저장하 면서 요청된 이동단말에 대한 인증 기능을 수행한다. 도메인 네임 시스템(Domain Name System, 이하 'DNS'라 칭함)서버(150)는 도메인 네임과 이에 대응하는 IP 주소에 관한 정보를 저장하고 있다가 SGSN(130)으로부터 특정 APN을 지원하는 GGSN에 대한 정보에 대한 요청을 받으면 해당하는 GGSN들의 IP 주소 정보를 상기 SGSN(130)으로 알려준다. The HLR 160 performs authentication function for the requested mobile terminal while storing mobile terminal information, subscriber information of the mobile terminal, location information, and the like. The domain name system (hereinafter referred to as 'DNS') server 150 stores information about a domain name and its corresponding IP address, and then information about GGSN supporting specific APN from SGSN 130. When receiving a request for the IP address information of the corresponding GGSN informs SGSN (130).

Uu, Um, Iu, Gb, Gn, Gi, Gr은 각 노드들 즉, 이동단말(110, 111), UTRAN(120), BSS(121), SGSN(130), GGSN(140), DNS 서버(150), HLR(160), 데이터 서비스망(170) 간을 연결하는 인터페이스들이다. Uu, Um, Iu, Gb, Gn, Gi, Gr are the nodes, i.e., mobile terminals 110 and 111, UTRAN 120, BSS 121, SGSN 130, GGSN 140, DNS server ( 150, interfaces between the HLR 160 and the data service network 170.

도 1의 이동단말(110, 111)로부터 패킷 데이터 서비스가 요청되는 경우 표준(3GPP)에 따른 이동단말(110, 111)과 데이터 서비스망(170)과의 호 설정과정을 도 2를 참조하여 자세하게 살펴본다. When a packet data service is requested from the mobile terminals 110 and 111 of FIG. 1, a call setup process between the mobile terminals 110 and 111 and the data service network 170 according to the standard (3GPP) will be described in detail with reference to FIG. 2. Take a look.

도 2는 본 발명의 일실시예에 따른 호 설정 과정을 도시하는 흐름도이다. 2 is a flowchart illustrating a call setup process according to an embodiment of the present invention.

도 2를 참조하면, 자국 가입자에 정상적으로 위치 등록된 이동단말인 MS(110)와 MS(110)가 SGSN(130)에 연결되도록 관리하는 RNC는 210 단계에서 SGSN(130)으로 패킷 데이터 서비스를 위한 호를 설정하고자 서비스 요청 메시지(Service Request)를 전송한다. SGSN(130)는 220 단계에서 RNC를 통해 MS(110)로부터 수신된 서비스 요청 메시지를 분석하여 정상적으로 등록된 가입자인지 여부를 인증하는 과정을 수행한 후 인증된 가입자인 경우 상기 서비스 요청 메시지에 대한 응답 메시지인 서비스 수락 메시지(Service Accept)를 MS(110)로 전송한다. 이때 MS(110)로의 전송은 RNC의 관리 하에 전송되는 것이지만 이하 설명의 편의를 위하 여 RNC를 생략하고 MS(110)만을 기재한다. 서비스가 수락된 MS(110)는 230 단계에서 서비스 받고자 하는 호 정보를 포함하는 PDP 컨텍스트 활성화 요구 메시지(Activate PDP(Packet Data Protocol) Context Request)를 SGSN(130)으로 전송한다. 이때 PDP 컨텍스트 활성화 요구 메시지에는 MS(110)가 요청하는 패킷 서비스의 APN 정보 및 서비스 품질(Quality of Service: QoS) 정보 등이 포함된다. Referring to FIG. 2, the RNC managing the MS 110 and the MS 110, which are mobile terminals normally registered to a local subscriber, are connected to the SGSN 130 in step 210 for the packet data service to the SGSN 130. To set up a call, a service request message is sent. The SGSN 130 analyzes the service request message received from the MS 110 through the RNC in step 220 to authenticate whether the subscriber is a registered subscriber, and then responds to the service request message if the subscriber is an authenticated subscriber. A service accept message, which is a message, is transmitted to the MS 110. At this time, the transmission to the MS 110 is transmitted under the management of the RNC, but for convenience of description below, the RNC is omitted and only the MS 110 is described. In step 230, the MS 110 accepting the service transmits an PDP context activation request message (Activate PDP (Packet Data Protocol) Context Request) including the call information to be serviced to the SGSN 130. In this case, the PDP context activation request message includes APN information and quality of service (QoS) information of the packet service requested by the MS 110.

SGSN(130)은 240 단계에서 MS(110)로부터 수신된 PDP 컨텍스트 활성화 요구 메시지로부터 APN 정보를 추출한 후 추출된 APN을 지원하는 GGSN의 IP 주소를 검색한다. 본 발명에서 SGSN(130)은 이전 과정에서 획득된 각 APN에 대해 지원하는 GGSN의 IP 주소 정보를 데이터베이스(Database)에 저장한다. 이때 과부하 상태인 GGSN의 정보를 획득한 경우 SGSN(130)은 상기 GGSN에 대해 과부하 상태 정보를 함께 저장한다. 이렇게 과부하 상태로 설정된 GGSN은 이후 시도에서 호 설정을 요청하는 대상에서 제외한다. 즉, 상기 과부하 상태인 GGSN을 제외하고 상기 APN을 지원하는 다른 GGSN으로 호 설정 요청을 시도한다. SGSN(130)는 상기 추출된 APN에 해당하는 GGSN의 정보가 존재하지 않으면, APN을 지원하는 GGSN들에 대한 정보를 제공하는 DNS 서버(150)로 요청된 APN을 지원하는 GGSN 정보를 문의한 후 DNS 서버(150)로부터 상기 GGSN 정보 목록(GGSN IP List)을 수신하는 조회 과정을 수행한다. 도 2에서 하나의 DNS 서버(150)가 존재하는 것으로 도시하였으나, 두 개 이상의 DNS 서버들이 존재할 수 있다. 상기 조회 과정 후 SGSN(130)은 상기 획득된 GGSN 정보를 저장한다. 여기에서 요청하는 APN을 지원하는 다수의 GGSN들 중에서 목록의 상위로부터 혹은 무순위로 하나씩 선택하여 선택된 GGSN의 IP 주소로 호 설 정을 요청하는 과정을 수행한다. 이하 설명의 편의를 위하여 과부하 상태에 있는 GGSN이 아닌 경우 해당하는 GGSN들의 리스트 중 상위부터 차례로 호 설정 요청 과정을 수행하는 것으로 설명한다. 도 2에서는 추출된 APN을 지원하는 GGSN으로 GGSN1(140), GGSN2(141), 및 GGSN3(143)이 존재하는 것으로 가정하고, GGSN1(140)이 과부하 상태에 있다는 정보를 SGSN(130)이 이전 호 설정 과정을 통해 획득하여 저장하고 있다고 가정하여 설명한다. The SGSN 130 extracts APN information from the PDP context activation request message received from the MS 110 in step 240 and then retrieves the IP address of the GGSN supporting the extracted APN. In the present invention, SGSN 130 stores the IP address information of the GGSN supporting for each APN obtained in the previous process in a database. At this time, when the information of the GGSN is overloaded, SGSN 130 stores the overload status information for the GGSN. The GGSN set to such an overload state is excluded from the request for call establishment in subsequent attempts. That is, a call establishment request is attempted to another GGSN supporting the APN except for the GGSN which is overloaded. If SGSN 130 does not exist the information of the GGSN corresponding to the extracted APN, after querying the GGSN information supporting the requested APN to the DNS server 150 that provides information on the GGSN supporting the APN The inquiry process of receiving the GGSN information list (GGSN IP List) from the DNS server 150 is performed. Although one DNS server 150 is illustrated in FIG. 2, two or more DNS servers may exist. After the inquiry process, SGSN 130 stores the obtained GGSN information. In this process, the GGSN requests the call setup to the IP address of the selected GGSN by selecting one from the top of the list or one of the GGSNs supporting the APN. For convenience of explanation, in the case where the GGSN is not overloaded, the call setup request process is sequentially performed from the top of the list of corresponding GGSNs. In FIG. 2, it is assumed that GGSN1 140, GGSN2 141, and GGSN3 143 exist as GGSN supporting the extracted APN, and SGSN 130 transfers information that GGSN1 140 is in an overloaded state. It is assumed that it is acquired and stored through the call setup process.

상기 추출된 APN을 지원하는 GGSN들 중에서 GGSN1(140)이 과부하 상태에 있다고 가정하였으므로 도 2에서 SGSN(130)는 GGSN1(140)을 제외한 나머지 중에서 다음 순위인 GGSN2(141)를 선택한 후 250 단계에서 GGSN2(141)의 IP 주소로 PDP 컨텍스트 생성 요구 메시지(Create PDP Context Request)를 전송한다. SGSN(130)로부터 PDP 컨텍스트 생성 요구 메시지를 수신한 GGSN2(141)는 자원할당, 인증 등의 절차를 수행한 후 호 설정을 위한 준비가 완료되면 260 단계에서 상기 PDP 컨텍스트 생성 요구 메시지에 대한 응답으로 PDP 컨텍스트 생성 응답 메시지(Create PDP Context Response)를 SGSN(130)으로 전송한다. 이때 GGSN2(141)도 과부하 상태에 있으면 GPRS 터널링 프로토콜(GPRS Tunneling Protocol, 이하 'GTP'라 칭함) 메시지에 과부하 상태 정보를 추가한 PDP 컨텍스트 생성 응답 메시지(Create PDP Context Response)를 SGSN(130)으로 전송한다. 상기 GTP 메시지에 과부하 상태 정보를 추가하는 것에 대한 자세한 설명은 후술한다. GGSN2(141)의 과부하 상태 정보를 수신한 SGSN(130)은 270 단계에서 저장된 GGSN2(141)에 대해 과부하 상태임을 함께 저장한다. 이렇게 함으로써 이후 호 설정 요청시 상기 GGSN2(141)를 호 설정 요청 대상에서 제외한다. 이때 GGSN2(141)에 대한 호 설정 요청 대상에서의 제외는 후술할 타이머가 만료되는 때까지이다. Since it is assumed that the GGSN1 140 is in an overloaded state among the GGSNs supporting the extracted APNs, in FIG. 2, the SGSN 130 selects the next rank GGSN2 141 among the remaining ones except for the GGSN1 140 and then, in step 250. A PDP context request message (Create PDP Context Request) is transmitted to the IP address of the GGSN2 141. After receiving the PDP context creation request message from the SGSN 130, the GGSN2 141 performs a procedure such as resource allocation and authentication, and then, when ready for call setup, the GGSN2 141 responds to the PDP context creation request message in step 260. A PDP context response message (Create PDP Context Response) is transmitted to the SGSN 130. At this time, if the GGSN2 141 is also overloaded, a PDP context response message (Add PDP Context Response) added to the GPRS Tunneling Protocol (hereinafter referred to as GTP) message to the SGSN 130 is added. send. A detailed description of adding overload state information to the GTP message will be described later. The SGSN 130 that receives the overload state information of the GGSN2 141 stores the overload state with respect to the stored GGSN2 141 in step 270. By doing so, the GGSN2 141 is excluded from the call setup request object in the call setup request. At this time, the exclusion from the call establishment request target for the GGSN2 141 is until the timer to be described later expires.

PDP 컨텍스트 생성 응답 메시지를 수신한 SGSN(130)는 280 단계에서 MS(110)로 230 단계에서 수신한 PDP 컨텍스트 활성화 요구 메시지에 대한 응답인 PDP 컨텍스트 활성화 수락 메시지(Activate PDP Context Accept)를 전송한다. MS(110)가 PDP 컨텍스트 활성화 수락 메시지를 수신하면 호 설정 과정이 완료된다. 따라서 290 단계에서 MS(110)는 GGSN2(141)를 통해 APN에 접속되어 원하는 패킷 데이터 서비스를 제공받을 수 있다.Upon receiving the PDP context creation response message, the SGSN 130 transmits an PDP context activation accept message (Activate PDP Context Accept), which is a response to the PDP context activation request message received in step 230, to the MS 110 in step 280. When the MS 110 receives the PDP context activation accept message, the call setup process is completed. Accordingly, in step 290, the MS 110 may be connected to the APN through the GGSN2 141 to receive a desired packet data service.

MS(110)로의 패킷 서비스를 위하여 수행되는 PDP 컨텍스트 설정 과정에서 SGSN과 GGSN간의 과정 즉, SGSN이 특정 APN을 지원하는 다수의 GGSN들 중에서 하나의 GGSN을 선택하여 호 설정 요청을 수행하는 과정에 대해 SGSN 및 GGSN 각각에서 자세하게 살펴본다.For a process between SGSN and GGSN in a PDP context setup process performed for packet service to MS 110, that is, a SGSN selects one GGSN from among a plurality of GGSNs supporting a specific APN and performs a call setup request. See details in SGSN and GGSN, respectively.

도 3은 본 발명의 바람직한 실시예에 따라 SGSN에서 호 설정 요청을 수행하는 과정을 도시하는 흐름도이다. 3 is a flowchart illustrating a process of performing a call setup request in SGSN according to a preferred embodiment of the present invention.

도 3을 참조하면, 305 단계에서 도 1의 SSGN(130)은 MS(110, 111)로부터 PDP 컨텍스트 활성화 요구 메시지를 수신한다. 여기에서 PDP 컨텍스트 활성화 요구 메시지는 도 2에서 설명한 바와 같이 MS(110, 111)로부터 UTRAN(120) 내의 RNC를 거쳐서 SGSN(130)에 수신되지만 이하 설명의 편의를 위하여 UTRAN(120)에 대한 언급없이 MS(110, 111)로부터 수신되는 것으로 설명한다. 310 단계에서 SGSN(130)는 수신된 PDP 컨텍스트 활성화 요구 메시지에 포함된 APN 정보를 추출하여 상기 APN을 지원하는 GGSN들에 대한 정보를 검색한다. 이전 과정에서 DNS 서버(150)에 문의 후 획득된 APN을 지원하는 GGSN들의 정보가 SGSN(130)에 저장된다. 315 단계에서 SGSN(130)는 상기 APN을 지원하는 GGSN들의 정보가 존재하는지 확인한다. 상기 APN을 지원하는 GGSN들의 정보가 존재하면 SGSN(130)는 320 단계로 진행하고, 존재하지 않으면 360 단계로 진행한다. 320 단계에서 SGSN(130)는 상기 APN을 지원하는 GGSN들에 대해 설정된 과부하 여부를 확인한다. 이때 과부하에 대한 정보는 GGSN의 부하 상태를 나타내는 정보로써 GGSN으로부터 과부하 확장 헤더가 포함된 메시지를 수신함으로써 획득되어 GGSN 정보와 함께 저장된 정보이다. 325 단계에서 SGSN(130)는 과부하 상태의 GGSN으로 저장되지 않은 정상 상태인 GGSN을 선택하여 선택된 GGSN의 IP 주소로 호 설정을 요청하는 PDP 컨텍스트 생성 요구 메시지를 전송한다. 여기에서 GGSN의 선택은 상기 APN을 지원하는 GGSN들의 목록에서 과부하가 설정되지 않은 GGSN들 중에서 상위의 GGSN이 선택된다고 가정하여 설명하지만 선택되는 순서는 달리 정하여 질 수 있다. Referring to FIG. 3, in step 305, the SSGN 130 of FIG. 1 receives a PDP context activation request message from the MSs 110 and 111. Here, the PDP context activation request message is received by the SGSN 130 from the MSs 110 and 111 via the RNC in the UTRAN 120 as described in FIG. 2, but without reference to the UTRAN 120 for convenience of description below. It is described as being received from the MSs 110 and 111. In step 310, the SGSN 130 retrieves information on the GGSNs supporting the APN by extracting APN information included in the received PDP context activation request message. In the previous process, information of GGSNs supporting the APN obtained after inquiring the DNS server 150 is stored in the SGSN 130. In step 315, the SGSN 130 checks whether information of GGSNs supporting the APN exists. If information on the GGSNs supporting the APN exists, the SGSN 130 proceeds to step 320, and if not present, proceeds to step 360. In step 320, the SGSN 130 checks whether the GGSNs supporting the APN are overloaded. In this case, the information on the overload is information indicating the load state of the GGSN and is obtained by receiving a message including an overload extension header from the GGSN and stored together with the GGSN information. In step 325, the SGSN 130 selects a GGSN that is not stored as an overload GGSN and transmits a PDP context creation request message requesting call setup to an IP address of the selected GGSN. Here, the selection of the GGSN is explained on the assumption that the upper GGSN is selected among the GGSNs that are not overloaded in the list of GGSNs supporting the APN, but the order of selection may be determined differently.

330 단계에서 SGSN(130)은 상기 선택된 GGSN으로 전송된 PDP 컨텍스트 생성 요구 메시지에 대한 응답 메시지가 상기 GGSN으로부터 수신되는지 여부를 확인한다. 응답 메시지가 수신되면 SGSN(130)은 335 단계로 진행하고 그렇지 않으면 370 단계로 진행한다. 335 단계에서 SGSN(130)은 수신된 응답 메시지인 PDP 컨텍스트 생성 응답 메시지에서 과부하 확장 헤더(Extension Header)의 포함 여부를 확인한다. 이때 과부하 확장 헤더는 GPRS 터널링 프로토콜(GPRS Tunneling Protocol, 이하 'GTP'라 칭함)-C 메시지의 확장 헤더들 중 하나로써 GGSN의 과부하 상태를 나타 낸다. 상기 GTP는 SGSN과 GGSN간의 인터페이스를 제어하는 프로토콜로서 GTP는 제어 메시지 전달을 위한 GTP-C(Control) 프로토콜과 데이터 전달을 위한 GTP-U(User) 프로토콜로 구분될 수 있다. 상기 부하 상태 필드값은 GTP-C 프로토콜에 의해 전달되는 제어 메시지(이하, 'GTP-C 메시지'라 칭함)의 확장 헤더부분에 포함된다. 자세한 설명을 위하여 표준(3GPP TS(Technical Specification) 29.060 V8.3.0)에 정의된 GTP-C 메시지의 헤더를 도 5a 및 도 5b를 참조하여 설명한다. In step 330, the SGSN 130 checks whether a response message to the PDP context creation request message sent to the selected GGSN is received from the GGSN. If the response message is received, SGSN 130 proceeds to step 335, otherwise proceeds to step 370. In step 335, the SGSN 130 checks whether an extension header is included in the PDP context creation response message, which is the received response message. At this time, the overload extension header is one of the extension headers of the GPRS Tunneling Protocol (hereinafter referred to as 'GTP')-C message and indicates an overload state of the GGSN. The GTP is a protocol for controlling the interface between the SGSN and the GGSN. The GTP may be divided into a GTP-C (Control) protocol for control message transmission and a GTP-U (User) protocol for data transmission. The load state field value is included in an extended header portion of a control message (hereinafter, referred to as a 'GTP-C message') transmitted by the GTP-C protocol. For detailed description, the header of the GTP-C message defined in the standard (3GPP Technical Specification (TS) 29.060 V8.3.0) will be described with reference to FIGS. 5A and 5B.

도 5a는 무선 패킷 서비스망에서 사용되는 GTP-C 메시지의 헤더 구조를 나타낸 테이블이다. 5A is a table showing a header structure of a GTP-C message used in a wireless packet service network.

도 5a를 참조하면, 12 옥테트(Octets)의 헤더는 3비트의 버전(Version) 필드, 각 1비트의 프로토콜 타입(Protocol Type: PT) 필드, 확장 헤더 플래그(Extension Header flag: E) 필드, 시퀀스 넘버 플래그(Sequence Number flag: S) 필드, N-PDU 플래그(Protocol Data Unit flag) 필드, 8비트의 메시지 타입(Message Type) 필드, 16비트의 길이(Length) 필드, 32비트의 터널 종단점 식별자(Tunnel Endpoint Identifier: TEID) 필드, 16 비트의 시퀀스 넘버 필드, 8비트의 N-PDU 넘버 필드, 8 비트의 다음 확장 헤더 타입(Next Extension Header Type)으로 구성된다. 버전 필드는 GTP 프로토콜 버전 정보를 나타내는 필드이고, PT 필드는 해석되어야 하는 GTP에 대한 타입 정보를 나타내는 필드이고, E 필드는 다음 확장 헤더 필드가 설정되는지 여부를 나타내는 필드이고, S 필드는 시퀀스 넘버 필드가 설정되는지 여부를 나타내는 필드이며, PN 필드는 N-PDU 넘버 필드가 설정되는지 여부를 나타내는 필드이다. 본 발명의 GGSN의 부하 상태 정보는 다음 확장 헤 더 타입 필드에 추가될 수 있다. Referring to FIG. 5A, a header of 12 octets includes a 3-bit version field, a protocol type (PT) field of each 1-bit field, an extension header flag (E) field, Sequence number flag (S) field, N-PDU flag (Protocol Data Unit flag) field, 8-bit message type field, 16-bit length field, 32-bit tunnel endpoint identifier (Tunnel Endpoint Identifier: TEID) field, 16-bit sequence number field, 8-bit N-PDU number field, 8-bit Next Extension Header Type. The version field is a field indicating GTP protocol version information, the PT field is a field indicating type information about GTP to be interpreted, the E field is a field indicating whether the next extended header field is set, and the S field is a sequence number field. Is a field indicating whether or not is set, and the PN field is a field indicating whether the N-PDU number field is set. Load state information of the GGSN of the present invention may be added to the next extension header type field.

도 5b는 본 발명의 바람직한 실시예에 따른 GTP-C 확장 헤더 타입을 정의하는 테이블이다. 5B is a table defining a GTP-C extended header type according to a preferred embodiment of the present invention.

도 5b를 참조하면, 다음 확장 헤더를 나타내는 필드값이 '0000 0000'이면 더 이상의 확장 헤더가 없음을 나타내고, 다음 확장 헤더를 나타내는 필드값이 '0000 0001'이면 SGSN가 MSMS를 지원하는지 여부를 지시하는 MSMS 지원 지시자를 나타내고, 다음 확장 헤더를 나타내는 필드값이 '0000 0010'이면 SGSN이 MS 정보 변경 보고 메카니즘을 지원하는지 여부를 지시하는 MS 정보 변경 보고 지원 지시자를 나타내고, 다음 확장 헤더를 나타내는 필드값이 '1100 0000'이면 애크(Acknowledge)되지 않은 N-PDU들의 패킷 데이터 컨버즌스 프로토콜(Packet Date Convergence Protocol: PDCP) 시퀀스 넘버 제공을 위해 서빙 무선 네트워크 서브시스템(Serving Radio Network Subsystem: SRNS) 이동시간에 전송되는 PDCP PDU 넘버를 나타내며, 다음 확장 헤더를 나타내는 필드값이 '1100 0001'이면 통화 중에 DTM을 지원하는 않는 셀로 MS가 이동하는 경우 SGSN 내의 핸드오버(Handover) 시에 전송되는 정지 요구를 나타내며, 다음 확장 헤더를 나타내는 필드값이 '1100 0010'이면 '정지 요구'에 대한 응답인 '정지 응답'을 나타낸다. 상술한 표준(3GPP TS 29.060)에서 규정하는 다음 확장 헤더 이외에 도 5b에 도시된 바와 같이 GGSN의 부하상태를 나타내는 필드를 정의한다. 다음 확장 헤더를 나타내는 필드값이 '1100 0011'이면 호 설정을 요청받은 GGSN의 과부하 상태에 대한 정보를 나타내는 과부하(Overload)를 나타낸다. 과부하 여부를 나타내는 확장 헤더의 구조는 하기 <표 1>과 같다.Referring to FIG. 5B, if the field value indicating the next extension header is '0000 0000', there is no extension header. If the field value indicating the next extension header is '0000 0001', it indicates whether SGSN supports MSMS. If the field value indicating the next extension header is '0000 0010', it indicates the MS information change report support indicator indicating whether SGSN supports the MS information change reporting mechanism, and the field value indicating the next extension header. If '1100 0000', the Serving Radio Network Subsystem (SRNS) transport time to provide Packet Date Convergence Protocol (PDCP) sequence numbers of non-acknowledged N-PDUs. PDCP PDU number to be transmitted. If the field value indicating next extension header is '1100 0001', it supports DTM during the call. Indicates a stop request transmitted at the handover in the SGSN when the MS moves to the cell, and indicates a 'stop response' that is a response to the 'stop request' when the field value indicating the next extended header is '1100 0010'. . In addition to the next extension header defined in the above-described standard (3GPP TS 29.060), a field indicating a load state of the GGSN is defined as shown in FIG. 5B. If the field value indicating the next extension header is '1100 0011', it indicates an overload indicating information on the overload state of the GGSN requested to set up a call. The structure of the extended header indicating whether overloaded is shown in Table 1 below.

BitsBits OctetsOctets 88 77 66 55 44 33 22 1One 1One 1One 22 0xFF0xFF 33 0xFF0xFF 44 Next Extension Header TypeNext Extension Header Type

상기 <표 1>에서 과부하(Overload) 확장 헤더는 4 옥테트 길이이므로 길이가 표시되는 첫 번째 옥테트의 값은 '1'이며, 두 번째 및 세 번째 옥테트의 초기값은 '0xFF'로 설정된다. 네 번째 옥테트는 다음 확장 헤더가 이어지는지 여부를 나타낸다. 이어지는 다음 확장 헤더가 없는 경우 네 번째 필드는 '0'으로 설정된다.In Table 1, since the overloaded header is 4 octets long, the value of the first octet displayed as the length is '1', and the initial values of the second and third octets are set to '0xFF'. do. The fourth octet indicates whether the next extension header is followed. If there is no subsequent extension header, the fourth field is set to '0'.

과부하 확장 헤더에 의해 나타내는 GGSN의 부하 상태는 하기 <표 2>에서 보는 바와 같이 3단계가 있을 수 있다.The load state of the GGSN indicated by the overload extension header may have three stages as shown in Table 2 below.

Value Value Definition  Definition 0x00010x0001 Minor overload state Minor overload state 0x00020x0002 Major overload state Major overload state 0x00030x0003 Critical overload state Critical overload state

과부하 확장 헤더의 값이 '0001(16진수)'인 경우 GGSN이 경미한(Minor) 과부하 상태임을 나타내고, 과부하 확장 헤더의 값이 '0002(16진수)'인 경우 GGSN이 중대한(Major) 과부하 상태임을 나타내며, 과부하 확장 헤더의 값이 '0003(16진수)'인 경우 GGSN이 심각한(Critical) 과부하 상태임을 나타낸다. 자세하게 과부하 상태는 상기 <표 1>의 2번째 및 3번째 옥테트들을 이용하여 표시될 수 있는데, 상기 <표 2>의 '0x0001'값의 경우를 예로 들면, '0x00'은 2번째 옥테트 자리에, '0x01'은 3번째 옥테트 자리에 표기되어 과부하 상태를 표시할 수 있다. 상기 과부하의 상태에 대한 정도는 시스템 운용자 등에 의해 설정될 수 있으며, 과부하 상태의 단계는 <표 2>에서 예시된 3가지 단계로 구분되지 않고 더 적거나 혹은 더 많은 단계들로 구분될 수 있음은 물론이다. <표 2>와 같이 과부하 단계가 설정되는 경우 SGSN은 다음과 같은 과정들에 의해 GGSN에 설정된 과부하 단계를 해제한다. If the value of the overload extension header is '0001 (hexadecimal)', it indicates that GGSN is a minor overload condition; if the value of the overload extension header is '0002 (hexadecimal)', it indicates that the GGSN is a major overload condition If the value of the overload extension header is '0003 (hexadecimal)', it indicates that the GGSN is in a critical overload state. In detail, the overload condition may be displayed by using the second and third octets of Table 1, for example, in the case of the value of '0x0001' of Table 2, '0x00' is the second octet position. '0x01' may be displayed in place of the third octet to indicate an overload condition. The degree of the overload state may be set by a system operator and the like, and the overload state may be divided into fewer or more steps instead of the three steps illustrated in Table 2. Of course. When the overload stage is set as shown in Table 2, the SGSN releases the overload stage set in the GGSN by the following processes.

1. SGSN이 특정 GGSN으로부터 수신된 응답 메시지에 <표 2>의 단계들 중에서 하나로 설정된 과부하 확장 헤더가 포함된 경우 상기 특정 GGSN으로는 일정시간동안 호 설정 요청을 시도하지 않는다. 여기에서 일정시간은 운영자 등에 의해 미리 정해진 시간으로써 과부하 상태 설정과 함께 각 단계별로 타이머를 구동한다. 이때 단계별로 구동되는 타이머는, 경미한(Minor) 과부하 상태인 경우 미리 정해진 시간만큼의 타이머를 설정하고, 중대한 과부하 상태인 경우 상기 경미한 과부하 상태에 정해진 시간의 2배만큼의 시간의 타이머를 설정하고, 심각한 과부하 상태인 경우 상기 경미한 과부하 상태에 정해진 시간의 3배만큼의 시간의 타이머를 설정한다. 1. If the SGSN includes an overload extension header set to one of the steps in Table 2 in a response message received from a specific GGSN, the call setup request is not attempted for a predetermined time with the specific GGSN. Here, the predetermined time is a predetermined time set by the operator or the like, and the timer is driven in each step along with the overload state setting. In this case, the timer driven in stages sets a timer for a predetermined time in the case of a minor overload state, and sets a timer for twice as long as the time determined in the slight overload state in the case of a severe overload state, In the case of a severe overload condition, the timer is set to three times as long as the time specified for the minor overload condition.

2. 상기 특정 GGSN에 대해서는 과부하 상태와 함께 상기 GGSN의 IP 주소를 저장하고 있다가 일정시간이 지나면 즉, 설정된 타이머가 만료되면 과부하 상태를 해제한다. 2. The GGSN stores the IP address of the GGSN along with the overload state and releases the overload state after a predetermined time, that is, when the set timer expires.

3. 상기 GGSN에 대해 설정된 과부하 상태가 해제된 후 상기 GGSN으로의 호 설정이 요청되면 상기 GGSN을 제외하지 않고 상기 GGSN으로 호 설정을 요청한다.3. If the call setup to the GGSN is requested after the overload state set for the GGSN is released, the call setup is requested to the GGSN without excluding the GGSN.

340 단계에서 SGSN(130)은 수신된 PDP 컨텍스트 생성 응답 메시지에 과부하 확장 헤더가 포함되면 345 단계로 진행하고, 그렇지 않으면 350 단계로 진행한다. 345 단계에서 SGSN(130)는 상기 PDP 컨텍스트 생성 응답 메시지에 포함된 과부하 단계를 확인하고, 이를 송신한 GGSN에 과부하 상태를 설정하여 저장한다. 이렇게 함으로써 이후 PDP 컨텍스트 설정 요청 시 요청을 시도할 GGSN들 목록에서 상기 GGSN를 제외한다. 과부하 확장 헤더를 포함하는 PDP 컨텍스트 생성 응답 메시지를 수신하였을지라도 요청한 GGSN으로부터 응답 메시지를 수신한 것이므로 현재의 호 설정은 가능한 것이므로 350 단계에서 SGSN(130)는 PDP 활성화 수락 메시지를 MS(110)로 전송함으로써 이후 MS(110)는 연결하고자하는 데이터 서비스망에 접속하여 패킷 데이터 서비스를 제공받을 수 있다. 도 3에서는 335 단계에서 GGSN으로부터 수신된 응답 메지시가 GGSN 호 설정 요청을 수락하는 메시지인 것으로 한정하여 설명하였으나, GGSN으로부터 수신된 응답 메시지를 호 설정 실패를 나타내는 메시지인 경우 380 단계를 실행한다. If the SGSN 130 includes the overload extension header in the received PDP context creation response message in step 340, the SGSN 130 proceeds to step 345. In step 345, the SGSN 130 checks the overload step included in the PDP context creation response message and sets and stores an overload state in the GGSN. By doing so, the GGSN is excluded from the list of GGSNs to be attempted when the PDP context establishment request is made. Although the PDP context creation response message including the overload extension header is received, the current call setup is possible since the response message is received from the requesting GGSN. In step 350, the SGSN 130 transmits a PDP activation acceptance message to the MS 110. As a result, the MS 110 may access the data service network to which the MS 110 is to be connected and receive a packet data service. In FIG. 3, the response message received from the GGSN is limited to the message that accepts the GGSN call setup request in step 335. However, when the response message received from the GGSN indicates a call setup failure, step 380 is executed.

SGSN(130)는 요청된 APN을 지원하는 GGSN들에 대한 정보가 자신에 저장되지 않은 경우이므로 360 단계에서 SGSN(130)는 DNS 서버(150)로 해당하는 GGSN들에 대한 정보를 문의한다. 365 단계에서 SGSN(130)는 DNS 서버(150)로부터 획득된 GGSN들 중의 하나의 GGSN으로 호 설정을 요청하는 PDP 컨텍스트 생성 요구 메시지를 전송한다.Since the SGSN 130 does not store information on the GGSNs supporting the requested APN, the SGSN 130 queries the DNS server 150 for information on the corresponding GGSNs in step 360. In step 365, the SGSN 130 transmits a PDP context creation request message for requesting call establishment to one GGSN among the GGSNs obtained from the DNS server 150.

SGSN(130)는 370 단계에서 GGSN으로 요청한 PDP 컨텍스트 생성 요구 메시지에 대한 응답 메시지를 일정시간동안 대기한 후 375 단계에서 응답 메시지가 수신되는지 확인한다. 응답 메시지가 수신되면 SGSN(130)은 330 단계로 진행하고, 그렇지 않으면 380 단계에서 상기 요청된 APN을 지원하는 GGSN들 중에서 다른 GGSN을 선택하여 호 설정을 요청하는 PDP 컨텍스트 생성 요구 메시지를 상기 선택된 GGSN으로 전송한다. 이때 선택되는 GGSN은 상기 요청된 APN을 지원하는 GGSN들 중 과부하 상태가 설정된 GGSN들이 있으면 이들을 제외한 정상인 GGSN들 중의 하나이다. The SGSN 130 waits for a predetermined time a response message for the PDP context creation request message requested to the GGSN in step 370, and then checks whether the response message is received in step 375. If a response message is received, the SGSN 130 proceeds to step 330, otherwise, in step 380, the SGSN 130 selects a different GGSN from among the GGSNs supporting the requested APN and requests a call establishment request for setting up a call. To send. At this time, the selected GGSN is one of the normal GGSNs except for the GGSNs in which an overloaded state is set among the GGSNs supporting the requested APN.

PDP 컨텍스트 생성 요구 메시지를 수신한 GGSN에서 과부하 상태 여부 정보를 포함하여 PDP 컨텍스트 생성 응답 메시지를 전송하는 과정에 대하여 도 4를 참조하여 자세하게 살펴본다. A process of transmitting a PDP context creation response message including information on whether an overload condition is received by the GGSN receiving the PDP context creation request message will be described in detail with reference to FIG. 4.

도 4는 본 발명의 바람직한 실시예에 따라 GGSN에서 호 설정 요청에 대한 응답을 수행하는 과정을 도시하는 흐름도이다. 4 is a flowchart illustrating a process of performing a response to a call establishment request in a GGSN according to a preferred embodiment of the present invention.

도 4를 참조하면, 410 단계에서 도 1의 GGSN(140)은 SGSN(130)으로부터 호 설정을 요청하는 PDP 컨텍스트 생성 요청 메시지를 수신한다. 이를 수신한 GGSN(140)는 420 단계에서 상기 SGSN(130)에 호 설정을 위한 자원 할당 및 과부하 상태 설정여부를 확인하기 위하여 GGSN(140)의 할당 자원 상태를 확인한다. 430 단계에서 GGSN(140)은 과부하 상태 설정 여부를 확인한 후 과부하 상태인 경우 440 단계로 진행하고, 그렇지 않으면 470 단계로 진행한다. 440 단계에서 GGSN(140)은 과부하 상태 정도를 확인한다. 이때 과부하 상태 정도는 상기 <표 2>와 같이 3가지 단계로 구분될 수 있다. 즉, 과부하 상태인 경우 경미한 과부하 상태, 중대한 과부하 상태, 심각한 과부하 상태의 3 단계로 구분되며 이를 구분하는 기준은 시스템을 운영하는 운영자에 의해 결정될 수 있다. 450 단계에서 GGSN(140)는 확인된 과부하 상태에 따라 설정된 과부하 확장 헤더를 포함하여 PDP 컨텍스트 생성 응답 메시지를 생성한다. 여기에서 과부하 확장 헤더는 도 5a 및 5b에 도시된 GTP-C 헤더의 구조에 따른다. 460 단계에서 GGSN(140)는 생성된 PDP 컨텍스트 생성 응답 메시지를 전송한다. 과부하 상태가 아닌 경우 GGSN은 정상인 상태이므로 470 단계에서 GGSN(140)은 과부하 확장 헤더가 포함되지 않은 PDP 컨텍스트 생성 응답 메시지를 생성한다.Referring to FIG. 4, in step 410, the GGSN 140 of FIG. 1 receives a PDP context creation request message requesting call setup from the SGSN 130. In step 420, the GGSN 140 checks the allocated resource state of the GGSN 140 in order to confirm whether the resource allocation for the call setup and the overload state is set in the SGSN 130. In step 430, the GGSN 140 checks whether the overload state is set, and then proceeds to step 440 when the overload state is set. Otherwise, the GGSN 140 proceeds to step 470. In step 440, the GGSN 140 checks the degree of overload. At this time, the degree of overload may be divided into three stages as shown in Table 2. That is, in the case of an overload condition, it is divided into three phases, a mild overload condition, a serious overload condition, and a serious overload condition, and a criterion for classifying them may be determined by an operator operating the system. In step 450, the GGSN 140 generates a PDP context creation response message including the overload extension header set according to the identified overload condition. Here, the overload extension header follows the structure of the GTP-C header shown in FIGS. 5A and 5B. In step 460, the GGSN 140 transmits the generated PDP context creation response message. If the GGSN is not in an overload state, the GGSN 140 generates a PDP context creation response message that does not include the overload extension header in step 470.

도 6은 본 발명의 일실시예에 따른 과부하 상태에 따라 SGSN과 GGSN간의 호 설정 과정을 도시하는 흐름도이다.6 is a flowchart illustrating a call setup process between SGSN and GGSN according to an overload condition according to an embodiment of the present invention.

도 6을 참조하면, 도 2의 SGSN(130)이 610 단계에서 MS(110)로부터 패킷 데이터 서비스를 위한 호 설정을 요청받으면 수신된 메시지로부터 APN 정보를 추출하여 상기 APN을 지원하는 GGSN들의 정보를 검색한다. 도 6에서는 상기 추출된 APN을 지원하는 GGSN들에 대한 정보를 SGSN(130)이 저장하고 있는 것으로 가정하고, 상기 APN을 지원하는 GGSN들로 GGSN1(140), GGSN2(141), GGSN2(142)가 있는 것으로 가정한다. 또한, GGSN2(141)는 이전 호 설정과정에서 과부하 상태의 GGSN으로 저장된 것으로 가정하여 설명한다.Referring to FIG. 6, when the SGSN 130 of FIG. 2 receives a call setup request for a packet data service from the MS 110 in step 610, the APN information is extracted from the received message and the information of the GGSNs supporting the APN is extracted. Search. In FIG. 6, it is assumed that SGSN 130 stores information on GGSNs supporting the extracted APNs, and GGSN1 140, GGSN2 141, and GGSN2 142 are GGSNs supporting the APN. Assume that there is In addition, it is assumed that the GGSN2 141 is stored as an overload GGSN during the previous call setup process.

613 단계에서 SGSN(130)은 상기 APN을 지원하는 GGSN들의 목록 중에서 상위에 있는 GGSN1(140)로 PDP 컨텍스트 생성 요구 메시지를 전송한다. 호 설정 요청을 수신한 GGSN1(140)은 615 단계에서 자원 상태를 확인하고 PDP 컨텍스트 생성 응답 메시지를 생성하고 SGSN(130)으로 전송한다. 여기에서 자원 상태를 확인한 GGSN1(140)은 과부하 상태를 확인하고 과부하 상태를 나타내는 과부하 확장 헤더를 포함하는 PDP 컨텍스트 생성 응답 메시지를 생성한다. 과부하 상태 및 과부하 확장 헤더는 도 5a 및 5b, 및 <표 2>에서 상술한 바와 같다. 과부하 확장 헤더가 포함된 PDP 컨텍스트 생성 응답 메시지를 수신한 SGSN(130)는 상기 과부하 확장 헤더로부터 GGSN1(140)의 과부하 상태를 확인한 후 저장한다. 이후 호 설정 요청 시 호 요청 대상에서 GGSN1(140)은 타이머가 만료되는 때까지 제외된다. 이때 GGSN1(140)은 설정된 과부하 상태 단계에 따라 <표 2>에서 설명한 바와 같이 설정된 타이머가 구동되며 구동되는 타이머가 만료되면 GGSN1(140)에 설정된 과부하 상태는 해제된다. 이에 대한 자세한 살명은 <표 2>와 같으므로 생략한다. 호 설정요청이 수락된 SGSN(130)은 630 단계에서 GGSN1(140)과 연결하여 호 설정을 요청한 MS에 패킷 데이터 서비스를 제공할 수 있다.In step 613, the SGSN 130 transmits a PDP context creation request message to the GGSN1 140 that is higher in the list of GGSNs supporting the APN. Receiving the call establishment request, the GGSN1 140 checks the resource status in step 615, generates a PDP context creation response message, and transmits it to the SGSN 130. Here, the GGSN1 140 confirming the resource state generates a PDP context creation response message including the overload extension header indicating the overload state. The overload condition and the overload extension header are as described above with reference to FIGS. 5A and 5B and <Table 2>. Upon receiving the PDP context creation response message including the overload extension header, the SGSN 130 checks and stores the overload state of the GGSN1 140 from the overload extension header. After the call setup request, the GGSN1 140 is excluded from the call request target until the timer expires. At this time, the GGSN1 140 operates the set timer as described in Table 2 according to the set overload state step, and when the driven timer expires, the overload state set in the GGSN1 140 is released. The detailed description of this is omitted as it is shown in <Table 2>. In operation 630, the SGSN 130 that has received the call establishment request may provide the packet data service to the MS requesting the call establishment by connecting to the GGSN1 140.

이후 640 단계에서 SGSN(130)은 MS(110)로부터 610 단계에서 추출된 APN과 동일한 APN에 대한 호 설정 요청을 수신하면 상기 APN을 지원하는 GGSN들의 정보를 검색한다. 상기 APN을 지원하는 GGSN들로는 GGSN1(140), GGSN2(141), GGSN3(142)이 있는데 이들 중에서 GGSN1(140) 및 GGSN2(141)는 과부하 상태에 있는 GGSN으로 저장되어 있으므로 SGSN(130)은 GGSN1(140) 및 GGSN2(141)는 호 요청 대상에서 제외하고 GGSN3(142)으로 호 설정을 요청한다. 즉, 643 단계에서 SGSN(130)는 PDP 컨텍스트 생성 요구 메시지를 GGSN3(142)으로 전송한다. 이를 수신한 GGSN3(142)은 이에 대한 응답으로 645 단계에서 PDP 컨텍스트 생성 응답 메시지를 SGSN(130)으로 전송한다. 이때 GGSN3(142)은 자원이 과부하 상태에 있지 않으므로 과부하 확장 헤더가 포함되지 않은 일반적인 PDP 컨텍스트 생성 응답 메시지를 전송한다. 호 설정요청이 수락된 SGSN(130)은 650 단계에서 GGSN3(143)과 연결하여 호 설정을 요청한 MS에 패킷 데이터 서비스를 제공할 수 있다.Thereafter, in step 640, when the SGSN 130 receives a call setup request for the same APN as the APN extracted in step 610, the SGSN 130 searches for information on the GGSNs supporting the APN. The GGSNs supporting the APN include GGSN1 (140), GGSN2 (141), and GGSN3 (142). Among them, GGSN1 (140) and GGSN2 (141) are stored as overloaded GGSN, so SGSN (130) is GGSN1. 140 and GGSN2 141 request call establishment to GGSN3 142 except from the call request target. That is, in step 643, the SGSN 130 transmits a PDP context creation request message to the GGSN3 142. In response to this, the GGSN3 142 transmits a PDP context creation response message to the SGSN 130 in step 645. At this time, the GGSN3 142 transmits a general PDP context creation response message that does not include an overload extension header because the resource is not in an overloaded state. The SGSN 130 that has received the call establishment request may provide the packet data service to the MS requesting the call establishment by connecting to the GGSN3 143 in step 650.

도 7은 본 발명의 다른 실시예에 따른 과부하 상태에 따라 SGSN과 GGSN간의 호 설정 과정을 도시하는 흐름도이다.7 is a flowchart illustrating a call setup process between SGSN and GGSN according to an overload condition according to another embodiment of the present invention.

도 7을 참조하면, 710 단계에서 도 2의 SGSN(130)과 GGSN1(140)간에 기존에 설정된 호에 의해 패킷 데이터 서비스가 수행된다. 713 단계에서 설정된 호에 대한 패스(Path) 확인을 위해 에코 요구 메시지(Echo Request)를 GGSN1(140)로 전송한다. 설정된 호의 패스가 유지되고 있는지 여부를 확인하기 위하여 주기적으로 상대측 노드로 확인 메시지를 전송하는데 이러한 메시지가 에코 요구 메시지이다. 상기 에코 요구 메시지는 SGSN(130)이 GGSN1(140)로 전송할 수 있고, 또는 GGSN1(140)이 SGSN(130)으로 전송할 수 있으나, 도 7은 SGSN(130)이 GGSN1(140)로 에코 요구 메시지를 전송하는 것으로 가정하여 설명한다. 715 단계에서 에코 요구 메시지를 수신한 GGSN1(140)은 이에 대한 응답으로 에코 응답 메시지(Echo Response)를 SGSN(130)으로 전송한다. 이때 GGSN1(140)은 할당 자원 상태를 확인하여 과부하 상태이면 과부하 상태임을 알리는 과부하 확장 헤더를 포함하여 에코 요구 메시지를 생성한다. 여기에서 과부하 확장 헤더는 <표 2>에서 설명한 바와 같이 과부하 상태의 정도가 3단계로 구분될 수 있으며 이에 대한 자세한 설명은 생략한다. 또한 에코 요구 메시지 및 에코 응답 메시지의 구조는 표준(3GPP TS 29.060 V8.3.0)에서 규정하는 에코 요구 메시지 및 에코 응답 메시지의 구조에 따르며 선택적인(Optional) 정보 요소(Information element)인 사적 확장(Private Extension) 필드를 이용할 수 있다. 표준에 정의된 사적 확장 필드의 구조를 개략적으로 살펴보면 하기의 <표 3>과 같다.Referring to FIG. 7, a packet data service is performed by a call previously established between the SGSN 130 and the GGSN1 140 of FIG. 2 in step 710. In step 713, the echo request message (Echo Request) is transmitted to the GGSN1 140 to check the path for the call. In order to check whether the established call path is maintained, a confirmation message is periodically transmitted to the opposite node, which is an echo request message. The echo request message may be transmitted by the SGSN 130 to the GGSN1 140, or may be transmitted by the GGSN1 140 to the SGSN 130. It is assumed that the transmission. In response to receiving the echo request message in step 715, the GGSN1 140 transmits an echo response message to the SGSN 130 in response thereto. At this time, the GGSN1 140 checks the allocation resource state and generates an echo request message including an overload extension header indicating that the overload state is overloaded. In this case, as described in Table 2, the overload extension header may be divided into three levels of overload conditions, and a detailed description thereof will be omitted. In addition, the structure of the echo request message and echo response message is in accordance with the structure of the echo request message and echo response message specified in the standard (3GPP TS 29.060 V8.3.0), and is an optional information element. Extension field can be used. The structure of the private extension field defined in the standard is outlined in Table 3 below.

BitsBits OctetsOctets 88 77 66 55 44 33 22 1One 1One Type = 255(Decimal)Type = 255 (Decimal) 2~32 ~ 3 LengthLength 4~54 ~ 5 Extension IdentifierExtension Identifier 6~m6 ~ m Extension ValueExtension Value

상기 <표 3>에서 보는 바와 같이 첫번째 옥테트는 사적 확장 필드의 타입(Type)을 나타내며, 두번째 내지 세번째 옥테트는 사적 확장 필드의 길이를 나타내며, 네번째 내지 다섯번째 옥테트는 기업별 사용을 위한 필드로 해당 기업을 식별하는 확장 식별자(Extension Identifier) 필드를 나타내고, 여섯번째 옥테트 내지 m번째 옥테트는 확장값(Extension Value) 필드로써 태그(Tag), 길이(Length), 값(Value)을 나타낸다. 여기에서 상기 <표 2>의 과부하 상태는 확장값 필드에 의해 나타낼 수 있으며 확장값 필드의 포맷은 예를 들어 하기 <표 4>와 같이 TLV(Tag, Length, Value) 포맷이 이용될 수 있다.As shown in Table 3, the first octet represents the type of the private extended field, the second through third octets represent the length of the private extended field, and the fourth through fifth octets are used for the enterprise-specific use. Field represents an Extension Identifier field that identifies the company, and the sixth to mth octets are the extension value fields, which contain tags, lengths, and values. Indicates. Here, the overload state of Table 2 may be represented by an extended value field, and the format of the extended value field may be a TLV (Tag, Length, Value) format as shown in Table 4 below.

Extension ValueExtension Value lengthlength DescriptionDescription TAGTAG 1byte1 byte Type : Octet Tag Identifier = H'xx(Dxx) ― GSN OverloadType: Octet Tag Identifier = H'xx (Dxx) ― GSN Overload LengthLength 1byte1 byte Type : Octet Length of Value field(2)Type: Octet Length of Value field (2) ValueValue 2bytes2 bytes Type : Octet Value : GSN Overload Value Type: Octet Value: GSN Overload Value

상기 <표 4>에서 보는 바와 같이 확장값 필드는 1바이트의 태그(TAG) 필드, 1 바이트의 길이(Length) 필드, 2바이트의 값(Value) 필드로 구성될 수 있다. 태그 필드 값은 옥테트 타입으로 사업자 별로 정의 후 사용될 수 있으며 패킷 지원 노드(GPRS Support Node: GSN)의 과부하 상태를 나타내는 값이 설정되는지 여부를 나타내며, 상기 <표 4>의 예와 같이 헥사(Hexa) 값(H'xx)으로 설정될 수 있다. 길이 필드 값은 2바이트(Byte)의 값(Value) 필드의 길이를 나타내므로 '2'로 설정되며, 값(Value) 필드 값은 옥테트 타입으로 길이가 2바이트이며 상기 <표 2>에서 살펴본 바와 같은 과부하 상태를 설정할 수 있다. As shown in Table 4, the extended value field may include a tag field of 1 byte, a length field of 1 byte, and a value field of 2 bytes. The tag field value is an octet type and can be used after being defined for each service provider. The tag field value indicates whether a value indicating an overload state of a GPRS support node (GSN) is set. ) Value (H'xx). The length field value is set to '2' because it indicates the length of a value field of 2 bytes. The value field value is an octet type and has a length of 2 bytes. The overload condition can be set.

다시 도 7로 되돌아가서, SGSN(130)은 720 단계에서 수신된 에코 응답 메시지에 포함된 과부하 확장 헤더를 확인한 후 GGSN1(140)의 과부하 상태를 저장한다. 과부하 상태로 저장된 GGSN1(140)은 이후 새로운 호 설정 요청 시 호 설정을 요청하는 GGSN 목록에서 설정된 타이머가 만료되는 때까지 제외된다. 타이머는 과부하 상태에 따라 각각 정해진 시간동안 구동되며 <표 2>와 같이 3단계로 구분되어 구동될 수 있다. 타이머 구동이 만료되면 과부하 상태가 해제된다. 7 again, the SGSN 130 checks the overload extension header included in the echo response message received in step 720 and stores the overload state of the GGSN1 140. The GGSN1 140 stored in an overloaded state is then excluded until the timer set in the GGSN list requesting call setup expires when a new call setup request is made. The timers are driven for a predetermined time according to the overload condition and can be driven in three stages as shown in <Table 2>. When the timer expires, the overload is cleared.

이후 730 단계에서 MS로부터 패킷 데이터 서비스를 위한 호 설정을 요청받으면 수신된 메시지로부터 APN 정보를 추출하여 상기 APN을 지원하는 GGSN들의 정보를 검색한다. 이때 추출된 APN 정보는 710 단계에서 제공되는 패킷 서비스의 APN과 동일한 APN이다. 따라서 상기 APN을 지원하는 GGSN들의 목록도 또한 GGSN1(140), GGSN2(141), GGSN3(142)이다. 도 7은 도 6에서와 마찬가지로 상기 추출된 APN을 지원하는 GGSN들에 대한 정보를 SGSN(130)이 저장하고 있는 것으로 가정하고, 상기 APN을 지원하는 GGSN들로 GGSN1(140), GGSN2(141), GGSN2(142)가 있는 것으로 가정한다.Thereafter, in step 730, when a call setup request for a packet data service is requested from the MS, the APN information is extracted from the received message to retrieve information on the GGSNs supporting the APN. In this case, the extracted APN information is the same APN as the APN of the packet service provided in step 710. Thus, the list of GGSNs supporting the APN is also GGSN1 140, GGSN2 141 and GGSN3 142. FIG. 7 assumes that SGSN 130 stores information about GGSNs supporting the extracted APNs as in FIG. 6, and GGSN1 140 and GGSN2 141 are GGSNs supporting the APNs. Assume there is a GGSN2 142.

SGSN(130)은 요청된 패킷 데이터 서비스 제공을 위하여 호 설정을 요청할 GGSN을 선택하는데, GGSN1(140)은 720 단계에서 과부하 상태의 GGSN으로 저장되고, GGSN2(141)는 710 단계 이전 호 설정과정에서 과부하 상태의 GGSN으로 저장되어 있는 것으로 가정하였으므로, SGSN(130)은 GGSN3(142)으로 호 설정 요청을 시도한다. 즉, 733 단계에서 SGSN(130)은 상기 GGSN3(142)으로 PDP 컨텍스트 생성 요구 메시지를 전송한다. 호 설정 요청을 수신한 GGSN3(142)은 735 단계에서 자원 상태를 확인하고 PDP 컨텍스트 생성 응답 메시지를 생성하고 SGSN(130)으로 전송한다. 여기에서 자원 상태를 확인한 GGSN3(140)은 과부하 상태를 확인하고 과부하 상태를 나타내는 과부하 확장 헤더를 포함하는 PDP 컨텍스트 생성 응답 메시지를 생성한다. 과부하 상태 및 과부하 확장 헤더는 도 5a 및 5b, 및 <표 2>에서 상술한 바와 같다. 과부하 확장 헤더가 포함된 PDP 컨텍스트 생성 응답 메시지를 수신한 SGSN(130)는 740 단계에서 상기 과부하 확장 헤더로부터 GGSN3(142)의 과부하 상태를 확인한 후 저장한다. 이후 호 설정 요청 시 호 요청 대상에서 GGSN3(142)은 타이머가 만료되는 때까지 제외된다. 이때 GGSN3(142)은 설정된 과부하 상태 단계에 따라 <표 2>에서 설명한 바와 같이 설정된 타이머가 구동되며 구동되는 타이머가 만료되면 GGSN3(142)에 설정된 과부하 상태는 해제된다. 이에 대한 자세한 설명은 <표 2>와 같으므로 생략한다. 호 설정요청이 수락된 SGSN(130)은 750 단계에서 GGSN3(142)과 연결하여 호 설정을 요청한 MS에 패킷 데이터 서비스를 제공할 수 있다. 상술한 바와 같이 본 발명은 과부하 상태인 GGSN으로는 호 설정 요청을 시도하지 않음으로써 과부하 상태인 GGSN의 부하를 더욱 가중시키거나 또한 이로 인해 전체적인 시스템의 성능도 저하시키는 문제점을 해결할 수 있다.The SGSN 130 selects a GGSN to request call setup in order to provide the requested packet data service. The GGSN1 140 is stored as an overloaded GGSN in step 720, and the GGSN2 141 is in the call setup process before the step 710. Since it is assumed that the GGSN is stored in an overloaded state, the SGSN 130 attempts a call setup request to the GGSN3 142. That is, in step 733, the SGSN 130 transmits a PDP context creation request message to the GGSN3 142. Receiving the call establishment request, the GGSN3 142 checks the resource status in step 735, generates a PDP context creation response message, and transmits it to the SGSN 130. Here, the GGSN3 140 confirming the resource state generates a PDP context creation response message including the overload extension header indicating the overload state. The overload condition and the overload extension header are as described above with reference to FIGS. 5A and 5B and <Table 2>. Upon receiving the PDP context creation response message including the overload extension header, the SGSN 130 checks and stores the overload state of the GGSN3 142 from the overload extension header in step 740. After the call setup request, the GGSN3 142 is excluded from the call request target until the timer expires. At this time, the GGSN3 142 operates the set timer as described in Table 2 according to the set overload state step. When the driven timer expires, the overload state set in the GGSN3 142 is released. Detailed description thereof is as shown in <Table 2> and will be omitted. In operation 750, the SGSN 130, which has received the call establishment request, may connect with the GGSN3 142 to provide the packet data service to the MS requesting the call establishment. As described above, the present invention can solve the problem of further increasing the load of the overloaded GGSN by not attempting a call setup request with the overloaded GGSN or degrading the performance of the overall system.

한편 본 명세서와 도면에 개시된 본 발명의 실시예들은 본 발명의 기술 내용을 쉽게 설명하고 본 발명의 이해를 돕기 위해 특정 예를 제시한 것일 뿐이며, 본 발명의 범위를 한정하고자 하는 것을 아니다. 여기에 개시된 실시예들 이외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.On the other hand, the embodiments of the present invention disclosed in the specification and drawings are merely presented specific examples to easily explain the technical contents of the present invention and help the understanding of the present invention, and are not intended to limit the scope of the present invention. It will be apparent to those skilled in the art that other modifications based on the technical idea of the present invention can be carried out in addition to the embodiments disclosed herein.

도 1은 본 발명의 일실시예에 따른 패킷 서비스 망을 포함하는 이동통신 시스템의 개략적인 구성도.1 is a schematic configuration diagram of a mobile communication system including a packet service network according to an embodiment of the present invention.

도 2는 본 발명의 일실시예에 따른 호 설정 과정을 도시하는 흐름도. 2 is a flowchart illustrating a call setup process according to an embodiment of the present invention.

도 3은 본 발명의 바람직한 실시예에 따라 SGSN에서 호 설정 요청을 수행하는 과정을 도시하는 흐름도.3 is a flowchart illustrating a process of performing a call setup request in SGSN according to a preferred embodiment of the present invention.

도 4는 본 발명의 바람직한 실시예에 따라 GGSN에서 호 설정 요청에 대한 응답을 수행하는 과정을 도시하는 흐름도.4 is a flowchart illustrating a process of performing a response to a call establishment request in a GGSN according to a preferred embodiment of the present invention.

도 5a는 무선 패킷 서비스망에서 사용되는 GTP-C 메시지의 헤더 구조를 나타낸 테이블.5A is a table showing the header structure of a GTP-C message used in a wireless packet service network.

도 5b는 본 발명의 바람직한 실시예에 따른 GTP-C 확장 헤더 타입을 정의하는 테이블.5B is a table defining a GTP-C extended header type according to a preferred embodiment of the present invention.

도 6은 본 발명의 일실시예에 따른 과부하 상태에 따라 SGSN과 GGSN간의 호 설정 과정을 도시하는 흐름도.6 is a flowchart illustrating a call setup process between SGSN and GGSN according to an overload condition according to an embodiment of the present invention.

도 7은 본 발명의 다른 실시예에 따른 과부하 상태에 따라 SGSN과 GGSN간의 호 설정 과정을 도시하는 흐름도. 7 is a flowchart illustrating a call setup process between SGSN and GGSN according to an overload condition according to another embodiment of the present invention.

Claims (21)

무선 패킷 서비스 망에서 부하 제어 방법에 있어서,A load control method in a wireless packet service network, 이동단말에 접속되는 패킷 교환 지원 노드(SGSN)에서 상기 이동단말로부터 패킷 서비스 요청 수신 시 상기 패킷 서비스를 제공하는 데이터 서비스망에 접속되는 다수의 패킷 관문 지원 노드들(GGSN)을 검색하는 과정과, Retrieving a plurality of packet gateway support nodes (GGSNs) connected to a data service network providing the packet service when a packet service request is received from the mobile station by a packet switched support node (SGSN) connected to a mobile station; 상기 검색된 GGSN들 중에서 과부하 상태의 GGSN을 제외한 하나의 GGSN을 선택하는 과정과, Selecting one GGSN except for an overload GGSN from the searched GGSNs, 상기 선택된 GGSN으로 상기 패킷 서비스를 위한 호 설정을 요청하는 과정을 포함함을 특징으로 하는 부하 제어 방법.Requesting call setup for the packet service to the selected GGSN. 제 1항에 있어서, The method of claim 1, 상기 선택된 GGSN으로 호 설정 요청 후, 상기 GGSN으로부터 상기 요청에 대한 응답 메시지를 수신하는 과정과, Receiving a response message for the request from the GGSN after a call establishment request to the selected GGSN; 상기 수신된 응답 메시지에 과부하 정보의 포함여부를 확인하는 과정과, Checking whether the overload information is included in the received response message; 상기 과부하 정보가 포함된 경우, 상기 응답 메시지를 송신한 GGSN을 과부하 상태의 GGSN으로 저장하는 과정을 더 포함함을 특징으로 하는 부하 제어 방법. If the overload information is included, storing the GGSN transmitting the response message as the overload state GGSN. 제 2항에 있어서, 상기 과부하 정보는, The method of claim 2, wherein the overload information is 경미한(Minor) 과부하 상태, 중대한(Major) 과부하 상태, 및 심각한(Critical) 과부하 상태의 3단계 중에서 하나의 단계를 나타냄을 특징으로 하는 부하 제어 방법. A load control method characterized by one of three phases: minor overload, major overload, and critical overload. 제 3항에 있어서, 상기 과부하 정보는, The method of claim 3, wherein the overload information, 상기 SGSN과 상기 GGSN들 간의 연결을 제어하는 프로토콜인 무선 패킷 서비스(GPRS) 터널링 프로토콜(GTP)-제어(Control) 프로토콜 메시지 헤더(Header)의 확장 헤더에 포함됨을 특징으로 하는 부하 제어 방법. And an extension header of a radio packet service (GPRS) tunneling protocol (GTP) -control protocol message header, which is a protocol for controlling a connection between the SGSN and the GGSNs. 제 4항에 있어서, 상기 과부하 상태는, The method of claim 4, wherein the overload state, 각 단계의 과부하 상태에 해당하는 시간동안의 타이머(Timer)가 만료되는 때 해제됨을 특징으로 하는 부하 제어 방법. A load control method, characterized in that released when the timer (Timer) during the time corresponding to the overload state of each step expires. 제 2항에 있어서, 상기 과부하 정보는, The method of claim 2, wherein the overload information is 적어도 둘 이상의 설정된 과부하 상태 단계들 중 하나의 단계를 나타냄을 특징으로 하는 부하 제어 방법. A load control method, characterized in that it represents one of at least two set overload condition steps. 제 2항에 있어서, The method of claim 2, 상기 GGSN들을 검색 후, 상기 요청된 패킷 서비스를 제공하는 데이터 서비스망에 접속되는 GGSN들이 저장된 정보에 존재하지 않은 경우, 상기 데이터 서비스망에 접속되는 GGSN들의 정보를 도메인 네임 시스템(DNS) 서버로 요청하는 과정과, After retrieving the GGSNs, if the GGSNs connected to the data service network providing the requested packet service do not exist in the stored information, request information of the GGSNs connected to the data service network to a domain name system (DNS) server. Process, 상기 DNS 서버로부터 상기 GGSN들의 정보를 수신하여 저장하는 과정을 더 포함함을 특징으로 하는 부하 제어 방법. And receiving and storing the information of the GGSNs from the DNS server. 제 1항 또는 제 7항에 있어서, The method according to claim 1 or 7, 상기 패킷 서비스를 제공하는 데이터 서비스망에 접속되는 GGSN들은 접속 점 노드(APN)를 통해 상기 패킷 서비스를 제공하는 데이터 서비스망으로의 접속을 지원하는 노드들임을 특징으로 하는 부하 제어 방법. GGSNs connected to the data service network providing the packet service are nodes supporting access to the data service network providing the packet service through an access point node (APN). 제 5항에 있어서, 상기 선택된 GGSN으로 상기 패킷 서비스를 위한 호 설정을 요청하는 과정은, The method of claim 5, wherein the requesting for call establishment for the packet service to the selected GGSN comprises: 패킷 데이터 프로토콜(PDP) 컨텍스트 생성 요구 메시지(Create PDP Context Request)를 전송하는 과정을 포함함을 특징으로 하는 부하 제어 방법. And transmitting a PDP context creation request message (PDP Context Request). 제 9항에 있어서, 상기 응답 메시지는, The method of claim 9, wherein the response message, PDP 컨텍스트 생성 응답 메시지(Create PDP Context Response)임을 특징으로 하는 부하 제어 방법. Load control method characterized in that the PDP context creation response message (Create PDP Context Response). 제 10항에 있어서, 상기 응답 메시지는, The method of claim 10, wherein the response message, 상기 과부하 정보가 불포함된 경우, 상기 응답 메시지를 송신한 GGSN을 정상 상태인 GGSN으로 저장하는 과정을 더 포함함을 특징으로 하는 부하 제어 방법. And if the overload information is not included, storing the GGSN transmitting the response message as a GGSN in a normal state. 무선 패킷 서비스 망에서 부하 제어 시스템에 있어서, In a load control system in a wireless packet service network, 패킷 데이터 서비스를 요청하고, 요청된 패킷 데이터 서비스를 제공받는 이동단말과, A mobile terminal for requesting a packet data service and receiving a requested packet data service; 상기 이동단말에 접속되고, 상기 이동단말로부터 패킷 서비스 요청 수신 시 상기 패킷 서비스를 제공하는 데이터 서비스망에 접속되는 다수의 패킷 관문 지원 노드들(GGSN)을 검색한 후 상기 검색된 GGSN들 중에서 과부하 상태의 GGSN을 제외한 하나의 GGSN으로 상기 패킷 서비스를 위한 호 설정을 요청하는 패킷 교환 지원 노드(SGSN)와, After retrieving a plurality of packet gateway support nodes (GGSNs) connected to the mobile station and connected to a data service network providing the packet service upon receiving a packet service request from the mobile station, the GGSNs are overloaded. A packet switched support node (SGSN) requesting call establishment for the packet service with one GGSN except for a GGSN, 접속 점 노드(APN)를 통해 상기 데이터 서비스망으로의 접속을 지원하고, 상기 SGSN으로부터 호 설정 요청을 수신하면 할당 자원을 확인하여 과부하 상태이면 과부하 정보를 포함하는 응답 메시지를 상기 SGSN으로 전송하는 GGSN을 포함하는 부하 제어 시스템. A GGSN supporting access to the data service network through an access point node (APN), and when a call setup request is received from the SGSN, an allocated resource is checked and a response message including the overload information is transmitted to the SGSN when it is overloaded. Load control system comprising a. 제 12항에 있어서, 상기 SGSN은, The method of claim 12, wherein the SGSN, 상기 GGSN으로부터 상기 응답 메시지를 수신하면, 상기 수신된 응답 메시지에 과부하 정보의 포함여부를 확인한 후 상기 과부하 정보가 포함된 경우, 상기 응답 메시지를 송신한 GGSN을 과부하 상태의 GGSN으로 저장함을 특징으로 하는 부하 제어 시스템. When the response message is received from the GGSN, after checking whether the received response message includes the overload information, if the overload information is included, the GGSN transmitting the response message is stored as a GGSN of the overload state Load control system. 제 13항에 있어서, 상기 과부하 정보는, The method of claim 13, wherein the overload information, 경미한(Minor) 과부하 상태, 중대한(Major) 과부하 상태, 및 심각한(Critical) 과부하 상태의 3단계 중에서 하나의 단계를 나타냄을 특징으로 하는 부하 제어 시스템. A load control system characterized by one of three phases: minor overload, major overload, and critical overload. 제 14항에 있어서, 상기 과부하 정보는, The method of claim 14, wherein the overload information, 상기 SGSN과 상기 GGSN들 간의 연결을 제어하는 프로토콜인 무선 패킷 서비스(GPRS) 터널링 프로토콜(GTP)-제어(Control) 프로토콜 메시지 헤더(Header)의 확장 헤더에 포함됨을 특징으로 하는 부하 제어 방법. And an extension header of a radio packet service (GPRS) tunneling protocol (GTP) -control protocol message header, which is a protocol for controlling a connection between the SGSN and the GGSNs. 제 15항에 있어서, 상기 SGSN은, The method of claim 15, wherein the SGSN, 각 단계의 과부하 상태에 해당하는 시간동안의 타이머(Timer)를 구동하고, 상기 타이머가 만료되는 때 상기 GGSN에 설정된 과부하 상태를 해제함을 특징으로 하는 부하 제어 시스템. And a timer for a time corresponding to the overload state of each step, and releasing the overload state set in the GGSN when the timer expires. 제 13항에 있어서, 상기 과부하 정보는, The method of claim 13, wherein the overload information, 적어도 둘 이상의 설정된 과부하 상태 단계들 중 하나의 단계를 나타냄을 특징으로 하는 부하 제어 시스템. A load control system, characterized in that it represents one of at least two set overload condition steps. 제 13항에 있어서, The method of claim 13, 데이터 서비스망에 접속되는 GGSN들의 정보를 제공하는 도메인 네임 시스템(DNS) 서버를 더 포함함을 특징으로 하는 부하 제어 시스템. And a domain name system (DNS) server for providing information of GGSNs connected to the data service network. 제 16항에 있어서, 상기 SGSN은, The method of claim 16, wherein the SGSN, 상기 패킷 서비스를 위한 호 설정을 요청하는 패킷 데이터 프로토콜(PDP) 컨텍스트 생성 요구 메시지(Create PDP Context Request)를 전송함을 특징으로 하는 부하 제어 시스템. And a packet data protocol (PDP) context creation request message (PDP Context Request) for requesting call establishment for the packet service. 제 19항에 있어서, 상기 GGSN은 20. The method of claim 19, wherein the GGSN 상기 PDP 컨텍스트 생성 요구 메시지에 대한 응답으로 PDP 컨텍스트 생성 응답 메시지(Create PDP Context Response)를 전송함을 특징으로 하는 부하 제어 시스템. And a PDP context response message (Create PDP Context Response) in response to the PDP context creation request message. 제 20항에 있어서, 상기 SGSN은, The method of claim 20, wherein the SGSN, 상기 PDP 컨텍스트 생성 응답 메시지에 상기 과부하 정보가 불포함된 경우, 상기 응답 메시지를 송신한 GGSN을 정상 상태인 GGSN으로 저장함을 특징으로 하는 부하 제어 시스템. And when the overload information is not included in the PDP context creation response message, storing the GGSN transmitting the response message as a normal state GGSN.
KR20080044919A 2008-05-15 2008-05-15 Method for controlling an overload between SGSN and GGSN in a general packet radio service network and a system therefor KR101479064B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20080044919A KR101479064B1 (en) 2008-05-15 2008-05-15 Method for controlling an overload between SGSN and GGSN in a general packet radio service network and a system therefor

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20080044919A KR101479064B1 (en) 2008-05-15 2008-05-15 Method for controlling an overload between SGSN and GGSN in a general packet radio service network and a system therefor

Publications (2)

Publication Number Publication Date
KR20090119081A true KR20090119081A (en) 2009-11-19
KR101479064B1 KR101479064B1 (en) 2015-01-12

Family

ID=41602822

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20080044919A KR101479064B1 (en) 2008-05-15 2008-05-15 Method for controlling an overload between SGSN and GGSN in a general packet radio service network and a system therefor

Country Status (1)

Country Link
KR (1) KR101479064B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015005629A1 (en) * 2013-07-08 2015-01-15 Samsung Electronics Co., Ltd. Apparatus and method for controlling control overload in wlan systems

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100528002B1 (en) * 2003-04-04 2005-11-09 엘지전자 주식회사 Load distribution method in mobile communication system
KR20050054663A (en) * 2003-12-05 2005-06-10 한국전자통신연구원 A method for balancing load in gprs network and call set-up method thereby

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015005629A1 (en) * 2013-07-08 2015-01-15 Samsung Electronics Co., Ltd. Apparatus and method for controlling control overload in wlan systems
KR20150006316A (en) * 2013-07-08 2015-01-16 삼성전자주식회사 Apparatus and method for controlling control overload in wlan systems
US9497664B2 (en) 2013-07-08 2016-11-15 Samsung Electronics Co., Ltd. Apparatus and method for controlling control overload in WLAN systems
US9888408B2 (en) 2013-07-08 2018-02-06 Samsung Electronics Co., Ltd. Apparatus and method for controlling control overload in WLAN systems
US10448280B2 (en) 2013-07-08 2019-10-15 Samsung Electronics Co., Ltd. Apparatus and method for controlling control overload in WLAN systems
US10924964B2 (en) 2013-07-08 2021-02-16 Samsung Electronics Co., Ltd. Apparatus and method for controlling control overload in WLAN systems

Also Published As

Publication number Publication date
KR101479064B1 (en) 2015-01-12

Similar Documents

Publication Publication Date Title
US10674546B2 (en) Method for establishing transmission channel, MME, network element device, system and storage medium
US9668293B2 (en) Relocation of mobility anchor for nomadic subscribers
US7733824B2 (en) Fixed access point for a terminal device
US10499327B2 (en) Network selection method and base station
US8867471B2 (en) Method, device, and system for reporting radio access network element information
US20170374613A1 (en) Communication apparatus, core network node, system, computer program and methods for rerouting nas-messages
US8934411B2 (en) Method and system for accessing local network by mobile terminal via home base station system
US20140211626A1 (en) Method for triggering data offload, network-side device, user equipment, and network system
US8190149B2 (en) Dynamic GGSN relocation in a GPRS network
US20040203736A1 (en) Method, network node and system for selecting network nodes
US10299301B2 (en) Communication of information between devices in communication networks
JP2009506590A (en) Method and system for reporting short message capability over IP multimedia subsystem
MX2010012315A (en) Enhanced apn resolution.
KR20060052447A (en) Method and apparatus for transmitting a short message service between a mobile communication and a wireless local area network, system thereof
US8311012B2 (en) Mobile communication system, mobile communication method, access device, and gateway information storage device
KR101641096B1 (en) Apparatus and method for managementing path between nodes in mobile communication system
US10051513B2 (en) Method and apparatus for obtaining authentication information
US20060039310A1 (en) Method of acquiring a mobile station identifier in a hybrid network
KR101479064B1 (en) Method for controlling an overload between SGSN and GGSN in a general packet radio service network and a system therefor
EP2975902B1 (en) Computer program and apparatus for accessing packet data network
KR101817267B1 (en) Paging apparatus for providing voice service on heterogeneous network and method thereof
US20050238031A1 (en) Method and system for supporting simultaneous data sessions of dissimilar access networks
NZ752976B2 (en) Terminal apparatus, mobility management entity (mme), control plane function (cpf), and communication control method
NZ752976A (en) Terminal apparatus, mobility management entity (mme), control plane function (cpf), and communication control method
KR20060032311A (en) The service method for terminating call in mobile communication system

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20171129

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee