KR102112079B1 - Apparatus and method for processing URL - Google Patents
Apparatus and method for processing URL Download PDFInfo
- Publication number
- KR102112079B1 KR102112079B1 KR1020190140700A KR20190140700A KR102112079B1 KR 102112079 B1 KR102112079 B1 KR 102112079B1 KR 1020190140700 A KR1020190140700 A KR 1020190140700A KR 20190140700 A KR20190140700 A KR 20190140700A KR 102112079 B1 KR102112079 B1 KR 102112079B1
- Authority
- KR
- South Korea
- Prior art keywords
- url
- character
- host
- host name
- matrix
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
- H04L63/0227—Filtering policies
- H04L63/0236—Filtering by address, protocol, port number or service, e.g. IP-address or URL
-
- H04L61/3045—
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/02—Network architectures or network communication protocols for network security for separating internal from external traffic, e.g. firewalls
- H04L63/0227—Filtering policies
- H04L63/0263—Rule management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/30—Network architectures or network communication protocols for network security for supporting lawful interception, monitoring or retaining of communications or communication related information
- H04L63/308—Network architectures or network communication protocols for network security for supporting lawful interception, monitoring or retaining of communications or communication related information retaining data, e.g. retaining successful, unsuccessful communication attempts, internet access, or e-mail, internet telephony, intercept related information or call content
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/30—Types of network names
- H04L2101/345—Types of network names containing wildcard characters
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Technology Law (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Information Transfer Between Computers (AREA)
Abstract
Description
본 발명은 URL 처리 장치 및 방법에 관한 것으로, 보다 자세하게는 와일드카드 문자(*)를 포함하는 URL을 처리하는 장치 및 방법에 관한 것이다.The present invention relates to a URL processing apparatus and method, and more particularly, to an apparatus and method for processing a URL including a wildcard character (*).
종래 웹 방화벽(Web Application FirwwALL)이나 시큐어 웹 게이트웨이(Secure Web Gateway)와 같은 보안 제품에서는 URL(uniform resource locator)을 기준으로 규칙을 설정할 수 있다. 예컨대 아래 표 1과 같이 URL 별로 차단, 허용 및 예외 처리 등의 규칙을 미리 설정해놓고, 그에 따라 처리할 수 있다.Conventional security products such as a web firewall (Web Application FirwwALL) or a secure web gateway (Secure Web Gateway) can set rules based on a uniform resource locator (URL). For example, as shown in Table 1 below, rules such as blocking, allowing, and exception handling for each URL may be set in advance and processed accordingly.
그런데 규칙으로 설정된 URL이 몇 개 되지 않을 때에는 문제가 별로 없지만, 설정된 URL의 수가 많아지면 성능 저하를 유발하게 된다. 특히 URL 규칙을 설정할 때 '*'와 같은 와일드카드 문자(wildcard character)를 사용하는 경우 정렬을 할 수 없어서 이진 검색을 활용할 수도 없다. 이로 인해 순차 검색을 하게 되고, 매칭이 되지 않는 경우 최악의 비교 성능이 나오게 된다.However, when there are few URLs set as rules, there are few problems, but if the number of URLs set increases, performance will be deteriorated. In particular, when setting a URL rule, when using a wildcard character such as '*', sorting cannot be performed, and thus binary search cannot be utilized. This results in a sequential search and, if there is no match, the worst comparison performance.
본 발명이 해결하고자 하는 기술적 과제는 와일드카드 문자(*)를 포함하는 URL을 처리하는 장치 및 방법을 제공하는 것이다.The technical problem to be solved by the present invention is to provide an apparatus and method for processing a URL including a wildcard character (*).
상기한 기술적 과제를 해결하기 위한 본 발명에 따른 URL 처리 방법은 등록대상으로 입력된 제1 URL을 파싱하여 프로토콜 종류와 호스트명(HOST)을 구하는 단계, 상기 제1 URL의 프로토콜 종류에 따라 메모리에 마련된 복수의 행렬 중에서 상기 제1 URL이 등록될 행렬을 결정하는 단계, 상기 결정된 행렬에 상기 등록대상 URL이 등록되는 위치를 결정하는 단계, 그리고 상기 결정된 행렬의 상기 결정된 등록 위치에 상기 제1 URL을 등록하는 단계를 포함한다.In order to solve the above technical problem, the URL processing method according to the present invention includes parsing a first URL input as a registration target to obtain a protocol type and a host name (HOST), and storing the memory in accordance with the protocol type of the first URL. Determining a matrix to which the first URL is to be registered from among a plurality of provided matrices, determining a location where the registration target URL is registered in the determined matrix, and adding the first URL to the determined registration location of the determined matrix. And registering.
상기 복수의 행렬은, HTTP 프로토콜에 대응하는 행렬과 HTTPS 프로토콜에 대응하는 행렬을 포함한다.The plurality of matrices includes a matrix corresponding to the HTTP protocol and a matrix corresponding to the HTTPS protocol.
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트(.)이며, 상기 호스트명의 세 번째 문자(host[2])가 와일드카드 문자인 경우, 상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트이며, 상기 호스트명의 세 번째 문자(host[2])가 와일드카드 문자가 아니면서 상기 호스트명에 도트가 하나인 경우, 그리고 상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트가 아닌 경우, 상기 결정된 행렬의 제1행 모든 열에 상기 제1 URL이 등록될 수 있다.The first character (host [0]) of the host name is a wildcard character, the second character (host [1]) of the host name is a dot (.), And the third character (host [2]) of the host name In the case of a wildcard character, the first character (host [0]) of the host name is a wildcard character, the second character (host [1]) of the host name is a dot, and the third character (host [2) of the host name. ]) Is not a wildcard character and there is one dot in the hostname, and the first character (host [0]) of the hostname is a wildcard character, and the second character of the hostname (host [1]) When is not a dot, the first URL may be registered in all columns of the first row of the determined matrix.
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트이며, 상기 호스트명의 세 번째 문자(host[2])가 와일드카드 문자가 아니면서 상기 호스트명에 도트가 하나가 아닌 경우, 상기 결정된 행렬 제2행의 상기 호스트명의 세 번째 문자(host[2])에 대응하는 인덱스를 가지는 열에 상기 제1 URL이 등록될 수 있다.The first character (host [0]) of the host name is a wildcard character, the second character (host [1]) of the host name is a dot, and the third character (host [2]) of the host name is a wildcard character. Otherwise, if there is not one dot in the host name, the first URL may be registered in a column having an index corresponding to the third character (host [2]) of the host name in the second row of the determined matrix.
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자가 아니고, 상기 호스트명이 'www.'으로 시작되지 않는 경우, 상기 결정된 행렬 제1행의 상기 호스트명의 첫 번째 문자(host[0])에 대응하는 인덱스를 가지는 열에 상기 제1 URL이 등록될 수 있다.When the first character (host [0]) of the host name is not a wildcard character and the host name does not start with 'www.', The first character of the host name (host [0]) of the first row of the determined matrix ), The first URL may be registered in a column having an index corresponding to.
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자가 아니고, 상기 호스트명이 'www.'으로 시작되면서, 상기 호스트명의 다섯 번째 문자(host[4])가 와일드카드 문자이면, 상기 결정된 행렬의 제2행 모든 열에 상기 제1 URL이 등록될 수 있다.If the first character (host [0]) of the host name is not a wildcard character, and the host name starts with 'www.', And the fifth character (host [4]) of the host name is a wildcard character, the determined The first URL may be registered in all columns of the second row of the matrix.
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자가 아니고, 상기 호스트명이 'www.'으로 시작되면서, 상기 호스트명의 다섯 번째 문자(host[4])가 와일드카드 문자가 아니면, 상기 결정된 행렬의 제1행의 상기 호스트명의 다섯 번째 문자(host[4])에 대응하는 인덱스를 가지는 열에 상기 제1 URL이 등록될 수 있다.If the first character (host [0]) of the host name is not a wildcard character, and the host name starts with 'www.', And the fifth character (host [4]) of the host name is not a wildcard character, the The first URL may be registered in a column having an index corresponding to the fifth character (host [4]) of the host name in the first row of the determined matrix.
상기 방법은 탐색대상으로 입력된 제2 URL을 파싱하여 프로토콜 종류와 호스트명을 구하는 단계, 상기 복수의 행렬 중에서 상기 제2 URL의 프로토콜 종류에 대응하는 행렬을 탐색대상으로 결정하는 단계, 그리고 상기 제2 URL의 호스트명에 따라 상기 탐색대상으로 결정된 행렬의 정해진 위치에서 상기 제2 URL을 탐색하는 단계를 더 포함할 수 있다.The method includes parsing a second URL input as a search target to obtain a protocol type and a host name, determining a matrix corresponding to the protocol type of the second URL from among the plurality of matrices as a search target, and the The method may further include searching for the second URL at a predetermined location in the matrix determined as the search target according to the host name of the 2 URL.
상기 제2 URL을 탐색하는 단계는, 상기 탐색대상으로 결정된 행렬의 제1행에서 상기 제2 URL을 탐색하는 단계, 그리고 상기 탐색대상으로 결정된 행렬의 제1행에서 상기 제2 URL이 탐색되지 않으면, 상기 탐색대상으로 결정된 행렬의 제2행에서 상기 제2 URL을 탐색하는 단계를 포함할 수 있다.The searching of the second URL may include searching for the second URL in the first row of the matrix determined as the search target and not searching for the second URL in the first row of the matrix determined as the search target. And searching for the second URL in the second row of the matrix determined as the search target.
상기 제1행에서 상기 제2 URL을 탐색하는 단계는, 상기 제2 URL의 호스트명이 'www.'으로 시작되면, 상기 탐색대상으로 결정된 행렬의 제1행 중 상기 제2 URL의 호스트명 다섯 번째 문자에 대응하는 인덱스를 가지는 열에서 상기 제2 URL을 탐색하고, 상기 제2 URL의 호스트명이 'www.'으로 시작되지 않으면, 상기 탐색대상으로 결정된 행렬의 제1행 중 상기 제2 URL의 호스트명 첫 번째 문자에 대응하는 인덱스를 가지는 열에서 상기 제2 URL을 탐색할 수 있다.In the step of searching for the second URL in the first row, if the host name of the second URL starts with 'www.', The fifth host name of the second URL among the first rows of the matrix determined as the search target If the second URL is searched in a column having an index corresponding to a character, and the host name of the second URL does not start with 'www.', The host of the second URL in the first row of the matrix determined as the search target The second URL may be searched in a column having an index corresponding to the first character of the name.
상기 제2행에서 상기 제2 URL을 탐색하는 단계는, 상기 탐색대상으로 결정된 행렬의 제2행에서, 상기 제2 URL 호스트명의 도트 다음에 위치한 문자에 대응하는 인덱스를 가지는 열에서 상기 제2 URL을 탐색할 수 있다.Searching for the second URL in the second row may include, in the second row of the matrix determined as the search target, the second URL in a column having an index corresponding to a character located after the dot of the second URL host name. You can browse.
상기한 기술적 과제를 해결하기 위한 본 발명에 따른 URL 처리 장치는, 프로토콜 종류별로 마련된 URL을 등록하기 위한 복수의 행렬을 저장하는 메모리, 그리고 등록대상으로 입력된 제1 URL을 파싱하여 프로토콜 종류와 호스트명(HOST)을 구하고, 상기 제1 URL의 프로토콜 종류에 따라 상기 복수의 행렬 중에서 상기 제1 URL이 등록될 행렬을 결정하며, 상기 결정된 행렬에 상기 등록대상 URL이 등록되는 위치를 결정하고, 상기 결정된 행렬의 상기 결정된 등록 위치에 상기 제1 URL을 등록하는 URL 등록부를 포함한다.The URL processing apparatus according to the present invention for solving the above technical problem is a memory for storing a plurality of matrices for registering URLs prepared for each protocol type, and a protocol type and a host by parsing a first URL input as a registration target. The HOST is obtained, a matrix to which the first URL is to be registered is determined from among the plurality of matrices according to the protocol type of the first URL, a location where the target URL is registered in the determined matrix, and the And a URL registration unit registering the first URL at the determined registration location of the determined matrix.
본 발명에 의하면 종래에 비해 URL 탐색 성능이 개선되며, 특히 와일드카드 문자(*)를 포함하는 URL이 포함된 경우에 종래에 비해 탐색 시간이 크게 단축될 수 있다.According to the present invention, the URL search performance is improved compared to the prior art, and the search time can be significantly shortened compared to the prior art, especially when a URL including a wildcard character (*) is included.
도 1은 본 발명의 일 실시예에 따른 URL 처리 장치의 구성을 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따라 행렬에 URL 등록 배치되는 예를 나타낸 것이다.
도 3은 본 발명의 일 실시예에 따른 URL 등록 방법을 나타낸 흐름도이다.
도 4는 본 발명의 일 실시예에 따른 URL 탐색 방법을 나타낸 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 URL 탐색 예를 나타낸 것이다.
도 6과 도 7은 본 발명과 종래 기술에 따른 URL 탐색 시간을 비교한 그래프이다.1 is a view showing the configuration of a URL processing apparatus according to an embodiment of the present invention.
2 shows an example in which URL registration is arranged in a matrix according to an embodiment of the present invention.
3 is a flowchart illustrating a URL registration method according to an embodiment of the present invention.
4 is a flowchart illustrating a URL search method according to an embodiment of the present invention.
5 illustrates an example of URL search according to an embodiment of the present invention.
6 and 7 are graphs comparing URL search time according to the present invention and the prior art.
그러면 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다.Then, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art to which the present invention pertains may easily practice.
도 1은 본 발명의 일 실시예에 따른 URL 처리 장치의 구성을 나타낸 도면이다.1 is a view showing the configuration of a URL processing apparatus according to an embodiment of the present invention.
도 1을 참고하면, 본 발명에 따른 URL 처리 장치(100)는 메모리(110), URL 등록부(120) 및 URL 탐색부(130)를 포함할 수 있다.Referring to FIG. 1, the
메모리(110)는 롬(ROM), 램(RAM), 플래시 메모리, 하드디스크 등과 같은 메모리 수단으로 구현할 수 있다. 메모리(110)는 복수의 행렬을 저장할 수 있다. 여기서 행렬은 프로토콜 종류별로 마련될 수 있다. 등록대상으로 입력된 URL은 해당 프로토콜 종류에 대응하는 행렬에 등록될 수 있다. 여기서 행렬은 행과 열로 이루어지는 2차원 배열의 데이터 구조일 수 있다. 본 발명에 따른 행렬을 이루는 각 요소는 하나 이상의 등록대상 URL로 이루어진 URL 목록일 수 있다.The
URL 등록부(120)는 등록대상으로 입력된 URL을 파싱하여 프로토콜 종류와 호스트명(HOST)을 구하고, 등록대상 URL의 프로토콜 종류에 따라 결정된 행렬에 URL을 등록할 수 있다.The
그리고 해당 행렬에서 URL이 등록되는 위치는 등록대상 URL의 호스트명을 구성하는 문자 내용에 따라 정해질 수 있다.In addition, a location in which the URL is registered in the corresponding matrix may be determined according to character content constituting the host name of the URL to be registered.
URL을 행렬에 등록하는 구체적 방법에 대해서는 아래에서 자세히 설명한다. The specific method of registering the URL to the matrix will be described in detail below.
URL 탐색부(130)는 탐색대상으로 입력된 URL을 파싱하여 프로토콜 종류와 호스트명을 구하고, 탐색대상 URL의 프로토콜 종류에 따라 어느 행렬에서 탐색할 지 결정할 수 있다. 그리고 해당 행렬에서 URL이 탐색되는 위치는 탐색대상 URL의 호스트명을 구성하는 문자 내용에 따라 정해질 수 있다.The
URL을 행렬에서 탐색하는 구체적 방법에 대해서는 아래에서 자세히 설명한다. The specific method of searching the URL in the matrix will be described in detail below.
URL 등록부(120)와 URL 탐색부(130)는 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서 등과 같은 수단으로 구현할 수 있다.The
도 2는 본 발명의 일 실시예에 따라 행렬에 URL 등록 배치되는 예를 나타낸 것이다.2 shows an example in which URL registration is arranged in a matrix according to an embodiment of the present invention.
도 1 및 도 2를 참고하면, 메모리(110)에 프로토콜 종류가 HTTP에 해당하는 행렬(10)과 HTTPS에 해당하는 행렬(20)이 마련될 수 있다. 도 2에서 예시한 데이터 구조를 가지는 행렬(10, 20)에 의해 처리 가능한 URL 형식은 다음과 같다.1 and 2, a
1) PROTOCOL://HOST/PATH1) PROTOCOL: // HOST / PATH
2) 프로토콜(Protocol)은 http 와 https 중 하나임2) Protocol is one of http and https
3) 호스트명(HOST)은 3바이트 이상이고, 와일드카드 문자(*)가 포함될 수 있음3) The host name (HOST) is 3 bytes or more, and can include wildcard characters (*)
4) 경로 부분(PATH)은 없을 수 있으며, 와일드카드 문자가 포함될 수 있고, 경로 부분은 등록대상 URL이 행렬에 등록되는 위치에 영향을 주지 않음4) The path part (PATH) may not exist, wildcard characters may be included, and the path part does not affect the location where the URL to be registered is registered in the matrix.
각 행렬(10, 20)은 2행 × N열로 이루어지는 2차원 배열의 데이터 구조를 가질 수 있다. 각 행렬(10, 20)은 제1행(SLOT1)과 제2행(SLOT2)을 포함할 수 있다. 제1행(SLOT1)과 제2행(SLOT2)의 각 열에는 숫자 문자 '0'~'9', 알파벳 소문자 'a'~'z', 알파벳 대문자 'A'~'Z'에 대응하는 인덱스(Index)가 부여될 수 있다. 실시예에 따라 각 열에 부여되는 인덱스는 해당 문자의 아스키 코드 값을 사용할 수 있다. 각 행렬(10, 20)은 256개의 열 인덱스를 가질 수 있다.Each matrix (10, 20) may have a data structure of a two-dimensional array of 2 rows × N columns. Each
위에서 설명한 형식을 가지는 URL을 도 2에서 나타낸 데이터 구조를 가지는 행렬(10, 20)에 등록 배치하는 방법에 대해 설명한다.A method of registering and placing URLs having the format described above into
도 3은 본 발명의 일 실시예에 따른 URL 등록 방법을 나타낸 흐름도이다.3 is a flowchart illustrating a URL registration method according to an embodiment of the present invention.
도 1 내지 도 3을 참고하면, 먼저 URL 등록부(120)는 등록대상으로 입력된 URL을 파싱하여 프로토콜 종류와 호스트명(HOST)을 구할 수 있다(S3100).1 to 3, first, the
다음으로 URL 등록부(120)는 URL의 프로토콜 종류에 따라 메모리(110)에 마련된 복수의 행렬 중에서 해당 URL이 등록될 행렬을 결정할 수 있다(S3200).Next, the
구체적으로 URL의 프로토콜 종류가 https이면(S3210-Y), 'Group'을 'https'로 설정할 수 있다(S3230).Specifically, if the protocol type of the URL is https (S3210-Y), 'Group' may be set to 'https' (S3230).
한편 URL의 프로토콜 종류가 'https'가 아니면(S3210-N), 'Group'을 'http'로 설정할 수 있다(S3250).On the other hand, if the protocol type of the URL is not 'https' (S3210-N), 'Group' can be set to 'http' (S3250).
다음으로 URL 등록부(120)는 단계(S3200)에서 결정된 행렬의 어느 위치에 등록대상 URL을 등록할 지 결정할 수 있다(S3300).Next, the
구체적으로 등록대상 URL의 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자(*)가 아니고(S3310-N), 호스트명이 'www.'으로 시작되지 않는 경우(S3320-N), 'Index'를 호스트명의 '첫 번째 문자(host[0])'로 설정하고, 'Slot'을 'SLOT1'으로 설정할 수 있다(S3321).Specifically, when the first character (host [0]) of the host name of the URL to be registered is not a wildcard character (*) (S3310-N), and the host name does not start with 'www.' (S3320-N), ' Index 'can be set to' first character (host [0]) 'of the host name, and' Slot 'can be set to' SLOT1 '(S3321).
등록대상 URL의 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자(*)가 아니고(S3310-N), 호스트명이 'www.'으로 시작되면서(S3320-Y), 호스트명의 다섯 번째 문자(host[4])가 와일드카드 문자가 아닌 경우(S3330-N), 'Index'를 호스트명의 '다섯 번째 문자(host[4])'로 설정하고, 'Slot'을 'SLOT1'으로 설정할 수 있다(S3331).The first character (host [0]) of the URL to be registered is not a wildcard character (*) (S3310-N), and the host name starts with 'www.' (S3320-Y), and the fifth character of the host name If (host [4]) is not a wildcard character (S3330-N), you can set 'Index' to the 'fifth character (host [4])' of the host name, and 'Slot' to 'SLOT1'. Yes (S3331).
한편 등록대상 URL 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자(*)가 아니고(S3310-N), 호스트명이 'www.'으로 시작되면서(S3320-Y), 호스트명의 다섯 번째 문자(host[4])가 와일드카드 문자인 경우(S3330-Y), 'Index'를 'ALL'로 설정하고, 'Slot'을 'SLOT2'로 설정할 수 있다(S3333).On the other hand, the first character (host [0]) of the URL to be registered is not a wildcard character (*) (S3310-N), and the host name begins with 'www.' (S3320-Y), the fifth character of the host name When (host [4]) is a wildcard character (S3330-Y), 'Index' can be set to 'ALL' and 'Slot' can be set to 'SLOT2' (S3333).
한편 등록대상 URL 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고(S3310-Y), 호스트명의 두 번째 문자(host[1])가 도트가 아닌 경우(S3340-N), 'Index'를 'ALL'로 설정하고, 'Slot'을 'SLOT1'으로 설정할 수 있다(S3341).Meanwhile, if the first character (host [0]) of the URL to be registered is a wildcard character (S3310-Y), and the second character (host [1]) of the host name is not a dot (S3340-N), 'Index 'Can be set to' ALL 'and' Slot 'can be set to' SLOT1 '(S3341).
한편 등록대상 URL 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고(S3310-Y), 호스트명의 두 번째 문자(host[1])가 도트이며(S3340-Y), 호스트명의 세 번째 문자(host[2])가 와일드카드 문자가 아니면서(S3350-N), 호스트명에 도트가 하나가 아닌 경우(S3360-N), 'Index'를 호스트명의 세 번째 문자(host[2])로 설정하고, 'Slot'을 'SLOT2'로 설정할 수 있다(S3361).Meanwhile, the first character (host [0]) of the URL to be registered is a wildcard character (S3310-Y), the second character of the host name (host [1]) is a dot (S3340-Y), and the third character of the host name. If the character (host [2]) is not a wildcard character (S3350-N), and there is not one dot in the host name (S3360-N), the 'Index' is the third character of the host name (host [2]) Set to, 'Slot' can be set to 'SLOT2' (S3361).
한편 등록대상 URL 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고(S3310-Y), 호스트명의 두 번째 문자(host[1])가 도트이며(S3340-Y), 호스트명의 세 번째 문자(host[2])가 와일드카드 문자가 아니면서(S3350-N), 호스트명에 도트가 하나인 경우(S3360-Y), 'Index'를 'ALL'로 설정하고, 'Slot'을 'SLOT1'으로 설정할 수 있다(S3363).Meanwhile, the first character (host [0]) of the URL to be registered is a wildcard character (S3310-Y), the second character of the host name (host [1]) is a dot (S3340-Y), and the third character of the host name. If the character (host [2]) is not a wildcard character (S3350-N), and there is one dot in the host name (S3360-Y), set 'Index' to 'ALL' and 'Slot' to ' It can be set to SLOT1 '(S3363).
한편 등록대상 URL 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고(S3310-Y), 호스트명의 두 번째 문자(host[1])가 도트이며(S3340-Y), 호스트명의 세 번째 문자(host[2])가 와일드카드 문자인 경우(S3350-Y)에도, 단계(S3363)과 마찬가지로 'Index'를 'ALL'로 설정하고, 'Slot'을 'SLOT1'으로 설정할 수 있다(S3351).Meanwhile, the first character (host [0]) of the URL to be registered is a wildcard character (S3310-Y), the second character of the host name (host [1]) is a dot (S3340-Y), and the third character of the host name. Even if the character (host [2]) is a wildcard character (S3350-Y), as in step S3363, 'Index' can be set to 'ALL' and 'Slot' can be set to 'SLOT1' (S3351) ).
마지막으로 URL 등록부(120)는 앞에서 설정된 'Group', 'Slot' 및 'Index'의 값에 따라 등록대상 URL을 단계(S3200)에서 정해진 행렬(10 또는 20)의 정해진 위치에 등록할 수 있다(S3400).Finally, the
단계(S3321)에서 설정된 'Slot'과 'Index'의 값에 의하면, 단계(S3200)에서 설정된 'Group'에 해당하는 행렬 제1행(SLOT1)의 첫 번째 문자(host[0])에 대응하는 인덱스를 가지는 열에 등록대상 URL이 등록될 수 있다.According to the values of 'Slot' and 'Index' set in step S3321, corresponding to the first character (host [0]) of the first row (SLOT1) of the matrix corresponding to 'Group' set in step S3200 The URL to be registered may be registered in a column having an index.
단계(S3331)에서 설정된 'Slot'과 'Index'의 값에 의하면, 단계(S3200)에서 설정된 'Group'에 해당하는 행렬의 제1행(SLOT1)의 다섯 번째 문자(host[4])에 대응하는 인덱스를 가지는 열에 등록대상 URL이 등록될 수 있다.According to the values of 'Slot' and 'Index' set in step S3331, it corresponds to the fifth character (host [4]) of the first row (SLOT1) of the matrix corresponding to 'Group' set in step S3200. The URL to be registered may be registered in the column having the index.
단계(S3333)에서 설정된 'Slot'과 'Index'의 값에 의하면, 단계(S3200)에서 설정된 'Group'에 해당하는 행렬의 제2행(SLOT2)의 모든 열에 등록대상 URL이 등록될 수 있다.According to the values of 'Slot' and 'Index' set in step S3333, a URL to be registered may be registered in all columns of the second row SLOT2 of the matrix corresponding to 'Group' set in step S3200.
단계(S3341)에서 설정된 'Slot'과 'Index'의 값에 의하면, 단계(S3200)에서 설정된 'Group'에 해당하는 행렬의 제1행(SLOT1)의 모든 열에 등록대상 URL이 등록될 수 있다.According to the values of 'Slot' and 'Index' set in step S3341, a URL to be registered may be registered in all columns of the first row SLOT1 of the matrix corresponding to 'Group' set in step S3200.
단계(S3361)에서 설정된 'Slot'과 'Index'의 값에 의하면, 단계(S3200)에서 결정된 행렬의 제2행(SLOT2)의 세 번째 문자(host[2])에 대응하는 인덱스를 가지는 열에 등록대상 URL이 등록될 수 있다.According to the values of 'Slot' and 'Index' set in step S3361, it is registered in a column having an index corresponding to the third character (host [2]) of the second row (SLOT2) of the matrix determined in step S3200. The target URL can be registered.
단계(S3351, S3363)에서 설정된 'Slot'과 'Index'의 값에 의하면, 단계(S3200)에서 결정된 행렬의 제1행(SLOT1)의 모든 열에 등록대상 URL이 등록될 수 있다.According to the values of 'Slot' and 'Index' set in steps S3351 and S3363, a URL to be registered may be registered in all columns of the first row SLOT1 of the matrix determined in step S3200.
아래 표 2는 도 3에서 설명한 규칙에 따라 URL에 설정되는 'GROUP', 'Slot' 및 'Index' 값을 나타낸 것이다.Table 2 below shows 'GROUP', 'Slot', and 'Index' values set in the URL according to the rules described in FIG. 3.
https: //*.naver.com/*
도 2에서는 표 2에 따라 해당 URL이 등록된 예를 나타낸 것이다. 동일한 위치(행과 열이 같음)에 등록되는 URL은 연결 리스트(Linked list) 형태로 저장될 수 있다.2 shows an example in which the corresponding URL is registered according to Table 2. URLs registered in the same location (same row and column) may be stored in the form of a linked list.
도 4는 본 발명의 일 실시예에 따른 URL 탐색 방법을 나타낸 흐름도이다.4 is a flowchart illustrating a URL search method according to an embodiment of the present invention.
도 1, 도 2 및 도 4를 참고하면, 먼저 URL 탐색부(130)는 탐색대상으로 입력된 URL을 파싱하여 프로토콜 종류와 호스트명을 구할 수 있다(S4100).1, 2 and 4, first, the
다음으로 URL 탐색부(130)는 행렬(10, 20) 중에서 탐색대상 URL의 프로토콜 종류에 대응하는 행렬을 탐색대상으로 결정할 수 있다(S4200).Next, the
구체적으로 URL의 프로토콜 종류가 'https'이면(S4210-Y), 'Group'을 'https'로 설정할 수 있다(S4230). 단계(S4200)에서 URL이 탐색될 행렬이 'https'에 대응하는 행렬(20)로 정해진다.Specifically, if the protocol type of the URL is 'https' (S4210-Y), 'Group' may be set to 'https' (S4230). In step S4200, the matrix to which the URL is to be searched is determined as the
한편 URL의 프로토콜 종류가 'https'가 아니면(S4210-N), 'Group'을 'http'로 설정할 수 있다(S4250). 단계(S4200)에서 URL이 탐색될 행렬이 'http'에 대응하는 행렬(10)로 정해진다.On the other hand, if the protocol type of the URL is not 'https' (S4210-N), 'Group' can be set to 'http' (S4250). In step S4200, the matrix to which the URL is to be searched is determined as the
다음으로 URL 탐색부(130)는 탐색대상 URL의 호스트명에 따라 정해지는 위치에서 URL을 탐색할 수 있다(S4300).Next, the
단계(S4300)는 탐색대상으로 결정된 행렬의 제1행에서 URL을 탐색하는 단계(S4310)를 포함한다. 그리고 제1행에서 URL이 탐색되지 않으면(S4310-N), 제2행에서 URL을 탐색하는 단계(S4320)를 포함한다.Step S4300 includes searching for a URL in the first row of the matrix determined as the search target (S4310). And if the URL is not searched in the first row (S4310-N), the step of searching the URL in the second row (S4320).
단계(S4310)에 대해 보다 자세히 설명한다.Step S4310 will be described in more detail.
탐색대상 URL의 호스트명이 'www.'으로 시작되면(S4311-Y), 탐색대상 URL의 호스트명 다섯 번째 문자(host[4])를 'Index'로 설정한다(S4313). 한편 탐색대상 URL의 호스트명이 'www.'으로 시작되지 않으면(S4311-N), 탐색대상 URL의 호스트명 첫 번째 문자(host[0])를 'Index'로 설정한다(S4315).When the host name of the search target URL starts with 'www.' (S4311-Y), the fifth character (host [4]) of the host name of the search target URL is set to 'Index' (S4313). On the other hand, if the host name of the search target URL does not start with 'www.' (S4311-N), the first character (host [0]) of the host name of the search target URL is set to 'Index' (S4315).
단계(S4200)에서 결정된 행렬의 제1행 중 앞에서 설정된 'Index'를 가지는 열을 탐색 위치로 설정한다(S4317).Among the first rows of the matrix determined in step S4200, a column having the 'Index' set earlier is set as a search position (S4317).
다음으로 단계(S4317)에서 설정된 탐색 위치에서 URL을 탐색할 수 있다(S4319).Next, the URL may be searched at the search location set in step S4317 (S4319).
제1행에서 탐색대상 URL이 매칭되면(S4319-Y), URL 탐색부(130)는 탐색을 종료한다.If the search target URL matches in the first row (S4319-Y), the
한편 제1행에서 탐색대상 URL이 매칭되지 않으면(S4319-N), URL 탐색부(130)는 탐색대상 URL의 호스트명에서 'Index'로 설정된 문자 다음에 도트가 있는지 확인한다(S4321).On the other hand, if the search target URL does not match in the first row (S4319-N), the
도트가 없으면(S4321-N), URL 탐색부(130)는 탐색을 종료한다.If there is no dot (S4321-N), the
도트가 있으면(S4321-Y), URL 탐색부(130)는 도트 다음 문자를 'Index'로 재설정하고(S4323), 단계(S4200)에서 결정된 행렬의 제2행 중 재설정된 'Index'를 가지는 열에서 탐색대상 URL을 탐색할 수 있다(S4325).If there is a dot (S4321-Y), the
제2행에서 탐색대상 URL이 매칭되면(S4325-Y), URL 탐색부(130)는 탐색을 종료한다.When the search target URL is matched in the second row (S4325-Y), the
한편 제1행에서 탐색대상 URL이 매칭되지 않으면(S4325-N), URL 탐색부(130)는 단계(S4321)를 수행한다.On the other hand, if the search target URL does not match in the first row (S4325-N), the
도 5는 본 발명의 일 실시예에 따른 URL 탐색 예를 나타낸 것이다.5 illustrates an example of URL search according to an embodiment of the present invention.
앞서 설명한 도 2의 실시예에서와 같이 URL이 등록되어 있는 경우에 도 5에 예시한 것과 같이 URL이 매칭될 수 있다. When the URL is registered as in the embodiment of FIG. 2 described above, the URL may be matched as illustrated in FIG. 5.
도 5(a)에서 'http://www.korea.com/'의 경우, URL을 파싱하여 프로토콜이 'http'이므로 행렬(10)을 선택하고, 호스트명이 'www.'으로 시작하므로 그 다음 문자인 'k'를 'Index'로 설정하여, 행렬(10)의 첫 번째 행(SLOT1)에 저장된 URL 리스트에서 탐색하면 해당 URL이 매칭된다. 이 경우 URL 매칭은 1번만 수행된다.In the case of 'http://www.korea.com/' in FIG. 5 (a), the URL is parsed to select the
도 5(b)에서 'http://mail.yahoo.com/'의 경우, URL을 파싱하여 프로토콜이 'http'이므로 행렬(10)을 선택하고, 호스트명이 'www.'으로 시작하지 않으므로 호스트명의 첫 문자인 'm'을 'Index'로 설정하여, 행렬(10)의 첫 번째 행(SLOT1)에 저장된 URL 리스트에서 탐색하면 해당 URL이 매칭된다. 이 경우에도 URL 매칭은 1번만 수행된다.In the case of 'http://mail.yahoo.com/' in FIG. 5 (b), the URL is parsed to select the
도 5(c)에서 'http://www.korea.com/'의 경우, URL을 파싱하여 프로토콜이 'http'이므로 행렬(10)을 선택하고, 호스트명이 'www.'으로 시작하므로 그 다음 문자인 'k'를 'Index'로 설정하여, 행렬(10)의 첫 번째 행(SLOT1)에 저장된 URL 리스트에서 탐색하면 해당 URL이 매칭된다. 이 경우 URL 매칭은 총 1번 수행된다.In the case of 'http://www.korea.com/' in FIG. 5 (c), the URL is parsed to select the
도 6과 도 7은 본 발명과 종래 기술에 따른 URL 탐색 시간을 비교한 그래프이다.6 and 7 are graphs comparing URL search time according to the present invention and the prior art.
도 6에서는 다음과 같은 테스트 조건에서 탐색 시간을 비교하였다.6, search times are compared under the following test conditions.
- 전체 URL 규칙 수: 5,940개(https: 1756, http: 4184)-Total number of URL rules: 5,940 (https: 1756, http: 4184)
- 반복횟수: 10,000번-Repeat count: 10,000 times
- Y축: 해당 URL에 대해서 10,000번 탐색하는데 걸린 시간(단위: 초)-Y-axis: Time taken to search 10,000 times for the URL (unit: second)
- X축 : 해당 URL이 규칙으로 등록된 순서-X-axis: The order in which the URLs are registered as rules
도 6에서 SEQ는 종래 기술에 따른 순차 검색을 나타내고, MAP는 본 발명에 따른 탐색 방식을 나타낸다. 도 6에서는 5,940개의 URL을 규칙으로 등록한 상태에서, 특정 URL을 10,000번 반복하여 탐색하는데 소요되는 시간을 비교하였다.In FIG. 6, SEQ represents a sequential search according to the prior art, and MAP represents a search method according to the present invention. In FIG. 6, in the state where 5,940 URLs are registered as rules, the time required to repeatedly search for a specific URL 10,000 times is compared.
도 7에서는 다음과 같은 테스트 조건에서 탐색 시간을 비교하였다.In FIG. 7, search times are compared under the following test conditions.
- 전체 URL 규칙 수: 100,000(https: 50000, http: 50000)-Total number of URL rules: 100,000 (https: 50000, http: 50000)
- 반복횟수: 1-Number of repetitions: 1
- Y축: 해당 URL을 1회 탐색하는데 걸린 시간 (단위: 초)-Y-axis: Time taken to search the URL once (unit: second)
- X축: 해당 URL이 규칙으로 등록된 순서-X-axis: The order in which the URLs are registered as rules
도 7에서 SEQ는 종래 기술에 따른 순차 검색을 나타내고, MAP는 본 발명에 따른 탐색 방식을 나타낸다. 도 7에서 100,000개의 URL을 규칙으로 등록한 상태에서, 특정 URL을 1번 탐색하는데 소요되는 시간을 비교하였다.In FIG. 7, SEQ represents a sequential search according to the prior art, and MAP represents a search method according to the present invention. In the state in which 100,000 URLs are registered as rules in FIG. 7, the time required to search for a specific URL is compared.
도 6 및 도 7에서 예시된 것과 같이, 종래 방식(SEQ)은 규칙에 늦게 등록된 URL일 수록 탐색에 소요되는 시간이 증가하였다. 이에 반해 본 발명에 따른 방식(MAP)은 규칙으로 등록된 순서에 따른 탐색 시간 차이가 거의 없었고, 전체적으로 매우 짧은 시간에 탐색되었다. 즉 SEQ는 URL 리스트에서 뒤에 배치된 URL 일수록 탐색에 소요되는 시간이 매우 커진다. 이에 반해 MAP은 차이가 거의 없었다.As illustrated in FIGS. 6 and 7, in the conventional method (SEQ), the longer the URL registered in the rule, the more time it takes to search. On the other hand, in the method according to the present invention (MAP), there was little difference in search time according to the order registered as a rule, and it was searched in a very short time overall. That is, the longer the sequence is located in the URL list, the longer it takes to search. On the other hand, there was little difference in MAP.
이상에서 설명된 실시예들은 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치, 방법 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The embodiments described above may be implemented by hardware components, software components, and / or combinations of hardware components and software components. For example, the devices, methods, and components described in the embodiments include, for example, processors, controllers, arithmetic logic units (ALUs), digital signal processors (micro signal processors), microcomputers, and field programmable gates (FPGAs). It can be implemented using one or more general purpose computers or special purpose computers, such as arrays, programmable logic units (PLUs), microprocessors, or any other device capable of executing and responding to instructions. The processing device may run an operating system (OS) and one or more software applications running on the operating system. In addition, the processing device may access, store, manipulate, process, and generate data in response to the execution of the software. For convenience of understanding, a processing device may be described as one being used, but a person having ordinary skill in the art, the processing device may include a plurality of processing elements and / or a plurality of types of processing elements. It can be seen that may include. For example, the processing device may include a plurality of processors or a processor and a controller. In addition, other processing configurations, such as parallel processors, are possible.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.The software may include a computer program, code, instruction, or a combination of one or more of these, and configure the processing device to operate as desired, or process independently or collectively You can command the device. Software and / or data may be interpreted by a processing device, or to provide instructions or data to a processing device, of any type of machine, component, physical device, virtual equipment, computer storage medium or device. , Or may be permanently or temporarily embodied in the transmitted signal wave. The software may be distributed over networked computer systems, and stored or executed in a distributed manner. Software and data may be stored in one or more computer-readable recording media.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, or the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the embodiments or may be known and usable by those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs, DVDs, and magnetic media such as floptical disks. -Hardware devices specifically configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions include high-level language code that can be executed by a computer using an interpreter, etc., as well as machine language codes produced by a compiler. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.
이상과 같이 실시예들이 비록 한정된 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기를 기초로 다양한 기술적 수정 및 변형을 적용할 수 있다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.As described above, although the embodiments have been described with limited drawings, those skilled in the art can apply various technical modifications and variations based on the above. For example, the described techniques are performed in a different order than the described method, and / or the components of the described system, structure, device, circuit, etc. are combined or combined in a different form from the described method, or other components Alternatively, even if substituted or substituted by equivalents, appropriate results can be achieved.
Claims (16)
상기 제1 URL의 프로토콜 종류에 따라 메모리에 마련된 복수의 행렬 중에서 상기 제1 URL이 등록될 행렬을 결정하는 단계,
상기 결정된 행렬에 상기 등록대상 URL이 등록되는 위치를 결정하는 단계, 그리고
상기 결정된 행렬의 상기 결정된 등록 위치에 상기 제1 URL을 등록하는 단계
를 포함하고,
상기 복수의 행렬은, HTTP 프로토콜에 대응하는 행렬과 HTTPS 프로토콜에 대응하는 행렬을 포함하며,
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트(.)이며, 상기 호스트명의 세 번째 문자(host[2])가 와일드카드 문자인 경우,
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트이며, 상기 호스트명의 세 번째 문자(host[2])가 와일드카드 문자가 아니면서 상기 호스트명에 도트가 하나인 경우, 그리고
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트가 아닌 경우,
상기 결정된 행렬의 제1행 모든 열에 상기 제1 URL이 등록되는 URL 처리 방법.Obtaining a protocol type and a host name (HOST) by parsing the first URL entered as a registration target,
Determining a matrix to which the first URL is to be registered among a plurality of matrices provided in a memory according to the protocol type of the first URL,
Determining a location where the registration target URL is registered in the determined matrix, and
Registering the first URL at the determined registration location of the determined matrix.
Including,
The plurality of matrices includes a matrix corresponding to the HTTP protocol and a matrix corresponding to the HTTPS protocol,
The first character (host [0]) of the host name is a wildcard character, the second character (host [1]) of the host name is a dot (.), And the third character (host [2]) of the host name For wildcard characters,
The first character (host [0]) of the host name is a wildcard character, the second character (host [1]) of the host name is a dot, and the third character (host [2]) of the host name is a wildcard character. And there is only one dot in the host name, and
When the first character (host [0]) of the host name is a wildcard character, and the second character (host [1]) of the host name is not a dot,
URL processing method in which the first URL is registered in all columns of the first row of the determined matrix.
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트이며, 상기 호스트명의 세 번째 문자(host[2])가 와일드카드 문자가 아니면서 상기 호스트명에 도트가 하나가 아닌 경우,
상기 결정된 행렬 제2행의 상기 호스트명의 세 번째 문자(host[2])에 대응하는 인덱스를 가지는 열에 상기 제1 URL이 등록되는 URL 처리 방법.In claim 3,
The first character (host [0]) of the host name is a wildcard character, the second character (host [1]) of the host name is a dot, and the third character (host [2]) of the host name is a wildcard character. And if there is not one dot in the host name,
URL processing method in which the first URL is registered in a column having an index corresponding to the third character (host [2]) of the host name in the second row of the determined matrix.
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자가 아니고, 상기 호스트명이 'www.'으로 시작되지 않는 경우, 상기 결정된 행렬 제1행의 상기 호스트명의 첫 번째 문자(host[0])에 대응하는 인덱스를 가지는 열에 상기 제1 URL이 등록되는 URL 처리 방법.In claim 4,
If the first character (host [0]) of the host name is not a wildcard character and the host name does not start with 'www.', The first character of the host name (host [0]) of the first row of the determined matrix URL processing method in which the first URL is registered in a column having an index corresponding to).
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자가 아니고, 상기 호스트명이 'www.'으로 시작되면서, 상기 호스트명의 다섯 번째 문자(host[4])가 와일드카드 문자이면,
상기 결정된 행렬의 제2행 모든 열에 상기 제1 URL이 등록되는 URL 처리 방법.In claim 5,
If the first character (host [0]) of the host name is not a wildcard character, and the host name starts with 'www.', And the fifth character (host [4]) of the host name is a wildcard character,
The URL processing method in which the first URL is registered in every column of the second row of the determined matrix.
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자가 아니고, 상기 호스트명이 'www.'으로 시작되면서, 상기 호스트명의 다섯 번째 문자(host[4])가 와일드카드 문자가 아니면,
상기 결정된 행렬의 제1행의 상기 호스트명의 다섯 번째 문자(host[4])에 대응하는 인덱스를 가지는 열에 상기 제1 URL이 등록되는 URL 처리 방법.In claim 6,
If the first character (host [0]) of the host name is not a wildcard character, and the host name starts with 'www.', And the fifth character (host [4]) of the host name is not a wildcard character,
URL processing method in which the first URL is registered in a column having an index corresponding to the fifth character (host [4]) of the host name in the first row of the determined matrix.
탐색대상으로 입력된 제2 URL을 파싱하여 프로토콜 종류와 호스트명을 구하는 단계,
상기 복수의 행렬 중에서 상기 제2 URL의 프로토콜 종류에 대응하는 행렬을 탐색대상으로 결정하는 단계, 그리고
상기 제2 URL의 호스트명에 따라 상기 탐색대상으로 결정된 행렬의 정해진 위치에서 상기 제2 URL을 탐색하는 단계
를 더 포함하는 URL 처리 방법.In claim 7,
Obtaining a protocol type and a host name by parsing the second URL entered as a search target,
Determining a matrix corresponding to the protocol type of the second URL from among the plurality of matrices as a search target, and
Searching the second URL at a predetermined location in the matrix determined as the search target according to the host name of the second URL
URL processing method further comprising a.
상기 제2 URL을 탐색하는 단계는,
상기 탐색대상으로 결정된 행렬의 제1행에서 상기 제2 URL을 탐색하는 단계, 그리고
상기 탐색대상으로 결정된 행렬의 제1행에서 상기 제2 URL이 탐색되지 않으면, 상기 탐색대상으로 결정된 행렬의 제2행에서 상기 제2 URL을 탐색하는 단계
를 포함하는 URL 처리 방법.In claim 8,
Searching for the second URL,
Searching for the second URL in the first row of the matrix determined as the search target, and
If the second URL is not found in the first row of the matrix determined as the search target, searching for the second URL in the second row of the matrix determined as the search target
URL processing method comprising a.
상기 제1행에서 상기 제2 URL을 탐색하는 단계는,
상기 제2 URL의 호스트명이 'www.'으로 시작되면, 상기 탐색대상으로 결정된 행렬의 제1행 중 상기 제2 URL의 호스트명 다섯 번째 문자에 대응하는 인덱스를 가지는 열에서 상기 제2 URL을 탐색하고,
상기 제2 URL의 호스트명이 'www.'으로 시작되지 않으면, 상기 탐색대상으로 결정된 행렬의 제1행 중 상기 제2 URL의 호스트명 첫 번째 문자에 대응하는 인덱스를 가지는 열에서 상기 제2 URL을 탐색하는 URL 처리 방법.In claim 9,
Searching for the second URL in the first row,
When the host name of the second URL starts with 'www.', The second URL is searched in a column having an index corresponding to the fifth character of the host name of the second URL in the first row of the matrix determined as the search target. and,
If the host name of the second URL does not start with 'www.', The second URL in the column having an index corresponding to the first character of the host name of the second URL in the first row of the matrix determined as the search target. How to handle the URL you are browsing.
상기 제2행에서 상기 제2 URL을 탐색하는 단계는,
상기 탐색대상으로 결정된 행렬의 제2행에서, 상기 제2 URL 호스트명의 도트 다음에 위치한 문자에 대응하는 인덱스를 가지는 열에서 상기 제2 URL을 탐색하는 URL 처리 방법.In claim 9,
Searching for the second URL in the second row,
In the second row of the matrix determined as the search target, a URL processing method of searching for the second URL in a column having an index corresponding to a character located after the dot of the second URL host name.
등록대상으로 입력된 제1 URL을 파싱하여 프로토콜 종류와 호스트명(HOST)을 구하고, 상기 제1 URL의 프로토콜 종류에 따라 상기 복수의 행렬 중에서 상기 제1 URL이 등록될 행렬을 결정하며, 상기 결정된 행렬에 상기 등록대상 URL이 등록되는 위치를 결정하고, 상기 결정된 행렬의 상기 결정된 등록 위치에 상기 제1 URL을 등록하는 URL 등록부
를 포함하고,
상기 URL 등록부는,
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트이며, 상기 호스트명의 세 번째 문자(host[2])가 와일드카드 문자인 경우, 상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트이며, 상기 호스트명의 세 번째 문자(host[2])가 와일드카드 문자가 아니면서 상기 호스트명에 도트 문자가 하나인 경우, 그리고 상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트가 아닌 경우, 상기 결정된 행렬의 제1행 모든 열에 상기 제1 URL을 등록하는 URL 처리 장치.Memory for storing a plurality of matrices for registering URLs prepared for each protocol type, and
The first URL input as a registration target is parsed to obtain a protocol type and a host name (HOST), and a matrix to which the first URL is to be registered is determined from among the plurality of matrices according to the protocol type of the first URL. A URL registration unit that determines a location where the registration target URL is registered in a matrix and registers the first URL at the determined registration location of the determined matrix.
Including,
The URL registration unit,
The first character (host [0]) of the host name is a wildcard character, the second character (host [1]) of the host name is a dot, and the third character (host [2]) of the host name is a wildcard character. If, the first character (host [0]) of the host name is a wildcard character, the second character (host [1]) of the host name is a dot, and the third character (host [2]) of the host name is If there is only one dot character in the host name while it is not a wildcard character, and the first character (host [0]) of the host name is a wildcard character, and the second character (host [1]) of the host name is a dot. If not, URL processing device for registering the first URL in all the columns of the first row of the determined matrix.
상기 URL 등록부는,
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자이고, 상기 호스트명의 두 번째 문자(host[1])가 도트이며, 상기 호스트명의 세 번째 문자(host[2])가 와일드카드 문자가 아니면서 상기 호스트명에 도트가 하나가 아닌 경우, 상기 결정된 행렬 제2행의 상기 호스트명의 세 번째 문자(host[2])에 대응하는 인덱스를 가지는 열에 상기 제1 URL을 등록하며,
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자가 아니고, 상기 호스트명이 'www.'으로 시작되지 않는 경우, 상기 결정된 행렬 제1행의 상기 호스트명의 첫 번째 문자(host[0])에 대응하는 인덱스를 가지는 열에 상기 제1 URL을 등록하고,
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자가 아니고, 상기 호스트명이 'www.'으로 시작되면서, 상기 호스트명의 다섯 번째 문자(host[4])가 와일드카드 문자가 아닌 경우, 상기 결정된 행렬 제1행의 상기 호스트명의 다섯 번째 문자(host[4])에 대응하는 인덱스를 가지는 열에 상기 제1 URL을 등록하고,
상기 호스트명의 첫 번째 문자(host[0])가 와일드카드 문자가 아니고, 상기 호스트명이 'www.'으로 시작되면서, 상기 호스트명의 다섯 번째 문자(host[4])가 와일드카드 문자이면, 상기 결정된 행렬의 제1행 모든 열에 상기 제1 URL이 등록하는 URL 처리 장치.In claim 12,
The URL registration unit,
The first character (host [0]) of the host name is a wildcard character, the second character (host [1]) of the host name is a dot, and the third character (host [2]) of the host name is a wildcard character. Otherwise, if there is not one dot in the host name, the first URL is registered in a column having an index corresponding to the third character (host [2]) of the host name in the second row of the determined matrix,
If the first character (host [0]) of the host name is not a wildcard character and the host name does not start with 'www.', The first character of the host name (host [0]) of the first row of the determined matrix ) In the column having the index corresponding to the first URL is registered,
When the first character (host [0]) of the host name is not a wildcard character, and the host name starts with 'www.', And the fifth character (host [4]) of the host name is not a wildcard character, The first URL is registered in a column having an index corresponding to the fifth character (host [4]) of the host name in the first row of the determined matrix,
If the first character (host [0]) of the host name is not a wildcard character, and the host name starts with 'www.', And the fifth character (host [4]) of the host name is a wildcard character, the determined A URL processing apparatus in which the first URL is registered in all columns of the first row of the matrix.
탐색대상으로 입력된 제2 URL을 파싱하여 프로토콜 종류와 호스트명을 구하고, 상기 복수의 행렬 중에서 상기 제2 URL의 프로토콜 종류에 대응하는 행렬을 탐색대상으로 결정하며, 상기 제2 URL의 호스트명에 따라 상기 탐색대상으로 결정된 행렬의 정해진 위치에서 상기 제2 URL을 탐색하는 URL 탐색부
를 더 포함하는 URL 처리 장치.In claim 13,
The second URL input as a search target is parsed to obtain a protocol type and a host name, and among the plurality of matrices, a matrix corresponding to the protocol type of the second URL is determined as a search target, and the host name of the second URL is determined. A URL search unit that searches the second URL at a predetermined location of the matrix determined as the search target accordingly
URL processing device further comprising a.
상기 URL 탐색부는,
상기 제2 URL의 호스트명이 'www.'으로 시작되면, 상기 탐색대상으로 결정된 행렬의 제1행 중 상기 제2 URL의 호스트명 다섯 번째 문자에 대응하는 인덱스를 가지는 열에서 상기 제2 URL을 탐색하고, 상기 제2 URL의 호스트명이 'www.'으로 시작되지 않으면, 상기 탐색대상으로 결정된 행렬의 제1행 중 상기 제2 URL의 호스트명 첫 번째 문자에 대응하는 인덱스를 가지는 열에서 상기 제2 URL을 탐색하는 URL 처리 장치.In claim 14,
The URL search unit,
When the host name of the second URL starts with 'www.', The second URL is searched in a column having an index corresponding to the fifth character of the host name of the second URL in the first row of the matrix determined as the search target. If the host name of the second URL does not start with 'www.', The second in a column having an index corresponding to the first character of the host name of the second URL in the first row of the matrix determined as the search target. URL processing device to navigate the URL.
상기 URL 탐색부는,
상기 탐색대상으로 결정된 행렬의 제1행에서 상기 제2 URL이 탐색되지 않으면, 상기 탐색대상으로 결정된 행렬의 제2행에서 상기 제2 URL을 탐색하는 URL 처리 장치.
In claim 15,
The URL search unit,
If the second URL is not found in the first row of the matrix determined as the search target, the URL processing apparatus searches for the second URL in the second row of the matrix determined as the search target.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020190140700A KR102112079B1 (en) | 2019-11-06 | 2019-11-06 | Apparatus and method for processing URL |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020190140700A KR102112079B1 (en) | 2019-11-06 | 2019-11-06 | Apparatus and method for processing URL |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR102112079B1 true KR102112079B1 (en) | 2020-05-18 |
Family
ID=70912721
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020190140700A KR102112079B1 (en) | 2019-11-06 | 2019-11-06 | Apparatus and method for processing URL |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR102112079B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102533724B1 (en) * | 2022-11-17 | 2023-05-17 | 김민석 | Website access management device with cataloged web address |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100022565A (en) * | 2008-08-20 | 2010-03-03 | 충남대학교산학협력단 | Method for searching an url using hash tree |
| KR101063968B1 (en) * | 2010-06-04 | 2011-09-08 | (주)엔투솔루션 | Website access control method using an enhanced proxy server based on url restructuring technique |
-
2019
- 2019-11-06 KR KR1020190140700A patent/KR102112079B1/en active IP Right Grant
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100022565A (en) * | 2008-08-20 | 2010-03-03 | 충남대학교산학협력단 | Method for searching an url using hash tree |
| KR101063968B1 (en) * | 2010-06-04 | 2011-09-08 | (주)엔투솔루션 | Website access control method using an enhanced proxy server based on url restructuring technique |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102533724B1 (en) * | 2022-11-17 | 2023-05-17 | 김민석 | Website access management device with cataloged web address |
| WO2024106704A1 (en) * | 2022-11-17 | 2024-05-23 | 김민석 | Device for managing blockage and allowance of web site access through internet web address listing |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10990511B2 (en) | Apparatus and application interface traversing method | |
| CN105335404B (en) | Page info loading method and device | |
| Kramer et al. | Semiconductor devices: A simulation approach with CDROM | |
| WO2015101097A1 (en) | Method and device for feature extraction | |
| US11461321B2 (en) | Technology to reduce cost of concatenation for hash array | |
| CN110442379A (en) | Conditional presumptive instruction is protected to execute | |
| US10732972B2 (en) | Non-overlapping substring detection within a data element string | |
| US20160306893A1 (en) | Url purification method and url purification apparatus | |
| KR102112079B1 (en) | Apparatus and method for processing URL | |
| CN107480117B (en) | Recovery method and device for automatic page table single data | |
| CN108470126B (en) | Data processing method, device and storage medium | |
| Roussev et al. | Image-based kernel fingerprinting | |
| KR101624420B1 (en) | Method and System for searching using Related Keywords of Searching object | |
| JP5869010B2 (en) | System and method for providing mobile URL in mobile search environment | |
| US9678886B2 (en) | Processing page fault exceptions in supervisory software when accessing strings and similar data structures using normal load instructions | |
| Bilstein et al. | YARA-signator: Automated generation of code-based YARA rules | |
| US20140379736A1 (en) | Identifying unknown parameter and name value pairs | |
| US11182375B2 (en) | Metadata validation tool | |
| KR101244945B1 (en) | Webshell detecting apparatus using meta pattern | |
| CN110399026B (en) | Multi-source single-output reset method and device based on FPGA and related equipment | |
| KR102128581B1 (en) | Method and Apparatus for Multi Character String Pattern Matching | |
| KR102132449B1 (en) | Method and apparatus for testing javascript interpretation engine based on rewriting | |
| US10783244B2 (en) | Information processing system, information processing method, and program | |
| US11356853B1 (en) | Detection of malicious mobile apps | |
| US10044752B1 (en) | Null-byte injection detection |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| GRNT | Written decision to grant |