1 |
1
패턴 매칭을 위한 아이덴티티 블록 설정 방법으로,상기 아이덴티티 블록 설정 방법은:다수의 패턴 각각의 문자열을 다수의 문자열 블록으로 나누는 문자열 블록화 단계; 그리고,각 패턴의 다수의 문자열 블록 중에서 첫 번째 문자열 블록 이외의 문자열 블록을 아이덴티티 블록으로 설정하는 아이덴티티 블록 설정 단계를 포함하는 아이덴티티 블록 설정 방법
|
2 |
2
제1항에 있어서,검사 대상이 되는 입력 패킷을 상기 다수의 패턴에 대한 문자열 블록화 단계와 동일한 방식으로 다수의 문자열 블록으로 나누는 단계; 그리고,상기 입력 패킷에서 생성된 다수의 문자열 블록 각각을 상기 아이덴티티 블록으로 설정된 문자열 블록과 비교하는 단계를 더 포함하는 아이덴티티 블록 설정 방법
|
3 |
3
제1항 또는 제2항에 있어서,상기 문자열 블록화 단계는상기 문자열의 각 문자에 대해 해시값을 계산하는 단계; 및상기 해시값을 이용하여 다중 바이트로 상기 문자열을 블록화하는 단계; 를 포함하는 아이덴티티 블록 설정 방법
|
4 |
4
제3항에 있어서,상기 해시값을 계산하는 단계는기설정된 해시기준값에 기초하여, 상기 문자열의 특정문자로부터 상기 해시기준값만큼 연속되는 문자에 대한 해시값을 상기 특정문자의 해시값으로 결정하는 단계; 를 포함하는 아이덴티티 블록 설정 방법
|
5 |
5
제3항에 있어서,상기 다중 바이트로 상기 문자열을 블록화하는 단계는기설정된 윈도우크기에 기초하여,상기 문자열의 특정문자의 해시값으로부터 상기 윈도우크기만큼 연속되는 문자에 대한 해시값 중 최소의 해시값을 갖는 문자를 기준으로 블록을 나누는 단계; 를 포함하는 아이덴티티 블록 설정 방법
|
6 |
6
제1항 또는 제2항에 있어서,상기 아이덴티티 블록 설정 단계는 상기 다수의 패턴의 각 문자열 블록 중 두 번째 문자열 블록을 아이덴티티 블록으로 설정하는 아이덴티티 블록 설정 방법
|
7 |
7
제1항 또는 제2항에 있어서,설정된 아이덴티티 블록들을 글자수에 따라 구분하여 저장하는 단계; 를 더 포함하는 아이덴티티 블록 설정 방법
|
8 |
8
제2항에 있어서,상기 입력 패킷의 문자열 블록들 중 상기 아이덴티티 블록과 일치하는 문자열 블록이 있을 경우,상기 입력 패킷을 일치하는 상기 아이덴티티 블록을 포함하는 패턴과 바이트 단위 스트링 매칭하는 단계; 를 더 포함하는 아이덴티티 블록 설정 방법
|
9 |
9
제1항 또는 제2항의 방법을 수행하기 위해 컴퓨터에서 읽을 수 있는 프로그램을 기록한 기록매체
|
10 |
10
입력된 문자열을 블록화 하는 문자열 블록화부;패턴을 검색하기 위한 하나 이상의 아이덴티티 블록을 저장하는 아이덴티티 블록 저장부;상기 아이덴티티 블록 저장부에 저장된 아이덴티티 블록과 상기 문자열 블록화부에 의해 블록화된 입력 패킷의 블록을 비교하는 다중바이트 처리 프리필터부; 및상기 프리필터부의 비교결과에 따라 바이트 단위 문자 비교를 수행하는 바이트 단위 처리 스트링매칭부; 를 포함하고,상기 문자열 블록화부는 다수의 패턴 각각의 문자열을 다수의 문자열 블록으로 나누고 상기 아이덴티티 블록 저장부는 상기 다수의 패턴 각각의 다수의 문자열 블록 중에서 첫 번째 문자열 블록 이외의 문자열 블록을 아이덴티티 블록으로 저장하는 패턴 매칭 장치
|
11 |
11
제10항에 있어서,상기 문자열 블록화부는상기 문자열의 각 문자에 대해 해시값을 계산하는 하는 해싱부; 및상기 해시값을 이용하여 상기 문자열을 블록화 하는 블록화부; 를 더 포함하는 패턴 매칭 장치
|
12 |
12
제11항에 있어서,상기 해싱부는 기설정된 해시기준값에 기초하여상기 문자열의 특정문자로부터 상기 해시기준값만큼 연속되는 문자에 대한 해시값을 상기 특정문자의 해시값으로 결정하는 패턴 매칭 장치
|
13 |
13
제11항에 있어서,상기 블록화부는 기설정된 윈도우크기에 기초하여,상기 문자열의 특정문자의 해시값으로부터 상기 윈도우크기만큼 연속되는 문자에 대한 해시값 중 최소의 해시값을 갖는 문자를 기준으로 블록을 나누는 패턴 매칭 장치
|
14 |
14
제10항 내지 제13항 중 어느 한 항에 있어서,상기 아이덴티티 블록 저장부는상기 문자열 블록화부에 의해 블록화된 상기 패턴의 블록들 중 두 번째 블록을 아이덴티티 블록으로 저장하는 것을 특징으로 하는 패턴 매칭 장치
|
15 |
15
제14항에 있어서,상기 아이덴티티 블록 저장부는상기 아이덴티티 블록을 글자수로 구분하여 저장하는 것을 특징으로 하는 패턴 매칭 장치
|
16 |
16
제15항에 있어서,상기 다중바이트 처리 프리필터부는 상기 문자열 블록화부에 의해 블록화된 입력 패킷의 블록의 글자수에 기초하여 상기 아이덴티티 블록과 비교하는 것을 특징으로 하는 패턴 매칭 장치
|
17 |
17
제10항에 있어서,상기 바이트단위 처리 스트링 매칭부는 상기 다중바이트 처리 프리필터부의 비교결과가 일치하는 경우, 상기 패턴과 상기 입력 패킷을 바이트단위로 비교하는 패턴 매칭 장치
|