1 |
1
관측 네트워크를 출입하는 패킷에서 추출한 출발지 주소가 상기 네트워크에 포함된 호스트의 주소일 때, 상기 호스트에 대한 관측여부를 결정하고 관측결과를 저장할 저장소의 위치를 관리하는 호스트 관리부;
상기 네트워크의 네트워크 플로우를 측정하기 위한 단위시간을 설정하고, 상기 단위시간이 경과할 때마다, 시간ID를 생성하는 기준시간 생성부;
상기 패킷이 관측대상일 때, 상기 패킷의 목적지 주소 및 관측시간ID를 검출하고 상기 저장소에 저장하는 네트워크 플로우 측정부; 및
네트워크 플로우를 측정하기 위해 단위시간의 정수배의 서로 다른 크기를 갖는 관측윈도우를 복수로 설정하고, 상기 관측윈도우에 포함되는 상기 시간ID 와 상기 관측시간ID가 일치하는 상기 목적지 주소의 수를 측정하여 상기 저장소에 저장하는 네트워크 플로우 저장부;를 포함하는 다중 관측윈도우 상에서의 네트워크 플로우 측정장치
|
2 |
2
제 1항에 있어서,
상기 기준시간 생성부는, 상기 시간ID가 설정된 최장 관측구간을 초과하면, 상기 시간ID를 라운드-로빈(Round-Robin) 형식으로 생성하는 다중 관측윈도우 상에서의 네트워크 플로우 측정 장치
|
3 |
3
제 1항에 있어서,
상기 관측 윈도우는, 상기 시간ID의 흐름에 따라, 현재 시간ID를 기준으로 상기 관측윈도우의 크기를 재설정하는 슬라이딩 관측윈도우;를 포함하는 다중 관측윈도우 상에서의 네트워크 플로우 측정 장치
|
4 |
4
제 1항에 있어서,
상기 네트워크 플로우 저장부는, 다이렉트 비트맵 알고리즘을 이용하여 동일 시간ID내에 중복으로 측정된 상기 목적지 주소의 개수를 제거하는 다중 관측윈도우 상에서의 네트워크 플로우 측정장치
|
5 |
5
제 4항에 있어서,
상기 다이렉트 비트맵 알고리즘은, 상기 패킷의 목적지 주소의 해시값을 산출하여, 상기 해시값이 나타내는 엔트리가 상기 관측시간ID로 갱신되는 해시테이블; 및
상기 저장소의 최종 접근시간ID를 포함하며, 상기 최종 접근시간ID와 상기 관측시간ID가 동일할 때, 상기 상기 관측시간ID에 대응되는 관측윈도우의 목적지 주소의 수를 증가시키고, 상기 관측시간ID가 상기 최종 접근시간ID보다 작을 때, 상기 최종 접근시간ID에 대응하는 관측윈도우의 목적지 주소의 수를 감소시키는 윈도우테이블;을 포함하는 다중 관측윈도우 상에서의 네트워크 플로우 측정장치
|
6 |
6
제 5항에 있어서,
상기 해시테이블은, 상기 해시테이블에 접근한 제1 시간정보와 상기 관측 윈도우의 최대 관측시간 초과 여부를 판단할 수 있는 제 2시간정보를 더 포함하며, 상기 패킷이 상기 최대 관측시간을 초과하여 도착한 경우, 상기 관측윈도우에 대응하는 윈도우테이블의 상기 목적지 주소의 수를 초기화하는 다중 관측윈도우 상에서의 네트워크 플로우 측정 장치
|
7 |
7
호스트 관리부는, 관리대상 네트워크를 통과하는 패킷으로부터 목적지 주소, 출발지 주소 및 네트워크 방향정보를 추출하는 단계;
상기 호스트 관리부는, 상기 패킷의 출발지 주소가 상기 네트워크 상의 호스트일 때, 상기 호스트의 관측여부를 결정하고, 상기 호스트에 관한 네트워크 플로우를 저장하기 위한 저장소를 선택하는 단계;
기준 시간 생성부는, 상기 네트워크 플로우를 측정하기 위한 단위시간마다 시간ID를 생성하는 단계;
네트워크 플로우 측정부는, 상기 패킷이 관측 대상일 때, 상기 패킷으로부터 관측시간 ID를 측정하고, 상기 목적지 주소와 상기 관측시간 ID를 상기 저장소에 저장하는 단계;
네트워크 플로우 저장부는, 상기 단위시간의 정수배의 크기로 관측윈도우를 설정하고, 상기 관측윈도우에 포함되는 상기 시간ID와 상기 관측시간ID가 일치하는 상기 목적지 주소의 수를 측정하는 단계; 및
상기 네트워크 플로우 저장부는, 상기 목적지 주소의 수에 다이렉트 비트맵 알고리즘을 적용하여, 중복으로 저장된 상기 패킷의 수를 보정하는 단계;를 포함하는 다중 관측윈도우 상에서의 네트워크 플로우 측정 방법
|
8 |
8
제 7항에 있어서,
상기 기준 시간 생성부는, 상기 시간ID를 생성하기 위해, 상기 관측윈도우의 최장 관측시간이 경과하면, 라운드-로빈 형식으로 시간ID를 생성하는 단계;를 포함하는 다중 관측윈도우 상에서의 네트워크 플로우 측정방법
|
9 |
9
제 7항에 있어서,
슬라이딩 관측윈도우는, 상기 관측윈도우를 슬라이딩 윈도우로 설정하기 위해, 상기 시간ID의 흐름에 따라, 현재 시간ID를 기준으로 관측윈도우의 크기를 재설정하는 단계;를 포함하는 다중 관측윈도우 상에서의 네트워크 플로우 측정 방법
|
10 |
10
제 7항에 있어서,
상기 네트워크 플로우 저장부는,
상기 패킷의 목적지 주소를 해시값으로 변환하고, 상기 해시값이 나타내는 엔트리에 상기 관측시간ID를 갱신하는 단계;
상기 관측시간ID가 상기 관측윈도우의 최대 관측시간을 초과할 때, 상기 목적지 주소의 수를 초기화하는 단계; 및
상기 저장소의 최종 접근시간ID와 상기 관측시간ID가 동일할 때, 상기 목적지 주소의 수를 증가시키고, 상기 관측시간ID가 작을 때, 상기 목적지 주소의 수를 감소시키는 단계;를 더 포함하는 다중 관측윈도우 상에서의 네트워크 플로우 측정방법
|