본문 바로가기
KERD
논문KCI 등재

비트맵을 이용한 IP 주소 차단에 대한 파일 데이터베이스 설계 및 구현

Design and Implementation of File Database for IP Address Blocking Using Bitmap

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류컴퓨터학

초록

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.

Abstract

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.

참고문헌 (16)

  1. 이수원, "사설 네트워크에서 IPv4", IPv6네트워크 연동을 위한 통합 연동기 설계, 2005, pp.32(1(A)), 2005~
  2. 최석우, "블랙 리스트 접근 트래픽 감시를 통한 봇 탐지 방법", KNOM Review (2010)
  3. 김점구, "A Dynamic Routing Algorithm in Multicast Communication Networks", 한국차세대컴퓨팅학회 논문지, 5(3), pp.36~42 (2009), 한국차세대컴퓨팅학회
  4. I. Ghafir, "Blacklist-based malicious ip traffic detection", Data Coherence Problem in a Multicache System, GCCT, ~ (2015)
  5. 김익수, "에이전트 기반의 공격 정보 수집 시스템 설계 및 구현", 정보보호학회논문지, 17(5), pp.117~130 (2007), 한국정보보호학회
  6. 김점구, "안전한 BGP를 위한 Fake IP 식별 방법", 한국차세대컴퓨팅학회 논문지, 14(4), pp.58~69 (2018), 한국차세대컴퓨팅학회
  7. 이형익, "부정이체 방지를 위한 실시간 IP 차단 시스템에 대한 연구", 석사, 전자ㆍ컴퓨터공학, pp.2010
  8. 장승주, "데이터베이스에서 지정된 I P 주소 접근 금지를 위한 기능 설계", 한국통신학회논문지C, 39(8), pp.716~721 (2014), 한국통신학회
  9. 김익수, "피싱 공격에 대응하기 위한 패스워드 기반의 상호 인증 프로토콜", 정보처리학회논문지. 컴퓨터 및 통신시스템, 7(2), pp.41~48 (2018), 한국정보처리학회[DOI]
  10. 정태일, "비트맵 트리를 이용한 대용량 멀티미디어 파일 관리 기법", 정보과학회논문지, pp.874~886 (1994)
  11. 서지희, "고속 IP주소 검색을 위한 리프-푸싱이진트라이 기반 비트맵 알고리즘", 대한전자공학회, pp.379~382 (2015)
  12. 서지희, "고속 패킷 분류를 위한 2차원 비트맵 트라이", 한국통신학회논문지, 40(9), pp.1754~1766 (2015), 한국통신학회
  13. 심철준, "차량 번호 관리조회 고속화를 위한 효율적인 파일 데이터베이스의 설계와 구현", 한국차세대컴퓨팅학회 논문지, 15(4), pp.89~97 (2019), 한국차세대컴퓨팅학회[DOI]

관련 논문AI추천

이 간행물의 다른 논문 (7건)