KR102562765B1

KR102562765B1 - IP Band Information Extraction System And Method Thereof

Info

Publication number: KR102562765B1
Application number: KR1020210135859A
Authority: KR
Inventors: 방민영
Original assignee: 주식회사 이글루코퍼레이션
Priority date: 2021-10-13
Filing date: 2021-10-13
Publication date: 2023-08-03
Also published as: KR20230052607A

Abstract

본 발명은 IP 대역별 정보 추출 시스템 및 그 방법에 관한 것으로, 더욱 상세하게는, 대역 정보 추출시 비교 연산 횟수를 감소시킴으로써, 제한된 컴퓨팅 환경에서 특정 IP를 사용하고 있는 국가를 파악하거나, 네트워크 영역에서 인바운드 및 아웃바운드 등을 실시간으로 처리함에 있어 정보 추출 성능의 편차를 줄이는 것을 특징으로 하는, IP 대역별 정보 추출 시스템 및 그 방법에 관한 것이다.The present invention relates to a system and method for extracting information by IP band, and more particularly, by reducing the number of comparison operations when extracting band information, identifying a country using a specific IP in a limited computing environment or in a network area. It relates to an information extraction system and method for each IP band, characterized in that the deviation of information extraction performance is reduced in real-time processing of inbound and outbound.

Description

IP Band Information Extraction System And Method Thereof

IP(Internet Protocol)는 송신 호스트와 수신 호스트가 패킷(Packet) 교환 네트워크에서 정보를 주고받는데 사용하는 정보 위주의 규약이며, OSI(Open Systems Interconnection) 네트워크 계층에서 호스트의 주소 지정과 패킷 분할 및 조립 기능을 담당한다.IP (Internet Protocol) is an information-oriented protocol used by a sending host and a receiving host to send and receive information in a packet-switched network. Host addressing and packet segmentation and assembly functions in the OSI (Open Systems Interconnection) network layer is in charge of

IP의 정보는 패킷 또는 데이터 그램이라고 하는 덩어리로 나뉘어 전송되며, IP에서는 이전에 통신한 적 없는 호스트에 패킷을 보낼 때 경로 설정이 필요없다.Information in IP is divided into chunks called packets or datagrams and transmitted, and IP does not require routing when sending a packet to a host it has never communicated with before.

IP는 비신뢰성(Unreliability)과 비연결성(Connectionlessness)이 특징인바, 흐름에 관여하지 않기 때문에 보낸 정보가 제대로 갔는지 보장하지 않는다. 예를 들어 전송과정에서 패킷이 손상될 수도 있고, 같은 호스트에서 전송한 패킷의 순서가 뒤섞일 수도 있으며, 같은 패킷이 두 번 전송될 수도 있고, 아예 패킷이 사라질 수도 있다. 이러한 IP의 비신뢰성 및 비연결성 때문에 패킷 전송과 정확한 순서를 보장하기 위해 TCP 프로토콜과 같은 IP의 상위 프로토콜이 이용되고 있다.Since IP is characterized by unreliability and connectionlessness, it does not guarantee that the information sent is properly sent because it is not involved in the flow. For example, packets may be damaged during transmission, the order of packets transmitted from the same host may be mixed, the same packet may be transmitted twice, or the packet may disappear altogether. Due to the unreliability and non-connectivity of IP, a higher level protocol of IP such as TCP protocol is being used to ensure packet transmission and correct sequence.

IP 주소(Internet Protocol Address)는 컴퓨터 네트워크에서 장치들이 서로를 인식하고 통신을 하기 위해서 사용하는 특수한 번호이다. 네트워크에 연결된 장치가 라우터(Router)이든 일반 서버이든, 모든 기계는 이 특수한 번호를 가지고 있어야 하고, 이 번호를 이용하여 발신자를 대신해 메시지가 전송되고, 수신자를 향하여 예정된 목적지로 전달될 수 있다.An IP address (Internet Protocol Address) is a special number used by devices in a computer network to recognize and communicate with each other. Whether the device connected to the network is a router or a general server, every machine must have this special number, and using this number, messages can be transmitted on behalf of the sender and forwarded to the intended destination toward the receiver.

IP 주소는 거의 대부분 IPv4(IP version 4) 형태인데, 상기 IPv4의 주소 체계는 3자리 숫자가 4마디로 표기되는 형태를 가지며, 각 마디를 옥텟(Octet)이라고 하고, 표기되는 숫자는 총 12개이다. 컴퓨터 내부적으로 각 옥텟의 숫자를 32개의 이진수(32비트)로 처리하기 때문에, 각 옥텟의 숫자는 0 ~ 255 범위 내에서 정해진다. 따라서 IPv4 체계의 IP 주소로는 0.0.0.0 부터 255.255.255.255까지 2의 32제곱(2³²), 약 43억 개의 주소를 사용할 수 있다.Almost all IP addresses are in the form of IPv4 (IP version 4). The address system of IPv4 has a form in which three digit numbers are expressed in four words, each word is called an octet, and a total of 12 numbers are expressed . Since the number of each octet is processed as 32 binary numbers (32 bits) internally, the number of each octet is set within the range of 0 to 255. Therefore, 32 powers of 2 (2 ³² ), approximately 4.3 billion addresses, from 0.0.0.0 to 255.255.255.255 can be used as IP addresses in the IPv4 system.

다만, IPv4 프로토콜의 주소가 32비트라는 제한된 주소 공간 및 국가별로 할당된 주소가 거의 소진되고 있다는 한계점으로 인해 지속적인 인터넷 발전에 문제가 예상되어 IPv6(IP version 6) 프로토콜이 제안되었다. IPv6에 의하면 IP 주소의 길이가 128비트로 늘어나 2¹²⁸ 개의 주소가 사용될 수 있으며, 현재 휴대폰 및 컴퓨터 등에 IPv6 프로토콜이 할당되어 적용되고 추세이다.However, IPv6 (IP version 6) protocol was proposed as a problem was expected in the continuous development of the Internet due to the limited address space of 32 bits of address of the IPv4 protocol and the limitation that addresses allocated by country were almost exhausted. According to IPv6, the length of IP address is increased to 128 bits, and 2 ¹²⁸ addresses can be used. Currently, the IPv6 protocol is allocated and applied to mobile phones and computers.

IP 주소는 대역에 따라 클래스(Class) A, B, C, D, E 등으로 나눌 수 있다. 클래스 A는 대규모 네트워크 환경에 쓰이며, IP 주소 4 마디 중 첫 번째 옥텟의 숫자가 0 ~ 127 까지 사용된다. 클래스 B는 중규모 네트워크 환경용으로 128 ~ 191 까지, 클래스 C는 소규모 네트워크 환경에 적용되는 것으로 192 ~ 223 까지 사용된다. 클래스 D와 E는 연구/개발용 IP 주소로 클래스 D의 첫 번째 옥텟은 224 ~ 239, 클래스 E는 240 ~ 255 의 숫자가 사용될 수 있다.IP addresses can be divided into Class A, B, C, D, E, etc. according to the band. Class A is used in a large-scale network environment, and the first octet number from 0 to 127 is used among the 4 segments of the IP address. Class B is used for medium-sized network environments from 128 to 191, Class C is used for small network environments and is used for 192 to 223. Class D and E are R&D IP addresses. The first octet of Class D is 224 to 239, and Class E is 240 to 255.

사이버 공격의 규모가 커지고, 그 정교함이 끊임없이 진화함에 따라, 보안 분야 전문가들은 이러한 사이버 공격에 대응하기 위한 다양한 방안을 모색해 나가고 있는데, 그 중 하나가 위협 IP 주소를 차단하는 것이다.As cyberattacks grow in scale and sophistication constantly evolves, security experts are exploring various ways to counter these cyberattacks, one of which is to block the threat IP address.

하지만, 보안 관제 요원이 사이버상의 보안을 위해 사이버 공격이 의심되는 IP 주소를 매일 일일이 수십, 수백개의 IP 주소를 방화벽에 등록해야 하는바, 업무에 많은 부담이 가중되고 있는 실정이다.However, since security control personnel have to register dozens or hundreds of IP addresses suspected of cyber attacks in the firewall every day for cyber security, a lot of burden is being added to their work.

도 1은 종래의 순방향 순차 연산을 도시한 도면으로, 도 1을 참고하여 설명하면, 종래에는 다수의 IP 대역 정보가 구비된 상태에서, 특정 IP에 관한 대역 정보를 추출한다고 할 때, 도 1의 화살표가 가리키는 방향을 순방향으로 하여 순차적인 비교 연산을 수행할 수밖에 없었다. 1 is a diagram illustrating a conventional forward sequential operation. Referring to FIG. 1, conventionally, when a plurality of IP band information is provided, when it is assumed that band information about a specific IP is extracted, There was no choice but to perform sequential comparison operations in the direction indicated by the arrow as the forward direction.

이로 인해 추출하고자 하는 IP 대역 정보가 순방향 연산 방향의 시작점 부근에 위치해 있을 때에는 정보 추출 시간이 비교적 짧아지지만, 추출하고자 하는 IP 대역 정보가 순방향 연산 방향의 시작점 정 반대에 위치해 있을 때에는 정보 추출 시간이 대단히 길어지게 되면서, IP에 따라 정보 추출 시간의 편차가 커지는 문제가 있었다. As a result, when the IP band information to be extracted is located near the starting point in the forward operation direction, the information extraction time is relatively short, but when the IP band information to be extracted is located directly opposite the starting point in the forward operation direction, the information extraction time is very As the length increases, there is a problem in that the deviation of the information extraction time increases according to the IP.

구체적인 예를 들어 설명하면, 192.168.0.1, 192.168.0.2,…, 192.168.0.254와 같이, 254개의 IP와, 각 IP에 대응되는 정보, 예를 들어 192.168.0.1 = A, 192.168.0.2 = A, … , 192.168.0.254 = A와 같이, 1:1의 관계로 정리하여 메모리 상에 모두 가지고 있을 수 있는 경우에는 빠른 처리가 가능하지만, 이를 위해서는 많은 양의 메모리가 필요할 뿐만 아니라, 대역 정보를 1:1의 관계로 정리하는데 많은 시간을 사용하게 되어, 변경된 대역 정보를 갱신 함에 있어서도 비효율적이다.As a specific example, 192.168.0.1, 192.168.0.2,... , 192.168.0.254, 254 IPs and information corresponding to each IP, for example 192.168.0.1 = A, 192.168.0.2 = A, ... . It takes a lot of time to organize in relation to, and it is inefficient in updating the changed band information.

또한, 대역 정보를 1:1의 관계로 정리하지 않고, 192.168.0.1 ~ 192.168.0.254 또는 192.168.0.1/24 형식으로 IP 대역별 정보가 관리되고 있을 경우, 이러한 IP 대역별 정보에서 192.168.0.100에 해당되는 정보를 추출한다고 할 때, 192.168.0.100이 포함되는 대역 판단 및 정보를 추출하기 위해서는 IP 대역 전체에 대한 비교를 수행해야 하는 문제가 있다. 만일 IP별 대역 정보가 무수히 많다고 하면 비교 연산의 횟수가 많아질 수 있고, 정보 추출 성능(시간)적인 부분에서는 편차가 심해지게 된다.In addition, if band information is not arranged in a 1:1 relationship, and information for each IP band is managed in the format of 192.168.0.1 to 192.168.0.254 or 192.168.0.1/24, the information for each IP band is assigned to 192.168.0.100. When the corresponding information is extracted, there is a problem in that the entire IP band must be compared to determine the band including 192.168.0.100 and to extract the information. If there is an infinite number of band information for each IP, the number of comparison operations may increase, and the deviation in information extraction performance (time) becomes severe.

이에 관련 업계에서는 컴퓨팅 환경(리소스)에서 특정 IP를 사용하고 있는 국가를 파악하거나, 네트워크영역에서 Inbound 및 Outbound 등을 실시간으로 처리함에 있어 정보 추출 성능(시간)의 편차를 줄일 수 있도록 하는 새로운 기술의 도입을 요구하고 있는 실정이다.In this regard, the related industry is developing a new technology that can reduce the deviation of information extraction performance (time) in identifying the country using a specific IP in the computing environment (resource) or processing inbound and outbound in real time in the network area. There is a request for introduction.

한국등록특허공보 제10-2274343호(2021.07.01.)Korea Patent Registration No. 10-2274343 (2021.07.01.)

본 발명은 상기와 같은 문제점을 해결하고자 안출된 것으로,The present invention has been made to solve the above problems,

본 발명의 목적은, 동일한 양의 메모리를 사용하지만, 대역 정보 추출시 비교 연산 횟수를 감소시킴에 따라, 대역 정보를 추출하는 성능의 편차를 줄이는 것이다.An object of the present invention is to use the same amount of memory, but reduce the variation in performance of extracting band information by reducing the number of comparison operations when extracting band information.

본 발명의 다른 목적은, IP 대역 및 IP 대역에 해당하는 정보를 포함하는 대역 정보의 수를 파악해 대역 정보를 행렬화하고 분할함으로써, 이벤트가 발생하였을 때 입력된 IP에 대한 대역 정보를 검색하는 과정에서 비교 연산 횟수를 감소시키는 것이다.Another object of the present invention is a process of searching for IP band information input when an event occurs by recognizing the IP band and the number of band information including information corresponding to the IP band, matrixing the band information, and dividing the band information. It is to reduce the number of comparison operations in .

본 발명의 또 다른 목적은, IP가 입력되었을 때, IP 대역 전체를 대상으로 순방향 순차 연산을 수행하는 것이 아니라, 행렬화된 대역 정보에서 입력된 IP가 속하는 사분면을 찾고, 특정된 사분면 내에서 부분영역을 찾아가는 방식에 의해 해당 IP에 대한 대역 정보에 접근하도록 함으로써, IP별 정보 추출에 걸리는 시간의 편차가 줄어들도록 하는 것이다.Another object of the present invention is to find a quadrant to which the input IP belongs in the matrixed band information, rather than performing a forward sequential operation on the entire IP band when IP is input, and select a portion within a specified quadrant. By accessing the band information for a corresponding IP by searching for an area, the deviation of the time required to extract information for each IP is reduced.

본 발명의 또 다른 목적은, 대역 정보 건수의 제곱근을 구해 제곱근의 정수부와 소수부를 구분하고, 소수부가 존재하지 않을 경우에는 정수부를 입력값으로 대역 정보를 행렬화하고, 소수부가 존재할 경우에는 정수부에 1을 더한 값을 입력값으로 대역 정보를 행렬화함에 따라, 대역 정보가 정리될 수 있도록 하는 것이다.Another object of the present invention is to obtain the square root of the number of band information cases to distinguish the integer part and the fractional part of the square root, if the fractional part does not exist, to matrix the band information using the integer part as an input value, and if the fractional part exists, to the integer part As the band information is matrixed with a value obtained by adding 1 as an input value, the band information can be organized.

본 발명의 또 다른 목적은, 특정된 입력값과 기 설정된 가중치값을 비교해 입력값이 가중치값보다 크거나 같을 경우 입력값으로 행렬화를 진행하고, 입력값이 가중치값보다 작을 경우 단순 분할이 진행되면서 대역 정보를 정리하는 것이다.Another object of the present invention is to compare a specified input value with a preset weight value, perform matrixing with the input value when the input value is greater than or equal to the weight value, and perform simple division when the input value is smaller than the weight value. It is to organize the band information as it becomes.

본 발명의 또 다른 목적은, 대역 정보가 변경된 경우, 대역 정보에 오류가 없는지 검증하는 작업을 거친 뒤, 기존 메모리에 저장되어 있던 정보를 삭제하고 처음부터 다시 행렬화를 수행함으로써, 업데이트된 최신 정보가 메모리에 저장될 수 있도록 하는 것이다.Another object of the present invention is to update the latest information by deleting the information stored in the existing memory and performing matrixing again from the beginning after verifying that there is no error in the band information when the band information is changed. is to be stored in memory.

본 발명의 또 다른 목적은, 가중치값을 통해, 대역 정보를 어느 정도의 사이즈로 얼마나 나누어 비교 연산의 횟수를 줄일 것인지를 용이하게 조절할 수 있도록 하는 것이다.Another object of the present invention is to make it possible to easily adjust the number of times of comparison operation by dividing bandwidth information into certain sizes and how many times through weight values.

본 발명의 또 다른 목적은, 대역 정보의 입력 방향을 확인해, 입력 방향이 횡 방향일 경우 행 위치 특정이 먼저 이루어지도록 하고, 입력 방향이 종 방향일 경우 열 위치 특정이 먼저 이루어지도록 함으로써, 비교 연산 횟수가 최소화되도록 하는 것이다.Another object of the present invention is to check the input direction of the band information, so that row position specification is performed first when the input direction is in the horizontal direction, and column position specification is performed first when the input direction is in the vertical direction, thereby performing comparison calculations. is to minimize the number of times.

본 발명의 또 다른 목적은, 정리된 대역 정보에서 행 위치 또는 열 위치가 특정되면 해당 행 또는 열에서의 순차 검색이 수행되도록 함으로써, 순차 검색을 수행하더라도 특정된 행 또는 열에서의 비교 연산만이 필요하게 됨에 따라, 비교 연산 횟수를 획기적으로 감소시키는 것이다.Another object of the present invention is to perform a sequential search in a corresponding row or column when a row position or column position is specified in organized band information, so that even if sequential search is performed, only comparison operations in the specified row or column are performed. As it becomes necessary, the number of comparison operations is drastically reduced.

본 발명은 앞서 본 목적을 달성하기 위해서 다음과 같은 구성을 가진 실시예에 의해서 구현된다.The present invention is implemented by an embodiment having the following configuration in order to achieve the above object.

본 발명의 일 실시예에 따르면, 본 발명은, 특정 IP 대역과 상기 특정 IP 대역에 해당하는 정보를 포함하는 대역 정보의 수를 파악하고, 상기 대역 정보의 건수에 따라 상기 대역 정보를 행렬화하고 분할하는 대역정보로딩부를 포함하여, 대역 정보 추출시 비교 연산 횟수를 감소시킴에 따라, 대역 정보를 추출하는데 드는 시간 편차가 줄어들도록 한다.According to an embodiment of the present invention, the present invention identifies a specific IP band and the number of band information including information corresponding to the specific IP band, matrixes the band information according to the number of band information, By including a band information loading unit that divides, the time deviation required to extract band information is reduced by reducing the number of comparison operations when extracting band information.

본 발명의 다른 실시예에 따르면, 본 발명은, 상기 대역정보로딩부는, 상기 대역 정보의 건수를 파악하는 카운트부와, 상기 카운트부과 연결되어 상기 카운트부에 의해 파악된 상기 대역 정보 건수를 기초로 상기 대역 정보를 행렬화하고 분할하는 행렬분할부를 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the band information loading unit includes: a counting unit for identifying the number of band information; It is characterized in that it comprises a matrix divider for matrixing and dividing the band information.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 행렬분할부는, 상기 카운트부에 의해 파악된 상기 대역 정보 건수의 제곱근을 구하는 제곱근모듈과, 상기 제곱근모듈과 연결되어 제곱근의 정수부와 소수부를 구분하는 구분모듈과, 상기 구분모듈과 연결되어 상기 소수부가 존재하지 않는 경우 상기 정수부의 값을 입력값으로 특정하고, 상기 소수부가 존재하는 경우 상기 정수부의 값에 1을 더한 값을 입력값으로 특정하는 입력값특정모듈을 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the matrix division unit includes a square root module for obtaining the square root of the number of band information identified by the count unit, and an integer part and a fractional part of the square root connected to the square root module A division module that distinguishes, and is connected to the division module to specify the value of the integer part as an input value when the decimal part does not exist, and to specify a value obtained by adding 1 to the value of the integer part as an input value when the fractional part exists It is characterized in that it includes an input value specific module that does.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 행렬분할부는, 일측은 상기 입력값특정모듈과 연결되고, 타측은 정보저장부와 연결되어, 상기 입력값특정모듈로부터 특정된 입력값과 상기 정보저장부로부터 추출된 가중치값을 비교하는 비교모듈을 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the matrix divider has one side connected to the input value specification module and the other side connected to the information storage unit, and the input value specified from the input value specification module. It is characterized in that it comprises a comparison module for comparing the weight values extracted from the information storage unit.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 행렬분할부는, 상기 비교모듈과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 크거나 같은 경우(n≥w) 상기 입력값(n)으로 상기 대역 정보의 n×n 행렬화를 진행하는 행렬화모듈을 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the matrix divider is connected to the comparison module, and when the input value (n) is greater than or equal to the weight value (w) (n≥w), the It is characterized by including a matrixing module for performing n×n matrixing of the band information with an input value (n).

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 행렬분할부는, 상기 행렬화모듈과 연결되어, 상기 입력값(n)을 2로 나눈 중간값(n/2)을 연산하는 중간값연산모듈을 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the matrix divider is connected to the matrixing module and calculates a median value (n/2) obtained by dividing the input value (n) by 2. It is characterized by including a module.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 일측은 상기 중간값연산모듈과 연결되고, 타측은 상기 제곱근모듈과 연결되어, 상기 중간값(n/2)을 상기 카운트부에 의해 파악된 상기 대역 정보의 건수로 특정해 상기 제곱근모듈에 입력하는 중간값입력모듈을 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the present invention, one side is connected to the median value calculation module, the other side is connected to the square root module, the median value (n / 2) ascertained by the counting unit and a median value input module for specifying the number of band information and inputting the information to the square root module.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 행렬화모듈은, 행렬화 정보를 정보저장부에 저장하는 것을 특징으로 한다.According to another embodiment of the present invention, the matrixing module stores matrixing information in an information storage unit.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 행렬분할부는, 상기 비교모듈과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 작은 경우(n＜w) 상기 대역 정보의 분할을 진행하는 분할모듈을 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the matrix divider is connected to the comparison module, and when the input value n is smaller than the weight value w (n<w), the band information It is characterized in that it comprises a division module for proceeding with division of.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 분할모듈은, 분할 정보를 정보저장부에 저장하는 것을 특징으로 한다.According to another embodiment of the present invention, the division module stores division information in an information storage unit.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 IP 대역별 정보 추출 시스템은, 이벤트가 발생해 IP가 입력된 경우 상기 대역정보로딩부에 의해 정리된 상기 대역 정보에서 입력된 IP에 대한 대역 정보를 추출하는 대역정보추출부를 추가로 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the system for extracting information by IP band, when an event occurs and an IP is input, information about the IP input from the band information organized by the band information loading unit It is characterized in that it further comprises a band information extraction unit for extracting band information.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 대역정보추출부는, 정리된 상기 대역 정보에서 상기 입력된 IP가 속하는 사분면을 특정하는 사분면특정부를 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the band information extraction unit includes a quadrant specifying unit for specifying a quadrant to which the input IP belongs in the organized band information.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 대역정보추출부는, 상기 사분면특정부와 연결되어, 상기 입력된 IP가 속하는 사분면이 특정되면, 특정된 사분면 내 상기 입력된 IP가 속하는 부분영역을 특정하는 부분영역특정부를 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the bandwidth information extraction unit is connected to the quadrant specifying unit, and when the quadrant to which the input IP belongs is specified, the portion to which the input IP belongs within the specified quadrant. It is characterized in that it includes a partial region specifying unit for specifying the region.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 대역정보추출부는, 상기 부분영역특정부와 연결되어, 특정된 상기 부분영역 내 비교 연산을 수행해 상기 입력된 IP에 해당되는 정보를 추출하는 비교연산부를 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the bandwidth information extraction unit is connected to the partial area specifying unit and extracts information corresponding to the input IP by performing a comparison operation in the specified partial area. It is characterized in that it includes a comparison operation unit.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 비교연산부는, 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 행 위치를 특정하는 행특정모듈과, 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 열 위치를 특정하는 열특정모듈을 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the comparison operation unit includes a row specifying module for specifying a row position of the band information to which the input IP belongs within the specified partial area, and the specified partial area. and a column specifying module for specifying a column position of band information to which the input IP belongs within.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 비교연산부는, 상기 대역 정보의 입력 방향을 확인하는 입력방향특정모듈을 추가로 포함하고, 비교 연산 횟수가 줄어들도록, 상기 입력방향특정모듈에 의해 확인된 대역 정보의 입력 방향이 횡 방향일 경우 상기 행특정모듈에 의한 행 위치 특정이 이루어지고, 상기 입력방향특정모듈에 의해 확인된 대역 정보의 입력 방향이 종 방향일 경우 상기 열특정모듈에 의한 열 위치 특정이 이루어지는 것을 특징으로 한다.According to another embodiment of the present invention, the comparison operation unit further includes an input direction specific module for checking the input direction of the band information, and the input direction specific module so that the number of comparison operations is reduced. If the input direction of the band information identified by is horizontal, the row location is specified by the row specification module, and if the input direction of the band information confirmed by the input direction specification module is vertical, the column specification module It is characterized in that column location identification is made by.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 비교연산부는, 특정된 행 위치 또는 특정된 열 위치에서 순차 검색을 수행하면서 상기 입력된 IP에 해당되는 정보를 추출하는 정보추출모듈을 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the comparison operation unit includes an information extraction module for extracting information corresponding to the input IP while performing a sequential search at a specified row position or a specified column position. It is characterized by doing.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 대역정보로딩부가 특정 IP 대역과 상기 특정 IP 대역에 해당하는 정보를 포함하는 대역 정보의 수를 파악하고, 상기 대역 정보의 건수에 따라 상기 대역 정보를 행렬화하고 분할하는 대역정보로딩단계와, 상기 대역정보로딩단계 이후에, 대역정보추출부가 이벤트가 발생해 IP가 입력된 경우 상기 대역정보로딩부에 의해 정리된 상기 대역 정보에서 입력된 IP에 대한 대역 정보를 추출하는 대역정보추출단계를 포함하여, 대역 정보 추출시 비교 연산 횟수를 감소시킴에 따라, 대역 정보를 추출하는데 드는 시간 편차가 줄어들도록 한다.According to another embodiment of the present invention, the band information loading unit recognizes a specific IP band and the number of band information including information corresponding to the specific IP band, and the band according to the number of band information. After the band information loading step of matrixizing and dividing information, and after the band information loading step, when an event occurs and the IP is input to the band information extraction unit, the IP input from the band information organized by the band information loading unit Including a bandwidth information extraction step of extracting bandwidth information for , as the number of comparison operations is reduced when extracting bandwidth information, a time deviation required for extracting bandwidth information is reduced.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 대역정보로딩단계는, 카운트부가 상기 대역 정보의 건수를 파악하는 카운팅단계와, 상기 카운팅단계 이후에, 행렬분할부가 상기 카운트부과 연결되어 상기 카운트부에 의해 파악된 상기 대역 정보 건수를 기초로 상기 대역 정보를 행렬화하고 분할하는 행렬분할단계를 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, in the present invention, the band information loading step includes a counting step in which a count unit determines the number of band information cases, and after the counting step, a matrix division unit is connected to the count unit to obtain the and a matrix dividing step of matrixizing and dividing the band information based on the number of band information identified by the counting unit.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 행렬분할단계는, 제곱근모듈이 상기 카운트부에 의해 파악된 상기 대역 정보 건수의 제곱근을 구하는 제곱근연산단계와, 상기 제곱근연산단계 이후에, 구분모듈이 상기 제곱근모듈과 연결되어 제곱근의 정수부와 소수부를 구분하는 구분단계와, 상기 구분단계 이후에, 입력값특정모듈이 상기 구분모듈과 연결되어 상기 소수부가 존재하지 않는 경우 상기 정수부의 값을 입력값으로 특정하고, 상기 소수부가 존재하는 경우 상기 정수부의 값에 1을 더한 값을 입력값으로 특정하는 입력값특정단계와, 상기 입력값특정단계 이후에, 비교모듈이 일측은 상기 입력값특정모듈과 연결되고, 타측은 정보저장부와 연결되어, 상기 입력값특정모듈로부터 특정된 입력값과 상기 정보저장부로부터 추출된 가중치값을 비교하는 비교단계를 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the matrix dividing step includes a square root calculation step in which a square root module obtains the square root of the number of band information identified by the counting unit, and after the square root calculation step, A division module is connected to the square root module to distinguish the integer part and the fractional part of the square root, and after the division step, the input value specification module is connected to the division module to determine the value of the integer part when the fractional part does not exist An input value specifying step of specifying as an input value, and specifying as an input value a value obtained by adding 1 to the value of the integer part when the decimal part exists, and after the input value specifying step, one side of the comparison module is configured to specify the input value It is connected to the module, and the other side is connected to the information storage unit, characterized in that it comprises a comparison step of comparing the input value specified from the input value specifying module with the weight value extracted from the information storage unit.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 행렬분할단계는, 상기 비교단계 이후에, 행렬화모듈이 상기 비교모듈과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 크거나 같은 경우(n≥w) 상기 입력값(n)으로 상기 대역 정보의 n×n 행렬화를 진행하는 행렬화단계와, 상기 비교단계 이후에, 분할모듈이 상기 비교모듈과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 작은 경우(n＜w) 상기 대역 정보의 분할을 진행하는 분할단계를 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, in the matrix division step, after the comparison step, a matrixing module is connected to the comparison module so that the input value n is the weight value w If greater than or equal to (n≥w), a matrixing step of performing n × n matrixing of the band information with the input value (n), and after the comparison step, a division module is connected to the comparison module, and a dividing step of dividing the band information when the input value n is smaller than the weight value w (n<w).

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 행렬분할단계는, 상기 행렬화단계 이후에, 중간값연산모듈이 상기 행렬화모듈과 연결되어, 상기 입력값(n)을 2로 나눈 중간값(n/2)을 연산하는 중간값연산단계와, 상기 중간값연산단계 이후에, 중간값입력모듈이 일측은 상기 중간값연산모듈과 연결되고, 타측은 상기 제곱근모듈과 연결되어, 상기 중간값(n/2)을 상기 카운트부에 의해 파악된 상기 대역 정보의 건수로 특정해 상기 제곱근모듈에 입력하는 중간값입력단계를 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, in the matrix division step, after the matrixization step, a median calculation module is connected to the matrixization module to divide the input value n by 2. A median value calculation step of calculating a median value (n/2), and after the median value calculation step, one side of the median value input module is connected to the median value calculation module and the other side is connected to the square root module, and a median value input step of specifying the median value (n/2) as the number of band information identified by the counting unit and inputting the median value to the square root module.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 대역정보추출단계는, 사분면특정부가 정리된 상기 대역 정보에서 상기 입력된 IP가 속하는 사분면을 특정하는 사분면특정단계와, 상기 사분면특정단계 이후에, 부분영역특정부가 상기 사분면특정부와 연결되어, 상기 입력된 IP가 속하는 사분면이 특정되면, 특정된 사분면 내 상기 입력된 IP가 속하는 부분영역을 특정하는 부분영역특정단계와, 상기 부분영역특정단계 이후에, 비교연산부가 상기 부분영역특정부와 연결되어, 특정된 상기 부분영역 내 비교 연산을 수행해 상기 입력된 IP에 해당되는 정보를 추출하는 비교연산단계를 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the step of extracting the band information includes a quadrant specifying step of specifying a quadrant to which the input IP belongs in the band information in which the quadrant specifying part is arranged, and after the quadrant specifying step In this case, when the subregion specifying unit is connected to the quadrant specifying unit and the quadrant to which the input IP belongs is specified, a subregion specifying step of specifying a subregion to which the input IP belongs within the specified quadrant, and the partial region specifying After the step, a comparison operation step of extracting information corresponding to the input IP by performing a comparison operation in the specified partial area, in which a comparison operation unit is connected to the partial area specifying unit, may be included.

본 발명의 또 다른 실시예에 따르면, 본 발명은, 상기 비교연산단계는, 입력방향특정모듈이 상기 대역 정보의 입력 방향을 확인하는 입력방향특정단계와, 상기 입력방향특정단계 이후에, 상기 입력방향특정모듈에 의해 확인된 대역 정보의 입력 방향이 횡 방향일 경우, 행특정모듈이 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 행 위치를 특정하는 행특정단계와, 상기 입력방향특정단계 이후에, 상기 입력방향특정모듈에 의해 확인된 대역 정보의 입력 방향이 종 방향일 경우, 열특정모듈이 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 열 위치를 특정하는 열특정단계와, 상기 행특정단계 또는 상기 열특정단계 이후에, 정보추출모듈이 특정된 행 위치 또는 특정된 열 위치에서 순차 검색을 수행하면서 상기 입력된 IP에 해당되는 정보를 추출하는 정보추출단계를 포함하는 것을 특징으로 한다.According to another embodiment of the present invention, the comparison operation step includes an input direction specifying step in which the input direction specifying module identifies the input direction of the band information, and after the input direction specifying step, the input direction specifying step. If the input direction of the band information confirmed by the direction specifying module is the horizontal direction, a row specifying step of specifying a row position of the band information to which the input IP belongs within the specified partial area by the row specifying module; After the direction specifying step, if the input direction of the band information confirmed by the input direction specifying module is the vertical direction, the column specifying module specifies the column position of the band information to which the input IP belongs within the specified partial area. After the row-specific step or the column-specific step, the information extraction module extracts information corresponding to the input IP while performing a sequential search at a specified row position or a specified column position. It is characterized by including steps.

본 발명은 앞서 본 실시예와 하기에 설명할 구성과 결합, 사용관계에 의해 다음과 같은 효과를 얻을 수 있다.The present invention can obtain the following effects by combining and using the above embodiments and configurations to be described below.

본 발명은, 동일한 양의 메모리를 사용하지만, 대역 정보 추출시 비교 연산 횟수를 감소시킴에 따라, 대역 정보를 추출하는 성능의 편차를 줄이는 효과를 가진다.The present invention uses the same amount of memory, but reduces the number of comparison operations when extracting band information, thereby reducing the variation in performance of extracting band information.

본 발명은, IP 대역 및 IP 대역에 해당하는 정보를 포함하는 대역 정보의 수를 파악해 대역 정보를 행렬화하고 분할함으로써, 이벤트가 발생하였을 때 입력된 IP에 대한 대역 정보를 검색하는 과정에서 비교 연산 횟수를 감소시키는 효과를 도출한다.In the present invention, the IP band and the number of band information including information corresponding to the IP band are identified, and the band information is matrixed and divided, thereby performing a comparison operation in the process of retrieving the band information for the input IP when an event occurs. The effect of reducing the number of times is derived.

본 발명은, IP가 입력되었을 때, IP 대역 전체를 대상으로 순방향 순차 연산을 수행하는 것이 아니라, 행렬화된 대역 정보에서 입력된 IP가 속하는 사분면을 찾고, 특정된 사분면 내에서 부분영역을 찾아가는 방식에 의해 해당 IP에 대한 대역 정보에 접근하도록 함으로써, IP별 정보 추출에 걸리는 시간의 편차가 줄어들도록 하는 효과가 있다.The present invention, when IP is input, does not perform forward sequential operation on the entire IP band, but searches for a quadrant to which the input IP belongs from matrixed band information and searches for a subregion within a specified quadrant. There is an effect of reducing the deviation of the time taken to extract information for each IP by allowing access to the band information for the corresponding IP by

본 발명은, 대역 정보 건수의 제곱근을 구해 제곱근의 정수부와 소수부를 구분하고, 소수부가 존재하지 않을 경우에는 정수부를 입력값으로 대역 정보를 행렬화하고, 소수부가 존재할 경우에는 정수부에 1을 더한 값을 입력값으로 대역 정보를 행렬화함에 따라, 대역 정보가 정리될 수 있도록 하는 효과를 가진다.In the present invention, the square root of the number of band information is obtained to distinguish the integer part and the fractional part of the square root. As the band information is matrixed with the input value, it has the effect of allowing the band information to be organized.

본 발명은, 특정된 입력값과 기 설정된 가중치값을 비교해 입력값이 가중치값보다 크거나 같을 경우 입력값으로 행렬화를 진행하고, 입력값이 가중치값보다 작을 경우 단순 분할이 진행되면서 대역 정보를 정리하는 효과를 도출한다.In the present invention, when the input value is greater than or equal to the weight value by comparing the specified input value with the preset weight value, matrixing is performed with the input value, and when the input value is smaller than the weight value, band information is obtained while simple division is performed. produce a clearing effect.

본 발명은, 대역 정보가 변경된 경우, 대역 정보에 오류가 없는지 검증하는 작업을 거친 뒤, 기존 메모리에 저장되어 있던 정보를 삭제하고 처음부터 다시 행렬화를 수행함으로써, 업데이트된 최신 정보가 메모리에 저장될 수 있도록 하는 효과가 있다.In the present invention, when the band information is changed, after verifying that there is no error in the band information, the information stored in the existing memory is deleted and matrixing is performed again from the beginning, so that the updated latest information is stored in the memory. It has the effect of making it possible.

본 발명은, 가중치값을 통해, 대역 정보를 어느 정도의 사이즈로 얼마나 나누어 비교 연산의 횟수를 줄일 것인지를 용이하게 조절할 수 있도록 하는 효과를 가진다.The present invention has an effect of easily adjusting the number of comparison operations to be reduced by dividing band information into certain sizes and by how much through weight values.

본 발명은, 대역 정보의 입력 방향을 확인해, 입력 방향이 횡 방향일 경우 행 위치 특정이 먼저 이루어지도록 하고, 입력 방향이 종 방향일 경우 열 위치 특정이 먼저 이루어지도록 함으로써, 비교 연산 횟수가 최소화되도록 하는 효과를 도출한다.In the present invention, the input direction of band information is checked, and when the input direction is in the horizontal direction, row position specification is performed first, and when the input direction is in the vertical direction, column position specification is performed first, thereby minimizing the number of comparison operations. derive the effect of

본 발명은, 정리된 대역 정보에서 행 위치 또는 열 위치가 특정되면 해당 행 또는 열에서의 순차 검색이 수행되도록 함으로써, 순차 검색을 수행하더라도 특정된 행 또는 열에서의 비교 연산만이 필요하게 됨에 따라, 비교 연산 횟수를 획기적으로 감소시키는 효과가 있다.According to the present invention, when a row position or column position is specified in organized band information, a sequential search is performed in the corresponding row or column, so that even if sequential search is performed, only comparison operations in the specified row or column are required. , it has the effect of dramatically reducing the number of comparison operations.

도 1은 종래의 순방향 순차 연산을 도시한 도면.
도 2는 본 발명의 일 실시예에 따른 IP 대역별 정보 추출 시스템을 도시한 도면.
도 3은 대역 정보를 도시한 도면.
도 4는 도 2의 행렬분할부를 도시한 도면.
도 5는 대역 정보의 행렬화를 도시한 도면.
도 6은 대역 정보의 분할을 도시한 도면.
도 7은 정리된 대역 정보의 사분면을 도시한 도면.
도 8은 특정된 사분면에서 부분영역을 특정하는 것을 도시한 도면.
도 9는 도 2의 비교연산부를 도시한 도면.
도 10은 특정된 부분영역에서 행을 특정하는 것을 도시한 도면.
도 11은 특정된 행에서 비교연산을 수행하는 것을 도시한 도면.
도 12는 본 발명의 일 실시예에 따른 IP 대역별 정보 추출 방법을 도시한 도면.
도 13은 도 12의 행렬분할단계를 도시한 도면.
도 14는 도 12의 비교연산단계를 도시한 도면.1 illustrates a conventional forward sequential operation;
2 is a diagram illustrating an information extraction system for each IP band according to an embodiment of the present invention.
3 is a diagram showing band information;
FIG. 4 is a diagram illustrating a matrix divider of FIG. 2;
Fig. 5 shows matrixing of band information;
6 is a diagram showing division of band information;
7 is a diagram showing quadrants of organized band information;
8 is a diagram showing specifying a partial region in a specified quadrant;
9 is a diagram illustrating a comparison operation unit of FIG. 2;
Fig. 10 is a diagram showing specifying a row in a specified partial area;
Fig. 11 illustrates performing a comparison operation on a specified row;
12 is a diagram illustrating a method of extracting information for each IP band according to an embodiment of the present invention.
FIG. 13 is a diagram showing the matrix division step of FIG. 12;
Fig. 14 is a diagram showing the comparison operation step of Fig. 12;

이하에서는 본 발명에 따른 IP 대역별 정보 추출 시스템 및 그 방법의 바람직한 실시 예들을 첨부된 도면을 참고하여 상세히 설명한다. 하기에서 본 발명을 설명함에 있어 공지의 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략하도록 한다. 특별한 정의가 없는 한 본 명세서의 모든 용어는 본 발명이 속하는 기술분야의 통상의 지식을 가진 기술자가 이해하는 당해 용어의 일반적 의미와 동일하고 만약 본 명세서에서 사용된 용어의 의미와 충돌하는 경우에는 본 명세서에서 사용된 정의에 따른다.Hereinafter, preferred embodiments of an information extraction system and method for each IP band according to the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, if it is determined that a detailed description of a known function or configuration may unnecessarily obscure the subject matter of the present invention, the detailed description thereof will be omitted. Unless there is a special definition, all terms in this specification are the same as the general meaning of the term understood by a person skilled in the art to which the present invention belongs, and if it conflicts with the meaning of the terms used in this specification, Follow the definitions used in the specification.

본 발명인 IP 대역별 정보 추출 시스템(1)은 동일한 양의 메모리를 사용하지만, 대역 정보 추출시 비교 연산 횟수를 감소시킴에 따라, 대역 정보를 추출하는데 드는 시간 편차가 줄어들도록 하는 것을 특징으로 한다. 즉, IP가 입력되었을 때, IP 대역 전체를 대상으로 순방향 순차 연산을 수행할 경우, IP 대역 정보가 순방향 연산 방향의 시작점 부근에 위치해 있을 때에는 정보 추출 시간이 비교적 짧아지지만, 추출하고자 하는 IP 대역 정보가 순방향 연산 방향의 시작점 정 반대에 위치해 있을 때에는 정보 추출 시간이 대단히 길어지게 되면서, IP에 따라 정보 추출 시간의 편차가 커지게 된다. 이에 본 발명은, 순방향 순차 연산을 수행하는 것이 아니라, 행렬화된 대역 정보에서 입력된 IP가 속하는 사분면을 찾고, 특정된 사분면 내에서 부분영역을 찾아가는 방식에 의해 해당 IP에 대한 대역 정보에 접근하도록 함으로써, IP별 정보 추출에 걸리는 시간의 편차가 줄어들도록 하는 것이다.The system 1 for extracting information by IP band according to the present invention uses the same amount of memory, but is characterized in that the time deviation required to extract the band information is reduced by reducing the number of comparison operations when extracting the band information. That is, when IP is input, when forward sequential operation is performed on the entire IP band, when the IP band information is located near the starting point of the forward operation direction, the information extraction time is relatively short, but the IP band information to be extracted When is located directly opposite the starting point in the forward operation direction, the information extraction time becomes very long, and the deviation of the information extraction time increases according to the IP. Accordingly, the present invention does not perform a forward sequential operation, but searches for a quadrant to which an input IP belongs in matrixed band information and searches for a subregion within a specified quadrant to access band information for the corresponding IP. By doing so, the deviation of the time taken to extract information for each IP is reduced.

도 2는 본 발명의 일 실시예에 따른 IP 대역별 정보 추출 시스템을 도시한 도면으로, 도 2를 참고하여 설명하면, 상기 IP 대역별 정보 추출 시스템(1)은 대역정보로딩부(10), 정보저장부(30), 대역정보추출부(50)를 포함한다.2 is a diagram showing an information extraction system for each IP band according to an embodiment of the present invention. Referring to FIG. 2, the information extraction system for each IP band 1 includes a band information loading unit 10, It includes an information storage unit 30 and a band information extraction unit 50.

상기 대역정보로딩부(10)는, 특정 IP 대역과 상기 특정 IP 대역에 해당하는 정보를 포함하는 대역 정보의 수를 파악하고, 상기 대역 정보의 건수에 따라 상기 대역 정보를 행렬화하고 분할하는 구성을 말한다. 도 3은 대역 정보의 개념을 설명하기 위한 도면으로, 도 3을 참조하면, 1.0.0.45, 1.0.0.255; 1.0.64.0, 1.0.127.255; 16777216, 16777471; 16793600, 16809983 및 1.0.64.0/18은 IP 대역을 의미하고, 각각의 IP 대역에는 해당 IP 대역에 관한 정보가 도 3에 도시된 바와 같이 정의될 수 있다. 즉, 상기 대역 정보는 IP 대역 및 IP 대역에 해당하는 정보를 포함하도록 구성되며, 도 3에는 5 개의 대역 정보가 제시되어 있다. 본 발명은 이러한 대역 정보의 수를 파악해 대역 정보를 행렬화하고 분할함으로써, 이벤트가 발생하였을 때 입력된 IP에 대한 대역 정보를 검색하는 과정에서 비교 연산 횟수를 획기적으로 감소시킨다.The band information loading unit 10 determines a specific IP band and the number of band information including information corresponding to the specific IP band, and matrixes and divides the band information according to the number of band information cases. says 3 is a diagram for explaining the concept of band information. Referring to FIG. 3, 1.0.0.45, 1.0.0.255; 1.0.64.0, 1.0.127.255; 16777216, 16777471; 16793600, 16809983, and 1.0.64.0/18 denote IP bands, and information about the corresponding IP band may be defined in each IP band as shown in FIG. 3 . That is, the band information is configured to include an IP band and information corresponding to the IP band, and FIG. 3 shows five band information. The present invention recognizes the number of such band information, matrixes the band information, and divides the band information, thereby dramatically reducing the number of comparison operations in the process of searching for band information for an IP input when an event occurs.

도 2를 참조하면, 이러한 상기 대역정보로딩부(10)는, 카운트부(11), 행렬분할부(13)를 포함한다.Referring to FIG. 2 , the band information loading unit 10 includes a counting unit 11 and a matrix divider 13.

상기 카운트부(11)는, 상기 대역 정보의 건수를 파악하는 구성으로, 후술할 행렬분할부(13)에 의한 n×n 행렬화가 이루어지기 위해서는, 입력값인 n 값이 정해질 필요가 있고, 이러한 입력값(n)은 대역 정보의 건수를 제곱근한 값으로부터 구해지기 때문에, 이를 위해 상기 카운트부(11)가 구성되어 대역 정보의 건수를 카운팅하게 된다. 즉, 상기 카운트부(11)는 정리의 대상이 되는 대역 정보의 수를 파악하는 기능을 한다.The counting unit 11 is configured to determine the number of cases of the band information, and in order to achieve n × n matrixing by the matrix dividing unit 13 to be described later, the input value n needs to be determined, Since this input value (n) is obtained from the square root of the number of cases of band information, the counting unit 11 is configured to count the number of cases of band information. That is, the counting unit 11 functions to determine the number of band information to be arranged.

상기 행렬분할부(13)는, 상기 카운트부(11)과 연결되어 상기 카운트부(11)에 의해 파악된 상기 대역 정보 건수를 기초로 상기 대역 정보를 행렬화하고 분할하는 구성을 말한다. 상기 행렬분할부(13)는 대역 정보의 정리를 위해 후술할 입력값(n)이 가중치값(w)보다 크거나 같을 경우에는 행렬화를 진행하며, 후술할 입력값(n)이 가중치값(w)보다 작을 경우 더이상 행렬화를 진행하지 않고 단순 분할을 진행하게 된다.The matrix dividing unit 13 is connected to the counting unit 11 and refers to a configuration that matrixes and divides the band information based on the number of band information identified by the counting unit 11 . The matrix divider 13 performs matrixing when the input value (n) to be described later is greater than or equal to the weight value (w) for organizing band information, and the input value (n) to be described later is the weight value ( If it is smaller than w), matrixization is no longer performed and simple division is performed.

도 4는 도 2의 행렬분할부(13)를 도시한 도면으로, 이러한 상기 행렬분할부(13)는, 제곱근모듈(131), 구분모듈(132), 입력값특정모듈(133), 비교모듈(134), 행렬화모듈(135), 분할모듈(136), 중간값연산모듈(137), 중간값입력모듈(138)을 포함한다.FIG. 4 is a view showing the matrix divider 13 of FIG. 2. The matrix divider 13 includes a square root module 131, a division module 132, an input value specification module 133, and a comparison module. 134, a matrixing module 135, a division module 136, a median value calculation module 137, and a median value input module 138.

상기 제곱근모듈(131)은, 상기 카운트부(11)에 의해 파악된 상기 대역 정보 건수의 제곱근을 구하는 구성을 말한다. 바람직하게는 본 명세서의 제곱근이란 양의 제곱근을 의미한다. 정리의 대상이 된 대역 정보의 건수가 x라고 한다면, 상기 제곱근모듈(131)은 x의 제곱근인

의 값을 구하게 된다. 도 5는 대역 정보의 행렬화를 도시한 도면으로, 도 5를 참조하면, 상기 카운트부(11)에 의해 정리가 필요한 대역 정보 데이터가 64 건이 존재함이 파악되는바, 상기 제곱근모듈(131)은 64의 제곱근인

이라는 값을 도출해 낸다.The square root module 131 refers to a component for obtaining the square root of the number of band information identified by the counting unit 11 . Preferably, the square root in this specification means a positive square root. If the number of band information subject to theorem is x, the square root module 131 is the square root of x

to find the value of FIG. 5 is a diagram showing the matrixing of band information. Referring to FIG. 5, the counting unit 11 identifies that there are 64 band information data that need to be arranged, and the square root module 131 is the square root of 64

derives the value of

상기 구분모듈(132)은, 상기 제곱근모듈(131)과 연결되어 제곱근의 정수부와 소수부를 구분하는 구성을 말한다. 앞서 언급한 도 5의 예를 다시 들면, 상기 제곱근모듈(131)에 의해 도출된 값은 8이기 때문에, 상기 구분모듈(132)은 정수부가 8이고, 소수부는 없는 것으로 정수부와 소수부를 구분하게 된다. 만일 도 5의 예와는 달리 대역 정보의 건수가 7건이라고 한다면, 상기 제곱급모듈(131)에 의해 7의 제곱근인

의 값이 도출되는데,

이므로, 상기 구분모듈(132)에 의하면, 정수부는 2, 소수부는 0.6457…로 구분된다.The division module 132 is connected to the square root module 131 and refers to a configuration for distinguishing an integer part and a decimal part of a square root. Taking the example of FIG. 5 mentioned above again, since the value derived by the square root module 131 is 8, the division module 132 distinguishes the integer part from the decimal part as the integer part is 8 and the decimal part is not. . If, unlike the example of FIG. 5, if the number of band information is 7, the square root of 7 by the square class module 131

The value of is derived,

Therefore, according to the division module 132, the integer part is 2, the decimal part is 0.6457... are separated by

상기 입력값특정모듈(133)은, 상기 구분모듈(132)과 연결되어 상기 소수부가 존재하지 않는 경우 상기 정수부의 값을 입력값으로 특정하고, 상기 소수부가 존재하는 경우 상기 정수부의 값에 1을 더한 값을 입력값으로 특정하는 구성을 말한다. 앞서 든 예를 다시 사용하면, 도 5에 도시된 바와 같이, 상기 구분모듈(132)에 의해 정수부가 8이고, 소수부가 없는 것으로 구분되었다면, 상기 입력값특정모듈(133)은 정수부의 값인 8을 입력값으로 특정하게 된다. 반면에, 앞서 언급한

과 같이, 정수부가 2, 소수부가 0.6457…로 구분될 경우에는 소수부가 존재하기 때문에, 상기 입력값특정모듈(133)은 정수부 2에 1을 더한 3을 입력값으로 도출해 낸다.The input value specifying module 133 is connected to the classification module 132 to specify the value of the integer part as an input value when the decimal part does not exist, and to set 1 to the value of the integer part when the decimal part exists. It refers to a configuration that specifies the added value as an input value. Using the previous example again, as shown in FIG. 5, if the integer part 132 is classified as having an integer part of 8 and no decimal part, the input value specifying module 133 calculates 8 as the value of the integer part. It is specified as an input value. On the other hand, the aforementioned

As in, the integer part is 2, the decimal part is 0.6457... Since a fractional part exists when it is divided into , the input value specifying module 133 derives 3 obtained by adding 1 to the integer part 2 as an input value.

상기 비교모듈(134)은, 일측은 상기 입력값특정모듈(133)과 연결되고, 타측은 정보저장부(30)와 연결되어, 상기 입력값특정모듈(133)로부터 특정된 입력값(n)과 정보저장부(30)로부터 추출된 가중치값(w)을 비교하는 구성을 말한다. 상기 가중치값(w)은 데이터를 어느 정도의 사이즈로 얼마나 나눌 것인지에 관련되는 것으로, 사전에 정보저장부(30)에 저장되어 있는 것으로 봄이 바람직하며, 1,522 ~ 1,600 개의 데이터를 40×40 행렬로 행렬화할 수 있도록 상기 가중치값(w)을 40으로 설정할 수 있으나, 상기 가중치값(w)이 40으로만 제한되는 것은 아니고, 상황에 맞게 다양한 수치로 특정될 수 있다.The comparison module 134 has one side connected to the input value specification module 133 and the other side connected to the information storage unit 30, and the input value n specified from the input value specification module 133. It refers to a configuration that compares the weight value (w) extracted from the information storage unit 30. The weight value (w) is related to how much data is to be divided into certain sizes, and it is preferable to consider it stored in the information storage unit 30 in advance. The weight value (w) may be set to 40 so as to be matrixed, but the weight value (w) is not limited to 40 and may be specified as various numerical values according to circumstances.

상기 행렬화모듈(135)은, 상기 입력값(n)이 상기 가중치값(w)보다 크거나 같은 경우(n≥w) 상기 입력값(n)으로 상기 대역 정보의 n×n 행렬화를 진행하는 구성을 말한다. 도 5를 참고하면, 입력값이 8이고, 가중치값이 8인 경우, 입력값이 가중치값과 같기 때문에, 8×8 행렬이 형성되고, 후술할 중간값연산모듈(137)에 의해 입력값 8을 2로 나누면, 중간값이 4가 되고, 4의 양의 제곱근은 2가 되면서 2로 특정된 입력값이 8로 설정된 가중치값보다 작아지게 되는바, 이 경우에는 더 이상의 행렬화가 진행되지 않고 후술할 분할이 이루어지게 된다. 이러한 상기 행렬화모듈(135)은 행렬화 정보를 정보저장부(30)에 저장하도록 구성될 수 있다. 만일 대역 정보가 변경되거나 업데이트된 경우에는, 대역 정보에 오류가 없는지 검증하는 작업이 진행된 뒤, 기존 메모리에 저장되어 있던 정보를 삭제하고 처음부터 상기 행렬화모듈(135)에 의한 행렬화가 다시 수행되어 최신 행렬화 정보를 정보저장부(30)에 로드하게 된다.When the input value n is greater than or equal to the weight value w (n≥w), the matrixing module 135 performs n×n matrixing of the band information with the input value n. refers to a configuration that Referring to FIG. 5, when the input value is 8 and the weight value is 8, since the input value is equal to the weight value, an 8×8 matrix is formed, and the input value 8 is obtained by the median calculation module 137 to be described later. When is divided by 2, the median value becomes 4, and the positive square root of 4 becomes 2, so that the input value specified as 2 becomes smaller than the weight value set as 8. In this case, further matrixing does not proceed and will be described later. division is made. The matrixing module 135 may be configured to store matrixing information in the information storage unit 30 . If the band information is changed or updated, after verifying that there is no error in the band information, the information stored in the existing memory is deleted, and matrixing by the matrixing module 135 is performed again from the beginning. The latest matrixing information is loaded into the information storage unit 30.

상기 분할모듈(136)은, 상기 비교모듈(134)과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 작은 경우(n＜w) 상기 대역 정보의 분할을 진행하는 구성을 말한다. 도 6은 대역 정보의 분할을 도시한 도면으로, 도 6을 참조하면, 상기 분할모듈(136)에 의해 8×8 행렬은 4개의 4×4 행렬로 분할이 되었고, 다시 4×4 행렬 각각은 4 개의 2×2 행렬로 분할되었음이 도시되어 있다. 분할의 기본값은 분할 정도를 결정하기 위한 것으로, 상기 기본값은 8 분할 등과 같이 얼마든지 다양한 수치로 설정될 수 있다. 이러한 상기 분할모듈(136)은 분할 정보를 정보저장부(30)에 저장하도록 구성될 수 있으며, 만일 대역 정보가 변경, 업데이트된 경우에는, 상기 분할모듈(136)에 의한 분할이 다시 수행되어 최신 분할 정보를 정보저장부(30)에 로드하게 된다.The division module 136 is connected to the comparison module 134, and refers to a configuration in which the band information is divided when the input value n is smaller than the weight value w (n<w). . 6 is a diagram showing division of band information. Referring to FIG. 6, the division module 136 divides the 8x8 matrix into four 4x4 matrices, and each of the 4x4 matrices is It is shown that it has been partitioned into four 2x2 matrices. The default value of division is for determining the degree of division, and the default value can be set to various values such as 8 divisions. The division module 136 may be configured to store division information in the information storage unit 30, and if the band information is changed or updated, the division by the division module 136 is performed again to update the latest information. The division information is loaded into the information storage unit 30 .

상기 중간값연산모듈(137)은, 상기 행렬화모듈(135)과 연결되어, 상기 입력값(n)을 2로 나눈 중간값(n/2)을 연산하는 구성을 말한다. 예를 들어, 입력값이 8이고, 가중치값이 2인 경우, 입력값 8이 가중치값 2보다 크기 때문에, 상기 행렬화모듈(135)에 의해 8×8 행렬이 형성된다. 이후 중간값연산모듈(137)에 의해 입력값이었던 8이 2로 나누어지면서 중간값 4가 도출되는데, 4의 양의 제곱근은 2가 되고, 제곱근 값인 2에는 소수부가 없어 2가 입력값으로 그대로 특정되면, 특정된 입력값 2가 가중치값 2와 같아 상기 행렬화모듈(135)에 의해 다시 2×2 행렬화가 진행될 수 있다.The intermediate value calculation module 137 is connected to the matrixing module 135 and refers to a component that calculates an intermediate value (n/2) obtained by dividing the input value (n) by 2. For example, when the input value is 8 and the weight value is 2, since the input value 8 is greater than the weight value 2, an 8x8 matrix is formed by the matrixing module 135. Then, the median value 4 is derived as the input value 8 is divided by 2 by the median value calculation module 137. , the specified input value 2 is equal to the weight value 2, so 2×2 matrixing can be performed again by the matrixing module 135.

상기 중간값입력모듈(138)은, 일측은 상기 중간값연산모듈(137)과 연결되고, 타측은 상기 제곱근모듈(131)과 연결되어, 상기 중간값(n/2)을 상기 카운트부(11)에 의해 파악된 상기 대역 정보의 건수로 특정해 상기 제곱근모듈(131)에 입력하는 구성을 말한다. 앞서 설명한 예를 다시 들면, 중간값연산모듈(137)에 의해 입력값이었던 8이 2로 나누어지면서 중간값 4가 도출될 경우, 도출된 중간값 4는 상기 중간값입력모듈(138)에 의해 상기 제곱근모듈(131)에 입력되면서 상기 제곱근모듈(131)은 4의 양의 제곱근인 2를 도출하게 된다.The median value input module 138 has one side connected to the median value calculation module 137 and the other side connected to the square root module 131 to calculate the median value (n/2) as the counting unit 11 ) refers to a configuration in which the number of band information identified by ) is specified and input to the square root module 131. Taking the above-described example again, when the median value 4 is derived as the input value 8 is divided by 2 by the median value calculation module 137, the median value 4 derived is the median value input module 138. As input to the square root module 131, the square root module 131 derives 2, which is the positive square root of 4.

상기 정보저장부(30)는, 각종 데이터를 저장하는 구성으로, 전술한 바와 같이, 가중치값을 저장하여 상기 비교모듈(134)이 수행될 때 사전에 저장된 가중치값을 상기 비교모듈(134)에 제공할 수 있고, 상기 행렬화모듈(135)에 의한 행렬화 정보, 상기 분할모듈(136)에 의한 분할 정보 등을 저장할 수 있다. 상기 정보저장부(30)에는 행렬화 및 분할에 의해 정리된 대역 정보가 저장될 수 있으며, 후술할 대역정보추출부(50)는 이러한 정보저장부(30)와 연결되어, 이벤트가 발생했을 때, 저장되어 있는 정리된 대역 정보로부터 원하는 대역 정보를 추출해 낼 수 있다.The information storage unit 30 is configured to store various data, and, as described above, stores weight values, and when the comparison module 134 is performed, the previously stored weight values are transmitted to the comparison module 134. may be provided, and matrixing information by the matrixing module 135 and division information by the division module 136 may be stored. In the information storage unit 30, band information organized by matrixing and division may be stored, and a band information extraction unit 50 to be described later is connected to this information storage unit 30, and when an event occurs , desired band information can be extracted from organized band information that is stored.

상기 대역정보추출부(50)는, 이벤트가 발생해 IP가 입력된 경우 상기 대역정보로딩부(10)에 의해 정리된 상기 대역 정보에서 입력된 IP에 대한 대역 정보를 추출하는 구성을 말한다. 상기 대역정보추출부(50)는 이벤트가 발생해 IP가 입력되었을 때, IP 대역 정보 전체를 대상으로 순방향 순차 연산을 수행하는 것이 아니라, 정리된 대역 정보에서 입력된 IP가 속하는 사분면을 찾고, 특정된 사분면 내에서 부분영역을 찾아가는 방식에 의해 해당 IP에 대한 대역 정보에 접근하도록 구성되는바, 어떠한 IP라도 정보 추출에 걸리는 시간이 비슷하게 되면서 정보 추출 시간 편차는 줄어들게 된다.The band information extracting unit 50 refers to a component that extracts band information about an input IP from the band information arranged by the band information loading unit 10 when an IP is input due to an event. When an event occurs and an IP is input, the band information extraction unit 50 does not perform a forward sequential operation on the entire IP band information, but finds a quadrant to which the input IP belongs from the organized band information, It is configured to access the band information for the corresponding IP by a method of searching for a subregion within the quadrant, and information extraction time deviation is reduced as the time required for information extraction becomes similar for any IP.

앞서 언급한 도 2를 다시 참조하면, 이러한 상기 대역정보추출부(50)는, 사분면특정부(51), 부분영역특정부(53), 비교연산부(55)를 포함한다.Referring again to FIG. 2 mentioned above, the band information extraction unit 50 includes a quadrant specification unit 51, a partial region specification unit 53, and a comparison operation unit 55.

상기 사분면특정부(51)는, 정리된 상기 대역 정보에서 상기 입력된 IP가 속하는 사분면을 특정하는 구성으로, 도 7을 참조하면, 도 7에는 총 64건의 대역 정보가 8×8 행렬을 이루고 있으며, 이러한 8×8 행렬이 4개의 4×4 행렬로 분할되어 있고, 각각의 4×4 행렬은 다시 4개의 2×2 행렬로 분할되어 있다. 상기 사분면특정부(51)는 4개의 4×4 행렬 중에 입력된 IP가 속하는 사분면 영역이 1사분면, 2사분면, 3사분면, 4사분면 중 어디인지를 찾게 된다.The quadrant specifying unit 51 is a configuration for specifying a quadrant to which the input IP belongs in the arranged band information. Referring to FIG. 7, a total of 64 band information forms an 8×8 matrix. , this 8x8 matrix is divided into four 4x4 matrices, and each 4x4 matrix is further divided into four 2x2 matrices. The quadrant specifying unit 51 finds which of the four 4x4 matrices the quadrant region to which the input IP belongs is quadrant 1, quadrant 2, quadrant 3, and quadrant 4.

상기 부분영역특정부(53)는, 상기 사분면특정부(51)와 연결되어, 상기 입력된 IP가 속하는 사분면이 특정되면, 특정된 사분면 내 상기 입력된 IP가 속하는 부분영역을 특정하는 구성을 말한다. 도 8은 특정된 사분면에서 부분영역을 특정하는 것을 도시한 도면으로, 도 8에는 상기 사분면특정부(51)에 의해 이벤트 발생에 의해 입력된 IP가 속하는 사분면 영역이 2사분면으로 특정이 되었고, 특정된 2사분면 내에서 분할에 의해 4개의 2×2 행렬로 나뉜 대역 정보 중 도 8에 표시된 영역이 상기 부분영역특정부(53)에 의해 특정되었음이 나타나 있다.The partial region specifying unit 53 is connected to the quadrant specifying unit 51 and specifies a partial region to which the input IP belongs within the specified quadrant when the quadrant to which the input IP belongs is specified. . 8 is a diagram showing specifying a partial area in a specified quadrant. In FIG. 8, the quadrant area to which the IP input by the event occurrence by the quadrant specifying unit 51 belongs is specified as a second quadrant, and the specific It is shown that the region indicated in FIG. 8 is specified by the partial region specifying unit 53 among band information divided into four 2x2 matrices by division within the divided second quadrant.

상기 비교연산부(55)는, 상기 부분영역특정부(53)와 연결되어, 특정된 상기 부분영역 내 비교 연산을 수행해 상기 입력된 IP에 해당되는 정보를 추출하는 구성을 말한다. 예를 들어, 대역 정보가 횡(가로) 방향으로 채워질 경우 특정 행에서 열의 개수만큼 가로 방향으로 삽입되다가 해당 행이 다 채워지면 그 다음 행으로 이동해 다시 횡 방향으로 데이터를 채우기 때문에, 만일 열의 크기가 40인 경우, 특정 행에서 40개의 대역 정보가 채워지게 되고, 41번째의 대역 정보는 그 다음 행의 가장 처음에 위치하게 된다. 따라서, 대역 정보가 채워지는 입력 방향이 횡 방향일 경우 종(세로)의 위치를 먼저 찾는 것이 비교 연산 횟수를 줄일 수 있는 방안이 된다. 반대로, 대역 정보가 종(세로) 방향으로 채워질 경우 특정 열에서 행의 개수만큼 세로 방향으로 삽입되다가 해당 열이 다 채워지면 그 다음 열로 이동해 다시 종 방향으로 데이터를 채우기 때문에, 만일 횡의 크기가 40인 경우, 특정 열에서 40개의 대역 정보가 채워지게 되고, 41번째의 대역 정보는 그 다음 열의 가장 처음에 위치하게 되는바, 대역 정보가 채워지는 입력 방향이 종 방향일 경우에는 횡(가로)의 위치를 먼저 찾는 것이 비교 연산 횟수를 줄일 수 있는 방안이 된다.The comparison operation unit 55 is connected to the partial area specifying unit 53 to extract information corresponding to the input IP by performing a comparison operation within the specified partial area. For example, when the band information is filled in the horizontal (horizontal) direction, it is inserted horizontally as many times as the number of columns in a specific row, and when the row is filled, it moves to the next row and fills in the data again in the horizontal direction. In the case of 40, 40 band information is filled in a specific row, and the 41st band information is located at the beginning of the next row. Therefore, when the input direction in which the band information is filled is the horizontal direction, finding the longitudinal (vertical) position first becomes a method to reduce the number of comparison operations. Conversely, if the band information is filled in the vertical (vertical) direction, it is inserted vertically as many rows as the number of rows in a specific column, and when the corresponding column is filled, it moves to the next column and fills in the data again in the vertical direction, so if the horizontal size is 40 , 40 band information is filled in a specific column, and the 41st band information is located at the beginning of the next column. Finding the location first is a way to reduce the number of comparison operations.

도 9는 도 2의 비교연산부(55)를 도시한 도면으로, 도 9를 참조하면, 이러한 상기 비교연산부(55)는, 입력방향특정모듈(551), 행특정모듈(552), 열특정모듈(553), 정보추출모듈(554)을 포함한다.9 is a diagram showing the comparison operation unit 55 of FIG. 2. Referring to FIG. 9, the comparison operation unit 55 includes an input direction specification module 551, a row specification module 552, and a column specification module. 553, and an information extraction module 554.

상기 입력방향특정모듈(551)은, 상기 대역 정보의 입력 방향을 확인하는 구성을 말한다. 비교 연산 횟수가 줄어들도록, 상기 입력방향특정모듈(551)에 의해 확인된 대역 정보의 입력 방향이 횡 방향일 경우 후술할 행특정모듈(552)에 의한 행 위치 특정이 이루어지고, 상기 입력방향특정모듈(551)에 의해 확인된 대역 정보의 입력 방향이 종 방향일 경우 후술할 열특정모듈(553)에 의한 열 위치 특정이 이루어지도록 한다. 상기 입력방향특정모듈(551)에 의해 비교 연산 횟수는 더욱 감소할 수 있다.The input direction specifying module 551 refers to a configuration for confirming the input direction of the band information. In order to reduce the number of comparison operations, if the input direction of the band information identified by the input direction specification module 551 is in the horizontal direction, the row position specification is performed by the row specification module 552 to be described later, and the input direction specification When the input direction of the band information confirmed by the module 551 is the vertical direction, a column location is specified by a column specification module 553 to be described later. The number of comparison operations can be further reduced by the input direction specification module 551 .

상기 행특정모듈(552)은, 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 행 위치를 특정하는 구성을 말한다. 전술한 바와 같이, 대역 정보가 횡(가로) 방향으로 채워질 경우 종(세로)의 위치를 먼저 찾는 것이 비교 연산 횟수를 줄이는데 유리하므로, 상기 입력방향특정모듈(551)에 의해 대역 정보의 입력 방향이 횡 방향으로 확인된 경우, 상기 행특정모듈(552)이 활성화 될 수 있다. 도 10은 특정된 부분영역에서 행을 특정하는 것을 도시한 도면으로, 도 10을 참조하면, 상기 행특정모듈(552)은, 도 9에서 특정된 부분영역에서 이벤트 발생에 의해 입력된 IP가 속하는 대역 정보가 포함된 행을 특정하게 된다.The row specifying module 552 refers to a configuration for specifying a row position of band information to which the input IP belongs within the specified partial area. As described above, when the band information is filled in the horizontal (horizontal) direction, finding the longitudinal (vertical) position first is advantageous in reducing the number of comparison operations, so the input direction specification module 551 determines the input direction of the band information When confirmed in the horizontal direction, the row specific module 552 may be activated. 10 is a diagram illustrating specifying a row in a specified subarea. Referring to FIG. 10, the row specifying module 552 includes an IP input by an event occurrence in the specified subarea in FIG. 9 to which it belongs. A row containing band information is specified.

상기 열특정모듈(553)은, 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 열 위치를 특정하는 구성을 말한다. 만일 대역 정보가 종(세로) 방향으로 채워질 경우 횡(가로)의 위치를 먼저 찾는 것이 비교 연산 횟수를 줄이는데 유리하므로, 상기 입력방향특정모듈(551)에 의해 대역 정보의 입력 방향이 종 방향으로 확인된 경우에는, 상기 열특정모듈(553)이 활성화 되는 것으로 볼 수 있다.The column specifying module 553 refers to a configuration for specifying a column position of band information to which the input IP belongs within the specified partial area. If the band information is filled in the vertical (vertical) direction, finding the horizontal (horizontal) position first is advantageous in reducing the number of comparison operations, so the input direction of the band information is confirmed in the vertical direction by the input direction specification module 551 In this case, it can be seen that the column specific module 553 is activated.

상기 정보추출모듈(554)은, 특정된 행 위치 또는 특정된 열 위치에서 순차 검색을 수행하면서 상기 입력된 IP에 해당되는 정보를 추출하는 구성을 말한다. 도 11은 특정된 행에서 비교연산을 수행하는 것을 도시한 도면으로, 도 11을 참조하여 설명하면, 도 11은 상기 행특정모듈(552)에 의해 2행의 위치가 특정되었음을 나타내고 있으며, 상기 정보추출모듈(554)은 상기 행특정모듈(552)에 의해 특정된 2행의 위치에서 순차 검색을 수행하면서 입력된 IP에 해당되는 대역 정보를 추출하게 된다.The information extraction module 554 refers to a component that extracts information corresponding to the input IP while performing a sequential search at a specified row position or a specified column position. FIG. 11 is a diagram showing that a comparison operation is performed on a specified row. Referring to FIG. 11, FIG. 11 shows that the location of two rows is specified by the row specifying module 552, and the information The extraction module 554 extracts band information corresponding to the input IP while performing a sequential search at the location of the second row specified by the row specification module 552.

이하에서는 IP 대역별 정보 추출 방법(S1)에 대해 설명하도록 하겠다. 중복된 서술을 피하고자, 전술한 내용에 관해서는 그에 관한 설명을 생략하거나 간단히 하였다.Hereinafter, a method of extracting information for each IP band (S1) will be described. In order to avoid redundant description, the description of the foregoing has been omitted or simplified.

상기 IP 대역별 정보 추출 방법(S1)은, 대역 정보 추출시 비교 연산 횟수를 감소시킴에 따라, 대역 정보를 추출하는데 드는 시간 편차가 줄어들도록 하는 방법에 관한 것이다. 도 12는 본 발명의 일 실시예에 따른 IP 대역별 정보 추출 방법(S1)을 도시한 도면으로, 상기 IP 대역별 정보 추출 방법(S1)은 대역정보로딩단계(S10), 정보저장단계(S30), 대역정보추출단계(S50)를 포함한다.The method for extracting information per IP band (S1) relates to a method for reducing a time deviation required for extracting band information by reducing the number of comparison operations when extracting band information. 12 is a diagram showing a method (S1) for extracting information for each IP band according to an embodiment of the present invention. ), and a band information extraction step (S50).

상기 대역정보로딩단계(S10)는, 상기 대역정보로딩부(10)가 특정 IP 대역과 상기 특정 IP 대역에 해당하는 정보를 포함하는 대역 정보의 수를 파악하고, 상기 대역 정보의 건수에 따라 상기 대역 정보를 행렬화하고 분할하는 단계를 말한다. 도 12를 참조하면, 이러한 상기 대역정보로딩단계(S10)는, 카운팅단계(S11)와, 행렬분할단계(S13)를 포함한다.In the band information loading step (S10), the band information loading unit 10 determines a specific IP band and the number of band information including information corresponding to the specific IP band, It refers to the step of matrixing and dividing band information. Referring to FIG. 12, the band information loading step (S10) includes a counting step (S11) and a matrix dividing step (S13).

상기 카운팅단계(S11)는, 상기 카운트부(11)가 상기 대역 정보의 건수를 파악하는 단계를 말한다. 상기 카운팅단계(S11)에 의해 파악된 대역 정보의 건수는 후술할 행렬분할단계(S13)에서 행렬화의 기준이 되는 기준값인 제곱근을 구하는데 사용된다.The counting step (S11) refers to a step in which the counting unit 11 determines the number of band information. The number of band information determined by the counting step (S11) is used to obtain a square root, which is a standard value for matrixing, in a matrix division step (S13) to be described later.

상기 행렬분할단계(S13)는, 상기 카운팅단계(S11) 이후에, 상기 행렬분할부(13)가 상기 카운트부(11)과 연결되어 상기 카운트부(11)에 의해 파악된 상기 대역 정보 건수를 기초로 상기 대역 정보를 행렬화하고 분할하는 단계를 말한다. 도 13은 도 12의 행렬분할단계(S13)를 도시한 도면으로, 도 13을 참조하여 설명하면, 이러한 상기 행렬분할단계(S13)는, 제곱근연산단계(S131), 구분단계(S132), 입력값특정단계(S133), 비교단계(S134), 행렬화단계(S135), 분할단계(S136), 중간값연산단계(S137), 중간값입력단계(S138)를 포함한다.In the matrix dividing step (S13), after the counting step (S11), the matrix dividing unit 13 is connected to the counting unit 11 to calculate the number of band information identified by the counting unit 11. It refers to the step of matrixing and dividing the band information on the basis of FIG. 13 is a diagram showing the matrix division step (S13) of FIG. 12. Referring to FIG. 13, the matrix division step (S13) includes a square root operation step (S131), a division step (S132), an input It includes a value specification step (S133), a comparison step (S134), a matrixing step (S135), a division step (S136), a median value calculation step (S137), and a median value input step (S138).

상기 제곱근연산단계(S131)는, 상기 제곱근모듈(131)이 상기 카운트부(11)에 의해 파악된 상기 대역 정보 건수의 제곱근을 구하는 단계를 말한다. 상기 중간값입력모듈(138)은 상기 제곱근모듈(131)과 연결되는바, 후술할 중간값입력단계(S138)를 통해 상기 제곱근모듈(131)에 입력된 중간값은 상기 대역 정보 건수를 대신해 제곱근을 구하는데 사용될 수 있다.The square root calculation step ( S131 ) refers to a step in which the square root module 131 obtains the square root of the number of band information identified by the counting unit 11 . The median value input module 138 is connected to the square root module 131, and the median value input to the square root module 131 through the median value input step (S138) to be described later is the square root instead of the number of band information can be used to obtain

상기 구분단계(S132)는, 상기 제곱근연산단계(S131) 이후에, 상기 구분모듈(132)이 상기 제곱근모듈(131)과 연결되어 제곱근의 정수부와 소수부를 구분하는 단계를 말한다. The division step (S132) refers to a step in which the division module 132 is connected to the square root module 131 to distinguish the integer part and the decimal part of the square root after the square root calculation step (S131).

상기 입력값특정단계(S133)는, 상기 구분단계(S132) 이후에, 상기 입력값특정모듈(133)이 상기 구분모듈(132)과 연결되어 상기 소수부가 존재하지 않는 경우 상기 정수부의 값을 입력값으로 특정하고, 상기 소수부가 존재하는 경우 상기 정수부의 값에 1을 더한 값을 입력값으로 특정하는 단계를 말한다.In the input value specifying step (S133), after the dividing step (S132), the input value specifying module 133 is connected to the dividing module 132 to input the value of the integer part when the decimal part does not exist. It refers to the step of specifying a value obtained by adding 1 to the value of the integer part when the decimal part exists, as an input value.

상기 비교단계(S134)는, 상기 입력값특정단계(S133) 이후에, 상기 비교모듈(134)이 일측은 상기 입력값특정모듈(133)과 연결되고, 타측은 상기 정보저장부(30)와 연결되어, 상기 입력값특정모듈(133)로부터 특정된 입력값과 상기 정보저장부(30)로부터 추출된 가중치값을 비교하는 단계를 말한다.In the comparison step (S134), after the input value specifying step (S133), one side of the comparison module 134 is connected to the input value specifying module 133, and the other side is connected to the information storage unit 30. Connected, it refers to the step of comparing the input value specified from the input value specification module 133 with the weight value extracted from the information storage unit 30.

상기 행렬화단계(S135)는, 상기 비교단계(S134) 이후에, 상기 행렬화모듈(135)이 상기 비교모듈(134)과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 크거나 같은 경우(n≥w) 상기 입력값(n)으로 상기 대역 정보의 n×n 행렬화를 진행하는 단계를 말한다.In the matrixing step (S135), after the comparison step (S134), the matrixing module 135 is connected to the comparison module 134 so that the input value n is greater than the weight value w. When greater than or equal to (n≥w), it refers to a step of performing n×n matrixing of the band information with the input value n.

상기 분할단계(S136)는, 상기 비교단계(S134) 이후에, 상기 분할모듈(136)이 상기 비교모듈(134)과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 작은 경우(n＜w) 상기 대역 정보의 분할을 진행하는 단계를 말한다.In the dividing step (S136), after the comparing step (S134), the dividing module 136 is connected to the comparing module 134, and the input value n is smaller than the weight value w. (n<w) refers to the step of dividing the band information.

상기 중간값연산단계(S137)는, 상기 행렬화단계(S135) 이후에, 상기 중간값연산모듈(137)이 상기 행렬화모듈(135)과 연결되어, 상기 입력값(n)을 2로 나눈 중간값(n/2)을 연산하는 단계를 말한다.In the intermediate value calculation step (S137), after the matrixing step (S135), the median value calculation module 137 is connected to the matrixing module 135, and the input value n is divided by 2. It refers to the step of calculating the median value (n/2).

상기 중간값입력단계(S138)는, 상기 중간값연산단계(S137) 이후에, 상기 중간값입력모듈(138)이 일측은 상기 중간값연산모듈(137)과 연결되고, 타측은 상기 제곱근모듈(131)과 연결되어, 상기 중간값(n/2)을 상기 카운트부(11)에 의해 파악된 상기 대역 정보의 건수로 특정해 상기 제곱근모듈(131)에 입력하는 단계를 말한다.In the median value input step (S138), after the median value calculation step (S137), one side of the median value input module 138 is connected to the median value calculation module 137, and the other side is connected to the square root module ( 131), specifying the median value (n/2) as the number of band information identified by the counting unit 11 and inputting it to the square root module 131.

상기 정보저장단계(S30)는, 상기 정보저장부(30)가 각종 데이터를 저장하는 단계를 가리키며, 상기 정보저장부(30)에는 사전에 상기 가중치값이 저장되어 상기 비교모듈(134)이 수행될 때 사전에 저장된 가중치값을 상기 비교모듈(134)에 제공할 수 있다. 또한, 상기 행렬화모듈(135)에 의한 행렬화 정보, 상기 분할모듈(136)에 의한 분할 정보 등은 상기 정보저장단계(S30)를 통해 상기 정보저장부(30)에 저장된다. 도 13을 참조하면, 이러한 상기 정보저장단계(S30)는, 행렬화정보저장단계(S31), 분할정보저장단계(S33)를 포함한다.The information storage step (S30) refers to a step in which the information storage unit 30 stores various data, and the weight value is stored in the information storage unit 30 in advance and the comparison module 134 performs the operation. When the weight value is stored in advance, the comparison module 134 may be provided with the weight value. In addition, matrixation information by the matrixing module 135, division information by the division module 136, and the like are stored in the information storage unit 30 through the information storage step (S30). Referring to FIG. 13, the information storage step (S30) includes a matrixing information storage step (S31) and a division information storage step (S33).

상기 행렬화정보저장단계(S31)는, 상기 행렬화모듈(135)이 행렬화 정보를 상기 정보저장부(30)에 저장하는 단계를 말한다. 만일 대역 정보가 변경되거나 업데이트된 경우에는, 대역 정보에 오류가 없는지 검증하는 작업이 진행된 뒤, 기존 메모리에 저장되어 있던 정보를 삭제하고 처음부터 상기 행렬화모듈(135)에 의한 행렬화가 다시 수행되어, 최신 행렬화 정보가 상기 정보저장부(30)에 저장되게 된다.The matrixing information storage step (S31) refers to a step in which the matrixing module 135 stores matrixing information in the information storage unit 30. If the band information is changed or updated, after verifying that there is no error in the band information, the information stored in the existing memory is deleted, and matrixing by the matrixing module 135 is performed again from the beginning. , the latest matrixing information is stored in the information storage unit 30.

상기 분할정보저장단계(S33)는, 상기 분할모듈(136)은 분할 정보를 상기 정보저장부(30)에 저장하는 단계로, 대역 정보가 변경, 업데이트 등이 된 경우에는, 상기 분할모듈(136)에 의한 분할이 다시 수행되어 최신 분할 정보를 정보저장부(30)에 로드하게 된다.In the division information storage step (S33), the division module 136 stores division information in the information storage unit 30, and when the band information is changed or updated, the division module 136 ) is performed again, and the latest division information is loaded into the information storage unit 30.

상기 대역정보추출단계(S50)는, 상기 대역정보로딩단계(S10) 이후에, 상기 대역정보추출부(50)가 이벤트가 발생해 IP가 입력된 경우 상기 대역정보로딩부(10)에 의해 정리된 상기 대역 정보에서 입력된 IP에 대한 대역 정보를 추출하는 단계를 말한다. 도 12를 참고하면, 이러한 상기 대역정보추출단계(S50)는, 사분면특정단계(S51), 부분영역특정단계(S53), 비교연산단계(S55)를 포함한다.In the band information extraction step (S50), after the band information loading step (S10), when an event occurs in the band information extraction section 50 and an IP is input, the band information loading section 10 arranges it. This refers to the step of extracting band information about the input IP from the band information. Referring to FIG. 12, the band information extraction step (S50) includes a quadrant specifying step (S51), a partial region specifying step (S53), and a comparison operation step (S55).

상기 사분면특정단계(S51)는, 상기 사분면특정부(51)가 정리된 상기 대역 정보에서 상기 입력된 IP가 속하는 사분면을 특정하는 단계를 말한다. 상기 사분면은, 1사분면, 2사분면, 3사분면, 4사분면으로 구분될 수 있다.The quadrant specifying step (S51) refers to a step in which the quadrant specifying unit 51 specifies a quadrant to which the input IP belongs in the organized band information. The quadrant may be divided into quadrant 1, quadrant 2, quadrant 3, and quadrant 4.

상기 부분영역특정단계(S53)는, 상기 사분면특정단계(S53) 이후에, 상기 부분영역특정부(53)가 상기 사분면특정부(51)와 연결되어, 상기 입력된 IP가 속하는 사분면이 특정되면, 특정된 사분면 내 상기 입력된 IP가 속하는 부분영역을 특정하는 단계를 말한다.In the partial region specifying step (S53), after the quadrant specifying step (S53), when the partial region specifying unit 53 is connected to the quadrant specifying unit 51 and the quadrant to which the input IP belongs is specified. , a step of specifying a partial region to which the input IP belongs within the specified quadrant.

상기 비교연산단계(S55)는, 상기 부분영역특정단계(S53) 이후에, 상기 비교연산부(55)가 상기 부분영역특정부(53)와 연결되어, 특정된 상기 부분영역 내 비교 연산을 수행해 상기 입력된 IP에 해당되는 정보를 추출하는 단계를 말한다. 도 14는 도 12의 비교연산단계(S55)를 도시한 도면으로, 도 14를 참조하면, 이러한 상기 비교연산단계(S55)는, 입력방향특정단계(S551), 행특정단계(S552), 열특정단계(S553), 정보추출단계(S554)를 포함한다.In the comparison operation step (S55), after the partial area specifying step (S53), the comparison operation unit 55 is connected to the partial area specifying unit 53 to perform a comparison operation within the specified partial area. This refers to the step of extracting information corresponding to the entered IP. 14 is a diagram showing the comparison operation step (S55) of FIG. 12. Referring to FIG. 14, the comparison operation step (S55) includes an input direction specification step (S551), a row specification step (S552), a column A specific step (S553) and an information extraction step (S554) are included.

상기 입력방향특정단계(S551)는, 상기 입력방향특정모듈(551)이 상기 대역 정보의 입력 방향을 확인하는 단계를 말한다. 전술한 바와 같이, 상기 입력방향특정모듈(551)에 의해 확인된 대역 정보의 입력 방향이 횡 방향일 경우 후술할 행특정모듈(552)에 의한 행 위치 특정이 이루어지고, 상기 입력방향특정모듈(551)에 의해 확인된 대역 정보의 입력 방향이 종 방향일 경우 후술할 열특정모듈(553)에 의한 열 위치 특정이 이루어지도록 함으로써, 비교 연산 횟수가 줄어들도록 한다.The input direction specifying step (S551) refers to a step in which the input direction specifying module 551 checks the input direction of the band information. As described above, when the input direction of the band information confirmed by the input direction specifying module 551 is the horizontal direction, the row location is specified by the row specifying module 552 to be described later, and the input direction specifying module ( When the input direction of the band information confirmed by step 551 is the vertical direction, the number of comparison operations is reduced by performing column position identification by a column specification module 553 to be described later.

상기 행특정단계(S552)는, 상기 입력방향특정단계(S551)이후에, 상기 입력방향특정모듈(551)에 의해 확인된 대역 정보의 입력 방향이 횡 방향일 경우, 상기 행특정모듈(552)이 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 행 위치를 특정하는 단계를 말한다.In the row specifying step (S552), after the input direction specifying step (S551), if the input direction of the band information confirmed by the input direction specifying module 551 is the horizontal direction, the row specifying module 552 This refers to the step of specifying the row position of band information to which the input IP belongs within the specified partial area.

상기 열특정단계(S553)는, 상기 입력방향특정단계(S551) 이후에, 상기 입력방향특정모듈(551)에 의해 확인된 대역 정보의 입력 방향이 종 방향일 경우, 상기 열특정모듈(553)이 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 열 위치를 특정하는 단계를 말한다.In the column specifying step (S553), after the input direction specifying step (S551), if the input direction of the band information confirmed by the input direction specifying module 551 is the vertical direction, the column specifying module 553 This refers to a step of specifying a column position of band information to which the input IP belongs within the specified partial area.

상기 정보추출단계(S554)는, 상기 행특정단계(S552) 또는 상기 열특정단계(S553) 이후에, 상기 정보추출모듈(554)이 특정된 행 위치 또는 특정된 열 위치에서 순차 검색을 수행하면서 상기 입력된 IP에 해당되는 정보를 추출하는 단계를 말한다.In the information extraction step (S554), after the row specification step (S552) or the column specification step (S553), the information extraction module 554 performs a sequential search at a specified row location or a specified column location, and This refers to the step of extracting information corresponding to the input IP.

이상의 상세한 설명은 본 발명을 예시하는 것이다. 또한, 전술한 내용은 본 발명의 바람직한 실시 형태를 나타내어 설명하는 것이며, 본 발명은 다양한 다른 조합, 변경 및 환경에서 사용할 수 있다. 즉 본 명세서에 개시된 발명의 개념의 범위, 저술한 개시 내용과 균등한 범위 및/또는 당업계의 기술 또는 지식의 범위내에서 변경 또는 수정이 가능하다. 저술한 실시예는 본 발명의 기술적 사상을 구현하기 위한 최선의 상태를 설명하는 것이며, 본 발명의 구체적인 적용 분야 및 용도에서 요구되는 다양한 변경도 가능하다. 따라서 이상의 발명의 상세한 설명은 개시된 실시 상태로 본 발명을 제한하려는 의도가 아니다. 또한 첨부된 청구범위는 다른 실시 상태도 포함하는 것으로 해석되어야 한다.The above detailed description is illustrative of the present invention. In addition, the foregoing is intended to illustrate and describe preferred embodiments of the present invention, and the present invention can be used in various other combinations, modifications and environments. That is, changes or modifications are possible within the scope of the concept of the invention disclosed in this specification, within the scope equivalent to the written disclosure and / or within the scope of skill or knowledge in the art. The written embodiment describes the best state for implementing the technical idea of the present invention, and various changes required in the specific application field and use of the present invention are also possible. Therefore, the above detailed description of the invention is not intended to limit the invention to the disclosed embodiments. Also, the appended claims should be construed to cover other embodiments as well.

1: IP 대역별 정보 추출 시스템
10: 대역정보로딩부
11: 카운트부
13: 행렬분할부
131: 제곱근모듈
132: 구분모듈
133: 입력값특정모듈
134: 비교모듈
135: 행렬화모듈
136: 분할모듈
137: 중간값연산모듈
138: 중간값입력모듈
30: 정보저장부
50: 대역정보추출부
51: 사분면특정부
53: 부분영역특정부
55: 비교연산부
551: 입력방향특정모듈
552: 행특정모듈
553: 열특정모듈
554: 정보추출모듈
S1: IP 대역별 정보 추출 방법
S10: 대역정보로딩단계
S11: 카운팅단계
S13: 행렬분할단계
S131: 제곱근연산단계
S132: 구분단계
S133: 입력값특정단계
S134: 비교단계
S135: 행렬화단계
S136: 분할단계
S137: 중간값연산단계
S138: 중간값입력단계
S30: 정보저장단계
S31: 행렬화정보저장단계
S33: 분할정보저장단계
S50: 대역정보추출단계
S51: 사분면특정단계
S53: 부분영역특정단계
S55: 비교연산단계
S551: 입력방향특정단계
S552: 행특정단계
S553: 열특정단계
S554: 정보추출단계1: Information extraction system by IP band
10: band information loading unit
11: count unit
13: matrix divider
131: square root module
132: division module
133: input value specific module
134: comparison module
135: matrixing module
136: division module
137: intermediate value calculation module
138: intermediate value input module
30: information storage unit
50: band information extraction unit
51: quadrant specific part
53: partial area specific unit
55: comparison operation unit
551: input direction specific module
552 row specific module
553: thermal specific module
554: information extraction module
S1: How to extract information by IP band
S10: Band information loading step
S11: counting step
S13: matrix division step
S131: square root calculation step
S132: division step
S133: input value specific step
S134: comparison step
S135: matrixing step
S136: division step
S137: Intermediate value calculation step
S138: Intermediate value input step
S30: information storage step
S31: Matrixization information storage step
S33: division information storage step
S50: band information extraction step
S51: quadrant specific step
S53: Partial area specific step
S55: comparison operation step
S551: Input direction specific step
S552: row specific step
S553: heat specific step
S554: information extraction step

Claims

A bandwidth information loading unit that recognizes a specific IP band and the number of band information including information corresponding to the specific IP band, and matrixes and divides the band information according to the number of band information; And a band information extraction unit for extracting band information about the input IP from the band information organized by the band information loading unit when is input,
The band information loading unit includes: a counting unit that determines the number of band information; and a matrix dividing unit that is connected to the counting unit and matrixizes and divides the band information based on the number of band information identified by the counting unit. include,
The matrix division unit includes a square root module for obtaining the square root of the number of band information identified by the count unit, a division module connected to the square root module to distinguish an integer part and a decimal part of the square root, and a division module connected to the division module to divide the decimal fraction An input value specifying module that specifies the value of the integer part as an input value when the fractional part does not exist, and specifies a value obtained by adding 1 to the value of the integer part as an input value when the fractional part exists, and one side is the input value specifying module Is connected to, and the other side is connected to the information storage unit, including a comparison module for comparing the input value specified from the input value specification module and the weight value extracted from the information storage unit,
An information extraction system for each IP band, which reduces the time deviation required to extract band information by reducing the number of comparison operations when extracting band information.

delete

The method of claim 1, wherein the matrix divider,
A matrix that is connected to the comparison module and performs n×n matrixing of the band information with the input value n when the input value n is greater than or equal to the weight value w (n≥w) An information extraction system for each IP band, characterized in that it comprises a conversion module.

The method of claim 7, wherein the matrix divider,
An information extraction system for each IP band, characterized in that it comprises a median calculation module connected to the matrixing module and calculating a median value (n/2) obtained by dividing the input value (n) by 2.

The method of claim 8, wherein the matrix divider,
One side is connected to the median value calculation module, and the other side is connected to the square root module, specifying the median value (n/2) as the number of band information identified by the counting unit and inputting it to the square root module An information extraction system for each IP band, characterized in that it comprises a median value input module.

The method of claim 7, wherein the matrixing module,
An information extraction system for each IP band, characterized in that the matrixing information is stored in the information storage unit.

The method of claim 1, wherein the matrix divider,
and a division module that is connected to the comparison module and divides the band information when the input value n is smaller than the weight value w (n<w). extraction system.

The method of claim 11, wherein the division module,
An information extraction system for each IP band, characterized in that the division information is stored in the information storage unit.

delete

The method of claim 1, wherein the band information extraction unit,
and a quadrant specifying unit for specifying a quadrant to which the input IP belongs in the organized band information.

The method of claim 14, wherein the band information extraction unit,
and a partial region specifying unit connected to the quadrant specifying unit and specifying a partial area to which the input IP belongs within the specified quadrant when the quadrant to which the input IP belongs is specified. system.

The method of claim 15, wherein the band information extraction unit,
and a comparison operation unit connected to the partial area specifying unit and extracting information corresponding to the input IP by performing a comparison operation within the specified partial area.

The method of claim 16, wherein the comparison operation unit,
a row specifying module for specifying a row position of band information to which the input IP belongs within the specified partial region;
and a column specifying module for specifying a column position of band information to which the input IP belongs within the specified partial area.

The method of claim 17, wherein the comparison operation unit,
Further comprising an input direction specific module for confirming the input direction of the band information, so that the number of comparison operations is reduced,
When the input direction of the band information identified by the input direction specification module is in the horizontal direction, the row location is specified by the row specification module;
The information extraction system for each IP band, characterized in that, when the input direction of the band information confirmed by the input direction specification module is in the vertical direction, column position specification is performed by the column specification module.

The method of claim 17, wherein the comparison operation unit,
An information extraction system for each IP band, characterized in that it comprises an information extraction module for extracting information corresponding to the input IP while performing a sequential search at a specified row position or a specified column position.

a band information loading step in which a band information loading unit identifies a specific IP band and the number of band information including information corresponding to the specific IP band, and matrixes and divides the band information according to the number of band information; After the band information loading step, a band information extraction step of extracting band information about the input IP from the band information organized by the band information loading unit when an event occurs and the IP is input by the band information extraction unit; ,
The band information loading step includes a counting step in which the count unit identifies the number of band information cases, and after the counting step, a matrix division unit is connected to the count unit to determine the number of band information cases identified by the count unit. Including a matrix division step of matrixing and dividing band information,
The matrix dividing step includes a square root calculation step in which the square root module obtains the square root of the number of band information identified by the counting unit, and after the square root calculation step, a division module is connected to the square root module to obtain an integer part and a fractional part of the square root A division step of distinguishing , and after the division step, an input value specifying module is connected to the division module to specify the value of the integer part as an input value if the decimal part does not exist, and if the decimal part exists, the integer part An input value specifying step of specifying a value obtained by adding 1 to the value of as an input value, and after the input value specifying step, one side of the comparison module is connected to the input value specifying module and the other side is connected to the information storage unit, Including a comparison step of comparing the input value specified from the input value specification module and the weight value extracted from the information storage unit,
A method of extracting information for each IP band, which reduces the time deviation required to extract band information by reducing the number of comparison operations when extracting band information.

delete

The method of claim 20, wherein the matrix division step,
After the comparison step, a matrixing module is connected to the comparison module, and when the input value n is greater than or equal to the weight value w (n≥w), the band information is converted to the input value n. A matrixing step of performing n × n matrixization of
After the comparison step, a division module is connected to the comparison module, and a division step of dividing the band information when the input value n is smaller than the weight value w (n < w) Characterized in that, a method for extracting information for each IP band.

The method of claim 23, wherein the matrix division step,
After the matrixing step, an intermediate value calculation module is connected to the matrixization module to calculate a median value (n / 2) obtained by dividing the input value (n) by 2;
After the median value calculation step, one side of the median value input module is connected to the median value calculation module, and the other side is connected to the square root module, so that the median value (n/2) is determined by the counting unit. and a median input step of specifying the number of band information and inputting the median value to the square root module.

21. The method of claim 20, wherein the band information extraction step comprises:
A quadrant specifying step of specifying a quadrant to which the input IP belongs in the band information in which the quadrant specifying unit is arranged;
After the quadrant specifying step, a partial area specifying unit is connected to the quadrant specifying unit, and when a quadrant to which the input IP belongs is specified, a partial area specifying step of specifying a partial area to which the input IP belongs within the specified quadrant; and ,
and a comparison operation step of extracting information corresponding to the input IP by performing a comparison operation in the specified partial area, in which a comparison operation unit is connected to the partial area specification unit after the partial area specifying step. How to extract information by IP band.

The method of claim 25, wherein the comparison operation step,
An input direction specifying step of confirming an input direction of the band information by an input direction specifying module;
After the input direction specifying step, if the input direction of the band information identified by the input direction specifying module is the horizontal direction, the row position of the band information to which the input IP belongs within the partial area in which the row specifying module is specified A row-specific step for specifying;
After the input direction specifying step, if the input direction of the band information identified by the input direction specifying module is the vertical direction, the column position of the band information to which the input IP belongs within the partial area to which the column specifying module is specified. A heat specification step for specifying;
and an information extraction step of extracting information corresponding to the input IP while performing a sequential search in a specified row position or a specified column position by an information extraction module after the row specifying step or the column specifying step. How to extract information by IP band.