KR20020094749A - Linked Group Partitioning Method and Virtual Space Service System using thereof - Google Patents
Linked Group Partitioning Method and Virtual Space Service System using thereof Download PDFInfo
- Publication number
- KR20020094749A KR20020094749A KR1020010033169A KR20010033169A KR20020094749A KR 20020094749 A KR20020094749 A KR 20020094749A KR 1020010033169 A KR1020010033169 A KR 1020010033169A KR 20010033169 A KR20010033169 A KR 20010033169A KR 20020094749 A KR20020094749 A KR 20020094749A
- Authority
- KR
- South Korea
- Prior art keywords
- virtual space
- lgp
- group
- server
- user
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 238000000638 solvent extraction Methods 0.000 title description 7
- 230000008569 process Effects 0.000 claims abstract description 25
- 238000012545 processing Methods 0.000 claims abstract description 13
- 230000004044 response Effects 0.000 claims abstract description 4
- 230000003111 delayed effect Effects 0.000 claims abstract description 3
- 230000010365 information processing Effects 0.000 claims description 3
- 238000005192 partition Methods 0.000 abstract description 5
- 238000002407 reforming Methods 0.000 abstract 1
- 230000006641 stabilisation Effects 0.000 abstract 1
- 238000011105 stabilization Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 5
- 238000007796 conventional method Methods 0.000 description 4
- 230000008901 benefit Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000005856 abnormality Effects 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
Landscapes
- Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
본 발명은 가상공간 서비스 시스템에 관한 것으로, 특히 가상공간의 연계된 그룹 분할(Linked Group Partition, LGP)방법과 그를 이용한 가상공간 서비스 시스템에 관한 것이다.The present invention relates to a virtual space service system, and more particularly, to a linked group partition (LGP) method of a virtual space and a virtual space service system using the same.
최근 정보통신 기술의 지속적인 발전으로 디지털화된 다양한 형태의 정보들, 예컨대 문자, 음성, 화상, 그래픽 등의 각종 정보를 고도화된 네트워크를 이용하여 사용자에게 전달할 수 있는 환경이 구축되어 오고 있다.Recently, with the continuous development of information and communication technology, an environment capable of delivering various types of information digitized, such as text, voice, image, graphics, and the like to a user by using an advanced network has been established.
정보통신 서비스는 사용자들의 필요에 부응하여 정보전달, 교육, 영화, 쇼핑, 오락, 게임, 의료 등 일상생활과 밀접한 각종 서비스 분야로 확산되고 있다. 또한 정보통신 서비스가 다양한 정보를 제공하는 생활공간으로 발전하면서 멀티미디어 서비스를 이용한 가상 공동생활 공간이라는 확장된 통신환경으로 변화되어 가고 있다. 즉, 물리적으로 원격지에 존재하는 사용자들이 함께 존재할 수 있는 가상의 3차원 공간에서 온라인을 통해 서로 만나 대화를 하거나 함께 쇼핑, 전시관 관람, 회의, 여행, 게임참여 등의 일상생활에서의 활동을 공유할 수 있는 가상공간 사회(cyber society)가 형성되고 있다. 이러한 가상공간 사회는 상점, 전시관, 학교, 카페, 은행 등의 환경을 고루 갖추고 있고, 사용자들도 이러한 환경에서 자신을 대신하는 분신(avatar)을 이용하여 이웃과 교류하고 일상생활을 영위할 수 있게 된다.Information and communication services are spreading to various service areas closely related to daily life such as information delivery, education, movies, shopping, entertainment, games, and medical care in response to the needs of users. In addition, as information and communication services have evolved into a living space that provides various information, they are changing into an extended communication environment called a virtual common living space using multimedia services. In other words, in a virtual three-dimensional space where physically remote users can coexist, they can meet and talk with each other online or share activities in daily life such as shopping, exhibition halls, meetings, travel, and game participation. A cyber society is being formed. This virtual space society has an environment of shops, exhibition halls, schools, cafes, banks, and so on, so that users can interact with their neighbors and live their daily lives using avatars that replace them. do.
이러한 가상공간 서비스는 한개의 호스트가 가상공간을 구성하는 모든 구성원을 전부 구축하여 서비스하는 것이 아니고, 여러 개의 호스트가 각자 일부의 가상공간 구성원을 구축하고 이들을 네트워크를 이용하여 정보를 공유하면서 연동 서비스하게 된다. 즉, 한 호스트는 마을의 은행 및 상점을 구축하고, 다른 호스트는 박물관, 도서관 등을 구축하고 또 다른 호스트들은 다른 구성원들을 구축하여 이들을 연동하여 하나의 가상마을을 만들어 서비스하게 되는 것이다.This virtual space service does not provide a single host to build all the members that make up the virtual space, but rather allows multiple hosts to build some virtual space members and share them using a network to share information. do. In other words, one host will build a village bank and shop, the other host will build a museum, a library, etc., and the other hosts will build other members to work together to create a virtual village.
이러한 가상공간 서비스를 위한 정보 공유모델의 대표적인 유형으로는 점대점 분산모형, 중앙집중형 공유서버 모형, 다중 동일 가상공간 모형 등이 있다.Representative types of information sharing models for such virtual space services include point-to-point distributed models, centralized shared server models, and multiple identical virtual space models.
도 1은 가상공간 서비스를 위한 점대점 분산모형을 도시한 개념도로서, 사용자가 4인일 경우를 예로 든 예시도이다.FIG. 1 is a conceptual diagram illustrating a point-to-point distributed model for a virtual space service.
도 1에서 11a, 11b, 11c, 및 11d는 가상공간을 이용하고자 하는 사용자를 나타내고, 12a, 12b, 12c 및 12d는 사용자가 이용하는 컴퓨터를 나타낸다. 도 1에 도시된 바와 같이 점대점 분산모형은 각각의 사용자(11a~11d)가 가상공간 모형의 전부를 보유한 각각의 컴퓨터(12a~12d))를 이용하여 각각의 사용자와 커넥션을 형성하고 가상공간 서비스를 이용하는 방법이다.In FIG. 1, 11a, 11b, 11c, and 11d represent users who want to use the virtual space, and 12a, 12b, 12c, and 12d represent computers that the user uses. As shown in FIG. 1, the point-to-point variance model forms a connection with each user by using each computer 12a-12d in which each user 11a-11d holds the entire virtual space model. How to use the service.
그러나 이러한 점대점 분산모형에서는 가상공간을 형성하기 위한 별도의 서버가 없으므로 모든 사용자는 가상공간 모형을 자신의 컴퓨터에 저장하고 있어야 한다. 또한 각 사용자는 자신의 모습도 가상공간상에서 분신형태로 디스플레이되어야 하므로 자신의 정보를 다른 가상공간 사용자에게 전송하여야 한다. 이를 위해 한 사용자는 다른 모든 사용자와 정보전송을 위한 커넥션을 보유하고 있어야 하며 다른 모든 사용자에게 동일한 정보를 전송하여야 한다. 따라서 가상공간 서비스를n명의 사용자가 이용한다면 n(n-1)/2개의 커넥션을 형성하여야 하며 n-1개의 동일한 정보를 다른 사용자에게 전송하여야 한다. 결국 이 모형은 커넥션의 복잡성 및 중복된 정보전송 등으로 인하여 다수의 사용자가 동시에 억세스하는 가상공간 서비스에서는 거의 이용할 수 없게 된다.However, in this point-to-point distributed model, there is no separate server to form the virtual space, so all users must store the virtual space model on their computer. In addition, each user should be displayed in the form of self-employment in the virtual space, so that his information should be transmitted to other users of the virtual space. To do this, one user must have a connection for transmitting information with all other users and must transmit the same information to all other users. Therefore, if n users use the virtual space service, n (n-1) / 2 connections should be formed and n-1 identical information should be transmitted to other users. As a result, this model is almost impossible to use in virtual space service that is accessed by many users at the same time because of connection complexity and redundant information transmission.
도 2는 가상공간 서비스를 위한 중앙집중형 공유서버의 모형을 도시한 개념도이다.2 is a conceptual diagram illustrating a model of a centralized shared server for a virtual space service.
도 2의 중앙집중형 공유서버 모형은 가상공간 서비스를 이용하는 사용자 그룹(20)과 네트워크(25)를 통해 사용자 그룹(20)과 연결되는 가상공간 서비스 영역(30)으로 구성된다. 사용자 그룹(20)은 가상공간 서비스를 이용하고자 하는 다수의 사용자(21a, 21b, 21c)와, 이들 사용자들이 가상공간 서비스를 이용하기 위한 인터페이스로서의 컴퓨터(23a, 23b, 23c)와, 가상공간 서비스 영역(30)과 사용자들(21a, 21b, 21c)을 연결해주기 위한 네트워크(25)로 구성된다.The centralized shared server model of FIG. 2 includes a user group 20 using a virtual space service and a virtual space service area 30 connected to the user group 20 through a network 25. The user group 20 includes a plurality of users 21a, 21b, and 21c who want to use the virtual space service, computers 23a, 23b, and 23c as interfaces for the users to use the virtual space service, and a virtual space service. Network 30 for connecting area 30 to users 21a, 21b, 21c.
한편, 가상공간 서비스영역(30)은 자신의 고유한 가상공간 서비스를 담당하는 개개의 서비스 호스트(31a, 31b, 31c)와 이들 서비스 호스트를 관리하면서 이들 서비스를 하나의 가상공간 서비스로 통합해주는 가상공간 공유서버(35)및, 이들을 상호 연결해주는 네트워크(33)로 구성된다.Meanwhile, the virtual space service area 30 manages individual service hosts 31a, 31b, and 31c, which are in charge of their own virtual space services, and integrates these services into one virtual space service while managing these service hosts. Space sharing server 35, and a network 33 interconnecting them.
상기한 구성에서 각 사용자(21a, 21b, 21c)가 이용하는 컴퓨터에는 가상공간 모형이 구비될 필요가 없으며, 가상공간 공유서버(35)로부터 전송되는 가상공간 모형구축 정보를 수신했을 때 이를 구현해주는 전용 브라우저만 있으면 된다. 또한 사용자는 자신의 정보를 다른 사용자에게 전송할 필요없이 가상공간 공유서버(35)에 한번만 보내주면 가상공간 서비스가 자동으로 다른 사용자에게 수정된 정보를 전송하여 준다. 따라서 중앙집중형 공유서버 모형은 많은 수의 이용자에 대한 서비스를 수행할 수 있고, 가상공간 모형을 보유하거나 다른 사용자에게 자신의 정보를 전송하는 이용자의 총경비를 최소화할 수 있다는 장점을 가지고 있다.In the above configuration, the computer used by each user (21a, 21b, 21c) does not need to be provided with a virtual space model, dedicated to implement when receiving the virtual space model construction information transmitted from the virtual space sharing server 35 All you need is a browser. In addition, the user does not need to send his or her information to another user only once to send to the virtual space sharing server 35, the virtual space service automatically sends the modified information to other users. Therefore, the centralized shared server model can perform services for a large number of users, and has the advantage of minimizing the total cost of users who possess a virtual space model or transmit their information to other users.
그러나 이 모형은 개개의 가상공간 서비스 호스트(31a, 31b, 31c)와 사용자를 연결 및 관리하고 이들 사이에서 정보의 전송 등을 담당하는 별도의 호스트가 필요하다는 문제점이 있다. 뿐만 아니라 가입자 수가 늘어나면 한 가입자에 대한 서비스 시간이 점점 줄어들게 된다. 따라서 하나의 공유서버가 실시간으로 처리할 수 있는 가입자의 수를 초과하게 되면 실시간으로 정보를 갱신하는 것이 불가능하게 된다.However, this model has a problem in that a separate host is required to connect and manage individual virtual space service hosts 31a, 31b, and 31c and users, and to transfer information between them. In addition, as the number of subscribers increases, the service time for one subscriber decreases. Therefore, when one shared server exceeds the number of subscribers that can be processed in real time, it is impossible to update information in real time.
이러한 문제점을 해결하기 위한 가상공간 서비스 모형의 또 다른 예로서 다중 동일 가상공간 모형이 있다.Another example of the virtual space service model to solve this problem is multiple identical virtual space models.
도 3은 이러한 다중 동일 가상공간 모형을 나타낸 개념도이다.3 is a conceptual diagram illustrating such multiple identical virtual space models.
다중동일 가상공간 모형은 동일한 가상공간 서비스를 여러개 복사하고 복사된 각각의 가상공간 서비스가 다른 서비스들과 통신을 수행하면서 동일한 가상공간 서비스를 수행하는 개념이다. 도 3에서 서비스 호스트 A(43), 서비스 호스트 B(44), 서비스 호스트 C(45) 및 서비스 호스트 D(46)는 복사된 동일한 가상공간 서비스를 나타낸다. 이들 각 서비스 호스트에는 서비스를 이용하고자 하는 복수의 사용자들이 연결되어 있다. 이들 사용자들의 그룹을 도면에서는 41a, 41b, 41c, 41d로 나타내고 있다.The multiple identical virtual space model is a concept in which multiple copies of the same virtual space service are performed and each copied virtual space service performs the same virtual space service while communicating with other services. In FIG. 3, service host A 43, service host B 44, service host C 45 and service host D 46 represent the same virtual space service that has been copied. Each of these service hosts has a plurality of users who want to use the service. These groups of users are shown in the figures as 41a, 41b, 41c, 41d.
이와 같이 각각의 복사된 가상공간 서비스, 즉, 각각의 서비스 호스트(43~46)는 자신에게 소속된 복수의 사용자에 대한 정보를 실시간으로 갱신하여 준다. 그러나 가상공간 서비스 사용자 전체에 대한 정보의 갱신은 각각의 공유서버가 정보를 교환함으로써 이루어 지며, 공유서버의 정보교환은 대개 실시간으로 이루어지지 않는다. 이 모형에서는 각각의 복사된 서비스 호스트(43~46)가 집중적으로 담당하는 서비스의 내용을 정의하고 사용자가 자신의 서비스를 이용하고자 하면 해당 사용자를 자신의 사용자가 되도록 하고 다른 서비스를 사용하고자 한다면 해당 가상공간 서비스의 사용자가 되도록 하여 가상공간 서비스가 전체적으로 실시간으로 서비스되는 것처럼 보이게 한다.As such, each copied virtual space service, that is, each service host 43 to 46 updates in real time information about a plurality of users belonging to it. However, the update of the information of the entire virtual space service user is performed by each shared server exchanging information, and the exchange of information of the shared server is usually not performed in real time. In this model, each copied service host (43 ~ 46) defines the contents of the service intensively, if the user wants to use his service, makes the user his own user, and if he wants to use other services. By being a user of the virtual space service, the virtual space service appears to be serviced in real time as a whole.
이상 설명한 가상공간 서비스의 모형 중에서, 다수 사용자의 동시사용에 의한 트래픽 문제라든가 대용량 데이터의 처리를 위해 현재 동일 가상공간 모형이 가장 많이 이용되고 있으며, 이러한 가상공간의 느낌을 사용자에게 제공하고 사용자와 가상공간 서비스가 상호작용하도록 다양한 사용자 인터페이스가 제공되고 있다. 특히 가상공간 서비스에서 사용자가 서비스에 접속하면 사용자의 분신(avatar)를 만들어 구축된 가상공간을 여행할 수 있도록 하고 있기 때문에 사용자는 이와 같은 자신의 분신을 이용하여 가상공간을 여행하면서 필요한 정보를 습득하거나 다른 분신과 대화를 나누거나 쇼핑, 게임 등을 즐길 수 있다. 따라서 분신의 움직임에 따라 사용자가 이용하고 있는 모니터에 실시간으로 가상공간을 갱신하여 주어야 한다. 이를 가장 적합하게 표현하기 위해서는 가상공간 이미지를 모두 수신받아 모니터에 디스플레이하는 것이 가장 이상적이다. 그러나 그렇게 한다면 처리해야 할 데이터의 양이 지나치게 커지기 때문에 가상공간을 실시간으로 여행하는 것은 불가능하다. 이를 해결하기 위해 가상공간 서비스 전용 브라우저가 등장하게 되었다. 이 전용 브라우저에는 가상공간을 디스플레이하기 위한 건물이나 도로, 분신 등 가상공간을 디스플레이할 수 있는 그래픽 데이터 등이 보유되어 있기 때문에 가상공간 서비스 시스템으로부터 그래픽 이미지 자체가 아닌 이를 구현하기 위한 간단한 정보만을 수신받아도 용이하게 가상공간을 구축할 수 있게 된다.Among the models of the virtual space service described above, the same virtual space model is currently used the most for the traffic problem caused by the simultaneous use of multiple users or the processing of the large data. Various user interfaces are provided for spatial services to interact. In particular, in the virtual space service, when a user accesses the service, the user creates an avatar and travels through the constructed virtual space, so the user acquires necessary information while traveling through the virtual space using his own alternation. You can talk to other alter egos, shop, play games, and more. Therefore, the virtual space must be updated in real time on the monitor used by the user according to the movement of the alter ego. To best express this, it is ideal to receive all virtual space images and display them on a monitor. However, doing so would make it impossible to travel in virtual space in real time, because the amount of data to be processed is too large. To solve this problem, a browser dedicated to virtual space services has emerged. This dedicated browser has graphic data that can display virtual space such as buildings, roads, and alterations to display the virtual space, so it is possible to receive only simple information for realizing the graphic image itself from the virtual space service system. It is easy to build a virtual space.
이러한 거대한 가상공간을 처리하기 원할한 상태로 하기 위해 도입된 개념이 공간 분할의 개념이다. 즉, 가상공간을 표현할 때 거대한 공간을 한번에 처리하는 것은 불가능에 가깝기 때문에 가상공간을 처리하기 원활한 상태로 분할하는 방법이 사용되어 왔다. 이러한 공간분할법으로는 종래부터 2차원의 평면적 분할법으로서의 2분 공간분할(Binary Space Partition, BSP) 및 쿼드트리(Quadtree) 방법과, 3차원의 입체적 분할법으로서의 옥트리(Octree)방법이 사용되어 왔다.The concept introduced to bring such a huge virtual space into a desired state is the concept of spatial partitioning. That is, since it is almost impossible to process a huge space at once when representing a virtual space, a method of dividing the virtual space into a smooth state for processing has been used. As such a space division method, a binary space partition (BSP) and quadtree method as a two-dimensional planar partitioning method and an octree method as a three-dimensional three-dimensional partitioning method have been used.
그러나 종래의 이들 공간분할법은 어떤 방법을 이용하든지 여러개로 분할된 공간들을 이어주기 위한 로딩포인트(loading point)가 존재하기 때문에, 그 로딩 포인트가 존재하는 지점에 이르지 않으면 다른 가상공간으로의 이동이 불가능한 문제점이 있었다.However, these conventional methods of partitioning have a loading point for connecting the partitioned spaces regardless of the method used. Therefore, it is impossible to move to another virtual space unless the loading point exists. There was a problem.
도 4는 이러한 종래방식에서의 공간분할의 예와 로딩포인트의 존재에 대한 설명을 돕기 위한 개념도이다. 도 4에서는 하나의 거대한 가상공간(60)이 4개로 균등하게 분할되었다. 분할된 각각의 가상공간(분할공간)(61, 62, 63, 64)은 자신의이웃하는 분할공간으로 이동할 수 있는 통로인 로딩포인트(61a, 61b; 61a, 61b; 62a, 62b; 63a, 63b; 64a, 64b)를 각각 가지고 있다. 그러나 종래방식에서의 이러한 로딩포인트의 존재로 인해 어떤 특정지점, 즉 로딩포인트에 이르지 않으면 다른 공간으로의 이동이 불가능 하였다. 이것은 사용자로 하여금 즉각적인 공간이동을 불가능하게 하여 불편을 야기시키는 중요한 요인이었다.4 is a conceptual diagram to help explain an example of space division and the existence of a loading point in this conventional method. In FIG. 4, one huge virtual space 60 is divided equally into four. Each of the divided virtual spaces (divided spaces) 61, 62, 63, 64 is a loading point 61a, 61b; 61a, 61b; 62a, 62b; 63a, 63b, which is a passage that can move to its neighboring divided space. ; 64a, 64b) respectively. However, due to the existence of such a loading point in the conventional method, it is impossible to move to another space unless it reaches a specific point, that is, the loading point. This was an important factor causing inconveniences by making the user impossible to move immediately.
또한, 가상공간 서비스에 있어서 사용자의 수가 증가하면 서비스 호스트에 걸리는 부하가 커지기 때문에 사용자가 같은 공간에 있지 못하고 서로 다른 공간에 있을 수 밖에 없었다. 이러한 문제점을 극복하기 위해 구역별로 별도의 서비스 호스트를 놓기도 하지만 사용자의 균등한 부하분산이 이루어 지지 않고 연속적인 가상공간을 표현하는 것이 불가능하게 된다. 뿐만아니라 한 구역을 담당하고 있는 서비스 호스트가 다운될 경우 가상 공간의 일부를 상실하는 것과 같은 현상이 일어난다.In addition, in the virtual space service, as the number of users increases, the load on the service host increases, so that the users are not in the same space but in different spaces. In order to overcome this problem, a separate service host is provided for each zone, but it becomes impossible to express continuous virtual space without equal load balancing of users. In addition, the loss of part of the virtual space occurs when the service host in charge of a zone goes down.
본 발명은 상술한 문제점을 해소하기 위한 것으로, 가상공간의 분할시 분할된 각 그룹의 연결상태에 관한 정보를 각 그룹이 갖도록 함으로써 로딩포인트가 불필요한 그룹분할이 가능하고, 이렇게 분할된 임의의 가상공간의 그룹을 서비스 호스트가 관리하고 각 서비스 호스트에 걸리는 부하에 따라 관리하는 가상공간 그룹을 재편성하여 부하를 균일하게 조절함으로써 안정성과 실시간의 실현성이 보장되는 가상공간 서비스 시스템을 제공하기 위한 것이다.The present invention is to solve the above-described problems, by having each group has information about the connection state of each divided group when the virtual space is divided, it is possible to divide the group unnecessary loading point, arbitrary virtual space It is to provide a virtual space service system that guarantees stability and real-time realization by reorganizing a virtual space group managed by a service host and managing the load according to the load on each service host to uniformly adjust the load.
도 1은 종래의 가상공간 서비스를 위한 점대점 분산모형을 도시한 개념도.1 is a conceptual diagram illustrating a point-to-point distribution model for a conventional virtual space service.
도 2는 종래의 가상공간 서비스를 위한 중앙집중형 공유서버의 모형을 도시한 개념도.2 is a conceptual diagram illustrating a model of a centralized shared server for a conventional virtual space service.
도 3은 종래의 가상공간 서비스를 위한 다중 동일 가상공간 모형을 도시한 개념도.3 is a conceptual diagram illustrating multiple identical virtual space models for a conventional virtual space service.
도 4는 종래의 방법에 따른 가상공간의 분할 예를 나타낸 예시도.4 is an exemplary view showing an example of partitioning a virtual space according to a conventional method.
도 5는 본 발명에 따라 가상공간을 분할한 예를 나타낸 예시도.5 is an exemplary view showing an example of partitioning a virtual space according to the present invention.
도 6은 본 발명의 LGP에 따라 분할된 그룹을 기초로 운영되는 가상공간 시스템의 모형도.6 is a model diagram of a virtual space system operated based on a group divided according to the LGP of the present invention.
-도면의 주요부분에 대한 부호의 설명-Explanation of symbols on the main parts of the drawing
101, 102, 103 ; 사용자110, 111, 112 ; LGP 클라이언트 엔진101, 102, 103; User 110, 111, 112; LGP Client Engine
130 ; 부하 분산기(load balancer)140, 141, 142 ; LGP 세션서버130; Load balancers 140, 141, 142; LGP Session Server
151, 152 ; LGP 프로세스 서버160 ; 컨트롤러151, 152; LGP Process Server 160; controller
상술한 목적달성을 위한 본 발명의 가상공간의 연계된 그룹 분할(LinkedGroup Partition, LGP)방법은 가상의 사회를 구성하는 가상의 공간을 정보처리의 최소단위가 되는 복수의 그룹으로 분할하는 단계; 상기 분할된 복수 그룹의 각각에 이웃하는 그룹의 위치정보를 기록하는 단계; 및 상기 위치정보에 대한 맵을 작성하여 테이블을 형성하는 단계를 포함하는 것을 특징으로 한다.The linked group partition (LGP) method of the virtual space of the present invention for achieving the above object comprises the steps of: dividing the virtual space constituting the virtual society into a plurality of groups which are the minimum units of information processing; Recording location information of a group neighboring each of the divided plurality of groups; And forming a table by creating a map for the location information.
본 발명의 가상공간 서비스 시스템은, 사용자의 요구에 따른 각종 명령을 생성하고, 연결된 네트워크의 반응이 늦어질 경우 오브젝트의 움직임을 미리 예측하고 보간하여 실행하며, 가상공간 데이터를 유형별로 분할하여 복수의 군으로 그룹화하고, 입출력되는 데이터를 암호화 및 해독할 수 있는 적어도 하나 이상의 LGP 클라이언트와; 네트워크를 통해 상기 LGP 클라이언트로부터 출력되는 각종 명령을 수신하여 해독하고, 해독된 데이터를 기초로 사용자의 연결상태를 관리하며, 상기 LGP 클라이언트로부터 수신된 가상공간 데이터 그룹을 분류하여 공급하는 적어도 하나 이상의 LGP 세션 서버와; 각각이 상기 모든 LGP 세션 서버와 접속되며, 상기 LGP 세션 서버로부터 수신된 가상공간 데이터 그룹을 독립적으로 처리하고, 각 LGP 세션 서버에 가해지는 사용자로부터의 부하를 균등하게 분산처리하는 적어도 하나 이상의 LGP 프로세스 서버를 포함하는 것을 특징으로 한다.The virtual space service system of the present invention generates various commands according to a user's request, predicts and moves the object in advance when the connected network is slowed down, and executes the interpolation. At least one LGP client grouped into a group and capable of encrypting and decrypting input and output data; At least one LGP that receives and decrypts various commands output from the LGP client through a network, manages a connection state of the user based on the decrypted data, and classifies and supplies virtual space data groups received from the LGP client. A session server; At least one LGP process, each of which is connected to all the LGP session servers, independently processes the virtual space data group received from the LGP session server, and evenly distributes the load from the user on each LGP session server. It characterized in that it comprises a server.
또한, 상기 구성에서 복수의 LGP 세션서버와 상기 네트워크 사이에 사용자 분산처리를 위한 부하 분산기(load balancer)를 추가로 설치하는 것이 바람직하다. 이와 같이 시스템을 구성하면 특별히 다른 부분을 신경쓰지 않더라도 자동으로 사용자 분산처리가 가능하게 된다.In addition, in the above configuration, it is preferable to further install a load balancer for user distribution processing between the plurality of LGP session server and the network. If you configure the system in this way, you can automatically distribute the user without worrying about other parts.
또한, 상기 구성에서 복수의 LGP 프로세스 서버에 각 서버의 상태를 감시하고 어느 하나의 서버에 이상이 생겼을 경우 그 처리업무를 다른 서버에 위임하는 컨트롤러를 추가로 설치한다. 이와 같이 시스템을 구성함으로써 과부하가 걸려 어느 한 서버가 다운되더라도 그 서버가 처리하고 있던 프로세스를 넘겨 받아 그 처리권한을 다른 서버에게 이양하여 시스템을 원활하게 복구할 수 있게 된다.In addition, in the above configuration, a plurality of LGP process servers monitor a state of each server, and if an abnormality occurs in any one server, a controller is additionally installed to delegate the processing task to another server. By constructing the system in this way, even if one server goes down, the server is handing over the process that the server was processing, and the processing authority is transferred to another server so that the system can be recovered smoothly.
상술한 구성에서 사용되는 네트워크는 TCP/IP를 기반으로 하는 인터넷망인 것이 바람직하다.The network used in the above-described configuration is preferably an internet network based on TCP / IP.
본 발명의 상술한 목적 및 기타의 목적과 본발명의 특징 및 이점은 첨부도면과 관련한 다음의 상세한 설명을 통해 보다 분명해 질 것이다.The above and other objects and features and advantages of the present invention will become more apparent from the following detailed description taken in conjunction with the accompanying drawings.
이하, 본 발명의 실시예를 첨부도면을 참조하여 상세히 설명하기로 한다Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 5는 본 발명에 따라 가상공간을 분할한 상태를 나타낸 개념도이다. 도 5에 도시된 바와 같이 하나의 거대한 가상공간(70)은 그룹(Group)(71~79)이라 불리는 정보처리의 최소단위로 분할된다. 이와 같이 분할된 데이터 그룹을 본 명세서에서는 연계된 그룹분할(Linked Group Partition, LGP)이라 한다. 각각의 그룹은 서로의 연결상태에 관한 정보를 가진다. 즉, 하나의 그룹 75를 예로들어 볼 때, 그룹 75의 주변에는 그룹 74가 좌측에, 그룹 76이 우측에, 그룹 72가 상부에, 그룹 78이 하부에 각각 위치하게 되고, 이러한 정보는 그룹 75에 보유된다. 마찬가지로 다른 그룹(71~74, 76~79)도 자신의 주변에 있는 그룹에 대한 정보를 보유하므로, 어떤 그룹도 그 위치표시가 가능해진다. 이와 같이, 각각의 그룹들은 서로 간의 연결상태를 나타내 주고, 그 연결상태에 따라 거대한 가상공간을 표현하는 것이 가능해지므로, 전체 가상공간에 대한 데이터를 한꺼번에 로딩할 필요가 없게 된다. 즉, 필요한 영역만을 선택해 로딩하는 것이 가능해지므로 현재 사용되지 않는 가상공간에 대한 데이터를 고려할 필요가 없게 된다. 따라서 불러와야 할 데이터의 양이 대폭 감소되어 실시간 로딩이 용이해지고 종래의 로딩포인트가 존재하는 서비스와는 다르게 끊김없이 가상세계를 체험할 수 있게 해준다는 이점이 있다.5 is a conceptual diagram illustrating a state in which a virtual space is divided according to the present invention. As shown in FIG. 5, one huge virtual space 70 is divided into a minimum unit of information processing called Groups 71 to 79. This divided data group is referred to herein as a linked group partition (LGP). Each group has information about each other's connection status. That is, when one group 75 is taken as an example, the group 75 is located on the left side, the group 76 on the right side, the group 72 on the right side, and the group 78 on the bottom side. Is held in. Similarly, other groups 71-74 and 76-79 hold information about groups in their vicinity, so that any group can display its location. In this way, each group represents a connection state between each other, and it becomes possible to represent a huge virtual space according to the connection state, so that it is not necessary to load data for the entire virtual space at once. In other words, it is possible to select and load only the necessary area, so that it is not necessary to consider data on the virtual space that is not currently used. Therefore, the amount of data to be loaded is drastically reduced to facilitate real-time loading, and unlike the conventional loading point service, the virtual world can be experienced without interruption.
도 6은 본 발명의 LGP에 따라 분할된 그룹을 기초로 운영되는 가상공간 시스템의 모형도이다. 도 6에서 참조번호 101~103은 가상공간 서비스를 이용하고자 하는 사용자를 나타내고, 110~112는 사용자 측에서 가상공간 서비스를 받기 위해 사용하는 컴퓨터에 탑재된 LGP 클라이언트 엔진을, 120은 사용자측과 가상공간 서비스업자측을 연결해주는 TCP/IP 기반의 인터넷 네트워크를, 130은 사용자측으로부터 요구되는 작업 부하를 적절하게 분산시키기 위한 부하 분산기(load balencer)를, 140~142는 사용자측과 서비스업자측의 서버 사이의 관리를 담당하는 LGP 세션서버를, 151 및 152는 LGP 세션서버(140~142)에 의해 할당된 데이터를 처리하는 LGP 프로세스 서버를, 160은 프로세스 서버(151, 152)를 제어하는 컨트롤러를 각각 나타낸다.6 is a model diagram of a virtual space system operated based on a group divided according to the LGP of the present invention. In FIG. 6, reference numerals 101 to 103 denote users who want to use a virtual space service, 110 to 112 denote LGP client engines mounted on a computer used to receive a virtual space service from a user side, and 120 denotes a user and a virtual space. TCP / IP-based Internet network connecting service provider side, 130 are load balancers to properly distribute the workload required from user side, and 140 ~ 142 are servers between user and service provider server. An LGP session server in charge of management, 151 and 152 represent an LGP process server for processing data allocated by the LGP session servers 140 to 142, and 160 represent a controller for controlling the process servers 151 and 152, respectively. .
각각의 LGP 클라이언트 엔진(110~112)은 서비스 제공업자로 부터 각종 서비스를 제공받기 위해 설치되는 일종의 브라우저로서, 기본적으로는 각 사용자(101~103)로부터의 서비스 요구에 따라 가상공간 서비스에 접속하고, 서비스 중단요구에 따라 가상공간 서비스와의 접속을 종료하는 기능을 갖는다. 각각의 LGP 클라이언트 엔진(101~103)은 LGP 세션 서버(110~112)와 통신하며, 양자간의 통신이 인터넷을 통해 이루어지기 때문에 보안유지를 위한 암호화를 행하고, LGP세션서버(110~112)로부터 수신된 암호화된 메시지를 해독하는 기능을 갖는다. 또한 LGP 클라이언트 엔진(110~112)은 네트웍의 트래픽 등으로 반응이 늦어질 경우 오브젝트의 움직임을 미리 예측하여 실행하고, 예측된 경로가 실제의 경로를 벗어났을 경우 보간을 행함으로써 데이터의 끊김이 없는 연속적 작업을 가능하게 해준다. 또한 각각의 LGP 클라이언트 엔진(110~112)은 사용자에 의해 요구받은 가상공간에 접근하기 위해 가상공간을 LGP에 의해 다수의 그룹으로 분할한다.Each LGP client engine 110-112 is a browser installed to receive various services from a service provider. Basically, each LGP client engine 110-112 accesses a virtual space service according to a service request from each user 101-103. In addition, it has a function of terminating the connection with the virtual space service according to the service interruption request. Each of the LGP client engines 101 to 103 communicates with the LGP session servers 110 to 112 and performs encryption for maintaining security since the communication between them is performed through the Internet, and from the LGP session servers 110 to 112. Has the function of decrypting the received encrypted message. In addition, the LGP client engines 110 to 112 predict and execute the movement of the object in advance when the response is delayed due to network traffic, and interpolate when the predicted path is out of the actual path. It enables continuous work. In addition, each LGP client engine (110-112) divides the virtual space into a plurality of groups by the LGP to access the virtual space requested by the user.
부하 분산기(120)는 사용자들(101~103)이 각각의 LGP 클라이언트 엔진(110~112)을 통해 요구하는 가상공간 서비스의 내용을 LGP 세션서버(140~142)에 적절히 분산하여 공급해준다. 이 경우 LGP 프로세스 서버(151, 152)에 부담을 주지 않으면서 사용자로부터 가해지는 부하를 적절히 분산시킬 수 있게 된다.The load balancer 120 distributes the contents of the virtual space service required by the users 101 to 103 through the respective LGP client engines 110 to 112 to the LGP session servers 140 to 142 as appropriate. In this case, the load applied from the user can be properly distributed without burdening the LGP process servers 151 and 152.
LGP 세션서버(140~142)는 LGP 클라이언트 엔진(110~112)으로부터 수신한 사용자로부터의 접속명령 및 종료명령에 따라 사용자가 접속상태인지 종료상태인지를 판단하고 사용자들을 관리한다. LGP 세션서버(140~142)는 또한 암호화된 패킷을 해석하고, 패킷 리플레이를 막아준다. 기본적으로 이 LGP 세션서버(140~142)는 모든 LGP 프로세스 서버(151, 152)와 물려 있고, LGP 세션서버(140~142)에 접속한 사용자들의 상태에 따라 사용자들의 데이터를 어떤 LGP 프로세스 서버로 보낼지 선택하게 된다. 이 때 LGP 프로세스 서버에 보내는 데이터를 일정량 모아서 보내기 때문에 내부 네트워크의 부담이 최소화된다. 또한 LGP 프로세스 서버에 불필요한 연결설정의 요청이나 그에 대한 승낙, 거부 등의 요구를 하지 않기 때문에 프로세스 서버는 단지 자신에게 할당된 업무의 처리에만 전념할 수 있게 된다.The LGP session servers 140 to 142 determine whether the user is in the connected state or the terminated state according to the access command and the end command from the user received from the LGP client engines 110 to 112 and manage the users. LGP session servers 140-142 also interpret encrypted packets and prevent packet replay. Basically, this LGP session server (140 ~ 142) is connected to all LGP process server (151, 152), according to the status of users connected to the LGP session server (140 ~ 142) to the user's data to any LGP process server You choose to send it. At this time, the amount of data sent to the LGP process server is collected and sent to minimize the burden on the internal network. In addition, since the LGP process server does not request unnecessary connection establishment request, accept or reject it, the process server can concentrate on processing only the tasks assigned to it.
각각의 LGP 프로세스 서버(151, 152)는 LGP 세션서버(140~142)로부터 보내져 온 임의의 데이터 그룹을 그 유형에 따라 담당해서 처리한다. 이들 LGP 프로세스 서버는 각각이 서로 데이터를 공유할 수 있도록 공유특성(shared property)을 갖고 있다. 또한 이들 LGP 프로세스 서버(151, 152)에는 이들 프로세스 서버의 상태를 감시하는 컨트롤러(160)가 연결된다.Each LGP process server 151, 152 is responsible for processing any data group sent from the LGP session server 140-142 according to its type. These LGP process servers have shared properties so that each can share data with each other. In addition, the LGP process servers 151 and 152 are connected to a controller 160 for monitoring the status of these process servers.
컨트롤러(160)는 LGP 프로세스 서버(151, 152)의 상태를 감시하여 이들 서버간의 부하가 균등하게 되도록 조정하고, 어느 한 서버가 다운되었을 경우 그 서버에서 처리되던 프로세스를 다른 서버에 이양하여 처리의 중단이 없도록 해준다.The controller 160 monitors the statuses of the LGP process servers 151 and 152 to adjust the load between these servers to be equal, and if one server goes down, transfers the processes processed by the server to another server. Ensure there is no interruption.
상술한 본 발명의 바람직한 실시예는 예시의 목적을 위해 개시된 것이며, 당업자라면 첨부된 특허청구범위에 개시된 본 발명의 사상과 범위를 통해 각종 수정, 변경, 대체 및 부가가 가능할 것이다.Preferred embodiments of the present invention described above are disclosed for purposes of illustration, and those skilled in the art will be able to make various modifications, changes, substitutions and additions through the spirit and scope of the present invention as set forth in the appended claims.
상술한 바와 같은 본 발명의 LGP에 의한 가상공간의 분할에 의하면 각 분할된 그룹의 위치정보만을 파악하면 되므로 거대한 가상의 공간을 관리하고 실시간으로 표현하는 것이 용이해지는 효과를 얻을 수 있다.According to the division of the virtual space by the LGP of the present invention as described above, only the location information of each divided group needs to be grasped, so that it is easy to manage a huge virtual space and express it in real time.
또한 이렇게 분할된 가상공간의 그룹을 이용하는 본 발명의 가상공간 서비스 시스템에 의하면 사용자의 균일한 분산처리가 가능해지고, 부하가 가해지는 상태를 감시하여 부하가 어느 하나의 서버에 치우칠 경우 이를 다른 서버로 이양하여 처리할 수 있게 되므로 안정적인 시스템의 운영이 가능하게 되는 효과를 얻을 수 있다.In addition, according to the virtual space service system of the present invention using the group of the divided virtual spaces, it becomes possible to uniformly distribute processing of the user, and monitor the state in which the load is applied, and if the load is biased on one server, it is transferred to another server. As it can be transferred and handled, it is possible to obtain a stable system operation.
Claims (5)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020010033169A KR20020094749A (en) | 2001-06-13 | 2001-06-13 | Linked Group Partitioning Method and Virtual Space Service System using thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020010033169A KR20020094749A (en) | 2001-06-13 | 2001-06-13 | Linked Group Partitioning Method and Virtual Space Service System using thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20020094749A true KR20020094749A (en) | 2002-12-18 |
Family
ID=27708951
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020010033169A KR20020094749A (en) | 2001-06-13 | 2001-06-13 | Linked Group Partitioning Method and Virtual Space Service System using thereof |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR20020094749A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100704738B1 (en) * | 2005-06-13 | 2007-04-09 | 한국과학기술원 | Online system of decreasing network-traffic between server and clients, method thereof and computer readable record medium on which program for executing method is recorded |
| KR102441902B1 (en) * | 2021-12-10 | 2022-09-13 | 주식회사 이안에스아이티 | Method and apparatus for generating 3D visualization data |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08161249A (en) * | 1994-12-06 | 1996-06-21 | Nippon Telegr & Teleph Corp <Ntt> | Virtual space data transfer method |
| JPH09325991A (en) * | 1996-06-04 | 1997-12-16 | Nippon Telegr & Teleph Corp <Ntt> | Three-dimensional virtual world display system |
| JPH11345060A (en) * | 1998-06-02 | 1999-12-14 | Dainippon Printing Co Ltd | Virtual space sharing system |
| KR20000073381A (en) * | 1999-05-10 | 2000-12-05 | 정선종 | Management method for shared virtual reality space |
| KR20010017642A (en) * | 1999-08-13 | 2001-03-05 | 안병엽 | Scalable inter-region interaction management method for distributed virtual environments |
| KR20010017360A (en) * | 1999-08-10 | 2001-03-05 | 안병엽 | Scalable prediction based concurrency control method for distributed virtual environments |
-
2001
- 2001-06-13 KR KR1020010033169A patent/KR20020094749A/en not_active Application Discontinuation
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08161249A (en) * | 1994-12-06 | 1996-06-21 | Nippon Telegr & Teleph Corp <Ntt> | Virtual space data transfer method |
| JPH09325991A (en) * | 1996-06-04 | 1997-12-16 | Nippon Telegr & Teleph Corp <Ntt> | Three-dimensional virtual world display system |
| JPH11345060A (en) * | 1998-06-02 | 1999-12-14 | Dainippon Printing Co Ltd | Virtual space sharing system |
| KR20000073381A (en) * | 1999-05-10 | 2000-12-05 | 정선종 | Management method for shared virtual reality space |
| KR20010017360A (en) * | 1999-08-10 | 2001-03-05 | 안병엽 | Scalable prediction based concurrency control method for distributed virtual environments |
| KR20010017642A (en) * | 1999-08-13 | 2001-03-05 | 안병엽 | Scalable inter-region interaction management method for distributed virtual environments |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100704738B1 (en) * | 2005-06-13 | 2007-04-09 | 한국과학기술원 | Online system of decreasing network-traffic between server and clients, method thereof and computer readable record medium on which program for executing method is recorded |
| KR102441902B1 (en) * | 2021-12-10 | 2022-09-13 | 주식회사 이안에스아이티 | Method and apparatus for generating 3D visualization data |
| WO2023106710A1 (en) * | 2021-12-10 | 2023-06-15 | 주식회사 이안에스아이티 | Method and device for generating time series three-dimensional visualization data |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Velasquez et al. | Fog orchestration for the Internet of Everything: state-of-the-art and research challenges | |
| US8057307B2 (en) | Handling of players and objects in massive multi-player on-line games | |
| US11363097B2 (en) | Method and system for dynamically rebalancing client sessions within a cluster of servers connected to a network | |
| CN102158386B (en) | Distributed load balance for system management program | |
| CN103270492B (en) | Method and system for the hardware-accelerated graphics of network-enabled application | |
| Das et al. | NetEffect: a network architecture for large-scale multi-user virtual worlds | |
| US7734778B2 (en) | Distributed intelligent virtual server | |
| US8380843B2 (en) | System and method for determining affinity groups and co-locating the affinity groups in a distributing network | |
| KR20040052131A (en) | Distance based distributed online game server system | |
| CN101266633A (en) | Seamless super large scale dummy game world platform | |
| Bezerra et al. | A load balancing scheme for massively multiplayer online games | |
| JP2005158068A (en) | Method and apparatus for sharing applications by use of p2p protocol | |
| CN1939036A (en) | Optimized concurrent data download within a grid computing environment | |
| CN103384255A (en) | Load balancing method, server and system for virtual machine cluster | |
| CN107547545A (en) | Video cloud platform system, video request processing method and storage medium, processor | |
| Douglas et al. | Enabling massively multi-player online gaming applications on a p2p architecture | |
| WO2001057678A1 (en) | Processing method for network system and network system | |
| CN112994937A (en) | Deployment and migration system of virtual CDN in intelligent fusion identification network | |
| EP1331550A2 (en) | Visualization processing system, visualization processing method, and visualization processing program product | |
| JP3737885B2 (en) | Virtual space sharing system | |
| CN106648142B (en) | Input and output control method and device based on cloud computing | |
| KR20020094749A (en) | Linked Group Partitioning Method and Virtual Space Service System using thereof | |
| KR100742357B1 (en) | Intelligent distributed server system and method for employing as the same | |
| Engelbrecht et al. | Transforming Minecraft into a research platform | |
| Saini et al. | Edge platforms, frameworks and applications |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E601 | Decision to refuse application |