검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Dual Cuckoo Filter with a Low False Positive Rate for Deep Packet Inspection Deep Packet Inspection을 위한 낮은 False Positive 비율의 이중 Cuckoo 필터

Yixuan ZHANG, Meiting XUE, Huan ZHANG, Shubiao LIU, Bei ZHAO

  • 조회수

    421

  • 이것을 인용

요약 :

네트워크 트래픽 제어 및 분류는 침입 탐지 및 예방을 위한 가장 정밀한 기술인 심층 패킷 검사(DPI) 접근 방식에 점점 더 의존하게 되었습니다. 그러나 증가하는 트래픽 양과 링크 속도는 제한된 사용 가능한 메모리에서 고성능으로 패킷을 처리하는 DPI 기술에 상당한 압력을 가하고 있습니다. 이러한 문제를 극복하기 위해 우리는 뻐꾸기 필터(CF) 기반의 데이터 구조로 이중 뻐꾸기 필터(DCF)를 제안했다. CF는 PCF(병렬 뻐꾸기 필터)라는 병렬 모드로 확장될 수 있습니다. 제안된 데이터 구조는 항목의 두 가지 잠재적 인덱스를 얻기 위해 추가 해시 함수를 사용합니다. DCF는 추가 메모리 없이 CF의 우수성을 확대합니다. 또한 병렬 모드로 확장하여 PDCF(병렬 듀얼 쿠쿠 필터)라고 하는 데이터 구조를 만들 수 있습니다. 구현 결과에 따르면 DPI 시스템에서 DCF와 PDCF를 식별 도구로 사용하면 CF와 PCF에 비해 각각 최대 2%와 30%의 시간이 향상되는 것으로 나타났습니다.

발행
IEICE TRANSACTIONS on Fundamentals Vol.E106-A No.8 pp.1037-1042
발행일
2023/08/01
공개일
2023/01/26
온라인 ISSN
1745-1337
DOI
10.1587/transfun.2022EAP1062
원고의 종류
PAPER
범주
알고리즘 및 데이터 구조

작성자

Yixuan ZHANG
  Hangzhou Dianzi University
Meiting XUE
  Hangzhou Dianzi University
Huan ZHANG
  Hangzhou Dianzi University
Shubiao LIU
  Zhejiang University
Bei ZHAO
  Hangzhou Dianzi University

키워드