1 |
1
네트워크 트래픽 분석 장치에 있어서,트래픽 데이터가 저장되는 캐시;상기 캐시에 상기 트래픽 데이터를 삽입하고, 상기 캐시에 저장되어 있는 캐시 데이터를 갱신, 삭제, 또는 정렬하는 캐시 관리부; 및상기 캐시 데이터를 사용하여 네트워크 트래픽을 분류하는 트래픽 분류부;를 포함하되,상기 캐시 관리부는상기 캐시에 듀얼 해시 테이블(dual hash table)을 구축하고, 상기 듀얼 해시 테이블을 사용하여 상기 캐시 데이터를 삽입 또는 갱신하는 캐시 구축부;최종 사용 시간이 캐시 유지 시간 임계값보다 이전인 캐시 데이터를 상기 캐시에서 삭제하는 캐시 스케줄링부; 및상기 캐시 데이터를 사용 빈도에 따라 정렬하는 캐시 정렬부;를 포함하는 트래픽 분석 장치
|
2 |
2
제 1 항에 있어서,상기 듀얼 해시 테이블은제 1 해시 테이블;상기 제 1 해시 테이블의 인덱스를 통해 참조되는 다수 개의 제 2 해시 테이블; 및상기 제 2 해시 테이블의 인덱스를 통해 참조되는 연결 리스트 저장 공간을 포함하되,상기 제 1 해시 테이블의 크기는 상기 제 2 해시 테이블의 개수를 나타내며 가변적이고,상기 제 2 해시 테이블의 크기는 서로 동일하게 설정되며 고정적인 트래픽 분석 장치
|
3 |
3
제 2 항에 있어서,상기 캐시 데이터는상기 제 1 해시 테이블의 인덱스 및 상기 제 2 해시 테이블의 인덱스로 결정되는 연결 리스트 저장 공간에 연결 리스트로 연결되어 저장되는 트래픽 분석 장치
|
4 |
4
제 2 항에 있어서,상기 제 1 해시 테이블의 인덱스는 각 네트워크 트래픽 플로우가 포함하는 소스 주소, 목적지 주소, 소스 포트, 목적지 포트, 및 프로토콜의 마지막 1 바이트를 모두 합산하고, 상기 합산한 값을 상기 제 1 해시 테이블의 크기에 의해 결정되는 값과 AND 연산하여 산출되는 트래픽 분석 장치
|
5 |
5
제 2 항에 있어서,제 2 해시 테이블의 인덱스는 상기 각 네트워크 트래픽 플로우가 포함하는 소스 주소, 목적지 주소, 소스 포트, 및 목적지 포트의 처음 2 바이트 및 마지막 2 바이트를 모두 합산하고, 상기 합산한 값을 상기 제 2 해시 테이블의 크기에 의해 결정되는 값과 AND 연산하여 산출되는 트래픽 분석 장치
|
6 |
6
제 2 항에 있어서,상기 캐시 정렬부는상기 캐시 데이터의 사용 빈도를 산출하고, 상기 제 1 해시 테이블 인덱스 및 상기 제 2 해시 테이블 인덱스가 동일한 캐시 데이터를 상기 사용 빈도의 내림차순으로 정렬하는 트래픽 분석 장치
|
7 |
7
제 6 항에 있어서,상기 사용 빈도는 지수 평균(exponential average)으로 산출되는 트래픽 분석 장치
|
8 |
8
제 1 항에 있어서,상기 트래픽 분류부는상기 네트워크 트래픽을 응용별로 분류하며,상기 캐시 관리부는상기 트래픽 분류부의 분류 결과에 따라 상기 캐시 데이터를 갱신하는 트래픽 분석 장치
|
9 |
9
네트워크 트래픽 분석 방법에 있어서,(a) 트래픽 데이터를 캐시의 듀얼 해시 테이블(dual hash table)에 캐시 데이터로 저장하는 단계;(b) 상기 캐시 데이터를 사용하여 네트워크 트래픽을 분류하는 단계;(c) 최종 사용 시간이 캐시 유지 시간 임계값보다 이전인 캐시 데이터를 상기 캐시에서 삭제하는 단계; 및(d) 상기 캐시 데이터를 사용 빈도에 따라 정렬하는 단계;를 포함하는 트래픽 분석 방법
|
10 |
10
제 9 항에 있어서,상기 듀얼 해시 테이블은제 1 해시 테이블;상기 제 1 해시 테이블의 인덱스를 통해 참조되는 다수 개의 제 2 해시 테이블; 및상기 제 2 해시 테이블의 인덱스를 통해 참조되는 연결 리스트 저장 공간을 포함하되,상기 제 1 해시 테이블의 크기는 상기 제 2 해시 테이블의 개수를 나타내며 가변적이고,상기 제 2 해시 테이블의 크기는 서로 동일하게 설정되며 고정적인 트래픽 분석 방법
|
11 |
11
제 10 항에 있어서,상기 캐시 데이터는상기 제 1 해시 테이블의 인덱스 및 상기 제 2 해시 테이블의 인덱스로 결정되는 연결 리스트 저장 공간에 연결 리스트로 연결되어 저장되며,상기 제 1 해시 테이블의 인덱스는 각 네트워크 트래픽 플로우가 포함하는 소스 주소, 목적지 주소, 소스 포트, 목적지 포트, 및 프로토콜의 마지막 1 바이트를 모두 합산하고, 상기 합산한 값을 상기 제 1 해시 테이블의 크기에 의해 결정되는 값과 AND 연산하여 산출되고,제 2 해시 테이블의 인덱스는 상기 각 네트워크 트래픽 플로우가 포함하는 소스 주소, 목적지 주소, 소스 포트, 및 목적지 포트의 처음 2 바이트 및 마지막 2 바이트를 모두 합산하고, 상기 합산한 값을 상기 제 2 해시 테이블의 크기에 의해 결정되는 값과 AND 연산하여 산출되는 트래픽 분석 방법
|
12 |
12
제 10 항에 있어서,상기 캐시 정렬부는상기 캐시 데이터의 사용 빈도를 산출하고, 상기 제 1 해시 테이블 인덱스 및 상기 제 2 해시 테이블 인덱스가 동일한 캐시 데이터를 상기 사용 빈도의 내림차순으로 정렬하는 트래픽 분석 방법
|
13 |
13
제 12 항에 있어서,상기 사용 빈도는 지수 평균(exponential average)으로 산출되는 트래픽 분석 방법
|
14 |
14
제 9 항에 있어서,상기 (b) 단계는상기 네트워크 트래픽을 응용별로 분류하고, 상기 분류 결과에 따라 상기 캐시 데이터를 갱신하는 트래픽 분석 방법
|