KR101951192B1 - Method for providing path information, method for determining path and apparauts thereof - Google Patents
Method for providing path information, method for determining path and apparauts thereof Download PDFInfo
- Publication number
- KR101951192B1 KR101951192B1 KR1020170143994A KR20170143994A KR101951192B1 KR 101951192 B1 KR101951192 B1 KR 101951192B1 KR 1020170143994 A KR1020170143994 A KR 1020170143994A KR 20170143994 A KR20170143994 A KR 20170143994A KR 101951192 B1 KR101951192 B1 KR 101951192B1
- Authority
- KR
- South Korea
- Prior art keywords
- information
- server
- path
- terminal
- communication environment
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/306—Route determination based on the nature of the carried application
Abstract
Description
본 발명은 단말기가 서버에 접속하기 위한 경로 정보를 제공하는 방법, 단말기가 서버에 접속하기 위한 경로를 결정하는 방법 및 그 장치에 관한 것이다. 보다 자세하게는, 서버로부터 원거리에 위치한 단말기가 서버에 접속하기 위해 거치는 최적의 경로를 나타내는 경로 정보를 제공하는 방법, 그 경로를 결정하는 방법 및 그 장치에 관한 것이다.The present invention relates to a method for providing a path information for a terminal to connect to a server, a method for determining a path for a terminal to connect to a server, and a device therefor. More particularly, the present invention relates to a method of providing path information indicating an optimal path for a terminal located at a remote location from a server to access a server, a method for determining the path, and a device therefor.
컴퓨팅 장치와 통신 관련 기술이 발달함에 따라서, 많은 업무들이 컴퓨팅 장치를 이용하여 처리되고 있다. 특히, 최근에는 스마트폰 등 모바일 단말기의 성능이 비약적으로 향상됨에 따라서 모바일 단말기를 이용한 업무 처리 방법이 널리 이용되고 있다.BACKGROUND OF THE INVENTION As computing devices and communication-related technologies develop, many tasks are being processed using computing devices. In particular, recently, the performance of mobile terminals such as smart phones has dramatically improved, and therefore, a method of processing a job using mobile terminals is widely used.
단말기를 이용한 업무 처리를 위해, 단말기는 업무 처리 시스템을 제공하는 서버에 접속한다. 단말기는 접속된 서버와 통신을 수행함으로써 업무 처리 시스템이 제공하는 기능을 이용할 수 있다. 그러나, 단말기와 서버 간의 거리가 멀어질 경우, 단말기와 서버 간의 데이터 통신 속도가 충분하지 않은 경우 업무 처리에 불편함이 발생한다. 따라서 단말기가 서버에 접속할 때 높은 통신 속도를 가질 수 있는 최적의 경로를 결정(즉, 라우팅을 수행)할 필요가 있다.For the task processing using the terminal, the terminal accesses a server that provides a task processing system. The terminal can use the functions provided by the task processing system by performing communication with the connected server. However, when the distance between the terminal and the server becomes long, when the speed of data communication between the terminal and the server is not sufficient, it is inconvenient for business processing. Therefore, when the terminal connects to the server, it is necessary to determine (i.e., perform routing) the optimal path that can have a high communication speed.
종래에는 최적의 경로를 결정하기 위하여 단말기가 서버에 접속할 때마다 최적의 경로를 탐색한 후, 탐색된 경로로 서버에 접속하였다. 또는, 네트워크의 전체 구조를 작성한 후 목적 장치에 도달하는 경로를 전체 구조를 이용하여 결정하는 방법 등이 제안된 바 있다. 그러나, 단말기가 서버에 접속할 때마다 경로 탐색을 수행하는 경우, 불필요한 데이터의 낭비가 발생하게 되는 문제점이 있다. 또한, 네트워크의 전체 구조를 이용하여 경로를 결정하는 경우, 네트워크의 규모가 커질수록 파악해야 하는 정보가 지나치게 많아지는 문제점이 있다. 따라서 보다 효율적으로 라우팅을 수행할 수 있는 방법이 필요하다.In order to determine the optimal path in the past, each time the terminal connects to the server, it searches for the optimal path, and then connects to the server through the discovered path. Alternatively, a method has been proposed in which the entire structure of a network is created and a path to reach the destination apparatus is determined using the entire structure. However, there is a problem in that unnecessary data is wasted when performing a route search every time the terminal connects to the server. In addition, when the path is determined using the entire structure of the network, there is a problem that the larger the size of the network, the more information to be grasped. Therefore, there is a need for a method that can perform routing more efficiently.
본 발명의 실시 예가 해결하고자 하는 기술적 과제는, 단말기가 경로 탐색을 수행해야 하는 빈도 및 경로 탐색으로 인해 발생하는 리소스의 낭비를 감소시키기 위해 서버에 접속하기 위한 경로 정보를 제공하는 방법 및 장치를 제공하는 것이다.SUMMARY OF THE INVENTION The present invention provides a method and apparatus for providing path information for connecting to a server in order to reduce a frequency of a path search and a waste of resources caused by a path search, .
또한, 본 발명의 다른 실시 예가 해결하고자 하는 또 다른 기술적 과제는, 단말기가 서버에 접속하기 위한 경로를 보다 적은 경로 탐색만으로 결정할 수 있는 경로 결정 방법 및 장치를 제공하는 것이다.Another aspect of the present invention is to provide a path determination method and apparatus capable of determining a path for connecting a server to a server by only a small amount of path search.
본 발명의 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급되지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명의 기술분야에서의 통상의 기술자에게 명확하게 이해 될 수 있을 것이다.The technical objects of the present invention are not limited to the above-mentioned technical problems, and other technical subjects not mentioned can be clearly understood by those skilled in the art from the following description.
상기 기술적 과제를 해결하기 위한, 본 발명의 일 실시예에 따른 서버가 라우팅 정보를 제공하는 방법은, 제1 단말기로부터 상기 제1 단말기의 통신 환경에 대한 정보인 제1 통신 환경 정보 및 상기 제1 단말기가 상기 서버와 통신을 수행하기 위한 경로를 탐색한 결과인 경로 정보를 포함하는 탐색 결과 데이터를 수신하는 단계, 상기 탐색 결과 데이터를 누적하여 저장한 탐색 로그 데이터를 이용하여 조건(criterion)에 따른 예상 경로를 포함하는 라우팅 맵(Routing Map)을 생성하는 단계, 제2 단말기로부터 제2 통신 환경 정보를 포함하는 경로 정보 요청을 수신하는 단계 및 상기 라우팅 맵을 이용하여 상기 제2 통신 환경 정보에 상응하는 최적 경로 정보를 결정하고, 상기 제2 단말기로 상기 최적 경로 정보를 전송하는 단계를 포함할 수 있다.According to another aspect of the present invention, there is provided a method of providing routing information by a server, the method comprising: receiving first communication environment information, which is information on a communication environment of the first terminal, Receiving search result data including path information that is a result of searching for a path for performing communication with the server, searching the search result data by cumulatively storing the search log data according to a criterion Receiving a route information request including a second communication environment information from a second terminal and generating a routing map including a route corresponding to the second communication environment information using the routing map, Determining optimal path information to be transmitted to the second terminal, and transmitting the optimal path information to the second terminal.
또한, 다른 실시 예에 따르면, 상기 라우팅 맵을 생성하는 단계는 상기 제1 통신 환경 정보를 이용하여 상기 조건이 구성되고, 상기 경로 정보가 상기 예상 경로인 하는 조건-예상 경로 세트를 상기 라우팅 맵에 포함시키는 것을 특징으로 할 수 있다.According to another embodiment, in the step of generating the routing map, the condition-estimated route set in which the condition is configured using the first communication environment information, and the route information is the estimated route is added to the routing map And the like.
또한, 또 다른 실시 예에 따르면, 상기 라우팅 맵을 생성하는 단계는 상기 탐색 로그 데이터로부터 상기 제1 통신 환경 정보에서 상기 경로 정보가 탐색된 빈도를 나타내는 설정 빈도를 산출하는 단계, 상기 설정 빈도에 기초하여 상기 조건의 영향도 점수를 산출하는 단계 및 상기 영향도 점수가 임계값 이상인 경우, 상기 조건-예상 경로 세트를 상기 라우팅 맵에 포함시키는 단계;를 포함할 수 있다.According to still another embodiment, the step of generating the routing map may further include the steps of: calculating a setting frequency indicating the frequency at which the path information is searched in the first communication environment information from the search log data; Calculating a degree of influence score of the condition; and, if the degree of influence score is equal to or greater than a threshold value, including the condition-estimated route set in the routing map.
또한, 또 다른 실시 예에 따르면, 상기 임계값은 상기 제1 통신 환경 정보에 포함된 국가 코드에 따라 결정되는 것을 특징으로 할 수 있다.According to another embodiment of the present invention, the threshold value is determined according to a country code included in the first communication environment information.
또한, 또 다른 실시 예에 따르면, 상기 영향도 점수는 상기 조건에 대해, 상기 경로 정보가 탐색될 확률을 나타내는 것을 특징으로 할 수 있다.Further, according to another embodiment, the influence degree score may be characterized in that, for the condition, the probability that the path information is searched.
또한, 또 다른 실시 예에 따르면, 상기 영향도 점수를 산출하는 단계는 상기 라우팅 맵을 생성하는 단계를 수행하기 이전에 생성된 기존 라우팅 맵으로부터 상기 제1 통신 환경 정보에 대한 가중치를 산출하고, 상기 가중치를 이용하여 상기 영향도 점수를 산출하는 것을 특징으로 할 수 있다.According to another embodiment of the present invention, the step of calculating the influence degree score may include calculating a weight for the first communication environment information from an existing routing map generated before the step of generating the routing map, And the influence degree score is calculated using the weight value.
또한, 또 다른 실시 예에 따르면, 상기 경로 정보를 전송하는 단계는 상기 제2 통신 환경 정보가 상기 조건을 만족하는 경우, 상기 최적 경로 정보로서 상기 경로 정보를 전송하는 것을 특징으로 할 수 있다.According to another embodiment of the present invention, in the step of transmitting the route information, when the second communication environment information satisfies the condition, the route information is transmitted as the optimum route information.
또한, 또 다른 실시 예에 따르면, 상기 경로 정보는 상기 서버와 통신을 수행하기 한 중계 역할을 수행하는 접속 중계 서버들 중 하나에 대한 정보를 포함할 수 있다.According to another embodiment of the present invention, the path information may include information on one of connection relay servers performing a relay role for performing communication with the server.
또한, 또 다른 실시 예에 따르면, 상기 서버는 업무용 애플리케이션을 제공하고, 상기 제1 단말기 및 상기 제2 단말기는 상기 업무용 애플리케이션을 상기 서버로부터 다운로드하여 설치한 것을 특징으로 할 수 있다.According to another embodiment of the present invention, the server provides a business application, and the first terminal and the second terminal download the business application from the server and install the business application.
또한, 또 다른 실시 예에 따르면, 상기 라우팅 맵을 생성하는 단계는 정기적으로 수행됨으로써 상기 라우팅 맵을 업데이트하는 것을 특징으로 할 수 있다.According to another embodiment of the present invention, the step of generating the routing map may be performed periodically to update the routing map.
상기 기술적 과제를 해결하기 위한, 본 발명의 일 실시예에 따른 단말기의 경로 결정 방법은, 상기 단말기에 포함된 상기 서버에 접속하기 위한 경로를 탐색하는 단계, 상기 탐색된 경로에 대한 경로 정보 및 상기 단말기에 대한 제1 통신 환경 정보를 상기 서버에 전송하는 단계, 상기 서버에 상기 단말기에 대한 제2 통신 환경 정보를 포함하는 경로 정보 요청을 전송하는 단계, 상기 경로 정보 요청에 대한 응답으로, 상기 서버로부터 라우팅 맵을 이용하여 결정되고 상기 제2 통신 환경 정보에 상응하는 최적 경로 정보를 수신하는 단계 및 상기 최적 경로 정보를 이용하여 상기 서버에 접속하는 단계를 포함할 수 있다.According to another aspect of the present invention, there is provided a method for determining a path of a terminal, the method comprising: searching for a path to be connected to the server included in the terminal; The method comprising: transmitting first communication environment information for a terminal to the server; transmitting a route information request including second communication environment information for the terminal to the server; Receiving optimal path information determined using the routing map from the first communication environment information and corresponding to the second communication environment information, and accessing the server using the optimal path information.
또한, 다른 실시 예에 따르면, 상기 경로 정보 요청을 상기 서버에 전송하는 단계는 상기 단말기에 대한 경로 재탐색 이벤트가 발생하는 경우에 수행되는 것을 특징으로 할 수 있다.According to another embodiment of the present invention, the step of transmitting the route information request to the server is performed when a route re-searching event for the terminal occurs.
또한, 또 다른 실시 예에 따르면, 상기 라우팅 맵에 대한 이용 이력이 이용 한도 이내인 경우, 상기 경로 정보 요청을 전송하는 단계를 수행하고, 상기 라우팅 맵에 대한 이용 이력이 이용 한도를 초과하는 경우, 상기 경로를 탐색하는 단계를 수행하는 것을 특징으로 할 수 있다.According to another embodiment of the present invention, when the use history of the routing map is within the usage limit, the step of transmitting the route information request is performed. When the usage history of the routing map exceeds the usage limit, And searching for the path is performed.
또한, 또 다른 실시 예에 따르면, 상기 경로를 탐색하는 단계는, 상기 단말기에 설치된 앱스토어 애플리케이션이 실행됨에 따라 상기 경로를 탐색하는 단계 및 상기 경로 정보 및 상기 제1 통신 환경 정보를 상기 앱스토어 애플리케이션의 싱글 사인 온 모듈에 저장하는 단계를 포함하고, 상기 최적 경로 정보를 수신하는 단계는 상기 최적 경로 정보가 수신되는 경우, 상기 싱글 사인 온 모듈에 저장된 상기 경로 정보를 상기 최적 경로 정보를 이용하여 업데이트하는 것을 특징으로 하고, 상기 서버에 접속하는 단계는 상기 앱스토어 애플리케이션을 통해 상기 단말기에 설치된 업무용 애플리케이션이 상기 싱글 사인 온 모듈에 저장된 경로 정보를 이용하여 상기 서버에 접속하는 것을 특징으로 할 수 있다.According to another embodiment of the present invention, the step of searching for the route may include searching the route according to the execution of the application program installed in the terminal, and searching the route information and the first communication environment information, Wherein the step of receiving the optimal path information comprises updating the path information stored in the single sign-on module using the optimal path information when the optimal path information is received, The business application installed in the terminal through the application store application connects to the server using the path information stored in the single sign-on module.
상기 기술적 과제를 해결하기 위한, 본 발명의 일 실시예에 따른 서버는, 프로세서, 상기 프로세서에 의하여 실행되는 복수의 오퍼레이션들을 저장하는 메모리, 네트워크를 통해 제1 단말기로부터 통신 환경에 대한 정보인 제1 통신 환경 정보 및 상기 제1 단말기가 상기 서버와 통신을 수행하기 위한 경로를 탐색한 결과인 경로 정보를 포함하는 탐색 결과 데이터를 수신하는 네트워크 인터페이스 및 상기 탐색 결과 데이터를 누적한 탐색 로그 데이터 및 상기 프로세서가 상기 복수의 오퍼레이션들을 실행함으로써 상기 탐색 로그 데이터로부터 생성한 라우팅 맵을 저장하는 스토리지를 포함하되, 상기 프로세서는 상기 네트워크 인터페이스를 통해 제2 단말기로부터 제2 통신 환경 정보를 포함하는 경로 정보 요청이 수신되는 경우, 상기 라우팅 맵을 이용하여 상기 제2 통신 환경 정보에 상응하는 최적 경로 정보를 결정하고, 상기 네트워크 인터페이스는 상기 제2 단말기로 상기 최적 경로 정보를 전송하는 것을 특징으로 할 수 있다.According to an aspect of the present invention, there is provided a server including a processor, a memory for storing a plurality of operations performed by the processor, A network interface for receiving search result data including communication environment information and path information that is a result of searching for a path for communication with the first terminal by the server, And a storage for storing a routing map generated from the search log data by executing the plurality of operations, wherein the processor receives from the second terminal a route information request including the second communication environment information , The routing map is set to " To the second and to determine the optimal route information corresponding to the communication environment information, the network interface can be characterized in that for transmitting the optimal path information to the second terminal.
상기 기술적 과제를 해결하기 위한, 본 발명의 일 실시예에 따른 단말기는, 프로세서, 상기 프로세서에 의하여 실행되는 앱스토어 애플리케이션 및 상기 앱스토어 애플리케이션을 이용하여 다운로드된 애플리케이션에 포함된 복수의 오퍼레이션들을 저장하는 메모리, 상기 앱스토어 애플리케이션 및 상기 애플리케이션을 저장하는 스토리지 및 상기 프로세서에 의해 상기 앱스토어 애플리케이션이 실행됨에 따라 경로 탐색을 위한 속도 측정 요청을 전송하고, 상기 속도 측정 요청에 대한 응답을 수신하는 네트워크 인터페이스를 포함하되, 상기 스토리지는 상기 응답에 기초하여 탐색된 경로 정보 및 제1 통신 환경 정보를 포함하는 경로 탐색 결과를 저장하고, 상기 프로세서는 상기 네트워크 인터페이스를 통해 서버에 제2 통신 환경 정보를 포함하는 경로 정보 요청을 전송하고, 상기 네트워크 인터페이스가 서버로부터 라우팅 맵을 이용하여 결정되고 상기 제2 통신 환경 정보에 상응하는 최적 경로 정보를 수신하는 경우 상기 스토리지에 저장된 상기 경로 정보를 상기 최적 경로 정보로 업데이트하며, 상기 네트워크 인터페이스는 상기 애플리케이션이 상기 프로세서에 의해 실행됨에 따라 상기 스토리지에 저장된 상기 최적 경로 정보를 이용하여 상기 서버에 접속하는 것을 특징으로 할 수 있다.According to an aspect of the present invention, there is provided a terminal for storing a plurality of operations included in a downloaded application using a processor, an app store application executed by the processor, and the app store application A network interface for transmitting a rate measurement request for path search and receiving a response to the speed measurement request as the application store application is executed by the processor, the memory storing the application storage application and the application, Wherein the storage stores path search results including path information and first communication environment information that are searched based on the response, and wherein the processor is configured to transmit second communication environment information to the server through the network interface Updating the path information stored in the storage with the optimal path information when the network interface is determined using the routing map from the server and receiving optimal path information corresponding to the second communication environment information, And the network interface accesses the server using the optimal path information stored in the storage as the application is executed by the processor.
상기 기술적 과제를 해결하기 위한, 본 발명의 일 실시예에 따른 비일시적(non-transitory) 컴퓨터 판독 가능한 매체에 기록된 컴퓨터 프로그램은, 컴퓨터 프로그램의 명령어들이 서버의 프로세서에 의해 실행되는 경우에, 제1 단말기로부터 통신 환경에 대한 정보인 제1 통신 환경 정보 및 상기 제1 단말기가 상기 서버와 통신을 수행하기 위한 경로를 탐색한 결과인 경로 정보를 포함하는 탐색 결과 데이터를 수신하는 단계, 상기 탐색 결과 데이터를 누적하여 저장한 탐색 로그 데이터를 이용하여 조건(criterion)에 따른 예상 경로를 포함하는 라우팅 맵(Routing Map)을 생성하는 단계, 제2 단말기로부터 제2 통신 환경 정보를 포함하는 경로 정보 요청을 수신하는 단계 및 상기 라우팅 맵을 이용하여 상기 제2 통신 환경 정보에 상응하는 최적 경로 정보를 결정하고, 상기 제2 단말기로 상기 최적 경로 정보를 전송하는 단계를 포함하는 동작을 수행하는 것을 특징으로 할 수 있다.According to an aspect of the present invention, there is provided a computer program recorded on a non-transitory computer-readable medium according to an embodiment of the present invention, when instructions of a computer program are executed by a processor of a server, Receiving search result data including first communication environment information which is information on a communication environment from a first terminal and path information which is a result of searching for a path for the first terminal to perform communication with the server, Generating a routing map including a predicted path according to a criterion by using search log data stored in a manner of accumulating and storing data, and transmitting a route information request including second communication environment information from a second terminal Determining optimal route information corresponding to the second communication environment information using the routing map, And transmitting the optimal path information to the second terminal.
상기 기술적 과제를 해결하기 위한, 본 발명의 일 실시예에 따른 비일시적(non-transitory) 컴퓨터 판독 가능한 매체에 기록된 컴퓨터 프로그램은, 컴퓨터 프로그램의 명령어들이 단말기의 프로세서에 의해 실행되는 경우에, 상기 단말기에 포함된 상기 서버에 접속하기 위한 경로를 탐색하는 단계, 상기 탐색된 경로에 대한 경로 정보 및 상기 단말기에 대한 제1 통신 환경 정보를 상기 서버에 전송하는 단계, 상기 서버에 상기 단말기에 대한 제2 통신 환경 정보를 포함하는 경로 정보 요청을 전송하는 단계, 상기 경로 정보 요청에 대한 응답으로, 상기 서버로부터 라우팅 맵을 이용하여 결정되고 상기 제2 통신 환경 정보에 상응하는 최적 경로 정보를 수신하는 단계 및 상기 최적 경로 정보를 이용하여 상기 서버에 접속하는 단계;를 포함하는 동작을 수행하는 것을 특징으로 할 수 있다.According to an aspect of the present invention, there is provided a computer program recorded on a non-transitory computer-readable medium, wherein when the instructions of the computer program are executed by a processor of the terminal, The method comprising the steps of: searching for a path to connect to the server included in the terminal, transmitting path information on the searched path and first communication environment information for the terminal to the server, 2 communication environment information; receiving, in response to the route information request, optimal route information determined using the routing map from the server and corresponding to the second communication environment information And accessing the server using the optimal path information. That may be characterized.
도 1은 일 실시 예에 따른 업무 처리 시스템의 구조를 도시한 도면이다.
도 2는 일 실시 예에 따라 단말기가 서버에 접속하는 프로세스를 도시한 도면이다.
도 3은 일 실시 예에 따라 단말기가 앱스토어 애플리케이션을 최초로 실행한 경우에 경로를 탐색하는 프로세스를 도시한 도면이다.
도 4는 일 실시 예에 따라 경로를 탐색한 이력이 있는 단말기가 경로를 탐색하는 프로세스를 도시한 도면이다.
도 5는 일 실시 예에 따라 단말기가 서버에 접속할 경로를 결정하는 프로세스를 도시한 도면이다.
도 6은 일 실시 예에 따라 서버가 경로 정보를 제공하는 프로세스를 도시한 도면이다.
도 7은 일 실시 예에 따라 서버가 라우팅 맵을 생성하는 프로세스를 도시한 도면이다.
도 8은 일 실시 예에 따라 탐색 로그 데이터로부터 환경 정보 별로 설정 빈도를 산출한 예시를 도시한 도면이다.
도 9는 일 실시 예에 따라 환경 정보에 기초하여 구성된 조건의 영향도 점수를 산출한 예시를 도시한 도면이다.
도 10은 일 실시 예에 따른 국가 코드별 임계값의 예시를 도시한 도면이다.
도 11은 일 실시 예에 따라 라우팅 맵에 포함되는 조건-예상 경로 세트의 예시를 도시한 도면이다.
도 12는 일 실시 예에 따른 서버의 구조를 도시한 도면이다.
도 13은 일 실시 예에 따른 단말기의 구조를 도시한 도면이다.1 is a diagram illustrating a structure of a task processing system according to an embodiment.
2 is a diagram illustrating a process in which a terminal connects to a server according to an embodiment.
FIG. 3 is a diagram illustrating a process of searching for a path when the terminal first executes an application service application according to an embodiment.
4 is a diagram illustrating a process in which a history-based terminal searching for a path searches for a path according to an embodiment.
5 is a diagram illustrating a process of determining a path for a terminal to connect to a server according to an embodiment.
6 is a diagram illustrating a process in which a server provides path information according to an embodiment.
7 is a diagram illustrating a process by which a server generates a routing map according to one embodiment.
FIG. 8 is a diagram illustrating an example of calculating a setting frequency for each environment information from search log data according to an embodiment.
9 is a diagram showing an example of calculating an influence degree score of a condition configured based on environmental information according to an embodiment.
10 is a diagram illustrating an example of a threshold value for each country code according to an exemplary embodiment.
11 is a diagram illustrating an example of a set of condition-predicted paths included in a routing map according to one embodiment.
12 is a diagram illustrating the structure of a server according to an embodiment.
13 is a diagram illustrating a structure of a terminal according to an embodiment.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예들을 상세히 설명한다. 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시 예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 게시되는 실시 예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시 예들은 본 발명의 게시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. BRIEF DESCRIPTION OF THE DRAWINGS The advantages and features of the present invention and the manner of achieving them will become apparent with reference to the embodiments described in detail below with reference to the accompanying drawings. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Is provided to fully convey the scope of the invention to those skilled in the art, and the invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout the specification.
다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다. 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다.Unless defined otherwise, all terms (including technical and scientific terms) used herein may be used in a sense commonly understood by one of ordinary skill in the art to which this invention belongs. Also, commonly used predefined terms are not ideally or excessively interpreted unless explicitly defined otherwise. The terminology used herein is for the purpose of illustrating embodiments and is not intended to be limiting of the present invention. In the present specification, the singular form includes plural forms unless otherwise specified in the specification.
이하, 도면들을 참조하여 본 발명의 몇몇 실시예들을 설명한다.Some embodiments of the present invention will now be described with reference to the drawings.
도 1은 일 실시 예에 따른 업무 처리 시스템의 구조를 도시한 도면이다.1 is a diagram illustrating a structure of a task processing system according to an embodiment.
일 실시 예에 따른 업무 처리 시스템은 업무 처리 시스템을 제공하는 시스템 서버(10)(본 명세서 전체에서, 다른 언급이 없는 경우 '서버'라 함은 시스템 서버를 의미한다)와 클라이언트 역할을 수행하는 하나 이상의 단말기(21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, 23-3)를 포함하여 구성될 수 있다. 하나 이상의 단말기(21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, 23-3)는 업무 처리 시스템을 이용하기 위해 서버(10)에 접속한다. 그러나, 하나 이상의 단말기(21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, 23-3)가 서버(10)가 위치한 국가에 위치하지 않을 경우, 통신 지연이 발생한다. 따라서, 하나 이상의 단말기(21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, 23-3)는 각 국가에 위치한 데이터센터를 경유하는 경로를 통해 서버(10)에 접속할 수 있다. 여기서, 데이터센터는 보다 빠른 통신 속도로 통신을 수행할 수 있도록 서버(10)에 연결되어 하나 이상의 단말기(21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, 23-3)가 보다 빠른 통신 속도로 서버(10)와 통신을 수행할 수 있다. 예를 들어, 아메리카 지역에 위치한 단말기(21-1, 21-2, 21-3)는 아메리카 지역에 위치한 접속 중계 서버(31)를 통해서 서버(10)에 접속할 수 있다. 또한, 유럽 지역에 위치한 단말기(22-1, 22-2, 22-3)는 유럽 지역에 위치한 접속 중계 서버(32)를 통해서 서버(10)에 접속할 수 있다. 또한, 아시아 지역에 위치한 단말기(23-1, 23-2, 23-3)는 아시아 지역에 위치한 접속 중계 서버(33)를 통해서 서버(10)에 접속할 수 있다. 일반적으로는 단말기가 위치한 접속 중계 서버를 통해서 서버에 접속하는 경로가 가장 양호한 경로일 가능성이 높다. 그러나, 네트워크 상황에 따라서 단말기(21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, 23-3)가 다른 경로를 선택하는 것이 통신 속도가 보다 양호한 경우도 있다. 예를 들어, 멕시코와 같은 아메리카 지역에 위치한 단말기(21-1)가 접속 중계 서버(31)를 경유하지 않고 서버(10)에 직접 접속하는 경로(40)가 보다 양호한 통신 속도를 가질 수도 있다. 다른 예를 들면, 유럽 지역에 위치한 단말기(22-1)가 아시아 지역에 위치한 접속 중계 서버(33)를 경유하는 경로가 가장 양호한 통신 속도를 가질 수도 있다.The task processing system according to one embodiment includes a system server 10 (which refers to a system server as a whole, unless otherwise noted) and a client server The terminal 21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, and 23-3. One or more terminals 21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, and 23-3 are connected to a server 10). However, if one or more of the terminals 21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, The communication delay occurs. Accordingly, the one or more terminals 21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, It is possible to connect to the
따라서, 단말기(21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, 23-3)가 통신 환경에 따라서 가장 적합한 경로를 통해서 서버(10)에 접속할 수 있도록 하는 방법이 필요하다.Therefore, when the terminals 21-1, 21-2, 21-3, 22-1, 22-2, 22-3, 23-1, 23-2, A method of connecting to the
도 2는 일 실시 예에 따라 단말기(20)가 단말기(20)에 설치된 애플리케이션(201)을 이용하여 서버(30)에 접속하는 경로를 결정하는 프로세스를 도시한 도면이다. 일 실시 예에 따른 단말기(20)는 앱스토어 애플리케이션(202)이 설치되어 있을 수 있다. 본 명세서 전체에서, '앱스토어 애플리케이션'이라 함은 단말기(20)가 애플리케이션(201)을 다운로드 및 설치하는 기능을 제공하는 애플리케이션을 의미한다. 또한, 도 2의 서버(30)는 도 1의 서버(10) 및 접속 중계 서버(31, 32, 33)를 포함한다. 또한, '애플리케이션'은 서버에 접속하고 통신을 수행하는 업무용 애플리케이션일 수 있다.2 is a diagram illustrating a process of determining a path for the terminal 20 to access the
먼저, 단말기(20)는 단계 S210 내지 단계 S230을 수행함으로써 경로 탐색 프로세스를 수행할 수 있다. 단말기(20)는 앱스토어 애플리케이션(202)을 실행함으로써 서버(30)에 속도측정 API 요청을 전송할 수 있다(S210). 이후, 단계 S220에서 단말기(20)의 앱스토어 애플리케이션(202)은 속도측정 API 요청에 대한 응답을 서버(30)로부터 수신할 수 있다. 응답이 수신된 경우, 앱스토어 애플리케이션(202)은 각 서버(30)로부터 수신된 응답의 응답 속도를 비교함으로써 응답이 가장 빠른 경로를 결정할 수 있다.First, the terminal 20 can perform the path search process by performing steps S210 to S230. The terminal 20 can transmit a speed measurement API request to the
이후, 단계 S230에서 앱스토어 애플리케이션(202)은 결정된 경로의 경로 정보를 포함하는 탐색 결과 데이터를 저장할 수 있다. 일 실시 예에 따르면, 탐색 결과 데이터는 단계 S210 또는 단계 S220을 수행한 때에 단말기(20)에 대한 통신 환경 정보를 더 포함할 수 있다. 즉, 단계 S230에서 단말기(20)는 경로를 탐색한 시점의 통신 환경에 대한 정보와 탐색한 결과인 경로 정보를 포함하는 탐색 결과 데이터를 저장할 수 있다. 통신 환경 정보는 단말기가 어떤 환경에서 서버에 접속하는 것인지를 나타내는 정보를 의미한다. 예를 들어, 통신 환경 정보는 접속 지역(국가 등), 단말기종, 통신망의 형태, 통신사, 신호세기, 접속 시간, 로밍 상태, 단말기 펌웨어 버전 및 보안 소프트웨어 사용여부 중 하나 이상을 포함할 수 있다.Thereafter, in step S230, the
또한, 일 실시 예에 따르면, 앱스토어 애플리케이션(202)은 앱스토어 애플리케이션(202)을 통해서 단말기(20)에 설치된 애플리케이션(201)이 저장된 탐색 결과 데이터를 이용 가능하도록 탐색 결과 데이터를 저장할 수 있다. 예를 들면, 앱스토어 애플리케이션(202)은 앱스토어 애플리케이션(202)의 싱글 사인 온(Single Sign On) 모듈에 탐색 결과 데이터를 저장할 수 있다.Also, according to one embodiment, the
또한, 앱스토어 애플리케이션(202)은 탐색 결과 데이터를 도 1의 서버(10)에 전송한다. 이는 다수의 단말기들이 경로를 탐색한 결과를 서버(10)가 수집할 수 있도록 하기 위함이다.In addition, the
경로 탐색 프로세스가 수행된 이후에, 단계 S240에서 도 1의 서버(10)에 접속할 애플리케이션(201)이 실행됨에 따라 애플리케이션(201)이 앱스토어 애플리케이션(202)에 경로 정보 요청을 전달할 수 있다. 저장된 탐색 결과 데이터가 존재하는 경우, 앱스토어 애플리케이션(202)은 경로 정보 요청을 전달 받음에 따라 탐색 결과 데이터에 포함된 경로 정보를 최적 경로 정보로서 애플리케이션(201)에 전달할 수 있다(S250). 애플리케이션(201)은 전달 받은 경로 정보에 상응하는 경로를 통해서 도 1의 서버(10)에 접속할 수 있다.After the path search process is performed, the
도 3은 일 실시 예에 따라 단말기가 앱스토어 애플리케이션을 최초로 실행한 경우(S310)에 경로를 탐색하는 프로세스를 도시한 도면이다. 앱스토어 애플리케이션이 실행되면(S310), 단말기는 단말기가 위치한 국가와 서버가 위치한 국가가 동일한 지 여부를 판단할 수 있다(S320). 서버가 위치한 국가는 일반적으로 미리 정해져 있으므로, 단말기는 단말기의 위치 정보를 이용하여 단말기가 위치한 국가와 서버가 위치한 국가가 동일한 지 여부를 판단할 수 있다.FIG. 3 is a diagram illustrating a process of searching for a path when the terminal first executes the application service application (S310) according to an embodiment. When the app store application is executed (S310), the terminal can determine whether the country where the terminal is located is the same as the country where the server is located (S320). Since the country where the server is located is generally predetermined, the terminal can use the location information of the terminal to determine whether the country where the terminal is located and the country where the server is located are the same.
단말기가 위치한 국가가 서버가 위치한 국가가 동일한 경우, 단말기는 직접 접속 경로를 최적 경로 정보로 설정할 수 있다(S335). 즉, 단말기는 서버에 직접 접속하는 경로의 경로 정보를 저장할 수 있다. 예를 들면, 경로 정보는 단말기가 접속할 대상(예를 들어, 서버 또는 접속 중계 서버)에 대한 정보를 포함할 수 있다. 이 경우, 단말기는 서버를 나타내는 경로 정보를 포함하는 탐색 결과 데이터를 저장할 수 있다.If the country where the terminal is located is the same as the country where the server is located, the terminal can set the direct access path to the optimal path information (S335). That is, the terminal can store the path information of the path directly connecting to the server. For example, the path information may include information about an object to which the terminal will connect (for example, a server or an access relay server). In this case, the terminal may store search result data including path information indicating a server.
단말기가 위치한 국가와 서버가 위치한 국가가 동일하지 않은 경우, 단말기는 경로 탐색 프로세스를 수행할 수 있다(S330). 단말기는 경로 탐색 프로세스를 수행한 결과로서 경로 정보 및 제1 통신 환경 정보를 포함하는 탐색 결과 데이터를 저장할 수 있다. 여기서, 제1 통신 환경 정보는 경로 탐색 프로세스를 수행한 시점에 대한 단말기의 통신 환경에 대한 정보를 의미한다. 이후 단말기는 저장된 탐색 결과 데이터를 서버에 전송할 수 있다(S340). 또한, 일 실시 예에 따르면 단말기는 경로 탐색 결과를 주기적으로 갱신하기 위한 스케줄러를 등록할 수 있다(S345).If the country where the terminal is located and the country where the server is located are not the same, the terminal can perform the route search process (S330). The terminal may store search result data including path information and first communication environment information as a result of performing the path search process. Here, the first communication environment information is information on the communication environment of the terminal with respect to the point of time when the path search process is performed. The terminal may then transmit the stored search result data to the server (S340). In addition, according to an exemplary embodiment, the terminal may register a scheduler for periodically updating a path search result (S345).
도 4는 일 실시 예에 따라 경로를 탐색한 이력이 있는 단말기가 경로를 탐색하는 프로세스를 도시한 도면이다.4 is a diagram illustrating a process in which a history-based terminal searching for a path searches for a path according to an embodiment.
먼저, 단말기는 경로 재탐색 이벤트가 발생하는지 여부를 모니터링할 수 있다(S410). 예를 들어, 단말기에서 앱스토어 애플리케이션이 백그라운드로 실행되면서 단말기의 위치정보와 스케줄러를 이용하여 단말기가 위치한 국가가 변경되거나 스케줄러에 설정된 기한이 만료되었는지를 주기적으로 판단할 수 있다. 단말기가 위치한 국가가 변경되거나 스케줄러에 설정된 기한이 만료된 경우, 단말기는 경로 재탐색 이벤트가 발생한 것으로 판단할 수 있다.First, the terminal may monitor whether a path rediscovery event occurs (S410). For example, when the application store application is executed in the background in the terminal, the location information of the terminal and the scheduler can be used to periodically determine whether the country where the terminal is located is changed or the deadline set in the scheduler expires. If the country where the terminal is located is changed or the deadline set in the scheduler expires, the terminal can determine that a route re-searching event has occurred.
경로 재탐색 이벤트가 발생하는 경우, 단말기는 라우팅 맵(routing map)에 대한 이용 이력이 이용 한도 이내인지 여부를 판단할 수 있다(S420). 여기서, 라우팅 맵에 대한 이용 이력은 라우팅 맵을 이용한 정도를 나타내는 값일 수 있다. 예를 들어, 라우팅 맵에 대한 이용 이력은 라우팅 맵을 이용하여 결정된 경로 정보를 저장한 프로세스에 대한 카운트일 수 있다. 다른 예를 들면, 라우팅 맵에 대한 이용 이력은 라우팅 맵을 이용하여 결정된 경로 정보를 저장한 시점으로부터 경과된 기간일 수 있다. 또한, 일 실시 예에 따르면, 이용 한도는 단말기에 미리 설정된 값일 수 있으며, 단말기가 위치한 국가에 따라 다르게 적용될 수도 있다. 다른 실시 예에 다르면, 이용 한도는 서버에 해당 국가에 대한 경로 탐색 결과가 누적된 정도에 따라, 즉 해당 국가에 대한 라우팅 맵의 신뢰도에 따라 다르게 적용될 수도 있다. 라우팅 맵은 통신 환경 정보를 입력하면, 그에 대응되는 예상 경로 정보를 출력하는 모델을 의미할 수 있다. 즉, 라우팅 맵은 입력된 통신 환경 정보가 라우팅 맵에 설정된 조건을 만족하는 경우, 그 조건에 대응되는 경로 정보를 출력할 수 있다.When the route re-search event occurs, the terminal can determine whether the use history of the routing map is within a usage limit (S420). Here, the usage history of the routing map may be a value indicating the degree of using the routing map. For example, the usage history for the routing map may be a count for the process storing the route information determined using the routing map. In another example, the usage history for the routing map may be an elapsed period from the point in time at which the route information determined using the routing map is stored. In addition, according to an exemplary embodiment, the usage limit may be a value preset in the terminal and may be differently applied depending on the country where the terminal is located. According to another embodiment, the utilization limit may be applied differently depending on the accumulation degree of the route search result for the corresponding country in the server, that is, depending on the reliability of the routing map for the corresponding country. The routing map may be a model for outputting the estimated path information corresponding to the communication environment information when the communication environment information is input. That is, when the input communication environment information satisfies the condition set in the routing map, the routing map can output the route information corresponding to the condition.
라우팅 맵에 대한 이용 이력이 이용 한도를 초과한 경우, 단말기는 라우팅 맵을 이용한 경로 탐색을 수행하지 않고 단계 S450에서 경로 탐색 프로세스를 수행할 수 있다. 라우팅 맵에 대한 이용 한도를 적용하는 것은 단말기가 별도로 경로 탐색을 수행하지 않고 계속해서 라우팅 맵을 이용해서 경로를 설정하는 경우 라우팅 맵이 업데이트되지 않는 문제를 해결하기 위함이다. 또한, 라우팅 맵에 대한 이용한도를 적용함으로써 라우팅 맵을 이용하여 결정된 경로가 최적의 경로가 아닌 경우에 단말기가 계속해서 최적이 아닌 경로를 통해 서버에 접속하는 것을 방지할 수 있다.If the usage history of the routing map exceeds the usage limit, the terminal may perform the route search process in step S450 without performing the route search using the routing map. Applying the usage limit to the routing map is to solve the problem that the routing map is not updated when the terminal continuously sets the route using the routing map without performing the route search separately. In addition, by applying the use of the routing map, it is possible to prevent the terminal from continuously connecting to the server through a non-optimal path when the path determined using the routing map is not the optimal path.
단계 S420에서 라우팅 맵에 대한 이용 이력이 이용 한도 이하인 경우, 단말기는 제2 통신 환경 정보를 포함하는 경로 정보 요청을 서버에 전송할 수 있다(S430). 여기서, 일 실시 예에 따르면, 제2 통신 환경 정보는 경로 재탐색 이벤트가 발생한 시점의 단말기에 대한 통신 환경을 나타내는 정보일 수 있다. 경로 정보 요청을 수신하면, 서버는 제2 통신 환경 정보를 라우팅 맵에 대입함으로써 최적 경로 정보를 결정할 수 있다. 제2 통신 환경 정보에 대응하는 최적 경로 정보가 존재하는 경우, 서버는 라우팅 맵을 이용하여 결정된 최적 경로 정보를 단말기에 전송할 수 있다.If the usage history for the routing map is less than the usage limit in step S420, the terminal may transmit a route information request including the second communication environment information to the server (S430). Here, according to one embodiment, the second communication environment information may be information indicating a communication environment for the terminal at the time of occurrence of the re-searching event. Upon receiving the route information request, the server can determine the optimal route information by substituting the second communication environment information into the routing map. When optimal route information corresponding to the second communication environment information exists, the server can transmit the determined optimal route information to the terminal using the routing map.
경로 정보 요청에 대한 응답으로 서버로부터 최적 경로 정보가 수신되면(S440), 단말기는 기존에 저장되었던 경로 정보를 최적 경로 정보로 업데이트할 수 있다(S455). 단계 S455가 수행된 이후에 애플리케이션이 앱스토어 애플리케이션이 경로 정보 요청을 전달하는 경우, 앱스토어 애플리케이션은 업데이트된 경로 정보를 애플리케이션에 전달할 수 있다.When the optimal path information is received from the server in response to the path information request (S440), the terminal can update the path information that has been stored in the optimum path information (S455). If the application delivers the route information request after the step S455 is performed, the application store application can deliver the updated route information to the application.
경로 정보 요청에 대한 응답으로 서버로부터 최적 경로 정보가 수신되지 않은 경우(S440), 단말기는 경로 탐색 프로세스를 수행함으로써 경로 정보를 업데이트할 수 있다(S450).If the optimal path information is not received from the server in response to the path information request (S440), the terminal may update the path information by performing the path search process (S450).
도 5는 일 실시 예에 따라 단말기가 서버에 접속할 경로를 결정하는 프로세스를 도시한 도면이다. 특히, 도 5에 도시된 순서도는 단말기에 설치된 앱스토어 애플리케이션이 애플리케이션에 최적 경로 정보를 전달하는 프로세스를 도시한 것이다.5 is a diagram illustrating a process of determining a path for a terminal to connect to a server according to an embodiment. In particular, the flowchart shown in FIG. 5 illustrates a process in which an AppStore application installed in a terminal delivers optimal path information to an application.
애플리케이션으로부터 경로 정보 요청이 수신되면(S510), 앱스토어 애플리케이션은 단말기가 위치한 국가와 서버가 위치한 국가가 동일한지 여부를 판단할 수 있다(S520). 단말기가 위치한 국가와 서버가 위치한 국가가 동일한 경우, 앱스토어 애플리케이션은 애플리케이션에 서버에 직접 접속하는 경로를 전달할 수 있다(S530).When a route information request is received from the application (S510), the application store application can determine whether the country where the terminal is located is the same as the country where the server is located (S520). If the country where the terminal is located and the country where the server is located are the same, the application store application can pass a path to directly connect the application to the server (S530).
단말기가 위치한 국가와 서버가 위치한 국가가 동일하지 않은 경우, 단말기는 저장된 경로 정보가 존재하는지 여부를 판단할 수 있다(S540). 저장된 경로 정보가 존재하는 경우, 앱스토어 애플리케이션은 저장된 경로 정보를 애플리케이션에 전달할 수 있다(S550). 저장된 경로 정보가 존재하지 않는 경우, 앱스토어 애플리케이션은 애플리케이션에 지역별 경로 정보를 전달할 수 있다(S560). 여기서, 지역별 경로 정보는, 예를 들어, 단말기가 아메리카 지역에 있는 경우 아메리카 지역에 위치한 접속 중계 서버를 경유하는 경로에 대한 정보를 의미할 수 있다.If the country where the terminal is located and the country where the server is located are not the same, the terminal can determine whether stored route information exists (S540). If the stored path information exists, the app store application may transmit the stored path information to the application (S550). If the stored route information does not exist, the app store application may transmit the local route information to the application (S560). Here, the regional route information may mean information on a route via an access relay server located in the Americas region, for example, when the terminal is in the Americas region.
도 6은 일 실시 예에 따라 서버(10)가 경로 정보를 제공하는 프로세스를 도시한 도면이다. 도 6에서, 제1 단말기(20-1)와 제2 단말기(20-2)는 별도로 기재되어 있으나, 제1 단말기(20-1)와 제2 단말기(20-2)는 동일한 단말기일 수도 있고, 별개의 단말기일 수도 있다.6 is a diagram illustrating a process in which the
먼저, 서버(10)는 제1 단말기(20-1)로부터 제1 단말기(20-1)가 경로 탐색 프로세스를 수행함에 따라 생성된 탐색 결과 데이터를 수신할 수 있다(S610). 여기서, 탐색 결과 데이터는 제1 단말기(20-1)에 대한 통신 환경 정보인 제1 통신 환경 정보 및 경로 정보를 포함할 수 있다. 즉, 탐색 결과 데이터는 제1 단말기(20-1)가 어떤 통신 환경에서 어떤 경로를 최적의 경로로 탐색하였는지를 나타내는 정보를 포함할 수 있다. 서버(10)는 수신된 탐색 결과 데이터를 누적한 탐색 로그 데이터를 저장할 수 있다(S620).First, the
이후, 서버(10)는 저장된 탐색 로그 데이터를 이용하여 라우팅 맵을 생성할 수 있다(S630). 본 명세서 전체에서, '라우팅 맵을 생성'한다고 함은 새로운 라우팅 맵을 생성하는 경우만이 아니라, 기존의 라우팅 맵을 업데이트하는 경우를 포함한다. 라우팅 맵은 조건(criterion)에 따른 예상 경로를 포함할 수 있다. 즉, 라우팅 맵에 대입된 통신 환경 정보가 조건을 만족하는 경우 라우팅 맵에 포함된 예상 경로가 최적 경로 정보로서 출력될 수 있다. 제1 통신 환경 정보가 나타내는 통신 환경을 가지는 경우 탐색 결과 데이터에 포함된 경로 정보가 최적의 경로로 결정된다고 판단하면, 서버(10)는 제1 통신 환경 정보를 이용하여 조건을 구성하고, 그 경로 정보가 구성된 조건에 대한 예상 경로로 매칭된 조건-예상 경로 세트를 라우팅 맵에 포함시킬 수 있다.Thereafter, the
이후, 서버(10)는 제2 단말기(20-2)로부터 경로 정보 요청을 수신할 수 있다(S640). 여기서, 경로 정보 요청은 제2 단말기(20-2)가 서버(10)에 접속하고자 할 때의 제2 단말기(20-2)의 통신 환경을 나타내는 제2 통신 환경 정보를 포함할 수 있다.Thereafter, the
경로 정보 요청이 수신되면, 서버(10)는 라우팅 맵을 이용하여 제2 통신 환경 정보에 상응하는 최적 경로 정보를 결정할 수 있다(S650). 즉, 서버(10)는 제2 통신 환경 정보가 라우팅 맵에 포함된 조건을 만족하는 경우, 그 조건에 매칭된 예상 경로를 최적 경로 정보로 결정할 수 있다. 서버(10)는 결정된 최적 경로 정보를 경로 정보 요청에 대한 응답으로 제2 단말기(20-2)에 전송할 수 있다.When the route information request is received, the
도 7은 일 실시 예에 따라 서버(10)가 라우팅 맵을 생성하는 프로세스를 도시한 도면이다.7 is a diagram illustrating a process in which the
먼저, 서버(10)는 라우팅 맵을 생성하기 이전에 탐색 로그 데이터를 정제할 수 있다. 예를 들어, 탐색 로그 데이터에 포함된 데이터 중 중요 필드에 대한 데이터가 누락된 데이터를 탐색 로그 데이터에서 제외시킬 수 있다. 또한, 서버(10)는 탐색 로그 데이터에 포함된 필드 중에서 주요 변수가 될 데이터를 가지는 필드를 선택할 수 있다. First, the
서버(10)는 탐색 로그 데이터에 포함된 통신 환경 정보에 따른 설정 빈도를 산출할 수 있다(S710). 여기서, 통신 환경 정보에 따른 설정 빈도는, 통신 환경 정보가 동일할 때, 동일한 경로 정보가 탐색된 비율을 나타낼 수 있다. 예를 들어, 탐색 로그 데이터 중 통신 환경 정보가 영국에서 통신사 A를 통해 접속하는 통신 환경을 나타내는 데이터가 10개 존재하고, 그 중 9개의 경로 정보가 유럽의 접속 중계 서버인 경우, 통신 환경 정보가 영국 및 통신사 A이고 경로 정보가 유럽인 데이터의 설정 빈도는 0.9가 될 수 있다.The
이후, 서버(10)는 통신 환경 정보에 기초하여 조건을 구성할 수 있다. 일 실시 예에 따르면, 서버는 탐색 로그 데이터에 포함된 통신 환경 정보 중 여러 데이터들 간에 일치하는 비율이 높은 정보들을 추출함으로써 조건을 구성할 수 있다. 또한, 다른 실시 예에 따르면, 서버는 탐색 로그 데이터를 국가 코드 별로 구분하고, 구분된 데이터들 간에 일치하는 비율이 높은 정보들을 추출함으로써 조건을 구성할 수도 있다. 또 다른 실시 예에 따르면, 서버는 설정 빈도가 높은 데이터만을 추출한 후, 설정 빈도가 높은 데이터들 간에 일치하는 통신 환경 정보를 조합함으로써 조건을 구성할 수도 있다. 또한, 조건은 통신 환경 정보 중 하나의 항목으로만 구성될 수도 있고, 복수의 항목으로 구성될 수도 있다.Thereafter, the
또한, 서버(10)는 설정 빈도를 이용하여 구성된 조건에 대한 영향도 점수를 산출할 수 있다(S720). 여기서, 영향도 점수는 조건이 예상 경로를 결정하는데 영향을 미치는 정도를 산출한 값을 의미한다. 일 실시 예에 따르면, 영향도 점수는 탐색 로그 데이터에 포함된 탐색 결과 데이터들 중 조건을 만족하는 데이터들의 경로 정보가 일치하는 비율일 수 있다.In addition, the
이후, 서버(10)는 조건의 영향도 점수가 임계값 이상인지 여부를 판단할 수 있다(S730). 조건의 영향도 점수가 임계값 이상인 경우, 서버(10)는 해당 조건을 가지는 조건-예상 경로 세트를 라우팅 맵에 포함시킬 수 있다(S740). 영향도 점수가 임계값 이상인 조건만 라우팅 맵에 포함시킴으로써, 라우팅 맵의 신뢰도를 높일 수 있다.Thereafter, the
도 8은 일 실시 예에 따라 탐색 로그 데이터로부터 환경 정보 별로 설정 빈도를 산출한 예시를 도시한 도면이다.FIG. 8 is a diagram illustrating an example of calculating a setting frequency for each environment information from search log data according to an embodiment.
도 8을 참조하면, 국가 코드, 이벤트, 네트워크 및 통신사 항목은 탐색 로그 데이터에 포함된 통신 환경 정보에 포함된 정보이다. 또한, 데이터센터는 경로 탐색 프로세스를 수행한 결과 탐색된 경로 정보를 의미한다. 본 예시에서, 국가 코드는 단말기가 경로 탐색 프로세스를 수행한 시점에 위치한 국가에 부여된 코드를 의미한다. 본 예시에서, 이벤트는 어떤 이벤트가 발생함에 따라 경로 탐색 프로세스가 수행되었는지를 나타낸다. 예를 들어, regular는 스케줄러에 설정된 기한이 만료됨에 따라 주기적으로 경로 탐색 프로세스가 수행된 경우임을 의미하고, roaming은 단말기가 위치한 국가가 변경됨에 따라 경로 탐색 프로세스가 수행된 경우임을 의미할 수 있다.Referring to FIG. 8, a country code, an event, a network, and a communication company item are information included in communication environment information included in the search log data. Also, the data center means the path information that is searched as a result of performing the path search process. In this example, the country code means a code assigned to a country located at the time when the terminal performs the route search process. In this example, the event indicates whether the route search process has been performed as an event occurs. For example, regular means that the route search process is performed periodically according to the expiration of the time set in the scheduler, and roaming means that the route search process is performed according to the change of the country where the terminal is located.
또한, 본 예시에서, 네트워크는 어떤 형태의 통신망을 통해서 네트워크에 접속하고 있는지를 나타낸다. 일 실시 예에 따르면, 와이파이(wifi) 통신망을 통해서 네트워크에 접속한 경우에 대한 경로 탐색 데이터는 라우팅 맵에 포함시키지 않을 수 있다. 와이파이 통신망의 경우는 동일한 지역에서도 품질이 고르지 않기 때문에 라우팅 맵을 구성하는 기초 데이터로 사용하기에 부적합할 수 있기 때문이다. 또한, 본 예시에서 통신사는 통신망을 제공하는 제공자를 나타낸다.Also, in this example, the network indicates what type of communication network it is connecting to the network. According to an embodiment, route search data for a case of accessing a network through a wifi communication network may not be included in the routing map. In the case of Wi-Fi networks, quality is not uniform in the same region, and therefore, it may not be suitable for use as basic data constituting a routing map. Further, in this example, the communication company represents a provider that provides a communication network.
본 예시에서, 데이터센터가 Korea 탐색 결과 데이터는 대한민국에 위치한 서버(10)에 직접 접속하는 경로가 최적의 경로로 탐색되었음을 의미할 수 있다. Europe은 유럽에 위치한 접속 중계 서버(32)를 경유하여 대한민국에 위치한 서버(10)에 접속하는 경로가 최적의 경로로 탐색되었음을 의미할 수 있다.In this example, the data search result data of the data center may mean that the route of direct connection to the
도 8에 도시된 설정 빈도에 따르면, 국가 코드가 GB이고, 주기적인 경로 탐색 프로세스에 따라 단말기가 carrier_A가 제공하는 4G 통신망으로 네트워크에 접속한 경우, 모든 경우에 경로 정보가 Europe임을 나타내고 있다.According to the setting frequency shown in FIG. 8, if the country code is GB and the terminal accesses the network through the 4G communication network provided by carrier_A according to the periodic route search process, it indicates that the route information is Europe in all cases.
도 9는 일 실시 예에 따라 환경 정보에 기초하여 구성된 조건의 영향도 점수를 산출한 예시를 도시한 도면이다.9 is a diagram showing an example of calculating an influence degree score of a condition configured based on environmental information according to an embodiment.
도 9에 도시된 예시에 따르면, 탐색 로그 데이터로부터 국가 코드가 GB인 경우 이벤트가 roaming이고 네트워크가 3G인 조건, 통신사가 carrier_A인 조건, 및 통신사가 carrier_C인 조건이 구성되어 있다. 또한, 국가 코드가 MX인 경우 이벤트가 roaming인 조건이 구성되어 있다. 또한, 국가 코드가 VT인 경우 네트워크가 3G인 조건, 이벤트가 roaming이고 네트워크가 3G인 조건이 구성되어 있다. 또한, 국가 코드가 ID인 경우 이벤트가 roaming인 조건이 구성되어 있다. 여기서, 설명의 편의를 위하여, 국가 코드가 조건 항목과 별개의 항목으로 도시되어 있으나, 국가 코드도 조건 항목에 포함될 수 있다.According to the example shown in FIG. 9, when the country code is GB, the condition is that the event is roaming, the network is 3G, the carrier is carrier_A, and the carrier is carrier_C. Also, when the country code is MX, the condition that the event is roaming is constituted. In addition, when the country code is VT, the condition is that the network is 3G, the event is roaming, and the network is 3G. Also, when the country code is ID, the condition that the event is roaming is constituted. Here, for convenience of explanation, the country code is shown as a separate item from the condition item, but the country code may also be included in the condition item.
서버(10)는 도 9에 도시된 바와 같은 각 조건의 경로 정보에 대한 영향도 점수를 산출할 수 있다. 도 9에 도시된 예시를 참조하면, 탐색 결과 데이터에 포함된 데이터들 중 국가코드가 GB이고, 이벤트가 roaming이고, 네트워크가 3G인 데이터들 중에서 동일한 경로 정보를 가지는 데이터가 97.99%를 차지함으로써 영향도 점수가 97.99로 산출된 결과가 나타나 있다.The
서버(10)는 조건 중 영향도 점수가 임계값 이상인 조건을 라우팅 맵에 포함시킬 수 있다. 도 10을 참조하면, 일 실시 예에 따른 국가 코드별 임계값의 예시가 도시되어 있다. 도 10에 도시된 국가 코드별 임계값을 도 9에 도시된 영향도 점수에 적용할 경우, 각 국가 코드별로 임계값 이상인 조건(900)들만이 라우팅 맵에 포함될 수 있다.The
따라서, 도 11에 도시된 바와 같은 라우팅 맵이 구성될 수 있다. 도 11을 참조하면, 국가 코드가 GB이고, 이벤트가 roaming이고, 네트워크가 3G인 조건에 대하 경로 정보가 Europe으로 매칭된 조건-예상 경로 세트(1100)가 라우팅 맵에 포함되어 있다. 도 11에 도시된 라우팅 맵이 구성되어 있고, 서버(10)가 국가 코드가 GB이고, 이벤트가 roaming이고, 네트워크가 3G인 제2 통신 환경 정보를 포함하는 경로 정보 요청을 수신하는 경우, 서버(10)는 최적 경로 정보로서 Europe을 경로 정보 요청에 대한 응답으로 출력할 수 있다.Therefore, a routing map as shown in Fig. 11 can be constructed. Referring to FIG. 11, the routing map includes a condition-estimated route set 1100 in which the route information is matched with Europe for the condition that the country code is GB, the event is roaming, and the network is 3G. When the routing map shown in FIG. 11 is configured and the
도 12는 일 실시 예에 따른 서버(10)의 구조를 도시한 도면이다. 일 실시 예에 따른 서버(10)는 프로세서(1210), 메모리(1220), 스토리지(1230) 및 네트워크 인터페이스(1240)를 포함할 수 있다. 시스템 버스(1250)는 프로세서(1210), 메모리(1220), 스토리지(1230) 및 네트워크 인터페이스(1240) 사이의 데이터 송수신 통로 역할을 수행한다. 메모리(1220)는, 예를 들어 RAM(Random Access Memory)와 같은 휘발성 데이터 저장장치일 수 있다. 스토리지(1230)는, 예를 들어 플래시 메모리와 같은 비휘발성 메모리, 하드디스크 등의 데이터 저장 장치일 수 있다.12 is a diagram showing the structure of the
메모리(1220)는 스토리지(1230)에 저장된 실행 코드를 로드하여 저장할 수 있다. 실행 코드는 복수의 오퍼레이션으로 구성된다. 프로세서(1210)는 메모리(1220)에 저장된 오퍼레이션을 페치(fetch)하고 실행한다. 프로세서(1210)는 메모리(1220)에 저장된 오퍼레이션을 시스템 버스(1250)를 통해서 제공 받을 수 있다.The
스토리지(1230)는 탐색 로그 데이터 및 라우팅 맵을 저장할 수 있다. 탐색 로그 데이터는 네트워크 인터페이스(1240)를 통해 수신된 탐색 결과 정보를 누적하여 저장함으로써 스토리지(1230)에 저장될 수 있다. 라우팅 맵은 프로세서(1210)가 탐색 로그 데이터를 분석하는 오퍼레이션을 수행함으로써 생성되고 업데이트될 수 있다. 일부 실시 예에 따르면, 탐색 로그 데이터를 분석하는 오퍼레이션은 탐색 로그 데이터로부터 설정 빈도를 산출하는 오퍼레이션, 탐색 로그 데이터로부터 조건을 구성하는 오퍼레이션, 조건에 대한 영향도 점수를 산출하는 오퍼레이션, 영향도 점수에 따라 라우팅 맵에 조건-예상 경로 세트를 포함시키는 오퍼레이션을 포함할 수 있다.
네트워크 인터페이스(1240)가 네트워크(50)를 통해서 경로 정보 요청을 수신하면, 프로세서(1210)는 경로 정보 요청에 포함된 제2 통신 환경 정보를 라우팅 맵에 대입함으로써 최적 경로 정보를 출력할 수 있다. 네트워크 인터페이스(1240)는 최적 경로 정보를 네트워크(50)를 통해서 출력할 수 있다.When the
도 13은 일 실시 예에 따른 단말기(20)의 구조를 도시한 도면이다. 일 실시 예에 따르면, 단말기(20)는 프로세서(1310), 메모리(1320), 스토리지(1330), 네트워크 인터페이스(1340) 및 입출력 인터페이스(1360)를 포함할 수 있다. 시스템 버스(1350)는 프로세서(1310), 메모리(1320), 스토리지(1330), 네트워크 인터페이스(1340) 및 입출력 인터페이스(1360) 사이의 데이터 송수신 통로 역할을 수행한다. 메모리(1220)는, 예를 들어 RAM(Random Access Memory)와 같은 휘발성 데이터 저장장치일 수 있다. 스토리지(1230)는, 예를 들어 플래시 메모리와 같은 비휘발성 메모리, 하드디스크 등의 데이터 저장 장치일 수 있다.13 is a diagram illustrating a structure of a terminal 20 according to an embodiment. According to one embodiment, the terminal 20 may include a
스토리지(1330)는 앱스토어 애플리케이션을 저장할 수 있다. 메모리(1220)는 스토리지(1230)에 저장된 앱스토어 애플리케이션을 로드하여 저장할 수 있다. 프로세서(1310)는 앱스토어 애플리케이션에 포함된 오퍼레이션들을 메모리(1320)로부터 페치(fetch)하고 실행할 수 있다.
프로세서(1310)는 애플리케이션 설치 오퍼레이션을 실행함으로써 네트워크 인터페이스(1340)를 통해 애플리케이션을 다운로드하여 스토리지(1330)에 저장할 수 있다. 또한, 프로세서(1310)는 앱스토어 애플리케이션(202)이 실행되는 경우 경로 탐색 프로세스를 포함하는 경로 탐색 오퍼레이션을 실행함으로써 탐색 결과 데이터를 획득할 수 있다. 탐색 결과 데이터는 메모리(1320)에 로드된 앱스토어 애플리케이션의 싱글 사인 온(single sign on) 모듈 또는 스토리지(1330)에 저장될 수 있다. 네크워크 인터페이스(1340)는 네트워크(50)를 통해 저장된 탐색 결과 데이터를 서버(10)로 전송할 수 있다.The
단말기(20)는 입출력 인터페이스(1360)를 통해서 앱스토어 애플리케이션이나 애플리케이션의 실행 조작을 입력 받을 수 있다. 또한, 일 실시 예에 따르면, 입출력 인터페이스(1360)를 통해서 위치 정보를 입력 받음으로써 경로 재탐색 이벤트가 감지될 수 있다. 입출력 인터페이스(1360)를 통해서 경로 재탐색 이벤트가 감지되고, 라우팅 맵에 대한 이용 이력이 이용 한도 이하인 경우, 네트워크 인터페이스(1340)는 네트워크(50)를 통해 서버(10)로 제2 통신 환경 정보를 포함하는 경로 정보 요청을 전송할 수 있다. 네트워크 인터페이스(1340)를 통해 경로 정보 요청에 대한 응답으로 최적 경로 정보가 수신되는 경우, 프로세서(1310)는 저장된 탐색 결과 데이터에 포함된 경로 정보를 수신된 최적 경로 정보로 업데이트할 수 있다.The terminal 20 can receive the execution operation of the application program or the application through the input /
입출력 인터페이스(1360)를 통해서 애플리케이션의 실행 조작이 입력됨에 따라 애플리케이션이 실행되는 경우, 프로세서(1310)는 앱스토어 애플리케이션에 경로 정보 요청을 전달하는 오퍼레이션을 실행할 수 있다. 프로세서(1310)는 앱스토어 애플리케이션에 포함된 최적 경로 정보를 제공하는 오퍼레이션을 수행함으로써 획득된 최적 경로 정보를 이용하여 네트워크 인터페이스(1340)를 통해 서버(10)에 접속할 수 있다.When the application is executed as the execution operation of the application is inputted through the input /
지금까지 설명된 본 발명의 실시예에 따른 방법들은 컴퓨터가 읽을 수 있는 코드로 구현된 컴퓨터프로그램의 실행에 의하여 수행될 수 있다. 상기 컴퓨터프로그램은 인터넷 등의 네트워크를 통하여 제1 컴퓨팅 장치로부터 제2 컴퓨팅 장치에 전송되어 상기 제2 컴퓨팅 장치에 설치될 수 있고, 이로써 상기 제2 컴퓨팅 장치에서 사용될 수 있다. 상기 제1 컴퓨팅 장치 및 상기 제2 컴퓨팅 장치는, 서버 장치, 클라우드 서비스를 위한 서버 풀에 속한 물리 서버, 데스크탑 피씨와 같은 고정식 컴퓨팅 장치를 모두 포함한다.The methods according to the embodiments of the present invention described so far can be performed by the execution of a computer program embodied in computer readable code. The computer program may be transmitted from a first computing device to a second computing device via a network, such as the Internet, and installed in the second computing device, thereby enabling it to be used in the second computing device. The first computing device and the second computing device all include a server device, a physical server belonging to a server pool for cloud services, and a fixed computing device such as a desktop PC.
상기 컴퓨터프로그램은 DVD-ROM, 플래시 메모리 장치 등의 기록매체에 저장된 것일 수도 있다.The computer program may be stored in a recording medium such as a DVD-ROM, a flash memory device, or the like.
이상 첨부된 도면을 참조하여 본 발명의 실시예들을 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로 이해해야만 한다.While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, I can understand that. It is therefore to be understood that the above-described embodiments are illustrative in all aspects and not restrictive.
Claims (16)
제1 단말기로부터 통신 환경에 대한 정보인 제1 통신 환경 정보 및 상기 제1 단말기가 상기 서버와 통신을 수행하기 위한 경로를 탐색한 결과인 경로 정보를 포함하는 탐색 결과 데이터를 수신하는 단계;
상기 탐색 결과 데이터를 누적하여 저장한 탐색 로그 데이터를 이용하여 상기 제1 통신 환경 정보에서 상기 경로 정보가 탐색된 빈도를 나타내는 설정 빈도를 산출하고, 상기 설정 빈도에 기초한 조건(criterion)에 따른 예상 경로를 포함하는 라우팅 맵(Routing Map)을 생성하는 단계;
제2 단말기로부터 제2 통신 환경 정보를 포함하는 경로 정보 요청을 수신하는 단계; 및
상기 라우팅 맵을 이용하여 상기 제2 통신 환경 정보에 상응하는 최적 경로 정보를 결정하고, 상기 제2 단말기로 상기 최적 경로 정보를 전송하는 단계;를 포함하는
경로 정보 제공 방법.In a method for a server to provide routing information,
Receiving search result data including first communication environment information that is information on a communication environment from the first terminal and path information that is a result of searching for a path for the first terminal to perform communication with the server;
The method of claim 1, further comprising: calculating a setting frequency indicating a frequency at which the path information is searched in the first communication environment information using the search log data accumulated cumulatively and storing the search result data; Generating a routing map including the routing information;
Receiving a path information request from a second terminal, the path information request including second communication environment information; And
Determining optimum route information corresponding to the second communication environment information using the routing map, and transmitting the optimal route information to the second terminal
How to provide path information.
상기 라우팅 맵을 생성하는 단계는,
상기 제1 통신 환경 정보를 이용하여 상기 조건이 구성되고, 상기 경로 정보가 상기 예상 경로인 조건-예상 경로 세트를 상기 라우팅 맵에 포함시키는 것을 특징으로 하는,
경로 정보 제공 방법.The method according to claim 1,
Wherein the step of generating the routing map comprises:
Wherein the routing information includes a condition-estimated route set in which the condition is configured using the first communication environment information and the route information is the predicted route,
How to provide path information.
상기 라우팅 맵을 생성하는 단계는,
상기 설정 빈도에 기초하여 상기 조건의 영향도 점수를 산출하는 단계; 및
상기 영향도 점수가 임계값 이상인 경우, 상기 조건-예상 경로 세트를 상기 라우팅 맵에 포함시키는 단계;를 포함하는,
경로 정보 제공 방법.3. The method of claim 2,
Wherein the step of generating the routing map comprises:
Calculating an influence degree score of the condition based on the setting frequency; And
And if the impact score is greater than or equal to a threshold value, including the set of condition-predicted paths in the routing map.
How to provide path information.
상기 임계값은,
상기 제1 통신 환경 정보에 포함된 국가 코드에 따라 결정되는 것을 특징으로 하는,
경로 정보 제공 방법.The method of claim 3,
The threshold value may be set to &
Wherein the first communication environment information is determined based on a country code included in the first communication environment information.
How to provide path information.
상기 영향도 점수는,
상기 조건에 대해, 상기 경로 정보가 탐색될 확률을 나타내는 것을 특징으로 하는,
경로 정보 제공 방법.The method of claim 3,
The degree of influence score,
Wherein, for said condition, the path information indicates a probability of being searched.
How to provide path information.
상기 영향도 점수를 산출하는 단계는,
상기 라우팅 맵을 생성하는 단계를 수행하기 이전에 생성된 기존 라우팅 맵으로부터 상기 제1 통신 환경 정보에 대한 가중치를 산출하고, 상기 가중치를 이용하여 상기 영향도 점수를 산출하는 것을 특징으로 하는,
경로 정보 제공 방법.The method of claim 3,
The step of calculating the degree of influence score includes:
Calculating a weight for the first communication environment information from an existing routing map generated before performing the step of generating the routing map, and calculating the degree of influence score using the weight,
How to provide path information.
상기 경로 정보를 전송하는 단계는,
상기 제2 통신 환경 정보가 상기 조건을 만족하는 경우, 상기 최적 경로 정보로서 상기 경로 정보를 전송하는 것을 특징으로 하는,
경로 정보 제공 방법.3. The method of claim 2,
Wherein the step of transmitting the path information comprises:
And when the second communication environment information satisfies the condition, transmits the route information as the optimum route information.
How to provide path information.
상기 경로 정보는,
상기 서버에 대한 정보 또는 상기 서버와 통신을 수행하기 한 중계 역할을 수행하는 접속 중계 서버들 중 하나에 대한 정보를 포함하는,
경로 정보 제공 방법.The method according to claim 1,
The route information includes:
And information about one of connection relay servers which perform information about the server or a relay for performing communication with the server,
How to provide path information.
상기 서버는,
업무용 애플리케이션을 제공하고,
상기 제1 단말기 및 상기 제2 단말기는,
상기 업무용 애플리케이션을 상기 서버로부터 다운로드하여 설치한 것을 특징으로 하는,
경로 정보 제공 방법.The method according to claim 1,
The server comprises:
Provide business applications,
Wherein the first terminal and the second terminal comprise:
And said business application is downloaded from said server and installed.
How to provide path information.
상기 라우팅 맵을 생성하는 단계는,
정기적으로 수행됨으로써 상기 라우팅 맵을 업데이트하는 것을 특징으로 하는,
경로 정보 제공 방법.The method according to claim 1,
Wherein the step of generating the routing map comprises:
And updating the routing map by being performed periodically.
How to provide path information.
상기 단말기에 포함된 상기 서버에 접속하기 위한 경로를 탐색하는 단계;
상기 탐색된 경로에 대한 경로 정보 및 상기 단말기에 대한 제1 통신 환경 정보를 상기 서버에 전송하는 단계;
상기 서버에 상기 단말기에 대한 제2 통신 환경 정보를 포함하는 경로 정보 요청을 전송하는 단계;
상기 경로 정보 요청에 대한 응답으로, 상기 서버로부터 라우팅 맵을 이용하여 결정되고 상기 제2 통신 환경 정보에 상응하는 최적 경로 정보를 수신하는 단계; 및
상기 최적 경로 정보를 이용하여 상기 서버에 접속하는 단계를 포함하되,
상기 라우팅 맵은,
상기 탐색의 결과 데이터를 누적하여 저장한 탐색 로그 데이터를 이용하여 상기 제1 통신 환경 정보에서 상기 경로 정보가 탐색된 빈도를 나타내는 설정 빈도를 산출하고, 상기 설정 빈도에 기초한 조건(criterion)에 따른 예상 경로를 포함하는 것인,
경로 결정 방법.A method of determining a path for a terminal to connect to a server,
Searching for a path for connection to the server included in the terminal;
Transmitting path information on the searched path and first communication environment information for the terminal to the server;
Transmitting a route information request including second communication environment information to the server to the server;
Receiving, in response to the route information request, optimum route information determined using the routing map from the server and corresponding to the second communication environment information; And
And accessing the server using the optimal path information,
The routing map includes:
Calculating a setting frequency indicating a frequency at which the path information is searched in the first communication environment information using search log data accumulated and accumulated as result data of the search, and calculating a setting frequency based on a criterion based on the setting frequency ≪ / RTI >
How to determine routes.
상기 경로 정보 요청을 상기 서버에 전송하는 단계는,
상기 단말기에 대한 경로 재탐색 이벤트가 발생하는 경우에 수행되는 것을 특징으로 하는,
경로 결정 방법.12. The method of claim 11,
Wherein the step of transmitting the path information request to the server comprises:
And when a path re-searching event for the terminal is generated,
How to determine routes.
상기 라우팅 맵에 대한 이용 이력이 이용 한도 이내인 경우, 상기 경로 정보 요청을 전송하는 단계를 수행하고, 상기 라우팅 맵에 대한 이용 이력이 이용 한도를 초과하는 경우, 상기 경로를 탐색하는 단계를 수행하는 것을 특징으로 하는,
경로 결정 방법.13. The method of claim 12,
Performing a step of transmitting the route information request when the use history for the routing map is within a usage limit and performing a step of searching for the route when the use history for the routing map exceeds a usage limit ≪ / RTI >
How to determine routes.
상기 경로를 탐색하는 단계는,
상기 단말기에 설치된 앱스토어 애플리케이션이 실행됨에 따라 상기 경로를 탐색하는 단계; 및
상기 경로 정보 및 상기 제1 통신 환경 정보를 상기 앱스토어 애플리케이션의 싱글 사인 온 모듈에 저장하는 단계를 포함하고,
상기 최적 경로 정보를 수신하는 단계는,
상기 최적 경로 정보가 수신되는 경우, 상기 싱글 사인 온 모듈에 저장된 상기 경로 정보를 상기 최적 경로 정보를 이용하여 업데이트하는 것을 특징으로 하고,
상기 서버에 접속하는 단계는,
상기 앱스토어 애플리케이션을 통해 상기 단말기에 설치된 업무용 애플리케이션이 상기 싱글 사인 온 모듈에 저장된 경로 정보를 이용하여 상기 서버에 접속하는 것을 특징으로 하는,
경로 결정 방법.12. The method of claim 11,
Wherein the step of searching for the path further comprises:
Searching for the path as the App Store application installed in the terminal is executed; And
And storing the path information and the first communication environment information in a single sign-on module of the App Store application,
Wherein the step of receiving the optimal path information comprises:
And when the optimal path information is received, updates the path information stored in the single sign-on module using the optimal path information,
Wherein the step of connecting to the server comprises:
And the business application installed in the terminal accesses the server using the path information stored in the single sign-on module through the application store application.
How to determine routes.
상기 프로세서에 의하여 실행되는 복수의 오퍼레이션들을 저장하는 메모리;
네트워크를 통해 제1 단말기로부터 통신 환경에 대한 정보인 제1 통신 환경 정보 및 상기 제1 단말기가 서버와 통신을 수행하기 위한 경로를 탐색한 결과인 경로 정보를 포함하는 탐색 결과 데이터를 수신하는 네트워크 인터페이스; 및
상기 탐색 결과 데이터를 누적한 탐색 로그 데이터 및 상기 프로세서가 상기 복수의 오퍼레이션들을 실행함으로써 상기 탐색 로그 데이터로부터 생성한 라우팅 맵을 저장하는 스토리지;를 포함하되,
상기 프로세서는 상기 네트워크 인터페이스를 통해 제2 단말기로부터 제2 통신 환경 정보를 포함하는 경로 정보 요청이 수신되는 경우, 상기 라우팅 맵을 이용하여 상기 제2 통신 환경 정보에 상응하는 최적 경로 정보를 결정하고,
상기 네트워크 인터페이스는 상기 제2 단말기로 상기 최적 경로 정보를 전송하되,
상기 라우팅 맵은,
상기 탐색 결과 데이터를 누적하여 저장한 탐색 로그 데이터를 이용하여 상기 제1 통신 환경 정보에서 상기 경로 정보가 탐색된 빈도를 나타내는 설정 빈도를 산출하고, 상기 설정 빈도에 기초한 조건(criterion)에 따른 예상 경로를 포함하는 것인,
서버.A processor;
A memory for storing a plurality of operations performed by the processor;
A network interface for receiving search result data including path information that is a result of searching for a first communication environment information which is information on a communication environment from a first terminal through a network and a path for communication with the server by the first terminal, ; And
And a storage for storing search log data in which the search result data is accumulated and a routing map generated from the search log data by the processor executing the plurality of operations,
Wherein the processor determines optimum route information corresponding to the second communication environment information using the routing map when a route information request including second communication environment information is received from the second terminal through the network interface,
Wherein the network interface transmits the optimal path information to the second terminal,
The routing map includes:
The method of claim 1, further comprising: calculating a setting frequency indicating a frequency at which the path information is searched in the first communication environment information using the search log data accumulated cumulatively and storing the search result data; ≪ / RTI >
server.
상기 프로세서에 의하여 실행되는 앱스토어 애플리케이션 및 상기 앱스토어 애플리케이션을 이용하여 다운로드된 애플리케이션에 포함된 복수의 오퍼레이션들을 저장하는 메모리;
상기 앱스토어 애플리케이션 및 상기 애플리케이션을 저장하는 스토리지; 및
상기 프로세서에 의해 상기 앱스토어 애플리케이션이 실행됨에 따라 경로 탐색을 위한 속도 측정 요청을 전송하고, 상기 속도 측정 요청에 대한 응답을 수신하는 네트워크 인터페이스를 포함하되,
상기 스토리지는 상기 응답에 기초하여 탐색된 경로 정보 및 제1 통신 환경 정보를 포함하는 경로 탐색 결과를 저장하고,
상기 프로세서는 상기 네트워크 인터페이스를 통해 서버에 제2 통신 환경 정보를 포함하는 경로 정보 요청을 전송하고, 상기 네트워크 인터페이스가 서버로부터 라우팅 맵을 이용하여 결정되고 상기 제2 통신 환경 정보에 상응하는 최적 경로 정보를 수신하는 경우 상기 스토리지에 저장된 상기 경로 정보를 상기 최적 경로 정보로 업데이트하며,
상기 네트워크 인터페이스는 상기 애플리케이션이 상기 프로세서에 의해 실행됨에 따라 상기 스토리지에 저장된 상기 최적 경로 정보를 이용하여 상기 서버에 접속하되,
상기 라우팅 맵은,
상기 탐색 결과 데이터를 누적하여 저장한 탐색 로그 데이터를 이용하여 상기 제1 통신 환경 정보에서 상기 경로 정보가 탐색된 빈도를 나타내는 설정 빈도를 산출하고, 상기 설정 빈도에 기초한 조건(criterion)에 따른 예상 경로를 포함하는 것인,
단말기.A processor;
A memory for storing a plurality of operations included in the application downloaded using the application store application and the application store application executed by the processor;
A storage for storing the AppStore application and the application; And
And a network interface for transmitting a rate measurement request for path search as the AppStore application is executed by the processor and receiving a response to the rate measurement request,
Wherein the storage stores path search results including path information and first communication environment information that are searched based on the response,
Wherein the processor transmits a route information request including the second communication environment information to the server through the network interface, and the network interface is determined using the routing map from the server and the optimal route information corresponding to the second communication environment information Updates the path information stored in the storage with the optimal path information,
Wherein the network interface accesses the server using the optimal path information stored in the storage as the application is executed by the processor,
The routing map includes:
The method of claim 1, further comprising: calculating a setting frequency indicating a frequency at which the path information is searched in the first communication environment information using the search log data accumulated cumulatively and storing the search result data; ≪ / RTI >
terminal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020170143994A KR101951192B1 (en) | 2017-10-31 | 2017-10-31 | Method for providing path information, method for determining path and apparauts thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020170143994A KR101951192B1 (en) | 2017-10-31 | 2017-10-31 | Method for providing path information, method for determining path and apparauts thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR101951192B1 true KR101951192B1 (en) | 2019-05-22 |
Family
ID=66680621
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020170143994A KR101951192B1 (en) | 2017-10-31 | 2017-10-31 | Method for providing path information, method for determining path and apparauts thereof |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101951192B1 (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20000006903A (en) * | 1999-11-11 | 2000-02-07 | 김규천 | A system and method for transmitting an electronic data using centralized routing information |
| JP2002063081A (en) * | 2000-08-16 | 2002-02-28 | Hitachi Ltd | Server device, client device, and communication system |
| KR20070007032A (en) | 2004-01-20 | 2007-01-12 | 엘지전자 주식회사 | Mobile ad hoc network system and operating method thereof |
| KR101278861B1 (en) * | 2005-10-21 | 2013-07-30 | 마이크로소프트 코포레이션 | Applicaton-level multicasting architecture |
-
2017
- 2017-10-31 KR KR1020170143994A patent/KR101951192B1/en active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20000006903A (en) * | 1999-11-11 | 2000-02-07 | 김규천 | A system and method for transmitting an electronic data using centralized routing information |
| JP2002063081A (en) * | 2000-08-16 | 2002-02-28 | Hitachi Ltd | Server device, client device, and communication system |
| KR20070007032A (en) | 2004-01-20 | 2007-01-12 | 엘지전자 주식회사 | Mobile ad hoc network system and operating method thereof |
| KR101278861B1 (en) * | 2005-10-21 | 2013-07-30 | 마이크로소프트 코포레이션 | Applicaton-level multicasting architecture |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU2010279042B2 (en) | Adapting pushed content delivery based on predictiveness | |
| US10042626B2 (en) | Software updates using client self-reporting and a hierarchical data structure | |
| US10789100B2 (en) | System, apparatus and method for resource provisioning | |
| US10027743B2 (en) | Connection control device, connection control system, and non-transitory computer readable medium | |
| CN102281190B (en) | Networking method for load balancing apparatus, server and client access method | |
| US8601499B2 (en) | Systems, methods and computer readable media for routing requests from an application | |
| US9602418B2 (en) | Apparatus and method for selecting a flow to be changed upon congestion occurrence | |
| KR101665273B1 (en) | Managing power consumption in mobile devices | |
| JP5609730B2 (en) | Information processing program and method, and transfer processing apparatus | |
| US9501326B2 (en) | Processing control system, processing control method, and processing control program | |
| CN103391520B (en) | A kind ofly tackle the malice method of note, terminal, server and system | |
| US9154984B1 (en) | System and method for estimating network performance | |
| US10616363B2 (en) | Constraint based signal for intelligent and optimized end user mobile experience enhancement | |
| WO2015193727A1 (en) | Method, apparatus and readable medium for an api notifying an application that qos will change in future | |
| CN110677684A (en) | Video processing method, video access method, distributed storage method and distributed video access system | |
| US20140351311A1 (en) | System, method, computer-readable medium and apparatus | |
| US9001662B2 (en) | Control method, control device, and communication system | |
| KR101951192B1 (en) | Method for providing path information, method for determining path and apparauts thereof | |
| US9992304B2 (en) | Relocation of applications to optimize resource utilization | |
| CN110677683B (en) | Video storage and video access method and distributed storage and video access system | |
| US10542099B2 (en) | Gateway device and data collection method | |
| CN109086429B (en) | IVR voice navigation method, system, equipment and storage medium | |
| US20210367621A1 (en) | Systems and methods for selecting a communication channel | |
| JP5954124B2 (en) | Information processing service program, information processing service method, information processing service terminal, and information processing service system | |
| US10485014B2 (en) | Communication control device, communication control system, and communication control method |