KR102562765B1 - IP Band Information Extraction System And Method Thereof - Google Patents
IP Band Information Extraction System And Method Thereof Download PDFInfo
- Publication number
- KR102562765B1 KR102562765B1 KR1020210135859A KR20210135859A KR102562765B1 KR 102562765 B1 KR102562765 B1 KR 102562765B1 KR 1020210135859 A KR1020210135859 A KR 1020210135859A KR 20210135859 A KR20210135859 A KR 20210135859A KR 102562765 B1 KR102562765 B1 KR 102562765B1
- Authority
- KR
- South Korea
- Prior art keywords
- module
- input
- information
- band
- band information
- Prior art date
Links
- 238000000605 extraction Methods 0.000 title claims abstract description 65
- 238000000034 method Methods 0.000 title claims abstract description 34
- 239000011159 matrix material Substances 0.000 claims description 46
- 238000006243 chemical reaction Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 23
- 230000000694 effects Effects 0.000 description 9
- 239000000284 extract Substances 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000018109 developmental process Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F2207/552—Indexing scheme relating to groups G06F7/552 - G06F7/5525
- G06F2207/5523—Calculates a power, e.g. the square, of a number or a function, e.g. polynomials
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/30003—Arrangements for executing specific machine instructions
- G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
- G06F9/30021—Compare instructions, e.g. Greater-Than, Equal-To, MINMAX
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- General Health & Medical Sciences (AREA)
- Cardiology (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
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 대역별 정보 추출 시스템 및 그 방법에 관한 것으로, 더욱 상세하게는, 대역 정보 추출시 비교 연산 횟수를 감소시킴으로써, 제한된 컴퓨팅 환경에서 특정 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.
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제곱(232), 약 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 32 ), 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비트로 늘어나 2128 개의 주소가 사용될 수 있으며, 현재 휴대폰 및 컴퓨터 등에 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 128 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.
본 발명은 상기와 같은 문제점을 해결하고자 안출된 것으로,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
도 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
상기 대역정보로딩부(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
도 2를 참조하면, 이러한 상기 대역정보로딩부(10)는, 카운트부(11), 행렬분할부(13)를 포함한다.Referring to FIG. 2 , the band
상기 카운트부(11)는, 상기 대역 정보의 건수를 파악하는 구성으로, 후술할 행렬분할부(13)에 의한 n×n 행렬화가 이루어지기 위해서는, 입력값인 n 값이 정해질 필요가 있고, 이러한 입력값(n)은 대역 정보의 건수를 제곱근한 값으로부터 구해지기 때문에, 이를 위해 상기 카운트부(11)가 구성되어 대역 정보의 건수를 카운팅하게 된다. 즉, 상기 카운트부(11)는 정리의 대상이 되는 대역 정보의 수를 파악하는 기능을 한다.The
상기 행렬분할부(13)는, 상기 카운트부(11)과 연결되어 상기 카운트부(11)에 의해 파악된 상기 대역 정보 건수를 기초로 상기 대역 정보를 행렬화하고 분할하는 구성을 말한다. 상기 행렬분할부(13)는 대역 정보의 정리를 위해 후술할 입력값(n)이 가중치값(w)보다 크거나 같을 경우에는 행렬화를 진행하며, 후술할 입력값(n)이 가중치값(w)보다 작을 경우 더이상 행렬화를 진행하지 않고 단순 분할을 진행하게 된다.The
도 4는 도 2의 행렬분할부(13)를 도시한 도면으로, 이러한 상기 행렬분할부(13)는, 제곱근모듈(131), 구분모듈(132), 입력값특정모듈(133), 비교모듈(134), 행렬화모듈(135), 분할모듈(136), 중간값연산모듈(137), 중간값입력모듈(138)을 포함한다.FIG. 4 is a view showing the
상기 제곱근모듈(131)은, 상기 카운트부(11)에 의해 파악된 상기 대역 정보 건수의 제곱근을 구하는 구성을 말한다. 바람직하게는 본 명세서의 제곱근이란 양의 제곱근을 의미한다. 정리의 대상이 된 대역 정보의 건수가 x라고 한다면, 상기 제곱근모듈(131)은 x의 제곱근인 의 값을 구하게 된다. 도 5는 대역 정보의 행렬화를 도시한 도면으로, 도 5를 참조하면, 상기 카운트부(11)에 의해 정리가 필요한 대역 정보 데이터가 64 건이 존재함이 파악되는바, 상기 제곱근모듈(131)은 64의 제곱근인 이라는 값을 도출해 낸다.The
상기 구분모듈(132)은, 상기 제곱근모듈(131)과 연결되어 제곱근의 정수부와 소수부를 구분하는 구성을 말한다. 앞서 언급한 도 5의 예를 다시 들면, 상기 제곱근모듈(131)에 의해 도출된 값은 8이기 때문에, 상기 구분모듈(132)은 정수부가 8이고, 소수부는 없는 것으로 정수부와 소수부를 구분하게 된다. 만일 도 5의 예와는 달리 대역 정보의 건수가 7건이라고 한다면, 상기 제곱급모듈(131)에 의해 7의 제곱근인 의 값이 도출되는데, 이므로, 상기 구분모듈(132)에 의하면, 정수부는 2, 소수부는 0.6457…로 구분된다.The
상기 입력값특정모듈(133)은, 상기 구분모듈(132)과 연결되어 상기 소수부가 존재하지 않는 경우 상기 정수부의 값을 입력값으로 특정하고, 상기 소수부가 존재하는 경우 상기 정수부의 값에 1을 더한 값을 입력값으로 특정하는 구성을 말한다. 앞서 든 예를 다시 사용하면, 도 5에 도시된 바와 같이, 상기 구분모듈(132)에 의해 정수부가 8이고, 소수부가 없는 것으로 구분되었다면, 상기 입력값특정모듈(133)은 정수부의 값인 8을 입력값으로 특정하게 된다. 반면에, 앞서 언급한 과 같이, 정수부가 2, 소수부가 0.6457…로 구분될 경우에는 소수부가 존재하기 때문에, 상기 입력값특정모듈(133)은 정수부 2에 1을 더한 3을 입력값으로 도출해 낸다.The input
상기 비교모듈(134)은, 일측은 상기 입력값특정모듈(133)과 연결되고, 타측은 정보저장부(30)와 연결되어, 상기 입력값특정모듈(133)로부터 특정된 입력값(n)과 정보저장부(30)로부터 추출된 가중치값(w)을 비교하는 구성을 말한다. 상기 가중치값(w)은 데이터를 어느 정도의 사이즈로 얼마나 나눌 것인지에 관련되는 것으로, 사전에 정보저장부(30)에 저장되어 있는 것으로 봄이 바람직하며, 1,522 ~ 1,600 개의 데이터를 40×40 행렬로 행렬화할 수 있도록 상기 가중치값(w)을 40으로 설정할 수 있으나, 상기 가중치값(w)이 40으로만 제한되는 것은 아니고, 상황에 맞게 다양한 수치로 특정될 수 있다.The
상기 행렬화모듈(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
상기 분할모듈(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
상기 중간값연산모듈(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
상기 중간값입력모듈(138)은, 일측은 상기 중간값연산모듈(137)과 연결되고, 타측은 상기 제곱근모듈(131)과 연결되어, 상기 중간값(n/2)을 상기 카운트부(11)에 의해 파악된 상기 대역 정보의 건수로 특정해 상기 제곱근모듈(131)에 입력하는 구성을 말한다. 앞서 설명한 예를 다시 들면, 중간값연산모듈(137)에 의해 입력값이었던 8이 2로 나누어지면서 중간값 4가 도출될 경우, 도출된 중간값 4는 상기 중간값입력모듈(138)에 의해 상기 제곱근모듈(131)에 입력되면서 상기 제곱근모듈(131)은 4의 양의 제곱근인 2를 도출하게 된다.The median
상기 정보저장부(30)는, 각종 데이터를 저장하는 구성으로, 전술한 바와 같이, 가중치값을 저장하여 상기 비교모듈(134)이 수행될 때 사전에 저장된 가중치값을 상기 비교모듈(134)에 제공할 수 있고, 상기 행렬화모듈(135)에 의한 행렬화 정보, 상기 분할모듈(136)에 의한 분할 정보 등을 저장할 수 있다. 상기 정보저장부(30)에는 행렬화 및 분할에 의해 정리된 대역 정보가 저장될 수 있으며, 후술할 대역정보추출부(50)는 이러한 정보저장부(30)와 연결되어, 이벤트가 발생했을 때, 저장되어 있는 정리된 대역 정보로부터 원하는 대역 정보를 추출해 낼 수 있다.The
상기 대역정보추출부(50)는, 이벤트가 발생해 IP가 입력된 경우 상기 대역정보로딩부(10)에 의해 정리된 상기 대역 정보에서 입력된 IP에 대한 대역 정보를 추출하는 구성을 말한다. 상기 대역정보추출부(50)는 이벤트가 발생해 IP가 입력되었을 때, IP 대역 정보 전체를 대상으로 순방향 순차 연산을 수행하는 것이 아니라, 정리된 대역 정보에서 입력된 IP가 속하는 사분면을 찾고, 특정된 사분면 내에서 부분영역을 찾아가는 방식에 의해 해당 IP에 대한 대역 정보에 접근하도록 구성되는바, 어떠한 IP라도 정보 추출에 걸리는 시간이 비슷하게 되면서 정보 추출 시간 편차는 줄어들게 된다.The band
앞서 언급한 도 2를 다시 참조하면, 이러한 상기 대역정보추출부(50)는, 사분면특정부(51), 부분영역특정부(53), 비교연산부(55)를 포함한다.Referring again to FIG. 2 mentioned above, the band
상기 사분면특정부(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
상기 부분영역특정부(53)는, 상기 사분면특정부(51)와 연결되어, 상기 입력된 IP가 속하는 사분면이 특정되면, 특정된 사분면 내 상기 입력된 IP가 속하는 부분영역을 특정하는 구성을 말한다. 도 8은 특정된 사분면에서 부분영역을 특정하는 것을 도시한 도면으로, 도 8에는 상기 사분면특정부(51)에 의해 이벤트 발생에 의해 입력된 IP가 속하는 사분면 영역이 2사분면으로 특정이 되었고, 특정된 2사분면 내에서 분할에 의해 4개의 2×2 행렬로 나뉜 대역 정보 중 도 8에 표시된 영역이 상기 부분영역특정부(53)에 의해 특정되었음이 나타나 있다.The partial
상기 비교연산부(55)는, 상기 부분영역특정부(53)와 연결되어, 특정된 상기 부분영역 내 비교 연산을 수행해 상기 입력된 IP에 해당되는 정보를 추출하는 구성을 말한다. 예를 들어, 대역 정보가 횡(가로) 방향으로 채워질 경우 특정 행에서 열의 개수만큼 가로 방향으로 삽입되다가 해당 행이 다 채워지면 그 다음 행으로 이동해 다시 횡 방향으로 데이터를 채우기 때문에, 만일 열의 크기가 40인 경우, 특정 행에서 40개의 대역 정보가 채워지게 되고, 41번째의 대역 정보는 그 다음 행의 가장 처음에 위치하게 된다. 따라서, 대역 정보가 채워지는 입력 방향이 횡 방향일 경우 종(세로)의 위치를 먼저 찾는 것이 비교 연산 횟수를 줄일 수 있는 방안이 된다. 반대로, 대역 정보가 종(세로) 방향으로 채워질 경우 특정 열에서 행의 개수만큼 세로 방향으로 삽입되다가 해당 열이 다 채워지면 그 다음 열로 이동해 다시 종 방향으로 데이터를 채우기 때문에, 만일 횡의 크기가 40인 경우, 특정 열에서 40개의 대역 정보가 채워지게 되고, 41번째의 대역 정보는 그 다음 열의 가장 처음에 위치하게 되는바, 대역 정보가 채워지는 입력 방향이 종 방향일 경우에는 횡(가로)의 위치를 먼저 찾는 것이 비교 연산 횟수를 줄일 수 있는 방안이 된다.The
도 9는 도 2의 비교연산부(55)를 도시한 도면으로, 도 9를 참조하면, 이러한 상기 비교연산부(55)는, 입력방향특정모듈(551), 행특정모듈(552), 열특정모듈(553), 정보추출모듈(554)을 포함한다.9 is a diagram showing the
상기 입력방향특정모듈(551)은, 상기 대역 정보의 입력 방향을 확인하는 구성을 말한다. 비교 연산 횟수가 줄어들도록, 상기 입력방향특정모듈(551)에 의해 확인된 대역 정보의 입력 방향이 횡 방향일 경우 후술할 행특정모듈(552)에 의한 행 위치 특정이 이루어지고, 상기 입력방향특정모듈(551)에 의해 확인된 대역 정보의 입력 방향이 종 방향일 경우 후술할 열특정모듈(553)에 의한 열 위치 특정이 이루어지도록 한다. 상기 입력방향특정모듈(551)에 의해 비교 연산 횟수는 더욱 감소할 수 있다.The input
상기 행특정모듈(552)은, 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 행 위치를 특정하는 구성을 말한다. 전술한 바와 같이, 대역 정보가 횡(가로) 방향으로 채워질 경우 종(세로)의 위치를 먼저 찾는 것이 비교 연산 횟수를 줄이는데 유리하므로, 상기 입력방향특정모듈(551)에 의해 대역 정보의 입력 방향이 횡 방향으로 확인된 경우, 상기 행특정모듈(552)이 활성화 될 수 있다. 도 10은 특정된 부분영역에서 행을 특정하는 것을 도시한 도면으로, 도 10을 참조하면, 상기 행특정모듈(552)은, 도 9에서 특정된 부분영역에서 이벤트 발생에 의해 입력된 IP가 속하는 대역 정보가 포함된 행을 특정하게 된다.The
상기 열특정모듈(553)은, 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 열 위치를 특정하는 구성을 말한다. 만일 대역 정보가 종(세로) 방향으로 채워질 경우 횡(가로)의 위치를 먼저 찾는 것이 비교 연산 횟수를 줄이는데 유리하므로, 상기 입력방향특정모듈(551)에 의해 대역 정보의 입력 방향이 종 방향으로 확인된 경우에는, 상기 열특정모듈(553)이 활성화 되는 것으로 볼 수 있다.The
상기 정보추출모듈(554)은, 특정된 행 위치 또는 특정된 열 위치에서 순차 검색을 수행하면서 상기 입력된 IP에 해당되는 정보를 추출하는 구성을 말한다. 도 11은 특정된 행에서 비교연산을 수행하는 것을 도시한 도면으로, 도 11을 참조하여 설명하면, 도 11은 상기 행특정모듈(552)에 의해 2행의 위치가 특정되었음을 나타내고 있으며, 상기 정보추출모듈(554)은 상기 행특정모듈(552)에 의해 특정된 2행의 위치에서 순차 검색을 수행하면서 입력된 IP에 해당되는 대역 정보를 추출하게 된다.The
이하에서는 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
상기 카운팅단계(S11)는, 상기 카운트부(11)가 상기 대역 정보의 건수를 파악하는 단계를 말한다. 상기 카운팅단계(S11)에 의해 파악된 대역 정보의 건수는 후술할 행렬분할단계(S13)에서 행렬화의 기준이 되는 기준값인 제곱근을 구하는데 사용된다.The counting step (S11) refers to a step in which the
상기 행렬분할단계(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
상기 제곱근연산단계(S131)는, 상기 제곱근모듈(131)이 상기 카운트부(11)에 의해 파악된 상기 대역 정보 건수의 제곱근을 구하는 단계를 말한다. 상기 중간값입력모듈(138)은 상기 제곱근모듈(131)과 연결되는바, 후술할 중간값입력단계(S138)를 통해 상기 제곱근모듈(131)에 입력된 중간값은 상기 대역 정보 건수를 대신해 제곱근을 구하는데 사용될 수 있다.The square root calculation step ( S131 ) refers to a step in which the
상기 구분단계(S132)는, 상기 제곱근연산단계(S131) 이후에, 상기 구분모듈(132)이 상기 제곱근모듈(131)과 연결되어 제곱근의 정수부와 소수부를 구분하는 단계를 말한다. The division step (S132) refers to a step in which the
상기 입력값특정단계(S133)는, 상기 구분단계(S132) 이후에, 상기 입력값특정모듈(133)이 상기 구분모듈(132)과 연결되어 상기 소수부가 존재하지 않는 경우 상기 정수부의 값을 입력값으로 특정하고, 상기 소수부가 존재하는 경우 상기 정수부의 값에 1을 더한 값을 입력값으로 특정하는 단계를 말한다.In the input value specifying step (S133), after the dividing step (S132), the input
상기 비교단계(S134)는, 상기 입력값특정단계(S133) 이후에, 상기 비교모듈(134)이 일측은 상기 입력값특정모듈(133)과 연결되고, 타측은 상기 정보저장부(30)와 연결되어, 상기 입력값특정모듈(133)로부터 특정된 입력값과 상기 정보저장부(30)로부터 추출된 가중치값을 비교하는 단계를 말한다.In the comparison step (S134), after the input value specifying step (S133), one side of the
상기 행렬화단계(S135)는, 상기 비교단계(S134) 이후에, 상기 행렬화모듈(135)이 상기 비교모듈(134)과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 크거나 같은 경우(n≥w) 상기 입력값(n)으로 상기 대역 정보의 n×n 행렬화를 진행하는 단계를 말한다.In the matrixing step (S135), after the comparison step (S134), the
상기 분할단계(S136)는, 상기 비교단계(S134) 이후에, 상기 분할모듈(136)이 상기 비교모듈(134)과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 작은 경우(n<w) 상기 대역 정보의 분할을 진행하는 단계를 말한다.In the dividing step (S136), after the comparing step (S134), the
상기 중간값연산단계(S137)는, 상기 행렬화단계(S135) 이후에, 상기 중간값연산모듈(137)이 상기 행렬화모듈(135)과 연결되어, 상기 입력값(n)을 2로 나눈 중간값(n/2)을 연산하는 단계를 말한다.In the intermediate value calculation step (S137), after the matrixing step (S135), the median
상기 중간값입력단계(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
상기 정보저장단계(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
상기 행렬화정보저장단계(S31)는, 상기 행렬화모듈(135)이 행렬화 정보를 상기 정보저장부(30)에 저장하는 단계를 말한다. 만일 대역 정보가 변경되거나 업데이트된 경우에는, 대역 정보에 오류가 없는지 검증하는 작업이 진행된 뒤, 기존 메모리에 저장되어 있던 정보를 삭제하고 처음부터 상기 행렬화모듈(135)에 의한 행렬화가 다시 수행되어, 최신 행렬화 정보가 상기 정보저장부(30)에 저장되게 된다.The matrixing information storage step (S31) refers to a step in which the
상기 분할정보저장단계(S33)는, 상기 분할모듈(136)은 분할 정보를 상기 정보저장부(30)에 저장하는 단계로, 대역 정보가 변경, 업데이트 등이 된 경우에는, 상기 분할모듈(136)에 의한 분할이 다시 수행되어 최신 분할 정보를 정보저장부(30)에 로드하게 된다.In the division information storage step (S33), the
상기 대역정보추출단계(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
상기 사분면특정단계(S51)는, 상기 사분면특정부(51)가 정리된 상기 대역 정보에서 상기 입력된 IP가 속하는 사분면을 특정하는 단계를 말한다. 상기 사분면은, 1사분면, 2사분면, 3사분면, 4사분면으로 구분될 수 있다.The quadrant specifying step (S51) refers to a step in which the
상기 부분영역특정단계(S53)는, 상기 사분면특정단계(S53) 이후에, 상기 부분영역특정부(53)가 상기 사분면특정부(51)와 연결되어, 상기 입력된 IP가 속하는 사분면이 특정되면, 특정된 사분면 내 상기 입력된 IP가 속하는 부분영역을 특정하는 단계를 말한다.In the partial region specifying step (S53), after the quadrant specifying step (S53), when the partial
상기 비교연산단계(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
상기 입력방향특정단계(S551)는, 상기 입력방향특정모듈(551)이 상기 대역 정보의 입력 방향을 확인하는 단계를 말한다. 전술한 바와 같이, 상기 입력방향특정모듈(551)에 의해 확인된 대역 정보의 입력 방향이 횡 방향일 경우 후술할 행특정모듈(552)에 의한 행 위치 특정이 이루어지고, 상기 입력방향특정모듈(551)에 의해 확인된 대역 정보의 입력 방향이 종 방향일 경우 후술할 열특정모듈(553)에 의한 열 위치 특정이 이루어지도록 함으로써, 비교 연산 횟수가 줄어들도록 한다.The input direction specifying step (S551) refers to a step in which the input
상기 행특정단계(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
상기 열특정단계(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
상기 정보추출단계(S554)는, 상기 행특정단계(S552) 또는 상기 열특정단계(S553) 이후에, 상기 정보추출모듈(554)이 특정된 행 위치 또는 특정된 열 위치에서 순차 검색을 수행하면서 상기 입력된 IP에 해당되는 정보를 추출하는 단계를 말한다.In the information extraction step (S554), after the row specification step (S552) or the column specification step (S553), the
이상의 상세한 설명은 본 발명을 예시하는 것이다. 또한, 전술한 내용은 본 발명의 바람직한 실시 형태를 나타내어 설명하는 것이며, 본 발명은 다양한 다른 조합, 변경 및 환경에서 사용할 수 있다. 즉 본 명세서에 개시된 발명의 개념의 범위, 저술한 개시 내용과 균등한 범위 및/또는 당업계의 기술 또는 지식의 범위내에서 변경 또는 수정이 가능하다. 저술한 실시예는 본 발명의 기술적 사상을 구현하기 위한 최선의 상태를 설명하는 것이며, 본 발명의 구체적인 적용 분야 및 용도에서 요구되는 다양한 변경도 가능하다. 따라서 이상의 발명의 상세한 설명은 개시된 실시 상태로 본 발명을 제한하려는 의도가 아니다. 또한 첨부된 청구범위는 다른 실시 상태도 포함하는 것으로 해석되어야 한다.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 (26)
상기 대역정보로딩부는, 상기 대역 정보의 건수를 파악하는 카운트부와, 상기 카운트부과 연결되어 상기 카운트부에 의해 파악된 상기 대역 정보 건수를 기초로 상기 대역 정보를 행렬화하고 분할하는 행렬분할부를 포함하고,
상기 행렬분할부는, 상기 카운트부에 의해 파악된 상기 대역 정보 건수의 제곱근을 구하는 제곱근모듈과, 상기 제곱근모듈과 연결되어 제곱근의 정수부와 소수부를 구분하는 구분모듈과, 상기 구분모듈과 연결되어 상기 소수부가 존재하지 않는 경우 상기 정수부의 값을 입력값으로 특정하고, 상기 소수부가 존재하는 경우 상기 정수부의 값에 1을 더한 값을 입력값으로 특정하는 입력값특정모듈과, 일측은 상기 입력값특정모듈과 연결되고, 타측은 정보저장부와 연결되어, 상기 입력값특정모듈로부터 특정된 입력값과 상기 정보저장부로부터 추출된 가중치값을 비교하는 비교모듈을 포함하여,
대역 정보 추출시 비교 연산 횟수를 감소시킴에 따라, 대역 정보를 추출하는데 드는 시간 편차가 줄어들도록 하는, IP 대역별 정보 추출 시스템.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.
상기 비교모듈과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 크거나 같은 경우(n≥w) 상기 입력값(n)으로 상기 대역 정보의 n×n 행렬화를 진행하는 행렬화모듈을 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
상기 행렬화모듈과 연결되어, 상기 입력값(n)을 2로 나눈 중간값(n/2)을 연산하는 중간값연산모듈을 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
일측은 상기 중간값연산모듈과 연결되고, 타측은 상기 제곱근모듈과 연결되어, 상기 중간값(n/2)을 상기 카운트부에 의해 파악된 상기 대역 정보의 건수로 특정해 상기 제곱근모듈에 입력하는 중간값입력모듈을 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
행렬화 정보를 정보저장부에 저장하는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
상기 비교모듈과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 작은 경우(n<w) 상기 대역 정보의 분할을 진행하는 분할모듈을 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
분할 정보를 정보저장부에 저장하는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
정리된 상기 대역 정보에서 상기 입력된 IP가 속하는 사분면을 특정하는 사분면특정부를 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
상기 사분면특정부와 연결되어, 상기 입력된 IP가 속하는 사분면이 특정되면, 특정된 사분면 내 상기 입력된 IP가 속하는 부분영역을 특정하는 부분영역특정부를 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
상기 부분영역특정부와 연결되어, 특정된 상기 부분영역 내 비교 연산을 수행해 상기 입력된 IP에 해당되는 정보를 추출하는 비교연산부를 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 행 위치를 특정하는 행특정모듈과,
특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 열 위치를 특정하는 열특정모듈을 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
상기 대역 정보의 입력 방향을 확인하는 입력방향특정모듈을 추가로 포함하고, 비교 연산 횟수가 줄어들도록,
상기 입력방향특정모듈에 의해 확인된 대역 정보의 입력 방향이 횡 방향일 경우 상기 행특정모듈에 의한 행 위치 특정이 이루어지고,
상기 입력방향특정모듈에 의해 확인된 대역 정보의 입력 방향이 종 방향일 경우 상기 열특정모듈에 의한 열 위치 특정이 이루어지는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
특정된 행 위치 또는 특정된 열 위치에서 순차 검색을 수행하면서 상기 입력된 IP에 해당되는 정보를 추출하는 정보추출모듈을 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 시스템.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.
상기 대역정보로딩단계는, 카운트부가 상기 대역 정보의 건수를 파악하는 카운팅단계와, 상기 카운팅단계 이후에, 행렬분할부가 상기 카운트부과 연결되어 상기 카운트부에 의해 파악된 상기 대역 정보 건수를 기초로 상기 대역 정보를 행렬화하고 분할하는 행렬분할단계를 포함하고,
상기 행렬분할단계는, 제곱근모듈이 상기 카운트부에 의해 파악된 상기 대역 정보 건수의 제곱근을 구하는 제곱근연산단계와, 상기 제곱근연산단계 이후에, 구분모듈이 상기 제곱근모듈과 연결되어 제곱근의 정수부와 소수부를 구분하는 구분단계와, 상기 구분단계 이후에, 입력값특정모듈이 상기 구분모듈과 연결되어 상기 소수부가 존재하지 않는 경우 상기 정수부의 값을 입력값으로 특정하고, 상기 소수부가 존재하는 경우 상기 정수부의 값에 1을 더한 값을 입력값으로 특정하는 입력값특정단계와, 상기 입력값특정단계 이후에, 비교모듈이 일측은 상기 입력값특정모듈과 연결되고, 타측은 정보저장부와 연결되어, 상기 입력값특정모듈로부터 특정된 입력값과 상기 정보저장부로부터 추출된 가중치값을 비교하는 비교단계를 포함하여,
대역 정보 추출시 비교 연산 횟수를 감소시킴에 따라, 대역 정보를 추출하는데 드는 시간 편차가 줄어들도록 하는, IP 대역별 정보 추출 방법.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.
상기 비교단계 이후에, 행렬화모듈이 상기 비교모듈과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 크거나 같은 경우(n≥w) 상기 입력값(n)으로 상기 대역 정보의 n×n 행렬화를 진행하는 행렬화단계와,
상기 비교단계 이후에, 분할모듈이 상기 비교모듈과 연결되어, 상기 입력값(n)이 상기 가중치값(w)보다 작은 경우(n<w) 상기 대역 정보의 분할을 진행하는 분할단계를 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 방법.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.
상기 행렬화단계 이후에, 중간값연산모듈이 상기 행렬화모듈과 연결되어, 상기 입력값(n)을 2로 나눈 중간값(n/2)을 연산하는 중간값연산단계와,
상기 중간값연산단계 이후에, 중간값입력모듈이 일측은 상기 중간값연산모듈과 연결되고, 타측은 상기 제곱근모듈과 연결되어, 상기 중간값(n/2)을 상기 카운트부에 의해 파악된 상기 대역 정보의 건수로 특정해 상기 제곱근모듈에 입력하는 중간값입력단계를 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 방법.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.
사분면특정부가 정리된 상기 대역 정보에서 상기 입력된 IP가 속하는 사분면을 특정하는 사분면특정단계와,
상기 사분면특정단계 이후에, 부분영역특정부가 상기 사분면특정부와 연결되어, 상기 입력된 IP가 속하는 사분면이 특정되면, 특정된 사분면 내 상기 입력된 IP가 속하는 부분영역을 특정하는 부분영역특정단계와,
상기 부분영역특정단계 이후에, 비교연산부가 상기 부분영역특정부와 연결되어, 특정된 상기 부분영역 내 비교 연산을 수행해 상기 입력된 IP에 해당되는 정보를 추출하는 비교연산단계를 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 방법.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.
입력방향특정모듈이 상기 대역 정보의 입력 방향을 확인하는 입력방향특정단계와,
상기 입력방향특정단계 이후에, 상기 입력방향특정모듈에 의해 확인된 대역 정보의 입력 방향이 횡 방향일 경우, 행특정모듈이 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 행 위치를 특정하는 행특정단계와,
상기 입력방향특정단계 이후에, 상기 입력방향특정모듈에 의해 확인된 대역 정보의 입력 방향이 종 방향일 경우, 열특정모듈이 특정된 상기 부분영역 내에서 상기 입력된 IP가 속하는 대역 정보의 열 위치를 특정하는 열특정단계와,
상기 행특정단계 또는 상기 열특정단계 이후에, 정보추출모듈이 특정된 행 위치 또는 특정된 열 위치에서 순차 검색을 수행하면서 상기 입력된 IP에 해당되는 정보를 추출하는 정보추출단계를 포함하는 것을 특징으로 하는, IP 대역별 정보 추출 방법.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.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020210135859A KR102562765B1 (en) | 2021-10-13 | 2021-10-13 | IP Band Information Extraction System And Method Thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020210135859A KR102562765B1 (en) | 2021-10-13 | 2021-10-13 | IP Band Information Extraction System And Method Thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20230052607A KR20230052607A (en) | 2023-04-20 |
KR102562765B1 true KR102562765B1 (en) | 2023-08-03 |
Family
ID=86143901
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020210135859A KR102562765B1 (en) | 2021-10-13 | 2021-10-13 | IP Band Information Extraction System And Method Thereof |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102562765B1 (en) |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100617308B1 (en) * | 2003-12-18 | 2006-08-30 | 한국전자통신연구원 | Internet traffic analysing system, method, and storage media providing country-to-country internet traffic analysis results by matrix type |
KR100949803B1 (en) * | 2007-12-18 | 2010-03-30 | 한국전자통신연구원 | Apparatus and Method for divided visualizing IP address |
KR102274343B1 (en) | 2020-03-02 | 2021-07-06 | 주식회사 케이티 | Method and traffic analysis apparatus for managing ip information of each domain |
-
2021
- 2021-10-13 KR KR1020210135859A patent/KR102562765B1/en active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
KR20230052607A (en) | 2023-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10496680B2 (en) | High-performance bloom filter array | |
US7386525B2 (en) | Data packet filtering | |
CN103825976B (en) | NAT (network address translation) processing method and device in distributed system architecture | |
CN105591973B (en) | Application identification method and device | |
US20170052731A1 (en) | Efficient lookup of tcam-like rules in ram | |
US20140122791A1 (en) | System and method for packet classification and internet protocol lookup in a network environment | |
EP1127302A2 (en) | Firewall apparatus and method of controlling network data packet traffic between internal and external networks | |
KR20010068051A (en) | Method for high speed policy distinction in firewall system | |
US10659361B2 (en) | Packet processing | |
US11327974B2 (en) | Field variability based TCAM splitting | |
CN110266766B (en) | Method and system for constructing anti-attack distributed network node and terminal equipment | |
CN110740144B (en) | Method, device, equipment and storage medium for determining attack target | |
CN112235436A (en) | Network address translation rule matching method and equipment | |
CN111314379A (en) | Attacked domain name identification method and device, computer equipment and storage medium | |
KR102562765B1 (en) | IP Band Information Extraction System And Method Thereof | |
EP4135280B1 (en) | Message parsing method and apparatus | |
US20220174081A1 (en) | Monitoring of abnormal host | |
CN105939397B (en) | A kind of transmission method and device of message | |
CN110704419A (en) | Data structure, data indexing method, device and equipment, and storage medium | |
CN109039911B (en) | Method and system for sharing RAM based on HASH searching mode | |
CN110784561A (en) | IPv6 address segmentation method and similar site or link address set searching method | |
US8924640B2 (en) | Dynamic allocation of records to clusters in a ternary content addressable memory | |
CN109995659B (en) | Network communication method and device | |
US7917649B2 (en) | Technique for monitoring source addresses through statistical clustering of packets | |
CN110263534B (en) | Blacklist storage method, request interception method, device and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right |