| 1 |
1
커팅 방식을 이용하여 패킷을 분류하는 패킷 분류 방법에 있어서,(1) 등간격 커팅 모듈에서, 판별 트리 노드에 속한 정책 집합에 대해 등간격 커팅이 적용되어 각각의 파티션으로 분할되는 단계;(2) 피벗 기반 커팅 모듈에서, 상기 단계 (1)에서 분할된 파티션에 대해 피벗을 기준으로 커팅을 하는 피벗 기반 커팅이 적용되어 서브 파티션으로 분할되는 단계;(3) 제1포인터 배열 저장 모듈에서, 상기 단계 (2)에서 분할된 서브 파티션들에 대한 포인터 배열에서 중복을 제거한 서브 파티션에 대한 고유 포인터들이 저장되는 단계;(4) 인덱스 추가 모듈에서, 상기 단계 (3)의 포인터 배열에서, 중복된 파티션에 대해 실제 노드의 포인터를 찾기 위하여 기존 포인터의 값을 가리키는 인덱스가 추가되는 단계;(5) 제2포인터 배열 저장 모듈에서, 상기 단계 (4)의 인덱스를 추가한 포인터 배열에서, 빈 엔트리의 피벗들과 각 피벗에 의해 나눠진 두 파티션에 대한 포인터들이 저장되는 단계; 및(6) 캐시 라인 저장 모듈에서, 상기 단계 (5)의 파티션에 대한 포인터들이 저장된 포인터 배열에서, 자식 노드 배열이 하나의 캐시 라인에 저장되는 단계를 포함하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 방법
|
| 2 |
2
제1항에 있어서, 상기 단계 (1)은,상기 등간격 커팅 모듈에서, 한 개 이상의 필드에 대해서 등간격으로 커팅을 수행하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 방법
|
| 3 |
3
제1항에 있어서, 상기 단계 (2)는,상기 피벗 기반 커팅 모듈에서, 상기 등간격 커팅에서 가장 많이 파티셔닝이 수행된 차원에 대하여 상기 피벗 기반 커팅이 적용되는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 방법
|
| 4 |
4
제1항에 있어서, 상기 단계 (2)는,상기 피벗 기반 커팅 모듈에서, 상기 단계 (1)에서 분할된 가장 큰 파티션들에 대해 적용되며 전체 파티션들의 가장 큰 크기를 최소화하는 값으로 커팅되는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 방법
|
| 5 |
5
제1항에 있어서, 상기 피벗 기반 커팅은,특정 값을 기준으로 작거나 같은 정책들과 큰 정책들로 구성된 서브파티션들로 커팅하는 것을 포함하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 방법
|
| 6 |
6
제1항에 있어서, 상기 단계 (5)는,상기 제2포인터 배열 저장 모듈에서, 자식 노드에 대해서는 32bit 포인터 값을 가지고 추가적인 정보를 제공하기 위해 4bit의 인덱스 값과 28bit의 포인터 값 혹은 피벗으로 구성되는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 방법
|
| 7 |
7
제1항에 있어서, 상기 단계 (5)는,상기 제2포인터 배열 저장 모듈에서, 포인터 값과 피벗은 용도에 따라 다른 값으로 저장 되지만 공유되는 필드를 가지는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 방법
|
| 8 |
8
제1항에 있어서, 상기 단계 (5)는,상기 제2포인터 배열 저장 모듈에서, 자식 노드의 고유 포인터들은 배열의 첫 엔트리부터 연속적으로 배치된 후, 피벗 기반 커팅을 위한 피벗과 피벗 기반 커팅을 통해 얻은 추가 노드에 대한 포인터가 배치되는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 방법
|
| 9 |
9
제1항에 있어서, 상기 단계 (6)은,상기 캐시 라인 저장 모듈에서, 하나의 캐시 라인 안에서는 단 한 번의 메모리 액세스만 이루어지는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 방법
|
| 10 |
10
제1항에 있어서, 상기 단계 (6)은,상기 캐시 라인 저장 모듈에서, 메모리 액세스 수를 줄이기 위해서 하나의 캐시 라인 사이즈마다 새로운 헤더를 추가하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 방법
|
| 11 |
11
커팅 방식을 이용하여 패킷을 분류하는 패킷 분류 시스템에 있어서,판별 트리 노드에 속한 정책 집합에 대해 등간격 커팅이 적용되어 각각의 파티션으로 분할하는 등간격 커팅 모듈;상기 등간격 커팅 모듈에 의해 분할된 파티션에 대해 피벗을 기준으로 커팅을 하는 피벗 기반 커팅을 적용하여 서브 파티션으로 분할하는 피벗 기반 커팅 모듈;상기 피벗 기반 커팅 모듈에 의해 분할된 서브 파티션들에 대한, 포인터 배열에서 중복을 제거한 서브 파티션에 대한 고유 포인터들을 저장하는 제1포인터 배열 저장 모듈;상기 제1포인터 배열 저장 모듈에 의해 저장된 포인터 배열에서, 중복된 파티션에 대해 실제 노드의 포인터를 찾기 위하여 기존 포인터의 값을 가리키는 인덱스를 추가시키는 인덱스 추가 모듈;상기 인덱스 추가 모듈에 의해 인덱스가 추가된 포인터 배열에서, 빈 엔트리의 피벗들과 각 피벗에 의해 나눠진 두 파티션에 대한 포인터들을 저장하는 제2포인터 배열 저장 모듈; 및상기 제2포인터 배열 저장 모듈에 의해 포인터들이 저장된 포인터 배열에서, 자식 노드 배열을 하나의 캐시 라인에 저장하는 캐시 라인 저장 모듈을 포함하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 시스템
|
| 12 |
12
제11항에 있어서, 상기 등간격 커팅 모듈은,한 개 이상의 필드에 대해서 등간격으로 커팅을 수행하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 시스템
|
| 13 |
13
제11항에 있어서, 상기 피벗 기반 커팅 모듈,상기 등간격 커팅에서 가장 많이 파티셔닝이 수행된 차원에 대하여 상기 피벗 기반 커팅을 하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 시스템
|
| 14 |
14
제11항에 있어서, 상기 피벗 기반 커팅 모듈은,상기 등간격 커팅 모듈에 의해 분할된 가장 큰 파티션들에 대해 적용되며 전체 파티션들의 가장 큰 크기를 최소화하는 값으로 커팅하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 시스템
|
| 15 |
15
제11항에 있어서, 상기 피벗 기반 커팅 모듈은,특정 값을 기준으로 작거나 같은 정책들과 큰 정책들로 구성된 서브파티션들로 커팅하는 것을 포함하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 시스템
|
| 16 |
16
제11항에 있어서, 상기 제2포인터 배열 저장 모듈은,자식 노드에 대해서는 32bit 포인터 값을 가지고 추가적인 정보를 제공하기 위해 4bit의 인덱스 값과 28bit의 포인터 값 혹은 피벗으로 구성하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 시스템
|
| 17 |
17
제11항에 있어서, 상기 제2포인터 배열 저장 모듈은,포인터 값과 피벗은 용도에 따라 다른 값으로 저장 되지만 공유되는 필드를 가지는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 시스템
|
| 18 |
18
제11항에 있어서, 상기 제2포인터 배열 저장 모듈은,자식 노드의 고유 포인터들을 배열의 첫 엔트리부터 연속적으로 배치한 후, 피벗 기반 커팅을 위한 피벗과 피벗 기반 커팅을 통해 얻은 추가 노드에 대한 포인터를 배치하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 시스템
|
| 19 |
19
제11항에 있어서, 상기 캐시 라인 저장 모듈은,하나의 캐시 라인 안에서는 단 한 번의 메모리 액세스만 이루어지도록 하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 시스템
|
| 20 |
20
제11항에 있어서, 상기 캐시 라인 저장 모듈은,메모리 액세스 수를 줄이기 위해서 하나의 캐시 라인 사이즈마다 새로운 헤더를 추가하는 것을 특징으로 하는, 고속 보안 정책 검색을 위한 이중 커팅 기반 패킷 분류 시스템
|
