KR20070092392A - Method for controlling server with multicast transmitting and system thereof - Google Patents

Method for controlling server with multicast transmitting and system thereof Download PDF

Info

Publication number
KR20070092392A
KR20070092392A KR1020060022448A KR20060022448A KR20070092392A KR 20070092392 A KR20070092392 A KR 20070092392A KR 1020060022448 A KR1020060022448 A KR 1020060022448A KR 20060022448 A KR20060022448 A KR 20060022448A KR 20070092392 A KR20070092392 A KR 20070092392A
Authority
KR
South Korea
Prior art keywords
packet
server
service request
distributed
multicast
Prior art date
Application number
KR1020060022448A
Other languages
Korean (ko)
Other versions
KR100773778B1 (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 KR1020060022448A priority Critical patent/KR100773778B1/en
Publication of KR20070092392A publication Critical patent/KR20070092392A/en
Application granted granted Critical
Publication of KR100773778B1 publication Critical patent/KR100773778B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1858—Transmission or retransmission of more than one copy of acknowledgement message
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A method and a system for controlling a multicast distribution server are provided to reduce a network traffic by enabling a distribution server to communicate with a connection server according to a multicast scheme. A system for controlling a multicast distribution server includes a distribution server portion(200), a message buffer server, and a connection server(220). The distribution server portion includes plural distribution servers, which perform a traffic distribution on service request packets, which are generated at plural clients, and output a response packet according to a multicast scheme. The message buffer server sequentially stores the response packets from the distribution servers. The connection server receives the response packet. When a lost packet occurs in the response packet, the connection server restores a lost packet from the stored response packet and transmits the restored response packet to the clients.

Description

멀티캐스트 방식의 분산 서버 제어 방법 및 그 시스템 {Method for controlling server with multicast transmitting and System thereof}Multicast distributed server control method and system {Method for controlling server with multicast transmitting and System approximately}

도 1은 종래의 분산 시스템의 배치도이다.1 is a layout view of a conventional distributed system.

도 2는 본 발명의 일 실시예에 따른 배치도이다.2 is a layout view according to an embodiment of the present invention.

도 3은 본 발명의 일 실시예에 따른 신호 흐름도이다.3 is a signal flow diagram according to an embodiment of the present invention.

도 4는 본 발명의 다른 실시예에 따른 신호 흐름도이다.4 is a signal flow diagram according to another embodiment of the present invention.

도 5는 도 4에서 패킷 복구 과정을 도시한 것이다.FIG. 5 illustrates a packet recovery process in FIG. 4.

도 6은 본 발명의 또다른 실시예에 따른 신호 흐름도이다.6 is a signal flow diagram according to another embodiment of the present invention.

도 7a 내지 도 7c는 도 2의 메시지 버퍼 내부에서 신호 흐름도이다.7A-7C are signal flow diagrams inside the message buffer of FIG.

본 발명은 인터넷 상에서 서비스를 제공하는 서버에 관한 것으로, 특히, 멀티캐스트 방식의 분산 서버 제어 방법 및 그 시스템에 관한 것이다.The present invention relates to a server for providing a service on the Internet, and more particularly, to a multicast distributed server control method and a system thereof.

종래의 서버 시스템에서는 동일한 서비스에 대하여 동시에 발생하는 클라이언트의 요구에도 서버가 각 클라이언트들에 대하여 각각 유니캐스트로 서비스를 제공한다. 예를 들면, 하나의 컨텐츠가 100kbps로 서비스되어야 하고, 그 컨텐츠에 대하여 동시에 100개의 클라이언트가 서비스를 요구하는 경우 서버는 각 클라이언트에 대해서 100개의 유니캐스트 연결을 만들고 100 Mbps 의 서비스 대역폭을 필요로 한다. In a conventional server system, a server unicasts a service to each client even if a client simultaneously requests the same service. For example, if one piece of content is to be served at 100kbps, and 100 clients request the service at the same time, the server makes 100 unicast connections for each client and requires 100 Mbps of service bandwidth. .

따라서, 서비스를 요구하는 클라이언트의 수가 대역폭의 한계를 넘는 경우에는 서버가 서비스를 제공하지 못하게 된다. 종래의 분산 시스템은 위와 같은 대역폭의 문제를 해결하기 위해 서버를 여러개로 분할한다.Therefore, if the number of clients requesting the service exceeds the bandwidth limit, the server cannot provide the service. Conventional distributed system divides the server into several in order to solve the above bandwidth problem.

도 1은 종래의 분산 시스템의 배치도이다.1 is a layout view of a conventional distributed system.

여러개의 서버(DB, PC, NPC, Chat)들이 각각의 클라이언트에 대해 연동하여 서비스를 제공한다. 종래의 분산 시스템은 TCP 방식을 이용하므로, 복수의 서버를 연동하여 분산처리를 하는 경우, 지나치게 많은 수의 접속이 발생한다. 또한, 동일한 정보를 각각의 서버(DB, PC, NPC, Chat)들에 전송할 때 각 서버 개수 만큼의 패킷이 발생한다. Multiple servers (DB, PC, NPC, Chat) provide services by interworking with each client. Since the conventional distributed system uses the TCP method, when a plurality of servers are linked to each other for distributed processing, too many connections are generated. In addition, when transmitting the same information to each server (DB, PC, NPC, Chat), as many packets as each server occurs.

따라서, 종래의 분산 시스템은 지나치게 많은 접속 및 패킷을 생성하고, 이에 따라 네트워크의 효율을 저하시키는 문제점이 있다.Therefore, the conventional distributed system has a problem of generating too many connections and packets, thereby lowering the efficiency of the network.

본 발명이 이루고자 하는 첫번째 기술적 과제는 접속량 및 패킷 생성량을 줄이고, 네트워크의 효율을 향상시킬 수 있는 멀티캐스트 방식의 분산 서버 제어 방법을 제공하는데 있다.The first technical problem to be achieved by the present invention is to provide a multicast distributed server control method that can reduce the amount of connection and packet generation, and improve the efficiency of the network.

본 발명이 이루고자 하는 두번째 기술적 과제는 상기의 멀티캐스트 방식의 분산 서버 제어 방법이 적용된 분산 시스템을 제공하는데 있다.A second technical object of the present invention is to provide a distributed system to which the multicast distributed server control method is applied.

상기의 첫번째 기술적 과제를 해결하기 위하여, 본 발명은 복수의 클라이언트에서 생성된 서비스 요청 패킷에 대해 복수의 분산 서버들을 연동하여 분산처리를 수행하고, 상기 분산처리를 수행한 결과인 응답 패킷을 멀티캐스트 방식으로 출력하는 단계, 상기 출력된 응답 패킷을 메시지 버퍼 서버에 순차적으로 저장하는 단계, 상기 출력된 응답 패킷을 수신하고, 수신된 응답 패킷 중 손실된 패킷이 존재하면 상기 메시지 버퍼 서버에 저장된 응답 패킷으로부터 상기 손실된 패킷을 복원하는 단계 및 상기 응답 패킷을 상기 클라이언트에 전송하는 단계를 포함하는 멀티캐스트 방식의 분산 서버 제어 방법을 제공한다.In order to solve the first technical problem, the present invention performs distributed processing by interworking a plurality of distributed servers with respect to service request packets generated by a plurality of clients, and multicasts a response packet that is a result of performing the distributed processing. Outputting the received response packet sequentially in a message buffer server; receiving the outputted response packet, and if a lost packet exists among the received response packets, the response packet stored in the message buffer server And recovering the lost packet from the packet and transmitting the response packet to the client.

이때, 상기 멀티캐스트 방식으로 출력하는 단계는 상기 응답 패킷을 멀티캐스트 방식으로 전송하기 위한 멀티캐스트 변환 수단을 이용하여 수행될 수 있다.In this case, the step of outputting in the multicast method may be performed by using a multicast conversion means for transmitting the response packet in a multicast method.

이때, 상기 클라이언트에 전송하는 단계는 상기 클라이언트와 연결된 복수의 접속 서버들을 이용하여 상기 클라이언트 중 2 이상의 클라이언트에 상기 응답 패킷을 전송하는 단계일 수 있다.In this case, the step of transmitting to the client may be a step of transmitting the response packet to two or more of the clients using a plurality of access servers connected to the client.

또한, 상기의 첫번째 기술적 과제를 해결하기 위하여, 본 발명은 복수의 클라이언트에서 생성된 서비스 요청 패킷을 수신하고, 상기 수신된 서비스 요청 패킷을 복수의 접속 서버들을 이용하여 멀티캐스트 방식으로 출력하는 단계, 상기 출력된 서비스 요청 패킷을 메시지 버퍼 서버에 순차적으로 저장하는 단계, 상기 서비스 요청 패킷을 수신하고, 수신된 서비스 요청 패킷 중 손실된 패킷이 존재하면 상기 메시지 버퍼 서버에 저장된 서비스 요청 패킷으로부터 상기 손실된 패킷을 복원 하는 단계 및 상기 클라이언트의 서비스 요청 패킷에 대해 복수의 분산 서버들을 연동하여 분산처리를 수행하는 단계를 포함하는 멀티캐스트 방식의 분산 서버 제어 방법을 제공한다.In addition, in order to solve the first technical problem, the present invention comprises the steps of receiving a service request packet generated in a plurality of clients, and outputting the received service request packet in a multicast manner using a plurality of access servers, Sequentially storing the output service request packet in a message buffer server; receiving the service request packet, and if a lost packet exists among the received service request packets, the lost service request packet stored in the message buffer server. It provides a multicast distributed server control method comprising the step of restoring a packet and performing a distributed process by interworking a plurality of distributed servers for the service request packet of the client.

이때, 상기 멀티캐스트 방식으로 출력하는 단계는 상기 서비스 요청 패킷을 멀티캐스트 방식으로 전송하기 위한 멀티캐스트 변환 수단을 이용하여 수행될 수 있다.In this case, the outputting in the multicast method may be performed by using a multicast conversion unit for transmitting the service request packet in a multicast method.

이때, 상기 메시지 버퍼 서버에 순차적으로 저장하는 단계는 상기 분산 서버들에 새로운 서버가 증설되면, 상기 저장된 서비스 요청 패킷을 상기 증설된 새로운 서버에 전송하는 단계를 포함하고, 상기 분산처리를 수행하는 단계는 상기 클라이언트의 서비스 요청 패킷에 대해 상기 분산 서버들 및 상기 증설된 새로운 서버를 연동하여 분산처리를 수행하는 단계를 포함할 수 있다.In this case, the step of sequentially storing the message buffer server includes transmitting the stored service request packet to the expanded new server when a new server is added to the distributed servers, and performing the distributed processing. The method may include performing distributed processing by interworking the distributed servers and the expanded new server with respect to the service request packet of the client.

상기의 두번째 기술적 과제를 해결하기 위하여, 본 발명은 복수의 클라이언트에서 생성된 서비스 요청 패킷에 대해 연동하여 분산처리를 수행하고, 상기 분산처리를 수행한 결과인 응답 패킷을 멀티캐스트 방식으로 출력하는 복수의 분산 서버들로 구성되는 분산 서버부, 상기 출력된 응답 패킷을 순차적으로 저장하는 메시지 버퍼 서버 및 상기 출력된 응답 패킷을 수신하고, 수신된 응답 패킷 중 손실된 패킷이 존재하면 상기 메시지 버퍼 서버에 저장된 응답 패킷으로부터 상기 손실된 패킷을 복원하고, 상기 응답 패킷을 상기 클라이언트에 전송하는 접속 서버부를 포함하는 멀티캐스트 방식의 분산 시스템을 제공한다.In order to solve the above second technical problem, the present invention performs a distributed process by interworking with a service request packet generated by a plurality of clients, and outputs a response packet which is a result of performing the distributed process in a multicast manner. A distributed server unit configured of distributed servers of the server, a message buffer server for sequentially storing the outputted response packet, and receiving the outputted response packet, and if a lost packet exists among the received response packets, It provides a multicast distributed system comprising a connection server unit for recovering the lost packet from the stored response packet, and transmits the response packet to the client.

이때, 상기 분산 서버부는 상기 응답 패킷을 멀티캐스트 방식으로 전송하기 위한 멀티캐스트 변환 수단을 상기 분산 서버들에 각각 구비할 수 있다.In this case, the distributed server unit may include multicast conversion means for transmitting the response packet in a multicast manner to each of the distributed servers.

이때, 상기 접속 서버부는 상기 출력된 응답 패킷을 수신하고, 수신된 응답 패킷 중 손실된 패킷이 존재하면 상기 메시지 버퍼 서버에 저장된 응답 패킷으로부터 상기 손실된 패킷을 복원하고, 상기 응답 패킷을 상기 클라이언트에 전송하는 복수의 접속 서버들로 구성되고, 상기 접속 서버들은 상기 클라이언트 중 2 이상의 클라이언트에 상기 응답 패킷을 전송할 수 있다.In this case, the access server unit receives the output response packet, if there is a lost packet among the received response packets, restores the lost packet from the response packet stored in the message buffer server, and returns the response packet to the client. Comprising a plurality of access server for transmitting, the access server may transmit the response packet to two or more of the clients.

또한, 상기의 두번째 기술적 과제를 해결하기 위하여, 본 발명은 복수의 클라이언트에서 생성된 서비스 요청 패킷을 수신하고, 상기 수신된 서비스 요청 패킷을 멀티캐스트 방식으로 출력하는 접속 서버부, 상기 출력된 서비스 요청 패킷을 순차적으로 저장하는 메시지 버퍼 서버 및 상기 서비스 요청 패킷을 수신하고 상기 수신된 서비스 요청 패킷 중 손실된 패킷이 존재하면 상기 메시지 버퍼 서버에 저장된 서비스 요청 패킷으로부터 상기 손실된 패킷을 복원하는 복수의 분산 서버들로 구성되고, 상기 서비스 요청 패킷에 대해 상기 분산 서버들을 연동하여 분산처리를 수행하는 분산 서버부를 포함하는 멀티캐스트 방식의 분산 시스템을 제공한다.In addition, in order to solve the above second technical problem, the present invention receives a service request packet generated in a plurality of clients, the access server unit for outputting the received service request packet in a multicast manner, the output service request A message buffer server for sequentially storing packets and a plurality of distributions for receiving the service request packet and recovering the lost packet from the service request packet stored in the message buffer server if a lost packet exists among the received service request packets Comprising a server, and provides a distributed system of the multicast method including a distributed server unit for performing the distributed processing in conjunction with the distributed server for the service request packet.

이때, 상기 접속 서버부는 상기 클라이언트의 서비스 요청 패킷을 수신하고, 상기 수신된 서비스 요청 패킷을 멀티캐스트 방식으로 출력하는 복수의 접속 서버들로 구성되고, 상기 접속 서버들은 상기 서비스 요청 패킷을 멀티캐스트 방식으로 전송하기 위한 멀티캐스트 변환 수단을 각각 구비하할 수 있다.In this case, the access server unit is composed of a plurality of access servers for receiving the service request packet of the client, and outputs the received service request packet in a multicast manner, the access servers are multicast scheme Multicast conversion means for transmitting to each other may be provided.

이때, 상기 메시지 버퍼 서버는 상기 분산 서버부에 새로운 서버가 증설되 면, 상기 저장된 서비스 요청 패킷을 상기 증설된 새로운 서버에 전송하고, 상기 분산 서버부는 상기 서비스 요청 패킷에 대해 상기 분산 서버들 및 상기 증설된 새로운 서버를 연동하여 분산처리를 수행할 수 있다.In this case, when a new server is added to the distributed server unit, the message buffer server transmits the stored service request packet to the expanded new server, and the distributed server unit transmits the distributed servers and the Distributed processing can be performed by interworking with the new server.

이하에서는 도면을 참조하여 본 발명의 바람직한 실시예를 설명하기로 한다.Hereinafter, with reference to the drawings will be described a preferred embodiment of the present invention.

도 2는 본 발명의 일 실시예에 따른 배치도이다.2 is a layout view according to an embodiment of the present invention.

분산 서버부(200)는 복수의 서버들, 예를 들어 2개의 DB 서버, 2개의 PC 서버, 2개의 NPC 서버, 2개의 Chat 서버를 포함한다. 접속 서버부(220)는 복수의 서버들, 예를 들어 3개의 접속 서버를 포함한다.The distributed server unit 200 includes a plurality of servers, for example, two DB servers, two PC servers, two NPC servers, and two Chat servers. The connection server unit 220 includes a plurality of servers, for example, three connection servers.

분산 서버부(200)와 접속 서버부(220)는 멀티캐스트 방식으로 통신한다.The distributed server unit 200 and the access server unit 220 communicate in a multicast manner.

메시지 버퍼 서버(210)는 분산 서버부(200)와 접속 서버부(220) 사이의 송신되는 패킷들을 순차적으로 저장하고, 특정 서버에서 저장된 패킷에 대한 요청이 있으면, 특정 서버로 요청된 패킷을 전송한다.The message buffer server 210 sequentially stores the packets transmitted between the distributed server unit 200 and the access server unit 220, and transmits the requested packets to the specific server when a request is made for the packets stored in the specific server. do.

클라이언트(230)는 사용자 단말기들을 포함하고, 접속 서버부(220)를 통해 분산 서버부(200)와 통신한다.The client 230 includes user terminals and communicates with the distributed server 200 through the access server 220.

도 3은 본 발명의 일 실시예에 따른 신호 흐름도이다.3 is a signal flow diagram according to an embodiment of the present invention.

도 3은 멀티캐스트 통신시에 패킷 손실이 없는 경우를 가정한 것이다. 도 3, 4 및 6에서, 메시지의 앞에 위치한 "CM"은 클라이언트 메시지, "SM"은 서버 메시지를 의미한다. 3 assumes that there is no packet loss during multicast communication. 3, 4 and 6, "CM" in front of the message refers to the client message, "SM" refers to the server message.

먼저, 클라이언트(300)는 접속 서버부(320)에 PC_MOVE 라는 서비스 요청 패킷을 전송한다(1). 다음, 접속 서버부(320)는 PC_MOVE 라는 서비스 요청 패킷을 분 산 서버부(330) 내의 NPC 서버들에 멀티캐스트로 전송한다(2, 3, 4). 다음, 분산 서버부(330) 내의 NPC 서버들은 연동하여 서비스 요청 패킷에 대해 분산처리를 수행한다(5, 7). 이때, 메시지 버퍼 서버(310)는 PC_MOVE 라는 서비스 요청 패킷을 저장한다(6). 다음, 분산 서버부(330) 내의 NPC 서버들은 분산처리의 결과인 NPC_MOVE라는 응답 패킷을 멀티캐스트 방식으로 접속 서버부(320)로 전송한다(8, 9). 마지막으로, 접속 서버부(320)는 NPC_MOVE 라는 응답 패킷을 클라이언트로 전송한다(10).First, the client 300 transmits a service request packet called PC_MOVE to the access server 320 (1). Next, the access server unit 320 transmits a service request packet called PC_MOVE to NPC servers in the distributed server unit 330 by multicast (2, 3, 4). Next, the NPC servers in the distributed server unit 330 interwork to perform distributed processing on the service request packet (5, 7). At this time, the message buffer server 310 stores a service request packet called PC_MOVE (6). Next, the NPC servers in the distributed server unit 330 transmit the response packet NPC_MOVE, which is a result of the distributed processing, to the access server unit 320 in a multicast manner (8, 9). Finally, the access server 320 transmits a response packet called NPC_MOVE to the client (10).

도 4는 본 발명의 다른 실시예에 따른 신호 흐름도이다.4 is a signal flow diagram according to another embodiment of the present invention.

도 4는 멀티캐스트 통신시에 패킷 손실이 있는 경우를 가정한 것이다. 4 assumes that there is a packet loss in multicast communication.

먼저, 클라이언트(400)는 접속 서버부(420)에 PC_MOVE 라는 첫번째 서비스 요청 패킷을 전송한다(1). 다음, 접속 서버부(420)는 PC_MOVE 라는 서비스 요청 패킷을 분산 서버부(430) 내의 NPC 서버들에 멀티캐스트로 전송한다(2, 3, 4). 이때, 메시지 버퍼 서버(410)는 PC_MOVE 라는 첫번째 서비스 요청 패킷을 저장한다(4).First, the client 400 transmits the first service request packet called PC_MOVE to the access server 420 (1). Next, the access server unit 420 multicasts the service request packet PC_MOVE to NPC servers in the distributed server unit 430 (2, 3, 4). At this time, the message buffer server 410 stores the first service request packet called PC_MOVE (4).

다음, 클라이언트(400)는 접속 서버부(420)에 PC_MOVE 라는 두번째 서비스 요청 패킷을 전송한다(5). 다음, 접속 서버부(420)는 PC_MOVE 라는 두번째 서비스 요청 패킷을 분산 서버부(430) 내의 NPC 서버들에 멀티캐스트로 전송한다(6, 7). 이때, 메시지 버퍼 서버(410)는 PC_MOVE 라는 두번째 서비스 요청 패킷을 저장한다(7). 이때, NPC 서버들 중 NPC Server-1으로 전송되는 패킷이 손실되는 경우를 가정한다.Next, the client 400 transmits a second service request packet called PC_MOVE to the access server 420 (5). Next, the access server unit 420 transmits a second service request packet called PC_MOVE to NPC servers in the distributed server unit 430 by multicast (6, 7). At this time, the message buffer server 410 stores a second service request packet called PC_MOVE (7). In this case, it is assumed that a packet transmitted to NPC Server-1 among NPC servers is lost.

다음, 클라이언트(400)는 접속 서버부(420)에 PC_MOVE 라는 세번째 서비스 요청 패킷을 전송한다(8). 다음, 접속 서버부(420)는 PC_MOVE 라는 세번째 서비스 요청 패킷을 분산 서버부(430) 내의 NPC 서버들에 멀티캐스트로 전송한다(9, 10, 11). 이때, 메시지 버퍼 서버(410)는 PC_MOVE 라는 세번째 서비스 요청 패킷을 저장한다(11).Next, the client 400 transmits a third service request packet called PC_MOVE to the access server 420 (8). Next, the access server unit 420 transmits a third service request packet called PC_MOVE by multicast to NPC servers in the distributed server unit 430 (9, 10, 11). At this time, the message buffer server 410 stores a third service request packet called PC_MOVE (11).

다음, NPC 서버들 중 NPC Server-1은 두번째 서비스 요청 패킷이 도착되지 않았음을 인지한다(!2). 다음, NPC 서버들 중 NPC Server-1은 메시지 버퍼 서버(410)에 두번째 서비스 요청 패킷을 요청한다(13). 다음, 메시지 버퍼 서버(410)는 저장된 두번째 서비스 요청 패킷을 NPC Server-1에 다시 전송한다(14). 마지막으로, NPC Server-1은 수신된 두번째 서비스 요청 패킷을 이용하여 손실된 패킷을 복구하고, 분산처리를 수행한다(15).Next, NPC Server-1 of the NPC servers recognizes that the second service request packet has not arrived (! 2). Next, NPC Server-1 of the NPC servers requests a second service request packet from the message buffer server 410 (13). Next, the message buffer server 410 transmits the stored second service request packet back to the NPC Server-1 (14). Finally, NPC Server-1 recovers the lost packet by using the received second service request packet and performs distribution processing (15).

도 5는 도 4에서 패킷 복구 과정을 도시한 것이다.FIG. 5 illustrates a packet recovery process in FIG. 4.

분산 서버부(530)는 수신된 패킷들(1, 2, 3, 4, 6, 7, 8, 9) 중에서 손실된 패킷(5)을 메시지 버퍼 서버(510)에 요청한다. 메시지 버퍼 서버(510)는 저장된 패킷들(1 내지 9) 중 요청된 패킷(5)를 분산 서버부(530)에 재전송한다.The distributed server unit 530 requests the message buffer server 510 for the lost packet 5 among the received packets 1, 2, 3, 4, 6, 7, 8, and 9. The message buffer server 510 retransmits the requested packet 5 among the stored packets 1 to 9 to the distributed server unit 530.

도 6은 본 발명의 또다른 실시예에 따른 신호 흐름도이다.6 is a signal flow diagram according to another embodiment of the present invention.

클라이언트(600), 메시지 버퍼 서버(610), 접속 서버부(620), 분산 서버부(630)으로 구성된 분산 시스템에서, 분산 서버부(630)에 새로운 서버(New NPC Server-3)가 증설된다(1).In a distributed system including a client 600, a message buffer server 610, a connection server unit 620, and a distributed server unit 630, a new server (New NPC Server-3) is added to the distributed server unit 630. (One).

다음, 새로 증설된 서버(New NPC Server-3)는 메시지 버퍼 서버(610)에 메시지 동기를 요청한다(2).Next, the newly expanded server (New NPC Server-3) requests message synchronization to the message buffer server 610 (2).

다음, 메시지 버퍼 서버(610)는 내부의 메모리 데이터 베이스를 참고한다(3). 다음, 메시지 버퍼 서버(610)는 새로 증설된 서버(New NPC Server-3)에 전송되지 않은 패킷들을 새로 증설된 서버(New NPC Server-3)로 전송하여 메시지 동기 처리를 수행한다(4).Next, the message buffer server 610 refers to an internal memory database (3). Next, the message buffer server 610 transmits packets not transmitted to the newly expanded server (New NPC Server-3) to the newly expanded server (New NPC Server-3) to perform message synchronization processing (4).

다음, 새로 증설된 서버(New NPC Server-3)는 메시지 동기를 완료하고, 서버 작업을 시작한다(5, 6).Next, the newly expanded server (New NPC Server-3) completes message synchronization and starts server operation (5, 6).

도 7a 내지 도 7c는 도 2의 메시지 버퍼 내부에서 신호 흐름도이다.7A-7C are signal flow diagrams inside the message buffer of FIG.

메시지 버퍼 서버는 멀티캐스트 방식으로 전송된 패킷을 수신하는 멀티캐스트 통신 모듈(700), 멀티 캐스트 메시지의 저장, 손실된 패킷의 검색, 동기화 패킷의 검색, 패킷 전송 동작을 제어하는 메시지 버퍼 메니저(710), 수신되는 패킷들을 저장하기 위한 저장공간인 메모리 데이터 베이스 모듈(720)을 포함한다.The message buffer server includes a multicast communication module 700 for receiving a packet transmitted in a multicast manner, a message buffer manager 710 for controlling storage of a multicast message, retrieval of lost packets, retrieval of synchronization packets, and packet transmission operations. ), A memory database module 720 which is a storage space for storing received packets.

도 7a는 패킷 손실이 없는 경우에 메시지 버퍼의 동작을 도시한 것이다.Figure 7a illustrates the operation of a message buffer in the absence of packet loss.

먼저, 멀티캐스트 통신 모듈(700)은 수신된 멀티캐스트 패킷을 메시지 버퍼 매니저(710)에 전송한다(1). 다음, 메시지 버퍼 매니저(710)는 전송된 멀티캐스트 패킷을 메모리 데이터 베이스 모듈(720)에 저장한다(2).First, the multicast communication module 700 transmits the received multicast packet to the message buffer manager 710 (1). Next, the message buffer manager 710 stores the transmitted multicast packet in the memory database module 720 (2).

도 7b는 패킷 손실이 발생한 경우에 메시지 버퍼의 동작을 도시한 것이다.7B illustrates the operation of a message buffer when packet loss occurs.

먼저, 멀티캐스트 통신 모듈(700)은 특정 분산 서버로부터 손실된 패킷에 대한 요청을 수신하여 메시지 버퍼 매니저(710)에 전송한다(1). First, the multicast communication module 700 receives a request for a lost packet from a specific distributed server and transmits it to the message buffer manager 710 (1).

다음, 메시지 버퍼 매니저(710)는 패킷 정보를 분석하고, 요청된 손실 패킷을 메모리 테이터 베이스(720)에서 검색한다(2, 3). 다음, 메모리 데이터 베이스 모듈(720)은 검색된 손실 패킷을 메시지 버퍼 매니저(710)에 전송한다(4).The message buffer manager 710 then analyzes the packet information and retrieves the requested missing packet from the memory database 720 (2, 3). Next, the memory database module 720 transmits the retrieved lost packet to the message buffer manager 710 (4).

마지막으로, 메시지 버퍼 매니저(710)는 손실 패킷을 멀티캐스트 통신 모듈(700)을 이용하여 특정 분산 서버로 전송한다(5).Finally, the message buffer manager 710 transmits the lost packet to the specific distributed server using the multicast communication module 700 (5).

도 7c는 새로운 서버를 증선한 경우에 메시지 버퍼의 동작을 도시한 것이다.7C illustrates the operation of a message buffer when a new server is added.

먼저, 멀티캐스트 통신 모듈(700)은 새로 증설된 서버로부터 패킷 동기화 요청을 수신하여 메시지 버퍼 서버(710)에 전송한다(1). 다음, 메시지 버퍼 서버(710)는 패킷 동기화 정보를 체크하고, 메모리 데이터 베이스 모듈(720)에서 동기화 패킷을 검색한다(2, 3). 다음, 메모리 데이터 베이스 모듈(720)은 검색된 동기화 패킷을 메시지 버퍼 매니저(710)에 전송한다(4).First, the multicast communication module 700 receives a packet synchronization request from a newly expanded server and transmits it to the message buffer server 710 (1). Next, the message buffer server 710 checks the packet synchronization information and retrieves the synchronization packet from the memory database module 720 (2, 3). Next, the memory database module 720 transmits the retrieved synchronization packet to the message buffer manager 710 (4).

마지막으로, 메시지 버퍼 매니저(710)는 동기화 패킷을 멀티캐스트 통신 모듈(700)을 이용하여 새로 증설된 서버로 전송한다(5).Finally, the message buffer manager 710 transmits the synchronization packet to the newly expanded server using the multicast communication module 700 (5).

바람직하게는, 본 발명의 멀티캐스트 방식의 분산 서버 제어 방법을 컴퓨터에서 실행시키기 위한 프로그램은 컴퓨터로 읽을 수 있는 기록매체에 기록되어 제공될 수 있다. 이때, 기록매체의 예로는 ROM, RAM, CD_ROM, 자기 테이프, 플로피디스크 및 광데이터 저장장치 등이 있다.Preferably, a program for executing the multicast distributed server control method of the present invention on a computer may be provided recorded on a computer-readable recording medium. In this case, examples of the recording medium include ROM, RAM, CD_ROM, magnetic tape, floppy disk, and optical data storage device.

본 발명은 소프트웨어를 통해 실행될 수 있다. 소프트웨어로 실행될 때, 본 발명의 구성 수단들은 필요한 작업을 실행하는 코드 세그먼트들이다. 프로그램 또는 코드 세그먼트들은 프로세서 판독 가능 매체에 저장되거나 전송 매체 또는 통신망에서 반송파와 결합된 컴퓨터 데이터 신호에 의하여 전송될 수 있다. The invention can be implemented via software. When implemented in software, the constituent means of the present invention are code segments that perform the necessary work. The program or code segments may be stored on a processor readable medium or transmitted by a computer data signal coupled with a carrier on a transmission medium or network.

본 발명은 도면에 도시된 일 실시예를 참고로 하여 설명하였으나 이는 예시 적인 것에 불과하며 당해 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 실시예의 변형이 가능하다는 점을 이해할 것이다. 그러나, 이와 같은 변형은 본 발명의 기술적 보호범위내에 있다고 보아야 한다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해서 정해져야 할 것이다.Although the present invention has been described with reference to one embodiment shown in the drawings, this is merely exemplary and will be understood by those skilled in the art that various modifications and embodiments may be made therefrom. However, such modifications should be considered to be within the technical protection scope of the present invention. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

상술한 바와 같이, 본 발명에 의하면, 복수의 분산 서버 및 클라이언트와 연결되는 복수의 접속 서버로 시스템을 구성하고, 분사 서버와 접속 서버 사이에 멀티캐스트 방식으로 통신을 하도록 함으로써, 접속량 및 패킷 생성량을 줄이고, 네트워크의 효율을 향상시킬 수 있는 효과가 있다.As described above, according to the present invention, a system is composed of a plurality of connection servers connected to a plurality of distributed servers and clients, and communication between the spray server and the connection server is performed in a multicast manner, thereby reducing the amount of connection and the amount of packet generation. It can reduce and improve the efficiency of the network.

Claims (12)

복수의 클라이언트에서 생성된 서비스 요청 패킷에 대해 연동하여 분산처리를 수행하고, 상기 분산처리를 수행한 결과인 응답 패킷을 멀티캐스트 방식으로 출력하는 복수의 분산 서버들로 구성되는 분산 서버부;A distributed server unit configured to perform a distributed process by interworking service request packets generated by a plurality of clients and to output a response packet resulting from the distributed process in a multicast manner; 상기 출력된 응답 패킷을 순차적으로 저장하는 메시지 버퍼 서버; 및A message buffer server that sequentially stores the output response packet; And 상기 출력된 응답 패킷을 수신하고, 수신된 응답 패킷 중 손실된 패킷이 존재하면 상기 메시지 버퍼 서버에 저장된 응답 패킷으로부터 상기 손실된 패킷을 복원하고, 상기 응답 패킷을 상기 클라이언트에 전송하는 접속 서버부를 포함하는 멀티캐스트 방식의 분산 시스템.A connection server unit which receives the output response packet, restores the lost packet from the response packet stored in the message buffer server if there is a lost packet among the received response packets, and transmits the response packet to the client. Multicast distributed system. 제 1 항에 있어서,The method of claim 1, 상기 분산 서버부는The distributed server unit 상기 응답 패킷을 멀티캐스트 방식으로 전송하기 위한 멀티캐스트 변환 수단을 상기 분산 서버들에 각각 구비하는 것을 특징으로 하는 멀티캐스트 방식의 분산 시스템.And multicast conversion means for transmitting the response packet in a multicast manner to the distributed servers, respectively. 제 1 항에 있어서,The method of claim 1, 상기 접속 서버부는The connection server unit 상기 출력된 응답 패킷을 수신하고, 수신된 응답 패킷 중 손실된 패킷이 존 재하면 상기 메시지 버퍼 서버에 저장된 응답 패킷으로부터 상기 손실된 패킷을 복원하고, 상기 응답 패킷을 상기 클라이언트에 전송하는 복수의 접속 서버들로 구성되고, A plurality of accesses for receiving the outputted response packet, if a lost packet exists among the received response packets, recovering the lost packet from the response packet stored in the message buffer server, and transmitting the response packet to the client; Consists of servers, 상기 접속 서버들은 상기 클라이언트 중 2 이상의 클라이언트에 상기 응답 패킷을 전송하는 것을 특징으로 하는 멀티캐스트 방식의 분산 시스템.And the access servers transmit the response packet to two or more of the clients. 복수의 클라이언트에서 생성된 서비스 요청 패킷을 수신하고, 상기 수신된 서비스 요청 패킷을 멀티캐스트 방식으로 출력하는 접속 서버부;An access server unit for receiving a service request packet generated by a plurality of clients and outputting the received service request packet in a multicast manner; 상기 출력된 서비스 요청 패킷을 순차적으로 저장하는 메시지 버퍼 서버; 및A message buffer server that sequentially stores the output service request packet; And 상기 서비스 요청 패킷을 수신하고 상기 수신된 서비스 요청 패킷 중 손실된 패킷이 존재하면 상기 메시지 버퍼 서버에 저장된 서비스 요청 패킷으로부터 상기 손실된 패킷을 복원하는 복수의 분산 서버들로 구성되고, 상기 서비스 요청 패킷에 대해 상기 분산 서버들을 연동하여 분산처리를 수행하는 분산 서버부를 포함하는 멀티캐스트 방식의 분산 시스템.A plurality of distributed servers configured to receive the service request packet and recover the lost packet from the service request packet stored in the message buffer server if a lost packet exists among the received service request packets; And a distributed server unit configured to perform distributed processing by interworking with the distributed servers. 제 4 항에 있어서,The method of claim 4, wherein 상기 접속 서버부는The connection server unit 상기 클라이언트의 서비스 요청 패킷을 수신하고, 상기 수신된 서비스 요청 패킷을 멀티캐스트 방식으로 출력하는 복수의 접속 서버들로 구성되고, 상기 접속 서버들은 상기 서비스 요청 패킷을 멀티캐스트 방식으로 전송하기 위한 멀티캐스트 변환 수단을 각각 구비하는 것을 특징으로 하는 멀티캐스트 방식의 분산 시스템.A plurality of access servers receiving the service request packet of the client and outputting the received service request packet in a multicast manner, wherein the access servers are multicast for transmitting the service request packet in a multicast manner A distribution system of a multicast method, characterized by comprising conversion means respectively. 제 4 항에 있어서,The method of claim 4, wherein 상기 메시지 버퍼 서버는The message buffer server 상기 분산 서버부에 새로운 서버가 증설되면, 상기 저장된 서비스 요청 패킷을 상기 증설된 새로운 서버에 전송하고,When a new server is added to the distributed server unit, the stored service request packet is transmitted to the expanded new server, 상기 분산 서버부는The distributed server unit 상기 서비스 요청 패킷에 대해 상기 분산 서버들 및 상기 증설된 새로운 서버를 연동하여 분산처리를 수행하는 것을 특징으로 하는 멀티캐스트 방식의 분산 시스템.And distributing the service request packet by interworking the distributed servers and the expanded new server. 복수의 클라이언트에서 생성된 서비스 요청 패킷에 대해 복수의 분산 서버들을 연동하여 분산처리를 수행하고, 상기 분산처리를 수행한 결과인 응답 패킷을 멀티캐스트 방식으로 출력하는 단계;Performing a distributed process by interworking a plurality of distributed servers with respect to service request packets generated by a plurality of clients, and outputting a response packet resulting from the distributed process in a multicast manner; 상기 출력된 응답 패킷을 메시지 버퍼 서버에 순차적으로 저장하는 단계;Sequentially storing the output response packet in a message buffer server; 상기 출력된 응답 패킷을 수신하고, 수신된 응답 패킷 중 손실된 패킷이 존재하면 상기 메시지 버퍼 서버에 저장된 응답 패킷으로부터 상기 손실된 패킷을 복원하는 단계; 및Receiving the output response packet and recovering the lost packet from the response packet stored in the message buffer server if a lost packet exists among the received response packets; And 상기 응답 패킷을 상기 클라이언트에 전송하는 단계를 포함하는 멀티캐스트 방식의 분산 서버 제어 방법.And transmitting the response packet to the client. 제 7 항에 있어서,The method of claim 7, wherein 상기 멀티캐스트 방식으로 출력하는 단계는The output in the multicast method 상기 응답 패킷을 멀티캐스트 방식으로 전송하기 위한 멀티캐스트 변환 수단을 이용하여 수행되는 것을 특징으로 하는 멀티캐스트 방식의 분산 서버 제어 방법.And a multicast conversion means for transmitting the response packet in a multicast manner. 제 7 항에 있어서,The method of claim 7, wherein 상기 클라이언트에 전송하는 단계는Sending to the client 상기 클라이언트와 연결된 복수의 접속 서버들을 이용하여 상기 클라이언트 중 2 이상의 클라이언트에 상기 응답 패킷을 전송하는 단계인 것을 특징으로 하는 멀티캐스트 방식의 분산 서버 제어 방법.And transmitting the response packet to at least two of the clients using a plurality of access servers connected to the client. 복수의 클라이언트에서 생성된 서비스 요청 패킷을 수신하고, 상기 수신된 서비스 요청 패킷을 복수의 접속 서버들을 이용하여 멀티캐스트 방식으로 출력하는 단계;Receiving a service request packet generated by a plurality of clients and outputting the received service request packet in a multicast manner using a plurality of access servers; 상기 출력된 서비스 요청 패킷을 메시지 버퍼 서버에 순차적으로 저장하는 단계;Sequentially storing the output service request packet in a message buffer server; 상기 서비스 요청 패킷을 수신하고, 수신된 서비스 요청 패킷 중 손실된 패킷이 존재하면 상기 메시지 버퍼 서버에 저장된 서비스 요청 패킷으로부터 상기 손 실된 패킷을 복원하는 단계; 및Receiving the service request packet and recovering the lost packet from the service request packet stored in the message buffer server if a lost packet exists among the received service request packets; And 상기 클라이언트의 서비스 요청 패킷에 대해 복수의 분산 서버들을 연동하여 분산처리를 수행하는 단계를 포함하는 멀티캐스트 방식의 분산 서버 제어 방법.And performing a distributed process by interworking a plurality of distributed servers with respect to the service request packet of the client. 제 10 항에 있어서,The method of claim 10, 상기 멀티캐스트 방식으로 출력하는 단계는The output in the multicast method 상기 서비스 요청 패킷을 멀티캐스트 방식으로 전송하기 위한 멀티캐스트 변환 수단을 이용하여 수행되는 것을 특징으로 하는 멀티캐스트 방식의 분산 서버 제어 방법.And a multicast conversion means for transmitting the service request packet in a multicast manner. 제 10 항에 있어서,The method of claim 10, 상기 메시지 버퍼 서버에 순차적으로 저장하는 단계는The step of sequentially storing the message buffer server 상기 분산 서버들에 새로운 서버가 증설되면, 상기 저장된 서비스 요청 패킷을 상기 증설된 새로운 서버에 전송하는 단계를 포함하고,If a new server is added to the distributed servers, transmitting the stored service request packet to the expanded new server, 상기 분산처리를 수행하는 단계는Performing the distributed processing is 상기 클라이언트의 서비스 요청 패킷에 대해 상기 분산 서버들 및 상기 증설된 새로운 서버를 연동하여 분산처리를 수행하는 단계를 포함하는 것을 특징으로 하는 멀티캐스트 방식의 분산 서버 제어 방법.And performing distributed processing on the service request packet of the client by interworking the distributed servers and the expanded new server.
KR1020060022448A 2006-03-10 2006-03-10 Method for controlling server with multicast transmitting and System thereof KR100773778B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060022448A KR100773778B1 (en) 2006-03-10 2006-03-10 Method for controlling server with multicast transmitting and System thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060022448A KR100773778B1 (en) 2006-03-10 2006-03-10 Method for controlling server with multicast transmitting and System thereof

Publications (2)

Publication Number Publication Date
KR20070092392A true KR20070092392A (en) 2007-09-13
KR100773778B1 KR100773778B1 (en) 2007-11-12

Family

ID=38689747

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060022448A KR100773778B1 (en) 2006-03-10 2006-03-10 Method for controlling server with multicast transmitting and System thereof

Country Status (1)

Country Link
KR (1) KR100773778B1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100890996B1 (en) * 2006-12-26 2009-03-31 주식회사 타오네트웍스 Distributed flow control system
KR20190139096A (en) * 2018-06-07 2019-12-17 주식회사 티맥스 소프트 Method for processing multicast in distributed cache environment, and distributed cache server using the same
JP2020205075A (en) * 2012-09-12 2020-12-24 アイイーエックス グループ，インコーポレーテッド System and method for tcp-to-multicast (t2m) communications and related network architecture

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100955208B1 (en) 2010-02-02 2010-04-29 주식회사 나우콤 Packet distributed processing system for high speed network and packet distributed processing method for high speed network

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100383671B1 (en) * 2000-11-29 2003-05-14 한국전자통신연구원 Method for providing information using Relay server
US6807578B2 (en) 2001-03-14 2004-10-19 International Business Machines Corporation Nack suppression for multicast protocols in mostly one-way networks
KR20040076539A (en) * 2003-02-26 2004-09-01 김익수 Developing of on-Demand System using web cashing in layered multicast delivery system
KR100616250B1 (en) * 2004-04-26 2006-08-28 주식회사 휴맥스 System And Method For Transmitting The Data From Server To Clients In The Internet Network
KR100643285B1 (en) * 2004-11-02 2006-11-10 삼성전자주식회사 Method and system for transmitting and receiving data using multicast

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100890996B1 (en) * 2006-12-26 2009-03-31 주식회사 타오네트웍스 Distributed flow control system
JP2020205075A (en) * 2012-09-12 2020-12-24 アイイーエックス グループ，インコーポレーテッド System and method for tcp-to-multicast (t2m) communications and related network architecture
KR20190139096A (en) * 2018-06-07 2019-12-17 주식회사 티맥스 소프트 Method for processing multicast in distributed cache environment, and distributed cache server using the same

Also Published As

Publication number Publication date
KR100773778B1 (en) 2007-11-12

Similar Documents

Publication Publication Date Title
CN109218654B (en) Video networking conference control method and system
US6178453B1 (en) Virtual circuit switching architecture
CN109525460B (en) Method and device for monitoring number resources of video network
CN101247361B (en) Member dynamic information display system and method in user group
US8072883B2 (en) Internet small computer systems interface (iSCSI) distance acceleration device
US6954801B1 (en) Method and system for reducing data volume transferred over a wireless communications network
CN109996086B (en) Method and device for inquiring service state of video networking
US20080267067A1 (en) Controlling the flow of data updates between a receiving station and a sending station
CN110809026B (en) File processing method and device, electronic equipment and storage medium
CN110381119B (en) Method, system and device for acquiring log information and storage medium
US20100185586A1 (en) Message-based scalable data transport protocol
EP1494424B1 (en) System and method for message-based scalable data transport
EP4084415A1 (en) Data management method and system, associated subsystem and computer readable medium
CN111787349A (en) Data caching method, device, equipment and medium
CN110581975A (en) Conference terminal updating method and video networking system
CN113810349B (en) Data transmission method, device, computer equipment and storage medium
CN110650171B (en) Video networking service scheduling system and method
KR100773778B1 (en) Method for controlling server with multicast transmitting and System thereof
CN110557612B (en) Control method of monitoring equipment and video networking system
CN110213334B (en) Method and device for transmitting shared file
CN109151061B (en) Data storage method and device
CN109698818B (en) Method and device for acquiring online user and cross-streaming media communication
CN111224889A (en) Data transmission method and device
CN111125426A (en) Data storage and query method and device
CN113452778A (en) Session keeping method, device, equipment, system and storage medium

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: 20111031

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20120704

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee