earticle

영어

The ability to mange IP addresses and decide whether to allow access to specific IPs is used in many places such as business and schools. Information storage, which determines whether to allow access based on IP information, is configured using a file or database, so you can continue to increase the size of the information. To solve this problem, this white paper proposes an efficient algorithm for file database and navigation, which can store IP access permission information in bitmap format and maintain the same file size whether or not it is updates. The proposed file database uses the first three digits of the IP address to generate a file name, and the remaining octets consist of displacements in the file to get a value indicating whether the IP is linked to the bitmap file. Compare file database scan performance with SQLite to show that the blocking information verification through bitmap file access has configured IP access efficiently.

한국어

IP 주소에 대한 관리 및 특정 IP의 접속 허용 여부를 결정하기 위한 기능들은 기업 또는 학교 등 많은 곳에서 사용 된다. IP 정보를 기반으로 한 접속 허용 여부의 판단을 위한 정보의 보관은 파일 또는 데이터베이스를 이용하여 구 성되는데, 추가 정보에 의해 지속적으로 정보의 크기가 커질 수 있는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 IP 접속 허용 여부 정보를 비트맵 형식으로 저장하여 업데이트 여부와 관계없이 동일한 파 일 크기를 유지할 수 있는 파일 데이터베이스와 탐색을 위한 효율적인 알고리즘을 제안한다. 제안 파일 데이터베이 스는 IP 주소의 앞 3자리 옥텟을 이용하여 파일명을 생성하고, 나머지 옥텟 값은 비트맵 파일에 IP의 접속 여부를 판단 여부 값을 획득하기 위한 파일 내에서의 변위로 구성하였다. 파일 데이터베이스 탐색 성능은 SQLite와의 비교 를 통해 IP 접속 허용 여부를 위한 비트맵 파일 접근을 통한 차단 정보 확인 알고리즘이 효율적으로 구성되었음을 증명하였다.