병렬 연산에 의한 플로우 데이터 분석 방법

출원번호 : 10-2010-0000709 (출원일: 2010-01-06)

등록번호 : 10-1079786 (등록일: 2011-10-28)

특허권자 : 충남대학교산학협력단

요약 : 본 발명은 플로우 데이터 분석 방법에 관한 것으로, 보다 상세하게는 (A) 메니져 노드에서 파일 시스템에 저장되어 있는 플로우 데이터를 분할하여 한 개 이상의 데이터 노드로 분배하는 플로우 데이터 입력 단계; (B) 각각의 데이터 노드에서 입력된 데이터로부터 (Key, Value) 쌍을 생성하고 임시 저장하는 맵 작업 단계; 및 (C) 맵 작업 단계에서 저장된 (Key, Value) 값으로부터 데이터 노드에서 (Key, SUM(Value))값을 계산하여 저장하는 리듀스 작업 단계;로 이루어 지는 맵(Map)-리듀스(Reduce) 방법에 의해 병렬연산하는 것을 특징으로 하는 네트워크 트래픽 모니터링을 위한 플로우 데이터 분석 방법에 관한 것이다. 본 발명의 플로우 데이터 분석 방법에 의하면 트래픽 모니터링 장비에서 플로우 데이터 기반의 트래픽 분석 작업을 수행할 때 기존에 하나의 서버에서 이루어지던 분석 작업을 다수의 서버에 분산하여 병렬로 처리할 수 있으므로, 최단시간에 Flow Data를 분석하여 그 결과를 사용자에게 전달할 수 있다.

대표청구항 : 네트워크 트래픽 모니터링을 위한 플로우 데이터 분석 방법에 있어서,(A) 메니져 노드에서 파일 시스템에 저장되어 있는 플로우 데이터를 분할하여 한 개 이상의 데이터 노드로 분배하는 플로우 데이터 입력 단계;(B) 각각의 데이터 노드에서 입력된 데이터로부터, 출발지 IP 주소, 도착지 IP 주소, 출발지 포트 번호 및 도착지 포트 번호로 구성되는 군으로부터 선택된 하나의 Key와, 플로우 수, 패킷 수 및 바이트 수로 구성되는 군으로부터 선택된 하나의 Value로 이루어진 (Key, Value) 쌍을 생성하고 임시 저장하는 맵 작업 단계; 및(C) 맵 작업 단계에서 저장된 (Key, Value) 값으로부터 데이터 노드에서 (Key, SUM(Value))값을 계산하여 저장하는 리듀스 작업 단계;로 이루어 지는 맵(Map)-리듀스(Reduce) 방법에 의해 병렬연산하는 것을 특징으로 하는 네트워크 트래픽 모니터링을 위한 플로우 데이터 분석 방법.

상세링크 : http://newsd.wips.co.kr/wipslink/api/dkrdshtm.wips?skey=3511442001583