1 |
1
무선 프로토콜을 자동으로 분석하기 위한 장치에 있어서,기 수집된 무선신호로부터 비트 스트림 데이터를 추출하고, 상기 비트 스트림 데이터를 기반으로 메시지가 수신된 세션을 분류하는 전처리부;분류된 상기 메시지 간의 거리를 측정하여 군집화를 위한 연결 행렬(Linkage Matrix)을 생성하는 메시지 거리 계산부; 및상기 연결 행렬을 기반으로 상기 메시지에 대한 군집화를 수행하는 군집화 처리부를 포함하되,상기 전처리부는, 무선신호 수집장비를 통해 수집된 상기 무선 신호를 비트 단위의 비트 스트림 데이터로 변환하는 비트 스트림 데이터 추출부; 상기 비트 스트림 데이터가 수집된 시점의 시간 정보를 추출하는 시간 정보 추출부; 및 상기 비트 스트림 데이터 및 상기 시간 정보를 기반으로 메시지가 수신된 세션을 자동으로 구분하는 데이터 세션 분류부를 포함하며, 상기 메시지 거리 계산부는, 상기 메시지 중 서로 다른 두 서열을 가진 두 개의 메시지 각각의 비트 별 유사도를 측정하고, 각 메시지의 길이를 기반으로 결정된 크기의 제1 행렬(행렬 F)을 생성하고, 상기 제1 행렬에서 상기 두 개의 메시지 각각의 비트의 동일 여부에 따라 정렬 경로를 탐색하여 제2 행렬(행렬 Ptr)을 생성하며, 상기 제2 행렬(행렬 Ptr)의 정렬 경로에 따라 정렬된 상기 두 개의 메시지에 대한 정렬 결과에 포함된 메시지의 길이 및 공통 비트수를 기반으로 상기 두 개의 메시지 간 유사도를 산출하고, 상기 유사도에 메시지 간 시간 정보 기반의 시간 가중치를 적용하여 상기 메시지 간 거리를 계산하되,상기 메시지 거리 계산부는, 상기 메시지 내에서 조합 가능한 모든 메시지 쌍 간의 상기 메시지 간 거리를 계산하여 상기 연결 행렬을 생성하는 것을 특징으로 하는 무선 프로토콜 분석기
|
2 |
2
삭제
|
3 |
3
삭제
|
4 |
4
제1항에 있어서,상기 메시지 거리 계산부는,서로 다른 두 서열을 가진 두 개의 메시지를 비교하기 위하여 두 서열을 맞추는 서열 정렬(Sequence Alignment)을 수행한 후 상기 두 개의 메시지의 유사도를 정량적으로 비교하기 위하여 불일치 패널티(mismatch penalty), 간극 패널티(gap penalty) 및 매칭값(Matching award) 중 적어도 하나를 설정하고, 설정된 상기 불일치 패널티, 상기 간극 패널티 및 상기 매칭값 중 적어도 하나를 이용하여 상기 정렬 결과를 산출하는 것을 특징으로 하는 무선 프로토콜 분석기
|
5 |
5
제1항에 있어서,상기 메시지 거리 계산부는,메시지의 비트 별로 유사도를 측정하여 제1 행렬(행렬 F)을 생성하고, 기 정의된 규칙에 따라 메시지의 역순으로 상기 메시지 간의 정렬을 수행하여 최적의 정렬에 대한 제2 행렬(행렬 Ptr)을 생성하며, 상기 제1 행렬(행렬 F) 및 상기 제2 행렬(행렬 Ptr)을 기반으로 상기 정렬 결과를 산출하는 것을 특징으로 하는 무선 프로토콜 분석기
|
6 |
6
제1항에 있어서,상기 메시지 거리 계산부는,상기 정렬 결과에 대응하는 두 개의 메시지의 전체 메시지 길이에서 상기 두 개의 메시지 간 동일한 값을 갖는 비트의 수를 나눈 값을 유사도(Identity)로 설정하고, 상기 유사도와 상기 시간 정보를 적용한 확률 밀도 함수(f(x))를 기반으로 상기 메시지 간의 거리를 계산하는 것을 특징으로 하는 무선 프로토콜 분석기
|
7 |
7
제6항에 있어서,상기 메시지 거리 계산부는,두 메시지가 수집된 시간 차이가 길 수록 더 낮은 유사도 값을 갖도록 하기 위해 시간 가중치(w)를 적용하여 상기 확률 밀도 함수(f(x))를 정의하는 것을 특징으로 하는 무선 프로토콜 분석기
|
8 |
8
제1항에 있어서,상기 군집화 처리부는,연결 행렬(Linkage Matrix, 행렬 D)을 기반으로 계층적 군집화 알고리즘(Hierarchical Clustering Algorithm)을 이용하여 메시지들끼리 군집화를 수행하고, 상기 메시지들이 결합되는 순서를 나타내는 덴드로그램(Dendrogram)을 생성하여 설정된 군집수준에 따라 최종적으로 상기 메시지에 대한 군집화를 수행하는 것을 특징으로 하는 무선 프로토콜 분석기
|
9 |
9
무선 프로토콜을 자동으로 분석하기 위한 방법에 있어서,기 수집된 무선신호로부터 비트 스트림 데이터를 추출하고, 상기 비트 스트림 데이터를 기반으로 메시지가 수신된 세션을 분류하는 전처리 단계;분류된 상기 메시지 간의 거리를 측정하여 군집화를 위한 연결 행렬(Linkage Matrix)을 생성하는 메시지 거리 계산단계; 및상기 연결 행렬을 기반으로 상기 메시지에 대한 군집화를 수행하는 군집화 처리 단계를 포함하되,상기 전처리 단계는, 무선신호 수집장비를 통해 수집된 상기 무선 신호를 비트 단위의 비트 스트림 데이터로 변환하는 비트 스트림 데이터 추출단계; 상기 비트 스트림 데이터가 수집된 시점의 시간 정보를 추출하는 시간 정보 추출단계; 및 상기 비트 스트림 데이터 및 상기 시간 정보를 기반으로 메시지가 수신된 세션을 자동으로 구분하는 데이터 세션 분류단계를 포함하며,상기 메시지 거리 계산단계는, 상기 메시지 중 서로 다른 두 서열을 가진 두 개의 메시지 각각의 비트 별 유사도를 측정하고, 각 메시지의 길이를 기반으로 결정된 크기의 제1 행렬(행렬 F)을 생성하고, 상기 제1 행렬에서 상기 두 개의 메시지 각각의 비트의 동일 여부에 따라 정렬 경로를 탐색하여 제2 행렬(행렬 Ptr)을 생성하며, 상기 제2 행렬(행렬 Ptr)의 정렬 경로에 따라 정렬된 상기 두 개의 메시지에 대한 정렬 결과에 포함된 메시지의 길이 및 공통 비트수를 기반으로 상기 두 개의 메시지 간 유사도를 산출하고, 상기 유사도에 메시지 간 시간 정보 기반의 시간 가중치를 적용하여 상기 메시지 간 거리를 계산하되,상기 메시지 거리 계산단계는, 상기 메시지 내에서 조합 가능한 모든 메시지 쌍 간의 상기 메시지 간 거리를 계산하여 상기 연결 행렬을 생성하는 것을 특징으로 하는 무선 프로토콜 분석 방법
|
10 |
10
삭제
|
11 |
11
삭제
|
12 |
12
제9항에 있어서,상기 메시지 거리 계산단계는,메시지의 비트 별로 유사도를 측정하여 제1 행렬(행렬 F)을 생성하고, 기 정의된 규칙에 따라 메시지의 역순으로 상기 메시지 간의 정렬을 수행하여 최적의 정렬에 대한 제2 행렬(행렬 Ptr)을 생성하며, 상기 제1 행렬(행렬 F) 및 상기 제2 행렬(행렬 Ptr)을 기반으로 상기 정렬 결과를 산출하는 것을 특징으로 하는 무선 프로토콜 분석 방법
|