일반기술

블룸 필터를 이용한 패킷 수집 시스템, 상기 패킷 수집 시스템에서 패킷의 저장 크기를 감소시키는 방법, 패킷 검색 시스템 및 긍정 오류의 비율을 감소시키는 방법

본 기술은 네트워크로부터 캡쳐된 패킷의 일부분을 기설정된(predetermined) 개수의 블록으로 구분하는 블록 구분부, 블록마다 개별적으로 필터링하여 각각 필터값을 생성하는 필터부 및 일부분을 제외한 나머지 부분 및 필터값을 서로 연관하여 저장 공간에 저장하는 저장 처리부를 포함하는 패킷 수집 시스템. 패킷 수집 시스템에서 패킷의 저장 크기를 감소시키는 방법, 패킷 검색 시스템 및 긍정 오류의 비율을 감소시키는 방법에 관한 것이다. 본 기술은, 네트워크를 통해 캡쳐된 패킷의 페이로드를 기설정된 개수의 블록으로 구분하고, 각각의 블록을 블룸 필터(bloom filter)로 필터링하여 생성된 필터값과 패킷의 헤더를 서로 연관하여 저장함으로써 패킷의 저장 크기를 크게 감소시킬 수 있는 패킷 수집 시스템 및 패킷 저장 크기 감소 방법을 제공한다.또한 본 기술은 비교 데이터의 블록을 구분하고 블록과 블룸 필터를 통해 필터링되어 생성된 필터값을 비교함으로써, 수집된 패킷에서 원하는 정보의 포함 여부를 확인할 수 있는 패킷 검색 시스템을 제공한다.