1 |
1
패킷을 분류하는 패킷 분류 방법에 있어서,(1) 해시 기반 파티셔닝을 사용하여 테이블 정적 빌딩을 통해 기존 정책을 작은 크기의 정책 집합으로 나누는 단계;(2) 상기 단계 (1)에서 나뉜 정책 집합이 일정 크기보다 큰 경우에 비트 기반 테이블 동적 빌딩을 통해 작은 크기의 정책 집합으로 나누는 단계; 및(3) 상기 단계 (1) 및 (2)에서 나뉜 정책 집합을 검색하는 단계를 포함하며,상기 단계 (1)은,정책간 공통 특성을 사용하여 미리 정해진 규칙에 따라 정적 테이블을 형성하되, 상기 정책간 공통 특성은, 정책이 업데이트 되어도 유지가 되며, IP Prefix의 길이는 8이상인 것, IP Protocol 중 ICMP, TCP, UDP에 대한 것, 많이 이용되는 서비스에 사용되는 포트를 매칭범위로 하는 것을 포함하고, 상기 단계 (1)은,DIP, SIP, Protocol, DPort, SIP, DIP 필드 순으로 해시 기반 파티셔닝을 수행하되,DIP의 첫 바이트 값을 해시 값으로 생성하는 해시 함수를 사용하여 총 256개 엔트리로 구성된 DIP 정적 테이블을 구성하여 파티셔닝을 수행하고,상기 구성된 DIP 정적 테이블에 의해 파티셔닝 된 정책의 크기가 최대 동적 파티셔닝 노드(MAX_DYN)보다 크면, DIP와 정적 테이블과 동일한 구조를 갖되 DIP 대신 SIP를 키로 갖는 해시 함수를 사용하여 SIP 정적 테이블을 구성하여 파티셔닝을 수행하고,상기 구성된 SIP 정적 테이블에 의해 파티셔닝 된 정책의 크기가 상기 최대 동적 파티셔닝 노드(MAX_DYN)보다 크면, Protocol 기반 해시 테이블을 사용하되, 상기 IP Protocol 중 ICMP, TCP, UDP에 대한 것을 포함하는 정책간 공통 특성을 사용하여 크기가 축소된 Protocol 기반 해시 테이블을 구성하여 파티셔닝을 수행하며,상기 구성된 Protocol 기반 해시 테이블에 의해 파티셔닝 된 정책의 크기가 상기 최대 동적 파티셔닝 노드(MAX_DYN)보다 크면, 많이 이용되는 서비스에 사용되는 포트를 매칭범위로 하는 것을 포함하는 정책간 공통 특성을 사용하여 DPort 전용 해시 함수를 이용해 메모리 액세스 수와 전체 테이블 크기가 축소된 테이블을 구성하여 파티셔닝을 수행하는 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 방법
|
2 |
2
제1항에 있어서, 상기 단계 (1)은,중복 정책이 발생하지 않도록 파티셔닝 되는 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 방법
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
삭제
|
7 |
7
제1항에 있어서, 상기 단계 (2)는,비트 기반 동적 파티셔닝을 사용한 B-Tree 테이블 동적 빌딩을 통해 leaf 노드에 포함된 정책의 수를 줄이도록 구현된 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 방법
|
8 |
8
제1항에 있어서, 상기 단계 (3)은,중복 정책 없는 트리 검색과 중복 정책 있는 트리 검색이 병렬적으로 이루어지는 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 방법
|
9 |
9
제1항에 있어서, 상기 고속 패킷 분류 방법은,정적 테이블에 대한 정책 업데이트 시 고정된 시간이 걸리는 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 방법
|
10 |
10
제1항에 있어서, 상기 고속 패킷 분류 방법은,소프트웨어 기반 방식으로 패킷 분류를 수행하는 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 방법
|
11 |
11
패킷을 분류하는 패킷 분류 시스템에 있어서,해시 기반 파티셔닝을 사용하여 테이블 정적 빌딩을 통해 기존 정책을 작은 크기의 정책 집합으로 나누는 정적 파티셔닝 모듈;상기 정적 파티셔닝 모듈에 의해 나뉜 정책 집합이 일정 크기보다 큰 경우에 비트 기반 테이블 동적 빌딩을 통해 작은 크기의 정책 집합으로 나누는 동적 파티셔닝 모듈; 및상기 정적 파티셔닝 모듈 및 동적 파티셔닝 모듈에 의해 나뉜 정책 집합을 검색하는 검색 모듈을 포함하며,상기 테이블 정적 빌딩은,정책간 공통 특성을 사용하여 미리 정해진 규칙에 따라 정적 테이블을 형성하되, 상기 정책간 공통 특성은, 정책이 업데이트 되어도 유지가 되며, IP Prefix의 길이는 8이상인 것, IP Protocol 중 ICMP, TCP, UDP에 대한 것, 많이 이용되는 서비스에 사용되는 포트를 매칭범위로 하는 것을 포함하고,상기 정적 파티셔닝 모듈은,DIP, SIP, Protocol, DPort, SIP, DIP 필드 순으로 해시 기반 파티셔닝을 하되,DIP의 첫 바이트 값을 해시 값으로 생성하는 해시 함수를 사용하여 총 256개 엔트리로 구성된 DIP 정적 테이블을 구성하여 파티셔닝을 수행하고,상기 구성된 DIP 정적 테이블에 의해 파티셔닝 된 정책의 크기가 최대 동적 파티셔닝 노드(MAX_DYN)보다 크면, DIP와 정적 테이블과 동일한 구조를 갖되 DIP 대신 SIP를 키로 갖는 해시 함수를 사용하여 SIP 정적 테이블을 구성하여 파티셔닝을 수행하고,상기 구성된 SIP 정적 테이블에 의해 파티셔닝 된 정책의 크기가 상기 최대 동적 파티셔닝 노드(MAX_DYN)보다 크면, Protocol 기반 해시 테이블을 사용하되, 상기 IP Protocol 중 ICMP, TCP, UDP에 대한 것을 포함하는 정책간 공통 특성을 사용하여 크기가 축소된 Protocol 기반 해시 테이블을 구성하여 파티셔닝을 수행하며,상기 구성된 Protocol 기반 해시 테이블에 의해 파티셔닝 된 정책의 크기가 상기 최대 동적 파티셔닝 노드(MAX_DYN)보다 크면, 많이 이용되는 서비스에 사용되는 포트를 매칭범위로 하는 것을 포함하는 정책간 공통 특성을 사용하여 DPort 전용 해시 함수를 이용해 메모리 액세스 수와 전체 테이블 크기가 축소된 테이블을 구성하여 파티셔닝을 수행하는 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 시스템
|
12 |
12
제11항에 있어서, 상기 정적 파티셔닝 모듈은,중복 정책이 발생하지 않도록 파티셔닝 하는 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 시스템
|
13 |
13
삭제
|
14 |
14
삭제
|
15 |
15
삭제
|
16 |
16
삭제
|
17 |
17
제11항에 있어서, 상기 동적 파티셔닝 모듈은,비트 기반 동적 파티셔닝을 사용한 B-Tree 테이블 동적 빌딩을 통해 leaf 노드에 포함된 정책의 수를 줄이도록 구현된 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 시스템
|
18 |
18
제11항에 있어서, 상기 검색 모듈은,중복 정책 없는 트리 검색과 중복 정책 있는 트리 검색이 병렬적으로 이루어지는 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 시스템
|
19 |
19
제11항에 있어서, 상기 고속 패킷 분류 시스템은,정적 테이블에 대한 정책 업데이트 시 고정된 시간이 걸리는 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 시스템
|
20 |
20
제11항에 있어서, 상기 고속 패킷 분류 시스템은,소프트웨어 기반 방식으로 패킷 분류를 수행하는 것을 특징으로 하는, 빠른 테이블 업데이트를 지원하는 고속 패킷 분류 시스템
|