일반기술

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

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